1 7 2 47 3 403 4 2942 5 22439 6 170148 7 1291662 8 9807350 9 74441043 10 565067801 11 4289417212 12 32560993753 13 247169557952 14 1876254744847 15 14242588588406 16 108115048685864 17 820697944019795 18 6229892072413748 19 47290913215565827 20 358983825682448758 21 2725034863492424904 22 20685653415328366180 23 157024140427833527659 24 1191965280703406231746 25 9048170724775024258716 26 68684377632108439365606 27 521380937003808789311403 28 3957786193051561231598274 29 30043429742469252058002294 30 228058724414100907067506635 31 1731186559830550279361034380 32 13141382390159178612149522666 33 99755817848592900210678220635 34 757243256393918434437043079465 35 5748209595398091821826836993044 36 43634477129550262126926768029405 37 331227935024068088542957303811541 38 2514340772654953698637006683564691 39 19086281235837611822504972772673920 40 144883356852551174931822894369958514 41 1099804976856848523313713188467117214 42 8348584774647940641961193165772892793 43 63373842823185792276376832036724938978 44 481068835328107707691062129417785437239 45 3651778304964530841521111762768458841213 46 27720533547999012027362698371144478508930 47 210425692912703340120117042327778863997038 48 1597334775722149705172568245665888750664518 49 12125317732896001617208337541587112781907780