1 12 2 36 3 36 4 108 5 164 6 108 7 324 8 748 9 748 10 324 11 972 12 3412 13 5208 14 3412 15 972 16 2916 17 15564 18 36300 19 36300 20 15564 21 2916 22 8748 23 70996 24 253068 25 387324 26 253068 27 70996 28 8748 29 26244 30 323852 31 1764360 32 4136292 33 4136292 34 1764360 35 323852 36 26244 37 78732 38 1477268 39 12301020 40 44183028 41 67731264 42 44183028 43 12301020 44 1477268 45 78732 46 236196 47 6738636 48 85762188 49 471988172 50 1109832180 51 1109832180 52 471988172 53 85762188 54 6738636 55 236196 56 708588 57 30738644 58 597930552 59 5042151644 60 18189909480 61 27913330472 62 18189909480 63 5042151644 64 597930552 65 30738644 66 708588 67 2125764 68 140215948 69 4168748268 70 53864590276 71 298154846436 72 702420750924 73 702420750924 74 298154846436 75 53864590276 76 4168748268 77 140215948 78 2125764 79 6377292 80 639602452 81 29064349260 82 575428804372 83 4887277903812 84 17679917387404 85 27149753088792 86 17679917387404 87 4887277903812 88 575428804372 89 29064349260 90 639602452 91 6377292 92 19131876 93 2917580364 94 202635502632 95 6147238485228 96 80111933563464 97 445045123432096 98 1049837466171436 99 1049837466171436 100 445045123432096 101 80111933563464 102 6147238485228 103 202635502632 104 2917580364 105 19131876 106 57395628 107 13308696916 108 1412766774396 109 65670238411324 110 1313194979326320 111 11203277447970636 112 40603753889665632 113 62383316832685348 114 40603753889665632 115 11203277447970636 116 1313194979326320 117 65670238411324 118 1412766774396 119 13308696916 120 57395628 121 172186884 122 60708323852 123 9849754525644 124 701547599923492 125 21525927546323460 126 282028756620227124 127 1570549319417597656 128 3708254846776939748 129 3708254846776939748 130 1570549319417597656 131 282028756620227124 132 21525927546323460 133 701547599923492 134 9849754525644 135 60708323852 136 172186884 137 516560652 138 276924225428 139 68672102130648 140 7494552376793140 141 352853780193705264 142 7099777698513424920 143 60751409051086135560 144 220470012732516753916 145 338853014329060508760 146 220470012732516753916 147 60751409051086135560 148 7099777698513424920 149 352853780193705264 150 7494552376793140 151 68672102130648 152 276924225428 153 516560652 154 1549681956 155 1263204479436 156 478779201937548 157 80063441950649100 158 5783993041849734792 159 178729975670304808348 160 2350012855527394133452 161 13109004694384400843404 162 30972953602078070802748 163 30972953602078070802748 164 13109004694384400843404 165 2350012855527394133452 166 178729975670304808348 167 5783993041849734792 168 80063441950649100 169 478779201937548 170 1263204479436 171 1549681956 172 4649045868 173 5762173946324 174 3338029812632076 175 855308552375931036 176 94811448308361126864 177 4499358353656818662428 178 90905131505907584858388 179 779489843230917985847620 180 2831551204999526064317472 181 4353185098169744392741448 182 2831551204999526064317472 183 779489843230917985847620 184 90905131505907584858388 185 4499358353656818662428 186 94811448308361126864 187 855308552375931036 188 3338029812632076 189 5762173946324 190 4649045868 191 13947137604 192 26284460772748 193 23272612897409352 194 9137163006998636932 195 1554153143434851063924 196 113267157166220760089440 197 3516483396550702937507008 198 46351276723975910645756396 199 258883688723547430353733288 200 611985955791717568894593400 201 611985955791717568894593400 202 258883688723547430353733288 203 46351276723975910645756396 204 3516483396550702937507008 205 113267157166220760089440 206 1554153143434851063924 207 9137163006998636932 208 23272612897409352 209 26284460772748 210 13947137604 211 41841412812 212 119897955971092 213 162255744098828316 214 97611262733715707988 215 25475742217652186856132 216 2851395849629599837935612 217 136028430636762856555501200 218 2756248090812728420524021876 219 23670419568957983915425848132 220 86047632731969981582797118316 221 132316928041105714306034574480 222 86047632731969981582797118316 223 23670419568957983915425848132 224 2756248090812728420524021876 225 136028430636762856555501200 226 2851395849629599837935612 227 25475742217652186856132 228 97611262733715707988 229 162255744098828316 230 119897955971092 231 41841412812 232 125524238436 233 546920858309964 234 1131240682304107020 235 1042769906308508770860 236 417599415178734678701892 237 71781258165992545860583172 238 5262004897333363942636959436 239 163899508881842307938926718548 240 2164306139514533446687682059192 241 12099648741177245173174801793000 242 28614329360460407916889912120924 243 28614329360460407916889912120924 244 12099648741177245173174801793000 245 2164306139514533446687682059192 246 163899508881842307938926718548 247 5262004897333363942636959436 248 71781258165992545860583172 249 417599415178734678701892 250 1042769906308508770860 251 1131240682304107020 252 546920858309964 253 125524238436 254 376572715308 255 2494808379607636 256 7886965656638994552 257 11139791116910054415356 258 6845306813350344282495036 259 1807026978447250601845770776 260 203550895266360092448766285080 261 9746269123591096046666904924916 262 197896307108820921357936637401552 263 1701482768094536606242968271860216 264 6188828053769894216543495682242424 265 9518293354852895518368238072987352 266 6188828053769894216543495682242424 267 1701482768094536606242968271860216 268 197896307108820921357936637401552 269 9746269123591096046666904924916 270 203550895266360092448766285080 271 1807026978447250601845770776 272 6845306813350344282495036 273 11139791116910054415356 274 7886965656638994552 275 2494808379607636 276 376572715308 277 1129718145924 278 11380200181418252 279 54987615139782315564 280 119005108776092718550244 281 112208551274675170966371936 282 45490238515695824430320327916 283 7873990450928415210462173022648 284 579561946623579669142988599651412 285 18095063432846615964309543220919820 286 239273404797693401975488148127305816 287 1338651131400847983171492975013915664 288 3166768043807928959147379934001560804 289 3166768043807928959147379934001560804 290 1338651131400847983171492975013915664 291 239273404797693401975488148127305816 292 18095063432846615964309543220919820 293 579561946623579669142988599651412 294 7873990450928415210462173022648 295 45490238515695824430320327916 296 112208551274675170966371936 297 119005108776092718550244 298 54987615139782315564 299 11380200181418252 300 1129718145924 301 3389154437772 302 51911384147875988 303 383371495502280563916 304 1271317905891550401836916 305 1839327195195716110308571548 306 1145174830999673800660382967500 307 304590810642420038765470113209256 308 34463683352833935679476252944840516 309 1654567154275374268248592916690816376 310 33648698532445690681643665875495661276 311 289565614723899372949707966738304716588 312 1053718165327024660053265162844641556828 313 1620820165626994762294354131681203820768 314 1053718165327024660053265162844641556828 315 289565614723899372949707966738304716588 316 33648698532445690681643665875495661276 317 1654567154275374268248592916690816376 318 34463683352833935679476252944840516 319 304590810642420038765470113209256 320 1145174830999673800660382967500 321 1839327195195716110308571548 322 1271317905891550401836916 323 383371495502280563916 324 51911384147875988 325 3389154437772 326 10167463313316 327 236796520376543436 328 2672851026363624309096 329 13581343141173566034500172 330 30150327160975812608556006264 331 28828721066336513040610419512448 332 11782534806093319400957292584988640 333 2049385727496666805206355236359343340 334 151289820777740841746917051313990914840 335 4732015201539176757317059960829810279772 336 62638159116930885044488242138911311066372 337 350642559812037650334873384395518336393064 338 829707134212196950766481720981491884281100 339 829707134212196950766481720981491884281100 340 350642559812037650334873384395518336393064 341 62638159116930885044488242138911311066372 342 4732015201539176757317059960829810279772 343 151289820777740841746917051313990914840 344 2049385727496666805206355236359343340 345 11782534806093319400957292584988640 346 28828721066336513040610419512448 347 30150327160975812608556006264 348 13581343141173566034500172 349 2672851026363624309096 350 236796520376543436 351 10167463313316 352 30502389939948 353 1080159833586965204 354 18635012495577104216508 355 145087928568865595997455452 356 494225404978610102099777648892 357 725736487435950323272307334663052 358 455785679859238330710689487054073428 359 121866915418531066263050774297602779060 360 13833611532075441101082380069999787343332 361 665466670041451113398830745625954761222516 362 13549974358604073081930414227210625654115116 363 116687624602013148040867503237378313856707876 364 424776958963118300160471528324431114278825512 365 653461580792885142189673466314428659480210088 366 424776958963118300160471528324431114278825512 367 116687624602013148040867503237378313856707876 368 13549974358604073081930414227210625654115116 369 665466670041451113398830745625954761222516 370 13833611532075441101082380069999787343332 371 121866915418531066263050774297602779060 372 455785679859238330710689487054073428 373 725736487435950323272307334663052 374 494225404978610102099777648892 375 145087928568865595997455452 376 18635012495577104216508 377 1080159833586965204 378 30502389939948 379 91507169819844 380 4927206127181739148 381 129922576037753256695628 382 1549957673375273210630683460 383 8101363199944333644934392420156 384 18269747321036400609819324479296020 385 17631230602693818279868422372718269976 386 7246828424898371751335338795936843753220 387 1264916180741048596154413766268210709384356 388 93585340115529984083227363930301044451768940 389 2931179948287762894768841652371106273219753856 390 38832692882511621560795426246417641315074634748 391 217483800359240507883330282998692002610986553540 392 514728550290369221751799243229508771763558268728 393 514728550290369221751799243229508771763558268728 394 217483800359240507883330282998692002610986553540 395 38832692882511621560795426246417641315074634748 396 2931179948287762894768841652371106273219753856 397 93585340115529984083227363930301044451768940 398 1264916180741048596154413766268210709384356 399 7246828424898371751335338795936843753220 400 17631230602693818279868422372718269976 401 18269747321036400609819324479296020 402 8101363199944333644934392420156 403 1549957673375273210630683460 404 129922576037753256695628 405 4927206127181739148 406 91507169819844 407 274521509459532 408 22475710968734765332 409 905815103064304492867608 410 16558019767403490027890576788 411 132797879340990269927554830423336 412 459924053739020906310387209016321688 413 682031726553134215429882403783665459620 414 430933408443340411673355982069037041045228 415 115661304630721455736759702362707577209632704 416 13161036951939475223309058712584783522911387280 417 634087535671140498647963699575458936736901299344 418 12923438356448862912871351619519399821675478980008 419 111355630913250558660767901110569055959800044353800 420 405488279924203551478018445640701120671948777217420