1 4
2 25
3 68
4 187
5 579
6 1797
7 5571
8 17382
9 54589
10 171758
11 541502
12 1710237
13 5408966
14 17123725
15 54254138
16 172005475
17 545590319
18 1731242563
19 5495164970
20 17446421788
21 55400350112
22 175946894177
23 558856114250
24 1775239587936
25 5639545671984
26 17916569853876
27 56922515406874
28 180853843953521
29 574622600025159
30 1825771816206220
31 5801191556969423
32 18432885241098375
33 58569789068487104
34 186104685345080272
35 591348554846735405
36 1879021696655293237
37 5970650244611324317
38 18971982030877085001
39 60284372564779925536
40 191556786174667909973
41 608682660997040052682
42 1934126082619275758254
43 6145808085769333012733
44 19528707033119785152002
45 62053775085477711437117
46 197180106698417037553142
47 626553445581095665325505
48 1990917453045094168027095
49 6326280843325146725169089
50 20102207256768796733931642
51 63876200518307137923155012
52 202971211686366366237832552
53 644955638799599422819508893
54 2049393092477974815959723240
55 6512094751764955750466611620
56 20692652696552152908889334432
57 65752404311541694436535833102
58 208933036583897809586777102904
59 663899897575128396966767257391
60 2109590167383638167633409036395
61 6703376118813455854708808144494
62 21300465102341451606162361766523
63 67683777293781595102433100394953
64 215070126806410554955757083631108
65 683400978290863050799710099102546
66 2171556345019997005880814793624649
67 6900278343386490511937966935671869
68 21926136713103234871691110953327591
69 69671895524750950464338958014706155
70 221387520055218719895997669264928964
71 703474962305117489465449154867090199
72 2235342908203741349890336981770396974
73 7102964835436050187824691178012891596
74 22570187906678588379933965481493531663
75 71718415352960081107766612432065698194
76 227890486481096925567435617091407542967
77 724138613257559096862057801794600944456
78 2301003167738962330776095669438857741415
79 7311605101070931575681230494547720291621
80 23233157567325371747824987390223847278021
81 73825049784005658491676794367036574011250
82 234584470928172376426336800331109139354934
83 745409236622395811888261179989300428007822
84 2368592123182364840553387146328604863289705
85 7526373930615282067932908453571495831722124
86 23915601166715870455012374777743132192633866
87 75993564025353875796070731849316004590155128
88 241475082858808372625714858764790846466671094
89 767304657836673556803925865797250728294468448
90 2438166418548461941070773815978231982931504805
91 7747451320489576509286637045015729027361836665
92 24618090671342593368104028829498333215750356426
93 78225775578859808901823452689171104077886747811
94 248568097608630719170908410656701161124750678337
95 789843228676347530808483308082198321414726639674
96 2509784368504394590639157895114683720893653967700
97 7975022571193215519072658003129349651428922976491
98 25341214890509783486103894972807687619700456329891
99 80523555437595900948035770009139160825195074758721
100 255869460415817097557994731663039674584723861130475
101 813043840621936032974943220169389053618524553855238
102 2583506002237540187582933954500537719641020383466493
103 8209278430169190666143470582866021783611830540843508
104 26085579938924395399573631119471979171650055450381132
105 82888829577208864110073926589651163027900358092078253
106 263385291213270473060218644860561761706527934071360064
107 836925940218394135155772213006045896663582604469207119
108 2659393112591621190921095209292740599929671485697878258
109 8450415248755174613171324258971334175053686388791339103
110 26851809737451125429147529210360555538579423451777933773
111 85323580552153454790297498435121947860147889856247500569
112 271121889713312672276046658064309521006781093250735860356
113 861509545263270267141780368770727662937275868257352265918
114 2737509307583213457593330968663437040067992636986272947460
115 8698635146073466693635871430826757084742188039352048770663
116 27640546534362972871835989079739648644731015507305915675962
117 87829849153192700743634711861236761392494051236004010103228
118 279085740677465688744767249901405366852118768553811658660578
119 886815261559159681048631465630760653080510648630446082694608
120 2817920063652125585957244282548387854077482987162166095926684
121 8954146178283272716496944879104365707814928328897975769708157
122 28452451443265305918441972424326199354841051663656768649432173
123 90409736116970650721533575469950321346286550294537353410337874
124 287283519349439016864824940738951550587964970523921325300855641
125 912864300179145434376685001822650069166341772071555953109542547
126 2900692780527889113732907512591538166524855976940150688363246596
127 9217162512933643720491899966306715212853296619634829716646719104
128 29288204997141536911300518369102770145790620972054254706468317895
129 93065403886598743000884589311357440016620058086717810463800940577
130 295722097049684773144406618391079543354593044460573170222129597477
131 939678495244311531524580768623594878535508014642169393676720607861
132 2985896837720112046357117614095648953349927020544078362235390229752
133 9487904608468200019463162320204126106004460112126613529804417474713
134 30148507718748696579611741206678934997279762677840799998990068786248
135 95799078424144788789953120645289685663761313595382765815743048635464
136 304408546934751964649085663821153862447842016605042162151041230880273
137 967280322224606262375385551800413377589847374036721109477574990828072
138 3073603652671042693744961274079338866821613159094916551387056495878719
139 9766599399009728544275533100262493419537818297461816835812194738301334
140 31034080707785416557366305002936476196512774605615743224900455215817581
141 98613051076405642141927836554388187980749151056834959800577915122980633
142 313350149925924074442771866445020594658756797650233663270752224426683023
143 995692916777542358678175682262748694981652004659668054867163716434468796
144 3163886740616967139436767353351975589716174253541151746760699479477135822
145 10053480484574271171701353349843252775153261359782437404071330309793085988
146 31945666245311390892448361194922920517352816406673873707270661825496600603
147 101509680495494907511514636849223615329132637440218989310285827426375389564
148 322554400812028479944761779943044350213432230852755899818425269526266639108
149 1024940094140323584782840930800626724972251402035392447701782819435460298394
150 3256821776208116644128576517123666958330026159888532816392109729148713883830
151 10348788326872899913020897080401885117637994145037937868573331367891210125494
152 32884028415921854761519389008306583390310479777834897424898970247565825410555
153 104491394615847849637144517773481545830987260150299421823317378810557193000217
154 332029014531514005353442015845669726550559362712598031728017088982138265806832
155 1055046369091604816376048795999394249578423969745811138089867443758837913381321
156 3352486656938616842329839873242218510716467394000633746100789088485944253268777
157 10652770450865006616727372902715806823899495394612439705437943872670677047564444
158 33849953748197857018324979190430860736440432107656474676735675454231237941222562
159 107560692689298814174509888767909073937579209666920020856842219639218619189278663
160 341781932639057720549410269405626521417891411123153207154905446019002242423933281
161 1086036976499606279585731815244982412573821910427705308038066544243642344770254703
162 3450961568439617600838690233303575138555912504132860971146481540630218927366672011
163 10965681652231978980562939778058504415177942463176839305389580071810435219953374908
164 34844251873968976639109496702715272711797102016522996256862066305655160938895054519
165 110720147379936522112377544672783954862235758701264226261539426913193484037864147212
166 351821329962120195845222327922591517865238872814577956520897889370279254480433996082
167 1117937892473802613786966983391629023584329177069408328941674268591159475601879539471
168 3552329051690325267103129262878681977345318707552374324261604409463307420271370660108
169 11287784210945149662014111933308642072535728881441980897195549514328036663510080724953
170 35867756206941032215149964249211410972729931675503004177016335807983445266088276587112
171 113972406920493030999400039169853266907314264511351496806177327093335382435790215335035
172 362155621453028442034370416470039766688534413369176755050662006201674442062970827231443
173 1150775856137915338038857085390437780255167637133830610824643320093696291576465899264075
174 3656674072203271588726848433260667335342881016452545973365504321156478084834833484188796
175 11619348111107025830527877018537858677340857602580474998737368379431944755377834922622152
176 36921324641257596000351180448745497242917107275939944198338726432650642219547761813630818
177 117320197332073809526978286277902607006259195157254066042159362092895444344995245697262703
178 372793469242329845046752665527997070952662658572085894053277141103620856351068036546768868
179 1184578392042458545177972279500430509970680707567084507193483217906044013243463115418248870
180 3764084091241809549453616626748070279965093373583873114834252535741976291945585612966271442
181 11960651267250067638573085425821209149937998835914296601136817053296163841355986216661102138
182 38005840270580839638597863567560517106101815475634918164112926825987571907126329271931502602
183 120766324709089482085023336532738922984755437540878908349500814578231298460569297412505886137
184 383743789899329153169740640880338115929883265738930982606115224213592673957240626101394413439
185 1219373833235623827738885717420117056879177535628686477845310991454114861701894868394463388464
186 3874649139129530041423429123687938966162685507468423228938554238406542468659616802585885911845
187 12311979757282697446993075539759004351560114173205814392994940510645843204005559849647020849421
188 39122212128294439560359881494750530785398607678965930646655042162394910012876255206406615737830
189 124313677571304455726391532644000745243670403460159020614306680143299632785590624174450451202844
190 395015761905894244702446464938311025958751170751267065334018621102832057922127641614332641194173
191 1255191345011842281356629521844607941058302197768790806099372880176656187643419305667482211051063
192 3988461890713046791862330518526652709570160324886954592311471585154052397207350319307829917852881
193 12673628062277793463789599836489781765580240007370247107551818602386757257106261506260926564867511
194 40271375949448974801586718509989419338776713079831514939270487173541590414722163441804959346517238
195 127965229284973899872857945415049239725463775836895966071217500924698659724961844054313000516995401
196 406618833349795166783780454166344555992699688805060937198403439743081373138005016840915298640941474
197 1292060949357929461633109631098388216779905188660298311087737373483733004410142471098201263766270046
198 4105617743041401915823231462977278108794379251139808957876081789687080321639223739253677105307205809
199 13045899313304656815897030736472416343472836190920398457713574365712481595256950984881283631405971806
200 41454294955088474496900320878397093633257928885642273936518302408074707683556528508441713496822603609
201 131724040555098458702432400495774548445259363814398876379225412969782377704063375004878686935132821170
202 418562729844024947964656156191300350706929018976020762375014099168998376860359187627001955496195756027
203 1330013550117303881032289569659396588875817557979042770843404644460110621422631863218337326558922255935
204 4226214895327202426040277288320277393251614226084257796743875963652914069011078074784491912996742050343
205 13429105545511344872425942504339501008995069804851514292419783759796469068137340346366056777482952449726
206 42671960659615532043820898992854323950740708373750474414955524802624635334594925079373211861439276960752
207 135593261990885686597185445047466615361921486236670836488012278736796684182474408324754034039944105260936
208 430857462678740103567761048571368066770564461280202125928525063018628387593297559152413029520218334892269
209 1369080958893371516908515844783719689335311562431813644417908110152546987449132157333832769655734433199094
210 4350354431256510562671074074173525671268264878471179454172626173237875134532033590903940755912729002970252