1 0
2 0
3 8
4 20
5 48
6 80
7 132
8 212
9 314
10 450
11 554
12 722
13 858
14 1106
15 1386
16 1736
17 1932
18 2376
19 2604
20 3144
21 3624
22 4136
23 4428
24 5196
25 5682
26 6330
27 7010
28 7970
29 8370
30 9570
31 10010
32 11186
33 12090
34 13026
35 13994
36 15704
37 16260
38 17348
39 18468
40 20420
41 21048
42 23160
43 23828
44 25688
45 27620
46 29028
47 29768
48 32628
49 33798
50 36030
51 37638
52 39990
53 40854
54 43910
55 45678
56 48926
57 50790
58 52686
59 53670
60 58062
61 59102
62 61158
63 64182
64 67710
65 69902
66 73998
67 75162
68 78510
69 80862
70 85278
71 86522
72 92474
73 93774
74 96350
75 100154
76 104030
77 106734
78 111854
79 113274
80 119534
81 123114
82 126050
83 127554
84 135066
85 138146
86 141258
87 144402
88 150402
89 152042
90 160370
91 163722
92 168690
93 172122
94 175586
95 179082
96 188226
97 190058
98 195410
99 200834
100 208700
101 210624
102 217920
103 219884
104 227340
105 234924
106 238956
107 241008
108 251808
109 253916
110 261948
111 266204
112 276144
113 278348
114 286764
115 291212
116 297824
117 304508
118 309084
119 313692
120 328604
121 332198
122 336990
123 341814
124 348990
125 353894
126 367262
127 369798
128 379542
129 384654
130 394590
131 397214
132 411446
133 416766
134 422118
135 432534
136 443078
137 445854
138 456558
139 459374
140 474758
141 480462
142 486198
143 491966
144 510746
145 516666
146 522618
147 531486
148 540426
149 543486
150 560334
151 563450
152 575514
153 584814
154 597102
155 603486
156 621294
157 624570
158 631098
159 637658
160 655994
161 662682
162 678702
163 682122
164 692238
165 705614
166 712542
167 716042
168 740298
169 745644
170 759548
171 770228
172 780980
173 784644
174 798900
175 809844
176 827604
177 835100
178 842628
179 846428
180 875228
181 879108
182 894228
183 902028
184 917340
185 925236
186 940740
187 948732
188 960660
189 976452
190 992372
191 996492
192 1022868
193 1027052
194 1035396
195 1051796
196 1070246
197 1074522
198 1098666
199 1102998
200 1127478
201 1136214
202 1144982
203 1153782
204 1178838
205 1187766
206 1196726
207 1210106
208 1231926
209 1241046
210 1274006
211 1278666
212 1292502
213 1301846
214 1311222
215 1320630
216 1354742
217 1364310
218 1373910
219 1383542
220 1411094
221 1420854
222 1440086
223 1445034
224 1473210
225 1495098
226 1505138
227 1510194
228 1539018
229 1544130
230 1564178
231 1584354
232 1604658
233 1609874
234 1639658
235 1650162
236 1665858
237 1676442
238 1697322
239 1702682
240 1748802
241 1754250
242 1770450
243 1786722
244 1803066
245 1819482
246 1841258
247 1852386
248 1874354
249 1885578
250 1907738
251 1913418
252 1959138
253 1970618
254 1982130
255 2004866
256 2030444
257 2036304
258 2059344
259 2071104
260 2105040
261 2122764
262 2134700
263 2140704
264 2184992
265 2197104
266 2221040
267 2233248
268 2251500
269 2257664
270 2303232
271 2309468
272 2339808
273 2364512
274 2377104
275 2395932
276 2432508
277 2438912
278 2451696
279 2470812
280 2518620
281 2525136
282 2550800
283 2557356
284 2576880
285 2602800
286 2628848
287 2642112
288 2696652
289 2706750
290 2733326
291 2746854
292 2767086
293 2773910
294 2813342
295 2827062
296 2854214
297 2881494
298 2895374
299 2909286
300 2966742
301 2980830
302 2994950
303 3009102
304 3043782
305 3058046
306 3099494
307 3106710
308 3148494
309 3162998
310 3191718
311 3199038
312 3253854
313 3261246
314 3276006
315 3318942
316 3341166
317 3348654
318 3378206
319 3393222
320 3443510
321 3458670
322 3488702
323 3503958
324 3558318
325 3581322
326 3596778
327 3612266
328 3642954
329 3658538
330 3717354
331 3725246
332 3748778
333 3772382
334 3788238
335 3804126
336 3876366
337 3884426
338 3908462
339 3924606
340 3971694
341 3987966
342 4035438
343 4051838
344 4084350
345 4116990
346 4133550
347 4141866
348 4190250
349 4198622
350 4247342
351 4280622
352 4329822
353 4338330
354 4371962
355 4389018
356 4414542
357 4448462
358 4465662
359 4474298
360 4564826
361 4577924
362 4595388
363 4621524
364 4672716
365 4690356
366 4725348
367 4734236
368 4777836
369 4804476
370 4839884
371 4857828
372 4910316
373 4919372
374 4955196
375 4991148
376 5027228
377 5045508
378 5115108
379 5124348
380 5178276
381 5196828
382 5215412
383 5224740
384 5295620
385 5332788
386 5351612
387 5379788
388 5408036
389 5417532
390 5489756
391 5508852
392 5564796
393 5584020
394 5603276
395 5622564
396 5704212
397 5713964
398 5733444
399 5772116
400 5842556
401 5852424
402 5891496
403 5911272
404 5940876
405 5989736
406 6029256
407 6049256
408 6125736
409 6135836
410 6175836
411 6196076
412 6226376
413 6246696
414 6306312
415 6326760
416 6386760
417 6407336
418 6448200
419 6458556
420 6569724
421 6580184
422 6601080
423 6632364
424 6673964
425 6705416
426 6747240
427 6768392
428 6800060
429 6842172
430 6884412
431 6895112
432 6994632
433 7005420
434 7048172
435 7091052
436 7123464
437 7145192
438 7188360
439 7199292
440 7283004
441 7331892
442 7375620
443 7386692
444 7451612
445 7473828
446 7496076
447 7518356
448 7594068
449 7605300
450 7700988
451 7723572
452 7757388
453 7780052
454 7802748
455 7847852
456 7935372
457 7946852
458 7969788
459 8015372
460 8083028
461 8094612
462 8183540
463 8195196
464 8252636
465 8299020
466 8322452
467 8334204
468 8434572
469 8458196
470 8505156
471 8528876
472 8576028
473 8599844
474 8647188
475 8682948
476 8753388
477 8789364
478 8813468
479 8825556
480 8957508
481 8981852
482 9006228
483 9054692
484 9109214
485 9133758
486 9206046
487 9218402
488 9267426
489 9292178
490 9365090
491 9377550
492 9450798
493 9475790
494 9525486
495 9599310
496 9661490
497 9686754
498 9736994
499 9749694
500 9824382
501 9849854
502 9875358
503 9888146
504 10028498
505 10054242
506 10105442
507 10144094
508 10182818
509 10195806
510 10295966
511 10322046
512 10386546
513 10438578
514 10464834
515 10491122
516 10568642
517 10595058
518 10647602
519 10674114
520 10776642
521 10789998
522 10868622
523 10882034
524 10922126
525 11001230
526 11028174
527 11055150
528 11182830
529 11203224
530 11257256
531 11298032
532 11378504
533 11405904
534 11460416
535 11487912
536 11542616
537 11570208
538 11597832
539 11639208
540 11792472
541 11806440
542 11834352
543 11862296
544 11944784
545 11972856
546 12081624
547 12095760
548 12138024
549 12180360
550 12263952
551 12292392
552 12402632
553 12431232
554 12459864
555 12516840
556 12559824
557 12574232
558 12659168
559 12688056
560 12825296
561 12883104
562 12912248
563 12926856
564 13012992
565 13042280
566 13071600
567 13144200
568 13202712
569 13217480
570 13331880
571 13346720
572 13434248
573 13464000
574 13523216
575 13567880
576 13716266
577 13731318
578 13776330
579 13806458
580 13895498
581 13925754
582 13985978
583 14016330
584 14076746
585 14166650
586 14197194
587 14212502
588 14344874
589 14375610
590 14436794
591 14467626
592 14544006
593 14559498
594 14679690
595 14741514
596 14788134
597 14819334
598 14881446
599 14897114
600 15072026
601 15087798
602 15150486
603 15197754
604 15245094
605 15292506
606 15355610
607 15371526
608 15465510
609 15528966
610 15592550
611 15624582
612 15763578
613 15779702
614 15811926
615 15876086
616 16001718
617 16017962
618 16082538
619 16098822
620 16195014
621 16259942
622 16292646
623 16325382
624 16481862
625 16522982
626 16555950
627 16621598
628 16671086
629 16704198
630 16890102
631 16906790
632 16973142
633 17006558
634 17040006
635 17073486
636 17172582
637 17222886
638 17289846
639 17340318
640 17471742
641 17488710
642 17556182
643 17573190
644 17673726
645 17741550
646 17809502
647 17826630
648 17990430
649 18024822
650 18126654
651 18195342
652 18247110
653 18264446
654 18333390
655 18368102
656 18454182
657 18506310
658 18575702
659 18593190
660 18789942
661 18807534
662 18842694
663 18912726
664 18982886
665 19053174
666 19157886
667 19193366
668 19246526
669 19282086
670 19352918
671 19388574
672 19589742
673 19607702
674 19643598
675 19749942
676 19830456
677 19848524
678 19920396
679 19956572
680 20097756
681 20134092
682 20206476
683 20224712
684 20383436
685 20420028
686 20492924
687 20529612
688 20620632
689 20657432
690 20801112
691 20819612
692 20874968
693 20984600
694 21021720
695 21058872
696 21203960
697 21241272
698 21278616
699 21315992
700 21479036
701 21497832
702 21644456
703 21682152
704 21811820
705 21887148
706 21925052
707 21962988
708 22075452
709 22094504
710 22170312
711 22227420
712 22303452
713 22341708
714 22491212
715 22567692
716 22625304
717 22663832
718 22702392
719 22721708
720 22985528
721 23024376
722 23082588
723 23121516
724 23179848
725 23238252
726 23353980
727 23373576
728 23526600
729 23595158
730 23673510
731 23712926
732 23829830
733 23849622
734 23889182
735 24006518
736 24124142
737 24163926
738 24281934
739 24301910
740 24420254
741 24499950
742 24579774
743 24599870
744 24756894
745 24797190
746 24837518
747 24897950
748 25017734
749 25058238
750 25216734
751 25237086
752 25338006
753 25378766
754 25459998
755 25500854
756 25733222
757 25753782
758 25794878
759 25876782
760 26037902
761 26058582
762 26140902
763 26182302
764 26244342
765 26367342
766 26408918
767 26450526
768 26632614
769 26653526
770 26817078
771 26859006
772 26921838
773 26942862
774 27067494
775 27130566
776 27214550
777 27298662
778 27340958
779 27383286
780 27624486
781 27667038
782 27751854
783 27836798
784 27993998
785 28036830
786 28122206
787 28143690
788 28207998
789 28250990
790 28336686
791 28379774
792 28625534
793 28668846
794 28712190
795 28798590
796 28863642
797 28885406
798 29055774
799 29099406
800 29290602
801 29356206
802 29400062
803 29443950
804 29574270
805 29661950
806 29749758
807 29793902
808 29881902
809 29904042
810 30117962
811 30140190
812 30272046
813 30316574
814 30405342
815 30449966
816 30665886
817 30710702
818 30755550
819 30888750
820 31022238
821 31044794
822 31134618
823 31157214
824 31247198
825 31381454
826 31471758
827 31494474
828 31693518
829 31716314
830 31807098
831 31852730
832 32010174
833 32078730
834 32170026
835 32215914
836 32352234
837 32443914
838 32489994
839 32513070
840 32850734
841 32885540
842 32931948
843 32978388
844 33047988
845 33117660
846 33255924
847 33325812
848 33441812
849 33488604
850 33627636
851 33674556
852 33813972
853 33837516
854 33931292
855 34071236
856 34165332
857 34188996
858 34374564
859 34398300
860 34539204
861 34633940
862 34681548
863 34705388
864 34978364
865 35026212
866 35074092
867 35145852
868 35288292
869 35336348
870 35525052
871 35573268
872 35669412
873 35741772
874 35838140
875 35934636
876 36078660
877 36102972
878 36151572
879 36200204
880 36436164
881 36460596
882 36675084
883 36699596
884 36845156
885 36942996
886 36992156
887 37016772
888 37209956
889 37259292
890 37357676
891 37480476
892 37554636
893 37604196
894 37703028
895 37752684
896 37947788
897 38047068
898 38096948
899 38146860
900 38465352
901 38515512
902 38615544
903 38715704
904 38815992
905 38866376
906 38966856
907 38992116
908 39067752
909 39143460
910 39342180
911 39367560
912 39613880
913 39664776
914 39715704
915 39817272
916 39893700
917 39944772
918 40145540
919 40171176
920 40372520
921 40423896
922 40475304
923 40526744
924 40822616
925 40900004
926 40951716
927 41029224
928 41183160
929 41209124
930 41413092
931 41491032
932 41569044
933 41621172
934 41673332
935 41777364
936 42077940
937 42104184
938 42208760
939 42261288
940 42417528
941 42443876
942 42548868
943 42601604
944 42732744
945 42940488
946 43046088
947 43072628
948 43230356
949 43283508
950 43441620
951 43494900
952 43704500
953 43731240
954 43890168
955 43943720
956 44023988
957 44130900
958 44184596
959 44238324
960 44593812
961 44634318
962 44741982
963 44822982
964 44904054
965 44958222
966 45171374
967 45198558
968 45360150
969 45468678
970 45577334
971 45604638
972 45844974
973 45899702
974 45954462
975 46117398
976 46253838
977 46281342
978 46390958
979 46446006
980 46688574
981 46771302
982 46826574
983 46854246
984 47071878
985 47127326
986 47237934
987 47348670
988 47514054
989 47569758
990 47891214
991 47919198
992 48085590
993 48141630
994 48253422
995 48309558
996 48476622
997 48504774
998 48561054
999 48673326
1000 48895182