1 2
2 15
3 50
4 119
5 234
6 407
7 650
8 975
9 1394
10 1919
11 2562
12 3335
13 4250
14 5319
15 6554
16 7967
17 9570
18 11375
19 13394
20 15639
21 18122
22 20855
23 23850
24 27119
25 30674
26 34527
27 38690
28 43175
29 47994
30 53159
31 58682
32 64575
33 70850
34 77519
35 84594
36 92087
37 100010
38 108375
39 117194
40 126479
41 136242
42 146495
43 157250
44 168519
45 180314
46 192647
47 205530
48 218975
49 232994
50 247599
51 262802
52 278615
53 295050
54 312119
55 329834
56 348207
57 367250
58 386975
59 407394
60 428519
61 450362
62 472935
63 496250
64 520319
65 545154
66 570767
67 597170
68 624375
69 652394
70 681239
71 710922
72 741455
73 772850
74 805119
75 838274
76 872327
77 907290
78 943175
79 979994
80 1017759
81 1056482
82 1096175
83 1136850
84 1178519
85 1221194
86 1264887
87 1309610
88 1355375
89 1402194
90 1450079
91 1499042
92 1549095
93 1600250
94 1652519
95 1705914
96 1760447
97 1816130
98 1872975
99 1930994
100 1990199
101 2050602
102 2112215
103 2175050
104 2239119
105 2304434
106 2371007
107 2438850
108 2507975
109 2578394
110 2650119
111 2723162
112 2797535
113 2873250
114 2950319
115 3028754
116 3108567
117 3189770
118 3272375
119 3356394
120 3441839
121 3528722
122 3617055
123 3706850
124 3798119
125 3890874
126 3985127
127 4080890
128 4178175
129 4276994
130 4377359
131 4479282
132 4582775
133 4687850
134 4794519
135 4902794
136 5012687
137 5124210
138 5237375
139 5352194
140 5468679
141 5586842
142 5706695
143 5828250
144 5951519
145 6076514
146 6203247
147 6331730
148 6461975
149 6593994
150 6727799
151 6863402
152 7000815
153 7140050
154 7281119
155 7424034
156 7568807
157 7715450
158 7863975
159 8014394
160 8166719
161 8320962
162 8477135
163 8635250
164 8795319
165 8957354
166 9121367
167 9287370
168 9455375
169 9625394
170 9797439
171 9971522
172 10147655
173 10325850
174 10506119
175 10688474
176 10872927
177 11059490
178 11248175
179 11438994
180 11631959
181 11827082
182 12024375
183 12223850
184 12425519
185 12629394
186 12835487
187 13043810
188 13254375
189 13467194
190 13682279
191 13899642
192 14119295
193 14341250
194 14565519
195 14792114
196 15021047
197 15252330
198 15485975
199 15721994
200 15960399
201 16201202
202 16444415
203 16690050
204 16938119
205 17188634
206 17441607
207 17697050
208 17954975
209 18215394
210 18478319
211 18743762
212 19011735
213 19282250
214 19555319
215 19830954
216 20109167
217 20389970
218 20673375
219 20959394
220 21248039
221 21539322
222 21833255
223 22129850
224 22429119
225 22731074
226 23035727
227 23343090
228 23653175
229 23965994
230 24281559
231 24599882
232 24920975
233 25244850
234 25571519
235 25900994
236 26233287
237 26568410
238 26906375
239 27247194
240 27590879
241 27937442
242 28286895
243 28639250
244 28994519
245 29352714
246 29713847
247 30077930
248 30444975
249 30814994
250 31187999
251 31564002
252 31943015
253 32325050
254 32710119
255 33098234
256 33489407
257 33883650
258 34280975
259 34681394
260 35084919
261 35491562
262 35901335
263 36314250
264 36730319
265 37149554
266 37571967
267 37997570
268 38426375
269 38858394
270 39293639
271 39732122
272 40173855
273 40618850
274 41067119
275 41518674
276 41973527
277 42431690
278 42893175
279 43357994
280 43826159
281 44297682
282 44772575
283 45250850
284 45732519
285 46217594
286 46706087
287 47198010
288 47693375
289 48192194
290 48694479
291 49200242
292 49709495
293 50222250
294 50738519
295 51258314
296 51781647
297 52308530
298 52838975
299 53372994
300 53910599
301 54451802
302 54996615
303 55545050
304 56097119
305 56652834
306 57212207
307 57775250
308 58341975
309 58912394
310 59486519
311 60064362
312 60645935
313 61231250
314 61820319
315 62413154
316 63009767
317 63610170
318 64214375
319 64822394
320 65434239
321 66049922
322 66669455
323 67292850
324 67920119
325 68551274
326 69186327
327 69825290
328 70468175
329 71114994
330 71765759
331 72420482
332 73079175
333 73741850
334 74408519
335 75079194
336 75753887
337 76432610
338 77115375
339 77802194
340 78493079
341 79188042
342 79887095
343 80590250
344 81297519
345 82008914
346 82724447
347 83444130
348 84167975
349 84895994
350 85628199
351 86364602
352 87105215
353 87850050
354 88599119
355 89352434
356 90110007
357 90871850
358 91637975
359 92408394
360 93183119
361 93962162
362 94745535
363 95533250
364 96325319
365 97121754
366 97922567
367 98727770
368 99537375
369 100351394
370 101169839
371 101992722
372 102820055
373 103651850
374 104488119
375 105328874
376 106174127
377 107023890
378 107878175
379 108736994
380 109600359
381 110468282
382 111340775
383 112217850
384 113099519
385 113985794
386 114876687
387 115772210
388 116672375
389 117577194
390 118486679
391 119400842
392 120319695
393 121243250
394 122171519
395 123104514
396 124042247
397 124984730
398 125931975
399 126883994
400 127840799
401 128802402
402 129768815
403 130740050
404 131716119
405 132697034
406 133682807
407 134673450
408 135668975
409 136669394
410 137674719
411 138684962
412 139700135
413 140720250
414 141745319
415 142775354
416 143810367
417 144850370
418 145895375
419 146945394
420 148000439
421 149060522
422 150125655
423 151195850
424 152271119
425 153351474
426 154436927
427 155527490
428 156623175
429 157723994
430 158829959
431 159941082
432 161057375
433 162178850
434 163305519
435 164437394
436 165574487
437 166716810
438 167864375
439 169017194
440 170175279
441 171338642
442 172507295
443 173681250
444 174860519
445 176045114
446 177235047
447 178430330
448 179630975
449 180836994
450 182048399
451 183265202
452 184487415
453 185715050
454 186948119
455 188186634
456 189430607
457 190680050
458 191934975
459 193195394
460 194461319
461 195732762
462 197009735
463 198292250
464 199580319
465 200873954
466 202173167
467 203477970
468 204788375
469 206104394
470 207426039
471 208753322
472 210086255
473 211424850
474 212769119
475 214119074
476 215474727
477 216836090
478 218203175
479 219575994
480 220954559
481 222338882
482 223728975
483 225124850
484 226526519
485 227933994
486 229347287
487 230766410
488 232191375
489 233622194
490 235058879
491 236501442
492 237949895
493 239404250
494 240864519
495 242330714
496 243802847
497 245280930
498 246764975
499 248254994
500 249750999
501 251253002
502 252761015
503 254275050
504 255795119
505 257321234
506 258853407
507 260391650
508 261935975
509 263486394
510 265042919
511 266605562
512 268174335
513 269749250
514 271330319
515 272917554
516 274510967
517 276110570
518 277716375
519 279328394
520 280946639
521 282571122
522 284201855
523 285838850
524 287482119
525 289131674
526 290787527
527 292449690
528 294118175
529 295792994
530 297474159
531 299161682
532 300855575
533 302555850
534 304262519
535 305975594
536 307695087
537 309421010
538 311153375
539 312892194
540 314637479
541 316389242
542 318147495
543 319912250
544 321683519
545 323461314
546 325245647
547 327036530
548 328833975
549 330637994
550 332448599
551 334265802
552 336089615
553 337920050
554 339757119
555 341600834
556 343451207
557 345308250
558 347171975
559 349042394
560 350919519
561 352803362
562 354693935
563 356591250
564 358495319
565 360406154
566 362323767
567 364248170
568 366179375
569 368117394
570 370062239
571 372013922
572 373972455
573 375937850
574 377910119
575 379889274
576 381875327
577 383868290
578 385868175
579 387874994
580 389888759
581 391909482
582 393937175
583 395971850
584 398013519
585 400062194
586 402117887
587 404180610
588 406250375
589 408327194
590 410411079
591 412502042
592 414600095
593 416705250
594 418817519
595 420936914
596 423063447
597 425197130
598 427337975
599 429485994
600 431641199
601 433803602
602 435973215
603 438150050
604 440334119
605 442525434
606 444724007
607 446929850
608 449142975
609 451363394
610 453591119
611 455826162
612 458068535
613 460318250
614 462575319
615 464839754
616 467111567
617 469390770
618 471677375
619 473971394
620 476272839
621 478581722
622 480898055
623 483221850
624 485553119
625 487891874
626 490238127
627 492591890
628 494953175
629 497321994
630 499698359
631 502082282
632 504473775
633 506872850
634 509279519
635 511693794
636 514115687
637 516545210
638 518982375
639 521427194
640 523879679
641 526339842
642 528807695
643 531283250
644 533766519
645 536257514
646 538756247
647 541262730
648 543776975
649 546298994
650 548828799
651 551366402
652 553911815
653 556465050
654 559026119
655 561595034
656 564171807
657 566756450
658 569348975
659 571949394
660 574557719
661 577173962
662 579798135
663 582430250
664 585070319
665 587718354
666 590374367
667 593038370
668 595710375
669 598390394
670 601078439
671 603774522
672 606478655
673 609190850
674 611911119
675 614639474
676 617375927
677 620120490
678 622873175
679 625633994
680 628402959
681 631180082
682 633965375
683 636758850
684 639560519
685 642370394
686 645188487
687 648014810
688 650849375
689 653692194
690 656543279
691 659402642
692 662270295
693 665146250
694 668030519
695 670923114
696 673824047
697 676733330
698 679650975
699 682576994
700 685511399
701 688454202
702 691405415
703 694365050
704 697333119
705 700309634
706 703294607
707 706288050
708 709289975
709 712300394
710 715319319
711 718346762
712 721382735
713 724427250
714 727480319
715 730541954
716 733612167
717 736690970
718 739778375
719 742874394
720 745979039
721 749092322
722 752214255
723 755344850
724 758484119
725 761632074
726 764788727
727 767954090
728 771128175
729 774310994
730 777502559
731 780702882
732 783911975
733 787129850
734 790356519
735 793591994
736 796836287
737 800089410
738 803351375
739 806622194
740 809901879
741 813190442
742 816487895
743 819794250
744 823109519
745 826433714
746 829766847
747 833108930
748 836459975
749 839819994
750 843188999
751 846567002
752 849954015
753 853350050
754 856755119
755 860169234
756 863592407
757 867024650
758 870465975
759 873916394
760 877375919
761 880844562
762 884322335
763 887809250
764 891305319
765 894810554
766 898324967
767 901848570
768 905381375
769 908923394
770 912474639
771 916035122
772 919604855
773 923183850
774 926772119
775 930369674
776 933976527
777 937592690
778 941218175
779 944852994
780 948497159
781 952150682
782 955813575
783 959485850
784 963167519
785 966858594
786 970559087
787 974269010
788 977988375
789 981717194
790 985455479
791 989203242
792 992960495
793 996727250
794 1000503519
795 1004289314
796 1008084647
797 1011889530
798 1015703975
799 1019527994
800 1023361599
801 1027204802
802 1031057615
803 1034920050
804 1038792119
805 1042673834
806 1046565207
807 1050466250
808 1054376975
809 1058297394
810 1062227519
811 1066167362
812 1070116935
813 1074076250
814 1078045319
815 1082024154
816 1086012767
817 1090011170
818 1094019375
819 1098037394
820 1102065239
821 1106102922
822 1110150455
823 1114207850
824 1118275119
825 1122352274
826 1126439327
827 1130536290
828 1134643175
829 1138759994
830 1142886759
831 1147023482
832 1151170175
833 1155326850
834 1159493519
835 1163670194
836 1167856887
837 1172053610
838 1176260375
839 1180477194
840 1184704079
841 1188941042
842 1193188095
843 1197445250
844 1201712519
845 1205989914
846 1210277447
847 1214575130
848 1218882975
849 1223200994
850 1227529199
851 1231867602
852 1236216215
853 1240575050
854 1244944119
855 1249323434
856 1253713007
857 1258112850
858 1262522975
859 1266943394
860 1271374119
861 1275815162
862 1280266535
863 1284728250
864 1289200319
865 1293682754
866 1298175567
867 1302678770
868 1307192375
869 1311716394
870 1316250839
871 1320795722
872 1325351055
873 1329916850
874 1334493119
875 1339079874
876 1343677127
877 1348284890
878 1352903175
879 1357531994
880 1362171359
881 1366821282
882 1371481775
883 1376152850
884 1380834519
885 1385526794
886 1390229687
887 1394943210
888 1399667375
889 1404402194
890 1409147679
891 1413903842
892 1418670695
893 1423448250
894 1428236519
895 1433035514
896 1437845247
897 1442665730
898 1447496975
899 1452338994
900 1457191799
901 1462055402
902 1466929815
903 1471815050
904 1476711119
905 1481618034
906 1486535807
907 1491464450
908 1496403975
909 1501354394
910 1506315719
911 1511287962
912 1516271135
913 1521265250
914 1526270319
915 1531286354
916 1536313367
917 1541351370
918 1546400375
919 1551460394
920 1556531439
921 1561613522
922 1566706655
923 1571810850
924 1576926119
925 1582052474
926 1587189927
927 1592338490
928 1597498175
929 1602668994
930 1607850959
931 1613044082
932 1618248375
933 1623463850
934 1628690519
935 1633928394
936 1639177487
937 1644437810
938 1649709375
939 1654992194
940 1660286279
941 1665591642
942 1670908295
943 1676236250
944 1681575519
945 1686926114
946 1692288047
947 1697661330
948 1703045975
949 1708441994
950 1713849399
951 1719268202
952 1724698415
953 1730140050
954 1735593119
955 1741057634
956 1746533607
957 1752021050
958 1757519975
959 1763030394
960 1768552319
961 1774085762
962 1779630735
963 1785187250
964 1790755319
965 1796334954
966 1801926167
967 1807528970
968 1813143375
969 1818769394
970 1824407039
971 1830056322
972 1835717255
973 1841389850
974 1847074119
975 1852770074
976 1858477727
977 1864197090
978 1869928175
979 1875670994
980 1881425559
981 1887191882
982 1892969975
983 1898759850
984 1904561519
985 1910374994
986 1916200287
987 1922037410
988 1927886375
989 1933747194
990 1939619879
991 1945504442
992 1951400895
993 1957309250
994 1963229519
995 1969161714
996 1975105847
997 1981061930
998 1987029975
999 1993009994
1000 1999001999