0 2
1 7
2 37
3 217
4 1297
5 7777
6 46657
7 279937
8 1679617
9 10077697
10 60466177
11 362797057
12 2176782337
13 13060694017
14 78364164097
15 470184984577
16 2821109907457
17 16926659444737
18 101559956668417
19 609359740010497
20 3656158440062977
21 21936950640377857
22 131621703842267137
23 789730223053602817
24 4738381338321616897
25 28430288029929701377
26 170581728179578208257
27 1023490369077469249537
28 6140942214464815497217
29 36845653286788892983297
30 221073919720733357899777
31 1326443518324400147398657
32 7958661109946400884391937
33 47751966659678405306351617
34 286511799958070431838109697
35 1719070799748422591028658177
36 10314424798490535546171949057
37 61886548790943213277031694337
38 371319292745659279662190166017
39 2227915756473955677973140996097
40 13367494538843734067838845976577
41 80204967233062404407033075859457
42 481229803398374426442198455156737
43 2887378820390246558653190730940417
44 17324272922341479351919144385642497
45 103945637534048876111514866313854977
46 623673825204293256669089197883129857
47 3742042951225759540014535187298779137
48 22452257707354557240087211123792674817
49 134713546244127343440523266742756048897
50 808281277464764060643139600456536293377
51 4849687664788584363858837602739217760257
52 29098125988731506183153025616435306561537
53 174588755932389037098918153698611839369217
54 1047532535594334222593508922191671036215297
55 6285195213566005335561053533150026217291777
56 37711171281396032013366321198900157303750657
57 226267027688376192080197927193400943822503937
58 1357602166130257152481187563160405662935023617
59 8145612996781542914887125378962433977610141697
60 48873677980689257489322752273774603865660850177
61 293242067884135544935936513642647623193965101057
62 1759452407304813269615619081855885739163790606337
63 10556714443828879617693714491135314434982743638017
64 63340286662973277706162286946811886609896461828097
65 380041719977839666236973721680871319659378770968577
66 2280250319867037997421842330085227917956272625811457
67 13681501919202227984531053980511367507737635754868737
68 82089011515213367907186323883068205046425814529212417
69 492534069091280207443117943298409230278554887175274497
70 2955204414547681244658707659790455381671329323051646977
71 17731226487286087467952245958742732290027975938309881857
72 106387358923716524807713475752456393740167855629859291137
73 638324153542299148846280854514738362441007133779155746817
74 3829944921253794893077685127088430174646042802674934480897
75 22979669527522769358466110762530581047876256816049606885377
76 137878017165136616150796664575183486287257540896297641312257
77 827268102990819696904779987451100917723545245377785847873537
78 4963608617944918181428679924706605506341271472266715087241217
79 29781651707669509088572079548239633038047628833600290523447297
80 178689910246017054531432477289437798228285773001601743140683777
81 1072139461476102327188594863736626789369714638009610458844102657
82 6432836768856613963131569182419760736218287828057662753064615937
83 38597020613139683778789415094518564417309726968345976518387695617
84 231582123678838102672736490567111386503858361810075859110326173697
85 1389492742073028616036418943402668319023150170860455154661957042177
86 8336956452438171696218513660416009914138901025162730927971742253057
87 50021738714629030177311081962496059484833406150976385567830453518337
88 300130432287774181063866491774976356909000436905858313406982721110017
89 1800782593726645086383198950649858141454002621435149880441896326660097
90 10804695562359870518299193703899148848724015728610899282651377959960577
91 64828173374159223109795162223394893092344094371665395695908267759763457
92 388969040244955338658770973340369358554064566229992374175449606558580737
93 2333814241469732031952625840042216151324387397379954245052697639351484417
94 14002885448818392191715755040253296907946324384279725470316185836108906497
95 84017312692910353150294530241519781447677946305678352821897115016653438977
96 504103876157462118901767181449118688686067677834070116931382690099920633857
97 3024623256944772713410603088694712132116406067004420701588296140599523803137
98 18147739541668636280463618532168272792698436402026524209529776843597142818817
99 108886437250011817682781711193009636756190618412159145257178661061582856912897
100 653318623500070906096690267158057820537143710472954871543071966369497141477377
101 3919911741000425436580141602948346923222862262837729229258431798216982848864257
102 23519470446002552619480849617690081539337173577026375375550590789301897093185537
103 141116822676015315716885097706140489236023041462158252253303544735811382559113217
104 846700936056091894301310586236842935416138248772949513519821268414868295354679297
105 5080205616336551365807863517421057612496829492637697081118927610489209772128075777
106 30481233698019308194847181104526345674980976955826182486713565662935258632768454657
107 182887402188115849169083086627158074049885861734957094920281393977611551796610727937
108 1097324413128695095014498519762948444299315170409742569521688363865669310779664367617
109 6583946478772170570086991118577690665795891022458455417130130183194015864677986205697
110 39503678872633023420521946711466143994775346134750732502780781099164095188067917234177
111 237022073235798140523131680268796863968652076808504395016684686594984571128407503405057
112 1422132439414788843138790081612781183811912460851026370100108119569907426770445020430337
113 8532794636488733058832740489676687102871474765106158220600648717419444560622670122582017
114 51196767818932398352996442938060122617228848590636949323603892304516667363736020735492097
115 307180606913594390117978657628360735703373091543821695941623353827100004182416124412952577
116 1843083641481566340707871945770164414220238549262930175649740122962600025094496746477715457
117 11058501848889398044247231674620986485321431295577581053898440737775600150566980478866292737
118 66351011093336388265483390047725918911928587773465486323390644426653600903401882873197756417
119 398106066560018329592900340286355513471571526640792917940343866559921605420411297239186538497
120 2388636399360109977557402041718133080829429159844757507642063199359529632522467783435119230977
121 14331818396160659865344412250308798484976574959068545045852379196157177795134806700610715385857
122 85990910376963959192066473501852790909859449754411270275114275176943066770808840203664292315137
123 515945462261783755152398841011116745459156698526467621650685651061658400624853041221985753890817
124 3095672773570702530914393046066700472754940191158805729904113906369950403749118247331914523344897
125 18574036641424215185486358276400202836529641146952834379424683438219702422494709483991487140069377
126 111444219848545291112918149658401217019177846881717006276548100629318214534968256903948922840416257
127 668665319091271746677508897950407302115067081290302037659288603775909287209809541423693537042497537
128 4011991914547630480065053387702443812690402487741812225955731622655455723258857248542161222254985217
129 24071951487285782880390320326214662876142414926450873355734389735932734339553143491252967333529911297
130 144431708923714697282341921957287977256854489558705240134406338415596406037318860947517804001179467777
131 866590253542288183694051531743727863541126937352231440806438030493578436223913165685106824007076806657
132 5199541521253729102164309190462367181246761624113388644838628182961470617343478994110640944042460839937
133 31197249127522374612985855142774203087480569744680331869031769097768823704060873964663845664254765039617
134 187183494765134247677915130856645218524883418468081991214190614586612942224365243787983073985528590237697
135 1123100968590805486067490785139871311149300510808491947285143687519677653346191462727898443913171541426177
136 6738605811544832916404944710839227866895803064850951683710862125118065920077148776367390663479029248557057
137 40431634869268997498429668265035367201374818389105710102265172750708395520462892658204343980874175491342337
138 242589809215613984990578009590212203208248910334634260613591036504250373122777355949226063885245052948054017
139 1455538855293683909943468057541273219249493462007805563681546219025502238736664135695356383311470317688324097
140 8733233131762103459660808345247639315496960772046833382089277314153013432419984814172138299868821906129944577
141 52399398790572620757964850071485835892981764632281000292535663884918080594519908885032829799212931436779667457
142 314396392743435724547789100428915015357890587793686001755213983309508483567119453310196978795277588620678004737
143 1886378356460614347286734602573490092147343526762116010531283899857050901402716719861181872771665531724068028417
144 11318270138763686083720407615440940552884061160572696063187703399142305408416300319167091236629993190344408170497
145 67909620832582116502322445692645643317304366963436176379126220394853832450497801915002547419779959142066449022977
146 407457724995492699013934674155873859903826201780617058274757322369122994702986811490015284518679754852398694137857
147 2444746349972956194083608044935243159422957210683702349648543934214737968217920868940091707112078529114392164827137
148 14668478099837737164501648269611458956537743264102214097891263605288427809307525213640550242672471174686352988962817
149 88010868599026422987009889617668753739226459584613284587347581631730566855845151281843301456034827048118117933776897
150 528065211594158537922059337706012522435358757507679707524085489790383401135070907691059808736208962288708707602661377