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