0 1
1 15
2 128
3 815
4 4289
5 19663
6 81057
7 306799
8 1081986
9 3594142
10 11338690
11 34193246
12 99080387
13 277046893
14 750192227
15 1973050940
16 5053026949
17 12628736331
18 30859262181
19 73849589786
20 173333118663
21 399528823032
22 905418038792
23 2019454523623
24 4437187104779
25 9612499964084
26 20547193957388
27 43367008477586
28 90434583176208
29 186437065416127
30 380177883653074
31 767210393139884
32 1532904678454423
33 3033712114738039
34 5949282113317594
35 11565019770103763
36 22293063782068321
37 42626034395802957
38 80871086524843461
39 152281834256690631
40 284678912171496878
41 528474442648079455
42 974444373573042228
43 1785055061627838199
44 3249372561259090687
45 5878785971620688764
46 10573004458524687304
47 18906449076412657746
48 33619910673245747287
49 59460529309710806643
50 104610147708256750754
51 183103107350306973861
52 318900741621914492213
53 552728100213260864787
54 953497247610976649637
55 1637315869246343266288
56 2798991487793178616733
57 4764041752747685343960
58 8074231207425924437234
59 13627723032874124651712
60 22907883197299765184017
61 38355487973890755246033
62 63972112395294851540716
63 106294969285102965518993
64 175966639730698319287444
65 290254516253551539809722
66 477081695692416228721464
67 781455987951986470159873
68 1275692500108268135218857
69 2075619723671441361572815
70 3366196190515056538325784
71 5441886035309058717731579
72 8770117656075720368652503
73 14090747015535575334897627
74 22571531445078694219613010
75 36050509195444361068242120
76 57412877142105545983304865
77 91175499917879064304908585
78 144391160025494253560652142
79 228043999507886919702726372
80 359197743634514977579890192
81 564294913546533852256295503
82 884211834584167288307273809
83 1381986001850304451274732005
84 2154601792174575414267180396
85 3350925872339278426516199975
86 5198941336971819524515057190
87 8047012374285820328398900961
88 12426275037785961760610698751
89 19144772934259788553858846565
90 29429197856431865704715649145
91 45137877416053290277843142685
92 69080184548917989789894786837
93 105494603495352256219285694299
94 160762876107342950297155466326
95 244474778140941508588114720171
96 371012696946864604368247748608
97 561905404331502612573315477610
98 849318036966227424547253729582
99 1281217451047993919479076276535
100 1929003672026146845370635022350
101 2898765126770574882006424768096
102 4347849802758405183669251066391
103 6509221620728516652512621127840
104 9727199538076539250976444104087
105 14509812266475163935198874642179
106 21605368280983030355681794440134
107 32114260930059693924539258360347
108 47651963271940806001115794858166
109 70586276991288224173271992108204
110 104382127902751129772493419012088
111 154101893583946169083799007888921
112 227130325440428909039796762197512
113 334223318805050347140825680192104
114 491022971663181886107390939500177
115 720243063985131017633449549793129
116 1054817093948283837605840245412274
117 1542426378599753922809762409922048
118 2252004093233223070379381970165431
119 3283064553810440180216344450533697
120 4779066661534284871498757628434148
121 6946530062888972847446484379543063
122 10082343897909435244758400808113754
123 14612727659155153600228590375938187
124 21148743260536524296150540259124940
125 30565287363868433446957412220139976
126 44113351968671324359164393259590134
127 63579362960506139899170290453499569
128 91511056896676299496078852092429100
129 131537286204631519827766736448757662
130 188820258665751146372245648520567594
131 270694280521550860908389457664814746
132 387566838683529438425829497171041805
133 554188264109021722064492033331876290
134 791438648075546904944313342811878887
135 1128839824637313428333326055352038130
136 1608082578392552895599164113060057348
137 2287973767264950381065572764332932632
138 3251367174381055618686974248625240653
139 4614862750487159385380768974642540091
140 6542365099422198932634340780636646773
141 9264016133677882592339538131336695412
142 13102603566960907387421906990864041414
143 18510357885192679860540339935127329025
144 26120170213687839602789524651779897565
145 36816808119607182110001136139010988013
146 51835834937795908823165282234809930933
147 72900868563085529407397116281576276442
148 102413845937463508196393368133745701441
149 143718497222758148572569083824980573058
150 201464835506075722475373519603541234453
151 282112893357403764447886722973584356334
152 394628222099170981096302768201612869321
153 551441223620354295132779526768631479698
154 769769127289479948746139390533955640274
155 1073435965625893694328925093521515005185
156 1495375787020670840229210528018302492855
157 2081072383812467402700588234882452825373
158 2893281534997999336829051709995354227902
159 4018508006915144935762017625774408029785
160 5575881293323060153034869511780234522984
161 7729307501804403438935909108414714753109
162 10704091793393387190575083475116773136719
163 14809655915192120277209197760270437669694
164 20470558517529942671734082379156738315617
165 28268815896710486383077918568319860389305
166 39001590004042396713275966322747784864667
167 53759756544526002600998017838984352588778
168 74034819946206117036806865226922337818459
169 101864280243095471757079838736382839656239
170 140029116293835133618470151590682290939756
171 192321848054747558528703581119752405298864
172 263910103998051066611106315279302631970223
173 361829319245752324296434845776182770865095
174 495649890159957327021464469357791206928518
175 678379834968168778817824103459103566314188
176 927685125195904018969017763401665246197888
177 1267538186448217346807372596417926162033549
178 1730443058804894403713158442626474482794783
179 2360436611051491274807249040847619188331084
180 3217133357468964627424148781992356187428206
181 4381172610287006814603063667366743500664217
182 5961548608782968513295138197555206954597949
183 8105467132178690482999108658829217162529125
184 11011589533858400319473603814039682822736992
185 14947815203950549148687008273553478293239399
186 20275140171513106465895201867880023301789851
187 27479644730305147271980894434455775560191202
188 37215348817710394732462637403952780065865497
189 50361586310537383072568658849447983213724217
190 68099762456898661031021214493329576475288293
191 92015970295503789250063698743486936160274820
192 124238081646089062481107071062268633550683849
193 167618767241855514436104182452494177121272561
194 225979664837490269382825862056838324314126523
195 304436901949393596387113616570013758578651655
196 409834784671829836473653098807493524826929343
197 551323204292052747556106655287328563874439526
198 741125872221219427802385442415388244582037408
199 995561770206880366288351776368369673505925755
200 1336402379810259998866115407315788112122924128
201 1792673888010651234833139431970281427107950107
202 2403048698195595722176986030076704246487884241
203 3219016891452418912700347489013980174768015035
204 4309089304193268332230024278307001592385002789
205 5764364234576315553586795490965248486025936926
206 7705895517929870410209385843564524360872592348
207 10294438754373470484935336323234823533819582654
208 13743335218193706744424270042993258743858631211
209 18335533021889618017353419709445316994757810967
210 24446060226140199567353689221823159193289760457
211 32571678017361078830265465217380633841087101575
212 43369984172304281353893210686942079059839431513
213 57710947425954652096593819704912792977020635524
214 76744783768560286588584338600262727770414186819
215 101991303561707474328724799768325042042171629847
216 135457451586313437321794111060838574221072299525
217 179791845230049480118302806422084928018311976790
218 238487838082030283389869678986383221098552833203
219 316150191241574027385482594966283570790154782797
220 418845074994452070890685404700188976645157788777
221 554559177162107921012498616461077563025427275965
222 733801587518219466545217258998563998634218014457
223 970392413525475849868137178889546808746403832021
224 1282495479400084430697378554744911209086755311100
225 1693969899674872240296073050440341122344287546319
226 2236138007681487517360050027086645468630265775769
227 2950096623617733741130664844436583829118851139156
228 3889736992879197996324228066352912531969546701502
229 5125688536724121069328821782177993967241752648663
230 6750466228588533197633072950547875118204133357162
231 8885185330118051946415936091447915497387957106832
232 11688316064950310938602900347797582795811818467229
233 15367091905234546421631529001959899021503303598863
234 20192367960319130580303392914125295247567986366427
235 26517962703944494423720486885197097739778586345313
236 34805822712692569813459002600487724002887252314622
237 45658746530741094499519046926690398064552468222329
238 59862916406472520979841559801521554577213570058705
239 78443149190945856554468610444312475296710267260087
240 102734633568476082646946060207647250253659142493757
241 134476025884559461133440027470376645641154179578844
242 175930203022178724878237722961428428851289118701257
243 230040810463556846162752903920346689044192974739742
244 300635115614116005255750433470146621542325576854269
245 392686733195554953528356583152592756255966840299820
246 512655726876389323503311812875376094082527715709976
247 668928660624323787436751518528867341512630391883490
248 872387696912848136655832673824665679511717829311094
249 1137146230227148706188526496634757141608562373250915
250 1481499333003213558440919408579323653905589470347729
251 1929151155752951390106404042471919294078527833757183
252 2510799232510055745939152277546420755715454495760353
253 3266178508852910206958973642329636822750039359615152
254 4246697255160187688487442074798109414171023388195413
255 5518834671470864677486490184994034781722784623644214
256 7168518257395892605314724787032161077466819688204430
257 9306760881479155225020202402562184136173968102730903
258 12076916732778952103965663679530433656083986130447492
259 15664016815780179865484253380469206833521044180631899
260 20306774537022670229388724894803939879559900810079142
261 26313018108925956843094699605919990861540881791637503
262 34079519010533207212050460910339264261718273978591850
263 44117457400244872791958229611546909887177632133393431
264 57085112482172319016203457490729121084626333354882540
265 73829809153253956403476214908827125883551707556390192
266 95441718235503376163590377068781150187589369225843249
267 123322829855985808250670656851447073003004855911344910
268 159275340844002150492177192612519180027574819525519684
269 205614871737693863686358879338921767566712255303905251
270 265315426215743543829440310061084103317680850517577377
271 342194913245532975662385978080407180347570950616173008
272 441152481384298651592772513727027283050704101375755225
273 568472006893723163212641940727788936159719103697942483
274 732210012034640598537975701947063153702362540968602194
275 942691294614050353480363549200030362295406740732267693
276 1213141912981978088698278803657246547555139197261548381
277 1560497257705841478142591739196931307251602334926846707
278 2006433215045930698631719022692985552413440934039398816
279 2578681474325696523952480479642750789364610010382435519
280 3312706593315839485354636186620684168537582687206399984
281 4253843451620563156354934552840845998852744889710796803
282 5460020379115879655523054935991122015683503935519403002
283 7005227045893427417059556493783661800931279488938999657
284 8983929039081063363678152637805997869459185087345367517
285 11516685327116693373370705844054651439225300110659842837
286 14757293550356224998417909750027687531917181239347539451
287 18901875099352669281058054149712782954227073287045710975
288 24200422070676576452727861396308921076705127391384865872
289 30971467507489308337044570786361438205504324393497780525
290 39620716508633689228517993373265818724472117188790873056
291 50664698494737194195064290334028707098385205337146122630
292 64760782336588893959709255617355687455685113499838401226
293 82745251527201703430082752504742116834042976399309765701
294 105681585439812976651782673368672841816158391149516547125
295 134921659285271616311139721473929495979145891218939263900
296 172183290272794030916221450231754552473519919280392457467
297 219648459189644679084509719962942753924564446214872597382
298 280087673560500486470427503839062183973907455240246686772
299 357017371579500640225029797075113841108508300965430859395
300 454899071591856151377911373892813785101053765086056090000
301 579391246084757940414787577742708599977459055880901973651
302 737667762532923469969481380205324649551505880970972594037
303 938820337418961976809167751136461665344952157177934388338
304 1194366984274148746227406400632676614145953381616321115857
305 1518894139945594954940331507773822797350707341927668649460
306 1930867324290180098754146259598505293867759771096238885885
307 2453654201679652821868370786553299208758435178328798478014
308 3116815237437125583146489320995995972434726524453343006133
309 3957731366582266859819624182751008619404497884767717107659
310 5023655952345020283407797690396249475612584947179285975034
311 6374300729572058428005402409374185913585438581740581416189
312 8085093556934961341617120937954558971751522435649682698483
313 10251281084885329366706093921458636882227019640796183543979
314 12993093688425776300493211223035476882538137212797816958752
315 16462245471442752960134976437842988673527980801836544924766
316 20850111642773757447163400388501550354061361264714028896619
317 26398012616986777516165611823114872959255084060379865663338
318 33410143206140449916006200612359765829404054330800407921048
319 42269821737916008268702208166442188314382717658755328640154
320 53459904719933813382478678382957362394868526105196648561953
321 67588426329287912969058080893823339991123534779644314978825
322 85420789217854665286797536536728303084426760553546542401042
323 107920167203177910012954563063193255630762029415714966624490
324 136298197961572925924853355608299899538106700566683288387715
325 172078565542572398460478978201538990391760415712426291224475
326 217176724157041069812634383633967063284254009477021232397019
327 273999828358302162528443137955229203690607988306765798704186
328 345571950408872750290624349749331804481722164858331711911442
329 435690933060451067256090021752056302334091091231427417232492
330 549124807085888907446440670147505002758792508182105169195749
331 691857674709858890791435848258383429715463461845059820614315
332 871397418374240123532830964366356947716583400752345514652097
333 1097160658128356160637818427857626718784832422750831442841259
334 1380954198358692197730598325489751216161899827327949905237040
335 1737576959464979448496815328232707747149713584037706796306979
336 2185572310874931098337359760812194935303676631617640966284534
337 2748168092119878859441148956863257806225821386488196612990380
338 3454450780694049890865630296107389498572127920599577716100155
339 4340831676093865941812894291094041618409969510307469737929732
340 5452877160960480876963972822308629078377962442105521272242600
341 6847592745105138325545610650259752988109401773826774126308990
342 8596272530227228313436025818292449614606678986684304414438968
343 10788052985976205611118328450861746994090718579045065516092311
344 13534343782594601677738716279463028123042695541645397064439440
345 16974350468653383714080506826665546885529469539436542458694181
346 21281955979851064623857745743629133699737689993316618260397657
347 26674292750160413939003276481771828446698146930658947828944566
348 33422417582270657149739161478605817815077428908205791697166044
349 41864601148246514738160671008007318485722076314374624917292925
350 52422867645654136437806421070346581116728635926821174267302360
351 65623573433295344671872811551483683761084154035087775889715774
352 82123003467189205645061490340295358109239456907130672520752780
353 102739199769965578330998557854913809379456894495271784375155076
354 128491527769456968354399192178521843880535121190351237142486627
355 160649847445743716558960124931603753833430534535100839626178237
356 200795603270415382774486615533835348002489250889667784506108850
357 250897700207224215681978970835131364142537231967549511833473935
358 313406717628517832709221008881033803988232081175860434871621306
359 391371859812116310127820664754726616869481489328058837815602172
360 488586088873378030360525953548218620459415888258291462200177019
361 609766180618733957963505328105903869743943769404663190273752345
362 760776043912321129527784265763781734422218023306607966677666575
363 948903621268003587031636939437667665740569558886765505833391329
364 1183204130687077368369947905245724443385903917536395336128170974
365 1474925424897241026155406965375788526906298529982519567827167554
366 1838034967934994411365140080884042130922881263890223211259819889
367 2289872525254535340505092446662766385237959459469294065878735455
368 2851958335142020093166232247494421939267178820901810400782383857
369 3550993525905079514034696810705053147195433420827026686815023913
370 4420098172407463511143573697049947238545405494684158478915593224
371 5500343025090000624245814153476831685505511321557173401011005126
372 6842644059641024881315152895315025027980953184656175641294322542
373 8510105157684577546320314548576168227346131581094332383032638285
374 10580914141059134686146580024623774272003696183203221491015958790
375 13151921908198167001399741653139271237209668514372830543877976422
376 16343064622026495381154368150949079945083780177272159011132640735
377 20302826078208186948306616222394895605661232474139270858805817825
378 25214983141334898484257214503069077068892862491415333985588987797
379 31306933440092237084713140325716634813262169339822040247398073890
380 38859973772920999297111511002084529705712519176943319217518788992
381 48221982853424629647197982597166264843350578877452335335250913685
382 59823066751417981543207382489917729533653330663906579846144238637
383 74194854115345215022085140338707864205328035461175479084794577710
384 91994286456720880741080914103036394286855170508525559861663727460
385 114032943133102200251312364900936660027504279819835260927887154441
386 141313179389414383932779317407581654035014781377294411795259518468
387 175072648963857641806908760925060137819771324306057264029109402724
388 216839142652524821386562301465832881887838984947259325457080403504
389 268498115942969831076878423871501700828609818652244296239807458015
390 332375820844020599269133186561492828288819648655430830866732648793
391 411341621970417386294007106675404375458914260793271902090896960578
392 508933892461726875938261405670471692743962711566024609862977454821
393 629514885287971563696978103526670958378724441775294561455962733744
394 778461201342689492685715282907171561618408630907441188077441355565
395 962397978107668067428096185092025376258886400122914445988196091671
396 1189486763534297307998637071581556001531912967589013839600126565793
397 1469779294843027744546564236640411500207360525234881295407349076660
398 1815652163732800198360221060672871614194871802359395822203171179033
399 2242340731083717977841027178216312811369688994242499435743698334759
400 2768594793747392802220222536650030186030194140269945393673629615284
401 3417483572132259905653666199447058528105022694169083479545652498733
402 4217383785966696013397458694423273871509435893097939845569981897533
403 5203192168282207858341348419719780378191717836082417259530332896767
404 6417813041147930408752651354546289723265026631794796088430159301068
405 7913982915409217097437292530004797167865180311369633505131460118264
406 9756507937368208197464509037691440605825295742493550494875160079099
407 12025006945029440740585201881098670143406269278341314632946955946529
408 14817273594436918373469411018970659310103013021307181954695209665702
409 18253396300764421020043140196861092182583338482893889781124610247706
410 22480805618369076975312170724282989340875619837309049064293774918702
411 27680456388692598698836601397099715581247142345563827068632698130232
412 34074398012800783787919180137349848223448264811280829422457098755436
413 41935042381163293116066194223457404199800035492651553239395497568090
414 51596507538931905786269502293464278011685671360517426302694594128444
415 63468498785581208740612155325896899421383065156310450993044832300668
416 78053290895946511488052470732317364054492229816112113606593513661110
417 95966499512282058978996541390699907830110540252759696568308686120277
418 117962481368932051072981235713404804533481886986778213726397186550127
419 144965387802431671397772281974928616490268923309514012983758037875992
420 178107121181840488720205671671717844286855309210557751802385679929103
421 218773718235108736872417842729140835381319315941015018499202854630383
422 268662018406060049641763111730386344306001862042746468347945497583726
423 329848882307282632118758307653425036305709280572796143248624554784263
424 404875720777322925804586000003385406204343715009945518604297368913606
425 496851698128129548057864634281043035312026173080926983094448598651721
426 609579707105921385079833306866148005713997551854093623048844964091395
427 747710106088442311258271597536867385998458938726130497858958007762160
428 916928295344111252490208199638563275262794050227389086797958149743933
429 1124183530345072822876898867762645835443524532486759183576322638511365
430 1377967976593598243848393123604095597897728926720625319151971514499056
431 1688656963385280247312896486925952470513837567646550041732549228192678
432 2068923767626732383449540757619610189938643574386048612980606495771813
433 2534245143281157602222874903476545417098994372239587642717054849411981
434 3103517316400018632373879374001325220505529374935959759502543392297215
435 3799806422358151260356159355522666481618428927871792397672110832777962
436 4651262531253155322940095128810077059683523223257591923911468548981921
437 5692232683844925886769228912741461650834468371062513398278882911002093
438 6964615979410854286928099524037645289063227770100640023321346207143347
439 8519513003758755012787313932215981750282347149849163171171574876947854
440 10419233105871893699991111373922109609046977079993363155054744216134471
441 12739736643600521867295175263546145714553859885033170598963098054575612
442 15573605828903234470573950982644560528803075245018659163841276605323215
443 19033657824350145963473392486680411276954924529577867273271055029499575
444 23257338016689685862524540051059233913473579617997813145498436148377032
445 28412060817685382984715239796670414500678743196041458746636891576503614
446 34701701002710117286737530610752202171637202527025690916620933464012329
447 42374481806611021803290719330409575127648099150006339476863206715688246
448 51732558341586447305690304629288890467175768769048119234552150895318180
449 63143658302350013468159560689963655591330789835032879896061680288130500
450 77055218699276152235707541571727809764257871833491098621904304705630608
451 94011550313610139984484280277920119128696278260375616272451125194951901
452 114674674086895751338115703386788561784263649067474933448003067500255790
453 139849609830591927950199394513583986650139126972390247030249782207293133
454 170515062412372427425572689717918828651300058528195630097263145970633969
455 207860649909086062563866637782242699640265462585530978704234418265749008
456 253332059315736907207963007228785431288011075134797242127555362718920362
457 308685806959417335365321510238291444422643273234264436305607178779748987
458 376055633279326006295489206811744199239817084129201888575096097892904144
459 458032987758886417295546456805138980237576886702474929174465705465953929
460 557764574806148612371439854844466608029724054527639640196247461400478659
461 679070553694896047941091490085237447255508656978946935637715122299818335
462 826587737514936674376019688537094781544310750842262834767611159031748385
463 1005943044218602703475230801231772394031588462291438857173686043205849051
464 1223963549576812809075565720958635875381249751729459702112042390738485599
465 1488930816083369378651642032425595814567966163230743698074445725374169736
466 1810888770458708236720879356144780599722311374552021557637247735063787499
467 2202016331894227603936511068769144553187680772970949615985164234272636483
468 2677078321591371658941373568014121804462610431722404175828517444072033143
469 3253970993435973854903202116153661467738295368992540423390139822045453810
470 3954381914485563971230955875903349497378530129276596931302501877896041877
471 4804588011133060667444366759015868360534788242361659373002178323790018510
472 5836420525338544224004756097299809754739930965018219763866585673286544365
473 7088431567278999545734927709104789937357928105997737333127807032396657282
474 8607304113216457329766664531516432937031704368552572468880626468351539215
475 10449555929428597915190278970881729983621327799779257246569094899522080345
476 12683598304302417343844895283078442677940271092656264501395295367575823746
477 15392223001480607261377305684817291471402670061940608586947286317275507681
478 18675605940510804847303577622505014593661264003413871308796260202704469468
479 22654934288601985310184059475383140922131320637625298979450838869394588053
480 27476785533839606899449278310930532249246538163724900158033483381887243315
481 33318413458835174577465130862182182248845029385143435432211627570925555550
482 40394127648169420749127754649159793622798937850226844880250601346797774641
483 48962991328971694316405789157878998744916698694508678392930784435816531068
484 59338108265759091694729076822159642773351766953982607715398184242166878419
485 71897824674428039780295131865380675324088310424719838873204679057138369758
486 87099238566533327869113502461840929362329344715220838076425249567657191675
487 105494488841160884889153966634124514323628202629572112861661251990527574044
488 127750392517325829530151739059685348819079740056838415584864730583846195872
489 154672113996465859873671203332587826929737164209802767857691978622367655479
490 187231689063603691335100877771017734351480648265470938032063085058491739591
491 226602393157312700954608699856204130637666031009939630003396723179394380455
492 274200143876285876323358743328603781820161623175561528879011515753896804748
493 331733368475967623576457359231098850047901691736009316652819143099690335437
494 401263056314005505757015905420964563036596795394033830218215401020745490940
495 485275063504599634452856026344883184284235682197618610756658878300722521823
496 586767154037367143166090775722879200613709098227431944035619169651480312394
497 709353762205436517294906846621962234523336164721191841575164084856783961841
498 857392062024366853548482009831312788574560735248693591958875314711906620843
499 1036133650359926147669073532102963037720236586119023809807234391556739691135
500 1251907015616988613990837194972789960791349099136286497233358832008827541275
501 1512337001694315270640941398251387122754363537630640527818047448949436485914
502 1826608721750907433934993033793581638701054953567040140920092084699586561443
503 2205784869187162689879380326272190696949342071985949895203050748603535253906
504 2663187163228985625667580314428451497679173888554556511892053895468771014747
505 3214854812391188904172121827255841628957825221027796257696596017026043188698
506 3880095451219448621000969433255178857780308867506907504228651808581155267300
507 4682147088212866910773585993197321951449258812224762010227817290880455128347
508 5648973296367158424928843341459367568669988193082298050629270585918827911709
509 6814218302736891876440023193826471366216448077281711258056532870053437639050
510 8218353933753178846651113669046470925869134900530696829271831153355072565522
511 9910056720871809586875992053505028226266390066831882361130131148872174563598
512 11947861072224967783741153064903867648894705510545564857030151498684680103936
513 14402143516237996736233332589314720266876922261653129242327906757136678404558
514 17357503916549291619404020646353259219373549045756587922401994716666464422489
515 20915622595200878972245835017862662376027076692149824813756581005477567736908
516 25198687902471917493338864029088964264181143046070158943450825406019124282825
517 30353507438013431548073779004322391137656610236138332932184372433994004768836
518 36556438457570120476846750872083952988197862275726233386305304642710864730900
519 44019299707157814990211154126103466507111697778970837072188003719731197888211
520 52996458865278976621865455676333590276808161402814339564161118956439789096928
521 63793327962047199956529240743165056859933608716010663214348442541982987639294
522 76776544797488163241888103984548999260701672228799905791887096270586045844585
523 92386172950323907819017930708090264992670023016645638056367859608915792709484
524 111150318183928110446444916793403174318624521272490742383469583629327119047614
525 133702636982512526777219878807000652156128735806831811319098514277844792316397
526 160803306050625260663639612354871729259132658133302605488258587073548633760340
527 193364132819638561371408986056047031756157946747192721358055001140303573871690
528 232478619828072281377346237467558559825223587730621225772750475104043638456825
529 279457954453471806594331082101097071215944752652680948410892006688476385935710
530 335874084849025470774378510523422773390916278441816426845000231388847984779350
531 403611269009859837307050123420588975911211862102573930703089799712605373594420
532 484927753730580040698541156295134990091104296732765377589783086682456366984410
533 582529562239220436851326891621451211626195804577374593193247642653049743144858
534 699658753536574846223406059683155889767424723233811713744301659382338086886053
535 840198974884653753863533341302114242544105730338662215594350122403745624934367
536 1008801675706377248122080612352096067322567928496253535629073196752938630464509
537 1211037003328124421950926456603400248709740826885352261303863221799484087778493
538 1453574178694789924674387482997429241334215765169643354659536541364511218238868
539 1744397077432612668642301173081222290106964366751485848009125199597161053952606
540 2093061847016149346222119992027179223296270392586852888249091512409395770901193
541 2511004708333085174106692014571735716531024879398961085846138455268222495504290
542 3011909660114019738565471659332786099907510582496798416553837491608270080217887
543 3612147675662202575190718194807222834262631504661829198742914021808821849808199
544 4331301210364962336829099142521906457213165262544667665947034826315392632022564
545 5192790493724457268513249044240730864157904771761062230222244711242307093636758
546 6224621242127594096352615237250397744417364748077158103218421285893383455219025
547 7460277194611170884271866734109286604340156144181319526328195200241820570012273
548 8939785357983038158722871810451473027878457252778589923918486565977052156681738
549 10710987185948495218900717443397536428500171185760495243293386041829091979992010
550 12831055271129774236333899085487789411191369878969598174770029664881531725700638
551 15368302691279208691432491465289088545418245824057414333714558678495441538633388
552 18404341149956002101276571296678215841714735948747485187165453199097208432922460
553 22036654758765655405761829552000555102767924897793375174588144736951918847503878
554 26381669045193626734839152803724546873138549072074088245726002696095779389511254
555 31578409919793797773765990930693874137281573136112456337528533436714015980313691
556 37792865353434620240497310557047669964923138073804751582539112334739184815567586
557 45223183938966612637968459990314070017884947461441560020939501735721527535714882
558 54105869982488394738846497068038802504864429592518526335292048147753827503143149
559 64723165047490587591321682364062648740878083847272230937397080596576063024710249
560 77411841862629499332410590904231808774282274372046490030711600902659411417372097
561 92573679271107466105133206798076092883181008603989789520291257741423620046736520
562 110687937716515049257589122727177730434423652971801927198964688993462459823511722
563 132326215132918995884812599693324165002596738313919075839761328282337602028984006
564 158170134822642385424194057021537094397214285115079430045735065652806514405546846
565 189032402082402057955576397169197818867921119409085382672329682004210965627680537
566 225881867489594722272392701688513643784917274270816371318976521629737356973509695
567 269873354864109986299774773372244160409927596478859319505860718875162436074818183
568 322383154507866274821248369169992157182434722167476082545093846368125712209829553
569 385051251579097734570507843485617467860753321982567856533948170637195079944343026
570 459831560340517432593728115238596588766235053879925063235787394230546711304150364
571 549051673406074689909297254534808144015326312459296624794788709292476978617894800
572 655483917961909756692154985276318887014686455675223129547706430845834841044380469
573 782429846500058592658503800949401127191452083736139770680815088420467808541023061
574 933820687646047107539490802923578401887027941471921691000868453881641255848188045
575 1114336754750975244650127652193827355060782278131839822309746364150936284142769367
576 1329549369751636271846357240099378236070477519091091995554683431469596341644385181
577 1586089523594397178329286878711028587343837591811042123406777731121602848239644200
578 1891848281465587952581005478911756759869951798154574630574689575917101785245900397
579 2256214873892964320424766552638157705167006394187594571463938169642963465236601532
580 2690359520367146723405178275973516443752222855716870737787863631972624543700261270
581 3207569342294527964454101963637303413794147340763534858850556407197278274682991850
582 3823647274475838263119822259983438976125833663270346116626758699900664234378956987
583 4557385723436222525799380853190894695108851744725314663969137447642787482217086697
584 5431128899482165783261021683938208391441427421478541088659282771642522516192473431
585 6471440329616379283542020446556840229389958736602598846868777182758816742108872607
586 7709895114059057089694059997682919428376479888734350529088746833958387139045449923
587 9184020107187343621707184229088173932662973801826211904207788373821139246583206115
588 10938409487163256340452191836694887245530938398021951139055285703700372250028696322
589 13026048249060578713161651003214015554698020700216020217939644361467538087326571126
590 15509882157739842002469781361738512324661797498359722873438091131576309940131336080
591 18464679799005431510463716491358278218015697483754188989268599359580105387956394076
592 21979240771511209909226099250518196692092914639508490939567104974738528471970857185
593 26159014004685135229467755917413848372899764631124435074365916686634500776161276607
594 31129201949836610343816854746669978473354571093267462101088196862388801019358658635
595 37038440303551843901028101010181710992478966475020604283317580181394801767566562955
596 44063159375310340223225394683244375321221960902584549016945971132044478051296788642
597 52412752666460167885692160492211374625191405327725900694364390062462432444942070498
598 62335701230114801838585324228999001313593345587476470469699705917450788280712454669
599 74126829574349290551950996290762852194071044801082154788885692771305665389715999730
600 88135901013418829954319781312341643695552779396601024985280843501213941110284611522
601 104777798359505921722131961789590957401601389218305454263849829119027088042602856957
602 124544580737901210284263860674140217610003184627418067707858517709135094216350152698
603 148019760348856405652412189000096647500551577778251448915534723427003930001413941701
604 175895205661084021922725839363856681107172424964375140331430550927824139035403769480
605 208991151540695806340945267150168723885773177620420913730272152335713012138734318488
606 248279884242335711850796628845034736235623668794890265887280476213798291937127524506
607 294913772430385612233556414775117703337711615988228668840831976179273632859093463094
608 350258437303775097975200540406939989445746973850602655726582268729329678923919512135
609 415931998823856957656069084736642278561024198994271508298984880034279925806508738268
610 493851504946793187260574869721059729640562676788151743581305257405119093899410858755
611 586287851302439622904917832465785166249313672866849264273506908406548906414082539429
612 695930735435631244141493355361274660677533106583584376925427996609803883278044509055
613 825965469007931519632554081774471056997667208112179020535195887562966747733290887099
614 980163800877112596435438565162809322287757671713354059159810341512965277814889335345
615 1162991292715114678417337719658473781119389652250718672768192203366475410809798737740
616 1379734247379245843714381016840466055030639143493307936743455746812516683008083268964
617 1636649731084147695901421551985461203181757571256387881619308687750323417546128873733
618 1941142868216499811334697157972039596544052750919450815657916200460876523835770187482
619 2301976339679469431927060444869164505931983364680216045276797415772893464960378590273
620 2729517902304408845001399601142062385957729992427604724003218819298188425831094812875
621 3236032792084875102044025847531812769002769697234662365549432253007211347185317140699
622 3836029105976669808202679758738216538110386372008181081791952650633833451808441480025
623 4546665708960641356476991495546142222572446802042937837967765845924931546094572579478
624 5388233924043093811466107507888894712985710754261075012042010999359818163369533912305
625 6384726278831199116105278452424059364697743892573131352125768589685295727998657909505
626 7564507957337819226524718424409996165509754700374115747496674990011259790280743312925
627 8961109403345818151389924579546365809483427134673583645190677174315819819812827833565
628 10614161816806795258807787583159526984971687615051586304208589242302191333276869057476
629 12570501165343809792906767628948340004178916869356620831137629613345371577700026409919
630 14885470902428864218273757973187429442521407230722101430185653835169728677353740840017
631 17624458963854294150954973858078464512242884389331771179741446266366197234502964556516
632 20864710947716129751250548262644531033648386938937679158787893695071942200028300083816
633 24697468838374660885381779529648706550151727342256821323191622386265498650116767897142
634 29230493409324901959562005162250257019181601164841068071367547713803172031054851954523
635 34591038765784153457165170346641284197965958831325201050442197848003249780286206764517
636 40929359637918887661510653440409909522254385649327664727947027644197851156934846024709
637 48422846330546589534678654289411767158397194787705742651526616789285856745316381083302
638 57280899051445563550089497568123578499399296855293178731728516651394107717638974071244
639 67750673120440822296427755637194705906695153779099469178332802446149697165132630446986
640 80123849824753619069972680461115794294361943751659984763714351457152849939941094996291
641 94744615042844226190883747967830289929516548086544441699250731086291421941398443168008
642 112019059925584172314188131689682602198070575717080391088835623096487344460426688470625
643 132426255741233735194684242768316030321512804531016898288077357329709370968584569997076
644 156531299446866300573331331850554415639313563842477247745149347983259467871687891906242
645 185000678802710086454603610420798617380768910946906857721629833444744763160978306001230
646 218620367257826548975369204341147538033545382026974357951748348178325722317539321154416
647 258317131002170576232389654037524137721147772038135463492931543310441916442606250643465
648 305183615374794612897042124821140566494173841947738036388586167924530510570705595106304
649 360507877438794213118987342764121734778875204954116417488035316108536476621828430238430
650 425808148559135566863516841694831960206287568591673743319380932431693342876401789174517
651 502873748274449906874975588469909085337601058823938983777741073476442838557601466393810
652 593813232185793572776899199960677649510408319184861719561745094224435258415737330776831
653 701111046154610829983045429591558282897486459435867684780318736955861193815777158983291
654 827694181687132889919606245564026538165753566220234347678616447153775510721332063291850
655 977010588703001651218254587008188679229713305855096793421198286584259869641885826241505
656 1153121408647533247427168917163947560009019435860628733586116591158338296426534202659383
657 1360809450969938168849798477596228648168529298565148951493210219016631157954087406672012
658 1605706758566680581099507265611141988464076860638644581798837079580083932204984601024555
659 1894444603676662551922850149849665491424242177242703444101564200087894606899807506802982
660 2234829837564631926731503607906006634055733546125031960466044072671643014151524860212543
661 2636052199964617049264061292613004953598587679741204671203871506676830116633431298631343
662 3108927995042581677901459087882597565801508126555143671403772085994750088248155215550860
663 3666186479919890098150416356496862437184478295378961422485400881699992211860926533908966
664 4322806413403894763706664037129327017743161396781539794842518724991769475956039507493085
665 5096411504404292906907299352063823028613010851770118414476414635942677418214958130784553
666 6007735014251390718767330746810757665432829328749110790066405702574385703724434035038199
667 7081165543036755230974015973133237767906326878389083608851054710665347576339890514216895
668 8345388111963050623737175097027036240110575000484978311394157384938416534185150454714217
669 9834137093956534928289444196733948060820058312849600968425671888970577683533552492889416
670 11587080404841758708059886252449081918849451681378407590274750838441669596466561973518880
671 13650857719039568744795905098068947088455769044089376286427071208554192367505768177064854
672 16080299401092098875611689657639440543656114393036402816312741211656149164742278336506135
673 18939857445708116693967047362092511155706476369438267599298209909136876989501261709753621
674 22305285109545655460961342556462110151652613506964588873466068544332916039736688489769832
675 26265608232241289923468083362638764467137497124378077036905854240371791569316527364504422
676 30925438639743170648659117973394306553562967650145674579706937065230573001467041073409004
677 36407688684004466654698064598688989370388898755256874724120032280723959326053228102404514
678 42856756114958324416272256275749672528280747660187589253883064273097037004380569816634677
679 50442260355317848432555523018103581180626207812449155621864938919262282380738816248082494
680 59363425150643825567617276808257450422220173053582606660359294763549209812563633450793452
681 69854218840619821937109592344214485572396875409090741697153265277580491044177909600803605
682 82189382545069761279608862528683319579801978445875280748080678357616094007225497197917062
683 96691498850408244236781126184119475041024706215985067681501585665756052248259873437753775
684 113739279668765837581625683559906091205191706550421645475293236734221597864729861843839474
685 133777282465517176341816822149858803818895399588273625492040046482567754873519813248515091
686 157327299762144082846604915092087641423126139874599941020186245490448769604973911441335309
687 185001708597465633820157254433164506871643441005519817645502307686596945831895922328163722
688 217519115495998971476090640333040025827741548425290710166196653070356653541367842268433840
689 255722689644571529407763797807338025949000305745901827518922066698847616326975321349938857
690 300601643815344214646575592784300950285421884427883381933967865858035470737754889402583841
691 353316400727848331779972164704711958099171120753405583320534078593819756579673158805497359
692 415228073921062442897421638975166644489979684524918388284222472580588077723312599187127102
693 487932999035087044155229055310158317587966580219291507088000136205322642384306989920977629
694 573303176279581413332128009530299579098648941509903892963000052977959139082840885430796868
695 673533630826739612875957240217293577778579616358428366099646063049888936608085340576685841
696 791197868451523748787465110325109441236603345661233189188451705557237283929414299504542815
697 929312803084280059570498074750887443983990643194018848429339820849811912728226019497413222
698 1091414765864091387887355191363724060509610954886159079853285864229476072977879059103974754
699 1281648477413517348673892918692979996286807551858189849651211071697983634645367674864796720
700 1504871182963521661416176144154597259107973999811317821419376195128946276696741292095703641
701 1766774521302408106669010505754651004717902466415107164222794478572397590601054648732251046
702 2074027132241163676084983353637691899689680145601163547486990452679018141227700032488836218
703 2434441513803418808197209601891118931659418993231426188301243132063950176792943592271543612
704 2857169231818133359998343429714712103355159812587677929867609370675285340440306832032002585
705 3352929275193856453890682654144477180787780786299102027555571456213646900785020461276861620
706 3934275156415563157340293090115884597649967796144167492233971275295959961959260623823044700
707 4615907298001882782547384838815654234095736329260248718738230514581164413924363480349135426
708 5415038344260670338911223678242400097673576344096267806967039045896732838606258272761972347
709 6351820319875553400989382129412136832010257207201130133686773494041765818083048517373416425
710 7449844053172725672824906473395931160050539988428037685279126614656900350235886937826073408
711 8736723027933758087565194092821477800013520575557953056533747435018876232201597139757466678
712 10244775864796315407906101574506328379487722554712439465588553791583266062398702151442464287
713 12011824009929546373776979114358838339368507057338754131431093586295338925041267593798834784
714 14082123981068983277892931770824101483023771045555034302037058203267151719112315900430453865
715 16507456754716784205139786964521793131116481236434822516135330220686630837508737826095765604
716 19348400649736288723955541391644609383569414877429242651465820495381792179706061067965375061
717 22675818460656901989253465963167134932417642866384625483358994737321747397942669911027419819
718 26572594722363071922656339065663538094998934635014889276543476607642215450485272037228464662
719 31135664967120274152164482472289134649546666754970765991678360658300152694856706100571370535
720 36478385805575901308930373321184905914337360297470138897473803451744133937204454504591693015
721 42733302789026160331605543988565510512775024811824613801849933397642491979582403113195680824
722 50055382481274115267434996771532188726329232136981876487905220162552142259947371574601798971
723 58625786206467465116508025583854869484264206427987927359910901734858116971581321534803572585
724 68656275802380706443032518612786280086701845753194789926291565544228393690348857672778825355
725 80394356696939505451792125483382194919558538193681267374935178867997884978460047022858188641
726 94129281088769879438909031068885232826800600527073628502608970731728460866352836487629720917
727 110199054356741589330961028475707063323612961550699077552900604026782394980164358428871797300
728 128998611521873925933988401383038622333097243112690699789083761615265728544793309908427908645
729 150989358187862801239470727995110312459465077202557658982218897584246581947088030223555338625
730 176710302533980980725370257815570556890756934804562404896612502775081245026530603249606165311
731 206791042370730794919379954753569932067834771166155650491121230442097196265435407094266891165
732 241966914860295694319553056293271768092063385053760027089664944822007885301262624333512051323
733 283096667257509429412538652431071778770753439168655442512371105545770962999085054899616945850
734 331183066113632592996327550499071369824556353872582203516651274525870140548180491546564848382
735 387396931166070982808903455785765630031582290179615634485556773980727458976139498434008857311
736 453105160194981328667407686904311452171538063078119660640972465729981036452467902518282106715
737 529903404302299731923136805590911500060845061992139183736073637962693385855412301128443294971
738 619654161498594450732624649216397844890750008242143910458554539598241591542120443256092406222
739 724531182653722744434051717999860642512749063151248790613348410658750665374563309803445086469
740 847071230666943181533777389052915681948488403732056739517756148904065871758731587650395307935
741 990234404497235071725390221333326494288716380399879949313409599717479941975034239166800881639
742 1157474438364836270709717897687156668670354990350654019333404221800278036628704640939957334661
743 1352820617521102027300037412278932754354104639143050490921919370297451703336615405046385073946
744 1580973220748906414241309918064885005618530715907392570757208473757523791137754331820207834602
745 1847414712313528997203688229691213735846645971816815734289015620283138726709969738503194104552
746 2158539269534972121147688100731460815950172781697428095109014416813325959015141885070254428081
747 2521803654743323600537039230624368875819557094969283558262492186695574207232487577555875329845
748 2945902931685166295500251388861806764867943887211024793168195848294638939480493929793705563042
749 3440975097590209595436312029203786942881007477469260837162380451651804641418333192080463296815
750 4018839365992787451456011175711566495123090563713448644866390108683019544461642624151805560663
751 4693273607019483542624814504381656957215122449041000480936244634803820089106615120635006821796
752 5480337348598748863872260220506567193422493828221084219105194093342822324126002356548023803212
753 6398747784113466119251664766971675232683657036247976630529219288873190623303707006918181360045
754 7470317442838214893197646547576229887168488252305246205289122451941568894467886237339266552486
755 8720463586275684857618043672489472066241396660467007224236700024133902285470179451153426360363
756 10178801027789055682642939650862089943047304409769329066019435298373876331316804428548941433273
757 11879831971334703168294797232637810718263807783092178012945900283089371376593467999637983654671
758 13863748670112165334156057857992170373262093217649071424446108289136264042264940649401309792300
759 16177367266844847178536768042302243303386063352509053414725868743008535714022416096785097275831
760 18875214151346429129926040129699343592441234521163579905530022247405953067865087906705770147580
761 22020789624311997145847554651146828106450222851268270350781798189850901750595490215511048482354
762 25688037665787174439792230484762806464292102181629431340244905692569597104249902294282371938513
763 29963055261674099402722599890497847394144736866672578858128077302524185362008834344951342975793
764 34946080145314256642573315732795661162262664853075021364233466597705345642156460130731030585190
765 40753802083510421174564789761090725523061572175857022032668077070551785286290305091160728497456
766 47522050116274749442644471894812362720217150330324691773815063022347955709455367649634726671368
767 55408916608202285155697468807960153922434751694384886334984810056072616726453122262772012536074
768 64598388773382569925794427681166256781261735807265852129309798012648544782169103724789290799241
769 75304569711577164533388176201598280511424720226218371172513666711152598586580211697359194972169
770 87776584191792424378698913856541692398451571004847496643566213564592012389547796510112216144192
771 102304279730970956728581827976822158931561300042813151284276509664465619553383173030383982214812
772 119224851277032176631879204559953370772263203096259375449317638004063340461740166146617047528450
773 138930538407029382423157201626012521333809397201871458951741740612970906953639021500285798207386
774 161877567844698748595184860604518489402065088911781650249900193275402651821800097632722039524924
775 188596541810670102563966178916132326784235027838978004263451632203859978255711829581992399111516
776 219704504849461623629915194545540324982266669171598959149101210633425910212132718009963238706376
777 255918959032368622163551507189943417596397096919805712375523060366909800482364015690872388220348
778 298074140627761620125116684836762003561354547061649840432995661236658422345162416757781898282639
779 347139921401877486731640847238483040743783318541804867849078987508259563852615875940528874007537
780 404243755754326536664309809775279449853046358358422328609918199695757040705223538447562535621084
781 470696162165671527704338176099513888574772045946527888978331744223586475696888707649089971028698
782 548020305401007951111182453886087780062282350870261048387249634316910815173960898012810468642364
783 637986336265186025884095712573804763899540266779016423147194743290201818074377356001995017582873
784 742651250400214784630226277755415438351237469423086520041779647206208549414605787186427681691620
785 864405148919621184128858708919318875693026126248945144992074825984139905063677643585094147832362
786 1006024924210585439378789713247198975235887621658272446356333594455558692835779815276139881339381
787 1170736557037127553527631605233122677021013423343116211205092946628179252044295036876289457924146
788 1362287399657629059033509420648143341671892751889387301061721882565971194664872714379481870373635
789 1585030038089734182740549188767406859346115989116341538223216610861619647092602462226935986060710
790 1844019579614501302274930975470361230824478805553609620285718270082436607609547288834799063385252
791 2145126504545457834863004757254789595970151911103727465124013263424252470653926770307706858667015
792 2495167560484318651384603739708133476465718342507692476191403086247763423566170204038804503677075
793 2902057570015155634225721759112082922291940164780763991276777311357948923610735264232233589678974
794 3374985477461921694803156678145488537465531237397248177578800277269720183051491483067993353655348
795 3924618486674299598369638247288098476851504316624853877365242653414654803619280735153203394125798
796 4563338751056995940989714565512227639540426798321917857310745409973801485793183684197661223828481
797 5305517782216489439233707632669622328291520551883832947615804559438835665061948876182621107647010
798 6167834559693872786451547530364951104959111839347922368688015420890136239869280530626812646121932
799 7169644268653169846798037144603695948767361121386264025622500954765380033810180899582724736684866
800 8333405685178823276628649953006577298634569826702086233197384104273403608635666417858811538589115
801 9685176493208384676636786209775040920176551744220451146476290673068481128512341355487313163073379
802 11255187279902983149070403591604171469745606478283085184113625472088097011070727398236010450783973
803 13078506648426337751132850469785414167590343833082310239362759388552653520735724205898733516312202
804 15195811844467411455755505492762787207280882973836619091040443527970788725859677121397164311180085
805 17654281556769151359592846135187039295094950929906128922791282975693776234043311457721695717463505
806 20508630170205469107061755452738915729539438944419597397825356779546823490294834194763514122530384
807 23822305777784981636589684179240494378350156103476047529889987260011437912584291210005142708908275
808 27668877759117423665423361056692572667983535039856933183911014315586396346671301228712348822700667
809 32133643781002650023099268910332739934309492580844807168181816427962991472972373736510679719298341
810 37315490755943682725205106860068980701072777310594475154206355294807194152918838590115722208821818
811 43329049704758652958936020400542977638576293141028002509540142119904401466026786053162840739298836
812 50307190723477315509805419436002242100020184238694163811779849072234434883223756459028368068365703
813 58403911483291659088336453582880643631724647063821780999701546441724049133886217052879411605540584
814 67797681046649759786497163325956251411960569579978227995230913304953294665205837319224420221631607
815 78695310437137575598619302278083988198510595672230064345270298033667768998061119927259908947546598
816 91336432557008635139556138098337544106205629839200096647317046809547543847716017800102095987904033
817 105998686936578717598151563873181201667114017394676303660842633947850018439224751690327675428240871
818 123003719692509076507250435483992613383457864737400220578240657083720911033181028433276325871496571
819 142724126276885245125164773779115296358010315678171478200608443082950251825047662595159584258096580
820 165591484473241005636525557869906711611002447864016918566138541730197830006816958534303798725805342
821 192105648051515522087557050684583647624645556967335770741976275066518262193440667394230019107122075
822 222845498006971239275420595942369026112834819485908571575513328101960455903608156956399728968268994
823 258481378927010670517559327849534707509930174246295716957665395564899766475488912554862745796433677
824 299789483387518433026099201336425480215092147701082243111594708478408485094158956362938855521019610
825 347668488106837926734952568689026691489365318530689393125823699385996795783307357575317888536581483
826 403158792722728733567091603591556158623032395925246874726941955845082211088730653617906552812059071
827 467464766476627956971189197875539963332230306702172920262835585849461466342268012363193586049310890
828 541980470909953290800330687145355909347417887945967348472599036052160696850945253284845826982677510
829 628319399190115436832218492381536025856769938665558575146128162436025733681311587275855875868029697
830 728348856377922258622472231745006208309643983461883182183492774069980532882604930359804996312719483
831 844229701539289165354734772446604289096540863234695555554366414925465390377817997463811462086532101
832 978462284070943363636851625964942147535545275121572882407992211044412164685486455071344981313984744
833 1133939535232512701052753086328907204147827940440601806984332873716012605255289765135901249089127750
834 1314008324284387071611552819055011348931275546965245686925430625299592682117488863446759687654827715
835 1522540359851227214200458606766904868487008619791099615766093919595200733492537273763275178438426271
836 1764014114655846660829016802018586760289445704955296053120156852256171349492173780493329090860860170
837 2043609479620003476556223106050866067820438957587604781602820171282110817809100221030795399050611769
838 2367317116142346813860489800625952164392980249239240090140435149706956125492024370119006371139753660
839 2742064778479436454465222070793063071708603115347985439597653008891122146913514056980096382834502390
840 3175863227725372543810681032403193123963226679538494142938488043516455575802904870828351581141977258
841 3677974761995914207739138250028311112221012935179884634187389398376770071297583703856397510587342091
842 4259107852236996459510872517418319233008553530921627059946822393532716724432886659646068978672721591
843 4931641908997116100742691566932629237290464982735818872611894944758313368374537601056963501686749520
844 5709886823356029998993547503231963321668646100697572605599648789443687816440556497741336767448159694
845 6610382637457825973466237341967992233573072256755949996198694103782534634535699628380674781474350568
846 7652245521112946300491142581677329501138553280307784424558676511757945620055184089613060994408965403
847 8857567177243328626622199405535305471576369299858849607433676973447444114509949016979204012125363756
848 10251875889581187862852865928422926798428079498767160723444054479850496275229917271605476795018449764
849 11864668682907152406983744643674544392571825083421528855139550497876199340438972924855615175149690000
850 13730025514451193941262308623163689569278142183408552427135094256421850643713770480193423185902459827
851 15887318083913638124195096252451959013233675559498625106070351015388335403577649170126395772940657305
852 18382027772309832474110201217170280337800359508569415727157435433336829024406085433629715911588163795
853 21266689434958424837850178893822332983601763568262967476298984359866357118053084430268214482222765073
854 24601980325675762616621101962417054208892850066542941520035277447148847292268429883536560731533878565
855 28457976368532502454436478453145857895705758812892412734720649258994357024704003001892920278415965482
856 32915601378967061467305506692296541536267995259111730431353821543470325419039068122935624673758560311
857 38068298735046803223054403675789413019215146615798529787400892212507296947530464644295722145446813625
858 44023959489774722419489075223888473207742863096904554787337057030964799143391248038907679896487373570
859 50907146085768274802130435538549120300284288286189185198642723267924199560198112303480550636090560170
860 58861656787002538213861351490264207409270266066591237646653805684388712026707341761765653436154165781
861 68053482796634627142114558480001920508068453807907821137290751579045930235794590231835995301909306551
862 78674217920943783587856187122386635743156006015910118151212908061951269320695147259649183611587349359
863 90944989723222274412207004912316644610908737179404395725780151144263009943338421809456036942621846925
864 105120991567522795871781605907549201428134205821483869345588912377820477334992525625179211715748393287
865 121496706986882471543327550041538350512879302340745102698754838780790997195336203071963711712469819502
866 140411931661272646559698378393079552610215323065728884285123911042201540613184993764569663061291945031
867 162258714229840355531385308303480873259246639422617634868446040671593938915385160263928869461890463822
868 187489355503574511541439198953948793180238795830040347366048018650117258555838034843498240859877094231
869 216625626748772958870846761973355901828464335937663434259581805696414614188440737087541002964845451355
870 250269391992865798874103139010427821035879205228519210996030979313791143707846897729951125561375950157
871 289114847238365946508188275312930894842289009958425152865453566706527918772689603805855616407314031188
872 333962621605099728181734409840299189490097143074806645582742267484317686904303698048648679416021795321
873 385736022384128116631246772985964989740747661691929111832145879500604213898312593710050558044706169116
874 445499748501301730128216208671689975328059894799484826780521152560288881467539478497760655421810466500
875 514481445784187105422324996578505660008829836459662083284725218846185596317244497980016541660292669875
876 594096533656685268648710073280932372379988187384771704735443123076088548892372612622112111936778373865
877 685976797546410243876538055358573349931616021635426867405631991174682234774842554889878822773845386516
878 792003315639032647495102701685343898034081699214565731286725084413263952215479791798498711172064582811
879 914344374096507939417705619296002389833508513283027965917778247964334656290975287320397818991209720860
880 1055499123132200786361747501759227503339315902596311913184145349985680289720037373534749537388472942120
881 1218347839311530665252916484300289341221462718131306797650935616495445627044032258822675296491019058256
882 1406209789310786777594445003950844157521174534353069054247072067223600278829597664053290257911247032975
883 1622909839632577020817151426264619789909023032043446272705125312297662861871547473335919613570731929537
884 1872855128329760055780764068660881381832025019167003957431275246149004462706495219577868076423148282145
885 2161123311943754285145234117092927850047672549851995301032149568262117282967926247887851192445793589798
886 2493564127421230754173960107542573983969666029167439146077953290323161252735521206109755186001818687441
887 2876916269101343603907276812548842056137818644537115384263754739855894153839777976276643132966158963977
888 3318941879975192699858765624640918730832078215390848976366552623310412744519478582146594681071075330840
889 3828581300061888683120847043450679639372477617521723919678871264868586200376157563370893275300511252549
890 4416131109522420867103927285330081961933552356084850785101200647679201215926229801615471351207700675229
891 5093448957618660230890807809146245772395485765613155122581020251612241178585229429895223370141791933371
892 5874189189512657141463800472196281354862362092938152809878932474303302382085657816506818640353849122343
893 6774073881164611259451707878695781243099431992789308640047158676303525130717873067799612277316820857595
894 7811204579669532634688280328432799439489888660610901220233320555298222885286899186256750336587526427451
895 9006420835400561315044254410929187611030944684395639848499522332835385854351869343055765974761263000572
896 10383712518360882467935991034138044719822141488671812723868886039741314745367857165179787827381737976436
897 11970693951460738803278024718189940147883128331851413054585651189513495734272378687672544287691825394717
898 13799149087844945904322722140655476162603495206099689439469330038375480058954444107628143002355755095537
899 15905658330624062690567329451477595620374572065231543485284050856328908819409372025032838853310973470294
900 18332319167469952819709499907018712600643097023314795387614771716092944098300660261961136119392587465716
901 21127574599409103082374944290050875317300327396456144772969476012303855413259066242998560143742190987761
902 24347165417052874786955782053188039112356115669065154049607294645667510581345479820321360258665982316553
903 28055224757733886050103338551012407766359715542397587132605218234590741437453036772023260036954747929713
904 32325536108618901647602837251713717539051398680862290964319584282135878665725941517081828293474693807104
905 37242979055483317082280242511864042304620127977455223179095114742073942429966947374988404262629575465636
906 42905190673659796449597047228877971209422968549962632687648045096313028787875692707341348497740228756435
907 49424474584570912554426453716997011234666071231073984947118381865319508611253844400411585268031408404370
908 56929994435998280809384055737997568166416204811065076420437519294088178001417457424527228263550672706222
909 65570293995966126862292800625805265336195503601687890684299325304587852828101388582285348223213632673505
910 75516192280977417633273065463898977844361809019144341164897853831650057174828932577657285418458783676255
911 86964109286393925316887940380974771450264036265240695374054011482891477856057487908934485523861450308817
912 100139886084128275128666260429861881320795025448687658322055475693717335542943486885550612879226346040165
913 115303172454197613728874997370344425714038297051543908634535663250924176345478266219778978652719623821745
914 132752465998144953192558102607126940752130064464355874239676762477931731049797224134579145755980890874865
915 152830899045571267753698666354076168334637387267343951058575212271139374447639249890175550865778591064643
916 175932883841097024681733057717674091139661408425854510404353863521506157491704946979598377496136998920149
917 202511742752648967942687330260103651669016740251120844761557045951980952038582242042044095256326607779784
918 233088468876180837213465171147417082071643601877226861630847450120519793679134639750443240034714171154233
919 268261783773958616315076903468862497660541067260852980210636090248836871459748365146433175182201305154884
920 308719683570954536178230791819693975510844539751864318200441688052085255588542397290124791308049113806248
921 355252692701979109647468860225090753551282882788776966919913989415076326541492937436496155509348014372766
922 408769076772250375922742344849359643483650249604556023236811656415154797940372091829927211649182195319650
923 470312302863037493747906578647609692995387495976446025914826571295607105086658240989163367873566062716066
924 541081077865182067444842884466869313805606107417295478184042648794356624568989241474453128734554046736287
925 622452343839007046411645567751609366130508767660399483107234588577199887458933687699780886180194153089562
926 716007664874899791283071846141279934644044792531380164400703726935908450407858315934728907419835091671225
927 823563503489765640487921171802733115879843615387029837243209464810983737066182286487391723732598945831156
928 947205957413841517956672744730527079536440181887806226921026334483181026569611201273269769448755571011342
929 1089330611042804359681232773653428827713607479340456623105942462305268708992877563182725665424390698510554
930 1252688251388380424361522040397851821847022736525669411532929958651096835607399891608426003171715775287671
931 1440437307815219071679912440898213800895206230695357899879057424658039561493808081234479861214860272256069
932 1656204000214756956664314446929346782909069557579866117095468313128071911630509907874916766637060918984900
933 1904151323840375702978905052625271621982957590406947199242777085847608635391099211874473169012690590285737
934 2189058163446292362873809863070001090556216969466735722151924123524223248436555331594200067203965565182594
935 2516410017648591679254768538498093384540827093368575243646168847108714338755455115532635330966839771398957
936 2892503030007611514247812528315234913961245793693967615938805802484794346995066225392379575894528812431490
937 3324563270159413329048129285710697591041289135515860303984515010407436188662074610892647859644373896002213
938 3820883490910112469891185077626241947898956134404904103747073680596181943383689099392814455521667926677502
939 4390979910708294633932990600549121856854464908576448198566980506676829833294277098757362262855388161008545
940 5045771941226307556862037249471918904314643239503830909984230623084573978107600414399701591839270580671847
941 5797788203656354964014524617341942837789524043394439414393350973973999904785889256189868881882314542998356
942 6661402662475292319108170106691940876877210305500780968674863606710864584258066215714682570721983059514412
943 7653105260672143829513618092599868415305884250692285275497124616397956852138191439477213392704185953520951
944 8791812075847920372548285497050595970515485458478500754267365774498951259161786327793389014157079987051935
945 10099220743715970311812157431934347897468843205255556768261069948385313988031485594213895819303120643177015
946 11600217727530860955804756450187006124105986041346094988285917940378001390634407318749408212656188771894625
947 13323344963918327399779522266770084729615091313888397303638453609021351659476538894379233489214790486600758
948 15301334504686100363018318011779039415760682455660484262467122632760190019709616273205597610883824629667792
949 17571721020144481700932443190448506682049314768816193033080394249506430724112218199796380142964166735529730
950 20177543454746786858066355288826754317341497298216494619865495762534653721555860949013336603075731799514396
951 23168148756174918073527307567664889295312773876693929749805790441707531585655968051558648974972556481250623
952 26600112463713932629751300531257863353404559764535976057996554778523638175315893663379361960635486618771874
953 30538293074440161104722540954832196848532095644029269871324451282844137857706368201351252535098227778455092
954 35057039544732879239314088830023569871542610670140098857453030207183713257938555051770258119687454614630733
955 40241574073715548061024658879096142705288615930176784991499146264839041861278960055734697796748221716060643
956 46189575504483245395559936897683778122534761618599618844469980730760999929763984084278851015470348832164157
957 53012992325544979510969268872522415952256610775358333148026110763106806758057308035667436647164184730432475
958 60840118424102292713605161631106765658110612717992378764853953354182350280212274282498064396908906850216984
959 69817969509182418830501460153549062257299446465297424557922506805815284112690463076507774630254382988720832
960 80115003571427502668349443830215736278068867636614572696452792331613514355240983532128513753678751109207813
961 91924234974791802775771356876241062902429911680547506912287225598128465575894180922687764661721198011607995
962 105466798894606794216422643276766465437493351862587868100687510437340586672621720275875752067094477616128773
963 120996030953291789593618604877998685062053204598040990395679361324077917490104969791387516349400991059824792
964 138802136204255791540452709848082024998615118401480482451947644870877537521270593484599607313663738525412720
965 159217532241624168385296861634292024109123916353751452518650220896056379398909603402504426385581936018681620
966 182622963357126815612962338143739019370719959968855270611533415082512278619395192075908069246773574283175300
967 209454496541328661287304528829604401137408432131469513731481144441342381140630004570094037940099996244465563
968 240211525980393827585863658687160043404809417273601376946496879817675323509875361945389111537377627747032292
969 275465930812573587048520498426061817873357868604740976684217700249731480478958755027093422562053780884977080
970 315872551601115394463451177613476772021786658712080419141670469378910333803017692036346336678696667431835703
971 362181174618111693912050207702122757747539471411897490007962149873253968804380505010075407565462257126201199
972 415250240034406392283520169162198704980995613547834580443643881055621004776707683372165187126417232605215137
973 476062520950439083873142926465398839642381447925073554940979282576864370503244016027800682945794020953969954
974 545743055425420678048999051685263404202613877330540506745734268193359633861882970129419009406972937902613900
975 625579653887731016270036298410915382051574278071634136597619787942872692447199663283142063927738599659412072
976 717046350245546060468080235124537753647100439463769874640833272578789993253547435993982456127541023931029376
977 821830217470746337008008816330867709246702958423315855675390365109443894763023775811245802502598353351574773
978 941862028322086622401442246957287503237249660498005698040020429691809142717516333644893946442682616281151640
979 1079351310255958772121437241680326995091308571835797154377687182163639722971822375945834143786077347043872955
980 1236826421643133281573479719402299944258435798536639566845366071224537239210332895563389467663266955459135656
981 1417180365534327308439380697690839402658519862401717836903686555764941765177127788705633019314825208208396239
982 1623723158955027801594090088947953091222427647690912450540332186806011073072909818734963475010047373944373218
983 1860241691838273215355901304203989153581146466693687969119243011612132721376820282320001397135051563988312898
984 2131068142250109345885741250602581509555263794931898215996692539308395991185301721529498186904574329581896384
985 2441158165837560267247435208719947122643284257084956938281264837035248672023566535357577899072843766633364432
986 2796180250068620096390198196143951248454523820582171690191834895913951272554714184484857824502472534757996860
987 3202617820842692717906413786193033743641051606574650646057781201923175219416308201762032510442448019300397088
988 3667885913853625063942395643909141539302962718766229147528497425614426496205207025629923517802751422005412843
989 4200464479591051121324616149900532402405424592348623022720724114483189722981598528154193400555396121469185628
990 4810050683520604620142204575091060172470143296401962184868875134599556838961750609812471858057692765470658391
991 5507732896863568246380391523301752681961703378808382968543268494130340034356816916950704744935294109838619987
992 6306189454284775853462991955452429610436115992818524481126105488404047942787560099027691580977433316696234664
993 7219915689285018410348562290811289957713190944412608342002309935455926099132001948535907992684836821429895985
994 8265483253692037779047606985116018216435580517075988227950352219683117227574266327897230147238316574703364250
995 9461836292911864607654899911813230147837550204037362822631080530051842389983836956197635617913359218303380046
996 10830629693293111951237451068058421950253150494883872455877476651234921372502749274274763616277496233933844597
997 12396615353183963682372278600844747097421616648418608064276215994598351462990550817270911714699579450805265275
998 14188083267686610890054523317344810543842234699242721853835546024861473797263795723513665767107189660469877861
999 16237365173161812311032301431658472077004239695119350155754011790278816413044801914448633360648683163595600680
1000 18581409587640092578925036797670146741223577779031628571020373673390320881066932165337310357761702289792441839