0 1
1 10
2 54
3 210
4 660
5 1782
6 4290
7 9438
8 19305
9 37180
10 68068
11 119340
12 201552
13 329460
14 523260
15 810084
16 1225785
17 1817046
18 2643850
19 3782350
20 5328180
21 7400250
22 10145070
23 13741650
24 18407025
25 24402456
26 32040360
27 41692024
28 53796160
29 68868360
30 87511512
31 110427240
32 138428433
33 172452930
34 213578430
35 263038698
36 322241140
37 392785822
38 476486010
39 575390310
40 691806489
41 828327060
42 987856716
43 1173641700
44 1389301200
45 1638860860
46 1926788500
47 2258032140
48 2638060425
49 3072905550
50 3569208786
51 4134268710
52 4776092244
53 5503448610
54 6325926310
55 7253993242
56 8299060065
57 9473546928
58 10790953680
59 12265933680
60 13914371328
61 15753463440
62 17801804592
63 20079476560
64 22608141985
65 25411142394
66 28513600710
67 31942528386
68 35726937300
69 39897956550
70 44488954290
71 49535664750
72 55076320585
73 61151790700
74 67805723700
75 75084697116
76 83038372560
77 91719656964
78 101184870060
79 111493918260
80 122710475097
81 134902168390
82 148140774298
83 162502418430
84 178067784180
85 194922328458
86 213156504990
87 232865995362
88 254151947985
89 277121225160
90 301886658424
91 328567312360
92 357288757056
93 388183349400
94 421390523400
95 457057089720
96 495337544625
97 536394388530
98 580398454350
99 627529245850
100 677975286196
101 731934476910
102 789614467434
103 851233035510
104 917018478585
105 987210016452
106 1062058205340
107 1141825363668
108 1226786009680
109 1317227311180
110 1413449547588
111 1515766584540
112 1624506361257
113 1740011390910
114 1862639274210
115 1992763226454
116 2130772618260
117 2277073530226
118 2432089321750
119 2596261214250
120 2770048889025
121 2953931100000
122 3148406301600
123 3353993292000
124 3571231872000
125 3800683519776
126 4042932081760
127 4298584479904
128 4568271435585
129 4852648210410
130 5152395364182
131 5468219530290
132 5800854208788
133 6151060577430
134 6519628320930
135 6907376478718
136 7315154311465
137 7743842186652
138 8194352483460
139 8667630517260
140 9164655483984
141 9686441424660
142 10234038210396
143 10808532548100
144 11411049007225
145 12042751067830
146 12704842190250
147 13398566906670
148 14125211934900
149 14886107314650
150 15682627566606
151 16516192874610
152 17388270291249
153 18300374967160
154 19254071404360
155 20250974733912
156 21292752018240
157 22381123578408
158 23517864346680
159 24704805244680
160 25943834587473
161 27236899513890
162 28586007443422
163 29993227560010
164 31460692323060
165 32990599006014
166 34585211262810
167 36246860722566
168 37977948612825
169 39780947411700
170 41658402529260
171 43612934018500
172 45647238316240
173 47764090014300
174 49966343661300
175 52256935595436
176 54638885808585
177 57115299842094
178 59689370714610
179 62364380882310
180 65143704231892
181 68030808106690
182 71029255366278
183 74142706479930
184 77374921654305
185 80729762995728
186 84211196707440
187 87823295322192
188 91570239970560
189 95456322685360
190 99485948742544
191 103663639038960
192 107994032507361
193 112481888569050
194 117132089624550
195 121949643582690
196 126939686428500
197 132107484830310
198 137458438786450
199 142998084311950
200 148732096165641
201 154666290618060
202 160806628260564
203 167159216856060
204 173730314231760
205 180526331214372
206 187553834608140
207 194819550216148
208 202330365905305
209 210093334715430
210 218115678012858
211 226404788688990
212 234968234404212
213 243813760877610
214 252949295222910
215 262382949331074
216 272123023299985
217 282178008911656
218 292556593157400
219 303267661811400
220 314320303053120
221 325723811139000
222 337487690123880
223 349621657632600
224 362135648682225
225 375039819555346
226 388344551724910
227 402060455831034
228 416198375710260
229 430769392477710
230 445784828662602
231 461256252397590
232 477195481662393
233 493614588582180
234 510525903781180
235 527942020791988
236 545875800521040
237 564340375770732
238 583349155818660
239 602915831054460
240 623054377674729
241 643779062436510
242 665104447469826
243 687045395149750
244 709617073028500
245 732834958828050
246 756714845493750
247 781272846309450
248 806525400074625
249 832489276344000
250 859181580730176
251 886619760269760
252 914821608853504
253 943805272720960
254 973589256020160
255 1004192426432832
256 1035634020865665
257 1067933651208138
258 1101111310157430
259 1135187377110930
260 1170182624126868
261 1206118221953590
262 1243015746128002
263 1280897183143710
264 1319784936689385
265 1359701833957884
266 1400671132026660
267 1442716524309996
268 1485862147083600
269 1530132586082100
270 1575552883169980
271 1622148543086500
272 1669945540265145
273 1718970325728150
274 1769249834056650
275 1820811490437006
276 1873683217783860
277 1927893443940474
278 1983471108956910
279 2040445672446610
280 2098847121021937
281 2158705975809240
282 2220053300044008
283 2282920706746680
284 2347340366479680
285 2413345015186248
286 2480967962111640
287 2550243097807272
288 2621204902218385
289 2693888452855810
290 2768329433052414
291 2844564140304810
292 2922629494700916
293 3002563047433950
294 3084402989403450
295 3168188159903910
296 3253958055401625
297 3341752838400340
298 3431613346396300
299 3523581100923300
300 3617698316688336
301 3714007910798460
302 3812553512079444
303 3913379470486860
304 4016530866610185
305 4122053521270542
306 4229994005212690
307 4340399648891878
308 4453318552356180
309 4568799595224930
310 4686892446763878
311 4807647576057690
312 4931116262280417
313 5057350605064560
314 5186403534969360
315 5318328824048944
316 5453181096520960
317 5591015839536336
318 5731889414050800
319 5875859065798800
320 6022982936370465
321 6173320074392250
322 6326930446811910
323 6483874950288450
324 6644215422687700
325 6808014654684166
326 6975336401469810
327 7146245394570414
328 7320807353770185
329 7499088999145260
330 7681158063206772
331 7867083303154140
332 8056934513239248
333 8250782537242180
334 8448699281059180
335 8650757725403508
336 8857031938619865
337 9067597089613062
338 9282529460891610
339 9501906461726910
340 9725806641428724
341 9954309702737610
342 10187496515335006
343 10425449129471650
344 10668250789715025
345 10915985948816520
346 11168740281699000
347 11426600699565480
348 11689655364129600
349 11957993701968600
350 12231706418999496
351 12510885515079160
352 12795624298729009
353 13086017401985010
354 13382160795373710
355 13684151803015002
356 13992089117852340
357 14306072817011118
358 14626204377285930
359 14952586690757430
360 15285324080539513
361 15624522316657540
362 15970288632058332
363 16322731738752660
364 16681961844090960
365 17048090667173004
366 17421231455392260
367 17801499001115676
368 18189009658499625
369 18583881360442750
370 18986233635676450
371 19396187625993750
372 19813866103617300
373 20239393488707250
374 20672895867009750
375 21114501007646826
376 21564338381048385
377 22022539177027104
378 22489236322996960
379 22964564502336160
380 23448660172895232
381 23941661585651040
382 24443708803507488
383 24954943720243680
384 25475510079610305
385 26005553494575018
386 26545221466717590
387 27094663405775602
388 27654030649341460
389 28223476482711510
390 28803156158888034
391 29393226918734910
392 29993848011287721
393 30605180714219100
394 31227388354460100
395 31860636328978380
396 32505092125714000
397 33160925344673620
398 33828307719183900
399 34507413137304900
400 35198417663404281
401 35901499559893110
402 36616839309124074
403 37344619635452910
404 38085025527463860
405 38838244260359962
406 39604465418518990
407 40383880918215858
408 41176685030512305
409 41983074404314680
410 42803248089600648
411 43637407560815640
412 44485756740439872
413 45348502022726760
414 46225852297613560
415 47118018974805064
416 48025216008031185
417 48947659919479266
418 49885569824401950
419 50839167455901450
420 51808677189891060
421 52794326070234750
422 53796343834065690
423 54814962937284550
424 55850418580238425
425 56902948733581236
426 57972794164316460
427 59060198462023044
428 60165408065265360
429 61288672288188060
430 62430243347296692
431 63590376388424940
432 64769329513889353
433 65967363809832430
434 67184743373754930
435 68421735342238278
436 69678609918857940
437 70955640402288642
438 72253103214602310
439 73571277929759610
440 74910447302295969
441 76270897296202960
442 77652917114005936
443 79056799226038800
444 80482839399916800
445 81931336730208240
446 83402593668306000
447 84896916052499760
448 86414613138249825
449 87955997628663450
450 89521385705174566
451 91111097058427810
452 92725454919367764
453 94364786090534310
454 96029420977565010
455 97719693620905422
456 99435941727728265
457 101178506704062348
458 102947733687132180
459 104743971577909180
460 106567573073875408
461 108418894702000740
462 110298296851934412
463 112206143809411860
464 114142803789877785
465 116108648972326374
466 118104055533359610
467 120129403681464606
468 122185077691510900
469 124271465939468650
470 126388960937348670
471 128537959368365250
472 130718862122322705
473 132932074331226600
474 135178005405120600
475 137457069068149896
476 139769683394852160
477 142116270846676984
478 144497258308734760
479 146913077126775960
480 149364163144401777
481 151850956740507090
482 154373902866956718
483 156933451086495930
484 159530055610896180
485 162164175339337038
486 164836273897025290
487 167546819674052182
488 170296285864489785
489 173085150505727460
490 175913896518049404
491 178783011744454260
492 181692988990717776
493 184644326065699500
494 187637525821894500
495 190673096196231100
496 193751550251115625
497 196873406215725150
498 200039187527549250
499 203249422874181750
500 206504646235363476
501 209805396925277010
502 213152219635094454
503 216545664475779210
504 219986287021142785
505 223474648351157632
506 227011315095527040
507 230596859477513088
508 234231859358023680
509 237916898279959680
510 241652565512823168
511 245439456097587840
512 249278170891832577
513 253169316615139210
514 257113505894755510
515 261111357311524434
516 265163495446080660
517 269270550925315446
518 273433160469110850
519 277651966937344350
520 281927619377164905
521 286260773070541500
522 290652089582085220
523 295102236807145900
524 299611889020184400
525 304181726923421556
526 308812437695764860
527 313504715042013924
528 318259259242345785
529 323076777202081110
530 327957982501732362
531 332903595447334990
532 337914343121062708
533 342990959432127930
534 348134185167968430
535 353344768045721298
536 358623462763985265
537 363971031054872472
538 369388241736350760
539 374875870764877560
540 380434701288326464
541 386065523699207560
542 391769135688182616
543 397546342297876200
544 403397955976983825
545 409324796634678210
546 415327691695314750
547 421407476153437290
548 427564992629085300
549 433801091423403550
550 440116630574555386
551 446512475913940710
552 452989501122719769
553 459548587788643860
554 466190625463194060
555 472916511719029092
556 479727152207743440
557 486623460717936828
558 493606359233596180
559 500676777992791180
560 507835655546684553
561 515083938818858190
562 522422583164956242
563 529852552432646310
564 537374819021899860
565 544990363945592994
566 552700176890428710
567 560505256278181786
568 568406609327267425
569 576405252114634800
570 584502209637986640
571 592698515878326000
572 600995213862831360
573 609393355728061200
574 617894002783489200
575 626498225575371216
576 635207103950945185
577 644021727122965114
578 652943193734570310
579 661972611924491010
580 671111099392591572
581 680359783465752390
582 689719801164091698
583 699192299267528430
584 708778434382687305
585 718479373010147308
586 728296291612034740
587 738230376679962012
588 748282824803313360
589 758454842737878660
590 768747647474836524
591 779162466310087860
592 789700536913941081
593 800363107401150150
594 811151436401306650
595 822066793129587070
596 833110457457856500
597 844283719986129930
598 855587882114392350
599 867024256114778850
600 878594165204115921
601 890298943616825160
602 902139936678190584
603 914118500877990760
604 926236003944496960
605 938493824918838552
606 950893354229736840
607 963435993768608568
608 976123156965040305
609 988956268862634930
610 1001936766195231438
611 1015066097463499290
612 1028345723011908532
613 1041777115106076910
614 1055361758010495210
615 1069101148066632054
616 1082996793771419385
617 1097050215856119876
618 1111262947365577500
619 1125636533737852500
620 1140172532884242000
621 1154872515269687500
622 1169738063993570500
623 1184770774870897500
624 1199972256513875625
625 1215344130413880126
626 1230888031023815010
627 1246605605840868054
628 1262498515489661460
629 1278568433805799410
630 1294817047919813782
631 1311246058341509290
632 1327857179044709313
633 1344652137552403680
634 1361632675022299680
635 1378800546332777568
636 1396157520169251840
637 1413705379110939552
638 1431445919718036960
639 1449380952619305760
640 1467512302600070209
641 1485841808690626410
642 1504371324255065046
643 1523102717080508850
644 1542037869466766100
645 1561178678316401430
646 1580527055225225250
647 1600084926573203070
648 1619854233615786025
649 1639836932575663900
650 1660034994734941956
651 1680450406527742860
652 1701085169633235024
653 1721941301069088660
654 1743020833285360860
655 1764325814258811012
656 1785858307587647865
657 1807620392586709558
658 1829614164383077930
659 1851841734012128430
660 1874305228514016948
661 1897006791030604890
662 1919948580902823822
663 1943132773768481010
664 1966561561660507185
665 1990237153105647864
666 2014161773223599560
667 2038337663826592216
668 2062767083519419200
669 2087452307799916200
670 2112395629159890360
671 2137599357186501000
672 2163065818664093265
673 2188797357676486050
674 2214796335709715550
675 2241065131755235786
676 2267606142413577460
677 2294421781998466494
678 2321514482641403610
679 2348886694396706310
680 2376540885347014617
681 2404479541709261940
682 2432705167941112428
683 2461220286847866180
684 2490027439689833680
685 2519129186290180828
686 2548528105143245940
687 2578226793523330092
688 2608227867593962185
689 2638533962517640110
690 2669147732566049394
691 2700071851230760710
692 2731309011334407636
693 2762861925142346050
694 2794733324474796550
695 2826925960819471290
696 2859442605444686625
697 2892286049512962960
698 2925459104195113200
699 2958964600784821200
700 2992805390813711616
701 3026984346166912560
702 3061504359199112464
703 3096368342851112560
704 3131579230766876385
705 3167139977411077722
706 3203053558187148390
707 3239322969555827298
708 3275951229154212180
709 3312941375915315430
710 3350296470188125458
711 3388019593858174990
712 3426113850468617737
713 3464582365341814860
714 3503428285701432660
715 3542654780795052924
716 3582265042017297360
717 3622262283033467556
718 3662649739903701900
719 3703430671207650900
720 3744608358169672345
721 3786186104784547750
722 3828167237943721530
723 3870555107562064350
724 3913353086705162100
725 3956564571717131946
726 4000192982348966910
727 4044241761887410434
728 4088714377284362385
729 4133614319286817960
730 4178945102567340952
731 4224710265855072840
732 4270913372067279168
733 4317558008441434680
734 4364647786667848680
735 4412186343022832088
736 4460177338502407665
737 4508624458956564882
738 4557531415224060910
739 4606901943267769210
740 4656739804310577204
741 4707048784971834510
742 4757832697404353226
743 4809095379431961750
744 4860840694687613625
745 4913072532752052900
746 4965794809293037500
747 5019011466205122100
748 5072726471750002000
749 5126943820697419500
750 5181667534466634276
751 5236901661268459260
752 5292650276247863529
753 5348917481627143710
754 5405707406849665410
755 5463024208724176182
756 5520872071569691540
757 5579255207360955538
758 5638177855874477430
759 5697644284835145930
760 5757658790063422593
761 5818225695623115840
762 5879349353969737152
763 5941034146099440960
764 6003284481698549760
765 6066104799293665984
766 6129499566402372160
767 6193473279684520896
768 6258030465094116225
769 6323175678031787850
770 6388913503497859830
771 6455248556246015250
772 6522185480937558420
773 6589728952296276150
774 6657883675263899650
775 6726654385156168606
776 6796045847819498985
777 6866062859788256124
778 6936710248442634660
779 7007992872167146860
780 7079915620509720912
781 7152483414341410740
782 7225701206016718908
783 7299573979534534180
784 7374106750699685305
785 7449304567285112598
786 7525172509194658890
787 7601715688626481422
788 7678939250237086260
789 7756848371305986810
790 7835448261900988014
791 7914744165044097810
792 7994741356878067441
793 8075445146833562200
794 8156860877796964200
795 8238993926278808760
796 8321849702582856000
797 8405433650975799240
798 8489751249857611800
799 8574808011932533800
800 8660609484380700561
801 8747161249030414210
802 8834468922531060094
803 8922538156526669610
804 9011374637830131060
805 9100984088598050142
806 9191372266506261690
807 9282544964925994278
808 9374508013100689305
809 9467267276323476180
810 9560828656115305228
811 9655198090403739940
812 9750381553702410192
813 9846385057291128060
814 9943214649396667860
815 10040876415374212044
816 10139376477889464585
817 10238720997101433486
818 10338916170845884050
819 10439968234819464550
820 10541883462764505940
821 10644668166654497250
822 10748328696880238310
823 10852871442436671450
824 10958302831110393825
825 11064629329667852016
826 11171857444044220560
827 11279993719532966064
828 11389044740976098560
829 11499017132955111760
830 11609917559982613872
831 11721752726694650640
832 11834529378043722273
833 11948254299492495930
834 12062934317208215430
835 12178576298257809858
836 12295187150803702740
837 12412773824300323462
838 12531343309691322610
839 12650902639607492910
840 12771458888565397449
841 12893019173166706860
842 13015590652298247156
843 13139180527332759900
844 13263796042330376400
845 13389444484240807620
846 13516133183106251500
847 13643869512265019380
848 13772660888555883225
849 13902514772523145350
850 14033438668622432346
851 14165440125427214910
852 14298526735836055284
853 14432706137280584010
854 14567986011934207710
855 14704374086921549602
856 14841878134528624465
857 14980505972413749768
858 15120265463819194680
859 15261164517783568680
860 15403211089354951488
861 15546413179804766040
862 15690778836842396232
863 15836316154830551160
864 15983033275001377585
865 16130938385673322354
866 16280039722468746510
867 16430345568532292826
868 16581864254750008500
869 16734604159969224750
870 16888573711219195050
871 17043781383932493750
872 17200235702167176825
873 17357945238829706500
874 17516918615898641500
875 17677164504649094676
876 17838691625877959760
877 18001508750129909004
878 18165624697924163460
879 18331048339982037660
880 18497788597455260457
881 18665854442155073790
882 18835254896782111138
883 19005999035157057430
884 19178095982452092180
885 19351554915423117618
886 19526385062642773590
887 19702595704734241002
888 19880196174605835585
889 20059195857686393760
890 20239604192161452384
891 20421430669210224160
892 20604684833243370496
893 20789376282141573600
894 20975514667494909600
895 21163109694843024480
896 21352171123916114625
897 21542708768876713770
898 21734732498562288150
899 21928252236728641650
900 22123277962294132756
901 22319819709584705110
902 22517887568579733474
903 22717491685158686910
904 22918642261348610985
905 23121349555572430812
906 23325623882898076740
907 23531475615288434508
908 23738915181852121680
909 23947953069095092180
910 24158599821173070748
911 24370866040144819140
912 24584762386226235897
913 24800299578045291510
914 25017488392897800810
915 25236339667004034414
916 25456864295766171060
917 25679073234026592666
918 25902977496327023950
919 26128588157168518450
920 26355916351272292785
921 26584973273841411000
922 26815770180823320840
923 27048318389173243800
924 27282629277118420800
925 27518714284423215336
926 27756584912655075960
927 27996252725451359944
928 28237729348787019985
929 28481026471243155810
930 28726155844276432542
931 28973129282489367690
932 29221958663901488628
933 29472655930221362430
934 29725233087119499930
935 29979702204502135878
936 30236075416785887065
937 30494364923173290292
938 30754582987929222060
939 31016741940658201860
940 31280854176582580944
941 31546932156821618460
942 31814988408671446836
943 32085035525885928300
944 32357086168958404425
945 32631153065404340590
946 32907249010044867250
947 33185386865291219910
948 33465579561430079700
949 33747840096909816450
950 34032181538627636166
951 34318617022217634810
952 34607159752339760289
953 34897823002969684560
954 35190620117689587760
955 35485564509979856272
956 35782669663511696640
957 36081949132440667248
958 36383416541701129680
959 36687085587301621680
960 36992970036621153633
961 37301083728706430490
962 37611440574570001062
963 37924054557489336610
964 38238939733306840660
965 38556110230730791974
966 38875580251637222610
967 39197364071372733006
968 39521476039058246025
969 39847930577893701900
970 40176742185463696020
971 40507925434044061500
972 40841494970909398480
973 41177465518641552100
974 41515851875439041100
975 41856668915427438996
976 42199931588970709785
977 42545654922983500134
978 42893854021244390010
979 43244544064710103710
980 43597740311830683252
981 43953458098865626090
982 44311712840200989118
983 44672520028667460930
984 45035895235859404305
985 45401854112454870888
986 45770412388536590040
987 46141585873913933832
988 46515390458445860160
989 46891842112364835960
990 47270956886601742504
991 47652750913111764760
992 48037240405201266801
993 48424441657855655250
994 48814371048068232750
995 49207045035170043450
996 49602480161160712500
997 50000693051040281550
998 50401700413142042250
999 50805519039466369750
1000 51212165806015558201