1 1
2 1
3 2
4 1
5 3
6 4
7 1
8 5
9 7
10 8
11 1
12 6
13 17
14 15
15 16
16 1
17 8
18 23
19 49
20 31
21 32
22 1
23 9
24 39
25 72
26 129
27 63
28 64
29 1
30 11
31 48
32 150
33 201
34 321
35 127
36 128
37 1
38 12
39 70
40 198
41 501
42 522
43 769
44 255
45 256
46 1
47 14
48 82
49 338
50 699
51 1524
52 1291
53 1793
54 511
55 512
56 1
57 15
58 110
59 420
60 1375
61 2223
62 4339
63 3084
64 4097
65 1023
66 1024
67 1
68 17
69 125
70 640
71 1795
72 4973
73 6562
74 11762
75 7181
76 9217
77 2047
78 2048
79 1
80 18
81 159
82 765
83 3075
84 6768
85 16508
86 18324
87 30705
88 16398
89 20481
90 4095
91 4096
92 1
93 20
94 177
95 1083
96 3840
97 12918
98 23276
99 51340
100 49029
101 77808
102 36879
103 45057
104 8191
105 8192
106 1
107 21
108 217
109 1260
110 6006
111 16758
112 49112
113 74616
114 151709
115 126837
116 192495
117 81936
118 98305
119 16383
120 16384
121 1
122 23
123 238
124 1694
125 7266
126 28770
127 65870
128 172840
129 226325
130 430255
131 319332
132 466926
133 180241
134 212993
135 32767
136 32768
137 1
138 24
139 284
140 1932
141 10654
142 36036
143 123410
144 238710
145 572005
146 656580
147 1179842
148 786258
149 1114093
150 393234
151 458753
152 65535
153 65536
154 1
155 26
156 308
157 2500
158 12586
159 57344
160 159446
161 485530
162 810715
163 1800590
164 1836422
165 3145942
166 1900351
167 2621420
168 851987
169 983041
170 131071
171 131072
172 1
173 27
174 360
175 2808
176 17586
177 69930
178 274134
179 644976
180 1781775
181 2611305
182 5437602
183 4982364
184 8192235
185 4521771
186 6094827
187 1835028
188 2097153
189 262143
190 262144
191 1
192 29
193 387
194 3528
195 20394
196 105102
197 344064
198 1193244
199 2426751
200 6174855
201 8048907
202 15857568
203 13174599
204 20906241
205 10616598
206 14024682
207 3932181
208 4456449
209 524287
210 524288
211 1
212 30
213 445
214 3915
215 27450
216 125496
217 554268
218 1537308
219 4813239
220 8601606
221 20398617
222 23906475
223 44889735
224 34080840
225 52429080
226 24641280
227 31981545
228 8388630
229 9437185
230 1048575
231 1048576
232 1
233 32
234 475
235 4805
236 31365
237 180396
238 679764
239 2645844
240 6350547
241 18228084
242 29000223
243 64703709
244 68796210
245 123860310
246 86509920
247 129499440
248 56622825
249 72351720
250 17825815
251 19922945
252 2097151
253 2097152
254 1
255 33
256 539
257 5280
258 40975
259 211761
260 1040556
261 3325608
262 11642235
263 24578631
264 65456391
265 93703932
266 198203628
267 192656520
268 334230540
269 216009360
270 315621705
271 128974545
272 162529255
273 37748760
274 41943041
275 4194303
276 4194304
277 1
278 35
279 572
280 6358
281 46255
282 293711
283 1252317
284 5406720
285 14967843
286 47863101
287 90035022
288 224616714
289 291907560
290 589063776
291 526887060
292 884470440
293 531631065
294 760217955
295 291503800
296 362807270
297 79691801
298 88080385
299 8388607
300 8388608
301 1
302 36
303 642
304 6930
305 58971
306 339966
307 1839739
308 6659037
309 25781283
310 62830944
311 185761224
312 314651736
313 741140988
314 880971336
315 1705014612
316 1411357500
317 2300571945
318 1291849020
319 1811939710
320 654311070
321 805306341
322 167772186
323 184549377
324 16777215
325 16777216
326 1
327 38
328 678
329 8214
330 65901
331 457908
332 2179705
333 10338515
334 32440320
335 114393510
336 248592168
337 686174184
338 1055792724
339 2363253312
340 2585985948
341 4821386724
342 3711929445
343 5892992910
344 3103788730
345 4278190490
346 1459617411
347 1778384868
348 352321563
349 385875969
350 33554431
351 33554432
352 1
353 39
354 754
355 8892
356 82329
357 523809
358 3095521
359 12518220
360 53117350
361 146833830
362 477379188
363 934766352
364 2428141092
365 3419046036
366 7312492572
367 7407372672
368 13354702893
369 9604922355
370 14889774550
371 7381979220
372 10015998391
373 3238002279
374 3909091299
375 738197532
376 805306369
377 67108863
378 67108864
379 1
380 41
381 793
382 10400
383 91221
384 688467
385 3619330
386 18709262
387 65635570
388 253068530
389 624213018
390 1889524728
391 3362907444
392 8275328220
393 10731538608
394 22032357816
395 20762075565
396 36314328141
397 24494696905
398 37161528320
399 17397977611
400 23269999061
401 7147093578
402 8556380130
403 1543503901
404 1677721601
405 134217727
406 134217728
407 1
408 42
409 875
410 11193
411 112021
412 779688
413 4996264
414 22328592
415 103054094
416 318704100
417 1130350078
418 2513737746
419 7141956900
420 11638235664
421 27282195048
422 32763896424
423 64826791197
424 57076403706
425 97123353187
426 61656225225
427 91721034251
428 40667976672
429 53687091700
430 15703473708
431 18656264161
432 3221225502
433 3489660929
434 268435455
435 268435456
436 1
437 44
438 917
439 12943
440 123214
441 1003730
442 5775952
443 32321120
444 125382686
445 524812288
446 1449054178
447 4774437902
448 9655694646
449 25922149464
450 38920430712
451 87328286520
452 97590687621
453 186729986100
454 154199756893
455 255902931599
456 153377259476
457 224110045174
458 94355068372
459 123077657108
460 34359737869
461 40533753824
462 6710886431
463 7247757313
464 536870911
465 536870912
466 1
467 45
468 1005
469 13860
470 149100
471 1126944
472 7783412
473 38097072
474 190024926
475 650194974
476 2498678754
477 6223492080
478 19204570450
479 35577844110
480 90764729640
481 126248717232
482 272247260661
483 284320673721
484 527659729093
485 410102688492
486 665183122674
487 377487304650
488 542575158720
489 217432725480
490 280515052085
491 74893491693
492 87778394079
493 13958643744
494 15032385537
495 1073741823
496 1073741824
497 1
498 47
499 1050
500 15870
501 162960
502 1425144
503 8910356
504 53663896
505 228121998
506 1030244826
507 3148873728
508 11220849588
509 25428062530
510 73986985010
511 126342573750
512 307778176512
513 398495977893
514 828815195043
515 811980402814
516 1465422146678
517 1075285811166
518 1707853549998
519 920062463370
520 1302583042920
521 497947777565
522 635923595863
523 162671885772
524 189515431902
525 28991029281
526 31138512897
527 2147483647
528 2147483648
529 1
530 48
531 1144
532 16920
533 194700
534 1588104
535 11760644
536 62574252
537 335449790
538 1258366824
539 5209363380
540 14369723316
541 47869761706
542 99415047540
543 274316543770
544 434120750262
545 1014052330917
546 1227311172936
547 2469610792900
548 2277402549492
549 4006130104522
550 2783139361164
551 4335769563366
552 2222645506290
553 3103113863405
554 1133871373428
555 1434519077498
556 352187317674
557 408021893085
558 60129542178
559 64424509441
560 4294967295
561 4294967296
562 1
563 50
564 1192
565 19208
566 211620
567 1977504
568 13348748
569 86095540
570 398024042
571 1929266404
572 6467730204
573 24788450076
574 62239485022
575 195154570952
576 373731591310
577 982753837802
578 1448173081179
579 3255415834770
580 3696921965836
581 7216624135292
582 6283532654014
583 10795399570208
584 7118908924530
585 10894184633022
586 5325759369695
587 7340099100238
588 2568390450926
589 3221225472670
590 760209210759
591 876173328348
592 124554051619
593 133143986177
594 8589934591
595 8589934592
596 1
597 51
598 1292
599 20400
600 250036
601 2189124
602 17303756
603 99444288
604 570215122
605 2327290446
606 10326263012
607 31256180280
608 111816385174
609 257394055974
610 764040733214
611 1356485429112
612 3413680756783
613 4703588915949
614 10207753635376
615 10913546101128
616 20716780924598
617 17078932224222
618 28709708064946
619 18013093557552
620 27114128635739
621 12665858469933
622 17248588651402
623 5789615923596
624 7202660156099
625 1636382539107
626 1876900708315
627 257698037796
628 274877906945
629 17179869183
630 17179869184
631 1
632 53
633 1343
634 22984
635 270436
636 2689196
637 19492880
638 134051800
639 669659410
640 3467720690
641 12653553458
642 51908706304
643 143072565454
644 481026826322
645 1021434789188
646 2884566895540
647 4770166185895
648 11530950429515
649 14911342551325
650 31329053371880
651 31630327025726
652 58512494073418
653 45788640289168
654 75432509687444
655 45127222193291
656 66894115741411
657 29914447121335
658 40286793226400
659 12992276079695
660 16041702851305
661 3513283247422
662 4011499454426
663 532575944741
664 566935683073
665 34359738367
666 34359738368
667 1
668 54
669 1449
670 24327
671 316404
672 2959632
673 24871272
674 153544680
675 937763010
676 4137380100
677 19588994838
678 64562259762
679 246889978062
680 624099391776
681 1983488441832
682 3906001684728
683 10539299976975
684 16301116615410
685 37973243410355
686 46240395923205
687 94288433769486
688 90142821099144
689 162813628436004
690 121221149976612
691 195992241568179
692 112021337934702
693 163702678604157
694 70201240347735
695 93565862532495
696 29033978931000
697 35596688950032
698 7524782701848
699 8555574853593
700 1099511627814
701 1168231104513
702 68719476735
703 68719476736
704 1
705 56
706 1503
707 27225
708 340731
709 3592440
710 27830904
711 203287224
712 1091307690
713 6012906120
714 23726374938
715 103740249438
716 311452237824
717 1117879347900
718 2607587833608
719 7872978568392
720 14445301661703
721 37379716569360
722 54274360025765
723 122186882743915
724 140528829692691
725 278719688638116
726 252956449535148
727 446848406848620
728 317213391544791
729 504005821071060
730 275724016538859
731 397606597556049
732 163767102880230
733 216165703995990
734 64630667881032
735 78718160601912
736 16080357555441
737 18210661335000
738 2267742732327
739 2405181685761
740 137438953471
741 137438953472
742 1
743 57
744 1615
745 28728
746 395181
747 3933171
748 35015784
749 231118128
750 1497882138
751 7104213810
752 35752187178
753 127466624376
754 518932736700
755 1429331585724
756 4843346529408
757 10480566402000
758 30191258798487
759 51825018231063
760 129033793164485
761 176461242769680
762 384902595180521
763 419248518330807
764 810395826811380
765 699804856383768
766 1210910205242031
767 821219212615851
768 1283735658680979
769 673330614094908
770 958980297992328
771 379932806876220
772 496962075873012
773 143348828482944
774 173516678759265
775 34291018890441
776 38689065402327
777 4672924418088
778 4947802324993
779 274877906943
780 274877906944
781 1
782 59
783 1672
784 31958
785 423909
786 4723533
787 38948955
788 301149696
789 1729000266
790 10099978086
791 42856400988
792 198970998732
793 646399361076
794 2467197059124
795 6272678115132
796 20167259460816
797 40671825200487
798 112207535828037
799 180858811395548
800 434528829098650
801 561363837950201
802 1189053708691849
803 1229644345142187
804 2320596510006528
805 1910715061625799
806 3243039623099913
807 2104954871296830
808 3240801931456866
809 1632310912087236
810 2297893402860876
811 876894882749232
812 1137272980228968
813 316865507242209
814 381324376408971
815 72980084292768
816 82051055222742
817 9620726743081
818 10170482556929
819 549755813887
820 549755813888
821 1
822 60
823 1790
824 33630
825 487825
826 5147442
827 48396021
828 340098651
829 2331299658
830 11828978352
831 63056357160
832 241827399720
833 1044341358540
834 3113596420200
835 11207072233380
836 26439937575948
837 81006344122119
838 152879361028524
839 405273883051622
840 615387640494198
841 1430421496147501
842 1750417546642050
843 3607751762525885
844 3550240855148715
845 6551908081638855
846 5153754684725712
847 8591034117496656
848 5345756802753696
849 8113914775000968
850 3930204314948112
851 5472681688470984
852 2014167862978200
853 2591411467700145
854 698189883651180
855 835628837110710
856 155031139515510
857 173722837188565
858 19791209300010
859 20890720927745
860 1099511627775
861 1099511627776
862 1
863 62
864 1850
865 37210
866 521455
867 6123092
868 53543463
869 436890693
870 2671398309
871 16491577668
872 74885335512
873 367940114040
874 1286168758260
875 5202279137280
876 14320668653580
877 48854082042708
878 107446281698067
879 314892049272762
880 558153244080146
881 1425935406597442
882 2045809136641699
883 4611260538937052
884 5358169309167935
885 10765744380200485
886 10102148936787570
887 18257570848003422
888 13744788802222368
889 22527825037747008
890 13459671577754664
891 20158033864950048
892 9402886003419096
893 12959531239920168
894 4605579330678345
895 5881012819051470
896 1533818720761890
897 1826288813736930
898 328753976704075
899 367236883677140
900 40681930227755
901 42880953483265
902 2199023255551
903 2199023255552
904 1
905 63
906 1974
907 39060
908 595875
909 6644547
910 65789647
911 490434156
912 3545179695
913 19162975977
914 107868490848
915 442825449552
916 2022048986340
917 6488447895540
918 24725226928140
919 63174750696288
920 205154445783483
921 422338330970829
922 1187937342625670
923 1984088650677588
924 4897679949836583
925 6657069675578751
926 14580690387042039
927 16123913689368420
928 31633637697188540
929 28359719784790992
930 50259930498229212
931 36272613839969376
932 58515321653248680
933 33617705442704712
934 49718953733319192
935 22362417243339264
936 30524641810518681
937 10486592149729815
938 13295844358864830
939 3360107534498820
940 3981331604177935
941 695990860381215
942 775155697582035
943 83562883711020
944 87960930222081
945 4398046511103
946 4398046511104
947 1
948 65
949 2037
950 43008
951 634935
952 7836297
953 72434194
954 622013450
955 4035613851
956 26253335367
957 127031466825
958 658562431248
959 2464874435892
960 10532545868220
961 31213674823680
962 112625204552568
963 268329196479771
964 832647222537795
965 1610275673596499
966 4359963335928928
967 6881768600514171
968 16452429575251917
969 21237760062620790
970 45285294463452498
971 47757551386556960
972 91626995179168072
973 78619650283020204
974 136792474836427800
975 94787935493218056
976 150648348749202072
977 83336659176023904
978 121800324709977648
979 52887059053857945
980 71535875770767177
981 23782436508594645
982 29951796252228480
983 7341439138676755
984 8658654068737085
985 1471146557963250
986 1633874278875090
987 171523813933101
988 180319906955265
989 8796093022207
990 8796093022208
991 1
992 66
993 2167
994 45045
995 720951
996 8471232
997 88106788
998 694447644
999 5279640751
1000 30288949218
1001 179538137559
1002 785593898073
1003 3781999298388
1004 12997420304112
1005 52278766560120
1006 143838879376248
1007 493579605584907
1008 1100976419017566
1009 3275570118672089
1010 5970239009525427
1011 15601695272372027
1012 23334198175766088
1013 54142619213124624
1014 66523054526073288
1015 138328140313461956
1016 139384546565725032
1017 261873640641356348
1018 215412125119448004
1019 368372885166073656
1020 245436284242420128
1021 384633356674428048
1022 205136983886001552
1023 296487708473813241
1024 124422934824625122
1025 166854188050128999
1026 53734232760823125
1027 67245031643133715
1028 16000093207413840
1029 18788454695437420
1030 3105020836838340
1031 3439272371683281
1032 351843720888366
1033 369435906932737
1034 17592186044415
1035 17592186044416
1036 1
1037 68
1038 2233
1039 49379
1040 765996
1041 9913134
1042 96578020
1043 870661220
1044 5974088395
1045 40848230720
1046 209827086777
1047 1144670173191
1048 4567593196461
1049 20561418900888
1050 65276186864232
1051 248396412496488
1052 637418484961155
1053 2088135630187380
1054 4376546537689655
1055 12521379246869605
1056 21571934281897454
1057 54537588720510142
1058 77476817388890712
1059 174808292952322536
1060 204851194839535244
1061 416040827192648944
1062 401258187207081380
1063 739159406402160700
1064 583785010285521660
1065 982182054574567440
1066 630069640916848176
1067 974403697234857648
1068 501624692359814793
1069 717398351772251604
1070 291277122874754121
1071 387442608861081123
1072 120979264403956840
1073 150490156493681270
1074 34788547902851260
1075 40681930227713180
1076 6544293208521621
1077 7230388464254928
1078 721279627821103
1079 756463999909889
1080 35184372088831
1081 35184372088832
1082 1
1083 69
1084 2369
1085 51612
1086 864754
1087 10679130
1088 116404288
1089 967239240
1090 7715410835
1091 46822319115
1092 291523548217
1093 1354497259968
1094 6856933542843
1095 25129012097349
1096 106399024666008
1097 313672599360720
1098 1134211309954131
1099 2725554115148535
1100 8552817798064415
1101 16897925784559260
1102 46614692775636664
1103 76109523002407596
1104 186551994829910996
1105 252285110341213248
1106 554467780744180316
1107 620892022032184188
1108 1233339841592379268
1109 1140417593609242080
1110 2062103823089843060
1111 1565967064860089100
1112 2594433750065983056
1113 1604473338151705824
1114 2450432086829530089
1115 1219023044132066397
1116 1726073826419257329
1117 678719731735835244
1118 895864482126119086
1119 271469420897638110
1120 335768860890213800
1121 75470478130564440
1122 87908153663947981
1123 13774681672776549
1124 15182056556330959
1125 1477743627730992
1126 1548112371908609
1127 70368744177663
1128 70368744177664
1129 1
1130 71
1131 2438
1132 56350
1133 916366
1134 12408638
1135 127083418
1136 1200047816
1137 8682650075
1138 62253140785
1139 338345867332
1140 1937544356402
1141 8211430802811
1142 38842879183035
1143 131528036763357
1144 526470648692736
1145 1447883909314851
1146 4993976735056797
1147 11278371913212950
1148 34003561380688090
1149 63512618560195924
1150 169338908553680924
1151 262661517832318592
1152 625389100001035240
1153 806752891085393564
1154 1729827583520544820
1155 1854231863624563456
1156 3607097276794000616
1157 3202521416699085140
1158 5690174711039775220
1159 4160400814926072156
1160 6793340838283671936
1161 4054905424981235913
1162 6119887217791126575
1163 2945096870551323726
1164 4130867384574349902
1165 1574584213861954330
1166 2063198385149876282
1167 607238281787851910
1168 747008199910992040
1169 163378631794512421
1170 189590989000672511
1171 28956738229107508
1172 31841856740392910
1173 3025855999639601
1174 3166593487994881
1175 140737488355327
1176 140737488355328
1177 1
1178 72
1179 2580
1180 58788
1181 1029066
1182 13325004
1183 151900694
1184 1327131234
1185 11082745707
1186 70935790860
1187 462852148902
1188 2275890223734
1189 12086519515615
1190 47054309985846
1191 209213795129427
1192 657998685456093
1193 2500825206700323
1194 6441860644371648
1195 21266325383326544
1196 45281933293901040
1197 131519741321572104
1198 232851527113876848
1199 601339334939680440
1200 888050617833353832
1201 2057531091087464044
1202 2536580474605938384
1203 5313887030665653096
1204 5461329140418564072
1205 10416715970287086372
1206 8892696127738860360
1207 15540750237005622596
1208 10953741653209744092
1209 17641587101548579785
1210 10174792642772362488
1211 15184871306133576876
1212 7075964255125673628
1213 9836318983010654134
1214 3637782599011830612
1215 4733635052087604474
1216 1354246481698843950
1217 1657395031616496501
1218 352969620795184932
1219 408138716230452530
1220 60798594969500418
1221 66709569480425421
1222 6192449487634482
1223 6473924464345089
1224 281474976710655
1225 281474976710656