0 1
1 3
2 1
3 7
4 6
5 1
6 15
7 23
8 9
9 1
10 31
11 72
12 48
13 12
14 1
15 63
16 201
17 198
18 82
19 15
20 1
21 127
22 522
23 699
24 420
25 125
26 18
27 1
28 255
29 1291
30 2223
31 1795
32 765
33 177
34 21
35 1
36 511
37 3084
38 6562
39 6768
40 3840
41 1260
42 238
43 24
44 1
45 1023
46 7181
47 18324
48 23276
49 16758
50 7266
51 1932
52 308
53 27
54 1
55 2047
56 16398
57 49029
58 74616
59 65870
60 36036
61 12586
62 2808
63 387
64 30
65 1
66 4095
67 36879
68 126837
69 226325
70 238710
71 159446
72 69930
73 20394
74 3915
75 475
76 33
77 1
78 8191
79 81936
80 319332
81 656580
82 810715
83 644976
84 344064
85 125496
86 31365
87 5280
88 572
89 36
90 1
91 16383
92 180241
93 786258
94 1836422
95 2611305
96 2426751
97 1537308
98 679764
99 211761
100 46255
101 6930
102 678
103 39
104 1
105 32767
106 393234
107 1900351
108 4982364
109 8048907
110 8601606
111 6350547
112 3325608
113 1252317
114 339966
115 65901
116 8892
117 793
118 42
119 1
120 65535
121 851987
122 4521771
123 13174599
124 23906475
125 29000223
126 24578631
127 14967843
128 6659037
129 2179705
130 523809
131 91221
132 11193
133 917
134 45
135 1
136 131071
137 1835028
138 10616598
139 34080840
140 68796210
141 93703932
142 90035022
143 62830944
144 32440320
145 12518220
146 3619330
147 779688
148 123214
149 13860
150 1050
151 48
152 1
153 262143
154 3932181
155 24641280
156 86509920
157 192656520
158 291907560
159 314651736
160 248592168
161 146833830
162 65635570
163 22328592
164 5775952
165 1126944
166 162960
167 16920
168 1192
169 51
170 1
171 524287
172 8388630
173 56622825
174 216009360
175 526887060
176 880971336
177 1055792724
178 934766352
179 624213018
180 318704100
181 125382686
182 38097072
183 8910356
184 1588104
185 211620
186 20400
187 1343
188 54
189 1
190 1048575
191 17825815
192 128974545
193 531631065
194 1411357500
195 2585985948
196 3419046036
197 3362907444
198 2513737746
199 1449054178
200 650194974
201 228121998
202 62574252
203 13348748
204 2189124
205 270436
206 24327
207 1503
208 57
209 1
210 2097151
211 37748760
212 291503800
213 1291849020
214 3711929445
215 7407372672
216 10731538608
217 11638235664
218 9655694646
219 6223492080
220 3148873728
221 1258366824
222 398024042
223 99444288
224 19492880
225 2959632
226 340731
227 28728
228 1672
229 60
230 1
231 4194303
232 79691801
233 654311070
234 3103788730
235 9604922355
236 20762075565
237 32763896424
238 38920430712
239 35577844110
240 25428062530
241 14369723316
242 6467730204
243 2327290446
244 669659410
245 153544680
246 27830904
247 3933171
248 423909
249 33630
250 1850
251 63
252 1
253 8388607
254 167772186
255 1459617411
256 7381979220
257 24494696905
258 57076403706
259 97590687621
260 126248717232
261 126342573750
262 99415047540
263 62239485022
264 31256180280
265 12653553458
266 4137380100
267 1091307690
268 231118128
269 38948955
270 5147442
271 521455
272 39060
273 2037
274 66
275 1
276 16777215
277 352321563
278 3238002279
279 17397977611
280 61656225225
281 154199756893
282 284320673721
283 398495977893
284 434120750262
285 373731591310
286 257394055974
287 143072565454
288 64562259762
289 23726374938
290 7104213810
291 1729000266
292 340098651
293 53543463
294 6644547
295 634935
296 45045
297 2233
298 69
299 1
300 33554431
301 738197532
302 7147093578
303 40667976672
304 153377259476
305 410102688492
306 811980402814
307 1227311172936
308 1448173081179
309 1356485429112
310 1021434789188
311 624099391776
312 311452237824
313 127466624376
314 42856400988
315 11828978352
316 2671398309
317 490434156
318 72434194
319 8471232
320 765996
321 51612
322 2438
323 72
324 1
325 67108863
326 1543503901
327 15703473708
328 94355068372
329 377487304650
330 1075285811166
331 2277402549492
332 3696921965836
333 4703588915949
334 4770166185895
335 3906001684728
336 2607587833608
337 1429331585724
338 646399361076
339 241827399720
340 74885335512
341 19162975977
342 4035613851
343 694447644
344 96578020
345 10679130
346 916366
347 58788
348 2652
349 75
350 1
351 134217727
352 3221225502
353 34359737869
354 217432725480
355 920062463370
356 2783139361164
357 6283532654014
358 10913546101128
359 14911342551325
360 16301116615410
361 14445301661703
362 10480566402000
363 6272678115132
364 3113596420200
365 1286168758260
366 442825449552
367 127031466825
368 30288949218
369 5974088395
370 967239240
371 127083418
372 13325004
373 1087854
374 66600
375 2875
376 78
377 1
378 268435455
379 6710886431
380 74893491693
381 497947777565
382 2222645506290
383 7118908924530
384 17078932224222
385 31630327025726
386 46240395923205
387 54274360025765
388 51825018231063
389 40671825200487
390 26439937575948
391 14320668653580
392 6488447895540
393 2464874435892
394 785593898073
395 209827086777
396 46822319115
397 8682650075
398 1327131234
399 165225698
400 16470990
401 1282350
402 75075
403 3107
404 81
405 1
406 536870911
407 13958643744
408 162671885772
409 1133871373428
410 5325759369695
411 18013093557552
412 45788640289168
413 90142821099144
414 140528829692691
415 176461242769680
416 180858811395548
417 152879361028524
418 107446281698067
419 63174750696288
420 31213674823680
421 12997420304112
422 4567593196461
423 1354497259968
424 338345867332
425 70935790860
426 12409876941
427 1796158320
428 212462960
429 20184840
430 1501825
431 84240
432 3348
433 84
434 1
435 1073741823
436 28991029281
437 352187317674
438 2568390450926
439 12665858469933
440 45127222193291
441 121221149976612
442 252956449535148
443 419248518330807
444 561363837950201
445 615387640494198
446 558153244080146
447 422338330970829
448 268329196479771
449 143838879376248
450 65276186864232
451 25129012097349
452 8211430802811
453 2275890223734
454 533787939762
455 105511159215
456 17467900505
457 2400605220
458 270452780
459 24540165
460 1748331
461 94122
462 3598
463 87
464 1
465 2147483647
466 60129542178
467 760209210759
468 5789615923596
469 29914447121335
470 112021337934702
471 317213391544791
472 699804856383768
473 1229644345142187
474 1750417546642050
475 2045809136641699
476 1984088650677588
477 1610275673596499
478 1100976419017566
479 637418484961155
480 313672599360720
481 131528036763357
482 47054309985846
483 14362409739349
484 3735382461300
485 825501663525
486 154322544090
487 24244790245
488 3171593880
489 341069625
490 29616678
491 2024001
492 104748
493 3857
494 90
495 1
496 4294967295
497 124554051619
498 1636382539107
499 12992276079695
500 70201240347735
501 275724016538859
502 821219212615851
503 1910715061625799
504 3550240855148715
505 5358169309167935
506 6657069675578751
507 6881768600514171
508 5970239009525427
509 4376546537689655
510 2725554115148535
511 1447883909314851
512 657998685456093
513 256268105115273
514 85589758756425
515 24500981243725
516 6000865133445
517 1253533494785
518 222255704385
519 33218666325
520 4145722425
521 426422997
522 35500437
523 2331049
524 116145
525 4125
526 93
527 1
528 8589934591
529 257698037796
530 3513283247422
531 29033978931000
532 163767102880230
533 673330614094908
534 2104954871296830
535 5153754684725712
536 10102148936787570
537 16123913689368420
538 21237760062620790
539 23334198175766088
540 21571934281897454
541 16897925784559260
542 11278371913212950
543 6441860644371648
544 3158823892156416
545 1332694380830220
546 484312561905850
547 151621937565000
548 40852573317010
549 9452820529620
550 1871811027450
551 315568515600
552 44973694350
553 5365758060
554 528876306
555 42284088
556 2671770
557 128340
558 4402
559 96
560 1
561 17179869183
562 532575944741
563 7524782701848
564 64630667881032
565 379932806876220
566 1632310912087236
567 5345756802753696
568 13744788802222368
569 28359719784790992
570 47757551386556960
571 66523054526073288
572 77476817388890712
573 76109523002407596
574 63512618560195924
575 45281933293901040
576 27708186027698192
577 14602334949928710
578 6644370824416530
579 2614452549034920
580 890176412113400
581 262177927249140
582 66703967916300
583 14623742203200
584 2752079241600
585 442198153800
586 60218122536
587 6881386104
588 651066472
589 50067108
590 3048540
591 141360
592 4688
593 99
594 1
595 34359738367
596 1099511627814
597 16080357555441
598 143348828482944
599 876894882749232
600 3930204314948112
601 13459671577754664
602 36272613839969376
603 78619650283020204
604 139384546565725032
605 204851194839535244
606 252285110341213248
607 262661517832318592
608 232851527113876848
609 176801674615473144
610 115522770088252320
611 65197543093171490
612 31870058661517860
613 13519103347709590
614 4981737910245120
615 1595005047226800
616 443384189938800
617 106831572471000
618 22248842896800
619 3988726314300
620 612121005288
621 79804528236
622 8750017344
623 795924256
624 58956048
625 3463816
626 155232
627 4983
628 102
629 1
630 68719476735
631 2267742732327
632 34291018890441
633 316865507242209
634 2014167862978200
635 9402886003419096
636 33617705442704712
637 94787935493218056
638 215412125119448004
639 401258187207081380
640 620892022032184188
641 806752891085393564
642 888050617833353832
643 834190862053557288
644 672692684372494200
645 467953612824833720
646 281910729467909370
647 147518977428892010
648 67198463606576790
649 26683964254218150
650 9242397197427240
651 2791749681210600
652 734631422945400
653 168073942678200
654 33330625532100
655 5704653085092
656 837771817788
657 104752447324
658 11037655896
659 966695320
660 69064776
661 3920136
662 169983
663 5287
664 105
665 1
666 137438953471
667 4672924418088
668 72980084292768
669 698189883651180
670 4605579330678345
671 22362417243339264
672 83336659176023904
673 245436284242420128
674 583785010285521660
675 1140417593609242080
676 1854231863624563456
677 2536580474605938384
678 2945581708920817876
679 2924920149766272000
680 2498665565940093600
681 1845507982670490720
682 1183290715042218850
683 660727544431549680
684 322076161553203200
685 137286880548741000
686 51221145752046270
687 16730877861181440
688 4781980805104800
689 1194355565186400
690 260088366645900
691 49220342776800
692 8058359481984
693 1134529125072
694 136273566500
695 13819829760
696 1166962016
697 80514720
698 4420119
699 185640
700 5600
701 108
702 1
703 274877906943
704 9620726743081
705 155031139515510
706 1533818720761890
707 10486592149729815
708 52887059053857945
709 205136983886001552
710 630069640916848176
711 1565967064860089100
712 3202521416699085140
713 5461329140418564072
714 7850467505271591480
715 9597224365701684348
716 10051960434112519300
717 9075531478841564400
718 7099282288301898320
719 4831558668861328530
720 2870435393479083870
721 1492559101878005700
722 680568874690989900
723 272465523410025330
724 95830279973169390
725 29607557430605040
726 8028899615307600
727 1907959414059900
728 396340088806116
729 71719877587176
730 11252441962552
731 1521274512780
732 175799665140
733 17182586256
734 1400665904
735 93435111
736 4966465
737 202230
738 5922
739 111
740 1
741 549755813887
742 19791209300010
743 328753976704075
744 3360107534498820
745 23782436508594645
746 124422934824625122
747 501624692359814793
748 1604473338151705824
749 4160400814926072156
750 8892696127738860360
751 15878045110705650444
752 23939570707021461744
753 30750977184535008772
754 33903265368506698248
755 32281223738757025300
756 26682362378406277920
757 19227376864801446210
758 12121409760435480780
759 6703960376006694570
760 3259691964853493400
761 1395523153416973350
762 526494607607170620
763 175088990654774910
764 51305545146155040
765 13232601124195500
766 2998538994924648
767 595383002603676
768 103208145224688
769 15543718367892
770 2021033848680
771 225013499876
772 21223554528
773 1672130999
774 107963226
775 5561955
776 219780
777 6253
778 114
779 1
780 1099511627775
781 40681930227755
782 695990860381215
783 7341439138676755
784 53734232760823125
785 291277122874754121
786 1219023044132066397
787 4054905424981235913
788 10953741653209744092
789 24433446364744482956
790 45604173179018683548
791 71995822221226852716
792 96998053529223119364
793 112356852421830064916
794 112595873627094645348
795 98129746297372062420
796 74701375635087959490
797 49850735359149720810
798 29248172684699553090
799 15121898521185194970
800 6901330378284362790
801 2783346416292146430
802 992546464710285270
803 312947826862624830
804 87187429690621740
805 21435537931357212
806 4641248247561324
807 882502554352636
808 146796751302804
809 21255220583652
810 2661709175796
811 285882831652
812 26053077303
813 1986087747
814 124244631
815 6209451
816 238317
817 6593
818 117
819 1
820 2199023255551
821 83562883711020
822 1471146557963250
823 16000093207413840
824 120979264403956840
825 678719731735835244
826 2945096870551323726
827 10174792642772362488
828 28595328754758323877
829 66468688491965472240
830 129489875680389232712
831 213712498428656318208
832 301488028439826193264
833 366262080057699917616
834 385582025825599950360
835 353620387762398276768
836 283779119473033048470
837 200010762191666160360
838 124187332661234990940
839 68094484318548151200
840 33034843349204336640
841 14198380411946460840
842 5410807829113452420
843 1828778855005849680
844 548044913686099050
845 145496965494844080
846 34168516668833832
847 7082339620169856
848 1291805371525264
849 206520345356400
850 28790321111288
851 3476910561696
852 360697801563
853 31795414092
854 2347697730
855 142433424
856 6911896
857 257868
858 6942
859 120
860 1
861 4398046511103
862 171523813933101
863 3105020836838340
864 34788547902851260
865 271469420897638110
866 1574584213861954330
867 7075964255125673628
868 25359663948905939364
869 74053295600627845935
870 179134501501165774685
871 363729969175095803280
872 626635726523904481904
873 924180476689688659272
874 1175560563769265816280
875 1297816410280310478000
876 1250183696518050655824
877 1055554994911321503198
878 784109935329732087930
879 514076414805972027000
880 298226988574509054600
881 153396353609592435540
882 70063291752459426300
883 28445710969866247560
884 10271248740405751800
885 3298538736682903350
886 941664734307916866
887 238720019006222928
888 53650530420638128
889 10664162232140040
890 1868855966427160
891 287567890338672
892 38649287133072
893 4506897811779
894 452111868345
895 38590018020
896 2762579100
897 162692478
898 7672314
899 278460
900 7300
901 123
902 1
903 8796093022207
904 351843720888366
905 6544293208521621
906 75470478130564440
907 607238281787851910
908 3637782599011830612
909 16912283238136327762
910 62805370816298766744
911 190328893241272829415
912 478519423120194225510
913 1011344657665674719101
914 1816212151889496612576
915 2796201099713318073192
916 3718338007882086272880
917 4297845742958997349560
918 4341126724309665891936
919 3849290442305949068478
920 3007863276517185446268
921 2077964514425178187050
922 1272568411892402888400
923 692346362704877687940
924 335189468043077792760
925 144578809003831264140
926 55601899481071803600
927 19070775123082263750
928 5832539008616965788
929 1589487757988917986
930 385506931027797600
931 83059406374007720
932 15857689440708720
933 2673978995220600
934 396561930614496
935 51448584965283
936 5799642588630
937 563186526945
938 46592888472
939 3236832742
940 185193684
941 8493810
942 300120
943 7667
944 126
945 1
946 17592186044415
947 721279627821103
948 13774681672776549
949 163378631794512421
950 1354246481698843950
951 8371417651099435086
952 40222703803169466642
953 154609067789220749266
954 485685459338861563119
955 1267618159599523956575
956 2785093457767026776253
957 5206709660286355593021
958 8356454497650073513608
959 11600093995821045259272
960 14016242416198457365560
961 14820858522851893713720
962 13777888061404870090974
963 11304660401198041231422
964 8213603990180775953418
965 5299215772953368743050
966 3042814792787851081140
967 1557788183329192213620
968 712034473114839090060
969 290842009966235171340
970 106217147376952788150
971 34685062680317327382
972 10123562244571273890
973 2638707490231034530
974 613356825685540680
975 126894762763279560
976 23304490645693176
977 3786366212797944
978 541893889886787
979 67943288994483
980 7412022133425
981 697440034161
982 55978001742
983 3777069166
984 210118194
985 9379570
986 322875
987 8043
988 129
989 1