0 1
1 1
2 3
3 1
4 8
5 7
6 1
7 17
8 31
9 15
10 1
11 34
12 96
13 94
14 31
15 1
16 67
17 258
18 382
19 253
20 63
21 1
22 132
23 645
24 1280
25 1275
26 636
27 127
28 1
29 261
30 1545
31 3845
32 5115
33 3831
34 1531
35 255
36 1
37 518
38 3598
39 10766
40 17920
41 17906
42 10738
43 3578
44 511
45 1
46 1031
47 8212
48 28700
49 57358
50 71666
51 57316
52 28652
53 8185
54 1023
55 1
56 2056
57 18459
58 73776
59 172074
60 258048
61 258006
62 171984
63 73701
64 18424
65 2047
66 1
67 4105
68 40995
69 184395
70 491610
71 860202
72 1032150
73 860070
74 491445
75 184285
76 40951
77 4095
78 1
79 8202
80 90156
81 450670
82 1351845
83 2703492
84 3784704
85 3784572
86 2703195
87 1351570
88 450516
89 90102
90 8191
91 1
92 16395
93 196662
94 1081498
95 3604755
96 8110377
97 12976260
98 15138684
99 12975831
100 8109805
101 3604326
102 1081290
103 196597
104 16383
105 1
106 32780
107 426049
108 2556112
109 9372077
110 23429692
111 42172845
112 56229888
113 56229459
114 42171844
115 23428691
116 9371440
117 2555839
118 425972
119 32767
120 1
121 65549
122 917581
123 5964049
124 23855741
125 65602537
126 131204073
127 196805037
128 224919123
129 196803607
130 131202071
131 65600899
132 23854831
133 5963699
134 917491
135 65535
136 1
137 131086
138 1966170
139 13762910
140 59638670
141 178914918
142 393611218
143 656016790
144 843448320
145 843446890
146 656013358
147 393607578
148 178912370
149 59637410
150 13762470
151 1966066
152 131071
153 1
154 262159
155 4194408
156 31457720
157 146801900
158 477104628
159 1145048632
160 2099252584
161 2998928790
162 3373791850
163 2998923928
164 2099245512
165 1145042444
166 477100820
167 146800200
168 31457176
169 4194289
170 262143
171 1
172 524304
173 8913015
174 71303712
175 356517540
176 1247809248
177 3244300332
178 6488595360
179 10196357886
180 12745441280
181 12745436418
182 10196345952
183 6488582100
184 3244290336
185 1247803740
186 356515296
187 71303049
188 8912880
189 524287
190 1
191 1048593
192 18874503
193 160432791
194 855640260
195 3208648068
196 8984209164
197 19465778124
198 33369894558
199 45883593470
200 50981760258
201 45883576674
202 33369869364
203 19465754868
204 8984193660
205 3208640316
206 855637353
207 160431993
208 18874351
209 1048575
210 1
211 2097170
212 39846040
213 358613790
214 2032143195
215 8128568904
216 24385698960
217 56899951320
218 105671320170
219 158506959260
220 193730707456
221 193730690660
222 158506917270
223 105671271720
224 56899912560
225 24385675704
226 8128558245
227 2032139490
228 358612840
229 39845870
230 2097151
231 1
232 4194323
233 83886250
234 796918710
235 4781510265
236 20321413539
237 65028512472
238 162571261800
239 325142494530
240 528356516870
241 704475316636
242 774922813028
243 704475257850
244 528356426430
245 325142407320
246 162571199784
247 65028478557
248 20321399175
249 4781505610
250 796917590
251 83886061
252 4194303
253 1
254 8388628
255 176160957
256 1761608800
257 11156853295
258 50205833244
259 170699818107
260 455199486528
261 975427425450
262 1706997932360
263 2465663608226
264 2958796259328
265 2958796200542
266 2465663459000
267 1706997754710
268 975427276224
269 455199390597
270 170699769828
271 50205814225
272 11156847520
273 1761607491
274 176160748
275 8388607
276 1
277 16777237
278 369098961
279 3875538205
280 25836918415
281 122725354059
282 441811254423
283 1251798513339
284 2861253674730
285 5364850537970
286 8345322931946
287 10848919676322
288 11835184978526
289 10848919468310
290 8345322605070
291 5364850211094
292 2861253429573
293 1251798369129
294 441811187125
295 122725329265
296 25836911331
297 3875536687
298 369098731
299 16777215
300 1
301 33554454
302 771752166
303 8489272814
304 59424906156
305 297124520154
306 1129073149666
307 3387219391314
308 8226104130981
309 16452208098524
310 27420346612956
311 38388485008524
312 45368209309696
313 45368209101684
314 38388484473636
315 27420345959204
316 16452207526491
317 8226103741614
318 3387219179806
319 1129073057574
320 297124488276
321 59424897554
322 8489271066
323 771751914
324 33554431
325 1
326 67108887
327 1610612988
328 18522048212
329 135828349338
330 713098820742
331 2852395247548
332 9032584870452
333 23226646655223
334 49356623886977
335 87745108769208
336 131617662708072
337 167513388428428
338 181472837030772
339 167513387685528
340 131617661519432
341 87745107543423
342 49356622925577
343 23226646054348
344 9032584566852
345 2852395123578
346 713098780262
347 135828338988
348 18522046212
349 1610612713
350 67108863
351 1
352 134217752
353 3355443475
354 40265320400
355 308700784750
356 1697854299680
357 7130988012610
358 23769959932400
359 64518462450475
360 145166540123000
361 274203464086585
362 438725541765920
363 598262101530100
364 697972450918400
365 697972450175500
366 598262099598560
367 438725539351495
368 274203461899400
369 145166538560725
370 64518461546000
371 23769959504830
372 7130987848160
373 1697854248850
374 308700772400
375 40265318125
376 3355443176
377 134217727
378 1
379 268435481
380 6979322155
381 87241525475
382 697932197950
383 4013110118030
384 17657684460130
385 61801895462450
386 176576843861275
387 419370003584675
388 838740006231985
389 1425858009290585
390 2073975284660500
391 2592469104154100
392 2791889802930700
393 2592469101479660
394 2073975280314535
395 1425858004688975
396 838740002482525
397 419370001117925
398 176576842529230
399 61801894870430
400 17657684244850
401 4013110054850
402 697932183325
403 87241522901
404 6979321831
405 268435455
406 1
407 536870938
408 14495514948
409 188441692686
410 1570347432225
411 9422084568780
412 43341588941040
413 158919159253140
414 476757477315405
415 1191893692425150
416 2516220015883860
417 4529196026443530
418 6999666583556205
419 9332888774954760
420 10768717814169600
421 10768717811495160
422 9332888767934355
423 6999666574608630
424 4529196018092460
425 2516220009667650
426 1191893688626355
427 476757475391340
428 158919158445840
429 43341588662580
430 9422084490975
431 1570347415026
432 188441689788
433 14495514598
434 536870911
435 1
436 1073741851
437 30064771422
438 405874412370
439 3517578232623
440 21984863924205
441 105527346741180
442 404521495581060
443 1271353271213025
444 3337302335682315
445 7416227410401810
446 14090832076303710
447 23057725211051895
448 32665110710001525
449 40203213175574280
450 43074871254003960
451 40203213165879435
452 32665110694033545
453 23057725193753250
454 14090832061736430
455 7416227400386805
456 3337302329959455
457 1271353268481660
458 404521494495300
459 105527346384915
460 21984863829201
461 3517578212526
462 405874409122
463 30064771045
464 1073741823
465 1
466 2147483676
467 62277026169
468 871878364336
469 7846905269889
470 51004884218652
471 255024420974505
472 1020097683558720
473 3351749530856805
474 9217311208067820
475 21507059482153245
476 43014118958843760
477 74297114557412565
478 111445671826138860
479 145736647761456765
480 166556168859156480
481 166556168849461635
482 145736647735793940
483 111445671792872235
484 74297114525546640
485 43014118934261475
486 21507059466415380
487 9217311199613595
488 3351749527039680
489 1020097682116695
490 255024420523236
491 51004884103551
492 7846905246544
493 871878360711
494 62277025764
495 2147483647
496 1
497 4294967325
498 128849019285
499 1868310777385
500 17437567245105
501 117703578861981
502 612058609935045
503 2550244207624425
504 8743694425013925
505 25138121469395025
506 61448741364704265
507 129042356857411725
508 234622467000646725
509 371485572733836225
510 514364639149528425
511 624585633231531645
512 666224675426931075
513 624585633196173975
514 514364639090598975
515 371485572668703675
516 234622466944198515
517 129042356817091575
518 61448741340512175
519 25138121457123675
520 8743694419754775
521 2550244205731131
522 612058609368675
523 117703578723535
524 17437567218135
525 1868310773355
526 128849018851
527 4294967295
528 1
529 8589934622
530 266287972786
531 3994319589310
532 38611756018010
533 270282292075726
534 1459524377027682
535 6324605633225646
536 22587877260017550
537 67763631776546550
538 173173725644006490
539 380982196403911830
540 727329647659668690
541 1212216079403833350
542 1771700423707799850
543 2277900544726762470
544 2581620617316925440
545 2581620617281567770
546 2277900544632475350
547 1771700423583737850
548 1212216079282252590
549 727329647562900330
550 380982196339399590
551 173173725607543050
552 67763631759016050
553 22587877252865106
554 6324605630765982
555 1459524376322866
556 270282291910310
557 38611755987010
558 3994319584846
559 266287972322
560 8589934591
561 1
562 17179869215
563 549755814352
564 8521215119728
565 85212151183640
566 617788096022056
567 3459613337502000
568 15568260018046992
569 57824965779333948
570 180703018055597700
571 481874714804642640
572 1108311844031324400
573 2216623688030392680
574 3879091454005423320
575 5967833006099204400
576 8099201936774837520
577 9719042324052018150
578 10326482469232344090
579 9719042323922373360
580 8099201936556488400
581 5967833005853561640
582 3879091453787074200
583 2216623687869112080
584 1108311843930348720
585 481874714750648700
586 180703018030914756
587 57824965769721840
588 15568260014882512
589 3459613336631768
590 617788095825640
591 85212151148176
592 8521215114800
593 549755813857
594 17179869183
595 1
596 34359738400
597 1133871366639
598 18141941863232
599 187466732571272
600 1406000494214976
601 8154802866177880
602 38055746707933504
603 146786451585149772
604 477055967645180352
605 1325155465666486740
606 3180373117570958400
607 6649871063962153560
608 12191430283853282880
609 19693848919963612680
610 28134069885529734720
611 35636488521524066550
612 40091049586568724480
613 40091049586439079690
614 35636488521176072640
615 28134069885065742840
616 19693848919499620800
617 12191430283473653160
618 6649871063699897280
619 3180373117415988780
620 1325155465587809856
621 477055967610885300
622 146786451572373184
623 38055746703898792
624 8154802865111232
625 1406000493983096
626 187466732530880
627 18141941857809
628 1133871366112
629 34359738367
630 1
631 68719476769
632 2336462209551
633 38551626454319
634 411217348828616
635 3186934453340616
636 19121606719719064
637 92421099144188056
638 369684396573389964
639 1247684838426365196
640 3604422866544657300
641 9011057166319920660
642 19660488362803967640
643 37682602695251243160
644 63770558407169799240
645 95655837610522702920
646 127541116813759608630
647 151455076216055937270
648 160364198346145253130
649 151455076215578298570
650 127541116812947622840
651 95655837609594719160
652 63770558406326177640
653 37682602694609357160
654 19660488362386741740
655 9011057166086274156
656 3604422866431685364
657 1247684838379293556
658 369684396556578664
659 92421099139086696
660 19121606718420536
661 3186934453068344
662 411217348782801
663 38551626448369
664 2336462208991
665 68719476735
666 1
667 137438953506
668 4810363372080
669 81776177321790
670 899537950520055
671 7196303604066192
672 44617082344820832
673 223085411722712880
674 924210991418344740
675 3234738469952438680
676 9704215409829073056
677 25230960065495509416
678 57343091057830550700
679 114686182115468535600
680 202906322203998463200
681 318852792034457020560
682 446393908847752637310
683 557992386059153453100
684 623638549124402380800
685 623638549123924742100
686 557992386057863828610
687 446393908846012667760
688 318852792032685415200
689 202906322202512955600
690 114686182114409423700
691 57343091057179678296
692 25230960065148890976
693 9704215409669029480
694 3234738469888555740
695 924210991396432080
696 223085411716312992
697 44617082343250032
698 7196303603748105
699 899537950468290
700 81776177315280
701 4810363371486
702 137438953471
703 1
704 274877906979
705 9895604650578
706 173173081381230
707 1962628255631925
708 16191683108854407
709 103626771896203248
710 535404988128667536
711 2294592806260202580
712 8317898922677683900
713 25877907759402979896
714 69870350950302546504
715 165148102246001247828
716 344058546345539060700
717 635185008637448490000
718 1043518228475139362160
719 1530493401762679346190
720 2008772589812522556330
721 2363261870366634029100
722 2494554196497131884500
723 2363261870364866765910
724 2008772589809492962290
725 1530493401759167771280
726 1043518228471882249200
727 635185008634903870500
728 344058546343829076396
729 165148102245003756984
730 69870350949795884488
731 25877907759179053380
732 8317898922591888300
733 2294592806231890032
734 535404988120696848
735 103626771894314361
736 16191683108484555
737 1962628255573650
738 173173081374126
739 9895604649949
740 274877906943
741 1
742 549755813924
743 20340965114485
744 366137372056512
745 4271602673968035
746 36308622728602812
747 239636910008226423
748 1278063520041770880
749 5659995588749427684
750 21224983457789977360
751 68391613363937401076
752 191496517418904390784
753 470036906391610097820
754 1018413297181370632752
755 1958487109963430481900
756 3357406474221918591360
757 5148023260472125841790
758 7078531983147374211000
759 8744068920356545907670
760 9715632133727531827200
761 9715632133725764564010
762 8744068920351749050440
763 7078531983140833042050
764 5148023260465357153920
765 3357406474216116858900
766 1958487109959175878096
767 1018413297178663157604
768 470036906390105944960
769 191496517418173802252
770 68391613363627678960
771 21224983457675869212
772 5659995588713144448
773 1278063520031911305
774 239636910005967684
775 36308622728174685
776 4271602673902656
777 366137372048779
778 20340965113820
779 549755813887
780 1
781 1099511627813
782 41781441856153
783 772956674334261
784 9275480091983715
785 81160450804713567
786 551891065471399731
787 3035400860090135031
788 13876118217546113892
789 53769958092964701940
790 179233193643145034756
791 519776261564952995188
792 1323066847619524824348
793 2976900407143253985996
794 5953800814285347625500
795 10631787168364896414060
796 17010859469381320178430
797 24453110487232458936630
798 31645201807003043380110
799 36919402108166388206550
800 38862528534908360045610
801 36919402108159824086130
802 31645201806991705353930
803 24453110487219149079810
804 17010859469368749758100
805 10631787168354840077796
806 5953800814278385546548
807 2976900407139042357988
808 1323066847617290082956
809 519776261563912684540
810 179233193642721204492
811 53769958092814310556
812 13876118217499971081
813 3035400860078016717
814 551891065468712865
815 81160450804220061
816 9275480091910603
817 772956674325863
818 41781441855451
819 1099511627775
820 1
821 2199023255590
822 85761906967230
823 1629476232372430
824 20096873532562840
825 180871861792901058
826 1266103032549539730
827 7174583851110951210
828 33823038155226355035
829 135292152620871240280
830 466006303471795643128
831 1398018910415155749240
832 3685686218366720897680
833 8599934509521345992680
834 17861402442850241144040
835 33171175965290431742856
836 55285293275479862764650
837 82927939913214248373300
838 112196624588459666607300
839 137129207830332299052900
840 151563861286149496504320
841 151563861286142932383900
842 137129207830314396906300
843 112196624588435018724300
844 82927939913188368096150
845 55285293275457236008056
846 33171175965273413327640
847 17861402442839067437080
848 8599934509514899623280
849 3685686218363445845640
850 1398018910413691608328
851 466006303471221421480
852 135292152620674706085
853 33823038155168093910
854 7174583851096146030
855 1266103032546359358
856 180871861792334440
857 20096873532481330
858 1629476232363330
859 85761906966490
860 2199023255551
861 1
862 4398046511143
863 175921860444900
864 3430476278670220
865 43452699529789030
866 401937470650361178
867 2893949788681701204
868 16881373767306176700
869 81995244012616351365
870 338230381551998656435
871 1202596912184759545168
872 3728050427772438643824
873 10167410257560478241800
874 24571241455769687411320
875 52922673904732000566480
876 102065156816264327358576
877 176912938481517962258418
878 276426466377362341998750
879 390249129003323182078200
880 498651664837566029173800
881 577386138232957026994020
882 606255445144591421896860
883 577386138232932560727000
884 498651664837523479144200
885 390249129003272653918050
886 276426466377313834965006
887 176912938481478317086608
888 102065156816236135236400
889 52922673904714380490120
890 24571241455759965989880
891 10167410257555739048848
892 3728050427770400281264
893 1202596912183988789325
894 338230381551743861115
895 81995244012543285060
896 16881373767288191148
897 2893949788677954214
898 401937470649713050
899 43452699529698420
900 3430476278660380
901 175921860444121
902 4398046511103
903 1
904 8796093022248
905 360639813911307
906 7212796278220400
907 93766351616827890
908 890780340359652288
909 6591774518660377774
910 39550647111957770256
911 197753235559771989825
912 840451251128975220280
913 3081654587472745647363
914 9861294679912358015424
915 27790921370661094578296
916 69477303426650609884800
917 154987830720985755879240
918 309975661441964463727936
919 557956190595524934062178
920 906678809717712101480592
921 1333351190761320519993750
922 1777801587681735872474400
923 2152075606141021646068620
924 2367283166755096897781760
925 2367283166755072431514740
926 2152075606140954629772000
927 1777801587681642794284650
928 1333351190761221484799856
929 906678809717623949275038
930 557956190595457096768192
931 309975661441918651529400
932 154987830720958414381440
933 69477303426636149270408
934 27790921370654317022784
935 9861294679909548897021
936 3081654587471720096200
937 840451251128647358655
938 197753235559680937968
939 39550647111936037714
940 6591774518655982656
941 890780340358913550
942 93766351616727440
943 7212796278209781
944 360639813910488
945 8796093022207
946 1
947 17592186044457
948 738871813866291
949 15146872184252795
950 201958295789996130
951 1969093383952221618
952 14965109718035665006
953 92284843261214563518
954 474607765343368468305
955 2076408973377166558585
956 7844211677202416184123
957 25885898534767398207171
958 75304432101140127631928
959 194536449594608948311800
960 448930268295245390030280
961 929926984325854627015816
962 1735863704074910958286242
963 2929270000626385918879986
964 4480060000957966207754790
965 6222305556886019706746550
966 7859754387645448020789420
967 9038717545792212621433740
968 9469132667020363124860020
969 9038717545792121138870100
970 7859754387645287926303050
971 6222305556885827593362906
972 4480060000957779020355342
973 2929270000626229929380446
974 1735863704074797308793720
975 929926984325781473319480
976 448930268295203587918088
977 194536449594587710141896
978 75304432101130540958013
979 25885898534763563537605
980 7844211677201062771335
981 2076408973376747645103
982 474607765343255683906
983 92284843261188435858
984 14965109718030531150
985 1969093383951382430
986 201958295789885061
987 15146872184241357
988 738871813865431
989 17592186044415