0 1
1 3
2 4
3 3
4 24
5 15
6 96
7 63
8 480
9 255
10 1024
11 639
12 4864
13 2559
14 31744
15 16383
16 94720
17 40959
18 509952
19 149503
20 1253376
21 598015
22 5013504
23 2392063
24 20054016
25 9568255
26 80609280
27 41549823
28 322437120
29 143130623
30 1340080128
31 572522495
32 4992139264
33 2927624191
34 20937965568
35 16654008319
36 84803584000
37 2208301055
38 523981815808
39 180631896063
40 1101139017728
41 1078204563455
42 4439452680192
43 4394422632447
44 17763749855232
45 2682509066239
46 127027013222400
47 10798755741695
48 360997235720192
49 1099481697222655
50 2007488652115968
51 171678969626623
52 8162714195066880
53 686722320957439
54 32152778012884992
55 2755685376851967
56 128633134496350208
57 226368675844718591
58 514532417726316544
59 40783635053281279
60 1508831253854420992
61 1332113759308611583
62 8234262302904287232
63 18010459543435214847
64 32975322446875852800
65 71933806208509542399
66 145709344146445041664
67 287742923511376642047
68 64671675462035963904
69 857539458014042390527
70 849122405270274703360
71 4168036109622597124095
72 9304635871438886141952
73 16617057118132904132607
74 2437248067172831330304
75 51120402757011332136959
76 48726935916845518028800
77 301068983782122421485567
78 603576983089512586412032
79 1073821831819570748325887
80 193910373168981439676416
81 3247512317662097106272255
82 3498085784405500036644864
83 19342813106832376749621247
84 38175573754276355093037056
85 77073741816586492182527999
86 604318434894218495262720
87 182566660121760371960709119
88 251607592877229294149959680
89 741978081421411369999138815
90 2461973264060259041812676608
91 4835468959963061398070624255
92 154277209755066828161286144
93 17949195513369386788608540671
94 6250746800840355077091753984
95 50413269076185916959407210495
96 35523208666635374844486615040
97 282117659159728253129157771263
98 158198913152490084510092754944
99 791751257629864756708607262719
100 291714608476389068809175040
101 3092731121157372891806247682047
102 3934974981306877179330274787328
103 12410504715549775706251012866047
104 40564321349452098194411129667584
105 81095657417079362754918546931711
106 4791312694029699326531497623552
107 263537559970488461728356369432575
108 546458395664839643859449240616960
109 1052303852313648220839941297405951
110 648965628345137699945506983116800
111 3884181989078420396127503136063487
112 641303741967562844662127134769152
113 17189972119415780247633692953935871
114 7755610350269577569625110449487872
115 58258750184805734244133487801008127
116 158856132146847909075606867443449856
117 331902549210396438128493001011363839
118 72818368924569143004752409524174848
119 850310604841344996923662261261697023
120 956042162871477074321727623715094528
121 4715431092411153024675713605303271423
122 10003823350776996346185584311256743936
123 21199738622177670290752463930319175679
124 2866143518343177616639810731318968320
125 63535520860843286066657658430113710079
126 53999302031021059484311403895468326912