0 3
1 4
2 8
3 17
4 33
5 58
6 94
7 143
8 207
9 288
10 388
11 509
12 653
13 822
14 1018
15 1243
16 1499
17 1788
18 2112
19 2473
20 2873
21 3314
22 3798
23 4327
24 4903
25 5528
26 6204
27 6933
28 7717
29 8558
30 9458
31 10419
32 11443
33 12532
34 13688
35 14913
36 16209
37 17578
38 19022
39 20543
40 22143
41 23824
42 25588
43 27437
44 29373
45 31398
46 33514
47 35723
48 38027
49 40428
50 42928
51 45529
52 48233
53 51042
54 53958
55 56983
56 60119
57 63368
58 66732
59 70213
60 73813
61 77534
62 81378
63 85347
64 89443
65 93668
66 98024
67 102513
68 107137
69 111898
70 116798
71 121839
72 127023
73 132352
74 137828
75 143453
76 149229
77 155158
78 161242
79 167483
80 173883
81 180444
82 187168
83 194057
84 201113
85 208338
86 215734
87 223303
88 231047
89 238968
90 247068
91 255349
92 263813
93 272462
94 281298
95 290323
96 299539
97 308948
98 318552
99 328353
100 338353
101 348554
102 358958
103 369567
104 380383
105 391408
106 402644
107 414093
108 425757
109 437638
110 449738
111 462059
112 474603
113 487372
114 500368
115 513593
116 527049
117 540738
118 554662
119 568823
120 583223
121 597864
122 612748
123 627877
124 643253
125 658878
126 674754
127 690883
128 707267
129 723908
130 740808
131 757969
132 775393
133 793082
134 811038
135 829263
136 847759
137 866528
138 885572
139 904893
140 924493
141 944374
142 964538
143 984987
144 1005723
145 1026748
146 1048064
147 1069673
148 1091577
149 1113778
150 1136278
151 1159079
152 1182183
153 1205592
154 1229308
155 1253333
156 1277669
157 1302318
158 1327282
159 1352563
160 1378163
161 1404084
162 1430328
163 1456897
164 1483793
165 1511018
166 1538574
167 1566463
168 1594687
169 1623248
170 1652148
171 1681389
172 1710973
173 1740902
174 1771178
175 1801803
176 1832779
177 1864108
178 1895792
179 1927833
180 1960233
181 1992994
182 2026118
183 2059607
184 2093463
185 2127688
186 2162284
187 2197253
188 2232597
189 2268318
190 2304418
191 2340899
192 2377763
193 2415012
194 2452648
195 2490673
196 2529089
197 2567898
198 2607102
199 2646703
200 2686703
201 2727104
202 2767908
203 2809117
204 2850733
205 2892758
206 2935194
207 2978043
208 3021307
209 3064988
210 3109088
211 3153609
212 3198553
213 3243922
214 3289718
215 3335943
216 3382599
217 3429688
218 3477212
219 3525173
220 3573573
221 3622414
222 3671698
223 3721427
224 3771603
225 3822228
226 3873304
227 3924833
228 3976817
229 4029258
230 4082158
231 4135519
232 4189343
233 4243632
234 4298388
235 4353613
236 4409309
237 4465478
238 4522122
239 4579243
240 4636843
241 4694924
242 4753488
243 4812537
244 4872073
245 4932098
246 4992614
247 5053623
248 5115127
249 5177128
250 5239628
251 5302629
252 5366133
253 5430142
254 5494658
255 5559683
256 5625219
257 5691268
258 5757832
259 5824913
260 5892513
261 5960634
262 6029278
263 6098447
264 6168143
265 6238368
266 6309124
267 6380413
268 6452237
269 6524598
270 6597498
271 6670939
272 6744923
273 6819452
274 6894528
275 6970153
276 7046329
277 7123058
278 7200342
279 7278183
280 7356583
281 7435544
282 7515068
283 7595157
284 7675813
285 7757038
286 7838834
287 7921203
288 8004147
289 8087668
290 8171768
291 8256449
292 8341713
293 8427562
294 8513998
295 8601023
296 8688639
297 8776848
298 8865652
299 8955053
300 9045053
301 9135654
302 9226858
303 9318667
304 9411083
305 9504108
306 9597744
307 9691993
308 9786857
309 9882338
310 9978438
311 10075159
312 10172503
313 10270472
314 10369068
315 10468293
316 10568149
317 10668638
318 10769762
319 10871523
320 10973923
321 11076964
322 11180648
323 11284977
324 11389953
325 11495578
326 11601854
327 11708783
328 11816367
329 11924608
330 12033508
331 12143069
332 12253293
333 12364182
334 12475738
335 12587963
336 12700859
337 12814428
338 12928672
339 13043593
340 13159193
341 13275474
342 13392438
343 13510087
344 13628423
345 13747448
346 13867164
347 13987573
348 14108677
349 14230478
350 14352978
351 14476179
352 14600083
353 14724692
354 14850008
355 14976033
356 15102769
357 15230218
358 15358382
359 15487263
360 15616863
361 15747184
362 15878228
363 16009997
364 16142493
365 16275718
366 16409674
367 16544363
368 16679787
369 16815948
370 16952848
371 17090489
372 17228873
373 17368002
374 17507878
375 17648503
376 17789879
377 17932008
378 18074892
379 18218533
380 18362933
381 18508094
382 18654018
383 18800707
384 18948163
385 19096388
386 19245384
387 19395153
388 19545697
389 19697018
390 19849118
391 20001999
392 20155663
393 20310112
394 20465348
395 20621373
396 20778189
397 20935798
398 21094202
399 21253403
400 21413403
401 21574204
402 21735808
403 21898217
404 22061433
405 22225458
406 22390294
407 22555943
408 22722407
409 22889688
410 23057788
411 23226709
412 23396453
413 23567022
414 23738418
415 23910643
416 24083699
417 24257588
418 24432312
419 24607873
420 24784273
421 24961514
422 25139598
423 25318527
424 25498303
425 25678928
426 25860404
427 26042733
428 26225917
429 26409958
430 26594858
431 26780619
432 26967243
433 27154732
434 27343088
435 27532313
436 27722409
437 27913378
438 28105222
439 28297943
440 28491543
441 28686024
442 28881388
443 29077637
444 29274773
445 29472798
446 29671714
447 29871523
448 30072227
449 30273828
450 30476328
451 30679729
452 30884033
453 31089242
454 31295358
455 31502383
456 31710319
457 31919168
458 32128932
459 32339613
460 32551213
461 32763734
462 32977178
463 33191547
464 33406843
465 33623068
466 33840224
467 34058313
468 34277337
469 34497298
470 34718198
471 34940039
472 35162823
473 35386552
474 35611228
475 35836853
476 36063429
477 36290958
478 36519442
479 36748883
480 36979283
481 37210644
482 37442968
483 37676257
484 37910513
485 38145738
486 38381934
487 38619103
488 38857247
489 39096368
490 39336468
491 39577549
492 39819613
493 40062662
494 40306698
495 40551723
496 40797739
497 41044748
498 41292752
499 41541753
500 41791753
501 42042754
502 42294758
503 42547767
504 42801783
505 43056808
506 43312844
507 43569893
508 43827957
509 44087038
510 44347138
511 44608259
512 44870403
513 45133572
514 45397768
515 45662993
516 45929249
517 46196538
518 46464862
519 46734223
520 47004623
521 47276064
522 47548548
523 47822077
524 48096653
525 48372278
526 48648954
527 48926683
528 49205467
529 49485308
530 49766208
531 50048169
532 50331193
533 50615282
534 50900438
535 51186663
536 51473959
537 51762328
538 52051772
539 52342293
540 52633893
541 52926574
542 53220338
543 53515187
544 53811123
545 54108148
546 54406264
547 54705473
548 55005777
549 55307178
550 55609678
551 55913279
552 56217983
553 56523792
554 56830708
555 57138733
556 57447869
557 57758118
558 58069482
559 58381963
560 58695563
561 59010284
562 59326128
563 59643097
564 59961193
565 60280418
566 60600774
567 60922263
568 61244887
569 61568648
570 61893548
571 62219589
572 62546773
573 62875102
574 63204578
575 63535203
576 63866979
577 64199908
578 64533992
579 64869233
580 65205633
581 65543194
582 65881918
583 66221807
584 66562863
585 66905088
586 67248484
587 67593053
588 67938797
589 68285718
590 68633818
591 68983099
592 69333563
593 69685212
594 70038048
595 70392073
596 70747289
597 71103698
598 71461302
599 71820103
600 72180103
601 72541304
602 72903708
603 73267317
604 73632133
605 73998158
606 74365394
607 74733843
608 75103507
609 75474388
610 75846488
611 76219809
612 76594353
613 76970122
614 77347118
615 77725343
616 78104799
617 78485488
618 78867412
619 79250573
620 79634973
621 80020614
622 80407498
623 80795627
624 81185003
625 81575628
626 81967504
627 82360633
628 82755017
629 83150658
630 83547558
631 83945719
632 84345143
633 84745832
634 85147788
635 85551013
636 85955509
637 86361278
638 86768322
639 87176643
640 87586243
641 87997124
642 88409288
643 88822737
644 89237473
645 89653498
646 90070814
647 90489423
648 90909327
649 91330528
650 91753028
651 92176829
652 92601933
653 93028342
654 93456058
655 93885083
656 94315419
657 94747068
658 95180032
659 95614313
660 96049913
661 96486834
662 96925078
663 97364647
664 97805543
665 98247768
666 98691324
667 99136213
668 99582437
669 100029998
670 100478898
671 100929139
672 101380723
673 101833652
674 102287928
675 102743553
676 103200529
677 103658858
678 104118542
679 104579583
680 105041983
681 105505744
682 105970868
683 106437357
684 106905213
685 107374438
686 107845034
687 108317003
688 108790347
689 109265068
690 109741168
691 110218649
692 110697513
693 111177762
694 111659398
695 112142423
696 112626839
697 113112648
698 113599852
699 114088453
700 114578453
701 115069854
702 115562658
703 116056867
704 116552483
705 117049508
706 117547944
707 118047793
708 118549057
709 119051738
710 119555838
711 120061359
712 120568303
713 121076672
714 121586468
715 122097693
716 122610349
717 123124438
718 123639962
719 124156923
720 124675323
721 125195164
722 125716448
723 126239177
724 126763353
725 127288978
726 127816054
727 128344583
728 128874567
729 129406008
730 129938908
731 130473269
732 131009093
733 131546382
734 132085138
735 132625363
736 133167059
737 133710228
738 134254872
739 134800993
740 135348593
741 135897674
742 136448238
743 137000287
744 137553823
745 138108848
746 138665364
747 139223373
748 139782877
749 140343878
750 140906378
751 141470379
752 142035883
753 142602892
754 143171408
755 143741433
756 144312969
757 144886018
758 145460582
759 146036663
760 146614263
761 147193384
762 147774028
763 148356197
764 148939893
765 149525118
766 150111874
767 150700163
768 151289987
769 151881348
770 152474248
771 153068689
772 153664673
773 154262202
774 154861278
775 155461903
776 156064079
777 156667808
778 157273092
779 157879933
780 158488333
781 159098294
782 159709818
783 160322907
784 160937563
785 161553788
786 162171584
787 162790953
788 163411897
789 164034418
790 164658518
791 165284199
792 165911463
793 166540312
794 167170748
795 167802773
796 168436389
797 169071598
798 169708402
799 170346803
800 170986803
801 171628404
802 172271608
803 172916417
804 173562833
805 174210858
806 174860494
807 175511743
808 176164607
809 176819088
810 177475188
811 178132909
812 178792253
813 179453222
814 180115818
815 180780043
816 181445899
817 182113388
818 182782512
819 183453273
820 184125673
821 184799714
822 185475398
823 186152727
824 186831703
825 187512328
826 188194604
827 188878533
828 189564117
829 190251358
830 190940258
831 191630819
832 192323043
833 193016932
834 193712488
835 194409713
836 195108609
837 195809178
838 196511422
839 197215343
840 197920943
841 198628224
842 199337188
843 200047837
844 200760173
845 201474198
846 202189914
847 202907323
848 203626427
849 204347228
850 205069728
851 205793929
852 206519833
853 207247442
854 207976758
855 208707783
856 209440519
857 210174968
858 210911132
859 211649013
860 212388613
861 213129934
862 213872978
863 214617747
864 215364243
865 216112468
866 216862424
867 217614113
868 218367537
869 219122698
870 219879598
871 220638239
872 221398623
873 222160752
874 222924628
875 223690253
876 224457629
877 225226758
878 225997642
879 226770283
880 227544683
881 228320844
882 229098768
883 229878457
884 230659913
885 231443138
886 232228134
887 233014903
888 233803447
889 234593768
890 235385868
891 236179749
892 236975413
893 237772862
894 238572098
895 239373123
896 240175939
897 240980548
898 241786952
899 242595153
900 243405153
901 244216954
902 245030558
903 245845967
904 246663183
905 247482208
906 248303044
907 249125693
908 249950157
909 250776438
910 251604538
911 252434459
912 253266203
913 254099772
914 254935168
915 255772393
916 256611449
917 257452338
918 258295062
919 259139623
920 259986023
921 260834264
922 261684348
923 262536277
924 263390053
925 264245678
926 265103154
927 265962483
928 266823667
929 267686708
930 268551608
931 269418369
932 270286993
933 271157482
934 272029838
935 272904063
936 273780159
937 274658128
938 275537972
939 276419693
940 277303293
941 278188774
942 279076138
943 279965387
944 280856523
945 281749548
946 282644464
947 283541273
948 284439977
949 285340578
950 286243078
951 287147479
952 288053783
953 288961992
954 289872108
955 290784133
956 291698069
957 292613918
958 293531682
959 294451363
960 295372963
961 296296484
962 297221928
963 298149297
964 299078593
965 300009818
966 300942974
967 301878063
968 302815087
969 303754048
970 304694948
971 305637789
972 306582573
973 307529302
974 308477978
975 309428603
976 310381179
977 311335708
978 312292192
979 313250633
980 314211033
981 315173394
982 316137718
983 317104007
984 318072263
985 319042488
986 320014684
987 320988853
988 321964997
989 322943118
990 323923218
991 324905299
992 325889363
993 326875412
994 327863448
995 328853473
996 329845489
997 330839498
998 331835502
999 332833503
1000 333833503