0 0
1 0
2 3
3 21
4 72
5 180
6 375
7 693
8 1176
9 1872
10 2835
11 4125
12 5808
13 7956
14 10647
15 13965
16 18000
17 22848
18 28611
19 35397
20 43320
21 52500
22 63063
23 75141
24 88872
25 104400
26 121875
27 141453
28 163296
29 187572
30 214455
31 244125
32 276768
33 312576
34 351747
35 394485
36 441000
37 491508
38 546231
39 605397
40 669240
41 738000
42 811923
43 891261
44 976272
45 1067220
46 1164375
47 1268013
48 1378416
49 1495872
50 1620675
51 1753125
52 1893528
53 2042196
54 2199447
55 2365605
56 2541000
57 2725968
58 2920851
59 3125997
60 3341760
61 3568500
62 3806583
63 4056381
64 4318272
65 4592640
66 4879875
67 5180373
68 5494536
69 5822772
70 6165495
71 6523125
72 6896088
73 7284816
74 7689747
75 8111325
76 8550000
77 9006228
78 9480471
79 9973197
80 10484880
81 11016000
82 11567043
83 12138501
84 12730872
85 13344660
86 13980375
87 14638533
88 15319656
89 16024272
90 16752915
91 17506125
92 18284448
93 19088436
94 19918647
95 20775645
96 21660000
97 22572288
98 23513091
99 24482997
100 25482600
101 26512500
102 27573303
103 28665621
104 29790072
105 30947280
106 32137875
107 33362493
108 34621776
109 35916372
110 37246935
111 38614125
112 40018608
113 41461056
114 42942147
115 44462565
116 46023000
117 47624148
118 49266711
119 50951397
120 52678920
121 54450000
122 56265363
123 58125741
124 60031872
125 61984500
126 63984375
127 66032253
128 68128896
129 70275072
130 72471555
131 74719125
132 77018568
133 79370676
134 81776247
135 84236085
136 86751000
137 89321808
138 91949331
139 94634397
140 97377840
141 100180500
142 103043223
143 105966861
144 108952272
145 112000320
146 115111875
147 118287813
148 121529016
149 124836372
150 128210775
151 131653125
152 135164328
153 138745296
154 142396947
155 146120205
156 149916000
157 153785268
158 157728951
159 161747997
160 165843360
161 170016000
162 174266883
163 178596981
164 183007272
165 187498740
166 192072375
167 196729173
168 201470136
169 206296272
170 211208595
171 216208125
172 221295888
173 226472916
174 231740247
175 237098925
176 242550000
177 248094528
178 253733571
179 259468197
180 265299480
181 271228500
182 277256343
183 283384101
184 289612872
185 295943760
186 302377875
187 308916333
188 315560256
189 322310772
190 329169015
191 336136125
192 343213248
193 350401536
194 357702147
195 365116245
196 372645000
197 380289588
198 388051191
199 395930997
200 403930200
201 412050000
202 420291603
203 428656221
204 437145072
205 445759380
206 454500375
207 463369293
208 472367376
209 481495872
210 490756035
211 500149125
212 509676408
213 519339156
214 529138647
215 539076165
216 549153000
217 559370448
218 569729811
219 580232397
220 590879520
221 601672500
222 612612663
223 623701341
224 634939872
225 646329600
226 657871875
227 669568053
228 681419496
229 693427572
230 705593655
231 717919125
232 730405368
233 743053776
234 755865747
235 768842685
236 781986000
237 795297108
238 808777431
239 822428397
240 836251440
241 850248000
242 864419523
243 878767461
244 893293272
245 907998420
246 922884375
247 937952613
248 953204616
249 968641872
250 984265875
251 1000078125
252 1016080128
253 1032273396
254 1048659447
255 1065239805
256 1082016000
257 1098989568
258 1116162051
259 1133534997
260 1151109960
261 1168888500
262 1186872183
263 1205062581
264 1223461272
265 1242069840
266 1260889875
267 1279922973
268 1299170736
269 1318634772
270 1338316695
271 1358218125
272 1378340688
273 1398686016
274 1419255747
275 1440051525
276 1461075000
277 1482327828
278 1503811671
279 1525528197
280 1547479080
281 1569666000
282 1592090643
283 1614754701
284 1637659872
285 1660807860
286 1684200375
287 1707839133
288 1731725856
289 1755862272
290 1780250115
291 1804891125
292 1829787048
293 1854939636
294 1880350647
295 1906021845
296 1931955000
297 1958151888
298 1984614291
299 2011343997
300 2038342800
301 2065612500
302 2093154903
303 2120971821
304 2149065072
305 2177436480
306 2206087875
307 2235021093
308 2264237976
309 2293740372
310 2323530135
311 2353609125
312 2383979208
313 2414642256
314 2445600147
315 2476854765
316 2508408000
317 2540261748
318 2572417911
319 2604878397
320 2637645120
321 2670720000
322 2704104963
323 2737801941
324 2771812872
325 2806139700
326 2840784375
327 2875748853
328 2911035096
329 2946645072
330 2982580755
331 3018844125
332 3055437168
333 3092361876
334 3129620247
335 3167214285
336 3205146000
337 3243417408
338 3282030531
339 3320987397
340 3360290040
341 3399940500
342 3439940823
343 3480293061
344 3520999272
345 3562061520
346 3603481875
347 3645262413
348 3687405216
349 3729912372
350 3772785975
351 3816028125
352 3859640928
353 3903626496
354 3947986947
355 3992724405
356 4037841000
357 4083338868
358 4129220151
359 4175486997
360 4222141560
361 4269186000
362 4316622483
363 4364453181
364 4412680272
365 4461305940
366 4510332375
367 4559761773
368 4609596336
369 4659838272
370 4710489795
371 4761553125
372 4813030488
373 4864924116
374 4917236247
375 4969969125
376 5023125000
377 5076706128
378 5130714771
379 5185153197
380 5240023680
381 5295328500
382 5351069943
383 5407250301
384 5463871872
385 5520936960
386 5578447875
387 5636406933
388 5694816456
389 5753678772
390 5812996215
391 5872771125
392 5933005848
393 5993702736
394 6054864147
395 6116492445
396 6178590000
397 6241159188
398 6304202391
399 6367721997
400 6431720400
401 6496200000
402 6561163203
403 6626612421
404 6692550072
405 6758978580
406 6825900375
407 6893317893
408 6961233576
409 7029649872
410 7098569235
411 7167994125
412 7237927008
413 7308370356
414 7379326647
415 7450798365
416 7522788000
417 7595298048
418 7668331011
419 7741889397
420 7815975720
421 7890592500
422 7965742263
423 8041427541
424 8117650872
425 8194414800
426 8271721875
427 8349574653
428 8427975696
429 8506927572
430 8586432855
431 8666494125
432 8747113968
433 8828294976
434 8910039747
435 8992350885
436 9075231000
437 9158682708
438 9242708631
439 9327311397
440 9412493640
441 9498258000
442 9584607123
443 9671543661
444 9759070272
445 9847189620
446 9935904375
447 10025217213
448 10115130816
449 10205647872
450 10296771075
451 10388503125
452 10480846728
453 10573804596
454 10667379447
455 10761574005
456 10856391000
457 10951833168
458 11047903251
459 11144603997
460 11241938160
461 11339908500
462 11438517783
463 11537768781
464 11637664272
465 11738207040
466 11839399875
467 11941245573
468 12043746936
469 12146906772
470 12250727895
471 12355213125
472 12460365288
473 12566187216
474 12672681747
475 12779851725
476 12887700000
477 12996229428
478 13105442871
479 13215343197
480 13325933280
481 13437216000
482 13549194243
483 13661870901
484 13775248872
485 13889331060
486 14004120375
487 14119619733
488 14235832056
489 14352760272
490 14470407315
491 14588776125
492 14707869648
493 14827690836
494 14948242647
495 15069528045
496 15191550000
497 15314311488
498 15437815491
499 15562064997
500 15687063000
501 15812812500
502 15939316503
503 16066578021
504 16194600072
505 16323385680
506 16452937875
507 16583259693
508 16714354176
509 16846224372
510 16978873335
511 17112304125
512 17246519808
513 17381523456
514 17517318147
515 17653906965
516 17791293000
517 17929479348
518 18068469111
519 18208265397
520 18348871320
521 18490290000
522 18632524563
523 18775578141
524 18919453872
525 19064154900
526 19209684375
527 19356045453
528 19503241296
529 19651275072
530 19800149955
531 19949869125
532 20100435768
533 20251853076
534 20404124247
535 20557252485
536 20711241000
537 20866093008
538 21021811731
539 21178400397
540 21335862240
541 21494200500
542 21653418423
543 21813519261
544 21974506272
545 22136382720
546 22299151875
547 22462817013
548 22627381416
549 22792848372
550 22959221175
551 23126503125
552 23294697528
553 23463807696
554 23633836947
555 23804788605
556 23976666000
557 24149472468
558 24323211351
559 24497885997
560 24673499760
561 24850056000
562 25027558083
563 25206009381
564 25385413272
565 25565773140
566 25747092375
567 25929374373
568 26112622536
569 26296840272
570 26482030995
571 26668198125
572 26855345088
573 27043475316
574 27232592247
575 27422699325
576 27613800000
577 27805897728
578 27998995971
579 28193098197
580 28388207880
581 28584328500
582 28781463543
583 28979616501
584 29178790872
585 29378990160
586 29580217875
587 29782477533
588 29985772656
589 30190106772
590 30395483415
591 30601906125
592 30809378448
593 31017903936
594 31227486147
595 31438128645
596 31649835000
597 31862608788
598 32076453591
599 32291372997
600 32507370600
601 32724450000
602 32942614803
603 33161868621
604 33382215072
605 33603657780
606 33826200375
607 34049846493
608 34274599776
609 34500463872
610 34727442435
611 34955539125
612 35184757608
613 35415101556
614 35646574647
615 35879180565
616 36112923000
617 36347805648
618 36583832211
619 36821006397
620 37059331920
621 37298812500
622 37539451863
623 37781253741
624 38024221872
625 38268360000
626 38513671875
627 38760161253
628 39007831896
629 39256687572
630 39506732055
631 39757969125
632 40010402568
633 40264036176
634 40518873747
635 40774919085
636 41032176000
637 41290648308
638 41550339831
639 41811254397
640 42073395840
641 42336768000
642 42601374723
643 42867219861
644 43134307272
645 43402640820
646 43672224375
647 43943061813
648 44215157016
649 44488513872
650 44763136275
651 45039028125
652 45316193328
653 45594635796
654 45874359447
655 46155368205
656 46437666000
657 46721256768
658 47006144451
659 47292332997
660 47579826360
661 47868628500
662 48158743383
663 48450174981
664 48742927272
665 49037004240
666 49332409875
667 49629148173
668 49927223136
669 50226638772
670 50527399095
671 50829508125
672 51132969888
673 51437788416
674 51743967747
675 52051511925
676 52360425000
677 52670711028
678 52982374071
679 53295418197
680 53609847480
681 53925666000
682 54242877843
683 54561487101
684 54881497872
685 55202914260
686 55525740375
687 55849980333
688 56175638256
689 56502718272
690 56831224515
691 57161161125
692 57492532248
693 57825342036
694 58159594647
695 58495294245
696 58832445000
697 59171051088
698 59511116691
699 59852645997
700 60195643200
701 60540112500
702 60886058103
703 61233484221
704 61582395072
705 61932794880
706 62284687875
707 62638078293
708 62992970376
709 63349368372
710 63707276535
711 64066699125
712 64427640408
713 64790104656
714 65154096147
715 65519619165
716 65886678000
717 66255276948
718 66625420311
719 66997112397
720 67370357520
721 67745160000
722 68121524163
723 68499454341
724 68878954872
725 69260030100
726 69642684375
727 70026922053
728 70412747496
729 70800165072
730 71189179155
731 71579794125
732 71972014368
733 72365844276
734 72761288247
735 73158350685
736 73557036000
737 73957348608
738 74359292931
739 74762873397
740 75168094440
741 75574960500
742 75983476023
743 76393645461
744 76805473272
745 77218963920
746 77634121875
747 78050951613
748 78469457616
749 78889644372
750 79311516375
751 79735078125
752 80160334128
753 80587288896
754 81015946947
755 81446312805
756 81878391000
757 82312186068
758 82747702551
759 83184944997
760 83623917960
761 84064626000
762 84507073683
763 84951265581
764 85397206272
765 85844900340
766 86294352375
767 86745566973
768 87198548736
769 87653302272
770 88109832195
771 88568143125
772 89028239688
773 89490126516
774 89953808247
775 90419289525
776 90886575000
777 91355669328
778 91826577171
779 92299303197
780 92773852080
781 93250228500
782 93728437143
783 94208482701
784 94690369872
785 95174103360
786 95659687875
787 96147128133
788 96636428856
789 97127594772
790 97620630615
791 98115541125
792 98612331048
793 99111005136
794 99611568147
795 100114024845
796 100618380000
797 101124638388
798 101632804791
799 102142883997
800 102654880800
801 103168800000
802 103684646403
803 104202424821
804 104722140072
805 105243796980
806 105767400375
807 106292955093
808 106820465976
809 107349937872
810 107881375635
811 108414784125
812 108950168208
813 109487532756
814 110026882647
815 110568222765
816 111111558000
817 111656893248
818 112204233411
819 112753583397
820 113304948120
821 113858332500
822 114413741463
823 114971179941
824 115530652872
825 116092165200
826 116655721875
827 117221327853
828 117788988096
829 118358707572
830 118930491255
831 119504344125
832 120080271168
833 120658277376
834 121238367747
835 121820547285
836 122404821000
837 122991193908
838 123579671031
839 124170257397
840 124762958040
841 125357778000
842 125954722323
843 126553796061
844 127155004272
845 127758352020
846 128363844375
847 128971486413
848 129581283216
849 130193239872
850 130807361475
851 131423653125
852 132042119928
853 132662766996
854 133285599447
855 133910622405
856 134537841000
857 135167260368
858 135798885651
859 136432721997
860 137068774560
861 137707048500
862 138347548983
863 138990281181
864 139635250272
865 140282461440
866 140931919875
867 141583630773
868 142237599336
869 142893830772
870 143552330295
871 144213103125
872 144876154488
873 145541489616
874 146209113747
875 146879032125
876 147551250000
877 148225772628
878 148902605271
879 149581753197
880 150263221680
881 150947016000
882 151633141443
883 152321603301
884 153012406872
885 153705557460
886 154401060375
887 155098920933
888 155799144456
889 156501736272
890 157206701715
891 157914046125
892 158623774848
893 159335893236
894 160050406647
895 160767320445
896 161486640000
897 162208370688
898 162932517891
899 163659086997
900 164388083400
901 165119512500
902 165853379703
903 166589690421
904 167328450072
905 168069664080
906 168813337875
907 169559476893
908 170308086576
909 171059172372
910 171812739735
911 172568794125
912 173327341008
913 174088385856
914 174851934147
915 175617991365
916 176386563000
917 177157654548
918 177931271511
919 178707419397
920 179486103720
921 180267330000
922 181051103763
923 181837430541
924 182626315872
925 183417765300
926 184211784375
927 185008378653
928 185807553696
929 186609315072
930 187413668355
931 188220619125
932 189030172968
933 189842335476
934 190657112247
935 191474508885
936 192294531000
937 193117184208
938 193942474131
939 194770406397
940 195600986640
941 196434220500
942 197270113623
943 198108671661
944 198949900272
945 199793805120
946 200640391875
947 201489666213
948 202341633816
949 203196300372
950 204053671575
951 204913753125
952 205776550728
953 206642070096
954 207510316947
955 208381297005
956 209255016000
957 210131479668
958 211010693751
959 211892663997
960 212777396160
961 213664896000
962 214555169283
963 215448221781
964 216344059272
965 217242687540
966 218144112375
967 219048339573
968 219955374936
969 220865224272
970 221777893395
971 222693388125
972 223611714288
973 224532877716
974 225456884247
975 226383739725
976 227313450000
977 228246020928
978 229181458371
979 230119768197
980 231060956280
981 232005028500
982 232951990743
983 233901848901
984 234854608872
985 235810276560
986 236768857875
987 237730358733
988 238694785056
989 239662142772
990 240632437815
991 241605676125
992 242581863648
993 243561006336
994 244543110147
995 245528181045
996 246516225000
997 247507247988
998 248501255991
999 249498254997
1000 250498251000