0 0
1 0
2 0
3 0
4 2
5 10
6 30
7 70
8 140
9 252
10 420
11 660
12 990
13 1430
14 2002
15 2730
16 3640
17 4760
18 6120
19 7752
20 9690
21 11970
22 14630
23 17710
24 21252
25 25300
26 29900
27 35100
28 40950
29 47502
30 54810
31 62930
32 71920
33 81840
34 92752
35 104720
36 117810
37 132090
38 147630
39 164502
40 182780
41 202540
42 223860
43 246820
44 271502
45 297990
46 326370
47 356730
48 389160
49 423752
50 460600
51 499800
52 541450
53 585650
54 632502
55 682110
56 734580
57 790020
58 848540
59 910252
60 975270
61 1043710
62 1115690
63 1191330
64 1270752
65 1354080
66 1441440
67 1532960
68 1628770
69 1729002
70 1833790
71 1943270
72 2057580
73 2176860
74 2301252
75 2430900
76 2565950
77 2706550
78 2852850
79 3005002
80 3163160
81 3327480
82 3498120
83 3675240
84 3859002
85 4049570
86 4247110
87 4451790
88 4663780
89 4883252
90 5110380
91 5345340
92 5588310
93 5839470
94 6099002
95 6367090
96 6643920
97 6929680
98 7224560
99 7528752
100 7842450
101 8165850
102 8499150
103 8842550
104 9196252
105 9560460
106 9935380
107 10321220
108 10718190
109 11126502
110 11546370
111 11978010
112 12421640
113 12877480
114 13345752
115 13826680
116 14320490
117 14827410
118 15347670
119 15881502
120 16429140
121 16990820
122 17566780
123 18157260
124 18762502
125 19382750
126 20018250
127 20669250
128 21336000
129 22018752
130 22717760
131 23433280
132 24165570
133 24914890
134 25681502
135 26465670
136 27267660
137 28087740
138 28926180
139 29783252
140 30659230
141 31554390
142 32469010
143 33403370
144 34357752
145 35332440
146 36327720
147 37343880
148 38381210
149 39440002
150 40520550
151 41623150
152 42748100
153 43895700
154 45066252
155 46260060
156 47477430
157 48718670
158 49984090
159 51274002
160 52588720
161 53928560
162 55293840
163 56684880
164 58102002
165 59545530
166 61015790
167 62513110
168 64037820
169 65590252
170 67170740
171 68779620
172 70417230
173 72083910
174 73780002
175 75505850
176 77261800
177 79048200
178 80865400
179 82713752
180 84593610
181 86505330
182 88449270
183 90425790
184 92435252
185 94478020
186 96554460
187 98664940
188 100809830
189 102989502
190 105204330
191 107454690
192 109740960
193 112063520
194 114422752
195 116819040
196 119252770
197 121724330
198 124234110
199 126782502
200 129369900
201 131996700
202 134663300
203 137370100
204 140117502
205 142905910
206 145735730
207 148607370
208 151521240
209 154477752
210 157477320
211 160520360
212 163607290
213 166738530
214 169914502
215 173135630
216 176402340
217 179715060
218 183074220
219 186480252
220 189933590
221 193434670
222 196983930
223 200581810
224 204228752
225 207925200
226 211671600
227 215468400
228 219316050
229 223215002
230 227165710
231 231168630
232 235224220
233 239332940
234 243495252
235 247711620
236 251982510
237 256308390
238 260689730
239 265127002
240 269620680
241 274171240
242 278779160
243 283444920
244 288169002
245 292951890
246 297794070
247 302696030
248 307658260
249 312681252
250 317765500
251 322911500
252 328119750
253 333390750
254 338725002
255 344123010
256 349585280
257 355112320
258 360704640
259 366362752
260 372087170
261 377878410
262 383736990
263 389663430
264 395658252
265 401721980
266 407855140
267 414058260
268 420331870
269 426676502
270 433092690
271 439580970
272 446141880
273 452775960
274 459483752
275 466265800
276 473122650
277 480054850
278 487062950
279 494147502
280 501309060
281 508548180
282 515865420
283 523261340
284 530736502
285 538291470
286 545926810
287 553643090
288 561440880
289 569320752
290 577283280
291 585329040
292 593458610
293 601672570
294 609971502
295 618355990
296 626826620
297 635383980
298 644028660
299 652761252
300 661582350
301 670492550
302 679492450
303 688582650
304 697763752
305 707036360
306 716401080
307 725858520
308 735409290
309 745054002
310 754793270
311 764627710
312 774557940
313 784584580
314 794708252
315 804929580
316 815249190
317 825667710
318 836185770
319 846804002
320 857523040
321 868343520
322 879266080
323 890291360
324 901420002
325 912652650
326 923989950
327 935432550
328 946981100
329 958636252
330 970398660
331 982268980
332 994247870
333 1006335990
334 1018534002
335 1030842570
336 1043262360
337 1055794040
338 1068438280
339 1081195752
340 1094067130
341 1107053090
342 1120154310
343 1133371470
344 1146705252
345 1160156340
346 1173725420
347 1187413180
348 1201220310
349 1215147502
350 1229195450
351 1243364850
352 1257656400
353 1272070800
354 1286608752
355 1301270960
356 1316058130
357 1330970970
358 1346010190
359 1361176502
360 1376470620
361 1391893260
362 1407445140
363 1423126980
364 1438939502
365 1454883430
366 1470959490
367 1487168410
368 1503510920
369 1519987752
370 1536599640
371 1553347320
372 1570231530
373 1587253010
374 1604412502
375 1621710750
376 1639148500
377 1656726500
378 1674445500
379 1692306252
380 1710309510
381 1728456030
382 1746746570
383 1765181890
384 1783762752
385 1802489920
386 1821364160
387 1840386240
388 1859556930
389 1878877002
390 1898347230
391 1917968390
392 1937741260
393 1957666620
394 1977745252
395 1997977940
396 2018365470
397 2038908630
398 2059608210
399 2080465002
400 2101479800
401 2122653400
402 2143986600
403 2165480200
404 2187135002
405 2208951810
406 2230931430
407 2253074670
408 2275382340
409 2297855252
410 2320494220
411 2343300060
412 2366273590
413 2389415630
414 2412727002
415 2436208530
416 2459861040
417 2483685360
418 2507682320
419 2531852752
420 2556197490
421 2580717370
422 2605413230
423 2630285910
424 2655336252
425 2680565100
426 2705973300
427 2731561700
428 2757331150
429 2783282502
430 2809416610
431 2835734330
432 2862236520
433 2888924040
434 2915797752
435 2942858520
436 2970107210
437 2997544690
438 3025171830
439 3052989502
440 3080998580
441 3109199940
442 3137594460
443 3166183020
444 3194966502
445 3223945790
446 3253121770
447 3282495330
448 3312067360
449 3341838752
450 3371810400
451 3401983200
452 3432358050
453 3462935850
454 3493717502
455 3524703910
456 3555895980
457 3587294620
458 3618900740
459 3650715252
460 3682739070
461 3714973110
462 3747418290
463 3780075530
464 3812945752
465 3846029880
466 3879328840
467 3912843560
468 3946574970
469 3980524002
470 4014691590
471 4049078670
472 4083686180
473 4118515060
474 4153566252
475 4188840700
476 4224339350
477 4260063150
478 4296013050
479 4332190002
480 4368594960
481 4405228880
482 4442092720
483 4479187440
484 4516514002
485 4554073370
486 4591866510
487 4629894390
488 4668157980
489 4706658252
490 4745396180
491 4784372740
492 4823588910
493 4863045670
494 4902744002
495 4942684890
496 4982869320
497 5023298280
498 5063972760
499 5104893752
500 5146062250
501 5187479250
502 5229145750
503 5271062750
504 5313231252
505 5355652260
506 5398326780
507 5441255820
508 5484440390
509 5527881502
510 5571580170
511 5615537410
512 5659754240
513 5704231680
514 5748970752
515 5793972480
516 5839237890
517 5884768010
518 5930563870
519 5976626502
520 6022956940
521 6069556220
522 6116425380
523 6163565460
524 6210977502
525 6258662550
526 6306621650
527 6354855850
528 6403366200
529 6452153752
530 6501219560
531 6550564680
532 6600190170
533 6650097090
534 6700286502
535 6750759470
536 6801517060
537 6852560340
538 6903890380
539 6955508252
540 7007415030
541 7059611790
542 7112099610
543 7164879570
544 7217952752
545 7271320240
546 7324983120
547 7378942480
548 7433199410
549 7487755002
550 7542610350
551 7597766550
552 7653224700
553 7708985900
554 7765051252
555 7821421860
556 7878098830
557 7935083270
558 7992376290
559 8049979002
560 8107892520
561 8166117960
562 8224656440
563 8283509080
564 8342677002
565 8402161330
566 8461963190
567 8522083710
568 8582524020
569 8643285252
570 8704368540
571 8765775020
572 8827505830
573 8889562110
574 8951945002
575 9014655650
576 9077695200
577 9141064800
578 9204765600
579 9268798752
580 9333165410
581 9397866730
582 9462903870
583 9528277990
584 9593990252
585 9660041820
586 9726433860
587 9793167540
588 9860244030
589 9927664502
590 9995430130
591 10063542090
592 10132001560
593 10200809720
594 10269967752
595 10339476840
596 10409338170
597 10479552930
598 10550122310
599 10621047502
600 10692329700
601 10763970100
602 10835969900
603 10908330300
604 10981052502
605 11054137710
606 11127587130
607 11201401970
608 11275583440
609 11350132752
610 11425051120
611 11500339760
612 11575999890
613 11652032730
614 11728439502
615 11805221430
616 11882379740
617 11959915660
618 12037830420
619 12116125252
620 12194801390
621 12273860070
622 12353302530
623 12433130010
624 12513343752
625 12593945000
626 12674935000
627 12756315000
628 12838086250
629 12920250002
630 13002807510
631 13085760030
632 13169108820
633 13252855140
634 13337000252
635 13421545420
636 13506491910
637 13591840990
638 13677593930
639 13763752002
640 13850316480
641 13937288640
642 14024669760
643 14112461120
644 14200664002
645 14289279690
646 14378309470
647 14467754630
648 14557616460
649 14647896252
650 14738595300
651 14829714900
652 14921256350
653 15013220950
654 15105610002
655 15198424810
656 15291666680
657 15385336920
658 15479436840
659 15573967752
660 15668930970
661 15764327810
662 15860159590
663 15956427630
664 16053133252
665 16150277780
666 16247862540
667 16345888860
668 16444358070
669 16543271502
670 16642630490
671 16742436370
672 16842690480
673 16943394160
674 17044548752
675 17146155600
676 17248216050
677 17350731450
678 17453703150
679 17557132502
680 17661020860
681 17765369580
682 17870180020
683 17975453540
684 18081191502
685 18187395270
686 18294066210
687 18401205690
688 18508815080
689 18616895752
690 18725449080
691 18834476440
692 18943979210
693 19053958770
694 19164416502
695 19275353790
696 19386772020
697 19498672580
698 19611056860
699 19723926252
700 19837282150
701 19951125950
702 20065459050
703 20180282850
704 20295598752
705 20411408160
706 20527712480
707 20644513120
708 20761811490
709 20879609002
710 20997907070
711 21116707110
712 21236010540
713 21355818780
714 21476133252
715 21596955380
716 21718286590
717 21840128310
718 21962481970
719 22085349002
720 22208730840
721 22332628920
722 22457044680
723 22581979560
724 22707435002
725 22833412450
726 22959913350
727 23086939150
728 23214491300
729 23342571252
730 23471180460
731 23600320380
732 23729992470
733 23860198190
734 23990939002
735 24122216370
736 24254031760
737 24386386640
738 24519282480
739 24652720752
740 24786702930
741 24921230490
742 25056304910
743 25191927670
744 25328100252
745 25464824140
746 25602100820
747 25739931780
748 25878318510
749 26017262502
750 26156765250
751 26296828250
752 26437453000
753 26578641000
754 26720393752
755 26862712760
756 27005599530
757 27149055570
758 27293082390
759 27437681502
760 27582854420
761 27728602660
762 27874927740
763 28021831180
764 28169314502
765 28317379230
766 28466026890
767 28615259010
768 28765077120
769 28915482752
770 29066477440
771 29218062720
772 29370240130
773 29523011210
774 29676377502
775 29830340550
776 29984901900
777 30140063100
778 30295825700
779 30452191252
780 30609161310
781 30766737430
782 30924921170
783 31083714090
784 31243117752
785 31403133720
786 31563763560
787 31725008840
788 31886871130
789 32049352002
790 32212453030
791 32376175790
792 32540521860
793 32705492820
794 32871090252
795 33037315740
796 33204170870
797 33371657230
798 33539776410
799 33708530002
800 33877919600
801 34047946800
802 34218613200
803 34389920400
804 34561870002
805 34734463610
806 34907702830
807 35081589270
808 35256124540
809 35431310252
810 35607148020
811 35783639460
812 35960786190
813 36138589830
814 36317052002
815 36496174330
816 36675958440
817 36856405960
818 37037518520
819 37219297752
820 37401745290
821 37584862770
822 37768651830
823 37953114110
824 38138251252
825 38324064900
826 38510556700
827 38697728300
828 38885581350
829 39074117502
830 39263338410
831 39453245730
832 39643841120
833 39835126240
834 40027102752
835 40219772320
836 40413136610
837 40607197290
838 40801956030
839 40997414502
840 41193574380
841 41390437340
842 41588005060
843 41786279220
844 41985261502
845 42184953590
846 42385357170
847 42586473930
848 42788305560
849 42990853752
850 43194120200
851 43398106600
852 43602814650
853 43808246050
854 44014402502
855 44221285710
856 44428897380
857 44637239220
858 44846312940
859 45056120252
860 45266662870
861 45477942510
862 45689960890
863 45902719730
864 46116220752
865 46330465680
866 46545456240
867 46761194160
868 46977681170
869 47194919002
870 47412909390
871 47631654070
872 47851154780
873 48071413260
874 48292431252
875 48514210500
876 48736752750
877 48960059750
878 49184133250
879 49408975002
880 49634586760
881 49860970280
882 50088127320
883 50316059640
884 50544769002
885 50774257170
886 51004525910
887 51235576990
888 51467412180
889 51700033252
890 51933441980
891 52167640140
892 52402629510
893 52638411870
894 52874989002
895 53112362690
896 53350534720
897 53589506880
898 53829280960
899 54069858752
900 54311242050
901 54553432650
902 54796432350
903 55040242950
904 55284866252
905 55530304060
906 55776558180
907 56023630420
908 56271522590
909 56520236502
910 56769773970
911 57020136810
912 57271326840
913 57523345880
914 57776195752
915 58029878280
916 58284395290
917 58539748610
918 58795940070
919 59052971502
920 59310844740
921 59569561620
922 59829123980
923 60089533660
924 60350792502
925 60612902350
926 60875865050
927 61139682450
928 61404356400
929 61669888752
930 61936281360
931 62203536080
932 62471654770
933 62740639290
934 63010491502
935 63281213270
936 63552806460
937 63825272940
938 64098614580
939 64372833252
940 64647930830
941 64923909190
942 65200770210
943 65478515770
944 65757147752
945 66036668040
946 66317078520
947 66598381080
948 66880577610
949 67163670002
950 67447660150
951 67732549950
952 68018341300
953 68305036100
954 68592636252
955 68881143660
956 69170560230
957 69460887870
958 69752128490
959 70044284002
960 70337356320
961 70631347360
962 70926259040
963 71222093280
964 71518852002
965 71816537130
966 72115150590
967 72414694310
968 72715170220
969 73016580252
970 73318926340
971 73622210420
972 73926434430
973 74231600310
974 74537710002
975 74844765450
976 75152768600
977 75461721400
978 75771625800
979 76082483752
980 76394297210
981 76707068130
982 77020798470
983 77335490190
984 77651145252
985 77967765620
986 78285353260
987 78603910140
988 78923438230
989 79243939502
990 79565415930
991 79887869490
992 80211302160
993 80535715920
994 80861112752
995 81187494640
996 81514863570
997 81843221530
998 82172570510
999 82502912502
1000 82834249500