0 1
1 2
2 5
3 11
4 23
5 45
6 87
7 160
8 290
9 512
10 889
11 1514
12 2547
13 4218
14 6909
15 11184
16 17926
17 28449
18 44772
19 69862
20 108205
21 166371
22 254107
23 385617
24 581729
25 872535
26 1301722
27 1932006
28 2853530
29 4194867
30 6139361
31 8946742
32 12984724
33 18771092
34 27033892
35 38792433
36 55471253
37 79053675
38 112295930
39 159015595
40 224489803
41 315992027
42 443527188
43 620820705
44 866665168
45 1206728168
46 1675999510
47 2322070003
48 3209547445
49 4425957300
50 6089656690
51 8360380031
52 11453325358
53 15657875979
54 21362514950
55 29087846649
56 39530394394
57 53620491755
58 72598819118
59 98117304586
60 132372119649
61 178278555107
62 239700871030
63 321753759243
64 431197498304
65 576954954787
66 770787510756
67 1028177295702
68 1369477771370
69 1821412004765
70 2419022033224
71 3208201591248
72 4248983843661
73 5619803661392
74 7423018315396
75 9792049432499
76 12900613917127
77 16974641190476
78 22307644484752
79 29280525789037
80 38387070253797
81 50266730507400
82 65746747817129
83 85896215604966
84 112095410366896
85 146124616932620
86 190277831452177
87 247508176384452
88 321613715065617
89 417474679834984
90 541356089133852
91 701293447059960
92 907583937984000
93 1173411452289367
94 1515641278389264
95 1955829705093063
96 2521505662195606
97 3247796428841466
98 4179488221249739
99 5373636005376786
100 6902866486063761
101 8859555289756813
102 11361105904010316
103 14556616158662387
104 18635291027311792
105 23837051742923856
106 30465905404628796
107 38906781797760805
108 49646722327057266
109 63301528172434651
110 80649252150033923
111 102672264321347042
112 130610052171356047
113 166025452295654389
114 210887678020010716
115 267676337220716024
116 339511666535457320
117 430317489752935276
118 545024999976275967
119 689827440068994326
120 872498206028733117
121 1102787934653230565
122 1392919900131664399
123 1758207703706032924
124 2217825008644481929
125 2795764207441622471
126 3522029731020749599
127 4434122612137074763
128 5578886383475336404
129 7014801017565744410
130 8814832134738606149
131 11069968011956960893
132 13893608125892666680
133 17427005407595719326
134 21846011738177890117
135 27369434506032747857
136 34269383776655070588
137 42884077846833042811
138 53633683415480857657
139 67039899878011524201
140 83750160953659173013
141 104567527832403620264
142 130487594671167037891
143 162744029808498290393
144 202864747025275458933
145 252741155817494445617
146 314713496623770722706
147 391675948993175324742
148 487206035544630831296
149 605723866051521990115
150 752688015311935197825
151 934836355804292813903
152 1160482032623848199010
153 1439877048207813697253
154 1785658708430659538741
155 2213397579836365715041
156 2742269753955636680130
157 3395881271458613107320
158 4203278723996588284536
159 5200187564953252517551
160 6430528813407181812406
161 7948275981970116389865
162 9819727627900531421351
163 12126287438209366330080
164 14967863844220684362691
165 18467025583543517378733
166 22774079313834328993079
167 28073271454503858983458
168 34590360247572921777499
169 42601857230333442584528
170 52446301888569737926459
171 64538011614137239790909
172 79383844131963504666150
173 97603624802448879022170
174 119955030891358920201556
175 147363894158104586987303
176 180961088136650374017400
177 222127414744598639129576
178 272548205374139074804732
179 334279715272371832311082
180 409829829928098811388736
181 502256134163716825709291
182 615285037746921038739046
183 753456428553451283179410
184 922299263291758897893396
185 1128544639850261511622762
186 1380384264541916320625028
187 1687783880145591227932075
188 2062863214721964944575500
189 2520356416517086071951463
190 3078169840786682104511600
191 3758057550953397418249555
192 4586439110361507503459967
193 5595389317626298506024321
194 6823835653053370529155464
195 8319006565762220699587846
196 10138182592964994225355483
197 12350812966667918538973884
198 15041073191564332758474569
199 18310954506013331884893221
200 22283994687202299502964780
201 27109781956872943322954961
202 32969390534258957122775173
203 40081938565270585909250438
204 48712497805882832986816966
205 59181630839511514718555171
206 71876887302646713298742197
207 87266657422689372515331701
208 105916861341102141470939686
209 128511048840019403601313655
210 155874599363729236365705192
211 189003850396278213347557185
212 229101147826404222385590066
213 277617010281859531298950800
214 336300836974260541932464171
215 407261873038297541710493329
216 493042486839065089236991481
217 596706221196013289972180683
218 721943567983370911690643397
219 873198998685642348525126047
220 1055823480784390304498894736
221 1276257543473902093820424533
222 1542250952548149186006877522
223 1863126244833860516194438097
224 2250094794755924438464464462
225 2716635784174109368384526161
226 3278950474716763515108540571
227 3956506602794458490417996641
228 4772690606702470196564507225
229 5755588842450522544204328696
230 6938923056964889783386427721
231 8363170291109563093900628497
232 10076903231635615231528716807
233 12138394000316831545697056426
234 14617532673701697863406328326
235 17598121721898707038471599398
236 21180619341181826294268226908
237 25485418691213887005889870574
238 30656766758847900881398066855
239 36867446462054774191333090036
240 44324369279400735345217828119
241 53275253854653886785212198953
242 64016599527444349236981992342
243 76903203581850786320368002711
244 92359518374364645432985571130
245 110893200810968848353399431230
246 133111273561924495698766000580
247 159739396914120170489414424331
248 191644844613277370292452185580
249 229863889224990470449418423713
250 275634435741485130184077736845
251 330434900285067005015858772836
252 396030518433611333385933449991
253 474528490392676761653978797229
254 568443634443016001786113559311
255 680776533470166189768806842979
256 815106531008055311517939562268
257 975702373834821992385683642599
258 1167653820441173698071022485482
259 1397028153660984535528710834910
260 1671056269157535397308930932929
261 1998353880273987451888337853024
262 2389184408773599577689934565808
263 2855771349504530314225424418283
264 3412669339627158015854853374185
265 4077204870605642873506033884385
266 4869999601947664296289802244702
267 5815591626651030054739148390223
268 6943172866735168776622444109009
269 8287464122468141522434963278910
270 9889753254596497555758587135449
271 11799126655527836139447679384593
272 14073929693317438644160322340665
273 16783498345146087926741806899926
274 20010211955938077801308151658415
275 23851926176452186478505757317487
276 28424855905332048501703482875028
277 33866990777886153863537316743563
278 40342140760302355090052398184426
279 48044727133312158184167970580866
280 57205455068917481352721263883450
281 68098028688680453399923554124979
282 81047098614514591751727840006052
283 96437666374232238797412073989575
284 114726210535619701244011988475912
285 136453847210412394333130569489202
286 162261893882524216888613188991373
287 192910271889825339313203389999178
288 229299261109269795816743837589635
289 272495212558541102700116020726333
290 323760933199323966504113120356147
291 384591585106173311241797828398236
292 456757091757048206432942235518164
293 542352221509512828663255837600576
294 643855727052859229007842885356732
295 764200165294766613000431343993641
296 906854311239021285435112307299172
297 1075920419556201433609970437685974
298 1276248987685968573675500522988502
299 1513574144936591114006787346585212
300 1794673345486742465830020947390951
301 2127555693906192888776744139966095
302 2521683996761007052791228205575235
303 2988236532956920849790187654592985
304 3540415592044156444046305429449541
305 4193811071131704698012315941952404
306 4966828879434879341845503884860222
307 5881195612433209871370262950318963
308 6962552969249535652614883626455579
309 8241157748861578533761207078176049
310 9752706033687546668672773824476002
311 11539303423901189564524923536416103
312 13650607005642826258316991025680614
313 16145169218443284011867159771819442
314 19092019045655750706818361969720999
315 22572522119956525833133256181602209
316 26682568570263567580438572679663866
317 31535145919596964408204263811978736
318 37263364289471077860709987151035481
319 44024012825768150195357473642050483
320 52001739926649172906749401884989001
321 61413965867585671148606215250194277
322 72516655182824797339778530339029258
323 85611098145192327107856409152476774
324 101051876435054895808207029226536689
325 119256218245084347345530649335535362
326 140714983378935063255776864949251050
327 166005560244094478669035007034142937
328 195807005034475419507463870341946007
329 230917810041373326183539718033640770
330 272276754317671488374915273729597773
331 320987367479512014457950741970887207
332 378346628165433679099909220353727987
333 445878624807660438827265156425336389
334 525374030498442999006930429962748010
335 618936388884821667932400722535738968
336 729036377732784845693418055289177576
337 858575415191620048275253065817871649
338 1010960205674397022133056387895119907
339 1190190093266068896872245710826361206
340 1400959407226385327921122003737745952
341 1648777354109610530015578517935397623
342 1940108443184887733583876064770153923
343 2282536936596331070066773506202706230
344 2684959405158931629800517974710649603
345 3157810158959077555817179983836626572
346 3713325125466309066839181131662850298
347 4365850685834503483266707548663615714
348 5132205074810323338991876729597424868
349 6032101227193647668316656746379797396
350 7088641444416687171238971313547270965
351 8328895993824106699262889181428538146
352 9784579781751182432948981499586974575
353 11492843607371897367147312495833405225
354 13497199263243396332415220954990777234
355 15848600965366735323768891687051570800
356 18606709345904689766584546375462374072
357 21841368613292868414126296312986117007
358 25634332579566618495606697047040997307
359 30081281192222452940182292857636511202
360 35294176126172460224735910264432764010
361 41404012051229257828585667158355055030
362 48564029579191093315577131444094653326
363 56953466829556457717375283699458986548
364 66781939287146828767887677737649484519
365 78294552452520730700867814593408650862
366 91777869048826625561985831142368117362
367 107566872643907671984598312560565780095
368 126053092935648154736379895043572329895
369 147694085168079232115758706817839143503
370 173024487818728162879085818028083720341
371 202668919547873749968863307359751133935
372 237357019268383392201034208738499594557
373 277940983056864959095855618958572892403
374 325416009616496333650636144185206611706
375 380944133435124270861398947367853610018
376 445882003186771251599741289311531482524
377 521813254073794751500933429163195837904
378 610586228758570620848053757402268586910
379 714357924675825678298983485227988419932
380 835645188620488544388223446405136670576
381 977384345785736598246710904424888420294
382 1143000643610668629546844201745705284688
383 1336489115211661252510943669189381936636
384 1562508727831627010047375785515120664954
385 1826491984463061192617263020654050553165
386 2134772498327127146166585490096156621708
387 2494733468039348221901885300578789140145
388 2914980455124075551792359182757231413705
389 3405542415556895939500708863461963183390
390 3978105575387057633098193031613814846805
391 4646285481323124306375901743245334032545
392 5425943416793169677456376497889607572181
393 6335554371343519103446199403465072940401
394 7396634908241431420066357725968554197977
395 8634240617189153865860964778370311033615
396 10077544395544360162972603387664293127019
397 11760508606423108904407879546002447596859
398 13722666254955826738450114366035562120664
399 16010028750407950485489877894570475122375
400 18676140634685467651564180272208083027319
401 21783304918054461722761223438211940911692
402 25404006441457599492960053370807856691331
403 29622565063467763469477211136788149504073
404 34537055543387033651166836673449491061510
405 40261536869838349507434133960346645881587
406 46928640593135882702138549081302952554150
407 54692575606328479856729466597457424448604
408 63732615953587490189346975936499334167487
409 74257148821548582564692604053571285029416
410 86508372115918779842735799663707898634129
411 100767745204087175725828331739328189478698
412 117362312817437110293015452899796165101238
413 136672041104528788262033025772078710697736
414 159138326812761586730760241752891122137720
415 185273866018897090882297183395415178942081
416 215674098267918927308396215364805688850255
417 251030476038962609838990222913460121129447
418 292145848857094006964708153753307816552263
419 339952296942887138181359898600915331499932
420 395531801999314265509606270365458447657335
421 460140203687450957335625461051102166142547
422 535234960820613389541976336958426194132181
423 622507317790527982290051183783651022484643
424 723919570937191094970509866383433498905282
425 841748238457939575495413426809989814979380
426 978634063296585619131928812528073868599812
427 1137639923886438077967067037748389201702506
428 1322317895671967414466150532150645691473914
429 1536786900499095387815969949282456973551756
430 1785822605277148315067296228052432426612203
431 2074961490429225819200168021373475930850466
432 2410621307928715617430106369816785135997341
433 2800240494357179431142424547755301373996266
434 3252439503550088713502136527435967086302859
435 3777207484251478970933401423138717101649745
436 4386118260264618856760285385136350864128310
437 5092580184801204224852678174125676838322024
438 5912125149704425762970632517778380522875489
439 6862742848483147772036326993869159382459959
440 7965267336392342363835555078124136839022907
441 9243824020426901060953309040932542597165387
442 10726346469297465396975437591081710723642239
443 12445173883845364402477421702973041697736526
444 14437741741439785608561559387016949154408208
445 16747380057676124344341575345521228019601530
446 19424235934310364401601426412506573703685483
447 22526339628906938257559406878336026645798723
448 26120836341064557707113991430125797821570509
449 30285409322093920531507214630818139524294525
450 35109923848474182075432179572192169365181240
451 40698326133536264362093552920394262031880990
452 47170836477802092761639571015593608046856132
453 54666481981205545676566142936775107364708475
454 63346021080818901779215011977868492190256020
455 73395320174697051457731109416089700492315268
456 85029251805951138709835241164345298410767439
457 98496194495159406706998367368213987470469465
458 114083226535367686233500302905318922201351174
459 132122120145679491378376707661641020819628364
460 152996258596794131188739702505251816410308180
461 177148617596839564769434358473519403275375901
462 205090973728761993021547598417750973573186961
463 237414527487148467661297217690780894893407750
464 274802156962182861893995670056588341291691326
465 318042551024206534268833758346190240915900758
466 368046508620928507158946091720755371062858374
467 425865734254183051009902546449372834079542196
468 492714509708714834331603419124412975722379301
469 569994679643676064585570601652719587258659460
470 659324454856583819224735686662048172718306445
471 762571613185680497977090069881710765165969829
472 881891765619157162614274615384943878435059969
473 1019772455939200102010905897546572439226283183
474 1179083978110189984541601922867679541262189049
475 1363137928880297594043056448883761117858736411
476 1575754666295740572944474198513436540845352544
477 1821341021002953767569964829023165495290414510
478 2104979809752716518685612995816996960977123821
479 2432532933344663223868224562931548631914298063
480 2810760108863828067524010448331870651789299448
481 3247455593632065701079718374287090427237803764
482 3751605611759262565887777748241344449239127151
483 4333569600341149916559177169230214847328485001
484 5005288859025853085460251472355190443990576980
485 5780526722825750126454980800770240746592727334
486 6675144993971475155527476580364770017290912066
487 7707422076092289151450286761721667737635459841
488 8898419066599231277976400352314210166957261462
489 10272400996372591880434255969912618241675905028
490 11857321477522964971341345581090550837674448460
491 13685380250529997621234986051749040358727638354
492 15793664534886253984597986951542290486291819092
493 18224886709340689424632029913654896895934089269
494 21028232709737222862561135645951636544544661722
495 24260337669577131117926556621448521537095531615
496 27986407781262480814486450819570831115133625383
497 32281510170880839436661456212633584459766771623
498 37232055809524973144076878861873213255041989735
499 42937504190422485688056192577676320326017432236
500 49512322753385310723379946588654157591494663057
501 57088238916262127653121996707337304865321786044
502 65816828168827350089531261019376030124632930857
503 75872488102851405711797307486547416359011663580
504 87455855613228116395064371723392076427356591869
505 100797732946733109713505731183516364394173552919
506 116163597955016168774401457344167464127536043127
507 133858785007464102902776243452899466064647646208
508 154234435744502144281069188786476979021504572840
509 177694333439627919896140182947721788089235789519
510 204702751460221442045482108039453737275665889085
511 235793465483456922420067733658336077332496210248
512 271580101089906738239701650955490993037054460942
513 312768013530532890272190931711455120666160185694
514 360167925308370264247423777518066909406071656441
515 414711580267242004709202793496108603560299274447
516 477469710746156550578063733416278174270435765844
517 549672657737432419620118181366241708714895771762
518 632734033677484735809130450994085840673198024930
519 728277874415004661554749978737969475130195441798
520 838169792086882288005074011845197482931308589181
521 964552715282903827805551831412225359720286933573
522 1109887888363072745199418792870993892985378424165
523 1277001899669854210749721303287143105239651124242
524 1469140620439702749417068653633777008293764223717
525 1690031064508435061439105030536305016268658259478
526 1943952325761055554868592100054560379221822394540
527 2235816918371223637106018474576914328972709941842
528 2571264037264106776102611179546719413382416743810
529 2956766476411600987682270394475521996953688453426
530 3399753194523056298047811609232426191530191574556
531 3908749805990552914094177789260779328637669275938
532 4493539604799998985147572292377625522724661713240
533 5165348106486767098178956231438785287827506801587
534 5937054524906198278123832853547661428069766085267
535 6823434094384697443116922162447278764139925078501
536 7841435712604280957556062158326729494579587107010
537 9010500025505703331606049582416793428736949112591
538 10352923814170746522412739250036206816223262628812
539 11894277388310135067778490346578182767596340917401
540 13663882656769551496049251881821714035181020791639
541 15695360649650689670486525807827593024318022487073
542 18027258528957704119296459555625025499626408977511
543 20703767567650726005799790979232482669757067325061
544 23775545226339572728855382148762077925334819144982
545 27300656341948273048904512514537840227090667470823
546 31345650597047612606204264984968477811600556565111
547 35986795900454296449588090804737071043601933513868
548 41311490122807485359932592380311981483915188264192
549 47419876845003649222397880428902038640249748603912
550 54426694449485028293851635991612286321456339096248
551 62463392079349445687018441606808311566476460008585
552 71680550782148699331221156314874366294431859027461
553 82250653628577836671574776721238229939888671979631
554 94371254847440475271825243583342406600900686191492
555 108268605157290095032045966695694521803146484623540
556 124201798627450859575462218976365206798530145560410
557 142467515709809687571976894069093059832743088077680
558 163405447711045850910475032877299338740976998419025
559 187404500108944354707531603515059049103257363387771
560 214909885968362954049616759715151722337282585843743
561 246431236524294422002526556337984723917460977842165
562 282551874047210393178863377822904067312882243792846
563 323939412704066533279493275038566471409901809581152
564 371357876635604902190043128854459167732860917287248
565 425681551295694770262818577291111539020172684938964
566 487910814707351693272039881876406052711277261588410
567 559190230213819774871438399776694053925579859416741
568 640829222146909903728989988259410589647557116496010
569 734325701288342037126530764081437020227298221411644
570 841393058849026414021251386821684581419904574344247
571 963991006831472473209135192102088988727369255790624
572 1104360810092018397939493312661158000199433992277649
573 1265065532344553132605629612793887279672090243346150
574 1449036006069801735795515766613735710239386399946933
575 1659623336322122798853539169518739980453263924683987
576 1900658862476773665962236114724428642933087630363115
577 2176522631990963829897086735572118256535413812893678
578 2492221588489521833035008457765722998298369700594336
579 2853478845467494900388391759584809947390550918522109
580 3266835609516066271547949717970837842163921644638189
581 3739767536513660326660908263761187815084752317424576
582 4280817554425316177408939949769737600780783539784364
583 4899747471482878891545377577650114377786474317207633
584 5607711013428419107442727770704611106275967983017286
585 6417451303716443923668472426834065925554117060889636
586 7343526222372841768785550374201026778445967063497885
587 8402565559753999263421357490296064734041254487847942
588 9613564428879243129597369942449162249361595596190982
589 10998218023587591121940923914097315722853641793878230
590 12581303520036535526501608127250719756182133419243682
591 14391115728009074786876111321718515695319346833347797
592 16459964019769413620848064496187657049401086487327458
593 18824739113328971849747890824085570459358472375201096
594 21527559481608294406835174747749391189693897132644616
595 24616508519189379298181390586368890510415171012902493
596 28146475146987491916496924097721720903860545071027780
597 32180112298207856330988437558198491103251047983400112
598 36788929735930710849421924249600313701413944608525632
599 42054539937178569649692972785380903386600154877103769
600 48070078378555855227394608951572702945780960143971092
601 54941822517938116246823807133366088093457930761490116
602 62791037134594669938824019474085384053138374866054649
603 71756077522677420658369768454394596702113439009875668
604 81994786393995957265154765813206025029383848288462553
605 93687225307938595010704031172962928121172860877570259
606 107038787091707804411356301773467497814050273530969223
607 122283742136382780100984058997959143624766349091633389
608 139689278760145580094664023230950384992880602784625283
609 159560106140266478005073951737454675253453211142245082
610 182243697767576674420373571192762014663344003473925746
611 208136264127316874714409838679798400723496733645662172
612 237689555535846772231694843816407691741822461057669150
613 271418609965274433009797621373521833320313057204847224
614 309910576496557566374483330819137541734277617955256323
615 353834763016090365096769088515105611247075221786404967
616 403954077206584865616340736450764893668607058087288942
617 461138053115638070289992937122729916538837272495407070
618 526377681995703076496528269834886588507379721539804724
619 600802296129859921021936606329702817312292719234200142
620 685698788480033085409655198862628430270771897377100605
621 782533489775874113523357669340835316329848301623457333
622 892977068736656133087588243021004938759542421622065496
623 1018932871204108861133438600161693704372397325005456839
624 1162569170877248299359733197306957404505972016219921053
625 1326355869007288480195261787653046620164034389646382218
626 1513106253883131833742881395818118633816268681802747485
627 1726024514409110523328672495208910291767173475737483729
628 1968759796900973326235646213924606314347260357279415267
629 2245467701940567895064727831590984061135853094541396821
630 2560880240478356520067253809045702214732210262910317720
631 2920385407334818789543604494907517245858971945802232055
632 3330117688072314483874227309946729398677876813499452083
633 3797060994435557909857802895164882390940797873998343926
634 4329165727081471822164638810234448331228080165005352027
635 4935481895416198740741765809061382112355359045942798000
636 5626310486747128614235082885659413665938089026837203216
637 6413375574858828858370709260154019025992700908538526112
638 7310019996317511602794787440792743016759123746034975640
639 8331427806724399318989229011468972252563496113095335869
640 9494877164926416394775438355809653783390603026773937845
641 10820027787829514399649143798559193370461636877016308195
642 12329247679856105029023039698916096091035954231326729608
643 14047984478212471219815386862572793959175462961200888477
644 16005187478153056577038091653047602854648509035311918500
645 18233787222873738685748121409360138228376444888783863448
646 20771240473603098533062730789792161453065835953778989611
647 23660149431701611220081743506438130034169048172172557930
648 26948965282912596489869476060739877313863797494021672526
649 30692787493363959454361923969288174728397969347611484389
650 34954271829061107226220638135706561751690806868562811443
651 39804661819877060452047844357505368095233595001356182249
652 45324960373128128064840853989430061199918648278695062061
653 51607260492100754756777536799829671394224443661896675514
654 58756256606919546406789642495136255716054731689536790419
655 66890960919197142863367020891385173749700998831482755980
656 76146652443615143542097760234845339042177895065680909294
657 86677090150643869382556304902999224817439717496731851318
658 98657025833571431892165841857930835157175834046701064685
659 112285057106202150583678976708031178578972763506308884330
660 127786866360118408806312850865059736050443654953432572929
661 145418897657352022363579039722078337650278564593499008248
662 165472530502024071623363876205897481367831199972684573823
663 188278817332084566352400023229276391882400857298538751190
664 214213860523250940120338586195876114444878906324863675196
665 243704914841481846622944122292449278994582568404411515840
666 277237312776195077719605283737382608251732625036709874014
667 315362323213234497448965915984669129009414099225156676553
668 358706068667275661645391636698512190750619916207298570210
669 407979643017687084064168602742750269046342336570579078050
670 463990590639896725011579518463306050522111652647665642451
671 527655929290403694259345314593530891448220178132969981948
672 600016923420866707342652531638095808474008893065304925255
673 682255842142217154947096763188951810659177995052331751714
674 775714967260143967337228472023645930755214407628748078494
675 881918152141378152789210101859946245314871682176225354735
676 1002595272192259979259274748143037167906751620028979696785
677 1139709953055202658754163719358654320027683091854776943187
678 1295491013954180432466770948603810521069316145936459425192
679 1472468121738401470851015136234925590008891345040578472099
680 1673512216978845685985066105391867321779647659139807210956
681 1901881347977724548434079104992887672320290798698774990184
682 2161272632901259249758046301680840180037449095777414147983
683 2455881165736642054291359030404474115082523751383869720041
684 2790466789869451834764172191247835611712663613829202179057
685 3170429785434711237441655660987127631666720116020138924687
686 3601896655086531964238937961524936410701015701447157209136
687 4091817349576227493428020768539885484117717624757561062189
688 4648075451922111638090100678908490771931061016585428300480
689 5279613039704118875299573512093251032770254442689980718400
690 5996572172184698982952236375950782297857687911520270925698
691 6810455206005604561303896606123193749944136592407305756684
692 7734306434051219680166358414192862348149234773138095338487
693 8782917871126203304067360621899159630272180031907513876960
694 9973062382368132344693035599735828812782059037875972172880
695 11323757771455476860886389499532408430815372860154787578198
696 12856565922064303063732139418599210996491751521649498795358
697 14595931624891361678361084150288312449149638231716786535942
698 16569566332053254499508226864965428954350382681593446495082
699 18808882770008127050723630102380479235051983439869929770367
700 21349487121742386895343170614329312364431635600578348236172
701 24231736370587452480611770335436280315799814176982274085348
702 27501369394975145775754619272623378151921778360425227109634
703 31210221530724629454337415660398457765910360993602442495828
704 35417033592046103686122231591533509417489343153506881176730
705 40188367783513450027732028932779185833624201047144407331529
706 45599644564449406303660971668386912085686159472654960340127
707 51736316368935907836299693270133409926904225883736060333302
708 58695196166627111883148332926685304892441311120932668456730
709 66585961202894342541576189513317645640580563419662535847080
710 75532854916794830582426107267465403208832662204687015512465
711 85676613041706093007556060382537790296295647842075730400313
712 97176643291119699479343583084889324957432558216919026321752
713 110213491871755706901921504351882029632085741443954165217707
714 124991634405100582584841718796105675740203409824855516146125
715 141742633741331051661861766407411328022191006628394093764509
716 160728712689342409656432068741566839433351218186227936640776
717 182246795945635172379982319995822596374477348034870334822481
718 206633082576122318844431321022513351550270534570626116275340
719 234268218393466705063836027692340093793744575414832126785902
720 265583146596817229078419149157698317662461979584446082633963
721 301065725234493334185874819574794722018033912840324963914994
722 341268211564169922824929847184633338317779558979208452784366
723 386815726389727814312119017219774174449057016069190670183577
724 438415826141318220878649792345323408805422074822668856000052
725 496869327052170765802045831796124011565827606948344867349970
726 563082544516901828808282273757288464828968944102328268438681
727 638081131867577833893245070690421464053359113359020472841073
728 723025726686963790190449406450020635456882430950698671086719
729 819229639744547907548671534567670355345180085157568127599994
730 928178852086375922152650704195055938998309144614430217396525
731 1051554620181479650215778501013415310840493149228688951457029
732 1191259027829963737203581206029052343444767326157742036659461
733 1349443867339325142746214524347013329773736994177932712951167
734 1528543281917718190594907868281827813490957899661624309903138
735 1731310657038988116913096369510323252128215375288056198663260
736 1960860311520096074469669698826554797859694696506708412818721
737 2220714610136888234041480911484621818624593157787288626859798
738 2514857199826217798934016241747618054851637432461107430838712
739 2847793162050676288169174704701223883977022506197956428909622
740 3224616976055159939388391174884176462023066837580559628037744
741 3651089303008706991634666555111181274770900524003905189393765
742 4133723731076312473187171229463703100510286755315179153751803
743 4679884768192889010294284352358588192936918404109116564480211
744 5297898534844674273536375660916314221763700857848807029006748
745 5997177795902469415871149950352340358808949706090972130517464
746 6788363181201507738052831299774504219770616933275728582340138
747 7683482682173597898489013807730243500324148791741790784890245
748 8696131779844770314285295505735798515974707669772278608588626
749 9841676861788468774443911825831377930360589588176759662181036
750 11137484926534181086007229687739366726761431913629978454956599
751 12603182958391502424605472467102731420396075408826665611883464
752 14260950789200475719419214528400518983949082358413019101399636
753 16135851752403134975512670455283454640223504771995900451344152
754 18256205986081524243688582310935135137424753224800813017484761
755 20654011863147373757262017872934680662519754015576198640503249
756 23365421727623877595621499002816493750493051427311848884657963
757 26431278905985245669143008620387988114031329962377088060742191
758 29897723853140505792105030935171076416565152679613478486066527
759 33816878296621028441612409350967781319962023809961081809180314
760 38247617374224143608293492774823622454404419806559117488959491
761 43256441035959454215767981982434352674808560831809102415869507
762 48918457418863225890360920760326081543863723264676253417186082
763 55318492523611099129642710412612982184038238386522354171110453
764 62552342347978926321558980958345729561728069666653566299735414
765 70728185690096247895146938434555559521031183981890349631661868
766 79968178153404556649915606297105046948881665330032956286140400
767 90410250498259240259301232141609283646099647032782202589624934
768 102210137429337015530738756359963766137002115902891712580325284
769 115543666225237977009470449971504267923138977189865373390954781
770 130609338353967578657413878745114110338177425675150537987876187
771 147631241428327937299019784974932648742472526477702649298398763
772 166862333598273535042586907783908638097889296345894052104683401
773 188588147820114764824209351788748258283053777606281943220634930
774 213130969460628483080462418180730174365591243269036837846751211
775 240854547472679013003045076342844996460092022624848308068573559
776 272169407013547622537579766412503211889798077760401020215669492
777 307538839975487002995416892948269413750522581315822231444340265
778 347485659581222140530085235716669075043384994458628830030792067
779 392599816101544537395841641150026944637015013361340634263364065
780 443546983031191461703099348445738372865792291595889436422655519
781 501078236885455664435851262284252370143652311244089616645567697
782 566040969347606547835309123760492232665920769895213040596097890
783 639391188024664972562643571567605987209434180095961712547047505
784 722207381802097520598278196144411853293671095186792511465235956
785 815706149003008243242345610619596755640617034686025255801414037
786 921259811565339764804880197561070393225833529829441800196099016
787 1040416266601181507093125172210953204749294353362900207133642987
788 1174921358388870400660956679246333148112378564873571241570433346
789 1326744089513546396776055251736448169624702581360471053316455708
790 1498105030012706288687021796802543555585168705301718984357450888
791 1691508328559569375777790486503379978174422331266415646978272799
792 1909777780557869996654416033848520501597575803424585426383023051
793 2156097465234464096172519448214623083912656312931269822312234949
794 2434057528196321061093314991104201589217701303982823211003599040
795 2747705758360415381959903484565268680352312958974726081861776273
796 3101605689674238326228430142990878887615754657746036647251719038
797 3500902049751537411707674947536462395023321723730127111677775548
798 3951394480723255140252165580190153123383718266125430499854700101
799 4459620573676009836986836065508385801105204042471296746350837072
800 5032949388625612164692586016882917907272599866226437109397373298
801 5679686778855956799473840012745797741612174995771863557171574116
802 6409194003672830676216550018146869894662142131774955777518790461
803 7232021299457770782974136607915545917135232819987409194948182553
804 8160058287921518222038281995494286337267961707375647190173619383
805 9206703335529523138133988375206018272615660203891422664010879510
806 10387054242439390846199992112949958716175921131555989385903972649
807 11718122936588446630299574746860674469458397542691863818178192663
808 13219077182884670690295040158762817275285733763269546189812233009
809 14911512693377038677099949423649413860548851113760305809161744836
810 16819759446969877471342994986730548141683812157943896255631897785
811 18971226502495241498113109098347150058296380085525893753853438972
812 21396790123277863170504411167454949089146114657398878198775284679
813 24131230632032512711132937740137648841391788660676360981566720289
814 27213724090239169160761487206237616778022849650036952538027763569
815 30688395655275585925407311643141782153877516066515818393465199769
816 34604942321915107323020656452253273448203291507881462773321678513
817 39019333713962161724193195973235424930876146541858295744676432104
818 43994600669874302966456784524958792291153567146253295360030097925
819 49601722577892746882010121578658179370878992387440253260027725350
820 55920625777964249318621318706793146558622554387321616102600548208
821 63041306878104897571421345273879499208047234476361674228266466647
822 71065096552626131686858893404438134748391838297241065081088463315
823 80106081322165153044359587096227585147227340695627340103522486729
824 90292702986953461720383159273793565410732096050995400024666537282
825 101769557824654614609072260473745122486455479355901838513672237631
826 114699420405453372105128603448918552701176290097117037408028968977
827 129265519956984598931487531189628803015312237853031949236853346743
828 145674100671801700929227659162988012334535241155323152378370016573
829 164157301237155355004200621278700346560531420015625851315800004656
830 184976393233365544410656354514141298825873405709188116518413787369
831 208425422951931465787748569688011136397283436631265777851746810826
832 234835306693852931461630892345328598364066902024435153426438397007
833 264578435796640978088534688281128746147309186284030312470933893933
834 298073854588457288870149025898374221521093672363650020948819392883
835 335793082273205404960775228037260260578969247643734926326439264386
836 378266658516085914616085934189516605628195856690863160121161993274
837 426091502342818182971887538672746747891001452847834692342217104813
838 479939185019487809989174145174548913254649009062131170007076445628
839 540565229991984526773241108862281637569558682721842903031882654790
840 608819566900509432876805969021489986902983413463842597073384234336
841 685658282332187143050907051933091503448090693139856920457021486058
842 772156827542688276640016886254042448059707366133317606635480645949
843 869524863100719386493696885003727051863677070883360206903281404465
844 979122942550632314375643955068551491318504095569842214358501886193
845 1102481262043666537132357638707652587717033921149688244047202736345
846 1241320730788840371492294947479843400344637721201679422042501414116
847 1397576648491932934932546344279983920562981828290501380527533592414
848 1573425311102225250505270824758260782243520696886820048445274657641
849 1771313905639240810978799139882109029688243564615862042711238535988
850 1993994099149991667455608573303670591360320843633832491325882013964
851 2244559776539222735210944597587003658246675669570825801783810800463
852 2526489437780264539119041848598991902547963540001763173346158883263
853 2843693827591778977202054688732532169114167539160744642028966669117
854 3200569440885028767291995986259553685721742167522098937858541645097
855 3602058626076961024653156004700654409606314736570621814854072105362
856 4053717096768680801805527693774733803796894377277539599701281897228
857 4561789761475387415397334856678467106673559911355094674697640342633
858 5133295892372655764120947703260369967495073078773098118452723636981
859 5776124778863755428543584563694146205760914160560337801141492289076
860 6499143151819914456770871717521729523344000407003703428508245066709
861 7312315821445591562773772662402366923284317591249153105821027668747
862 8226841147942592406679313668626107148744047985540955116700957208903
863 9255303161808935554595275329314206061059529104782739040697097625676
864 10411842372309537635037428801999376532320954128245767515946902271225
865 11712347551308668045205549684628627164407306825329574313915369967312
866 13174671058522927623319465676012638813050618745689329669596470331192
867 14818870586996304813673630866616279168544709182823668395498372272170
868 16667480558314942594062462532987443816977482920862474143630408503070
869 18745816790362128315377281563187204565274071035359364681958392465969
870 21082318501410814805247637370600723146136087920126754678663267597458
871 23708932208828884001146090172811621551938972494553197553586096015717
872 26661542635093058029889520616291486485459622707950541069672850392536
873 29980456355410348826881191060832237726390887181273923017449448852008
874 33710944618141818788431621031866678875847107261797652459171318386611
875 37903852550498334570190482988348765831950428771726601625028900643240
876 42616282837810499861610728391523302388726261177034763887014356137966
877 47912362946466909684600975090493849077868914543402992385273657259342
878 53864106061137908485944606680105148225999348216478429903301811566034
879 60552377140461511272512836844360505327251028651406809585487778807041
880 68067976877986645216105196623002195956765726260837963952229044917601
881 76512857904791583068676121252769525528265505913848219567157794730615
882 86001489306920029147102944077762800815767607518415322112088777452243
883 96662387477111142647661991182100560041403420361711854304185326353388
884 108639833501447763011770468681790624447589330563504904741053680605803
885 122095799725733847285056831794478654932981431067837338657950362558700
886 137212110885242388616195009093582630849784884933474980933902717027960
887 154192868250337067143517851665616378144215441314898694914305207641755
888 173267168678987528661123084778952978069776323833151539821215068929265
889 194692154319732061172718273095555970470972029867842575522233274879233
890 218756433024859621116989513812180099122511865708906408869626485970119
891 245783914369089191124380647619178829427541058549037140666313964284244
892 276138111586065308770233437035073719809071234314212482271036768050066
893 310226965803245568181532585177046148896341630534504291975366885523313
894 348508255753229205149273396921491510860107987444182168017770141864479
895 391495663753574295922954312033363260215077185815770227717255724236874
896 439765577275398759499774152734659882994899331776726253904727269704614
897 493964714972934724296832375814584040573137378116349978702459562826775
898 554818676744122307682643821948151018337475445590235077519208205332002
899 623141529373289307714555009836513083444948991754334423127466149117986
900 699846552724287768709921106335104145252778609623288193522391976185459
901 785958286477721725033034354387765067478657267876289428588951407978064
902 882626034231097967210662053341687863057500214338357058365552563732069
903 991139000620700791654931485776705441984524621611885811304458172749998
904 1112943258219119591822342370080283188387308509925677693018399861173533
905 1249660764581609436153955563991738011980645646442965678331158953612561
906 1403110676258766538541174501766358207650349895586233599830816447122242
907 1575333236199026902217683667267817185919778686668961162484296128052335
908 1768616544108899714883207616183697653365784917019781110938424171784830
909 1985526556442987877130951953087677350110728450993946446829238094634361
910 2228940704231082985890452383011493950715851172343916174401275345772856
911 2502085563443214762933372940518655670297031192222360788592317178443671
912 2808579064635263133211555969238966863334859507367952272692074024962309
913 3152477786867282295782035760055721858415760043807518005874068658083012
914 3538329946081871838558962512048191272401638104629307599213163249563143
915 3971234761095972208179181550619486741764289587628161993864006177182955
916 4456908962019264283640331694668669234990029934967836593713240150905957
917 5001761297298034448320077788142641367045217197776865748723751644265856
918 5612975997849140116175244910972845113590875182815156463228970209454111
919 6298606271185273950518054961555093667814711715296024171293508465354753
920 7067679026483342662182550192101495860693039410852551213642885584924287
921 7930312174826249653382523511867643127335592765167641516081834208403317
922 8897846009159116897559155763521115244978517511979076095572625982093047
923 9982990347861467601455717481711092447614537893032697304445861864147139
924 11199989326502700667658503635414106926676257813808198443078109641047073
925 12564805946841024345414796933812994996527786631107756598119828350963310
926 14095328743264989770562244373755082482795454253559546608466569860769211
927 15811603207813343146071682786042387171444236251080998419846882502549364
928 17736090929165967895193129175128359683752957216986952697648789791929733
929 19893959752514101853638066590227667050679746314329420587666464932784772
930 22313408660393411487591638236474983952444589252877419745407825635427297
931 25026031514318660120471738975889588557549086401028826201735789380092647
932 28067224288892328581080074376587115397638606840257789599861241529020848
933 31476640980117161592051704108254984122854989730767285708034254907142107
934 35298703984792384691886707283330366458893240028501732441399610445423938
935 39583175435790736770431188639142131665508771387191249149744048946797261
936 44385796747275833395750253403137990368358689374049185347653426637102062
937 49769004484111522190252821928502335585818228803230351502959905448599239
938 55802731631547001835166985394036478348919807273922425331588765065458502
939 62565304416700791088131627439864115804346572026433104043923710883068161
940 70144446035784467030885431327639970288543450971887662747398220921056242
941 78638399985342985777918035653879105788430040216895625927522233980967231
942 88157187198733408232128010304613904717081750938632104616524977320594792
943 98824012869265170209030914236097094040599098197844934809871489955263269
944 110776840719714439941545685443202974657970233984007751710415661412559527
945 124170154577573999979485696796135039911465184047503514968539581494388641
946 139176929462404208127672141366215050857107185553270725325526453050591808
947 155990837015047812396327653505856110423241425484917196383226467640009576
948 174828713030696505287900733674866347345135512136180020398248276526813817
949 195933318135077788089935886911124809829590196702371792723500919531291109
950 219576426305829549487767604579468270825116030744772803344334809465902716
951 246062280034637523685952322164575331623322909286569526815974378032699217
952 275731455500397049530377438753345915696492384712173460700405154665124343
953 308965186235888135997588417146130290173572377308230574619864057965871425
954 346190199483163601111700628470369709667856565351918480570211291513982836
955 387884125816330132737162592282372605571694426005689599951837030545023990
956 434581549743135936309840461084280800147831504484937295815144748912301646
957 486880776966401813506987098267011928593700729071186606984898410115336393
958 545451402890695216617272742356017102783908773535677522306286614831596224
959 611042776908000183686828885026120921911198470558534118166161790998738859
960 684493468110455974079981701378265880828650249940456315121871829203094336
961 766741850494701297970245331661435170216114111884134235852916838982893647
962 858837939592996372916711121509513079007472303739989418087191166020068359
963 961956627960816575214539278282828010573515846382999081802078458438886755
964 1077412484258472741464592371557863083563536921743020919524345943231738146
965 1206676299996994172188172706359382139498583432441697631964337060803158405
966 1351393589612069461941820365937922159482613504880804058465213136714375149
967 1513405273647760888658842297594429521313458287380182116342050026400822004
968 1694770801768074040420991945353381399889137870323039428659868657484286165
969 1897794002397501400200680947393183914995583084696581494938055794330397481
970 2125051979387684574799831904346897312090011634751952780505230607219077575
971 2379427413625170192997700883361841108217054029673003908249047929302696413
972 2664144669391095620742668422579720249361564137343316979783998010191014559
973 2982810152066649366438915239339241979972647743212286722981740127304012666
974 3339457416016425161130923363164186608457962497028128253934847687197498836
975 3738597579809261059663444304115241041651521558616893521383894906216695735
976 4185275671060171858963124332488201336523521489339198746944638973518966941
977 4685133595886777127453882726435922120329250744278282679539752723003824942
978 5244480509149763899187129432715399337888770710397462769303925163877418688
979 5870371452271834904716039629242159681850878368726621109006305314724145120
980 6570695226599322952028324847147211996657230122167943218795676622643008335
981 7354272583207946479586610166977705782867556202415473989741004676959859180
982 8230965936123088155351120870564414827766284989662251443707673276936322595
983 9211801946647119622330907728234809151164414632081776713725199420941446295
984 10309108483559008056040908774545648748234885022442123341947106666877477381
985 11536667639267998368698224658994607798021063578843533948224813473785402878
986 12909886677675321908044737719978032734057679653212031906858439069136856087
987 14445989007880996758631220028217326053706929546989203152510599389241225412
988 16164227521593825870540527277244715013386700282276905684643103930907844955
989 18086122904091462887154685053472560970504152335751321681266812933558316125
990 20235729832101313533150144890277718671157756955311143877071637958551354779
991 22639934310675874126054487689254083619388580222589128462067645174923936269
992 25328785779081280406982357800177885443585209097638254688255496680074509145
993 28335868037436507917670305733124704685148130996014377659848491686329104747
994 31698713516385407605794851665924886509132182122861331812597070896082573618
995 35459265937088373864305157067830295649139726725099335308933860328857382524
996 39664396994566576094215480318528624235840556929892346905971638419525531906
997 44366483350923088647268239358421400285086893072106474829865973494028758951
998 49624050954010505562348481582155482979159829486523750877701466005431202265
999 55502494510419306269170863522314116958434880026269710810065915813447603622
1000 62074880848930624335048949501571684523989913769362918129466621583553227428