0 0
1 7
2 50
3 195
4 560
5 1330
6 2772
7 5250
8 9240
9 15345
10 24310
11 37037
12 54600
13 78260
14 109480
15 149940
16 201552
17 266475
18 347130
19 446215
20 566720
21 711942
22 885500
23 1091350
24 1333800
25 1617525
26 1947582
27 2329425
28 2768920
29 3272360
30 3846480
31 4498472
32 5236000
33 6067215
34 7000770
35 8045835
36 9212112
37 10509850
38 11949860
39 13543530
40 15302840
41 17240377
42 19369350
43 21703605
44 24257640
45 27046620
46 30086392
47 33393500
48 36985200
49 40879475
50 45095050
51 49651407
52 54568800
53 59868270
54 65571660
55 71701630
56 78281672
57 85336125
58 92890190
59 100969945
60 109602360
61 118815312
62 128637600
63 139098960
64 150230080
65 162062615
66 174629202
67 187963475
68 202100080
69 217074690
70 232924020
71 249685842
72 267399000
73 286103425
74 305840150
75 326651325
76 348580232
77 371671300
78 395970120
79 421523460
80 448379280
81 476586747
82 506196250
83 537259415
84 569829120
85 603959510
86 639706012
87 677125350
88 716275560
89 757216005
90 800007390
91 844711777
92 891392600
93 940114680
94 990944240
95 1043948920
96 1099197792
97 1156761375
98 1216711650
99 1279122075
100 1344067600
101 1411624682
102 1481871300
103 1554886970
104 1630752760
105 1709551305
106 1791366822
107 1876285125
108 1964393640
109 2055781420
110 2150539160
111 2248759212
112 2350535600
113 2455964035
114 2565141930
115 2678168415
116 2795144352
117 2916172350
118 3041356780
119 3170803790
120 3304621320
121 3442919117
122 3585808750
123 3733403625
124 3885819000
125 4043172000
126 4205581632
127 4373168800
128 4546056320
129 4724368935
130 4908233330
131 5097778147
132 5293134000
133 5494433490
134 5701811220
135 5915403810
136 6135349912
137 6361790225
138 6594867510
139 6834726605
140 7081514440
141 7335380052
142 7596474600
143 7864951380
144 8140965840
145 8424675595
146 8716240442
147 9015822375
148 9323585600
149 9639696550
150 9964323900
151 10297638582
152 10639813800
153 10991025045
154 11351450110
155 11721269105
156 12100664472
157 12489821000
158 12888925840
159 13298168520
160 13717740960
161 14147837487
162 14588654850
163 15040392235
164 15503251280
165 15977436090
166 16463153252
167 16960611850
168 17470023480
169 17991602265
170 18525564870
171 19072130517
172 19631521000
173 20203960700
174 20789676600
175 21388898300
176 22001858032
177 22628790675
178 23269933770
179 23925527535
180 24595814880
181 25281041422
182 25981455500
183 26697308190
184 27428853320
185 28176347485
186 28940050062
187 29720223225
188 30517131960
189 31331044080
190 32162230240
191 33010963952
192 33877521600
193 34762182455
194 35665228690
195 36586945395
196 37527620592
197 38487545250
198 39467013300
199 40466321650
200 41485770200
201 42525661857
202 43586302550
203 44668001245
204 45771069960
205 46895823780
206 48042580872
207 49211662500
208 50403393040
209 51618099995
210 52856114010
211 54117768887
212 55403401600
213 56713352310
214 58047964380
215 59407584390
216 60792562152
217 62203250725
218 63640006430
219 65103188865
220 66593160920
221 68110288792
222 69654942000
223 71227493400
224 72828319200
225 74457798975
226 76116315682
227 77804255675
228 79522008720
229 81269968010
230 83048530180
231 84858095322
232 86699067000
233 88571852265
234 90476861670
235 92414509285
236 94385212712
237 96389393100
238 98427475160
239 100499887180
240 102607061040
241 104749432227
242 106927439850
243 109141526655
244 111392139040
245 113679727070
246 116004744492
247 118367648750
248 120768901000
249 123208966125
250 125688312750
251 128207413257
252 130766743800
253 133366784320
254 136008018560
255 138690934080
256 141416022272
257 144183778375
258 146994701490
259 149849294595
260 152748064560
261 155691522162
262 158680182100
263 161714563010
264 164795187480
265 167922582065
266 171097277302
267 174319807725
268 177590711880
269 180910532340
270 184279815720
271 187699112692
272 191168978000
273 194689970475
274 198262653050
275 201887592775
276 205565360832
277 209296532550
278 213081687420
279 216921409110
280 220816285480
281 224766908597
282 228773874750
283 232837784465
284 236959242520
285 241138857960
286 245377244112
287 249675018600
288 254032803360
289 258451224655
290 262930913090
291 267472503627
292 272076635600
293 276743952730
294 281475103140
295 286270739370
296 291131518392
297 296058101625
298 301051154950
299 306111348725
300 311239357800
301 316435861532
302 321701543800
303 327037093020
304 332443202160
305 337920568755
306 343469894922
307 349091887375
308 354787257440
309 360556721070
310 366400998860
311 372320816062
312 378316902600
313 384389993085
314 390540826830
315 396770147865
316 403078704952
317 409467251600
318 415936546080
319 422487351440
320 429120435520
321 435836570967
322 442636535250
323 449521110675
324 456491084400
325 463547248450
326 470690399732
327 477921340050
328 485240876120
329 492649819585
330 500148987030
331 507739199997
332 515421285000
333 523196073540
334 531064402120
335 539027112260
336 547085050512
337 555239068475
338 563490022810
339 571838775255
340 580286192640
341 588833146902
342 597480515100
343 606229179430
344 615080027240
345 624033951045
346 633091848542
347 642254622625
348 651523181400
349 660898438200
350 670381311600
351 679972725432
352 689673608800
353 699484896095
354 709407527010
355 719442446555
356 729590605072
357 739852958250
358 750230467140
359 760724098170
360 771334823160
361 782063619337
362 792911469350
363 803879361285
364 814968288680
365 826179250540
366 837513251352
367 848971301100
368 860554415280
369 872263614915
370 884099926570
371 896064382367
372 908158020000
373 920381882750
374 932737019500
375 945224484750
376 957845338632
377 970600646925
378 983491481070
379 996518918185
380 1009684041080
381 1022987938272
382 1036431704000
383 1050016438240
384 1063743246720
385 1077613240935
386 1091627538162
387 1105787261475
388 1120093539760
389 1134547507730
390 1149150305940
391 1163903080802
392 1178806984600
393 1193863175505
394 1209072817590
395 1224437080845
396 1239957141192
397 1255634180500
398 1271469386600
399 1287463953300
400 1303619080400
401 1319935973707
402 1336415845050
403 1353059912295
404 1369869399360
405 1386845536230
406 1403989558972
407 1421302709750
408 1438786236840
409 1456441394645
410 1474269443710
411 1492271650737
412 1510449288600
413 1528803636360
414 1547335979280
415 1566047608840
416 1584939822752
417 1604013924975
418 1623271225730
419 1642713041515
420 1662340695120
421 1682155515642
422 1702158838500
423 1722352005450
424 1742736364600
425 1763313270425
426 1784084083782
427 1805050171925
428 1826212908520
429 1847573673660
430 1869133853880
431 1890894842172
432 1912858038000
433 1935024847315
434 1957396682570
435 1979974962735
436 2002761113312
437 2025756566350
438 2048962760460
439 2072381140830
440 2096013159240
441 2119860274077
442 2143923950350
443 2168205659705
444 2192706880440
445 2217429097520
446 2242373802592
447 2267542494000
448 2292936676800
449 2318557862775
450 2344407570450
451 2370487325107
452 2396798658800
453 2423343110370
454 2450122225460
455 2477137556530
456 2504390662872
457 2531883110625
458 2559616472790
459 2587592329245
460 2615812266760
461 2644277879012
462 2672990766600
463 2701952537060
464 2731164804880
465 2760629191515
466 2790347325402
467 2820320841975
468 2850551383680
469 2881040599990
470 2911790147420
471 2942801689542
472 2974076897000
473 3005617447525
474 3037425025950
475 3069501324225
476 3101848041432
477 3134466883800
478 3167359564720
479 3200527804760
480 3233973331680
481 3267697880447
482 3301703193250
483 3335991019515
484 3370563115920
485 3405421246410
486 3440567182212
487 3476002701850
488 3511729591160
489 3547749643305
490 3584064658790
491 3620676445477
492 3657586818600
493 3694797600780
494 3732310622040
495 3770127719820
496 3808250738992
497 3846681531875
498 3885421958250
499 3924473885375
500 3963839188000
501 4003519748382
502 4043517456300
503 4083834209070
504 4124471911560
505 4165432476205
506 4206717823022
507 4248329879625
508 4290270581240
509 4332541870720
510 4375145698560
511 4418084022912
512 4461358809600
513 4504972032135
514 4548925671730
515 4593221717315
516 4637862165552
517 4682849020850
518 4728184295380
519 4773870009090
520 4819908189720
521 4866300872817
522 4913050101750
523 4960157927725
524 5007626409800
525 5055457614900
526 5103653617832
527 5152216501300
528 5201148355920
529 5250451280235
530 5300127380730
531 5350178771847
532 5400607576000
533 5451415923590
534 5502605953020
535 5554179810710
536 5606139651112
537 5658487636725
538 5711225938110
539 5764356733905
540 5817882210840
541 5871804563752
542 5926125995600
543 5980848717480
544 6035974948640
545 6091506916495
546 6147446856642
547 6203797012875
548 6260559637200
549 6317736989850
550 6375331339300
551 6433344962282
552 6491780143800
553 6550639177145
554 6609924363910
555 6669638014005
556 6729782445672
557 6790359985500
558 6851372968440
559 6912823737820
560 6974714645360
561 7037048051187
562 7099826323850
563 7163051840335
564 7226726986080
565 7290854154990
566 7355435749452
567 7420474180350
568 7485971867080
569 7551931237565
570 7618354728270
571 7685244784217
572 7752603859000
573 7820434414800
574 7888738922400
575 7957519861200
576 8026779719232
577 8096520993175
578 8166746188370
579 8237457818835
580 8308658407280
581 8380350485122
582 8452536592500
583 8525219278290
584 8598401100120
585 8672084624385
586 8746272426262
587 8820967089725
588 8896171207560
589 8971887381380
590 9048118221640
591 9124866347652
592 9202134387600
593 9279924978555
594 9358240766490
595 9437084406295
596 9516458561792
597 9596365905750
598 9676809119900
599 9757790894950
600 9839313930600
601 9921380935557
602 10003994627550
603 10087157733345
604 10170872988760
605 10255143138680
606 10339970937072
607 10425359147000
608 10511310540640
609 10597827899295
610 10684914013410
611 10772571682587
612 10860803715600
613 10949612930410
614 11039002154180
615 11128974223290
616 11219531983352
617 11310678289225
618 11402416005030
619 11494748004165
620 11587677169320
621 11681206392492
622 11775338575000
623 11870076627500
624 11965423470000
625 12061382031875
626 12157955251882
627 12255146078175
628 12352957468320
629 12451392389310
630 12550453817580
631 12650144739022
632 12750468149000
633 12851427052365
634 12953024463470
635 13055263406185
636 13158146913912
637 13261678029600
638 13365859805760
639 13470695304480
640 13576187597440
641 13682339765927
642 13789154900850
643 13896636102755
644 14004786481840
645 14113609157970
646 14223107260692
647 14333283929250
648 14444142312600
649 14555685569425
650 14667916868150
651 14780839386957
652 14894456313800
653 15008770846420
654 15123786192360
655 15239505568980
656 15355932203472
657 15473069332875
658 15590920204090
659 15709488073895
660 15828776208960
661 15948787885862
662 16069526391100
663 16190995021110
664 16313197082280
665 16436135890965
666 16559814773502
667 16684237066225
668 16809406115480
669 16935325277640
670 17061997919120
671 17189427416392
672 17317617156000
673 17446570534575
674 17576290958850
675 17706781845675
676 17838046622032
677 17970088725050
678 18102911602020
679 18236518710410
680 18370913517880
681 18506099502297
682 18642080151750
683 18778858964565
684 18916439449320
685 19054825124860
686 19194019520312
687 19334026175100
688 19474848638960
689 19616490471955
690 19758955244490
691 19902246537327
692 20046367941600
693 20191323058830
694 20337115500940
695 20483748890270
696 20631226859592
697 20779553052125
698 20928731121550
699 21078764732025
700 21229657558200
701 21381413285232
702 21534035608800
703 21687528235120
704 21841894880960
705 21997139273655
706 22153265151122
707 22310276261875
708 22468176365040
709 22626969230370
710 22786658638260
711 22947248379762
712 23108742256600
713 23271144081185
714 23434457676630
715 23598686876765
716 23763835526152
717 23929907480100
718 24096906604680
719 24264836776740
720 24433701883920
721 24603505824667
722 24774252508250
723 24945945854775
724 25118589795200
725 25292188271350
726 25466745235932
727 25642264652550
728 25818750495720
729 25996206750885
730 26174637414430
731 26354046493697
732 26534438007000
733 26715815983640
734 26898184463920
735 27081547499160
736 27265909151712
737 27451273494975
738 27637644613410
739 27825026602555
740 28013423569040
741 28202839630602
742 28393278916100
743 28584745565530
744 28777243730040
745 28970777571945
746 29165351264742
747 29360968993125
748 29557634953000
749 29755353351500
750 29954128407000
751 30153964349132
752 30354865418800
753 30556835868195
754 30759879960810
755 30964001971455
756 31169206186272
757 31375496902750
758 31582878429740
759 31791355087470
760 32000931207560
761 32211611133037
762 32423399218350
763 32636299829385
764 32850317343480
765 33065456149440
766 33281720647552
767 33499115249600
768 33717644378880
769 33937312470215
770 34158123969970
771 34380083336067
772 34603195038000
773 34827463556850
774 35052893385300
775 35279489027650
776 35507254999832
777 35736195829425
778 35966316055670
779 36197620229485
780 36430112913480
781 36663798681972
782 36898682121000
783 37134767828340
784 37372060413520
785 37610564497835
786 37850284714362
787 38091225707975
788 38333392135360
789 38576788665030
790 38821419977340
791 39067290764502
792 39314405730600
793 39562769591605
794 39812387075390
795 40063262921745
796 40315401882392
797 40568808721000
798 40823488213200
799 41079445146600
800 41336684320800
801 41595210547407
802 41855028650050
803 42116143464395
804 42378559838160
805 42642282631130
806 42907316715172
807 43173666974250
808 43441338304440
809 43710335613945
810 43980663823110
811 44252327864437
812 44525332682600
813 44799683234460
814 45075384489080
815 45352441427740
816 45630859043952
817 45910642343475
818 46191796344330
819 46474326076815
820 46758236583520
821 47043532919342
822 47330220151500
823 47618303359550
824 47907787635400
825 48198678083325
826 48490979819982
827 48784697974425
828 49079837688120
829 49376404114960
830 49674402421280
831 49973837785872
832 50274715400000
833 50577040467415
834 50880818204370
835 51186053839635
836 51492752614512
837 51800919782850
838 52110560611060
839 52421680378130
840 52734284375640
841 53048377907777
842 53363966291350
843 53681054855805
844 53999648943240
845 54319753908420
846 54641375118792
847 54964517954500
848 55289187808400
849 55615390086075
850 55943130205850
851 56272413598807
852 56603245708800
853 56935631992470
854 57269577919260
855 57605088971430
856 57942170644072
857 58280828445125
858 58621067895390
859 58962894528545
860 59306313891160
861 59651331542712
862 59997953055600
863 60346184015160
864 60696030019680
865 61047496680415
866 61400589621602
867 61755314480475
868 62111676907280
869 62469682565290
870 62829337130820
871 63190646293242
872 63553615755000
873 63918251231625
874 64284558451750
875 64652543157125
876 65022211102632
877 65393568056300
878 65766619799320
879 66141372126060
880 66517830844080
881 66896001774147
882 67275890750250
883 67657503619615
884 68040846242720
885 68425924493310
886 68812744258412
887 69201311438350
888 69591631946760
889 69983711710605
890 70377556670190
891 70773172779177
892 71170566004600
893 71569742326880
894 71970707739840
895 72373468250720
896 72778029880192
897 73184398662375
898 73592580644850
899 74002581888675
900 74414408468400
901 74828066472082
902 75243562001300
903 75660901171170
904 76080090110360
905 76501134961105
906 76924041879222
907 77348817034125
908 77775466608840
909 78203996800020
910 78634413817960
911 79066723886612
912 79500933243600
913 79937048140235
914 80375074841530
915 80815019626215
916 81256888786752
917 81700688629350
918 82146425473980
919 82594105654390
920 83043735518120
921 83495321426517
922 83948869754750
923 84404386891825
924 84861879240600
925 85321353217800
926 85782815254032
927 86246271793800
928 86711729295520
929 87179194231535
930 87648673088130
931 88120172365547
932 88593698578000
933 89069258253690
934 89546857934820
935 90026504177610
936 90508203552312
937 90991962643225
938 91477788048710
939 91965686381205
940 92455664267240
941 92947728347452
942 93441885276600
943 93938141723580
944 94436504371440
945 94936979917395
946 95439575072842
947 95944296563375
948 96451151128800
949 96960145523150
950 97471286514700
951 97984580885982
952 98500035433800
953 99017656969245
954 99537452317710
955 100059428318905
956 100583591826872
957 101109949710000
958 101638508851040
959 102169276147120
960 102702258509760
961 103237462864887
962 103774896152850
963 104314565328435
964 104856477360880
965 105400639233890
966 105947057945652
967 106495740508850
968 107046693950680
969 107599925312865
970 108155441651670
971 108713250037917
972 109273357557000
973 109835771308900
974 110400498408200
975 110967545984100
976 111536921180432
977 112108631155675
978 112682683082970
979 113259084150135
980 113837841559680
981 114418962528822
982 115002454289500
983 115588324088390
984 116176579186920
985 116767226861285
986 117360274402462
987 117955729116225
988 118553598323160
989 119153889358680
990 119756609573040
991 120361766331352
992 120969367013600
993 121579419014655
994 122191929744290
995 122806906627195
996 123424357102992
997 124044288626250
998 124666708666500
999 125291624708250
1000 125919044251000