0 0
1 0
2 0
3 180
4 4890
5 36028
6 154434
7 488660
8 1271450
9 2883900
10 5907298
11 11182644
12 19877850
13 33562620
14 54291010
15 84691668
16 128065754
17 188492540
18 270942690
19 381399220
20 526986138
21 716104764
22 958577730
23 1265800660
24 1650901530
25 2128907708
26 2716920674
27 3434298420
28 4302845530
29 5347010940
30 6594093378
31 8074454484
32 9821739610
33 11873106300
34 14269460450
35 17055700148
36 20280967194
37 23998906300
38 28267931970
39 33151503060
40 38718405018
41 45043039804
42 52205723490
43 60292991540
44 69397911770
45 79620404988
46 91067573314
47 103854036180
48 118102274010
49 133942979580
50 151515417058
51 170967788724
52 192457609370
53 216152088380
54 242228519490
55 270874678228
56 302289227034
57 336682128060
58 374275063650
59 415301864500
60 460008945498
61 508655749244
62 561515197250
63 618874148820
64 681033867610
65 748310495868
66 821035536354
67 899556341940
68 984236612890
69 1075456901820
70 1173615126338
71 1279127089364
72 1392427007130
73 1513968044860
74 1644222860130
75 1783684153908
76 1932865229274
77 2092300557820
78 2262546353730
79 2444181155540
80 2637806415578
81 2844047097084
82 3063552279010
83 3296995768500
84 3545076721050
85 3808520268348
86 4088078153794
87 4384529375700
88 4698680838170
89 5031368009660
90 5383455589218
91 5755838180404
92 6149440972890
93 6565220431740
94 7004164994370
95 7467295775188
96 7955667277914
97 8470368115580
98 9012521738210
99 9583287168180
100 10183859743258
101 10815471867324
102 11479393768770
103 12176934266580
104 12909441544090
105 13678303930428
106 14484950689634
107 15330852817460
108 16217523845850
109 17146520655100
110 18119444293698
111 19137940805844
112 20203702066650
113 21318466625020
114 22484020554210
115 23702198310068
116 24974883596954
117 26304010241340
118 27691563073090
119 29139578814420
120 30650146976538
121 32225410763964
122 33867567986530
123 35578871979060
124 37361632528730
125 39218216810108
126 41151050327874
127 43162617867220
128 45255464451930
129 47432196310140
130 49695481847778
131 52048052629684
132 54492704368410
133 57032297920700
134 59669760291650
135 62408085646548
136 65250336330394
137 68199643895100
138 71259210134370
139 74432308126260
140 77722283283418
141 81132554411004
142 84666614772290
143 88328033161940
144 92120454986970
145 96047603355388
146 100113280172514
147 104321367244980
148 108675827392410
149 113180705566780
150 117840129979458
151 122658313235924
152 127639553478170
153 132788235534780
154 138108832078690
155 143605904792628
156 149284105542234
157 155148177556860
158 161202956618050
159 167453372255700
160 173904448951898
161 180561307352444
162 187429165486050
163 194513339991220
164 201819247350810
165 209352405134268
166 217118433247554
167 225123055190740
168 233372099323290
169 241871500137020
170 250627299536738
171 259645648128564
172 268932806515930
173 278495146603260
174 288339152907330
175 298471423876308
176 308898673216474
177 319627731226620
178 330665546140130
179 342019185474740
180 353695837389978
181 365702812052284
182 378047543007810
183 390737588562900
184 403780633172250
185 417184488834748
186 430957096496994
187 445106527464500
188 459640984820570
189 474568804852860
190 489898458487618
191 505638552731604
192 521797832121690
193 538385180182140
194 555409620889570
195 572880320145588
196 590806587257114
197 609197876424380
198 628063788236610
199 647414071175380
200 667258623125658
201 687607492894524
202 708470881737570
203 729859144892980
204 751782793123290
205 774252494264828
206 797279074784834
207 820873521346260
208 845046982380250
209 869810769666300
210 895176359920098
211 921155396389044
212 947759690455450
213 975001223247420
214 1002892147257410
215 1031444787968468
216 1060671645488154
217 1090585396190140
218 1121198894363490
219 1152525173869620
220 1184577449806938
221 1217369120183164
222 1250913767595330
223 1285225160917460
224 1320317256995930
225 1356204202352508
226 1392900334895074
227 1430420185636020
228 1468778480418330
229 1507990141649340
230 1548070290042178
231 1589034246364884
232 1630897533197210
233 1673675876695100
234 1717385208362850
235 1762041666832948
236 1807661599653594
237 1854261565083900
238 1901858333896770
239 1950468891189460
240 2000110438201818
241 2050800394142204
242 2102556398021090
243 2155396310492340
244 2209338215702170
245 2264400423145788
246 2320601469531714
247 2377960120653780
248 2436495373270810
249 2496226456993980
250 2557172836181858
251 2619354211843124
252 2682790523546970
253 2747501951341180
254 2813508917677890
255 2880832089347028
256 2949492379417434
257 3019510949185660
258 3090909210132450
259 3163708825886900
260 3237931714198298
261 3313600048915644
262 3390736261974850
263 3469363045393620
264 3549503353274010
265 3631180403812668
266 3714417681318754
267 3799238938239540
268 3885668197193690
269 3973729753012220
270 4063448174787138
271 4154848307927764
272 4247955276224730
273 4342794483921660
274 4439391617794530
275 4537772649238708
276 4637963836363674
277 4739991726095420
278 4843883156286530
279 4949665257833940
280 5057365456804378
281 5167011476567484
282 5278631339936610
283 5392253371317300
284 5507906198863450
285 5625618756641148
286 5745420286800194
287 5867340341753300
288 5991408786362970
289 6117655800136060
290 6246111879426018
291 6376807839642804
292 6509774817470490
293 6645044273092540
294 6782647992424770
295 6922618089355988
296 7064987007996314
297 7209787524933180
298 7357052751495010
299 7506816136022580
300 7659111466148058
301 7813972871081724
302 7971434823906370
303 8131532143879380
304 8294299998742490
305 8459773907039228
306 8627989740440034
307 8798983726075060
308 8972792448874650
309 9149452853917500
310 9329002248786498
311 9511478305932244
312 9696919065044250
313 9885362935429820
314 10076848698400610
315 10271415509666868
316 10469102901739354
317 10669950786338940
318 10873999456813890
319 11081289590564820
320 11291862251477338
321 11505758892362364
322 11723021357404130
323 11943691884615860
324 12167813108303130
325 12395428061534908
326 12626580178622274
327 12861313297604820
328 13099671662744730
329 13341699927028540
330 13587443154676578
331 13836946823660084
332 14090256828226010
333 14347419481429500
334 14608481517674050
335 14873490095259348
336 15142492798936794
337 15415537642472700
338 15692673071219170
339 15973947964692660
340 16259411639160218
341 16549113850233404
342 16843104795469890
343 17141435116982740
344 17444155904057370
345 17751318695776188
346 18062975483650914
347 18379178714262580
348 18699981291909210
349 19025436581261180
350 19355598410024258
351 19690521071610324
352 20030259327815770
353 20374868411507580
354 20724404029317090
355 21078922364341428
356 21438480078852634
357 21803134317014460
358 22172942707606850
359 22547963366758100
360 22928254900684698
361 23313876408438844
362 23704887484663650
363 24101348222356020
364 24503319215637210
365 24910861562531068
366 25324036867749954
367 25742907245488340
368 26167535322224090
369 26597984239527420
370 27034317656877538
371 27476599754486964
372 27924895236133530
373 28379269332000060
374 28839787801521730
375 29306516936241108
376 29779523562670874
377 30258875045164220
378 30744639288792930
379 31236884742233140
380 31735680400658778
381 32241095808642684
382 32753201063065410
383 33272066816031700
384 33797764277794650
385 34330365219687548
386 34869941977063394
387 35416567452242100
388 35970315117465370
389 36531259017859260
390 37099473774404418
391 37675034586914004
392 38258017237019290
393 38848498091162940
394 39446554103599970
395 40052262819406388
396 40665702377495514
397 41286951513641980
398 41916089563513410
399 42553196465709780
400 43198352764810458
401 43851639614428924
402 44513138780275170
403 45182932643225780
404 45861104202401690
405 46547737078253628
406 47242915515655234
407 47946724387003860
408 48659249195329050
409 49380576077408700
410 50110791806892898
411 50849983797435444
412 51598240105833050
413 52355649435172220
414 53122301137983810
415 53898285219405268
416 54683692340350554
417 55478613820687740
418 56283141642424290
419 57097368452900020
420 57921387567987738
421 58755292975301564
422 59599179337412930
423 60453141995074260
424 61317276970450330
425 62191680970357308
426 63076451389509474
427 63971686313773620
428 64877484523431130
429 65793945496447740
430 66721169411750978
431 67659257152515284
432 68608310309454810
433 69568431184123900
434 70539722792225250
435 71522288866925748
436 72516233862179994
437 73521662956061500
438 74538682054101570
439 75567397792635860
440 76607917542158618
441 77660349410684604
442 78724802247118690
443 79801385644633140
444 80890209944052570
445 81991386237246588
446 83105026370530114
447 84231242948071380
448 85370149335307610
449 86521859662368380
450 87686488827506658
451 88864152500537524
452 90054967126284570
453 91259049928033980
454 92476518910996290
455 93707492865775828
456 94952091371847834
457 96210434801043260
458 97482644321041250
459 98768841898869300
460 100069150304411098
461 101383693113922044
462 102712594713552450
463 104055980302878420
464 105413975898440410
465 106786708337289468
466 108174305280541154
467 109576895216937140
468 110994607466414490
469 112427572183682620
470 113875920361807938
471 115339783835806164
472 116819295286242330
473 118314588242838460
474 119825797088088930
475 121353057060883508
476 122896504260138074
477 124456275648433020
478 126032509055659330
479 127625343182672340
480 129234917604953178
481 130861372776277884
482 132504850032394210
483 134165491594706100
484 135843440573965850
485 137538840973973948
486 139251837695286594
487 140982576538930900
488 142731204210127770
489 144497868322022460
490 146282717399422818
491 148085900882545204
492 149907569130768090
493 151747873426393340
494 153606965978415170
495 155484999926296788
496 157382129343754714
497 159298509242550780
498 161234295576291810
499 163189645244236980
500 165164716095112858
501 167159666930936124
502 169174657510843970
503 171209848554932180
504 173265401748100890
505 175341479743908028
506 177438246168430434
507 179555865624132660
508 181694503693743450
509 183854326944139900
510 186035502930239298
511 188238200198898644
512 190462588292821850
513 192708837754474620
514 194977120130007010
515 197267607973183668
516 199580474849321754
517 201915895339236540
518 204274045043194690
519 206655100584875220
520 209059239615338138
521 211486640817000764
522 213937483907621730
523 216411949644292660
524 218910219827437530
525 221432477304819708
526 223978905975556674
527 226549690794142420
528 229145017774477530
529 231765073993906940
530 234410047597265378
531 237080127800930484
532 239775504896883610
533 242496370256778300
534 245242916336016450
535 248015336677832148
536 250813825917383194
537 253638579785850300
538 256489795114543970
539 259367669839019060
540 262272403003197018
541 265204194763495804
542 268163246392967490
543 271149760285443540
544 274163939959687770
545 277205990063556988
546 280276116378169314
547 283374525822080180
548 286501426455466010
549 289657027484315580
550 292841539264629058
551 296055173306624724
552 299298142278953370
553 302570660012920380
554 305872941506715490
555 309205202929650228
556 312567661626403034
557 315960536121272060
558 319384046122435650
559 322838412526220500
560 326323857421377498
561 329840604093365244
562 333388877028641250
563 336968901918960820
564 340580905665683610
565 344225116384087868
566 347901763407692354
567 351611077292585940
568 355353289821764890
569 359128634009477820
570 362937344105578338
571 366779655599885364
572 370655805226551130
573 374566030968436860
574 378510572061496130
575 382489668999165908
576 386503563536765274
577 390552498695901820
578 394636718768885730
579 398756469323151540
580 402911997205687578
581 407103550547473084
582 411331378767923010
583 415595732579340500
584 419896863991377050
585 424235026315500348
586 428610474169469794
587 433023463481819700
588 437474251496350170
589 441963096776625660
590 446490259210481218
591 451056000014536404
592 455660581738716890
593 460304268270783740
594 464987324840870370
595 469710018026027188
596 474472615754773914
597 479275387311659580
598 484118603341830210
599 489002535855604180
600 493927458233055258
601 498893645228603324
602 503901372975612770
603 508950918990998580
604 514042562179840090
605 519176582840002428
606 524353262666765634
607 529572884757461460
608 534835733616117850
609 540142095158111100
610 545492256714825698
611 550886507038321844
612 556325136306010650
613 561808436125337020
614 567336699538470210
615 572910221027002068
616 578529296516652954
617 584194223381985340
618 589905300451125090
619 595662828010490420
620 601467107809528538
621 607318443065459964
622 613217138468030530
623 619163500184271060
624 625157835863264730
625 631200454640922108
626 637291667144763874
627 643431785498711220
628 649621123327883930
629 655859995763406140
630 662148719447219778
631 668487612536905684
632 674876994710512410
633 681317187171392700
634 687808512653047650
635 694351295423978548
636 700945861292546394
637 707592537611839100
638 714291653284546370
639 721043538767842260
640 727848526078275418
641 734706948796667004
642 741619142073016290
643 748585442631413940
644 755606188774962970
645 762681720390707388
646 769812378954568514
647 776998507536288980
648 784240450804384410
649 791538555031102780
650 798893168097391458
651 806304639497871924
652 813773320345822170
653 821299563378166780
654 828883722960474690
655 836526155091964628
656 844227217410518234
657 851987269197700860
658 859806671383790050
659 867685786552811700
660 875624978947583898
661 883624614474768444
662 891685060709930050
663 899806686902603220
664 907989863981366810
665 916234964558926268
666 924542362937203554
667 932912435112434740
668 941345558780275290
669 949842113340913020
670 958402479904188738
671 967027041294724564
672 975716182057059930
673 984470288460795260
674 993289748505743330
675 1002174951927088308
676 1011126290200552474
677 1020144156547570620
678 1029228945940472130
679 1038381055107670740
680 1047600882538861978
681 1056888828490228284
682 1066245294989651810
683 1075670685841934900
684 1085165406634028250
685 1094729864740266748
686 1104364469327612994
687 1114069631360908500
688 1123845763608132570
689 1133693280645668860
690 1143612598863579618
691 1153604136470887604
692 1163668313500865690
693 1173805551816334140
694 1184016275114965570
695 1194300908934597588
696 1204659880658553114
697 1215093619520968380
698 1225602556612128610
699 1236187124883811380
700 1246847759154637658
701 1257584896115430524
702 1268398974334581570
703 1279290434263424980
704 1290259718241619290
705 1301307270502536828
706 1312433537178660834
707 1323638966306990260
708 1334924007834452250
709 1346289113623322300
710 1357734737456652098
711 1369261335043705044
712 1380869364025399450
713 1392559283979759420
714 1404331556427373410
715 1416186644836860468
716 1428125014630344154
717 1440147133188934140
718 1452253469858215490
719 1464444495953745620
720 1476720684766558938
721 1489082511568679164
722 1501530453618639330
723 1514064990167009460
724 1526686602461931930
725 1539395773754664508
726 1552192989305131074
727 1565078736387480020
728 1578053504295650330
729 1591117784348945340
730 1604272069897614178
731 1617516856328440884
732 1630852641070341210
733 1644279923599967100
734 1657799205447318850
735 1671410990201364948
736 1685115783515669594
737 1698914093114027900
738 1712806428796108770
739 1726793302443105460
740 1740875228023393818
741 1755052721598198204
742 1769326301327265090
743 1783696487474544340
744 1798163802413878170
745 1812728770634697788
746 1827391918747727714
747 1842153775490697780
748 1857014871734062810
749 1871975740486729980
750 1887036916901793858
751 1902198938282279124
752 1917462344086890970
753 1932827675935773180
754 1948295477616273890
755 1963866295088719028
756 1979540676492193434
757 1995319172150329660
758 2011202334577104450
759 2027190718482642900
760 2043284880779030298
761 2059485380586131644
762 2075792779237418850
763 2092207640285805620
764 2108730529509490010
765 2125362014917804668
766 2142102666757074754
767 2158953057516483540
768 2175913761933945690
769 2192985357001988220
770 2210168421973639138
771 2227463538368323764
772 2244871289977768730
773 2262392262871913660
774 2280027045404830530
775 2297776228220650708
776 2315640404259499674
777 2333620168763439420
778 2351716119282418530
779 2369928855680229940
780 2388258980140476378
781 2406707097172543484
782 2425273813617580610
783 2443959738654489300
784 2462765483805919450
785 2481691662944273148
786 2500738892297716194
787 2519907790456197300
788 2539198978377474970
789 2558613079393152060
790 2578150719214718018
791 2597812525939598804
792 2617599130057214490
793 2637511164455044540
794 2657549264424700770
795 2677714067668007988
796 2698006214303092314
797 2718426346870477180
798 2738975110339187010
799 2759653152112858580
800 2780461122035860058
801 2801399672399417724
802 2822469457947750370
803 2843671135884211380
804 2865005365877438490
805 2886472810067511228
806 2908074133072116034
807 2929810001992719060
808 2951681086420746650
809 2973688058443773500
810 2995831592651718498
811 3018112366143048244
812 3040531058530988250
813 3063088351949741820
814 3085784931060716610
815 3108621483058758868
816 3131598697678395354
817 3154717267200082940
818 3177977886456465890
819 3201381252838640820
820 3224928066302429338
821 3248619029374658364
822 3272454847159448130
823 3296436227344507860
824 3320563880207439130
825 3344838518622046908
826 3369260858064658274
827 3393831616620448820
828 3418551514989776730
829 3443421276494524540
830 3468441627084448578
831 3493613295343536084
832 3518937012496370010
833 3544413512414501500
834 3570043531622830050
835 3595827809305991348
836 3621767087314752794
837 3647862110172416700
838 3674113625081231170
839 3700522381928808660
840 3727089133294552218
841 3753814634456089404
842 3780699643395713890
843 3807744920806834740
844 3834951230100433370
845 3862319337411528188
846 3889850011605646914
847 3917544024285306580
848 3945402149796501210
849 3973425165235197180
850 4001613850453836258
851 4029968988067846324
852 4058491363462159770
853 4087181764797739580
854 4116040983018113090
855 4145069811855913428
856 4174269047839428634
857 4203639490299158460
858 4233181941374378850
859 4262897206019714100
860 4292786092011716698
861 4322849409955454844
862 4353087973291107650
863 4383502598300568020
864 4414094104114053210
865 4444863312716723068
866 4475811048955305954
867 4506938140544732340
868 4538245418074776090
869 4569733715016703420
870 4601403867729929538
871 4633256715468682964
872 4665293100388677530
873 4697513867553792060
874 4729919864942757730
875 4762511943455853108
876 4795290956921606874
877 4828257762103508220
878 4861413218706724930
879 4894758189384829140
880 4928293539746530778
881 4962020138362418684
882 4995938856771709410
883 5030050569489003700
884 5064356154011050650
885 5098856490823519548
886 5133552463407779394
887 5168444958247686100
888 5203534864836377370
889 5238823075683075260
890 5274310486319896418
891 5309997995308670004
892 5345886504247763290
893 5381976917778914940
894 5418270143594075970
895 5454767092442258388
896 5491468678136391514
897 5528375817560185980
898 5565489430675005410
899 5602810440526745780
900 5640339773252722458
901 5678078358088564924
902 5716027127375119170
903 5754187016565357780
904 5792558964231297690
905 5831143912070925628
906 5869942804915131234
907 5908956590734647860
908 5948186220647001050
909 5987632648923464700
910 6027296832996024898
911 6067179733464351444
912 6107282314102777050
913 6147605541867284220
914 6188150386902499810
915 6228917822548697268
916 6269908825348806554
917 6311124375055431740
918 6352565454637876290
919 6394233050289176020
920 6436128151433139738
921 6478251750731397564
922 6520604844090456930
923 6563188430668766260
924 6606003512883786330
925 6649051096419069308
926 6692332190231345474
927 6735847806557617620
928 6779598960922263130
929 6823586672144143740
930 6867811962343722978
931 6912275856950191284
932 6956979384708598810
933 7001923577686995900
934 7047109471283581250
935 7092538104233857748
936 7138210518617795994
937 7184127759867005500
938 7230290876771913570
939 7276700921488951860
940 7323358949547750618
941 7370266019858340604
942 7417423194718362690
943 7464831539820285140
944 7512492124258628570
945 7560406020537198588
946 7608574304576326114
947 7656998055720115380
948 7705678356743699610
949 7754616293860504380
950 7803812956729518658
951 7853269438462573524
952 7902986835631628570
953 7952966248276065980
954 8003208779909992290
955 8053715537529547828
956 8104487631620223834
957 8155526176164187260
958 8206832288647613250
959 8258407090068025300
960 8310251704941643098
961 8362367261310738044
962 8414754890750996450
963 8467415728378890420
964 8520350912859056410
965 8573561586411681468
966 8627048894819897154
967 8680813987437181140
968 8734858017194766490
969 8789182140609058620
970 8843787517789059938
971 8898675312443802164
972 8953846691889786330
973 9009302827058430460
974 9065044892503524930
975 9121074066408695508
976 9177391530594874074
977 9233998470527777020
978 9290896075325391330
979 9348085537765468340
980 9405568054293025178
981 9463344825027853884
982 9521417053772038210
983 9579785948017478100
984 9638452718953421850
985 9697418581474005948
986 9756684754185802594
987 9816252459415374900
988 9876122923216839770
989 9936297375379438460
990 9996777049435114818
991 10057563182666101204
992 10118657016112512090
993 10180059794579945340
994 10241772766647091170
995 10303797184673348788
996 10366134304806450714
997 10428785386990094780
998 10491751694971583810
999 10555034496309472980
1000 10618635062381224858