1 0
2 44
3 95
4 219
5 455
6 744
7 1460
8 2832
9 4515
10 8687
11 16683
12 26492
13 50808
14 97412
15 154583
16 296307
17 567935
18 901152
19 1727180
20 3310344
21 5252475
22 10066919
23 19294275
24 30613844
25 58674480
26 112455452
27 178430735
28 341980107
29 655438583
30 1039970712
31 1993206308
32 3820176192
33 6061393683
34 11617257887
35 22265618715
36 35328391532
37 67710341160
38 129773536244
39 205908955655
40 394644789219
41 756375598895
42 1200125342544
43 2300158394300
44 4408480057272
45 6994843099755
46 13406305576727
47 25694504744883
48 40768933256132
49 78137675066208
50 149758548412172
51 237618756437183
52 455419744820667
53 872856785728295
54 1384943605367112
55 2654380793857940
56 5087382165957744
57 8072042875765635
58 15470865018327119
59 29651436210018315
60 47047313649226844
61 90170809316104920
62 172821235094152292
63 274211839019595575
64 525553990878302547
65 1007275974354895583
66 1598223720468346752
67 3063153135953710508
68 5870834611035221352
69 9315130483790485083
70 17853364824843960647
71 34217731691856432675
72 54292559182274563892
73 104057035813110053520
74 199435555540103374844
75 316440224609856898415
76 606488850053816360619
77 1162395601548763816535
78 1844348788476866826744
79 3534876064509788110340
80 6774938053752479524512
81 10749652506251344062195
82 20602767537004912301567
83 39487232720966113330683
84 62653566249031197546572
85 120081729157519685699208
86 230148458272044200459732
87 365171744987935841217383
88 699887607408113201893827
89 1341403516911299089427855
90 2128376903678583849757872
91 4079243915291159525663900
92 7818272643195750336107544
93 12405089677083567257329995
94 23775575884338843952089719
95 45568232342263202927217555
96 72302161158822819694222244
97 138574211390741904186874560
98 265591121410383467227197932
99 421407877275853350908003615
100 807669692460112581169157787
101 1547978496120037600435970183
102 2456145102496297285753799592
103 4707443943369933582828072308
104 9022279855309842135388623312
105 14315462737701930363614794083
106 27436993967759488915799276207
107 52585700635739015211895769835
108 83436631323715284895934965052
109 159914519863186999911967585080
110 306491923959124249135985995844
111 486304325204589779011994996375
112 932050125211362510556006234419
113 1786365843119006479604020205375
114 2834389319903823389176035013344
115 5432386231404988063424069821580
116 10411703134754914628488135236552
117 16520031594218350556044215083835
118 31662267263218565869988412695207
119 60683852965410481291324791214083
120 96285800245406279947089255489812
121 184541217347906407156506406349808
122 353691414657707973119460612048092
123 561194769878219329126491317855183
124 1075585036824219877069050025403787
125 2061464634980837357425438881074615
126 3270882819023909694811858651641432
127 6268969003597412855257793746073060
128 12015096395227316171433172674399744
129 19064102144265238839744660591993555
130 36538228984760257254477712451034719
131 70029113736383059671173597165323995
132 111113730046567523343656104900320044
133 212960404904964130671608480960135400
134 408159586023071041855608410317544372
135 647618278135139901222191968809926855
136 1241224200445024526775173173309777827
137 2378928402402043191462476864739942383
138 3774595938764271883989495707959241232
139 7234384797765183029979430558898531708
140 13865410828389188106919252778122110072
141 21999957354450491402714782278945520683
142 42165084586146073653101410180081412567
143 80813536567933085450053039803992718195
144 128225148187938676532299197965713883012
145 245756122719111258888629030521589943840
146 471015808579209324593398986045834199244
147 747350931773181567791080405515337777535
148 1432371651728521479678672772949458250619
149 2745281314907322862110340876471012477415
150 4355880442451150730214183235126312782344
151 8348473787652017619183407607175159560020
152 16000672080864727848068646272780240665392
153 25387931722933722813494019005242538916675
154 48658471074183584235421772870101499109647
155 93258751170281044226301536760210431515083
156 147971709895151186150749930796328920717852
157 283602352657449487793347229613433835098008
158 543551834940821537509740574288482348425252
159 862442327647973394091005565772730985390583
160 1652955644870513342524661604810501511478547
161 3168052258474648180832141908970683659036575
162 5026682255992689178395283463840056991625792
163 9634131516565630567354622399249575233773420
164 18464761715907067547483110879535619605794344
165 29297651208308161676280695217267610964364315
166 56151833454523270061603072790686949891162119
167 107620518036967757104066523368243033975729635
168 170759224993856280879288887839765608794560244
169 327276869210573989802263814344872124113199440
170 627258346505899475076916029329922584248583612
171 995257698754829523599452631821326041802997295
172 1907509381808920668751979813278545794788034667
173 3655929560998429093357429652611292471515772183
174 5800786967535120860717426903088190642023423672
175 11117779421642950022709615065326402644615008708
176 21308319019484675085067661886337832244846049632
177 33809464106455895640705108786707817810337544883
178 64799167148048779467505710578679870072902017727
179 124193984555909621417048541665415700997560525755
180 197055997671200252983513225817158716220001845772
181 377677223466649726782324648406752817792797097800
182 723855588315973053417223588106156373740517105044
183 1148526521920745622260374246116244479509673529895
184 2201264173651849581226442179861837036683880569219
185 4218939545339928699086292986971522541445542104655
186 6694103133853273480578732250880308160838039333744
187 12829907818444447760576328430764269402310486317660
188 24589781683723599141100534333722978874932735523032
189 39016092281198895261212019259165604485518562472715
190 74778182737014836982231528404723779377179037336887
191 143319750557001666147516913015366350708150871033683
192 227402450553340098086693383304113318752273335502692
193 435839188603644574132812841997578406860763737703808
194 835328721658286397744000943758475125373972490679212
195 1325398611038841693258948280565514308028121450543583
196 2540256948884852607814645523580746661787403388886107
197 4868652579392716720316488749535484401535684073041735
198 7724989215679710061466996300088972529416455367758952
199 14805702504705471072755060299486901563863656595612980
200 28376586754698013924154931553454431283840131947571344
201 45024536683039418675543029519968320868470610756010275
202 86293958079347973828715716273340662721394536184791919
203 165390867948795366824613100571191103301505107612386475
204 262422230882556801991791180819720952681407209168302844
205 502958045971382371899539237340557074764503560513138680
206 963968620938074187023523671873692188525190513726747652
207 1529508848612301393275204055398357395219972644253806935
208 2931454317748946257568519707770001785865626826894040307
209 5618420857679649755316528930670962027849637974748099583
210 8914630860791251557659433151570423418638428656354538912
211 17085767860522295173511579009279453640429257400851103308
212 32746556525139824344875649912152079978572637334761849992
213 51958276316135207952681394854024183116610599293873426683
214 99583152845384824783500954347906720056709917578212579687
215 190860918293159296313937370542241517843586186033823000515
216 302835027036019996158428935972574675281025167106886021332
217 580413149211786653527494147078160866699830248068424374960
218 1112418953233815953538748573341297027082944478868176153244
219 1765051885899984768997892220981423868569540403347442701455
220 3382895742425335096381463928121058480142271570832333670219
221 6483652801109736424918554069505540644654080687175233919095
222 10287476288363888617828924389915968536136217252977770187544
223 19716961305340223924761289421648190014153799176925577646500
224 37789497853424602595972575843691946840841539644183227361472
225 59959805844283346937975654118514387348247763114519178423955
226 114918872089616008452186272601768081604780523490721132208927
227 220253334319437879150916900992646140400395157177924130249883
228 349471358777336193010025000321170355553350361434137300356332
229 669796271232355826788356346188960299614529341767401215607208
230 1283730508063202672309528830112184895561529403423361554137972
231 2036868346819733811122174347808507745971854405490304623714183
232 3903858755304518952277951804531993716082395527113686161434467
233 7482129714059778154706256079680463232968781263362245194578095
234 11871738722141066673723021086529876120277776071507690441928912
235 22753356260594757886879354481003001996879843820914715752999740
236 43609047776295466255928007647970594502251158176750109613330744
237 69193563986026666231215952171370748975694802023555838027859435
238 132616278808264028368998175081486018265196667398374608356564119
239 254172156943713019380861789808143103780538167797138412485406515
240 403289645194018930713572691941694617733891036069827337725227844
241 772944316588989412327109696007913107594300160569332934386385120
242 1481423893885982650029242731200888028180977848606080365299108492
243 2350544307178086918050220199478796957427651414395408188323507775
244 4505049620725672445593660000965992627300604296017622997961746747
245 8634371206372182880794594597397185065305328923839343779309244583
246 13699976197874502577587748504931087126832017450302621792215818952
247 26257353407765045261234850309788042656209325615536405053384095508
248 50324803344347114634738324853182222363650995694429982310556359152
249 79849312880068928547476270830107725803564453287420322564971406083
250 153039070825864599121815441857762263309955349397200807322342826447
251 293314448859710504927635354521696149116600645242740550084028910475
252 465395901082539068707269876475715267694554702274219313597612617692
253 891977071547422549469657800836785537203522770767668438880672863320
254 1709561889813915914931073802276994672335952875762013318193617103844
255 2712526093615165483696142988024183880363763760357895559020704300215
256 5198823358458670697696131363162950959911181275208809825961694353619
257 9964056890023784984658807459140271884899116609329339359077673712735
258 15809760660608453833469588051669388014488027859873154040526613183744
259 30300963079204601636707130378140920222263564880485190516889493258540
260 58074779450328793993021770952564636637058746780214022836272425172712
261 92146037870035557517121385321992144206564403398881028684138974802395
262 176606955116768939122546650905682570373670208007702333275375265197767
263 338484619811948978973471818256247547937453364071954797658556877323683
264 537066466559604891269258723880283477224898392533413018064307235630772
265 1029340767621409033098572775055954502019757683165728809135362097928208
266 1972832939421365079847809138584920650987661437651514763115068838769532
267 3130252761487593790098430957959708719142825951801597079701704438982383
268 5999437650611685259468889999430044441744875890986670521536797322371627
269 11498513016716241500113383013253276357988515261837133781031856155293655
270 18244450102365957849321327023877968837632057318276169460145919398263672
271 34967285136048702523714767221524312148449497662754294320085421836301700
272 67018245160876083920832488940934737496943430133371287923076068092992544
273 106336447852708153305829531185308104306649517957855419681173811950599795
274 203804273165680529882819713329715828448952110085539095398975733695438719
275 390610957948540262024881550632355148623672065538390593757424552402661755
276 619774237013882961985655860087970657002265050428856348626896952305335244
277 1187858353858034476773203512756770658545263162850480278073768980336330760
278 2276647502530365488228456814853196154245088963096972274621471246322978132
279 3612308974230589618608105629342515837706940784615282672080207901881411815
280 6923345849982526330756401363210908122822626867017342573043638148322545987
281 13269274057233652667345859338486821776846861713043443053971402925535207183
282 21054079608369654749662977915967124369239379657262839683854350458983135792
283 40352216746037123507765204666508678078390498039253575160188059909598945308
284 77338996840871550515846699216067734506836081315163686049206946306888265112
285 122712168675987338879369761866460230377729337158961755431045894852017403083
286 235189954626240214715834826635841160347520361368504108388084721309271126007
287 450764706987995650427734335957919585264169626177938673241270274915794383635
288 715218932447554378526555593282794257897136643296507692902421018653121282852
289 1370787511011404164787243755148538284006731670171771075168320267946027810880
290 2627249245087102352050559316531449777078181675752468353398414703187878036844
291 4168601426009338932279963797830305317005090522620084401983480217066710294175
292 7989535111442184774007627704255388543692869659662122342621836886366895739419
293 15312730763534618461875621563230779077204920428336871447149217944211473837575
294 24296389623608479215153227193699037644133406492423998718998460283747140482344
295 46566423157641704479258522470383792978150486287800962980562701050255346625780
296 89249135336120608419203170062853224686151340894268760329496892962080964988752
297 141609736315641536358639399364363920547795348431923907912007281485416132600035
298 271409003834408042101543507118047369325210048067143655540754369415165184015407
299 520182081253189032053343398813888569039703124937275690529832139828274316095083
300 825362028270240738936683168992484485642638684099119448753045228628749655118012
301 1581887599848806548130002520237900422973109802115060970263963515440735757466808
302 3031843352183013583900857222820478189552067408729385382849495946007564931581892
303 4810562433305802897261459614590542993308036756162792784606264090287081798108183
304 9219916595258431246678471614309355168513448764623222166043026723229249360785587
305 17670878031844892471351799938108980568272701327439036606567143536217115273396415
306 28038012571564576644632074518550773474205581852877637258884539313093741133531232
307 53737611971701780931940827165618230588107582785624272025994196823934760407246860
308 102993424838886341244209942405833405220084140555904834256553365271295126708796744
309 163417512996081656970530987496714097851925454361103030768700971788275365003079355
310 313205755234952254344966491379400028360132047949122409989922154220379313082695719
311 600289671001473154993907854496891450752232142007989968932753048091553644979384195
312 952467065404925365178553850461733813637347144313740547353321291416558448884945044
313 1825496919438011745137858121110781939572684704909110187913538728498341118088927600
314 3498744601169952588719237184575515299293308711492034979339964923278026743167508572
315 5551384879433470534100792115273688783972157411521340253351226776711075328306591055
316 10639775761393118216482182235285291609075976181505538717491310216769667395450870027
317 20392177936018242377321515252956200345007620126944219907107036491576606814025667383
318 32355842211195897839426198841180398890195597324814300972754039368849893520954601432
319 62013157648920697553755235290600967714883172384124122117034322572119663254616292708
320 118854323014939501675209854333161686770752412050173284463302254026181614140986495872
321 188583668387741916502456400931808704557201426537364465583173009436388285797421017683
322 361439170132131067106049229508320514680223058123239193984714625215948312132246886367
323 692733760153618767673937610746013920279506852174095486872706487665513078031893307995
324 1099146168115255601175312206749671828453012961899372492526284017249479821263571504812
325 2106621863143865705082540141759322120366455176355311041791253428723570209538865025640
326 4037548237906773104368415810142921834906288700994399636772936671966896854050373352244
327 6406293340303791690549416839566222266160876344858870489574531094060490641784008011335
328 12278292008731063163389191621047612207518508000008627056762805947125472945100943267619
329 23532555667287019858536557250111517089158225353792302333764913544135868046270346805615
330 37338613873707494542121188830647661768512245107253850444920902547113464029440476563344
331 71563130189242513275252609584526351124744592823696451298785582254029267461066794580220
332 137157785765815346046850927690526180700043063421759414365816544592848311423571707481592
333 217625389901941175562177716144319748344912594298664232179950884188620293534858851368875
334 417100489126724016488126465886110494540949048942170080735950687577050131821299824213847
335 799414158927605056422569008893045567111100155176764183861134354012954000495159898084083
336 1268413725537939558830945108035270828300963320684731542634784402584608297179712631650052
337 2431039804571101585653506185732136616120949700829324033116918543208271523466732150703008
338 4659327167799814992488563125667747221966557867638825688800989579484875691547387681023052
339 7392856963325696177423492932067305221460867329809725023628755531319029489543416938531583
340 14169138338299885497432910648506709202184749156033774117965560571672579008979093080004347
341 27156548847871284898508809745113437764688247050656189948944803122896300148789166188054375
342 43088728054416237505710012484368560500464240658173618599137748785329568640080788999539592
343 82583790225228211398943957705308118596987545235373320674676444886827202530407826329323220
344 158279965919427894398564295345012879366162924436298314004867829157892925201187609447303344
345 251139511363171728856836581974144057781324576619231986571197737180658382350941317058706115
346 481333603013069382896230835583342002379740522256206149930093108749290636173467864895935119
347 922523246668696081492876962324963838432289299567133694080262171824461251058336490495765835
348 1463748340124614135635309479360495786187483219057218300828048674298620725465567113352697244
349 2805417827853188085978441055794743895681455588301863578905882207608916614510399363046287640
350 5376859514092748594558697478604770151227572872966503850476705201788874581148831333527291812
351 8531350529384513084955020294188830659343574737724077818397094308611065970442461363057477495
352 16351173364106059132974415499185121371708993007554975323505200136904209050888928313381790867
353 31338633837887795485859307909303657068933147938231889408779969038908786235834651510667985183
354 49724354836182464374094812285772488169873965207287248609554517177367775097189201064992167872
355 95301622356783166711868051939315984334572502457027988362125318613816337690823170517244457708
356 182654943513234024320597149977217172262371314756424832602203109031663842833859077730480619432
357 289814778487710273159613853420446098359900216505999413838930008755595584612692745026895529883
358 555458560776592941138233896136710784635726021734612954849246711545993817094050094790084955527
359 1064591027241516350437723591953999376505294740600317106204438685151074270767319814872215731555
360 1689164316090079174583588308236904101989527333828709234424025535356205732578967269096381011572
361 3237449742302774480117535324880948723479783627950649740733354950662146564873477398223265275600
362 6204891219935864078305744401746779086769397128845477804624429001874781781770059811502813770044
363 9845171118052764774341915996000978513577263786466255992705223203381638810861110869551390539695
364 18869239893040053939566978053148981556242975745969285489550882992426885572146814294549506698219
365 36164756292373668119396742818526675144111088032472549721542135326097616419853039054144666888855
366 57381862392226509471467907667768966979474055384968826721807313684933627132587697948211962226744
367 109977989615937549157284332994012940613978070847865063196571943003899166868007408369073774913860
368 210783646534306144638074712509413271777897131065989820524628382954710916737348174513365187563232
369 334446003235306292054465530010612823363267068523346704338138658906220123984665076819720382820915
370 640998697802585241004139019910928662127625449341221093689880775030968115635897635919893142785087
371 1228537122913463199709051532237952955523271698363466373426228162402167884004236008026046458490683
372 1949294157019611242855325272395907973200128355755111399307024639752387116775402762970110334698892
373 3736014197199573896867549786471559032151774625199461498942712707181909526947378407150285081796808
374 7160439090946473053616234480918304461361733059114808420032740591458296387288067873642913563381012
375 11361318938882361165077486104364835015837503066007321691504009179608102576667751501000941625372583
376 21775086485394858140201159698918425530783022301855547899966395468060489046048372806981817347995907
377 41734097422765375121988355353271873812647126656325384146770215386347610439724171233831434921795535
378 66218619476274555747609591353793102121824890040288818749717030437896228343231106243035539417536752
379 126914504715169574944339408407038994152546359185933825900855660101181024749342858434740619006178780
380 243244145445645777678313897638712938414521026878837496460588551726627366251056959529345695967392344
381 385950397918764973320580062018393777715111837175725590806798173447769267482718885957212294879848075
382 739711941805622591525835290743315539384495132813747407505167565139025659450008777801461896689076919
383 1417730775251109290947895030479005756674479034616699594616761094973416587066617585942242740882558675
384 2249483768036315284175870780756569564168846133014064726091072010248719376553082209500238229861551844
385 4311357146118565974210672336052854242154424437696550619130149730732972931950709808374030761128282880
386 8263140506061009968009056285235321601632353180821360071239978018113872156148648556124110749327959852
387 13110952210299126731734644622521023607297964960908662765739633888044546991835774371044217084289463135
388 25128430934905773253738198725573809913542051493365556307275730819258811932254250072442722670080620507
389 48161112261114950517106442680932923853119640050311460832823107013709816349825273750802421755085200583
390 76416229493758445106231996954369572079618943632437911868346731318018562574461564016765064275875227112
391 146459228463316073548218520017390005239097884522496787224524235184819898661574790626282305259355440308
392 280703533060628693134629599800362221517085487121047404925698664064145025942802993948690419781183243792
393 445386424752251543905657337103696408870415696833718808444340754020066828454933609729546168570961899683
394 853626939844990668035572921378766221521045255641615167039869680289660580037194493685251108886052021487
395 1636060086102657208290671156121240405249393282675972968721368877371160339306992689941340096932014262315
396 2595902319019750818327712025667808881142875237369874938797697792802382408155140094360511947149896171132
397 4975302410606627934665219008255207323887173649327194215014693846553143581561592171485224348056956688760
398 9535656983555314556609397336927080209979274208934790407402514600162817009899153145699350161810902330244
399 15130027489366253366060614816903156877986835727385530824341846002794227620475906956433525514328415127255
400 28998187523794776939955741128152477721801996640321550123048293399029200909332358535226094979455688111219
401 55577881815229230131365712865441240854626251970932769475693718723605741720087926184254760873933399719295
402 88184262617177769378035976875751132386778139126943310007253378223962983314700301644240641138820594592544
403 169013822732162033705069227760659659006924806192602106523275066547622061874432559039871345528677171978700
404 323931633907820066231584879855720364917778237616661826446759797741471633310628403959829215081789495985672
405 513975548213700362902155246437603637442681999034274329219178423340983672267725902909010321318595152428155
406 985084748869177425290459625435805476319746840515291089016602105886703170337262995704001978192607343761127
407 1888011921631691167258143566268880948652043173729038189204865067725224058143682497574720529616803576194883
408 2995669026665024408034895501749870692269313855078702665307817161821939050291655115809821286772750319976532
409 5741494670482902518037688524854173198911556236899144427576337568772596960149145415184140523626966890588208
410 11004139895882326937317276517757565326994480804757567308782430608609872715551466581488493962619031961183772
411 17460038611776446085307217764061620516173201131437941662627724547590650629482204791949917399317906767431183
412 33463883274028237682935671523689233717149590580879575476441423306748878590557609495400841163569193999768267
413 64136827453662270456645515540276511013314841654816365663489718583934012235165116991356243246097388190907895
414 101764562643993652103808411082619852404769892933548947310458530123721964726601573635889683109134690284610712
415 195041804973686523579576340617281229103985987248378308431072202271720674583196511557220906457788197108021540
416 373816824826091295802555816723901500752894569124140626672155880894994200695439235366648965513965297184263744
417 593127337252185466537543248731657493912446156469855742200123456194741137730127237023388181255490234940233235
418 1136786946568090903794522372179998140906766332909390275109991790323575168908621459847924597583159988648361119
419 2178764121502885504358689384803132493504052573090027394369445566786031191937470295208537549837694394914674715
420 3456999460869119147121451081307325111069907045885585505890282207044724861654161848504439404423806719356788844
421 6625679874434858899187557892462707616336612010207963342228878539669730338868532247530326679041171734782145320
422 12698767904191221730349580492094893460271420869416023739544517519821192950929382535884576333512201072303784692
423 20148869427962529416191163239112293172506996118843657293141569786073608032194843854003248245287350081200499975
424 38617292300041062491330824982596247557112905728338389778263279447694806864302572025334035476663870420044510947
425 74013843303644444877738793567766228268124472643406115042897659552141126513638824920098920451235512038908033583
426 117436217106906057350025528353366433923972069667176358252959136509396923331514901275515050067300293767846211152
427 225078073925811516048797392003114777726340822359822375327350798146499110846946899904473886180942050785484920508
428 431384291917675447536083180914502476148475414991020666517841439793025566130903566984708946373900871161144416952
429 684468433213473814683962006881086310371325421884214492224613249270307931956894563799087052158514412525876767083
430 1311851151254828033801453527036092418800932028430595862185841509431299858217378827401509281608988434292865012247
431 2514291908202408240338760291919248628622728017302717884064150979206012270271782576988154757792169714927958468275
432 3989374382173936830753746512933151428303980461638110595094720359112450668409852481519007262883786181387414391492
433 7646028833603156686759923770213439735079251348223752797787698258441300038457326064504581803472988554971705153120
434 14654367157296773994496478570600989295587892688825286637867064435443048055499791894944219600379117418406606392844
435 23251777859830147169838517070717822259452557347944449078343708905404396078502220325314956525144202675798609582015
436 44564321850364112086758089094244545991674576060911920924540348041216500372526577559625981539228942895537365906619
437 85411911035578235726640111131686687144904628115649001943138235633452276062726968792677162844482534795511679888935
438 135521292776806946188277355911373782128411363626028583874967533073313925802603469470370731887981429873404243100744
439 259739902268581515833788610795253836214968205017247772749454389988857702196702139293251307431900668818252490286740
440 497817099056172640365344188219519133573839876005068725020962349365270608320862020861118757466516091354663472940912
441 789875978801011529959825618397524870511015624408227054171461489534479158737118596496909434802744376564626849022595
442 1513875091761124982915973575677278471298134654042574715572185991891929712807686258199881863052175070013977575813967
443 2901490683301457606465425018185428114298134627914763348182635860558171373862445156374035381954614013332469157756683
444 4603734580029262233570676354473775440937682382823333741153801404133561026620108109511085876928484829514356851034972
445 8823510648298168381662052843268416991573839719238200520683661561362720574649415409906039870881149751265612964597208
446 16911127000752572998427205920893049552214967891483511364074852813983757634853808917383093534261167988640151473599332
447 26832531501374561871464232508445127775115078672531775392751346935266887000983530060569605826768164600521514257187383
448 51427188798027885307056343483933223478144903661386628408529783376284393735088806201236357362234723437579700211769427
449 98565271321213980384097810507172869198991672720986304836266481023344374435260408347924525823612393918508439683839455
450 156391454428218108995214718696196991209752789652367318615354280207467760979281072253906549083680502773614728692089472
451 299739622139869143460676008060330923877295582249081569930495038696343641835883421797512104302527190874212588306019500
452 574480500926531309306159657122144165641735068434434317653524033326082488976708641170164061407413195522410486629437544
453 911516195067934092099824079668736819483401659241672136299374334309539678874702903462869688675314852041166857895349595
454 1747010544041186975456999704878052319785628589833102791174440448801777457280211724583836268452928421807695829624347719
455 3348317734237973875452860132225692124651418737885619601084877718933150559424991438673059842620866779215954480092785955
456 5312705715979386443603729759316223925690657165797665499180891725649770312268936348523311582968208609473386418680008244
457 10182323642107252709281322221207982994836475956749535177116147654114321101845386925705505506415043339971962389440066960
458 19515425904501311943411001136232008582266777358879283288855742280272820867573239990868194994317787479773316393927278332
459 30964718100808384569522554476228606734660541335544320858785976019589082194738915187676999809133936804799151654184700015
460 59346931308602329280230933622369845649233227150664108271522445475884149153792109829649196770037331618024078507016054187
461 113744237692769897785013146685166359368949245415390080132049575962703774646014448506536110123285858099423943883470884183
462 180475602888870920973531597098055416482272590847468259653534964391884722856164554777538687271835412219321523506428191992
463 345899264209506722972104279513011090900562886947235114452018525201190573820907272052189675113808946368172508652656258308
464 662950000252118074766667878974766147631428695133461197503441713495949827008513451048348465745397361116770346906898026912
465 1051888899232417141271667028112103892158975003749265237062423810331719254942248413477555123821878536511129989384384452083
466 2016048653948438008552394743455696699754144094532746578440588705731259293771651522483488853912816346591010973408921495807
467 3863955763819938550814994127163430526419622925385377104888600705012995187405066257783554684349098308601198137557917277435
468 6130857792505631926656470571574567936471577431648123162721007897598430806797325926087792055659435806847458412799878520652
469 11750392659481121328342264181221169107624301680249244356191513709186365188809001862848743448363089133177893331800872716680
470 22520784582667513230123296884005817010886308857178801431828162516582021297421884095652979640349192490490418478440605637844
471 35733257855801374418667156401335303726670489586139473739263623575258865585841707143049197210134736304573620487414886671975
472 68486307302938289961501190343871317945991665986962719558708493549386931839082359654608971836265718452476349017396314804419
473 131260751732185140829924787176871471538898230217687431486080374394479132597126238316134323157746056634341312733085716549775
474 208268689342302614585346467836437254423551360085188719272860733553954762708252916932207391205148982020594264511689441511344
475 399167451158148618440664877882006738568325694241527072996059447587135225845685156064805087569231221581680200772577016109980
476 765043725810443331749425426177223012222503072448945787484654083850292774285335545801152959306127147315557457920073693660952
477 1213878878198014313093411650617288222814637670924992841897900777748469710663675794450195150020759155818991966582721762396235
478 2326518399645953420682488076948169113463962499462199718417648191973424423235028576734221553579121611037604855618065781855607
479 4459001603130474849666627769886466601796120204475987293421844128707277513114887036490783432679016827259003434787356445416083
480 7075004579845783263975123435867292082464274665464768332114543932936863501273801849768963508919405952893357534984641132866212
481 13559942946717571905654263583807007942215449302531671237509829704253411313564486304340524233905498444643948932935817675023808
482 25988965892972405766250341193141576598554218154406977973046410688393372304403986673143547636767973816238463150804064978835692
483 41236148600876685270757328964586464271971010321863617150789362819872711296979135304163585903495676561541153243325125034801183
484 79033139280659478013243093425893878539828733315727827706641330033547043458151889249308923849853869056826088741996840268287387
485 151474793754703959747835419388962992989529188721965880544856620001652956313309033002370502387928826070171775470037033427598215
486 240341887025414328360568850351651493549361787265716934572621632986299404280601009975212551912054653416353561924966109075941032
487 460638892737239296173804296971556263296756950591835295002338150497028849435346849191513018865217715896312583519045223934700660
488 882859796635251352720762175140636381338620914177388305296093309321524365575450211341079466690804982604792189669418135586753744
489 1400815173551609284892655773145322497024199713272437990284940435097923714386626924547111725568832243936580218306471529420845155
490 2684800217142776299029582688403443701240712970235283942307387572948626053153929205899769189341452426321049412372274503339916719
491 5145683986056804156576737631454855295042196296342363951231703235927493237139392235044106297756901069558581362546471780092924395
492 8164549154284241380995365788520283488595836492368911007137020977601242882039160537307457801500938810203127747913863067449130044
493 15648162410119418498003691833449105944147520870819868358841987287194727469488228386207102117183496842029983890714601796104799800
494 29991244119705573586739663613588495388914556863876795402094126106243435057260903198923558319850601434746695985609412544970792772
495 47586479752153839001079538957976378434550819240941028052537185430509533577848336299297635083436800617282186269176706875273935255
496 91204174243573734688992568312291191963644412254683926210744536150219738763775441111342843513759528625858853931915336273288882227
497 174801780732176637363861244050076117038445144886918408461333053401533117106426026958497243621346707538921594551110003489731832383
498 277354329358638792625481867959337987118709078953277257308086091605455958585050857258478352699119864893489989867146378184194481632
499 531576883051322989635951718040298045837718952657283688905625229614123705113164418281849958965373674913123139700777415843628493708
500 1018819440273354250596427800686868206841756312457633655365904194302955267581295258552059903408229643798782871321050608393420201672
501 1616539496399678916751811668798051544277703654478722515795979364202226217932456807251572481111282388743657752933701562229892954683
502 3098257124064364203126717739929497083062669303689018207223006841534522491915211068579756910278482520852879984272749158788482080167
503 5938114860907948866214705560071133124012092729858883523734092112416198488381345524353862176828031155253775633375193646870789377795
504 9421882649039434707885388144828971278547512847919057837467790093607901349009689986250956533968574467568456527735062995195163246612
505 18057965861334862229124354721536684452538296869476825554432415819593011246378101993196691502705521450204156765935717536887263987440
506 34609869725174338946691805559739930537230800066695667487038648480194235662706777887571113157559957287723870928930111272831316065244
507 54914756397836929330560517200175776127007373433035624509010761197445181876125683110254166722700164416667081413476676408941086525135
508 105249538043944809171619410589290609632167111913171935119371488076023544986353400890600392105954646180372060611341556062535101844619
509 201721103490138084813936127798368450099372707670315121398497798768749215487859321801072816768531712571089449940205473990117107013815
510 320066655737982141275477715056225685483496727750294689216596777091063189907744408675274043802232412032434031953124995458451355904344
511 613439262402333992800592108814206973340464374609554785161796512636548258671742303350405661133022355632028206902113618838323347080420
512 1175716751215654169936924961230470770059005445955195060903948144132301057264449152918865787453630318138812828712302732667871326017792
513 1865485178030055918322305773137178336773972993068732510790569901348933957570340768941390096090694307777937110305273296341767048901075
514 3575386036370059147631933242295951230410619135744156775851407587743266007044100419211833574692179487611797180801340156967404980638047
515 6852579403803786934807613639584456170254659968060855244025191066025057128098835595712121907953250196261787522333610922017110849093083
516 10872844412442353368658356923766844335160341230662100375526822631002540555514300204973066532741933434635188629878514782592150937502252
517 20838876955818020892991007344961500409123250439855385869946649013823047783592860211920595787020054570038754877905927322966106536748008
518 39939759671607067438908756876276266251468954362409936403247198252018041711328564421353865660265870859431912305289362799434793768540852
519 63371581296624064293627835769463887674188074390903869742370365884666309375515460460897009100360906300033194668965815399211138576112583
520 121457875698538066210314110827473051224328883503388158443828486495195020694513060852311741147428147932620732086634223780829234239850147
521 232785978625838617698644927618073141338559066206398763175457998446083193139872550932411072053641974960329686309402565874591651762152175
522 369356643367302032393108657693016481709968105114761118078695372676995315697578462560408988069423504365563979383916377612674680519173392
523 707908377235410376368893657619876806936850050580473564793024269957347076383485504901949851097548833025685637641899415362009298902353020
524 1356776112083424638752960808832162581779885442875982642649500792424481117127906741173112566661585978902546205551126032448115116804372344
525 2152768278907188130065024110388635002585620556297662838729801870177305584809955314901556919316180119893350681634532450276836944538927915
526 4125992387713924192003047834891787790396771419979453230314317133248887437606399968559387365437864850221493093764762268391226559174268119
527 7907870693874709214819119925374902349340753591049497092721546756100803509627567896106264327915873898454947546997353628814099049064082035
528 12547253030075826747997036004638793533803755232671215914300115848386838193162153426848932527827657214994540110423278324048346986714394244
529 24048045949048134775649393351730849935443778469296245817092878529535977549254914306454374341529640268303272924946674194985350056143255840
530 46090448051164830650161758743417251514264636103420999913679779744180339940637500635464473400833657411827139076432995740436479177580120012
531 73130749901547772357917191917444126200236910839729632647070893220143723574162965246192038247649763170073889980905137494013244975747437695
532 140162283306574884461893312275493311822265899395798021672242954043966977857923085870166858683739976759598144455915282901520873777685267067
533 268634817613114274686151432535128606736247063029476502389357131708981236134197435916680576077086070572507886911600620813804776016416638183
534 426237246379210807399506115500025963667617709805706579968125243472475503251815638050303296958070921805448799775007546640031122867770232072
535 816925653890401171995710480301229020998151617905491884216364845734265889598283600914546777760910220289285593810545023214139892609968346708
536 1565718457627520817466746836467354388903217742073438014422463010509707076864547114864618983061682766023220182393170729142392176920919709232
537 2484292728373717072039119501082711655805469347994509847161680567614709295936730863055627743500775767662618908669140142346173492230873954883
538 4761391640035832147512369569531880814166643808037153283625946120361628359731778519617113807881721344976115418407354856383318481882124813327
539 9125675928152010630114329586268997726683059389411151584145420931349261225053085253271033322293010525566813207447423754040548285509101617355
540 14479519123863091624835210890996243971165198378161352503001958162215780272368569540283463164046583684170264652239833307437009830517473497372
541 27751424186324591713078506936890055864001711230317427817539311876435504268792387516788136069529417849567406916633584115085770998682780533400
542 53188337111284542963219230681146631971195138594393471490450062577585860273453964404761580950696380387377659062291371795100897536133689995044
543 84392822014804832676972145844894752171185720920973605170850068405679972338274686378645151240778726337358969004769859702275885490873967029495
544 161747153477911718130958672051808454369843623573867413621609925138251397253022546581111702609294785752428326081394149834131307510214558387219
545 310004346739555247149201054500610794100487772176949677358554954534165900415670701175298452381885271798699141166300807016564836931293038353055
546 491877412964965904436997664178372269055949127147680278522098452271864053757279548731587444280625774339983549376379324906218303114726328679744
547 942731496681145717072673525373960670355060030212887053912120238953072879249342891969882079586239296665002549571731314889702074062604569790060
548 1806837743326046939931987096322518132631731494467304592660879664627409542220570242647029133340615250404817187935513470304288124051624540123432
549 2866871655774990593945013839225338862164509041965108065961740645225504350205402606010879514442975919702542327253506089735033933197484005049115
550 5494641826608962584305082480191955567760516557703454909851111508580185878243034805238180774908140994237586971348993739504081136865412860353287
551 10531022113216726392442721523434498001689901194626877878606723033230291352907750754706876347661806230630203986446780014809163907378454202387683
552 16709352521684977659233085371173660903931105124642968117248345419081162047475136087333689642377229743875270414144657213503985296070177701615092
553 32025119462972629788757821355777772736208039316007842405194548812528042390208865939459202569862606668760519278522231122134784747129872592329808
554 61379294935974311414724342044284469877507675673293962678979458534754338575225934285594228952630222133376406730745166618550695320219100674202812
555 97389243474334875361453498387816626561422121705892700637528331869261467934645413917991258339820402543549080157614437191288877843223582204641583
556 186656074951226816148241845654474680849487719338343599521316181366588068463010160831517034644267499018325528699784392993304627345913822693625707
557 357744747502629142095903330742272321263356152845136898195270028175295740098447854958858497368119526569628236398024219696495008013936149842829335
558 567626108324324274509487904955726098464601625110713235707921645796487645560397347420613860396545185517419210531541965934229281763271315526234552
559 1087911330244388267100693252571070312360718276714053754722702539387000368387852099049643005295742387441192652920184126837692979328353063569424580
560 2085089190079800541160695642409349457702629241397527426492640710517020102015461195467556755256086937284393011657400151560419352763397798382773344
561 3308367406471610771695473931346539964226187628958386713610001542909664405427738670605691904039450710560966183031637358414086812736404310952765875
562 6340811906515102786455917669771947193314821940945978928814899054955414141864102433466340997130186825628830388821320368032853248624204558722921919
563 12152790392976174104868270523713824424952419295540027660760574234926824871994319317846482034168402097136729833546376689666021108566450640453810875
564 19282578330505340355663355683123513686892524148639607045952087611661498787006034676213537563840159077848377887658282184550291594655154550190360844
565 36956960108846228451634812766060612847528213368961819818166691790345484482796762501748402977485378566331789680007738081359426512416874288768107080
566 70831653167777244088048927499873597092011886531842638538070804699043929129950454711611335449754325645535985989620859986435707298635306044340092052
567 112387102576560431362284660167394542157128957262879255562102524127059328316608469386675533479001503756529301142918055748887662755194522990189399335
568 215400948746562267923352958926591729891854458272824939980185251687117492754916472577024076867782084572361907691225108120123705825877041173885720707
569 412837128613687290423425294475527758127118899895515803567664253959336749907708408951821530664357551776079186104178783228948222683245385625586741583
570 655040037128857247818044605321243739255881219428635926326663057150694471112644781643839663310168863461327428969850052308775684936511983390946035312
571 1255448732370527379088482940793489766503598536267987820062944818332359472046702072960396058229207128867839656467342910639382808442845372754546217308
572 2406191118514346498452502839353292951670701512841252182867914719056976570316299998999317848536390985010939130635451839387253628800837007709180357592
573 3817853120196583055545982971760067893378158359308936302397875818777107498359260220476362446382011677011435272676182258103766446863877377355486812683
574 7317291445476602006607544685834346869129736759335101980397483658307039339525295965185352272507460688634676031112832355716173144831195195353391583287
575 14024309582472391700291591741644229951897090177151997293639824060382522671990091585044085560553988358289555597708532253094573550121776660629495404115
576 22252078684050641085457853225239163621013068936424981888060591855511950519042916541214335014981901198607284207087243496313822996246752280741974840932
577 42648299940489084660556785174212591448274822019742624062321957131509876565105073718151717576815557002940216530209651223657656060544325799365803282560
578 81739666376320003703297047610512086759711839550070731578971029643238159461624249511265195514787539164726394455615741679180187671929822956067792067244
579 129694618984107263457201136379674913832700255259240955025965675314294595615898239026809647643509395514632269969847278719779171530616636307096362233055
580 248572508197457905956733166359441201820519195359120642393534259130752220051105146343724953188385881329006623150145074986229763218434759600841428112219
581 476413688675447630519490693921428290606373947123272392180186353799046434097755405482547087528171246630068811135985917821986552481457161075777256999495
582 755915635220592939657748965052810319375188462619020748267733460030255623176346517619643550846074471889186335611996428822361206187453065561836198557544
583 1448786749244258351079842212982434619474840350134981230298883597653003443741525804344198001553499730971099522370660798693720923250064231805682765390900
584 2776742465676365779413647115918057656878531843189563621502147093151040445124908183384017329654239940615686472360299765252739127216813143498595749929872
585 4405799192339450374489292653937187002418430520454883534580435084867239143442180866691051657432937435820485743702131294214388065594101757063920829112355
586 8444147987268092200522320111535166515028522905450766739399767326787268442398049679721463056132612504497590511073819717176095776281950631233255164233327
587 16184041105382747045962392001586917650664817112014109336832696205107196236651693694821556890397268397064050023025812673694448210819421699915797242579883
588 25678879518816109307278006958570311695135394660110280459214877049173179237476738682526666393751550143033728126600791336463967187377157476821688776116732
589 49216101174364294852054078456228564470696297082569619206099720363070607210646772273984580335242175296014443544072257504362853734441639555593848220009208
590 94327504166620116496360704893603448247110370828895092399494030137492136974785253985545324012729370441768613665794576276913950137699717055996187705549572
591 149667477920557205469178749097484683168393937440206799220708827210171836281418251228468946705076363422381883015902616724569415058668843103866211827588183
592 286852459058917676911802150625836220309149259589966948497198554851636374821482583964186018955320439271589070753359725309001026630367886702329834155822067
593 549780983894337951932201837360033771831997407861356445060131484619845625612059830218450387185978954253547631971741644987789252615378880636061328990717695
594 872325988004527123507794487626337787315228229981130514865038086211857838451032768688287013836706630391257569968814909010952523164635901146375582189412512
595 1671898653179141766618758825298788757384199260457232071777091608746747641718248731511131533396680460333519980976086094349643306047765680658385156714923340
596 3204358399199407595096850319266599182744874076339243577961294877581581616697573727325156999103144355079517178164655293649821565554573566760371786238756744
597 5084288450106605535577588176660542040722975442446576289969519690060975194424778360901253136315163418925163536796986837341145723929146563774387281308887035
598 9744539460015932922800750801166896323996046303153425482165351097628849475488009805102603181424762322729530815103156840788858809656226197247981106133718119
599 18676369411302107618648900078239561324637247050174105022707637780869644074573382533732491607432887176223555437016190116911140140712062519926169388441822915
600 29633404712635106089957734572336914457022624424698327224952080054153993328097637396719231804054273883159723650813106115035921820410243481499948105663909844
601 56795338106916455770185745981702589186592078558463320821215014977026349211209810099104487555151893476043664909642854950383509551889591502829501480087385520
602 108853858068613238116796550150170768765078608224705386558284531807636282830742721475069792645494178702261815443932485407817019278717801552796644544412180892
603 172716139825704031004168819257360944701412771105743387059742960634862984774161046019414137688010479880033178368081649852874385198532314325225301352674572175
604 331027489181482801698313725089048638795556425047626499445124738764529245791770850789524322149486598533532458642753972861512198501681322819729027774390595147
605 634446779000377321082130400822785051265834402298058214326999553064948052909882946316686264265532185037347337226578722329990975531594746796853697878031262583
606 1006663434241589079935055180971828753751454002209761995133505683755023915316868638719765594324008605397039346557676793002210389370783642469851860010383523352
607 1929369596981980354419696604552589243586746471727295675849533417610149125539415294638041445341767697725151086946880982218689681458198345415544665166256185508
608 3697826815933650688375985854786539538829927805563643899403712786582052034628554956425047792947698931521822207915539848572128833910850679228325542723775394752
609 5867264465623830448606162266573611577807311242152828583741291141895280507127050786299179428256041152502202900977979108160387951026169540493885858709626568083
610 11245190092710399324819865902226486822724922405316147555652075766896365507444720917038724349901119587817374063038531920450625890247508749673538963223146518047
611 21552514116601526809173784727896452181713732431083805182095277166427364154861446792233600493420661404093585910266660369102782027933509328573099558464621106075
612 34196923359501393611701918418469840713092413450707209507314241167616659127445436079075310975212238309616178059310197855960117316786233600493463292247375885292
613 65541770959280415594499498808806331692762787960169589658062921183768043919128910207594304654064949829179093291284310540485065660026854152625689114172622922920
614 125617257883675510166666722512592173551452466780939187193167950211982132894540125796976555167576269493039693253684422366044563333690205292210271808063951241844
615 199314275691384531221605348244245432700747169462090428460144155863804674257545565688152686423017388705194865454883208027600315949691232062466893894774628743815
616 382005435662972094242177126950611503333851805355701390392725451335711898007328740328527103574488579387257185684667331322459768069913616166080595721812591019619
617 732151033185451534190826550347656589127001068254551317976912424105465433212379307989625730512036955554144573611839873827164597974207722424688531289919086345135
618 1161688730788805793717930171047002755491390603321835361253550694015211386417827958049840807562892093921553014669989050309641778381361158774307900076400396577744
619 2226490843018552149858563262894862688310348044174038752698289786830503344124843531763568316792866526494364020816719677394273542759454842843857885216702923194940
620 4267288941229033694978292579573347361210553942746368720668306594420810466379735722140777827904645463831827748417354820596943024511556129255920915931450566829112
621 6770818109041450231085975678037771100247596450468921739061160008227463644249422182610892158954335174824123222565051093830250354338475720583380506563627750722795
622 12976939622448340804909202450418564626528236459688531125797013269647308166741732450252882797182710579578926939215650733043181488486815440897066715578404948150167
623 24871582614188750635678928927092427578136322588223661006032927142419397365066035024855041236915835827436821916892289049754493549095129053110836964298784314629683
624 39463219923459895592797923897179623845994188099491695073113409355349570479078705137615512146163118955023186320720317512671860347649493164725975139305366107759172
625 75635146891671492679596651439616525070859070713957148002083789831053345656325551169753728466303396950979197614477184720864815388161437802538542408253726765706208
626 144962206743903470119095280982981218107607381586595597315529256260095573724016474426989469593590369500789103752936379477930018270059218189409100869861255320949132
627 230008501431717923325701567705039971975717532146481248699619296123869959230222808643082180718024378555314994701756853982200911731558483267772470329268568895832383
628 440833941727580615272670706187280585798626187824054356886705725716672765771211574568269488000637671126296258747647457592145710840481811374334187733943955646087227
629 844901657849232070078892756970794881067507966931349922887142610418154044979032811537081776324626381177297800600725987817825616071260180083343768254868747611065255
630 1340587788666847644361411482333060208008311004779395797124602367387870184902258146720877572161983152376866781889820806380533610041701406441908846836306047267235272
631 2569368503473812198956427585684066989720898056230368993318150564468983248970943896239863199537522629806798354871407560832009449654729430443466583995410007110817300
632 4924447740351488950354261260841788068297440420001503940007326406248828696150180394795501188354167917562997699851419547429023678157501862310653508659351230345442544
633 7813518230569367942842767326293321276074148496529893534047994908203351150183326071682183252253874535705885696637167984301000748518649955383680610688567714707579395
634 14975377079115292578465894807917121352526762149558159603022197661097226728054451802870909709224498107714493870480797907399910987087894771286465316238516087018816719
635 28701784784259701632046674808079933528717134553077673717156815827074818131922049557235925353800381124200688398507791296756316452873750993780577283701238634461590155
636 45540521594749360012695192475426867448436579974399965407163367081832236716197698283372221941361264061858447397933187099425470881070198325860174817295100240978241244
637 87282893971217943271838941261818661125439674841118588624815035402114377119355766920985595055809466016480164868013379883567456472872639197275325313435686515002083160
638 167286260965206720841925787587637813104005366898464538362933568556200080095382116948620050934448118827641132691195328233108875039085004100372810193548080576424098532
639 265429611337926792133328387526267883414545331349869898908932207582790069147002863628551148395913709835444798690961954612251824537902539999777368293082033731161868215
640 508721986748192367052567752762994845400111286897153372145868014751589035988080149723042660625632297991166495337599481394004827850147940412365486564375603002993682387
641 975015781006980623419508050717746945095315066837709556460444595510125662440370652134484380252888331841646107748664178101896933781636273608456283877587244824083001183
642 1547037146432811392787275132682180433038835408124819428046429878414908178165819483487934668434120994950810344747838540574085476346345041672804034941197102145992968192
643 2965049026517936259043567575316150411275228046541801644250393053107419838809125131417270368697984321930518807157583508480461510628015003276917594072817931502960011308
644 5682808425076677019675122516718843857467885034127792800399734004504553894546841795858286230582881872222235513800789740378272727650732637550364893071975388368073908712
645 9016793267258941564590322408566814714818467117399046669369647062906658999847914037299056862208812259869417269796069288832261033540167710037046841354100579144795941083
646 17281572172359425187208837699133907622251256992353656493356490303892929996866670638780579551562273633591946347607901569488764235917942079249140077872531986014766385607
647 33121834769453081494631227049595316199711995137929047245937959431517197704840680123015233003244402901491766975056074264167739432122759551693733074554265085384360451235
648 52553722457120837994754659318718707855871967296269460588171452499025045820921664740306406504818752564265693274028577192419480724894661218549477013183406372722782678452
649 100724384007638614864209458619487295322232313907580137315888548770250160142390898701266206940675657479621159278489825908452123904879637472217922873162373984585638302480
650 193048200191641811948112239780853053340804085793446490675228022584598632334497238942233111788883535536728366336535655844628163865085824672612033554253615123938088798844
651 306305541475466086403937633503745432420413336660217716859659067931243615925682074404539382166703703125724742374375393865684623315827799601259815237746337657191900129775
652 587064731873472263998047914017789864311142626453127167401974802317608030857478721568816662092491671244135009323331053881223979193359882754058397161101711921499063429419
653 1125167366380397790194042211635523003845112519622749896805430176076074596302142753530383437730056810318878431044157860803601243758392188483978468250967425658244172341975
654 1785279526395675680428871141703753886666608052665036840569782955088436649733170781686929886495403466190082760972223786001688259170072136389009414413294619570428618100344
655 3421664007233194969124078025487251890544623444811182867095960265135398025002481430711633765614274369985188896661496497378891751255279659052132460093447897544408742274180
656 6557955998090744929216141030032284969729871031943052890157353033871848945478359282240067514591457326376542219928411508976979298685267306231258775951550938825526945253152
657 10405371616898587996169289216718777887579234979330003326559038662599376282473342615717039936805717094014771823458967322144444931704605018732796671242021379765379808472435
658 19942919311525697550746420238905721478956598042413970035173786788494780119157409862700985931593154548666998370645647930392126528338318071558736363399585673344953390215807
659 38222568622164071785102803968558186814534113672035567444138688027155019076568012939910021649818687147940374888526311193058274548353211648903574187458338207294917499177083
660 60646950174995852296586864158608913438808801823314983118784449020507821045106884912615309734338899097898548179781580146864981331057557976007770613038833659021850232734412
661 116235851861920990335354443407947076983194964809672637343946760465833282689941977745494281823944652922016801327212391084973867418774628770300285720304066142525311599020808
662 222777455734893685781400682781316835917474811000270351774674775129058265513929718357220062384320665561265707111229455649372667991434002587190186348798478304943978049809492
663 353476329433076525783351895734934702745273575960559895386147655460447549988167966859974818469227677493376517255230513559045443054640742837313827006990980574365721587934183
664 677472191860000244461380240208776740420213190815621854028506776006504916020494456610264705012074762983433809592628698579451077984309454550242977958424811181806916203909187
665 1298442165787198042903301292719342828690314752329586543203909962747194574007010297203410352656105306219653867778850422703177733400250803874237543905332531622368950799680015
666 2060211026423463302403524510250999303032832653940044389198101483742177478883900916247233601081027165862360555351601501207407676996786899047875191428907049787172479294870832
667 3948597299298080476432926997844713365538084180084058486827093895573196213433024761916093948248503924978586056228559800391732600487082098531157582030244800948316185624434460
668 7567875538988294571638407073534740136224413702977248907448785001354109178528132064863242053552311171756657499561873080569693732410070820658235077083196711429269726748270744
669 12007789829107703288637795165771061115451722347679706439802461246992617323315237530623426788016935317680786814854378493685400618926080651449937321566451318148669154181290955
670 23014111603928482614136181746859503452808291889688729066934056597432672364577654114886298984478948786888082527778730103770944524938183136636702514223043994508090197542697719
671 44108811068142569386927141148489097988656167465533906901488800045377460497161782091976041968657761724320291129592388060714984661060174120075172918593847736953249409689944595
672 69986527948222756429423246484375367389677501432138194249616665998213526461007524267493327127020584740222360333774669460904996036559697009651748737969800859104842445792875044
673 134136072324272815208384163483312307351311667158048315914777245689022837974032899927401699958625188796349909110443820822233934549142016721289057503308019166100224999631752000
674 257084990869867121749924439817399847795712591090226192501484015270910653804442560486993009758394259174165089277992455283720214233950973899792802434479889710290226731391396972
675 407911377860228835287901683740481143222613286245149459057897534742288541442729908074336535974106573123653375187793638271744575600432101406460555106252353836480385520575959455
676 781802322341708408636168799153014340655061711058601166421729417536704355479619745449523900767272183991211372134884194829632662769913917191097642505625071002093259800247814427
677 1498401134151060161112619497755909988785619379075823248107415291580086462329493580829982016581707793320670244538362343641606300742645669278681641688285490524788110978658437383
678 2377481739213150255297986855958511491946002216038758560097768542455517722195371924178525888717618854001697890792987160169562457566032911429111581899544322159777470677662881832
679 4556677861725977636608628631434773736579058599193558682615599259531203294903685572769741704645007915150918323698861348155562042070341486425296797530442406846459333801855134708
680 8733321814036493844925792546718060084918003683364713296143007734209608120172518924492899089731852500749856377952181606565917590221923041772297047695233053438438439140559227472
681 13856979057418672696500019452010587808453400009987401901528713719990817791729501636996818796331606550886533969570129322745630169795765367168208936291013579122184438545401331683
682 26558264848014157411015602989455628078819289884102750929271866139650515413942493691168926327102775306914298570058283894103739589652135001360683142677029370076662743010882993967
683 50901529750067902908442135782552450520722402721112456528750631113677562258705619966127412521809407211178468023174727295753899240588892581355100644483112830105842523864696927595
684 80764392605298885923702129856105015358774397843885652849074513777489389028181637897802386889272020451317505926627788776304218561208559291580142035846537152573329160594745108412
685 154792911226358966829484989305298994736336680705422946893015597578371889188751276574243816257971643926334873096650842016466875495842468521738802058531733813613517124263442829240
686 296675856686370923605727022148596643039416412643310025876360778947855765432061200872271576041124590766320951761096182167957477853311432446358306819203443927196616704047622338244
687 470729376574374642845712759684619504344192987053326515192918368944945516377360325749817502539300516157018501590196603335079681197455590382312643278788209336317790525023069318935
688 902199202510139643565894332842338340339200794348434930428821719330580819718565165754293971220727088251094940009846768204697513385402676129072129208513373511604440002569773981619
689 1729153610368157638725919997109027407715776073138747698729414042573457030333661585267502043724938137386747242543402365711990967879279702096794740270737550733073857700421037102015
690 2743611866840948971150574428251612010706383524476073438308435699892183709235980316601102628346531076490793503614551831234173868623524983002295717636882718865333413989543670805344
691 5258402303834478894565881007748731047298868085385186635679914718405113029122639717951520011066390885580234766962429767211718204816573588252693973192548507256013122891155201060620
692 10078245805522574908749792960505567803255240026189176166500123476492886416569908310732740686308504233554162503499318012103988329422366780134410134805221860471246529498478600273992
693 15990941824471319184057733809825052559894108159803114114657695830408156739038521573856798267539885942787742520097114384069963530543694307631461662542508103855682693412238955513275
694 30648214620496733723829391713650047943454007717962684883650666591100097355017273141954826095177618225230313661764731835065611715514038853387091709946777670024474297344361432382247
695 58740321222767291813772837765924379411815664083996309300271326816383861469085788279128942074126087263938227778452505706911939008654920978709666068560593612094405319290450564542083
696 93202039079986966133195828430698703348658265434342611249637739282556756724995149126539686976892784580235661616968134473185607314638640862786474257618165904268762746483890062274452
697 178630885419145923448410469274151556613425178222390922666224084828195471100980999133777436559999318465801647203625961243181952088267659532069856286488117512890832661175013393233008
698 342363681531081175973887233635040708667638744477788679635127837421810282397944821364040911758448019350075204167215716229367645722507159092123586276558339812095185386244224786978652
699 543221292655450477615117236774367167532055484446252553383168739864932383610932373185381323593816821538626227181711692455043680357288150869087383883166487321756893785491101418133583
700 1041137097894378806966633423931259291737097061616382851113693842378072729250868721660709793264818292569579569559991035624026100814091918339032046008981927407320521669705718927015947
701 1995441767963719764029550564044319872594016802782735768510495697714477832918583139905116528476562028836512997224841791669293935326388033574031851590789445260476706998174898157329975
702 3166125716852715899557507592215504301843674641243172709049374699907037544940599089985748254586008144651521701473302020257076474829090264351737829041380758026272599966462718446527192
703 6068191701947126918351390074313404193809157191475906184015938969440240904404231330830481323028910436951675770156320252500974652796283850502122419767403446931032297357059300168862820
704 11630286926251237408203416150630878526896462072218625931427846348865056715113554018066658259100924153669002779181835033786395966235821042352067523268178331750765056602805164157001344
705 18453533008460844919729928316518658643529992363012783700913079459577292886032662166729108203922232046370503981658100429087415168617253435241339590365118060835878706013285209261029715
706 35368013113788382703141707021949165871117846087239054252981939974263372697174519263322178144908644329140475051377930479381821815963611184673702472595438754178873262472650082086161119
707 67786279789543704685190946339740951288784755630529019820056582395475862457762740968494833026128982893177503677866168411049081862088538220538373288018280545244113632618656086784678235
708 107555072333912353618822062306896447559336279536833529496429102057556719771255373910388900968947384133571502188475300554267414536874430347096299713149327606988999636113248537119651244
709 206139886980783169300498852057381591032897919331958419333875700876139995278642884249102587546422955537891174538111262623789956242985383257540092415805229078142207277478841192348104040
710 395087391811010990702942261887814829205812071710955492988911648023990118031462891792902339897672973205396019288015175432508095206295408280878172204841504939713916739109131356551068212
711 626876900995013276793202445524860026712487684857988393277661532885763025741499581295604297609762072755058509149193702896517072052629328647336458688530847581098119110666206013456877895
712 1201471308770910633099851405322340380326269669904511461750272265282576598974682786231293347133629088898206572177289645263357915641948688360566852022235935714674370402400397072002463267
713 2302738071076522239532462624987148023946087674635203938113413305748464845731014609788919206359908856339198612050224884183999489375683911464730659941030749093039386802036132052521731183
714 3653706333636167307140392610842263712715589829611096830169540095257021434677742113863236884689625052396779552706686916824835017778901541536922452418035757879599715027883987543621616272
715 7002687965644680629298609579876660690924720100095110351167757890819319598569453833138657495255351577851348258525626608956357537608706746905861019717610385209904015136923541239666675708
716 13421341034648122446491833488035073314470713976100268135691568186466798956354624766940612898261780164829795653013334129671488841047808060507505787441342989618522404073107660958579319032
717 21295361100821990566049153219528722249581051292808592587739579038656365582324953101883817010527988241625618807090927798052493034620779920574198255819683699696500171056637719248272819883
718 40814656485097173142691806073937623765222050930666150645256275079633340992442040212600651624398480378209882978976470008474787310010291793074599266283426375544749720419140850365997591127
719 78225308136812212439418538303223291862878196181966404876035995813052328892396733991854758183210772132639575306029779893844933556911164451580304064707027188618095037636609833698954183155
720 124118460271295776089154526706330069784770717927240458696267934136681172059271976497439665178478304397356933289838879871490123189945777981908267082500066440299401311311942327946015303172
721 237885250944938358226852226863749081900407585483901793520369892586980726356082787442465252251135530691407949615333193441892366322453044011541734577982947868058594307377921560956318871200
722 455930507786225152190019396331304677862798463115698161120524406691847174398025779184187936201002852631007656183165345233398112500419178648974318600800820142090047821746551341235145780044
723 723415400526952665968878007018451696459043256270634159589868025781430666773306905882754174060341838142515980931942351430888246105053887970875404239180714942099907696815016248427818999295
724 1386496849184532976218421555108556867637223461972744610476963080442251017144054684442190861882414703770237814713022690642879410624707972276175808201614260832806816123848388515371915636219
725 2657357738580538700700697839684604775313912582512222561847110444338030717495757941113272859022806343653406361792962291506543741445603907442265607540097893663922191892842698213711920497255
726 4216373942890420219724113515404380108969488819696564498842940220551902828580569458799085379183572724457738952301815228713839353440377549843344158352584223212300044869578155162620898692744
727 8081095844162259499083677103787592123922933186352565869341408590066525376508245319210679919043352691930018938662802950415384097425794789645513114631702617128782302435712409531275174946260
728 15488215923697007052014167641776323974020677031957637209962138259336337130576521867495449217935835209289430514574608403805864336173204266004619326639786541841443103535309637941036377203632
729 24574828256815568652375803085407828957357889661908752833467773297529986304710109846911758101041094508603917732878949020852147874537211411089189545876324624331700361520653914727297573157315
730 47100078215789024018283641067616995875900375656142650605571488459956901241905417230821888652377701447809875817263795011849425173930060765596902879588601441939886998490426068672279134041487
731 90271937803601503611384308010973339068810149609233600697925719111679992065963373263859422448592204912083176725654688131328642275593621688585450352298621357384736429319015129432506342724683
732 143232595598002991694530704997042593635177849151755952501963699564628014999680089622671463227062994327165767444971878896399047893782890916691793116905363522777902124254345333201164540251292
733 274519373450571884610618169301914383131479320750503337764087522169674882074924258065720651995222855994929235964919967120681166946154569803935904162899906034510539688506844002502399629302808
734 526143410897912014616291680424063710438840220623443966977592176410743615265203717715661085473617394263209629839353520384165989317388525865508082787151941602466975472378781138654001679144612
735 834820745331202381514808426896847732853709205248626962178314424090238103693370427889117021261336871454390686936952324357542139488160134089061569155555856512335712384005418084479689668350583
736 1600016162487642283645425374743869302912975548846877375978953644558092391207640131163502023318959434521765539972256007712237576502997358058018522097810834765123351132550637946342118641775507
737 3066588527583870584086365774533408923564231174131430201167627339352781699525258933030107090393112160667174602310466434173667293628737533504463046370613028257417116404953671702491503732143135
738 4865691876389211297394319856384043803487077382340005820567922844976800607160542477712030664340958234399178354176742067248853789035177913617677621816429775551236372179778163173676973469852352
739 9325577601475281817261934079161301434346373972330760918109634345178879465170916528915291487918533751135664003868616079152744292071829578544175228423965102556229567106796983675550312221350380
740 17873387754605311489901902966776389830946546824165137240028171859705946581886349880464981456885055569739837984023445084657837772455036675161270195436526227942035722957343249076295020713714344
741 28359330513004065402851110711407415088068755088791407961229222645770565539269884438383066964784412534940679438123500079135580594722907347617004161743022796795082520694663560957582151150763675
742 54353449446364048619926179100223939303165268285137688132678852426515184399817859042328246904192243072292218483239440467204228175927980113207032848445979780572254051508231264106959754686326919
743 104173738000047998355325052026124930062115049770859393239001403818882897791792840349759781650917221257771853301830204073773359341101482517463158126248544339394797221339105822755278620550143075
744 165290291201635181119712344412060446724925453150408441946807413029646592628458764152586371124365516975244898274564258407564629779302266172084347348641707005219258751988203202571815933434729844
745 316795119076709009902295140522182334384645235738495367877963480213912226933736237725054189937234924682617646895568026724072624763496051100698021862251913580877294741942590600966208215896611280
746 607169040245682678642048409189973190541743751800991222193980251053591440168870692218093708448618271976891281826957779357982318274153858429617678562054739808426747605077291687455376702587144252
747 963382416696807021315422955760955265261483963813659243719615255532108990231482700477135159781408689316528710209262050366252198081090689684889079930107219234520469991234555654473313449457615535
748 1846417265013890010793844664032870067004706146145834519135102028856958177202599567307996892719217305023413662890168719877231520405048326490981098325065501704691514400147312341690289540693340907
749 3538840503474048073496965403113714213188347461035087939924880102502665743221431312958802469040792410603575837659916472074120550303821668060242913246079894511165688409124644301976981594972722583
750 5615004208979206946772825390153671144843978329731547020370884120163007348760437438710224587564086618923927362981008043789948558707241871937250132232001608401903561195419130724268064763310963512
751 10761708471006631054860772843675038067643591641136511746932648692927836836281861166122927166378068905457864330445444292539316497666793907845188568088141096647271791658941283449175529028263434308
752 20625873980598605762339744009492312088588341014409536417355300363962403019159717185534721105796136191644563744132541053086740983548776149931839800914424627258567382849670574124406512867249191392
753 32726642837178434659321529385161071603802386014575622878505689465445935102331141931784212365603111024227035467676786212373439154162360541938611713461902431176900897181280228691135075130408165683
754 62723833561025896318370792398017358338856843700673235962460790128710062840488567429429566105549196127723772319782497035358667465595715120580150310203781078178939235553500388353362884628887265087
755 120216403380117586500541498653840158318341698625422130564206922081271752371736871800249524165736024739263806627135329846446325350988835231530795892240467869040238608688898800444462095608522425915
756 190744852814091401009156350920812758477970337757722190250663252672512603265226414151995049606054579526438285443079709230450686366266921379694420148539412978659501821892262241422542386019138030732
757 365581292895148746855363981544429111965497470562902904027832092079332540206649543410454469466917107860884769588249537919612688295907496815635713293134545372426363621662061046671001778745060156360
758 700672546300106913240909247913548637821461850738123246967886232123668111211261513615962423888620012243938276018679438025591211122384235239252935552528382586982864269283722228542366060783885364244
759 1111742474047369971395616576139715479264019640531757518625473826569629684489027342980186085270724366134402677190801469170330679043439167736227909177774575440780110034172293219844119240984420018855
760 2130763923809866584813813096868557313454127979676744188204531762347285178399408693033297250695953451037584845209714730482317462309849265773234129448603491156379242494418865891672647787841473673219
761 4083818874420523892944913988827451668610429405803317351243110470660736914895832209895525019165984048724365849484941298307100941383316576203986817422929827652856947007013434570809734269094789759695
762 6479709991470128427364543105917480117106147505432822921502179706745265503668937643729121462018291617279977777701729105791533387894368085037673034918108039666021158383141497077642173059887382082544
763 12419002249964050762027514599666914768759270407497562225199358482004378530189802614789329034708803598364624301670038844974292085563188097823769063398486401565849091344851134303364884948303781883100
764 23802240700223036444428574685051161373841114584081780860490776591840753378163731745757187691107284280102256820890968351817014437177515221984667968985050583330158817772796885196316039553784853194072
765 37766517474773400592791642059365165223372865392065180010387604413901963337524598519394542686839025337545463989019573165578869648322769342489810300330873662555346840264676689246008919118339872476555
766 72383249575974437987351274501132931299101494465308629162991619129678986002739406995702676957556868139150160964810518339363435051069279321169380250942314918238715305574687939928516661901981217625527
767 138729625326917694773626534121479516574436258098687367811701549080383783354086558264647601127477721631889175075860868812594985681681774755704020996487373672328095959629767876607086503053614329404883
768 220119394857170275129385309250273511223131044846958257140823446776666514521478653472638134659015860407992806156415709887681684502042247969901188767067133935666059883204918638398411341650151852776932
769 421880495205882577162080132407130673025849696384354212752750356296069537486246639359426732710632405236536341487193071191206318220852487829192512442255403107866442742103276505267735086463583523870208
770 808575511261283132197330630043825938072776434008042426009718517890461946746355617842128419073759045511232793634274244523752899652913133312239458009939191450638416940005810374446202978767901123235372
771 1282949851668248250183520213442275902115413403689684362834553076246097123791347322316434265267256137110411372949474686160511237363930718476917322302071929951441012458964835141144459130782571244185183
772 2458899721659321024985129519941651106855996683840816647353510518646738238914740429160857719306237563280067887958347908807874474274045647653985694402590103728959941147044971091677893856879519925595867
773 4712723442240781098410357246141476111862222345949567188246609558262387897124047148788122913315076551435507586729784598329922412235797025117732727063147775031502405680405094370070131369553792410007495
774 7477579715152319225971735971403381901469349377291147919866495010699916228226605280425967456944520962254475431540432407075385739681542062891602745045364445772980014870584092208468343443045275612334312
775 14331517834750043572748696987242775968110130406660545671368312755584359896002195935605719583126792974443870986262894381656040527423421398094721653973285219265893204140166550044799628054813536029705140
776 27467765142183403458264812846805030733100557641689360703469938831683865435997927274886609060816700263101812726744433345455781573761869017394156904368947458738376017142424755845974585238554853336809744
777 43582528439245667105646895614978015506700682860057203156364416987953400245568284360239370476399869636416441216293119756291803200725321658872699147970114744686439076764539718109665601527489082429820835
778 83530207286840940411507052403515004701804785756122457380856366014859421137098435184473459779454520283383158029619018381128368690266482740914344229437121211866399283693954329177119874472001696252635119
779 160093867410859639651178519834688708286741123504186597032573023431840804718863516500531531451585125027175368773736815474404767030335417079247208699150536977398753697174143440705777380061775327610851115
780 254017590920321683407909637718464711138734747783052071018320006917020485245183100881010255401454696856244171866218286130675433464670387890344592142775324022345654445716654216449525265721889218966590844
781 486849725886295598896293617433847252242718584130074198613769883333572166926588415171235039093600328725855077191451215905114171614175475047391343722649442051932502498023559425017919618777196641486105720
782 933095439322974434448806306161327218987346183383430221491968201759360962877183171728302579648694049899950399915676459500972820608250633458089095290534274405654146165902435888388689695132097112328297092
783 1480523017082684433341810930695810251325707803838255222953555624514169511225530320925822161932328311501048589981016597027760797587297005683194853708681829389387487597535385580587485992803846231369724375
784 2837568148030932652966254652199568508754506719024322734301762933986573580422432055842936774782147452071747305119088277049556660994786367543433718106459531099728615704447402220930397838191178152663999347
785 5438478768526986967041659317133274605637335976796394731919236187124324972544235513869283946440579174372527030720321941531432156619168383669287363044055109456526123298240471889626360790730807346358931583
786 8629120511575784916642955946456396796815512075246479266703013740167996582107998824673922716192515172150047368019881296035889352059111646208824530109315652313979271139495659267075390691101188169251755552
787 16538559162299300318901234295763563800284321730015862207196807720585869315608003919886385609599284383704628753523078446392225794354542730213210964916107744546439191728660853900564467410369872274497890508
788 31697777171838947367801149596638320414836669677394938170023448920986588872388229911487401098994780996335211784406255189687620119106759668557635082973796382333502593623540395449369475049252746965825292552
789 50294200052372025066515924748042570529567364647640620377264526816493809981422462627117714135222762721399235618138271179187575314767372871569752326947212084494488139239438570021864858153803282784140809083
790 96393786825764869260441151122381814292951423661070850508879083389528642313225591463475376882813558850156025216019382401303798105132470013735832071390186936178906534667517721182456406624028055494323343847
791 184748184262506697239765238262696647883382682087573234288221457338795208261785143955055122647528106803638743675717209196594288558021389627676523134798723184544489438443001900806590489504785674448592823875
792 293136079802656365482452592541799026380588675810597242996884147158794863306426776938032362095144061156245366340809745779089562536545125583209689431573956854652949564297135760864113758231718508535593099092
793 561824161792289915243745672438527321957424220236409240846077692616585984563745544860965875687282068717231522542593215961430562836440277352201781463425013872527000016276445473194173972333798460691442172720
794 1076791328403201236070790279979541566885459422848044467559305295111784660698322633818843334786173859825497250269896999989878111229021578097501503725818542724933434037034471009390173461979461299725731650844
795 1708522278763566167828199630502751587753964690215942837604040356136275369857138199001076458435641604216072962426720203495349799904503380627688384262496529043423209246543375995162817691236507768429417785615
796 3274551183927974622202032883508782117451593897757384594567587072309987265069247677702319877240878853453233110039539913367279578913509194099474856709159896298983093562991155117982587427378762708654329692619
797 6275999786156700719184976441614552753429373855000693571067610313331912755928150658958004886069515052149344757943664790742674378816108078957332499220112533165056114783763824155534450282371982123905797081335
798 9957997592778740641486745190474710500143199465485059782627357989658857355836402417068426388518705564140192408219511475193009236890475158182920616143405217405886305914963120210112792389187328102040913614744
799 19085482941775557817968451628614165382752139166307898326559444741243337605851740521352953387757991052002167137694646264242246910644614887244647358791534363921371561361670485234701350591938777791234535983140
800 36579207388537003079039068369707774953690783707156116958846356584879691874870581319929185981630916453070571297392091744466168161667626895646493491594856656265403254665548473923816528232252431443709050837312
801 58039463277908877681092271512345511413105232102694415858160107581816868765161276303409481872676591780625081486890348647662705621438347568469835312597934775391894626243235345265513936643887460843816063902995
802 111238346466725372285608676888176210179061241100090005364789081375150038370041195450415400449307067458559769716128337672086201884954180129368409296040046287229246274607031756290225516124253904038752886206367
803 213199244545065317755049433776632096968715328387936008182010529195946238493295337260617111003715983666274083026408885676054334591189653294921628450349027404427363413209527019387364719111142606538348507942683
804 338278782074674525445066883883598357978488193150681435366333287501242355235131255403388464847540845119610296513122580410783224491739610252636091259444203434945481451544448951382970827474137436960855469803372
805 648344595858576675895683609700443095691615307434232133862175043509656892614395432181139449308084413699356451159075379768274964399080465888965808417448743359454106086280520052506651746153584646441282781255208
806 1242616259881854903451257534290084806858601186620459932133216818590797739084901442243773480040664985544573926861061222311859839385470292873883277210499307770298777224591613642400371786434603207786381996818932
807 1971633229170138274989309031789244636457823926801394196339839617425637262645626256116921307212568478937036697591845133817036641328999313947346712244067285834280994083023458363032311028200937160921316754917383
808 3778829228684734683088492981314482363970630603505302797808261179682791317316331397636421295399199414737578937238323940937563584509528615204426441208652413869495390243076088558749684960797253974608943801325027
809 7242498314746064102952495771963876744182891791334823584617290382348840196016113316202023769240273929601169478139958448195104701721632103948378034812646819217365299934340154835014865999496476640179943472971055
810 11491520592946155124490787306851869460768455367657683742672704417052581220638626281298139378427870028502609889037948222491436623482256273431444182204959511570740483046596301226810895341731485528567045059701072
811 22024630776249831422635274278186451088132168313597584652987392034587091011283592953637388323087112074726117172270868265857106542658091225337592838834465739857518235372176011299991458018629939201212380026695100
812 42212373628594529714263717097493175658238749561388481575570525475502243437011778454968369135400978592062442941978689466858768370944322330816384931665381607533893022381449315367688824210544256633293278841007544
813 66977490328506792471955414809321972128152908279144708259696386884889850061186131431671914963354651692078622636635844201131583099564538326641318380985689783590161904196554348997833061022187976010480953603289195
814 128368955428814253852723152687804224164822379278080205120116091027839754750385226324187908643123473033619124096386885654205075671439018736821130591798142025275614021989979979241199063150982381232665336358845719
815 246031743456821114182629806812995177205249605576996065868805862470664620426054557413608191043165597622773488173732178352957505523944301880949931555179642825985992834354355737371118079263769063159579729573074355
816 390373421378094599707241701549079963308148994307210565815505616892286519146478162308733350401700040123969125930777116984298061973904973686416466103709179189970230942132729792760187470791396370534318676560034244
817 748189101796635691693703641848638893900802107354883646067709154132451437491027764991490063535653726126988627406050445659373347485976021195589190711954386411796165896567703864147202920887264348194779638126379360
818 1433978087112332155381515123780477887573258883900587913637264649348485479119315566026680777123592607144578486100414380650886264772721488954883204399412475348382063983744685108859019651372070122324185098597438732
819 2275263037940060805771494794485157807720741057564118686633337314468829264817682842420728187446845589051736132948026857704656788743865303791857478241269385356231223748599824407563291763726190247195431105756916415
820 4360765655350999896309498698404029139239990264851221671286138833766868870195781363624752472570798883728312640339915788302035009244417108436714013679928176445501381357416243205642018462172603707936012492399430587
821 8357836779217171818106460935869872148234303697826531415954782033620248254289838838746476471698390045244697428428754105552360083112384631848349294841295209264306391068113754915782999828968651670785530862011558183
822 13261204806262270234921727065361866883016297351077501553984518269920689069759618892215635774279373494186447671757384029243642670489286849064728403343907132947417111549466216652619563111565745112638267957981464392
823 25416404830309363686163288548575535941539139481752446381649123848468761783683660416757024771889139576242887214633444284152836707980526629424694891367614672261212122247929755369704907852148357899421295316270204308
824 48713042588190698753257250491438755001832563303058600582091427552373004046619717466452178053066747664323606084472110252663274233901586302135212564648358780237456282424937844385838979322439839902389000073471910512
825 77291965799633560603758867597686043490377043048900890637273772305055305153740030510873086458229395376066949897596277317757199234191855790596512941822173412328271445548197475508154086905668280428634176642131870083
826 148137663326505182220670232593049186509994846625663456618608604257045701831906181136917396158764038573729010647460749916614985238638742668111455334525759857121771352130162289012587428650717543688591759405221795407
827 283920418749927020701437042012762657862761076120525072076593783280617776025428465959966591846702095940696939078403907410427285320297133180962926093048857472160431303481513311399250876105670387743548469578819905035
828 450490589991539093387631478520754394059245960942327842269658115560411141852680564173022882975096998762215251713820279877299552734661847894514349247589133341022211561739718636396304958322443937459166791894809756252
829 863409575128721729637858107009719583118429940272228293330002501693805449207753426404747352180695091866131176670131055215537074723851929379244037115786944470469415990533043978705819664052156904232129261115060568280
830 1654809469911371425455365001585137192174733893420091831877471272131333652105951078293347373027145827979858028385951334209900437687881212783642343993644786052725131538464142024009666277311582486558901817399447519844
831 2625651574149600999722030003526840320865098722605066162980674921057411545962343354527264211392352597197224560385325401946040117173779231576489582543712626633804997924890114342869675663028995344326366574726726667575
832 5032319787445825195606478409465268312200584795007706303361406405905786993414614377291566716925406512623058049373325581376607463104472833607352767360195906965694724591068101583222330555662223881704183807285141614419
833 9644936400718301532030752967498060495185642284400025919188233849507384136610278003800117646316172871938451231237304097848975340806990143520891137868819858844190357927303338832658746787763824531609862434817865214175
834 15303418854906066904944548542640287531131346374688069135614391410784058133921379562990562385379018584421132110598132131798941150308013541564423146014686626461807775987600967420821749019851528128499032656465550249344
835 29330509149546229444001012349781890290085078829774009526838435933740916511279932837344652949371743983872217119569822433044107703902985072264872567045388497323698931555875565520628163669921186385992973582595789118380
836 56214808934398437766729152803403225778939119812980063683251931824912971167555716944507358504869891403650849359037873252883951607154059648341704483219274367012417016025355890971942814449271364703100272791507743765352
837 89194861555286800429945261252314884865922979525523348650705673543646937257565934023416110100881758909329568103203467388847606784674302017810049293544407132137041658000715690182060818456080173426667829364066574828635
838 170950735109831551468399595689226073428309888183636350857669209196539712074264982646776350979305057390610244668045609016888038760313437599981882634912135076976498864744185291540546651463864894434253657688289593096007
839 327643917205672325068344163852921294178449076593480356180323357099970442868724023663244033382903175549966644922989935419454734302117367746529335761446826343230311738224832006998998139907864363686991774314228597378083
840 519865750476814735674727018971249021664406530778452022768619649851097565411474224577506098219911534871556276508622672201286699557737798565295872615251756166360442172016693173671543161716629512431507943527933898722612
841 996373901509443079366396561785574550279774250272044095619176819245497355934309963043313452926458600359789250888703831668284124857977640527626423242427421964535294256909236183722651745113268180219528972547141769457808
842 1909648694299635512643335830314124539291755339747902073398688210774909686044788425034956841792549161896149020178901739263844454205550146830834310085461683692369453413323636151022046024997914817418850373093863840503292
843 3029999641305601613618416852575179245120516205145188787961012225562938455211279413441620479218587450320008090948532565818872590561752489373965186397966129866025611374099443351847198151843696901162379831803536817507183
844 5807292673946826924729979775024221228250335613448628222857391706276444423531594795613104366579446544768125260664177380992816710387552405565776656819652396710235266676711231810795363819215744186882920177594561023650987
845 11130248248592140750791670818031825941572082961893932084211805907549487673400006526546497017372391795826927476150420500163611990931183513238476524751323275810986408741716984899133278010079624540826110464248954445641815
846 17660132097356794946035774096479826449058690700092680704997453703526533165856202256072216777091613167048492269182572722711948843812777137678495245772545023029793226072579966937411645749345551894542771047293287006320632
847 33847382142171518469013482088359752819222239430419725241525173418413169185255258810635312746550220668248962313096360454288616137467336792867033517675486958296876305803358154681049531170181196941077992093020224372448260
848 64871840797253208992106689077876831110140742431615690431872147234522016354355250734244025262441801613065415836723621261717827491381550932600024838422477971173548999036978273243777622035479832427537812412399862833347744
849 102930792942835168062596227726303779449231627995410895442023709995596260539925934122991680183331091551970945524146903770452820472314910336697006288237304008312733745061380358272622676344229614466094246451956185220416755
850 197277000179082283889350912755134295687083100969069723226293648804202570687999958068198772112721877464725648617913985344738880114416468351636424449233269353071022568143437696275501823201871437459585032380526785211038719
851 378100796534927113201848463649229160719272371627800210507021077499582610452731497878917654557278417882565567544191307070143352957358122082361672505783544551230307585480152654563532454202799370024400764010150222554444795
852 599924625559654213429541592261342850246331077272372691947144806270051030073699402481877864322894936144777180875698849900004973990076684882503542483651279026846609244295702182698324412316032134902022707664443824316180044
853 1149814618932322184867091994442446021303276366383998614116236719406802254942744489598557319929781044120104929394387551614144664549031473316951513177724129160129259103057268022971961408041047427816432202190140486893784200
854 2203732938412309470218984092817498133205493487335185572610254317762973646362033736539261902081228705682327989428424221159142290252767181561570010196278789336208296513843937654137417103181316387718866771648501472493321172
855 3496616960415090112514653325841753322028754835638825256240845127624709919902270480768275505754038525316692139730046195629577023468145198958324248613670370152766921720712832737917323797551963194946041999534706760676663655
856 6701610713414850825313201053899541832132575097334921961471126667636610958968466979523145147465964387255903927748411324340129107179772371550072654617111505607704532050200170441556266625044413129439008180760316136151666627
857 12844296833938929708112056093255759638513688552383313225154504829078259267719470921356653757930093816211402369026354019884710388559244967287058388671889191466019471497583473270260970164885098956288799865880858612405482383
858 20379777136930886461658378362789177081926197936560578845497925959478208489339923482127775170201336215755375657504578323877457166818794508867441949198370941889754921079981294244805618372995747034774229289543796739743802032
859 39059849661556782767012114328954804971492174217625533154710523286412863498868057387540313564866005279415318637096080394426629978529602755983484414524944904486097933198143754626365638342225431348817616882371756330016215708
860 74862048065221268778453352466717059697876637826964693778316774656706581959954791791600660645499334191586086224729699898149120041102702622160780321835056359459908532471656901967428403886129277350013932423636650201939573272
861 118782045861170228657435616850893309169528432783724647816746710629244541016137270411998375515453978769215561805297423747635165977444621854246327446576555281185762604759174932730916386440422519013699333737728073677786148683
862 227657487255925845776759484919829287996820470208418276966792013050840570034239877345718736241730067289236007894828071042219650763997844164350833832532557921308883067138662357316637563428308174963466693113470221843945627767
863 436327991557388682962608058707046598548746138409404849444746143111161232492009279828247310115065911333305114979351845369010009858056970765677623542338448965293431723332357938534309453151890565143794794675939042599231957395
864 692312498030090485482955322742570677935244398765787308054982337815989037607483698989862477922522536399537995174279964161933538697848936616610522730260960745224820707475068302140692700269539367047421773136824645326973090212
865 1326885073873998291893544795190020923009430647032884128646041555018630556706571206686772103885514398456000728731872345858891274605457462230121518580670402623367200469633830389273459742227623618431982541798449574733657551040
866 2543105901279110828997194999775562531594600192629464402890160084010260812992100887177883200044896133808244603651381372315910939107239121971904960932195637432300681807522490729238428315025214113512754835631997605393452171244
867 4035092942319372684240296319604530758441937959810999200513147316266689684628764923527176492019681239628012409240382361223966066209648997845416808934989209190163161640091234880113239815176813683270831305083219798284052392735
868 7733652955988063905584509286220296250059763411988886494909457317060942770205187362774913887071356323446768364496406004111127996868746929216378277651489857818894319750664319978324120889937433535628428557677227226557999678619
869 14822307416117276291020561939946328591018855017367381567896214360950403645460596043239051890154310891516162506928936388526455624785377761065752142050835375628510659121802586436896260436999394115932734219116046589761481070215
870 23518245155886145619958822594884613872716383360100207895023901559784149070165105842173196474195564901368536460268014203181862858560045050455890330879674294395754149133072340978538746190791342732577566057362494144377341266344
871 45075032662054385141613510922131756577349149824900434840810702347347026064524552969962711218542623542224609458246563678807876706607024113068148147328268744289998718034352089480671265597396977595338588804264913784614340520820
872 86390738595424546917126176639902409014518529911574825004487126081692161059771475372256428140880969215288730437922236958842822809605027444422607891372816616338763272923293027892139134306971150582083650479064281933175434250192
873 137074377992997501035512639249703152477856362200790248169630262042438204736361870129512002353153708168583206352367702857867211085150621304889925176343056557184361733158342810991119237329571242712194565039091745067979995205475
874 262716543016338246944096556246570243214035135537413722549954756767021213616942130457001353424184384929900888384982976068736132242773397749192510606318122607921097988455448216905703472694444432036403104267912255481128043446447
875 503522124156430005211736497899468125496092324452081568459026542129202562713168256190299516955131504400216220120604485364530481232844786905469895206186064322404068978417955580915938545404827509376569168655269645009291124431083
876 798928022802098860593117012903334300994421789844641281122757670694845079348006114934898817644726684110130701653938202944021403652343682778883660727178665048710416249816984524968176677786636113540589824177187976263502629966652
877 1531224225435975096522965826557289702706861663399581900458917838254780255637128229772045409326563686037180720851651292733608916750033362382086915490580466903236589212698337211953549570569269614623080036803208619102153920158008
878 2934742006343155484353292810756906343962035416800914585749672126693523215219238061769540673589908057186008590285704675228340064587463693988396763345743569318085650597584440457603492138121993905677331361452553588122571312336452
879 4656493758819595662523189438170302653488674376867057438566915762126632271351674819479880903515206396492201003571261514806261210828911475368412039186728933735078135765743564338817940829390245438531344380024036112513035784594583
880 8924628809599512332193698403097167973027134844860077680203552272761660320205827248175271102535197731293183436724924780332917368257426776543328982337164678811498437287734575054815593950721173255702077116551339459131795477501747
881 17104929913902502900908020366641969938276120176353405946039006218031936728602260114426944524584316838715835321593623566005509906291937377024910684868275351586109834607088687164705014283327135924687419000060051883726136749587775
882 27140034530115475114546019616118481619937624471357703350278736902064948548762042801944386603446511694843075319773630885893545861321125169431588574393194937361758398344644401507939468298554836517647476455967028698814712077600992
883 52016548632161098896639224592025718135455947405760884180762395798315181665597835259279581205884622701721919899497897389263895292794527296877886978532407605965754034513709113116940014133757769919589382662504828135688618944852620
884 99694837477071861921094829389094913285694685641319521090484365181498097156394322624792126473915992975109003339276036720804719373164160568161067345863908540198573357044947682530626593561840821642447182638907757714234249185190344
885 158183713421873255024752928258540587066137072451279162663105505650263059021220581992186438717163863772566250915070523800555013957097839541221119407172440690435472254302122844708818868961938773667353514355778136080375236681011515
886 303174662983367081047641649149057140839708549589705227404370822517129429673381184307502216132772538479038335960262459555250454388509737004723992888857280956983025769794520103646824490851825446261834218858477629354999918191614119
887 581064094948528668625660955967927509775891993671563720596867184870956646209763675634325814318911641011938184714062596758822806332693026031941493390315175889605330307662597408019054547087717793929995676833386494401679358361554435
888 921962246001124055033971549935125040776884810236317272628354296999513405578561449151174245699536670940554430170649511917436537881265912077895127868641449205251075127468092666744973745473077805486473609678701787783436708008468244
889 1767031429268041387389210670302317126902795350132470480245462539304461396374689270585733715590750608172508095862076859942238831038263894731466070354611278135932400584253411508764006930977194907651415930488360947994310890204832240
890 3386689732214100149832870906418470145369657276388062802490718744044241780102187731181162759439553853096520104945099543832132118622993995623487892996027146797433408488930636765583700688964465941937526878361411208695841900984136412
891 5373589762584871075179076371352209657595171788966624473107020276346817374450148112914859035480056161870760330108826547704064213330497632926149647804676254541070978510506433155761023603876528059251488143716432590620245011369798095
892 10299013912624881243287622372664845620577063551205117654068404413309638948574754439206900077411731110556010239212198700098182531841073631384072429238810387858611377735725948948937217095011343999646661364071688058610865423037379467
893 19739074298336072230371564482542893362442051664656813094347445279394494034403362711452650742318411477567182444956534666233969905405270947708985864585847704894995120625921223185483149586699077857695165593335080757773372047543264183
894 31319576329508102396040486678178132904794145923563429566013767361081390841122327228337979967180800300284007550482309774306948742101719885479002758959416078041174795935570506267821167877786090550022455252619893755938033360210320472
895 60027052046481246072336523565686756596559585957098235444164963940553372295073837364655666748879636055163553339411115340646856360008177893572968505078251049015735865830102282184859295639090869090228552253941767403670881648019444708
896 115047756057802333232396515988838890029282652711552815763593952932322722426317988537534741694470915012306574564794108453571687313808631690630427294519059082572537315266596702347315196831230001204233466681649073337944390384275448832
897 182543868214463743301063843697716587771169703752413952922975583890141527672283815257113020767604745639833284972785032098137628239279821679947866905951820213705977797102916604451165983662840015240883243372002929945007955149892124883
898 349863298366262595190731519021455693958780452191384295010921379230010594821868269748727100415866085220425309797254493343782955628207993730053738601230695906235803817244887744160218556739533870541724652159578916363414424465079288927
899 670547462048477927164007531450490446813253864604660081487216272314541840523504568513755799424507078596272264943808116055196153977446519196073577902528506790540228770973658990898408031400680929367705634496559359269892970258109428955
900 1063943632957274357410342575508121393722224076590920287971839735979767775192580564314340144638447673538715702286227882814518820693577210194208198676751505204194691986681929120439174734099254000895277004979397685914109697539142428972
901 2039152738151094325072052590563047407156123127191207534621363311439510196636135781127706935746316875267388305444115844722050877409239784486749463102305924388399087037639224182776452044798112354160119360703531730776815665142456289000
902 3908237016233065229751648672714103790850240534916407673159703680954928320714709422545000054852571556565327015098054587877605236550870483485811040120651981660668835310575357243043132991572855575002000340297707082281413431164381125044
903 6201117929529182401160991609351011774562174755793107774908062831988465123483199570628927847063081295592460928744582264788975295922183439485301325154557211011462174122988658118183882420932683990130778786504383185539650230084962449095
904 11885053130540303355241584024356828748977958310955860912717258489407050584994946417017514514062035166383904522867440574988522308827230713190443040012604850424158718408590457352498493712049140254418991512061611468297479566389658445219
905 22778874635349913451345884504834132298288189344893785957471005813415028083764751966756244529690922260795689825644519411210435265327776381718792662821383383173472783092478484467360389918036452520644296407289683134418587616728177321455
906 36142763944217820049555607080597949253650824458167726361476537255951022965706616859459226937740040100016049870181265705919332954839523426717599752250591760864578352751250019588664119791496849939889395714046901427323791682970632265744
907 69271166045090725806377451555577925086711626738543957941682187625002793313333542720977380148625894123036038831760527605209082975554144494655908776973323178156553223413903519932214510227496729172353829711666137079008061733195494382460
908 132765010795866415478323658356290689998878895534446308071666331199535240181873802377992467123292962008208811938769061879385006355415787806826944936807648317380167863244295549561119206516645859548863778103440391724230112269204682803832
909 210655465735777737896172650874236683747342771993213250393951160703717672670756501586126433779377159304503838292343011970727022433114957120820297188348993354176007942384511459413800836328048415649205595497777025378403099867738831145515
910 403741943140004051483023125309110721771291802120307886737375867260609709295006309908846766377693329571832328467695725056265975544497636254745009621827334218515160622074830662240788567652931234779703986757935211005750890832783307849687
911 773811190139848579418596065632910007694985183861784062472526981383796413007478062301198558210066849788457181806969851865099602867166950459242876958024506521107534396373294812899354849181838704772538372213352667210962085998499919501683
912 1227790030470448607327480298164822153230405807501111776002230426966355013058832392657299375738522915727006979883876806118442801643850219298204183377843368364191469301555818736894140898176793643955344177272615250843094807523462354607492
913 2353180492794933583091761300299086405541039185983303362482573015938655462456704316732103218117534083307957931974413822732386770291431673033814148953990682132934410509035080453512516895690090679505870090835945128955497283263504352715808
914 4510102130043225061033252735441169356171032207636258066763495557103243237862994571429198882137108136722534278903050049311212610847585914948630316811339390809265038514995473327835009888574386369086366455176675611541542403721794834206412
915 7156084717086913906068709138114696235635092073013457405619431401094412405682237854357669820651760335057538041010917824739929787429986358668404803078711216830972807866950400961951044552732713448082859468137914479680165745273035296499583
916 13715341013629597447067544676485407711474943313779512288158062228371323065445219590483772542327511170275915263378787211338054646204092401948139884102116758579091302432135652058834312806487612842255516558257735562727232808748242808445307
917 26286801590119501786780920347014106129331208061955764338108446361235663014170489366273994734612581970546748491611330444002176062218348539232539023910011838334482696693599545154110704482264479509745660358846701002038292336332269085736935
918 41708718272051034829084774530523355260580146630579632657714357979600119421034594733488719548172039094618221266181630142321135922936067932712224635094423932621645377900146587034812126418219487044541812631554871627237899664114749424390152
919 79938865588982651099313506758613359863308620696693770366465800354289282930214613226170532035847532938347533648298309445295941106933122738655025155658709869341613404083778831899493359943235586374027229258710468247407899569225952497956180
920 153210707410673785659652269346643467419816216164098327961887182610310734847159941626214769525538383686557956670764932614701843762462505320446603826648731639197631141646601797596829217005012490689387595697903530400688211614271819680215344
921 243096224915219295068439938045025435327845787710464338540666716476506304120525330546574647468380474232651789556078863029186885750186421237604943007487832378898899459533929121246921713956584208819168016321191315283747232239415461249841475
922 465917852520266309148813495875194751468376780866383109910636739897364374515842459766539419672757686459809286626411069460437591995394644029982011049850142457470589122070537339338125846852925905401907858994005073921720164606607472179291919
923 892977442873923212171132695732846698389566088922634203433214649300628746068789160391014622418617720148800991532978265244208886512556683383447083935982377996851304153186011240426864597547810464626579913828574481402090977349298648995555275
924 1416868631219264735581554853739629256706494579632206398586285940879437705302117388545959165262110806301292516070291548032800178578182459492917433409832570340771751379303428140446718157321285765870466285295593020075245493772378018074658844
925 2715568249532615203793567468492555148946952064501604889097354639029896964164840145373065986000698585820508186110168107317329610865434741441237041143442144875481921328339445204129261721174319846037419924705319975282913088070418880577795480
926 5204653949832865487367143905050436722917580317371706892637400713193461741565575020719872964986167937206247992527104658850551475312877594980235899789245536341910193777469465644964358368281850297070091887273543358011857652481520074293116452
927 8258115562400369118420889184392750104911121690082774052977048928800119927692179000729180344104284363575103306865670425167614185718908335719899657451507589665731608816286639721433387229971130386403629695452366805167725730394852647198111735
928 15827491644675424913612591315080136142213335606143246224673491094282017410473198412471856496331433828463239830034597574443540073197213804617440235810802726795420938847966133885437444480192993170822611689237914777775758363815905811287481107
929 30334946256123269712031730734569773639115915815307607152391189629860141703324660963928223167498389903088686963629649687859099965364708886497968314799490840054609858511630782629359285612143291317793971409812685666669054937539821796763143583
930 48131824743182949974943780252616871372760235560864437919276007631921281860850956615829122899363595375149327325123731002972884935735267554826480511299212967653617901518416410188153605222505496552551311887418607810931108888596737865114011712
931 92249381618519934277881980421988261704333061572357872458943591926662207498674350329458072991987904384958930794097417339343910828317848086263404373721374215897043711759457358108495405159983639178898250210722168691371637094825015987147091308
932 176805023586906752784823240502368205111777914574473936021709737065967388478382390762849466040004171481325873789250793468304048316875375724007573989007699503985748957292315230131191355304577897609693736571602570642002471972757410706285745192
933 280532832896697330731241792331308478131650291675103853462678996862727571237413560694245557052077287887320860643876715592669695428692696993238983410343770216255975800294211821407488244105061848928904241629059280060418927601185574543485958683
934 537668798066444180753679291216849434083785033828003988528988060465691227581572903564276581455595992481290344934549906461619924896709874712962986006517442568586841331708778014765534986479708841902566889575095097370454064205134190111595066887
935 1030495195265317246996907712279639457031551571631536008977867232765944189166969683613168573072526638984866555771875111121965189935887545457547475619246706183859883885242260598157788846215324094340368448019802738185345776899004642440951327715
936 1635065172637001034412506973735233997417141514489758682856797973544444145563630407549644219413100131948775836538136562553045287636420914404607419950763408329882236900246854518256775859407865597020874137886937072551582456718516709395801740532
937 3133763406780145150244193766879108342798377141395666058714984770867485157990763071056201415741588050502783138813202021430375638551941400191514511665383281195624004278493210730484714513718269412236503087239848415531352748135980124682423310160
938 6006166148004996729196623033175468537077531515214742117845493659529697746523435710916161972395155662427873460841999873263487091298449897021277279726472537599173554354161248358815541721987366668432516951547213858470072189421270443939422221244
939 9529858202925308875743800050080095506371198795263448243678108844403937302144368884603619759426523503805334158584942659725602030389832789434405536294236679763037445601186915288133166912342131733196340585692563155249075812709914681831324484655
940 18264911642614426720711483310057800622706477814545992363760920564739219720363005522772931912993932310535408487944662222120633906414938526436124083985782244605157184339250486368142752095829907631516451633863995395817662424610746557982944794219
941 35006501692764663128182830486773171765433637519656916698095094724412242289973644581883803261298407335582374209280124128458957357854811836670116202739588519411181442239725229554735461485708875916254733261263480412635087359628618021195581999895
942 55544084044914852220050293326745339040810051257090930779211855092879179667302582900072074337146040890883229114971519395800566894702575822201825797814656670248342436706874637210542225614644924802157169376268441858942872419540971381592145167544
943 106455706448906415174024706093467695393440489745880288123850538617567833164187270065581390062222005812709667788854771311293427799937689758425229992249310186435319101757009707478371798061261176376862206715944123959374621799528499223215245455300
944 204032844008582982039900359887463562055524293602726758070725074686943755993318431780386657595395288351066371794838744897490257055830421122999419936711058578867915099084190128969597227192265888829095882616033668617340451968350437683234069778272
945 323734646066563804444557959910391938738489108747282136431593021712871140701671128515828826263449721841494040531244173715077799337825622143776549250593703341727017174640060907975120186775527417079746675671918087998408158704535913607721546520755
946 620469327050824064323436753250748371737936460660735736379342311140667779264760614870715408460338102565722598245183965645639932893211200024115255869510078874006757426202807758502088036271737150629656788661800748360430068372560248781308527937727
947 1189190562358733229111219328838008200567712124096703631726255353397250293669936946100436142311073322770815856559752345256482584977127714901326403417526762953796309152265415544262847901667886457058320562434938531291407624450474008078208836669883
948 1886863792354467974447297466135606293390124601226601887810346275184347664542724188194900883243552290158081014072493522894666229132251157040457469705747563380113760611133490810640178895038519577676322884655240086131506079807674510264737133957132
949 3616360255856037970766595813411022535034178274218534130152203328226438842424376419158711060699806609581625921682249022562546169559329510386266305224811163057605225455459836843534156419569161727401078525254860366203205788435832993464635922171208
950 6931110530143816392627415613140585641350748450977495032286807045696558006026303244822230196271044648273828767563675326641405252806935868284959000568449519143909939814508303136607490182815052853520827491993597519131105294734493610786018950241172
951 10997448108060244042239226836903245821602258498612329190430484629393214846554674000653576473197864019106992043903716963652919575455681320098968268983891676938955546492160883955865953183455590048978190632259522428790628320141511147980701257222183
952 21077692208085403760276138127215386838467133184650469044533877658217965275281497900081550955738501554924032931848310169729637084462765862293482575479356899471624595306556213302702850481143233213776814362867361448858804662242437712006507005089667
953 40397472618504165126653274350005505647536778581768266561994586920782097742487882522832945035315194566872156748822299614591948931864487494808427599993170351909663329734784403275382093195222430664066644389526646583495224143956487656637904864777295
954 64097824856006996278988063555283868636223426390447373254772561501174941414785319815726557955943631824483871249349808259022851223601836763553352144197602498253619518341831812924555540205695020716192820908901894486612263841041392377619470409376112
955 122849792992656384590890232949881298495768620833684280137051062621081352809264610981330594673731202719962571669407611995815276337217265663374629147651330233772142346383877442972682946467290237555259807651949308326949622185018793278574406108366940
956 235453725180881174367292230486892448243869923039632104339680714478996028448900991892175440015620122752959111725370122360910288338379989100565606599390572592314070038594198116515685068988519531130879038845166281981840239569004432329041410238422744
957 373589501027981733631689154494799965995738299844071910338204884377656433642157244893705771262463926927796235452195132590484187766155339261221144596201723312582761563558829993591467288050714534248178734821151844490882954726106843117736121199034635
958 716021065747852903785065259572072404136144591817455211777772498068270151580306167987902017086648714764851397084597361805162020938840828117954292310428624503161229482996708444533394828322598192117782031548828488512838928447870321959439929645112119
959 1372324878466782881077100108571349183815682759656024359476089699953194072950918068830219695058405541950882513603398434550869781098415447108585211996350265201974756901830404295818728320735894756121207588681471045307546213270070106317610556565759315
960 2177439181311883405511146863413515927338206372673984088774456744764763660438158149546508069618839929742293541463820987283882275373330198803773515433012737377242949863011148148624248188098592184772879588018009172458685464515599666328797256784831844
961 4173276601494461038119501324482553126321098930071046990529583925788539556672572396946081507846161085869145810838176558835156849295827703044351124714920416785195234551596373224227686023468298915151432381641021622750083948502203138478065171762305920
962 7998495545619816112095308420941202654650226634896514052516857485240168409256607421089142730334813128952335969895020484944308398252112693550945665378711018619534471372388227658396684855426849005596366493243659989863437040051416205576621929156133292
963 12691045586843318699435192025986295598033499936199832622308535584210925528986791652385342646450575651525965013330730791112809464473825853561419948001874700950874937614508058898154021840540838574389098793286903190261229832367491154855047419509956575
964 24323638543218913324931942687323246353790448988608826731399731056662967188455128213688587029990317800450023467944461991205779074836125390148152455979093876208010177826581530900832721312487195298790812258297301247987664762565348508908951100928723547
965 46618648395252113791494750417075866744085677049723059955625055211487816382588726457704636686950473231763133305766724475114980608414260714197088780275915846515232071332498961654561380811825199277456991370780488893873076027038427127142121018371040583
966 73968834339748028791100005292504257660862793244525011645076756760500789513482591764765547809084613979413496538520563759392974511469624922564746172578235468328006675824037205240299882855146439261561713171703409969108693529689347262801487260274907752
967 141768554657819018911472154799456924996421595001581913397868802414189263574058196885185440672095745716830994996828595388399517599720924637844563611159642840462865832407892812180768641851454872877593441168142785865175904626889887914975641433810035508
968 271713394825892866636873194081513997809863835663441845681233473783686729886275751325138677391368026261626463864705326365745575252233451591631587016276784060471857956622605542268971600015524346659145581731439273373375019122179146557276104181070110352
969 431121960451644854047164839729039250367143259530950237248152004978793811551908758936207944208057108224955014217792651765245037604343923681827057087467538109017165117329715172543645275290337796994981180236933556624390931345768592421953876142139490083
970 826287689403695200143900986109418303624739121020882653655813083428472614255894053097424057002584156500535946513027110339191326523489422436919229210978763166569184816620775342183779129796242041966769834750559413943067762998773978980944897501931489647
971 1583661720560105086029744414072008120115097336930928014131775787490632562935065781493127427661257684337995649882465233719358470904986448835592433317384788516315915668403134291959268219281320880677416499017855151346377038706036452216514504068049621675
972 2512762928370121095491889033081731244541996763941176411843835273112262079797969961852482117439258035370316588768235346832077251114593917168397596352226993185774984028154253830021571768886880342708325368249897929777236894544922207268921769592562032892
973 4815957581764352181951933761857052896752013131123714008537009698156646421961306121699358901343409193286384684081334066646748441541215609983670811654712936158952243067316759240921906136925997378923025567335213697793230673365753985970693743577778902520
974 9230256928534737649541593290350534722880720185922126239109421251160108647724118937633625888576178079766347435430086075950405250177685241421923012888031947037423636053796200209486637715672400937405353412375691634704887213114039566741810920227227619844
975 14645455609769081718904169358761348216884837324116108233814859633694778667235911012178684760427491103996944518391619429227218469083219579328558521025894421005632739051595807807585785338030944259254971029262454022039030435923764651191576741413232707415
976 28069457801182417891567701585032899076887339665721401397566245105511405917511942677098729351057871003217772157974977289541299322723804237465105640717298853787144273587279780103347657691759742231571383569260722772816316277195749936843217563964741925619
977 53797879850648320811219815328031200217169223778601829420524751719470019323409647844308627903795810794260088962698051221983073030161124999695945644010806893708225900654374066964960558074753084743754703975236294656882946239978200948234351017295316097535
978 85359970730244369217933127119486358056767027180755472991045322529056409923617496111219626445125688588611350521581481228531233563384723558802953529803139532848021450281420593015493140259298785212821500807324826202456945720997665699880538678886834211744
979 163600789225330155167454275748340341564572024863204694376860460934911789083110349940893017205003816826020248263768529670601047494801609814806963032649080186563913398456361921379164040013632456010505275848229122939104666989808745635088611640210672651340
980 313557022175355187217777298677836666580134622485688850284039089065660007292733768128218141534198686685794186340758221255948032930789064756753750851176809415211931767872448201580276710732846107525122870439042076306592790226755166122664295183544668965512
981 497514368771697133588694593358156800123717325760416729712457075540643680874469065655139073910326640427671158611097267941960182911225121773489162657792942776082495962636927750285373056217761767017674033814686503192702643890062229548091655331907772563195
982 953535277550798513113157952905009150310544809513506764863596520503959328581150156968259373878965029952903717424636200734064985646085854651376672555177182265596336117150891748171636582390034993831460271520114014861811685661656723873688452277299293982567
983 1827544253201482802495443976738988799263638511135531272283709782674490024432992960925000221301396309320505029081851276313705124554573263540826559463050049597563364706580315142516699706322323560406982518659016163182673795120552795787751420083972697695683
984 2899726241899938432314234433029454442685536927381744905283697130714805675323196897819614817016834153977415601145002126423229863903966007082132022416954517123646954325540145908696745197047271816893222702080794192953758917619375711588669393312559801167572
985 5557610876079460923511493441681714560298696832217835894804718662088844182403790591868663226068786362891402056284048674733788866381713518093453072298414013407014103304448988567650655454326577506978256353272454966231765446980131597607042102023585091244208
986 10651708497033541627754886561756096129001696444327498783418219606981280139305223997421783186274179169237235988150349436626282714396650516488205605927123488170168256471609442653519921527201095254916772241515054902789449980496561608603844225320291517208732
987 16900843082627933460296712004818569855989504238530052701989725708748190371064712321262549828190678283436822448258915490597419000512570920719302971843934159965799229990603947701895098126065869134341662178670078654529850861826192039983924704543451034442383
988 32392129978925967027955802697185278211481636183793508603964715452029105765841593394243719982533753147395508620279655847668668212644195253909341761235306898176488283709543039657732296143569430048038077848114615782528780996219132861768564159864211253482827
989 62082706728999766964033875393797587974746540154829461428225607859213190811398351023605698896343678706102910899820245343443991161825329835388407076099690879423446174123076340778602829456884247969093650930431313253554026087858816855835313931837776405556855
990 98505332253867662329466037595881964693251488503798571306654657121774336551065077029755684152127235546643519088408490817161284139171459517233685808646650442671148425618083540302673843559347942989156750369939677734225346253337776528314878833948146405486872
991 188795168997476341244223322741429954708591120270543215728983574050085790412645769773593656669133732521481649665393886411278220409483458005362597495113427375651915598952809249378743121407090002781250210735415239728940920530334665573004342857161682429652900
992 361844531876965060156448365801029431719477544484649269785935427548297864729084882144212410191787893067380229410771122624037664256555328495842236850671021788370508788266848602018097055214104392559645133341072824618534706546656339526408039365706366916132544
993 574131150440578040516499513570473218303519426784261375137938217021897828935325749857271555084572734996424292082192029412370285834516186182682811880035968496061091323717897294114147963230021788800598840040967987750822226658200467129905348299145427398478995
994 1100378884005932080437384133751394450040065085439465785769936728848485636710033025247318220032268641981494389372083662620000654244256552778266243209445257355735005310007312456614726432298970586639463186564376822591116742185788860576257492983105883324434719
995 2108984484532790593974656319412379002342118726753066157287386957430573997563110941841668762254383679698178465564806490400781994377506641139665014027926439850799606555478015271329979501827742107388777149116005634457654213192079220302612922262400425091238555
996 3346281570389600580769531043826957345127865072201769679520974645009612637060889422113873646355309174431902233404743685657060430867925657578863185471569160533695399516689300224382213935820782789814436289875868248770708013695865026251117210960924417985387244
997 6413478135038116141380081479766936745531799392366251498890636799040828029847552381710315663524478119367484686567108089308725705056055858664234861761558116758758116261091065490309615472386733517055528908650845695817759532584398497884540615041473617516955560
998 12292062375319778503691489550673244582333234816033747673938386317035146120649580768905800163334514185121690563978067819780654302008484518342147847316887617316427130544601243025961779955752348251773017761354960982127390572605818982289269494208696183631298932
999 19503558271897025444100686749391270852463671006426356701987909653035777993430010782825970323047282311594989108346270084529992299373037759290496300949378994706111305776417904052179135651694674950086018899214241504873425855516989690376797917466401080513844615
1000 37380489926222764767843104744850226023150731268758043207573884065396482542375281265014575761114600074223413730030564873232353576092078599207142927359903443196813692256539080485242966402021430515693710265340697352315440453320602126730986197265735821777298787