0 1
1 12
2 63
3 224
4 630
5 1512
6 3234
7 6336
8 11583
9 20020
10 33033
11 52416
12 80444
13 119952
14 174420
15 248064
16 345933
17 474012
18 639331
19 850080
20 1115730
21 1447160
22 1856790
23 2358720
24 2968875
25 3705156
26 4587597
27 5638528
28 6882744
29 8347680
30 10063592
31 12063744
32 14384601
33 17066028
34 20151495
35 23688288
36 27727726
37 32325384
38 37541322
39 43440320
40 50092119
41 57571668
42 65959377
43 75341376
44 85809780
45 97462960
46 110405820
47 124750080
48 140614565
49 158125500
50 177416811
51 198630432
52 221916618
53 247434264
54 275351230
55 305844672
56 339101379
57 375318116
58 414701973
59 457470720
60 503853168
61 554089536
62 608431824
63 667144192
64 730503345
65 798798924
66 872333903
67 951424992
68 1036403046
69 1127613480
70 1225416690
71 1330188480
72 1442320495
73 1562220660
74 1690313625
75 1827041216
76 1972862892
77 2128256208
78 2293717284
79 2469761280
80 2656922877
81 2855756764
82 3066838131
83 3290763168
84 3528149570
85 3779637048
86 4045887846
87 4327587264
88 4625444187
89 4940191620
90 5272587229
91 5623413888
92 5993480232
93 6383621216
94 6794698680
95 7227601920
96 7683248265
97 8162583660
98 8666583255
99 9196252000
100 9752625246
101 10336769352
102 10949782298
103 11592794304
104 12266968455
105 12973501332
106 13713623649
107 14488600896
108 15299733988
109 16148359920
110 17035852428
111 17963622656
112 18933119829
113 19945831932
114 21003286395
115 22107050784
116 23258733498
117 24459984472
118 25712495886
119 27018002880
120 28378284275
121 29795163300
122 31270508325
123 32806233600
124 34404300000
125 36066715776
126 37795537312
127 39592869888
128 41460868449
129 43401738380
130 45417736287
131 47511170784
132 49684403286
133 51939848808
134 54279976770
135 56707311808
136 59224434591
137 61833982644
138 64538651177
139 67341193920
140 70244423964
141 73251214608
142 76364500212
143 79587277056
144 82922604205
145 86373604380
146 89943464835
147 93635438240
148 97452843570
149 101399067000
150 105477562806
151 109691854272
152 114045534603
153 118542267844
154 123185789805
155 127979908992
156 132928507544
157 138035542176
158 143305045128
159 148741125120
160 154347968313
161 160129839276
162 166091081959
163 172236120672
164 178569461070
165 185095691144
166 191819482218
167 198745589952
168 205878855351
169 213224205780
170 220786655985
171 228571309120
172 236583357780
173 244828085040
174 253310865500
175 262037166336
176 271012548357
177 280242667068
178 289733273739
179 299490216480
180 309519441322
181 319826993304
182 330419017566
183 341301760448
184 352481570595
185 363964900068
186 375758305461
187 387868449024
188 400302099792
189 413066134720
190 426167539824
191 439613411328
192 453410956817
193 467567496396
194 482090463855
195 496987407840
196 512265993030
197 527934001320
198 543999333010
199 560470008000
200 577354166991
201 594660072692
202 612396111033
203 630570792384
204 649192752780
205 668270755152
206 687813690564
207 707830579456
208 728330572893
209 749322953820
210 770817138323
211 792822676896
212 815349255714
213 838406697912
214 862004964870
215 886154157504
216 910864517563
217 936146428932
218 962010418941
219 988467159680
220 1015527469320
221 1043202313440
222 1071502806360
223 1100440212480
224 1130025947625
225 1160271580396
226 1191188833527
227 1222789585248
228 1255085870654
229 1288089883080
230 1321813975482
231 1356270661824
232 1391472618471
233 1427432685588
234 1464163868545
235 1501679339328
236 1539992437956
237 1579116673904
238 1619065727532
239 1659853451520
240 1701493872309
241 1744001191548
242 1787389787547
243 1831674216736
244 1876869215130
245 1922989699800
246 1970050770350
247 2018067710400
248 2067055989075
249 2117031262500
250 2168009375301
251 2220006362112
252 2273038449088
253 2327122055424
254 2382273794880
255 2438510477312
256 2495849110209
257 2554306900236
258 2613901254783
259 2674649783520
260 2736570299958
261 2799680823016
262 2863999578594
263 2929545001152
264 2996335735295
265 3064390637364
266 3133728777033
267 3204369438912
268 3276332124156
269 3349636552080
270 3424302661780
271 3500350613760
272 3577800791565
273 3656673803420
274 3736990483875
275 3818771895456
276 3902039330322
277 3986814311928
278 4073118596694
279 4160974175680
280 4250403276267
281 4341428363844
282 4434072143501
283 4528357561728
284 4624307808120
285 4721946317088
286 4821296769576
287 4922383094784
288 5025229471897
289 5129860331820
290 5236300358919
291 5344574492768
292 5454707929902
293 5566726125576
294 5680654795530
295 5796519917760
296 5914347734295
297 6034164752980
298 6155997749265
299 6279873768000
300 6405820125236
301 6533864410032
302 6664034486268
303 6796358494464
304 6930864853605
305 7067582262972
306 7206539703979
307 7347766442016
308 7491292028298
309 7637146301720
310 7785359390718
311 7935961715136
312 8088983988099
313 8244457217892
314 8402412709845
315 8562882068224
316 8725897198128
317 8891490307392
318 9059693908496
319 9230540820480
320 9404064170865
321 9580297397580
322 9759274250895
323 9941028795360
324 10125595411750
325 10313008799016
326 10503303976242
327 10696516284608
328 10892681389359
329 11091835281780
330 11294014281177
331 11499255036864
332 11707594530156
333 11919070076368
334 12133719326820
335 12351580270848
336 12572691237821
337 12797090899164
338 13024818270387
339 13255912713120
340 13490413937154
341 13728362002488
342 13969797321382
343 14214760660416
344 14463293142555
345 14715436249220
346 14971231822365
347 15230722066560
348 15493949551080
349 15760957212000
350 16031788354296
351 16306486653952
352 16585096160073
353 16867661297004
354 17154226866455
355 17444838049632
356 17739540409374
357 18038379892296
358 18341402830938
359 18648655945920
360 18960186348103
361 19276041540756
362 19596269421729
363 19920918285632
364 20250036826020
365 20583674137584
366 20921879718348
367 21264703471872
368 21612195709461
369 21964407152380
370 22321388934075
371 22683192602400
372 23049870121850
373 23421473875800
374 23798056668750
375 24179671728576
376 24566372708787
377 24958213690788
378 25355249186149
379 25757534138880
380 26165123927712
381 26578074368384
382 26996441715936
383 27420282667008
384 27849654362145
385 28284614388108
386 28725220780191
387 29171532024544
388 29623607060502
389 30081505282920
390 30545286544514
391 31015011158208
392 31490739899487
393 31972534008756
394 32460455193705
395 32954565631680
396 33454927972060
397 33961605338640
398 34474661332020
399 34994160032000
400 35520165999981
401 36052744281372
402 36591960408003
403 37137880400544
404 37690570770930
405 38250098524792
406 38816531163894
407 39389936688576
408 39970383600203
409 40557940903620
410 41152678109613
411 41754665237376
412 42363972816984
413 42980671891872
414 43604834021320
415 44236531282944
416 44875836275193
417 45522822119852
418 46177562464551
419 46840131485280
420 47510603888910
421 48189054915720
422 48875560341930
423 49570196482240
424 50273040192375
425 50984168871636
426 51703660465457
427 52431593467968
428 53168046924564
429 53913100434480
430 54666834153372
431 55429328795904
432 56200665638341
433 56980926521148
434 57770193851595
435 58568550606368
436 59376080334186
437 60192867158424
438 61018995779742
439 61854551478720
440 62699620118499
441 63554288147428
442 64418642601717
443 65292771108096
444 66176761886480
445 67070703752640
446 67974686120880
447 68888799006720
448 69813133029585
449 70747779415500
450 71692829999791
451 72648377229792
452 73614514167558
453 74591334492584
454 75578932504530
455 76577403125952
456 77586841905039
457 78607345018356
458 79639009273593
459 80681932112320
460 81736211612748
461 82801946492496
462 83879236111364
463 84968180474112
464 86068880233245
465 87181436691804
466 88305951806163
467 89442528188832
468 90591269111266
469 91752278506680
470 92925660972870
471 94111521775040
472 95309966848635
473 96521102802180
474 97745036920125
475 98981877165696
476 100231732183752
477 101494711303648
478 102770924542104
479 104060482606080
480 105363496895657
481 106680079506924
482 108010343234871
483 109354401576288
484 110712368732670
485 112084359613128
486 113470489837306
487 114870875738304
488 116285634365607
489 117714883488020
490 119158741596609
491 120617327907648
492 122090762365572
493 123579165645936
494 125082659158380
495 126601365049600
496 128135406206325
497 129684906258300
498 131249989581275
499 132830781300000
500 134427407291226
501 136039994186712
502 137668669376238
503 139313561010624
504 140974798004755
505 142652510040612
506 144346827570309
507 146057881819136
508 147785804788608
509 149530729259520
510 151292788795008
511 153072117743616
512 154868851242369
513 156683125219852
514 158515076399295
515 160364842301664
516 162232561248758
517 164118372366312
518 166022415587106
519 167944831654080
520 169885762123455
521 171845349367860
522 173823736579465
523 175821067773120
524 177837487789500
525 179873142298256
526 181928177801172
527 184002741635328
528 186096981976269
529 188211047841180
530 190345089092067
531 192499256438944
532 194673701443026
533 196868576519928
534 199084034942870
535 201320230845888
536 203577319227051
537 205855455951684
538 208154797755597
539 210475502248320
540 212817727916344
541 215181634126368
542 217567381128552
543 219975130059776
544 222405042946905
545 224857282710060
546 227332013165895
547 229829399030880
548 232349605924590
549 234892800373000
550 237459149811786
551 240048822589632
552 242661987971543
553 245298816142164
554 247959478209105
555 250644146206272
556 253352993097204
557 256086192778416
558 258843920082748
559 261626350782720
560 264433661593893
561 267266030178236
562 270123635147499
563 273006656066592
564 275915273456970
565 278849668800024
566 281810024540478
567 284796524089792
568 287809351829571
569 290848693114980
570 293914734278165
571 297007662631680
572 300127666471920
573 303274935082560
574 306449658738000
575 309652028706816
576 312882237255217
577 316140477650508
578 319426944164559
579 322741832077280
580 326085337680102
581 329457658279464
582 332858992200306
583 336289538789568
584 339749498419695
585 343239072492148
586 346758463440921
587 350307874736064
588 353887510887212
589 357497577447120
590 361138281015204
591 364809829241088
592 368512430828157
593 372246295537116
594 376011634189555
595 379808658671520
596 383637581937090
597 387498618011960
598 391391981997030
599 395317890072000
600 399276559498971
601 403268208626052
602 407293056890973
603 411351324824704
604 415443234055080
605 419569007310432
606 423728868423224
607 427923042333696
608 432151755093513
609 436415233869420
610 440713706946903
611 445047403733856
612 449416554764254
613 453821391701832
614 458262147343770
615 462739055624384
616 467252351618823
617 471802271546772
618 476389052776161
619 481012933826880
620 485674154374500
621 490372955254000
622 495109578463500
623 499884267168000
624 504697265703125
625 509548819578876
626 514439175483387
627 519368581286688
628 524337286044474
629 529345540001880
630 534393594597262
631 539481702465984
632 544610117444211
633 549779094572708
634 554988890100645
635 560239761489408
636 565531967416416
637 570865767778944
638 576241423697952
639 581659197521920
640 587119352830689
641 592622154439308
642 598167868401887
643 603756762015456
644 609389103823830
645 615065163621480
646 620785212457410
647 626549522639040
648 632358367736095
649 638212022584500
650 644110763290281
651 650054867233472
652 656044613072028
653 662080280745744
654 668162151480180
655 674290507790592
656 680465633485869
657 686687813672476
658 692957334758403
659 699274484457120
660 705639551791538
661 712052827097976
662 718514602030134
663 725025169563072
664 731584823997195
665 738193860962244
666 744852577421293
667 751561271674752
668 758320243364376
669 765129793477280
670 771990224349960
671 778901839672320
672 785864944491705
673 792879845216940
674 799946849622375
675 807066266851936
676 814238407423182
677 821463583231368
678 828742107553514
679 836074295052480
680 843460461781047
681 850900925186004
682 858396004112241
683 865946018806848
684 873551290923220
685 881212143525168
686 888928901091036
687 896701889517824
688 904531436125317
689 912417869660220
690 920361520300299
691 928362719658528
692 936421800787242
693 944539098182296
694 952714947787230
695 960949686997440
696 969243654664355
697 977597191099620
698 986010638079285
699 994484338848000
700 1003018638123216
701 1011613882099392
702 1020270418452208
703 1028988596342784
704 1037768766421905
705 1046611280834252
706 1055516493222639
707 1064484758732256
708 1073516434014918
709 1082611877233320
710 1091771448065298
711 1100995507708096
712 1110284418882639
713 1119638545837812
714 1129058254354745
715 1138543911751104
716 1148095886885388
717 1157714550161232
718 1167400273531716
719 1177153430503680
720 1186974396142045
721 1196863547074140
722 1206821261494035
723 1216847919166880
724 1226943901433250
725 1237109591213496
726 1247345373012102
727 1257651632922048
728 1268028758629179
729 1278477139416580
730 1288997166168957
731 1299589231377024
732 1310253729141896
733 1320991055179488
734 1331801606824920
735 1342685783036928
736 1353643984402281
737 1364676613140204
738 1375784073106807
739 1386966769799520
740 1398225110361534
741 1409559503586248
742 1420970359921722
743 1432458091475136
744 1444023112017255
745 1455665836986900
746 1467386683495425
747 1479186070331200
748 1491064417964100
749 1503022148550000
750 1515059685935276
751 1527177455661312
752 1539375884969013
753 1551655402803324
754 1564016439817755
755 1576459428378912
756 1588984802571034
757 1601592998200536
758 1614284452800558
759 1627059605635520
760 1639918897705683
761 1652862771751716
762 1665891672259269
763 1679006045463552
764 1692206339353920
765 1705493003678464
766 1718866489948608
767 1732327251443712
768 1745875743215681
769 1759512422093580
770 1773237746688255
771 1787052177396960
772 1800956176407990
773 1814950207705320
774 1829034737073250
775 1843210232101056
776 1857477162187647
777 1871835998546228
778 1886287214208969
779 1900831284031680
780 1915468684698492
781 1930199894726544
782 1945025394470676
783 1959945666128128
784 1974961193743245
785 1990072463212188
786 2005279962287651
787 2020584180583584
788 2035985609579922
789 2051484742627320
790 2067082074951894
791 2082778103659968
792 2098573327742827
793 2114468248081476
794 2130463367451405
795 2146559190527360
796 2162756223888120
797 2179054976021280
798 2195455957328040
799 2211959680128000
800 2228566658663961
801 2245277409106732
802 2262092449559943
803 2279012300064864
804 2296037482605230
805 2313168521112072
806 2330405941468554
807 2347750271514816
808 2365202041052823
809 2382761781851220
810 2400430027650193
811 2418207314166336
812 2436094179097524
813 2454091162127792
814 2472198804932220
815 2490417651181824
816 2508748246548453
817 2527191138709692
818 2545746877353771
819 2564416014184480
820 2583199102926090
821 2602096699328280
822 2621109361171070
823 2640237648269760
824 2659482122479875
825 2678843347702116
826 2698321889887317
827 2717918317041408
828 2737633199230384
829 2757467108585280
830 2777420619307152
831 2797494307672064
832 2817688752036081
833 2838004532840268
834 2858442232615695
835 2879002435988448
836 2899685729684646
837 2920492702535464
838 2941423945482162
839 2962480051581120
840 2983661616008879
841 3004969236067188
842 3026403511188057
843 3047965042938816
844 3069654435027180
845 3091472293306320
846 3113419225779940
847 3135495842607360
848 3157702756108605
849 3180040580769500
850 3202509933246771
851 3225111432373152
852 3247845699162498
853 3270713356814904
854 3293715030721830
855 3316851348471232
856 3340122939852699
857 3363530436862596
858 3387074473709213
859 3410755686817920
860 3434574714836328
861 3458532198639456
862 3482628781334904
863 3506865108268032
864 3531241827027145
865 3555759587448684
866 3580419041622423
867 3605220843896672
868 3630165650883486
869 3655254121463880
870 3680486916793050
871 3705864700305600
872 3731388137720775
873 3757057897047700
874 3782874648590625
875 3808839064954176
876 3834951821048612
877 3861213594095088
878 3887625063630924
879 3914186911514880
880 3940899821932437
881 3967764481401084
882 3994781578775611
883 4021951805253408
884 4049275854379770
885 4076754422053208
886 4104388206530766
887 4132177908433344
888 4160124230751027
889 4188227878848420
890 4216489560469989
891 4244909985745408
892 4273489867194912
893 4302229919734656
894 4331130860682080
895 4360193409761280
896 4389418289108385
897 4418806223276940
898 4448357939243295
899 4478074166412000
900 4507955636621206
901 4538003084148072
902 4568217245714178
903 4598598860490944
904 4629148670105055
905 4659867418643892
906 4690755852660969
907 4721814721181376
908 4753044775707228
909 4784446770223120
910 4816021461201588
911 4847769607608576
912 4879691970908909
913 4911789315071772
914 4944062406576195
915 4976512014416544
916 5009138910108018
917 5041943867692152
918 5074927663742326
919 5108091077369280
920 5141434890226635
921 5174959886516420
922 5208666852994605
923 5242556578976640
924 5276629856343000
925 5310887479544736
926 5345330245609032
927 5379958954144768
928 5414774407348089
929 5449777410007980
930 5484968769511847
931 5520349295851104
932 5555919801626766
933 5591681102055048
934 5627634014972970
935 5663779360843968
936 5700117962763511
937 5736650646464724
938 5773378240324017
939 5810301575366720
940 5847421485272724
941 5884738806382128
942 5922254377700892
943 5959969040906496
944 5997883640353605
945 6035999023079740
946 6074316038810955
947 6112835539967520
948 6151558381669610
949 6190485421743000
950 6229617520724766
951 6268955541868992
952 6308500351152483
953 6348252817280484
954 6388213811692405
955 6428384208567552
956 6468764884830864
957 6509356720158656
958 6550160596984368
959 6591177400504320
960 6632408018683473
961 6673853342261196
962 6715514264757039
963 6757391682476512
964 6799486494516870
965 6841799602772904
966 6884331911942738
967 6927084329533632
968 6970057765867791
969 7013253134088180
970 7056671350164345
971 7100313332898240
972 7144180003930060
973 7188272287744080
974 7232591111674500
975 7277137405911296
976 7321912103506077
977 7366916140377948
978 7412150455319379
979 7457615990002080
980 7503313688982882
981 7549244499709624
982 7595409372527046
983 7641809260682688
984 7688445120332795
985 7735317910548228
986 7782428593320381
987 7829778133567104
988 7877367499138632
989 7925197660823520
990 7973269592354584
991 8021584270414848
992 8070142674643497
993 8118945787641836
994 8167994594979255
995 8217290085199200
996 8266833249825150
997 8316625083366600
998 8366666583325050
999 8416958750200000
1000 8467502587494951