0 1
1 2
2 5
3 9
4 16
5 25
6 39
7 56
8 79
9 107
10 142
11 183
12 233
13 290
14 357
15 433
16 520
17 617
18 727
19 848
20 983
21 1131
22 1294
23 1471
24 1665
25 1874
26 2101
27 2345
28 2608
29 2889
30 3191
31 3512
32 3855
33 4219
34 4606
35 5015
36 5449
37 5906
38 6389
39 6897
40 7432
41 7993
42 8583
43 9200
44 9847
45 10523
46 11230
47 11967
48 12737
49 13538
50 14373
51 15241
52 16144
53 17081
54 18055
55 19064
56 20111
57 21195
58 22318
59 23479
60 24681
61 25922
62 27205
63 28529
64 29896
65 31305
66 32759
67 34256
68 35799
69 37387
70 39022
71 40703
72 42433
73 44210
74 46037
75 47913
76 49840
77 51817
78 53847
79 55928
80 58063
81 60251
82 62494
83 64791
84 67145
85 69554
86 72021
87 74545
88 77128
89 79769
90 82471
91 85232
92 88055
93 90939
94 93886
95 96895
96 99969
97 103106
98 106309
99 109577
100 112912
101 116313
102 119783
103 123320
104 126927
105 130603
106 134350
107 138167
108 142057
109 146018
110 150053
111 154161
112 158344
113 162601
114 166935
115 171344
116 175831
117 180395
118 185038
119 189759
120 194561
121 199442
122 204405
123 209449
124 214576
125 219785
126 225079
127 230456
128 235919
129 241467
130 247102
131 252823
132 258633
133 264530
134 270517
135 276593
136 282760
137 289017
138 295367
139 301808
140 308343
141 314971
142 321694
143 328511
144 335425
145 342434
146 349541
147 356745
148 364048
149 371449
150 378951
151 386552
152 394255
153 402059
154 409966
155 417975
156 426089
157 434306
158 442629
159 451057
160 459592
161 468233
162 476983
163 485840
164 494807
165 503883
166 513070
167 522367
168 531777
169 541298
170 550933
171 560681
172 570544
173 580521
174 590615
175 600824
176 611151
177 621595
178 632158
179 642839
180 653641
181 664562
182 675605
183 686769
184 698056
185 709465
186 720999
187 732656
188 744439
189 756347
190 768382
191 780543
192 792833
193 805250
194 817797
195 830473
196 843280
197 856217
198 869287
199 882488
200 895823
201 909291
202 922894
203 936631
204 950505
205 964514
206 978661
207 992945
208 1007368
209 1021929
210 1036631
211 1051472
212 1066455
213 1081579
214 1096846
215 1112255
216 1127809
217 1143506
218 1159349
219 1175337
220 1191472
221 1207753
222 1224183
223 1240760
224 1257487
225 1274363
226 1291390
227 1308567
228 1325897
229 1343378
230 1361013
231 1378801
232 1396744
233 1414841
234 1433095
235 1451504
236 1470071
237 1488795
238 1507678
239 1526719
240 1545921
241 1565282
242 1584805
243 1604489
244 1624336
245 1644345
246 1664519
247 1684856
248 1705359
249 1726027
250 1746862
251 1767863
252 1789033
253 1810370
254 1831877
255 1853553
256 1875400
257 1897417
258 1919607
259 1941968
260 1964503
261 1987211
262 2010094
263 2033151
264 2056385
265 2079794
266 2103381
267 2127145
268 2151088
269 2175209
270 2199511
271 2223992
272 2248655
273 2273499
274 2298526
275 2323735
276 2349129
277 2374706
278 2400469
279 2426417
280 2452552
281 2478873
282 2505383
283 2532080
284 2558967
285 2586043
286 2613310
287 2640767
288 2668417
289 2696258
290 2724293
291 2752521
292 2780944
293 2809561
294 2838375
295 2867384
296 2896591
297 2925995
298 2955598
299 2985399
300 3015401
301 3045602
302 3076005
303 3106609
304 3137416
305 3168425
306 3199639
307 3231056
308 3262679
309 3294507
310 3326542
311 3358783
312 3391233
313 3423890
314 3456757
315 3489833
316 3523120
317 3556617
318 3590327
319 3624248
320 3658383
321 3692731
322 3727294
323 3762071
324 3797065
325 3832274
326 3867701
327 3903345
328 3939208
329 3975289
330 4011591
331 4048112
332 4084855
333 4121819
334 4159006
335 4196415
336 4234049
337 4271906
338 4309989
339 4348297
340 4386832
341 4425593
342 4464583
343 4503800
344 4543247
345 4582923
346 4622830
347 4662967
348 4703337
349 4743938
350 4784773
351 4825841
352 4867144
353 4908681
354 4950455
355 4992464
356 5034711
357 5077195
358 5119918
359 5162879
360 5206081
361 5249522
362 5293205
363 5337129
364 5381296
365 5425705
366 5470359
367 5515256
368 5560399
369 5605787
370 5651422
371 5697303
372 5743433
373 5789810
374 5836437
375 5883313
376 5930440
377 5977817
378 6025447
379 6073328
380 6121463
381 6169851
382 6218494
383 6267391
384 6316545
385 6365954
386 6415621
387 6465545
388 6515728
389 6566169
390 6616871
391 6667832
392 6719055
393 6770539
394 6822286
395 6874295
396 6926569
397 6979106
398 7031909
399 7084977
400 7138312
401 7191913
402 7245783
403 7299920
404 7354327
405 7409003
406 7463950
407 7519167
408 7574657
409 7630418
410 7686453
411 7742761
412 7799344
413 7856201
414 7913335
415 7970744
416 8028431
417 8086395
418 8144638
419 8203159
420 8261961
421 8321042
422 8380405
423 8440049
424 8499976
425 8560185
426 8620679
427 8681456
428 8742519
429 8803867
430 8865502
431 8927423
432 8989633
433 9052130
434 9114917
435 9177993
436 9241360
437 9305017
438 9368967
439 9433208
440 9497743
441 9562571
442 9627694
443 9693111
444 9758825
445 9824834
446 9891141
447 9957745
448 10024648
449 10091849
450 10159351
451 10227152
452 10295255
453 10363659
454 10432366
455 10501375
456 10570689
457 10640306
458 10710229
459 10780457
460 10850992
461 10921833
462 10992983
463 11064440
464 11136207
465 11208283
466 11280670
467 11353367
468 11426377
469 11499698
470 11573333
471 11647281
472 11721544
473 11796121
474 11871015
475 11946224
476 12021751
477 12097595
478 12173758
479 12250239
480 12327041
481 12404162
482 12481605
483 12559369
484 12637456
485 12715865
486 12794599
487 12873656
488 12953039
489 13032747
490 13112782
491 13193143
492 13273833
493 13354850
494 13436197
495 13517873
496 13599880
497 13682217
498 13764887
499 13847888
500 13931223
501 14014891
502 14098894
503 14183231
504 14267905
505 14352914
506 14438261
507 14523945
508 14609968
509 14696329
510 14783031
511 14870072
512 14957455
513 15045179
514 15133246
515 15221655
516 15310409
517 15399506
518 15488949
519 15578737
520 15668872
521 15759353
522 15850183
523 15941360
524 16032887
525 16124763
526 16216990
527 16309567
528 16402497
529 16495778
530 16589413
531 16683401
532 16777744
533 16872441
534 16967495
535 17062904
536 17158671
537 17254795
538 17351278
539 17448119
540 17545321
541 17642882
542 17740805
543 17839089
544 17937736
545 18036745
546 18136119
547 18235856
548 18335959
549 18436427
550 18537262
551 18638463
552 18740033
553 18841970
554 18944277
555 19046953
556 19150000
557 19253417
558 19357207
559 19461368
560 19565903
561 19670811
562 19776094
563 19881751
564 19987785
565 20094194
566 20200981
567 20308145
568 20415688
569 20523609
570 20631911
571 20740592
572 20849655
573 20959099
574 21068926
575 21179135
576 21289729
577 21400706
578 21512069
579 21623817
580 21735952
581 21848473
582 21961383
583 22074680
584 22188367
585 22302443
586 22416910
587 22531767
588 22647017
589 22762658
590 22878693
591 22995121
592 23111944
593 23229161
594 23346775
595 23464784
596 23583191
597 23701995
598 23821198
599 23940799
600 24060801
601 24181202
602 24302005
603 24423209
604 24544816
605 24666825
606 24789239
607 24912056
608 25035279
609 25158907
610 25282942
611 25407383
612 25532233
613 25657490
614 25783157
615 25909233
616 26035720
617 26162617
618 26289927
619 26417648
620 26545783
621 26674331
622 26803294
623 26932671
624 27062465
625 27192674
626 27323301
627 27454345
628 27585808
629 27717689
630 27849991
631 27982712
632 28115855
633 28249419
634 28383406
635 28517815
636 28652649
637 28787906
638 28923589
639 29059697
640 29196232
641 29333193
642 29470583
643 29608400
644 29746647
645 29885323
646 30024430
647 30163967
648 30303937
649 30444338
650 30585173
651 30726441
652 30868144
653 31010281
654 31152855
655 31295864
656 31439311
657 31583195
658 31727518
659 31872279
660 32017481
661 32163122
662 32309205
663 32455729
664 32602696
665 32750105
666 32897959
667 33046256
668 33194999
669 33344187
670 33493822
671 33643903
672 33794433
673 33945410
674 34096837
675 34248713
676 34401040
677 34553817
678 34707047
679 34860728
680 35014863
681 35169451
682 35324494
683 35479991
684 35635945
685 35792354
686 35949221
687 36106545
688 36264328
689 36422569
690 36581271
691 36740432
692 36900055
693 37060139
694 37220686
695 37381695
696 37543169
697 37705106
698 37867509
699 38030377
700 38193712
701 38357513
702 38521783
703 38686520
704 38851727
705 39017403
706 39183550
707 39350167
708 39517257
709 39684818
710 39852853
711 40021361
712 40190344
713 40359801
714 40529735
715 40700144
716 40871031
717 41042395
718 41214238
719 41386559
720 41559361
721 41732642
722 41906405
723 42080649
724 42255376
725 42430585
726 42606279
727 42782456
728 42959119
729 43136267
730 43313902
731 43492023
732 43670633
733 43849730
734 44029317
735 44209393
736 44389960
737 44571017
738 44752567
739 44934608
740 45117143
741 45300171
742 45483694
743 45667711
744 45852225
745 46037234
746 46222741
747 46408745
748 46595248
749 46782249
750 46969751
751 47157752
752 47346255
753 47535259
754 47724766
755 47914775
756 48105289
757 48296306
758 48487829
759 48679857
760 48872392
761 49065433
762 49258983
763 49453040
764 49647607
765 49842683
766 50038270
767 50234367
768 50430977
769 50628098
770 50825733
771 51023881
772 51222544
773 51421721
774 51621415
775 51821624
776 52022351
777 52223595
778 52425358
779 52627639
780 52830441
781 53033762
782 53237605
783 53441969
784 53646856
785 53852265
786 54058199
787 54264656
788 54471639
789 54679147
790 54887182
791 55095743
792 55304833
793 55514450
794 55724597
795 55935273
796 56146480
797 56358217
798 56570487
799 56783288
800 56996623
801 57210491
802 57424894
803 57639831
804 57855305
805 58071314
806 58287861
807 58504945
808 58722568
809 58940729
810 59159431
811 59378672
812 59598455
813 59818779
814 60039646
815 60261055
816 60483009
817 60705506
818 60928549
819 61152137
820 61376272
821 61600953
822 61826183
823 62051960
824 62278287
825 62505163
826 62732590
827 62960567
828 63189097
829 63418178
830 63647813
831 63878001
832 64108744
833 64340041
834 64571895
835 64804304
836 65037271
837 65270795
838 65504878
839 65739519
840 65974721
841 66210482
842 66446805
843 66683689
844 66921136
845 67159145
846 67397719
847 67636856
848 67876559
849 68116827
850 68357662
851 68599063
852 68841033
853 69083570
854 69326677
855 69570353
856 69814600
857 70059417
858 70304807
859 70550768
860 70797303
861 71044411
862 71292094
863 71540351
864 71789185
865 72038594
866 72288581
867 72539145
868 72790288
869 73042009
870 73294311
871 73547192
872 73800655
873 74054699
874 74309326
875 74564535
876 74820329
877 75076706
878 75333669
879 75591217
880 75849352
881 76108073
882 76367383
883 76627280
884 76887767
885 77148843
886 77410510
887 77672767
888 77935617
889 78199058
890 78463093
891 78727721
892 78992944
893 79258761
894 79525175
895 79792184
896 80059791
897 80327995
898 80596798
899 80866199
900 81136201
901 81406802
902 81678005
903 81949809
904 82222216
905 82495225
906 82768839
907 83043056
908 83317879
909 83593307
910 83869342
911 84145983
912 84423233
913 84701090
914 84979557
915 85258633
916 85538320
917 85818617
918 86099527
919 86381048
920 86663183
921 86945931
922 87229294
923 87513271
924 87797865
925 88083074
926 88368901
927 88655345
928 88942408
929 89230089
930 89518391
931 89807312
932 90096855
933 90387019
934 90677806
935 90969215
936 91261249
937 91553906
938 91847189
939 92141097
940 92435632
941 92730793
942 93026583
943 93323000
944 93620047
945 93917723
946 94216030
947 94514967
948 94814537
949 95114738
950 95415573
951 95717041
952 96019144
953 96321881
954 96625255
955 96929264
956 97233911
957 97539195
958 97845118
959 98151679
960 98458881
961 98766722
962 99075205
963 99384329
964 99694096
965 100004505
966 100315559
967 100627256
968 100939599
969 101252587
970 101566222
971 101880503
972 102195433
973 102511010
974 102827237
975 103144113
976 103461640
977 103779817
978 104098647
979 104418128
980 104738263
981 105059051
982 105380494
983 105702591
984 106025345
985 106348754
986 106672821
987 106997545
988 107322928
989 107648969
990 107975671
991 108303032
992 108631055
993 108959739
994 109289086
995 109619095
996 109949769
997 110281106
998 110613109
999 110945777
1000 111279112