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