1 4 2 54 3 420 4 3088 5 25226 6 239994 7 2338286 8 23240168 9 232006814 10 2352889414 11 24069853302 12 248560741574 13 2582277394354 14 26997628173380 15 283652378887212 16 2994183763030920 17 31727834772912212 18 337396544704648686 19 3598939167434221354 20 38497236378371335926 21 412830761525151426462 22 4437203268181533115358 23 47791138048779675721462 24 515718518872789795316466 25 5574882849294240475321404 26 60361235855909315388929028 27 654524978025161131265165280 28 7107116864386899737337021270 29 77271157407021675385413377406 30 841124849200776514030068048962 31 9166180180890002731450012348952 32 99993188814563102184934292632696 33 1091889060711555511565216402420850 34 11934032640490142939150638017437696 35 130548912600994649691909453031240374 36 1429273498936525451827393711795809860 37 15660078006554051840807062388807391960 38 171708195770089473295841208945474871050 39 1884039816774206999890485286616946503840 40 20685964012316344322258768937212413311920 41 227265708245360215184347053806644240925566 42 2498338978680529030869473868392539136495096 43 27479947737143639932830925322983500220108226 44 302423927514745294947095159409372649055570002 45 3329978998912907245637011062151139421695973494 46 36684451473299430489079553480833547667958287334 47 404323035912398205101324262327707327263513871244 48 4458329675087163990111820463032862870670531227648