0 0
1 0
2 0
3 8
4 4
5 16
6 36
7 64
8 100
9 204
10 252
11 396
12 572
13 780
14 1020
15 1484
16 1756
17 2260
18 2828
19 3540
20 4332
21 5556
22 6372
23 7716
24 9188
25 10684
26 12292
27 14684
28 16588
29 19324
30 22268
31 25420
32 28780
33 33164
34 36452
35 41036
36 45892
37 51324
38 57060
39 64540
40 70500
41 77724
42 85300
43 93228
44 101508
45 111980
46 121460
47 133436
48 145972
49 158668
50 171892
51 187724
52 200852
53 217004
54 233780
55 251852
56 270596
57 292100
58 310172
59 332132
60 354844
61 378308
62 402524
63 431332
64 458012
65 488660
66 520300
67 552932
68 586556
69 625652
70 659748
71 698196
72 737732
73 778652
74 820676
75 869276
76 913108
77 963628
78 1015508
79 1068748
80 1123348
81 1183244
82 1238716
83 1302172
84 1367212
85 1433836
86 1502044
87 1579228
88 1648364
89 1724372
90 1802092
91 1882996
92 1965676
93 2058404
94 2141860
95 2235796
96 2331748
97 2428148
98 2526500
99 2635204
100 2738116
101 2851156
102 2966484
103 3084100
104 3204004
105 3333828
106 3455956
107 3591508
108 3729668
109 3873076
110 4019188
111 4176964
112 4321492
113 4476676
114 4634596
115 4795252
116 4958644
117 5137988
118 5309092
119 5496916
120 5688004
121 5880404
122 6076004
123 6289684
124 6487044
125 6702564
126 6921604
127 7147236
128 7376484
129 7621828
130 7849164
131 8092500
132 8339548
133 8590308
134 8844780
135 9120916
136 9388140
137 9672468
138 9961036
139 10253844
140 10550892
141 10865812
142 11159044
143 11476324
144 11798052
145 12125396
146 12457220
147 12814836
148 13152476
149 13516100
150 13884684
151 14258228
152 14636732
153 15036828
154 15422476
155 15831724
156 16246332
157 16666300
158 17091628
159 17547276
160 17975420
161 18424268
162 18878652
163 19344476
164 19815980
165 20319724
166 20803068
167 21319644
168 21842556
169 22367724
170 22899132
171 23458796
172 24000300
173 24577212
174 25160972
175 25751580
176 26349036
177 26974700
178 27566164
179 28195708
180 28832356
181 29481932
182 30138740
183 30829276
184 31483220
185 32168564
186 32861284
187 33561380
188 34268852
189 35018660
190 35749076
191 36514676
192 37288388
193 38064004
194 38847604
195 39676820
196 40476964
197 41318356
198 42168404
199 43035108
200 43910628
201 44819204
202 45683484
203 46596804
204 47519164
205 48450564
206 49391004
207 50382916
208 51347900
209 52352276
210 53366380
211 54390212
212 55423772
213 56511572
214 57549732
215 58643124
216 59746804
217 60863388
218 61990308
219 63175084
220 64307412
221 65485308
222 66673892
223 67873164
224 69083124
225 70336316
226 71564452
227 72854284
228 74155636
229 75468508
230 76792900
231 78169644
232 79502692
233 80886316
234 82281876
235 83700700
236 85131652
237 86629948
238 88066732
239 89561404
240 91068652
241 92580732
242 94105260
243 95695916
244 97246980
245 98869548
246 100505540
247 102154956
248 103817796
249 105539060
250 107192140
251 108908452
252 110638396
253 112394164
254 114163756
255 116011684
256 117808652
257 119668964
258 121543852
259 123433316
260 125337356
261 127306276
262 129231628
263 131240068
264 133263996
265 135292772
266 137336876
267 139454196
268 141493020
269 143617908
270 145758636
271 147928260
272 150113916
273 152368212
274 154560108
275 156842724
276 159142076
277 161458164
278 163790988
279 166217828
280 168595068
281 171029796
282 173481980
283 175951620
284 178438716
285 181023348
286 183543900
287 186150996
288 188776476
289 191424980
290 194091932
291 196842740
292 199500380
293 202260500
294 205039580
295 207837620
296 210654620
297 213554948
298 216403340
299 219359396
300 222335500
301 225331652
302 228347852
303 231475300
304 234501996
305 237614436
306 240747388
307 243920564
308 247114508
309 250403620
310 253587572
311 256866500
312 260166484
313 263472452
314 266799284
315 270245572
316 273653108
317 277181204
318 280731892
319 284305172
320 287901044
321 291581332
322 295148028
323 298821924
324 302518540
325 306261348
326 310027164
327 313922260
328 317699532
329 321578580
330 325481164
331 329407284
332 333356940
333 337439684
334 341450796
335 345597156
336 349768540
337 353948724
338 358153740
339 362489668
340 366698908
341 371019988
342 375366380
343 379762852
344 384184924
345 388719788
346 393159116
347 397743356
348 402354172
349 406991564
350 411655532
351 416430556
352 421131452
353 425943692
354 430783276
355 435650204
356 440544476
357 445592108
358 450530636
359 455624540
360 460747084
361 465904060
362 471089740
363 476435164
364 481650132
365 486998892
366 492377188
367 497785020
368 503222388
369 508786972
370 514263428
371 519876332
372 525519700
373 531193532
374 536897828
375 542752908
376 548488932
377 554359428
378 560261172
379 566221524
380 572213412
381 578346852
382 584319948
383 590469636
384 596651516
385 602840884
386 609062188
387 615464420
388 621769420
389 628256308
390 634776860
391 641331076
392 647918956
393 654639788
394 661189892
395 667927820
396 674699908
397 681537996
398 688410564
399 695476012
400 702404292
401 709463388
402 716557780
403 723687468
404 730852452
405 738215132
406 745497492
407 752952684
408 760444964
409 767948092
410 775488052
411 783196684
412 790718756
413 798445676
414 806210164
415 814048828
416 821925412
417 829960300
418 837802972
419 845833708
420 853902748
421 862010092
422 870155740
423 878517772
424 886763388
425 895180428
426 903637228
427 912133788
428 920670108
429 929428508
430 938021484
431 946799148
432 955617692
433 964487532
434 973398348
435 982507100
436 991462492
437 1000647724
438 1009875308
439 1019145244
440 1028457532
441 1037918252
442 1047273436
443 1056841084
444 1066452236
445 1076106892
446 1085805052
447 1095745628
448 1105465676
449 1115358236
450 1125294860
451 1135311708
452 1145372940
453 1155681948
454 1165764132
455 1176096204
456 1186473860
457 1196864124
458 1207299684
459 1217990300
460 1228551012
461 1239319932
462 1250135844
463 1260998748
464 1271908644
465 1283022108
466 1293959748
467 1305160956
468 1316410436
469 1327753308
470 1339144836
471 1350758716
472 1362127572
473 1373709012
474 1385339476
475 1397018964
476 1408747476
477 1420708564
478 1432520948
479 1444610708
480 1456751268
481 1468911780
482 1481122836
483 1493616756
484 1505907060
485 1518461556
486 1531068164
487 1543779588
488 1556543556
489 1569536468
490 1582265196
491 1595210628
492 1608208796
493 1621259700
494 1634363340
495 1647733988
496 1661000060
497 1674498596
498 1688051756
499 1701659540
500 1715321948
501 1729239780
502 1742879844
503 1756825476
504 1770826676
505 1784895588
506 1799020164
507 1813423924
508 1827567492
509 1842023028
510 1856535508
511 1871104932
512 1885731300
513 1900611988
514 1915328676
515 1930366308
516 1945462740
517 1960617972
518 1975832004
519 1991329476
520 2006529028
521 2021936692
522 2037403284
523 2052987492
524 2068631076
525 2084607556
526 2100392532
527 2116513716
528 2132696532
529 2148898580
530 2165161940
531 2181707924
532 2198069572
533 2214723028
534 2231439332
535 2248218484
536 2265060484
537 2282178380
538 2298976940
539 2316126524
540 2333339836
541 2350668908
542 2368062092
543 2385813148
544 2403238076
545 2420936060
546 2438698972
547 2456526812
548 2474419580
549 2492676476
550 2510735996
551 2529081500
552 2547493788
553 2565924108
554 2584420860
555 2603290956
556 2621908860
557 2640901116
558 2659961916
559 2679158460
560 2698424028
561 2717920476
562 2737126780
563 2756716540
564 2776376156
565 2796105628
566 2815904956
567 2836094492
568 2856110332
569 2876435956
570 2896833644
571 2917303396
572 2937845212
573 2958734612
574 2979260996
575 3000134804
576 3021081476
577 3042119508
578 3063230532
579 3084730068
580 3105858564
581 3127319892
582 3148855108
583 3170464212
584 3192147204
585 3214157236
586 3236017476
587 3258295188
588 3280649316
589 3303079860
590 3325586820
591 3348444884
592 3370916308
593 3393719476
594 3416599508
595 3439627924
596 3462733684
597 3486270804
598 3509413228
599 3532948996
600 3556563420
601 3580208340
602 3603931596
603 3628037604
604 3651904524
605 3676213284
606 3700602684
607 3725072724
608 3749623404
609 3774518244
610 3799084860
611 3824024916
612 3849046572
613 3874228420
614 3899492380
615 3925215444
616 3950628188
617 3976345412
618 4002146076
619 4028030180
620 4053997724
621 4080347268
622 4106453228
623 4133029316
624 4159691132
625 4186378580
626 4213151372
627 4240401380
628 4267286348
629 4294649396
630 4322099900
631 4349698532
632 4377385004
633 4405456028
634 4433083364
635 4461199004
636 4489403524
637 4517696924
638 4546079204
639 4574908764
640 4603470484
641 4632367612
642 4661355156
643 4690433116
644 4719601492
645 4749201372
646 4778458996
647 4808179708
648 4837992564
649 4867920964
650 4897941652
651 4928367588
652 4958417572
653 4988982676
654 5019641700
655 5050394644
656 5081241508
657 5112498132
658 5143471012
659 5174901748
660 5206428228
661 5238050452
662 5269768420
663 5302020372
664 5333859988
665 5366122588
666 5398482468
667 5431035820
668 5463687028
669 5496880972
670 5529579580
671 5562729964
672 5595979420
673 5629263244
674 5662645756
675 5696581228
676 5730293116
677 5764527532
678 5798863900
679 5833302220
680 5867842492
681 5902746604
682 5937136772
683 5972037212
684 6007039924
685 6042243692
686 6077550308
687 6113364316
688 6148655156
689 6184395308
690 6220239028
691 6256186316
692 6292237172
693 6328869068
694 6365273684
695 6402264332
696 6439362148
697 6476488956
698 6513722484
699 6551549932
700 6588836356
701 6626565532
702 6664402420
703 6702448396
704 6740602660
705 6779204092
706 6817395380
707 6856192364
708 6895099428
709 6934116572
710 6973243796
711 7012879820
712 7052183252
713 7091973500
714 7131875684
715 7171889804
716 7212015860
717 7252765068
718 7292944572
719 7333750572
720 7374670412
721 7415727196
722 7456897948
723 7498677884
724 7539878524
725 7581714748
726 7623666716
727 7665734428
728 7707917884
729 7750532444
730 7792790788
731 7835585644
732 7878497684
733 7921526908
734 7964673316
735 8008475660
736 8051902852
737 8095837132
738 8139890948
739 8184182700
740 8228594628
741 8273554124
742 8317994148
743 8363017452
744 8408162276
745 8453339100
746 8498636964
747 8544612380
748 8590220468
749 8636429948
750 8682763380
751 8729220764
752 8775802100
753 8822923596
754 8869416252
755 8916539100
756 8963786796
757 9011268492
758 9058875612
759 9107182716
760 9154948588
761 9203168572
762 9251515212
763 9299988508
764 9348588460
765 9397897228
766 9446942988
767 9496703148
768 9546594012
769 9596517020
770 9646570220
771 9697124172
772 9747018684
773 9797635644
774 9848383692
775 9899393196
776 9950534460
777 10002255612
778 10053437772
779 10105355820
780 10157407580
781 10209593052
782 10261912236
783 10314917068
784 10367530908
785 10420674732
786 10473954412
787 10527369948
788 10580921340
789 10635227948
790 10688844580
791 10743090220
792 10797473156
793 10852025148
794 10906714596
795 10962171932
796 11017106788
797 11072810956
798 11128655588
799 11184640684
800 11240766244
801 11297417228
802 11353645284
803 11410656108
804 11467809700
805 11525106060
806 11582545188
807 11640708844
808 11698150900
809 11756220316
810 11814433492
811 11872907356
812 11931525556
813 11990835100
814 12049411468
815 12108718060
816 12168170236
817 12227663292
818 12287301420
819 12347753740
820 12407881500
821 12468681372
822 12529629836
823 12590726892
824 12651972540
825 12713872292
826 12775261484
827 12837374804
828 12899638748
829 12962199396
830 13024911372
831 13088320468
832 13150963884
833 13214237220
834 13277662396
835 13341239412
836 13404968268
837 13469452324
838 13533487020
839 13598375796
840 13663419756
841 13728538068
842 13793811180
843 13859948052
844 13925296684
845 13991509636
846 14057879628
847 14124562692
848 14191403532
849 14258932548
850 14325661908
851 14393092308
852 14460681028
853 14528428068
854 14596333428
855 14665013428
856 14733360996
857 14802413148
858 14871626740
859 14941001772
860 15010538244
861 15080815420
862 15150428244
863 15220944396
864 15291624276
865 15362509452
866 15433558548
867 15505521516
868 15576706388
869 15648680684
870 15720820884
871 15793126988
872 15865598996
873 15938803260
874 16011504020
875 16085063996
876 16158792564
877 16232689724
878 16306755476
879 16381760700
880 16455909012
881 16530648108
882 16605556548
883 16680782844
884 16756179156
885 16832425932
886 16908022660
887 16984573756
888 17061297764
889 17138066524
890 17215007620
891 17292749020
892 17370022612
893 17448262348
894 17526677908
895 17605269292
896 17684036500
897 17763496780
898 17842185844
899 17921855212
900 18001702068
901 18081870732
902 18162217524
903 18243465644
904 18323982852
905 18405286188
906 18486769508
907 18568432812
908 18650276100
909 18733122012
910 18815422724
911 18898429148
912 18981618276
913 19064858492
914 19148280836
915 19232720700
916 19316466020
917 19401230492
918 19486180548
919 19571492828
920 19656991460
921 19743163260
922 19828393772
923 19914657932
924 20001109340
925 20087747996
926 20174573900
927 20262444524
928 20349748028
929 20437864172
930 20526170684
931 20614667564
932 20703354812
933 20793099180
934 20881878228
935 20971718748
936 21061752116
937 21152023356
938 21242487636
939 21333889436
940 21424313076
941 21515621244
942 21607123572
943 21698820060
944 21790710708
945 21883453932
946 21975848628
947 22069234284
948 22162817940
949 22256599596
950 22350579252
951 22445442348
952 22539301732
953 22633906444
954 22728709284
955 22823909100
956 22919307876
957 23015817628
958 23111456068
959 23208210556
960 23305167156
961 23402202732
962 23499439908
963 23597711580
964 23695369988
965 23794157420
966 23893150356
967 23992348796
968 24091752740
969 24192002388
970 24291341588
971 24391630820
972 24492126660
973 24593039492
974 24694159796
975 24796436244
976 24897986132
977 25000447700
978 25103119668
979 25206002036
980 25309094804
981 25413057876
982 25516384724
983 25620885524
984 25725599876
985 25830370020
986 25935353076
987 26041434292
988 26146640148
989 26252913444
990 26359402276
991 26466265364
992 26573344628
993 26681355748
994 26788272524
995 26896239716
996 27004424044
997 27112825508
998 27221444108
999 27331275844
1000 27440463836