1 0
2 20
3 429
4 5920
5 63954
6 510927
7 3362288
8 17975676
9 83628636
10 335900991
11 1222011613
12 3989760008
13 12105111844
14 33802351881
15 89361617169
16 221117356432
17 524533042878
18 1178959072101
19 2564070846089
20 5330170938874
21 10795501502457
22 21035544563025
23 40150354678904
24 74101288183492
25 134504938396630
26 237006315945046
27 412100333022987
28 697789498256690
29 1168936253029747
30 1911654923630495
31 3100024804080617
32 4917775310808016
33 7748783246442618
34 11965475350878948
35 18380684746883638
36 27707481736411827
37 41606080986127495
38 61382618961764563
39 90300595119565531
40 130668743858296108
41 188713685998014204
42 268279938878360597
43 381031304327177033
44 533110336837996770
45 745562207238690648
46 1028016702430956759
47 1417786907015139697
48 1928596498683754640
49 2625902840179397255
50 3528231735397993820
51 4746576142987440238
52 6305646252425936659
53 8390804367363570473
54 11027697961980418137
55 14526657103785708521
56 18906415925353239536
57 24666022259267962319
58 31811871632143594586
59 41140930280836638070
60 52599382306154725268
61 67468954034957161965
62 85577836261427109988
63 108905826419806924224
64 137114840764727300832
65 173239358159481459615
66 216538340754744189737
67 271748219095301412874
68 337448321680755979150
69 420686738851492437788
70 519170320910004100491
71 643370000949852693534
72 789157527978132435948
73 972414118554514309861
74 1186192463608500059557
75 1453445914846855543615
76 1763759970812457023641
77 2150192734294479294613
78 2595626841991072981316
79 3149156068656734100342
80 3783747283315299229240
81 4568376651724869332661
82 5464494760801757290904
83 6569105799273822819260
84 7822142718066922841617
85 9364482169200569671435
86 11105691831794913300125
87 13239339446065871619267
88 15640734741667009042916
89 18575649411330696057077
90 21857579819190650167704
91 25866346812312282333296
92 30329895629475934861765
93 35758407877510694725804
94 41788168481840136752292
95 49106529921808924005598
96 57185455807388190345952
97 66989594331379522406922
98 77770353268622796450081
99 90801878176407891681657
100 105104794911278654280940
101 122362998609075649140944
102 141191192406104192483154
103 163921581865491324460177
104 188632455201423689397440
105 218347141568401951372272
106 250607191740742615472051
107 289347454365390114083174
108 331157954114704689478524
109 381411717169001525263612
110 435471021961643844944084
111 500209149062115739317299
112 569785843673326709138296
113 653002189845908654725781
114 741918308318686855115446
115 848418341601689972643881
116 961875029519078283304896
117 1097256827168092894030998
118 1241402144061985697060564
119 1413255523611056517403151
120 1595173485468142783254248
121 1812436071840108123720575
122 2041780181393342271612492
123 2314689766372297211694429
124 2602736987972832699139338
125 2945214303439717923525900
126 3304604560086731499776355
127 3732853521284589564036363
128 4181071358752696728921792
129 4713172823260565769489080
130 5270181855583624185931432
131 5931111426384633718973836
132 6618965047215065871479374
133 7437099537863426290995126
134 8286490228311998046146115
135 9293071879029904263616023
136 10338687552096428299483432
137 11577164988954672833327866
138 12856088604155580448329564
139 14375297648400383391513597
140 15940490777026306397928043
141 17792724481256818656949192
142 19702585599278928864366715
143 21962030367427296625707823
144 24278036201081249160337968
145 27026271943663244369482129
146 29837260832850237363277196
147 33160388933229782593702872
148 36563082219437901489193917
149 40584610693755239639640368
150 44677623150915939791275055
151 49532042756870321591730309
152 54462612474832602615684892
153 60287076103364657558460309
154 66211177945022538122471865
155 73208749692554344705333819
156 80283018417683028891676052
157 88669447820340982731303487
158 97130814498959406148711673
159 107122705352553706086608359
160 117220401746155221943994896
161 129143632187509004738122619
162 141118559407997110455205977
163 155314908717409060164191489
164 169546474122495969815144780
165 186348037670750383368376246
166 203224067123588174125427448
167 223149420780624065056929551
168 243036305211543608012196912
169 266614758440879347590163462
170 290105006535611085048975006
171 317842700713171468869863160
172 345536563665334204361764999
173 378237009614977201576960201
174 410676736112058758619665232
175 449154559567421953116335090
176 487262441309410860514319736
177 532266892859593819915358273
178 576943247477149478832857954
179 629717086937776521833313275
180 681762388679051107883618070
181 743530536194169696251956291
182 804345994809048833121421509
183 876207130553912267400259328