0 1
1 1
2 6
3 7
4 24
5 31
6 120
7 31
8 480
9 383
10 0
11 511
12 7680
13 4607
14 22912
15 10751
16 1536
17 8191
18 507904
19 294911
20 1507328
21 901119
22 0
23 3604479
24 29409280
25 18579455
26 84082688
27 57540607
28 786432
29 1035075583
30 809336832
31 2800877567
32 3231055872
33 452984831
34 201326592
35 66068676607
36 15938355200
37 258671116287
38 197977440256
39 807038615551
40 12373196800
41 990468112383
42 2072850202624
43 13298695143423
44 17249964392448
45 54967494770687
46 14070413524992
47 218184204419071
48 267419025145856
49 872717087670271
50 1068845963935744
51 3490864055713791
52 4275390298193920
53 13963456222855167
54 17101561192775680
55 69349462538977279
56 54896244752908288
57 162686351785852927
58 282824522007052288
59 28816421647548415
60 555000475762556928
61 979565775452897279
62 8561312386626093056
63 8533327034707869695
64 23278966586793263104
65 24909936205055918079
66 17021358090181672960
67 7404054126838939647
68 519967718149577506816
69 287933458259311067135
70 2190767523016820654080
71 2110530954449960042495
72 505972272134128402432
73 9149585285959821295615
74 30358150473199214657536
75 15494532061076668809215
76 149655298264708849598464
77 558535722099047137279
78 598615337077498049462272
79 31730462464205857488895
80 2243416057275082881368064
81 117723697916309277769727
82 8976703327090250430283776
83 12820572418146081701887
84 35902016992209300698955776
85 3025856340329826936160255
86 143566729549454758952042496
87 75412525388327171391487
88 574360330201572754461818880
89 212478648365175304880127
90 2297561523105324635030290432
91 227282066721071828058505215
92 9190244910372763343255502848
93 191012169851278001163993087
94 36751572097168122080491732992
95 609589627163876091263713279
96 147063369764391026117876645888
97 13927536122810230695448805375
98 588097470952563328958135795712
99 14915244345171891738392920063
100 2352157405840939769262661173248
101 77021152149795195548558426111
102 9408630167623413756804896653312
103 4625069722139042410355803291647
104 37693941790016008311158784131072
105 17904828483245398240395171725311
106 150614863875061532468714424762368
107 73362303695700365897012915208191
108 598488142645326245061985732395008
109 292934347478680226648744297234431
110 2424177896482715542083217376935936
111 1140283204192601519101426656083967
112 9725534421761969860859543701946368
113 4763981631391774959872737332428799
114 38506152650026384126118833860640768
115 18181002477355699470544248200232959
116 153197397255775071306461117362995200
117 80795126116323045444271450577960959
118 613195021815391442969116930159411200
119 260552071111299428558642453292253183
120 2470954622263770307831230636228608000
121 1273101651191924981131757835633295359
122 9873424796082402971484605049343049728
123 1016452966703026543748383885580304383
124 39213203237689997540851727865072320512
125 20519883148594627078502566476900204543
126 159490623558799471902911244874605920256