1 4
2 25
3 77
4 385
5 2099
6 9083
7 48188
8 249446
9 1166325
10 6288299
11 31791039
12 153857132
13 834409385
14 4178055126
15 20594948568
16 111887135749
17 558869714981
18 2784252991713
19 15113219048778
20 75548474928693
21 378923024757908
22 2051855047033368
23 10277771871525037
24 51792328385043859
25 279547059260782699
26 1403607566349799500
27 7098239865822373789
28 38176313908426908794
29 192139049450229311020
30 974419859486909765517
31 5221921007687378379569
32 26340006803858287515881
33 133893086850009740112706
34 715055971511332692339817
35 3614156767914022338653704
36 18407865605482514743618020
37 97988438738139064113969005
38 496182943606832392437170623
39 2531450847574540853501256315
40 13434975902802456534498267636
41 68144274648061286874504217089
42 348167760847775403506611538342
43 1842730103003239000816212522080
44 9360798868918258302837655169797
45 47887331190792710947759586649581
46 252817206845622499507602424254337
47 1286047305677593958041229551094234
48 6586321619139504629132488885975293
49 34693087794674455444631045128782636
50 176701039786354089756022641774877840
51 905822567421327808485564362607434221
52 4761581188271754515286302596668844347
53 24279807812726469281028515487473801691
54 124570514176403514487541310910801036524
55 653608565432488607713726071181251185733
56 3336309662979406969176459317738828572450
57 17129988796555623113591775988181438758164
58 89728997652351189452355201393091531899005
59 458454943405728382083367279438158906948729
60 2355421155406270644023851116964157151569545
61 12319390090002849548540130961370252908417634
62 62998824115529322532648382415410824216093585
63 323855236341387096595765942120976329972705696
64 1691536476459184121240449633349758081629593116
65 8657077117471475269207618409150789746226763053
66 44525208001121734621153197108691626092973020039
67 232276304870638668712988173446943197112488762763
68 1189629176706977622999015513934299699472174753332
69 6121188793813254411626234213269884903487359650409
70 31897470740870859559913658993498737032914852032814
71 163475383231860505541394265415377108071348829715336
72 841477585500208655972321809438292347619250971625397
73 4380587732802659499114299311410877430472863501845205
74 22464298837185199227375067185474772480101708615104193
75 115672046901541043893800721186593873199902243235620314
76 601631744895808038717202086087680850093648201518978725
77 3086971792522679065643309922628731585101740413674689956
78 15899936948061243848775527734718976490006021606015430728
79 82632158018313316589765400464760840019929387475597092205
80 424200760485254429443287573908541034817173753692231379747
81 2185472653597892238612250664803649113662090144497216087371
82 11349728365100704938231252123275370669228917725932129311308
83 58292008215350684217382207092730736599690071040411081475565
84 300386265651823939285992682867115229658391157283431510006538
85 1558971270557547763603714337718740268816319101967699004369660
86 8010235103082449312454474066448503721632278054396889392624237
87 41285833952388517041099305749290065066253203872680474163327489
88 214143779234931636404438160539684645178266412319893827768416745
89 1100728239629651471764031510281941186672159978934784591056070978
90 5674267050333715037514853520074783880791963345257029943435117497
91 29416169202356781715292574466868015119982249830943963437111699832
92 151256316668767524558845567203608537791696166724929658612557643732
93 779843555655531639324134885160183409063974417791820173858341075693
94 4040906497837514957531116331354588547681228729776021196267129765519
95 20784782821591462411516088523479200822798660140415725388728772314587
96 107175463009244967049742937173672166819506410072066451415476403185844
97 555114253684500289328609718947205352265617026338915290851431814130513
98 2856117249632841970658849797629697416745533758939457016129668592135158
99 14729040408594245839692068092100135358640268580183469723062059541091248
100 76259826561108282021462789998783842121585571936559495886805499989644389
101 392468829645417457503303051224065350576213871542714915612618157620207357
102 2024163906634643545405541541642453781521758080271754573799886619920717505
103 10476547077172912619247447592987054737646697520875656921157602545622633114
104 53930313116218937957960588439831942157097072119418954560011130573317893453
105 278169732948972355530849786824688213569302481955228193249047900009956569436
106 1439290963388288607179401830768096916868554527148693303845884125054798541440
107 7410702702692634939500592262121989875420141054812694477610034059694754600429
108 38226786745241655771923208893514614348194837842376168651669844953467321352267
109 197736269003115600102308025807948853761555559224018917998505317504630168412411
110 1018320688401347097266835684051744135049148764889815625072709644924525258686444
111 5253153699345843340400144652547484911066261221428480894507964820307791232260629
112 27166311988903386253266457250986092802294114364804251367343764186891219445315378
113 139929255481750200313500611149021123387714971994462313321394774640990890675805924
114 721883999397573747849143742010250999928303610708576700874890464920625340335451997
115 3732338415972178323407761038195665434524939317868198603489160831039040884368535241
116 19227876113834036819295019927516490057502831921614247155944151271294821777128962313
117 99199676188301133600329116876570636921009742548989123590949223446707656027636747490
118 512786706251640650456315661546478376974284377918733009096291114055607255713515273953
119 2642122803421888716616484923240572225968519761145838594777210490129647131565587307408
120 13631671260909070136099863218643452944746083510961577951006228119323987671791587621644
121 70452660181014604775028578781937078548051769440365068586844372640099978551758145522349
122 363056011827836233914968305398772225169670121144451167066255788769424814651083106210519
123 1873201056339736919975993685403297377136625621299970502199298056943805960785986714436971
124 9679712574983754648361842185462240407227002727732669879875357285150058911004734825869684
125 49887675867441130425158823760629568030986629416268262588029845314531561435386858910016697
126 257404720909632273266814292989334246562323115249009756812206299312439197791727036247561214
127 1329938416657580408769289667610423864540051037068607506899167413479757370075071766847331032
128 6855071245575799822006173503710650914623498120529833415496689099650666980920774953338375957
129 35370873776111734788612302816368715242309659762794984833977994621352577961791852836591659621
130 182727629765061850461617452197044730625141976730185814438873768952957889696499669624900872577
131 941954207551519485077950557317860861301202439346585556160871667799234957403103093652078449690
132 4860405934487107281670955690248194498612142118126216750812103178026346748775554231255007229173
133 25106153697180777015029848570729714516805668450092947529175515663476212804694489972518069076052
134 129433524610153259952221410556700989301339159619008725877668446310310682520432867566176601484600
135 667877854950549116521910482172940578283765083439330629792526677571951469067637163984880498693485
136 3449523467877360054573697555070252248263665480525920541652394382603856222345640333850686306956467
137 17785373334259351281269326920481328286059364075820636409990693164436987941699763939084103610420971
138 91773973716638377106718964041088145119201361170610939203108685039066448210026607634071500883639756
139 473958916907222472869557932954980205298955666067400056722868945655796089786107613114837310520533181
140 2443872051208713204842763848703381330260887172101095882087438024168519234196004231848487010951062938
141 12610730358556639867719750722399164675410430396123391353499904745692408525014719043586873829018312396
142 65121547020504235153844643516647395548115211874617862543005614270855395087587480763630011319971231053
143 335809718959352258499470570239428350843887852841443371606468435444664006805668437874784396211462034129
144 1732843525934680030736363335547036178464535101280010018061067284016573449110857224132652072539720017385
145 8947689460155678085849493085428680728953416711877259942983032382740716412555120400277295679372209520962
146 46143169354537278228034240028543832692451533812421802116080978714699252517510107375192928150890509169929
147 238109671495888780127120695912878374959825676547466397804256850998368257668449184131055962402438326622696
148 1229416590272110639902671737296057465702629813913715511772905510119238316020398043521053035404828666352068
149 6340463201275214431669353969054396298380635141648157050681139497489940423352039027823173908394671504129645
150 32718505532110852145014277471182405879255868821760483773925035779088611392989704592638582734903035639188575
151 168923090170983114186517684019898590248145191287226606503064167492227466582468965212589088682618711764715067
152 871232361227243370002077106165225119259952064282717454163456656259510946282044765750903443251717399506579572
153 4495818337762160748339983203535682945269025469712820147497066314573003067216335728333278171429370021475665569
154 23210290440418985602891176719576460381501177247713565409973892597687832616085869712618591767580683312434099014
155 119714428356622597703363046481083599467979079962728805447315211229399295239102011025974970233119924339150393088
156 617764642018668968036158434691075136640325372366894116259832669420280098812155489565480267765979225347362379205
157 3189140008169943144776992553196927409988477446169113177343182682156059768746172055736976320584946830670928491789
158 16449720201655911800460666137900865214335468966936977536795370040422212282573066655322616479475516630039290558721
159 84886074148748406063290640625529818035493782950306719296183974545119818547988596876954291603688199899805757939290
160 438195495753277401040248032385178020284036195715593140983709505697532404098928459079940545457415228435248060126621
161 2260320846641684870780238426526416860624205366776952208267912872634732267345843927652838454770004883411714199973004
162 11664041484828767731950102595808773067756081736001278704668997831942942919655404145985014804549735666614445884045936
163 60209277704265104813607458919937334774014856954825192734228304254446177274091370981736364188290685968491147448372717
164 310585555422368590298703081368809522426267703608551236895348732211231463818547487633835952053752685612651616732828763
165 1602732178691092033905939960519864590605677910021914154697421653841548330386112093089377164000223324176520857613091099
166 8272942296005255160342470663653567198116833358511843562640694497427279939024902366122542255763168749412436881337388012
167 42676818483424033600948613471600418847937759155240981432561077843766858974145978285160018988443737890279970357686247909
168 220227845247348872360815082001329998087560671345239505020317889421998130519413329907067626676490164911581107516575043650
169 1136730567272195520715585436988908828906507246040797701447510429075765952008430492011167851336211187164270723527512555700
170 5864114807260082077110093254518592694653702082904261760195697460493664600687388571472584809980016187855431240118917128765
171 30260976938102042930007503968441104001279603209910751167426053257748662527656223714089988078033347559286149140572266921497
172 156190981300118087571020393239291888285072852730021076269361321013669767468254302474499334999044100957672806977906020094601
173 805772731474062047734031629345356315099619094581488389804227166597991711869555873839451479940273136887780062898692190394978
174 4158083091299775815475946276544378199788677955625467971137652620977122526154494852272468208545808521965998442981699646019121
175 21461256975667213773506244419855171306327044362461066124543731608066572659159726448879139008965856133362611929575546204921472
176 110719053874068370843490888457708111306116528631722859576150441290888944912701919165777838406758084897609212290802404271265276
177 571350934583691504649834235532800377682758223591414378212326710525244173091979361956923091101162106077595636555053544079872045
178 2948866187580544499329903086182200595082728856229414575688591898034191103275451533290312014318626198732645778834092357656274727
179 15213596263656869286889843148177509374775143526387931648056865471929372941862648247289697999423144501112948460515930232267915851
180 78507713577890384082488043684584085639373551115079078738587388044980526496544590949992195659379325549596483429415989188832413108
181 405187106303914537454338020276479039012866333801864379139111317276807022207088084270970179502591277063044544086255987198945431817
182 2090456574206728540560633193460936230416458338714804882784629662497148843799495528834459243713794935237812189939255152539621823438
183 10787513923202105907845815649717877227900296465745169243698653408201610556950583168013421725534274084210156785360724484107824938536
184 55674553882074091384758512256914178956700626613175340617785762325609660390530135624467812816805465476998576281420907707530981451381
185 287243477702581870015964656002928547446212309475127896117648569515380031206045325098846728765776478064457666386934149314203750338293
186 1482279495140576601802875388270171405057172106797567647591655151721293789803899941159124481365003286860702464613354721326231898545985
187 7649946456766198073379451245122177264213479340550691150632612340573467836597947168835700362113290733762093636421358168493667276871002
188 39469259928634417157213897300178231331224174708264378453950764021163989896801453020007297778763597311558074498704034499020971296180037
189 203675391185050152300644505556308490041772813904000320586991207074080100877936019965076717949134194630906718637954335051461382292045828
190 1051139883917778518640122680701587697488330619699637777124187833181954422815239598436724085081963810195048732171737039413455636895188008
191 5423349447232515848758153405798521823161776103872272111418877247566242922201067176387505756890581074645665371066600940529062042733095277
192 27986383098018285176666127814814483974058012447717970902210299128689614623170481014674928390920706489420544689341333819601634002960591683
193 144431878023232596788891720377799904487866564829694723177915591988382128654700236067253322861361240276480408055057804627807840989180336523
194 745205425873373158683003822487301405091602097178498588497157616595211414880044853677715877570961195734901238476736650647700897381572432460
195 3845517353007008292703719165185945657438707031900087227878507942596526926807856923434440245585839911701011971289475609752925768234753676685
196 19845679970527946147518229169270834676548196558520399761424294546559558473353484170025902099729689092389584930783726731826949175266335367466
197 102396298399909767850177153867718981126235346793496143607965687834492039475517754682022661123257613634515797871397736608872633599185788643996
198 528399728304374958792603694189198112754814010118602578908599048240107991710666006280848357093266162062524700054876854073502202114139426272301
199 2726900260908797099714075458041580123171031146887738352377139109064037702466465980814940746994014658209597730910194976631796963099148243439777
200 14069943359686316669042026733754599193311711837572150722170043232668849319996493162450706427820764034927185307517833373191744827511881298288873
201 72605618113358500320919801082033616854853350315400453135698062235927405664173224180976524604115129588488794273729612576344197046252537872153666
202 374690630936268104652643532020550480328908224175358118447718803379417363646545867399657889773346441583564611130279681339087875497843512414429785
203 1933304654746139035698082315696057300737527268676500629009104113822720623957734289477110906491216803787175952699922028848305551475588465697096536
204 9976488793545584555694749684036557867161489504086766672609763054874535342208834485884781414591183195376238346611984399760433128134865074383661492
205 51484523068742762306575188662066606682968775340101724391682517162467033550099189162998694511858705113666955984785796985022411636927630875543337453
206 265648954712417441426493951089648359658311423069780294530442234910513410652028408286823606959774348828095580314689855488767065039446988458665549615
207 1370834667169176025761075977201493191814204064556736744183147096315088096055063239001445273682978873057695853752951676980591556746962507069071721371
208 7074256563508805720636610651290816125713288425182345099355150100879217074245209542773865745274539788895204786160453653865175372075728078606546354484
209 36501928018530953537419365538163145541871347215840525070235545141881656940466443437018792586594068290354809546941875114548137409370366612339151926257
210 188361578647747757050535847709578305730526059775649508939330843916903576695137146032564900923876159692606449951709511585450566695359366480585383329686