4 4
5 65
6 566
7 3710
8 20756
9 105299
10 500862
11 2278936
12 10046620
13 43280341
14 183278902
15 766153042
16 3171277460
17 13027450455
18 53203165950
19 216290270892
20 876183166140
21 3539559610905
22 14267986165270
23 57416955957350
24 230750092893524
25 926388737476955
26 3716144413352126
27 14897618486617280
28 59693412398968476
29 239093909926283869
30 957370749575273782
31 3832571301931735546
32 15339859014372827860
33 61389084109929986911
34 245648060380722349502
35 982875752460732477012
36 3932378559511340436540
37 15732215936601624861345
38 62937193988632439270550
39 251774442116549700886542
40 1007176793249351475887380
41 4028950326219725623502435
42 16116549001126513611400190
43 64468493802912778344689000
44 257881032735702428019001244
45 1031545795901127231337225445
46 4126249655637274909991173686
47 16505202470119448091769689250
48 66021434717602139281988926996
49 264087653265015661945404865639
50 1056356475893574191765612498302
51 4225443851023877599286391772156
52 16901830323291341392087425741500
53 67607489281294021591093855978281
54 270430470781185334128980941153302
55 1081723453167638491056894890502582
56 4326898610023852787893628952049620
57 17307609093829127919276619576438635
58 69230481121539119231416157489189950
59 276922061079888663920271585236325392
60 1107688661165944294527846212006584220
61 4430755916398525297399831228644441965
62 17723027544385083092874942357661331510
63 70892122004673490589583169652223365450
64 283568524072374074276792262909461806164
65 1134274206167378544124832063327904903535
66 4537097159453686650260035536434841373246
67 18148389657618841218250256194496739827620
68 72593561736242380307951231456584497504316
69 290374256401334762277539341374841750258609
70 1161497054391627356451565254609302166582422
71 4645988305176952100405614829202508007996766
72 18583953487293869683069763019876138562395540
73 74335814760197862349414032498699518475662451
74 297343261507651199567126241811262069078098302
75 1189373053532561846730473294895890167225837752
76 4757492236940251926167178210724129775015724700
77 19029969017103421503980082445117881195776590325
78 76119876279178127958575655284141898442575332150
79 304479505757217439296421442964084771117442195442
80 1217918024975019344474478861507928270463600864660
81 4871672105812430554471560159469722764070956837495
82 19486688441208494991728881046669085185765142367230
83 77946753819375438020808381670676656570994097594700
84 311787015443121545442006537976295972009718262916284
85 1247148062275331819435627752776708958871834214919225
86 4988592250627822963519161996282852712979183554358806
87 19954369007144655229728136412836501379754543462640390
88 79817476042640340000831611122606574134048900982308436
89 319269904213231404113977428857129743256028132976870779
90 1277079616982390409382544006854881225546862992211934142
91 5108318468322319998094122864993370756680835492206017376
92 20433273874480647019420463757973364561364255737256397980
93 81733095501535964994870167070040388045062026841643447421
94 326932382017101818239214789398716943573368331691291592502
95 1307729528101634630260569075096319726955983445250524090522
96 5230918112507281040526928713574069005632814003734621069780
97 20923672450334533063282240072370488762908617177654319724415
98 83694689802263902984814239872057971906077791130103840105150
99 334778759211861556218797910006521320347464474793273664104692
100 1339115036855949953967269826863323305908510054125254164336700
101 5356460147449568691905679873752853810676903629238278095097025
102 21425840589876354462013619211153843562575357920365806980915350
103 85703362359741976130070470044531777621478529571618172272984750
104 342813449439684536962859741931854362702478918447710376343939604
105 1371253797760908917968762199449544566300532574813705701241680515
106 5485015191050210600595787432345397870850788814404109990640538366
107 21940060764220755043651672451161728878368427556892019810803735560
108 87760243056943321663731178424394609903766749415367546866580947356
109 351040972227955881818254940920026900085539616938402529404299110149
110 1404163888912376384850880729437035850500606841985513687142642961462
111 5616655555651179328400716667287609583378256745508640974985211441986
112 22466622222609784329385280474574745521586538656975153773483061356820
113 89866488890454475311260860984989355688745472567287473313772413741191
114 359465955561864326065320154211280346697100758871863295214391660043902
115 1437863822247597811239463226692844451675697800661311734578106370868892
116 5751455288990816463444458173415807627090653372148786860766538937692860
117 23005821155964552601893820804900297298252085542542657401591194500248905
118 92023284623862103929891764487223712368873569078748582813510479345916950
119 368093138495460196120422052553496368895565198028669482273379874047661142
120 1472372553981876425185969846432991846135361898768768330925662353682608340
121 5889490215927613521361874251604591857645727178782563588230414278793628555
122 23557960863710780242816931475683056782034070740115514876113052180023383870
123 94231843454844107529922378925466742671853071830690643622071264407855143600
124 376927373819379414055292523614891859167232316283495937712102746083706484124
125 1507709495277526680806896264733106126404924023028505752603166977195159595405
126 6030837981110134015321515009356432645197068098826354256901226483580530319926
127 24123351924440618592578104207507931205545583758647188192759295248866428721130
128 96493407697762723929219312296708855304278848850735127331732329660650511029076
129 385973630791051650288690224456158398466206522239295804549310699401332131384719
130 1543894523164208882555476690240477282978819635682182656711011354760654274072382
131 6175578092656842427479884738033064471273369936922057800449770807110354049878596
132 24702312370627390560860964682816596719046625573596571942004757987948885610880060
133 98809249482509625273770611321732021825340911205707765429484323910369231040951761
134 395236997930038691618570129253562847490023054346936881574828104351909932181860502
135 1580947991720155342342265847499869236548270642273451717556539073644752965151780862
136 6323791966880623109865586217213471184021419950505521841133976160836275345215201940
137 25295167867522497699629613857767289543756457746006957992697415037261874170812571795
138 101180671470090006695053363919623638880584094061917526289400959297347681549075175550
139 404722685880360074817917485709600796486626042687944382470949976448371714191538472792
140 1618890743521440444429079946628050305382171632180872111965652338345934778634221287580
141 6475562974085762216321443538970127769463991263414212324590190101042929048904986840085
142 25902251896343050190499826636521246290546598843300016171938789462523095054727036180790
143 103609007585372204765837507657808057506912077779970750926245645710039700982614749679250
144 414436030341488831159452764975804047181785940440788719416208543568294264655398432157844
145 1657744121365955361179883655965139440549436862851420596805434567321832691523017343071895
146 6630976485463821555107045591130950918744264305393915264173001878329064655178087574111486
147 26523905941855286553874594803588853347855514213802756456090329141663363190222786803205100
148 106095623767421147222689255143312173019774134589660700753979668312286805947800436070161596
149 424382495069684591932884564195403802793302866590853429262378492849390317149118324088102489
150 1697529980278738376919585635153935038803280685300931347511886960586881988423524941839674902
151 6790119921114953535427478918250263124565680998333913584951025935149246124433884386546935206
152 27160479684459814225512307533457311865707450359441833239052412581781084458278733244618575700
153 108641918737839257155121353897856096943325134904903634020133875151052256949912960908979487131
154 434567674951357029384696631431479150349270002291109584445153579676964064758147100012775450302
155 1738270699805428119846404706890003531528438782305029640999972110080257764781973426006052434432
156 6953082799221712486353426971984042843718182600629070430165111799506157297585746108316783205020
157 27812331196886849966451993124003561309317066265876718226772255159800932991499248892972951101085
158 111249324787547399929327410612602326385494432987241675372129052602842008169076373537854930288950
159 444997299150189599909081704025331283021335716693454400466796156523728674164810772125111882147642
160 1779989196600758400215284242501564266627455263871410823628263341339818575515252064524549925982420
161 7119956786403033602608932974233394076448273575258643083609859342845318990889539890720991809139615
162 28479827145612134415711891084694246154544797845568430070202940298230939880170602847866956705714110
163 113919308582448537678774355427296770621243339971065341584311614149085994837925522388647639662199700
164 455677234329794150763172735550459769864592919515291474511404902764874909300368372802517916682568764
165 1822708937319176603197801705452797129708511698546380463296034673788288456149060675118251024366517985
166 7290835749276706413229193576745482633918310880413831902966931886208543824008000760952886576042321046
167 29163342997106825654238697967329072773927567854650797318953814198112904314588082842984903077192795470
168 116653371988427302620944453036990497489477840640506204525467974957849693124381325963482904900635952916
169 466613487953709210495818466210882948176227858896453470074166524519153559953832642208048836758983671459
170 1866453951814836842019610838711989684470902290595197856415446417153163008469872650259391329853994177022
171 7465815807259347368188099311492417464514705825427115069398751716337062891835260698929544824491328219816
172 29863263229037389473083300221020301191951485584901700167919975164071012222882083257783197480529878051740
173 119453052916149557893331715124584864231482046071348831852786052533542207473420704734663269211428883755301
174 477812211664598231576339819165905731702950846127107358764123773230717167263370729819691911906991279221302
175 1911248846658392926314450400504487640300854421973021337130330424635087023666398979258318093307437058437602
176 7644995386633571705285231717055042369144519956104224444014101434971713289430368659807828035543503051310100
177 30579981546534286821223687443874937902823234096508397112911248149060032517924457119268735124432505810244775
178 122319926186137147285144442194094535897293941604673316282683422071268772598897260601846239493268420733665150
179 489279704744548589141331078107053933468975409281708105232397526140195930259894398300922821279257693624293692
180 1957118818978194356567596936644917414580690447337163844971357066574793960776899293584893230436164617022300860
181 7828475275912777426277243707903797633633297864843510230277067327571291260166174568295622144978186577594935145
182 31313901103651109705129656981609643260053308620450186939661729138694159601848711095759013869971733563638391830
183 125255604414604438820581017174488137615539112768803929678536989129854577737191918243132240760961672902098312950
184 501022417658417755282512264836299863384430666347549494984565401662887461875900999561799063484934417952699324884
185 2004089670633671021130616732942837249893435052441171998105611956307101120229377514488512148317981828548004341675
186 8016358682534684084524179208112049961407546594619528110615985652157511179456512106557230027156483784560125356606
187 32065434730138736338101881428113665449431613204148386979316362036571057852117753747724789711823039031991663100240
188 128261738920554945352423102799381146764030756306921634056934735783485601835614603624805371872350096917695666011036
189 513046955682219781409739392358094306419736004738622582198479957700285181739313480274439956257143550078826832499629
190 2052187822728879125639099262613457177163883164607153829289744137795130712031590044935452275350844215867593311986742
191 8208751290915516502556824379095180943292650716746171906253272240991945798980197910896171736007960717104297819340426
192 32835005163662066010228586249599117617628858906016055654826913022345700385142867128826177085316194705374261262916180
193 131340020654648264040918231439934663425530909333394421495759734045390383477373612377361874417436141693060104608164271
194 525360082618593056163684645810002266832092175238276566972256331918556154864853258587188853068610488178612603451581502
195 2101440330474372224654773925567747009513040664997327763933907051341354102473908173022986175076056832016941974955398372
196 8405761321897488898619202275785043172990477603112350103097229051026760162088442057212558498046382135220241719509125180
197 33623045287589955594477130463274862021929752394789641232145069678840091606342193114740257091137112299219578269484410865
198 134492181150359822377909490852281087853081226985092658420843659346717119800595866002053705811342278503142990672227712150
199 537968724601439289511640885163001986034787634534913027259111073822977091252129415576175263455769960790948850128110518942
200 2151874898405757158046572350182638993985666941053499629060415154332969293022939072898935679614094079058598829893815850900
201 8607499593623028632186315962129443563419601642346202094203702372397483174421412506217072503827060087458175423703878634675
202 34429998374492114528745343931135420329921362211953402164371009739164411985925201705621196739287024285639860701948360621950
203 137719993497968458114981617167657569489850777800035339181162236345738764386973474068232153838107060635017806841434363627000
204 550879973991873832459927196585766792294208484130354395778711064417968655047017358638432075968567385621003867228218804034204
205 2203519895967495329839710980845843261654178213532700242726110656418116227988720847234916866605561744456755854972315230950965
206 8814079583869981319358850539163800972467530159826579577085476843199563614713565582465662421732322291418363723333523933626166
207 35256318335479925277435422100812786612678925980379446008926704830552197655806573717001924848226056727722920930115253079727410
208 141025273341919701109741748526172791454911180216694542783586275490759577548748807694651826841095638895957600989351926697943956
209 564101093367678804438967175344802791339538330568180574316358620408411505447682318475932309938594275183121097593929968848994999
210 2256404373470715217755869247713586113439755693824545887626600403485259896591093300552567241200055395711632099074854636287512062
211 9025617493882860871023478637699589512569594517296503464035275311612275370459658783559257625095971994334424077548775656245905036
212 36102469975531443484093919514860453870407387177209521024063849799306309341020436761800222616169107522483256497331950388726777020
213 144409879902125773936375693022207184873108457678994247882032026559024989403299303254746811185654936109510885205503350301207122041
214 577639519608503095745502817188862093460146202564702409731483132071996834768550144796189495234052287533460829421498096682970938902
215 2310558078434012382982011404690760173123548860619756674074073034315633268500158134002809354350796016258804779385578047725328924742
216 9242232313736049531928046028474611302482568398006180143354939935415933552934658122295748210456491089303825442590841473427726258260
217 36968929254944198127712185348750062676313834871939117939438381965303861168227802706920681839550046922298025322150751236039268007355
218 147875717019776792510848745116705820013661350567498474930337430997507364705208714057636519379652293858143568092074965536357074837950
219 591502868079107170043394991683392138707629417229216342462685542750472737030417653677410302957612476489645935868612883557099486431392
220 2366011472316428680173580000537631582972767658954521997745501955248407889170216261628012112740280889309389692154615272802460692240540
221 9464045889265714720694320104025784772867714441411025773678544157448870304915998076120451836185370649428076666252488447926815394646205
222 37856183557062858882777280723118122484050470688862820139840556589946829454631391395119634876888129376979712545277959735017737318812470
223 151424734228251435531109123817685064322889766044427142785851679091872024930867392498361031514507583052537523806131441718271321563749850
224 605698936913005742124436498058880853078469847602595291096206013117175001169454411306112278118855966954244873610361321566953505398304724
225 2422795747652022968497746000637453817555153141358918724063214758375127155142597618761845558887068701544222062675330902169899968220753855
226 9691182990608091873990984027868132339586058020302919774748009598185998661998434329662612802674199306541300938575792196760180441497537726
227 38764731962432367495963936187765058127365441051878310332857425427687255125792101553635407776124339106940770061043514461086227173108284980
228 155058927849729469983855744980950551499300008937707824828165668838215394324145770068615399085622535894882615932365233810964382633349359676
229 620235711398917879935422980616511361015038623395999119188289994803122702896767794350323445189659144669713896078028138082728309917447565569
230 2480942845595671519741691924553287503258641816883252144536300191766764223389248130892131947437814180130682208975650941226529921653335160982
231 9923771382382686078966767704502219973064943918522032205963396167340154416429828356454988691709898955023459839889819262555597911037633521646
232 39695085529530744315867070836958121119655649670328969580714495158010354736223022221328606902806080515978266943019661473113302356172303242260
233 158780342118122977263468283404926302202724452799859710213659684961481185490158218526321159040671978394093290374419400739869275102394935036611
234 635121368472491909053873133791724944108946069944534265387700771424714144352148724729049301543472683548229668684396475645400553755881435701502
235 2540485473889967636215492535685173828707157145181815121731959936206631952555707046183201332779653111005854849182250007544515745053462564624712
236 10161941895559870544861970144302162010774431444443470027217222563664069131385697446145646386959265653953064338402914242048921661729615352317340
237 40647767582239482179447880581912981748330187171438034808974775513111533404589703320181481013217357343454970733417092389924901687349145655442245
238 162591070328957928717791522341824728961203291274291181573929968233639777548533944178004479283205698772639490097745864818851553418949464857450550
239 650364281315831714871166089409996724305016268085421588022952102695623610735627403250802652009746331186486631199384246196531357685259544697639042
240 2601457125263326859484664357768618530270340806974376141412923993718138548121897553916822863198332886050003352698742743085156833953471900117077780
241 10405828501053307437938657431461983643241189708799331546033299404636838112411098409423531891007121875425259618067853479616176098305810760077377735
242 41623314004213229751754629727015307008471236108914079962532777950712258608245314641477934609593837513101612303252883320094068659746224302879371390
243 166493256016852919007018518911577876947485369749840399697094162927959915273090243334189397534110214289868055378699491696255992100418955541604289500
244 665973024067411676028074075656905049351985735421015293864558735473020789034169269632017705514962456778835778057292726221302460388533874360963744444
245 2663892096269646704112296302659531606557804652386326627292659984333171992869536570306202356261100395282824815920728431696287315891325503184348158345
246 10655568385078586816449185210734253007071990565964015964491551438128590833656740166041942990155347330726940420552127502247745737514670313296767499286
247 42622273540314347265796740843226568830983838606047931523381849375319980963561672642605852041549416661280545784897938334812120829676191078172214380950
248 170489094161257389063186963373778476912543664869574546988133055730950503841052307456628794964821203797563115548288767174302415327457745907269317866196
249 681956376645029556252747853497741105957561635070868304331425379696574936570013746871375363526594899716577902559873114554923879212336193877336242619339
250 2727825506580118225010991413998877799377093599830448527547609535355902053523945671997371975742097162806175479298957408532457011265409889671428789341502
251 10911302026320472900043965656019346666022973976270514924111847829886265766486609784396918648639094408114335031046912850895691883688546463096333807798256
252 43645208105281891600175862624149179095257869830851606787978677301194587614654023589510989846030043069670360962788270663070142149464050949985062105919900
253 174580832421127566400703450496812951751395926685485222375809737898511579778455814767299438995160604439339343315035243594705330536233018593532333246315981
254 698323329684510265602813801987903087347276625582487737022827549921599974092709399582608393747877631298597484415663925996728497303071283853662388364277302
255 2793293318738041062411255207953573913105983989114522876193786531408122762362014639966818615299641189647203227271643425061940927765758340144274309848106282
256 11173173274952164249645020831820203511649964607600601445713706731014845350577951961521020694501542475990866910065409064339407845919668401232556676116910420
257 44692693099808656998580083327298607128504132956196318075563903570858001415156129818146739619671769747920638223149063521645215085473302672691373354341123535
258 178770772399234627994320333309248016272407921119266156590063028715782537027492404571725235722000274067062414060194055264322822377659385606639256147077957950
259 715083089596938511977281333237153453902841549511804721452714911636045756195519788912280324726591811919454917982725987942867991205371083147193300813489749892
260 2860332358387754047909125332949099858665102884605331497775369697290521890993452261699023405390714979211773717087290539800742219698310150509879003776635970620
261 11441329433551016191636501331797863193663942872457340807056373922683880288471861321110118546677310863232374164532807353879498173737721623100056284389061237265
262 45765317734204064766546005327195860941193329315022438616274276035149227704972929470488130427489054766384630651664842775936177682349571586191434326283328706710
263 183061270936816259066184021308796718932966882204924073449795730005383015605921205813290630531391245312428381869873636178770430722038481112761281316205190853950
264 732245083747265036264736085235226853242190898061964529214935652110525332180090492323825349104492763568666574496282295641404106801907655479198432730772061961364
265 2928980334989060145058944340941027801516961723197958658491971368192986004184526775829974116956821351066709960363484458669624671243400514651784778802396187572435
266 11715921339956240580235777363764473739764125355312023765019483442476312641715437258234669979613488793915020457641989634971141460534471960618626327632603613918846
267 46863685359824962320943109455058986664300389017818324971697462750373500237548231319015122077542534085085420371980882839841105683513277681436067526784699663623320
268 187454741439299849283772437820239234085398375488012977177042643156964181349515816710514791426056017661652694153191815280994927273305881988020809214014182381071516
269 749818965757199397135089751280966835563579430083357903245111564736463560757822212861412029744579056905360642358834219319707050103226294515500380945128060048564309
270 2999275863028797588540359005123897150732461914370610484589817082198263631595936380152022227215099893858619568583085547322630193122912380857221211044864780904461622
271 11997103452115190354161436020495678360800839468523761217183024339330049339533799928724280290961065784771851805630583196986023920287271430068623492154714057394342866
272 47988413808460761416645744081982983714126010994008350697190296011270481739953697903444009910339337029643389055852401343843395726022104511611825257087127578328417940
273 191953655233843045666582976327932748661201036396141364250096571873950679932375290064631589357337677747566178680681883357214902170620927985580447986601375794795368151
274 767814620935372182666331905311733445034682222025993473312274826583462678128497665244388985998352033905323651370813285019152016817684171151928413992606722651195074302
275 3071258483741488730665327621246941158235724414971570337968412050399991686154925200775157325226229618396370403918103807728323225132777147797062724958070165819164977452
276 12285033934965954922661310484987786848015968133119007873382527814207872960874339488863370844265081471158600945478203309487729732525618152186141465109582455289829645500
277 49140135739863819690645241939951214279629335630064022620109574235883660378256779195490605629412348505947594328304562408653083403668928275485159992943516569346219459225
278 196560542959455278762580967759805058508252486846689498546335158304376496775291896017477236182328830668279293761081535436232198345398627272239736127161120066637158768150
279 786242171837821115050323871039220840383331645467066522441506634571087601861921468256734400916313058603902720351156941124151819403501908107604790592906058089228408371942
280 3144968687351284460201295484156885187127640471412216586709950794158263398651826164895912699522245927243535562812490763042352685258518794124322653065247360760116874527060
281 12579874749405137840805181936627546244923549940189792574197854699694297008985361452850412296536097792116384016177547638547526817463595475961713594632578852053756680632795
282 50319498997620551363220727746510201527823303082109173188444409634279431601372523943648179703198169801900272228181875145673754382311090946804638350043914480377102873226430
283 201277995990482205452882910986040855932350939765668374057473119842579997068674053427600637869474947541852706498549587936633889347801206473575701750146811412213195829051200
284 805111983961928821811531643944163573722588193793913558027188449683573420164920256436082699369707736119570981168938902636069462326443834315321136831620546804185843334563484
285 3220447935847715287246126575776654746459939836628009471159270288864653836032369663217027688378797086645539092018651917723285289367502053873001167613321245219243111513404125
286 12881791743390861148984506303106620345318621802645008762764516363421495389353594093164514235304955837276228853302514955713382088548401105666441347597223060999098925827204406
287 51527166973563444595938025212426485474021378394306663168368028290290020430404871277164830583286666092953750151196807214062897293339938978328859660478264442779781553521620090
288 206108667894253778383752100849705954217257098574389683474184973309118394552545415572997458057486577130380210485505251828713589940957563227038561631774215432992299094396583636
289 824434671577015113535008403398823853961335883626997265645227388594787105338822790937387685551859522908389218533021753595497904713875359098295390730711745714953246934879808479
290 3297738686308060454140033613595295527508644205510152975865418785197404768648804561442754146805572398401271349266527808426366502784791556980343390162313550242952694481854929342
291 13190954745232241816560134454381182446183613444088648597432343067474335414198528474121374352638832155703454756819050034029586451526998899577285483178621227988986456941818763476
292 52763818980928967266240537817524730796658967469623339333992796752641332568772354687348247407828340897295832084585474709547660173971773161257709774729783552103142278191244344380
293 211055275923715869064962151270098926232841622439673496755815722566866828690529071439415133839930594224499399551366329737050653497730842835632404828523398829849990077949436601121
294 844221103694863476259848605080395714101280381886356119043959283260580387046950034780026370906252947777588267695602928153767841000216619377665156026711417043565412596095286500502
295 3376884414779453905039394420321582884008753107260776013521414670994286496157845759044096623652865170632944617289334539006993686643444878407059300547526799858945060096451300846222
296 13507537659117815620157577681286331619127576878186254089972856374750918021888153014519031632283568751450450965809806848629430024523242364462154609693764238729438788683302380130580
297 54030150636471262480630310725145326726633009990165752739104413802078619779362821348816058666106394602556703214747146784006100099503417008267517321997741252599234460672797384857315
298 216120602545885049922521242900581307659435174782899078908710805809800216933001611334619984262274878047475152686696855056769346314208165180923155307369123852357412915569170442289150
299 864482410183540199690084971602325232904055185768226095935685232120440765399016517357954971178947845954759787142975981829434897428426021454488914842373666431790578219507044799113192
300 3457929640734160798760339886409300938437979449492558453977154626355830807258173568094468194155981920213664090119569920709402122608887489050467319104703903244551051371511889538355100