0 0
1 50
2 390
3 1680
4 5320
5 13860
6 31500
7 64680
8 122760
9 218790
10 370370
11 600600
12 939120
13 1423240
14 2099160
15 3023280
16 4263600
17 5901210
18 8031870
19 10767680
20 14238840
21 18595500
22 24009700
23 30677400
24 38820600
25 48689550
26 60565050
27 74760840
28 91626080
29 111547920
30 134954160
31 162316000
32 194150880
33 231025410
34 273558390
35 322423920
36 378354600
37 442144820
38 514654140
39 596810760
40 689615080
41 794143350
42 911551410
43 1043078520
44 1190051280
45 1353887640
46 1536101000
47 1738304400
48 1962214800
49 2209657450
50 2482570350
51 2783008800
52 3113150040
53 3475297980
54 3871888020
55 4305491960
56 4778823000
57 5294740830
58 5856256810
59 6466539240
60 7128918720
61 7846893600
62 8624135520
63 9464495040
64 10372007360
65 11350898130
66 12405589350
67 13540705360
68 14761078920
69 16071757380
70 17478008940
71 18985329000
72 20599446600
73 22326330950
74 24172198050
75 26143517400
76 28247018800
77 30489699240
78 32878829880
79 35421963120
80 38126939760
81 41001896250
82 44055272030
83 47295816960
84 50732598840
85 54375011020
86 58232780100
87 62315973720
88 66635008440
89 71200657710
90 76024059930
91 81116726600
92 86490550560
93 92157814320
94 98131198480
95 104423790240
96 111049092000
97 118021030050
98 125353963350
99 133062692400
100 141162468200
101 149669001300
102 158598470940
103 167967534280
104 177793335720
105 188093516310
106 198886223250
107 210190119480
108 222024393360
109 234408768440
110 247363513320
111 260909451600
112 275067971920
113 289861038090
114 305311199310
115 321441600480
116 338275992600
117 355838743260
118 374154847220
119 393249937080
120 413150294040
121 433882858750
122 455475242250
123 477955737000
124 501353328000
125 525697704000
126 551019268800
127 577349152640
128 604719223680
129 633162099570
130 662711159110
131 693400554000
132 725265220680
133 758340892260
134 792664110540
135 828272238120
136 865203470600
137 903496848870
138 943192271490
139 984330507160
140 1026953207280
141 1071102918600
142 1116823095960
143 1164158115120
144 1213153285680
145 1263854864090
146 1316310066750
147 1370567083200
148 1426675089400
149 1484684261100
150 1544645787300
151 1606611883800
152 1670635806840
153 1736771866830
154 1805075442170
155 1875602993160
156 1948412076000
157 2023561356880
158 2101110626160
159 2181120812640
160 2263653997920
161 2348773430850
162 2436543542070
163 2527029958640
164 2620299518760
165 2716420286580
166 2815461567100
167 2917493921160
168 3022589180520
169 3130820463030
170 3242262187890
171 3356990091000
172 3475081240400
173 3596614051800
174 3721668304200
175 3850325155600
176 3982667158800
177 4118778277290
178 4258743901230
179 4402650863520
180 4550587455960
181 4702643445500
182 4858910090580
183 5019480157560
184 5184447937240
185 5353909261470
186 5527961519850
187 5706703676520
188 5890236287040
189 6078661515360
190 6272083150880
191 6470606625600
192 6674339031360
193 6883389137170
194 7097867406630
195 7317886015440
196 7543558869000
197 7775001620100
198 8012331686700
199 8255668269800
200 8505132371400
201 8760846812550
202 9022936251490
203 9291527201880
204 9566748051120
205 9848729078760
206 10137602475000
207 10433502359280
208 10736564798960
209 11046927828090
210 11364731466270
211 11690117737600
212 12023230689720
213 12364216412940
214 12713223059460
215 13070400862680
216 13435902156600
217 13809881395310
218 14192495172570
219 14583902241480
220 14984263534240
221 15393742182000
222 15812503534800
223 16240715181600
224 16678546970400
225 17126171028450
226 17583761782550
227 18051495979440
228 18529552706280
229 19018113411220
230 19517361924060
231 20027484477000
232 20548669725480
233 21081108769110
234 21624995172690
235 22180524987320
236 22747896771600
237 23327311612920
238 23918973148840
239 24523087588560
240 25139863734480
241 25769513003850
242 26412249450510
243 27068289786720
244 27737853405080
245 28421162400540
246 29118441592500
247 29829918547000
248 30555823599000
249 31296389874750
250 32051853314250
251 32822452693800
252 33608429648640
253 34410028695680
254 35227497256320
255 36061085679360
256 36911047264000
257 37777638282930
258 38661118005510
259 39561748721040
260 40479795762120
261 41415527528100
262 42369215508620
263 43341134307240
264 44331561665160
265 45340778485030
266 46369068854850
267 47416720071960
268 48484022667120
269 49571270428680
270 50678760426840
271 51806793038000
272 52955671969200
273 54125704282650
274 55317200420350
275 56530474228800
276 57765842983800
277 59023627415340
278 60304151732580
279 61607743648920
280 62934734407160
281 64285458804750
282 65660255219130
283 67059465633160
284 68483435660640
285 69932514571920
286 71407055319600
287 72907414564320
288 74433952700640
289 75987033883010
290 77567026051830
291 79174300959600
292 80809234197160
293 82472205220020
294 84163597374780
295 85883797925640
296 87633198081000
297 89412193020150
298 91221181920050
299 93060567982200
300 94930758459600
301 96832164683800
302 98765202092040
303 100730290254480
304 102727852901520
305 104758317951210
306 106822117536750
307 108919688034080
308 111051470089560
309 113217908647740
310 115419452979220
311 117656556708600
312 119929677842520
313 122239278797790
314 124585826429610
315 126969792059880
316 129391651505600
317 131851885107360
318 134350977757920
319 136889418930880
320 139467702709440
321 142086327815250
322 144745797637350
323 147446620261200
324 150189308497800
325 152974379912900
326 155802356856300
327 158673766491240
328 161589140823880
329 164549016732870
330 167553935999010
331 170604445335000
332 173701096415280
333 176844445905960
334 180035055494840
335 183273491921520
336 186560327007600
337 189896137686970
338 193281506036190
339 196717019304960
340 200203269946680
341 203740855649100
342 207330379365060
343 210972449343320
344 214667679159480
345 218416687746990
346 222220099428250
347 226078543945800
348 229992656493600
349 233963077748400
350 237990453901200
351 242075436688800
352 246218683425440
353 250420857034530
354 254682626080470
355 259004664800560
356 263387653137000
357 267832276768980
358 272339227144860
359 276909201514440
360 281542902961320
361 286241040435350
362 291004328785170
363 295833488790840
364 300729247196560
365 305692336743480
366 310723496202600
367 315823470407760
368 320993010288720
369 326232872904330
370 331543821475790
371 336926625420000
372 342382060383000
373 347910908273500
374 353513957296500
375 359192001987000
376 364945843243800
377 370776288363390
378 376684151073930
379 382670251569320
380 388735416543360
381 394880479224000
382 401106279407680
383 407413663493760
384 413803484519040
385 420276602192370
386 426833882929350
387 433476199887120
388 440204432999240
389 447019469010660
390 453922201512780
391 460913530978600
392 467994364797960
393 475165617312870
394 482428209852930
395 489783070770840
396 497231135478000
397 504773346480200
398 512410653413400
399 520144013079600
400 527974389482800
401 535902753865050
402 543930084742590
403 552057367942080
404 560285596636920
405 568615771383660
406 577048900158500
407 585585998393880
408 594228089015160
409 602976202477390
410 611831376802170
411 620794657614600
412 629867098180320
413 639049759442640
414 648343710059760
415 657750026442080
416 667269792789600
417 676904101129410
418 686654051353270
419 696520751255280
420 706505316569640
421 716608871008500
422 726832546299900
423 737177482225800
424 747644826660200
425 758235735607350
426 768951373240050
427 779792911938040
428 790761532326480
429 801858423314520
430 813084782133960
431 824441814378000
432 835930734040080
433 847552763552810
434 859309133826990
435 871201084290720
436 883229862928600
437 895396726321020
438 907702939683540
439 920149776906360
440 932738520593880
441 945470462104350
442 958346901589610
443 971369148034920
444 984538519298880
445 997856342153440
446 1011323952324000
447 1024942694529600
448 1038713922523200
449 1052638999132050
450 1066719296298150
451 1080956195118800
452 1095351085887240
453 1109905368133380
454 1124620450664620
455 1139497751606760
456 1154538698445000
457 1169744728065030
458 1185117286794210
459 1200657830442840
460 1216367824345520
461 1232248743402600
462 1248302072121720
463 1264529304659440
464 1280931944862960
465 1297511506311930
466 1314269512360350
467 1331207496178560
468 1348327000795320
469 1365629579139980
470 1383116794084740
471 1400790218487000
472 1418651435231800
473 1436702037274350
474 1454943627682650
475 1473377819680200
476 1492006236688800
477 1510830512371440
478 1529852290675280
479 1549073225874720
480 1568494982614560
481 1588119235953250
482 1607947671406230
483 1627981984989360
484 1648223883262440
485 1668675083372820
486 1689337313099100
487 1710212310894920
488 1731301825932840
489 1752607618148310
490 1774131458283730
491 1795875127932600
492 1817840419583760
493 1840029136665720
494 1862443093591080
495 1885084115801040
496 1907954039810000
497 1931054713250250
498 1954387994916750
499 1977955754812000
500 2001759874191000
501 2025802245606300
502 2050084772953140
503 2074609371514680
504 2099377968007320
505 2124392500626110
506 2149654919090250
507 2175167184688680
508 2200931270325760
509 2226949160567040
510 2253222851685120
511 2279754351705600
512 2306545680453120
513 2333598869597490
514 2360915962699910
515 2388499015259280
516 2416350094758600
517 2444471280711460
518 2472864664708620
519 2501532350464680
520 2530476453864840
521 2559699103011750
522 2589202438272450
523 2618988612325400
524 2649059790207600
525 2679418149361800
526 2710065879683800
527 2741005183569840
528 2772238275964080
529 2803767384406170
530 2835594749078910
531 2867722622856000
532 2900153271349880
533 2932888972959660
534 2965932018919140
535 2999284713344920
536 3032949373284600
537 3066928328765070
538 3101223922840890
539 3135838511642760
540 3170774464426080
541 3206034163619600
542 3241620004874160
543 3277534397111520
544 3313779762573280
545 3350358536869890
546 3387273169029750
547 3424526121548400
548 3462119870437800
549 3500056905275700
550 3538339729255100
551 3576970859233800
552 3615952825784040
553 3655288173242230
554 3694979459758770
555 3735029257347960
556 3775440151938000
557 3816214743421080
558 3857355645703560
559 3898865486756240
560 3940746908664720
561 3983002567679850
562 4025635134268270
563 4068647293163040
564 4112041743414360
565 4155821198440380
566 4199988386078100
567 4244546048634360
568 4289496942936920
569 4334843840385630
570 4380589527003690
571 4426736803489000
572 4473288485265600
573 4520247402535200
574 4567616400328800
575 4615398338558400
576 4663596092068800
577 4712212550689490
578 4761250619286630
579 4810713217815120
580 4860603281370760
581 4910923760242500
582 4961677619964780
583 5012867841369960
584 5064497420640840
585 5116569369363270
586 5169086714578850
587 5222052498837720
588 5275469780251440
589 5329341632545960
590 5383671145114680
591 5438461423071600
592 5493715587304560
593 5549436774528570
594 5605628137339230
595 5662292844266240
596 5719434079827000
597 5777055044580300
598 5835158955180100
599 5893749044429400
600 5952828561334200
601 6012400771157550
602 6072468955473690
603 6133036412222280
604 6194106455762720
605 6255682416928560
606 6317767643082000
607 6380365498168480
608 6443479362771360
609 6507112634166690
610 6571268726378070
611 6635951070231600
612 6701163113410920
613 6766908320512340
614 6833190173100060
615 6900012169761480
616 6967377826162600
617 7035290675103510
618 7103754266573970
619 7172772167809080
620 7242347963345040
621 7312485255075000
622 7383187662305000
623 7454458821810000
624 7526302387890000
625 7598722032426250
626 7671721444937550
627 7745304332636640
628 7819474420486680
629 7894235451257820
630 7969591185583860
631 8045545402019000
632 8122101897094680
633 8199264485376510
634 8277036999521290
635 8355423290334120
636 8434427226825600
637 8514052696269120
638 8594303604258240
639 8675183874764160
640 8756697450193280
641 8838848291444850
642 8921640377968710
643 9005077707823120
644 9089164297732680
645 9173904183146340
646 9259301418295500
647 9345360076252200
648 9432084248987400
649 9519478047429350
650 9607545601522050
651 9696291060283800
652 9785718591865840
653 9875832383611080
654 9966636642112920
655 10058135593274160
656 10150333482366000
657 10243234574087130
658 10336843152622910
659 10431163521704640
660 10526200004668920
661 10621956944517100
662 10718438703974820
663 10815649665551640
664 10913594231600760
665 11012276824378830
666 11111701886105850
667 11211873879025160
668 11312797285463520
669 11414476607891280
670 11516916368982640
671 11620121111676000
672 11724095399234400
673 11828843815306050
674 11934370963984950
675 12040681469871600
676 12147779978133800
677 12255671154567540
678 12364359685657980
679 12473850278640520
680 12584147661561960
681 12695256583341750
682 12807181813833330
683 12919928143885560
684 13033500385404240
685 13147903371413720
686 13263141956118600
687 13379221014965520
688 13496145444705040
689 13613920163453610
690 13732550110755630
691 13852040247645600
692 13972395556710360
693 14093621042151420
694 14215721729847380
695 14338702667416440
696 14462568924279000
697 14587325591720350
698 14712977782953450
699 14839530633181800
700 14966989299662400
701 15095358961768800
702 15224644821054240
703 15354852101314880
704 15485986048653120
705 15618051931541010
706 15751055040883750
707 15885000690083280
708 16019894215101960
709 16155740974526340
710 16292546349631020
711 16430315744442600
712 16569054585803720
713 16708768323437190
714 16849462430010210
715 16991142401198680
716 17133813755751600
717 17277482035555560
718 17422152805699320
719 17567831654538480
720 17714524193760240
721 17862236058448250
722 18010972907147550
723 18160740421929600
724 18311544308457400
725 18463390296050700
726 18616284137751300
727 18770231610388440
728 18925238514644280
729 19081310675119470
730 19238453940398810
731 19396674183117000
732 19555977300024480
733 19716369212053360
734 19877855864383440
735 20040443226508320
736 20204137292301600
737 20368944080083170
738 20534869632685590
739 20701920017520560
740 20870101326645480
741 21039419676830100
742 21209881209623260
743 21381492091419720
744 21554258513527080
745 21728186692232790
746 21903282868871250
747 22079553309891000
748 22257004306922000
749 22435642176843000
750 22615473261849000
751 22796503929518800
752 22978740572882640
753 23162189610489930
754 23346857486477070
755 23532750670635360
756 23719875658479000
757 23908238971313180
758 24097847156302260
759 24288706786538040
760 24480824461108120
761 24674206805164350
762 24868860469991370
763 25064792133075240
764 25262008498172160
765 25460516295377280
766 25660322281193600
767 25861433238600960
768 26063855977125120
769 26267597332906930
770 26472664168771590
771 26679063374298000
772 26886801865888200
773 27095886586836900
774 27306324507401100
775 27518122624869800
776 27731287963633800
777 27945827575255590
778 28161748538539330
779 28379057959600920
780 28597762971938160
781 28817870736501000
782 29039388441761880
783 29262323303786160
784 29486682566302640
785 29712473500774170
786 29939703406468350
787 30168379610528320
788 30398509468043640
789 30630100362121260
790 30863159703956580
791 31097694932904600
792 31333713516551160
793 31571222950784270
794 31810230759865530
795 32050744496501640
796 32292771741916000
797 32536320105920400
798 32781397226986800
799 33028010772319200
800 33276168437925600
801 33525877948690050
802 33777147058444790
803 34029983550042480
804 34284395235428520
805 34540389955713460
806 34797975581245500
807 35057160011683080
808 35317951176067560
809 35580357032895990
810 35844385570193970
811 36110044805588600
812 36377342786381520
813 36646287589622040
814 36916887322180360
815 37189150120820880
816 37463084152275600
817 37738697613317610
818 38015998730834670
819 38294995761902880
820 38575696993860440
821 38858110744381500
822 39142245361550100
823 39428109223934200
824 39715710740659800
825 40005058351485150
826 40296160526875050
827 40589025768075240
828 40883662607186880
829 41180079607241120
830 41478285362273760
831 41778288497400000
832 42080097668889280
833 42383721564240210
834 42689168902255590
835 42996448433117520
836 43305568938462600
837 43616539231457220
838 43929368156872940
839 44244064591161960
840 44560637442532680
841 44879095651025350
842 45199448188587810
843 45521704059151320
844 45845872298706480
845 46171961975379240
846 46499982189507000
847 46829942073714800
848 47161850792991600
849 47495717544766650
850 47831551558985950
851 48169362098188800
852 48509158457584440
853 48850949965128780
854 49194745981601220
855 49540555900681560
856 49888389149027000
857 50238255186349230
858 50590163505491610
859 50944123632506440
860 51300145126732320
861 51658237580871600
862 52018410621067920
863 52380673906983840
864 52745037131878560
865 53111510022685730
866 53480102340091350
867 53850823878611760
868 54223684466671720
869 54598693966682580
870 54975862275120540
871 55355199322605000
872 55736715073977000
873 56120419528377750
874 56506322719327250
875 56894434714803000
876 57284765617318800
877 57677325564003640
878 58072124726680680
879 58469173311946320
880 58868481561249360
881 59270059750970250
882 59673918192500430
883 60080067232321760
884 60488517252086040
885 60899278668694620
886 61312361934378100
887 61727777536776120
888 62145535999017240
889 62565647879798910
890 62988123773467530
891 63412974310098600
892 63840210155576960
893 64269842011677120
894 64701880616143680
895 65136336742771840
896 65573221201488000
897 66012544838430450
898 66454318536030150
899 66898553213091600
900 67345259824873800
901 67794449363171300
902 68246132856395340
903 68700321369655080
904 69157026004838920
905 69616257900695910
906 70078028232917250
907 70542348214217880
908 71009229094418160
909 71478682160525640
910 71950718736816920
911 72425350184919600
912 72902587903894320
913 73382443330316890
914 73864927938360510
915 74350053239878080
916 74837830784484600
917 75328272159639660
918 75821388990730020
919 76317192941152280
920 76815695712395640
921 77316909044124750
922 77820844714262650
923 78327514539073800
924 78836930373247200
925 79349104109979600
926 79864047681058800
927 80381773056947040
928 80902292246864480
929 81425617298872770
930 81951760299958710
931 82480733376118000
932 83012548692439080
933 83547218453187060
934 84084754901887740
935 84625170321411720
936 85168477034058600
937 85714687401641270
938 86263813825570290
939 86815868746938360
940 87370864646604880
941 87928814045280600
942 88489729503612360
943 89053623622267920
944 89620509042020880
945 90190398443835690
946 90763304548952750
947 91339240118973600
948 91918217955946200
949 92500250902450300
950 93085351841682900
951 93673533697543800
952 94264809434721240
953 94859192058777630
954 95456694616235370
955 96057330194662760
956 96661111922760000
957 97268052970445280
958 97878166548940960
959 98491465910859840
960 99107964350291520
961 99727675202888850
962 100350611845954470
963 100976787698527440
964 101606216221469960
965 102238910917554180
966 102874885331549100
967 103514153050307560
968 104156727702853320
969 104802622960468230
970 105451852536779490
971 106104430187847000
972 106760369712250800
973 107419684951178600
974 108082389788513400
975 108748498150921200
976 109418024007938800
977 110090981372061690
978 110767384298832030
979 111447246886926720
980 112130583278245560
981 112817407657999500
982 113507734254798980
983 114201577340742360
984 114898951231504440
985 115599870286425070
986 116304348908597850
987 117012401544958920
988 117724042686375840
989 118439286867736560
990 119158148668038480
991 119880642710477600
992 120606783662537760
993 121336586236079970
994 122070065187431830
995 122807235317477040
996 123548111471745000
997 124292708540500500
998 125041041458833500
999 125793125206749000
1000 126548974809257000