0 0
1 10
2 59
3 177
4 394
5 740
6 1245
7 1939
8 2852
9 4014
10 5455
11 7205
12 9294
13 11752
14 14609
15 17895
16 21640
17 25874
18 30627
19 35929
20 41810
21 48300
22 55429
23 63227
24 71724
25 80950
26 90935
27 101709
28 113302
29 125744
30 139065
31 153295
32 168464
33 184602
34 201739
35 219905
36 239130
37 259444
38 280877
39 303459
40 327220
41 352190
42 378399
43 405877
44 434654
45 464760
46 496225
47 529079
48 563352
49 599074
50 636275
51 674985
52 715234
53 757052
54 800469
55 845515
56 892220
57 940614
58 990727
59 1042589
60 1096230
61 1151680
62 1208969
63 1268127
64 1329184
65 1392170
66 1457115
67 1524049
68 1593002
69 1664004
70 1737085
71 1812275
72 1889604
73 1969102
74 2050799
75 2134725
76 2220910
77 2309384
78 2400177
79 2493319
80 2588840
81 2686770
82 2787139
83 2889977
84 2995314
85 3103180
86 3213605
87 3326619
88 3442252
89 3560534
90 3681495
91 3805165
92 3931574
93 4060752
94 4192729
95 4327535
96 4465200
97 4605754
98 4749227
99 4895649
100 5045050
101 5197460
102 5352909
103 5511427
104 5673044
105 5837790
106 6005695
107 6176789
108 6351102
109 6528664
110 6709505
111 6893655
112 7081144
113 7272002
114 7466259
115 7663945
116 7865090
117 8069724
118 8277877
119 8489579
120 8704860
121 8923750
122 9146279
123 9372477
124 9602374
125 9836000
126 10073385
127 10314559
128 10559552
129 10808394
130 11061115
131 11317745
132 11578314
133 11842852
134 12111389
135 12383955
136 12660580
137 12941294
138 13226127
139 13515109
140 13808270
141 14105640
142 14407249
143 14713127
144 15023304
145 15337810
146 15656675
147 15979929
148 16307602
149 16639724
150 16976325
151 17317435
152 17663084
153 18013302
154 18368119
155 18727565
156 19091670
157 19460464
158 19833977
159 20212239
160 20595280
161 20983130
162 21375819
163 21773377
164 22175834
165 22583220
166 22995565
167 23412899
168 23835252
169 24262654
170 24695135
171 25132725
172 25575454
173 26023352
174 26476449
175 26934775
176 27398360
177 27867234
178 28341427
179 28820969
180 29305890
181 29796220
182 30291989
183 30793227
184 31299964
185 31812230
186 32330055
187 32853469
188 33382502
189 33917184
190 34457545
191 35003615
192 35555424
193 36113002
194 36676379
195 37245585
196 37820650
197 38401604
198 38988477
199 39581299
200 40180100
201 40784910
202 41395759
203 42012677
204 42635694
205 43264840
206 43900145
207 44541639
208 45189352
209 45843314
210 46503555
211 47170105
212 47842994
213 48522252
214 49207909
215 49899995
216 50598540
217 51303574
218 52015127
219 52733229
220 53457910
221 54189200
222 54927129
223 55671727
224 56423024
225 57181050
226 57945835
227 58717409
228 59495802
229 60281044
230 61073165
231 61872195
232 62678164
233 63491102
234 64311039
235 65138005
236 65972030
237 66813144
238 67661377
239 68516759
240 69379320
241 70249090
242 71126099
243 72010377
244 72901954
245 73800860
246 74707125
247 75620779
248 76541852
249 77470374
250 78406375
251 79349885
252 80300934
253 81259552
254 82225769
255 83199615
256 84181120
257 85170314
258 86167227
259 87171889
260 88184330
261 89204580
262 90232669
263 91268627
264 92312484
265 93364270
266 94424015
267 95491749
268 96567502
269 97651304
270 98743185
271 99843175
272 100951304
273 102067602
274 103192099
275 104324825
276 105465810
277 106615084
278 107772677
279 108938619
280 110112940
281 111295670
282 112486839
283 113686477
284 114894614
285 116111280
286 117336505
287 118570319
288 119812752
289 121063834
290 122323595
291 123592065
292 124869274
293 126155252
294 127450029
295 128753635
296 130066100
297 131387454
298 132717727
299 134056949
300 135405150
301 136762360
302 138128609
303 139503927
304 140888344
305 142281890
306 143684595
307 145096489
308 146517602
309 147947964
310 149387605
311 150836555
312 152294844
313 153762502
314 155239559
315 156726045
316 158221990
317 159727424
318 161242377
319 162766879
320 164300960
321 165844650
322 167397979
323 168960977
324 170533674
325 172116100
326 173708285
327 175310259
328 176922052
329 178543694
330 180175215
331 181816645
332 183468014
333 185129352
334 186800689
335 188482055
336 190173480
337 191874994
338 193586627
339 195308409
340 197040370
341 198782540
342 200534949
343 202297627
344 204070604
345 205853910
346 207647575
347 209451629
348 211266102
349 213091024
350 214926425
351 216772335
352 218628784
353 220495802
354 222373419
355 224261665
356 226160570
357 228070164
358 229990477
359 231921539
360 233863380
361 235816030
362 237779519
363 239753877
364 241739134
365 243735320
366 245742465
367 247760599
368 249789752
369 251829954
370 253881235
371 255943625
372 258017154
373 260101852
374 262197749
375 264304875
376 266423260
377 268552934
378 270693927
379 272846269
380 275009990
381 277185120
382 279371689
383 281569727
384 283779264
385 286000330
386 288232955
387 290477169
388 292733002
389 295000484
390 297279645
391 299570515
392 301873124
393 304187502
394 306513679
395 308851685
396 311201550
397 313563304
398 315936977
399 318322599
400 320720200
401 323129810
402 325551459
403 327985177
404 330430994
405 332888940
406 335359045
407 337841339
408 340335852
409 342842614
410 345361655
411 347893005
412 350436694
413 352992752
414 355561209
415 358142095
416 360735440
417 363341274
418 365959627
419 368590529
420 371234010
421 373890100
422 376558829
423 379240227
424 381934324
425 384641150
426 387360735
427 390093109
428 392838302
429 395596344
430 398367265
431 401151095
432 403947864
433 406757602
434 409580339
435 412416105
436 415264930
437 418126844
438 421001877
439 423890059
440 426791420
441 429705990
442 432633799
443 435574877
444 438529254
445 441496960
446 444478025
447 447472479
448 450480352
449 453501674
450 456536475
451 459584785
452 462646634
453 465722052
454 468811069
455 471913715
456 475030020
457 478160014
458 481303727
459 484461189
460 487632430
461 490817480
462 494016369
463 497229127
464 500455784
465 503696370
466 506950915
467 510219449
468 513502002
469 516798604
470 520109285
471 523434075
472 526773004
473 530126102
474 533493399
475 536874925
476 540270710
477 543680784
478 547105177
479 550543919
480 553997040
481 557464570
482 560946539
483 564442977
484 567953914
485 571479380
486 575019405
487 578574019
488 582143252
489 585727134
490 589325695
491 592938965
492 596566974
493 600209752
494 603867329
495 607539735
496 611227000
497 614929154
498 618646227
499 622378249
500 626125250
501 629887260
502 633664309
503 637456427
504 641263644
505 645085990
506 648923495
507 652776189
508 656644102
509 660527264
510 664425705
511 668339455
512 672268544
513 676213002
514 680172859
515 684148145
516 688138890
517 692145124
518 696166877
519 700204179
520 704257060
521 708325550
522 712409679
523 716509477
524 720624974
525 724756200
526 728903185
527 733065959
528 737244552
529 741438994
530 745649315
531 749875545
532 754117714
533 758375852
534 762649989
535 766940155
536 771246380
537 775568694
538 779907127
539 784261709
540 788632470
541 793019440
542 797422649
543 801842127
544 806277904
545 810730010
546 815198475
547 819683329
548 824184602
549 828702324
550 833236525
551 837787235
552 842354484
553 846938302
554 851538719
555 856155765
556 860789470
557 865439864
558 870106977
559 874790839
560 879491480
561 884208930
562 888943219
563 893694377
564 898462434
565 903247420
566 908049365
567 912868299
568 917704252
569 922557254
570 927427335
571 932314525
572 937218854
573 942140352
574 947079049
575 952034975
576 957008160
577 961998634
578 967006427
579 972031569
580 977074090
581 982134020
582 987211389
583 992306227
584 997418564
585 1002548430
586 1007695855
587 1012860869
588 1018043502
589 1023243784
590 1028461745
591 1033697415
592 1038950824
593 1044222002
594 1049510979
595 1054817785
596 1060142450
597 1065485004
598 1070845477
599 1076223899
600 1081620300
601 1087034710
602 1092467159
603 1097917677
604 1103386294
605 1108873040
606 1114377945
607 1119901039
608 1125442352
609 1131001914
610 1136579755
611 1142175905
612 1147790394
613 1153423252
614 1159074509
615 1164744195
616 1170432340
617 1176138974
618 1181864127
619 1187607829
620 1193370110
621 1199151000
622 1204950529
623 1210768727
624 1216605624
625 1222461250
626 1228335635
627 1234228809
628 1240140802
629 1246071644
630 1252021365
631 1257989995
632 1263977564
633 1269984102
634 1276009639
635 1282054205
636 1288117830
637 1294200544
638 1300302377
639 1306423359
640 1312563520
641 1318722890
642 1324901499
643 1331099377
644 1337316554
645 1343553060
646 1349808925
647 1356084179
648 1362378852
649 1368692974
650 1375026575
651 1381379685
652 1387752334
653 1394144552
654 1400556369
655 1406987815
656 1413438920
657 1419909714
658 1426400227
659 1432910489
660 1439440530
661 1445990380
662 1452560069
663 1459149627
664 1465759084
665 1472388470
666 1479037815
667 1485707149
668 1492396502
669 1499105904
670 1505835385
671 1512584975
672 1519354704
673 1526144602
674 1532954699
675 1539785025
676 1546635610
677 1553506484
678 1560397677
679 1567309219
680 1574241140
681 1581193470
682 1588166239
683 1595159477
684 1602173214
685 1609207480
686 1616262305
687 1623337719
688 1630433752
689 1637550434
690 1644687795
691 1651845865
692 1659024674
693 1666224252
694 1673444629
695 1680685835
696 1687947900
697 1695230854
698 1702534727
699 1709859549
700 1717205350
701 1724572160
702 1731960009
703 1739368927
704 1746798944
705 1754250090
706 1761722395
707 1769215889
708 1776730602
709 1784266564
710 1791823805
711 1799402355
712 1807002244
713 1814623502
714 1822266159
715 1829930245
716 1837615790
717 1845322824
718 1853051377
719 1860801479
720 1868573160
721 1876366450
722 1884181379
723 1892017977
724 1899876274
725 1907756300
726 1915658085
727 1923581659
728 1931527052
729 1939494294
730 1947483415
731 1955494445
732 1963527414
733 1971582352
734 1979659289
735 1987758255
736 1995879280
737 2004022394
738 2012187627
739 2020375009
740 2028584570
741 2036816340
742 2045070349
743 2053346627
744 2061645204
745 2069966110
746 2078309375
747 2086675029
748 2095063102
749 2103473624
750 2111906625
751 2120362135
752 2128840184
753 2137340802
754 2145864019
755 2154409865
756 2162978370
757 2171569564
758 2180183477
759 2188820139
760 2197479580
761 2206161830
762 2214866919
763 2223594877
764 2232345734
765 2241119520
766 2249916265
767 2258735999
768 2267578752
769 2276444554
770 2285333435
771 2294245425
772 2303180554
773 2312138852
774 2321120349
775 2330125075
776 2339153060
777 2348204334
778 2357278927
779 2366376869
780 2375498190
781 2384642920
782 2393811089
783 2403002727
784 2412217864
785 2421456530
786 2430718755
787 2440004569
788 2449314002
789 2458647084
790 2468003845
791 2477384315
792 2486788524
793 2496216502
794 2505668279
795 2515143885
796 2524643350
797 2534166704
798 2543713977
799 2553285199
800 2562880400
801 2572499610
802 2582142859
803 2591810177
804 2601501594
805 2611217140
806 2620956845
807 2630720739
808 2640508852
809 2650321214
810 2660157855
811 2670018805
812 2679904094
813 2689813752
814 2699747809
815 2709706295
816 2719689240
817 2729696674
818 2739728627
819 2749785129
820 2759866210
821 2769971900
822 2780102229
823 2790257227
824 2800436924
825 2810641350
826 2820870535
827 2831124509
828 2841403302
829 2851706944
830 2862035465
831 2872388895
832 2882767264
833 2893170602
834 2903598939
835 2914052305
836 2924530730
837 2935034244
838 2945562877
839 2956116659
840 2966695620
841 2977299790
842 2987929199
843 2998583877
844 3009263854
845 3019969160
846 3030699825
847 3041455879
848 3052237352
849 3063044274
850 3073876675
851 3084734585
852 3095618034
853 3106527052
854 3117461669
855 3128421915
856 3139407820
857 3150419414
858 3161456727
859 3172519789
860 3183608630
861 3194723280
862 3205863769
863 3217030127
864 3228222384
865 3239440570
866 3250684715
867 3261954849
868 3273251002
869 3284573204
870 3295921485
871 3307295875
872 3318696404
873 3330123102
874 3341575999
875 3353055125
876 3364560510
877 3376092184
878 3387650177
879 3399234519
880 3410845240
881 3422482370
882 3434145939
883 3445835977
884 3457552514
885 3469295580
886 3481065205
887 3492861419
888 3504684252
889 3516533734
890 3528409895
891 3540312765
892 3552242374
893 3564198752
894 3576181929
895 3588191935
896 3600228800
897 3612292554
898 3624383227
899 3636500849
900 3648645450
901 3660817060
902 3673015709
903 3685241427
904 3697494244
905 3709774190
906 3722081295
907 3734415589
908 3746777102
909 3759165864
910 3771581905
911 3784025255
912 3796495944
913 3808994002
914 3821519459
915 3834072345
916 3846652690
917 3859260524
918 3871895877
919 3884558779
920 3897249260
921 3909967350
922 3922713079
923 3935486477
924 3948287574
925 3961116400
926 3973972985
927 3986857359
928 3999769552
929 4012709594
930 4025677515
931 4038673345
932 4051697114
933 4064748852
934 4077828589
935 4090936355
936 4104072180
937 4117236094
938 4130428127
939 4143648309
940 4156896670
941 4170173240
942 4183478049
943 4196811127
944 4210172504
945 4223562210
946 4236980275
947 4250426729
948 4263901602
949 4277404924
950 4290936725
951 4304497035
952 4318085884
953 4331703302
954 4345349319
955 4359023965
956 4372727270
957 4386459264
958 4400219977
959 4414009439
960 4427827680
961 4441674730
962 4455550619
963 4469455377
964 4483389034
965 4497351620
966 4511343165
967 4525363699
968 4539413252
969 4553491854
970 4567599535
971 4581736325
972 4595902254
973 4610097352
974 4624321649
975 4638575175
976 4652857960
977 4667170034
978 4681511427
979 4695882169
980 4710282290
981 4724711820
982 4739170789
983 4753659227
984 4768177164
985 4782724630
986 4797301655
987 4811908269
988 4826544502
989 4841210384
990 4855905945
991 4870631215
992 4885386224
993 4900171002
994 4914985579
995 4929829985
996 4944704250
997 4959608404
998 4974542477
999 4989506499
1000 5004500500