0 1
1 3
2 3
3 7
4 14
5 7
6 15
7 45
8 45
9 15
10 31
11 124
12 186
13 124
14 31
15 63
16 315
17 630
18 630
19 315
20 63
21 127
22 762
23 1905
24 2540
25 1905
26 762
27 127
28 255
29 1785
30 5355
31 8925
32 8925
33 5355
34 1785
35 255
36 511
37 4088
38 14308
39 28616
40 35770
41 28616
42 14308
43 4088
44 511
45 1023
46 9207
47 36828
48 85932
49 128898
50 128898
51 85932
52 36828
53 9207
54 1023
55 2047
56 20470
57 92115
58 245640
59 429870
60 515844
61 429870
62 245640
63 92115
64 20470
65 2047
66 4095
67 45045
68 225225
69 675675
70 1351350
71 1891890
72 1891890
73 1351350
74 675675
75 225225
76 45045
77 4095
78 8191
79 98292
80 540606
81 1802020
82 4054545
83 6487272
84 7568484
85 6487272
86 4054545
87 1802020
88 540606
89 98292
90 8191
91 16383
92 212979
93 1277874
94 4685538
95 11713845
96 21084921
97 28113228
98 28113228
99 21084921
100 11713845
101 4685538
102 1277874
103 212979
104 16383
105 32767
106 458738
107 2981797
108 11927188
109 32799767
110 65599534
111 98399301
112 112456344
113 98399301
114 65599534
115 32799767
116 11927188
117 2981797
118 458738
119 32767
120 65535
121 983025
122 6881175
123 29818425
124 89455275
125 196801605
126 328002675
127 421717725
128 421717725
129 328002675
130 196801605
131 89455275
132 29818425
133 6881175
134 983025
135 65535
136 131071
137 2097136
138 15728520
139 73399760
140 238549220
141 572518128
142 1049616568
143 1499452240
144 1686883770
145 1499452240
146 1049616568
147 572518128
148 238549220
149 73399760
150 15728520
151 2097136
152 131071
153 262143
154 4456431
155 35651448
156 178257240
157 623900340
158 1622140884
159 3244281768
160 5098157064
161 6372696330
162 6372696330
163 5098157064
164 3244281768
165 1622140884
166 623900340
167 178257240
168 35651448
169 4456431
170 262143
171 524287
172 9437166
173 80215911
174 427818192
175 1604318220
176 4492091016
177 9732863868
178 16684909488
179 22941750546
180 25490833940
181 22941750546
182 16684909488
183 9732863868
184 4492091016
185 1604318220
186 427818192
187 80215911
188 9437166
189 524287
190 1048575
191 19922925
192 179306325
193 1016069175
194 4064276700
195 12192830100
196 28449936900
197 52835597100
198 79253395650
199 96865261350
200 96865261350
201 79253395650
202 52835597100
203 28449936900
204 12192830100
205 4064276700
206 1016069175
207 179306325
208 19922925
209 1048575
210 2097151
211 41943020
212 398458690
213 2390752140
214 10160696595
215 32514229104
216 81285572760
217 162571145520
218 264178111470
219 352237481960
220 387461230156
221 352237481960
222 264178111470
223 162571145520
224 81285572760
225 32514229104
226 10160696595
227 2390752140
228 398458690
229 41943020
230 2097151
231 4194303
232 88080363
233 880803630
234 5578422990
235 25102903455
236 85349871747
237 227599657992
238 487713552840
239 853498717470
240 1232831480790
241 1479397776948
242 1479397776948
243 1232831480790
244 853498717470
245 487713552840
246 227599657992
247 85349871747
248 25102903455
249 5578422990
250 880803630
251 88080363
252 4194303
253 8388607
254 184549354
255 1937768217
256 12918454780
257 61362660205
258 220905576738
259 625899134091
260 1430626592208
261 2682424860390
262 4172660893940
263 5424459162122
264 5917591813224
265 5424459162122
266 4172660893940
267 2682424860390
268 1430626592208
269 625899134091
270 220905576738
271 61362660205
272 12918454780
273 1937768217
274 184549354
275 8388607
276 16777215
277 385875945
278 4244635395
279 29712447765
280 148562238825
281 564536507535
282 1693609522605
283 4113051697755
284 8226103395510
285 13710172325850
286 19194241256190
287 22684103302770
288 22684103302770
289 19194241256190
290 13710172325850
291 8226103395510
292 4113051697755
293 1693609522605
294 564536507535
295 148562238825
296 29712447765
297 4244635395
298 385875945
299 16777215
300 33554431
301 805306344
302 9261022956
303 67914168344
304 356549383806
305 1426197535224
306 4516292194876
307 11613322786824
308 24678310922001
309 43872552750224
310 65808829125336
311 83756691614064
312 90736415915236
313 83756691614064
314 65808829125336
315 43872552750224
316 24678310922001
317 11613322786824
318 4516292194876
319 1426197535224
320 356549383806
321 67914168344
322 9261022956
323 805306344
324 33554431
325 67108863
326 1677721575
327 20132658900
328 154350384900
329 848927116950
330 3565493891190
331 11884979637300
332 32259230444100
333 72583268499225
334 137101729387425
335 219362767019880
336 299131045936200
337 348986220258900
338 348986220258900
339 299131045936200
340 219362767019880
341 137101729387425
342 72583268499225
343 32259230444100
344 11884979637300
345 3565493891190
346 848927116950
347 154350384900
348 20132658900
349 1677721575
350 67108863
351 134217727
352 3489660902
353 43620761275
354 348966090200
355 2006555018650
356 8828842082060
357 30900947287210
358 88288420820600
359 209684999448925
360 419369998897850
361 712928998126345
362 1036987633638320
363 1296234542047900
364 1395944891436200
365 1296234542047900
366 1036987633638320
367 712928998126345
368 419369998897850
369 209684999448925
370 88288420820600
371 30900947287210
372 8828842082060
373 2006555018650
374 348966090200
375 43620761275
376 3489660902
377 134217727
378 268435455
379 7247757285
380 94220844705
381 785173705875
382 4711042235250
383 21670794282150
384 79459579034550
385 238378737103650
386 595946842759125
387 1258110001380375
388 2264598002484675
389 3499833276567225
390 4666444368756300
391 5384358887026500
392 5384358887026500
393 4666444368756300
394 3499833276567225
395 2264598002484675
396 1258110001380375
397 595946842759125
398 238378737103650
399 79459579034550
400 21670794282150
401 4711042235250
402 785173705875
403 94220844705
404 7247757285
405 268435455
406 536870911
407 15032385508
408 202937204358
409 1758789104436
410 10992431902725
411 52763673133080
412 202260747010140
413 635676633460440
414 1668651162833655
415 3708113695185900
416 7045416020853210
417 11528862579577980
418 16332555321068805
419 20101606549007760
420 21537435588222600
421 20101606549007760
422 16332555321068805
423 11528862579577980
424 7045416020853210
425 3708113695185900
426 1668651162833655
427 635676633460440
428 202260747010140
429 52763673133080
430 10992431902725
431 1758789104436
432 202937204358
433 15032385508
434 536870911
435 1073741823
436 31138512867
437 435939180138
438 3923452621242
439 25502442038073
440 127512210190365
441 510048840761460
442 1675874762501940
443 4608655596880335
444 10753529726054115
445 21507059452108230
446 37148557235459670
447 55722835853189505
448 72868323808017045
449 83278084352019480
450 83278084352019480
451 72868323808017045
452 55722835853189505
453 37148557235459670
454 21507059452108230
455 10753529726054115
456 4608655596880335
457 1675874762501940
458 510048840761460
459 127512210190365
460 25502442038073
461 3923452621242
462 435939180138
463 31138512867
464 1073741823
465 2147483647
466 64424509410
467 934155386445
468 8718783606820
469 58851789346035
470 306029304599382
471 1275122102497425
472 4371847208562600
473 12569060724617475
474 30724370660176050
475 64521178386369705
476 117311233429763100
477 185742786263791575
478 257182319442172950
479 312292816465495725
480 333112337563195440
481 312292816465495725
482 257182319442172950
483 185742786263791575
484 117311233429763100
485 64521178386369705
486 30724370660176050
487 12569060724617475
488 4371847208562600
489 1275122102497425
490 306029304599382
491 58851789346035
492 8718783606820
493 934155386445
494 64424509410
495 2147483647
496 4294967295
497 133143986145
498 1997159792175
499 19305877991025
500 135141145937175
501 729762188060745
502 3162302814929895
503 11293938624749625
504 33881815874248875
505 86586862789747125
506 190491098137443675
507 363664823716937925
508 606108039528229875
509 885850211618182125
510 1138950272080519875
511 1290810308357922525
512 1290810308357922525
513 1138950272080519875
514 885850211618182125
515 606108039528229875
516 363664823716937925
517 190491098137443675
518 86586862789747125
519 33881815874248875
520 11293938624749625
521 3162302814929895
522 729762188060745
523 135141145937175
524 19305877991025
525 1997159792175
526 133143986145
527 4294967295
528 8589934591
529 274877906912
530 4260607557136
531 42606075571360
532 308894047892360
533 1729806668197216
534 7784130006887472
535 28912482882724896
536 90351509008515300
537 240937357356040800
538 554155921918893840
539 1108311843837787680
540 1939545726716128440
541 2983916502640197600
542 4049600967868839600
543 4859521161442607520
544 5163241234032770490
545 4859521161442607520
546 4049600967868839600
547 2983916502640197600
548 1939545726716128440
549 1108311843837787680
550 554155921918893840
551 240937357356040800
552 90351509008515300
553 28912482882724896
554 7784130006887472
555 1729806668197216
556 308894047892360
557 42606075571360
558 4260607557136
559 274877906912
560 8589934591
561 17179869183
562 566935683039
563 9070970928624
564 93733366262448
565 703000246968360
566 4077401432416488
567 19027873351276944
568 73393225783496784
569 238527983796364548
570 662577732767679300
571 1590186558642430320
572 3324935531706899760
573 6095715141462649560
574 9846924459285818520
575 14067034941836883600
576 17818244259660052560
577 20045524792117559130
578 20045524792117559130
579 17818244259660052560
580 14067034941836883600
581 9846924459285818520
582 6095715141462649560
583 3324935531706899760
584 1590186558642430320
585 662577732767679300
586 238527983796364548
587 73393225783496784
588 19027873351276944
589 4077401432416488
590 703000246968360
591 93733366262448
592 9070970928624
593 566935683039
594 17179869183
595 34359738367
596 1168231104478
597 19275813223887
598 205608674388128
599 1593467226507992
600 9560803359047952
601 46210549568731768
602 184842198274927072
603 623842419177878868
604 1802211433180538952
605 4505528582951347380
606 9830244180984757920
607 18841301346887452680
608 31885279202424919920
609 47827918803637379880
610 63770558404849839840
611 75727538105759184810
612 80182099170803842740
613 75727538105759184810
614 63770558404849839840
615 47827918803637379880
616 31885279202424919920
617 18841301346887452680
618 9830244180984757920
619 4505528582951347380
620 1802211433180538952
621 623842419177878868
622 184842198274927072
623 46210549568731768
624 9560803359047952
625 1593467226507992
626 205608674388128
627 19275813223887
628 1168231104478
629 34359738367
630 68719476735
631 2405181685725
632 40888088657325
633 449768975230575
634 3598151801844600
635 22308541171436520
636 111542705857182600
637 462105495694042200
638 1617369234929147700
639 4852107704787443100
640 12615480032447352060
641 28671545528289436500
642 57343091056578873000
643 101453161100101083000
644 159426396014444559000
645 223196954420222382600
646 278996193025277978250
647 311819274557663622750
648 311819274557663622750
649 278996193025277978250
650 223196954420222382600
651 159426396014444559000
652 101453161100101083000
653 57343091056578873000
654 28671545528289436500
655 12615480032447352060
656 4852107704787443100
657 1617369234929147700
658 462105495694042200
659 111542705857182600
660 22308541171436520
661 3598151801844600
662 449768975230575
663 40888088657325
664 2405181685725
665 68719476735
666 137438953471
667 4947802324956
668 86586540686730
669 981314127782940
670 8095841554209255
671 51813385946939232
672 267702494059186032
673 1147296403110797280
674 4158949461276640140
675 12938953879527324880
676 34935175474723777176
677 82574051122074382416
678 172029273170988296700
679 317592504315670701600
680 521759114232887581200
681 765246700874901785760
682 1004386294898308593810
683 1181630935174480698600
684 1247277098239729626300
685 1181630935174480698600
686 1004386294898308593810
687 765246700874901785760
688 521759114232887581200
689 317592504315670701600
690 172029273170988296700
691 82574051122074382416
692 34935175474723777176
693 12938953879527324880
694 4158949461276640140
695 1147296403110797280
696 267702494059186032
697 51813385946939232
698 8095841554209255
699 981314127782940
700 86586540686730
701 4947802324956
702 137438953471
703 274877906943
704 10170482556891
705 183068686024038
706 2135801336947110
707 18154311364050435
708 119818455002732871
709 639031760014575312
710 2829997794350262096
711 10612491728813482860
712 34195806681732333660
713 95748258708850534248
714 235018453194451311336
715 509206648587977841228
716 979243554976880463900
717 1678703237103223652400
718 2574011630224942933680
719 3539265991559296533810
720 4372034460161483953530
721 4857816066846093281700
722 4857816066846093281700
723 4372034460161483953530
724 3539265991559296533810
725 2574011630224942933680
726 1678703237103223652400
727 979243554976880463900
728 509206648587977841228
729 235018453194451311336
730 95748258708850534248
731 34195806681732333660
732 10612491728813482860
733 2829997794350262096
734 639031760014575312
735 119818455002732871
736 18154311364050435
737 2135801336947110
738 183068686024038
739 10170482556891
740 274877906943
741 549755813887
742 20890720927706
743 386478337162561
744 4637740045950732
745 40580225402068905
746 275945532734068554
747 1517700430037377047
748 6938059108742295072
749 26884979046376393404
750 89616596821254644680
751 259888130781638469572
752 661533423807807013456
753 1488450203567565780276
754 2976900407135131560552
755 5315893584169877786700
756 8505429734671804458720
757 12226555243590718909410
758 15822600903470342118060
759 18459701054048732471070
760 19431264267419718390600
761 18459701054048732471070
762 15822600903470342118060
763 12226555243590718909410
764 8505429734671804458720
765 5315893584169877786700
766 2976900407135131560552
767 1488450203567565780276
768 661533423807807013456
769 259888130781638469572
770 89616596821254644680
771 26884979046376393404
772 6938059108742295072
773 1517700430037377047
774 275945532734068554
775 40580225402068905
776 4637740045950732
777 386478337162561
778 20890720927706
779 549755813887
780 1099511627775
781 42880953483225
782 814738116181275
783 10048436766235725
784 90435930896121525
785 633051516272850675
786 3587291925546153825
787 16911519077574725175
788 67646076310298900700
789 233003151735473991300
790 699009455206421973900
791 1842843109180567022100
792 4299967254754656384900
793 8930701221413517107100
794 16585587982625103198900
795 27642646637708505331500
796 41463969956562757997250
797 56098312294173143172750
798 68564603915100508322250
799 75781930643005824987750
800 75781930643005824987750
801 68564603915100508322250
802 56098312294173143172750
803 41463969956562757997250
804 27642646637708505331500
805 16585587982625103198900
806 8930701221413517107100
807 4299967254754656384900
808 1842843109180567022100
809 699009455206421973900
810 233003151735473991300
811 67646076310298900700
812 16911519077574725175
813 3587291925546153825
814 633051516272850675
815 90435930896121525
816 10048436766235725
817 814738116181275
818 42880953483225
819 1099511627775
820 2199023255551
821 87960930222040
822 1715238139329780
823 21726349764843880
824 200968735324805890
825 1446974894338602408
826 8440686883641847380
827 40997622006260401560
828 169115190775824156435
829 601298456091819222880
830 1864025213884639590928
831 5083705128776289793440
832 12285620727876033667480
833 26461336952348380206880
834 51032578408100447541840
835 88456469240707442405856
836 138213233188605378759150
837 195124564501560534718800
838 249325832418660683251800
839 288693069116343949028400
840 303127722572161146479820
841 288693069116343949028400
842 249325832418660683251800
843 195124564501560534718800
844 138213233188605378759150
845 88456469240707442405856
846 51032578408100447541840
847 26461336952348380206880
848 12285620727876033667480
849 5083705128776289793440
850 1864025213884639590928
851 601298456091819222880
852 169115190775824156435
853 40997622006260401560
854 8440686883641847380
855 1446974894338602408
856 200968735324805890
857 21726349764843880
858 1715238139329780
859 87960930222040
860 2199023255551
861 4398046511103
862 180319906955223
863 3606398139104460
864 46883175808357980
865 445390170179400810
866 3295887259327565994
867 19775323555965395964
868 98876617779826979820
869 420225625564264664235
870 1540827293735637102195
871 4930647339954038727024
872 13895460685325018230704
873 34738651713312545576760
874 77493915360466447825080
875 154987830720932895650160
876 278978095297679212170288
877 453339404858728719776718
878 666675595380483411436350
879 888900793840644548581800
880 1076037803070253927230600
881 1183641583377279319953660
882 1183641583377279319953660
883 1076037803070253927230600
884 888900793840644548581800
885 666675595380483411436350
886 453339404858728719776718
887 278978095297679212170288
888 154987830720932895650160
889 77493915360466447825080
890 34738651713312545576760
891 13895460685325018230704
892 4930647339954038727024
893 1540827293735637102195
894 420225625564264664235
895 98876617779826979820
896 19775323555965395964
897 3295887259327565994
898 445390170179400810
899 46883175808357980
900 3606398139104460
901 180319906955223
902 4398046511103
903 8796093022207
904 369435906932694
905 7573436092120227
906 100979147894936360
907 984546691975629510
908 7482554859014784276
909 46142421630591169702
910 237303882671611729896
911 1038204486688301318295
912 3922105838600249424670
913 12942949267380823101411
914 37652216050562394476832
915 97268224797286185731816
916 224465134147583505534960
917 464963492162851547179560
918 867931852037322888068512
919 1464635000312982373615614
920 2240030000478678924353292
921 3111152778442609617157350
922 3929877193822243726935600
923 4519358772895580285975940
924 4734566333509655537689080
925 4519358772895580285975940
926 3929877193822243726935600
927 3111152778442609617157350
928 2240030000478678924353292
929 1464635000312982373615614
930 867931852037322888068512
931 464963492162851547179560
932 224465134147583505534960
933 97268224797286185731816
934 37652216050562394476832
935 12942949267380823101411
936 3922105838600249424670
937 1038204486688301318295
938 237303882671611729896
939 46142421630591169702
940 7482554859014784276
941 984546691975629510
942 100979147894936360
943 7573436092120227
944 369435906932694
945 8796093022207
946 17592186044415
947 756463999909845
948 15885743998106745
949 217105167974125515
950 2171051679741255150
951 16934203101981790170
952 107249952979218004410
953 566892608604438023310
954 2551016738719971104895
955 9920620650577665407925
956 33730110211964062386945
957 101190330635892187160835
958 269840881695712499095560
959 643466717889775959381720
960 1378857252620948484389400
961 2665790688400500403152840
962 4665133704700875705517470
963 7409330001583743767586570
964 10702365557843185442069490
965 14082059944530507160617750
966 16898471933436608592741300
967 18507850212811523696811900
968 18507850212811523696811900
969 16898471933436608592741300
970 14082059944530507160617750
971 10702365557843185442069490
972 7409330001583743767586570
973 4665133704700875705517470
974 2665790688400500403152840
975 1378857252620948484389400
976 643466717889775959381720
977 269840881695712499095560
978 101190330635892187160835
979 33730110211964062386945
980 9920620650577665407925
981 2551016738719971104895
982 566892608604438023310
983 107249952979218004410
984 16934203101981790170
985 2171051679741255150
986 217105167974125515
987 15885743998106745
988 756463999909845
989 17592186044415