0 1
1 1
2 2
3 6
4 12
5 25
6 57
7 124
8 268
9 588
10 1285
11 2801
12 6118
13 13362
14 29168
15 63685
16 139057
17 303608
18 662888
19 1447352
20 3160121
21 6899745
22 15064810
23 32892270
24 71816436
25 156802881
26 342360937
27 747505396
28 1632091412
29 3563482500
30 7780451037
31 16987713169
32 37090703118
33 80983251898
34 176817545560
35 386060619981
36 842918624353
37 1840415132912
38 4018333162768
39 8773564788720
40 19156061974577
41 41825041384513
42 91320130888018
43 199386922984982
44 435338240001116
45 950510597034665
46 2075329736878745
47 4531241976901740
48 9893441744885596
49 21601183529458236
50 47163680941927797
51 102976431682944561
52 224837104958132662
53 490905762996318850
54 1071835843945212992
55 2340229353498874389
56 5109619591391176593
57 11156262239722008808
58 24358405735555021560
59 53183756102949434536
60 116120568149061659113
61 253535803698398167137
62 553566045891863151418
63 1208647310140395730430
64 2638941335276515042372
65 5761822586790898394193
66 12580271898380463779273
67 27467565801141303031012
68 59972246795170977035236
69 130942450878244569798260
70 285897666975219919705805
71 624224424040118723640785
72 1362921690445243329776606
73 2975781566289266382333066
74 6497274195830085802737832
75 14186045257495200898041501
76 30973585842638329177555137
77 67627235253913053866143200
78 147656231064867071540560672
79 322390269104190313837410784
80 703901791773434876153956193
81 1536887989326139458479192193
82 3355616819477012347685941410
83 7326600453227646748464412966
84 15996783032456512347741887148
85 34927121933441335597743316537
86 76259323145057800538564383993
87 166503394629096319927997774940
88 363540866606934639607533995692
89 793749352604645696748968239148
90 1733059726243927096679059943653
91 3783935073298473032178627944817
92 8261783723963271858712126601606
93 18038647328598171877676902616530
94 39385295998700789929603972996240
95 85993229572487250415595883362405
96 187756251280945827836942690809841
97 409944016178133619919027395777496
98 895065252175241988932361709670792
99 1954271251768700342777813061240216
100 4266924803759289019304199649053337
101 9316335828231848948798125235083425
102 20341139639472480985368125777528202
103 44412521130750897334856663021011854
104 96969593058678214185923364152843668
105 211721868936078403425682529741523553
106 462270165026481790601544008734930985
107 1009313334269345733919853293955997396
108 2203718699162740948984368256068342708
109 4811564397447610458134536105970656612
110 10505493264444870399480008252641922493
111 22937527093650049438487502420773604625
112 50081432249600492161355487247395839662
113 109347003534032763256417550532065868378
114 238746510329028274132715553294424444408
115 521275337705512563311687067989451436397
116 1138144290886239619375010760127469325601
117 2485006163112869768341262038532259963600
118 5425722977444675351784049555922508042800
119 11846437350921776541562030942826627419600
120 25865323108591300817744877374473384678801
121 56473935554959973183000319023599796190401
122 123304293693761278977215338782475571170802
123 269220635925416931155012320872322148817206
124 587812059392649430498973494100070493238012
125 1283419511954310171768632150343419151758025
126 2802197772816971674709857945842931662618457
127 6118274098874647069130422899358884442907724
128 13358542466947198689645150790332144054038268
129 29166829396227070954673779677563242636559388
130 63682391932615182526420057111814971681939285
131 139043122828558496619159712059733530923521201
132 303584545416802090699246258994570374569176918
133 662841673439433205852339922067312063175075362
134 1447237979274525968935485374352898002196755168
135 3159876411792923943504723785463654720002882485
136 6899223956802551620696475185013059286294040657
137 15063655979858486676859995015602720076062264008
138 32889747151314336097006126931359641524561707288
139 71810951413373401579460271287465194179508975752
140 156790890461065749327742858450646055218551515721
141 342334739308240645875081505547792894047807877345
142 747448231160740936038211304792194173329448027610
143 1631966593265552231475981656979390427212419427870
144 3563209932812080854467180336865609337903842603236
145 7779855958868096539932877413769375179152413991281
146 16986413902637575024866214026365349972022962905737
147 37087866253207466359676614107710943592099324134596
148 80977057965261411858808640712250028439483371617412
149 176804021885249699833016774312826397126803998460500
150 386031092512771085795721471374574606314608305387437
151 842854154547012487564840781931862032351961742834769
152 1840274370680794084718421216957165858486465415221118
153 4018025824651369529503443187325578106909056072678698
154 8772893751485972162712108221452904668766015021791560
155 19154596842726736433935655841581842383486429082968381
156 41821842438847611269876514841968647231466077738017153
157 91313146360683633721451938535234781728159607959038912
158 199371673079197426455847529123401860778850987967752768
159 435304943599150630420864668026124426584895258223811520
160 950437898199246569310944527597199279779691147806698177
161 2075171007396673112820803721528764070429298977892806913
162 4530895409472568999850189782327738490742526888338692418
163 9892685055066132451024691754674224827095794567875405382
164 21599531384927967358648237229185454808905909537699216716
165 47160073675808479922044302052371659178658583748483506265
166 102968555635407413633616804327907526959594403878147631545
167 224819908521065928082630509822509775392066510807604193340
168 490868216568826748841028457536717734696542575468901560396
169 1071753865671923397746553682395321750146050881659432154636
170 2340050363439355344469090473727476337978387393429293926597
171 5109228787338824916821360038555461067606132512303034955761
172 11155408964362777203371140017005620390719215126179526906662
173 24356542707691591551346325159138832222406560700429875796850
174 53179688397510198849650635765538312153922560756947801497392
175 116111686785628946927931741014249466616092899348219292969989
176 253516412270576697634992492274209895827954357332636248764593
177 553523706956427832663222465744213131128221499652128822023608
178 1208554867981401569931660816826709738958377115786370751195560
179 2638739498535188442427792500407802024186554586784627612482936
180 5761381899656450207984113206741361052357550558860021078513913
181 12579309709092271192870110623373505424547457992655889766607137
182 27465464972335688298069262148164982288423049427656164433765418
183 59967659878932498557319504892170372894229713683676745048397230
184 130932435878201450641983212117197232508652687648160599860497972
185 285875800383233285286380614077236057692699007607461727976798593
186 624176680870567919898391603019109391172463885734308727416253673
187 1362817448767338055668041358340107519285350669969929000022943412
188 2975553966665807282067558015708122316044564266174783511230090836
189 6496777258428082382717154797182794066540005600955100421478593860
190 14184960252266471751687228490930348331613085762773979660193768605
191 30971216859459314036275098693577616865572134832223359615385578385
192 67622062853675840218181349591764469712849801664037424051245219406
193 147644937728362651892235288555315925639801199385537823068690697466
194 322365611412682905970929162718743594280980491309019305626286420632
195 703847954561532392553983598742930545924903230518892760464098354701
196 1536770442012979094419799976719386386838137121648562959347702087137
197 3355360168540922856778806352173863641245783025480051459759350401200
198 7326040085651182034831486287840785260139610329994312006125633973072
199 15995559534792574567423676168915738607824707950938945104392188990384
200 34924450568079504267011381489997501178539804479021974449143576254193
201 76253490528366547795708322874609459208029126445423907031672017564993
202 166490659786474957799822219159194961470182665107257028800117794763410
203 363513061553872592963988362672712662821655912940685804283612730081366
204 793688643493526698417946931945733503094465761863236528627890153793948
205 1732927174935190712577110274970640509534698796571117326343528285730537
206 3783645662876810147686844514093706962564314962363668296622374424531993
207 8261151829846453548481783947574260644204066957465181013133185901725740
208 18037267661022362532317906218525622638466944071405437817414035337243292
209 39382283654434437236437333983351644679898654712532741046757872798295548
210 85986652467872970561887436558693756213542114618697390200193840265248053
211 187741890935220948943760273145196529453045668502911625712327004976999217
212 409912662027419593747277617872470842344750691330612676870208498974377206
213 894996794020693891613137534677100285118321358402149214229874897545416130
214 1954121781321649302753583408543854472035751169860194158437258251716039040
215 4266598452359822924552314069983563813641370270757093028990085651161586005
216 9315623277770973495892587700431189983376836207154347506987177094488250641
217 20339583868116438220318789530723417498243781345894172225518912398343369896
218 44409124284288529792621902849649153394580479535179992977913604698032417592
219 96962176438077711425170769551649704656596139773294300753384134031002125416
220 211705675604486529374641628693900300529284799553311157914841653018552903337
221 462234808763546268397996896325220882867866159278039609827485513541995651425
222 1009236137966554461840772736523719450761519857686413662980393173351587348602
223 2203550149981638029787865288482290939873836555397681047305787779980243835454
224 4811196389843317826197270342675573339768239690471524697683479146976371041668
225 10504689762488165509905450737054243514794501978206486343757931960553372574353
226 22935772740242951887307089681700409124945771192557467846339167620822062470985
227 50077601822242708905592216735263663598918828797576209330453324802284792005796
228 109338640239793475148812928970802376608016345615224660905749767451743343241508
229 238728250045253205226231865488221511096566989968679760118978527077047695234612
230 521235468492017758979128534346515287626285593169190516862427436556467476964493
231 1138057241078894098557391403482407592145820448781120469029108590791029993929425
232 2484816099946464948364028463264389789669823357471574927154221376030383899839262
233 5425307996546665529085037335274564755791067575728946706889590803567864019896778
234 11845531288221830532100368543332692609524637872713073557993565388527805378488808
235 25863344825686785004834882671882834326470995969637865515374928910977851091832797
236 56469616203495077072554391684303610993038659927009354121191488086239632429851201
237 123294862890394019202775417321459087903874637090515387017436703966368763677047200
238 269200044859171281821934825564743894485850922799151411242746544174069754760885600
239 587767101185737317247208300610996649695312535640332726139132641310135266819319200
240 1283321350919585733750023769824421418885826029638039652555380785469550945041197601
241 2801983449573230915665811964451108839942565970766341999440189763268264239820220801
242 6117806148909199882979395461673264102400180530124531241655715016842290740080261602
243 13357520752426925317142487036208633848695537125445324924901179777829343081843394406
244 29164598600975403680869342161059645889809241597506921817432844869945977486425516012
245 63677521249703159562615827546739180885647886284092182466741359461570457028329916025
246 139032488256868539077892026278097992423943919788059610300533458681846754500365876857
247 303561326061924835000258367344224744827715067990117883144474532531084487069815735324
248 662790976668878256446867218423599925798411888227960962662664914467588590141596876268
249 1447127288751111868243417492148857828783606601866349859175481182505783797740840158188
250 3159634731862633168768951838883229981489107613852724081572103153248472603592250117285
251 6898696276682304641353229353647112332495664948393074711880053611688106658827696639601
252 15062503851467151671299300887400515726134004256072809333641265226921519245784064107718
253 32887231612488467687202803249846175831880598647890406149413109480860827513129351257362
254 71805459025865166451330744037071258536990705362995163700266638696095139338988755401168
255 156778898469437393793784679302766093879768981727497072562483597469408631248297995621285
256 342308556184235114978023133976776395638535487290236264044630829835007772372458868902257
257 747391063343756475813002848640602440961157183754609233857327452873562649150852481984408
258 1631841773962168938623710764562748376775990321590331879289675713812891454607194093151688
259 3562937404328068153164567694436446098532522948943146977843379253660886052123721177464152
260 7779260924505741634205310138897778193830520309087542822749668155929473226555931585471321
261 16985114714064073079054012975663071863652171406556294672319402003902596291652087524374945
262 37085029625516188111376736962432936729856250884063610307888883634627619129186376735390410
263 80970864517425554246211248049225789273532506166825680426300669359979521152629980193643470
264 176790499209639703228955334077545719788175791579645717573897427162244402383328551087630036
265 386001567317677894888350805989733391114929221805218523596184149430009377215169749011819681
266 842789689705110448967316621177389415453558782769404892756872468306819962185574617415770537
267 1840133619169133007788744677448985755206547885480386249501049568583542067703359999884123796
268 4017718510036916844650069050673121063793070125245092430620371912342634563917772415422983412
269 8772222765639059094229114397644008456475223580838911881988223035276645895393026016566238500
270 19153131822888485411212734101841476201341496145294567953868616121676726624606453049057363837
271 41818643737807428047180800328953833604402477987349143377219004462564818279456156311776676369
272 91306162367650007585730946674400456238962715000405539407672661602414117154159459825955739118
273 199356424339761950960779063706522726903864905004477298528485737465285761202828001301470745498
274 435271649743722728099265145469626160157376550112224836021684028577071059819962383111813877560
275 950365204924242129864417849528304089382532078105267896150406755312163990764724920202928516781
276 2075012290054900718431751132791898886490466058231330167165220657887506451347330767045110369953
277 4530548868550072983554743482435604183248992691677749869909165236396169382774770837884951264912
278 9891928423121422819679013309282041498044431534337108561547290188797238866236238748650661062768
279 21597879366760440088393428039621646430147354478814116829102524154168091593817726807873871954320
280 47156466685586982577168422929002399364429230146415805167542530710041345059725608837224497181777
281 102960680190261764108153634378905774471958871919918997551196090666997322635026822728935303589313
282 224802713399251489770181354736055154624874597037114261767593484028340181342441850738432077696818
283 490830673013034641698233685941589773620268513875094791650519690979629630750463226786914744785782
284 1071671893668658406370044366743364651025448956818381851239243977719003125057711154549377230432316
285 2339871387069709281486975751272025662992300133724738425743740211450650622470526756280523511897865
286 5108838013176723102721902530576214789503429229205518913702136746136882821122069441929077054384345
287 11154555754265442245017245068019924179192344747260497684814128581724172449516192888644647002364940
288 24354679822319951598570119219155580608698123334458613726986729939932010263107553753964671822875196
289 53175621003185272433240047630176174819393055903060406578651008971517481798460481724677073500291036
290 116102806101478273869583804583967742755171642708506032273782261402758892231238683586504763384645397
291 253497022325888843343551454939630583579851413362202777718207588775796577268538019461720499355926961
292 553481371259242886111425521633282431401900347114348643454929607033039925158265701976221155064320662
293 1208462432892751823496968437954992418066659744505129924573134988988630660918980253922133018074474850
294 2638537677231139513508632128991134342963285974414592933456469623751819210114098697870020434591221792
295 5760941246227508838683428586785604638815498173624971566112601022615366223776414077182537417214585589
296 12578347593396146708794391551274998667380663728669302916743405220366117341805719238795178061093552593
297 27463364304209825911500684962988998753152679570043183207798550103225571856843409663509909800156278408
298 59963073313519638649853994403611945679943123794001993756336228015189607080092469831722720547484809560
299 130922421644145413526421282607211545074053292723678057280477594802128897186129451288800701948136331336
300 285853935463690676619571723451065485680835118956478903576952878347361337178557869349848329957183528713
301 624128941352604832007055674232101866547870462632206125334237707298284627461808139797327103347930567137
302 1362713215062251387855745239908413933130808583553721194508959598067222263278846832845300259697007899418
303 2975326384450073663247937367100923801795237695779042087854533535209719799462458031980973054864625384030
304 6496280359033830223744421353156708820250492786185860561943159133519157282305287153568102954562608513572
305 14183875330023262882566650114214976287986026695258272358658809170228828499066093823882303891866188162993
306 30968848057469565483910628808582870446753041152334980378674528507444367443037601906238626270719680728073
307 67616890849044392700958480349368896997285783901929876511017348613440387588482015222806212081138319815812
308 147633645255617577056313480853753405128247397926225534527611463765090397811023185754259852982019173546436
309 322340955607093929091570497743085889753778331980418624533311207071092716227684100519664247767182723709460
310 703794121467314249734670048453528856320636122764768768972649245183948644247190933848581363263336537431405
311 1536652903690305302696139469107243858456442432425793873599812192163752941496426606853831382057715101595985
312 3355103537234518916761834491643783789166660949058044050700006522326070132237693028015665341604618983702206
313 7325479760933860897753554603854700106338790081758562855751077657112761722703376536934905061219526421301866
314 15994336130706609972338477551273744327195414450858757296223170001114039323677540319360645912260627247223432
315 34921779407034332923073675099167039659490629812217246177674079417368764384590422547196378380351725721227901
316 76247658357777044505434650953648668094869075457409736091850488912147159008615785505377404817875551216059137
317 166477925917865068243277313310491640842284738703961817013945155989970803086942205547590625996228685100259200
318 363485258627451721490271467112915172242821118048882048935041053155338294573006799013917811867420040727225472
319 793627939025682256172926408383519857029203712937290320402211755299119339070386783624837030697627105196889984
320 1732794633764506226898464466381558619893748122555467556470938765336517201912835984786904125371608752440952193
321 3783356274590408715785482589414315634493699928343365840692218836091622227789185371001085217667724664919777793
322 8260519984059413432692997748059348997717880307759586407304833920480835741486188505676418246999634773678625410
323 18035888098969023085346800145001860348922028316706645237812080807881128914084268614663052871479812801118149766
324 39379271540564168892294710127685714870014756532051796723664510001973348540850849218129630896854230321997060748
325 85980075866301840991505986106279937846584125700380567024083311407388606907182868720823023727000672109070864537
326 187727531687832492572534094417030582761082847490311885868488897753486177931772712288618231485293975608100999993
327 409881310274795863326271011051369525566633271103554488301377819974675959375592397278493200774337151484281196540
328 894928341102098047765617773914925636737483252227059871965781161952301306569764564947710134337487373741591850892
329 1953972322306693229800997054323666848433949191501930584896708986594824406647857967812881053294707124159246911948
330 4266272125921011360117961955809731644632415104529965807635112506224639769276172436884689021440499927961783352453
331 9314910781808794596542083342929544928845447323816630496730542798651044055008916496819193678522006324830087013617
332 20338028215751983693828654235625202755517193255079447931021563426612458350798427402090235994184114999011202952806
333 44405727697630505600525620500307609466693835083987906435554152730532246120283719177376377790322328231885886935730
334 96954760384729884444098486720531178653379785415047211664402457059322476405385068506808883841512962133349134281840
335 211689483511425135722652153270643941315470647588090092389751842868343141633072986387275163292909641687098717089605
336 462199455204798520662156155727723151124449131510180471291838321545874814750107639828303416499573703515116715131441
337 1009158947568043815317629389660268237866752970427400105110351688322717631719619550913381609107344559834148722002296
338 2203381613691847627591840491920454391590993830116898065235847995532944347774331218410319399327160150543910722684392
339 4810828410385712140618590502034536024146564842662929676611466491361629565377346675195886421226135462610508307170616
340 10503886321986489734825475318663518280462266715572208528470207873408601623060644186174654064374902996171981910993337
341 22934018521015788573537216686119685717248566019013232505899570039691781863480604067514880292689863470248371108219425
342 50073771687851262357810304002807266461741521092691128129440025382718216530447619497687513020070333004795788663409002
343 109330277585212232276442537146952043044523452101083915897361685533997432828487502798922241927111040926170613811779054
344 238709991158097350089689966526781884938472937966386950072970628909199596572437578685329049889625867337883497710839668
345 521195602327879158013100632368275413085469519364557482864551960631043460855748544044828711169637770748689848621065153
346 1137970197929464467289928514338720693619254334726887308759047671524953572444096250624611999860667093869880976430650985
347 2484626051316847907848541583434293804564666120091689557739873204417593255845645033524350102626293507558391931996014196
348 5424893047388047199267461961404622622378801950878636265165547386744876807429424494968777285885499781012225952000700308
349 11844625294821167666998889720223353920886700594515545232047115566368374241463106824411792099263432340928950661909732612
350 25861366694089223057101904946269578650578755240396137479191330237890984388873562670578231692888479738486233386329126493
351 56465297182391380229751722134141094243166527807639281064474961168911582308470588013420705752434704930010253836236974225
352 123285432808332153487117758202485357278784186782460690504973185492652566229162895652203091028998981472295565160295998862
353 269179455367812370555174084895658541394573680905803929239069252941605475945717278501770283959362557958693469817430085178
354 587722146417407887788648914446836760053436206351578600416658652178883773489165500864813723938554133959506029872766133208
355 1283223197392608099034927996084092467527528975412403882235122422767358530430842054336613986737348341265096449007321189197
356 2801769142721785251976216923420390209043470411263854960873962019263711297986322286358941653582989130572978453492673576801
357 6117338234734429384932265747740651498125881686636798573598129651509326624830378121791767096095362431675286461935723250800
358 13356499116051446821801915573860155869805375230489443781594117591253997287598392072025364433828950720003060292323126528400
359 29162367976343840061697760087946070462589197126330211120049255723321816336818579107230570477410628884662378563744191698800
360 63672650939320360290272689828448571035815687827993905583311724288367504796894427830990177853108656030264276695367161556401
361 139021854498552970202308462385715760605946892332429246621741462436960639621338561276088608728101499506611122598016456091201
362 303538108482956297499476348051862698899335546769903229346795071486547590716287118500795862447270992910865595276939319272402
363 662740283775814188634300640010870243075318699712644403838520962511932561065127542377085575212109089392931926524801451731606
364 1447016606693749757030975065048328794828310611307829278633852145597729575442324772537137441696793236853895166291157300834012
365 3159393070416985808366013211600502895207582843662612617134499785006265548277652231692699212978816804486035001244793166474025
366 6898168636921134428799366544733305118161185100878278336630709889626340397631646749861889242759208302429591542387294141775257
367 15061351811195183696892605591489664640929018478177023193505287073937727233301400841543086356040513906870243969030360662482924
368 32884716266061025307820986836072807239541262721350968660173348464180593851208329059020210679432965859611835681443191604514268
369 71799967058436598099477705273362890130161419345825439480705264992003607825682322381841663976729921478256889278880227858796988
370 156766907395004308926775875428637996410650922602585756058025184567623723774426500715353022967043637360909048409801795592535285
371 342282375062819166646609146801708972900365148590641124712755782026106840387035211115798405338112970324871688702041958927358001
372 747333899899194295179639124886508446941041591952054167873070110033921981489717008035696630914779337980163240629927629700798518
373 1631716964205462986706053603247494299203520927696278000240606710754903601025714043679395769130753141866018963840255203264559362
374 3562664896688119090752296043967767661256308888022841298309969351434769827450963185777840639026915028181706318986110505339967168
375 7778665935653984129643876168676496274183319740165922926882542174317546213332863464680124706240119154313086693418190556634280085
376 16983815624857686475693972147273255279991233003229652393787401768050948825350685789531849283574072946073013144554994301468723857
377 37082193214781490864300790051100548837147000335160377215840458707427708122062152855224891676025690326797237758771771577387464808
378 80964671543289248819678686748371060600944501446910639688585456349866065414862392224574955717347035763991217302567448054098996088
379 176776977568297783240705269409967871552248520531925897012670662535764166226309465913075519950335064083320581188422393092526912552
380 385972044380789191128980298458913833944625255987547320742564896775964304832709002492856999979333243773776524911860150180257026921
381 842725229793736211693022418165095436136854281195365514036832387068754375425667797934882278757735105475867995766756659012468392545
382 1839992878422708001363797211602283945339169600225601165505994727801877244352167590391540794305420577263597481546451436524405153210
383 4017411218927109569684465794554088754862148169915534538783192467734288700502271861718069592951490478144115633237210939170171539070
384 8771551831111815397256310559110572842556505869714779567142249253518393375964151848407114223509449615609093626995792502912238896836
385 19151666915100785182725190406636608869573017121502483116480258291727068184948594279234688478134936931019869700639114410668094288081
386 41815445281416637290398695561011731922055137101189467465478079676250204906771729303187552274804278558324907708892991167615252955337
387 91299178908779978234577283439534148074159820001751823822168278196266741920115050989361653016419054814316173923756694026190235472996
388 199341176766610786470407860779566279447490514337163520204229382001216544757696714978660384949137593781309784361562820928722010189412
389 435238358434741461758906421308772232157388762763986229539312157517960969583075548156819383268104421201620551112637602868426098816500
390 950292517209108820223444827967952687749413874207594688675524453784227945007889145406752279541303457984203764954363497043334068380237
391 2074853584852462619628152115054957906323433999984823302649693035502105290784169889488914470673239715344069843075446256724116433237969
392 4530202354132406611598724067728793569992504676821540200147383343841432689298982394344785284967994030714445045729285383301450808257118
393 9891171849046937153656117087996381771721569062193133798362961898214182784689895268210775977533248541212746734780459734023995545452298
394 21596227474945840444362742328858001748433789613176738595134948802346159291349276476429056954062265175943605074690447384541129721803560
395 47152859971242460052443183735095722136456306705819316296589753767586745434720288817163103257172735524643756789734209525193594125265181
396 102952805347461518569373001395671662770047308182396996486960971608416885769438233492569273428802740354940047114495321495108161291682753
397 224785519592588437108560529205337771923526552789939662367318533681256291862896247007230323525695519948627365863081332907949140127810912
398 490793132328723176279625824135154602851376570702971346339183715394779573227844623427717963680078732053442288421469730363179213517092768
399 1071589927934938629148748541262603085221501354745921314463974917668873267833775859729819210749355208591533552417771237281646431645217120
400 2339692424388888635323428954409442666613504892001108644392075205715838602419747457671797418435323240845797985542980287863781226837425377
401 5108447268902585230419615497282847332312662511645883660240919803250306881799953434692000843750610165546285769088242049142914439161731713
402 11153702609425012929468915899615253857442048038587727594364103477367544860948873094980973858114077764220126700306005779214814174451901218
403 24352817079429202695007566801389032274816726580982858502245223815434240817841844762418186167920012860895339978440959929230718725771126182
404 53171553919950859951058758147262270795810267046509345721724161908268544926610325619146959975721244362600121971554672143738057444545647916
405 116093926096557686664892688144779911975265800254901270667302615959055727209098743101200068561734100681702127820001891459756133132834209465
406 253477633864221167630443062595824533452968295082946919490126552790994539450183476102582560899329461391208396427185449170401160929145137145
407 553439038800060636843519591983780290090481623058359085824846878290290142256955040823641695556147308021606230140292316990602185121387416540
408 1208370004873905724419699477161206830265057585952519163038605440866720408261045071848971422116400315820521131999038112684009802893580829996
409 2638335871363187550819440945077240632689709894514620278001134593489049896077649284081560868932270108697454679240888668645571603935237867436
410 5760500626501496353400142260785612866679180644725163618004407222017635270559742954504039938616441809974002898087989181471789123122126084197
411 12577385551286461714322201229330254280254544920155700470946205016397136533677482494956156769454060174154627203466284505159992320859493858161
412 27461263796751426444600365802508795875267912834377244085992621459748641900731218373553850736983712626041515271275977805252506058680914374662
413 59958487098905564769942434759273129388249709583223055688953182735687734142165579016103688191219368338815605848247118523473437352842024352850
414 130912408176017872710909546510558300970960437822792564805788826466645420914488987829030049175181703297295005628009939025677709497223546386192
415 285832072216464178528975279906688072265268430829303053223666078597976217292525704460751446346806269688389784493551275470068657346967807721189
416 624081205485950171994312496497574557276245910236142029182307074731433482534242647711646410832629790628173122937578547871419184961398341540593
417 1362608989329373533425958850695210661842645364117045832512292815465033696712400894675591692896200538547263530163406758941994408152878812773208
418 2975098819640734113718106733423407736885657004663889586171386952457041252038709643598522491944430841537901012209649072249297274652404123863560
419 6495783497644422341655978353518030142822308530318664559454267070714351613646364185869804863685327021658073695679342750275617895036445768979736
420 14182790490759227227646274135524644422512147537569833672344839544297927438356519161206748845150989269465938421316790647222317579108884672703513
421 30966479436655225443882531540008108437834072445997212822825560287848436504831413172547712877565809354284978683788487373187821706255421626047137
422 67611719239988453810214847469510251025698802579186929759704587996746460036165734534962398805717210530263039204352955343486290245126047729553418
423 147622353646565783278692179769610322873891626168212308159018933988203030469713069377000163082421314714603906847771157408616682583744569142690830
424 322316301687279140648200895994669543635604793622960710059545042392792727458729562590812449365986942577187820524806365518888755526745766423089172
425 703740292490465510801420149712818728024426899974731020320503300659083574541771248745247521743125698236865823669424876331152130552123900380487393
426 1536535374357430455095912432485829491307405374681515584616809733013231853445805754002022859162093795488128403941897669419377224075229421961202473
427 3354846925556299171120627449952267173112538281693341043274967094838896640833478759896707892085601636171161596033512799715812303791335190753648212
428 7324919479072405299269001227571222392128829149922010398912831772222171945363327822725285765843059468947075291508491463647534675049682080279402036
429 15993112820191461346478786124693796767188010455634629216358731366759847721075995093373309757158068189819487923037122147952630781618829437297145060
430 34919108450290194614205582134607650169961859825318178329713274156511941442385564949790742058420026362768176406588049680166979592117746511798694205
431 76241826633255171029611999391967381286648896012412179786085467934777201640385022271236617005192874595600051800184159018778026702676957380687693585
432 166465193023192154982522941128227644150303616354556256163787767963790858191361900323872574100930164996773767267392066606450433314700874284657225006
433 363457457827509371201230473048711772714026102298557600155371789734863731879979612537854727038541186870497836210377496813682029575349900638038146266
434 793567239200757233886794994487449210894238266515668574007129235659498136434882144625227894213470002016839935284910090156633522590199393576557146232
435 1732662102731098241065206290312811297345824113890307122439949797220511644529332480405936960559994558473259125097647945808444878812328874449254661101
436 3783066908437575743538215645074623470532444303656204753076982170048391834795515362968601609990018286098366336281082593012574923443278844224583471137
437 8259888186598455057465037391898494173275009319392075197693691463982261620509473889788076980228964037492643103443838306104602399601555800041547717200
438 18034508642430082758085666902399000746739164231234869892097652261351686525327868838599717366112436001027626750302774826699145482072020661190452317872
439 39376259657072363287230557519834176628957330575485866471462240032699635294753221297699536136871449455288627987687508857649917530815741868355005109584
440 85973499767735386961249552243003283366053967068553166709717948856046498516405027168632086053660795854892550384602881195675445135135708773894684050193
441 187713173538696453580202147861932956408503799657135718055166837136783455007651328871918851269098517350756701726642552839527401511769068425862593830593
442 409849960920079013161229039566837770408168922683381354071369158352280545933643888772249263099486097572542762824610735434851744721424023466012745527410
443 894859893419053990912410401677614753543791954121662438727152082089903131785263520447763908666438451943265743692749440719055399169415960081914396618166
444 1953822874722957751775495437073254676543526242845004113673739700708580541258266423004401811626880897422971162081890715868164793561282897599409607687548
445 4265945824440945235751795105313315697720328764673946332670166094992108765852112938640832360860876159434621895975114915731302828406739996505224834718537
446 9314198340341143973425750786986252405303399792567319116596731200322679248399813811760775161586558510259933051959864689191485564197694797816390377787993
447 20336472682370016455416442605196946886198099239897940229015268479530432769811989539862576865994515813906734177873401193246338172457699447201758432187340
448 44402331370756953887873074145196401061206011569332102457296237665538018857026408590550250921790583699893504079840501345499897015436897132133232921818492
449 96947344898591347499318564216665420861034638951605946368771865841028598137889952504335985633405651204014659309568611522051994708894420969289387322088348
450 211673292656799494726866716964438914986138348033199188629710640145480594552752143526234742314766340855888298974989181136482391805902111240844285918256853
451 462164104350031720345220946221890485916989120932699382599386487462653682031533311342084057579538258973490204701952697888280415733564923053735130437988017
452 1009081763073362211457916429981522064547437397390048512792708962796758089854981720971877007716312137141315985685488214936418688681587194334580811244328406
453 2203213090292383763483056091313394716283876201373951407649999236536882153682661415397001277873555069886485746621977067756198274541752872080138186759175330
454 4810460459072640630703502076925027153568419309595297256870578301867081884184995213921365200643248324804160645388312557493940602229936946816768675235724640
455 10503082942935142748905528404404878549411596824072093585498090914256891989464135103576081559245278065088084553768706967947675358550016324954384426165873205
456 22932264435958296881516115185251611916379082135179293578111375888531378424552096284660327601225503736693018424708438943646629473086799082346148472923452241
457 50069941846403745286015205911744966642779813089411230341871200944926398220253878445397506040274081846080070661264060651832324912868379119830977111555674696
458 109321915570240111044951408387136241360962105006402101933347427878095534497383375254707443519878668102841503392666933056815921063835164123857047538212471192
459 238691733667453889724420488259040922302290761325423306595050847402872959980757677657662013923074539224088713881825017507535809754513956815680854494704375816
460 521155739212863533508933629566663675507971387735238393132123254004279067563454784533222303165000956601863447682992571463495335030041057381376981840507323337
461 1137883161437441501654223548898858288535928277169279235869087585986365029256616466400404153687985581980556742404082448793311232888928885688459956061404787425
462 2484436017222906815381370051629780972311734053887189650719710810077358511259727659161319942142088824357527835125217005836229918246346977640736548924237709402
463 5424478129966392807286814977487671209673867255587607372580219005479433703187466156819053019248151815367763634460102186527562965979912992289008305001868842654
464 11843719370714487661139789305380690723101357528717873124039315827520166369780497999714807725619198342268825144480559110207221917923087684376501703950828237668
465 25859388713787042416224937986656563138246355223136328684647754849218040636003763600418224724981602212689729026720394763036785871530970495276179611786814995953
466 56460978491623615314606542276130048462681048572504213577147438503253866626606387729751511450487344825419372909706477438662926605640144134160442779667487470985
467 123276003447520513521537663156416354979905343637381769006493359840511840075139111486133212371574693880283341004328651718848941196920290674855135808308656022596
468 269158867451219743745958808697896783580426815408012841761623378718939994979537288016854205722626043686040726138676872556829447335076433979220619127287416719108
469 587677195087398145627541036669359847086621659986043580184206808918431475570499326292660177170644374255271914898845351354703954220448127551833262886385350150612
470 1283125051372803045252719377112635744069445554878705942542457705662160857402060336497665531458481844407582036960214656506743151751925577689779732218266222408493
471 2801554852261380935639674503032102296877253004726169817018028010577924157986310638327021538168579043601259471279419277250784389174523297854129988294822478739025
472 6116870356347598161520975798850714365786990354971019341874729521714319437079406241719521806861620054460697979074846860378468850922869692178630128299532168318462
473 13355477557814786378546349469890083741959201684319350566704337458197157642842397215832200116576289005539975476133755458504186649573617850653932576135538664433578
474 29160137522319330392239068154949740742447396608347585302175608717307410411282795709030452069402128035212033906007074807141751819771983014084732401537804491377608
475 63667781001438292190988019524424069878644822362306163711522162751225450523349722288348239144731856247735362790644790124032129411288733239128685350866762139505597
476 139011221553549579880387111887894776212756814378582820055685513364838653300239115886594813370724471354028021104127978167064910030704439497353845609110714792502401
477 303514892679760649626638685347058152060703028250251090240438839726183492700279622517866608840239000712939461088927748171026481550882739629390660740726429070574400
478 662689594759944436472228923963174878651841706324099986732866450062005907981850700978536591714561168845385604470997171517329531635225361858215294803975234772971200
479 1446905933101792117931016964498341429229460000072405700851883992633930811106197393444535879811705439868144491662953644313582872689510153218796177722900570360558400
480 3159151427454568083163549056390585540276167605525841778361752475239325850489126077863267111417708082206376500504862038511056759008088173462537300358165807137755201
481 6897641037515954160137891478125509757521855752820798529652674657785457878241155196761279375213336029323617266669734945547654708154157151885370023233718510887801601
482 15060199859035843033566720351974294464138245064887957397302945560988582070030724155936690717780721599979812846634455088516789616866001146862511151564561263880203202
483 32882201112017293561126275963769902271718063634358686962892761637125948310845454979732307307058887315790704106481729793911197474733932972354289253595677766541828806
484 71794475511055567158270219806511311548698043563234881727515483646710229866088770803816103261897325085947745253630251757582007975070493748335447775219560370223192012
485 156754917237696343980234548304329606970352698145078239411969756624587382265267553448119762097511713231001505166685081762591229008556587313162640506742640439293432025
486 342256195943839634855450316354124919798343177676277139425466470743664039133923413347069477998366421864301175586394977990423619024694881125423467194313795373022313657
487 747276740826719973871621800041758363686508070145418710982875439945508059308302734186369857188628997668936620620452544819672069433196882655946740280310794689527150524
488 1631592163994704207826045981115383415944607385820165450371766664209644475104117578681614724741427884312190056960533019855451383458632019469193576770072071750652952268
489 3562392409890639430244253278523846145996497687139493819043011273010732034079458106357312778022667860805031709506855580408985538974470132814573359140066892998540475788
490 7778070992309343194540614976118629572798972461072192541788870727800564726242407300945106552328349159988332803915141212713876749757387681377030623945385144190797193285
491 16982516635010815222134627998030384330315800375817601422930057433385738244942520877533633361763929671398871304924048397508888508540950755255131453675979047130823676401
492 37079357020986780915234048790835935757048873284128440872219728644428143548527420076232292972901710298114489294320289371305173258680380854545075731811636942067895249318
493 80958479042816265151234774995746054951758088730302113739559409534226308006276620962958558769673355310283390720496616987364677555467964786745872416463838314769650981362
494 176763456961144834927413322756791773272553335602955551422358181206612231015874010972736858380195203782582826733504192763910393089528585588433373133248797542420814453168
495 385942523701932258046484872123076019825773844561460589201506834107508707912675413041925929430337619658608556641885726262699478929578643694069604198823525730524974858885
496 842660774812512669342836568657941893710650319639450922714762972561228006495906706979770757092454599670156044831200059360009077944191504497285670313275475159322637505457
497 1839852148440695697322796184047139288305842259740080279922903759822799715462480773902865820433051185986796472394094980901804413697823869743401266328309231831879706705208
498 4017103951320149975732500691831101014766367448666868521664545415913166076712287730981151224196713848415361013884456411813822321520279890911329122371304081725198083240488
499 8770880947900315939130291453975142004029934511886762158933244927527158519575164038865255245337466453071234177414037297058353447980256917840657003838263264765570677320952
500 19150202119355065676174017266605602777424479059413322443081264595469951749170800798534774687925788459117140653311978710937598088538199922479475595507770517145730518182521
501 41812247069656527239824606980121187114059358177040770446931049530559408214345308804246349426286447643421254344773480224339222914777120382797521232788255258918775151930145
502 91292195984032690709121999300483316918340008220781247888476594324524001598953889450358041074421349310167458544212027238265703668776370949710296962182119652086415785316010
503 199325930359654730916598949534396454368702738087948747823584682569020423580386764689073969809822628784011369026335480892476074297148348017786901985331949727207953169114670
504 435205069672012069021368787041848935406645299899265629495935690080692601571547381350705833851029109483559731258179927514697044798794280038369238241386605673196424928403636
505 950219835053421399305158341457816527644427420826598891431881205153844438163141123195100276310402233841494730261924970346309453017048861288084552346053169615582400605396481
506 2074694891788430351785445976403338143075520943210492012287047537266122312074802688063386060665320578987256027143323367776700424376064556329524793505617744122489100826460137
507 4529855866217542689071309628521097931308587001822836540030320495231064978532972719999677808338632770063441320206123601559577086086644605750503962561162680484868729386182196
508 9890415332838249307793599416339734592724035507412390856108947338039413206668746158999070531786189160058741269393401807889902914312650025982651651346326539127301456957235412
509 21594575709474504451526405315528663480903612759693302324432291650222689559589268066384006798431185900925445401291420483125890726544537162009814546770395621595219889428194500
510 47149253532753812178319379593835030010628930215784694812919248011221420013931735073445496815898593950161766658446516463471225323493185561573502879305827946299616635370436637
511 102944931106960607242297892786903995201013236499538006245708702170793414172060214336826393018026980101326877188124265971826401879062317407281776342676365865761609625056519569
512 224768327100976182082990087743664750247077040501814998888033772470722316071428499768422980761005320914323721319838445692565202296501764480867374513639707215974187385668775118
513 490755594515672730311772524627602498960880680408400391896932510325402679844873187391969871025159268767061343884593681537931170872588175734879474041003952542229866806264799098
514 1071507968470284546299975670325814264821626360624614104335011637319726658446414065244317527656144123935527463427251441609446804129770077999165680461978585301788499702473569560
515 2339513475395846430103016350971315009724751399037997499141754167228089700677632966278382733982346335546886848459484726196899983770925864583929054386578025357702538290801213581
516 5108056554514125349421299682923601521676096841389627778055597107994746714730095093467032855474973586697922064860355658112705502814962234268600531485208175502154825797737955553
517 11152849529836498148736015569499961824826608002709867982099318697507419070591843442870338043450911562818452647486188390675877069847786508584906101298725909307452730002224676912
518 24350954479008447334766339975663322640498585401838102361915189944506161545801251500416836628529068280092562721152249668988729328105296414604459476405646746184503670374839842768
519 53167487147783167961869270944905404040078235327754851177323054133225910461261013189966655972387246938551668411678989760199622890168895490579096226546575207356123416061079599920
520 116085046770815235092264957311992213676732741579112185263591797278249075933567890112461539586744023493797511140150160259328688930632513665206874538333607856965140102240331428977
521 253458246885460243207169263753387547463133341115091211508759739942500890102824501246549043488169386835445320362772087417170376874965084908184255295395849212182227259428155234113
522 553396709578633429519808373875759295900599374079306052666235889564933858965976682429327387620604219424990399459111466626086663804209581459732877989774829437400241280226565305618
523 1208277583924322545965641780510028888434009175259488671143094075475407887330765867203227705841392923680379921654013024581442730361241102854116853126718077427834012262436794426582
524 2638134080930151940199222902957943040400741314263180543599200982146093492538783943484663763513249327105503793341590913718369213720978452703609371541014062358746075423188156863516
525 5760060040475835017931459068848637363999681952875678584249762466258803846870304359222422675704624295896300233735710425595242312369813384845109113932452477310963038785732802441065
526 12576423582757588025547415687212426365603050166996631193944481564396054860367362586746096944362656613467934191498451879684026380978724727570801922843395601390611392276457907889945
527 27459163449948201410042185245444921739238965237921340080134941052568547072184784643625738616448421814361125726912948071015819064872714573380856004525608343205646669594191975348140
528 59953901235063446429583201042161203237241802577808187570427910997887106965701844251523767351438200642623464412960122141203941596681857908190594640707375438887893253651036447424796
529 130902395473760246934199092418092041437289600269595099816646059209902622465859021014610219476679216593284692948104136276867082116860560049128965527695623063576337138860334948883836
530 285810210641425885619456264883800436257851348728163938821423274929891425508482581783757299621825339292459468733301554510802507289139286405032930104823219133471781793570405230242997
531 624033473270324673252447145673821009146105321969104941429488008186023915943631920196564559769267579627975680647199005282297233260918134752114535559166576856917445362978041496749361
532 1362504771568094746104083888854058772953067274083862367271277371743510315815393409275676285172568769342912692637773090764904928497320959212724956887784040620006131826780488021068662
533 2974871272236457323149098921597373132310016242507054224981681263929111130750332095838122963283991583441551472432980895856476765742517513229067248289115897940915259709330080157430850
534 6495286674256951974629980512356695368959250831226395355362845935160584619905103847487250227386188430960850675745652556979075901311732163103168741959222888265145509418615097898990592
535 14181705734468018209343778246190065829274574217954141623587847322506250614045248091348966605957153902059115906739151730412564685807130688722525396470857484922996609971264683616376789
536 30964110997002436899525139412192939368116941050785562021167014421197678942016741635626262008367885852687533692421520065725975812843736350725620840185212107630894030344650510008728593
537 67606548026477768355907958117050464436579284004925943935825080813114794546527633365275102259767596631070753098830610362932244968328581041986719710822854155290242428281090567479508008
538 147611062901141211858094412780170296661479198540800326183118483136991809950585223122435514313393132620896485187215238176874990739905441621983085482379861605955271797958150226236357560
539 322291649653094309121921567379989645031683879916037097806032454536205891937208329485938369204221540712088955270049560467397727832572362404869193110229209569061192927244457007358428136
540 703686467630671262947264993923504274371017871522400817817793194533739764469393194339825452305285349078885233446178149798795429290307283503538058565262845748518086040390529446042038313
541 1536417854013666975999377757761055273823718631065764838109006179294035880804884826558345466709453884284734397376704035159750374310924551816343227833454494290735336789790527699589047137
542 3354590333504762378170501866604698779951267340877077275528015220573385131036488232478421540940796988120782981820246104537613977838854364156471951211784830352392273409872578393942727418
543 7324359240063537452133596173516256521919723466426081664896433438004846197186760971542181733770328460354262034805534149561148367853273128888298547851257071457743061248079151439016317630
544 15991889603239972021249496307327625397713164572022854272569260390994078735107296878035465127144772450408133442202070509376808897915208431997338241128668230430859431067713842377768224772
545 34916437697831463583893975838419033533310408692145932602158745670013116206208407373571256950446945759409478819845047007710549573595969205171395870448734287236514649335201256698201771793
546 76235995354766810339714762532900127276734011004324109144945321595595118663912475398711688819843500579001181348283966070308417552909851387990101706342958562392995537557025131786961676873
547 166452461102381727439490823466818293525103636878964686229708281876595317272629534377931522885495092149989322529540758755710542188104719018041810848028954612379831541343447067057484440612
548 363429659153882900552137009822303146799482038531749447453699100873223863290274528775392447683824202457627073779561936358527417359717686453543438406846784266913230457973789811316819657636
549 793506544018396522594666096726240855688098117115832393720402093206617652760849896723030293979296742104029419173799640332873761780147928840726950244353348853708563261323513530433390900660
550 1732529581834191415804990339481899010339625077288800009008171361305222586532925504030928999139449721590625641890267819028841223257089623736385922901629955520154283880884669674709625557005
551 3782777564416618367495558289141867599951272946878845431319379039008107146437228521458068159055714163217525604932294027193007779304495330955784999214552611786982370057472999706150959871185
552 8259256437459882251636683928624792324154674414046892068942455780806406554542978244433480487816878313577866578123522703578997705261746427667895211256089398135175574180301999783477577787806
553 18033129291397471389141879332938597810812920709907969921006750996936799113339833174707365938270238383671298527900419828191402916117658558673564929419885225336329359141752522044190805230666
554 39373248003941400159070228468470891945161039041880198292915515256072749693727422487545979902393708908492367562711092432378265182549980602945201061221262414352606327375358190620830888189032
555 85966924172135136670617717876425734328389255940807689852069012634436875617133418917011855463170296396114791429914374398499668993757373775578236623623968445881444779115489711721605386654301
556 187698816487728833248750268272337212030143731526458689976947236662126429205423319173113413668191598769198921154450249019031140629922076482212027684360975934378214758096407468258486268323137
557 409818613963085641785720550887114220004829025302814944628769546061718353017078838727470574776813260274462113800398320542857008087447050625299432421068616848653807878479724273886775124775200
558 894791450971161285205394201257199526965301563693576902454839335883228158767629837139165534736909457140497776807302785189765420881191229037191371037522760535028963301297959067930908441250272
559 1953673438569568563407983274837751117388951039516575606866519604565762675018112052302988205981467810118671445500966227188215519852161882884705123135298273632698860233182395458314747757649184
560 4265619547917715607219289397028630516398883410645056033184614815296272322042401724797678878717008646851754484863914223025583105625616340280006819120387860648067461928015934816164467841548193
561 9313485953363853668029175826525094434688568166545177292044421973573437826380482127245634263686018088666381374587187126325951896208798960901585487789323032734507019943571931752158716047723393
562 20334917267961436250677809249324177830219606259433537048283434938450226332244849846091443295084339623014647972761302816105946982272092178872899047353128474815700025872433012011198335603469410
563 44398935303648005303772836541772914931493775697430458046748220962478243799770649200033102400902851462354964247441198838696863715209902043499210115638913363127108291833235143670165202933486566
564 96939929979618718165757462667701006582177969867144583004349536636945055933199347152659127365762253998220510828827977256806249491734007445356872445480398796794396839464399885754004154521674348
565 211657103040514885889592902783971549439019132509420829487992484388347416556085028018212193915604142418285800369140271670146906049968984986376365190968020617103112228858505997209923080313292537
566 462128756199039056217346684326315478645898035728290323680870118851177430220841172617062071779159290426585851913053148259149693669604790741103767030718287978094533969695044325985621179238895993
567 1009004584482058101907984811655162962762944853536575360228659434112838258376294891293284750192953046301888149016118550538412211909985700107049959673766418348707945008779985124127721926050698140
568 2203044579782260533959867667001094096308078256660272755377856542766002994198590495117642531084687017981551912865420491064808873221231453252639694722869166974906212504514947327497116500751146092
569 4810092535901950690409485434419175044447736349891139916137118817820720959793493932280325690530722077981483417989838758050817072190000510569377320679758469875000871651238571426791625044831824748
570 10502279625329424586310654220712073507690547202889429075881823781776416159341810273894884543973427525295285629816668048990012274810793854884270661454645179874125453151788518452657528502973961253
571 22930510485060214980507727467789693803825463176297962618381171662007984360107370582821422577951163703523312935418886830773668178574474425318617025976777569022552907325351916986068224976109922417
572 50066112297877752172006705658760386541167297685521084198052208440012566393028253148674926724601444480744600732070491644980940543176501265163659344193567325496587187935371097046597745114330504006
573 109313554194828191601855881223105475912512138820378473960215970265170520190954548485461328625003612838135253974929221380775462618373357765704465675214038904016517326367327140817430180644194134930
574 238673477573216013301696423505947017372846373237682875089293517472983455823646723656495407627431975954745079143073041567067419972084076161708246758792584116454888689430542507274890129189828367440
575 521115879146737676400080149173123346712685868290922564262047284720199659553793402170802939004191085938637448249632624713559372398561412148222307492564102565983720486929334856218181770153123936805
576 1137796131602316016679350922007147178364235955675261945430040921428707242343332024432357259231235344888532890049563822067934120768942062872207610621192370719984748343397229882991960186389865213041
577 2484245997663529924586376222921217053107973082499611608920184728833027789559020146058107749742725971529540829703344792863471215702129061271259124065348264539349652224985519401852242524756668387096
578 5424063244279274983767664015953681288983113016285324122225661021895317466387379100659369233613966550188731143644879530639150873638839436749841903923025527073740450718601296360773638150795733777992
579 11842813515896490634792173154069463223896479834101644131698015799734666642530188722185351700054589642322508091746548414419983824046356098785946167344515006339028068460707840267819943004875121741016
580 25857410884768671408998316760793942850567748053561065026114271929557774719937960285451401442127969451988394614551026145717482465560524782221773054084777697750802224197662924717142268916330725893337
581 56456660131166516919679858185645666994521540019018293133409455523811421551189306455672968592767184716406636966935557944918390126225528252528504057263717549850401297039160173469135368898349717355425
582 123266574807903935216822358424601680805761840591169614676843435874468513665105212008339794368672889645551287000371108864534974937563960767857957517305065793692028177337547915350511104980101542249802
583 269138281109272956998289340046698639575883104604972747020293722986687926018638588042552318987878572360245615902706293661025796284517419465837726904167631443133864215430404703238893223632318559026254
584 587632247195445114383149589789031264215777313306758306123479797362148479057249679703362420576980985607005208418435102506033424066318489773502969647348627584127898508083096063713952704223799979235668
585 1283026912859596393951585863295180613203467479704258190307713283496053367622393210226607091263645411620311322289190280705582535289753319795443073160695173958188248552565304686473514611694772882366753
586 2801340578190764314546425831648909476952655947417104352168917685692734138400663866065966263172935003953604665416115373059228323147188028734317181037851761665409767884277162775254658091795630080930985
587 6116402513745969008645749804357882522379338471646610207867364084261920869213444703445212935155401944755177228863317254943936926920414237316106890044760449819115576176522160356108924039794121460030996
588 13354456077710967619430082815681365103158174171483247437082901417804963589538537879894362892696254169176721069565438572625946280003180715210256260212046360943217988226578333254498078670897870167297908
589 29157907238888825965666695978281156669598947965085428891764731842641140241576367391764081708634106537413023616966292227453150711654912358524757766531057269716751116608497286622844491597773654752488612
590 63662911436028464925580454038685078816847793498925611304618643198924600577155903248060049669969501544808881038537797937970136095566523814417651877915236741782725601248919263720924000479849519380810493
591 139000589421796162758183148268368213318300602450107392715499443379242552456561328982952432991847772534507245093063723138245062574151392555889285315127193544148246258713673710463371652130110906095223825
592 303491678652202073200193773057578127247103414015772538132495183523895537347984872286199090680415847860731918052065836331200597084685834161091466752847648456024443198014663167307327206074179259900798062
593 662638909620972456700784979420282733685546344927742193653615288342553031777590278405095754390806231567078829877709245510809218657191710518758465468251609495237617377083591955556315351241612378890941978
594 1446795267974591483101108651321650579704399359792762521237227445203100827072415040888212193716734898576141364247504049194715139559898246161935440044396075325489524952488195517974681514185973876458222008
595 3158909802973966322160658098183035908449556549217929722003827727496583023350521265134857653140636446259923193374474526837371212045298851719857591086317823732948718182329450685916350135780234941146781997
596 6897113478463677248564315460823112816457698357809691362334396221251238483103692013524556200710205887398032965307172148895714604661458063599159894288316376000175538464083085237867304909765225214178628001
597 15059047994982390476729084492391383197705999331333650841703521572699677019449048679729146189391853260953459081301868068828040454043643364323582270976074035204830448880960714433264014939344994163591018000
598 32879686150342558174876482899085254319216766696589893891286628421643765399676719529546487543240703385707402990979967847430583834400896229244250378567739957729341666844520347246855051770636898077668214000
599 71788984383689946719459171872129011874745417650570548541997166385593740891787365514984159987903810755114884161577826889783139314474212636085169923495080944667647449300059768079637331575057802824941898000
600 156742927997443353573087223709211528603537880698971086320728755746587775832914923097242642300030279811080697361770571092593559115667497021899327009279359384011656001251545343864151733073494908607561794001
601 342230018827143365293904928770987686633639597770644967378289328969812489943181495880595411107048053984271249577590169593496490387388041710040830339453734237072158899966126868117618234899808399829099352001
602 747219586125999117200246150995671505180630498117917593216296212294825253851135235052337020914030469446404002415074189202870051280879072869439917497786076412816098915962371863467537014469113614989155054002
603 1631467373329162489932871922766422789499629155636046368098768974889994812184848865739644518909073173619032228239553898963930358329743818281263898788572969746590873268983194531257247780164464543465881686006
604 3562119943934035056587920083784268883184716327764869949770661929840845311698443511531010415444278084829330676749169168039883439888454513302725634313999608254635104886095492342941791232406498266549896590012
605 7777476094468338263415435388308693874859876575525314064896608870585128375379879578308261408202490720771846161811535804205920442448223591902350115935384541476746433802931929332719268290878112054812342790025
606 16981217744515859907002217391387902631724110868316240712179873937390783377484004922110542401288018795904677525694440858340465008606788632918307364112889135383970257411939377132900339878247117566749039492057
607 37076521044115465830114284953815825945637765582772210994487237572388442500144063900751479574732416944783547945993038065629966129050119583010098281778845471371212879142140978025702229646509188964676953738124
608 80952287015970375583950728593914079085126222505429263851127600051375456315466151069317816616072185987833094633871255504628075904890033504938181628011887839440057542848971635499702165629797140962412918190268
609 176749937388101759398487101110202306800796197268675511047051068306521377323442109314709184802871150041102521318759151949485357502208742578605552118064785258439927628029862674256824683201925794682149333194588
610 385913005280934392379782901956951766354559827390737648593820255012452944516824457008391982544428605659190937316303962509343796802855923465492335955526098647377594065717196620966533877649497620105342152091285
611 842596324761062744360236473802712136356372457758473162188741361045489133286809083431806096770248730608576290482669919038343348148784886141922531239405392895508907201436115179748167287387324026639407193594801
612 1839711429222272790519431407684184902198447099460666607774842421028881666089426019453643450339362972378907886389122592900771293363157070848169705177137735157646341694091871458984877380272396171753610263460118
613 4016796707214240471417503688467954644419295236660028226792095615418251010250150583225334679545768670006159510139463551416631389422718469965174796401186209253727958720709439175889470983810138853391193246523362
614 8770210116000635887397427419517227722041419536786851969726982374596053020716828309982788402740306439869987205292899863941776524035086122704604431252066221745278616084826852795085384103894004725168367242859168
615 19148737435642757474733461804840449209412428529587353182032346614146438162522066035000859530074412757621446665082401113099065141696060691356210874424071029367454507089248021527677654515908656120459798473357685
616 41809049102508387566902831697445725766910180875814956439910458256026125880078772114113295421791388179888820287182814224191507127362459294804509400056833614031563341030295063309416328951505473577555355719247057
617 91285213593367293175246079449305812786866163252422893757915847609378974115001473662287854839632488927126388078283378480532533230586496824239708364638289517888581655094733082398239606762906282726911449167705608
618 199310685118804589053746723980790113904055049253786761713650328082440467503363272191386517254387421819749535566006295907963012307072224315817454819219402441767787133477599063085774283366031729391014567549884888
619 435171783455339802404434760327273553201064183663241877973329897074044257421123128231015117889468488044163831170920518174169132061442159715826902258452263831118513318752465356939940531499363088971051882348689352
620 950147158456754658550822554353426831232627903550112277400638226240647773149569593523378495084544764825181351258959763747921251187636333799167991571643368440583608758544558730529849964105619140120356153120938121
621 2074536210861875521291743566072376538932723398227137334272834955171392407195784011990841019576808007255720177206182548126511953400881663286686966652392129114894065132824554359125352952465983699991363187286987745
622 4529509404803454176109617125388414143672598902020762007307113200716613420112086262398651385584145658033142557543910162304903613079916700549153119818611691490601000981104108223560798794435723836415889555003878810
623 9889658874490933475458263114848344729504270194561478051755192731683993404177702183190643008304056447808570619697892519849348452105149524949170963444386189758364405708314804131215642170717928045739373084002370270
624 21592924070336768873993933492807315321207667194813764339281449024155431819026710075085195947703170892434055060119310090281709176575347549157552974791817637034231210846437134162682349786657222122249708353988150436
625 47145647370099940399072791549893279020662457493664665747230816313160657890736455057462634132336472321597773529655115645172280421321128839040870264344431030379292684630888817323705741293148305377228113290289144881
626 102937057468712963875551131512634042674055534174183626249084956733084683342408357944518410490535958215490683006412013457306938567291841663595089249288018928179218113583374472103595816386395035473111830451288284937
627 224751135924314144372063986655797612387845263446851063065915312850395630094402645410427275474285999662199192336122951893173694970444162675057789401452289059419568836461889496046564249210232935262828441887544251396
628 490718059573663698318827426310918807445095837296842450895974167547117718928047078602418784309534545734917250991619622376279183978274738404933042418565418715770896214784367554283959639262730108989874320563688121412
629 1071426015274216674716617599054511826875770160759909058456375166909928056940411252903863925387764892365186265876633730286545975071915554909816969832226195590107412076627269283965017078925296456049266367095386372500
630 2339334540089535770027188116845457514158457322571488324799180229741317349494074625682082946610693395302191776883034221799653182528814623003518469704436500412316232914380679798492265282205120406300737843772995533037
631 5107665870009057684072351981488523375757360258668775799009393212142994193313029759803630500401347924534328988070649771108210404505998555803192356193811241209155902471822941241355725528128840124582455614446990521169
632 11151996515494907176568220321808435177988223900816833750073673110161213432556385222799724007484870542666996813575204806143780696228834581941094777813491747107565267830869796446027001686372580008020866880069833293118
633 24349092021046788845438754252887842923096726287959983581936982178438087731292050112553467273106063545473087398171590972937496623393192561664659512952838685143777281122462046366824540140042077807554802392931196785898
634 53163420686658404844251218636007305742515488287354633053838015154769601093281599240446165728405671257045262952841779314205561715668837434018849829052200656291126489283181346335410983693006298595623773960114997175560
635 116076168124198972903466985835808977575334246536433893685005409875834323315555834781202435524367694355053669779809634476682610832254532297309986031639325823966755476370075723281672254420294956551823632607702684361981
636 253438861389492651460602687552288247265128137588485311234728044676079401035269969582108727079576426791185191740741391515844443114331781998263909177363534282796779076851513005163583860219800068578132680626681105188353
637 553354383594713627742262083549006984991105575274943087663184482194660615361962652197203127062267198462847737777247954908081235716986019159295104209112300760780691302193594813818313605859155998724382437507659977862912
638 1208185170043461602757516947244729470724751940760084713006766771653012587437181725363365326443352379576239201810260029168179073043750235483507821310446013171768863297438516335162325213032847235553609789917564133312768
639 2637932305930852157785054079286410175086576175336917628059140797751745729220510121088097070268716552767696184589541793100476248935986132934904639083288242604906647306556725887753062653971698396564213901912970111102720
640 5759619488147947295229959964730448848049772979510316915290189060664819563778849772625180504978446954523663791472287078508743472245026207894561682198434692341814363587427539669533912544801813696869103684980195283192577
641 12575461687803897889029826969300054420301710552402431770032814655570263670672867722000576681639487844482925319269856914021838176029249066439284889422173275222808292088493409376592264443731209798818529394153517772096513
642 27457063263787863260372466119134463264335963998683586282507192881143333009550429583253413723867436836885916866321029401000189468125983908622068310180918708551111460893029643044547690163480965920933884574790187521910018
643 59949315721966455192877227061912274403873569664953886426469715516459801100780356744217628990710982097707529744597289343648734309826297731679942885281684303404269491050362397317494754895589315206923938925797261254686982
644 130892383537313959415569134053677349777164438300355084934365541424978744686128239266097953264475329422565886360200176565223181778285055047514427545927557529965620191796299808161353150935065724221182515368028197376079116
645 285788350738447902278593586442293068394347610513762161978389650240438808486232752482076400108428109875414092023030411025894322668518553571499860251174171234246032357614244543989083240764829146989726637412349538968592665
646 623985744705449090533166867800841704647468721807662492474671531095940289484252491564080654068903822427988484483343485023063896844408485722676184763127700382975572483454661187147468346550143782752614854132559707630642745
647 1362400561777805326251345083466079096777183216887443795682627521127775133129650318588668542961468902668807765331571715088276499157608502168399270537366228510522734907508167552938105795015759417612812976574791099982159740
648 2974643742235912083035861844647477356384859208536747859026833544370010592758729306865076350620132384145604412244206609754246545785857703653089463599944000126202024655601862180214177014795456365555790258312427621894659596
649 6494789888868512583165301117958374635498796201360941294111865309026045402827369852628063255896740863973791723048839190937609058145210216561017148677867501019897509371088257838583771090226476278416174434697247383737340236
650 14180621061143289735488365080804930986862673782367683032661252947875321684459302606823225889470183778553807915771104430979748998248301912441980608653037887060643311232669283864759733836619354679563018476866608013209121797
651 30961742738497343894012596816171816788293230826226311699536246411139173998692510698635186740188790697633220640884135166268374192908693742130665418668103616969669629478071295796924141766247959472259376663075929362612600561
652 67601377208482083462032727095499349038037152421213566473559928830462642484392652170207678747969329452254008138045963779815196911378484007908786936954688007216207493479607215357649365888342199352626708702346707148928402662
653 147599773019277809145675720272044333422417200795903868565191799394253826939290440541940606412465412349522444249292251429960427157177293703926411330259772786387704566026774620587436480254674699141991315230719707934905708850
654 322266999504395214025234602896864063812196719478164053170021720406009313104219927414877071270471297673229922225761725139560495645530160850669175131871809531573564259173265007200618005278380131590959172399160811184881034992
655 703632646887616617451021101271578261137018608363934932855429552702790241495380835166075900667033489077147611530076003075234887729751600320452612691663749956579560935116932569657926724964329388263089990399996569929184552389
656 1536300342658327342375315592080074674254504082651024158194586600122023677901864736376982469922870353251198874641760446284491861758192126290809808751269565854532446385850128653978503536895075816632649817193663212067711116593
657 3354333761078407411047716222314289460250530050245355119125273113437095685649195794329630190813783147697558697098413876208368663581711502867196358168808517192220404664513630865825720757949220298810608640021861923486444482808
658 7323799043903979819801329721105962981728286677466348129056170092073499401141422963619717434008225265853430328556164056858125684174688590970033180126941142448065098114887822235978622475015664411823487600814675656526590291560
659 15990666479844985875426013820932054725879347584028710655620632558579456361991593802246370935257652962381733261109935274995204820760728073030111577241222107160462402872068771633397780568614441548795135682817523786145352676536
660 34913767149642515270745807801060960762613728494882148300247208591086266497982468885231961411630098024579038555603101406762928357438743298892543640625858367039721161366347615120832068854372842673683099020891448425198987533113
661 76230164522277848016623527007625193893928466161555258462161624539323316749047527372667114839726209932218621499479942728540878894305248647699951116416712418736599263247593484327991437605983497756759306146174861104410555567137
662 166439730155359300733448705992588281815908524085989886858326900898221451734146200628257906491137492109796290166969014017147547398200864756652862668893178249705772731345035236584995470641215329488651299816333556544572191421418
663 363401862606409680437735670224328412723557523316220300876850783769383024339132728458867276501011649078133760594368196240972416185583071374060556284428687876721997881563740337908880895378931796815255038708000286710725062264430
664 793445853478245040491800765040853236983865174381758111421909766876660692818403980090358488922957869009164953815380139850505528624138425372705815943197861749677289564017903642598682747692470462247867355983749874993727907920372
665 1732397071073010471146506080250571689049076736117503331335902877880031389109022837806666599737108204348906206410135320871461465898629339664424911350722796794253204902864343174590541492601031745285835600286925692442580100016193
666 3782488242525843853684962561956998446019523004533912232246691896963062606678971203901884824654238512702268732175589063462031790477717843915965258816099900423802260842918503067500862397071512927468119372211009984113055386151273
667 8258624736639999126744606607554458258743752787112910198725174859242459098582338710438494167661231973156803560626233000125982258434345531072568174280844970343809332319400297507796333028128887856312812079157185588247544272193012
668 18031750045863119434360888175304025008894371174381090536401485156722276565406782407850737280449752967914955865847608166052903975232089819354513983092311122900048497434929733741667502650695966481886305608212722524682067866313236
669 39370236581153660593306888548980050294745769711213240763202638584733954873135057567801552521810808683527471829410743677436443070998218221839402845172178591309517817185949883626556964362640424865889311404289863757711358396976260
670 85960349079462621261586559108904448525890922251466974128026340216146671340967827310869657129898496083615107109312639907329325612011062478327586609923124525664796572421999012959114328494794567844182172622185153031249114466019805
671 187684460534845639284720718791351032106063558272936396699158609130289915008905570812661915660719795644044250096892441083050462867139895689303099578653081456018269214232138395318470133837651780012043212930270369951254220734128785
672 409787269403632361760588831722499656525086160832424183653194350257360727534685353234786967636500470746156728560284920188742021667377702652503408707185052878511667735646916792898922858071063588935779625373537836780319478257390606
673 894723013758019525423376116389544084503568255570974743499634618620824611439629463547859407208726563324573771814526024671216904441549003998628670960779686502833844484331002110721292941755739497346258667574653529583032400786555066
674 1953524013845651426299713663595001285872736013473675091378331136485201755341999356531501778957284917086478357774800908016439640322357456197368965013847108275065116435096333102534740529834552994162350104361187629248363655712351832
675 4265293296349413676289576993943395372057626309814858782536707415008398464394590450596384004736232688293566565367074134336933072633179463842810961674835034869452233340600223987271272179641135038327990860986725039123608712005207501
676 9312773620872756040620007838429528567966153250833882288067136757613434781590163551006250972956197766099922967145738036555765447947561634688569348278206255531530550964336480214868814392813970113464896593445411093901389048334615137
677 20333361972517143521232101939547471882145555856640741088238472200698263123450381534744999721773011768977498377651740919613234345989362471122115875955362301729011978094556705620465601103714503631626196435090352550353121128263433200
678 44395539496283792017020554423402187852157324050392874815294062339822095053566315794071904487895192517044599398673502267196238652158819953536487074271920770143964345515790190899682972565286431854237415715857126390873699968326022672
679 96932515627768617336402256872181640810258965969350121550270652228369060986181778432432041133273030272615433243129531430813702414624046792567121956736736873337020209843956561152026289027083980864586292792270437262054596953598508784
680 211640914662476595957739124952655772876819110840499101918347267927899380191689402381745195759443455862692450741903994493405409552698515794158526007152950804199551040607753349127974879296327893727167194406844032397889049355049446193
681 462093410751613732866435147034591449125695604817668589002738579376432989462020509731137950078175075455419180558705773645421062269788384918457225062660812289697476265093637188599515687122985673786091930781776201382917867341889456193
682 1008927411793679972850401597027194332285448937616610930387191866329261647665821563204251173725332814653002530428671864698463817718517861043853604014295894484052052280749050412083252406065851941961255419281288671957844407526060451410
683 2202876082160492110926456375791934740851860840925126946695242901717761838689092058513056752215111287969114496456219153254914811061025840137353529055152296059685201877509904209218719020104905277793435226075867407796484019886696754966
684 4809724640871489878333902538875559193391215703835242746008997774104221834932664553292466971934412784851067019302912333383047225141607371730737334264583578217029233994147619536228493366836042134840133632109328716300971078793475021148
685 10501476369164635640677998852783668380225118962427871072868554854186201606081241811149415195403697592234608287603852854378774551627975179918108900425284370018568068978998312170296485292261488912303427046810838341353906188600242586537
686 22928756668311281824641672116062226128457366126655105589350473199772970604747004103185303597708777055646021326704094512225030027671177933104760425869620730898704960886424694746264388125478098822485121776429057953002173734579868323993
687 50062283042250879211247834961264506829707993041513831846941264277989599554315331632725176461130824290402945168672903520007861065785001068352434858143808131628045933725375769734465072538352619417102384945643749851055477179447232728940
688 109305193458927557836257406174553297292231931759287793400906399814425396812238725722651192616985106907603858377491468928752261973481711912942259319553865550799484335542943020527847409907451227111337921494614651544420340558621303833692
689 238655222875276918162108256336788150887537142143194813088767638545920109786876311476081695066645959957179475813880508839813987673908221960527084355731820245142213220906591186671402132114499631908199098816356413595836245130408384121148
690 521076022129268395456750839511197194797350419153679207619848304394087275866808036200093720664732316791638191024094782840814862872416115011631408675586730921724540318512086211148909147762486816093329296924331372646425190961951254465653
691 1137709108423578866338879149332909744391291349616251232758276406661273175644715856476854170043464421762032187139122601986893497532554473779337705848123955950893252479772882229138318582137692748752644545170175490726577934947670782816817
692 2484055992637605574118212164029024689143485126958802673045334026507546177684391552827844168525119725332812663982350380275902585400176966585492626910460013158843916796547685020829281536151129687681909060038190755704932201859468493479606
693 5423648390324266544989452088232314168814364876179286341751922984897001290716407829381061195629427057426938900007637839625054659223888007360251643141075982120053003452763417070085729693690782516622740594797716777966621954823401423814530
694 11841907730361877113581052539771265285929074471140521920691934535782454271201754987839561594949672364837486316431450808702452600094144510295388796271494594053301218007141834989478876124017477266655912587270765378497713152487833520210240
695 25855433207022539247264020269423563266565186077812467514338136006863367270616053332181009466197923020024895395525262391142108513051117891191456025992074571600779224329321189351190769008299341595077024907353229914305709647837311207280405
696 56452342100994821569931641237920795748080840304449651133331173523844371591651423360991598816560996282476011075961977098995627676217103390153092378597257125173083369491300960571756115749540296099283068339055336382408220866654817492413841
697 123257146889427258702928271214890469041247614671862970751497036122952102966589149486072354263237363454440304320789229755870148648774542819590966436544891461053819251294811071961469242823582852010950571603018579210173691926779030684139496
698 269117696341851575128233025800853219874953087680890546348534552203169030641290487831446543073341801161828487899758444836994554464239144393613815689389866895082541511781217435576276541722038650162120627251404370713996754889433615318604792
699 587587302741285837788220240998929639427008409343914938014363244904517615653449960732674703252460076483721720843958868280993694654716115274855515287718604303256390095879252578604204900802541732065997428778942188985700819064014409687266216
700 1282928781852414010595169721682375062173785181344844047750720079000387326786159320383329907932074964291347132782046979484594322741495991517395322665340402706673472731036204190636645286744869234360252839178457633712626870600439934550703337
701 2801126320508681832471017311298754830266900468403293595562184016637364137330069894096416594667797807714994621646070412032441829437704082792683251457773499156231306613553920147931149055537109768923562721314631514050491646259534220877923425
702 6115934706926804931559080781778772030596663965460773003704528382554473341717869584509217155430594802619335404859752441197011790607587564528258935675659581667756491144009099509956685586411642849643928474081320085434217728941450999809030202
703 13353434675734014633603827499123581686811928387242513680533235881097517075059867400488298177147077579692093145695922659964230282924495737147983670417172893247264606046550884808401975402985902053714247141710266689608290806066319434026329854
704 29155677126039279073171129936480993270383078939258011518675036392564470155554105987670095024513140769747759548275933316743161884586691541571687683131493375090388489762257948952788753442753743444489116618913938950906610344386813031019833668
705 63658042243062390333923217092239645879251899691286137805884041437962771393097652035782461262619800565012853530197183712330869368771654055097131412033418512497153875854390052438991934660511683816058711904182797410868045983537019685351177553
706 138989958103230518239464910307870156240667427757732463369863313856374266115549229809426667974004768876456227920420637450163733892739420372641029042092090148997092674900309755326943299898634776271334498422308856516033746475064242018259030985
707 303468466400144760426505344708676363617880492654035149412305700353127965050369067208707712487311069330404453241141543772688319198195644789601207173937161680012676626088024539432703470290393592474574807324943737469229914297828020230696039396
708 662588228358601728740911036229746450766686698424884037718496174915955015500765359113151859273688380671647001300429665676587823081836718869105318135261000741591619418313762401029411327613317163638574558078714925168774409067890134336028436708
709 1446684611311500434219734328954272928985821374043402715046275858276168550290879767785922036945633557196432991833030305512098213327022278831726743847507851381092727944957106258881936632260126768743211572574768029596973608774447900306852746612
710 3158668196973766962479626309617918626846816978188124664371552448107881727058301558334623701655259914735749580777305239956914727896185352442276712546672427311719469916435252033536401670643259486076845051050623023689471507210886337353228332493
711 6896585959761217343348599091970107271750578940160214641985622531485043288901846470668709028909269683277528029752766086271464729666913432670920617973900442597599732742421670034939275756033731338210355105186479566261998257486832660898862428625
712 15057896219028087337228339424680591136321546738903431489214498729337385682333552691474250700675118650274223587329591908441261920626002340477482880198357424794189005912042003246150898651070688294155409432040121603911165000088952833508677437662
713 32877171381022106002235551774458727217598397987671422839361054463422242702701183604932752871495801634955433351247304020095569047308494109306960379659783000708039876348726535640581316051294324859339511262953238270838551387982892406774077610378
714 71783493676307612331989314784667558796018498525243622918903973235322639978798577266747754360553989249797990608612499427308139884831422100239481826326514180606747550404468801025086443641109466654202831061603421597225182667743229560332570666408
715 156730939674175197689258483925138166694332115669785554867894146418242083017402265416771968362984416518853622751601345258998959423684836663649811464555269898294954177231743016439059731401649587734218925725863504246059227313479813128531543018397
716 342203843712577215365182793457862498279467354896946877794095781773168836786637946189792232038700929323792137001285348655035068371067743432287657310059490505820010362594433427632041021847712717260595700008366762259711229145260672742695023953601
717 747162435796697356052644773511462068579453364130134724258062902360801082443137127011740216354843115226995164929971496216054016496555340505962874633254085946643247067388309382786941400223985029816762630181993769568284555849953066958998356581600
718 1631342592208107776817592333529406625737935564561681889574745096624018808260780446718596107843051283357146160794673380075394103023509016029439448163305900327954867512082440660761248059917755976934217938429554466163398649603396408647620580256800
719 3561847498816711976655043971339594355850123109052442802082989490722568484081233677716484988676981603074371359480102267515552284056952423495915106191293727690353099844485793342883372257086528746266986594362512026756876120202611306963235551717600
720 7776881242127489036995753418861249685605886120901475742226019076202159376458063451660093977623263161436295152065975484894143504941195204475530835564421376364057718921327595579637485539523952529912088123346414563884839666501127589230546225672801
721 16979918953365221700156219164300525987249269287769098937291306759157585367764775596544107506184241729809100158860069388851932114565230016565727160878886890984918668369449020287591543376587734236798491163179583758700196291363881189095641874742401
722 37073685284150954443934696830709965366143460300389584975341039404151469004727320528072252557681500983825655550161025056368126574700791507558442763180495350747990554336316436556640393747289028982445757008043088869019062968076239107863515335824802
723 80946095462715355231733220222933834766060511059915553941393392882638100985947520157313126985412513801018012524699123167418041488146559561046677536943940098515435479314234036926027765999535149555247499135624428346130654379146114371614031439303206
724 176736418849089463813132327965406627779557665344513911470834371640464485470427230926677796039270003135707263703506331875236107911484236322777832618325517498582239757680225129925080275416111333778000817756552683055135145887815124635995018625028012
725 385883489117622904076825857844770884631297826593367319275542189494714578838321488264751788203911261618011343037548599600610461238298400423065565605689830540326565568372857496808620766034101304517384079079485961767023185462553837520295237946548025
726 842531879639009388029092543309688982075180485418017477545897779187244836271318600191441217757100307140598299865313326034468820188923106936541873598027663685203102318332101174068424733196107115943573151250955018729569357455883544378995866225310457
727 1839570720766616038777048605273613584811211819104842085175336476485990972506869301393539521064234091966749446538080044428205646649820775888987614595637986819791822639059868097578314091478077571350207182735723458008128634961028870178890191486245724
728 4016489486607583602849751050083021848559843449647475432018695195797844030763579597305913899472338187097089039219545501139741958465123320417504017629060659624556861420190766891997681398192599934623933388981689045093902694692389051754766790176228268
729 8769539335408850709790903143130473264227894551599737269107267199340284090922726187538528862011784462103644728391114123271964526920011817539182818624471468040284556582619796008589890455293100158322244104549763521057762587483622392590939818284953388
730 19147272863955291817000892552344024849296553943979756434197869603783345875478232289216502542433925232241580407090213083730792245523520572560191553638473751809419988238322268367390938861116039922940372192989577958905620544514981599261373049145229285
731 41805851379953509374118097450997177244015190663626762084536558867003153031198566570066312623926958347603241699678043754850188294488723127240874039745765185543166951720574233149552187602465017456484623647220132073253219851036800017295503429445113201
732 91278231736742936923341450482815643734555271712053205758074925264605195210208557019204315651868575153252845331161144709536616079237402472836118066886714001097997471126946656434710479227652957789015661542840689640426030852695037846084462723621430918
733 199295441043971172458253128733975368790688018759218974414312360142298669958764546644458664765109093659684472980500941838851145637216699135296749586172371910109708944145107490695025373868759195172643645873579319111453874924760405053755025118787185362
734 435138499784529929320949764122126569106585416406132222860194831611696670138047035663078420831192469087988623817786430896669118845443791562415681325934855219646627258672099114945783354764923245254053550551069982930545185875080824550987371179889185168
735 950074487418683421923345341755546046344954440965137576633268526414814078758635819935216345175834246555034874491448850618980301014861421243461659152513134318593495567918620808094492353919106331250228804700391503036530373208963143160291287898985776485
736 2074377542071869805542395942562414365558159185360979928494475363718011953983185052550875075954222571775329762581899251741739472851192712684603707303851819269667247130152989051560062309517960119811228954415040132941863214711020220718628197158857948657
737 4529162969888114187886843705418315488013557894303733148122640745110214713114726526119785348388743319254014981507208336889578276039602207750609160020341891157310333418233014695186930101600595381996262056642220903881483020469986242585636623716298466008
738 9888902474000564188520225437369494561713165818966258029377116519684365573511866074139387880701661099782437991381240571384927770780822975728013526107667968602404694510813965285976252827640797740812230975709505528863482540682976717336126055752002929288
739 21591272557522971214957602312230599192746155710318068539616451882363430227334783577847014802128906380917477135125595514118704766388864742775895467192078451887310264887424567943937862211714379813492408700297238334607085578494986765237938558843861017752
740 47142041483259747772680754808417454584058154397556505941855966001096451894174014282896633803951020010237289833610360347914106838139687054440340180664623913231313206783090566367034967653674923820104654800348446708056880395298942431049602682903617293721
741 102929184432672525741085877138174852949957365459077081717726408187623193555159122609281597596573653009756095924386885913077173192910622932150885386200048162083147888621190044864088518449912292238030018484416422533135896616312845590881556032719785565345
742 224733946062501751347159664320653599673967152806554051307808846355494301704849353699858663687613053262528255154755273374732322100997727190646925494548575399578796584577368280348913325566371153239424130361366089773877516287779725034981100447906988841610
743 490680527502476491621245408196311415568845137168618719390719604428770281169865302735677177498168672683913697715098835845670520574716276028894726889934573753243194358435254592258044609189022596751260521947125090765791139668484384684249403088181487305870
744 1071344068346255567964343458739907028676742540749960521793563641348230615434366038546277267779453704985947530476625127307548469092585559070434648723747917552302747815659283573566258457758805550524879362562088894847133226200501588922924774317151450137236
745 2339155618468909839368153737036354096217446501797318476825436193031106995273938524990812033937035190467202089580376669190493129163205639603421037483528265666365479816447833051735131562096853899232442294077728677467692811348637994302999034781773689533281
746 5107275215385096633543393084685848971274691606859689208098967494021142755922749825443979497898607966767418968357053577409785482080937753951186792371628479877976607291990248682424437172989098393250527352842558934386076972842372462313653118811376590429737
747 11151143566395249668425822606138235569091210868075507969695814215525711878669651768809300512672172944876377347082404464368594539096616346794806502916335071954493524913851187047116388717551391540808868256553679387160960602460999608069675879632786117680596
748 24347229705533331388038020360673053857694984521077113130064653929988406235848583207771993380161340188031350114657213176657407877759756578626691056462296266383869319470844218458312479034589857182281601854191513248797249235549787642215250877106635226847412
749 53159354536552780796462175957905190436827716711529007200882806820608653377560422977904044420466372223677186456391155042445851992262391826878478973977045043638658146077113984604437310833205397802074494463350598116584133567886542631528885147955324805350500
750 116067290156656957823321057221678799973071025443692333448133870891195338005340711317547918836542839213105087580652635189618828969392935199840776331559975005763984647581502012886523393193438528000033228440045708461250341583661701560266816782771694975669437
751 253419477376204982452323116867741387552074906586528188008906453717294921969116535687577243910165404945752701728097834226405499134031213109394134977840243920508744276984999839913014529847964888889761396722524525711387183460658606726511130441679711579242769
752 553312060848053614053068722323808812693324066685884656189753399000304626342987099146609289388268701017920698792581147720019291957971080368497039287793650323572572682268688025071162334575609467478299710406813541771187174983529723823579853545424016197811118
753 1208092763230782250771817186814491790601439766315018851743944272211794215705686191764734334228528995826665849719028042557727129992443490904291982234290864305011929048075307888248184354837095338170235286912825790982909516763059977862420319483374137509412698
754 2637730546364107770005176316963203565924059578204180405408550903255178945961363609291623274183836750894949741276555328146581748321901145800812202787165221395874719208880497445944913672150038000317852415927258618349508583712227223425800381136608983420621560
755 5759178969515255845388522787616863182157546451163381413730661826185181962665127634183762720487337254721130389101424648090772253322289090919989437862677280592113110580746869249319599560561926629812748230783049560357366808886534979485471391697934881102710381
756 12574499866419763981762219387347350932579249394998503030560798945076048182086536917916198286745029694113998378327645251630554683579491789802174626640508745226596189616121978385080228631798860112119606217855599093426791117871471860322112584830090293249381153
757 27454963238258125387938088312668316603110414347089444512261057753238561198341441571739565164012406197346643840977763926718799311859927809028892655098972554311345386871585647860482753563647996081056146983333250299815593194657748487947405439421226262123368912
758 59944730559587764675871052379829460648086362673782272189422393080125334214384725001498674886403284406518983127886238450768252503728188017391847798114678362710155627438828731439466694549282674082931850309465256692663993322901052510151732580481730182101502768
759 130882372366620437854484321642156693231092071657030607207096509494777221921650904961170597631138116940928752492948362780469488119648880286747253770997854433293402693739527183704509733568889177130159564177148353833117326680059751558550947166091162205075725520
760 285766492507402342675931858347338454621088926767079715963862874779694287913146491595804166296323649633601665522095538263024693242536343521027954161049959204164190671409234837110504917440914699568379461654468960518654890704805521392867008649666661466796716177
761 623938019791044199945967425441651846399550500792546584251487621268086073676293013133210353750684025991434011239680380322517738185229715668979643981490821279899405634336833862993897488221299895028390723743346334729579790548226178969820558996624240480300318913
762 1362296359957895620861223301095289841362002005204500394026062417612237361568776944614024987826825310854340917368507245377719148290440888067641207253649022146653960014403478982657398300918164800070180728238725613440250654616112007548492141725046118744425714418
763 2974416229637767286689470623221113744855911357955316733376235172714183520906160337495818438097618402687508677667422603269780454322928514586451967489287575472339340356707544540687320275031097970933869401122627183558912443958814502255464673836761505830191907382
764 6494293141476197850064528058988697580037653792304536596120623328910373391416962813105278653472819441149753294277066527878077510411594893182060060848459020662855707945530759949436915958054077155657601762245860761706557360924410568106285501201347007482315294716
765 14179536470778696199283636010937332695379121666665901095826533375729355070705746997576382408801597802391718735289691247603533147791075787640415294080184483855056333979785575301090328624060969421830404071828011120315801559279787271977047159209871110026084664265
766 30959374661126091530277799240684661351346511538040888286101924640394516386409967767783141364394097762458338979937532830668671169461897112649472464650155253081584023009842447855246603708126505290359794765680479046139346906696753354398218823646548753743401395545
767 67596206785971148566444490051809200531694505939575715903666563175569175152272763542171178171711772290986826275725846265176217302810686094422519908765004374397546821182927847545335000481380804150096873525368699635133732992708586832949587160297222392046623851340
768 147588484000909526544637725384294557549216036269918844073368711272062130142216935115788745415983482901770074755809519366533565426057405463175298316504172099707155554077657781253289506019744294861605482268779072803927041938169112571385232962774731483350594534396
769 322242351241037645901199249169095074830329198490283125931167581744544209524425348958885730089679146282523636706637655371319329385044858683186650913299826717204510778269898547665454646249565584304612144163017220697794617210247746739506523753221471246653507236636
770 703578830260986709675448243949501895325975264116970006001637907183708381509870542468971151385192043819712529269562246364050217888996219542278981420749167193185890818906182319409995757421578796906868041773582871453262205033239373164138737020534418659887374720597
771 1536182840290724083777005159323289843335647077356585380056578185920008156613219460317394295894533411098533216519354306100146460855023980709414047192326514583909415080591982058380653922211758069946393506268306010197971681050703044450750546822377306748639289411761
772 3354077208275733257700688876164371520701825973214323607925087549609411296838582984778811382964746376667586730664639037944688232325212181764428279669479334028415993788385517802040303124401777914628703462799719616548544779652854770404794088065350870631837780376662
773 7323238890590455116405238016505262124845728041412102131917747038825088807505839421462004863104535065507781171699317738508304676232269679783865922037353176909087592103965945366316398965127837959600313238551791461804097693013523681087467369702552904606792701186850
774 15989443449999347335112390614589005070880470510813151886014207053378232955693951329661970285138073719290680081191581941117482509011550023218815324704561221882417721953033591662908659613586468880975065261930011980399819720851726958008651835255570114144435724519392
775 34911096805707726308396700418910671601167323549224810221763794926951563810328759165777803593031381325899754661404171099559998343074480229005380132942678915460662710502748072493726621874131398654407882395149268302047523433874517994761252015976552937395381056247989
776 76224334135754172250425493959179834567286804157488592111456330646414474485378811744604599850447806618381364988358345294147083113108051473340221503428779002098759202556065018057624781507503159328812590835534374284408181013419670766437100048405132635992032664704593
777 166427000182050395680564604238362783505941267280564960123180493772325825970295264320830319161997944167660941065036579955567833659449451451785913532522494760115762671021879810906393781187521802585745982255025469989459261302862893316311774939850948820427513595697608
778 363374068184927094191292590068863637947610512596541134785942416252973224842354304892430300076677968483032250118799020489512394310792493635361090759483871730478927727039222638108107087931005626758757285537937661160409832338757845025041282871441310382750125153665560
779 793385167579947732931530376603676596756579515898796681465255696891494038079114763612852222383050713831737040810314807427081475652640579736173048935235382412351630716232045575681101835515168305985348922694715522305141160115754268635425609972484210048549117799724936
780 1732264570446780186414942273346808419789300634494521288732195925107859215317733673212378079796170321436133479112581913077444454054889479200232101795715517425276605658892972664566015048516242499830156745833263967718336957376520464375839317711883499528573816405187913
781 3782198942763559597600915024395438713894652955463506334678459364530598753894206615823351521571252884884628211344330361928630946299356991294274336541925009789180782227264565965477831929011949488677523507396817943494166875811411161402700551238542589545800823261607137
782 8257993084135110077001741017622140561901302650250958802592364796565913308291638884766716568593253316299005063006655717776832221622960703338386675902830546181991207761892897995195259572004702533222484306852166139288337145873952276709857981739320029602772118219635418
783 18030370905818957966779013238661681131920437025096825684932667633311583746218161283840054551936067879323770752499046626364878005739626711969530366767137490659353437682068427530052238482080547827375826974443491508242656053930679099875502096085997327782843508496531230
784 39367225388691527022998441602816946255294999176232824780292606448577152531510153689289203765039250171712793928651275343005047520315547868390972154091458583634163597784647996086247008889637341326461038549319375445731830784615385325169301049252828625551591912906175972
785 85953774489679374818383592918740487786813997107546033207680827836117074956497438243252759544326330884818208081514619484629053137223413681669936885109012722628671440979659683567362858016743946242181841951716183315333665151979332416577077641795328631688552599323220593
786 187670105679962885818720815255164617999771610009320293845363801981194892034953714668828843533767038010801319330669690424505566896380802389307886815404714324422886559572405860238961841924627633583992845731218199425081801244260707318082742961045469270191447155938625673
787 409755927241535799672878746221017625684391041670661627078855116796355008332199775263789268925147187290081679950637182564514640600290486388120270529555240288613402231588077959595117965092364151632933630305336000585853614804016874810043225846685281106317619002476905412
788 894654581779228336969748781835220653299899642178852845327554008734478277768155958351665594856932468127050417454502006785912414428657077690828940154378451364556466711884110866622415389956860965269933040441022125402668242288830964703026502782369564897126315869291368836
789 1953374600550332168917173566740472620770419510985021387150181359310535037161714315865194153927707100334354263478662880108572808855313384928542808015256847349067200063169066090501781738839851963897027049891728907579100925977609293883895035153986582445706828938907371860
790 4264967069734130790724279402493910769123263888185179407559664520415273231961423314677056399093848168342451040115746125012534711981222724173040446573705733903886760029389816696148512865998433017649753826979977234164411813922751590335133958437457459931977448971568082605
791 9312061342863683770223578060961062975477773367377420957771363022725598110759805280861036606517499860348038235908552208043359404722797828562190345581653175635236762459799293346112658739801232028989513628500108518537371081570870653138151727785238018175380844520826466385
792 20331806796028039404669126945511612260212195430696517372109125629806954731974527501485341062251401797820602483914788980167524957698617785211688156355507902950881589390580419180388932212276081903600281645596294600841753915715281089827997294467024790341605096178408033406
793 44392143948644447715982716780694880163830179973614497939709663573088907575780317042242741019978153263530348103649242443357061307220397171221542649673535127646845832001718228705448911288912464949436083804928063729451461365032015807855445932718621770758625116552846119466
794 96925101842997669222046857311583592119598959394628457592692542791487929871995683700988248300875902810737516335405434172667199191068631166292842289347708291407324468801086344620324332586590675957654660163004661120069740339382660447433032368978818075558350195265301634632
795 211624727522589918922260532989774372039543499027709928606500946276723299754459388528548049114125761328077710126707595764570194776107679521711639753669420303542051831434345124213052699252132618646881102533221717170583834533131390177910621912883752235517171444874198320701
796 462058068007548970696924667588954216910845193773878397390431605417284907085770550857749861537187525727226873256975546247476102846536119986880798148393241880840795385631166574130112697917736771356444295756606864079849712883325379138737989374485460413693002085976446347137
797 1008850245007776345001308489294174245473015750959088196714719843641560904031997307531505396573919148751047480493548686973404956503070090178692507419779322186251666455470488960909587306218553882825725462583770628340094229799636766466803154327024288646643849233199395691200
798 2202707597426092741687061613164035170622090401210724837517346830680503640253141707675887653754359861273245000466052454687258842868997879897001067118528533269125941804205777252299182434479279186080467726103047305051765186621738976586706041809139823842446715849063738635072
799 4809356773979105917701404638214846438867185232519158155009862436850642565296910056309190684053967348534050810857235376167662302687784009558047608737157001401442046248004111059812160533703176001622407178489860242801992389604483270647633786172504245965686742785066671688384
800 10500673174436076665089316386850358562819168080381025980061800403873113824731814237437344389067272181787665126060909438022612117912528279978006996263416743110163782804252521768970217584755853607536495588100826296953889978508457925773487280337202396161758008419705043744193
801 22927002985701237152853214353851484759025640267491446844338423176406828214820146724305703430958238262892498418809850865225455905710376019405750313775938666505235320920344453546589512728115421050226031407483599083251272157777794892648042346264150402301428747985162327028993
802 50058454079500724312733806268510417809068454446640672126947157721512373375695832838346507525941772351555560977908518886438313774555254207954901203369354947088851184272815085747295394348460081848710216257157053413662904491721441606951137026928005360202693700609131124473410
803 109296833362489297378556374421127824695418784187794355066480844546389185630008332331273434808155794508345105585758333441899268336690999076852720114672700844326019899853921215660607720364546239723168141607432991630577838974629093547567275000376267196955083216638475254423366
804 238636969573529809814939140138043055344383327517290393706505072200995157474896419579974397016039553830365826946157314362036561946289909623002879255633288534040740829692022183816641870482108438330092947675141668590948449918192377758236026346433926160223821169622798403727948
805 521036168160222517284550147718553618226033115312498211998165813088328291446812397150593057832978903656270113884451055328476227512357047343126053294189992886138549603284733110265725286620150344649617769461529419545766274525763591019304754773858359840088414236073829358600537
806 1137622091900720943547892217388490565465741249839812343031060576650003379187429646562734266799427613363226818565791888902648908243275208404641994097210738900246201316811334026811485712544357583997925358216127116442111145859564691027193743148349092951380178756221184650071993
807 2483866002144022187655816159942301174420343131891976091215222450887706328688939634784523950488680973018939518874473220759134089931192983693629405272973298232832993309026054904187744330975379483360990112310514533391300609114534508868773851961885498469095139717801884474279740
808 5423233568098940492872297960624495649908567055186573463947285539003689739691702892379011787803084851181342506039775590009248242657829243750652438508387304325535584265383610445613047773862296539637861726586371577061659028469582350712117885778243597100964382351867355603881292
809 11841002014105348028456340920450822138952167051910484796253855532929734497389743864002331596523027567946232594496075532804805284831204900001333879367182812145245731128128400540500974529090899119642245683006796879325059349688574523681777721959034734264288472574406623386977548
810 25853455680537076027843979578290711877587504752612798876877869001246546602335695307297649502591582951547620475725062673994104705525888303237516527791700750069526496637401509725488741008423691693361003104740839173002731351361325092027410906771283919723918452835900817063770053
811 56448024401083267722573030540557322140685716101974980156188803602075056647489487483221540413012546046056820107214938197585788808261773918184437127957018773424211973870706796507016603190076859915277824079817265316904068395573181176714316138026934943760195212183711391736671217
812 123247719692035328328658330840824996085038289065505806885775524741114496481686117274905196492976296552624480872468003060003557610939106165176607732358655264255011248157877118299621315559635545507203425960164866704943636824469812190499178096453566663377943465094699434565255206
813 269097113148835172163219641036705275997438686477229668468851790879858927433572434544022017010286619021270395001354204812376465820609749893074928323057959100033048443068916844523605116304074379622206505037211446420180958623815543166977504676753388100574182508360519900880214130
814 587542361724657379687441043077492950382121628601273214700071595428445140460062709575889484244892136663612956671192085139131494561860066116042363967079371434630222109476315862069764982442364196568604406341568948248839531986366223979647042094059043514956630062842254327719253040
815 1282830658350681804559208707177230536775360898376995283982438764133722613986182983427848631147120191388813614397165237329104422023548908422831552615170315100852516270889570857999250648615422072627699013339092260100755469479164384894836397198200066549424838178670583924031904005
816 2800912079213880029064967004205664311234836875475463310974841256942859033228649113910709362915848481668862236944887939965368871658177330383275309283782219099836894957730514371939452295529644953570126360752460414315081514161447050565915131418972841029481959231689097388957054641
817 6115466935887369144849718481652078975154001346133507907526346598241775996028592660610248463807931702069785116356983637524244243187916187047308882123248607604613126000117949660671603007776233995525845098153470965582536538223525650566670159576103426224350870107246964197026931896
818 13352413351877951967279752650466927847097042545341230285148575743014248011675853434380393204410032894568701153164559374616057875478600308815121213219621143441637791879993492468678572231594509363547672905264777108448723992808832079796741524683735510417063973937790067685798951592
819 29153447183757643003883580851913230292730915416278123409581884876218323721376576420150618388112630233033886594753372069365513155664597395435087575809386723446614119024192556103167782774575100292411596099014721577077260542995863266955993475714957526279285559918774907973728951416
820 63653173422511582434777455951542059376524798875495340728284341670900758754366856950272466346862306715480805333933770296519672632365123595775410744682535908801928183862270411925800616325027956596106930659492371996588675664636719349018660610545976156398884103409994965639565753337
821 138979327597790450485350013236508152185700843273930662900838300374403602506799586334174512812012967334290580504537804127257603657653438104703170842274034670178068804526561395095675718802162818974687390572454895864594644724282604505931548819888243640153712455249387040867718491425
822 303445255923452913899057964394256830287515430943601604143016872416973580436972025979279227527623197643441746775896250006489873632490954195598965527604351892761477137341402967799658255682510585811576782434256209700863826010715745735614931382262827885807517212353496798114270050602
823 662537550972535754692623926337304390895521586260296412638290082680297782928248759584421757768335715357208629876988737092672008342904360483063456179735381012791944612478968154775903606234332374866996561084202943132301758271904371555558455509503957521437167537751643643874414753454
824 1446573963111871602482509386392627737116664345901185346212106197891382929639986401516496990078860121719002923500432169777454365580720752588547344978844372824889556347262325719788389634648359374198742445895316212423538194120104650157986693961977492484104706219263296530231406031668
825 3158426609452556549357657219149210771060433068266217234180285198197005056385950825372930943242078397340827374209647461016853598478751413763110868583666844186144001176292064173058943726732386325475156744854742680523026075148438863426321492438158177303118137849324817609316349428353
826 6896058481405488329817096348948008511151177603891893422450278516546254915247655531621972434153568862774897934116942092078813862720676201996447547629321711942170868498332697324974702435766253410086465656436923932044333370094972373986598484310910370237341863894196541869285269770985
827 15056744531166195441314905653612406884457125296121963107905172391097706543481814321128816105400563340629942708704874799520702566284494234008263907329257055615775483328890706812174718672678050233024846300061818192970275785875629559442438514144504982514211287939062892713170252047796
828 32874656804041225021687483046400675445906266450713693579108412700126359557527308730386078359359227517146325688951191444427531590022145429882591405688423672941267911703361922376114641923289821993735524636958286379007225575536023173865988169731867377145012271600497183940635976135508
829 71778003388876442001811334966006318634877357626777554188544705839059835903138040471753742710462575843441789574216539981201529342947419683643308824489312708569700001703542785336272411629999018782494924651185619048633527546845008718694543629247261647674367289071474519870978386924612
830 156718952267821741677260631322192223245306177569749030513818914229025570006358447697148241820177062245252841323399297916269982494543724017547139499794829260300465231891909525473885912007089244885391453844766283938595913850102892944874445825723554342599355288383356923820410388974493
831 342177670599988054185449321081012975102359459844789628547594030559562191125560228681189035714117883980763550673174287030274809173842074224846486448678670043309744452034428784750676968079635779882117798706888580317221393909431600744609392478310923104222970680195385888226466956353425
832 747105289838480346889831440347624829698203976745585015206155475005893628398860106523984584025041901273488086408174396334576911287250202723206143827629861102260577600740328588609494756900011903108729551142170007780725115975605543019433457361508129766990440107393663555600448482237262
833 1631217820630810068108873990361220793171359326926399289483750954091592365446633718768372087910153547833451950625763117094863197287670868684337357600182331635041417750154028735118101872630914436429516636034543058962367778982190831317360730946236977546685843941810594735159124992438778
834 3561575074537076319232314025274076771421947860776102220846507435005198137228532959033072020897726163294483530376859672436534518590991018099630100273643032127531693938889553203453513445776922924069991037142145091633352990536194069515496811568401430968944551378173772879259384732710808
835 7776286435283315482196131657759185028790278577784046184496318844674033578997307226054586896597123298929163290900320265565403258914254569178432375805393617112664588943298996489150776557187508849707814125310086754255117511354633130635767307077473720920824686322360744169446322128214797
836 16978620261551302352644899094464549009424508396084931289000234616959902440964601447916759765250352006997490759562643685621104280655508396054280692707213505247581113733390964486568090377757186986175084621698031030556298954813005237122779768846094214296817209633359964809783530320479201
837 37070849741076656860646846818407185145651989883123683425519826720741122797094141269838934812450807343643556592219306085590974292630406888215940726933718550377882202243512649321197509144906379044522388494469096118673843216758411407622398241575009205671161394032052622352167131639265200
838 80939904383014981979112454911423366012869281873336855488855525306728324112279197354952527288390255410723020754859770240344822868619670009905148647330755939090988776745690156478671442640003015503890906529239532503628847696171510106167976743221926013699397214010668592549549013077099600
839 176722901344028861379890130670983383215585075522499378965872374723023187811264450194596328293189242074288212916667327648364513262130856655462363828191508622324278909132674695748723999475368464356646363014112808468226705288723570355794481598412691583181834923265161853500513057806017200
840 385853975211825116293588025132092853674834835441292216020287614808934782755790672806982419784182271522939394207747659831103363289297255726069615349030633717796495406342293764677556059927847803980279519648457660358433381589983319921952432835205739428191533529005348277916346996121391601
841 842467439445975580471462367355753520074679746466925844878246392172884065700986856336275264754993087173040225981213604286093319449917529299463365846148128707771622847955551579183491896468131693893120990744758162456220473183979832003873242904859218258142721488334568531417674224797972801
842 1839430023072902262883833239412219889409139090349053053285006656457616736002850077081999196707133340329567279693823017302635045394227025001825221327084044231631943758441559587585891397462087906447230505964793780722962818336305373099377097278524958449579157001146070962385109407414515602
843 4016182289498382053615949812835235353723908418662354925189988267780328337782473402033818049107862484145713901214946928730402967974167178134959797048515582715117331734556667156550775473189131476637836418669037732722710141578958735224902120287414086575478313999761846181052337678382680406
844 8768868606121036174207758179446808657031921583853477729130021715565532053644074720931625459864157357517341253060158418722421335007444046761244731263074646787860639443207175246364698619983462268744709416516563661172767761057186924257851379115722439227677168994916971015606816756312506012
845 19145808404284100596946670077874457199057927020029917659053276344891594665136085210547716363848412949824797219337788003646822758614209829201143558138990490905645425301044072744856640182026989158617358343824740898520586830829041610784758034143570619410035675486451598615232156881736706025
846 41802653901973185194886110935239191806670712950219513217038269520255728468130430214662795167743291100108847455736610225863088042938382435369092901874695930070490003706362809048459556619039933763722807522313211538584447834959410113816692871400060276813726943481800179136381096080611768857
847 91271250414118776368072005364289310330548313140472218988671599279624247631981212990039205960292038606631382335469820414407577774549091582988930450851425944054834679071585074688961068134206441205212130534356681153346048090538971232599907163178212300482272439952764536979486040909668673324
848 199280198135065299528005884712598682391424728734634962911999719550120292149163973557276775679444725913731962702279953069933555428337547552722698758406167993630121598124287277218355243919310804713531722504660679048665024179042693103028725516124706874753783578888836482977170424391803066268
849 435105218659387732077682892960480025341043107745795639210839403735403319850672562401852083506815050770514684624297392165577220090315996271020051473020672218802071713616004851797551622092664036368529633949781735716285002605288936287863469327646670625087272524773453155981031910425043752188
850 950001821938782545904790904701185830530783488852066772305892190644652083363910605143909272234879183604249641788723416704596596885239201008078634485855813974667187352661410162131249627033634098461420555579825669763572618890907953202508609204706074678101600367002383429033041553626464607285
851 2074218885417484952934563457163751213376649095942239519241402352310040527294056301207630888740320450722591596855330488494382061035116931520255712684946416118414458539721861920272828049018436990175757487577946123779198742123863940032058162243905078227932496068395110570925070778136586231601
852 4528816561469495994600408925458975802321986636766328172091812473711022862359148567114373187175089512552117255219226034765643873619641668894117200348270414743117982631355573915015087786249374002456298667511777679740291393009681395201185904947675871656049697588606689950878378487429985161718
853 9888146131362716317327027989686764532632029307010563647461730801690422959595609246155583976126862564857972462065024165539392945400792199709628867963804945004336074942677671173479216338461377324384847455778982548526492994411558131128633364133345844543374267282782403964883605836871008967362
854 21589621171023449716635918191338179805614746720455677149583642522976219487200837322036759101757792613182114149638965082492779599011023864172591840852770422077364620545860241011444037898799696395829839141604424269367953232683739299628502365017443025561323053443576809057570238212337217431168
855 47138435872212138970698736414565622958589385033707464832562213098109751561167948570743093528150244166419029974216997840823486226305858002084828022546333027429469101922326495850241345645027632717759340087496685980894519148248205556392751606237721563300778909560574393446014050289634768115285
856 102921311998793233633916147500423072164422206311961161096622860499868262789514762198360977745463713986727178765270261454700088535138900134280423667638788699262959929927575324297138120345460835089200020263949835575582242757176300644608339968602877994148274462441105104349113484500014997610257
857 224716757515438438071849666478689999072487860814046221025397731968597095771880831981369932555014198557550523650469178708541306503878621928592656080707237937928858968430160214355190796025348934318833725232038776913107114597887282231015232034026274478676396799615192328932721855263532426986408
858 490642998301891538334497941414148119918292968947585453769290874285770832732100277213996949986686437656716906488029398768204633316946119933300155656837796141557590824670575267214496991204692363957141604900083094700740868032491938844430329186359760188288331044181597422677447728844788946373688
859 1071262127685921816278794786808672958442636833731222622917119400852082468433693344361192909306242022340867996408526359681669691652547300266818910763007733204704798684805787950311343493911451436261334731011468064321489230050156328565663332732432390212710330140680679458103524087898001134306152
860 2338976710532921902462757875159314147742815591432907900859226331543512851270950879717660634703434769656963652613233556030198333016268186120177458329606031859311926344694419184888550993537651438264177531871617325337133684633486414747747697989473851831176126046148958971928250867033402359249321
861 5106884590639956771816896152689121465012819192820933106109616087221504913672825887702214326524750303525532892136317290725023231123532468115489492143834391426618356471942093151198576257088528900715770802815373450673952633379005842077717250315011797087427846118989623026996839996729302759662945
862 11150290682532535661450536329688602608001838254395094329489491495607036002976957077717450639133597577861817440463159324568435272414388674969423838419301419041602269695724451454235654723565227011721094132621478063676294876195453181366885275688142579745023293631362217795913110856301497468204410
863 24345367532457179956934500894664339474685741055245973761093905978311161938896328948933839779074894212699109286847703643065723194239273001712264616314961639250861203886555590110411227455178161663490732262063171554683137793525074596253508952704008322538689848029479397196798227542029008439921470
864 53155288697442507836298483557579620625468852479536775309771472067126225534162714569475594032486177470794489056333048395839426493040527267148334389495372264431630469342800740203131161943546626815623316335002387295718424254491031718601293677326660145377172806063959443045630109255551816546364036
865 116058412868137251549401489593998889389172927490788965165443468619480000395662740639264000055486614720604583556706547303335478735646498761884360013212072552233916838788471777827447929826508998414993101797745366492104399309981471701033175707410108004238360381106515116657164509363214620150561681
866 253400094845483834917954012165260131046700841390458756087986150117146747749491399133258564064331072407358217914045865952940510083819233709138912090071631153459733189486663739816048428859155337232809709051558746515548531821243180389761881518536935696976626024890274969089102412101154959484894537
867 553269741338405789933185453326662221786966067375104020943837940916316586686538612429883185996351113753045377926599262086859991492826587274180539888084782138239402640190093328363301071971482377758163492116374446449491341688222821842852447210631032459885194672218147812079955476773054037714469796
868 1208000363485743887335642417831498641626654543717466447837925968959029561157180948050409344259628207793011835567097818345646364276625844536120866407288003212832516815384973141864824452253711337051575822896171679737071495693901449054315149528724952314954074646491927574186181526219404674197413412
869 2637528802228738433572091397247940145942896062754735702211165828846266391487856498519332222504459153488736450792541225594663364756556631699602502578799751363685035862823529467503718740629168724923161543964967732225312832155835283767486417002376899870007507774487415410190608748659138210517128500
870 5758738484575183525625244187224685583977149649987972968968591770671392460454144682992649688817471774948242638053482696153830213595481471767403900740413732144695493788265446334274494837656482532482037552261821497826406884735648378740120789681531885261593792462524061389705759117298859957342845837
871 12573538118599559411137448291293783876586975411270212035637373447311064122100082638093093130097166665569059973473916638872292662674742224349549542429162275285117482737433988555735988007018267646318090057031678715712425545661410831513405102480714674536348718848705407334534867921389266228166684369
872 27452863373346702124814609088093788540019467793239858559077388673480285318174977764694148830687644108776523799472120830155759334816519435751881817313263264733700600929554996434386463518815967690621188064084575089951842422558466510610300292698102211722919109281183642528998634810884945491258329118
873 59940145747900550546399881338309569314480788217228725203831703261651793213125350950284523249741685252679048137899026783084206003034262707103245564542466487816589600894608853460449654779432851659308552321866686031368801454582657762111554181225789441914056713291948649442841388832829929801970679498
874 130872361961621114430252079487509395068238331894267192838789804047736663358054721312250601159538301133110994495846380226010673539470490287671179909883630310550338143824731261896318577156960104821366048109308118766284327398861005146002190571047567562507615771581772575365150386525181533935071907560
875 285744635948161330762233236381394113879364498902485705755491046777140376647805088194710664031440085377688674005635686138434450209629053526379620468795048867853147030245439093215663610499859127198856254680460208783221081666780473271458050732848378314126778531565977559729522547712055566438984258781
876 623890298526830798956499568971926005431064663241678932764853349283312704963410840122508983770891086377613336714651267543853501093018851371112418889619341906586954577683551911927717615513933754688769147819452960733563655851947918214405204140271416414099483552304779725952195735546611835271226533953
877 1362192166107756023555888925154157873829624946044194942240545511465314864898505443204255974530687760407314042345725121143404177924093638467608824652607748193907705640297793644292786612264106048011032099149704211847006521169894064685981380767488286857663166111908023661220010831667041933317397194912
878 2974188734440691929229340282757775615967021437887598185110661805127785363163386269223147551555437404051104395573129827328571703185470140705531284858495867014604439452542394097763813636434577289117736059119845917696517749421044407860762927677352405776650601030492508641725924596875002001840648412768
879 6493796432077101680416961151209105619969204872559315631401258411220178719599929320989641141430238508968947122068444437241970834598249386812856986648756689796126155856136282571055416705740343728393931856408369220527436319813562700461417971598503320190738996330880849040532045182893935007410709468320
880 14178451963367892479270467778401280862856165811821177575998410100027221382422242759948065600348630280619606981393400895544608572649019294292327164354695143299040666807255609513625307794481172916233533360796780734498537288596237220594530245718592002954478579249402208391870198010316674644474775999777
881 30957006764874825970931338703037871204556059944087482704972199438096071056410836331811405370975868762149181332526959935915698694727772741689386830231547182332887846661316868022264952021789354559991705493714391919962533377842827209324218381116640827332832544783668607018800027815502657590724827901313
882 67591036758914715420682030217824244543286861811474205360285046576911613960796253323951541947170651973726734075698823970514791474357010337125816239391008262034911420489523719346820323569926135950524770482856126233739897375300796939163765469308095196636178714056205871173992285971376139259272380718818
883 147577195845970320509841733407275063956380624063584536424653734726309527884073747256596785260622650086703683474474431030306286721630090348505041549335397564061047423428743698481016615680899352987611007915369229577725478938745898510732992559179015353023185992918961952408934953000722755790832246087782
884 322217704862877406322588247512614202976191831519142367475853789717536576396524752335930608921069538627497568529147535704112782852819438204991345443775742516393663050709473631408257103110674725534344428240165312305851513736171414298463943417555625034612340920575575853031197520428923542466753886510316
885 703525017750466699065407410276399871766989100961237002686334863612677017219398095896193425394180013397530635563245398581879142692248332306563222541515712048892332582268105355951999641523141840933521453097817312504759218178662530836012450765775566804876895600446824025980909359159277373626128102655865
886 1536065346910169782338202888228663511155609666482607184796434904086053791228940343325865932044288154258865988591515051347425577184315051894195508872688655519504049323753333802150126915246440761381223675566946439777527066106372437605839137330176333095194973213835491607412904024561745322724651108148345
887 3353820675095239020881216774450181055807554886064855826334984871577650065521986443486447969462299433625593013216677488071949355156651789164237809294866992681638418481578603750807914481782506131905389421300628918777566304432295109847976410907797790356932077568928005144896340898008516079541873116422940
888 7322678780119686306738230141020658385240323686950316386666278156219271484805645826836824786610197166704548477027076270869125143270531276183114331235878526864213128602845727252222297424709047141621521884401192608375222538810826554260316843952856448901370078504679544683283170520477017065611662419049196
889 15988220513695901373699462990433229846281696673424230770076902603667759941233851396197063977599541076504270091581544311565230372672376553336501889690327198153256027637952437765432592293754017398604103785500478158990129259740901507761823117616958805348763971315560848676399132851330046486953616962573036
890 34908426666011474525419546343033094910100294685051721820544570278706035413834396896819098604640924698344463596850168097997629158597178248906525157683495358581888461009287310072228760079057023697323017609370503963475577777954985829171908331623384958416125255740859900401784230090394357113915549839039397
891 76218504195161673840214916530978480967910517305391757576955292222609259875007172217013084911533356708587972132729618710242184316237800419956607850376325130009422292937355533345136159128720688652697076469375188866368940958560662109562658392006710900825931540139387388272929215401163970877246027175182961
892 166414271182380538793471081986331923802096225697666488094396848468537846597348769129260200235583101803149794481351496013804629736122639605055753008366680609915291965463345883965884993513748811687453927319648319915190129054549179016280352920433828724189718788331609379387194014566025484517634090320990662
893 363346275889272537583644100536842919346589323731637641903062754130932972655092983432927644938638773683275427496213163329604931900824351325068438221483819013823635669066515785293140025173394588830724160402635498830975932606715700121120559424927653305612790067009137317541875053089702573223580383975864850
894 793324486323149572423179478459143380962517396030531124548870049546004634291297666110046198513462870310533601972603683572133743744257570438900539938662970372349082974351215579366662256152362490173592334739779889308748462314901851295260795853004999690696428731499768762149640943949614327486868105661443792
895 1732132079954725400227451741485960552683305914160559988312078641305160406613444129147767529070384306111846385045600953653394749169687640999092845035623156345928016832745124549902593420995724202719375353570735536751663723043825750574785072431240850069704306703643121606126027256138557325140596787775463589
896 3781909665128073124195034603541964615487687507083670526664533801712501805467369514685856862635346599275356063988195623228147918352540905018254452647104264369663298779759233369114560746182019271072594096838070242468530112233423881249687899479462638401428824424501911700288487373923304856815840135685492593
897 8257361479941519779275668880942198230405134933067461530526285345786609087609799625596690632184758290002078682447820790927548830655825608659117355720200150846462200204624520442410280960808225533143470615030780945977415154828670885831375918894646140848835207389653476910405312515000407737640621624421152408
898 18028991871256918676576238187401187884905257578663343146675925120960596747208799193835896280544720677923507503545422958688014740261687007113550883412836854626258632456970343040599284226129779902547783107320837688009684898508473870100679831520836329150073380656584522191221522601288998897365120229094479560
899 39364214426537383228664462620455240514456760947142376245507890513189871657834151492637925029705903071863500763003431572953402075144822971826524442109972954927638745833617688140255840846479787451628411366436564898144354113081242150255904521285111235272899368023386855808618324494197878530593859048347573336
900 85947200402746934367262742054224987706065110832091774510427205473222797473339719077949750069440245219068600377880512527652211225726527709935681845330514526462947277684220825877200528701216263224679200415687815666554814588309152559100400008969348625370907195273433720431344272014411405497696684286391002713
901 187655751922996593404931588117825990105642779448291641726489156695081068460410067777692054572965068614704702333968033767597206352312237311761976293399198196115824121093374063581664503186893615917094431719117674574705638551744487205489719943711614988942861912656227619724032476827476688458026525646443167137
902 409724587476612596134763956220817887239983430700473888120115958828834077654461040527391476012067743727287312504404263972797638543734920944290782348472468441987946268735418296920231838653679021399206649341436022623703200377805840085458513348057133649282540592656406429772453244925770728444869907306971369418
903 894586155034387375870148233121774080978278303592183229623394622456773410192724417031570705823059451071061316735017266896304880648371564357686328619973183172420250968715072526273753768790701214441967093674053709096217636807559027118505337839961905749611023459156322066599136862290679511926580344860935118030
904 1953225198682736686586969695750294926241255183469623817433405256844073490701755379969988095623462645861531336619206144699546349474769724947198721693973760729218616878414833839816179645706277346817136238588530571110592567428907481379533411028123232991093056985054845075975031809713291711243226513393626991572
905 4264640868069958444266341385652348659045126558611520353143636912482430202318272986361425284055690396729159293201404237281841352106658289449519373652763547423718530774429535320432293433644909241373817712006010022652625443921628515959904008855968154677494564134836614051615560883608760096962443105821919384993
906 9311349119332469854598519736988783715461200083558167747567341995525658001252662657953516973160399139531161892530066446643099982070277628414067863555129326112185846827725005035989966224376969252916061880958137743675574122151018918780411946752034238566703232090016831757160456525119861072430280561105323100073
907 20330251738485025734495918443013791234208370496170742782634589300997082085868926201256477249909536924915976512324106384919885263249616657062869730909787338895980479206114114402144552363931411749183255402403793188756194905166928905997421526532333997967087990639174303103300249700159175815048983551969058577812
908 44388748660710107608480432032709915853046205439033095407066247290814104184778163198264258170860469900496147621077591688108055651114638878772694437117181068008540535235542559239247578534949386073037906657968491571500237926511740854037078910880395933557367972118755822091282420685818608889609819943933766824436
909 96917688625262501351038251072342406892683302744489861785546499490870590476723350359742711624306894640734769104193301650239082212681746710527287132345119932664797085699261224069794323005656614822343165415252708013935780642053355032335640286524800801902060223162817234517679600844946128018912088285040714087460
910 211608541620760156017604958171082480163815819755593353288083856680201598920360954819729918518056374455510008154773278939749893635615513188902658625746792343473464905380871131551465524856777205395846900161390716895380177406216901523145395723754232967927395399289112797676023227156362125426099139445986979745405
911 462022727966638005928580423784568425849846109313353244077463687344511584037287720975521881904854215722649196634523462039233028064890793192810898800353242819059864075992874147741147135831213390186487040952952692812572866732972408023589694269452555568468647529447371801570850339758923255928889671114798052883985
912 1008773084123895773607780567205388042544758042741449278129253289788139058572596890072744193466691744000859659722954237617808223989666185392068113260252576028536260773707071510741243208239909826122401344018070025321260623991861115497779089763661586875659591570343692124891194790135942374301334895359840941716206
913 2202539125578076748940214116575546315778734914066072443856515046664126029847690825867198542550021977730773649925990838126530015174085264862114275070191315810681316651541820277206581241647111447318772250870447576833909803585537583123140611490901642149812485520821219554007794412208898134527434073097640647923866
914 4808988935222646696351340913305722116036847104503174807506243255166001439452511833686238300249332743355090907707288740801787216994039343021517743357250412639870634558608385362722731382237438649396481617908766397488269205182532824214834179786675128698805415078796139881287563448777972402041537121247862728037432
915 10499870041139048772043477155282000985299702256106948329827981858539056229055281050747191305104284168811092733436665753820974932202013957252647257008552699355220597607264294319894189384435492965268944941786376743098533747476626161854901754838014087044065322840095807611539792571153620915401865551539824253993901
916 22925249437219821488823240985519750091217512145549789747033023543485574816623462252107769426470374589359364250644881246620160418707975280252575938836629635455671442894205212024977907699854175782744144656324555896409792987407632850936936858861055729067967786051699298279741934046694230095327039787440449867519137
917 50054625409604887098860954997294463740406490629232334943236250214186761393883969629780874174872678965966503357129404060973027017066192531431890700987124888541185260828836482710246872472649096143521306702707679408807044154017395068559481764549996844358261839649004745089152211376390666351380950775821502953549200
918 109288473905464501600165968361965938903559956647606144487259462588455506337125786867816455816905238805114236715791571309857899449374249026463926154206663034702389131103442963057630079708047189471468767802300131932000707589037439229275958067711769963257231009299787606084801086585323731594955124339129288311087472
919 238618717667867901937540123471101653902918685969594797001422765291638048409935424304667829576293325707969925558292284864512382654766381355906191928712229528965809318222159376162704864664694305928491453415767855773135664452754359012501152163682948081863461529943986053624718892672950709147719060028811965121187984
920 520996317239366886323112197810470734118915626650447736065424002066139413745336582313934677344286976000343036596116949603909523574047183256918366124716896864747425674706316999376053469490542959613268285982515581827967297491251616298392492383905764307263445844242487193256718547434140669892144076482846212160442193
921 1137535082033233180160011181364764668472920673192093301471861405337330742560533336851832748546168697089622175658913352458968631594002504223648227217036240386361587647067641747421895445752027930099687349507891512805912128865135688067281000515274019123256862241734840810224992911239453240176109460304867545168441793
922 2483676026181668273895909717950506303204152314398931573028813165866839807872801978947587370436240889018989225645698727966273202581723080574749095282096488872708830407543879838343693588944700996969898763540010793885287127303687820632452907457940397639367923685109073770440669223277769769106365841213278941003535410
923 5422818777600870014962797616217784827936738553511962879698369342694226840079280487045891980591563839817610436651255214101482787552633515925058612801995649382278504396952631960056454307833052111837882424411216907948236813095332716607412537288614657766278584989515362214060536669492595728106626590995497087774491766
924 11840096367121604715661853076073055870678568514137622093208190726639198289379019058862912274010597796105809225869810949048571408490411292427670755859917756278819523420405754040041887703524379858720111522457417822079227624485679217740100938676282877082680541244071445608432903173922865887633464889606224876443794748
925 25851478305300712732472391027507124276700684684038472993464860972271275295637238819603399114457053000070009515117075699507842435382216554300624881725239112665586106687057667262551318223943562891567377586996558624489237948357211084312153198853992746890319759530648869944040440424488224163235298464546426332397334537
926 56443707031406595766918546670184040934393621173110915298796972892859993913126901318551574700678583204647639276586351018827135409112251475078220571273240305963949973705865197021106262439911800082771035146227637964298463139432576272506944656854059994911203979428375475965095622830166647004295008968352421413168139993
927 123238293215672992661339294542128117651066749953074217451584775387743090916980477801789602617758993432852686905964114779582174857518335422586916333380228336848273155051092758363839698082261554662336629725007666962973620774342157726646813209025516030815843947680754044948495309445916064558537328692713019462671350540
928 269076531530103331341336867370906587286240993692438173823984521924056109006398114638014286935819333433816163953771503845981408981267647852994682305689103737087800972238536711212641802897528423278529909154682398622819025383332046469830318401117837143480687746945147576354145156723470249940171697944310944749475288892
929 587497424145296824035904192951093952017189291848883610165425076962650456958396535215062012770071129480681778204611747381552832501504954255116885234614292104493510155094282727902351606523468941080747021905369538103177273524329144098310118779559525905920463392441676919141967775084374479674829352006627654784048393948
930 1282732542353825729128177490618568933191024156573655351642960897942795832628862984576996682259846026417703642152861946585107901464439859850950537111717321158090080566191962911227618766107693828429057855381302575579215624370120240020587821464607971136759886961857462106306694482975759570294908044997430079334705874453
931 2800697854305105539849431580224510764718003179452927700731924316065357707523434341507891158455134149632686599124752320284187135767266093087638385596779152810695266793052948531131735479406009594007731234475726976513823594818787681255035708656546524503938257542815335799459593037676460864348789819529703587829851485617
932 6114999200624925072426658517067268141246836205265672056695144966820161020033885046368088165961012897926251739845221012859934943717488463556934260718028454019353678796766296337279050867981638668957560064727820565025390065145227400040384204860950910501940222428942976239546336002628814123608357618491327576266177830806
933 13351392106136804623696526762098579657555101146288449422521377053676556682402304876822031383965756256292731043633170920280998616379579090452541142884573862408812697443489416329995994252234198689333211887252824806380037806598704945455493496690880874322078604249772375277067980264316928178516700925019949056884195333730
934 29151217412030872044799657510457949026146971046486559933055255866635586657635355932290789707552017629534746223005510840578602868863305693123341097504657096018342257185606521171897870324541559968743023510789128876526114280570415629281572648986079329472593486269018821021299789862950884465466336047097817475974633495840
935 63648304974347557425625591403982843872160583988024953226393992136837984107662750289724976747855946729238919085299097119723593452162616267334323408140095473295911257812447775044862752660126684258956646826701142354496145877423590456113254468916359459804431015348435460816466371172830715879156899647121452849487213807605
936 138968697905413768413941487717803800012219694678642533483708524131323401832538905898849948773266246025578110179049341734005127113882147695372222195016502610560045286125288841544027656609352478964656866063976566215187763642935348321801691812836032322745200536795714383908516437831361199003781696087770445072380611135441
937 303422047221990746597662578415259070620376292952415615931789660921744702595510028862269326027744001899713998976998142295745527789014260132529110038555143234319796012938045596434580014495338041819175795310297920005642290168668890611215157725401510645289490615200978683065950158857361496457854304801205299406675920764296
938 662486877462478059333280497855469351275224710641619569027735417330217643408672541562584994752130105742543612634950286229500038128247562323027643555496589360785917329686284284285093799409612133529445625365167042160844605724445425930638185593972700676920577684311018270445165500070165727564573035877437920503492806818392
939 1446463323375057668598393130828122665804420671617987738637044642782770535609462038411129143847528792448230861234395550846984540711070881809007743587241335900081760458812644180396619536393134296501548665694095803166546332699343951963371673226798667750250100925247575566053131343594441536912929328589076007976797774796616
940 3158185040408921736138602851647173028952993955795496688943857567009545688637203572459372065456157149915494580979389605697726289320243372224994939453419857574387111113438354095529481035898113034453178543054133171559505572572731398049457023809811932685784350991957244269604663758068052952854846974957900271772698955043337
941 6895531043393404329334500054456962819203465052290758750595898122704713857068193264420525519587820261491070279095634157528956472205071201135614723745706104791146419574247896725215961985015421773362239880154028021214228012614080518415958411543930213112085675585338853330059241760730353168919349715980495340666651071059425
942 15055592931389977130601562796443973196844945733581838224478625035392788795942455493675870011338693894493801056413160701997136421786774781110660537516346559426564729393810467646220395429502549830849510045655615644434217189009289198286168640628110849725540907037349842568268465049651896460077557712583061556873236157311002
943 32872142419385204336950264536670577768711813324877074780543140501908910254531721513885640871142514398179585939681359227466256302663646980730267823209553572840954242767186070838421420058605445004072834220666138983493508252040907862813869796828275528645229736523808004273194829428180850024474377682026333720834781868297054
944 71772513521364316191693930348132612452120148171126685945753317472425386310315960373282459506700826227062092414360812007747988430385878737472767471416438304215345341997178582755819182479052373189462242449837971863129915051465170014397370695897988950392812021309131651101245683518091858944164831517508781571480670193829668
945 156706965778312856249783383328592072630570263749040034150328231203217376809743241632616235931447242570214151802377287498734610470614921262670631630920737660127140192520043953258117750811180889459445846687624985801140302883148025990485704826154527241326750154530328036409305149855958751517791232053264795303601811605119153
946 342151499489222762582929670083180391585670797628379782662189595216762282679596822041231488062914305886308803092195337890878504230778515723444863109482183242291912992212591216175421588895552147491976101845116990259184959879745208791610853553165453627380792292448233542898403786708245056995456754329435639594460063561150985
947 747048148251013771744745108992840879341313319215676949430320919339164728674819666307580743385606541535888818077336420640323336295214720179264064977861789387906043453491356988539418307202495601523881510102922030633208516169329652688102540263842223248531208247429764536884640816546660235370216858617253113333338667616056196
948 1631093058596539419268718859409930101270815056262303520489248525638004528093962173619943398749563401359902168991024433035153660368223878428193590451522623914794722365261258647245012331010642790583657394460751950158944299749984109465567878991369247550285063024778113840112205736340873405863212140623991920410084836186394308
949 3561302671093534335012036361980904227999711032112159852056466461830673481617315547683834842255360103124931548147324154846847119826389067040462876388751700689703644987910433237568813155710975724042913056786649937370847998441697414518988684740862358922285398304082907042101363062868227563737590494282816747830405506091022612
950 7775691673932337832097920218452537358880136843649874003498867340702934478415333542267751959224657434978808974462553187693849293311035621729893524883341876010508410705858354066607501997224657466690191083401284969688602806579415690840475038076923729845544878363598548035765895035557326732706909965088003647834966408686736493
951 16977321669066504196660858267656072770033606363764621366453400298786786272989355277118997741114314283719335847660287062286480730537311044234201237604523237832502266243043920234450770453170057164007957833673112788169492220440395086444269900055736054667216673989445561135088516123994834749404353739860049270228965090952998225
952 37068014414875984453063606431461252914183691360013278446610915550619745724350597636058197625854615429432841635555837147556025043695737745513676982105642839826916334277894832661009724248538284593410545481895099520129583322094887130307278871346616108829902810290070944137270706084497717579187247328420495081965232854099196862
953 80933713776833036481030261716455841988857419286839681675617384333346008914203269087664286086898262121213535954751107927770900773992544721978021670748943406380647477626424248332851813849093289881531989622558717154735731960715226703791962570373985711956039517674395056421758270378032760090449921457827372043529502677203427178
954 176709384872840871356174363169337850572022066581796698225087368121029047935937266097347228895320477836783194107750359449880217302611251221924195890551497835715579021339309195763821351454366403433656599688874440009062394750710714784272526179964733714633137228296401232000060419870072308650557139970916018584016597212848355208
955 385824463563368365393056302447833524073464166312440836606990899405021080296181683370305105600896900530014590816829265882605673938228320224677449745221892999409477768042461862314153108502244604259428183590791568512356368898150997965430595264434303807746101850830454681968719324625593056227973157153864925143670763543302371197
956 842403004181584330645385057198000153526242182114769858305541336076707900699079354366703390382766780159871234424388786263354618606512943358049387630125863894093915556538938635737539625752429161931091297629237259505755542853102279991386288026867610767077260442440112027371325261714261362729067308826683554940241101641860204801
957 1839289336140308346587994710870303071304629967459440471263411724178162133717276105116714468756523376321448943519220238423371845226567561970477446717751193807030777866225752333676008602466866266373021269909210865200034827964100649013426424401570101430678813495834165461761984116328104104999161807351123907879491159500911068800
958 4015875115884838644768723038581141647623286715093329537615013126590962323240837775691680404837301335908147144501847181784423702950376717224483379474094234535068705748231385752119828905180395644516053717999697270251921872262366637685377024401705357335627516719062042767039527771789216945062705727610318256834761148985526742400
959 8768197928133268348685929223493278703580107395209520420402039758404269239351533627278810150343021953239224382111063044880465077934711429493786438827444913023790708052116415855322609493406794000941777064387411482481579697683925124638392908148312594875284213393046998992884206997885698194477042618595357754678646376955320796800
960 19144344056620616363864021451883329718643526194795941230112829393606425864443279072687337351832660198271589591594959728198358935171303775987751546084918592874045662955563997244208003831740217606507985889743978607839361596691695989355435493781595867270025431042051650172581012380373488817266301077085731290092122106085440950401
961 41799456668548708993444114501990336436398123702744890734623320255961744207234602132157903185444109535556704350730784556855466967183712919125465570052397403310073266118600322689566108643155064807370945378039692766276741739126821676063385899536594635582871008088118942928345786809954941951930622685863167723154543089498253043201
962 91264269625453969048134646662934643913405258798262722763557282051371940112973319862373351393143136929454114233160780601479644839109527700819059812093744969790559758978744953251861769860296060061220316178945603091812764301132659677019377142164833644814376596028373632846618947955774742297690757346345290534117365475435183126402
963 199264956391997795481856754744068248209314068480604957608921130246557231152889292839872076784428249013064811740787507387810653689741863377401566459228343064746560722016153683529374499492078571689056996290604643164089170528018494445787462431194528477082608110635694525285591978904735848895897325882061009882226921260145079817606
964 435071940079718507874187766364857231150557224581898293806461202459420829752009698171406475085736374747460628617735601388055058365573833611584774527564198837341385942306263602094142599113580043778898134493413303162571521643223315140352432765750741895915623161970476637089829299670748905866646252363081534875900038110160463024012
965 949929162016626919493892575599719747536485193160036310440677499116055625451053552730556509235038144084444487408736235137160113539827993010568985993126174214769699207377252468068668516829701860458987024698894448368375726813766610293261412522976365943024232068779411003843623909252763923607546472970041584083633598886109345264025
966 2074060240897792782861785252859716367228389881982012199837459374366520088774704449283952566067202402800553665481995139290126777813736944455177519710469147216141327074710722074002796384279813679366276464243067284115027524342178068447995609724475526915002056158685344849636848093593495118459575460325651439140331766252140230867257
967 4528470179545573021460097882298076056425860817368348349306441611107395434634676389368600577343877920140444850484725685979262720140028301677902395745516261007681744831022919031883267197942334242851014888712806285135206986613633118608101782975898647022855765824011880290035551880763241608562958016266998637733892400728876045020924
968 9887389846572965070677748628321808897414263503412367774272394685281503229514551195015629146201931129941792606810665132068924896938823058776371647962928129705473555470171662112186211731824833547373150561545970217517933213040334333076234063035054013662846141351005934788293101001785777403711819147865856364001025001749504774704268
969 21587969910828543360217094844798753803061779159886789033531891918604514555924394484966643930982454402568342941150112471055728064059890186830375588832978006576348980732703999834146536599436310688781981867686872803366598499494268267321584087707355607373732307719853260631082821072582268291261050018079850903239546300120910857590988
970 47134830536936020278136922372874507236982014997386214055561070811574724178117679297372027375283221695732023764896949800352567899232535095095631943742924066521009097770655141115985346309367960644074453559614329160405180196717680024670119109394581089020147802701580181139119425810251265639121318675072354619582580270309183998225285
971 102913440167029031871847360984936763788712445484878454761216588397131143857220403756754159322215347408266189376963783353594333374248922759933024872210202723221460489744897046318573785302221106217826902000651918901460785321946584409828507169182997384405274300298463126425117101768954107750080784153016773252559093976407485224950001
972 224699570283023647301313316520529341332294061465337403691645729649800914932625817704041747636647863441645034572121735699183010362599951474296155230414988939176990085183835849049184953141722832475620451724872836689483694230187403569539612604734699309209465167510609024245778091798737955666697072030194536945861338148828906570652518
973 490605471971689283367788539468888380635014331102261289653077422400260745880123653837878633015695330339675638184926480924890775498606369706346451522686941868537826848973402318549861313971484131314452696272054615875526618641781296320700061189808795568048915183633665954719336292071028128625402862226508224960407719236284854647869362
974 1071180193292736046562780861317102520570427744019620271683933988053029816562528362109554885994272457701851264652836516485209353883185624555537313313475463043900207501162584447670752969329238243087628307558497538429797849034526133144395314411487068119494351054741244539379585114986879673181463605390825436283528919584645400891597168
975 2338797816280525303706356711332515688991036705002772227173165187799824451097749872816312921242126725774728195931091987861243493843840771444705255399617574453190465095432391359686742928028111978046769261005822583275236335688816224583542720584682958999576936041205200693261372784223075776557038467860934045334079747243824460476374085
976 5106493995771352847673816507576812692798801503794513771507977172703437420233275014143545453920133037937251409710829682820308184585445456593578078511568852041881143228699018612056264792413525447553376109105356806021097734878873650259577831170331113132427497814358052121044744867221777791281407731961478693444693162686153331882231857
977 11149437863901775574436304342329524324136135771958408103386021747062612066898733627126401666160772467157209037785357701062070515577449471411241725374299757495310057676592565633305127942400836286177482989058726620461254236313049570597006556179284072058536402203420652387164209288476520716008239878221397272589767387920198849681266808
978 24343505501807440379791971845220986604478475134780858828097428471218552656987786621828440769801558140120496299942299863951318535577602866894472883398196795940662803692751342772092374488227935910958795188740048714737858827292898027751607863515151130309189059196135551127372657623354405510142226619156503538320228711922470963884218088
979 53151223169303799800956082421613464696002052123125580473180546924191301435684095164201791718964856446864187762791238601335557098755229479531154099706820684014806756150873355601253039735897460517843175766120668336537642603931384773710890633790111500764584890883835560570932474297719335376551728161123270936578155335144954269688554552
980 116049536258587919751730783801399836965687736077576177382944017809301127713601357681552982941168865026393562585800441251293395365650626217252930237739485604483280876102101413885317062843741430734887796031142253718680361875042305163513095997013445960381810654504591120980842504653725080826000082146905444986112379373514175114498804921
981 253380713797215816266499086101005785799261349377002742443802871894210699187147546338366498635699168360776448286203937145544978586716113768878744713015196433815386101007821363436152353986723535271784840352541794819892835197165433591075816777528294924132499125180253987321057161109984153448986730043719623810240988232346741125521280545
982 553227425065522575800890089012467003457433716958736520074385958947304283864788976134353297503564160867883070460320394064796363784210031291619610133273340886283750049255294186897320910526385283471160958870786102262923983711294791103473192539427226517117253511532487341142069746280221645914784223293151385144408062323218250012969967210
983 1207907970807805951123537608939285764849760326691593375140201431193609667628424690681580536681734780754704394266716893565557085566633253191788299659213814817563785534720293147590677492780230571465452363082875326575395547137518524958799187941785970823159769491110350251976586895649100377218322927938710614849564344011252470751676217070
984 2637327073523563895475655740056169962670665827858914299928940023632847176768257663512586313033565311731310372171449540318281780476642252007297074169272230609776974763101152838681772528110527891486855639042429067016678398315351921999012926810811528073056331032688190676062670629912999564306067423509926316410807750405025119255708830836
985 5758298033325153390268362702133862523691988654803719977736102203562580395178196828935593240861691743450440426105331553223772935982621712842822948941321264520007396546595149910400565106456637848637575719090204495200738731783920253859307509148407473371700360183576256938786523925512749032717729751371810710503837269618279081171816230081
986 12572576444337657714915521358020356784369369179696150923160032479723560858696517540627274461444025558313747051537252168303522336943373755717104532221508280468759477963112476378751691023434242737991949406252045644206527755223122541838191192324004140431353253201127985711921024988653271374593550181991020256607746114380279862695523679337
987 27450763669041308742734388889262014960923115644768207175823156185378292451807912050782207178088148017712822988423649236047697699922555477773607003329860051635661584333731377952788251207002694832555544405552412667032697229090617086653336669846632168845382375973879164930872147699554119477447805131831320531193570979224886772386142618996
988 59935561286877990523930654093740129279039116616734432332120435299422441672807277741728847675150814118109201690448345604340820625290436624026477456544604356274220226699730456901423410077917379007947076608117500863858119577980852312068463316426670257464893040758424112135215415094658637514500611991447699235723636652865028997852823819412
989 130862352322257425801679969759197077116762328455394812255159791127533997095882939243328471478432730554213706259589082898522858272025735081794221005480310513836167641469394413900867299461679439903116044951516254958711138804524757278095681072393722320976035536519263491140637161685685320148446797420623891247244283244849034439497353706500
990 285722781060597000268729311878743608062940161186130017037909727462814876982810470678031215149292014283775123966845628379310294334027211894858624004236003305486132099133431481039407154184039146146721704182543039467873877825000583391962345590684293225408428958400453083780390044867659587469884374989556572333156378949769003617204129062237
991 623842580912529706384935632808423087977742955136496333465253980673994491548923155197328436831265335210029258286203397326903312181846812326505884382679986939780622005035748643597332935086473417906234523363964209685192072592558514692916753282204658487624525993168868076257545599536874939639280813516354881818765143132438011822646096845969
992 1362087980226776974582635508058498056670009218305545219600763516818833801492189721347073914091006355274554702722264620006123001957241666090773648859901526143049477255277093823240765397733468262770251439009173514893057486409114222231234605406496788933425954601885535745595062544556249125069006192759230827129378008469619147756195110847118
993 2973961256643355107575439046262349045953334985455826416434906471008806921085427227821824467848580463890123039168593985369480055413195849183649626260769833513124663199182531323857187094833738559019767119872283097940582331281199244378134076533148049418251803006775026564334415440381788147266386928664879317194856571696213204869950948586298
994 6493299760668318201581610764624859974619513230356990653469341657312439074207196885438914907582674839078540640716314425735623288250005164148799552272947323781002138568700302558929358452010666221655443833155892281357089913292989594080081287376943107039959764546567619622482504828416321678723119936962731362113686388512915391711288479033560
995 14177367538904533939289891967871126278560618825865949062171792659451741891318116432499289554535539704002357046337905668450375661716772823931276009496101722663055855538749863996106174675131282986892199793419660133662036776394090019844835933411786181746113957352168121499859653502003732140835806257421658042515442128750424051672470857007181
996 30954639049729694438180455379341531447710146230895964184546617246609435530273784722750751779754962290025821507282266670300562118163607201721798089411260073126481460960274854349847859809376633148377196425201575223733931169939791569290554055794670225974255085520946356560940467196121667386427093173138258183343076240821598205749807292646753
997 67585867127282538089790618687349586696082639733288711623561341349007301565298919039388610524887106975153923514937709601327287700043591367283122381986973600645668395404308157346599296935373653359255494837961195299407820017494049615753767927870433778258500139519592363492582050623756152710698646170112989629394434106806981637426094535340912
998 147565908554394152547422360734929356954094155672139513648092678231284401843734249945076145875831363216265356801950007702714600091607522204947548052159486165542319561549532906243695039222154801689964734476577643205484951429909100838658911071277405656511056861643610704175583983154305338198356278052478953302397523122392767389904602878042768
999 322193060369770307891044237528174664271867852923982066887465663979571751891172639585216301294518896765499101885072422983393949807858708001327340711876341708230488195373415490635944090260789637481244018383563224309756601733616615182129177099943636294438436215078210258850847088868430225209172009999428375524336628080414967696252590148331120
1000 703471209355741769146018909704494312761920074026883679590788983504487493961077431371209030524766543197252050739117826160390975117760611509846053999408008748836294404096147723269284880098442032397352433799226028637198944385947656437339946010627013511699248580801544410065117691090125688926051319735384555898260529764050278204185283925043377