2 1
3 4
4 13
5 30
6 62
7 112
8 190
9 300
10 455
11 660
12 931
13 1274
14 1708
15 2240
16 2892
17 3672
18 4605
19 5700
20 6985
21 8470
22 10186
23 12144
24 14378
25 16900
26 19747
27 22932
28 26495
29 30450
30 34840
31 39680
32 45016
33 50864
34 57273
35 64260
36 71877
37 80142
38 89110
39 98800
40 109270
41 120540
42 132671
43 145684
44 159643
45 174570
46 190532
47 207552
48 225700
49 245000
50 265525
51 287300
52 310401
53 334854
54 360738
55 388080
56 416962
57 447412
58 479515
59 513300
60 548855
61 586210
62 625456
63 666624
64 709808
65 755040
66 802417
67 851972
68 903805
69 957950
70 1014510
71 1073520
72 1135086
73 1199244
74 1266103
75 1335700
76 1408147
77 1483482
78 1561820
79 1643200
80 1727740
81 1815480
82 1906541
83 2000964
84 2098873
85 2200310
86 2305402
87 2414192
88 2526810
89 2643300
90 2763795
91 2888340
92 3017071
93 3150034
94 3287368
95 3429120
96 3575432
97 3726352
98 3882025
99 4042500
100 4207925
101 4378350
102 4553926
103 4734704
104 4920838
105 5112380
106 5309487
107 5512212
108 5720715
109 5935050
110 6155380
111 6381760
112 6614356
113 6853224
114 7098533
115 7350340
116 7608817
117 7874022
118 8146130
119 8425200
120 8711410
121 9004820
122 9305611
123 9613844
124 9929703
125 10253250
126 10584672
127 10924032
128 11271520
129 11627200
130 11991265
131 12363780
132 12744941
133 13134814
134 13533598
135 13941360
136 14358302
137 14784492
138 15220135
139 15665300
140 16120195
141 16584890
142 17059596
143 17544384
144 18039468
145 18544920
146 19060957
147 19587652
148 20125225
149 20673750
150 21233450
151 21804400
152 22386826
153 22980804
154 23586563
155 24204180
156 24833887
157 25475762
158 26130040
159 26796800
160 27476280
161 28168560
162 28873881
163 29592324
164 30324133
165 31069390
166 31828342
167 32601072
168 33387830
169 34188700
170 35003935
171 35833620
172 36678011
173 37537194
174 38411428
175 39300800
176 40205572
177 41125832
178 42061845
179 43013700
180 43981665
181 44965830
182 45966466
183 46983664
184 48017698
185 49068660
186 50136827
187 51222292
188 52325335
189 53446050
190 54584720
191 55741440
192 56916496
193 58109984
194 59322193
195 60553220
196 61803357
197 63072702
198 64361550
199 65670000
200 66998350
201 68346700
202 69715351
203 71104404
204 72514163
205 73944730
206 75396412
207 76869312
208 78363740
209 79879800
210 81417805
211 82977860
212 84560281
213 86165174
214 87792858
215 89443440
216 91117242
217 92814372
218 94535155
219 96279700
220 98048335
221 99841170
222 101658536
223 103500544
224 105367528
225 107259600
226 109177097
227 111120132
228 113089045
229 115083950
230 117105190
231 119152880
232 121227366
233 123328764
234 125457423
235 127613460
236 129797227
237 132008842
238 134248660
239 136516800
240 138813620
241 141139240
242 143494021
243 145878084
244 148291793
245 150735270
246 153208882
247 155712752
248 158247250
249 160812500
250 163408875
251 166036500
252 168695751
253 171386754
254 174109888
255 176865280
256 179653312
257 182474112
258 185328065
259 188215300
260 191136205
261 194090910
262 197079806
263 200103024
264 203160958
265 206253740
266 209381767
267 212545172
268 215744355
269 218979450
270 222250860
271 225558720
272 228903436
273 232285144
274 235704253
275 239160900
276 242655497
277 246188182
278 249759370
279 253369200
280 257018090
281 260706180
282 264433891
283 268201364
284 272009023
285 275857010
286 279745752
287 283675392
288 287646360
289 291658800
290 295713145
291 299809540
292 303948421
293 308129934
294 312354518
295 316622320
296 320933782
297 325289052
298 329688575
299 334132500
300 338621275
301 343155050
302 347734276
303 352359104
304 357029988
305 361747080
306 366510837
307 371321412
308 376179265
309 381084550
310 386037730
311 391038960
312 396088706
313 401187124
314 406334683
315 411531540
316 416778167
317 422074722
318 427421680
319 432819200
320 438267760
321 443767520
322 449318961
323 454922244
324 460577853
325 466285950
326 472047022
327 477861232
328 483729070
329 489650700
330 495626615
331 501656980
332 507742291
333 513882714
334 520078748
335 526330560
336 532638652
337 539003192
338 545424685
339 551903300
340 558439545
341 565033590
342 571685946
343 578396784
344 585166618
345 591995620
346 598884307
347 605832852
348 612841775
349 619911250
350 627041800
351 634233600
352 641487176
353 648802704
354 656180713
355 663621380
356 671125237
357 678692462
358 686323590
359 694018800
360 701778630
361 709603260
362 717493231
363 725448724
364 733470283
365 741558090
366 749712692
367 757934272
368 766223380
369 774580200
370 783005285
371 791498820
372 800061361
373 808693094
374 817394578
375 826166000
376 835007922
377 843920532
378 852904395
379 861959700
380 871087015
381 880286530
382 889558816
383 898904064
384 908322848
385 917815360
386 927382177
387 937023492
388 946739885
389 956531550
390 966399070
391 976342640
392 986362846
393 996459884
394 1006634343
395 1016886420
396 1027216707
397 1037625402
398 1048113100
399 1058680000
400 1069326700
401 1080053400
402 1090860701
403 1101748804
404 1112718313
405 1123769430
406 1134902762
407 1146118512
408 1157417290
409 1168799300
410 1180265155
411 1191815060
412 1203449631
413 1215169074
414 1226974008
415 1238864640
416 1250841592
417 1262905072
418 1275055705
419 1287293700
420 1299619685
421 1312033870
422 1324536886
423 1337128944
424 1349810678
425 1362582300
426 1375444447
427 1388397332
428 1401441595
429 1414577450
430 1427805540
431 1441126080
432 1454539716
433 1468046664
434 1481647573
435 1495342660
436 1509132577
437 1523017542
438 1536998210
439 1551074800
440 1565247970
441 1579517940
442 1593885371
443 1608350484
444 1622913943
445 1637575970
446 1652337232
447 1667197952
448 1682158800
449 1697220000
450 1712382225
451 1727645700
452 1743011101
453 1758478654
454 1774049038
455 1789722480
456 1805499662
457 1821380812
458 1837366615
459 1853457300
460 1869653555
461 1885955610
462 1902364156
463 1918879424
464 1935502108
465 1952232440
466 1969071117
467 1986018372
468 2003074905
469 2020240950
470 2037517210
471 2054903920
472 2072401786
473 2090011044
474 2107732403
475 2125566100
476 2143512847
477 2161572882
478 2179746920
479 2198035200
480 2216438440
481 2234956880
482 2253591241
483 2272341764
484 2291209173
485 2310193710
486 2329296102
487 2348516592
488 2367855910
489 2387314300
490 2406892495
491 2426590740
492 2446409771
493 2466349834
494 2486411668
495 2506595520
496 2526902132
497 2547331752
498 2567885125
499 2588562500
500 2609364625
501 2630291750
502 2651344626
503 2672523504
504 2693829138
505 2715261780
506 2736822187
507 2758510612
508 2780327815
509 2802274050
510 2824350080
511 2846556160
512 2868893056
513 2891361024
514 2913960833
515 2936692740
516 2959557517
517 2982555422
518 3005687230
519 3028953200
520 3052354110
521 3075890220
522 3099562311
523 3123370644
524 3147316003
525 3171398650
526 3195619372
527 3219978432
528 3244476620
529 3269114200
530 3293891965
531 3318810180
532 3343869641
533 3369070614
534 3394413898
535 3419899760
536 3445529002
537 3471301892
538 3497219235
539 3523281300
540 3549488895
541 3575842290
542 3602342296
543 3628989184
544 3655783768
545 3682726320
546 3709817657
547 3737058052
548 3764448325
549 3791988750
550 3819680150
551 3847522800
552 3875517526
553 3903664604
554 3931964863
555 3960418580
556 3989026587
557 4017789162
558 4046707140
559 4075780800
560 4105010980
561 4134397960
562 4163942581
563 4193645124
564 4223506433
565 4253526790
566 4283707042
567 4314047472
568 4344548930
569 4375211700
570 4406036635
571 4437024020
572 4468174711
573 4499488994
574 4530967728
575 4562611200
576 4594420272
577 4626395232
578 4658536945
579 4690845700
580 4723322365
581 4755967230
582 4788781166
583 4821764464
584 4854917998
585 4888242060
586 4921737527
587 4955404692
588 4989244435
589 5023257050
590 5057443420
591 5091803840
592 5126339196
593 5161049784
594 5195936493
595 5230999620
596 5266240057
597 5301658102
598 5337254650
599 5373030000
600 5408985050
601 5445120100
602 5481436051
603 5517933204
604 5554612463
605 5591474130
606 5628519112
607 5665747712
608 5703160840
609 5740758800
610 5778542505
611 5816512260
612 5854668981
613 5893012974
614 5931545158
615 5970265840
616 6009175942
617 6048275772
618 6087566255
619 6127047700
620 6166721035
621 6206586570
622 6246645236
623 6286897344
624 6327343828
625 6367985000
626 6408821797
627 6449854532
628 6491084145
629 6532510950
630 6574135890
631 6615959280
632 6657982066
633 6700204564
634 6742627723
635 6785251860
636 6828077927
637 6871106242
638 6914337760
639 6957772800
640 7001412320
641 7045256640
642 7089306721
643 7133562884
644 7178026093
645 7222696670
646 7267575582
647 7312663152
648 7357960350
649 7403467500
650 7449185575
651 7495114900
652 7541256451
653 7587610554
654 7634178188
655 7680959680
656 7727956012
657 7775167512
658 7822595165
659 7870239300
660 7918100905
661 7966180310
662 8014478506
663 8062995824
664 8111733258
665 8160691140
666 8209870467
667 8259271572
668 8308895455
669 8358742450
670 8408813560
671 8459109120
672 8509630136
673 8560376944
674 8611350553
675 8662551300
676 8713980197
677 8765637582
678 8817524470
679 8869641200
680 8921988790
681 8974567580
682 9027378591
683 9080422164
684 9133699323
685 9187210410
686 9240956452
687 9294937792
688 9349155460
689 9403609800
690 9458301845
691 9513231940
692 9568401121
693 9623809734
694 9679458818
695 9735348720
696 9791480482
697 9847854452
698 9904471675
699 9961332500
700 10018437975
701 10075788450
702 10133384976
703 10191227904
704 10249318288
705 10307656480
706 10366243537
707 10425079812
708 10484166365
709 10543503550
710 10603092430
711 10662933360
712 10723027406
713 10783374924
714 10843976983
715 10904833940
716 10965946867
717 11027316122
718 11088942780
719 11150827200
720 11212970460
721 11275372920
722 11338035661
723 11400959044
724 11464144153
725 11527591350
726 11591301722
727 11655275632
728 11719514170
729 11784017700
730 11848787315
731 11913823380
732 11979126991
733 12044698514
734 12110539048
735 12176648960
736 12243029352
737 12309680592
738 12376603785
739 12443799300
740 12511268245
741 12579010990
742 12647028646
743 12715321584
744 12783890918
745 12852737020
746 12921861007
747 12991263252
748 13060944875
749 13130906250
750 13201148500
751 13271672000
752 13342477876
753 13413566504
754 13484939013
755 13556595780
756 13628537937
757 13700765862
758 13773280690
759 13846082800
760 13919173330
761 13992552660
762 14066221931
763 14140181524
764 14214432583
765 14288975490
766 14363811392
767 14438940672
768 14514364480
769 14590083200
770 14666097985
771 14742409220
772 14819018061
773 14895924894
774 14973130878
775 15050636400
776 15128442622
777 15206549932
778 15284959495
779 15363671700
780 15442687715
781 15522007930
782 15601633516
783 15681564864
784 15761803148
785 15842348760
786 15923202877
787 16004365892
788 16085838985
789 16167622550
790 16249717770
791 16332125040
792 16414845546
793 16497879684
794 16581228643
795 16664892820
796 16748873407
797 16833170802
798 16917786200
799 17002720000
800 17087973400
801 17173546800
802 17259441401
803 17345657604
804 17432196613
805 17519058830
806 17606245462
807 17693756912
808 17781594390
809 17869758300
810 17958249855
811 18047069460
812 18136218331
813 18225696874
814 18315506308
815 18405647040
816 18496120292
817 18586926472
818 18678066805
819 18769541700
820 18861352385
821 18953499270
822 19045983586
823 19138805744
824 19231966978
825 19325467700
826 19419309147
827 19513491732
828 19608016695
829 19702884450
830 19798096240
831 19893652480
832 19989554416
833 20085802464
834 20182397873
835 20279341060
836 20376633277
837 20474274942
838 20572267310
839 20670610800
840 20769306670
841 20868355340
842 20967758071
843 21067515284
844 21167628243
845 21268097370
846 21368923932
847 21470108352
848 21571651900
849 21673555000
850 21775818925
851 21878444100
852 21981431801
853 22084782454
854 22188497338
855 22292576880
856 22397022362
857 22501834212
858 22607013715
859 22712561300
860 22818478255
861 22924765010
862 23031422856
863 23138452224
864 23245854408
865 23353629840
866 23461779817
867 23570304772
868 23679206005
869 23788483950
870 23898139910
871 24008174320
872 24118588486
873 24229382844
874 24340558703
875 24452116500
876 24564057547
877 24676382282
878 24789092020
879 24902187200
880 25015669140
881 25129538280
882 25243795941
883 25358442564
884 25473479473
885 25588907110
886 25704726802
887 25820938992
888 25937545010
889 26054545300
890 26171941195
891 26289733140
892 26407922471
893 26526509634
894 26645495968
895 26764881920
896 26884668832
897 27004857152
898 27125448225
899 27246442500
900 27367841325
901 27489645150
902 27611855326
903 27734472304
904 27857497438
905 27980931180
906 28104774887
907 28229029012
908 28353694915
909 28478773050
910 28604264780
911 28730170560
912 28856491756
913 28983228824
914 29110383133
915 29237955140
916 29365946217
917 29494356822
918 29623188330
919 29752441200
920 29882116810
921 30012215620
922 30142739011
923 30273687444
924 30405062303
925 30536864050
926 30669094072
927 30801752832
928 30934841720
929 31068361200
930 31202312665
931 31336696580
932 31471514341
933 31606766414
934 31742454198
935 31878578160
936 32015139702
937 32152139292
938 32289578335
939 32427457300
940 32565777595
941 32704539690
942 32843744996
943 32983393984
944 33123488068
945 33264027720
946 33405014357
947 33546448452
948 33688331425
949 33830663750
950 33973446850
951 34116681200
952 34260368226
953 34404508404
954 34549103163
955 34694152980
956 34839659287
957 34985622562
958 35132044240
959 35278924800
960 35426265680
961 35574067360
962 35722331281
963 35871057924
964 36020248733
965 36169904190
966 36320025742
967 36470613872
968 36621670030
969 36773194700
970 36925189335
971 37077654420
972 37230591411
973 37384000794
974 37537884028
975 37692241600
976 37847074972
977 38002384632
978 38158172045
979 38314437700
980 38471183065
981 38628408630
982 38786115866
983 38944305264
984 39102978298
985 39262135460
986 39421778227
987 39581907092
988 39742523535
989 39903628050
990 40065222120
991 40227306240
992 40389881896
993 40552949584
994 40716510793
995 40880566020
996 41045116757
997 41210163502
998 41375707750
999 41541750000
1000 41708291750