1 19 2 467 3 21790 4 1142173 5 63520018 6 3648835932 7 213897742464 8 12712253739523 9 762954434250117 10 46132889929802552 11 2805893251846100894 12 171472537110465965686 13 10520216685129431413147 14 647576935194197811151494 15 39974647404590338216262452 16 2473647450113032554778913337 17 153396765452739791042199735299 18 9530362881995236113132575480135 19 593097135402763959730810300170137 20 36964801579499146922037860531013288 21 2306916131109155428653301916246642320 22 144145222417386836268887032925324653094 23 9016657305111736014759231147683962498484 24 564580568257588089736286174379348824474168 25 35383826910263018289853784973636037265500118 26 2219474057260629373189823713327391859566565103 27 139326381635921630191363759443296271922137280040 28 8752446277195850630293496271244858864375158303048 29 550194030726800952446540864590921998964802916493243 30 34607679253300791652390329210907031887665228360637924 31 2178116707735800681002115816521201993721512285335603316 32 137159385412330836358332343867719400937679722188004855729 33 8641533528865987197904245057428286062907014420144653088576 34 544707753358855038347740667054423039385750439401367101116437 35 34350374899015252213554951100935484464198332475393249619882206 36 2167122125940850886552290149384803901983691944979080919442620213 37 136775718375981021764996052514477642228025234038241778727852537096 38 8635727010111093994178105033028744859735633109213712789981215291397 39 545436761379507610265423076035397287103619272870185431228020659981114 40 34461763106295498817999574597605617108134405082340650268360473353659496