0 1
1 1
2 2
3 3
4 5
5 6
6 9
7 11
8 15
9 18
10 23
11 27
12 34
13 39
14 47
15 54
16 64
17 72
18 84
19 94
20 108
21 120
22 136
23 150
24 169
25 185
26 206
27 225
28 249
29 270
30 297
31 321
32 351
33 378
34 411
35 441
36 478
37 511
38 551
39 588
40 632
41 672
42 720
43 764
44 816
45 864
46 920
47 972
48 1033
49 1089
50 1154
51 1215
52 1285
53 1350
54 1425
55 1495
56 1575
57 1650
58 1735
59 1815
60 1906
61 1991
62 2087
63 2178
64 2280
65 2376
66 2484
67 2586
68 2700
69 2808
70 2928
71 3042
72 3169
73 3289
74 3422
75 3549
76 3689
77 3822
78 3969
79 4109
80 4263
81 4410
82 4571
83 4725
84 4894
85 5055
86 5231
87 5400
88 5584
89 5760
90 5952
91 6136
92 6336
93 6528
94 6736
95 6936
96 7153
97 7361
98 7586
99 7803
100 8037
101 8262
102 8505
103 8739
104 8991
105 9234
106 9495
107 9747
108 10018
109 10279
110 10559
111 10830
112 11120
113 11400
114 11700
115 11990
116 12300
117 12600
118 12920
119 13230
120 13561
121 13881
122 14222
123 14553
124 14905
125 15246
126 15609
127 15961
128 16335
129 16698
130 17083
131 17457
132 17854
133 18239
134 18647
135 19044
136 19464
137 19872
138 20304
139 20724
140 21168
141 21600
142 22056
143 22500
144 22969
145 23425
146 23906
147 24375
148 24869
149 25350
150 25857
151 26351
152 26871
153 27378
154 27911
155 28431
156 28978
157 29511
158 30071
159 30618
160 31192
161 31752
162 32340
163 32914
164 33516
165 34104
166 34720
167 35322
168 35953
169 36569
170 37214
171 37845
172 38505
173 39150
174 39825
175 40485
176 41175
177 41850
178 42555
179 43245
180 43966
181 44671
182 45407
183 46128
184 46880
185 47616
186 48384
187 49136
188 49920
189 50688
190 51488
191 52272
192 53089
193 53889
194 54722
195 55539
196 56389
197 57222
198 58089
199 58939
200 59823
201 60690
202 61591
203 62475
204 63394
205 64295
206 65231
207 66150
208 67104
209 68040
210 69012
211 69966
212 70956
213 71928
214 72936
215 73926
216 74953
217 75961
218 77006
219 78033
220 79097
221 80142
222 81225
223 82289
224 83391
225 84474
226 85595
227 86697
228 87838
229 88959
230 90119
231 91260
232 92440
233 93600
234 94800
235 95980
236 97200
237 98400
238 99640
239 100860
240 102121
241 103361
242 104642
243 105903
244 107205
245 108486
246 109809
247 111111
248 112455
249 113778
250 115143
251 116487
252 117874
253 119239
254 120647
255 122034
256 123464
257 124872
258 126324
259 127754
260 129228
261 130680
262 132176
263 133650
264 135169
265 136665
266 138206
267 139725
268 141289
269 142830
270 144417
271 145981
272 147591
273 149178
274 150811
275 152421
276 154078
277 155711
278 157391
279 159048
280 160752
281 162432
282 164160
283 165864
284 167616
285 169344
286 171120
287 172872
288 174673
289 176449
290 178274
291 180075
292 181925
293 183750
294 185625
295 187475
296 189375
297 191250
298 193175
299 195075
300 197026
301 198951
302 200927
303 202878
304 204880
305 206856
306 208884
307 210886
308 212940
309 214968
310 217048
311 219102
312 221209
313 223289
314 225422
315 227529
316 229689
317 231822
318 234009
319 236169
320 238383
321 240570
322 242811
323 245025
324 247294
325 249535
326 251831
327 254100
328 256424
329 258720
330 261072
331 263396
332 265776
333 268128
334 270536
335 272916
336 275353
337 277761
338 280226
339 282663
340 285157
341 287622
342 290145
343 292639
344 295191
345 297714
346 300295
347 302847
348 305458
349 308039
350 310679
351 313290
352 315960
353 318600
354 321300
355 323970
356 326700
357 329400
358 332160
359 334890
360 337681
361 340441
362 343262
363 346053
364 348905
365 351726
366 354609
367 357461
368 360375
369 363258
370 366203
371 369117
372 372094
373 375039
374 378047
375 381024
376 384064
377 387072
378 390144
379 393184
380 396288
381 399360
382 402496
383 405600
384 408769
385 411905
386 415106
387 418275
388 421509
389 424710
390 427977
391 431211
392 434511
393 437778
394 441111
395 444411
396 447778
397 451111
398 454511
399 457878
400 461312
401 464712
402 468180
403 471614
404 475116
405 478584
406 482120
407 485622
408 489193
409 492729
410 496334
411 499905
412 503545
413 507150
414 510825
415 514465
416 518175
417 521850
418 525595
419 529305
420 533086
421 536831
422 540647
423 544428
424 548280
425 552096
426 555984
427 559836
428 563760
429 567648
430 571608
431 575532
432 579529
433 583489
434 587522
435 591519
436 595589
437 599622
438 603729
439 607799
440 611943
441 616050
442 620231
443 624375
444 628594
445 632775
446 637031
447 641250
448 645544
449 649800
450 654132
451 658426
452 662796
453 667128
454 671536
455 675906
456 680353
457 684761
458 689246
459 693693
460 698217
461 702702
462 707265
463 711789
464 716391
465 720954
466 725595
467 730197
468 734878
469 739519
470 744239
471 748920
472 753680
473 758400
474 763200
475 767960
476 772800
477 777600
478 782480
479 787320
480 792241
481 797121
482 802082
483 807003
484 812005
485 816966
486 822009
487 827011
488 832095
489 837138
490 842263
491 847347
492 852514
493 857639
494 862847
495 868014
496 873264
497 878472
498 883764
499 889014
500 894348
501 899640
502 905016
503 910350
504 915769
505 921145
506 926606
507 932025
508 937529
509 942990
510 948537
511 954041
512 959631
513 965178
514 970811
515 976401
516 982078
517 987711
518 993431
519 999108
520 1004872
521 1010592
522 1016400
523 1022164
524 1028016
525 1033824
526 1039720
527 1045572
528 1051513
529 1057409
530 1063394
531 1069335
532 1075365
533 1081350
534 1087425
535 1093455
536 1099575
537 1105650
538 1111815
539 1117935
540 1124146
541 1130311
542 1136567
543 1142778
544 1149080
545 1155336
546 1161684
547 1167986
548 1174380
549 1180728
550 1187168
551 1193562
552 1200049
553 1206489
554 1213022
555 1219509
556 1226089
557 1232622
558 1239249
559 1245829
560 1252503
561 1259130
562 1265851
563 1272525
564 1279294
565 1286015
566 1292831
567 1299600
568 1306464
569 1313280
570 1320192
571 1327056
572 1334016
573 1340928
574 1347936
575 1354896
576 1361953
577 1368961
578 1376066
579 1383123
580 1390277
581 1397382
582 1404585
583 1411739
584 1418991
585 1426194
586 1433495
587 1440747
588 1448098
589 1455399
590 1462799
591 1470150
592 1477600
593 1485000
594 1492500
595 1499950
596 1507500
597 1515000
598 1522600
599 1530150
600 1537801
601 1545401
602 1553102
603 1560753
604 1568505
605 1576206
606 1584009
607 1591761
608 1599615
609 1607418
610 1615323
611 1623177
612 1631134
613 1639039
614 1647047
615 1655004
616 1663064
617 1671072
618 1679184
619 1687244
620 1695408
621 1703520
622 1711736
623 1719900
624 1728169
625 1736385
626 1744706
627 1752975
628 1761349
629 1769670
630 1778097
631 1786471
632 1794951
633 1803378
634 1811911
635 1820391
636 1828978
637 1837511
638 1846151
639 1854738
640 1863432
641 1872072
642 1880820
643 1889514
644 1898316
645 1907064
646 1915920
647 1924722
648 1933633
649 1942489
650 1951454
651 1960365
652 1969385
653 1978350
654 1987425
655 1996445
656 2005575
657 2014650
658 2023835
659 2032965
660 2042206
661 2051391
662 2060687
663 2069928
664 2079280
665 2088576
666 2097984
667 2107336
668 2116800
669 2126208
670 2135728
671 2145192
672 2154769
673 2164289
674 2173922
675 2183499
676 2193189
677 2202822
678 2212569
679 2222259
680 2232063
681 2241810
682 2251671
683 2261475
684 2271394
685 2281255
686 2291231
687 2301150
688 2311184
689 2321160
690 2331252
691 2341286
692 2351436
693 2361528
694 2371736
695 2381886
696 2392153
697 2402361
698 2412686
699 2422953
700 2433337
701 2443662
702 2454105
703 2464489
704 2474991
705 2485434
706 2495995
707 2506497
708 2517118
709 2527679
710 2538359
711 2548980
712 2559720
713 2570400
714 2581200
715 2591940
716 2602800
717 2613600
718 2624520
719 2635380
720 2646361
721 2657281
722 2668322
723 2679303
724 2690405
725 2701446
726 2712609
727 2723711
728 2734935
729 2746098
730 2757383
731 2768607
732 2779954
733 2791239
734 2802647
735 2813994
736 2825464
737 2836872
738 2848404
739 2859874
740 2871468
741 2883000
742 2894656
743 2906250
744 2917969
745 2929625
746 2941406
747 2953125
748 2964969
749 2976750
750 2988657
751 3000501
752 3012471
753 3024378
754 3036411
755 3048381
756 3060478
757 3072511
758 3084671
759 3096768
760 3108992
761 3121152
762 3133440
763 3145664
764 3158016
765 3170304
766 3182720
767 3195072
768 3207553
769 3219969
770 3232514
771 3244995
772 3257605
773 3270150
774 3282825
775 3295435
776 3308175
777 3320850
778 3333655
779 3346395
780 3359266
781 3372071
782 3385007
783 3397878
784 3410880
785 3423816
786 3436884
787 3449886
788 3463020
789 3476088
790 3489288
791 3502422
792 3515689
793 3528889
794 3542222
795 3555489
796 3568889
797 3582222
798 3595689
799 3609089
800 3622623
801 3636090
802 3649691
803 3663225
804 3676894
805 3690495
806 3704231
807 3717900
808 3731704
809 3745440
810 3759312
811 3773116
812 3787056
813 3800928
814 3814936
815 3828876
816 3842953
817 3856961
818 3871106
819 3885183
820 3899397
821 3913542
822 3927825
823 3942039
824 3956391
825 3970674
826 3985095
827 3999447
828 4013938
829 4028359
830 4042919
831 4057410
832 4072040
833 4086600
834 4101300
835 4115930
836 4130700
837 4145400
838 4160240
839 4175010
840 4189921
841 4204761
842 4219742
843 4234653
844 4249705
845 4264686
846 4279809
847 4294861
848 4310055
849 4325178
850 4340443
851 4355637
852 4370974
853 4386239
854 4401647
855 4416984
856 4432464
857 4447872
858 4463424
859 4478904
860 4494528
861 4510080
862 4525776
863 4541400
864 4557169
865 4572865
866 4588706
867 4604475
868 4620389
869 4636230
870 4652217
871 4668131
872 4684191
873 4700178
874 4716311
875 4732371
876 4748578
877 4764711
878 4780991
879 4797198
880 4813552
881 4829832
882 4846260
883 4862614
884 4879116
885 4895544
886 4912120
887 4928622
888 4945273
889 4961849
890 4978574
891 4995225
892 5012025
893 5028750
894 5045625
895 5062425
896 5079375
897 5096250
898 5113275
899 5130225
900 5147326
901 5164351
902 5181527
903 5198628
904 5215880
905 5233056
906 5250384
907 5267636
908 5285040
909 5302368
910 5319848
911 5337252
912 5354809
913 5372289
914 5389922
915 5407479
916 5425189
917 5442822
918 5460609
919 5478319
920 5496183
921 5513970
922 5531911
923 5549775
924 5567794
925 5585735
926 5603831
927 5621850
928 5640024
929 5658120
930 5676372
931 5694546
932 5712876
933 5731128
934 5749536
935 5767866
936 5786353
937 5804761
938 5823326
939 5841813
940 5860457
941 5879022
942 5897745
943 5916389
944 5935191
945 5953914
946 5972795
947 5991597
948 6010558
949 6029439
950 6048479
951 6067440
952 6086560
953 6105600
954 6124800
955 6143920
956 6163200
957 6182400
958 6201760
959 6221040
960 6240481
961 6259841
962 6279362
963 6298803
964 6318405
965 6337926
966 6357609
967 6377211
968 6396975
969 6416658
970 6436503
971 6456267
972 6476194
973 6496039
974 6516047
975 6535974
976 6556064
977 6576072
978 6596244
979 6616334
980 6636588
981 6656760
982 6677096
983 6697350
984 6717769
985 6738105
986 6758606
987 6779025
988 6799609
989 6820110
990 6840777
991 6861361
992 6882111
993 6902778
994 6923611
995 6944361
996 6965278
997 6986111
998 7007111
999 7028028
1000 7049112