0 1
1 1
2 1
3 9
4 9
5 9
6 105
7 137
8 105
9 777
10 1513
11 1161
12 105
13 16137
14 24041
15 21641
16 5737
17 233737
18 318953
19 414857
20 218729
21 3739913
22 5103081
23 6624393
24 3528297
25 59838729
26 81649129
27 105976969
28 56481385
29 957419785
30 1306385897
31 1695618185
32 903730793
33 15318716681
34 20902174185
35 27129877641
36 14459721321
37 245099467017
38 334434786793
39 434078028937
40 231355569769
41 3921591472393
42 5350956588521
43 6945248449673
44 3701689144937
45 62745463558409
46 85615305416169
47 111123975181449
48 59227026347625
49 1003927416934665
50 1369844886658537
51 1777983602889865
52 947632421590633
53 16062838670954761
54 21917518186536425
55 28447737646224521
56 15162118745478761
57 257005418735276297
58 350680290984582633
59 455163802339579017
60 242593899927688809
61 4112086699764420873
62 5610884655753321961
63 7282620837433250953
64 3881502398843049577
65 65793387196230734089
66 89774154492053151209
67 116521933398932001929
68 62104038381488821865
69 1052694195139691745545
70 1436386471872850419177
71 1864350934382912017545
72 993664614103821178473
73 16843107122235067928841
74 22982183549965606706665
75 29829614950126592267401
76 15898633825661138884201
77 269489713955761086861577
78 367714936799449707306473
79 477273839202025476265097
80 254378141210578222175849
81 4311835423292177389785353
82 5883438988791195316903401
83 7636381427232407620228233
84 4070050259369251554842217
85 68989366772674838236565769
86 94135023820659125070454249
87 122182102835718521923638409
88 65120804149908024877504105
89 1103829868362797411785052425
90 1506160381130546001127267817
91 1954913645371496350778201225
92 1041932866398528398040094313
93 17661277893804758588560838921
94 24098566098088736018036284905
95 31278618325943941612451206281
96 16670925862376454368641537641
97 282580446300876137416973422857
98 385577057569419776288580558313
99 500457893215103065799219287177
100 266734813798023269898264630889
101 4521287140814018198671574765833
102 6169232921110716420617288932841
103 8007326291441649052787508581513
104 4267757020768372318372234122857
105 72340594253024291178745196253449
106 98707726737771462729876622925289
107 128117220663066384844600137290889
108 68284112332293957093955745994345
109 1157449508048388658859923140055305
110 1579323627804343403678025966804457
111 2049875530609062157513602196640905
112 1092545797316703313503291935938153
113 18519192128774218541758770240885001
114 25269178044869494458848415468871145
115 32798008489744994520217635146241161
116 17480732757067253016052670975039081
117 296307074060387496668140323854160137
118 404306848717911911341574647501938153
119 524768135835919912323482162339845257
120 279691724113076048256842735600653929
121 4740913184966199946690245181666562313
122 6468909579486590581465194360031010281
123 8396290173374718597175714597437510793
124 4475067585809216772109483769610491497
125 75854610959459199147043922906664997129
126 103502553271785449303443109760496164329