0 1
1 0
2 4
3 3
4 20
5 19
6 64
7 63
8 368
9 495
10 1952
11 735
12 5696
13 6207
14 26368
15 3327
16 116992
17 767
18 520704
19 229887
20 1210368
21 47103
22 8230912
23 1521663
24 28446720
25 15052799
26 72146944
27 42491903
28 307675136
29 5488639
30 2128707584
31 1050181631
32 4681236480
33 2598502399
34 17617649664
35 15731261439
36 88865243136
37 75900649471
38 325140348928
39 131082485759
40 1676892176384
41 1512888598527
42 8105477799936
43 3780428955647
44 21506520252416
45 3708108668927
46 129122999205888
47 131928686591999
48 384205695483904
49 524906945052671
50 1652601342918656
51 2067937296908287
52 8855089632509952
53 1466642076794879
54 31101336464392192
55 13659778681143295
56 75823647922585600
57 59980765550608383
58 386332166541279232
59 421201812016594943
60 1614246265447514112
61 1154947891651936255
62 8065422877890969600
63 3978177517633667071
64 22932260565913960448
65 8742397255174062079
66 110951856107067277312
67 36110758567068303359
68 502535400477364846592
69 191219114001964204031
70 1411087877970308628480
71 193269745725122543615
72 8720493253054900994048
73 4238446164651139923967
74 19150222938680158322688
75 17733369099413123760127
76 78975155371419665170432
77 65850149289767615856639
78 334284441898713289326592
79 184505869205047961714687
80 1211980311171957222539264
81 1198396565270065773019135
82 6947451254823879115276288
83 5516860034173924334895103
84 30294537878848506033078272
85 3431485110908533220573183
86 143672211812980854834069504
87 71268204639836370160844799
88 345788692702721040986406912
89 171545832643420076235554815
90 1320152921442440079319498752
91 817211343109204411479490559
92 7298428282097998378957799424
93 6265295960677927944405909503
94 35691532081224164273576476672
95 1672379063742062414870347775
96 150803049531525466967381114880
97 41219499209222723232199606271
98 430334251139849112273154998272
99 451881117608671177974956949503
100 1877816053855230633570348302336
101 2268310934618178647598471053311
102 7673064699685162913625660194816
103 2278724055564083449275908882431
104 33649399420176011294060325109760
105 33402879591555373251164094070783
106 97380818093861530885364283080704
107 1792703644563724694975976308735
108 643222890446224904706488411357184
109 156162805851203064719737452756991
110 2160457355858206119925411471163392
111 879790826694726707889889481850879
112 7648718969012202966761500345106432
113 6176193494265660628326096224387071
114 33373947256521217914169686707142656
115 3844800390712662547991478642147327
116 149201157144606990002645521957650432
117 86067293732520347016828812557025279
118 565984033348883101325953826868428800
119 565806610771106066074085490612502527
120 1622722962962302132628535915394891776
121 277224535624867000117455964220686335
122 9787711809299992841001009516921225216
123 10420167022034255496496214201197395967
124 31897593930989972368672908349120970752
125 35192010030358091893424460631862411263
126 139161582979575508487286092270367932416