0 0
1 0
2 6
3 20
4 62
5 140
6 306
7 536
8 938
9 1492
10 2306
11 3296
12 4722
13 6460
14 8830
15 11568
16 14946
17 18900
18 23926
19 29544
20 36510
21 44388
22 53586
23 63648
24 75674
25 88948
26 104374
27 121032
28 139966
29 160636
30 184466
31 209944
32 239050
33 270588
34 305478
35 342480
36 383370
37 427020
38 475830
39 527280
40 583338
41 642900
42 708798
43 777912
44 854022
45 934604
46 1021074
47 1111368
48 1209994
49 1313612
50 1425770
51 1542520
52 1667254
53 1798132
54 1939674
55 2086576
56 2243398
57 2407292
58 2581210
59 2761192
60 2954314
61 3154956
62 3369750
63 3591616
64 3825234
65 4068324
66 4325334
67 4590216
68 4872078
69 5164580
70 5471858
71 5788016
72 6123274
73 6469748
74 6836558
75 7213480
76 7606674
77 8013108
78 8439598
79 8877144
80 9338382
81 9813924
82 10310238
83 10818792
84 11353526
85 11903220
86 12477042
87 13064368
88 13675166
89 14303516
90 14961994
91 15635288
92 16336790
93 17057820
94 17805818
95 18569864
96 19363926
97 20177748
98 21027330
99 21894432
100 22791174
101 23709996
102 24667578
103 25644120
104 26661042
105 27702828
106 28774854
107 29867232
108 31003070
109 32164068
110 33370386
111 34598912
112 35865918
113 37161180
114 38505178
115 39873048
116 41285382
117 42728900
118 44214354
119 45725184
120 47284622
121 48874108
122 50516926
123 52186896
124 53904018
125 55656492
126 57462398
127 59297136
128 61193214
129 63127452
130 65113794
131 67130904
132 69213362
133 71332988
134 73513742
135 75727328
136 77993474
137 80301860
138 82681718
139 85096328
140 87584606
141 90115556
142 92708866
143 95338960
144 98040638
145 100787068
146 103604362
147 106460488
148 109380478
149 112350772
150 115405554
151 118501312
152 121683946
153 124919844
154 128227966
155 131579320
156 135011586
157 138495628
158 142073662
159 145697328
160 149400114
161 153159732
162 157009102
163 160906248
164 164904630
165 168965364
166 173102210
167 177289088
168 181582106
169 185934644
170 190392086
171 194902328
172 199502738
173 204171428
174 208954318
175 213792584
176 218728706
177 223735404
178 228840286
179 234002752
180 239287238
181 244639468
182 250116778
183 255654728
184 261297718
185 267018676
186 272855442
187 278755312
188 284778766
189 290884084
190 297095410
191 303372352
192 309788250
193 316283700
194 322921422
195 329628072
196 336441474
197 343341204
198 350388974
199 357508344
200 364778910
201 372138820
202 379625826
203 387187392
204 394892398
205 402686492
206 410622986
207 418636920
208 426783470
209 435028676
210 443428722
211 451909088
212 460559234
213 469313636
214 478210654
215 487191208
216 496328210
217 505565788
218 514967374
219 524455568
220 534094018
221 543837988
222 553755670
223 563762968
224 573959782
225 584269684
226 594725842
227 605274736
228 616019874
229 626876116
230 637932526
231 649085592
232 660391234
233 671820700
234 683457270
235 695193760
236 707117386
237 719170012
238 731399062
239 743731216
240 756281190
241 768951660
242 781844034
243 794843592
244 808029714
245 821353836
246 834869910
247 848496288
248 862340538
249 876326820
250 890507942
251 904802888
252 919338158
253 934007540
254 948905234
255 963920800
256 979120030
257 994471180
258 1010074346
259 1025798968
260 1041757798
261 1057864964
262 1074184066
263 1090628080
264 1107335866
265 1124191940
266 1141286414
267 1158509880
268 1175957026
269 1193570212
270 1211459582
271 1229482024
272 1247784958
273 1266258196
274 1284946378
275 1303771456
276 1322844230
277 1342079964
278 1361608554
279 1381278200
280 1401190062
281 1421271492
282 1441654282
283 1462182192
284 1483015962
285 1504037148
286 1525288926
287 1546689792
288 1568378466
289 1590245988
290 1612423206
291 1634753992
292 1657350858
293 1680145164
294 1703267430
295 1726547712
296 1750123818
297 1773902708
298 1797949686
299 1822158552
300 1846688234
301 1871406076
302 1896440950
303 1921642160
304 1947131706
305 1972833252
306 1998850670
307 2025038520
308 2051585910
309 2078343380
310 2105401098
311 2132633808
312 2160235570
313 2188044948
314 2216228742
315 2244592888
316 2273228682
317 2302095588
318 2331346230
319 2360781528
320 2390581242
321 2420609068
322 2450961254
323 2481502544
324 2512420138
325 2543564348
326 2575057358
327 2606744128
328 2638766786
329 2671037732
330 2703687518
331 2736535640
332 2769801878
333 2803323868
334 2837192210
335 2871263912
336 2905716910
337 2940407828
338 2975532410
339 3010865536
340 3046559974
341 3082508524
342 3118873722
343 3155452168
344 3192446722
345 3229715004
346 3267321702
347 3305146080
348 3343429646
349 3381972860
350 3420981266
351 3460213352
352 3499821614
353 3539711924
354 3580078202
355 3620673344
356 3661697270
357 3703015308
358 3744703010
359 3786624056
360 3829036922
361 3871720748
362 3914889458
363 3958297496
364 4002105462
365 4046207220
366 4090762034
367 4135560816
368 4180873674
369 4226498548
370 4272549102
371 4318849176
372 4365631522
373 4412710764
374 4460321502
375 4508187712
376 4556460194
377 4605059300
378 4654170902
379 4703543000
380 4753463630
381 4803702788
382 4854399074
383 4905361472
384 4956884122
385 5008725348
386 5061022014
387 5113590280
388 5166626202
389 5220010620
390 5273972838
391 5328212544
392 5383006410
393 5438146772
394 5493773510
395 5549683304
396 5606123882
397 5662897772
398 5720273702
399 5777938832
400 5836066394
401 5894549204
402 5953645982
403 6013037528
404 6073015442
405 6133372204
406 6194203238
407 6255334448
408 6317060314
409 6379141716
410 6441862062
411 6504889240
412 6568447922
413 6632400068
414 6696950878
415 6761814296
416 6827263874
417 6893108940
418 6959501294
419 7026211856
420 7093592582
421 7161335372
422 7229755418
423 7298500760
424 7367805998
425 7437527348
426 7507850314
427 7578504176
428 7649797814
429 7721516388
430 7793776466
431 7866373088
432 7939678634
433 8013386660
434 8087811086
435 8162579528
436 8237887762
437 8313636412
438 8390079422
439 8466872272
440 8544401278
441 8622354348
442 8700884674
443 8779771000
444 8859406706
445 8939466172
446 9020200438
447 9101297632
448 9183023562
449 9265201188
450 9348148974
451 9431466408
452 9515515890
453 9600039916
454 9685210686
455 9770757600
456 9856943890
457 9943574580
458 10031002902
459 10118813896
460 10207273098
461 10296198588
462 10385935718
463 10476062208
464 10567007718
465 10658450668
466 10750511730
467 10842968664
468 10936258578
469 11030015772
470 11124546174
471 11219479920
472 11315112162
473 11411260212
474 11508214030
475 11605577976
476 11703695490
477 11802317788
478 11901652758
479 12001404000
480 12102031350
481 12203140492
482 12305087554
483 12407458680
484 12510509950
485 12614094316
486 12718479754
487 12823295320
488 12929016322
489 13035288940
490 13142314702
491 13249778032
492 13358162070
493 13467066636
494 13576856850
495 13687092776
496 13798012974
497 13909500324
498 14021855426
499 14134662480
500 14248420482
501 14362734820
502 14477839886
503 14593404344
504 14709935214
505 14827002356
506 14944939082
507 15063342992
508 15182531702
509 15302318612
510 15423095386
511 15544346912
512 15666516422
513 15789295724
514 15912887978
515 16036962056
516 16161939830
517 16287489716
518 16414002842
519 16541005408
520 16668855862
521 16797298732
522 16926778482
523 17056755352
524 17187777442
525 17319437588
526 17451853030
527 17584772728
528 17718704522
529 17853229212
530 17988800010
531 18124883592
532 18261850926
533 18399449172
534 18538077450
535 18677226000
536 18817350198
537 18958140092
538 19099838474
539 19242064424
540 19385272382
541 19529089316
542 19674024194
543 19819494896
544 19965893822
545 20112971228
546 20261060970
547 20409693896
548 20559469514
549 20709942284
550 20861360414
551 21013330064
552 21166408658
553 21320140308
554 21474947694
555 21630315080
556 21786563298
557 21943527828
558 22101677374
559 22260394776
560 22420245522
561 22580776060
562 22742239574
563 22904278304
564 23067527310
565 23231460172
566 23396481514
567 23562086888
568 23728645006
569 23895949348
570 24064490090
571 24233623120
572 24404001658
573 24575114804
574 24747262758
575 24920011560
576 25093868970
577 25268441724
578 25444286622
579 25620741264
580 25798251858
581 25976505636
582 26155946798
583 26336005608
584 26517290466
585 26699365900
586 26882402406
587 27066064176
588 27251041518
589 27436747932
590 27623723250
591 27811333512
592 28000043630
593 28189562900
594 28380425882
595 28571932832
596 28764542246
597 28957975708
598 29152531802
599 29347739288
600 29544316962
601 29741647132
602 29940357718
603 30139729920
604 30340242898
605 30541602460
606 30744162166
607 30947391376
608 31152028198
609 31357515052
610 31564088002
611 31771339144
612 31979945230
613 32189351812
614 32400194530
615 32611725520
616 32824339662
617 33037792956
618 33252700650
619 33468305064
620 33685373754
621 33903293388
622 34122409062
623 34342230528
624 34563417786
625 34785435252
626 35008790502
627 35232860536
628 35458098234
629 35684250156
630 35911847902
631 36140169168
632 36370011534
633 36600780268
634 36832812210
635 37065577320
636 37299717694
637 37534727972
638 37771120394
639 38008254880
640 38246669870
641 38485994636
642 38726888890
643 38968534712
644 39211760282
645 39455913100
646 39701258462
647 39947364272
648 40195069038
649 40443679820
650 40693812242
651 40944715784
652 41196860606
653 41449991324
654 41704751458
655 41960292104
656 42217296542
657 42475296212
658 42734651210
659 42994795616
660 43256599306
661 43519303588
662 43783678342
663 44048853688
664 44315340346
665 44582849116
666 44851739150
667 45121437616
668 45392768722
669 45665135628
670 45938913070
671 46213508752
672 46489730274
673 46766904244
674 47045809222
675 47325543384
676 47606594170
677 47888688556
678 48172534262
679 48457218688
680 48743526346
681 49030851924
682 49319639286
683 49609274616
684 49900692254
685 50193111492
686 50487132474
687 50782012096
688 51078378726
689 51375839484
690 51675026242
691 51975081624
692 52276961970
693 52579955196
694 52884324342
695 53189571888
696 53496467322
697 53804401924
698 54114114958
699 54424716824
700 54736858050
701 55050060300
702 55365140254
703 55681119312
704 55998911154
705 56317833204
706 56638181174
707 56959437656
708 57282453450
709 57606547276
710 57932562118
711 58259496864
712 58588018882
713 58917715876
714 59249281726
715 59581777912
716 59915892754
717 60251197380
718 60588122094
719 60925986216
720 61265825102
721 61606747764
722 61949501298
723 62293205648
724 62638556814
725 62985123996
726 63333461514
727 63682759608
728 64034076786
729 64386570588
730 64740742458
731 65095885752
732 65452985622
733 65811238452
734 66171545082
735 66532835328
736 66895604454
737 67259619660
738 67625598058
739 67992569448
740 68361627546
741 68731898236
742 69103810926
743 69476727120
744 69851752398
745 70227966156
746 70606074762
747 70985198504
748 71366074398
749 71748209364
750 72132319954
751 72517455984
752 72904746954
753 73293346836
754 73683734630
755 74075159336
756 74468529354
757 74863104812
758 75259870454
759 75657684720
760 76057217290
761 76458021460
762 76861038686
763 77265115288
764 77671242706
765 78078725764
766 78487863958
767 78898071304
768 79310418250
769 79724037036
770 80139915822
771 80556876496
772 80975710610
773 81395927924
774 81818429358
775 82242024488
776 82667645714
777 83094664188
778 83523455750
779 83953350800
780 84385473978
781 84818856548
782 85254445334
783 85691149736
784 86129761034
785 86569756076
786 87011854286
787 87455078480
788 87900668966
789 88347701404
790 88796696650
791 89246829928
792 89699167030
793 90152838100
794 90608798338
795 91065908704
796 91524832302
797 91985225364
798 92448045474
799 92912026992
800 93378348990
801 93846094924
802 94315857402
803 94786792680
804 95260059958
805 95734718580
806 96211409010
807 96689283280
808 97169208638
809 97650646124
810 98134583914
811 98619717896
812 99107365130
813 99596488540
814 100087696166
815 100580112128
816 101074795258
817 101570901316
818 102069460246
819 102569239768
820 103070949226
821 103574145772
822 104079917366
823 104586920848
824 105096512518
825 105607679660
826 106120748498
827 106635060632
828 107151985570
829 107670379532
830 108191400590
831 108713679232
832 109238135090
833 109764173204
834 110292597094
835 110822289896
836 111354363146
837 111888012300
838 112423843238
839 112960954160
840 113500754582
841 114042003356
842 114585908618
843 115131107832
844 115678547398
845 116227640716
846 116779091202
847 117331846792
848 117887028166
849 118443873524
850 119002990858
851 119563424752
852 120126526358
853 120691189980
854 121258634538
855 121827409928
856 122398256598
857 122970801348
858 123546152690
859 124122846864
860 124702361346
861 125283515156
862 125866848486
863 126451536696
864 127039071046
865 127628216580
866 128219918034
867 128812987920
868 129408371710
869 130005441484
870 130605244242
871 131206427464
872 131810373982
873 132416084868
874 133024192282
875 133633692832
876 134245638918
877 134859235804
878 135475771786
879 136093713864
880 136714091046
881 137336161236
882 137961197554
883 138587652960
884 139217088594
885 139848290596
886 140481743414
887 141116627624
888 141754518534
889 142394104244
890 143036476778
891 143680294992
892 144326523326
893 144974598596
894 145625607762
895 146278075328
896 146933278622
897 147590290844
898 148249718042
899 148910615096
900 149574495686
901 150240069332
902 150908623106
903 151578661072
904 152251095470
905 152925423980
906 153602548586
907 154281168968
908 154962932234
909 155646609844
910 156332885486
911 157020670760
912 157711627326
913 158404364036
914 159100119410
915 159797399408
916 160497084350
917 161198716364
918 161903312306
919 162609444776
920 163318804730
921 164030033100
922 164743936502
923 165459390080
924 166177947834
925 166898284724
926 167621514350
927 168346307592
928 169073801546
929 169803280652
930 170536057998
931 171270413072
932 172007756570
933 172747117220
934 173489222902
935 174232919176
936 174979405402
937 175727757484
938 176479464238
939 177232775344
940 177988865170
941 178746910996
942 179508340478
943 180271388296
944 181037717650
945 181806111324
946 182576950438
947 183349420240
948 184125316238
949 184903146892
950 185684260378
951 186467020280
952 187252631190
953 188040259908
954 188831359954
955 189624120624
956 190419996558
957 191217995204
958 192018736538
959 192821150960
960 193626806822
961 194434388572
962 195245442142
963 196058183792
964 196873841002
965 197691655060
966 198512649518
967 199335345208
968 200161614238
969 200990019028
970 201821253130
971 202654202560
972 203490754938
973 204329345980
974 205171276006
975 206014937040
976 206861267002
977 207709801252
978 208561983278
979 209415909880
980 210273307618
981 211132786924
982 211995293158
983 212859557536
984 213727514598
985 214597553180
986 215470906658
987 216346033688
988 217224026126
989 218104224212
990 218988033362
991 219873629600
992 220762979066
993 221654600660
994 222549332582
995 223445866712
996 224345782298
997 225247833772
998 226153685110
999 227061354272
1000 227972138554