0 1
1 0
2 1
3 3
4 6
5 13
6 24
7 49
8 91
9 181
10 334
11 632
12 1163
13 2138
14 3880
15 7006
16 12531
17 22279
18 39369
19 69078
20 120597
21 209282
22 361405
23 620829
24 1061687
25 1807014
26 3062642
27 5168784
28 8688820
29 14549659
30 24274226
31 40353748
32 66854518
33 110391391
34 181695436
35 298129605
36 487706902
37 795513489
38 1293920595
39 2098827186
40 3395373553
41 5478653209
42 8817906555
43 14157691343
44 22676824423
45 36237794999
46 57777165452
47 91915771663
48 145910420104
49 231135830757
50 365387924287
51 576457688662
52 907667037573
53 1426429588748
54 2237467833831
55 3503186640395
56 5475029372708
57 8541662017590
58 13302906509242
59 20683014087963
60 32103962167963
61 49750200672263
62 76972543571704
63 118903485510008
64 183393355643421
65 282432699679093
66 434310611332061
67 666885578629458
68 1022536024142468
69 1565643779435560
70 2393892597510080
71 3655305989112246
72 5573909248645244
73 8488335783724566
74 12909840030043466
75 19609373134536171
76 29748134556254617
77 45073090492587264
78 68209469968175590
79 103097870087049208
80 155646773218412223
81 234705617277154560
82 353514398034651702
83 531860976233249141
84 799288375679742467
85 1199858398228989894
86 1799219834740626636
87 2695086101597029208
88 4032752085972556908
89 6028052196132527206
90 9001296554012472523
91 13427388879394602282
92 20009774873614611361
93 29789454576862037494
94 44305542789952261506
95 65831546119618826948
96 97722762539018021409
97 144926628952403802459
98 214731814875680951855
99 317866832798977592905
100 470109915581239467250
101 694646167774905224797
102 1025516076466140188954
103 1512656654480380867596
104 2229264927740368107433
105 3282545221530383855735
106 4829383110835052140314
107 7099186995080294959989
108 10427149842584126598965
109 15302648461838516370814
110 22439617267420542390810
111 32878798492078848832595
112 48136199749198887617569
113 70418485395331927143948
114 102935257271145289568962
115 150351489636624485870305
116 219442563521386232111404
117 320041969116128958365169
118 466411501882038991806617
119 679220961621338912685926
120 988406559816186531620130
121 1437295315025020902683921
122 2088552223583119164860825
123 3032750186239780038739898
124 4400711367637661246676527
125 6381268329267148398256282
126 9246808835853985147515208
127 13389992360380490047105977
128 19376491193978648186607056
129 28020703158806626209318707
130 40494374741478890412052619
131 58482345388118124230073911
132 84405719942805570240680482
133 121741470886998587513728722
134 175479865691922121501141024
135 252778770993735525394877757
136 363899025201818607892755509
137 523540846649615275797835331
138 752752127136422880671247029
139 1081651790931403197956658539
140 1553314162021559882022558035
141 2229306203983418686156790551
142 3197576593811447099194691257
143 4583689355832788647031397074
144 6566811266944004905188578498
145 9402452411015029222692616940
146 13454795107624820096273801786
147 19242629640225511300063897682
148 27504589264359947907099510836
149 39291744333687950627422660066
150 56098961501696637291743325262
151 80051161165004995736088119243
152 114167281370440476484830744818
153 162734177337309410045283742144
154 231835975676322689033616038876
155 330103141253039880289445297773
156 469771923956963249988982327527
157 668182054575067091597374400224
158 949892939528720141493023546211
159 1349672322020036590640938795305
160 1916715075864958774572129015483
161 2720595604160419934349571771017
162 3859662232117254294354813722944
163 5472869845783315146834465225910
164 7756451228112294587508774868120
165 10987394844100601303822392368174
166 15556492687595148382029075553826
167 22014837816877609174668458722420
168 31139215478305665486377614937497
169 44024023340442475632983319253690
170 62210425607652660117978124668176
171 87867742246911110772697799866465
172 124048086375716488650926459115113
173 175043671307423108071700699627486
174 246887964312707674903145434327609
175 348058292332856245534915033064965
176 490460453413177238460177775318490
177 690807931218471917598248772362505
178 972553034894840177863256194938023
179 1368589685970260079811226786690697
180 1925034597369040897385396548966781
181 2706514905189892692427130049964705
182 3803559367138055112593044194233573
183 5342925723582323122878767933419961
184 7502024701581132607854862133823498
185 10529057508055075167050209742549289
186 14771118603300647549054424333519430
187 20713398607118391549909433098056225
188 29033849849574407480430431971830277
189 40679383156669980106055210183772768
190 56972034494990012606807839056709716
191 79756831235013083387788026809989085
192 111607656292906541578677754581206821
193 156113747678456623541572225165055694
194 218278264098986743872268739625127903
195 305072539596459600070187780385011251
196 426206549566465768304483416794896664
197 595199525598975069525431289624203221
198 830867087811507942177521344271224000
199 1159386166225014236585893258734604793
200 1617161131002049673448365516985082038
201 2254800537586602910831644941454657041
202 3142632818158653461625482826092973681
203 4378353675462322878650517677084261625
204 6097625186634235935937986962347747885
205 8488760599823282822649435569306483270
206 11813062450036972953876967569308818729
207 16432980336545661137840065446561288873
208 22851081045620446215733910405297710020
209 31763963821010423805669284515219687881
210 44136826093498179748289717253668837236
211 61306553132120137014661556911925986240
212 85124193489751686519276753559911417624
213 118151799731125296468173268013214460363
214 163934285550889871092547412296144200022
215 227374759919557728417088479782741286757
216 315252548685734197147963125070524881733
217 436937906274999359034128225575524639215
218 605377768279914706029028392119877110364
219 838454877586240808810913240654477244645
220 1160861083661534769424864851220929553289
221 1606678478721827041338954605536447646173
222 2222934660991841681231902689336895404011
223 3074498160447576881692942027902504618545
224 4250817009199430665200537660845708536003
225 5875191403038803176007004904384927340356
226 8117529308053382464189674156306719574387
227 11211887633149203908024259916276760079674
228 15480586695256868123547808010993195183991
229 21367350705332115093368640615529663414287
230 29482838333282884596311812627582145435373
231 40667175933510581086248994216466056517474
232 56075815974371029967422171727211792465177
233 77297384450864389119336162002587705627206
234 106515385660257818185336573343281727041224
235 146730017755355226326294988063548814502903
236 202062351000005293928227753081294554799184
237 278171323892041556326691622409799316272951
238 382825227334972046748011612957861466976037
239 526684675105449096168940954766090642605300
240 724375002322778592879764697373468542522832
241 995954641376279993301054532560778131992220
242 1368925090302839643438783488687663710676123
243 1880981419555361704889789231621423223729643
244 2583775047925110074557695470513218197563064
245 3548059825169422194459254509644442386268576
246 4870727913640846794068452959413811737556601
247 6684426669872594392660772123311161560974427
248 9170699528746405762805991931955038668921475
249 12577937062499963972344512116285342905277874
250 17245891948106817732805667607249345955828009
251 23639148442800376176465276281519107572156762
252 32392804205864724988199439414590172784530546
253 44374802923976104344261864736166738431698663
254 60770963001092153998099125517740430828824723
255 83200933814768872475119553047278162421844733
256 113876284869259102705453402945062393051243416
257 155815977230886057460635615484131102454339384
258 213139964596500941116718065825643565027798134
259 291469143936931826789937429355821700445285014
260 398470029378957611463315886997739877317568745
261 544596316175942960666027183916356369267389148
262 744098233861159047255538574979229313771466463
263 1016396020896923070218182128412560863935868713
264 1387948375430881372282724799405257532288860162
265 1894793584160767014062080298175448608729823250
266 2586004587655902448180618927637189086415918763
267 3528385443163847116304438713010469837401430854
268 4812853534329421916348339658578201713201697265
269 6563110334217305340665573949002469581807894484
270 8947418281904263756942988190020847005600396955
271 12194592311418079459289503245549381933842141310
272 16615708730871239030217962718474930045648775511
273 22633567943160874346002098494402093866342691432
274 30822670213997939131780539727930665388003601521
275 41963441948291231331717111921277069667430597729
276 57115773759835704577290090975753052636222887820
277 77718722642621029055662660072835425150496124563
278 105725653062871794307505616308049399568848046933
279 143787367641461983876985610318947436083086468392
280 195500206801459537998741984283777097252121205227
281 265742082583327375201437342192893077891018039144
282 361127500309493557901044126750387659727491056460
283 490623548886148112116101181001194028431315580607
284 666383598938172426214020041963665401619670483997
285 904875376277746664177782866757452147045193408902
286 1228406981045597784504732490921827454647283516196
287 1667190732607415887757980130004669833763845905043
288 2262133714638508372139819749371212503050361373884
289 3068609989583105311549861314872304777361907416142
290 4161558594528820853020771965278868231374882754850
291 5642371630700104841079118934202104141440965640215
292 7648198799044857986903046932838992611933566679800
293 10364513128356647637354454719799945509722226917747
294 14042076920850403545712127919276698616571555027472
295 19019843379616870398797617790638242108862262642249
296 25755863327134084365111591650428198104129125325946
297 34868985404449802489432870289974976713912074290482
298 47195106060871995239229379599561115428479921079924
299 63863028403298510740055472205306048421753589479543
300 86396742012207170041170710638124268797415693997673
301 116853294252207432782397323547516044444952778158371
302 158008595761373101450187925836343130543165955717941
303 213607768515119627030079442434990518067248380565353
304 288702379846801644889033713351609310015279713797191
305 390104614445633470608989799978836935430236073238657
306 526998795587813779359732499147891534289169379296506
307 711764585048632819249522197951181877593377039049486
308 961084886915452165461214134987208959689947295931436
309 1297436588388004076850231110906163138003244499889428
310 1751095982487563543310466237416752773373532089616929
311 2362835972068886245681326287607479580128911890815430
312 3187552890712073469936560392763167980415225786174377
313 4299142272901598592315223597296682330761951035083008
314 5797052236444140615993348421536355103031491042001075
315 7815089779324168107606667934961473044387333027890135
316 10533251931081079348797162605981343582821204498262290
317 14193617327537672575843190012622703645293208448345320
318 19121687145750539627851510686708117164363197952148618
319 25755037891725451391091422066744627244378346140439019
320 34681783022911845896863146741995277058963822275588296
321 46692190326432988410558054026803430095818467360242068
322 62847940285962507202850630815585395750749508889627113
323 84575034882419163392610003492492832034644590592957573
324 113788406792047482020094649217235011104658870750837238
325 153059010103348120538476900754573277880194429923629433
326 205837828483048195322281542422117448003773956663791114
327 276756126558107152877209191363661789654008469415464748
328 372027811161931120166942473265377218354228391524304046
329 499988516727902099911457125965507614918550921314323626
330 671817725665109933522557854529040594714578226907635780
331 902505871001215400512859542248810833361508631483984807
332 1212149267885005711257798392480348012155659777059666590
333 1627683648510893342305024127322886283788243022065358982
334 2185204388087227500942307062212133317655723679541502931
335 2933071351611669797141148990573780622141445577329858673
336 3936062856403836632794847895803424801467679029499481100
337 5280932127085708360920260715452953509466459705857341640
338 7083838276646942342320047929101239398969004270980562317
339 9500282223209291054199630176077314733038529772082831196
340 12738389301620125487242457073623536892310092241115512749
341 17076662316148914399031058190977406167826457230614241349
342 22887704941546439653606515035151968482794755473604123384
343 30669917069060266309064928390653103120520835234175999773
344 41089832673710704304780752829157537362041967471720892099
345 55038662662918040628882211649469276532742156521632130072
346 73707794000297033859211103824176447846355796345212308390
347 98689580750773247337795070878139020927642052220013256378
348 132111873752821779481557017494826259253810774692786913500
349 176817547962161940732464959461675606625200711774654598913
350 236604032386608835266612565569799510831988062734341071895
351 316542835893700795785728409411246737399860980548946246159
352 423405703911081374844079401552272109475176762885887699930
353 566232882520603979996074722411638569904628280148342308106
354 757090734049505951059671210294616837027923531160166287967
355 1012081607511116266047963503967117721505479788396668443682
356 1352689701317872339099083988262498228741902333075844541845
357 1807574369600886566991859767165425881802574802890629133814
358 2414959182363822640701425292535061074321886101524192753395
359 3225814062304455032242366930866302580014635029726351663877
360 4308092983162780556376505858060095158442824242680236673504
361 5752376331407838531774761165601276849092314566942272493808
362 7679382148370373138459114902342580332842734501327753879914
363 10249963432512151099006443126223239614580480246231194147236
364 13678411898363578243103563708829387525734740503013374331184
365 18250158522130549156401845309326020142419764406904977164371
366 24345319693589124989297888116522505775789541425997108337634
367 32470013807618682420253837229038150668751628543215068810500
368 43298005083033781519411121351456744821314937850874185961450
369 57726070229211347375404384530482952092255067704462919437262
370 76947596821396564514205576426629618351674099538135384155904
371 102550399402086803677013396450921536941784312322724557032454
372 136646699020269765189903444916611961002044678458154392951478
373 182045811329713577875956499140336747049888570275119629163483
374 242483535720688896080001343585233384389463290079346118941241
375 322926809071423843868692134215677616677955590049224800541721
376 429978247852478420281353295181228955522758966718245983275308
377 572413235171729683577964837094326433262313118601827644160971
378 761892855246568895216163908164984225880233318242134886669629
379 1013910084336037186344149394492031763513847347297191467443163
380 1349045336128309052685096198104120891963825542007735117191426
381 1794632215328317878805419942349395297621520993863872981285698
382 2386967119577444511854003207620649185077409501787609419032873
383 3174239744644541720327024587418112960580231875716289674872986
384 4220419026833611045002368479809848555949178387366095185649073
385 5610405143104790473689088149157897083386578676343382734666379
386 7456858890467627826404675427548665156522935463448759817579407
387 9909253022559766714776627141878526696004106803841275823659851
388 13165866428400895131080238411314923835127507241829451270050319
389 17489675265793980362484348490692241470027478612443305770467008
390 23229403635502825005278284417231804637661672685341792773309185
391 30847404311762449583261928036345538560922827384004234217637493
392 40956579407243387264451761394891993463114167320634993502736441
393 54369263876956627445966997231061121437163744487848411952859292
394 72161937218399836982439273967440799744934139278167589000747007
395 95760874223407275562337721153607218957528370929325100162613123
396 127055491358222878605189263151553424102451688232453851334498672
397 168548319547007759166192536285991800813131137676951174925398875
398 223553406053817556102220221010641623786538399088398962507621704
399 296458741095504865404917950471915623298034661351041019934819815
400 393073313339399677589537274636241457920949837082305150567525372
401 521086011067520832158586857292110417514683762203780274499814418
402 690672314890422629565048799372383032316794906652996810027042815
403 915296249050619882638890473071004811332579792704482178713847748
404 1212770262218450764352987915996508188195567602880959580312081405
405 1606655769254942272555196009742330112493576432292459661402345841
406 2128113549957497445541150703138011425007071721328133770824202362
407 2818348108190899646881742887200135187452658917067050717712784132
408 3731836131317240851889845350541414880778436415914981919998633019
409 4940589894181708186762967134911199609895121235577970366068377076
410 6539786485007501238494522015708067024027416805666250075454302155
411 8655199230480107928460981179868087394657688061750498492262790378
412 11453006746207625274048610854859752728257734103120213916962099334
413 15152738276965360052439831101939438755446328399036315191413238243
414 20044355424794608445101402484935097684264682965300007560259649608
415 26510788425934991735561638259024259152513345178817125701000934469
416 35057664087262327877121744081971247912127842375212763734324402447
417 46352514245716728567716506341041732566301865335811393824308649023
418 61276480157090049525013668847505007955132003190343857818509051630
419 80992484780410337499161730295550307905726896388601537628205678682
420 107035104132089610195898188813164600987044487020185335119204399034
421 141429026245773679097890143407000258768839603980026137426581941997
422 186845167355582443278886150267076267462254529122178666313072090014
423 246806384785716353675477942237342813057907210461033273044386544310
424 325958501631353385683927157029259871139570553976114834514205895408
425 430427324767225182204134856332078683451059841066098499416006665110
426 568288869652536993819273437553502257744180995058796670138606222079
427 750188594998393400715170933943738406728650755320229940434888686927
428 990156744156142669102376253275790352430900420936422560884879822032
429 1306681737224710216097778959089243395220370869491524064168088095398
430 1724123073478541600851981393837100388678538394509032850559594187599
431 2274570851956671144824847841447499959047940073251618724095671861417
432 3000292721138586533255525769285489787136345150336580758298249818351
433 3956953349740965899650658935780409756571371469624258909723556368192
434 5217849681357277055285614338500606911549078665192467761297611141143
435 6879481641576892828585763978141899944121669883679021845300452745336
436 9068878309199893305348048986623270647360545480816543061117991134047
437 11953231323413775000663780559457547880373844121329019637711056034079
438 15752560288162294988591133703644762821711236221111744647889523651361
439 20756362021865127829912112110061246330115557137791516960520249511850
440 27345493560017965738124136597144599623222387668987459816922586701643
441 36020929975559017764943538935140821084068533584417569733697259029956
442 47441551343126164041103646707803312443377570124544011445668710968834
443 62473786558954448566513856736234865941874298367295912917537766396440
444 82256825067943683787112531834270895284372502708242143592763422089112
445 108288266141287076757696262169394064959357795287392796424958673777518
446 142536594747827894387677517898256468007169436737783794912056900516124
447 187588865352999606447974033613730472259640179819972128726960655638555
448 246844586975616847418298845165026900005389763824502110765034029853521
449 324770226817610021612211088537768155088851894721022999495245395523934
450 427233237552207726624586558012368526843848386401263812811313246070350
451 561940394599206218152818559733397537376119110296846813668159220735467
452 739012936044122581882175255994195732480551349188000672903031338436524
453 971741094242556958305073320337406890133411767427776274282711470521770
454 1277573834026977260695758407481350952203976791486092321155548505342114
455 1679416935442321599749969241774880001443178317839915211986612303903928
456 2207335245186930183212510845200185680331750397119658265917626720322418
457 2900784626836944931487740050178001872779116454216404606045924732856802
458 3811538032226074832539407178901306000853478173409761954918293410290702
459 5007521028958436659334602530306175717463197961204083204653715128718017
460 6577838757989916686420114406770168311607655668436240761644216816590288
461 8639363506425034761463617369144010643490305554473830135138524059182656
462 11345366199647629968691335257924764519316729600289711592177556620220462
463 14896824425541025675759775544692813697044620143653847515150766878149082
464 19557234926703611929698288536345409268874495977606798658684640869236446
465 25672013980951146336812170535455238187483917132587790652651897676189928
466 33693903221578316022126210271417071111168733145315033884350786136298520
467 44216235378786348945659811509020898792937839418955487252388761720805809
468 58016485703511302650978443818683480439627544973564570666912937319464362
469 76113281676351614450367428893901851723379119901356443463338966404785035
470 99841019830680191425195486864894739104637745945741563927953571963900943
471 130947514415378489791693019132896880876310175702285894820105672278903565
472 171721769958627810338202186677508835768596761022198483019355251016825539
473 225161148376029494424120676436978716275792890187971283489251022292073389
474 295190047481921254122200629229433446570855328282322217088793296312884033
475 386945925725346548273338675428987307827626323162420187043222249357168954
476 507153364050479174855960577099314407234228032951634022091706066334001417
477 664613197543353228029734427923281439425749003803589578969062083549895509
478 870842030434172172605471549137387361224037388000527894229659937668627247
479 1140908259619875003696387596096931846935326960270591199759825655844300140
480 1494524845726537393668627370917862171615110515231829312360544556432333711
481 1957477493107855876602540775859281781913835610282448542069338526689958569
482 2563490943247652381055547585665576440252689570828413695695606174708757104
483 3356667460668189936097141188042209072127951744356139935428894088863975766
484 4394672527062079351837924439846419770684420319049084801166666085947057987
485 5752896165347634929985473965878391400618730784354733794761763103393926950
486 7529887980036376883830510762907978614510819778289487405429153057798899076
487 9854454861918451734073601387297505371002026362333505714328667215636611505
488 12894928798242280088673583681345691833764846984016782208759873924086689316
489 16871266737721094567641301072453233798072436038348797326213640817895310717
490 22070845903944471919568767488108973469943293730355276617123419240395786695
491 28869080556273279425817543161833252722776543041785236010426349650702166958
492 37756328490597744517404561334402522889262491987323725978004158803712166072
493 49373001679034735267720377876052354054023826984709659408816749060148552191
494 64555376780639042791619746556387073433463482132553691649427767696333000479
495 84395358710890660753821326238199084453262982987849871648228910139247704767
496 110318437272479645905781870596388695178008581787264248497972694241535321530
497 144185362315104942645932959166781611617410748825442808522213806443106923268
498 188424737184828982210159153160436524708939450434526254860820677331906924189
499 246205910688161171584741752937688244394884138742219422858614055307872006184
500 321664387109497456018189653412125608400073247322190575183394808424193106902
501 420195670607511334208248939331655862251605336307190163928623118847453865202
502 548838272945553256421960432378921075158808732519996976412198057531267787757
503 716772878026331721599849194730646624000335754244798262227798387451896120157
504 935972810118609321429649550920365949927435656896935544703365266882126455187
505 1222051563245052952106435243681893559312056828761733181671219730044686500287
506 1595366955779958328489970143677231754102004661828041680792312433509154662532
507 2082459437375435716137243069001123630435824275344065363926912566985630461120
508 2717925443395792272716741612624567047504626648264721751410348169378352029664
509 3546857087770472182557684599106782484540457281018020445361859086562741224382
510 4628019017322854447913197918022756690805233178242161675559556345111126740214
511 6037984659287445773337161415016402877167069550410408233421521857784546500773
512 7876520938929389222414880579539534487939711056634347302858236091269149632883
513 10273597450727984279302095952555264224671658293741827770275084572393836091741
514 13398509041794366778552885909196313463514174051597592127471188386908846959980
515 17471747612258602092123247780611833370377059987291038087458676785267590740609
516 22780449786456265577722520010089956348804197717353598477984535689209692745548
517 29698495117288339180450525803408029546376051604064189294426066108525678426610
518 38712651735474546967717066348925944447324146390521643669698257778422286892459
519 50456585020202740099087274001229505278851521732448904766809084356629838539250
520 65755088731178740098388401130915101684830189999666631355688037656269116254595
521 85681604461477007563991862199907204605123315532451602459899967783282338627452
522 111633012725329292894165885241646153282606145441282495849691285169818411152677
523 145426870390958827067556535781707471685991680620254114812009713035630230888093
524 189427816121745329005048155897126304407793484219095737300459473484191770285485
525 246711873878255475982729798072498742076128937737787308046195339807219360148822
526 321279991697958393667892829269463063477555402504607628019110718755806317472203
527 418335537035356448946919766388337012372049582203715624264612657587183590862593
528 544644861914058506609324463669959398339341291011791816158363939206406517709331
529 709005750551133891827089036442578143066372498428956683073670042789312271402694
530 922855957325869295993986655587037835841441330316245922168524155244929113758749
531 1201063637452451265544956168246194655552392112554289055832659797656680772811864
532 1562953919106059623064052335483669500873913285182728013334659640492252431273872
533 2033642009917610186815723672885463610647982314838581339154121741852779433392596
534 2645764168911658388344970898209445432252996899050538906494748493990064307968585
535 3441725027609855305451336585505577340863330348817591800272080056838366205859648
536 4476614951651659744633113899444388360712845989241699505197985321672030709902357
537 5821996781300216864326834347095430109489581084517146879644560126150788628886259
538 7570820464319010380059644815852018224061238431066006125472690975005948456181343
539 9843800798543618753943804928236115105062820819562412735945280669302207264441300
540 12797692915212026864061367217896104056692340333775699122094964435832680861402743
541 16636028967130661398229944939876395332792029062465051946611375351050414256614615
542 21623046425395572486825432209636289043769489779580263402695441810972643315002997
543 28101754681880203728103586912011399434530712162337122248313604629856441080564370
544 36517366861838748509587281078795011472142984077304496486517566544056239083026479
545 47447686717695116074918743681327264141292665322819832240882224358779996000388763
546 61642510592569197662172654958757515791356673180399728037928734772864851099977397
547 80074713274942349176640269698346080385747296063049009451051894239871231579864049
548 104006474957378035722175971361077670160797789291100704818670485431601531550009072
549 135075127306184944469392266901649461646684817640844908738754137341935191137403930
550 175404418208185522397288825708535598900318765139453392300333090486751856168911163
551 227748705515273904508669784956054920290459442795029192782508776791145272406933237
552 295679804432362647534351912576918613098457110665003074792900870066952259903518686
553 383829079006342728121725614443125211180906753193981649544435092326644687162993926
554 498201076746920410435185183147646116823444087973536164979411565344498158517022724
555 646579804058558015414097070308046121632500766455597490950625386391915358621922387
556 839054948624379607424252420743942357444607729744672844346812863851996858788871518
557 1088703386485023070068265402592040146849118968362796588777350626273542663131749988
558 1412471700551424309895210363407626048762926514857250400562886962232402780713111188
559 1832318874165680664388709130862271276631798550353488673691691754606923935875785545
560 2376695700387891666938969445241841419418322597678151795911853126557388081182010465
561 3082459917942597397712988276684867801467031765183414616585663456605608048269606359
562 3997355137909525068685560086176404625649972744045409305128383048834669929208808599
563 5183219185813508398386979304526553971798243822267200709194218482711627047740765241
564 6720136037757181505926389621484517846389511123090387180701087899737073931096817361
565 8711808287595112515290621665730170880007617821319108735289411898967478389322117696
566 11292508191734934328301440774008456642963659125463370346831786234195281754878523359
567 14636070153991911634674537592780268169823265585713771799395843495962023201296317796
568 18967522949462834178108395490308416858568739472576208242177044729074806255704669257
569 24578134970676438494365431250898428656709628751511932872784518050004424805487489328
570 31844871835601980571563803679924386501783470868862091797883917893043573128503868946
571 41255557701057356995313848628325379147236721270537609303741186262700943350924398270
572 53441408776172247747380130286833183773031781310200967158836829268158190804191415216
573 69219094606548454197749699514109081972976104396129930361111495744764397329556399177
574 89645111673924827130250367836034289792212231554762085000211654653480277770540464251
575 116086065982789449566847430781928288820901051703341597266779842258349405091574400876
576 150309509808323428276043421979910009753091182523474462141625706923348480018187163285
577 194601331318512175696619555180224367093309028819518252799200644562137484853318473437
578 251917442919132630791766758255854162991991711101149452210251092423900230165513565449
579 326079769125924949725049747216116779615083237917286190447255344071988238850530725630
580 422029444846277966670464883831252170329536668230961915999168657359991251310045794367
581 546153890097538596129319874782060365674065679169789776672256645156414959351079764653
582 706709272305804269683270306356179337294050352678397735536902997278522654201509089185
583 914366118154988070159211545265920804074377710500577168761660629216541978839349030583
584 1182913900505387665176435144378197825258095469441057411564054087866237588092329893064
585 1530170826800039352565423021476758804971769589223519034320379750856226233061645315308
586 1979158469781066312758671624084410892464397699195411117104848696157254251818425160078
587 2559618180610655449034674869972527650271760829768371439099677058191608860906068649505
588 3309968531449120948132727637058407554023981990278439048436864379833741157431257903930
589 4279831795874391125114002893651614968043615959242162800553951552298514847882184125424
590 5533294555027217483218875241039189479992385866187755955386333588919821725809881904582
591 7153115315953671603015437058842550764985677262340490331606057106836968718115626479384
592 9246153638822050582795238021068240900771779059016186158954933166165903793826101349921
593 11950374674489748649692700739016048320286947145365901249030997593230136166847376038530
594 15443885342586542651238259417826465479620507425396350310295545441210461122016443871851
595 19956590237756223663575839937450661456483239382886647608578430772303116535919187778798
596 25785225242102840612531585722602981118094743297358201692440307129285918215675686428016
597 33312745693675436441011499435586508951250926849323455999030158278384208847803193238712
598 43033327907935617890014350855421662715508727934070800440257639512396697344430025057962
599 55584606012930180101478425507100211641922518938471829638981125906719659247566815130627
600 71789233788111392373630956205256915477479667091695448044040396183920357223350322130556
601 92708463539466239440420927790200749507320227258990472086115716117829538931026339423780
602 119711209665577868427096618186464368053675649944725685529164469249716981853683964662173
603 154563063220575445902348035889965706057020855983468857651203017732045919426079150059779
604 199541009466518677632221102941969404436106313509750999032673553592395814451296472362598
605 257581255468234850467443763833261381906892386157706519140402170319456055044267230982738
606 332469705130026470212347959523024213712162197869751667507807986036177841227055137366639
607 429087360927371607355101427656571250423461550424923911752471330710595677869292524629757
608 553726460135355489412693049077853654063380635710873807409826798231760237791827462694589
609 714497693877636787589898033598061085170915391474385995845048948361128266236004899102833
610 921854699479339731406276382969846465525913696337974177666130270908878662759297197112327
611 1189269532820024715796080897301971985173666417553004639374531878241779166097839631967295
612 1534102496410926175781284676774906128531336604202851666059291371001931219843424016689323
613 1978722136182013787279933317137208624301602377288303528464446345556527713441001061042512
614 2551947216464472731782162373177349389824175777456534792762869450062330562141135026027385
615 3290903054986551539633798293039929222753791182179362268436864941363858163182844155463176
616 4243411054259556615094632575130813564262288992796789861642133145822847101168319233977468
617 5471064281165579525986859882837468274243325334907959067910897664449865243399782067544307
618 7053185679644358963998169050018551419900231524992535933604876806324911860467099177825056
619 9091921722936462716081353019931419722531363940329144471960980913677891328418833677158061
620 11718796581233550030916455312239804560277723473046822543107312534310766276028350046175225
621 15103144769688078166201677583850900737906634326995678050279924041011555501799796811540713
622 19462959622408597323396006065811082684290838644488216567710144986615483260984963587235575
623 25078848351107892071393284221800249753588165530442975732170082320925189464365265923208525
624 32311981575654781876501394652950294780280293297936385235675791731320481388313653517922434
625 41627178490965619996574711091220236759894773988596343415716410548177734582655561859580689
626 53622594222846744889146123125877047090285801828497901965503193940935748834819424030926108
627 69067893916239809992316572197894904885894205067156326338499304000739493828642483884980164
628 88953334996529809323334860260606331748291012439213272310760066523677946596416542796187335
629 114552868609217071657254756383455196721034009394578185609924181353318286212950634044735286
630 147505256804003266830941779605979982330251030206327427508767112218625595779149184685830566
631 189918339188742391869081909331165581973213715355356553897706149155908323977772030450653445
632 244503042883486979032492090424986654151982640596659823554879239465709750195078268717019085
633 314745604195587716473455381080715617700082353553357202139435617500726302082461338946221680
634 405128876952776333098334966610598499245713563741085953991357687293673419184806417890141492
635 521416691523921900003240613560619770117018714905286242258885365528717331446542037964739259
636 671019193465418940021811638034012693103716893536082186932326602867510953813563462568775500
637 863462179297105722599332030711449327201279499231552870015834233703944058487128328194890548
638 1110989976981250592622352259820302596245601895220729214186250419344576767544809520894275579
639 1429339797837252596356986304149809757933869607978923926374120899970027712331517599943844959
640 1838736237488361515341040111818512672151386864190384464522206064510747682163990438854228943
641 2365168396052505020952860965052420344678596532644985376097538552463708698773037057756447839
642 3042029781151327882579898494576292961550204542773684511479468808990357117385097879999809917
643 3912223852542343335714445333181961630415407164075020070832484768745557123982550695791036804
644 5030867175652674188569070627013625939177006409456007459282062912718423077699247961413002635
645 6468759481888727159546049507754192989673874690364256903309700972842038287015441303813598652
646 8316837804447029229297587518055141967357487688792292564414654000025271883513199074986032630
647 10691893239947857740253057937978981048821895026117395313715827190019060187430531430858550208
648 13743907584647510417918254408218101245930403117455147897477376942204336305697482464333633368
649 17665467985572772404872468562818334434196955004110407599532495407762721859280554621860968150
650 22703847078579302994920584521443070648204812182902317156364980732106603475811710773839672571
651 29176501859112137756320678362292564175983460201813963568822514289633339240490890508466513596
652 37490956996733620706738846190993621471853080492111089293552951034938215766984388602384876364
653 48170310588017037694930206560502715025962657541385940005033244368322813838734303808208539053
654 61885949254543750355372169443761671909344599147698418769696225185174908211977163377852130323
655 79499506559278480092213101118843512134158888184146874167032023314656816663632883795351204504
656 102116671497043453796535319817927918817764279071459090830759809685579024226860374115361667458
657 131156187599690757496922960422578506641246611702927956331491323144638212475491923489673226372
658 168438323156649593589666905514117306654905739204806073693735401805165474043127615481281634541
659 216298297010590494896019991551131102271676952873646114046741196305337311917701888514323392539
660 277731686357386494839527168032814938784002486071125953941588905456656694960877874220811374960
661 356580817681762242792328478333549389226019996869746954038683947688640900655129353104571128146
662 457773670613564800689293815315400334429641323558671142277707200056825886330923673950499156748
663 587630062207343273188993002774513306435419509892220541580780613356763761737731830337548303117
664 754254024397201851787653852285180557592378208545253613889916943172004339476171405266832258012
665 968036594077161048847883410026686777918652921298016796992513793602662352539015813723805085293
666 1242300028236440913284634258557770574423178955359373015126437744756254435620882512105407170320
667 1594123151354830708691922126732417431794255718713829284472189272528109295528349720011883581728
668 2045398670305641578634854188317468101907271523172550947989621040283509700411389872530404062730
669 2624187533047038423453235854983892308854073553777040936809168314765109131103043779601849733400
670 3366453630666885825069277075116048727011940680852190046787138420174707855190618814666035728860
671 4318285459432811731431867047057214458337967868704888961062978688372843579114048866874251170294
672 5538741191643396780217346513998584069975414276936784294216416984117770725282824817663843943875
673 7103491768373847611681709371424905225636676872715116468224992948914187944920950122413022239761
674 9109485446645630661406983856750907076935485528399142057002580108126354612888935311393930744862
675 11680919677590002009520417278768853336007923495497761829328835424885617075902229306714585488366
676 14976886056357956044168583221478400702119974855318514297967298272290836714924887871073638688071
677 19201156219857240718761061635935982330899958122078010430721410213957598623334220850678741336079
678 24614707174320657537706600566702872538919252626779347189475535892154464965177726098911989737575
679 31551751533288561579004819662297926405977165351303472395030611064241591069450009893739461648725
680 40440251660292532368768850361009387685600597118824764564288680900358648214461578282290991968633
681 51828169672330896357898607375673787376303656919533677883556931536658905292393529708083108426307
682 66417054192559069311934942024783365698253547560394996430137806819284150988136813976659049596963
683 85105010749822228341046468606727800277816445685813084298668484413017513359949565166154113820333
684 109041672768481947492261253039820581832920531326709914835041876780010385679667910260311446378004
685 139698518608029100971238334674332180508660049444778277711598381272402162195618210988442867671940
686 178958811073935602244355805730937821715051886125443201372815299650106156152060910295211157761408
687 229232625386488593212014055275314624636597251492382533335506573777248653863865597309930544901435
688 293603951470594015888094681878689014581473579819146591769588099715916615059815540952567462359391
689 376018798172892028045620446455458797455296862941125164369221974767883947870482504494464796269171
690 481525707512062641176628395824948897617995203072294276430985308687409139752873869405054468381779
691 616583255542997484944170545812868991437307910494624979980917474474524356645777712784818244681006
692 789453163341030653116855967355082902403691458322523375160786690446379980997166032332326853181633
693 1010702810107127274018343856879830871346923177841049097985000286407703215845588394495149476483689
694 1293847540744122962372706049103139472472242902621177047431314436830101790787219818876107551170803
695 1656171588433763460779864420866417010067677163484184785857036852640177565267303619373287405425067
696 2119777194044655343518465062993825103816283515081566513500303859626017049148180712796322011329671
697 2712925243351739661162994987219698385002231595316559424205019908772384123865183814646539257762217
698 3471748282629494440694889346909362776092545894336018631065230445637315270687336847128288175430429
699 4442439162601899668818751354510183017549454624695288776706801335254774922116362329526474316575224
700 5684047138666468669950609223792889006754511007565962584402560741424943381419000454772555969474290
701 7272049729294318960157699532608309541233545093573069631668504548985604010861926875270228261871930
702 9302915182404212937209787073043550590969124712130926583099357458749497850937487368138460094888295
703 11899929798821884059172854035106980069014189234008073248442364808289621003900684915872558925974673
704 15220640154636522899414877418310956468187838616915403288981890478080635051077586847947942755035236
705 19466356966829480418274704541095384456630232247681050161874074945738389842890051288063470865733393
706 24894290717610451675816405920000145221206365243325985218762401307023770356125527236507293306281674
707 31833046534286026138257337514558968180327903269944730842148969524500290345299961210248399673033900
708 40702406572746346644585340180829127506573129129956644951532010499882174412811945089311585078663648
709 52038584204597864233559286252683297076579084450358721887983054003863010010295884978149632753018642
710 66526460867839526894172307641693916638162296884811608555867614058613060380016195290426364412131675
711 85040732890684358754426590877720162135516329410068939303651759244988493517044316773760412668058111
712 108698426638290740778919343195137151054301135834518370351664098838192540743843504729769979693113002
713 138925917439163511746069006899402088821427493792711653458983983349996490698530115022485309580972755
714 177544451029449599455313489235100658464775545134294509131213644922339460343005043969492212029355782
715 226879266810941354786932101554613204191356857916360863814549871337550037219862661248100146415393798
716 289898825156437816486786195774239535386399676993413637809012402791900817994167912744674976896983684
717 370392429251086595469271966563841912938634081681139232998646828491297203240240008957716622641177584
718 473196811176349265581729986765622234594025784276811071134911625548861919109458330894446050385502424
719 604485156686621427835822066762441864260242981071887439190997987500716425439124516154548776873086314
720 772135744777277557820792083638598568311450774496778546101664690633037704062225746025763378651867920
721 986202094951213290886643884084173187713936147627498015433155853770396964956855766075895504918439842
722 1259512524986085024417603712530285325919348639935719667446780079152094530342409933455829308372459311
723 1608434678874276485077473261168997742329435425736549300521642680755230048823066195268992900491967479
724 2053850339026342061560898194103833585201280447544021295113863819770885909552138197895812420538034509
725 2622398262427890065019064168363128390129955663791592500110969508893559351814991612552847383334491443
726 3348058607460260542237675946116612904058401941247268903513988652079227187437216145838945100602328749
727 4274172676070820066828899247073740145938341303720217866549754031091239438426813643664754115585687732
728 5456017368034549037640211860235308205370016481522968659765866962324654410675289642090626082992044311
729 6964086435968628437077219637938534350886469511728157646753123833345112698197718191018064383130185796
730 8888272257834509982782945292310218874218649922320426200009204870034785004648126943408056109393442299
731 11343194846403815988623685885924111813314715032008955432295031359307787553287025766411655330374846045
732 14474992295398045888192366192654019716781966961367613942605852570930738342931402030951521748680931027
733 18469972767534586926533530895931676758534532608334056123209900197982878339536832544474984057166656255
734 23565637483015816998737238190070093616778687707908902919109060758440796753628604066037977254886835213
735 30064723357343584293454097035892821898808034576220407280439832613195130498649491800249918190369876985
736 38353091092068643346784953561677946300183082751955570768453366087912997086316025134169811525888482811
737 48922509978638315108967951708371366834273915257176416665253019741567375648776139541546006103722824975
738 62399677581434211759607953928671158757433220208953168267986508027680755589539506348255422699105271033
739 79583177541664817247996059403344925314774861532544085481413035784036230333597810824720226112000702401
740 101490543251220720604240670300799333932909348653584648200110049507014603005581122321058825427129781443
741 129418186120835443528344282536847021600784941456533419919724582218343278095769330198605862073894403051
742 165017698984764366638590757775635234620227102161754793967270604853624992846821689085491828205862791670
743 210393001547306840778430953381639898762054752138031905780295656557622831735460954867764028769558586581
744 268224011242158187372897425764403058787541678140948934693268766253369137948585146676117305737660294845
745 341924070066147994082930580430855082078499460116218346862242685150410313281670365760844853888454381869
746 435840325630123138835325905863845232660380448197204059810302950934181961922414925423874533684000387117
747 555508766931202339815230629528319915486240824892960305797825296364683694385683412604412831561538695793
748 707978797186091678242542618905839546253782042844388314119918018110398293360875436511748257414987652526
749 902226271729775966424664260184835091192285302406837470180548865051985143062887839520522364530974604875
750 1149679072607992120561877102188420705525312767859557738142139620992863887199208959970070923911678111951
751 1464885830559105799097002235016428726152401993740055428474933904153481229779017558307742623522883729707
752 1866366717542951219653734015428474745317985165021886241552794040832278917196744871099110346653758118872
753 2377695798980823267199684205315258719527882033544360285160790640896905722430233385997780934342554310602
754 3028877864359596298671847501048338851370275079971958423933404947920024994135803473734075684645240552839
755 3858099722573665341855247720329495342447739353136649285059770991232742669957154317534430296310000521052
756 4913957638354418653093707751108777803617230211139279985972365442416721302116891736428320808976319388276
757 6258290148101138419458323620642915734356724131039498922819829726176019474000117629028671798764675478733
758 7969780514452516364760198771374516981275944041894074553384390742731838999164814132020505760174909176487
759 10148537574346692151092967692017793360949095462697533318966741261551028139348908049286022032087024186713
760 12921920264050135539233951427466943289601192391274445510518465484762884622966133090162576727092999587979
761 16451942915647765672350311976545156313170833883835363822885420558017702059622176884595758812173234946231
762 20944689637509155447255228240925665978514338515387835900700989497451739199563309829988908960313146436234
763 26662281952470056216307048524456118642278611691545939698899065655089747839086182111387454367874681741098
764 33938091018557611105073969076723084762787186664441865199494339221297380416195732637222683705222839333572
765 43196072634496946008602317035448627058051540000526570247271949145418482976662087729620130306450050368933
766 54975340543382533957461839775168469509232377493413266391776019592760137870566769905434687331963544062308
767 69961394881473161604467523158874268517946791505718219701632309834738797420513165981787644766224047468505
768 89025805219117918203018087353930272793242308139232396113400943338496047012969955959304319939102313465618
769 113276633388432940884830801519941836538833702511507824299213209726494578851332306598368854747896064013555
770 144122497950583544775494900179120484743780577601358889052676877403891933204791220878032698767444944396818
771 183353964948021714169258023167891329031714886627081927306069471128104754850357197102756481818475562205925
772 233246943199600810211456815659625872953858236321757983034283716238220654775273550505381476697096362710301
773 296694023514877811820070474926645311208424253010357484907134923435644639585257371092303323953958170439992
774 377371301731056674786505306907570983568562042241112668688293887978160434014441272959159857558426347309739
775 479950256610528877341270780283674780554810093925620555451113271613261003636990599574625747271744013428366
776 610366831042915789773102591207031804405283484939543755981381435658677321772546926619542646807933016811641
777 776163135355211486569483868062152361396423319728845283463702008948186217390892630917584202598724489643840
778 986921340852555914146630984340602250069211524017350951575343648252014373792137286827988613121064978398846
779 1254814595844070493660977888109977396183981970237367769834710246318849070214500662184639953669650592929498
780 1595306474392674224046443315055813062321430004988394460075385618161357738144071794300553533776864542834691
781 2028038938990994890294756143179791977950642504906240918858079388222149179672677937696988970113708802753019
782 2577959542933970903376313631294336989262724546491055240662253441020811925805875165264859611667963048652086
783 3276752225590118124868395622491163505948780634928730523955752506717399756208218035693259673788211419627093
784 4164653336327317600266591845469175824680862040353244414188620281106364016581849571827962885514992458415770
785 5292756439327451528713975036725598885993825599633981143032055977697899488671193112886595453259036230758255
786 6725937242424271487594465965599982496998222451446640322842186436768390316727823067308159806122801507946966
787 8546565230468716400057249711871529259343494627408683385086235844174166874189994243001682463517958704992270
788 10859213259638966391579487728317532710243531040387635398466856085728965950963664603378899773258971839110750
789 13796633007713505179477672190436209268176985952177744104774124208763379010965788578913156052753376505985182
790 17527335974718413493145374081608125106069464317970592783708436742695831356027930092673885925834912002701439
791 22265210740274378314942936894115247880352312223693843645745716329856213295200246735424626860622020374383776
792 28281722541245421080268636012660522633989579340494772720484857664331231369181322126611919029650023514246912
793 35921387437897297612343866811651131483600813776831493478598355226872879723506750628053301314318934551233860
794 45621398624425083390816732158990261548521049237778869390656458368870594237615953833290293897021104063370897
795 57936517241447544874403823352979011437830168398219676012952434992329200673503936210629639429848368482994510
796 73570637574524204039275008822525468827474014941063129466783535217294444221192639626414271527326090840184742
797 93416813503678403624912147186889520549823099483440697490582037654554744908471706097853361196184605800112729
798 118608010689137407313923493092530637846480044090365014086826273102520628548576193931988732734155961234799171
799 150581454062455746551670640460539058454793163645863725501593986048689579821765104360681164572305894384207980
800 191160206702852157547801774648902061416515143594254095287238913219512414325567487887587122774498000177826082
801 242656587114246387494652132333987714270648640265636068888892016788002559508577976683404056820447810629015240
802 308003261712648916746522668075987290965082853073226155453619498559054264607641275154137714211724221467715223
803 390919406891395187629753591867875650462341296634676307075761846543285673248059327051522603804187099750121526
804 496121307571437706613263953168356690829235369386594309472592858411955351219347356866675724355398902516038663
805 629589257056276463069134235432770918490404966598838428725767746594515690420565968911809130118199420483519700
806 798905786006431869828375502592954005167325224059076883746175538147063085617429319534862212129868865260348260
807 1013684253231590230489746265743139850513362354647129695065367564889666064448598322479506596676978605271645260
808 1286111901502974689361569587147576331637112634294475382333694598366188342468472732658638789701191193508097878
809 1631637900812333196656777951455611930621761578999109993161197557036330522283981360727078422005602847621967378
810 2069845027637640982073352827090091221685804900374661903298417593128139886857189494825470890709983255318736072
811 2625553914989309542600081047026296316472980297318774829876870199037915342294408166446032233484177379625723830
812 3330221827600453511529021847680021463298454807624554431037117185020375806305799949241833853866933930692376688
813 4223714394806216990474564281713791509673507899550064102810699705633110806195740169578369291016192500338456723
814 5356549587760863315243581281109927500336418413255281031720975285442608108994966961931523790408307131038382788
815 6792739617926807689013286659458096597715356927833384935806168363393098656705341892698920039993020618327293149
816 8613389827659039842859700087462010062220623914047423610855304173156058500301489472992811293330213806801391763
817 10921255896977545606477422402907550084778834503666367973367528500789795206991035998427672201540023926366708493
818 13846514150019369301159187757337735662407821105853186701019440638693419087509991327770311769580140484694059652
819 17554067377609421555305200610588535252429621527041955822708383769965431152354577299648214427608955502528303970
820 22252794150874222923367994325983640184495335565810629153292510138942717863442044037963584363633591112562519350
821 28207257828523206087710331872912539396204889005393300983227086836687767344246239617535918728851767826776752813
822 35752528354415228722658971732897902651001760722806010821271947876668931088597774433470573031372341437574209625
823 45312943083462397465883508047983066421136290139524599991096911674981375710123484937627309625853877403498341378
824 57425851845796246054162079236707257564570072224746483268270456469821939925925523787509965104035994031583469490
825 72771668374069288484854990160730982216346361568497886512251799306273177219699682387974641993316282218643023536
826 92211900385796145560862234698489503582598418466519101021700797291555608033163908229995671407935432883711412969
827 116837273379326289174953355817261295084424474317201994658732292608561629419304899864099419280240988405628657290
828 148028623018284394687227337762138881517178684658936102101165187054176261592496716669823623517135991960075208196
829 187533938740869464886618643312764473065579969091251352757071098583100413668009241993164855065288311492332131370
830 237565835975647654663024151409091153433935279142030037930256773591894291382331418074722729943900486774956518556
831 300924865398140351939623820141602069100548351505430733684271324707573180153499916543814248367672852511094547804
832 381155497337430798005813632251864586941986150907959104529957748112023232168145839132019174520996187414104676868
833 482743426461574117223131746709250418794459497133143532260323781803441107621247930009379343508467464540851039071
834 611365125678302622459209444479986770084681876093279499098478833701524023162327855349769500333669733144744914942
835 774203464393893249312993832781772541968671164966940457913256567348334031622686023694618384445442235770402774699
836 980346853530663071617597154724700208465323528976786677706011871107750431982300257950450431618706339118834979218
837 1241293988385575606373611115537337030240953814444938980498902859921293788385714963200750636937248381807261210102
838 1571592083567337281516311826767641994048499513560740680665936588349797391389987910513681421134689195959993064658
839 1989643851427537266766321832285989352295722630244989992836606830435830738278088231463233142596880829216472635276
840 2518727770105714546005463818538580961550833629365822286876677509305359363474434178235769636955316874648142361746
841 3188287929016885442178995853547477779995705491084724404627777261332210284729406468290781383657144350306082326783
842 4035564571567717621120960275090850205769662872168374607854756026404164626741603692153100335240129806204443461668
843 5107655189173750344315519763543356628694561668746108482302904197400839670856566686136589120661044907603165665432
844 6464119682427376286596095929276388388158927832292640138645497057590322322849120272780902956571485915057586248082
845 8180272988607486794574264956067333967250225159126530532279555092623878788700309488125434463889872343737472330572
846 10351346313041694466336435328621562017792837303685093156373828241204212348913819688643584685774334771289581335296
847 13097745756739664383277392110197464300368124152861243513895626298887734571684282295483092278650587592975972258689
848 16571697306095255226906181635147771964440814250762606462882406497996467305633311378469454546541440204913355687178
849 20965643125840263927488233176879308402277882841075312273599538834690427058867271554763268507238325738460693247626
850 26522850017322498645240013539332226287322566674547415138415893923641001452916282431775415591815105875512820113073
851 33550811998929255120645186185018562828696825948915944150952341427992460664982390020371577732311796683291153508313
852 42438181830906068622326763422803060226854904642135422299728280448702434365492438525472966205742059593399278567634
853 53676159265869044610054887379387149926724190737562272265657846591824975703975071054686819096846372063218279849092
854 67885507359014646582002811154874168092509503742893560435191881721442268350494576032152958748357507920411986897540
855 85850675564163069942480117426745975022925674272493533745756157502130797055259946823430534889832074528466493656870
856 108562896281765950078057681708346989213644775866450203249346711026708963188502067093513879276128789097980585439105
857 137274611087822365497214735244543164319453570575171253785961989061805402146396482664802649044782905565125848739912
858 173568200639192400091661141221438883234031411104711334634819739063889802668977456310883874268635946037775629532676
859 219442771744276842705918177962365638065239250624877057395651787782857536162957730435267165008113458184453062878785
860 277423738584406290829147557058158281553126204758260979040182421321991902230711799052969570800674352114577136533921
861 350701175881198196035625827565516763460355033341045395924225284399605398355207074374337286809189455986062798018498
862 443304487149890593310846639592561503509075699745511208483686953945939560869922927231115346900417684779695983916245
863 560322905814612102961694421598796433790926809447167499562347881498882143814450672024109059854933186476177603068696
864 708183837747511817962946962564030682874572413833761254528691493227155403277516670995360351985715323461464878658406
865 895004195446202733818189923472591476593047876228472832201002490976040589390757121522532471385353097991492983552642
866 1131033836409082795617852919527081690697289612383772574843244584893125005123142547872050905360845574249216221243178
867 1429215215377927706581045654375094348401223352863924199775940838369661373442959741465113780986170475461151736810764
868 1805889661820805583335692761873472860048429602087118609072569551501266627865417520859068561700968260846205153122012
869 2281688640412971440713217365403451376978514287374943784722716563253830297916075139818104468165999854685212305960519
870 2882658371951011389845126232618817005098062223079295035743632258173671096460538143406446857401736247156620611428091
871 3641678825252405626181645884457920494213524985733149311905944807193094117854257627198344323327514359195811841639122
872 4600254017810496254760131975682557314941405779518897280974347689429317887057698540848025181972600531802173507614251
873 5810770641971143691892916830329617086227926468655423597142667889239796528402812178134290031970850228423714223729728
874 7339347344833852001305358666520463640673897565154279014470222059157723683598489976013720977607766992689295157458861
875 9269428895490746222675440450663796990030133815957113740634446655787813927308331301575040740829300348944222999238636
876 11706319687901813704531088350566220206017981940251871550617010415511691654604404897986394656775716801627978107149030
877 14782901712515797773350551760431643512707690847707549512949054814831748212482123953476731141069048559561696226463815
878 18666846006649523073937880326015661132381358620420330670075566933765818563108366315548011893040497774460043155120772
879 23569707091209908579313013978027999983199614596123443049185671804084116465983796126813403557084235821983977404293950
880 29758391337932777480797942503177010391617098904656791162314953056356960378918584342607473105424035265030637768165971
881 37569618025621935774563754805071981520869821965770905849886553308433248085957623596292649332961918472141153921183880
882 47428152885194006660874664611033120360082476365904193731721416617151748234365578971357852002375890890435503489572184
883 59869796826877314662794693079070424205210421656544892331831511628025772731554981913737429934106803335354982216087599
884 75570368149599358138444665233806077183562608689161201018405683742415353022938838872664744479041127361799815037460403
885 95382238527737720274945829017218154237344867749280603471262241160034176053827619048360831878492323124217384296028706
886 120380388671938419790174967206662066599760185897187547177679687812777412478116376078207120339699002631011750006601998
887 151920460445581467366130440249891533153280370107608812988442935924409111791661805455684431215744195911646037514395203
888 191711925675785923650291073043115539413887107444369078572978507069838171868753045105184540041135141350528039461475850
889 241910302279694160243156263943456992674296014707187466483597318837827050496250883574885658321239303351524059186558270
890 305233368873686627621857481017100761432062309398292376139140205215069901928886571459644734148009751839651053102766345
891 385107614170637546139470432443447708476768447133805265946211960934833541971686369266491736632996463767754882485200587
892 485852775697793833152295040677016650601461598732945095417598186010912733371184444451118677918098023460195508859964317
893 612914359892972713134748534540414757184443064543670386724270803265134550977509049007011855503668552585578386254237286
894 773156600946572797302253423419978602434267841181200275792514362296904231717935550465663785407925519855668535482879018
895 975231545367444211527337504488735847898995322833195308868835013883816960738254552877577744484602051765337306649541049
896 1230044014938319663171955283924763763344855659342749155658529991450643534874164368401164008455776173590568377568803186
897 1551337318622124496620245282733453051126694239769901907658536841778711803711172991877311653325007874853797730611775567
898 1956431026005821914583791689571995524405053936569074970760617958623155291524777638159956619803575077524906418483638864
899 2467150223117151897754062231869815583542967875862731197181625829438248368665402135479768299255993348219863992894694148
900 3110995876269815134219011852887631891125158240067774463314573415418373417300272218966992016932858089268440264507336502
901 3922618772322619054150715598026592195272729282506069736057731712589965068392188441143233068042886206766612678791635709
902 4945675665290662158449896101325800071486772163288211054540314329890641326266368315149733758114417608553056108091507503
903 6235166596044667133876653078994014536114569657426907706693424118880511988024614086467153074713885652733091265275695625
904 7860377940985529796740662349996753685524498386056654050395197292648528532604621379169780324043370589555470828305741391
905 9908587941662489667472789591697869968446622373772174695135343388904646007581136218923182527583566037191960083616567365
906 12489731973738983344959961566591947221065747876841688786299854381376788264464557352317380796573086414017635279151640120
907 15742275772481953522346346654443284347716327593972138811525263860226265620150082660274397282340597372817164079613095694
908 19840608936347023147546751756140389908100379228054227908269387975357814175460906692848452494272279915001254961628554426
909 25004351666544653634724698666825915683345711460784489574278078006444292037097059504942097398314035484749307958398821631
910 31510069126056289631327521416208293806015342300803225618189039481201015920001895609070749182458849764558391025109052609
911 39706015368592234799273372712604186988617262293856670141186949415269976114431940026811562258303222584971478565704002158
912 50030689224566272926932068333286774552950164230334756710391952178733853434309385800634884625739327633531521173353662487
913 63036186294616526923185583711878495871165185855541785872418863632480907827908044031337914451792316779626112993141925024
914 79417584921817183912378135384975875470782579907732601248900722056954410670201687988161623847117250652400357921758048556
915 100049923052296058221464957359006529174345838179474498047007692928734604733601742718361052067361716530065952977295390905
916 126034724042169115198026883528274312334187181286314996208233776318398079472542465651744778261625646535991734001057274917
917 158758533828834340685439341750875302495051837603589451016149699160257135332320337602816940848979230707822060622223127799
918 199966565974720747482504341813806014628274722158531562765584352073933274294436680287427715510320055227202540446133556216
919 251855348233148639028463320274048943950607994973722738079562553335502939456689921017350360159204900313618999838687307762
920 317189266347321943773059875921199695689624575770409015908951545264818019529771192182488772562502907534721082322383559651
921 399447160378736440222097125327846537445824472504446460991464851394019152328918627950851119581695321517065145403327753161
922 503006712059332234206282334812784162275322665337996030184794397536319219597431822694695150580408846812871027953364517013
923 633376351498128954261101148042097819366201623722275817993200765884267814524319041108519299429926065137440855282273907947
924 797486912344459003136602946229075760483842675258471041787510488025521209828172280051748227394324502003272895416652191023
925 1004058407225850486219476407968157550924532421607635086250775083410647418145339462977155115599785136544313231630298752141
926 1264061244493997301098047130719197346406048392845683739230942955919373346768613722614790634011079074739941967086383125411
927 1591296169704627066629234254022499229370151752698653367015112619440475360533703742020017487345923304681166167674902585799
928 2003123450394100985234354666117210985753293883092751246449852232972430456193140781260290775324019760941441525432928691946
929 2521379656571093876939214156524804901638142440500963499540104052627696197233043757337711417289066794296049893946100859730
930 3173530231260998462834175321764955428647400814809792990923860270512546505713056031880687356861105097603570632796693720120
931 3994118409434011679991929855504770071259856280609003796535774599893390239468487679462735978391936136578561592702062884863
932 5026586575114787740237744453548278778683414483088624440945527345471133588376399272870218389454533194522460663520413162793
933 6325565655739613244354289191225327076045204296013827470880682261203970124798861180314234127916557545098047490786413480543
934 7959752657239542633039843978234056615849513387197018187347820096883034560876472608082018347643473108297955719900784777132
935 10015527220057114835586084605005392726599267783158036458641998278283982314511018927209387939529963372058812841164470090472
936 12601496728619679762606736875097724653071076810857245525267258947651845349426694265922136883975699031412999638842721262743
937 15854208047207030717496743820583135900505752076820756145059657335774962143665115683807654040311851395121299566342644199118
938 19945324909738627846078468710442318070977628908430840018875617285771058342723299679793544325355974704902328439734128591343
939 25090646530271601157859364282723910556186827067018809608986639466556156149523898381204291403370670477140590947188812608423
940 31561439104057184545996387784064309952297107179494192800572452807471695426573107886922067466372454458210464073100142910810
941 39698672529512033716528539317192000334941147343851711510071714911212926998147023532865642078471423459530773547202599987349
942 49930906165955007681624278944397193992257628295033879503926153951787702275255888571805096771290179166168396381767660291502
943 62796757613847977119855049847347457121619748671860148710182597670739372792058741401400947117137030513714397510832227231402
944 78973127230210172535581812699815592005166428664530375563183760914898075792388773143146777607564597372914698815592918641275
945 99310650751372014275481604610917004901643091113490831720533709482116696219622758259942299142103245998596038291533263679190
946 124878228519799890673081416226265779477008971969184552944026690467310378759907015362251426845808771999053238508039061012994
947 157018951886274029648064730253739003731333481087843169982919370735563191873754066328495883924741434897423038301446888257243
948 197420339826492329824061986412892029963783090974760168510039718178538080970738907973212321890700301602343241269900335427973
949 248202542333818703401248256564723982541367216627571517011920077222658599321763411197679151098398779609229064259012521149987
950 312029100187152148276137783087259751494228681779136245159752712054619786543766843192848094162401579566150964429686767449568
951 392246021483240830359652070544155296735863225940181275931132287152201266820414999984148980674456698473818372517404622204971
952 493056404366325741923080320140823124214484648980398135190363814893621722928101974080089390735749980863160219981571423339350
953 619739678559038799330194693831497013407741468248396716575874888449792712441841543253791141870061226501621914041104857066721
954 778926850746919548740890493225313080293731788382410995691390849785190316192209173082805208172255617705141776172767486789129
955 978946039910567232715102850316429368112622173897709408738078328177075420700036765570819676063204514156299850381274306045575
956 1230256227945234198892713433758659148585668863041029511371320998472732473948145379811756097596369566552680680755443317843468
957 1545991715945282366021146222148313345787462937841535249280234109114246226646395171646561610807868420773245440856197891752412
958 1942645502551603167810494845472652657707496708041927462819453422297470597191112763085577105057661958721299849575342304902138
959 2440926982622399103603536254761641881597377466961117245017249918242646827753273109436642356038967343624802086862783391757091
960 3066838371834366319802973662251330528130384505523464717260547819691889487191189791503441587916728177049838175805246418161754
961 3853025559020742375831042684227185132230257126634354653517792514424517870576461381937464538520883654109624619864815791389001
962 4840473253931666315009615352459224362323069190741402745354087267269890495712128004323608007265890215404406199498284041708960
963 6080632061679859319417397068673491573626686433993576210642306448183924996253978957234856312166786981986794234746575746603673
964 7638087388872744515284886696515771102832575764248323711199047962713876451460154653648786815364702064970552126499963657136632
965 9593908013900907992693169829353723606277246215180269322784724090303547703245195764482108499973444202562522232069489995798533
966 12049847168186388570224380197930390584496435712029628542982765979633943825229079455791248093555646805959899357314609741204595
967 15133612872312377773972100845367034616649390287775923578614551570429758487049939092167292079359656983043907506352299552387169
968 19005479301275841928235011064867627603317454695255909863080753545163745265861738726370059275748135952418904220917253850138094
969 23866579936406890919153904874760634667682805489788734266589290658704692206968821748670380528570463544777260255726314036201952
970 29969309730783806693418332431349645735744108234878172948258493569556801972011884084401163716094325850734673733342824735029066
971 37630371896615673772684481758012937340912669173125734266123499797020590585068199533901035258718633679005664850711253896349947
972 47247140762415285255173234825669559958697778285744343312992224857900957850015763930022389048461502762813935340599099676253901
973 59318182391660847552401731429412282483277337882912601002733637422439132154471715816005612352105846893837916966794614642876941
974 74468988005045848362549567412870118740317844983061454314195922328730924236558570918415390730412241879773549112783515673614232
975 93484242605393472041121957762823331879985714747942099165171471702651141170008854747127372426176745283558419943386159961551230
976 117348286220431880611510365975143793855473302023090979240572500223048124791595242891614064560240372131499478284306149216508337
977 147295844953114014130039111497938247342393614472502247810185673825320047520064316218944465494405602090933270368220999545076101
978 184875634976862777313139921888698225489334339737341031672979317052983104641296156782507550328368965732505249241596591373175844
979 232030101552237133609919516744940757607144519379607532105057211220350722463569261420758417006742540405193616322273947400321328
980 291195380655166141301519918647552110952832099133002715233128133425212068001000959749429203685135551183579528882438755787391162
981 365426604947291175767385990325041751357953379496594531195893227717052936325686846658638870973857585365777355146768612282342396
982 458554971240287879860347623801735089330698836181518113727633963713626827024837773596298770747486999288984445979808218612844695
983 575384609233851813994592787843311609748483249177519935202346416675345327168087437950427948855917640950034533176443728563382610
984 721939323678762702062081389774388943433490348140773087427847560769018276174119903401543952364667129885582145953283286180668811
985 905771827561706812235525512838982435609568778574861606448366239606622988141548175219334567725059293338160780498786742511784170
986 1136351271779958141083872992753168217630959838959390657802405066679062938014208583427708570581590728857698661889266747368917877
987 1425548868992265711236863271397593257272762268142213248668695388288708721755879093773422843121097344887443566224153887198769793
988 1788246408575078292730721684519305440997460953178235743841084663293074088716020600060106195213651870830683375624052166575924960
989 2243098719560645375225838073276703488700997620741686011416518775828371134104635904186894832975214412686840909462035387830873998
990 2813488976585374203195457005140031576624553500219856684611034381895844542084029951823684893440300205390314248232503063585554944
991 3528725557586832866760332019012295735990353060767898800144717056205344243769921736736288784457586008762135798345044000767629132
992 4425541448520973967447502957176943209540653772281032175146086876101867167732270052093513474528447143790251533873741104812802116
993 5549972571992388101005237752566960678728349432452070161551708991672880388415879296815380366161147805535906679365159583830202541
994 6959710672044683727707723068489047121900433554272203136298410271746265525259148363578650463187343382257344660170832240037114379
995 8727050490718197837396464499374122781245528441504883415404979968368749982612097178544332917561201710336465705565423233253824264
996 10942581142333573305626145385046770441202966048248274017214301472986901634439242379146773002901367111574579254388870054596232756
997 13719809353884847527875456432178203560785535616152266711674131506325828025171186798845563694193500254746512842821382085728194155
998 17200949502366435743465322087854870505712889153510738487530450792251657164817120535755146634981200235844459266663675625092317133
999 21564174529102943652656714121855051051914873811219378612561968623544407180732647197137286289563740211172717876469037056588450189
1000 27032695832854039868494189697268021734165450353198509674373341359022876829997706788895798119652732981208222035008521058470381678