0 0
1 0
2 0
3 0
4 4
5 14
6 36
7 76
8 140
9 234
10 364
11 536
12 756
13 1030
14 1364
15 1764
16 2236
17 2786
18 3420
19 4144
20 4964
21 5886
22 6916
23 8060
24 9324
25 10714
26 12236
27 13896
28 15700
29 17654
30 19764
31 22036
32 24476
33 27090
34 29884
35 32864
36 36036
37 39406
38 42980
39 46764
40 50764
41 54986
42 59436
43 64120
44 69044
45 74214
46 79636
47 85316
48 91260
49 97474
50 103964
51 110736
52 117796
53 125150
54 132804
55 140764
56 149036
57 157626
58 166540
59 175784
60 185364
61 195286
62 205556
63 216180
64 227164
65 238514
66 250236
67 262336
68 274820
69 287694
70 300964
71 314636
72 328716
73 343210
74 358124
75 373464
76 389236
77 405446
78 422100
79 439204
80 456764
81 474786
82 493276
83 512240
84 531684
85 551614
86 572036
87 592956
88 614380
89 636314
90 658764
91 681736
92 705236
93 729270
94 753844
95 778964
96 804636
97 830866
98 857660
99 885024
100 912964
101 941486
102 970596
103 1000300
104 1030604
105 1061514
106 1093036
107 1125176
108 1157940
109 1191334
110 1225364
111 1260036
112 1295356
113 1331330
114 1367964
115 1405264
116 1443236
117 1481886
118 1521220
119 1561244
120 1601964
121 1643386
122 1685516
123 1728360
124 1771924
125 1816214
126 1861236
127 1906996
128 1953500
129 2000754
130 2048764
131 2097536
132 2147076
133 2197390
134 2248484
135 2300364
136 2353036
137 2406506
138 2460780
139 2515864
140 2571764
141 2628486
142 2686036
143 2744420
144 2803644
145 2863714
146 2924636
147 2986416
148 3049060
149 3112574
150 3176964
151 3242236
152 3308396
153 3375450
154 3443404
155 3512264
156 3582036
157 3652726
158 3724340
159 3796884
160 3870364
161 3944786
162 4020156
163 4096480
164 4173764
165 4252014
166 4331236
167 4411436
168 4492620
169 4574794
170 4657964
171 4742136
172 4827316
173 4913510
174 5000724
175 5088964
176 5178236
177 5268546
178 5359900
179 5452304
180 5545764
181 5640286
182 5735876
183 5832540
184 5930284
185 6029114
186 6129036
187 6230056
188 6332180
189 6435414
190 6539764
191 6645236
192 6751836
193 6859570
194 6968444
195 7078464
196 7189636
197 7301966
198 7415460
199 7530124
200 7645964
201 7762986
202 7881196
203 8000600
204 8121204
205 8243014
206 8366036
207 8490276
208 8615740
209 8742434
210 8870364
211 8999536
212 9129956
213 9261630
214 9394564
215 9528764
216 9664236
217 9800986
218 9939020
219 10078344
220 10218964
221 10360886
222 10504116
223 10648660
224 10794524
225 10941714
226 11090236
227 11240096
228 11391300
229 11543854
230 11697764
231 11853036
232 12009676
233 12167690
234 12327084
235 12487864
236 12650036
237 12813606
238 12978580
239 13144964
240 13312764
241 13481986
242 13652636
243 13824720
244 13998244
245 14173214
246 14349636
247 14527516
248 14706860
249 14887674
250 15069964
251 15253736
252 15438996
253 15625750
254 15814004
255 16003764
256 16195036
257 16387826
258 16582140
259 16777984
260 16975364
261 17174286
262 17374756
263 17576780
264 17780364
265 17985514
266 18192236
267 18400536
268 18610420
269 18821894
270 19034964
271 19249636
272 19465916
273 19683810
274 19903324
275 20124464
276 20347236
277 20571646
278 20797700
279 21025404
280 21254764
281 21485786
282 21718476
283 21952840
284 22188884
285 22426614
286 22666036
287 22907156
288 23149980
289 23394514
290 23640764
291 23888736
292 24138436
293 24389870
294 24643044
295 24897964
296 25154636
297 25413066
298 25673260
299 25935224
300 26198964
301 26464486
302 26731796
303 27000900
304 27271804
305 27544514
306 27819036
307 28095376
308 28373540
309 28653534
310 28935364
311 29219036
312 29504556
313 29791930
314 30081164
315 30372264
316 30665236
317 30960086
318 31256820
319 31555444
320 31855964
321 32158386
322 32462716
323 32768960
324 33077124
325 33387214
326 33699236
327 34013196
328 34329100
329 34646954
330 34966764
331 35288536
332 35612276
333 35937990
334 36265684
335 36595364
336 36927036
337 37260706
338 37596380
339 37934064
340 38273764
341 38615486
342 38959236
343 39305020
344 39652844
345 40002714
346 40354636
347 40708616
348 41064660
349 41422774
350 41782964
351 42145236
352 42509596
353 42876050
354 43244604
355 43615264
356 43988036
357 44362926
358 44739940
359 45119084
360 45500364
361 45883786
362 46269356
363 46657080
364 47046964
365 47439014
366 47833236
367 48229636
368 48628220
369 49028994
370 49431964
371 49837136
372 50244516
373 50654110
374 51065924
375 51479964
376 51896236
377 52314746
378 52735500
379 53158504
380 53583764
381 54011286
382 54441076
383 54873140
384 55307484
385 55744114
386 56183036
387 56624256
388 57067780
389 57513614
390 57961764
391 58412236
392 58865036
393 59320170
394 59777644
395 60237464
396 60699636
397 61164166
398 61631060
399 62100324
400 62571964
401 63045986
402 63522396
403 64001200
404 64482404
405 64966014
406 65452036
407 65940476
408 66431340
409 66924634
410 67420364
411 67918536
412 68419156
413 68922230
414 69427764
415 69935764
416 70446236
417 70959186
418 71474620
419 71992544
420 72512964
421 73035886
422 73561316
423 74089260
424 74619724
425 75152714
426 75688236
427 76226296
428 76766900
429 77310054
430 77855764
431 78404036
432 78954876
433 79508290
434 80064284
435 80622864
436 81184036
437 81747806
438 82314180
439 82883164
440 83454764
441 84028986
442 84605836
443 85185320
444 85767444
445 86352214
446 86939636
447 87529716
448 88122460
449 88717874
450 89315964
451 89916736
452 90520196
453 91126350
454 91735204
455 92346764
456 92961036
457 93578026
458 94197740
459 94820184
460 95445364
461 96073286
462 96703956
463 97337380
464 97973564
465 98612514
466 99254236
467 99898736
468 100546020
469 101196094
470 101848964
471 102504636
472 103163116
473 103824410
474 104488524
475 105155464
476 105825236
477 106497846
478 107173300
479 107851604
480 108532764
481 109216786
482 109903676
483 110593440
484 111286084
485 111981614
486 112680036
487 113381356
488 114085580
489 114792714
490 115502764
491 116215736
492 116931636
493 117650470
494 118372244
495 119096964
496 119824636
497 120555266
498 121288860
499 122025424
500 122764964
501 123507486
502 124252996
503 125001500
504 125753004
505 126507514
506 127265036
507 128025576
508 128789140
509 129555734
510 130325364
511 131098036
512 131873756
513 132652530
514 133434364
515 134219264
516 135007236
517 135798286
518 136592420
519 137389644
520 138189964
521 138993386
522 139799916
523 140609560
524 141422324
525 142238214
526 143057236
527 143879396
528 144704700
529 145533154
530 146364764
531 147199536
532 148037476
533 148878590
534 149722884
535 150570364
536 151421036
537 152274906
538 153131980
539 153992264
540 154855764
541 155722486
542 156592436
543 157465620
544 158342044
545 159221714
546 160104636
547 160990816
548 161880260
549 162772974
550 163668964
551 164568236
552 165470796
553 166376650
554 167285804
555 168198264
556 169114036
557 170033126
558 170955540
559 171881284
560 172810364
561 173742786
562 174678556
563 175617680
564 176560164
565 177506014
566 178455236
567 179407836
568 180363820
569 181323194
570 182285964
571 183252136
572 184221716
573 185194710
574 186171124
575 187150964
576 188134236
577 189120946
578 190111100
579 191104704
580 192101764
581 193102286
582 194106276
583 195113740
584 196124684
585 197139114
586 198157036
587 199178456
588 200203380
589 201231814
590 202263764
591 203299236
592 204338236
593 205380770
594 206426844
595 207476464
596 208529636
597 209586366
598 210646660
599 211710524
600 212777964
601 213848986
602 214923596
603 216001800
604 217083604
605 218169014
606 219258036
607 220350676
608 221446940
609 222546834
610 223650364
611 224757536
612 225868356
613 226982830
614 228100964
615 229222764
616 230348236
617 231477386
618 232610220
619 233746744
620 234886964
621 236030886
622 237178516
623 238329860
624 239484924
625 240643714
626 241806236
627 242972496
628 244142500
629 245316254
630 246493764
631 247675036
632 248860076
633 250048890
634 251241484
635 252437864
636 253638036
637 254842006
638 256049780
639 257261364
640 258476764
641 259695986
642 260919036
643 262145920
644 263376644
645 264611214
646 265849636
647 267091916
648 268338060
649 269588074
650 270841964
651 272099736
652 273361396
653 274626950
654 275896404
655 277169764
656 278447036
657 279728226
658 281013340
659 282302384
660 283595364
661 284892286
662 286193156
663 287497980
664 288806764
665 290119514
666 291436236
667 292756936
668 294081620
669 295410294
670 296742964
671 298079636
672 299420316
673 300765010
674 302113724
675 303466464
676 304823236
677 306184046
678 307548900
679 308917804
680 310290764
681 311667786
682 313048876
683 314434040
684 315823284
685 317216614
686 318614036
687 320015556
688 321421180
689 322830914
690 324244764
691 325662736
692 327084836
693 328511070
694 329941444
695 331375964
696 332814636
697 334257466
698 335704460
699 337155624
700 338610964
701 340070486
702 341534196
703 343002100
704 344474204
705 345950514
706 347431036
707 348915776
708 350404740
709 351897934
710 353395364
711 354897036
712 356402956
713 357913130
714 359427564
715 360946264
716 362469236
717 363996486
718 365528020
719 367063844
720 368603964
721 370148386
722 371697116
723 373250160
724 374807524
725 376369214
726 377935236
727 379505596
728 381080300
729 382659354
730 384242764
731 385830536
732 387422676
733 389019190
734 390620084
735 392225364
736 393835036
737 395449106
738 397067580
739 398690464
740 400317764
741 401949486
742 403585636
743 405226220
744 406871244
745 408520714
746 410174636
747 411833016
748 413495860
749 415163174
750 416834964
751 418511236
752 420191996
753 421877250
754 423567004
755 425261264
756 426960036
757 428663326
758 430371140
759 432083484
760 433800364
761 435521786
762 437247756
763 438978280
764 440713364
765 442453014
766 444197236
767 445946036
768 447699420
769 449457394
770 451219964
771 452987136
772 454758916
773 456535310
774 458316324
775 460101964
776 461892236
777 463687146
778 465486700
779 467290904
780 469099764
781 470913286
782 472731476
783 474554340
784 476381884
785 478214114
786 480051036
787 481892656
788 483738980
789 485590014
790 487445764
791 489306236
792 491171436
793 493041370
794 494916044
795 496795464
796 498679636
797 500568566
798 502462260
799 504360724
800 506263964
801 508171986
802 510084796
803 512002400
804 513924804
805 515852014
806 517784036
807 519720876
808 521662540
809 523609034
810 525560364
811 527516536
812 529477556
813 531443430
814 533414164
815 535389764
816 537370236
817 539355586
818 541345820
819 543340944
820 545340964
821 547345886
822 549355716
823 551370460
824 553390124
825 555414714
826 557444236
827 559478696
828 561518100
829 563562454
830 565611764
831 567666036
832 569725276
833 571789490
834 573858684
835 575932864
836 578012036
837 580096206
838 582185380
839 584279564
840 586378764
841 588482986
842 590592236
843 592706520
844 594825844
845 596950214
846 599079636
847 601214116
848 603353660
849 605498274
850 607647964
851 609802736
852 611962596
853 614127550
854 616297604
855 618472764
856 620653036
857 622838426
858 625028940
859 627224584
860 629425364
861 631631286
862 633842356
863 636058580
864 638279964
865 640506514
866 642738236
867 644975136
868 647217220
869 649464494
870 651716964
871 653974636
872 656237516
873 658505610
874 660778924
875 663057464
876 665341236
877 667630246
878 669924500
879 672224004
880 674528764
881 676838786
882 679154076
883 681474640
884 683800484
885 686131614
886 688468036
887 690809756
888 693156780
889 695509114
890 697866764
891 700229736
892 702598036
893 704971670
894 707350644
895 709734964
896 712124636
897 714519666
898 716920060
899 719325824
900 721736964
901 724153486
902 726575396
903 729002700
904 731435404
905 733873514
906 736317036
907 738765976
908 741220340
909 743680134
910 746145364
911 748616036
912 751092156
913 753573730
914 756060764
915 758553264
916 761051236
917 763554686
918 766063620
919 768578044
920 771097964
921 773623386
922 776154316
923 778690760
924 781232724
925 783780214
926 786333236
927 788891796
928 791455900
929 794025554
930 796600764
931 799181536
932 801767876
933 804359790
934 806957284
935 809560364
936 812169036
937 814783306
938 817403180
939 820028664
940 822659764
941 825296486
942 827938836
943 830586820
944 833240444
945 835899714
946 838564636
947 841235216
948 843911460
949 846593374
950 849280964
951 851974236
952 854673196
953 857377850
954 860088204
955 862804264
956 865526036
957 868253526
958 870986740
959 873725684
960 876470364
961 879220786
962 881976956
963 884738880
964 887506564
965 890280014
966 893059236
967 895844236
968 898635020
969 901431594
970 904233964
971 907042136
972 909856116
973 912675910
974 915501524
975 918332964
976 921170236
977 924013346
978 926862300
979 929717104
980 932577764
981 935444286
982 938316676
983 941194940
984 944079084
985 946969114
986 949865036
987 952766856
988 955674580
989 958588214
990 961507764
991 964433236
992 967364636
993 970301970
994 973245244
995 976194464
996 979149636
997 982110766
998 985077860
999 988050924
1000 991029964