0 1
1 1
2 2
3 2
4 4
5 4
6 6
7 6
8 10
9 10
10 14
11 14
12 20
13 20
14 26
15 26
16 36
17 36
18 46
19 46
20 60
21 60
22 74
23 74
24 94
25 94
26 114
27 114
28 140
29 140
30 166
31 166
32 202
33 202
34 238
35 238
36 284
37 284
38 330
39 330
40 390
41 390
42 450
43 450
44 524
45 524
46 598
47 598
48 692
49 692
50 786
51 786
52 900
53 900
54 1014
55 1014
56 1154
57 1154
58 1294
59 1294
60 1460
61 1460
62 1626
63 1626
64 1828
65 1828
66 2030
67 2030
68 2268
69 2268
70 2506
71 2506
72 2790
73 2790
74 3074
75 3074
76 3404
77 3404
78 3734
79 3734
80 4124
81 4124
82 4514
83 4514
84 4964
85 4964
86 5414
87 5414
88 5938
89 5938
90 6462
91 6462
92 7060
93 7060
94 7658
95 7658
96 8350
97 8350
98 9042
99 9042
100 9828
101 9828
102 10614
103 10614
104 11514
105 11514
106 12414
107 12414
108 13428
109 13428
110 14442
111 14442
112 15596
113 15596
114 16750
115 16750
116 18044
117 18044
118 19338
119 19338
120 20798
121 20798
122 22258
123 22258
124 23884
125 23884
126 25510
127 25510
128 27338
129 27338
130 29166
131 29166
132 31196
133 31196
134 33226
135 33226
136 35494
137 35494
138 37762
139 37762
140 40268
141 40268
142 42774
143 42774
144 45564
145 45564
146 48354
147 48354
148 51428
149 51428
150 54502
151 54502
152 57906
153 57906
154 61310
155 61310
156 65044
157 65044
158 68778
159 68778
160 72902
161 72902
162 77026
163 77026
164 81540
165 81540
166 86054
167 86054
168 91018
169 91018
170 95982
171 95982
172 101396
173 101396
174 106810
175 106810
176 112748
177 112748
178 118686
179 118686
180 125148
181 125148
182 131610
183 131610
184 138670
185 138670
186 145730
187 145730
188 153388
189 153388
190 161046
191 161046
192 169396
193 169396
194 177746
195 177746
196 186788
197 186788
198 195830
199 195830
200 205658
201 205658
202 215486
203 215486
204 226100
205 226100
206 236714
207 236714
208 248228
209 248228
210 259742
211 259742
212 272156
213 272156
214 284570
215 284570
216 297998
217 297998
218 311426
219 311426
220 325868
221 325868
222 340310
223 340310
224 355906
225 355906
226 371502
227 371502
228 388252
229 388252
230 405002
231 405002
232 423046
233 423046
234 441090
235 441090
236 460428
237 460428
238 479766
239 479766
240 500564
241 500564
242 521362
243 521362
244 543620
245 543620
246 565878
247 565878
248 589762
249 589762
250 613646
251 613646
252 639156
253 639156
254 664666
255 664666
256 692004
257 692004
258 719342
259 719342
260 748508
261 748508
262 777674
263 777674
264 808870
265 808870
266 840066
267 840066
268 873292
269 873292
270 906518
271 906518
272 942012
273 942012
274 977506
275 977506
276 1015268
277 1015268
278 1053030
279 1053030
280 1093298
281 1093298
282 1133566
283 1133566
284 1176340
285 1176340
286 1219114
287 1219114
288 1264678
289 1264678
290 1310242
291 1310242
292 1358596
293 1358596
294 1406950
295 1406950
296 1458378
297 1458378
298 1509806
299 1509806
300 1564308
301 1564308
302 1618810
303 1618810
304 1676716
305 1676716
306 1734622
307 1734622
308 1795932
309 1795932
310 1857242
311 1857242
312 1922286
313 1922286
314 1987330
315 1987330
316 2056108
317 2056108
318 2124886
319 2124886
320 2197788
321 2197788
322 2270690
323 2270690
324 2347716
325 2347716
326 2424742
327 2424742
328 2506282
329 2506282
330 2587822
331 2587822
332 2673876
333 2673876
334 2759930
335 2759930
336 2850948
337 2850948
338 2941966
339 2941966
340 3037948
341 3037948
342 3133930
343 3133930
344 3235326
345 3235326
346 3336722
347 3336722
348 3443532
349 3443532
350 3550342
351 3550342
352 3663090
353 3663090
354 3775838
355 3775838
356 3894524
357 3894524
358 4013210
359 4013210
360 4138358
361 4138358
362 4263506
363 4263506
364 4395116
365 4395116
366 4526726
367 4526726
368 4665396
369 4665396
370 4804066
371 4804066
372 4949796
373 4949796
374 5095526
375 5095526
376 5248914
377 5248914
378 5402302
379 5402302
380 5563348
381 5563348
382 5724394
383 5724394
384 5893790
385 5893790
386 6063186
387 6063186
388 6240932
389 6240932
390 6418678
391 6418678
392 6605466
393 6605466
394 6792254
395 6792254
396 6988084
397 6988084
398 7183914
399 7183914
400 7389572
401 7389572
402 7595230
403 7595230
404 7810716
405 7810716
406 8026202
407 8026202
408 8252302
409 8252302
410 8478402
411 8478402
412 8715116
413 8715116
414 8951830
415 8951830
416 9200058
417 9200058
418 9448286
419 9448286
420 9708028
421 9708028
422 9967770
423 9967770
424 10239926
425 10239926
426 10512082
427 10512082
428 10796652
429 10796652
430 11081222
431 11081222
432 11379220
433 11379220
434 11677218
435 11677218
436 11988644
437 11988644
438 12300070
439 12300070
440 12625938
441 12625938
442 12951806
443 12951806
444 13292116
445 13292116
446 13632426
447 13632426
448 13988332
449 13988332
450 14344238
451 14344238
452 14715740
453 14715740
454 15087242
455 15087242
456 15475494
457 15475494
458 15863746
459 15863746
460 16268748
461 16268748
462 16673750
463 16673750
464 17096796
465 17096796
466 17519842
467 17519842
468 17960932
469 17960932
470 18402022
471 18402022
472 18862450
473 18862450
474 19322878
475 19322878
476 19802644
477 19802644
478 20282410
479 20282410
480 20782974
481 20782974
482 21283538
483 21283538
484 21804900
485 21804900
486 22326262
487 22326262
488 22869882
489 22869882
490 23413502
491 23413502
492 23979380
493 23979380
494 24545258
495 24545258
496 25135020
497 25135020
498 25724782
499 25724782
500 26338428
501 26338428
502 26952074
503 26952074
504 27591230
505 27591230
506 28230386
507 28230386
508 28895052
509 28895052
510 29559718
511 29559718
512 30251722
513 30251722
514 30943726
515 30943726
516 31663068
517 31663068
518 32382410
519 32382410
520 33130918
521 33130918
522 33879426
523 33879426
524 34657100
525 34657100
526 35434774
527 35434774
528 36243644
529 36243644
530 37052514
531 37052514
532 37892580
533 37892580
534 38732646
535 38732646
536 39605938
537 39605938
538 40479230
539 40479230
540 41385748
541 41385748
542 42292266
543 42292266
544 43234278
545 43234278
546 44176290
547 44176290
548 45153796
549 45153796
550 46131302
551 46131302
552 47146570
553 47146570
554 48161838
555 48161838
556 49214868
557 49214868
558 50267898
559 50267898
560 51361196
561 51361196
562 52454494
563 52454494
564 53588060
565 53588060
566 54721626
567 54721626
568 55897966
569 55897966
570 57074306
571 57074306
572 58293420
573 58293420
574 59512534
575 59512534
576 60777212
577 60777212
578 62041890
579 62041890
580 63352132
581 63352132
582 64662374
583 64662374
584 66020970
585 66020970
586 67379566
587 67379566
588 68786516
589 68786516
590 70193466
591 70193466
592 71651844
593 71651844
594 73110222
595 73110222
596 74620028
597 74620028
598 76129834
599 76129834
600 77694142
601 77694142
602 79258450
603 79258450
604 80877260
605 80877260
606 82496070
607 82496070
608 84172786
609 84172786
610 85849502
611 85849502
612 87584124
613 87584124
614 89318746
615 89318746
616 91114678
617 91114678
618 92910610
619 92910610
620 94767852
621 94767852
622 96625094
623 96625094
624 98547380
625 98547380
626 100469666
627 100469666
628 102456996
629 102456996
630 104444326
631 104444326
632 106500434
633 106500434
634 108556542
635 108556542
636 110681428
637 110681428
638 112806314
639 112806314
640 115004102
641 115004102
642 117201890
643 117201890
644 119472580
645 119472580
646 121743270
647 121743270
648 124090986
649 124090986
650 126438702
651 126438702
652 128863444
653 128863444
654 131288186
655 131288186
656 133794468
657 133794468
658 136300750
659 136300750
660 138888572
661 138888572
662 141476394
663 141476394
664 144150270
665 144150270
666 146824146
667 146824146
668 149584076
669 149584076
670 152344006
671 152344006
672 155194954
673 155194954
674 158045902
675 158045902
676 160987868
677 160987868
678 163929834
679 163929834
680 166967782
681 166967782
682 170005730
683 170005730
684 173139660
685 173139660
686 176273590
687 176273590
688 179508916
689 179508916
690 182744242
691 182744242
692 186080964
693 186080964
694 189417686
695 189417686
696 192861218
697 192861218
698 196304750
699 196304750
700 199855092
701 199855092
702 203405434
703 203405434
704 207068524
705 207068524
706 210731614
707 210731614
708 214507452
709 214507452
710 218283290
711 218283290
712 222177814
713 222177814
714 226072338
715 226072338
716 230085548
717 230085548
718 234098758
719 234098758
720 238237116
721 238237116
722 242375474
723 242375474
724 246638980
725 246638980
726 250902486
727 250902486
728 255297602
729 255297602
730 259692718
731 259692718
732 264219444
733 264219444
734 268746170
735 268746170
736 273411566
737 273411566
738 278076962
739 278076962
740 282881028
741 282881028
742 287685094
743 287685094
744 292634890
745 292634890
746 297584686
747 297584686
748 302680212
749 302680212
750 307775738
751 307775738
752 313024652
753 313024652
754 318273566
755 318273566
756 323675868
757 323675868
758 329078170
759 329078170
760 334641518
761 334641518
762 340204866
763 340204866
764 345929260
765 345929260
766 351653654
767 351653654
768 357547444
769 357547444
770 363441234
771 363441234
772 369504420
773 369504420
774 375567606
775 375567606
776 381808538
777 381808538
778 388049470
779 388049470
780 394468148
781 394468148
782 400886826
783 400886826
784 407492292
785 407492292
786 414097758
787 414097758
788 420890012
789 420890012
790 427682266
791 427682266
792 434670350
793 434670350
794 441658434
795 441658434
796 448842348
797 448842348
798 456026262
799 456026262
800 463415834
801 463415834
802 470805406
803 470805406
804 478400636
805 478400636
806 485995866
807 485995866
808 493806582
809 493806582
810 501617298
811 501617298
812 509643500
813 509643500
814 517669702
815 517669702
816 525922004
817 525922004
818 534174306
819 534174306
820 542652708
821 542652708
822 551131110
823 551131110
824 559846226
825 559846226
826 568561342
827 568561342
828 577513172
829 577513172
830 586465002
831 586465002
832 595665060
833 595665060
834 604865118
835 604865118
836 614313404
837 614313404
838 623761690
839 623761690
840 633469718
841 633469718
842 643177746
843 643177746
844 653145516
845 653145516
846 663113286
847 663113286
848 673353212
849 673353212
850 683593138
851 683593138
852 694105220
853 694105220
854 704617302
855 704617302
856 715413954
857 715413954
858 726210606
859 726210606
860 737291828
861 737291828
862 748373050
863 748373050
864 759752270
865 759752270
866 771131490
867 771131490
868 782808708
869 782808708
870 794485926
871 794485926
872 806474570
873 806474570
874 818463214
875 818463214
876 830763284
877 830763284
878 843063354
879 843063354
880 855689292
881 855689292
882 868315230
883 868315230
884 881267036
885 881267036
886 894218842
887 894218842
888 907510958
889 907510958
890 920803074
891 920803074
892 934435500
893 934435500
894 948067926
895 948067926
896 962056258
897 962056258
898 976044590
899 976044590
900 990388828
901 990388828
902 1004733066
903 1004733066
904 1019448806
905 1019448806
906 1034164546
907 1034164546
908 1049251788
909 1049251788
910 1064339030
911 1064339030
912 1079814524
913 1079814524
914 1095290018
915 1095290018
916 1111153764
917 1111153764
918 1127017510
919 1127017510
920 1143286258
921 1143286258
922 1159555006
923 1159555006
924 1176228756
925 1176228756
926 1192902506
927 1192902506
928 1209999302
929 1209999302
930 1227096098
931 1227096098
932 1244615940
933 1244615940
934 1262135782
935 1262135782
936 1280096714
937 1280096714
938 1298057646
939 1298057646
940 1316459668
941 1316459668
942 1334861690
943 1334861690
944 1353724140
945 1353724140
946 1372586590
947 1372586590
948 1391909468
949 1391909468
950 1411232346
951 1411232346
952 1431034990
953 1431034990
954 1450837634
955 1450837634
956 1471120044
957 1471120044
958 1491402454
959 1491402454
960 1512185428
961 1512185428
962 1532968402
963 1532968402
964 1554251940
965 1554251940
966 1575535478
967 1575535478
968 1597340378
969 1597340378
970 1619145278
971 1619145278
972 1641471540
973 1641471540
974 1663797802
975 1663797802
976 1686667684
977 1686667684
978 1709537566
979 1709537566
980 1732951068
981 1732951068
982 1756364570
983 1756364570
984 1780343950
985 1780343950
986 1804323330
987 1804323330
988 1828868588
989 1828868588
990 1853413846
991 1853413846
992 1878548866
993 1878548866
994 1903683886
995 1903683886
996 1929408668
997 1929408668
998 1955133450
999 1955133450
1000 1981471878