0 1
1 510
2 18660
3 223290
4 1448520
5 6433590
6 22151340
7 63588210
8 159338640
9 359376750
10 745368180
11 1443884970
12 2642886360
13 4611828390
14 7725765180
15 12493804770
16 19592282400
17 29903014110
18 44556993540
19 64983894810
20 92967744360
21 130709124630
22 180894272460
23 246771435090
24 332234846640
25 441916687950
26 581287392660
27 756764662410
28 975831554040
29 1247164001670
30 1580768136540
31 1988127767490
32 2482362384960
33 3078396051390
34 3793137540900
35 4645672091130
36 5657465130120
37 6852578341110
38 8257898428140
39 9903378945330
40 11822295552720
41 14051515061550
42 16631778631860
43 19607999485290
44 23029575495960
45 26950717022310
46 31430790342780
47 36534677058210
48 42333149823840
49 48903264773790
50 56328771000900
51 64700537454810
52 74116997621160
53 84684612344790
54 96518351159820
55 109742192489490
56 124489643078640
57 140904277021710
58 159140294749140
59 179363102335050
60 201749911489080
61 226490360595270
62 253787157160860
63 283856742037890
64 316929975780480
65 353252847500670
66 393087206585700
67 436711517639610
68 484421639012040
69 536531625277110
70 593374554025260
71 655303377330930
72 722691798258960
73 795935172772590
74 875451437405940
75 961682063063850
76 1055093035311960
77 1156175861519910
78 1265448605220540
79 1383456948047970
80 1510775279617440
81 1648007815709790
82 1795789745123460
83 1954788405556890
84 2125704488884200
85 2309273276187030
86 2506265902905420
87 2717490654470610
88 2943794292782640
89 3186063413895630
90 3445225837273620
91 3722252026979850
92 4018156545162360
93 4333999538198790
94 4670888255863260
95 5029978603878210
96 5412476730214080
97 5819640645499710
98 6252781877906340
99 6713267162868090
100 7202520168001800
101 7722023253589110
102 8273319268983660
103 8858013385306290
104 9477774964791120
105 10134339467145390
106 10829510393285940
107 11565161266815210
108 12343237653599640
109 13165759219813350
110 14034821828809980
111 14952599677185570
112 15921347470395360
113 16943402638287390
114 18021187590915780
115 19157212014996570
116 20354075211369000
117 21614468473825110
118 22941177509670540
119 24337084902379410
120 25805172616706160
121 27348524546617230
122 28970329106405460
123 30673881865350090
124 32462588226285240
125 34339966148439750
126 36309648914911260
127 38375387945137410
128 40541055652727040
129 42810648349014270
130 45188289192698340
131 47678231185932090
132 50284860217221960
133 53012698151502390
134 55866405967747500
135 58850786944482930
136 61970789893560720
137 65231512442560110
138 68638204366177140
139 72196270966965930
140 75911276505794520
141 79788947682378150
142 83835177166252860
143 88056027178552290
144 92457733124950560
145 97046707280134110
146 101829542524165380
147 106813016131101210
148 112004093610228840
149 117409932600282390
150 123037886817002700
151 128895510054403410
152 134990560240106160
153 141331003545107790
154 147925018548342420
155 154781000456401290
156 161907565378773240
157 169313554658968710
158 177008039261890140
159 185000324217811650
160 193299953123330880
161 201916712699655870
162 210860637408589860
163 220142014126576890
164 229771386877171080
165 239759561622292470
166 250117611112632300
167 260856879797570610
168 271988988794969040
169 283525840921201710
170 295479625781787060
171 307862824922983530
172 320688217044711960
173 333968883275167590
174 347718212507484540
175 361949906798815650
176 376677986832190560
177 391916797441514910
178 407681013200073540
179 423985644072900570
180 440846041133379240
181 458277902344434390
182 476297278404680460
183 494920578659887890
184 514164577080130800
185 534046418302978830
186 554583623743096020
187 575794097768609610
188 597696133944611640
189 620308421344156230
190 643650050927115420
191 667740521987256450
192 692599748667903360
193 718248066546545790
194 744706239288757860
195 771995465371790010
196 800137384878196680
197 829154086359862710
198 859068113772791340
199 889902473483016690
200 921680641344003600
201 954426569845897710
202 988164695336988660
203 1022919945317749290
204 1058717745807813720
205 1095584028786257190
206 1133545239705540540
207 1172628345079482210
208 1212860840145620640
209 1254270756602329950
210 1296886670421051780
211 1340737709734006170
212 1385853562797744360
213 1432264486032906390
214 1480001312140546380
215 1529095458295388370
216 1579578934416375600
217 1631484351514876110
218 1684844930120907540
219 1739694508787744010
220 1796067552675267960
221 1853999162212429830
222 1913525081839178460
223 1974681708828225090
224 2037506102187003840
225 2102035991640191550
226 2168309786693149860
227 2236366585776652410
228 2306246185473260040
229 2377989089825706870
230 2451636519727660140
231 2527230422397216690
232 2604813480933498960
233 2684429123956713390
234 2766121535332034100
235 2849935663977674730
236 2935917233757511320
237 3024112753458619110
238 3114569526854086140
239 3207335662851466530
240 3302460085727236320
241 3399992545447614750
242 3499983628076113860
243 3602484766268179290
244 3707548249853285160
245 3815227236504845910
246 3925575762498307980
247 4038648753557784210
248 4154502035791593840
249 4273192346717070990
250 4394777346375004500
251 4519315628534072010
252 4646866731985631160
253 4777491151929230790
254 4911250351449205020
255 5048206773082713090
256 5188423850479587840
257 5331966020154355710
258 5478898733330791140
259 5629288467879368250
260 5783202740347972680
261 5940710118086236470
262 6101880231463858860
263 6266783786183275890
264 6435492575687041680
265 6608079493660284270
266 6784618546628598900
267 6965184866651741610
268 7149854724113486040
269 7338705540608006310
270 7531815901923148860
271 7729265571120956130
272 7931135501715804960
273 8137507850950522590
274 8348465993170843140
275 8564094533298567450
276 8784479320403789160
277 9009707461376549910
278 9239867334698286540
279 9475048604313433170
280 9715342233601541040
281 9960840499450278990
282 10211637006429677460
283 10467826701067978890
284 10729505886229457400
285 10996772235594570630
286 11269724808242806620
287 11548464063338588610
288 11833091874920600640
289 12123711546794896830
290 12420427827532157220
291 12723346925569453050
292 13032576524416884360
293 13348225797969452790
294 13670405425924532460
295 13999227609305301810
296 14334806086090499280
297 14677256146950865710
298 15026694651092636340
299 15383240042208445290
300 15747012364536005400
301 16118133279024926310
302 16496726079612033660
303 16882915709605552290
304 17276828778178516320
305 17678593576971768990
306 18088340096806915140
307 18506200044509589210
308 18932306859843401640
309 19366795732554926550
310 19809803619530093580
311 20261469262062346770
312 20721933203232933360
313 21191337805403685390
314 21669827267822656980
315 22157547644342980170
316 22654646861255302200
317 23161274735234167110
318 23677582991398704540
319 24203725281487988610
320 24739857202151429760
321 25286136313354562430
322 25842722156900591460
323 26409776275068060090
324 26987462229365002440
325 27575945619399943350
326 28175394101870108460
327 28785977409667207410
328 29407867371101153040
329 30041237929242079470
330 30686265161381021940
331 31343127298609621290
332 32012004745519215960
333 32693080100019684390
334 33386538173278400700
335 34092566009779666530
336 34811352907504981920
337 35543090438234518110
338 36287972467970155140
339 37046195177480447130
340 37817957082967878120
341 38603459056858771350
342 39402904348716214860
343 40216498606276366290
344 41044449896608499760
345 41886968727399157710
346 42744268068360770580
347 43616563372765107210
348 44504072599101918840
349 45407016232863139590
350 46325617308453006300
351 47260101431224460610
352 48210696799642196160
353 49177634227572713790
354 50161147166701747620
355 51161471729079424890
356 52178846709793522440
357 53213513609771182710
358 54265716658709452140
359 55335702838135004850
360 56423721904593414480
361 57530026412968337070
362 58654871739930967860
363 59798516107520134890
364 60961220606853392280
365 62143249221969476070
366 63344868853802485500
367 64566349344288152610
368 65807963500602563040
369 67069987119533690910
370 68352699011986110660
371 69656381027619248730
372 70981318079619537960
373 72327798169606837590
374 73696112412675481740
375 75086555062570319250
376 76499423536998107760
377 77935018443074624910
378 79393643602907859540
379 80875606079317645770
380 82381216201692102840
381 83910787591981243590
382 85464637190828114460
383 87043085283837829890
384 88646455527984864000
385 90275074978158962430
386 91929274113850037220
387 93609386865972407610
388 95315750643828749640
389 97048706362214117430
390 98808598468660399020
391 100595774970821569650
392 102410587464000105360
393 104253391158814919790
394 106124544909011187060
395 108024411239412413610
396 109953356374015121880
397 111911750264226508710
398 113899966617245441340
399 115918382924587153890
400 117967380490752007200
401 120047344462038674910
402 122158663855502118660
403 124301731588056715290
404 126476944505724898920
405 128684703413031680790
406 130925413102545409740
407 133199482384565136210
408 135507324116954942640
409 137849355235125603150
410 140225996782163935380
411 142637673939110207370
412 145084816055383962360
413 147567856679358624390
414 150087233589085247580
415 152643388823165771970
416 155236768711776148800
417 157867823907839698110
418 160537009418351061540
419 163244784635851113210
420 165991613370053191560
421 168777963879621015030
422 171604308904098644460
423 174471125695992855090
424 177378896053008281040
425 180328106350435695150
426 183319247573693787060
427 186352815351024802410
428 189429309986344406040
429 192549236492246132070
430 195713104623160783740
431 198921428908671145890
432 202174728686982372960
433 205473528138548415390
434 208818356319854847300
435 212209747197358458330
436 215648239681583972520
437 219134377661378257110
438 222668710038322384140
439 226251790761301907730
440 229884178861235719920
441 233566438485963847950
442 237299138935294555860
443 241082854696211113290
444 244918165478238594360
445 248805656248971069510
446 252745917269759553180
447 256739544131561070210
448 260787137790949203840
449 264889304606286488190
450 269046656374059008100
451 273259810365373569210
452 277529389362617801160
453 281856021696283556790
454 286240341281953970220
455 290682987657454536690
456 295184606020168577040
457 299745847264517449710
458 304367368019605873140
459 309049830687032721450
460 313793903478867656280
461 318600260455793957670
462 323469581565417916860
463 328402552680745153890
464 333399865638824222880
465 338462218279557867870
466 343590314484682292100
467 348784864216914803610
468 354046583559270200040
469 359376194754546255510
470 364774426244978672460
471 370242012712065861330
472 375779695116563910960
473 381388220738652112590
474 387068343218269400340
475 392820822595622071050
476 398646425351863146360
477 404545924449943739910
478 410520099375636792540
479 416569736178733538370
480 422695627514413064640
481 428898572684785328190
482 435179377680607991460
483 441538855223177440890
484 447977824806394350600
485 454497112739004154230
486 461097552187012787820
487 467779983216278066610
488 474545252835277058640
489 481394215038049818030
490 488327730847319840820
491 495346668357791606250
492 502451902779625566360
493 509644316482090946790
494 516924799037396721660
495 524294247264701125410
496 531753565274300064480
497 539303664511994791710
498 546945463803639206340
499 554679889399867142490
500 562507875021000009000
501 570430361902135143510
502 578448298838415243660
503 586562642230479238290
504 594774356130094961520
505 603084412285973992590
506 611493790189769024340
507 620003477122254123210
508 628614468199688243640
509 637327766420362359750
510 646144382711330577180
511 655065335975325587970
512 664091653137858831360
513 673224369194505723390
514 682464527258376318180
515 691813178607771763770
516 701271382734026915400
517 710840207389539469110
518 720520728635985978540
519 730314030892725117810
520 740221206985388553360
521 750243358194659787630
522 760381594305241337460
523 770637033655010610090
524 781010803184364839640
525 791504038485755446950
526 802117883853412185660
527 812853492333257437410
528 823712025773011019040
529 834694654872485864670
530 845802559234074945540
531 857036927413429790490
532 868398956970330969960
533 879889854519750906390
534 891510835783109373900
535 903263125639722050130
536 915147958178442483120
537 927166576749497836110
538 939320234016518773140
539 951610192008763848330
540 964037722173538761720
541 976604105428810844550
542 989310632216019136860
543 1002158602553080420290
544 1015149326087591568960
545 1028284122150228581310
546 1041564319808342655780
547 1054991257919753673210
548 1068566285186741448840
549 1082290760210235116790
550 1096166051544201009900
551 1110193537750229397810
552 1124374607452320446160
553 1138710659391869759790
554 1153203102482853872820
555 1167853355867216048490
556 1182662848970452751640
557 1197633021557401156710
558 1212765323788228054140
559 1228061216274620518050
560 1243522170136178698080
561 1259149667057011098270
562 1274945199342532705860
563 1290910269976466332890
564 1307046392678047533480
565 1323355091959433459670
566 1339837903183316018700
567 1356496372620739694610
568 1373332057509124397040
569 1390346526110493700110
570 1407541357769908834260
571 1424918142974108793930
572 1442478483410356923960
573 1460223992025494347590
574 1478156293085200598940
575 1496277022233461822850
576 1514587826552246904960
577 1533090364621391894910
578 1551786306578693085540
579 1570677334180209110970
580 1589765140860772426440
581 1609051431794710532790
582 1628537923956777308460
583 1648226346183294811890
584 1668118439233505917200
585 1688215955851138146030
586 1708520660826179058420
587 1729034331056863565610
588 1749758755611873527640
589 1770695735792749998630
590 1791847085196518482620
591 1813214629778527562850
592 1834800207915501267360
593 1856605670468805533790
594 1878632880847929136260
595 1900883715074179437210
596 1923360061844593327080
597 1946063822596063714710
598 1968996911569681931340
599 1992161255875296411090
600 2015558795556288010800
601 2039191483654562332110
602 2063061286275759408660
603 2087170182654681121290
604 2111520165220936704120
605 2136113239664806704390
606 2160951425003325758940
607 2186036753646584550210
608 2211371271464251304640
609 2236957037852313196350
610 2262796125800038018980
611 2288890621957156488570
612 2315242626701265540360
613 2341854254205452982390
614 2368727632506143868780
615 2395864903571168955570
616 2423268223368055602000
617 2450939761932541480110
618 2478881703437311455540
619 2507096246260958002410
620 2535585603057165515160
621 2564352000824118880230
622 2593397680974136670460
623 2622724899403529325090
624 2652335926562682678240
625 2682233047526367198750
626 2712418562064273304260
627 2742894784711773112410
628 2773664044840908992040
629 2804728686731609277270
630 2836091069643131507340
631 2867753567885733555090
632 2899718570892573006960
633 2931988483291835157390
634 2964565724979089980500
635 2997452731189878441930
636 3030651952572528513720
637 3064165855261201255110
638 3097996920949167322140
639 3132147646962314268930
640 3166620546332885003520
641 3201418147873447761150
642 3236542996251097957860
643 3271997652061892287290
644 3307784691905515423560
645 3343906708460179693110
646 3380366310557758078380
647 3417166123259150916210
648 3454308787929886653840
649 3491796962315957025390
650 3529633320619887011700
651 3567820553577039946410
652 3606361368532158131160
653 3645258489516139322790
654 3684514657323049455420
655 3724132629587371960290
656 3764115180861494046240
657 3804465102693430303710
658 3845185203704783995140
659 3886278309668946394650
660 3927747263589534539880
661 3969594925779067758870
662 4011824173937883334860
663 4054437903233291671890
664 4097439026378971324080
665 4140830473714604251470
666 4184615193285751665300
667 4228796150923970825610
668 4273376330327173154040
669 4318358733140224024710
670 4363746379035784596060
671 4409542305795396046530
672 4455749569390806576960
673 4502371244065541542590
674 4549410422416717077540
675 4596870215477097574650
676 4644753752797397383560
677 4693064182528827089910
678 4741804671505884738540
679 4790978405329392363570
680 4840588588449778188240
681 4890638444250604857390
682 4941131215132344065460
683 4992070162596397942890
684 5043458567329367563800
685 5095299729287568937830
686 5147596967781796849020
687 5200353621562336904610
688 5253573048904226156640
689 5307258627692762659230
690 5361413755509264324420
691 5416041849717077439450
692 5471146347547835208360
693 5526730706187966680790
694 5582798402865456430860
695 5639352934936855349010
696 5696397819974542909680
697 5753936595854241277710
698 5811972820842781616340
699 5870510073686122959690
700 5929551953697624012600
701 5989102080846568240710
702 6049164095846942613660
703 6109741660246470364290
704 6170838456515898126720
705 6232458188138537816190
706 6294604579700063613540
707 6357281376978564417210
708 6420492347034852125640
709 6484241278303026112950
710 6548531980681294260780
711 6613368285623050909170
712 6678754046228212089360
713 6744693137334808401390
714 6811189455610835899380
715 6878246919646365347370
716 6945869470045910208600
717 7014061069521053731110
718 7082825702983335492540
719 7152167377637397767010
720 7222090123074392076960
721 7292597991365646292830
722 7363695057156592643460
723 7435385417760957000090
724 7507673193255209796840
725 7580562526573278950550
726 7654057583601525142860
727 7728162553273979827410
728 7802881647667846325040
729 7878219102099264369870
730 7954179175219338469140
731 8030766149110430439690
732 8107984329382716483960
733 8185838045271009168390
734 8264331649731844667100
735 8343469519540835633730
736 8423256055390290064320
737 8503695681987096514110
738 8584792848150876031140
739 8666552026912401169530
740 8748977715612282445320
741 8832074435999922597750
742 8915846734332739018860
743 9000299181475654714290
744 9085436373000858158160
745 9171262929287832404910
746 9257783495623653820980
747 9345002742303560799210
748 9432925364731792818840
749 9521556083522700213990
750 9610899644602125013500
751 9700960819309053215010
752 9791744404497538856160
753 9883255222638900245790
754 9975498121924188718020
755 10068477976366930272090
756 10162199685906140460840
757 10256668176509612890710
758 10351888400277481696140
759 10447865335546058351250
760 10544603986991943181680
761 10642109385736411939470
762 10740386589450077803860
763 10839440682457829170890
764 10939276775844043594680
765 11039900007558078243270
766 11141315542520037231900
767 11243528572726816196610
768 11346544317358424471040
769 11450368022884585229310
770 11555004963171613957860
771 11660460439589575619130
772 11766739781119720869960
773 11873848344462201697590
774 11981791514144066836140
775 12090574702627537326450
776 12200203350418562582160
777 12310682926175657324910
778 12422018926819019751540
779 12534216877639931296170
780 12647282332410438350040
781 12761220873493316301990
782 12876038111952316262460
783 12991739687662694833890
784 13108331269422027290400
785 13225818555061304529630
786 13344207271556314159620
787 13463503175139306083610
788 13583712051410942945640
789 13704839715452535799830
790 13826892011938565366220
791 13949874815249489236050
792 14073794029584835389360
793 14198655589076582387790
794 14324465457902826605460
795 14451229630401736860810
796 14578954131185796812280
797 14707645015256335480710
798 14837308368118346261340
799 14967950305895594788290
800 15099576975446016014400
801 15232194554477400869310
802 15365809251663372858660
803 15500427306759654967290
804 15636054990720627229320
805 15772698605816175327990
806 15910364485748830588140
807 16049058995771201724210
808 16188788532803698706640
809 16329559525552549109550
810 16471378434628107302580
811 16614251752663456849770
812 16758186004433306478360
813 16903187746973179980390
814 17049263569698900409980
815 17196420094526368939170
816 17344663975991638735200
817 17494001901371284222110
818 17644440590803066089540
819 17795986797406892411610
820 17948647307406076238760
821 18102428940248890025430
822 18257338548730417256460
823 18413383019114701635090
824 18570569271257194195440
825 18728904258727498702350
826 18888394968932415701460
827 19049048423239285582410
828 19210871677099631018040
829 19373871820173099142470
830 19538055976451703830940
831 19703431304384368444290
832 19870004997001769400960
833 20037784282041480939390
834 20206776422073421433700
835 20376988714625601625530
836 20548428492310175134920
837 20721103122949791613110
838 20895020009704252900140
839 21070186591197472550130
840 21246610341644739087120
841 21424298770980283354350
842 21603259424985150319860
843 21783499885415375701290
844 21965027770130467772760
845 22147850733222194716710
846 22331976465143677883580
847 22517412692838791322210
848 22704167179871867943840
849 22892247726557712682590
850 23081662170091923015300
851 23272418384681517203610
852 23464524281675870621160
853 23657987809697960528790
854 23852816954775919660620
855 24049019740474898983890
856 24246604228029239995440
857 24445578516474956917710
858 24645950742782529157140
859 24847729081990004387850
860 25050921747336412623480
861 25255536990395491640070
862 25461583101209724112860
863 25669068408424686829890
864 25878001279423712345280
865 26088390120462863435070
866 26300243376806220718500
867 26513569532861483807610
868 26728377112315886348040
869 26944674678272425313910
870 27162470833386404919660
871 27381774220002295511730
872 27602593520290907802960
873 27824937456386882812590
874 28048814790526497874740
875 28274234325185789078250
876 28501204903218990500760
877 28729735407997290599910
878 28959834763547906124540
879 29191511934693473908770
880 29424775927191760911840
881 29659635787875692866590
882 29896100604793701899460
883 30134179507350393484890
884 30373881666447533097000
885 30615216294625352921430
886 30858192646204178990220
887 31102820017426379102610
888 31349107746598631894640
889 31597065214234517420430
890 31846701843197429608020
891 32098027098843810952650
892 32351050489166709810360
893 32605781564939660654790
894 32862229919860887660060
895 33120405190697831972610
896 33380317057432003034880
897 33641975243404154323710
898 33905389515459783866340
899 34170569684094959896890
900 34437525603602472016200
901 34706267172218308217910
902 34976804332268458143660
903 35249147070316042930290
904 35523305417308772011920
905 35799289448726727239790
906 36077109284730474682740
907 36356775090309504471210
908 36638297075430999047640
909 36921685495188930186150
910 37206950649953485144380
911 37494102885520822310370
912 37783152593263156707360
913 38074110210279175719390
914 38366986219544785400580
915 38661791150064187730970
916 38958535577021289181800
917 39257230121931440953110
918 39557885452793511246540
919 39860512284242289936210
920 40165121377701226000560
921 40471723541535498078030
922 40780329631205418509460
923 41090950549420171230090
924 41403597246291883874040
925 41718280719490034454150
926 42035012014396192980060
927 42353802224259098377410
928 42674662490350071071040
929 42997604002118761595070
930 43322637997349235592740
931 43649775762316395568890
932 43979028631942739757960
933 44310407989955458470390
934 44643925269043868280300
935 44979591951017184417330
936 45317419566962631725520
937 45657419697403894552110
938 45999603972459905929140
939 46343984072003976410730
940 46690571725823262928920
941 47039378713778578030950
942 47390416865964539860860
943 47743698062870063248290
944 48099234235539192267360
945 48457037365732274628510
946 48817119486087478266180
947 49179492680282650485210
948 49544169083197520028840
949 49911160881076242431190
950 50280480311690289017100
951 50652139664501679912210
952 51026151280826561426160
953 51402527553999128171790
954 51781280929535890283220
955 52162423905300286095690
956 52545969031667640650040
957 52931928911690470384710
958 53320316201264134378140
959 53711143609292832504450
960 54104423897855950865280
961 54500169882374754860670
962 54898394431779430261860
963 55299110468676472648890
964 55702330969516425575880
965 56108068964761967826870
966 56516337539056350125100
967 56927149831392181658610
968 57340519035280566785040
969 57756458398920592278510
970 58174981225369165481460
971 58596100872711203724330
972 59019830754230175375960
973 59446184338578992887590
974 59875175149951258193340
975 60306816768252860830050
976 60741122829273929139360
977 61178107024861134914910
978 61617783103090351857540
979 62060164868439668201370
980 62505266181962753873640
981 62953100961462582551190
982 63403683181665508976460
983 63857026874395701895890
984 64313146128749932983600
985 64772055091272722113230
986 65233767966131839340820
987 65698299015294163961610
988 66165662558701901003640
989 66635872974449155521030
990 67108944698958865049820
991 67584892227160090589250
992 68063730112665666471360
993 68545472967950209481790
994 69030135464528487594660
995 69517732333134148684410
996 70008278363898809577480
997 70501788406531505806710
998 70998277370498502431340
999 71497760225203466285490
1000 72000252000168000018000