1 20
2 831
3 12656
4 109075
5 648792
6 2978245
7 11293436
8 36973989
9 107727724
10 285451894
11 699013380
12 1601397330
13 3465135024
14 7135903782
15 14072047976
16 26707904230
17 48991682628
18 87164772761
19 150869282184
20 254695011933
21 420306632200
22 679327313795
23 1077197343300
24 1678276223715
25 2572515439260
26 3884097526920
27 5782516518396
28 8496666453716
29 12332609873760
30 17695818421052
31 25118814463120
32 35295297649596
33 49122015277684
34 67749832134179
35 92645676081504
36 125667282151255
37 169152932511160
38 226028694711729
39 299935998553932
40 395382765334161
41 517921714834380
42 674359928085578
43 873004240631476
44 1123947584888454
45 1439401994513168
46 1834084631875650
47 2325663905368440
48 2935273510091650
49 3688103057327780
50 4614074859207645
51 5748617409283320
52 7133547151746561
53 8818071266313576
54 10859925417065295
55 13326661726689812
56 16297103647704495
57 19862985914607356
58 24130799380975804
59 29223862278941484
60 35284641291061864
61 42477347802418880
62 50990836810038840
63 61041838213885984
64 72878552605381432
65 86784646212496596
66 103083682362035655
67 122144029687042128
68 144384290347846491
69 170279294756844824
70 200366712707618653
71 235254334416659100
72 275628078799162685
73 322260790327776300
74 376021890073679070
75 437887951012135780
76 508954272399022970
77 590447533000446576
78 683739608194323486
79 790362641470828680
80 912025466648313822
81 1050631483203343620
82 1208298093498799841
83 1387377817393765224
84 1590481206744588389
85 1820501689669889224
86 2080642482165313755
87 2374445712728891620
88 2705823914107476539
89 3079094045111837532
90 3499014214685684656
91 3970823290065721180
92 4500283580949476028
93 5093726802109249056
94 5758103527868365044
95 6501036363304755888
96 7330877068981661300
97 8256767888441257780
98 9288707340649912875
99 10437620753069456960
100 11715435825063632415
101 13135163525949312120
102 14710984647185098441
103 16458342343972777196
104 18394041017947402665
105 20536351909667464332
106 22905125787305912370
107 25521913136304422676
108 28410092273806139694
109 31595005831445576144
110 35104106070568059834
111 38967109515195145880
112 43216161410067168250
113 47886010533900364644
114 53014194921614920357
115 58641239073743360216
116 64810863256537869705
117 71570205522482623528
118 78970057108005701671
119 87065111893197725364
120 95914230637304383623
121 105580720733691373500
122 116132632258907168100
123 127643071122416079500
124 140190530156566325200
125 153859239020420668800
126 168739533826236529520
127 184928247433664494656
128 202529121394165593456
129 221653240566755588500
130 242419491465996421967
131 264955045444198755120
132 289395867852103624611
133 315887254365904405464
134 344584395713381749749
135 375652972078183632444
136 409269778508920194005
137 445623382708789279980
138 484914816631934447174
139 527358303364694190532
140 573182020823361157026
141 622628903855065522480
142 675957486384960345878
143 733442785311051879336
144 795377227907818264534
145 862071624561230023108
146 933856188720959958825
147 1011081606020483720520
148 1094120154582460994925
149 1183366878595287260040
150 1279240817317053872435
151 1382186291735387116420
152 1492674251185792333971
153 1611203682307245503516
154 1738303082791890265560
155 1874532002465852529852
156 2020482654320417075620
157 2176781598197161116896
158 2344091499917149306284
159 2523112968733004266704
160 2714586476073618165804
161 2919294358644506299380
162 3138062909042365872435
163 3371764557140335433504
164 3621320145600796536807
165 3887701302975363521336
166 4171932917957014689505
167 4475095718457174066828
168 4798328959291003300801
169 5142833222367254633804
170 5509873333394815336218
171 5900781399236589142900
172 6316959970162659288790
173 6759885331378809440400
174 7231110928333492487730
175 7732270930436282683320
176 8265083937953774451570
177 8831356836984852377636
178 9432988807556303035501
179 10071975490021922625720
180 10750413315093647646737
181 11470504002981852390120
182 12234559237273870892031
183 13045005519335066648404
184 13904389209175446065759
185 14815381758886947031164
186 15780785144922188506380
187 16803537505654697653740
188 17886718990833495267384
189 19033557829721476410432
190 20247436624887329961896
191 21531898878804857693280
192 22890655760601540585128
193 24327593120490118047316
194 25846778759612855843799
195 27452469963228142797328
196 29149121305373137354475
197 30941392733344446059160
198 32834157940551320790925
199 34832513036512674797020
200 36941785522990404260205
201 39167543585477128226220
202 41515605709486591652526
203 43992050631329681280036
204 46603227633298349782730
205 49355767193423798693872
206 52256592000224104089870
207 55312928343110150755016
208 58532317889377341050574
209 61922629858974135148164
210 65492073608507131521649
211 69249211636216183171880
212 73202973019932039222645
213 77362667300313277205064
214 81737998821948923168907
215 86339081545208220049956
216 91176454342019575512555
217 96261096789066875512028
218 101604445472203166528256
219 107218410816199265967644
220 113115394454268235490188
221 119308307152135925584800
222 125810587301763051905380
223 132636220000165575734000
224 139799756729127614226660
225 147316335651954783324340
226 155201702543775860615995
227 163472232372267030998016
228 172144951546045829405871
229 181237560848361307662840
230 190768459074093012811257
231 200756767388464159128620
232 211222354426273993104601
233 222185862150860878444044
234 233668732492421155905794
235 245693234785729450492884
236 258282494027733896949630
237 271460519975934825240400
238 285252237108897883002794
239 299683515470702464982232
240 314781202421583764044266
241 330573155317491849188580
242 347088275141764008505653
243 364356541112587265465496
244 382409046290416582344089
245 401278034210010902811048
246 420996936562253955356375
247 441600411951439739763700
248 463124385754223950488375
249 485606091106972354627900
250 509084111048775440050100
251 533598421847945583859020
252 559190437540368666237856
253 585903055708646574144256
254 613780704531540508504800
255 642869391133807533451392
256 673216751267114493585120
257 704872100353314382902036
258 737886485921980585369439
259 772312741474714231543024
260 808205541809369338253619
261 845621459837979530305880
262 884619024932819096212005
263 925258782835690016979324
264 967603357166195541489157
265 1011717512565439978516076
266 1057668219512283749278230
267 1105524720849982511786628
268 1155358600061749446252786
269 1207243851334500697374384
270 1261256951450775623281158
271 1317476933549566022004200
272 1375985462797542015132870
273 1436866914012926886335300
274 1500208451285049022023865
275 1566100109633386305924360
276 1634634878750717002834045
277 1705908788875801454508296
278 1780020998841840928382691
279 1857073886347793834609860
280 1937173140500475386473027
281 2020427856676224752350620
282 2106950633751793963686696
283 2196857673754995433429884
284 2290268883986540034623604
285 2387307981665405421675104
286 2488102601150994780644380
287 2592784403796279603954960
288 2701489190487066534453404
289 2814357016923487949890932
290 2931532311700788898771011
291 3053163997247469390150880
292 3179405613679841022403703
293 3310415445633070649096376
294 3446356652129811364928529
295 3587397399548562692984268
296 3733710997754957609207025
297 3885476039460244094824140
298 4042876542872313407196650
299 4206102097705726350000180
300 4375348014618302651480870
301 4550815478142967272482320
302 4732711703184691212695586
303 4921250095153523313821176
304 5116650413805883822716770
305 5319138940867480227797412
306 5528948651512411270613245
307 5746319389774246215310456
308 5971498047966103586244129
309 6204738750188006814023784
310 6446303040001063719409839
311 6696460072349302670431380
312 6955486809811300729568015
313 7223668223265058324556284
314 7501297497050911089091932
315 7788676238718622690177196
316 8086114693446172849910280
317 8393931963219142544968128
318 8712456230861003691765016
319 9042024989006043665189024
320 9382985274108095920879128
321 9735693905579706963206100
322 10100517730157847092508135
323 10477833871593767945806800
324 10868029985766123986345595
325 11271504521318007971065880
326 11688666985920102204838845
327 12119938218263718250248476
328 12565750665889087877378461
329 13026548668955877585876780
330 13502788750064528189111422
331 13994939910238669896123620
332 14503483931180532241047066
333 15028915683912957272493424
334 15571743443923333808994814
335 16132489212926500473922824
336 16711689047365415828445630
337 17309893393770165409212420
338 17927667431097668034841089
339 18565591420176257559309032
340 19224261060381151509493381
341 19904287853668674937972680
342 20606299476098986541497403
343 21330940156978954832089956
344 22078871065758755094494619
345 22850770706817703214736988
346 23647335322276810415070800
347 24469279302977533676917980
348 25317335607768210373009500
349 26192256191241702561411360
350 27094812440069836717213140
351 28025795618082308593251120
352 28986017320239830611365716
353 29976309935653430893535796
354 30997527119803968952125515
355 32050544276118113375914432
356 33136259047059231780210495
357 34255591814893873042982776
358 35409486212296776633577769
359 36598909642959623866350444
360 37824853812371051389772809
361 39088335268937778364778380
362 40390395955619055807940050
363 41732103772249029690423444
364 43114553148724018808555982
365 44538865629234144393540816
366 46006190467721211124754330
367 47517705234747228872821528
368 49074616435960481346089946
369 50678160142348592069246564
370 52329602632470610008875973
371 54030241046862736902183000
372 55781404054814946167552425
373 57584452533718399405961000
374 59440780261186251168579975
375 61351814620153146097518900
376 63319017317161454974097895
377 65343885114045067864058556
378 67427950573224363664727556
379 69572782816828806169561100
380 71779988299866477506190192
381 74051211597662750711765120
382 76388136207793224522016336
383 78792485366738995407209664
384 81266022881495324729529424
385 83810553976367772864081044
386 86427926155192917462630255
387 89120030079223849989615280
388 91888800460923753469372099
389 94736216973914005298659032
390 97664305179326422247484501
391 100675137468812470643233980
392 103770834024465503458739253
393 106953563795915357856096236
394 110225545494857951927861734
395 113589048607285858180176708
396 117046394423689203974096450
397 120599957087499655938972720
398 124252164662053686553442550
399 128005500216354796915046440
400 131862502929917880449641910
401 135825769216982458208820420
402 139897953870385097731010121
403 144081771225384944464700616
404 148379996343739947736422285
405 152795466218335052459234952
406 157331080998667353488334995
407 161989805237496972009108996
408 166774669158976212861007859
409 171688769948573398530783004
410 176735273065111649965046904
411 181917413575246796630264380
412 187238497510712548664961860
413 192701903248665052802318304
414 198311082915462981270881932
415 204069563814223369387801936
416 209980949876497523324890380
417 216048923138415464836611828
418 222277245241651564875674451
419 228669758959568243272569504
420 235230389748898877307847943
421 241963147327335368349177400
422 248872127277390163049708865
423 255961512676906914201797900
424 263235575756598396503849505
425 270698679584994764522553420
426 278355279781189754314000570
427 286209926255776986802466036
428 294267264980373130403748726
429 302532039786129322821010320
430 311009094191636937736594962
431 319703373260638511576280120
432 328619925489959418937159506
433 337763904728080702952653604
434 347140572124778329125159309
435 356755298112259038297182264
436 366613564418227926765459505
437 376720966111327879381016040
438 387083213679396025134174559
439 397706135140987474511550932
440 408595678190621734147751871
441 419757912378212377295014780
442 431199031323145778718003628
443 442925354963480000108452716
444 454943331840740237326833624
445 467259541420792614038660928
446 479880696451283527945854600
447 492813645356137226144603360
448 506065374667609805497745800
449 519643011496403402620590420
450 533553826040349956474584055
451 547805234132179594975032720
452 562404799826894415780375051
453 577360238029274200875978136
454 592679417162046425031220205
455 608370361875258790032378972
456 624441255797398440114679245
457 640900444328807989575379116
458 657756437477954521488093774
459 675017912741113797100268964
460 692693718026038049225920874
461 710792874620181920091056880
462 729324580204067344997689070
463 748298211910374478193665864
464 767723329429352106820804782
465 787609678161147403115655556
466 807967192415661324509820305
467 828805998660542486275791528
468 850136418817938902246949781
469 871968973610633616265430344
470 894314385958196930739293163
471 917183584423794679382619300
472 940587706712298789232154955
473 964538103220353232746817500
474 989046340639055384568198560
475 1014124205609919769719126940
476 1039783708434798221012920620
477 1066037086840437553609248416
478 1092896809798363014356182596
479 1120375581400782973176259440
480 1148486344793217593662945732
481 1177242286164561550630173620
482 1206656838795298253980463451
483 1236743687164590491307087744
484 1267516771116979916504800719
485 1298990290089435388715508984
486 1331178707399497805565116505
487 1364096754595276777242454700
488 1397759435868062253919110969
489 1432182032528322048700094732
490 1467380107545864092121224866
491 1503369510154950212563082580
492 1540166380525156260228149278
493 1577787154498781480923746896
494 1616248568395618200206635914
495 1655567663885901098875234648
496 1695761792932263647743650250
497 1736848622801537623500924900
498 1778846141147240048653591125
499 1821772661163600387475915800
500 1865646826811989386957840825
501 1910487618120619577354980520
502 1956314356558396141519128631
503 2003146710483805626134218356
504 2051004700669738801715866775
505 2099908705905152882168466492
506 2149879468674487289249857620
507 2200938100915756192889170636
508 2253106089858250175359379264
509 2306405303940788556245005824
510 2360857998811473176391505344
511 2416486823409903773002010880
512 2473314826132824485186911680
513 2531365461084180510001391124
514 2590662594410573483756481407
515 2651230510723113792592984176
516 2713093919606677720399030355
517 2776277962217587121567063128
518 2840808217970739161262269061
519 2906710711317223597251289084
520 2974011918613475085358444133
521 3042738775083018075719438700
522 3112918681871872029633990070
523 3184579513198694927425207300
524 3257749623600753356742655890
525 3332457855276817868647446960
526 3408733545528092766042653670
527 3486606534298300046013870696
528 3566107171814047854877504166
529 3647266326326624532654843460
530 3730115391956370122756284377
531 3814686296640788103332138120
532 3901011510187571059485899421
533 3989124052433725060816024584
534 4079057501511988637018291779
535 4170846002225753456009531204
536 4264524274533705104693518755
537 4360127622145413752551471260
538 4457691941229115943174965704
539 4557253729232940309142087932
540 4658850093820841641743817236
541 4762518761924519469474454880
542 4868298088912609108386456828
543 4976227067878445043857253776
544 5086345339047708487506228604
545 5198693199307283025418442868
546 5313311611856654434964210275
547 5430242215983202997838239840
548 5549527336962748976968634775
549 5671209996086724355156145080
550 5795333920817356454191135345
551 5921943555072261665254943820
552 6051084069639860225140673361
553 6182801372727035768724771276
554 6317142120640476276685631370
555 6454153728603146019201305012
556 6593884381707351171769468870
557 6736383046005874948885111056
558 6881699479742671365592829954
559 7029884244724620096410878584
560 7180988717835858356314645314
561 7335065102696219279881481380
562 7492166441465319922851841565
563 7652346626793855755770606584
564 7815660413923672362556053057
565 7982163432938198998322920296
566 8151912201164842701082928655
567 8324964135730955791585316628
568 8501377566275003835067719791
569 8681211747814575478592105724
570 8864526873772890018471455228
571 9051384089165473094582253100
572 9241845503948685552639297960
573 9435974206531805262318404800
574 9633834277454376528986672120
575 9835490803230556690278408480
576 10041009890362204546378729720
577 10250458679522470435189297876
578 10463905359911663031096610311
579 10681419183787183319389484880
580 10903070481169331678027637147
581 11128930674724809584998116120
582 11359072294829753163463360541
583 11593568994814151578858164124
584 11832495566389519212589204989
585 12075927955261706556588218924
586 12323943276930750902228505630
587 12576619832679684136596293220
588 12834037125754231309377507514
589 13096275877735350095242578032
590 13363418045106577850154864606
591 13635546836018169646061836680
592 13912746727250027467523941278
593 14195103481375437666567748356
594 14482704164127650798992993569
595 14775637161971355107095018088
596 15073992199881112170864245925
597 15377860359328840622774100680
598 15687334096482451310851454875
599 16002507260617754901424588260
600 16323475112745780637349925115
601 16650334344457662810219702620
602 16983183096989269466639333616
603 17322120980507765949728674396
604 17667249093622324078140767740
605 18018670043121206086701952032
606 18376487963937470895857533620
607 18740808539345568842058515376
608 19111739021391109688650145844
609 19489388251556107547327272244
610 19873866681662025274411607659
611 20265286395012959964691010880
612 20663761127781330348951674975
613 21069406290638446210243674744
614 21482338990632359368963582857
615 21902678053315415348631783916
616 22330544045123944523405657705
617 22766059296012551365523942028
618 23209347922345480356645311346
619 23660535850047557202050527764
620 24119750838017224191549465198
621 24587122501804208886300930000
622 25062782337554385777245584250
623 25546863746224411159103535000
624 26039502058068732194533432250
625 26540834557401592006726406500
626 27051000507636673636055100645
627 27570141176607046828056682456
628 28098399862168102886642382281
629 28635921918086184228640156200
630 29182854780215636814238952167
631 29739347992967035303262237620
632 30305553236069352600106474311
633 30881624351628867401290706364
634 31467717371487625449532034724
635 32063990544884292427746229644
636 32670604366420258796032900880
637 33287721604333879385202398080
638 33915507329085753212400927024
639 34554128942257971778557300032
640 35203756205770287044377436976
641 35864561271416173362121432980
642 36536718710721780865085039503
643 37220405545130801186247193136
644 37915801276518289892614297059
645 38623087918036513683068942808
646 39342450025295914205696390325
647 40074074727884304306299247420
648 40818151761227436623804363925
649 41574873498794108701203055340
650 42344434984648993183235589510
651 43127033966356406224924724420
652 43922870928238251938974418146
653 44732149124989405565674215216
654 45555074615653823056984951510
655 46391856297964689927627152552
656 47242705943051947540951806870
657 48107838230520560466848198596
658 48987470783902914173641448809
659 49881824206488758096561759304
660 50791122117536135062638643629
661 51715591188866764146499391880
662 52655461181849370284246530035
663 53610964984774480384071145604
664 54582338650624232243246868307
665 55569821435240769312364395036
666 56573655835896821239832281880
667 57594087630272097183512016828
668 58631365915839146092602037476
669 59685743149662365542266452704
670 60757475188613868246752034668
671 61846821330009943084586024400
672 62954044352671875342634088940
673 64079410558414918925061222900
674 65223189813969241479319543155
675 66385655593336691764929023520
676 67567085020587267132765702695
677 68767758913099187693574426936
678 69987961825246512635229623201
679 71227982092538263199630017420
680 72488111876213046052785911937
681 73768647208293200176397132620
682 75069888037102519976784790106
683 76392138273251637048191538804
684 77735705836095172942966259734
685 79100902700664805391765470864
686 80488044945082420683402950130
687 81897452798457555357130950840
688 83329450689273360980713149234
689 84784367294265356586425488932
690 86262535587797264314873026221
691 87764292891738254974017636280
692 89289980925845961558854172753
693 90839945858659650296534800616
694 92414538358907970483208427199
695 94014113647435736263202387028
696 95639031549654225569217010975
697 97289656548519513694722920060
698 98966357838043391407540596300
699 100669509377341450137439043820
700 102399489945222949581314492280
701 104156683195327116067902726720
702 105941477711810553210843657576
703 107754267065590479755060368736
704 109595449871148543087645592680
705 111465429843899990641577151572
706 113364615858133015369423465495
707 115293422005523125605566163216
708 117252267654227423970176845099
709 119241577508563714497059162264
710 121261781669279391891327926349
711 123313315694415101742568604380
712 125396620660768195635430259245
713 127512143225961040413382069164
714 129660335691119276363439628782
715 131841656064165154800876261156
716 134056568123731121444112849930
717 136305541483698848081965868528
718 138589051658368951349068313806
719 140907580128266673941405465544
720 143261614406588840323372458638
721 145651648106297435901411591300
722 148078181007865195767974473905
723 150541719127678626454130281000
724 153042774787103921670461596085
725 155581866682221270764811092040
726 158159519954233096582825393995
727 160776266260551797583949121316
728 163432643846572607442416870571
729 166129197618137223950740728540
730 168866479214693897843065120832
731 171645047083159711168431118620
732 174465466552490814070332841676
733 177328309908966428269835798944
734 180234156472192465205839780644
735 183183592671830646658688537584
736 186177212125059055773138633380
737 189215615714770086704586616500
738 192299411668511801639305521019
739 195429215638178744686149567232
740 198605650780458303104643108591
741 201829347838038747523472089080
742 205100945221585124215041684153
743 208421089092489214126852970796
744 211790433446399815229887406489
745 215209640197539646828876020748
746 218679379263815216790178397250
747 222200328652726035180915046100
748 225773174548079600578898370750
749 229398611397518628307707301200
750 233077342000867033075866419050
751 236810077599301221954442114520
752 240597537965353297314378516906
753 244440451493752813264489609956
754 248339555293113773284128523125
755 252295595278473601132100381592
756 256309326264690861736303670745
757 260381512060708553627811661736
758 264512925564689839579577362839
759 268704348860033127444602491124
760 272956573312273458762195363319
761 277270399666877208514799128380
762 281646638147937145472747636980
763 286086108557774948861151182924
764 290589640377458323622880568032
765 295158072868239903335260139776
766 299792255173925176866555832480
767 304493046424176722132612512128
768 309261315838762077835018290336
769 314097942832752631830916651284
770 319003817122680952802017453983
771 323979838833664040157444873200
772 329026918607500015622776385395
773 334145977711745828736946771800
774 339337948149783597500592104165
775 344603772771883254694870632060
776 349944405387269219919802767045
777 355360810877198867186705855596
778 360853965309060607941348583766
779 366424856051499459694004637060
780 372074481890578020990638167602
781 377803853146980824276999763120
782 383613991794270089285448584646
783 389505931578200950913844311784
784 395480718137104287167874232454
785 401539409123345324603701524804
786 407683074325866250837848352505
787 413912795793821116086772247560
788 420229667961311358360669373629
789 426634797773230339865659207432
790 433129304812225335366690082211
791 439714321426785466731274621380
792 446390992860464131612541651203
793 453160477382244528240102603676
794 460023946418056932569904179304
795 466982584683456438600606201468
796 474037590317469927495117822900
797 481190175017621086252782803040
798 488441564176142352061364327900
799 495792997017382714119483262480
800 503245726736420360660554889820
801 510801020638889215129594792820
802 518460160282028461965573883011
803 526224441616964219225347601376
804 534095175132232572351619559095
805 542073685998553240737982525112
806 550161314214863206379869505745
807 558359414755619691822307134156
808 566669357719381932824757764529
809 575092528478681249661133255884
810 583630327831188979760332783914
811 592284172152191893470472131380
812 601055493548384774099408421990
813 609945740012989903046300474384
814 618956375582213250794861811682
815 628088880493047234789744475896
816 637344751342429965764223434530
817 646725501247770964931122462628
818 656232660008853395590824538941
819 665867774271122914151337282424
820 675632407690373307296833721953
821 685528141098839144083960362600
822 695556572672705734090600391535
823 705719318101046745390804945300
824 716018010756199899083367314895
825 726454301865591220361124163580
826 737029860685018389674637336220
827 747746374673403801418555407276
828 758605549669028001752794206536
829 769609110067254241664831340480
830 780758798999754946185005062872
831 792056378515250965784869321120
832 803503629761774541420513709016
833 815102353170466980429441402324
834 826854368640922106552244672039
835 838761515728086613730063715024
836 850825653830728520026800493755
837 863048662381484985042427946520
838 875432441038500821521631960189
839 887978909878669099521597269532
840 900690009592485309485150079581
841 913567701680526618871853563180
842 926613968651567825631174073278
843 939830814222345680759655286756
844 953220263518983321469316674394
845 966784363280086626108396536688
846 980525182061524371919255983550
847 994444810442904146992919055880
848 1008545361235756038386518842750
849 1022828969693436189310025862660
850 1037297793722762389563231846465
851 1051954014097393935014230854120
852 1066799834672968063857764627141
853 1081837482604005349676967255496
854 1097069208562596503956445438715
855 1112497286958883113659457452132
856 1128124016163344912788401787995
857 1143951718730906260497093520476
858 1159982741626874572316593734544
859 1176219456454723525394868654044
860 1192664259685733933335497001884
861 1209319572890505261253226030880
862 1226187842972350827045610794900
863 1243271542402589810611472618544
864 1260573169457749268829699219732
865 1278095248458689430547201214516
866 1295840330011665622613861282955
867 1313810991251340255146289422528
868 1332009836085758371702359615871
869 1350439495443300347906081881464
870 1369102627521625400278593885673
871 1388001918038619645607175739500
872 1407140080485362530121440794825
873 1426519856381125527045477551500
874 1446144015530417080757959397650
875 1466015356282087855820348894100
876 1486136705790510429527553600270
877 1506510920278847647396995803856
878 1527140885304423942142296604506
879 1548029516026213998177906123800
880 1569179757474463225572299551642
881 1590594584822454589611069547620
882 1612277003660436424748648326661
883 1634230050271725944719759583064
884 1656456791911003243950306140649
885 1678960327084810669153521640744
886 1701743785834272524122134365255
887 1724810330020050155232292003380
888 1748163153609547550061364268199
889 1771805482966382666790765113532
890 1795740577142139797717910155076
891 1819971728170418356239642931980
892 1844502261363193563094223934128
893 1869335535609504594461579857536
894 1894474943676485841723261242384
895 1919923912512757020275761321408
896 1945685903554187952774817309200
897 1971764413032053940565360169620
898 1998162972283597725823215712175
899 2024885148065014136101807224240
900 2051934542866873592541289215235
901 2079314795232000752960077640920
902 2107029580075824651410961542421
903 2135082609009216786547214672316
904 2163477630663833702309706634485
905 2192218431019980696015277532652
906 2221308833737013380900927256870
907 2250752700486293922559022448196
908 2280553931286718861487085941634
909 2310716464842835527173153133104
910 2341244278885564142745508252854
911 2372141390515542813235204931880
912 2403411856549112684932486670710
913 2435059773866960658165413790404
914 2467089279765437131092037074057
915 2499504552310566347777700488136
916 2532309810694767019927874989005
917 2565509315596300988165694344328
918 2599107369541467785683456999251
919 2633108317269563064460153158404
920 2667516546100618942023954302643
921 2702336486305944424950947183900
922 2737572611481484163930592819640
923 2773229438924013894295833027900
924 2809311530010191015412845506180
925 2845823490578478862253559281120
926 2882769971313963322834584479820
927 2920155668136080556000585760336
928 2957985322589274665259742377676
929 2996263722236604286045197772020
930 3034995701056317145880718800787
931 3074186139841411759472573385120
932 3113839966602205523734312533831
933 3153962156971928581178128616504
934 3194557734615362923977179601409
935 3235631771640546315319145021964
936 3277189389013560709433743009505
937 3319235756976424956887421208140
938 3361776095468111687398373207034
939 3404815674548708368535864786932
940 3448359814826742645231022347446
941 3492413887889692172043183995280
942 3536983316737699257598089639378
943 3582073576220510748543040841016
944 3627690193477663688751147968274
945 3673838748381937398353358350628
946 3720524873986092726484584651725
947 3767754256972919341400390696760
948 3815532638108612031854808717425
949 3863865812699497104329426719720
950 3912759631052130071870369844255
951 3962219998936785941924680683220
952 4012252878054363522672359156351
953 4062864286506725279926434451836
954 4114060299270494389722394540780
955 4165847048674330745241580824172
956 4218230724879707790712257636120
957 4271217576365212169408482794816
958 4324813910414388287822133476424
959 4379026093607150013518981828064
960 4433860552314781840107070506824
961 4489323773198551969146316439380
962 4545422303711959875713781386295
963 4602162752606641041710903352464
964 4659551790441951658858699640907
965 4717596150098256221676049679256
966 4776302627293941049576166085805
967 4835678081106176896548791368028
968 4895729434495453926722043901581
969 4956463674833912454419712323244
970 5017887854437492968148697252238
971 5080009091101929079268761563300
972 5142834568642607157914316674730
973 5206371537438316541057187062000
974 5270627314978914320421706216110
975 5335609286416928841290655469640
976 5401324905123126167074016629870
977 5467781693246063888853827491716
978 5534987242275656783969166547921
979 5602949213610778953067013257640
980 5671675339130927190918999961557
981 5741173421771970472692461026120
982 5811451336106010564268267348651
983 5882517028925378892619286452644
984 5954378519830794940203509751819
985 6027043901823711555786522078684
986 6100521341902872703090640390880
987 6174819081665109298174308038300
988 6249945437910398916476790670444
989 6325908803251215281021475587232
990 6402717646726193574357727117316
991 6480380514418137748437898708080
992 6558906030076396138774353329028
993 6638302895743631821902806262196
994 6718579892387014288394590358939
995 6799745880533859137413168606848
996 6881809800911742633101000847375
997 6964780675093118097913332439800
998 7048667606144461253387237561625
999 7133479779279971754748946909100
1000 7219226462519858302221750316025