1 1
2 141
3 28681
4 4705381
5 950563701
6 210668680701
7 49294458374841
8 12077564886803781
9 3065961180872817781
10 800511109831448931841
11 213886825849469969067741
12 58256290618618126540488181
13 16127021731634644897218234421
14 4526965406280541838575694461821
15 1286154954658439152969158826325481
16 369280071577709975899814725264998981
17 107017412544045279986261430078953948421
18 31270791853997716490787029515342398010161
19 9205137871686269671018155915214021150560861
20 2727764191133593305392711312623877982200764281
21 813191241979032162827907066121629782353484667081
22 243752933642564171113411166693263060719476126757921
23 73429637816573824198479096856801410025621394955381261
24 22221650937675318754321518652400630761971873270455259861
25 6753135430887306138196705403939047978431383690840218525701
26 2060240986669427355241172929786656233256267847311120126675201
27 630795983257513249245275938700730448728736500764559539834069341
28 193778903937428104465113307768946156740943186283304799207210035381
29 59713245775159572678159509346828555235949596779377414351962339390581
30 18454038837608802646161040688747384966799580759378676240020876265865901
31 5718570086222079378622777850157998473438038750429227638819708850025053401
32 1776581235599081485045364577795198972307986019472496017115580043833729385541
33 553244811975705248794510980574570260743960494727912896562542971002596412286981
34 172672532933987252245090599644875101949152598339355118899470374957402334230740481
35 54006622368782503556592540163306644710880255353770605502470096257605898563427882541
36 16925343765947393172376162649665157815456778024051223534009626892287350730552065438441
37 5314320411542615017646775242055566045280743073532096720590276073241083844125372711685881
38 1671608136006076925160100811871049855499807085276373320995564322574388667128645556471113121
39 526693311783305263765671259940780993477611048461148105494594229790891102297748742464012307021
40 166219051647221311176380381256442481378396090110223667769018797712646744287139816937346617637081
41 52537482254718969351237425707310685943815952430766673641162931911844862739977711875739179399011081
42 16629967902479670502960882886669874513533184123610993932104299370061852817032433578652688632741038021
43 5271299880381942990317534331428362472470088167713686838502758701854666522195784634567383019868780519761
44 1673095272108203495239065899224967856721212948110733639627548267476097918591320927637966969620337808803961
45 531709686701433168606404837804118637200471802948332529519030288613226412448735416948790702128126057851666681
46 169182492718806221055720520701014273465440405612763425109123553463840732496215358077143487014856195245093392481
47 53894040374918850704840698503173217676918383355485102656319565216251894609527728127695585137231899520257511133821
48 17187372164214522746621282854451138683833617333419496976545240621730452472170792706710112531360389042310475143176661
49 5487087193468729991327458155988231308025802215133424495546927357890301370643788424790386516746704728046569971783410261
50 1753554638084675162651123787223627663838311203427798194632254571551880779617318500408257267663864156579321245078144587841
51 560950211859686114890935964916054248007936289247024468543630553911447633848391427919149147430650718690454155139384572607341
52 179614100158691348182604209852269261534638230772638293345124101751824585454667949822138332396872890166626879315090408056169081
53 57564149387931338441741509202228369532869068710676317203399550968426125884527640628908904908063944703234382187329501368533747721
54 18464801070667008326110493556415804800290043852861357939898122356948729184685397982468710464903040468613192691535874416699852109921
55 5927945146798082931884495939724385616410443703858867501882236046386469441267894351859566717511059403484380130812200057901469936316941
56 1904660566108049396116343741006960115239905342374102244436697368649964555290431648775677757979996388739037959117088103589789119987809941
57 612452535080977090548439853631622446776437179876690296010317731016528379961455397602229962988024465869622509794663640830767721143467698181
58 197086520060543149607706845246218507275707013429635960845920942205711953701641825380047192868977245789425157440097209697150522971810721454721
59 63468736231786355578296725508935073406342704221024698366741129658850387385469045317936473752454997758711042128566306516075613431940974443496221
60 20453639289266492797361851266774034155613709212543002859147152176665175800158194527728726829444795698783234063637811429593913919006076932711777381
61 6595975557636417071992867446111494034336498108231016570438026472614896133751075357196681903572591038906102164375985097777046601249907101653959463781