0 0
1 4
2 16
3 44
4 96
5 180
6 304
7 476
8 704
9 996
10 1360
11 1804
12 2336
13 2964
14 3696
15 4540
16 5504
17 6596
18 7824
19 9196
20 10720
21 12404
22 14256
23 16284
24 18496
25 20900
26 23504
27 26316
28 29344
29 32596
30 36080
31 39804
32 43776
33 48004
34 52496
35 57260
36 62304
37 67636
38 73264
39 79196
40 85440
41 92004
42 98896
43 106124
44 113696
45 121620
46 129904
47 138556
48 147584
49 156996
50 166800
51 177004
52 187616
53 198644
54 210096
55 221980
56 234304
57 247076
58 260304
59 273996
60 288160
61 302804
62 317936
63 333564
64 349696
65 366340
66 383504
67 401196
68 419424
69 438196
70 457520
71 477404
72 497856
73 518884
74 540496
75 562700
76 585504
77 608916
78 632944
79 657596
80 682880
81 708804
82 735376
83 762604
84 790496
85 819060
86 848304
87 878236
88 908864
89 940196
90 972240
91 1005004
92 1038496
93 1072724
94 1107696
95 1143420
96 1179904
97 1217156
98 1255184
99 1293996
100 1333600
101 1374004
102 1415216
103 1457244
104 1500096
105 1543780
106 1588304
107 1633676
108 1679904
109 1726996
110 1774960
111 1823804
112 1873536
113 1924164
114 1975696
115 2028140
116 2081504
117 2135796
118 2191024
119 2247196
120 2304320
121 2362404
122 2421456
123 2481484
124 2542496
125 2604500
126 2667504
127 2731516
128 2796544
129 2862596
130 2929680
131 2997804
132 3066976
133 3137204
134 3208496
135 3280860
136 3354304
137 3428836
138 3504464
139 3581196
140 3659040
141 3738004
142 3818096
143 3899324
144 3981696
145 4065220
146 4149904
147 4235756
148 4322784
149 4410996
150 4500400
151 4591004
152 4682816
153 4775844
154 4870096
155 4965580
156 5062304
157 5160276
158 5259504
159 5359996
160 5461760
161 5564804
162 5669136
163 5774764
164 5881696
165 5989940
166 6099504
167 6210396
168 6322624
169 6436196
170 6551120
171 6667404
172 6785056
173 6904084
174 7024496
175 7146300
176 7269504
177 7394116
178 7520144
179 7647596
180 7776480
181 7906804
182 8038576
183 8171804
184 8306496
185 8442660
186 8580304
187 8719436
188 8860064
189 9002196
190 9145840
191 9291004
192 9437696
193 9585924
194 9735696
195 9887020
196 10039904
197 10194356
198 10350384
199 10507996
200 10667200
201 10828004
202 10990416
203 11154444
204 11320096
205 11487380
206 11656304
207 11826876
208 11999104
209 12172996
210 12348560
211 12525804
212 12704736
213 12885364
214 13067696
215 13251740
216 13437504
217 13624996
218 13814224
219 14005196
220 14197920
221 14392404
222 14588656
223 14786684
224 14986496
225 15188100
226 15391504
227 15596716
228 15803744
229 16012596
230 16223280
231 16435804
232 16650176
233 16866404
234 17084496
235 17304460
236 17526304
237 17750036
238 17975664
239 18203196
240 18432640
241 18664004
242 18897296
243 19132524
244 19369696
245 19608820
246 19849904
247 20092956
248 20337984
249 20584996
250 20834000
251 21085004
252 21338016
253 21593044
254 21850096
255 22109180
256 22370304
257 22633476
258 22898704
259 23165996
260 23435360
261 23706804
262 23980336
263 24255964
264 24533696
265 24813540
266 25095504
267 25379596
268 25665824
269 25954196
270 26244720
271 26537404
272 26832256
273 27129284
274 27428496
275 27729900
276 28033504
277 28339316
278 28647344
279 28957596
280 29270080
281 29584804
282 29901776
283 30221004
284 30542496
285 30866260
286 31192304
287 31520636
288 31851264
289 32184196
290 32519440
291 32857004
292 33196896
293 33539124
294 33883696
295 34230620
296 34579904
297 34931556
298 35285584
299 35641996
300 36000800
301 36362004
302 36725616
303 37091644
304 37460096
305 37830980
306 38204304
307 38580076
308 38958304
309 39338996
310 39722160
311 40107804
312 40495936
313 40886564
314 41279696
315 41675340
316 42073504
317 42474196
318 42877424
319 43283196
320 43691520
321 44102404
322 44515856
323 44931884
324 45350496
325 45771700
326 46195504
327 46621916
328 47050944
329 47482596
330 47916880
331 48353804
332 48793376
333 49235604
334 49680496
335 50128060
336 50578304
337 51031236
338 51486864
339 51945196
340 52406240
341 52870004
342 53336496
343 53805724
344 54277696
345 54752420
346 55229904
347 55710156
348 56193184
349 56678996
350 57167600
351 57659004
352 58153216
353 58650244
354 59150096
355 59652780
356 60158304
357 60666676
358 61177904
359 61691996
360 62208960
361 62728804
362 63251536
363 63777164
364 64305696
365 64837140
366 65371504
367 65908796
368 66449024
369 66992196
370 67538320
371 68087404
372 68639456
373 69194484
374 69752496
375 70313500
376 70877504
377 71444516
378 72014544
379 72587596
380 73163680
381 73742804
382 74324976
383 74910204
384 75498496
385 76089860
386 76684304
387 77281836
388 77882464
389 78486196
390 79093040
391 79703004
392 80316096
393 80932324
394 81551696
395 82174220
396 82799904
397 83428756
398 84060784
399 84695996
400 85334400
401 85976004
402 86620816
403 87268844
404 87920096
405 88574580
406 89232304
407 89893276
408 90557504
409 91224996
410 91895760
411 92569804
412 93247136
413 93927764
414 94611696
415 95298940
416 95989504
417 96683396
418 97380624
419 98081196
420 98785120
421 99492404
422 100203056
423 100917084
424 101634496
425 102355300
426 103079504
427 103807116
428 104538144
429 105272596
430 106010480
431 106751804
432 107496576
433 108244804
434 108996496
435 109751660
436 110510304
437 111272436
438 112038064
439 112807196
440 113579840
441 114356004
442 115135696
443 115918924
444 116705696
445 117496020
446 118289904
447 119087356
448 119888384
449 120692996
450 121501200
451 122313004
452 123128416
453 123947444
454 124770096
455 125596380
456 126426304
457 127259876
458 128097104
459 128937996
460 129782560
461 130630804
462 131482736
463 132338364
464 133197696
465 134060740
466 134927504
467 135797996
468 136672224
469 137550196
470 138431920
471 139317404
472 140206656
473 141099684
474 141996496
475 142897100
476 143801504
477 144709716
478 145621744
479 146537596
480 147457280
481 148380804
482 149308176
483 150239404
484 151174496
485 152113460
486 153056304
487 154003036
488 154953664
489 155908196
490 156866640
491 157829004
492 158795296
493 159765524
494 160739696
495 161717820
496 162699904
497 163685956
498 164675984
499 165669996
500 166668000
501 167670004
502 168676016
503 169686044
504 170700096
505 171718180
506 172740304
507 173766476
508 174796704
509 175830996
510 176869360
511 177911804
512 178958336
513 180008964
514 181063696
515 182122540
516 183185504
517 184252596
518 185323824
519 186399196
520 187478720
521 188562404
522 189650256
523 190742284
524 191838496
525 192938900
526 194043504
527 195152316
528 196265344
529 197382596
530 198504080
531 199629804
532 200759776
533 201894004
534 203032496
535 204175260
536 205322304
537 206473636
538 207629264
539 208789196
540 209953440
541 211122004
542 212294896
543 213472124
544 214653696
545 215839620
546 217029904
547 218224556
548 219423584
549 220626996
550 221834800
551 223047004
552 224263616
553 225484644
554 226710096
555 227939980
556 229174304
557 230413076
558 231656304
559 232903996
560 234156160
561 235412804
562 236673936
563 237939564
564 239209696
565 240484340
566 241763504
567 243047196
568 244335424
569 245628196
570 246925520
571 248227404
572 249533856
573 250844884
574 252160496
575 253480700
576 254805504
577 256134916
578 257468944
579 258807596
580 260150880
581 261498804
582 262851376
583 264208604
584 265570496
585 266937060
586 268308304
587 269684236
588 271064864
589 272450196
590 273840240
591 275235004
592 276634496
593 278038724
594 279447696
595 280861420
596 282279904
597 283703156
598 285131184
599 286563996
600 288001600
601 289444004
602 290891216
603 292343244
604 293800096
605 295261780
606 296728304
607 298199676
608 299675904
609 301156996
610 302642960
611 304133804
612 305629536
613 307130164
614 308635696
615 310146140
616 311661504
617 313181796
618 314707024
619 316237196
620 317772320
621 319312404
622 320857456
623 322407484
624 323962496
625 325522500
626 327087504
627 328657516
628 330232544
629 331812596
630 333397680
631 334987804
632 336582976
633 338183204
634 339788496
635 341398860
636 343014304
637 344634836
638 346260464
639 347891196
640 349527040
641 351168004
642 352814096
643 354465324
644 356121696
645 357783220
646 359449904
647 361121756
648 362798784
649 364480996
650 366168400
651 367861004
652 369558816
653 371261844
654 372970096
655 374683580
656 376402304
657 378126276
658 379855504
659 381589996
660 383329760
661 385074804
662 386825136
663 388580764
664 390341696
665 392107940
666 393879504
667 395656396
668 397438624
669 399226196
670 401019120
671 402817404
672 404621056
673 406430084
674 408244496
675 410064300
676 411889504
677 413720116
678 415556144
679 417397596
680 419244480
681 421096804
682 422954576
683 424817804
684 426686496
685 428560660
686 430440304
687 432325436
688 434216064
689 436112196
690 438013840
691 439921004
692 441833696
693 443751924
694 445675696
695 447605020
696 449539904
697 451480356
698 453426384
699 455377996
700 457335200
701 459298004
702 461266416
703 463240444
704 465220096
705 467205380
706 469196304
707 471192876
708 473195104
709 475202996
710 477216560
711 479235804
712 481260736
713 483291364
714 485327696
715 487369740
716 489417504
717 491470996
718 493530224
719 495595196
720 497665920
721 499742404
722 501824656
723 503912684
724 506006496
725 508106100
726 510211504
727 512322716
728 514439744
729 516562596
730 518691280
731 520825804
732 522966176
733 525112404
734 527264496
735 529422460
736 531586304
737 533756036
738 535931664
739 538113196
740 540300640
741 542494004
742 544693296
743 546898524
744 549109696
745 551326820
746 553549904
747 555778956
748 558013984
749 560254996
750 562502000
751 564755004
752 567014016
753 569279044
754 571550096
755 573827180
756 576110304
757 578399476
758 580694704
759 582995996
760 585303360
761 587616804
762 589936336
763 592261964
764 594593696
765 596931540
766 599275504
767 601625596
768 603981824
769 606344196
770 608712720
771 611087404
772 613468256
773 615855284
774 618248496
775 620647900
776 623053504
777 625465316
778 627883344
779 630307596
780 632738080
781 635174804
782 637617776
783 640067004
784 642522496
785 644984260
786 647452304
787 649926636
788 652407264
789 654894196
790 657387440
791 659887004
792 662392896
793 664905124
794 667423696
795 669948620
796 672479904
797 675017556
798 677561584
799 680111996
800 682668800
801 685232004
802 687801616
803 690377644
804 692960096
805 695548980
806 698144304
807 700746076
808 703354304
809 705968996
810 708590160
811 711217804
812 713851936
813 716492564
814 719139696
815 721793340
816 724453504
817 727120196
818 729793424
819 732473196
820 735159520
821 737852404
822 740551856
823 743257884
824 745970496
825 748689700
826 751415504
827 754147916
828 756886944
829 759632596
830 762384880
831 765143804
832 767909376
833 770681604
834 773460496
835 776246060
836 779038304
837 781837236
838 784642864
839 787455196
840 790274240
841 793100004
842 795932496
843 798771724
844 801617696
845 804470420
846 807329904
847 810196156
848 813069184
849 815948996
850 818835600
851 821729004
852 824629216
853 827536244
854 830450096
855 833370780
856 836298304
857 839232676
858 842173904
859 845121996
860 848076960
861 851038804
862 854007536
863 856983164
864 859965696
865 862955140
866 865951504
867 868954796
868 871965024
869 874982196
870 878006320
871 881037404
872 884075456
873 887120484
874 890172496
875 893231500
876 896297504
877 899370516
878 902450544
879 905537596
880 908631680
881 911732804
882 914840976
883 917956204
884 921078496
885 924207860
886 927344304
887 930487836
888 933638464
889 936796196
890 939961040
891 943133004
892 946312096
893 949498324
894 952691696
895 955892220
896 959099904
897 962314756
898 965536784
899 968765996
900 972002400
901 975246004
902 978496816
903 981754844
904 985020096
905 988292580
906 991572304
907 994859276
908 998153504
909 1001454996
910 1004763760
911 1008079804
912 1011403136
913 1014733764
914 1018071696
915 1021416940
916 1024769504
917 1028129396
918 1031496624
919 1034871196
920 1038253120
921 1041642404
922 1045039056
923 1048443084
924 1051854496
925 1055273300
926 1058699504
927 1062133116
928 1065574144
929 1069022596
930 1072478480
931 1075941804
932 1079412576
933 1082890804
934 1086376496
935 1089869660
936 1093370304
937 1096878436
938 1100394064
939 1103917196
940 1107447840
941 1110986004
942 1114531696
943 1118084924
944 1121645696
945 1125214020
946 1128789904
947 1132373356
948 1135964384
949 1139562996
950 1143169200
951 1146783004
952 1150404416
953 1154033444
954 1157670096
955 1161314380
956 1164966304
957 1168625876
958 1172293104
959 1175967996
960 1179650560
961 1183340804
962 1187038736
963 1190744364
964 1194457696
965 1198178740
966 1201907504
967 1205643996
968 1209388224
969 1213140196
970 1216899920
971 1220667404
972 1224442656
973 1228225684
974 1232016496
975 1235815100
976 1239621504
977 1243435716
978 1247257744
979 1251087596
980 1254925280
981 1258770804
982 1262624176
983 1266485404
984 1270354496
985 1274231460
986 1278116304
987 1282009036
988 1285909664
989 1289818196
990 1293734640
991 1297659004
992 1301591296
993 1305531524
994 1309479696
995 1313435820
996 1317399904
997 1321371956
998 1325351984
999 1329339996
1000 1333336000