0 1
1 1
2 2
3 2
4 4
5 4
6 6
7 6
8 9
9 9
10 12
11 12
12 17
13 17
14 22
15 22
16 29
17 29
18 36
19 36
20 45
21 45
22 54
23 54
24 67
25 67
26 80
27 80
28 97
29 97
30 114
31 114
32 135
33 135
34 156
35 156
36 183
37 183
38 210
39 210
40 243
41 243
42 276
43 276
44 315
45 315
46 354
47 354
48 403
49 403
50 452
51 452
52 511
53 511
54 570
55 570
56 639
57 639
58 708
59 708
60 791
61 791
62 874
63 874
64 971
65 971
66 1068
67 1068
68 1179
69 1179
70 1290
71 1290
72 1421
73 1421
74 1552
75 1552
76 1703
77 1703
78 1854
79 1854
80 2025
81 2025
82 2196
83 2196
84 2393
85 2393
86 2590
87 2590
88 2813
89 2813
90 3036
91 3036
92 3285
93 3285
94 3534
95 3534
96 3819
97 3819
98 4104
99 4104
100 4425
101 4425
102 4746
103 4746
104 5103
105 5103
106 5460
107 5460
108 5863
109 5863
110 6266
111 6266
112 6715
113 6715
114 7164
115 7164
116 7659
117 7659
118 8154
119 8154
120 8710
121 8710
122 9266
123 9266
124 9883
125 9883
126 10500
127 10500
128 11178
129 11178
130 11856
131 11856
132 12610
133 12610
134 13364
135 13364
136 14194
137 14194
138 15024
139 15024
140 15930
141 15930
142 16836
143 16836
144 17840
145 17840
146 18844
147 18844
148 19946
149 19946
150 21048
151 21048
152 22248
153 22248
154 23448
155 23448
156 24768
157 24768
158 26088
159 26088
160 27528
161 27528
162 28968
163 28968
164 30528
165 30528
166 32088
167 32088
168 33798
169 33798
170 35508
171 35508
172 37368
173 37368
174 39228
175 39228
176 41238
177 41238
178 43248
179 43248
180 45438
181 45438
182 47628
183 47628
184 49998
185 49998
186 52368
187 52368
188 54918
189 54918
190 57468
191 57468
192 60239
193 60239
194 63010
195 63010
196 66002
197 66002
198 68994
199 68994
200 72207
201 72207
202 75420
203 75420
204 78895
205 78895
206 82370
207 82370
208 86107
209 86107
210 89844
211 89844
212 93843
213 93843
214 97842
215 97842
216 102157
217 102157
218 106472
219 106472
220 111103
221 111103
222 115734
223 115734
224 120681
225 120681
226 125628
227 125628
228 130945
229 130945
230 136262
231 136262
232 141949
233 141949
234 147636
235 147636
236 153693
237 153693
238 159750
239 159750
240 166248
241 166248
242 172746
243 172746
244 179685
245 179685
246 186624
247 186624
248 194004
249 194004
250 201384
251 201384
252 209276
253 209276
254 217168
255 217168
256 225572
257 225572
258 233976
259 233976
260 242892
261 242892
262 251808
263 251808
264 261326
265 261326
266 270844
267 270844
268 280964
269 280964
270 291084
271 291084
272 301806
273 301806
274 312528
275 312528
276 323942
277 323942
278 335356
279 335356
280 347462
281 347462
282 359568
283 359568
284 372366
285 372366
286 385164
287 385164
288 398768
289 398768
290 412372
291 412372
292 426782
293 426782
294 441192
295 441192
296 456408
297 456408
298 471624
299 471624
300 487760
301 487760
302 503896
303 503896
304 520952
305 520952
306 538008
307 538008
308 555984
309 555984
310 573960
311 573960
312 592997
313 592997
314 612034
315 612034
316 632132
317 632132
318 652230
319 652230
320 673389
321 673389
322 694548
323 694548
324 716909
325 716909
326 739270
327 739270
328 762833
329 762833
330 786396
331 786396
332 811161
333 811161
334 835926
335 835926
336 862067
337 862067
338 888208
339 888208
340 915725
341 915725
342 943242
343 943242
344 972135
345 972135
346 1001028
347 1001028
348 1031471
349 1031471
350 1061914
351 1061914
352 1093907
353 1093907
354 1125900
355 1125900
356 1159443
357 1159443
358 1192986
359 1192986
360 1228290
361 1228290
362 1263594
363 1263594
364 1300659
365 1300659
366 1337724
367 1337724
368 1376550
369 1376550
370 1415376
371 1415376
372 1456174
373 1456174
374 1496972
375 1496972
376 1539742
377 1539742
378 1582512
379 1582512
380 1627254
381 1627254
382 1671996
383 1671996
384 1718965
385 1718965
386 1765934
387 1765934
388 1815130
389 1815130
390 1864326
391 1864326
392 1915749
393 1915749
394 1967172
395 1967172
396 2021077
397 2021077
398 2074982
399 2074982
400 2131369
401 2131369
402 2187756
403 2187756
404 2246625
405 2246625
406 2305494
407 2305494
408 2367149
409 2367149
410 2428804
411 2428804
412 2493245
413 2493245
414 2557686
415 2557686
416 2624913
417 2624913
418 2692140
419 2692140
420 2762457
421 2762457
422 2832774
423 2832774
424 2906181
425 2906181
426 2979588
427 2979588
428 3056085
429 3056085
430 3132582
431 3132582
432 3212530
433 3212530
434 3292478
435 3292478
436 3375877
437 3375877
438 3459276
439 3459276
440 3546126
441 3546126
442 3632976
443 3632976
444 3723638
445 3723638
446 3814300
447 3814300
448 3908774
449 3908774
450 4003248
451 4003248
452 4101534
453 4101534
454 4199820
455 4199820
456 4302342
457 4302342
458 4404864
459 4404864
460 4511622
461 4511622
462 4618380
463 4618380
464 4729374
465 4729374
466 4840368
467 4840368
468 4956022
469 4956022
470 5071676
471 5071676
472 5191990
473 5191990
474 5312304
475 5312304
476 5437278
477 5437278
478 5562252
479 5562252
480 5692383
481 5692383
482 5822514
483 5822514
484 5957802
485 5957802
486 6093090
487 6093090
488 6233535
489 6233535
490 6373980
491 6373980
492 6520079
493 6520079
494 6666178
495 6666178
496 6817931
497 6817931
498 6969684
499 6969684
500 7127091
501 7127091
502 7284498
503 7284498
504 7448136
505 7448136
506 7611774
507 7611774
508 7781643
509 7781643
510 7951512
511 7951512
512 8127612
513 8127612
514 8303712
515 8303712
516 8486620
517 8486620
518 8669528
519 8669528
520 8859244
521 8859244
522 9048960
523 9048960
524 9245484
525 9245484
526 9442008
527 9442008
528 9646008
529 9646008
530 9850008
531 9850008
532 10061484
533 10061484
534 10272960
535 10272960
536 10491912
537 10491912
538 10710864
539 10710864
540 10937960
541 10937960
542 11165056
543 11165056
544 11400296
545 11400296
546 11635536
547 11635536
548 11878920
549 11878920
550 12122304
551 12122304
552 12374599
553 12374599
554 12626894
555 12626894
556 12888100
557 12888100
558 13149306
559 13149306
560 13419423
561 13419423
562 13689540
563 13689540
564 13969335
565 13969335
566 14249130
567 14249130
568 14538603
569 14538603
570 14828076
571 14828076
572 15127227
573 15127227
574 15426378
575 15426378
576 15736086
577 15736086
578 16045794
579 16045794
580 16366059
581 16366059
582 16686324
583 16686324
584 17017146
585 17017146
586 17347968
587 17347968
588 17690226
589 17690226
590 18032484
591 18032484
592 18386178
593 18386178
594 18739872
595 18739872
596 19105002
597 19105002
598 19470132
599 19470132
600 19847699
601 19847699
602 20225266
603 20225266
604 20615270
605 20615270
606 21005274
607 21005274
608 21407715
609 21407715
610 21810156
611 21810156
612 22226035
613 22226035
614 22641914
615 22641914
616 23071231
617 23071231
618 23500548
619 23500548
620 23943303
621 23943303
622 24386058
623 24386058
624 24843388
625 24843388
626 25300718
627 25300718
628 25772623
629 25772623
630 26244528
631 26244528
632 26731008
633 26731008
634 27217488
635 27217488
636 27719680
637 27719680
638 28221872
639 28221872
640 28739776
641 28739776
642 29257680
643 29257680
644 29791296
645 29791296
646 30324912
647 30324912
648 30875524
649 30875524
650 31426136
651 31426136
652 31993744
653 31993744
654 32561352
655 32561352
656 33145956
657 33145956
658 33730560
659 33730560
660 34333444
661 34333444
662 34936328
663 34936328
664 35557492
665 35557492
666 36178656
667 36178656
668 36818100
669 36818100
670 37457544
671 37457544
672 38116715
673 38116715
674 38775886
675 38775886
676 39454784
677 39454784
678 40133682
679 40133682
680 40832307
681 40832307
682 41530932
683 41530932
684 42250731
685 42250731
686 42970530
687 42970530
688 43711503
689 43711503
690 44452476
691 44452476
692 45214623
693 45214623
694 45976770
695 45976770
696 46761714
697 46761714
698 47546658
699 47546658
700 48354399
701 48354399
702 49162140
703 49162140
704 49992678
705 49992678
706 50823216
707 50823216
708 51678174
709 51678174
710 52533132
711 52533132
712 53412510
713 53412510
714 54291888
715 54291888
716 55195686
717 55195686
718 56099484
719 56099484
720 57029519
721 57029519
722 57959554
723 57959554
724 58915826
725 58915826
726 59872098
727 59872098
728 60854607
729 60854607
730 61837116
731 61837116
732 62847679
733 62847679
734 63858242
735 63858242
736 64896859
737 64896859
738 65935476
739 65935476
740 67002147
741 67002147
742 68068818
743 68068818
744 69165568
745 69165568
746 70262318
747 70262318
748 71389147
749 71389147
750 72515976
751 72515976
752 73672884
753 73672884
754 74829792
755 74829792
756 76018804
757 76018804
758 77207816
759 77207816
760 78428932
761 78428932
762 79650048
763 79650048
764 80903268
765 80903268
766 82156488
767 82156488
768 83444065
769 83444065
770 84731642
771 84731642
772 86053576
773 86053576
774 87375510
775 87375510
776 88731801
777 88731801
778 90088092
779 90088092
780 91480993
781 91480993
782 92873894
783 92873894
784 94303405
785 94303405
786 95732916
787 95732916
788 97199037
789 97199037
790 98665158
791 98665158
792 100170386
793 100170386
794 101675614
795 101675614
796 103219949
797 103219949
798 104764284
799 104764284
800 106347726
801 106347726
802 107931168
803 107931168
804 109556214
805 109556214
806 111181260
807 111181260
808 112847910
809 112847910
810 114514560
811 114514560
812 116222814
813 116222814
814 117931068
815 117931068
816 119683689
817 119683689
818 121436310
819 121436310
820 123233298
821 123233298
822 125030286
823 125030286
824 126871641
825 126871641
826 128712996
827 128712996
828 130601481
829 130601481
830 132489966
831 132489966
832 134425581
833 134425581
834 136361196
835 136361196
836 138343941
837 138343941
838 140326686
839 140326686
840 142359608
841 142359608
842 144392530
843 144392530
844 146475629
845 146475629
846 148558728
847 148558728
848 150692004
849 150692004
850 152825280
851 152825280
852 155011780
853 155011780
854 157198280
855 157198280
856 159438004
857 159438004
858 161677728
859 161677728
860 163970676
861 163970676
862 166263624
863 166263624
864 168613151
865 168613151
866 170962678
867 170962678
868 173368784
869 173368784
870 175774890
871 175774890
872 178237575
873 178237575
874 180700260
875 180700260
876 183222879
877 183222879
878 185745498
879 185745498
880 188328051
881 188328051
882 190910604
883 190910604
884 193553091
885 193553091
886 196195578
887 196195578
888 198901682
889 198901682
890 201607786
891 201607786
892 204377507
893 204377507
894 207147228
895 207147228
896 209980566
897 209980566
898 212813904
899 212813904
900 215714542
901 215714542
902 218615180
903 218615180
904 221583118
905 221583118
906 224551056
907 224551056
908 227586294
909 227586294
910 230621532
911 230621532
912 233728107
913 233728107
914 236834682
915 236834682
916 240012594
917 240012594
918 243190506
919 243190506
920 246439755
921 246439755
922 249689004
923 249689004
924 253013627
925 253013627
926 256338250
927 256338250
928 259738247
929 259738247
930 263138244
931 263138244
932 266613615
933 266613615
934 270088986
935 270088986
936 273644144
937 273644144
938 277199302
939 277199302
940 280834247
941 280834247
942 284469192
943 284469192
944 288183924
945 288183924
946 291898656
947 291898656
948 295697588
949 295697588
950 299496520
951 299496520
952 303379652
953 303379652
954 307262784
955 307262784
956 311230116
957 311230116
958 315197448
959 315197448
960 319253798
961 319253798
962 323310148
963 323310148
964 327455516
965 327455516
966 331600884
967 331600884
968 335835270
969 335835270
970 340069656
971 340069656
972 344397878
973 344397878
974 348726100
975 348726100
976 353148158
977 353148158
978 357570216
979 357570216
980 362086110
981 362086110
982 366602004
983 366602004
984 371216981
985 371216981
986 375831958
987 375831958
988 380546018
989 380546018
990 385260078
991 385260078
992 390073221
993 390073221
994 394886364
995 394886364
996 399803837
997 399803837
998 404721310
999 404721310
1000 409743113