1 17 2 468 3 7368 4 222112 5 5443550 6 139260414 7 3464871506 8 87347779774 9 2189117562853 10 54554907624355 11 1364716687922414 12 34203898910729035 13 856342981705944451 14 21436725243287303475 15 536742033291537818929 16 13437266374457755526818 17 336375766189146774638059 18 8421235704001665099212041 19 210833697772641706364571671 20 5278274530741776779887256458 21 132141733047639031911223388806 22 3308194951674775180210381316589 23 82821404454164482703110728939527 24 2073449127805666530322073921918730 25 51909218726236108414661819524352829 26 1299558415452019177748869892531847796 27 32534706512998741786567428057884635400 28 814512782851868216398712241866259974440 29 20391491999343725900191679472939876195562 30 510505148198357841542849748094491316691895 31 12780599461834732236134256612252884045486259 32 319964885674593059448349197848291229102809944 33 8010385560827928151694147346040402525799077271 34 200541620230512664116302264860849886398757339086 35 5020599946344500549985003654622553042046692770198 36 125691733589678419217584614591198182537993939283055 37 3146717937682326242066577360622484587555008928233848 38 78778719035199732123011469052795706039262713370986096 39 1972241139408856770549662968732872030191375302352405093 40 49375455215054387453876549490114247515567541074163497270 41 1236124492642519237934228592988704701239103959374960093522 42 30946626304514879833554639663231726501664714964807815342175 43 774755039116713253057143900320806289301652676097402339949015 44 19396148864310050302527193966915970014985250349168778803310119