0 1
1 1
2 2
3 5
4 10
5 23
6 40
7 86
8 159
9 300
10 559
11 1037
12 1887
13 3400
14 6102
15 10763
16 19027
17 33138
18 57621
19 99160
20 169934
21 289432
22 490208
23 826169
24 1385272
25 2312155
26 3840729
27 6354981
28 10467872
29 17179510
30 28081845
31 45740041
32 74234336
33 120074489
34 193582842
35 311102311
36 498434393
37 796191950
38 1268186189
39 2014316784
40 3190832851
41 5041170963
42 7944245884
43 12487963816
44 19583134691
45 30637186684
46 47821213952
47 74476821490
48 115737820816
49 179475874948
50 277738016178
51 428928311189
52 661110212829
53 1017004504699
54 1561528254525
55 2393167754775
56 3661083662209
57 5590829609953
58 8522924765401
59 12970669943822
60 19706622705369
61 29891822170071
62 45268564186273
63 68447645321776
64 103335756059927
65 155770586826052
66 234463394070632
67 352396020193347
68 528889041814731
69 792659448317203
70 1186336200785244
71 1773120320382696
72 2646597173170455
73 3945175305484216
74 5873310174637446
75 8732664920761215
76 12967811599223506
77 19233183557383600
78 28491057158932571
79 42154790808950891
80 62298008283221690
81 91959771950541807
82 135589342183143591
83 199693724273334040
84 293779531101061795
85 431721604777755469
86 633749845879962428
87 929330776186900883
88 1361342841403532781
89 1992120743979916066
90 2912197463265835138
91 4252936639572995687
92 6204770359940876914
93 9043506571090062207
94 13168243738672131980
95 19155967282627550084
96 27840100914935294750
97 40423428902924344953
98 58640294427604254482
99 84989386362907303652
100 123067564652509397187
101 178048196646114732294
102 257366021317502289606
103 371696946676344217907
104 536358709806046227444
105 773311647601713025346
106 1114014536315877318788
107 1603497883770595442869
108 2306169383284055004500
109 3314082075351988659535
110 4758701389345998105781
111 6827639707373277089578
112 9788438645691461644156
113 14022343464224368834326
114 20072234481457274178724
115 28710602822335887907158
116 41035887164675538798923
117 58608912296512267384451
118 83645993568991394835994
119 119292061179095965655636
120 170006710523719664008209
121 242109515316902301003365
122 344549811711031843234965
123 489992662736690271325697
124 696349905188334593034636
125 988937348343267311028380
126 1403512321533526684329813
127 1990548217785372291035984
128 2821246128324393824525939
129 3995984398943256104510266
130 5656187684105090160357102
131 8000989497354162579629954
132 11310610476021243641262694
133 15979140024790344726224295
134 22560477165683849858153192
135 31832676209448591064104179
136 44888019579969268558575397
137 63259033454786183856138563
138 89094690809437306349828206
139 125406653728638662333313486
140 176413206734971386833846922
141 248019377154372066669391228
142 348486807714483931095759256
143 489367876021706471845482142
144 686807609629825199733576606
145 963357257803768527643979495
146 1350499286566170708535488323
147 1892161055484505049338221246
148 2649601795376706104765057849
149 3708206176283355694603459320
150 5186923530250343731577686489
151 7251376471883225389063586061
152 10132056309362964098136479844
153 14149566716155875810475551849
154 19749628771409707920295813196
155 27551598375376578530854870972
156 38415679567101911549332823939
157 53535993551670628798744548198
158 74569388447020557350879267634
159 103813631000648470332491342229
160 144453796564607332229588482766
161 200902800190204623625788437932
162 279271821416719870656832286558
163 388019872462942754307707815421
164 538850322091503489009855700820
165 747947705412863326391122656381
166 1037683214498039366572687435709
167 1438965426854760214952293006236
168 1994478952903694200972598540513
169 2763144430234762857366726748887
170 3826257778323408103041359532013
171 5295937325866176776539258508873
172 7326741392930945072704947814687
173 10131639472914107783118209047131
174 14003959184505694868111262471217
175 19347532185932316335175185328473
176 26718084708224090044603102124132
177 36880043411547467681258108580037
178 50884465608997784557806151955044
179 70175905533961839113281363159439
180 96738901119347444173686929974539
181 133298689282771845336293633567405
182 183596114212716800889233406342533
183 252764003182704862167151377859282
184 347842256640495774697307797796963
185 478482498098395070729629347455262
186 657911666566853185214816818105338
187 904249193883396549037001913954616
188 1242306816327565372314752819560560
189 1706046919683160592613328511833129
190 2341939085693187449226509536457315
191 3213541273989804100423542360239907
192 4407750087926701279745906417860902
193 6043325031229945550467125275415659
194 8282509751947755674582943509238012
195 11346869584259832935694501532957802
196 15538867152311637927245818623461380
197 21271244219989585627914088652440361
198 29107019596446201232179977849629327
199 39813919125443160049192967758110240
200 54438418524293314540835633477810085
201 74406430200386513147020734472888247
202 101660173105063850023512195278292916
203 138844162712594045363090301288906229
204 189557860685413068237468615068901651
205 258698755530131937301327854056932258
206 352928080500253686769466944671548365
207 481302788300319233722443930004733717
208 656132840328487919018966354891982766
209 894143743763424362182689069841624837
210 1218052488594756764971520369981292089
211 1658703169374646136944491087339444403
212 2257960089332656204036812844471145985
213 3072625710071910344050661403537570327
214 4179744724881272495613567763037350082
215 5683782280102539383740015269732183687
216 7726335370414635623487838164847978774
217 10499267069889530668283651639093668429
218 14262464230646913183912813778099614612
219 19367838435848084803520280468714687720
220 26291754795630390164359816399213372577
221 35678833997940136199070947416618191258
222 48401097588629108120578356189882066426
223 65637805760957500253983289465391976260
224 88983193246514523878524916701568103653
225 120591806426944401826096566718911949724
226 163374504011531021249351337511166890630
227 221262700503881368351861817560455275179
228 299564503355951653308814176359780548606
229 405444553957911801582559572631680526903
230 548570343967238337058467970148294771980
231 741982499948427664918970708221356480193
232 1003266294964436043049107439413084172232
233 1356128176302617551106238399479423895144
234 1832516698968634237234569924869965083839
235 2475475011939946728758377521118017163118
236 3342976091514998155840589506208856542639
237 4513077785529857670966716533063876047272
238 6090849826388550001858016135322981149813
239 8217679192710602044636671357978489280737
240 11083766793047355806793166440176019302004
241 14944905118283666033508698799826111120140
242 20144996931310195868708965536546865081478
243 27146270862680579467794569817206331724770
244 36569813214338845269120926378125569394005
245 49249922775496993936193567254965245420783
246 66306982379734127186081264771555339323466
247 89245127869376137726174355546479905646969
248 120083116321000686633196341726503717955134
249 161529629922909278037119401863433940879992
250 217218038668346607115490650820784977933791
251 292020702588478629463214556812615249313057
252 392469647269553770591623400571336346159986
253 527319460881040225219689691092869385089171
254 708300291056684235132478841771408477420641
255 951124870359266192773307582966740127088579
256 1276834907677831531309088634538763963381944
257 1713600731158324063199510780581428282532694
258 2299126127388441463856770493865675922742846
259 3083861047110541270025812427748483061249571
260 4135292438005243197314584221638637677282661
261 5543673504238859850613019416648100554819026
262 7429671606202537606650777739771405205652593
263 9954574674297570095396195881001830481235436
264 13333908539006408076784646294293273795558606
265 17855600411382962397645440557976582104542704
266 23904200046245261790514019660628674338793145
267 31993170648516018726084966929015884155868548
268 42807927190584114380582275366476187611272047
269 57263184723389291514742815318235402175524398
270 76579355457829448694650990798956829276730129
271 102384296364251350119935589181570053523686169
272 136848785471436118937182193607753841667160725
273 182866862960078314577458056055740907011889299
274 244295835321669663496322227705684795973265235
275 326275602620743096110091747008788693388916034
276 435653421664595234237156830404738143009320110
277 581548780274219594194325505864888456531066474
278 776104416893494045856303039563875016069058915
279 1035484585381852659686014157366703243340384068
280 1381201641830308345448462507845924851238231972
281 1841878513573253544027685915102639245027838336
282 2455589711167947801766712272135718724903372402
283 3272970055177178388180832442035828072862096552
284 4361341906265788668513566917631891569272539410
285 5810193296659020459200474666349950108679388318
286 7738447425907843866448855409756208023007158804
287 10304107047738974842691958965457931020432077594
288 13717046629842434955373556499327099477092063860
289 18255975736866215702943126131042341265939714874
290 24290928582961913347810614961995272358367675267
291 32313073163806645368942324276124803352239667275
292 42974213196611926995711539499272700890970091958
293 57139122671527761149313512723811800284378720654
294 75954866078781483289224281125662299167075827414
295 100942596413044237356433673137417405702263547385
296 134119092224058239797969822422427519119297609478
297 178157631939341642657553337374994340540625593112
298 236600889984924725358836436649167798772766585101
299 314142614269032058896764006141852483577807885393
300 417000223969270705075327846077794540623202321435
301 553407566245058439432065219108684281777132130124
302 734266438630097187672095404575280254056837072409
303 974007842618278080375541066401562464122575367139
304 1291730234594230565967669293485592686660759040335
305 1712703535517433483605978911750177086652867698916
306 2270356000085655956863312339490392446364320182398
307 3008898400791370026961527361411196566023098516984
308 3986789210060176973165805717648650580795541736672
309 5281309324866275729970363372122031013056130449902
310 6994600319920457300400132625014623309900486841248
311 9261632744703350509124601023621730607057097561621
312 12260719153321695089318086907134488602265770635579
313 16227381625144567206722982979676162867783309342657
314 21472640287864652692257753547702022379428527928896
315 28407127230293531470171498892780192727470077039677
316 37572874730521484472287293780047677637874086695692
317 49685211480012028119522660571420592569915479165385
318 65687969528433803061288606925922983900446028104268
319 86826215885043631479842457837956011075426988648427
320 114742052081696528101628811193664542851480807029527
321 151600772285218039142507325522319544268044137340232
322 200256966667554537530605934021850548626858340881632
323 264473173500843291402540687681069317625724056767955
324 349207646234765700706238457358636613706452206822385
325 460993006283869436213821676592038431941455001812405
326 608434386130961589480968762018352377798311012137026
327 802864639027496480585268471415555690870431727222545
328 1059205967514219135372609882133987103280538217236750
329 1397102776739145528356919260187075617181814152683906
330 1842410834853444826688489992493546955966768445146719
331 2429154421462001075702741075370765548654392091522993
332 3202098030929496970950151230212640025522951209030213
333 4220124943539122293622081602222198715344377196055067
334 5560674953660200245407764111703630396605623903944664
335 7325572161768119264537250509064695266322598378535231
336 9648676771054397464051750232987128056655939876847194
337 12705929837051468794865372881120210609915047593356653
338 16728536789313737471160594040476769705889558666335460
339 22020267215361949854133019028166710334374802774624209
340 28980151791565348510595512185361186824238801157271645
341 38132254494799561538779855762449931164957062213202381
342 50164718270533652473751492296689059994349518417114594
343 65980962998528715075359044443894160836521603090319025
344 86766805334839317607016455471497041797361739209405190
345 114078435439606483094178431583585237422638016495748313
346 149957710159277831304859544729560707544444612662090032
347 197083216223715906495925175443945756161964033083849999
348 258968164517026633062083825559356472603380892943590302
349 340219585634482224255009651224945060360619054513602509
350 446877753409953252095989869466024942368361536442666837
351 586860587592009124610165689765940995360175988735518523
352 770545397953622216163968066745796980583956520513184594
353 1011530276102676671236833309199502775747549672353473100
354 1327630430867768919826177460722534137142468513311158589
355 1742181728182556809089998312916455166348390695367479502
356 2285745849663431999248649828718950690707089492904149791
357 2998340407155983348162615252729992861621430720430729588
358 3932355105606309665006996959775825899709551978222894098
359 5156364322072276470385847591934104194632443141529766680
360 6760110768639063041445844953827167756875391260613416073
361 8861018798028985382465491713571340511132946000970454492
362 11612705343000604900962053280671445182933338880281180885
363 15216099205945236288346462926556890199254470433497067847
364 19933965530407458042013493067179722919458286446163755576
365 26109874941195380733734169360368618424161125405494784701
366 34192973156571370968463581231431612455520860821792240474
367 44770319146106259612956786172665859198790631003681246612
368 58609097147343054056899679505116425733694833218555010481
369 76711707826950267257806166363296710384059014825879760054
370 100387655717215255054716638435339952336682371584753628063
371 131347337708882859479309283294178281251199528294123413280
372 171824384000962433729871753786478033067516597122754269353
373 224735216661532299651769724445167849925807170789750187399
374 293887112497138796781514926192244614657594040184231563730
375 384249469141271570040413084337000264175531928462756654748
376 502307413892610871474528358726893702185985163132924533877
377 656522672864439376032483559905448378148954965521743882171
378 857934135014099364059450903385052576640649224886881344632
379 1120940323379038995245964007587137546013737589930742941008
380 1464318702209264583261863682288699534409238835557267392026
381 1912553284141945437722734600170545151944084061636548751992
382 2497563499622060650202848867972253755964199502704691498487
383 3260955236301095680113741855730284789944882962274417604480
384 4256951276966736914607362460154968662443268715534686612436
385 5556205563193065994924457372887602423088972991470657734387
386 7250767036388249551401488418384922889722831567183798286546
387 9460538473234384209337753163716719560615574243487268006148
388 12341679207591590154845946293121883902537440020870488573626
389 16097535010599732289185015374463869057418728810204584898004
390 20992852887619741258889059667342054703486560691716853932438
391 27372265079698041805317332291240757481504941813368895151855
392 35684320604315083544498557257100907670733273834047363806145
393 46512724299728295147515658108813558609170400807547595620174
394 60616938558700382997934412344753464683532177662665998991213
395 78984945461635647821020650562599693431322479521564073100954
396 102901800532012949999174347633498197642130374268331054389963
397 134038690442479636336626530005413856507801543950831924548554
398 174568609028946497559486737556194234580148023329689213553003
399 227316583908890100029235740083672146343288752886869582571897
400 295954742867320082737504274383542941692918315855615895176913
401 385255564268934758126275181753616006137505925421824579245717
402 501420615327421087344050483420388816172081486938604354542954
403 652507213110023669465158031546734192335910532727683825893127
404 848982091263547006236073155771966022546091310685764251283349
405 1104439767857433822945066530848502830509647317567324621472553
406 1436534465161574706143668208086698780553920092168061078330180
407 1868188879329186439258660712296518913053777567046441941291822
408 2429161805363834001571025001167624338965756412329109535412241
409 3158080843093935252778597501936888244994515032416403405708783
410 4105077763121985276048799274840115276207596364861285568725398
411 5335204692490079579086428465251984430465733920519461636468465
412 6932861796094182005602132661850256285380857412130688633455545
413 9007535082125008160478190166174991635005464292198759643938484
414 11701230872148491606254520582948127325884256318059221859991905
415 15198107195231246692080591672377753874287531379241306147657968
416 19736949444718683301980642592831512078922711690809923065672321
417 25627327834768418253694592002776073706179782527316752819719254
418 33270520117140026534896416821683508997231431693027309966276804
419 43186600947469899073537939765995191753763410885773205119667108
420 56049510247859805384882947972113684981699350253972507314815253
421 72732444043744614419636173011157914617424201522737991512479881
422 94366597600710966292862163122486305167276676556655422267096602
423 122417177484450995028749149157019467032387511795415901600035495
424 158781744792809187235704357979886247125124226509847135732982768
425 205917431596160066429286719448392514229265307579554947478345087
426 267005483769744763776046562435659604957488879788641177281512468
427 346164051301971094047969635662908746440673474936821600324116594
428 448723333558980859878853039053753461284536203294424720007993481
429 581581300479585585665624965657209272197563813670680929117149562
430 753663520264439272898404341911836262702374023844898618017508632
431 976517476643458313125466434850761684797975874803149083033236751
432 1265080601387059336456231750751485217163813841616580494625939086
433 1638672656721941692633455882089037420693006851765463459403895993
434 2122277820537614077173371658457645094031401794425028161501432018
435 2748200811955408457399862586996446029230580930811858581524831601
436 3558205879342429847351099621265988911529713517398709891949861072
437 4606279046131397180852719017326282128533913233689700772608549030
438 5962194718609541782984235076065480327763589810467648317456150014
439 7716120240286440730379343827696348182300936794588414768003558974
440 9984559624278949991595424717571981452300963348559242107133871597
441 12918024879440903636736629666189475837702045076935919781297310831
442 16710935695185970394863948487997497817634571347986650487767790835
443 21614393008125165245001138426346864797718226016810932579827267934
444 27952658464469123461973403683708169360134721145634262525064302765
445 36144412014476560109627816633624688323720365670364948665234520285
446 46730169268560471698463203918519748288370960491701016584986397005
447 60407638673115235069528228963658739122038623933440575619481936537
448 78077311581087773562414151378244663834808536368266666510628686624
449 100901238765575954558312191321467696352644074566406381743117174303
450 130378797124633019796401751897864057025461487979551897372625252541
451 168444344607568656634138369320909547327315195723379018218426483169
452 217593069644301056185106022152024979270979966433129633923456453199
453 281043153424215573218723641505649204306774162284438856725164610479
454 362944694735851331289285656134920037648135689449671206250749740914
455 468648846170793901974997964726961224302987380002807694800379850954
456 605054468053875708830892276274229496616555969269791554085969513472
457 781054567569364632793576789493254060637562953638776627754460611832
458 1008111170076304377591442440827127734002667136800625303781670074637
459 1300995472016307584708746260325039017189213011658084754554120697350
460 1678740669621145174174772511833178097904827049699406982887508066963
461 2165868412002068411456274226635972993608540493290630044401204381526
462 2793967247860099155622671407219287657147452592759291501575861658539
463 3603723821949292577795265381489099573047130007856033873244372387592
464 4647536342629943503528379107659803589613719110863188552720011035097
465 5992876797906918040137062014958394620704757612635061877741877436496
466 7726615870544306716281881166977095108856578651875030373306292243897
467 9960585478449919211450300996273999238914220989576279277149836675153
468 12838732174980656402129193500558363014212056845076120586813259130155
469 16546315199433935395941378164488263255219770254974581503358320534619
470 21321732074814720851755726812694218036410155036008855550923725724824
471 27471720393823399010125760235001970640480029972156164128260446306582
472 35390897184797787207307566206388480040817724021723138342989068703168
473 45586870304608740690555410160293107770778927264344370614369581126955
474 58712506714880810777420622964841266625223037255100814628816282550042
475 75607392119112823506337530098991658716238221738429942746103467422987
476 97351093289611490394532377874813169035318249731384753519600763067533
477 125331574405469364271959753072397140679627765639926951680716211293592
478 161333067877161842207298348410029002717278190746101331052809793859775
479 207648917420167349241819230175209966735934709219866819768581863386820
480 267226472113752395053457142188051087811827065730231179695731792739782
481 343853111632203034107705844263559231717003231454965310133602583114284
482 442395048744747994599442682142373229172525770870012660917918774972562
483 569103844336502147275503294931618495438497262148598433018729522236417
484 732009785952684559343305753729273937988017050762118478085006162169471
485 941426683588222417114106723533793943903256858305247952927610788534989
486 1210599559494357726145012249698284681198948100705465764600104261763435
487 1556535578902862127227420454993622777816129988470754966609780062278507
488 2001069932014990958114181799435357864388234588663559260611365368558503
489 2572232933465916010175295348381288353441879897627453685930172649737020
490 3306003248388600122315782915020145250094103848254922334040001550645393
491 4248556028883412509642014316993029718986825347887696655211087340333493
492 5459145315694887320087285514302516418236216689399561299144622739340367
493 7013799200708521397983655773162538910794374901232780940088360151453786
494 9010056352889284782819083819744804673711161883605228871934613234554224
495 11573036648319496940907106561830769046888975419436566797623051634757258
496 14863220733336522884587629787959204407685565668928579321905347410094417
497 19086418399780134858610088721974501458302421151672430546288174659892762
498 24506540070032036824999249681796472849177012653346187378826504592182901
499 31461957667228350843761458401510128007889042151911497340078785954572440
500 40386461151662105025232970637648140621204526169429211298946659313886354
501 51836098417776973827183357698266150881375437118766958113711449771826357
502 66523546165407060317383571776125884879851004830979732629601928540940142
503 85362119631302700502854978407835327400912724779169297423684992240860902
504 109522117604820018031459914169815727560053535697080405360115739085494151
505 140502951611982499856825553529909558834114090772105474586831880224263079
506 180225470080413775422124327929564181371602080086440052574161553742797437
507 231150117863439833824139555748161981038979631681424809110710085469276258
508 296428142989255712153225859883999508613474400214614565907008432428605792
509 380095070763024740388636636669599735826601980105474406834749811386556377
510 487318231488403107248421801675250241207139390955880460515439127556726885
511 624713406689220943560490847418914591309460668117042820446655434082357864
512 800749847140514778954135889908765612350940727830249592827741945782522637
513 1026268266126420285250542134994289504703711686235157367095651968589344780
514 1315143244553767828702059014838218006698925214170922271424143737489194690
515 1685130211009198252317866425995467349459746143069983384897276890857781474
516 2158948302851584605131668623871912714963041894166673275450099506961070134
517 2765664641573606793589144593502694475312197845091180373773295826436161981
518 3542463718529587130821747481939753918422181623171532352301571418116558980
519 4536908771872251986319937650210212536742189280513613642390166447634243487
520 5809831627372395276783286483140213990732995063068993032075161726945450935
521 7439025241096463444079460086444739556710227667353363584529832360391965900
522 9523961372898490773529868307486295266393272840046136174542422173211002774
523 12191817307689319023895602466816389311031343720951326677871549972071956814
524 15605173986756908212123175175669276006902585591294320316723405330951613317
525 19971847979500746664698310898049378665065357070646336263536430393643219098
526 25557447362881837680150086654312791816278785440219993465363750143574898076
527 32701404359026269367093434268077426175653536934817813151167302465890735197
528 41837445165870024699494046121384339058449639529273702513260186142673681876
529 53519722102787173173499937016383836424061488964560624398244480970901311067
530 68456170653819686899598043460313620013608331485260263302009996718835046930
531 87551084187097694946212875801345291297734981680743107771448187238958226405
532 111959447484667954531268241551035660405303345117033085890281754619882149745
533 143156269110738866863005526456802813557334148563129579682375913048791380673
534 183025043308655478334849338302949768880528846708605705275484915364587494844
535 233970607044322783847252986546364798927474847459690179800516215698845578989
536 299063103840519007463794499457632919062754742646483662648879974718754179589
537 382221608251238137865989881391314498457819235436070745456443996363053654209
538 488448311499876249490735889151795762350979629033096894164935625879053396269
539 624127157774184079852290143478470770644076647919334571241325523186433186367
540 797404627326702423866250101348142452448902323617299680844714373101631278045
541 1018675210048582281215906413694889053722062964304418906951937086954591836142
542 1301200285517184922796672182554275105133583065272780718967408446710960698928
543 1661896983898106979730426338793569099035572889884567899271097025908503152428
544 2122343606016301408767710483106194552055317622656126382220658339905037182052
545 2710060914849596353140653820931569698773179699420377762415010415127470471372
546 3460144817933364102935219225117399322857324108707333622198885296127827154958
547 4417346585902589633027836108039967680069754218652720555055714808796339857424
548 5638722998479951980164018420066410596509725207092924835400713919407686695449
549 7197012203649283519141286709849183642719649480275241633593548616278102657849
550 9184933561011583483101487598572840659023896678354266644106969961904812553429
551 11720663785532934598027657807481335567415588042159342557853582717094928378486
552 14954810451299962331235334611860447624722012822023780914181503648080359087984
553 19079291344766302085661072142798285202343036646515133404796961723341109087676
554 24338639341319505625796001869974321573581330030331412398512115617376670898909
555 31044393857252889503796226109182282451240267808403326614790861431082225427725
556 39593419682510824888824192330952800869425049635008536710463436139724750132629
557 50491222520720940242055257214724811592845821313987894123899578684447989558938
558 64381621053161002681757079942033734713427824865854526051761065787899683742052
559 82084504569003955566836644980181834213643749530884926056940574097861781084859
560 104643874458286323255426488108976988345110468278608123040271228655618107897645
561 133388964184851472355807043721241024776502540712535775899602671277434934444223
562 170011990074630221976749138161925284795732330764924872300601828916665969956256
563 216667047955321939430574291909041612327184289020058952279543600141388699910645
564 276095893696098363135615268716200912613063984662417175550502792381539294440386
565 351787899251007876276354424682364905674980893713731183495436204397721511710046
566 448183449043696981347397775299767234295021647300146611085523394157545855444013
567 570932547564114598697902105770095790566174349807392687711966318143305057655112
568 727223591423155384041040172244791864189992163564745161116237829045408024791704
569 926201299958767135435258555008118235534099152131201636332474412416863427187500
570 1179497928873842300231235582229971405667412121367016726778748664430423076382205
571 1501908404436158546353884819373371008595887554306422670686523837797260799627323
572 1912248283294509762560858173281720364012030438582511934133942696619183825635394
573 2434443936537198000927662597323075496868685303007595487041153241591257353348113
574 3098917674286611544750254791770894718841670029920665154540059308390118779006683
575 3944347427252354519571130118515427008593755665565081927809546739308774330222506
576 5019902045821901603007245275791192546387306185827214424855300872839574869540459
577 6388080484547679161354039366755496191682936955015622260813154274812825458688112
578 8128317655739439092710210308458817560434056819577448987799543804969657005933607
579 10341563519262337442050981855935102317824561758433657619256811820090887123891502
580 13156097509479961221803118550740532281962007150342718421814558181355115523614351
581 16734910831231810323759478257461542940112489494022342062925119723530262519908610
582 21285078472278201743824019653157600041055729024828339871290673959081362611077872
583 27069656032269945158475351895548687090112905018893781620696831718109474145336479
584 34422780059334441763084272356431341688096780112200052020843020183336517222443583
585 43768832624302164491733524722495739751199083239042647150349237426342162264448056
586 55646761621905935781643621204291179196928780783854176005930406547781586954730770
587 70740940779117278888193892926580046636776065397749127646209701347341179724926284
588 89920324051523478023075960730094580791706898605205058847281137906507609975520643
589 114288118866890853779545074671610437331647830343157380504362508600081249103923990
590 145244797954223012253816129013919514398187666181371925330263839278898452134988918
591 184568023731977094878463538230801578438125012745222168127443548720352724406638605
592 234514014775097474935289040614603200458055127658902269864149292392120132877153396
593 297946094352949208243537012508056599580617648834973786973400939065021427364707798
594 378497694294017044105674627153149806169722416380957053595907435643398687994691288
595 480779029381315851227299077450596032272758898840398736436459199318117382125815019
596 610639116814646473248881930400993169235675223657475394387655550350358122934738870
597 775497929541794723709835277156111368097075884518502118099723037178662357376023883
598 984767415500796899732486186207731914068519356104389979390724294769092626088390175
599 1250385107220504464865534563439844000722887056559048246438444510815893166573365534
600 1587490366350666538842670333512409785470009609631456007430549990412654191555983359
601 2015281307888860647618701679628804786256498872199873322873436861498286359424475350
602 2558100574803577487247949275898313030118461384278621875188337352832652159233114121
603 3246810949053340982574022925445740509354296492422974830112518619871363955142590459
604 4120538002433834488358661864458358728231056969278369225267334117652601219471930089
605 5228877511516775043582040594983356343305722379449109488549422578742859363465248382
606 6634691324698746444552401827556726002877780150229407443877507499083130971572332852
607 8417648216685126886420475965686192056435794772397863316237453814490131826977499178
608 10678707817727829208385569041227946002608151619467579868877462735661766903526167162
609 13545798263544613300002790135524032427228829326875041391815867116140713810031297810
610 17181004686464419365923411965772761381120250319424481932485925629368633447828985751
611 21789669735794310279582973436650796480926260201982492545740529307369823151822799309
612 27631913621961705129014382863014312040289720523285788728127090536747769978463354583
613 35037215595444877375119262852489608934740981032450446668745177628022876781297816061
614 44422868715232662294297259438131839335752078615877984323542564624359252773276984797
615 56317334603068190707559348318857322005062363556418107720341779893366390179431516805
616 71389796455938291291742098488913579039127514166000242665280171072504760252356308386
617 90487551851295748580951251294070764411394614602837714283069533404221727102691026688
618 114683320710329251064956039949921228948897623125861497015320128929238750935741048202
619 145335092030935136116848535957821803223629787114307250999084793171557552463843246385
620 184161825776445082991340084234837008269381299204825553814421615305875268444026789923
621 233339201630003930877316717595033251879897136650823446105744053505354233492252652597
622 295620712200903432905315393297348056659165641112015127981339649336647186995028996726
623 374490795298172790288061060151961117883901808707551617826887737657959947985806669207
624 474358464564063604559855107526126529203917830823833637707996317086861255712221814998
625 600802126638258527013085560538899958996882765295802843211111466067873105524540716842
626 760879087959955291711013338198204067489778125588315465592838638171210343946644230120
627 963516809089863335378954598360433442161695665139779221005587916219754144546891966819
628 1220007453097082667301360161170782502205521421033167110134316918745722786824510969497
629 1544632941948736716406017229419829718213581932617175132103299761668166878287426598679
630 1955454889865314569662828808321494705638231186672983171224559649009526112815906886807
631 2475312814951058672728614531240968550214745867776592454118235380515133869000274454470
632 3133085431637644608344267581027944252728643172594813879745732010585540162737884482350
633 3965284216601474242937639328948187070962269986847470114067287805853117810856070658606
634 5018066601787171450643529528871403712526063174792727025194845694313545730669467640942
635 6349779066110463533684787925521413613486363659981006391577782314693234770215883089505
636 8034169315798472375867999943454584361437246971791067780050656015325327192996146819123
637 10164443230018080332088780309294484043775664348646214739653695545361375802044796040037
638 12858388280147604842779615146642410653389101069857892526799158934991056114522912163888
639 16264843199703989719164735184390516697550808765616675818672152553230049810948144824736
640 20571866928752392142889904584868638298092426377937546920006259204008876039785403963822
641 26017052240891006348680097172411945133420359438725897391532232406266157793665794718691
642 32900545972636715358616925985374231107278286174864118457642610862018143189356719536636
643 41601484702764015474381155786228503452154636572835611155648540909582685617020666604733
644 52598739997134838724274763373247416398558994888830976253360957482934737549247112653058
645 66497100927429876450202605814752310435891951152910315708316114327144223599810328238126
646 84060316069587623476777631521214080630486136582754027963468150294589851167706446948478
647 106252788437412868450463378601751640520677282826977305267259693642361560466490117522768
648 134292184771910881104018406350271998343939385951252610273811540385709594594388792052151
649 169715810432656376252667539587989542281770832818224554541705965045083272035619410135073
650 214464344493657689573855673641922968894780424323491433444923659860449594327389208619245
651 270987466416568958406886526029428558141002281557203211826906193544978844881439745487625
652 342377086082929634921716025230102467032932492970287128410986207670718945873058917434967
653 432535376254464014501417352000368169907873142606794046757512140491268187881240372040479
654 546386680318823577100853811628060092299271788938966559275655308837401623203729584415162
655 690144728707829950228090593007650948338487637755614830317146200796130383793760077722213
656 871649570832826113696940956331999519066615638122234782080090148496868572795173203967952
657 1100792374602630604423088384234026844743011866733367004618059475403291581792272613935626
658 1390050962488989523961671097934373180292939892916921330170470388287309233422953702771069
659 1755164893280809039229422683084628135567598445465963245240830393090222197653515760944439
660 2215986378738850806122698627468918423466887197351299102475150004132988310717190095175731
661 2797552742731821529206944042808399844517035859741831476558368689459797409635216250689297
662 3531437988381399841778379073750092008539471208434475598162650554634626739375776676889621
663 4457455966931354409905174972525210239735044497741811898520729609857437920371611278400441
664 5625806433863637257766957199751302336144695012003898072603978120917239477346823918673846
665 7099778931206542616031103806342321318085234897067450274204095103111281025973156474961621
666 8959159205294394386926750308422615764864303090027292161625288314127202321806026444813604
667 11304520335204367810009882581152046652087583274059225715527958798448875523119325003747223
668 14262627894153813559697181441174274041688099270606227273464972177664081196837666502871865
669 17993247790966118022435103680141425043680364782166537838226149152945797386599509856392449
670 22697720080599139408034223086657054468256644691500230086088609375446322314893385473427790
671 28629755938674313907121916655759051146676067233866072123935811207772568847906418686153754
672 36109033127055240486960271806124597266363333012216249577135243636417290834528489040130296
673 45538313873590042989251985839217049075462412645841148846645895590056307836989301439754786
674 57424995989943206927264312011966394602600126894395923285342596975147956900969487646450944
675 72408243111943145643149822325290752110123967564469159439388241056032649877121053582572476
676 91293135552557625207815028537105600943959480634896763507673436205702542962865744169924611
677 115093654973074163891779317924245757329047793740417870253949323159126793156126778842237811
678 145086783461436936664780393998201417678700266592134263218587514100829935548007191095858825
679 182880585232329240239375546371852839407268776350402934898071515281385996800527558445751164
680 230499877906149478456695782802703417039686108313320834395924793991896053667661805764315958
681 290494028970631385740220726048970015567004987947778375618886235874132870946837121666149403
682 366072580302993949291946687560660705031543739391485029263414223568762720789136215898271252
683 461275870732628350641227281738700154569944636114557905366741981057107746607760100297560092
684 581189670420824113244669324115487992106846076851597055905018150490958165443716503759340531
685 732215157859695915676247845431219900021547819971903688827808268111528236372833148535842382
686 922408481773614081733647812365466335479491119522442556671227807321404762982226293824212580
687 1161907808364453342323204201377456947710784791825048133609373717380823270573717394358227712
688 1463470350303049828914970911526019726336316964629108904767055675031683753531022678362971365
689 1843147647588822022636483439622059282466857163764055130655807454345897806625067492979630233
690 2321134623113539440997562850548126302013125481733582961688265738466854825045465954031179462
691 2922837045610593826932332376428110961519388358939676954667032180034218717648138008594571009
692 3680213474280100364967921876195980970992946640677028628349695297285711154854103271478799854
693 4633462128458128773809341543740306897693334996685291412673196444317791848170746773901951350
694 5833141169849902905206831050542302260425003048949841044195134763784522108466168256193264247
695 7342833542235433290693616525127012269912709592143794504947681078099202355962606203551175342
696 9242495961384820206553367172565362211009420360552299255328173577228857450793326209028540619
697 11632667363223497938492219574350996021529019864509532671537823227835537132984359010783968534
698 14639756954152923788440875884218014266915623340545552557136930072338318326126225163666823905
699 18422688288565197217341530752818595684329713242883349438900154848718841850882973140390377893
700 23181246441117271634235125414380052757614100720950198712936299535019227790611759593940392171
701 29166564002978765852146425464919447640447494136947522989972709485198237622652280740972404524
702 36694292899608009284003096187621190759897639477527331883757680511733287439217322893826556721
703 46161148655996360371097653692500090159777360851075902907365133457989094255585116850381245125
704 58065688938577034915726166920857402869386448325227331343815297897929470458184495324360588073
705 73034408027974062595238214610865219689616879225043054887153272033410689376028752747898006810
706 91854504666679385760800130111820562130635006650154939310403158745504989509407191214865371534
707 115515026701957184082232225051274212169756853456139806383654050090776606361005187754333819535
708 145258529935233647872965470475663531579863738144026987485508837771362362673371057328401433644
709 182645932943666702089776068120404209082004241295832477881455285886836617915236718483308485772
710 229637932370472114248069479707035279730364415091092347067162257767303599333592435747839019126
711 288697199398047952899646931860221629379789679202468427868032235661422947385056200545523538777
712 362916651824057176617859511472779453312035869931250514766552597325095214334433032066972462879
713 456180442497188826603295926912992064243880132429744449327008900169917773315520114791873610887
714 573365992932798380277050138431948297623421969335882961525579806501124661977547933511360410518
715 720597517295175600675200734659447378437676192318455210521101729826943566389678728313379382720
716 905564135072393128218521286312076857486933005639894848008327142980909557229217724288270171525
717 1137918996570820585891988377244436029029953881231498571304032339712306560177138446745500898754
718 1429780014046985091399782682320310002069036127823964265582613582633007028397196651047611964383
719 1796358016101429570815942371323185484875061524703672892994804254172688510233484224682004994454
720 2256744690950533749816998793183704929286374296737792031931735161927384755407680361668817146341
721 2834900889847216842035063944885062778667860192561494231565547438185086746359175321100148637212
722 3560896144114982502858310011400552125747747072820396890142606981572002774467143075243214230695
723 4472463132518216163019137990194305208695657100045640777240643530482211288007904138213344423001
724 5616946976792095264986468767643893048856259987375367988820681355657044567544182795427217118687
725 7053749464409819360747808424703560324914308299626228060250913506212107484568453168822793018304
726 8857393628565322433915013863905441204193640353082817706730277172603176623534831873315392111875
727 11121365844672462481552471878629547462128316976941648234125254966833070757771050135168322408878
728 13962932343670745305159432653616977726966384904384695277244596506467220629913794942559402372588
729 17529176814335220061080178120112873282651276623711399077151145437038166702578501749905630982069
730 22004568096870531004332899281058278450727626832328741282052709170091796822238193371534342685297
731 27620445021158454199934536395553902436920686108374168292237715463268665424773642995946029807263
732 34666903173083374633061277001541054107305597713353782062165603232047236396023166259400361435917
733 43507690733997177149856716737972237679740952548924589613465280202338364394607385198831396094998
734 54598873728388575644266344168053716290294596445485135867441682485820868349893593081447447077564
735 68512222786133925720816274114472628415934674627350338853009777518656012464606535420202730897284
736 85964513577508913809649378907103980306320063628057838430228091416109253853809475944145192600844
737 107854233544544096984940210785579273245948261623393416613680900441210873837612316835209388783260
738 135307563608027068332148406404511345217826691367319896483536262495035120158807924831309195478967
739 169735974157927874222212794352876293141616809014602553931923789255640680667491715543827359106581
740 212908363577024497077729587888141901090403350337425839541145724141353213156957377312805358577235
741 267041404492771977269104628467642433102762124016764477698492334335540535623080526079392473050460
742 334912685027722404759381402227209321873813267556506028216249818153993798040260100864184477275548
743 420002385947342285479107335970656754615380865580728893629366593675541171528983085905081509389777
744 526670677829412144179277711611804233072152648741549836660878264384863636129451704894619213943454
745 660379827768574368495260515289974632895206563990883240753195795498867910669157080067907185244804
746 827972263401640182254866478949001573315528247100617717929524912702014806820381958039295836433218
747 1038018666596116270298997272351176013915778778738690805814603959596635299784915073205607562268274
748 1301253701733472169992371994169972996254142878420480625061945329050978681317588053129365099304384
749 1631121401305006680073822405229921888255755008134380507743366226060780283476693048332887462918055
750 2044457755938401675324022931610520527548111731295025938580606177288289515953393333806359778760783
751 2562344963688686554057688297573238101304706832416648502716507746486237036054541077572568891847127
752 3211180430224231767361037003721245264795084822703974959268466446558805750901414179311490618399329
753 4024014409454575707831468308886188259242359031607667533919481276069187342162932033724539655818648
754 5042223672980276433269918299986488245651125876932519035074281335232550011941338616910073337302352
755 6317605470883545891397027290995552958778824531845469190867914993088254726568237217223348008463852
756 7914997138298846254224682395522741875729241553694897487006366159491338343837578770639282228754215
757 9915553064291844727795506438230898500408567839408359332454896804043832731920222407369573657887775
758 12420843686339086043574794761075829304055804369749051872719231281304785748011597506403890548804833
759 15557982346935689941420608086442890789284669004239921061265136709791483083577241948882673296481199
760 19486037298997382692466426148205065655024490402844015958308474769437496153124765957274176148342712
761 24404050434365555524048622931044477336535120354351094764827427419878403972828185068162321354913514
762 30561064632346551783830818347217314464316050743086798399345020253608855061382718266955097390943529
763 38268661975300830849112472874319073419023411989348650662254274846893705035675866798453413220192914
764 47916640440650845314834877536775014842741114646719095774104549040768194493608273832616980597354727
765 59992613276639370015941198083184717417971242651695188789383229202746464490815567161896481418687429
766 75106510871808247167624498064138456045631405985096529768147890842311068239570994901251003454718199
767 94021209233520749458604780473416440833155027174430209536058522193683943192196601806238388201794237
768 117690814304040359300469648744493950239769257452563279977105980741505335443415204042170402983397128
769 147308512372311103803884478622985333148110003725094108530325746590856916840615234297825541337592330
770 184366372641668935021183244437448815745471006705958500077583355238366024975054900789266174373013663
771 230730082119517556498005482145324678797855067600266023157638141037191891167820404004279891881326306
772 288732334768245323585573866226335832935829036271403768077781421465946407794619652405352359387153839
773 361289522936634595189336111980343178924252050254930559942266603131180313614884205954451625113554836
774 452047535192158976675997710552251257873730879621091541504495322520010944578036386700579121440336125
775 565563907830379312671515073716893175637750958626647465586910124541613252991916377368413479090654500
776 707535378698494297682154082323494057349229515202505159624582943150462319494351841369244398806438363
777 885082140291334893282250768555727337812436953205156080566869976093728153182667431152273783441785911
778 1107102895068620373706025079885212975103762144769921712815234295280939246936571765423871045653048590
779 1384718317685391615549722802982649140055752024196815151271562540402687793711707026405418236522269474
780 1731824898537882901045394721264361750561215498699302614998923411892231589653618990776629250442291000
781 2165786595472838900200432744999196408875165335595212032049472216028637146332255635174804140882601674
782 2708298523507737491111457082897943295421131298194169644289171893445086738842150051613173331666171354
783 3386465399912475014144383828288340973896230522427883605203262852527237531973469699107207258409774824
784 4234148050393027472325548606580394256664228413151096700589332483988436409139804184830595864671136272
785 5293644490524123920312220160470068839474828760018564583289031415104415483567899591264323832428221845
786 6617788572187469907335023414205551650336382440968472250960380618813472456711825275369543678814897487
787 8272569734362073854297585043404968323386963066395512294736092722045598331072422379923488742976191618
788 10340403026839042490297620481668162715743457055871125987913170988604860019978960467260856331424619441
789 12924210537769218814488211939626668016677197541721063604833310153967113947322927060361911770767277350
790 16152515213656469747984920706637589971493917330181201865785444058470988588859873531166386495391818756
791 20185797760461205328473316009574697864740886076202642252316831947189272577782010355412586275744763152
792 25224429283157113098613323195011018933239105193916167177538130027802663505681119050186141528043619056
793 31518569581760466345347113039515900218176122860010246843701376076812050309005649123457994645926685933
794 39380517341679924562780402784136416567176988661931663311123686664877025248508078968052024207800510838
795 49200118528820645444198532267416539490894248775235262785576826268630942773405109357601985596723591225
796 61463988972730091944447013973367566480131770601094128813239495841574329488968184453679520935224941439
797 76779493678812044280999817797317711959694264422773573520950624805025032955982264250116270743872465159
798 95904657927576752986863471115809707933109951649550597423937614683692034429376810684404498374741137229
799 119785474998007288765146204662371850642631005525855942633685413093251586469606257179573380291343947089
800 149602436471456689588170847128077817056009465256958644596257048451096766800617995638842534642767661900
801 186828561065365405670552670646179438974449565634260645606623456571734738636359068882679377951160235182
802 233301758647705578821069155987743756587002122157167036751615042981472278157034413964128136655494897791
803 291315064684212805456315169928335897457473368271597846607094351438906931695691015494601632657811790979
804 363729150728918281224428663056685473035344194916768591192366443327456371944823285515623699746507072126
805 454112600840909494493449950318436200612290793606114364599230529731546097875218936566437565005362893400
806 566916794482928083522003093908380846384441739673568768296574058515213850095457241334335848691485855197
807 707693918873118485795587481671216621148056309532160244715026754224042195972323445349928112706199388195
808 883368729263080146381619513385072918360829900625526924327367108864398452566015495347724809571397879021
809 1102577285458218792777807125633002882013035438961382882791040117946417260558761223500185866199568898615
810 1376089143112856045437316931418628371870497825790986787624064128329494393685368108785080711454245242932
811 1717333525786150072885512188048647439670600521499257958628702235139856355671334220970869386466360089443
812 2143055043659450585459256428228562466697480797339711443160996850470787217423801184887764957637374268253
813 2674130800140656158523554677949176121008727422721878155822622338556581659810336980587582357851930536420
814 3336588540639218054384453617591604454580459013175944517102818640376288323460569859395135961154236510883
815 4162875224768591761557035801539391899871088696876131699511183260293753960724852766036499558530287802076
816 5193437512176515808703672699701888149473101965196424136086315656050457757969507603772849491129921502268
817 6478690725446790926395069833335816331906285964168200515410235122701232853144643059975942185661444381684
818 8081471615515706349218993615205917602876093470952373886500110337711181167694079643164820009471305807744
819 10080093607016495511978077321825985586823918747159152542854467832630270498101041671856761092406595141313
820 12572152263934125889353216946333124053988685785033703371868381956693566859710869840323881721881040475335
821 15679264884287019507036642194119268543202630975160856596775819493558601505000959828370502073274281743439
822 19552973140494952519902263106803576299623386990152343890212117638971924421938931466068998820110091788490
823 24382093686470459090554916130197417409932449237893416956326313319765571401107504665989951405461775195255
824 30401871335496976527713974189366502158062218143102677344918808067361223739589040673738834511142403471896
825 37905376109996866669755694392407095713617161968275947856222499158545383021389457842098232860311602786396
826 47257693322655516250155941855921123863402859483607309074253750081174872988241723033929091085188269112511
827 58913590024635581070620906704901770377961298241027758871719654654358806343522472274491862480608365573427
828 73439508061850539600937404915025610357930183513027490076096513999708543158369939097082854159223590321293
829 91540941584697776884167786521906567319489024810074995071193934749005658686237488522208841426325892042063
830 114096515068238967454822377257837347165587000064893704526926495711486331775874018706441559103346912261175
831 142200399034582775716038050013208564925830584061553442586451363413205450499776429688712491240156441384822
832 177215100035561749882705424179530707283787486373276965957959431143513969738333328475135222110017764311040
833 220837158078309170954439358398375050852258859650639309206604402789903314139974734472898717769553788196143
834 275178902205488763247234124094329541969866082215885326706670184522542087374966773415274516131474052657587
835 342870182761927224403177063756772040167028646392323223226636748113561474835288619435356485898066828801022
836 427184953507174143301222795710294579405122015554820569883760865504876647766446137791757136027113013605205
837 532198763544184178635584218054696982577435882240746229714583869639657307192302105707558539488404847868977
838 662984694406487664646076001449394875799784158728038549205762837496258455636995932627474593715083477806890
839 825857111625986156627630694654407906386144353907412342414837867933079095187573826160245444621175306737273
840 1028674879712399246384248572688154777994694399451392188280081245282032685198568749069617267451076954518409
841 1281218522817587512696153893772383057959397629637618342801033421375108054401676451406470988630407934580408
842 1595659334719737314148603541962363177670070860618275896526484832334314942042773887872969072515270951608823
843 1987142817942856066954296958475405313538576737681622570808084313335430046390142526520830330490746424563023
844 2474514269997356979555500078132653449580877194823336460274614957684385102569221440808462877095810049347809
845 3081221092186712702488955404101963561901046350235575676902081476962312246658051133872108726196761751946094
846 3836434792709546385372051446506936716802863263713936674209310996303449216697053891626285886401936347684857
847 4776446087699811824496699284648282743556941771625481457418719589363887811101293505351286507186125301496661
848 5946399464114913627486055981620105684952101340551746295612525065614393759247778556553855193473851408269662
849 7402449668799193571827436615029821760758137146394131619466380329132194334447062090331504790170924666005774
850 9214442588214361045168385930696020708084745047269159777432371401395596053674772791690104247178838935714503
851 11469247826283544799453870539082972395598601576152593265253981359229048729757699226409152164261078654313690
852 14274901144267054964460293393504030865888815618383269636289484580766540996848234643352718131065820657043757
853 17765753249863117835231166868751798683193943213431942170554720955160331032716603324016582989228455617275914
854 22108869016743960763152265775622605217970664440225267346995168583568439963906262925614878979077166336534014
855 27511980319555213101771487157228915782968646294666533338931918475351584694547632368756498340778930523202049
856 34233369061988839081618187223229692915197296101551387463678260846529068201236218966558411456592051351121500
857 42594148105735862874923429190239059543393747417034216380874643191221296792096575905143269532946598330248922
858 52993520955890199717386236316329314898077596609418956132855301013024886447349420563652984533182636202202014
859 65927741534730597050098357232470137485550841935394885503944721024714340085889442100830500887776526228337040
860 82013669770835276927038446277296322778917192197645777200135863524138214716426195962132229421583361889903677
861 102018035220870120165460794963201728172716235679277676185697838663844892945462085984070117649015103378447758
862 126893789671805112200441142685637936781489294773463015731603857619134829306509514709911927036254873072735046
863 157825263227310043821572723754048318754238373672750897053250708261275577715581398108359454672912765343523649
864 196284252376460994531607097081377914099854464898539838589177469003731616626188743336800401049584433048081303
865 244099682342699312634659115982224884667401567174066092470934965590526362664025634736155659183811854162661112
866 303544123638822221262890664671983158940147737116870311212194656546879742660487445415129107706603094594467514
867 377441234005148408022756642532820084627026053094436219623233696834420613797867668025080858931585325857419012
868 469299178736388314932166347222038928460213293143923701066918308309377502404270562135923206948504310443835672
869 583476300636542747257879806316334664867272039563534323156182881425143742121939103234094569136251850074236802
870 725386822311683363502160934851718009795232173500474306911804971800744076389216264485637236635465544507661613
871 901756238689526337666516439791051104356714103106433947946885100608245093399839510209493182364492787435731115
872 1120938383923315678704028416953596155970472710892841918572148694645916782720726269958066443452578219906453493
873 1393309042536782248798167325426240513256997038598554901052429513819395437513140502752572674398415261803265521
874 1731754554117774285862129719330974574189555469856499263561929808702449137172978543528613578362295733931013944
875 2152278300591402480756057713376881102196110722722589322798243717570394050032289783204977377338599385518299850
876 2674753471526869678075143156810828205951195416201926978307356503305933253404498102957034690421515788721210540
877 3323857331938701125643561261780301749228916190567385965682482938274268871680793603628726670125213851203323653
878 4130230685801282207162750771155938073569582725061608017603593775315120792642661812181302774641005083469243996
879 5131916730114243393472422478793816795280962928259149312061703504213102852417725705715814282847415143271143446
880 6376146516038525996575414717101534450404508118920225053976504478056692403122051406070516489548069381734451675
881 7921554379153672686211289555146413767900371949785828221868102513697941034817589538868591535099441062588152503
882 9840926718485095961651606549044909669036405101234834067490935444207776939992537169657819061392979543967822748
883 12224612320765979734781382179486458750230858235395098605195745216705704112840546301860747527192332716280805195
884 15184753191236538266936524428082274379911416067335410940466974071255757166595118972688563051302233526974048262
885 18860532988510582466911299164008675685955141185914641671837968003942530926682266079077193593290795783199640702
886 23424687432102847033064160435988878255706620698886424524912710017618836933253335621744531826129906035749979784
887 29091579641765037973644470815951638399699754054887251084298108221504651353486035839634442898181954030219952304
888 36127215984137075974146947257437852745207484754178917666142527722610484464362790459093334697901430018760773970
889 44861667996723047027234757035523028891382638987006385170410232411835605097652506717057200440697303654155100228
890 55704477484191187852994035600095033677398648635737669112388018663651426773333999485603397089440728930956913817
891 69163760080433440454401123875793946913071705204910644831434442750313422297844984407219974994466055985912209082
892 85869893811242718500447213364130048966987257260647565184400206567905719375596793882075289881651155380728520489
893 106604891365077454682501650161044770237612661853348075002599946973651164173370660243850104393700418175079898813
894 132338817651575181689787153618782086683934298082596519001746751096367197190487604970486528615024734554573818972
895 164274939895289284644127250639409037937652711320279963581734393617214420359699203472012743873809463053314834578
896 203905700953024791628023259951626449054826063661459074002548941392282704350859769088901921097092237705162255149
897 253082106301371097213929468106024699924841661465571567354321258111584941776287180050345371758936221486238871562
898 314099734175648066867576142197151898226188258566321606005060388734042203592645031153414723880913568207794844535
899 389805345075843860285142846328390846407425552089668969562314714137950847315225216208979982768596742884626933983
900 483729016475339469556346951992572957981978685707589823499620364483887095359529480692284019237809016179644491349
901 600247904629748090958020400811310332974028294861613244985789401140644760919699607856500160122802597562680097648
902 744789191798524722173616294806202346904279422356123756882178439789345299863938119472824879444852242044703358494
903 924081580689615652391319559826786161926007799396800840628574959119063495454422256704781782289688961543964724987
904 1146466931103755465980552140471614717081692438644831799012701348174978483999307472262478490521404773893209524716
905 1422286398797297395236122990682496775907624018260880107915263783519506637063744708578260791085411258370683055913
906 1764358859983008614468628695712986070672198738082394285100599971623972122914273037242371623470448652723229361646
907 2188573643161230506067842971070315478000158683340291576323962250582133728700340330572879313946402364798296650706
908 2714624836784985888279919336537496417122817585354660966290411342326416485643443704778297993496199010279466316276
909 3366920936234600582978807660859901988319022020251355531977586724157468722473134162701965485519166073108274933092
910 4175711633178443187650527278628163138921251789282003508948024598028857909108926824462230799948983855194310812274
911 5178483501405280013302984480396301529310641722468716428353559511387728653045380218559659777713248582797572563451
912 6421688649369300573239872270543762624932263673316468693950998898609932912455179554060818504446649835511856395737
913 7962885652275920347866528635894641714473679276014000591331341585481759180497390604353548113152723864195271580431
914 9873390939837790229165399220691196222750667457825236773421859083104676023009357681122345713241688672563522293119
915 12241562158593028075867543145290114729678274803499969419237821292947600890784682168267290221007946104617849376958
916 15176863912012381273006452328304112649506601585364357748306631198700288445249243437922671056771428004238705539694
917 18814902021089895381837220733655927849733185389894135493516183957280672034898453409000217869744396817549795419299
918 23323656667163395098717686269730149368576204465906218385898409003138842290951316362039611825789826107984756852801
919 28911199486155810475192899857245900449080193020386883156502405979720890552810150550801675498288418648325917219734
920 35835247363238238411576950105594906579452059272955098816506319230553103155695753935380275812203510102801918133394
921 44414989400450468204049242008086709239261671144143120982206545434504788559502609637880157057231518742823375066704
922 55045727094512199406779337355917967647275321470952971334449993937794652374100653761976447796448790896118317427526
923 68216995862821171052822431447408000431134400276613670373544126532020367641824058086185020770450471045421734588523
924 84534994496612443670573247549983202523966407123874177941122219269762025165931133732925129825949578351027412533341
925 104750345076524379957782951137985928478086102859254724339298531176747649951166068533660694494725123546009967644743
926 129792448226710869236125915371095084837200350248158434454076844664266374151528344528959456906100770615387954394564
927 160811998272197448545356281841471494105883351176502335757245029214041927829045255303492844439867441975082129724268
928 199233593450656604131182761316276926469838494915812097954617981410848226520073117530935831070927015118147503913261
929 246820834561293321680135573783172383042339855111685498200228724208666649278723228654646054730191868144958838766017
930 305756872007158889281382468452183412318360760820681359919166849145956806930206166574829570443212961051640582505005
931 378744061680208942883526354188377834520201547400129940146877745817561994681837089786138329728778823161348817394652
932 469127256157216314961583021134651430864517303025820055517553445582270908755132446342300902826778605188867509450569
933 581046328273918411537422280344574567125947290807446062471028431972186079318664063694099598400191303845724682468324
934 719624847580051837898964871060954987114839226386357441785233038318224351117079865858670760220823055987251417064543
935 891203466069959751517259215010442260207931271010668145708348853728320562629042964829567055051156618024135118774596
936 1103628591590988562656993005528010540642825428590001292215855136621605458391389034217973935838181283841243255996370
937 1366609426452011648906035216286294992592744449371935310733657696182507323918348604478475969578695079223296991826479
938 1692159537397714412554951329033458565591985551309623270061654388074120979115578201814419908409040084081274335800849
939 2095142940136349251339075248022055481945504725081926955584689011137091006790004747687504920990391963816629835075885
940 2593949398522158633874285982329660744723122399506414118858564143592825600665824894034131843471944670413006845123844
941 3211329467137318530960350713325257341510137713158731087669426441510172214587687527503053878489358393108944186023171
942 3975427008024317152903746180017444239227432246097720435580296990690438392332351767147271203384312963955040828624371
943 4921055810800645359048595487058304165288362128574210906051140175321737538751050731032461684335660485686108968944966
944 6091277939361888967530132088705909371939054493866019609334089624255752457015398006498298210723920414714368896980785
945 7539355010576405109675412290082029360922163601726921807251899858045873414581811212546626332841258147606174443006610
946 9331160389211516252094758987521972862337370050751496618621604029148347683618991029629696868183974103113665527527382
947 11548161010033253888053160534889158067103593912688273044745133954935120531259067908073066547026168760648186445995528
948 14291103140094517021797761418496045045179108347591487491016751329862226361430882704010727082331878910663318526744788
949 17684568016759092652350573435158117608906585754827044121215414232389142325674546179102245728620358136030726965946563
950 21882602353641496027914590151198551015151245873296081495297676996268861069442785545436517282984422104532162672318437
951 27075676942455134252520635347572826453333454690785145390002239583747666918134114900751805136768925654190130500482713
952 33499286147868156025007813701390586789366184531957478929128505782750558750200607072193767018770811202842463088959491
953 41444574653749283035195092650962967495399605348405697251917021289698062541221434805857042792746705125904161418786187
954 51271468654400663544572674815052005862211497945974811714893079148371740410277739566377738823436795008604358857833169
955 63424900843851771505032108655038754070605245706021889545625724020397317680164633813053503661706744348110098519903262
956 78454857038665257186598873313479881941536046028259523070639843947857421626773989088557875309608494491743174601905366
957 97041143243629040206844886306594266071886769074761419142000819252370272146848290284920731565237768214876350049813965
958 120023983047291074084347952872613148615671251781448868276324214887156302568869748902311802178912425866519148736417663
959 148441815808387982472459890118570413447837596130187130245080115567828036186288172952476957772388989298914422220957901
960 183577987754389327526942184864172001778346514163743528963490611092551564277340295196860029402741345693809307728816863
961 227018425158890578083272016846646599687207531928883667782572835961362625774993475794034385572771929512904924178779044
962 280722868837022240387907204351497204570055559055346310840544534893922162156875079958042059854899508959911936242641534
963 347112854061392369431624325720179026218410455961086489735540424069493070835600589796293374439370971369109311737283947
964 429180366503646717485738702163752704723577917269482127076767396954207185145897046899365548167138349975855011514294126
965 530622026067143684954672222130543273544096982328728795081682828529201552530559083101759746794400108139099605503146927
966 656004787345731834396567012547160925873702922201293681626298730634576492731971349872680654127086705989452692947070456
967 810970548308813094439049834776062034990775010964283165130853778006811193521020001516888643652953567791338367675455238
968 1002488789818284511932510258192891046750239857219292114689344342297503173971009792327051937888605612984905731645552931
969 1239168504370714800796927780778625891172454712629124603248784395676188258473294159627646362140539738258641479402281276
970 1531643307545217516821644447187113673239209648005397111033495308559170258334682360056207352480473393780186349442114028
971 1893046876578569885724344593293901668212470369770891881877508952173094642950791097842625094062223412678294196194423599
972 2339599871007341042015247333559617358914653391228552866170651725479995692622813602401774673821491916468438550879155822
973 2891334437627492215767035344726586215015127973442586229612123492708884522464884696074538752744181918591805123210218339
974 3572988504626133616964565891197872135881025181269401797507753314996299690467756532101773411742444738811291095200816020
975 4415109597028945096411385473027203478107038975735714169904905988665083057097612472883901442446394115530396178465073350
976 5455417189696709043664192715277066664023746749274260014838778357015814327590014696991732786624794350981472546872768757
977 6740484064421398611662994419402314854555203785650379673572771225424419112337344747125267316102514618534194637863749120
978 8327811258921592112563541423496006701258177891397242592715141048580427837324410419282220142601097120289855555687250356
979 10288388609844145893851134482351468227403880746795640531558803431869172393643130908057676063792237240181001830174732026
980 12709854366068308921844914528264664800541688691639377215278775378337786630492206471221536253253711976578398277925623724
981 15700393827809460505099760419985079351389040540598751050281129275030764802635668292805086977837985893423912474446297211
982 19393549616068117153113966361559714397794941894279843992253699326231385118064878364952922897442950801662010003253944446
983 23954156431407225473803459414444996972222048670482468933865214819067474614287725799575242932198888024756919259293204393
984 29585662789935258716672966483502179210040101032031948255594060550221314202169315251225428966058735416925834180281971998
985 36539163407697945693518270757939312980758203483282684686319081763490412095915812787105225846265666161817478788978717451
986 45124541328621639148900676416895755031542805110728932582828004107716331789859425689068934647118885678711087959717405783
987 55724211865478999519004403987202681705985480543270565264207051516950014599670088162974783349680700893878512480211891559
988 68810075025980506910833422149312574006162227411811447339195495631132024855384907107765884793470115919713108571808868929
989 84964424351114853984661210147745668656270711767843997430561849841792613205188465741097137773381488315102580863396058448
990 104905734189728935884232722927784142465169446304741336619778912101301770267575527299909232362708350973624231300725426637
991 129520461996828816501239221445721592623427828797461004801604587650632827624818023146390268112721157580321344001293820901
992 159902266665653411099642226815589269803898751860230264682313599420308105242238457235228873247171340137078247167309184150
993 197400369754584816317817106014364167019921324041201716195457691208498729837978035919620080106994602092530684602047999385
994 243679187999506061356537990541144929560044258285928230465718289821866534691168141175087805329772004394647354763983109713
995 300791860261387309593141781437497889683067299713325631250814824304903378437091514635030560552431897916523111079766687605
996 371270901663337661446486246544602222465457195323715028114497808798235598920975090625605959539829056546954245796479982989
997 458239968741293587694516477568830609911623963384591788532680465969376802412573038747698109105122334437648717085871965849
998 565551644749665400469204261114642635699882461699799801465383677933790103534333350655366135170774193204979993452816359729
999 697957294195049335413843601887597401601551710748364782373051272514035675393059216755475778167363257950824243053061326207
1000 861316439923465542882573635531835380112120953731955556855484435034115001151714494447854658907063333476868485488044271862