1 9
2 51
3 51
4 323
5 646
6 323
7 2187
8 8767
9 8767
10 2187
11 15435
12 124097
13 249327
14 124097
15 15435
16 111659
17 1800963
18 7293673
19 7293673
20 1800963
21 111659
22 819243
23 26510247
24 216648913
25 438056462
26 216648913
27 26510247
28 819243
29 6058155
30 393310267
31 6488330257
32 26586250017
33 26586250017
34 6488330257
35 393310267
36 6058155
37 44991659
38 5860240451
39 195167694929
40 1622061565898
41 3291534980629
42 1622061565898
43 195167694929
44 5860240451
45 44991659
46 334914219
47 87518315915
48 5884233366145
49 99225470062505
50 409244238764475
51 409244238764475
52 99225470062505
53 5884233366145
54 87518315915
55 334914219
56 2496201387
57 1308643997211
58 177625392358041
59 6077972350575098
60 50984849090449545
61 103709585657221609
62 50984849090449545
63 6077972350575098
64 177625392358041
65 1308643997211
66 2496201387
67 18617371307
68 19580912760811
69 5365403487412033
70 372554278601240547
71 6357981795575036349
72 26336924516842226001
73 26336924516842226001
74 6357981795575036349
75 372554278601240547
76 5365403487412033
77 19580912760811
78 18617371307
79 138903833259
80 293088590922763
81 162124641816433033
82 22843974931212465902
83 793231583264391643503
84 6694938325332208321451
85 13640392041491409426441
86 6694938325332208321451
87 793231583264391643503
88 22843974931212465902
89 162124641816433033
90 293088590922763
91 138903833259
92 1036559854251
93 4387807244096555
94 4899758491985350801
95 1400979116157486255593
96 98987250945648072922983
97 1702693751940512877132139
98 7073900050144067196707425
99 7073900050144067196707425
100 1702693751940512877132139
101 98987250945648072922983
102 1400979116157486255593
103 4899758491985350801
104 4387807244096555
105 1036559854251
106 7736058194603
107 65696214148675179
108 148095589348943563865
109 85927439331791018171914
110 12353977181472783287270565
111 433138276610022010132013399
112 3670940505287757540439853115
113 7487856028633349140449328134
114 3670940505287757540439853115
115 433138276610022010132013399
116 12353977181472783287270565
117 85927439331791018171914
118 148095589348943563865
119 65696214148675179
120 7736058194603
121 57739004914347
122 983686592529709995
123 4476428973391833738241
124 5270513259204224904427199
125 1541906768746293215660817119
126 110195711526564695686934398729
127 1905636401536853756302823570271
128 7933679908116874916373370825169
129 7933679908116874916373370825169
130 1905636401536853756302823570271
131 110195711526564695686934398729
132 1541906768746293215660817119
133 5270513259204224904427199
134 4476428973391833738241
135 983686592529709995
136 57739004914347
137 430954921634475
138 14729424345053396011
139 135310961550376342507401
140 323284409796577738405231190
141 192451466892933683082950981349
142 28036641566974111687654791633012
143 989408210764062163626807128049539
144 8410388101546825034923078175257105