0 2
1 3
2 7
3 16
4 32
5 57
6 93
7 142
8 206
9 287
10 387
11 508
12 652
13 821
14 1017
15 1242
16 1498
17 1787
18 2111
19 2472
20 2872
21 3313
22 3797
23 4326
24 4902
25 5527
26 6203
27 6932
28 7716
29 8557
30 9457
31 10418
32 11442
33 12531
34 13687
35 14912
36 16208
37 17577
38 19021
39 20542
40 22142
41 23823
42 25587
43 27436
44 29372
45 31397
46 33513
47 35722
48 38026
49 40427
50 42927
51 45528
52 48232
53 51041
54 53957
55 56982
56 60118
57 63367
58 66731
59 70212
60 73812
61 77533
62 81377
63 85346
64 89442
65 93667
66 98023
67 102512
68 107136
69 111897
70 116797
71 121838
72 127022
73 132351
74 137827
75 143452
76 149228
77 155157
78 161241
79 167482
80 173882
81 180443
82 187167
83 194056
84 201112
85 208337
86 215733
87 223302
88 231046
89 238967
90 247067
91 255348
92 263812
93 272461
94 281297
95 290322
96 299538
97 308947
98 318551
99 328352
100 338352
101 348553
102 358957
103 369566
104 380382
105 391407
106 402643
107 414092
108 425756
109 437637
110 449737
111 462058
112 474602
113 487371
114 500367
115 513592
116 527048
117 540737
118 554661
119 568822
120 583222
121 597863
122 612747
123 627876
124 643252
125 658877
126 674753
127 690882
128 707266
129 723907
130 740807
131 757968
132 775392
133 793081
134 811037
135 829262
136 847758
137 866527
138 885571
139 904892
140 924492
141 944373
142 964537
143 984986
144 1005722
145 1026747
146 1048063
147 1069672
148 1091576
149 1113777
150 1136277
151 1159078
152 1182182
153 1205591
154 1229307
155 1253332
156 1277668
157 1302317
158 1327281
159 1352562
160 1378162
161 1404083
162 1430327
163 1456896
164 1483792
165 1511017
166 1538573
167 1566462
168 1594686
169 1623247
170 1652147
171 1681388
172 1710972
173 1740901
174 1771177
175 1801802
176 1832778
177 1864107
178 1895791
179 1927832
180 1960232
181 1992993
182 2026117
183 2059606
184 2093462
185 2127687
186 2162283
187 2197252
188 2232596
189 2268317
190 2304417
191 2340898
192 2377762
193 2415011
194 2452647
195 2490672
196 2529088
197 2567897
198 2607101
199 2646702
200 2686702
201 2727103
202 2767907
203 2809116
204 2850732
205 2892757
206 2935193
207 2978042
208 3021306
209 3064987
210 3109087
211 3153608
212 3198552
213 3243921
214 3289717
215 3335942
216 3382598
217 3429687
218 3477211
219 3525172
220 3573572
221 3622413
222 3671697
223 3721426
224 3771602
225 3822227
226 3873303
227 3924832
228 3976816
229 4029257
230 4082157
231 4135518
232 4189342
233 4243631
234 4298387
235 4353612
236 4409308
237 4465477
238 4522121
239 4579242
240 4636842
241 4694923
242 4753487
243 4812536
244 4872072
245 4932097
246 4992613
247 5053622
248 5115126
249 5177127
250 5239627
251 5302628
252 5366132
253 5430141
254 5494657
255 5559682
256 5625218
257 5691267
258 5757831
259 5824912
260 5892512
261 5960633
262 6029277
263 6098446
264 6168142
265 6238367
266 6309123
267 6380412
268 6452236
269 6524597
270 6597497
271 6670938
272 6744922
273 6819451
274 6894527
275 6970152
276 7046328
277 7123057
278 7200341
279 7278182
280 7356582
281 7435543
282 7515067
283 7595156
284 7675812
285 7757037
286 7838833
287 7921202
288 8004146
289 8087667
290 8171767
291 8256448
292 8341712
293 8427561
294 8513997
295 8601022
296 8688638
297 8776847
298 8865651
299 8955052
300 9045052
301 9135653
302 9226857
303 9318666
304 9411082
305 9504107
306 9597743
307 9691992
308 9786856
309 9882337
310 9978437
311 10075158
312 10172502
313 10270471
314 10369067
315 10468292
316 10568148
317 10668637
318 10769761
319 10871522
320 10973922
321 11076963
322 11180647
323 11284976
324 11389952
325 11495577
326 11601853
327 11708782
328 11816366
329 11924607
330 12033507
331 12143068
332 12253292
333 12364181
334 12475737
335 12587962
336 12700858
337 12814427
338 12928671
339 13043592
340 13159192
341 13275473
342 13392437
343 13510086
344 13628422
345 13747447
346 13867163
347 13987572
348 14108676
349 14230477
350 14352977
351 14476178
352 14600082
353 14724691
354 14850007
355 14976032
356 15102768
357 15230217
358 15358381
359 15487262
360 15616862
361 15747183
362 15878227
363 16009996
364 16142492
365 16275717
366 16409673
367 16544362
368 16679786
369 16815947
370 16952847
371 17090488
372 17228872
373 17368001
374 17507877
375 17648502
376 17789878
377 17932007
378 18074891
379 18218532
380 18362932
381 18508093
382 18654017
383 18800706
384 18948162
385 19096387
386 19245383
387 19395152
388 19545696
389 19697017
390 19849117
391 20001998
392 20155662
393 20310111
394 20465347
395 20621372
396 20778188
397 20935797
398 21094201
399 21253402
400 21413402
401 21574203
402 21735807
403 21898216
404 22061432
405 22225457
406 22390293
407 22555942
408 22722406
409 22889687
410 23057787
411 23226708
412 23396452
413 23567021
414 23738417
415 23910642
416 24083698
417 24257587
418 24432311
419 24607872
420 24784272
421 24961513
422 25139597
423 25318526
424 25498302
425 25678927
426 25860403
427 26042732
428 26225916
429 26409957
430 26594857
431 26780618
432 26967242
433 27154731
434 27343087
435 27532312
436 27722408
437 27913377
438 28105221
439 28297942
440 28491542
441 28686023
442 28881387
443 29077636
444 29274772
445 29472797
446 29671713
447 29871522
448 30072226
449 30273827
450 30476327
451 30679728
452 30884032
453 31089241
454 31295357
455 31502382
456 31710318
457 31919167
458 32128931
459 32339612
460 32551212
461 32763733
462 32977177
463 33191546
464 33406842
465 33623067
466 33840223
467 34058312
468 34277336
469 34497297
470 34718197
471 34940038
472 35162822
473 35386551
474 35611227
475 35836852
476 36063428
477 36290957
478 36519441
479 36748882
480 36979282
481 37210643
482 37442967
483 37676256
484 37910512
485 38145737
486 38381933
487 38619102
488 38857246
489 39096367
490 39336467
491 39577548
492 39819612
493 40062661
494 40306697
495 40551722
496 40797738
497 41044747
498 41292751
499 41541752
500 41791752
501 42042753
502 42294757
503 42547766
504 42801782
505 43056807
506 43312843
507 43569892
508 43827956
509 44087037
510 44347137
511 44608258
512 44870402
513 45133571
514 45397767
515 45662992
516 45929248
517 46196537
518 46464861
519 46734222
520 47004622
521 47276063
522 47548547
523 47822076
524 48096652
525 48372277
526 48648953
527 48926682
528 49205466
529 49485307
530 49766207
531 50048168
532 50331192
533 50615281
534 50900437
535 51186662
536 51473958
537 51762327
538 52051771
539 52342292
540 52633892
541 52926573
542 53220337
543 53515186
544 53811122
545 54108147
546 54406263
547 54705472
548 55005776
549 55307177
550 55609677
551 55913278
552 56217982
553 56523791
554 56830707
555 57138732
556 57447868
557 57758117
558 58069481
559 58381962
560 58695562
561 59010283
562 59326127
563 59643096
564 59961192
565 60280417
566 60600773
567 60922262
568 61244886
569 61568647
570 61893547
571 62219588
572 62546772
573 62875101
574 63204577
575 63535202
576 63866978
577 64199907
578 64533991
579 64869232
580 65205632
581 65543193
582 65881917
583 66221806
584 66562862
585 66905087
586 67248483
587 67593052
588 67938796
589 68285717
590 68633817
591 68983098
592 69333562
593 69685211
594 70038047
595 70392072
596 70747288
597 71103697
598 71461301
599 71820102
600 72180102
601 72541303
602 72903707
603 73267316
604 73632132
605 73998157
606 74365393
607 74733842
608 75103506
609 75474387
610 75846487
611 76219808
612 76594352
613 76970121
614 77347117
615 77725342
616 78104798
617 78485487
618 78867411
619 79250572
620 79634972
621 80020613
622 80407497
623 80795626
624 81185002
625 81575627
626 81967503
627 82360632
628 82755016
629 83150657
630 83547557
631 83945718
632 84345142
633 84745831
634 85147787
635 85551012
636 85955508
637 86361277
638 86768321
639 87176642
640 87586242
641 87997123
642 88409287
643 88822736
644 89237472
645 89653497
646 90070813
647 90489422
648 90909326
649 91330527
650 91753027
651 92176828
652 92601932
653 93028341
654 93456057
655 93885082
656 94315418
657 94747067
658 95180031
659 95614312
660 96049912
661 96486833
662 96925077
663 97364646
664 97805542
665 98247767
666 98691323
667 99136212
668 99582436
669 100029997
670 100478897
671 100929138
672 101380722
673 101833651
674 102287927
675 102743552
676 103200528
677 103658857
678 104118541
679 104579582
680 105041982
681 105505743
682 105970867
683 106437356
684 106905212
685 107374437
686 107845033
687 108317002
688 108790346
689 109265067
690 109741167
691 110218648
692 110697512
693 111177761
694 111659397
695 112142422
696 112626838
697 113112647
698 113599851
699 114088452
700 114578452
701 115069853
702 115562657
703 116056866
704 116552482
705 117049507
706 117547943
707 118047792
708 118549056
709 119051737
710 119555837
711 120061358
712 120568302
713 121076671
714 121586467
715 122097692
716 122610348
717 123124437
718 123639961
719 124156922
720 124675322
721 125195163
722 125716447
723 126239176
724 126763352
725 127288977
726 127816053
727 128344582
728 128874566
729 129406007
730 129938907
731 130473268
732 131009092
733 131546381
734 132085137
735 132625362
736 133167058
737 133710227
738 134254871
739 134800992
740 135348592
741 135897673
742 136448237
743 137000286
744 137553822
745 138108847
746 138665363
747 139223372
748 139782876
749 140343877
750 140906377
751 141470378
752 142035882
753 142602891
754 143171407
755 143741432
756 144312968
757 144886017
758 145460581
759 146036662
760 146614262
761 147193383
762 147774027
763 148356196
764 148939892
765 149525117
766 150111873
767 150700162
768 151289986
769 151881347
770 152474247
771 153068688
772 153664672
773 154262201
774 154861277
775 155461902
776 156064078
777 156667807
778 157273091
779 157879932
780 158488332
781 159098293
782 159709817
783 160322906
784 160937562
785 161553787
786 162171583
787 162790952
788 163411896
789 164034417
790 164658517
791 165284198
792 165911462
793 166540311
794 167170747
795 167802772
796 168436388
797 169071597
798 169708401
799 170346802
800 170986802
801 171628403
802 172271607
803 172916416
804 173562832
805 174210857
806 174860493
807 175511742
808 176164606
809 176819087
810 177475187
811 178132908
812 178792252
813 179453221
814 180115817
815 180780042
816 181445898
817 182113387
818 182782511
819 183453272
820 184125672
821 184799713
822 185475397
823 186152726
824 186831702
825 187512327
826 188194603
827 188878532
828 189564116
829 190251357
830 190940257
831 191630818
832 192323042
833 193016931
834 193712487
835 194409712
836 195108608
837 195809177
838 196511421
839 197215342
840 197920942
841 198628223
842 199337187
843 200047836
844 200760172
845 201474197
846 202189913
847 202907322
848 203626426
849 204347227
850 205069727
851 205793928
852 206519832
853 207247441
854 207976757
855 208707782
856 209440518
857 210174967
858 210911131
859 211649012
860 212388612
861 213129933
862 213872977
863 214617746
864 215364242
865 216112467
866 216862423
867 217614112
868 218367536
869 219122697
870 219879597
871 220638238
872 221398622
873 222160751
874 222924627
875 223690252
876 224457628
877 225226757
878 225997641
879 226770282
880 227544682
881 228320843
882 229098767
883 229878456
884 230659912
885 231443137
886 232228133
887 233014902
888 233803446
889 234593767
890 235385867
891 236179748
892 236975412
893 237772861
894 238572097
895 239373122
896 240175938
897 240980547
898 241786951
899 242595152
900 243405152
901 244216953
902 245030557
903 245845966
904 246663182
905 247482207
906 248303043
907 249125692
908 249950156
909 250776437
910 251604537
911 252434458
912 253266202
913 254099771
914 254935167
915 255772392
916 256611448
917 257452337
918 258295061
919 259139622
920 259986022
921 260834263
922 261684347
923 262536276
924 263390052
925 264245677
926 265103153
927 265962482
928 266823666
929 267686707
930 268551607
931 269418368
932 270286992
933 271157481
934 272029837
935 272904062
936 273780158
937 274658127
938 275537971
939 276419692
940 277303292
941 278188773
942 279076137
943 279965386
944 280856522
945 281749547
946 282644463
947 283541272
948 284439976
949 285340577
950 286243077
951 287147478
952 288053782
953 288961991
954 289872107
955 290784132
956 291698068
957 292613917
958 293531681
959 294451362
960 295372962
961 296296483
962 297221927
963 298149296
964 299078592
965 300009817
966 300942973
967 301878062
968 302815086
969 303754047
970 304694947
971 305637788
972 306582572
973 307529301
974 308477977
975 309428602
976 310381178
977 311335707
978 312292191
979 313250632
980 314211032
981 315173393
982 316137717
983 317104006
984 318072262
985 319042487
986 320014683
987 320988852
988 321964996
989 322943117
990 323923217
991 324905298
992 325889362
993 326875411
994 327863447
995 328853472
996 329845488
997 330839497
998 331835501
999 332833502
1000 333833502