0 1
1 1
2 3
3 4
4 8
5 10
6 16
7 20
8 29
9 35
10 47
11 56
12 72
13 84
14 104
15 120
16 145
17 165
18 195
19 220
20 256
21 286
22 328
23 364
24 413
25 455
26 511
27 560
28 624
29 680
30 752
31 816
32 897
33 969
34 1059
35 1140
36 1240
37 1330
38 1440
39 1540
40 1661
41 1771
42 1903
43 2024
44 2168
45 2300
46 2456
47 2600
48 2769
49 2925
50 3107
51 3276
52 3472
53 3654
54 3864
55 4060
56 4285
57 4495
58 4735
59 4960
60 5216
61 5456
62 5728
63 5984
64 6273
65 6545
66 6851
67 7140
68 7464
69 7770
70 8112
71 8436
72 8797
73 9139
74 9519
75 9880
76 10280
77 10660
78 11080
79 11480
80 11921
81 12341
82 12803
83 13244
84 13728
85 14190
86 14696
87 15180
88 15709
89 16215
90 16767
91 17296
92 17872
93 18424
94 19024
95 19600
96 20225
97 20825
98 21475
99 22100
100 22776
101 23426
102 24128
103 24804
104 25533
105 26235
106 26991
107 27720
108 28504
109 29260
110 30072
111 30856
112 31697
113 32509
114 33379
115 34220
116 35120
117 35990
118 36920
119 37820
120 38781
121 39711
122 40703
123 41664
124 42688
125 43680
126 44736
127 45760
128 46849
129 47905
130 49027
131 50116
132 51272
133 52394
134 53584
135 54740
136 55965
137 57155
138 58415
139 59640
140 60936
141 62196
142 63528
143 64824
144 66193
145 67525
146 68931
147 70300
148 71744
149 73150
150 74632
151 76076
152 77597
153 79079
154 80639
155 82160
156 83760
157 85320
158 86960
159 88560
160 90241
161 91881
162 93603
163 95284
164 97048
165 98770
166 100576
167 102340
168 104189
169 105995
170 107887
171 109736
172 111672
173 113564
174 115544
175 117480
176 119505
177 121485
178 123555
179 125580
180 127696
181 129766
182 131928
183 134044
184 136253
185 138415
186 140671
187 142880
188 145184
189 147440
190 149792
191 152096
192 154497
193 156849
194 159299
195 161700
196 164200
197 166650
198 169200
199 171700
200 174301
201 176851
202 179503
203 182104
204 184808
205 187460
206 190216
207 192920
208 195729
209 198485
210 201347
211 204156
212 207072
213 209934
214 212904
215 215820
216 218845
217 221815
218 224895
219 227920
220 231056
221 234136
222 237328
223 240464
224 243713
225 246905
226 250211
227 253460
228 256824
229 260130
230 263552
231 266916
232 270397
233 273819
234 277359
235 280840
236 284440
237 287980
238 291640
239 295240
240 298961
241 302621
242 306403
243 310124
244 313968
245 317750
246 321656
247 325500
248 329469
249 333375
250 337407
251 341376
252 345472
253 349504
254 353664
255 357760
256 361985
257 366145
258 370435
259 374660
260 379016
261 383306
262 387728
263 392084
264 396573
265 400995
266 405551
267 410040
268 414664
269 419220
270 423912
271 428536
272 433297
273 437989
274 442819
275 447580
276 452480
277 457310
278 462280
279 467180
280 472221
281 477191
282 482303
283 487344
284 492528
285 497640
286 502896
287 508080
288 513409
289 518665
290 524067
291 529396
292 534872
293 540274
294 545824
295 551300
296 556925
297 562475
298 568175
299 573800
300 579576
301 585276
302 591128
303 596904
304 602833
305 608685
306 614691
307 620620
308 626704
309 632710
310 638872
311 644956
312 651197
313 657359
314 663679
315 669920
316 676320
317 682640
318 689120
319 695520
320 702081
321 708561
322 715203
323 721764
324 728488
325 735130
326 741936
327 748660
328 755549
329 762355
330 769327
331 776216
332 783272
333 790244
334 797384
335 804440
336 811665
337 818805
338 826115
339 833340
340 840736
341 848046
342 855528
343 862924
344 870493
345 877975
346 885631
347 893200
348 900944
349 908600
350 916432
351 924176
352 932097
353 939929
354 947939
355 955860
356 963960
357 971970
358 980160
359 988260
360 996541
361 1004731
362 1013103
363 1021384
364 1029848
365 1038220
366 1046776
367 1055240
368 1063889
369 1072445
370 1081187
371 1089836
372 1098672
373 1107414
374 1116344
375 1125180
376 1134205
377 1143135
378 1152255
379 1161280
380 1170496
381 1179616
382 1188928
383 1198144
384 1207553
385 1216865
386 1226371
387 1235780
388 1245384
389 1254890
390 1264592
391 1274196
392 1283997
393 1293699
394 1303599
395 1313400
396 1323400
397 1333300
398 1343400
399 1353400
400 1363601
401 1373701
402 1384003
403 1394204
404 1404608
405 1414910
406 1425416
407 1435820
408 1446429
409 1456935
410 1467647
411 1478256
412 1489072
413 1499784
414 1510704
415 1521520
416 1532545
417 1543465
418 1554595
419 1565620
420 1576856
421 1587986
422 1599328
423 1610564
424 1622013
425 1633355
426 1644911
427 1656360
428 1668024
429 1679580
430 1691352
431 1703016
432 1714897
433 1726669
434 1738659
435 1750540
436 1762640
437 1774630
438 1786840
439 1798940
440 1811261
441 1823471
442 1835903
443 1848224
444 1860768
445 1873200
446 1885856
447 1898400
448 1911169
449 1923825
450 1936707
451 1949476
452 1962472
453 1975354
454 1988464
455 2001460
456 2014685
457 2027795
458 2041135
459 2054360
460 2067816
461 2081156
462 2094728
463 2108184
464 2121873
465 2135445
466 2149251
467 2162940
468 2176864
469 2190670
470 2204712
471 2218636
472 2232797
473 2246839
474 2261119
475 2275280
476 2289680
477 2303960
478 2318480
479 2332880
480 2347521
481 2362041
482 2376803
483 2391444
484 2406328
485 2421090
486 2436096
487 2450980
488 2466109
489 2481115
490 2496367
491 2511496
492 2526872
493 2542124
494 2557624
495 2573000
496 2588625
497 2604125
498 2619875
499 2635500
500 2651376
501 2667126
502 2683128
503 2699004
504 2715133
505 2731135
506 2747391
507 2763520
508 2779904
509 2796160
510 2812672
511 2829056
512 2845697
513 2862209
514 2878979
515 2895620
516 2912520
517 2929290
518 2946320
519 2963220
520 2980381
521 2997411
522 3014703
523 3031864
524 3049288
525 3066580
526 3084136
527 3101560
528 3119249
529 3136805
530 3154627
531 3172316
532 3190272
533 3208094
534 3226184
535 3244140
536 3262365
537 3280455
538 3298815
539 3317040
540 3335536
541 3353896
542 3372528
543 3391024
544 3409793
545 3428425
546 3447331
547 3466100
548 3485144
549 3504050
550 3523232
551 3542276
552 3561597
553 3580779
554 3600239
555 3619560
556 3639160
557 3658620
558 3678360
559 3697960
560 3717841
561 3737581
562 3757603
563 3777484
564 3797648
565 3817670
566 3837976
567 3858140
568 3878589
569 3898895
570 3919487
571 3939936
572 3960672
573 3981264
574 4002144
575 4022880
576 4043905
577 4064785
578 4085955
579 4106980
580 4128296
581 4149466
582 4170928
583 4192244
584 4213853
585 4235315
586 4257071
587 4278680
588 4300584
589 4322340
590 4344392
591 4366296
592 4388497
593 4410549
594 4432899
595 4455100
596 4477600
597 4499950
598 4522600
599 4545100
600 4567901
601 4590551
602 4613503
603 4636304
604 4659408
605 4682360
606 4705616
607 4728720
608 4752129
609 4775385
610 4798947
611 4822356
612 4846072
613 4869634
614 4893504
615 4917220
616 4941245
617 4965115
618 4989295
619 5013320
620 5037656
621 5061836
622 5086328
623 5110664
624 5135313
625 5159805
626 5184611
627 5209260
628 5234224
629 5259030
630 5284152
631 5309116
632 5334397
633 5359519
634 5384959
635 5410240
636 5435840
637 5461280
638 5487040
639 5512640
640 5538561
641 5564321
642 5590403
643 5616324
644 5642568
645 5668650
646 5695056
647 5721300
648 5747869
649 5774275
650 5801007
651 5827576
652 5854472
653 5881204
654 5908264
655 5935160
656 5962385
657 5989445
658 6016835
659 6044060
660 6071616
661 6099006
662 6126728
663 6154284
664 6182173
665 6209895
666 6237951
667 6265840
668 6294064
669 6322120
670 6350512
671 6378736
672 6407297
673 6435689
674 6464419
675 6492980
676 6521880
677 6550610
678 6579680
679 6608580
680 6637821
681 6666891
682 6696303
683 6725544
684 6755128
685 6784540
686 6814296
687 6843880
688 6873809
689 6903565
690 6933667
691 6963596
692 6993872
693 7023974
694 7054424
695 7084700
696 7115325
697 7145775
698 7176575
699 7207200
700 7238176
701 7268976
702 7300128
703 7331104
704 7362433
705 7393585
706 7425091
707 7456420
708 7488104
709 7519610
710 7551472
711 7583156
712 7615197
713 7647059
714 7679279
715 7711320
716 7743720
717 7775940
718 7808520
719 7840920
720 7873681
721 7906261
722 7939203
723 7971964
724 8005088
725 8038030
726 8071336
727 8104460
728 8137949
729 8171255
730 8204927
731 8238416
732 8272272
733 8305944
734 8339984
735 8373840
736 8408065
737 8442105
738 8476515
739 8510740
740 8545336
741 8579746
742 8614528
743 8649124
744 8684093
745 8718875
746 8754031
747 8789000
748 8824344
749 8859500
750 8895032
751 8930376
752 8966097
753 9001629
754 9037539
755 9073260
756 9109360
757 9145270
758 9181560
759 9217660
760 9254141
761 9290431
762 9327103
763 9363584
764 9400448
765 9437120
766 9474176
767 9511040
768 9548289
769 9585345
770 9622787
771 9660036
772 9697672
773 9735114
774 9772944
775 9810580
776 9848605
777 9886435
778 9924655
779 9962680
780 10001096
781 10039316
782 10077928
783 10116344
784 10155153
785 10193765
786 10232771
787 10271580
788 10310784
789 10349790
790 10389192
791 10428396
792 10467997
793 10507399
794 10547199
795 10586800
796 10626800
797 10666600
798 10706800
799 10746800
800 10787201
801 10827401
802 10868003
803 10908404
804 10949208
805 10989810
806 11030816
807 11071620
808 11112829
809 11153835
810 11195247
811 11236456
812 11278072
813 11319484
814 11361304
815 11402920
816 11444945
817 11486765
818 11528995
819 11571020
820 11613456
821 11655686
822 11698328
823 11740764
824 11783613
825 11826255
826 11869311
827 11912160
828 11955424
829 11998480
830 12041952
831 12085216
832 12128897
833 12172369
834 12216259
835 12259940
836 12304040
837 12347930
838 12392240
839 12436340
840 12480861
841 12525171
842 12569903
843 12614424
844 12659368
845 12704100
846 12749256
847 12794200
848 12839569
849 12884725
850 12930307
851 12975676
852 13021472
853 13067054
854 13113064
855 13158860
856 13205085
857 13251095
858 13297535
859 13343760
860 13390416
861 13436856
862 13483728
863 13530384
864 13577473
865 13624345
866 13671651
867 13718740
868 13766264
869 13813570
870 13861312
871 13908836
872 13956797
873 14004539
874 14052719
875 14100680
876 14149080
877 14197260
878 14245880
879 14294280
880 14343121
881 14391741
882 14440803
883 14489644
884 14538928
885 14587990
886 14637496
887 14686780
888 14736509
889 14786015
890 14835967
891 14885696
892 14935872
893 14985824
894 15036224
895 15086400
896 15137025
897 15187425
898 15238275
899 15288900
900 15339976
901 15390826
902 15442128
903 15493204
904 15544733
905 15596035
906 15647791
907 15699320
908 15751304
909 15803060
910 15855272
911 15907256
912 15959697
913 16011909
914 16064579
915 16117020
916 16169920
917 16222590
918 16275720
919 16328620
920 16381981
921 16435111
922 16488703
923 16542064
924 16595888
925 16649480
926 16703536
927 16757360
928 16811649
929 16865705
930 16920227
931 16974516
932 17029272
933 17083794
934 17138784
935 17193540
936 17248765
937 17303755
938 17359215
939 17414440
940 17470136
941 17525596
942 17581528
943 17637224
944 17693393
945 17749325
946 17805731
947 17861900
948 17918544
949 17974950
950 18031832
951 18088476
952 18145597
953 18202479
954 18259839
955 18316960
956 18374560
957 18431920
958 18489760
959 18547360
960 18605441
961 18663281
962 18721603
963 18779684
964 18838248
965 18896570
966 18955376
967 19013940
968 19072989
969 19131795
970 19191087
971 19250136
972 19309672
973 19368964
974 19428744
975 19488280
976 19548305
977 19608085
978 19668355
979 19728380
980 19788896
981 19849166
982 19909928
983 19970444
984 20031453
985 20092215
986 20153471
987 20214480
988 20275984
989 20337240
990 20398992
991 20460496
992 20522497
993 20584249
994 20646499
995 20708500
996 20771000
997 20833250
998 20896000
999 20958500
1000 21021501