In [7]:

    

for n in range(1,1001):
    v = 2**n
    s = sum(int(c) for c in str(v))
    print n, s


    

    




1 2
2 4
3 8
4 7
5 5
6 10
7 11
8 13
9 8
10 7
11 14
12 19
13 20
14 22
15 26
16 25
17 14
18 19
19 29
20 31
21 26
22 25
23 41
24 37
25 29
26 40
27 35
28 43
29 41
30 37
31 47
32 58
33 62
34 61
35 59
36 64
37 56
38 67
39 71
40 61
41 50
42 46
43 56
44 58
45 62
46 70
47 68
48 73
49 65
50 76
51 80
52 79
53 77
54 82
55 92
56 85
57 80
58 70
59 77
60 82
61 74
62 85
63 89
64 88
65 86
66 109
67 110
68 103
69 89
70 70
71 86
72 109
73 110
74 130
75 125
76 106
77 104
78 100
79 110
80 112
81 107
82 124
83 122
84 118
85 128
86 112
87 107
88 115
89 113
90 118
91 146
92 139
93 125
94 151
95 140
96 127
97 137
98 112
99 107
100 115
101 113
102 118
103 110
104 121
105 125
106 142
107 140
108 145
109 119
110 121
111 143
112 160
113 158
114 145
115 164
116 166
117 152
118 169
119 167
120 172
121 173
122 148
123 170
124 178
125 167
126 172
127 155
128 166
129 188
130 196
131 203
132 181
133 191
134 184
135 170
136 178
137 176
138 190
139 209
140 202
141 215
142 214
143 185
144 172
145 173
146 193
147 215
148 223
149 212
150 235
151 236
152 238
153 233
154 214
155 221
156 217
157 245
158 211
159 215
160 205
161 212
162 199
163 209
164 229
165 251
166 250
167 239
168 190
169 209
170 238
171 242
172 259
173 230
174 244
175 281
176 256
177 251
178 268
179 248
180 244
181 236
182 247
183 278
184 277
185 302
186 289
187 281
188 265
189 242
190 259
191 239
192 253
193 254
194 256
195 242
196 241
197 239
198 262
199 254
200 256
201 269
202 241
203 239
204 253
205 263
206 283
207 296
208 277
209 284
210 280
211 263
212 283
213 323
214 313
215 311
216 289
217 272
218 274
219 296
220 349
221 311
222 334
223 290
224 292
225 287
226 349
227 329
228 316
229 326
230 355
231 323
232 322
233 302
234 325
235 317
236 337
237 341
238 331
239 338
240 361
241 335
242 310
243 323
244 322
245 338
246 334
247 326
248 310
249 305
250 286
251 302
252 307
253 326
254 355
255 377
256 376
257 356
258 352
259 353
260 328
261 323
262 331
263 302
264 307
265 362
266 373
267 386
268 385
269 347
270 361
271 353
272 373
273 359
274 349
275 356
276 361
277 335
278 346
279 350
280 376
281 383
282 415
283 362
284 355
285 359
286 349
287 392
288 379
289 398
290 409
291 404
292 394
293 383
294 379
295 398
296 391
297 368
298 376
299 410
300 424
301 434
302 409
303 422
304 394
305 383
306 370
307 398
308 427
309 440
310 430
311 428
312 433
313 380
314 391
315 422
316 439
317 437
318 424
319 398
320 400
321 368
322 439
323 464
324 424
325 443
326 445
327 458
328 457
329 455
330 406
331 443
332 472
333 476
334 475
335 473
336 469
337 488
338 445
339 467
340 475
341 500
342 523
343 515
344 535
345 521
346 493
347 482
348 442
349 452
350 490
351 467
352 475
353 509
354 505
355 524
356 508
357 521
358 529
359 509
360 532
361 551
362 499
363 530
364 484
365 509
366 505
367 488
368 472
369 440
370 439
371 473
372 478
373 515
374 535
375 512
376 484
377 464
378 496
379 497
380 508
381 503
382 502
383 464
384 487
385 524
386 544
387 485
388 538
389 545
390 523
391 515
392 517
393 521
394 511
395 500
396 541
397 551
398 553
399 557
400 547
401 554
402 550
403 560
404 562
405 557
406 556
407 536
408 541
409 560
410 526
411 566
412 574
413 590
414 559
415 596
416 589
417 575
418 556
419 572
420 550
421 551
422 607
423 611
424 574
425 608
426 613
427 605
428 589
429 593
430 574
431 581
432 586
433 605
434 616
435 629
436 574
437 554
438 568
439 659
440 625
441 602
442 610
443 599
444 613
445 596
446 562
447 584
448 592
449 572
450 559
451 578
452 634
453 620
454 646
455 644
456 622
457 623
458 616
459 656
460 646
461 635
462 586
463 587
464 580
465 584
466 583
467 590
468 613
469 677
470 706
471 692
472 700
473 707
474 703
475 731
476 715
477 719
478 709
479 698
480 658
481 632
482 670
483 683
484 691
485 617
486 649
487 650
488 679
489 674
490 682
491 662
492 667
493 659
494 661
495 665
496 655
497 644
498 613
499 668
500 679
501 665
502 646
503 626
504 649
505 713
506 760
507 683
508 691
509 635
510 667
511 695
512 733
513 737
514 718
515 743
516 748
517 776
518 733
519 728
520 745
521 698
522 703
523 722
524 706
525 728
526 736
527 698
528 721
529 758
530 742
531 737
532 781
533 806
534 775
535 785
536 751
537 746
538 700
539 716
540 730
541 713
542 724
543 773
544 736
545 716
546 730
547 758
548 733
549 746
550 727
551 707
552 694
553 758
554 805
555 791
556 709
557 689
558 676
559 704
560 760
561 791
562 781
563 707
564 757
565 794
566 751
567 746
568 790
569 797
570 811
571 803
572 823
573 818
574 799
575 770
576 676
577 704
578 778
579 764
580 826
581 797
582 802
583 812
584 823
585 764
586 790
587 788
588 757
589 731
590 769
591 809
592 826
593 860
594 892
595 857
596 805
597 827
598 853
599 842
600 829
601 821
602 841
603 845
604 862
605 851
606 856
607 848
608 841
609 827
610 790
611 770
612 784
613 767
614 841
615 809
616 853
617 851
618 883
619 875
620 841
621 791
622 799
623 833
624 838
625 884
626 886
627 818
628 781
629 725
630 784
631 848
632 886
633 872
634 880
635 878
636 874
637 821
638 868
639 890
640 871
641 869
642 928
643 902
644 904
645 863
646 862
647 869
648 856
649 875
650 886
651 908
652 907
653 869
654 829
655 758
656 787
657 836
658 835
659 887
660 919
661 920
662 913
663 881
664 907
665 842
666 856
667 848
668 850
669 863
670 880
671 905
672 901
673 902
674 913
675 944
676 934
677 950
678 928
679 911
680 877
681 854
682 889
683 878
684 946
685 938
686 940
687 926
688 970
689 959
690 892
691 875
692 922
693 935
694 943
695 950
696 991
697 965
698 940
699 953
700 961
701 941
702 901
703 911
704 904
705 917
706 925
707 941
708 937
709 911
710 922
711 971
712 934
713 914
714 937
715 956
716 967
717 953
718 997
719 995
720 955
721 929
722 994
723 1061
724 1042
725 1004
726 1009
727 1037
728 1039
729 1070
730 1069
731 1049
732 1099
733 1037
734 1075
735 1034
736 1042
737 1067
738 1054
739 1037
740 1030
741 998
742 970
743 995
744 982
745 1010
746 1030
747 944
748 934
749 1022
750 1027
751 965
752 994
753 1043
754 1015
755 986
756 1000
757 1028
758 994
759 998
760 988
761 1013
762 1054
763 1082
764 1075
765 1016
766 970
767 995
768 1045
769 1001
770 967
771 953
772 997
773 1013
774 1018
775 1055
776 1057
777 1115
778 1114
779 1076
780 1063
781 1055
782 1093
783 1115
784 1069
785 995
786 1036
787 1028
788 1003
789 1043
790 1105
791 1139
792 1126
793 1118
794 1093
795 1061
796 1042
797 1076
798 1072
799 1073
800 1048
801 1043
802 1033
803 1031
804 1072
805 1082
806 1102
807 1097
808 1042
809 1112
810 1144
811 1118
812 1129
813 1097
814 1123
815 1157
816 1144
817 1136
818 1201
819 1178
820 1177
821 1139
822 1117
823 1172
824 1147
825 1133
826 1141
827 1112
828 1153
829 1127
830 1111
831 1106
832 1114
833 1130
834 1144
835 1136
836 1147
837 1133
838 1186
839 1121
840 1090
841 1127
842 1102
843 1196
844 1204
845 1166
846 1189
847 1244
848 1282
849 1187
850 1177
851 1139
852 1144
853 1109
854 1147
855 1115
856 1141
857 1193
858 1108
859 1109
860 1138
861 1241
862 1204
863 1166
864 1189
865 1181
866 1183
867 1187
868 1141
869 1094
870 1081
871 1091
872 1156
873 1178
874 1168
875 1184
876 1153
877 1190
878 1183
879 1160
880 1195
881 1175
882 1180
883 1172
884 1156
885 1169
886 1186
887 1175
888 1207
889 1235
890 1273
891 1367
892 1339
893 1238
894 1225
895 1262
896 1318
897 1259
898 1213
899 1157
900 1198
901 1235
902 1210
903 1205
904 1204
905 1211
906 1234
907 1199
908 1174
909 1196
910 1231
911 1238
912 1216
913 1226
914 1192
915 1214
916 1204
917 1175
918 1225
919 1307
920 1309
921 1268
922 1258
923 1265
924 1252
925 1217
926 1210
927 1178
928 1186
929 1238
930 1333
931 1334
932 1201
933 1169
934 1177
935 1247
936 1261
937 1289
938 1264
939 1313
940 1312
941 1274
942 1279
943 1280
944 1309
945 1295
946 1285
947 1319
948 1306
949 1307
950 1228
951 1241
952 1285
953 1301
954 1234
955 1298
956 1291
957 1331
958 1393
959 1382
960 1414
961 1343
962 1282
963 1304
964 1330
965 1364
966 1342
967 1325
968 1345
969 1277
970 1321
971 1346
972 1369
973 1370
974 1345
975 1331
976 1303
977 1337
978 1315
979 1370
980 1399
981 1394
982 1294
983 1346
984 1306
985 1343
986 1318
987 1286
988 1249
989 1220
990 1279
991 1316
992 1363
993 1313
994 1312
995 1391
996 1468
997 1388
998 1417
999 1367
1000 1366

In [ ]: