1 30
2 90
3 78
4 142
5 126
6 174
7 190
8 210
9 286
10 351
11 294
12 318
13 270
14 330
15 430
16 390
17 414
18 550
19 450
20 582
21 594
22 546
23 462
24 606
25 510
26 862
27 786
28 726
29 770
30 714
31 690
32 630
33 702
34 846
35 810
36 750
37 1074
38 798
39 930
40 870
41 1026
42 966
43 1246
44 1150
45 1310
46 1190
47 1122
48 1314
49 1338
50 1365
51 1050
52 1110
53 1695
54 990
55 1254
56 1134
57 1946
58 1170
59 1410
60 1230
61 1626
62 1422
63 1911
64 1386
65 2050
66 1350
67 1554
68 1674
69 1518
70 1878
71 1758
72 1722
73 1986
74 1590
75 1902
76 1770
77 1530
78 1650
79 1638
80 2034
81 1470
82 2118
83 1806
84 1830
85 2030
86 1974
87 2106
88 2350
89 1998
90 2238
91 2702
92 2010
93 2178
94 2214
95 1710
96 2262
97 2226
98 2130
99 2925
100 2598
101 2694
102 2070
103 2682
104 1890
105 1950
106 2874
107 2250
108 2190
109 2946
110 2490
111 2370
112 2142
113 3010
114 3094
115 2394
116 2478
117 2622
118 3138
119 2718
120 3114
121 2990
122 2886
123 3258
124 3162
125 2610
126 3174
127 3962
128 4114
129 2550
130 2430
131 2814
132 2982
133 2898
134 2310
135 3342
136 3522
137 3186
138 3030
139 3465
140 2850
141 3102
142 2790
143 3198
144 3474
145 3618
146 3858
147 4275
148 3950
149 3294
150 3318
151 3438
152 3210
153 3534
154 3234
155 3582
156 3270
157 4635
158 2730
159 3366
160 3850
161 3330
162 3486
163 4030
164 2970
165 3774
166 4062
167 3390
168 4254
169 3762
170 3942
171 5439
172 4095
173 3726
174 4026
175 5806
176 3654
177 5030
178 3810
179 4690
180 3750
181 4518
182 4074
183 3978
184 3906
185 3690
186 4374
187 5966
188 4602
189 4422
190 3510
191 5570
192 4170
193 5230
194 3150
195 3822
196 4782
197 5614
198 4758
199 4550
200 3570
201 5442
202 4974
203 4110
204 4818
205 6633
206 5466
207 3870
208 5110
209 4686
210 4806
211 4530
212 4050
213 5262
214 5355
215 5682
216 4554
217 4446
218 5590
219 4230
220 4710
221 5574
222 6375
223 6578
224 5226
225 4350
226 4662
227 5526
228 3990
229 5202
230 4650
231 5010
232 6314
233 5022
234 4290
235 5358
236 4158
237 5478
238 5406
239 4770
240 5334
241 5775
242 5346
243 5082
244 5190
245 5982
246 5390
247 6294
248 5694
249 5454
250 5382
251 5958
252 6066
253 6546
254 4410
255 6366
256 4914
257 5934
258 5430
259 7982
260 6622
261 5886
262 4590
263 5166
264 5994
265 6670
266 6246
267 6615
268 5070
269 6370
270 5730
271 6654
272 5950
273 6138
274 5838
275 5814
276 6714
277 6258
278 5490
279 6402
280 5922
281 5970
282 7970
283 4950
284 4830
285 5310
286 5790
287 6650
288 5250
289 7826
290 6822
291 7386
292 6834
293 7810
294 6594
295 7278
296 7374
297 6894
298 7218
299 8150
300 5610
301 7674
302 7782
303 7422
304 7242
305 7074
306 6798
307 7062
308 6150
309 6942
310 6534
311 8398
312 6318
313 6174
314 6762
315 7578
316 8590
317 5850
318 6810
319 7806
320 7014
321 6846
322 6006
323 8030
324 6030
325 7506
326 6870
327 8166
328 6678
329 11138
330 8510
331 8298
332 6570
333 8214
334 7566
335 8050
336 6426
337 7098
338 7878
339 7974
340 6210
341 5670
342 6090
343 9086
344 7602
345 6990
346 7254
347 8418
348 8154
349 8406
350 7050
351 8574
352 6270
353 7518
354 7530
355 7866
356 8346
357 7230
358 8718
359 8330
360 7434
361 8046
362 7110
363 7326
364 8022
365 9550
366 6630
367 9186
368 8502
369 8802
370 9162
371 9426
372 9318
373 9402
374 8838
375 7710
376 8470
377 7290
378 6510
379 7686
380 8622
381 8646
382 8358
383 8766
384 9078
385 8262
386 8070
387 10510
388 7722
389 8478
390 9546
391 9350
392 7182
393 7938
394 9102
395 12562
396 11055
397 9054
398 9942
399 9462
400 8490
401 8874
402 7410
403 11907
404 9858
405 9174
406 8442
407 8514
408 7950
409 12506
410 9798
411 10482
412 7650
413 10254
414 7590
415 11745
416 8010
417 8526
418 8790
419 11650
420 9882
421 7350
422 7854
423 9310
424 9234
425 9846
426 9366
427 10398
428 9210
429 9114
430 7770
431 8946
432 10434
433 10430
434 10150
435 10386
436 11110
437 13785
438 10506
439 12370
440 9330
441 6930
442 9786
443 9966
444 8250
445 8850
446 9534
447 11442
448 11274
449 8730
450 10362
451 13294
452 8670
453 9594
454 14049
455 11050
456 8694
457 11586
458 9486
459 9438
460 9510
461 11262
462 9390
463 12018
464 11562
465 10914
466 11990
467 10758
468 10746
469 9198
470 8550
471 12066
472 9930
473 9090
474 9282
475 9918
476 8970
477 11598
478 11690
479 10926
480 10010
481 14415
482 8610
483 13670
484 10602
485 10638
486 9270
487 9954
488 10794
489 11118
490 13125
491 10050
492 12498
493 11454
494 9810
495 12174
496 11526
497 14098
498 10410
499 12495
500 10110
501 13570
502 12414
503 12858
504 12186
505 11754
506 11862
507 10458
508 11046
509 11322
510 9030
511 13850
512 11298
513 9630
514 11154
515 12250
516 9570
517 12126
518 10170
519 16318
520 9690
521 10590
522 10650
523 14270
524 12618
525 9702
526 11946
527 13506
528 11010
529 12258
530 12438
531 8910
532 12042
533 10206
534 11802
535 14025
536 8190
537 11682
538 14570
539 13390
540 10374
541 12882
542 13370
543 11490
544 11190
545 13278
546 12582
547 17186
548 10626
549 13194
550 9990
551 17582
552 10230
553 13026
554 15106
555 13362
556 11886
557 15430
558 12006
559 18866
560 12306
561 10830
562 14106
563 13698
564 10962
565 13758
566 13746
567 13854
568 10290
569 13086
570 9870
571 13998
572 12054
573 13842
574 14690
575 11214
576 9450
577 12342
578 11286
579 13626
580 12138
581 16130
582 13494
583 14142
584 12546
585 14178
586 14802
587 15975
588 13182
589 11430
590 13134
591 14838
592 10350
593 17182
594 14346
595 13446
596 12030
597 17626
598 13062
599 11250
600 13962
601 10530
602 12894
603 14175
604 12570
605 18735
606 10890
607 11466
608 11718
609 15234
610 11934
611 18081
612 12630
613 13926
614 11730
615 17865
616 14562
617 19198
618 11070
619 15474
620 11310
621 16850
622 11130
623 13170
624 12930
625 14418
626 14778
627 14934
628 11610
629 15342
630 11790
631 14478
632 12726
633 16026
634 15702
635 12330
636 17770
637 12978
638 12990
639 15222
640 15726
641 14350
642 14898
643 16335
644 14886
645 16386
646 12090
647 16965
648 13818
649 16602
650 15426
651 17775
652 13338
653 14814
654 14022
655 20943
656 12210
657 13902
658 14658
659 16518
660 15730
661 14526
662 15114
663 14094
664 12558
665 15378
666 14010
667 12150
668 12690
669 15846
670 12510
671 20146
672 10710
673 16446
674 18495
675 13350
676 14406
677 22281
678 17595
679 16914
680 13710
681 15786
682 12474
683 14454
684 16730
685 14958
686 18170
687 15534
688 16065
689 13410
690 12750
691 17778
692 16450
693 16206
694 13110
695 15714
696 16870
697 17382
698 14630
699 17810
700 12390
701 19490
702 17022
703 16938
704 13590
705 16866
706 15318
707 17634
708 13662
709 15966
710 12810
711 18530
712 16362
713 15666
714 15414
715 13050
716 16458
717 19930
718 17538
719 17826
720 19125
721 15090
722 16986
723 15162
724 13530
725 15822
726 17466
727 19570
728 16878
729 19150
730 17742
731 14238
732 14250
733 16566
734 15642
735 18326
736 15270
737 11550
738 11970
739 19870
740 14322
741 14130
742 15470
743 16338
744 17574
745 19575
746 16086
747 18366
748 16698
749 21915
750 15690
751 17214
752 18410
753 15918
754 18822
755 17150
756 17586
757 15678
758 21130
759 15582
760 17325
761 18130
762 17706
763 18850
764 16686
765 17946
766 16674
767 17406
768 15630
769 20830
770 16842
771 18378
772 17862
773 15450
774 18162
775 24434
776 17178
777 16434
778 19254
779 13770
780 17358
781 23475
782 14310
783 15150
784 14190
785 13950
786 14994
787 16002
788 16038
789 17874
790 14430
791 20058
792 12870
793 19374
794 14070
795 16974
796 18830
797 17238
798 18198
799 19878
800 16146
801 17682
802 16890
803 17886
804 18174
805 18738
806 15570
807 24046
808 14742
809 18546
810 17082
811 18462
812 23445
813 16506
814 16710
815 22810
816 19550
817 19845
818 15870
819 22030
820 18306
821 20346
822 22155
823 19098
824 17346
825 22430
826 21190
827 18918
828 16302
829 20334
830 18702
831 18558
832 13650
833 19746
834 18186
835 16350
836 16422
837 13230
838 15810
839 22869
840 17610
841 20478
842 15510
843 21105
844 15210
845 15246
846 17070
847 19662
848 20814
849 16290
850 17442
851 24094
852 14910
853 23805
854 17310
855 18126
856 18438
857 19902
858 15330
859 21498
860 16254
861 18846
862 15990
863 20570
864 21738
865 21850
866 20214
867 26163
868 17970
869 14850
870 16530
871 21246
872 20634
873 18606
874 18210
875 20094
876 20350
877 19854
878 22146
879 17790
880 19074
881 21702
882 17094
883 19314
884 16770
885 16758
886 19194
887 17262
888 21594
889 18030
890 20514
891 25030
892 20046
893 20466
894 14490
895 20262
896 18570
897 18954
898 18390
899 15390
900 17190
901 21822
902 17730
903 21414
904 20982
905 25570
906 17250
907 30482
908 21894
909 23230
910 19206
911 20658
912 20922
913 21666
914 16650
915 22326
916 23950
917 18510
918 19926
919 24130
920 17766
921 18930
922 19614
923 21350
924 19698
925 20526
926 20718
927 25774
928 22995
929 19410
930 19290
931 20898
932 18354
933 21618
934 20118
935 21906
936 18522
937 19026
938 17670
939 23586
940 23286
941 26470
942 17910
943 19422
944 18414
945 20502
946 17490
947 25790
948 16590
949 21774
950 20454
951 22266
952 19230
953 21006
954 19590
955 31166
956 24042
957 22962
958 19770
959 21846
960 19830
961 18750
962 26595
963 26150
964 25150
965 21402
966 24162
967 23502
968 22494
969 26630
970 22242
971 30622
972 15750
973 20622
974 24530
975 19998
976 18330
977 22014
978 21054
979 21918
980 18090
981 21438
982 19650
983 30074
984 17430
985 24546
986 19734
987 24954
988 18870
989 22158
990 16170
991 19782
992 23625
993 20958
994 20730
995 18150
996 23406
997 24918
998 18450
999 23202
1000 25670