0 0
1 2
2 8
3 24
4 56
5 120
6 252
7 476
8 880
9 1584
10 2740
11 4620
12 7680
13 12428
14 19824
15 31170
16 48224
17 73678
18 111384
19 166364
20 246120
21 360822
22 524216
23 755504
24 1080912
25 1535050
26 2165592
27 3036096
28 4230632
29 5861828
30 8078820
31 11076362
32 15112384
33 20523492
34 27747128
35 37353610
36 50081616
37 66882014
38 88982852
39 117959478
40 155826080
41 205158096
42 269236044
43 352222030
44 459398368
45 597442320
46 774773216
47 1001997042
48 1292436960
49 1662786188
50 2133941700
51 2731993806
52 3489451160
53 4446766462
54 5654173140
55 7173925660
56 9083082736
57 11476840218
58 14472600452
59 18214959906
60 22881707400
61 28691089042
62 35910680116
63 44868012840
64 55963431040
65 69685658900
66 86630462820
67 107523098522
68 133245402144
69 164868160470
70 203689953600
71 251283783904
72 309552723072
73 380796410140
74 467790632812
75 573882016950
76 703100903528
77 860295891224
78 1051293619272
79 1283088617214
80 1564068945760
81 1904283466020
82 2315758615860
83 2812873705784
84 3412804525032
85 4136047642550
86 5007039981180
87 6054889384770
88 7314236064960
89 8826267853880
90 10639914806880
91 12813254370644
92 15415163574152
93 18527258754696
94 22246172220964
95 26686222848920
96 31982545096512
97 38294753456944
98 45811231825128
99 54754148823264
100 65385319452600
101 78013051942072
102 93000138022488
103 110773172848680
104 131833420086576
105 156769467325800
106 186271959732304
107 221150743578038
108 262354798625904
109 310995401109026
110 368373026608840
111 436008574150164
112 515679587614240
113 609462251557812
114 719780050212576
115 849460118182950
116 1001798465078520
117 1180635424475364
118 1390442887067948
119 1636425106821148
120 1924635124595520
121 2262109162861482
122 2657021688979908
123 3118864226447568
124 3658651453256208
125 4289158636014000
126 5025195021173040
127 5883918481200462
128 6885197471258112
129 8052027200531742
130 9411007921164460
131 10992894354102458
132 12833226529346520
133 14973053781897470
134 17459765290478328
135 20348042396352840
136 23700950086357744
137 27591187433882390
138 32102519510134896
139 37331416408539570
140 43388928550083480
141 50402831407652334
142 58520077348493680
143 67909597423603936
144 78765501720490272
145 91310733510999390
146 105801239878223696
147 122530729902603540
148 141836101066555928
149 164103625316871888
150 189775998377573100
151 219360369723892076
152 253437486187837744
153 292672099688024106
154 337824809467520452
155 389765531600451390
156 449488813730095152
157 518131241537750042
158 596991215547777932
159 687551412996333420
160 791504290338319040
161 910781027883415010
162 1047584369697790428
163 1204425870198881248
164 1384168124378945968
165 1590072632206241370
166 1825854030741423328
167 2095741520692147758
168 2404548418795302192
169 2757750885236645454
170 3161577007554586080
171 3623107570875274788
172 4150390011203358088
173 4752567235638686440
174 5440023203289509088
175 6224547396395309450
176 7119520575400994816
177 8140124507834532258
178 9303578693095477484
179 10629407477376442794
180 12139741369688796360
181 13859656837092448204
182 15817559380073025484
183 18045615274110646410
184 20580238018750051296
185 23462636268352707290
186 26739430838309461296
187 30463349297522307210
188 34694007682940482152
189 39498790017351445452
190 44953837592177287560
191 51145161407284166532
192 58169892757065924096
193 66137688736263129126
194 75172311430467285216
195 85413401778683217720
196 97018471575992917160
197 110165139851311723994
198 125053642940998269168
199 141909651020763103382
200 160987427694699040400
201 182573373515746653096
202 206989999077132549516
203 234600378622459075562
204 265813141034007739224
205 301088061643137766820
206 340942325636485596504
207 385957541989790864028
208 436787595941066431360
209 494167438116244484636
210 558922919656243354380
211 631981795191260073470
212 714386029402255598264
213 807305558354267144340
214 912053673953163188500
215 1030104218951992446590
216 1163110801123217429424
217 1312928258751141012260
218 1481636635736532747204
219 1671567953624369550576
220 1885336100079850318120
221 2125870189088455113122
222 2396451787823682811932
223 2700756449134876855742
224 3042900037418797964800
225 3427490389766177628000
226 3859684914289599070948
227 4345254794064563722520
228 4890656538844310526816
229 5503111708409218270374
230 6190695721923169397360
231 6962436767923927057152
232 7828425940605197747552
233 8799939850983978174330
234 9889577097640213832352
235 11111410132352240980790
236 12481154222648103424088
237 14016355397728847836758
238 15736599468252216547476
239 17663744436127604194222
240 19822178860015146041280
241 22239109018127531126550
242 24944878014925691124324
243 27973320315386620653486
244 31362155563022947378224
245 35153425949388683643420
246 39393981857430739006956
247 44136021003170148497978
248 49437686854677859498384
249 55363732719502965102888
250 61986258567518266701000
251 69385528402041102625310
252 77650876815198295807800
253 86881714271685202258620
254 97188641666932843139640
255 108694685810726216406900
256 121536668705946034634752
257 135866724835778545544482
258 151853982154045333353012
259 169686424106093670125280
260 189572951807142590717160
261 211745667487796418618054
262 236462402500967128690096
263 264009515590809139933262
264 294704989774575554668560
265 328901859106840811559900
266 366991999808925494204992
267 409410323783845289245242
268 456639416430792067716384
269 509214664958224084366030
270 567729928109716262339940
271 632843803404180996433090
272 705286553698350500387360
273 785867761155458663973018
274 875484783605751822415180
275 975132095872999285243000
276 1085911606983684444058704
277 1209044053345615862154812
278 1345881578060879297351092
279 1497921617612669525477298
280 1666822229333368987069120
281 1854419006428216450820396
282 2062743742011095057707344
283 2294045019733486494126492
284 2550810926293604772033376
285 2835794100552480761140560
286 3152039355324106083174052
287 3502914131330129302135916
288 3892142068515755732259072
289 4323840008131006966710946
290 4802558769929390678984400
291 5333328082785855593939898
292 5921706084273764175476432
293 6573833845579297590458172
294 7296495422913304715146956
295 8097183985679183255149880
296 8984174625479759889632112
297 9966604509043251072376032
298 11054561102806753490140828
299 12259179267749059928947834
300 13592748100696176170173200
301 15068828483369996131996066
302 16702382393609189930541532
303 18509915135221773397153728
304 20509631754661458612574304
305 22721609035061370553007010
306 25167984592099061733065136
307 27873164742786840779510680
308 30864052978760967213118640
309 34170301051269961718897514
310 37824584867241530909073680
311 41862907606072790933033796
312 46324932696812739791140176
313 51254349547014660163112108
314 56699275189720298522447516
315 62712695315968906231789920
316 69352948489270952990225984
317 76684257698230908869714602
318 84777313796761672035965256
319 93709915811174767900935480
320 103567673563201364759218560
321 114444778571346524877935766
322 126444849753877701679585344
323 139681861069529298052908100
324 154281158901387211757212152
325 170380577720542040555206750
326 188131663364567297308214572
327 207701014137789652438611534
328 229271750892315510256619872
329 253045128288096495520600634
330 279242300564833000083973020
331 308106256396806231799165650
332 339903938753131234653675016
333 374928567160598518635579636
334 413502181375280940835523104
335 455978427224461801656082860
336 502745607295287431704463520
337 554230021235113642522497746
338 610899622706303463294039200
339 673268022522108149822569398
340 741898870198568029887794960
341 817410649110053650949519662
342 900481923654825210888943620
343 991857080345408709534740764
344 1092352608562317133021708256
345 1202863970876565332277936720
346 1324373117386845204154898820
347 1457956703464083364393318570
348 1604795075685195788826334224
349 1766182096608085057798258316
350 1943535885433564883866761300
351 2138410558562867277854619168
352 2352509061641579349567523520
353 2587697192936460218017401320
354 2846018926879462514617770180
355 3129713156397349565478933190
356 3441231983294971542331983224
357 3783260697550911233440129710
358 4158739598997661679490751364
359 4570887828583585957255498306
360 5023229391347060717879823360
361 5519621569479080095544944310
362 6064285941522779915018878992
363 6661842242980093312973364084
364 7317345324500813540110469752
365 8036325486562826069606771560
366 8824832494271603296534025664
367 9689483602782997677297968924
368 10637515953071145070632779456
369 11676843729523783296074499066
370 12816120505368351242763042000
371 14064807239450085540258261124
372 15433246428654101914531822992
373 16932742964564817528640238414
374 18575652291089056933953881236
375 20375476512060076991648950500
376 22346969154642194507029066048
377 24506249356052970394782162022
378 26870926308127323951281944968
379 29460234867015551049057010030
380 32295183314322587396760990200
381 35398714341787224203223754854
382 38795880424739561988464011748
383 42514034850682577507051513028
384 46583039779090563216810111744
385 51035492827630360424607971970
386 55906973809277974299927761184
387 61236313385075726564679455412
388 67065885549476445025403033120
389 73441926030350400031126806746
390 80414878864869288725806049580
391 88039773606800168223299768144
392 96376635831507825253277426448
393 105490933833547781532174969846
394 115454064659617707802517697068
395 126343882888427893997445025000
396 138245275860488577853789658832
397 151250789376772506460683372120
398 165461308227727846339128103372
399 180986796285388210444103826840
400 197947101293731221909542343200
401 216472829928546522824361539900
402 236706299170669609750046312988
403 258802570548526575992400918146
404 282930574360768199751366284192
405 309274331590865012722509921570
406 338034281876688008593337632164
407 369428726603420048619938636874
408 403695396952070419170924501840
409 441093157563197558462857253092
410 481903857371367924289823434640
411 526434340135995387131329807050
412 575018628244569485878565798088
413 628020294501433243941838923308
414 685835037846278243356836230712
415 748893480279019472715783015740
416 817664203709940048229031521088
417 892657047014861299548321761502
418 974426685264214135100833934292
419 1063576514922648580478017233286
420 1160762870793434247537166794000
421 1266699602621483562272774386004
422 1382163041583444400941263222800
423 1507997389397071814953562041650
424 1645120565490233672799001633632
425 1794530550598875494819599873750
426 1957312268330812591916737972272
427 2134645049657485749775151800200
428 2327810728999478611203148915080
429 2538202424575952892053418892770
430 2767334060017275024239641083020
431 3016850688919946342434587248328
432 3288539689081515913177352310912
433 3584342898620662663725170940862
434 3906369772096669522459005984492
435 4256911641128224747889732214480
436 4638457170911780665093291762456
437 5053709111495455443765542331816
438 5505602450719758454831715571072
439 5997324084438781733149497071398
440 6532334129036171212210800720000
441 7114389011404414433435203570962
442 7747566482523307767443659171616
443 8436292712618087184397029601706
444 9185371638668810083473032005944
445 10000016748854729344271313955380
446 10885885503430964659283352431936
447 11849116607636346447370353738324
448 12896370369614193538401204189184
449 14034872395092523022050839122872
450 15272460890825093068373862777000
451 16617637870656432702367959115696
452 18079624581668311686973408692104
453 19668421493327339807187136915182
454 21394873220029382180545158789136
455 23270738777083286070755736337320
456 25308767602163163777479176143936
457 27522781808767288733203548517996
458 29927765175448640260174123882816
459 32539959414738416139964592674554
460 35376968308996735351168526573360
461 38457870347138986673107696924396
462 41803340546565262599587555588532
463 45435782198947592888477745570250
464 49379469337110435037767456268480
465 53660700783402531630492274870590
466 58307966708056262382672852393372
467 63352128699444350366870452782270
468 68826614427282487032189610980120
469 74767628065130457991039794535058
470 81214377730487426674484686774480
471 88209321299868818389943190534588
472 95798432063040987064279764555872
473 104031485795665259058624167192708
474 112962370953599319955389830050320
475 122649423825703420013753515943200
476 133155790625935159897092197114216
477 144549818660578606432722464576130
478 156905478873489503439353775954176
479 170302822252160520514956190814134
480 184828472771199504434530325090880
481 200576159758523872510680362824604
482 217647292794339005245775499681952
483 236151582495006080647467063570600
484 256207710794524781361713142272840
485 277944054616966185268662224723430
486 301499467135303586209660236943224
487 327024121137329583573240012467288
488 354680419369463379682349551765984
489 384643977106119860724514998728154
490 417104682597948486738258165840140
491 452267841488822069295069074566038
492 490355411761290986708987019843792
493 531607336275817922564337168978384
494 576282980513157954744411823911532
495 624662683714633981121521013465730
496 677049432244876886398804438652640
497 733770664679181612327111057015750
498 795180218846548443235918956138660
499 861660431843571325284296442604348
500 933624404877723008811705095741000
501 1011518445705695103279119677211970
502 1095824702408030479907549547354452
503 1187064003290436097232831342246876
504 1285798918830361420539628475523216
505 1392637062800548428916182489598080
506 1508234651005612280512644012885172
507 1633300337470068050632539647683584
508 1768599349423845530313584278762392
509 1914957944052029637500460185624874
510 2073268211717697522167231930795700
511 2244493252239275273494205709726552
512 2429672752816443032528965330462720
513 2629928998361615703399836497561248
514 2846473347318508993869058473012400
515 3080613208547166249784502632982610
516 3333759557538834931271504354759904
517 3607435033107934595639085464481052
518 3903282658806736945750400009333280
519 4223075236637034212348001071497266
520 4568725464208897777740291408332560
521 4942296830337740672034647578598042
522 5346015348196722216334216663103544
523 5782282189572901769369830571967744
524 6253687288534796864214773744041872
525 6763023987930076363437456294395400
526 7313304807620695545408157615004600
527 7907778419256380647976964490088032
528 8549947918715499702990641794149600
529 9243590494136640595176179880086346
530 9992778594758554635262569189730300
531 10801902713616846565681987112695632
532 11675695905551837861939303771595296
533 12619260171005128070706358921684586
534 13638094845767245373991631211152944
535 14738127147233328484923997482398970
536 15925745038879358507439074102713200
537 17207832586643069662996533839358324
538 18591807993740245518283311104196064
539 20085664514231788433351780435059014
540 21698014460447368303125351439555080
541 23438136535240060623080663196397682
542 25316026737070774612329149946731164
543 27342453104184565382980714368072012
544 29529014583732137388366297545375360
545 31888204332704312443772530338384310
546 34433477780087045130352062335034972
547 37179325803819042831848792742320098
548 40141353402060245020774642912930016
549 43336364266082671891017143760094644
550 46782451691909656339143980321723800
551 50499096299798888862071142898464204
552 54507271064942828685064905830649264
553 58829554199511501989478745777222414
554 63490250465563748582147074469417340
555 68515521540592220547590020870220070
556 73933526102746770451275576430589664
557 79774570351316364623075671898232172
558 86071269730072556900123780429912508
559 92858722676835315002337256888258664
560 100174697282379400822602606000901920
561 108059831805839903073617382735946896
562 116557850062402064120183571144915012
563 125715792772597582687342476126448806
564 135584266041324115893118431966509760
565 146217708219127971173980948028486600
566 157674676488739082012160977715455720
567 170018154616747082202133669591919532
568 183315883414111987682488991040871392
569 197640715560398627139831622848444558
570 213070996565730277438922712626504700
571 229690973772029801860980215815787578
572 247591235431750378769722525265816240
573 266869182048628286923629466092579522
574 287629532321696866547316723715919416
575 309984866201610446377587134150730250
576 334056207748016737000370405394290304
577 359973650669116673270994448854631858
578 387877029630550057059564607198825868
579 417916640641293014823459715236772824
580 450254014060364125548909766050366400
581 485062744020894910853624352078026442
582 522529378338686722891336066829605068
583 562854373261989205111214713836884734
584 606253117729219921443521005676604160
585 652957032133115920283418419772106890
586 703214746944878547786325621122239704
587 757293366931859123589936941563284828
588 815479827108962289843068949096316200
589 878082346999061365712128562891826006
590 945431990243297586122218917001560820
591 1017884337100279191125973916571386728
592 1095821277906157397437783693884885472
593 1179652936137738397973116993147489102
594 1269819730330761767861079697102339536
595 1366794584757979125898310123634578480
596 1471085299469632567553373505509192312
597 1583237091045489620672698688867056344
598 1703835316206082470982293117170491664
599 1833508391284793276221740413793982922
600 1972930921475736221634604432521188400
601 2122827054749080884589256921771866956
602 2283974076369886763213791991229162568
603 2457206261073316233689238197032291200
604 2643419001143217655136786011713979608
605 2843573229917811948449322171584246910
606 3058700161611222435733091435592426204
607 3289906369798888215448974117985092372
608 3538379228474931976103422953142263872
609 3805392741257184105439181141681723994
610 4092313786098129423633441800681423660
611 4400608804765367886671431233712690214
612 4731850968391619898463778358703133808
613 5087727852570775889508975736372220930
614 5470049657802503066408796112417089144
615 5880758013573633034891554758979240450
616 6321935407020796883574917082131867232
617 6795815279957110195574551487689845626
618 7304792841078474738090070502001868920
619 7851436643405417447881439801095716318
620 8438500980478372368158930595130125600
621 9068939158522907589764635972344146994
622 9745917705752587805208448821426978820
623 10472831584197991257173917421857323574
624 11253320473959052133959450356349603968
625 12091286204593772282720682587227310000
626 12990911413500127726877700751704772636
627 13956679516641750963377084753479535742
628 14993396082835231841243993985324013712
629 16106211709082744279079209501592861088
630 17300646501124936002152369668800961860
631 18582616270534152626279398568203629182
632 19958460567297536936414094989601343712
633 21434972674985796670989114904969224750
634 23019431704301065571651141102720309088
635 24719636930083178016049159669850606520
636 26543944526767161124427092778136518016
637 28501306867867741884167907055922126636
638 30601314566363860467744810306302340856
639 32854241444915212883981584413475958226
640 35271092637714495489400878807279691520
641 37863656039517415189679308448221608168
642 40644557332055350133837558162992108092
643 43627318833684279235604323824666354042
644 46826422434823769767445865774094382928
645 50257376899561249970758536591167228280
646 53936789832813911635640750540553181720
647 57882444632732681040784860489208608636
648 62113382769684258769199739598169470944
649 66649991756248287982490180759663728924
650 71514099197313188417548085137455183600
651 76729073335648286125596187369114863786
652 82319930536380453820695810324992171528
653 88313450183726542920682608839891239722
654 94738297495251996772094085054583094232
655 101625154792972806128093370586534968570
656 109006861806932603599423293377114090624
657 116918565625618527270124220205012385734
658 125397880948887569690811341381817498004
659 134485061343128868326622302736082852900
660 144223182245367200488379980321436795160
661 154658336513110952697404481167384054076
662 165839843370168646503013357302462584244
663 177820471655619597898181311432435809648
664 190656678343858467539371171205682643600
665 204408863368387355017481092825422783150
666 219141641851065725227583541220925253936
667 234924134912127866473059179012482187750
668 251830280314737909872973869333708935728
669 269939164281491090111868814431902748528
670 289335375909424791630038610853410745080
671 310109385705133693829457111556620868054
672 332357949862872884835397016114650255104
673 356184542016488704272489501428205254904
674 381699814311073088568393431313848448268
675 409022089762855023674753903732088513900
676 438277888006513740405828454558471149832
677 469602486668345468975149564708436350382
678 503140520752095431137200857191957828632
679 539046622582371528948167856288305436520
680 577486105019016101373494928498945829040
681 618635690835297758772832320004182941946
682 662684291344010206433750323854357841096
683 709833837559288327232260696137362857934
684 760300167398981354425720145952001579104
685 814313972663618091536970441141769354500
686 872121809774274070905400591898888513992
687 933987178513977875744860709075234491800
688 1000191673296708200928692477626327030720
689 1071036211785635154101785308749684732062
690 1146842345999219456298553546877875320900
691 1227953661381346756462807201974755503626
692 1314737269671165594704527066447778378360
693 1407585401791125185347514232592108482144
694 1506917107379371168074140439531748623796
695 1613180068026746914385268352150400754900
696 1726852531740859063021375576448927812848
697 1848445376651800283512191168663487129164
698 1978504312498095562814895264657109285052
699 2117612228989287598253268981838483849278
700 2266391700735468068421512772460845325400
701 2425507659066297500487531402496513382910
702 2595670241735085529844777984492872887900
703 2777637832219928536605132042120113528634
704 2972220301096490186740365022848928734208
705 3180282462768704062951023524356606807170
706 3402747761707603501004726503891085041968
707 3640602203267966067295953831010674150928
708 3894898545131032163905461980010151596840
709 4166760766462974619423749546367680284446
710 4457388832987050484456355076727406031300
711 4768063777346700020768273759860257110262
712 5100153115391779806471118825024791061216
713 5455116620355418601055784744854846793010
714 5834512478309758171351456467469046664576
715 6240003849800497774137438422686209683750
716 6673365864168450351111113283005849958608
717 7136493074777350456635899326746704865846
718 7631407405187420329544952765631809054324
719 8160266618250598874600076921554739148912
720 8725373342163196970292231062171606091360
721 9329184689702847210294927169597599754470
722 9974322509207238308123644973865284198256
723 10663584308331050954208915371479112850252
724 11399954894254077324355698343932217564280
725 12186618776817626250401836953272730876650
726 13026973384048522757580386167720702319340
727 13924643142701491624931849553471486605134
728 14883494479823352388172418779910234561072
729 15907651804928868239550650319972250101576
730 17001514536191687284307287864523026706680
731 18169775238108826607133630863481208625586
732 19417438942408694928042596581791691028400
733 20749843728556782053172967646590776718296
734 22172682645086910425343434926081104168796
735 23692027058167448089287903469355683093980
736 25314351519320344755788342355294922202688
737 27046560250066682490531438554458284569140
738 28896015347497299241444137274694343295332
739 30870566821383953573266310656384623593750
740 32978584580479878106145105636142376144920
741 35228992493134348216329409150907623441560
742 37631304655291599760533393394453983680040
743 40195664007389287720547046162574673395632
744 42932883450646707300408041155055011421088
745 45854489622771127911270522796944632586020
746 48972769503246769618177296480027894392196
747 52300820029142278156783926885032383384788
748 55852600913818402287636526039053237443176
749 59642990873079734563911373478471465035042
750 63687847476237193383047720353824562675500
751 68004070853278466943724226751169995748522
752 72609671503931856177155920418512708253536
753 77523842469907847384061343811672556714858
754 82767036148068560448450848692807870862808
755 88361046039767636166697556109773895637610
756 94329093750185472039739448140951604089440
757 100695921571224180212375032446525687407388
758 107487891002494512630990993727490722943924
759 114733087587198910906794495491096883079800
760 122461432463371033325172470464500553950240
761 130704801056057715694365754287848328290236
762 139497149362714642573600781680133696081352
763 148874648312427838514608650624895221368950
764 158875826709671054698448873934751754453496
765 169541723305272015981717495999980629927950
766 180916048571202640831366016545908612897192
767 193045356791851021544177554937242163300048
768 205979229122704776107574468800834041569792
769 219770468308012770657801583571765981414630
770 234475305792139837535694410135710697197440
771 250153622005140408371348752672803413851164
772 266869180651714653793995203591132437126176
773 284689877884347315347987566139642074254734
774 303688007296247898045433499325360844568436
775 323940541727905276740618362858139688248050
776 345529432942845775093598130913759198353520
777 368541930293759526003637831822827887965158
778 393070919569766685712542731620037515779084
779 419215283289478047847161623337738460665304
780 447080283782923745059865801001457542683040
781 476777970488654629352727731800617706171086
782 508427612980655751439206440962068765072600
783 542156161333459833279597679616369232361404
784 578098735533339063588874575582553073499328
785 616399145749033964960565919229129541303580
786 657210445387517378761532591826136116616848
787 700695518979180798819588002288913474230326
788 747027707062983790852617298859361490278712
789 796391470375964309113700066160536580712560
790 848983095793533896537091310396130898707540
791 905011446617670402126341300860807734599734
792 964698759969994830220665554242329979022064
793 1028281494216332344101970807476707611030510
794 1096011229529297453736932550471816012451104
795 1168155624886332230348557254267078266372520
796 1244999435003123317218954543138013018889864
797 1326845590917127146639938984175411562923806
798 1414016348163783336484506227196667673502960
799 1506854506729677997691186216496858577714154
800 1605724707223262565093278010268171187692800
801 1711014807975620102592238512852978718957104
802 1823137348072132476127996816551561341595196
803 1942531101621726369684279154269513649636498
804 2069662728894710520840239151799292949351552
805 2205028530304169543139385944301928994326880
806 2349156309570625788080740341122343990695804
807 2502607352796463977711657924847902204362844
808 2665978530586751581378746406013247597853712
809 2839904530787976881053348457544261089584072
810 3025060229877344693530899567072775045859880
811 3222163211524182513951293442661129226545044
812 3431976441363375640993949656133099085371672
813 3655311107570324785433517963755866390587366
814 3893029637409563537413215004177732911247372
815 4146048900546855356128820568179627681087250
816 4415343610569396030577070716008575646086400
817 4701949936852886297509858225655650737411512
818 5006969339650048988162366922403665283280992
819 5331572642055121822804750025022994204487610
820 5677004353325582530977365509671350363116000
821 6044587258918633208528288958224249623956990
822 6435727293528724674545015653517363239374492
823 6851918714396750571162588566449890880543120
824 7294749593204779160902129923666384099511248
825 7765907645975805524942839816315107449948550
826 8267186421569689874963612010156883332653344
827 8800491870608106963730104602102789267073500
828 9367849317977103940292610897495261187737456
829 9971410863450128354006087448284644396660414
830 10613463236451779385356617569353445430193380
831 11296436132547959724591508797517846931323116
832 12022911060906755398868117152338784861098496
833 12795630733731742021832742053453065925084490
834 13617509030531324876926511146018678818909492
835 14491641572060322659324667186116951889454490
836 15421316940859815131552152524632405338469264
837 16410028587535187469544415209282232770836096
838 17461487464257614188446676207583397907012972
839 18579635429458653303303189706792031953959618
840 19768659470319335884461714290892789381894720
841 21033006792442781374088626775431604239356604
842 22377400829052091107796361069407024121829020
843 23806858225182748694661078725779467798665838
844 25326706855651225132216213427187422178199072
845 26942604939089781542189958273104323633400930
846 28660561314053043972310532842269989747016864
847 30486956947136917618539962533738277615842640
848 32428567747217639004188348279580114182992704
849 34492588764331803408507457376484684443494782
850 36686659856391405383683123617812363692036900
851 39018892911876476617680950043373485215933780
852 41497900721887859138567457842155383558648168
853 44132827600491001917700909752563680162345052
854 46933381858156384909006012661185151974935992
855 49909870239322262680401791144896701317236860
856 53073234441690982105361398433576728844651680
857 56435089841842425529101969181056498300318002
858 60007766559129647324093529047369351748423060
859 63804352997636287023283741756422469334651456
860 67838742014248003552676533203706962651628560
861 72125679869647575757729849240362922191933486
862 76680818128313576027443809187977497543319988
863 81520768683415383243302095365855187663070226
864 86663162092884202537869269184841273911146496
865 92126709423933950639076392282787700313019240
866 97931267814942501775880391126315624739270040
867 104097909975920040041819171482484999543673576
868 110648997861826428854671457251096980881479720
869 117608260766795135874001138407575058855743952
870 125000878101921269223671385843375373194555360
871 132853567134722127229772108512750729825849474
872 141194675984729432854429569857308128298403664
873 150054282186975014177459493074058721617672198
874 159464297153440965786704499482958480638019448
875 169458576881919276024514948058771530478207250
876 180073039282225832991683523059740911661824672
877 191345788511404424216071967267632897597367030
878 203317246732506309327719326153362747943053908
879 216030293735812560838897609720336300075956510
880 229530414887056144581492041351068227259652480
881 243865857894379510609949376015388120092048128
882 259087798914516747480789257919638121363577248
883 275250518549107434644076414280148628428315384
884 292411588314227656257206886105886121886070656
885 310632068200263080795859477123269076056050530
886 329976715975256153468249140404858557058171476
887 350514208922946926639264233266058980638649438
888 372317378747013885648666641068317108227723328
889 395463460415633074735964251997812179032293956
890 420034355765543772482601518701380569300866000
891 446116912732477310808815942153851978969119876
892 473803221125220720484450100591791133726455904
893 503190925913905450362763929858534874303389560
894 534383559059499034357806751874472835841451648
895 567490890971109208562366610040915623703585510
896 602629302740770424647045773959153018995835136
897 639922180372067205391322749533866267629602222
898 679500332289463593828373269270613476697369092
899 721502431489770933134614135005966020122813596
900 766075483776027527093156373419551976302423200
901 813375323597426475322234068445643877168349266
902 863567139107068938159217994450215239544452692
903 916826028142510490231171872992729888764763684
904 973337586932594543302048314347509903404882400
905 1033298533438231627638883100850517158054354200
906 1096917367344906177877074137221408166382347328
907 1164415068841110871475738192846753924194832948
908 1236025838439978945948097104851163415276019552
909 1311997880231483690976459473947372521222071556
910 1392594231090098984159076588524948796903281300
911 1478093638508185091237252026325748778785554610
912 1568791489879023261027244190658202335507683904
913 1665000796215838993863815104384216197432300564
914 1767053233464821510816743047051463087824081980
915 1875300244751587788733997861575575648172147500
916 1990114207092304601176994927645573982668642240
917 2111889666303353137330823509152344444968606180
918 2241044644057612253604937065569867877277376784
919 2378022021261796808466353411766257945391815432
920 2523291002168501565049741513081643749147149840
921 2677348663889391702701910716202643469432587734
922 2840721596243111208013902828679897640756355336
923 3013967637153755955414970803127435483846287328
924 3197677709114029604383945158635638583933917584
925 3392477762542365302878366062837495602998363400
926 3599030832196302269217664174777983328189932036
927 3818039213156253956160922507737711088205065908
928 4050246763265549562000250791035004779443544576
929 4296441339305387632416033655058940371134819450
930 4557457374598285711546570455422597791666056540
931 4834178606171984996384506393696766463271232324
932 5127540960078884080128818524543599078337796928
933 5438535603955314079516386870011675416074672780
934 5768212176421788240360295348542823936819571548
935 6117682203471302785615945792046153489903916100
936 6488122712569457788879008584414249446525124208
937 6880780055799322565153926348026913902589585212
938 7296973954027399597211813899102342565309260900
939 7738101774746654460407684718697120992048737358
940 8205643056970392114584537358042547754712995360
941 8701164297308899050063096369341790808114084270
942 9226324012161480143334318852789630995017158768
943 9782878091802166427800317173617431135732356496
944 10372685463030453493539694349463170698087030976
945 10997714078001585641302943294883029960777870070
946 11660047247846909043202806629972715990787489484
947 12361890340746611798301792028736529476189366110
948 13105577865227845023427439930526538385858124696
949 13893580960634042197903717870160449398973613146
950 14728515317949668457776820560722297228222061600
951 15613149555472271105259987171824413089203062056
952 16550414075204400365726294212585863514392118944
953 17543410427295768739566944038691073444540415248
954 18595421211405183184274072936215510263091465044
955 19709920545476815559544277744511585928191811730
956 20890585134141018409682524509455481901142970160
957 22141305970761150144931586148921528687322592718
958 23466200709060024772964673716067206264430548968
959 24869626742278213978905572536271838622934494046
960 26356195029947375352331952661507072012175555200
961 27930784714611252529301482993174840877331556594
962 29598558573201521759146914449845824461933436744
963 31364979350282132204513166107319129943857314610
964 33235827023021467182792910962170397664468452712
965 35217217050544199670175031338140016786453751610
966 37315619663262204293773573180929149449437247128
967 39537880250894836318065661350548256941252903846
968 41891240911172276129912822714849934805252706480
969 44383363224680934555783881579715122614579672680
970 47022352324967104247516623001758034275181302300
971 49816782336874652481877870070737119980355385408
972 52775723260165680302936085569586575981754151344
973 55908769379771424205106240176688239153547115014
974 59226069288556587109688780025802161815570390164
975 62738357613266762399884109974286553260944691550
976 66456988539379370990597511365751276248107968256
977 70393971235908023051297779788866857894148106572
978 74562007286833682731171058670699149674981837692
979 78974530241769521204161324735664067120954692322
980 83645747404726825495945766356852463461610048280
981 88590683986454639260488261625213247271276085620
982 93825229752794763907297563436146370130971000912
983 99366188308846178535857716169382241144244810740
984 105231329166489751125031395190038645706020049776
985 111439442751007346671789075602832780150564517080
986 118010398511162315428679189260750694358744248124
987 124965206306215344273388284888859127075030077878
988 132326081252956575049338424548546399616154371128
989 140116512225968924763551678617953085463091347636
990 148361334215027338254751927430822828728997826960
991 157086804754814462128637135617007511720551934268
992 166320684654026772876317797014817530143058511424
993 176092323263490058038952795672702560685901269842
994 186432748536134676662286019229643943240411325424
995 197374762145636453538240443371174847873801442400
996 208953039945247631325616293011902721563389189624
997 221204238063865363613332329150365821462564207200
998 234167104952756348096090999515995943560358398736
999 247882599713621277826876322749280325017510716032
1000 262394017056890197634771666225117288514947832000