0 1
1 1
2 5
3 5
4 21
5 21
6 85
7 85
8 321
9 381
10 1349
11 1397
12 5205
13 5973
14 21829
15 21885
16 82245
17 97653
18 345169
19 357725
20 1332565
21 1529173
22 5587265
23 5600605
24 21058581
25 24991701
26 88364101
27 91576149
28 341071173
29 391632213
30 1430541573
31 1434277365
32 5390013717
33 6400341365
34 22620165205
35 23443527509
36 87330936085
37 100216067573
38 366168261909
39 367040888277
40 1380099376453
41 1637856146813
42 5791030726725
43 6001501132789
44 22352370091025
45 25666145056245
46 93751977465105
47 93996791584245
48 353239674471697
49 419452903849333
50 1482434893857873
51 1536392974819285
52 5723324525072465
53 6567749459336541
54 23997207778776405
55 24054382387352917
56 90446175823724885
57 107338548490139477
58 379520994086556993
59 393314367457023325
60 1464884930870050837
61 1682056481858781141
62 6144129616631103557
63 6160173690307566933
64 23149915323293324613
65 27489265506133562741
66 97152853288962834517
67 100689049817200295253
68 375083796147911869777
69 430424028421050170717
70 1572681009075789579349
71 1576428003965762100565
72 5927480578857788314629
73 7034539113709626586621
74 24872287868456263816453
75 25776250385666334389597
76 96002698829499672630357
77 110235253595094253950933
78 402661678555618761593941
79 403713142967836056311637
80 1517152850649404904920341
81 1801536504201003961111925
82 6367009393498462372319573
83 6598757568678751171991381
84 24581491665492769709835589
85 28208269124352523090886013
86 103067222604875504796583237
87 103312785670717271252129149
88 388463367196883782090379333
89 461015555392137897027426173
90 1630030257747242048283825477
91 1689272345274841876539987293
92 6291632870490182612422054229
93 7224377579608095378197798229
94 26388835765820961064879395925
95 26457744537539549083360155605
96 99428129220158537900465935441
97 118065496339319080132038449117
98 417268327612316426368414143573
99 432456176020930601616787494357
100 1610972637790041508803616526677
101 1848657125332834581232754187605
102 6754613501020796573253092316181
103 6770706721531506516850432669045
104 25458335233870507272702500607317
105 30213115435815660029590200243541
106 106825662971625262182329417553233
107 110708152419980457100581360981341
108 412328451800126037757943723939157
109 473456809057798695387931681838421
110 1729418740748860568339699590317381
111 1733934746012189197797904702864765
112 6516121876570838718483879185958213
113 7737540368096421491127236715052413
114 27346097118399569105819243956487493
115 28341447951710669195343464301952381
116 105576702790188091717778148165961029
117 121153593365859868333504698400101757
118 442670350377492297326914563502789701
119 443725035714415995937060441896769533
120 1668437457804730612352094947651900421
121 1980046733356357601179636570049697269
122 7000926648514855599555184107625452817
123 7255369476992665809338112646232143189
124 27022357417193863509087943816876397585
125 31028465438372441552977175809764055037
126 113339186593717420945458835347424494597