0 1
1 1
2 1
3 9
4 9
5 9
6 105
7 137
8 105
9 777
10 1513
11 1929
12 1129
13 9993
14 9705
15 10121
16 103529
17 153353
18 67049
19 911241
20 1119337
21 644873
22 6620649
23 8710025
24 6558825
25 53729033
26 94045673
27 80275337
28 107746409
29 858248969
30 1505166825
31 1284827017
32 1725174889
33 13728470793
34 24083105257
35 20557653897
36 27604030569
37 219652019977
38 385330120169
39 328922883977
40 441665721449
41 3514428806921
42 6165282358761
43 5262766565257
44 7066652775529
45 56230857398025
46 98644518176233
47 84204265465737
48 113066445640809
49 899693714855689
50 1578312291255785
51 1347268247873417
52 1809063131485289
53 14395099434178313
54 25252996660528617
55 21556291966396297
56 28945010104996969
57 230321590943340297
58 404047946568893929
59 344900671462762377
60 463120161681183849
61 3685145455089932041
62 6464767145102738921
63 5518410743404619657
64 7409922586900173929
65 58962327281435399945
66 103436274321644258793
67 88294571894474336137
68 118558761390404015209
69 943397236502962886409
70 1654980389146308576745
71 1412713150311589799817
72 1896940182246465475689
73 15094355784047402669833
74 26479686226340937663977
75 22603410404985437218697
76 30351042915943448843369
77 241509692544758439204617
78 423674979621455003059689
79 361654566479766995920777
80 485616686655095182726249
81 3864155080716135023761161
82 6778799673943280049391081
83 5786473063676271935154057
84 7769866986481522924852329
85 61826481291458160376665865
86 108460794783092480790693353
87 92583569018820350962886537
88 124317871783704366798869609
89 989223700663330566023141129
90 1735372716529479692651529705
91 1481337104301125615406606217
92 1989085948539269868783146089
93 15827579210613289056366745353
94 27765963464471675082424911337
95 23701393668818009846506121097
96 31825375176628317900531569769
97 253241267369812624901864412937
98 444255415431546801318799017449
99 379222298701088157544098359177
100 509206002826053086408506348649
101 4051860277917001998429827094281
102 7108086646904748821100784715241
103 6067556779217410520705574168457
104 8147296045216849382536102810729
105 64829764446672031974877229995785
106 113729386350475981137612555879913
107 97080908467478568331289187116937
108 130356736723469590120577646204009
109 1037276231146752511598035676419849
110 1819670181607615698201800894514665
111 1553294535479657093300626994292617
112 2085707787575513441929242340496489
113 16596419698348040185568570819204873
114 29114722905721851171228814312670697
115 24852712567674513492810031909103497
116 33371324601208215070867877449176169
117 265542715173568642969097133103765257
118 465835566491549618739661029003167209
119 397643401082792215884960510546077577
120 533941193619331441133886039188051049
121 4248683442777098287505554129656731401
122 7453369063864793899834576464051111401
123 6362294417324675454159368168737662857
124 8543059097909303058142176627010049129
125 67978935084433572600088866074504189705
126 119253905021836702397353223424818218473