1 1639 2 166531 3 63961519 4 18120156500 5 5469574400477 6 1628795409782566 7 486439997897622259 8 145186363056322713567 9 43339017958528994310740 10 12936602480737955657135546 11 3861570524893536530703944116 12 1152675762343198800997611670276 13 344072900141705713054346613226059 14 102705511572263356026296381515768633 15 30657521215105971969216296352303172249 16 9151247973279013267449449335550174783686 17 2731640921881334438485866677349142300664271 18 815392845545065535570637190045045027542114724 19 243394176466208704055822713888614639580918286693 20 72652986178395921592537134729867782606303090956301 21 21686863988617243341622121986569325947676200840452520 22 6473513263526725951432969139026240951746891648600034490 23 1932339041507058866471292276139663258337750700393009295180 24 576801810597999176378215231800629454237476298254641125503620 25 172174924566888191349314060612447218664663063485195154115148983 26 51394090838376530316135771815965887418344635865166774157601495401 27 15341099058110290145470207012246000227343428253984431895725518098949 28 4579307007314827563239733355343023590838766367309850950397813309915390 29 1366919839824420257271052729164905043659254474959997695240502192809309137 30 408024586585042068159522099310286346353441584467000504900469047493488646116 31 121795044893985322748193902951076804434325370048970322087842383393164348060925 32 36355733081874303931748146049769492988957841227706010784031277032035011346820073 33 10852160111037176635387037568094314044780416812743203492201768724893685713105205636 34 3239361968313661000352070711977351762131438534068266852638068360079306221785450786898 35 966947211835235353812484807422959358434213765844271108860108266346760310314443854529588 36 288633045526143740815288553388071189041847243938928064835334469853669084647509916552822232 37 86156755973864427182341175249903596319914545752943628761853464079658444187735408257128187477 38 25717729535815281431448093031862701150176713060897698347937627087952950596522595504274548600271 39 7676723722954254020262375550391407114531100756338985076815834223887959051595960105504038821816333 40 2291496496084463067658925544079123886827259297201061800868658109059192004566742014260516353115034142 41 684010051822814878854775972776989914995444928067447471380448112141930006906917075642999270995504213213 42 204176507271169976088431538752642263525489646177173088796794226901513618025030490055895534368839066371912