0 1
1 1
2 6
3 3
4 28
5 31
6 112
7 63
8 448
9 511
10 1600
11 1023
12 7552
13 4095
14 30464
15 32255
16 100352
17 47615
18 417280
19 249855
20 1699840
21 1974271
22 4612096
23 6012927
24 33398784
25 23412735
26 133660672
27 96255999
28 533676032
29 385023999
30 2147418112
31 1479147519
32 8589803520
33 6183452671
34 34291843072
35 17704157183
36 136423931904
37 106732453887
38 325025005568
39 522908073983
40 1368802721792
41 1953132183551
42 5354805002240
43 8793945538559
44 29769894723584
45 10413383090175
46 122728287830016
47 46125700612095
48 439238755614720
49 179000546689023
50 2092370359222272
51 2185308351234047
52 6999490485551104
53 4408330541858815
54 30785087553404928
55 13405146713161727
56 123219515319255040
57 62004903106576383
58 499879723405410304
59 216573824685047807
60 2093953454102806528
61 1094370281339748351
62 7476076579454451712
63 8714438577150230527
64 33399603020299239424
65 17622458760624603135
66 147554458385954897920
67 130411807533116162047
68 359441002089112666112
69 586604582492335767551
70 1861955390255585558528
71 1149651820015278620671
72 7673841413212556230656
73 4155255200094107992063
74 33056318042472947122176
75 11017822250054004506623
76 131836433864060410265600
77 63159559291024602824703
78 565119444184318808686592
79 290203735165789974560767
80 2189861138574566020349952
81 2266953736769278266310655
82 8360589965941828977950720
83 3964381088135463376519167
84 38499975735197033979445248
85 15243318106767077245190143
86 125694013765113236678508544
87 67827990525008931087974399
88 500947152427615738451197952
89 294880998661904407631757311
90 2240392751406468258705965056
91 550929861288129432542773247
92 7070959690813336124991209472
93 7944731073773076343014031359
94 39572522129287154803067060224
95 31763041534885169469084139519
96 117438525295989628398758526976
97 128645383808969941625453150207
98 539121903673933054582915596288
99 471853365162198962510392983551
100 2156470084073354276531058245632
101 2216675004707010222131574210559
102 6085615305379018863997320429568
103 8153334601308475068816176447487
104 24975435390675561431692423987200
105 32779749434070289329401549029375
106 97512536875574938354848748273664
107 150166001147936869153872533258239
108 405326287142359840474112509083648
109 517231454840560767449543682818047
110 2546328210286657021512189267148800
111 1616875635720393221891765454241791
112 10140785599478805221978576445767680
113 9007875525494115441723532176785407
114 28705543630037999331984513894973440
115 39469509645457874469218712826150911
116 166083447282270431850983848507604992
117 42349076962314927560090916814323711
118 659187919934862550503610727176077312
119 310069713268965780449015362393997311
120 2562762113384920264802154175166152704
121 585889051774562998686768523915558911
122 9591951410600648298064232013176504320
123 7701985867162041131596342777985630207
124 25189450493990474070878731394269315072
125 40029888945035334004440113096379334655
126 125306962484967938748551519735121969152