1 0
2 0
3 21
4 225
5 882
6 2370
7 5175
8 9891
9 17220
10 27972
11 43065
12 63525
13 90486
14 125190
15 168987
16 223335
17 289800
18 370056
19 465885
20 579177
21 711930
22 866250
23 1044351
24 1248555
25 1481292
26 1745100
27 2042625
28 2376621
29 2749950
30 3165582
31 3626595
32 4136175
33 4697616
34 5314320
35 5989797
36 6727665
37 7531650
38 8405586
39 9353415
40 10379187
41 11487060
42 12681300
43 13966281
44 15346485
45 16826502
46 18411030
47 20104875
48 21912951
49 23840280
50 25891992
51 28073325
52 30389625
53 32846346
54 35449050
55 38203407
56 41115195
57 44190300
58 47434716
59 50854545
60 54455997
61 58245390
62 62229150
63 66413811
64 70806015
65 75412512
66 80240160
67 85295925
68 90586881
69 96120210
70 101903202
71 107943255
72 114247875
73 120824676
74 127681380
75 134825817
76 142265925
77 150009750
78 158065446
79 166441275
80 175145607
81 184186920
82 193573800
83 203314941
84 213419145
85 223895322
86 234752490
87 245999775
88 257646411
89 269701740
90 282175212
91 295076385
92 308414925
93 322200606
94 336443310
95 351153027
96 366339855
97 382014000
98 398185776
99 414865605
100 432064017
101 449791650
102 468059250
103 486877671
104 506257875
105 526210932
106 546748020
107 567880425
108 589619541
109 611976870
110 634964022
111 658592715
112 682874775
113 707822136
114 733446840
115 759761037
116 786776985
117 814507050
118 842963706
119 872159535
120 902107227
121 932819580
122 964309500
123 996590001
124 1029674205
125 1063575342
126 1098306750
127 1133881875
128 1170314271
129 1207617600
130 1245805632
131 1284892245
132 1324891425
133 1365817266
134 1407683970
135 1450505847
136 1494297315
137 1539072900
138 1584847236
139 1631635065
140 1679451237
141 1728310710
142 1778228550
143 1829219931
144 1881300135
145 1934484552
146 1988788680
147 2044228125
148 2100818601
149 2158575930
150 2217516042
151 2277654975
152 2339008875
153 2401593996
154 2465426700
155 2530523457
156 2596900845
157 2664575550
158 2733564366
159 2803884195
160 2875552047
161 2948585040
162 3023000400
163 3098815461
164 3176047665
165 3254714562
166 3334833810
167 3416423175
168 3499500531
169 3584083860
170 3670191252
171 3757840905
172 3847051125
173 3937840326
174 4030227030
175 4124229867
176 4219867575
177 4317159000
178 4416123096
179 4516778925
180 4619145657
181 4723242570
182 4829089050
183 4936704591
184 5046108795
185 5157321372
186 5270362140
187 5385251025
188 5502008061
189 5620653390
190 5741207262
191 5863690035
192 5988122175
193 6114524256
194 6242916960
195 6373321077
196 6505757505
197 6640247250
198 6776811426
199 6915471255
200 7056248067
201 7199163300
202 7344238500
203 7491495321
204 7640955525
205 7792640982
206 7946573670
207 8102775675
208 8261269191
209 8422076520
210 8585220072
211 8750722365
212 8918606025
213 9088893786
214 9261608490
215 9436773087
216 9614410635
217 9794544300
218 9977197356
219 10162393185
220 10350155277
221 10540507230
222 10733472750
223 10929075651
224 11127339855
225 11328289392
226 11531948400
227 11738341125
228 11947491921
229 12159425250
230 12374165682
231 12591737895
232 12812166675
233 13035476916
234 13261693620
235 13490841897
236 13722946965
237 13958034150
238 14196128886
239 14437256715
240 14681443287
241 14928714360
242 15179095800
243 15432613581
244 15689293785
245 15949162602
246 16212246330
247 16478571375
248 16748164251
249 17021051580
250 17297260092
251 17576816625
252 17859748125
253 18146081646
254 18435844350
255 18729063507
256 19025766495
257 19325980800
258 19629734016
259 19937053845
260 20247968097
261 20562504690
262 20880691650
263 21202557111
264 21528129315
265 21857436612
266 22190507460
267 22527370425
268 22868054181
269 23212587510
270 23560999302
271 23913318555
272 24269574375
273 24629795976
274 24994012680
275 25362253917
276 25734549225
277 26110928250
278 26491420746
279 26876056575
280 27264865707
281 27657878220
282 28055124300
283 28456634241
284 28862438445
285 29272567422
286 29687051790
287 30105922275
288 30529209711
289 30956945040
290 31389159312
291 31825883685
292 32267149425
293 32712987906
294 33163430610
295 33618509127
296 34078255155
297 34542700500
298 35011877076
299 35485816905
300 35964552117
301 36448114950
302 36936537750
303 37429852971
304 37928093175
305 38431291032
306 38939479320
307 39452690925
308 39970958841
309 40494316170
310 41022796122
311 41556432015
312 42095257275
313 42639305436
314 43188610140
315 43743205137
316 44303124285
317 44868401550
318 45439071006
319 46015166835
320 46596723327
321 47183774880
322 47776356000
323 48374501301
324 48978245505
325 49587623442
326 50202670050
327 50823420375
328 51449909571
329 52082172900
330 52720245732
331 53364163545
332 54013961925
333 54669676566
334 55331343270
335 55998997947
336 56672676615
337 57352415400
338 58038250536
339 58730218365
340 59428355337
341 60132698010
342 60843283050
343 61560147231
344 62283327435
345 63012860652
346 63748783980
347 64491134625
348 65239949901
349 65995267230
350 66757124142
351 67525558275
352 68300607375
353 69082309296
354 69870702000
355 70665823557
356 71467712145
357 72276406050
358 73091943666
359 73914363495
360 74743704147
361 75580004340
362 76423302900
363 77273638761
364 78131050965
365 78995578662
366 79867261110
367 80746137675
368 81632247831
369 82525631160
370 83426327352
371 84334376205
372 85249817625
373 86172691626
374 87103038330
375 88040897967
376 88986310875
377 89939317500
378 90899958396
379 91868274225
380 92844305757
381 93828093870
382 94819679550
383 95819103891
384 96826408095
385 97841633472
386 98864821440
387 99896013525
388 100935251361
389 101982576690
390 103038031362
391 104101657335
392 105173496675
393 106253591556
394 107341984260
395 108438717177
396 109543832805
397 110657373750
398 111779382726
399 112909902555
400 114048976167
401 115196646600
402 116352957000
403 117517950621
404 118691670825
405 119874161082
406 121065464970
407 122265626175
408 123474688491
409 124692695820
410 125919692172
411 127155721665
412 128400828525
413 129655057086
414 130918451790
415 132191057187
416 133472917935
417 134764078800
418 136064584656
419 137374480485
420 138693811377
421 140022622530
422 141360959250
423 142708866951
424 144066391155
425 145433577492
426 146810471700
427 148197119625
428 149593567221
429 150999860550
430 152416045782
431 153842169195
432 155278277175
433 156724416216
434 158180632920
435 159646973997
436 161123486265
437 162610216650
438 164107212186
439 165614520015
440 167132187387
441 168660261660
442 170198790300
443 171747820881
444 173307401085
445 174877578702
446 176458401630
447 178049917875
448 179652175551
449 181265222880
450 182889108192
451 184523879925
452 186169586625
453 187826276946
454 189493999650
455 191172803607
456 192862737795
457 194563851300
458 196276193316
459 197999813145
460 199734760197
461 201481083990
462 203238834150
463 205008060411
464 206788812615
465 208581140712
466 210385094760
467 212200724925
468 214028081481
469 215867214810
470 217718175402
471 219581013855
472 221455780875
473 223342527276
474 225241303980
475 227152162017
476 229075152525
477 231010326750
478 232957736046
479 234917431875
480 236889465807
481 238873889520
482 240870754800
483 242880113541
484 244902017745
485 246936519522
486 248983671090
487 251043524775
488 253116133011
489 255201548340
490 257299823412
491 259411010985
492 261535163925
493 263672335206
494 265822577910
495 267985945227
496 270162490455
497 272352267000
498 274555328376
499 276771728205
500 279001520217
501 281244758250
502 283501496250
503 285771788271
504 288055688475
505 290353251132
506 292664530620
507 294989581425
508 297328458141
509 299681215470
510 302047908222
511 304428591315
512 306823319775
513 309232148736
514 311655133440
515 314092329237
516 316543791585
517 319009576050
518 321489738306
519 323984334135
520 326493419427
521 329017050180
522 331555282500
523 334108172601
524 336675776805
525 339258151542
526 341855353350
527 344467438875
528 347094464871
529 349736488200
530 352393565832
531 355065754845
532 357753112425
533 360455695866
534 363173562570
535 365906770047
536 368655375915
537 371419437900
538 374199013836
539 376994161665
540 379804939437
541 382631405310
542 385473617550
543 388331634531
544 391205514735
545 394095316752
546 397001099280
547 399922921125
548 402860841201
549 405814918530
550 408785212242
551 411771781575
552 414774685875
553 417793984596
554 420829737300
555 423882003657
556 426950843445
557 430036316550
558 433138482966
559 436257402795
560 439393136247
561 442545743640
562 445715285400
563 448901822061
564 452105414265
565 455326122762
566 458564008410
567 461819132175
568 465091555131
569 468381338460
570 471688543452
571 475013231505
572 478355464125
573 481715302926
574 485092809630
575 488488046067
576 491901074175
577 495331956000
578 498780753696
579 502247529525
580 505732345857
581 509235265170
582 512756350050
583 516295663191
584 519853267395
585 523429225572
586 527023600740
587 530636456025
588 534267854661
589 537917859990
590 541586535462
591 545273944635
592 548980151175
593 552705218856
594 556449211560
595 560212193277
596 563994228105
597 567795380250
598 571615714026
599 575455293855
600 579314184267
601 583192449900
602 587090155500
603 591007365921
604 594944146125
605 598900561182
606 602876676270
607 606872556675
608 610888267791
609 614923875120
610 618979444272
611 623055040965
612 627150731025
613 631266580386
614 635402655090
615 639559021287
616 643735745235
617 647932893300
618 652150531956
619 656388727785
620 660647547477
621 664927057830
622 669227325750
623 673548418251
624 677890402455
625 682253345592
626 686637315000
627 691042378125
628 695468602521
629 699916055850
630 704384805882
631 708874920495
632 713386467675
633 717919515516
634 722474132220
635 727050386097
636 731648345565
637 736268079150
638 740909655486
639 745573143315
640 750258611487
641 754966128960
642 759695764800
643 764447588181
644 769221668385
645 774018074802
646 778836876930
647 783678144375
648 788541946851
649 793428354180
650 798337436292
651 803269263225
652 808223905125
653 813201432246
654 818201914950
655 823225423707
656 828272029095
657 833341801800
658 838434812616
659 843551132445
660 848690832297
661 853853983290
662 859040656650
663 864250923711
664 869484855915
665 874742524812
666 880024002060
667 885329359425
668 890658668781
669 896012002110
670 901389431502
671 906791029155
672 912216867375
673 917667018576
674 923141555280
675 928640550117
676 934164075825
677 939712205250
678 945285011346
679 950882567175
680 956504945907
681 962152220820
682 967824465300
683 973521752841
684 979244157045
685 984991751622
686 990764610390
687 996562807275
688 1002386416311
689 1008235511640
690 1014110167512
691 1020010458285
692 1025936458425
693 1031888242506
694 1037865885210
695 1043869461327
696 1049899045755
697 1055954713500
698 1062036539676
699 1068144599505
700 1074278968317
701 1080439721550
702 1086626934750
703 1092840683571
704 1099081043775
705 1105348091232
706 1111641901920
707 1117962551925
708 1124310117441
709 1130684674770
710 1137086300322
711 1143515070615
712 1149971062275
713 1156454352036
714 1162965016740
715 1169503133337
716 1176068778885
717 1182662030550
718 1189282965606
719 1195931661435
720 1202608195527
721 1209312645480
722 1216045089000
723 1222805603901
724 1229594268105
725 1236411159642
726 1243256356650
727 1250129937375
728 1257031980171
729 1263962563500
730 1270921765932
731 1277909666145
732 1284926342925
733 1291971875166
734 1299046341870
735 1306149822147
736 1313282395215
737 1320444140400
738 1327635137136
739 1334855464965
740 1342105203537
741 1349384432610
742 1356693232050
743 1364031681831
744 1371399862035
745 1378797852852
746 1386225734580
747 1393683587625
748 1401171492501
749 1408689529830
750 1416237780342
751 1423816324875
752 1431425244375
753 1439064619896
754 1446734532600
755 1454435063757
756 1462166294745
757 1469928307050
758 1477721182266
759 1485545002095
760 1493399848347
761 1501285802940
762 1509202947900
763 1517151365361
764 1525131137565
765 1533142346862
766 1541185075710
767 1549259406675
768 1557365422431
769 1565503205760
770 1573672839552
771 1581874406805
772 1590107990625
773 1598373674226
774 1606671540930
775 1615001674167
776 1623364157475
777 1631759074500
778 1640186508996
779 1648646544825
780 1657139265957
781 1665664756470
782 1674223100550
783 1682814382491
784 1691438686695
785 1700096097672
786 1708786700040
787 1717510578525
788 1726267817961
789 1735058503290
790 1743882719562
791 1752740551935
792 1761632085675
793 1770557406156
794 1779516598860
795 1788509749377
796 1797536943405
797 1806598266750
798 1815693805326
799 1824823645155
800 1833987872367
801 1843186573200
802 1852419834000
803 1861687741221
804 1870990381425
805 1880327841282
806 1889700207570
807 1899107567175
808 1908550007091
809 1918027614420
810 1927540476372
811 1937088680265
812 1946672313525
813 1956291463686
814 1965946218390
815 1975636665387
816 1985362892535
817 1995124987800
818 2004923039256
819 2014757135085
820 2024627363577
821 2034533813130
822 2044476572250
823 2054455729551
824 2064471373755
825 2074523593692
826 2084612478300
827 2094738116625
828 2104900597821
829 2115100011150
830 2125336445982
831 2135609991795
832 2145920738175
833 2156268774816
834 2166654191520
835 2177077078197
836 2187537524865
837 2198035621650
838 2208571458786
839 2219145126615
840 2229756715587
841 2240406316260
842 2251094019300
843 2261819915481
844 2272584095685
845 2283386650902
846 2294227672230
847 2305107250875
848 2316025478151
849 2326982445480
850 2337978244392
851 2349012966525
852 2360086703625
853 2371199547546
854 2382351590250
855 2393542923807
856 2404773640395
857 2416043832300
858 2427353591916
859 2438703011745
860 2450092184397
861 2461521202590
862 2472990159150
863 2484499147011
864 2496048259215
865 2507637588912
866 2519267229360
867 2530937273925
868 2542647816081
869 2554398949410
870 2566190767602
871 2578023364455
872 2589896833875
873 2601811269876
874 2613766766580
875 2625763418217
876 2637801319125
877 2649880563750
878 2662001246646
879 2674163462475
880 2686367306007
881 2698612872120
882 2710900255800
883 2723229552141
884 2735600856345
885 2748014263722
886 2760469869690
887 2772967769775
888 2785508059611
889 2798090834940
890 2810716191612
891 2823384225585
892 2836095032925
893 2848848709806
894 2861645352510
895 2874485057427
896 2887367921055
897 2900294040000
898 2913263510976
899 2926276430805
900 2939332896417
901 2952433004850
902 2965576853250
903 2978764538871
904 2991996159075
905 3005271811332
906 3018591593220
907 3031955602425
908 3045363936741
909 3058816694070
910 3072313972422
911 3085855869915
912 3099442484775
913 3113073915336
914 3126750260040
915 3140471617437
916 3154238086185
917 3168049765050
918 3181906752906
919 3195809148735
920 3209757051627
921 3223750560780
922 3237789775500
923 3251874795201
924 3266005719405
925 3280182647742
926 3294405679950
927 3308674915875
928 3322990455471
929 3337352398800
930 3351760846032
931 3366215897445
932 3380717653425
933 3395266214466
934 3409861681170
935 3424504154247
936 3439193734515
937 3453930522900
938 3468714620436
939 3483546128265
940 3498425147637
941 3513351779910
942 3528326126550
943 3543348289131
944 3558418369335
945 3573536468952
946 3588702689880
947 3603917134125
948 3619179903801
949 3634491101130
950 3649850828442
951 3665259188175
952 3680716282875
953 3696222215196
954 3711777087900
955 3727381003857
956 3743034066045
957 3758736377550
958 3774488041566
959 3790289161395
960 3806139840447
961 3822040182240
962 3837990290400
963 3853990268661
964 3870040220865
965 3886140250962
966 3902290463010
967 3918490961175
968 3934741849731
969 3951043233060
970 3967395215652
971 3983797902105
972 4000251397125
973 4016755805526
974 4033311232230
975 4049917782267
976 4066575560775
977 4083284673000
978 4100045224296
979 4116857320125
980 4133721066057
981 4150636567770
982 4167603931050
983 4184623261791
984 4201694665995
985 4218818249772
986 4235994119340
987 4253222381025
988 4270503141261
989 4287836506590
990 4305222583662
991 4322661479235
992 4340153300175
993 4357698153456
994 4375296146160
995 4392947385477
996 4410651978705
997 4428410033250
998 4446221656626
999 4464086956455
1000 4482006040467