1 0
2 0
3 0
4 112
5 3368
6 39680
7 282248
8 1444928
9 5865552
10 20014112
11 59673360
12 159698416
13 391202680
14 890095584
15 1902427800
16 3853570560
17 7450556064
18 13829016768
19 24759442464
20 42930138864
21 72328779720
22 118747638592
23 190443610280
24 298987785536
25 460347218672
26 696245519840
27 1035859022640
28 1517909430128
29 2193226655256
30 3127859642656
31 4406828983480
32 6138618812928
33 8460525307200
34 11544981994368
35 15607006392384
36 20912914135920
37 27790476278376
38 36640695297408
39 47951410928328
40 62312944333888
41 80436031729040
42 103172292753824
43 131537529557840
44 166738142666480
45 210201009585336
46 263607157167200
47 328929629139672
48 408475929131008
49 504935501786080
50 621432686160960
51 761585671240800
52 929571946333680
53 1130200849806600
54 1368993772366272
55 1652272698653928
56 1987257711862080
57 2382174232442928
58 2846370689343328
59 3390447489452912
60 4026398062812272
61 4767762951523160
62 5629797804564896
63 6629656356677880
64 7786589343878144
65 9122160552274560
66 10660481048968960
67 12428462918844544
68 14456093658246768
69 16776732685453224
70 19427431227316224
71 22449277187360520
72 25887766369399872
73 29793201816976080
74 34221122763806496
75 39232765120543632
76 44895555120736240
77 51283638226620920
78 58478445052053728
79 66569296589211416
80 75654050637641216
81 85839791919317280
82 97243567926531008
83 109993173194685600
84 124227984202175728
85 140099847809577544
86 157774025602912320
87 177430197285468456
88 199263525652876608
89 223485786540651888
90 250326566456295648
91 280034531542737840
92 312878770770190704
93 349150217273970840
94 389163150928030240
95 433256786356112696
96 481796949670745600
97 535177848440303552
98 593823938382727808
99 658191891598799040
100 728772670059927920
101 806093709490746600
102 890721217585951360
103 983262592044176200
104 1084368962591034432
105 1194737862832105488
106 1315116036348984480
107 1446302383253062608
108 1589151051859519728
109 1744574682086377272
110 1913547805498926432
111 2097110409011247960
112 2296371667431525376
113 2512513852286826080
114 2746796422389072704
115 3000560304019332320
116 3275232366475877360
117 3572330101322502024
118 3893466511375064768
119 4240355218240410984
120 4614815794747019584
121 5018779331577926320
122 5454294244755565152
123 5923532333804624880
124 6428795097561849456
125 6972520317993989592
126 7557288919321172640
127 8185832113361998200
128 8861038838735075328
129 9585963505408824576
130 10363834052580875776
131 11198060331975246080
132 12092242824894463088
133 13050181705732457000
134 14075886260650489088
135 15173584674761293704
136 16347734196898118720
137 17603031695975347536
138 18944424618401163808
139 20377122361233042448
140 21906608070929703408
141 23538650883097451640
142 25279318613487151584
143 27134990916370386840
144 29112372920963136000
145 31218509362780081056
146 33460799221009464000
147 35847010879570566432
148 38385297823374842608
149 41084214888256589000
150 43952735076534850880
151 47000266957501567400
152 50236672665247903040
153 53672286513978658800
154 57317934243686554592
155 61184952917217408048
156 65285211482067456880
157 69631132018851691288
158 74235711690263524128
159 79112545413399688632
160 84275849269759406592
161 89740484676754397760
162 95521983335537129856
163 101636572979974697280
164 108101203942083729264
165 114933576559773151080
166 122152169442727845760
167 129776268623328578504
168 137825997608968520768
169 146322348363739865744
170 155287213236387798944
171 164743417863613527120
172 174714755066170184432
173 185226019767972106680
174 196303044956217464416
175 207972738713914606552
176 220263122343377879040
177 233203369613284704480
178 246823847148435044928
179 261156155996038544736
180 276233174388255396336
181 292089101736082319880
182 308759503874904159168
183 326281359598101671400
184 344693108499639984448
185 364034700163361090864
186 384347644720518305120
187 405675064814642965616
188 428061748995904209008
189 451554206585453650008
190 476200724032548107168
191 502051422806378920440
192 529158318846042686464
193 557575383612054355840
194 587358606763488533760
195 618566060505658540416
196 651257965633079372400
197 685496759314169478312
198 721347164643107025408
199 758876262006878205960
200 798153562293611979840
201 839251081991859253200
202 882243420207598738720
203 927207837650286304400
204 974224337615426976752
205 1023375749016684111608
206 1074747811495710829280
207 1128429262664455378968
208 1184511927508840406528
209 1243090810010344936992
210 1304264187015112802752
211 1368133704408934022560
212 1434804475628455428336
213 1504385182568825841480
214 1576988178918873397824
215 1652729595985920780840
216 1731729451042085924160
217 1814111758256116623984
218 1900004642243365164768
219 1989540454299936867504
220 2082855891354385704304
221 2180092117705019712920
222 2281394889576964807712
223 2386914682569122471480
224 2496806822025953701376
225 2611231616406341944512
226 2730354493685259405440
227 2854346140862651789760
228 2983382646616066012528
229 3117645647173643921896
230 3257322475444814752896
231 3402606313487563588680
232 3553696348350424669248
233 3710797931370377878800
234 3874122740965621211808
235 4043888949006746019024
236 4220321390806119521520
237 4403651738811397872696
238 4594118680043813562208
239 4791968097369605524568
240 4997453254646082556928
241 5210834985833182694240
242 5432381888112873345344
243 5662370519109798927840
244 5901085598256382273520
245 6148820212398381040776
246 6405876025684974020800
247 6672563493842024089192
248 6949202082873468326208
249 7236120492292179199920
250 7533656882926129864800
251 7842159109403956854000
252 8161984957366642508400
253 8493502385512212663000
254 8837089772521067850912
255 9193136168971699266168
256 9562041554295310151680
257 9944217098882003675648
258 10340085431387966716928
259 10750080911359275172352
260 11174649907222665164912
261 11614251079761915672360
262 12069355671131107970816
263 12540447799526483308680
264 13028024759569091128384
265 13532597328523081771600
266 14054690078402768662560
267 14594841694096503688464
268 15153605297561429046768
269 15731548778220396966264
270 16329255129616064285664
271 16947322792456759533720
272 17586366004110078484992
273 18247015154682171269280
274 18929917149739631110336
275 19635735779815373053472
276 20365152096756371801840
277 21118864797058132804040
278 21897590612244729528128
279 22702064706442828006056
280 23533041081209499995456
281 24391292987765854602480
282 25277613346697262543328
283 26192815175275874129200
284 27137732022467182221168
285 28113218411780065628184
286 29120150292023045317920
287 30159425496129987118776
288 31231964208118968273408
289 32338709438351404216128
290 33480627507156141602688
291 34658708536989541823040
292 35873966953197253178224
293 37127441993552689652840
294 38420198226638909905280
295 39753326079252974632136
296 41127942372900474459200
297 42545190869563433949072
298 44006242826810285295008
299 45512297562435312620880
300 47064583028697264555760
301 48664356396348799919800
302 50312904648527470762080
303 52011545184704240784600
304 53761626434761252227072
305 55564528483399242421728
306 57421663704947333974080
307 59334477408780073631328
308 61304448495415456505328
309 63333090123503355944712
310 65421950387779110043072
311 67572613008196302397160
312 69786698030314503807296
313 72065862537160702648880
314 74411801372641207470944
315 76826247876727513173360
316 79310974632493932110960
317 81867794225235319321944
318 84498560013743711716768
319 87205166913977123212024
320 89989552195200334593024
321 92853696288835908539520
322 95799623610106287766272
323 98829403392710271550080
324 101945150536615747741296
325 105149026469217117483432
326 108443240019940308618240
327 111830048308549034797320
328 115311757647236214641728
329 118890724456759506347216
330 122569356196705889674016
331 126350112310149628411280
332 130235505182789561831408
333 134228101116835515972600
334 138330521319730798562528
335 142545442907986106968344
336 146875599926212826744320
337 151323784381636670253856
338 155892847294180644892608
339 160585699762404002774688
340 165405314045387171294448
341 170354724660855101856840
342 175437029499630043735104
343 180655390956712049580840
344 186013037079079224479040
345 191513262730511978864496
346 197159430773534299237600
347 202954973268782336107952
348 208903392691894321981808
349 215008263168238244018840
350 221273231725572279602720
351 227702019564960631500600
352 234298423350040762549760
353 241066316514970966219200
354 248009650591155260655232
355 255132456553080930628288
356 262438846183366688346480
357 269933013457363254796008
358 277619235947405311321728
359 285501876247063190304072
360 293585383415494228487232
361 301874294442248809746960
362 310373235732631989487776
363 319086924613982476912080
364 328020170862970830475504
365 337177878254285484536120
366 346565046130809419819360
367 356186770995663030574424
368 366048248126216952224768
369 376154773210457431154784
370 386511744005808945176384
371 397124662020803779780320
372 407999134219704206701552
373 419140874750474188863880
374 430555706696207189144256
375 442249563850414322284392
376 454228492516280350904640
377 466498653330299177319600
378 479066323110397247903328
379 491937896728964031995376
380 505119889010898899838576
381 518618936657101170565080
382 532441800193513554083488
383 546595365946153466459000
384 561086648042243333285888
385 575922790437882169589504
386 591111068972370432350720
387 606658893449638344327936
388 622573809746890557469808
389 638863501950925366750248
390 655535794522242205182208
391 672598654487403745845640
392 690060193659767194065984
393 707928670889059314261840
394 726212494339910616544800
395 744920223799831570787856
396 764060573016747104406000
397 783642412066580680115832
398 803674769751005029936608
399 824166836025859376443800
400 845127964460351026055680
401 866567674727549807146400
402 888495655126294034421440
403 910921765135025222016800
404 933856037997671011185392
405 957308683342102393435848
406 981290089831285466818880
407 1005810827847662774219688
408 1030881652210885220216128
409 1056513504929438693800432
410 1082717517986287139047392
411 1109505016159085390771760
412 1136887519875084249062256
413 1164876748101290411648280
414 1193484621270004455692064
415 1222723264240308902909880
416 1252605009295630262837760
417 1283142399177956616995904
418 1314348190158835327120768
419 1346235355147742073844544
420 1378817086837946482085744
421 1412106800890475298806120
422 1446118139156299036840832
423 1480864972937352926260680
424 1516361406286518728369216
425 1552621779347188247006352
426 1589660671732535717211040
427 1627492905945130017420880
428 1666133550837014493362928
429 1705597925110895570500536
430 1745901600862568534039136
431 1787060407165232004113880
432 1829090433695820058349568
433 1872008034404014001138400
434 1915829831224063286941248
435 1960572717830088190541664
436 2006253863434994268187120
437 2052890716633681918891016
438 2100501009290681607555008
439 2149102760472908899192808
440 2198714280427670364315968
441 2249354174606625469339440
442 2301041347735835990720864
443 2353795007932619156745840
444 2407634670869336514152560
445 2462580163984845939952216
446 2518651630743749233514400
447 2575869534944174053022712
448 2634254665074223048209408
449 2693828138717840425445760
450 2754611407010229192464640
451 2816626259143580919907200
452 2879894826923251640427120
453 2944439589375157453727400
454 3010283377404523809367552
455 3077449378506773897894408
456 3145961141530690450441280
457 3215842581494648371452368
458 3287117984456052809738528
459 3359812012434792219483792
460 3433949708390841297773552
461 3509556501256835611021560
462 3586658211025753054080736
463 3665281053894536349907480
464 3745451647463791966170624
465 3827197015994412187844640
466 3910544595721255929716160
467 3995522240224747695636384
468 4082158225860530450454768
469 4170481257248044616831304
470 4260520472818169118871104
471 4352305450420809628666920
472 4445866212992570067234112
473 4541233234285405599290480
474 4638437444656393275966176
475 4737510236919531788699312
476 4838483472259706563587440
477 4941389486209745024651160
478 5046261094690698302570528
479 5153131600116287724912696
480 5262034797561652383325696
481 5373004980997349764607680
482 5486076949588745731179648
483 5601286014061759633060800
484 5718668003135100797578608
485 5838259270019976119374824
486 5960096698987404927803520
487 6084217712004134940993096
488 6210660275437295384198208
489 6339462906828795315652368
490 6470664681739603107245728
491 6604305240664929505388240
492 6740424796020450057749744
493 6879064139200603862582840
494 7020264647709104232852320
495 7164068292362712913407576
496 7310517644568413217612800
497 7459655883675048554378592
498 7611526804399561453350208
499 7766174824328914544074720
500 7923644991497828304879600
501 8083982992043432175333000
502 8247235157936963522116800
503 8413448474793626344401000
504 8582670589760743848251712
505 8754949819485332223553968
506 8930335158161229357763680
507 9108876285656921423544048
508 9290623575724200643938928
509 9475628104288812932904152
510 9663941657823228248215712
511 9855616741802708273546360
512 10050706589244803763593216
513 10249265169333472247239680
514 10451347196127947882461184
515 10657008137357570396390400
516 10866304223302704326504560
517 11079292455762971896045864
518 11296030617112930123776768
519 11516577279446432063165064
520 11740991813809802116582464
521 11969334399525082044912720
522 12201666033603476924431392
523 12438048540250274561003280
524 12678544580461366879985136
525 12923217661712663856913272
526 13172132147742527733583840
527 13425353268428535306060440
528 13682947129758695214576128
529 13944980723898445410781856
530 14211521939353556876248256
531 14482639571230286325096480
532 14758403331592903066623728
533 15038883859919950487776200
534 15324152733659366390747968
535 15614282478883840543138984
536 15909346581046532692249920
537 16209419495838547470184176
538 16514576660148288413949408
539 16824894503124105769178928
540 17140450457340359230021488
541 17461322970068328699542040
542 17787591514652093106702624
543 18119336601990828954822840
544 18456639792127647475694080
545 18799583705946440830703936
546 19148252036976855025251200
547 19502729563308878921233472
548 19863102159617165759409008
549 20229456809296595697880680
550 20601881616709194476850560
551 20980465819543936016473800
552 21365299801289542708540480
553 21756475103821830689587600
554 22154084440105712458387872
555 22558221707013423787464528
556 22968981998259085844836080
557 23386461617451189320044728
558 23810758091263109974367328
559 24241970182723262437111512
560 24680197904625000121423872
561 25125542533057888293896160
562 25578106621060456574149696
563 26037994012396078296694880
564 26505309855452081362613744
565 26980160617263758598097160
566 27462654097663380546752960
567 27952899443555899485274344
568 28451007163321445836136768
569 28957089141346326728395824
570 29471258652682626073769824
571 29993630377838137060593520
572 30524320417696724572482672
573 31063446308570869776949080
574 31611127037386492475976096
575 32167483057001824998698232
576 32732636301660431258250240
577 33306710202580166481198720
578 33889829703678169205929728
579 34482121277433702981158016
580 35083712940888937278856816
581 35694734271789507171130280
582 36315316424864939146231808
583 36945592148250804928334600
584 37585695800052688479499328
585 38235763365053850561384144
586 38895932471566673780076320
587 39566342408429795203514256
588 40247134142151007160858608
589 40938450334197856225322488
590 41640435358436018616193248
591 42353235318717405134850840
592 43076998066618071436629504
593 43811873219327910069015840
594 44558012177692197583227840
595 45315568144406996668891296
596 46084696142368484062479600
597 46865553033178227903137352
598 47658297535804482667935808
599 48463090245401549289913640
600 49280093652287265909427520
601 50109472161080700998879600
602 50951392110000111566248160
603 51806021790323262522337200
604 52673531466010167107826032
605 53554093393490369019176088
606 54447881841614823255208480
607 55355073111774521088004408
608 56275845558185913240073728
609 57210379608345301647655872
610 58158857783652250885948032
611 59121464720204214825120960
612 60098387189762426519800176
613 61089814120891272303823080
614 62095936620271194952178304
615 63116947994187372500014920
616 64153043770194214371511360
617 65204421718957947242871824
618 66271281876277329014084768
619 67353826565284789365573584
620 68452260418828031926483184
621 69566790402034422801259320
622 70697625835058197062937952
623 71844978416012834450177880
624 73009062244088632386989056
625 74190093842857854273604192
626 75388292183767477606136640
627 76603878709821946807116000
628 77837077359455951690681328
629 79088114590599663601591176
630 80357219404936446444701376
631 81644623372355502025759080
632 82950560655599463139053888
633 84275268035109421430286000
634 85618984934067399614382688
635 86981953443638782911160304
636 88364418348414715347332720
637 89766627152057003850533336
638 91188830103145531776475808
639 92631280221230753087133048
640 94094233323091264736811008
641 95577948049199057006864640
642 97082685890392435184080384
643 98608711214759241078211840
644 100156291294730363533503600
645 101725696334386195417519656
646 103317199496976021922848000
647 104931076932653026887140232
648 106567607806424897567980608
649 108227074326322744035723600
650 109909761771788309141160480
651 111615958522282214915600400
652 113345956086113216799289840
653 115100049129491241488199800
654 116878535505804175152116192
655 118681716285121207985738648
656 120509895783922697119930880
657 122363381595059384266973088
658 124242484617940925317608128
659 126147519088956598917587232
660 128078802612128146347838192
661 130036656189997640632770760
662 132021404254750332222094656
663 134033374699575400311674280
664 136072898910264552084204864
665 138140311797051430321693680
666 140235951826691766519329760
667 142360161054787271585888304
668 144513285158353196021670768
669 146695673468632583540248344
670 148907679004157144698272544
671 151149658504057806629960120
672 153421972461624860034847232
673 155724985158120791896239680
674 158059064696845719573574016
675 160424583037458547378681152
676 162821916030553755683293040
677 165251443452496976553362280
678 167713549040519260270380928
679 170208620528073219875131336
680 172737049680450952314831936
681 175299232330666956724532880
682 177895568415605942551639968
683 180526462012438781706680400
684 183192321375306491483448048
685 185893558972275536342017464
686 188630591522564329237569120
687 191403840034044254758291416
688 194213729841015088599851008
689 197060690642258170070160608
690 199945156539367195900424768
691 202867566075360026748633440
692 205828362273571368323105264
693 208827992676829753467960840
694 211866909386918680692071360
695 214945569104325370703639016
696 218064433168276989887406400
697 221223967597067837772792112
698 224424643128677340786093408
699 227666935261682385088360560
700 230951324296463824048099440
701 234278295376710729172186200
702 237648338531222213199215520
703 241061948716010430470225400
704 244519625856704576334308352
705 248021874891259527266702208
706 251569205812968936407553280
707 255162133713786463034000768
708 258801178827954943521020528
709 262486866575947219412455592
710 266219727608718422900644352
711 270000297852273472719895560
712 273829118552549573390083136
713 277706736320617508475798480
714 281633703178201513329243424
715 285610576603521555920183440
716 289637919577457803646258160
717 293716300630041142943873784
718 297846293887269521910444768
719 302028479118254021255470104
720 306263441782694416000187904
721 310551773078688172022245920
722 314894069990872631964760512
723 319290935338904373668184480
724 323742977826275487633780976
725 328250812089470796023479112
726 332815058747465751583269440
727 337436344451569078626987560
728 342115301935609886234078528
729 346852570066473355717328496
730 351648793894984724167798496
731 356504624707145706340501680
732 361420720075723068228040048
733 366397743912193535083067800
734 371436366519044738662245408
735 376537264642436427241005624
736 381701121525221634481835520
737 386928626960332071786338496
738 392220477344527431407534208
739 397577375732512906327455168
740 403000031891424605253084528
741 408489162355687210405707240
742 414045490482243547415254144
743 419669746506160456961312840
744 425362667596610628311981120
745 431124997913234826666799376
746 436957488662884165174704800
747 442860898156746896097142992
748 448835991867859362586324208
749 454883542489005628413374520
750 461004329991005417593794400
751 467199141681394924411687000
752 473468772263500116145075200
753 479814023895907132463964000
754 486235706252329394034952512
755 492734636581876068079116768
756 499311639769721493524125680
757 505967548398180257578637448
758 512703202808187516351860928
759 519519451161189295735310952
760 526417149501442355025416512
761 533397161818728394202045360
762 540460360111482177070315616
763 547607624450338396189245680
764 554839843042096841395343984
765 562157912294110743165034200
766 569562736879097842095846560
767 577055229800379101383878264
768 584636312457544602919456768
769 592306914712551589826788864
770 600067974956254185280779264
771 607920440175369796691166720
772 615865266019881724166727792
773 623903416870883028931562280
774 632035865908861169553159936
775 640263595182428508555048072
776 648587595677498186087115840
777 657008867386910510447541840
778 665528419380509350808324128
779 674147269875673729481232656
780 682866446308304087619651056
781 691686985404268469559215480
782 700609933251308088099804128
783 709636345371407564122498200
784 718767286793629291113824768
785 728003832127417266507674784
786 737347065636369828548681920
787 746798081312486689431724576
788 756357982950889691413575408
789 766027884225022725824566728
790 775808908762330229528340288
791 785702190220419748261136040
792 795708872363707969109577024
793 805830109140555761393817840
794 816067064760891615783782880
795 826420913774329071084050736
796 836892841148777505940793200
797 847484042349551935409742872
798 858195723418981176920223008
799 869029101056520076413815480
800 879985402699365146329295360
801 891065866603579357389652800
802 902271741925725422853418880
803 913604288805013368702465600
804 925064778445961715272098672
805 936654493201578115652532328
806 948374726657058763063198080
807 960226783714012464727933128
808 972211980675208680999179328
809 984331645329855479801703312
810 996587117039406691540704672
811 1008979746823904267432270160
812 1021510897448855112646842096
813 1034181943512648450457565880
814 1046994271534512974878056544
815 1059949280043019901563295960
816 1073048379665131160399144960
817 1086292993215798893485451744
818 1099684555788115487725256768
819 1113224514844020360007254624
820 1126914330305562709826096624
821 1140755474646726511962272520
822 1154749432985816949542299072
823 1168897703178414615089423080
824 1183201795910896665204760896
825 1197663234794531311832938032
826 1212283556460144820913382240
827 1227064310653367457072075120
828 1242007060330457530157167728
829 1257113381754710038332393816
830 1272384864593449048373939616
831 1287823112015610364303724280
832 1303429740789913609685982208
833 1319206381383630331500521600
834 1335154678061947235438736128
835 1351276288987931217679074944
836 1367572886323095287344158320
837 1384046156328572102203999656
838 1400697799466894196019524608
839 1417529530504387677964545288
840 1434543078614178466547242048
841 1451740187479817896710469840
842 1469122615399526746392623904
843 1486692135391064579838525840
844 1504450535297223437635526640
845 1522399617891952829744943096
846 1540541200987115045029221600
847 1558877117539877792897641752
848 1577409215760743173926839808
849 1596139359222220054805233440
850 1615069426968138827643152320
851 1634201313623615689099133600
852 1653536929505665402378296560
853 1673078200734469738031280200
854 1692827069345300539451296832
855 1712785493401104669853998888
856 1732955447105749769305820480
857 1753338920917938139821437808
858 1773937921665787669589525728
859 1794754472662087175964682672
860 1815790613820225060602558832
861 1837048401770798718376119960
862 1858529909978903575591212576
863 1880237228862109261523809080
864 1902172465909121770760431104
865 1924337745799139183134518720
866 1946735210521899780524703360
867 1969367019498430190465644224
868 1992235349702492377441894768
869 2015342395782737175362417384
870 2038690370185563163509689984
871 2062281503278688643398613320
872 2086118043475435500080524352
873 2110202257359732769657316880
874 2134536429811838677599133856
875 2159122864134789034354198992
876 2183963882181570733718118640
877 2209061824483028305570137400
878 2234419050376502249132159328
879 2260037938135207163873861976
880 2285920885098348384721714176
881 2312070307801985204609578080
882 2338488642110639371343124288
883 2365178343349657008130188000
884 2392141886438322624875029488
885 2419381766023733436304756104
886 2446900496615432633961814720
887 2474700612720809895250213736
888 2502784668981267756314431808
889 2531155240309162199462940848
890 2559814922025516061468339808
891 2588766329998513681386758640
892 2618012100782775373588444784
893 2647554891759420212980986840
894 2677397381276915697282762400
895 2707542268792722842076526456
896 2737992275015735252471040000
897 2768750142049520796260389632
898 2799818633536364401182724608
899 2831200534802120670740678400
900 2862898653001874819761415280
901 2894915817266420694145679400
902 2927254878849554354361258240
903 2959918711276192057533457800
904 2992910210491311095865596992
905 3026232295009722397063066448
906 3059887906066673322470542880
907 3093880007769289639836201488
908 3128211587248855084186950128
909 3162885654813937555389799032
910 3197905244104360343454528992
911 3233273412246027502236644760
912 3268993240006601739962477056
913 3305067831952044019743525280
914 3341500316604013215663017664
915 3378293846598135090535752480
916 3415451598843138917878571760
917 3452976774680871087554005704
918 3490872600047183994370920768
919 3529142325633709622895327144
920 3567789227050516104292609344
921 3606816604989656732675739120
922 3646227785389609693107953632
923 3686026119600618063388293680
924 3726214984550928317884328816
925 3766797782913936970628380952
926 3807777943276243561844875040
927 3849158920306619700648778680
928 3890944194925892343772348928
929 3933137274477751099021187136
930 3975741692900477708791524736
931 4018761010899607578749826880
932 4062198816121521482265280368
933 4106058723327977382537047400
934 4150344374571580478048254848
935 4195059439372201490571768264
936 4240207614894341276182701120
937 4285792626125451856229916816
938 4331818226055211923324847008
939 4378288195855766997472803408
940 4425206345062932261787683568
941 4472576511758368331535552440
942 4520402562752727960108589664
943 4568688393769784014744250840
944 4617437929631536699528540160
945 4666655124444310438018350816
946 4716343961785838366734798400
947 4766508454893344931835036512
948 4817152646852624513701927408
949 4868280610788126652185700360
950 4919896450054045770497634240
951 4972004298426426051372340200
952 5024608320296279336531353920
953 5077712710863726784404548400
954 5131321696333162129945549152
955 5185439534109447363296785008
956 5240070512995138643713415280
957 5295218953388753347761774168
958 5350889207484076040543002528
959 5407085659470514351680102392
960 5463812725734502516927665152
961 5521074855061963650329394560
962 5578876528841828479657185536
963 5637222261270621693709764480
964 5696116599558113605843866224
965 5755564124134048366436547240
966 5815569448855946400054300160
967 5876137221217992384617586184
968 5937272122561006419501384768
969 5998978868283509784921533904
970 6061262208053882910473404704
971 6124126926023627040706699920
972 6187577841041727186288636912
973 6251619806870127934647903480
974 6316257712400319679095895776
975 6381496481871046926802533912
976 6447341075087136214824701440
977 6513796487639455381527548960
978 6580867751126001692554286528
979 6648559933374130656127419296
980 6716878138663922996549421296
981 6785827507952701708610020680
982 6855413219100696631234000448
983 6925640487097868551484149800
984 6996514564291890246471462208
985 7068040740617296563179661424
986 7140224343825800912725367520
987 7213070739717790368440158896
988 7286585332374996713014820208
989 7360773564394355713959682968
990 7435640917123051941088823328
991 7511192910894761495639901240
992 7587435105267089932952108544
993 7664373099260217839163867840
994 7742012531596751311813409920
995 7820359080942789896147466176
996 7899418466150209194726546800
997 7979196446500170793971132392
998 8059698821947856692685998208
999 8140931433368440968543349320
1000 8222900162804295834752859200