0 1
1 1
2 2
3 8
4 18
5 54
6 156
7 412
8 1168
9 3200
10 8848
11 24192
12 66632
13 181912
14 495536
15 1354880
16 3680352
17 9997056
18 27093216
19 73376512
20 198355840
21 535319168
22 1443042688
23 3884515008
24 10445579840
25 28046885824
26 75225974912
27 201536064896
28 539339293824
29 1441781213952
30 3850149151104
31 10271332302976
32 27374455453312
33 72888049943936
34 193891838708992
35 515316719695104
36 1368384747167744
37 3630549055842304
38 9624435971901440
39 25493276301665792
40 67473507099638016
41 178445499438734592
42 471575596935587328
43 1245308975253300736
44 3286175992806472192
45 8665611007747314176
46 22835425033715479552
47 60134940770453154816
48 158255458808392050176
49 416208119898504643072
50 1093926453583803339776
51 2873406208870239303680
52 7542972123589914000384
53 19789267904706719966208
54 51887605316933918810112
55 135971852349833675481088
56 356115192826316291107840
57 932164508669152806130688
58 2438706399400656412936192
59 6376693530058059045298176
60 16664976290786572253874176
61 43530224029770146237839360
62 113646994592888883183988736
63 296557928281675857048559616
64 773480249359805772590942208
65 2016417644443451188142376960
66 5254201045425446798213910528
67 13684567865222107839254831104
68 35625163483539909600006221824
69 92701573347116836060392280064
70 241115318401874888767413329920
71 626863342317458749620185825280
72 1629049026466570094951554936832
73 4231666217672432684970058805248
74 10987713048968607526715071815680
75 28518355870263277645025073201152
76 73988713719272898604156301844480
77 191881352405359600190934977372160
78 497426346168176455571171472162816
79 1289008779396865044012767046123520
80 3338999430943292617684333638541312
81 8645944367251215815195283688546304
82 22379291831196582794076140330205184
83 57905549926604277632068841071902720
84 149773878105532186229261669102157824
85 387254105524656345803788540559392768
86 1000926175237313951922164188690841600
87 2586164029196419260576366687774408704
88 6679746650166708211860159259865726976
89 17247083874374358135140108952288411648
90 44516902236425429250973480168389476352
91 114865484102686344914724749402836860928
92 296286078676816906957588891378346917888
93 763997137255895933384043860344223989760
94 1969394246656622114268441760958035591168
95 5074995645518073677642572445648739827712
96 13073815484268980304099629128921078366208
97 33669313115504127673966972119080482570240
98 86682797100204514571908686759244734464000
99 223100132553931799879262455316093251354624
100 574032467309004912847922266610762571644928
101 1476536674629745127275586291212781925236736
102 3796859977037502063709722632754550681239552
103 9760652804509240637363568954614446042906624
104 25084672888835837941174370935239390652727296
105 64448770965308329510449653237134010688929792
106 165538402236301891126515723919318723195961344
107 425071586930906831175768121071148647952416768
108 1091203735103945617557297424784735655175454720
109 2800472358164058731923099109189939907235741696
110 7185212583335344598775527573983056281616908288
111 18430283763220411220097290037226744341943943168
112 47261734138439754015159168191093592355468738560
113 121164014852653603677366166358149854459735834624
114 310545435773422880700858154678520981574386712576
115 795729096229036525955146892134159982302811914240
116 2038426236256454146813762182715326687360109772800
117 5220540849229366937893026339485925716876327124992
118 13366810030383501401556999942821509858616482988032
119 34216285312104869144894469499777499300880841703424
120 87565242460159831852944813536240786238048247611392
121 224039943485365228039494220459274639060353028325376
122 573079578056802051891528091401914033258272360497152
123 1465551709376835549643386210618185831982189262143488
124 3747011603317146378182941627311366525935970496020480
125 9577839026011201924693322505994810972078707074924544
126 24476512857275437550761717683065287146750696368111616
127 62536268939436761359540551207782567809535497095872512
128 159740736395911887754892160357023580216095929462423552
129 407944947514552490607616557956772507455620300573245440
130 1041574766531066025159236208481664678619238127155806208
131 2658784857041813032471388681478294708910237817969836032
132 6785480795044405319063790422072166412427639382478684160
133 17313447383776838917058336730561324287133163428268736512
134 44166478748116480092635997491691174954041104959834423296
135 112644265590929473033845369035460272124058016300010045440
136 287232293017873027275736691465201200563053840808820604928
137 732261285125466330331753052319152413901393005941147303936
138 1866415216461928370338571958026460658733490926527605374976
139 4756205241383615754685164270773379543384450067596319916032
140 12117799633738964545839045376649621473391562292257241956352
141 30867291805297435292445931375380342283977315508974822883328
142 78611408672853206671822714154435075034855615844116786577408
143 200163838358189577834345001616168567578984515739751062437888
144 509564709745571032621897785469788712248813423817673758736384
145 1296962520897776804015624294449612350265271597363467506417664
146 3300430108611437776757118678993902024653755441220419470753792
147 8397100408701208209553057620049754311585313853738610879102976
148 21360159705565236983857928712218865885349868028560364873449472
149 54324611639795623991995639943235094133934854322740214273933312
150 138135843533344316213143475590115824898765519337098157845643264
151 351183725358763728357679085435820174102024982400233643752554496
152 892650060355961589621718817785812058294163753518232824025448448
153 2268545860019164633541284333375878733441530922692133501697785856
154 5764132488468529262438729169876648628571924677643263832067407872
155 14643368916204476566847826944950569511529672802543112830046961664
156 37193692368637424142280587893761431152070556182887927088300425216
157 94453792970284779595413482080114488303285078688148057424667869184
158 239823587565908381863101013078915641790913489850554718469404753920
159 608817789255577273568869936729570011977378965200135747639864983552
160 1545276751551555045511882403941664575536040501739120787581719019520
161 3921473209408028666456577619325583447928249497216636223645000138752
162 9949856503920436369637989342663491512259641204895541061595690958848
163 25241170935214472668327489422231841588714696168525037648252885794816
164 64021790948428905259216057060499278926774290004746262161111363092480
165 162357478922616479683593854699334046897585426186323410593480794177536
166 411664531134666466060436960657118607642128579885205373080432763994112
167 1043618519571332838193202780783263495250481633607900513223958620798976
168 2645256438526285257409375864201727157005613199155306998797681370857472
169 6703813927512853909821225566252055573979292368393480709889904693215232
170 16986534205808237296456233066154246678785950829121097073134775761371136
171 43034497945466420014990617470553853207497686982673594123816481922744320
172 109007985676948545872854188827416044348980804151401794828149131833245696
173 276076835751098691975589554070948172890708452065195856143975830706454528
174 699088513764553834666006496508696200622551679562021002582909292413714432
175 1769967803006319150020927383788010268003619867973653648028860823694737408
176 4480536506651482657874198211146246849529113407975208517525266633467101184
177 11340353054104661333244540821797025877103535405541606788917849330924126208
178 28698253913377615480182017367682480178501273692940700649865966294602350592
179 72613463438686990079491423916077761611096511969709928902416426859638030336
180 183701220136170518391998783347843079796689052767729210444590953988792254464
181 464665648667093879517871893605564802688974006230030297310022127129869680640
182 1175176649030036861707565283634452383829299608641417354630133958022860374016
183 2971667501874238453621577040815091136320800579606699168058732435221434597376
184 7513324803246792955077014023055742848887853691210251397682593050002188140544
185 18993255380152941868696822688905719786219401139034479545867023953997521223680
186 48006754760972945817361308237503323260405033627633095994347312010061821247488
187 121322509569367204601177531385329310908940230451090822775103301397435755003904
188 306561004393053767753911185267991655448103980490461916713632707107705906528256
189 774514072961805571396788575920158851804987270506852192499045219138800235577344
190 1956496066251964880368285559364714888409104641508617844852322588585915643330560
191 4941585204068461754354492319058046545613610387259253953755424120300320294174720
192 12479339978061210973906257516655928970410765797101631112169604121153874339823616
193 31510503065661076856333143971844713891532643571097410218585704187334485730131968
194 79553229905821672718298214822670209807283143034810794929763880879428466345246720
195 200816512790443491597172015049313725575451474525578167330050083619858045292511232
196 506851235889152171558372992281854593795196455736773424592558328114850040914116608
197 1279090987937630314783621613858152137414043332721779221078602391019551881911336960
198 3227472581699696916859871961652764230019370708494205123376313184224022420883767296
199 8142621093894550158168868405061055538177689682295625769459103903613926935153868800
200 20540299768732632712096236390916136063545747290060234132361517802550105977816875008
201 51807252100064229496307090298833635730822511217508288796629800925346071463229128704
202 130651952415850085962660172985013060908134560237694177602598128220171442990836875264
203 329445174990611190656984805383758406795433071545434124211561483723542734761990553600
204 830601345328636794846346064161405510245895588909465772592216258582330572528980852736
205 2093845669845357973900853224243685008128601055770657722263874257109687432141391003648
206 5277637893112208918488855949822010473656888390290631507429835717958486547688723578880
207 13300798504063573361066962122626840758465460766969275180553151477312010914926537211904
208 33516554030196065693100764687874001693857474023191949862947843450394112108326247464960
209 84447119971434400073179762094160037522577223287248371233960602775745450994874500251648
210 212742604362752293642375030764958274848778631398900109760935933454376849293028792205312
211 535881241579118179043046414448791602619434633449329910827388459343510086873963495948288
212 1349669388391336560863196801752080705727523468364054583844157716784377361186969234702336
213 3398844550163087184371335702245174756829831593644383734540521497724457831697700586782720
214 8558163249791320375068971060713713080255137450111825997238798427723854452818212057776128
215 21546438147813469758011481195676128969258447329132586457055742375073818219175386600701952
216 54239584808384854673627035443288052304992771779359523593667316127877896843456185005768704
217 136522258730450628638784448167004412854788701281243186190675317001278810462594924753715200
218 343587297768517489463897151659545270840188638125166944812600511283709706598496109498204160
219 864604607340532674770511946256403559324481902093944163286617407768151360060665722153467904
220 2175429851457161442420898467494400263332746958125352489381782396408210316955727016576942080
221 5472931259118033338964628199507871927797118063973262104369580638486620526665992454323306496
222 13767102660137127273407128527963210949529174976791562876307588749027879396559929008027860992
223 34626853539347315023680576544996182236141585715376695789519409990126641793944487776929972224
224 87082663081522523336778208865707028240978752237772102673819685541069527518632040254584913920
225 218977167933155725973675080515133997007291742747158058341538700232109736746837164055228055552
226 550572727278954088936315783558148110060362757475765127042039026684240842687356207668955971584
227 1384138489434661312794457996732585872010273903026769944513293090376700557922516894714762887168
228 3479314186671115282016953303718621959481945467830914360538661480936631732739524777111409655808
229 8744948588719434359627405267582323711991544711218609375021612491400227405582687828798326439936
230 21977112932795128433064408014849927360570146061664530969706701847206868724033320957452220366848
231 55224785730297935441788357056293049706223666315985406330652470667756097203011717758978986344448
232 138754702632256892385745509069508414061308614743666667305605847342945501592309233022913191346176
233 348587575414145335166595070133259876862794140893034660525610255596211543159754582920728175181824
234 875642564680495673003082287504388812587736396381153738278988159687591637915215541010473959817216
235 2199342353847933394447225686743569235021018485452795490929862317183576623417791587740830809456640
236 5523445413908129027363243832853619490590075306558194664365117393841661703018309073020696397873152
237 13870074398496796867992179608429830089231390795764182813796100035417997291463280466220420454940672
238 34825651404932992640736764308334005714841220427027994400539642067717420067791124401082236028321792
239 87432254315747087051768408746740510023314720883817299886269498508882517811054309870056819145048064
240 219480685278966288630050752212145550937433882674236924137064622057458248533531332878560246886301696
241 550900763601710990748901123184525124671181430049877474974539694235944826776956317117799155688800256
242 1382620865059430996426137601512861767382376702053450217940662167862663063346492836356698426910441472
243 3469650512356396006496568905489523851113154058438361843767696446155202865783809417882257025398734848
244 8706056393888421965859470476599428384195449803350816060308608784510984124352090932936616993827586048
245 21842913349632451480294955836679679329089452838990950959602991400980906372120517224370818544203464704
246 54796549800719772208108047921527824216424170798858211927131869321418617529082964857241949823676973056
247 137451552869177040236664128597666155589212759926113114803675560388104632067535820236266272720391503872
248 344746677631671075884304844879411647628013823263168350139552609573867861526266393104109175872891650048
249 864579128578153371791064621141419245738229588868552594018722805292541476316462118864859145408746618880
250 2168022764943164280303204425989039178217930178735622830245802824642550996086465650027274403324150939648
251 5435976552345055428630549050428518163887304803604052071560054292537219428218719380925969821386252746752
252 13628440670530098031065057852611446250323644062811642827802154840300232202946274813998714075354436206592
253 34164087568735708252010651743613308285678163729594275872518902656234013546055333457700783127222951084032
254 85634498249263575483230330911367307011498746228017621346420526659483678205848396464979494952597565997056
255 214626412589068126634829548337180455998780936829462192494983706299033444300610244267050408669722391347200
256 537864966094186757953543766118002171367314044985082121264698158918514814136405265350031637026978253504512
257 1347780696673577107449945239005623188662554945095981643437420735837658122734286225398287253555023137734656
258 3376924031615727517854338107123369096229748805580578350148466814375039404913326109038398690792427954896896
259 8460180565354605632987178967387926611987765739259042105508459803582356371616322927571139681824947434422272
260 21193098358044899374875666747316916246289796973638596940619848220597738660211273068226815928802797231800320
261 53084282350613020159674700318842533434332028119639472619169507758409698032232865485760533323651038228512768
262 132951829058779041043598006992547620495906584850784179554397133546379162306673309903299743923724820580139008
263 332950555510572651334790197111807449611546271781230879323847576847106604970386488935280782203585122405449728
264 833724230144817390036625501368045258177830363746888014495859241130827189689010730499660784619030989703741440
265 2087481062418149275060320221876957048011182779053394644041789024485545394273896247925248414960028082172329984
266 5226131029058881178982344040753124379421424970130511885911276768434537466297771831310312179009222000301309952
267 13082654103199179505910138155701324590873472565968920901707956999163711202937056212563159727966776398379483136
268 32746841956752318994544944126339228753071455159219487414139762020701353443769834772167033425966247789486669824
269 81959853129849184648692412486257651917204998315816538454160981160459418605996083076503204646438015008486981632
270 205112101296219888165893212141249303587137567105921061029336154756705541485112154628187703130928937998498136064
271 513262979991692450964673098751173903983268282304733285817228588085286877604144219061715262704799261652540194816
272 1284243340213226162674414319967104191574169650013356351922205207552192558906984801484618138492458764850400591872
273 3213021300366868645823179047528746070156460430094888189621201773489907018792525010757365018693467839858103812096
274 8037832735766315883009584495114084078015263085007583263470578791040233159169969837864133351002230216517161582592
275 20105902689905342983074061286786176272809843887607744679769925248959081183077860595100753027361649158963398180864
276 50288376311892292520229539035401841038539546987360739972427229108317566416426319202803154338546478468072529199104
277 125768316673665228532937431028418256670871567798023185554831988460808665232490826184559302707590989472205797064704
278 314510139296941792585615283931616071210521751595960390610511322443707045148203288818592677291719926050869110374400
279 786426231595208673033200344211560107624552302298085918421000983243819012282175788705383904586968998720642190671872
280 1966262229707441007854138120931621421796538616454733370890311996069120826653302068188311833710643014312466994692096
281 4915697559191400311350652456675085140767239980161189005323393055188180814191930767163931671692121836057633260306432
282 12288229409870597557454749161112962459066447842472613383426836354871625444582551641452370459224079100997326631600128
283 30715250988316003649030669439556546769834662902475285779874541902056706477662314619372708597319921316432466260525056
284 76767887775518586373566688662543217432400936788881954420931450986112790515460237089399661498591892775274356022444032
285 191851871993987689061359144872143737229894364587737559365680169627861039570286133047765319143211595471058432568590336
286 479417163868876884419309068970580554121969068075859566388478644388104686853139775124880673279259841603402458267123712
287 1197904957907308226641376543917650097677871936733610057964740882926173805914910445561312348909440018815568974568226816
288 2992902378236742803420841482992507921008264460234419834316083303985257831668428315281491913096984425297238757260394496
289 7476947002397947866806777778526945130113531997739504731931450200299002518288905178213106978477753015681790433088765952
290 18677458112828821107574043197266552594448618693733973728708709472385614542545647645536482109098228382613739945974562816
291 46652305660963276516939842160683685875388362072575336991414746088316825792357699015642233159494604989617544861308682240
292 116517318088635789636899726173687962748686892910437892614063474386202276549245070781503316600702599859995540078674837504
293 290984613788468772540642072243318225589949741155212431056257337405666240470974587949472873919903635081564325366022012928
294 726627619110773738432719916165782427999192950844520150014229747659803664163466271361160301271604288901232379601577050112
295 1814329897192227856331303703346247949511883317135167097249439901977833193932822889232389352730161480310313606157747355648
296 4529843958712309863455511058775187205534243537436683952498225441820485905030073479691855572170739068649406135600089661440
297 11308708355113635372737556580284846149997457959767581952250414378763709004581767667529293058104625085878345544031082119168
298 28229662777389570436600477888789662938046573568342315233724316396091701392680431403143023596125960920021690965504601096192
299 70463051427286932033691741914035005768829180632565135535049169899384830742637146153447758313172040226020170429574829572096
300 175865405507700160097937288015851423516278659893711794793287534768627952649464998434636465018606490725766038840747770249216
301 438897136917463605494055198540869898803561603489771366675216536229629936262364612887444958341633777160069780554383108341760
302 1095238191405099492982675740063740966054116248283326261748720576984773463355920905369072892126119181940807376433019403370496
303 2732864218405983689925658607921314267138915162137726676990867728350411936124118841668336485765082656864313954372317008101376
304 6818538760554357511576944716008932653022760051386371776760164344594686533635290563779880802989112404494268936498415935684608
305 17010947209049943573558080390467654604739354101434388907124710879964006666024166119426998746359939507787476323712908782469120
306 42435540955217969885379012180560351092728030687629584551401114672650450784256749445997232169248667583469964875111571419824128
307 105851054639395254231678077291107897224793334560924198977925559814759381343155143226585391080300426326584817148450340543135744
308 264012794253565444157287834219356814547016527721730363345586569909940047101932550829004692515502641743643119419342939796537344
309 658444586253246735847371676360992591271518800286709687011607449011068258796541155845854282924553866120078526984162676597325824
310 1642018694603539714829716073215144924017502872961007718232016234533824331534208339409317397462673241997418792133831668227112960
311 4094507829267632929389561721849476918423851205765633494692448002093665796001512573494404804725332745661800628798384909246791680
312 10209164227874778670148186485173448573375696210587152420774861018775791935281701216777738924504337679398155136813027331420454912
313 25453275726509088923336784424458300481344271053983285027736523964679254080792359165290784098408327638589129977402160246840885248
314 63454483471977829797826772694857640364502737009426809563010989488077434923073443339206869887688578449885830964151685866323968000
315 158178048772435104606640511828585427119152892984282152747534799215357448794553472492305767739029874489064052801402732330040164352
316 394271616701962813282027735220437724733497431821997194713398700397935383040805262862218243522277824537697046268393122216730951680
317 982675981371915262121980753730245344121739888729966647539562784493061743537919540133571356455651084731263178280356761072975216640
318 2449011497477139459454509598569661062996487797963969134170770899877504635040137134047759907933607192110323883616884895112071479296
319 6102911740508210253057484481165902005443182166147859807620732310793545085501334270878379929463026037202376147834721959877866946560
320 15207200185281029689255105063041754421185972098563199333963913595692559978140976685404036534346600863314537931737786900776088502272
321 37890249955862308970063636406517757102402391099846963044338052042026947248621485543511544199704640349142483663137163741805238288384
322 94399965487559602107118155595869892265491068608532692159985657513278900844635091572990541382210220806700425406860067337029596217344
323 235170304936490414487147618407839038189332051184600299129912954683590849966871023337158720767085937074735322627959584920646367313920
324 585813712561666918443919315346908384408568526062249480135757123254339375098128331484820885865538545653889381648501589095098135609344
325 1459160653897619865822081661657214083551589047888433210563869040040009688478850557306795257319185057581275286686784256725665603125248
326 3634237746382613873290369733889587014575414032253485171970091814758028610447945221668971933715185368800886538764792734603704931450880
327 9050869991895987453811975599232629266610436664441895459979780861018858789741046462277923553169493196801970513337837982993767972470784
328 22538977268656631833557144627005283271430635102758312233997475731693172841048055432123023781519120916522588453679189647050853387862016
329 56123544366677760276385291474908109477028505441137729960890005537459148464640030375060049821772357902915981798386787371009063599996928
330 139740759235273851125297463634106017247710229843754168288777705511113772009712998234002809118627870947053996647324037223528228299210752
331 347911150236031739272225872417644407817135743087629439447176527178041862702868915429286084664768251291554849314810028723743388176744448
332 866125757546175323703989316894127242568951847426878830933814324096372966732751524818387510968248446937924834926096643841249823579701248
333 2156060948984062091806208069085636011669890852774406564061517575937936354689932820732283582154685307671965345685675954692405303579770880
334 5366717079289787668956323520626185550211038991918071756390407675790720212433830758967866021888416760032483063717675564212680000670793728
335 13357465779423835444122197468672588796818137789751541214783363206619434476127199177247378651899429111617850074552386687546116393446408192
336 33243539297140989056064551482350203221062917447048911146755457989037900963363468434872640869712510418066579243578920262459160692824997888
337 82729113018326713326176874210136441075471970827715996006360781405830746848588627096912374460154518630011361804935705675273146576194764800
338 205862632111894282127342626486384818791081062903707442725287455989705322076307461266677866205895552851860207224755514734441585969452810240
339 512229782461411912188334599138905021099530880106582315808709336650223948160565301147497861694658092086132498275550921362414532590036844544
340 1274442930941012539663134101856141674203940580196928570605498916996460072325403208452122449488482295543796788742641758086737068550466306048
341 3170620997278729419385111107905978815115726589780580161079820553773583301877372278508341374870432657221975896963876942558849733811687653376
342 7887452397589388228066443446309525943382227719426438162915214018819732878326654976401322598248619549944883694634773937675812796673233518592
343 19619943872219080722974940539071108737774408611042335213333083225823264941868090592467186015106367140834378032777728235887983478420457652224
344 48800859103937627206836166099528009411164132049557588844735448760722680171926787643378564344164956014111506330134055827604409112056117067776
345 121374087807377943437648285962994757061422832363398249468325508520185964193082106064325028541550882245794329534030665177351716509665734950912
346 301851543880378023317051719381124872173016347859925772534895299430415718184258394776566688249844317175917714540705796906089554481971875282944
347 750636780919212565692994958665128935517871980061799313726716878037593979157171306436750300284468131786086054900166947696279085992689719574528
348 1866531838228958553951358702094368102447921332914806174020415522246045398204108486865665605174915663122092835788184132215488428092233099509760
349 4640985272053417042608703441211680920230694406204920817623388928768289764453774413643287226333014031828676002612856225400824599314162071371776
350 11538631624214478629662994543710873582774307709600588532498085619533376449401504860090860950568392481299627777687994403645011205856429088964608
351 28685859071395396918429296080754137419260464734023278289021226394817012984896683904140234786737468744042408278312927309433867853881130077913088
352 71310084095363214877550015628583382095936871486528828359284612737722214380591532937233726879251675402937250294367783848218915124880535558553600
353 177257114332158070193444207940680700770315949543768776505726245204785957652779448685299209779916440866189933763551077109717429602165658625245184
354 440581381818984751948355891244652463392080938448302049895704612309304060515762875616490070827607121884794823798517069717487549346514765166411776
355 1095010911185634711966314094609790878974821871749719204333062822056819166424550163032625676793835445912403359740853030499163790702972112532930560
356 2721326764710506095781637268068705069307280198555598133269679578759209761195935864995226567198034719465550424057607135699548426327437209291980800
357 6762588773758095263134864099218629026640736696396588746560946367390750986691427438982191619083794928020706404600176478663149068058187211087020032
358 16804105679979464528439092472283286494494097906365103887643295905601653768587947846122841422880086864872314115413281902161091955521981250275377152
359 41753036590169662303969811197881894613726675589389761041205258073961962861658786616991843488382732909895227717314547969516763386837546512766992384
360 103736373809215750558658442483260715538477417696801434036520017311554223635273378985584818176771600739422320647490780802508115077744061879609720832
361 257717845140220102233461722869934562569848629000843717634624847617059102648481573395252829565262565147037317129367816781917378898974700550819414016
362 640218837517148332250232239341043020840031572079874625226437093664211281640999226644562389721912832336019725747361760872622134236634152761894633472
363 1590314541220036722008282494629605442519381327813664951338826706355731833872584932223509953799336889390061990978254056655341490042334521823013634048
364 3950102192354132965667112940636075819449262762037438960745998960905241571876178988175320646490362979800965164066742893702356118293604369894201098240
365 9810800563331549903516208720561633537304135106128172632747744270424337811653472750531381937896397968363061940668324818929002866348192870641879220224
366 24365283690341507834893950162868050215928028304395142563213011161446026069723142054440069528914322489002812445476933839964256894211988845272242323456
367 60507540479305672200389399717243062560125204826664094554385527888921806388850673301543064086113152733286578182769696724476879229802314235085724844032
368 150251433297701160630946692004278716514779327791051287797049867260011052958072360597617448535456843705014915525465920708953454810240393473320583954432
369 373077394980496513582243347678920563133390324050943264540965201428575132621430406163917224516811475955243838877196928081925218132798687548414057512960
370 926297577550356824560494095186610150915341332797694578022152704192730216118577874082483642826961529841370385396375792655591734187949240274652074344448
371 2299712220817024837414060145135024598114947065471317333855074929293053844013687974394152611686571585718702982099882417887377669233047332155313778327552
372 5709103561617145167559065911979126740050958361726040234638429519578563051688559310209232450338077264453102477848793942561167731542844785113778849054720
373 14172090033912590287077050877848974466587981484703429480232121483414975740910160727048335245123223176671542993407764527234587543408388238907669764636672
374 35178031055697810100502769977847995622433162174920681559456722525493046484184699583599874403588868027292887582033954927538710720018330805148192170049536
375 87313397239219231197917315670916912928867725412883372100527620385321287759226122145143647513700102358141488076703252611382218940790638602398547669155840
376 216701574446779064087253159783328078119317409556737003174993368642664637894164821799739522002761180554979921428390968391219404893552113139281595757232128
377 537793015413603084486588222483365802202620388454797625368543543466846872598039466533933211155950853276449869428084518154676553826221257435523720346075136
378 1334566584909689691131879610728618403211308138934113368930439448701938881386698981180869274070898905911851481412614070678599381603450761501174282642784256
379 3311596551671566492515184967858040447164573200232156700448350665245050207094797811582488150807477534476842061213479571473985503276102547700110227765460992
380 8216876685843195547432523742606107966320359421631676883763610721517651515597929951293566437826908742685476281877748907461041296728539817888476428482117632
381 20386767788521443823929750220391126467615017851542514841783016620647497459021017122035426359897360947828496083220637207393910272812194922045669545835757568
382 50578078727248985162194248219252844761657052018072727229795991468851330874550303597208840739498952034451162120795838073265255662929348045150318924753010688
383 125472546008583080331429645812449778256768665362257363104202600142907340731149513321935375455968377728706159357137570693538046888386857339275389824346882048
384 311248744604390805675196090817091798203362835333972854609293558624125362086246982750374589546980915973253035580602489465043694037271401012359187393270513664
385 772038763184086583606743445089166472014648229779799079168055310273463193784760195438737385438299153894636307021652117444428247723465722972076813850083590144
386 1914887606006538792318917124815659921244229983551999535239182188555252633962330743869591537519297811235372404588510128046920606212178225331390804367090122752
387 4749197578223132263128282096341475729481755075410389428215802218569164632404152822689492139114506980472535420244386154489366802215626907246455915856648994816
388 11777958988852409692562143121715007977308622867018621217871788743865639940464956070905873748099309465814429131954605989077030491326134030254003434021204262912
389 29207391437222083737870282844984644732877662076451048633242166613739577956059160529070163579147007660956892910638319650057280755954206037611577198195792412672
390 72425002669250243523838332683906762019884036169724233420438656475666470286930360088619197107384959228143901385558390839797498204757127171387226445872915021824
391 179579751303310539101399547180784108097337359314928863752674462983814270662440564854231303151392563353574285474763370430481871359991955167792330200738405810176
392 445245347467027744506799460725345261220928320277258275703369856335245958879560088057978541715651216000776054543107262412222065538335883167638508887061968191488
393 1103861721256824043391857763066600358671007183296220927406087520147209819716770787708917232292044647980331205620760444875029382727790298972395390004515366240256
394 2736549426094907236904941734042471025090146105669863226736602985967420593167198398334426974527618230188125828483980870589288459343329177018477244935848362770432
395 6783679779222019580059433501286995381569590007808746973494363914846297365856880997495938813502977027211604386550558557039274019552709931707598717574591958482944
396 16815155215343798129024003131702456668296799865074186469441745178412210425905509614158816835164741630254331451800361703007854592838216469002439450052644963352576
397 41678300345076036331795252051001290436478866701424452051902194288842673153842534058649590646834550895846808975510953613477490768525684957708881139119304688533504
398 103298205282819625848301647573306035025790263138638865291270866334772355171800687472974433180443964616396242889624234420589401063184171513471323869647403063705600
399 256005494861656512377624400399105742762676492830049248959710985449450624645000328096508103058786628815766873420524316880088287831758664516252272479241956661133312
400 634424009918739666178368739919953576284116405679355807042421951714458302333218019494646199661210011791958802815913590252452416192918970876299592959472494255800320
401 1572113235842092510754555314097376682548310354612360553831813522048604829768701252609796376302247823710361090862779623749557120497473294896811046024403933160538112
402 3895489198841020142253279835067198846059575348352313200770180055338578343917160944779172727785703775567292218419150007977961688020675404341531091926008565751349248
403 9651931439312344900964000168879332374341118716641488138470094766801964410024208630809236805940271225194541863779775492491726182495508996299787346623099517393698816
404 23913358333783582418569429710652042822182384735884577335683462891108408734519611194813392943506485392640316303162437918271993621982706255645982266222250185992437760
405 59243554876048693866553811282283472912156166949630424592670893769886576018435757327737983984720403033739285876295447524102872388584973130490668439973155278260535296
406 146762776518438490519657876320859373065242573934745153108244944765418554610339305696581470834650031132592675979275775660610871742541502899686703767234069101168033792
407 363550774211565696484776737089880724979330932783951048831390290432597034433811601974528174824320648928909374847631650602244275234870289178740524151542215052305104896
408 900510224676472790438716500490120359457941528850533025900913711677604548307072468888666094388596640136664414009392608567440501466475145637040910148621307714943844352
409 2230420339306260398878729748349861059532383864912832236916035449305585008443149506234025115723754112095542847871634590967150328799551866482084001080936899792299098112
410 5524072286780872435259387253134967088966957296073700621825875787697971708577134251760678097091631662714704236380078982322771370096133500740297667157837615112982102016
411 13680646790266723526908700244510192902242774104379857877769260482575239986878620418515881360028713836923448469838716744865552013916756647670951358816387288046250229760
412 33878847009004612041967122226021065757249560570923590577994882524600976615230445926827395629257673159063773342416814726094011369876204976006247368889637946404210999296
413 83892937141019768209724793035121716894803517430048873078148444584116792962610995783696320312910347377731318687772468090912965204681890138894326322584557795925701951488
414 207728954936051509512725107567843408544964965750376938727769680693251717282746562537699488257817446590418594116262387206886274050092694444416015121114116890596414062592
415 514332068600345780188412829068937386944458535232569331594074617292907226894477566389588690497375948883193631258117512004092019451112777032405281542311803123972941283328
416 1273400959020807657466935500836524341239121341763524335503531201388180918428784783413885243436822852397318184255466402436248150804607586392558717296076725243355567489024
417 3152548777058662499079187856546177788539626548687706530419892220410852759987973648922430830323655144483702734335110162261585287653542375277629159066386483153790102929408
418 7804293625503113280975809229510885790618176825932873238875978983178295144647246955973102095445762224095499239058491416965923916461820413618854366980548582020273187848192
419 19318820208054973772719098491559097129311674437968344043590737639036317751599782348994947646062541610572725031184156487380666214839704393983304201442370606405990278496256
420 47819263691614308920375347871993013481509677011728862714893044861457946212372074691472122020963166822778074221800811790398645610359835595808530557114324169367720573272064
421 118358791522325023665652044218220957993086578320895562234267844495615932175569134800314059976731758288111031046175463607698281686313511207715879562666402308308537295503360
422 292936563618629357571661028632128244768971614963567669471703638919707857212331553590209148910733425146630347702743469544344952071174147083012662130607328269688151805526016
423 724973504457201375846811834597353407058674788458520299262151011526520774988860652833621473163408437784191468437669572828208754285446348721506027292436592577803157824864256
424 1794098351286738864258710599695628134174586869964296008430260936082283441618401733933212784863594079631669014748611180622103736744355720056168915323984448628608106300964864
425 4439621929121567002814141586267362366909448926599057881027079880914964712042833086993907395025959169343824965328867804148800262575268336396488364520024894277304141112934400
426 10985540384240769431151636227565804104951601099374783751426051556648685622447337459139632443623082676842981337405872061561945618605892587109439697645148597114597380590665728
427 27181450326616424216854176649259995918817951463509057687175474260439928289512948721031641066220994665192911582355873863421934662304528181068746370743757207462392555208966144
428 67251141061146190839287526286590761787839273783787805281660470173464567144071391042626051462988790795807201108186802089738060462806091350216910572547477791982665844576485376
429 166380561998822873585749510265237867001689263457990862981287070554482712280916755242636733204593251310928859074078019116980965852703404354930868012179624214670552335913058304
430 411605794978670614127745725261247179396927274807972288955416113527393351208875206569060495457151072350216443884091573285480376435487606135981971972016316216992493748449443840
431 1018207764503683774417360502103597602101462992469720563623508910890309315761131655793868469941871941756677095035485937034914006951742113704479563954442757742898068505713704960
432 2518647702814968121647376838763012211176803287860320697943417664744952956575392256684474956018630667734107773398930463248816318691098066934376156659755857756716795223947083776
433 6229807199053069129513056927340691011611143888945660845185561564752627357029340775705009507756114583886004340827266162161482562320671098448304085467089930920707316088892817408
434 15408416694607618765649179765000279823694293484678621326264511948856463906092795707254455144529007844848704792179660590235565885844820991461993783882011983297781270940630384640
435 38108136724940498615393274187863797485389465510032983951867479932513796869029036862475217726325415866055986824580173112366260288543897091854296625476897897760650803815469023232
436 94244013065179416809357924113400599802121933668215110575074348554435304350737656197930108025713884013735646911696584410673590602109762162317277676131478976822941196055581032448
437 233059197747653947071049061157607035310427795509619630045771907536616620424566690373559370494250372543385484350769300817200645605410506838075188853544678431428478843557427281920
438 576308742279113911070541184147014157548431206142471544555215999147942068993134317683835048410170657324790035289452458449491051225377652851871070180161694343194832377153874558976
439 1425019199739301599244047635005252941079631068815859099809521548154967918045584938295304353759633227491974115484125102895872952297681433213617931881323072353736032152075884298240
440 3523407178388356948877146731767147363538705351736862147808139377723396571957642250624518488127448456909557517030406807190241290233392773585759468873937451578079523518110601576448
441 8711273070024069416394355012878954420177888173592426498346426088716364416298048244301971756738137715285591108558283707930593699173335647924890082582409581477939342724485919801344
442 21536600743924773918054498621593655328582612203893083710158423974359980328215598461772469823581485126952299987508829418184331276109329360632100483949321424846956574737295237709824
443 53241402222487693185184209246005685146098056329582481734338812734375596151245774546268290063902836162500816717872542157877104318234225245648075538906161655801775369530719789383680
444 131612965204701095281517084309973961461070435205872028681670756790365603329597645582375245828091395293351269558704965130274555790718857125557559724734636582182650759128687015100416
445 325330503248276822895441212454422814197151510321171019535788736852509213757445606839843254014191411297132713149665026598065163440131017059757458174754251775472020398266124387483648
446 804132990726136074709216599186426828221588699557622382003146365837387197425954730331629792295325654999058523316104676799642514449294653874940410557551996982670572257897227065753600
447 1987504039634842398974461011630795306168086758854541972880169185324658600963364339880611561958162431883488088407338412927947313818831807185164068297401635751816833729835201309179904
448 4912078128161297112965751510769783020598230964667968859044827895942334050482661327812851309221098248340888236353760570569359799019158694457362065473799091692062014961043649561886720
449 12139468646724603808937742576457291942921117849065308626084278281052290122599177028509000382226812350190791775320589856047386162576000788942589211652467827900102574104845244419801088
450 29999313481984216883395569201051680636056698625775437371868790790778249699794264396605401262723356200358048211705912254961980312758175574039406500921362703733628303673149980212723712
451 74131065285394666551904456180154973279734439753907393384617238786572299963898118071069848762549160419103308305108400254679795746907907122281181990502972354623176826952984533074444288
452 183175131511843942369206564485795983013083335191072732015639149093311469120357933193309325957322705344078614249750257129234817819623290516264721500813090853297276107827727848351727616
453 452595454895921218070827784032553313892297036176906054781157863354539597838306906345991723410010818357454470305472194725160253485851914276153246702595781295139278625949521248979517440
454 1118230488473803439649823892941445011963398335101158984263593501381273459713918912485661184746990294030972878315923085544929757417038000835838112361372180933264551690051558368406929408
455 2762676243181599036891215126456644449468437567461432063399826350892551776853925838950520944656793499947966153701052814133642069287638109487761069709847805054432092765864990946845786112
456 6825056310671454349882578268424712747202723890010971423781408746845742889307448035140946347678787315824981766299402940850186955206088341705991036779208784503182635429853488414808080384
457 16860099166342437858418554229302777478176446942295200097660747820410605089401820852120133355676850662818150968101027012195015416883875880910183632520157672353851728714627336434970787840
458 41647765785210884800462023511104762663963705943309134641367372635820832330089405030202387155129124768560517296763593309045888099761053586450600575452200108568796850439509789976716902400
459 102872915389005291480148260235514388659209778730328169466028583753324236346480544292175157547877031335160313408369559554509381340390848979445496229563293025182120672561735273881674973184
460 254090366809053845350490768702027217591182750986714134419431193230172237124929853186212213599378335914067414231921981510428713295906081727131603569050734118439195361762468202561845329920
461 627557064368061050871441315180860021891161128244183947622580736649766647186586789313903238475481406802907852571309387464574380305519308881492088792534503825769661438217939273992965718016
462 1549873213397322672748006416167512032955267859378228593554180338573398544071429290479708984971455190580532928699028996255218661156692513381134999536172410430100156366639732314432425951232
463 3827516800281232405438897271169288546627624280522136992173002331133660985837831624261200477939414699902849635258385676020969218700562720588335708716704313416831821664652075003511322968064
464 9451833853157090703254238845731775291919560964730691946936608637894274733271408744511610583045123591356647016714460706084355716636118359572318866891612119645421189784622140746090571366400
465 23339585998046361551826966618977975007444179523768462734080220747341612432114978606300294628104452853836851000910822252367575712038639982690823215838935560595264870235465789434945310031872
466 57629966794061701583857147590387605833139701122339643708836110920737840254575958518432007931695391626413968379407466284143292274280430851261559353251218159246102937620784338735489177616384
467 142292430597955783469703587215334916131213048268329784506493941056859561437278479483239391859502211388843266044752024047157732047510127410189044862357421517986228404520974465217730883616768
468 351312408256607456648343823860995732225532088579749049486139294819687844544644743348468251352530259863409412064402539948368495683484698070633250790709098715754617594897986085504153097863168
469 867328262220428263989771548931754261153813035864464835524499741275119950849557024896523318531774232688840195428529859168461109077483781385154962039133323673566603040601048222752044268650496
470 2141173599139428225673302102854462036563382086819103034418853926727300065824945541379163714863035200777275238311659470185199821314896899349965506849471576521783143269801936056444506957938688
471 5285653486216676308491709200105273092836264329694689289209233382937675783086676241966588741738705541870550410170890818376958707639487557114569485020147802845683184761476257123664228482285568
472 13047400046610560255101456022879128834557577288042668507100813785413510444226805035563342319039592103071112798996593826099722294037566351407000906388490942984975397878400220884088182534045696
473 32205333726520394864282461628094530758317950120152127398735966605971349993067948545190361719536720969270947697692912230239451068286118155993758113002366475508972163714613900660937449048899584
474 79489582947726661996225977122752400987852493850425369389832998207988101504872135938534840514372796843828158406156844988889361584282035152086976170403511883333468680423203125655271561595191296
475 196187474067273333768362350090652538199821081867279197722696389378620905896557228539241533897781361512765291464045241798877942331129251089847181625122610626300604231330556092793398667583160320
476 484184663238700002189525361551967578221058750890568235613830580457572271576138207214447146830283276561264497023562552448182099060092362300907615605648021642627457652024642903390268233636380672
477 1194894414706355249144166254522380998589907051047493081300815260628952104045095967092309634749664080522374182189928636125429870878874730771917098963580006742565780038708258686802192973600653312
478 2948674507931341683164333047096859973121051579966863574760975487598376698561303240268240530402633018622782658650075496943950829211183771523485154371682585364060179723246711846145401620290076672
479 7276172620147167278804311516747319937917392974952635300452626664366078210769604311936608549607751708875563476573729519581504747912606291570687430206229048132109407813386925393436265973152743424
480 17953869287372002048701822151892547623669764696320312332984105421522831816217345961640318709653023764396930567740175153966661013227658864112511162842639328532314910740116122476638020181768011776
481 44298812363716517076353856133313357492552182545844080076876984887570553063788322717536815082012299526291582246765729860105620288196508529439701834852386725834640022480638962239065729682999607296
482 109296213887881084040932523317390153568229375474288286695282458605522987681701029527743179971080229696109819437939191911951931913591314554693489827547145372116707469937556145173820566595994386432
483 269648007181116549785197255298826700562232663167105154817346259551349752107986839479444599896614727805463487501678716123662657811364861781218344735610038858464635224908834963561468722383922659328
484 665224791147876274881733074404531912514843369297996627963918232648869190978285336060427541980114119705148259092133527870429228760844249491099682279901054637559421714387882933491890717984615825408
485 1641038619061229658939781231952459873847874881020898396929978385137485496783143301400693156254205327807075914372334796905535913793505379457195771844463672266090889763717334688821707227788826640384
486 4048073535341367706161301725574042161877600760368468777143621968687632226617077296174025408409659371337947327140563950239893666637242683377094608749289143777731300832944917572120465573539632644096
487 9985211106824424578182565441945140717235251015122399020778828497951740180517189284286817327232337737206883461732657471970795816218243781168261219289170609015256938283826783832537763770965900132352
488 24628923296433933853638416106240535274921249872628183369031574998822879566971254697285364652515284567411092524183603266831064533331503604396921318416974801518519603109854702126127079161485861060608
489 60745340179533591589560679486757515770925042972894264330570223067903184712663794901696777038024346827692681731260194326845665177371075803565116421703604556026923238144451779945725575375149963673600
490 149816597000257011742978236254291279835534908061697663693226452307348721610916950888645579134893014403151519769853174337017917352668803474764137101918098388820673644707322936828910683871835804663808
491 369476103409374714958652439480322086406230277208726000190259412781479781540728365536321495213059517615704379771803640587205527999143492013511494826692835508130288579597956856353937937367396968824832
492 911155074404121050146230637469517778323935686605761312829693294879815763661383606322466997051853424615390173942707745959067881703157120838790316103860228782743220045449465821274739740251737567526912
493 2246869286186923997011637870916300468043254506355543662715446507220966721339423399224492819375024744251676844061984882370640459139918360757621200109218173180412505433876224092006071303663995376893952
494 5540423112765290551186361287477843463170006488187961173191094410882214673470444485588264101795255480869024006977595895391560703813798393871421148611971540799866060387047480689393577873076759555997696
495 13661164508828433648852576982136185212449173134265794961371655975975892701712980045965585265772430475692496354409613590990590380174223332540411255544154604731135026604431262501501884579835059109888000
496 33683113049707629225473030906726881419040061672565658531305711312204696198114639541994781992087429316870437811580518434600387644889362995254168854116679552085669170109061565983651578564051794806177792
497 83045573006337032139201100585092358836700834930531625364999898159792944058291838323245509583627063350434971858045505571960541331671479745293420434903142153630627854144960146210690126553100146805047296
498 204738991095252093109426761527601812605642717828416177923051565621327618648996693550840261785363010546448534520456857078226799246445985629878449244749082478888947430205661638345856785241290274416623616
499 504736241537311272050626847283461854376497822115541402367925332578462111542282140270774464786924545623059397495276244895065914955096720528090876983143857701419976072467861528496591202161333348096540672
500 1244251937667929038110233281632626491550702421617237534346802326891980879695660275903950677316897800424606695805619243604967889549353216727846669279492598284192377049677482919088425580514376929068974080
501 3067129515896754989886920514308267604683090600184144537063148349913316246637968833949363671267736064210744782723462242158497262054603413486545113531828071754519988465569452253826492491766689837443186688
502 7560245629080181966171746753673713458762086958280443459813407581831190626761151676359609139103616204708937930596260253012887825936663684118995156747782721668926257741035012958077798814691108372367802368
503 18634585813869904002570783972601562061117272777770308352429197734765557948028138797353901815854259424573122146365245209001583513025670561711616034403862003138955964998893653080915649787467463883225038848
504 45928649749876800244529186514485823083221837392139281989809548483944592275054414321841813657253239134843808213066237856522844223873989957246715034903829237925198536525934757959310708306947553214867701760
505 113195132822267750327425964518068633607319423542837232549402914879116661434628575305914855866177101339229163577240114041640261818163171128131981313526554166577493744068810566048018051029078311394412068864
506 278966476827730673364422302662328831145053729084605636123633390513139680154463938991623390723649232231355820685317294528101900290447090390753929860097786327205733540683549688877702567892979440355515564032
507 687474378168709394059815135206136940344276186260168896873341083598535697607626886874128277745040804713777189790753718012805786781262309783672278670470430750770493626537822676598358477062316609851711553536
508 1694108796338405141923647078560680577452038302046346926268472436982632533601062524891211051337017346370825380101375056699297515812469826242272786082521242273981083619600219261634700687107127456403883556864
509 4174518647956833178166267918083225943804129441706333905029933666091105566260907027870225991015047380356040197307895866771271046852826904031518585061464015009176708129943158562872659957836348010376380547072
510 10286127106743215043224111170781446359295510986062252944034950437218779613447204075830677569519726747677127238022384881009241977444153674177238015322508882637123906868245844902466488718581036315563350032384
511 25344153294620255889050443976931449582310138305302036559962055012249573806599883459505476877575215448173810446638849784872407710372121782898312492660291004882007813247586887048799021610545980985115542552576
512 62443056245157458328079419464592262655520680103821752385643790340290366437178641854429799171604899563035898712336274362254091967182565558848340979464767733837835601343554800105753403304275603605889275133952
513 153840621372681980007638855035072588526807496190220561937113407268305886576783040961164491432154929196042851485367616711232790850059344173941056869126550491635100414886651375939299988249184691490142988271616
514 378999340496783911706133565697673867871375753325148005290545429434479819323565194883358885170479628955295508121464956529804555977430022756343450411865693459480964891905343270085902506410550728451273630154752
515 933655119122541951201887774576899216861410405700489439836521842288344549918042034504366558277579419637659847795380968128021513443455749549297134120141068039355361834498529405017388342682518177765892831576064
516 2299932845961423673560303476834392630393496626612836306894314430323792048526779409589980124119539105665782119481541354970730952659381225425051823051059404671739236597932379672623158740563315609464011587846144
517 5665320934533986115048525465335542381970712069521992067697111997785254525725491412285675393293568252411209531088944655894690733065329084908420827277223832163369847600842679837045379125645725044773396397686784
518 13954510669437002697245870323333210620130030673824868681761075124828107699923191041253228802348237850068788329531819063506883113948607733655504134520581489496011613463588997165254917385964222690062718279352320
519 34370471050836891281450070672760117346573513070550055279897471291022814926203514816166403003604431967542312394571434751478826173179884356885236039417935085900598133375163145270610460164751734816452776445345792
520 84651991110930836751571648280400433198841947914348928540278029834819359731180246821807470550437242193489068081215926852160238691189087969743286836895379086481769887334816131874189101154411648788625076839776256
521 208482562380439079980217763547202262114332029381861495426070369841090405282841121622611689850547943444547098500258491927605496355537772422964883017945967863901500849338499310751076626460132595731124369523474432
522 513432319673512590085945241576448621308704508907954026340773564150847868910758860150945754626622824561501954480740303319634658267756215909019204022422242670320479705052571885932082681915542121561482708572438528
523 1264380014333059242705389718612758499890237102615758143721557552348277150878987814939737008173601466490301962506374317491991332480353307889187085541369009207866474811483584791069080250593118579641564164171759616
524 3113529872849082389996340806308145849152580680111970880421419410435226787986771055821779012777808304965459230098019977965236039128250031726896008684082268717047244822286418357070379666577552336405472022890545152
525 7666718009797836295048926253550378085248646080800622554227687188139632915895809325336599381141941064832435383999686879268175197093882298253092271613865069896956114071792210808393196099199053263139833685806678016
526 18877610615060697920581150463794734319374266027931200332247130192342181054365088808895104227110269838625379845946803079981153320451715824424071754761725813164072932349501485015945254227332212967511203166659018752
527 46479953151563899341103035088595876777034246621575202739138424022219627118070706298716412535467554093261365360654293621856985949892694188751535626325725833526827665608728883076602973821502823010887146960223993856
528 114436747527824457880019901891944901005858324885595542302681531249756435427933445727610674081428861614319820361251858098014199378559144023897916103291656464351018404967845561349228952498882542101145762993564286976
529 281738721232043423929060078896961602622941861553981114932722004409967119484406037218936618106960819146174105443821030293619086182167981885439698456496589304896705391773822419236794344975606246018951286145649999872
530 693599582594871061975104680604084988518142441613274051342312126954464090102850870044499726914330898124712369544047647943275010332782347031328852755972733517670440917619273558159083943027684621324253754350324678656
531 1707467319255509058179147350326363670276384097502424841980371546575210510358032291614627493637077369573208168647672247323670108278835896643575115608224791030235086193718139148163754477775212157279083928549138104320
532 4203173446630676974999745213633625010819509786697362950957747233061440203330968555647597953775629489811804450628182936227348552623506302859217461164713411346231840421211717445900655104759664353424534896108984336384
533 10346265050347657917298669922183639333390457921082362023394875908024849999675677866626315518186116555088676703013797252401362002282656981707529416041345988772660748095112451961524004379079212700414279042448477913088
534 25466619881503005298766708357773960203187492000600254636201887329113086858116455717336332648141016127813558238891120689264682789741100946263053801758334713692727094319854615248903256250602819656806057778985431990272
535 62681657386055029624326178067112712283669733215474231752734681188024668100809458636529315236603833299306249942427595583233573712435547355077544229568699562180606456984580327403766925995660758616936726724867677749248
536 154273430528730123008702679129155652631939777173919127394452254063349143793631356124529355287202521347798283740278579133791258451789021981827343469368259978955037688984829094560813615116358662532463195512116137164800
537 379684915911229087875508968149458807768157504805544586336362596253271751658854368322563171226626909870771757268459035420196664045450696882391177113360170258344927532615525101198674459113028695952950880123045688639488
538 934409258609016860794298688690414056470104615974010304532222005884631773996400602622374052709224965452987742305341790653778285364508980483233868154270417353695948102001104328587397882847980776891071919751616320765952
539 2299495399031644337597263802663429838822584874087414891239187771946464071957273324107605072365580647388905547092077963377435588924776645907879364124806589930896180661244332330288187200327606085642380805952261645664256
540 5658608142787282029244887004043058076047428811492306925646574375579443954767416323998130262871448998961196200346595287610101356046436130100526249391324702610735932174009108290851846376348254901390430523893680550445056
541 13924140571192254525866200585472198499339661360515235679104505479136929970639937104084075099698199318522927820139005369253264495548427409113470272311929440112944534574706707085158514241366441184416901570415642625966080
542 34261701078946669737549062227909205760616975079949149486185459739252477489809796732293868965503799913950454513416049275387366169477417127756162463794799655752494864000192984311252425197956544493357642658154954616733696
543 84300709177545931284699936497991764506744796301036886566124502874393151905058136337164946165869119499596260960919215701268132552172699209646704818638496486414798924108637402303723979225194098263329916035326699714379776
544 207412706310413419589580297217458999189980924355779441270992584652873804207525204925430387927463000292179335505664011674520410241278079964245498296295694243313933092176270654503468188062779680404049714683365479518568448
545 510295045253905003628729933024842256493000579994589928163263312342201207814132143129169730501081376311669860655076021588652245937386781929080113435750875760126530413119190831200301664682329357892712786399703778921021440
546 1255420591554352024565611669936674612460745274069684750684682757341021626428474330991230841997673519227436206759352684960625335762829731936015149205273450108895942796374773028265627133531209597536379567249390992441212928
547 3088439413320520171966066014836796420767057914746177828598771959689864752040630396678456274944138709932069129198826567318731646975848314752999105797724201702286460080344392751506988313313498082711882136679045045854142464
548 7597503448332393867404668214044607158274625747991863623889431295066718497745339941031942541048277979681932993130674607261458422044645346846967259936414343706770967164378504257257761262257758436464628774055436806504054784
549 18688943285463620995739541123985320508650622172782218468804023957548940608495101016927862468908558093385164530818217393559644179789417445553400522068321756316650030030889859024619502443908775507485003273757694317543030784
550 45970650125957101894031749041941120892098369962195574468375843523059487863842518751423203447540757231916639620482475711055459728027884108471649624055520646732949869879290774502889338033395082484529997152995528621739212800
551 113072929318434739364818129392933970069581957356541493596224983840708858473078379276449217366434581781502150343604411847749899371315444886336770772977650050442103692729612492973562126220889432258082069934030085871810641920
552 278111391297544852115599759305820003981299112664947059630342850736199229179302254025491736606953620678672261284960429808609065520356917587621385284928115304844610435156546614017062817223192809044624439805863781683326615552
553 684007852001892063633416785196441185753304329330789820532756468459119057563158095551034864513712634424141369016081111734264350394139350202337786648925577018981536561383438896849995353242250618391046336978332097980460433408
554 1682230915707815889314001194993232879334724324748653373167584633423850504293567379806604970566028475780973586410068823487805186390464390440027340775729555607701900796148983988542939941551047241860298915336057087144293826560
555 4137065382229510420046640635207331712924566220762798513635909876170497740956246700847233283343130647342929866457339415199458581529222936098844648088933417497367503944695396856529615843353164931475793459352575832083925041152
556 10173759067014705777355864530387048273061271170823311806682415548106856212265514477922599796612524391457203086409134498310034009199379183209229452792991331197898591394375003426400472107278561032645330216325478971594254581760
557 25018014501264470725971619517547040897160315073025588476422970950132175009321091131360463485033381505519587432366212604739326544578202107089152019847743090512468240351793909428867138586908296632880771197787679053745760501760
558 61518621651138063753189151603844016433939624457171359917163757773824740522073048787865255923198598289611087499905909586919686536883532532724278606407991413059116388868175781200085862072332989495821860687432238874280377450496
559 151266498993609778709696697455196180924859368186840125023464704654829823644290724098858779101349165982413480400111097654424430768529070685006373150340161370677655199338483663298694570279173465376095639236989819986369188986880
560 371930123666573414448138417788166144801074984106026522883795249986808056360387657890557860362821657366637011983052366746722150769454819173684818903840397622629933031058395342242944763349976118797645085875640793351298012413952
561 914455193728166500578170963556390356547573514027003621743639303315907409196804213091656352428605678601454365704687171936604198676287301611307874525840999877662685837793252233162462904752101225134496360262026564695272439414784
562 2248257348557487024033657916969685582735945491455844516478023865966407218504687426092385676223778448150746438424308926992153596972638198376073358555813501640430465165221278976532222793335945137419125689182509867913262571454464
563 5527288885130943935724114779605161506478092569275197219234294586424488538996230647059430759763658522818259058653766360912649630664260035195475586031570355157978820277691991203713104102745017252371916625244404623070066848563200
564 13588167568722552504588988226383423659173443605433687412698769300901989323430833892331853069716804303243114039125104579311142553011308662477102383740760435026693038241773749580834309761051069328460554297576019322380575188189184
565 33403521128537303829884004995640109710108253566970889140799110270332199633808262187260154908913747072753872499310972675058959065469450199820706823577604167758124396778981602022896954797172432441807007664458129046666342981173248
566 82111931019129848490989283536124130906928791729892176590397770941469625047333882170839805788764786936802426760092838139351128012343541348403124562932142557019031056324883742863412083344751450794242002069925703328120757718876160
567 201838021217551151690003820299310375458102673499520775167967972894369006100486077945538095911931954254773175426104419480568906661492577506425787730931047479662004412373042116217558628139019314415621668004265521752286223981871104
568 496115079976899432854749441568632564647263128115319149327853446547422765942729593451041972796329587548949989544316529517004083339628861207047290914783279476063622271895694894554029565980845326718880559083585456923750993143791616
569 1219395664545400836103654250168000869536499290699178855168490414788413539907523649841349862477068423378900263493474590953335930186795118545087705164507394064181781723283304007015788248925029378010673203988929270375659954459639808
570 2997020207691767990076253244895180677172610897766702209492962226222623862106782154461575507853824008171405712420646518524624474446032906614778810644710139459057627575611394138542542325647303986002546472134907635908375642470612992
571 7365759555773379699068243381915451300530890364811046732146723747126058214397822819414471405620912874550342662326089641877974246819398256155258498191509314245638404773743061633058294442306155165590958781428803814460543123972947968
572 18102071759931433475900620352898976559292901881553527725155783805365402264102768943984712305099745220039013315113688734913024329435295888045434188145373408257026848904984167134617309016088802594548860940411917028817065743155724288
573 44485854778902734151203965173678674876694008570304986817365091135069077815603585558357292832494542364802724134032754911340979972463122547293224928705985363054602499349294452101948941286866824326998083899496354716839716067894886400
574 109319728920436584729115996160750004784858749074854689519144148883629710583430042217589210608335223281773210716217868608107362784329966892139490411496322383327427643324030223273892587791617452872085295779913087267928726474554605568
575 268632241828555761795081277303661694718961500884991145809717224289159033748661784759702517212451379633632384032672127649667327084820806608660293102945746356572920887713681059000703142219245431224781257866380105882954150628296753152
576 660086340768624690682727247196287296236823804586954723998694862590439065463317754094556509695023572659296602449512166502648197965996814606601885050812375948741507932780777188615214235735985954904881828323175024465408540335625207808
577 1621908723492956042290408075895053362998537387447810172596910146632715511613292753695908728166800841707867054334022728915702001716253130300824014369910688678456138382076495629661478098762117773311921778953899301101043297048445583360
578 3985062733638193445176354610528220148841546142350708251429864783593254632330815610831249210395318101812371521674275372169381208611595533626909658273115717710864214068520762314906854462278569072874258486526270794340797588497340825600
579 9790999745694403304449750531640058281155959813790235157926467427233664084918078386511110749536633440083828436420615128174168498399565738029012174210251678725780941945612740751628180186509628638428596393627542050240844971397091426304
580 24054817956907791648911031632235445850870853396785288717935857703908686911956247537986862979019847892514323047146628320021955267644502183235361452005145274075179678215060723048329137868330198174181194035101885441932901424326841991168
581 59096301663217044778925447727133620819135722656812409983702949594240005943113172342251033712930284955404985644292706227759542436417646887320495360505805578433808055329054724487562554245759589718980936466219617554357290494510210482176
582 145178317407060723032027877099535898601346139105561399635417132481724729039080902928996748393293322253386474872072563280820610951624733642699717111494167119315581682145869298387127545097017569397967922214544619688849578145911786176512
583 356637064260114549558040133818041109406045100574891591422012593407344643823612293415691117699010780335260610235439385479957534448298494109554346281616024508851175210498232317886245246871400155303176899771967110270489731398279505117184
584 876061287146121380290527542130505659827962340108260409025602460822751373923621336233924999808389039278809682560224532731930760960281513735824625058437434583653783095348454547073504122500501019106908368530913119188062329906712528551936
585 2151918566030033202402610432745541031505404606403831900117345730818771744741001562650580094014363796648317540186945506717236349297321860180101143302649776140750574513585620341487758858107988367208608117042134469036943359886842577027072
586 5285676011548815569026285585359272968415776159330966848808352618263457860945295898537703934499020556982772764384857811662445246822459383544155036163196304517417348077271633340383608702753893635563186449449223808985061109256567908204544
587 12982509333451165645415549052870726911295749064740970873222235210217002475652949757660970010161534250059539720804687387693941415627849550993608792239857143526904438270767320908870053413982248833629773754044438796281106600527750913589248
588 31886010057553911043464218653661494134856059447250781441569145274887254334466188005376731631870161197634695712800022225791185814513372573924978917958081248302800417291508354864529239621786136499640377531310166143572506665715356066119680
589 78311434347564268873380405579084037246700828965374209571452978633355527813872393467442659374702578932625595872253127503059516645620499113546054696515784279198573265212786032932574774670578165813059751980127412320441601030094059068194816
590 192324085602922544313548426057900922285813311559367713281508935388999335691072954945682634255754421341712520717512559455897341948165928336850515999173458593415968876150682365519489652438288876371644826078491505892241100933698078698897408
591 472308438727235832072105796176883478460460796032005632989799697639580462084790696738781899563976673609447482865461869240477514743863040017665191832202882363170072097841566265182484010099783141192827210326412459357140941695896832691929088
592 1159848588697141359122723230515960407288427990564728359945554226187058323120834271056044252958721796356312198300180958979427745104259313946554061752010471269370434441651178312310297183905502933842253051748982970878934184228886120297922560
593 2848134462989581078370503275549495741559421873499864546248295937168267269510854981255453840744280843240820860743067647800866302911839499711927217803463047955029772810324986066050595402858042367847061697320665483966531062954770169881165824
594 6993640587512103949973627679212784861086679472669255742215320756181060929410200386249067131611439580006899185554458171009725241594470946525048893892052326859570200773824096285035788318134306728953895958242822384988427918621027568740990976
595 17172352440001699753274179912903780251376490618680469890076364913544693391230013450721172402352489688958230954755068993128686486516777338640752002808279519088209656137879565681364697547592704278893558137957745034915526534069271010224373760
596 42163822119815208061413722219825445892372035350243439575828085736849924615545369758808962550112642392662546951897976253468127304810273661188061581730415966901868154265168436532004119200370252676147874962018790159787390740546785137215406080
597 103522292251380047330534410582292616063134753630892979032325962216712630163851213991315190346800198494541300415796347797198400151745367424864653401936074693108170064477771651257509657842417905651280085229033157363159310992109869268752924672
598 254162543347936334890538829806428190475439603020604159898322898269291249516139702090241801054169326559739938904366569710415116652388151118984820791475178427720669397807763203697016146453328915184286356455121474067990466496106221561773555712
599 623983360139856528156804424545612680214586966425751283617699574553915002418963450259952922496289054392345996260525382545565999286740931076909007530148208720440830980909110411802385390368297583442321074978077202673781552191308337435172143104
600 1531857242188887233948061678529991680421767324379919427918626527182082669654868639526250540921349734513379780115632219523548603479936877893593628741323237870984650276550953472844398577386895118154835887488691874999249099564982552326844710912
601 3760515965767092967359774055682301608645720901740035361422140661538960706136370578005494325947933018752606668782802112304291912641350029332379633473422385143730319444153307826587182132975043174090648574056036030690974126985754148144945299456
602 9231249063275204494911571739424590321926297332007487953990397826443734566481802519298827532065716022321440680954596706093463637681932508882389500212933825214765539935821233932020051008022455581622181918021141431505110597608969258453918810112
603 22659870371498331173669996081692273968679818372803712890685555286878405657256895923155588156312931109878439345871678897246706573981737648622187134482011207187005583042841255203442499701964197125138224977161670695803431250315425563673842679808
604 55620940244268831146071463665400864882858115526210149824326016386337092791313088482907922520035817325965828620315288660223307516224183364949313582390562227517132931246845176582468159703767780268318865775283190727786716995458427201017557811200
605 136522180227070777357233232232531929082197151742479619083910802243446875486844407535241230169054958516430511709900641461124474330812897169416616136931067492008838470049420768610906813401584300998368359051459580219700481636720947122483708821504
606 335082787754891010816210618723106622062917594393947393558475797256781525244094907705243888568890248539699906236652399646938618613930757392238633764298272903386125452094824181453489015813739012101692017106720591697048113652266026727148791791616
607 822403730367219379461681074047276508394918487886859028054944512700391416812184669227499637814046686406870672048719070253112279535669342925062584862466724297430869834196574815957277848578738521920161763258710344433058816407524769800442160873472
608 2018376130006268821840635557462169405191889122738820179269435991365316803319382368270924488893023440587851814294049914833081844907958404078521465828927211992300916095057798817936355387027620522190099338235401353688021413512222393165798044598272
609 4953398184168851384987514474569768051647680968131317560083402579738273115928754653913539424491515378321211078903532001192247671163951866121678522952460802069591392919077778702714946253790554214629971254198687236487479185061573529926418437242880
610 12155939226393638541876571403233137921646553865138286065017664124229530989038751475438417374891958226671195634316922791512026137230116246364735075988281610868359807827915981118724604239779754560849047328274130404583018591406919164228572658270208
611 29830324037752239537672359898563859740637067642576641668720246504196919402877867934592522765752064440291623277007093527893966322007767949153208277703616175566956594923112335978405201669256939995947995537152957875901900715858339171508058505347072
612 73200091501014684606047485725874642472795253411576720107690262553890853481991832275312912526830396845139137205827821485708492500219914991665186489973734259907705159953283870197770502125989385761301339806746338622996581082397242976680976570122240
613 179617856626681444658311101494965442823528739307226926946345305210697444953195563257376285379514638196741434183107598439444758796684737017851505907288392116164113577745656948832628116272450293076176184190553370602074202209431061601641927804977152
614 440729031178893976218201068198317928913564490597072313472810864555660584222523267388757690501621747919121807004874114876755190644862235890427232400130089877252225450729589270862068970212999974369781009996744432876080059847889716835095267210428416
615 1081379424023727219760167431515970006335527476938809122830064749874621536552991780766207236976278676101848031300180119846280133210681830675289803165387522661139121595085613009530504972547700804090622813900792776986430375546248135600644572116418560
616 2653193159941518025598835363387439596612388803413454018848817560070740104366210615041888752654791766058138824837908672321837152544002987029441132528846738200346021006392705601398012235169428318572200990922590427800755941887024775999874498285273088
617 6509445432375219211295323831329769347019560268952185164365473637675283950221133850199399593298005148460553545826831766081331592830613918461920381423544488675129745832259238377606290030382059385560600478700519219229715537209326949217829630735548416
618 15969947820034462281573834937307828435986881676563671198240995838383975422993443352311275462632904482935457019312174891806515624521182140440262228044056185395431286744552870921448694203146414071266146875892812817689179669050826306916401680541024256
619 39178465161085927902530751067157475174959703988862442827342105528233979727762328720527739284054915902596002712743276435851872111376749884958906415273301588078180288736654757781102205576110582369391181335612577669213712758416230099078386519073882112
620 96111594887203216039890269628262971706931561745091284419298952921732041305648779247164617953347945079416298785971792000254932468992893250547122857060299069823650794207787592542930582537239100735559791047301070071854261304029448196957728848574676992
621 235770043891872608243588714923603288956723473038805239081338987268932893915837845327957062737266765960536818903338037824902897263669473289722241111202357630044451168619859432234152292197178404183820621166453754085533049251119370206190653452161384448
622 578343646452582933011807702596393162487063445065601201350882717450726629209359528338155136534315659119612694209349953379790770831742806386901667098621447757254973206645156587890067272768065976103397110289731197411091957408745324563499028120839651328
623 1418625778374780250714170123489748887339136925398279442046687793778468350085424824323074672010029815629335773250906787698625877721886006241071805606585566578120461405914198142273813292763449120591817611194851770752466878919778228728354938253735886848
624 3479639795965731330659293626967412861215833338325715710064492395410373514669211447442532945007559619955990518928606900541987889094987314908462942964940226291625335807470972471895636784160395070502802434772379239485813729565395736987825796745940434944
625 8534642298545965245761024054971517173519922742299731209688527723768026683514434419647043711644389347674180968956996678086694074466401555935054912789840080644088070717979992698369476131087773723406923669643788285902428613093679979406910867836275523584
626 20932494252366204910684534175849128822278722530199648272081998841454004775693867502992728091778273407093845958277745914981053188307515147797949531383658639517251949545831674580588858154170982374395437582665817982135566340378134867550101540910579843072
627 51338276990340540204315790518872570019760033540967644825399035781937711234792094368074104129616780963979546156623554097787929747032919109143463246745941819324333152159210181096419190249413731563004315941525488634990125603584278880113012941256168308736
628 125905956748128660115291627101859728226951745645802022252558421581838649582300832010507372747989380901567542609683352306667430569341422344089544102516559115877921599365398288887534288115903750070861792227763046770529295817734522240806069466622991532032
629 308770624209534107309817269535238295999302854471228169059388830091669843387653316823815596439966433258133091544441683380242667648370387182594269769325920595370115202320205632899770728718379524996382089003991987119639966352986524228098769611687379075072
630 757199663725952628168589585714051637608810885450635255071494363543909636000210453731908997812941994772153966097691484983768523057354890490783014111565657302841835280480594498427964004876652349153154953609455178891813565465622803415962199437000231092224
631 1856819192066218979566798468354625248390701314143158667566308987824432478288236562823266706156545080886017135510473272651088435043277960624348016994084662440494247339885331656966662945013841346017588119826774560329022337076305396157335881686090573152256
632 4553167384457717739109576143441440535374666160358879126889404753008971744053051892296381862533124602237482174401655942678274791368943618720041892575018276130394686977474733394941213170229532534716418987806042268279514184972969822543268607743444834582528
633 11164581303393828685515002220020033711594326348137624225449252380873807917483406534414840304760781599480160359045272532982716852701421890952082090069812279267209212518010447015134658885086325865375401772844469785759725235603911699408562196300109170343936
634 27375125465056809371057770389152216397058104039230162673978396535569123976594262025355870073918184390547424442355637220206902265456071109400788320385174350095815046865862675630840099777025230695434734341935141967508759881930463601293501861966626875768832
635 67120421862034275848463226429901422318173883785489478037767201138202534937131974772121295991095869940812432215923249281782589767800158429136037389811343798429343144231409871842409152268704094061779825744462069135819695946593964148488860412970023323172864
636 164565254759198245101793294125603120017078323191573285892604131338488438415750838781075019134377384408076610890176965537954713174963931275632974675946629575253826074184528323966559311149919688550674060758553854643783621817962833461453549944197908409614336
637 403465638459051664049586982955037582661042964203886989886905349985160864755166073715822806768779925506158169487280174299352710619983331188377922885652107144943331763451690625362902603899881734535047996004546638872916797367150681516451847796202123091247104
638 989144924391994059210388844043773037711259465313894812776495692624255439452300914038432140148057018945203894272537271101422162688390577265595923605799583438373083653888122746713184871818965510118040930820278399397098206362955546553837802374771993068175360
639 2424924907693431405193308929476045125478582108583365039986541247913331625823383874835439864729550397826831351516480697582654410545659073085257380021234948040294489859296929019742010020510425067150752091995251979169243609372090768731762948355849285745508352
640 5944586955878462982456429043595911895404347690751225108771489305597010387443237710123840319681554712178807912185649878532675887377027451253566060078815484537174345092865975828964027526904180462957632145773259494625075198932216776041164537643614280603402240
641 14572367796495479220279978316256703041350339356763890539190798133774929649650851315453222547527687853712608022344775257854008260066264159041622385854752511195882827716071044625215883213287058795442803054854537697292660395413213033324734663043030565469028352
642 35721002736190926714465507767495669731909083039226401647059418326554798360563739579437985102528310450597523260472641931030429496080770327137073836072303813580619711205226297315940618212272544790674211367383188949936934269437817020559161542729296260123066368
643 87559296727599981150930358884881786166583013521379727690645951909310769929819859726769435945223836709784085651689515134959772016598809140893653975394327444481174777396717993826779434381019520377259488359145969996168994733894713052276709646232138709200797696
644 214617939384134441572670339386337813784450772575504690731698112554849035971258303874656979178667553986243248377423943147963636778929447505365006641997093219951277138868888002612233080212995183140457056796684861082798215475600827483586023643087432900725964800
645 526035358763629538320034967538640906775163385919580673153411213328695136935471932372677940242171250679055938987274799105931902546323952502131317919355836652879188421558836552205548444404837771190921869537044764440586159627598351801053825367662436834676310016
646 1289285331804032770884798004459049288475113906640090826750910166222976481869856527228701956551190428776014092601267152180436377090393807287116830971742242536819307728459421626890276615650444165545576727257842018546353859381706896373487513041560609263947087872
647 3159863783330890366380452538607324263706040722477659263372351737712639454711909917601146924330866020803155339181832617811316612116344468289476267167550213320725082190330034129391033075885478838956903151272461874178275806561671221324242943130811632746879778816
648 7744135141709221277631170716722222752879400285293819925361070931214201544759556595798393011107833088472963046924574203401262945796874132677016516412184575718946229630822621592972760219197343744263766295440433724673104830333066913971266687888403178902689677312
649 18978538031682880610797238065542985823895284214243242736729877180262749857266045101800732401114539232421128041312608849029118758512395761632690651319604314758947861621046507050773312281449846823309365405900396451759818453354523264649228139096738414991708782592
650 46509094294770039636290566985363887659908073052262358427048072275616185648565687927379612434000244570741701662971830353176771267593251563578178056123283339953371799689449853849071713838273194411324914960970533053261083118254365419596333071831773402541710114816
651 113972043032481047633477586822136507837155811857037741312274747312601381994933209487997707107505697100505270209251507808319576554665434475184025008112282203907817339204290949462933988842414739649310260200333656294730844864552616296237850023646949330516715765760
652 279282764491850002597334909089474857712733534205453699540225874940221114080300914122230203935875119136169847198237357387121316935564371521682028944603938725421953852394699487361613431422411518575447430351666369784517034056085661248543624983398675185280237961216
653 684345337872820549827174266003536347295892738639176116274479354758114558624806935986024779099749677906834540201710724131471411544375201030161117839279165931066471362789016532429227289200323766479560241153754252886314739803336743555427609440904198854651672526848
654 1676841040637668329275125208014393765657362222633664132836398185665801049233567706069316576568149414770912723005253728056628815011148063480938770727655567568775355564382834673834271906311902424143961354689235128174601409454133523674873164600761603541486746468352
655 4108600425023720565858723992616893192955334819801132764218096446890867246011845509639629016652851911542299231448560274808481672836591702276810807361040477982180260148351946934137357590055309753261795056287571694868081598729730752286090618158481440743700014563328
656 10066566696367278435592200351391230214750174522764261045380276224888484774108695623387207438999929346138474345033088242770009157423790371711192439811649068491526724209903584833824765090073670055480421626167803349474284182624796302582001403664776056028674333343744
657 24663478389787698324078891402837370920974141111769374649398326288528063128786727245564949904143479779645882051909005732159464325295475660665944165177941111826670934101369360426806993802118536991133231089014276943255909569456623916716629933455717110410280580415488
658 60424461368446970686289147426765659060711416483135608576181512620221510334746563174063367448828394073171567426430355323904150197489861483784909430154661437536311213230575406812700550703850183735917700710381486626072208606053155442361269633099876726355381465382912
659 148032401305369416822486090254092167542876484900035257720737281439251593245554207155729727865775975192586509500119843362092765128192897370725599412282816077919810556660241253007872797572089771555275362250033787713954746611850675207278530296209090675104307421904896
660 362648881293366790872498698652819296176289709841023388442562493902424787807980855196298553841201570829785179509356374942780883005886389344794727929883447765235335338508646495879161760636281795947089788303666641366272127362368871705244511734661745519896515475144704
661 888385553653955321548397956210312941475472749111656206245167947513323304873184537026021776156574533613119088402015927761217558716195319149996914902605489229072291885572153138137521297043010267953191731082755782903928323599972434442629594466149882361092855992156160
662 2176217242562055644196329705051054852474251277583904662266007691744101785437347293130767738282898000842123385250301380805835431130257594047853422322573888429004197016507499289328804663105196989467240111959728568371218097354031398352415778330690554799762344159215616
663 5330754051982729153601205565793707208959189699765072682318356905695918273043745583678931550021625706348821844897895068831322758635438391793233606774690384834257371835160500982241589643841165364964546894559692194180587676342536029558732217168273816531479021744029696
664 13057520299616525285788082011903472999121946626912796295079415612350868714070631197764290367713091395538215862216454015180219940346842111777128912030911451583579604697017716150881715604433333235527603998724686769023212063765835275471201828379720562756607256018550784
665 31982945985183339434493379718992992520055432135336994440168295232909866223327395784162045271664763702110582888099789661958339500571715336339852145956285534912586204257533334602797547808011019917453178798498192644724572991362692412371114270542613901928944387783393280
666 78336098178977784004439342104603101993946467634260046450889209503568390948526642227294301393837336953790610244849779611793195006165073194162131430996959200021534129556306911787774931871950142942399179658919226722502668204041026955735636836270097991598235133681860608
667 191862964123430195941150896354351668442721173644138155973777069235537669879119661237171828546558693544161493866834205163199784367912015852397451222590755192740869557983943124755055730824597374602491918875730800948945343303227906355538957599400559023673825905044619264
668 469900741983216227420180074627395457104226691679116353395354323619273571950911506482106229517063772150155658316323164769086468619078410496005293343327894992889888834548223396401852817158268885722578850374676415770845145837874326091709592195940207140383898588913074176
669 1150818685495821771966689493561600862843929866348961703263086421183044544324204732359223681524402509032782004308431658160044888111862987745336488719727568911139707120244316415158755306007471223585663126209993971598685210073109344846295489777484927671508978914677489664
670 2818340729628100001921664533935987752048189635212532168920117301313271900472261537345357721833880107075217108859656806025537200861492008375349906748650321928554146758745126178321292759655385175715163868886597735425353044272715687755740830325109502859411114644052377600
671 6901856612442559626986162537494518498292445249735457192529441742991966023096600126921095236566561917587867082874244919171361793099239797297060984202311792413861274360958599598348405721576059610882253089644732906846724738014111899345252627076290653888299974476693504000
672 16901460567235646080788433653348730768930125387648452748495077710738704404229033722253891579703557804869210848567620091446398304360145138991482544473113452194256968667010852437954334172478090111502851003810914280369705895651625441465114199888402083135604187773655842816
673 41387427598432672179877778888998132333295725270166399670459795295750565497904234895795092539193201002021909281922919098725865844364119777023399582158202032509298727454515617798643596627029932433927733577265691697597302028665101469228502559304810553154221248603391787008
674 101344118616906584947518700813276553268469482518632943190054119629647565641514991285669690194382900762316869739923548401247925567944519909692298085200740393891341733828669481979581816389405082602871529955549724249103785847601547336220311198154855830601277244435878379520
675 248150188436436189999053444917193801579496653811415677836603555730562128875205444942198805630007013513170396465855143734790296437493384826147461176453156565664917141218681052683547226916212702474632062634301229400485495412616579793590550007393132349352676538225138860032
676 607598421265996112772363650437525626627316961533526194141675095522199325948744101422466974430796421090119367922067171797090662319741479634094253921701552146206544353938271030390582315466835036017917105249705721357736627786920994729254502735684764790606997833923373826048
677 1487663326494158256470604956118720509635119310450540335526339764480878445650145600346829842003268664105027900653983011372191412175337588509069080513038178552093721148847976581598893073285118875790366600304665521984348195329035721797037815764513024344421648428845959741440
678 3642325000180219194528517959006201237593751844015300939223065260220159769231145756412443881759805781674806387796938097134992436905597925672881923255984441619987827580619162007629059269566352808229171652646727727094663978868926891117000071864709353961030907611604808892416
679 8917410813607157622450413652296918610733119756382155762107739108001596642070359777872969379658801854001682454604830753546045039012603642894168440739442932243925301679120622420651481921662132163122414684950273057075205336498647259791982356009346359773007733003765877309440
680 21831567583896494404221176345763115038506120873465613052797564554075877560173248675405338988023961644018264748247039763058933528399670912023946777367750074389833799888420447152259166032517836591073505521258998225229312184306184200574763507140078028785956587385731529310208
681 53446240033337001606476722140607087886770616450533087829418483746746796110581776163783865548979280745389409733336374094673384978082340944228178961636789209060170346240670549694785841024773123129551517080115493716514465264708363373094611978715788266213642190784834519957504
682 130838486019986370014567493180262511163287478624072706081374688776912723468431645575998869610636884056546275963036061945777371741638433396366617509606770681163142081868067025753549902258940858238697664897003029970069506780308951487077838696992800424064626391502595769237504
683 320287509018274739818220925081697566233543809516939047462658585774665938256568520273095566083444751029761834380465758776376793465070273411345627915961702545584004661750234416389475956621993861486296819379631830169560954108632669261579505655639596179852136645978159663022080
684 784026346732120211339669846100606220479007063950500779792551705811624984201377281783517535653818686767454798890992850112778288584737118144634747039571986427019146875684528357594783428209117012696159675028423525454749598150945919568253417767460367320994567313426797503184896
685 1919143724011124270261780675396327032790921662280455877638634206647879760603512045734132043185894807188079274516915248301443038158049799682685837454597947549545804496561879968529435189080270925718854842843770500636259217405535596384583152474789655375026120953821154108243968
686 4697540734795029507734944723108507128102506772224138284140214156785233264449697533481864702938854896543629489068265384240959933416207822771504126504159645037661752262358424274898870406899275845082900979238689921616827593868820005032948465972327847963626288779947787230904320
687 11497934891020512634965502132454885999081275811257513197114860005854579580242728302743131327867441163601881061316301688217471884386136178016023104531509907398854789291739232819177025640183852664348223414940020071202733676836631206492235052355884356737224184374610667193237504
688 28142028257951138446708521384489970478949779046091377879071618301445510290338397023589848009469936724780645364655793200402996489015397689128398342224978393726906542231783233559803226929112284086232675358731936983053835793444463337721358878866875970207162673992397432930959360
689 68877476579056655220185022672884671350432468279123716010742944734810370681795949483740638565236946420996427179293309094771400432552874444048523318703437750824855192123236272556344673002905621919882671535046924205702678878310391310412975409813190092331693507432837869666828288
690 168571972133916676902679168203191016426792119583841166299323248148182359617786094144818804003956472224234287725742221777169572248606015611470397593545236340382601140710972748331761435679334385540677179505844848342408539645563577826666248586330885274517166086443657261263880192
691 412553084176058051402767302653541473725958839463709207556471388639615382460587206903147824972224024265024478242093907549436150374287895420789217105664744652903101068874259146840062654747434784837181739926633111939452155038672880111486323707596193000040203738604616481293467648
692 1009626317905969748162253234395044388725268136251012789070832060806402254050555639174684343013004382510682840228898872429217706571160994351723891699142204152767644853465568954931589983852836369918355528133463065319731913218635979654184482184209872448942630712226922518959620096
693 2470744657798723045984859036791108803197324209872601716099241608483271751373508397117414864710673647861644260855829461726876732078171823772488959972098008651566757804216691907131603323131404549122443068507740530608381393603601500090420402051627590252698299655372804608030146560
694 6046185511517533239646054866493885468892253452453983646181865288186874738307629273493876168517855615904170298726750284996508784205705047188826201497180148877174458937771564969905213186772012378186547798550326927605314467780941618499317158899918706304197706686245008181473312768
695 14795222332233448053299990946668243658954726907929495915509565605887573913520144267210003640264215523640315389525435671556213390749913557517747329292303028727081491182557913934615390520533837442395050785159791482998464166103523845667216916334866210162448496822156634794923917312
696 36203284318244338913440883819942771598640372546598886774163338707139068393782942517325565138365658938512741905765709108697839057615874803702075607402092639956445148314498358187465856602806453274604574841636912057056501186212098357655950798938182014378552824166019932769981825024
697 88585148379419995158527874899967478307481825059710339007391231276176545410039206558021567391796476610901643008627966044459611659405578202334742783490461872461152393038446123856037031342741527130677192795983307896948821335655552518901646588821373994889271741272795851681096007680
698 216750624184879215815378924905341472429802740571366689987627182437833978552252971351392829548456480402263865631951334030604566498375019527809118325890353375032705811643637375891508751560455577932940144627587181926429782700350918557522343655198228868407947797966970185042247024640
699 530330144550208520846089194741128992282128763830578558251496704470523179880421833002579149782862428684281415143022308362688939687347473749918607999160308850787754481855327300031004653110039304712333649546130327300102459209715592371363718830481996325111062431134034248153981517824
700 1297534189925958776028004706767877392106290694603242174860404449135633312171475528753352536207233063717505416015758985105370852308036572031822675419041423037077307915667162109002067910448826666459908146238719974724170216146962766195231010713653488684543811012090582866853133025280
701 3174518554563817084665735745392501576738579208474773412456495224489052576825301622558772754220372100904264961449800600042607497344728913140768371648881203160638867213652535738040282175610791243866581963826402577290898947078980922011950099334479866126599777291438515906126677016576
702 7766467244651175118626232865227995836415769156675389060566558486612912710719968897741600845892335480594385808500516261874803058607952533313920180107165145432288364234241414521412668275177943367720523049334589159037197647310387556127727454402303432868984726554806694825480580759552
703 19000094826353144436937152239153395662358739563939723621786017213231166369783733837984020930197806556432183662917504050113540393151499161233158537313537555012372178919108371751562745252476228939779631088306500083517025513834973536011460838940859665188662522130446520047886290386944
704 46480913315989505233585271970107803144388821417028597871477122324612028307075676844469729334996147580153297363838342594501349054364950176109031124769671146385907440202360537197056215778338020927825111459116848194688292202755980512383143392983200537685201365488772711265975465410560
705 113705164622272717999759833187368847607096793107181187558878615635752206463434626059437456132607391828222209298701293535303014063710986292613499078539927855058588157176581239986253101718611829862604723293459978848230198911192710082663330254448126877496280374199848356234416569188352
706 278145735513460036812121437284817435949673183665629529321090069018417035380058779773878375716929754145674458872408508614215927976747198448940376937590922802475165513994813318785251282748209544959434231605830636155770959644982923073066864803257720934117927814353387114831227884929024
707 680379655480595251438705591552684867570356478929897203455263870792501313080830714164524417119311347098272054471005487426150484559795776775573817319425877946084805202188473356552489898814816686887724963956208698233542356064181370300606872841203937823961747882981460487509107128926208
708 1664243821382258472667895654273319710139715997901377052463228792412264644546800098216502921248791581663161539214762049015587830259081576097330790745034733460114543458189603982102494489879002387881322487180625851380396991516607977389903051409740386929101683961112661165665829852807168
709 4070702191700832655670725834072666639961108342905187948630507799748158178684650951471751927481251553346317112111584314406565181841351637097081572663157344813925090894794518956266293962229133923377895944641599480410207442074058479890842097670460830344460232324780475377356346685915136
710 9956540724664466938986848476763989543796212379496640889145476404129590276967595353386148124637850483685176588512304549831901699295170657346555516868014047793691782176928678017333298255010384404117875735339830513883578930311060211827233892857269417104785942657198407095712970637836288
711 24351987142982043959636521425528295784799504437231340450424972631448482093470428245311879382074009422803053618832842298829567385864736786223655740434676111099415173576152379386175476574493684268663157038237977914835793494582941686171748459348119515686477191276105561758987988750041088
712 59558965697524037780522706243668664870882599694314603959738000601245309844257823602586440932323578669528109489468491610607608788038396640052192429358798535009660484448934949151512951636584174214871386744189274143638233733722714782419608106825064607689951483670794731917443951310667776
713 145662151583417120075074711515290759957157959376438572860737355973350216047221897623676698384255902024547173322343858760008658488106581345202992823243431064640383813545301871987361405252085783579473133591943399301812692318083457016896273753021429730618255492723973567102465978740506624
714 356232179683128583421837189039122261622785600011444772098128036611009541063935320620150429393669912813525468940729347808251954383882958681800791042297144920467497705883612655695530125786762830379402429046352322814710487377871779121356742613887275048347237791537081805305369444772478976
715 871177101789042361914615070709015181838141083073792312229868177462694079939328753048950434000695995447488789326889335964232210978996472055972802154927956723614927560099484670614082387940014797479604940021338317525862138540732760851059175886199402872610543743952710089181853852620554240
716 2130426979238201426280860041315853933141486438150529125947582504984545947727913909831990306526789124624215815119973507274169868716285157196410306732208929545788052714555149769428447594044021621671473708573365029467019637847328005758987503484653894617456998626350676991293842988803817472
717 5209712705827421779526323555818135865698241525478153887202849377330158631214118090313723395387129842792999380873638993077540769686443165757026030439294319088927225441016766543716188914296430168835803280583540218841242721009244632961471558185460750083595771628252948018302560729795919872
718 12739366643721959312502140473197628380514591973195722388441377904671401422116765677039501706634908359448432367521953265139146899011484031981714649909889620088483152256012770929156659655810661711098084617712087559698651507850897496991045996925968377171576974906277797094990064482298888192
719 31150775474191646478027647339402472127643304661534516429531571869904793740776325819984320785249188088274222470695010312824214607738616934140009329849807505976164119821125971280549620413685342116059635239021015842952274344511959772052155283422581724687795534269141039799067268820116701184
720 76168757775699561069971515258610757735833598809965792067438099581769658556983786927466674670593015082924303231885184679949197975262994652542976294441469987673537607640552865417487019883080175133393557687751840294095621948787024140779143018858194918588556698364413111466046487405973733376
721 186239539557091459925679775822053775501099971894505118394204310029030376303253650719148288344507366316425777318244265646631575505243130047350407186014682737110627355584203024987196755561826071774655346750191952243951028754095464620543464462289875053135149733145058561706062869105817419776
722 455359009115792436265687212121180181093681840756306318787028434233691904751075769935168272931968844657683604006232618275972787551807217530470800901777269990374194489296952849528313504989542544201662383282528184991966081433400682583590474864883729437109926878765377907366543336057771917312
723 1113327730515109736674424347634200033926230433828438890708844040479856483327813096340244759017348163110818889579518523456710859188925572862018855398638462218179719276733309127138454764916719822800875544517452041015005871529348155215908843561147297364713839261957125313841277971940211949568
724 2721944025479995491108113823258190903993319126940147904279823548717288873360326364204454530411741419468322899170387385515687411215000438155761521355491232823869884091575744416349100757640349647738702100580486196792486201608963948233090564621678377543761820185505081690179629575247335784448
725 6654607501706029755724608242039146269038306953064793789086561504518579342203634062290669249695870658422685429949962749989362750751794298299774371037392999117050828982155239539394172399198553928758476644140548871523888288334967587600735824742013336834871670555394243550672367538745433391104
726 16268698599806199348594589701579104869896529014999690670708806242277503483724794448659552658555057214086028839137032130093684128324786780477728584654017803679977299736382321775137818852680266301193193921853316881418780775713571501578176276745498171521907040216491427477753007862943995396096
727 39771348393505364520704180658577395546417531779097988131249148276910696390680139533973516935520362146460124689061035162771014892939747008822266270517445275469173024968009136687666330120667721449891697647549110833506132160057676108410373861854803936356301094185243794940866747987987080937472
728 97224333040358811722072604783914934635182443933176542558494570616297889780387335748850656393432926104040773273323260310307073860484624966514002727697787695664775679362603042665000675925083473904518341340674233472109763654452391110215230923674981105414930949227762683718812704487898305527808
729 237665862600653661555522847221661853553544737859873521091187231556538589628892376795868419219362861927401063378412354788604542815192154345358350825569438288681264910059127351559926180478279379059457794334381683709286496768603678538328481939424696728258758777913533286753049947053517187317760
730 580959471072706614226329944058711752154048470917776639045066682745433814026066556629032022582903917400065245802277302074657329676232975223584277933288350642788765682394316129944023360657382948010625534718742116650322995567609070596496979645942978293545057681952773519301516792929070736211968
731 1420077624336896443382259675124650797304113779648337336971192969374575536156850556917316105190593635445493962486700561338304067217920192587553182991472847421692221263018929230560779251998745997508204923132857536383026460330298038217575796547443290687144617638475425478111381478998821088264192
732 3471087579175672039977814271401039510673353757587243198166586421580526959798502760177981909892592270686669538394689096037339149186392856903591054770410269856311225535626871473175145399893677446367500706125191815363609643100713134292920919439372663432117045516894949392896712342699775006605312
733 8484110535886550871644243597304199930900063689092813047585241989202149828898943595643678291200063644929902385953246099001357520245114294904929982843527657948981375004263229033063867507036299015332165798282645746239495882299593153410659133263955875425538069809351776716267915568273978652884992
734 20736446948667066413071009253004183240813522875351689035470608793311566138297516805827747076020070343422740673671940721618243049984078274011753737241397542142101210093367649520860834978616177985897948453052447645423104302262772857366782543344623938883826792054125314995637527766023724729368576
735 50681524819772011327653376895833173681506393592339482182476417743499922641666681018706389562152595948983814969461552968123805728950204147981897814503338664260425229105135835522238168129073719584212159427438431415790614570852644397118366785764337246357120292683307788543850681700511773706158080
736 123866059546524003952470310698318143678962504401769323723066614970989855767401655530597947889496986395290251710915499451729287385257780216316328778471259104216037275355992159782807396299605004861050674727173124036456462057800588550815551775840427385024629510211602772380528700362310831143124992
737 302720835359876274238372805672015852634275888854678856247147116271695804370068772194910933413956824786783480540900288300032319180863800181990077188418110838017129481651115946444246088800066399720345522411231386291419214598232619366473522722845327492128390318899464406067518339365536342040641536
738 739809096239699510747833654636126311318640245817367385600947135813727597090336814316661367967378404159044737850514813540152462314619108911726932274662718760834021455772609458705351418755098168757204851912695661372667231628038192153981132971869656341441738716970179806937676549133155559754694656
739 1807941623051514938734133059861876309267672169029527142877200364286138383829773888832672052874993717855126740483139087350429060175781048298205143845027244170270872746951398725903598269267537220555330582368314426247960543464221743365985156418928555534480591813633282304689790622557527076044275712
740 4418110188620436789932651923229406492771599555499173986572874026149539602104289630730522685631509896418995354778171262530586248315689175794809973088070925652310942461775956175242496852538833726571436202156402995568313289438909301446347091632002225847496183041500525628327057792171579015168000000
741 10796328894897557511944204573800738941972539818976892900266224132743424939928778370968646380254703613853038131722811089779513176223150843602439756091016601475591857983603472889116204169653722682629779716528842647826283598302912172185603496045226202670144614638030095299924722084723582217232580608
742 26381720391528403919461293138402088457854812421269079016513691580894153322031246405496314698611930095405811808636512646786591834966922988210259301053036689994200292661015808473903088945976139047977549265946806713045367374373316222173571982244526328839832796380319036535103766310249388304874078208
743 64464049548279232946148218851478999007043955845923235135126829878528604629189407129114249942811411390674943939658728478885312402066908585897611105277854991111558355256787362464822405031296209681609196549848843520501960193368590879891864870088044058913536052175733622941318558108949466918900727808
744 157514137154668432688358645005195960204459744670622569758199648279573091350491610577243470751946482566696014366600543860284019726664283328883071727455231448694588741729585833382258332631225983991106552800858797767237462731255880630963413910901722850229839172591219976720418115069382467118998487040
745 384865513510535804558393038232010630981734574214379369463470002047452733763778754973595376826311218151375189725406633983296933633734622425186521783357781726199852128678289155022297127949668053182998512199129269694865770777862422135309375038557158286970855198623676992300610659890019664106025385984
746 940342315453273614742664817334434588469148332557171596745125753756862427344315687252986403622287107892742754520452088428841349444379817855806980473760544584311944820959177825967145133734210118740480675447893499236093423668104582862354293514246578517796508569112421593441898519669864657398186115072
747 2297473476715255597007119173301638499273827599774198956869729205102845280617509931837029195155376750565507891026251669531717679304750598659001159072311018034205908439745367845525671263157666922359046151962258710829918370651005729244756293276525525062388410760344860242612920286031477881916878749696
748 5613097637405717976222178654784431966522166662468411833683579495939158881332680462591188999832027434234790165449733833743533749483632927572968445616655768815696662596397929316101359226428648683830445485340266223223040850030634187614445257077123655630197988267811447320949535491303072416040814116864
749 13713309268438737491709238351574514595075457120131191974694906187934942114345618287583083875763751826160889053725902346044100331695765011165376500594795996114645583382655957038707881010017176548886165535529103456167497988589237877258621581333700974017918366684813311723270180164943190510855637696512
750 33501908465017384013497826406886709445446964113969691838806195180618656971799976564881704544273634898911057842289003277545660187039627721118646244245956391052136926621640024717004426299900843037775188673803725655320723775877234985331781730589113989711834736174815548713943686139111111031734753296384
751 81843547940311218185264375655185816297442255960767704472402830667968499559865500844737164204977756867158515470618543417223113524680543149815988468151288739145415569131443554934460258863337504194068657329056547390250138286398977254298810704126628629382479458918747894017869891578491000099729861246976
752 199934154641192361981915409491706827221022837862654567870242873711453084321988289364460799280602502529556083028529799824595720654680674980714188784372016264419643792999094382184492027329737278298427811260293870159121210344654291700985362659808230876562099506448924403200039755753309722043281406164992
753 488401732467132592743161816343086261884250371228801996029876874590826689003268156862597268487500066056749537332011634736088707276232013998156760123872840099672727331697871632203974932303547443772825494546292491466649166333006249351958837336940894837958698793474395221190833758068551869835522024144896
754 1193040213664856492853508859358880845054274396834369197474477226201525213263888380219593634022137730171446949519636324998366523521684968577924672102052454784582015218326007098024520724600431203154665736102076607922937728249515035345790335275286462655826847690409908562090815680545734378819132128755712
755 2914208836006068333212365832334861819796841594462952120053766250028552722403158210960486862077786329327771416807008690007841136380559244430830970526580959567638311068813230856423204060085564803775719136837512704852543865173501498302124961447342372607870724863608706960109248655547711821007404687949824
756 7118262170158708600757333244202691255938172015135935850396714606514676640376026865034004377050788804177621716527843191373525060436336085458838916746710730694062467269338979611293978951896946379769094908656268127779971480096504793384575929711891338669746535038991192919109413052993371932015830188949504
757 17386614619094752128385051204217662049220769056445914854983049556432277937402498012956201951979728886029398336946382709549176961114715889123982361325732484848982735631151228754356364835281399879797616114100611964392167727302863211915311560830549730454209923475372151355045728577479380762398962235736064
758 42466242538106532368986124711384860426351419367731124895054511593010134713422062228909268761097510441010892166325946647079282463032161733733878242177958148023631322100113358428608301087470531952747602996046246855537104112364042737814241527969018762898127541515400563301607328612668305424394062638612480
759 103719501842135515124579309717104672782593846526420123594083936677514120261895342013279205119246563079379088771171843018179019165626274850723422021369623431887001460895488791153865000247384321436765402143273055860721127305294182073518433419318178727708969919981638644107573071912378452868587181658079232
760 253317274269085838708941797473272046540236191082316109281097670465107727293216832788411923341135726219244048426404558407112187260682795149247195360194545255416321673736077944384405567100200979294633434671945990028449600851293873821689441738685961810565988661287009414164201214432062433623676633812566016
761 618667079872084045438451021364857028473389660061222838586155340241772528765091901727727347366785769286780130086936792249894579798255668734186486956080343631579295615415171482029795119661381402415520066521747625996083065156997289991919088335769346125051405465970116562493147328396124139843431079987904512
762 1510904602161987129079981784859594212387619174991212765356353217416134442102869105158815827589183892140520420914452826057096096091504724387371393834669039078132284944560621006039706705345718342059329187993155888675885143153250361590037232076836367815290183511125159888798032909274918454166483423805308928
763 3689817920496931666950096095268016892742316920057848002352447102896871424110856413901781648126420978478437526544276781396349860108277922235507013543618572317499366830693724180114848959855983387988022853792365576165253124839131906682329972379513126764704830745181947349654941338183382082315987549480288256
764 9010745039169826660263571666957704348991898049609855360025493683806735700896884050224803440846887135010211818481319444116869642950096386448720506675425627090894751308214000291071030650289675557369341088525512556850439028063194851452395814725364872355494561140534315849526797210405934967678545103538880512
765 22004137992755959104176622601651609019204750086713693789997123915733223013739523449967402628082472315212581015511674353834133495717562973340357363889235340399280126217514210062276916157874799981554687208563653318263177287748569601497851805508484540266584326979742365140299818107568327119444235258341359616
766 53732361747120602611570160034820602096685115175121863559437465291837425841334292027818243686234770038574446219372304422337899918040934675221586253275064708641162401390497211025401812723597355014182719990385772672123657251493286410227419265836754166873183509583631553993570066909064867128273680705448312832
767 131206524124559945617766671376929148304162511959356170460117443262519722686992046777702409928615642265227244665645455492598311398742543802142431806374424215124016339437760254483079187424908170407579831595994942810591554086881454551299703261110563881112439140283654977893171560610805955588656558456172445696
768 320378143344413716207410756119569119090417527889738852000155717952762507842930593858726713525703527182680397708476787863617017618799293410850301754879883158691190567332564969654138150501775097516474800268048220456437118820133584175587941521126358100925136871490260612000944257868828560049348783386432372736
769 782272922517707836223166451039485115086165133599743722146070668274595491671594674997794782792447538238950072262544257229806381489084213254015941380537156387585682569376717375364519165802705218979094815072554366420023545237674131679503552115457613366213231245425071963159460332945397560033999227879530954752
770 1910036656604365598908859315895606350994281091200931823310539160283595776430378677995624562438534779667678243906605478595938378566585549051965199986616154341400681082534956945633678853061209439586621312582452458729626789385615648559173871798596382460683920533577021472890829440827385828011187775193466535936
771 4663512138249336321288113338847696547263453085975775132362710054999226931360546654998291558763520226292973036499686666307703706518767139143667827955522892418811374552481443026463044706247168056346724865054681209485015011887877552120740065500169999344141859176449413070060626024398610512788912285890925035520
772 11386035788203391168081643917307552943925846373789771443921054375129658961383324707674997552948936899181231665632172311941923662500717791527095577679008399575725312063925796063478338142960626176780046358159090178454403504731960905302163095779958911788563958629530043966011901897501280099177605604947802456064
773 27798414076926669161709247017580223371168335878550701669640663300446943053187085274099388058255660737708347667769376522547198180132483610419047304521458436113706545535117550102576789161428298007462060807837750913092642613861887310501500966333010356267279081114641901430463725105986267516606963528574999461888
774 67866516122835464606045325346459120696595320244055455541431590832215156823395269178013542433280272098623181672735546328452342552849593282568475330088463201228019876267415400974112975114548274249726354969085488541518974972309073000133922756455066338463224408747931546625897933728683239953597169318127491612672
775 165683465703558080353674857038518018750743086240541183264830144118873509174994869020079979730224636280048970057656517615744959721011981491748808013376417030364537172724328050032181850454710175427917676371323451049930818662800700906672872362125964896649838468224856603090269828745477321043775193763173690769408
776 404474253840009683621608248168193645182742836432699823354044321724281534338739785201497977954194964872011715098966666356615995049686763007972103211464042369531043858825575035386626940127357070262971289536704888261254887614496997651564076518635051582509060002029417744450209098962466315305468832693587028213760
777 987394514661362458546178355526725476646322069195214406980701283740003272932670509948070014609877706899617581384631560201465668315214895392671602601443144518930671170602715724880294265279209357027182559230491612702446494366643951124378851183648849283962218023429963445090730303141534466197342193847902035509248
778 2410342018800457277106974916920030455103267186544943202532023657512396390380686097750570457486074399082266710643635342222523219044278111358304471045702552535127925462025904363083667994000117042302545211892658772647167894903145501635793254005225504408079510628855488832867599979441786890331342264285552256745472
779 5883757776169463847333088883311753290662826903014008336154886884769443575268115362533375342457511931917719018737276151237470334117465280581176678560892288584407075244891147934609849698531458033726195209378131970677456417681509137330570369644043136371538055113020677351005458853504591935554755901244198958923776
780 14362137126078933112980391954050413171715078025152540935029941842303291800446216677513041528915354144421896807649204120629459762718314345099281736618897319556620795503463752903882306314605380454083776295839042956383153540739641819952791862313789366081129054496291012430360160454928538438604607097464798729732096
781 35056741058643008598083370470836774041000680502080057000808072575149086864033489240820319915115553210894809156877408122124524259857276983414951562244044749710955597101419326476438354063258972044279922004170787725302510596193269954970338402528417491953131996822256226167840406850016378374441888381381718877143040
782 85568165032856446150757526064540642906778785206430003887373312804829651025298687397834338442134204930776370074299732158706271940351369234415605632752825997266798438274220774858314949210451603148259587076591611962411314512684943961851486696721136076479722982739266062780820286688313864790881850663544843399069696
783 208853193894101749419080032644385672184999520513460693634543097171876766584256438355377818567603659457562307734034022247378185800267918744846853410200747611866806086046780520657263547385890609105709406398993125523905178331165550292541070058147255780814613028003567478726404198435458152753509566409099463702347776
784 509751210169965326148248194755388914944659871812437980299859454421609218972836227203799487624390611679537719039718370101625131082746689499124416074176385498704380301361134886712714351891773573107891838121890822752223041707594490790989912334175161515834360009055332991656148969717373790106956018444250221492830208
785 1244124005270011872174721331849923955019802983005523217582160799316232151096935985257320421220227303920584836703551209084862795657936287165630368082180934450319087319069402274312510744251880883301924398008780573854197265579730189438534983300144143166221637098798150569587058365684535159126320891031842428121251840
786 3036388598544035302989435625099717497809242245499602588362544003430294451193977686831120596743229785457983889334774126389742233246598583247081205669775480536605036876085670218265124440258708253232854572325036765908637907777808351510837492532556493834419665431045978998438267993488523911620190427038557726601904128
787 7410360391820955584737235354181873366905063428169476740397907917373606981642048521120630963510619958316693817533263885910203955089500701493881335668906683010146855199122291423955106577367691933169662555144634053892202867244912185473406175622024670477519869551194511366996538402163769878883751155421628707272392704
788 18084629709102674999114375922979959221728365852150262017227971744471451617891488272747078653335273474963752741528409362644308326475990944995708965158054030447348288940313575771920793050288134461178331041142457668010346136408013269390122562499826640641293318016491194052960999808574706645526857200952518026140319744
789 44133487032007836567412586097104128647095082263251133105687159714520731074739590713518033176711537520499340872386735752145723592939340748344572565002274583211329946653119757505819746271044424935113474020953236207182913205866542557188537403379606466193243711257712629621101650342442551682360462333228405911007002624
790 107699878536697487857229691700342163941305440845871880728017207388200000441808545854854248272792468644095178685595752088035619459266515333328610989913144547050731465629587437085089161995146697426455838996528629351036534936971981820588548417976986024754296230137820706722057140726301427357770788451661390218579148800
791 262815243066297548648995201807476442911833321836864516724989584308698394626021092163126727700836050452459456521115943687054453816261970803319007602689362919442250254445079650031589962525422173091775378744240939973950996731763957204375306243741589278083839840898504588639306213719339596515855768986945901310582456320
792 641319242443074760266900896445063490399224771527354019258294946427031852851057126917132255599729554907618607060317459986395583661231462416619625804619572692760846000430933117480374209595417958816271180158571973461008591014038985912466623610213623566843570728881083219316051389235459217009069782297744556589414612992
793 1564899286842511965618372290605557707951283312091266642582792386362458723434391667516182311992941630208119998840926879012230012124742943777930816427073745854710274293789304453146382510376380373361674090768205566413448496935296406676235782325549925762305995168608060880380160229683542822201583034922627436509059350528
794 3818448459756027839567791933679061331252405220857259229207207307430081445995999556276180885699901863617700580527678072473047523811636779940978201082779525560026539168288089864405748982037408871283907901231367687076410290552483641401616604324245451307273789273567233711863480050195624585078666522914938056577090846720
795 9316996007550172353640474597489924116465398277683058792359511247919580421694871817549529778227648806966036756366578952272666960710926677868359352060003211167999285432186061318161585380379808749327367105890865227820552509746407318027992291104237411846029856775426220299500838008333045218565872566196609337338366001152
796 22732821357987192261493925847690200519572915901593812840078606958800244180897651220498096766875525465923614597829193259532974620634225581136901198471915869361399515972855609552771983869508564229279777157550013239794427930627713019677115356589881585560954185050064304004225883758110782745698447921415614514612582481920
797 55465028373110724926968553510817115088947163942729309536080682720308748829895118099293911590547681920020052358388285225203762839990215976800635233956960804549611523270318302037638968682925154744799608968100247386810870167268892135951031116336571769888354093995299422977285985336003328002430549362705801068673058734080
798 135323626477071494834680119916543473340911996450654641484405427838725878774442000218702068280431134988803461876926301615504302799452987769549690516242298799769024071372848667603061157497771199328128283513674622269535578921804772920987936677916000688833319257562734125097142925969561572742468392728180242512584130953216
799 330153967837383730571362152170688055259790316364846924157924719030040699004738162020493079597389240574382231490651584665156544046187381228361527809477357676234895764418707317847835044452542837912630028274011739911341851239842488870583119204375593459795811337329603364797369198009893620994175144847525852956609877114880
800 805467342231939950103332743619320870460740723820516264223179414770089733515847254115323630899375375199943314586948268366136797965856195243659757183242278391750392051527288299273373880057983218427559594989440592020140851496192549804982930198113105776582478206197846580371254503647161578164879381013323616711988742193152
801 1965024146643346315080358217609927809689648810481591693333017590129775187978155319364356064102427080005680268598719750886611826505506457802919887427638241375183254469471581956302073253817328797699878176434571897315891484540580649236260705681071547319864895249087820481459812483593647174552452462344881782658359523016704
802 4793761274101104743846119894009454398109702317728633346247353280692011916736939276651256988680660869385717312503002449885330470376287416901047325620030029512808489922176856352225222221573431733517372415380500053160463558035725387924283933501511113339317802125931395442564350692888783527475040367700820735586637524762624
803 11694279978721561239385543132834081402258643760363856687093156871125246511180712161979521185297468378217167422153652647802046691805413978639619637436863740999811720031062455693858363327072674250484655398692566780809394447585494338337636666432091710488601682898726061969990806470238423634561221964993662643082325634580480
804 28527201007669178411551069133207961170641730314477576962155445312921393857512108156907641475961711473786789055435183576794322460818483226363151038335705726708708710287309822972238869968004556697063974680003852621426886836320885130883368157018271651557225996664344683412437552792533231012169899465905458523240567442243584
805 69587854133721768330645572427509639869427729940169925469511084213377155731554708805275127935616406752284113287946570949284478964971937294828673964552919404269427999829113901298529288864046877459976890914789973191544572703457163414191289515182938849305414867639505978526436180526174501966997609495132014334094788251353088
806 169744749932993853680192691547966865195627282185536777343155255339424271380088064731727106004905870477307846542928105036279513187363671938913726790461118482074380303831542356645600428303916131157201134353937145505381008230090371278808144922889385573153454549082297879303604041815963943635803463767714969365630474728243200
807 414045337102087948179991155635771361213765555035619108625018771575174412851198027704195567399433699609430720193029903457560064209345146986335222682389883482588678584681761663971971344372657370355004442179535821807811345011946381060788915748804312935470765337141523381909043120698258469271295673318113765213322486652862464
808 1009922628233993036342879386142821327154457008429140995312802847715863533698540786294039633397757999154823539660751712948462355938946987996611390675031797478389991870373909295039984841212297095635474471550697141228482689672605979007305006971903563489625405201038535687992009134306375398045475857377876143639933300271742976
809 2463298160499355894991570347451590542394511426056563640572075103642411886425629963108173771013420036408996517695312010227317030933413897527860936395518488025871015130080903872388999687755261992419052413840619747725077774494781022036125519670717168393042085960033050560519896015413852367616696978383488321638988305880055808
810 6008064039615033015777774611596879995182313985680180634673683941657521007321447087591113168484487686109261486316452229549189696942216074101544942580633883828774836349239756949247723497280926212873468870204095485131913913916702656956611604881696958934858501119404301790788581968885585736942924321060222278697264599617503232
811 14653481876903876130183734213765204593659765001121135967093263044141260093046177997361888719846296500779165671277188333080989190407452467539129286104331078157682163615109397729036472430487978989378587367693418227640013995363742403550711522444307158308847761241961357210936249044662532437408784409899317887818577693688987648
812 35738459987384191082175875119446315931628253900328942414218709549600679316201969957461367009683245085903272227603388187928746129030682905106260191489788732909402689331803935511556295633784426514132534137987449301086874263409989336396557477302597068957697125613443718449448933202127042745921739535790260692909863537137942528
813 87160472923927538586815849932167602127429747130770787343965766846791786338328511538764283409605573618019470696528419300194041423268312267320042964584610931272647418935644399025123045598441996200423475265263879451697038016808560362728614686434603700955115081592665690687668209164073521445703732905185156548216239008419676160
814 212565157641748016271825660773002962483126151541843731075312948878194014265815344717484197229225199922600396092475995817155559919358467030095048819906747367896366327630783010002802471160265600189586772916439328106900475515062894266369223587088870269949882985894830045368476621114070468158906495083220808290982841119185829888
815 518386107614470339407029504297184597424228458890753523034830241820313655538827338640787994098963666602144203761331353998499057313760337251568643970400117127067643161281346562695018780271990326500691517569264606363168615163148102155586052153907199678630028302015229964213828558077178658840041720366675356852154525759802703872
816 1264164002875097917447582064102288747539943154858980682219810474556703489047895177627731004342411343379018703568712258383557451840258142084615154684082436696200913802454716326250013703928653845310430844523994095603189377238129083363853074637571533263101459668171664857723494975057034536941045139574067982617649653564234006528
817 3082778288766918586644192217768404305575586368256773689569396054861739822778623602831473355389831050534863735141965413703204470590905931231479456981985224040317450181886028897472732802606705051984886712639738402745848423985752695756036726183886712893403644546894212034181636111069624263653531119893520580434878783619554344960
818 7517440282544700495742370104256490702400092911337463864036554507177039045537098890072758792312608200406533537723579435490178389260452425289686119395490617705512712360399498044281076868235907727270687928310470451220122296080605547724536182963090878558802739072963703908070132249204400942761077750805454972211024956548280483840
819 18331015357040439245169965755722692004045392221479214175914416578365366425582890187750803786697185360446305896290761801450530318660887005053384386147129920661639954553243054014083271096619061249738800234651861033701674015479010179111757133348045692639442197898901390646633080783392883710257372412838708697280561350842960052224
820 44698393167198186607519690520071607836285067858391973297308954428640148077906173519578105732971032478215636008060377210980398923520440639656322596206939804291157715596571039989393485515378932297357179752897309949742804236509268703005678426697894074509941623122564799313747901755888529523771501005055989425671470812715452203008
821 108989879648058896970033601936285661841078663717574878662256718862098198616255035588271239641267906612726486238390655954989502469305429823503895395814659220425145881523612720285206621574021532658045293609376224620180379061532719752864617572563305819818543336044167647757261039840042806142481805410095247131713829130538431021056
822 265747582655845426687976444426192681969186396148036985457858557764754611050720737801358030066359612982236827739178151995345816713981100101272517852928175704781143399839931566027892508936145074041461836014927055632253166171431746337266580550200837050825156783311658482665493377272358869893393299669677758929921411373524144095232
823 647949824282896479800946435592489273692566440257566038574240755550828305050127305457222301746823559343988654240664993644009712633939031780471361295865306383433604243512426264758257635302594900311263561584184324009993256065252936787588595947811045069744628588067865596448384560823859814820149234406990764100665395752013549010944
824 1579800875828025830255758987880639014572946657768913421408070616899122133882563455632101422858590443290778350606083726421764367067092919045525880395590160346326108314019335082509073664802502493272761587622114401485985694589556511652606668746877132793244211513616492459073144475687619796415679423258919774285723957432397181485056
825 3851698285241725009840420898419989744645803170119576972032690949916937414163321703084290367909472716458219818354511149904016470291243929007922477402656265179337993869479555318691685510322862969249909472299748461689708075211862393569515586646593491207125311346397259059703159876316213467274720868453826877053326024456717962575872
826 9390552008735452926727077991653098966718792336171801698887119394742283078400335780704514794895394187666148535391703260762401171431918606836174962560661084536252621701190905640279581871102199363584076449505561546448040667282092440890960803613994923550295045786077659793232905547289456117730144029595527134338233968669624226545664
827 22893856299144191548898301898077976974815547385161784603563686423638146500637520377599573481915343942044028202110470757728133227285069498585467915355010739081804200007918203171196952446977328587141044410117530425615872346727067345464674170393081456364794497133010000107945580642294719658524152679804224387548742341680367484796928
828 55813051376019178622164655415222818501998595952690350363489671176215220792651698346093060472663069192046776964176870619130594905332412829764147666413864536231673956907477657902554854908349830825793680717925652198365529875124748719474635879248092294700671648158345181641796487164650478230552827722242371950628394240262729986211840
829 136063481943531257789057118043300035342556901266117359808610171294290883161513837336596963893829506310470097629611107483673044507587658094959120462529366730779794796499605619787241609911321100332066477673603357799609743462330450045214049234994410857404900423263393307596975534376610881772285658875233120613778226768637234885165056
830 331693079362323627397910729072608166843963413370832818988828120004660645496351475628278001227720649619634631662820127436432691142879370148330138184860836175869883391764222326456159783787394436291315413784363395527558723042490226133119359720238219852185656104985396772182564219057641921340081133459744734944560985817523724901941248
831 808574928997668591441206147210456965104824923266828123775610402768173118259755235044146719600102079382137853624945634140221115482633026406076826012936851088136666745287612908857206267466431491584992215853918239787694057421658044958699337078998958011212461262341630447923549503864004130510569520251066229565232270958536719375269888
832 1971029750469567316898296776121141154921952532545183637179380274007453201903267590647168209511679058496573596374888410181038703680093967117137130656230967173169794707356039284077921574577376920018288533226899639427100281382240069221702773321266874373488617737167516457418463796055482632422572891910200277663878367293406054407208960
833 4804576918627139524013224278538410748561419220460720145834354114807781720718251078627493622491968849750752924866160687502130800011977921307821584122467076300175993485908229413062625256413274376013617698971531959728470097719342754022222643362867166535998314526174426825639639419423515447130586903344766962902461856536144984370315264
834 11711329502397538256039331513363269723340019061803115383500011536689654319908384063528499335875311607357194994357191394554781621207732226755853193066335805537312510370927488614490816154682638459441576262286549865621509135073661368859161867131883763618504975684913939095681205563108116915174223588216795879773879053255357840874274816
835 28546071147808193856454156873188710657151808485561926185068621898757895565301824507822973510636173995832277442914199882555431401913413316577609762607330751621750169847978755869268552072165603214053369480932142468956391972482590220345631043368808918820588080476368695846413232439814638417520272253627891826784693775365986327598202880
836 69578585787019430215815967476721424971582183784327284071850141096401751055653087047562832100146172625295410423784957318154960128941775101559168220408613393424380513443117067047334172959048659046446285984128019093482909039600767334154758668455065199447286856425966133674890746686105441477906075714988951578085743352582843806787829760
837 169587553851449245147974080782287329084857260084465308330667209829206367002954659201540458816051145777995254667811133074346097243975708997646002110982888966362688874730837474403102368190439275130703778655389706247871544256613369611350568769718268438495154293470820926188675569990040776043687927232412825803911662552995249636520230912
838 413334346754457288854226276059989376543996236458626408815178029234111081250765006914219865434399358411708464506448701612628017907412189811176432320923844984062242219098983682748024735763348405390024823311661906579060147551776615289945897742013806730138293173385125390452070399467993873191767923377905895677643654673867701494829023232
839 1007391241682896319143025379068310416330146079488697765831774000959527929292340404311561989678061289506584943669329807428152431099742659744219702720305848670403330688085585830653637666583938770656831331113592692131225864374270319675824359755006914864531989062984498687926712289907794006324570214401586477929480706854268347901399793664
840 2455183845196543142103333238471508408324647759220553354303090272496243513722695933804855336533659900932956775651177952424712284075936472008139590213782052594434579569807644633095191321133659062676775551845669095463694365559585576873792824560129680399189734669266808626834321213589455014127207600439807115037460756998578631533660209152
841 5983551755146876166025449036792870855579411110642185532367008368708264444029338753543588659028684833957339916895069857261194473149506559951818748774207243497255375334547337596974186665744608351690394729486284825986218798480367686736498142613331754835947568184300160166184504551647482767664439937900300371547135744924200181598598987776
842 14582207980573342273172967617937706762222134912892082023037795951349090160763162516317469712881713288040605494131716792258084220904149421269485122891321518219868387656968559444774577170147118824005374264389180271494225277001022248171277562183119586529057985494239747865959128076582281477788173138579370750586318400808139376599049961472
843 35536671030545509062544879126402907090997604212618922089820377467238796563410038129715936117554381457717223207664296952903710777933542234767518802348923220007602854165719627669124342199988895894801069278191124995878842057921435464616247760502611330051557726557402976216368933069891071501396093467469822985255810850571014664760808439808
844 86600306402498233545793591565239586925719611917741987559064531516091980807893696680687384583432838058980557165585004377286628862551257716341748333566671965094366023979031718358864920237753449168105417911782521578003574576455468158085705567657890386355312224805538772534958410459861586624704844534583960503599761684786825647054116618240
845 211033481280898121881606684785202724260206608178301880348078093253378246096067327964861876201119616809435049848047669258367549902370541607910882899407470344519161477947279443151643491630318810584891507618497481306959412939856042121150789227560614608754773356744548264487106412814397672461518214796581882495293783195365753954807194845184
846 514247940552624718071224065804507327161201801079493075241401609764352163692440925249243375095172237869556247607056559735420707713109219589979900197185670205278938942362827966646170024655915413283661335856850291867880394776617922706866412125639059316108456698183353944168420657062411067218005148747128120325280158321035893626398704664576
847 1253092230593368699064006072790342704618462697981512732616629989152810550444862965123876980794561460678987034462422900995940287173974696269561620513954757194316284048290643700296501135208030356878846732283304686507759623408119847684796591112167992503961722021814280561786711929071946556482782847760760721208443007837000182817087912148992
848 3053393711784984767852375950642867337612592701350768338689982868840777105282543714169319522565705631170727524206523205459429188307675720560181569603724840399842676976680704186618513136623344598472840638148398787723605907254468638741899201985112436693437485046696815810522514081837054782014573556954323848758177660673492891901717886533632
849 7439982001253214162878743242142564536418005116244205045345859924190342798400631706235031718502707285312560073956395088023024294067077114812685729895643512062366618761788898239021284790519603759699830875617120941042011882587982481662607935369222646823929643056217950683166876993542334855988456450274672289124955507571690385003732931706880
850 18128016442118905902586557980348738210448532256333284889032411690731308464604041252551489066210158410048690186768446021934137593562657416706830000446982448386621376979737516821917094982710831635932832855084007527567079497175398335417527543523563419875660564166884187051203708976281745454020458967522639498929089677790902279256529581375488
851 44169046741806514152189575585482773467009751833860868528075078265154046008829072491819306357101646739139537124144006070860530620347830082019292147145166029953599519667763980762247789115676080862485534739223688311239672010286986067125702620728481378737668372659182294397899894462993779958065220856118323792813143916487724790148814950367232
852 107615572338373065274168581258225818700994785254808068424522543536249188626087245791842425634006432287759746010921073039936670158888522232665462122802354270552685653059913776923918337901398744293928658412120166197870319817433034140432597099284493968890713039946681367301676709163183622567070885517020724672812101234279128682732704287948800
853 262193295011479617249558720464231347664921956890666170630472321566002792705036217423960366625883198181112217670670504407617324815842945999159302768675715720984151286186097214876467802645327969744640764387031280717624057406088031400028946608827351576966502581437814886102390264378403696751670063157234632178115435457575880788914574544863232
854 638788995996916595739765927800498551443699730899192611866991856221190079809120703109132290064317953240692991676491651036170126766279301029662853516295317967025834837161004783158067915667634154429170201019999145999831570729367471897031333731457147887589351556210654650393319304707644345595880214814367489308593994801871013208337594550583296
855 1556261841601503882128079012073701915204639988975562504772905387668899859476585341886708040433015726633827311512995189912163560349881617803571350230036960329332372610029678617593765591218591111165171272434320859295683616256182163438557927539327222397352056266241587437157829537060298091160691300191208625232389681200988515012192694362439680
856 3791380085037883898851226718176247518609114387386450580415815170918148513347206170780443226898777400255467992063745388033265613694893584616959316774334019967239121291463358845565683843824784375064544324241988535488659879865825809797450809457227870438516264065332441594333571896647273803857875949556627515700110188432042321043934126798798848
857 9236371819883753592986033541985036396635107091613075305887194294877737979709614653103711566290918630609242844353629562684672627877818231809928758778698759260652630510095415689949683112276101981772823654643023272904189255054406661758145687128596335348427649566081401212910444702218205038114417946896418071801189053928664041077264133144969216
858 22500643193269953796002595445868613259604540116119974464096218122034199919937663700907147260813672610969446928496657085193554746409575131656190435312437635163883124369842872909329210643035704692730273872115090051381577072225076923387932984824136670171503329777462293961583630772420984561471591359973362753853446628606452274940963081951379456
859 54812285981350855849046258549945161680835409679875618477104347386066873761417410424465891202740565673073455325371333317882232568553026575818014994565437972565575625778401113966064581514461349581339052200274031804552828852955113714418549278368206930153010265881034041242739679920657156214101254764003981964446850322657247017694906456653955072
860 133521243596248610438413530641996551008531232746189671388744310753898775285954351406300618701762440997487986243215589003382519821368979507314918387181796063266208851997824529977162598062204703282223012509434475456800254596569731314238814288302144705983447230262462757221654111692931868204034399193820924004180829275193884332220582172989325312
861 325246257831296095440311106476095036031359134924201443023871696146773667188522350937304877879132033277898903388666316397105822273091971783506503166083959299960466322453995797846659263734885465798451569251579482697710625669442107620875506690496830675632296790795438163742663281801341101894890343672844317665760106188819258555871227067045511168
862 792252738201063020350027337190651138566339443117274135577834629179441329240853252929245965468077594236372097689468118399038122512384989998439662794644486503842415227245634646253887814367303118621873847756485032283200595870264371164061749059295935173456331188363985188302300820800313049383519708394194823006317863539550436436509749343019859968
863 1929766240486794279079894585030514856849418118186229731293688046909076402763329336745315545524631891429406978385232384106627323839850474972682164343530884760392514538330568730611965851451138316091487982415849749393008180342221935522108820580175160686076734747717589276546478159658965040679212109493530520345431032559613126389473410055602700288
864 4700404029400993083160984440002977999067366801382526666176817515100957119595480608293832091782538832811816813176736076378215868062555346095158308931194310388369884388092651659698219053965729126745197592191249490289664917205057905608084730068302559674114162263859921110660046500353519563156661160622231663388368695961761192870942896040081096704
865 11448674799551057086947740323400791860407814127882353158763839774996286998306819993457041076416979167678990884616808041287665684469312249868019093568967561422618816975082364559336434160068888284988639256743807091878775854337561654039205053860062812218539635179216635156367936511101352402371228489433734859810692427006428648097896917241727811584
866 27884624939577985756307477867952190266554033023046321882148687835991762732179930923446277213150315769382846951204249366591083868202504617973560732496271965147667407346780452146373080289035233225152256166640151091577801529470590335996588645322688520439036509276638567085348171401711110013391711123540339330685126215794759523712653125510414467072
867 67914728423377823633599200348811997222223768053459688397714449963530560042708370167832371949547932371395939305644877173526232923020900243600236860274460046233810237167234186676490875216959568457082984647858065368699330104104402400702323629959123225508594224184639449004157960218422968719020645767214733280616702666242128282761109564417539833856
868 165406555048168954585444156074938929936537105018013759762237466579321438720912819000048753164168015141347797658109152148391449207908858148544229369746328960850660204378512959491527009587743357063068449188387575141950256469542371837931040442287482424654686604461346991819387020317904352423517436154831457699730829047077101415947384038597477793792
869 402838589275432522512040480388158802000556995512811383344200776905716301511923186966401861047770523670401330091843603612980083530945825492319950472030921436247594125416821375278310743840622871407380703525358356302848098985388066956156587931357759800075857931868627571323343749878098902196452963955416731913816036218162759487469826417120847593472
870 981067823174777443590717247888022950341621002004994127329154874655807225049026842584258240562304859823824907001735476831069838602125271758101922574400034928921479474402227304412639236934000608639626396994808001015898225869044653761912271791692551543722570182906377024533177348099937786410750863702308666530673028387361655608877653222546634440704
871 2389222674987486447808410046443294849847878920133158675547347392456259122997784149959665356396119594430113253721184871217869889238519778344881708959098335104622758764301673415482329086965287840767577613039851408471817660844679725648893884412821842410679510191115412406863939596380859557613116693562514787615856315268772315958735849027629991591936
872 5818403928148904461625650933457198440056008286025342495992463354843725453315019208734664332982021367442406372238888794465545083420753545004430672028412117087664875064681503300064454856028839037998460324662895633810911609297940240861179704832242632186318038154339224736639749422799955909601192584272021876728850006230697526117675802292713703866368
873 14169051087709908955750184290807915293736818816333788009570249688102032155313218115384332190852677013519532536883205377996433332119182548083014210112121858519928454834543758454032937543937032909662403803398065203718631642916143332033593320277377371525453855844245532332130033526908992499964816954288465753714209074842287612137857762655251145424896
874 34503832524868977268764540220650051633905755732571358403183399444650491572598134154126892771293430280646293683892524737080905127653270441781802761488513679935104574619709438408229383475307941912792805931342067653444617308438870835445032984557870349731207298606871662262757785018994957259123903123898236706194635373307111787391758149936810297393152
875 84020177517777574307576404245301367162246486482759835234143162389810711527947835136872392844126254722004684364968619767808266369304112084336824109192015872288634106404310167689759916070787176199971243395811807126801625332732705554345736819504653004118752070144335306054149093097516712915918898012258651119864741150871534422859645470699253487632384
876 204592426464453514686861675493202398585327648604446518891718004450978757697801168314562269848029607155499904913897973025771014104915528519528514153947281521538210544669486846060900228468311667809905306804275076018723018696501424842099837166009893934440264424164686372043470067180658419474416670166794613349145872079572851551101982599767518269669376
877 498178781595345100851226621910512766857745052560542993931835645014249662539356661449356632142067390063628771281791877360453677244093102787751653962700535612975172991405006776395641182367909764601197939481596839696155081312670722189801390890122358789691497918883751512934301352795586224873390435527977188842673697489569056177913471949356095361777664
878 1213027447556865190419396925665832019337599597398790967170419158464724326787753660356366226820486436993982126132534455469592349406574436487509927143810073111226667109704109951302691516740192196380160793230979984402303670194058634558674835979885893927844833742965085707550780921262378850820534674922392313528398807820443160785090798520942954933125120
879 2953559826978059325635917366688063607072160614301352988376480351760578952296264102615791218921346364251988142172905512088422094167054078281712332786634957867061782582384866996282465014015364231869929183975770834549401699975915037614391082148144891120478867923547266302844772792100799576661619105353912693877890668408239674933696109830092538943373312
880 7191354091375595884920016550619567278296106776295093270635760071481465370066349043998705251575614951001152192850587015872452162520746320597818932100085465009868024253049501718207345633933232362325153005196924324368807944123085603141896361921275420737291502434211480274544373361414589983197246576613401427753662878527917117601160137764075841708359680
881 17509161344906871198524747537273228786851334257501974688498025054448926386490494114506163455195655322365866695591033817788917103854713068983573107065373347198173249593033212234044581900343427696685806707378796751210230764519169947928210673631125001777527778383057924687288152888744418650056875632020042454195379139669268312900297773820824765650173952
882 42629456966645406297089854541036975543709978988508748421378283580002135136095036516951072744346205994480924836356836070905327923509635226105692446528268032796465089522582153040082854858659544112933620609165281203598683771380790001471072853578197961843556570647871472327858188651184314205260429957599798816095604086709907377108783103664701574393888768
883 103787261821610855608425754885822210355248920395320641078548069524155996999443684044589063521418017438735280212169258069836961980225033499270022474218018934841145336225552923081544157772540053833089415746905023750885758798457371289519853037886638469761832292495098302310007772219451852251674777884142538756582727205562290784019324760977984185314574336
884 252678401048562859983461112432930194765864789213466218117403029465329157403576137341594467007633714660888430740504250009797402994007261847099701423072555247743287707516216288978700580911834959172122846989720715033443132605756788347517848874701735894574099238170291945644316777350476027472026078169599876399181260942733331371530823381349678657432453120
885 615151392397951363685796351285681254911560129924685092064158941780069538235786089616371593642022496569907031164248293105732668374713242124460756949432257517533242607998973042252760683214250568169841396505510720394477368360240569025732358225527536012084470343491366432077262048433464136296125931987335950712689324835472506350100497485689919099860156416
886 1497565208882672086564730287869672970487791256143235607538017819838551637152257122889994332844307353354280628867567003287075142738190240435946879179618077163061642867453647031156865696377555525332956848258405089426048022584427791455889402961708189777680825312451581559185660052212945272645072083064820652708987662745623740088092373981783501976845156352
887 3645686548141911153748656376206418923673092642213270803320506067945897507342931370749074492077396494474943929057522375530959312841777615199789809960708504057391666685096222278230545145297664595394164696924263651453095151808335788441487407477171554003658206978915586544133036834083133672397130922262827467946482737525666005274808834602200955323779383296
888 8874885857444701901539687461104443724700494637199667736643467164462638008216101750219597646466121668794188592994166104460148796793418420330082902368562457144922459445782816033443959698928246876834609336025543307988077153673726162336789967565845342362115382160676297500311824979465843367147268891113006559982379590226826865991747426070690674217563717632
889 21604096416537846215225288929563769437414700224431090356664925727016167154330557263549353648741122874380282558428583423802779348800732783266084485735281547112292423593189996974483498565976568204593562640464990382061961977175510100391320259902176054466784357941174449584687301280819843073074752738218489837974950086984858507830569138697612216455797932032
890 52589535064977257973684487600213818116533633986263140392805983872877674175461124643506711886423581806932809294203841621471419359878492233523542685511281863792735736558502387904495962484873544396401370819621551340863156086867271790440010832401923402661098187087685882366135467339906457890588731461402067502791002415620680622942768118449994256181127806976
891 128012524769641869677778944959752896452130224965176598398185759394768612859015699185779466428270432285470997031865548055633909315026420552149451081231259468439184439627013913583838439503505568596526736609780485628829149817416950248269984764579485738167589471497938048293401946187620485569983420077976630990593391854825095309825689722752226427219235307520
892 311598613064922404503976103534067126266012965931494958970043108671694068163806197313804079602226596741264531743648858533122099673732215611824169232487511900209555998351893940724577797818372648284425788661100409952487209025604154534875716743442298582411794073218443397280977225410719688068926020559840907857909337336623772662798956425262587393789862608896
893 758452702394535132225484363251632120306876595126284542615516754260671935286551672560977110420541831890481997846602732324405993898215159584667807877458194380577199507686750885944060516974351208054374836459945719758791337920866341458673613656322924032330239071859803812628924092953619845881252896663470448203570157337917768050733925254542573597337109659648
894 1846083913865530655034874461686281476703592986416819274500212901455142591772204612665517104800760296086808706637123049971188006400432897914611062214154248346543680490639423541383920538908782936058235471529414056283293839204637690934570789395753178924091943782226080020119385139447118631802851440621698385153760985376943372718725235347030810352878545272832
895 4493288810447658096643222977074589739095999931970197927147665351794770573125172211671303173585740107913167808380775324278959524750310221329911185287747684051276356556149551773937856620456383764552381170855838243125460617424704318677574424858663499599401191804203309267728718416578139384829759817708207614475661902315569924871932711939999323445842409422848
896 10936219162667939904544032147974790410184051959471624108140304838229159650800559804045495218623232144437789021551804312782260222182184220370690982055757955292107572222174404108186128215590567247271455604651016459593383710676826971800325823952652713698536295120208023170811469640991110057293891768479533437749661678456464164220096975229872279088450202763264
897 26617058777496352593977369107278453968835227436574525080651390417550404746603772163732263967696086441227427020611232315251784634735427475435236571038507243915574071294252668186490762398685935844181982138418851014250020722063669597173129601729124053680746407970037706329055994095977095968896857906259787967329844045834743553932297210343001120112560777986048
898 64780295326926804839449967200203139141247700870354021018388296295772631522502154534384887059650895335600730031527849951085455762047076322387198009305751670206527501401327148217687411284091500900712759616687187926558520198725991250022376598342168039901417581530352406105874542175388019769139218642271812939845362502344309578655435566204627375828680952512512
899 157657921994559998210503503761492919620331324135462970528365868683797335489038941461556583360312659131451746041304694452255945968420257584597854307207594299196649487295035464507529781772509316310390124107681151621596427153396015683636083340704931161445092437291241656048422155519982644329515508013702875982658184229383084980142554829362842616202628910022656
900 383688427281970643443810665753005565082128370613622570546838872092600194636551927529879967765934002403095180887684889198803917107850843957791610568612532646621693024921160526613811768665677014663678031641394356247346605279233168667779609067413228525059661704579725953627234341555462862737140940284045655942868723224834555613219475303369078995526150210453504
901 933752211806008981969825737828831465779184923511049765424834360420860330557095915226203132894341734801059859854817519223404336350230748043205552638116049186664414279789678324820656378142571882232221668462979157939446226814221385894947780590653915774066926253942165371684066957843978695766732853317619629984243791155231488494031803458142306652789575012843520
902 2272346946011904038908454710104319531518173752517588512093762235616387935186114675036728022279361002551063718248136190151377613504438026945528922710221857470304765829221229819094588407674497800333475395103903940331798236595533470080433430086497167653467434313803557851619791420657529554655592925821020062782113508275180728415520834096943301660347806993350656
903 5529778119039033006294408523142182291319833536288442726909170637947832262536451087472826567484638878806116335276407157893965799012264790392621853767444284235896367018457686131841671728627595767842827802793030218517809048368550476641850688791949777240293335151288835299630436452521751857826521603135534272677364542325279414749622186890446858873183736237654016
904 13456460808705971374553821480229455938473880300257729338536595268332706688426781322421359866561866963131339154210928112599775352109670680821188814573615680848003219510092843659641019171449002770987207785588859344256057480284394613872437384393722980481345868290874474728241178274192403502583409630107409420122106768199209725475059990805194046709622219026202624
905 32744931750252479477931054116116709875869404104870896028717382791473583975607012372832250530169492792058333245283574242268827245346921902509331080234657474331444041801905630752875686599768506122727754160300553270529537636835634575593921511222417661331574485419165522280097572894453457443919755988934053829581158956934648029313386206705756416649654214800179200
906 79679653139689259986231827955055070020471436041215533381179750895267550431942297711704407658108809042436688464786926460566079049497493608226088554780454855266780855125869040761812008952158022445666782250758746424463954316539290650811130210188999856866748877997102864654921152200868931954361748205919843076419095027535671488545560241963717535956825167498313728
907 193883521742986191373130165054879358469622176742758446287985200874499210731177869395648393884984254921826969629541793445254479679001827469807250807327587697196656834432255237584534641482503695204978748958884136388799921099028797815987945260093319898400138305907567913634929814047687632563443148379066462566217989484467227479309359584182085963081775743284281344
908 471763674268362817042576417640646415799210947073583078949083715043182220178214638752993011727305116755060735825639683281084137072789788490911516487514676446770841367528796511343874344282963842842610173369765376910543581620285497289734252971559945715317539170647025222086116148104809332020743902851399990409216832631475234195760973566755888002520646846771101696
909 1147884628633312523356579915372242989264213514268758157344114155848856510238211938993628835845390202873500679649843241279126007137802751408404275262901725077568266066725963194226579219721689913030962122989597432728896773644130158361028871106859917750412611100638572083728496109693522468758694976367409474579991365709917074562150144612364532942737871807461720064
910 2792943445926955630491710572322791642903813607246315811949327039659442418072546351760930129062691978304130554938022957084961706837953550312104615249254012815326838825264528509623453165263317306007114601178485773236182752315977933785107130161642864306610085836936148110164920848128104637662417661925605960630780235562401999810890525277143089682073179836561489920
911 6795418602158816008646984133889028501475006019468517038989535571728311445610991509132318634848892329515489921112682680159555445146408137056690764581598049895032877646331264540683743889121965087513696157722113358851380620942605178671588626764014017082426685223772220694625628157210435123149155939001656373733260611720315759542558533378874999747894588521746268160
912 16533335240910935890763827673609537195043791908188934028492785967500091109704299001522008009577545651140098031130790659402339650761296018030182240733188563716919167608007002484375797635715607152475271314605713368262424858504025734094597066187884922186817956916921194019634971896073156042975053755134178609812742525088175902673227361403992820222054874926259634176
913 40224895649298819431420232734019682569048309044756998838899641152998936146519270903323995654624191184136613207345806913400446280703470555910024758501582126548644306232789654692901077566679652539093306411569794339945891594851049478446719666414798107311250439455482202542983534697149144669421932761671423735759556934251886624144830154219027073788144447323560214528
914 97863240056063343758524030617133888492787897887151954506634968464285731326988084620487964215292737927143915857117189985403895879168665418563248309070144982464067861382769256687139012592254378938412978596290854098860294241961708761677013961709844932029341369944305442365191639049910207560947521149779828538666774730401484396872558010454381005035429301515672616960
915 238086339044458497175047508723845654756542828471503656479411014621221224774462574757651121229833367061910517214714829798056344368589304158664114077345471147390215423022033914009891123385659995915902001717262872834696227915649895596973228084628888487274705550646692892309183651543324752746063460363828546391203201684323015820392964429738143003946733885283108913152
916 579214731960994162264910328370667576219181435033409058211201906597048352486880049031357501567634178333705759111031607878691537251465522897959438307691612983867339983312291491606156380847726381943884277879970541338746572848050718993734494405461914208494453932435887299686215251845276512273255540238160307690569214489392769462906956081220862861032261574347034984448
917 1409077790405412762641574183154496917821557067335247331412658082388716724610703672875363049795878953075943035376837212182517569942440898859908914077394979830028980848295441445936024183583597653416988423132505052527263485506740938012391368688694122798284264781895620505734106860533951225323845091791049039845218885241821034644764980666408245655995264474914016460800
918 3427840462090344844325816264327128099615714814005925244757333423944867972961560933321774974879666407384118963068595682744100895252355871708728613766130273465091935705244382532734100121642538946830139020576524247218234304570046293539263873081783395544222019870751541329215852481395028923907449836344094753240368554793098672880864913522376372387152990215919366045696
919 8338664592844299999103110810476747323932062346098417185889587297081259102206290156483274166262341900768771133650528227247526542769760103324231272172711280453478596126466694289328439629952569159054384227766062438585936025104426163156062227661431913449650152236024956147055142713052292682400299407463136351303586246824231043954639873011198026198367021939725046906880
920 20284424762133290566444832437407234866938376363381756769254428135682553109230629675480639058534436280041810683338966916157807681520229424453012202291260698403917041966546066248721032438649006935993434880412640653131213177826977796241028874745556957632819484134674180011445772900967141664634059550921969101774513308983957022727083281412529249888889809152723709329408
921 49342276843002253742887542377374205068010591701856778001815721155753666427358878667522145792105512689436213541859248319117918312258244370653279975230065978231229856304231449236978281480504242874373872381988705815304782256982967788773119793234743019645865583809665019019325080687727287332284052266305033817849650433278799977765735061263224024107322141960452633001984
922 120023416878891724034415658934118128749907042546892793333060880021334846869518441770623676948009033504807453552674372867140633657109444414169375785508159277787538075052202966986693515272627648901077430874578494147342631042836065469108664963371518962493385972936551392595671302338705238311858967264534327126585640424250041016986880509445065239831910553999593128853504
923 291946390856603186871393309465231570446766608542666168545562288765692535606464772077645362265747116279173468765304986333291949242874873308573952393249424186451716702386644175324221901015349489225947889812380313933277235300238183042385735907122461725148982927388666827084152241588646290565085762627544077253497468701912958447734297376899972824349073137605009463050240
924 710118082066785905500501797542457974121235560479597895715689494005123481496811918190265995487315614079198738867681821881045288278852072632090571227888491409913878643266735287018845196715262142556397459528769026865815457530206700483276133820763467010516475820675636743401172652851038396622340185645528919577008285313292550126272366082672036208420524790783076493950976
925 1727222874301684876577633723776921724659567838075268728706820614753382204758726271579163522463440510427313668666718625592230079274883944250386547712155938408846027700919055617624889705799280017480888074398072332204368936555233839175683730179995868471149943901350553920548236255436030027678035994689378808991084352057106166052342274393640460469006288698933555660587008
926 4201037435581493249465406098659800113807961883276324727871624082869386308852053903989285623576840734829488320990193618847293467517448710553569951321192004154364108515863998825011687208673329787583356142835432294405404250711278803927590549647252466096274982736931406132224761405876976712683418769328934630737154430240647733889775753485773471195960863025591640527994880
927 10217745844066856585264384514352484131490250220900356351405827791894947770786174669011439379322071899870365871378559276327750213736694417130961478762513432463997683085896564805786823107224192833993081148982179663351999488410434907633386589853414325349420342414951102105096643220763495198263742492077875471819837424708174007569363339378826641096655170683312986457636864
928 24851008971202255730447107501711951063948102529573894449194932074338883821379820684742818863959837900626704628511135257783389323094865657927813161204431265005156481415518504672081226487735804660904988732775664103114989389679228061608068696515847404163632072535024459152978722925927114876950375802065975303456406853412827346103511334061400071787749280795329967591260160
929 60439846791791519982552613567005510150819388602257008500678865869856965589424396245257169025839788718291151087403963156972839224043567027387086999178798921555702013706663888974333635554977159717501773309546346182389058592236069251876439627537265176087138063748407612297988970343194730229601820858051881785526794818623255218083392413131066424856624210956387705031753728
930 146991795257681399319728612122060889736159927286804301784605196879443234853115712138238854949999960806379379779000918565378725910730068560710471086696370235971017745137468965452040878662474322440225933976158001492942701763218193064516385489897669856809409116939281732667725312209339866176063889430596450240385382814560511685500790204437113386048865467673068328569536512
931 357481240589249069496759229373507983014089229716062940917637971357359859335142046411479470776973799226170906963750715554651157414874991369106489792603984516813197788590856328307451408292862246575027871573050588487579107876697325225732824469130818760328678386867959687193044403811672894953255856707389212434058130043036720499096288806357671163120782673748194349440565248
932 869368407376279813532187360197365629078002519658540100191855793739651237676643323747814398135096480233683826839894852800277122022603200050959839733752008675555445145803905095716593587982157328470813878407413831354035244903941964858894117247054046087175205149265140457758036187206304598569441639453305422412536493534349258770893799114958679137783715614143252846258159616
933 2114194307045906768119096833096732513934145483258931132938827759608207663323989747596288628307359323294419837566804538861736361226044198502489807011628808568947555897643793576158457696453268533878170048032703141767690494218504819364401642342565722008355784340505956616541709651509383010243918776148802826045421110842333315428707573758063505428295326618823490493984276480
934 5141340933384348721307852600293947931176574545653537199406462479790061685885835620631337492667457480044264737616309165515459034918900295356474876467285377398296224600649290366076945886070553445281669700017573324067961007389937006607094019544072518587715584783345096481581328130739371263215185340049084165991317697812170767587858994645803509116376701664663413595190591488
935 12502543679167690498965869370239976086237766044915023467340046433847360862791669117535587132364210786183233271211324982982736293399068086688990806554446048050484931699064534901560778891324268397081532143944552028637811737845963133971939904562446112474922187688030805148280818397920083012937907800460277871405344210701778141883246101391836350431297301977117137165040484352
936 30402608089756398189081927515411670169520762092651909833720747580406019038080953198836523256925671835114901274069895323111714655404155113077129656876000659979899598910936212722043605519541922386054374535300614260606997915628273416708045324955760129603981991072005867835529912561415540270727683233462758643050535812830453380033183015606815903755637230236897364439711350784
937 73928824036975776209901622667974008849153152106467314079106175839331683099879737663331683951059856841659184743765117100410378619693210714923286386222832145186794246290554367527468674313950818871752127307254426680777407378553087019422170337629920463696967373719588471560061936436924435484716119703328936572656597231170183177170378135133016262956235060732594056419512156160
938 179765879228759848211604997128869002816549069291627505800997223060948458886059397738244998845877633753726448527504479478794018663186090698187118290955209661671238175882568804373619743868916046180267887143320109604021177502612763657380952974240085622436379640102586971030200544565043637573793768741192710799121706036029812879405164327525629212979072691920679685820315074560
939 437110509787985128592838948446404079560877489852794185088850352382507797138620282963080859101158241011301434877511014878336300041792197029778127859974570451273445816151041969731846295176777163349779318579187571434483150309936859706895101823098403496802728646207359658701922818668019970864827692289243950904788258621623177713283774824920131538312323951540135775424619741184
940 1062834801591212257280328922573687028057382086108726782358214657557774400760549648423498563722420293516578228863554227839777054413331381245290801171951483733516640670581898297207794295952183650124756018719996242828586613913813571509052150127596017285800153218241270366203968121807545140222775464697419033654304351078513713020909371116942224682170989496283963479907746447360
941 2584228006486882438262195988714993628106668951482571201983165163341299943359101769266046408842321496702165781888694224438627855240561561618670232119811311202904975197539224175406268493894682947723855282646773104471132915121812343152484271908619196129342061350614477709653100912128430589435130702066119411214291204124568450297833087221513067109768900395791979964520302903296
942 6283280491610309061132574189827294783858586639569464926194618797551893272239060588446556162530760915998011104828479394122945593756190665653324107732571813848833005751457139413243691589859416653253199878159812153579506073743448891157980606892595670158318858995323175080419913083500803317340925752572771065590535820797097725599002373968426025702719823191289198889117524426752
943 15276808493561242603920701888013841844247275862228160680669208017600701331644207031719036274628092510385774225369348324992884208243881970317247341958087953118891945881192054082078549387450715734948397977291191862439087363404276461753154007816300081601376422756069615326745322907636771594881969781870034928229187682047566498010748790676814005655028604603357067719639264395264
944 37142352016070487681088067313715200325188311091119402380972433238400620735338305907491376286108216177939586910182402122818512265208367949191847327798597802522794874838580438005172366507046944596876600852266133492962083418207127536599300437591386219368214382606237045030255226740572657706071462351180712917067112060398167700132195090519543500093082716020635942372417554350080
945 90301873577581878005112888164012765998874511532152546293421473774681452354341658324179332598409369628998472536053041139212630848146297218089319527169323478287652753631835903733959746885423937996883208777933092628637909265798275986799704839188140257125523799549988529989922945203789062113018045790882016783774700572853884398350463282720312553608797328185821125906535622377472
946 219540538226685549353180839326010919506500551157070225567388128192894966011410153602612351078985654616285041057786555471986689810523229370748289722067354747485337826047170616385044991872356469421996806104598346920560070287038869503915188115725682473307474125204145601052180591251599683707119134812608971023475688036460630905413748330499704501780641018079324650527760616259584
947 533732076395979459371980732300060578909724109180350393730492108888135917296816510940864014629447533032970672218069236086248638776472512534735032516844083012776019315615776805344930682432096193501111068217862653752162993745491384594492572161156067109838852933043038591338097315180418436193318395945814522926212108905136805766412993640214868096255540411599552545374614604218368
948 1297545246584682970128482620039837444214485565507895158832726360284876898678253849732543636012557242196707574328597049372043613016452295223175354458903173586277387332277272922385685765403041586860173126686245055196721809885491223894734855692559476412528923981635400517644347319152617542898739049145979825925867235464411789340079242889221715644553148830797189481225818040434688
949 3154367994880885613753951726775250906271489307316762927386711284675900630262559589086045879516778556094739212795506159303406209783107384385416658998895699894949773612803155489102742247532174202543167845282879085124367505094850864035248153770976351402062729762703037858388297200130237941887275167321966114251076840081283123615362058881187674952553863471546389474868782449033216
950 7668189828998680573875458647959972680829660930013496776527100827896635025426332281663662748355720856907057321339229429364619135275911579075834648359727976336592679659797967974795617429392535864211996648141330116883190612544524066579189997391169469291700862200646253365633879750498100058992318387566540208799072760517170206486523839183914424597204056985738024224290048246284288
951 18640777228421094438005360360630884182083567379018828621308917529070232145806505733345875961906105477395353212197355510099823610922406285322545656667350415771930964697316031679422535803717835022434066793895425137050236186795308616176006053795794371882242628091218886251353110995917834386052593221985719637268217139128472745676647545956553762162746657835689928240998375948812288
952 45313316749173123277602935641255026721618345900518624690657146102538503498982873188013843486478034086534940943744451991180204179583596502316094302722523092554620561677608004071218010012408643676407398107989628718113159714693068517054850282077616936776446590802645631969493653707431439151679477152706233026355597935199774821043859907905336665952885623127389108414467365064933376
953 110148445876155622183311045655360591710307816878828811423490258147802636174441324128542412239423700416443156207444379177412574917265701971281363937316173154797813993377080037114180351441827737816779415809751638990962729407025686107520429749029805322249067293040182832331233728558450417554683159875242512688205842052692882351805088614432571141351239291362976393315387051232722944
954 267745138478277328974447014250683438292204158664023430836119186230230705585750650752185661087076055538066272371161551582013693548958901728513429697199706828975164419945967027647761602386149196647246984706488107462203099263131322192399391809061999756431925842805859627218313662548480887184242872788750209879434292626679404596590699097492248223429815931519694500323159655837597696
955 650811957509070189278174902260650295461063519502915834237574734057757679102950577523608288587331260358206275325837702726406525529707962946313532243982423486052547944902373573537329852908930145040749262520417959411780142859773143730061596485489205415841566082137525633345625394410492056322275186819099239316046578123036319601810186227923564935913863382347692552850626167607132160
956 1581904184191998222857089804219786632909454951666654549627927848320370191057060689638761335461421212621911243204423892100621020128727172961236133535550537053238666543825215448473511452092871372767684283196542439702985812727316465944313892186752803359429707660765358073296445954845670626810130529420796206605141960077314200755391244143008532688354756780411957864912772000846446592
957 3844993046232323193007446431945960049036854350802250522188612803919624795460316503969337197265158555182182983626570706830100610291334417089256686021796465511109262531910396080865862445857387734996877466241677722711856109021500501962628883974733701226932185009407320759871479955214910025621973802631414158666144573452871607171116330995038665568547176512231321107680021719319314432
958 9345481606580368661980386124929600376208262403961454753023956723385650759175759124223834717145378361299303804092374141571113089341555568849171614350317079250213834501542976128996168869897925009669845605076293279441058264389445769652156787767064857374323518379503102808385828989703326357799714505264785372332623319068555594015171072085280878921571318200720040247302869253118492672
959 22714258887004137630106921224644180165510363035209700685339143373239149107860900254543329546523068216900638347984877605344674805372194884763601643567530063037536896042576932849989128764466808470774240878218915846870458219656822898076219508539193469892477930383199234449624106749198678087331056446108675463422216996347732171735233494895916903428723384356112071902540110452945321984
960 55205992633070705751908073495510749526658224362913288083115909586957406101891437622414679184590876677076487512838470484613453895566179944802737673209524627657572518039998614987352664231201640164918344356539499206416772135440938163532432263241384064727427004267818127231533199046828576839769014785762208890123381510124943088282367174852852999429203938025971733032546186987323785216
961 134172852774672450519053161245504426074375985356428733918934609434202319498914859280910636476187752450404838273247445951557181905608958031461478824724797169644628532031247242219194813662754455795767818226289632663400398841845444373067938972319231245594650410733051463784070229595266098505055563226254477918645322090255863839522482586897074765050886130708267766704229187059141574656
962 326087292519347122905389399015837464152488785309855552850887763409555213209510841118513258417428642433390213988286833421044876941576895441778731084004816371104060088298894761245573549905204777514926133549625656748675009220127071393119069958929899258880928052541718489782507553567592670160217010380593037444777990809635983657843679664148401232774616521384892189062118459058623086592
963 792490195088561692420598927591935216345767982849464948602167569779342327711011498570840135594894082696520180910687941170968094046949153968080564516198278125874399787157835776922315158295127775949905851751264330998887234922562928141185715010961733151071256964320254424994444590171800057503802483851426155292990135489632013889212379100954720231824201025486044105566597532279497555968
964 1925948783181435419127185240778309815718169459285659990339224596491952059490749907792788445892080969238915268731906638615854381685495053790175397767293491654129983209140071653713597889811146990503682303111810359414205407210568294485829346188680669300138567302837611479061023710103240394098477342651268120516348410630553901905639590319882317738001716234038010688788477074527116853248
965 4680436896747336562634574408386135987879139402172740016745837914000872712279820004602947594210949201914890530580778771526837645484712542854544968955785612017901500314916695907476942172570356953154536238995455027685551427223629390351141087731662870755186044563065528108623740818609627742962506487493173234247611234737494512578793869888627301756419048850159680403194478012119419715584
966 11374148413928737016057489298995800764539475967597049631912123120373477793949277114410006341478789590159459354409236380782319761435174615866725541900786844040683845423403293045128862230344303046241283755439586335514087893273133632485225234322803031068324230825189453898091563835295860542847881220356258546351877451130654970526709631017027982632299266297367488493430367486521603260416
967 27640267033966793012145322042788221272902777807836181909548600448200381949455906805263541924669216073141378698983429648803288946585520237377597604649517034061390947135355330153918871614002674898263434086133145138630746975207419466982419306520808214698261372747184701420684262866158179976557296601915441346931807506300934740661298957365448160627038634117019631127235324900169505308672
968 67167075099531761364620474909061396792510846574133148213001999317205974178822212397678426602033797222999466721210485493435116514302252775667613727952704378175797807204608700155466239862089750945277535294349987083434664304277923314513535874624842351368100707534890876582612462754196009960879910906619746683341893373005309614670713541988366117798560907310523327644789902640200776941568
969 163215540890244695209670607981636132376231561236381299660509463204439803491728144433652312435453403507652058242892770111940439457843518305128099943799181537350450340322863726265942129780566930687275178761115788058228694132652381944615840335739888995361764116680720831156928546847971520169737140688870299847660207785670736336121780683558542749899320911601085042852448356291066955038720
970 396604339283529594315375374907114472030973191897757847526245107041077172649572821239996796796433246792285861423698594943061320611982057836366962965011434406940136483141694385717775043049605774021779716836091695254625884384222713067045793765050362701657231331154834608809550954643423820635477791004877487339338111338628855284488543612932221477447252531618322170918202091921149366632448
971 963705431561824216468378197177781841731874209746873782969382553328471439218923072374915212056592674403595588725678400336843493439966839705295145737354175501305397334280945859868969260989785269384549734933984929180690408501620477605758675912694639632510710695232746046422616866226328132862014441987510489230352310681005462197834449985388118608036460271803172924683313519405675086610432
972 2341650391090764593915338729799364262055537787684285498541962383036542717841181440361945379251635369279699832891150917112022263672505920629608475708617147689104175948202593349348129881097297218512911759376320887695788294721137319260286945072394466725614714386470937201524814102469497886848383238348758215659988836974526477424599319146909557189311053274726991486159057763446307696934912
973 5689717692484955111071286869372752993335198312476099263552915483095566641992995030274129229171862071372320951482714733013482599457847386970593528937062716284413199861817725607281847839323431264413363034573336758646198050648252112709066082545380662049738858918468975448657746323298129132900608923071108129772548942546473593114598163314555221696214243631803795576826420247493906679201792
974 13824527837753108556232952415452669996201274536841107914470549428032218760841127712326898029578207796806455205013660729248791487310465186176328261820391481832381244307051851657321364941014474958343773774167690603467252418180984906298136553554256233166830875634899996807965290952571645942619422930947886380247807247451730744644947266616677255755486706301554103651771281584003700643332096
975 33589290704337342470946144379678224038946702803199302965324492986426087025917612090814797029994292930678456695537136530472051548240994085394047696097103530599054207811868477636556638270175762800610488897552999939917411425355207198491423747352398559227825372034599589264955147973379947970161968819774112208686497106520718787135443379211617465698448388043164631779033956192586477181337600
976 81609798712479183978241802236275710371348479976571949130372927559519021520699370734733506513364863550120971349857968573402026350026996042684976771107029602632717041835200723282490485747682722138759983129903317447850611784506553481543456430275184747792444324899893218549597538952566305181802905524972738608200027909968672348655263974988442343387651424064386804607901770262690697211543552
977 198278095737716105961579705459557444671642772636364986671079002237054883828086140244866584856234835726140599982964375499355908411458458732170860619224106491102530512327935491375721066306410263553900579239693175387709224054082235599174645323885885661820822545574882831704751292773817504702535769101506880716077250537973905717373317486621107000014334743956917375349695756544174944981876736
978 481723842547657057523518696759784826710898119592941306745552558300483679265929733043407679994902471718523627689925494736970306443859815700379435631791031472072495836756955500486844220403807751244688029443788449454409381923911795314460726853856895671775828673454139793523240131761560541882265512738783718082859869151380745901171072992247119483400981756285992348242933048941752757451227136
979 1170341285229969957067563391554986562806096758531738023061877513237472156311197783165661967031723525432676744610846237594711107851515107362840179422724015014554856529173881269841984243517355051012298920949738409714157792527263276920240984311141498328543603209904482106548874135357009237306016584620459315795920339706869966551325202688260125416788268683097578651241659011637650733412646912
980 2843268681039936685708193745586567543577171051235861341058961741604451953199768443326026648632126355877460123018284609829353837459870320434388340666433195360180775340000462828299330411763057169786738444168064176714366769445522413736758551657801359006732902074309574747244254505352891925777671811647928555808335666869883526620385561155968222760900233301703653516098262251236412946613534720
981 6907394809925816996562806065701601412500252624925052678562941173293143637332678894887572515893060822992545496010798587040284773984966604624024800368396254998524548726908622463040183259169472525298014215425670923103411487622072046595034117681687909768461323828295457628503862875872668430158204718133392423864261108831621011463058265123091533429367126124529126303547006237939085733210882048
982 16780375406830026685877038385618057051938942203137068488515369401725633231768087166277497653150592524654235887838797036118511881466136057795231707820130131473454170903861971349320107743480238034789079927882964770194903962768830528699896052324907400534006454946365231450620785193703384736319988481517261158189044285807508875566199508796076334193158989946809881353402968223704075347802718208
983 40764309473421184969190320447077233721090490414379574493770193003022327444469114124350236470849233629646733439212004990591005920228192012142670297669020199709713863558742418165498494979631178351625678263902171543462732746349794108831610750722146852101306954668508508279350938785018118698187183245942939511873284667390590979889118407735046662555619744772443454308654016651996426311615643648
984 99026069871110927984525794192494592564109560811993365511853282923594520795656459514770416185866093301010841856044263126741933792127814828511609153343985736845244752572573383537404084429079186704036689125933721426373227262930603257950744315273938968814640462220203612070514844558782337912994969048428178773249410608677920497840917335413978898288647325777779317258918820104825453022365614080
985 240552593176462966001491538847231836948248839152120172125451518135779061075613118971083673740452563849637815285222214248695889680185001436818886210268985691376634813141326916194602978916314575337001197730765908445526292437744638500281748000126086154716750173840353946586735701523289098953572137201390213774121004404783500874781741970439536810677055260986269060325549990347719461393676632064
986 584334596568807402345729422386720414771373582139715170108680547973744286414369361733711949687827849117193582292379114494486743972948352060270611650493901165686693387562015796945510411741880329133284739882784271851447223198865623164318406494996955333107403625920264524206395896333412781333266681904524553588648530114229160060792960642518515379912970430467789380391838783103595939594493755392
987 1419398120350246403887064511589397547380636495140063108867846337883838261423296519344324752554688206188056880939929650904976144389196015358296923650496652630791525642485040969720618217329580930471007371676708647151982964673968107975569765237596616808114819100877125756436685318774331732734836957552458832136071924438403566500552818402930950129733766697711237797444122167773105071628868386816
988 3447767173336231127020183241080591809387549819547130557903026213094869799811093389375758973546956608453082095345431465236880789920366777007003443218024550764412522077614006819160889044361786873620163256019210447979498981320554213715937524316890006876839825771529463541798776910466058962903322878424383222016961721188460340652081083845973047333214858377280534240762524335656276421125743837184
989 8374574006477168734627826168577044124916437291069676275201426622053087433202930504620086403794396118506881710720613191327651530321236910402281127845657422466227438932844114461215555598055687266953194969462701137340364446554434147938466118603551593916158511380632623532200204658759702356473718473060085889684158666051285261258960034535857795978961614897226734728442908217315987146786631319552
990 20341296012025500232771763160072901531725175122797230481382010867593971938947717850633616046257038918017842521386696857119402747559469179874029245457236628458339121866224143324965618371431218495254007394221909737947736039442615383202502938545943465299985083809180984215959402785470678074865239348522822553641695689932128815697504183428160692280333374620793769525160868207971664198270948737024
991 49406674851144189891356103295275517953392110040075227733828903996814886741728933267696121171277004673948724568844605576360246140780917923870031006684414660389134831495378617602651957511991347995953775291979823701724859709121602136141927506833085717260693908231222410705686403298455060796693114198834140592394457523134080240601446038829632586788491579086671194135865651343621034781906122571776
992 120000693112320649759942728457902123504703558462304888983655388650469645242169835738577879719206666491791766077395536512672759458325912884053596963496319753698120518994642730880526714825674242368112092409379445084838366579593291184345073842977208471163450097505691377424119540662974111670604749575207924952621655145026490276683272969916261859761241882951973174944077076202246656305594086981632
993 291456010245222638719125721082791128742380324000726799766507668196703250063260244556039867752256539847826637051472339114755409590130594709801352063366062216172482957506036726408139971538714902868594735992772743685208025218154732228976310655948124508433599829811683632908631689667574400535375882789562819520282248701590509170555726387487998330486811196801690823372579292916874924777989698748416
994 707869857987538884483355890237166514225532366245040053265707192713757158323159415470324244469641629305011722247023721568105711524865125180139432385209914416645521869533127689410528346968577160981889838111772678801801901251657015955824632053834938721849584433981129041140454799637040989941878306563762369746633600973823085410715384061820281575001957871266822298670993147899735395750015152422912
995 1719194362024758417115800110173320496306400299246953413990096848882107047838410190867550229284538313808651691489513257711945856479381443473204721629367981053144651519145062345905837654350846662235480053944674044107288963491900662559923115574429038068298225705185027422152037881552415329217610880863203503275649142642448496234882120449571630625363277601924123400008634286203913238514231551197184
996 4175300150780852335101709761424735929341686616573828989424168368909414202354589935961665142382659814397438559192848546696696047909451506615077880627530314245212634184431342344303750758885851046747337963402516632710929025394701241665800514507160888048784289922188351519207429036423927816000886380719601369300868674089111115362965741178592824292381591648061227091046679082928778573587452939730944
997 10140085087267615416240316629283262945163826447476614257175921035214481138198717285151620876382989295766257608392224932324816590198903123596697889097066100593829504007510371151886446586243386622992922872879842436968221519395473170769570068522731122181130968612167491102147670519469442169762256971788912241193011989599180528563395012393276005338134871697327214100113382057362024875101726382751744
998 24625592187817799664068323567488971757351147729147122952214279724279126812399598752850886257168595444847925175060797878125979251027956350447652176088393966341012273409470307588400898848035564536757395179403457895277774246200493647233988841539006086446501210471091946357706371346668662471172178116821255250161462137430477558283999853726405719270061076869524502582273545391290083296338267141570560
999 59802998944174759882605151568453153448970112013869299947634174428385658380477489659009844112557805788629799270716185910133428559222348703009788594971023914574731047056429563187721492657207433993158986027173453212915971425694709669279142834080452056352091739644742471967497090393002017910174083097678538596017657496817229601353813762463050992920486841524970180337376402348957276933448517405376512
1000 145228031239419756739151015635985527517635827110290422079024379012285045546038548570661487959030766193100897309127787181139455674486833448305460757944626008575677162284816126542020493642042780865581769302105277727627672825220286941482827967368552864037894316871080749541498433773075473076067989629641381538823412469151673319605487258441620693284178470155096041863954984259674071508162913832534016