1 1
2 3
3 9
4 26
5 75
6 207
7 565
8 1518
9 4044
10 10703
11 28234
12 74277
13 195103
14 511902
15 1342147
16 3517239
17 9214412
18 24134528
19 63204417
20 165505811
21 433361425
22 1134664831
23 2970787794
24 7777975396
25 20363634815
26 53313819160
27 139579420528
28 365427311171
29 956707667616
30 2504704955181
31 6557423853885
32 17167596560602
33 44945419715036
34 117668759543958
35 308061033417094
36 806514654804880
37 2111483496459304
38 5527936852677115
39 14472328894863866
40 37889053133400275
41 99194836451328597
42 259695466930068925
43 679891583629218048
44 1779979318705883205
45 4660046435084532024
46 12200160099313616066
47 31940434066009323376
48 83621142464714563571
49 218922993987536762764
50 573147840685930586503
51 1500520530210759455570
52 3928413753802997467816
53 10284720738147042945379
54 26925748473158467952535
55 70492524703887690862472
56 184551825679152716247093
57 483162952406812089514122
58 1264937031673254589906362
59 3311648142850746198224539
60 8670007397307460772960634
61 22698374049843702526556139
62 59425114753614828020521170
63 155576970213507549873892424
64 407305795891424778525478527
65 1066340417468905930608427343
66 2791715456529959042625726736
67 7308805952147398152464770651
68 19134702399959854649200900051
69 50095301247817971921479213220
70 131151201343648677213212397149
71 343358302783406666430440631555
72 898923707007073351112381577733
73 2353412818238718007425208138469
74 6161314747710710733930036967228
75 16130531424896351454935490092558
76 42230279526983636374326514306118
77 110560307156064094835359950467341
78 289450641941225833471601168614369
79 757791618667644372426604367846626
80 1983924214061763084037003810089276
81 5193981023517745428063839455864333
82 13598018856491654381826599722809869
83 35600075545957544195122722966795380
84 93202207781381566495440763191308755
85 244006547798188215355636195242859925
86 638817435613184989740119060022169499
87 1672445759041370195867420064165113258
88 4378519841510931800133144149705253418
89 11463113765491436380632650416097447986
90 30010821454963397480393664786641338601
91 78569350599398792349090189832393411674
92 205697230343233044956548881260600882693
93 538522340430300460348641255307821868775
94 1409869790947668548408196301686843705682
95 3691087032412705567461164593046810240037
96 9663391306290448843369913281897363686895
97 25299086886458642204894555381623066995461
98 66233869353085480009763360804704216617246
99 173402521172797801857941876332311352892765
100 453973694165307932832260913033415069528003
101 1188518561323126009735681132494379169036850
102 3111581989804070119974471409449589985430754
103 8146227408089084392712900353028104339039603
104 21327100234463183134791928933314546710428413
105 55835073295300465149741222661734043496727153
106 146178119651438212563240293078921894686227466
107 382699285659014172988317162704963805504551563
108 1001919737325604307209587440199451856336839921
109 2623059926317798750096187810146286401407975664
110 6867260041627791945702133546957786830657493747
111 17978720198565577091736979322487897717325065763
112 47068900554068939338026143179669630710917645256
113 123227981463641240937689164100387392839381001901
114 322615043836854783502696973560956864507763098580
115 844617150046923109620235469296285907150150625641
116 2211236406303914545447806680892115012700408369858
117 5789092068864820526884993619147926942409167153219
118 15156039800290547035498743999952179357608752103254
119 39679027332006820580136629044743595686727829855580
120 103881042195729914705857864392585377405219968123172
121 271964099255182923539142896885447915941370779915995
122 712011255569818855914644810852339338571413533279379
123 1864069667454273644210330664481096394208462513274564
124 4880197746793002076726328347785263716416759691002864
125 12776523572924732585986639817037216184800470964173962
126 33449372971981195681265999742970939297873441756769936
127 87571595343018854457869757762499557444343293148215576
128 229265413057075367692448503736042359406594986138059041
129 600224643828207248619665371698377714533897346857219047
130 1571408518427546378166889291643672898343390063377684358
131 4114000911454431885881618189830314973188814159586100130
132 10770594215935749279479074706759966503476046372254389953
133 28197781736352815952557605052270872382164743924027899335
134 73822750993122698578197342743098266562640806782751793045
135 193270471243015279782040914284794144328552902158243885363
136 505988662735923140767937096683316095863618291630263155453
137 1324695516964754142521791452259668057966771574510084302921
138 3468097888158339286797475238626475628425853657723997931872
139 9079598147510263717870702698567511088446120348488502863213
140 23770696554372451866814756172590822460752049787618336123503
141 62232491515607091882573788026084362286676398015044984642106
142 162926777992448823780907008308623329603562376284314339418743
143 426547842461739379460147958400990554657547711400928352541962
144 1116716749392769314599538166994595699703341408509967969223643
145 2923602405716568564338468885282492253087151382145296406511567
146 7654090467756936378415872710251865872675240800066809463006398
147 20038668997554240570909156852171233141740939531948208438058038
148 52461916524905785334311611553058233550389912922346701433555608
149 137347080577163115432025702505797135602856444476484508532854114
150 359579325206583560961765540470021509447139907321236835447904028
151 941390895042587567453270999100746658688317885425517263753660520
152 2464593359921179141398047601341280726830597876984955073773204261
153 6452389184720949856740872065319427962103548185124053401198859110
154 16892574194241670428824569063834980829899584157074135777940277411
155 44225333398004061429732835971687094780431045147447949094509210094
156 115783425999770513860373940374767506605572280300454095736348552894
157 303124944601307480151388987897941810873431117891273748592787315386
158 793591407804151926593793028265965137643516695488194865292293804527
159 2077649278811148299629990105813972382041734017476258769834941157534
160 5439356428629292972296177305238458825537078851693256391466803067085
161 14240420007076730617258541838845041259420205948691650803799534193937
162 37281903592600898879479448263451296970850576127167726951022843574347
163 97605290770725966021179803045488249182579692210379209794618466737977
164 255533968719576999184059961042358476975674578811288089175708752931283
165 668996615388005031531000080386736375180779410750480666102582064883277
166 1751455877444438095408940280667710495266103069455869882062927602437946
167 4585371016945309254695820762607208317783027887065304488065029789335178
168 12004657173391489668678522008939298165198821599299141714941863738756493
169 31428600503229159751339745267427836452541814273386104008964882882815499
170 82281144336295989585340713799141315674191530075919787753255074674772762
171 215414832505658809004682396140442131894092370980349878170010600667431430
172 563963353180680437428706474641008160020874550423667414978874908200125000
173 1476475227036382503281437027816500366347562176772641442239378837925318041
174 3865462327928467072415604608869611095902186061533809525260852375109331267
175 10119911756749018713965376798902464034584369851856877191098628055103790286
176 26494272942318589069480525788036230416657588905113265000337449556859371171
177 69362907070206748494476200565563820693764772223633617738610413070031983971
178 181594448268301656413948075909299592847400025475620471624446341193446869499
179 475420437734698220747368027163496056579143074257362441919006522999250424373
180 1244666864935793005828156005583280804507884672830257447377577987228334953384
181 3258580157072680796737099989590116420841014741986235001920235673923556217656
182 8531073606282249384383143963193861878416660420413913627705672606974231007732
183 22334640661774067356412331900003710534985609978837231084924429284659608034498
184 58472848379039952684853851736839327824023296059043066905648113744775860984329
185 153083904475345790698149223310554020255319167636878487296419339858142578248904
186 400778865046997419409593818194894355134558669816380613026968875183446945066221
187 1049252690665646467530632231274258103879967900831938679940174834170409527789986
188 2746979206949941983182302875628112512303970040451741073153199041798218764518858
189 7191684930184179482016276395610498484101164746587815480835881870781988981263206
190 18828075583602596462866526311204138043934385468660261006255778225647132198799626
191 49292541820623609906583302538003276297976672640659989581312733622336696512775759
192 129049549878268233256883381302808142657070812928954705599651697069883003149185070
193 337856107814181089864066841370425569676925446507060523624066971098698429957773069
194 884518773564275036335317142808476527341270885663486477067801739483960650649153257
195 2315700212878644019141884587055018357514756747837045636841586965226292425776898127
196 6062581865071657021090336618356604394302309929921605737130474989840995657115706522
197 15872045382336327044129125268014841403859657324865171045512631513046580490834328064
198 41553554281937324111297039185688003748774897926965199472353868592561725269415360185
199 108788617463475645289761992289049321081798930320523173978604933945974742638807065274
200 284812298108489611757988937681460232020484774362659039535225040346724064566665045387
201 745648276861993189984204820755331866050687825914011495757053366101863312374044307014
202 1952132532477489958194625524584536251011003005273599912387311762770688173440143445791
203 5110749320570476684599671752998278481479947476697556277913151320134056639097017882471
204 13380115429233940095604389734410302066614281882144912002746297700497691762095363242387
205 35029596967131343602213497450232632895664168898583809905851095609075591584360863651103
206 91708675472160090711036102616287605949552754170054457649731059805510803008778431182958
207 240096429449348928530894810398630201763585721967990196027799168078000530746107549397033
208 628580612875886694881648328579603029632843828073745056197142068553627492426257777876067
209 1645645409178311156114050175340178941718593905948463575226260282480981310394062881158060
210 4308355614659046773460502197440933893879273237788578001478568581240380789607791130533959
211 11279421434798829164267456416982622917151218026482420361949484416285572004059216166725975
212 29529908689737440719341867053506935176935395613058752058268108723758211561542656872765007
213 77310304634413492993758144743538183189123632674201461970781611508732563962674173907554711
214 202401005213503038261932567177107615427394203594779189809176138646851157788515362600771318
215 529892711006095621792039556787784664961593992246970725174390368809199668772837041975573333
216 1387277127804783827114186103186246382824371525791905073925763264643792549528241963638425634
217 3631938672408255859550518752770954489578615664862917942950395190225088274742507645765962862
218 9508538889419983751537370155126617096844003039685678253693412298552917481637677035681561134
219 24893677995851695395061591712608896820653127431905437706158772656639547725603177701286933550
220 65172495098135102433647404982700073400613073295785311261347265409956709328442016602397549804
221 170623807298553611905880623235491323445150726879738782017857862452071165217530913515274323306
222 446698926797525733283994464723773897050099395869517036579262390860124382575395391385615552142
223 1169472973094023587946102770935830367912839324063719732262228310015457485830528602770135502222
224 3061719992484545030554313848083717207062666382284432514230590720918362992524509788691851860273
225 8015687004359611503716838773315321253949531066896095774214848124082330339626789035678281340823
226 20985341020594289480596202471862246556001101811101044208769663229488434762886274779201042914543
227 54940336057423256938071768642271418416243444041354468915485325599697632762612286516427492718257
228 143835667151675481333619103454952008696674878729197650900574023020870548656681504682271995960488
229 376566665397603187062785541722584607680891004919671439801789683665584368053226851906326193100215
230 985864329041134079854737521712801814358809575960772758154880475554182685795122709870620197386368
231 2581026321725799052501427023415820835418623140024233530788956421003927335471884959080432604258533
232 6757214636136263077649543548534660691938658328261993726820419213880562614173490169191646587830392
233 17690617586682990180447203622188161240472309723104030803098621321717110182191344965910017806981955
234 46314638123912707463692067318029823029613340270630926859851740639851696931211603325346541490463181
235 121253296785055132210628998331901307848611097790904078266523940402268302793421135653477370588155374
236 317445252231252689168194927677674100516658520785016009472794349926561181911486602457343644611273854
237 831082459908702935293955784701120993702154736221728480240875093795505318969509225551333803878136244
238 2175802127494856116713672426425688880591229708201508035530145894798601348172045789842398067889385797
239 5696323922575865414847061494575945648074100384336368588674967515039370155504227005929336127486752834
240 14913169640232740127827512057302148063635695209746263370356593783438952997013332045087738485792872666
241 39043184998122354968635474677330498542841316981426894481169216349030947386968575487404774317189523221
242 102216385354134324778078911974689347564903269004982651347050844357543630061172303634307585171976260384
243 267605971064280619365601261246737544151895543012079571108026695221432126982759943276188487371204561411
244 700601527838707533318724871765523284890832107814186563108573739711933820297491832272920994478493976248
245 1834198612451841980590573354049832310520688620900079411162814098436226339901801298288237247386750407558
246 4801994309516818408452995190383973646671392037942953454026607982426806988946581789726219729507620502798
247 12571784316098613244768412217102088629493772709141950819301513427265555004234879534190114955182576644648
248 32913358638779021325852241460922292241810440031340273146578164930078730460701754337113110309328125603667
249 86168291600238450732788312165664788095938473476105680716204611856617861731375157161552106973359410228813
250 225591516161936330872512695036072072046006649155705159514743957717254015155136864438435123284522040881240
251 590606256885570541884749772942551428042084480990334438389454941675390198541942479886201577712516670786557
252 1546227254494775294781736623791582212080252212240852765144500746789357109596727660694860154058157677467029
253 4048075506598755342460460098432195208198681919397699357144773766963763354991865855947834573299459493398632
254 10597999265301490732599643671505003412515811139469505384810410651052806052201650532304826219539447218448789
255 27745922289305716855338470916082815029348783201433473266516891036237993209724309687865704007909366162436757
256 72639767602615659833415769076743441675530595590622615540910010504142291579956883499401756487887713346189048
257 190173380518541262644908836314147509997243106507554127342321389181703601710751696667804346457137370311181962
258 497880373953008128101310739865699088316198909418320266255268701887262256744115735198747887169523526946808916
259 1303467741340483121659023383282949754951353955982134978038741696834368849348618819834924693743076889482001391
260 3412522850068441236875759409983150176537863560798254220028527484741634834902806030754646290295174597599307577
261 8934100808864840588968254846666500774662237811665973347675700784902858366367455132561140813213403952290295627
262 23389779576526080530029005130016352147448851829758622286347303764289840035673933924719815395009908624845426510
263 61235237920713401001118760543382555667684321201405371753805062879527118622508687865723374040384203182005793809
264 160315934185614122473327276500131314855604118124117538478575295281588228778943369077540249880868508418929250625
265 419712564636128966418863068957011388899128044612639289206957147290237382646198524031216051507023573148603946694
266 1098821759722772776783261930370902851841780036331016987431908342807825913906271888847542544328560697652708123300
267 2876752714532189363930922722155697166626212101531352376924945165076181337772971605390561761112361200944072027553
268 7531436383873795315009506236096188648036856335206722118233292269820806716463281737431814597055726491345175082597
269 19717556437089196581097595986132868777484357024717160702048038767630684188722859713708589358405266752648158385915
270 51621232927393794428283281722302417684416214956309529958128483536862507202885273950595847592562712957814151441187
271 135146142345092186703752249180774384275764288235889210616210919586734431491488221003524135411008832440234991337182
272 353817194107882765682973465820020735142876650457137076550539993465363599384616307031198694720925624853755939405227
273 926305439978556110345168148279287821152865664407291786612974132874252228921500931496793455941399255496126051912255
274 2425099125827785565352530979017842728315720345056388218742145402593771584591473176697113881243885897729765435100515
275 6348991937504800585712424788774240363794295374891283365562319492979341290110918528172280146107492109868733848311498
276 16621876686686616191784743387304878363067165787058402477223631409036834644804603550273921232321359468863256678076078
277 43516638122555047989641805373140394725407201999692035721831344892767686584551598197075568441733011843234513797230811
278 113928037680978527777140672732116305813154440236178287046601952655316445656332923708076076262998174507971165533110590
279 298267474920380535341780212823208522714056118752378690488472784412789900675370788591520270860984014740556231021480477
280 780874387080163078248199965737509262329013916099406702550255000487762070671547266238075859221235204111400174697500312
281 2044355686320108699402819684389319264272985629687201483076395810172973911292380581370685675949111199912265629226099931
282 5352192671880163019960259087430448530489942973216919783785414951505903464877941533310634672960141825721148664138937872
283 14012222329320380360477957577902026327196843290422551119083100151976479223515115954909983161478209200921761278229378580
284 36684474316080978061473613646275630451100586898877810832565998061596607866507363423806899878210811628703627782396115132
285 96041200618922553823942883360924865026104917407701223102217026283329791773992902505700385462363312020033613785351003245
286 251439127540686683410355036436498964627214165326911361465088187044929299775821610495751103940169026128695100808026036237
287 658276182003137496407122225948572028855537578577871970472152793050772030631464718320962338514385570682462481063113032858
288 1723389418468725805811011641409217121939398570415424323388879530567569845261457810037577034068858715724737473545157020066
289 4511892073403039921025912698279079336962658132684113488499202547251581113576852378933611178639762477980702467573087804095
290 11812286801740393957266726453428020888948575827665229068609358278503767987450406976379085247071362566823132870055426163078
291 30924968331818141950774266662004983329883069350362591848001426614309027660832109628840023625799387214798166541151604230857
292 80962618193714031895056073532586929100700632223514477970264019476496197309082434288224523716320868279329930220738630257394
293 211962886249323953734393953935755803972218827320346496892504208212018921998279729181084088321470054223127425462066326822343
294 554926040554257829308125788274680482815955849737823512396027823054472160131723698417401398838204724227434594414515343363764
295 1452815235413449534189983410888285644475648721893661918148916533727877214987146764260102552636946360132474841595586939125071
296 3803519665686090773261824444390176450610990315944131464451903910298564087019584838897500850609653980531348697758066336411902
297 9957743761644822785595489922282243707357322225940478953625872656995175577946043742168732682303172150928079477166221922013409
298 26069711619248377583524645322456554671460976361880452441793818512076509624523592023700660484729226960357216041977152092532886
299 68251391096100309964978446045087420307025606859706549151560660118108993641814401345857410895856791585764681092242651703549174
300 178684461669052552311410692812805706249615844217249413405010370524076497273031060255144541960960247568879579192391131053269002
301 467801993911057346969253632393329698441821925792060103969834710162305715654582877217472698862740920003617483378524770722347504
302 1224721520064119488596350204367183389075849933158964077415297358795802433472383364555973491971916462070451119096788342360916681
303 3206362566281301118819796980708220468785727873684891914607467273792606459730904853096759995711815820826419434341948039635183854
304 8394366178779783867863040737757478017281333687895819397653757309107258116357522006409050630805976974026212545454821691322941378
305 21976735970058050484769325232564213583058273190002760403352473716356453823338825723079489557737426026751431492931384360585011659
306 57535841731394367586444934959935162731893485882112811613564228688272361760869149695993129542060359397187744417863283779833230432
307 150630789224125052274565479647241274612622184456336304757251462475900212779704418466683272322342205710198069501211423018753609053
308 394356525940980789237251503981788661105973067486897238455423869500661076643798690425386537047434283845099281125131538392703783937
309 1032438788598817315437189032298124708705297018004357457244915792193884702532212206025259835957988539751522165894029677646212232783
310 2702959839855471157074315592912585465009917986526178821189775324643820705650166366574384410193462999183097402120409792296611621294
311 7076440730967596155785757746439631686324456941574185651709419580874775613830759033653393714194155793623965334793369285730416265268
312 18526362353047317310282957646406309593963452838196390108508500806075557927586289958832701281068621474544126006670462819408178348265
313 48502646328174355775063115192779297095565901573015006251245667206158518573048441118048441396787353296229870092093127725248273781479
314 126981576631475750014906387931931581692734251880848667526413110558259523405536965036499692399803078223594216851219012381146969660740
315 332442083566252894269656048603015447982636854069531066389467425563997766002434066356040430781016127314425840702123820962491393070668
316 870344674067282932794061757877114762255176310327744657888402562352023919361049078460504400458877128912521835084400872760274285118321
317 2278591938635595904112529225028328838782892076913703134763916570155260039283653900503790930952079651326430324065555021078652047377738
318 5965431141839504779543525917207871754093499920413365156322876488118144819823453708721644503984017043219921251305835296196440708562242
319 15617701486882918434518048526595286423497607684326393072854181455311644989562506406275757386443594475729721494651631136837626897022825
320 40887673318809250524010619662577987516399323132565815393240018810274851911202873095865324778649819270913089704372932003064931468320126
321 107045318469544833137513810461138676125700361713371055505245633690191525019903761669357337278757094660604153022019668477095129347330431
322 280248282089825248888530811720838040860701762007547355444227874278781990373589077293000444737677820224891559407924415680390797304153304
323 733699527799930913528078624701375446456404924309271018614928147661535880105843899636751767396764694440813515602013163566407239256519980
324 1920850301309967491695705062383288298508513010920265714433128952543493004108452707962068583353040712322110320504050115013171140971803442
325 5028851376129971561559036562448489449069134108451526149970280418818891087145872096288829798329584241851816860531943372691557028598383257
326 13165703827079947192981404624962180048698889314434312781041188621923081486543654135937603695750965660409837664720806497088271162857278212
327 34468260105109870017385177312438050697027533834851412275255832798822483157331808139854701117153221431823247630709016138825043483775970877
328 90239076488249662859174127312351972042383712190119924192669988053586352273713842175045933527824721893170947777336264165507503931894494407
329 236248969359639118560137204624617865430123602735508360569339428026712916292414684490633948669809349091665222644951994820020198880754573138
330 618507831590667692821237486561501624247987096016405157995718401897540578023600502760413978850383554626242478055065199154880477044457224324
331 1619274525412363959903575255059887007313837685313707114283412798587407700167074315011707237178251096281174888060042392778958584886617402540
332 4239315744646424186889488278618159397693525959924716186414271929863381425077330057155375776935372297862832081821971365362656198868695498240
333 11098672708526908600764889580794591185766740194460441447769978862973445061021124518846627061463506134119780906891148201626497514983005615452
334 29056702380934301615405180463765614159606694623456608161960147382103561166751727036322666473392763775042790688605288437825281719878241457192
335 76071434434275996245450651810502251293053343675909383047236345814326563917310496647206344679416384387295433080669093661225601030614851341236
336 199157600921893687120946774967741139719553336404271540996193162165987962394828316390336513884240529680951667953078631020753654771656837119195
337 521401368331405065117389673092721167865606665536905239970974695127681198624205455518024721729232128114289157157433304410556389078503158366022
338 1365046504072321508231222244310422363877266660206444178970125139340333846976032319487384504706317310761567591450572738436187225913139828120158
339 3573738143885559459576277059838545923766193315082427297035613775799574474706537687410307609619861176127898377732557388099472024745467646449500
340 9356167927584356870497608935205215407421313285040837712310086118767156261185666476349346514955525477330379741041592461817824550541856619312383
341 24494765638867511151916549745777100298497746540040085840207046400899891044199567534239718520425376517754822145119516931891539304716284135416457
342 64128128989018176585252040302126085488071926335079419808873981712841792842443623486966528922133376197273008189934512813399641588884290667538178
343 167889621328187018603839571160601156165718032465198173587429261076621990240817947988438034150012155347765815745875172631430381517168750044565383
344 439540734995542879226266673179677383009082171060515100955241619293441235844408828223588851682172584320505258504192701266312748867192137790958289
345 1150732583658441619074960448378430992861528480716347129281589210629202504801149681556512193906022822538630288935899134739980190238176130630628949
346 3012657015979781977998614671955615595575503271088526286895460899633504679238891673528735842743979793478803269596800355308732164740765535999129798
347 7887238464280904314920883567488415793864981332549231731415487785185234450648460075555669601311731373631306123135906080198693610433094487339667199
348 20649058376862930966764036030509631786019440726559168907370272913089297604290384431372793773758831875378584489961549941605120541562265089207590773
349 54059936666307888585371224524040479564193340847128274990730055118038264728592606134377364262636224165482686824337732564339568522010311156096637859
350 141530751622060734789349637541611806906560581814825656064882463222401377893292202382228210347342884263927059665836689254421476665418361746265961932
351 370532318199874315782677688100794941155488404597348693204030083201285864064244696998276401717670276327318558343024506259440317800022994806727064302
352 970066202977562212558683426760773016559904631977220423547410952432372365669642204796603527824475362732297112844035096182392959181964198780437061483
353 2539666290732812321893372592181524108524225491334312577438568866669611493228998851357727712830644854852372920236531517837190985686965635897693592353
354 6648932669220874753121434349783799309012771842025717308768955323599954681929111210615030399586651046473155062803559838493151193304348008368469478334
355 17407131716929811937470930457169873818514090034742839348869485799250389489668525179528135147305756994630217495143752217994868176692206716845965369557
356 45572462481568561059291357021725822146529498262202800737841644028744555599725851493823324144865472494769702581692875095802693605276505208137651525223
357 119310255727775871240403140608007592621074404751865562864659305955793400428467040370401069332031340476996728929994102938274576343661890977529316550495
358 312358304701759052661918064802296955716693715993393887856143228721512315492821864565286084207942213764318773800214589560972574877503230495321656774812
359 817764658377501286745351053798883274529006743228316100703782912474647120282411783161458742849198733702052863796722128996148805631535682935717931926790
360 2140935670430744807574135096594352867870326513691554414255228091065275836082161893453097628201836665045640102012730585425218428357989229268538600711983
361 5605042352914733135977054235984175329081972797846347142061942052732957657349502170254288793140867070249533953749261284401572537781437305945094236399987
362 14674191388313454600357027611358173119375591879847487011930671391605164412574856477283868906195769000051414554594795609351220262585506463323796624593471
363 38417531812025630665094028598090344029044802841696113893730204248214810605026687258660226661810301976848215696692010402586839417757948956181569458498287
364 100578404047763437394925058182912858967758816645240854669260179436102899710988420741887419978538847995173630369179590443981885645559977884992084003222847
365 263317680331264681519681145950648232874231647094026450114050763070950503609116518543153227937319762146604617538137064745117445269770496461421697481772991
366 689374636946030607164118379669031839654936124636838495672892882827600215789853889351184817435174978681029955066456300680288518670734138147161039057515419
367 1804806230506827139972673993056447286090576726816489036904629278401351346287810575680230610519947366543139782209959817704829695065272276229140231383486594
368 4725044054574450812753903599500310018616794055812628615040997462456801619866750829205897147327208980078545487310407307214807781746636931630171321774791345
369 12370325933216525298289036805444482769759805440621396808218367631977552110486853001322861249182293214626596084100214426834483946582241522657493840286389989
370 32385933745075125082113206816833138290662622266051561809614113583655547699827199821000069018378498953478148546091084786708299940202975237041143897066390035
371 84787475302008849948050583645054932102228061357533288620623987805105433374783787295152038663434934370450177101550118630709123807965046650088957041326703761
372 221976492160951424762038544118331658016021561806548304052257876295127982189605575100993445282211174600507200301924869757393561355952461982125000564759707778
373 581142001180845424338065048709940041945836624062111623536149688765798734742459041065036137999047594122398048625095143763717031216315515549423816395507522584
374 1521449511381584848252156602011488467821488310379786566556191275928606560730571436390858120856611684609050554373291129805122231934158386680737602359297525949
375 3983206532963909120418404757324525361518628307077248076132424293853932499473825949482058649927951714024463520862837743686666254654781299188279931616426266538
376 10428170087510142513003057669962087616734396610851957661841081884634258945552650766965959245029302804713373727857583130536844374569522566712980375669493645222
377 27301303729566518418590768252561737488684561525478624909390821862791397110402212180778512703028775045989406124817669354935545099669243324763535454775142011417
378 71475741101189412742769247087723124849319287965583917066331384609650709622570989633178652164192304701218855266206298984274232479424161493849360390564592807297
379 187125919574001719809716973010607637059273302371273126289603333598555546532802187880380666249399205201376056741169739071014611770124511995187465248959278900368
380 489902017620815746686381671944099786328500619148235461802478619127489746451942927055841091845449167057638301960335036140056442206468229952221965892494513515461
381 1282580133288445520249428042821691721926228555073433259117832529084266361613199804800456276034794954263683587607454044532399801875662393413000770858236531317146
382 3357838382244520814061902456520975379450185046072064315551018977676214825354552973792971410341395855689849186189152173732175155103124094563310451266037475804736
383 8790935013445116921936279326741234416424326583142759687535224421154515122521594673004647692875980969501089307363622530795495316634973682493198170848509162602739
384 23014966658090829951746935523702727869822794703356214747054654316798925855424986363028729593074568668253559024580789106370911932723978489961036458606678391258436
385 60253964960827372933304527244366949193044057526925884553628738585123226286143494360294226246987140560037052094797604733419314977960002723034187121631800267818808
386 157746928224391288848166646209398119709309377877421438913831561539264770463754001741255947066244581383843340254193272707588071406906557388312842743218660270747103
387 412986819712346493611195411383827409934884076105338432187865946214115434937432520457493204448022839828555867814882610880097698879269038878074354255634693828561172
388 1081213530912648191985419587942084110095342850438593857649766277430032955259964449327834533994440909103725985727598466362016399510804715634021367105140284855887477
389 2830653773025598082345063352442424920351144475210443140761432886665129533957761231387258395728273334722451805693299772973783993329907891463463557036467193244392357
390 7410747788164146055049770469385190650958090575192735564634532383626960241719147418494390718439298519094889144238732753626534460505174873333534707071525975515971722
391 19401589591466840082804248055713147032523127250367763553142164266128696571624689115782248830533961529756249736333460172198876502547263575126551685554432887442182329
392 50794020986236374193362973697754250446611291175910555094791960418206137940676283963998342784697939508601531645079794305927926791224243176976044176556041054666209644
393 132980473367242282497284673037549604307310746277363901731233716994701011883669714821070986312856933165157364009301519811931754897512754162916146393574350924805649956
394 348147399115490473298491045414894562475320947656181150098909190577089263898216132522678461429351458914310770890880580502923747648115267552645826094459925518068335311
395 911461723979229137398188463207134083118652096691179548565493854756734726797871694824998669091336204094812286695019547875475231740394203106315625842053351539798578102
396 2386237772822196938896074344206507686880635342417357495597572373729456301224792956032421299590015176612979720601857841345001293396376480658300096890793534899343959869
397 6247251594487361679290034569412388977523253930560892938227223266497119089391803929484973678615413758970675089812158888850208435483727968668412602688715218829794842445
398 16355517010639888098974029364030659245689126449265321319084097425879900701937810584717381418815202877562267446378508627494938680899884905215197366190983401165197063095
399 42819299437432302617632053522679588759544125417235071019025069011355211191710019085307365400226434471647878723778831610528142166181911270421603211256119542740769481729
400 112102381301657019753922131204008107032943249802439891737991109608568875605939724680221964513752337068785377903022660125509721286249009145618387376175502695519351679666
401 293487844467538756644134340089344732339285623990084604194948259815041814974446223733361285824723906125143854736322524251535778587483141079776019613593725910534714758100
402 768361152100959250178480889064026089984913622167813920846853669837800625955942580055258955269235263499237932260027373631205301883609876713937043067473533639591977414422
403 2011595611835338993891308327102733537615455242513357158345612749700601775495851809514800907901950791798795195110749436905031526072573048590712051312433329515648999159399
404 5266425683405057731495444092244174522861452105372257554189984579268044127062833339864320463250011490370977372005228018738926074714755705957028784359076070564998854248866
405 13787681438379834200595023949629790030968901073603415504224340988110809400790265654082710770129000074734810422847873498424814160510351011232782453669913672206127812924689
406 36096618631734444870289627756645195570045251115437988958483038385077500010865551756056330197029691949693599360366825850702907412416404618503072755573405922265074717749768
407 94502174456823500410273859320305796679166852272710551371224774167145324731027992144392722052451503842613235014749244625972539701749255934758860998204293246520729812991788
408 247409904738736056360531950204272194467455305702693665155191284116401061357457586030768764603087337255273668545757996808920618983363678629791412552150164927675140313661865
409 647727539759384668671321991292510786723199064835370444094349078182134598779469544228500866512299311951119471344576108947387686942196700916308240640746649506935267315478728
410 1695772714539417949653434023673260165702141888803417667127855950430141014670332545112308544742765749251255244626632860302961323843777516315259147617472053024643740627698718
411 4439590603858869180288980079727269710383226601574882557289218773108537616621919984773527138392283828878865331857181974943236197468010517997571499043104958636999743786143229
412 11622999097037189591213506215508548965447537915921230004739800368895920826526457521507937365971414447072000728565369934192391763859521604131634981771853646240618886438140296
413 30429406687252699593351538566798377185959387146188807456930182333580033917379884980922579486600755522103508133195462677648980579745964532696395462208772993853113370047282283
414 79665220964720909188841109484886582592430623522645192366050746631845638791307298153366322241304668884631874041680217732357661869156491257167306399471021162512458795958097334
415 208566256206910027973171789887861370591332483421746769641222057561959509439749944901327832943402107422981095638866289537170135641448170444596462043802780013071365450609297539
416 546033547656009174730674260178697529181566826742595116557615426054037623188116241035809370062851203422299148392889620212200266073525248662665903602059817051952722317767593248
417 1429534386761117496218850990648231216953367996806038580031624220600161889885494252803488840983792252718746435138680744328184207575613497345383033465014218981133076501392868581
418 3742569612627343313925878711765996121678537163675520623537257235746463416566401465520278657868956755615983688353630793711623939174110077082984587363948323024568766091917860334
419 9798174451120912445558785144649757148082243494220523290580147486639256055773362336612553571606810308180954853397861088185995921658816674331026912553771954861149203771855787708
420 25651953740735394022750476722183275322568193318986049248203185224171354657148512158866442942157380010139859378749126409295531752653352666336279812293993198806509430084395593775
421 67157686771085269622692645021900068819622336462737624454029408185874897843888270192100627513058193956370026187278793229040137353938568094123102655222421803525706777001391439786
422 175821106572520414845327458343516931136298816069226824113885039333453500919562395505792207186638028566866437916346599840351348889621663394739816237489366288513957891639689735671
423 460305632946475974913289730008650724589274111744942847887625709814485896909882378903311405267656358811651850991734608846000826596538498490774401965402613938913285766876712719701
424 1205095792266907509894541731682435242631523519165601719548992090110004715967044301906777102758180019965771194103112241598355941549061629808879757474550725684223940531218128032027
425 3154981743854246554770335465038655003305296445751862310759350560515529199093330915587369052000712337623975450135812449372559395815538821945263212206409770723249093896560050862196
426 8259849439295832154416464663433529767284365818089985212729059591436584589733864492452913979300682415965655627179381713622467590955982362719035817587101273317504584940329206243157
427 21624566574033249908479058525261934298547801008518093327427828213794227648576379826207020015803867557669402862977483905847409593981420932696634306845485291127234690776842833913951
428 56613850282803917571020710912352273128359037207464294769554425049946103903203143957028611901133073435556384200610395980002122987868049641337507466359210747801161069041737692977794
429 148216984274378502804583074211794885086529310613874790981235446936044094056756239497012991854365843182556443537485899945677672133203752846513799130141790594948318064707671365017805
430 388037102540331590842728511723032382131228894634160078174151915758186196278736382663429824364876716175933117470936172684370515203952816615364984770679948500630503628934664019473713
431 1015894323346616269723602460957302261307157373288605443541220300338514527235362222556103828443695386738010362073728339766328623326393290258157490693044434776738551271614798148030243
432 2659645867499517218328078871148874401790243225231656252449508985257357443910878027874413753408694545210379143799758873347993056770238645521588853618495743608737468333700219413948345
433 6963043279151935385260634152489320944063572302406363313807306655433557909880947423932904757928823237330507965505474365074984542877001255109590350085992577531018450186260400892817792
434 18229483969956288937453823586319088430400473681987433688972410981043316475626785978466304684205749252073768756937400523846854182328303084262099089913885760662822418699570386901771279
435 47725408630716931427100836606467944347137848743555937753109926287696391859178055628870016018366783442319863559260209276339507236726991757410068043388480874142096807588818873222424696
436 124946741922194505343848686233084744611013072548680379570357367882045859718491993931765991096082473121898054817534487723046487903866030629297247284407508274318159365404501310213773691
437 327114817135866584604445222092786289485901368902485200957962177358441188407345007690316214278597251640650852260684672264467074098286784460017652964497136454642814730891254719526135363
438 856397709485405248469486980045274123846691034158775223303529164193277707505580691592911397475123282545589738891958527688632691684099826579816063990872018912227840520586343719294893789
439 2242078311320349160804015718043036082054171733573840468952625315221391937716944279566300990174431955907294396629820087258577637305558355561818544522349001531132340238855809729483686289
440 5869837224475642233942560174083834122315824166562746183554346781470898112145827602967443819537943330515325654552317719325715152154209882721752717141788725246678303070051177013274178321
441 15367433362106577541023664804208466284893300766114398081710415029191302410434170747699519993249073499515221605010791793015233499313733796905623319295241026752628144153145082979253488238
442 40232462861844090389128434238541564732364078131780448061576898306103009140263920557739627165970834761832993146163471220344853100558687438585652190689257890973155607537173276375256133557
443 105329955223425693626361637911416227912198933629226946103020279889117725048391515823993399313554568560889708836636390790626778584886607851632962570138731221323368527637578907347679527404
444 275757402808432990489956479495707119004232722755900390247483941361250166073445391429568141070297448417427422210347888911331365258639080683159071122619785194596211027287020718447974631840
445 721942253201873277843507800575705129100499234638474224639431544194632773295440036859378158804963072140807426710384319131842799895689730198438170696075677811622952371774011986115427322386
446 1890069356797186843040566922231408268297264981159522283670810691222648154035405701675414573034535080667719961292891405174694010249946227716341422772393352816653231161337421529237572717189
447 4948265817189687251278192966118519675791295708840092626373000529473311689211764042967720497508231495919573503966853465578771321623343151990723422038036982188749777831054199738038234223569
448 12954728094771874910794011976124150759076622145360755595448190897197286914322439988687631197172010063012186524862980736669494311148657416383184756877819518357545897971748035289263189054716
449 33915918467125937481103842962253932601438570727242174159971572162118549055057552451629919008418884688471071508214372479614961770104132212053002482492607261802746373277989172857340264611124
450 88793027306605937532517516910637647045239090036365766884466525589158360253196334042855785360649841983510928193312600527637389259534394974837304970439285709959455278250988801233202021278323
451 232463163452691875116448707769659008534278699381855126493428004605356531708759005849200704157236160577912863705229248580848129270436035918321259084132230732783155436199962723365691610177946
452 608596463051469687816828606398339378557597008109199612595817488226911234880698476501782167345483469032873229400993018366083760613269623555815261518853359460588678561464659447972752688767107
453 1593326225701717188334037111425359127138512324945743711294024460075377172947063212321054512748484916453833638180830573706207109695469028265042388997086741491992722126727121013226837697115096
454 4171382214053681877185282727877738002857939966728031521286255891999220283985225978948098499154386089511021194503153195358536539865237089321551601875861853500142614604068352919009986057318042
455 10920820416459328443221811072207854881435307575238350852564743215922283679053185327342739702473204671844961365184905684383172932721457334844880839562559680576163030799515229891427904615298793
456 28591079035324303452480150488745826641447982758987021036407973755767630753254643454208144867663318194220833366921475294067374567183064451058930688083514868724571985591116967098523853109448662
457 74852416689513581914218640394029625042908640701722712256659178051380608580855464873561999467177488009362921953352440910033110332376905930618650858281277333719722022552896582883071685606703688
458 195966171033216442290175770693343048487277939346181115733569560398374194989572527304194707901567533149040501630203738011071643753932311553024726857490871204919803707578322698790615185335819873
459 513046096410135744956308671685999520418925177336820634944049503143741976388332019402171563479146884681823352283753751922957464138681536992818062411692046743125686782236936438856975324209532855
460 1343172118197190792578750244364655512769497592664280789098578949032851734176270265702622825946230930672291591865797329534818658883285412962022749971361616173387913498646995382454844643149036151
461 3516470258181436632779942061407967017889567600656021732351687343954813226142004541094581781885448876283866551149452824922461875504945613158081448782190331467218026577207110346904221139297210074
462 9206238656347119105761075939859245540899205209303784407956483082831587944252492688207463634815112513435776447068603980478105906105109631889579665872805156044074074059810728225405426965229225830
463 24102245710859920684503285758169769604808048027255331491517761904539950606620427646131617129306333607401689968520547705554789070084942942661798945805688927311634837388299637676935988538916054612
464 63100498476232642947748781334650063273524938872462210066596802630788263875617717270654993122534423913711627585073178642911285173840897752526981124065411964748686027710045915058601303250247868708
465 165199249717838008158743058245780420215766768590131298708272645987824841020248810100882242506115366810175489975480476403237590908483127155024871309431705538115694099084613634978535444324424139622
466 432497250677281381528480393402691197373775366897931686058221135332686259185157698885372017395744731459763544889800112677694955139862882744027830973135688112597260446093265935219734238019764927364
467 1132292502314006136426698121962293171905559332103663759466390760010233936535276517258244247847258204260006051814296947382332062546752667671995948821924774027250940830270727147436821806815623230214
468 2964380256264737027751613972484188318342902629413059592340951144698015550420765969364082850044216939220600538779050786877268096672592907408104173565942161877685816709696315907637315986129281257417
469 7760848266480204946828143795490271783123148556135515017556462674083812714727190982861367019515925369740974469117788068347631349710274830180922366174994167208598687186725942411912562614310353495805
470 20318164543175877812732817413986627031026543038993485460328436877553422593761112573493814735364326665451302511534409880693320926777125086513097284696623145772462768507763883805758149289118127805278
471 53193645363047428491370308446469609309956480560844941363428847958576455066556697399473877024000700576839924260517103151853772732448371379971644675058938518443341908616278584869220365913544092669528
472 139262771545966407661378107925422200898842898643541338629958106998175942605909971883301846510552423249854241333637281126730542979746811047103971280644298167464150308139025354044919749671694228600653
473 364594669274851794492764015329796993386572215369779074526445473035951372751175006238239495829557741762513572751772399446135520800217326688381763894612619197039393439219059687411195850364196211121215
474 954521236278588975816913938063968779260873747465795884949378312109678175647618268674118734810427625046821799619102427874541968368404860880716192921911541983835923441229988870971145010539509577611674
475 2498969039560915132957977798862109344396049027027608580321689463293083154191685605344060438903919653381882921819347341188316103182416657922156719066702871080624716702112931833097649041440102458710058
476 6542385882404156423057019458522359253927273333617029856015690077769571286927449008615602666546238328531237930907519066514049268738955212710583378826340978578685794253872013934180032401645509480799365
477 17128188607651554136213080576704968417385770973823480987725380770015630706590680271037473012151784542642968699980308833107852432003192085184777557882626760915673557589686355527761919371994320946126698
478 44842179940550505985582222271592545998230039587853413107160452232277320832844625771986678260313723976689696825172844261780570543750410790200145607190360811876089670673078595359315714379333554342487880
479 117398351213999963820533586238072669577304347789736758333755975926816331791943258252224334477383067492148015113287614923415440861683437144877005904265685640105306353647561296040800743123955191067472635
480 307352873701449385476018536442625462733683003781356861894107475548171674542985259276433096209821386748629161317750836375799860273125836104626319563971135696673481482069016478844460610014588686622034594
481 804660269890348192607522023089803718623744663554333827348566450717698691837012718315935408716849752534766039634494411036264342253245910610708404818296749211406695072606782700887480622555088762349323167
482 2106627935969595192346547532826785693137550986881644620151591876604924400968053253786425353872874667029723260605153210137785656418603325402921135871951901415056385657605322601454096809924007174543018598
483 5515223538018437384432120575390553360788908297090600033106209179097074511067147688344367014925472456041636373918598251150539790044277528294384977632100909291442920920987550614102069923289668269887446188
484 14439042678085716960949814193344874389229173904390155479167035660686299132233390974038946046226765841149500528026909707126157595320088129498960677552667068448047323857363728800298460579594472624176053356
485 37801904496238713498417322004644069806898613416079866404394897802961822885633027329051741979193297826261590837329496002010427967084106945696460854634844956344520714380796846056209875322187037915397252741
486 98966670810630423534302151820587335031466666343849443734017657748199169524665694788679065095414348469111394312887007469700722231346848253218542001887995686952779886779140068332804249698934356906583798244
487 259098107935652557104489133457117935287501385615468464797658075441635685688364063840314509866664690790203851017315010444353616572418910328595325722968038294413606417607197024795840907343321436762150769032
488 678327652996327247779165248550766470831037490502555950658956568576707887540426508991439820616878636014728936685100774290738884636176878973130629460270878907219863945268386333513657000568291280003340110226
489 1775884851053329186233006612195181477205611085892199387179211630288487976932915485224275636011438794953998132486098444707773868131774621681028420013378547765713545263476531609804859036056815380944155840315
490 4649326900163660310919854588034777960785795767174042210878678322288756043258319986486679427109888207564606931195890576669058432254325430646029013270887324102879778130204473198876062364062135611284934846980
491 12172095849437651746526557151909152405151776215629927245456823336577780152842044545962420996953312529743965700472083637601292039802852288064735448862452497252754974400198281158805999544628831644540970506212
492 31866960648149294928659816867692679254669532879715739525491791687444584415267813780647555910742569423406100976984464323880020532090617150721437637392015159858418889238206952624028748493274862010333383300750
493 83428786095010233039452893451168885358856822423517291331018551725755973092961397028875243445844638727504092645557989636130884127432551267288573592952360345031622229718573408615480920133865745720993636654136
494 218419397636881404189698863485813976821900934390836134467563863489823334863616377725640457479711543127609410948914920911299742459277135894912781105224749715176838745745061125419510723130838406376338451409650
495 571829406815633979529643697006273045106845980748991112071673038743714031497887736904251433120358152956148074213787475089268532400769769305779493592838979486006727469140649464473608861108223230515150685965120
496 1497068822810020534399232227533005158498637007856137201747455252741318759630046834349748715403701227791635458268400578266871143577677872535109443233062167203627176214649693465530764942552559530034463845446799
497 3919377061614427623668052985592742430389065042819420493170692719480242247392252768600377911814299970702703581203309366021739803598311225638234790296365291191439358291051375638732431261144798502304880390700044
498 10261062362033262336604926729245222132668558120602124277764622905699407982546711475875832661680361586401197925092675136376831533271168384135102756425403706207933191951007657809080056701906740590478247207330436
499 26863810024485359386146727202142923967616609318986952340123175997617981700247881666999699238792718259102702748473618272923012490065386462291709840410779379800036357469856667348719123423777731446720505496466495
500 70330367711422815821835254877183549770181269836358732742604905087154537118196933539489356304822498025394222873617353383498634868158153981387650669348535611305200600164456759332142501270528728249042487079891880