1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 3
9 5
10 7
11 11
12 19
13 31
14 111
15 195
16 283
17 465
18 831
19 1381
20 4969
21 8741
22 12697
23 20885
24 37353
25 62101
26 223471
27 393121
28 571051
29 939331
30 1680031
31 2793151
32 10051203
33 17681675
34 25684567
35 42248981
36 75564019
37 125629681
38 452080641
39 795282225
40 1155234433
41 1900264785
42 3398700801
43 5650542481
44 20333577619
45 35770018421
46 51959864887
47 85469666315
48 152865972003
49 254148781951
50 914558912191
51 1608855546691
52 2337038685451
53 3844234719361
54 6875570039311
55 11431044645301
56 41134817470953
57 72362729582645
58 105114780980377
59 172905092704901
60 309247785796969
61 514142860256581
62 1850152227280671
63 3254713975672305
64 4727828105431483
65 7776884937001155
66 13909274790824271
67 23124997666900831
68 83215715410159219
69 146389766175671051
70 212647149963436327
71 349786917072347045
72 625608117801295203
73 1040110752150280801
74 3742857041229884161
75 6584284763929524961
76 9564393920249203201
77 15732634383318615841
78 28138456026267459841
79 46781858849095735201
80 168345351139934628003
81 296146424610652952165
82 430185079261250707687
83 707618760332265365771
84 1265604913064234397619
85 2104143537457157803231
86 7571797944255828375951
87 13320004822715453322435
88 19348764172836032642683
89 31827111580568622843825
90 56924082631864280432991
91 94639677326723005410181
92 340562562140372342289769
93 599104070597584746557381
94 870264202698360218213017
95 1431512402365255762606325
96 2560318113520828385086953
97 4256681336165078085654901
98 15317743498372499574663631
99 26946363172068598141759681
100 39142540357253373786943051
101 64386230994855940694440771
102 115157391025805413048479871
103 191456020450101790849060351
104 688957894864622108517573603
105 1211987238672489331632628235
106 1760544051873703460194224247
107 2895948882366152075487228341
108 5179522278047722758796507219
109 8611264238918415510122060881
110 30987787525409622383716148481
111 54512479377089951325326510865
112 79185339793959402334953148033
113 130253313475481987456230834545
114 232963345121121718732794344961
115 387315434730878596164643679281
116 1393761480748568385158709108019
117 2451849584730375320308060360661
118 3561579746676299401612697437207
119 5858503157514323283454900326155
120 10478171008172429620216949016003
121 17420583298650618411898843506751
122 62688278846160167709758193712351
123 110278718833489799462537389718851
124 160191903260639513670236431526251
125 263502388774669065768014283842401
126 471284732022638211191029911375151
127 783538933004546949939283314124501
128 2819578786596458978553960007947753
129 4960090497922310600493874476987605
130 7205074066982101815759026721244057
131 11851748991702593636277187872581861
132 21197334770010547073976129062865769
133 35241831401905962128855850292095781
134 126818357117994493867218442163936511
135 223093793687670487222761814074723345
136 324068141110933942195485966024456283
137 533065202237842044566705439982341315
138 953408779918451980117734777917584431
139 1585098874152763748848573979830185631
140 5704006491523155765046275937369195219
141 10034260625447249614423787758885562891
142 14575861275925045296981109444379288647
143 23976082351711189411865467611332777285
144 42882197761560328558224088877228433603
145 71294207505472462736056973242066257601
146 256553473761424014933215198739449848321
147 451318634351438562161847687335775606721
148 655589689275516104421954439031043532801
149 1078390640624765681489379337069992636481
150 1928745490490296333139966264697361927681
151 3206654238872108059373715221913151406401
152 11539202312772557516229637667337873979203
153 20299304285189288047668722142351016739525
154 29486960156122299653690968646952579687367
155 48503602745762744477610204700538335864331
156 86750664874301774662740257822504058312019
157 144228146541739390209081128012849747030431
158 519007550601003664215400479831464879215791
159 913017374199166523582930648718459977671875
160 1326257617336227968311671634673835042398683
161 2181583732918698735810969832187155121258385
162 3901851173853089563490171635747985262113151
163 6487059940139400451349277045356325464962981
164 23343800574732392332176791954748581690731369
165 41065482534677304273184210470188347978494821
166 59652105819974136274371532591675624328253337
167 98122764378595680367016032243721442120762965
168 175496552158514728582394983350836832736779753
169 291773469159731280920508385913021796176303701
170 1049952018312356651283740237483854711203695791
171 1847033696686279525769706540509757199054595041
172 2683018504281499904378407294990729259729001451
173 4413342813303886917779910481135277740313075011
174 7893442995959309696644284079151909487892975711
175 13123319052247768240971528089040624502468703551
176 47224497023481316915436133894818713422475579203
177 83075450868347901355363610112468885609478281995
178 120676180586847521560753956741991141063476811927
179 198502303834296315619728955618843776871967612501
180 355029438266010421620410388578485090122447127219
181 590257583881989839562798255620915080814915356081
182 2124052414038346904543342285029358249300197368321
183 3736548255378969281465592748520590095227468094705
184 5427745107903856970329549646094610618596727535233
185 8928190329730030315970023092366834681498229487505
186 15968431278974509663221823201952677146022227749121
187 26548467955637295012084949974852138012168722320081
188 95535134134702129387534966692426302505086405995219
189 168061596041185269764596310073314085399626585979701
190 244127853675086716143268980117515486695789262273527
191 401570062534017067903031310200888716890548359325195
192 718224378115586924423361633699291986480877801583203
193 1194090800419796285704259950612725295466777589047551
194 4296956983647557475534530158874154254479588072416511
195 7559035273597958170125368360550613252887968900991811
196 10980325670270998369476774555642102290691920074773451
197 18061724623701038025320438935947625425393177940146241
198 32304128583922437089388051693266186714493478843494991
199 53707537550935195561679612827597786157992822784819701
200 193267529130005384269666322182644515149076376852747753
201 339988525715866932385876979914704282294558973958651765
202 493870527308519839910311586023777087594440614102531737
203 812376038004012694071516720807442255425802458947255621
204 1452967561898394082098038964563279110165725670155691369
205 2415645098991664003989878317291287651814210247727838981
206 8692741853866594734659449968060129027453957370301232351
207 15291924621940413999194338727801142090002265859238337585
208 22213193403213121797594544596514326839459135714539154683
209 36538859985556870195192931997398953868735717474686356675
210 65351236156843811257322365353654293770743161678162616591
211 108650321917073944983982844665280346545481468324967934431
212 390980115894866757675405582240523161720279005286702708019
213 687796619461602763031359365771136689767807404691766539531
214 999099832617281961051844195257120930688066666540159428967
215 1643436323312055146089610423162145481837681483901938794725
216 2939352659496073112497408401949879940573276549847162055203
217 4886848841169335860275238131620324306894851864375829210401
218 17585412473415137500658591750855482148385101280531320628481
219 30935555951150183922411977120973349897461330945270255941281
220 44937279274374475125535394241973927554123540858592635148801
221 73918095689056924703837276110299147728826931058112559405921
222 132205518441166446251126055722390943032026701581444129867521
223 219799547530703039767401733078249313463722852428587346533601
224 790952581187786320771961223206256173515609278618622725573603
225 1391412221182296673745507611078029608695992085132469750818085
226 2021178467514234098688040896693569619004871271970128422267047
227 3324670869684249556526587814540299502315374216131163234471691
228 5946308977192994008188175099105642556500628294615138681983219
229 9886092790040467453672802750389598781560633507422054764801631
230 35575280740976969297237596452530672326054032436557491330183631
231 62582614397252200134625430521390359041422182500015868530872515
232 90908093758866159965836304956968658927665083697797186366868283
233 149536271040102173118992614378203178456463012794844232991820145
234 267451698455243563922216753404031524099496246556099796559377311
235 444654376004290332375508722034453695856764784981563877069539781
236 1600096680762775832054919879140673998498915850366468487132689769
237 2814826235655166709384398865851488127255302220415581614138445061
238 4088843040681462964363945682166896082125923895128903258086805657
239 6725807525934913540798141059204602731038520201551859321397434805
240 12029380121508767382491565728082312941920830466729875706489995753
241 19999560827403024489444219688800026714772854690662952413364488501
242 71968775353583935473174156964877799260125159234054524429640855951
243 126604597990085249722163323532795575367447177736201156767699155201
244 183907028736906967236411719392553355036738910197102849427539386251
245 302511802396031007162797355049828919718276946057038825229892746051
246 541054653769439288648198241010300050862337874756288306995490431551
247 899535582857131811692614377273966748468921696294851294724332442751
248 3236994794230514320460782143540360292707133249682087130846705828003
249 5694392083318181070787965160109949403407867695908636472932323538955
250 8271727450120132062674163426982734080571125034974499320981185575607
251 13606305300295460408785082836183096784591424052365195276023776137461
252 24335430039503259221786429279735419975863283533566243939090579424019
253 40459101667743528501678202757639703654386703478577645310181595435281
254 145592796965019560485262022302351335372560871076459866363672121404161
255 256121039151328062935736268881414927577986599138152440125186860097745
256 372043828226669035853100942494830480270663887663655366594725811516033
257 611981226710899687388165930273189526386895805410376748595840033439665
258 1094553297123877225691741119347083598862985421135724688952080583649281
259 1819760039465601650763826509716512697698932734839699187663447462144881
260 6548438868631649707516330221462269731472532065191011899234398757359219
261 11519752369726444651037344134503561791605989093520951169160476380859541
262 16733700542749986481326868248840388878099303819829516997441680332645847
263 27525548896690190472058681779457345590625719819414588491536777728647435
264 49230562940534971896906563941339026528858480667574044758904535684793603
265 81848742674284330755870514734485431692797586364307885799544954201084351
266 294534156291459217277749597943499786580891382062519075599184271959760671
267 518132735598538681233744749783778865694691522609304650172096250278581571
268 752644480595522722623855970255322669034198008004664609518280889157547051
269 1238037719124347671555252514145307362051770496068246105370559157755694881
270 2214280779026949858135103636240909110199768644619696289461752025232062831
271 3681373660303329282363409336542127913478192453659015161791859491586650901
272 13247488594247033127791215577236028126408639660748167390064057839431870953
273 23304453349564514210867476396135545394469512528325188306575170786155311125
274 33852267926255772531592191793240679717660811056390077911325198331756971417
275 55684171811698955029514304454759373946739046603251660153183625321277622181
276 99593404493272208644182757066899570932460730527218758981019936599758033769
277 165579965970975533375597549629661270674825862828291374394834132167198206181
278 595842452584825031533326951377677765901807893351605013477283418502474432191
279 1048182267994804600807802693076315763885433372252024169145710589126710419025
280 1522599412200914241199024774725575264625702299529548841400115644039906166683
281 2504549693807328628656588447950026520241205326650256460787892580299737303235
282 4479488921418222439130088964374239782850533105080224457856435394963879456751
283 7447417095033595672619526323998215052453685634819452832605744088032332627231
284 26799662877722879385871921596418263437454946561161477439087689774771917577619
285 47144897606416642522140253712038073829450032238812762423250401339915813544971
286 68483121281114885081424522670857646228438942667773307785093878783464020529287
287 112649052049518089334516965853296434036907500652658289075301982488166901023365
288 201477408059326737552209820639773890657341528998082881844558572836774817520003
289 334968189310540829734503087030290016089741027704047086092863649829287770019201
290 1205388987044944747332703144887444176919570787358914879745468756446233816560641
291 2120472210020754108895503614348637006561366017374322284877122349707084899104641
292 3080217858237968914422904495413868505015126717750269301487824429611841017651201
293 5066702792534506691424606874950389505140596324042972751927801319387210808748161
294 9062003873748284967410311839825450839797518271808649458547279342259902908943361
295 15066121101879303742380019390039052508985892561047299421346258498229917318236801
296 54215704754144790750585769598338569697943230484590008111107006350305749827651203
297 95374104553327518257775522391976627221432020749605690057047255335478904646163845
298 138541320499427486263949277770953225079452263356094345259167005453749381773774727
299 227888976612003283024772792406914231297289927081281115547675757389936319492643851
300 407588696910613496795911822971505513900230980702391142752783011828858856084931219
301 677640481395258127577366369464727072888275424219424426874488768770516991550636831
302 2438501324949470639029026928780348192230525801019191450120069817007312508427743471
303 4289714232689717567491003004024599587957879567714881730282249367746843624178268355
304 6231279204615998912963294595197481260070336724306495267361027420989110338802211483
305 10249937244747613229423351051436190018872906122333607226893481281227747166360225105
306 18332429357103859070848621721877922674670596613335792774416688252956388620912961471
307 30478755541684736437239106606522679227463408197313051909930648336175034702460420581
308 109678343917972033965555626025517330080675717815379025247292034758978757129420804969
309 192941766366483963018837359658715004830883148526420072172644174293272484183375912101
310 280269022887220523597084307506115703478085700330436192685987066939056215864325741977
311 461019287037030592041026024522221636617983485577931044094658981897858686166717485845
312 824551732372763044691392065661535014846276616619408283705998188371208629084998334953
313 1370866358894417881548182430924055838162965093454867911520004686359106044619168289301
314 4933086974983792057810974144219499505438176775891036944678021494337036758315508480111
315 8678089772259088618280190181638150617801783804121188366038705593829514944627737776161
316 12605874750720307562955830543180009175253786178145322175602056984836540603555856177451
317 20735617979421629028616747752448537457790383944884563377032760704122413130335926637891
318 37086495527417233152041794333047197745407777151260036973995501788451431920204012111391
319 61658507394707119933230970284975990038105965797271742966490280237823596973160112597951
320 221879235530352670567528280863851960414637279197281283485263675210407675367068460800003
321 390321097985292503859589720814058062796249388036927056399569107548034900024064824015115
322 566984094759526619809415290135594297182942292316209061709406577250705270944149202243287
323 932641789786936275695712622835661963963949294034227420922379572703610732178949981219221
324 1668067747001402728797189352921462363528503695190082255546091582291943227780095546677619
325 2773261966402925979113845480392995495876605495783773565580542606015702757747585898618481
326 9979632511890886383480961664729118719153239387101766719892187362974008354759765227520001
327 17555771319565903585063257246450974675213420677857596349614571134067740986138289342903985
328 25501678389427977583860732225558563364057149368051262454747693919296900651883158244770433
329 41948144922432710777278451279852339840919927847595349378130048010958360534922413228227025
330 75025962119535705562721479087132759161037258506402441462600125701348993818184095588381441
331 124735129980736961940189815647399821324409141344472538708157926990468800501668205325233681
332 448861583799559534586075746631946490401481135140382221111663167658619968288822366777600019
333 789619388282480368823986986369479802321807681115554908676256131925500309476198955606664181
334 1147008543429499464653923534859999757085388779269990601401936819791109824063797971812426167
335 1886733879719685048701834594970519630877432803847756494594929780920422613339329645288996875
336 3374500227632105347593669369568052699883148129092919783561459564978412778590504205930487203
337 5610307587166760361329427858652598964102534755005480468301526171965080319817321653736897151
338 20188791638468288169989927636772862949347497841930098183304950357274924564642246739764480831
339 35515316701392050693494351129380140129806132229522113294081911365513446185442814712956984131
340 51589882775938047931842698336474430505478437917781525800632409196680645182219025573314407051
341 84861076442463394480805278322393531049643556245301446907393710093408059239734911624776632321
342 151777484281325204936152400151475238735580628550674987818803080298327226042754505171283542671
343 252339106292523479297884063823719553563289654833902148534860519811438145591277806212835138101
344 908046762147273408114960667908146886230235921751714036027611102909712985440612280922624037353
345 1597399632174359800838421813835736826038954142647379543325009755316179578035450463127457621685
346 2320397716373782657468267501606489372989444317520898670427056477030837923375792352827335891097
347 3816861706031133066587535689912738377603082598234717354338122024422442243174731693469659457541
348 6826612292432002116779264337446817690401245136651281532062577153859746759145362228501828932969
349 11349649475576389808043453444208727311383931932770591203600421865342751471287683957923844317381
350 40841915504988835077003240128229837017411268980985201523059194680579809420262910394778317200031
351 71847468131144798987035487271478777031623130286902557336331357077862567565409828026022635991665
352 104366307354044281538140194873955547354019515850522658643416909057191025906728436851656800692283
353 171673915694958524601958300767750833461089073364316979498308097388916492883623191294509898956995
354 307045775675158770050130742784955320829320450520756993954997168843390276935498545777411018440911
355 510481887294645017882657520925569009458713647319842702013484123420612378062354500300360159144031
356 1836978150962350305057030845102434518897276868222582354501636149523181710926390355484101649964019
357 3231538666269341594615758505402709229597001908767967700591586058748499360865406810707891162003211
358 4694163433215618886558840501826393141557888768955998740283333851096565327879403865971728695261607
359 7721509344567102474021535998858874767371405218796029360069526260476819737519868876559475793607205
360 13810233293089712650139104160985542619629019028297413446442810020798702715338289197754994000908003
361 22960335278783449414911544988206396698330730197460150999403185132062214261334664829558283317164001
362 82623174877800774892489384789481323513360047801035220751050567533862597182267303086389795931180801
363 145347392513989226958722097255850436554833462764271643969285041286604608671377896653829079654152801
364 211132988187348805613609682387313735822750975087169420654106606390288248728666445531876134486080001
365 347296246589824652806367161647881613698252145772457004223630373624067971695510476253881900813367201
366 621153452413361910486209556501564462562476535822862848095971453767098231913287515353197319022419201
367 1032704605657960578653136866948362282415424145238386952271129846819379029381997562829822389113236001
368 3716205891350072519856965284681557123582304874178362351442773902874293691491102248532056715253172003
369 6537401124463245871547878618007866935737908822483456010917235271838458890851139942611600693274872805
370 9496290304997480633725876866927291718882235990153667930694513953711874627462110645068454323178338407
371 15620609587197542273812500738155813741653975154541769160703297286822581906560451562548126060807916811
372 27938095125308196259229290938409415272691815093000530750872272609498621733382599901696124362007956019
373 46448746919329442589976247467688096311995755805529952701201439921739994107928555662512449226778456031
374 167146641935875462618670948425880589237690359290225270594173775061809353519917333880856162390461559311
375 294037703208332074992695815713098161671651063548991248847306302191444045479629919520868202117715123395
376 427121930736699279712050849329340813613877868581827887460599021310644069987066312582548568408539148283
377 702580135177299577668756166055363736760730629808607155227424747533392117823524809838411790835542889265
378 1256593127186455469754831882671922122808569202649201020941156295973670879770303708060972398971335601631
379 2089160906764166955970277999179015971757393587103609484601793666631480355827403007250230392815917285381
380 7517882681223045745320335713879944958572483863185958814386377103878546614704788922389995250855516996969
381 13225159243250480128799763828471409408288559950882122742117866363343143587692495238496457494603905679941
382 19210990592846470106408562342953409320905621850192101267796261445025271274790521955569617124061083334297
383 31600485473391283452820214971753212340491224366232780216073410341715822720152055991165982461538622100085
384 56518752628265187942708205429298086111112922304121045411601161046205690967930284262842061829348094117353
385 93965792057468183576072533715588030632770715663856896854379513558494876018125206770597855227489499386101
386 338137574013101183076796436176171642546524083484077921376792795899472788308195584173668930126107803304271
387 594838128243063273720996676465500325211313546726146532146456680048250017400682655812819719055058040473921
388 864067454747354455508673254583574078627139105390062729163371166004826563295586421688050222014340210895051
389 1421319266167430455799240917562839191585344365850666502568076040629678630289018994792630798978402451614531
390 2542087275144747001952114412435741952877272934482797842501111090783282422677092488119831809921692899679231
391 4226371481679304093967293739202282362502924811286456748962476316465637940459806901669653254844211555089151
392 15208672947908330192710519292213843969635011272920320503141289438372396927254096498892711860423995631695203
393 26754490611694596837316050677119043225100821042725711823848432735807907639443027016338390899983007915646475
394 38863824473038104027783887893917880128900354120702630711083906208772170077026598454006690373521248406942967
395 63927766492060979227513021075356010409000005238913759835347348417993822540285702709677219971566571700553781
396 114337408628885349899902440354179089793366169129421781867138397924201503329501231681129589384646832391448019
397 190092750883511216044952145730387118281998845792226696806457054727395212444673185368363798612762030479625681
398 684052145081861757488896571713446806991028983197930344719981231930858388938126146865998364788953695622979841
399 1203357239398013794405501283793891444804325633375930885541033016431307593757535533079414770780180298163617425
400 1748008033831967326794766281971721031721888796326228319269612408228742826902901344008613016586441838101538433
401 2875328172876576634782286707473457629213414891385268526088062602769092335682567602940682267921517324073305585
402 5142641301024695998493657701525623298748600337889497386178726795498284367404878333162711690499185764715481601
403 8549947418276325417928879264128218040327445135838914899541604986416318922069833534674701284319447160028066481
404 30767137855735870756807635207812892470626669232633945191896014147450255105288422512471033703642492307402397619
405 54124321282298926151410241720047995972969552680874164137522637306673033811449655961557326294208130409447137621
406 78621497697965491601736698800833528547356095480559571736421474464084655040553533881933579056016361466162286487
407 129325840012953887585975388815230237304194670107098169914127469776191161283175256429621024836496713011598197515
408 231304521137482434582314694128298869353893649035897960596175567399498595029890023760640896483078712579805224003
409 384557541071551132590754614740039424696453032266958943782565767334006956280697835874993193995762360170783365951
410 1383837151363032322298854687779866714371209086485329603290600655403330621349040886914330518299123200137484912991
411 2434391100464053663019055376118365927338825545005961455302977645783855213921476982737000268468585688126957575491
412 3536219388374615154751356679755537063599302407828854499819696738475580733998006123343002444504149824139201353451
413 5816787472410048364734110209977887221059546739928032377609648077325833165407203971730005435374430568197845582561
414 10403560809885684860205667578071923497626465606277518729441721806181938491977646190895677630048042880326519598511
415 17296539400801524641166028784037645893300059006877313555315917925043896713709332780840019028524986760525223401301
416 62241904673480718632691653314886189254233782222607198202885133479002427705601551488632402289756901513879418686953
417 109493475199600115909706081683606418734274179972587391324496471422966811592655014567203454754792147835303643759445
418 159051250979159716472209313890198334333421252256817892920149931756937048374869722016553176423630725724797898618777
419 261626110418439222525448984060189694710375408626654358822520036009886301282041003471420623567012878855891453017701
420 467928931923718336274672726319108258523837058633452444864281305710787733543964188566544852455678850902113576708969
421 777959715494997057719880540666954025773806202277212151045433740859641345160639277301925863089628641863464269692581
422 2799501873155269306148825544482098649726148990930838589526540405899705916130720776101543772520761444924436355999871
423 4924771992881541162273754620386170477114999273221426648147038236387722666455554178541418463697178066900537011599505
424 7153770074673812626094667768379169507940357049148976326906927232323691596135139484621549936618878507791766236491483
425 11767358181357354965280470172498558374745833841459518114635791972367557724526437952242198055080205117946917540213955
426 21046398375757439447500067016781799710075041172899082500163217035179266070986410839303622682875500247714784432305071
427 34990890657874066072753458301228893513927979043467669483489202420758816635515058145805823820004763897095366912764831
428 125915342387313638058064457848379553048422470809665129330491433132007763798176833373080837361144508120085756601307219
429 221505246204469752186409251835694065051440693114991611775292224166024553178907283019796627411618220862688861878218251
430 321760602109342408457787840263172429522982645959447116817891575522809184777706407085953193971425902124904682743497927
431 529269492050662534215095708778374937168852147457051660799788118720530211302407666847427491855042217428755397856610245
432 946619997977161056801228343028861878694853015721825260062480485277356185460844523580096475876941832296263185877019203
433 1573812119888837976216185743014633254100985250753767914605968675193287107253016977283960146037124746727428046804724801
434 5663390905555958443306751777632597788529285037443999981282587950534449665001826781012536137478982103958934610702824961
435 9962811307208257307226142577985846756837716190901401103240003049234717170384372181712306815059122760754098247508221761
436 14472073324845734567974358144074380159026278711125971280478213971294089623400653179383272178777546717112918957220915201
437 23805359784098456684714026424854373614223600801725865217875829550451491950883818570181994935421819579176045986007247041
438 42576853510596490116607775369282002741558310666309237620311458620445849079667017150265037791779506953084128580033559041
439 70786554504339834863655604977357267541030408304876088487785101181277161009750248919632400747850608838837166739299851201
440 254726675407630816310745765535618520930769404214170334028385966340918227161284028312191045349193050170031971725025816003
441 448105003578167109072990006757527409992645787897448058034024844991396248114117840894034010050248906013071732275991760965
442 650921539015948713150388328643083934726659559354709260504701737132711223868251686665161294851018176367956448392197686087
443 1070711920792379888277916093409668437702893183930206883143612541651596607578469427991342344602126838845493313972469506571
444 1915011787978864894190548663274661261491429126968193867653953157434785852399554927238346604154200871056489522915633137619
445 3183821140575403730888286038238062406092267388468670214035723584482278958331508184406174073507240273000945075221688579231
446 11457037002437830775540252697325200844096093904600221031296085897390785772592779447267584504576208275547479793015458895151
447 20154762349710311650977324161510747602912222739194261210427878021563596447964918468049818145446141647827473854172121021635
448 29276997182392846357199500430794702682540653892250790751431099957000710984447925246752874996117040389840927258691674958683
449 48158231075872996515821510177010225323015969676057583876244688544771395849080240441040223512160285928468023082775120548625
450 86132953605538323748458082071990474764372752402902414806807580625944917508900304708575332149147259690588944402623457633791
451 143201164771388828055109216115735451006611002072785283543119776200521275963908118049358200907077961676203691218236686214181
452 515311938434294754083000625614098419463393456302795776074295479416244441539513791098729111660580179349466558713970624465769
453 906516200733385857184906597261226114721057377475844306411220486125370443910307213221347782535026125246223251705469454212581
454 1316813951668662137360827131057118536779602765591930874553894796327899283076288384417214213530415799366473770192733175454617
455 2166049686493492463323690041872050471098015742238661067547867371973061216601032350418818715702610739942215545410907955181525
456 3874067900461245703786423144576296703135282429003640472438687175010086502048114156958651600107472485205446008595139960382953
457 6440868593571921858749026439169857232891402825886869089226354205438975139417533804036712866745001035156165159745429191058901
458 23177580192540826102959487899937103675008609439721209702312000487833609083505527819995542440221531862450447662335662642064431
459 40773074270652653261669819552593664414844669763673799527294493997620106379515859676492600395930729494432218852891953318544481
460 59227350827907403334880021397139539452399583797744638564173834734798467027448529373527886733872593931101478731414301220499051
461 97424077661131287853050230374065260974087692431063690455777787050242983351197375528405801983105323011471231520408082862619971
462 174246922567150518346640583423861361166323336552760918844934115294827947674656236758430746672687114574554481442378674759599071
463 289695885545965094815651080546527840029106516162836323731642819468553359997825113063602720802617968620351228497326076911436351
464 1042475796725902879879093954871555566955924031331151640827965726473096164316209238108700680698308353630920678246390848268433603
465 1833881825978636010917956973269453672553289081987845134421841009406779416634303378228945670034347801124203625128432429880289035
466 2663913973304164487932240135740222156821201668132916804513268668269603116952107533424337688810736311100200069143450821747002647
467 4381917445064414460923936676791064693362848143655627409442452549888961189587280866427842270524036924776263202872952820862717141
468 7837237447621312079895039830929184955781414862445237707549596501092247558857482539972424948670812683369746218898445224221575219
469 13029873980974857344845549598154582944076901824501747698834700521879462224762712554058085723251063586880649117219928031823576881
470 46888233272473088768456268481320063409341572800462102627556145690801493785145910187071535088983654381528980073425252509437447681
471 82483909094767967838046393977572821600483164019689357249455550929307453642164136160626062551149720321094730911926567391294462065
472 119816901447859494553615926086912857517501675482183511564532916237397341795817390474721668109749261405577901632723872677394620033
473 197088860950237519453724100225223845940354078772072169734454586957953010548076441613724496371598556291920372897762468855959651345
474 352501438220391893076930151808389461648997345473482935920886908433856312200912058062000691943513883637064025368987656415211285761
475 586054633258322615423234080836409704643431475586415810123829880665107246754324239819550254825495243441008859046399435355149523281
476 2108928021464563091700652987704531297853414851989463466599198590359594124167249749180110378323566138815173182625889972076416712019
477 3709942027438579916701169772017507518349189091804033231091077950809428634480751823849943869131703066648138687411567100178370503861
478 5389096651180373090424784433775338366130754195030125103599467962014610777694830463829050727249906026939905373403430819661010898807
479 8864616825315623960956660573458282002622570696599592010641013960557996513473852591751174494451410996211640517196438145697321593355
480 15854727482470013876381961791546596589249099131444286878732361283022441801482185130250058712509453950984511395385546093460286284003
481 26359428622643542836700688088040282126010339499564209707873509929407946641719828079325703381424034891258518007970754662949904970751
482 94854872732632866037760928178222588339994326766725393894336380420490934093741092802917895489471492592301264238091623490929314593151
483 166864907325641328283714593346810265504113025967161806041849052235494981097991667937086848048375488278845146202608592940635378211651
484 242389532401668929574561683593803313618366437100873446150411525374420087654471553481832561058136021950890163901521663012068095826251
485 398710668278252840723596001705397466272075327268209568309111173638151890095775290187189127753941896273231902900941954087523512049601
486 713110235272930232544111350467788457054560463569519426607035370827576024754497418803190641370981913910665948766980586549297671494351
487 1185588233385701105036107729880976285965821846004803021044184116942692491630637939329837101909256074863192301499637560397390574160501
488 4266360344947014408607541115032311944001891289650653261778537920331732440094181926382125186647893600514741717531497167119742739979753
489 7505210887626421192850455530834444440166736979430477238652116272646464720775144305345058218307765269481383440429975115228413649020405
490 10902139861423921457764850977287373774460358915344274951664919173886889333673525076218636196888871081763117470195071404723403301282457
491 17933115455696062208600863416169427700240767156372830981899361799756277057796414205831759574432933921299223990025191495792860720638661
492 32074105859799390450608628809258933970865971761496929910437859325957898672150901661013328802981676672028983183118740848624934930961769
493 53325111073733906183788147156555892586335972730716571737280411752491754176736987441763343882535099333952395049475719463219625932251781
494 191891360649883015521301589248275814891745113707512671386139870034507468870144445594392715503665740530571076024679280896897493984495711
495 337567625035863312349986784294203189541999051048404313933303383216855417453783502072590532975801061638383409673146271592337978827706545
496 490353904231674796669843732294338016537097784753391499378770951299535599927654156876356796298941062657389395994876691549541080461884283
497 806591484838044546546315257725918849044562446709509184617162169815394315710742863972241991721728084562191847648232675356591208916690115
498 1442621653455699640044844185066184240231914168803792326543096634297277864222036077326796605492804468327393577291576357601572774221785231
499 2398444410084640077165430514315134190099152951036240925156574344745186245461533796940020637612170213952994584924907738284485776377169631
500 8630844868899788684049963975057379358184528225548419559114515613632504366716405869821290072478310430275183679393036143193267486562327219
501 15183037915726222634556554837708309084949790560198763649760000128485847320699482448961228925692740008457772051851152246539980633597774091
502 22055023550563941928685203102267923370394939954987273197093027889305215107410763534359837197255458948500759702299256048324625217483510247
503 36278683702256308532375585734250178779305069334771540476790398279892987929925632464545057867903330871377333920180445199550811540530416485
504 64885900299646684411567379699169031876465271624409157764528910684051545991319472578044833918373219398060681994937817351222149905049373603
505 107876673342735069566260584997024482661875546823900125060308565101780889291592283874859165348665124528550803926571372503338640311040381601
506 388196127739840607766727077288333795303412025035971367488767062743428189033368119696363660546020303621852694496661947162800139401320229121
507 682899138582644155242694980912579705633198576157895959925266702398646274014022926701182711123197499318961358923628704822706790533072127521
508 991985705871145711994164295869762213651235200189673902369807484067435144233556704889316317080196711619876797207471645483058593706296076801
509 1631734175116695839410355042783532126219683557618009812270950760425369062530942718040555362063928161127417834560471801304429928114952051681
510 2918422891830645098880487242277540250200705308929608307077257884148022291745154229934690729721302068444403296194910204447395172953000026881
511 4852051856012993490404560894351786585594300454124469386788728855235394831876191240571722420052318433570833182110786854911954328220440002401
512 17460194903423927560818668513999963409295356598393163117435403307840636002134848980466543434498435352553096068670394586182813005572847983203
513 30715278198303260763286717586228378444408986136545119432987241607810596483310332219104260771618194729344803379511440564775265593354647964325
514 44617301740650993097808708111037031690935189068580338333444243755145276275402640956484874431411596563945955114633924790689312091565839945767
515 73391759196549056464933601339524695501106455023475670011715993820861714825962496679360446235008863919862425221301050613499795953632311909131
516 131264144232079382765210358522790142227155273630207964660712075875976951582540620874483038003540219860600087646776021382781560632979951836019
517 218234456847241971998638979660833371869081644888777222280432489920490986545137013541852649737005664386158942391058837098534606129608759726431
518 785320574526336899629073356052710019622987634902656368917104381790085191907034836001298090891883570561267470395671094431063785111376839014991
519 1381504619785064090192659596399364450292771177568372478524500605649078195474950926932990552011695565321197190719091196710064244910426086267075
520 2006786592623423543689397700700796663878432272885925551102621161497469997248885286336930033096441648665948103361319143935535985526756501482683
521 3300997429669590845082601705235827765423570792498787140714948771178351798105781407853179525213334948232681717123986805806186387985339083859185
522 5903968067551741579335585646283278859971786608050428801424966156534814798922582785121802019429588591658559540808726052020722833311144832593951
523 9815698506269875746448349523843149947523079719540850533232673317566858999699289418142797515745202578943581574415536882579145321504173747686981
524 35321965658781736555747482353857950919625148214021143438152261777245992999814432771077947546700262239904483071736528854811687517006384907691369
525 62136992612129580797906395120385171884730294004440216414169540012600708199889481379765470579754682244724528778979592411388115755375819234054021
526 90260779366313408472925087823424812842838517090798069461284508023631004599924435244205366614908462593403718696144727552308430036612476726774937
527 148471492575935038972252143134272724748559579207421945662160978709204969199934200856713718188365063806550814845358105210664887663386626461754165
528 265547298895596291687336143724224758556503242088639088099462764968190688999933684709606607836327946404774579248745896319549745938368537514891753
529 441488198325297166618177089593280914266669505734449496773189866800588163999922886802884035558797110388075011906308100878963004861558209886187701
530 1588703134070651808109007632567555081363508681996048798347934675594279599799742439862506341510619917225140470757748127372094874480175944007096591
531 2794783162926046071815595120820933370362570459022241366159104799961382790799551711162513185536949005447282597863362567315755144747001439446163841
532 4059728284891479957737939554353415781263854836813027200206700239901897736999350700702904567637784375054501393223151420709943815662034696203389451
533 6677916168487407162906263839337036785919757493541488767656529093143045262198933257144264138951214536346553986323990747674113758464412851695078211
534 11943724482234281384350790881943830856182674107380708535674399457412046190198093229147175550615327999623197506652756608327717844393273043337534911
535 19857153226132102622071520682173797992052604678330686504260311332708900520996830616711638802630124764884431954209449002670756073448615271130759551
536 71456319067520549628349595983186120710438265541608174782218908139965335997988595361041707420431196012891416701026929202889457664090911095411655203
537 125703105339059943650903874041821616494430940361996421260745546458249624877779937520933327878582950562882992375072335936797593397859688955843318795
538 182597512040750284689734354858080285344030629139495425939840226287561767160370857096386500177085388414859158976345669204395163274754948852425750327
539 300357756089357387291809620627032382641640527630159572598881648212727831829752062370635172534616289071788378569734225540124454243235191699816765301
540 537202054401647066004098253543748163769663831590043245017248512818573887869914261626913293169853432036639113220125301478427753251758918412674179219
541 893130406977619320826600253608227628728100541019146443194940820105099935280857454865220862082796817309411362927518897019305060300326128990997992081
542 3213945654904354081467622811610807876888358440690371816401502931622845840309687048807014327577893200662888611075454066002653500009610823349517387521
543 5653844957094771418218858736761151808879029745830816715367390485821271736709297636730837241350695826324287374280391754588575947758939001573503181905
544 8212828313548871331080308029059259424700114456440481140092603482700377624479689218636689603401204694293607652542331962777072403548310663662955375233
545 13509421107852595020968526664377120182087903985863639278182017640479609387076643873421438499918781793694130481651716158557926327187119213640059360305
546 24162148723591883688800070618586723538778689747444565317240508677378412907955943679981951017092789113649136897398985809920921178484758055527000529921
547 40171011160766737334574939891688069494772471741183259257268076593396788187117588638318227154923226654158626899784140916866056957441227189323778884081
548 144556098151628413116414676926503168339265691565525123563285413014888097477937928600954603033584762833817096081694406040916518042768396139632870783219
549 254297319963925653876197739280210009783061907622024755770271826315498978527040613715366742532902729234030048850242556620549120055754395381851799866901
550 369394676597658459613924126952808593826161119910682155878227316495229431334425643981554645652877125854797485205428592655763862996399224915980566135127
551 607623592097277418556291890276343375811314038836233607945591912173369694586619222241594097323810564427164083295757492909566560269177129422102854448395
552 1086759490507233118929999079582858811081271374803415396030805641969210006970147551337560882476005656682174521269734236144963025278562353580302349667203
553 1806802371827525560735045694872354899636033127812227520133868505882750368485010631269455001109462402619828799127358822361953258024554897390579051791551
554 6501810471168374236157192838881031767390067762007940188531442082738341540666897099994150122183736434321106435065172817775240658424568215460129667857311
555 11437725553419559653010679408872689288428906813245283192946864793711632761980118319554772576739272119705027910886634656170121826561188853181757490828611
556 16614547618581081811295505404847327462752550281524256533380136638802624032424674289951322364776069458771593226591744337546596762434416810555462520705451
557 27329552223269631240012166535771074791327043843644648718273454030161156647010788356998312941071556617428689617827435464771937285785783704780988390817441
558 48880014924101898468161158510610059775118433176406248256069013379937071900748683866510257760403161761584204320240641640713415216356821153058078734494191
559 81265935721077883495742481329364282414126718279809055146766814688130369793638360818487156822770884891238137333831362865371030554147529155386733551735701
560 292436915104425212213957263072719926364213783598791783360351608310210481232532431571135800895234554781615972481851082393844913111062801299566202182795753
561 514443352583916258731604375659990807969517744688415718926838643890707975310578283766249399210734342657492225941048316971034933075197743997797235287420565
562 747285248159551023048683819091176927230038601548680861846227921429622852027775917403827951769270248518866897711423066596941090446552357250079832865610137
563 1229222226455036128381991202219422022233905658925172958714359839445078679420898856842682488250896237219863868718938838421827611300091089585722374732336421
564 2198513912094078197948322133897869831069248221563477756127074796455199025526720626441624038335666273614607019889559139595958721710778389534033240702571369
565 3655160305076677231747676614126520353736066289463595254084372792459983890345241226200652602023580357703096351223283970119334421678614257095012430776314981
566 13153159369227966175391919645433515654622230194183622311027290931876733313923292523601116890163371228738397655248233534905245849339401490265018968557951551
567 23138513140722812083269186225290713669339869604165462068514792110288147256214042651161668191906306147467445139436287629040401866557337291047693830443096785
568 33611221619561214955379476353698114397888984519409114526546876327694225717217491608882306507252385113890238803787446252524802473332421659443037016431750683
569 55287670638253356145949591933338219925734427607789138493427919320998379417293437769563713658349259118276445402734420293517470571218313247652725874564321475
570 98884246029309417009206334866893532338341051537180092777462296827104019076801679506006571467344579150895731690709920640177429061768670707878437752881217391
571 164400947792729397545149705154364051635708856307581977378650008846011144695742216818210879934238345211748097667713947292504677944983494040120172651382438431
572 591599734700154052680422426781435484531636144954664212212867740326142788645315631130479124256456470738446278513688657988342218307162004260626287382925024019
573 1040718647979942627488381775762422124312324614442757377364238806319075918554321341018508819236573042293377539048691894989847049062004980353148425134651934731
574 1511757687632095121969027752097323970977774264771861472832763206824810534422759346482299964874588059876541879272723658297019170209512422317686585906563170567
575 2486715956494945990439349645798000474635815336691586059245542009605481995098783800773524432137465764085220179254329974369864348093524005054786941980662129925
576 4447592557406829687216336746876311085394278070951540697229676282423225659430548857143854091992170395516693319062056869668388349057879403464995665638952211203
577 7394387490367746212299989055332255803253162467551725386785166025278041527418054515593288944438701954170961298695904344192591173102578617548312756881433414401
578 26608834902137704404443617285519163288269004292765705927268021023744548755725280108347959474650377812001344135460741375940494577972950790237917913263068129281
579 46809200645956695424893910723083704880385267780319916519322231492248128187688246303181735197453880597054521812051698986914076805923666778600631437228893966081
580 67995484721824719273650869368025880579601952930214357162947797430788779823306953100094616112849210309330494328468777177113337856954726582636453328778910924801
581 111846930371634316213624784468976683138685955723513583527555962512925691400027977597039035732527610124716631621042114426350378193637361914217759663255231525121
582 200042780837278026507725947274567105310404172141282151282557970412218050655297896891967427568180323219100303626101849214437298278542804485216926515999968286721
583 332583036118755850155954357784797147094756602183520060427953821128665857589116710984879791619807349592481510343647981541374098111671054295633953887013121209601
584 1196805970861496544147282355421580912487573557029502102514848078328178551218992289244527697235010545069322039817219673259333913790475623556445679809455140793603
585 2105373310420071351492737600763004297493024725499953485992136178344846692527416762302159575066188053825160104003277762516143609217503000056675266250165576538885
586 3058285054794480272192320093809067302111110107594874210859818121178670281514390130157775425113339875859995702901822249311803184392753183796322713209144428445447
587 5030625150767049283622675951458152740766232192221419672680772771072050631006160208065983083531604989848163202767640819211397154365587762134744397904504756500491
588 8997477545120104363160451290608643427882793468286745267017878992267389053828974811281390386476122374463996969855521157780010034185368322431296697554359620691219
589 14958842237853645510805646111260539363460793935790850993871136784764685549982833939803997333946892029707497004165463265017641823852094864685979612158709021017631
590 53829659853865206782223262376685621898652541062034828907240895503744290256098927735895398416100824150307490447639424555294085625993430109249817673512218267582831
591 94694989768257254121748298123612109682305727379717586953126805794025853035546066057293999142781008541535150158335447614239548337981711335771786349820222050283715
592 137554831981029787529380753352040002714420352888839125131528867655609373888324248903999799513987445203390476136253532441854029959816938544251885641082720369120283
593 226266284854145583446806793031147896651341762694240371687107218735729352703877181385372199723189696933042627492922794750086521568257811934149280146039458810996945
594 404686446749567418315712582130114387149415301900762254864521996681620289371648568610770599963857326527660763339872350250886014240063031704923134463430182962818111
595 672815317667295292136098120648939474208640970508404774663773201493282183891638410580195000235990333987244883677102198944252507975232597856573448593254892824583781
596 2421137887453072808655899524595431404526876774234537798723325449590164882973232755826048401027302076218767748103956885314974519255913879292685349628240366900433769
597 4259169166261156364127180677961781931406264707361791459404714124552818539907045555815927801850079196315256597021091864878263531599959507109673710475659826686228261
598 6186909154091545958549941580747991054846804769890165756707939226381243154693076810549833202704321694276711430428507137634119545007369481307538531135513272181967257
599 10176952193285784205822683010450197196569613089048595306247144070336748821043467002133683004460004756997070073978758122934682073417235949274582862173871141738362005
600 18201892626185413719843905744564538778295805792066014723636471971680645632670356612673395607987103571370270353324400240132090630768651058399109754156803873706123753
601 30261730452790434500613609783091015800025382878942424008875922930412933589573745642168971013285618137396312268465433489226345217061614808681119207084311468085252501
602 108897375275534411182733255344417727581810802299492166113642404336053675443539375084436282647812492605694241174230420414618559280890131138061590915597304292251936751
603 191567917491983779131601382210156574803599606103900898086259008799082808442781503945659457084110782825645011715790798471907619373660196108599545185054871978829988001
604 278273357102138538347217990380307557465391794292168619926725736319500332587300132225838494322180488797248623893146567661093525495371809720294982015457014527819406251
605 457736582413006143678573928677227725948981247244492548409434375946417967594252137914630363000977024367935110701551192737310606782207359905422079517678161919415293251
606 818680481731594049974660045923274130636161845341069900308776716728947433180794399001692031759455803385134505136258138455693192370349234596255015802592744133812750751
607 1361105055057902257235476342118446771526933588581900675624752758667088729346926915487023500597616825848846807197267404816241282259797433792793790870200761171011778751
608 4897960749511595430414340590974202309776959226702912937315184869672825230076298646043806670750534865180022085092264961772520193120799987333478905852250452784436720003
609 8616297117973008904557935018779084084230576009968178622422250681834173561385260631998859640983135147957710270613564839370964608283108865379869859616993579220663231755
610 12516114160442142679666259625533092094887783938377697730945950195151133723273812873352182411295417674181911363761167037611574527746724067931966652164430140479691314007
611 20587969256391990681330004107464797470507586512913116083118299773518471792920302739156232652039506091800082911495824915056042623125913959794718995433343415231949834261
612 36822419785295546835139858160802771339848987234556079499171315780830953847503077598463468033567524048759682460778291830266061566034946905773076601362516682147867660019
613 61219465747152811141095821785547013702911986103306587979104998217088579887022137451273888555879471545060710011608567783241631356473822905867039469951949941227444791281
614 220299336352746259957462593338494686212381354399331590013069676730941081677989899696886863901126256440495299587977692859348790131155109298868489172435673071007400463361
615 387541802391293416925975474462848627215572320842464137110915021673738727453893946936003024387156970875271317165894626973221499753366238745985544137579656192951015440945
616 562946863862794282046634465158608836712484885432704229272641033045481517214734279168622370013971614849388762745359370124859760223107211247218204365383899307058289724033
617 926000879955226574516171610907238658446892411833845731191914055432384812713819371124115838978776797106635795906610569984784607433883920830856932714982775523518327248465
618 1656190209856568013531318957190201436162568263709682507562400433420663975704457697531854369478779126390800576229886874223517077279202261525192192045510657952520231950081
619 2753514853566818599092076504007497169859512441060214558384100167010319006186649258391837961513978602701883103715188282841057169759062233330223982356967546594064003828881
620 9908572175124070102655402359641286677247383988743218637650820268022675850279469187713865068879931004957108459373903913708923035708859118461748533853753037742548584131219
621 17430764810490230752764338415809409140616523861900917991368753724636408561863842351488137237781080554239251562194644648955596524293197634703969616331467535103575031610741
622 25320092759665300549418884672511864559966932060533312619537900536851517140939768749714654468217427250548312412177410488581077635512077782056887229790111038677143346267447
623 41649451628728803862546392486718274832639650946010144787553014194683798100328951397846056521392916363706810732885979824400251291901650523428767253178791555143092776346635
624 74491737023760265062074213215398261855975722879701156760808848188149047952853093311334983158511493163537266247884131048228002415998066821727875565446617091181262570093603
625 123846948944759684148002346858551825629975147861606348539305402517247266698512194490181434379573157650039678957171864160064331007801326676954212166593587646791652727508351
626 445665448544230408359535643590519405789919898139045507104273842384289472180898123547427041235695768966629385372237698424042187816767505221479815534246451025343678885441471
627 783996874669669090457469253236960562700528001464698845474483002586964646556419011870030172675761467969891048981593114576028622093440527322932647190778459423467925407042371
628 1138841227321075730441803175797875296361799457838566363649932883125272789825074859457990828699770254659824669785238112616023633837820392981312707136189612841164392292311051
629 1873299322412840947240071490291415128810337400158622669708693724705338529702088993531948427623702459569699847183962481528026523528140389633463669460330637205915656608350081
630 3350471975859355359779808275735731582082744961322842371728835768033286493902684741312542387763538413232786180578556010296036591642633804716229208253052258445204295422262031
631 5570359187660618968061013532130824656179022141331225469710359013109116682426862102799772709119278115649083669969018698920053838181300638229609323514354476559030308734046901
632 20045036612315244306076448559213731973869148032268304601054672087025003572290136090446502990537429672493365233291322525168189528718828875848129950507236543102723001260734953
633 35262428595324618839833352057247415912383143542049547128360366362688772686476991691799869633171484978090857952609495511272332397680530531897265153968699206520953068285295925
634 51222535136688742569331724026231876471721008670674953051627441840100424024987428906859872637021444032441561827923537657232482445066405606377014933898742466813720509807729817
635 84256820056949113821940670670626962521632543356192009992103664597545550038493675757539833186545217764272786312545425688936793307474415882982436358461699882711061454599406981
636 150696747176647230925029298194892522931867547536648205571036800713309743177667960265753072466200717102311840859787136332273418621502523145408586495821905012943012031431697769
637 250542316495783093878597606599028557702426021212043539788426850187393003442510282431499590475987942046558725469648669587242358387150727393655465345979357857509572240304602181
638 901580982105641763365080649521027419418321741553934661540355970073740871280875225946545207532948639493234806112737275934144486604530531907944367957291397988597191377847631391
639 1586025289914938178702043373322896755494540931390764921930742003318407806244908207119124103320041062546118716818445704892678929273530433408053999281400685834019420147431274225
640 2303875239923672339889485778004636565931083590722534320959584949921393808334609225949236277837265211205210457586773956462845686394150431893984359318307221393776258549055530683
641 3789683603240297281040090108687921898344654113628481826974956213164844413202513320095760544966911096932705684217360193520627672312820574344576172461316164084791849800364964035
642 6778003150973266036266538610494427800351956894187846408324927196330905156501155527217575718591268731190800052509842578942007801375970907738670163103732673323990337119004137551
643 11268833883122578605568831283424154271952991932400628065009497899419576038230535847314681798710338113979493562464221112726986073583601432076266331245556749111371720504973051231
644 40551099158141564107122552779887020141850609221894791464714963981231314204067095031504087835992151347523072909839886094511333707675155106981648428127605672943770889001882677619
645 71335875617576893422752118447473106581341958769042371939755029782965662508334392328668784779768676329597251398877447224659279484911188972830532702509062163324352953566122044171
646 103623163261428566552457528286182413590427040573843369490129695304622620951032427738808772630039913060202029029576904503170823405291703029622919154389926220253117914197691150887
647 170451505325756428532982114220285858462987802569925490203880925927820453044074605728551684690324454144207483003468663282739308460769451429622945324400765683932922179561823974565
648 304859445046620324401069208174054358492906192690916440169050687034177422299374330764525154264140892186483690522083128916058077643297188325094748753172148394566622158323754492003
649 506846982424020254156718810147487913680182210936816219385638978623693528716931602846729181351489227187030651585420301403127130952874913716038329440704074352154217850483482703201
650 1823897881134264743057149794445394878963859093243711681250633023185335398311738401191737407412113861999045046136682136977075872358777449282266234897784963884481092813706872861441
651 3208528377501045265845143286762966899404893603675515972367045598230136405068802746582976190986270393769330194232666679404774897891729973343965917613626396663761863490328060713441
652 4660738471524361822520699287100203975003285742232229092734876703758096548988124639020445532073958822497886095873373928686224207551732485901137377588228372689996529880347046259201
653 7666528056055798986703155049804175708936106461533018577347666710538755542570154744464730050519633525392404029471872487529748253062312493758687963425573139612896706230481713891361
654 13711897023946941332011847829221951704380426714197051961198955989341653098315343728876414366167748879660575273441230958643671486146997503721525023729642945082174006787449948002561
655 22796845375197788858446777625353531961336246500224329244288744540166789216223691592255498479018304885302399827781449342027993906805787515789648558500437789097828431551251748592801
656 82034853551883771873464618197262882533231808586745130864813771079358861609824160958596679245709131638609504003240856277873902922437310062594998921972195769128705405727807396087203
657 144312441111929460069608695785886037366638870206629176384577296890573172565587789203905259809602399043290261489071123125990211125642937611505635759910678787705959504111196610060645
658 209629608055334853446879010391222996461557431359876465803579321973809722083514576328181240170698107099344672285272249886376918516422670162521559072315886844829590726701419390513127
659 344823311017185197973108995126967621043661802966415910490441121048316178962612888895184300588693184188513973843230793275555932079343292767711335408826390516896418858192115301136651
660 616730506632565739616132083106813772338626295946176421813783968833340212001891093468674121323284558692539403614333310010049158798971590479143531319080760380303263683276923905623219
661 1025351194901476478375948274330761450346450910299157999773607865328881821201349190048650702374472230611420961598579800089856598675307563296818146803078996435050125201955845203972831
662 3689744511953635469562850669082384319116467527310287177235369065547963437043775504735658828649498809875428635099701850367348555637320175367492685253851024646907262164937625951062671
663 6490851321659324657866546167078108714599344265694637421333611314477562629046381711429153715241121686554292436813967873990154725756040462544409643278366919050104415821513519392015555
664 9428671624018544043287034768317934636795081125452208732068334612117679397209167810129135362149340860648012366741377870958275109031468424827569020876626679644641586171683525526831483
665 15509382467717278109803201625663738771255845027027182953492502780463689297775009845538828796440673654957736418915913824912487195317385862053251405433762000120725951912414706837257905
666 27739160901441511341393931891977397803533802890863741929659079641510967886986783862361459045181637392284612587371557719493568474467574574057737384334904574168564691740674125805042271
667 46118006925191243738059225567258911733628954716961885660568065195259515164844489860597026108372232072628640872108309554701518946482034560841026957580054401788157805656461782430184581
668 165956468184361712358454815490510031477707806920376177844726794178578995805360073552146050609981737312755679075483342410252811100756970581474575837501323913341698092016465360401732969
669 291943997033557680143924968822729006119603853086052054783627931854599745134521589225108011926040873495899869395139483206430972447896177876886928311766600678466992752463997176030639301
670 424080593472779147094469685563915835659317093213989516477271478223321763152329036879482910056549640622061211831076731943236002987899656447078084380375884697164041786999057229316903577
671 697577387736260329743170964159741277085469364413256816996672183999817702220912830160352111539241621288909624877372891327786367857203020499628601909110463614915771417200469692375469045
672 1247645510058235444623110803055876087386682503792922210412844799899160214702403382712796982911850398094115027028105764067200532192241884242119038763751625077205107864647058737321278953
673 2074284960438704491734289202252320266562956511352985696725789325921349300596800694536817524174375971037677418283275350161478495993016247674549394944299369084032051129338824364154333301
674 7464351323784323420660903846403869032177734843889617715835470368970506847804159534341836618620528680264130129761650706611009150978426355990988420002305725075729506878576003592126920911
675 13130989015188436281818757050855727166667574044606647827841923322142510968424425133418431382956598185628939830344462776415403605429571963997367364386218663611964569445058359401986752961
676 19074198034651043075207848815607894670032474113504076032745148185437361662457597491766601817182584487132106520031711559574661859346453071693686228096038184692737238828785891793733829451
677 31375473065663997560332890185562693730074865553569529581896755777211332910643302347370306190469432284345975383062864195925474066378818536621233834504537100671088987822108721450058849091
678 56116308791719153496698592205622446534597178867790635726648356915820698693721165438213502771988086276842891603677387825304530380176417216321299006984488223900061289217376969053652510591
679 93296705212816510884304954875787153083599414056167394466999951601265459011691186764296191561738546464622855181875282447711830800739249110793881745535891554379654143014590634604514813951
680 335729853102110192217382218272683596416520360168112421034751439809494229155381818971830501787313808874573100160198798455085158982928429049013004324266256304494486111443903696285309708003
681 590602561686446075001700142319684993493921228154213100198102921564558393833964609414604304221120877479806392496105685455486731271882842202004644469068073261859938632275162175913373243915
682 857914830965824159237258727016791344315802018014469431957054396866457953047439558092617598863159752280322732189595943448916547667602488569768802179941342426476011705508366073488705421687
683 1411198710567143629885236887386161476576283480546215574368357337790510163276727692801503426459585211174279982612951515925318546619189631127455893950795059066584088680577691995560272740021
684 2523986250117303671906813538449954217969486366546785685488763216412032281002750041336894827756552032059836007138454346374636666575746532850216336275538218450425552906917316548677041697619
685 4196277449616304285301988680208169568495410676016179765318272032731024306225506603698791802754060214936990805766104434796870907537273193738050129154170820578000404384527239732839012294481
686 15100379038271174326361538918424357969711238472721169328847979321058269805144377694198030743810500870675525377079184279772221145080800880849594206171979227977176145508097090329246809939201
687 26563984286874884938794687647334968980059787692894982861086789547082985211559982998523775258567482888405658722494411382720487503629298327126211633743677078120085273882937239556699809223185
688 38587093195427436122601434866940002599541058336537620362034702710805170525472322516676025347025006268127390842011785743641669983182765532567902411869264371006727789509047687415198010146433
689 63472566502455799347275327042191703752202681759026131316994183444795746014542102873720283884490865070558253242199755352443409123797154582198893993951273120895612901638174031078762214451825
690 113523264946486946082309910638042317362092289315737565211267696381625631946430030694722053746272853356415777429626768199033345465528417561043413833392235342045249819522061867721413223882241
691 188739188527520876327705185654491843429209881006671922044855241521294828321136105979681334932370971125699963404292824283411479008376554469101461930192151034455638543160711197343151038437681
692 679181326869100734494051869110823425040589210912284507377124318007812647002341614419939552969685225371524068868403093791294866369653111209182726273414799002668432061752925161119821137556019
693 1194788690347683376170759243987753919109196524952120015648707426697169776126365270324155282331315609100774836119752406536966450932046541878477518873996400442141977386099900617875578041799381
694 1735561278963268801357827310285283325635031823126178446859604567589366215693207073692328523017262122313452265158340762520426232695556846476985839731936955352876274516201637567610421751167767
695 2854854293899943826997504480011240507372544395675629693690369897678018060491117901624611271375629342963947115916376039344028092024252766567822773833856495381235996485037253706548739377592075
696 5106022936341795270032039165173454327076183532841643648821557573956741405308348631221155523754521849006650148326066114610125909282203043714103406166375052173585816325585866730914918033003203
697 8489067206288823130461431365771924784745949234624220312253167596425536250144899262481961280153939640441561362387410988318719684469407677915827736729492625729925734037847476640708957717401151
698 30548059330071261877905972571068629768856803252580081662641746331030510845300228271203081852892024640847907573701060036328496765489309203532373088097493975892102266633373535160062704380081631
699 53738927081358877042745371291801591390933783835152505721330747411825556940474877181588463929650634926646461966666363882780769804438465086204362137696094342818268897100612590564844312071748931
700 78061670460151668624979627527970809650976890982341492488320170838810674535668845993638107510429770497837224541283322527675538801316875325931794885525293726508425625439564642855053780792403051
701 128404970658995016415540426273463631128012295123644310084749651212066016976085763470233786928018829568307061962994722015128820731967577340969825928529591019034724228925038242763614509777191521
702 229657508870434300205359452522167402401066166688558226631758823131671737606929258374257276515207210351942840897243348389256632572233608549573609863653485112469316484831841941023449898261261871
703 381819285094469519994436706274082123470138505677083242129347686597627836428199330705708576271994912848744561344029201650058974322114968951743146690896976006812202393159975737634559946244614101
704 1373983488526337683771274713828977516173515557155191390311501460578365175391507930589718743827171423612784316747679298540991059580649261047747606238113814116141933566440056157041701875966117353
705 2417056929970801783547370948887083858672911076056910637444234926105452892545243107901156721551947256089990013663866622318597674748798882337317818677450249026379958392141466674800118465186902485
706 3511039609427861819322725411448401150968325062382240983527548083178890987889404862640022509446322410280361652092591172982878819826563832820453784008906280737526276870264207290909809713906969497
707 5775368825360875794872321677825852160253180736168318324120043934645292745863368238258895800489471701230853841218846114641452904846516727577074344009997739361181354305141683670656104200596026341
708 10329481876233201713971143324332359653720901317452278554780325483351271450906508278210356287660569943988421190227624611401938339841230181687098340458240455008945656001107301479324330503723780969
709 17173378762044839576619190350967923631371486806234121675508392729296827103018824982494403970959617138553063699118926663264335124810704195150525773353634427680819181958161060716914488623290233381
710 61798708924355124507829456149732919598039343268731032482354923979695402381772556648266140390369822037934446346071867374308269184363727437945109907627024141250494908223169153531716521714095199231
711 108713822921604721382588947328626972048890064638725826179269240927333554607595464978370464005907975889122904152907331640454114593891511240093097478347565111844279858749265387775440486621338862865
712 157918720753793630200897663887650080983923650916218502766251343572211283780487549972807374817574078692118437119625319461701871353394055601594488485515257339462174033536449763448086383345021224283
713 259763192170580415752838935075889883580265120832450680275317227407826107546875484958180077235098207725820115792885080436850251897361285163627375654521368680234126219502450726936761074517043993795
714 464597026921623642828496090142434017015039493118663976738482887927675543553185943261091775668210440269127010719345864164697968660283124567369851710757166990290085203564996724628571422769308881711
715 772420225006923311427869129087282481288246767774858392155748325131759591799418924881542470116910776322039121899007670645245021642159573812821916654222652269630050985724087756523517428101815888031
716 2779567918107454265168554252024152404395596931535741270315660077625714742004373541241386598822814820283437301256486352545331122236787085446482198236977972542156128936476171852770201775258317848019
717 4889704974542241660432955258839326658341379997666605267429671606803904504449250680918769723544306967754440696867166057198116559050369206921852068706962979783966213685324800983220021779495061926411
718 7102831394311285497221072149532805243125595966167450383497782912666328879134050343913691844281387218735049308731046784603601332082905938238931528064177673995060305232269975147872977440812048123207
719 11683568278850757833082879756737218908951677256724112294065155189417529546863533454879844579778929875960674356838609773543619882476411315635654830109451592871174498523305141028483592249066383694405
720 20896536729596830725568352913085198406023056289022426674676949631262048188442460938470919548781809242166727061180336262800006651372899375349956228643614274108044888504423745306806389694115175896003
721 34741736746549504174677491618576743734339733063062393525333166238199884803870832794686916751290025317353207421756226252372761638772370117381835723666665717705671475175625787982841369775958424728001
722 125018757605911086808077111884937125278203822575839626131722348569177467987815036799214130806636297090716744110195813997165592231471055117653753810756381740255775307233204564221127363364910207961601
723 219928010031479269998100397700441072653313209830358511208155953065248369145608685176366267095487905573060708454869565242274791042672722800243249994334986525166635335980866778857125539590656447825601
724 319469494023254053744747349065088585859667894826619048754633979726412588277251777926143325617844850764385100455777479987700358072377373165150324274402480072438251561418612431890835898453197144320001
725 525500809356113522072976750118098961019245211431752602552656666296381003501312129984634826012816746210504525941944554729026044459541147918440839979270800310522618307329228895554824890133470222254401
726 939879555804935759007747384998691494254022493512890536383724250518864492936357556287930287919513205457233590742395785961835601343120188766180660437251885167871729897495503542081658964812413606438401
727 1562605733369720764549059253706866185563999741070032850247836732393863056582388056836029711337934228504572294857131173686129028723114495708369785648345734644485586331917436371471338122490027296872001
728 5623064524347891452098301480570146485114776418981247434657190025535360344709672282423394499699810554261970047657555143519906319293960693208972439285800200338967732696557729218097961149645701040424003
729 9891870746442024908254084941261008942740753062368466399099588216329372707047941582255563249573411443819977439772263269845167480361222156804024397676367430652714623905453680247587429259800045090225605
730 14369024399652121133016409635779453558441929671231689743575031304775900143597195956332535960958736897178594471201255552661912511924898886493525660820047425585726259958605289459939742452953059446276807
731 23635852852746257735450870875557716026957082837172143002575484828147727628012182315853687325996974649596742993030666353032628380796875245014202144237076562380646649331291995158938636463757093617753611
732 42273683474492512324623063972028032043024989151791051710592914323717640133947647572018392036829312436333344856346630032019802053789035595102779763447691218280119800498793235648367847026864497113832019
733 70282516264890884900532988925190401606645648615088415867627319791485637661403591724826650093455750257388400061149146589623433530901379936759258518451891393284145713461109010928227374142275269934512031
734 252912884838049204257615489513771654704886735031580294933441828800522038043947437672253538355684838644697935400479785644398618775996760139286106014050252633513292196037864610250187124370691636611118511
735 444914255579859641601435721959044961350680574596750629448273313781756523448011762516323979963708027066325924081296977577790261825212324333380854645442199392846991440409434744362577191151411372612326595
736 646286628490322196931993686261010321544027167310599419412121774735189093873596566257037974917525315522272366103600722389798362678548072519043504412627731671285243446575819413265397574484434477938136283
737 1063087877564225484573216212649979122252049482461314682513344160600351362257046892083431294843851042485642930160438041331739251091399844877720655650689174506818576601600810553256683815978935742576658065
738 1901375876796358118849030131356262750441870489337084436440297420316774941534707783184539711369399546429543284944855955654929256819163481590858908694708852937437519292548200100634471457244089956516002431
739 3161150626186720099759435442379861206113490187937908681192981553884459831706579239560363224494170827353973430456854465359368379861838982658458263544686766963142071519417988055398760498279897119756169381
740 11375456753187866300140598726639154315234788300002132024570225105997956351632925022968985831506117928457145122973932798854417938600560245574665798192975568307759181089007349732040322635531477946459908969
741 20011249630347241847156353403215762251837885103791409858773199531962714182453481371652323535117287806540846606218591727730716614654193372845334434647222605247461900194519109816068386172553711722464471141
742 29068529257664846740806699472109685015922780599305742183801904831778733324168248285610376335327680461605077880190831251988264408022738364470464172907427877782250228835953268307482951109346598447769855897
743 47815318637537400548059278698373502785315269627921988570097911742187663573939097961438554580647299937204335114226681193575233670732196144252415302136775776244455300422705182901391833082588351322331859285
744 85519640772361622835881732847059795737841147031017008588102790999931154728927902595732268619586150276893114477662171374439796754808567635993548111498450690966408248364170211292902847728957183546106277353
745 142181495662137513604274061918168563873500412808590802237816542605009206789134662188491518452144231480671415970497301794581953660251852839693862600992452621948109072660348353482015995048453095119093110101
746 511642641008615934302069327209248172530860586765064360810726687941107513785437678595932108879419621941926832598426496162804408618249214290720674812669850321215649856809292873331564331474545815954084785071
747 900061319110046023480434467422750256371354149096016693015345705624540381686958649961838235100314243267271771355755330770304457397613489453706668704479575036742938517312950506978714800573765616138288874721
748 1307437529966427781139369482558674815394981099801447798851673595655307810493697576286209897114828095456706232242483805617082099998344678328651844276421626768529975054171321254423467402346112495671705379051
749 2150626250811618799178094325214157646216935083774028170971892684237844509465002361372651524834284646131709437210040215669553775931857426646480967940504220756493669942420132420009375804900496873762357009731
750 3846482458879476669495828947986334545452409745906428302028185297576585187860220909024767548170007362913760608209852855894135924709566380138118806108735572240550933657095111308079993676345829169618266478431
751 6395006154170001392092573350875205513101405086198648192020551435671529845679353219242557967121996245802859745241921726290828546331471538803565358781115681220701766198196257918635321016682109383239433785151
752 23012543388634529177292979125689528609573491616127894104458130732243840163993062611793975913742376869458250321806218394527343969882614082836855700771950288886396484375329171950188354593719030239987355419203
753 40482748110321723814772394680620545774459098824216959775831783553572354461730685766911068255979023659220688864402771292935969866277952832043954757266933654048184771378888253704226097639646899014500534891275
754 58805620319231585304530820015668257007758226710465845206141509899657072738892222684593834993831936615090175373031580421516706235517487786424862528266065776706066627208873503180748550154465715706778972201367
755 96730365967885308562466185355938720576976763500203345705165072878960815262351167163807880062962161775989720339337583023936344683262852002947391142020553158265970692108483253717520519387439770967983733578581
756 173006191008804088504476420926537994749620597418758256582680235599946402298981013003518807399030745180842334254965716343861676815175678538579352726781602300133825606320915838652306812587833355449275885252019
757 287633095441987925130561526727466079525689728466130577838686998062613833848781760203726617002037686829648017119915980381292702631255967393320747282549213202309631369846171257985107429755646469150655427221681
758 1035052809847545197043881991328819539258276262138990170339805156263031699865902379852132984009527539503679337648681401257567674236099384513367785859925093149566626147033003444885144392385881814983476909079041
759 1820823603645367525641277326160501809594288092940667173219414914205131410396193900861036233283955750421663727126768952851348339525110263952524257408307534857131571773532658466183195678983536690036385781232625
760 2644945476835454910922747531222512890533725220871161586477516271888912965439656323230436364825322319583601185554178635162634698498288605710790161927696538325004468249345136321879261289548611094309382043682433
761 4350715842304027266511800246692028268317737422425376528561456386868998842296337520009981951308462995273405705832981195861465956970896482705986120422984387901212187474939326284868413996629889196685505654026385
762 7781432112937304506031943112746223429187474474098215117918582416700011518266285364249321565408213525774991280865247382617881320758195967855932753899063367933781601350784117628045726572776155166047796569862401
763 12937094288735286629483176129385098373142936375889677354548894361381950993349499855948455207124573911088357910650977195431880789860187061160630062355933478422712709876879510351411199017987409002396254791190481
764 46554363899750899337797396630671189738012858304638429771186773901104182653801614030734190304514996900796111943868856838196017996654589689018713507995857241441611780132109825847881309302770962644016473553137619
765 81896579415931216930042707282541960885968505083505805835097839355677341113366994852979719429522029745315647031840200107017739308763683925031547628616572134916872545037590742724539579456619504152622859620576821
766 118963740837276239406219108084997411817009876712491805546282090725101426372045642322685042582145672444646963174565007001897044726187469769199132424218078158848495004593322260981386009479533033528215412993508087
767 195685482537713341684468544915785333353721207245641740439560372336225987088072837233285379928817872625527267042144816230742031719007078869766428027892276902396282465680161199565361109328957574079879770697608715
768 349991438891169898682932963652653516318686730737000922049753528515900571919683860378215951635970577914693765304681166501460797757303642874978394572731069954720038235178964377423405388962339149116701569758556003
769 581881609897645910401612364295601960711906447186569350376861559264125180866878711757476757703603788312146457962174057814053342841077161784835032058734457315819762313089731794555518848379677758638680810176349951
770 2093911322678942925003838966388874718671320347446590349533065020393425187721206729003186430719165332996321358136449876317563242175220436621328740073953650771722963479797909159709773774232307437165757832982113791
771 3683525250113259394326280550388227738058988440664820595406183356091275218691118574483226338095207382788782452705682235862946920554840666362467119030337438536402132954918050764138097879868894150177992297144724291
772 5350723392200595318368937116293661018874910726841260087996216566357675273776614248197596479831729937689529741669871136450204377979937851008250168927885820609857270738450156607840491165289437897675384202664181451
773 8801495998354796348534572720963647972649136588631452943251655298743300420120981337977832114845495805153453611190683749187529961398347652656783275134729476219931498768132314654156381505806460944397904175738365761
774 15741833317989708136225951421256662010911715408690943277120990200798825724867507431655468502053267792635444447429787245183118017757905733406171823018999084594467938981702612866425196776732485555085522842565157711
775 26171735351105330681443073217172703133662647187019731089604221272524251188016192529230505641455045900135502250387181624436968547058612093256415812580694645733466591379161051244646936978067511729738240203144557301
776 94179455156652680725834956090868691150471402776791927299216739143803029264800501191112655192057924987933665004196375577452149879888265058270774589819918427486091744810773802361091938531151063709815086010641982953
777 165676739675680741527752582060187706251768511324833420987443153184751707499986968856892205494854810195749894724723860413725593685659066302385988808736568162003179110426274693643489865014643617253857030511892016245
778 240663588908189513087195951125129748437553972831144212154283463395370285893575595526569156549845701523584191411969636133257299964371015825602058469330643849284728688225663725091840716428545172361864073706894657177
779 395871634443428122342371303898448373435857425281169740705884928071112292918356087371769159788118493359279885236538623897208106231206637290685480953034934152994521162100273998237471806651961784923825808137528850501
780 708032507870645696231484880992897136974708506660355446548394805507431257047118150564117866640761080090680306369035744866738850001348454360402753641282227736796337215941438614611710449563999510829731826345673540969
781 1177146209189842234754536682408476039054107216968701329681813095704327178279861785103615277107773461717785454809460999041849531274796467034753876534072524600690176849749157574214556645164658350079582128331328728581
782 4235981570726691689737569185122702227052541804608190138115220196450742891728301346871066297211887459124018603830700451109029181352796707185563527801822375586102405553005023197089427460127565559504513112645907119071
783 7451769760155520109354539912158058553591524021176839123839535709957735562280722479985666020930371251425956480159868036381788768934103142941007029274115229851606657836227443163192905827779093882273388380737996006705
784 10824510777476327493605448863514545018671053866674648286854759636225305189937125184447414448263224838623599083796963754860128294018715774301084380950951087397202933699416417472524991748119243318386207932607595391483
785 17805422053955910709058174102709213156640935001064006878821570107901309880905902950391634358350486705362441382033047391625177250442900330428189859611437307408533520795744197606032074917832473860627763462013059906755
786 31845721020861066622280593693259114501850971084307304151400645257633607741395449267953648530332195336287978342159178731758065132042922540484717742034681249071240706778383035044660545033603245501782846662712744185871
787 52945407678191795233272707635164249054301162116404540104591985085422198771405764137133456964208350731400209964175357775258791938818782404470668028220682912385324491647332929788410402095431558241851457534706648228831
788 190524991227544473357464778374430731526213909804591764287885692101139627098508760108006870719342877735592903507377323924328861010995963558292087976492186982947122158140415270066663143767209299113993274983055178375219
789 335163962467322724179426543465052447205366812441632927151791663794913348595132524630498078736371851503972291712469337776766769008348982366042930328526448775160296423519808667650037272385044581085048620102697928285451
790 486862321397526547699158002907029396091759870027528028696309900166743363261277057704607081015295272036538374579451399332572515930877838827723195084323468289024847287785513122538532787948937404155017492893634897959527
791 800848120793572553785275463318016143675406217622599139806264769927487832347847276680251776965983783247950582306250593999235768163699308231977858201561643899231013914646388618273205899495809361943325529982450166953445
792 1432349413430877352306395231315667255446318990287168331366480641788004917105748098907350065998308029052868345090794007184246192091930165867451895637919373980469035467811295138395112816062582048069398367995727814823203
793 2381366199309440943262517306899982731404498188021235603376957515748294617534979524385901948112268009451291662933081638887603787715570411734145307393396658532738911947280232682904253537649255462533236006933467841568801
794 8569388623668774609396177457664260216452573399402021202816740924354832476541165903513438116073217610642556639228148876143689716313465563415958395414346591857034394710765682129802752042064290894570192861124837119765761
795 15074926541269367067964839916015202065687915035852304882706785335061142951218682885892427877115802946427327170580960331918122816606770103328990857754416079652361732400555162601088484351499227054944914516240668776838561
796 21897979952111218318968504681952808279110523097372086643047090747867226041567530471522871231240024016805603256991516006210903088595484031473242694413605121918720925016648674096761450465954063943657400972280962812787201
797 36020360013656809009628337675208017252236638858015897284403093076629051145772221547660938329110919759452413762399243682573984390116025970108575429210662538157987092638291743624688233402393588813589021085748244452998241
798 64423877883368619787165504815511767380582503591838267607340228235202587662017269001562799321393529112042787550743571144559320579004814541494850585964337147872035355344729898192735416177782588917621143713145038922858241
799 107108533561246650651580006102864058664148117298839197611858496223587835590302672833228454208087852074576724622024498392166911655261849745632068164674628951060865713135963137800902998792121064255753768854471346222367201
800 385431963073867312949470520816517279008839589063286362362465455903866321817253956897996708352575449601179455861759322102541708373094954390159835705669104446583600639826315280571057178749125880956544685475634615211084003
801 678036530394654195334238369677219040508750809800912086794653548413956519456245597340528756391474760737725750384430745598538759978296305667438545668620197135581117661601462508381331758545080172891436104610727397029449765
802 984922235523607297805883552684969343163881779511716370908422773753858428507277594160824598324785785484215608190038768880158066470865903577468198053527907018053416778461404821231726738179983940060428026259749691677464487
803 1620115352493762832879489919921042760206973342393092778658332923678379813727402122368061973033025405392110668725659715121830061787057469346653916456278252573210188154808482074492697297208215687249562623328688550217967371
804 2897642155338157013070141321466713864870766342642434873998943789942328439873671356971418619396710502012872571438369907497985179863124724201400824472757252280261121955045034123534698615184153919244882068723531023713797619
805 4817502644056789838377837757321982657155260780259742656930255372545704306946085297970894537415841075346501316328169346008623420699067668141708922102964906139206218179171060968357730692107798636046386362444277112164955231
806 17335868949700360308116777259285613295181328934448484285108128774749629649299886894506338437749822014442432957139941345738233187072959481993776648359695353504404994397473421943567770291668600352149940653542432847379014351
807 30496568941218169422972761795558841620828098526005191600876702893292982232579833197437901609739248430251231440128802591602326076206726984931405564230154455021497933039665257714558840650177108553059679792966492197548400835
808 44299602618610217182945791366141667634095569554929864604235977728175762056785924206765584053384120322772896765294753083600902088100370176954595669714342210690485034105746568281330941767633323238775603780716455162673114683
809 72869170502205670670567418058771716192061563768831159142340578472450462566587323285015127848157032322885527678892287936799778796027470094629317665103310703256300479873743401608546690140967312337416729028705236515355533425
810 130329473112333696968369193961186612151803902915317731062345130319169577206653193794712275073530579061467222927175902266264773773261607774521542250688112015463878452621681805660868702267109143777102071948845751028198034591
811 216680510448994296076351119073386355513322586994389580364249633268333105976983535735857025729504760538517982510145596071995887019802783216631269426468746147313218952349561780438296978146058817557831632541137998701200618181
812 779728670773442346552305506147036081004150962461118506467503329407829467896677656295887232990389415200308303615435601236117951709910081735329789340480621803251641147246477672179978605946337889965790784723933843516844561769
813 1371667565824422969838440042430470653896755682860432709952656976649770243946636248287365043681874704600567689055411685876506134669324418016245811844688330278831825869123335134646766497499424804714794154578881421492648587781
814 1992497195601936165934754727923690074191136748192332190819710574994155434126859311710290457803960628739296138830073849993160435898045792059379336939091871574053773117980134167838660652805319561804841742105980732628612696217
815 3277492557246761417342654322724806185882563396255009068626667698336592435682702145703312691194033429124456634881427297440868215759449096788972641013192703393960311406163644590310108359046320839496503243668406954640781036725
816 5861928647899678206563543586931930832966304864846655462931531920572688645859520049405080959689479347264012159151477232074416834616909225129268000456492283443594269246020636220615556903404727316050348355629335265245197758953
817 9745805467560686533597422520545064015442361153967271373734303241702444064657313022815595263290298383157962711640223653893806292470426177080265415268990611722955646637551109058755006285880538991466377077988765664441862862901
818 35070454315855205234545630999357338031891611981815884306752541694577576425701194646420419146129773861999431229737462114279569593758880718607846743673268285792819446631694021826155469497293536448108435371923480525410626265231
819 61694543893157815473306829147575620583733177630193466756268687246346367995366051339733989064074622458595294776053397061851173734043392083746130127446744708092410666177510415801389933546823939103612677276256697474971638049281
820 89618074199468517249881016965199911670967058099100018722282739897008818773651883102756305017124844172945553350588028496608618713323960272495115566589419878621729305275000290984458398434471746957979102790988416513124898215051
821 147414295905602058109748877104557506648523291267706576929057705846674209143155009233364055975883347278277663041985336096902269930379181885409139527928568342024957712797490263162346329466943470465005229236049607722319791119171
822 263656459682373185598391092217975700871331915015184178100856591295451819486471749029433930910953040047819079938889299541082492783987653523042538478291464642946278237618306948122039191950945620078488573931371241185005701118271
823 438344565529781899715807662305454494339392929341532822237679396243341649803602102490965929822333922481569804041299918829149287274149375185395312417678108781385690879737450345863536985886478195798429136876953316901182628212351
824 1577390715542710793208001089464933175354118388219253675297396872926583109688657081432622974342849434374774097034570359541344513767439722255617773675956592238873623457278984504504816148772262802274913800951832689799961337373603
825 2774882807626277273328968871598472455614096237675845571322138269108936789547525674039742142839676135932187697233347456097426311897283319350559609923258823533879648152118845375927900243109577834857855683276972504952231063629835
826 4030820841780481340078711008706072335119326477711308510311903584790402689380207880312323435312814027153810604637631208497394681663680166470220821159584802666403764964257032960132789268898423293547254783852372762357991806981047
827 6630365823194845853521356815382362992997665543650540952738970095402002819006292713355679206223556594093370380254458697063161278651303735746622306115772382687729136764480898197715274717653409850085738812378563940549749819325941
828 11858678757058893673721035606221974608376969870818441359075615076374759188245369186275121810033197322804594585090867002116637758444827499311784963522659416649138926423577792029271148080889148176215935478556076518060011352563219
829 19715759643372624800677747381224907181257239459215009729321838527708671797097437299070651246741736213287483219146856123657824121044251457165708793380245904550633133941547714454800409358605638271937844782384910494888776406692881
830 70947511745106130489125503394922635552903435857884599504076106740001662359563867469821613426282094773002834935325928717246223549941028620784191968674373382463520236130922608680890571225254532565923012607460547560472849555546881
831 124808031799289319484330292392783684882050597517782857242739953422655809161643289280448662438721351494489851080724582127322332861643705978691436316419200314316491756179170531500954121006384178629499893070187506025375426225293265
832 181297319805922191786292114374808055168698724438909782945313378575671112203335702730951798284059506377748531655342816353886152056152283530887441836614726700109547694086291482914991058701994576462668486170565785889596506415932033
833 298219047747862461350351307815101777178246426173006636296324596587243452646140017091772200224084163386923389448408656031745355269378288926712594635681828652605786196688842928634025015964936499783393241327799327717016422078548145
834 533376887607967842131848211187770881676092312271814676980301821845568711651555141633351047520582926486158937249150125795707616637233249815507280820041382284568305410823382334369079624448060722309638607961092072071515505164226561
835 886770839386238334130782824492815368662236382735333904997245054350646889219581076355688340173555795675455175057567225645772936159717166197271500389693387595997105336489909700120154884151367244041404586070444018953093755672967281
836 3191060637814233161217439651682053666705300495216587724008127406427148223070685379060539981208351415350752797992632221916538715233578848213033020816670845618619537002434238406135570888987681702664260653534772807531478268662236019
837 5613586548160393099521534188803667347236662792062552730351975765750402475484400491946150067599621141116111110935372848273407552462069485721764074628940755320708249379910555072167007545044178460492637332475160798636941949074567061
838 8154348570424718149043066435857656410256323273273228924028790132320409646460726415012518599347364972971530113885789104716379447845189078723464661826503116702263242468918859698214464852320857517526534622891607992269484796909960407
839 13413226782830615914912287494864197610028091512241648092381867876330553366257294476416393330877563795817459154798135062731477825843371697966320136299566516984572649714233450890333410443704489080402610120938591183325189243715340555
840 23990101263601494002259448467843467700815777082360842022754506367974217265131736004314522016616198494554347581626664793804726110917051414198515851938339543388924604560628627254579311952081843355757521422770587166700137721037632003
841 39884972012737352411084549354795466682619379983630810715146705607251401343084050998706904656563269069182195394371378297936124303066228227420051808742822195915319107008104388790952169377452920343591268528387595942394330228876834751
842 143526781189895386124295658822297492366185618848888562980861657182481668375821278190254477540949531596010873074733124057526995961961107140965701744781513679455415644873409805667419799433220422087325806396457315791356049240245073951
843 252486586635418400158984708203772246940767775045297090008596169505345455587636378848296304379544229998730510141011053590176017527931483151500691921985914789117554730339795807716014385405981646543539180068312048432637012282130224451
844 366764388349306394515151697499219730406365848572856391798350242575842762978529352972832385172347364277341106593205166895883189000977356259025022340356025524901736363407262394936735927295736593712231389543951793866237219354532286251
845 603296986179629853709702585961073790674085871624701157520887729838287658028932111421645927689266286648398738576467669166884756807682348119557693538844811435653163450943816447136369444950737072118334062200908803921916499545111776801
846 1079021179974459262259543332841768275655033876393966076346972484736994208219276565052520139700208349328459482235950765595416967374630080389117706056405238070217038899817464844121699958219234890286778825416715330429434681941529213551
847 1793936969733794620164673938141303185349209862880651148276604507271962413549562713865455021205173552317523337571654456181479820701820553067705059893037305428593362710028207585892727467101230048217565679191371373388791766543784596501
848 6455514092907478142432087207351705102811647547704768746414766445805247928688886833182390949361520570405138535564997950366798279573016242495243545494351444729875084482301007016627755403605931312226997027187044437803490737542366091753
849 11356282812045667614054790334980947444987313214246306497656475651974795098968152647681387547011890728801756845234562038709647381204454672331809372414737224754969254615910900792148480335724129915998770465741567018670028610746785533205
850 16496243127148363035032783321029030211876206862505264402001732125780603924387360157362444814156284027507378266580346721210027125596135842577402540654194645503875873110857888912454902263455825859532885994854939115988405386157042920857
851 27134951151300512801021704080753456382723836131599310440347565974846614057935687719497650352686105335382125776786246977447082578519862293682129889111716948087407782642757506670246291612339463756244630188919957585302917290286314615461
852 48531962997587065307677190529411728936775708660646112593591007306796765152602313691359091764492759521286122353036157786999958805747436566096098256686297373616377825887225289358221918807913488219549289622329419282157860549647776977769
853 80687278666008020554999242667003847874031824449645670861732056121631057208387238072946769049576246585219367995330079149868655807278858659819307643377935922090786002844261236976381783850177899249446864295083324206553235164241430007781
854 290354607399646621023319628672004432134157954027865705025683628404053675122624086215017338243727476136635223227350174642448395584823769805144993845501033499164923386058671905942581573362833688628127540417020542385365727140166229054911
855 510780239955419624232306580365938862777488326866038495304532808169360433997979232766814143311155538566080327525414280688343956136672528771779921066741189199184498902985650739838965600722179864573401131778302203791718650471323218769745
856 741964176333327030181960097748807139804022942964164041698279595417551333834452677728337184251860433873554680889522397287555337462825135559724089307098403022149512553625197738665533865928216427085267638378928308425612005157712399152283
857 1220469504822343446192266981047944463431898540050344268658119581138259344949077015265972619943185473805547261216804646315951831276586120867576287316488417852497697055473143983713946753110325131958890024439197182534709361563339045918915
858 2182859313711443479583214030490686033879251855852681100635248356321117437658884839546106609262473970108547046404391149649402729291260015393935303844826976574666785126025320556275864646397887734989431254179407152366674290052208434786031
859 3629133603000627130354801246077031851146082890371174537629665920966125611963876150568739152209725922782554036452281907287908031506846819138801138892114079188656776765281727456351287545790904236176891327599558217921506790624320565753631
860 13059501818891190467906951203032847740934296283706251957409348511736610132589394992842597830018374905578179906695192860959811003037496624989029479502052156017691677288157934760399543045923910056953512321738737362903654230569937941379219
861 22973754515181837422839741326132267877541987395757485982206319891969244734810097321858955061454987344744812981798408068936768378769059340057764638630938776738547481379738372391961303552162369775887052159557857603608669242598798059105291
862 33371891691872567995153171615375292260969156226524876612020580061664029418625983137617810846519563240282453261761927531218780158701534964345006616278773941351224189040023040351036569064506283392977510841056918940036551826710900918931847
863 54893992765854154565850992443076747398052710466133892779175033585246823908650529999249270247090660215914244628979422837240385324867855576747250799352867086414308959713648721760457357598352291474393806469574953256476618353059970751735685
864 98180137154017369515936954181551459795629557804710003415992585027143487929497215465883438325046835895363330965844565576436122859300953256160992574760527648486388952845252199743055687169097034586304857148450992437218185191799731788393603
865 163230324856362212845411056830799429453699698242253208522473234387354021481166039537520315080388090278629712272357355748805992762000828002586231942501755627567464168434833474298831557776740512728710662877685036482261252342930184028905601
866 587387227242703924434789484507806143909909174812753472378394999399743402291400150591701885012583143274881460578056328568549046741102524354701181583746845987296960554581048392312036855493213118874279926937826160788279074648507041133009921
867 1033308172943227264403556053095586115626611944482220830703979862330446652632456400250886163622163274974950503853402948821466233088470997773827628817325503764035452163185241106898419694246584460050343946048325289958598397266474589440968321
868 1500993161957932232751710762594139344603808007250655283499227823179463772504334788515073150909128485378836842098397216507557551804106248259965573643237728957782938994247411618057980074036854536256902720209182423993219220196832828952780801
869 2469009204958614612017102392957405688448940072435974830794218391754968816544324772950951188499136524242335461042857223029501387787776914832758709683562530470791405490058719335236867145172742791215762401106433699358913116526135344782186881
870 4415923312617070184737579724139325004769450849356097472619031077865135839389715811125208618017845141321241346416601059789976125939251636511850730560378917205312836092910323667881230057962968668648729140426115252522451659340935722042926081
871 7341735484933298950913142756139897293565340338011023208973665881509964841040507903037845439465254336615554498219628726788981766258530413297241636273686889161347230802802224615991068812407532168555802938168227083483834848641233960734998401
872 26419365724102785409097619851648243628204978570290200005070365624476716492980417381633742227736223072464087546105839592723747292346576099336564141789106017272345533278859019719281258954148666439285643199880438498109654704952246913044067203
873 46475894027930045060737182647975242935319995514304179895696887484978130123725727913968018407935892386528027860421334288897043720602425840482185532141016730604856799861956111438036924937544138332489590520015080190533319207748757726784469125
874 67511320396415077905831831145120895214910391170052962880853231463014205733276439500040673980064262278807375441166112815308871051026079636734105807329419029158881030552093499772258066762593947848167644898572152160754828357030766401956204167
875 111050520230371803386203756690640179232804250549152733492960652595388349920585964252793554212214052930689181502299595613490322065125093311897394684960961004099198938092928721363898564175175073313234914243319941517894613625323030544446673931
876 198618368930614140943675150632088073754829658663219676264440405918903969284607714285168504372477984523560497257781203124972489544407022689777121882642290746590591235228119312854912296921164493054606506462026735371073106485150307760143280019
877 330214866497142090578246012969464578780986615512253791195292491433561063825341689597165524460856057057421322707610935349755373488871867770373287400373408256633057921957665274245299265000562207072282421554692533720290306936512598049046022431
878 1188284070357382639484958103839663157125314126488246246755788058102052498781827382022926698363117455117609058114184725344000079108854821945790685198926023931268252036994074838975344616081196776648979664067681906254146182648202604045850014191
879 2090381923083908800468769663105790345973773186199205874475655956961685408915025299728309942193492994118786303215106640051545501194020691823924521317528427373454520541624839773604763202495239640501981229454630283284040765951427623115860142275
880 3036508424676720573529680690767846145326363794645132674354896188012459794224935442713315255951982674060953058010376679472391639744369477404774795756180618583191863435849960078133555024242690798631287117715537664809974056846187655259076406683
881 4994804401161772537767151948685850659787742334639437032352435148400720777609824066602758988361133245356770832142438945384034991542841422120550002113559682653993160808691733742040198520737705556304355378548290934605898700023010239155318139985
882 8933410678565019272280644198719823993962565188995529334427199235272813481967957427021457488143491458418901135253737539563972053372376769403458633988342704679371292749172458754803172131394439218788644061650776976445767340172422913484404674751
883 14852327256886460777070157440869766147850832357713409580579188448628737907299335523969410755299057313247343967344272462012202825232975519253500691380529684659326259257292135116422475856212891786084153167022995790329579977294425678246336010981
884 53446363800358115991414017052933193827010930713400790904005392248967885728689251773650067684112549257219943527592206800887279812606120411461244269809881970889798996131454508734171226464699706282764799239845805342938468564464164935150206571369
885 94020710644747965976033897657112590325884473383449960171508821175790865271052412759859979380299248842958855616819377468030650510010328706236121273756638215074848567573255833700776307187348239684256665734938347667591301148606494282486921933221
886 136575367790056010730929799253407955644471460367860917383089475229097676534388818482599145843859156070464080235025784463442314917445600403578131703220798417214474973582696110016237718024158491990559752652300622764288077729721413720256482096537
887 224655147532049392396135633934172639511215600808225513722366621025437046642521497032871360922038781988123998264907452946668084297362738902112852700425224758425593037453035089670445034869021574960382757120429772115747546887410137731444869625365
888 401804862166495253111685313791759991654560603846135600372959525181357702719273476501680418462084637644326990589160408077253769912212547600465861407592779419825117582477532524653287833615828600352434376267822937204688457201273880799038067083753
889 668024511693393592877578838826170012074506469481591177334868187696859644764644756889026318463996723039073057207784649855199371761995026498637157824723462401413048608656188414964766114264579568166714610094480118031110808671312642923036074471701
890 2403898086945757836974145809278154059058366567976547344433486863145452805292234502432230119086701599119779849683535121314583591488166563693810201456245762666109686573878458818198729846295405585947766986128993558525976939218239219477713445697391
891 4228841597090574560121056624906960774318827529069049001843421296953627251788443548893970762171272704939029716453656879421327727449270771088801532797731191250994731020254887676761329060228175546151047976842771014758324510921340815088795626852641
892 6142855042127843762318311285712590157855889352759096149564671489121382984253271896274248247717710040496822657518149924175431779645307648683611151849179748156068181947785474990652563756062889448776557582235812486728153523780617429756282617937451
893 10104486834541060885288336375089082927344914294035508680474145510996266378135857542412608482503384056220223151088692943654679758389780409172957821517021554446497693524577887301427986370585233167660919715040791454274033711233433187675863815001411
894 18072285386813721370753558476430479800461264607887106487448751433925823808885338485148597373305665202536295675376964625936855673996192265251560304707686731187450919918739791150643149340580892576640758287990381397234534806717152213043228614094111
895 30046250698945825218713977589736780777204940294313889570488489257910055276501714724482214920124553479445040230382964971021959526464543216919418601421175278378927861130271186538298052666049867675716073301084582315609656810231774505858377015215551
896 108121967548758744547845147400463999463799484628231229708602903449296408352421863357676705291217459411132873292231488252355374337154889245809997821261249438004046096828399192310208671856828551661366749576564864328326023796256300711561954849811203
897 190203851158431107239471514223156122254021354334723755122782449541737435465208907287468824318326972473413378384797740196491717084707174370289832854624146968079688047343896689620559031403080551337112902292189757316457011690311730184713316286435595
898 276291901527962913293593078057813149147870549413791465813027127535233136614862846513858572001453092666286555508081720803430987769121398590358923701509867868605853712676763678469349131304805866702954531447959261280002620492398062925312461325088727
899 454477252406815690445579001245074559091009927630789665107614181373806549969471067911534510351730243747921917800726275011513921043242755673880989115565544725333970615568551893474588941641466470969781004419715185670215769458617083307682426805438101
900 812851037544450966430798446125579831029102346751073656334820855001480713697120958355185201380292849476488978401374247759081251559916439388719747850438310124015466278760813069254288432492524337348481688583299339938349377845070575706146249567151219
901 1351413256940868741249251412699328964962147806774643439494647148418255627797812517844810645087140909851987737310025639046132979319142449734875199906128164064650340702253547205808447603857979465839056583938711724084403445651758540120703929610228081
902 4863084641607197746816057487211601821811918441702428789542697168355192923053691616593019507985698971901859518300733436234677261580481849497756091755299978947515964670704085195141191503710989419175555963959289901216145093892315292800810254795806721
903 8554944460532309251216097083417118540656642117533499931523366808081230968682612384387203123562542488598662997599444651962705941084373575891953676925288882372334967399455096145248395084078396634623929555171696308225807201553106517497010437262749105
904 12426992713716203254449370201315879121496318834267856865436656067596369764684574821227361491817671459942398175206159286230219017830817628917467955416094874339107348888506580056130058344960201112184177357575930945113389768634132214209304477011055233
905 20441371871472165009165766719653266076168101829091499421162164016310298482248062198476640357345357584600266077881593682574471767187534224915471552378932491085582180007060257319055074387495405960472484279172142563705435591926535315658033342429713105
906 36560224404113479768015176517174661916509144339190427428579489723632706292561557787498185464739872561239467732386464184532719464522243580227137092965016268849508531624317848325292336312823014288105035227960479915828487468221458754563538001907710721
907 60783550311640147530997599593880066642519446364564640887688633189563593195625061588291996814001216389860003138720770792104962109834945694852464577174346207630886403740279353074841844120943026095081830203940943001482545397518902530925818455445048081
908 218730686904775139862174741777121617982072530391981064299712769672534385129063700883328201154065236276172545450240773142308121396784528338153214131167237803200214364084855434589043408995137695311238651628591480690398203201357931875324899510961491219
909 384782296872795485197484897239547178207294873934672773163428723914113656155252348390136671735996085014466421513590211598125275631712103740767625628783375559786993844928135429846557219752124768006739717080434144112844867058199481557180756360537274101
910 558938380215701183536928065981156747318186476992639767478836495914301406274191004108717408559793762604741631328769086159556424814617671902695699070022759477391224846270119338847383276391904244181585026559468933268822536968043551576493389004172396727
911 919407256963840609722013923383151898868473572381486684287189766552589625151193327863537281570189361063264051586870989440839715602395797365522338867936396554125864129702143027464003758495651801750292011558326700181074385867235472121303817982531651595
912 1644397247147562138594252144826734206411882392916818160629742216708470302451572979479063160711913972406299558978989514056213294651941044670832449435575293788103868456815542361568900845644543118627378103569638296872343586692120573379653063836279831203
913 2733908350766865770153642730311903669948412938598634196506493846381943438175329958955295045984967596633848153505124660005677161963253413818626030772939451179325237827610317341162074537838578194812843302593403723342630139442698855351541126565416935551
914 9838017826073274096051047322483261207371451949197445464697531938095692137884812848133176032424949933455862685742534057967630785593723293367396879810770401165062130419147790471311812213277485299586563767322657341166702998967214619096819667738471298111
915 17306648414815264524635604278696205900787612684942741292422769209327033296017673065171763024996261283162390305113960077263674697485960294758651199618326611308042388054366639246949826493761536163668663339064364788769793210417423563555637025786914585411
916 25139800116992837055907313598950737750196895145834521679682205660075966912573910610071056023698901645753431011619402717893808897639964417992388990195608081608266010733266863668076117379290730787059142017818526066151900773793325688727993200710746797451
917 41352885191501355272481460785522182183005142655337809293502377330850222833321451691660701030301175890262282055331312931155212730340623347223589777504758912444578303656589375978561114057916835672802668035845529365584641928433669710143013775871494608641
918 73961315897236182756973331340685864626618198536917626800909820262157530904028222518770344046571388885722240686322141668345065539872824766607233087507923204195824572025075088422275245717691617323943909625405762879339632913677204343329824334630684693391
919 122965092234197319509382925264441785081036062790573974201904534453997891124694223091399985072509540632133306904591888929463367326236568676143318920205100956862004815838724000999218512358615075740482866786499226607416873729523929588288424876988317051701
920 442492071486392559182434954769969632713733265183493064847089224444633611819687514465109593257968681769237648312963791835401077230320763673194706377353500814624595654497565715774442506188491700786084130877890988871811236750323299927481560148720246923753
921 778414396369814108123404707644089718357235275948488685385861185695802384664640035584339199453095761657293097308614613265267236111236501160398536357195914133302120468601570630682895634999517002597083110540815981350527849601725860878446485404050619069365
922 1130732066884461966332292183886802042011542095085560835818220418207504209659551786449088803657890780296299653891544353219061843968983781137754808859732340912894579258150738745724577898791690981173479805775274204043566712283731612441183200642979433488537
923 1859960426360597146651943721425115046336362945917819931523319790121707437874314132796868009081982725700739428438322210912543733149725654827696017648846214663451897800416819776007786128847761953474369769601490494751127812393647901484314316096234725737221
924 3326614818128480661925205658186037173991407051768376387880312169580380420378818440365186418935000585885094531325517385561471735999625173452654656488420968895024001872671563436640817156450478236458848555039689691273411137528782074876462441994544531371369
925 5530695242188112512152077994169568424976674412637230204889197556583523157173064709154044033216944360849364962553129877165845852518682337012630725378456603607610891474914969727623670981599839830126916162089871793610416687689134132617627578337908850390981
926 19902305199061591889113521917326150210910625481307990472654317568070416839748053338081798520576165729682238311397628098535080844578840642000394390101096766256941742321971309419378600966268849050074199325737771841890338950765581282117573387024672640270751
927 35011341188226819601028576239705341120174799804997048101071330587101780276612783928230092212364313013295026988582543636859761950308156591923175484874197809387287378699016311741483353748484503580705071310997654795984983438867246315966536206156490943535985
928 50857803209683795647897240961307141152769197383704403090140236613677613467767256479598925108581386211687730994107876492139889169706630186780974009697759732998647800606049976693937929328246803422019532117869520655894350151994129234164516035733363760186683
929 83656866301035370244064986003344654902953327423646559109255888178145984481510814524167399707658921480643011997669168178133312779007313843899097204420574900942890822715100300544371814684091371070673836964031226734435166915785721897084001210554691163566275
930 149623705499884393603877281287030986964986699131040019827813137810854961386142801593914618508028454975943531668961960208597883054443259980602852308891435677071884259698195279560414496794553829023324241067160630344424161555881516165097480065419873227018191
931 248758320806230865727334126812366137338869312505884785245811985511804544181663217688840581509689986697589290007986252583533599996014468596892239323110342061385628111555334913742065975659634177279970744427257731485861334072281512038204952600328909950542431
932 895161241886285242450926051324906789858264413393676078204597201338724124176842712699215823832669489153931486364580300642243236928817508126344552848172000980747753808834211358156262600975909715552552885527321841896193441547700834395363320855961548565260019
933 1574731939073837067938162526079096260689508755948918675862824015233884310062910636734769810356940989836618921388905849045424020527755810135382498282981705508294629920987132457736068023046803144129131125884353649837973726899424358357615682791638041840049931
934 2287470412368886342189043551074934549832602340171612578220492427197285101839866989795502541082504488745651595080962897793075950792829374624006075627539455644026256448014098212481482241872314463009705465498353155311202190127452083924962038407358389774912167
935 3762699023120231063836272426429084355586563371118177339984991648226447594230112339454736118835569483903234800466674245805086531322179397320631678181277024327766635124379096704720723874655263936226848293611803712554831383397963837467295740158864867634745125
936 6729740132676669231512552452258208376250410053845032515863710889318892881956047253285792646442345473331573830571962692001343265713947073953675699243626184499339767684546116016782011538598471827813131999467188675807813858877139445354510140501899750684447203
937 11188593741038200845217883628562306611824142388352178105856650150474620965017671731288672123902832457030668685396828236381846153968132404523138138814586936158745654128515156148665345233701938137768556583064508045070149616564978907586605239436463038924018401
938 40262353579683774318402558787703479393410987977234115528734219742674515171118174018126630273949550846197234648094715900802410580952209025043504483777638947367391979655217539807612438442949668350814805649403745113486814530695771966509231865131245012796430081
939 70827925917134441237616285097319626389907719217896343365726009354937692172554365869136411373849980229634556435512180663407221161798703299500289247249302550063871059065721944286381577683357656982230195593484916587912832727035228879776739189417555391858710881
940 102885310753390201602859062557410747601314336110338861616832018987264151969326247284318015423604120607342634047649222524196277896507615227893492429229577744248182892360028369584972762954925904032014726415308022468348204205583349647389127212295394176110860801
941 169237799174109362502388194203305451346492398372894333740215368282011995755873544460938957947892967854164923009002671893050760596719065565584526420953045519848555689774344251411888202544802785759137499375567135838232977085992586964131224305938364352399964321
942 302688682264950231024460983070332345944303465723895423194039176881539324726635983596266754471397517844944878844069359179851849074073175067934803613654286866793217661544877025475630104740136678422567615734956329781007199487915393524787858842520068907573105921
943 503237960025912807169077429158491431394747538163342129978303444785846138881613564690301404994117770579682501552849284384599543328569943734944324007333301785082168807671626691776198469540927582022305075493475604296670871411351769329359030822040507841630285601
944 1810910749843883559085664219395331665913636194562141522714835291219014458576140988102999146503897118589721627677897635235466232905920588618831357217145580630551891330675955079984403467331759166071113701337641208265010460439762037658520070610050064027274093603
945 3185681934331976018624794666853304091285157856049386532781807596956962263454883553474403742012892169343718420676659224004279528260413892667377633627935633047365903028036500360429434927728047761056229670580936892806239498989685875231595647840998354591801939685
946 4627551513490190185786468771532408707509312522625077160179220361999689553517841260804515191521102922841672880549134050691039429392049855880583153239703459035524203899753262533111292850729793366977652983223362657920357987061123282048585762514885379535213823847
947 7611938263811801081543632466722316226236571363409126840969706581042313361420079388402798371536347983953518300604653560941479140321035771053983057264705771368857239404721112216830248390641470095224960623606909309007929137486268449548437798027067530990363649291
948 13614260961790083726869231685712697359117405547521449011215899248779950719816663214578718158566445957549187974152549200401331865067578930983112486915199282821195455001834920030386572701767552057187729576073567651469516163097315569170099137772901201090105319219
949 22634519607425038121763266428503552106151815074962043670917798365212601628707592739332274552611396843628681901192820969070597603631679335667971442191183993392538850691094685973780265784108039252865959840623337685305119063894264640913569781752386389834438833631
950 81450721389395076384536487314002221486720217767319134406638853885112976120755226290616834962401420785691276010857298869695178070185474278822367570287773489427467717900762761059490543591486212804849301754544450626811983905258595922666893945587121636214537782031
951 143284859119021786396878143723301364481442195803004497631815615853708364163297205540479031979206297640237694374014152899529171550556826466732493224009854184581401765202576794275038190170078791590548104980548675259692864621808829156542027413655508401239228574915
952 208136932796305168158788235656400981090317749182018133346448084270998765756333530488918865603026027407267936990663383058572578044745735899398348403357426078854340992596536785620423205519885775609962369518636011583947761213544964342538970185957546684908511212283
953 342367984072356939306961072808300924729299218955037813509896580778622089268147698933664987761187766310054158604200407570473510553849890631863653050490806666078727217522675705505949289376321351499364090562935351769518578209796087642715569686912100530213964253745
954 612339054598288817478090964874001048814338946172741310081521427018216243067023208672446050381018670571868513958020644658880082078966978719172127107570313440087002257421026524341920141474799705895025263307575587986347220139891285219129673340938033980147166258911
955 1018050144374100802672177911853501353345436930835128623061322622989781227152960059705262053462518740192711003052124094323792292620097000161323770574595946400879166112291589242128335761815320838796945887752556720234433687003830557071781281148035347034708117227781
956 3663471551772934553745056264910704635236496163334798906776033589538864910975409042089654574161560038237517698860900551501047546925440421958387709305732661443605495414203648292597090058149547817052147465253162636998274265276197054482351707480810423565626926097769
957 6444632978421648411840891672881708097573613653279153006898920905819919425084919365768082035322270501641352528409960221254808440246796777110294817446815502673115713531087919242016289122725817573813608494454109449793372668482407626169159637966656879701173483931461
958 9361534424320242376959684135766511740356789400668190923429984571832944769481491030740544436944650130404215491699303103585074972584166065617045094997844470089409820462944402090385932955544130109081328975355397158619728896622462272132205072605574715441347790728857
959 15398947344992250467731704643906819296592228281613292481104376428456951703705226372626521650881913135968483618888413687110366495782924042662810404214821594202173867549115685635550887773543819347376159114708483920319328090303337675472652198113017456328638027769205
960 27541643195961206702787224187644334499286135172225837504657248316570950987296227727045493548987273729776533940136776460449202361688446463431762607353748905521093906128944358675356019793664219213218949119264827891734155390132010519291665201204438627905532376331753
961 45789621977227111082126242766979057348438510072505825994088600236174942620254495093997460131260731911828366455444391423601582570300733327923901704414626404046169936202430421209801329015905329706609698989024429072864210796108480803589244081879838230172030836416501
962 164774769108392659842142995433667706364155607132298631670514872675363808017772651667743839002307800299902605172729667518677444433574633513848624551187681991472819825921263410405809562073138165554541786634637774214295529953523608855783159942690881938816997136617551
963 289865199169855156746443247135953563026331172201758880812819625146042665764658074254023212557522966276220626084074195803566850639555298143496534291882687766105625707133753789096457972332491712030021834145454376565442077217086534348455641681085904078151567548340801
964 421060912161614601795026997873836627334965205280886573421002857648211515860910762852835580796906229840782429189477976278269801188242727216867630926499643727944587579839901557281746559793965969133049841521474236126303852586797257281606689297064904648175742071586251
965 692610262540578914108619747902998567421920973453643123836187042699784204577467039069259809301924903352271708691374415512396018799677732029194604536616480932431745312492683177894284000520095549280427796071318841062600245485440399308626633345398873434258497285360451
966 1238761604763656012807946997479121051419061743803989946399494652818674578185263224508374763654046299169372158792196920075555226193901123875710145203811130435009138773545075113866678970573415064888957685103609679540050645335800582082905804380858800221768809768669951
967 2059514938830845897893008746602204079326387516331927041110925688004882636684299319170180443853270417292083779491945489967747423370912902756414252928083592235676767962997077365198931469953924515958639508618346751558655052137877805604444202403444685010706679521514751
968 7411201138325896758342689738250136081751765824790103626266393236801832495888793916006383100529689453457379715073974137788983951963933067701229717094139956954833286671042649819968833203233067902137328251093446677006300573643286201455759845713608876823199244221692003
969 13037489329665060405178105229445028628087329135425870483569984210666100039984528422065276483053211211928286821254928850939253470339741619680233748317274133972080041107487832590098592465839401223777168928050992835995100102100411638054334716010899026637119366191404555
970 18938379512848336838399255220186881718333077448239227613021698609597685268971502837346860591423835692704805098034809629418555978498338558693426346597486123287417031272332625675588209257772924480878161539490985228525053637509254115400168813295315134452467045430652407
971 31152062866981058884420156950991028714689851577132327280147312545061832254282311531744064896935738737716258407492960284370710479489715017271094393743526820365226365194621627319607229135630755898271874664094639363896691718754514631212725848344836287085303739813451061
972 55716730571168559369654827662372802979358492336007321750472602128523785067349548875149818870883096188891970611708724626939535976363862127943524771564147120669890150903399435765325197656010013700789876880543170751410544884720894183211469531937441571351690907213816019
973 92632382625410838294103267354332204512338999724864211023997567359983543708173214867564122513265908046231941710682102657125032469120779890710717480059347024201408388398666051012742114818910697888432168188836579391066613135408392771396399864073130987251628547631747281
974 333339276455556961465578895225822455972465306508422364550317180783407098506977953568619495684833717605282184573156106532985600393943413413041488644685110380976025080370997978488191684583414917430625229512570462691069230283994355456653409897169708575105148992839522561
975 586397154635757863076268292077890334700903479921962412879836469854828459133539120918683418524836981570496686330387724096462839314648817587467022139985453340977496224129818712765340202990440563357942579928149223243214062517301437178096606578809370294592219911064864145
976 851806017166013543126171457910535840697653519965484356012555434574247625587856716917755891033275699941875446982376955347556749231236992413987317965960375904205821819675128253844187670039987635670384219435572861047501109835329637935725989908992116145712841302307772033
977 1401150218751607070884798443046693293593621399997501084482792877485082667238126551889413660552806318293879356628491838381169575558237498045170053113922090435502754688445480546204431027102863919872953932088187452534288527098467718005264036542172234045404409794319937265
978 2506014114097821515621659297809297013019713093376525488824867601130751653452544436157233474426085282200969305368100411292203563710179894633582904575182809299710047651879429534325767215549877201470655501939339074133934469167104437662433223132804011910604322014853050881
979 4166397703204656877336754022198346998975928600102557569038779605511254584231110369721215332653112591663145293201202674080658713687064182179225872349742532496827700709976975218208196235381027480463488928989027725846438936041239796907233549680887449741312577963907112881
980 14992856239361737369192707595423760382679187027054216301138006742016517600318119116671870922716987602784240926076950819846563033775489670519165759293735827186966295330023866382148656973050438216475997999814577374421109062206102709347947685526923277002908505433556823219
981 26374834469279438778026895038275620032912569267352882709109071159256614560969275912918688557134610959460422598046192655489888515688857049816335762551028126210015250044734354241850210542103985949883638927838664053108637713176464261376292961330410764230012776631727481941
982 38312332392957761103839316350753925949676075320998556792951972857231545466184580758461668235905982661691690309108928181010635159427166320070735882121619429565974564854108438797312856942541670680686411713061287761909024888952324452992269377091349911422625391558419089047
983 63020607780955337130931509780150207182998273148310416474445532174283658193461412523491870659979348584486854789874639766868260189641197697015381295732750542777258734614852002951879788990493245638384655069304340724679087027712292795605668918549405695756113137004583725835
984 112714918403830799643605013573755992782907730709607639675368569448755300620297150078200356530302954602854726770952809783522220830981731396383287181111662271366282254183670929608894199502088464052478707710389715165275640567634978800626283571444243094405842799761173473603
985 187395264261584148641859827731571282749404448004890226395721084680646472746691793422587125846876800716795306252343438230972517083448767418174453538258354615333045123560565218768356088477327325922968569636317411083698685508720382468054113335775862107371814379828188332351
986 674345191494822624652206262898843394764590950910931311186659986209959884915808382296665572026579608407685559488889630786562350919503091759949417679573427113032507264770702989218201372102686304823989284762143411386258838568990627565200992438814377756555777595517217522271
987 1186281153962938987148134008430325011146364713550957759497028365696692826784483876960422301652532656194148520225748281772948520366683918424147642292656280226109708755788916122170494134191688927181405809172811733166645483030423590324755086653289675020055982728516671823171
988 1723203151665933236129643064326016131894725735924969571326826223140845298352718277413857314724735944076184188462919391190131025424991247410769127377506913954564649596615204617625234374744335192995218142868322376424858618893019270746716395979201753897872429778826551235051
989 2834526199924238563821033141663712629941328670273971240265566154965279536038525437005244766038517879983614586187730297670690538958295658867646988254859852334541140302979894652288386073545093189807436524186607145158024627719954708084249837298181084074979686755411947725281
990 5069665314058288162446603951521210378217828168838967259902760757592857776259919209082858810389206871846261735387508339847207733830467732942614340245449619402182991390613312402865913210378431005160071191465597843363269891074406941590520327491858135236352321667237953261231
991 8428620494068082032006355493898509376724224231619957630238410031023580019016899593646699447776802919664125636062253517719682610041507469635671183349276215157490202859515457869357815785244348639053122144705294471040594408956375971265527866560232907381990334514304567842901
992 30330540761027656371980089122852529004023913603964854787098561372706178303611059084233278870273365390743065936073956434575459228343863639527204629821510484259275860619351610648436913087647833278863041816296638935007226626542372137724696712061120075768007083292841231678953
993 53356277093862974982888003484326349881553499540525746294657167385191920590740805187306084885806834917777222987560626487127193527985087472036827567406981582048726878760456491143430385828083897737213377773848689328445938098655885100352602606436704965138289210006618504560725
994 77505829492574037864730098578319972009312982041302632152914228068480806880406137902865117494377211500766596790522263675374885508965178967164539996105689508525843257282830099354338234006552542014104130017361445651356728825296914859149245549686987575492836714655636386488217
995 127490658388809780034815559865086918140176791889180395395476031441263295463540183252712522601073325250678169523657988755414205992933663451347099090172960604511574054899480407350025493520538700295696258933328017191386429160370249570995637009499599377678329790856533063911781
996 228022224214219136510453572804880711027019359867043919055948865522229844631076067258650446110984006278478923365666922483340825801540066251021262023864121210826868330323415387199357200267527306768150724908241513236181869457780677392772788453562171842541448632225946723281769
997 379100526968802107291644137397701350669840685974893203134332730311380454383013789920678888024109254584168858316549064859154744934784387366187028797179171327471726083554635038902333354247518361431467527942101933785743049717528198324480699881874704970082193238763877364598181
998 1364199989054749714114451804265464961786311521227507534108248601785568063777581850408200883590274862975030281563839149925109102924554360686964258924288398364554381220606051776190442887572049811244012892448586608663938939355837755570046151050311589031803762970582338208030591
999 2399846188069870935242812022786255419658761114610107625500075503967939733756551749551813397559655038643780885920002443638950760238962252323233092891021514911966599835464753185332196868129583709247420594014018208046900568956484405925542362202998433756202958467569316033409425
1000 3486039124014165770676724792960072724287189466122693477309813436858495464319923487351516429932249781590420671385038946000679716878008062274993530697378520969708381928130739266327595295920120055441690632638396731934627938519468149390969333339935239143279779729724810840734683