0 1
1 1
2 2
3 2
4 4
5 4
6 6
7 6
8 9
9 9
10 13
11 13
12 18
13 18
14 24
15 24
16 31
17 31
18 39
19 39
20 50
21 50
22 62
23 62
24 77
25 77
26 93
27 93
28 112
29 112
30 134
31 134
32 159
33 159
34 187
35 187
36 218
37 218
38 252
39 252
40 293
41 293
42 337
43 337
44 388
45 388
46 442
47 442
48 503
49 503
50 571
51 571
52 646
53 646
54 728
55 728
56 817
57 817
58 913
59 913
60 1022
61 1022
62 1138
63 1138
64 1267
65 1267
66 1403
67 1403
68 1552
69 1552
70 1714
71 1714
72 1889
73 1889
74 2077
75 2077
76 2278
77 2278
78 2492
79 2492
80 2728
81 2728
82 2977
83 2977
84 3248
85 3248
86 3532
87 3532
88 3838
89 3838
90 4166
91 4166
92 4516
93 4516
94 4888
95 4888
96 5282
97 5282
98 5698
99 5698
100 6149
101 6149
102 6622
103 6622
104 7130
105 7130
106 7660
107 7660
108 8225
109 8225
110 8825
111 8825
112 9460
113 9460
114 10130
115 10130
116 10835
117 10835
118 11575
119 11575
120 12368
121 12368
122 13196
123 13196
124 14077
125 14077
126 14993
127 14993
128 15962
129 15962
130 16984
131 16984
132 18059
133 18059
134 19187
135 19187
136 20368
137 20368
138 21602
139 21602
140 22913
141 22913
142 24277
143 24277
144 25718
145 25718
146 27212
147 27212
148 28783
149 28783
150 30431
151 30431
152 32156
153 32156
154 33958
155 33958
156 35837
157 35837
158 37793
159 37793
160 39857
161 39857
162 41998
163 41998
164 44247
165 44247
166 46573
167 46573
168 49007
169 49007
170 51549
171 51549
172 54199
173 54199
174 56957
175 56957
176 59823
177 59823
178 62797
179 62797
180 65918
181 65918
182 69147
183 69147
184 72523
185 72523
186 76007
187 76007
188 79638
189 79638
190 83416
191 83416
192 87341
193 87341
194 91413
195 91413
196 95632
197 95632
198 99998
199 99998
200 104560
201 104560
202 109269
203 109269
204 114174
205 114174
206 119226
207 119226
208 124474
209 124474
210 129918
211 129918
212 135558
213 135558
214 141394
215 141394
216 147426
217 147426
218 153654
219 153654
220 160138
221 160138
222 166818
223 166818
224 173754
225 173754
226 180886
227 180886
228 188274
229 188274
230 195918
231 195918
232 203818
233 203818
234 211974
235 211974
236 220386
237 220386
238 229054
239 229054
240 238051
241 238051
242 247304
243 247304
244 256886
245 256886
246 266724
247 266724
248 276891
249 276891
250 287387
251 287387
252 298212
253 298212
254 309366
255 309366
256 320849
257 320849
258 332661
259 332661
260 344889
261 344889
262 357446
263 357446
264 370419
265 370419
266 383721
267 383721
268 397439
269 397439
270 411573
271 411573
272 426123
273 426123
274 441089
275 441089
276 456471
277 456471
278 472269
279 472269
280 488586
281 488586
282 505319
283 505319
284 522571
285 522571
286 540239
287 540239
288 558426
289 558426
290 577132
291 577132
292 596357
293 596357
294 616101
295 616101
296 636364
297 636364
298 657146
299 657146
300 678568
301 678568
302 700509
303 700509
304 723090
305 723090
306 746190
307 746190
308 769930
309 769930
310 794310
311 794310
312 819330
313 819330
314 844990
315 844990
316 871290
317 871290
318 898230
319 898230
320 925951
321 925951
322 954312
323 954312
324 983454
325 983454
326 1013236
327 1013236
328 1043799
329 1043799
330 1075143
331 1075143
332 1107268
333 1107268
334 1140174
335 1140174
336 1173861
337 1173861
338 1208329
339 1208329
340 1243741
341 1243741
342 1279934
343 1279934
344 1317071
345 1317071
346 1354989
347 1354989
348 1393851
349 1393851
350 1433657
351 1433657
352 1474407
353 1474407
354 1516101
355 1516101
356 1558739
357 1558739
358 1602321
359 1602321
360 1647034
361 1647034
362 1692691
363 1692691
364 1739479
365 1739479
366 1787211
367 1787211
368 1836074
369 1836074
370 1886068
371 1886068
372 1937193
373 1937193
374 1989449
375 1989449
376 2042836
377 2042836
378 2097354
379 2097354
380 2153216
381 2153216
382 2210209
383 2210209
384 2268546
385 2268546
386 2328014
387 2328014
388 2388826
389 2388826
390 2450982
391 2450982
392 2514482
393 2514482
394 2579326
395 2579326
396 2645514
397 2645514
398 2713046
399 2713046
400 2782164
401 2782164
402 2852626
403 2852626
404 2924674
405 2924674
406 2998066
407 2998066
408 3073044
409 3073044
410 3149608
411 3149608
412 3227758
413 3227758
414 3307494
415 3307494
416 3388816
417 3388816
418 3471724
419 3471724
420 3556491
421 3556491
422 3642844
423 3642844
424 3731056
425 3731056
426 3820854
427 3820854
428 3912511
429 3912511
430 4006027
431 4006027
432 4101402
433 4101402
434 4198636
435 4198636
436 4297729
437 4297729
438 4398681
439 4398681
440 4501799
441 4501799
442 4606776
443 4606776
444 4713919
445 4713919
446 4822921
447 4822921
448 4934089
449 4934089
450 5047423
451 5047423
452 5162923
453 5162923
454 5280589
455 5280589
456 5400421
457 5400421
458 5522419
459 5522419
460 5646926
461 5646926
462 5773599
463 5773599
464 5902781
465 5902781
466 6034129
467 6034129
468 6167986
469 6167986
470 6304352
471 6304352
472 6443227
473 6443227
474 6584611
475 6584611
476 6728504
477 6728504
478 6874906
479 6874906
480 7024199
481 7024199
482 7176001
483 7176001
484 7330694
485 7330694
486 7487896
487 7487896
488 7647989
489 7647989
490 7810973
491 7810973
492 7976848
493 7976848
494 8145614
495 8145614
496 8317271
497 8317271
498 8491819
499 8491819
500 8669682
501 8669682
502 8850436
503 8850436
504 9034505
505 9034505
506 9221465
507 9221465
508 9411740
509 9411740
510 9605330
511 9605330
512 9802235
513 9802235
514 10002455
515 10002455
516 10205990
517 10205990
518 10412840
519 10412840
520 10623474
521 10623474
522 10837423
523 10837423
524 11055156
525 11055156
526 11276204
527 11276204
528 11501036
529 11501036
530 11729652
531 11729652
532 11962052
533 11962052
534 12198236
535 12198236
536 12438204
537 12438204
538 12681956
539 12681956
540 12930009
541 12930009
542 13181846
543 13181846
544 13437984
545 13437984
546 13697906
547 13697906
548 13962129
549 13962129
550 14230653
551 14230653
552 14503478
553 14503478
554 14780604
555 14780604
556 15062031
557 15062031
558 15347759
559 15347759
560 15638356
561 15638356
562 15933254
563 15933254
564 16233021
565 16233021
566 16537089
567 16537089
568 16846026
569 16846026
570 17159832
571 17159832
572 17478507
573 17478507
574 17802051
575 17802051
576 18130464
577 18130464
578 18463746
579 18463746
580 18802519
581 18802519
582 19146161
583 19146161
584 19495294
585 19495294
586 19849296
587 19849296
588 20208789
589 20208789
590 20573773
591 20573773
592 20944248
593 20944248
594 21320214
595 21320214
596 21701671
597 21701671
598 22088619
599 22088619
600 22481738
601 22481738
602 22880348
603 22880348
604 23285129
605 23285129
606 23695401
607 23695401
608 24111844
609 24111844
610 24534458
611 24534458
612 24963243
613 24963243
614 25398199
615 25398199
616 25839326
617 25839326
618 26286624
619 26286624
620 26740834
621 26740834
622 27201215
623 27201215
624 27668508
625 27668508
626 28141972
627 28141972
628 28622348
629 28622348
630 29109636
631 29109636
632 29603836
633 29603836
634 30104948
635 30104948
636 30612972
637 30612972
638 31127908
639 31127908
640 31650562
641 31650562
642 32180128
643 32180128
644 32717412
645 32717412
646 33261608
647 33261608
648 33813522
649 33813522
650 34373154
651 34373154
652 34940504
653 34940504
654 35515572
655 35515572
656 36098358
657 36098358
658 36688862
659 36688862
660 37287958
661 37287958
662 37894772
663 37894772
664 38510178
665 38510178
666 39133302
667 39133302
668 39765018
669 39765018
670 40405326
671 40405326
672 41054226
673 41054226
674 41711718
675 41711718
676 42377802
677 42377802
678 43052478
679 43052478
680 43736692
681 43736692
682 44429498
683 44429498
684 45131842
685 45131842
686 45842778
687 45842778
688 46563252
689 46563252
690 47293264
691 47293264
692 48032814
693 48032814
694 48781902
695 48781902
696 49540528
697 49540528
698 50308692
699 50308692
700 51087416
701 51087416
702 51875678
703 51875678
704 52674500
705 52674500
706 53482860
707 53482860
708 54301780
709 54301780
710 55131260
711 55131260
712 55971300
713 55971300
714 56821900
715 56821900
716 57683060
717 57683060
718 58554780
719 58554780
720 59438162
721 59438162
722 60332104
723 60332104
724 61237708
725 61237708
726 62153872
727 62153872
728 63081698
729 63081698
730 64021186
731 64021186
732 64972336
733 64972336
734 65935148
735 65935148
736 66909622
737 66909622
738 67895758
739 67895758
740 68894742
741 68894742
742 69905388
743 69905388
744 70928882
745 70928882
746 71964038
747 71964038
748 73012042
749 73012042
750 74072894
751 74072894
752 75146594
753 75146594
754 76233142
755 76233142
756 77332538
757 77332538
758 78444782
759 78444782
760 79571148
761 79571148
762 80710362
763 80710362
764 81863698
765 81863698
766 83029882
767 83029882
768 84210188
769 84210188
770 85404616
771 85404616
772 86613166
773 86613166
774 87835838
775 87835838
776 89072632
777 89072632
778 90323548
779 90323548
780 91589952
781 91589952
782 92870478
783 92870478
784 94166492
785 94166492
786 95476628
787 95476628
788 96802252
789 96802252
790 98143364
791 98143364
792 99499964
793 99499964
794 100872052
795 100872052
796 102259628
797 102259628
798 103662692
799 103662692
800 105082707
801 105082707
802 106518210
803 106518210
804 107970664
805 107970664
806 109438606
807 109438606
808 110923499
809 110923499
810 112425343
811 112425343
812 113944138
813 113944138
814 115479884
815 115479884
816 117032581
817 117032581
818 118602229
819 118602229
820 120190392
821 120190392
822 121795506
823 121795506
824 123419135
825 123419135
826 125059715
827 125059715
828 126718810
829 126718810
830 128396420
831 128396420
832 130092545
833 130092545
834 131807185
835 131807185
836 133540340
837 133540340
838 135292010
839 135292010
840 137063865
841 137063865
842 138854235
843 138854235
844 140664790
845 140664790
846 142493860
847 142493860
848 144343115
849 144343115
850 146212555
851 146212555
852 148102180
853 148102180
854 150011990
855 150011990
856 151941985
857 151941985
858 153892165
859 153892165
860 155864310
861 155864310
862 157856640
863 157856640
864 159870935
865 159870935
866 161905415
867 161905415
868 163961860
869 163961860
870 166040270
871 166040270
872 168140645
873 168140645
874 170262985
875 170262985
876 172407290
877 172407290
878 174573560
879 174573560
880 176763690
881 176763690
882 178975785
883 178975785
884 181211740
885 181211740
886 183469660
887 183469660
888 185751440
889 185751440
890 188057080
891 188057080
892 190386580
893 190386580
894 192739940
895 192739940
896 195117160
897 195117160
898 197518240
899 197518240
900 199945195
901 199945195
902 202396010
903 202396010
904 204872700
905 204872700
906 207373250
907 207373250
908 209899675
909 209899675
910 212451975
911 212451975
912 215030150
913 215030150
914 217634200
915 217634200
916 220264125
917 220264125
918 222919925
919 222919925
920 225603740
921 225603740
922 228313430
923 228313430
924 231051135
925 231051135
926 233814715
927 233814715
928 236606310
929 236606310
930 239425920
931 239425920
932 242273545
933 242273545
934 245149185
935 245149185
936 248052840
937 248052840
938 250984510
939 250984510
940 253946465
941 253946465
942 256936435
943 256936435
944 259956690
945 259956690
946 263004960
947 263004960
948 266083515
949 266083515
950 269192355
951 269192355
952 272331480
953 272331480
954 275500890
955 275500890
956 278700585
957 278700585
958 281930565
959 281930565
960 285193235
961 285193235
962 288486190
963 288486190
964 291811835
965 291811835
966 295167765
967 295167765
968 298556385
969 298556385
970 301977695
971 301977695
972 305431695
973 305431695
974 308918385
975 308918385
976 312437765
977 312437765
978 315989835
979 315989835
980 319577140
981 319577140
982 323197135
983 323197135
984 326852365
985 326852365
986 330540285
987 330540285
988 334263440
989 334263440
990 338021830
991 338021830
992 341815455
993 341815455
994 345644315
995 345644315
996 349508410
997 349508410
998 353407740
999 353407740
1000 357344996