0 1
1 1
2 1
3 1
4 2
5 3
6 6
7 10
8 21
9 42
10 94
11 204
12 473
13 1098
14 2633
15 6353
16 15641
17 38789
18 97416
19 246410
20 628726
21 1614292
22 4171955
23 10839366
24 28308678
25 74266477
26 195667533
27 517504253
28 1373640355
29 3658205088
30 9772510063
31 26181295237
32 70330621171
33 189404504484
34 511284781972
35 1383249431712
36 3750144700757
37 10187187249206
38 27725075726308
39 75589299137846
40 206432205690066
41 564660603044025
42 1546879646912592
43 4243782118618728
44 11658639999344630
45 32071089039189252
46 88333431341077249
47 243589358814157679
48 672498170283505102
49 1858671526270757864
50 5142488994491332089
51 14242456502160610463
52 39483890872445339270
53 109562567141806745988
54 304296040864725508209
55 845878011748604546235
56 2353329726960757937815
57 6552521471821389729945
58 18258809274198839206805
59 50917036256532976052965
60 142091918353918321540361
61 396808275398971222677240
62 1108886635288210791015983
63 3100838520401146493942812
64 8676561814742703539442850
65 24293162716753792655793479
66 68058143258297290802150883
67 190777835320482992537035348
68 535081591860293362776672152
69 1501582506798744634271642409
70 4216077840505804451450186364
71 11843817325943182997353067847
72 33288340580913187620135329917
73 93606051599115193647393803032
74 263342684440860371769176329222
75 741205429970026072263629465311
76 2087135289721761925769603813933
77 5879659397457349987297549746025
78 16570605441290764371530944517588
79 46720178857880359222075850015754
80 131778930946907894612220452998873
81 371842004889353106120106701924062
82 1049633502589657433054359875800918
83 2964009740159676107283070495873307
84 8372985887784076918567696898579048
85 23661164057600065383406806124452745
86 66887232418435656654558302188126363
87 189146453675427634768436594270718932
88 535054032858698382645006382070548151
89 1514043189549871149734748293331246870
90 4285651984439387947469004837420612149
91 12134740431312192623783341247298139719
92 34369726087524074169293785191058640594
93 97375741107391324619555723538270182011
94 275963619830028442732430862680110166892
95 782305812856347549709626801947014714930
96 2218310571743351241994075580696002539235
97 6291970666422008014674566572844552491396
98 17851188556698735916250883027596441271477
99 50659549909120554347291343331240104196463
100 143802674538386623409359031000415057861182
101 408302294950758393969561169221728808880385
102 1159588073164910319770500355195843385438986
103 3294053311697150145576673786198501761839486
104 9359667850303405683117139448035618615526446
105 26600585964662995439859236744754275141099008
106 75617271503000295247976789529764544803660714
107 215004707403532331479894122535430148752140723
108 611463147836162104599616299409893581721604836
109 1739346856412956982212570475742407719632259285
110 4948732515935896038259247272524295368964803725
111 14082895961643463970532003971922612726232529689
112 40084691461315364427255436915120848159050568003
113 114117466994655501264886528619629889551151869936
114 324945979342759440722469510913789821230943945547
115 925452602227476895566559767421096495144777233507
116 2636208188696040026495657861198536954083442734520
117 7510802089064707616098069317496675410935909736147
118 21402900756243054976944206145771606239924467747302
119 61001050423204032389334126247827172198253965119294
120 173891771065647321197617394211314873491593266576208
121 495788566366164156506090563268274216989968772598163
122 1413801675366872417413060476085819398740974541160958
123 4032308633316453015521091932617317291121050342191721
124 11502470762554007975901039363378626274072590837539501
125 32817043126126650735816967041674945265182140327645634
126 93643483608103508303774307196720433954745375296027237
127 267254097458510481693503328810447055698820878888391190
128 762849384837786747311415206284978561820007412339433037
129 2177809009542789725124477242221574758613438188216682704
130 6218223262907806686085420056829231237250206887552934537
131 17757317362989450691174007802564799074556269599045365714
132 50716811542206338352727607688536115055796280129295908003
133 144873551799892331649880734450444390398288761428740572953
134 413892838568309442663133033684016519353609769581324727789
135 1182626038629947116840273694923056998410860122058815441402
136 3379611536089858459962084975292556949356039860530333692311
137 9659287093094265231891606463173123401577344683779694554352
138 27610956321177873982657563441998215365873832107037192412241
139 78935991226011054682706943617807166466169733232469366914568
140 225696646252431160316485198660766347277664207934114245711689
141 645402673855762007745475340885700739326142494506262196029201
142 1845828056165674922519327796190052496790777417293166875063772
143 5279657889964244932100928416370064861726246785687220134384030
144 15103361695282358480931345139316749740598497338931594157703412
145 43210971059949361169571898283234386115378412581925432138933845
146 123642070009445944712491008490955698660646647988227360583558043
147 353825914311814568122346884294140527256438241986936191916211432
148 1012659501574233182634664941795199013652621908600491599478871326
149 2898591403032954890302219756129888558551145238426320953538332776
150 8297736589372713228392305423924877317782336430832471527129275534
151 23756405034186641421038141355320990386289371204100988927755962620
152 68022030273598915558778332941486658862079950247481929459169720592
153 194789536165843228217595982787685140835187743363576848644204579930
154 557863830868708278603118285351726929938862945602634077106682401458
155 1597852662344827068182923347694549571934186314968245833602921080382
156 4577102190012274194146969202907704043567175064359849506334081668011
157 13112613441985209240074612288747164575898664735167910953778722455751
158 37569214084563370056032534384551667587513923868499085091132201634028
159 107651132947925657879938807354458868935425649949437237843332210051832
160 308495046018702164174402813971344077296782128349593616513552145249272
161 884138577479025077784434807400846422823667167547156242199541936904650
162 2534162822923520778045344195517992744377635817225462418808119107185554
163 7264240275545864224149152123209310057482057028561827734176965342395352
164 20825090034441509038467892557772442346064968089097896415375168672736346
165 59706838669711477556403097431466630469987145976072651705966325579225577
166 171199021509231151007943941479893844599128189338182543848291995773584440
167 490928233946905011197064163078125506660160016940294385466996735258511549
168 1407906450613678308625004185390854504909523041785591314027365203599319655
169 4038017352449830895873206190101214202020848928768278507591565875422615744
170 11582457089753228897431056308727161885234108634446937792551227466787381113
171 33225452754813669879586382313177722912062480992783983637066055196602261779
172 95318755582941737981146967923940985015230337495412467972056794493114757233
173 273478151557277668063470069170983415591570444412676036894566404119002228065
174 784699360139370892979146006523078065229513276790936262251685771097012650759
175 2251748768873459950929927411373107188050395496842920761043642476357910548132
176 6462077045119087988314115607198007680886790124297620447736973498178478330895
177 18546394263439940940613655563398315988593826833630186937648346016749910510092
178 53233081367726036945026299120659802846617232208405941440475906942580083862690
179 152805186501420586228436816039232687677984603443045100746519930558888527083786
180 438660543825820546339575374926754443340725092176625898075818372805169071991024
181 1259368020212680663572477620074922928170898007689093897843292689777526966329163
182 3615846526638356992878366996962474080792553362864036191694059929532549935082279
183 10382458203499533647747485923621071197834690086160489417819622810135335134485386
184 29814182815637690884449139263516074598473565061822834325849075775157713297636747
185 85620506332172332949951769342155905059764178389847936329158554784352367274765945
186 245903374755056157442736528196388583578341523852177111125523595539093852568790383
187 706289353912376011619045886352922460083568234001990235683312731437190194509797983
188 2028766050400027343776580020995127898798317699849983493389644391108454844383608912
189 5827899905058180426853490945565129402132096620060676189989971661615675082399111536
190 16742591478429853325145577260084004384684146625565196118702885227208436976034280284
191 48102033615699485941197315602849079853166211876231304536593992644938164371324733966
192 138208272773381588277512494481701294394213927986895069670788811566872900642650903186
193 397131353585002816759572078301314908591478173205008085702117433509649864811353603360
194 1141204672996196117565867416574564764674783739308240049692605499292464596943463849892
195 3279607224195248510144239101048676401347607832395546708842831049483805906174948672391
196 9425594648510443477152821773363918757364121406128633322215754367209290404057116740470
197 27090936777675584024832632043890294235872998643249084129263667550354239440118039557085
198 77869491522790674160481201067485855586039308468252666075910570308535949650029430312540
199 223840374589436738690309215616989689954641811899733950996302339947396470365304177967683
200 643482883531251567468785751835531212668834737352455178691780436732094287353159081951790
201 1849961925859870586564684663146978767630082412023554818745216907622324996110631171316391
202 5318822856203992180050261291378014945049783303756800255176921382836155359295933558030183
203 15293079318620867863617339910058974056932788289009951495273531720421511294788760053363502
204 43974485986445389510172681412704129699826103028296638127910766207600311167055684152419544
205 126454054800481469937298614804685544798159320351471074338582971167146953960453179747579410
206 363655910116999229057068235913321420067397351548825972414817429069723244311408668029252133
207 1045861537206669068831702642656868062869336681175196527433533142293071987491735310412026579
208 3008036741727701700986837855468378448422145359896139779097726487240690619831484733805737081
209 8652014552323184084220261596817261423683193832117846399496203526676734538517046929256227152
210 24887213003064065432174078401738570105589516607813008974056272456917334945912220288243770945
211 71591254115254654810542428033224785816911264528518988848383034286176014218628209472073174033
212 205953000750253048690777806035062734699784278343277216230372566930612777172225387081535622033
213 592516563772254447191716342324661761274501444528761097451861980969227263151247482557745761323
214 1704734920979310822585669159727647821335026726067151961335766102044383607235123585729772166432
215 4904977125280356984771871012233942843357322954002019286615914242973470283505223249942772121442
216 14113692816939153841985508194453626655430619250003576333070521260783986515749893343052449130990
217 40613242401936598272253390106164004549457532268125826325700685370452958088399093354080584726016
218 116873965238844003754305335257880846001287119421193443533071647150286133836467332676677087386369
219 336349507170687680193443240654194838147234745996058753749878432653953650329089212629711859358655
220 968024847243383449651980981972865936995548812535639905947123283572380476827262531547951386487342
221 2786151323294234760034371635960034755283522627297345197199816026217690463477121075461051076171295
222 8019460985355133670777442096061963497262781966279686269297336311404801161761864907183976878416042
223 23083823221316483322360118204895345617590846961957956941640638132919860346178747493899955600515207
224 66449571570708772950934589896694104625885777434487029794228891864756271951022620368230003876172196
225 191292666048963000996186849234716223449225600861870711781069358128718586935522165795763942170476461
226 550713790021181858701467938647407938701791538121139752874130420416162424810465472138777593648856609
227 1585531554714791369210968538085511109569980560655171008519809420823584820002507081747486119071139467
228 4565043780252380194578980730223904127194618215251415893238918184174883309387716076082512708071849738
229 13144253861020918223327940182340227965496077479313004062084582965561210334594094759751212372896884496
230 37848413598781208777857623159756160705594526362593451816096269835020034702667157155592828001948565605
231 108988329167906646306301757205280854981673341433977605412441848001972843783593222248121098917036563034
232 313857637741286466449222523722029018047507144118373267380923785174769942293241787446213012052104394581
233 903869279969100032052307303814315351406661552587872581053383349692251112796421446179601996512123580571
234 2603146408526061337622783680875447801465073737490490899034257162233470600931024152980993205221085409566
235 7497413025256886758390181567466214155376860188107502330920671671729044382539430508753354562776417412660
236 21594541227038429007626385121182077869519925130274870340190975568677330531930298797950630655596891372375
237 62200813502497314400188388132605660052742269926311219758015758473984823165404370766058277197253616910335
238 179170918440531051534327988140481613119408426411809003410424404231933157182336583015596350344165523314980
239 516128908775097816095724910235269428620329888274558423042263995902480641781565693690336031898695060786200
240 1486852540070705036918766147577066805828969637603999888221848758063265278789588663341103577204255002001969
241 4283477637080886993799671422091670565353448659202243177905961686766914218020465099893108242034070305874502
242 12340815021761283968854503946525382886667164776271879808995189807627894872314323320012602709469990652511582
243 35555743186082984220842398602635228138253309563939774717789641248052658735706940940495582457254469847105021
244 102445787502241006359029572127669814609495158654175397900586842150952646580211943090606782343147474478644187
245 295186658832013043759605229492258872717364461151283465230583818689206400284506724371161914232658140322863707
246 850584514906466922645486780831486595554054966595782402026104336936792003852830179339247110678898348118620388
247 2451072729072021253393634507180675769909382364278341260621320693272988926590281026744842158577268441845501197
248 7063383032727658784689486880825530665155422909539317824549527884550281140222431374859168276610192366631329259
249 20355745280800636733264957297502052881314018868862452680650771131375058386862998103793290792297372899336232879
250 58664963646446603974651774305482504813484763323239539124919152250162574431786856701168151957540197366020351001
251 169078354265558510973039967781441685873121910065627628876360817123680513674124434354615681050443068784815678141
252 487320282546858680306500007893005703419972562618512738405332702721276669955816325397830999219118980867533099053
253 1404617565264564041479151240900321860414416787409774148479645291383450201849205753196339123122358321640032233372
254 4048728921429471324704585082235320929747709084036551506170580810022323279724616858291978999459548373083384781205
255 11670680187289191097449618650671123131220443438005422276466680127737852308114859019997429746399195486846883604323
256 33642663184268922982742679212787450063960234637318697745957367311523027187499047678479458645195813850238220116784
257 96984240178563155527661613875765868511902268147630690396140200420085952782617095983760854091568296691210384064534
258 279594381050418065837921684294760117708400021978164469263291945522497851434341886188789243477572735536320423490679
259 806068694646531525833884778558999658568262894258522194995226873885752710510806635690278527137770285048864906823812
260 2323977334525887860097512062805217803531251866431826315505638009282431298880076009206506353411359517251814931642800
261 6700509305801946389231310162767983534513739898138601172838740359703402971744761677300830972026737080087895860032530
262 19319670324635332934003800130387109585878011290679662737924764179560228663729622899383965332267766165456162253638406
263 55706703059811598105195409183110309656432709584928801055623116170417753731860155006076485480227154623762393119696030
264 160631579001781558402839299158996720348569621531220526525040520523237000968749086231096435924512691248246849658680053
265 463201556079151066164193213694265984923235995044083028147439035091260509995878208286891860973538243645441141007506020
266 1335748151699187057167209716211928941886327151660302610493850637583757283992557989205269084685015006723587092902911012
267 3852073177354470353145601458058283229119977711767182357721101606084865704110780676690554360560727922774826625676945343
268 11109121974006619807489071636976514971887643234298046575836764302105997594240239302884974710568923512761559776580470092
269 32039083727532502425040338048482534892489247870934192324136480026642479438715498530336416915491773875811579109694171584
270 92405000313341021605946404861870082368351278419319230756930071975536311154938421312517517356438740206175313212421696086
271 266517530358818439420630625724882393405727617276246941717521222167446938777496755890484682587709751788131923107942280593
272 768724813358711730997911760378853361759916284144837302516981420090619966733025348472163855216332016808775994106811034764
273 2217331987698068589636538475624984278619327132388630729426422416337364850320575337048866402484513538007598674259388950306
274 6395951182875750445412180606627176575328957344169993993501771914800104316512969183802911824065424817764424676239274267112
275 18449901311389739254613852728389906734395651059150765212015306447860562530613764843255974218111345730148223956498833579004
276 53222753397340589767629621127893415245098686391078134493081877161185207387969825299721796986183043639555837696959419568979
277 153537656975223613363761681202619685931681910410559572426298564966147773110697742053900120284647298918743552482273208961708
278 442941789616822902874851465651747660737714713754769075685301862435791583875297363800926840128246210422037506940783129802961
279 1277887075784155378219956059204110356670930847062069694083197314658381946636035864022953935101000334064677734072695715897535
280 3686822875898071488971032219325638974737286612269355484674630641408380839546343617235959651763416730401461646940647158669982
281 10637166162438369306347585957916240824686506484418117465330247831682210518506689421580295469723166360761718570997634812392057
282 30691166036425889487871316770948102547788555377206395292878232197274131184575521194846971465207438964319443033659765024034931
283 88555290465944753112967998924296504514031761368122652378438430598459757551282880678098238032992958532026034230751259789585906
284 255522540282182266827528990210677004468846147072342063245808548752150717166271551896385745648053236603284303262575962552467133
285 737322363450449924426916358049004349778713748215512806979474693204892670293026446558969206863562996896013052981061289087247615
286 2127644121575149680515059998412804930385015467215355120985472214882830066552859528010922420464753016524894984405549941946423647
287 6139794941604783051236427292078708707714320027171051112818644507975500265272943792194576370852458671199636068910909733475831131
288 17718295913210386299801980540684365006251661374193215431739155417593994137713391995212150099226285848632913884268787054358703025
289 51133220641471823355032480591801921672774954264309440756966833020488815148042228128523311801793727130724051547322818810869327318
290 147569758864440637337418914716460791902365475388751084891042821893143823156672808394480483066913400610381648341856820411754874359
291 425896940649863024676916695234760136967675458403770424959559415494539576572439795057758745173772673894631652687201329933746049318
292 1229205563678506318381463598431834026163759084025801154059431771111137699280780333486355424059539587778803428393114994169942884378
293 3547784813860259866367774095852558095381741712600417276461840265767064042792587440434831619899146814487532050494900437662666532105
294 10240064512358217994513471534014512471331996153362950686302500825186694668840144346531722680288975408077196974352190779486096918960
295 29557023580578734761155459624591765959057315757083230432299237157346134078393587199809130442238798507866316844376199008459988202254
296 85316140599174029520359550936438588570874356540783665908578158586037542797592405595970296405284435348186002923120794098999204352854
297 246271478630760801492512593891831798753349787024760083451353956019307642945876801811713799253821510908571720831197048890473484336510
298 710901391823531071766060003504524852979115661949274009891462222568108572082378159129920210850394204732808892063253347327256377088751
299 2052186651076067674773819400148183943008617884974429597949777379560251497911313487296460914918649168303750022565665838366762232668870
300 5924292837018860887283889785902061806396152468129534568586628427000142026189294822129995026265098473869668482721136553854098169688597
301 17102841109505639476748987053455055080553434943642856591098487288603652750015536698150575212728525927396422870002199596819118155735935
302 49375557084787773862883291816515745732678645124725129993995010134516482323134491952018055484255235572498308966462957460151330279702050
303 142550150746726118024810024945709759964812778874482974169903503218771145024129567692923443049077753648768893634156523971695861340183823
304 411561933828702944290116485490111864755362996133755273463506106028960676792876477708045082030635879590838058038269649529905316566070854
305 1188268229464618533075087174792132003312728134577122670635768162284246902409696631762700467451132029314605060280060463290938036861585553
306 3430879485053257407701690047502064226906429329133393324201899818790574145625545454289978627757555570006124866689093447288670834665250742
307 9906221972693590190190095338011483925539474366843710869673000802792973698667522814273738121215279599531919993804243930033023896452956193
308 28603698148267557873992915093355971896836933637243035230314556266669145323775602858611561803135337871600118220692402630454523242035817706
309 82593863511412113774401614626771626377997431039613827072774774567036876487585051354543243853114010612891298841801297097508885661068701363
310 238498014048083200138246701234422877299067634809642144335780040903330555459646561317384374919970129183463136722005458666311999833612194274
311 688704735283571356776783370473803777935258958003026011389040158707649020847660814416541238879964851378259574022609823823130866012101422514
312 1988806885656649264158254609863641579588698861094388397783265643284659904618376493132316261386660159708324745716911545726282798116838638818
313 5743324207328924039657188057883331806725373709456907050502800001179192183610002860562445246187947784082831498827539114418586092240999193048
314 16586133280379493147455094877470242910903268268359052642758722069172223475567110519447237720296275537781506057274770843940143042303521024211
315 47900274148304091760505535500873551577209541259289648347671320581089737350692877658716527459577828017970662043431564149942933435206490774950
316 138338100147369145566688667901002506750694228656060361385130500612409018084194426603529966493365083548796166041096660202786423118346994867263
317 399536541241126506841269999373680158550136709155338443474463777303557717352008538324006990435135770771726875979622825756279663117029331038191
318 1153936806805290118652333323111682089422140089903520539251051176449075029181985454511012914351021901911843641085941648240431520053925562320082
319 3332869435191483254635694269921589975284463123365981163739444299639686388989232246259499837693537851191777266118906962016114140223141999566182
320 9626430096401179321299795331618445882336712668983215421443782926709679878807586024709970037217358145013620153787775529686271730528130164442523
321 27804996337491622566352570926252997798163290027447738548035175628156019577226661046587304951644161822604821588354166983040013088841239289695385
322 80313948278268877349787492283788046885960428598726582783685068370258934214123356255693179859002546070112061143062884732782549573784249570193620
323 231990178539390629676382113396593856750552224370018749356065803254781193750685741786275761440732911568522176395618271701267599842654478071092403
324 670129358584241331907935589683706025026264742383177277584866161422818412843615167262738851418934432235372942071769855280388773399118441384791448
325 1935789142758586483426541587882656812431575973487460500575223085685046903225684191599895040491193766193639288969796952725682463924292410354423727
326 5592007558306375360131469301038029753445737816107852006487070231865939956090001875775322281843214197528235526728897711136458733330907204732570515
327 16154282817505838786213870478770464516464766145354781444121712533401024387498502903527546663797238045743262345011614128262213069048770870151398408
328 46667848971940688539795421662627364821935041449026983129040212339374829555445690891641985049638527305090044310327447604165138885638571903894463895
329 134821139408941659489778467910693666695023956871637509034508754344862527072753288172894879026881679130512827123255110489177369389079349256024373985
330 389500705669312607752841468932808804476509491871051611003817717352224204344488098807850305141223187082462624871665720249049497890889818039056962815
331 1125300443173766485265787664154165197172488720426045161370768249531759696254192295838866473811689422889722843694524637560744467570580037326640175983
332 3251162343449717731387147534350665997129382498740305265294700305956196479230007010654312728328058597057642252228185953937922721361850037911627743991
333 9393310700112672468730459068864987141663681996355626078495867415240335816578128802135794673928262900401775784133461323172715704945016195178399343266
334 27139917633990648059821172194046902943121503745546319098369583692500694856164812407298978708892532444604347729097182466178159257556085251120108741353
335 78416618468849269728821361200735570687475667917027552361020741019083579512656752482253297195877958847550283852969346679474470573641089395734622521921
336 226577815279588887340464473169291739123790459017407597608457976191698046301257556251599042177661349910918858520211721730121110029882581368136658556205
337 654690879849472813874841842669776520720463863813425559069626230391641306199428321876172507864193121363721670257279652545169472073653616314911723832882
338 1891754482628689259618159194244281102848588000188572830181650304575572919356509693295580081604441754777497266937602806744070452850672601080914576485040
339 5466417151405936797602873057843870052219734433965176717483009009879250912782836705609441267798912301826050321767812200335702717055298163194330765127753
340 15796112961452807566637959186275266391967260853506390981369496437655934307133223745081609533005123486789780492885656639273566507357602926014388931758495
341 45646459468351540745759555965109715696016949540149968890139596503481101164825520760427081866006805804730617153347209926458642781982605436932965455601439
342 131908662015495173551468985473302082932073641505371522235164283662981337030259458693224050117260472509688393550024566020573954695534449372040561390835331
343 381196434076552607367080137990667527932818101773272949256411424166445036426326250323954581393017139596791734213141047985943651046697592753906658741830560
344 1101624499363205668957070252844266893026500470129852280693346252821188209400473262950450393321816650702121247526648369848012261942183194557533252142334128
345 3183666229656338786755470661741744944865091689816055044816629833126631114752304082340665153981869556434405258837833193199195043884846105782137740158889408
346 9200906364808183778410147450584127935702889691687152218914566701901667255667138304198196386674470712958729653388736810109950386545298120305760261189754434
347 26591496187382717116103465790103339256040154679616951143785527541029729460649298593257960916460176810131682931199706988986685091363115077318657821962247201
348 76853555988730140922227705473644361629188315336793887043428593755106740539180416682181250781204620297397488337641537901306563701594020412781973734876220933
349 222123310964413300871744761167757480626033821875541228428059662916293174821302280107516113913097332776560274690282749828889245726977859341333703910971354657
350 641997352132306110303939005865089698709743741605366471494742174032415324051107971589493826525769000134862552590769902923527772366925548175490784029798514024
351 1855586530103646567592456853155709366404423353292977639445182666426503811232036762652150261040366866130441492159402997038599394718287827310278655589185928629
352 5363373120462881290265593093785837761551113425462932504480198453393292909347483003379108440365836313449941853696981072513189642404710130837203690963657903570
353 15502565904617531456146615130483789521887145072533355557419866495783237181174477471880636794121444946588445338958128763786635573924103303168873501323853959040
354 44810303677750544850318119149311162761314429127791406139187173894694817046535068671667113112340396828685526351978007806805804081908851342599669141129151884394
355 129527166259735563521027903180156379230505357630469279664705331738167951650174293503115067742427936137458713101615095469460520902565173626988300183674331869146
356 374414335917429682580753519001240675773206731173329100342362383882443194439072130773615899531270577541880766546383147613340343046454002327765970132271095944505
357 1082312446602506031039763771928457709375939443720639516468400003106102712740514043936374447470215764006368923156085689160160528415750038131835454700660318688419
358 3128681597664553526719562521033000982420102407535432024486194237807408989938228421305947445357227202846876266999265329668304277153961615848946731702097004387524
359 9044375108018107733569142986668533508902975486735837549564715738187392194831199515224462922309292807286053740408054968131599851892083657072078070178252403806545
360 26145936408377898633775590066554882958983437910642432666608908293886775535242641697786370020642059809003279533828690825363875776097579004631906244553145097422899
361 75585453730005459942104190388217736654320129764615291745130890147823707208691615890195461828415860132643926427005502117787850285193688092934662301495296316694379
362 218514666246678373055476275297117281156037191925058619166464741664460202683308090312667360770865743075107962436504678376037553526105532903578573869224845902564958
363 631729641317977657429009288423041378486369424787238515190714489456634779552574735917641891195493330613880158975425158297207128513991286744910526301821231976134611
364 1826375907931008897548390714044338279228888010792970732321717974346320347951596856923645875349143933039581289769695777806131915484688795591304383393592210646576794
365 5280284105016423279860937792588469802825775661817089153733446656126715107900250322961513775769405425389077495885467702742892504627453227851845177959387582452786847
366 15266257093708670711970773649001126056261087723954465032170399557563173882446827806401073899909934835048264456024880140293820614690300686680814254288115461596269126
367 44138337369111333931460498951936231258861132110001949509808661438309879041854152389832484293546933308455932938519262773449915167051866969541140631489570383403954967
368 127616679373577981086435253373171710927312362772300167865393375394225711857907809903828116683831582464157732756914890713151623029749132025465248569427526174734942843
369 368983493468519125583556726676877559376238582524186892528412097986342323243578483701652640050289936446694054828593896033980426049884892530364682130694122603382122838
370 1066877169508450444410119193655864845275529729840045848856277838758314098794548812790983837317879588059687876114833967631352716844017007502366259815445661569803762563
371 3084820132210368574568661440842993920461324854109377691895919614214844159285630141197391177201038017695278150020375973569785833550460198673022458187847380023037242133
372 8919760024707328737706381593819217859091330014077084671653391135959158123724906583378895154645850548450484970986386652964614636116524714559288410929447834110261731860
373 25791960242262033898644625345230497220135680442860976062924880629291819143557060285529217575006753976561036172980453589224146211878508382429787051759414301829110680191
374 74580165941956419800911385462802864368084800063411648235730915720689136078895058857973517500144146801565205733895816819621115719255829476523021158045510966531072315539
375 215660254115918106053519288724232834969225563449955109057896102635175921367903071874495923674149741220889742132582385700718817707272426341408626547920733117622231015090
376 623626571089889136509247175580659430568661144161997437703869824580700242001528406356386368588708287171532818074735086743123565083840367957027891960848074769290341006027
377 1803378134181628289151719536872912232154962185477555648366539472043253216722262301604118425317087614754965961971480585898906369689600209607482570919130431005029500879214
378 5215027914497615721656739733592293402644451689098688684233675868162621869662841044510259245208172600013773971804591815347515026514580127138001589555964526156181050459674
379 15081136962858365102359266151896214836447146053790887063672711075641027438472671574587128889853491366007507224077659032233671257901567342999233127735868271893067288689995
380 43613315137126640045721554329381235260957705298391614816083723359162524227919628519371899110701543433573800593945876945539210123712723231563267346075145546829589161240901
381 126128039110130934663416482644676855264977077631365134139893512786799007892861140658008069138639965038436996681751992714684795013818231052482688123927902411502387031121453
382 364763754853482235602525804477085794018975368862944052357953530669637951703021288583117767927114260394172659258036387665400211926322457186667814033307648892462344553040537
383 1054919114767710612412137369873070186682508756055983174091722882470251713278181629486025199012828186922696755622841869955310914935334291642616966373767535071907666762936258
384 3050942740947769784124621691855685026366281360912014521281726979470101852855800953451473945167370595587709575346071870864426277724471722130741305654785657724922939293696395
385 8823813599196912738384489447883887026680716423186201223201086388039285150024839373789624606458959502400100814494824716800171837672176878301766108615086627419826915492442892
386 25520308958354869582310204247435908052258620526040753148661770406292552606135365695927402649449479841577450531209456424692138238628193135229603361818285036526838590299927930
387 73811295339479368604590535835662440322034140971953814099103200747274577424788040346096847063933894540094896142255615964205593484632364965054966342376378305396435602627429049
388 213484812801076039538397534634591969771551867351816644461415173744481958430617538273050632295770362290929616534217108580746562218008325386799672027374543777295321853579766357
389 617473557760331350062082162709801293882504538306306819337331386834059138663440253490811487027747812356074413585973689543074179122581041205447849804065766389966365134169104031
390 1785981385835550164627272115857024902977200823708498907878604138033823647899327915826252556357180680559689993815956788736639477869611658868595393585783085729520344231000714963
391 5165860086974863917503133110892621174311200918691538805554365733585516448063274897369529757470682608653917607212745158949322668008362107059260420089183869162957587165108406887
392 14942231538328730411093235702055284808203189255950125816887177851219139540765297167329645025242408951769742878432276107784201373471063146155550139936788561781581113949727860367
393 43221054523375025443214867952409941062962070575618770455408985971134197163454744352266356631918102485954896983328701907450964562208361306357618307388080108278060180436453523154
394 125020806012072218966677895222825096552155489518140612606481398795246763323877584618394082748954696445701257424742692963694821683806892345794783656245101278079395574838887242047
395 361639810698379952776846606780525369141587891617732189087878077946515345312749748067083111985162173772247334200624770305986432378069306648952734024610451229073855966996843401706
396 1046109484409422691033840370876829292192771927858338438870948578056016065232537710554385914011518646948371728933066818526960623814348393103861042693125509346290154284250977949071
397 3026111864927491371516483563206832031007204317653047348237993677059145038239107099705873662343579936115285427027955501436413317537103693356998333549534385498023490111632534502483
398 8753862377600521197654570558679729758578401373865681770325683717479714486281697924281175971168101928437730546760395870918715692022932607836823502651441903114668540003805015535574
399 25323359113160009682030038910836629580989812461514201880481627998761205203475252747727543676653093791820073440772435994478472539793988052848812853662626752707277584039108400190076
400 73257103212975528489528338777911450669615805385890695382465059414924414517768958494562680932160078940002933088426192080346732326720920254089076364953357243911265302808759325409908
401 211926352516784463624023527698699714655465247290519972871580034569501052723993656375562955045426622898007344612045833524552666323934334643574616730950801741625319475580096376030105
402 613093830741064172591633249660322446300929833926349835085862885863972673700349657086956260062715641257226436020341617179209572229181140627317665770115410002724371769198974573558495
403 1773681578690149321048267036555706642619442979714745126530219581257482427721873516431368999258036206124642310050846784912638567515060807609976381113242831296191326085651111545131583
404 5131343151510131869011989596192776988441651434911532018961220366155591051904921545790892634903152842937696524988507477839406120734434934272571791640189118930559148076375523836046755
405 14845441633783021774225046048097463531796250806811618610841338575325423060935896893958610085329880760267564434715934172889592088961065698852527418823335303035654293211982363618218026
406 42949865957692827918985828364809740520660445011566851318021585746304851251413615281658965707815160970953510714248590380289706540691481186893614673573332609804682312568345103362473895
407 124261645006699434147248428129707213602732100063438529885307308489514316914083650945062942546208249242130256535585837301593074565227036610154935375318913736189892889355026202728074029
408 359516599223814477112254050284235860368750347214341744815186032388519331937265605912325088367825152960936137235871030310401966481826052583816141821639294170359677824334016962219111970
409 1040177189480051273849292762438247203723292396049108278180972084649306973539668461550995723823003623739116528210084954333031218034853447366678891410943435676262041592131129020218910331
410 3009554434311890546212039452916990699100610352573819185903234538233114643106298933080875222173434823764130568134468724334377499345124508262178829958108801467999510619092966911642769721
411 8707701777518695978066369895684934724681387344622707557208882197888031789862506819945609788980979055018521777860653483983697164976326440267831069454399187673455698346419921283167526505
412 25194823839139178346411808993981112496510773851451081386788895098799396015777830621897599056971054285040176903607820019680410563133721706075168110317084253263217979337324175150805198631
413 72899661130146418058302320865609183458819717657557558688210277950730635563979128816748132678054353531884367164234745009130860859276797885227703395157763552740150870825639681403320265834
414 210933746298176426407453688269307620456180046489156643985807008016724295791753903365266828304844334783751133583218706601029111300125834973507475930079822764271130439462691291602252565675
415 610341590190120815651576992527653569463126048883964218690507649966968028794246517324692345734228628497388761901224138956793656480132521823814672563761175393661691136131814729097327678789
416 1766062933229098455524256843034385389698463533773681124616597208193529340614055267786385629412860970638215223257184532149141111403270577456890858425962431805441132832730195866341892239983
417 5110291427362302326876268407458815484927857191153306285013647760377065984261455277812445009765821655153307675992369523583302302079743340449062978483166313461208881555576350607121255834970
418 14787386050307917893777169178538009479400758693652394578848647056458451229080806840040942668219886849336485250822483870588146004284109442932377603767503872525488632559298967084540312396263
419 42790107341026337932003897392439632547160339531955220609113193752995362638548898573451470322372932215391495235509382764988386641502691004395980218232430258003253790418457531377992932442217
420 123823060063689777151229940314716609007387843093814186386390961527811938919975526763673329747222074495405333757295083974417517933642839272471684546653287860381084514669640402584187052233795
421 358315711491803442817690261866098560380221421293978879367673814757189857509136658795462753357946624265471320575179336704316831268152822135560516021272691556360321721365422425528281437118510
422 1036898637122264673025053969810205056815302831502391523168535222177016383909536764029317143557392441311430959345214183029361131294768406968332702746735233661481370244657548925667098884125310
423 3000632851503666739360264881184798484363504501922186417511469513614399320492099336847481130638223683344354769689376784607846329783047057201762517520540727017002213705076159528030683236953565
424 8683513641820517333086974341320253998580192771534223764791351429166751341626317884335478329144858361229799326540601323291523448319928524174477955366442714622871110731721532146042533432460158
425 25129518578150826487387825865053788228041789077897559176558540303352033047248454825138934755483821245837241171946389472300056106665547249805448058534074626941456971879977859950335083918398793
426 72724185250449511143914496128018186908675178567959536566880881534865282602562250803579218706058454592292253072252430566208156070374678902817340164531843198872639498904417880482956602471079742
427 210464838323532596064055840345134980656630820661032092464181392666998926105074554999577138892636803672641784449245620092232957239174714318856108802861677922612547071735254728181331579420113620
428 609096631201035665889840267716990994064654639980288667312972084965071536183370586761603143138847856281587625980298288952787719771574272629265271594006773850823276803268512850314315549434258808
429 1762782696861526780499582761922872952615388463775720390647354759721718488049187932483533060117023597478649113172382305035657675021204797801962662446411146842879671778382504419559650644984195198
430 5101727603556958920182905130280819506761771220190190045646883572893548364362904823898945537240526198480600887825885950647267941822661130230387899678475542216777337412210778770968475556704349313
431 14765278167345213401270454273890276021552620707009096069609756664570292459996352418716351899691721305641861064529134100337089348411149197445388846944894624775416338106878530766783512626803474703
432 42733833278683247499164740733332493383737407110716563875231720426049947596282465123507265613806548754785369709610634448597730560704500325474511185622943828796742056425868627119037107065852582378
433 123682397165599603262581724667787976601030827555241587987933097460345869379586415216113024644337200462924266076722413731044083069872092116079200140445652169736033079523266687313678251882711940658
434 357972557302295772307160506867259332231158551327258439850386240570320828000391802571440840745274278924104245435117705509316349890158200642011458686965610652986667381699131490843597099129871552977
435 1036089674168653527032487803834669156459592533033552100050447883707686521427540987466314268715152179449019990458168252452411959058015795894467294932609612630855950951676142606588878757782550565402
436 2998822088543603685962397755468176128653333014674171697905539731082912519680228717001240416990407359001878216289129428721252120637853770560300107698407882515702304818552386036472752211586828770571
437 8679801128901573319220896609880919198469758273791092532337254871585244238079983166865503079762263719093055852215543052209206919294442231330108543902204628199796517022613546264454792572602862322967
438 25123175973681017378504080329631665242858058110868840127246308418002789263162733173569546585112256539492287723786862376907974365161706876524057720478100447780009458357364624457183495551248627619417
439 72718510040447855972934819718945123313757029430467242337835379094460108287346075064013617476553771201956866908612618714603259856407054999302144245623490582760557350469557248679873287170286643956075
440 210484947561479663374279327141445686171034987383293795164003615481978161887161100290890681915354924909697209703838208077041677679953223417233231324801993418598479534104495901577434789455209956989399
441 609260089147397584772438464432946673313135757295596712677385090524634288380664884329459440592951910926941650571331832037504122555962027959753406086068561251158288766742045688162098361594344741459914
442 1763559045973199593958549967394719750718578505489397958223355878735611417403918497679170281904555560485595742835730685329810623696706657251792366750305182214850204300964444405983470711283338328192016
443 5104848337503630916820365231665945707386007351107082601253619199538484395578528409135438804651201415967897166577772003936747266063619423586669124305750202720805650154900340734359853657200630546653757
444 14776828116145702999091893961672097054834782920856632715387523123323570821910221101664702885816928453182300781189111359335757749608286413586999899878674840839935907825590875841864922118851686908856273
445 42774516882294926225616250706318539085028221684858743970303924402876954032447410300117203317996981465970340426842864099966989139425108922310282669422967862512051280759148667378431348246119295115972155
446 123821053141563664813217981571840045441543445256834477144488401021925001801089172201259044642291050071693134493037831049044982928979088969535942026799493213640895647820158713900023001002117938601521413
447 358434115114358619675796506736315341494590007523556641460246463279854446474350425109282605381495705185918106535201260192097339755293435555950613824944709521802173272301291501034999104229507394259651740
448 1037599187675271864846274664980606299301795450726245889280159559218875895318395848021488164704594130748420279652799569725610918256601121974078837101024779742011518304299535615398980487641985357644172070
449 3003691485670665623425999407629084036065445798079157712205754586760451544851761101385998906927534526654462049872108213811205349766375633832328605538081643549855870408962164801932059676554212378772488441
450 8695336942045383150123097269655058886608209940100236625780403857774996438181041243503449380849557336792806205559747120956139579622254142745698330463169781099759289845966683599377312602727878204662129079
451 25172298613504122214806573728498213447656172110245271690424613895828779858991347407626434570414617982411276490537698104478031675279099651332415314336484654766799801482229162290379547620813435615257224088
452 72872669397419763034301496744627814079197861655548864291415357194157235184770900525704239804755919710077093247199100516195900037562867828962106697155147048776715590623192250989129556681433927430492582950
453 210965676226740386059243464318623044631398019151582221154155205679748437352157576261831944179004459697468150482786373889269505417151208845043172620508757364943455571245064360859144433306235538082008287770
454 610751050073245406459437804345784277994978262850121852947173860000131000619035136404899537406864231662559844428848799785629029011269909278499316928090053258033805786185998677206783673157520306994975585101
455 1768161443102194431781702354646283252443201833576591183958175186496163336047879361879787964748545361335686639336088261046256293884022510769915402488562663177769278292258474536743894959336134453366698264744
456 5118996821967740751143485190083732768011008385780295487040706035629672026623567146166233342144708216395392371592499528463640381229784443437020599510037878140122965459718880414083039824088491212519884762176
457 14820164732445950341380749458198141696456703955765051313080343074327276257324489880370105587256520580023146068652757269168503279445603820793148845695503887612386600360024698354522728738368805506916267245775
458 42906827716684825797907186785009743525404053985992132361344405407712832751737006767401485800603024918272331900065560838253440867307630057281231394815833790989603700091002105749411041977498869162241622460001
459 124223843880902169642481071136209790671313299556586854188964691879744088963277808699341117094935400142518585366997540066321956793949605087032476335698220869665726438878943395065151280356753413964361029777261
460 359657134425888488292353932541382636270312723355059505308264960475780917688660821729063278722320041564494281042314898400060829916392254337463139597945350027494403144272296952682589016625211628458334051922964
461 1041303989990016562865145653780022846985323825418574960623346767607267314726218941224699143598865350522832112008286143282420235604390958548755473668927565423530653164421054242947191113035534765577800249077116
462 3014890196874242949130995249278807560515035964662172609101176696712226455017546709363637343833324251146189401986218475670747747500691074922194302213186600268111328715827710364246833138830360317366195621866700
463 8729121913675478060442081335645533602657282787033501358882417494081976949043803596579486956893348845546502021890755689172426387860902541663180322486524805148707011303608444892901362657108731218258192689318798
464 25274041174411323412527801501624034291645456696701254618558983746402312128470317177871384114130453881660753290505989632120126238074414142072327277497347806361955656278763392533688336307043975250497487468693418
465 73178561262461317384615228392590222987953111394839605998379693214645767818183865888820797640068481672412326944594281812076383328212520592038416627891464028039056575793511663628807056771489190178165512155717683
466 211883955322634143350686375680503533873339424006006802576969719409897670171331481190319730338868486173607065158015284838724292195698403257394866053390078973962321225055201429374200581419234669818752867606096648
467 613503834376593570654482479401946365615779603864652068530854159062154328293516219016262426797296824923378857338356768112768269448395221496197257990424748686213848687696620006312261705402103622055881744888074469
468 1776402906266720912405954880738262168507751238493746349739890808308393790256115875885463178511668636102024662956367969524525285525535026514224550994375098378263723844037669865589554970771012253746600720584008735
469 5143640782819862851583789861504447417882385437659925634283567954620996089800462623822692690514078903614182122887527014397783642164467270249524241652718056052710644687287352456313834182629037885629053138527884638
470 14893772934059405785994659622330006138383391477237286305323257315486917782293641387747615885684613819637325669794234363082839303444147126607860554740244775930952672241647198205663307789550030492672415620959908685
471 43126453559906385593701158767194136030535104901919479431316443836691719987165538820459239250817115395521644460647159946858444444946327002226609616597144224465511695424182866040052062838645851101243376999916186991
472 124878497000382952762450615102360830627051464109372426961822401010949550394694034410501427709694578332675200715828189460799733032413304103650756163779171113836630705264081342551967533185004448748049777129447448481
473 361606691687694818931682374038986652388635196043436641370510622195508576635303214947864764036826272442735071279240146632039203785323609185680572659526153019303479630740178894187193310433267760081124331961664195395
474 1047104708151315182549340706578962616608184272951575804737451112155424294797421070102606157111576060392582500976769964430487483988826371983547298836217164081642539904769102284898915555066250321797172034313584717400
475 3032135488713057134912870000604644177716047626064778698589457587093999758658708286459370766835516403164311955789353179845143850463899033514053961027582420022070134430868479446893257052582605372185958550444724298134
476 8780351696024783022412727103599483929340333581989917618053995215077224084449485036097344799020822432707711849473072183124230024070222533734288841344809138568685353790889426170404567946652486401774272012469157286368
477 25426115599185005019902514349077695608205794061103445076396062274655110022048194643650485295138613303948301721474593241014651385081198165405410033165295206123192695669209991237140929203210123483110398520809591638690
478 73629677676753611561972356437717411654468743810783657639535385271685992109040029004911975123341452100168983137396820612107397622183552382641574772914250645728736944878868450878532035155789016895990776545444062053104
479 213221276140738504207371422440362753882694440699253237961502560330977155069247684953265092384724109497424705205808576890560753074567314804305808164646797069642952792001484806901229703732428071616139983140944914109055
480 617465808916392094509893415183133813600662871579129426690081021356547682167953324778969369346049662774807695273413218329155723814946880012938507902283692940992125494421996345219121097963431540885008655388203647526302
481 1788133779953306047780497818687503915326515738874052857633463711363358224185337546831087272438427306832882279212022920154251726042844167479842654739665405882332425107211608851169020236158594039231786094223481869837303
482 5178354744366191512566572507143153538733104041583694334083307281504014310858981049487096144596751082265817587069072393499118805366719624141259338232687102752239201117748230611135026007649618055613847553352460768274622
483 14996443227111233439656875256175950240713357078488430318296526546588410026798931803142876831805009223627271097529011272322440663744826400956579101126156963674024017580017661906692526754634256884983229505969647528921755
484 43429956635004096460959286898077287937442657634628874617345823932268252414460717283728048461943726441825625558113086698948723294596340501347711408633421600707851579232341682828695759785416338448603725618299251782438177
485 125775242490709159326966423634207793228312811101701589352735098446561286077716414266838357519089561120090240211193752866868194847859713854063194271550396672605033443066061138509245679971802982684080335909591835789301851
486 364255024717590100208974694338447161195609626386679235889925498718066593752784479681466510838671560109577490087129084047755777193464129225709513766507409999730272051694496952113089123443060988030802885731743338596633732
487 1054922464942911630646477594308908417012790861413518748281585727229773274095466538671800068151077813154687849830869132086940997096237135871652627387471859409289975889352497882128054398024329362275785712229856866644377257
488 3055203289576994903014202324655563385768131904956685457053629078931247076845314494373206100875319572228732415691611256102945196057806722259229800270510156800999013723081603242948588189437984613302842369464883999036280152
489 8848389849440380868883685722953593413158904383243531339590155382708723080346023944249955162869095639389241239684675924568066595595244948470713172871821133964963784358625267523910621041501818264913420982241488383075098641
490 25626714461824754360524313541900554903517999351541205139430543176885120124559951376832545121319683925574852347435163974478417139282398161360774278205179177094400616843044458006032036832576285945693244668620438084890467800
491 74220886548761295516109472862255757932168001953121429462271066414546406657158744915650743054963768522066841288619892445774434993936095039301849921116715059078040362422248319152542590397366186344530028036182051607822811694
492 214963068786385621162685724811337226319543817101458139115620160364123502409794733498446051263636823540875188102593283321550948245349625575798451254426026240461041995878278787066066295585044847811498499231546669596287053174
493 622595617166176637749106297896435149619173487637273938911086908625773077345417069232234422108564802482488166651051260390423081206701615553701860288189813819377645120753539784648975518585555686546364561597948592945819267557
494 1803236694814437946713893714071452882270493230134341094874948937091904067599393974230270396661224819889274402022180736903124129270948027937396021017653316766651897141449646528085768600481307204354505140138167035029306397862
495 5222805674910128536727960012312653915579624328575484695282166557110642401348298987280337841317167377283823981293258512986015311872315426312086815312043586509602024106323386389765888873252489593107700879055667349343960608845
496 15127230824782523884823119272245347289223688178170223400082549027937145578824293591524769383914349164916126507897933018656069861342763023137541776479728901146467936563089958742950885649807969367171878174468679411232894506788
497 43814657178520613526054735671817360806612399179402750541380644523560943696943562974536962800330881271819803622695298514574391273019485557181948962745749367571717930356072001333111381113579485592372504536458557458086715912942
498 126906481108724759496502938342909933243179173502509807012473496609813175635017992114275117367389637392984004074366312698750877355169184540745473788632708220032358779549360983772747958527498009678465646970417390323032532406323
499 367580588233303030434949323242472956709734508831073534930082083283134785048652712409278293748326044964860742145757901425088768111443934273844945946731497668460389061109463395086077949757578410990227539499571395356439826639225
500 1064696188867321522292311992776420900998429726298282702347205431710981848892903937902473322012382677804388734598316406862162607505758944681384636723318120424401439999474384778114239330497751261004892771796479994462869279748630