0 1
1 1
2 1
3 1
4 2
5 2
6 2
7 3
8 3
9 4
10 5
11 6
12 5
13 9
14 9
15 8
16 11
17 15
18 13
19 17
20 17
21 19
22 24
23 29
24 23
25 33
26 37
27 39
28 40
29 53
30 48
31 62
32 63
33 71
34 77
35 94
36 81
37 110
38 116
39 122
40 123
41 156
42 152
43 185
44 180
45 200
46 213
47 259
48 236
49 287
50 298
51 325
52 333
53 404
54 386
55 450
56 457
57 506
58 531
59 615
60 579
61 679
62 721
63 787
64 779
65 916
66 902
67 1035
68 1054
69 1152
70 1193
71 1365
72 1338
73 1515
74 1574
75 1709
76 1713
77 1994
78 1986
79 2200
80 2248
81 2458
82 2520
83 2865
84 2822
85 3135
86 3250
87 3548
88 3582
89 4001
90 4055
91 4445
92 4552
93 4958
94 5043
95 5635
96 5621
97 6180
98 6405
99 6927
100 7004
101 7713
102 7877
103 8559
104 8747
105 9500
106 9670
107 10650
108 10773
109 11613
110 12023
111 12938
112 13169
113 14377
114 14687
115 15783
116 16213
117 17449
118 17842
119 19376
120 19796
121 21109
122 21850
123 23453
124 23850
125 25778
126 26505
127 28268
128 29115
129 31086
130 31893
131 34212
132 35148
133 37408
134 38589
135 41277
136 42054
137 45013
138 46404
139 49146
140 50815
141 53978
142 55326
143 59067
144 60900
145 64249
146 66320
147 70625
148 72260
149 76744
150 79332
151 83558
152 86284
153 91462
154 93864
155 99566
156 102751
157 107899
158 111511
159 118051
160 121176
161 127943
162 132376
163 138911
164 143331
165 151566
166 155398
167 163894
168 169788
169 177665
170 183548
171 193498
172 198747
173 208844
174 216270
175 226432
176 233596
177 245878
178 252576
179 265213
180 274989
181 286536
182 295930
183 311308
184 320134
185 335191
186 347117
187 361775
188 373669
189 392203
190 403498
191 421603
192 437002
193 454833
194 469384
195 492434
196 506683
197 528394
198 547732
199 569460
200 588684
201 615237
202 633158
203 659945
204 684712
205 711002
206 733250
207 766789
208 789891
209 821364
210 851946
211 883507
212 912408
213 951853
214 980615
215 1019193
216 1057092
217 1094955
218 1130064
219 1178373
220 1215286
221 1259921
222 1305592
223 1352174
224 1397061
225 1454777
226 1498299
227 1552444
228 1610792
229 1665714
230 1719553
231 1788412
232 1844515
233 1908774
234 1978606
235 2046153
236 2112262
237 2193296
238 2261118
239 2339278
240 2426951
241 2504743
242 2584452
243 2682688
244 2768379
245 2860176
246 2962822
247 3057880
248 3157434
249 3273821
250 3376003
251 3484360
252 3612568
253 3725172
254 3843436
255 3982751
256 4109429
257 4236752
258 4387934
259 4524440
260 4672138
261 4833918
262 4982952
263 5137097
264 5324299
265 5485014
266 5656386
267 5849641
268 6036482
269 6216819
270 6437486
271 6627372
272 6839027
273 7066814
274 7287713
275 7503418
276 7770206
277 7994500
278 8242697
279 8514255
280 8786583
281 9036913
282 9348944
283 9617010
284 9923779
285 10240714
286 10556324
287 10854082
288 11235942
289 11552427
290 11909022
291 12281802
292 12668228
293 13017223
294 13462797
295 13839177
296 14271520
297 14705748
298 15160074
299 15573577
300 16112164
301 16549750
302 17052375
303 17566559
304 18119596
305 18604480
306 19225573
307 19742340
308 20353581
309 20955057
310 21598553
311 22164770
312 22914000
313 23520806
314 24231770
315 24937125
316 25711891
317 26372693
318 27239134
319 27958529
320 28814580
321 29630915
322 30528898
323 31308753
324 32350735
325 33189454
326 34176208
327 35129493
328 36212127
329 37123255
330 38326355
331 39305415
332 40487137
333 41599652
334 42855341
335 43921327
336 45348935
337 46492200
338 47860747
339 49158581
340 50661178
341 51895258
342 53539473
343 54878562
344 56516598
345 58022692
346 59751095
347 61192150
348 63145086
349 64707881
350 66594058
351 68340014
352 70395811
353 72073809
354 74326040
355 76147162
356 78379733
357 80397895
358 82773109
359 84731056
360 87387572
361 89501196
362 92068440
363 94411264
364 97227951
365 99500803
366 102543792
367 104994065
368 108035885
369 110751661
370 113990348
371 116618807
372 120196063
373 123046223
374 126544252
375 129685158
376 133492213
377 136537059
378 140640714
379 143950904
380 148067686
381 151681538
382 156055369
383 159583911
384 164396232
385 168226684
386 172944474
387 177111780
388 182244020
389 186339194
390 191840352
391 196261894
392 201781264
393 206595608
394 212488999
395 217212729
396 223627092
397 228732599
398 235062577
399 240604125
400 247490006
401 252943115
402 260264642
403 266160859
404 273556579
405 279934839
406 287802367
407 294085122
408 302600793
409 309414005
410 317873776
411 325189055
412 334339529
413 341587878
414 351316954
415 359154867
416 368977911
417 377386487
418 387848114
419 396195967
420 407456128
421 416476999
422 427690652
423 437331551
424 449477062
425 459089945
426 471909709
427 482253401
428 495257620
429 506336614
430 520180571
431 531208977
432 546000209
433 557908596
434 572742604
435 585417856
436 601411327
437 614076507
438 630917517
439 644569600
440 661697947
441 676208181
442 694424771
443 708943175
444 728336953
445 744011923
446 763506289
447 780071393
448 801042789
449 817731335
450 839764860
451 857677365
452 880116455
453 899079843
454 922952377
455 942019729
456 967307919
457 987824300
458 1013343173
459 1034984628
460 1062395937
461 1084244042
462 1112910163
463 1136345431
464 1165656771
465 1190380189
466 1221511363
467 1246431623
468 1279265218
469 1306074937
470 1339362345
471 1367501549
472 1403132744
473 1431659140
474 1468885652
475 1499432699
476 1537521789
477 1569619108
478 1610039781
479 1642559705
480 1685064456
481 1719952876
482 1763138833
483 1799611477
484 1845805844
485 1882945259
486 1931051203
487 1970725711
488 2020041367
489 2061622280
490 2113926307
491 2156180006
492 2210975879
493 2256199707
494 2312085498
495 2359268562
496 2418872783
497 2467020799
498 2528982372
499 2580366332
500 2644021327
501 2697707751
502 2765104548
503 2819796512
504 2890226776
505 2948728881
506 3020742908
507 3081557504
508 3158192983
509 3220469699
510 3300016020
511 3366322327
512 3448160143
513 3517243325
514 3603841321
515 3674472159
516 3764713460
517 3840057379
518 3932483854
519 4010698680
520 4108930305
521 4189209859
522 4290990315
523 4376282694
524 4481157264
525 4569837306
526 4680699773
527 4771578012
528 4886791213
529 4983585274
530 5101928875
531 5202177617
532 5327644797
533 5430772569
534 5560601883
535 5670029454
536 5803997676
537 5917525372
538 6058914110
539 6175494205
540 6322225005
541 6446212853
542 6597173640
543 6725297937
544 6885066888
545 7017182315
546 7182320180
547 7322262039
548 7492794291
549 7637705605
550 7817568818
551 7966756966
552 8153010166
553 8311253455
554 8503247557
555 8666620040
556 8869496542
557 9038245100
558 9247597066
559 9426024519
560 9642511245
561 9827063597
562 10055149738
563 10245373704
564 10481148424
565 10682676523
566 10926136235
567 11133855044
568 11390611833
569 11605493182
570 11870286537
571 12097229802
572 12371288608
573 12605543051
574 12893823787
575 13135830821
576 13433546389
577 13689473807
578 13997216462
579 14260628607
580 14584726026
581 14857679831
582 15191661838
583 15479362435
584 15825197912
585 16121939286
586 16485532643
587 16792513820
588 17167279167
589 17491289533
590 17879291584
591 18212637143
592 18620634300
593 18966295559
594 19386251158
595 19750154931
596 20185610266
597 20560571692
598 21017611012
599 21405849488
600 21876588487
601 22285912690
602 22773788081
603 23194350755
604 23706449697
605 24143187743
606 24670198876
607 25129358522
608 25675857226
609 26148247529
610 26721472641
611 27211495655
612 27801332391
613 28316903476
614 28928525871
615 29458042199
616 30099395317
617 30649827756
618 31309271639
619 31886835054
620 32571238517
621 33165401842
622 33882500415
623 34499063274
624 35236021476
625 35883995640
626 36649242058
627 37314437600
628 38115456209
629 38807014555
630 39630310222
631 40355606876
632 41210606516
633 41955822589
634 42850318371
635 43624505786
636 44543637542
637 45356098677
638 46310753029
639 47143984117
640 48142237692
641 49009689444
642 50035411807
643 50943489540
644 52008481877
645 52941313614
646 54055061398
647 55024951254
648 56168163177
649 57184032642
650 58372445026
651 59414534305
652 60655840377
653 61740761959
654 63015098130
655 64149758078
656 65474129003
657 66639273950
658 68022288360
659 69233787254
660 70652991423
661 71921122213
662 73397255649
663 74697184011
664 76236357092
665 77590444659
666 79171184640
667 80586013571
668 82228579705
669 83679962915
670 85393916646
671 86904760183
672 88662919564
673 90241727360
674 92070267695
675 93688617356
676 95594362274
677 97280967802
678 99236787581
679 100995889065
680 103029055287
681 104834389948
682 106954214977
683 108833410219
684 111005970296
685 112967736050
686 115229207915
687 117240157092
688 119593744273
689 121688603484
690 124104110273
691 126288257847
692 128799887320
693 131039791220
694 133654763771
695 135987551353
696 138668402062
697 141101197637
698 143891430624
699 146383442505
700 149284788780
701 151882949872
702 154860529987
703 157565663495
704 160660423749
705 163434556130
706 166655747437
707 169545738533
708 172846284087
709 175855239963
710 179291348448
711 182375406931
712 185945514909
713 189159855443
714 192821344418
715 196165434360
716 199973460959
717 203402847522
718 207361735676
719 210932758050
720 214988855681
721 218705310357
722 222929233995
723 226737035963
724 231119450645
725 235088636417
726 239585355708
727 243711581510
728 248386569407
729 252615242197
730 257472342689
731 261878726262
732 266855143198
733 271434927160
734 276614532372
735 281307424502
736 286679943498
737 291572139920
738 297082780420
739 302161465113
740 307891123633
741 313098656602
742 319047338359
743 324471911114
744 330563272462
745 336196786818
746 342540249078
747 348313831436
748 354886485276
749 360901286225
750 367643300028
751 373886055729
752 380896193979
753 387295108269
754 394564509572
755 401230345067
756 408677331725
757 415595113339
758 423347720130
759 430434047784
760 438461450784
761 445846768719
762 454081977702
763 461738869620
764 470296783646
765 478145876355
766 487018389088
767 495195283180
768 504281873087
769 512756381842
770 522215480602
771 530902010959
772 540690850421
773 549739443646
774 559776793638
775 569152360410
776 579586625600
777 589198581628
778 600006746796
779 610013647404
780 621083445600
781 631452122885
782 642975027332
783 653600994100
784 665512456334
785 676579769791
786 688799702200
787 700260388404
788 712958381151
789 724702852432
790 737848060851
791 750078698017
792 763543827193
793 776204568794
794 790212475737
795 803189451927
796 817667199117
797 831181063440
798 846030407292
799 860009400364
800 875437687914
801 889769908558
802 905733868779
803 920652651493
804 936998914490
805 952432696635
806 969441401043
807 985264085948
808 1002829342977
809 1019294449960
810 1037312063883
811 1054341426132
812 1073059352572
813 1090516365006
814 1109865031158
815 1128032642771
816 1147853886888
817 1166638620395
818 1187254044628
819 1206505613462
820 1227785454990
821 1247821455834
822 1269651777393
823 1290358439253
824 1313022970316
825 1334251602536
826 1357676430568
827 1379765391204
828 1403759446949
829 1426575890504
830 1451525625198
831 1474921164223
832 1500664014176
833 1524999755167
834 1551400178738
835 1576538171893
836 1603950863303
837 1629726651974
838 1658038970930
839 1684840973960
840 1713844194803
841 1741524359226
842 1771676820027
843 1800057359494
844 1831142556625
845 1860654394747
846 1892545863068
847 1923017939868
848 1956118551961
849 1987354008800
850 2021525056688
851 2054005976040
852 2089016450034
853 2122538527848
854 2158912137114
855 2193287082305
856 2230782057542
857 2266517180148
858 2304981243570
859 2341848000161
860 2381759972075
861 2419566946663
862 2460753330072
863 2500048385308
864 2542235560506
865 2582771418780
866 2626601862292
867 2668176450688
868 2713332941577
869 2756522021893
870 2802848272365
871 2847400104466
872 2895459930581
873 2941143868033
874 2990700807020
875 3038167837065
876 3088949711862
877 3137896497762
878 3190631192761
879 3240820919054
880 3295130119532
881 3347265569688
882 3402988241910
883 3456739540628
884 3514512853202
885 3569634987666
886 3629200068829
887 3686456631970
888 3747492006158
889 3806489291524
890 3869851399187
891 3930370844904
892 3995604651971
893 4058439226405
894 4125353832962
895 4190110346229
896 4259485941885
897 4325903177077
898 4397394074908
899 4466336783340
900 4539599588452
901 4610630003910
902 4686662886301
903 4759524825969
904 4837755001898
905 4913374815041
906 4993645942514
907 5071554445059
908 5154742844814
909 5234631873886
910 5320324650764
911 5403244277568
912 5491073265888
913 5576461226624
914 5667554996915
915 5755152277821
916 5848871713509
917 5939754774581
918 6035913989924
919 6129488785542
920 6229111261266
921 6325096618786
922 6427686080040
923 6527265104699
924 6632395142122
925 6734902854811
926 6843926473058
927 6949099502878
928 7061221985592
929 7170268203047
930 7285314804087
931 7397581000845
932 7516739126381
933 7631894908005
934 7754528968514
935 7873951198738
936 7999660628421
937 8122558405793
938 8252867187449
939 8378939853838
940 8512912885310
941 8643606979529
942 8781085393477
943 8915584539821
944 9057896762047
945 9195865776988
946 9342314914247
947 9485347046792
948 9635469780698
949 9782584329252
950 9938139780570
951 10089097826475
952 10248991255666
953 10405410707627
954 10569457040223
955 10730380643894
956 10900176012509
957 11065266936413
958 11239931326209
959 11410978094415
960 11590037970746
961 11765948578948
962 11951426238511
963 12131932522928
964 12322493271233
965 12509456272783
966 12705011433684
967 12897311046836
968 13099640103654
969 13296886905971
970 13504957139637
971 13709280415728
972 13922608690990
973 14132671900029
974 14353521938717
975 14569083037438
976 14795970579504
977 15019163028584
978 15251990421586
979 15481445422996
980 15722258708544
981 15957672391930
982 16205256341780
983 16449008563279
984 16702820689706
985 16953348816149
986 17216057856261
987 17473165146100
988 17742983439916
989 18009039950583
990 18285922756173
991 18559422766049
992 18845716369338
993 19126316206613
994 19420531352752
995 19710958332789
996 20012642220825
997 20311074715571
998 20623205409170
999 20929431140579
1000 21249934966145