1 41
2 6328
3 1010078
4 162430981
5 26135748494
6 4205264399891
7 676612123702617
8 108863121975329470
9 17515379016294357354
10 2818106397041464685615
11 453413942381102088419081
12 72951161699753445110986111
13 11737334929053846651646500406
14 1888455522922013348242634095106
15 303839347880196481175720244074150
16 48885635629137556675551091228684021
17 7865358388163155663781267697889873665
18 1265481397619956170311340727544183563978
19 203607145145892802433222756939496549829225
20 32758971901698844473450745033852850325382996
21 5270690472130036175502711151341353782552612179
22 848017396137127046604486580033578426312186139182
23 136440094129167346987462279030645229438040843229485
24 21952261086497697280692389809644291004483250862317642
25 3531965950952180962929918187553038656240237175412221077
26 568268727741673899359887087606317589552958763673390188927
27 91430481327827246735971549675006883868166707881603246520400
28 14710527797400475461706441057935305130195069746748257126486417
29 2366821490331814792655289306346833031069195867376082746063867911
30 380805097155408343222384949230323381146976151400013834219782084095
31 61268888512250728775214772429841874024704784140331065460104861576713
32 9857737534418100016867968195298173215763063613678778907174527080367142
33 1586041327941589565336799584087659499445767123869248623237701228983775707
34 255183005751147835847062752463078479355943691448926244089169819255243038101
35 41057168736392792697168918767144407097605952962523764452842936378228973926697
36 6605812560623650632993448650318219335028867740817203546716818312886922215663054
37 1062829243444978870217498750113926172008329736450352156840496097380967350015602852
38 171001824583284990225678588634742952661204805676023795566201570683076075033547928384
39 27513002856442731309800535035285047203517957353060467619498816975437227307095987170265
40 4426650581204484990075717907285889431627138348595964580826179141053054412953948495832617
41 712217254885697812634661014047204593059336952734890619200288652895411585603774614737609275
42 114590797003656012456720097436688402333880035709485656095379375173326771313682189917780015639
43 18436861319851726055760697252281092218360828091574265278557852628381455581695139952671525643522
44 2966362606908124318677193766402967292953839076962330623003523447299632322858751214605913777571837
45 477267088090974996353955851727001030431852198714599205600913740728984464383089834128520446980687498
46 76788951170153934048454781506059916668757159201541599710853756802818953920519676504253607960689933870
47 12354807546855832358630526805988016197210775501637287585882552212444899879657431567884311937722615987367
48 1987802505358009303755346955798375725496340270904414133732552140367727625235562884443716562762392865553886
49 319823581656126854291099343606269790195051032127058570970516783462981410343709884627957928866663863878024736
50 51457387294584890510224976780611953239366944504528778972672409897154816171550894918365764148418371331023350869
51 8279135307889456442671752785335876896432479721570216300008154983411685270422014094685844214598797810816895514952
52 1332055221807871881583671465595587088695433608542075154961339587928575985912305480426853990806070157999045310053674
53 214318409828954359275863244548565328060480891118163246908348911883721578247672373736535586544084908603043860102006610
54 34482339800651798787732024822138574108438671862858804978311282951558261302490996398448248567030269408795290162919884815
55 5547968366677276761037879676785739314698074064017649439006999403577415214270656226062353423058148268222608159645854379613
56 892629478614148893542726309394509873315724328160670939987981282439931902367158067930345316394486086447988341949009564013069
57 143617867556114009163088541025832285806468129709219396885016224638493888436579245200991777918094778374708912577056831875162884
58 23107114850596829494853978165521498675747337393338429400453571889115902787533157529257881216334220775068218121147768276454312512
59 3717773880120127394956068671014872457545105888908101136632471240421346933271177494473758833948851531147204206910547537909742744666
60 598163929727750736759564692660804576774532532575321449181743770812583112337627989035488431426438110602907790706151017823479255901549
61 96240411161257717941901882904483305070793060336052197124073154364292441167966500065326939148261534636200335761119303728142150356459615
62 15484412015120267937475453276174937747698091493041190715530321220927819590022184102461160243028385545625242240037610901550757502185852095
63 2491334072256342189708435319312229384522026758015414793898740700579928624469021890147013457931690241474090978080849288554157468627060426585
64 400838304581703630839219670659616809901077137858818793898912142344252412829725442837547953497612364062645661264541285048085703418466015759732
65 64492092092016540231021794437287576297453042669311550062702563465910870095799289227461291222325341760981854852579876122344645872903583989655979
66 10376328546608146446817516013678425501353070999901012480135553113736341186512398424195169292474419188341770246329211007687316733601556383057406170
67 1669479010752751612261468133970283159721924439290842461902084638121090622145684151662042695304081943376617945554637837719969868177987836198624668968
68 268607547922628529262211562761180428583349585694133588878741335976626804403191173709074408778708254545745018063110524935827251192551335948418136154354
69 43217084094082412091460887938094996247026967059622718940823236103405474903880917081385978925917577231265426814232191735578999123651670475193453571307633
70 6953327901764622890238703983410450609129796424908268828750259148630128717342911703377278380125783513487203015564410391553159113834812384619335833901518696
71 1118742042017561002804495186267688431092562366442936021197209996826362162949484950315643034708697761162674637474728867006996155672043612074168331441495031333
72 179997804541907765084267510563131590860051338291455846915707611662407962772744744315141826499175123972007595323324896662409907759004190583741429300978844777090
73 28960393391024682806670647357444776344698999189795236179376074465704055106728846220655103366740233517113279554125885061825666634304759539723847508310489369361697
74 4659525639756543922447198383177700391727191409209774352711260666704539064845896093739828828790144754276006494059337210688213900634192928153912400465563815423209898
75 749685230252338100682912007059953521509967200646372625146587032905115105694746084376328647203427787781418537873690282548448053882013766016313859656946926028796903908
76 120619133343338927359508262838854031956852918255739246613836329482113445424576262171132032816470657960860774644790328588237085978741536717882996656783669323156077293320
77 19406778660426732612624103476144459821354089942175771016787626798386558809229202775197089432872708243917554120439477197850672106674280618847742035679603607384800753184015