0 1 1 1 2 45 3 4593 4 732963 5 155242003 6 40007492715 7 11910942902211 8 3961395353371797 9 1438326441446892453 10 560815045483180502313 11 231969721919492199940197 12 100843924627856371008805767 13 45742671500990337278105740455 14 21524779658986553968372985081175 15 10458598379003684678575697755115207 16 5227122232800322138140801238762773033 17 2678705779345593232245103411857534315017 18 1403785894433577259788819904339115706105189 19 750597336086869504714471574167120099595590105 20 408698054955822509031728815738548909758991850923 21 226236535354938304326537902168571753841444458176571 22 127133022237056144758816500144581800640643833617038915 23 72433554353997836209807441319385448682458447207126493323 24 41794966542740347990651155738117620705359480291250306527293 25 24399681476098730749281456399886043559606267439702602689129133 26 14399300571704838539724034913986437816998193554369527844636165985 27 8583367804075103050611999995169051897205532797486604813533434721485 28 5164525170126942677103356942303268443975705145096341071456486434915855 29 3134636557637663788923962116342224772243450186894241974613409622374569295 30 1918149342776607968358986581826723723558329088483732995151778822714141094575 31 1182751665695206396314627486436159494911478007091332448195389068034387803093135 32 734545173358096675713671194631621698085751451477044370970362715892188022098241105 33 459275259705632007760791177266330149704314735758931316800958647010455173782270600465 34 288994041942312073168945622986626326597413814545382305346708521643229065703639153222045 35 182941326871576995758602147413652879552748715247548655139346754480661701271906779670212545 36 116466287639036715546356084882945246666361039959163407112921839708678086355637175682581757235 37 74545894223096685181520314147517512122946363544373216666769869033701827720575621920610602274915 38 47958104625970817618941894772574363085643961838618337663340560125194880429949512453512394356592155 39 31003008852081662935380998217134524360788329647217768575276588124830991937155431653779891643537982035 40 20134746826206334958963402069298053919895128359550800265084457233751800093076654194027980087263453043685