1 0
2 1
3 1
4 1
5 2
6 2
7 2
8 3
9 3
10 4
11 5
12 5
13 6
14 7
15 8
16 9
17 10
18 11
19 12
20 14
21 15
22 17
23 19
24 20
25 23
26 25
27 27
28 30
29 33
30 35
31 39
32 42
33 46
34 50
35 54
36 58
37 63
38 68
39 73
40 79
41 85
42 90
43 98
44 105
45 112
46 121
47 128
48 137
49 147
50 156
51 167
52 178
53 189
54 201
55 215
56 228
57 242
58 258
59 272
60 289
61 307
62 324
63 344
64 364
65 383
66 407
67 429
68 453
69 479
70 504
71 531
72 560
73 590
74 621
75 654
76 687
77 722
78 760
79 798
80 838
81 880
82 923
83 968
84 1016
85 1065
86 1116
87 1170
88 1224
89 1283
90 1342
91 1405
92 1470
93 1537
94 1607
95 1679
96 1755
97 1834
98 1915
99 2000
100 2086
101 2177
102 2272
103 2369
104 2471
105 2575
106 2683
107 2796
108 2913
109 3034
110 3159
111 3288
112 3422
113 3561
114 3705
115 3854
116 4008
117 4166
118 4331
119 4501
120 4677
121 4860
122 5047
123 5241
124 5442
125 5648
126 5864
127 6085
128 6313
129 6548
130 6791
131 7043
132 7302
133 7571
134 7845
135 8131
136 8424
137 8727
138 9042
139 9363
140 9695
141 10038
142 10391
143 10755
144 11132
145 11518
146 11916
147 12327
148 12748
149 13185
150 13634
151 14095
152 14570
153 15059
154 15562
155 16081
156 16616
157 17164
158 17728
159 18309
160 18906
161 19522
162 20155
163 20803
164 21473
165 22159
166 22866
167 23594
168 24341
169 25108
170 25896
171 26707
172 27540
173 28396
174 29277
175 30178
176 31107
177 32059
178 33037
179 34046
180 35075
181 36136
182 37223
183 38338
184 39487
185 40662
186 41871
187 43109
188 44380
189 45685
190 47023
191 48399
192 49805
193 51251
194 52732
195 54252
196 55811
197 57411
198 59049
199 60730
200 62452
201 64218
202 66031
203 67885
204 69789
205 71738
206 73734
207 75783
208 77880
209 80030
210 82233
211 84487
212 86798
213 89165
214 91590
215 94073
216 96616
217 99220
218 101885
219 104616
220 107414
221 110273
222 113207
223 116203
224 119274
225 122419
226 125633
227 128928
228 132297
229 135743
230 139272
231 142881
232 146576
233 150354
234 154222
235 158174
236 162219
237 166359
238 170587
239 174921
240 179344
241 183870
242 188500
243 193232
244 198073
245 203021
246 208080
247 213250
248 218538
249 223942
250 229465
251 235115
252 240882
253 246781
254 252808
255 258968
256 265261
257 271696
258 278265
259 284979
260 291839
261 298846
262 306008
263 313320
264 320791
265 328420
266 336215
267 344174
268 352305
269 360607
270 369085
271 377742
272 386582
273 395610
274 404825
275 414236
276 423842
277 433649
278 443662
279 453878
280 464316
281 474961
282 485831
283 496923
284 508243
285 519799
286 531588
287 543624
288 555900
289 568428
290 581212
291 594253
292 607565
293 621138
294 634991
295 649120
296 663531
297 678239
298 693231
299 708534
300 724134
301 740046
302 756277
303 772828
304 789708
305 806922
306 824475
307 842372
308 860622
309 879230
310 898204
311 917548
312 937269
313 957371
314 977868
315 998763
316 1020058
317 1041775
318 1063899
319 1086454
320 1109444
321 1132871
322 1156755
323 1181088
324 1205889
325 1231159
326 1256915
327 1283153
328 1309898
329 1337142
330 1364902
331 1393185
332 1421998
333 1451360
334 1481265
335 1511737
336 1542773
337 1574387
338 1606597
339 1639396
340 1672818
341 1706848
342 1741510
343 1776814
344 1812765
345 1849387
346 1886673
347 1924652
348 1963319
349 2002693
350 2042792
351 2083616
352 2125189
353 2167514
354 2210604
355 2254478
356 2299142
357 2344617
358 2390909
359 2438038
360 2486006
361 2534838
362 2584543
363 2635141
364 2686640
365 2739058
366 2792404
367 2846700
368 2901961
369 2958198
370 3015440
371 3073678
372 3132951
373 3193261
374 3254636
375 3317091
376 3380633
377 3445296
378 3511076
379 3578011
380 3646110
381 3715393
382 3785884
383 3857589
384 3930540
385 4004743
386 4080241
387 4157026
388 4235146
389 4314600
390 4395413
391 4477617
392 4561221
393 4646265
394 4732747
395 4820710
396 4910160
397 5001131
398 5093652
399 5187730
400 5283411
401 5380696
402 5479620
403 5580216
404 5682497
405 5786504
406 5892246
407 5999764
408 6109070
409 6220204
410 6333192
411 6448062
412 6564842
413 6683556
414 6804234
415 6926914
416 7051621
417 7178388
418 7307246
419 7438219
420 7571343
421 7706655
422 7844184
423 7983973
424 8126035
425 8270425
426 8417156
427 8566284
428 8717842
429 8871846
430 9028372
431 9187403
432 9349020
433 9513243
434 9680117
435 9849683
436 10021969
437 10197029
438 10374882
439 10555599
440 10739201
441 10925742
442 11115259
443 11307788
444 11503384
445 11702086
446 11903957
447 12109009
448 12317329
449 12528922
450 12743859
451 12962198
452 13183961
453 13409236
454 13638027
455 13870417
456 14106444
457 14346167
458 14589643
459 14836916
460 15088050
461 15343083
462 15602083
463 15865114
464 16132222
465 16403474
466 16678920
467 16958618
468 17242633
469 17531034
470 17823869
471 18121222
472 18423130
473 18729666
474 19040904
475 19356902
476 19677742
477 20003468
478 20334173
479 20669895
480 21010734
481 21356755
482 21708019
483 22064626
484 22426607
485 22794072
486 23167081
487 23545719
488 23930071
489 24320193
490 24716197
491 25118116
492 25526085
493 25940151
494 26360425
495 26786976
496 27219883
497 27659251
498 28105147
499 28557693
500 29016949
501 29483037
502 29956010
503 30435991
504 30923071
505 31417336
506 31918920
507 32427864
508 32944317
509 33468351
510 34000076
511 34539616
512 35087050
513 35642512
514 36206068
515 36777869
516 37357995
517 37946589
518 38543744
519 39149578
520 39764211
521 40387744
522 41020318
523 41662048
524 42313064
525 42973465
526 43643398
527 44322975
528 45012327
529 45711610
530 46420915
531 47140409
532 47870200
533 48610430
534 49361252
535 50122794
536 50895213
537 51678616
538 52473196
539 53279040
540 54096352
541 54925261
542 55765911
543 56618482
544 57483079
545 58359909
546 59249103
547 60150845
548 61065287
549 61992581
550 62932923
551 63886430
552 64853342
553 65833782
554 66827957
555 67836019
556 68858154
557 69894549
558 70945378
559 72010861
560 73091127
561 74186440
562 75296909
563 76422789
564 77564264
565 78721521
566 79894795
567 81084236
568 82290101
569 83512558
570 84751853
571 86008190
572 87281775
573 88572853
574 89881592
575 91208277
576 92553094
577 93916306
578 95298118
579 96698781
580 98118516
581 99557569
582 101016200
583 102494632
584 103993154
585 105511954
586 107051340
587 108611543
588 110192826
589 111795484
590 113419738
591 115065897
592 116734192
593 118424934
594 120138387
595 121874843
596 123634603
597 125417894
598 127225094
599 129056408
600 130912211
601 132792779
602 134698406
603 136629431
604 138586112
605 140568824
606 142577848
607 144613553
608 146676218
609 148766201
610 150883832
611 153029418
612 155203372
613 157405974
614 159637629
615 161898638
616 164189394
617 166510240
618 168861552
619 171243738
620 173657084
621 176102082
622 178578996
623 181088294
624 183630354
625 186205560
626 188814340
627 191457046
628 194134141
629 196845989
630 199593069
631 202375765
632 205194522
633 208049766
634 210941911
635 213871442
636 216838779
637 219844416
638 222888747
639 225972298
640 229095478
641 232258787
642 235462737
643 238707747
644 241994393
645 245323062
646 248694333
647 252108673
648 255566616
649 259068687
650 262615371
651 266207248
652 269844765
653 273528557
654 277259117
655 281037018
656 284862833
657 288737052
658 292660335
659 296633179
660 300656242
661 304730067
662 308855266
663 313032437
664 317262145
665 321545088
666 325881807
667 330273020
668 334719271
669 339221255
670 343779597
671 348394940
672 353068011
673 357799411
674 362589884
675 367440021
676 372350597
677 377322260
678 382355747
679 387451806
680 392611058
681 397834346
682 403122295
683 408475736
684 413895399
685 419382058
686 424936463
687 430559371
688 436251620
689 442013930
690 447847218
691 453752190
692 459729742
693 465780635
694 471905729
695 478105897
696 484381969
697 490734867
698 497165355
699 503674426
700 510262875
701 516931659
702 523681730
703 530513915
704 537429252
705 544428548
706 551512863
707 558683096
708 565940276
709 573285354
710 580719283
711 588243147
712 595857821
713 603564485
714 611364084
715 619257690
716 627246359
717 635331098
718 643513063
719 651793275
720 660172923
721 668653033
722 677234771
723 685919249
724 694707577
725 703601014
726 712600637
727 721707716
728 730923336
729 740248791
730 749685223
731 759233929
732 768896162
733 778673111
734 788566141
735 798576387
736 808705288
737 818954077
738 829324124
739 839816760
740 850433271
741 861175103
742 872043533
743 883040082
744 894166059
745 905422958
746 916812147
747 928335074
748 939993265
749 951788121
750 963721262
751 975794045
752 988008137
753 1000364931
754 1012866079
755 1025513159
756 1038307706
757 1051251433
758 1064345774
759 1077592542
760 1090993260
761 1104549685
762 1118263516
763 1132136369
764 1146170070
765 1160366209
766 1174726697
767 1189253208
768 1203947615
769 1218811681
770 1233847184
771 1249056079
772 1264440082
773 1280001247
774 1295741369
775 1311662419
776 1327766291
777 1344054941
778 1360530393
779 1377194603
780 1394049680
781 1411097537
782 1428340333
783 1445780056
784 1463418852
785 1481258895
786 1499302249
787 1517551166
788 1536007685
789 1554674162
790 1573552699
791 1592645663
792 1611955292
793 1631483820
794 1651233678
795 1671207022
796 1691406422
797 1711834128
798 1732492656
799 1753384360
800 1774511699
801 1795877205
802 1817483286
803 1839332647
804 1861427676
805 1883771096
806 1906365370
807 1929213198
808 1952317269
809 1975680196
810 1999304839
811 2023193707
812 2047349788
813 2071775664
814 2096474293
815 2121448525
816 2146701146
817 2172235191
818 2198053375
819 2224158873
820 2250554504
821 2277243418
822 2304228609
823 2331513112
824 2359100104
825 2386992577
826 2415193881
827 2443707077
828 2472535493
829 2501682309
830 2531150802
831 2560944353
832 2591066221
833 2621519939
834 2652308788
835 2683436328
836 2714905904
837 2746721121
838 2778885529
839 2811402675
840 2844276285
841 2877509831
842 2911107178
843 2945071867
844 2979407806
845 3014118758
846 3049208522
847 3084681035
848 3120540031
849 3156789665
850 3193433718
851 3230476391
852 3267921656
853 3305773552
854 3344036337
855 3382713977
856 3421810929
857 3461331259
858 3501279427
859 3541659592
860 3582476213
861 3623733701
862 3665436430
863 3707589112
864 3750196036
865 3793262012
866 3836791433
867 3880789121
868 3925259773
869 3970208100
870 4015639054
871 4061557222
872 4107967762
873 4154875371
874 4202285220
875 4250202311
876 4298631661
877 4347578507
878 4397047816
879 4447045051
880 4497575282
881 4548644034
882 4600256539
883 4652418260
884 4705134672
885 4758411200
886 4812253611
887 4866667372
888 4921658319
889 4977232000
890 5033394308
891 5090151047
892 5147508087
893 5205471528
894 5264047163
895 5323241249
896 5383059676
897 5443508780
898 5504594751
899 5566323867
900 5628702561
901 5691737019
902 5755433964
903 5819799627
904 5884840856
905 5950564185
906 6016976310
907 6084084062
908 6151894073
909 6220413486
910 6289649024
911 6359607952
912 6430297169
913 6501723851
914 6573895264
915 6646818520
916 6720501238
917 6794950587
918 6870174268
919 6946179581
920 7022974294
921 7100566051
922 7178962558
923 7258171855
924 7338201535
925 7419059869
926 7500754567
927 7583293998
928 7666686266
929 7750939644
930 7836062555
931 7922063183
932 8008950283
933 8096732128
934 8185417664
935 8275015461
936 8365534344
937 8456983230
938 8549370895
939 8642706646
940 8736999378
941 8832258553
942 8928493211
943 9025712874
944 9123926907
945 9223144809
946 9323376432
947 9424631246
948 9526919295
949 9630250174
950 9734634077
951 9840080949
952 9946601015
953 10054204616
954 10162901873
955 10272703470
956 10383619597
957 10495661180
958 10608838809
959 10723163317
960 10838645698
961 10955296693
962 11073127714
963 11192149642
964 11312374105
965 11433812327
966 11556475845
967 11680376283
968 11805525167
969 11931934613
970 12059616250
971 12188582407
972 12318844941
973 12450416210
974 12583308499
975 12717534229
976 12853106165
977 12990036741
978 13128339011
979 13268025505
980 13409109536
981 13551604080
982 13695522412
983 13840878081
984 13987684205
985 14135954756
986 14285703020
987 14436943217
988 14589689120
989 14743954896
990 14899754749
991 15057102801
992 15216013805
993 15376501996
994 15538582484
995 15702269825
996 15867579112
997 16034525358
998 16203123722
999 16373389779
1000 16545338806