0 1
1 0
2 5
3 0
4 21
5 0
6 85
7 16
8 261
9 224
10 1365
11 16
12 5381
13 224
14 21845
15 272
16 86021
17 4064
18 348245
19 3600
20 1398021
21 20704
22 5522773
23 139536
24 22089733
25 561120
26 88363093
27 2231824
28 353457413
29 8933600
30 1413760341
31 35791120
32 5655040005
33 143167456
34 22620164181
35 572657168
36 90480661765
37 2290634976
38 361922577749
39 9162596624
40 1447690309637
41 36650389472
42 5790761242709
43 146601545232
44 23163044975877
45 586406187232
46 92652179834197
47 2345624805648
48 370608719335429
49 9382499225568
50 1482434877345877
51 37529996889616
52 5929739509388549
53 150119987564768
54 23718958037484885
55 600479950315792
56 94875832149938181
57 2401919801266144
58 379503328599756885
59 9607679205051920
60 1518013314399032581
61 38430716820213984
62 6072053257596061013
63 153722867280912656
64 24288213030384242693
65 614891469123653600
66 97152852121536974933
67 2459565876494601744
68 388611408486147904773
69 9838263505978413280
70 1554445633944591549781
71 39353054023913709840
72 6217782535778366197765
73 157412216095654842336
74 24871130143113464795221
75 629648864382619356688
76 99484520572453859185925
77 2518595457530477433056
78 397938082289815436674389
79 10074381830121909788944
80 1591752329159261746696197
81 40297527320487639158752
82 6367009316637046986788949
83 161190109281950556622352
84 25468037266548187947160837
85 644760437127802226495712
86 101872149066192751788574037
87 2579041748511208906039568
88 407488596264771007154294789
89 10316166994044835624161248
90 1629954385059084028617183317
91 41264667976179342496632336
92 6519817540236336114468738309
93 165058671904717369986535648
94 26079270160945344457874883925
95 660234687618869479946199312
96 104317080643781377831499534341
97 2640938750475477919784800224
98 417268322575125511325998141525
99 10563755001901911679139188240
100 1669073290300502045303992571141
101 42255020007607646716556759264
102 6676293161202008181215970215253
103 169020080030430586866227093776
104 26705172644808032724863880859653
105 676080320121722347464908378080
106 106820690579232130899455523442773
107 2704321280486889389859633499664
108 427282762316928523597822093776133
109 10817285121947557559438534004960
110 1709131049267714094391288375035221
111 43269140487790230237754136076560
112 6836524197070856377565153500139525
113 173076561951160920951016544309216
114 27346096788283425510260614000562261
115 692306247804643683804066177224208
116 109384387153133702041042456002254085
117 2769224991218574735216264708903136
118 437537548612534808164169824008947029
119 11076899964874298940865058835669264
120 1750150194450139232656679296035786757
121 44307599859497195763460235342680032
122 7000600777800556930626717184143151189
123 177230399437988783053840941370707472
124 28002403111202227722506868736572609797
125 708921597751955132215363765482836192
126 112009612444808910890027474946290369877