1 1
2 1
3 4
4 11
5 40
6 147
7 568
8 2227
9 8824
10 35123
11 140152
12 559923
13 2238328
14 8950579
15 35796856
16 143176499
17 572684152
18 2290692915
19 9162684280
20 36650562355
21 146601899896
22 586406900531
23 2345626204024
24 9382502019891
25 37530002487160
26 150119998763827
27 600479972685688
28 2401919846003507
29 9607679294535544
30 38430716999185203
31 153722867638826872
32 614891469839479603
33 2459565877926262648
34 9838263508841739059
35 39353054029640333176
36 157412216107108086579
37 629648864405525854072
38 2518595457576290431795
39 10074381830213535758200
40 40297527320670891094835
41 161190109282317060503416
42 644760437128535234261811
43 2579041748512674921543544
44 10316166994047767655166771
45 41264667976185206558652280
46 165058671904729098110579507
47 660234687618892936194258808
48 2640938750475524832280916787
49 10563755001902005504131430264
50 42255020007607834366541247283
51 169020080030430962166196041592
52 676080320121723098064846271283
53 2704321280486890891059509294968
54 10817285121947560561838285599539
55 43269140487790236242553639237496
56 173076561951160932960615550628659
57 692306247804643707823264189871992
58 2769224991218574783254660734202675
59 11076899964874299036941850886240120
60 44307599859497195955613819443819315
61 177230399437988783438148109572994936
62 708921597751955132983978101887415091
63 2835686391007820530398683734740531064
64 11342745564031282118520277593343865651
65 45370982256125128467932195682138945400
66 181483929024500513859430953346082747187
67 725935716098002055413128154619384919928
68 2903742864392008221603321300947647542067
69 11614971457568032886314902568730805892984
70 46459885830272131545062845004803655021363
71 185839543321088526179857849478975482984312
72 743358173284354104718644336835423657734963
73 2973432693137416418873003225180738082535288
74 11893730772549665675488864656401039233332019
75 47574923090198662701949162136960330739709816
76 190299692360794650807784055570553670571602739
77 761198769443178603231111036327639377511937912
78 3044795077772714412924393773401406900498805555
79 12179180311090857651697474349787326382897330040
80 48716721244363430606789695911512703093393535795
81 194866884977453722427158380670777607497182574456
82 779467539909814889708632716732564020235947160371
83 3117870159639259558834529255029163261438222366584
84 12471480638557038235338113796314467406741756916531
85 49885922554228152941352448737653498348944762566520
86 199543690216912611765409782055405250839734520066867
87 798174760867650447061639102431203518246849019869048
88 3192699043470601788246556358143979102763217958679347
89 12770796173882407152986225329414246470604515593123704
90 51083184695529628611944901111333646001521349889307443
91 204332738782118514447779604032687904244291974590855032
92 817330955128474057791118415305458257453581048430670643
93 3269323820513896231164473659571246310767150493857183608
94 13077295282055584924657894634983811804974254575697736499
95 52309181128222339698631578533332900343708323503328950136
96 209236724512889358794526314120126907622455904414391808819
97 836946898051557435178105256454098242985068838459719251832
98 3347787592206229740712421025763574196930765795443181040435
99 13391150368824918962849684102948659237704044064981332227960
100 53564601475299675851398736411583361850778138026342545044275
101 214258405901198703405594945645910897203036475638204612441976
102 857033623604794813622379782582798488411993749618487314297651
103 3428134494419179254489519130329503752847670692605286986250104
104 13712537977676717017958076521314634609790074158683823403119411
105 54850151910706868071832306085251777635959079411260644528715640
106 219400607642827472287329224340993588937433883198093279947338547
107 877602430571309889149316897363947312536930663898474523454306168
108 3510409722285239556597267589455735163722112917806100901147128627
109 14041638889140958226389070357822832482037232195648809219248322424
110 56166555556563832905556281431291113582446489831444048106312905523
111 224666222226255331622225125725164021638381081423473814883890853752
112 898664888905021326488900502900655221170714569889290504452841878323
113 3594659555620085305955602011602619153917238767947952507645924439928
114 14378638222480341223822408046410473154137716048573391010252811612979
115 57514552889921364895289632185641885693488386147856726000349474158456
116 230058211559685459581158528742567528927828588498553227920074352046899
117 920232846238741838324634114970270088019064441808465559517650319013752
118 3680931384954967353298536459881080296691757942862367533745307097707315
119 14723725539819869413194145839524321075998032122706480726330640034133880
120 58894902159279477652776583358097284082454129193339944088021383423144755
121 235579608637117910611106333432389135886740518178387818717483180265797496
122 942318434548471642444425333729556542660810075523607359600728014209626931
123 3769273738193886569777701334918226168870936307714541607864502643131381624
124 15077094952775546279110805339672904671939137242098390770381191745111274291
125 60308379811102185116443221358691618680667332990874011759371129325616592760
126 241233519244408740465772885434766474708490900008456944393177241992809362227
127 964934076977634961863091541739065898805606736123749572284094417351923431288
128 3859736307910539847452366166956263595165713216674841878559148568169065689907
129 15438945231642159389809464667825054380549425411059054693082136070199006689144
130 61755780926568637559237858671300217521970846732955593130019627875841514615603
131 247023123706274550236951434685200870087429677109261121235460678693457034180472
132 988092494825098200947805738740803480348811288791921982372607049154010088158003
133 3952369979300392803791222954963213921393430315877442924351956865376404255504248
134 15809479917201571215164891819852855685570091584929281687130884799026344827761459
135 63237919668806284860659567279411422742273106982556146727969653871146834922534776
136 252951678675225139442638269117645690969077909215902626870770844834670250913116979
137 1011806714700900557770553076470582763876282599434966587400867838038846826098423672
138 4047226858803602231082212305882331055505072322882578509439040269555718949285606195
139 16188907435214408924328849223529324222020173141815738357427298913023539086926247800
140 64755629740857635697315396894117296888080460267833802069051471321695482927272637235
141 259022518963430542789261587576469187552321376472476905554890436625984584868225841016
142 1036090075853722171157046350305876750209284576692191016776930849182343645791173948211
143 4144360303414888684628185401223507000837136448373330856222461602086185195801236961144
144 16577441213659554738512741604894028003348542076702457003119322819058362008478030181171
145 66309764854638218954050966419576112013394160873228095168936244097660690484458285397880
146 265239059418552875816203865678304448053576628625748914988662882033497246838925470937907
147 1060956237674211503264815462713217792214306484768668728580487339419697957157886542444408
148 4243824950696846013059261850852871168857225879606021051573620980250209768235915487163187
149 16975299802787384052237047403411484675428903399486776480797827166143674952152400583423864
150 67901199211149536208948189613645938701715613360072490472197995154860371567027079603237683
151 271604796844598144835792758454583754806862452964540730986805353600012829784943272952035192
152 1086419187378392579343171033818335019227449810906664462143248160361194006173443000886309683
153 4345676749513570317372684135273340076909799241723660924965046133367061398761111821701576568
154 17382706998054281269490736541093360307639196963088649852644291517312816343179126923118981939
155 69530827992217125077962946164373441230556787844742611716145380036940406868985866965101279096
156 278123311968868500311851784657493764922227151363746471475717948083139910468482186405655819059
157 1112493247875474001247407138629975059688908605424537935125144648203316207859006182713124681592
158 4449972991501896004989628554519900238755634421637255838945124304554777963406179605033501537075
159 17799891966007584019958514218079600955022537686427231552669588641702138117565028168496011769720
160 71199567864030336079834056872318403820090150745465342604456537413774604998140732170708058321715
161 284798271456121344319336227489273615280360602981374203205382515349030525048324167676280255772536
162 1139193085824485377277344909957094461121442411924522478396642792783986310304819148692017068061491
163 4556772343297941509109379639828377844485769647696141244736796633911673661442321550741860362188664
164 18227089373191766036437518559313511377943078590780667641247637461198151486215376114915025628640051
165 72908357492767064145750074237254045511772314363114875889591451695895519625753684283555270874331000
166 291633429971068256583000296949016182047089257452443914207567610485787905864799096782011420216865587
167 1166533719884273026332001187796064728188357029809744478128674049347563278182765106423626354306545528
168 4666134879537092105328004751184258912753428119238915555111503412199076422178197864285666764104348467
169 18664539518148368421312019004737035651013712476955537505639628078413952307607066334324989750173726584
170 74658158072593473685248076018948142604054849907821900592945741172891102468216815091664604388207571763
171 298632632290373894740992304075792570416219399631287103512557422410034996348444359875387708327855617912
172 1194530529161495578963969216303170281664877598525147416331778605077081158344931638519009414861473133363
173 4778122116645982315855876865212681126659510394100587669890212251182206979282034952110954822545993856888
174 19112488466583929263423507460850724506638041576402346688687044666476592608932756604513653616384178074419
175 76449953866335717053694029843402898026552166305609378773000569989401899819340260010194283117937117591416
176 305799815465342868214776119373611592106208665222437499128507062604598658044579507225056469776549280953139
177 1223199261861371472859104477494446368424834660889749964587037815712376749712754963268784553715798744987512
178 4892797047445485891436417909977785473699338643558999794494170393437471233919893721812255564082398222299955
179 19571188189781943565745671639911141894797354574235999050268719834925813405817322624723256954767999373899640
180 78284752759127774262982686559644567579189418296943995945658955862055110563544785973841497215948810464998195
181 313139011036511097051930746238578270316757673187775983271803976492924156134730134845262927657548867798792056
182 1252556044146044388207722984954313081267030692751103932065552212061104052300022521280845588217702723072766771
183 5010224176584177552830891939817252325068122771004415726218881460423231064722294048922970108045825396046264184
184 20040896706336710211323567759269009300272491084017662900788871066050553969933584123291055942533330591695450931
185 80163586825346840845294271037076037201089964336070651594982174712917475301823152348362574790833380381802592120
186 320654347301387363381177084148304148804359857344282606363582079749100420051470241103847001204733637557251945267
187 1282617389205549453524708336593216595217439429377130425421635080791262717894236227836181408901734782289090934648
188 5130469556822197814098833346372866380869757717508521701621153846754772946953655438186312443772539593276530045747
189 20521878227288791256395333385491465523479030870034086806353842434198535938568042806428423391421359301346452797304
190 82087512909155165025581333541965862093916123480136347225153823831153032055779013333080040798347839061866476417843
191 328350051636620660102325334167863448375664493920545388900092203513329904826129737547052857658716159960427236128632
192 1313400206546482640409301336671453793502657975682181555599322630430755172510546318617676819565514247267631605429043
193 5253600826185930561637205346685815174010631902728726222395198154477891796454240011329638056123356203922371743545208
194 21014403304743722246548821386743260696042527610914904889576607883421309398641069519036413780216023245393177617838899
195 84057613218974888986195285546973042784170110443659619558298062064704722020212497023581378232309289840980091758671736
196 336230452875899555944781142187892171136680441774638478233175509320857856932146425989196959152127553082735129609319219
197 1344921811503598223779124568751568684546721767098553912932668559407509365431178579746530729054290999768570043586541432
198 5379687246014392895116498275006274738186887068394215651730607281878193337129900070565608701108725573949539224644694835
199 21518748984057571580465993100025098952747548273576862606922295216009085099329971785421406374218025445548674999175837560
200 86074995936230286321863972400100395810990193094307450427688913041028963898940630148003568636438348081695736197897466675
201 344299983744921145287455889600401583243960772377229801710755116518101102599004006604650160824885884925785017193978099576
202 1377199934979684581149823558401606332975843089508919206843019394780374904402498998443872415857808524901144213580688864051
203 5508799739918738324599294233606425331903372358035676827372075436537440605622961937826033208547764070000585143932308387704
204 22035198959674953298397176934425701327613489432142707309488297460981644398517779639405219924424116220794357154948339413811
205 88140795838699813193588707737702805310453957728570829237953181273590341546122982333823053878162584764761461778231569381240
206 352563183354799252774354830950811221241815830914283316951812707953688894088595656887696563873582578822213913429802700976947
207 1410252733419197011097419323803244884967263323657133267807250797533410632162590082655594952216194794815191786352963650811768
208 5641010933676788044389677295212979539869053294628533071229003121570952640266775240831997202308508138313439410679360297055027
209 22564043734707152177558709180851918159476213178514132284916012349158430784299930783747223596121490471359102173252452575836024
210 90256174938828608710234836723407672637904852714056529139664049122382963583665382775827363958260877721647097754079833078575923