0 1
1 1
2 2
3 3
4 4
5 5
6 8
7 9
8 12
9 15
10 18
11 21
12 28
13 31
14 38
15 45
16 52
17 59
18 72
19 79
20 92
21 105
22 118
23 131
24 154
25 167
26 190
27 213
28 236
29 259
30 296
31 319
32 356
33 393
34 430
35 467
36 524
37 561
38 618
39 675
40 732
41 789
42 872
43 929
44 1012
45 1095
46 1178
47 1261
48 1380
49 1463
50 1582
51 1701
52 1820
53 1939
54 2104
55 2223
56 2388
57 2553
58 2718
59 2883
60 3108
61 3273
62 3498
63 3723
64 3948
65 4173
66 4472
67 4697
68 4996
69 5295
70 5594
71 5893
72 6286
73 6585
74 6978
75 7371
76 7764
77 8157
78 8664
79 9057
80 9564
81 10071
82 10578
83 11085
84 11732
85 12239
86 12886
87 13533
88 14180
89 14827
90 15640
91 16287
92 17100
93 17913
94 18726
95 19539
96 20554
97 21367
98 22382
99 23397
100 24412
101 25427
102 26680
103 27695
104 28948
105 30201
106 31454
107 32707
108 34244
109 35497
110 37034
111 38571
112 40108
113 41645
114 43512
115 45049
116 46916
117 48783
118 50650
119 52517
120 54774
121 56641
122 58898
123 61155
124 63412
125 65669
126 68376
127 70633
128 73340
129 76047
130 78754
131 81461
132 84692
133 87399
134 90630
135 93861
136 97092
137 100323
138 104152
139 107383
140 111212
141 115041
142 118870
143 122699
144 127220
145 131049
146 135570
147 140091
148 144612
149 149133
150 154440
151 158961
152 164268
153 169575
154 174882
155 180189
156 186396
157 191703
158 197910
159 204117
160 210324
161 216531
162 223752
163 229959
164 237180
165 244401
166 251622
167 258843
168 267218
169 274439
170 282814
171 291189
172 299564
173 307939
174 317608
175 325983
176 335652
177 345321
178 354990
179 364659
180 375788
181 385457
182 396586
183 407715
184 418844
185 429973
186 442728
187 453857
188 466612
189 479367
190 492122
191 504877
192 519460
193 532215
194 546798
195 561381
196 575964
197 590547
198 607160
199 621743
200 638356
201 654969
202 671582
203 688195
204 707076
205 723689
206 742570
207 761451
208 780332
209 799213
210 820600
211 839481
212 860868
213 882255
214 903642
215 925029
216 949206
217 970593
218 994770
219 1018947
220 1043124
221 1067301
222 1094552
223 1118729
224 1145980
225 1173231
226 1200482
227 1227733
228 1258388
229 1285639
230 1316294
231 1346949
232 1377604
233 1408259
234 1442648
235 1473303
236 1507692
237 1542081
238 1576470
239 1610859
240 1649372
241 1683761
242 1722274
243 1760787
244 1799300
245 1837813
246 1880840
247 1919353
248 1962380
249 2005407
250 2048434
251 2091461
252 2139452
253 2182479
254 2230470
255 2278461
256 2326452
257 2374443
258 2427848
259 2475839
260 2529244
261 2582649
262 2636054
263 2689459
264 2748802
265 2802207
266 2861550
267 2920893
268 2980236
269 3039579
270 3105384
271 3164727
272 3230532
273 3296337
274 3362142
275 3427947
276 3500812
277 3566617
278 3639482
279 3712347
280 3785212
281 3858077
282 3938600
283 4011465
284 4091988
285 4172511
286 4253034
287 4333557
288 4422430
289 4502953
290 4591826
291 4680699
292 4769572
293 4858445
294 4956360
295 5045233
296 5143148
297 5241063
298 5338978
299 5436893
300 5544636
301 5642551
302 5750294
303 5858037
304 5965780
305 6073523
306 6191880
307 6299623
308 6417980
309 6536337
310 6654694
311 6773051
312 6902922
313 7021279
314 7151150
315 7281021
316 7410892
317 7540763
318 7683048
319 7812919
320 7955204
321 8097489
322 8239774
323 8382059
324 8537772
325 8680057
326 8835770
327 8991483
328 9147196
329 9302909
330 9473064
331 9628777
332 9798932
333 9969087
334 10139242
335 10309397
336 10495148
337 10665303
338 10851054
339 11036805
340 11222556
341 11408307
342 11610808
343 11796559
344 11999060
345 12201561
346 12404062
347 12606563
348 12827108
349 13029609
350 13250154
351 13470699
352 13691244
353 13911789
354 14151672
355 14372217
356 14612100
357 14851983
358 15091866
359 15331749
360 15592430
361 15832313
362 16092994
363 16353675
364 16614356
365 16875037
366 17157976
367 17418657
368 17701596
369 17984535
370 18267474
371 18550413
372 18857236
373 19140175
374 19446998
375 19753821
376 20060644
377 20367467
378 20699800
379 21006623
380 21338956
381 21671289
382 22003622
383 22335955
384 22695626
385 23027959
386 23387630
387 23747301
388 24106972
389 24466643
390 24855480
391 25215151
392 25603988
393 25992825
394 26381662
395 26770499
396 27190532
397 27579369
398 27999402
399 28419435
400 28839468
401 29259501
402 29712760
403 30132793
404 30586052
405 31039311
406 31492570
407 31945829
408 32434582
409 32887841
410 33376594
411 33865347
412 34354100
413 34842853
414 35369368
415 35858121
416 36384636
417 36911151
418 37437666
419 37964181
420 38530964
421 39057479
422 39624262
423 40191045
424 40757828
425 41324611
426 41934168
427 42500951
428 43110508
429 43720065
430 44329622
431 44939179
432 45594300
433 46203857
434 46858978
435 47514099
436 48169220
437 48824341
438 49527816
439 50182937
440 50886412
441 51589887
442 52293362
443 52996837
444 53751740
445 54455215
446 55210118
447 55965021
448 56719924
449 57474827
450 58284232
451 59039135
452 59848540
453 60657945
454 61467350
455 62276755
456 63144066
457 63953471
458 64820782
459 65688093
460 66555404
461 67422715
462 68351336
463 69218647
464 70147268
465 71075889
466 72004510
467 72933131
468 73926796
469 74855417
470 75849082
471 76842747
472 77836412
473 78830077
474 79892520
475 80886185
476 81948628
477 83011071
478 84073514
479 85135957
480 86271302
481 87333745
482 88469090
483 89604435
484 90739780
485 91875125
486 93087496
487 94222841
488 95435212
489 96647583
490 97859954
491 99072325
492 100366236
493 101578607
494 102872518
495 104166429
496 105460340
497 106754251
498 108134216
499 109428127
500 110808092
501 112188057
502 113568022
503 114947987
504 116418970
505 117798935
506 119269918
507 120740901
508 122211884
509 123682867
510 125249832
511 126720815
512 128287780
513 129854745
514 131421710
515 132988675
516 134657036
517 136224001
518 137892362
519 139560723
520 141229084
521 142897445
522 144672616
523 146340977
524 148116148
525 149891319
526 151666490
527 153441661
528 155329580
529 157104751
530 158992670
531 160880589
532 162768508
533 164656427
534 166663032
535 168550951
536 170557556
537 172564161
538 174570766
539 176577371
540 178709124
541 180715729
542 182847482
543 184979235
544 187110988
545 189242741
546 191506104
547 193637857
548 195901220
549 198164583
550 200427946
551 202691309
552 205093342
553 207356705
554 209758738
555 212160771
556 214562804
557 216964837
558 219512600
559 221914633
560 224462396
561 227010159
562 229557922
563 232105685
564 234806836
565 237354599
566 240055750
567 242756901
568 245458052
569 248159203
570 251021400
571 253722551
572 256584748
573 259446945
574 262309142
575 265171339
576 268202932
577 271065129
578 274096722
579 277128315
580 280159908
581 283191501
582 286400840
583 289432433
584 292641772
585 295851111
586 299060450
587 302269789
588 305665916
589 308875255
590 312271382
591 315667509
592 319063636
593 322459763
594 326051720
595 329447847
596 333039804
597 336631761
598 340223718
599 343815675
600 347613290
601 351205247
602 355002862
603 358800477
604 362598092
605 366395707
606 370408808
607 374206423
608 378219524
609 382232625
610 386245726
611 390258827
612 394498028
613 398511129
614 402750330
615 406989531
616 411228732
617 415467933
618 419943848
619 424183049
620 428658964
621 433134879
622 437610794
623 442086709
624 446810852
625 451286767
626 456010910
627 460735053
628 465459196
629 470183339
630 475167224
631 479891367
632 484875252
633 489859137
634 494843022
635 499826907
636 505082948
637 510066833
638 515322874
639 520578915
640 525834956
641 531090997
642 536631608
643 541887649
644 547428260
645 552968871
646 558509482
647 564050093
648 569888702
649 575429313
650 581267922
651 587106531
652 592945140
653 598783749
654 604933784
655 610772393
656 616922428
657 623072463
658 629222498
659 635372533
660 641848436
661 647998471
662 654474374
663 660950277
664 667426180
665 673902083
666 680718296
667 687194199
668 694010412
669 700826625
670 707642838
671 714459051
672 721631170
673 728447383
674 735619502
675 742791621
676 749963740
677 757135859
678 764679480
679 771851599
680 779395220
681 786938841
682 794482462
683 802026083
684 809957956
685 817501577
686 825433450
687 833365323
688 841297196
689 849229069
690 857565944
691 865497817
692 873834692
693 882171567
694 890508442
695 898845317
696 907605238
697 915942113
698 924702034
699 933461955
700 942221876
701 950981797
702 960182808
703 968942729
704 978143740
705 987344751
706 996545762
707 1005746773
708 1015408212
709 1024609223
710 1034270662
711 1043932101
712 1053593540
713 1063254979
714 1073396184
715 1083057623
716 1093198828
717 1103340033
718 1113481238
719 1123622443
720 1134264212
721 1144405417
722 1155047186
723 1165688955
724 1176330724
725 1186972493
726 1198135624
727 1208777393
728 1219940524
729 1231103655
730 1242266786
731 1253429917
732 1265136668
733 1276299799
734 1288006550
735 1299713301
736 1311420052
737 1323126803
738 1335399432
739 1347106183
740 1359378812
741 1371651441
742 1383924070
743 1396196699
744 1409059090
745 1421331719
746 1434194110
747 1447056501
748 1459918892
749 1472781283
750 1486257320
751 1499119711
752 1512595748
753 1526071785
754 1539547822
755 1553023859
756 1567139052
757 1580615089
758 1594730282
759 1608845475
760 1622960668
761 1637075861
762 1651855720
763 1665970913
764 1680750772
765 1695530631
766 1710310490
767 1725090349
768 1740562212
769 1755342071
770 1770813934
771 1786285797
772 1801757660
773 1817229523
774 1833420728
775 1848892591
776 1865083796
777 1881275001
778 1897466206
779 1913657411
780 1930597124
781 1946788329
782 1963728042
783 1980667755
784 1997607468
785 2014547181
786 2032264568
787 2049204281
788 2066921668
789 2084639055
790 2102356442
791 2120073829
792 2138600086
793 2156317473
794 2174843730
795 2193369987
796 2211896244
797 2230422501
798 2249788824
799 2268315081
800 2287681404
801 2307047727
802 2326414050
803 2345780373
804 2366019988
805 2385386311
806 2405625926
807 2425865541
808 2446105156
809 2466344771
810 2487490904
811 2507730519
812 2528876652
813 2550022785
814 2571168918
815 2592315051
816 2614403196
817 2635549329
818 2657637474
819 2679725619
820 2701813764
821 2723901909
822 2746967560
823 2769055705
824 2792121356
825 2815187007
826 2838252658
827 2861318309
828 2885399228
829 2908464879
830 2932545798
831 2956626717
832 2980707636
833 3004788555
834 3029922504
835 3054003423
836 3079137372
837 3104271321
838 3129405270
839 3154539219
840 3180766466
841 3205900415
842 3232127662
843 3258354909
844 3284582156
845 3310809403
846 3338170216
847 3364397463
848 3391758276
849 3419119089
850 3446479902
851 3473840715
852 3502377868
853 3529738681
854 3558275834
855 3586812987
856 3615350140
857 3643887293
858 3673643560
859 3702180713
860 3731936980
861 3761693247
862 3791449514
863 3821205781
864 3852226726
865 3881982993
866 3913003938
867 3944024883
868 3975045828
869 4006066773
870 4038397960
871 4069418905
872 4101750092
873 4134081279
874 4166412466
875 4198743653
876 4232433436
877 4264764623
878 4298454406
879 4332144189
880 4365833972
881 4399523755
882 4434620488
883 4468310271
884 4503407004
885 4538503737
886 4573600470
887 4608697203
888 4645252314
889 4680349047
890 4716904158
891 4753459269
892 4790014380
893 4826569491
894 4864634408
895 4901189519
896 4939254436
897 4977319353
898 5015384270
899 5053449187
900 5093078412
901 5131143329
902 5170772554
903 5210401779
904 5250031004
905 5289660229
906 5330908264
907 5370537489
908 5411785524
909 5453033559
910 5494281594
911 5535529629
912 5578454380
913 5619702415
914 5662627166
915 5705551917
916 5748476668
917 5791401419
918 5836060792
919 5878985543
920 5923644916
921 5968304289
922 6012963662
923 6057623035
924 6104078340
925 6148737713
926 6195193018
927 6241648323
928 6288103628
929 6334558933
930 6382871480
931 6429326785
932 6477639332
933 6525951879
934 6574264426
935 6622576973
936 6672811806
937 6721124353
938 6771359186
939 6821594019
940 6871828852
941 6922063685
942 6974285848
943 7024520681
944 7076742844
945 7128965007
946 7181187170
947 7233409333
948 7287687604
949 7339909767
950 7394188038
951 7448466309
952 7502744580
953 7557022851
954 7613426008
955 7667704279
956 7724107436
957 7780510593
958 7836913750
959 7893316907
960 7951917852
961 8008321009
962 8066921954
963 8125522899
964 8184123844
965 8242724789
966 8303596424
967 8362197369
968 8423069004
969 8483940639
970 8544812274
971 8605683909
972 8668903260
973 8729774895
974 8792994246
975 8856213597
976 8919432948
977 8982652299
978 9048296392
979 9111515743
980 9177159836
981 9242803929
982 9308448022
983 9374092115
984 9442242490
985 9507886583
986 9576036958
987 9644187333
988 9712337708
989 9780488083
990 9851226280
991 9919376655
992 9990114852
993 10060853049
994 10131591246
995 10202329443
996 10275741516
997 10346479713
998 10419891786
999 10493303859
1000 10566715932