1 133984 2 509536 3 1961124 4 10399724 5 49998832 6 306674836 7 1604387244 8 10638242184 9 57639791844 10 405027081952 11 2228478995712 12 16517774207168 13 91360195445712 14 714200296631920 15 3945703053379896 16 32540503798695044 17 178797472233892588 18 1553775096936726220 19 8468823536379705336 20 77295721114759559956 21 417431221984113079348 22 3980890101531997165564 23 21300996951438622563100 24 210915496723921014084352 25 1119046715951464814942352 26 11428351246415995057440812 27 60193181540022631821079920 28 630065824744578607604448256 29 3298587860479037912353336984 30 35195627861011740366468336716 31 183373114181726687558175744092 32 1985397501393802464304086476648 33 10305244574282895867752975761924 34 112811320954667635494290943973804 35 583857293731036894155398576053084 36 6444204534096309399318901957247492 37 33278894757244548721789967580146404 38 369553639798805026460397465871388064 39 1905275933627580603974437664503390880 40 21253043218603149883139847819175336168 41 109436559265214625162218352460212042200