1 0
2 0
3 8
4 14
5 26
6 42
7 64
8 90
9 134
10 172
11 232
12 300
13 378
14 464
15 584
16 690
17 834
18 990
19 1160
20 1342
21 1574
22 1784
23 2048
24 2328
25 2626
26 2940
27 3320
28 3670
29 4090
30 4530
31 4992
32 5474
33 6038
34 6564
35 7176
36 7812
37 8474
38 9160
39 9944
40 10682
41 11522
42 12390
43 13288
44 14214
45 15254
46 16240
47 17344
48 18480
49 19650
50 20852
51 22184
52 23454
53 24858
54 26298
55 27776
56 29290
57 30950
58 32540
59 34280
60 36060
61 37882
62 39744
63 41768
64 43714
65 45826
66 47982
67 50184
68 52430
69 54854
70 57192
71 59712
72 62280
73 64898
74 67564
75 70424
76 73190
77 76154
78 79170
79 82240
80 85362
81 88694
82 91924
83 95368
84 98868
85 102426
86 106040
87 109880
88 113610
89 117570
90 121590
91 125672
92 129814
93 134198
94 138464
95 142976
96 147552
97 152194
98 156900
99 161864
100 166702
101 171802
102 176970
103 182208
104 187514
105 193094
106 198540
107 204264
108 210060
109 215930
110 221872
111 228104
112 234194
113 240578
114 247038
115 253576
116 260190
117 267110
118 273880
119 280960
120 288120
121 295362
122 302684
123 310328
124 317814
125 325626
126 333522
127 341504
128 349570
129 357974
130 366212
131 374792
132 383460
133 392218
134 401064
135 410264
136 419290
137 428674
138 438150
139 447720
140 457382
141 467414
142 477264
143 487488
144 497808
145 508226
146 518740
147 529640
148 540350
149 551450
150 562650
151 573952
152 585354
153 597158
154 608764
155 620776
156 632892
157 645114
158 657440
159 670184
160 682722
161 695682
162 708750
163 721928
164 735214
165 748934
166 762440
167 776384
168 790440
169 804610
170 818892
171 833624
172 848134
173 863098
174 878178
175 893376
176 908690
177 924470
178 940020
179 956040
180 972180
181 988442
182 1004824
183 1021688
184 1038314
185 1055426
186 1072662
187 1090024
188 1107510
189 1125494
190 1143232
191 1161472
192 1179840
193 1198338
194 1216964
195 1236104
196 1254990
197 1274394
198 1293930
199 1313600
200 1333402
201 1353734
202 1373804
203 1394408
204 1415148
205 1436026
206 1457040
207 1478600
208 1499890
209 1521730
210 1543710
211 1565832
212 1588094
213 1610918
214 1633464
215 1656576
216 1679832
217 1703234
218 1726780
219 1750904
220 1774742
221 1799162
222 1823730
223 1848448
224 1873314
225 1898774
226 1923940
227 1949704
228 1975620
229 2001690
230 2027912
231 2054744
232 2081274
233 2108418
234 2135718
235 2163176
236 2190790
237 2219030
238 2246960
239 2275520
240 2304240
241 2333122
242 2362164
243 2391848
244 2421214
245 2451226
246 2481402
247 2511744
248 2542250
249 2573414
250 2604252
251 2635752
252 2667420
253 2699258
254 2731264
255 2763944
256 2796290
257 2829314
258 2862510
259 2895880
260 2929422
261 2963654
262 2997544
263 3032128
264 3066888
265 3101826
266 3136940
267 3172760
268 3208230
269 3244410
270 3280770
271 3317312
272 3354034
273 3391478
274 3428564
275 3466376
276 3504372
277 3542554
278 3580920
279 3620024
280 3658762
281 3698242
282 3737910
283 3777768
284 3817814
285 3858614
286 3899040
287 3940224
288 3981600
289 4023170
290 4064932
291 4107464
292 4149614
293 4192538
294 4235658
295 4278976
296 4322490
297 4366790
298 4410700
299 4455400
300 4500300
301 4545402
302 4590704
303 4636808
304 4682514
305 4729026
306 4775742
307 4822664
308 4869790
309 4917734
310 4965272
311 5013632
312 5062200
313 5110978
314 5159964
315 5209784
316 5259190
317 5309434
318 5359890
319 5410560
320 5461442
321 5513174
322 5564484
323 5616648
324 5669028
325 5721626
326 5774440
327 5828120
328 5881370
329 5935490
330 5989830
331 6044392
332 6099174
333 6154838
334 6210064
335 6266176
336 6322512
337 6379074
338 6435860
339 6493544
340 6550782
341 6608922
342 6667290
343 6725888
344 6784714
345 6844454
346 6903740
347 6963944
348 7024380
349 7085050
350 7145952
351 7207784
352 7269154
353 7331458
354 7393998
355 7456776
356 7519790
357 7583750
358 7647240
359 7711680
360 7776360
361 7841282
362 7906444
363 7972568
364 8038214
365 8104826
366 8171682
367 8238784
368 8306130
369 8374454
370 8442292
371 8511112
372 8580180
373 8649498
374 8719064
375 8789624
376 8859690
377 8930754
378 9002070
379 9073640
380 9145462
381 9218294
382 9290624
383 9363968
384 9437568
385 9511426
386 9585540
387 9660680
388 9735310
389 9810970
390 9886890
391 9963072
392 10039514
393 10116998
394 10193964
395 10271976
396 10350252
397 10428794
398 10507600
399 10587464
400 10666802
401 10747202
402 10827870
403 10908808
404 10990014
405 11072294
406 11154040
407 11236864
408 11319960
409 11403330
410 11486972
411 11571704
412 11655894
413 11741178
414 11826738
415 11912576
416 11998690
417 12085910
418 12172580
419 12260360
420 12348420
421 12436762
422 12525384
423 12615128
424 12704314
425 12794626
426 12885222
427 12976104
428 13067270
429 13159574
430 13251312
431 13344192
432 13437360
433 13530818
434 13624564
435 13719464
436 13813790
437 13909274
438 14005050
439 14101120
440 14197482
441 14295014
442 14391964
443 14490088
444 14588508
445 14687226
446 14786240
447 14886440
448 14986050
449 15086850
450 15187950
451 15289352
452 15391054
453 15493958
454 15596264
455 15699776
456 15803592
457 15907714
458 16012140
459 16117784
460 16222822
461 16329082
462 16435650
463 16542528
464 16649714
465 16758134
466 16865940
467 16974984
468 17084340
469 17194010
470 17303992
471 17415224
472 17525834
473 17637698
474 17749878
475 17862376
476 17975190
477 18089270
478 18202720
479 18317440
480 18432480
481 18547842
482 18663524
483 18780488
484 18896814
485 19014426
486 19132362
487 19250624
488 19369210
489 19489094
490 19608332
491 19728872
492 19849740
493 19970938
494 20092464
495 20215304
496 20337490
497 20460994
498 20584830
499 20709000
500 20833502
501 20959334
502 21084504
503 21211008
504 21337848
505 21465026
506 21592540
507 21721400
508 21849590
509 21979130
510 22109010
511 22239232
512 22369794
513 22501718
514 22632964
515 22765576
516 22898532
517 23031834
518 23165480
519 23300504
520 23434842
521 23570562
522 23706630
523 23843048
524 23979814
525 24117974
526 24255440
527 24394304
528 24533520
529 24673090
530 24813012
531 24954344
532 25094974
533 25237018
534 25379418
535 25522176
536 25665290
537 25809830
538 25953660
539 26098920
540 26244540
541 26390522
542 26536864
543 26684648
544 26831714
545 26980226
546 27129102
547 27278344
548 27427950
549 27579014
550 27729352
551 27881152
552 28033320
553 28185858
554 28338764
555 28493144
556 28646790
557 28801914
558 28957410
559 29113280
560 29269522
561 29427254
562 29584244
563 29742728
564 29901588
565 30060826
566 30220440
567 30381560
568 30541930
569 30703810
570 30866070
571 31028712
572 31191734
573 31356278
574 31520064
575 31685376
576 31851072
577 32017154
578 32183620
579 32351624
580 32518862
581 32687642
582 32856810
583 33026368
584 33196314
585 33367814
586 33538540
587 33710824
588 33883500
589 34056570
590 34230032
591 34405064
592 34579314
593 34755138
594 34931358
595 35107976
596 35284990
597 35463590
598 35641400
599 35820800
600 36000600
601 36180802
602 36361404
603 36543608
604 36725014
605 36908026
606 37091442
607 37275264
608 37459490
609 37645334
610 37830372
611 38017032
612 38204100
613 38391578
614 38579464
615 38768984
616 38957690
617 39148034
618 39338790
619 39529960
620 39721542
621 39914774
622 40107184
623 40301248
624 40495728
625 40690626
626 40885940
627 41082920
628 41279070
629 41476890
630 41675130
631 41873792
632 42072874
633 42273638
634 42473564
635 42675176
636 42877212
637 43079674
638 43282560
639 43487144
640 43690882
641 43896322
642 44102190
643 44308488
644 44515214
645 44723654
646 44931240
647 45140544
648 45350280
649 45560450
650 45771052
651 45983384
652 46194854
653 46408058
654 46621698
655 46835776
656 47050290
657 47266550
658 47481940
659 47699080
660 47916660
661 48134682
662 48353144
663 48573368
664 48792714
665 49013826
666 49235382
667 49457384
668 49679830
669 49904054
670 50127392
671 50352512
672 50578080
673 50804098
674 51030564
675 51258824
676 51486190
677 51715354
678 51944970
679 52175040
680 52405562
681 52637894
682 52869324
683 53102568
684 53336268
685 53570426
686 53805040
687 54041480
688 54277010
689 54514370
690 54752190
691 54990472
692 55229214
693 55469798
694 55709464
695 55950976
696 56192952
697 56435394
698 56678300
699 56923064
700 57166902
701 57412602
702 57658770
703 57905408
704 58152514
705 58401494
706 58649540
707 58899464
708 59149860
709 59400730
710 59652072
711 59905304
712 60157594
713 60411778
714 60666438
715 60921576
716 61177190
717 61434710
718 61691280
719 61949760
720 62208720
721 62468162
722 62728084
723 62989928
724 63250814
725 63513626
726 63776922
727 64040704
728 64304970
729 64571174
730 64836412
731 65103592
732 65371260
733 65639418
734 65908064
735 66178664
736 66448290
737 66719874
738 66991950
739 67264520
740 67537582
741 67812614
742 68086664
743 68362688
744 68639208
745 68916226
746 69193740
747 69473240
748 69751750
749 70032250
750 70313250
751 70594752
752 70876754
753 71160758
754 71443764
755 71728776
756 72014292
757 72300314
758 72586840
759 72875384
760 73162922
761 73452482
762 73742550
763 74033128
764 74324214
765 74617334
766 74909440
767 75203584
768 75498240
769 75793410
770 76089092
771 76386824
772 76683534
773 76982298
774 77281578
775 77581376
776 77881690
777 78184070
778 78485420
779 78788840
780 79092780
781 79397242
782 79702224
783 80009288
784 80315314
785 80623426
786 80932062
787 81241224
788 81550910
789 81862694
790 82173432
791 82486272
792 82799640
793 83113538
794 83427964
795 83744504
796 84059990
797 84377594
798 84695730
799 85014400
800 85333602
801 85654934
802 85975204
803 86297608
804 86620548
805 86944026
806 87268040
807 87594200
808 87919290
809 88246530
810 88574310
811 88902632
812 89231494
813 89562518
814 89892464
815 90224576
816 90557232
817 90890434
818 91224180
819 91560104
820 91894942
821 92231962
822 92569530
823 92907648
824 93246314
825 93587174
826 93926940
827 94268904
828 94611420
829 94954490
830 95298112
831 95643944
832 95988674
833 96335618
834 96683118
835 97031176
836 97379790
837 97730630
838 98080360
839 98432320
840 98784840
841 99137922
842 99491564
843 99847448
844 100202214
845 100559226
846 100916802
847 101274944
848 101633650
849 101994614
850 102354452
851 102716552
852 103079220
853 103442458
854 103806264
855 104172344
856 104537290
857 104904514
858 105272310
859 105640680
860 106009622
861 106380854
862 106750944
863 107123328
864 107496288
865 107869826
866 108243940
867 108620360
868 108995630
869 109373210
870 109751370
871 110130112
872 110509434
873 110891078
874 111271564
875 111654376
876 112037772
877 112421754
878 112806320
879 113193224
880 113578962
881 113967042
882 114355710
883 114744968
884 115134814
885 115527014
886 115918040
887 116311424
888 116705400
889 117099970
890 117495132
891 117892664
892 118289014
893 118687738
894 119087058
895 119486976
896 119887490
897 120290390
898 120692100
899 121096200
900 121500900
901 121906202
902 122312104
903 122720408
904 123127514
905 123537026
906 123947142
907 124357864
908 124769190
909 125182934
910 125595472
911 126010432
912 126426000
913 126842178
914 127258964
915 127678184
916 128096190
917 128516634
918 128937690
919 129359360
920 129781642
921 130206374
922 130629884
923 131055848
924 131482428
925 131909626
926 132337440
927 132767720
928 133196770
929 133628290
930 134060430
931 134493192
932 134926574
933 135362438
934 135797064
935 136234176
936 136671912
937 137110274
938 137549260
939 137990744
940 138430982
941 138873722
942 139317090
943 139761088
944 140205714
945 140652854
946 141098740
947 141547144
948 141996180
949 142445850
950 142896152
951 143348984
952 143800554
953 144254658
954 144709398
955 145164776
956 145620790
957 146079350
958 146536640
959 146996480
960 147456960
961 147918082
962 148379844
963 148844168
964 149307214
965 149772826
966 150239082
967 150705984
968 151173530
969 151643654
970 152112492
971 152583912
972 153055980
973 153528698
974 154002064
975 154478024
976 154952690
977 155429954
978 155907870
979 156386440
980 156865662
981 157347494
982 157828024
983 158311168
984 158794968
985 159279426
986 159764540
987 160252280
988 160738710
989 161227770
990 161717490
991 162207872
992 162698914
993 163192598
994 163684964
995 164179976
996 164675652
997 165171994
998 165669000
999 166168664
1000 166667002