0 1
1 1
2 2
3 3
4 5
5 7
6 11
7 15
8 22
9 29
10 40
11 51
12 67
13 83
14 105
15 127
16 156
17 185
18 222
19 259
20 305
21 351
22 407
23 463
24 530
25 597
26 676
27 755
28 847
29 939
30 1045
31 1151
32 1272
33 1393
34 1530
35 1667
36 1821
37 1975
38 2147
39 2319
40 2510
41 2701
42 2912
43 3123
44 3355
45 3587
46 3841
47 4095
48 4372
49 4649
50 4950
51 5251
52 5577
53 5903
54 6255
55 6607
56 6986
57 7365
58 7772
59 8179
60 8615
61 9051
62 9517
63 9983
64 10480
65 10977
66 11506
67 12035
68 12597
69 13159
70 13755
71 14351
72 14982
73 15613
74 16280
75 16947
76 17651
77 18355
78 19097
79 19839
80 20620
81 21401
82 22222
83 23043
84 23905
85 24767
86 25671
87 26575
88 27522
89 28469
90 29460
91 30451
92 31487
93 32523
94 33605
95 34687
96 35816
97 36945
98 38122
99 39299
100 40525
101 41751
102 43027
103 44303
104 45630
105 46957
106 48336
107 49715
108 51147
109 52579
110 54065
111 55551
112 57092
113 58633
114 60230
115 61827
116 63481
117 65135
118 66847
119 68559
120 70330
121 72101
122 73932
123 75763
124 77655
125 79547
126 81501
127 83455
128 85472
129 87489
130 89570
131 91651
132 93797
133 95943
134 98155
135 100367
136 102646
137 104925
138 107272
139 109619
140 112035
141 114451
142 116937
143 119423
144 121980
145 124537
146 127166
147 129795
148 132497
149 135199
150 137975
151 140751
152 143602
153 146453
154 149380
155 152307
156 155311
157 158315
158 161397
159 164479
160 167640
161 170801
162 174042
163 177283
164 180605
165 183927
166 187331
167 190735
168 194222
169 197709
170 201280
171 204851
172 208507
173 212163
174 215905
175 219647
176 223476
177 227305
178 231222
179 235139
180 239145
181 243151
182 247247
183 251343
184 255530
185 259717
186 263996
187 268275
188 272647
189 277019
190 281485
191 285951
192 290512
193 295073
194 299730
195 304387
196 309141
197 313895
198 318747
199 323599
200 328550
201 333501
202 338552
203 343603
204 348755
205 353907
206 359161
207 364415
208 369772
209 375129
210 380590
211 386051
212 391617
213 397183
214 402855
215 408527
216 414306
217 420085
218 425972
219 431859
220 437855
221 443851
222 449957
223 456063
224 462280
225 468497
226 474826
227 481155
228 487597
229 494039
230 500595
231 507151
232 513822
233 520493
234 527280
235 534067
236 540971
237 547875
238 554897
239 561919
240 569060
241 576201
242 583462
243 590723
244 598105
245 605487
246 612991
247 620495
248 628122
249 635749
250 643500
251 651251
252 659127
253 667003
254 675005
255 683007
256 691136
257 699265
258 707522
259 715779
260 724165
261 732551
262 741067
263 749583
264 758230
265 766877
266 775656
267 784435
268 793347
269 802259
270 811305
271 820351
272 829532
273 838713
274 848030
275 857347
276 866801
277 876255
278 885847
279 895439
280 905170
281 914901
282 924772
283 934643
284 944655
285 954667
286 964821
287 974975
288 985272
289 995569
290 1006010
291 1016451
292 1027037
293 1037623
294 1048355
295 1059087
296 1069966
297 1080845
298 1091872
299 1102899
300 1114075
301 1125251
302 1136577
303 1147903
304 1159380
305 1170857
306 1182486
307 1194115
308 1205897
309 1217679
310 1229615
311 1241551
312 1253642
313 1265733
314 1277980
315 1290227
316 1302631
317 1315035
318 1327597
319 1340159
320 1352880
321 1365601
322 1378482
323 1391363
324 1404405
325 1417447
326 1430651
327 1443855
328 1457222
329 1470589
330 1484120
331 1497651
332 1511347
333 1525043
334 1538905
335 1552767
336 1566796
337 1580825
338 1595022
339 1609219
340 1623585
341 1637951
342 1652487
343 1667023
344 1681730
345 1696437
346 1711316
347 1726195
348 1741247
349 1756299
350 1771525
351 1786751
352 1802152
353 1817553
354 1833130
355 1848707
356 1864461
357 1880215
358 1896147
359 1912079
360 1928190
361 1944301
362 1960592
363 1976883
364 1993355
365 2009827
366 2026481
367 2043135
368 2059972
369 2076809
370 2093830
371 2110851
372 2128057
373 2145263
374 2162655
375 2180047
376 2197626
377 2215205
378 2232972
379 2250739
380 2268695
381 2286651
382 2304797
383 2322943
384 2341280
385 2359617
386 2378146
387 2396675
388 2415397
389 2434119
390 2453035
391 2471951
392 2491062
393 2510173
394 2529480
395 2548787
396 2568291
397 2587795
398 2607497
399 2627199
400 2647100
401 2667001
402 2687102
403 2707203
404 2727505
405 2747807
406 2768311
407 2788815
408 2809522
409 2830229
410 2851140
411 2872051
412 2893167
413 2914283
414 2935605
415 2956927
416 2978456
417 2999985
418 3021722
419 3043459
420 3065405
421 3087351
422 3109507
423 3131663
424 3154030
425 3176397
426 3198976
427 3221555
428 3244347
429 3267139
430 3290145
431 3313151
432 3336372
433 3359593
434 3383030
435 3406467
436 3430121
437 3453775
438 3477647
439 3501519
440 3525610
441 3549701
442 3574012
443 3598323
444 3622855
445 3647387
446 3672141
447 3696895
448 3721872
449 3746849
450 3772050
451 3797251
452 3822677
453 3848103
454 3873755
455 3899407
456 3925286
457 3951165
458 3977272
459 4003379
460 4029715
461 4056051
462 4082617
463 4109183
464 4135980
465 4162777
466 4189806
467 4216835
468 4244097
469 4271359
470 4298855
471 4326351
472 4354082
473 4381813
474 4409780
475 4437747
476 4465951
477 4494155
478 4522597
479 4551039
480 4579720
481 4608401
482 4637322
483 4666243
484 4695405
485 4724567
486 4753971
487 4783375
488 4813022
489 4842669
490 4872560
491 4902451
492 4932587
493 4962723
494 4993105
495 5023487
496 5054116
497 5084745
498 5115622
499 5146499
500 5177625
501 5208751
502 5240127
503 5271503
504 5303130
505 5334757
506 5366636
507 5398515
508 5430647
509 5462779
510 5495165
511 5527551
512 5560192
513 5592833
514 5625730
515 5658627
516 5691781
517 5724935
518 5758347
519 5791759
520 5825430
521 5859101
522 5893032
523 5926963
524 5961155
525 5995347
526 6029801
527 6064255
528 6098972
529 6133689
530 6168670
531 6203651
532 6238897
533 6274143
534 6309655
535 6345167
536 6380946
537 6416725
538 6452772
539 6488819
540 6525135
541 6561451
542 6598037
543 6634623
544 6671480
545 6708337
546 6745466
547 6782595
548 6819997
549 6857399
550 6895075
551 6932751
552 6970702
553 7008653
554 7046880
555 7085107
556 7123611
557 7162115
558 7200897
559 7239679
560 7278740
561 7317801
562 7357142
563 7396483
564 7436105
565 7475727
566 7515631
567 7555535
568 7595722
569 7635909
570 7676380
571 7716851
572 7757607
573 7798363
574 7839405
575 7880447
576 7921776
577 7963105
578 8004722
579 8046339
580 8088245
581 8130151
582 8172347
583 8214543
584 8257030
585 8299517
586 8342296
587 8385075
588 8428147
589 8471219
590 8514585
591 8557951
592 8601612
593 8645273
594 8689230
595 8733187
596 8777441
597 8821695
598 8866247
599 8910799
600 8955650
601 9000501
602 9045652
603 9090803
604 9136255
605 9181707
606 9227461
607 9273215
608 9319272
609 9365329
610 9411690
611 9458051
612 9504717
613 9551383
614 9598355
615 9645327
616 9692606
617 9739885
618 9787472
619 9835059
620 9882955
621 9930851
622 9979057
623 10027263
624 10075780
625 10124297
626 10173126
627 10221955
628 10271097
629 10320239
630 10369695
631 10419151
632 10468922
633 10518693
634 10568780
635 10618867
636 10669271
637 10719675
638 10770397
639 10821119
640 10872160
641 10923201
642 10974562
643 11025923
644 11077605
645 11129287
646 11181291
647 11233295
648 11285622
649 11337949
650 11390600
651 11443251
652 11496227
653 11549203
654 11602505
655 11655807
656 11709436
657 11763065
658 11817022
659 11870979
660 11925265
661 11979551
662 12034167
663 12088783
664 12143730
665 12198677
666 12253956
667 12309235
668 12364847
669 12420459
670 12476405
671 12532351
672 12588632
673 12644913
674 12701530
675 12758147
676 12815101
677 12872055
678 12929347
679 12986639
680 13044270
681 13101901
682 13159872
683 13217843
684 13276155
685 13334467
686 13393121
687 13451775
688 13510772
689 13569769
690 13629110
691 13688451
692 13748137
693 13807823
694 13867855
695 13927887
696 13988266
697 14048645
698 14109372
699 14170099
700 14231175
701 14292251
702 14353677
703 14415103
704 14476880
705 14538657
706 14600786
707 14662915
708 14725397
709 14787879
710 14850715
711 14913551
712 14976742
713 15039933
714 15103480
715 15167027
716 15230931
717 15294835
718 15359097
719 15423359
720 15487980
721 15552601
722 15617582
723 15682563
724 15747905
725 15813247
726 15878951
727 15944655
728 16010722
729 16076789
730 16143220
731 16209651
732 16276447
733 16343243
734 16410405
735 16477567
736 16545096
737 16612625
738 16680522
739 16748419
740 16816685
741 16884951
742 16953587
743 17022223
744 17091230
745 17160237
746 17229616
747 17298995
748 17368747
749 17438499
750 17508625
751 17578751
752 17649252
753 17719753
754 17790630
755 17861507
756 17932761
757 18004015
758 18075647
759 18147279
760 18219290
761 18291301
762 18363692
763 18436083
764 18508855
765 18581627
766 18654781
767 18727935
768 18801472
769 18875009
770 18948930
771 19022851
772 19097157
773 19171463
774 19246155
775 19320847
776 19395926
777 19471005
778 19546472
779 19621939
780 19697795
781 19773651
782 19849897
783 19926143
784 20002780
785 20079417
786 20156446
787 20233475
788 20310897
789 20388319
790 20466135
791 20543951
792 20622162
793 20700373
794 20778980
795 20857587
796 20936591
797 21015595
798 21094997
799 21174399
800 21254200
801 21334001
802 21414202
803 21494403
804 21575005
805 21655607
806 21736611
807 21817615
808 21899022
809 21980429
810 22062240
811 22144051
812 22226267
813 22308483
814 22391105
815 22473727
816 22556756
817 22639785
818 22723222
819 22806659
820 22890505
821 22974351
822 23058607
823 23142863
824 23227530
825 23312197
826 23397276
827 23482355
828 23567847
829 23653339
830 23739245
831 23825151
832 23911472
833 23997793
834 24084530
835 24171267
836 24258421
837 24345575
838 24433147
839 24520719
840 24608710
841 24696701
842 24785112
843 24873523
844 24962355
845 25051187
846 25140441
847 25229695
848 25319372
849 25409049
850 25499150
851 25589251
852 25679777
853 25770303
854 25861255
855 25952207
856 26043586
857 26134965
858 26226772
859 26318579
860 26410815
861 26503051
862 26595717
863 26688383
864 26781480
865 26874577
866 26968106
867 27061635
868 27155597
869 27249559
870 27343955
871 27438351
872 27533182
873 27628013
874 27723280
875 27818547
876 27914251
877 28009955
878 28106097
879 28202239
880 28298820
881 28395401
882 28492422
883 28589443
884 28686905
885 28784367
886 28882271
887 28980175
888 29078522
889 29176869
890 29275660
891 29374451
892 29473687
893 29572923
894 29672605
895 29772287
896 29872416
897 29972545
898 30073122
899 30173699
900 30274725
901 30375751
902 30477227
903 30578703
904 30680630
905 30782557
906 30884936
907 30987315
908 31090147
909 31192979
910 31296265
911 31399551
912 31503292
913 31607033
914 31711230
915 31815427
916 31920081
917 32024735
918 32129847
919 32234959
920 32340530
921 32446101
922 32552132
923 32658163
924 32764655
925 32871147
926 32978101
927 33085055
928 33192472
929 33299889
930 33407770
931 33515651
932 33623997
933 33732343
934 33841155
935 33949967
936 34059246
937 34168525
938 34278272
939 34388019
940 34498235
941 34608451
942 34719137
943 34829823
944 34940980
945 35052137
946 35163766
947 35275395
948 35387497
949 35499599
950 35612175
951 35724751
952 35837802
953 35950853
954 36064380
955 36177907
956 36291911
957 36405915
958 36520397
959 36634879
960 36749840
961 36864801
962 36980242
963 37095683
964 37211605
965 37327527
966 37443931
967 37560335
968 37677222
969 37794109
970 37911480
971 38028851
972 38146707
973 38264563
974 38382905
975 38501247
976 38620076
977 38738905
978 38858222
979 38977539
980 39097345
981 39217151
982 39337447
983 39457743
984 39578530
985 39699317
986 39820596
987 39941875
988 40063647
989 40185419
990 40307685
991 40429951
992 40552712
993 40675473
994 40798730
995 40921987
996 41045741
997 41169495
998 41293747
999 41417999
1000 41542750