1 2
2 10
3 31
4 84
5 290
6 923
7 2887
8 9216
9 29288
10 92868
11 294893
12 936361
13 2972409
14 9436595
15 29959267
16 95112260
17 301956214
18 958634094
19 3043413512
20 9662045566
21 30674490204
22 97383543481
23 309167462063
24 981526438497
25 3116091639355
26 9892781977749
27 31407014560638
28 99709117796011
29 316550563812786
30 1004965861498031
31 3190505714622153
32 10129027367592972
33 32157032330005936
34 102090229471348178
35 324109975277659456
36 1028965030429019812
37 3266696845536625680
38 10370914428634862102
39 32924960953453189270
40 104528203491230035734
41 331849909876900565505
42 1053537313444267564752
43 3344707464983494782341
44 10618577893309817820037
45 33711228158736531828892
46 107024397747875807748559
47 339774678613335319828569
48 1078696396860468720695225
49 3424581023366730536661559
50 10872155705476532989799453
51 34516271881901319873974804
52 109580202574289116110504687
53 347888695433488147386421876
54 1104456293812426520096206926
55 3506362008750858212772351905
56 11131789103190516932117875131
57 35340540517108922010345629517
58 112197041505525000654028368420
59 356196479691598432515720159443
60 1130831352076600438761152974613
61 3590095971601357443288545018163
62 11397622697354460871436293141933
63 36184493166433450215652630690973
64 114876372071482853485818010200222
65 364702658666712394110485441236018
66 1157836262062690220319526687646236
67 3675829550155298141521202529675327
68 11669804552263469251133475950492528
69 37048599895573398207951016041528821
70 117619686608723251378901750206913230
71 373411970139989496415738911299476279
72 1185486064995918075675867686688173264
73 3763610496397960028156007629261063448
74 11948486268074076358548673536890069678
75 37933341995669366599928299776217609133
76 120428513091671261953398000544244518676
77 382329265033557138655096643188964595158
78 1213796161294707271325872938783656408284
79 3853487702659787262299285344107890537509
80 12233823065242672483133033263705299620216
81 38839212251374145204590387334826659893587
82 123304415983669362331150749776391708024781
83 391459510112382732745161183711028707966991
84 1242782319148424552399311271646231357040270
85 3945511228848493796719929566974377269201605
86 12525973870980368785925635208453319580293581
87 39766715215324464745324135520724150512965851
88 126248997108353996147597267844218515219776111
89 400807790750668056734109151894789486070605428
90 1272460683299964040693606890363525025596093606
91 4039732330331487237678040702257863199254397359
92 12825101407772454594253221821413851235738941643
93 40716367489167293534403517453382012128968604441
94 129263896541841109234733728281007769075552110833
95 410379313764306713373681015515517419381403080910
96 1302847784038064341091215511907179061251961340337
97 4136203486484141193253118087657333348664275015728
98 13131372284011750788777892375122964129572314766627
99 41688698011297205463403578391095673177152498988486
100 132350793526217594481222575480036190910300753665079
101 420179410310982319174719641633154668419007662336085
102 1333960546404367407284649037426891921445063025622730
103 4234978429919816959103743420567587704717422852636167
104 13444957086796340350286728929407415762466613649037221
105 42684248351465083589277268582229753842438693036046922
106 135511407404847443364905008872496619197426846719959070
107 430213538859522723906549745516961426240880604974699118
108 1365816299620347324840590825912325225370612776202609388
109 4336112176417915112105095316351127261122144392602333374
110 13766030476943362650847537571012927406809524204250170703
111 43703573012422250804100269380980442702144183969591218446
112 138747498580013552032907428821992987716963093389998121161
113 440487288230164134802434936448727842536139829193457336829
114 1398432786739359633029088456097950730707374980856259144975
115 4439661055566626371796015755197935277372072168655511918307
116 14094771286271792379638661491177939100147580019980419116264
117 44747239738768037676601074706844918101117624224732311881236
118 142060869493428570342592447009875111627444332228152303457591
119 451006380707418515212049748890850568658738401670490619449882
120 1431828174529187194735400049882331566969021846080691395413799
121 4545682742137449163571625135430295636495240836562014590010670
122 14431362617208387775381773959925660712933407267829253247892981
123 45815829833172809732154106512098818680025569753627025860116595
124 145453365630160919901946813773491018756406940891778834012710509
125 461776675227278066095592953001566522590393913496944003394543878
126 1466021063590587005999392565642959794676892452417068179299969599
127 4654236288208948897800362143431916540886923144344073157475245286
128 14775991944772286798767195208985835372905218512212695631040749720
129 46909938480152584429630273244937881098117923593786315477074570096
130 148926876546535148955237301378877737719641958848994054734612203980
131 472804170640532003106412501753870184865340110128284261705460488455
132 1501030498717473784796923747328588154644100417942749629476042945452
133 4765382156057651292540311122015707268732827623712738362718596536457
134 15128851220995054740273711451938910920965458263859578951611925757569
135 48030175077575574186445984026357052736773279314562364566127269074739
136 152483336922579145212941711050034172097534654691681194605067801417650
137 484095009054013235121254504846270769552130002331986485854402361436344
138 1536875979504510765803477660616636001804740848668582942655082573822565
139 4879182251834389346714514742032337354476455879835191846803036923298428
140 15490136981834343259272244714361036011451120623088970696781071126386080
141 49177163576085298340042601741152441287513382833499099136130610172286726
142 156124727639604399861585757576663279053885627432995903634098717367010525
143 495655479251635955561652092873994367619224536131139655238545095159906390
144 1573577471208015929024956107550394092683045911967987931375944831109939632
145 4995699960044861053465095843271612772825505111603337119807095158503059586
146 15860050456640709744810200236806563532437205515198080379783073111736494926
147 50351542826629316313523430245008672954536682165367183685609267624310960310
148 159853076883519514624309705545062322287154225673939481359961909669835515444
149 507492020197129599882570607859128379745815120619247038823013752516880199382
150 1611155415866232982096591645696230197355372442917839373580777675826345632845
151 5115000178853602873611126169148149099320818342067275904473849858084075831791
152 16238797680238567950588933223721936764595463737808138594023945265732271834902
153 51553966936287148931215748826181462221047642508066543368489852881415135850472
154 163670461274491476673726904255303934120252133274143147732626493469014501960574
155 519611224620420125938596671135191985927162035671440003243962716814152677018120
156 1649630743685160877323976990019828483260668163867654558907649060551617825605656
157 5237149356231042616173952228820114065622362702404110288249140098549811281821499
158 16626589607683696878432289705180039318228712380009216742204925556421390182211967
159 52785105632595577321101597875587565323370427555450468778484738046390575358752973
160 167579007023583901408091722557352376077999541780037923223392251624490025471730980
161 532019842689656163918198725439325777586415484798465800079309289688888760083413574
162 1689024884696283555632403031330326057329467404233487386838890371338178427608535133
163 5362215526963764952252725009678158232348007261092097328126910732980712218705500769
164 17023642231761225676976243561032746316511915167534544291402615304986879044098959157
165 54045644636574241720013332319458906467453852272501182308880594515113213300141607564
166 171580891117016468763781534402079076074740141931756606648750869156741261600345706743
167 544724785770925285112635366651289678625890979316812906610246036821392426961704176856
168 1729359780692693052885750521621327929199945000418276729118292239712357364271302720650
169 5490268350548603581678999476207336823176901577648346048082558715363778042898967205016
170 17430176703289538715731523568822451187372312019151132159645507517168543519282276826591
171 55336286044659308400342650708299545888293061778766093581240237905637175087205846425491
172 175678342528705163220626511529053617462332832505089322508444978805133219869336885531553
173 557733130277754480527379782083667946404705230885392090332774118396875642120214734932240
174 1770657897450254163885145941549104267647155484327103008412209498642522004429326377287675
175 5621379149991666346645180528043123811239240543934160688650961777633432818335006852532074
176 17846419454297107839255130372479189815359996024873579863054028041178806330964287482005985
177 56657748719757934562841314398662813111788396225306749241983334739891263849419343138798803
178 179873643461758679530559029214744610409098556022076850361411870821113796540074721003029474
179 571052121612538948454392048762552632335808561514631106201243771520953429944342969412567309
180 1812942237240617622125879743518831549637746224387825172879018879525139418506170410634226914
181 5755620951533903617075048691901869005496009445881748238391108944270617470487874439424577401
182 18272602324140858972387722621236028222774701644929503106867039896236986637969082837409196617
183 58010768691641341152430043621767482012864588523750893109330579615189979276628979161953904742
184 184169130619622484237897996539584181248368192346609708125931434390031321141200547428069185333
185 584689178202094492456779685557317205032459860477162669367495917159513915310561629831698606025
186 1856236351643051307506560800803499930420552721373717877205710193075158002993767108135844274853
187 5893068525325346339621118576230132384634299494239323650288286317022637245644367714349036156140
188 18708962688636318626634390801330648086734090875117678375440403636449139164273953730667872215539
189 59396099566899504982305815307058838037871287104255004584389148639450939204332318474323029932963
190 188567196507578536244345092684153563905640685545626040583759207570465082245866016721173813008574
191 598651895629581256292073997694160172180517005264553179836660676683156352823082806157715374071138
192 1900564354662225430186719067115418901720979153653303461256630736239826532243063965319437232242819
193 6033798427070668533272810642178862619428545553300507070973002654567838642187069416087839709385682
194 19155743592271463362332586921489351726747125750890002569861680998894871492571562946863163871165702
195 60814512948685807193144433484355132944550104612153332738807366099884842355036268374963307865363484
196 193070290765325577200981998694252821441021315641018133551256333056372140804518734080440563687672153
197 612948050865100199316292629289813112319174098348517661859344496800938113484027009726128077773505761
198 1945950936159258049379781407685776737349892215926438106941452578283564358672676670512102887163874598
199 6177889040669270023945222546644158814200973038390899466753527096760214685148165410784113801954481725
200 19613193883577912825601323541840154453354397715341058784702597367108713187714166159923889716752492239