1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 640
9 7290
10 123640
11 640574
12 3869280
13 12950132
14 47022360
15 123467040
16 340840960
17 759697190
18 1758672648
19 3494388306
20 7150739360
21 13041285516
22 24354594440
23 41566378136
24 72345297024
25 117101090250
26 192694385416
27 298703838186
28 469581881888
29 702148696580
30 1062719841960
31 1541332566284
32 2259300468736
33 3192255589842
34 4552716843720
35 6288527141890
36 8758324830240
37 11859789616944
38 16178716174856
39 21527161542900
40 28834708173440
41 37773191445530
42 49780670731848
43 64307550066622
44 83528153266976
45 106553668230360
46 136604763586888
47 172286566874516
48 218281816392192
49 272457414844118
50 341507953841000
51 422245804334454
52 524094961780000
53 642387814597160
54 790204775104584
55 960835018560560
56 1172199139757184
57 1414806696598662
58 1712916438380552
59 2053307076769382
60 2468454140219040
61 2940188525722612
62 3511539288785608
63 4157850530813616
64 4935587864059904
65 5811676825817590
66 6859554129884808
67 8035324344375050
68 9433696375190560
69 10996988525837172
70 12846385195640360
71 14906785507822448
72 17332106920576128
73 20025405477770826
74 23180816101212296
75 26674204303982250
76 30748824926066976
77 35246920679444012
78 40471409837870856
79 46223222303812900
80 52877362248501760
81 60184299533787162
82 68605700678387272
83 77830749820019954
84 88424808008187168
85 100003015212627040
86 113254251128185992
87 127704652188415308
88 144189598415310976
89 162128743459477154
90 182530526469137640
91 204687783146374710
92 229812587501395488
93 257047385697205560
94 287842980589457864
95 321164205687249460
96 358740746468591616
97 399328480169159326
98 444981783741922504
99 494211626175661614
100 549449178422884000
101 608919370001029136
102 675489286015567560
103 747050912239932800
104 826974134831777920
105 912764655286354710
106 1008370659215199624
107 1110851072313251678
108 1224817391454723360
109 1346813326876730652
110 1482209193182894440
111 1626956276615549640
112 1787290752274739712
113 1958484556247742518
114 2147759473116183048
115 2349610467869079690
116 2572378588181829920
117 2809672432243580124
118 3071101209235578760
119 3349264827140925896
120 3655206217581932160
121 3980380074125274578
122 4337446804298762760
123 4716563861929699674
124 5132212687150847008
125 5573084478890537500
126 6055706865532237704
127 6567117264627395772
128 7126138072052563968
129 7717945218539552226
130 8363929897189533160
131 9047176900480967594
132 9791947827305471520
133 10578982798796508544
134 11435745288955511560
135 12340351368490669740
136 13323830102701139072
137 14361366055152313514
138 15487952489688022344
139 16675504661862243374
140 17963416201505204640
141 19319962443592737888
142 20789414060360320584
143 22336000443255350852
144 24009389569860014592
145 25769320626555638510
146 27671426027584895048
147 29670469399207915110
148 31828665004588448544
149 34095271238369631608
150 36539755668644049000
151 39105294214119424216
152 41869337025068501120
153 44768349201635879958
154 47888554728998055688
155 51159024753722711710
156 54675614637639639072
157 58359259647747880388
158 62316374932426661832
159 66458955143565415008
160 70904979233320151040
161 75556629180856589822
162 80544532570239631752
163 85760114788610744058
164 91347822890665165344
165 97187304998789939340
166 103438090183785272840
167 109966946773333615520
168 116949845995592980608
169 124239486497113807066
170 132029745627984993960
171 140157969604684077906
172 148837516106560918304
173 157888997153538120956
174 167546942227426345992
175 177613742198457953500
176 188346914079977652736
177 199529028831671572266
178 211442538615398328648
179 223848477028848120290
180 237056318748347283360
181 250803716480408475624
182 265429402816158336392
183 280645672591559180412
184 296822908258442558592
185 313645928143072732090
186 331519322332087867080
187 350098164140965579174
188 369823984100520013856
189 390319683379708125960
190 412066650821983160040
191 434653020588610297820
192 458603153054472609792
193 483467643062810375342
194 509817141904513218504
195 537161745668006865510
196 566121933187276553248
197 596164144492765913696
198 627962451879036551112
199 660936273448535287728
200 695817282078123536000
201 731974288095036305694
202 770200826222467978376
203 809811281396548218830
204 851665578838645483296
205 895019616134189604660
206 940804518927326528584
207 988213378665165833592
208 1038253626794666926592
209 1090050959194596527942
210 1144694529339442016040
211 1201237763737125130802
212 1260857280136703225632
213 1322529062898056085036
214 1387523278759968813192
215 1454732983129099488640
216 1525528335711537940608
217 1598713646115996428130
218 1675765887821458712840
219 1755394461892731131082
220 1839190371115358502560
221 1925761581857206343588
222 2016820755853810316424
223 2110867517854522828396
224 2209744251368139573248
225 2311834933414439840250
226 2419120185901171982536
227 2529860613868982534042
228 2646184069065190779936
229 2766219622054820561360
230 2892251842613878923560
231 3022269646206510567252
232 3158724327879371675776
233 3299455547349887900474
234 3447091875334882489416
235 3599314113469176101990
236 3758939225363948281632
237 3923479027601793911088
238 4095950586285653990216
239 4273686057786630200564
240 4459914938649458096640
241 4651778476739619541750
242 4852731572415880690504
243 5059712718987547327830
244 5276415866897156538656
245 5499564284036473801360
246 5733105319741518180936
247 5973533894081046133256
248 6225065835683279492224
249 6483953914592322046374
250 6754698282024646025000
251 7033295047046233229126
252 7324545321433977958944
253 7624173302964384419220
254 7937298529681788669128
255 8259357268241962945560
256 8595805809895703445504
257 8941775667746728172558
258 9303079110506940161160
259 9674525240060007113962
260 10062302459449701703840
261 10460878932002802818580
262 10876840322572916944648
263 11304294423689876711888
264 11750246298601115057280
265 12208422994716612885490
266 12686272159358317182600
267 13177118741821995746754
268 13688877248739947257120
269 14214448159567451294156
270 14762238248559644798760
271 15324700095405757710468
272 15910759325883339969024
273 16512396090216143092794
274 17139082670881317346376
275 17782301116681194420250
276 18452099439479485864224
277 19139434727685552970552
278 19854961110705880315528
279 20589082626578522257836
280 21353091274330395986560
281 22136808672552080106434
282 22952197857943994373576
283 23788467334157223553814
284 24658285810366333145632
285 25550216603600699953440
286 26477670251562145184712
287 27428531385990479695244
288 28416990105496203577344
289 29430217377433843641534
290 30483222227096059627240
291 31562425445464698225678
292 32683696041255870532128
293 33832666526927292689072
294 35026108704111077509320
295 36248827058139997325160
296 37518540805989294612608
297 38819184951685646812590
298 40169472627446056643464
299 41552426135957354374718
300 42987800967179847876000
301 44457661673242953888956
302 45982856554361285409096
303 47544445471600442213928
304 49164422065880636531200
305 50822792607698978025310
306 52542750759889894027272
307 54303198277408664586018
308 56128585747815709431072
309 57996657390333970521468
310 59933179917558723792040
311 61914684826555947177512
312 63968316529266557006976
313 66069336373407917928178
314 68246330497674654439432
315 70473230359459272325890
316 72780130384339078391840
317 75139570005109100938100
318 77583221112345503236488
319 80082166508697971650076
320 82669727428710937436160
321 85315462886330259564546
322 88054418128579024403400
323 90854558585992287558026
324 93752731065429628160544
325 96715234896001234721000
326 99780798962850723833096
327 102913981167033690910596
328 106155476054279631232128
329 109468021869550546018250
330 112894365564565418477160
331 116395344507823736979214
332 120015848061893915691296
333 123714728410909505375232
334 127539110695639307911240
335 131445774423665223226540
336 135484177347449624977920
337 139608935520230648795654
338 143871939712763318029896
339 148225548361453960563270
340 152724189342523886171040
341 157317865820689990094360
342 162063650660269443515208
343 166909090501652425728312
344 171914014986763831226496
345 177023409270976621214910
346 182299975589273239215368
347 187686028831301831507126
348 193247263786148469068832
349 198923212359861921055588
350 204782686125654790209000
351 210762317236458749621184
352 216934162672467834767360
353 223231833888060475934750
354 229730766418392391501704
355 236361425776368318303010
356 243202763853411986181664
357 250181970553485506972772
358 257381656715789129488392
359 264725602414417078410752
360 272300224955508249805440
361 280025755674146650933242
362 287992570931844016076168
363 296117209595726002310706
364 304494164882431179880224
365 313036134499646548563940
366 321841891681824720494088
367 330820139183690438385460
368 340074098929932063142400
369 349508319681042312679242
370 359230646390727422285160
371 369141309388526398358978
372 379352956819464758361888
373 389761330595667990830216
374 400484068201108724545416
375 411412247443749403462500
376 422668687441638524208256
377 434139620348376809578322
378 445953245531694332241096
379 457990761917808919784070
380 470385954227570907980960
381 483014794397651087591592
382 496016864271731358738632
383 509262708677140198525244
384 522897925195288092377088
385 536787424890874583231190
386 551083046727202593136072
387 565643854648071209861118
388 580628161856474336323616
389 595888964926342596948224
390 611591291568314489451240
391 627581843665503289153040
392 644032611304298035512448
393 660783767095012533004350
394 678014519170500848603784
395 695558268833871904507510
396 713601705940619088849696
397 731971210800196509911436
398 750861226880950149135944
399 770090855965637059335384
400 789862575448472750144000
401 809987942995358207723366
402 830677758884589276013320
403 851735762812554521999890
404 873381375759896377559840
405 895410237124298961600660
406 918050695495892221690504
407 941089998951377328697688
408 964765739915502129590400
409 988856475202907517371522
410 1013609366851523769932840
411 1038793971334203639481770
412 1064667355869564753021472
413 1090989758132548959325508
414 1118028496129640298962568
415 1145534160673549534595540
416 1173784676447570325964800
417 1202520649488242085167634
418 1232030977584052143245000
419 1262045933987693901836666
420 1292865766818522860748960
421 1324210058189696262890608
422 1356390794839228253875720
423 1389116498789487122890164
424 1422711295011790200729728
425 1456872265623379259457250
426 1491936085052077397709384
427 1527588004571882296499582
428 1564177671170711203218208
429 1601378102946065944767696
430 1639552354719113367488360
431 1678360797408244646589524
432 1718180341399804873351680
433 1758658284475617146093334
434 1800185853074780573643080
435 1842396833652469867851390
436 1885697242240371346750752
437 1929706903244295028581224
438 1974847109196063326118984
439 2020723258904561022563944
440 2067772421981235726106240
441 2115585094961656142507718
442 2164614639111814485134344
443 2214436158581695036821542
444 2265519835185523438650912
445 2317424876820089249416060
446 2370638829392056504227528
447 2424704486611366358014320
448 2480127317003119542083584
449 2536433167755334323692078
450 2594146003871498496441000
451 2652774178954716903647946
452 2712860744020201134312480
453 2773895996955759892052148
454 2836442680355816422560008
455 2899972458852381859743160
456 2965068388581137951847552
457 3031182907611281334645898
458 3098920024345963204033672
459 3167712340871567738582178
460 3238185473717988224513440
461 3309751563082037816409452
462 3383058507004658254299912
463 3457497341035857935256548
464 3533738936014582461489664
465 3611152562858340042126690
466 3690432774794856138306120
467 3770926400513553219914930
468 3853352403926109190518048
469 3937034475891942754917336
470 4022716738416868278222760
471 4109699030536818563495436
472 4198751399286574618894464
473 4289149099078148269189346
474 4381688888869832811987912
475 4475620686438302352642750
476 4571768769938553891178016
477 4669356948869841495853176
478 4769237848680584130553288
479 4870608378896548913140460
480 4974350361623833581250560
481 5079632994224895499577054
482 5187368166550252727191752
483 5296696530688310898424302
484 5408560937496890729223712
485 5522072639298306063625240
486 5638206363878329857641160
487 5756043087472241345016384
488 5876590353835728671930496
489 5998897964502451363354830
490 6124007241853357741545640
491 6250935891343691506085150
492 6380760000739275761624352
493 6512464234791372808125532
494 6647160458017338492228424
495 6783799326117690444028560
496 6923529516836152167715328
497 7065266684245607543154806
498 7210197381430983402694152
499 7357201243535901110397698
500 7507503787252961372100000
501 7659947586256825691280924
502 7815798235808788207174536
503 7973860179819432013494920
504 8135440234315693832486016
505 8299303618856555567155610
506 8466799540221751997523464
507 8636652872217538245266202
508 8810256410706052572544032
509 8986293534964875444417812
510 9166201857196450318486440
511 9348622085453680865879932
512 9535037905028883734331392
513 9724046147568597154990626
514 9917177858293846955155912
515 10112984758207580749293490
516 10313046569983309753939488
517 10515868640096400447247040
518 10723080717491204604643080
519 10933140480011100836231652
520 11147729083591382485407360
521 11365255212501176940368618
522 11587452842932449658566984
523 11812680309200317605026286
524 12042725854183712041159968
525 12275896073804650338849000
526 12514034957880206733638216
527 12755395942814635161326852
528 13001880280089161814667776
529 13251686792130554440981030
530 13506775541954079894662760
531 13765289249584272263110182
532 14029248375250296020546336
533 14296738013506896278894264
534 14569840643993090259473736
535 14846582177425450837764640
536 15129108772243410650077312
537 15415385560974035602765398
538 15707624078161607236373256
539 16003727047122673232970134
540 16305973114441067631534240
541 16612200925820190049208580
542 16924758015181097617208264
543 17241417244139464820985120
544 17564596849343407446706176
545 17892002163031906296867910
546 18226123980834920176897416
547 18564598320790812708743866
548 18909990435373404697631264
549 19259865203314870024528644
550 19616864274188773594761000
551 19978479521282394262261856
552 20347430974702006172747904
553 20721135594339355337174810
554 21102393818244255977837448
555 21488545742395422137570010
556 21882474284971593833437984
557 22281440684142467686827068
558 22688412456019698761070600
559 23100569942902031748253332
560 23520967423067085501770240
561 23946702259899025425039210
562 24380917705362160904443208
563 24820626015080040033833378
564 25269061674366676821146400
565 25723149655586294029209840
566 26186217986081418579519880
567 26655102131981609919592764
568 27133226021221270714616960
569 27617333342357797767053426
570 28110946333285519178947560
571 28610714584431092966064998
572 29120261104704726398769184
573 29636139015733210567091784
574 30162074611121929817207496
575 30694522122023499144398500
576 31237313693971893401493504
577 31786802194039534227482862
578 32346928241427591338804168
579 32913940812692947215331806
580 33491891677893375848473760
581 34076923342841172549416864
582 34673201462092177456366536
583 35276759435756224609877104
584 35891879593941505602714752
585 36514483540400597810863590
586 37148973130278458047942792
587 37791155423645267042221454
588 38445554709609202952695584
589 39107860699554751191010604
590 39782723085955508594996840
591 40465711367852695326334008
592 41161603671990723126297088
593 41865846361707338687248262
594 42583349091513974602316040
595 43309432104965763198161210
596 44049139741471497054758688
597 44797663078953805340520300
598 45560184363587742004384904
599 46331762398985485153333688
600 47117720625794063343504000
601 47912982400714860775201186
602 48723015713530997959509256
603 49542605236450684114644618
604 50377366931130155456921120
605 51221943481582295917865260
606 52082102313325831965526152
607 52952340751253764948810028
608 53838581247120121737152512
609 54735172327410205499097138
610 55648195104066622133598440
611 56571845796369395164535642
612 57512367883173452163810336
613 58463801697059877219729168
614 59432556864505101162246152
615 60412514180053106877091740
616 61410253273703412899694720
617 62419491677547547455046010
618 63446982957479078280032328
619 64486277584450164406858846
620 65544307070313031030444960
621 66614450950686568647870576
622 67703822772435256566124360
623 68805627184902600743764916
624 69927163939295292616856064
625 71061458769707152439218750
626 72216001882607474103592776
627 73383635988591236776650006
628 74572046083206222072494368
629 75773887664691086376486920
630 76997044935763910325504360
631 78233981911549510784019144
632 79492786505627101981385856
633 80765726896014351948827622
634 82061099297841051164170760
635 83370971613446909135178190
636 84703853038590951244077600
637 86051606675399085416241364
638 87422959469146555170676936
639 88809565109901990967250640
640 90220373152561185344880640
641 91646823174544071239770190
642 93098092293178719368210568
643 94565401182502120925817002
644 96058159569221542755498016
645 97567364341671883964306460
646 99102662978531710989955848
647 100654823607081610786606736
648 102233736697708668909497472
649 103829936546756630647814058
650 105453561954733757023129000
651 107094908221185673864534914
652 108764367915348985166226720
653 110451992076577725632899340
654 112168432583244593484610824
655 113903490852082255304912460
656 115668083714346415909958144
657 117451757501127660612213882
658 119265699745277590199388232
659 121099196127072227372799122
660 122963710736253510928743840
661 124848262933345324688970872
662 126764599328503885141678728
663 128701467188237850205874796
664 130670901716506600993212544
665 132661372204541854484177290
666 134685208635088732331815368
667 136730596334222031656262870
668 138810166361704569154206240
669 140911813978282336723788312
670 143048477733967464784681960
671 145207756612033398095122508
672 147402903182710646213019648
673 149621213825948471394916606
674 151876261780674497374670536
675 154155034382275511946249750
676 156471432307123044492501536
677 158812127287616886394779632
678 161191354328445627652443336
679 163595462881669620729902240
680 166039029295073398292972160
681 168508073942298151041623022
682 171017521654789617120601992
683 173553056807157062712257534
684 176129959982725869715999008
685 178733572512061959799702340
686 181379538128145373326798152
687 184052847946284892345373928
688 186769516378334934758048256
689 189514177024997906917766294
690 192303222639662050086156840
691 195120921879068200949958370
692 197984053636147436772101408
693 200876514062385842734270140
694 203815476125634083811341704
695 206784455776953817674632560
696 209801028133862648127259776
697 212848321115949315397130546
698 215944320206558042487141384
699 219071757324941826710876154
700 222249036679868439473316000
701 225458486081504123390844596
702 228718936969213522429171080
703 232012304793430565320693980
704 235357856876913851563253760
705 238737087915752984652353610
706 242169709918684459685693384
707 245636788286796650730810698
708 249158488669320977446609440
709 252715438483496386796759392
710 256328266127686805739123240
711 259977152196167842965240900
712 263683197101363082009775232
713 267426125622982979444735498
714 271227519611018432220854088
715 275066638884375554947978390
716 278965556314892906817851680
717 282903057457576454363022144
718 286901715953481152765703240
719 290939833631534580327694436
720 295040494814762373022517760
721 299181507982454926098733638
722 303386478220089258096900680
723 307632710870158568329947654
724 311944342031119039261724448
725 316298163955527096864244000
726 320718854177843623223093064
727 325182681739269020821670392
728 329714876208136716633784448
729 334291173122217869348450166
730 338937364858904827834795560
731 343628642987431419813838454
732 348391373649209749629303840
733 353200193804335614716905124
734 358082054495478362040966600
735 363011027255127941151740040
736 368014659349205211344914432
737 373066445883716745870115934
738 378194541857204587855647624
739 383371854767446169897231514
740 388627159044854526579719840
741 393932763211826608406704548
742 399318073022421341661060104
743 404754786468554334749719232
744 410272952714853172054319232
745 415843647477076196936060610
746 421497575615162011442672008
747 427205178629924501049580530
748 432997829561822914017230624
749 438845323562113012975299548
750 444779714540246641101225000
751 450770138964856313781298676
752 456849344508793722138595840
753 462985796423842909145491338
754 469212949249420141845056328
755 475498584282360444658641610
756 481876876243364846221408032
757 488314909529541693054078408
758 494847592572002147680197512
759 501441299713967076987816348
760 508131686843311907927987840
761 514884404882929629098056082
762 521735871144023072646480072
763 528650999547637590384596038
764 535666983017925141811325984
765 542747984674595851611221040
766 549931987470439254403251400
767 557182389703479820177081340
768 564537978999881659020607488
769 571961374591783553376974606
770 579492183655546222243203560
771 587092231886488882320939966
772 594801961123084017439342624
773 602582388823076921528284736
774 610474806837234628919141832
775 618439409452170550828199000
776 626518354122431453998855296
777 634670996794060192429801086
778 642940376361374004521569928
779 651284995021442223619307630
780 659748789192023441803769760
781 668289391670665464334305484
782 676951652733151525793559112
783 685692319881743740273335192
784 694557173838947186620600832
785 703502060667471941685385390
786 712573708382734150942527240
787 721727045211947977580720594
788 731009763570350721932559136
789 740375857198764383179250700
790 749874000283285880446883240
791 759457235169215216178899480
792 769175235452052309857910912
793 778980074910827710553302722
794 788922444459930003118830344
795 798953431876488282727298610
796 809124763577611851809829408
797 819386523634516878303862916
798 829791492428803169557869192
799 840288732350006306084054668
800 850932096487356209848576000
801 861669607297702071778883154
802 872556209606034844167082696
803 883538867406785190362398010
804 894673636577415298898120736
805 905906403837881911856573560
806 917294355727060027390030344
807 928782282592581871545565812
808 940428521539524360892473472
809 952176747155835773548054682
810 964086467317246116531348840
811 976100221171563941695456062
812 988278707872930358263909152
813 1000563311151763328502963216
814 1013015942255525295169890632
815 1025576809219492861741965340
816 1038309056510321460426490368
817 1051151695886075973804932950
818 1064169126473314597665365320
819 1077299142862814065753599222
820 1090607420600421219102624160
821 1104030515907599698281620648
822 1117635402831594930353129544
823 1131357377706775978696251176
824 1145264735490488057409858688
825 1159291490792542138732164750
826 1173507282219755185853605896
827 1187844820496303151723186662
828 1202375110952557972757507616
829 1217029537938317595388547700
830 1231880496920414930575753960
831 1246858023053950080433880112
832 1262035925698015571719888896
833 1277342867656935294388115054
834 1292854096285044599940370056
835 1308496878540015718285294290
836 1324347924225694256288424992
837 1340333080613265744766686708
838 1356530544765961851189548296
839 1372864720080518593537086704
840 1389415316049320053491123840
841 1406105267654266048447902410
842 1423015822350906822620838024
843 1440068421809350236252109410
844 1457345877350885926295185696
845 1474768112075873336517801460
846 1492419527447020978641925896
847 1510218502371703329935821476
848 1528251055107175942565282304
849 1546433994374901579717877914
850 1564854982261839330852049000
851 1583429230936507777743721586
852 1602246073737288904282008864
853 1621219099534068562519557400
854 1640439340729546844268997768
855 1659818735766242261973701460
856 1679450044319809051648782464
857 1699243526888925084995148578
858 1719293699031388397060612040
859 1739509115393293386016139702
860 1759986076428920995412948640
861 1780631402626101198322086840
862 1801543208759932711322253768
863 1822626552452688303342781868
864 1843981392639412960671467520
865 1865510994963101895848401190
866 1887317192777548771737769160
867 1909301430221677868235705774
868 1931567445751336650021088800
869 1954014832060547076620759696
870 1976749263820108586041488360
871 1999668451917478203798646528
872 2022880038785758731580041344
873 2046279822718410154671957774
874 2069977445897767679191860616
875 2093866762805149595890243750
876 2118059447803702739152874784
877 2142447379908653930411062172
878 2167144298545350049136084808
879 2192040075168259639964872776
880 2217250547601231162170472960
881 2242663547197342011371354294
882 2268397043975536572857471496
883 2294336796195835334125427394
884 2320602940334301515132995872
885 2347079128109980585069480740
886 2373887697188920435667412872
887 2400910158839797176968014664
888 2428271087127710952763165824
889 2455849818494716776695726674
890 2483773199095685882293318440
891 2511918355697753377796869338
892 2540414442723322315064534048
893 2569136341938716922786234452
894 2598215552704355914893434760
895 2627524675976917521761864260
896 2657197593223465964109856768
897 2687104588293741707646695010
898 2717381962433946758362918344
899 2747897645595618900677839658
900 2778790396986109685014884000
901 2809925755367834293290940416
902 2841444976606577178270321416
903 2873211170479576937926342308
904 2905368128729295138829223040
905 2937776493840752247794572210
906 2970582633178287266590537032
907 3003644683111024411053701038
908 3037111626903058445027185952
909 3070839055461484929796739808
910 3104978608766741689517556840
911 3139383292389487693129720772
912 3174207444387767652120285696
913 3209301444587125499349357158
914 3244822371035220341962444872
915 3280617936863751754634764590
916 3316848002578744544396749600
917 3353357573123099120113020920
918 3390309334493023219377060168
919 3427545541395479562621014616
920 3465231748917775078405765760
921 3503207418925477140397203606
922 3541641019773365462027757320
923 3580369177315696822495998806
924 3619563317932845325919383584
925 3659057187727063464309583500
926 3699025216450584303945664456
927 3739298226136089962558056416
928 3780053695848403548169668608
929 3821119478649689580831102590
930 3862676149459220990360923560
931 3904548546878036363050686074
932 3946920388829203767497552416
933 3989613453365900438644947012
934 4032814649178519226837622280
935 4076342647083045069667996840
936 4120387594921536315278129280
937 4164765008974199281162954074
938 4209668325246645464154115976
939 4254909857569040747262605010
940 4300686379756644234540302240
941 4346806954652787810967473020
942 4393471744169695245988817928
943 4440486510997924532271332692
944 4488054856081897188894081536
945 4535979192157501394584505010
946 4584466610791558297847808328
947 4633316124320622745193173346
948 4682738367186062294369678112
949 4732528900230655047726119528
950 4782901953691496873620601000
951 4833649585166606623450075644
952 4884989674286034943596158080
953 4936710722988302326036490930
954 4989034314577068512366431944
955 5041745342245897542003388910
956 5095069147943183628223086624
957 5148786962354190330439321992
958 5203127941741063366008080072
959 5257869599832367687660934492
960 5313244963578248301665034240
961 5369027774609740775366835502
962 5425454987651926323713593288
963 5482296516397936152550505886
964 5539793301154786340472056864
965 5597711371130191711467657640
966 5656295710747928625019848648
967 5715308407468322735739007280
968 5774998549101969389152382080
969 5835124223377833437310164382
970 5895938681506423832090830760
971 5957195952771835562575113038
972 6019153512548337796020549408
973 6081561272224350198901029996
974 6144680992860341449723587656
975 6208258407753476545009344000
976 6272559625939205345102946816
977 6337326141675102302466047942
978 6402828475034883890046477576
979 6468803819527742666775167410
980 6535527170111234628819475360
981 6602731357069000179206881452
982 6670695914878494450211977352
983 6739149247344333341502216824
984 6808375493898524826607052928
985 6878098567828731954317040490
986 6948607279763000863801172232
987 7019620987641800029651953738
988 7091433240345671759104484896
989 7163758774836947603232931364
990 7236895946128669445219254440
991 7310554803765300526405790700
992 7385038577604106260031162368
993 7460052562514837768260002930
994 7535904932751039242109671624
995 7612296160425471158262624610
996 7689539434588856432079821856
997 7767330335680687905041816656
998 7845987138807261093675938824
999 7925200462976274193751283924
1000 8005293741474030199488400000