0 1
1 2
2 3
3 5
4 8
5 11
6 15
7 20
8 26
9 33
10 41
11 50
12 61
13 73
14 86
15 101
16 118
17 136
18 156
19 178
20 202
21 228
22 256
23 286
24 319
25 354
26 391
27 431
28 474
29 519
30 567
31 618
32 672
33 729
34 789
35 852
36 919
37 989
38 1062
39 1139
40 1220
41 1304
42 1392
43 1484
44 1580
45 1680
46 1784
47 1892
48 2005
49 2122
50 2243
51 2369
52 2500
53 2635
54 2775
55 2920
56 3070
57 3225
58 3385
59 3550
60 3721
61 3897
62 4078
63 4265
64 4458
65 4656
66 4860
67 5070
68 5286
69 5508
70 5736
71 5970
72 6211
73 6458
74 6711
75 6971
76 7238
77 7511
78 7791
79 8078
80 8372
81 8673
82 8981
83 9296
84 9619
85 9949
86 10286
87 10631
88 10984
89 11344
90 11712
91 12088
92 12472
93 12864
94 13264
95 13672
96 14089
97 14514
98 14947
99 15389
100 15840
101 16299
102 16767
103 17244
104 17730
105 18225
106 18729
107 19242
108 19765
109 20297
110 20838
111 21389
112 21950
113 22520
114 23100
115 23690
116 24290
117 24900
118 25520
119 26150
120 26791
121 27442
122 28103
123 28775
124 29458
125 30151
126 30855
127 31570
128 32296
129 33033
130 33781
131 34540
132 35311
133 36093
134 36886
135 37691
136 38508
137 39336
138 40176
139 41028
140 41892
141 42768
142 43656
143 44556
144 45469
145 46394
146 47331
147 48281
148 49244
149 50219
150 51207
151 52208
152 53222
153 54249
154 55289
155 56342
156 57409
157 58489
158 59582
159 60689
160 61810
161 62944
162 64092
163 65254
164 66430
165 67620
166 68824
167 70042
168 71275
169 72522
170 73783
171 75059
172 76350
173 77655
174 78975
175 80310
176 81660
177 83025
178 84405
179 85800
180 87211
181 88637
182 90078
183 91535
184 93008
185 94496
186 96000
187 97520
188 99056
189 100608
190 102176
191 103760
192 105361
193 106978
194 108611
195 110261
196 111928
197 113611
198 115311
199 117028
200 118762
201 120513
202 122281
203 124066
204 125869
205 127689
206 129526
207 131381
208 133254
209 135144
210 137052
211 138978
212 140922
213 142884
214 144864
215 146862
216 148879
217 150914
218 152967
219 155039
220 157130
221 159239
222 161367
223 163514
224 165680
225 167865
226 170069
227 172292
228 174535
229 176797
230 179078
231 181379
232 183700
233 186040
234 188400
235 190780
236 193180
237 195600
238 198040
239 200500
240 202981
241 205482
242 208003
243 210545
244 213108
245 215691
246 218295
247 220920
248 223566
249 226233
250 228921
251 231630
252 234361
253 237113
254 239886
255 242681
256 245498
257 248336
258 251196
259 254078
260 256982
261 259908
262 262856
263 265826
264 268819
265 271834
266 274871
267 277931
268 281014
269 284119
270 287247
271 290398
272 293572
273 296769
274 299989
275 303232
276 306499
277 309789
278 313102
279 316439
280 319800
281 323184
282 326592
283 330024
284 333480
285 336960
286 340464
287 343992
288 347545
289 351122
290 354723
291 358349
292 362000
293 365675
294 369375
295 373100
296 376850
297 380625
298 384425
299 388250
300 392101
301 395977
302 399878
303 403805
304 407758
305 411736
306 415740
307 419770
308 423826
309 427908
310 432016
311 436150
312 440311
313 444498
314 448711
315 452951
316 457218
317 461511
318 465831
319 470178
320 474552
321 478953
322 483381
323 487836
324 492319
325 496829
326 501366
327 505931
328 510524
329 515144
330 519792
331 524468
332 529172
333 533904
334 538664
335 543452
336 548269
337 553114
338 557987
339 562889
340 567820
341 572779
342 577767
343 582784
344 587830
345 592905
346 598009
347 603142
348 608305
349 613497
350 618718
351 623969
352 629250
353 634560
354 639900
355 645270
356 650670
357 656100
358 661560
359 667050
360 672571
361 678122
362 683703
363 689315
364 694958
365 700631
366 706335
367 712070
368 717836
369 723633
370 729461
371 735320
372 741211
373 747133
374 753086
375 759071
376 765088
377 771136
378 777216
379 783328
380 789472
381 795648
382 801856
383 808096
384 814369
385 820674
386 827011
387 833381
388 839784
389 846219
390 852687
391 859188
392 865722
393 872289
394 878889
395 885522
396 892189
397 898889
398 905622
399 912389
400 919190
401 926024
402 932892
403 939794
404 946730
405 953700
406 960704
407 967742
408 974815
409 981922
410 989063
411 996239
412 1003450
413 1010695
414 1017975
415 1025290
416 1032640
417 1040025
418 1047445
419 1054900
420 1062391
421 1069917
422 1077478
423 1085075
424 1092708
425 1100376
426 1108080
427 1115820
428 1123596
429 1131408
430 1139256
431 1147140
432 1155061
433 1163018
434 1171011
435 1179041
436 1187108
437 1195211
438 1203351
439 1211528
440 1219742
441 1227993
442 1236281
443 1244606
444 1252969
445 1261369
446 1269806
447 1278281
448 1286794
449 1295344
450 1303932
451 1312558
452 1321222
453 1329924
454 1338664
455 1347442
456 1356259
457 1365114
458 1374007
459 1382939
460 1391910
461 1400919
462 1409967
463 1419054
464 1428180
465 1437345
466 1446549
467 1455792
468 1465075
469 1474397
470 1483758
471 1493159
472 1502600
473 1512080
474 1521600
475 1531160
476 1540760
477 1550400
478 1560080
479 1569800
480 1579561
481 1589362
482 1599203
483 1609085
484 1619008
485 1628971
486 1638975
487 1649020
488 1659106
489 1669233
490 1679401
491 1689610
492 1699861
493 1710153
494 1720486
495 1730861
496 1741278
497 1751736
498 1762236
499 1772778
500 1783362
501 1793988
502 1804656
503 1815366
504 1826119
505 1836914
506 1847751
507 1858631
508 1869554
509 1880519
510 1891527
511 1902578
512 1913672
513 1924809
514 1935989
515 1947212
516 1958479
517 1969789
518 1981142
519 1992539
520 2003980
521 2015464
522 2026992
523 2038564
524 2050180
525 2061840
526 2073544
527 2085292
528 2097085
529 2108922
530 2120803
531 2132729
532 2144700
533 2156715
534 2168775
535 2180880
536 2193030
537 2205225
538 2217465
539 2229750
540 2242081
541 2254457
542 2266878
543 2279345
544 2291858
545 2304416
546 2317020
547 2329670
548 2342366
549 2355108
550 2367896
551 2380730
552 2393611
553 2406538
554 2419511
555 2432531
556 2445598
557 2458711
558 2471871
559 2485078
560 2498332
561 2511633
562 2524981
563 2538376
564 2551819
565 2565309
566 2578846
567 2592431
568 2606064
569 2619744
570 2633472
571 2647248
572 2661072
573 2674944
574 2688864
575 2702832
576 2716849
577 2730914
578 2745027
579 2759189
580 2773400
581 2787659
582 2801967
583 2816324
584 2830730
585 2845185
586 2859689
587 2874242
588 2888845
589 2903497
590 2918198
591 2932949
592 2947750
593 2962600
594 2977500
595 2992450
596 3007450
597 3022500
598 3037600
599 3052750
600 3067951
601 3083202
602 3098503
603 3113855
604 3129258
605 3144711
606 3160215
607 3175770
608 3191376
609 3207033
610 3222741
611 3238500
612 3254311
613 3270173
614 3286086
615 3302051
616 3318068
617 3334136
618 3350256
619 3366428
620 3382652
621 3398928
622 3415256
623 3431636
624 3448069
625 3464554
626 3481091
627 3497681
628 3514324
629 3531019
630 3547767
631 3564568
632 3581422
633 3598329
634 3615289
635 3632302
636 3649369
637 3666489
638 3683662
639 3700889
640 3718170
641 3735504
642 3752892
643 3770334
644 3787830
645 3805380
646 3822984
647 3840642
648 3858355
649 3876122
650 3893943
651 3911819
652 3929750
653 3947735
654 3965775
655 3983870
656 4002020
657 4020225
658 4038485
659 4056800
660 4075171
661 4093597
662 4112078
663 4130615
664 4149208
665 4167856
666 4186560
667 4205320
668 4224136
669 4243008
670 4261936
671 4280920
672 4299961
673 4319058
674 4338211
675 4357421
676 4376688
677 4396011
678 4415391
679 4434828
680 4454322
681 4473873
682 4493481
683 4513146
684 4532869
685 4552649
686 4572486
687 4592381
688 4612334
689 4632344
690 4652412
691 4672538
692 4692722
693 4712964
694 4733264
695 4753622
696 4774039
697 4794514
698 4815047
699 4835639
700 4856290
701 4876999
702 4897767
703 4918594
704 4939480
705 4960425
706 4981429
707 5002492
708 5023615
709 5044797
710 5066038
711 5087339
712 5108700
713 5130120
714 5151600
715 5173140
716 5194740
717 5216400
718 5238120
719 5259900
720 5281741
721 5303642
722 5325603
723 5347625
724 5369708
725 5391851
726 5414055
727 5436320
728 5458646
729 5481033
730 5503481
731 5525990
732 5548561
733 5571193
734 5593886
735 5616641
736 5639458
737 5662336
738 5685276
739 5708278
740 5731342
741 5754468
742 5777656
743 5800906
744 5824219
745 5847594
746 5871031
747 5894531
748 5918094
749 5941719
750 5965407
751 5989158
752 6012972
753 6036849
754 6060789
755 6084792
756 6108859
757 6132989
758 6157182
759 6181439
760 6205760
761 6230144
762 6254592
763 6279104
764 6303680
765 6328320
766 6353024
767 6377792
768 6402625
769 6427522
770 6452483
771 6477509
772 6502600
773 6527755
774 6552975
775 6578260
776 6603610
777 6629025
778 6654505
779 6680050
780 6705661
781 6731337
782 6757078
783 6782885
784 6808758
785 6834696
786 6860700
787 6886770
788 6912906
789 6939108
790 6965376
791 6991710
792 7018111
793 7044578
794 7071111
795 7097711
796 7124378
797 7151111
798 7177911
799 7204778
800 7231712
801 7258713
802 7285781
803 7312916
804 7340119
805 7367389
806 7394726
807 7422131
808 7449604
809 7477144
810 7504752
811 7532428
812 7560172
813 7587984
814 7615864
815 7643812
816 7671829
817 7699914
818 7728067
819 7756289
820 7784580
821 7812939
822 7841367
823 7869864
824 7898430
825 7927065
826 7955769
827 7984542
828 8013385
829 8042297
830 8071278
831 8100329
832 8129450
833 8158640
834 8187900
835 8217230
836 8246630
837 8276100
838 8305640
839 8335250
840 8364931
841 8394682
842 8424503
843 8454395
844 8484358
845 8514391
846 8544495
847 8574670
848 8604916
849 8635233
850 8665621
851 8696080
852 8726611
853 8757213
854 8787886
855 8818631
856 8849448
857 8880336
858 8911296
859 8942328
860 8973432
861 9004608
862 9035856
863 9067176
864 9098569
865 9130034
866 9161571
867 9193181
868 9224864
869 9256619
870 9288447
871 9320348
872 9352322
873 9384369
874 9416489
875 9448682
876 9480949
877 9513289
878 9545702
879 9578189
880 9610750
881 9643384
882 9676092
883 9708874
884 9741730
885 9774660
886 9807664
887 9840742
888 9873895
889 9907122
890 9940423
891 9973799
892 10007250
893 10040775
894 10074375
895 10108050
896 10141800
897 10175625
898 10209525
899 10243500
900 10277551
901 10311677
902 10345878
903 10380155
904 10414508
905 10448936
906 10483440
907 10518020
908 10552676
909 10587408
910 10622216
911 10657100
912 10692061
913 10727098
914 10762211
915 10797401
916 10832668
917 10868011
918 10903431
919 10938928
920 10974502
921 11010153
922 11045881
923 11081686
924 11117569
925 11153529
926 11189566
927 11225681
928 11261874
929 11298144
930 11334492
931 11370918
932 11407422
933 11444004
934 11480664
935 11517402
936 11554219
937 11591114
938 11628087
939 11665139
940 11702270
941 11739479
942 11776767
943 11814134
944 11851580
945 11889105
946 11926709
947 11964392
948 12002155
949 12039997
950 12077918
951 12115919
952 12154000
953 12192160
954 12230400
955 12268720
956 12307120
957 12345600
958 12384160
959 12422800
960 12461521
961 12500322
962 12539203
963 12578165
964 12617208
965 12656331
966 12695535
967 12734820
968 12774186
969 12813633
970 12853161
971 12892770
972 12932461
973 12972233
974 13012086
975 13052021
976 13092038
977 13132136
978 13172316
979 13212578
980 13252922
981 13293348
982 13333856
983 13374446
984 13415119
985 13455874
986 13496711
987 13537631
988 13578634
989 13619719
990 13660887
991 13702138
992 13743472
993 13784889
994 13826389
995 13867972
996 13909639
997 13951389
998 13993222
999 14035139
1000 14077140