1 4034228 2 292759792 3 21834817212 4 1616392693134 5 119535001467744 6 8847026088947870 7 654776681640016806 8 48458293039460233184 9 3586264824879128318610 10 265411874452236154181166 11 19642522769407498393651198 12 1453698380253877898022564798 13 107584891165398232754914304230 14 7962112776206404260772916167530 15 589257793938704348207628883016414 16 43609625414762509697144634915984236 17 3227448888240239694731990015098650014 18 238856130339470047241905463702400944262 19 17677197333998582140350592741924456058932 20 1308249051064283576593623895173383617932384 21 96820527974465169165885222646680315220854176 22 7165466415701613658328801768746511771427539688 23 530299824065874364604277250195220154147529144342 24 39246280297534730341364324758567601416631538952908 25 2904527679006466347835638628356183131494669089161318 26 214957467923278700727544365685725950390716690435053142 27 15908511855418427982688235898719660376240715256503205750 28 1177352673062790935638682332332350678652470470388301690884 29 87133185640822519536323737879051082274154008686917011354522 30 6448528307299140880505216412494796910801911341823536673104980 31 477240870102563056246490273468734867443144629255231476972149454