0 1
1 12
2 60
3 180
4 408
5 780
6 1332
7 2100
8 3120
9 4428
10 6060
11 8052
12 10440
13 13260
14 16548
15 20340
16 24672
17 29580
18 35100
19 41268
20 48120
21 55692
22 64020
23 73140
24 83088
25 93900
26 105612
27 118260
28 131880
29 146508
30 162180
31 178932
32 196800
33 215820
34 236028
35 257460
36 280152
37 304140
38 329460
39 356148
40 384240
41 413772
42 444780
43 477300
44 511368
45 547020
46 584292
47 623220
48 663840
49 706188
50 750300
51 796212
52 843960
53 893580
54 945108
55 998580
56 1054032
57 1111500
58 1171020
59 1232628
60 1296360
61 1362252
62 1430340
63 1500660
64 1573248
65 1648140
66 1725372
67 1804980
68 1887000
69 1971468
70 2058420
71 2147892
72 2239920
73 2334540
74 2431788
75 2531700
76 2634312
77 2739660
78 2847780
79 2958708
80 3072480
81 3189132
82 3308700
83 3431220
84 3556728
85 3685260
86 3816852
87 3951540
88 4089360
89 4230348
90 4374540
91 4521972
92 4672680
93 4826700
94 4984068
95 5144820
96 5308992
97 5476620
98 5647740
99 5822388
100 6000600
101 6182412
102 6367860
103 6556980
104 6749808
105 6946380
106 7146732
107 7350900
108 7558920
109 7770828
110 7986660
111 8206452
112 8430240
113 8658060
114 8889948
115 9125940
116 9366072
117 9610380
118 9858900
119 10111668
120 10368720
121 10630092
122 10895820
123 11165940
124 11440488
125 11719500
126 12003012
127 12291060
128 12583680
129 12880908
130 13182780
131 13489332
132 13800600
133 14116620
134 14437428
135 14763060
136 15093552
137 15428940
138 15769260
139 16114548
140 16464840
141 16820172
142 17180580
143 17546100
144 17916768
145 18292620
146 18673692
147 19060020
148 19451640
149 19848588
150 20250900
151 20658612
152 21071760
153 21490380
154 21914508
155 22344180
156 22779432
157 23220300
158 23666820
159 24119028
160 24576960
161 25040652
162 25510140
163 25985460
164 26466648
165 26953740
166 27446772
167 27945780
168 28450800
169 28961868
170 29479020
171 30002292
172 30531720
173 31067340
174 31609188
175 32157300
176 32711712
177 33272460
178 33839580
179 34413108
180 34993080
181 35579532
182 36172500
183 36772020
184 37378128
185 37990860
186 38610252
187 39236340
188 39869160
189 40508748
190 41155140
191 41808372
192 42468480
193 43135500
194 43809468
195 44490420
196 45178392
197 45873420
198 46575540
199 47284788
200 48001200
201 48724812
202 49455660
203 50193780
204 50939208
205 51691980
206 52452132
207 53219700
208 53994720
209 54777228
210 55567260
211 56364852
212 57170040
213 57982860
214 58803348
215 59631540
216 60467472
217 61311180
218 62162700
219 63022068
220 63889320
221 64764492
222 65647620
223 66538740
224 67437888
225 68345100
226 69260412
227 70183860
228 71115480
229 72055308
230 73003380
231 73959732
232 74924400
233 75897420
234 76878828
235 77868660
236 78866952
237 79873740
238 80889060
239 81912948
240 82945440
241 83986572
242 85036380
243 86094900
244 87162168
245 88238220
246 89323092
247 90416820
248 91519440
249 92630988
250 93751500
251 94881012
252 96019560
253 97167180
254 98323908
255 99489780
256 100664832
257 101849100
258 103042620
259 104245428
260 105457560
261 106679052
262 107909940
263 109150260
264 110400048
265 111659340
266 112928172
267 114206580
268 115494600
269 116792268
270 118099620
271 119416692
272 120743520
273 122080140
274 123426588
275 124782900
276 126149112
277 127525260
278 128911380
279 130307508
280 131713680
281 133129932
282 134556300
283 135992820
284 137439528
285 138896460
286 140363652
287 141841140
288 143328960
289 144827148
290 146335740
291 147854772
292 149384280
293 150924300
294 152474868
295 154036020
296 155607792
297 157190220
298 158783340
299 160387188
300 162001800
301 163627212
302 165263460
303 166910580
304 168568608
305 170237580
306 171917532
307 173608500
308 175310520
309 177023628
310 178747860
311 180483252
312 182229840
313 183987660
314 185756748
315 187537140
316 189328872
317 191131980
318 192946500
319 194772468
320 196609920
321 198458892
322 200319420
323 202191540
324 204075288
325 205970700
326 207877812
327 209796660
328 211727280
329 213669708
330 215623980
331 217590132
332 219568200
333 221558220
334 223560228
335 225574260
336 227600352
337 229638540
338 231688860
339 233751348
340 235826040
341 237912972
342 240012180
343 242123700
344 244247568
345 246383820
346 248532492
347 250693620
348 252867240
349 255053388
350 257252100
351 259463412
352 261687360
353 263923980
354 266173308
355 268435380
356 270710232
357 272997900
358 275298420
359 277611828
360 279938160
361 282277452
362 284629740
363 286995060
364 289373448
365 291764940
366 294169572
367 296587380
368 299018400
369 301462668
370 303920220
371 306391092
372 308875320
373 311372940
374 313883988
375 316408500
376 318946512
377 321498060
378 324063180
379 326641908
380 329234280
381 331840332
382 334460100
383 337093620
384 339740928
385 342402060
386 345077052
387 347765940
388 350468760
389 353185548
390 355916340
391 358661172
392 361420080
393 364193100
394 366980268
395 369781620
396 372597192
397 375427020
398 378271140
399 381129588
400 384002400
401 386889612
402 389791260
403 392707380
404 395638008
405 398583180
406 401542932
407 404517300
408 407506320
409 410510028
410 413528460
411 416561652
412 419609640
413 422672460
414 425750148
415 428842740
416 431950272
417 435072780
418 438210300
419 441362868
420 444530520
421 447713292
422 450911220
423 454124340
424 457352688
425 460596300
426 463855212
427 467129460
428 470419080
429 473724108
430 477044580
431 480380532
432 483732000
433 487099020
434 490481628
435 493879860
436 497293752
437 500723340
438 504168660
439 507629748
440 511106640
441 514599372
442 518107980
443 521632500
444 525172968
445 528729420
446 532301892
447 535890420
448 539495040
449 543115788
450 546752700
451 550405812
452 554075160
453 557760780
454 561462708
455 565180980
456 568915632
457 572666700
458 576434220
459 580218228
460 584018760
461 587835852
462 591669540
463 595519860
464 599386848
465 603270540
466 607170972
467 611088180
468 615022200
469 618973068
470 622940820
471 626925492
472 630927120
473 634945740
474 638981388
475 643034100
476 647103912
477 651190860
478 655294980
479 659416308
480 663554880
481 667710732
482 671883900
483 676074420
484 680282328
485 684507660
486 688750452
487 693010740
488 697288560
489 701583948
490 705896940
491 710227572
492 714575880
493 718941900
494 723325668
495 727727220
496 732146592
497 736583820
498 741038940
499 745511988
500 750003000
501 754512012
502 759039060
503 763584180
504 768147408
505 772728780
506 777328332
507 781946100
508 786582120
509 791236428
510 795909060
511 800600052
512 805309440
513 810037260
514 814783548
515 819548340
516 824331672
517 829133580
518 833954100
519 838793268
520 843651120
521 848527692
522 853423020
523 858337140
524 863270088
525 868221900
526 873192612
527 878182260
528 883190880
529 888218508
530 893265180
531 898330932
532 903415800
533 908519820
534 913643028
535 918785460
536 923947152
537 929128140
538 934328460
539 939548148
540 944787240
541 950045772
542 955323780
543 960621300
544 965938368
545 971275020
546 976631292
547 982007220
548 987402840
549 992818188
550 998253300
551 1003708212
552 1009182960
553 1014677580
554 1020192108
555 1025726580
556 1031281032
557 1036855500
558 1042450020
559 1048064628
560 1053699360
561 1059354252
562 1065029340
563 1070724660
564 1076440248
565 1082176140
566 1087932372
567 1093708980
568 1099506000
569 1105323468
570 1111161420
571 1117019892
572 1122898920
573 1128798540
574 1134718788
575 1140659700
576 1146621312
577 1152603660
578 1158606780
579 1164630708
580 1170675480
581 1176741132
582 1182827700
583 1188935220
584 1195063728
585 1201213260
586 1207383852
587 1213575540
588 1219788360
589 1226022348
590 1232277540
591 1238553972
592 1244851680
593 1251170700
594 1257511068
595 1263872820
596 1270255992
597 1276660620
598 1283086740
599 1289534388
600 1296003600
601 1302494412
602 1309006860
603 1315540980
604 1322096808
605 1328674380
606 1335273732
607 1341894900
608 1348537920
609 1355202828
610 1361889660
611 1368598452
612 1375329240
613 1382082060
614 1388856948
615 1395653940
616 1402473072
617 1409314380
618 1416177900
619 1423063668
620 1429971720
621 1436902092
622 1443854820
623 1450829940
624 1457827488
625 1464847500
626 1471890012
627 1478955060
628 1486042680
629 1493152908
630 1500285780
631 1507441332
632 1514619600
633 1521820620
634 1529044428
635 1536291060
636 1543560552
637 1550852940
638 1558168260
639 1565506548
640 1572867840
641 1580252172
642 1587659580
643 1595090100
644 1602543768
645 1610020620
646 1617520692
647 1625044020
648 1632590640
649 1640160588
650 1647753900
651 1655370612
652 1663010760
653 1670674380
654 1678361508
655 1686072180
656 1693806432
657 1701564300
658 1709345820
659 1717151028
660 1724979960
661 1732832652
662 1740709140
663 1748609460
664 1756533648
665 1764481740
666 1772453772
667 1780449780
668 1788469800
669 1796513868
670 1804582020
671 1812674292
672 1820790720
673 1828931340
674 1837096188
675 1845285300
676 1853498712
677 1861736460
678 1869998580
679 1878285108
680 1886596080
681 1894931532
682 1903291500
683 1911676020
684 1920085128
685 1928518860
686 1936977252
687 1945460340
688 1953968160
689 1962500748
690 1971058140
691 1979640372
692 1988247480
693 1996879500
694 2005536468
695 2014218420
696 2022925392
697 2031657420
698 2040414540
699 2049196788
700 2058004200
701 2066836812
702 2075694660
703 2084577780
704 2093486208
705 2102419980
706 2111379132
707 2120363700
708 2129373720
709 2138409228
710 2147470260
711 2156556852
712 2165669040
713 2174806860
714 2183970348
715 2193159540
716 2202374472
717 2211615180
718 2220881700
719 2230174068
720 2239492320
721 2248836492
722 2258206620
723 2267602740
724 2277024888
725 2286473100
726 2295947412
727 2305447860
728 2314974480
729 2324527308
730 2334106380
731 2343711732
732 2353343400
733 2363001420
734 2372685828
735 2382396660
736 2392133952
737 2401897740
738 2411688060
739 2421504948
740 2431348440
741 2441218572
742 2451115380
743 2461038900
744 2470989168
745 2480966220
746 2490970092
747 2501000820
748 2511058440
749 2521142988
750 2531254500
751 2541393012
752 2551558560
753 2561751180
754 2571970908
755 2582217780
756 2592491832
757 2602793100
758 2613121620
759 2623477428
760 2633860560
761 2644271052
762 2654708940
763 2665174260
764 2675667048
765 2686187340
766 2696735172
767 2707310580
768 2717913600
769 2728544268
770 2739202620
771 2749888692
772 2760602520
773 2771344140
774 2782113588
775 2792910900
776 2803736112
777 2814589260
778 2825470380
779 2836379508
780 2847316680
781 2858281932
782 2869275300
783 2880296820
784 2891346528
785 2902424460
786 2913530652
787 2924665140
788 2935827960
789 2947019148
790 2958238740
791 2969486772
792 2980763280
793 2992068300
794 3003401868
795 3014764020
796 3026154792
797 3037574220
798 3049022340
799 3060499188
800 3072004800
801 3083539212
802 3095102460
803 3106694580
804 3118315608
805 3129965580
806 3141644532
807 3153352500
808 3165089520
809 3176855628
810 3188650860
811 3200475252
812 3212328840
813 3224211660
814 3236123748
815 3248065140
816 3260035872
817 3272035980
818 3284065500
819 3296124468
820 3308212920
821 3320330892
822 3332478420
823 3344655540
824 3356862288
825 3369098700
826 3381364812
827 3393660660
828 3405986280
829 3418341708
830 3430726980
831 3443142132
832 3455587200
833 3468062220
834 3480567228
835 3493102260
836 3505667352
837 3518262540
838 3530887860
839 3543543348
840 3556229040
841 3568944972
842 3581691180
843 3594467700
844 3607274568
845 3620111820
846 3632979492
847 3645877620
848 3658806240
849 3671765388
850 3684755100
851 3697775412
852 3710826360
853 3723907980
854 3737020308
855 3750163380
856 3763337232
857 3776541900
858 3789777420
859 3803043828
860 3816341160
861 3829669452
862 3843028740
863 3856419060
864 3869840448
865 3883292940
866 3896776572
867 3910291380
868 3923837400
869 3937414668
870 3951023220
871 3964663092
872 3978334320
873 3992036940
874 4005770988
875 4019536500
876 4033333512
877 4047162060
878 4061022180
879 4074913908
880 4088837280
881 4102792332
882 4116779100
883 4130797620
884 4144847928
885 4158930060
886 4173044052
887 4187189940
888 4201367760
889 4215577548
890 4229819340
891 4244093172
892 4258399080
893 4272737100
894 4287107268
895 4301509620
896 4315944192
897 4330411020
898 4344910140
899 4359441588
900 4374005400
901 4388601612
902 4403230260
903 4417891380
904 4432585008
905 4447311180
906 4462069932
907 4476861300
908 4491685320
909 4506542028
910 4521431460
911 4536353652
912 4551308640
913 4566296460
914 4581317148
915 4596370740
916 4611457272
917 4626576780
918 4641729300
919 4656914868
920 4672133520
921 4687385292
922 4702670220
923 4717988340
924 4733339688
925 4748724300
926 4764142212
927 4779593460
928 4795078080
929 4810596108
930 4826147580
931 4841732532
932 4857351000
933 4873003020
934 4888688628
935 4904407860
936 4920160752
937 4935947340
938 4951767660
939 4967621748
940 4983509640
941 4999431372
942 5015386980
943 5031376500
944 5047399968
945 5063457420
946 5079548892
947 5095674420
948 5111834040
949 5128027788
950 5144255700
951 5160517812
952 5176814160
953 5193144780
954 5209509708
955 5225908980
956 5242342632
957 5258810700
958 5275313220
959 5291850228
960 5308421760
961 5325027852
962 5341668540
963 5358343860
964 5375053848
965 5391798540
966 5408577972
967 5425392180
968 5442241200
969 5459125068
970 5476043820
971 5492997492
972 5509986120
973 5527009740
974 5544068388
975 5561162100
976 5578290912
977 5595454860
978 5612653980
979 5629888308
980 5647157880
981 5664462732
982 5681802900
983 5699178420
984 5716589328
985 5734035660
986 5751517452
987 5769034740
988 5786587560
989 5804175948
990 5821799940
991 5839459572
992 5857154880
993 5874885900
994 5892652668
995 5910455220
996 5928293592
997 5946167820
998 5964077940
999 5982023988
1000 6000006000