1 1
2 82
3 5379
4 148648
5 2085655
6 18356514
7 116081245
8 574795936
9 2359033605
10 8345970370
11 26180606287
12 74354990568
13 194253329803
14 472634761522
15 1081541381145
16 2346163937920
17 4856060529001
18 9641643580530
19 18446420258299
20 34136541925480
21 61303301959263
22 107131896612994
23 182631678980917
24 304350013650336
25 496724479310125
26 795267450253666
27 1250823983018247
28 1935199498804264
29 2948519137083283
30 4428757109997330
31 6563963261623729
32 9607816787560960
33 13899255264983121
34 19887062461478290
35 28160452630548595
36 39486864082272552
37 54858372784716583
38 75548359780365538
39 103180316600975757
40 139810953080405920
41 188030084586422485
42 251080123453176066
43 332998385179658815
44 438785846803316584
45 574606465957110555
46 748021687829371378
47 968265337091089609
48 1246564716526810752
49 1596514417468660921
50 2034510093231459250
51 2580250259805236331
52 3257315072490247912
53 4093831987558828399
54 5123239259191844418
55 6385159348856348005
56 7926395542158134944
57 9802066382416700925
58 12076893946378534306
59 14826663511429321975
60 18139873801425553320
61 22119598756101804067
62 26885583653407814098
63 32576600431805010273
64 39353089217454548992
65 47400115366544950945
66 56930673793165156050
67 68189374975802012131
68 81456549828652978600
69 97052813595671800119
70 115344132084041172130
71 136747436908287522493
72 161736839975479960224
73 190850501215118620837
74 224698207553920925506
75 263969725365538947375
76 309443993098349835496
77 361999225511202182827
78 422624005938011834034
79 492429448268311794553
80 572662515883500887680
81 664720590639134246409
82 770167391143990619890
83 890750346068981174491
84 1028419535035689677160
85 1185348316798229703295
86 1363955771956267182082
87 1566931095334907870613
88 1797260081452440239008
89 2058253855183739062477
90 2353580008829895359970
91 2687296316338107088615
92 3063887205395150374696
93 3488303178558310483635
94 3966003385505295915154
95 4503001559895555922705
96 5105915546256100612608
97 5782020654752278031089
98 6539307094695257979922
99 7386541751190844619091
100 8333334583466703337000
101 9390209938145537219911
102 10568683086078965254242
103 11881342307340007858669
104 13341936865610738358688
105 14965471230515771647605
106 16768305924462194751874
107 18768265389273064717855
108 20984753287365882691176
109 23438875672451087937595
110 26153572485730607654770
111 29153757855385274669097
112 32466469699775337536128
113 36121029158263617307993
114 40149210397929826534962
115 44585421369701310257995
116 49466896113604588232680
117 54833899239968609882511
118 60729943241510065055170
119 67202019320329364149189
120 74300842443969407237280
121 82081111375864861122973
122 90601784457764678545954
123 99926371955072816738007
124 110123245810549807979176
125 121265967687479744471875
126 133433636220262586495826
127 146711254428470194174657
128 161190118289736316002304
129 176968227507466631243073
130 194150719551286025096530
131 212850328091418262726339
132 233187866992850313457320
133 255292741081202461153111
134 279303484939739235434530
135 305368331045948842345245
136 333645808606624414590112
137 364305374502433817741893
138 397528077806601245910978
139 433507259397579257266447
140 472449288242500612332520
141 514574335986802202881995
142 560117191545745958091826
143 609328117455661897855705
144 662473749806645034052224
145 719838043644189719272105
146 781723265794881989972338
147 848451037140832693029819
148 920363426439062535807592
149 997824097855586047524511
150 1081219514459526748133250
151 1170960200000273135050741
152 1267482061370497547719072
153 1371247774239851273646189
154 1482748234428363728591458
155 1602504077675056085984455
156 1731067270546075855307304
157 1869022775317814729582035
158 2016990291764034260566546
159 2175626078872039911780465
160 2345624859611461735774720
161 2527721811980267895551377
162 2722694649656304697856658
163 2931365795688973554022963
164 3154604652774671790619432
165 3393329973771391592552295
166 3648512336222441311267810
167 3921176724776678290840141
168 4212405225512975284110240
169 4523339836299937131455509
170 4855185397448194994620930
171 5209212647041987076360703
172 5586761405469243077070184
173 5989243893805080974382427
174 6418148190842556065711346
175 6875041833706731268383625
176 7361575567133722789334656
177 7879487246645375502943737
178 8430605901002697446609074
179 9016855959477193186828843
180 9640261649638842548123880
181 10302951571522736157913519
182 11007163454203364971773250
183 11755249100976330643218981
184 12549679529521861240650400
185 13393050313603047058224445
186 14288087133034219504596642
187 15237651538841448395530423
188 16244746940727796263681448
189 17312524824150810104237667
190 18444291204518819607823570
191 19643513326216015441902625
192 20913826614374071323027456
193 22259041887520320017325025
194 23683152839449267310627794
195 25190343798885601454158755
196 26784997775732901428550568
197 28471704802933039154535799
198 30255270583196882857593762
199 32140725450107416283277181
200 34133333653341867253348000
201 36238602978009965824078821
202 38462294708361104515342402
203 40810433946374028968990959
204 43289320296008826006442728
205 45905538924172477223608555
206 48665972009726190621901234
207 51577810592145191766993465
208 54648566831729731840460416
209 57886086693559835764000585
210 61298563067685853208413170
211 64894549338352273447050907
212 68682973415363607197475688
213 72673152241018511165205183
214 76874806786361821141702402
215 81298077550833855233333845
216 85953540579732338967361440
217 90852224014244678337835021
218 96005625189157155869443810
219 101425728293703039894119079
220 107125022611373670712823080
221 113116521354885412273085683
222 119413781112871028415232914
223 126030921925246653478854097
224 132982648004595173840022016
225 140284269121303616369432625
226 147951722670596149342451986
227 156001596440015639358690067
228 164451152096325473593954344
229 173318349411229650356201863
230 182621871245743063490469730
231 192381149313485559616907949
232 202616390743622834336267680
233 213348605464634658151922101
234 224599634430556389602224770
235 236392178711813347553340895
236 248749829473249483272301672
237 261697098862442023208686203
238 275259451831892453714850418
239 289463338919191498514876137
240 304336230009771708813333120
241 319906649107386055678500505
242 336204210137984596846881586
243 353259653813203998430691595
244 371104885580236540173541864
245 389773014685406335853832655
246 409298394379350974102447298
247 429716663292286746167249029
248 451064788008425193875638432
249 473381106869208002044027101
250 496705375035636394661481250
251 521078810840590294115904151
252 546544143462661689300824232
253 573145661953666054392942979
254 600929265652645389170812498
255 629942516019836638695019905
256 660234689924750020731633664
257 691856834423183270218902145
258 724861823058690129105672786
259 759304413724724695793997955
260 795241308124397630979070120
261 832731212865505826698017687
262 871834902229234114700093218
263 912615282651676051687154653
264 955137458958080906429683872
265 999468802390505822160352645
266 1045679020470335872944613570
267 1093840228737930511930067151
268 1144027024412462860535355880
269 1196316562015838549858789899
270 1250788631005413539026343730
271 1307525735461075641077397913
272 1366613175873112527587734144
273 1428139133078159901903703017
274 1492194754391407472031811186
275 1558874241984137463392618875
276 1628274943556580835384947816
277 1700497445357000251677863647
278 1775645667598846351103338114
279 1853826962328785123803262133
280 1935152213799359366827634080
281 2019735941401026426723059629
282 2107696405209307886932640610
283 2199155714203794679298062471
284 2294239937216773446972057640
285 2393079216670277017089944595
286 2495807885161413713207805202
287 2602564584956897108510909233
288 2713492390458779850975717888
289 2828738933704492542010331857
290 2948456532965401482715361170
291 3072802324509227580053275635
292 3201938397592812993286354216
293 3336031932752882364586005415
294 3475255343463621883425694434
295 3619786421231092150097793805
296 3769808484195699998452762528
297 3925510529315180281922119509
298 4087087388201781291397241602
299 4254739886688607131108174271
300 4428675008201347202970033000
301 4609106061012917115808376731
302 4796252849459847019491864562
303 4990341849200582742530802249
304 5191606386597212363575600768
305 5400286822303496152096968505
306 5616630739143461352176604594
307 5840893134366225237813508075
308 6073336616364130421694503656
309 6314231605942715736437422575
310 6563856542232504313556245570
311 6822498093334067947703551717
312 7090451371789323640224409248
313 7368020154973534556042421373
314 7655517110504023691959463842
315 7953264026763164534387608695
316 8261592048634789073386124200
317 8580841918554749931932986531
318 8911364222977990260151146450
319 9253519644366112630518367969
320 9607679218801096649954682880
321 9974224599332494577401647393
322 10353548325167135101644273874
323 10746054096812087795508729187
324 11152157057283384822296978856
325 11572284079494762432769192375
326 12006874059942472861810922146
327 12456378218804027620063164477
328 12921260406570566085475060384
329 13401997417334398942478159653
330 13899079308855154603090116930
331 14413009729529858486845968559
332 14944306252394200148441592040
333 15493500716284191938078690091
334 16061139574289395375757049010
335 16647784249630887934516535545
336 17254011499099163677556207232
337 17880413784189206400242149513
338 18527599650072043811577583858
339 19196194112544186073398004827
340 19886839053098471923355407720
341 20600193622261990864993078015
342 21336934651348920741553145346
343 22097757072778316647617566485
344 22883374349109109803624985504
345 23694518910946823953451792205
346 24531942603878792276675596258
347 25396417144596959968296347239
348 26288734586369686764384703272
349 27209707794026320018540368691
350 28160170928620692698731503250
351 29140979941942112115985596561
352 30153013081044844555831163392
353 31197171402969568502054118769
354 32274379299832765063329707538
355 33385585034462538781112454355
356 34531761286761915457703914024
357 35713905710983246243965261255
358 36933041504099959215400253026
359 38190217985464541293416174445
360 39486511187944304887003439520
361 40823024460729195291805002997
362 42200889084008626942944123778
363 43621264895717099330839805343
364 45085340930551137012790942312
365 46594336071462922946015351995
366 48149499713838850590189993330
367 49752112442574108140898293161
368 51403486722257328122741115520
369 53104967600682287656652003289
370 54857933425906629286072340530
371 56663796577080589568444434123
372 58524004209271772980789552104
373 60440039012515092321239982607
374 62413419985320113984046425026
375 64445703222871197517016653125
376 66538482720159004012269474976
377 68693391190285167409803542557
378 70912100898185176986364421154
379 73196324510017808438617294423
380 75547815958472765330363418280
381 77968371324251552540641484739
382 80459829733979999006698821970
383 83024074274814278788177104961
384 85663032926005747573119098880
385 88378679507693416490767863745
386 91173034647196426780317607762
387 94048166763082467780028607043
388 97006193067291697140206748328
389 100049280585599376420771545047
390 103179647196704127605329972770
391 106399562690232446846211007645
392 109711349843953881247713954976
393 113117385520505082998345924805
394 116620101783924802979084315074
395 120221987036305773407267827855
396 123925587174873356429722048488
397 127733506769804803160853382219
398 131648410263106975779955323442
399 135673023188874434266691510361
400 139810133415253879476053392000
401 144062592408445075847017913641
402 148433316519072550417216420722
403 152925288291266580295320692539
404 157541557794796238641297032808
405 162285243980601569841510727455
406 167159536060076308261815661954
407 172167694908456942039774861685
408 177313054492678354161171220896
409 182599023324060747881738403565
410 188029085936197082729939151970
411 193606804388414811189629971527
412 199335819795190315043187936808
413 205219853881899094588374356563
414 211262710567289463859739019282
415 217468277573072250923230082545
416 223840528061023794608009320960
417 230383522298004368031063937041
418 237101409349299045298484563090
419 243998428800692961174325095859
420 251078912509697894637508816680
421 258347286386352136444690608103
422 265808072204020678429383268834
423 273465889440627888643729763277
424 281325457150760011939446049696
425 289391595869080060540738751125
426 297669229545502933938164706306
427 306163387512583932383874197887
428 314879206485579203752581720424
429 323821932595642089907743316443
430 332996923456624816339288038130
431 342409650265960498080051708169
432 352065699940106016126695030400
433 361970777285031952152962857081
434 372130707202251455575975107250
435 382551436930885656388864929195
436 393239038326269029976247106792
437 404199710175603966755182731823
438 415439780551179700307704511298
439 426965709201676703067510852517
440 438784089982083668970790556320
441 450901653322760268158706414525
442 463325268738184980207990483106
443 476061947375933489849277880375
444 489118844606439363094871583144
445 502503262654095012524984150755
446 516222653270257308562298219218
447 530284620448728599288842924449
448 544696923184290365118381402112
449 559467478274873256825198749281
450 574604363167953846441598199250
451 590115818851775060768561927971
452 606010252791993967095700336552
453 622296241914367340598374573559
454 638982535634092263174096476578
455 656078058932425884601147287805
456 673591915481215419255768948384
457 691533390815976455618029259365
458 709911955558164721840110707266
459 728737268687293579155698509935
460 748019180863556706288536882920
461 767767737801622692687092307307
462 787993183696275576787439548338
463 808705964700582748006627375033
464 829916732457279078214373594752
465 851636347684063660444304550345
466 873875883813513110011252207090
467 896646630688323026424354118171
468 919960098312596923954715789160
469 943828020659909714860889295679
470 968262359538880672526948611330
471 993275308516998712559911269333
472 1018879296903450808660940124064
473 1045086993791712407265296621197
474 1071911312162666820978416752866
475 1099365413049028766160625486375
476 1127462709761855465073655716136
477 1156216872179937058242936580467
478 1185641831102866468557092258194
479 1215751782668597325568665125713
480 1246561192836307096928059476480
481 1278084801935391184328304988849
482 1310337629281422424215575917330
483 1343334977859919189285491746451
484 1377092439078774115895996974120
485 1411625897590204385443914981895
486 1446951536183093464935854804322
487 1483085840746603263898703223853
488 1520045605305944791886067172768
489 1557847937131204603612282077237
490 1596510261920133597654443658370
491 1636050329055814090176764898655
492 1676486216940130517723759429736
493 1717836338403978633274606483195
494 1760119446195157647927809689714
495 1803354638544899437272125260905
496 1847561364813998677177865208448
497 1892759431219517598895200923929
498 1938969006643048958458090239282
499 1986210628521530800950985485451
500 2034505208821616666689583425000
501 2083874040098615034287560489551
502 2134338801641022025421490610882
503 2185921565701681708360946061829
504 2238644803816618732497101938848
505 2292531393212598504679963885405
506 2347604623304480680662575873314
507 2403888202283442391853201654295
508 2461406263797158359398477012136
509 2520183373723035864868877143555
510 2580244537035613450001525132370
511 2641615204769243207585392110337
512 2704321281077187602163337658368
513 2768389130388272923289266410753
514 2833845584662252726134019568722
515 2900717950745045954799597755395
516 2969034017825025873299081751720
517 3038822064991547448312379286551
518 3110110868896912437060924093730
519 3182929711522983133484982502749
520 3257308388053667516884631224480
521 3333277214854510429831163767813
522 3410867037560637387003129817794
523 3490109239274309684185945356367
524 3571035748873361637533634434536
525 3653679049431803037865453108875
526 3738072186753882253800656604466
527 3824248778022917861465338390297
528 3912243020566219217882016334464
529 4002089700737429030523477872233
530 4093824202917633707427428233330
531 4187482518636600101279915926779
532 4283101255815510187537642182760
533 4380717648132578241528505823071
534 4480369564512948203104611599490
535 4582095518744282140383111521845
536 4685934679219464046960405800352
537 4791926878807856630289275033133
538 4900112624856562273233446032738
539 5010533109323152976729037619207
540 5123230219041347819558550778920
541 5238246546121130302053958310035
542 5355625398484811874666552494866
543 5475410810540561990350211033265
544 5597647553994939162181476534784
545 5722381148805971755166301908305
546 5849657874278351594343639116178
547 5979524780302317930676549580659
548 6112029698737823872410664134952
549 6247221254945592063168261368871
550 6385148879466681169626781569250
551 6525862819852199631798242698381
552 6669414152644818128277949943712
553 6815854795513747317966451707349
554 6965237519544862639289442319618
555 7117615961687673278449988520255
556 7273044637360847860352003536744
557 7431578953218024970141451496475
558 7593275220075652280432683435506
559 7758190666004613839834141204425
560 7926383449587420972975187400320
561 8097912673342758251481015730617
562 8272838397319192119864675966898
563 8451221652859866000725645263723
564 8633124456540022060586756841192
565 8818609824279206291791554947695
566 9007741785630030157750416054850
567 9200585398245378759096436142181
568 9397206762525972307623753776800
569 9597673036450204643866528867069
570 9802052450588199603473351156130
571 10010414323302043227778791703543
572 10222829076134167125812777050024
573 10439368249385875729063367018787
574 10660104517888027737265529994706
575 10885111706965899733976084118625
576 11114464808600277755363836471296
577 11348239997786840525147113577377
578 11586514649095916123603629249234
579 11829367353434712039717562956003
580 12076877935014136863475699808680
581 12329127468522350310740685371959
582 12586198296507196836679349526690
583 12848174046969696786074433386941
584 13115139651170787850668000883360
585 13387181361653528555645734299045
586 13664386770482994580146920194882
587 13946844827706117930951269359663
588 14234645860033738334929147391208
589 14527881589747155695127016128427
590 14826645153831492068177928417970
591 15131031123338191367763144748665
592 15441135522979004880793056378496
593 15757055850953830700513657080585
594 16078891099014795334571205018354
595 16406741772768986036877211092955
596 16740709912222262840605591042408
597 17080899112566599836523197344639
598 17427414545213425946805840389122
599 17780362979075456290228522299541
600 18139852802099526220847520132000
601 18505994043052961249722123904461
602 18878898393566037328566596035042
603 19258679230433107386191994310119
604 19645451638174991563909001518888
605 20039332431865250295435335442355
606 20440440180222981221005574038674
607 20848895228974802915040624485905
608 21264819724488710542624298277376
609 21688337637682510842883643842545
610 22119574788209566267908362186770
611 22558658868924600684805735768147
612 23005719470632341776606403173928
613 23460888107121798155750803983943
614 23924298240488992232536420312162
615 24396085306750993060934707627245
616 24876386741754116716338928216480
617 25365342007379185244827507635061
618 25863092618046758862172004138370
619 26369782167525279873836738788639
620 26885556356045090735363457906280
621 27410563017721312776566424926523
622 27944952148288596373640861520754
623 28488875933150777771372938908457
624 29042488775748502333897289333376
625 29605947326247898737645467265625
626 30179410510553413515035619416626
627 30763039559647940412841982341707
628 31356998039263404245827361302504
629 31961451879884984304899588027023
630 32576569407092187920543734702530
631 33202521372240010487367700424389
632 33839480983483444125064308649120
633 34487623937148623185725388988061
634 35147128449453921018032101725730
635 35818175288584338766183149313495
636 36500947807122553516303173087912
637 37195631974840019806294743653443
638 37902416411851545387458632548178
639 38621492422136789168510742504897
640 39353054027432156485674948075520
641 40097298001496594227136468564545
642 40854423904754815897110112780626
643 41624634119321514434924196425155
644 42408133884410148508659083040424
645 43205131332129916081826636064855
646 44015837523674557306153447087138
647 44840466485906657224559138915869
648 45679235248341147376726511301792
649 46532363880531734186070550427461
650 47400075529864010972258681613250
651 48282596459759039578548005707791
652 49180156088291216928922101584872
653 50092987027224271337168362920139
654 51021325121469263079477418436658
655 51965409488968493614712205151705
656 52925482561009257893031564479104
657 53901790122971404434910252572585
658 54894581355512698289625044837746
659 55904108876196012595828824457915
660 56930628781562405267767442991720
661 57974400689654168319866611072927
662 59035687782991968520689622979458
663 60114756852010229435505468871413
664 61211878338954936475777599881632
665 62327326382248078324655673544045
666 63461378861322970050898046336610
667 64614317441934735360446262965191
668 65786427621950257765991629478440
669 66977998777621942981198108917459
670 68189324210349667568657855974930
671 69420701193935321790040979536753
672 70672431022334387724147517929984
673 71944819057909027034567724575377
674 73238174780187186284299853350546
675 74552811835132261410858637549875
676 75889048084927896893031184540456
677 77247205658282529260401351133287
678 78627611001258318919972797794274
679 80030594928629148801581506985293
680 81456492675772403056209948414880
681 82905643951099273979709334434069
682 84378392989028380479718285250050
683 85875088603507516756653173426431
684 87396084242088385431457606026600
685 88941738040559205124258808815195
686 90512412878140118470112694579442
687 92108476433246362751555441614473
688 93730301239824201733648517803648
689 95378264744264653906540027898617
690 97052749362900089174204536251570
691 98754142540088803076905360357675
692 100482836806892714899989718401256
693 102239229840353373503822767116975
694 104023724523371492409938953500994
695 105836729005195273597788446324005
696 107678656762522817605735688350368
697 109549926661223955890182055244349
698 111450963018686879978793724172962
699 113382195666794980758780414152631
700 115344060015539350269954703513000
701 117336997117272437625871975958371
702 119361453731608390165677294293202
703 121417882390975650645340032837409
704 123506741466827421210715086972928
705 125628495236515645057308884398305
706 127783613950834197073730006958034
707 129972573902237015388551553956515
708 132195857493736946594691801416616
709 134453953308491118512420408700535
710 136747356180078695672711378315170
711 139076567263476914257885986744957
712 141442094106741335027316594083488
713 143844450723396294783396052476133
714 146284157665541579198020640449602
715 148761742097681382323493156698095
716 151277737871281660855035953515240
717 153832685600062034196023057582571
718 156427132736028424602610739097010
719 159061633646252675152684422153529
720 161736749690405426995967004862080
721 164453049299048581298772657884233
722 167211108052693715499267035977714
723 170011508761632867938238473819547
724 172854841546548149627326917946216
725 175741703919906686862432716221375
726 178672700868147443585673465942786
727 181648444934666517845814312652117
728 184669556303607552405608679024544
729 187736662884463945495998559980813
730 190850400397499593922685311445730
731 194011412459994947191245247000999
732 197220350673325198033784200029480
733 200477874710877481694159273752051
734 203784652406814003561104960685970
735 207141359845688062230248251304145
736 210548681452919982828049769769472
737 214007310086140023444234793192753
738 217517947127405365795351574457618
739 221081302576298349781789969709587
740 224698095143913160404989174446120
741 228369052347738224581740536978055
742 232094910607441624729534024940386
743 235876415341566885601891993456045
744 239714321065146540726671414300064
745 243609391488240934944488597620405
746 247562399615409769959824550932098
747 251574127846123950505103313530079
748 255645368076125339679201681302632
749 259776921799742083257551468125051
750 263969600213167214282342578331250
751 268224224318708301029437408756201
752 272541625030015953514578156860032
753 276922643278299056046425165611929
754 281368130119534645959026156027698
755 285878946842680411562605746182155
756 290455965078897835540207688575464
757 295100066911794063489847433087695
758 299812144988690631068571601313986
759 304593102632927237237308408470405
760 309443853957208805434766671657120
761 314365323978004129126041494134237
762 319358448731004453078155730186018
763 324424175387650396911654653598103
764 329563462372735682965726641916072
765 334777279483096186295297947339395
766 340066608007392880693300587852370
767 345432440846997311000997933187201
768 350875782637988278635034597294080
769 356397649874268484222920747646849
770 361999071031809928500133919067730
771 367681086694036930183094948568963
772 373444749678355677394122860363944
773 379291125163839287378273622690967
774 385221290820077407718899934020386
775 391236336937199451030016910780125
776 397337366557080614180308152723616
777 403525495605739892487047645848197
778 409801853026939359009537900293314
779 416167580916994039072069273413583
780 422623834660801770457088349295080
781 429171783069102500331426383975179
782 435812608516976530903287128687410
783 442547507083591287056434863264921
784 449377688693206240771869367603840
785 456304377257445689027439101530345
786 463328810818849144063544438758002
787 470452241695709157419539914588283
788 477675936628206461981881728810088
789 485001176925852379442710951587807
790 492429258616248504047643899159170
791 499961492595173737315292001525685
792 507599204778008812539690339098016
793 515343736252508512341616185992365
794 523196443432931847316968818337634
795 531158698215540528941205131954055
796 539231888135476135329531025932328
797 547417416525026434224387967223059
798 555716702673291393686002739990802
799 564131181987259477399644353244721
800 572662306154304888286016853568000
801 581311543306116491210174964451281
802 590080378184069213030748826985362
803 598970312306048786016375609043699
804 607982864134740768781333529500968
805 617119569247394847358735249753255
806 626381980507075487838543151431394
807 635771668235410081150402480666125
808 645290220386845790069136632829856
809 654939242724426378365002121917525
810 664720358997100372212752381517570
811 674635211118571974514506050840767
812 684685459347706223682656599987048
813 694872782470499959671899057287323
814 705198877983630231645192459181042
815 715665462279591853608432921967945
816 726274270833435886654094642448000
817 737027058391120899116420617729081
818 747925599159488928961230623369650
819 758971686997878146113383440797419
820 770167135611384286165709168091880
821 781513778745783001016144626440943
822 793013470384125346446192590788674
823 804668084945018701485019293489637
824 816479517482605489600843107473056
825 828449683888252147326092514976125
826 840580521093960861856468688982946
827 852873987277516675467885815921527
828 865332062069382631270632511900584
829 877956746761355711868355459933603
830 890750064516996399911970142462930
831 903714060583844767336714977456609
832 916850802507436078245649301923840
833 930162380347128968956320801515041
834 943650906893759347660465783680210
835 957318517889133235460831070493795
836 971167372247371850245897496645032
837 985199652278122314943823608251063
838 999417563911647452162699062161058
839 1013823336925808208076588643433277
840 1028419225174952329657251301890720
841 1043207506820723000981229043350565
842 1058190484564801226362616122574146
843 1073370485883595830474641341525935
844 1088749863264895028429630273513704
845 1104330994446493601988368177574955
846 1120116282656809801667769859451058
847 1136108156857506178511494756023289
848 1152309071988128633683142412537472
849 1168721509212778058837346996661641
850 1185347976168829025421884631723250
851 1202191007217710066665242589643611
852 1219253163697760182010406597369192
853 1236537034179176280168336897182719
854 1254045234721066363785163866292738
855 1271780409130623345946981940611605
856 1289745229224434476386701692625824
857 1307942395091941443310182973641805
858 1326374635361066305225269239264226
859 1345044707466018496038830133441895
860 1363955397917298235984955121396520
861 1383109522573911770663487860714547
862 1402509926917813950603614927186578
863 1422159486330593754323692734843793
864 1442061106372418448837385702144512
865 1462217723063252172958973043333745
866 1482632303166364820588840565402130
867 1503307844474147193415190525408211
868 1524247376096248485151363391623720
869 1545453958750052252541360143255239
870 1566930685053507121910675876434530
871 1588680679820328574016901752600173
872 1610707100357588244366222981951904
873 1633013136765707271009439294765557
874 1655602012240870317115968399204226
875 1678476983379876991347972908809375
876 1701641340487447485220791273820776
877 1725098407885999343241770974322107
878 1748851544227912378668918719146354
879 1772904142810298845225022218440873
880 1797259631892296073043589326449280
881 1821921475014898875511624545795289
882 1846893171323349132512455105438770
883 1872178255892100054861067634302411
884 1897780300052372734466263920815080
885 1923702911722322684949935955444495
886 1949949735739834178105445493530562
887 1976524454197960282686024362881093
888 2003430786783026613581844810810528
889 2030672491115416901472504001395997
890 2058253363093058595531686529140770
891 2086177237237626814714280238052695
892 2114447987043485066574793992068776
893 2143069525329381256451135143106755
894 2172045804592917614201226642728274
895 2201380817367813270503159948983105
896 2231078596583978320024174552588288
897 2261143215930418314531316105880769
898 2291578790220988235258744366242642
899 2322389475763015100564934611775811
900 2353579470728808472109040570297000
901 2385153015530078230451065517183191
902 2417114393195279099136826915711522
903 2449467929749901504967608250328989
904 2482217994599728471277482580303008
905 2515369000917078350650182450507205
906 2548925406030053313603700364258754
907 2582891711814813620356156875214735
908 2617272465090897813862496918917096
909 2652072258019609083879900313693515
910 2687295728505488163882054059793970
911 2722947560600893235200270413855577
912 2759032484913707425824487590484608
913 2795555279018194604851104843817513
914 2832520767869024287619029735706482
915 2869933824218486581131905360436795
916 2907799369036918214424895559814760
917 2946122371936360814100296756674591
918 2984907851597472701329279631356290
919 3024160876199715603198909782920309
920 3063886563854837788375924723595680
921 3104090083043675254663229674396653
922 3144776653056292714143394943553634
923 3185951544435486240237275121318727
924 3227620079423669560156910525113896
925 3269787632413166095901803558529875
926 3312459630399928977138179861337106
927 3355641553440711370013642958749937
928 3399338935113709587196411882330624
929 3443557362982701566190797934085393
930 3488302479064703425270437091754130
931 3533579980301166929189759893591219
932 3579395619032740820183966079932200
933 3625755203477619093650095593677031
934 3672664598213499422318373245908450
935 3720129724663175057675577639882445
936 3768156561583783662892475734514592
937 3816751145559736657537106353428373
938 3865919571499352780926626366058498
939 3915667993135219708084293267875967
940 3966002623528307679926692282409320
941 4016929735575859237511273447482075
942 4068455662523079278927396719281906
943 4120586798478649786717146960034825
944 4173329598934093703566935543881344
945 4226690581287012564419114746928505
946 4280676325368222624116262361444018
947 4335293473972814351211218128995499
948 4390548733395160290655145423406312
949 4446448873967896430715629698237231
950 4503000730604902342678891881789250
951 4560211203348305495656376266170021
952 4618087257919535283148058384712352
953 4676635926274452432914602575032509
954 4735864307162579607179778840431778
955 4795779566690459136225125497440055
956 4856388938889163965052522973430184
957 4917699726285988029978933834834915
958 4979719300480342419792877325088466
959 5042455102723883814446059819572385
960 5105914644504901833177795920209920
961 5170105508136992063476252486613857
962 5235035347352041682370957623581138
963 5300711887897554722227270228008483
964 5367142928138344174477438679766952
965 5434336339662618266576329008527095
966 5502300067892488389914716583785890
967 5571042132698926299461058098228221
968 5640570629021198349535743226867360
969 5710893727490804674351822573942629
970 5782019675059951366784978944075330
971 5853956795634583854264915025430383
972 5926713490712009816712238540293864
973 6000298240023140138081205954199147
974 6074719602179376530311211956102066
975 6149986215324174616340562016637625
976 6226106797789311407296721160631936
977 6303090148755886258049779293155017
978 6380945148920084535002201516753394
979 6459680761163733380289934278267163
980 6539306031229679107489512183877480
981 6619830088402015915464857111694399
982 6701262146191195759147885921104130
983 6783611503024049368830754597938901
984 6866887542938748562956477980860320
985 6951099736284740153430692093557645
986 7036257640427681897142391279697122
987 7122370900459411102677499441092903
988 7209449249912976657138052274204968
989 7297502511482765394543507971523187
990 7386540597749753884491203818196370
991 7476573511911916877592175819738705
992 7567611348519823802678402230913536
993 7659664294217454869899967847860145
994 7752742628488268493597626349872914
995 7846856724406551909249718958411155
996 7942017049394087019854349297118248
997 8038234165982163668820080623817479
998 8135518732578972698803180561328482
999 8233881504242411318948562041945901
1000 8333333333458333466667033333700000