1 0
2 1
3 1
4 1
5 2
6 2
7 3
8 3
9 4
10 5
11 6
12 7
13 9
14 10
15 12
16 14
17 17
18 19
19 23
20 26
21 30
22 35
23 40
24 46
25 52
26 60
27 67
28 77
29 87
30 98
31 111
32 124
33 140
34 157
35 175
36 197
37 219
38 244
39 272
40 302
41 336
42 372
43 412
44 456
45 503
46 556
47 613
48 675
49 742
50 816
51 896
52 983
53 1078
54 1180
55 1291
56 1411
57 1542
58 1683
59 1836
60 2001
61 2178
62 2371
63 2578
64 2802
65 3043
66 3302
67 3582
68 3881
69 4205
70 4553
71 4925
72 5326
73 5755
74 6216
75 6710
76 7240
77 7807
78 8414
79 9063
80 9758
81 10502
82 11296
83 12145
84 13051
85 14018
86 15050
87 16152
88 17327
89 18579
90 19912
91 21333
92 22845
93 24457
94 26170
95 27993
96 29931
97 31990
98 34180
99 36506
100 38977
101 41599
102 44381
103 47334
104 50467
105 53788
106 57311
107 61042
108 64995
109 69183
110 73617
111 78314
112 83282
113 88540
114 94100
115 99981
116 106199
117 112772
118 119719
119 127055
120 134806
121 142988
122 151630
123 160750
124 170374
125 180526
126 191235
127 202527
128 214433
129 226985
130 240211
131 254145
132 268823
133 284283
134 300562
135 317701
136 335738
137 354722
138 374690
139 395699
140 417796
141 441030
142 465457
143 491130
144 518113
145 546463
146 576250
147 607536
148 640391
149 674888
150 711102
151 749115
152 789010
153 830869
154 874783
155 920844
156 969151
157 1019806
158 1072913
159 1128586
160 1186931
161 1248071
162 1312131
163 1379242
164 1449537
165 1523154
166 1600240
167 1680944
168 1765426
169 1853849
170 1946390
171 2043218
172 2144516
173 2250483
174 2361312
175 2477217
176 2598411
177 2725117
178 2857568
179 2996001
180 3140676
181 3291852
182 3449799
183 3614801
184 3787143
185 3967138
186 4155096
187 4351351
188 4556242
189 4770119
190 4993350
191 5226313
192 5469407
193 5723048
194 5987654
195 6263666
196 6551547
197 6851765
198 7164820
199 7491223
200 7831507
201 8186215
202 8555917
203 8941207
204 9342703
205 9761035
206 10196866
207 10650878
208 11123771
209 11616285
210 12129180
211 12663249
212 13219301
213 13798180
214 14400764
215 15027957
216 15680704
217 16359978
218 17066786
219 17802166
220 18567199
221 19363002
222 20190742
223 21051611
224 21946855
225 22877746
226 23845619
227 24851852
228 25897860
229 26985130
230 28115176
231 29289570
232 30509940
233 31777984
234 33095435
235 34464112
236 35885865
237 37362630
238 38896398
239 40489227
240 42143265
241 43860709
242 45643837
243 47495000
244 49416636
245 51411261
246 53481482
247 55629983
248 57859546
249 60173027
250 62573399
251 65063722
252 67647169
253 70327011
254 73106610
255 75989465
256 78979166
257 82079445
258 85294140
259 88627224
260 92082787
261 95665054
262 99378389
263 103227309
264 107216471
265 111350669
266 115634867
267 120074174
268 124673873
269 129439414
270 134376431
271 139490725
272 144788278
273 150275262
274 155958062
275 161843247
276 167937611
277 174248151
278 180782075
279 187546832
280 194550091
281 201799780
282 209304071
283 217071381
284 225110384
285 233430033
286 242039560
287 250948480
288 260166610
289 269704064
290 279571260
291 289778933
292 300338164
293 311260372
294 322557326
295 334241139
296 346324303
297 358819688
298 371740553
299 385100567
300 398913823
301 413194817
302 427958480
303 443220210
304 458995856
305 475301763
306 492154746
307 509572136
308 527571761
309 546171994
310 565391753
311 585250533
312 605768397
313 626965997
314 648864593
315 671486074
316 694852987
317 718988539
318 743916616
319 769661808
320 796249416
321 823705469
322 852056790
323 881330971
324 911556414
325 942762318
326 974978754
327 1008236655
328 1042567840
329 1078005081
330 1114582074
331 1152333483
332 1191294949
333 1231503164
334 1272995869
335 1315811882
336 1359991137
337 1405574696
338 1452604781
339 1501124823
340 1551179497
341 1602814744
342 1656077817
343 1711017265
344 1767683036
345 1826126470
346 1886400369
347 1948559025
348 2012658242
349 2078755381
350 2146909412
351 2217180940
352 2289632279
353 2364327508
354 2441332433
355 2520714718
356 2602543882
357 2686891388
358 2773830665
359 2863437192
360 2955788526
361 3050964332
362 3149046469
363 3250119053
364 3354268529
365 3461583683
366 3572155754
367 3686078436
368 3803447996
369 3924363303
370 4048925951
371 4177240287
372 4309413480
373 4445555583
374 4585779628
375 4730201711
376 4878941058
377 5032120129
378 5189864643
379 5352303713
380 5519569876
381 5691799264
382 5869131631
383 6051710498
384 6239683188
385 6433200918
386 6632418964
387 6837496711
388 7048597785
389 7265890169
390 7489546267
391 7719743027
392 7956662065
393 8200489784
394 8451417548
395 8709641705
396 8975363767
397 9248790526
398 9530134172
399 9819612452
400 10117448829
401 10423872604
402 10739119008
403 11063429408
404 11397051418
405 11740239107
406 12093253142
407 12456360930
408 12829836784
409 13213962086
410 13609025463
411 14015322993
412 14433158394
413 14862843190
414 15304696860
415 15759047071
416 16226229874
417 16706589919
418 17200480685
419 17708264639
420 18230313501
421 18767008390
422 19318740116
423 19885909438
424 20468927285
425 21068214974
426 21684204455
427 22317338580
428 22968071359
429 23636868254
430 24324206461
431 25030575176
432 25756475831
433 26502422410
434 27268941784
435 28056574010
436 28865872651
437 29697405085
438 30551752792
439 31429511715
440 32331292621
441 33257721430
442 34209439660
443 35187104673
444 36191390084
445 37222986127
446 38282600094
447 39370956738
448 40488798658
449 41636886742
450 42816000531
451 44026938688
452 45270519425
453 46547581065
454 47858982432
455 49205603306
456 50588344919
457 52008130466
458 53465905591
459 54962638983
460 56499322881
461 58076973585
462 59696631993
463 61359364178
464 63066262005
465 64818443743
466 66617054673
467 68463267618
468 70358283670
469 72303332726
470 74299674256
471 76348597995
472 78451424566
473 80609506261
474 82824227599
475 85097006193
476 87429293497
477 89822575583
478 92278373915
479 94798246143
480 97383786876
481 100036628557
482 102758442300
483 105550938878
484 108415869546
485 111355026863
486 114370245722
487 117463404232
488 120636424760
489 123891274917
490 127229968615
491 130654566998
492 134167179517
493 137769965007
494 141465132870
495 145254944186
496 149141712853
497 153127806727
498 157215648801
499 161407718464
500 165706552769
501 170114747758
502 174634959749
503 179269906586
504 184022369032
505 188895192146
506 193891286758
507 199013630995
508 204265271597
509 209649325527
510 215168981452
511 220827501274
512 226628221891
513 232574556789
514 238669997738
515 244918116392
516 251322566065
517 257887083565
518 264615491023
519 271511697745
520 278579702164
521 285823593675
522 293247554560
523 300855862114
524 308652890710
525 316643113952
526 324831106720
527 333221547378
528 341819219994
529 350629016585
530 359655939585
531 368905104208
532 378381740774
533 388091197279
534 398038941717
535 408230564853
536 418671782861
537 429368439980
538 440326511278
539 451552105322
540 463051467128
541 474830980994
542 486897173577
543 499256716994
544 511916431785
545 524883290026
546 538164418588
547 551767102437
548 565698788049
549 579967086817
550 594579778520
551 609544814858
552 624870322985
553 640564609322
554 656636163425
555 673093661805
556 689945971774
557 707202155501
558 724871474016
559 742963391469
560 761487579459
561 780453921341
562 799872516698
563 819753685680
564 840107973698
565 860946156147
566 882279243290
567 904118485149
568 926475376375
569 949361661401
570 972789339524
571 996770670288
572 1021318178975
573 1046444662078
574 1072163192913
575 1098487127183
576 1125430108880
577 1153006076370
578 1181229268397
579 1210114230348
580 1239675820537
581 1269929216512
582 1300889921666
583 1332573771960
584 1364996942897
585 1398175956412
586 1432127687913
587 1466869373440
588 1502418617130
589 1538793398704
590 1576012081271
591 1614093419140
592 1653056565706
593 1692921081531
594 1733706942581
595 1775434548836
596 1818124732952
597 1861798768989
598 1906478381297
599 1952185753650
600 1998943538457
601 2046774866382
602 2095703356067
603 2145753124007
604 2196948794479
605 2249315509698
606 2302878940275
607 2357665296021
608 2413701336762
609 2471014383364
610 2529632329045
611 2589583650665
612 2650897420447
613 2713603318051
614 2777731642813
615 2843313326054
616 2910379943636
617 2978963728771
618 3049097585156
619 3120815100431
620 3194150559854
621 3269138960178
622 3345816023728
623 3424218212666
624 3504382743729
625 3586347603368
626 3670151562982
627 3755834194511
628 3843435886058
629 3932997858088
630 4024562179818
631 4118171786077
632 4213870494454
633 4311703022736
634 4411715006431
635 4513953016719
636 4618464579002
637 4725298191694
638 4834503345392
639 4946130542247
640 5060231315794
641 5176858250988
642 5296065004761
643 5417906327192
644 5542438082955
645 5669717272913
646 5799802056240
647 5932751772863
648 6068626966580
649 6207489408531
650 6349402121124
651 6494429402398
652 6642636850543
653 6794091389074
654 6948861292569
655 7107016212974
656 7268627206354
657 7433766759917
658 7602508819563
659 7774928817972
660 7951103703360
661 8131111968772
662 8315033681937
663 8502950515553
664 8694945777992
665 8891104444512
666 9091513189522
667 9296260419314
668 9505436305157
669 9719132817189
670 9937443758722
671 10160464801104
672 10388293519596
673 10621029429798
674 10858774024878
675 11101630813128
676 11349705356093
677 11603105307800
678 11861940454533
679 12126322755519
680 12396366384295
681 12672187770691
682 12953905643452
683 13241641073656
684 13535517519249
685 13835660870395
686 14142199495487
687 14455264287928
688 14774988713556
689 15101508859246
690 15434963482326
691 15775494061067
692 16123244846014
693 16478362912069
694 16840998211324
695 17211303627046
696 17589435028866
697 17975551328980
698 18369814539182
699 18772389828790
700 19183445583652
701 19603153466211
702 20031688476723
703 20469229015937
704 20915956948605
705 21372057667865
706 21837720160829
707 22313137075411
708 22798504788735
709 23294023476457
710 23799897183424
711 24316333895600
712 24843545612723
713 25381748422751
714 25931162577789
715 26492012571307
716 27064527216776
717 27648939727204
718 28245487796323
719 28854413681277
720 29475964286863
721 30110391251417
722 30757951034121
723 31418905003597
724 32093519527889
725 32782066066365
726 33484821263431
727 34202067043904
728 34934090709892
729 35681185039124
730 36443648385168
731 37221784779359
732 38015904034766
733 38826321852124
734 39653359927561
735 40497346061645
736 41358614270484
737 42237504899144
738 43134364737042
739 44049547135363
740 44983412126548
741 45936326545526
742 46908664153044
743 47900805761230
744 48913139361773
745 49946060256365
746 50999971188997
747 52075282480500
748 53172412165343
749 54291786131108
750 55433838260471
751 56599010575743
752 57787753385744
753 59000525435067
754 60237794055557
755 61500035320964
756 62787734204542
757 64101384739152
758 65441490180035
759 66808563170119
760 68203125908262
761 69625710320545
762 71076858234605
763 72557121557346
764 74067062455334
765 75607253537718
766 77178278042713
767 78780730027383
768 80415214560954
769 82082347921323
770 83782757794834
771 85517083479260
772 87285976090011
773 89090098770387
774 90930126905521
775 92806748340183
776 94720663599853
777 96672586115187
778 98663242450639
779 100693372537171
780 102763729908923
781 104875081944237
782 107028210110357
783 109223910212030
784 111462992644263
785 113746282649789
786 116074620581144
787 118448862167312
788 120869878784155
789 123338557729474
790 125855802503033
791 128422533090880
792 131039686255373
793 133708215829927
794 136429093018349
795 139203306698898
796 142031863733510
797 144915789282839
798 147856127126642
799 150853939989341
800 153910309871189
801 157026338384330
802 160203147094766
803 163441877870208
804 166743693234278
805 170109776726609
806 173541333268318
807 177039589533544
808 180605794327274
809 184241218969888
810 187947157688206
811 191724928013190
812 195575871183908
813 199501352557913
814 203502762028405
815 207581514448902
816 211739050065371
817 215976834955227
818 220296361473320
819 224699148704992
820 229186742927058
821 233760718076518
822 238422676227194
823 243174248074808
824 248017093429198
825 252952901714218
826 257983392476583
827 263110315903141
828 268335453347267
829 273660617863536
830 279087654750876
831 284618442104812
832 290254891378297
833 295998947952478
834 301852591717468
835 307817837662241
836 313896736473672
837 320091375145365
838 326403877596639
839 332836405302003
840 339391157931320
841 346070374000306
842 352876331531279
843 359811348724471
844 366877784640212
845 374078039893094
846 381414557357722
847 388889822885818
848 396506366034252
849 404266760805083
850 412173626397815
851 420229627974072
852 428437477435315
853 436799934213075
854 445319806071457
855 453999949922329
856 462843272653804
857 471852731973397
858 481031337264506
859 490382150456580
860 499908286909402
861 509612916310903
862 519499263590101
863 529570609844870
864 539830293285638
865 550281710193966
866 560928315895505
867 571773625749048
868 582821216151599
869 594074725560094
870 605537855530005
871 617214371770362
872 629108105215336
873 641222953112692
874 653562880129850
875 666131919478532
876 678934174057967
877 691973817615776
878 705255095926923
879 718782327991623
880 732559907252644
881 746592302832377
882 760884060790424
883 775439805400907
884 790264240449611
885 805362150551302
886 820738402488694
887 836397946573502
888 852345818029439
889 868587138396578
890 885127116957966
891 901971052188630
892 919124333227615
893 936592441374341
894 954380951609326
895 972495534138338
896 990941955960522
897 1009726082461111
898 1028853879029921
899 1048331412706320
900 1068164853850077
901 1088360477838659
902 1108924666790857
903 1129863911317103
904 1151184812297718
905 1172894082690612
906 1194998549367368
907 1217505154978019
908 1240420959844276
909 1263753143882829
910 1287509008559254
911 1311695978873070
912 1336321605374743
913 1361393566213972
914 1386919669219266
915 1412907854009935
916 1439366194141755
917 1466302899287471
918 1493726317451378
919 1521644937217981
920 1550067390035699
921 1579002452535832
922 1608459048888241
923 1638446253194606
924 1668973291919979
925 1700049546361207
926 1731684555153237
927 1763888016814568
928 1796669792332665
929 1830039907791153
930 1864008557037217
931 1898586104390804
932 1933783087395087
933 1969610219609270
934 2006078393445398
935 2043198683050411
936 2080982347233358
937 2119440832436789
938 2158585775753966
939 2198429007992672
940 2238982556787007
941 2280258649758399
942 2322269717725474
943 2365028397963473
944 2408547537513266
945 2452840196540362
946 2497919651747737
947 2543799399841921
948 2590493161052384
949 2638014882704831
950 2686378742848870
951 2735599153941344
952 2785690766586980
953 2836668473337505
954 2888547412549918
955 2941342972303011
956 2995070794372992
957 3049746778270338
958 3105387085339649
959 3162008142922887
960 3219626648586884
961 3278259574414867
962 3337924171363009
963 3398637973683367
964 3460418803415134
965 3523284774946210
966 3587254299644246
967 3652346090557744
968 3718579167187865
969 3785972860333214
970 3854546817009679
971 3924321005445630
972 3995315720153761
973 4067551587079682
974 4141049568827510
975 4215830969964826
976 4291917442409440
977 4369330990899613
978 4448093978546729
979 4528229132471293
980 4609759549524550
981 4692708702095947
982 4777100444009800
983 4862959016512595
984 4950309054351040
985 5039175591941272
986 5129584069630030
987 5221560340050712
988 5315130674576973
989 5410321769874597
990 5507160754551761
991 5605675195909912
992 5705893106794609
993 5807842952549783
994 5911553658078134
995 6017054615008774
996 6124375688973196
997 6233547226989264
998 6344600064955017
999 6457565535255994
1000 6572475474487447