1 456
2 178352
3 67971132
4 23450120081
5 7817299555828
6 2573951428892959
7 803631265741510560
8 228568783548126804702
9 58279844921391047673160
10 13321187192307993333262298
11 2747056699156070175271175528
12 515185043130507690902980234551
13 88549850568107437080159460254765
14 14045768587358006414368358260650942
15 2068505233432880954308149065897752413
16 284312233164740054254976271087513651621
17 36638942807587559673308502755977048089831
18 4444621516730157289550978752944033534096945
19 509335244418404933738158072416120232182051197
20 55311126517085411678390414993692983902039468982
21 5707958485905634561319720182208517894115466574363
22 561186066857545587473269774322301220565773805287604
23 52684758070389466289326616548834430968547207411366383
24 4732816749462952523924029050383198783824591129521330366
25 407603194379215558677417079515513369543331278658302118007
26 33712975805464871999171108038534773122533853462112242058828
27 2682234081652135448208396016616078536237062766700475666777380
28 205580421555280979282429077674751486486080515225038274002984818
29 15200244367618528129739681433932013851505194022440252841370958445
30 1085573589096828673641060998295861000022205476744281669745017495836
31 74976681446976993903099694718666110834214683896596897863522204992419
32 5013439226254645606225213876422186344072103389906815137014078868388820
33 324893851355885566795692181543742101621762617792175757019227897028382669
34 20425332738466118980530101330019062563840402786305380238649079614771060831
35 1246863846485525598624209458236143591429728440071220019546634176863254723047
36 73972166636951577640205147380021601233104645902865409569562064459614239956013
37 4268477791295890174311416295088941795287898463791020196347181635330727039390818
38 239756062095957210176482479956361082378859838217093092451770588004443944416957662
39 13118272505857364436034649517010500190291983576481210351829481391460752418352318466
40 699674846872199882739741513944005312429109070298293014196579478278504979086823234511
41 36401162327986427722542796691252311902422759437939465021078333153043632146876388422170
42 1848443977166323956125983058731497782923088871632853437784041803040553946057242431654150
43 91670359650328613735226005239142085812238191602387106624692987869477024276466425279119127
44 4442531614490864455701500207960217749473899543423553173531344370953926598398367347143499273
45 210497551594712639907456482691071319939691583392587209136324418985069653974012827715116691272
46 9756720755266331454498895533764338707263931812161970782249924467773585776681261095456380381704
47 442605158572012032214559193551276038642836886500071202717141978953517920477401797484674912827761
48 19660340057760746790494004565069200729398307642079876807925585648792540141172955229786182281978839
49 855509886207505044262817777398371376590159405437090047097060678285334186221345290267876315438440297
50 36484452101616673571707780619925946394685076754998699606263854987681902499601592903170916976104332672