0 1
1 15
2 50
3 225
4 590
5 1485
6 3130
7 6435
8 11931
9 21450
10 36220
11 59670
12 94140
13 145350
14 217500
15 319770
16 458981
17 648945
18 900350
19 1233375
20 1663850
21 2220075
22 2924870
23 3817125
24 4928511
25 6310980
26 8007640
27 10086780
28 12605560
29 15651900
30 19300440
31 23662980
32 28835081
33 34956675
34 42148650
35 50584365
36 60414470
37 71851065
38 85080050
39 100358775
40 117913891
41 138054510
42 161054740
43 187283250
44 217068340
45 250846050
46 289006900
47 332063550
48 380476781
49 434845125
50 495709110
51 563763915
52 639639330
53 724137975
54 817989950
55 922117785
56 1037362951
57 1164780360
58 1305335600
59 1460230200
60 1630566640
61 1817707320
62 2022906160
63 2247702600
64 2493516561
65 2762080695
66 3054997410
67 3374210745
68 3721522110
69 4099105125
70 4508978730
71 4953566475
72 5435123371
73 5956343250
74 6519737900
75 7128294030
76 7784800940
77 8492560830
78 9254663500
79 10074751650
80 10956238581
81 11903132505
82 12919195630
83 14008829175
84 15176169690
85 16426038915
86 17762975670
87 19192252365
88 20718838031
89 22348485900
90 24086625800
91 25939524660
92 27913103720
93 30014176500
94 32249189000
95 34625537100
96 37150224921
97 39831266475
98 42676260250
99 45693877125
100 48892346230
101 52281034065
102 55868839650
103 59665866975
104 63681724211
105 67927294710
106 72412938180
107 77150362410
108 82150721060
109 87426591450
110 92989966820
111 98854342470
112 105032596861
113 111539191725
114 118387939750
115 125594320995
116 133173131410
117 141140921295
118 149513522350
119 158308610625
120 167543106071
121 177235866000
122 187404954720
123 198070470000
124 209251676640
125 220969972080
126 233245881440
127 246102164880
128 259560667681
129 273645575775
130 288380118290
131 303789973905
132 319899819310
133 336736892925
134 354327386650
135 372700169715
136 391883016891
137 411906499290
138 432800046300
139 454596006150
140 477325534620
141 501022832310
142 525720857340
143 551455742250
144 578262323461
145 606178745025
146 635241801950
147 665491733775
148 696967374410
149 729711142875
150 763763996710
151 799170622965
152 835974187551
153 874221734100
154 913958726200
155 955234657260
156 998097377880
157 1042598924460
158 1088789628600
159 1136724167700
160 1186455448361
161 1238040886995
162 1291536064010
163 1347001237725
164 1404494761190
165 1464079837545
166 1525817696210
167 1589774593095
168 1656014737731
169 1724607546750
170 1795620318580
171 1869125743650
172 1945194318100
173 2023902119250
174 2105322954900
175 2189536407630
176 2276619710861
177 2366656070805
178 2459726265750
179 2555917249275
180 2655313463810
181 2758005734055
182 2864082291230
183 2973637960425
184 3086764886311
185 3203562023640
186 3324125560720
187 3448558716840
188 3576961854160
189 3709442591400
190 3846105600400
191 3987063039960
192 4132424027441
193 4282305402375
194 4436820869250
195 4596092094825
196 4760237512350
197 4929383762325
198 5103654154250
199 5283180454875
200 5468090997451
201 5658522827490
202 5854609455500
203 6056493364350
204 6264313395340
205 6478217627310
206 6698350391980
207 6924865529010
208 7157913020181
209 7397652630825
210 7644240158670
211 7897841465895
212 8158618332090
213 8426742887475
214 8702383065750
215 8985717442845
216 9276920278831
217 9576176773020
218 9883667690600
219 10199585038500
220 10524116265800
221 10857460371300
222 11199811673320
223 11551376353500
224 11912355784761
225 12282963522555
226 12663408186490
227 13053910903605
228 13454687732310
229 13865967569025
230 14287974109890
231 14720944225455
232 15165109448531
233 15620714828550
234 16087999940900
235 16567218225690
236 17058617506820
237 17562459826890
238 18079001471300
239 18608513304150
240 19151260285341
241 19707522319485
242 20277573261190
243 20861702281875
244 21460192351090
245 22073342133375
246 22701443940750
247 23344806164625
248 24003730687031
249 24678535860000
250 25369533370560
251 26077051772640
252 26801412793280
253 27542955429600
254 28302011691200
255 29078931267360
256 29874056692801
257 30687748597935
258 31520360292850
259 32372263605825
260 33243822872590
261 34135421376045
262 35047434735610
263 35980257953475
264 36934278190811
265 37909902433770
266 38907529651260
267 39927579086070
268 40970461780860
269 42036609507750
270 43126445657180
271 44240414811450
272 45378952982821
273 46542517844625
274 47731558313150
275 48946545441855
276 50187941333290
277 51456230710155
278 52751889151750
279 54075415347525
280 55427298644031
281 56808051994980
282 58218178813080
283 59658206622300
284 61128653200440
285 62630060947740
286 64162962314520
287 65727914891940
288 67325466110281
289 68956189066275
290 70620646486250
291 72319427295885
292 74053109833670
293 75822299177625
294 77627589603250
295 79469602673175
296 81348948924771
297 83266266737550
298 85222183244500
299 87217353983250
300 89252423016180
301 91328063380290
302 93444936410100
303 95603732992350
304 97805132076461
305 100049842749285
306 102338561927030
307 104672017256235
308 107050923971810
309 109476028639575
310 111948065174270
311 114467799429945
312 117035984362311
313 119653405482600
314 122320835158000
315 125039078935320
316 127808928963760
317 130631211204120
318 133506737967600
319 136436356017000
320 139420898205521
321 142461232485975
322 145558212643170
323 148712728217625
324 151925654315390
325 155197902462405
326 158530369485290
327 161923989302955
328 165379680861931
329 168898400881650
330 172481090837740
331 176128730667630
332 179842284785260
333 183622756763550
334 187471134373900
335 191388445252290
336 195375700946741
337 199433953583865
338 203564238917550
339 207767634002775
340 212045199228570
341 216398037016035
342 220827232828790
343 225333914902125
344 229919194213711
345 234584225261100
346 239330144985800
347 244158134606100
348 249069357477160
349 254065021996500
350 259146318393160
351 264314482712940
352 269570732519001
353 274916331974475
354 280352526447450
355 285880608698085
356 291501852370230
357 297217579300785
358 303029091890850
359 308937741544575
360 314944859901811
361 321051828424470
362 327260008483460
363 333570812099850
364 339985630867940
365 346505907869370
366 353133065425060
367 359868578189670
368 366713899713981
369 373670536738125
370 380739974557030
371 387923752519875
372 395223388180050
373 402640454019375
374 410176500375150
375 417833133396705
376 425611936730711
377 433514550728880
378 441542592884000
379 449697738296400
380 457981638841760
381 466396004915280
382 474942523323680
383 483622940314800
384 492438978174561
385 501392419561215
386 510485022799570
387 519718607527665
388 529094968668910
389 538615963410525
390 548283423845850
391 558099245292435
392 568065297584891
393 578183514752250
394 588455804953500
395 598884141522150
396 609470471524700
397 620216808192150
398 631125138093500
399 642197514962250
400 653435965464901
401 664842584442465
402 676419439265950
403 688168666500975
404 700092374830090
405 712192743160635
406 724471922105830
407 736932133544085
408 749575570638431
409 762404498867700
410 775421154576120
411 788627847484620
412 802026857750040
413 815620539977100
414 829411218779000
415 843401294298420
416 857593136248681
417 871989190964595
418 886591873915850
419 901403678296125
420 916427065987750
421 931664577710025
422 947118722426770
423 962792089062375
424 978687234331011
425 994806796041630
426 1011153379340340
427 1027729671612930
428 1044538327119060
429 1061582083513650
430 1078863644864340
431 1096385799800430
432 1114151302891981
433 1132162994447925
434 1150423680248150
435 1168936252999515
436 1187703570399170
437 1206728578270215
438 1226014186947550
439 1245563396102025
440 1265379169426791
441 1285464561171960
442 1305822589122640
443 1326456362853000
444 1347368954973840
445 1368563531128200
446 1390043219499600
447 1411811242558200
448 1433870784807281
449 1456225126302375
450 1478877508627010
451 1501831270193865
452 1525089710427230
453 1548656226868725
454 1572534177557450
455 1596727019949435
456 1621238171472651
457 1646071150283010
458 1671229433985100
459 1696716602233950
460 1722536193598540
461 1748691850032270
462 1775187171870060
463 1802025864176850
464 1829211589855061
465 1856748117894345
466 1884639174580110
467 1912888593653895
468 1941500165599610
469 1970477789737875
470 1999825321580630
471 2029546726868925
472 2059645926972271
473 2090126954893500
474 2120993798703400
475 2152250559522180
476 2183901292965640
477 2215950169126980
478 2248401312025000
479 2281258961595900
480 2314527311119481
481 2348210671244955
482 2382313305385530
483 2416839595787925
484 2451793876871190
485 2487180603364065
486 2523004181578370
487 2559269139624015
488 2595979956592531
489 2633141234874150
490 2670757527241700
491 2708833511279610
492 2747373814343620
493 2786383190126250
494 2825866341482500
495 2865828099141750
496 2906273242374621
497 2947206679876125
498 2988633268263750
499 3030557995141875
500 3072985795406130
501 3115921736514015
502 3159370832585550
503 3203338231890225
504 3247829028718711
505 3292848453111360
506 3338401680490880
507 3384494023642560
508 3431130740082560
509 3478317226315200
510 3526058822926720
511 3574361011129920
512 3623229215557761
513 3672669003120975
514 3722685883491250
515 3773285510282145
516 3824473479196110
517 3876255531554445
518 3928637350097850
519 3981624764875875
520 4035223546674971
521 4089439615293450
522 4144278830586620
523 4199747203137750
524 4255850682894140
525 4312595372260230
526 4369987312314140
527 4428032698333530
528 4486737663566181
529 4546108497215025
530 4606151425752190
531 4666872833373855
532 4728279040831210
533 4790376528381675
534 4853171712126150
535 4916671169467365
536 4980881412926591
537 5045809118135940
538 5111460895123800
539 5177843518851900
540 5244963697942520
541 5312828307787260
542 5381444156705240
543 5450818221634500
544 5520957411693961
545 5591868806484675
546 5663559417044650
547 5736036426770925
548 5809306949739910
549 5883378274277625
550 5958257618634610
551 6033952377215415
552 6110469873580451
553 6187817609362350
554 6266003014583700
555 6345033699271410
556 6424917201062580
557 6505661239544610
558 6587273461138100
559 6669761696173950
560 6753133701025261
561 6837397417949445
562 6922560714457910
563 7008631645934475
564 7095618192214690
565 7183528523008695
566 7272370731678910
567 7362153103478745
568 7452883846500231
569 7544571362757000
570 7637223976290480
571 7730850207108600
572 7825458496422000
573 7921057483467000
574 8017655727860400
575 8115261989318280
576 8213884947100561
577 8313533482654455
578 8414216396137250
579 8515942691996025
580 8618721292539710
581 8722561326484005
582 8827471839561130
583 8933462086041675
584 9040541236352811
585 9148718671606290
586 9258003688213420
587 9368405795430990
588 9479934416943660
589 9592599191457150
590 9706409671236300
591 9821375625757410
592 9937506737172341
593 10054812907049625
594 10173303948752750
595 10292989897281975
596 10413880698537050
597 10535986522289475
598 10659317448317750
599 10783883782522125
600 10909695739902351
601 11036763763844940
602 11165098205931400
603 11294709648410100
604 11425608580804840
605 11557805725601460
606 11691311711644680
607 11826137403051660
608 11962293569366681
609 12099791217732075
610 12238641259788570
611 12378854847115845
612 12520443034847990
613 12663417120414225
614 12807788303857250
615 12953568029886495
616 13100767644868531
617 13249398742223670
618 13399472816076100
619 13551001610006250
620 13703996767329700
621 13858470183236250
622 14014433651685220
623 14171899220943750
624 14330878837067261
625 14491384702868205
626 14653428917969190
627 14817023841214755
628 14982181727265810
629 15148915092485775
630 15317236348063790
631 15487158169387905
632 15658693125665431
633 15831854052814800
634 16006653679570400
635 16183105003905840
636 16361220915591520
637 16541014576181040
638 16722499038008800
639 16905687627752400
640 17090593561838241
641 17277230333611935
642 17465611325139090
643 17655750197996625
644 17847660501436590
645 18041356066830525
646 18236850612183450
647 18434158140244275
648 18633292539337531
649 18834267985172250
650 19037098537978460
651 19241798548027590
652 19448382249041180
653 19656864167455350
654 19867258712088700
655 20079580587164010
656 20293844378202501
657 20510064968835585
658 20728257122912350
659 20948435905114575
660 21170616259244490
661 21394813432675995
662 21621042550809510
663 21849319045372725
664 22079658225009311
665 22312075707462420
666 22546586986283960
667 22783207866914220
668 23021954029478360
669 23262841468795500
670 23505886053249080
671 23751103968738900
672 23998511273591721
673 24248124346489875
674 24499959437408650
675 24754033119535005
676 25010361836197990
677 25268962356811305
678 25529851319783250
679 25793045692496775
680 26058562310164931
681 26326418339882430
682 26596630815412980
683 26869217105326050
684 27144194443681940
685 27421580402287890
686 27701392417267220
687 27983648265448590
688 28268365586784781
689 28555562364909525
690 28845256445392150
691 29137466020475835
692 29432209143133570
693 29729504216022375
694 30029369501326750
695 30331823613942825
696 30636885027074471
697 30944572569682200
698 31254904927818000
699 31567901146353000
700 31883580126016080
701 32201961129435240
702 32523063273866000
703 32846906041560600
704 33173508768150961
705 33502891157380935
706 33835072765129730
707 34170073518521385
708 34507913195553310
709 34848611948618325
710 35192189779724170
711 35538667068442395
712 35888064042683211
713 36240401311106850
714 36595699329439500
715 36953978937361470
716 37315260820328460
717 37679566050972270
718 38046915546413100
719 38417330614187250
720 38790832405014421
721 39167442463288425
722 39547182175285070
723 39930073324230375
724 40316137533912890
725 40705396828365555
726 41097873070867990
727 41493588528256605
728 41892565305280431
729 42294825913575900
730 42700392701361640
731 43109288427092580
732 43521535684457160
733 43937157480747300
734 44356176657143400
735 44778616471814940
736 45204500015456441
737 45633850799155515
738 46066692165165050
739 46503047879553525
740 46942941538176470
741 47386397164145985
742 47833438608986690
743 48284090154939375
744 48738375911264211
745 49196320421415750
746 49657948054478500
747 50123283617228250
748 50592351740662660
749 51065177496986250
750 51541785781221060
751 52022201933130390
752 52506451113871901
753 52994558932897725
754 53486550819634950
755 53982452655377235
756 54482290139954930
757 54986089428655935
758 55493876493870350
759 56005677767055825
760 56521519495318711
761 57041428388461920
762 57565430970487360
763 58093554231741600
764 58625824975301440
765 59162270474255520
766 59702917812957760
767 60247794549460320
768 60796928051596481
769 61350346164603375
770 61908076542018930
771 62470147318509825
772 63036586435543950
773 63607422319462125
774 64182683201910650
775 64762397803172355
776 65346594647320411
777 65935302750847530
778 66528550932525500
779 67126368507348150
780 67728784591057660
781 68335828799440230
782 68947530547503580
783 69563919754141050
784 70185026135921061
785 70810879917158865
786 71441511118302270
787 72076950271426815
788 72717227703178410
789 73362374255731275
790 74012420564271750
791 74667397783434885
792 75327336859289791
793 75992269261294500
794 76662226248767000
795 77337239608374300
796 78017340915049400
797 78702562275054300
798 79392935581327000
799 80088493262134500
800 80789267530809801
801 81495291140034915
802 82206596625951850
803 82923217068091725
804 83645185327819590
805 84372534813949785
806 85105298715508530
807 85843510773051735
808 86587204505704931
809 87336413988223950
810 88091173072296020
811 88851516169359570
812 89617477466125940
813 90389091713198850
814 91166393434800500
815 91949417723207070
816 92738199442638381
817 93532774029550245
818 94333176690671350
819 95139443209168875
820 95951609136791650
821 96769710605949975
822 97593783515948670
823 98423864350997625
824 99259989360493511
825 100102195383002280
826 100950519020573040
827 101804997468709080
828 102665667684672560
829 103532567223485400
830 104405733400208240
831 105285204131987880
832 106171017094268881
833 107063210568929175
834 107961822594407650
835 108866891819944665
836 109778456649583870
837 110696556102559365
838 111621228951155050
839 112552514587255275
840 113490452154019691
841 114435081418639410
842 115386441897810540
843 116344573736712750
844 117309516828239340
845 118281311698240350
846 119259998618492300
847 120245618498222850
848 121238211990777781
849 122237820391469625
850 123244484737924910
851 124258246714273815
852 125279147745135130
853 126307229906189475
854 127342535011784950
855 128385105531911085
856 129434983673382351
857 130492212303255660
858 131556834023574600
859 132628892101247700
860 133708429536310440
861 134795489998307220
862 135890116888053960
863 136992354280541100
864 138102245980153561
865 139219836470137995
866 140345169961262810
867 141478291347867045
868 142619245249917110
869 143768076975680625
870 144924831557162530
871 146089554719421375
872 147262291909341171
873 148443089271633750
874 149631992670928900
875 150829048674480330
876 152034303567530340
877 153247804342763130
878 154469597708926500
879 155699731087050150
880 156938251612280381
881 158185207136907405
882 159440645225395430
883 160704614164236675
884 161977161950132690
885 163258337306719215
886 164548188665881070
887 165846765191365665
888 167154115753187031
889 168470289958172400
890 169795337117437600
891 171129307283884560
892 172472250212703520
893 173824216405866000
894 175185256065636000
895 176555420146076400
896 177934759299524321
897 179323324935155775
898 180721168158407250
899 182128340836616625
900 183544894531346030
901 184970881571143965
902 186406353976751450
903 187851364541003475
904 189305965746873211
905 190770210854558010
906 192244152812343580
907 193727845350892710
908 195221341886884060
909 196724696624548950
910 198237963452066620
911 199761197050367370
912 201294451782238661
913 202837782808440225
914 204391244969502750
915 205954893909173295
916 207528784948860810
917 209112974218457595
918 210707517523413350
919 212312471482951125
920 213927892389723871
921 215553837355470900
922 217190363163238520
923 218837527420495500
924 220495387403871640
925 222164001219778380
926 223843426641646840
927 225533722278072180
928 227234946402504681
929 228947158128964275
930 230670416234166090
931 232404780340823805
932 234150309732163110
933 235907064542860425
934 237675104565925650
935 239454490451295015
936 241245282505036291
937 243047541895642590
938 244861329445541300
939 246686706845107650
940 248523735436430420
941 250372477435092210
942 252232994706173140
943 254105349993816750
944 255989605689424461
945 257885825069054325
946 259794071053787350
947 261714407454978075
948 263646897726745410
949 265591606219122375
950 267548596922652510
951 269517934729457865
952 271499684169893351
953 273493910681580600
954 275500679338101200
955 277520056126015560
956 279552106665547280
957 281596897495634760
958 283654494786587600
959 285724965633190200
960 287808376759282161
961 289904795818961895
962 292014290093071810
963 294136927798521225
964 296272776776628190
965 298421905810609845
966 300584383305761610
967 302760278615134395
968 304949660711502731
969 307152599521277250
970 309369164588242380
971 311599426415723550
972 313843455122045900
973 316101321791004750
974 318373097119025900
975 320658852773958930
976 322958660033890261
977 325272591154308105
978 327600717998548750
979 329943113413352775
980 332299849850895610
981 334671000752783955
982 337056639163651030
983 339456839123612925
984 341871674273379311
985 344301219255218940
986 346745548309566120
987 349204736684515140
988 351678859223873160
989 354167991785232900
990 356672209819452200
991 359191589797324860
992 361726207780437241
993 364276140856486875
994 366841465701496250
995 369422260023799125
996 372018601117561750
997 374630567315486625
998 377258236533621250
999 379901687732799375
1000 382560999454687251