0 1
1 1
2 5
3 10
4 23
5 40
6 73
7 114
8 180
9 262
10 379
11 521
12 712
13 938
14 1228
15 1567
16 1986
17 2469
18 3052
19 3715
20 4499
21 5383
22 6410
23 7558
24 8875
25 10335
26 11991
27 13816
28 15865
29 18110
30 20611
31 23336
32 26350
33 29620
34 33213
35 37095
36 41338
37 45904
38 50870
39 56197
40 61964
41 68131
42 74782
43 81873
44 89493
45 97597
46 106276
47 115484
48 125317
49 135725
50 146809
51 158518
52 170955
53 184068
54 197965
55 212590
56 228056
57 244306
58 261455
59 279445
60 298396
61 318246
62 339120
63 360955
64 383878
65 407825
66 432928
67 459119
68 486535
69 515107
70 544974
71 576066
72 608527
73 642283
74 677483
75 714052
76 752141
77 791674
78 832807
79 875460
80 919794
81 965728
82 1013425
83 1062803
84 1114030
85 1167020
86 1221946
87 1278721
88 1337520
89 1398255
90 1461106
91 1525981
92 1593065
93 1662265
94 1733768
95 1807480
96 1883593
97 1962009
98 2042925
99 2126242
100 2212159
101 2300576
102 2391697
103 2485418
104 2581948
105 2681182
106 2783331
107 2888289
108 2996272
109 3107170
110 3221204
111 3338263
112 3458570
113 3582013
114 3708820
115 3838875
116 3972411
117 4109311
118 4249810
119 4393790
120 4541491
121 4692791
122 4847935
123 5006800
124 5169633
125 5336310
126 5507083
127 5681824
128 5860790
129 6043852
130 6231269
131 6422911
132 6619042
133 6819528
134 7024638
135 7234237
136 7448596
137 7667579
138 7891462
139 8120105
140 8353789
141 8592373
142 8836140
143 9084948
144 9339085
145 9598405
146 9863201
147 10133326
148 10409075
149 10690300
150 10977301
151 11269926
152 11568480
153 11872810
154 12183223
155 12499565
156 12822148
157 13150814
158 13485880
159 13827187
160 14175054
161 14529321
162 14890312
163 15257863
164 15632303
165 16013467
166 16401686
167 16796794
168 17199127
169 17608515
170 18025299
171 18449308
172 18880885
173 19319858
174 19766575
175 20220860
176 20683066
177 21153016
178 21631065
179 22117035
180 22611286
181 23113636
182 23624450
183 24143545
184 24671288
185 25207495
186 25752538
187 26306229
188 26868945
189 27440497
190 28021264
191 28611056
192 29210257
193 29818673
194 30436693
195 31064122
196 31701351
197 32348184
198 33005017
199 33671650
200 34348484
201 35035318
202 35732555
203 36439993
204 37158040
205 37886490
206 38625756
207 39375631
208 40136530
209 40908245
210 41691196
211 42485171
212 43290595
213 44107255
214 44935578
215 45775350
216 46627003
217 47490319
218 48365735
219 49253032
220 50152649
221 51064366
222 51988627
223 52925208
224 53874558
225 54836452
226 55811341
227 56798999
228 57799882
229 58813760
230 59841094
231 60881653
232 61935900
233 63003603
234 64085230
235 65180545
236 66290021
237 67413421
238 68551220
239 69703180
240 70869781
241 72050781
242 73246665
243 74457190
244 75682843
245 76923380
246 78179293
247 79450334
248 80737000
249 82039042
250 83356959
251 84690501
252 86040172
253 87405718
254 88787648
255 90185707
256 91600406
257 93031489
258 94479472
259 95944095
260 97425879
261 98924563
262 100440670
263 101973938
264 103524895
265 105093275
266 106679611
267 108283636
268 109905885
269 111546090
270 113204791
271 114881716
272 116577410
273 118291600
274 120024833
275 121776835
276 123548158
277 125338524
278 127148490
279 128977777
280 130826944
281 132695711
282 134584642
283 136493453
284 138422713
285 140372137
286 142342296
287 144332904
288 146344537
289 148376905
290 150430589
291 152505298
292 154601615
293 156719248
294 158858785
295 161019930
296 163203276
297 165408526
298 167636275
299 169886225
300 172158976
301 174454226
302 176772580
303 179113735
304 181478298
305 183865965
306 186277348
307 188712139
308 191170955
309 193653487
310 196160354
311 198691246
312 201246787
313 203826663
314 206431503
315 209060992
316 211715761
317 214395494
318 217100827
319 219831440
320 222587974
321 225370108
322 228178485
323 231012783
324 233873650
325 236760760
326 239674766
327 242615341
328 245583140
329 248577835
330 251600086
331 254649561
332 257726925
333 260831845
334 263964988
335 267126020
336 270315613
337 273533429
338 276780145
339 280055422
340 283359939
341 286693356
342 290056357
343 293448598
344 296870768
345 300322522
346 303804551
347 307316509
348 310859092
349 314431950
350 318035784
351 321670243
352 325336030
353 329032793
354 332761240
355 336521015
356 340312831
357 344136331
358 347992230
359 351880170
360 355800871
361 359753971
362 363740195
363 367759180
364 371811653
365 375897250
366 380016703
367 384169644
368 388356810
369 392577832
370 396833449
371 401123291
372 405448102
373 409807508
374 414202258
375 418631977
376 423097416
377 427598199
378 432135082
379 436707685
380 441316769
381 445961953
382 450644000
383 455362528
384 460118305
385 464910945
386 469741221
387 474608746
388 479514295
389 484457480
390 489439081
391 494458706
392 499517140
393 504613990
394 509750043
395 514924905
396 520139368
397 525393034
398 530686700
399 536019967
400 541393634
401 546807301
402 552261772
403 557756643
404 563292723
405 568869607
406 574488106
407 580147814
408 585849547
409 591592895
410 597378679
411 603206488
412 609077145
413 614990238
414 620946595
415 626945800
416 632988686
417 639074836
418 645205085
419 651379015
420 657597466
421 663860016
422 670167510
423 676519525
424 682916908
425 689359235
426 695847358
427 702380849
428 708960565
429 715586077
430 722258244
431 728976636
432 735742117
433 742554253
434 749413913
435 756320662
436 763275371
437 770277604
438 777328237
439 784426830
440 791574264
441 798770098
442 806015215
443 813309173
444 820652860
445 828045830
446 835488976
447 842981851
448 850525350
449 858119025
450 865763776
451 873459151
452 881206055
453 889004035
454 896853998
455 904755490
456 912709423
457 920715339
458 928774155
459 936885412
460 945050029
461 953267546
462 961538887
463 969863588
464 978242578
465 986675392
466 995162961
467 1003704819
468 1012301902
469 1020953740
470 1029661274
471 1038424033
472 1047242960
473 1056117583
474 1065048850
475 1074036285
476 1083080841
477 1092182041
478 1101340840
479 1110556760
480 1119830761
481 1129162361
482 1138552525
483 1148000770
484 1157508063
485 1167073920
486 1176699313
487 1186383754
488 1196128220
489 1205932222
490 1215796739
491 1225721281
492 1235706832
493 1245752898
494 1255860468
495 1266029047
496 1276259626
497 1286551709
498 1296906292
499 1307322875
500 1317802459
501 1328344543
502 1338950130
503 1349618718
504 1360351315
505 1371147415
506 1382008031
507 1392932656
508 1403922305
509 1414976470
510 1426096171
511 1437280896
512 1448531670
513 1459847980
514 1471230853
515 1482679775
516 1494195778
517 1505778344
518 1517428510
519 1529145757
520 1540931124
521 1552784091
522 1564705702
523 1576695433
524 1588754333
525 1600881877
526 1613079116
527 1625345524
528 1637682157
529 1650088485
530 1662565569
531 1675112878
532 1687731475
533 1700420828
534 1713182005
535 1726014470
536 1738919296
537 1751895946
538 1764945495
539 1778067405
540 1791262756
541 1804531006
542 1817873240
543 1831288915
544 1844779118
545 1858343305
546 1871982568
547 1885696359
548 1899485775
549 1913350267
550 1927290934
551 1941307226
552 1955400247
553 1969569443
554 1983815923
555 1998139132
556 2012540181
557 2027018514
558 2041575247
559 2056209820
560 2070923354
561 2085715288
562 2100586745
563 2115537163
564 2130567670
565 2145677700
566 2160868386
567 2176139161
568 2191491160
569 2206923815
570 2222438266
571 2238033941
572 2253711985
573 2269471825
574 2285314608
575 2301239760
576 2317248433
577 2333340049
578 2349515765
579 2365775002
580 2382118919
581 2398546936
582 2415060217
583 2431658178
584 2448341988
585 2465111062
586 2481966571
587 2498907929
588 2515936312
589 2533051130
590 2550253564
591 2567543023
592 2584920690
593 2602385973
594 2619940060
595 2637582355
596 2655314051
597 2673134551
598 2691045050
599 2709044950
600 2727135451
601 2745315951
602 2763587655
603 2781949960
604 2800404073
605 2818949390
606 2837587123
607 2856316664
608 2875139230
609 2894054212
610 2913062829
611 2932164471
612 2951360362
613 2970649888
614 2990034278
615 3009512917
616 3029087036
617 3048756019
618 3068521102
619 3088381665
620 3108338949
621 3128392333
622 3148543060
623 3168790508
624 3189135925
625 3209578685
626 3230120041
627 3250759366
628 3271497915
629 3292335060
630 3313272061
631 3334308286
632 3355445000
633 3376681570
634 3398019263
635 3419457445
636 3440997388
637 3462638454
638 3484381920
639 3506227147
640 3528175414
641 3550226081
642 3572380432
643 3594637823
644 3616999543
645 3639464947
646 3662035326
647 3684710034
648 3707490367
649 3730375675
650 3753367259
651 3776464468
652 3799668605
653 3822979018
654 3846397015
655 3869921940
656 3893555106
657 3917295856
658 3941145505
659 3965103395
660 3989170846
661 4013347196
662 4037633770
663 4062029905
664 4086536928
665 4111154175
666 4135882978
667 4160722669
668 4185674585
669 4210738057
670 4235914424
671 4261203016
672 4286605177
673 4312120233
674 4337749533
675 4363492402
676 4389350191
677 4415322224
678 4441409857
679 4467612410
680 4493931244
681 4520365678
682 4546917075
683 4573584753
684 4600370080
685 4627272370
686 4654292996
687 4681431271
688 4708688570
689 4736064205
690 4763559556
691 4791173931
692 4818908715
693 4846763215
694 4874738818
695 4902834830
696 4931052643
697 4959391559
698 4987852975
699 5016436192
700 5045142609
701 5073971526
702 5102924347
703 5132000368
704 5161200998
705 5190525532
706 5219975381
707 5249549839
708 5279250322
709 5309076120
710 5339028654
711 5369107213
712 5399313220
713 5429645963
714 5460106870
715 5490695225
716 5521412461
717 5552257861
718 5583232860
719 5614336740
720 5645570941
721 5676934741
722 5708429585
723 5740054750
724 5771811683
725 5803699660
726 5835720133
727 5867872374
728 5900157840
729 5932575802
730 5965127719
731 5997812861
732 6030632692
733 6063586478
734 6096675688
735 6129899587
736 6163259646
737 6196755129
738 6230387512
739 6264156055
740 6298062239
741 6332105323
742 6366286790
743 6400605898
744 6435064135
745 6469660755
746 6504397251
747 6539272876
748 6574289125
749 6609445250
750 6644742751
751 6680180876
752 6715761130
753 6751482760
754 6787347273
755 6823353915
756 6859504198
757 6895797364
758 6932234930
759 6968816137
760 7005542504
761 7042413271
762 7079429962
763 7116591813
764 7153900353
765 7191354817
766 7228956736
767 7266705344
768 7304602177
769 7342646465
770 7380839749
771 7419181258
772 7457672535
773 7496312808
774 7535103625
775 7574044210
776 7613136116
777 7652378566
778 7691773115
779 7731318985
780 7771017736
781 7810868586
782 7850873100
783 7891030495
784 7931342338
785 7971807845
786 8012428588
787 8053203779
788 8094134995
789 8135221447
790 8176464714
791 8217864006
792 8259420907
793 8301134623
794 8343006743
795 8385036472
796 8427225401
797 8469572734
798 8512080067
799 8554746600
800 8597573934
801 8640561268
802 8683710205
803 8727019943
804 8770492090
805 8814125840
806 8857922806
807 8901882181
808 8946005580
809 8990292195
810 9034743646
811 9079359121
812 9124140245
813 9169086205
814 9214198628
815 9259476700
816 9304922053
817 9350533869
818 9396313785
819 9442260982
820 9488377099
821 9534661316
822 9581115277
823 9627738158
824 9674531608
825 9721494802
826 9768629391
827 9815934549
828 9863411932
829 9911060710
830 9958882544
831 10006876603
832 10055044550
833 10103385553
834 10151901280
835 10200590895
836 10249456071
837 10298495971
838 10347712270
839 10397104130
840 10446673231
841 10496418731
842 10546342315
843 10596443140
844 10646722893
845 10697180730
846 10747818343
847 10798634884
848 10849632050
849 10900808992
850 10952167409
851 11003706451
852 11055427822
853 11107330668
854 11159416698
855 11211685057
856 11264137456
857 11316773039
858 11369593522
859 11422598045
860 11475788329
861 11529163513
862 11582725320
863 11636472888
864 11690407945
865 11744529625
866 11798839661
867 11853337186
868 11908023935
869 11962899040
870 12017964241
871 12073218666
872 12128664060
873 12184299550
874 12240126883
875 12296145185
876 12352356208
877 12408759074
878 12465355540
879 12522144727
880 12579128394
881 12636305661
882 12693678292
883 12751245403
884 12809008763
885 12866967487
886 12925123346
887 12983475454
888 13042025587
889 13100772855
890 13159719039
891 13218863248
892 13278207265
893 13337750198
894 13397493835
895 13457437280
896 13517582326
897 13577928076
898 13638476325
899 13699226175
900 13760179426
901 13821335176
902 13882695230
903 13944258685
904 14006027348
905 14068000315
906 14130179398
907 14192563689
908 14255155005
909 14317952437
910 14380957804
911 14444170196
912 14507591437
913 14571220613
914 14635059553
915 14699107342
916 14763365811
917 14827834044
918 14892513877
919 14957404390
920 15022507424
921 15087822058
922 15153350135
923 15219090733
924 15285045700
925 15351214110
926 15417597816
927 15484195891
928 15551010190
929 15618039785
930 15685286536
931 15752749511
932 15820430575
933 15888328795
934 15956446038
935 16024781370
936 16093336663
937 16162110979
938 16231106195
939 16300321372
940 16369758389
941 16439416306
942 16509297007
943 16579399548
944 16649725818
945 16720274872
946 16791048601
947 16862046059
948 16933269142
949 17004716900
950 17076391234
951 17148291193
952 17220418680
953 17292772743
954 17365355290
955 17438165365
956 17511204881
957 17584472881
958 17657971280
959 17731699120
960 17805658321
961 17879847921
962 17954269845
963 18028923130
964 18103809703
965 18178928600
966 18254281753
967 18329868194
968 18405689860
969 18481745782
970 18558037899
971 18634565241
972 18711329752
973 18788330458
974 18865569308
975 18943045327
976 19020760466
977 19098713749
978 19176907132
979 19255339635
980 19334013219
981 19412926903
982 19492082650
983 19571479478
984 19651119355
985 19731001295
986 19811127271
987 19891496296
988 19972110345
989 20052968430
990 20134072531
991 20215421656
992 20297017790
993 20378859940
994 20460950093
995 20543287255
996 20625873418
997 20708707584
998 20791791750
999 20875124917
1000 20958709084