1 5
2 8
3 16
4 24
5 33
6 35
7 56
8 45
9 63
10 51
11 57
12 77
13 95
14 120
15 91
16 115
17 143
18 112
19 105
20 175
21 165
22 195
23 168
24 145
25 224
26 261
27 217
28 192
29 288
30 247
31 320
32 272
33 280
34 315
35 273
36 259
37 385
38 304
39 399
40 407
41 299
42 287
43 440
44 437
45 301
46 387
47 425
48 533
49 416
50 368
51 575
52 520
53 423
54 459
55 616
56 517
57 441
58 400
59 539
60 616
61 637
62 600
63 480
64 520
65 728
66 735
67 725
68 589
69 728
70 689
71 713
72 560
73 775
74 715
75 627
76 901
77 832
78 680
79 595
80 767
81 665
82 671
83 928
84 885
85 805
86 952
87 744
88 1003
89 792
90 703
91 1088
92 1015
93 992
94 896
95 1159
96 737
97 741
98 1073
99 871
100 1064
101 1005
102 975
103 952
104 880
105 1235
106 1209
107 1224
108 840
109 1065
110 1365
111 1407
112 949
113 1189
114 1443
115 1360
116 1349
117 1075
118 1241
119 1435
120 1344
121 1247
122 1001
123 1144
124 1333
125 1633
126 1533
127 1480
128 1505
129 1309
130 1680
131 1496
132 1120
133 1463
134 1395
135 1343
136 1288
137 1081
138 1776
139 1501
140 1665
141 1363
142 1312
143 1771
144 1127
145 1925
146 1840
147 1577
148 1739
149 1421
150 1632
151 1975
152 1743
153 1232
154 1824
155 1968
156 1600
157 1785
158 1813
159 1479
160 1584
161 1955
162 2009
163 1365
164 1691
165 2241
166 2064
167 1547
168 1887
169 1869
170 1729
171 1643
172 2091
173 2047
174 1512
175 1976
176 2408
177 2093
178 1615
179 2397
180 1456
181 2275
182 2499
183 2392
184 1568
185 2457
186 1653
187 2491
188 2376
189 1767
190 2037
191 2255
192 2597
193 2128
194 1624
195 2365
196 2231
197 1717
198 2760
199 2632
200 2565
201 2352
202 1829
203 2337
204 2755
205 2065
206 2183
207 2915
208 1769
209 2525
210 2793
211 2369
212 2280
213 2288
214 1819
215 2120
216 2575
217 2773
218 3136
219 2929
220 1853
221 1953
222 2760
223 2623
224 2461
225 3131
226 2289
227 3248
228 3127
229 2331
230 2675
231 2867
232 2176
233 3193
234 2989
235 2432
236 2640
237 2147
238 3399
239 2464
240 2405
241 2943
242 2961
243 3480
244 3355
245 3224
246 3536
247 3317
248 2088
249 3080
250 2795
251 2415
252 2912
253 2345
254 3379
255 3200
256 2479
257 2552
258 3465
259 3051
260 3185
261 3520
262 3277
263 3717
264 3105
265 2415
266 3815
267 3843
268 3149
269 2299
270 3432
271 3283
272 3808
273 2440
274 3565
275 3696
276 2783
277 3400
278 3965
279 3955
280 3025
281 2928
282 3080
283 2448
284 2911
285 4181
286 3944
287 3053
288 3689
289 3657
290 4087
291 3795
292 2701
293 3927
294 2667
295 4355
296 4071
297 4408
298 3763
299 2960
300 3600
301 3720
302 3431
303 2775
304 4403
305 3256
306 3577
307 3328
308 2751
309 3075
310 4189
311 3120
312 3683
313 4125
314 4176
315 3275
316 3848
317 2849
318 4719
319 3640
320 4760
321 3496
322 4757
323 3311
324 4625
325 4445
326 3800
327 3591
328 2992
329 4160
330 3619
331 4061
332 2923
333 4699
334 3752
335 3239
336 4323
337 5040
338 4891
339 5125
340 4864
341 4680
342 4585
343 3197
344 3713
345 3871
346 3973
347 4368
348 3640
349 4247
350 5376
351 5109
352 4345
353 3280
354 4921
355 5325
356 5005
357 3969
358 3608
359 5320
360 5187
361 5159
362 3575
363 4293
364 4640
365 4587
366 3335
367 3861
368 5453
369 5360
370 5624
371 5135
372 4147
373 4865
374 5621
375 4779
376 3864
377 4592
378 3485
379 4941
380 5143
381 4399
382 3655
383 4565
384 5617
385 5928
386 4897
387 5427
388 5248
389 4785
390 5891
391 5699
392 4505
393 4872
394 4440
395 6083
396 5576
397 6165
398 5977
399 4089
400 4077
401 4619
402 4263
403 5256
404 4048
405 5032
406 3696
407 4917
408 5863
409 4611
410 5655
411 4681
412 5893
413 4560
414 5215
415 6399
416 5840
417 5133
418 4185
419 5504
420 5513
421 5307
422 5285
423 4495
424 6216
425 3913
426 6035
427 5811
428 5848
429 4239
430 5655
431 4277
432 6424
433 4553
434 5115
435 4424
436 5889
437 5429
438 4867
439 4160
440 4025
441 6191
442 5005
443 6536
444 5785
445 4347
446 4371
447 7008
448 6705
449 6160
450 6699
451 6512
452 7003
453 5688
454 6795
455 6873
456 5115
457 5313
458 5704
459 4465
460 6097
461 7301
462 4655
463 6665
464 5264
465 5673
466 5379
467 4648
468 7216
469 5957
470 4800
471 6751
472 5705
473 6440
474 5576
475 4843
476 6279
477 5605
478 6031
479 7065
480 4563
481 5795
482 6808
483 6720
484 6601
485 5568
486 5141
487 5511
488 6923
489 5952
490 5096
491 5723
492 7553
493 4851
494 7693
495 5440
496 7920
497 7735
498 5247
499 5915
500 6640
501 6935
502 7335
503 6253
504 6499
505 8099
506 7719
507 5841
508 6847
509 5848
510 8216
511 5075
512 7905
513 7544
514 6887
515 7505
516 5353
517 5425
518 7081
519 5280
520 8211
521 7987
522 6200
523 8277
524 5959
525 7267
526 7469
527 8272
528 6161
529 8200
530 6747
531 7849
532 5191
533 7448
534 7480
535 5696
536 6565
537 5665
538 7224
539 5549
540 5200
541 8256
542 8051
543 7840
544 5249
545 8645
546 8245
547 6283
548 6408
549 8517
550 6265
551 8281
552 5565
553 7785
554 5973
555 6695
556 7525
557 5824
558 7392
559 8619
560 5512
561 6335
562 8827
563 7777
564 6981
565 8415
566 8200
567 5365
568 6405
569 9185
570 5735
571 8477
572 9016
573 7280
574 5885
575 8600
576 7035
577 7697
578 8160
579 9009
580 8823
581 7931
582 5797
583 5640
584 6992
585 7665
586 5777
587 8800
588 8989
589 6955
590 8544
591 6545
592 8549
593 7215
594 9191
595 8008
596 8976
597 6919
598 6431
599 7728
600 8771
601 7585
602 8295
603 6160
604 8056
605 7293
606 9800
607 9595
608 9504
609 9256
610 7085
611 7560
612 8736
613 6685
614 8239
615 9975
616 7040
617 6549
618 9231
619 7896
620 6208
621 7957
622 10208
623 9968
624 10200
625 9776
626 6215
627 9065
628 6944
629 8789
630 8856
631 7527
632 9955
633 8360
634 7881
635 10192
636 6384
637 9523
638 9288
639 10317
640 8595
641 9936
642 9737
643 9805
644 7448
645 9400
646 8547
647 7289
648 9120
649 7296
650 6785
651 8685
652 8023
653 8536
654 6800
655 9701
656 7752
657 8249
658 10379
659 10152
660 10672
661 10545
662 9435
663 8701
664 9741
665 7600
666 9457
667 6699
668 11024
669 10584
670 8159
671 7272
672 7137
673 11021
674 8395
675 9632
676 8557
677 9379
678 10101
679 8120
680 7511
681 11033
682 9605
683 10088
684 7917
685 7552
686 7021
687 10545
688 9653
689 8307
690 7259
691 9200
692 10767
693 10528
694 7735
695 8729
696 9751
697 11656
698 11269
699 7973
700 11440
701 9135
702 9243
703 10735
704 7315
705 10488
706 8968
707 11387
708 9976
709 8687
710 9541
711 10835
712 10547
713 7865
714 9440
715 7385
716 9945
717 12033
718 11640
719 7807
720 9635
721 12099
722 8591
723 10353
724 7503
725 12159
726 10904
727 9877
728 7192
729 10384
730 8651
731 10759
732 7704
733 12320
734 11856
735 10455
736 12152
737 11741
738 9073
739 9559
740 12317
741 11312
742 9823
743 7955
744 7375
745 10591
746 10865
747 11349
748 10712
749 8385
750 10043
751 10241
752 11571
753 8680
754 9760
755 12305
756 8029
757 9752
758 9471
759 8375
760 7848
761 12535
762 9717
763 12051
764 7493
765 11543
766 8875
767 11232
768 11280
769 8897
770 8568
771 12383
772 10736
773 12272
774 9331
775 12019
776 10272
777 8360
778 8509
779 7936
780 13200
781 9765
782 12505
783 12360
784 10947
785 12064
786 10664
787 11605
788 7869
789 11193
790 10375
791 11128
792 8960
793 8385
794 12027
795 12971
796 9503
797 8512
798 12463
799 13601
800 13184
801 10120
802 9143
803 12749
804 11067
805 9945
806 12296
807 11375
808 13688
809 8840
810 13735
811 11501
812 10795
813 12871
814 12152
815 9933
816 12669
817 10829
818 8184
819 12125
820 13728
821 13293
822 9307
823 12840
824 13673
825 8280
826 9944
827 8931
828 14160
829 9240
830 8645
831 13144
832 13115
833 8911
834 10215
835 12600
836 11200
837 10349
838 9768
839 12319
840 11481
841 12155
842 13992
843 13545
844 11739
845 13640
846 13237
847 10873
848 10305
849 14145
850 11123
851 9087
852 12096
853 12255
854 10763
855 9744
856 11752
857 13039
858 10507
859 11659
860 12711
861 14637
862 14405
863 9585
864 9165
865 13640
866 14632
867 13029
868 11679
869 11305
870 10485
871 12656
872 14539
873 13923
874 10105
875 9179
876 12137
877 10064
878 14875
879 14616
880 12408
881 14351
882 8843
883 14080
884 12939
885 11600
886 14824
887 9520
888 11417
889 11205
890 13888
891 9384
892 14061
893 13393
894 10856
895 9799
896 10549
897 12328
898 14495
899 11515
900 12901
901 12528
902 12015
903 9399
904 10277
905 12349
906 10488
907 14017
908 12285
909 14835
910 13433
911 10147
912 14301
913 13992
914 11424
915 13969
916 10363
917 12455
918 13699
919 11233
920 10703
921 15691
922 9447
923 12193
924 14803
925 10360
926 14427
927 12744
928 15609
929 13747
930 12376
931 12189
932 15209
933 10045
934 13328
935 13015
936 14384
937 14213
938 11616
939 11480
940 15589
941 13865
942 13688
943 15663
944 15343
945 16120
946 12649
947 10792
948 15295
949 15008
950 11703
951 16576
952 16272
953 15640
954 10416
955 14111
956 15145
957 13205
958 12200
959 15544
960 13483
961 16571
962 16637
963 10656
964 16093
965 11408
966 12831
967 14352
968 13552
969 10291
970 10295
971 14039
972 14933
973 12103
974 11000
975 16717
976 10793
977 13395
978 15576
979 12597
980 16065
981 13064
982 15057
983 17160
984 16891
985 12727
986 14520
987 13091
988 16215
989 15755
990 10879
991 12384
992 15456
993 11096
994 13965
995 15535
996 10437
997 12035
998 15183
999 14840
1000 10731