1 1
2 4
3 18
4 34
5 50
6 66
7 82
8 114
9 90
10 130
11 150
12 178
13 162
14 198
15 318
16 210
17 250
18 234
19 322
20 406
21 465
22 330
23 306
24 402
25 462
26 390
27 474
28 378
29 490
30 486
31 654
32 610
33 522
34 450
35 778
36 678
37 642
38 570
39 666
40 726
41 594
42 714
43 770
44 774
45 986
46 630
47 738
48 945
49 1035
50 850
51 1222
52 978
53 1014
54 918
55 954
56 1090
57 810
58 1146
59 882
60 1062
61 1026
62 1110
63 990
64 1526
65 1134
66 1098
67 1254
68 1326
69 1218
70 1430
71 1506
72 1302
73 1050
74 1290
75 1314
76 1242
77 1730
78 1827
79 1666
80 1578
81 1170
82 1482
83 1458
84 1698
85 1410
86 2098
87 1734
88 1590
89 2114
90 1350
91 1970
92 1386
93 1602
94 1794
95 2030
96 1722
97 2022
98 2295
99 1926
100 1710
101 1530
102 1830
103 1638
104 1770
105 1962
106 1974
107 2205
108 2034
109 1650
110 2170
111 2630
112 1950
113 2406
114 2190
115 2745
116 2058
117 2590
118 2130
119 2226
120 2346
121 2810
122 2142
123 2358
124 2478
125 2694
126 2106
127 3206
128 2450
129 2370
130 2418
131 2502
132 2070
133 2322
134 2835
135 3146
136 1890
137 2706
138 2922
139 2925
140 2670
141 2814
142 2490
143 2430
144 2574
145 2394
146 2934
147 2838
148 3530
149 2250
150 2826
151 2550
152 2910
153 4263
154 2310
155 3410
156 2982
157 2646
158 3290
159 3282
160 2754
161 3294
162 3066
163 3426
164 3114
165 3186
166 3354
167 3534
168 3030
169 3642
170 2610
171 2850
172 3078
173 3465
174 3258
175 3390
176 3825
177 3774
178 2730
179 2898
180 4185
181 4210
182 3498
183 3666
184 4485
185 3954
186 4038
187 4254
188 3798
189 3234
190 3726
191 4275
192 4095
193 3894
194 4014
195 3366
196 2970
197 3618
198 3738
199 4570
200 4134
201 5030
202 3942
203 4782
204 3822
205 3630
206 3810
207 5661
208 3402
209 3150
210 4074
211 3750
212 3330
213 4926
214 3654
215 4850
216 4122
217 5118
218 3930
219 5842
220 4730
221 4422
222 3870
223 4686
224 3762
225 4494
226 4374
227 3690
228 4170
229 3978
230 3510
231 4725
232 3570
233 4482
234 5178
235 4550
236 4758
237 4578
238 4446
239 4626
240 4350
241 6298
242 4806
243 5298
244 4158
245 4530
246 4986
247 5106
248 5330
249 4230
250 5466
251 4842
252 3990
253 6010
254 4710
255 5775
256 5698
257 6590
258 5058
259 6470
260 4050
261 5454
262 4890
263 5862
264 5766
265 6410
266 4650
267 5390
268 4662
269 5478
270 4290
271 5274
272 5334
273 5010
274 5202
275 4998
276 6114
277 6250
278 4590
279 5706
280 6550
281 5070
282 7774
283 5166
284 5562
285 5634
286 5370
287 6306
288 5430
289 5082
290 4770
291 7515
292 4830
293 7966
294 6546
295 6522
296 5382
297 8138
298 6018
299 7330
300 5310
301 6246
302 6486
303 4410
304 4914
305 5550
306 5730
307 5346
308 5586
309 5778
310 5418
311 6402
312 5994
313 5814
314 6102
315 7158
316 7422
317 7026
318 6474
319 5970
320 7462
321 6282
322 6342
323 4950
324 6882
325 6318
326 6666
327 6894
328 7250
329 5490
330 7790
331 8938
332 5130
333 6650
334 6954
335 6846
336 5250
337 6174
338 6498
339 6030
340 7850
341 7746
342 8246
343 7062
344 5922
345 7425
346 7210
347 7842
348 5610
349 7698
350 6006
351 6138
352 7014
353 8286
354 8510
355 6642
356 6858
357 6990
358 6534
359 7930
360 6690
361 8415
362 7482
363 7962
364 6870
365 7902
366 6810
367 7518
368 6270
369 7230
370 6762
371 6450
372 7578
373 6786
374 6678
375 7362
376 7878
377 7506
378 6090
379 8562
380 6210
381 8178
382 7254
383 8450
384 6426
385 5670
386 8634
387 9225
388 8690
389 8046
390 6510
391 8034
392 5850
393 7794
394 7050
395 7098
396 8898
397 7986
398 8922
399 7710
400 8346
401 8478
402 6750
403 8322
404 8022
405 9135
406 8466
407 9582
408 7182
409 8050
410 8106
411 9006
412 8154
413 8330
414 8890
415 9138
416 9170
417 7470
418 7110
419 9726
420 7434
421 8298
422 8470
423 9246
424 8070
425 7866
426 10270
427 7686
428 8982
429 7950
430 8430
431 8862
432 8310
433 10125
434 9222
435 10773
436 9762
437 8262
438 7410
439 8130
440 10398
441 9342
442 7854
443 9462
444 7290
445 11522
446 9546
447 9350
448 9042
449 10326
450 7590
451 10370
452 7722
453 8802
454 8514
455 9978
456 11578
457 11746
458 10725
459 11726
460 9162
461 9414
462 9894
463 7350
464 8010
465 10662
466 9534
467 9846
468 9738
469 8670
470 7830
471 7938
472 9438
473 13305
474 8658
475 10806
476 11166
477 10146
478 8442
479 8874
480 9390
481 12082
482 7770
483 9114
484 10614
485 9666
486 8850
487 12418
488 9150
489 9234
490 10570
491 10278
492 8250
493 9198
494 9510
495 6930
496 9210
497 11202
498 10362
499 13185
500 7650
501 11118
502 10038
503 11478
504 8694
505 8946
506 10122
507 9306
508 10242
509 8730
510 10450
511 11706
512 12070
513 10566
514 10062
515 11454
516 8370
517 13010
518 11025
519 9882
520 10314
521 11874
522 10422
523 14126
524 9090
525 11922
526 8610
527 11358
528 9270
529 11050
530 11690
531 13874
532 8970
533 12414
534 9282
535 11994
536 12066
537 10818
538 11514
539 8550
540 9630
541 10590
542 11622
543 13670
544 10794
545 12846
546 9030
547 12594
548 11046
549 14434
550 13730
551 12462
552 10470
553 9954
554 11778
555 14798
556 8190
557 11574
558 8910
559 11754
560 9690
561 12198
562 11538
563 13810
564 9570
565 14470
566 11946
567 13310
568 11298
569 11814
570 11382
571 12530
572 12915
573 13038
574 10098
575 13450
576 9750
577 11394
578 11190
579 12294
580 10374
581 9810
582 9870
583 14025
584 12285
585 10458
586 12650
587 13434
588 9702
589 12366
590 9990
591 12606
592 13638
593 13686
594 10650
595 11214
596 10170
597 14810
598 11178
599 12186
600 10230
601 12882
602 11670
603 13722
604 10626
605 11322
606 15686
607 13545
608 13542
609 11490
610 12030
611 13790
612 12006
613 12258
614 12798
615 14170
616 12306
617 10350
618 12618
619 14985
620 13518
621 14034
622 14262
623 12270
624 11910
625 15170
626 11286
627 14862
628 13578
629 14298
630 12894
631 15490
632 10290
633 14646
634 12654
635 13362
636 10962
637 14502
638 13002
639 19071
640 11310
641 16670
642 11070
643 15675
644 14214
645 13194
646 12222
647 14838
648 12138
649 14478
650 11934
651 15225
652 13146
653 15850
654 12630
655 14754
656 12570
657 11790
658 14805
659 11430
660 13962
661 13554
662 14442
663 16570
664 9450
665 13314
666 12642
667 20266
668 15186
669 14770
670 14118
671 12834
672 10530
673 12402
674 11130
675 17090
676 15702
677 14178
678 13090
679 16510
680 12558
681 12450
682 11730
683 15222
684 14874
685 15486
686 14814
687 16335
688 14950
689 14526
690 15546
691 11466
692 10890
693 16850
694 12726
695 12510
696 13794
697 13170
698 12090
699 19738
700 14154
701 17390
702 14094
703 14562
704 14346
705 14958
706 15882
707 16134
708 14634
709 14574
710 20163
711 14778
712 12210
713 12330
714 12750
715 12978
716 14202
717 15534
718 15050
719 16098
720 13818
721 13350
722 13830
723 16695
724 13890
725 14406
726 17166
727 16806
728 15762
729 16150
730 13566
731 17890
732 10710
733 15846
734 15774
735 15354
736 17510
737 18190
738 14010
739 15730
740 12390
741 15378
742 14630
743 15462
744 17750
745 12150
746 13110
747 15426
748 13338
749 15894
750 14058
751 11550
752 16065
753 17382
754 15906
755 17810
756 14610
757 16482
758 14370
759 19150
760 17418
761 15282
762 17718
763 14454
764 16554
765 18975
766 20314
767 15066
768 14730
769 16626
770 12474
771 19730
772 12690
773 17814
774 18006
775 17286
776 13410
777 21975
778 12810
779 18530
780 15582
781 16566
782 17994
783 15666
784 18366
785 18246
786 17466
787 20678
788 13530
789 14550
790 15678
791 15090
792 17202
793 23049
794 15270
795 17150
796 13986
797 23018
798 15150
799 17646
800 13050
801 15162
802 14130
803 20990
804 16962
805 18326
806 14430
807 15606
808 21242
809 16578
810 16722
811 19450
812 19210
813 17118
814 20097
815 17838
816 18585
817 14670
818 20210
819 19370
820 16794
821 19326
822 11970
823 17922
824 16074
825 17154
826 15642
827 13950
828 14250
829 16938
830 17898
831 20890
832 16362
833 19570
834 17706
835 24538
836 14790
837 19302
838 14070
839 15450
840 17754
841 15870
842 21290
843 16974
844 19910
845 19806
846 12870
847 21610
848 16218
849 19218
850 16410
851 17238
852 15030
853 18582
854 18618
855 16038
856 21574
857 13770
858 17946
859 16614
860 16710
861 21050
862 23865
863 19662
864 16434
865 19794
866 18130
867 19986
868 19690
869 18642
870 16350
871 19902
872 18850
873 13230
874 15834
875 18234
876 14910
877 16002
878 19670
879 20766
880 16146
881 20058
882 17658
883 23534
884 14994
885 18546
886 14742
887 17346
888 15498
889 16050
890 15810
891 18378
892 16422
893 15570
894 18198
895 26458
896 20150
897 16110
898 19686
899 22210
900 16254
901 21645
902 15990
903 16506
904 13650
905 22270
906 17802
907 17262
908 16926
909 26460
910 22725
911 22185
912 18054
913 20274
914 19062
915 20482
916 15390
917 18030
918 15330
919 18882
920 22930
921 17622
922 19722
923 20406
924 16950
925 21105
926 21354
927 23230
928 16290
929 21010
930 16530
931 21426
932 17970
933 21498
934 19578
935 20570
936 24345
937 18510
938 22062
939 24766
940 19638
941 21786
942 17094
943 18666
944 15210
945 22038
946 19194
947 20526
948 17226
949 20142
950 18210
951 19266
952 18486
953 24410
954 17442
955 20230
956 15930
957 21858
958 17514
959 26054
960 20322
961 23770
962 20214
963 22362
964 16770
965 19074
966 16470
967 22022
968 19362
969 16758
970 24525
971 21774
972 16590
973 28738
974 19230
975 18930
976 18414
977 22326
978 14490
979 24910
980 22275
981 24370
982 17670
983 21666
984 21894
985 20475
986 20118
987 19458
988 18354
989 21522
990 20650
991 27975
992 18750
993 14850
994 19494
995 20622
996 19926
997 21006
998 17490
999 21350
1000 17766