0 1
1 6
2 33
3 146
4 588
5 2160
6 7459
7 24354
8 76071
9 228420
10 663177
11 1868220
12 5124224
13 13718748
14 35932278
15 92242982
16 232473006
17 575971494
18 1404600837
19 3375138816
20 7998932769
21 18712911214
22 43246451181
23 98799885342
24 223269183076
25 499357990254
26 1105934610042
27 2426528566664
28 5276763695724
29 11377558225686
30 24332653551193
31 51634129229490
32 108749852233911
33 227401250546140
34 472224713480952
35 974109544476186
36 1996524138053401
37 4066745622899826
38 8234120671018272
39 16575701592740378
40 33181256147166165
41 66062820627131904
42 130839162877175845
43 257812422643180896
44 505499639880432306
45 986395186191715788
46 1915813288356037533
47 3704108874391071180
48 7130108358660086870
49 13665997551408843888
50 26083629848566042263
51 49581843718017533242
52 93874944344357481756
53 177048230620943166528
54 332651176064779666375
55 622703215483619017692
56 1161462326330177546892
57 2158723484492892978936
58 3998446138567453933800
59 7381097870226347849592
60 13580570811556042942388
61 24906522763851897287490
62 45533991360366003298371
63 82987817800434322371516
64 150791341895848629299607
65 273179666195651032112424
66 493464348176366624983041
67 888839422024841203549710
68 1596521555213572261182093
69 2859784166693392552946308
70 5108824760695496441359440
71 9102477132728138213745870
72 16175954043065761140337425
73 28672934841842351580266040
74 50697426817028823196486977
75 89419080905377983023535806
76 157334301747460361651329848
77 276174405952303786781078034
78 483645971439201494771520597
79 845031093289680688451572230
80 1473109812536764466596724415
81 2562304619521472466260406820
82 4447081009393326596843158764
83 7701635807756331476621840448
84 13309727751715616771361276750
85 22953442479528795475638816726
86 39503245102052464251797663664
87 67848064930667557180101484970
88 116298741149223251358296237562
89 198956524695421195623408128268
90 339703033630225565659693406635
91 578909742494070163500725323896
92 984700842918280972536822701733
93 1671826906212405389511159587216
94 2833238336077487692765239305958
95 4792815191775578007985533150114
96 8093283326521006810285209934520
97 13642556197290264154602418191738
98 22956935680991787917284229219241
99 38564634311847546013680137972382
100 64674249407425618160759672579595
101 108280431893551926086756732759814
102 180989871777215832193094876659825
103 302032290382959350569200794392116
104 503218024693066613882060464144578
105 837088572638298031044878964218418
106 1390296930003619458750111960602355
107 2305541641533219190389033161603196
108 3817471352096353613589964600422907
109 6311375099805861634518828646710072
110 10418984698106507841087807970061814
111 17174640766681036734351763355342322
112 28269509336530967569163505111020316
113 46464852953451729090959041135997508
114 76262975059996294604191106596129484
115 124995059437965890900706323816133150
116 204582644056712863981756495877871987
117 334386191183780678917241631373379002
118 545805777893176156729044683947401450
119 889702233599337380824987118642090796
120 1448352843878558030001378738827587726
121 2354688590438989852966220204773729542
122 3823209842254185408646012802348568519
123 6199610070244996905513937238488474958
124 10040332980887220363082903971655169286
125 16239967949783932781033776402042524828
126 26235009917348311927789488261984078603
127 42329380242978932135611019060718464166
128 68213871303715408793850339580540460082
129 109794098054357752469556649683941659600
130 176508696417671946843134848176405760248
131 283425710839689114416602445749092759468
132 454572884100692027213430973912666849740
133 728222313961949050846012618640739180258
134 1165267296004823804825385128043026536995
135 1862486408176872866770852738903641484734
136 2973523821712425133088602797227718747114
137 4742039688930730147330379477082365667216
138 7554035430353614729618036839872945438272
139 12020359658280797371205971744856952420048
140 19106669242923367821978091279060727301675
141 30337932499881700765366413329885997410144
142 48119905940398651133089461793565013489075
143 76243988103530081364050356891764025314108
144 120679268849261899909485064230867950159746
145 190813933059290533698300467672517703943394
146 301399061984846121337740924095679603099621
147 475589325230581269050358345886398031243544
148 749695001402192022502217132954743382606838
149 1180601452247616762932556908063268939519462
150 1857342506895166108499374880938455202186492
151 2919136598986758387798617450758237863004488
152 4583468636008050432255915497888532336609105
153 7189772872527282851284233076947870417553662
154 11267322376334079959848811511264084218602494
155 17640644140694852169661252734768719574792354
156 27593056023401665181706859611267757677072954
157 43120147236042327708856768494909744591566076
158 67322325668586591742022980296111467322421122
159 105012199173384303693016342418787457867244980
160 163653554240199859829163650323027455454385901
161 254811723271856144332693294360836620883059808
162 396391950847730000176859668179417165901568037
163 616090975145334231551982706329806522364704808
164 956714947713159164082686930324129218249179054
165 1484366059706195840822550153317493181298798848
166 2301034998550575045044195485737336395389266243
167 3563954516108918390558160137550422782929233958
168 5515320155725714748926719694130870942085597929
169 8527894815218727503830839387764230370867734602
170 13174930177184593589180517849888500759253931062
171 20337286091114951349864455099732101217563136356
172 31367408029310258482835046367687020886476097776
173 48340146475572158443821658243500263225351285682
174 74436112209692344264458849655946629513541289604
175 114527150386299143214267133305512585098780394544
176 176069815125176002553718378160744360796608912689
177 270467841157407521248749045886950765399126505572
178 415148232307102358356354810343352818172548944941
179 636722372295073351626787773454228676746080693318
180 975795651542018141121414902234550842769252838792
181 1494279920978485294805324789112125170461158795646
182 2286503062228902669093905533020558278738434351377
183 3496075138534917635175955380490976291679277624660
184 5341475521694671982522344792865125948857312405261
185 8154842560401017077617806894688764549391065495220
186 12440736283735133697422449770323688628086372876896
187 18965095530816863965111567944481785546768217838526
188 28889810088625983084201899352017160684181804370064
189 43976156323020066627462462683026132609086693073336
190 66892122555817200854389087576310153411863231865919
191 101676359291798286731941034233926234821327616994554
192 154438098460255552788311788075824270316118961568647
193 234412341870244857196534957880668713480397619701644
194 355549577580059775330142251551725636597213892277573
195 538909198797828183459957576982818714109411985777426
196 816260553920885779401105261885632268713784886779096
197 1235497377980022904673780044272870255173340955270230
198 1868773432140970438315078574960482730592337082978146
199 2824719023906040636379661597091976582214746715563890
200 4266773526442784733804774244754603848757588879637630
201 6440678079442090959345460229867063795545402087010350
202 9715679180392769957520341973129749022059923611254295
203 14646241720370901252601326351635211918881569569265752
204 22064421904719095185734504235341409969617542045544634
205 33218045631956930152733059996951829518778482424384898
206 49977277363686744733456238086352868378541151385489774
207 75143237737013590401763927249908432186103759559541220
208 112908800164504474693649986158662735146917325413789375
209 169546185033339661080032164129975484656593265392135492
210 254432354616244692861288025179067299192476397174091875
211 381577239637513475897290094826095667220092464023076046
212 571900008184811226140894523360824146563674475452053380
213 856617508891125212419248689184595580350263603151985078
214 1282285300377672414777625026822628517620421700938429946
215 1918292833485358549022967223384027646537524496811669012
216 2868001025949353377509747664730235671494398204844327996
217 4285282663980920424714267052511914022434268117861763486
218 6399072315434555246832071731564694306095710127427405241
219 9549783303125389151885560786171055827662065691358003810
220 14243297189644269381115706400713095508797265494336940145
221 21230959620920900909207711595261497353709209614634460322
222 31628042584182727173237403150429051541656644880286751634
223 47089071230092230044773125234673437409344138142932353502
224 70067166495583338908626315206506683343767107897735278787
225 104197450319533057329543419545150111364990926981187055186
226 154863548491225037348230438564080957056244924812432206518
227 230034170716961037041590086945294407874616546432697204280
228 341497850898814671628827967525098572621296037433711614936
229 506684357274566883252712093798650836177800912273493997456
230 751350069291668450110438621668583673765398336479119767665
231 1113535008264974623464831282433825021115312237739202035012
232 1649390596118766822762138471684261886860356738616807276867
233 2441757990009186044857869647208658719087760286347376052354
234 3612788535461121457013813889780923966285888595256241631468
235 5342501234605920561753426077556099834863645414077781322486
236 7896055912962887687840875499528022726861480568503174322674
237 11663814674272062863694004847467063409793539462914268762752
238 17220157618081276876643443234603033267958345132376304734228
239 25409788014403293439047107705502923297334163560223686306792
240 37474310303813688308778460175226182124392787822368587584686
241 55237779164906687942905813039134957702249994530132656668068
242 81378555974611441105830219089751378372889150270108261343226
243 119827417855548528069358759584728858593049722366854740726472
244 176350260476742858870137965888615486735221939272346437873775
245 259400561925763276591787982330251808922177334155063979962434
246 381365875633532127586221488572039659022089973882454812124522
247 560389584410997082535116238791167613590819452120621291439804
248 823032096494194944846952249110529852249920747425526541498362
249 1208156393850960669930160500125351231816784978513419177054090
250 1772598477524577699276796146080976833290558310474007997257405
251 2599438643881531891270277389088074137974655229178581455274272
252 3810060711393239643633252777398610291429713893047774119892787
253 5581725552259750767213287387985408989708119419509857592209116
254 8173168285196357470599899466365153156282949209313860506840260
255 11961864928337744745863964135643846173047886175512257255436554
256 17498262977424445750384529797903517109128386469415905011883136
257 25584661043887466327484057587929690384191379374579039090871044
258 37389887732535511315680967929580644456192348454201910274723222
259 54615949916278403121998862195056012718551391692098172576730552
260 79740089975970770220113419685839014231479008370798155632571923
261 116366213665334798912058300139986253110010613966238776525242398
262 169734873651985372547003774783644513736280797904669611164586883
263 247463009262152760889051219800658537320938444118170591386571574
264 360616466833799253631627905876097979955398323275552992518152009
265 525264307026542661650576629920406309673986967249162782412822802
266 764730315168115939400242937739219741290374136663873714295752745
267 1112853001703325870100539585152340211909401999426830336470893354
268 1618703722001628029169304192101154941033374600203627611558836421
269 2353412087080898240540824738058734154968648330844753558098394826
270 3420035529659758177509961753304575063898182472963597822532335507
271 4967824498092918832064433227087904081182414412099086983997630766
272 7212832008922084512940807986623727066478401034453123989664607481
273 10467676297347020702482886076725965566443852306740753340488315618
274 15184503134091096041569078469940204474032976017619985272558749826
275 22016975265750068078664573777885319757958178998144889151405773770
276 31909677566527021569565884899338982545161102665564024717130987742
277 46227008173721184674142044188567959857359459856890539569144448294
278 66938916200061404196652110624359000227336171677090915906962267151
279 96888445308969631525891063420751145780943127475088443209101184684
280 140176952271138062575860772328308379878939333368960161181798058794
281 202718527045968980321438086239112374981034435687491215622663234702
282 293037602832733993950584657807490420793122302773432925046848890922
283 423415955030305537740554625429958785338455633805650738212985257600
284 611541459519527980355708520165538427789019275021749635322470360273
285 882877137773001424979258698870217874019868346721398093248594589178
286 1274063772164192557344181719207871850264322363892595529505530049542
287 1837805038548947233832695683867591352409892663649064910676647781512
288 2649878258747440348304328780322593828241593354482674293798899861433
289 3819191632771258056050603503402949627040495643390317381793745448840
290 5502206012260492745222285667120457978248074329570404726626826604773
291 7923607066349678034395501222825798896375053369601330690046862228864
292 11405925017784704175996267049799630064094206376872921802757050309374
293 16411958001187960121810670710891438919351084128622282772382654684208
294 23605509759595215331477816980445369591932131518770190952678239518849
295 33938314055178175865301144749420831537263460499016833078507745190064
296 48774387622607093844039390138773283699846043845685874582052080469192
297 70067858971797973669402712246300677020870087618887079474739443234270
298 100617171282230487873348683905379454808312960684647576355547573458122
299 144428321002562393800712618903467772906185161161327128381910570883660
300 207233702488643069205805689035235640723819926243939954195600766538913
301 297232935732748785170475385095486605256450980992670397983444788081890
302 426150249538202956782866957519112215509669024427660666088627194252310
303 610743114291236288971739296470409903851537763150353179486516291367190
304 874953890623066822343911672389767281278955005486946751327065830448614
305 1252977414036852295310942101538604964153948066666680785470801316211198
306 1793632790154356748788663666779031714787207372132572460316685308647234
307 2566591584340087259986066948458095811166575102703788147239489134211850
308 3671247406152390758541246651153479019635601432191350337645561326910142
309 5249342463015213440619580831789335994579350569083900879542575740429938
310 7502935867484952108778941780143041345812653692018855085772124630615425
311 10719964231644616916540197318962655244696811288830201138393845503617076
312 15310589359161062409204378133813386563308065957454767934880452518984649
313 21858866702686372409745927399424653585263904216571013369387637238238202
314 31196165902647651536377023321689237711402403311686276762281573587743839
315 44505463437039509896427449077187895244238863987269143443618149924993280
316 63469435625088757276931305360051672998276912493775160207461820618945465
317 90480672185931394426128443229216829495705690554248205448067182861215498
318 128939962247281337138833026988184148866689726238660035755120853237466467
319 183679402743772582007360743250566095823472836699430149970804364691662798
320 261562351980104037766021751952394032696606129208936473899126716578861294
321 372333845735670204903368910857489589872601609651012359487861489279793672
322 529825615940804170737141770325203165205687903626299136220654239480733195
323 753662979181957494408369887368146608914665999335992874071836816426961620
324 1071681778595939832244372224742092913913353419130439716110148354361602621
325 1523349576659003179350420878080532164103491006785618078192560871318030972
326 2164606707399265693190343077691621830598933149961918758907854129144323290
327 3074714114110836485953463696065368498680228817739707611091372258266104418
328 4365936556357115177375803025065408575580126864508717667145712906373233775
329 6197230535130981651311568789857808753646776776392151818159765333448158656
330 8793586643793344134503154784519334722124509739886362209890451552405126946
331 12473352965778557329645885734425180593326459484051328360944303643967545052
332 17686819721481498223943078630454748204822853614545391092733401535104080283
333 25070688256437841240114641841007325249605210052726699448243500008348044954
334 35524937983076102941265129066369439871910063576758605952652163818820227004
335 50321265498492306662488989764932147740066701483887620411187871381821909578
336 71256013280436832853555785195756045945549101452682483948989834063327031483
337 100865769900375907288864649436912128123146505706891929013923553972576872838
338 142731225541188704030102479397441596135591263913129437659535132677207671722
339 201905270152217316831780812025909510798135255049713230881326707580233544640
340 285515939445962046692403739099784033950182994764843603645799169962881354804
341 403615346783592467312734829454842780641590569794948895736654459607339640106
342 570374571124765436077185100893294123095387018979129278689117882556701212052
343 805764944414529054666396901390808006430875781261199991136800848001154469008
344 1137922978340117451236986233816314075901347217551685557464143377473699541166
345 1606475848820540182765780235371743848069527292619525124680236870577196038268
346 2267216100595708368669324491675754553572553566914838338542707575405653991478
347 3198670899618095446540779901864824379628124958085080481753578814788931971536
348 4511330738193777758708226617071122964680019580985268437330550377618504281971
349 6360610155646541308176133456330805523281580054870264821086242964923511517184
350 8965043975807435486913233313356128460216111406137720315899752705787142816004
351 12631825996789117772924352191544250527698977245650867958695503667530788034746
352 17792641787285154357367023468321320041181754401385734122381982095354415937111
353 25053929366425424127424433030397583221011959713193962454962433874440717675272
354 35267355339284361660713273011895636292575271325171114958113716162112630641846
355 49628607029777094214842944247474049584263523331124195167878089526986366723298
356 69815835061610524708930860492673130070032658475810689062375334881895019664442
357 98183601017915022299478702775977613227928539947955826891334794777762052875370
358 138034500986129542834965137477308249558370921302408086681631223488770543414192
359 193999458946162815874185106332456233631973662678186815240935665185241029936208
360 272570005492494998300885743987121616295742175641706790398817937833751546431545
361 382843059330578478021696198236457495812478213423386466932580145600756783905234
362 537562737376679769181092718871003669150883270394432548754736598819891718588272
363 754577217470330132979717436336442642803748695308822194324169686614145403965784
364 1058875403074946051743664961983347629601605913222630398144479222830982201893122
365 1485433295876173187446529701799833787223836289739238302276043119444967066326968
366 2083190813885559906807279817324064405876355456639123098774390411825588580569560
367 2920606380365119505688552742052616575383436789027318476960496478764261293506528
368 4093412977267621506463330238148193283212358719999047467393109941270902662033999
369 5735445011788759625086986208904511004234879715274067329066756963683507952163694
370 8033747407627194095957891165391171483819146687004089708088448468051623446687637
371 11249654503782640350158621006116857572878099450580235165847733262181923199090326
372 15748189013295697771346757042075591620298014073933965566397856369237355793912494
373 22039053245993629688220294782587545554763467781688601660529294870129156457202922
374 30833767120858486362611685622784731786205805235474689454188213850230528325001043
375 43125290544876640085666867934778541372121146621779197773648973067232334606895200
376 60298946351056865812910781424013390548514789285749575463662111826900152511003404
377 84286904546615666311970035495656421355039154612799995511817200288436952134065386
378 117783274231257739079471882448275941665044862768642693313686516038916121708203067
379 164543496468131397410374366575447157354525871159559559725197035667428672791767970
380 229800961018260515028771898536300882388542772230672477315602655679691055197284797
381 320846582186465137349781010157021389070142526185125030792283091361397952485146968
382 447834849916487577869492214386187296771281552508814060325934268451361159115232323
383 624904541752879656217465719046332178609811289782204460224420656958020300736029332
384 871736498786989744132022053796180956384571002485826552565962026957407658327969766
385 1215718316793605491393411138039176941858192345043273012836035367378362639159468980
386 1694951580414745706258716743688102591278210712477341466597602798112240501998722946
387 2362428428964653924062230652327525845279891169685346846316677582814573443438470118
388 3291830549328484193639469736962798897459531878981632025532107337473581126914547545
389 4585578647953010854460240666300359500938284236091455221258546435104292080045591014
390 6386002733806021638923945243288722677390213714932263155577963760029481734414234439
391 8890838964259654815762474433548619740413654418575580748280833043536516310555958798
392 12374723049164990437404159709782486601240968628101302505973931601909219944133476007
393 17218992581749294720257482975474931693354859674878553877027216597287577937809586562
394 23952999282830907204539870814802687074520318384624042752403527317931187512190592838
395 33311361078890073242411496373639395973200477593907211205143365617523920876323264974
396 46313283071951653503859415635664714871496671951476204605230378908101076986947513945
397 64372425092439147637601816815804525232503308058913983316542214230045391228614255908
398 89449039081516192518935350580247328391032132784039455579324100644334116434533172297
399 124260583391875717508118584888545323218720578377568197263462624356327585817489299136
400 172573214073816292501727462140669913842990767105492386537266795261353637336264015410
401 239605104607867505280274523008531972283542052784364922527785969791985501214933904394
402 332584350462063926834849503025141990357244923699207593914842937128917819601754643456
403 461520506982012244178857704685228722638440184905212709249583778379136617945295981220
404 640271288386647259506132517408396217034753516747516457140112398145986964220507326410
405 888016963802031082787941042512787637625393636883632116552282326707690266881352586382
406 1231297748449685477107631833754664642590197749647786468135057770474344923384027862087
407 1706828444935898602520371088074142564081950115944022808162935509198212489523290203634
408 2365385853752205363515086278552593588290154227959758386513992763513661618491719299810
409 3277176455862441501629686202806677842040968590420006243106082462399412242530308972080
410 4539246147702093861988706812968107720029864469613402913430294640278136526225681857558
411 6285706300421773036893244697355703762408673227626172397771521928443002874164732537002
412 8701843014162202571006143687340544819318135143343161281636967109076483907643241415772
413 12043579244566324749053692015253233770836762765676333230060423618174016020242767817134
414 16664313865356785526846751456867259372695384526473179630676909676412099454761932386771
415 23051924551011371274608673656187227971391728872827931771071482524520745187773884910442
416 31879770724885359299319500258160498352134726500504667802829751974375486747150856754092
417 44076976001986195753796337045581177478938097788421113394655176270542267362806087432028
418 60925253878541736844476776803767909077944241729711556137005612175368616716524827164194
419 84192268125805863517914911147128603755110110660292336171179294724448853838007007971090
420 116315268016102302301907852561585851255159804985287896573586566728523121074421679438278
421 160653889041914428236929562659591030077860535556643744453434134245547569516735642253398
422 221838084723241155655191903800877511876019586908962961797383696235452175284380472392493
423 306246871117912859731412418382232738786600118706458110075532527436477056687822795276736
424 422666905481310106652029283839086479827961590372411048840055909966189446155052217537460
425 583198231378523026673573450106449451280525717087264115940412292998339761788135043952638
426 804499650881601091086216193754555643941873606722819755655760372863025017155934950766769
427 1109500660378952326565987753097629201954012707399182921600003874166696362433711018331732
428 1529754176025754374341860480893992326299956478245402181918354213826938695003510914077024
429 2108669125094275520728159074558187846074681281831406905030517330474449572411676275138426
430 2905950890626800189019506254331260770505158181313710388623883767245599208139497677668874
431 4003699467429060039342597311234325757345776753976351511439000147168693223515606597493560
432 5514782196666357070676201075919550207397121386866771153648706971103879336280116195190640
433 7594326759302527957657400425390459144160259354989325259256170339242101852890216796817318
434 10455493523753813294263376068739853147587368727329431015128223561036664165454346675716436
435 14391115542109861961526165716871308858616251751619760462990899977510013019973454964161476
436 19803382110012365011607877123885550681587646176595000624632735760443783380188191156970593
437 27244546137671344792687976714900323722440091912486084851931842435522127676841862995341572
438 37472736293033710808138541964521531742201840021800722789860341743531187534198440834582824
439 51528460838879887128075319581856897311815415634511859617887413354528331760772719273725386
440 70839450022437783924714962919144664618772345802452665685440981060651419209949825459562590
441 97364300931105871730249616149204050994868659172616466133259172520281239431142217535902564
442 133789240301721457953586887781409839446404877000420156897415363314681546259250948387685726
443 183797585583129824507801677464530514938099673704749371187855219672477126100841393218580810
444 252438679532111035460810123193192203946396735069416228764568666557417149604035847259140696
445 346632904191812574708475812465348385866799439921372740914471568558853906523607945881493716
446 475862808689228619826179227602596037788032636594597566892090675130665934829449228500028321
447 653118724678928657627751809740994842433307763377096606608638858523269352244253245876535222
448 896192283740659224879303600947209728423421241608522702549014836436921023427833106845319720
449 1229445433542550753125597417436192785329319048827366109145266110900150499720787723542549210
450 1686229201427672746721045583680157811165829831882906025005209948665565264293996179333010893
451 2312190109856689969721636855834264049717677021106995160642938671446486446942296815877149516
452 3169788986392805902178874711876691001479525783680962306623759506026601018860865996724682883
453 4344475348329438417660108176124797070314205794222128158223910829705243847791372587459687012
454 5953122041714463518200591184237897507045244811005685811389688937773321533079414525310703440
455 8155544985153948099853791639866992475176424575294990984261128160180064021420207385887114142
456 11170232959489909940542112223143789701072139427815211581595597075988828180533050104543206157
457 15295821316707332770478290470861496484886970906560825924044738837045753177537024165170403154
458 20940400610868894868865860980505048554362706141449344988187155852901228013894397745597215385
459 28661510023258598646213068963254894359165373539762966085557359562699826003138262049744911952
460 39220698891850670215378731554242222185866247762970207959622194607755028954273417135833132096
461 53657946701813105399090079783047450800447919651266559887607518573342230563189472243844132458
462 73393147205763508370668032071584779871860458610491482109061098308990915691291709743718032501
463 100364468963064237137506532309503112593735745767890978312515330115903861237599947195527128520
464 137216951280444766383266272066055355836205156754082383181999025144915332634235053903314476926
465 187559519311951580868503325158172836070087536485266850464685943838967871170736676162921765452
466 256315164113138700183489891059261533690238686891298410132682182886037615135662819573156263557
467 350197956394689526753267425284795563679491989827373073936425149643970470782018514978641086188
468 478362693446715652746462599353069320403181599556006542544234871511744175247177311779484514265
469 653289466929372736367845704546960362965149439734891441658440268310347329776490867567838351392
470 891987845518231713744247341364428606460995291040548587271834239805852528720572687866894926306
471 1217635808548258331241227260089548347962432456500463638230099027497354035075389816671185038120
472 1661809918209475987544264617457481318547059156718864118314916120461647150777255858955612553778
473 2267519376283141837085600688897962790170744425805135474583712825599520919494587327831842356536
474 3093332863138680781202302955338649071869213313876113026428107302651774120632261739458361723475
475 4218990569660675406992094946339243558997574926340619833407647785418656872440686744679693207110
476 5753034324312211383813936825143586311518513797857250645322211215775263267757111403663078199587
477 7843179358581224983709997806202818158347462310911360522039011495795272502318034603755357241278
478 10690409892829172233713325877836689245781799252249183322604965071317311454653809797089957527623
479 14568131542747866099622037198683118270770387780058752764060569713332643156647257196502646085528
480 19848189300188371570222904406613157440559526505468030653744463497593942228541533228516926800129
481 27036204892611921255126266556757832531354171811209325965010261338496305003926535800547677398396
482 36819561739856439541774203026909654572241331589404585733551814925680408955264061136785843070446
483 50132550821812571961654259984870446852409857002247428802152834937826699709752504562592324770356
484 68244796607240344001818772109146055524089097419898042026678382181034498039838637865420388960565
485 92881257709827734121436289362165432501392129044067505161273467276406909157726722849896588188470
486 126385043638409748314733791844277718092784816590281327594885397616807157758974149926657545914695
487 171938279468229206691270526133312882003495290022427800846970211803335726013799499708996167158396
488 233861653114092471044756712906589997160528192540158022207766784289988706996685583098902865681300
489 318020593585382896765449133283957649795738387682781073839259356850785570798700333276185632071522
490 432375926997553954697867447778684693893560877274793672944376380296843129068812732604364592042684
491 587730250997286927172728454883252606173823759406453032229034983173189943216054498021574143205116
492 798739388437333206184590438218268639382996006102751311105153805469609494292870752505374868860433
493 1085282790553444963042456835481613256228254936513524832495662377235611056733324997055287435362958
494 1474319904907965513991694796563704870974521814894727181756729817880397027689883537137053695951535
495 2002404337842613131304435279770605420894456710139590968546306873223233945281918047088396015508828
496 2719088221796845835334814847506362681249161330203125227571912723850475263874634105739734328507341
497 3691531075313228176849875232317025085301343183223863950588927388505735509889723556408245266864848
498 5010738083182098668344476017266202226255252156938071144493981227506066447701356682639372965840667
499 6800002200663713256824103754933868415875067246236604297098169793865989090154582509241815335993714
500 9226326392593138811045007203862803114476753980278576899281843611628414655223100526040716442159079
501 12515874993328011610185700276817585282618072562725387416481871433910902679324672456878618802802738
502 16974871350394432975215192128944812064745518969486734832740466384723352202416590660715356367859924
503 23017855946506644769570824206310687473919845378125705679268182176883219769545882293276474312953786
504 31205890049805606147617552415660419887488814586106030203374829052521329155726399406905441634432044
505 42298195237900901542252966201921122508702056667759426387521951919092473955400439909120228046787590
506 57321940573946203244279117632408396345469913905437513534140750974227288054484957827349555291779053
507 77666536867382664516016422678472976638435263355922670997153919451829825244752727319514925000718982
508 105211019638397060833073022374104715934666512593299556701998594521990369795752079498683339470644167
509 142496098895095394990919164801984044419878938577756445470988634805956959667731512428415512324639698
510 192956493664786339675426536682098144600918408990554672914474873869800528307522917653564814769707370
511 261234614651772495970526337468618692038287623019628368446810613802588523260616851823207104116375042
512 353603997104792712754072054426415718412388154569703270459390126662958808112622435630313622944946697
513 478540774378615650125561590996749847623346550899315018605894183914370468790863188309266977509218232
514 647494804121569297392162874351747644833194938266670578073240263981071697538941723704761193937100978
515 875930002057670595491957869198832623806553039955472700077599936656350819871059144945926772226001844
516 1184727601835699849422935363543951957301887399817820957253225347882445002542722247303650159209735781
517 1602078593868664793305326985062091004905051345954284061342650562108578223257473746696901095557871962
518 2166035393341235145922437269869621389624724783140910677676952835858288221717949291787820212390775895
519 2927951735729764920942717839449777598432508375982053780916286936943266512239442309646820629902127296
520 3957119123886323233737627890976660357537927909547387957397970247496333780546701795036687757272471197
521 5347014878651168654377785387312831890609103516541036593901904913143864012350936944957893398319336610
522 7223720414628720600577099394917126738535611349691288347455775179609486802138410499539559901192124973
523 9757261456508203908078758199832987393603183004779937655484688435271757603357037304055667145212296920
524 13176881565136043425475912538679146307631968650889212415598911765929045947592877902370127456564566737
525 17791609436602562050567536895440985056661532332202546053134888720405520356252804983695864823812923146
526 24017949695497248612733458829653631210116112800937448141667753205650801116436588019977462298362586044
527 32417157573692973764209141772727601496452841514988834277109542314297517240776313083227017388129165318
528 43745405317485850322744371103044476175000422840028789714265864912747238639494932816492523800001777457
529 59021286708660840680174068783114892542528599910053158116150793733021120394228519687199894141918881656
530 79616635431993619378339229752937856717243214493158033065578684391916169601386306565565826288218637868
531 107378686948977845709001220368611972493596765967723886965690065715899793831829929878860189271095916762
532 144794371489306728346106314111289394923841416508133751202413799018604601045420321763870308993780324187
533 195211228407522987542872169436180490126157812736728052798695694920779678374125226465378327688499690842
534 263134402173914167827494109067084189934710580248863477318776830019039609548956558806406327416299817403
535 354625850312395915476084004742515128387186415704025360740146381016445622500051501200126172455086732730
536 477840843584590245404669814634192879182156653004614431291440534755419609521990585210675601015811710335
537 643748845859233893061670119517525667505308031693456766796815794122532542503862601292322439907690109332
538 867101966837080053989243807019773600660163097333991766203425197964216477354650844548468714666947260944
539 1167735780374821012404105284537600011093921075144716076307487390806097218543355057645240486335622179538
540 1572316263511626536046744171943161834109303045962940415227971947385293306891458494718810358814723203284
541 2116685439474443761687486855956621324593919740191204673239735310073375696665014151005462270708423154484
542 2849010353579263995805276298753393141123365755018856462325913955352556560014698831955419785313932466255
543 3834009761291099840231203047891689184424642421138906486073479572384072992872966867011315092197522362424
544 5158626369288899180821263761343289869291173784171343166226841535645132515937097068332702550254308413958
545 6939637682065488037747457033498107107557283516758056574554694527450153077710562242231060596178476326840
546 9333866225376961949393781854146356059796292611221814271558023448296693691352075629053841387755886472635
547 12551874535497197730268150649964719157425893815659381067760628672017796270162514444671943539334607361034
548 16876331071146502133416232871068289144030018869308993380537832086029013995652597420783544787057312608281
549 22686635870818115451493630408918571293155305019629644788304947732969912747833052847183571116330507482962
550 30491933772239382163561036313566959460783933772330223539461029730889018343270929236464706124267562766248
551 40975364365777194120501330820161886827171102424427718623954277660837874614032346212764490073661307316402
552 55053363104963817307178493606407708212708625529814504322268532183762175124232073186418518738805832127040
553 73955119389402263784197339114554516452099397131153322680568107104648802064758832600088907300711514663860
554 99329024872823961440719744861652611512914523555014825663423530287676566514584569935249351880621727772002
555 133385255575139834605906769584059586871466848219132277816061697264885365221996963007307247259081350215194
556 179086720755589572257559628730733105763737137388399352795502538640894463054457054467626704609524317930305
557 240404741940518152489746064884867150330478417499679815241726862759259617557370105266902364868115129111676
558 322661346884097435286962794360830412797194647117589743116825926584927473322827570986313112514276822814602
559 432987442749429122073516016941512691377499750592259932600510412504195762668913772531357959988695240150478
560 580935994104671179909400241580660524567542655365566699758245586259515105018821833055556423246691984827726
561 779302506893185792874552623959012854781985082468964834875417212931986911109074638878096245492868090493682
562 1045222720314324049478914329174822055038225849859345668198220320465232712245800423663910752436183296915402
563 1401640916922809447011127896629864110956445029265903821773352818427868127763399697286983197723640822527188
564 1879273654878692021282394141151724303295095315261406801567836528837590507971354157205335279037615748742184
565 2519235643140769396862377048155290764190008417108770771054340806948991312849517628729103998017861175690342
566 3376550438708241228911313686355014786632814590732972260603118703822231489174768093279709087081009581188050
567 4524843336170256265195883156556033241384211883355309881781348207519987463861480151834539839733066043758926
568 6062613498582810248671578154142537206074887141393651604551896373584760583494667424610655179140024381691031
569 8121615382820600859094640266987246966826388538348196706782635732358318168260706292455983382283723095569932
570 10878056954713771209245250628273025145233578309136085600457077570616009248238174951548645974044173941688744
571 14567558878178070974748962656171833492703286427508180356626627031818080072502604604002926799962395457054634
572 19505134529039017243684391272441621486381017454824982633651819604492115807573098781515882653282440127796874
573 26111871613172778323538317648999382303528115032555231300049290812752504230286334691355797738000126906652848
574 34950557370183002767111685217215721813200064765636376940217305335647433314396300515118584660530073546790648
575 46773237442764547302176014629064606916236233483213202894955441917371982670862833865620605948931529045936084
576 62584695570368412876129935335650167803812036624724315799953665711244979646059902033510183001662947484478483
577 83727169975033293125538756048413580302787046173528688500986262259214280160604257770591945712768339907214786
578 111993392665097933160875088124379653315379004087099491818515575068001731584019546947728366452022933235814629
579 149777396311462253630618828546230479603432883175587630492018680279106504143086620537975202198917113974882732
580 200275674693825596513445700070357645249072029355161029942528232457752174469879625472654412152320392978117064
581 267755466204956125614269481897438932819486441321889235572385239470896854548223649351345042622113216878682386
582 357912500390735878511268879619626159856788182739404248048312032286368451838852606330825181790334883676842484
583 478347963665653904455004808483795485996702271152282590536910432621135973639437355231277192153895246601984376
584 639204312145520962010510791003175429388469962953724880324447954612290383960841769822356392481850012077844779
585 854012698022605679473526927771132750203966528188797051816595750728196332076697532544971780074094276126973454
586 1140822259302481380232175228115112845024401728951280984544079116132375289882699096751453588078016571670036640
587 1523704784243508552133257645154423004236236471466699958178756122522072249109506710907639862504585056816318856
588 2034759206271389551350728745754513882793310917850205944558853433409182281907976977248886663443448157298281947
589 2716781543596037673062742806890190777421446969500819782454411274694988700797717486098390806162478652600387128
590 3626820633111850327824460228462785952217228079320905022201941608393598915071730788415796595772258813061291829
591 4840912787695076268101403233453475634037530220477576716576764256683909053761162262551889575851335952589847666
592 6460385263192986475072498377897514653613978763172194835222449193092416914844881182058539036149487488140211875
593 8620247035893180945738669490879213104789545529916728464377722380796261241974351748064497309057628322770654556
594 11500356325682453495499522742867031195112380861616739920836550058744430312280699341115104978781169879509413377
595 15340281444588009555276140180472865325522234937672352336346140376458330650259042092988024114641367240844020260
596 20459073342629938963681101011480858425214851260472279968758541755987321827336532471744409759785347241525834043
597 27281569133273915585365512898256031194733906673034519459503601946717521800998657001264047085135760323530106480
598 36373378381233303521754906868726291356003156747803688793932741573762060666596555746751360668575057236061010497
599 48487411109447084490683047497662111304024671988974277233746108314325274231110465155981772447675529241520602828
600 64625745483932275068191627200686727086003764590633834383137210570921925801703878239245604396514300729741612164
601 86121879773632441381611978328074923225749969309099670904387374570362900273191536042505073801674687100387372338
602 114750067994246875354733945387203100205246773455287365001421250165679924430162958493178675393436193934331890026
603 152870634941439773843881811716078355833679790841083212835122836703089128761151890804685663219762103853207011570
604 203623080842797643431834963958631480757050089195033078061144551454625593267963495881634893612393528742011407692
605 271182652899136685284257189129463048015727866729591764268524372933170467594466373444286957825435565757057530364
606 361101191071321076867658432635860457452453506633350970441120397484240331679191060328787815080519117223150182093
607 480759860109286148088540006693978242235614513963226545349337606958293267323523515609691844674077042831632983002
608 639970404268673145869220262748473858789243339292358246855866227127129607459994546185516933569473768827368006520
609 851773527772968664100924400611120647207242800626020355565098484921080733406433947912943065934081759414800255324
610 1133498869696029774256868209234959251495534237717557572174949575111022691896845147518522656311940874625116156115
611 1508172073816912744215464514911438446536344689593037997182331386094999669836106713280810421807499958039000491578
612 2006382330262993145806000747139402404285851371945320396845943087597649840881202631804877665329176789114799932571
613 2668760708293829700375059075858811805698077170380640083989104286591329805055871988282154941280195095632098283170
614 3549268549792015346193199702884633782940279785381908619325249327628037504473786971710468030915384766096881706018
615 4719560044277464195996311082984820784885323681310067503526304354660993098667695894222526762710823387763880526348
616 6274769011199054163801185523236809446480301014571666628709571557842980161836313723949123334415410080716236615142
617 8341183692144710640926432933426386122283145251103159867306556545839691987943422769267257899191629448908373411354
618 11086424025425098929508671287627100472084442327608389947442109688308950233287828140715163093167072888507186020955
619 14732935371799371718280931916373320542995636848789889692173208747269732330431042255353894964601928370791823140326
620 19575876767193472006758334635313100709122703801308294850191343829109292323696124262327342125776796105353238145818
621 26006831370597948242571339183952858733999838390141949154080523131393152813736366212995154272763600507008932685468
622 34545229455172654731365085934500991625976366633887366877158025315956790374109600767299895583028086961058224317537
623 45879986551025795109198890974126512112139968881457069480707123221349834726222080986184174071337585123163808595508
624 60924669429985114032299530966039592857112390915548921262101282964722259410004979032288987740931133947785715020201
625 80890574287109882485111034169650202380011105905984683821150045419269962433664898480795620228920853824892321842154
626 107383518983502941474292964064913326103496157205239287976042977693086027550911681967990016439611345303025717618759
627 142532025910766890509351673881476384074294731782818258765836569475969810366781321889419573568655485511999605575854
628 189157051018087486883701239963472056394930180571952874783980737618172050962507826521359081546330376432036294485666
629 250996692122156188386802880593370155743182080667609646103468212650790453611779807650898890314996364445628614761108
630 333003642444889633333267436066223387947132516725003369294325732643386531122811014523693516975504407367495358933501
631 441738882321968512867822083729601554913280235512478520631460594075249671707525141748459174977316933025915944147538
632 585892670721297534258322543375293305560816693963129813678722028482758930539124231968598130708990523845214430709438
633 776973899438784144408389218973146048858056163471125346425633278724607310928823155195956682641272364873599665435148
634 1030222086524963824472180005626311545600413324018747561399992479027086327701512468658724853089577724524075049909463
635 1365813741029629456280147621711516937232386362239922036395658658439278642787929072849639496039258751639048744413770
636 1810457886988848470161476209158523236643489071324030662478766988443202452946944379503844406414505441012001946604816
637 2399505983184720880835451503189086571995874772165102306274832276290246968798849826589059541360487749924619428661474
638 3179741681387562413566414212999579033137410871429638397147906506183862723641559271457147612592739251988071821700091
639 4213068949002490067222997697518615715804013628311208091573231830831889078103702555391378435329436192416422399923640
640 5581387156655744593341618360608333448303746318538753317737535090597954473920979759121747589328863073760706423156096
641 7393034223107263677911648886252964643815318377219600389524155744296067122432672645181030150156087326819798336022426
642 9791300973315713757912165618606732931392822992350403833774057847096979270732120578730332434066983389710660605426167
643 12965680932727082382146465146535390725993429446303706371419840902235807797355342863639133697738898421935309009772988
644 17166732285524814518641798467206899512729160255132075770622903702803529935833905115693847901016540436088480314999108
645 22725709054499151176642516579802831502282237499308257974251585208785975968261177763823119548865722933228605758367532
646 30080488311989919336590746801223018295830934576430717647366045013736660185280935955357586697292851979473704222860142
647 39809807862140499043995187629951978839050882825933111797640448482057150894976013652614657243924574959408270754292376
648 52678471836276800127091967171460090418865051345877197134598880457151004622156704600862496712188007595067142717350800
649 69697029403735611595357189628955752131644362210559163971196688085592250025464493768716127502562595501492333985398654
650 92200549370300210319763488161270515927006070875441830926181514414053647304806809682530214263948796061131894243989065
651 121952586483453940889001274224155583438580504370852358710013400247906837203953667115545083101849478345446959241935270
652 161282376592694529808532859927190747666799872172709726766380091687945840803271515101342745991691256660167522790559794
653 213265855941783476848505882246162238787960888755220895466688727330929405523531820850048647748645642419880464102941616
654 281964470308446675591967693535967870436267610981561289221894112836924645081502036712023160568170237679679787088219126
655 372740179793302693279593799091345462443756646719632110866301858274403081654292287723532136150089854070487278601096402
656 492670913464833132037139644015696555979757050525559730318831138825962577604289286872578560425778360361635384088506908
657 651098430442005166937431716442778860945133211669049484093234193247308293051887975650794846358786495334218959049020460
658 860350686685849832636130358545882852062027266293363584492962338604544395351940315081503331076849737587825017844924926
659 1136694161129864451608169071411264623079931467573834270490509035359046013267752137049265891634841539199161313536504468
660 1501589175409570895128008593965803357567597107511421366432395916569435590406224109071304449063305325923883298289371633
661 1983344382737664467731883254292424775206436147012018095931491379357463090525251655396309539020950919928270181475508782
662 2619297058132011428702827806731076955410880664212888269301329910879899830501797764674854884422364989203226817784251921
663 3458685901394640865283148954876341512812993604457196374824917271820482257031326612390048803387625330572369299633150668
664 4566435799073690086060276541014377030453340206925564663312804968405745202233164212542790726656470872133170133354969126
665 6028143369086479398044644176576503207962028845668514892685287042826239371945453212926952453907682000832379380191544648
666 7956643371845279917167306633032753656595937769251886078996122594967954931496457052462865982336942222001984108052979112
667 10500656100811508470988023768686898712207846587168386014388519961860879002739191052441822520196028726934793927389657740
668 13856173711619443310382696978058454048576100450538194603830151066431981907420296507204442355608805422648466104312218052
669 18281450999703587831899938975754121881093791187283566424403267931270254363418431911288288180587313545171400292027061152
670 24116739007296603181879588855579491328321150979424594515428190618207861733540041942007685590263904717809025645974700642
671 31810258541939435517498224837413034095077902897433529042340636800972087062457701347490567232335442019904282503577294558
672 41952382155799163928241077635804945903420395823521307440907998681850094530488347967561230142855286866334817445434250126
673 55320612737290605797745270582255482035947671153381773423427310034881622498362103206810069881348990652337608872950931724
674 72938761041116551135398802309421481029578393483995362104748977280075974282754881600933084874043983437898927502466002672
675 96154794191166799324678958943460895575384248298985997680751116062773660907912993914398280913861270412640727454674660032
676 126743232450151809594120272591997169681607083005924909082439817705379478883453886945121632730120261333060207372498184882
677 167039817377174121136698931335860845434013877364173891749812470001040653035721081142596597701416965629302902974145956028
678 220118598698469965072794834823293469587320006919514559749874201102189529001321359283758854192000987977186556894196485838
679 290024770614344346118769975910240323599664407671589968549539117327433387678293098912972834544260543756216662262013727870
680 382080768074017159740923930408735711827351400653668136647593210770730883531218134226611428544230315918911722094594675562
681 503288620939242991499442374173624431947223356298248927368058109683504664547078988088206098008645263938523754989910046840
682 662858767051568979207301615180290962530027165719691561872637903933069784540248793520147485414834759594737966533932712045
683 872904979237293235051235186043216205346083939318199055873814868738952863015205763413518934733396329817425414621870673488
684 1149357468034977626305318387585132776822905483248323932323225909272950912294319025281517456625955141251420520946299590405
685 1513162501537710164960402582468432440346743166756251779966262850633824285420092520447207778355194992256840407764384968472
686 1991858242411353009944312394649884968154633126421854844886102691032757968625977788023466455142748232469558752741646526358
687 2621644520912277196085967161768148624783701641931133222975681012405001485209829941483836199481282120737865726964008533266
688 3450101013656180189355934606195379676538293291705766142633139751956824915191196149590532355701889008205557479960717499827
689 4539756496263376484087019024504934009183300838995855766721309214400249750665663887073418584577874673007335639458217330824
690 5972775041527095033088916178168105931877564527436340798735862176579192622662636567029343816791753573462707331680255821753
691 7857107904320486266314175869477486561837720675392102649530089462100274090590510161271050581010427815717851260336797045290
692 10334568475497010216947718592663027132522115378742545878068803586837103861121468567011367819145289376906135261428719268610
693 13591430096179388865696465014241420619744089006142457004762661027543978666935678145523990265686874396129618073854475063050
694 17872333173426231179071453415927452217251409203965904061996944744171613502560687885949050720828347335741524072022951140349
695 23498532641144966467573255203923289713874455491698414012686504802268212587135240861451434187239238639277505415807251462178
696 30891837320069163959904255532411136595141575413914553588366589468263477531072522289850948010356168204234873966287098396791
697 40606012651046424358518233912855578673483727859536976785805034843795788592774473218382059722229617019695842301223644436270
698 53367968371427991651154093984217779717180589008654256642876823190038378763159505843200575775109256145968172480693866375906
699 70131773239204171568936345457015396930965828066040954427091620713896673208581087854759931422573058682807575848970142512720
700 92149482574206877181496379112942283284434676024594383237442967893349195531526761469837659902140412411427466779591185396166
701 121064000123545099336353184246509607133884405937944051528967369229707924679226397850742747178087857449566177424260634343662
702 159030813767828968477091510233995487989075450150340737973720369133241542081490796779657600148357959935340022440866161604072
703 208877562857445930463107558732845627093574285083831355306140869329115246366034936271014516223474649411697960751238243399074
704 274313167834559080045442163330726726350442611492579445745546011646331470213173382002503220947846298294772303097475061114410
705 360201882092278328838779584856595769527598477931810763778555316984244614814389437024902558095233006232040395053635886983656
706 472922375679178122338574159377788977191011060709197671850120767286629907230326189294316787219759863403617793936033467360639
707 620838175564499118976819693041464156771179734845066785535883289425056366691304558079064309113252658175450478683810655381334
708 814913918885191040736279054148162456450909984676356605693682817835199199337909145472093320552612361161812863426744725496632
709 1069522513631402589717953223049869479039024899804558581475896181275550169053870680684863274525433254953417820038237928254964
710 1403502216381834896019737128565299529901317919528092737332422665481239357497845431999867579432764940292555895440986023154698
711 1841540836289523716297406270954232603676839978981039642808866567658917341253424252057083999338301151635963757982774398862680
712 2415988074803494233444133240778879333788704258661390493731125137350043530101286024635225887870160334466727120436797193009884
713 3169228131347309275148114209088774623676297315489710769130782173732173608787203992125779212348329493454038437728767165410522
714 4156785393028652047679138260623627850938199223486359335172735264959761614753098595330309079172944673299642028149589891340875
715 5451389216089855388449759993286919161342742357331684546348268744824830408862977967147065977636589647317369761703395391949280
716 7148293331117079122737007848023788381298295465216518417401137963584366956486815543473918176814422374043194093655266572335952
717 9372236268442393451594529744702161218943445998098933079980104119913311037061929104179606430471994262089675945293918590963520
718 12286547940603239375143735214564838851759158927441420438393848577481023852262414089135662892434570819678033757020303055177479
719 16105062668479434199479266294906335211789837792723337683108261545110453168018333092066023881719923980513509780285502973162254
720 21107701636618166364642878981040259644592830081578754564852424528483648614817272733952438273611067460824842846468778121436819
721 27660852552012399223291113946682252742741365306536014283833997557181152485710615360163454248253801512154598113323037393046674
722 36244020136897188688091254611747634071867640434456974000667445257811271956940186395969572195111127769332807446950602168352283
723 47484672775552384356700579932481564534199502484854185692976139045116254764166803620119362235647407558364669514089383543274836
724 62203800472528442534339479290735968718972605422337954926872299700195362640078673201622325515281232425587310109299677574858977
725 81475469425597401975639581927745989639636780596290768977526248629534571706111139309208847878369753912991989413708358801260488
726 106704663970326144823810725999438115308857164481231301563260670494382881578740442817408102333831375925365313843845385593575074
727 139729019153784348713519281266591664176090246040040389036926555491873345288139459678530172181781075866245390612941753862896646
728 182951760306062361300306566913712808132507277193009681193678243624467850766045797671060606661155659535937474440429477764128520
729 239515401712686428630469918688260379611956627234063100060177666404908086573107828848579441205710432602028764095312272237104768
730 313528673942263171318261347474974337430369646355588880666914583360399313519823635520999057419311419503701162505393240167104675
731 410362955971237448236432308234033411175553940857838016556676961303027234070333045383201059750619480379596331106484939222842972
732 537039454364693188806896073812258039424756885364775003750187601532668159638343468739153069419662412470059787681763890851201502
733 702734849863689449313648905992873660725300864036143875444971555987067998774065483098803893145650597994300913803912632379512586
734 919441581138114551628615800928408649586884667857780084516649345184634564950759723161621293620625055564551827070385281421132418
735 1202829954782023203414491763572971742918706896731999477615306000594586703892484433117806596100847568770645821348303708174905100
736 1573373639822104296052796639560736317005344105705688281155453153924402040912764416361680545139504137441916042049222111024811313
737 2057818840257915275380749650190803061373895458748358245672204493849919701228124256868021328305684921752111916037031491279266504
738 2691101864229833027864096601451932511760271277479639464786866225520301080332867678753170796116222654412777532403395128690584321
739 3518851647599258348154828338848495185547581120509796080762530947267713218364903871960773973215798836864606123330199736085834434
740 4600655288729061769237881574395370693533051637456352330976181346260009455797613451664970515300239416479098649841882770226800454
741 6014318734537576656462871755530231704022113927213087021704350505644556341765166651085475454200298920772135120917129114979583536
742 7861425233416704174529300201167532861876073251280632738733240925719731222341890554337026035819626996087028721020921891585945843
743 10274585996120528747063977939288374585807039689098593300664733961069396051365439632786037744776999224398335703741602853453395178
744 13426897135280261073649766719483697032158479357126523839915609171458791060681325577195247743754976439132241856580384892408781245
745 17544272788708054068948606422253182544896215178427258225688303134884579275465665640767874654229564266008971312691212852118041568
746 22921527304972053676030507227772343275973963112424364711015041084469190296142937819013929537262490753784484315417023836764070267
747 29943343710724340694333097521896014182531028198122769491231507280813665923647595307252037944700290572924822075839838971842584472
748 39111609902698837154624789669098752404921234181307141518389158575568353527596138745926561169086102364084091818348845811666791935
749 51081052202044405636225954973483837827645084940610537852445584116844517468899239984183200000115974973218806395226331873988507808
750 66705679412338800071223201881359984936399627959982626558158340550277007728367445416220666818901640758079536578153531419743624999
751 87099310098272210807578357509128087406524485870964736973013402248811283292947796955901559439487741837742864502428146146666900328
752 113714444466943974348286541316369196301482846870828358670298001858341931568359436594506119859596604589279680512574015626198034940
753 148445028935832409019595811146151313566203992350720405570081051335193677081126157857028966631754536941091242284647860436804140580
754 193760335865814158863908244066889557023606105372443370541657651974641321531428027362928871379333420588943378537245145442084847678
755 252879359592305822673828663962938499001169355902940626613341623238085575651703539847772185239449824962448106825517930631950288248
756 329997964345981781733298039683939720487460741598408978787888804803314750234472248095865156150619934097073094105524185812181195234
757 430584706906959657009702136966004570700915391574557537906595951070661977380445675284847396930071222250517041630255890827576827204
758 561766052921080293737711093859235962128311508473787641267342064508660078784560412873489877952780590910960870893916558053350869576
759 732827943472626081169812030688484828886565733706829091259062098130230673193690438585371251463005375105333283602943738488671961934
760 955868780148473348272517737457179411930246482537323642963568026122116937928448552731728115682211676911310983883807066300903560224
761 1246649444261056303772588090750453721864182770164177517735860659854631342288251231339296541141606211393590635712038314473402761426
762 1625699679018909974973498466892037165323831034185008048534643488412188204031831405995522004775587825814107252738554904807724574644
763 2119757990402089752921018841256864298446974647030636169040085461605703181211400637468946164657424082769079398881345925947343227106
764 2763645394864982867996812771115776914673321938602618589637141468297450292407957646906407831266368588277123835836458680584745601637
765 3602703459217512857867904084298953596547901428316097849881857584148353513427129839333874626966315470654140793715091200143730995606
766 4695966217195417832702536139532950276656474129999423464212905991969466967380575931509240274792782584265625262914909290250399804759
767 6120286405306320932197213797803967654447943777351458810749422389425079618432381308257790908261674109486177158089306518977829928376
768 7975702539068555054774087050946930572198576791702929393809402905954897387425744907082033514623025909248684809722750531979409382139
769 10392419195347989207716005717350176439760527873405687389744229104362781827069608073602362957145766681593889229357042595800614199766
770 13539884377482706574362933403828867562264872288401064611095471812973617951309783061448412104131829053915578916359712852325280240802
771 17638592675257983061853166977799351273764844570402855611102681836062234745902007481360785622180560870328072487596988510463092975342
772 22975431029705800427069879534860422228006524948543595203765471621386806061640602895286278284504639362611301046680614371777186451130
773 29923628168978739833065095634065645270165212059870657843522889972519148709987369963648031449705631604402015488206268663723313408582
774 38968685928097841732892040067524607695207278779185419089032585145933036871865862935181477908453386468680257488806143171791749359453
775 50742082408952917094467083690065283676165324791949120360533464919397885091966087957276915630756870147162790323161211533487741753088
776 66065071435251735538191906317350228016592472664544901387843210290717607783564544319654133171917768238848873308528521212036927596412
777 86005596532030958300098588076627347582906503594525443711818934228959662996224603000254567425972890424470611424963442702789208089708
778 111952238076303222272178390355955661112544526256633329178697970054598581129551966937202673852184446703077106120019296389353023053352
779 145710280746381979350079396390576845848046006265376976258654402498907991342678381595312171297021248506071837203961693414819358032552
780 189626504583833053282161826405450442180009134936165172378805361328313753368506159427733344987508671983651273152547934966069033384598
781 246751270128093464799862749676740871431026483037658398968353569369622225833417152117789818518295945709682869384331759610071735191130
782 321049020043238357957885402721244266002282062211524955814587387654986658086041103804608204458236587325330967993773363112781427839663
783 417671629931855711078484388533163358210050728662542588177435022642988313359728179115085590052572410577643194396840804560238026611000
784 543313334494737440280523295677007202738471900336818466787585062901156381418178584570903899454281159260901431187581974417709677085744
785 706671523267007418978128765326444940258109891798271724687049282509800657486376873371480782180980534955288121563504655788931097335434
786 919044920462594729063725767046498267327799957105840912439232554701057381769446689909841637270430241983536017632506130183054231401801
787 1195110025258367091321427900489531942776123803520889978223852540480207012823422366804970028254904544685502391958334632082216789964706
788 1553928826005583624837125962254172284914779407106575152280994447203942920561054024196440482746095950592396698666190605173208476791225
789 2020256535461293812999632594933013107791636696561542008235532581172210211361917939844503572093597365636295982779105473509487517624390
790 2626238487704037497857881587105137352951180117861337937716533483652740685136907100161931348985806483517688280952403848840579621991313
791 3413611768312177360128564013470782132275507063917781287922782424200360866166364577393779008838815049863358461679263014601896567038524
792 4436561401307657763646831246531790041855331227889989290622166551239098317547794217974808436518631717457702270724791898261577795281557
793 5765425298867781905269085095465630492582656599401305454585258985225306107735050034611005539877631164306174760150441277578275303778174
794 7491499683085732194464519898179149448959867278550278184561669493358624440933261833549656812709501737079643471521266139014153799256236
795 9733271184139457658982886654491888723214436431497731802897848084264042814203422087181515242600596323189788399891828064529432995419406
796 12644498316887590532831720055928250957229035028749954671375819239472088475721902836574269003171382594357718955240025653386883155680507
797 16424690023591435544260658687197237534226602538504253416523852941767648232703542021422098812086732551612025271509594944169996098656238
798 21332690837381697501335282138212615228903629194884982593111112681013321116565922657488926257204161484562489939106518003498060083234703
799 27704291830308897611756878367075450932809573034688468367369950604610214297353064398855516560347996742296891797468935469163480417092038
800 35975057914397848630287376632844085699466306974050685243585678349498783022942190655742530716701366280954805823095449706346861619479137
801 46709913445351300717631345375440918575170392034361983202204194292840740463289716899810262881300167640257293028097231558502676105203398
802 60641482956188616678431619692144874187884512053503523571623670841074854030052458215448381768113324313563032904309081033336192565172673
803 78719772644796998442349475480980921923020869934758474471297862855540038149475007686689867949635440514129627177984647621660360672411598
804 102176540302484288564244592426022605810104627461232354051872547171949997081410961683486532807335155982422888779066177528268418597058298
805 132608687585157047232739040388960911683879801945858471756548565520245954656709664170708291194543472156803608055739130025839729411730132
806 172086284693695579366111135701481895063965530048648218109893080130888393183333839140073374472611427704729996927445839125192256633814935
807 223292488720865163616248225681988183656509297124488184439649179494561041257550113976977110400494712717545056710861842186708858713303694
808 289704753126432982520365736490337101468903685977005680644900625909907637239987773507786193918807598501482222258976170633897867725427418
809 375829489200565767312184979553184934533685917706672181711909021295248187442282182325094431911212190893277211306351079585767561780308506
810 487505914745191376367326073164999161354292786389758967161679659091298571208715028689149460272852328196751143490528608145503190240079502
811 632299448062903431145249855506059104126567532350042926249404816873585702006776765760012483467413880925938114910939304116407864858642320
812 820010983638695782969740237650419596637177750525747488143361699932152364902712802559724432254544537081745268477238901589951096520699490
813 1063336116256172547884932768317537350843606805484870955166237259839436176707570884787516474689588872006131723490067744050657592864851752
814 1378718375160310226911083711814883181645430385640863403044020697078465808057779764136449224492984850772042999781900156319494389658231957
815 1787453451304274551523615372483950014161552409297082855853775373277249334151920180501658961552922084791478772788761753227606462417415256
816 2317118103905317417040894986551220466724608342234757521869874510290283876157784208006727106386488933988052398623185297712961094042788714
817 3003419022106819804928465813436500445508525169885998494572043038701773999945256608458758729783243857172206674906732612051117986324973994
818 3892584820134114395010518551602910483560414599084610799733860199152950389375775003595867733420900084895215818839283743306552913703560509
819 5044460402271242789325464733503708457783265872625018828534609502529708806679693981406430864981383694993927995906877933134311205164029562
820 6536509526188476127885577972508528960427764234482301103332216741938121552255477511552708665771364988712572453360601421097011486965147798
821 8468991591087148533699899263029094219969081924760946295304534812084214928147193329022640641870974464649206222371449779192782078877599554
822 10971656446048179555326711276829744816082948823883927978972947024316802341575266512376973220724650757699151233331476030464341114188301649
823 14212401472471883132253830333940648232733948043576469539885814448729526999280524134383758313323122093631016940370398698439132004972714012
824 18408464949334277096889254733008307230731243677848888862305989833627955267678564910957915080551018731690310219170789076498444858791127669
825 23840897287879164669505715184426334540644759685023654318668428092673452179780164261963544754323164864001210411898345117221030723510205976
826 30873268126858173898406737979223344665273590380964697307717052310686613845528577408594893716264114004179615679541944499760773125387329823
827 39975846708936322616240200812461433516102085754795335414129275790316559038412946414847779605297705610821369880040077840263623129185698300
828 51756853732491909688056978683669850225926199888149878905840564686532350287350106774075042353105910408711613860097897092712925343744508657
829 67002848624093699829779081190481554566771736990707962530419411991776107675531510347947790203490146428609361169674834969166917270396138046
830 86730917391622478972955585793439457070543730393469763932587375740877173930952604135761492092853971859120589597540080603881667411220231726
831 112256102218555804232479712779398655127218397478171380150671061666157386254384418369330362631876278704488384502617252267856768758471693742
832 145278515460657116935186867387648284635114742745059295214628908400030819528507053152653662062145164207818652712562093668087147788910048274
833 187995873107525299255811973251934903063848254748978113020647313870005955677340003929129979981374285811434116872523451301938312159848418286
834 243248850404035753491515620108227859085486355282069824546226852768584373006578212623031308315898159966272096972096655658383134275181927735
835 314708813920935632443585247143522607295981730107538977410253296232564671536804843352288246271174094295774361587627696939588934075308645082
836 407120260095196072144442205312891543058355084361984551230008704479882865978641298411306890984496205106388098214637315659642033249615701791
837 526613870826119965410922209204776376546455125382357653248233641570377838520664218002820620585549780135164839606688631348724715252347207276
838 681110715022145253294808025918414630095735817513061981952760483912894800742293211678476607990925475296787156532415206571727538823910656426
839 880844081225349187396495160401601529189827625981850715544520126827537699568659130455667182030460146426672085875170888767001513605401417132
840 1139033107437077891264181489649063288807289401840825599582886843905052755611880797219114548509574228957931287471208839406758633949164701884
841 1472752278502409704221755755338112650896756364161806018943454544801733146964007290659432758957943765011361346331316448023437861936364103058
842 1904053631140834348473232822406850873978217320906204443541785107086726540652336962983961022316485684755881666517141231756615331954341902493
843 2461414969371123531351206542705891757902068152906123498546138699574082646202065041808258389102903470992248307359663792158689890198699042864
844 3181608614571314503104536717879090733420361431886810975588784636295238421532824024320010730303765400518099806111985683736588298981099337478
845 4112112567700092535850816349568035077585568612225653263428151085382677438431726906639379136436472662666835497141521980241828939889631336934
846 5314221214587154945122870208964359428315933089211607153960074771490158483366247210132709603222011719067116058680527501502445421949454286456
847 6867058135943689165029999854066618714233263504880849977277994566807955578463972486772571823068900496870391115291175962224324465285024607152
848 8872752124289059078941854324357782299935755144210834869245384608456886282142472878039733669754888744034873969699043501383230771423427657417
849 11463112936079245655867112164904967126482089266952237846966385520281416041558539005901495107043267991327918119210835956669439839821987394290
850 14808240480052121138119823186446148070469423148814649793313378833487016788955100456297279888733320141155875685361105712310561664521275048252
851 19127626320011346965235412826957814268467771904785799896721932834738638359682419419716189460629669016584567761909676888916925269448968647802
852 24704467607088674260972958249885015503054304346077867570855502882068597078903993311120642036819196581275865891607052196897684497324388896057
853 31904121220590840177271370904710555174082311679952600991121875819207674972502784822614697072073157545938741547377277356249558210905877944202
854 41197893330602426076768280723316952553399769160109424554076686993809264959642355360908729605496069353998984408912744323670931241150087657808
855 53193703969550497551099316997759410485570642528493132729614477827317072598638394836829506878629760712875925391439532438413778583357124188302
856 68675609606825073752014227695872094358256943485782031578901773560580881413647074076360594528858327037621899410159788308154385185983294160455
857 88654737584870382249287174150473570969782319887773458776236051736626854639865745506295983284215104676337669314414564736013419886218424979480
858 114434921164347679921423435111311492047880955456306943811056290079760222961927674991778356164594293964623216041928834931473879624278707269133
859 147697269878553349666708179150110614159349051966965603678524243893407154385598320480674665356081517005251698053553504764077563011279536369142
860 190609127415570732000419811209562380217922421624043972061707527614810943368209596388747152625169483581658954946482458193488972143434549475718
861 245964436143113046969212269612037833997412720779853290764283844837474957008091363099591043846715407940278398767323737696428119710628895951554
862 317364543731437153470571508061524136374404603549263519210535739759504009231140573366210751298597349197917782153252629240888817276304690961369
863 409451081785138691686238555132256124188210164488956234763617366637486362507431442692975617774914685525993950524810362077760688269298025548022
864 528205884403156304313810350994925040935301025175903315079322146575935894549355098825425917305157444970865973261798079371929525323119012639320
865 681337208839006882795336971460457858781960810615381220343620432596292893745226295867201273682252687010879673029078257563861434612772033965154
866 878777044345200275357464093297740018228232038914058793589629499825313234522258607743096741115319211241149358921825509131644179920812704807630
867 1133321400299955091885269335316783064904165838582918918722586196232966784984571364177557019518794076442213757563086783938121376221949525389034
868 1461454602527367921021054526869197992381073306049731880461652153846214516854059722774406224367420804285925132893341514901405017648867854995381
869 1884410377828744539618061842402410770529249200126787010691413983724231823689813092061664780605633784000046798119525785897654440121830598245052
870 2429537617091968450185992833920564808559893494388836854508770985376332297786403286611179061112658938772735651194566373648424724205355307157428
871 3132058135410251382621988978046729470670077683504399733971227688717738843895849787350579896151273348872601587313994127801126957143907088672956
872 4037328724852065187252063143671705249721249703022306510452434378628658509618393568517349858399412271529828466638200856161189869232635033479653
873 5203751903856622581919621260829621647066104541535306341737491148865240392488862049669892518723593630450157593298467476164916642085575907574294
874 6706521038805449293663024246035694882885199615093716249221550179898480190503632953655508478652759274783236865413687715458646748193782992212948
875 8642438558253083779211015735324163980509671305715762000683523010479838903813486172118674239380518978124348512357142822967154409613351828174206
876 11136114150779803777789686785134118560412457077211586555662158110411099102665478974114602357955740133941416458041599632250854978053930206439587
877 14347937438308568851564533005286320651675420285254079455063279840053443168028658902208268142573245326504112033892901449064781702069880054589434
878 18484332175748602092037448475969779382977932843622175678370760883091833038491105349559758556172822609079149274786846593710798018792296512182792
879 23810943642356972640800672081778841218631769988626778374174401356772959565471515632958477680294379906046753854016315390194278508940107661319586
880 30669596672107172764598614948510661383011569987485949091646101696205541815102301596981071455944993512918872560631265231647857959459539166236730
881 39500100416686836572711312096403585398641725210269477155557288242606920215272425539399763368682830004741453871705676479871418708657939691253252
882 50868282459887291230097064476019411365870341446818938957906043505987644100643563642051336524898037914100531917832066666914170020742531554179638
883 65502028576804301716219586054489840267587618478475509850147200401284894739699489474625985437693001822330347570388107010628378877772256091749998
884 84337609986835669864853471592933245108697925584083192545562082003482303938455731333009843001460636595674076992781533119677239273330877523408723
885 108579229122502854779966631623568905661700945840914500075753441519801107755334586625506860893260350267598001854970770651306048235763139869644400
886 139775548448890338468702518715317686418206744267537692379719741808720744161053459383416921071433194841892384216229468543835247626014875746714234
887 179918036968324706278739889297882166214908619398324517112484763868530002080360123532822465993143031183927344248896065816175282041435775361772846
888 231567342759944547134734526812077099180730470540360912740528517858978833218540771568461339686989691825680792290096843183408233236164808690817527
889 298015663216695151939725199421175120740659194995397914423353580150399954974576267941824604592111589532993814348639061836865514310496400598490142
890 383495347840253131419679618895394112350838604872805551364106747762656304426124448999635725238548113496219623194521924935146424264517756480569478
891 493446872986627322016751152810585242749393684733356059498284115041785977662875322329013500862928307173808757241038908477826524924541654756988416
892 634863055221356937563638302194526314647541303138383419773649238935200434197794528345122937594765776651320813657879074038022067375739850944193796
893 816731152556031495233094799743608102698432867410401288155616455690263337048206338556984336018125802590313469417148620591557612571264159421107824
894 1050600639054746058798827470681758803278620228044309964626344264413945886481695417513852944308206041202467015323710600387961463441625316219636242
895 1351312310513332458951263681552540948980206916479629429479124791069002187874130419430756972072041399370818385130728716032332158221792079709048462
896 1737934477344843667746797722326216770926643605705406413487009256122332659790177860513007578202493397388441060429217119548239632101781604105410896
897 2234964953844778185755531283337039646792552207609856900495567135180913224231955885263205346392245215564117416851949800764168146835225819400527004
898 2873874166099683908266313793529910375911265924733280040468469369248145891982097888328098222700893133351167505234974200190992608414362661837874824
899 3695086006222202423535872677095093060184422686205547616106127391591713844642199107453230380408664510846105126570292032996715973610494378577671750
900 4750520381228961169908131843168705069340313533980118412400382876995625623688209068214319029184898465553900737618274414388511179256502953184124844
901 6106856435875118299770077070963876569534951073317780354136478241515792615455471690490985681612165561585964747361735286449656325797714924585786030
902 7849720342100516599199764466756259891795429483643774169634278356778651646009752508181983787855911463167358475579799172601978872469623722626236059
903 10089059126117285300466070111499540462026255398011979621647638966871450412967795671705465001785109345141687876060410285382971115636196798517204864
904 12966035812379281934964169006377315413628236559052937052145140139834718986789823969431021649830822436464019205653997067689598460002910044968257622
905 16661875768052822571527525557907246388107448352783177324461208981807268121950366454237923902999749095320165866404721131146842669226548530029318638
906 21409215380882735853960508357845543621212715486704327307406420266398854249726618766372081880391133969328655040276524893382713090529511797661018972
907 27506659588121720968400831578902786212974990129161926390833514990363787823760642104913503102796941822370324740739241927370597500284289151498139010
908 35337453887013713988954869330569814437269352167022177450260116931146288990621029480595776685921359485232203069390617815072096174703590034722403115
909 45393431581436912421468726332436757895415162503123139990705591245012029595069645816454185538421437387653823974926059144539868289440425439563870260
910 58305723882010336919989844903534470063274546448505797925718502191140461725492394910544647683158111672869377791698973689782844250674703856494571978
911 74884139213483979909190668095358900001281593736749580226616571485203626609100153630229908267914225674417483754729575499194079143948896386803085390
912 96167654469917093271087035529321589383539234294796231634982999286142280502444371349766980202878650885911043933129896080072951188965308088580644512
913 123489147990005052855304601831675982889581481192155729966154321407256151411878128304722584720658095056287773348677557467988743553328777838989244892
914 158558383933489264883709317872349745874955834408697449906843095735896419542371995937431776961576474443469682809388345398879522781267132252693958797
915 203568384573909496953391122029778277369114129938053582206479287107034061521910770733120896079950940339391098587650094461536724106686895783499042084
916 261331769950368644036727719388947359694964411789681873756576345570676783387468275558231596172048397964215749506940151737023711162053641075852067071
917 335455491848225093212157366640729009408950373220665919769787831815732304705414032240017621952776015788154969252385543669482652163080529504105758946
918 430564754449399160641208728247320908760617264825793402718823517746459937276506300474930435678021801946224334668859093661157246130665564009100578177
919 552589942089129020019264620697222599909494267789851519135250208761864475536956426796939410379481841816151681078777129524886267592546613600792039084
920 709134250720606102490459907517228847218390247410238903185429037125057935413935085257096068766645182738002350757483234064398163397229319980737785579
921 909944681005363354394868234596593772429915829612531967766247124115550939369336998619043202378602333753429572366720332866593782881583733882150825248
922 1167515400656955993582913696602629500689606322666428935361083557975639505874210251386583665128707330440947968279949098394029412394306951953389833371
923 1497860609595603735103690904243732183264720921648225980286490853920294470217150324240329660016675857685392397401512208441162403466945650970036066836
924 1921504439586756731116295121660039433433702757604723116121457256073867389697708185117350059905207608058981724954149254407598195355140715618609497328
925 2464748724536485546178602647112548280266508605194792573684048009881672641337156547231714134055308911461419499314371931082172425383276739165670521574
926 3161296499394466871177240577086145366228799113735251573366495652168122773257605069509929933613151819835394165234680471767712171590482636887605194374
927 4054330861397860061678862762848215110612993594338083909951728716512723239792703395123727626103601789932495628981110772327560727480063889121403093200
928 5199176682517721038601479257280040438079451897745450484492859363760717243006226328944799664780028474406776185669538123020762952370220871155471916360
929 6666708290601958895688094640652969494141815783001430726236893496774285624586836255882419365029230561509267744166085357361299953935798287802429506526
930 8547711804270180755171236884887576783554126393490007415578417080171389216140195115213937044391460524627991730371765480313424124132781181727624735885
931 10958469080654946238321925146756883377846035946034138363273029847166578878526504768661009047539123878983331379219395864073162300728782355231420233352
932 14047904752400729700221071226250236141804354823144485137771743531842008970662715824529897694379088306595313766596480354091264425002186897044156902089
933 18006733110408922894224279961140201036352798678636470043423403621549805807789464170984431014689611526059895382579134928013073917130151081492602750106
934 23079163406363459760814805575354470916746090363039313954004140034920311494403984274135451627322665404103151050154601988169578601986430367232848215120
935 29577877882019217775684673253885503724453603147895545416502274854151594388373924481207598260061142346292836509084817527182491145103281491782940437426
936 37903195906041687207602198866767719410856263422636778395069888493485416815921881135942592990333523901157274135798700356987430455566701012761230679670
937 48567592054045887299036096639941458925305257819238704336493721869765083570949418074978281048100907056793676802570905296217087583267823105021034509254
938 62227061182387858953363899502807235909702905645862832987176311888118917641687699717051168515812060764657272466414312981744114851642214729619656699067
939 79721239163211408318818266183390534102747903711345695708469799172886580565458600943473746267950496046725175168149867833281220183433223547103154492648
940 102124719051828328160287005259888737982795840355421193604813625249794762287111245790239132068561511384561052706781900733756766490433702280241506981154
941 130812681080265740352230969619825428948429266610009540711062986087220565313043036508702444125338229595636220758466756794836311387546948681730074422274
942 167544821914301362552831166724479574868240248170611386399265128061050034198217554878572456480403339708881060627248002979973090798597632543764776294409
943 214572676297297231686790152608131511590416915309070666249154450805798729736193456066048713187268971199576307883223682879260067733139468203536137359298
944 274776839202110075573601516125478517952200666707754856718251477520426795860628054675986148712019309275746827322106543628252088402743311443589775263677
945 351842404029475243416789709167420338984190017954440788204268353952037362280725113187813983247024982378676989541379466445305247823839533767694576196770
946 450483240862345724619057228753983871056930987668584556918787065224541535685738101669000774904410117371606096511452833178635775518033588516352941378243
947 576728686965763416816376938722202809935039231839526589952843566866462024398232959137856621975620971051584893476196828382126794825449955123460853678794
948 738289986567299567726774141934501303323874294849924371432985468555181553902084455662209208114099836896815017478394274904682975647356753590876032690517
949 945028624282949670680223877410627219432024300872178154380297547764646517892419125992362423972765766197824692415401486366471562341545784180885899623212
950 1209554834517740925951941996161513916676182891728586160671779360697379168339544956173081206943334913703463088168105072049556909556645352018621280705519
951 1547992405424747519166817019658866657637149412009925194440671943781643414414183893492892309705960908619486754052691423963075686041137329871612917339202
952 1980955899609666891862179725183709007861452689554290574942851501331108073774498146795740002985831095954284592083842405602627673410142603268478310299022
953 2534799183101642631285858095785095163489295168951860718486192910617952510562194095574282725575858219987299504429524866076329906517495885239254299113944
954 3243210452469537721516453255911369003658354722311662105243120281718089326510312910624138440617813128082218417547712539235992851610395194272777533671024
955 4149249750925102691324383752198104617200503189852257510135443006044271239410015868430434040234955361747586553143306203251876901683371896620174521711426
956 5307951509512847401384898650642124019903188589408435186388597268380536359141480211412136884649066769260446031666908401960483975092889689975926610861589
957 6789648522552495616533955846597828914563052597049907657855395149487484955357684543140214430813794020119280240365560177692395401311296245666527739555978
958 8684216986636236787541191791135086371123496513469789132604014182666588781128174728200921462952234513479761764199628374402378258708260774491869453260731
959 11106497374401940985523972595871801295944491681534923603737200841473165155042715825185713088688679306784615858227354642120757972635898135192614885737092
960 14203216260688963494639228718144018046595889912103133782766797956457714681293117735646034061451106753597874173412718478808054326547116341842387800560293
961 18161823954519929249154589465391204605804544196873761962674213527525046054461672963389330033385042385954006937885509572196284060076384728175932402188494
962 23221777250502387682035646631486896181281540282969426593486738629971145811754406988485745817864461225994554412525379535959573219267719207818014513199432
963 29688942597837199091954604976701363844926921261723743475996875298808672810008697378065007666745608493952097732080132775755098543166472301215830435779514
964 37953981161292934726965560377216691149714021541010622083117036832452002530528166829522246837614944765864269979374321053208048056733326670313599185800581
965 48515814662100061008597520679236617010740459399827657255081074958221577804998668799828399131193139353749994103197197762094700276409651856326349028046222
966 62011573613978180334151918105132322363785448035394655089512899014963634859565835019972302067206139358742013921405881627793467606021320945423733103080627
967 79254815547004937976101729942693242503639019898231709049002583418860771501902349561634439932213988329529421150463001764354752428693040222895311272620022
968 101284292893485573244193941240541238526219771766921242074641260305896868030313719439592725036768812703133412649695904481793828713853600801267103189845831
969 129426177511890403213558799921356831783677568340667998511486517330301781657313434358223167616182525047924951100510619282361022651249286871979075069763056
970 165373448439822309015130983083688078187935182366315842076806060025708528694187425219411149178795375671395575516375618770882420974810199974700399597197074
971 211287168644509757897742265283420158962366813641306089774093697913142013838409829903884676690848257237124919338955431546674621649512166166832996151064850
972 269925675462764198576482870403165813301301090436936771649713159118169072968607098058862241677730060438665513149772932784583115455648426250593007558922889
973 344809364742725755980586500155884206608545158541608745719729837277617187275166885664222791643619544256914765740102940631991567032778525422716725372140256
974 440430858034015762942683171410593513797324808204741958703906259726052335916271930864688970857145093970803627784390360257972765862081470037667683611899380
975 562523029828740431722524963726381298910778476015954616435888508700769533121103324691306973568439203841253474690429703479873357133109977759241989885292870
976 718400796116552171896783946100291020801267565444512473985445036161362262548112808269998091549658724546826851707938190844763154696803843200962351783442422
977 917396927911995387241737881780277758156070472800718617858928855158440002735619386217702990614023844435628150924122805690916634256625797415571623625118334
978 1171417710511939615423849272745837477608103589798812103215192178153549285791990809348614657535831800343734378051754726648765261873582298145934257901274825
979 1495651347662824445272425531554452153485336766403643256881786274356522750859867454982702476906585419148938807875642573817230277945364868534522917378695788
980 1909471025317839106965460664384603268165695101424517731192433358335725760941418898882733116931325468015292678999750065005326016154174096182194925907955371
981 2437586031422405064757651712010602451571290220491439635244857646600099827273670726405492803455179778527517509385194383835564873122780593634201060192885064
982 3111508949674681697140488825264841020867125192812314326356743399912011460197940347959166206454203693376570411951789015509831383552041626174821056360118057
983 3971425563559019125662099183896842554868851919976924096137104498256242758270837293650871278343438659361665432516824592522561668564978562388758352567743768
984 5068577812802323207247409928688654408837289529525567924871065782314451327003353107820808991393027311917025315455664047813289957623149067332038070466173158
985 6468300325518029464550692104166475511782713817944139268657771332989242508374984108359209291755568015052140233067916285545720751339534621217340440777784398
986 8253889471339292332272246623873480827698687524024333573507540147002890812275050629295742473640005848474136467918325849085018662095227217070087404141707734
987 10531532790086005335092052025906085869721065035414098706600989591533999184075583564599946527302414532720602249278832820053581688333035007530326017196991650
988 13436588904471488782114921299843779525178290349700294647842344983204020588972585142743280943952388711253979860034299163988014274609016343892143724195785829
989 17141587258807098984323579863053241479381132252875273012998188023221431050537730565384908881467782185512312832133038946248782492747997704585499408152459536
990 21866417861696418245314494552669289357735860367326942222568722205084197479872821441759905808506627180595021497757416324974212707474882156049167021828281606
991 27891309528998927146278608857590697996302618733730094691266340488588372502447666087188091377309847069583893960371284243096506658357444372713933044067017186
992 35573358401104417801785700910572197838775670268263011785955814205099677710307186689389390984699472224929742514497918660154819354820965500040531595395295873
993 45367576253874204108501972651673922376436384120952989412705279386022569369460251568526099651983496835702212705019619937143022022283626521214653459842789708
994 57853692425065021368296899988413033471062327206876997975900468651608090043509057743440795919337640191300300505906052171673988396416359334667915826812315480
995 73770279408456243776755991516227716902789718062656063646545961928300463410393358832357806801358891136247909290093170909520034491301675484714243429138995248
996 94058199867278346485062398911670099191207868933019989881448653265499758492835930866540150541317683513259691845988834761328848770447116201732786664408945783
997 119915916827627000453631319257341217004109039547054120434259877235384617634507927659865310438218986481382102547388089565604475649032130950896784219824465918
998 152869900706660074538691569360058012042813807682882087372528512511991696317930774743893915651388200454816848697389917384430672071327692539659578060334587621
999 194864246742105500435864065118373703887489145550507919079068040423734545283337544650498735354694821318067467215455077017198770054960200289905174159222990958
1000 248374735323980225635511890980389295848307207628793664073802069191775671009334871359183564774733788213095745706854170707876477035623920444982419550305955554