0 1
1 2
2 2
3 6
4 6
5 10
6 34
7 38
8 62
9 90
10 306
11 334
12 574
13 794
14 1226
15 3390
16 4014
17 6370
18 9130
19 13598
20 18470
21 48114
22 55290
23 88966
24 123238
25 184178
26 245714
27 358710
28 771990
29 937210
30 1427698
31 1992662
32 2882894
33 3895626
34 5533314
35 7318270
36 14935246
37 17861258
38 26943770
39 36567150
40 52969278
41 69958354
42 99257722
43 129791054
44 178141238
45 321039330
46 394962762
47 568965430
48 777928822
49 1087962338
50 1443948578
51 2004986214
52 2623888422
53 3546616426
54 4641811906
55 7910738438
56 9609064286
57 13776403770
58 18253968978
59 25408370350
60 33189545950
61 45709084922
62 59079302762
63 79548543006
64 102956393166
65 135818715970
66 213111326794
67 264973594238
68 363746384582
69 482662898130
70 654599545626
71 853159964134
72 1150537426054
73 1486681823954
74 1969215798386
75 2544215441430
76 3318855792054
77 4241611638490
78 6441755852050
79 7873982027318
80 10723278391790
81 13933405397034
82 18711449090850
83 24005622705886
84 32123422548718
85 40966817410538
86 53937963558074
87 68952759376590
88 89457421928670
89 113415210300850
90 146398353571738
91 208871479563182
92 258492959543894
93 342315810078786
94 442609820152554
95 580977210632470
96 743895053199766
97 975478162524098
98 1240901128273730
99 1609932901097670
100 2048901248167878
101 2628737893337674
102 3322029084203362
103 4245815151082214
104 5329018090499198
105 7431535027748250
106 9106290823321842
107 11928564199563790
108 15151349822580862
109 19733056938040538
110 24887110992085898
111 32365964906631294
112 40699841736837102
113 52386264568275106
114 65996589251871466
115 84175808068597598
116 105438418169903846
117 133993803028259250
118 167039874304835898
119 210297542649070150
120 282441999092195110
121 347312209445964722
122 445010724662507282
123 563186341388417526
124 719260468220825046
125 903908521079580730
126 1156168091883066034
127 1447127150219360918
128 1838007700283634062
129 2304615069429505290
130 2906391801203531586
131 3624499363058895934
132 4562947662493832974
133 5664321342820300874
134 7076462241003224666
135 8771936664223927470
136 11562634985549520894
137 14080580495701681810
138 17912464304105365690
139 22319896566084098318
140 28294461606739630070
141 35133236152411896354
142 44536617060567923850
143 55175811006301408246
144 69573573726499014838
145 86352884299949561378
146 108195461767311678434
147 133834718840320901670
148 167395981734201220710
149 206334138636179427370
150 256419006402487753858
151 315776698462462611782
152 390476008548395072414
153 501480039500335548666
154 611833484876314740114
155 764700258213065874670
156 948930878140009338526
157 1185158025615222482618
158 1464154493798557459370
159 1830958474817362211550
160 2258235951311456746638
161 2812742135400643164034
162 3472769139047341030282
163 4308156619794585269054
164 5301549760039354126598
165 6570887795963891480850
166 8062594703395324494042
167 9941505781898945209510
168 12187673971538047658182
169 14971492410356919470738
170 18282899219005612624178
171 23208310460296284445014
172 28052657499049057272822
173 34838545396114817790106
174 42730272653585786033746
175 52971203205186192417398
176 64791473246541640197806
177 80426323707006338732010
178 98252406575010018557538
179 121521324201208521996190
180 148737794314061534312110
181 183295635772711685734442
182 223807083723440451127802
183 275654533042236774904206
184 335850722198988904033566
185 411812637792298128271090
186 501619452525780193832794
187 613019323572551481673838
188 744416450139419443269782
189 907463287437629384324610
190 1130194810897398767754666
191 1365354571790859474818134
192 1674257347971956559709654
193 2043073453816574616442754
194 2503522248044830298538626
195 3048714784507578611583750
196 3740440180430938464571014
197 4547899596855314496998410
198 5569202471635056143538850
199 6779105608463013557155238
200 8279613908073971782353470
201 10059176858222634322898394
202 12284176028781973614807090
203 14895059755200904016330446
204 18130855743790178321300158
205 21976593127828433074716698
206 26683106206873022495535434
207 32259915474318188808080190
208 39091776078223042947498030
209 47154637562358418594460770
210 58225212241300422251003818
211 69819632113924814887916702
212 85078129519432963771827494
213 102870735822126259476824946
214 125307714343543809773082234
215 151250573921035674387892870
216 184350892025200826323802086
217 222409616102026462414402418
218 270566496373997794785269330
219 326803514308309892229334710
220 396758227816542414911762838
221 478547028168093554555428474
222 580890709434298857548123122
223 699782244880600448088937814
224 847012283696670601162229198
225 1020353330563020670443229770
226 1232506650226757600705432322
227 1481684066171674948924430590
228 1786776639111836396754137422
229 2144382114149648211377801738
230 2579618840334709522288280858
231 3143727034290976705303375854
232 3760290249880708934455121982
233 4537860001460395470631279186
234 5463304444210487595330737146
235 6590980342619987228223522638
236 7920272137163120583928564406
237 9566535228847334753113620450
238 11486587174539420965446036938
239 13855758075194139528540973750
240 16652709614200855198806293110
241 20057913971303120563356778082
242 24074985875762731977292703522
243 29006353282237135512573016806
244 34773854022588478791990103206
245 41807762858281598968152509290
246 50122770580324916442506741314
247 60166742048028086356271009798
248 72005116777547100516278363102
249 86335755038386698131553951930
250 103170363829570374286541510226
251 123463423094780814664081202734
252 147360075754796510192535089374
253 178276372537403154013461630074
254 211897427259065817508283897066
255 254447944654741293658775581470
256 303917755175189008455198986574
257 364701624064762571052335651650
258 435206289582588653961533511370
259 522560609762455153786969569278
260 623212429052168022023207923910
261 747557672513188357125287113554
262 892309083388867813248312093210
263 1068916943343417793039919866726
264 1274910159942355922730569527558
265 1527386309374253099035557970898
266 1820248811162623745809323820274
267 2177016089856861906624680503830
268 2594780952474469105179096316470
269 3099220400623561835266651609690
270 3689280646962698112013326096658
271 4402188611234396957284725039542
272 5234357206169753297063954438894
273 6235885903483880023614227151786
274 7407888710335434466442731253154
275 8809343082256928948131584510430
276 10555972631486008644327403878766
277 12513169848223107530491176552938
278 14905245016891029364323574673210
279 17729145633016070183901628634190
280 21117673737292903525943749603038
281 25090019508145803769223765898034
282 29902341092426269560821058959002
283 35509810600303877820826775304494
284 42289005863591863161120923237078
285 50245363111391504039340199267650
286 59790149371829570718918098076522
287 70979468043158440003205224213270
288 84484955050688570763033313282582
289 100229553081635072723939082482498
290 119141957540802431726666835452738
291 141354733831311293263123758485574
292 167877365215067529924363165441222
293 198953467298105491448867242186186
294 236119201806881773414165144370146
295 279568907100507200189672296282598
296 331381175723841083057177676698366
297 392057164466328882031000480860570
298 464064094353252634753909116067698
299 548346376812750794688111442837390
300 653440579506042698977600884749950
301 770093696037078498936694049403482
302 913159207596446109623408977770122
303 1079410437090632477758373570989566
304 1279504722037428754620707600521326
305 1511104671514103826054272095015330
306 1792027143899290064971650431586154
307 2115558111108625108254566734031198
308 2506981430244072374359917983148902
309 2961405726768395226987329549021490
310 3506453178931283766747245299275066
311 4139631186089395168837991149855174
312 4902668510230249990078433101162534
313 5785001439234522508433837376486194
314 6843504157728723421768306608349586
315 8076915901848324477158541353079030
316 9547289227772871173155187627511894
317 11258380978883129570518553841257530
318 13300709541156403013581199330566450
319 15673521442390088225968225439251478
320 18497455273531026169665818751540110
321 21785686238449091134568357483291274
322 25680088347938751506795083329913410
323 30215318029143346898893757387156926
324 35584645907679143023017891866785678
325 42080256529634363315782763650931018
326 49440325980039747260246848360613594
327 58261423501055897425851405892133550
328 68589848615381446227999804364683390
329 80805354816315108868940935934643730
330 95061334249512035684533138821148858
331 112030306734862402432825454513950862
332 131729614767574948359356895089051894
333 155180100913606474757108183625387426
334 182520187525340994117484755357803274
335 214888555317975191207457931320185590
336 252624595582282729174873439601548086
337 297488497589583212614254334368669218
338 349554495790392517732851975249910370
339 411308799159495941208161879241323430
340 483349540866565684929084335754863718
341 568410697935151602307655587011033514
342 667500583412573938550695992298866562
343 784670638207997452518133354109160134
344 920904204695362035952223459229022238
345 1081727367209488899343840016837116410
346 1268941542109108277675873137252161042
347 1489150524810720831627083425465063150
348 1745468430483260717901985790267706142
349 2046937604686169203730691694224064058
350 2397135478067637885646072417236050858
351 2821377517110311973236775734486044254
352 3298861771219032602419660564969176462
353 3871135249190666758866007119296117506
354 4533244112512952838657504166571613706
355 5318456050918971648724872301420863038
356 6224219020170734041876265102950386566
357 7303326343250798203102058430811314450
358 8544784377875687611361393978982513498
359 10021117640187733061484563714744233510
360 11727881159533715726410377772291528390
361 13747603407865864056430444671354804242
362 16082284243943359875222468017556467762
363 18853965635200711708655473591496786646
364 22049110902399607818414930896926527606
365 25830625370613296404417612884681313690
366 30212013182300162738113804885602195154
367 35376870808337047217848930691689385078
368 41354971394471054733602747910934525742
369 48408804140860043197515398189319244650
370 56565162224294008450023573067203839586
371 66169601663059193634013010544009620254
372 77292709376161841821614798069261341614
373 90347867145743114051342145059660569514
374 105467756704443621293174322341152994426
375 123210346551927671631043096237534036110
376 143731399694389940399823006076577825694
377 167756511630234850491308701644407633650
378 196287986554352725019947243092256086490
379 228763812073447327506749563953930384878
380 267046475462366916870129022391661186710
381 311591160457278562789196320720185799554
382 363656556511286323946546891712536412330
383 424045383924768962518567940666525721046
384 495006501374149380549601037767812741718
385 576980747670651526709141837842919984258
386 673287021786660049043466174189389528834
387 784931841545523075401695788663226600710
388 915579184579358274060708515085218744070
389 1066948164136540346513075638884703873930
390 1244756298163747080740323234735595593378
391 1450062412199771889935943442047564536102
392 1690772028336187294281605396517803880254
393 1969823759403319345541404930511600921946
394 2295994876261261520862797370917492466354
395 2673636744167993119748512801227277401550
396 3115716822140524569599689588788043230526
397 3626779510951863579890711350976235205658
398 4224336751181989953214343805059426837450
399 4915933378200819549781096197981757706430
400 5722452051807102584229253079444398725678
401 6655709434944952524444058702988831394274
402 7744370397232720047692438726291600272042
403 9002150175967133967034347651383890363934
404 10466905268475781942718925609090821969318
405 12160420463179528383844782330972502911090
406 14169222161693766539659618694422810460922
407 16442360121499337743335955880695416959110
408 19123633373706949288956987948144309575782
409 22210362515081703836841567786929594712818
410 25824617378795404050805900933435191809618
411 29980243852779771496204462992826662243894
412 34859423458048191146026992188292731192982
413 40456514989037733129177504349552620385786
414 47025754057345570128346078646178566267506
415 54582229610968288113686505585157488847958
416 63419685227715222292144878169675858239566
417 73589696101269410977762461584568805567050
418 85510317225000836718295600098561027930498
419 99195822356901269288222922310691226832510
420 115210340444747104053854998965380379695950
421 133660005219989206146004105918007481615242
422 155187453452397172918288897488036690518042
423 179975338597304691242595890516701006418286
424 208919827010893296002307321770254058095806
425 242218727029034562771456764826811371234130
426 281058539161728086118612193123363585329274
427 325789232356385840674814885816290509129038
428 377836972968226632827924236092980059090742
429 437791584496723195979102526883420940330850
430 507550365158176433121852582962806610081226
431 587818760241548534851674909073746104604214
432 681070342406338155736109481497922474191734
433 788451880364362012340669824863241579595234
434 912989712546611731261077271031397447789986
435 1058643925046928340725739098067587132110310
436 1224716766313671082944060101658307501586214
437 1418020223789439191138472827714026928051050
438 1641364560669656239150191517867913683890370
439 1900114486394108597365870429793372220582278
440 2198328659324665763875229934426281864738270
441 2544940939913121165840281911204267033473594
442 2943536204474526525173667542500258712169810
443 3406642676029218226766419126727564223715246
444 3940229608562036517668150267278868355335518
445 4558906086206276034609829632541588705556858
446 5271316654696943042192077190320743812908394
447 6099315806226139012872735813082975636988190
448 7050692869520820705563294625483074462942670
449 8155070232778821877480313938609774984603330
450 9427297860317972391643967275026052708978378
451 10901393486101010149223120443790454100104062
452 12597766075493062480818316990618355740442054
453 14565470201406547941610736385596054786858706
454 16827794188841134930940938874528162781870234
455 19449818478372426770382136946306227322664550
456 22466623092151082653895860309675439244392326
457 25957228885356584235051434598879919314084818
458 29972703902142924596267606274123226648737650
459 34620046863463687677633073356928497877559190
460 39960507323642223739014930283192397516335158
461 46134044431167928715784533336838162228206554
462 53232073018649671102992526232678866698625042
463 61427227556822157031245210517081764395237174
464 70842724865776697550595131399968591671312238
465 81849889487969334125546031842420223619471530
466 94322922582692191238030398514614689517296162
467 108843977190156527543230734991054521940204510
468 125488755895907267325571649075522173403583982
469 144771522801183363428862489977580109061139818
470 166846463761964999788316066766859772998378298
471 192481750742516818975295311761596884284360654
472 221772153503361931142707829186454840572978142
473 255768993292104803331172248690614118053135026
474 294700274543597256014028967254975001890341146
475 339777467339228095866561237703028153657408558
476 391390680258256782861765229607390062682722646
477 451264875155188485859950676192446974407037250
478 519701927774775031189385169745388964677854698
479 598992568556206439685371393276171051939092630
480 689857226163469332259028128481500541951382550
481 794920250607631542303710041561136455535106242
482 915254647863647394880736129596274073926775362
483 1054507503324246732791399482278168198747702726
484 1213883973381270506300820995367817876772101446
485 1398165113348610593296003053527691189011778250
486 1609272073482780546308866813851324698565472354
487 1852949896533000045200330110219662097431506918
488 2132118812656325538310568647656423603507121022
489 2454412011061249279428693764778364309288148250
490 2823343069505959808097081871569005907911983986
491 3248790145401758821607684886603534704202356494
492 3736122962102190324015009495221008222134139774
493 4297421701554645680683547818863151435815711194
494 4940063075661457037695831400051347149903805706
495 5679990331257120325794645462866375219849983230
496 6535304661890362280384483931131028088143320814
497 7508992859757075189296051401708295862724980130
498 8631812066056502991653563858409535952657690090
499 9920319984790386921716706622299137651577007838
500 11401376441521939789508013871035142836855872870
501 13098963470019377962032755746466151275694865074
502 15053773062287811252408149649122794221237051450
503 17290286993080905045373710964705359308750128966
504 19866336878391547788983866519483926780339075238
505 22816770267320448586764569058993291376579089458
506 26209607762149753805670281671465491731929826834
507 30094704339357792875413013180500890841909999350
508 34569680680904238167621565350416734603736442070
509 39685134216123993050336244922689253947583923130
510 45573747592837462601419085073806686855198969138
511 52316274381487110350357433308184865015806962582
512 60067486328952559288093030960712324547160702094
513 68937617221393544569818576004964355934170937866
514 79142463528651385138515415692627781828539781314
515 90811150673398773388013415072388017995737036990
516 104230726462642902065572312895062989480626934286
517 119582511444138587522111863363781218298772497738
518 137216164730697663521828399725399298269595506010
519 157388074359925265517019147391891322094707805230
520 180564107275468193525129310181487640007628094078
521 207054094104335708764808850362818171413728446354
522 237466578704218791685649004127112063360114603962
523 272241284684574832585472938558606738691437632014
524 312129942249924442902619374453546901194613653878
525 357718414043792619059403587812835365198783200930
526 410000071559257647472849875163090390943526568842
527 469715461293750406775430718274589692431501103350
528 538706492303038647230078553843204841059298645942
529 616855025926671360196454616077659186354846628258
530 706885462064726042032896149316520383119805596258
531 809578783173085041466318964099204929248840061734
532 927565406950902023887025497442008174849808651622
533 1061991616792708331447454229010801447992319505706
534 1216643290762928003696536638084437932261364893186
535 1392672458236727755577926109444362451069192603078
536 1595102536935064665269192311880138410817040772766
537 1825780056385587984902916786268474292674392224250
538 2090686337116871796043695383125778046793045322898
539 2392504341433157952642622995912499784872022005870
540 2739513385210868049555096976946691803274815514910
541 3134444022947376755273777332397491364651209101242
542 3588096218602528009406946437192552961058410312362
543 4105242897222818305187132655222708712552486681566
544 4698573210018306140839999640766375027796848005646
545 5374621337056647596575015490567089003423161064450
546 6150672714779190099267646008543673105541585399434
547 7034538954853013791618993073697314139922049335358
548 8048577714617523348497690810992758470153144047622
549 9204153544539503000610406479549787430341436499090
550 10528456425678479625377507130196814974093078454106
551 12037640947604305070523857311737190186270120374694
552 13767412625563820990641353125153506091628608909254
553 15737583479026825198065083603938384488744559995794
554 17993953304740325958186200364877405229454419880626
555 20565121341393940125403281716271679789662591309270
556 23507426735866042501849895691312292985054588579574
557 26859014223539118170436766090357533959066558751130
558 30693527067525052410877852492650772971672488487250
559 35059633446266284159565669586086173724374944234998
560 40051342156691481644172887468693533805689838036270
561 45771867249947132251407424304103886909325028802794
562 52263859221802042958560336086083719858792424211810
563 59690543002704549992642797323888460978256916482206
564 68164444521388018322768619752479151390786446820398
565 77836240364462112015501175941750096103074700812458
566 88859839655822025267717231475256482690714747423994
567 101461182031660342343791826809965913464670122572430
568 115804492270846280161144371013752329648936858250270
569 132199318478675296003281223109949564485253735717490
570 150876258826200934327957852269401782920901491181018
571 172201301585223142199484798401688971541381531524462
572 196486171594935227823197916451717116884876538577814
573 224249627389015373073994633831415773586952552642306
574 255825810404897816221804958326689451965812580379434
575 291907262696970745474902541517590790960689022785750
576 332994859169816489909363006721581264929015404275926
577 379899541964836840138777133442399131079085692326018
578 433283276737076547838723891052978891128674592902530
579 494266636109727985415093107750685377615381543707270
580 563630944607402968822096624483150113062671267552518
581 642845958321970231981620293518501919623118232271114
582 732982876457691095480442581093074369769810771810722
583 835832356873676428590843167730324736591063916236454
584 952852130242897296489701432882481075509949284747198
585 1086413082193988423867492791273076436821825040422490
586 1238279813243372219383554887325811515076402718947122
587 1411521741077787881709832480153051401198667991623630
588 1608575478925386873910961030773447875193552347309502
589 1833223017632719458564382666690891107885717600926618
590 2088651660357060131506421920892673154499940074749898
591 2379830538323290090784723531527935120194919659825214
592 2710754199028399179831308105605151486079582846446382
593 3087803241965129980637629605497677529306640633721186
594 3516305945818620098827746762971837553455447075478826
595 4006695091226225279674421447566563256070471869945118
596 4560960242556936532271931508353022475760514015223846
597 5194353775938378943727831235721490224116024802231410
598 5913201772437125279628729155435699694155898263132538
599 6733086920711448127772567365918340178271708055448070
600 7663146445795154774484223440316658188321019529138790
601 8724735738691369151479258998971463497717338129891442
602 9927884599122743690774715593919757794480846023983442
603 11301065245523208436905535606907713790430937883371446
604 12858385636040183050037822574306791541878957258157846
605 14633936432291408803727689610302435196452400017067770
606 16647519944525851276097447215836292298671347317699314
607 18944908478864393033329766124017571181153210826537558
608 21548017348148812810659616716078019529035729429610702
609 24516657554280839478835284374179028845957518886193610
610 27883719526901801751360896251585329133325626924503426
611 31720148199657118896858101870896197947783508812299774
612 36070354719726252919825468549968711706494245327819854
613 41028712742113393845893665758286534888879662371409674
614 46648871018926141664922388007460156679240750025723546
615 53052793880730613412207475107545176381670112193925230
616 60314075337708309312462451153778752901905172105781054
617 68581341435098284581503911476142077038832497711063890
618 77955930151379068314005538750738617371893524121177850
619 88630386687371490724268982755758360207069042130775758
620 100729315843024447343299843388438509389449660023536950
621 114499143788634956372730461949354194851477570759805154
622 130111508835018821592596100713370145620628226730518730
623 147869594686759674102089656988656779425707039707924406
624 167999462563386419221338715702681709218332030050643958
625 190892734088783158631062682233207854654882215230715618
626 216835262746767757039749804954779750774339271583843874
627 246325607180204224491308878759103076053684408111261670
628 279744427388012273753978344333903135115630786909107110
629 317709493305170414463981309070395045623325706580271850
630 360898816294398309313150495312493910440078200398117058
631 409746922859137796016667283083934817971453828883512582
632 465243956564755119961275971957416961731823842273459934
633 528212876502022037600635180576705037119744452697632186
634 599666832980070712338667636442935181285670172603094994
635 680674463527198444069941480742768506792414080485014190
636 772671319390449682198181698902269874794716277079295966
637 876886761101509171150931054857746666224388352428216698
638 995229822976335700789779183799566476965833243992819690
639 1129343678480192278142478461967277972756975900943114910
640 1281544326201692072969756296654545804640540400248306638
641 1453968255007315047779229358206657777010767110262074434
642 1649797285762060127405125782383076147954127910054903242
643 1871470485824106565834770944907973111507051484285629694
644 2123136200697024704197142642765837368971249409155486278
645 2408222027647174337225204728731495022114000297875813330
646 2731698611514046844700246351422706163296446059733483802
647 3097973049469697104516860328317922034421872923830949990
648 3513745636842237502929694244487191144894631982725615622
649 3984338820805618626809592608345861439912219282302277458
650 4518413794812056165729306428083129424780649205067253618
651 5123036286155308052153224645745526343520138770233381654
652 5808842974058720586115849036335469964467810863593311542
653 6585163555828883128691124360011993737949802984514629466
654 7465893780554530081428317835294210124479252753328755346
655 8462440852208015706178788764695318337308498641147774518
656 9592586362919815547465495855908576496042568945545076206
657 10871622412872765117985005777023298628986392615383490730
658 12321552438705730962192505138122703179488391562498477218
659 13962033850038168628328964075888600876947965996602245470
660 15821629044099867824196161667817976402170856616747178990
661 17924953004001394667541748798735614680590304870191375082
662 20308371883994123635011417690373901710426222012592541242
663 23004109157847465604353101525160833663978641518747241806
664 26057384960652729001506671061074555694263853276554535006
665 29509991937149432774847137525766051868034257339619749810
666 33432318157653971577700353943741987994532983030113486234
667 37851500544050372908401216467392896635911503505958712878
668 42866351489053784846912892774128863618838529097886749142
669 48532292668365417021481683994588373963907188438478678210
670 54953583564917988835970473430760166532887817173378298346
671 62204698014907317003170292218013160162189603782267466774
672 70427538067503858969544035232073395779598728047921924374
673 79706934965062791292218644091351368289350857941357252674
674 90227987591843575538712461298859023590374582179485586626
675 102106778068189167821287043623441932945742664598574759110
676 115564896584241680593646562758910613192658547234178619334
677 130757587196592350294189857157235668378494867942640875210
678 147980221554526501544206757355773327808984281625783397090
679 167409449546689999327408944958576010212124814781499469158
680 189425971267045207390026562826209618068273060005257981310
681 214281470643628362646617116333223133358244350449815104154
682 242428900302554455674882948622645100840623883985916049010
683 274197279921844833956199615618729558773916004378683162766
684 310183890646358600813098500436245787701763669300281922558
685 350786996634880250620557133004266002138636786806163279578
686 396770081312787885128389415056070991182895578740730245514
687 448665909523234530785585946209728572978001789354522579710
688 507404232650851407063988119543180381781085395597735110510
689 573694847947635206790944006900111002225450965287354578210
690 648735258920708327200195017284559346968337094027725944298
691 733394820599197462478945661078641717536276463934545079902
692 829193669150145929720651512239216678208949267696933714534
693 937300566169506475827950324594437536769860532194212317746
694 1059580985569093127311965318856527879997452733398655385274
695 1197545736881089757208529615193296082336157785572276016710
696 1353589352525386470031951598543798778774619405285168978726
697 1529605137065916210350970767717513083509364448689369801778
698 1728620112840229365595894877604319564753363296809856482450
699 1953114687260981841269041632724333351025264771329844175990
700 2206827814871314289264822009651683142564294995418767906518
701 2492982169826234792962866647277387853456316879553013806394
702 2816317601330817141728644353364735999719049784657402703922
703 3181816923098901372892407208037820010177788970506612458774
704 3593586761582149073053972626736328900332201594353556779278
705 4058763033024361783945063550502245433506343727415362108170
706 4583825977523805985558859575519118708093812250674991222082
707 5176438635616572368402151608735471345393133986903895191230
708 5845048847748063610090344778842518409138559214432806878862
709 6600028671693166884171276218825971490059333270054560203978
710 7451284096936805311717877257061342266173914204172692596058
711 8412530027098891035203873677839863640695398733362582859694
712 9496524540512340507895990358545822830275070366576355505022
713 10719990058997167259584428261265138104311705555248323036946
714 12099461406376816490871096739854063938438213079609230427706
715 13657120035265431022633385454264806444702308381618979867918
716 15412279395350117351877496500233010788155621304444580688886
717 17393781709864372265529857628267051795505973759024117104290
718 19627474477705170364166177650147793966477009369633928263178
719 22148109051335101851836511682060694854892393868600251146870
720 24988773265076267545187310540863173480302573004735597638070
721 28195195522291335027227895423043859648272634997712920003362
722 31807486283436234346992226707830770251390077313650261762402
723 35884430651985673455743685467475317411262460967344750822566
724 40477905780730004084628327930281056618826352917548790968806
725 45660132918816158809214090611800017540714349358062742624810
726 51498617715491127736367190306041530413487787672034688188034
727 58086219552928340621477534432802408493301741999927288687558
728 65505501519469583376739178658952730813289338532406200265502
729 73874796525887907675561044821955653580503151699027001111930
730 83301950598102918030316869261563980148396892273234436910226
731 93933051656066738117522392611255995830668390570101442522094
732 105905586771927739560613042520958851485217070388384332250654
733 119406828909120191180083180081438820861451888173984834695994
734 134607919459768701286196469036428582655902655974844133624106
735 151746060025467674704450914181680066448049583005486124615390
736 171041464137581798719588977797050128857110187115952867254414
737 192788189737816914459651719641477129471035125848324936168450
738 217268708507999191685808183690842283894523163084912483477770
739 244855384171932928888456546754881963801710334352432442750398
740 275900943104367444827607542683522255281977718383778736131590
741 310946997739521450482667987432687609594020119098150098443794
742 350302454107849765849088112910353239626177710979635037171290
743 394695249786663497470160423816133332676501412749282926659366
744 444626734511403385615349433312881154695917169945835562687558
745 500907055364131716872904748143703364681616333413739573461138
746 564184204814465567948400443514277368846561254175880210308914
747 635528528451697419496939944347287233330085534026876589105110
748 715711412682783354746142590308719375760833956757026934002550
749 806100573087201322393110479053931517750930788587039914032410
750 907711108435512438985540806327846685442744198956895281341778
751 1022206375254885367805883206947954884592686331267531290421622
752 1150893140844507659817879393443665688952234965078364514083374
753 1295943266820258892930989283316563570927470265408231685458026
754 1458903628810465158132130883524301426776876993367602432088034
755 1642530350660080113573784499035820802671415594429088240862110
756 1848915613632108319324848349236075300389643866110982671770286
757 2081381238843984844093741516727541969918247227433333079252138
758 2342599052991959340860796572706003777559471769584860709894010
759 2636874011838237186292246838807695857763196650953430619447310
760 2967474163882832747661262732342801693716486800024274983321118
761 3339840237956448788173089908069529994283991588540425830791154
762 3758229446598556268922118783412987793663396172423693424221402
763 4229298763205946143074149134029244051584490599633107061459694
764 4758566717862556430156800889422957398500440593688434672618518
765 5354513030425142779177989328610933779810543152908905703646210
766 6023930292937406741898322790323914535182406408722927764645802
767 6777480798658464087779092017011499863476345961535389160408790
768 7624059714043658920580548930453630467517704403009694849935702
769 8576773867099034264153211560312008418986218836033890762546178
770 9646941842412048591691657964484405058289475621441656079071618
771 10851218763359249665151625709582263333341943454630164930359814
772 12203732456536666146314568757326950606152804033004968987961862
773 13725374375699235097913705170777024490018369645674642118422666
774 15434339929629451369215033142139373748662042653358461895616546
775 17356409648159909379079974817619342845587671662564682573393318
776 19514857799897883543106954189573136302545457474807801495555646
777 21942123503346388627926651709228885919786167270623032789199450
778 24667306627052039248821003648295333478059527670148792904654258
779 27731075575773553812826661805419364358559533371662407329310030
780 31176218152610902917018745310009495109314421564397163020066750
781 35041927170633071343271863156411570184972710907155730027658522
782 39386514227864869010476764791610857060914186102352267400286922
783 44267604976677316582317445106459266219602926218491729900651966
784 49749947686167782723321884353197403844749048848900813605209006
785 55906875568082638687590140710088398347860279187752439151411810
786 62824657645166220540854606579782045611511119550554856960657834
787 70589868700575661439576968266646926908374718707814168965837598
788 79314191281175365447738415744306738154754480294331273883729062
789 89108675964686455662631607732271991690938209620828094314394610
790 100108822877323752560250585367996774884789414693928113888611706
791 112455810494183013308885270382321890245647149052754509910135174
792 126327434008614161110614290170542402937960511680779404817333094
793 141890077459537193301660636764499891656735470674118931249041394
794 159371157766285205078435202651017527749055169392570080628856786
795 178989038799992038377766053706476677108240381215368101902248630
796 201018147680911160114086778215071570441221434508472999234326934
797 225733883044904552474476200693343325997978002540491522269811450
798 253492838576517414620932906819225322309637232453603273835366770
799 284628677135664093750553271547506086772860468815819866707942358
800 319594436738387917643547351978159450661144398007518396421999310
801 358816744966515811336589402677487937988132519438198242278521674
802 402850161280949029281433140060691626596574746770643271594352770
803 452239913494440115903167937404184135465458030617625327720759166
804 507693794634350388217845428175752833821245058342101540238267598
805 569876559125284438612974266980111442330217264512775826853705738
806 639681165608327571336653761538500685992955344574490370541123354
807 717963417159562911772002243216647517164027051363035379129075310
808 805821656030151092134731530210133210850875526663210083850822590
809 904334084381582264302083199939652692779636350026816295573501650
810 1014896921240604901513432584741040989687916862621114190516715258
811 1138843321408233800356880245284543871508435581503998407053592142
812 1277927643144052929124774836044343093670412718446745743029614134
813 1433846095206579818754095473935397840876233022838073097121594466
814 1608763612356385039916971848602831278510184792651449220353273674
815 1804828999413489222858346669699671301501296572997983483979381430
816 2024766779567871331998385197254940250684547248050805965049917046
817 2271241489757656486162898952899633567159898245091116246476775138
818 2547670639307611790793420783799611665039960295247937010247083170
819 2857432612021647176325488922074913042290324046712509332848320870
820 3205198384877752794684759446162471350672465850809478323546741158
821 3594323033048255690269470963034780381535189161814022091681655914
822 4031005753082561952010190711345091953834831518910401455355858882
823 4520090566921890337232751651615604995240031480944393473935925894
824 5068646008635346803782346926739596115664316770234743875347143518
825 5682894560624256972214512346374998885436627457654752281346492090
826 6371922978813745320957192523301657705780894334147085513932615762
827 7143215761819225665407652518491382583014211724953788124809614510
828 8008351447487344265219952498657934241825200426851942488291417182
829 8976854093874280170054788739354399566834027358323421974956315898
830 10062817491116687152793088169320752440180914350443097504855208938
831 11278425116397408315073265544139271928827523334148793097227001374
832 12641688508611899937226922900404494082351636442718481109064457422
833 14167170310776438200298829291809724239829839190651708053164095426
834 15877640583510466957068149114743304953362181860483750051008233546
835 17792087920574647234279398501710495623422138951863653404465479678
836 19938023514865076114154484142850186128146020112811152964276615366
837 22339495169919387046348790853491859934284436434342810189753450450
838 25031557319519260767699074380274024308198345089626413236717788058
839 28043610182122269525334932060053906553494037948785130320558178790
840 31419741934281360337611849110044325442605700900744852989684729350
841 35197382871216927608686701051325739494328058785964084442287752402
842 39430415225255729105630261775107164276882041939192628140566056562
843 44166733045521185219765722807228675165441000928749302173976324246
844 49474143828906310785850545006615495328817166713582200798443292086
845 55411394074781194950062628705480612774052041748405838028318469210
846 62063352468992445888863197847672672499484223050534564069140902674
847 69505326530944443794570895110730897058875415427794059048769501238
848 77841377196215793257373212179376146491081383538093339518694477422
849 87166431433602917495268828961193819918815724606676341487247408170
850 97611337899416226951247748299022510508158967160019910811149287586
851 109293789640671615335339469140665799179831334877812373740523938014
852 122377083636263135770016428479137046167255796619371087841223694574
853 137010455219753465625293066117763121551591138419311175592025988714
854 153394709174667253661434779640533741246574743452404668312870994106
855 171718720207568604817394950415201340055883972819460544935089912910
856 192233122850405483624339913533275674201769831497497389407496853214
857 215172373002896381631736254906496633779359521139533371326308953010
858 240848994032642638113360634693546902151906073181375151795566746650
859 269559316756586180314494693848060425511492959249720448602846970798
860 301688520267831012636448332701151338548181083388809525003257147350
861 337644946192970325083412326804253094795327460061933462274360094274
862 377835805640216065016750190135192734863928786508617738306018129130
863 422797681520864609647300714561536460553625706898296410103064617366
864 473090412212735728684236771349378505425249318080011950914203462038
865 529332872109020126015239414092542611463378767480759217999724998978
866 592224098002493021625653145504867654066893038418002172688129667394
867 662567368023998142440691363241987467979953109219976791631699369670
868 741203791568894934608143752781757037887174877873693049228858480710
869 829150366852134990648527752330903086600962468512061161738700289610
870 927467852196268578951983338736767681228577908195583560575177150178
871 1037401889672357275573062171882392263257704741860512216868293737702
872 1160277908485059768486106031050155497258457947665324181394978702974
873 1297696165134108817240830691521617990657885937831152706229707328026
874 1451243814407366993228501504854849676280518504401606325347361124594
875 1622937543078218263976785641709779380783217683441378984449440630670
876 1814811552338146159682327014727470512516349013288618208216935196286
877 2029315451575301094470702238939704498010281180320196257951690498778
878 2268982354935986226204511315889479390843453115986335225622817935370
879 2536942779951187471752028866700041639960038253808651553517229261950
880 2836280321203662584891924961804051209233842204237645216697824878958
881 3170921610600922624420932106843992169981515150253841352622354688674
882 3544751809582309677719534178706015241376052719553344991816207280362
883 3962586617984091515788416284754347154147909668124739247421064347614
884 4429312930404837976060172980474258304796932388249254605429903846118
885 4951003011386909531828270073499530471963694483832399582470220143410
886 5533624192907808760886462087317324989865387845305456977952124671802
887 6184762998019943684291642866099096605651940897464414922840227486790
888 6911980598350704458623749776972112773619311580869901980964140680102
889 7724596978957446120867584887682227636626685803820908731157700361138
890 8632035835194265391437353017402073404023646441080760308702709210258
891 9646022018358734514618738463016092843190886778874611220844067769334
892 10778167767822137892671295763205246718842977544994674774063393101782
893 12043079881161954073871574958816616513855833584179867091202075310266
894 13455354201050473419942301567256930390612733759535222714534995814066
895 15032970660688347718583414457199487782903324796557509039470905916438
896 16794208164097628707948106340848189079179190232268487957249439339406
897 18761508705268697176610821306874528124875624006270361602273776136970
898 20957435026819580889075017709882551988670004808176342636281327999938
899 23409920183055656371315001890494123120810365422830155488863738073150
900 26147265087572508258270392479180439601636914223831928592643601732750
901 29203895642709574436305060564993945735690608779135099889582117232202
902 32615065574003395419159139014143097964403598654482844443806797750362
903 36426727371063793712844314547119464627132672831869558369512954927406
904 40676410088373012099153203970780922014795101581061755562011088027646
905 45423452049662163494911588115893814325994610044472118152300466122770
906 50719316338999558350075290763318657700088894185053740197296928695994
907 56632626439872935693676571590472771391485455533700563038959783147278
908 63228255650575917608937971118117360695232526476848658262720438319222
909 70593726719623910553479974594359684822320318541499010259415590012450
910 78806924529188659580413209045523400582726015974108935289527100868106
911 87977834817535661627907683979417664892028293237775050004859061333494
912 98204961934098147904043012764148566841129037946815031981166781973174
913 109621683991978285641119934082399760880352741833058647672915572782754
914 122351780176864435516716903018533962494298168847802439055720398263266
915 136564292311670110762932825870137963228487276815640732337869905387430
916 152407617991087077132206691633651133942511515037080251732404596472934
917 170093057203166412412865203856958994343025844025212265837414405974570
918 189810733965278240038488598768491914015526089911263048450939818002690
919 211815801138628870227076376331293077830757607644992105206106042197318
920 236345933304215277185787031398916799252563611712116081164096185821470
921 263723301757529992165346897940659994842806242145830985114664539042554
922 294237148030343745165114293907266193136314850836387008941790750090130
923 328288925988970928806526577281203681038570950906370919953389678003566
924 366243143446012576747016895717011930100130447002312332305681399831198
925 408588683067747617401832971043057355196837537210672977377609195438138
926 455784518903339879015621442167566726498340722219551475232907603089834
927 508441818791515502712465747524272347760613059101102536784029125828830
928 567121023114581794186593942609989587471197995938098900733045440921870
929 632580980406645334372750862564631090801986241814655168348818053554050
930 705530566063866288818432155413287734954744881164000659264510740857098
931 786896615739103160624895871891338184007400773117921256559999300573502
932 877563063496795466389828811896226120854191900603548858877005457521414
933 978686940462548876545206632023193305239214184453744294243748511033746
934 1091356196145921588062042087422265570696861868646465407281795549833434
935 1217004453562365833653052915742190576295417499373419013229645710034470
936 1356997021858993104751839892294459357963887064122259219248589965296326
937 1513088877513730363022942803720116251066556805074089802611410962727058
938 1686988100932080570644575867653617816257916441405458748551577789209010
939 1880872206765245924337432182790392994063671273831316245114430359928150
940 2096846514346148557203697505767780786414031484839431124322206612906358
941 2337607488185149777426704190781670103272063280271329009283636871621274
942 2605790131048423855547308149003479470879120100817142815127760574781522
943 2904701717538716272997877114024602990942884308971510099233329609041654
944 3237620478316355000063310234973118881004242652232558798264101977532078
945 3608645549993416462175601838427636160925831497513022000359991673924970
946 4022092506458688333565320518952071802140659143458441457523823384126562
947 4482493907479465144282393436252558224445579014059487151091540372223390
948 4995429908150790323347445594606082078907062485688378762537336281869102
949 5566845788304321539437315203949335480298972823149788248367475968797738
950 6203286047642091793362139057226490572111043196916373933285362267917178
951 6912162295271347718500520151857185461320958329051092809448241676530574
952 7701754241070340212008590962178314524832265554998430368843452187081502
953 8581000240084432360529628025244518971645836585148064397468907211040626
954 9560326032692920555455054274248934540083149665551617445252321243563866
955 10650822248883152422200028054798771408663505373372740458856357374409198
956 11865217939696264426094342579927737581063552454332688375442257135095446
957 13217312832935876684711408911138183349131357167293096002811260617607170
958 14723158478828369875116158393009002079609380665073895014439457418308138
959 16399331121004383676909829011656784985415112305958419966443123218955350
960 18265919064921058321719443045889856103153541704387498008284907251471190
961 20343762713154363399873759974402602096590270353062777820472192546103682
962 22657254304302387008729825089855663664575077249236589432201493841032322
963 25232216952026047116950963767701209924523874990192542956565043856135046
964 28099313773833951359942847339283832972455378498726196183811417711381126
965 31289921693987451168764509305511411326247736096549800888396308543784330
966 34842272671667285048426091514543755862909724828288218362581649187628194
967 38795367738421141585339080928079942759049396339813320269026871023960998
968 43195921034172623657245778530625170471061342830893041413042288834504382
969 48092572385946560291984432407777404964300764600009873838784212403644890
970 53543553079711261950178312429530818757893538635791303292204584281337266
971 59608075542821407925676613384975015111254561873608082022387183013485774
972 66358430350263273184399146399498972663886655098151196364926760276214974
973 73868608605166699979425569242735268098214495037457780542395543972889754
974 82227067352112574725234357572351665891295415547763603358432959060719946
975 91525396792775678266823841848613562254111750723340051860064517896309950
976 101873715896670967371670929630793490357489959442093834395631592032235054
977 113384261038328163299734174325509653345522785314400596281417657621842530
978 126193403782587033580177806514651682582543522481340842882056361328642090
979 140440649093347864965381918167766411969091945163425820506536777561692318
980 156293064100015908683800050739737109922804546353690714613476220187702950
981 173923923358032124627804474794822939046118820151710813176107076079770994
982 193540054226429181339343127120712010914422092918229452463196852968962170
983 215354068160590028360011083991824649234452565252927239466719901424608006
984 239621781614801642395743470781836575525901508539628601566702130195789798
985 266607216327177457320951847260393807307220638268088430322728782241499378
986 296624100515335386746244766903874875911343633159685371022922014990113874
987 329998956126140679692710755504879590138268985949137976956598109143554230
988 367119745820633012406377320616266991476067964403574494961796383674746390
989 408388282270072526825660869147444483887383820615659099183535711868840570
990 454306053677577174278860399300138103330959808818198327787714548849779058
991 505324157235331583808400704472876070790701527738952902791919096304023382
992 562075732934830959379072029848543504754854412750783748134175708182989774
993 625152864236723895325001736607203966672057650754912459078762289021366986
994 695302242696814304062533801122387820257294182463698205118090682002126594
995 773257044948210054551247453476192261200149051187078902797253651807660670
996 859954593374341892784172602267575556696366336015756208999989917429632846
997 956283341337895133053669567878427403973153299440902120856759903052689418
998 1063405279528223468515905503034651460998882950590357161467214740223160730
999 1182427106117055710748623894818750063047411243220783605444387877074751470
1000 1314762647908537202082937609655310472269542847980932728988794340642358718