1 1
2 6
3 25
4 80
5 210
6 476
7 966
8 1800
9 3135
10 5170
11 8151
12 12376
13 18200
14 26040
15 36380
16 49776
17 66861
18 88350
19 115045
20 147840
21 187726
22 235796
23 293250
24 361400
25 441675
26 535626
27 644931
28 771400
29 916980
30 1083760
31 1273976
32 1490016
33 1734425
34 2009910
35 2319345
36 2665776
37 3052426
38 3482700
39 3960190
40 4488680
41 5072151
42 5714786
43 6420975
44 7195320
45 8042640
46 8967976
47 9976596
48 11074000
49 12265925
50 13558350
51 14957501
52 16469856
53 18102150
54 19861380
55 21754810
56 23789976
57 25974691
58 28317050
59 30825435
60 33508520
61 36375276
62 39434976
63 42697200
64 46171840
65 49869105
66 53799526
67 57973961
68 62403600
69 67099970
70 72074940
71 77340726
72 82909896
73 88795375
74 95010450
75 101568775
76 108484376
77 115771656
78 123445400
79 131520780
80 140013360
81 148939101
82 158314366
83 168155925
84 178480960
85 189307070
86 200652276
87 212535026
88 224974200
89 237989115
90 251599530
91 265825651
92 280688136
93 296208100
94 312407120
95 329307240
96 346930976
97 365301321
98 384441750
99 404376225
100 425129200
101 446725626
102 469190956
103 492551150
104 516832680
105 542062535
106 568268226
107 595477791
108 623719800
109 653023360
110 683418120
111 714934276
112 747602576
113 781454325
114 816521390
115 852836205
116 890431776
117 929341686
118 969600100
119 1011241770
120 1054302040
121 1098816851
122 1144822746
123 1192356875
124 1241457000
125 1292161500
126 1344509376
127 1398540256
128 1454294400
129 1511812705
130 1571136710
131 1632308601
132 1695371216
133 1760368050
134 1827343260
135 1896341670
136 1967408776
137 2040590751
138 2115934450
139 2193487415
140 2273297880
141 2355414776
142 2439887736
143 2526767100
144 2616103920
145 2707949965
146 2802357726
147 2899380421
148 2999072000
149 3101487150
150 3206681300
151 3314710626
152 3425632056
153 3539503275
154 3656382730
155 3776329635
156 3899403976
157 4025666516
158 4155178800
159 4288003160
160 4424202720
161 4563841401
162 4706983926
163 4853695825
164 5004043440
165 5158093930
166 5315915276
167 5477576286
168 5643146600
169 5812696695
170 5986297890
171 6164022351
172 6345943096
173 6532134000
174 6722669800
175 6917626100
176 7117079376
177 7321106981
178 7529787150
179 7743199005
180 7961422560
181 8184538726
182 8412629316
183 8645777050
184 8884065560
185 9127579395
186 9376404026
187 9630625851
188 9890332200
189 10155611340
190 10426552480
191 10703245776
192 10985782336
193 11274254225
194 11568754470
195 11869377065
196 12176216976
197 12489370146
198 12808933500
199 13135004950
200 13467683400
201 13807068751
202 14153261906
203 14506364775
204 14866480280
205 15233712360
206 15608165976
207 15989947116
208 16379162800
209 16775921085
210 17180331070
211 17592502901
212 18012547776
213 18440577950
214 18876706740
215 19321048530
216 19773718776
217 20234834011
218 20704511850
219 21182870995
220 21670031240
221 22166113476
222 22671239696
223 23185533000
224 23709117600
225 24242118825
226 24784663126
227 25336878081
228 25898892400
229 26470835930
230 27052839660
231 27645035726
232 28247557416
233 28860539175
234 29484116610
235 30118426495
236 30763606776
237 31419796576
238 32087136200
239 32765767140
240 33455832080
241 34157474901
242 34870840686
243 35596075725
244 36333327520
245 37082744790
246 37844477476
247 38618676746
248 39405495000
249 40205085875
250 41017604250
251 41843206251
252 42682049256
253 43534291900
254 44400094080
255 45279616960
256 46173022976
257 47080475841
258 48002140550
259 48938183385
260 49888771920
261 50854075026
262 51834262876
263 52829506950
264 53839980040
265 54865856255
266 55907311026
267 56964521111
268 58037664600
269 59126920920
270 60232470840
271 61354496476
272 62493181296
273 63648710125
274 64821269150
275 66011045925
276 67218229376
277 68443009806
278 69685578900
279 70946129730
280 72224856760
281 73521955851
282 74837624266
283 76172060675
284 77525465160
285 78898039220
286 80289985776
287 81701509176
288 83132815200
289 84584111065
290 86055605430
291 87547508401
292 89060031536
293 90593387850
294 92147791820
295 93723459390
296 95320607976
297 96939456471
298 98580225250
299 100243136175
300 101928412600
301 103636279376
302 105366962856
303 107120690900
304 108897692880
305 110698199685
306 112522443726
307 114370658941
308 116243080800
309 118139946310
310 120061494020
311 122007964026
312 123979597976
313 125976639075
314 127999332090
315 130047923355
316 132122660776
317 134223793836
318 136351573600
319 138506252720
320 140688085440
321 142897327601
322 145134236646
323 147399071625
324 149692093200
325 152013563650
326 154363746876
327 156742908406
328 159151315400
329 161589236655
330 164056942610
331 166554705351
332 169082798616
333 171641497800
334 174231079960
335 176851823820
336 179504009776
337 182187919901
338 184903837950
339 187652049365
340 190432841280
341 193246502526
342 196093323636
343 198973596850
344 201887616120
345 204835677115
346 207818077226
347 210835115571
348 213887093000
349 216974312100
350 220097077200
351 223255694376
352 226450471456
353 229681718025
354 232949745430
355 236254866785
356 239597396976
357 242977652666
358 246395952300
359 249852616110
360 253347966120
361 256882326151
362 260456021826
363 264069380575
364 267722731640
365 271416406080
366 275150736776
367 278926058436
368 282742707600
369 286601022645
370 290501343790
371 294444013101
372 298429374496
373 302457773750
374 306529558500
375 310645078250
376 314804684376
377 319008730131
378 323257570650
379 327551562955
380 331891065960
381 336276440476
382 340708049216
383 345186256800
384 349711429760
385 354283936545
386 358904147526
387 363572435001
388 368289173200
389 373054738290
390 377869508380
391 382733863526
392 387648185736
393 392612858975
394 397628269170
395 402694804215
396 407812853976
397 412982810296
398 418205067000
399 423480019900
400 428808066800
401 434189607501
402 439625043806
403 445114779525
404 450659220480
405 456258774510
406 461913851476
407 467624863266
408 473392223800
409 479216349035
410 485097656970
411 491036567651
412 497033503176
413 503088887700
414 509203147440
415 515376710680
416 521610007776
417 527903471161
418 534257535350
419 540672636945
420 547149214640
421 553687709226
422 560288563596
423 566952222750
424 573679133800
425 580469745975
426 587324510626
427 594243881231
428 601228313400
429 608278264880
430 615394195560
431 622576567476
432 629825844816
433 637142493925
434 644526983310
435 651979783645
436 659501367776
437 667092210726
438 674752789700
439 682483584090
440 690285075480
441 698157747651
442 706102086586
443 714118580475
444 722207719720
445 730369996940
446 738605906976
447 746915946896
448 755300616000
449 763760415825
450 772295850150
451 780907425001
452 789595648656
453 798361031650
454 807204086780
455 816125329110
456 825125275976
457 834204446991
458 843363364050
459 852602551335
460 861922535320
461 871323844776
462 880807010776
463 890372566700
464 900021048240
465 909752993405
466 919568942526
467 929469438261
468 939455025600
469 949526251870
470 959683666740
471 969927822226
472 980259272696
473 990678574875
474 1001186287850
475 1011782973075
476 1022469194376
477 1033245517956
478 1044112512400
479 1055070748680
480 1066120800160
481 1077263242601
482 1088498654166
483 1099827615425
484 1111250709360
485 1122768521370
486 1134381639276
487 1146090653326
488 1157896156200
489 1169798743015
490 1181799011330
491 1193897561151
492 1206094994936
493 1218391917600
494 1230788936520
495 1243286661540
496 1255885704976
497 1268586681621
498 1281390208750
499 1294296906125
500 1307307396000
501 1320422303126
502 1333642254756
503 1346967880650
504 1360399813080
505 1373938686835
506 1387585139226
507 1401339810091
508 1415203341800
509 1429176379260
510 1443259569920
511 1457453563776
512 1471759013376
513 1486176573825
514 1500706902790
515 1515350660505
516 1530108509776
517 1544981115986
518 1559969147100
519 1575073273670
520 1590294168840
521 1605632508351
522 1621088970546
523 1636664236375
524 1652358989400
525 1668173915800
526 1684109704376
527 1700167046556
528 1716346636400
529 1732649170605
530 1749075348510
531 1765625872101
532 1782301446016
533 1799102777550
534 1816030576660
535 1833085555970
536 1850268430776
537 1867579919051
538 1885020741450
539 1902591621315
540 1920293284680
541 1938126460276
542 1956091879536
543 1974190276600
544 1992422388320
545 2010788954265
546 2029290716726
547 2047928420721
548 2066702814000
549 2085614647050
550 2104664673100
551 2123853648126
552 2143182330856
553 2162651482775
554 2182261868130
555 2202014253935
556 2221909409976
557 2241948108816
558 2262131125800
559 2282459239060
560 2302933229520
561 2323553880901
562 2344321979726
563 2365238315325
564 2386303679840
565 2407518868230
566 2428884678276
567 2450401910586
568 2472071368600
569 2493893858595
570 2515870189690
571 2538001173851
572 2560287625896
573 2582730363500
574 2605330207200
575 2628087980400
576 2651004509376
577 2674080623281
578 2697317154150
579 2720714936905
580 2744274809360
581 2767997612226
582 2791884189116
583 2815935386550
584 2840152053960
585 2864535043695
586 2889085211026
587 2913803414151
588 2938690514200
589 2963747375240
590 2988974864280
591 3014373851276
592 3039945209136
593 3065689813725
594 3091608543870
595 3117702281365
596 3143971910976
597 3170418320446
598 3197042400500
599 3223845044850
600 3250827150200
601 3277989616251
602 3305333345706
603 3332859244275
604 3360568220680
605 3388461186660
606 3416539056976
607 3444802749416
608 3473253184800
609 3501891286985
610 3530717982870
611 3559734202401
612 3588940878576
613 3618338947450
614 3647929348140
615 3677713022830
616 3707690916776
617 3737863978311
618 3768233158850
619 3798799412895
620 3829563698040
621 3860526974976
622 3891690207496
623 3923054362500
624 3954620410000
625 3986389323125
626 4018362078126
627 4050539654381
628 4082923034400
629 4115513203830
630 4148311151460
631 4181317869226
632 4214534352216
633 4247961598675
634 4281600610010
635 4315452390795
636 4349517948776
637 4383798294876
638 4418294443200
639 4453007411040
640 4487938218880
641 4523087890401
642 4558457452486
643 4594047935225
644 4629860371920
645 4665895799090
646 4702155256476
647 4738639787046
648 4775350437000
649 4812288255775
650 4849454296050
651 4886849613751
652 4924475268056
653 4962332321400
654 5000421839480
655 5038744891260
656 5077302548976
657 5116095888141
658 5155125987550
659 5194393929285
660 5233900798720
661 5273647684526
662 5313635678676
663 5353865876450
664 5394339376440
665 5435057280555
666 5476020694026
667 5517230725411
668 5558688486600
669 5600395092820
670 5642351662640
671 5684559317976
672 5727019184096
673 5769732389625
674 5812700066550
675 5855923350225
676 5899403379376
677 5943141296106
678 5987138245900
679 6031395377630
680 6075913843560
681 6120694799351
682 6165739404066
683 6211048820175
684 6256624213560
685 6302466753520
686 6348577612776
687 6394957967476
688 6441608997200
689 6488531884965
690 6535727817230
691 6583197983901
692 6630943578336
693 6678965797350
694 6727265841220
695 6775844913690
696 6824704221976
697 6873844976771
698 6923268392250
699 6972975686075
700 7022968079400
701 7073246796876
702 7123813066656
703 7174668120400
704 7225813193280
705 7277249523985
706 7328978354726
707 7381000931241
708 7433318502800
709 7485932322210
710 7538843645820
711 7592053733526
712 7645563848776
713 7699375258575
714 7753489233490
715 7807907047655
716 7862629978776
717 7917659308136
718 7972996320600
719 8028642304620
720 8084598552240
721 8140866359101
722 8197447024446
723 8254341851125
724 8311552145600
725 8369079217950
726 8426924381876
727 8485088954706
728 8543574257400
729 8602381614555
730 8661512354410
731 8720967808851
732 8780749313416
733 8840858207300
734 8901295833360
735 8962063538120
736 9023162671776
737 9084594588201
738 9146360644950
739 9208462203265
740 9270900628080
741 9333677288026
742 9396793555436
743 9460250806350
744 9524050420520
745 9588193781415
746 9652682276226
747 9717517295871
748 9782700235000
749 9848232492000
750 9914115469000
751 9980350571876
752 10046939210256
753 10113882797525
754 10181182750830
755 10248840491085
756 10316857442976
757 10385235034966
758 10453974699300
759 10523077872010
760 10592545992920
761 10662380505651
762 10732582857626
763 10803154500075
764 10874096888040
765 10945411480380
766 11017099739776
767 11089163132736
768 11161603129600
769 11234421204545
770 11307618835590
771 11381197504601
772 11455158697296
773 11529503903250
774 11604234615900
775 11679352332550
776 11754858554376
777 11830754786431
778 11907042537650
779 11983723320855
780 12060798652760
781 12138270053976
782 12216139049016
783 12294407166300
784 12373075938160
785 12452146900845
786 12531621594526
787 12611501563301
788 12691788355200
789 12772483522190
790 12853588620180
791 12935105209026
792 13017034852536
793 13099379118475
794 13182139578570
795 13265317808515
796 13348915387976
797 13432933900596
798 13517374934000
799 13602240079800
800 13687530933600
801 13773249095001
802 13859396167606
803 13945973759025
804 14032983480880
805 14120426948810
806 14208305782476
807 14296621605566
808 14385376045800
809 14474570734935
810 14564207308770
811 14654287407151
812 14744812673976
813 14835784757200
814 14927205308840
815 15019075984980
816 15111398445776
817 15204174355461
818 15297405382350
819 15391093198845
820 15485239481440
821 15579845910726
822 15674914171396
823 15770445952250
824 15866442946200
825 15962906850275
826 16059839365626
827 16157242197531
828 16255117055400
829 16353465652780
830 16452289707360
831 16551590940976
832 16651371079616
833 16751631853425
834 16852374996710
835 16953602247945
836 17055315349776
837 17157516049026
838 17260206096700
839 17363387247990
840 17467061262280
841 17571229903151
842 17675894938386
843 17781058139975
844 17886721284120
845 17992886151240
846 18099554525976
847 18206728197196
848 18314408958000
849 18422598605725
850 18531298941950
851 18640511772501
852 18750238907456
853 18860482161150
854 18971243352180
855 19082524303410
856 19194326841976
857 19306652799291
858 19419504011050
859 19532882317235
860 19646789562120
861 19761227594276
862 19876198266576
863 19991703436200
864 20107744964640
865 20224324717705
866 20341444565526
867 20459106382561
868 20577312047600
869 20696063443770
870 20815362458540
871 20935210983726
872 21055610915496
873 21176564154375
874 21298072605250
875 21420138177375
876 21542762784376
877 21665948344256
878 21789696779400
879 21914010016580
880 22038889986960
881 22164338626101
882 22290357873966
883 22416949674925
884 22544115977760
885 22671858735670
886 22800179906276
887 22929081451626
888 23058565338200
889 23188633536915
890 23319288023130
891 23450530776651
892 23582363781736
893 23714789027100
894 23847808505920
895 23981424215840
896 24115638158976
897 24250452341921
898 24385868775750
899 24521889476025
900 24658516462800
901 24795751760626
902 24933597398556
903 25072055410150
904 25211127833480
905 25350816711135
906 25491124090226
907 25632052022391
908 25773602563800
909 25915777775160
910 26058579721720
911 26202010473276
912 26346072104176
913 26490766693325
914 26636096324190
915 26782063084805
916 26928669067776
917 27075916370286
918 27223807094100
919 27372343345570
920 27521527235640
921 27671360879851
922 27821846398346
923 27972985915875
924 28124781561800
925 28277235470100
926 28430349779376
927 28584126632856
928 28738568178400
929 28893676568505
930 29049453960310
931 29205902515601
932 29363024400816
933 29520821787050
934 29679296850060
935 29838451770270
936 29998288732776
937 30158809927351
938 30320017548450
939 30481913795215
940 30644500871480
941 30807780985776
942 30971756351336
943 31136429186100
944 31301801712720
945 31467876158565
946 31634654755726
947 31802139741021
948 31970333356000
949 32139237846950
950 32308855464900
951 32479188465626
952 32650239109656
953 32822009662275
954 32994502393530
955 33167719578235
956 33341663495976
957 33516336431116
958 33691740672800
959 33867878514960
960 34044752256320
961 34222364200401
962 34400716655526
963 34579811934825
964 34759652356240
965 34940240242530
966 35121577921276
967 35303667724886
968 35486511990600
969 35670113060495
970 35854473281490
971 36039595005351
972 36225480588696
973 36412132393000
974 36599552784600
975 36787744134700
976 36976708819376
977 37166449219581
978 37356967721150
979 37548266714805
980 37740348596160
981 37933215765726
982 38126870628916
983 38321315596050
984 38516553082360
985 38712585507995
986 38909415298026
987 39107044882451
988 39305476696200
989 39504713179140
990 39704756776080
991 39905609936776
992 40107275115936
993 40309754773225
994 40513051373270
995 40717167385665
996 40922105284976
997 41127867550746
998 41334456667500
999 41541875124750
1000 41750125417000