0 4
1 9
2 20
3 44
4 96
5 209
6 455
7 990
8 2154
9 4686
10 10194
11 22176
12 48241
13 104942
14 228287
15 496607
16 1080300
17 2350043
18 5112193
19 11120867
20 24191904
21 52626132
22 114480851
23 249037213
24 541745915
25 1178493097
26 2563648273
27 5576861234
28 12131688091
29 26390804748
30 57409535261
31 124886481119
32 271673217617
33 590987403192
34 1285611124258
35 2796668683442
36 6083764816098
37 13234386524484
38 28789572242501
39 62627721230055
40 136237920919131
41 296366700429459
42 644704650004027
43 1402465543984912
44 3050869265566192
45 6636742924271464
46 14437313699409880
47 31406373462634740
48 68320209327778529
49 148621139213820526
50 323304674247139535
51 703304475682076940
52 1529941336809538866
53 3328175171654477682
54 7239983459964679314
55 15749579813884856587
56 34261026380181741023
57 74530110802617684597
58 162129918543934865878
59 352691149979341242430
60 767230677662013388047
61 1669003922497606862676
62 3630686538500903293259
63 7898054979478679003380
64 17181123128471487850672
65 37375150302534654756260
66 81304455459154324966291
67 176866565726193583583683
68 384748681915633448470776
69 836967391931973888370821
70 1820706471740472696137688
71 3960694392867185128473866
72 8615941293762607237715504
73 18742785232622968202293629
74 40772329603794149089720567
75 88694547832034554866924197
76 192942686659655872051532234
77 419720053209410499305241226
78 913042759567555533021262371
79 1986197882193649514772725068
80 4320698002248000280709264500
81 9399079212596669917274470612
82 20446393151917430709370134237
83 44478292337668315390443862730
84 96756355733556867871248014747
85 210480031557105774200309742496
86 457870114561534231303759587837
87 996032926533048575301834562132
88 2166731479489607930216037828272
89 4713423802717483084431342479832
90 10253399719496849145817185672291
91 22304848918352093675311556263117
92 48521105085223966930186519926368
93 105550934117929239712826038751946
94 229611417002952488399672188638199
95 499487790029404417835383161412647
96 1086566407040858602646345035386006
97 2363674509120990417510688838468033
98 5141846047204610815756418369511658
99 11185372889174038937655239127927936
100 24332227282045449828972473210393432
101 52931385513141901348877545508915399
102 115144887472271106156884158081787422
103 250481731820720417706711073128181591
104 544888265152167110526605732449409631
105 1185328843514399008780466222154557142
106 2578518491079665488618632630396658581
107 5609209330574252492320561199239920564
108 12202056887723583500032928539049403256
109 26543882304353161706692420693235082145
110 57742534252255807315066566282018657429
111 125610874236212638613874268508106869561
112 273249034367923171946755432938729570252
113 594415373963515569998551813273933134117
114 1293068199203354952749726661113929126072
115 2812890515671006102176838810257126284017
116 6119053162104374712441714018387303324029
117 13311151426641176341032723422472678201833
118 28956563639665448490138682578297941321544
119 62990987852473912223264893852203835978451
120 137028157070241327466534080343183277397843
121 298085749568528005255603766621729799028831
122 648444202969785343218422472850197880857087
123 1410600422776851121304632536110931491520085
124 3068565566050633317297865346069669339528028
125 6675238771455561736196840874605210750720754
126 14521056075491498208882505830221701225752093
127 31588543386529599251099923122995311444732645
128 68716494729801451356011306511123868465824312
129 149483203140174842336378116651429442368810209
130 325179974748565611062146218242857460956204285
131 707383931814200805771958654720321670882117559
132 1538815627794513059871314014743986538278889280
133 3347479960806602593024070014289881778897272289
134 7281978351144043022270860081635758979006813037
135 15840933874852286554456353789784003680826548781
136 34459754468786526415480056860554950805355251713
137 74962416195309440626472057356670601840621414569
138 163070338963929148994746647852787696115871491425
139 354736904164445325194515527815748856271777411296
140 771680932140639353349437521278023212565559485115
141 1678684833854766249960206166298524268004814540179
142 3651746018392514809792512499209637804324570197087
143 7943866956981933810373263654849688950840137226363
144 17280780731297410474388461217190590895376080929643
145 37591941594731192814511715069195374183622719681161
146 81776054845849783887600869356268070680776431723433
147 177892464779970636533983791150238720972039328841936
148 386980383012438091350067053709054421357263933504894
149 841822148125716708196305191311245797236198373773258
150 1831267320473499692784087369738660322903908708010597
151 3983668054470548086269242804011076943211815521735608
152 8665917308078130554657280983793530760116786531639647
153 18851501119971974186099479438869074055154494488919913
154 41008825937564618492132260845098564459134021468073220
155 89209012803537035574264467749975584907882284674233685
156 194061833847620006874674613063221060450495558388937486
157 422154602688396730179433707216940667058625681474880538
158 918338784281171729024137379905547256092162151865474005
159 1997718649386646926751311085196265887656369390078229345
160 4345759833318009954800173401208337691566476973623538328
161 9453597749952712759837825756656968503634898336116093703
162 20564990668082122165626305675397107640362166964636591628
163 44736284784321421419273760157234435370268993987321280358
164 97317582517072523493493345751330281960001111793827212799
165 211700902581127812252813798583050306817907151536094744824
166 460525950136521612598166320671150185240232753086253854308
167 1001810328455596973439297362801893978177887454560497767655
168 2179299416032450767194847161308182746178399123773464322062
169 4740763605463152483644423280346638991654456322783798064381
170 10312873668273092511464789904673753789091997348632640392499
171 22434226244733846787328185049121395685135789045897587858099
172 48802547513818464335794888883597346273293151087681663212102
173 106163173084589013157837987519163800931244518297439512553066
174 230943257955891009768479875908747900373502984154704181538402
175 502385025292951282313543071464693688615168927752682622794060
176 1092868940503145777412338428979250150671192077545114309013174
177 2377384796491516562263058590854477642538574566662692922565396
178 5171670875729074391266806432899013521748617409350680883600412
179 11250252666852945458213899131068569827646687373170616801479527
180 24473364239403364633500715426430201325428238805201097246858372
181 53238409387835696171631523125864013686914824350775528849892428
182 115812775326711272909939142796878159258612558903853774676279065
183 251934629210389459161932502502611856590100418413677160665997170
184 548048841902999794005979907493413746223499697247105310790379848
185 1192204239856173395035493609221550616200607188569316875989160619
186 2593474962187045053670935035907413110148426276514344292207424938
187 5641745058969533449121842711767333491477400780151341333942847266
188 12272833852063065179760964979691579184153798062922015401071166223
189 26697847773337062834414992953826230102744992032908234742201731043
190 58077464774646254068700009372316674197794144096060730319479875202
191 126339469131997141503525311857904709228285330101892711532122733616
192 274833991505822921965654370534604308833708062310466538762224145404
193 597863228379616736127668853699905612189599780873781396936868656563
194 1300568528259811885828142450656476068168968598957164896847584998548
195 2829206441219494089436126088411764122121361455052275348677432842939
196 6154546195076658360348335549889922256666977911739177809688790998521
197 13388361596902608856758825060334569687453975590987093773911559093363
198 29124523655831286923261285527952438808071508787061626988578619322281
199 63356361571181022145792927110761766979493209610421149534335800140115
200 137822976917067554307004937670087051203538993656595839617249323849747
201 299814769901857670918476495305922450673583939374621926715138410748112
202 652205446885629623081406879359699427492167069380836775048542702818551
203 1418782487222115378657418477831895413585888140119253397067709020571182
204 3086364512379119489787614145528690787917396291718503780901639215951310
205 6713957910436151809331794370854301898815789720599517611244701485865856
206 14605284191905272266686826288586316483458727757637342223235182895087076
207 31771769971143701580580105258108293659090424863017667498557895807829605
208 69115078750657682698116470886364535154016240115835113437760692562388077
209 150350267392977014776873256995983748370914594595512797678479178063546305
210 327066152766621590483950477091329489684562151811013677631520910682756356
211 711487050475015084070623513038184351679772563085166582472909810906497609
212 1547741393328603118050686759676123424693187752669698620645927306201368363
213 3366896725700684240484755402211618342993137029270450311258726344230546875
214 7324216830018726576088902719911396883234153887342254885311736107542832963
215 15932817827064680622058224180557511901898410262218297180596697265585227622
216 34659635262297530146773740505973955705456896430634299627740608801190200809
217 75397229137641707983312758489175142326055247860567580633811494924686380989
218 164016214210363146671357998986850387452834409909352571581529321619020339277
219 356794524567871347738289932599475102508416741519398325267225513137707885512
220 776156999931351432883099300824610666688012163929027132254297461713786855022
221 1688421898491999975710708635369960027869426439114806895484081924002780916326
222 3672927651956331889403517411464798712935953755170363259809285243981283375242
223 7989944662856061170385263793054738950720163654244731429460904709865643222693
224 17381016389336996705981429722839386988755919434545300273237785135309637256501
225 37809990365867395697822426837584087006325176603134419117651231378260518850495
226 82250389703563104371949943830953177384763831129343497485892051420875060862314
227 178924314471530581562304409150426832078665853368927364580701763000261574925236
228 389225028896371520684975114408128648736163563103081344773610966803477122036548
229 846705063908384827346813916909036449724292661753990847074986921286370613700301
230 1841889426486430385986897816317861405013261950307154629354968870930775883220215
231 4006774972789808218295891868337460798090837513581279890009978467666875701842125
232 8716183203896058431422856599483235376489836693136816271203118701702817385187338
233 18960847604322193725583184393204436269478793865095510457270520382772467065286419
234 41246694047645894244507111856851170115495736023245568278593017641517045301571519
235 89726461884134973597637921701366790579670513006921706648273071662949145931258454
236 195187472551018138839568181306801917241673813395085479495810139036780248204521379
237 424603273558820684331939554387360499431890063377107079272989273344740718122344995
238 923665528123189444609726764261838230931260158676904876487729604204359065590503858
239 2009306241782664218296521878724826391553104580587725618695672838055578790625823910
240 4370967033348371616644469960053441387194220281954123599948938065965904296460661134
241 9508432517318973921855480307898598158569774409846685432714536366584563453463056090
242 20684276098772174062915940493238422478007091240243296857890953886262566123342873073
243 44995773693609035709871841954563101954663591838652330346296290511254626367407254300
244 97882064647486554385318401795322918591316999381231561130894976991075050198041768012
245 212928855160802754234578973258732418927308012721935033355939401706212312774559750139
246 463197190653602939233354888269778433463477794039340079812754929709075642728546917328
247 1007621241692967912662483720740183085994827460704670896417559752737658830507022814370
248 2191940251792589386271905137874925258295037118180639226084774268333278521671238298891
249 4768261990344750582446968705225757270048892705101786465508516922795738965233163227074
250 10372692590490321828785777005023531075382741098979142583656690318759245596701067718540
251 22564354012987811752358478820206556673307666222745316328891329845724638002769556995224
252 49085622424617850565791286604263041008934744183731902007950127324447217182729971270157
253 106778963289856280424846352407777513996328772549188949199337163695058071083425748886280
254 232282824135854724662609147911401796252701171623755230033367958927628271728487180439898
255 505299065716383727424868502935093221510878051673706866081570186039494813236752404557113
256 1099208031259847591561364027833422811517261539047420147263248587810125372676928793986277
257 2391174609185456340743592478682985601369675011115078034851669783015284466078988705390052
258 5201668700564269060749702377262574711216221553717902507481452572108991809482314601869891
259 11315508774010839529117208737030718333846034288839513978463414066160364252112597873833308
260 24615319849345005236150528741571384035525215473115823199975019788100760013448489359109265
261 53547214127676287257084738788583220964083501280922065503141439614190923884968268690249984
262 116484537206267979134219855337851419742542917144861495201548981063713797218381726643393948
263 253395954004362851147642104144354836745981658416229070977522134590144187417013197581833348
264 551227751302995172256068857143463016518678848255096856833321341394659267407028261171265692
265 1199119516333418314433511593956137661229698307793100763322371574069632954776899460380882660
266 2608518186997669234484562482714407079521214812860671686414678414760594625954369510138892365
267 5674469508013273984492934750517949886087228706864487144505887478254510103030668641830020854
268 12344021351997258941786661951838243012429511983623683215145569366304830194097464319487730982
269 26852706305564977252968184798908068820762733450488632001071603248823276291902587755926132246
270 58414338032254013441719452245038362439611753132274105184932973278074292896295449106060071361
271 127072290178784820761067876129859728518828127083259324506775195760033169773352613107035624615
272 276428142049052686437038940474443218483184724275896761067177288312761469110784694160373632971
273 601331081773865728501509498332564086534885458640306351821098163802975710303505103022961266952
274 1308112362319322633232236512182457611161504768469691958065217371112452926945407703592093108255
275 2845617005867876193837883296546263012490338103414916354961492270900004304919218669832360205297
276 6190245102284088933774950753884368146382131988610971590036264149549975281239171903954093428157
277 13466019618007347694186205145899781866133931027819496335437644155599870886770212677660241511214
278 29293457909388739917467877828757274855334730231738284771222463466119865928530085722588077964707
279 63723854608204500070475885637862879042962815276761160333139463488395852963179164185089005072288
280 138622407046936448314749871988042635430961029373687737828308933887750695711181726632086504304632
281 301553819266489217581359063460039822362771885759063968203479371370573817494777210631283194215544
282 655988507568020175543783166781821347865536397939203577707469326442028929468426048878305978632061
283 1427012011016962610011658579960930748150772429457099912307769365829031347064217560187212365691388
284 3104266699939896510435050252246925900087465248831219156099337991438521666856975952714264607727670
285 6752901636397781266241748429845934875549855964101852242370919344556975316314877050696049861265398
286 14690000866145538441356800995390475331396526881997775741935755941784496095601063910894640673029277
287 31956059345545181855598578134374999758896807211317165737278645863452252978581023855295015684978115
288 69515974723284833186702300904911518896186093677279283837334485386618150958140656435011169079136697
289 151222360976183502971843813776979666713693555073073079173602060268003078849254452786200650726173809
290 328963271395391831841482129994086753331757885111678519682596685276071145264982890598248049909190129
291 715613968916948993931288374505042333622324079734113687764405927615573787919126029650736183815142518
292 1556718931985431561027718594779202484744377278577202793636328335778197117894818894737209703098242695
293 3386426115842225531489861507501880008653005697300856597321487984137505462956186840145367649211340229
294 7366700309497863560837964900234311093145612471748840959823237372783726360121086969119742732750302708
295 16025234744109884980192422752613961892093011978162028908583285525318635365146147995496477492577653003
296 34860675446878797513691433252072124095307979292319680609012296232415070644026627781899529575409271919
297 75834564174436980038391184106556085291688812016755508285196710656891848439168153729800254731936313596
298 164967575923480791073918302995254178689312738756906185642718517608683740293918557956900890549818574484
299 358864080018581405903669025825495009138153869425510904184256975838121031838420569439585445249144718569
300 780659030762009922148031389642005535178435945812061185896160521084975573550880734190839736522475008726
301 1698215442121500495362021658482058259820261586978489373725525479125258945098322005768817335049266313519
302 3694232147734052147698914876597731594012191063900733431481231500685633076812792363068808069939938228068
303 8036289638435247793962595971063207109985052351963487723445270617880745007953805351790169017499306933509
304 17481833455548982943652811296939608764967407397484557718391393353219743567820790348872254682658626632848
305 38029303909839930930294155171547356564424885350061455408995677003099868267957984875142704740053119475115
306 82727475899154805457049900741738333885832861872931638906347059640641468232784816252103849581848535079345
307 179962149317027705792123283025417080633756113391867048386450037137597852246916579918257930603382795236343
308 391482694652539913785364259512912740131101734405974685770773589788986247745004345704141143831656830146754
309 851616302617212248195298119070094135711267171816049014883891050409775907589658775158674736670834617259986
310 1852573145096762077336682056251887851079966050670207134640742506909314648407623378550978903430553453204940
311 4030015920768897505376133410746133214314946976253734333596398282731527841064692954772964645722868698049681
312 8766740662648705693954966881072250416537701004751313187312890326741563214962030169328099249638662089474076
313 19070828343396408983778588343528371007921906203247041185079011052338965745693722957134141714786566318451728
314 41485941890906553919909970837944266684182743791437993603731510804568149523148031991204585007450419494784998
315 90246912382892322474145910897813519896198996111067986055324991688422875351714546625043316513327771108612557
316 196319640423318089708320521890539191091212348466126196693585938908618645870479645491900718500693416534318538
317 427066147730578980681361162272368535649195430242848554296584835946140574892174987685312057348343735468879892
318 929023169277227672881290092905363875837808404448294553720977803764387129271344882088234623839160382804414790
319 2020961046995450008720840728566109372777776121393923234461292949758798073084589704156499353072184961073343974
320 4396320445539032420368040492373396341675440280949474436959153299138189402804844294775750138644271474312800450
321 9563585348959984559063854603844457565518445810624119147412808066732948281759387853334679192895666038705063111
322 20804253434175656990601008966031117275249503714532213858224049481556443645549576430603815677600021233801972559
323 45256767745631857064796644185582327149766992552595386024854747242772720125290049552479594319170301442552658614
324 98449821007154079768991572419576896997456192554572560444104566130776894411359829491548849126418288179981983651
325 214163930372075133554698624366047455375629155110079401912003425059907648215450467343493905180467578806436431976
326 465883925467798210493959221774311352260824544294478428948889506074444675072010442715554205117067689647372209609
327 1013465860624613643388073260674738069565164192775405483185200604250399583053578713086774274200108273408902425519
328 2204654409615561256685172051760098498532799254247567936758794082296533644501788013044261999997874610072244237533
329 4795919877204094443400664615298293555146344028928309861077927497450121720140260780445561664609544528373140937591
330 10432858487136825826048160886233746311752336246289777360555650162943041040687120097959378344759976561720876735372
331 22695236575986468769201049665750235715732360553188939543747366379010485645121556632492462884376877818589366491545
332 49370339286692452320668312305385981482450619495615998292781405111112391484876444229195953357226264213322397575000
333 107398325332380154226840784707609356761370804396701084033942783170532799359916551724933453344658851476052904860575
334 233630160352347695190016289902845770467149616920890903840239328781227476844308819573507693807145831946841282335175
335 508230008776562653375048730123632121681125948432452561888393426207981854623656648410353299919367431796071366853618
336 1105583891358354656429325774726548759637402991713581969603876356356487242005404194256431061411507177845274595894830
337 2405044408482496540461322590825541693451110635848314520789153166966287117922646046616921010083940145938675040086200
338 5231840525160172818923340412635641556433671366848193202158714270904329126283575383548637452628258965226389694784013
339 11381143393513967331805778271597890318872525038605296113573796093055284709176484818684533387759633572930295726272446
340 24758098860393121361207889384994599717362571740761220763034851971079762888875970053903084287825142880963036570735003
341 53857810062416285006294836223592584161603143419826064061774166385774407881447062859620661356856706689231473433340991
342 117160195581885267012743947678480833150018608351303885456989265437870290747677267276338521165972749262003331370374192
343 254865755085062582985400950148880522236110197143655920757912909086119217426206033869258488344796303575197668301278335
344 554425099689082172539364720960812029387373963808685820235467301701801070494651382941322156837058331126389640370665901
345 1206074904267373458244816031917739670460037799214138636983594190823091102085856798928531532146823694762708152310708493
346 2623648668718810162344847015182664380138740588310210682012195252944889883548265786506365201851654982636375149421044391
347 5707383772363098550744295867296188294449181333766345801271450703025776817069217732126157753079415566109622102938045896
348 12415621768801995114231692283925150128962557746422706592756506398863973103244803334741430501896102461980712989597553721
349 27008463081172185107128984321739895017262225714264301107141318492899325380333930963440952517319605348632553412471049916
350 58753165293744890060006346512863962590892366226965559768840243009423524636020136739608607309127771341289043096552306933
351 127809361889995143068014031879451439036867909849592399131838756041149730698157870566368910597954257156534439111344429197
352 278031539323156444383027527002733772499261689850758175309052611812129735318527454086919444379131679121880825396781254939
353 604819050148587091178243693362244756543095317334896580250862927309457006135192361269806965603520787098836601410776088456
354 1315699953728854436753397055113502784261968704603939686920633171575297907510355213584363602682851139308907460065985419359
355 2862122758561978513411615728914127069120670711404679978523150121403854227870082831208024836933627512998108852073757644801
356 6226151077882170991298379524226951860271516102270004959015542045486225880290134739528623393850416178907728585131892148631
357 13544128087675060755291060034389808853764861309391581736055771239896609205320969414095392231134209869679686822809701163296
358 29463372051316634974145344128818341332058645530193635680039220624819547604175704209311554215380449449079547455547732751672
359 64093479256464980755331895328387300773911143422291905469432919988622093753448994704209285032029976576786075204242137724381
360 139426474201391792494216503757304594923830742340090121021547142534737596343447777354089467123914331611281326594614191906465
361 303302955834942028179364581837131036235467602864678163979070794202597888357816249906728113212950349662515534513566212316250
362 659793511563204248630357090054149244794574783280253769520021002289758204271812370742640311194196854527480789240633431293138
363 1435289269445201431982172870090785564860819067081682240484872936094829562749990278201393043250387547518298495210671393849071
364 3122272727574707492660272323281958094761114016846371753214188935011202762929236384751809555266389287773332929775588928319417
365 6792071252037601447760591219919901319646134010161055430637756255209141262860628226761138705322160219787972091181167490523455
366 14775208932049262219965035500286030044007555586772513913085799172087472337252956167354999267272504992057304190253715745607716
367 32141417674353298431982346109258033847725345100950116876706612279535650867466617883051689690463799246247363369082951432453296
368 69919196057957051729897461773769227400197858026323233998281485375271581520332097372905001119563735753135399314189117337991315
369 152099513061985680316467465630763460098616631756357873867812903356172867983804111854533088575378477220886305905103022433013221
370 330871394094932414247951476334205944605978995020872555163875012907320223636653261833462977742567170712728575172889817042569983
371 719764825188552471748195493949245821750470642262405864896637901825717401544825355884738953320793800976145991235105854051713370
372 1565748544070471106680325198478377335813974526833010865331910954335701062769457129090006488084152695560254875956154018938962396
373 3406068784504129266250148419385114749262119909740313824781108991054551757028079193535272813156479068080670462067513007039550846
374 7409430210686043482079952851430618662529587816456170307141640188262958775125754100499888687763138750802390711426050181460519107
375 16118187717403823444396801155545082393042587570491307742838227002970754909827611553597677469943138855262341034515665068671066739
376 35062881747476883889293386782576213176209174916100399303293971800013358045831412940885875560632627381433223438928326836106364668
377 76274435934883721605515437863248273106182837896927003002122566686723382601410974091704475098286128765875212063919215499200040102
378 165924455927052483478010596094355950652155171207329573674221500251340697964782727948523950679036505432461316329068195531333802118
379 360945639744773973514444160052884086167583502381109674701127338273952849324901627186327165641341855711728216560672901351001108094
380 785187175228958481889114380207878532215767533702830304922256468609852856033010363879824463454504322428949085084222563408502138025
381 1708065792344725364689468338505324392120366558815834822991498172970586921425784330136043944220155473182668280388323469029404625809
382 3715660218377207380424961858841771342239146017174277178109621551843856992082319234454792196278261581496528924623419978241933808436
383 8082903433994054606575116273364321916262391530637701661392544499269084256570406037274553990552082217000112797279196705964014815580
384 17583235302340649638579912605279260170382992298374002354154845811321492313216029021208007699687669651843855553464122941742409872530
385 38249889562853076063040007669851446024850973963052006632080221616298690671664497968894870464806164535701058712621517468393798145718
386 83207329391519743626236941624381452530498407084968071507945838450541586239254651861880947497282515178544720048592621423139600283233
387 181006004032824232074018992416523227975971877807827215765701728134968747181058103477860744107488487785550249632628590665296812898443
388 393753455801574042809065078087129315660217814998110372476858308758917539704136021652564456654864294864080572601234892091782094837396
389 856556028536856320888680019312837334225239391228022685422594482347781552384637059658091565713612047462192762154832460689017323931754
390 1863318833682980151589726977503663061906356933857358992142786061719026222681437132139740718001328377614706550080693584692759898190528
391 4053391675835141639212739228561970055392127178784511460598756156737587800746431844717223383526661816286011160591655426882117588242579
392 8817591375521388328633469046452043703256275636801028879021371065589708420149245801061294806634026620974237448534613904987344057252735
393 19181447016133703383331176221028677645003269089767737843549136279604832092044149209949094684324933875562755356519002424654466118548279
394 41726577470368295729240614149872162259304141015939793160031868423378717515208812326775032072684209684375432245160567765924903486406970
395 90770381709272748138711164586445224620880926301047018045642474308153097438212997552741770453761219284592775896573999618341809867664989
396 197458375336393329880845218729471194074299018137307861316638452886104843146408168137437387060262439779297336621406804453280297659034435
397 429543307588679433364583823796932309601196542923308306329055512892023396173674480943180095420718680475917651748634107658896655255067045
398 934411886960443913064182553840978368502109438996905838156851854158331188386177170060451028777618440908774873795941834595358605395364096
399 2032683454887072583107462444299463598242637488271742070748281403995602805351467534701869343034430273772700931213119850835426914593392660
400 4421820917980847105589445364052504388665803503277666943011401694225540044770049915699078157090272715850273617554497190773421033853088002
401 9619058089779766898692443470240404729300389724085757789506849955934176434871043250011177232267087896326597563067138625359997294880676504
402 20924926687625378640856279434418081087030271805589047233553487898692647232790524379438002095219300900095915093611444166370862367721850294
403 45519275670838749622596386892684636098121719589016449630554347115126116798863021406101316919111316244502212480854160160569794375570808772
404 99020870587955669142562527600136604237934844921366777623145862811409812320279400406562724576697827894583522446429941858065493410607587545
405 215406169529146909251593427153927750148530475701173838549886045920784909372372672193748501404468933073716077329926216539469595919112350787
406 468586244452423408238326557606613404684754757388432134281124068402014998990191429446284846141843941919690320334518713555685618252920657989
407 1019344380757467437211818283611896008556068605289242605767596575683648308945063749778079802077753377848807569179396653591662830901361973362
408 2217442314799582424895053643898593404334942710724450859826948501857052125443455783562107204162423071823372560297356018417176204391080870238
409 4823738191218463181346375613952921328577405755935875274566150170326650954379320688679066596725089371083660754634321120916695269369678739465
410 10493373370807450884724148621309831910808359338518700395296938989935687360628021073823251789561330222215670162744119973368765123047347122020
411 22826878311850754353499099144118636234233781530069166815879174940392406641150553085471716563204670053640472385446010696883800422578551241277
412 49656707624037110996076323557380342266832627083807794870229603195729020097122574905149072521876925512252011095872266025749749795095379843596
413 108021279930290410832705155583700716739513506750643718546202245355718946710034991059932086935696875646769710455717539207068251663082136403849
414 234985311674787594766639771629267073421872273978321600052130710624413148568972178544046816739805593070011762818546876682618474133322814917023
415 511177952515754971121913825408036108832699660394459964993411514007416816561504619205100267950611851658950898037315034909220758918228121228301
416 1111996734076019936558183694603093388030759999048834560107561134421862684077006240564687116382754781396370416293708047591031237248656588437905
417 2418994658337936449563082398577048083186384904695818968429539195171134286519348039908424563902640823061358689480097451391690721539614130606731
418 5262187358787187541699280152854487835306878480776145601304983840683921664261943448806716805388699558102028614014672517049333066295569782747389
419 11447158720890099894345069642939130365757788150520032015334483507340937663150890372196552161069118378930953730754808445204411779566361011674096
420 24901706048613853852581188965242850001893412112060963619287767098955720927588706248787713366317443109781448663410304517435577357158605459318979
421 54170207581725126865896289235459377472784986847004109724213997810779375385920479288159010301098549667455870640934850089737413459360460442859017
422 117839773054847925356926866168257634693147707573116265866630394635726841566948160632390353358181889672203932355195098901366683219635770097772363
423 256344081618448859709117796244848524403435373056456426034102150338040890679204609597924494256898333640285414140884548568566052576932154860766835
424 557640994014987782962259257213759082716313822968922536924442630468531493560468521169658820249346840651329467156365690623586444434600629508840488
425 1213070636321037147718368067076763162126125782176213219807313858643252458904517784317606149395767392774075139619226495755530508511369986099522358
426 2638866913476549762878954957588454260845050303064657541583758207523547869381954849423370586020264387679414717919432341743256218669741016420590619
427 5740488953026097461778260454703533714607803087196221702005545171504820075994232672736841669961938531499486267621950116360290889490870590655730966
428 12487637497565486320793620809794485208939764073547303600145974511382397648917109161203643777796399425178508435811995064311394522660357489159045659
429 27165123310340888414769918880965690787257178600507975635233962148729110972312703240582250115770740472115282752623025159660839786379326078150276402
430 59093957893147599503411302802846396434990282811116174555549647082455963684974986668672583834072366965556011526233298880270061576452308947245923318
431 128550708921235521891932211334349211856781709911594771292367090695288349122918469431124282454643997527552128171138737066007705049564515672444533452
432 279644236962988331245672171481739084424451404328533993150225025538512311874303780798862372187717308424549866218240091607883258154937414624114658529
433 608327250178966711438601803697585273893785889249980250320277519362610121722337670341613400762492679170450157289500602452490510352658277543729502154
434 1323331556299091062863192594143019102581019331331076755563750297502199352207343562972681248333648883735772633768966546169115971895860637176365394816
435 2878724251431739424595974141384648231465614025276053075289662932478325151182801750776404900228533870090720616763106661531085175725182802884340411415
436 6262265322953003709077654837943419073995969887033885938370200055777895611104685555600668472264648089427961728411450774432197621644793964363110043822
437 13622689618693261797124029519689887948045789259838624008278195414663309079867502850632753123213093193050037901704881938497009127898883117098992312616
438 29634271765371808305624060982728454634661105782208630764274544452078645476719989884731244371122932825667517399750540442283477897018582437248963236806
439 64465247880187110519717112512424355445792624713440091949460131029487770598615675273151962434878750069494672793544561369682123294611435009322115399808
440 140235205277089356962173914664616605985755343093259400944501187420500912633532290833010826686899191110303754874319852424724595447792038759097965829675
441 305062238117160099201585769532782502320092296291177455589411279828235061470309541011170914698380376044406435784882928869367367308543779960676130998114
442 663620586151449535540208589929097612956572432365951999872499809913175889826205162092887609294605583834191874717497746086856065875298203570336079937048
443 1443614539387400129244117449604928851607132288921327190377956861003167189338390637387476719742301808620715521791324209802932112708955641603808413737963
444 3140383197598824733309336819859923986826947218496531643319299014788655499356855334261316534449020341680514267775347818479330573281350155781632271727635
445 6831468067608944646341719703722928429991053250325484293594636841598179906702405381944685093733753375515946824290418284552293574804658737390863965336750
446 14860911239890832689204964172585575857994781925394376771379253748489746909233610430086761073180354203379756815928516005784092267500559175770350560832295
447 32327851157944644796007141965537157232442113316953365736154955630092728438812447303529383674823023702343338688502840765989463674022379405383928419395696
448 70324756242733610183000798043240104172383014202305384090546198496889229993106376544690646938264243208756793862424594052219958194917933643198813876930212
449 152981752991785666192250406931112329854826705956157841602275522033961176054302666639218217760813990351728366275945139911748414045640587168374075157113634
450 332790584693393924768894850102076871256531760908211566791084293699287498965311820816277983372591274200817594207188702689517961035977334514667598127368905
451 723939758139114000364713346393365132996818373627172878053124446036145992605287397341401160738475223421691814904253470816691528687730660162973830174072225
452 1574830531631090116307710517594928312195809493345893180391334127644332973471049576111797301268849172896599686201651455664375679076089690252027832177358105
453 3425825388748550612088239047920908619608572087446573865180470998090228328352748505629746961713640603202604192174833376204665901272469477177646345895967670
454 7452407962930848791533524502509853523134726658490939934332805289197017906966592766605886075136379880299366012254336665980085032579395964611086828171204377
455 16211679856293907661456133744426568219646227926565135193471547835228493599194246173191664295091039664907055594319035392224998799906411346713050635075991894
456 35266260928045809282657992246048971053225930158976881331305111162228125057012620514982537932284531396385841789066961484906364841564942358704223851371157969
457 76716859133025726384183625038796302209453906806542467701011845741037588569365988176724832727371948939269303027338882007361229257494544109554376027325155885
458 166886886229439623510082062957125837482611739939185213132151494147702569858346137266697320808922256838170356516382558886657194577369687588472745403557246593
459 363039273376199638087468348574436437031835808387726682623635504368644659769686430615080584961434700052221984605481979653743666570984618588730787056886013093
460 789741584802061699938249337432382352396082127999327784127372410998777277702961446637795728725677485877887676137173070300803784629702184437968945034838879441
461 1717973278663355756874652493005296637473337185145488640575200680860303764371551142222891429125607647999914888409601121169541922308764166461003414895456813394
462 3737212580671002297370073052778528156352173649845486467115261974632291089852773057655326395600110890879500943822978385703377818279172716810353245482049572632
463 8129787608799274607730950912089175992909784449578958226302562739881297050205454233427375889124023759297013221642582627300606657248142650756118623787539874470
464 17685225321680630874608700692038018979843388340052745490384363970804800227964016632159971860328256247066572017940303366763008369721342550924201383514978189997
465 38471754703664120267843913875290576125255021127497622647461419170244232415569475555520847660991857525143499028974773303914780374068533456949707885775051150992
466 83689966232120949937681790474571605397538448507920276845438912406761908741919244375351454338129992920016001313934513886860665190531872466947150108154668537302
467 182055913536651607615761633376927660272036848832659248205066820866281297661687071165793864421193574292180070817343264951714707879909637037284062701215021799505
468 396037388302155497103088111841545930306914114369001740117733386502630126729813832024578806281259144782929733465740021793451539907664731820559661974648480122251
469 861524406904893189657995931950886682771614627585691193660765698129087517057481892637350379042503989773366694889205710010776240311257061967434381689531980948855
470 1874126851696512657884025302519056213948052218242206275546794152258501460404340153397877491959701405636729368459766433336361713738124551430023567250012915482334
471 4076903019925265555694887089464159319665042784213794366539989745411653005933981268295223817202604248317779522798281296078974869552298711223194442860050309623835
472 8868737043508994912951892489739943892731704489122312591171364250854152463082679468294029460551329579836520030059103069914618422460187882396302401346995540395635
473 19292707322812524907340246536302661771293397442716695422246521769709442017796444180998460931847702107575942521083493094133166896089242184326918733214224301704549
474 41968608835473645663037543079579328507897633576899688607395119444944028050048663514495923690977397772567717552063734797175461300400419312986476584741481670192620
475 91296887373721988679441994816315947294353546674481659681849573978375116133097242258875293238294014481012421394377450446269784499573367653690656729539343812990807
476 198603715381789821267945955659745172824434485211124982010348963573450723222133273668618246807094418840344393091636122299052433521343750797777228327991925521843887
477 432034835995996892692990643503587196432976168697004636875230407845406927735748890878873844445909380927016536656539507553500326892501839649155580201915428647041646
478 939831861429529120264274883725753023405941354091350140340948326857918252652148246737603282732132079960399661845005879342183116315841135622029758654277249531864545
479 2044473857580961073995662165681883119309994881855346999009645208753404225594281390735819117807995578241249166523257174929677381552414601301725025340414879744575844
480 4447469303683947279332904379644382951004069369553069202152262842949305291066067671242728237792493672881335002587629071505246644089009225610732493691904076424663584
481 9674852595383547677377297752623618366790201937868881998121523314436185137310986176127377543763014956246545278514369116344366401856343854935454002471375870293482954
482 21046299895733132833046557266149533178278709339904542205968066797179174688220530002631126801635734370300647332403528893877567891220750071970558758106297210935765574
483 45783306250318782989676321462462351936658074591962423913995823677854615619729360450420517290654328570340376506079080852913247941304762180838198320098340126260258580
484 99595232491932635080064924933707722730171540674139079042084330762178992513196423947711887685827716457256267681582218836417121423692922579849501309608435736219484049
485 216655614185859457363199912703939245264430969806745572307612342398915569493122399979616024637187218254694048170512087817091739516343585893684997423296666948152466859
486 471304238002096827438807188991646891338045003657443511084102618989207108927575698795110657772151533295538088785544474274530455545209588448487553528415372371103321272
487 1025256998732483442013605570016237540302904114461544208470060305984726428863360150727324103668014863467533374465000746129383911445927219348143106399278677224319489586
488 2230304395109774062271695914888942280431054587634329608668769024800967362834282774187269157687127890009033557181998555430478272614697486371364207229011844683581249008
489 4851717862931545844641180603930511520520976134793246850433879777987333844516976127316613281929789681395896019081739543055104279083517457090738301875400225550972846858
490 10554239265770923862575111827829869604806297538709987372210232856643742079799512543276796368991174077930025237644166357712925162124598889091454601229547879893825419521
491 22959283624096512801522903154528491072642150421392020548077371567394216836761504285501402575768065441362043466256778856213475221374537221903700089521440300026997237639
492 49944737015889767529108950524512509371050732064692813836313410021306685604060027307767637627520183865024896956835245295980695919458330630174340173908814784900423359586
493 108647847921890527211820704598262772601036628608568057036033691559839160819898931329470115410508837662653807725898229174765889500518301529752593894485126184714459925709
494 236348323434013314298551304067066195804949229568670865548125642702535651527610995834491617262425674688728699986223140478530385129101361290164215938666645495333742762529
495 514142995544913190516069739745008510440790074346676157678223596824608415981306895674355391413810317292455116417688286286401049185950225408843422198026431377311098522043
496 1118446773927293038809074937810695635777573997297154094256050034251482088433321477474467449727065665492853175493121115222952714921966059148083486133966845718304651993129
497 2433025825398207513255895577467685195822995444368424949383784060768595654192336862556699649964970824684546811222084934548487193183228487981651662749998822071222197164198
498 5292710216569899846115320870612805714900785338940403894781981587733630928336614151508832672899640013090938581055616733097510112062467034561739372106825976657537154904880
499 11513556964401975159496283126365731490247377411950479271891720806476799760281138093584501997265743722132141972100371345810495847605634655009585833726195859951498502964034
500 25046146217776497706296454976678901219933550010898036789849779595722467569655868564723600393854188592544326446781077873402763753756323423682170255980976879554568565841394
501 54484417135536619645773601296139530027421866340879349944578951718760236318490074003584975032410536430576707135370839512794620941422389133809741430567026614070130744804005
502 118523292357537519713717384407535263306674254676029830750685110479974071116508212476421858034910057719285889274713960797172672736937989863201945874683556246716219958061809
503 257830983055664740699912632132955453270995977003998269370771453181138190082816140077930987062605647579827407491043461790319707060919924790732234295169044340923993490279549
504 560875541854814735709821355198229040216674588356232441499376320523997174326400174983752265811158516084960934550414277346706848988953003735746628695730881352726016233392528
505 1220106946506949087725709373074456552699012226714339675081778464346667148621476308604264649131324846149711658778710511387312196160936042235090093648280749562665657502799625
506 2654173430332710057121415078281787135000307997239176975610813871976579027254215299371025333022277299013105915844998891879645732538720296388107220866448767805768037306326725
507 5773786157395656414783268762633423670734699392366166978361796996508216481976589773861893445388340501218503232687520249813579080893186209366490443206480271636056753405943841
508 12560070947268444996847703484800519661918196147156784875166096072074895643798751021428200854753565189992441359171356685636359834978475947489260027988614253078212611347232278
509 27322692233474495610644690513304379053256598094745882348914973207750723542031113572843272758400962149926992363102180287972758857190259067765584957749346115860403866584115751
510 59436727230232900157070746405050711447298858263540502308428861668778838703658047498614935002637359410933991766967139465818107829109712189305484375911568191171158043864950676
511 129296356071126066242479135196928031942533701613516478850659748388871192218300958296191106420396376037981300103242414687369573398395315137544196917909170180410060239187200682
512 281266288914506765411052931372401732609287462422479455299950608542900686800146601139680885463236298563778930400776784662001870391555372315132034898740360047282831295838167074
513 611855799216954693189340892590257838455850418728067847572259729579465170925169096180588952859846110231616918497772423116587113281509220912460095844332519663797895641182235505
514 1331007425312922962464604375851186247560763169976904945803020664626211050225668961015265868928163761346070464387209515943161331341035697716953448143648548582100193465841008782
515 2895422039809678747171808375496183598348747262800101857771915120051049201214317421289177615410236648762442074744292497142997395642019333150435743125622048836779637372719859841
516 6298589045545457987447903081447544307750313099390438216790656123949427169779875853339477453455902265284539935242950035238586560713995589369655366810196366087212769072616327917
517 13701706839004710154543039206161915596146340638270208699008180367986017727126112923066202032159067784991079785685189115789785343316317070575412749857452109861713685803371814262
518 29806162768279230809429642312236979845468234389005999916940085314871716492436477752988261636501059638661051187902661664433480039594276369172350698730712829366488081144561869902
519 64839172915313139930376568978248512294294076543630145700202772985176727406079211252083922717276237917479367346137650872639120791961809842548983664724512913597413029954119508564
520 141048627326696612469907432330174639847266366991338873618886484271067685649778646810359054245889370338594417270431374070914666112767032003220223517393718858643026104017474945725
521 306831724962469242666181697598647984184997908888780005505827232879975347905968799235483111677907453779155698863381971595236141386438186853933440107690887989221281160233511214661
522 667469859351301796074831372081187664450874347580593972810057283118620895922839790386553050503332363761705119316206497412057848944247826441250861912132740649960595545459334150734
523 1451988099330148519407482130311538036973825064091722228636348331217620293349911296083851772140584683930894208057450958933089563654184775221366518371981608618093839963670603660761
524 3158598715821197615045602533502234173811259510320058298196548211803131595328605522404867811168482052949511718134136014831724832033794771433220533619443105194401822958283544907847
525 6871093400965153073147474155775170295950278631319921044355315270513278397384982710294896525194748693599692447835742349264398229978840357224316600865851441130026354329298895620292
526 14947110656477406374109861474176618936896310327326120100115312670124735415504704608170466478483828214817319625122753928766962381947359872414686210677044741918237504928987897608287
527 32515366032660556861108925077479134154382485892390750782037751382125332120572983637422262977795471459213147246902611694687989144349001525043107465076694948575684329411586687064980
528 70732668843910089154582025266195352653107664167222236358150831358276861234132109751071355395149036690955051034915078113162190816961679205202469943273509488894144705696102392054611
529 153869110277177818107633631344224351129987245223837272272304266406484581623021838038825933165113427151474849768541382513898018004911700246346250286745045350006752041869920419095142
530 334720907389156558438722830910400893679814018964188860740154624160177548725931241592716063453079678382463588345289998085567996424184919019991147948205576756215485984975715219054493
531 728138907423305223015785741213684371678423316142032418526219462426949392368478075627924613719736102130495748378475527354699718110706811313018814980005189393761093217864491399705808
532 1583965198466656308042944314791940116276049767300823682305115933099579520992810000947309134606010262609442398697398029899599726848424943776860884788479637382929814771584730010298131
533 3445696589448876330558122148433428553537474912426729332308413968812748893085538123116607212433115358334806727526211870109542300676593358621727096412961707595485816893948824072991765
534 7495635003870667647100450677627518823149322544388614388924369594250613691701447766893932985292569547834033504110275953245205159239838072079048103421609723405608511827985469377346589
535 16305714288163047137093668793001323419255990393480223812860346600563323603919743690396275115014046300401773052770323284192691619676892780935846117433220367345182777090829374199879276
536 35470819791773317727681606543435111546091429805771080998660756483897488984711475823873005462519945206961128861553012576216690816378436323486650020388396500484933928624504182412696279
537 77161848568254312877191798869288854694791238421154000938364587653253019334082003056866015447349179851847622312056511638841457466336140245575297986301221629114615241156943007637165534
538 167854899024665313097432406380989709562817705686580100120801409170397399520602397485624107907762223506902108553934899976103643703330508783904718477870610013174184745485663293555116699
539 365145050946490268766620837727593052916096035339162275538687645243057699645462335798121837299906807222813490743035499027819875028446584911943001629743250746385937167870907488319184116
540 794322411829771872993455300480516981124603689073364903106286639187049788614235535066557731022705931495816990113699399179392582756165803395052421457958794550116265960148446900663525723
541 1727938232490318543490961751338269091014832345254678164012643385850488146222635991245391000865446836847472899063298816897312226345190564087538252082205944581521433789559469666186138148
542 3758889955558291530759413344051927018372175187063214328670129687292518421040227001288286657729169621121807218541579880617366746940633522210690524291176323857341787665661868776047285377
543 8176943731162091527069705513284747901048061329433541849424683807374150657585346528304679154518853508221429677418637434993062781952360496139041296306524395161106294880841796072352221393
544 17787806925212378290052455676630675681898642381587332849852229200054538565918930363376881619722363272996413913516598775550438035193460867167394288962588132933648441272632771534430730297
545 38694906753830189361312405380068710914528139175113174632744278070276776843048403681731452985051586595400991809310417140488191541367787339151949602456340565415993297934201960320457492467
546 84175402565526563629202305157865575239891059044820727249236082943228365754271016559433364551633660069544696974106348739758032135248140864472967665232793688275093343085443450869018940713
547 183111912948778528565589199085411773007514468476258407941650689678142260760652390050772659983778336446333745441006133779106825980394783992120198327958571621435266523540828071713551756457
548 398334568553557558676698582683037696016380409993278642615507113071435134955961787062408836663357742654412392454374644671659799489018496202374081607775407407704992965992507839252832416515
549 866521603917345114984478684018354504768902831377676907152916164413796340424248272305693855188070800038899801455652450784717607722474400785988124843498750679039941266192165496803135766887
550 1884997560673754232458595542967938304982535194614076324988872177910377976107274492549028845938680342341380687004200793114235728888389991220913544345724544657433646808561605002254133171982
551 4100550739511549811026793065770659205734906786398891589885547673937730502343108501587228314758526088596812399968937850309562406595428473508297842970876571251333627672454120712029633504385
552 8920179377472886183832460494993116990361034144869848615003591783118092556126432293022301713962452691967194978013180195459488023878136826170516955826558869411669040573125823413350068721576
553 19404612985174463218120091568228611989199609748578851446884737957953189045795804273063096894167835084229113139952711887390469909865996095190211448068792746034843285266598976781079486905305
554 42212044082355217445156306540460841804771738535574298365409246070839582320760348149085433874270281290412462723889443099130520008375262024305349088023645325847738079211168089761139436837679
555 91826446988253592019850754352898327321216690533371426387809111514864162986554234476591056010974508492968143323150528487506868157481806344234090099316825531707345744235413712812294659286939
556 199755698872000208375745393431579546561972057418962442378473653187620814265448296912972274210939165850047877363824576336743401152063001711744105324729653124556508697187511554454680905642444
557 434540816296045071123243277276805520338422001338708579230477985233165744513555740390496431425271359800693432836653256218882346107252904496870054715987619550605919191107474364042691393388442
558 945283273986737428408400956768561495984769828211780827832178185942694460051907073488847286035815964205161012321220225219242349046937957648746559724027628191881346124813635846773009698898608
559 2056332649475022287300540638235441559583759382870286447497272491255944039039038712272650534165049512631528063613038600937892462057159284016673409644158618053251323403543338889944239942312896
560 4473266460606275251481129390769456159339424038796307295954975973907985635893037838466389697549207710302762787509695706667457020776426770400408170290038536276517513755746936357522443376242840
561 9730970732139829542476468332489111937080744054988190420107327394273274335662469575714256365620757087226173221652113353147883319383785398041891311660037893860391481463091985667727985255576974
562 21168377118524727237834501019834936844623059915361762418488386571167722410896344061792940035167706923333719895218488143738752206620532744831748886304494151203656287108556879158344874734471772
563 46048868316094966325422407130429626369694288461865094865138950334126866695298312014387583357524980098204201510623385362217456629826298506442560063203225066911669794233815229605781572079472504
564 100172925931926010992072835102181543710885742277690926096676692923104750110845675795370620568495102351596459219051425291105726177496616031028693523018619618555172691503962477714567780568445800
565 217912306137083578417295580612475551416540736399385831178540131903308869258087368370007381686907316650509871371842941768017344523757910658898857331705263907007129081126270704163975893612221105
566 474037997035762844679546026708812515676238650606679095846727126823983935733409794338873643174222367335654984856686769811861840334623413870510577900791174100287402008191486179291170477538609466
567 1031203912331214470920376363301982052110712999309092692785232076472050242739543782238018622370273668270011547965579418160031192345843551414358989648355140519475801672139560332730305866855745907
568 2243241080792471532628532305707547897921705326031699385043241027872238297123022019328834732289455886010937347867665001285449510477339308098580011682212327751739795561425206805884297991619595050
569 4879859828284568806875227523224812854967131375013682128154173758355579143042174748946254200528219974085220710597986600522537028923340243710013475053377262071931320451081805367992994547161155825
570 10615458208037565416886865677685108322786617820136225916177919253034769932918946606312946782985814432000830230676828804757883009384556933473518671074144490199148859900524919538927633314870142756
571 23092456941781797132865972943420456629374338314029999517083009606335966048151472046109552922678767859800444557449104740186780931185841809531985667734856176304814505340445272830866741818296871899
572 50234437097051895168140526683724554323748779384502026847373605310751124297030142564577987756662103825342188612214023388916393060812175952426133079027469295487146053392754265279955564117250435885
573 109278050266354738080044903275781948347866356828731608162584587791090956453389444448474026640145637322877608761495291182163560462797893014400273595674268852391405223806858447525796007932825854855
574 237719241223801313101979692143472682490883933710652033975506004170522775168919481659796431666068032032262184187153020179167421862909124895254956061469456053193225295921595543988796106897378006025
575 517125237046974031405859295301188600268244314152103566850574354605489214233803682449890781170958043858653619801165694606089283285774554804145443766536948070989852302956606262601844901439832992816
576 1124934226670895883295794548173035232203020288039125283234771026033141333229917552856529852358750626414053227061876474716411829520555312990278684150327911251644472554376650672029688210690124208629
577 2447138379016483010639798544518647397770374969202536491488442288847425976123140442584423060888775859221324575640394295959889785074104162565143420221571106798452957193626902673590902811606927334967
578 5323410119521037777185265006093824276388986391107304407304815701324252935312174092027317581333606998208573817780340493502971649775810289874551285137922236251077043742919770781386687210337982035082
579 11580340345121166047083181305670764449025343176311769522429856104545156378091964065691572677081520453412525335064321684470832525076366457385390300445423355007383990969971752295351613274014623179676
580 25191424199514191794496940386980578912995374607828817644635081166457300221622682462181906427224439415285388925494850152738642268817404687469707323621094483363285500031108599893476829747414978495811
581 54800449234398497725567900490130774279740770523692171586898458463674492963431217960454611759611701823130892850675153218685141298859506142550410714734508564604666593930244815088089496966444414632045
582 119210776354192807759281516480436418949166579338172340653758390115036737537107196435000357923845771624808520946733836695818738196522456909995829941520955814208275417299291065790013206267947961537264
583 259326509134690317903616351414032100528148903027794703203165033221848755932893760833131260070150338228335244986425485843517741175929901525291300155534845089893799498419016914193242992923986762976675
584 564128851406639942319436173430948976877659083998681461029702261620956492327730437130139645420266556818523953826873317304640687813488559820357344819669527846399702489832138891063410100346246166812008
585 1227184070195018263587062732156146173144151444913901395653616354669063313365659313265596248589782138700517904649074054261546492074822091426960406956821615887186353491031098745469548535051044991732512
586 2669568731301881665311022080675303060001344843279334739577531967147793986923263724974129351753027446423853168317485027593757030254586550185646777858956688282690869895133565229525979979030972960244094
587 5807276499288499638349246881022638933347473366131688706127985920877131393423840040066941866606490502058379049731209021085120557329080843747168224014204715682318044823102537967873226508815621297138227
588 12632924540864665620197395435234446229823427563012044816132697717408868227410700317310088047552241998762266133659454149203348790624953326320704488002936465651328586925691417317828173792050153761319156
589 27481175121372917012435028572142695200948172426228785287057015732585503472673288108192638937138853053959715411294678864491178028082857760823750667954265382162005260162842378786685638199142490495183279
590 59781484770894924183885481118366823485712630584759391791045101102974805567534602171321463404122333808931627077694375582356431208770283347212802906518987588820131119356899962863622488217159986325184544
591 130046328282129113310496031049963713413961737682315947816538191026345877022509477523111478571193794218072154521959243466375553468442140592313661622129847426343988900512577507401994893791372671777864616
592 282897749436578981407442420065617462233600698017881010211908106255249616057837561907288358746096832678432897219078211124977977583658923689719456657697822189984344819069276864833050978071449745230588309
593 615404815295190868642719742152568708727610852074691340561730644359126242974815602052010203251841475499954945107449465450552267206402143078959577092102404751944944699386988428306367255333425740167565227
594 1338727817533986677072732023871079375944840138815387560511221151158553757742792904580930147239553026084644071983950710789572036659657409928900939489635372617881942813578592929921100388571902515806103583
595 2912216682249474037971940741894957285889031178217069069190667797447342435149894896641233113219639934651914056966187740308580884020274052502658971073969441582502617434378747909626054233081530552082762984
596 6335123460715586601308957014401256960023066473758534125222619821226528845579900096918267089412266690356674504883308129864970632608503972070139410850780305217058989083604655934202814909745452473753084887
597 13781182391795317417397844097720510523359337407452216125553384126705500582659566098313090813074889187998242213453356862586635366899923299428947893143619476233448314443667797526050583419363000149878365946
598 29979050809923236851628548668215293190557898138489250947149070100534452361038001661506466617180215487172946482147460886589346433540585135339359794317231649826111153333118473143498126420315286814718388127
599 65215266869918915495716421234465647124462306070630151096660528737517605951880232149221321974747859540543670414194744674209948386061700013747204089429500730735667905682483702204845398855307219172939291360
600 141866767559797662635050820228548980879365238817021749090474616155138003465925629547700469990939575820694826396560286887576042012291170691982617476593419786521148885821011060813880439457237995447516979536
601 308611475561545640674433021694203643166774475727802405459024835247890767512472911682324694231572614212081164384856459337432719292505632941004974836146110284998763325214396991345479661055981658272305632458
602 671341459923867174027188192643590369541681365932111782771824952139678087992046015632319790100746491867417658052327498799037766614162997917284275918135977661230927293736644763583696128318580575660953720774
603 1460410229375373540529170505123141234848133894240707142981821473662288836132221211369873015985779729694606880850190212958301569864931672033379817617185813247016611298201192205614685444426265842267868711793
604 3176919891564717374887675546926081324277362642728427243096930825330231977644910868021312598203957572988696167896450438656607433706317941683216829060452244815726961105931105305509883146934226950075952749657
605 6910948577603662051230883904088834130093483196353918259841251746238364522097694618679529522089025753007405193031381052438643680050022760709834028075115098094914730332272108950489482916879585834319245330838
606 15033810065244804110373900607279234846015074158451270883233063151818362280925136036714694405151012071699042151862506910771258895994539410460757716112941896450477844527578009639727218795683453850842925939263
607 32703968571015723312489531514504816803169463875739185738439823264424535749488356722446086015112672011553110047582322454601949723687774352954003448823229197730222769841997927979023831085805415714132434891301
608 71142947506472180876410487982362400413905072447767889609595512026250081674656164982511434351097397154951429456136560643778007913947499786653182841003409162321828849098479174068438097057191141994490805829223
609 154761614600935916897964072372516600273754537702010344175685846714589050247769293523030209415043337962205913028785404316108015699500031860473103832331209075140917622948031952282915719475317912622798914448367
610 336662426752977602738275557531119815510635502007966262863368143749840633253221060060425664159124157854775905810182255803069164302305166787258416741903361787826935514910357243248363546257898050984641424771221
611 732362413505852497947547104516895623912056090257447900259300855154172239863798937624024473920943446755233522995115758412025288323521999227637173074827055080792328133804230870509255089956509155425034390798916
612 1593152850138699075971977440620744759117742610677740657534212471759274881071780967908125665910470166500940973891920691805654796116973573131799956564284638694813651666102593597314039068652287265120615774757567
613 3465683051311831493150256969973238255503227170893046498057934070448121596047657979055748325625825020613326291294016018768979344943223781812578085221424350787624861166793228108135292615469094922975036174364910
614 7539112779482784006626976545461581457767908969911610191333588160219954972921177127679585452255811831306655798377458108282285125252527227331496420693895061636900565580522528807772031713848666798087449026210791
615 16400294158534262564736310972873575830745378329013975775671979730306846242266745659333445730943201888275389064629904234639167796677050866572127540196744108654448943077553497043118569833707625938612576642065437
616 35676565181308449069684741063221219365583432099746385765382022546058457762857918170371694481413642043375769609223057861150974084233906856849696851593751022194568833078474990013414875437255913732777080053200002
617 77609419125803375247636889089175416586679192984313530152597550888081895958909876584008758838731763793926342722433889512009681352302095065289238164880304160759416221711967466948065634489848261903788330757294485
618 168828526693491270942868981294668108168311019819502621716431427323025678832842917329760542490578925022737660251282068905819172312099734066033095200063759898143654709952717920145151381801718418574655959898599815
619 367263042895501694391769388550465818240218055175468666122345101527233929568194610424346490573790019257049304603060113126005151007806927273933696232414383535805688597886484189518860571917008588680550745024307481
620 798929809544225177822765804852110927654937020058558972329115262810801888898305227749833087135444838551960514706783218975972334362786840079600667850426050396464125398184309173923650247437771988185026055279199403
621 1737960987160872308106336409230048444199900671576095520474593394188133160620922648687193104168389248821539922071614854348721424518706705727715041982143648963087979169295109644099043493514638280457675817798759133
622 3780693068163695720190742826035913451388403829679972881832172642067496690483049077433189052360022449638753637697039345133865701012422821323939543231631299171662382724182420980270712321863447747108141673323449217
623 8224373378490541022180915701702901575231397106086027688798185161223650427298008350125180550525904893368263090194557297882996657367343203852858550734346270105244409441625525744914630103038909203338727587483341112
624 17890983544368283137050414713231412098567184301940751997872008678466311978145472146158402086411497007231447385505237283982522074236929044532490800397723417844008325312041500543378057588550787987154162692565700861
625 38919353177956502516002880873689142325621056659579951138169601250583253261952932842581328837412036027585416053637412826513243628473088484093364763072400161807147981736292654865907287703398489257042234127522545318
626 84663654629949880159514975255685668169403483414587450346466939409966612949456670670701999643824827734221064866022907921034797276858234451696341549894810556183127599546156131092902773950272473636253958820789731480
627 184174037593185739619976869076993264704752939706144120124444037111240774877234925312265078731319598483455207435543583329193110419348881536216064778632863956909067848116223676687583368241664318921711149297988162957
628 400645073398200815800563111044869566329807513610402935061237494593246208091387418490410396809501864080868083541129845541142282477550008426478756727745995876221982239208219051251849204284606995781216075176358776124
629 871547786734239856514695813912092658482379617376800654298054184352487167358037597168023687227735695639684955441250102787713918080661363529751773064003592246519570395361525551868272338509107311444153519144113570654
630 1895931324248159765085469135613349521385341221944062728247333325644505088279613674153879024648053744210872251078256675320919269511840288935498996636225589050067628143711154966205829046153472986770219832949078074372
631 4124335625628138675629629193360990858721220742777112154610559261059009961599957683646157676003831983353235137065286840889920697579501492391347949141137833217455297474249220136852459096361369165432598084940631893773
632 8971920098198124646913270989268967694608149113993682440687013771571254748276414235262441047182037444274982017080562818204461217111545833077537810107974822259279461879677949095382818803216869900950772814040934623856
633 19517167746548744734318626106846222733444884381988670876793652530860890755873448009593228516725949494911281801997402579497024750003998112362063809674096602939188736185369540148043725303527272972730939441856684973167
634 42456891354106534305271887335394648226690245694378452002608075234475716879197042158417481196415002145607339107178970124568357960956758275803015354611778248018591322846419012445718628573024963942158518697379275372538
635 92359078267038051121295985388636939952210944147953051345601873891682416182471157652777787797768392056890206950192162393410481010985117774311186088570692656257100036063384578376455568621378557019077868223316830752881
636 200914364341745400224116389460816510190092548195479005225245191875792576013767963704580713208455728268906546581261991859737047812515643780219118577358019629067485567103429361352990541070423372364097589325981958628054
637 437061332315764446962308164281535957634391542876403409991607603074103231593271866218932156639802915944156307856464696844922075206286756243328774167193746665894776524997231778754117545146495257550244629716390002849103
638 950766306985950848065635701491819144022607256313913481875047684420474463949351304905173399021082009865596729371647629343905227908346284957080593658936162324576457963966158910980294864176006441076403845019878123269196
639 2068260227254833611234915055536539123576045980491811157773883133792961248133084332989215981836652095575770073294535511896532326201357331850496459183869030169439214800947651091743891429689316080917979109015024401160044
640 4499213251682283378246427628768580353199433909340153325474662384646122523838801216497013887528101972989525985810670484245478047721072481537031292575038662943884778732575901357740640715630146490789903310284501013784262
641 9787414377242822493122834488478482550040156956104228613012321028613716008688642836776511521561417418311512616935609273060472358673156998735178259981758141623693568463850941650752058525456423476600437115017453309298793
642 21291162439575794317798733308879477288722924383343823967178327406749700834266876602758965096670458316357844675705958753859597565199044306463716980729667969794206763268713626673118551338770640063838008841203380284285214
643 46315970751419686206209103738909850988809348054380144697358689798761949885525250967534543970603563487810828925664863286691486612234067501066964083902305373853773326403460646942702661193657764927397266016905464491695073
644 100753970232219235220901298073536479623063887856553725251714735576926747788128652766049525054675516762818211791557048227982424145948830219570773202134727459130462384550614588145491784067147145639461412352094049517309173
645 219176287420117567538764712299409294294983230730760759914647003641200250542933414484886315655969121403676051978428910425971612805732839852922494142215622326493668240830910002527407211944784431540293713912378143175936276
646 476787612999733225759124126469794963183105352304184678219679705473596852723104473514783660917837995058874448948285703666650317133800528152954360844345415483940059303504577503225180005568063497998212262337496821878988228
647 1037185320482427945158931067506939940518252435693379068284192298708573254795744107781839812610969969889456851182453999269248520122648138285699468159643558357018926511325206520145425685031931593978178626500204989608075386
648 2256252804589616458251237995233016254293421913872121139559696432474954372369349539626696352951792333553518426523522000503630218584407575013748515312611037386266669374438566776802689913175542498843424725110921620631656755
649 4908165028647603710303253616849522041545472877087664828345518401428588879351775342528017030494310122980444449253776518754150819981763515127908816934204615577711647428314437170354421173616750910764314848241155310110521162
650 10677032245427396092917241982260095887052279524255627266500658848880747692386581620221256525614154802187879164123661262149410158198761810417711515351902054104289451696130883173320577836105746669244827603323595845179570470
651 23226402719655024439383074175666111451392613400961945301376498459063789771186176304991656415028881274331579698714176660179350906827737048089794144149528817765728861334646495703126942325578810066601061725538087912643662784
652 50525817558210790884934463439926961185688806341533737066920993037816446847233009147398186479254301540408091595763672826539802108804317085569095801007591374764307341073016131825652576606554277888062536641749676515151666495
653 109911908044429136164152565529307144715741818703519515823236245901772059048448212818059785595148472396538674033516673633617929164759306854512929246521045828036402272461144114799618206651994561378536352299105470917504971455
654 239098110902390765284295096943744668712374587017616940521223999828975422977989687913718188374096813461873234681243522983948839903760676670245533962279229023470644300675021214609624768466371651051588874781594811525097802388
655 520124776780176168047690778104172212543158963699019034498570827488240716691926072214322065972577424945337359139527026099459238738777580362550493693745499082061189751849976949222441348168270662209556678316600012684935731723
656 1131459309317039996170267577761698298328511344289458505437095598486934300109467997266516743723614135102496735518495025840456733776750025776063943172137751034377428896962340037694111718484381826030352202084178679583125964710
657 2461332791268378274106618334740691071717112257188692093932538851544163626034439687104137700396178788292706111093481685779358381783921238527923430630596301504550376253894147636683114156560192409718175384962069801388597146562
658 5354288094575624457542443984286626111714463391764616085779175736276631961319477300715329477738141747967310716355125902182289438878202615546325305661886110676232661384637472826084015522772416216301559469239571240646110260079
659 11647511097002376981597525639238946963288300339782302108840553871051963551308746620259766956121999606629088301337624478389198588226796173620876756779264706598066168055352721318638630771039011787124472483839420951722264904748
660 25337544853485540656140147043736741255544912835832127998612395259629876557657089041122264767632926956744376442717344953490787431614318584256768046528665721317171796204210819031719579437480931892443421766356676556682805253134
661 55118314449824008843003889836121187485492787629739387032224045960854785604337904414520454281653460686527887188126230766383460402822373836225028583139413909223217572073806075546140262229800052344344842261858735528556715413704
662 119902248041674565415706096414874572422661946910098499742972790833743783483192263762997693845921966331549585248747740956749887469766413801036953840365292143304198269347896927924512881132762908570572685625576434199318754313303
663 260830709882006488964421723245238184096291375546280646007575637229092226421119088046654783044671023666148466461309639797671138919859786574972979089152728705645040913158260990303459598199611006435969992895970340442150093067013
664 567401031496133801363693289677118358123006067114614320069583975164795431931200973217132731498811113943308673334192007797265938839025930581166088912938726904645727100508241917326596614337696695418569728338530122045183634090568
665 1234302244120396242928700045218797953153438616525082013959631980272415572042622588847626235134438594475076451889519400752989859772586972197835561467758778642724043254451731821457362784952772772593213738928583771405448070871006
666 2685053331368551083035474412472971817529708745270832055593476081911494615583567341522782894537659953976063381284553337066159148265195181548290299011952093647341512624017161618089846498175257080327424410225536693104719597814925
667 5840961098981947906125518503938818887733441011812185884190962530625070939501108816171840844312725683511413587999455912897652465969983041545425849109121459923719850514025378614480798482696710725736707900374452220024787173662021
668 12706200715362074352010264938314873910321678300199502889687504528469991250522399674746840180105528352069898576932025632993111796434000622568590903534750467836011873960019968607957830379568930253173959278780523579805852219587658
669 27640577275408877072824966430962676226028184033611429200634445882761344992166003698808796891231743269270823161328660521005307442205583859199218627955939197932258889516644503237776158145638443007365345697872321399851048394011573
670 60128242047534720373971225674659503580836995635130267620385464810107436466791502636236586494440899698165877026913709635164551804364226234075819306911906641592399083398816379422582577957420689189611747012423118169460612390227047
671 130800650641383572738664676628365121998736305672468542663825356093924029504025958579705559671568809174064082403082701913137215749823935373238337478697307572562711872144104041973499235455714129861411325458807346919731625121915908
672 284538673102796030140543776535786355106728699569711744230871462537248745181422819566773399780656727421928131909381559231930394419452282194180544866529282231898834612757611224303274140172863550987136366198807699578960258415485227
673 618974417130953079583323687929985804444562264802793462588998808264260943213014698720738499830789747595123014037939995942916642872361029632710432339869252933775634169229426769090946883252789872821175575030047268585981609198295747
674 1346492991215253777074581705734358744748473630642852548258784105870505551044882925844461710474385602281248495605857371271829116972192813977531994651940697314041880019312490864552865771533371957416047560227195598703106025745159835
675 2929108740544644634758763908389774744454727897745135366745848230727649231500644315208614509558415028244939886808064589553684131779759467667451289989523555638956013140991934365768866375867778151440573532368626282247079530990001003
676 6371869790567268746058861290895975054947184799610134297415245823721422717682839862317340251346690260094090006879417502054266447672056533891065600920172187785224262959363816429304859123678000089214604762745568338740499582173429647
677 13861118935582564002711255283243508595731497079338764864313980284295831522803239711355137195647220808532973717104558122842086019832185187392845108160805344661234338817124320597865576647792571999528950401917698973092799764215044326
678 30152941673539862256015307649817432414664491570404075712098676324954587322938623296662432273192844312460793944365329919981998111246567793905384226536717071852882791578607022168171382677207615831231143315188515400505696179825263637
679 65593542324632284283535083954605150291294031787831457892637676581157343486243266716222240757772652937636437264945562643414554339254519380940846878116275029396657249619078978359276885713951179594004218112352944340689121186590299396
680 142689653343803425153724933246774269340305851649261945677371517677539756393814511247691958063144908506077049923876043814229719192979261741148239130445407969917068958290348430360370300053633994015474337526773621749140109774193848230
681 310401549448395818393407629499595405422015877193962030485238313479207223230004768328502224929095970444189003032724324058406581376519899227645029282317242489128688411983412108243653925208602778305307031573784161153393380536975272224
682 675235517377119353778444354514017867724135607409837650798567764077678014192571489170356688733134577500245198838044947728925793657504351539179604126909472798757609541983165725109970381883066912166567041751513572982128095634808708682
683 1468881211249708872876125607533256853165258014875296095204678272915978162249049170031077249372025678069681433109209988159419825498363623490869576726590283323204839670762876267642460244431142301236716104042858124738497000226753936006
684 3195347337686599416765822179643658439472132485119273672180614361452487137564796640237915584966998526359946657799971707505752526837193325836985058104757373009375322238252343868436803171334094483656549305382226618160775797542488306981
685 6951034930710338909425949678322229348000721658308641742076997666885046189492484425038766171526967583347510479002191061710334483727546844993604351821184903278231639596447407152672526396154049411643430459319608062732510746390615255943
686 15121012366353964158098325009125435043731415067656472009656862405477525585810600252752204136491437776384440373998523838563221582908914704992169106620316446273969451970484513522966638854050584607238691653637997046249462048968654608904
687 32893665081908005977790622176294639407491198706511245509495018613874426431165385573619683386418261089388837200449915184395221394176556662096196225841660817843915082086992629856257182663997128576282859756770212177489252040348506598128
688 71555605954552124317261949173613260562223081360308858815143723265952320817913699764798340823741946312472714152806708459893610223618509469838192853770850480245788259095434574116345119611203717595473939480321157055820315754393042744362
689 155659295818006078006923790309113918919571996346603398411489262574657086627419308783406826998137598597185837384374371582075061044723703850259992140087249307035747757465426878773388155038241678901745355699137888340898907156993382902295
690 338615207730151378368368633112790852509826535869330112766385859309483960349744192043777125636366473287044549265272335212926813584694238014812260430822422087312112141979941877053641810243940776912708702785521908031488677705016124452612
691 736610417666235549981146823934525379198621941090171177650655614055067833619225566983986796657033130526086473211360316310712938810200260050801045395859972717833631258856133962418703977692034599473217727945159898384728382699134522472504
692 1602393793981130754896372028586830178476620262365493391423025537325084283745301911434698606566626908942197288612700436843883422676636558530512610371945881986681928760030881353855975607390640510854001147742984633144849855850326337190527
693 3485785442899714425068675948020334557517687593841751838858701278117515366602374001794048922336821307062368654285887547458895968943993414300754025832917532336064676901435432575618692478021079441643382188393398367257426410347617601636880
694 7582842744131746664050270178172984134339075932323039618914074933413583514881611702333746339733563749842565224505317317536306839337609654945441125337253026226527814437643839999113738341598132305194745671349352049275436299789461021706746
695 16495422631175905954748575382902983979952520930818125311017799122558723184357527123858375472263262734743115022759210768811933116990451255957787612269618539679713047834030055703324302287181325272800490042137562034045153899713129101154407
696 35883503978990430762273365957839969888528739046705395996509524441059455329476634329258527722999476999985320904922637570771864566980588704597880044670607030903247470996592260050770832957021834877160219159808483610657516734866985068829372
697 78059585777247305675141009930689514728540146145451210179230614855375897188052867078804818099546380800846938354470621385723221936238634364018970448681304495228740558784705801778398469043582672598310597131927048557856449765956390177373533
698 169807801804500993547634132224013416327513347119233234532863937462322648417234124171003050943296917386180719956759121482486768206477996148817402094523893366140472887064761351723511261245125606062759179715756097936321885682301140608009665
699 369393320071669970067087339129773257775776214855648757621194831519194237348954517601559623299626720151231093978033857040525827720212746031435947153761129206684442100293621173303332326054842469626440376271798871365050983570183575980233117
700 803563932066367402363713907016105452278197245922245640889610664853953836563465486322755417781788282223311662943679624960154241212691504327126633254668674832289990727151702478223136903937605729488679418645654854080642554541394023917700422
701 1748041877943757663338861847553091529752010446648023477834331558171147973200554288085813705415692185613980462662568665647308253903988043820500758339913016296908925889864228426630861083744421977120222505250927435715163474841225142376012800
702 3802622647817857480812834589542083682202020436020822103802473380775876368541044512867867500501974462169073986151555997777906182428257444208188800529186907353368526353197533008825919476670976923073318687829511667157558271858363769385186729
703 8272078137342276173014569686403866375580822673033987677232265653292583340585199321743107771333435182206985110730225061688089978401305082188376322014000585584579442239573588811451443263819886359205344326076488694508134979988820196064352018
704 17994758630484460295955793119540918442066715194828335487012317876337509356651136193844718494192223681650362530226314184474466994107744272120164119996227379620956548466252738075111450474353645073365278838843073234325698036090616897650402343
705 39145101483946068962903512909017313639972239191956476354550489929269517685926367577681774212842892033172302244393659108476901209039126903253635856488687864008455782719739654497338370286187606151157030942276679151535738187998359594915917866
706 85154738757792531750941622934237455881407211637769962458596063375515497408745672805376201022407569331265314480964855973693515867885300150704101425374679463130562799221305052092251043442408313651136750586741461867091921054957331119883738461
707 185242322998747647953836542140816817992441574713629819598878167310716862697710859218958585460953847448725367966639381577549967394611263015773033858994258357741781515929217441116902567322159078664026193031081532881417805384352402296222067772
708 402968980124223600219180378382331825798408842541957195731017946850054654793158430623881648870500252184108279114311025016136585849071424828362035615474065902208181641739008521642510766240469707461587013424912401370739795004350812895840216983
709 876603123485202302690315869669350201192705936026660142216298405870092360157469289074679079678667298760110317349991744850959073718825401579875691382613628995783911364491491867126194239769257984130082316980716623411510531263082887274921419932
710 1906928508162408213756653467479552487025913345511171096256592359459774395633358914776419159770001075931864407949353259720178532475827468274796334200676035742726889779944104787153859033925303032927301508359349031283116811740411997646849925016
711 4148258473897500825842408050325647442303457891197121916144420726123149117492009100816273826025973280831913827445786760630150852303273580132741353978458046432150897111299929421191210939704368292058248881435921200861302504527703906550174913729
712 9023960936451036141181444948385007323419570359536070419213415958223874254418180030387797702623346432549770577248262074666801666316871591294638370356646365459572532351955497618798019779141960126668692169359115932716216848935511572056382632864
713 19630375371977449830848157097544261909064928709881572343295628580834814355221216013682412905988263358339079755927761706621643586603117754792159031283980488454420243199555523668742696707034572916072572759868997783079541336979164687156784577082
714 42703158841054421629398715215589195753210615089841343129872192459040684958123992894496379018589242666225678749695433435393764266033676519408825002189769814917162378113255917533489611442383771589763538800748713865285965445059951212084572045622
715 92894799026995356412667323742077381704261288906546960438578790136567882232098480626694602856985497161668235946706673760721075446577381103336764361874589844147625299357012236150642891171902647011308030014170280768181532083055683290184980658520
716 202079750549263585969002124229015792805739768573631901039606199474483289339132643118454736792696110652067268537439030475184503547062055370409551378824526017440647111702451935362813593798179215199327109041893652468319084803027990944136461535398
717 439596468368326339064220313600365900909288580671203551645116317679410230279296190719964370763588111089744508412245298960086972051698758861525419796612934921376113049288175048319922789338010024700951269235684348104300610832310649555750961709263
718 956281143838779142018142286921665629811835350458586245556017590972994517651321237667067037101192868839247401147843375098370702329258614787820237797274852021023652918862271456558066301666567273622106662574134043688283127547693330626587599605352
719 2080256989906912449546158649383929264223526755356131311840609092842856753825353030996738312080788619564138542361279533629519090409070619740248661641015408186283484462867482967923769472150077954456424384153922447101250998116205135059234991151924
720 4525310544851799873674867925946541507770214443919555197035856685844213257685972252788172133616680061836062506783872330876925630601991906786352978139859645785257381851674007782059392847468808239457595112326499754959354788938077340875492555407413
721 9844185418775237449393340575667706619626143913862219454545491073788037560201907562175322974898924616235030806080015503302774061169339348750577639179052589708879193347301154150652938719385634398040854316054617665380059240722210779573707471462558
722 21414659966148390027541149782518528056004875948312135518022054921970938008812691540376010432273608631990499655518834037442755063120863266529554301827339492815119252616623860045804583153319156192097710517604788617791039975424982615456028379135835
723 46584622491071858150911762937538386788039258463327061807946174262192106254965888364053050948586253799818517980259087590908662478947689684965812613288415339352380390888891306581824844543863261074598934314668153624530151792937554073263685740400209
724 101338384829184562968721125608596577947812716024296888148666114799973235993666036860601628364466565462470923416451030138569694559201264308033502427106754352106137712497467120384754729648602114338035073912687353489037716629643880007214467866967890
725 220447600316093393940309659150097489824939750151893682874893292311583986581756557602301335743069614915408441480105564069286927127935479811675720865027789597982188650546120505682638265927088183143137468574899242089382833697128680143284110158759448
726 479553177870746074132094691553880733538853176346747320527409064043280302988282946436651519705169009194507590315922297135187459563105510053060032708133226965193138571863448436464843919138518419890393420826951994211028385373004259305511741434910587
727 1043201423268760212106921728920756794598119117591108815249179199460857322929245849585894827439876441079515418403750088623017178022357966880486583658045354092368127008642674749086165767108849918249033760322199824136547739208842139017407160495354890
728 2269340001753232265847608644394110964623923396755171445404409305986593785267877556174563091786373301988700730391810493208889007784520031875327929819793915106604599100683764925334370673898589375735640059581243987979206789626071404950793159708122338
729 4936634410851057008265209308408375682772294418189628888920054850434334135466210870868352670730785394247051128570383903062816325201395050078805201112884591416152363010705649436617675816777739491316300000568572861016813488284350277341829438422392603
730 10738963437638637455756236856158775800055572575705964647582873867302086321403691453983587865248906549354440657952933304931864412366095756450895070550593769899495471245528911740793296861588987683019633266428355647822301910946514142192908316194031703
731 23361125438303990596278822399861191754455186243022145985146284097552680801957166907441487417547022558054528308980588625790087289748543156046636443932551745675217672783376804241972236839650195220565094283720689793561381546604941898055070570873206476
732 50818888146263736209914588802010722249342823871386115016958637801802297239062348670982783718359664726148018225057822735994591848827586755962258521852652335735464817783195727767714598956652054167927881450780856744611332872817976721329470496261055276
733 110549442459136839137074458940275030086939903437541240808899651992715107960105959018144404681724374719952901552378220331317439761986689178650672953425536112516084598196707747411590501579419592228759199215175684256358592999610863855511414526254711111
734 240484978594017552603256156676039506468521856209902862207448128616154040846505253533793080462704834481805503709983142456393207333220177452079258466065818127278620938127984264442950696859798778985090602356382450981687841437100401475207219534045959194
735 523141715081397217802799385497795151874965201120515633393809148868997877998578550469069588572434286254859843604575035671010578724458785211213367186844878573369166341926055938574752797173062565572649745420839490140474986891529353192656283659730672998
736 1138022240134685665683926667186662341353714736258256080223145968730666324234931040214942119163867819199214140940146452723697254037453291160239658996719565024662886725953546845092248859058329480432658941290078297769482096585385082354362307620880462177
737 2475609536967741976488944899844697756470465143454350726681091683239150937662429165918396276696478406934690596369976362598273655588916907174973611916569772552615817306738867448638911087635679533167645380501679653310417560673310961783560606548360264023
738 5385345174625329842342474138058505529769590520195110059323837259156069070043913760126309592458178711880749910065760054648945029929314193680684570318958026147707873802418509040461954181123522406951304388048304401778753542706619166395338000439160252516
739 11715071466958171370318288111735016810458035615899231426096358790937606472615086570727556436706276716884980285674222041897782779532463432066857310285521875858531500319558160080647263593504509403969872150207885946366390288900367452354476257983074729967
740 25484513067537173760763685139936963501720184657923937202406372941637291903368204875180203317909575123031372869913490180288057108347856012284378450007237121125431394319262137390406976013581584527261089447112452190870680498212960018328050503468204816588
741 55438023414645539224848261729794620966247863133111146784872428402898393325195565273099970884924597438565667668356203278014421453006754257871170790960341729950342136373809599276459097557553979769233483793881682155472118301115637805270496689014237090717
742 120597730550234849274735337914104128954965202160244851390695169635749520772556827380991990861284303256043850378577655732219125099375394997805836545745256833685155439511542328045861811940027141796319638795940076603112096049509171348337250906598073179869
743 262343635614268380929158065720841956407584178686765905567280272789121917760599678003776531361888451080046580663366850257944688681653509438834767995229215217079507179099254301850178835408814044103179298330467314051525918557763353462535722938939987647004
744 570692191580200499611109158679090780054375819193675970529094658305505522054515276643952436295806927574397709139745318414357273277273863740515529717176106716423218705942717156002890029716767976754621137032936857087888585361203856825869492850177290063460
745 1241461706391396145939492577667582827958127192000124410787426114240286623533027548308998208504392446940502225857444674395470160996209332965610191206077122751463740753730245901423608177754592212532254343503449469243969448410093021871145424756413180853639
746 2700627748504327302644115282103153924960802621037414257095564376817193322138422747727086182906485925494996117444833939592795934149251421975095162823658270861610541199895048417567713723610157598872831860872481757801912054982695455874536719284362669457122
747 5874841083251392662330045548018705963083218108862086192491429776137636149606788850736119903760998141919310512241259024577553543149717607167548927085202791887035995395071652184689085682835475064439805050656092551558365058499653502312069360013199125035777
748 12779901921904248799111235311696860655972785090903838469499686922371889913264052182211883671856332212779746359720037561135417153064977627190901110998924642464057291055143642433257230954832936914249618969129391954617561034241193402997203905078201884208864
749 27800904027705249315381012394605884627223693846535937305747472890712481730849792402558146729667140340190388837201400737062084081963248638500252531132212644443497153274513729654644127050846508315454036979956702576268544762281087425703297584696448734276789
750 60477010659446021700880148356998493015408832769841188642221361190826073665109867699448363875860443429242056890213183729576647177179635491538311551486506986501892782164764111993567791640567837424009480159846846303050809289846883234347832779884936787359379
751 131559348381544110433171523937225306367349981376858108850675511620470558348132669958068508127709538963211651879714504422703856201258344788917579456792195996931745144922741990648859251352272745629053463832509888740640333869300255087256492819628552099752149
752 286189114803298306878935637527233406795050546361344578333506542615282060127840659177192644288685916903213904413762614206504254998429492171372718201990354998797004164042002012736173105874681900291432373257776339904948445178067930949624015253190861868858592
753 622564724130128360295240296058931904988669971638101321778777212366443547914302856705123618997773604981260071308784641346852226009936422432137588054789330513713988794883608811143691839025957273642673955049114904378065016044377409666149214573535669882994393
754 1354303206107669619374431713345238469680216310778390030229685834823543373995559325258188911139324454713576360608821926085318954998511463882929476717341742421693581583037018600681992811358552261311000720843304662729076504384866002049975796648143114703377697
755 2946098779747344075265092822281184874905082684397145309123969124360021289112643899071180769117736661272399874268145510828598439071848558614508669612112904065442778949765987587138549600627484944387724616004764956079993309389230124603717735489107598724837357
756 6408829264293090338663139097567457963509736000243920197375712659047296216765638144521168082584674894074052689820072471404601612355156838862872603752806838713350071659703422129723324071648351404077910463947301107100235979449522926957358328907414896684879454
757 13941519144304428579458405718253647343814617408474545566033917141392540992258522878642035908801700599297930303325251748155365586687024296724126270399702211796006981875547554644948124237990475394482804057611468776900451466100669654249849405618569615604591605
758 30327841175910297932992868976213020049620541269344391520619487521930592803308027863820520009367242176520298884023563017614862414167334815016859567139077438812913468106410404253865514623317044395295797614038369066371913891534560569073688726762418926146039734
759 65974011933053925458164846155112119412644833699861362237566672123417716327403474911544940267739543241403691815082012555526795944443622927444748561347514221597494629258370990164837521546562587710390921105709284179191119339754653899555727884532506943563746828
760 143517312204867092439234269089778429000522926776902711776477677926708948651629991845301433243424280751897792833599294817018720232057399512469610501807914616203792036402940945328416784161056947180059541909202218927689728252681776947045192299679955838886025003
761 312202006502348101698833720383372330386024877504578233111417340524947145937454554882144693720065479579595929809675183523905540375476967444978541576095087746547931645542471088394607611224805674231189253146363382538185704168385230444419721691534301401621971961
762 679152161970231700180032242819939594283493455856024542019213447752287568306299352531895027778673711890210924132171269135355801595461269458404923485323182025116130068616493141501254203394551106128967630872635670700727066638150980798525152154219260679994123109
763 1477401328313918908360450968108436051326139276054400824550927574441020167223620924877876762836709456522387028239600032682678589428752652931686329936705373539186922584865894579057428590257453058745630399561438050315029761836338852920429523910252976529017976038
764 3213881670598883849900653980019254677420927772347585130451353728997370212608064597357698378398227998535515254186324557747037299817994235127021730652837797978712942646509129611649202538465316613255174998777830491937622384748854979253465876867337752553852200468
765 6991353801204079060116070459315831142646520737183302936681885975120120874746574916687909545043534930752967042566654304141456255473452870080098993622576430016297632119955950293744425964688260133271436854897018034554005760698506551141707920032481468219641237879
766 15208720476787954783392495446381974445429691437332475825578204027399262346761425710735827935645379135496503640776846861540833460375333161144281259037501829309628864586501069456516082584795381374586777074750215161754710409422910134259616448643063471536457187529
767 33084461910829477242486364193483132377656898215565643046481766787210574045990145261103095928999327715587998501656080409593579094077283450771190879255132133671775674113593520062105251240103705213200052272951276042457368304955704745842165373546699927417010103130
768 71970657991887787808703929201274390329546992959675925943111448953004833371762879033065382615031540965865336308802285816446147344580313877721074643330109371595896510648022154111717053270930860681164980854232094514793160341766454812505751511285473106617332046609
769 156562183956505422063052159957526333462674164945577590230038050999177217275321458299058575743480119137038787888357797337260500186220735205438056639618321898486144380963704737957452865726445145146010827346665032652374237667303370037741008824338554071329314444354
770 340579315642681708570985653540399465890532857552477667128926629673665763718109782051590156048238430568856991081471122491689734471428237328524920730882154934113599687863536616322900673290293113289608868477423836672576176392720241659979234999216045517277770968177
771 740883062003413376194238872324475426621076882245830180704889347769336799841308763931663215806011689989862220299978507946345829450484149250497276549309085284892155628302986998180178201946916262000590209633304486921531744947240694708655078639493770830109864993196
772 1611688339110527172648800272566773651755332308903781299514747369164916253248152450257407366543394697355885406999206155470285229810243508722180222067651247517524643154207225534265238438734950846242944521088651162271196093350666329137796247536993280887656425192624
773 3506004436652760620855808062175005981084048239562391610755522914675347039251578622458013317035402558258381075242644375581082190130435567291359780359371925655655621112483235357009197529442709432458758348443771399173907251099449518713237076128446891146929609248692
774 7626826360618018845910879284441277678622852322167450661299348727428549835220987541225606340631591638252160425497869690541103284441344761010316731912036255927816501425588255629900912981353778541450087218915651419028115330000517636053585178251365185131289360137136
775 16591102888207491083828389026026627384580747624503388694542741255631416128510335429443316424616840116565676745362124132798330246564501160380534962526372007498427968297740931396511530417383942960508692929483444060628252732090597179466140597158035010952823353068781
776 36091643107078897331059426608207600757973012308127682555013541727297471277228288631471750030669407114719143717923276463367050664172338659762101593646850393784471575993590822600506068462588603208575349773269522452827647004994992762974614266912078234629938809508157
777 78512363581001804867177370274955825345162443568500184925875118961392985021135194285301812413301998580843028703107140594516182674836598834951094954595224656447307854670004570881373424061415219846391218092756004722356453998444238688366181228432577445064712213428743
778 170792757115189199015161947697883971347227647071374439090298597699872325047823643706642513063478388947461343140753216927260992336021352513192660576157284636292022940506855562158899847960742100331128839097405404022310253455565814143996701793838537950873556657962463
779 371535953734381311047628121991970765063995345217915285724633272632551885326696741146098024717600434502694374586508286231538997296545588923523750782246188821894326315485904474279299300569346581725627421754337751355388584027405613110147769332758025612702987649068632
780 808224934411109408177996106654294446779215594305185690966088590585988562940150634744918758388294597310434413723767362447293995695760278528664228267353061628745921858631381297072946519457353236922885165463596788720157928421843586690092323904202283877263827636945637
781 1758181242052412244351741558638227161680082349921808152669103723474358896278242160086781909980998590119258804464031034145860523054582717374581135459020025026229677276180979531002730204008751634159123979682734527155920957556923583727962118502686584995855837641776990
782 3824679428081838066126985993110259556120378763232548603122526355559063221565632217352173976257505591779812786876778692835337542333139733384910647584563278914992386298615549603870252464380262977347800867162534970951526285578503373414004861623926993504489193146997111
783 8320059603477639037929485200003779485242665092796019907714855099269731408639484398961452093267886620216242706067785573814455264864262696083303577204650350631146207608628283323346024686493359381761138135982490923845901198346523893195870889865109308912591309532936956
784 18099135654916198084365466051800990443333136477889536356864254004803320448685666486392349924630589954293798085355892744791283479129232150058621256822768809327859211343392790072833101844813414351752345453257132309319008098492009234497893608702458996425638718622602116
785 39372159223250833037808755335537957871546570751112787215973325505235960371850638817846841241236511770809265886666513199900195711340169879415737318174978027049376912985072110925043057434100812821501359860710189182328390759829283444229336455440900209193553045750864761
786 85648671376190818603372171421634276640462471202921474145009899437005856350198931272532792391894088556186024854753362829857940827738590139452984238675938074066337335832433771306595453690162768224146240534675469478758600935075780571226463752053012566902345665689364137
787 186316804900420790999028198335236376386821493855243801970189447131932724740709397652805973805566592361569926654372250072312083687508932843857824821344740961603138488073443612070195312609706777389306433256741565577795809346900376626973539007523889700286256555292558637
788 405306366468067333959668787324171304385936150119021977844793060094229467026532188242341876204823543224657843083653577716362625014811716058142121010195019054211064507967173711768754466068326560997166537096363380206816566155030581525811258477301407216671414447561403746
789 881687783275078534136752173943146620122877242592911716406613168773329249722698661944285028640167036051601572515037675764511047519415052951259877817206747814898066447492821314884386435135907667116505931304409393619445235859763659002404566231534666065962626657230172568
790 1917989480280636974514891797252797468503681817719022834477306926327651816589570960526245529223819119454833169414827401048528278675360100322205900094345839060602886971062702896899506732098392608067750030193845519703915664949777069554260693481185532726121328168443302350
791 4172320084557043518552027889441523830698667883142685859978005206968798962288281831947070674870688916189050316433978263674589166870709900770456381820923248959639918405575462133278723045593122406495837242155261024577767670617647970312613098293544384813659190107053843195
792 9076303633037105284430209001397835000898152056455370328346456488256117791461825418447215802288533069011841591423792019411546176562094395980291324336019827510212296481478474186956891085094816724694592122247364063261066817016883284406395358762348710163058245164845737593
793 19744239648341456350238541942728784213183145359155183513434248122234337208678407021816121709292616510029223322963341375222174589115099219260340317466307852574385315431510667203666824898413841096084850883870882078056485680475651890758886878216746438827963531867928450216
794 42950854781032979600168930326906940212957124594650178088748251452886766468156357411105748601052853803036487210780641907509465176893462247071127045114408695705846850970926743273114041538906634340098703612228516073133325814399346884715417816720067958769568782149039055570
795 93433627188390985268641064641911061812869336086310232400258806296427299059892266716369405179245140390857646285087816834467632686387655860578047930459505474143378033975086616846522496429004249651289048737366657569944779151573551941621315821796438541311661838161177890810
796 203251896477606727347174727782470846979009382355017314798242691624717738116203160650359720793038477794999192387286198826551385339970548777600007307790478622388578569077028618650417576850610344085695862516617557589895311471003675826095366360861622151715374981335547640167
797 442146309255953246317008638697081035288455062454318210659461869298182481483796517731950892805525841933114839175264848003147449557552308115532763457873646373839611642029545257724326809484976827964336247587356345825422174869233289098424877467821382569187752540428998855393
798 961827969020695082627049906316478879353276568247096529132032884585101588954003727505458250794894611207771495404145569943172321388327944967458948041832887514914632199423594814338747648203733718112547577779277519641010043010606065583348535376114985958160380776826476257158
799 2092323338732062622940588546698641070285955945696920104471656256368784507286252955520696036320628496677351277652679006302450727997581014238559596226770404986307201068994879133386674577841251694564167913213100552766250614095773496423253752643906220236995422137511176181777
800 4551559213089062054766783872392157142145913590892427532291449791519474044000494255318499003291332418308150857948093160630227222776724904354312316794650306443606523293683197581388444678347058501097463328101274279493691990003377393211990266947462199579050476922665937715974
801 9901285755771444050087124969797503357772077037189906964789730094303715418603122357462523196795198886346359415745627960810535541876029066001275626868992457610709333883478650517920933497949916727509138531300222691338852378834659497454101340465216206336281972674064385482335
802 21538873829328384842613481647510392246362060616018522744859120091802082056458478905553190255572490973756840612710629304338492100698413725008488355411817752491818499796547259662536197870070956097694119048074288439825485134926194990465602969854119055672314046129619823919368
803 46854832521655801747867376237586108818057950980830257554358330832669804346724891361047988486157486924113608111782584674395529702022541583334726844800945356419258274905301530960362779137304172698215517634357783789723077982035661375421915732086462216424580295145904527038878
804 101926189271933227681556902186092034976924539941427755765743432152236927978381029496836976571788623621873020664751518486738097999738524868188272580077248725298742940492201965430734717108517235331414515308243038871501707819459209626288618550642115429882101352673331668243519
805 221726287351391036834377402565741482951677138789236143040922569668379011795581710258482871799549572611357243012233246871343305173654477949000561804653509148330645700211616462429270130254875039477584779346057520178442867592842266133961271559481625644098256030216427420261784
806 482334784159042522513557491464581717814524205345986956683244621821511245661116234951491061046508957947950650295593841467000770741314988437796720104926733832435420694770791483024128608704916436557505685132157681600686432509824089632534555721463589286100569903616073546134129
807 1049252421933409461134014837821563040460155974753797693077177826285117557031962643342539694679094842734754181200805991248741435367010376718931299287843892133649576035172387143896897960467769375462997371908155158247157877994782835945685465744004455426968622672987739095798757
808 2282503110059983696636347546413836484414934327409715828020228773125361129444094355353697128210292216169598757999548822794283164230885604466238272395960030113887118538633184655476202370667950075902479383713200904519378323258368922044770683374204554079310698577763090266906858
809 4965268927217342159945047566332660927141861311056117253151803244100023947242294054088739675664286947995430692982784453810713473802187232690992499847298463452140036581273344159280843992130789709412218141148258738589802869999745471679375953096653098636481441770031366935980599
810 10801253856316610557013515041705371401642179205276722725353818249888594574281645022023749990212389769797156662687264660476350081484939702502304935419999805051202341585988628731794209369433866503560077037740655701514054998129182586337675043653013523251085522625587311789397102
811 23496629604305749320001888538914500804014116736282869525939124012579424637228244549179499758445582817281402946221850327406671120708331886728225131475865691668602517894037249457637923264764290314661920956492192329285792525447760583020016727016139091856082618827573496987843714
812 51113658664644038334025092039572125907220470176745568755192335274054522303486527188485316707889255367209543606524175796767370231525413483943732469872297448973350781799433882535083724778174714047696105536511063773017821760348352865795870482486316323553791375428038686668438871
813 111190674836487246812301891448820426409508975999116257152487625662250542794649764322648701208185424596436657255206463958632402704484145375646671137604891610668659902288494288511884609921336994214701330548663380116314993812062904421984047242907116379586423297227765565695342503
814 241879890690457155117743818865634833305395709406002843327476182486078216143800943164127778576236851435668359026659815300696673820672979315910017227491907770063356634483250059330346185424174458675860275462304525450136497891031998535051080183528510686262607757063095176541203655
815 526176152869510085745242750832311849126803051176227130764005628368426316505454824355732861437715314831441536360802609677956443141135658169876219198686310616396179722433459070977936235986203123809102171787587956584524290519403346397676452780541778809741554283592543311670227677
816 1144623238658843204349267520099577810602304506657259302935862443453693908129591445258995050758241788907597971913702661961012404330630160303270316529695199762389064312874939410587746262687510819249167747576908082803851649182190551580593406050660468473797373826353879768359120009
817 2489969093682539014189822182171049967728560465336582180344124093585850494540515133279764377334144775343525736524967676178312353697802233983847234163688298427701162227224748766520908312830941182518571527655061419836860880678374696943832598841183299713775160706050701855975817150
818 5416582398553021728517481611865512156548939875829727513295416587843070115879007231340300007031058912827701895131245359632068500022364914677183520761752287478586147273799783119314193859291028096491075217308909954832692408869547322829098761808260682278671602570845162912315088414
819 11783023714934132531635421762731683789812564552958015650833517912229715448206167782058784230558037009218340315519057463358941626401002032992498870887385987031402718022098174162200347604980265068646873074295061428787271962230528146713982331521239103766282260400303651552585463117
820 25632333757867247683050555701118550014692082262303184349892383175120197747381363297746044075901604753881602780461600531350054229505367884394627750551668720602430120563977751087528866859623331083860967317056430056123201054780491701176838647185997243356723086896405063348910038923
821 55759586823370289889528242022286329433900599102990227302913513158314441372429036282183633854746294274202687005706690051821282331842318536173850723934974942151251329270588078358857450205399262631769764414998018497001776301761054396224386196669767365625079938136999371018585808672
822 121297247144290721060951521216379698501117196175265264270496930591074071368952065290943324126031321985058447889544184806260278858951109007448025076230206194338206523984396238748411359459815474992782006075517100653820631741863484743670009954535084751326884866798739091041325726196
823 263865336939988480499480923117552234995262402505503230119554933971679457296868993470942195234599559932697320632061882980676268968819248092261429352220171194877185830092896171463077143373959560273773419068386270297727203108232632691855351126782635079473216831284473852033993363515
824 574002441750639428435516919300919617531881421575659693123088233555775603880188543780232400386479233130437067835100467421370720732789941659748267992569347263532495578755401853906566048005610353323246215416346854792422179916290720868235893811516490206226548031795369895213350221692
825 1248662696497457548922200813403349196725609579604388465535924867934284559942058123657756888202455879567342506525314137023873255731326074800941643636133115453860075135356423303648939605866893430348831174518178285349853409269508847578335700512003216624103885702854977886669930194347
826 2716292503685268356172320289463788202734577087850320632673360147391409885502666080916004512428361308808535436578889887715392540406760098529746026313197099658891990129655199529334257335219338466181556368915085334112085719794503491873745632109248679323300152944577916096006551473694
827 5908917585407987512647899930125426058262244518783739193817575511278507619758015655532105268073548854562506248372447108877834715946552584729520263255499345232867598919420367704304441878656123330035795905552416754571237128541747357938979160007909593667843717751338096962207569692886
828 12854030625852410624530992428918414757035821653150200763481885498711013172254479458168869819396599197322956410438969793884978022453422513992570406725099437452229980953675820375731643770761667332900027841988473695984230940035324561956811827420053156602771689031585679455187757508011
829 27962160741313419886226233425573921569487251221951678512732910345936877293237557416783248415897869968819207079637250545639023031424587079304356617433631654660069392251403986873524317073164587856550601268244816221923949554773210712918688517078708807396843553326379701651866536789003
830 60827802273203250488810553164217282399045743895080910747130753599817694142774728110202569545563530337543822712950459583143277098841556871461049183264684060816048168975839079404488620271699817874005949667987857144253570174357112664584133812654786360881046051876974158385276595736106
831 132322446881625199987714475112404490873376471544827720674958637489915717423112497104908633898555811861518248039300303663639473198458949163423707772020028411686647416968728238122807227777673261556201791838995347929793438919463310630189861872219928984535606862486212590381678326835382
832 287849129746611668055018909059123519584610300270135319009482553239065426114415455551768625838619528931138913151217046152091541446608083162888418471498277066915707037228903917481049583994393533800405401261666263725682788099205399456794980139749043444655672625367999461299656729870975
833 626175856391207154988664808899380300392279592785096789699505929333049142814003483125577335409284187274864053094831512317001777358816837081896430133313734901103496946181053172406436070389053409911300364628157164849507323291356185567135707505488544614979187051666348106490884532373352
834 1362158723468842213397766557873706523963148362416447372727933450504372664602480214577583082952339890772062883095336667667571335442326046359972337956825898711623424456042235155609790731907700887921763457251707923925951698092845578175888648642693479899324594243021923975697534608126853
835 2963187368187261520018931551893287020931854260637387091948222462802514127024344560085218642355944127530515626070340005175178150828198304510544908289992770503273259195087404788638004402945825536849727232238914851467935176350834939710880999937413870122854856738849138965188553528760236
836 6446003118215461441336876453262749451849909569308179884860867311235089120290625056309116522508649591841513070601146143434561842925796320278381314865722952751084944859108473249335989900019617387693643651659710723428253762039557389034777872545022511659809839294131546897454454002706380
837 14022385707408833320700719230785858298767504667458412751277414060330997319602502926558949473133443376526893844200390624968035483088313388008272528996235567779200458487007552084397704868831275453727025571153338004604304286131510048321105283972007939894339738444110118722389600302888321
838 30503755167555465619316611055833066596831338030385329880827949677228934701526641296545809054377424721885307931525874173917946298522202053356901844089287649182019823012887288553670557749049045961095379240506920275895246246653157037154956631355249996802357063897708953574835991426190228
839 66356688422180622814157862454765099875196086777128045962126963977069704059329524608566128713605583623144988368661728102670071290899628824257503334063603221900196028299587098014824824845065706857317401054097639233881024106092329797849716544280306118793379841832644078965716734915189756
840 144349771828804902310173665717772005976971845515182414362127600765777160228142649830359868190070488950524454243232414242123401608386306237816572095938982856739128007369780297356453299003042304925477933044889654098924362294847708933218664014955420339928795572228042554793258887249575537
841 314012906950055626093947923711196790557327801981910667247441534566023896825723927575569055042703931397846453202415598262801080099348691641008729999722670322669712172054868527258039605380230246908561015603068080457567980889053586300925866911801764586844485660219336923836659143910411247
842 683091524717934526634409558675709845158594465388015720670760841975437718193129548165556351936126098891371273951662883895041213008173215036840425982623476771510707794995249094970775879573706373704197547500954642256159570439225113640723574257098655081078150287985073854612391073293622523
843 1485970865572377382885447698013913405974408547341960707952162946923429622047752683027809441225807841360079533591183648986465281242003767411663015636348655042711120509183572243974280612158723302389071772109645456189889653107104071013789019565867577706749590907008458947154520214475178356
844 3232523510289054938762632191405930315398913431295098147623755680687016518937824728924480148548135605665822007694795799365093448002763736052434742883577879575283754342134902555340899013257442241251128624122171323819212047984823055392034230293421106059162013592283336170449046821574251608
845 7031906537781660752653218384792820577028155355099204956907645346336458289761261353626330743166203766744584285328651246123198050208363364031524965621034777589362918720865883253227502489293434323592423084074609724233136368064816125832853043494573775103958202925225649936349189237541129810
846 15296937330449549552974199263962049945043547097807307386180271471885956768835738486255191121567993833786137075728427372032285493833053968941592009987105588682283049029318354947293783911571590893483679145649354536415124615005586370774369051518312747743877683477116180080884698845753681387
847 33276365440078681569356349145242209711636828976086302574038805154452447518551475434611003761153963307010106113030670580641355519620572698039462401397991399775066167831139161784268174698566268967726783674956337435773082897294270322735995794916963390388771424674821639145331413000922186448
848 72388117502284414539521394636506051643542356301287630064247923036485817162714118637933516302035935886527503642990577888076448977624506740381290550616945693824599416689208413774657778007619650389054175415707991085171263933508347825761059384680094516365756737312399318570808018496253129015
849 157470309218726538157648799667576154080364273947194531604740097067379243415554184535174135820521482401453454934421099501068678475584286998623194054658180756007196409044869178398807425583773575591326950257469681270943747683100546696585534808637097360686682232530874346101932022392541546658
850 342554816191466989668862805361451271916137004819097675032882349791629336205422147205046691424640700068920390475767263807856893665918882569351577990033709783357472855595522552621172594588572489467358430312225243352432680758007795014033866891291988345322397923849960990370785497752899074720
851 745180489440577563805263820400101599340840149259905502433741604286253205736669474633707518366680685035061315724252771232537649541838264160523621999529925081183329617793254943267901764256791389234113965892211296884948196863985430616023820844910942353354733134593017861339790677466480953194
852 1621036796436467833853579023820118615896276924514666164987554286893439505113335461558029968850377893875663052344852075485302018045770381187969338462269527301016224236203824521199372614973590347145343319921570942905601104706062064013046364542416360250837259062889872518824823769908457757306
853 3526340708911636379954951541797412083044492011048423305766670314084536898427833221132595339251256687911996765264219075779913790758860407945210597582876143159134113870062270622990273450876862881696756123028297670538222970385481420059834898039555361437606543792391562778456050141535295528402
854 7671065100226909995597074078567654882061715179948541992137090072568734874914260567339951926022663849728370683367683627646914416740175601268884051606038135063625935568677682565898457501147614170645658144682911687167576789913701105992323349490571295596367749383966945906308661572434103993395
855 16687338130206137804673487644963321658116833775608429468521910596306558591110815407304690898412005592769811326386164806182101333093068684256291982892102469051034661679784119858235503798361694007179829429458931289588282457953919555654523742020877990788901862376700066332959288263312329383975
856 36300989527985445205256131687001697224712667050567940235008580875745856205032563032726180268988037857844179401499188780214328035269470500473830211762087604624328475687200533093768209123960444261506456086441368367314352894999317108723374562640479539522816773391194123480703415267932118622738
857 78967767682827597477988985913710754227021619079512381656994324688320053573490206255483035263121739047344120862543948043701627499193937964636713710283657180880776368337280272019526125279446257189516031641479326900468237326549018703234908434627543387004745630889478889637161217659835883021811
858 171783425573057590078385425937878957180703760476138074287322351064643185104112693953468369960015832254863815212834055722935636298671225176032909097035149830591573797342745673090282816968271283420379499776093511762882309236986846550810681873539561152281517992597752484568341312937795995976345
859 373691015556355773220242065929636175666840455366030656662748259164896897506031192651485141134717671019151660361761088888347747716452583302835262476722495884659729979969694521338889303799212609715307362668790740174839901150201362266050752673034480151334906565649212594822476180657715368152575
860 812912972492512496715441927586970639070021545356852170103165970303108993040983272501210865877636107976676530318440957811023527781700662516545469934546714448465324772005710265774172623629722417575087783811641376107179751653368558571900053437387247347079385279826022806093651734155561094740563
861 1768379418656250753937683743121332133312294109171633407979213834090105050623997275352596968179781347336219434563069839070187823947549974384941453245730168404388712955578105677201203524796515094332225191801734281019884394828667928038313141319293382202863348167525116816035609447607092986855120
862 3846864146771655541498485905296308554646094297702542112553254821235508698404307292069954742332070410695502155257935956574738585295991489939237528459018164588518201079953773967880550046976314475498817713579526704268029147414456010459227282949592532964465321504250258140892618439150641388466956
863 8368319381913040046663316914185999916694849996889820046083011923724800945057425506028692612186560996102921789222500671996494083652631989444062844240115011307967947986993400854024976895373936199755786018251176030724562233857047253353442680601383338078767078805592208758456504283286364377632471
864 18204118109154077722674929514668964336820845800658925398916600036507556014840567617736880610572469337532904959970139229186397106314847979203297189644986337814308245882094174906116573218504245528636759266206000754823889214273852132575986644178719340953696311137800253238436046208628189398576221
865 39600533991124275972582611448533881631172422716920689757552523119567482103876737650762337490411593425832967495485210003479521797080826159911225436606366672773065730810942322660373134788202021788420576845366284510350875670908500720809994267771160299605475948329852104135012392330939903333802259
866 86145469007565209054676687287910418954210586158762160977853927385336048037213632061634610760108026460077612427365985918437546834205712993839558688623304246387375534878735843376570025840933246473854652600750071920043536826116347709970266858566122923764087492388412437791199268477686288611368266
867 187397519240439197826331096567829320901182664103935444950200169661867842014970317800865980790504762653213264454212336162793023706704850428309550552048118042099839802794229571174496590015041978408753295685200111205216290833695678673805716834191099201911642756290075165886234008794058558438747892
868 407657310617076872218721472042243364903545757096018296042689570260500291767541795509202249447205952277118299834258623576526065864123219474591928830099378475303637642505665360949184513055875648657959025868315746866748554563724299548195735940203228289141337903932887261575147878854145034454384712
869 886801936189592508939867240795569962141642803897032331214805251094181746848970294283880387126061259421958980264280058877162665978517685568071658960943950485017367091540302448243052764947140265420382320775028059400829605579154362883802640853708583423486469832759559603938880712852789701734145139
870 1929114610600747215677164118081249570523363568264963558203401665081008043876095552645975559663672594132459163513808450766838560333288366057949617584218265250725426162950897218579384737593001290729443885495281844431342272806617140308046987708207462869426060559467422156691780692343296092558325365
871 4196521262485881139016792273457368005088187223574542212964603047482369115250110613916755391759731719586282864422148433786638741429747355240213458656141285850436770533169810769903244948025620177314614506344297895408827358600177908453464888921861770323152839142937054497529779513064071974755039201
872 9128949938859206736186445409910540705731307595276593080965847605831337988994738821644969796681064782977155037763333977544278265299100136199986249392148298855382251668884538770774904997689173009516523109728983752628873806003789558998513097950640831410653017572539578211631478108760640881144545314
873 19858764384487113638318650813621481466229403130029987329360695578034541828321428968852277708382614399010493641784878835367170543137729973317152084558719550741107305429479534515172440538193746213554471440732071536960513305541822073296989080875659907588444084814656442422493681493638450258137789389
874 43199987459659144991461375623427499836388763904642697966552360397165168118577450254595218916041060741735313187853869527455754451028805964607314185279121947974045070465562267091903687293203783947309790495290735449888930498450599180974753717628017323027183774233242187762991352677128799273691506048
875 93975580775435348472806176038401963527226114451398708079352180954236405437062950506288736782355450405863077442084912372445458181142674001058973995858778655144852242728694205940772574135620491030038863982788550145612433087399206602093391051864279893773722041360988078737969732202416376019769569761
876 204430841335944571312087377507148565160786401302152963073185105136353663974443236188986898846475594365406762060878060466898272031580378685396749523027527914566000659419186727251252073590734548312865097675883673008408744521584210543923230733275255416918656477827686525386567998590398616237390534775
877 444710940272755546262276391856073433806558635289013576664503672773254738726606831188043769855460680172721747963409435996683862320380966043806154377878772685950583583209795144703800202852841995734581159966436998586099298003079608221002476550909698099790163609993233337746102274970131706379151132671
878 967406968077205296222371348427652687123817191639648667502200702366314843644225538209329121095843709421378769046429360364869524082476018203427301159479063675108545691741630723588708993269951267592845111256281598780754070346504357789931135647612927892652329263401904348264167799619350154403889160220
879 2104459677358798185142645624578214326821185810197366815214860671045581051905542209235345073066729927242266264626718922016670239226498889738253905018312124931140925224083229731266710826933686878892303707102591370913318019574428188780574871063830077792237429194933070004140659881487224094192280491972
880 4577960134431917991397669330408497004912460326501383669906867436655679163366812773402069233925543750735244418095819213180919613072984502761167984712003946421887192830453770030709009775832287967553629880469068038356224258155576212659946994672677008836062055600240480090841123696134451543050093956826
881 9958717298280994791788748262741233875521379652605144392046819216004296372685379683416671633482744789485185434676989190636005287171310145937685117151046605117038407228247026311976979792899370731831687308655522572322041756248585477804451680835717672765546081848015033353732573835315896330678242342748
882 21663808184163651713097166714433961472264754619051419597524335216168075081876945793444227916167307647029906957284986092674384225112477983904166963357175115991660500466394907560453793089156080008349388205462334864432282021910715546091458182785156600840262073979869910820728207563811522794129218374824
883 47126609881901849380883213205898619914957346155070222342343072887580291808965549311402385940118126752545709102466330570881559705496290913486157556831727370492867981874843039635206500304651357072450980464588289214489960958320561737401779228747218942064448868153169644286897653410475502083274362747989
884 102517403222969373637559277702302123050067896174333814039588292152130904833799056912185122830347797072801612999876904466328457606634227518201485625706850768087711005135934831596844378196861393074916873218452881394249839067183654526988182597512505459251681323574265575899351504837760483636632610601813
885 223012391299061025076909654917832368840810605277534968736926644460281791630807478857075041681005951518720617065006677921824594155770548622566867428683881732147809555934502959337592561792696818563210532661026128423247111676099324555061128191942120007965679359148734472539751591294389026988893577030208
886 485132524911461270564437889677053021482298241303377071108853168348865124102279548505610839556009447455752413452925080253397656235500966436105665268894785365084133820877500171360752992287485593361429709145708994118258133610463046561073041922569992807573542226259756953744532842357642685828271712446469
887 1055338518886867461116332323389962323022469431462546198126348244470759183225088368727137340604441294745687759371166403715341339837947467871069866709367785681763985286660201422528384128893281943818859635338111420943692686847517910508290534745963364399012676630065238903580425398694341762259823230192696
888 2295742569825820767601409230864167431330295398842570021709417918738587292592683548765013457711200449594997583865452673572521925311973814312863990391230942468311448918026751290213330349137864258073009376629174653375627206400775101935105089791819008531355096565747669229857478303905706311015954674901248
889 4994069535592735536926599815098872403645192540200583731957754159731632727260235153213555061871855980034440746856541921479928426135994945682108027309916937263077721600631258601261734782404631248567733288463426035648296189903152704539435172624001377723842760488563996835359328698678397401065119544780414
890 10863905585123034041039204116840857420341424389996151565717508639009730399161011395664902544458237267257068153188985012169483850547673668613240337379211288917064356530688768341272355878165756632695857689702945626188277584845312999636181343820319356626669270164226737035517997536650447462667289079649781
891 23632919750377360586512903828160464536039907256708141387403695715096925838344874040307739728440391291904471563530554793268592782372504495495873610454446871533259718956657386956965164335853189055473157841049456988746476757771617438968200940862353162656541530084577826100321794899546924055591609875889837
892 51410138973648962383501058802730259652460180803245514241902291528266841794717855496402260745471816589624346517899899389504341219943895396715880997007335904812014663889561759208494397677059367139183111188961445918462727989781096272433102970975943396415848101113151757510907206668689303733123444009819171
893 111835626626189412322648017380706742888426222573382747295017580931464680792906892718872654085036412500123313571112196682526609515956011364377171892775658316227396697588531549089093864964388189508858317453969909119324841670650400185250402414055087838856713200986410162492511490436165137247841099090953402
894 243282893852576491240843605682189315638607766208678941193845408388248528741264697833900935177666538958310745051300027677119772154208777101775757448703715151478548259992876576271361484122639723625286412367152239950105175308676281348245714808899002896503276175168314840132426202815457207351184634569295880
895 529228191648758777453401669674953256572568769623804501739283920880074963384013201708292504764487426431514597464540578431497977186416847296699869543699747536341533663207190395712865480687915687186777497161977922146169270685275577332678936558662223747271072996802869680109824455808087463307694303509894304
896 1151262525697916561434335666443264076973231994131187906346438381193503130786588953681799208507230264217264561285923638607146228349678387313311772164639002884619987278121039220820739546232332923417409843775333290991827721210993600548834943222036773402975551104050504893250001761001677053936791043560213842
897 2504411941750825517587637298301297671840362150529445106308938315682961928004991231006082766261337210227745959486681636194756025768478545017699187677262377883323546633085388754308300231426821706127367871161185187582278591588218850913063112431146550984237413643121221240847676202916647180321954755749098802
898 5448000811267517174139244205154008099507145008974323052499977475268542883215910207776095494519080724771367947397745672805615770027369838256709295073263593983501516351752724482676898764476767569412267967776579695501041194789112575247343785734684657498830443207077605695746267034670075233659321052353384765
899 11851370113984460587768211765583439049839003185659253756178565962010435348682669073023214794133659304276264115357449102925194987058596779163120612159227146944178826310369908560341562765039876749890743886316249583307907263959450560981439577391090331734615246957923041168796277685049723648870747660614321805
900 25781011869189896657465523989640495912807529767973472694795668918827980207211041451301192610623582352720570999353498996684040564394026862102114426079240809753692002954561772146856776206618508017391279087649760581853188656880807862572650894219404968608645269931191368856556572525928188900636492316132888293
901 56083015432538016019052175993447813233142015693075138611440074671743509483447620085437301116962204664374656996440911238508522844802144732264604443796697493320636097925288909230294308757413053052023313184021435555231532124788066056657535896565083335332803393465016594513383946484007531894616062762675218922
902 122000821223202460016069555408562934614814463368747165036715317774728533830050515074839921096224921193055748156878587748794276437397551326485961143313688189690764955312821151557266224934042232874599975367192949287943164664245380159219330659748621250495964518925329787123861806501031985886540459679910565153
903 265395864761229527133959434110653038076082400622884954559068072179247050282566904575340145554854008754955585307873975018121234383878672258834156568517425470917887276340141054803568018844329918230146489844038497414959808435702740214894392935759688567485352867442050196907876257234547756669737942852652135215
904 577331892737827837951277665315052094852059889941953485716726743725373090366269553064982708555636969827475243109732188705964521915118202300005377108865524360998161267452124954838846328664741854882362823903769801598604187286705510342737385187410106999016836954347024137155002022031117277744878349775280917000
905 1255905455317157587571564814065409177317283045276172129377626336118900155296948785717911933496230288778719617726205465207968231611963789491511848205366540224637109065720585022017976222735150856171222279395221599810207933214114129865904873524936799052921125015254008152241307889874305102329516615178058239812
906 2732048120909308359363525379529250715549319150089456701230116267841966183703607351910027454237745956139093306076709823485186790845715238143964667001446684000625015775778597152127113753771158420825988257193991310185082278602082543065939799659893955019441493131688248765584086423947109625345362133821572195898
907 5943191745336558341327905833914936224320672716213546794758047555343148799183759610969325200239743352454830708314011811997834769418198613258488064386951258136481247160399485677591527794130217709828633298941104674254294745316779033999927094281630208268321778530941092876029448186708947872522292269434011403702
908 12928589306867893749024528114230197431207749412776504541290167754711616244438425921714115211320733771865006398328616073833715805949674721833150728195697084531844478538647737357545891558637919435321211024983710814337744182100143689166309522855949531032089248934366342746908117889046477720839666738593065576726
909 28124352810392685687904248252215260315444009139276545604728172214612243962597308384720019260874178946193564597439529807977965920593050595578297432808770894449830753350800579003878775821327036747940872582519851202129604165989093243788030382834867653483352288552091842729323828343468060117900338139956648618788
910 61180628623051774169871654455260468577044318905738959305446054186238191236574727404787084201539543381182847207979485055287884206163654363418259543426287697800515498080132766037893138950503655293591361464066275762958472784691356626246841056943204912332713067420841903634379638827105094971785895955760336232156
911 133089971667850069954012203254233490478788036512744229674335850563286006465884629068098132754937073864569996072523655302754816720236989252239745284456506134500558172088944442242162202056671394807308735599977994734259594330592625879303629590391923352705335053489372834689880181421052526403740001030146981245411
912 289518773461494198300964038505748385823593931124400362701241358946834547732851678472539507665821189034267715385502786069989184385098834808546030772022071337676433039448948690717681357797875283696116574539935486563617360520012587962416036687644866961929705729236656124130215131990571484458857349492360286981331
913 629807934709300703335535750268238411035955912394251152284545915755854326020976770147667716158603001266201181637033905583656878670216205895641215970439359541924155578003555031583745824503024456053103220640005486181575315363882060606154776265914259405252177722185025351450936334535663620481264771057600873380077
914 1370059806071781486102933254284539670272177878890256494349335727286886613027798412316810855188406609305605436093450503956245086006435250268706329427337584562609212831193341831962472127633719856691433683812039274895706276612705509347428589582301171486443923545529362829474207549808787750421328916877616249212288
915 2980375077490632811219075125084182937939691771391225404970912006461099099230239526895575265740085213534961357821266891409304463605359782125406509048399061502397266315167135044058752020280294323206858098829630406234045289834101949468923685134365706290737860147365304345816731897213657621014509696224902100388294
916 6483392595827972183248611843923208460373882499429556047918771419489163410141259206111657664861112038034532006515187329687164086287643874349507675699640586869454462915472295464395101417761029105159020740215200678882102586772069302516722426330716523191869911623730409318586350700540306928402229207971974111522481
917 14103721329943607975086062872504411289906977643760731333814418181984700468720340146389706376601434982892783526165934313185329191034724992667338343960590123371390830309709446603429818195715941754219223218117391777342961434503248533045009306893320510309543994250244482923887535090275767519060176707236919798879309
918 30680689532931722237407974806332548522040906000105886873507990670695899754520999907915710248710581395437044658822141769985262046490371774025718107604153103856215735006215622469782745773959652872739879312069003257039420729324626119559287128691672188604361888394352520700955595454704621474112274111915190004131727
919 66741584592830992465303596359269318994059061824871397743993184078627645616307663510370673836188863483549701270056997529072478472400603619353327328008597097327721082442180392053901489930215255240500347383260019890376835368268590616099313300575826013077713475890681522527919269374854967140861487176797037043334747
920 145187060062022249528422572593444234290531355057572998417713464796088674804608010003546395267488077689963325991964146572992409029535019442509339338015482230611551479528958129556237411236286123648363293373871877043550956987534167504431651644443047852195073409176684569794351868315424028947054857294716406925276424
921 315834311367510963906484998992675947106913121772932758427514754350010529796351961591226082316124767458964530844827373740686714973128104933773053520963143471014043488460667572503722684094972490733900542449609528087555130808913995812147397187325052192669565948976339406056559498504768652423666758582591352479620353
922 687053737394897637128431202926796988883182887991391403456486054454179159379606931022516942916715558743903936709481663957310640938630403267729415031303700179567139294107410021495060227616622065143746228965482917396525742957902116052300652237795549235352819029561688356980377762182395789839576981002507320095867929
923 1494590109682600988670004032225552852663517716447470366814275581561132209413931202494848037227622362414728593083573435209544003928617266174275377483560691937926773211964334785652430205875216035356505536684127896021902815349061875035063028089467567166248193833701893270231049385120632363964252659710213055646535439
924 3251273480340780154348621629037435659121026383151607287300949893172343550212794367849255059516550045934926570664275956524742612882709693137502424275201105663782734173626283026810821886413263611926407975614456113643732197569470641615534689018147091086728150932303081961006026402588505121614276610666603707156158791
925 7072694496962860002853361850240582154374627898245079105616602127027474081435310955426778411479359191561704535757429232689015588705369625112700778063267060279892989914810387417882417996281631511868023555662544043684798820469965281190486018863703187005094515742283018565151740794753735541857723188123415326540980441
926 15385665878259368605736784684126431366645935254256055135739019689544754787590022266443282316931016735928366763749855486771359053119080010132523339171955078185134160108276503716315294808474544028201692921956590304640825569562883385896272688820952895884240813746981167296652949388833038029832508240987629811870768551
927 33469382088974128222347460955234540202288867965830189610949201639173837090159366500615970394526843976663484120983357012604371836136823189938883444044356872524888272821293339417184574421572988305301407518311840725470442144920936688519521607095533883883068935662699297077191310045345246679385571796949231539365661013
928 72807998450079046364519571771840049195226558579592803359848573977678370140041225225457752986695724150036414109807336242376837460828349903030939002754624010875984252509120183069593441313115568331122718287845029898362214628760751367799352551713668369046060877248525453130168926416783493485243999462000162548176234962
929 158383701982147773424115234080868276686468014481532075166591715604691009075017529404991791053274193144830508682545935882632310796508162925934740185050839117904546087118220750550627013187127512851813868817944649662929648460927703217583422673858532627788729373349626174527061429435647708747746974070322174895205337872
930 344541775458497935915731286180991899888263722512118135973224580636688876190102658062843254915668049356641504503820507182996650351662250876519121342304731155832851507238937138104564547410213097875418252827870075090455519562504112809973828617540123398644608333605602165545676939497525284356454877813756859832010129367
931 749502843729933179262609309162887364008498287546971719606778519011435927341413243385906502832037445654113076627321591965432114048875512931622809960125042993528847809734199774602577071810766398965764358250031399805056786162022324795569516661456199381690276360085566450332987631332447767574878883754154198282883218902
932 1630439478671936081019224479749358515071346483914500588131313599752718459631902042338597070385189753605059088212168261990817393536204960944422390968414954863872844381471514326605611656842465106154786942168531792979589228930098442915288079403295038569712663083803336977521465043602459160762876238674353585933044007321
933 3546794939940062914639554839910413435408206090349959591911566333305757523097755333134106411409376937468905919259079972772676372171397062490666979576176206434860138784998638741569015078718825068634550832214252306085112283429733347874127121973565063251734322985241568988481197147146797901860564401582096797173750114886
934 7715560442777791382126347767240673564919536227547166695284599560443145841172199324384174207477996913214335141992487427463499059864347109010808743744922026070915404567026711612789423237342255438061997876902094506319720076446857551185114333432105924492943998272692886571758054970286539988099916643614693855059018502603
935 16784131576313633776561247163372241175620851547660202870668313439102990182324144599450004868149914410514236218592095011912655914923760612760998489941972431373457303054740674854297056417234974138185811810830334531734543556898366256453878519254904715302076220240048764257872854136376877352783773898562493625798181347048
936 36511550244506530662832639802555765365723888752900641097795446047376343804195189713711991989192349908089157293143875412526645946313716957167931212381262491070192963937920405453134902423350069050224468398534420160276245713551409737721643508998528051264535238566406405623821332135288275200503630341105875520436441257569
937 79425813316337069284762754673834468582138553540964651904951443189260647293346294922219408444307104478595597421986585524684994830404929699583644197402107283717752690635129524842134369460241374621089322024136082851151154736530871304508091132643375366935179461413058567031181337329625498378125452371653729519742098457631
938 172779840316716973004697863678057602421733677615490868333593102057547236560579206285882251748819025391229414842751380950337868375246508472127765850392658823926089002598352739372972430209403073445684048725934241021192854081900972502997809743706011037891025935102536576160938945042724617616792480489494076203484326513502
939 375858577626044759914754311821874605270747900072226323666343660614559626535954651906794580590859737588639414753311669382937110959333747225719798405845945133114689155727501225325410714319189469450373928789498182219459983142353662564617506134107840605931684672919402984936759858768856365697642639530692136230839417511907
940 817628203129003852841721005724324810559838159866270669562654046948466951779223740413759745470587802694738488310861451630998503570093348607830989673212636122047055508945530001986350512542366844594353289835045625886848217163369006871536223706655827971032834610405098929485521843753348356904771586128841371441477567656282
941 1778636748892010436518759412942156415028841342560823376561907499592327039212941346680797569678282877588676063006391042060937646416207710001623392270292946100087393896315894973997451401976407398922642966605605247904412124031162573769307327433462609107546011799470593668298876243419616382914419390966373905860111597278822
942 3869177545982965289198540918357213018499997062256772996760318293862859678593976487553383569528655626263523762775473118436377392817810262567406144923333166014284640489412243900612427437821763509374177449278118167787565015723418606181297193237480963743924512100684385126809028860914300891403937696031383781845581925115080
943 8416859086974647015805348811797705177397094343753516853835278426545267784220327315093177390682576704762262832194631132577912182197728091633347842191617024043173592915055718303168961025563755333832755223378604034890448339991835850178202958494397285646568774160332296382672240990458747491995929304134652931528226962482468
944 18309709504940766340442677840387515324763423337853515523185067115685232602489358093453707361911154873078432177705604319079862049847545152008443926981189651064943004177561275338477020111305636642459605063710581740770682211639116955229952698687907876632071660433085948557939464714441094304736761755736997819930412702687345
945 39830233426875482881031043558019353237646536017776269838067521080754823820231487986549607123308522759070741727112870026391300438243623073428807176834621083888635475741373207062339495293679577510128836320487328096428229837412116110906018603756714515525604171251038380226199707273954582015490664603835732909099988846333237
946 86645148270173027068763563396677326282065371764586271190987435610856921904776493245889602780174441209694361154827257734816345754389015389577544940889873111737279729884249198115535800977555233975849160157547019429592928367259649353491449185757235346273216431921986300918172506901624871571087963763945667853647974302360406
947 188484502169516684116619075019653276054924684198089937572029450155827661974919155953928854721993345312910889701379065623674085717435851562290473656026197145255729944621784653155436195092830824566740926485732854455268093306375878213532636054851043298006600426308486229316854815872959533164207523460305571532027603802274505
948 410021891212115929311169192580144434979394555803487579758113981042663430343636459420048187091912082035343183988154956003915047868231405654547342019482882904307628868612273316768450259149343066595798138412781609845494997918195960578187544767286433695529922317760183982077632171121283084061080692466688871478998518534820721
949 891945753301035559031147911259716410010090917862436641268536520408658062294949965723142763361211944343152074191989100403389586801224976432179941546395057643777872770496341215807077730820425540667421503394531478098458390938785502028029912953836541198954451301259268616297040405717211669884976588548203583254406372984041104
950 1940304271266780588073685732547240449058456747442079759170337133088493942345402636935174210228840970147332479105633051459830203523225562944863116289956540380759799936130401844587088543665852646592329549797160175311426783446591130173230932840244589131312027816258648378724679707051196259994530186767555483188064105099717669
951 4220862817231759017311618493147335060747123022374295269839793125116895827745239218364777424323573221250687547154205152368103102188570603289103703979829617054680761646017027949776640342709761639375513312555403000941746287142134271837028960685822786996603603067823251568908124763419034397324810293405275549026445423675287916
952 9181901614976174225988591522849700489241176741741090656505372670656005762611468469579922480495592771368576247488876368537592796413108085121428079520301166848100329751614117686395098440471778283842728009525598149182386151719113283122103843377103012713233513555526886552993827297214609950770509697899537158275205203985483161
953 19973953411353651341568640817411672434901102618371668054835994939642014387760875342581165561960673991896209261085586011463927552556793933664891846688976417661701906195734959457501424074774067248570844427258773119195049240634195666123340293109633756682820371510412094959489810545766901171553335660900619271175204225485379173
954 43450565210609851335132214380952937801591530716687994271396304335921493931867210010038719141466250225309615203963830190003793094194940214761712063710562353448617854480106952687158344785584030624711157412778143302304332918457011014029992369578016593295952488749333663033388866495378883491998303873891287746984923530113564448
955 94520677916886713717599309569616047228267694404534612724566673217791638854486182283169628013908041963095157265179340717990593772537506874384097059517261150198997314628635023831557340389161530589672008179660176173552553539188196740925535828371975816946246322035596819877276430268387491716160644388568485844966959771130111421
956 205616624560876226481030930463818489093885645628180014225337948218606802402480009853799103622847053014950382692531561291781839685016434443385159698416352318942636913449343672960007185269223164295860902630474538953306891917406972262485662063944362924012706953873314041165524143226329412396286050410644992089567195752416945983
957 447290447207584647737155637686216168717013445983764124923545118738496965874384642502007043624069133352751558111492859015086474079535993412401566757366424666000331320739725685703383957222030702746765667519801510152508576796309119988994710249354219356661327029060051459819177108110162139595092164751070766123123458550958171678
958 973018327630056900936382474084125713242912452530148776042385739241136005666703147159208116264983278049551568434170527237213957143768952158987680063887688523320264486737264697044695774676740518450119087046750386632348960545612708259877615654811516622882140118300826475349001234835794283779726603268318183739873734139327884533
959 2116666411756845102625688306190513743805121172520514125333803208208045429005694676998377501643673637670820138393441067295730649691142324508438406833057671050540722342146107900738686725784334149939198091768129590222454881895324524018711930992102100206583136640052889549571267400376101000565482989619398535500883969692361013929
960 4604514192011197537856789946409488684373675490719492307110413532278726240799553062883720975865160589369347783626676979277419429089429382213222867690933031544972251301400426801825402148097509258120850067185626494283936280120264784242380219179358063367312690592381286616974932766022626493595932658748537664170557681815836660268
961 10016481967432517634147121355411975247180568071071118053816000432871659804132786296665507814569989058261352740391153312040401923710628414642824969270549473659699087418635734725218227995496703553504603919705132408429865368099037514333146023389474426996379111881628705034895327040350315639406358206400955821267047930077100976414
962 21789467209803055564328317645538147541032250821396394215800188177126180554613876714556051320723892317561953057599032904935356555352003878938497583940816251874496542738197203692379631866776163779097052565223289575949001069409220307121993376695506939070231081384181736349106073206317179737783911537221642044708873686332722469360
963 47399963662968698609883085241039672075359201256188770471118046955069826667854631754232889941306371964038572453539482938751962058487273986873266340839118097085680943028118019841536889119582895005261088086279795816055016446822892717084033364655559085202647241304157987611176858001964146531858660402837638861208101126293330596524
964 103112046458847781614092286711956595126341451194454136915439900504282738720869823361701123235772909399522918217895117981627716319712740445815214217660738561217721584845727754457448479960019293022553965374890083850219274665510184554061018232118229828098447028775962600656408163807294473496875047203412064833923565639524894128319
965 224305955180255228127945818029457154463631608739957652911737873846227316254857075210548435560989828925227128112807844281994078351536659360227644984926504267123298613522941501017267157349687685199763029533320756292441490786646833680165836541621467428047723123519993751793510259794649375165916558583427998816285754847660996592858
966 487946493714551072172101599793445149270142314167204194856516521810382676850214237517435344408452278541935785351002083009069942653699149642094094023085233974876728660296158539270488508136259075172244740748905084120402113060491398999784579197560550757368380575598083116197844930311962007382249556496900918619000651831059301368438
967 1061459917713690344805893011437698428427677900924264448085244102909519210547910141895965564042180322166146373053562702856586191228573309533248845423621606081845072966888098931599011156450931599760347485159925082308179571881290816586788096507224110490865065511915865639924695359965333057990383374458670053021229924539068758131844
968 2309058823920707673763503068013588842372458747966562711644305057044912825886484793940443156778684042976643859050338716247434039245518507447246915070810841298622993836101520664433185335256951224854966731786263534015704662127194310735029649322571001414364651867962160130825766688388160514631568806472716222800447439474109137218338
969 5023037199379417107150758301127939033319692777579612800906397088003635991521956619325472381056962138018488832912692117427673245901830798449615089342018887585970630603167355740153375572790729536076314473951870419039319670972551388946088246448412507842879867955861956010033338238153999619275391686067189032012316578486383098746000
970 10926920719805724208752157109777157480498576052283535999095076622938655177747885624335882663758081191627842006459233328754671603321138282928230615591820448506474630898929048928079217400106832432619261634789066217965056900415911420856010940353961193909594761297733750937860737548961645979186918223975657171718130094641009701463793
971 23770000435527513452574917066934823860932051183619548627441213990971060917408926534644190520058495075706118921982166224652226344648834616698318751648600805694628501616308737256706215411009401528965621427689555399568384786066948329071022676356901413489924661711010054884912057184320757004867153583992437360126980122235658761012937
972 51708338990769565837132748486779288612322993609518379435790473340729557498117579526185745530766440629044722771213182580482998191576766587611038517951131643853520253670655785416763229689552989128454961066539056748877164392993851212335290523912641876172347679514675589364483782106071573873573102497263330295040092526521483774256830
973 112484319402369551146172501719413182299488171227803872775803944730483534326005028499582076485211615541823428391759750918641947398381043983237502732796435772242892602242645501109438949003452872950122613170240037149386215890890900713800517229229875103432699902471905765485238214434845195631228257008962667453992103802169178495235921
974 244694035011894759105502326179491228095615370696540044552586369059991327631899879135412780720768945548968508416226865810283944466978630005321098316315272017794486140337481948614950151438306219714644014003781176515928185088854701917324078187174611595982882287749830203649599305402000212086454496626295700818939076441088225625984411
975 532297933512153792908482646248594754355358560375779158090089658552255476802778147929027773659578575947448569502669974577813492695485186125658901926941363331596607742302659968603733007575574265785598559255249780020107649535672630791971603778857156227398207560572201727266827165392842526738654128189209351478295832356525654769113073
976 1157940323341089531439548645540647491711984886996165449164819001983315497997850004444698349479748176773625696996210542328195350623356939859189801298237150363610992968297773353829748876191562637237792322757809544570219402850895249351889299323453224543659496476327496205328157574591048723042545402854702880102103834454484495575376036
977 2518938564296816523092414351307855035227165028455983823165656556022894150097299661991348123317772873635688869052602114802272346637528284000874881782666841635158806476782423298909018172218581607679509888613023171101147519612402380053854961433595536293107620158381279323022380750997483432278498904651808127376520081571276710603252950
978 5479601463738535490352568161332986342306573933886207727230789371878047120079010244579509959763654457532968654385486988883783195968169698442013043918514759572203459639155735863121523237880820011393021966553151222079834420642825126571808931087718149024229154703926020963395832996842490900786260442211319320091287735906247034640579591
979 11920112950348007850651568173687040892400331686800353842951855232250388020962876270239539643365198687172571779635446544399152749180991421991410900289424081553550573853351762662554133108038338460376943609315536373561162706486045097446296321776394576490588088194346801738621133086738778219039845093397868771562281332401261765043163573
980 25930552374900637013958283937059635198186688191265010703266784123716905554940543451915285196029550928005692842607430919985189260589956900559948426440111964146838866531603522187549778804527593843223481803997766351363212759746601916426813726398489018493591662080122047493564586133975734102245526916513421084897772683642891897492823248
981 56408320061080841366885300363689418305943137870903779137261124701940155854719618902789733614382533110333723630771508241500721920742364498936443296641930199663990992881655278419065376605638748228679842643788259364404525755287593752624588098444555355094281370372445684193744213150546189959596409012719039550231893208823797875300004439
982 122708476322056289236139527459216894204205203500729034278966266247395611121270002039890071805983621851867682433153688062512096671332869659142981927911023462773765080638325625942683772087636779111499107415730917095787486314269650911260434093627897975843534196316062442966315253377257019646975785315647851815095374991489083476485832028
983 266935270275307225628618807029207352696764794913366876170627452062399437626934210213434744017462666435322519933650428696319314112770262691298801735830257755286478857953737163678367484433783575667095070837813510518770755279980179178470743749138118755161934705569700589620082943575643230451160948328700733274703462757224658217084933835
984 580680655914424852061885320207226437214161708285127737474625638925110747414524285049669050858030289913957194923969271114977487268557046448907017503354861222977074209511420675220002055737544822837053506249972362984185440584756978799747381901030356014448770316548436068358277704431898985325068324086063999119255669112480467826942637423
985 1263190225126268527956671859839345251507362539921281006281697087608967664382402480711173198020930834131747383613564353348571821054530604237350797197279166852254062510402117193053729929252312515186256474372239044726438699400207014842368090986171567372090716949176976528161174434936538961102488559523510926247927208725199644762796395830
986 2747895127213785639736726719604810681933306280515634246360382846389182013493071785093958897186718185938130514629283466314579383640796631077983992658516661912865355940233460615220491499363961685201701932997095897926764602764705092576757787361839610285258079698569249309468482853542150726546115753942101098249527948653336085838161767339
987 5977664709533733322599603834491378229995752917813829250041898707908798342416645573676077622868347529403175426571742579976226623874866913509175684462774802452108273030200862006561097859057028632076786514214070767031075113159664865617374926733597850969085319822251753686418593205997216472992001546569309405963465673742417298776283132704
988 13003580458995090902183668101913882208628781346871427147861337456945720856985890969246675162739605837738709156626946137448684891246695278763729313959502992749756107718276519850298495028105668611217815297030257700657354610783226366733159899017421410998292534800343114338873305636155140887396023381646178578515689011900266673507150366051
989 28287485660390693096436684853694689614534688494741962993525835391261226672673424643559071292664185026174749367765037549931827403390348165182624459109791772526558233308748775181950682831627293384680426636524164871935285384009468867655145106222032736569129881226824761164051229737487775198752324732955656982666755547607472709399610275826
990 61535501511300424685754320214690906293167225398687002132320397834367580660782600814016212365895669962738221891022091543240164456860208940008323931680602119933322978131210821844121733692188201291579664645227016539018506203593806966783680464718699156576721966681609808284598150479075652710476088593603563489870890202282068429177761599795
991 133861948414504575356745687848194016656946093489628778726561965635894094396078892675764019334176704781477174531818706856181661040179092112180858923295244282361740203559633107126433779473342614832343985286772578038237957953500928029380632604822043801685419682299490489783283754127315310593104820468610547458845949572131332538187724398081
992 291198101798793689495415921765612807448970117697674868344212190157148594858105185879551923396231002574858970563234187498258191822107333116424397455366068654195541615518740527181421145103542969201386987122873012122799359292829254441790480231658729091034677474459751273326343308757186276749455070747703420675138316627958901075113894984791
993 633461080580181728498791889040242193008258513520087423002411735060374759791306535216033180287092425231898444519801747574300975768942070336890439671051379351159592052767120503596121605746548562032984631776806612491225572371738083889114522148289681398629640512816170271664907106802712946910359289499707611681403501362696997881983028706315
994 1378006718213689238335558479636125551769176118563205512374138918125539410777871946284093244274471951130380211458612649566937016680582771472623016717874755592585485178330376523562532454553955875320902112537780937123121818493872948661707638940500218111925224034578743108666186615748001401359508468237831603355331702626830043402884037630389
995 2997662482599361803595875443070750428369112447068979623272483238405582228672947341260081533668519813104511881712202914435179177630838173541949056435094304299051234058941751318396712881475335189846368059252958833956853933437556624538572345080014554622062082669386032431782865096707560802714909882567145738881112756641388652335976739550912
996 6520998947836988563632958468540598179909990792609975486539799867851228268048647983435497145764775261486401968642039577179573334135360469852039596238685159016308078332007082282066575786240673042315794474929675949231531767210725290540792458264950430891143579113671158819158010449369468900679623646178728705144844971396281748119480980276483
997 14185528732646975767081463781129638870830623851158508800026260286285354633951993924132744346333480830137062990565255910443663237269694927489620872718798358565385176338051656848697569336018964982012598374485267623977367136569442269881256319474495199734011793715152873646383646608347067451206625198987464226427607689890081099456028453120437
998 30858650190627699420696880534987700328896440055383807996910691180297868236735591072634680902500602021997525812149060711431395996410951378682066053232231528332108833291052844147223535333537675676735696250213894160257053754793901504235780917626726067064882062763656226131329236069915780035112978932795181036760656991350116763771921261819973
999 67128713320073679929891599270067963286561937214070670211834015728886580399634357658335973186267249353491900660506199481585620864570141320301833427438269769024899810781041621339065497841703094004850308613925157574442634068331499122124764285400541041651046074312180788090018550474469130650371554672698450440185031646738761169398535392415822
1000 146029204912445169166159800425634957526125005323358285044645532338120799060631348873985497946372413872802323370088252594758897371395224260930163620971608071296940043191929853199653043835127274932054253728537642651092680956194881039333655834527318753067895830350627571647751880469334248729670053234209959342542596836156051650967970819737142