0 1
1 10
2 56
3 214
4 641
5 1620
6 3616
7 7340
8 13825
9 24510
10 41336
11 66850
12 104321
13 157864
14 232576
15 334680
16 471681
17 652530
18 887800
19 1189870
20 1573121
21 2054140
22 2651936
23 3388164
24 4287361
25 5377190
26 6688696
27 8256570
28 10119425
29 12320080
30 14905856
31 17928880
32 21446401
33 25521114
34 30221496
35 35622150
36 41804161
37 48855460
38 56871200
39 65954140
40 76215041
41 87773070
42 100756216
43 115301714
44 131556481
45 149677560
46 169832576
47 192200200
48 216970625
49 244346050
50 274541176
51 307783710
52 344314881
53 384389964
54 428278816
55 476266420
56 528653441
57 585756790
58 647910200
59 715464810
60 788789761
61 868272800
62 954320896
63 1047360864
64 1147840001
65 1256226730
66 1373011256
67 1498706230
68 1633847425
69 1778994420
70 1934731296
71 2101667340
72 2280437761
73 2471704414
74 2676156536
75 2894511490
76 3127515521
77 3375944520
78 3640604800
79 3922333880
80 4222001281
81 4540509330
82 4878793976
83 5237825614
84 5618609921
85 6022188700
86 6449640736
87 6902082660
88 7380669825
89 7886597190
90 8421100216
91 8985455770
92 9580983041
93 10209044464
94 10871046656
95 11568441360
96 12302726401
97 13075446650
98 13888195000
99 14742613350
100 15640393601
101 16583278660
102 17573063456
103 18611595964
104 19700778241
105 20842567470
106 22038977016
107 23292077490
108 24603997825
109 25976926360
110 27413111936
111 28914865000
112 30484558721
113 32124630114
114 33837581176
115 35625980030
116 37492462081
117 39439731180
118 41470560800
119 43587795220
120 45794350721
121 48093216790
122 50487457336
123 52980211914
124 55574696961
125 58274207040
126 61082116096
127 64001878720
128 67037031425
129 70191193930
130 73468070456
131 76871451030
132 80405212801
133 84073321364
134 87879832096
135 91828891500
136 95924738561
137 100171706110
138 104574222200
139 109136811490
140 113864096641
141 118760799720
142 123831743616
143 129081853464
144 134516158081
145 140139791410
146 145957993976
147 151976114350
148 158199610625
149 164634051900
150 171285119776
151 178158609860
152 185260433281
153 192596618214
154 200173311416
155 207996779770
156 216073411841
157 224409719440
158 233012339200
159 241888034160
160 251043695361
161 260486343450
162 270223130296
163 280261340614
164 290608393601
165 301271844580
166 312259386656
167 323578852380
168 335238215425
169 347245592270
170 359609243896
171 372337577490
172 385439148161
173 398922660664
174 412796971136
175 427071088840
176 441754177921
177 456855559170
178 472384711800
179 488351275230
180 504765050881
181 521636003980
182 538974265376
183 556790133364
184 575094075521
185 593896730550
186 613208910136
187 633041600810
188 653405965825
189 674313347040
190 695775266816
191 717803429920
192 740409725441
193 763606228714
194 787405203256
195 811819102710
196 836860572801
197 862542453300
198 888877780000
199 915879786700
200 943561907201
201 971937777310
202 1001021236856
203 1030826331714
204 1061367315841
205 1092658653320
206 1124715020416
207 1157551307640
208 1191182621825
209 1225624288210
210 1260891852536
211 1297001083150
212 1333967973121
213 1371808742364
214 1410539839776
215 1450177945380
216 1490739972481
217 1532243069830
218 1574704623800
219 1618142260570
220 1662573848321
221 1708017499440
222 1754491572736
223 1802014675664
224 1850605666561
225 1900283656890
226 1951068013496
227 2002978360870
228 2056034583425
229 2110256827780
230 2165665505056
231 2222281293180
232 2280125139201
233 2339218261614
234 2399582152696
235 2461238580850
236 2524209592961
237 2588517516760
238 2654184963200
239 2721234828840
240 2789690298241
241 2859574846370
242 2930912241016
243 3003726545214
244 3078042119681
245 3153883625260
246 3231276025376
247 3310244588500
248 3390814890625
249 3473012817750
250 3556864568376
251 3642396656010
252 3729635911681
253 3818609486464
254 3909344854016
255 4001869813120
256 4096212490241
257 4192401342090
258 4290465158200
259 4390433063510
260 4492334520961
261 4596199334100
262 4702057649696
263 4809939960364
264 4919877107201
265 5031900282430
266 5146041032056
267 5262331258530
268 5380803223425
269 5501489550120
270 5624423226496
271 5749637607640
272 5877166418561
273 6007043756914
274 6139304095736
275 6273982286190
276 6411113560321
277 6550733533820
278 6692878208800
279 6837583976580
280 6984887620481
281 7134826318630
282 7287437646776
283 7442759581114
284 7600830501121
285 7761689192400
286 7925374849536
287 8091927078960
288 8261385901825
289 8433791756890
290 8609185503416
291 8787608424070
292 8969102227841
293 9153709052964
294 9341471469856
295 9532432484060
296 9726635539201
297 9924124519950
298 10124943755000
299 10329138020050
300 10536752540801
301 10747832995960
302 10962425520256
303 11180576707464
304 11402333613441
305 11627743759170
306 11856855133816
307 12089716197790
308 12326375885825
309 12566883610060
310 12811289263136
311 13059643221300
312 13311996347521
313 13568399994614
314 13828906008376
315 14093566730730
316 14362435002881
317 14635564168480
318 14913008076800
319 15194821085920
320 15481058065921
321 15771774402090
322 16067025998136
323 16366869279414
324 16671361196161
325 16980559226740
326 17294521380896
327 17613306203020
328 17936972775425
329 18265580721630
330 18599190209656
331 18937861955330
332 19281657225601
333 19630637841864
334 19984866183296
335 20344405190200
336 20709318367361
337 21079669787410
338 21455524094200
339 21836946506190
340 22224002819841
341 22616759413020
342 23015283248416
343 23419641876964
344 23829903441281
345 24246136679110
346 24668410926776
347 25096796122650
348 25531362810625
349 25972182143600
350 26419325886976
351 26872866422160
352 27332876750081
353 27799430494714
354 28272601906616
355 28752465866470
356 29239097888641
357 29732574124740
358 30232971367200
359 30740367052860
360 31254839266561
361 31776466744750
362 32305328879096
363 32841505720114
364 33385077980801
365 33936127040280
366 34494734947456
367 35060984424680
368 35634958871425
369 36216742367970
370 36806419679096
371 37404076257790
372 38009798248961
373 38623672493164
374 39245786530336
375 39876228603540
376 40515087662721
377 41162453368470
378 41818416095800
379 42483066937930
380 43156497710081
381 43838800953280
382 44530069938176
383 45230398668864
384 45939881886721
385 46658615074250
386 47386694458936
387 48124217017110
388 48871280477825
389 49627983326740
390 50394424810016
391 51170704938220
392 51956924490241
393 52753185017214
394 53559588846456
395 54376239085410
396 55203239625601
397 56040695146600
398 56888711120000
399 57747393813400
400 58616850294401
401 59497188434610
402 60388516913656
403 61290945223214
404 62204583671041
405 63129543385020
406 64065936317216
407 65013875247940
408 65973473789825
409 66944846391910
410 67928108343736
411 68923375779450
412 69930765681921
413 70950395886864
414 71982385086976
415 73026852836080
416 74083919553281
417 75153706527130
418 76236335919800
419 77331930771270
420 78440615003521
421 79562513424740
422 80697751733536
423 81846456523164
424 83008755285761
425 84184776416590
426 85374649218296
427 86578503905170
428 87796471607425
429 89028684375480
430 90275275184256
431 91536377937480
432 92812127472001
433 94102659562114
434 95408110923896
435 96728619219550
436 98064323061761
437 99415362018060
438 100781876615200
439 102164008343540
440 103561899661441
441 104975693999670
442 106405535765816
443 107851570348714
444 109313944122881
445 110792804452960
446 112288299698176
447 113800579216800
448 115329793370625
449 116876093529450
450 118439632075576
451 120020562408310
452 121619038948481
453 123235217142964
454 124869253469216
455 126521305439820
456 128191531607041
457 129880091567390
458 131587145966200
459 133312856502210
460 135057385932161
461 136820898075400
462 138603557818496
463 140405531119864
464 142226985014401
465 144068087618130
466 145929008132856
467 147809916850830
468 149710985159425
469 151632385545820
470 153574291601696
471 155536878027940
472 157520320639361
473 159524796369414
474 161550483274936
475 163597560540890
476 165666208485121
477 167756608563120
478 169868943372800
479 172003396659280
480 174160153319681
481 176339399407930
482 178541322139576
483 180766109896614
484 183013952232321
485 185285039876100
486 187579564738336
487 189897719915260
488 192239699693825
489 194605699556590
490 196995916186616
491 199410547472370
492 201849792512641
493 204313851621464
494 206802926333056
495 209317219406760
496 211856934832001
497 214422277833250
498 217013454875000
499 219630673666750
500 222274143168001
501 224944073593260
502 227640676417056
503 230364164378964
504 233114751488641
505 235892653030870
506 238698085570616
507 241531266958090
508 244392416333825
509 247281754133760
510 250199502094336
511 253145883257600
512 256121121976321
513 259125443919114
514 262159076075576
515 265222246761430
516 268315185623681
517 271438123645780
518 274591293152800
519 277774927816620
520 280989262661121
521 284234534067390
522 287510979778936
523 290818838906914
524 294158351935361
525 297529760726440
526 300933308525696
527 304369239967320
528 307837801079425
529 311339239289330
530 314873803428856
531 318441743739630
532 322043311878401
533 325678760922364
534 329348345374496
535 333052321168900
536 336790945676161
537 340564477708710
538 344373177526200
539 348217306840890
540 352097128823041
541 356012908106320
542 359964910793216
543 363953404460464
544 367978658164481
545 372040942446810
546 376140529339576
547 380277692370950
548 384452706570625
549 388665848475300
550 392917396134176
551 397207629114460
552 401536828506881
553 405905276931214
554 410313258541816
555 414761059033170
556 419248965645441
557 423777267170040
558 428346253955200
559 432956217911560
560 437607452517761
561 442300252826050
562 447034915467896
563 451811738659614
564 456631022208001
565 461493067515980
566 466398177588256
567 471346657036980
568 476338812087425
569 481374950583670
570 486455381994296
571 491580417418090
572 496750369589761
573 501965552885664
574 507226283329536
575 512532878598240
576 517885658027521
577 523284942617770
578 528731055039800
579 534224319640630
580 539765062449281
581 545353611182580
582 550990295250976
583 556675445764364
584 562409395537921
585 568192479097950
586 574025032687736
587 579907394273410
588 585839903549825
589 591822901946440
590 597856732633216
591 603941740526520
592 610078272295041
593 616266676365714
594 622507302929656
595 628800503948110
596 635146633158401
597 641546046079900
598 647999100020000
599 654506154080100
600 661067569161601
601 667683707971910
602 674354935030456
603 681081616674714
604 687864121066241
605 694702818196720
606 701598079894016
607 708550279828240
608 715559793517825
609 722626998335610
610 729752273514936
611 736936000155750
612 744178561230721
613 751480341591364
614 758841727974176
615 766263109006780
616 773744875214081
617 781287419024430
618 788891134775800
619 796556418721970
620 804283669038721
621 812073285830040
622 819925671134336
623 827841228930664
624 835820365144961
625 843863487656290
626 851971006303096
627 860143332889470
628 868380881191425
629 876684066963180
630 885053307943456
631 893489023861780
632 901991636444801
633 910561569422614
634 919199248535096
635 927905101538250
636 936679558210561
637 945523050359360
638 954436011827200
639 963418878498240
640 972472088304641
641 981596081232970
642 990791299330616
643 1000058186712214
644 1009397189566081
645 1018808756160660
646 1028293336850976
647 1037851384085100
648 1047483352410625
649 1057189698481150
650 1066970881062776
651 1076827361040610
652 1086759601425281
653 1096768067359464
654 1106853226124416
655 1117015547146520
656 1127255502003841
657 1137573564432690
658 1147970210334200
659 1158445917780910
660 1169001167023361
661 1179636440496700
662 1190352222827296
663 1201149000839364
664 1212027263561601
665 1222987502233830
666 1234030210313656
667 1245155883483130
668 1256365019655425
669 1267658118981520
670 1279035683856896
671 1290498218928240
672 1302046231100161
673 1313680229541914
674 1325400725694136
675 1337208233275590
676 1349103268289921
677 1361086349032420
678 1373157996096800
679 1385318732381980
680 1397569083098881
681 1409909575777230
682 1422340740272376
683 1434863108772114
684 1447477215803521
685 1460183598239800
686 1472982795307136
687 1485875348591560
688 1498861802045825
689 1511942701996290
690 1525118597149816
691 1538390038600670
692 1551757579837441
693 1565221776749964
694 1578783187636256
695 1592442373209460
696 1606199896604801
697 1620056323386550
698 1634012221555000
699 1648068161553450
700 1662224716275201
701 1676482461070560
702 1690841973753856
703 1705303834610464
704 1719868626403841
705 1734536934382570
706 1749309346287416
707 1764186452358390
708 1779168845341825
709 1794257120497460
710 1809451875605536
711 1824753710973900
712 1840163229445121
713 1855681036403614
714 1871307739782776
715 1887043950072130
716 1902890280324481
717 1918847346163080
718 1934915765788800
719 1951096159987320
720 1967389152136321
721 1983795368212690
722 2000315436799736
723 2016949989094414
724 2033699658914561
725 2050565082706140
726 2067546899550496
727 2084645751171620
728 2101862281943425
729 2119197138897030
730 2136650971728056
731 2154224432803930
732 2171918177171201
733 2189732862562864
734 2207669149405696
735 2225727700827600
736 2243909182664961
737 2262214263470010
738 2280643614518200
739 2299197909815590
740 2317877826106241
741 2336684042879620
742 2355617242378016
743 2374678109603964
744 2393867332327681
745 2413185601094510
746 2432633609232376
747 2452212052859250
748 2471921630890625
749 2491763045047000
750 2511736999861376
751 2531844202686760
752 2552085363703681
753 2572461195927714
754 2592972415217016
755 2613619740279870
756 2634403892682241
757 2655325596855340
758 2676385580103200
759 2697584572610260
760 2718923307448961
761 2740402520587350
762 2762022950896696
763 2783785340159114
764 2805690433075201
765 2827738977271680
766 2849931723309056
767 2872269424689280
768 2894752837863425
769 2917382722239370
770 2940159840189496
771 2963084957058390
772 2986158841170561
773 3009382263838164
774 3032755999368736
775 3056280825072940
776 3079957521272321
777 3103786871307070
778 3127769661543800
779 3151906681383330
780 3176198723268481
781 3200646582691880
782 3225251058203776
783 3250012951419864
784 3274933067029121
785 3300012212801650
786 3325251199596536
787 3350650841369710
788 3376211955181825
789 3401935361206140
790 3427821882736416
791 3453872346194820
792 3480087581139841
793 3506468420274214
794 3533015699452856
795 3559730257690810
796 3586612937171201
797 3613664583253200
798 3640886044480000
799 3668278172586800
800 3695841822508801
801 3723577852389210
802 3751487123587256
803 3779570500686214
804 3807828851501441
805 3836263047088420
806 3864873961750816
807 3893662473048540
808 3922629461805825
809 3951775812119310
810 3981102411366136
811 4010610150212050
812 4040299922619521
813 4070172625855864
814 4100229160501376
815 4130470430457480
816 4160897342954881
817 4191510808561730
818 4222311741191800
819 4253301058112670
820 4284479679953921
821 4315848530715340
822 4347408537775136
823 4379160631898164
824 4411105747244161
825 4443244821375990
826 4475578795267896
827 4508108613313770
828 4540835223335425
829 4573759576590880
830 4606882627782656
831 4640205335066080
832 4673728660057601
833 4707453567843114
834 4741381026986296
835 4775512009536950
836 4809847491039361
837 4844388450540660
838 4879135870599200
839 4914090737292940
840 4949254040227841
841 4984626772546270
842 5020209930935416
843 5056004515635714
844 5092011530449281
845 5128231982748360
846 5164666883483776
847 5201317247193400
848 5238184092010625
849 5275268439672850
850 5312571315529976
851 5350093748552910
852 5387836771342081
853 5425801420135964
854 5463988734819616
855 5502399758933220
856 5541035539680641
857 5579897127937990
858 5618985578262200
859 5658301948899610
860 5697847301794561
861 5737622702598000
862 5777629220676096
863 5817867929118864
864 5858339904748801
865 5899046228129530
866 5939987983574456
867 5981166259155430
868 6022582146711425
869 6064236741857220
870 6106131143992096
871 6148266456308540
872 6190643785800961
873 6233264243274414
874 6276128943353336
875 6319239004490290
876 6362595548974721
877 6406199702941720
878 6450052596380800
879 6494155363144680
880 6538509140958081
881 6583115071426530
882 6627974300045176
883 6673087976207614
884 6718457253214721
885 6764083288283500
886 6809967242555936
887 6856110281107860
888 6902513572957825
889 6949178291075990
890 6996105612393016
891 7043296717808970
892 7090752792202241
893 7138475024438464
894 7186464607379456
895 7234722737892160
896 7283250616857601
897 7332049449179850
898 7381120443795000
899 7430464813680150
900 7480083775862401
901 7529978551427860
902 7580150365530656
903 7630600447401964
904 7681330030359041
905 7732340351814270
906 7783632653284216
907 7835208180398690
908 7887068182909825
909 7939213914701160
910 7991646633796736
911 8044367602370200
912 8097378086753921
913 8150679357448114
914 8204272689129976
915 8258159360662830
916 8312340655105281
917 8366817859720380
918 8421592265984800
919 8476665169598020
920 8532037870491521
921 8587711672837990
922 8643687885060536
923 8699967819841914
924 8756552794133761
925 8813444129165840
926 8870643150455296
927 8928151187815920
928 8985969575367425
929 9044099651544730
930 9102542759107256
931 9161300245148230
932 9220373461104001
933 9279763762763364
934 9339472510276896
935 9399501068166300
936 9459850805333761
937 9520523095071310
938 9581519315070200
939 9642840847430290
940 9704489078669441
941 9766465399732920
942 9828771206002816
943 9891407897307464
944 9954376877930881
945 10017679556622210
946 10081317346605176
947 10145291665587550
948 10209603935770625
949 10274255583858700
950 10339248041068576
951 10404582743139060
952 10470261130340481
953 10536284647484214
954 10602654743932216
955 10669372873606570
956 10736440494999041
957 10803859071180640
958 10871630069811200
959 10939754963148960
960 11008235228060161
961 11077072346028650
962 11146267803165496
963 11215823090218614
964 11285739702582401
965 11356019140307380
966 11426662908109856
967 11497672515381580
968 11569049476199425
969 11640795309335070
970 11712911538264696
971 11785399691178690
972 11858261300991361
973 11931497905350664
974 12005111046647936
975 12079102272027640
976 12153473133397121
977 12228225187436370
978 12303359995607800
979 12378879124166030
980 12454784144167681
981 12531076631481180
982 12607758166796576
983 12684830335635364
984 12762294728360321
985 12840152940185350
986 12918406571185336
987 12997057226306010
988 13076106515373825
989 13155556053105840
990 13235407459119616
991 13315662357943120
992 13396322379024641
993 13477389156742714
994 13558864330416056
995 13640749544313510
996 13723046447664001
997 13805756694666500
998 13888881944500000
999 13972423861333500
1000 14056384114336001