0 0
1 2
2 4
3 8
4 16
5 30
6 52
7 84
8 128
9 186
10 260
11 352
12 464
13 598
14 756
15 940
16 1152
17 1394
18 1668
19 1976
20 2320
21 2702
22 3124
23 3588
24 4096
25 4650
26 5252
27 5904
28 6608
29 7366
30 8180
31 9052
32 9984
33 10978
34 12036
35 13160
36 14352
37 15614
38 16948
39 18356
40 19840
41 21402
42 23044
43 24768
44 26576
45 28470
46 30452
47 32524
48 34688
49 36946
50 39300
51 41752
52 44304
53 46958
54 49716
55 52580
56 55552
57 58634
58 61828
59 65136
60 68560
61 72102
62 75764
63 79548
64 83456
65 87490
66 91652
67 95944
68 100368
69 104926
70 109620
71 114452
72 119424
73 124538
74 129796
75 135200
76 140752
77 146454
78 152308
79 158316
80 164480
81 170802
82 177284
83 183928
84 190736
85 197710
86 204852
87 212164
88 219648
89 227306
90 235140
91 243152
92 251344
93 259718
94 268276
95 277020
96 285952
97 295074
98 304388
99 313896
100 323600
101 333502
102 343604
103 353908
104 364416
105 375130
106 386052
107 397184
108 408528
109 420086
110 431860
111 443852
112 456064
113 468498
114 481156
115 494040
116 507152
117 520494
118 534068
119 547876
120 561920
121 576202
122 590724
123 605488
124 620496
125 635750
126 651252
127 667004
128 683008
129 699266
130 715780
131 732552
132 749584
133 766878
134 784436
135 802260
136 820352
137 838714
138 857348
139 876256
140 895440
141 914902
142 934644
143 954668
144 974976
145 995570
146 1016452
147 1037624
148 1059088
149 1080846
150 1102900
151 1125252
152 1147904
153 1170858
154 1194116
155 1217680
156 1241552
157 1265734
158 1290228
159 1315036
160 1340160
161 1365602
162 1391364
163 1417448
164 1443856
165 1470590
166 1497652
167 1525044
168 1552768
169 1580826
170 1609220
171 1637952
172 1667024
173 1696438
174 1726196
175 1756300
176 1786752
177 1817554
178 1848708
179 1880216
180 1912080
181 1944302
182 1976884
183 2009828
184 2043136
185 2076810
186 2110852
187 2145264
188 2180048
189 2215206
190 2250740
191 2286652
192 2322944
193 2359618
194 2396676
195 2434120
196 2471952
197 2510174
198 2548788
199 2587796
200 2627200
201 2667002
202 2707204
203 2747808
204 2788816
205 2830230
206 2872052
207 2914284
208 2956928
209 2999986
210 3043460
211 3087352
212 3131664
213 3176398
214 3221556
215 3267140
216 3313152
217 3359594
218 3406468
219 3453776
220 3501520
221 3549702
222 3598324
223 3647388
224 3696896
225 3746850
226 3797252
227 3848104
228 3899408
229 3951166
230 4003380
231 4056052
232 4109184
233 4162778
234 4216836
235 4271360
236 4326352
237 4381814
238 4437748
239 4494156
240 4551040
241 4608402
242 4666244
243 4724568
244 4783376
245 4842670
246 4902452
247 4962724
248 5023488
249 5084746
250 5146500
251 5208752
252 5271504
253 5334758
254 5398516
255 5462780
256 5527552
257 5592834
258 5658628
259 5724936
260 5791760
261 5859102
262 5926964
263 5995348
264 6064256
265 6133690
266 6203652
267 6274144
268 6345168
269 6416726
270 6488820
271 6561452
272 6634624
273 6708338
274 6782596
275 6857400
276 6932752
277 7008654
278 7085108
279 7162116
280 7239680
281 7317802
282 7396484
283 7475728
284 7555536
285 7635910
286 7716852
287 7798364
288 7880448
289 7963106
290 8046340
291 8130152
292 8214544
293 8299518
294 8385076
295 8471220
296 8557952
297 8645274
298 8733188
299 8821696
300 8910800
301 9000502
302 9090804
303 9181708
304 9273216
305 9365330
306 9458052
307 9551384
308 9645328
309 9739886
310 9835060
311 9930852
312 10027264
313 10124298
314 10221956
315 10320240
316 10419152
317 10518694
318 10618868
319 10719676
320 10821120
321 10923202
322 11025924
323 11129288
324 11233296
325 11337950
326 11443252
327 11549204
328 11655808
329 11763066
330 11870980
331 11979552
332 12088784
333 12198678
334 12309236
335 12420460
336 12532352
337 12644914
338 12758148
339 12872056
340 12986640
341 13101902
342 13217844
343 13334468
344 13451776
345 13569770
346 13688452
347 13807824
348 13927888
349 14048646
350 14170100
351 14292252
352 14415104
353 14538658
354 14662916
355 14787880
356 14913552
357 15039934
358 15167028
359 15294836
360 15423360
361 15552602
362 15682564
363 15813248
364 15944656
365 16076790
366 16209652
367 16343244
368 16477568
369 16612626
370 16748420
371 16884952
372 17022224
373 17160238
374 17298996
375 17438500
376 17578752
377 17719754
378 17861508
379 18004016
380 18147280
381 18291302
382 18436084
383 18581628
384 18727936
385 18875010
386 19022852
387 19171464
388 19320848
389 19471006
390 19621940
391 19773652
392 19926144
393 20079418
394 20233476
395 20388320
396 20543952
397 20700374
398 20857588
399 21015596
400 21174400
401 21334002
402 21494404
403 21655608
404 21817616
405 21980430
406 22144052
407 22308484
408 22473728
409 22639786
410 22806660
411 22974352
412 23142864
413 23312198
414 23482356
415 23653340
416 23825152
417 23997794
418 24171268
419 24345576
420 24520720
421 24696702
422 24873524
423 25051188
424 25229696
425 25409050
426 25589252
427 25770304
428 25952208
429 26134966
430 26318580
431 26503052
432 26688384
433 26874578
434 27061636
435 27249560
436 27438352
437 27628014
438 27818548
439 28009956
440 28202240
441 28395402
442 28589444
443 28784368
444 28980176
445 29176870
446 29374452
447 29572924
448 29772288
449 29972546
450 30173700
451 30375752
452 30578704
453 30782558
454 30987316
455 31192980
456 31399552
457 31607034
458 31815428
459 32024736
460 32234960
461 32446102
462 32658164
463 32871148
464 33085056
465 33299890
466 33515652
467 33732344
468 33949968
469 34168526
470 34388020
471 34608452
472 34829824
473 35052138
474 35275396
475 35499600
476 35724752
477 35950854
478 36177908
479 36405916
480 36634880
481 36864802
482 37095684
483 37327528
484 37560336
485 37794110
486 38028852
487 38264564
488 38501248
489 38738906
490 38977540
491 39217152
492 39457744
493 39699318
494 39941876
495 40185420
496 40429952
497 40675474
498 40921988
499 41169496
500 41418000
501 41667502
502 41918004
503 42169508
504 42422016
505 42675530
506 42930052
507 43185584
508 43442128
509 43699686
510 43958260
511 44217852
512 44478464
513 44740098
514 45002756
515 45266440
516 45531152
517 45796894
518 46063668
519 46331476
520 46600320
521 46870202
522 47141124
523 47413088
524 47686096
525 47960150
526 48235252
527 48511404
528 48788608
529 49066866
530 49346180
531 49626552
532 49907984
533 50190478
534 50474036
535 50758660
536 51044352
537 51331114
538 51618948
539 51907856
540 52197840
541 52488902
542 52781044
543 53074268
544 53368576
545 53663970
546 53960452
547 54258024
548 54556688
549 54856446
550 55157300
551 55459252
552 55762304
553 56066458
554 56371716
555 56678080
556 56985552
557 57294134
558 57603828
559 57914636
560 58226560
561 58539602
562 58853764
563 59169048
564 59485456
565 59802990
566 60121652
567 60441444
568 60762368
569 61084426
570 61407620
571 61731952
572 62057424
573 62384038
574 62711796
575 63040700
576 63370752
577 63701954
578 64034308
579 64367816
580 64702480
581 65038302
582 65375284
583 65713428
584 66052736
585 66393210
586 66734852
587 67077664
588 67421648
589 67766806
590 68113140
591 68460652
592 68809344
593 69159218
594 69510276
595 69862520
596 70215952
597 70570574
598 70926388
599 71283396
600 71641600
601 72001002
602 72361604
603 72723408
604 73086416
605 73450630
606 73816052
607 74182684
608 74550528
609 74919586
610 75289860
611 75661352
612 76034064
613 76407998
614 76783156
615 77159540
616 77537152
617 77915994
618 78296068
619 78677376
620 79059920
621 79443702
622 79828724
623 80214988
624 80602496
625 80991250
626 81381252
627 81772504
628 82165008
629 82558766
630 82953780
631 83350052
632 83747584
633 84146378
634 84546436
635 84947760
636 85350352
637 85754214
638 86159348
639 86565756
640 86973440
641 87382402
642 87792644
643 88204168
644 88616976
645 89031070
646 89446452
647 89863124
648 90281088
649 90700346
650 91120900
651 91542752
652 91965904
653 92390358
654 92816116
655 93243180
656 93671552
657 94101234
658 94532228
659 94964536
660 95398160
661 95833102
662 96269364
663 96706948
664 97145856
665 97586090
666 98027652
667 98470544
668 98914768
669 99360326
670 99807220
671 100255452
672 100705024
673 101155938
674 101608196
675 102061800
676 102516752
677 102973054
678 103430708
679 103889716
680 104350080
681 104811802
682 105274884
683 105739328
684 106205136
685 106672310
686 107140852
687 107610764
688 108082048
689 108554706
690 109028740
691 109504152
692 109980944
693 110459118
694 110938676
695 111419620
696 111901952
697 112385674
698 112870788
699 113357296
700 113845200
701 114334502
702 114825204
703 115317308
704 115810816
705 116305730
706 116802052
707 117299784
708 117798928
709 118299486
710 118801460
711 119304852
712 119809664
713 120315898
714 120823556
715 121332640
716 121843152
717 122355094
718 122868468
719 123383276
720 123899520
721 124417202
722 124936324
723 125456888
724 125978896
725 126502350
726 127027252
727 127553604
728 128081408
729 128610666
730 129141380
731 129673552
732 130207184
733 130742278
734 131278836
735 131816860
736 132356352
737 132897314
738 133439748
739 133983656
740 134529040
741 135075902
742 135624244
743 136174068
744 136725376
745 137278170
746 137832452
747 138388224
748 138945488
749 139504246
750 140064500
751 140626252
752 141189504
753 141754258
754 142320516
755 142888280
756 143457552
757 144028334
758 144600628
759 145174436
760 145749760
761 146326602
762 146904964
763 147484848
764 148066256
765 148649190
766 149233652
767 149819644
768 150407168
769 150996226
770 151586820
771 152178952
772 152772624
773 153367838
774 153964596
775 154562900
776 155162752
777 155764154
778 156367108
779 156971616
780 157577680
781 158185302
782 158794484
783 159405228
784 160017536
785 160631410
786 161246852
787 161863864
788 162482448
789 163102606
790 163724340
791 164347652
792 164972544
793 165599018
794 166227076
795 166856720
796 167487952
797 168120774
798 168755188
799 169391196
800 170028800
801 170668002
802 171308804
803 171951208
804 172595216
805 173240830
806 173888052
807 174536884
808 175187328
809 175839386
810 176493060
811 177148352
812 177805264
813 178463798
814 179123956
815 179785740
816 180449152
817 181114194
818 181780868
819 182449176
820 183119120
821 183790702
822 184463924
823 185138788
824 185815296
825 186493450
826 187173252
827 187854704
828 188537808
829 189222566
830 189908980
831 190597052
832 191286784
833 191978178
834 192671236
835 193365960
836 194062352
837 194760414
838 195460148
839 196161556
840 196864640
841 197569402
842 198275844
843 198983968
844 199693776
845 200405270
846 201118452
847 201833324
848 202549888
849 203268146
850 203988100
851 204709752
852 205433104
853 206158158
854 206884916
855 207613380
856 208343552
857 209075434
858 209809028
859 210544336
860 211281360
861 212020102
862 212760564
863 213502748
864 214246656
865 214992290
866 215739652
867 216488744
868 217239568
869 217992126
870 218746420
871 219502452
872 220260224
873 221019738
874 221780996
875 222544000
876 223308752
877 224075254
878 224843508
879 225613516
880 226385280
881 227158802
882 227934084
883 228711128
884 229489936
885 230270510
886 231052852
887 231836964
888 232622848
889 233410506
890 234199940
891 234991152
892 235784144
893 236578918
894 237375476
895 238173820
896 238973952
897 239775874
898 240579588
899 241385096
900 242192400
901 243001502
902 243812404
903 244625108
904 245439616
905 246255930
906 247074052
907 247893984
908 248715728
909 249539286
910 250364660
911 251191852
912 252020864
913 252851698
914 253684356
915 254518840
916 255355152
917 256193294
918 257033268
919 257875076
920 258718720
921 259564202
922 260411524
923 261260688
924 262111696
925 262964550
926 263819252
927 264675804
928 265534208
929 266394466
930 267256580
931 268120552
932 268986384
933 269854078
934 270723636
935 271595060
936 272468352
937 273343514
938 274220548
939 275099456
940 275980240
941 276862902
942 277747444
943 278633868
944 279522176
945 280412370
946 281304452
947 282198424
948 283094288
949 283992046
950 284891700
951 285793252
952 286696704
953 287602058
954 288509316
955 289418480
956 290329552
957 291242534
958 292157428
959 293074236
960 293992960
961 294913602
962 295836164
963 296760648
964 297687056
965 298615390
966 299545652
967 300477844
968 301411968
969 302348026
970 303286020
971 304225952
972 305167824
973 306111638
974 307057396
975 308005100
976 308954752
977 309906354
978 310859908
979 311815416
980 312772880
981 313732302
982 314693684
983 315657028
984 316622336
985 317589610
986 318558852
987 319530064
988 320503248
989 321478406
990 322455540
991 323434652
992 324415744
993 325398818
994 326383876
995 327370920
996 328359952
997 329350974
998 330343988
999 331338996
1000 332336000