1 4
2 12
3 15
4 21
5 35
6 40
7 45
8 60
9 55
10 80
11 72
12 99
13 91
14 112
15 105
16 140
17 132
18 165
19 180
20 168
21 195
22 221
23 208
24 209
25 255
26 260
27 252
28 231
29 285
30 312
31 308
32 288
33 299
34 272
35 275
36 340
37 325
38 399
39 391
40 420
41 408
42 351
43 425
44 380
45 459
46 440
47 420
48 532
49 520
50 575
51 465
52 551
53 612
54 608
55 609
56 572
57 589
58 552
59 675
60 651
61 660
62 725
63 595
64 760
65 600
66 748
67 572
68 759
69 700
70 629
71 828
72 825
73 805
74 800
75 920
76 912
77 741
78 728
79 945
80 925
81 840
82 1012
83 779
84 1015
85 999
86 861
87 780
88 1085
89 928
90 1100
91 1092
92 1080
93 1025
94 1131
95 855
96 1200
97 1188
98 992
99 1221
100 1075
101 960
102 1035
103 1161
104 1295
105 1300
106 1271
107 1240
108 1365
109 1020
110 1400
111 1380
112 1305
113 1435
114 1120
115 1320
116 1395
117 1260
118 1472
119 1428
120 1599
121 1591
122 1275
123 1421
124 1612
125 1368
126 1219
127 1332
128 1665
129 1540
130 1479
131 1292
132 1740
133 1728
134 1265
135 1739
136 1680
137 1860
138 1848
139 1485
140 1360
141 1820
142 1785
143 1595
144 1749
145 1748
146 1705
147 1972
148 1855
149 2021
150 1475
151 1900
152 1640
153 1961
154 2112
155 1840
156 2088
157 2091
158 2072
159 1711
160 2205
161 1829
162 1995
163 2220
164 2145
165 1769
166 1932
167 1672
168 2109
169 1892
170 1891
171 2132
172 1848
173 2380
174 2100
175 2368
176 2385
177 2365
178 2320
179 2135
180 1755
181 2520
182 2451
183 1932
184 2015
185 1880
186 2585
187 2379
188 2408
189 2145
190 2652
191 2640
192 2068
193 2695
194 2679
195 2300
196 2580
197 2655
198 2552
199 2211
200 2405
201 2001
202 2208
203 2788
204 2345
205 2139
206 2728
207 2709
208 2915
209 2665
210 2668
211 2960
212 2201
213 2795
214 3009
215 2880
216 2989
217 2961
218 2820
219 3120
220 3135
221 2881
222 3060
223 2409
224 3055
225 2829
226 2700
227 3245
228 3015
229 2940
230 3185
231 2600
232 2911
233 3355
234 3339
235 3315
236 2808
237 3440
238 3432
239 3100
240 3420
241 3445
242 3360
243 3195
244 2700
245 3332
246 3381
247 2968
248 3612
249 3608
250 3588
251 3552
252 3285
253 3528
254 2860
255 3180
256 2765
257 2800
258 3431
259 3432
260 3772
261 3621
262 3392
263 3835
264 3348
265 3081
266 3311
267 3525
268 3640
269 2900
270 3920
271 3675
272 3900
273 3520
274 2905
275 3848
276 3132
277 3071
278 3555
279 4128
280 3068
281 4015
282 4080
283 3975
284 4221
285 4209
286 4028
287 4189
288 3648
289 4161
290 3145
291 4312
292 4300
293 4355
294 3315
295 3172
296 4240
297 4029
298 3480
299 3735
300 3969
301 4485
302 4512
303 4508
304 3901
305 3720
306 4428
307 3660
308 4012
309 4599
310 4368
311 4575
312 3471
313 4680
314 4292
315 4620
316 4455
317 3649
318 4165
319 4592
320 4661
321 4148
322 4089
323 4891
324 4092
325 3712
326 4565
327 4440
328 4005
329 4032
330 3640
331 4779
332 5005
333 4720
334 5100
335 5088
336 4095
337 4611
338 3828
339 5159
340 5135
341 4845
342 4539
343 3752
344 4920
345 4785
346 5300
347 5325
348 4420
349 5265
350 4788
351 5192
352 4085
353 4641
354 5160
355 5475
356 5451
357 4680
358 5395
359 5040
360 5452
361 4620
362 5609
363 5005
364 5368
365 4940
366 5561
367 5332
368 5251
369 4365
370 5712
371 4060
372 5700
373 5751
374 4845
375 5429
376 4760
377 5695
378 4340
379 5580
380 5369
381 5655
382 5928
383 5900
384 5829
385 5412
386 5828
387 5785
388 5360
389 4851
390 4545
391 5760
392 6035
393 6148
394 4828
395 5335
396 6100
397 4429
398 6225
399 5180
400 6205
401 4949
402 4635
403 5529
404 5112
405 4672
406 5520
407 5795
408 6380
409 6372
410 5460
411 6351
412 6300
413 5848
414 6319
415 6279
416 6240
417 5328
418 6231
419 6545
420 5740
421 6588
422 6572
423 6461
424 6552
425 6111
426 5180
427 5459
428 6715
429 4815
430 6039
431 5100
432 6432
433 5029
434 6392
435 5959
436 6832
437 6820
438 5565
439 6499
440 6161
441 6248
442 5772
443 5320
444 6435
445 7055
446 5700
447 6580
448 7040
449 5671
450 6935
451 6968
452 6565
453 7221
454 5885
455 6195
456 5928
457 5460
458 7320
459 7308
460 6099
461 7081
462 6768
463 6695
464 7208
465 6232
466 7315
467 6969
468 5311
469 7275
470 6160
471 5688
472 7100
473 6901
474 6600
475 7565
476 7552
477 7540
478 7171
479 7480
480 7469
481 6105
482 6431
483 5508
484 6900
485 7735
486 7035
487 5989
488 7695
489 7808
490 7300
491 6320
492 7772
493 7752
494 7252
495 6549
496 6708
497 7905
498 5740
499 7632
500 6441
501 6095
502 7085
503 8060
504 6560
505 8040
506 6068
507 8099
508 7725
509 6480
510 7920
511 7979
512 7392
513 6555
514 7931
515 7215
516 7332
517 8265
518 8245
519 7800
520 6785
521 7119
522 7752
523 7811
524 7700
525 7739
526 8140
527 8415
528 6120
529 8025
530 7052
531 8580
532 7245
533 7520
534 7571
535 8520
536 6460
537 7452
538 7881
539 8239
540 8468
541 8585
542 6888
543 7900
544 8175
545 8400
546 7021
547 8835
548 8840
549 8811
550 8268
551 8760
552 7708
553 7259
554 6519
555 8160
556 6612
557 9021
558 9009
559 8249
560 8580
561 8165
562 9088
563 8532
564 7480
565 9052
566 7381
567 8480
568 8829
569 9191
570 8968
571 8395
572 8769
573 8932
574 9095
575 7820
576 8701
577 8848
578 9372
579 9405
580 7740
581 7865
582 7125
583 8211
584 9345
585 9272
586 7120
587 8692
588 8449
589 9595
590 9579
591 9120
592 9660
593 7995
594 7239
595 9072
596 9600
597 9085
598 9020
599 7920
600 7380
601 9785
602 9379
603 7095
604 7832
605 9701
606 8840
607 9940
608 7740
609 9348
610 9991
611 8188
612 7611
613 8700
614 7205
615 9075
616 9180
617 9831
618 8255
619 7869
620 8625
621 9628
622 9048
623 9711
624 10101
625 7912
626 7729
627 8875
628 10112
629 7332
630 10080
631 10379
632 8385
633 10355
634 9945
635 9125
636 8820
637 10512
638 9471
639 9860
640 10428
641 9801
642 10605
643 10368
644 10509
645 9271
646 10292
647 10465
648 9100
649 7980
650 9612
651 7965
652 8460
653 10720
654 9540
655 10695
656 10660
657 8645
658 8235
659 10032
660 9968
661 10540
662 10125
663 11088
664 10492
665 9300
666 11040
667 8148
668 10455
669 9828
670 10988
671 10375
672 11211
673 9752
674 11155
675 10880
676 9120
677 9672
678 8631
679 9825
680 9588
681 10120
682 8905
683 11349
684 11305
685 10875
686 9408
687 11180
688 9585
689 9975
690 10795
691 8319
692 11639
693 10349
694 11692
695 9855
696 11620
697 8601
698 9212
699 10980
700 11495
701 11865
702 9700
703 10965
704 10260
705 11375
706 11440
707 11781
708 11988
709 9591
710 10001
711 11952
712 11928
713 12099
714 12091
715 10088
716 12051
717 11868
718 10640
719 10275
720 10560
721 8772
722 11931
723 11748
724 11481
725 11039
726 9900
727 12320
728 8845
729 11648
730 9800
731 12240
732 10388
733 12221
734 11592
735 12212
736 11305
737 10425
738 9135
739 12125
740 11659
741 12535
742 12519
743 12065
744 12060
745 10200
746 9588
747 12012
748 12640
749 12628
750 11960
751 11328
752 12375
753 11921
754 9715
755 10981
756 10600
757 12460
758 11371
759 9360
760 11172
761 10439
762 10005
763 9555
764 11259
765 12328
766 12948
767 12920
768 11640
769 10295
770 10725
771 9849
772 12445
773 10300
774 12160
775 10585
776 10192
777 13221
778 13209
779 11400
780 13272
781 13260
782 10712
783 11312
784 12540
785 13172
786 10608
787 13029
788 12480
789 13455
790 10731
791 11165
792 9815
793 13375
794 11985
795 13335
796 12972
797 13612
798 11455
799 12920
800 11869
801 13231
802 13685
803 13528
804 12741
805 12200
806 10920
807 13468
808 10419
809 13589
810 12740
811 11440
812 10152
813 13348
814 12549
815 11175
816 10721
817 13915
818 10028
819 12441
820 13860
821 13192
822 13832
823 12831
824 13699
825 11128
826 13205
827 14145
828 14125
829 11771
830 12201
831 14280
832 14268
833 14240
834 14220
835 11169
836 12180
837 14399
838 10212
839 14351
840 14100
841 13400
842 11005
843 12688
844 13299
845 13332
846 13761
847 13968
848 14620
849 13260
850 14608
851 13195
852 14625
853 11781
854 12665
855 12508
856 13585
857 14541
858 10528
859 11772
860 12412
861 11100
862 13020
863 14385
864 13871
865 12932
866 14960
867 12835
868 12208
869 14715
870 13261
871 10848
872 14852
873 14140
874 13440
875 11775
876 12699
877 11289
878 14595
879 15065
880 14065
881 14008
882 13559
883 11300
884 14652
885 12089
886 15312
887 14600
888 12540
889 13439
890 15252
891 15375
892 15351
893 14355
894 13780
895 11752
896 15132
897 15255
898 13741
899 12320
900 12980
901 15151
902 15621
903 15609
904 14280
905 15589
906 14892
907 15015
908 15580
909 12561
910 12075
911 13485
912 15520
913 14935
914 15875
915 15369
916 14040
917 15851
918 14345
919 13345
920 13795
921 14751
922 16008
923 11832
924 15980
925 13860
926 14552
927 12225
928 12420
929 11700
930 16065
931 14535
932 16029
933 12551
934 13515
935 15985
936 14949
937 15708
938 14980
939 12880
940 13560
941 16380
942 14208
943 16340
944 16335
945 15805
946 13452
947 12760
948 16268
949 15729
950 16215
951 16200
952 13685
953 15408
954 14601
955 16625
956 11900
957 16095
958 16068
959 13529
960 16541
961 16660
962 16600
963 16899
964 14329
965 13688
966 16819
967 15768
968 16779
969 15229
970 15008
971 16241
972 13572
973 12852
974 12675
975 17108
976 17088
977 16611
978 12720
979 16968
980 16932
981 15965
982 14720
983 16892
984 16459
985 16848
986 13861
987 15368
988 13351
989 16905
990 17399
991 16748
992 17480
993 17472
994 17460
995 17400
996 14685
997 15180
998 17372
999 15159
1000 16568