1 20
2 400
3 4884
4 41682
5 273959
6 1477240
7 6818350
8 27746619
9 101698292
10 341120712
11 1060013078
12 3081189588
13 8443340635
14 21952389700
15 54443494785
16 129382581759
17 295772387822
18 652604111790
19 1393875593290
20 2889329636208
21 5825806879833
22 11449280112110
23 21970848682122
24 41234897061461
25 75799368660266
26 136653687425050
27 241908791737360
28 420948802002974
29 720752000480377
30 1215392405185374
31 2020151424908985
32 3312239615359205
33 5360899851637744
34 8570697015473092
35 13543173685670952
36 21163864534194038
37 32724036887502003
38 50089613644695260
39 75933725729459550
40 114054465812637175
41 169805955941814184
42 250679142939046212
43 367079213514532530
44 533359678169510960
45 769189612011032223
46 1101350982460088848
47 1566088297172228265
48 2212163989327626867
49 3104811226831523546
50 4330822607092293906
51 6005070148219178030
52 8278821064324534820
53 11350297297957142389
54 15478027331648817922
55 20997659495300511914
56 28343050394938094305
57 38072614331516094510
58 50902124401678965894
59 67745398828577364092
60 89764593210659034442
61 118432157948765218573
62 155606918275241857818
63 203627201353668283985
64 265424481402275550825
65 344661651692745112940
66 445900775143717460184
67 574806028379947199452
68 738388554835692304570
69 945301100189515730655
70 1206191639980696147488
71 1534126749194371811438
72 1945097234379499952595
73 2458620581199096319612
74 3098457098509124084256
75 3893459302369807064046
76 4878577122397866796460
77 6096044975919782353155
78 7596780695057058931004
79 9442030766457676144817
80 11705301417434869011079
81 14474620827175874126950
82 17855184236295487778390
83 21972441059328918230194
84 26975691368649197916792
85 33042268420268647563057
86 40382394348042303533558
87 49244807890324873023658
88 59923276171890550284685
89 72764117297050840429650
90 88174876985049373493330
91 106634320879319696085384
92 128703924688374280923542
93 155041067186588658190785
94 186414156556369373629750
95 223719948848890693975753
96 268003348761473332403853
97 320480017783218559998600
98 382562153380776259670732
99 455887845645798305607216
100 542354465098123230230686
101 644156587560456184364715
102 763829019653035602652740
103 904295552000229223801694
104 1068924137235519928404687
105 1261589266920760117349744
106 1486742406190251194819420
107 1749491437970240417664970
108 2055690170743060762339144
109 2412039075812352020498567
110 2826198542732123425033672
111 3306916075902953204163993
112 3864169002297296594750523
113 4509324420909932857534610
114 5255318299974317419574650
115 6116855819459361197696470
116 7110635265170599506802284
117 8255598008325376540841357
118 9573207352253823100879050
119 11087759297502197274079370
120 12826728569801114633826393
121 14821153573946035477581718
122 17106064282585190270236030
123 19720957444318910618796852
124 22710323902623927238215426
125 26124233258316592850775701
126 30018981586109078641717170
127 34457808433009338140065825
128 39511689885763682304784209
129 45260215099322593651550532
130 51792554331706711263994784
131 59208527236150968346562340
132 67619780922721936043305250
133 77151088122681006724548119
134 87941776673894557720126792
135 100147302499021347132335662
136 113940979274759966751713003
137 129515879095125826971398788
138 147086919619861472315264760
139 166893154476298520410426950
140 189200285055252205049049860
141 214303413315161299943145259
142 242530056790379039767950772
143 274243448696356419039872865
144 309846147843929505422960015
145 349783985024949003730168158
146 394550374620446861624748158
147 444691022419268978290394010
148 500809063028960306365161472
149 563570662821535862669978761
150 633711127095022539356355966
151 712041553058299775306469450
152 799456073373390687421865285
153 896939738328177261130567674
154 1005577088276410983473966602
155 1126561471784431353957181824
156 1261205168979478828598605710
157 1410950383917941493493172105
158 1577381174399142181965412494
159 1762236392558017518009328217
160 1967423714795789298864580277
161 2195034845169911638204893088
162 2447361982282567868352703828
163 2726915646001148419223896760
164 3036443967035853016415124550
165 3378953549511290271476227875
166 3757732024224279155205648684
167 4176372418303744102546749662
168 4638799475506613311830178855
169 5149298070423225800638661560
170 5712543869455501768744738548
171 6333636401600991005958931298
172 7018134712857285350515811040
173 7772095789487065458077449967
174 8602115947488715821627492096
175 9515375398437080785075881481
176 10519686215431340179258471555
177 11623543937251713759122183370
178 12836183064025153808738703714
179 14167636713775661731900609022
180 15628800726232662255592493364
181 17231502518238351055322746405
182 18988575014081611252282363410
183 20913935994143719430285756394
184 23022673226423703481360795217
185 25331135767875357164682038142
186 27857031846092551512113322998
187 30619533756786207063683932268
188 33639390238769403523139511610
189 36939046815873712502381127325
190 40542774624429966549015954890
191 44476808275733370015624893809
192 48769493335352299050340782777
193 53451444035311769062366213020
194 58555711871169185014033723880
195 64117965773887950895089278188
196 70176684586293748217521456138
197 76773362615862511117563372495
198 83952729079735939842157897712
199 91762982304291458929517437806
200 100256039590414682590138890371
201 109487803706943876582299182860
202 119518447028692274559358496080
203 130412714392124740612716231454
204 142240245801294307888461443292
205 155075920179160690503534733779
206 169000221425051247094704656300
207 184099628107924693086409867665
208 200467028197404263234727063319
209 218202160310410878783690979542
210 237412083030804947684740217382