0 1
1 48
2 186
3 460
4 915
5 1596
6 2548
7 3816
8 5445
9 7480
10 9966
11 12948
12 16471
13 20580
14 25320
15 30736
16 36873
17 43776
18 51490
19 60060
20 69531
21 79948
22 91356
23 103800
24 117325
25 131976
26 147798
27 164836
28 183135
29 202740
30 223696
31 246048
32 269841
33 295120
34 321930
35 350316
36 380323
37 411996
38 445380
39 480520
40 517461
41 556248
42 596926
43 639540
44 684135
45 730756
46 779448
47 830256
48 883225
49 938400
50 995826
51 1055548
52 1117611
53 1182060
54 1248940
55 1318296
56 1390173
57 1464616
58 1541670
59 1621380
60 1703791
61 1788948
62 1876896
63 1967680
64 2061345
65 2157936
66 2257498
67 2360076
68 2465715
69 2574460
70 2686356
71 2801448
72 2919781
73 3041400
74 3166350
75 3294676
76 3426423
77 3561636
78 3700360
79 3842640
80 3988521
81 4138048
82 4291266
83 4448220
84 4608955
85 4773516
86 4941948
87 5114296
88 5290605
89 5470920
90 5655286
91 5843748
92 6036351
93 6233140
94 6434160
95 6639456
96 6849073
97 7063056
98 7281450
99 7504300
100 7731651
101 7963548
102 8200036
103 8441160
104 8686965
105 8937496
106 9192798
107 9452916
108 9717895
109 9987780
110 10262616
111 10542448
112 10827321
113 11117280
114 11412370
115 11712636
116 12018123
117 12328876
118 12644940
119 12966360
120 13293181
121 13625448
122 13963206
123 14306500
124 14655375
125 15009876
126 15370048
127 15735936
128 16107585
129 16485040
130 16868346
131 17257548
132 17652691
133 18053820
134 18460980
135 18874216
136 19293573
137 19719096
138 20150830
139 20588820
140 21033111
141 21483748
142 21940776
143 22404240
144 22874185
145 23350656
146 23833698
147 24323356
148 24819675
149 25322700
150 25832476
151 26349048
152 26872461
153 27402760
154 27939990
155 28484196
156 29035423
157 29593716
158 30159120
159 30731680
160 31311441
161 31898448
162 32492746
163 33094380
164 33703395
165 34319836
166 34943748
167 35575176
168 36214165
169 36860760
170 37515006
171 38176948
172 38846631
173 39524100
174 40209400
175 40902576
176 41603673
177 42312736
178 43029810
179 43754940
180 44488171
181 45229548
182 45979116
183 46736920
184 47503005
185 48277416
186 49060198
187 49851396
188 50651055
189 51459220
190 52275936
191 53101248
192 53935201
193 54777840
194 55629210
195 56489356
196 57358323
197 58236156
198 59122900
199 60018600
200 60923301
201 61837048
202 62759886
203 63691860
204 64633015
205 65583396
206 66543048
207 67512016
208 68490345
209 69478080
210 70475266
211 71481948
212 72498171
213 73523980
214 74559420
215 75604536
216 76659373
217 77723976
218 78798390
219 79882660
220 80976831
221 82080948
222 83195056
223 84319200
224 85453425
225 86597776
226 87752298
227 88917036
228 90092035
229 91277340
230 92472996
231 93679048
232 94895541
233 96122520
234 97360030
235 98608116
236 99866823
237 101136196
238 102416280
239 103707120
240 105008761
241 106321248
242 107644626
243 108978940
244 110324235
245 111680556
246 113047948
247 114426456
248 115816125
249 117217000
250 118629126
251 120052548
252 121487311
253 122933460
254 124391040
255 125860096
256 127340673
257 128832816
258 130336570
259 131851980
260 133379091
261 134917948
262 136468596
263 138031080
264 139605445
265 141191736
266 142789998
267 144400276
268 146022615
269 147657060
270 149303656
271 150962448
272 152633481
273 154316800
274 156012450
275 157720476
276 159440923
277 161173836
278 162919260
279 164677240
280 166447821
281 168231048
282 170026966
283 171835620
284 173657055
285 175491316
286 177338448
287 179198496
288 181071505
289 182957520
290 184856586
291 186768748
292 188694051
293 190632540
294 192584260
295 194549256
296 196527573
297 198519256
298 200524350
299 202542900
300 204574951
301 206620548
302 208679736
303 210752560
304 212839065
305 214939296
306 217053298
307 219181116
308 221322795
309 223478380
310 225647916
311 227831448
312 230029021
313 232240680
314 234466470
315 236706436
316 238960623
317 241229076
318 243511840
319 245808960
320 248120481
321 250446448
322 252786906
323 255141900
324 257511475
325 259895676
326 262294548
327 264708136
328 267136485
329 269579640
330 272037646
331 274510548
332 276998391
333 279501220
334 282019080
335 284552016
336 287100073
337 289663296
338 292241730
339 294835420
340 297444411
341 300068748
342 302708476
343 305363640
344 308034285
345 310720456
346 313422198
347 316139556
348 318872575
349 321621300
350 324385776
351 327166048
352 329962161
353 332774160
354 335602090
355 338445996
356 341305923
357 344181916
358 347074020
359 349982280
360 352906741
361 355847448
362 358804446
363 361777780
364 364767495
365 367773636
366 370796248
367 373835376
368 376891065
369 379963360
370 383052306
371 386157948
372 389280331
373 392419500
374 395575500
375 398748376
376 401938173
377 405144936
378 408368710
379 411609540
380 414867471
381 418142548
382 421434816
383 424744320
384 428071105
385 431415216
386 434776698
387 438155596
388 441551955
389 444965820
390 448397236
391 451846248
392 455312901
393 458797240
394 462299310
395 465819156
396 469356823
397 472912356
398 476485800
399 480077200
400 483686601
401 487314048
402 490959586
403 494623260
404 498305115
405 502005196
406 505723548
407 509460216
408 513215245
409 516988680
410 520780566
411 524590948
412 528419871
413 532267380
414 536133520
415 540018336
416 543921873
417 547844176
418 551785290
419 555745260
420 559724131
421 563721948
422 567738756
423 571774600
424 575829525
425 579903576
426 583996798
427 588109236
428 592240935
429 596391940
430 600562296
431 604752048
432 608961241
433 613189920
434 617438130
435 621705916
436 625993323
437 630300396
438 634627180
439 638973720
440 643340061
441 647726248
442 652132326
443 656558340
444 661004335
445 665470356
446 669956448
447 674462656
448 678989025
449 683535600
450 688102426
451 692689548
452 697297011
453 701924860
454 706573140
455 711241896
456 715931173
457 720641016
458 725371470
459 730122580
460 734894391
461 739686948
462 744500296
463 749334480
464 754189545
465 759065536
466 763962498
467 768880476
468 773819515
469 778779660
470 783760956
471 788763448
472 793787181
473 798832200
474 803898550
475 808986276
476 814095423
477 819226036
478 824378160
479 829551840
480 834747121
481 839964048
482 845202666
483 850463020
484 855745155
485 861049116
486 866374948
487 871722696
488 877092405
489 882484120
490 887897886
491 893333748
492 898791751
493 904271940
494 909774360
495 915299056
496 920846073
497 926415456
498 932007250
499 937621500
500 943258251
501 948917548
502 954599436
503 960303960
504 966031165
505 971781096
506 977553798
507 983349316
508 989167695
509 995008980
510 1000873216
511 1006760448
512 1012670721
513 1018604080
514 1024560570
515 1030540236
516 1036543123
517 1042569276
518 1048618740
519 1054691560
520 1060787781
521 1066907448
522 1073050606
523 1079217300
524 1085407575
525 1091621476
526 1097859048
527 1104120336
528 1110405385
529 1116714240
530 1123046946
531 1129403548
532 1135784091
533 1142188620
534 1148617180
535 1155069816
536 1161546573
537 1168047496
538 1174572630
539 1181122020
540 1187695711
541 1194293748
542 1200916176
543 1207563040
544 1214234385
545 1220930256
546 1227650698
547 1234395756
548 1241165475
549 1247959900
550 1254779076
551 1261623048
552 1268491861
553 1275385560
554 1282304190
555 1289247796
556 1296216423
557 1303210116
558 1310228920
559 1317272880
560 1324342041
561 1331436448
562 1338556146
563 1345701180
564 1352871595
565 1360067436
566 1367288748
567 1374535576
568 1381807965
569 1389105960
570 1396429606
571 1403778948
572 1411154031
573 1418554900
574 1425981600
575 1433434176
576 1440912673
577 1448417136
578 1455947610
579 1463504140
580 1471086771
581 1478695548
582 1486330516
583 1493991720
584 1501679205
585 1509393016
586 1517133198
587 1524899796
588 1532692855
589 1540512420
590 1548358536
591 1556231248
592 1564130601
593 1572056640
594 1580009410
595 1587988956
596 1595995323
597 1604028556
598 1612088700
599 1620175800
600 1628289901
601 1636431048
602 1644599286
603 1652794660
604 1661017215
605 1669266996
606 1677544048
607 1685848416
608 1694180145
609 1702539280
610 1710925866
611 1719339948
612 1727781571
613 1736250780
614 1744747620
615 1753272136
616 1761824373
617 1770404376
618 1779012190
619 1787647860
620 1796311431
621 1805002948
622 1813722456
623 1822470000
624 1831245625
625 1840049376
626 1848881298
627 1857741436
628 1866629835
629 1875546540
630 1884491596
631 1893465048
632 1902466941
633 1911497320
634 1920556230
635 1929643716
636 1938759823
637 1947904596
638 1957078080
639 1966280320
640 1975511361
641 1984771248
642 1994060026
643 2003377740
644 2012724435
645 2022100156
646 2031504948
647 2040938856
648 2050401925
649 2059894200
650 2069415726
651 2078966548
652 2088546711
653 2098156260
654 2107795240
655 2117463696
656 2127161673
657 2136889216
658 2146646370
659 2156433180
660 2166249691
661 2176095948
662 2185971996
663 2195877880
664 2205813645
665 2215779336
666 2225774998
667 2235800676
668 2245856415
669 2255942260
670 2266058256
671 2276204448
672 2286380881
673 2296587600
674 2306824650
675 2317092076
676 2327389923
677 2337718236
678 2348077060
679 2358466440
680 2368886421
681 2379337048
682 2389818366
683 2400330420
684 2410873255
685 2421446916
686 2432051448
687 2442686896
688 2453353305
689 2464050720
690 2474779186
691 2485538748
692 2496329451
693 2507151340
694 2518004460
695 2528888856
696 2539804573
697 2550751656
698 2561730150
699 2572740100
700 2583781551
701 2594854548
702 2605959136
703 2617095360
704 2628263265
705 2639462896
706 2650694298
707 2661957516
708 2673252595
709 2684579580
710 2695938516
711 2707329448
712 2718752421
713 2730207480
714 2741694670
715 2753214036
716 2764765623
717 2776349476
718 2787965640
719 2799614160
720 2811295081
721 2823008448
722 2834754306
723 2846532700
724 2858343675
725 2870187276
726 2882063548
727 2893972536
728 2905914285
729 2917888840
730 2929896246
731 2941936548
732 2954009791
733 2966116020
734 2978255280
735 2990427616
736 3002633073
737 3014871696
738 3027143530
739 3039448620
740 3051787011
741 3064158748
742 3076563876
743 3089002440
744 3101474485
745 3113980056
746 3126519198
747 3139091956
748 3151698375
749 3164338500
750 3177012376
751 3189720048
752 3202461561
753 3215236960
754 3228046290
755 3240889596
756 3253766923
757 3266678316
758 3279623820
759 3292603480
760 3305617341
761 3318665448
762 3331747846
763 3344864580
764 3358015695
765 3371201236
766 3384421248
767 3397675776
768 3410964865
769 3424288560
770 3437646906
771 3451039948
772 3464467731
773 3477930300
774 3491427700
775 3504959976
776 3518527173
777 3532129336
778 3545766510
779 3559438740
780 3573146071
781 3586888548
782 3600666216
783 3614479120
784 3628327305
785 3642210816
786 3656129698
787 3670083996
788 3684073755
789 3698099020
790 3712159836
791 3726256248
792 3740388301
793 3754556040
794 3768759510
795 3782998756
796 3797273823
797 3811584756
798 3825931600
799 3840314400
800 3854733201
801 3869188048
802 3883678986
803 3898206060
804 3912769315
805 3927368796
806 3942004548
807 3956676616
808 3971385045
809 3986129880
810 4000911166
811 4015728948
812 4030583271
813 4045474180
814 4060401720
815 4075365936
816 4090366873
817 4105404576
818 4120479090
819 4135590460
820 4150738731
821 4165923948
822 4181146156
823 4196405400
824 4211701725
825 4227035176
826 4242405798
827 4257813636
828 4273258735
829 4288741140
830 4304260896
831 4319818048
832 4335412641
833 4351044720
834 4366714330
835 4382421516
836 4398166323
837 4413948796
838 4429768980
839 4445626920
840 4461522661
841 4477456248
842 4493427726
843 4509437140
844 4525484535
845 4541569956
846 4557693448
847 4573855056
848 4590054825
849 4606292800
850 4622569026
851 4638883548
852 4655236411
853 4671627660
854 4688057340
855 4704525496
856 4721032173
857 4737577416
858 4754161270
859 4770783780
860 4787444991
861 4804144948
862 4820883696
863 4837661280
864 4854477745
865 4871333136
866 4888227498
867 4905160876
868 4922133315
869 4939144860
870 4956195556
871 4973285448
872 4990414581
873 5007583000
874 5024790750
875 5042037876
876 5059324423
877 5076650436
878 5094015960
879 5111421040
880 5128865721
881 5146350048
882 5163874066
883 5181437820
884 5199041355
885 5216684716
886 5234367948
887 5252091096
888 5269854205
889 5287657320
890 5305500486
891 5323383748
892 5341307151
893 5359270740
894 5377274560
895 5395318656
896 5413403073
897 5431527856
898 5449693050
899 5467898700
900 5486144851
901 5504431548
902 5522758836
903 5541126760
904 5559535365
905 5577984696
906 5596474798
907 5615005716
908 5633577495
909 5652190180
910 5670843816
911 5689538448
912 5708274121
913 5727050880
914 5745868770
915 5764727836
916 5783628123
917 5802569676
918 5821552540
919 5840576760
920 5859642381
921 5878749448
922 5897898006
923 5917088100
924 5936319775
925 5955593076
926 5974908048
927 5994264736
928 6013663185
929 6033103440
930 6052585546
931 6072109548
932 6091675491
933 6111283420
934 6130933380
935 6150625416
936 6170359573
937 6190135896
938 6209954430
939 6229815220
940 6249718311
941 6269663748
942 6289651576
943 6309681840
944 6329754585
945 6349869856
946 6370027698
947 6390228156
948 6410471275
949 6430757100
950 6451085676
951 6471457048
952 6491871261
953 6512328360
954 6532828390
955 6553371396
956 6573957423
957 6594586516
958 6615258720
959 6635974080
960 6656732641
961 6677534448
962 6698379546
963 6719267980
964 6740199795
965 6761175036
966 6782193748
967 6803255976
968 6824361765
969 6845511160
970 6866704206
971 6887940948
972 6909221431
973 6930545700
974 6951913800
975 6973325776
976 6994781673
977 7016281536
978 7037825410
979 7059413340
980 7081045371
981 7102721548
982 7124441916
983 7146206520
984 7168015405
985 7189868616
986 7211766198
987 7233708196
988 7255694655
989 7277725620
990 7299801136
991 7321921248
992 7344086001
993 7366295440
994 7388549610
995 7410848556
996 7433192323
997 7455580956
998 7478014500
999 7500493000
1000 7523016501