1 1
2 5
3 16
4 39
5 80
6 147
7 249
8 396
9 600
10 874
11 1232
12 1690
13 2265
14 2975
15 3840
16 4881
17 6120
18 7581
19 9289
20 11270
21 13552
22 16164
23 19136
24 22500
25 26289
26 30537
27 35280
28 40555
29 46400
30 52855
31 59961
32 67760
33 76296
34 85614
35 95760
36 106782
37 118729
38 131651
39 145600
40 160629
41 176792
42 194145
43 212745
44 232650
45 253920
46 276616
47 300800
48 326536
49 353889
50 382925
51 413712
52 446319
53 480816
54 517275
55 555769
56 596372
57 639160
58 684210
59 731600
60 781410
61 833721
62 888615
63 946176
64 1006489
65 1069640
66 1135717
67 1204809
68 1277006
69 1352400
70 1431084
71 1513152
72 1598700
73 1687825
74 1780625
75 1877200
76 1977651
77 2082080
78 2190591
79 2303289
80 2420280
81 2541672
82 2667574
83 2798096
84 2933350
85 3073449
86 3218507
87 3368640
88 3523965
89 3684600
90 3850665
91 4022281
92 4199570
93 4382656
94 4571664
95 4766720
96 4967952
97 5175489
98 5389461
99 5610000
100 5837239
101 6071312
102 6312355
103 6560505
104 6815900
105 7078680
106 7348986
107 7626960
108 7912746
109 8206489
110 8508335
111 8818432
112 9136929
113 9463976
114 9799725
115 10144329
116 10497942
117 10860720
118 11232820
119 11614400
120 12005620
121 12406641
122 12817625
123 13238736
124 13670139
125 14112000
126 14564487
127 15027769
128 15502016
129 15987400
130 16484094
131 16992272
132 17512110
133 18043785
134 18587475
135 19143360
136 19711621
137 20292440
138 20886001
139 21492489
140 22112090
141 22744992
142 23391384
143 24051456
144 24725400
145 25413409
146 26115677
147 26832400
148 27563775
149 28310000
150 29071275
151 29847801
152 30639780
153 31447416
154 32270914
155 33110480
156 33966322
157 34838649
158 35727671
159 36633600
160 37556649
161 38497032
162 39454965
163 40430665
164 41424350
165 42436240
166 43466556
167 44515520
168 45583356
169 46670289
170 47776545
171 48902352
172 50047939
173 51213536
174 52399375
175 53605689
176 54832712
177 56080680
178 57349830
179 58640400
180 59952630
181 61286761
182 62643035
183 64021696
184 65422989
185 66847160
186 68294457
187 69765129
188 71259426
189 72777600
190 74319904
191 75886592
192 77477920
193 79094145
194 80735525
195 82402320
196 84094791
197 85813200
198 87557811
199 89328889
200 91126700
201 92951512
202 94803594
203 96683216
204 98590650
205 100526169
206 102490047
207 104482560
208 106503985
209 108554600
210 110634685
211 112744521
212 114884390
213 117054576
214 119255364
215 121487040
216 123749892
217 126044209
218 128370281
219 130728400
220 133118859
221 135541952
222 137997975
223 140487225
224 143010000
225 145566600
226 148157326
227 150782480
228 153442366
229 156137289
230 158867555
231 161633472
232 164435349
233 167273496
234 170148225
235 173059849
236 176008682
237 178995040
238 182019240
239 185081600
240 188182440
241 191322081
242 194500845
243 197719056
244 200977039
245 204275120
246 207613627
247 210992889
248 214413236
249 217875000
250 221378514
251 224924112
252 228512130
253 232142905
254 235816775
255 239534080
256 243295161
257 247100360
258 250950021
259 254844489
260 258784110
261 262769232
262 266800204
263 270877376
264 275001100
265 279171729
266 283389617
267 287655120
268 291968595
269 296330400
270 300740895
271 305200441
272 309709400
273 314268136
274 318877014
275 323536400
276 328246662
277 333008169
278 337821291
279 342686400
280 347603869
281 352574072
282 357597385
283 362674185
284 367804850
285 372989760
286 378229296
287 383523840
288 388873776
289 394279489
290 399741365
291 405259792
292 410835159
293 416467856
294 422158275
295 427906809
296 433713852
297 439579800
298 445505050
299 451490000
300 457535050
301 463640601
302 469807055
303 476034816
304 482324289
305 488675880
306 495089997
307 501567049
308 508107446
309 514711600
310 521379924
311 528112832
312 534910740
313 541774065
314 548703225
315 555698640
316 562760731
317 569889920
318 577086631
319 584351289
320 591684320
321 599086152
322 606557214
323 614097936
324 621708750
325 629390089
326 637142387
327 644966080
328 652861605
329 660829400
330 668869905
331 676983561
332 685170810
333 693432096
334 701767864
335 710178560
336 718664632
337 727226529
338 735864701
339 744579600
340 753371679
341 762241392
342 771189195
343 780215545
344 789320900
345 798505720
346 807770466
347 817115600
348 826541586
349 836048889
350 845637975
351 855309312
352 865063369
353 874900616
354 884821525
355 894826569
356 904916222
357 915090960
358 925351260
359 935697600
360 946130460
361 956650321
362 967257665
363 977952976
364 988736739
365 999609440
366 1010571567
367 1021623609
368 1032766056
369 1043999400
370 1055324134
371 1066740752
372 1078249750
373 1089851625
374 1101546875
375 1113336000
376 1125219501
377 1137197880
378 1149271641
379 1161441289
380 1173707330
381 1186070272
382 1198530624
383 1211088896
384 1223745600
385 1236501249
386 1249356357
387 1262311440
388 1275367015
389 1288523600
390 1301781715
391 1315141881
392 1328604620
393 1342170456
394 1355839914
395 1369613520
396 1383491802
397 1397475289
398 1411564511
399 1425760000
400 1440062289
401 1454471912
402 1468989405
403 1483615305
404 1498350150
405 1513194480
406 1528148836
407 1543213760
408 1558389796
409 1573677489
410 1589077385
411 1604590032
412 1620215979
413 1635955776
414 1651809975
415 1667779129
416 1683863792
417 1700064520
418 1716381870
419 1732816400
420 1749368670
421 1766039241
422 1782828675
423 1799737536
424 1816766389
425 1833915800
426 1851186337
427 1868578569
428 1886093066
429 1903730400
430 1921491144
431 1939375872
432 1957385160
433 1975519585
434 1993779725
435 2012166160
436 2030679471
437 2049320240
438 2068089051
439 2086986489
440 2106013140
441 2125169592
442 2144456434
443 2163874256
444 2183423650
445 2203105209
446 2222919527
447 2242867200
448 2262948825
449 2283165000
450 2303516325
451 2324003401
452 2344626830
453 2365387216
454 2386285164
455 2407321280
456 2428496172
457 2449810449
458 2471264721
459 2492859600
460 2514595699
461 2536473632
462 2558494015
463 2580657465
464 2602964600
465 2625416040
466 2648012406
467 2670754320
468 2693642406
469 2716677289
470 2739859595
471 2763189952
472 2786668989
473 2810297336
474 2834075625
475 2858004489
476 2882084562
477 2906316480
478 2930700880
479 2955238400
480 2979929680
481 3004775361
482 3029776085
483 3054932496
484 3080245239
485 3105714960
486 3131342307
487 3157127929
488 3183072476
489 3209176600
490 3235440954
491 3261866192
492 3288452970
493 3315201945
494 3342113775
495 3369189120
496 3396428641
497 3423833000
498 3451402861
499 3479138889
500 3507041750
501 3535112112
502 3563350644
503 3591758016
504 3620334900
505 3649081969
506 3677999897
507 3707089360
508 3736351035
509 3765785600
510 3795393735
511 3825176121
512 3855133440
513 3885266376
514 3915575614
515 3946061840
516 3976725742
517 4007568009
518 4038589331
519 4069790400
520 4101171909
521 4132734552
522 4164479025
523 4196406025
524 4228516250
525 4260810400
526 4293289176
527 4325953280
528 4358803416
529 4391840289
530 4425064605
531 4458477072
532 4492078399
533 4525869296
534 4559850475
535 4594022649
536 4628386532
537 4662942840
538 4697692290
539 4732635600
540 4767773490
541 4803106681
542 4838635895
543 4874361856
544 4910285289
545 4946406920
546 4982727477
547 5019247689
548 5055968286
549 5092890000
550 5130013564
551 5167339712
552 5204869180
553 5242602705
554 5280541025
555 5318684880
556 5357035011
557 5395592160
558 5434357071
559 5473330489
560 5512513160
561 5551905832
562 5591509254
563 5631324176
564 5671351350
565 5711591529
566 5752045467
567 5792713920
568 5833597645
569 5874697400
570 5916013945
571 5957548041
572 5999300450
573 6041271936
574 6083463264
575 6125875200
576 6168508512
577 6211363969
578 6254442341
579 6297744400
580 6341270919
581 6385022672
582 6429000435
583 6473204985
584 6517637100
585 6562297560
586 6607187146
587 6652306640
588 6697656826
589 6743238489
590 6789052415
591 6835099392
592 6881380209
593 6927895656
594 6974646525
595 7021633609
596 7068857702
597 7116319600
598 7164020100
599 7211960000
600 7260140100
601 7308561201
602 7357224105
603 7406129616
604 7455278539
605 7504671680
606 7554309847
607 7604193849
608 7654324496
609 7704702600
610 7755328974
611 7806204432
612 7857329790
613 7908705865
614 7960333475
615 8012213440
616 8064346581
617 8116733720
618 8169375681
619 8222273289
620 8275427370
621 8328838752
622 8382508264
623 8436436736
624 8490625000
625 8545073889
626 8599784237
627 8654756880
628 8709992655
629 8765492400
630 8821256955
631 8877287161
632 8933583860
633 8990147896
634 9046980114
635 9104081360
636 9161452482
637 9219094329
638 9277007751
639 9335193600
640 9393652729
641 9452385992
642 9511394245
643 9570678345
644 9630239150
645 9690077520
646 9750194316
647 9810590400
648 9871266636
649 9932223889
650 9993463025
651 10054984912
652 10116790419
653 10178880416
654 10241255775
655 10303917369
656 10366866072
657 10430102760
658 10493628310
659 10557443600
660 10621549510
661 10685946921
662 10750636715
663 10815619776
664 10880896989
665 10946469240
666 11012337417
667 11078502409
668 11144965106
669 11211726400
670 11278787184
671 11346148352
672 11413810800
673 11481775425
674 11550043125
675 11618614800
676 11687491351
677 11756673680
678 11826162691
679 11895959289
680 11966064380
681 12036478872
682 12107203674
683 12178239696
684 12249587850
685 12321249049
686 12393224207
687 12465514240
688 12538120065
689 12611042600
690 12684282765
691 12757841481
692 12831719670
693 12905918256
694 12980438164
695 13055280320
696 13130445652
697 13205935089
698 13281749561
699 13357890000
700 13434357339
701 13511152512
702 13588276455
703 13665730105
704 13743514400
705 13821630280
706 13900078686
707 13978860560
708 14057976846
709 14137428489
710 14217216435
711 14297341632
712 14377805029
713 14458607576
714 14539750225
715 14621233929
716 14703059642
717 14785228320
718 14867740920
719 14950598400
720 15033801720
721 15117351841
722 15201249725
723 15285496336
724 15370092639
725 15455039600
726 15540338187
727 15625989369
728 15711994116
729 15798353400
730 15885068194
731 15972139472
732 16059568210
733 16147355385
734 16235501975
735 16324008960
736 16412877321
737 16502108040
738 16591702101
739 16681660489
740 16771984190
741 16862674192
742 16953731484
743 17045157056
744 17136951900
745 17229117009
746 17321653377
747 17414562000
748 17507843875
749 17601500000
750 17695531375
751 17789939001
752 17884723880
753 17979887016
754 18075429414
755 18171352080
756 18267656022
757 18364342249
758 18461411771
759 18558865600
760 18656704749
761 18754930232
762 18853543065
763 18952544265
764 19051934850
765 19151715840
766 19251888256
767 19352453120
768 19453411456
769 19554764289
770 19656512645
771 19758657552
772 19861200039
773 19964141136
774 20067481875
775 20171223289
776 20275366412
777 20379912280
778 20484861930
779 20590216400
780 20695976730
781 20802143961
782 20908719135
783 21015703296
784 21123097489
785 21230902760
786 21339120157
787 21447750729
788 21556795526
789 21666255600
790 21776132004
791 21886425792
792 21997138020
793 22108269745
794 22219822025
795 22331795920
796 22444192491
797 22557012800
798 22670257911
799 22783928889
800 22898026800
801 23012552712
802 23127507694
803 23242892816
804 23358709150
805 23474957769
806 23591639747
807 23708756160
808 23826308085
809 23944296600
810 24062722785
811 24181587721
812 24300892490
813 24420638176
814 24540825864
815 24661456640
816 24782531592
817 24904051809
818 25026018381
819 25148432400
820 25271294959
821 25394607152
822 25518370075
823 25642584825
824 25767252500
825 25892374200
826 26017951026
827 26143984080
828 26270474466
829 26397423289
830 26524831655
831 26652700672
832 26781031449
833 26909825096
834 27039082725
835 27168805449
836 27298994382
837 27429650640
838 27560775340
839 27692369600
840 27824434540
841 27956971281
842 28089980945
843 28223464656
844 28357423539
845 28491858720
846 28626771327
847 28762162489
848 28898033336
849 29034385000
850 29171218614
851 29308535312
852 29446336230
853 29584622505
854 29723395275
855 29862655680
856 30002404861
857 30142643960
858 30283374121
859 30424596489
860 30566312210
861 30708522432
862 30851228304
863 30994430976
864 31138131600
865 31282331329
866 31427031317
867 31572232720
868 31717936695
869 31864144400
870 32010856995
871 32158075641
872 32305801500
873 32454035736
874 32602779514
875 32752034000
876 32901800362
877 33052079769
878 33202873391
879 33354182400
880 33506007969
881 33658351272
882 33811213485
883 33964595785
884 34118499350
885 34272925360
886 34427874996
887 34583349440
888 34739349876
889 34895877489
890 35052933465
891 35210518992
892 35368635259
893 35527283456
894 35686464775
895 35846180409
896 36006431552
897 36167219400
898 36328545150
899 36490410000
900 36652815150
901 36815761801
902 36979251155
903 37143284416
904 37307862789
905 37472987480
906 37638659697
907 37804880649
908 37971651546
909 38138973600
910 38306848024
911 38475276032
912 38644258840
913 38813797665
914 38983893725
915 39154548240
916 39325762431
917 39497537520
918 39669874731
919 39842775289
920 40016240420
921 40190271352
922 40364869314
923 40540035536
924 40715771250
925 40892077689
926 41068956087
927 41246407680
928 41424433705
929 41603035400
930 41782214005
931 41961970761
932 42142306910
933 42323223696
934 42504722364
935 42686804160
936 42869470332
937 43052722129
938 43236560801
939 43420987600
940 43606003779
941 43791610592
942 43977809295
943 44164601145
944 44351987400
945 44539969320
946 44728548166
947 44917725200
948 45107501686
949 45297878889
950 45488858075
951 45680440512
952 45872627469
953 46065420216
954 46258820025
955 46452828169
956 46647445922
957 46842674560
958 47038515360
959 47234969600
960 47432038560
961 47629723521
962 47828025765
963 48026946576
964 48226487239
965 48426649040
966 48627433267
967 48828841209
968 49030874156
969 49233533400
970 49436820234
971 49640735952
972 49845281850
973 50050459225
974 50256269375
975 50462713600
976 50669793201
977 50877509480
978 51085863741
979 51294857289
980 51504491430
981 51714767472
982 51925686724
983 52137250496
984 52349460100
985 52562316849
986 52775822057
987 52989977040
988 53204783115
989 53420241600
990 53636353815
991 53853121081
992 54070544720
993 54288626056
994 54507366414
995 54726767120
996 54946829502
997 55167554889
998 55388944611
999 55611000000
1000 55833722389