1 5
2 9
3 12
4 24
5 37
6 43
7 40
8 67
9 88
10 97
11 109
12 127
13 145
14 160
15 199
16 157
17 217
18 316
19 262
20 232
21 220
22 277
23 307
24 352
25 388
26 451
27 397
28 427
29 568
30 412
31 562
32 367
33 556
34 532
35 472
36 652
37 724
38 697
39 637
40 667
41 808
42 757
43 871
44 577
45 682
46 1081
47 1264
48 967
49 787
50 952
51 1057
52 907
53 1087
54 1117
55 1012
56 1102
57 1333
58 1147
59 1252
60 892
61 1543
62 997
63 1342
64 1237
65 1327
66 1402
67 1492
68 1501
69 1207
70 1312
71 1717
72 1687
73 1672
74 2311
75 1807
76 1417
77 2173
78 1777
79 1867
80 1657
81 2236
82 2017
83 1522
84 1627
85 1942
86 2032
87 1837
88 1852
89 2212
90 2194
91 2167
92 1897
93 2242
94 2512
95 2347
96 2320
97 2287
98 2425
99 1732
100 2152
101 2437
102 2929
103 2422
104 2587
105 2656
106 3082
107 2257
108 2467
109 2947
110 2047
111 2917
112 3538
113 2572
114 2782
115 2557
116 3127
117 3496
118 3262
119 3292
120 2932
121 3472
122 3172
123 3349
124 3442
125 3817
126 2677
127 3790
128 3052
129 3811
130 3757
131 3382
132 3202
133 3637
134 4057
135 2992
136 3607
137 2887
138 3712
139 3547
140 4432
141 4327
142 3307
143 3217
144 3952
145 5071
146 3997
147 3517
148 4312
149 3622
150 3727
151 4552
152 4132
153 4747
154 4612
155 3937
156 5329
157 4537
158 3412
159 4957
160 4252
161 5050
162 5575
163 5002
164 4207
165 4372
166 5317
167 4147
168 4357
169 4042
170 5482
171 5437
172 5272
173 5428
174 5332
175 4462
176 5347
177 4702
178 5872
179 5167
180 4567
181 5869
182 6121
183 6277
184 4972
185 8035
186 5797
187 5362
188 6007
189 5737
190 5302
191 5857
192 5842
193 4882
194 5527
195 6487
196 6502
197 5692
198 5557
199 6127
200 4987
201 6892
202 5407
203 4777
204 7102
205 7003
206 5512
207 7057
208 5617
209 6937
210 5197
211 6697
212 8263
213 7207
214 7327
215 6532
216 5932
217 7912
218 5827
219 7342
220 7492
221 6517
222 6142
223 7747
224 6727
225 8122
226 6037
227 7267
228 7687
229 7657
230 7969
231 7942
232 7552
233 7780
234 6667
235 8512
236 6247
237 8902
238 8047
239 8599
240 6772
241 7012
242 8887
243 8077
244 7672
245 6877
246 7402
247 8332
248 10276
249 8617
250 9112
251 8092
252 7822
253 7192
254 8692
255 6352
256 9097
257 9124
258 9547
259 9472
260 8677
261 7837
262 10282
263 7297
264 8482
265 9592
266 10612
267 9052
268 8917
269 9352
270 7927
271 10174
272 7717
273 9157
274 7612
275 8497
276 8992
277 8137
278 8827
279 10717
280 10177
281 9532
282 8347
283 9262
284 9457
285 8557
286 8452
287 8032
288 9322
289 9082
290 11032
291 10402
292 8767
293 13009
294 10432
295 9502
296 9832
297 11197
298 10312
299 9487
300 11203
301 11257
302 9397
303 7507
304 8662
305 9292
306 11302
307 11557
308 12037
309 10477
310 10822
311 9187
312 9652
313 9922
314 11407
315 11092
316 11017
317 12382
318 9607
319 8977
320 9712
321 12607
322 11887
323 11137
324 13462
325 12187
326 11182
327 12589
328 12592
329 10552
330 10447
331 10132
332 11467
333 13237
334 11827
335 11857
336 13192
337 14092
338 11962
339 10762
340 13042
341 14059
342 11632
343 13162
344 13567
345 13402
346 13882
347 11077
348 12022
349 11497
350 12112
351 12877
352 10867
353 12292
354 10237
355 11287
356 14497
357 11392
358 12577
359 15457
360 13642
361 12772
362 11797
363 11707
364 13744
365 9817
366 11917
367 17869
368 12622
369 15151
370 15127
371 14392
372 13357
373 16177
374 16522
375 13612
376 12442
377 12547
378 12862
379 15712
380 15412
381 15157
382 12232
383 17347
384 14152
385 14527
386 14107
387 12337
388 10972
389 12652
390 15967
391 14272
392 16792
393 13072
394 11602
395 14137
396 15307
397 15247
398 15937
399 20254
400 13492
401 15502
402 16987
403 13807
404 14932
405 16552
406 19645
407 14122
408 15112
409 13702
410 12127
411 17422
412 13942
413 13597
414 17752
415 16732
416 18127
417 16972
418 16252
419 14857
420 16282
421 17212
422 18337
423 17632
424 15757
425 13387
426 18307
427 14017
428 16447
429 13912
430 17887
431 17671
432 15277
433 17257
434 17437
435 17617
436 19288
437 19177
438 14542
439 12967
440 15427
441 13282
442 15382
443 15487
444 19072
445 18592
446 18247
447 17647
448 16642
449 14332
450 14962
451 17767
452 18097
453 15802
454 17737
455 15067
456 16537
457 19297
458 17977
459 18817
460 18832
461 17242
462 16432
463 19492
464 16327
465 18487
466 14437
467 20677
468 15172
469 20647
470 15907
471 19762
472 18067
473 16222
474 18997
475 20752
476 19672
477 21136
478 20392
479 19507
480 20812
481 18892
482 19222
483 17167
484 16852
485 17377
486 18727
487 21832
488 15592
489 19519
490 20092
491 22162
492 19207
493 21562
494 21667
495 17587
496 22072
497 19987
498 17482
499 22777
500 20662
501 19387
502 22552
503 17692
504 20962
505 17062
506 17272
507 21217
508 21232
509 21967
510 20542
511 20767
512 21292
513 15697
514 22984
515 21742
516 18637
517 23407
518 20047
519 24037
520 19162
521 18847
522 22057
523 23287
524 20707
525 22357
526 22822
527 21352
528 22087
529 19582
530 18952
531 18112
532 23272
533 24532
534 22252
535 20422
536 24160
537 16957
538 22657
539 24637
540 18742
541 20107
542 19687
543 21937
544 21862
545 24142
546 21532
547 16747
548 20002
549 23332
550 24322
551 21697
552 17902
553 26662
554 21802
555 22192
556 23977
557 25537
558 21262
559 19477
560 21052
561 26692
562 25732
563 22027
564 22102
565 20632
566 24007
567 20737
568 24352
569 18427
570 22852
571 21547
572 21037
573 24277
574 26257
575 25522
576 26707
577 24607
578 26947
579 21472
580 26437
581 20317
582 27187
583 25117
584 22207
585 21997
586 22417
587 26572
588 24172
589 25372
590 25627
591 21787
592 31960
593 22627
594 20377
595 24337
596 20947
597 25822
598 24862
599 28897
600 23257
601 26077
602 27577
603 22837
604 28255
605 22732
606 20212
607 23047
608 20527
609 19792
610 25447
611 27922
612 23512
613 23467
614 26392
615 29392
616 26227
617 28222
618 26137
619 24997
620 30382
621 27157
622 30052
623 26737
624 26032
625 26977
626 30142
627 29257
628 22312
629 24517
630 24622
631 27592
632 24202
633 27307
634 24727
635 24307
636 28357
637 28072
638 29221
639 25042
640 30787
641 25525
642 28642
643 33736
644 31942
645 21157
646 23992
647 31807
648 25672
649 32032
650 21367
651 30457
652 29212
653 26722
654 29197
655 29797
656 24412
657 30802
658 26197
659 24097
660 24667
661 37108
662 22942
663 32527
664 30067
665 26407
666 23887
667 32722
668 28627
669 31672
670 25777
671 29497
672 32437
673 27787
674 25567
675 26512
676 29617
677 30322
678 29947
679 31222
680 29992
681 24937
682 28132
683 26092
684 29737
685 31357
686 25357
687 27247
688 26812
689 27037
690 32407
691 33148
692 29932
693 32842
694 34012
695 33592
696 28177
697 34207
698 26827
699 28507
700 32767
701 22522
702 32782
703 23677
704 27877
705 27352
706 32422
707 33715
708 30112
709 30937
710 32512
711 28087
712 31267
713 33772
714 26932
715 31297
716 28192
717 34042
718 29782
719 25882
720 32272
721 35917
722 34057
723 29242
724 32092
725 24832
726 33487
727 28717
728 35602
729 32752
730 33832
731 36613
732 25252
733 28957
734 28612
735 34222
736 33412
737 27772
738 33532
739 34582
740 29977
741 34672
742 37492
743 29557
744 30082
745 30502
746 37417
747 26617
748 37177
749 35317
750 25987
751 29137
752 35362
753 36949
754 27142
755 38083
756 34027
757 37897
758 39154
759 34402
760 31342
761 30397
762 30817
763 35782
764 36967
765 30292
766 33907
767 39577
768 31552
769 27667
770 29872
771 37102
772 31027
773 34567
774 41392
775 38461
776 31867
777 38437
778 27982
779 34237
780 32392
781 36847
782 31447
783 40087
784 36952
785 35557
786 38467
787 34897
788 28927
789 30187
790 31102
791 32707
792 28297
793 36367
794 33232
795 35587
796 37777
797 32497
798 35062
799 40942
800 32287
801 39157
802 34282
803 32812
804 37702
805 37087
806 36547
807 31657
808 33337
809 38887
810 33967
811 35197
812 41272
813 29347
814 34702
815 42517
816 34387
817 39142
818 31972
819 33862
820 35887
821 30922
822 33757
823 37927
824 33247
825 38032
826 34177
827 41347
828 39472
829 30712
830 42304
831 37732
832 33547
833 40417
834 35122
835 33652
836 34597
837 32602
838 37372
839 43117
840 31237
841 40327
842 38317
843 45187
844 41917
845 35332
846 43282
847 31762
848 35392
849 35437
850 38362
851 30607
852 43252
853 47575
854 35542
855 39517
856 29452
857 35752
858 39022
859 43537
860 40462
861 38857
862 36277
863 43357
864 35647
865 44617
866 42802
867 37222
868 44707
869 36802
870 35857
871 33022
872 34912
873 37747
874 40012
875 39352
876 44077
877 43012
878 43297
879 44692
880 46552
881 36052
882 40177
883 46417
884 41497
885 37117
886 32077
887 37327
888 37642
889 33442
890 47257
891 37957
892 42982
893 36697
894 37012
895 43462
896 42967
897 41182
898 39187
899 44587
900 38062
901 48367
902 38272
903 48337
904 39007
905 45007
906 39322
907 49897
908 38167
909 37852
910 45142
911 48382
912 38797
913 39637
914 45772
915 44302
916 46207
917 42412
918 45262
919 44557
920 39532
921 42457
922 40372
923 39952
924 35017
925 41437
926 47347
927 40582
928 51802
929 49537
930 43387
931 48856
932 39217
933 47662
934 47632
935 40057
936 36382
937 49882
938 44167
939 42652
940 32917
941 47047
942 36172
943 34072
944 41317
945 46762
946 44962
947 44947
948 51217
949 47107
950 41212
951 50827
952 45127
953 40672
954 46792
955 52006
956 47482
957 42787
958 41422
959 47287
960 39682
961 46702
962 48472
963 36592
964 50227
965 48322
966 50542
967 52492
968 42322
969 35227
970 36907
971 46027
972 46942
973 46546
974 42472
975 42607
976 42577
977 38377
978 37432
979 42052
980 34807
981 53092
982 49522
983 40162
984 40792
985 62359
986 54400
987 43417
988 49432
989 41737
990 40687
991 42262
992 50107
993 47872
994 51982
995 48652
996 50302
997 45787
998 53107
999 53662
1000 49549