1 1
2 1
3 1
4 4
5 7
6 13
7 25
8 46
9 85
10 157
11 289
12 532
13 979
14 1801
15 3313
16 6094
17 11209
18 20617
19 37921
20 69748
21 128287
22 235957
23 433993
24 798238
25 1468189
26 2700421
27 4966849
28 9135460
29 16802731
30 30905041
31 56843233
32 104551006
33 192299281
34 353693521
35 650543809
36 1196536612
37 2200773943
38 4047854365
39 7445164921
40 13693793230
41 25186812517
42 46325770669
43 85206376417
44 156718959604
45 288251106691
46 530176442713
47 975146509009
48 1793574058414
49 3298897010137
50 6067617577561
51 11160088646113
52 20526603233812
53 37754309457487
54 69441001337413
55 127721914028713
56 234917224823614
57 432080140189741
58 794719279042069
59 1461716644055425
60 2688516063287236
61 4944951986384731
62 9095184693727393
63 16728652743399361
64 30768789423511486
65 56592626860638241
66 104090069027549089
67 191451485311698817
68 352134181199886148
69 647675735539134055
70 1191261402050719021
71 2191071318789739225
72 4030008456379592302
73 7412341177220050549
74 13633420952389382077
75 25075770585989024929
76 46121532715598457556
77 84830724253976864563
78 156028027555564347049
79 286980284525139669169
80 527839036334680880782
81 970847348415384897001
82 1785666669275205446953
83 3284353054025271224737
84 6040867071715861568692
85 11110886795016338240383
86 20436106920757471033813
87 37587860787489670842889
88 69134854503263480117086
89 127158822211510621993789
90 233881537502263772953765
91 430175214217037875064641
92 791215573930812270012196
93 1455272325650113918030603
94 2676663113797964063107441
95 4923151013378890251150241
96 9055086452826968232288286
97 16654900580003822546545969
98 30633138046209681029984497
99 56343125079040471808818753
100 103631163705253975385349220
101 190607426830504128224152471
102 350581715614798575418320445
103 644820306150556679027822137
104 1186009448595859382670295054
105 2181411470361214637116437637
106 4012241225107630698814554829
107 7379662144064704718601287521
108 13573314839533550054532279988
109 24965218208705885471948122339
110 45918195192304140245081689849
111 84456728240543575771562092177
112 155340141641553601488591904366
113 285715065074401317505235686393
114 525511934956498494765389682937
115 966567141672453413759217273697
116 1777794141703353226029842643028
117 3269873218332305134554449599663
118 6014234501708111774343509516389
119 11061901861743770134927801759081
120 20346009581784187043825760875134
121 37422145945236068953097072150605
122 68830057388764026131850634784821
123 126598212915784282128773467810561
124 232850416249784377213721174745988
125 428278686554332685474345277341371
126 787727315719901344816839919897921
127 1448856418524018407504906371985281
128 2664862420798252437796091569224574
129 4901446155042172190117837861107777
130 9015164994364443035418835802317633
131 16581473570204867663332765232649985
132 30498084719611482888869438896075396
133 56094723284180793587621039931043015
134 103174281573997144139823244059768397
135 189767089577789420616313722886886809
136 349036094435967358343758006877698222
137 641977465587753923099894973824353429
138 1180780649601510702059966703588938461
139 2171794209625231983503619684290990113
140 3994552324814496608663481361704282004
141 7347127184041239294227067749584210579
142 13513473718480967886394168795579482697
143 24855153227336703789284717906867975281
144 45715754129858910969905954452031668558
145 84084381075676582645584841154479126537
146 154655288432872197404775513513378770377
147 284455423638407691020266309119889565473
148 523195093146956471070626663787747462388
149 962305805218236359495668486421015798239
150 1769956322003600521586561459328652826101
151 3255457220368793352152856609537416086729
152 5987719347590630233235086555287084711070
153 11013132889963024106974504624153153623901
154 20256309457922447692362447788977654421701
155 37257161695476102032572038968417892756673
156 68526604043361573831908991381548700802276
157 126040075196760123556843478138944247980651
158 231823840935597799421324508488910841539601
159 426390520175719496810076978009403790322529
160 784254436308077419788244964637258879842782
161 1442468797419394716019646451135573511704913
162 2653113753903191632617968393782236181870225
163 4879836987630663768425859809555068573417921
164 8975419538953250117063474654472878266993060
165 16508370280487105518107302857810183022281207
166 30363626807071019403596637321838129862692189
167 55847416626511375038767414834121191151966457
168 102719413714069499960471355013769504036939854
169 188930457147651894402835407169728825051598501
170 347497287488232769402074177017619520240504813
171 639147158349954163765380939201117849329043169
172 1175574902985838827570290523388466194621146484
173 2162219348824025760737745639607203564190694467
174 3976941410159818752073417102196787608140884121
175 7314735661969683340381453265192457366952725073
176 13453896420953527853192616006996448539284303662
177 24745573493083029945647486374385693514377912857
178 45514205576006241139221555646574599420614941593
179 83713675490042798938061658027956741474277158113
180 153973454559132070022930700048917034409270012564
181 283201335625181110100213913723448375304162112271
182 520888465674355979061206271800322151187709282949
183 958063255858669159184350885572687560901141407785
184 1762153057158206248345771071096458087393012803006
185 3241104778691231386591328228469467799481863493741
186 5961321091708106794121450185138613447776017704533
187 10964578927557544429058549484704539334650894001281
188 20167004797956882609771327898312620581908775199556
189 37092904817222533832951327568155773364335686905371
190 68224488542736960871781204951172933280895356106209
191 125484398157916377314503860417641327227139818211137
192 230801791517875872019236392936970033872370861222718
193 424510678218529210205521458305784294380406035540065
194 780796867894321459539261711660395655479916714973921
195 1436109337630726541764019562903149983732693611736705
196 2641416883743577211508802732869329933593016362250692
197 4858323089268625212812084007432875572805626688961319
198 8935849310642928966084906303205355490131336662948717
199 16435589283655131390405793043507560996529979714160729
200 30229761683566685569302783354145792059466943066070766
201 55601200277864745925793482700858708546128259443180213
202 102266551245086562885502059098512061602125182223411709
203 188097513206517994380598325153516562207720384732662689
204 345965264729469303191893866952887332355973826399254612
205 636329329181073860457994251204915956165819393355329011
206 1170392107117061158030486443311319850729513604487246313
207 2152686701027604321680374561469123139251306824241829937
208 3959408137325739340168855255985358946146639822084405262
209 7282486945470404819879716260765801936127460250813481513
210 13394581783823748481728946078220284021525406897139716713
211 24636476866619892641777517594971444903799506970037603489
212 45313545595914045943386179933957530861452374117990801716
213 83344604246357687066892643607149259786777287985168121919
214 153294626708891625652056341136078235552029169073196527125
215 281952776551163358662335164677185026200258831176355450761
216 518592007506412671381284149420412521539065288234720099806
217 953839410766467655695675655233675783291353288484272077693
218 1754384194824043685739294969331273331030677407895347628261
219 3226815613096924012816254773985361635861095984614339805761
220 5935039218687435354251225398550310750183126680993959511716
221 10916239026608403052806775141866945717074900073503646945739
222 20078093858392762419874255314402618103119122739111946263217
223 36929372103688600826932255854819874570377149493609552720673
224 67923704988689766299613286311089438390571172306225145929630
225 124931170950771129546419797480311931064067444538946644913521
226 229784248043149496672965339646221244025015766338781343563825
227 422639123982610392518998423437622613479654383183953134406977
228 777354542976531018738383560564155788568737594061681122884324
229 1429777915002290907930347323647999646073407743584415600855127
230 2629771581961432319187729307649778048121799720830049858146429
231 4836904039940254245856460191861933482763945058476146581885881
232 8896453536903977472974536823159711176959152522890612040887438
233 16363129158805664038018726322671422707844897302196808480919749
234 30096486735649895756849723337693067367567994883563567103693069
235 55356069431359537267842986483524201252372044708650987625500257
236 101815685325815097062711436143888691327784936894411363210113076
237 187268241492824530087404145965105959947724976486625917939306403
238 344439996249999164417958568592518852527881958089688268774919737
239 633523923068638791568074150701513503803391871470725549924339217
240 1165232160811462486073436865259138316278998806047039736638565358
241 2143196080130100442059469584553170672610272635607453555337824313
242 3941952164010201719700980600513822492692663313125218841900728889
243 7250380404951764647833887050326131481581934754779712133877118561
244 13335528649092066809594337235393124646884870703512384531115671764
245 24527861218054033177129204886233078621159468771417315506893519215
246 45113770272097864634557429171952334749626274229709412171886309541
247 82977160139243964621280971293578538017670613704639112209895500521
248 152618791629395862432967605351763951388456356705765839888675329278
249 280709722040737691688806005817294824155753244640114364270457139341
250 516305673809377518743054582462637313561880215050519316369027969141
251 949634187479511072864828193631696089106089816396399520528160437761
252 1746649583329626283296688781911628226823723276087033201167645546244
253 3212589444618514874904571558005961629491693307533952038064833953147
254 5908873215427652231066088533549285945421506400017384759760639937153
255 10868112243375793389267348873466875801736922983638369998993119436545
256 19989574903421960495238008965022123376650122691189706796818593326846
257 36766560362225406115571446372038285123808552074845461555572352700545
258 67624247509023160000076804210527284302195597749673538351384065463937
259 124380382774670526610886259547587692802654272515708706703775011491329
260 228771190645919092726534510130153262228658422340227706610731429655812
261 420775820929612779337497573888268239333508292605609951665890506611079
262 773927394350202398674918343566009194364820987461546364980396947758221
263 1423474405925734270738950427584430695926987702407384023257018884025113
264 2618177621205549448751366345038708129625316982474540339903306338394414
265 4815579421481486118165235116189148019917125672343470728140722170177749
266 8857231448612769837655551888812286845469430357225395091301047392597277
267 16290988491299805404572153350040142995011873012043406159345075901169441
268 29963799361394061360392940355041577860398429041612271978786845463944468
269 55112019301306636602620645593894007700879732410881073229432968757711187
270 101366807154000503367585739298975728556290034464536751367564890122825097
271 186442625816701201330599325247911314117568195917030096575784704344480753
272 342921452272008341300805710140781050374737962792447921172782563225017038
273 630730885242710045998990774687668093048596193174014769116132157692322889
274 1160094963331419588630395810076360457540902351883492786864699425261820681
275 2133747300846137975930192294904809600964236507849955477153614146179160609
276 3924573149420267610559578879668838151553735052907463033134445729133304180
277 7218415413597825175120166984650008210058873912640911297152759300574285471
278 13276735863864230761609938159223655962576845473398329807440819175886750261
279 24419724426882323547289684023542502324189454438946704137728024205594339913
280 44914875704344379484019789167416166496825173824985945242321602682055375646
281 82611335995090933792919411350182324783591473737330979187490446063536465821
282 151945936126317636824228884541140993604606102001263628567540072951186181381
283 279472147825752950101168085058739484885022749563580552997352121696778022849
284 514029419947161520718316380950062803273220325302175160752382640711500670052
285 945447503899232107643713350549943281762849176867019342317274835359464874283
286 1738949071672146578463197816558745569921092251732775056067009597767743567185
287 3198425995518540206825227548058751654957161753901969559136667073838709111521
288 5882822571089918892932138715167440506641103182501763957520951506965917552990
289 10820197638280605678220564079784937731519357188136508572724628178572370231697
290 19901446204889064777977930343011129893117622124540242089382246759376996896209
291 36604466414259589349130633137963508131278082495178514619627826444915284680897
292 67326110257429259805329127560759575755915061807855265281734701382864651808804
293 123832022876577913932437691041734213780310766427574021990744774587156933385911
294 227762599548266763086897451740457297667503910730607801892107302414936869875613
295 418920732682273936824664270342951087203729738966037089164586778384958455070329
296 770515355107118613843999413125142598651544416124218913047438855387052258331854
297 1417198687337659313755561135208550983522778065820863804104132936186947583277797
298 2606634775127051864424224818676644669378052220911119806316158569958958296679981
299 4794348817571829792023785367010338251552374702856202523467730361532958138289633
300 8818182280036540970203571320895533904453204989588186133888021867678864018247412
301 16219165872735422626651581506582516825383631913355508463671910799170780453217027
302 29831696970343793388878938194488388981389211605799897121027663028382602609754073
303 54869045123115756985734091021966439711226048508743591718587595695232247081218513
304 100919907966194973001264610723037345517998892027898997303287169522785630144189614
305 185620650059654523375877639939492174210614152142442486142902428246400479835162201
306 341409603148965253362876341684495959439839092679085075164777193464418357060570329
307 627950161174814749740018592347025479168452136849426558610966791233604467039922145
308 1154980414383434526478772573971013612818905381670954119918646412944423303935654676
309 2124340178707214529581667508002535051427196611199465753694390397642446128036147151
310 3907270754265463805800458674320574143414554129719846432224003601820473899011723973
311 7186591347356112861860898756294122807660656122590266305837040412407343330983525801
312 13218202280328791197243024938617232002502406863509578491755434411870263358031396926
313 24312064381950367864904382369231928953577617115819691229816478426098080588026646701
314 44716858009635271924008306064143283763740680101919536027408953250375687277041569429
315 82247124671914430986155713371992444719820704081248805748980866088344031223099613057
316 151276047063500070775068401805367657437139001298988033006206297764817799088167829188
317 278240029745049773685232421241503385920700385482156374782596117103537517588309011675
318 511763201480464275446456536418863488077660090862393213537783280956699347899576453921
319 941279278289014119906757359465734531435499477643537621326585695825054664576053294785
320 1731282509514528169038446317126101405433859953988087209646965093885291530063938760382
321 3184324989284006564391660213010699424947019522494018044511334070667045542539568509089
322 5856886777087548853336863889602535361816378954125642875484884860377391737179560564257
323 10772494275886083586766970419739336192197258430607748129643184024929728809783067833729
324 19813706042257639004495494522352570978960656907227409049639402955974166089502196907076
325 36443087095231271444599328831694442532974294291960800054767471841281286636464825305063
326 67029287413374994035861793773786349704132209629795957234050058822185181535750090045869
327 123286080550863904484956617127833363216067160828984166338456933619440634261717112258009
328 226758455059470169965417739733314155453173664750740923627274464282907102433932027608942
329 417073823023709068486236150634933868373373035209521047199781456724532918231399229912821
330 767118358634043142936610507496081387042613860789246137165512854626880654927048369779773
331 1410950636717222381388264397864329410869160560749508107992568775634320675592379627301537
332 2595142818374974592811111055995344666285147456748275292357863086985734248750827226994132
333 4773211813726240117135985961355755464196921878287029537515944717246935579270255224075443
334 8779305268818437091335361415215429541351229895784812937866376579866990503613462078371113
335 16147659900919651801282458432566529671833299230820117767740184384099660331634544529440689
336 29700176983464329009753805809137714677381451004891960243122505681213586414518261831887246
337 54627142153202417902371625656919673890565980131496890948729066645180237249766268439699049
338 100474979037586398713407889898623918239780730367208968959591756710493483995919074801026985
339 184802298174253145625533321364681306807728161503597820151443329036887307660203605072613281
340 339904419365041962241312836920224898938074872002303680059764152392561028905888948313339316
341 625181696576881506580254048183530123985583763873110469170799238139941820562011628186979583
342 1149888414116176614447100206468436329731386797379011969382006719569390157128104181572932181
343 2114974530058100083268667091572191352655045433254426118612570110101893006596004758073251081
344 3890044640751158204296021346224157806372015994506548557165376067811224984286120567833162846
345 7154907584925434902011788644264785488758448225139986645159952897482508148010229507479346109
346 13159926755734693189576477082061134647785509652900961320937899075395626138892354833385760037
347 24204878981411286295884287072550077942915973872547496523263228040689359271188704908698268993
348 44519713322071414387472552798875998079459931750588444489361080013567493558091289249563375140
349 81884519059217393872933316953487210670161415276036902333562207129652478968172348991647404171
350 150609111362700094556290156824913286692537320899172843346186515183909331797452343149909048305
351 277013343743988902816696026577276495442158667925798190169109802327129304323715981391119827617
352 509506974165906391245919500355676992804857404101007935848858524640691115089340673532676280094
353 937129429272595388618905683757866774939553392925978969364154842151729751210508998073705156017
354 1723649747182490682681521210690820263186569464952785095382123169119550170623565652997501263729
355 3170286150620992462546346394804364030930980261979772000595136535911971036923415324603882699841
356 5831065327076078533846773289253051069057103119858536065341414547183250958757489975675089119588
357 10725001224879561679074640894748235363174652846791093161318674252214772166304470953276473083159
358 19726352702576632675467760578805650463162736228629401227255225335309994161985376253555444902589
359 36282419254532272888389174762806936895394492195279030453915314134708017287047337182507007105337
360 66733773181988467242931576236360822721731881270699524842489213722232783615337184389338925091086
361 122742545139097372806788511577973410080289109694607956523659753192250795064369897825401377099013
362 225758737575618112938109262577141169697415483160586511820064281049191595966754419397247309295437
363 415235055896703952987829350391475402499436474125893993186213247963675174646461501611987611485537
364 763736338611419438732727124546589982277141066981088461529937282205117565677585818834636297879988
365 1404730132083741504658665737515206554473993024267568966536214811217984336290801739843871218660963
366 2583701526591864896379222212453271939250570565374551421252365341386777076614849060290495128026489
367 4752167997287025839770615074515068476001704656623208849318517434809878978583236618969002644567441
368 8740599655962632240808503024483546969726268246265329237107097587414640391488887419103368991254894
369 16076469179841522976958340311451887384978543468263089507677980363611296446686973098362866763848825
370 29569236833091181057537458410450502830706516371151627594103595385835815816759097136435238399671161
371 54386305668895336275304301746385937185411328085680046338888673336861752654934957653901474154774881
372 100032011681828040309800100468288327401096387925094763440670249086308864918381027888699579318294868
373 183987554183814557642641860625124767417214232381926437373662517809006433390075082679036291872740911
374 338405871534537934227746262839799032003721948392701247153221440232177050963391068221637345345810661
375 622425437400180532180188223933212126822032568699722447967554207127492349271847178789373216536846441
376 1144818863118533024050576347398135926242968749474350132494438165168675833625313329690046853755398014
377 2105650172053251490458510834171147085068723266566773827615213812528345233860551576701057415638055117
378 3872894472571965046689275405502495138133724584740846408077206184824513416757712085180477485930299573
379 7123363507743749561198362587071778149445416600781970368186858162521534484243576991571581755323752705
380 13101908152368966098346148826745420372647864452089590603879278159874393134861840653453116656892107396
381 24098166132684680706233786819319693660227005637612407380143342507220441035863129730205175898146159675
382 44323437792797396365778298233136892182320286690483968352209478829616368654968547375229874310362019777
383 81523512077851043170358233879202006215195156780185966336232099496711202825693517758888166865400286849
384 149945116003333120242370318931658592057742449108282342068584920833548012516525194864323217073908466302
385 275792065873981559778506851043997490455257892578952276757026499159875583997187259998441258249670772929
386 507260693955165723191235403854858088728195498467420585161843519490134799339405972621652642188979526081
387 932997875832480403212112573830514171241195840154655203987454939483558395853118427484417117512558765313
388 1716050635661627686181854828729369750424649231201028065906324958133568779189711660104511017951209064324
389 3156309205449273812585202806414742010394040569823103855055623417107261974382236060210580777652747355719
390 5805357716943381901979170208974625932059885641178787124949403314724389149425066147799508913116515185357
391 10677717558054283400746227844118737692878575442202919045911351689965219902997013868114600708720471605401
392 19639384480446939115310600859508105635332501653204810025916378421796871026804316076124690399489734146478
393 36122459755444604418035998912601469260270962736586516196777133426486480079226396092038800021326720937237
394 66439561793945826934092827616228312588482039831994245268604863538248571009027726036278091129536926689117
395 122201406029837370467439427388337887484085504221785571491298375386531922115058438204441581550353381772833
396 224763427579227801819568253917167669332838506790366332956680372351266973203312560332758472701217029399188
397 413404395403010999221100508921733869405406050844146149716583611276047466327398724573478145381107337861139
398 760369229012076171508108190227239426222330061856298054164562359013846361645769723110678199632677749033161
399 1398537051994314972548776953066140964960574619490810536837826342641160801176481008016914817715002116293489
400 2572310676409402143277985652215114260588310732191254740718972312931054629149649455701071162728787203187790
401 4731216957415793287334870795508494651771215413538363331721361014586061791971900186828664180076467068514441
402 8702064685819510403161633400789749877320100765220428609278159670158277222298030650546650160520256387995721
403 16005592319644705833774489848513358789679626910950046681718492997675393643419580293076385503325510659697953
404 29438873962880009524270994044811603318770943089708838622718013682419732657689511130451699843922234116208116
405 54146530968344225761207117294114711985770670765879313913714666350253403523407122074074735507768001163901791
406 99590997250868941119252601187439674094221240766538199218151173030348529824516213497602820855015745939807861
407 183176402182093176404730712526365989398762854622126351754583853063021666005612846702129256206705981219917769
408 336913930401306343285190431007920375478754766154543864886449692443623599353536182273806812569489728323627422
409 619681329834268460809173744721726038971738861543208415859184718536993795183665242473538889631211455483353053
410 1139771662417667980499094888256012403849256482319878632500218264043639060542814271449474958407407165026898245
411 2096366922653242784593459063985658818299750110017630913245852675024256455080015696196820660608108348833878721
412 3855819914905179225901727696963397261120745453880717961605255657604889310806495210119834508646726969344130020
413 7091958499976089990994281649205068483269752046218227507351326596672784826429325177766130127662242483204906987
414 13044145337534512001489468410154124562690247610116576382202434929301930592315836084082785296917077801382915729
415 23991923752415781218385477756322590307080745110215521851159017183579604729551656471968749933226047253931952737
416 44128027589926383210869227815681783353040744766550325740712778709554320148296817733817665357805367538519775454
417 81164096679876676430744173982158498222811737486882423974074230822435855470164310289869200587948492593834643921
418 149284048022218840859998879554162871882933227363648271565946026715569780348012784495655615878979907386286372113
419 274576172292021900501612281352003153458785709617081021280733036247559955966473912519342481824733767518640791489
420 505024316994117417792355334888324523564530674467611716820753293785565591784651007304867298291662167498761807524
421 928884537308358159153966495794490548906249611448341009667432356748695328099137704319865395995375842403688971127
422 1708485026594497477447934112034818225929565995533033747768918686781820875850262624144075176111771777421091570141
423 3142393880896973054394255942717633298400346281448986474257104337316081795734051335768807870398809787323542348793
424 5779763444799828690996156550546942073236161888430361231693455380846597999683451664232748442505957407148322890062
425 10630642352291299222838346605299393597566074165412381453719478404944500671267765624145631489016538971892956808997
426 19552799677988100968228759098563968969202582335291729159670038123107180466685268624147187801921306166364822047853
427 35963205475079228882063262254410304640004818389134471845082971908898279137636485912525567733443802545406101746913
428 66146647505358629073130367958273667206773474889838582458472488436949960275589520160818387024381647683663880603764
429 121662652658425958923422389311247940815980875614264783463225498468955419879911274697491142559746756395434804398531
430 223772505638863816878616019523931912662759168893237837766780958814803659293137280770835097317572206624504786749209
431 411581805802648404875168776793453520685513519397341203688478945720709039448638075629144626901700610703603471751505
432 757016964099938180677207185628633374164253563904843824918485403004468118621686631097470866779019573723543062899246
433 1392371275541450402430991981946018807512526252195422866373745307539980817363461987497450590998292391051651321399961
434 2560970045444036987983367944368105702362293335497607894980709656265157975433786694224066084679012575478797856050713
435 4710358285085425571091567111942757884039073151597874586272940366809606911418935312818987542456324540253992240349921
436 8663699606070912961505927038256882393913892739290905347627395330614745704216183994540504218133629506784441417800596
437 15935027936600375520580862094567745980315259226386387828881045353689510591068906001583557845268966622517231514201231
438 29309085827756714053178356244767386258268225117275167762781381051113863206704025308943049605858920669555665172351749
439 53907813370428002535265145377592014632497377082952460939289821735418119501989115305067111669261516798857338104353577
440 99151927134785092109024363716927146871080861426614016530952248140221493299762046615593719120389404090930234790906558
441 182368826332969808697467865339286547761846463626841645233023450926753476008455187229603880395509841559343238067611885
442 335428566838182903341757374433805709265424702136408122703265520802393088810206349150264711185160762449130810962872021
443 616949320305937804148249603490019403898352027189863784467241219869368058118423582995462310701060008099404283821390465
444 1134746713477090516187474843263111660925623192953113552403530191598514622937085119375330902281730612107878332851874372
445 2087124600621211223677481821186936774089399922279385459574036932270275769865715051521057924167951382656413427636136859
446 3838820634404239544013206267940067838913375142422362796444808343738158450921223753891851137150742002863696044309401697
447 7060691948502541283878162932390116273928398257654861808422375467606948843724023924788239963600423997627987804797412929
448 12986637183527992051568851021517120886931173322356610064441220743615383064510962730201149024919117383148097276742951486
449 23886149766434772879460220221847304999772946722433834669308404554960490359156210408881240125670283383639781125849766113
450 43933478898465306214907234175754542160632518302445306542172000766182822267391197063870629114189824764415866207390130529
451 80806265848428071145936305419118968047336638347235751275921626064758695691058370202953018264779225531203744609982848129
452 148625894513328150240303759816720815207742103372114892487402031385902008317605777675704887504639333679259391943222744772
453 273365639260221527601147299411594325415711260021795950305495658216843526276055344942528534883608383974879002760595723431
454 502797799621977748987387364647434108670790001741146594068819315667504230284719492821186440653026943185342139313801316333
455 924789333395527426828838423875749249294243365135057436861717005270249764878380615439419863041274660839480534017619784537
456 1700952772277726703417373087934777683380744626897999981236031979154597521439155453203134838577909987999701676092016824302
457 3128539905295231879233598876457961041345777993774204012166568300092351516602255561463741142272211592024524349423437925173
458 5754282010968486009479810388268487974020765985807261430264317284517198802919791630106295843891396240863706559533074534013
459 10583774688541444592130782352661226698747288606479465423666917563764147840961202644773171824741517820887932585048529283489
460 19466596604805162480844191617387675714113832586060930866097803148373698160483249836343208810905125653776163494005041742676
461 35804653304315093082454784358317390386881887178347657720029037996655044804364244111222676479538039715527802638586645560179
462 65855024597661700155429758328366292799743008370888054009793758708792890805808696592339057115184683190191898717640216586345
463 121126274506781955718728734304071358900738728135296642595920599853821633770656190539904942405627848559495864850231903889201
464 222785952408758748956613276990755042087363623684532354325743396559269569380829131243466676000350571465215566206458766035726
465 409767251513202404830771769623192693787845360190717050931457755121884093957294018375710675521163103214903329774330886511273
466 753679478428743109506113780918019094775947712010546047853121751534975297108779340159082293927141523239614760831021556436201
467 1386232682350704263293498827531966830651156695885795453110322903216128960446902489778259645448655197919733656811811208983201
468 2549679412292649777630384378073178619214949768087058551894902409872988351512975848313052614896959824374251747417163651930676
469 4689591573072097150429996986523164544642054175983400052858347064624092609068657678250394554272756545533600165059996417350079
470 8625503667715451191353880192128309994508160639956254057863572377713209921028536016341706814618371567827585569288971278263957
471 15864774653080198119414261556724653158365164584026712662616821852210290881610169542905153983788087937735437481766131347544713
472 29179869893867746461198138735376127697515379399966366773338741294547593411707363237497255352679216051096623216115099043158750
473 53670148214663395771966280484229090850388704623949333493819135524471094214346068796744116151085675556659646267170201668967421
474 98714792761611340352578680776329871706269248607942412929774698671228978507663601577146525487552979545491706965051432059670885
475 181564810870142482585743099995935090254173332631858113196932575490247666133717033611387896991317871153247976448336732771797057
476 333949751846417218710288061256494052810831285863749859620526409685947738855726703985278538629956526255399329680558366500435364
477 614229355478171041648609842028759014771273867103550385747233683847424383497107339173812961108827376954139013093946531331903307
478 1129743918194730742944641003281188157836278485599158358564692669023619788486551076770479396730101774362786319222841630604135729
479 2077923025519319003303538906566441225418383638566458603932452762556991910839385119929570896468885677572324661997346528436474401
480 3821896299192220787896789751876388398025935991269167348244379115428036082823043535873863254307814828889249994314134690372513438
481 7029563242906270534144969661724017781280598115434784310741524547008647782148979732573913547506802280824360975534322849413123569
482 12929382567617810325345298320166847404724917745270410262918356424993675775811408388377347698283502787285935631845804068222111409
483 23780842109716301647387057733767253584031451851974361921904260087430359640783431656825124500098119896999546601694261608007748417
484 43739787920240382506877325715658118770036967712679556495564141059432683198743819777776385745888424965109843209074388525642983396
485 80450012597574494479609681769592219758793337309924328680386757571856718615338659822978857944270047649395325442614454201872843223
486 147970642627531178633874065219017592112861756874578247097855158718719761454865911257580368190256592511504715253383104335523575037
487 272160443145346055620361072704267930641692061897182132273806057350009163268948390858335611880415065126009883905071947063039401657
488 500581098370451728733844819692877742513347156081684708052047973640585643339152961938894838014941705286909924601069505600435819918
489 920712184143328962988079957616163265267900974853445087423709189709314568062967264054810818085613362924424523759524556998998796613
490 1693453725659126747342285850013308938422940192832311927749563220699909374671068616852041267980970133337344332265666009662474018189
491 3114747008172907439064210627322349946204188323767441723225320384049809586073188842845746924081525201548678780626260072261908634721
492 5728912917975363149394576434951822149895029491453198738398592794459033528807224723752599010148108697810447636651450638923381449524
493 10537113651807397335801072912287481034522158008052952389373476399208752489551482183450387202210604032696470749543376720847764102435
494 19380773577955667924259859974561653130621375823273592850997389577717595604431895750048733136440237932055597166821087432033054186681
495 35646800147738428409455509321800956315038563322779743978769458771385381622790602657251719348798950662562515553015914791804199738641
496 65564687377501493669516442208650090480182097154106289219140324748311729716773980590750839687449792627314583469380378944685018027758
497 120592261103195590003231811505012699925842036300159626048907173097414706943996478998051292172688981221932696189217381168522271953081
498 221803748628435512082203763035463746721062696777045659246816956617111818283561062246053851208937724511809795211613674905011489719481
499 407960697109132595754952016749126537127086830231311574514864454462838254944331521834855983069076498361057074870211435018218779700321
500 750356706840763697840387591289602983773991563308516859810588584177364780171889063078961126450703204094799566271042491091752541372884
501 1380121152578331805677543371074193267622141090316874093572269995257314853399781647159870960728717426967666436352867601014982810792687
502 2538438556528228099272882979112922788523219483856702527897723033897517888516002232073688070248497129423523077494121527124954131865893
503 4668916415947323602790813941476719039919352137482093481280581613332197522087672942312520157427917760485989080118031619231689484031465
504 8587476125053883507741240291663835096064712711655670102750574642487030264003456821546079188405132316877178593965020747371626426690046
505 15794831097529435209804937212253476924507284332994466111928879289716745674607131995932287416081547206786690751577173893728270042587405
506 29051223638530642320336991445394031060491349182132229695960035545535973460698261759790886761914597284149858425660226260331585953308917
507 53433530861113961037883168949311343081063346226782365910639489477739749399308850577269253366401276807813727771202420901431482422586369
508 98279585597174038568025097606958851066061979741909061718528404312992468534614244332992427544397421298750276948439821055491338418482692
509 180764340096818641926245258001664225207616675150823657325127929336268191394621356670052567672713295390713863145302468217254406794377979
510 332477456555106641532153524557934419354742001119515084954295823127000409328544451580314248583511993497277867864944710174177227635447041
511 611521382249099322026423880166557495628420656012247803997952156776261069257780052583359243800622710186742007958686999446922972848307713
512 1124763178901024605484822662726156140190779332282586546277375909239529669980945860833726060056847999074733738968934177838354607278132734
513 2068762017705230569043400067450648055173941989414349435229623889142791148567270364997399552440982702758753614792565887459454807761887489
514 3805046578855354496554646610343361690993141977709183785504951955158581887805996278414484856298453412020229361720187064744732387888327937
515 6998571775461609671082869340520165886357863299406119767011951753540902706354212504245610468796284113853716715481687130042541802928348161
516 12872380372022194736680916018314175632524947266529652987746527597842275742727479147657494877535720228632699691994440082246728998578563588
517 23675998726339158904318431969177703209875952543644956540263431306541760336887687930317590202630457754506645769196314277034003189395239687
518 43546950873822963312082217328012044728758763109580729295021910657924938785969379582220695548962462096993062176672441489323273990902151437
519 80095329972184316953081565315503923571159662919755338823031869562308974865584546660195780629128640080132407637863195848604006178875954713
520 147318279572346439169482214612693671509794378572981024658317211526775673988441614172734066380721559931632115583731951614961283359173345838
521 270960560418353719434645997256209639809712804602317092776370991747009587639995540415150542558812662108757585398267588952888563528951451989
522 498374169962884475557209777184407234890666846095053456257720072836094236494021701248080389568662862120522108619862736416453853067000752541
523 916653009953584634161337989053310546210174029270351573692408276109879498122458855835964998508197084160911809601862276984303699955125550369
524 1685987740334822829153193763493927420910553679967722122726499340692983322256476097499195930635672608390191503619992602353646116551077754900
525 3101014920251291938871741529731645202011394555333127152676627689638957056872956654583241318712532554671625421841717615754403669573204057811
526 5703655670539699402186273282278883169132122264571200849095535306441819877251891607918402247856402247222728735063572495092353486079407363081
527 10490658331125814170211208575504455792054070499872050124498662336773760256381324360000839497204607410284545660525282713200403272203689175793
528 19295328921916805511269223387514984163197587319776378126270825332854537190506172622502483063773542212178899817430572824047160427856300596686
529 35489642923582319083666705245298323124383780084219629099865022976070117324139388590421724808834551869686174213019428032339917186139397135561
530 65275630176624938765147137208317763079635437903868057350634510645698414771026885572925047369812701492149619690975283569587480886199386908041
531 120060602022124063360083065841131070367216805307864064576770358954623069285672446785849255242420795574014693721425284425974558500195084640289
532 220825875122331321208896908294747156571236023295951751027269892576391601380838720949196027421068048935850487625419996027901956572533868683892
533 406162107321080323334127111344195990018088266507683872954674762176713085437538053307970330033301546002014801037820564023463995958928340232223
534 747048584465535707903107085480074216956541095111499688558715013707727756104049221043015612696790390511879982384665844477340511031657293556405
535 1374036566908947352446131105119017363545865384915135312540659668460832442922425995300181970151159985449745271047906404528706463563119502472521
536 2527247258695563383683365301943287570520494746534318874054049444345273284464013269651167912881251921963640054470392813029510970553705136261150
537 4648332410070046444032603492542379151022901226560953875153424126513833483490488485994365495729202297925265307902965062035557945148481932290077
538 8549616235674557180162099899604684085089261358010408061748133239319939210876927750945715378761614205338650633421264279593775379265306571023749
539 15725195904440167007878068694090350806632657331105680810955606810179045978831429506591248787372068425227555995794622154658844294967493639574977
540 28923144550184770632072772086237414042744819915677042747857164176012818673198845743531329661862884928491471937118851496288177619381282142888804
541 53197956690299494820112940679932448934466738604793131620560904225511803862907203001068293827996567559057678566334737930540797293614082353487531
542 97846297144924432460063781460260213783844215851575855179373675211703668514937478251190872277231520912776706499248211581487819207962858135951313
543 179967398385408697912249494226430076761055774372046029547791743613228291051043526995790495767090973400325857002701801008316794120958222632327649
544 331011652220632625192426216366622739479366728828415016347726323050443763428888208248049661872319061872160242068284750520345410622535163121766494
545 608825347750965755564739492053313030024266719052036901074891741875375722994869213495031029916641556185262805570234763110150023951456243890045457
546 1119804398357007078669415202646365846264689222252497946970409808539047777474800948738871187556051591457748904641221314638812228694949629644139601
547 2059641398328605459426580911066301615768322670132949864393027873464867263898558370481951879345012209515171952279740828269307663268941036655951553
548 3788271144436578293660735605765980492057278611437484712438329423879290764368228532715854096817705357158183662491196906018269915915346910190136612
549 6967716941122190831756731719478647954090290503822932523801767105883205805741587851936677163718769158131104519412159048926389807879237576490227767
550 12815629483887374584844048236310930061915891785393367100633124403227363834008374755134483139881486724804460134183096783213967387063525523336315933
551 23571617569446143710261515561555558508063460900653784336873220932989860404118191139787014400417961240093748316086452738158627110858110010016680313
552 43354963994455709126862295517345136524069643189870083961308112442100430043868153746858174704018217123029312969681708570298984305800873109843224014
553 79742211047789227421967859315211625094048995875917235398814457778317654281994719641779672244317665087927521419951258091671578803722508643196220261
554 146668792611691080259091670394112320126182099966441103696995791153407944729981064528424861348753843451050582705719419400129190220381491763056124589
555 269765967653936016807921825226669081744300739032228423057118361373826029055843937917062708297089725662007417095352386062099753329904873516095568865
556 496176971313416324488981354935993026964531834874586762152928610305551628067819722087267241890161234200985521221023063553900522354008873922347913716
557 912611731579043421555994850556774428835014673873256288907042762832785601853644724532754811536004803314043521022094869016129465904295239201499607171
558 1678554670546395762852898030719436537543847247780071474117089734512163258977308384537084761723255763177036459338470318632129741588208986639943089753
559 3087343373438855508897874236212203993343393756527914525177061107650500488898772831157106815149421800692065501581588251202159729846513099763790610641
560 5678509775564294693306767117488414959722255678181242288201193604995449349729725940226946388408682367183145481942153438850418937339017325605233307566
561 10444407819549545965057539384420055490609496682489228287495344447158113097605807155921137965281359931052247442862212008684708408773739412008967007961
562 19210260968552696167262180738120674443675146117198385100873599159804062936234305927305191168839464098927458426385953698737287075959269837377990926169
563 35333178563666536825626487240029144894006898477868855676570137211957625383569839023453275522529506397162851351190319146272414422072026574992191241697
564 64987847351768778957946207362569874828291541277556469064939080818919801417409952106679604656650330427142557220438484853694409906805035824379149175828
565 119531286883988011950834875340719694165973585872623709842382817190681489737214097057438071348019300923232866998014757698704111404836332236749331343695
566 219852312799423327734407569943318713888272025628049034583892035221558916538193888187570951527199137747538275569643561698670935733713394636120671761221
567 404371447035180118643188652646608282882537152778229213491213933231160207692817937351688627531868769097913699788096804251069457045354762697249152280745
568 743755046718591458328431097930646690936782764278901957917488785643400613968225922596697650407087207768684842355755123648444504183904489570119155385662
569 1367978806553194904706027320520573687707591942685180205992594754096119738199237748135957229466155114614136817713495489598184896962972646903488979427629
570 2516105300306966481677647071097828661526911859742311377401297472970680559860281608084343507405111091480735359857347417497698858192231899170857287094037
571 4627839153578752844712105489549049040171286566706393541311381012710200912027745278816998387278353413863557019926598030744328259339109035644465421907329
572 8511923260438914231095779881167451389405790369133885124705273239777001210087264635037299124149619619958429197497440937840212014494313581718811688428996
573 15655867714324633557485532441814329091103988795582590043417951725457882681975291521938641018833084125302721577281386386082239132025654516534134397430363
574 28795630128342300633293417812530829520681065731422868709434605977945084804090301435792938530261057159124707794705425354666779405859077133897411507766689
575 52963421103105848421874730135512610001190844896139343877557830943179968696152857592768878673243760904385858569484252678589230552379045232150357593626049
576 97414918945772782612653680389857768612975899423144802630410388646582936182218450550500458222337902188813287941471064419338249090263776882581903498823102
577 179173970177220931667821828337901208134847810050707015217402825567707989682461609579062275425842720252323854305660742452594259048501899248629672600215841
578 329552310226099562702350238863271586749014554369991161725371045157470894560832917722331612321424383345523000816616059550521738691144721363361933692664993
579 606141199349093276982825747591030563496838263843842979573184259371761820425512977851894345969605005786660143063747866422454246829910397494573509791703937
580 1114867479752413771352997814792203358380700628264541156515958130096940704668807505153288233716872109384506998186024668425570244569557018106565116084584772
581 2050560989327606611038173801246505508626553446478375297814513434626173419655153400727514192007901498516690142066388594398546230090612136964500559568953703
582 3771569668429113659373997363629739430504092338586759433903655824094875944749473883732696771694378613687857283316161129246570721490079552565639185445242413
583 6936998137509134041765168979668448297511346413329675888234127388817990069073434789613499197419152221589054423568574392070687196150248707636704861098780889
584 12759128795265854312177340144544693236641992198394810619952296647539039433478062074073710161121432333793601848951124115715804147730940397166844606112977006
585 23467696601204102013316506487842880964657430950311245942090079860451905447300970747419906130234963169070513555835859637033062065371268657369188652657000309
586 43163823533979090367259015612056022498810769562035732450276503896808934949852467611107115488775547724453169828355558144819553409252457762172738119868758205
587 79390648930449046692752862244443596700110192710741789012318880404799879830631500432600731780131943227317285233142541897568419622354666816708771378638735521
588 146022169065632239073328384344342500163578393223088767404685464162060720227784938791127753399142454120840968617333959679421035096978393236250698151164494036
589 268576641530060376133340262200842119362499355495866288867280848463669535008268906834835600668049945072611423678832059721809008128585517815132207649671987763
590 493989459526141661899421508789628216226187941429696845284285193030530135066685346058564085847324342420769677529308561298798462847918577868091677179475217321
591 908588270121834277106090155334812835752265690148651901556251505656260390302739191684527439914516741614222069825474580700028506073482488919474582980311699121
592 1671154371178036315138851926325283171340952987074215035707817547150460060377693444577927126429891029107603171033615201720635977049986584602698467809458904206
593 3073732100826012254144363590449724223319406618652563782548354245837250585747117982321018652191732113142594918388398343719462945971387651390264727969245820649
594 5653474742125882846389305672109820230412625295875430719812423298643971036427550618583473218536139883864420159247488126140127429094856724912437778759016423977
595 10398361214129931415672521188884827625072984901602209538068595091631681682552362045482418997157763026114618248669501671580226352116230960905400974537721148833
596 19125568057081826516206190451444372078805016816130204040429372636112903304727030646386910867885635023121633326305388141439816727182475337208103481265983393460
597 35177404013337640778268017312439019934290627013607844298310391026388556023706943310452803083579537933100671734222377939160170508393563023025942234562720966271
598 64701333284549398710146728952768219638168628731340257876808358754133141010986336002322132948622935982336923309197267752180213587692269321139446690366425508565
599 119004305354968866004620936716651611651264272561078306215548122416634600339420309959161846900088108938559228369725033832780200823268307681373492406195129868297
600 218883042652855905493035682981858851223723528306026408390666872197156297374113589271936782932290582853996823413144679524120584919354140025538881331124276343134
601 402588681292374170207803348651278682513156429598444972483023353367924038724520235233420762781001627774892975092066981109080999330314717028051820427685831719997
602 740476029300198941705459968349789145388144230465549687089238347981714936438054134464519392613380319567449026874936694465981785072937164734964194165005237931429
603 1361947753245429017406298999982926679125024188370021067962928573546795272536687958969876938326672530196338825380148355099183369322606021788554895923815345994561
604 2505012463838002129319562316983994507026324848434015727535190274896434247699262328667817093721054477538680827347152030674246153725857903551570910516506415645988
605 4607436246383630088431321285316710331539493267269586482587357196424944456674004422102213424661107327302468679602237080239411308121401090075090000605326999571979
606 8474396463467061235157182602283631517690842304073623278085476044868173976909954709739907456708834335037488332329537466012840831169865015415215807045648761212529
607 15586845173688693452908066204584336356256660419777225488208023516189552681283221460509937975090996139878637839278926576926498293017124009041876718167482176430497
608 28668677883539384776496570092184678205486995991120435248880856757482671114867180592352058856460937802218594851210701123178750432308390114532182525818457937215006
609 52729919520695139464561818899052646079434498714971284015174356318540397773060356762601904288260768277134721022819165166118089556495379138989275051031588874858033
610 96985442577923217693966455195821660641178155125868944752263236592212621569210758815463901119812702219231953713308792866223338281820893262563334295017528988503537
611 178384039982157741935024844187058984926099649831960664016318449668235690457138296170417864264534408298585269587338659155520178270624662516084791871867575800576577
612 328099402080776099093553118281933291646712303672800892783756042578988709799409411748483669672607878794951944323466617187861606108940934917637401217916693663938148
613 603468884640857058722544417664813937213990108630630501552337728839437021825758466734365435056954989312769167624114069209605122661386490696285527384801798453018263
614 1109952326703790899751122380133806213786802062135392058352412221086661422082306174653266968994097276406306381534919345552986907040952088130007720474586067917532989
615 2041520613425424057567219916080553442647504474438823452688505992505087153707474053136116073723660144514027493482500031950453635811279513743930649077304560034489401
616 3754941824770072016040886713879173593648296645204846012593255942431185597615538694523748477774712410233103042641533446713045665513618092570223896936692426405040654
617 6906414764899286973359229010093533250082603181779061523634174156022934173405318922313131520492469831153436917658952824216486208365849694444162266488583054357063045
618 12702877203094783046967335640053260286378404301422730988915936090959206924728331669972996071990842385900567453782986302879985509690747300758316812502580040796593101
619 23364233792764142036367451364025967130109304128406638525143366189413326695749189286809876070258024627287107414083472573809517383570215087772702975927855521558696801
620 42973525760758212056694016014172760666570311611608431037693476436395467793882839879096003662741336844341111785525411700905989101626812082975182054919018616712352948
621 79040636756617137140028803018251988083058020041437800551752778716768001414360360835878875804990203857528786653391870577595491994887774471506201843349454179067642851
622 145378396310139491233090270396450715879737635781452870114589621342576795903992390001784755537989565329157005853000754852310998480084801642254086874196328317338692601
623 267392558827514840429813089428875464629365967434499101704035876495740265112235590716759635005721106031026904291918037130812479576599388196735470772464801113118688401
624 491811591894271468802932162843578168592161623257389772370378276555085062430588341554423266348700875217712696798310662560718970051571964310495759490010583609525023854
625 904582547031925800465835522668904349101265226473341744189003774393402123446816322272967656892411546577896606943229454543842448108256154149485317136671713039982404857
626 1663786697753712109698580774941357982322792817165230618263417927444227450989640254544150558246833527826636208033458154235373897736427506656716547399147097762626117113
627 3060180836679909378967348460453840500016219666895962134822799978392714636867044918371541481487945949622245511774998271339935315896255625116697624025829394412133545825
628 5628550081465547289131764758064102831440277710534534497275221680230344211303501495188659696627191024026778326751685880119151661740939285922899488561648205214742067796
629 10352517615899168777797693993459301313779290194595727250361439586067286299160186668104351736361970501475660046560142305694460875373622417696313659986624697389501730735
630 19041248534044625445896807211977244645235787572026223882459461244690345147330733081664552914477107475124683885086826457153547853010817328735910772574102297016377344357
631 35022316231409341512826265963500648790455355477156485630096122510987975657794421244957564347466269000627122258398654642967160390125379032355123921122375199620621142889
632 64416082381353135736520767168937194749470433243778436762917023341745607104285340994726468998305346977227466190045623405815169118509818778787348353683102194026500217982
633 118479647146807102695243840344415088185161576292961146275472607097423927909410495321348586260248723452979272333531104505935877361646015139878383047379579690663498705229
634 217918045759569579944590873476852931725087365013896068668485752950157510671490257561032619606020339430833860781975382554718206870281212951020855322185057084310620066101
635 400813775287729818376355480990205214659719374550635651706875383389327045685186093877107674864574409861040599305552110466469253350437046869686586723247738969000618989313
636 737211468194106501016190194811473234569968315857492866650833743436908484266086846759488880730843472744853732421058597527123337582364274960585825092812375743974737760644
637 1355943289241405899337136549278531380954775055422024587026194879776393040622763198197629175201438222036728192508586090548310797803082534781293267138245171797285976816059
638 2493968532723242218729682225080209830184462745830153105383904006602628570574036138834225730796856104642622524235196798541903388735883856611565678954305286510261333566017
639 4587123290158754619083008969170214445709206117109670559060932629815930095462886183791343786729137799424204449164841486617337524121330666353444771185362834051522048142721
640 8437035112123402737149827743528955656848443918361848251471031516194951706659685520823198692727432126103555165908624375707551710660297057746303717277913292359069358524798
641 15518126935005399574962518937779379932742112781301671915915868152613510372696607843448768210253426030170382139308662660866792623517511580711314167417581412920852740233537
642 28542285337287556931195355650478550035299762816773190726447832298624392174819179548063310689709995955698141754382128523191681858299139304811062655880857539331444146901057
643 52497447384416359243307702331786885624890319516436710893834731967432854254175472912335277592690854111972079059599415559766026192476947943268680540576352244611366245659393
644 96557859656709315749465576920044815592932195114511573536198432418670756801691260303847356492654276097840602953290206743824500674293598828791057363874791196863663132793988
645 177597592378413231923968634902310251253122277447721475156480996684728003230685912764245944775055126165510823767271750826782208725069686076870800560332000980806473525354439
646 326652899419538906916741914154141952470944792078669759586514161070831614286552645980428578860400256375323505780161373130372735591840232848930538464783144422281502903807821
647 600808351454661454590176125976497019316999264640902808279193590174230374318929819048521880128109658638674932500723330700979444991203517754592396388989936599951639561956249
648 1105058843252613593430886675032949223041066334167294043022188747929789991836168377793196403763565041179509262048156454658134389308113436680393735414105082003039615991118510
649 2032520094126813954937804715163588194829010390886866610887896499174851980441650842822146862752074956193507700329041158489486569891157187283916670267878163025272758456882581
650 3738387288834089002958867516173034437187075989695063462189278837278872346596749039663865146643749656011691894877920943848600404190474141718902802070973181628264014009957341
651 6875966226213516551327558906369571855057152714749224116099364084383514318874568260279208413159389653384708857255118556996221363389744765683213207752956426656576388457958433
652 12646873609174419509224231137706194487073239095331154189176539420837238645912968142765220422555214265589908452462080659334308337471376094686032680091807771310113160924798356
653 23261227124222025063510657560248800779317467799775441767465182342499625311384285442708293982358353574986309204595120160179130105051595002088148689915737379594953563392714131
654 42784066959609961124062447604324567121447859609855820072741085847720378276171821845752722818072957493960926514312319376509659805912715862457394577760501577561643112775470921
655 78692167693006405696797336302279562387838566504962416029382807611057242233469075431226237222986525334537144171369520196023098248435686959231575947768046728466709837092983409
656 144737461776838391884370441466852930288603893914593677869589075801277245821025182719687254023417836403484379890276959732711888159399997823777119215444285685623306513261168462
657 266213696429454758705230225373457059797890320029411913971712969260054866330666079996666214064477319231982450575958799305244646213748400645466089740972833991651659463129622793
658 489643325899299556286398003142589552474332780448968007870684852672389354385160338147579705310881680970003974637605279233979632621584085428474784904185166405741675813483774665
659 900594484105592706875998669982899542560826994392973599711986897733721466536851600863933173398776836605470805103841038271936166994732483897717993860602286083016641789874565921
660 1656451506434347021867626898498946154833050094871353521554384719666165687252678019008179092774135836807457230317405116811160445830064969971658868505760286480409977066487963380
661 3046689316439239285030023571624435249868209869713295129137056470072276508174689958019691971483794354382932010058851434317076245446381539297851647270547738969168294669846303967
662 5603735306979179013773649140106280947262086958977622250403428087472163661964219577891804237656707027795860045480097589400172858271178993167228509636910311532594913526208833269
663 10306876129852765320671299610229662351963346923562270901094869277210605857391587554919675301914637218986249285856354140528409549547625502436739025413218336982173185262543100617
664 18957300753271183619474972321960378549093643752253188280635353834755046027530497090831171511055138601165041341395303164245658653265186034901819182320676387483936393458598237854
665 34867912190103127953919921072296321848319077634793081432133651199437815546886304223642651050626482847947150672731754894174241061083990530505786717370805035998704492247350171741
666 64132089073227076894066193004486362749376068310608540613863874311403467431808388869393497863596258668098441299983412198948309263896802067844344925104699760464814070968491510213
667 117957302016601388467461086398743063146788789697654810326632879345596329006225190183867320425277880117210633314110470257368208978245978633251950824796181183947454956674439919809
668 216957303279931593315447200475525747744483935643056432372630404856437611984919883276903469339500621633256225286825637350490759303226771231602082467271685980410973519890281601764
669 399046694369760058676974479878755173640648793651319783313127158513437408422953462330164287628374760418565299900919519806807277545369551932698378217172566924823242547533213031787
670 733961299666293040459882766753023984531921518992031026012390442715471349414098535790935077393153262169032158501855627414666245826842301797552411509240434089181671024097934553361
671 1349965297315984692452304447107304905917054248286407241698148006085346369821971881398002834361028644220853683689600784571964282675438624961852872193684686994415887091521429186913
672 2482973291352037791589161693739084064089624560929758051023665607314255127659023879519102199382556666808451142092375931793437806047650478692103661920097688008420800663152576772062
673 4566899888334315524501348907599412954538600328208196318734204056115072846895094296708040111136738573198336984283832343780068334549931405451508945623022809092018358778771940512337
674 8399838477002338008542815048445801924545279137424361611456017669514674344376090057625145144880323884227641810065809060145470423273020509105465479736805184094855046533445946471313
675 15449711656688691324633325649784298943173504026562315981213887332944002318930208233852287455399619124234429936442017335718976563870602393249078087279925681195294205975370463755713
676 28416450022025344857677489605829513822257383492194873911404109058573749510201392588185472711416681581660408730791658739644515321693554307806052512639753674382167611287588350739364
677 52266000155716374190853630304059614689976166656181551504074014061032426173507690879662905311696624590122480477299485135508962308837177210160596079656484539672316863796404760966391
678 96132161834430410373164445559673427455407054174938741396692010452550178002639291701700665478512925296017319144533161210872454194401333911215726679576163895249778681059363575461469
679 176814612012172129421695565469562555967640604323315166812170133572156353686348375169549043501626231467800208352624305086025931824932065429182375271872402109304263156143356687167225
680 325212774002318913985713641333295598113023825154435459712936158085738957862495357750912614291835781353940007974456951432407348328170576550558698031105050544226358700999125023595086
681 598159547848921453780573652362531581536071483652689367921798302110445489551483024622162323271974938117757535471614417729305734347503975890956799982553616548780400538201845286223781
682 1100186933863412497187982859165389735616735913130439994446904593768340801100326757542623981065436950939497751798695674247739014500606617870697873285531069202311022395344326996986093
683 2023559255714652864954270152861216915265831221937564822081639053964525248514305139915698918629247670411195295244767043409452097176281170312213371299189736295317781634545297306804961
684 3721905737426986815922826664389138232418638618720694184450341949843311539166114922080485222966659559468450582515077135386496846024391764073868044567274422046409204568091469590014836
685 6845651927005052178065079676415744883301205753788699000978885597576177588780746819538808122661344180819143629558539853043687957701279552256779289151995227544038008597981093893805891
686 12591116920146691858942176493666100030985675594446958007510866601384014376461166881534992264257251410698789507318384031839636900901952486642860705018459385885764994800617860790625689
687 23158674584578730852930082834470983146705519966956351192940094148803503504408028623154285609885255150986383719392001020269821704627623802973508038737729035476212207966690424274446417
688 42595443431730474889937339004552828060992401315192008201429846347763695469649942324228085996803850742504316856268924905153146563230855841873148032908183648906015211365289378958877998
689 78345234936455897601809598332689911238683596876595317401880807097951213350519137828917363870946357304189490082979309957262605168760432131489516776664372070267992414132597664023950105
690 144099352952765103344677020171713722446381518158743676796250747594518412324577108776299735477635463197680190658640235882685573436618911776336172848310284754650219833464577467257274521
691 265040031320951475836423957508956461746057516350531002399561401040233321144746188929445185345385671244373997597888470745101325168610199749698837657882840473824227458962464510240102625
692 487484619210172476782910576013360095431122631385869996597692955732702946819842435534662284693967491746243678339508016585049503773989543657524527282857497298742439706559639641521327252
693 896624003483889055964011553694030279623561665895144675793505104367454680289165733240407205516988626188297866596036723212836402379218655183559537789050622527216886998986681619018704399
694 1649148654015013008583346087216346836800741813631545674790759461140390948253754357704514675556341789178915542533433210542987231321818398590782902729790960299783554164508785770780134277
695 3033257276709074541330268216923737211855426110912560347181957521240548575362762526479584165767297907113457087468977950340873137475026597431866967801699080125742880870055107031320165929
696 5579029934207976605877625857834114328279729590439250697766222086748394203905682617424506046840628322480670496598447884096696771176063651206209408320540662952743322033550574421119004606
697 10261435864932064155791240161974198376935897514983356719738939069129333727522199501608604888164268018773043126600859044980557139972908647228859278852030703378269757068114467223219304813
698 18873723075849115302999134236732049917071053216335167764687118677118276506790644645512695100772194248367170710668284879418127048623998895866935654974270446456755959971720148675658475349
699 34714188874989156064668000256540362622286680321757775182192279832996004438218526764545806035777090589620884333867591808495380959772971194302004342146841812787769039073385190319996784769
700 63849347815770335523458374655246610916293631053076299666618337579243614672531370911667106024713552856761098171136735732894065148369878737397799275973142962622794756113219806218874564932
701 117437259766608606891125509148519023455651364591169242613497736089357895617540542321725607161262837694749153215672612420807573156766848827566739273094255221867319755158325145214529825051
702 216000796457368098479251884060305996994231675966003317462308353501597514728290439997938519221753481141131135720676939962197019264909698759266542891214239997277883550344930141753401174753
703 397287404039747040893835767864071631366176671610248859742424427170199025018362353231331232407729871692641387107486288115898657570046426324231081440281638181767998061616475093186805564737
704 730725460263723746264213161072896651816059712167421419818230516761154435364193335550995358790746190528521676043835840498903249991722973911064363604590133400913201367119730380154736564542
705 1344013660760838885637300812997274280176468059743673597022963297432950975110846128780265110420229543362294198871999068576998926826679098994561987936086011579959082979081135615094943304033
706 2472026525064309672795349741934242563358704443521343876583618241364304435493401817562591701618705605583457262023321197191800834388448499229857432980957783162640282407817341088436485433313
707 4546765646088872304696863716004413495351232215432438893424812055558409845968441281893852170829681339474273136939156106267703011206850572135483784521633928143512566754018207083686165301889
708 8362805831914020863129514270935930338886404718697456367031393594355665256572689228236708982868616488420024597834476372036502772421978170359903205438677722886111932140916683787217594039236
709 15381598003067202840621727728874586397596341377651239137039823891278379538034532327693152855317003433477754996796953675496006618017277241725244422941269434192264781302752231959340244774439
710 28291169481070096008448105715814930231833978311781134397496029541192454640575662837823714009015301261372052731570586153800212401646105984220631412901581085221889280197687122830244004115565
711 52035573316051319712199347715625446968316724408129829901567247026826499435182884393753575847200921183269832326202016201332721792085361396305779041281528242300265993641356038576801842929241
712 95708340800188618561269181160314963597747044097562203436103100459297333613793079559270442711533225878119640054569556030628940811748744622251654877124378761714420055141795393366386091819246
713 176035083597310034281916634591755340797897746817473167735166377027316287689551626790847732567749448322761525112342158385761875005480212002778065331307488089236575328980838554773431938864053
714 323778997713549972555385163467695751363961515323165201072836724513440120738527590743871751126483595384150997493113730617723537609314318021335499249713395093251261377763989986716619873612541
715 595522422111048625398570979219766055759606306238200572244106202000053742041872297093989926405766269585032162660025445034114353426543274646365219458145261944202256761886623934856437904295841
716 1095336503421908632235872777279217147921465568378838941052109303540810150469951514628709410099999313291944685265481334037599766041337804670478784039166145126690093468631452476346489716772436
717 2014637923246507230189828919966678955045033389940204714369052230054304013250351402466571087632249178261127845418620509689437657077195397338179502747024802164143611608282066397919547494680819
718 3705496848779464487824272676465662158726105264557244227665267735595167905762175214189270424138014761138104693344127288761151776545076476655023506244336209235035961838800142809122475115749097
719 6815471275447880350249974373711558261692604222876287883086429269190282069482478131284550921870263252691177224028229132488189199663609678663681793030527156525869666915713661683388512327202353
720 12535606047473852068264075970143899375463742877373736825120749234839753988495004747940392433640527192090409762790976930938778633285881552656884802021888167925049240362795870890430534937632270
721 23056574171701196906338323020321119795882452364807268935872446239625203963739658093414213779648805205919691680163333352188119609494567707975590101296751533685954869117309675382941522380583721
722 42407651494622929324852373364176577433038799465057293644079624743655240021717140972639157135159595650701278666982539415615087442444058939296156696349166858136873776395819207956760569645418345
723 77999831713797978299454772354641596604384994707238299405072820218120197973951803813993763348448928048711380109936849698741985685224508199928631599667806559747877885875924754230132626963634337
724 143464057380122104530645468739139293833306246537102861985024891201400641959408602880047134263257328905332350457082722466545192737163134847200378397313724951570706531389053637569834718989636404
725 263871540588543012154952614457957467870730040709398455034177336163176079955077547666680054746865852604745009234002111580902265864831701986425166693330698369455458193660797599756727915598689087
726 485335429682463094985052855551738358308421281953739616424275047582696919888437954360720952358572109558788739801021683746189444287219345033554176690312229880774042610925775991556695261551959829
727 892671027651128211670650938748835120012457569200240933443477274947273641802924104907448141368695291068866099492106517793636902889214181867179721780956653201800207335975627228883257896140285321
728 1641877997922134318810656408758530946191608891863379004901929658693146641646439606934849148474133253232399848527130313120728613041265228887159065164599581452029708140562200820196681073290934238
729 3019884455255725625466360203059104424512487743017359554769681981223117203337801666203018242201400653860054687820258514660554960217698755787892963635868464534603958087463604040636634230983179389
730 5554433480828988155947667550566470490716554204080979493115088914863537486787165378045315532044229198161320635839495345574920476148178166542231750581424699188433873564001432089716573200414398949
731 10216195934006848100224684162384105861420650838961718052786700554779801331771406651183182922719763105253775172186884173356204049407142151217283779381892745175067539792027236950549888504688512577
732 18790513870091561881638711916009680776649692786060057100671471450866456021896373695431516696965392957275150495846638033591679485773019073547408493599185908898105371443492273080903095936086090916
733 34561143284927398137811063628960257128786897829102754646573260920509794840454945724660015151729385260690246303873017552522804011328339391306924023562503353261606784799520942121169557641189002443
734 63567853089025808119674459707354043766857241454124529800031432926156052194122726071274714771414541323219171971906539759470687546508500616071616296543582007334779696035040452152622542081963605937
735 116919510244044768139124235252323981672293832069287341547276165297532303056474045491366246620109319541184568771626195345585171043609859080925948813705271269494491852278053667354695195659238699297
736 215048506617997974396609758588638282567937971352514625993880859144198150091051717287300976543253246125093987047405752657578662601446699088304489133811356630090878333112615061628487295382391307678
737 395535869951068550655408453548316308007089044875926497341188457367886505341648488849941937934777106989497727790938487762634521191565058785302054244060209906920149881425709181135805033123593612913
738 727503886813111293191142447389278572247320848297728464882345481809616958489174251628609161098139672655776283609970435765798354836621616954532492191576837806505520066816377910118987524165223619889
739 1338088263382177818243160659526233162822347864526169588217414798321701613921874457765852075576170025770367998448314676186011538629633374828139035569448404343516548281354702152883279852671208540481
740 2461128020146357662089711560463828043076757757699824550440948737499205077752697198244403174609086805415642009849223599714444414657820050567973582005085452056942218229596789244138072409960025773284
741 4526720170341646773524014667379339778146426470523722603540709017630523650163745907638864411283396503841786291907508711666254308124075042350645109766110694206964286577767869307140339786796457933655
742 8325936453870182253856886887369400984045532092749716742199072553451430341838317563649119661468653335027796300205046987566710261411528467746757727340644550607423053088719360704161692049427692247421
743 15313784644358186689470613115212568805268716320973263896180730308581159069754760669532387247361136644285224601961779298947408984193423560665376419111840696871329557896084019255440104246184175954361
744 28166441268570015716851514669961309567460674884246703241920511879663113061756824140820371320113186483154807194074334998180373553729027070762779256218595941685716897562571249266742136082408326135438
745 51806162366798384660179014672543279356774923297969683880300314741695702473349902374001878228942976462467828096241161284694492799333979099174913402671081189164469508547374629226343932378020194337221
746 95286388279726587066501142457717157729504314503189651018401556929939974604861487184354636796417299589907859892277275581822275337256429730603069078001517827721515964006029897748526172706612696427021
747 175258991915094987443531671800221746653739912685406038140622383551298790139968213699176886345473462535530495182592771864697141690319435900540761736891194958571702370115975776241612241167041216899681
748 322351542561619959170211828930482183740019150486565373039324255222934467218179603257533401370833738587906183171111208731213909826909844730318744217563793975457687842669380303216482346251674107663924
749 592896922756441533680244643188421088123263377675161062198348195704173231963009304141064924512724500713344538245981256177733326854485710361462575032456506761750906176791385977206620760125328020990627
750 1090507457233156480293988143919125018517022440847132473378294834478406489321157121097775212229031701836781216599685236773644378371714990992322080986911495695780296389576742056664715347544043345554233
751 2005755922551217973144444616038028290380304969008858908615967285405514188502346028496373538112589941138031938016777701682591615053110546084103400236931796432988890409037508337087818453921045474208785
752 3689160302540815987118677403145574397020590787531152444192610315588093909786512453735213674854346143688157692862444194633969320279311247437888056256299798890520092975405636370959154561590416840753646
753 6785423682325190440557110163102727705917918197387143826186872435472014587610015603329362425195967786662970847478907133090205313704136784514313537480143091019289279774019886764711688363055505660516665
754 12480339907417224400820232182286330393318813953927155178995450036465622685898874085560949638162903871489160478358129029406766249036558578036304993973374686342798263158463031472758661378566967975479097
755 22954923892283230828496019748534632496257322938845451449374932787525731183295402142625525738213217801840289018699480357130940883020006609988506587709817576252607635907888554608429504303212890476749409
756 42220687482025645669873362093923690595494055090159750454557255259463368456804291831515837801572089459992420344536516519627912445760701972539125119163335353614695178840371472845899854044835364112745172
757 77655951281726100899189614024744653485070191982932357082927638083454722325998568059702313177948211133321869841594125906165619577817267160563936700846527616210101077906723058927088019726615222564973679
758 142831562656034977397558995867202976576821570011937558986859826130443821966098262033843676717733518395154579204830122782924472906597975743091568407719680546077403892654983086381417378074663477154468261
759 262708201419786723966621971985871320657385817085029666524344719473361912748901121925061827697253818988468869390960765208718004930175944876194630227729543515902200149402077618154405251846114063832187113
760 483195715357547802263370581877818950719277579079899582594132183687260457040997952018607817592935548516945318437385013897808097414591187779850135336295751678189705119963783763462910649647392763551629054
761 888735479433369503627551549730893247953484966176866808105336729291066191755997335977513322007922885900568767033175901889450575251365108399136333971744975740169309162020844467998733279568170304538284429
762 1634639396210704029857544103594583519330148362341796057223813632451688561545896409921182967298112253405982954861521680995976677596132241055181099535770270934261214431386705849616049181061677131922100597
763 3006570591001621335748466235203295718002910907598562447923282545430015210342891697917304106898970687823497040332082596783235350262088537234167568843810998352620228713371334081077693110277240200012014081
764 5529945466645694869233561888528772485286544236117225313252432907172769963644785443816000396205005827130048762226780179668662603109585886688485002351326245027050752306778884398692475570907087636472399108
765 10171155453858020234839572227326651722619603506057583818399529085054473735533573551654487470402088768359528757420384457447874630967806664977833670730907514313932195451536924329386217862246004968406513787
766 18707671511505336439821600351058719925909058649773371579575244537657258909521250693387791973506065283313074559979247233899772584339481088900486241926044757693603176471687142809156386543430332804890926977
767 34408772432009051543894734466914144133815206391948180711227206529884502608699609688858279840113159878802652079626411871016309818416873640566804915008278517034586124230002951537235079976583425409769839873
768 63287599397372408218555907045299515782343868547779136109201980152596235253754433933900559284021313930475255397026043562363957033724161394445124827665230789042121496153227018675777684382259763183067280638
769 116404043340886796202272241863272379842068133589500688400004431220137996771975294316146631097640539092590982036631702667280039436480516123912415984599554063770310796854917113022169150902273521397728047489
770 214100415170268255964722883375486039758227208529228005220433617902618734634429337938905470221775012901868889513284158100660306288621551158924345727273063369847018417238147083235181915261116709990565168001
771 393792057908527460385551032284057935382639210666507829729640029275352966660159066188952660603436865924935126946941904330304302758826228677281886539537848222659450710246291214933128750545649994571360496129
772 724296516419682512552546157522816354982934552785236523350078078398109698066563698444004761922852417919394998496857765098244648483928295960118648251410465656276779924339355411190479816709040225959653711620
773 1332188989498478228902820073182360330123800971980972358300151725576081399361152102571862892748064296746199014957083827529209257531376075796324880518221377248783249051823793709358790482515806930521579375751
774 2450277563826688201840917262989234620489374735432716711379869833249544064087874867204820315274353580590529140400883496957758208774130600433725415309169691127719479686409440335482399049770497151052593583501
775 4506763069744848943296283493694411305596110260198925593030099637223735161515590668220687969945270295256123153854825089585212114789434972190168944078801534032779508662572589456031669348995344307533826670873
776 8289229623070015374040020829866006256209285967612614662710121196049360624964617637997371177967688172592851309212792414072179581094941648420219239906192602409282237400805823500872858881281648389107999630126
777 15246270256641552519177221586549652182294770963244256967120090666522639850568083173422879463187312048439503603468501000615149904658507221044113599294163827569781225749787853292386927280047489847694419884501
778 28042262949456416836513525910110069744100167191055797222860311499795735637048291479640938611100270516288478066536118504272541600542883841654501783279157964011842971813166266249291455510324482544336246185501
779 51577762829167984729730768326525728182604224121912668852690523362367736112580992291061189252255270737320832979217411918959871086296332711118834622479514393990906434963759943042551241671653620781138665700129
780 94866296035265954085421515823185450108999162276212723042670925528686111600197366944125007326542853302048814649222031423847562591497723773817450005052836185572530632526714062584229624462025593173169331770132
781 174486321813890355651665810059821248035703553589181189118221760390849583349826650714827135189898394555658125694975561847079975278336940326590786410811508543575280039303640271876072321644003696498644243655763
782 320930380678324294466818094209532426327306939987306581013583209281903431062605009950013331768696518595027773323415005189887408956130996811527071038343859123138717106794114277502853187777682910452952241126025
783 590282998527480604203905420092539124472009655852700493174475895201439126012629027608965474285137766452734713667612598460814946825965660911935307454208203852286527778624468611963155133883712200124765816551921
784 1085699701019695254322389324361892798835020149429188263306280864874192140425060688273805941243732679603420612686003165497782331060433598050053164903363571519000524924722223161342080643305398807076362301333710
785 1996913080225500152993112838663964349634336745269195337494339969357534697500294725832784747297566964651183099677030769148484686842530255773515543395915634494425769810140806050808088964966793917654080359011657
786 3672895779772676011519407583118396272941366550551084093975096729433165963937984441715556162826437410707338426030646533107081964728929514735504015753487409865712822513487497824113324742155904924855208476897289
787 6755508561017871418834909746144253421410723445249467694775717563664892801863339855822146851367737054961942138393680467753348982631893368559072724052766615879139117248350527036263494350428097649585651137242657
788 12425317421016047583347430167926614043986426741069747126245154262455593463301619023370487761491741430320463664101357770008915634203353139068092283202169660239277709571978830911184908057550796492094939973151604
789 22853721761806595013701747497189263738338516736870298914995968555553652229102943320908190775685915895989744228525684770869346581564176022362669023008423685984129649333816855771561727150134799066535799587291551
790 42034547743840514015884087411260131203735666923189513736016840381674138494267902200100825388545394381272150031020723008631611198399422529989834030263359962102546476154146213719010129558113693208216390697685813
791 77313586926663156612933265076376008986060610401129559777257963199683384186672464544379503925723051707582357923647765549509873414166951691420595336473953308325953835059941900401756764765799288766847130258128969
792 142201856432310265642519099984825403928134794061189372428270772136911174910043310065388520089954361984844252183194173329010831194130550243773098389745736956412629960547904969892328621474047781041599320543106334
793 261549991102813936271336452472461544117931071385508445941545575718268697590983676809868849404222808073698760137862661887152315806696924465183527756483050226841130271761993084013095515797960763016662841498921117
794 481065434461787358526788817533662957032126475847827378147074311054863256687699451419636873419900221766125370244704600765673020414994426400377221482702740491579714067369839954307180902037807832825109292300156421
795 884817281996911560440644369990949905078192341294525196516890658910043129188726438294894242914077391824668382565761435981836167415821901109333847628931527674833474299679738008212605039309816376883371454342183873
796 1627432707561512855238769639997074406228249888527861020605510545683175083467409566524399965738200421664492512948328698634661503637513251974894596868117318393254318638811571046532881457145584972725143588141261412
797 2993315424020211774206202827521687268338568705670213595269475515648081469343835456238931082072178035255286265758794735382170691468329579484605665979751586559667507005861149009052667398493209182433624334783601707
798 5505565413578636189885616837509711579645010935492599812391876720241299681999971461058225290724455848744447161272884869998668362521664732568834110476800432627755299944352458063798153894948610532042139377267046993
799 10126313545160360819330589305028473254211829529690674428266862781572556234811216483821556338534834305664225939980008304015500557627507564028334373324669337580677125589025178119383702750587404687200907300191910113
800 18625194382759208783422408970059872102195409170853487835928215017461937386155023401118712711331468189663959367011687909396339611617501876081774149781221356768099932539238785192234524044029224401676671012242558814
801 34257073341498205792638615112598056936052249636036762076586954519275793302966211345998494340590758344072632468264581083410508531766674172678942633582691126976532358072616421375416380689565239620919717689701515921
802 63008581269417775395391613387686402292459488336580924340782032318310286923932451230938763390457060839400817775256277296822348701011683612789051156688581821325309416200880384687034607484181868709797296002135984849
803 115890848993675189971452637470344331330707147143471174253297201855048017613053685978055970442379287373137409610532546289629196844395859661549767940052494305069941706812735591254685512217776332732393684704080059585
804 213156503604591171159482865970628790559218885116088860670666188692634097839952348554993228173427106556610859854053404669862054077174217447017761730323767253371783481086232397317136500391523441063110698395917560356
805 392055933867684136526327116828659524182385520596140959264745422865992402376938485763987962006263454769149087239842228256313599622581760721356580827064843379767034604099848373258856620093481642505301679102133604791
806 721103286465950497657262620269632646072311552855700994188708813413674517829944520297037160622069848698897356704428179215804850544151837829924110497441104938208759791998816361830678632702781416300806062202131224733
807 1326315723938225805343072603068920960813915958567930814124120424972301018046835354616018350801760410024657303798323812141980504243907815998298453054829715571347577877184897132406671753187786499869218439700182389881
808 2439474944271860439526662340167213131068613032019772767577574661251967938253718360677043473430093713492703747742594219614098954410641414549579144379335663889323372273283561867496207005984049558675326181004447219406
809 4486893954676036742526997563505766737954840543443404575890403899637943474130498235590098984853923972216258408245346210971884309198701068377801707931606484398879709942467275361733557391874617474845350682906760834021
810 8252684622886122987396732506741900829837369534031108157592098985862212430431051950883160809085778095733619459786264242727963767853250298925679305365771863859550660092935734361636436151046453533389895303611390443309
811 15179053521834020169450392410414880698860823109494285501060077546752123842815268547150303267369795781442581615774204673313947031462592781853060157676714012147753742308686571590866200548905120566910572167522598496737
812 27918632099396179899374122480662548266653033186968798234542580432252279747376818733623563061309497849392459483805815127013795108514544149156541170974092360406184112344089581314236194091826191575145818154040749774068
813 51350370244116323056221247397819329795351225830494191893194756964866616020623139231657027137765071726568660559366284043055705907830387229935280634016578236413488514745711887266738830791777765675446285625174738714115
814 94448055865346523125045762288896758760865082126957275628797414943871019610815226512430893466444365357403701658946303843383448047807524160944881962667384608967426369398488040171841225432509077817502675946738086984921
815 173717058208859026080641132167378636822869341144420265756534752340989915378815184477711483665518934933364821702118403013452949064152455540036703767658055205787098996488289508752816250316113035068094779725953575473105
816 319515484318321872261908141854094725379085649101871733278526924249727551010253550221799404269728372017337183920430990899892103019790366930916866364342018051168013880632489436191396306540399878561043741297866401172142
817 587680598392527421467595036310370120962820072373249274663859091534588485999883961211941781401691672308105707281495697756728500131750346631898452094667457865922539246519266985116053782289021991446641196970558063630169
818 1080913140919708319810144310331843483164775062619541273698920768125305952388952695911452669336938979258807712904045091670073552215693169102852022226667531122877652123640045930060266339145534905075779717994378040275417
819 1988109223630557613539647488496308329506680784094662281641306783909621989399090207345193855008359023584250604105971780326694155367233882665667340685677007039968205250791802351367716427974956775083464656262802505077729
820 3656702962942793354817386835138521933634275919087452830004086643569516427787926864468588305746989675151164024291512569753496207714677398400417815007011996028768396620951115266544036549409513671605885571227738608983316
821 6725725327493059288167178633966673746305731765801656385344314195604444369575969767725234830092287677994222341301529441750263915297604450168937177919356534191614253995382963547972019316530005351765129945484919154336463
822 12370537514066410256524212957601504009446688468983771496989707623083582786762986839539016990847636376729636969699013791830454278379515731235022333612045537260350855867125881165883772293914475798454480172975460268397509
823 22752965804502262899508778426706699689386696153872880712338108462257543584126883471732840126686913729875023335292055803334214401391797579804377326538414067480733506483459959980399828159853994821825495689688118031717289
824 41849228646061732444200170018274877445139116388658308594672130280945570740465840078997091947626837784598882646292599036914932595068917761208336838069816138932698616345968804694255619770298475972045105808148497454451262
825 76972731964630405600233161402583081143972501011514960803999946366286697111355710390268949065161387891203542951283668632079601274840231072247736498220275743673782978696554645840539220224066946592325081670812075754566061
826 141574926415194400943942109847564658278498313554046150111010185109489811435948433940998881139475139405677448932868323472328748271300946413260450662828505950087215101525983410515194668154219417386195683168648691240734613
827 260396887025886538988375441268422616867609930954219419509682261756722079287769984410264922152263365081479874530444591141323282141210095246716523999118597832693696696568506861049989508148584839950565870647609264449751937
828 478944545405711345532550712518570356290080745519780530424692393232498587835074128741532752356899892378360866414596583245731631687351272732224711160167379526454694776791044917405723396526871203929086635487070031445052612
829 880916358846792285464868263634557631436188990028046100045384840098710478558792547092796555648638396865518189877909497859383662099862314392201685822114483309235606574885535188970907572829675461265848189303327987135539163
830 1620257791278390169985794417421550604593879666502046049979759495087931145681636660244594230157801654325358930822950672246438575928423682371142920981400460668383998048245086967426620477505131505145500695438007283030343713
831 2980118695530893800983213393574678592320149402049872680449836728419140212075503336078923538163339943569237987115456753351553869715637269495569317963682323504074299399921667073803251446861678170340435520228405301610935489
832 5481292845656076256433876074630786828350218058579964830474981063605781836315932543416314323969779994760115107816316923457376107743923266258913924767197267481693904023052289230200779497196485136751784404969740571776818366
833 10081669332465360227402883885627016025264247127131883560904577287112853194073072539739832092290921592654712025754724349055368553387984218125626163712280051654152201471219043271430651421563294812237720620636153156418097569
834 18543080873652330284819973353832481445934614587761721071829395079137775242464508419235069954424041530984065120686498025864298530847544753880109406443159642639920404894192999575434682365621458119329940545834299029805851425
835 34106043051773766768656733314090284299549079773473569463208953429856410272853513502391216370684743118398892254257539298377043191979452238264649494922636961775766510388464332077066113284381238068319445571440192758000767361
836 62730793257891457280879590553549781770747941488367174095942925796107038709391094461366118417399706242037669400698761673296710276214981210270385065078076656069839116753876374923931447071565990999887106737910644944224716356
837 115379917183317554334356297221472547516231635849602464630981274305101224224709116382992404742508490891420626775642798997538051999041978202415143966443873260485526032036533706576432242721568687187536492855185136732031335143
838 212216753492982778383892621089112613586528657111443208190133153531064673206953724346749739530592940251857188430599099969211805467236411650950178526444586878331131659178874413577429803077515916255743045164535974434256818861
839 390327463934191789999128508864134942873508234449412846917057353632272936141053935191108262690501137385315484606940660640046567742493371063635707557966536794886496807969284495077793492870650594443166644757631756110512870361
840 717924134610492122717377427174720103976268527410458519738171781468438833572716775920850406963602568528593299813182559606796425208771760917001030050854996933703154499184692615231655538669735197886446182777352867276801024366
841 1320468352037666691100398557127967660436305418971314574845362288631776442920724435458708409184696646165765972850722320216054798418501543631586916135266120606920782966332851523886878834617901708585355872699520597821570713589
842 2428719950582350603816904493166822707286082180831185941500591423732488212634495146570667078838800352079674757270845540462897791369766675612223653744087654335510434273486828634196327866158287500914968700234505221208884608317
843 4467112437230509417634680477469510471698656127212959036084125493832703489127936357950225894987099566774034029934750420285749014997039980160811599930208771876134371739004372773314862239445924407386770755711378686307256346273
844 8216300739850526712551983527764300839421043727015459552430079206196968144683155939979601383010596565019474760056318280964701604785308199404622169809562546818565588978824052931398068940222113616887095328645404505337711668180
845 15112133127663386734003568498400634018405782035059604530014796123762159846445587444500494356836496483873183547261914241713348411152114855177657423483858973030210394991315254338909259045826325525188834784591288412853852622771
846 27795546304744422864190232503634445329525481889288023118529000823791831480256679742430321634834192615666692337252982942963799030934463034743091193223630291724910355709143680043622190225494363549462700868948071604498820637225
847 51123980172258336310745784529799380187352307651363087200973876153750959471385423126910417374681285664559350644571215465641849046871886089325370786517051811573686339679282987313929518211542802691538630982184764522690384928177
848 94031659604666145908939585531834459535283571575710714849517673101304950798087690313841233366351974764099226529086112650318996488958463979246119403224541076328807090379741921696460967482863491766190166635724124540043058188174
849 172951186081668905083875602565268285052161361116361825169020550078847741749729793183181972375867453044325269510910311058924644566764813103314581382965223179627403785768168589054012675919900658007191498486856960667232263753577
850 318106825858593387303560972626902124774797240343435627219512099333903652019202906623933623116900713472983846684567639174885490102595163171886071572706816067529897215827193498064403161614306952464920296104765849729965706869929
851 585089671544928438296376160724004869362242173035508167238050322514056344567020390120956828859120141281408342724564062884129131158318440254446772358896580323486108091975104008814876805017071102238301961227346934937241028811681
852 1076147683485190730683812735916175279189200774495305619626582971926807738335953089928072424351888307798717458920042013117939265827678416529647425314568619570643409093570466095933292642551278712710413755818969745334438999435188
853 1979344180888712556283749869267082273326240187874249414084145393774767734922176386672962876327909162553109648329173715176953887088592019955980269246172015961659414401372763602812572609182656767413636013151082530001645735116799
854 3640581535918831725263938765907262421877683135405063200948778688215631817825149866721992129538917611633235449973779791179022284074588876740074466919637215855788931586918333707560742056751006582362351730197399210273325763363669
855 6696073400292735012231501371090519974393124097774618234659507053917207291083279343323027430218715081985062557222995519473915436990859313225702161480377851388091755081861563406306607308484942062486401499167451485609410497915657
856 12315999117100279293779190006264864669597047421053930849692431135907606843830605596717982436085541856171407655525949025829891608154040209921756897646187083205540101070152660716679921974418605412262389242515933225884381996396126
857 22652654053311846031274630143262647065867854654233612285300716878040445952739034806763001995843174549789705662722724336482829329219488399887533526046202150449420787738932557830547271339654554057111142471880783921767118257675453
858 41664726570704860337285321520618031709858026173062161369652655067865260087652919746804011862147431487946175875471668881786636374364387923034992585172767085043052643890946781953533800622558101531859933213564168633260910751987237
859 76633379741116985662339141670145543445322928248349704504645803081813312884222560150284996294076147893907289193720342244099357311737916532844283008865156318698013532700032000500760993936631261001233464927960885780912411006058817
860 140950760365133692030899093334026222221048809075645478159599175027719018924614514703852010152066753931643170731914735462368823015321792855766809120084125554190486964329911340284842065898843916590204540613405838335940440015721508
861 259248866676955538030523556524789797376229763497057344033897633177397591896489994600941018308290333313496635801106746588254816701424097311646084714122048957931553140920890122739136860458033279123297938754930892750113761773767563
862 476833006783206215723761791528961563042601500821052526698142611286929923705327069455078024754433235139047095726741824294722997028483806700257176843071330830820053637950833463524739920293508456714735944296297616866966612795547889
863 877032633825295445785184441387777582639880073393755348891639419492046534526431578759871053214790322384186902259763306345346636745229696867670070677277505342942093743201634926548718846650385652428238423664634347953020814585036961
864 1613114507285457199539469789441528943058711337711865219623679663956374050128248642815890096277513890836730633787611877228324450475137600879573332234470885131693700522073358512812595627401927388266272306715862857570101189154352414
865 2966980147893958861048416022358268088741192911926673095213461694735350508360007291030839174246737448359964631774117007868394084248851104447500579754819721305455847903225826902886054394345821497409246674676794822390088616534937265
866 5457127289004711506373070253187574614439784323032293663728780778183771093014687512606600323739041661580882167821492191442065171469218402194743982666568111780091642168500820342247368868398134538103757405057292027913210620274326641
867 10037221944184127566960956064987371646239688572670831978565922136875495651502943446453329594263293000777577433383221076538783706193207107521817894655858718217241190593800005757946018890145883423779276386449949707873400425963616321
868 18461329381082797934382442340533214349420665807629798737508164609794617252877638250090769092249072110718424232978830275849242961911276614164062457077246551302788680665526653003079442152889839459292280466184036558176699662772880228
869 33955678614271637007716468658708160610100138703332924379802867524853883997395269209150699010251406773076883834183543543830091839573702123880624334399673381300121513427827479103272829911433857421175314257691278293963310709010823191
870 62454229939538562509059867064228746605760493083633555095876954271523996901775850905694797696763771884572885500545594896218118507678185845566504686132778650820151384687154137864298290954469580304246871110325264560013410797747319741
871 114871237934892997451158778063470121565281297594596278213187986406172498152048758364936265799264250768368193567707968715897453309163164583611191477609698583423061578780508269970650563018793277184714465834200579412153421169531023161
872 211281146488703196967935113786407028781141929381562757688867808202550379051219878479781762506279429426017962902437107155945663656415052553058320498142150615543334476895489886938221683884696714910136651202217122266130142676289166094
873 388606614363134756928153758914105896952183720059792590997932748880246874105044487750412826002307452078959041970690670768061235473256402982236016661884627849786547440363152294773170537857959572399097988146742966238296974643567508997
874 714758998786730951347247650763983047298606947035951626899988543488969751308313124595130854307851132273345198440835746639904352438834620118905528637636477048752943496039150451682042784761449564493949105183160667916580538489387698253
875 1314646759638568905243336523464495973031932596477306975586789100571767004464577490825325442816438013778322203313963524563911251568506075654199865797663255514082825413297792633393435006504105851803183744532120756421007655809244373345
876 2418012372788434613518737933142584917282723263573051193484710392940983629877935103170869123126596598130626443725489941971876839480597098755341411097184360412622316349700095379848648329123514988696230837862024390575885168942199580596
877 4447418131213734470109322107371063937613262807086309795971488037001720385650825718591325420250885744182293845480289213175692443487937794528446805532484092975458085259037038464924126120389070404993363687577305814913473363240831652195
878 8180077263640737988871396563978144827927918667136667965042987530514471019993338312587519986193920356091242492519742679711480534537040968937988082427331708902163227022034926478166209456016691245492778269971450961910366187992275606137
879 15045507767642907072499456604491793682823904737796028954499185960457175035522099134349714529571402698404162781725521834859049817505575862221776299057000162290243628630772060322938983905529276639182372795410781167399724720175306838929
880 27673003162497379531480175275841002448365086212019006715513661527973366441166263165528559936016208798677699119725553727746222795530554625688211187016815964167864940911844025266029319481935038289668514752959537944223564271408414097262
881 50898588193781024592851028444310940959116909616951703635055835018945012496681700612465794451781531853173104393970818242316753147573171456847975568501147835360271796564651012067134512843481006174343665818341770073533655179575996542329
882 93617099123921311196830660324643737090305900566766739305068682507375553973370062912344068917369143350254966295421893804922025760609301944757963054574963961818380366107267097656102816230945321103194553366712089185156944171159717478521
883 172188690480199715321161864044795680497787896395737449655638179054293932911218026690338423305166884002105769809118265774985001703713028027294149810092927761346517103583762134989266648556361365567206733938013397202914163622144128118113
884 316704377797902051110843552813750358547210706579455892595762696580614499381269790215148286674317559205533840498510977822223780611895501428900088433169039558525169266255680244712503977630787692844744953123067256461604762972879842138964
885 582510167402023077628836077183189776135304503541960081556469558142283986265857879817830778896853586557894576603051137402130808076217831400952201297836931281690066735946709477357873442418094379515146240427792742849675870766183687735599
886 1071403235680124844060841494041735815180303106517153423807870433777192418558345696723317488876338029765534186910680380999339590391826360857146439541098898601561753105786151857059644068605243437927097927488873396514194797361207657992677
887 1970617780880049972800521124038675949862818316638569397960102688500090904205473366756296554447509175528962604012242496223694179079939693686998729272104869441776989107988541579130021488654125510286989121039733395825475431100271187867241
888 3624531183962197894490198695263601541178425926697682903324442680419567309029676943297444822220700791852391367525974014625164577547983885945097370111040699325028808949721402913547538999677463327729233288956399535189346099227662533595518
889 6666552200522372711351561313344013306221547349853405725092415802696850631793496006777058865544547997146888158448896891848198347019749940489242538924244467368367551163496096349737204556936832275943320337485006327529016327689141379455437
890 12261701165364620578642281132646290797262791593189658026376961171616508845028646316830800242212757964528242129987113402697057103647673520121338638307390036135173349221206040842414765045268421113959542747481139258543837858017075100918197
891 22552784549849191184484041141253905644662764869740746654793819654732926785851819266905303929978006753527521655961984309170420028215407346555678547342675202828569709334423540105699508601882716717632096373922545121262200284933879013969153
892 41481037915736184474477883587244209748147103812783810406263196629046286262673961590513163037735312715202651944397994603715675478882830807166259724574309706332110609719125677297851478204087970107534959458888690707335054470640095494342788
893 76295523630949996237604205861144406190072660275714215087433977455395721893554427174249267209926077433258415730347092315583152610745911673843276910224374945295853668274755258245965751851239107939126598580292375087141092613591049609230139
894 140329346096535371896566130589642521582882528958238772148490993739174934942080208031667734177639396901988589330707071228469248117844149827565215182141359854456533987328304475649516738657209794764293654413103610915738347369165024117542081
895 258105907643221552608648220038031137521102293046736797642188167823616943098308596796430164425300787050449657005452158147768076207472892308574751816940044506084498265322185411193333968712536872810955212452284676710214494453396169221115009
896 474730777370706920742818556488818065294057482280689784878113139018187599933943232002347165812866261385696662066506321691820476936062953809983243909305779305836885920925245145088816459220985775514375465445680662713093934436152242947887230
897 873166031110463845248032907116491724398042304285665354668792300580979477974332036830445064415806445338134908402665551068057801261379995946123210908387183666377918173575735031931667166590732443089624332311068950339046776258713436286544321
898 1606002716124392318599499683643340927213202079613091937189093607422784021006583865629222394653973493774281227474624030907646354404915842064681206634633007478299302359823165588213817594524255091414955010209034289762355205148261848455546561
899 2953899524605563084590351147248650716905301866179447076735999047021951098914859134462014624882646200498112797943795903667524632602358791820787661452325970450514106454324145765234301220335973310018954807965783902814495915843127527689978113
900 5433068271840419248437883738008483368516546250078204368593884955025714597895775036921682083952426139610528933821085485643228788268654629831592078995346161595191326987723046385379785981450960844523534150485887142915897897250102812432068996
901 9992970512570374651627734568900475012635050195870743382518977609470449717817218037012919103489045833882922959239505420218399775275929263717060947082305139524004735801870357738827904796311189245957443968660705335492749018241492188577593671
902 18379938309016356984655969454157609098056898312128394827848861611518115414627852208396615812324118173991564691004386809529153196146942685369440687529977271569710169243917549889441991998098123400499932927112376381223142831334722528699640781
903 33805977093427150884721587761066567479208494758077342578961724176014279730340845282331216999765590147485016584064977715390781759691526578918093713607628572688906232033510954013649682775860273490980911046258968859631789746826317529709303449
904 62178885915013882521005291784124651589900443266076480789329563397002844862785915527740751915578754155359504234308869945138334731114398528004595348219910983782621137079298861641919579570269586137438287942032050576347681596402532246986537902
905 114364801317457390390382848999348828167165836336282218196140149184535240007754613018468584727668462476836085509378234470058269686952867792292129749357516828041237538356727365545011254344227983028919131915403395817202614174563572305395482133
906 210349664325898423796109728544540047236274774360436041564431436757552364600881373828540553643012806779680606327752082130587386177758792899214818811185056384512764907469537181200580516690357842657338330903694415253182085517792422082091323485
907 386893351558369696707497869328013526993341053962794740549901149339090449471421902374749890286260023411876196071439186545783990595826059219511543908762484196336623582905563408387511350604855411823695750761129861646732381288758526634473343521
908 711607817201725510893990446871902402396781664659513000310472735281178054080057889221759028656941292668392887908569503146429646460537719911018492469305057408890626028731827955133103121639441237509953213580227672717117080981114521021960149140
909 1308850833085993631397598044744455976626397492982743782424805321377820868152361165425049472586214122859949690307760771822801023234122572029744855189252597989740014519106928544721194988934654491990987295245051949617031547787665469738524816147
910 2407352001846088838999086360944371906016520211605051523285179205998089371703840957021558391529415438940218774287769461515014660290486351160274891567320139594967264130744319908241809461178951141324636259586409483980881010057538517394958308809
911 4427810652133807981290674852560730285039699369247308306020457262657088293936260011668366892772570854468561352504099736484245329985146643101038239225877794993597904678583076408096107571753046870825576768411689106315029638826318508155443274097
912 8144013487065890451687359258249558167682617073835103611730441790032998533792462134114974756888200416268729817099629969822061013509755566291057985982450532578305183328434324861059112021866652504141200323243150539912942196671522495288926399054
913 14979176141045787271977120471754660358738836654687463441036078258688176199432563102804900041190186709677509943891499167821321003785388560552371116775648467166870352137761721177397029054798650516291413351241249130208852845555379520839327981961
914 27551000280245485704955154582564948811461153097769875358786977311378263027161285248588241690850957980414801113495228874127627347280290769944467341983976794738773440144779122446552248648418349891258190442896088776436824681053220524283697655113
915 50674189908357163428619634312569167337882606826292442411553497360099437760386310485508116488929345106361040874486358011771009364575434896787896444742075794483948975610975168485008389725083652911690804117380488446558619723280122540411952036129
916 93204366329648436405551909366888776508082596578749781211376552930165876986980158836901258220970489796453351931873086053719957715641114227284734903501701056389592767893516012108957667428300653319240407911517826353204297249888722585534977673204
917 171429556518251085539126698262022892657426356502812098981717027601643577774527754570997616400750792883229193919854672939618594427496839894017098690227753645612315183649270303040518305801802656122189402471794403576199741654222065650230627364447
918 315308112756256685373298241941480836503391559907854322604647077891908892521894223893406991110650627786043586726214117005109561507713389018089730038471530496485856927153761483634484362955186962353120614500692718375962658627390910776177557073781
919 579942035604156207317976849570392505668900512989416202797740658423718347283402137301305865732371910465726132577941875998448113650851343139391563632200985198487764878696547798783960336185290271794550424884004948305366697531501699011943162111433
920 1066679704878663978230401789773896234829718429400082624384104763917270817579824115765710473243773331134998913224010665943176269586061572051498392360900269340585936989499579585458963004942279890269860441856492070257529097813114675438351346549662
921 1961929853239076870921676881285769577002010502297353149786492500232898057385120476960423330086795869386768632528166658946733944744626304208979686031572785035559558795349888867877407704082757124417531481241189736938858453972007285226472065734877
922 3608551593721897056470055520630058317500629444686851976968337922573887222248346730027439669062941110987493678330119200888358327981539219399869642024674039574633260663546016252120331045210327286481942347981686755501754249316623659676766574395973
923 6637161151839637905622134191689724129332358376384287751138935186724056097213291322753573472393510311509261224082296525778268542312227095660347720417147093950778756448395484705456701754235364301169334271079368562698141801101745620341589986680513
924 12207642598800611833013866593605552023834998323368492877893765609530841376846758529741436471543247291883523534940582385613360815038392619269197048473393918560971575907291389825454440503528448712068808100302245055138754504390376565244828626811364
925 22453355344362146795106056305925334470667986144439632606001038718828784696308396582522449612999698714380278437352998112279987685332158934329414410915215052086383593019232890783031473302974140299720084719363300373338650554808745845263185187887851
926 41298159095002396533742057091220610623835342844192413235033739515083682170368446435017459556936456317773063196375877023671617042682778649258959179805756064598133925374919765313942615560737953312958227090744913991175546860300868030849603801379729
927 75959157038165155161861979990751497118338327312000538718928543843443308243523601547281345641479402324036865168669457521564965543053330202857570639194365035245489094301444045922428529367240542324747119910410459419652951919499990441357617616078945
928 139710671477529698490710093387897442212841656300632584559963322077355775110200444564821254811415557356190206802398332657516570271068267786445944229915336151930006612695596702019402618230952635937425431720518673784167149334609604317470406605346526
929 256967987610697250186314130469869549955015326456825536513925605435882765524092492547120060009831415998000135167443667202753152856804376638562474048915457251773629632371960513255773763158931131575130778721674047194995648114410462789677628022805201
930 472637816126392103838886203848518489286195310069458659792817471356681848877816538659222660462726375678227207138511457381834688670925974627865988918025158438949125339369001261197604910757124309837303330352603180398815749368520057548505652244230673
931 869316475214619052515910427706285481454052292826916780866706398869920389512109475771163975283973349032417549108353457242104411798798619052874407196855951842652761584436558476472781292147008077349859540794795901377978546817540124655653686872382401
932 1598922278951708406541110762024673520695262929353200977173449475662485003914018506977506695756531140708644891414308581826692253326528970319302870163796567533375516556177520250926159966063063518762293649869073128971789944300470644993836967139418276
933 2940876570292719562895907393579477491435510532249576417832973345889087242303944521407893331503230865419289647661173496450631353796253564000043266278677677814977403479983079988596546168967195905949456521016472210748584240486530827197996306256031351
934 5409115324459047021952928583310436493584825754429694175873129220421492635730072504156564002543735355160352088183835535519428018921581153372220543639330197191005681620597158715995487427177267502061609711680341241098352731604541596847486960267832029
935 9948914173703474991389946738914587505715599216032471570879552041973064881948035532541964029803497361288286627259317613796751626044363687691566680081804442539358601656757758955518193562207526926773359882565886580818726916391543069039320233663281657
936 18298906068455241576238782715804501490735935502711742164585654608283644759982052558106421363850463581867928363104326645766810998762198405063830489999812317545341686757337997660110227158351990334784426115262700032665663888482615493084803500187145038
937 33656935566617763589581658038029525490036360473173907911338335870678202277660160594804949396197696298316567078547479795082990643728143246127617713720946957275705970034692915331623908147736784763619395709508927854582743536478700158971610694118258725
938 61904755808776480157210387492748614486487895191918121646803542520934911919590248685453334789851657241472782068911124054646553268534705338883014883802563717360406258448788671947252328868296302025177181707337514468067134341352858721095734427968685421
939 113860597443849485323030828246582641467260191167803771722727532999896758957232461838364705549899817121657277510562930495496354911025046990074463087523322992181453915240819584938986464174385077123581003532109142355315541766314174373152148622274089185
940 209422288819243729069822873777360781443784446832895801280869411391509873154482871118622989735949170661446626658021534345225898823287895575085095685046833666817566143724301172217862701190418163912377580948955584677965419644145733253219493744361033332
941 385187642071869694550064089516692037397532533192617694650400486912341544031305581642441030075700645024576686237495588895368807002847647904042573656372720376359426317413909429104101494233099543061135766188402241501348095751812766347467376794603807939
942 708470528334962908942917791540635460308577171193317267653997431303748176143020914599428725361549632807680590406080053736091060737160590469202132428942877035358446376379030186260950659597902784097094350669466968534629057162272673973839019161238930457
943 1303080459226076332562804754834688279149894151218830763585267329607599593328809367360492745173199448493703903301597176976685766563296133948329801770362431078535438837517240787582914855021420491070607697806824794713942572558231173574525889700203771729
944 2396738629632908936055786635892015776856003855604765725889665247823689313503135863602362500610449726325961179945172819608145634303304372321574507855678028490253311531310180402947967008852422818228837814664694004749919725472316613895832285656046510126
945 4408289617193948177561509182267339516314475178016913757128930008735037082974966145562283971145198807627345673652850050320922461603761096739106442054983336604147196745206451376791832523471746093396539863140985767998491355192820461444197194517489212313
946 8108108706052933446180100572994043572320373184840510246603862586166325989806911376525139216928847982447010756899620046905753862470361603009010751681023796172935947114033872567322714387345589402695985375612504567462353653223368248914555369873739494169
947 14913136952879790559797396391153398865490852218462189729622457842725052386285013385689785688684496516400317610497642916834821958377427072069691701591685161267336455390550504347062513919669758314321363053418184340210764733888505324254584850047275216609
948 27429535276126672183539006146414781954125700581319613733355250437626415459066890907777208876758543306474674041050113014061498282451549771817808895327692294044419599249790828291177060830487093810413888292171674675671609742304694034613337414438503923092
949 50450780935059396189516503110562224391936925984622313709581570866517793835158815669992133782371887805322002408447375977802074103299338446896511348600401251484692001754375205205562289137502441527431236721202363583344728129416567607782477634359518633871
950 92793453164065858932852905648130405211553478784404117172559279146869261680510719963459128347814927628196994059995131908698394344128315290784011945519778706796448056394716537843801863887659293652166488066792222599227102605609766966650399898845297773573
951 170673769375251927305908414905107411557616105350346044615496100451013470974736426541228471006945358739993670509492620900561966729879203509498332189447872252325559657398882571340541213855648828990011613080166260858243440477331028609046214947643320330537
952 313918003474377182428277823663800041161106510119372475497636950464400526490405962174679733137132174173512666977935128787062435177306857247178855483568052210606699715547974314389905366880810564169609337868160847040815271212357363183479092480848136737982
953 577385226013694968667039144217037857930276094254122637285692330062283259145653108679367332491892460541703331547422881596322796251314376047461199618535703169728707429341573423574248444624118686811787439015119330498285814295298158759175707327336754842093
954 1061976998863324078401225382785945310648998709723841157398825380977697256610795497395275536635969993455209669034850631283947198158500436804138387291551627632660966802288430309304695025360578079971408389963446438397344525984986550551701014755828211910613
955 1953280228351396229496542350666783209740381314097336270182154661504381042246854568249322602264994628170425667560208641667332429587121670098778442393655383012996373947177978047268848836865507330952805166846726615936445611492642072494355814564013103490689
956 3592642453228415276564806877669766378319656118075300064866672372544361558003303174323965471392857082167338668142482154547602423996936482950378029303742713815386048178807981780147792306850204097736000995825292384832075951772926781805232536647178070243396
957 6607899680443135584462574611122494898709036141896477492447652415026439856860953239968563610293821703792974004737541427498882051742558589853294858988949724461043388928274390136721336169076289508660214552635465439165866089250555404851289365967019385644699
958 12153822362022947090523923839459044486769073574069113827496479449075182457111110982541851683951673414130738340440232223713816905326616742902451330686347821289425811054260349964137977312792000937349020715307484439934387652516124259150877717178210559378785
959 22354364495694497951551305328251305763797765834040891384810804236645983871975367396834380765638352200091051013320255805760301381066111815706124218979040259565855248161342721881007105788718494543745236263768242263932329693539606445807399619792408015266881
960 41116086538160580626537803778832845149275875550006482704754936100747606185947431619344796059883847318014763358498029456973000338135287148461870408654337805316324448143877461981866419270586784989754471531711192143032583435306286109809566702937637960290366
961 75624273395878025668613032946543195399842714958116487917062219786468772515033909998721028509473872932236552712258517486447118624528015707070445958319725886171605507359480533827011502372097280470848728510786918846899300781362016814767844039908256534936033
962 139094724429733104246702142053627346312916356342163862006627960123862362572956709014900205334996072450342367084076802749180420343729414671238440585953103951053785203664700717689885027431402560004348436306266353253864213910207909370384810362638302510493281
963 255835084363771710541852978779003386862034946850286832628445116011078741273938050632966029904353792700593683154833349692600539306392717526770756952927167642541715159168058713498762949074086625464951636348764464243796098126876212294962221105484197005719681
964 470554082189382840457168153779173928574794018150567182552135295921409876361928669646587263748823738083172602951168669928228078274650147905079643497199997479767105870192239965015659478877586465940148801165817736344559612818446138480114875508030756051148996
965 865483890982887655245723274611804661749745321343017877187208372056350980208823429294453498988173603234108653190078822370009037924772280103088841036080269073362606233024999396204307455383075651409448873820848553842219924855530260145461906976153255567361959
966 1591873057536042206244744407169981977186574286343871892367788783988839597844690149574006792641351134017874939296080841990837655505815145534939241486207434195671427262385298074718729883334748742814549311335430754430575635800852610920539003589668208624230637
967 2927911030708312701947635835560960567511113625837456952107132451966600454415442248515047555378348475335156195437328334289074771705237573543107726019487700748801139365602537435938696817595410860164146986322097044617355173474829009546115786073852220242741593
968 5385267979227242563438103517342747206447433233524346721662129608011791032468955827383507847007873212587139787923487998649921465135824999181135808541775404017835172861012834906861734156313235254388145171478376352890150734131211880612116696639673684434334190
969 9905052067471597471630483760073689751145121145705675566137050843967231084729088225472562195027572821940170922656897174929833892346877718259182776047470538962307739489000670417519160857243394857366841469135904151938081543406893501078771486303194113301306421
970 18218231077407152737016223112977397525103668005067479239906312903945622571613486301371117597413794509862466906017713507868830129187940290983426310608733643728944051715616042760319591831152040971919133626936377549445587451012934391237003969016720017978382205
971 33508551124105992772084810390393834482696222384297501527705493355924644688811530354227187639449240544389777616598098681448585486670643008423744895197979586709086964065629548084700486844708671083674120267550658054273819728551039772927892151959587815714022817
972 61631834268984742980731517263444921758945011535070656333748857103837498345154104881070867431890607876192415445272709364247249508205461017666353981854183769400338755270246261262539239533104106912960095363622939755657488722970867665243667607279501946993711444
973 113358616470497888489832550766816153766744901924435637101360663363707765605579121536669172668753642930444659967888521553564665124064044317073525187660896999838369771051491852107559318208964818968553349258109975359376895902534841829408563728255809780686116467
974 208499001863588624242648878420654910008386135843803794962815013823469908639544756771967227740093491351026853029759329599260500118940148343163624064713060355947795490387367661454799044586777596965187564889283573169308204354056749267580123487494899543393850729
975 383489452603071255713212946450915985534076049303310088397924534291015172590277983189707267840737742157663928442920560517072414751209653677903503234228141125186504016709105774824897602328846522846701009511016488284342588979562458762232354823030211271073678641
976 705347070937157768445694375638387049309207087071549520462100211478192846835401861498343668249584876439135441440568411669897579994213846338140652486602098480972669278147965288387255965124588938780441923658410036813027689236154049859221042038780920595153645838
977 1297335525403817648401556200509957944851669272218663403822839759592677928065224601460018163830416109947826222913248301786230494864363648359207779785543299962106968785244438724666952612040213058592330498058710098266678482569773257889033520349306031409621175209
978 2386172048944046672560463522599260979694952408593523012682864505361885947490904446148069099920738728544625592796737273973200489609787148375251935506373539568266142080101509787879106179493648520219473431228136623364048760785489766510486917211117163275848499689
979 4388854645285022089407714098747605973855828767883735936967804476432756722391530909106430932000739714931587257150553987429328564468364643072600367778518938011345780143493913800933314756658450517592245852945256758443754932591417074258741479599204115280623320737
980 8072362219632886410369733821856824898402450448695922353473508741387320597947659956714518195751894553424039072860539563188759548942515439807060083070435777541718891008839862313479373548192312096404049782232103480074482175946680098658261917159627309966092995636
981 14847388913861955172337911443203691851953231625173181303124177723181963267830095311969018227673372996900251922807830824591288603020667231254912386355328255121330813232435285902291794484344411134215769066405496861882285869323586939427490313969948588522564816063
982 27308605778779863672115359363808122724211510841752839593565490941002040588169286177789967355426007265255878252818924375209376716431547314134572837204282970674395484384769062016704482789195173748212064701582857100400522977861684112344493710728780013769281132437
983 50228356912274705254823004628868639474567192915621943250163177405571324453947041446473503778851274815580169248487294762989424868394729985196545306630047003337445188626044210232475650821731896978831883550220457442357291023131951150430245941858355912257938944137
984 92384351604916524099276275435880454050731935382547964146852846069755328309946422936232489361950655077736299424114049962790090187846944530586030530189658229133171486243248558151471928095271481861259717318208811404640099870317222202202229966557084514549784892638
985 169921314295971093026214639428557216249510639139922746990581514416328693352062750560495960496227937158572346925420269100988891772673221829917148674023988203145012159254061830400652061706198552588303665570012125947397913871310857464976969619144220440577004969213
986 312534022813162322380313919493306309774809767438092654387597537891655346115956214943201953637029867051888815598021613826768406828914896345699724510843693435615628834123354598784599640623201931428395266438441394794395304764760030817609445527559660867384728805989
987 574839688714049939505804834357743980075052341960563365525031898377739367777965388439930403495208459288197461947555932890547388789435062706202903715057339867893812479620664987336723630424671965877958649326662332146433318506388110484788645113260965822511518667841
988 1057295025823183354912333393279607506099372748538578766903210950685723407245984353943628317628466263498658624470997815818304687391023180881819776899925021506654453472998081416521975332754072449894657581335115852888226537142458998767375060259964847130473252443044
989 1944668737350395616798452147130657795949234857937234786815840386955118121139905957326760674760704589838744902016575362535620483009373139933722405125826054810163894786742101002643298603801946347201011497100219579829055160413607140069773150900785473820369499916875
990 3576803451887628911216590374768009282123659948436376919244083236018580896163855699710319395884379312625600988435129111244472559189831383521745085740808416184712160739360847406501997566980690762973627727761997764863715016062454249321936856274011286773354271027761
991 6578767215061207882927375915178274584172267554912190472963134573659422424549746010980708388273550165963004514922702289598397729590227704337287267766559492501530508999101029825667271503536709560069296806197333197580996713618520388159085067434761607724197023387681
992 12100239404299232410942418437076941662245162361285802179023058196633121441853507668017788458918634068427350405374406763378490771789432227792754758633193963496406564525203978234812567674319346670243936031059550542273766890094581777550795074609558368317920794332318
993 22255810071248069205086384727023225528541089864634369571230276006311124762567109378708816243076563547015955908732238164221361060569491315651787112140561872182649234263665855466981836744836746993286860565018881504718478619775556415031816998318331262815472088747761
994 40934816690608509498956179079278441774958519780832362223216468776603668628970363057707313090268747781406310829029347217198249561949151247781829138540315328180586307787970863527461675922692803223600093402275765244573242223488658580741697140362651238857589906467761
995 75290866166155811114984982243378608965744772006752533973469802979547914833390980104433917792263945396849617143135992144798101394308074791226371009314071163859642106576840697229256080341848896887130889998354197291565487733358796773324309213290540869990982789547841
996 138481492928012389819027546049680276269244381652219265767916547762462708224928452540850047125609256725271883880897577526217712016826717354659987259994948364222877648628477416223699593009378447104017843965648844040857208576623011769097823351971523371664044784763364
997 254707175784776710432968707372337327009947673439804161964602819518614291687289795702991278008141949903527811853062916888214062973083943393668187407849334856263106062993288976980417349273920147214748827366278806576995938533470467123163829705624715480512617480778967
998 468479534878944911366981235665396212244936827098775961705989170260624914745609228348275242926015152025649312877096486559229876384218735539554545677158354384345625818198607090433373022625147491205897561330281847909418634843452275665585962270886779722167645055090173
999 861668203591734011618977489087413815524128882190799389438508537541701914657827476592116568059766358654449008611056980973661651374129396287882720345002637604831609529820373483637489964908446085524664232662209498527271781953545754557847615328483018574344307320632505
1000 1584854914255455633418927432125147354779013382729379513109100527320941121090726500643383088993923460583626133341216384421105590731432075221105453430010326845440341411012269551051280336807513723945310621358770153013686355330468497346597407304994513777024569856501646