0 0
1 16796
2 15737865
3 574221648
4 7766844470
5 60610884906
6 331670995656
7 1414591812920
8 5014392953273
9 15408077648040
10 42254306265171
11 105611585968616
12 244384627765200
13 529868222188998
14 1086607184873210
15 2123449623259536
16 3978448975695051
17 7182177974166580
18 12545064881922573
19 21275559057232480
20 35137289094533626
21 56654902494215586
22 89379981012292060
23 138230320541210248
24 209917958573047725
25 313483635996346816
26 460957903177836471
27 668171832980291640
28 955743295567780148
29 1350267991549547070
30 1885747941213786606
31 2605293898302551456
32 3563142206979049695
33 4827030960338579148
34 6480984958014349265
35 8628563909129440496
36 11396633595046151166
37 14939725304063981850
38 19445054787417507248
39 25138278272625385560
40 32290069716441755361
41 41223610495361269976
42 52323090126829019355
43 66043324399006589448
44 82920605471145509080
45 103584907100319334326
46 128773577163465620386
47 159346659086389030960
48 196303993673576835123
49 240804263164378041700
50 294186150132297421141
51 357991795104855664896
52 433992748521666932290
53 524218624878085034898
54 630988679630969508420
55 756946542681822822056
56 905098356010749975381
57 1078854577322391732720
58 1282075726392182745023
59 1519122366177985809240
60 1794909626698353515196
61 2114966596184368529966
62 2485500921097213769750
63 2913468974278323709248
64 3406651968773168078535
65 3973738413753419197436
66 4624413328465454197401
67 5369454650265843380880
68 6220837293576675968198
69 7191845338015274481930
70 8297192846034049018776
71 9553153833156942658936
72 10977701937329119262985
73 12590660358016244906248
74 14413862660508914200675
75 16471325066416472754216
76 18789430877582687017696
77 21397127707633412769190
78 24326138223083613485898
79 27611185124397779853520
80 31290231126624001663131
81 35404734729217643345556
82 39999922595445774393245
83 45125079393328205919648
84 50833855982435184606090
85 57184596864035495286146
86 64240687846081923417516
87 72070924909343728691400
88 80749905296657981029373
89 90358441883783310217760
90 100984001927710820429511
91 112721171326527620883576
92 125672145564048623891780
93 139947248552441961543198
94 155665480626982572276030
95 172955096988887208586976
96 191954217934922317128111
97 212811472256143942441260
98 235686675232736005579873
99 260751542697470008868400
100 288190442686825418049166
101 318201186246295673066746
102 350995859004869978739840
103 386801695183135726570648
104 425861995749900598941745
105 468437092493697106950456
106 514805359828015513130731
107 565264276202623790312520
108 620131537047885467868648
109 679746221234587916599190
110 744470013088454823503346
111 814688482056247307688816
112 890812422179168328668675
113 973279253589184738295748
114 1062554488304880527584485
115 1159133262665563519670336
116 1263541938805575960156626
117 1376339777635117156098930
118 1498120685859383514876948
119 1629515039634478034203880
120 1771191587526347494523301
121 1923859435507981305043536
122 2088270116800261154659535
123 2265219749433195319012248
124 2455551284476815674935500
125 2660156847964769173540366
126 2879980179608608723187046
127 3116019171476991133594240
128 3369328509891431972336023
129 3641022423868958884976220
130 3932277543521956130090281
131 4244335871906713780424656
132 4578507873894695241443670
133 4936175685724326438513898
134 5318796448976199223976040
135 5727905772800980255354296
136 6165121328317034795953241
137 6632146579183822589092200
138 7130774652447510157227123
139 7662892353846980577209960
140 8230484331861517982935536
141 8835637394875909746625926
142 9480544985934554490002330
143 10167511819653398776594448
144 10898958685957159536437355
145 11677427425409332974405876
146 12505586081003953913436461
147 13386234231390962223886560
148 14322308510611365190281498
149 15316888319524166366698850
150 16373201734214272672040316
151 17494631616779302176441096
152 18684721934003405230066765
153 19947184289537891285547648
154 21285904675321632965300695
155 22704950448088907624988856
156 24208577536928544864367956
157 25801237887975986136771070
158 27487587152439139808480398
159 29272492624279741719236640
160 31161041433994317495135871
161 33158549005062798565163916
162 35270567779758379032618225
163 37502896221139325252667248
164 39861588098172174167297310
165 42352962061066090148896986
166 44983611514030103303728976
167 47760414792798534886539480
168 50690545654405137677555073
169 53781484086823350873117080
170 57041027446228600241203451
171 60477301929778774993088136
172 64098774391950893022387960
173 67914264512615535862746998
174 71932957325175903915408450
175 76164416113245321197924016
176 80618595684485717065250771
177 85305856030380040054485540
178 90236976380863726204486773
179 95423169662894260901633920
180 100876097372193549502974306
181 106607884867555257688007506
182 112631137097268507690357220
183 118958954767370331260580648
184 125604950961602094411365365
185 132583268223109732696363696
186 139908596108094078973914591
187 147596189221785838306903000
188 155661885747289876850006748
189 164122126478015453275580910
190 172993974364582842489429686
191 182295134587272492087715776
192 192043975165260422206257255
193 202259548114063039113461948
194 212961611162795892098149305
195 224170650043034171903509776
196 235907901361247937158451686
197 248195376066972172957585610
198 261055883529060842941096248
199 274513056232565102925751800
200 288591375108968810338300841
201 303316195512709399402506696
202 318713773857109107231069315
203 334811294923040440673684648
204 351636899853850677972491520
205 369219714850273112976156006
206 387589880579257682863843306
207 406778582310860583030327120
208 426818080797541474983486523
209 447741743910427944805440340
210 469584079047319980928569021
211 492380766327422420677674016
212 516168692588010575229524650
213 540985986198453592341042498
214 566872052707241565397373260
215 593867611337885956031096136
216 622014732349788575763820701
217 651356875280402179821421280
218 681938928085235673474158823
219 713807247192489027952940280
220 747009698489337259192965476
221 781595699257119248356011486
222 817616261072925788282604510
223 855124033695322034725329248
224 894173349952182535414525775
225 934820271648862213707623916
226 977122636515174106773365121
227 1021140106209894310962161840
228 1066934215401766479213844398
229 1114568421946232357054045370
230 1164108158177371244930471456
231 1215620883334789945340312856
232 1269176137145465703400040145
233 1324845594580807889208838648
234 1382703121809469709556930315
235 1442824833366709085230033096
236 1505289150561367998361207816
237 1570176861141812111981342550
238 1637571180242447301119524498
239 1707557812632706921504549360
240 1780225016290683188118818211
241 1855663667323857951555871876
242 1933967326259672455332812805
243 2015232305728962342008864448
244 2099557739565573260161318130
245 2187045653345763917970117426
246 2277801036391297342362330036
247 2371931915260417445367757160
248 2469549428751206781536930373
249 2570767904442122611972746000
250 2675704936794812081726986991
251 2784481466844613478012982296
252 2897221863504459176885653740
253 3014054006508207015740200398
254 3135109371019740458180670470
255 3260523113934494056509670656
256 3390434161900379375290463031
257 3524985301085407727132699420
258 3664323268719629799053043273
259 3808598846439338524461929040
260 3957966955461810392027709046
261 4112586753619191788369437866
262 4272621734280470956729544200
263 4438239827190812728477640248
264 4609613501257872358496718585
265 4786919869315046579202986536
266 4970340794891964391150588051
267 5160063001022867140872463080
268 5356278181123877108808594448
269 5559183111970506151872892230
270 5768979768807110926409965626
271 5985875442620358867993032336
272 6210082859609129434714215435
273 6441820302883638140318477748
274 6681311736426936622732443725
275 6928786931352310422239358816
276 7184481594490467291751436346
277 7448637499340782739330841890
278 7721502619421246120310565148
279 8003331264052129963066429320
280 8294384216608787338691487981
281 8594928875279366980524059456
282 8905239396363623534680648695
283 9225596840149390787445006648
284 9556289319403678979564577140
285 9897612150515753391205581246
286 10249868007329950274517989166
287 10613367077706387933461629600
288 10988427222848135312744686623
289 11375374139433807869425834060
290 11774541524594970771931257361
291 12186271243778142611937812976
292 12610913501531608834773575230
293 13048827015257673003687020698
294 13500379191971395822536100080
295 13965946308107296560148447576
296 14445913692415919157803977761
297 14940675911992595868991119960
298 15450636961481174787787940123
299 15976210455495914078919400200
300 16517819824305185138742005016
301 17075898512821069302107086646
302 17650890182939378075253976290
303 18243248919275075229584313648
304 18853439438338530445368743795
305 19481937301198488558137251556
306 20129229129678095843704383381
307 20795812826130785190480606720
308 21482197796843285459921056898
309 22188905179113486837662921490
310 22916468072051363539102712196
311 23665431771151627863864674216
312 24436354006687265303811583125
313 25229805185973579208949179248
314 26046368639552855414775489535
315 26886640871350242243326286936
316 27751231812851929418367937276
317 28640765081357200692888883630
318 29555878242356429384241018198
319 30497223076087583558982191680
320 31465465848324308315671110151
321 32461287585449156489565869436
322 33485384353866046158377376985
323 34538467543806533572928911248
324 35621264157585003580773068550
325 36734517102358396264517347466
326 37878985487446608389809620696
327 39055444926270231360634744440
328 40264687842962813721773555273
329 41507523783715365839975504520
330 42784779732911357246596180131
331 44097300434110993245150966056
332 45445948715944096787436089120
333 46831605822971464311568303398
334 48255171751575110224494462090
335 49717565590938364010222226896
336 51219725869177336563223164891
337 52762610904685828294159482900
338 54347199162756310842285649373
339 55974489617540176865576153760
340 57645502119411018375830653386
341 59361277767795263451707757826
342 61122879289535073907838700780
343 62931391422848982632872149448
344 64787921306956328843501401405
345 66693598877432132445225218976
346 68649577267359635053793551111
347 70657033214348325023989392760
348 72717167473485857064598031748
349 74831205236292873700114933150
350 77000396555750335980943511166
351 79226016777469574454534038496
352 81509366977075878500114943215
353 83851774403877052709367743148
354 86254592930888983074596867745
355 88719203511290873334645617456
356 91247014641383432937009510606
357 93839462830123922712298267770
358 96498013075312592534397683648
359 99224159346505676966382636440
360 102019425074730750178432484721
361 104885363649080880279700101816
362 107823558920264665641285797675
363 110835625711189881812167378248
364 113923210334659117254137592360
365 117087991118256429355500216086
366 120331678936504709036476024626
367 123656017750374102741969901680
368 127062785154222504739550336323
369 130553792930249800412192557380
370 134130887610548212666536555301
371 137795951046831778678111241536
372 141550900987928662975175995410
373 145397691665120695332530848498
374 149338314385415208115846556500
375 153374798132834937595765808616
376 157509210177812447349226824421
377 161743656694776229193160588240
378 166080283388016338162912971023
379 170521276125918122864442989720
380 175068861583653321105548454156
381 179725307894418503057070251406
382 184492925309311560320226517670
383 189374066865937659190927947648
384 194371129065836800126125491415
385 199486552560825852940941688796
386 204722822848348668608536891241
387 210082470975928603707361621200
388 215568074254818532572646318998
389 221182256982944165070679727210
390 226927691177237234635627162536
391 232807097315455871799339925176
392 238823245087590232914807095705
393 244978954156952212133600969448
394 251277094931048826956867378355
395 257720589342339633848112150376
396 264312411638979300484234956336
397 271055589185647235238961794310
398 277953203274566952450027361498
399 285008389946818633928158563600
400 292224340824049133032110411691
401 299604303950684457469705556596
402 307151584646750560800028710765
403 314869546371409070416627207648
404 322761611597315381595768948570
405 330831262695907353007508987106
406 339082042833733648920516000956
407 347517556879931587194309901320
408 356141472324965170054761829773
409 364957520210734796600407792640
410 373969496072170981998327182871
411 383181260890425238409037439416
412 392596742057772106840056094100
413 402219934354337167377481455998
414 412054900936766697594143183310
415 422105774338955495391573992736
416 432376757484950233111253756351
417 442872124714146564458277235980
418 453596222818899064627796705073
419 464553472094663947021290708080
420 475748367402795367095910207326
421 487185479246116995215853367386
422 498869454857391415879920226960
423 510805019300810790394098508248
424 522996976586633103952231813825
425 535450210799089206191521461016
426 548169687237686746612813203771
427 561160453572038002808320092040
428 574427641010339500231632718648
429 587976465481632227286568103670
430 601812228831972158812608466306
431 615940320034641714615381134256
432 630366216414533697540830840595
433 645095484886840177731435658148
434 660133783210179716142017821365
435 675486861254297251141400685696
436 691160562282471907094363074466
437 707160824248768923216042263250
438 723493681110272844728136851748
439 740165264154440066432960773160
440 757181803341709771267599691061
441 774549628663513263216121033776
442 792275171515822655152988916255
443 810364966088380837775535199448
444 828825650769755625767537937180
445 847663969568361951729658460526
446 866886773549596957225688349686
447 886501022289233813536257543360
448 906513785343221092393854835623
449 926932243734035499104712010300
450 947763691453736777054302862841
451 969015536983874593653908359696
452 990695304832398223325899185190
453 1012810637087720853155086925898
454 1035369294990091351362695142520
455 1058379160520427357798201579256
456 1081848238006764579202502760681
457 1105784655748478200083552226120
458 1130196667658433352672823651523
459 1155092654923222626607650108840
460 1180481127681649640720690712896
461 1206370726721618745623475905766
462 1232770225195591976656182628650
463 1259688530354775432250490631248
464 1287134685302198312826571168635
465 1315117870764848920028959335636
466 1343647406885032985409261288701
467 1372732755031120771596347605280
468 1402383519627850467566884030698
469 1432609450006356482850750862530
470 1463420442274092333387102222476
471 1494826541204818904297516465736
472 1526837942148829972072888977885
473 1559464992963587970590418609248
474 1592718195964944091996238996775
475 1626608209899117924817946023416
476 1661145851935612947719472664996
477 1696342099681245318088462474590
478 1732208093215464520163492954398
479 1768755137147145567675200065120
480 1805994702693033591001555122831
481 1843938429778022778633245333356
482 1882598129157452787320309214145
483 1921985784561606884635878153648
484 1962113554862597241857075358190
485 2002993776263823954036823436346
486 2044638964512195527933511870816
487 2087061817133299747088175627800
488 2130275215689714996801036153873
489 2174292228062653310070956010360
490 2219126110757127578732558395211
491 2264790311230836562066462802376
492 2311298470246962518078288068680
493 2358664424251077480451774058198
494 2406902207772355406890573234130
495 2456026055849288632181963368176
496 2506050406480108271853932637411
497 2556989903098109439764788358660
498 2608859397072083365371640610373
499 2661673950232059723780811992000
500 2715448837420563723999424770866
501 2770199549069593738093116666546
502 2825941793803526496220036522740
503 2882691501068158119765971116648
504 2940464823786090517059654355845
505 2999278141038673923411010112656
506 3059148060774717629498279946031
507 3120091422546182209442686960920
508 3182125300271067832261487055148
509 3245267005023714517791958803790
510 3309534087852731480640083231046
511 3374944342626773993238364719616
512 3441515808908387491707444307575
513 3509266774856139945915856622748
514 3578215780155264817931481704585
515 3648381618977038240966942963536
516 3719783342967115363949402527926
517 3792440264263052125002905228330
518 3866371958541240040428622469448
519 3941598268093482924215047239480
520 4018139304933445786716391507001
521 4096015453933207499913137255336
522 4175247375990150160623892404435
523 4255856011224419432182402870248
524 4337862582207191499437772011600
525 4421288597219983631489638714566
526 4506155853545246711343265364346
527 4592486440788479461672186954640
528 4680302744232105471118272584523
529 4769627448221355506050750592820
530 4860483539582398978456948579981
531 4952894311072969831658199567456
532 5046883364865733501844565544570
533 5142474616064643015011729652898
534 5239692296254533685772608258140
535 5338560957084207296714934159496
536 5439105473883258054494262186541
537 5541351049312894041699548433600
538 5645323217051009311715654381623
539 5751047845511763207343827157560
540 5858551141599924922837407181236
541 5967859654500242773275714449726
542 6079000279502099084844264709230
543 6192000261859713074624166764448
544 6306887200688155548927752175455
545 6423689052895440715061188592076
546 6542434137150961872658027975761
547 6663151137890539227420340958960
548 6785869109358349552236288591998
549 6910617479686008908224682727450
550 7037426055009081131298286292016
551 7166325023621286288348304695896
552 7297344960166684811142719629665
553 7430516829870114525510816498648
554 7565871992806159308365456744795
555 7703442208206929625603346306056
556 7843259638808936729931751463256
557 7985356855239343829207813324470
558 8129766840441879072953812196898
559 8276522994142696747338433096240
560 8425659137356474617100283643571
561 8577209516933036906645615599716
562 8731208810144793971887401287125
563 8887692129315291279317616149248
564 9046695026489161879328778697410
565 9208253498143778136934499095186
566 9372403989942900064791987630276
567 9539183401532619190812174323880
568 9708629091379898485665290927573
569 9880778881654010474161466557680
570 10055671063151177258817088217151
571 10233344400262717793918377454936
572 10413838135987009364073834412860
573 10597191996985571842616900509998
574 10783446198683584932289391014550
575 10972641450415150223414948753216
576 11164818960613611543269970208071
577 11360020442047248714587155250940
578 11558288117100661491094031765273
579 11759664723102162093705506405520
580 11964193517697496432465692744006
581 12171918284270215766579968055306
582 12382883337409022227903409988120
583 12597133528422413312066464374648
584 12814714250900952126032895427465
585 13035671446327491871308769573896
586 13260051609735684738264424177891
587 13487901795417107089104072399400
588 13719269622677334514929895441248
589 13954203281641302066109173433510
590 14192751539108286674774206205386
591 14434963744456850513775475194576
592 14680889835600085767778697744155
593 14930580344991503029456125036948
594 15184086405681907276881634917405
595 15441459757427607137307870850976
596 15702752752850304897491878270986
597 15968018363649016481653389563010
598 16237310186864372385007108936748
599 16510682451195652323617048435400
600 16788190023370908140087166332541
601 17069888414570531289338259166496
602 17355833786904623019436258662215
603 17646082959944527159141784790648
604 17940693417308887226555006215620
605 18239723313304591381943559378206
606 18543231479622970562574477468606
607 18851277432091616958133780535520
608 19163921377482191812119577983023
609 19481224220374593367446234704940
610 19803247570077857613408352106721
611 20130053747608166336134015264816
612 20461705792724338825716957473550
613 20798267471021185450366993429498
614 21139803281081103171167272303360
615 21486378461684294940385601949336
616 21838058999077996801765295502001
617 22194911634305098392828691610680
618 22557003870592544436973699561323
619 22924403980799906707040420535880
620 23297181014928517842081096259176
621 23675404807691560305292336283286
622 24059145986145505683473775159410
623 24448475977383301446972010747248
624 24843467016289704213862874911875
625 25244192153359160493128787858116
626 25650725262576637818811147352421
627 26063141049361811130570404082240
628 26481515058577011205778674402898
629 26905923682599343904211441721970
630 27336444169457390948606097771156
631 27773154631032904932825775015656
632 28216134051327913224117121451045
633 28665462294797647406990369037648
634 29121220114749716903589247022415
635 29583489161809947399066991398296
636 30052351992455306700452901751116
637 30527892077614342663791596743950
638 31010193811335559836974319488998
639 31499342519524163484668344056960
640 31995424468747601687096734373911
641 32498526875110338236136406755676
642 33008737913198291090297647329705
643 33526146725093373194632935594448
644 34050843429458574522507125366230
645 34582919130694026253454734363626
646 35122465928164490065063293679336
647 35669576925498717586964408389560
648 36224346239961127141596380550873
649 36786869011896246979433945834600
650 37357241414246376305871875048691
651 37935560662142917492909891797096
652 38521925022571834971226557526640
653 39116433824113698407159475211398
654 39719187466758769884538362924570
655 40330287431797596933256248547856
656 40949836291787575374922236868331
657 41577937720595948090927000312820
658 42214696503519707959779344569773
659 42860218547482875358648900348640
660 43514610891311622778686192526746
661 44177981716087721264897037933666
662 44850440355580785559133423023100
663 45532097306759796999137712682248
664 46223064240384385407551241428685
665 46923454011676353392382038244736
666 47633380671071928674629636299351
667 48352959475055232259597618807480
668 49082306897073452475896752276948
669 49821540638534217120263258392830
670 50570779639885658167097975789326
671 51330144091779665729082862959136
672 52099755446318830189361493550335
673 52879736428387573666589895300748
674 53670211047067974221683283859825
675 54471304607140788469312942748016
676 55283143720672180518155700703646
677 56105856318686667431576157667290
678 56939571662926793674839010653648
679 57784420357700049296115530760920
680 58640534361813548876474442567681
681 59508047000596990578743157167256
682 60387092978014416926600510089595
683 61277808388865301253526855360648
684 62180330731075486076301566949240
685 63094798918078501969611698851446
686 64021353291287797847028755062466
687 64960135632660415889133220686000
688 65911289177352646701928705431123
689 66874958626468202637899250746660
690 67851290159899449568134551843061
691 68840431449262239756888545851776
692 69842531670924890859757017372130
693 70857741519131858443369572655698
694 71886213219222651808100533678180
695 72928100540946545285822003348776
696 73983558811873639582160553107061
697 75052744930902830137086684157360
698 76135817381867241888973413590623
699 77232936247237692245517036643800
700 78344263221924746490129316346716
701 79469961627179932284596051806446
702 80610196424596682367962176379190
703 81765134230211576997758236979648
704 82934943328706460132837305777895
705 84119793687712005817255075533756
706 85319856972213313691809089818681
707 86535306559058115034065759375120
708 87766317551568173208956015863398
709 89013066794254464900322154246090
710 90275732887636730989159615059896
711 91554496203167988446728157825016
712 92849538898264597120217076842025
713 94161044931442477805248810626248
714 95489200077560080523204496229635
715 96834191943168704452163719700136
716 98196209981970773498178913928576
717 99575445510386674038662555133030
718 100972091723230763921862509230698
719 102386343709497164365747579347280
720 103818398468255948966131505713851
721 105268454924660346597539369201236
722 106736713946065577571175549741885
723 108223378358259945002397090889248
724 109728652961808805935340521764650
725 111252744548512049374803887641666
726 112795861917975710985158940417996
727 114358215894298356832971140224840
728 115940019342872871174147319423773
729 117541487187304285917822560241120
730 119162836426444292037849037289831
731 120804286151543075848670276228856
732 122466057563519125715564479810020
733 124148373990347657429730272562398
734 125851460904568309146477415364190
735 127575545940912759459883741152096
736 129320858914052924869697763018191
737 131087631836470395586014105944300
738 132876098936447771314336113423873
739 134686496676182561368076680221360
740 136519063770024316167344562519086
741 138374041202835659902029116701626
742 140251672248477896863741618027680
743 142152202488421866685106010439448
744 144075879830484726466226138759505
745 146022954527693340516900214525176
746 147993679197274961199316466710411
747 149988308839775887119556628585160
748 152007100858308787687266111962248
749 154050315077929385841331420081750
750 156118213765143193525346550382866
751 158211061647542997290060838413296
752 160329125933577794200890894126115
753 162472676332453881036958981814148
754 164641985074168802583999394931845
755 166837326929678867646863077054656
756 169058979231200944238258940225906
757 171307221892649248238808031941170
758 173582337430207842669463902020148
759 175884610983039567570879220616040
760 178214330334132123345384898612421
761 180571785931282033285903661657616
762 182957270908217213892355229086575
763 185371081105858884459934948980248
764 187813515093723550315071940612460
765 190284874191465796973906495534286
766 192785462490562635404779688545926
767 195315586876140141490510849806080
768 197875557048943135708160749328823
769 200465685547448651973550045117980
770 203086287770123947535033746189001
771 205737681997829808745933141728336
772 208420189416369910497606847640310
773 211134134139186990055412321731498
774 213879843230206599007778398782600
775 216657646726829200014288096757816
776 219467877663071378022069145401721
777 222310872092856938610917388473640
778 225186969113458669126445410869523
779 228096510889091541267165441881320
780 231039842674658136805791785843856
781 234017312839647081147193731419206
782 237029272892185272455355090768570
783 240076077503244697119411219861648
784 243158084531004625374348571173515
785 246275655045369983945275530018996
786 249429153352646705645316485774541
787 252618947020374858926153789237600
788 255845406902320363457054447373498
789 259108907163626100892880106699810
790 262409825306123233084100076558236
791 265748542193803543082217843523976
792 269125442078453617402291728202605
793 272540912625451691120390035664448
794 275995344939727980507880250766455
795 279489133591889331036420529611576
796 283022676644509011727409938395636
797 286596375678582489967471590891710
798 290210635820150024067300035821998
799 293865865767086914004910945367200
800 297562477816062253965997356063391
801 301300887889667033473732413336396
802 305081515563712437087973770923665
803 308904784094699195849429496433648
804 312771120447458846847949534292670
805 316680955322967760505720477329306
806 320634723186334798385774598246256
807 324632862294963467563886792229720
808 328675814726889440837635281946273
809 332764026409294315290153636177240
810 336897947147196484977912853340571
811 341078030652320006771752961150216
812 345304734572142341648343783663000
813 349578520519121857005304226962998
814 353899854100105978857358634733410
815 358269204945920886063167464965936
816 362687046741143642032847739057651
817 367153857254057662674706414545380
818 371670118366792422656357032727573
819 376236316105648305380186692423680
820 380852940671607505406096601121026
821 385520486471031895395565154759186
822 390239452146548773000387697401860
823 395010340608125406476941812046248
824 399833659064333301172521193819925
825 404709919053803112404184856815216
826 409639636476871133632691625811071
827 414623331627418292224442564132440
828 419661529224902588492946188897148
829 424754758446585917118163024900270
830 429903552959956213457187248386006
831 435108450955345870683093871957056
832 440369995178747377120430121871495
833 445688732964827126585769358977148
834 451065216270138357989985094533465
835 456500001706534183915451352170896
836 461993650574781671346243827237766
837 467546728898377941202613994784650
838 473159807457569256812545517436248
839 478833461823574074943089004400760
840 484568272393011036512417372866761
841 490364824422532877610159763037576
842 496223708063667244968567158053155
843 502145518397865403550447560049448
844 508130855471759827451592773605280
845 514180324332631668855612547826726
846 520294535064089103327705028318986
847 526474102821957553290935170295760
848 532719647870382795094074964076123
849 539031795618147958653991024218900
850 545411176655205432237956293544541
851 551858426789424688542123313294496
852 558374187083557051821736710678090
853 564959103892418429436492255056898
854 571613828900291034790779034016620
855 578339019158545132273380000576456
856 585135337123481838434564342785981
857 592003450694398017280392826959520
858 598944033251874311214484465798023
859 605957763696287352816469562648440
860 613045326486547206313890383150596
861 620207411679061091280416405521566
862 627444714966924444777926300727550
863 634757937719340381853283493793248
864 642147787021268618002506357498735
865 649614975713304920925517789713836
866 657160222431792162613762125620001
867 664784251649164046540710036069680
868 672487793714522588461644263333198
869 680271584894450433074140745483130
870 688136367414059092544340880666176
871 696082889498274196666461382512536
872 704111905413358848194018377932785
873 712224175508676180660962098552248
874 720420466258692219799337717032875
875 728701550305220153457216579532616
876 737068206499907118726490285552296
877 745521219946964618804697766419990
878 754061382046143685938372713662898
879 762689490535955910627465408516720
880 771406349537141461111219203822531
881 780212769596385221005477609561156
882 789109567730282176819773133275045
883 798097567469553190949713726627648
884 807177598903512299616146889350290
885 816350498724786679107355181826546
886 825617110274290427574130097564116
887 834978283586453313529993946804200
888 844434875434705646120101602518373
889 853987749377220426142465660042960
890 863637775802913940734119761600911
891 873385831977705968572675536961176
892 883232802091040766390448811485580
893 893179577302670011553940432813198
894 903227055789698879425966267432230
895 913376142793896438201149618389376
896 923627750669271547887827515386711
897 933982798929915454100690028516060
898 944442214298112271328678956880873
899 955006930752718554351828943355600
900 965677889577813160498850266732566
901 976456039411618609464338262506346
902 987342336295695151440559523545640
903 998337743724408758363819731902648
904 1009443232694674257129472173009945
905 1020659781755974827692689683514856
906 1031988377060659093044205984001331
907 1043430012414517032131345047849320
908 1054985689327635950884809357481648
909 1066656417065537750610899599248390
910 1078443212700598737117099548198746
911 1090347101163753218056290593990416
912 1102369115296482140101270559186475
913 1114510295903088021696751161189748
914 1126771691803257441280607669064685
915 1139154359884912345019863006496736
916 1151659365157351442269716752139226
917 1164287780804682961135887188597730
918 1177040688239550040701631751301948
919 1189919177157150040671057928515080
920 1202924345589549053379742863730701
921 1216057299960292907332255611707136
922 1229319155139315955643931199389335
923 1242711034498148946991190342968248
924 1256234069965427280910842872327700
925 1269889402082700953534166614128766
926 1283678180060547504096126684781646
927 1297601561834989276823902844555040
928 1311660714124216317081934764073023
929 1325856812485616224932986754449420
930 1340191041373112293566284712309681
931 1354664594194811264344598730950256
932 1369278673370962034532245028885470
933 1384034490392226658085370547031898
934 1398933265878264984214572765780240
935 1413976229636634282767905993204696
936 1429164620722005209829643575659841
937 1444499687495695471286813182015000
938 1459982687685522546481509512776123
939 1475614888445976838442325485345160
940 1491397566418716621572939146666936
941 1507332007793386162069959264513526
942 1523419508368758390745577748656130
943 1539661373614203512343411753174448
944 1556058918731484939858152511153555
945 1572613468716883946801281653018276
946 1589326358423654434796178959755061
947 1606198932624809218336438202271360
948 1623232546076239233001139918142498
949 1640428563580167077890211676996050
950 1657788360048936307521847585783716
951 1675313320569137892922269485190696
952 1693004840466075276135902488432565
953 1710864325368569446891317213689648
954 1728893191274105474675070261428895
955 1747092864614321933991863187863256
956 1765464782320844665125248425798556
957 1784010391891466317258448304117870
958 1802731151456673125369730517153398
959 1821628529846520376881210095195840
960 1840704006657858028613934127391271
961 1859959072321907939185661188275516
962 1879395228172194186580882619196025
963 1899013986512827945225357515871248
964 1918816870687148401509757473337510
965 1938805415146721191328950839533386
966 1958981165520695847835009428771576
967 1979345678685523752243203346348280
968 1999900522835038085181071775540073
969 2020647277550897280731129278238280
970 2041587533873393489987898360470851
971 2062722894372627565629759754061736
972 2084054973220052083695592065677760
973 2105585396260383923455342144512998
974 2127315801083887930972536719860650
975 2149247837099033196675324559822416
976 2171383165605523481980936602405371
977 2193723459867703334756479210256340
978 2216270405188341438146742900283773
979 2239025698982792742057225599417120
980 2261991050853540931347845677753706
981 2285168182665122789569865710343106
982 2308558828619436021865373118859020
983 2332164735331432105445278544408648
984 2355987661905195740868207002729565
985 2380029380010412482158880573024096
986 2404291673959226128630634571681191
987 2428776340783487466112581862135800
988 2453485190312395950127652152115748
989 2478420045250535928423294829526110
990 2503582741256309005122055088221086
991 2528975127020764153634523794913376
992 2554599064346827190362331748471055
993 2580456428228931226113918682851948
994 2606549106933049717060766564925505
995 2632879002077133741976655438432176
996 2659448028711955137427288265330286
997 2686258115402357127512348915780410
998 2713311204308914089706714658017248
999 2740609251270002103302151199359000
1000 2768154225884281931915384529604241