0 1
1 12
2 90
3 540
4 2835
5 13608
6 61236
7 262440
8 1082565
9 4330260
10 16888014
11 64481508
12 241805655
13 892820880
14 3252418920
15 11708708112
16 41712272649
17 147219785820
18 515269250370
19 1789882659180
20 6175095174171
21 21171754882872
22 72176437100700
23 244772264950200
24 826106394206925
25 2775717484535268
26 9287977736714166
27 30959925789047220
28 102831182085049695
29 340406671729819680
30 1123342016708404944
31 3696157603363138848
32 12128017136035299345
33 39691692445206434220
34 129581701806409241130
35 422066114455161528252
36 1371714871979274966819
37 4448804990203053946440
38 14400079310394095668740
39 46523333156657847545160
40 150037749430221558333141
41 483048364019249895121332
42 1552655455776160377175710
43 4982940765049072838377860
44 15968060178907256141165415
45 51097792572503219651729328
46 163290771916477680191395896
47 521140761435567064440625200
48 1661136177075870017904492825
49 5288515175996647403940834300
50 16817478259669338744531853074
51 53420225060126134835571768588
52 169506483363861773997487342635
53 537303569908090151539205161560
54 1701461304708952146540816344940
55 5382804854897412245420037163992
56 17013508202086463704274046036189
57 53726868006588832750339092745860
58 169517531813892351608828516767110
59 534411201989558938970205154553940
60 1683395286267110657756146236844911
61 5298555655135823709658689794659392
62 16664812141152993925539427579977120
63 52375123872195123765981058108499520
64 164490623411112810577534260622006305
65 516247495013338667043338294875219788
66 1619139870723653092090470106654098426
67 5074916012715927602074607796975532380
68 15896428098654302635910168540526299955
69 49762731439265643034153571083386678120
70 155686259788559654635423315246595464404
71 486793657367045680691041915278087226728
72 1521230179272017752159505985244022583525
73 4751239464027671883457087186789549986900
74 14831571840410705474034961353356568202350
75 46274504142081401078989079422472492791332
76 144303387916753842838426471356920799888759
77 449776793506765224431459131502090804848080
78 1401227702847999353036468832756513661257480
79 4363316644311491656290776365292434945181520
80 13580823055419517780205041436972703766877481
81 42251449505749610871749017803915078385841052
82 131391702731294521613365848048760304736456930
83 408422401261132368388534804778074200265131180
84 1269026746775661287492947429131873407966657595
85 3941447778220877410566330838715465643567030648
86 12236820427732258937455934115546852637586013756
87 37976339258479424288656347255145404737335904760
88 117812961563237304895490713643803357878326159085
89 365352554960151642147813898490895806454135055140
90 1132592920376470090658223085321777000007818670934
91 3509793445562247973248559451216935318705547969268
92 10872729695491746438867820039095940932946534470015
93 33670388734426053488106797540426139663318300294240
94 104234926826787037925947639194297943000272610485360
95 322579668285004096318195851822353634127159447186272
96 997980848756731422984418416575406555580899539732529
97 3086538707495045638096139432707442955404843937317100
98 9543073758887743146358471919493420566200690949051850
99 29496773436562115179653458660252390840983953842523900
100 91145029918976935905129187260179887698640417373398851
101 281556924106146574281191152724516088732433764559410312
102 869514030327805597044855030472770274026633684668767140
103 2684519045089729901555960191168358710101645744899688840
104 8285871283401954792302530974663876403294502731853847285
105 25567831388783174787676381293248532901594465572577585908
106 78874347774831114675190346065021417536050851341819533886
107 243257334258824933110400132723897829784082064885985478340
108 750043447298043543757067075898684975167586366731788558215
109 2312060534790299364241968233962918822534945130475972069360
110 7125350193581013495254793011940268007630421811194132104664
111 21953781677519879417812064955707852780266705039895434052208
112 67625488203074628563796092943921510796357261060392185250105
113 208262565439557263187619826057386599620640060610765313867580
114 641229477800742099814513674966164004095128607669987940065970
115 1973871609925762637689894269026278760431961105349354180724812
116 6074760040892217772890450465882599288570776850083788297575499
117 18691569356591439301201386048869536272525467231027040915616920
118 57500336241039766663865280811352895482430039024261151291262220
119 176849773648912223520795737621471930643440288091425053551277080
120 543813053970405087326446893186026186728578885881132039670177021
121 1671888066751989194094530944340510260025052442543645609564511172
122 5139000205180294653979091017440093012372087425851369701530259750
123 15793025020797978692716230931645163891680073552616404448605188500
124 48525343007451853886490999878683930989758935673764920120311103375
125 149069853718892095139300351627317036000539450389805834609595709568
126 457857407850882863642136794283902324858799740482975063443758250816
127 1406018811510585171814435824966314225944345659750868305063509589120
128 4316917132216093535336509993841886646844748783453837842890306785345
129 13251931661686612713126030678770442729848996265486199889802802224780
130 40673236407791988250286817237149281916998073153299951969471677597594
131 124814053709407475394009927704839781149871949676538783906317667131548
132 382952210244772935867985005458031146709834391053016723348929205971795
133 1174770690074190660407051746066742164342950613155118970874910646890920
134 3603214579257405682293270653980828578693676880647417142011852805016180
135 11049858043056044092366030005541207641327275767318745902169681935382952
136 33880814734958605783210547884637379312010838198322919420623215934225669
137 103868191158267258605462993514946710299595270389019169026728107243611540
138 318378585941645292681962654034945351135715937496776148538449198290200590
139 975750198641301400593640939704221004200107837220335534369635672457737060
140 2989977394407987863247656879522220077156044729768028173175526453459779991
141 9160781804143622389524735971302121087456817895459490573133527857408687632
142 28062958343679406615797606672650863894674054820597735206430173366005486760
143 85955075206514546137897564493853695006064587492460195946967943596576246160
144 263237417819950797547311291262426940956072799195659350087589327264514753865
145 806051127669366580075904919451845253686181536847398285785445940037548625628
146 2467841466220594940369380130102567317792624294320459135247221473950576956546
147 7554616733328351858273612643171124442222319268327936128307820838624215173100
148 23123252568903671566202341401057563326531828571301047744077316485788982928475
149 70766464237718619021397769656927844811399421667874347458384270587381048425400
150 216545380567418974205477175150199205122882230303695503222655867997386008181724
151 662542820014222291939936787545642601104447618545081605886536496786704210463288
152 2026857969122456353632043461899498746799790411996466754850259677669851696483085
153 6199800846727513552286250589339643225505241260224486544247853131696016953948260
154 18961728563692590150174181997266051683201095023154111443771031331355999904607990
155 57986189285098630523758466236800699986047219619193863382886895813308025514736692
156 177303924929436197178415310224063678803490536912535082266904162198384154939291039
157 542075694051779456341651903869748826915130303936412990370152852581047097903564960
158 1657104811563351122867201706133472679746885675957515660435340682257251571439378960
159 5065112820250243054801635403653256115452744896322972396047645104258014237229799840
160 15480251056889805336237498202415264002852451589387084385420615349888556012533575761
161 47306108819812324381545646680672732232319293055766742345508961193448258125257883692
162 144546443616093213388056142635388904043197839892620601611277381424425233160510200170
163 441620422827082332927926129033274074929524688751687482223411876989961755300209077820
164 1349096535587611273151774333205306777681047982101191637767861892512017313447589926755
165 4120876690522158070718147054154391611825746563509094457181832689854889248349001958088
166 12586051096956229770205425038893232212022009082524764396332464902147161740439421643076
167 38436443469746569956914771076859571425935476838848082887003335928712889147449730766280
168 117368425595118990404150461681124762747052973918625395958528043639462572218105427875605
169 358355666314091118630423894837043654304611446994146179376334145076702291506168051975220
170 1094038769511842885701117655414268568141725535235069806448926007616520525245301288089054
171 3339697296404573019508674948106714576432635844401792040738826760092536340222498668903428
172 10193843491932562995593339231139681119925196618086865240627232843305706852423324425431975
173 31111846033181463940307994878854055672372854418207311254631092146042850971557891888023600
174 94944771515053777886801984371675307827758538483149898139132815687061803826995635589313400
175 289717188508792670808870055168426367885846054571440260607410991867948589963518110883962032
176 883966649029668546729336475144573633833518927868542158785111946778911322786416054231179609
177 2696847403819327769682721449593614476102261135870128620022375430850915900026354063756141180
178 8226899664460084151335492961400745283840043802120673262203089095236220975923091329323509330
179 25094341993269306964408822105725178351824938077977025704820595787703780183541943384416961420
180 76537743079471386241446907422461793973066061137829928399702817152496529559802927322471732331
181 233418973369437597819219297774579614768687656066752046832242845680541902303929369513836443352
182 711799616593614652690476430026877396684734335807952670285136150289564592190553846594391351980
183 2170405388301841400007026491557363865300993220660314699557956130391131379466278942074701499480
184 6617377298028983833717075335672180045836180417339329056804420593203395129785774383173410550045
185 20174058357234307471440164807130321869468139218266927502906449808468728936211766227620559730948
186 61498339185762646969390179815284368279507714713749182226601919577428867241032642210004609502406
187 187454830673180260815788248634824010263740092977738149032957722776120076617051369303222606504660
188 571338393487937709826843970573160414261292942958744464871727527397429807987076779844396561314735
189 1741221770629905401377048291270584119653464207112364083418598178735024176722519710001970472578240
190 5306144237866922249459531371819306343575556715358204233154570239408310517485994274163899492751584
191 16168460452557846854374069415700713570476303708578402427727538635265113723438998259494185888907968
192 49263277941387189634420992750963111660044987862074819896982344279323393376103197821896347630266465
193 150087085127127810906940641127286578529048978564248674090288178426125157021495752949611670500500940
194 457224058299652248690731540753744164487979104801396733955465533246597772163422628831033491060804410
195 1392774823743556080627151462603712993363382503856562358818187316658867059820887392439148172769834972
196 4242278417218892755787803179461309474683364055114121062318662387986447115883009047378425811957099379
197 12920644925539774890724273643029368958426489507961790037518768694374965835176677301660180137940404200
198 39349236818689314439933015185589441827935218046974542386988977387414668679856244509601457692818503700
199 119827324181536304274368880414408048983561518273701370283996584405895925728607458154866750562050317800
200 364874202132778046515453240861872509154944823143420672514769599515953093843609710081569255461443217701
201 1110960257240100320733618822922716296531473789869519659597208929869469121553677326218509374837827110612
202 3382379001003275728966215723254804566172556340444329656694472732028334206710453245665263690719127094190
203 10297094692709479805424242940746153802436649351697515900675783982234042067719507910448930841696652927140
204 31345567667512681172394386599036085839770388467667438109410107122388922176734384374454833591635399351735
205 95412849875745917324751693842919597873252304408899909172058082167661889942840272437364956883807264368208
206 290407072194624709527278213784031979934607742060098267237283580189922354340586654457416640612364828926536
207 883847611027118681169977172386184286757501823661168639417819591882372382775698513566050645341979914124240
208 2689786239327721755675940144809878141911051222968844945920575969526642876427967110996682973564775411733865
209 8185186833552301610573674316263552623231715683292753041174575677602607030661182213367896512857402688338460
210 24906354222094860615031323276630524410690792007733662825288351704705075679011883020676599389123239608801314
211 75781419007511376847630850917520363372812741559075884046611951632325396141827625115044439847474501558532908
212 230561392735117160692084428499059596110680275026433703821059947183254153356032161316998413686891761817234555
213 701426208884300094499862486701364405069111822615629296131675332275815452463421786541854328962938317641164280
214 2133777859736819446352385415152281437850428955713900335428601127624092801652745715134332561471368433571953020
215 6490654512873860083323070053532986327228746683892515438931651802168170661771607896269086024196627700260731512
216 19742407476657991086774338079496166745320771163506401126750440898261519096221974017818469990264742588293058349
217 60046031956655641093415037476808617750745202617116243058319313331117984347956234339908710569468802342273818020
218 182617060492030688279514540583138135636440685023614996090209654763904695516949464987887500493384476848291474070
219 555355992181244010932222301499406385086162083222500399068856758323107430202229879826178426157963751511242564980
220 1688787085314782924152985089559558507375647425799330758986659869627994867296780861835060759543989771641005799871
221 5135135390640425905116769141104177904780249186140951448140431820769287560287044068566338599156385187976271029472
222 15613587336406700387179365631735676061831838741644784808535096752339050014386282640911164659597117125603526778800
223 47470906789613196692859237212182907488439402093431229148819711202178815738806724800617801072676436821341664376800
224 144320033588065120302844377417395357141193003685833335046188497003052560348782944594735368439699345872025327859825
225 438732902107717965720646907348881885709226731204933338540413030889279783460300151567995520056686011450956996693868
226 1333670370566381603761435510392397590629375063441545148571963505402368191315160195253154523358156149853130339507466
227 4053887910532173156807887674761032323939510104734212125615219465760502431750927465747474101837567151535946846961020
228 12321685622801736831876605958813137721447721502547407908119943376193106075453476902469296283216815947431627916420995
229 37449315255327549497755972695781414210164253999008715738216072444674243792644628489601005297462462442848965195759880
230 113813353754234596082310543105874819708281798023074314352230585386205636569819979627091750882288092380658376834070244
231 345874347772609032250138533594476724827765464122069994265220220524313233212180197827785320863057319702260521807434248
232 1051040582671074860932533043897009012946442466405428215331811445989831161269771721847364875898514699957300292561384245
233 3193719882107815457254220579738550992129104146845678868905246797256654344115872871536198850369735654805873850358197620
234 9703995026404516197041670223051751091469201061569562717058249883972142045582844494283065737661889104987078237626831230
235 29483627441926913041224478890463618209825572587066671404168469860238763491685748803906846539108888599833080262406627652
236 89575257948566087502364200696874636679851421800537302528766071566911836540418143611869529527716411551187790458243864519
237 272127365919694443045157065408226744343852420659860159581061483241251148983548790719603634008252389522595819113652246640
238 826672628403105387906086379370369479666408824105373509987846438585817566029856200379300115075489401785028475710800732440
239 2511147816822822224350705905535097247856957348537661791845926838549387250785253562658459763785796258141969344627787998960
240 7627611493599322506465269188062857890365507946183147692732002772093763774260207696575071532499356134106231884306906046841
241 23167683042799601969844718031792580812230505463095701705725419208185207812275817568020549219043687511061252030342967743932
242 70364657175445072098495321294907218582600915352790664271521417843041850173647627737583073041310373225743885298768930957810
243 213700069940240589336170975784533034213825002182549424824620602338127100527374276832659703310646318685592540537001938464460
244 648982589449665068434847102689913845706739043513398048340343714477672874962230898086069017021266074368951116958682116402315
245 1970787945104289024145005079188962862064546319893747542715166218658729057028162400718511627199273303389794412315344875931928
246 5984465833304487402586661764854289666513073581140769977269224249341750429268444363157431648446573811512912300811230172037196
247 18171454959426581181943304954011001011679373222087358230574567558730011424904183288939569782732511573419774192746650319951000
248 55173812840516998508077857380525337749171645307386212692026811982756849205455040389401193735474117801552782125557369721464125
249 167515672720605826795609880239667290515557284547726814438442850839213566262345423832880732787222622722786760188439243009746500
250 508577582379759290151471596407629894005231915886898608635112495147852387172480706756625904742007882586380603932101541777590374
251 1543968596706679597989726519771370435187198087274170278007791718337304856675021109755175057423944249126780956957216632806867988
252 4687047525716705922468812649305945963961137050653731201095082002095389743477742654613924281465545041992013619334407635306563535
253 14227875493084704144095051836628326088229854762458757163798509792921973608659708927839896633065369929841369405726581280298184960
254 43187763799875223996446003803308816590650464652975203831845082875365518316049746391199056315328347306723211857540134516180711040
255 131087565416091856365683164485337349181033175064324736336659192727580043829892171399168900345349571825112807755827702413819099392
256 397871243469935048422405542207449688725245222753829375521813252927069117405571160848258732688814911359815045415148924904443125889
257 1207546964616923493266444836271637187570783166334579427653752285148303157884612861718450628394068602570644884917572612550449954060
258 3664764625174616648169094212405782627395051237364246867646852865391943304742836708238553651288975642685329243761470370647295790810
259 11121640908831076005640571625293224498581120743506942231546047691884430260725365454345572084606698282435014616202763364203762515740
260 33749902604106611417116965432139823574540401025488374694960890880372367214278128244148678364441095941697025123784539593679879326611
261 102413497557289027748492860621665671536536389318723343901950289568026493615740527085692541243821256650666834858380671870476875197992
262 310758513580323576565083298451237438441016906520553658023093435902981154292037095546280802629152286401832571421422267698584411383220
263 942909862498472296954131072867252759984530385564265471872351946199920004277739932494038328889975378512024304160817374994183879406120
264 2860874241898773900985829505176778260407609238018850920339976927674757285706324567908048111518448023439891922851570899130080634107205
265 8679784492402317797707950649668414042897048405159079773408835659813225878142962085275738421361630984323294739519483029813527659706388
266 26333030396122821288535023211588008017360594221666832244890715704771704073914926326381657541499384226875559604482040620524499328507726
267 79886721426440019639375913113806316457161353256742075349668463374026517977045282113742107148368918441083158350675853567883312569630180
268 242342927312297522264226184184793042088329030588549653952539032548819250430364978949523631013522129450002267683206973696601242981751255
269 735136909616486164191853406300338744773518546320656199350452976058871778257166627594093988501985344353910224644969853295266224063602320
270 2229915292503341364715288665777694192479672923839323804696374027378577727380072103702085098456022211206861014756408554995640879659593704
271 6763802104936334323970358978853375004495539274523705414983097603340187793012617229679387272807565526243689129630139602237700380369690128
272 20515208590339984622336566755713361686429484931919327085886233539542849004541945641490788603184711614525895338032592543551848580165420425
273 62221951328943250063350466204141624455544371881425651381369235790261827750039307659906128071197586874825792453813137824399013276106110300
274 188709640709313287600891377429349233294005011071039110576342463290903572482783447683875884770675893040073844996783640628013065811840064450
275 572304874005699206760521486458462765698909742666351338984253143216776652547786892248554501449977071983351224462972931940955988680271322732
276 1735576737473805203110711899151207735108650197868608951919637249537833544139484162362464194614604381340815126360537478386160009149953250459
277 5263120792339337078025263520891749088416123343717081298240055197154441072480746196333826438542482600455901466219680439871387753378919604280
278 15959751179647702002788838662272462163794215750911868828835850831658970590292334688882790243493931051022751568428743204358200993159817361180
279 48394084222157548008456478524310046561182460664055344190663547683094943080241272927580073641562242541810924110719414877731319140549123611320
280 146737776802184850925641250954068676894442532513510668635261971367670023839731573983983866148879799707133837750002797254263892679736449807181
281 444913116852176131632193401469275845957526824560537685684139500374572456624381854214783821917599962101345301647695314094778777804752509735652
282 1348938705349682952289097015093017192530799414890991919361486783050565426999455621821419034537404140413653308187161324649063315684621971007030
283 4089715226819886830615000844345613961807158650093537338558853921757544651468314217394973610010928453974963033302418433034969345785885693017780
284 12398749332013811835068717348526667679985787315952590311616807136032556144064149792877015064152849996029729477723177010010945798315660498902495
285 37587787448631345352629374698691371493009544705203642207848846896603959678847106740511371983958113672174337785097631356664761999104318144041248
286 113946194818053763708844992530648318477060403004935516762954371536208507138323222181899858426894001936276751257621141210588631654627425982111056
287 345411810075633360371760081887331139634294601443532751162962729047043209792129628216908978506612479737145552592788825272516061113330524754134560
288 1047029549291763623626897748220972517016455510625708651962730772423849729682392935532505341098169079203222456296891126607314310249783153160970385
289 3173695104427629530440008399451805968534308052969276052316097427831461464366007652340742833224900046304577410782272065425630919649861737609031340
290 9619579299282366749161266838338404987385023374344805689606378065737429748888692160025906725533403933454219117509024639686653718524925749511512234
291 29156250659680575507767138664654547075166978062447143017982218054915508723435829845851717291822894396242684747913950969771919518003383199550356668
292 88367403540470237412239444240476966306584847894745621818199530748630908288495580183488937682408429933817726033917282904959413607647240176719402915
293 267816567726749388471223981179329508806304931503529393087239533463427462662744283969072275296855582871092630437264666278511806428637369545825357640
294 811648169539230289550546147043478205259924129148451323948062667741203636845255636110351691460878654211372563672118427395081699074543864848062563460
295 2459706656162955521553180526972439035601261598165137232574806864273342546914096741297133600562798362254125667535165674885434030415736322624298073672
296 7453908346547875347409469367210398023426796126872054383850005936666176569533597219403813647651453145074157850604877062068359207036876626331065446229
297 22587601050145076810331725355183024313414533717794104193484866474745989604647264301223677720155918621436841971529930491116240021323868564639592261300
298 68444979021077195838018617435336479714809811903248577472204142371461840983209663302030137521143605755561974162052104810328740735756554744528697355550
299 207395153823063342572725309018109868299724714328907060835508203975064976357150351008827105666073935834579092276987314241330565573897787954993310381700
300 628407316083881927995357686324872900948165884416588394331589858044446878362165563556746130168204025578774649599271562151231613688910297503629730456551
301 1904011535775748565886266478167056763005738493647603374187408473543307485270083036424426813001335785142333822041646726518017381010917579147210346100912
302 5768776672962946813860708038155155424338578548634294991329399845338166718616311186517716999656365044388196844927505810476774515314535049402971743981240
303 17477679821056056683577986729460173859877277582991032349968280719539396196995952703707142593018294094879091431166502752533594076101462624923854986715440
304 52950470773659961202550413742871118832062410045837963139213113627288762820504185658270652395295555465077773710869569194353421526610023281430494877516185
305 160413885229055095577562564912829225576477596335587796526665301611851858511953664092596992830338010654858566914240924378959218001926759055874679563360508
306 485959711135078671896733652530041477481682130075457148301368413706492394903859629456985007691906326395600952710788682677435278064660475963385058677239186
307 1472125509301704120078053084211526299863076159511971165864080210902403671858597574576534388122061509928041974009881025700373969381544764319049200553200140
308 4459393182397694623483193271329071551208604080599574992698658560947865668324907587921774623759361651827477797893568172007951017639549562044392545831609515
309 13508064785515346820648119423831750718224121098515217453611470592385767849683215217782462937989522673496825950900905530742531237898441391823791012616137560
310 40916363979351324724479303674122625562620805520986416738519906084678180680169480933863653867006973517462966348051452559249151072214956344911418583375977964
311 123933166779900153988615768684963065208967198716299693143684088526581499037683765400963221680773533933923197105673531546021544405229867771403718024244923608
312 375374495535274504869365068613109284046391034573407724425581614287242040354522943281763604129265992203709683541222715740353716227378926423001645938818759005
313 1136917002451885720818396437844177639859356871487509657365659330173499853853315495946044398449022877345421022354885413807844482375575789932925112939297710980
314 3443337800419564714962722969394308711803338805046565873104273958582797328071665721798370136703887759093934370253172065386178671143861707726789115940357080070
315 10428394481270681708172818135879906384318683238141028072830086845993614765017044757446492414017488641827344092766749683740998261178552600543989893990795728212
316 31582194679038108844055022012775539271496771705382797043349345289923700411776303268595864684223850095660659167018289390316883974518591261774045343510099721199
317 95643239406550739717012054044998478550905049959518880636010635578317830900016565103634164343390839406417138171411854305060595001696680161839380220093677389120
318 289636602353799881595857258004193505800382273934014723435466170006037959612314315077986478813476032542074541066256653131362745240987116339155104251415758885920
319 877081372645049171227580285993890052047552591286075933663511975629569495252337392994780371579366292901705350062708234874283422892769762958068434817766843522880
320 2655912031540789521623516553525248313856495190488148686624822201203290127810984168162319312688768555692976513158638373728689489947168438457400979182550223042721
321 8042200917936596308467470685440938819528078894562244621181704609251084125334195051257864087020196374247891497788774141010237334045631533272877731356507217437772
322 24351384767044041617253987323928308537390922118627914613826590043539773360872174456448501505728855481030106243304517973555842859299660698574707416374517195657850
323 73732675858108584215710215488550729874824525795721673350843359326878942250566522038410633042113995852778464105113989405998805933111666139956854034719126369515100
324 223246157459273213319789263562556376565440925325935066534497949073050130703104191727409972266400709665357016318261801257051940186365878034869363605121799285476275
325 675920673661307205866685031832478383201211909294523401445987636578096395728783152799296654492733225571419397098983422882889566595027766111727550115199539990488168
326 2046422407680092675430730449136982098833117038262866862660091402768653811608309729487441098111434643064389401646308706703717798249363205988573901729147073529484116
327 6195590775545234705432486680873432042338794702997670318145230852418860163584790924136289563089664515699527546268641038644283242406328972258985207069894809768162920
328 18756773293037859946629449006424750055007387622185020200970165355036366287925906669717486390695234341736679431234026071261503840577697162966988751891480323474956645
329 56783423099895770537516508238294988008472212983879270881964391166006750221198185541150809863624478432734749889085379838834218313724578645334713668340165356173424980
330 171898908111502650809027247666838463698374972033016338215401293257093162033263598047301997132608648346369742846049377148470860895184406262695087741429773305506822894
331 520370712772585063778384598677257222434355655519886316893752555418753318300091012819929308540404427924660067467496906050658013948564275151723498238406745776791046948
332 1575218573302554184027941330333263579959419981317728158066931681312792424372263457482014924949115813446636650014561417412383445838274387130970228101201143089382536695
333 4768229194861785638138633216143932998796082105610420370364766170460344635937662357783396529575701921784413643287321047302349890105046793477531501279311568270563354320
334 14433172802410973892689096351860827131086344337641122737840654486034156966865199532092855962278546835101922734621202331804418379928749425765821400578993998567483686280
335 43687275288491723961751473733692175256482248233934622257225145220413836311645708434454196852986407435204028814644475117760239514172393784258337015483880341932622262352
336 132232020739274057348515621390371851892388233493784258439279680622502593836141921064999756546092786790483622930039973793935010672361084757710502216509244963528204883369
337 400227481169316137968800990558395516113459935203738705068442950252085002115325695805043773522298642511256069402494876171554038236819900453604487420888515913349462851740
338 1211339388272811861367110690358694121254643531696522767115435319845807565573899960972070355956542932807736565085065853028105861290730053739755593584523525974427516264290
339 3666177617604439438827892531882065393531752989736378640296273268913860065719237050021664263160510469205715975744181608279754022667519277690233743415106600736762925330860
340 11095578730926377007511474750901897911600511254231569473131956452095182375367926248447919196447544920037299232472831985058432027426109813950736829335719682818026618133691
341 33579581379225868245606574612700171978802720276736010839507856476722076866216128704980212934703420403162735507073204130734023027283710639287860433649450770287986715290232
342 101622417331867759164335686327908415199008232416437927540615881442711548410917231607176960197128772272729331139826801974589806529937545355739577628149653646924170322588860
343 307533729418305346975453184864049373109535117341873378388219489613803461371813662997812491791894068860329579367755744751091018011880968161101112472359593252207839052032760
344 930647128850162401748391760010102899439029235909564496808536304325492451418773323199775592893493388615125267796028285714784156251070022836355401406181210975431280387110765
345 2816219137737882746160350717247963556563323253013290825124962033958881505162896664987147011538571297722292114721894290684738142394542329974362432081313577560435526736648228
346 8521911668241512240548806939186756773762426144233859808976402455361124092212580370640297459771341470275259665068853532794568887534930114113171868176691663889526001425637846
347 25786764413987284877741346645954163148272471041629835156845021838988992209865156741130583091527113959046174779026790228917283377267079596019684327335810510328536891921958900
348 78027192321633939586958729937326821250376183927690277069418988495561519531574741518420988492465663789872477133089684227154883322592628777611286197369564561425141802281099775
349 236093739517608711185754781701481728482513610967452528897726223069664655086942484365193592687804415364198670064592282360674947818503770742571685456797307097034239951887797600
350 714352200426136071844898039491054715608519754327234937436263057802213913534491688407828613303956788201961118852580648628442199256558552046809756853566709187883600311569079024
351 2161373324366257858402512016921652729277059769502915964550744636427211328130000493131378881278638487380292616015500424055286654160869465167270546377458248312058072737567982688
352 6539382359233138122723509369379432263295649586706265631382224539190284274029688992002609399323153378011396693342352135280909905344676080690747533784071120603243884845198583985
353 19784873540116123272149314465997829057223098466295443893247070277210265169019002389401662431946537698912667616117937905042526285858680040163508119210730755819446087860260871660
354 59857625879842847526756824274247669266344458919215876863467831262407327672371049601833843120380626767049341855543252814408321051284311646935359309815515930741883503102653654090
355 181090394915355544348554448649414075470574503885177047186942114861480196958102837386956471862785332810735191979868883162463483969237607630446692672512293266526148964316197252092
356 547849312707409891189306576391626290117440282821167639944765892432062281246844819847618315157920796171802813939097716758351607401317144432559235978358819797889501220698158540739
357 1657359265333340847295381239504079533128390771559834877143829590550776649150118782732290701318079719511336243849371243974845198861127495762364075228648530481010255793708714913160
358 5013743252391084183298597436823793671447059233517601038957450968062824332484856541058857065719218816287087017008014126326137850186036530476648864448676979080821528001638375002660
359 15166922484949073601844782218358328487998624867966893393615018805894783356764774940361890733624154970718040391283296215014444861565558975202341690226359886578752588885179039701640
360 45879940516970947645580466210533943676195840225599852515685431887831719654213444194594719469213068786422072183631971050418695706235815899987083612934738656900726581377666595097461
361 138783642782637880412669997512196860095307084560540274091768674851834453912468368588635550305763631896877847159352111875504752662630224273645139349930012779322973481618869589602292
362 419801350406045522242744881977501551945749330369590055609079278902648417221416750288828529239809881014036581877045752772590342998840043037683501624788298324195182216499066852526270
363 1269812349162088108602021709122029487703671528225371573164653025441068766140814302526539187617937326042457760057840872022876574690706245882579847889855513939301129679658334446484420
364 3840833506668843427392378850943281499894896573011357423226052145633562394288561942532196828481728010914137345669458242025239309710075760210770364084425606722995999388197324795547655
365 11617206003732611352989551373812007605161550182478187932168661832272473652861842149467247393544733490545774327723512052591408761424448326774494471093714711841609817327588620751464688
366 35137287011289619584042167679808449232005016535528289729264231279578219491032948796339461378836120147634350220737507765624834696439519939178593933062137120242246086835083615223692376
367 106273538372020375308683395434842993589987924671488832696139773079923225163614640773669760573591535051428143719396821852434786139095005810594657399724719900460199336204203849859124080
368 321419696217550754670012551953750684417545000433062692366314041950963450019301889079060987821759180739781315107849626961304122208730275726064819798623949046772287666291518708948926905
369 972098593438446184855647718104026460189648293992677411059096126876084580546181323068379572924344839310558123740813505931749052533720833903220430610472431263408870015125568778284559420
370 2939941421777354813117485936644339483654639029669746008040888016146861204408586217604099302979302365374363622881000846317911323743874630101901788792212569145282501478177058007838978354
371 8891143599013994879562855042897436389920498628812547226474060253684038467241061283428030776126084242452927182944697977274114569381744838205751501414723726633441958648287490794596586828
372 26888539109921355482548956782955956824356346659715364596191714476867051816253209526496060814897432184837481400034368882885427125146405760702877524439688689415651084621837169741723548875
373 81314402455740721137574325070172437795908737351632523497330439490364703615907829345543047182853360601867772169540933243685688464249720370168487526991873570136338936872472727798027247000
374 245899971062681164723520218327179216971050219103466267581499270223536042218159772700024562470072595830781952737301592242268753083065330852033581264780237988834757587173172874704729455500
375 743601512493547842123925140221389952120455862568881993166453793155972991667715152644874276909499529792284625077600014940620709323189560496549549744695439678236306943611674773107101873432
376 2248603509854159299188571501148192488194038073778773474016643518133886413633489703609633119271545120675073454024551109009270602394857793310044782073719986473815640943847005896337167101309
377 6799490719452895493567563690474640415228656244317776552729372972606446980217979475106052403102284980290673043999968870744213492652885634942840985581010038674137481899166012524733078237380
378 20560364794536136373406680683101888874619984357818038623729294464786161106849604603296872742714052202307511347333239204393216989688487515184304884971149402657510957171287704539073831813030
379 62169335236249108928559514677664286676291562200684623384680135769511716697756324209441203596702648611726670195366469995342022876472313172562568332920678668721655823003418758316038552131220
380 187980437332763753049776006222727014186997381496280611234203884208339374962426359254336691927924587512826168564410721117494695487017599566511555301383841553582059317449810929750337622102031
381 568381794769931347804047136925410814549661373973005942629403870362222992012375763414687320474984579566340541171131629205653252496179198689294781383711772886421344707879743283654564148717952
382 1718536578427410226999147756934160970693347871567596501929218508555936009880350802994669777875935050783045353540986994064213368149442341586742074602584025350305374705762051027803721444422080
383 5195993101354937448733715672401457974054560927611688640297741600281393993319702950046547265744994226649520938382409762732008042603274756024666638093452483957320166864941136005735533766686080
384 15709760392377818692655843478276283093430586554575964873400203119600777151677539388031357748775880982135660962140567017010055566308338520168328038610672744464710192005720465892341027872714945
385 47496522329163067424029615087567775378579747401367332760098276444715076894941963240697403687208118086249115220601610409869362803072483214223204771280059933914084840245866551425155731022961548
386 143596998855267615761250157531584440069436697454392946453457742515498691026935935497134378505108481364385278400109013855744938837268362463726632041667953219890510384888410014282789476952839706
387 434130461655460233696802801839673888582017922536536814859290849465461158918643525921569051294514013427211306791027251191787024391741560936847957335275207408971310465941704694343317023345794460
388 1312461421448079520944200223087467709553368616328241453169969501090169946937033133778351796825940561211646553778028261979294277349259925203408901944014995594647802001416545377486368217486126035
389 3967749695688795672571669569025352253045659364529593699043403941599074184056429216769515971895388431837779812963910632616067018413186817581513801249772840152457108364179581912400948647207414440
390 11994812541582282302466662620207411041899570232770233259415828838834124264109051401464767515037597336248057434575514450908571832587557071611807106855082509076274181439404428396719790910403952884
391 36260533054092730643262391859552838494949595946635334303400280530695485627050891960438248600446138238990291272808844196864275974727602196023416880569584464777892794018864538017705352573139315368
392 109614111400765014827209016208087024531926712236639977422268705175699363438916599421222766815124167890825242750710409115520834260337266842570788274170810180514803471715189993752502149997882879365
393 331352581028266762378433361972537875684297542333659779078003108775396549021457811990871875257932599120357222360926122211803437916744715035557497378409471996060016601520727004015197338924897864340
394 1001626710671740390844452117028661446548219220607585778888075387186541344884660543353117775208623668914582365055489877041263691773713085297840049181943353165755024803074075791325126981369424762510
395 3027702006435589940932343867676510802983731011153056759474334208356279407069075161426892717972396609326610997155075729588022399943831452773724098033519908050408859784482143024916966115835678902372
396 9151917428543942321454584872749453109019005101894467022956510220713299116822431737949471170234744296373619605036933455345613163466581436793302387237685176606917689803093750507135374850139665773079
397 27663226484263805505656175937781722243886161517061361278457965402659846196944378049217545098946330366872401828827002887694548604936770086025095377040861994781615183283910580877991057481530475888400
398 83615229800425522671619044354651788591444855037750798035138021053768329082723836163840971743800089023486179397183126818835532592308880435899974217538082863623826797714935750744279502890153674607400
399 252731747216323760255570344590752022659855877632900908346808153861765927001917158931308801812087487123619880583967044971217173700061428084449546131205333166742694531439129111272183159111592309715600
400 763881705961338565372461366525547988489414390145442995478227645047187514363294612869880853477034429831141089065040393425503907508435666385248753181568119496479794221274767738820173598414787756115401