0 0
1 24
2 84
3 198
4 384
5 660
6 1044
7 1554
8 2208
9 3024
10 4020
11 5214
12 6624
13 8268
14 10164
15 12330
16 14784
17 17544
18 20628
19 24054
20 27840
21 32004
22 36564
23 41538
24 46944
25 52800
26 59124
27 65934
28 73248
29 81084
30 89460
31 98394
32 107904
33 118008
34 128724
35 140070
36 152064
37 164724
38 178068
39 192114
40 206880
41 222384
42 238644
43 255678
44 273504
45 292140
46 311604
47 331914
48 353088
49 375144
50 398100
51 421974
52 446784
53 472548
54 499284
55 527010
56 555744
57 585504
58 616308
59 648174
60 681120
61 715164
62 750324
63 786618
64 824064
65 862680
66 902484
67 943494
68 985728
69 1029204
70 1073940
71 1119954
72 1167264
73 1215888
74 1265844
75 1317150
76 1369824
77 1423884
78 1479348
79 1536234
80 1594560
81 1654344
82 1715604
83 1778358
84 1842624
85 1908420
86 1975764
87 2044674
88 2115168
89 2187264
90 2260980
91 2336334
92 2413344
93 2492028
94 2572404
95 2654490
96 2738304
97 2823864
98 2911188
99 3000294
100 3091200
101 3183924
102 3278484
103 3374898
104 3473184
105 3573360
106 3675444
107 3779454
108 3885408
109 3993324
110 4103220
111 4215114
112 4329024
113 4444968
114 4562964
115 4683030
116 4805184
117 4929444
118 5055828
119 5184354
120 5315040
121 5447904
122 5582964
123 5720238
124 5859744
125 6001500
126 6145524
127 6291834
128 6440448
129 6591384
130 6744660
131 6900294
132 7058304
133 7218708
134 7381524
135 7546770
136 7714464
137 7884624
138 8057268
139 8232414
140 8410080
141 8590284
142 8773044
143 8958378
144 9146304
145 9336840
146 9530004
147 9725814
148 9924288
149 10125444
150 10329300
151 10535874
152 10745184
153 10957248
154 11172084
155 11389710
156 11610144
157 11833404
158 12059508
159 12288474
160 12520320
161 12755064
162 12992724
163 13233318
164 13476864
165 13723380
166 13972884
167 14225394
168 14480928
169 14739504
170 15001140
171 15265854
172 15533664
173 15804588
174 16078644
175 16355850
176 16636224
177 16919784
178 17206548
179 17496534
180 17789760
181 18086244
182 18386004
183 18689058
184 18995424
185 19305120
186 19618164
187 19934574
188 20254368
189 20577564
190 20904180
191 21234234
192 21567744
193 21904728
194 22245204
195 22589190
196 22936704
197 23287764
198 23642388
199 24000594
200 24362400
201 24727824
202 25096884
203 25469598
204 25845984
205 26226060
206 26609844
207 26997354
208 27388608
209 27783624
210 28182420
211 28585014
212 28991424
213 29401668
214 29815764
215 30233730
216 30655584
217 31081344
218 31511028
219 31944654
220 32382240
221 32823804
222 33269364
223 33718938
224 34172544
225 34630200
226 35091924
227 35557734
228 36027648
229 36501684
230 36979860
231 37462194
232 37948704
233 38439408
234 38934324
235 39433470
236 39936864
237 40444524
238 40956468
239 41472714
240 41993280
241 42518184
242 43047444
243 43581078
244 44119104
245 44661540
246 45208404
247 45759714
248 46315488
249 46875744
250 47440500
251 48009774
252 48583584
253 49161948
254 49744884
255 50332410
256 50924544
257 51521304
258 52122708
259 52728774
260 53339520
261 53954964
262 54575124
263 55200018
264 55829664
265 56464080
266 57103284
267 57747294
268 58396128
269 59049804
270 59708340
271 60371754
272 61040064
273 61713288
274 62391444
275 63074550
276 63762624
277 64455684
278 65153748
279 65856834
280 66564960
281 67278144
282 67996404
283 68719758
284 69448224
285 70181820
286 70920564
287 71664474
288 72413568
289 73167864
290 73927380
291 74692134
292 75462144
293 76237428
294 77018004
295 77803890
296 78595104
297 79391664
298 80193588
299 81000894
300 81813600
301 82631724
302 83455284
303 84284298
304 85118784
305 85958760
306 86804244
307 87655254
308 88511808
309 89373924
310 90241620
311 91114914
312 91993824
313 92878368
314 93768564
315 94664430
316 95565984
317 96473244
318 97386228
319 98304954
320 99229440
321 100159704
322 101095764
323 102037638
324 102985344
325 103938900
326 104898324
327 105863634
328 106834848
329 107811984
330 108795060
331 109784094
332 110779104
333 111780108
334 112787124
335 113800170
336 114819264
337 115844424
338 116875668
339 117913014
340 118956480
341 120006084
342 121061844
343 122123778
344 123191904
345 124266240
346 125346804
347 126433614
348 127526688
349 128626044
350 129731700
351 130843674
352 131961984
353 133086648
354 134217684
355 135355110
356 136498944
357 137649204
358 138805908
359 139969074
360 141138720
361 142314864
362 143497524
363 144686718
364 145882464
365 147084780
366 148293684
367 149509194
368 150731328
369 151960104
370 153195540
371 154437654
372 155686464
373 156941988
374 158204244
375 159473250
376 160749024
377 162031584
378 163320948
379 164617134
380 165920160
381 167230044
382 168546804
383 169870458
384 171201024
385 172538520
386 173882964
387 175234374
388 176592768
389 177958164
390 179330580
391 180710034
392 182096544
393 183490128
394 184890804
395 186298590
396 187713504
397 189135564
398 190564788
399 192001194
400 193444800
401 194895624
402 196353684
403 197818998
404 199291584
405 200771460
406 202258644
407 203753154
408 205255008
409 206764224
410 208280820
411 209804814
412 211336224
413 212875068
414 214421364
415 215975130
416 217536384
417 219105144
418 220681428
419 222265254
420 223856640
421 225455604
422 227062164
423 228676338
424 230298144
425 231927600
426 233564724
427 235209534
428 236862048
429 238522284
430 240190260
431 241865994
432 243549504
433 245240808
434 246939924
435 248646870
436 250361664
437 252084324
438 253814868
439 255553314
440 257299680
441 259053984
442 260816244
443 262586478
444 264364704
445 266150940
446 267945204
447 269747514
448 271557888
449 273376344
450 275202900
451 277037574
452 278880384
453 280731348
454 282590484
455 284457810
456 286333344
457 288217104
458 290109108
459 292009374
460 293917920
461 295834764
462 297759924
463 299693418
464 301635264
465 303585480
466 305544084
467 307511094
468 309486528
469 311470404
470 313462740
471 315463554
472 317472864
473 319490688
474 321517044
475 323551950
476 325595424
477 327647484
478 329708148
479 331777434
480 333855360
481 335941944
482 338037204
483 340141158
484 342253824
485 344375220
486 346505364
487 348644274
488 350791968
489 352948464
490 355113780
491 357287934
492 359470944
493 361662828
494 363863604
495 366073290
496 368291904
497 370519464
498 372755988
499 375001494
500 377256000
501 379519524
502 381792084
503 384073698
504 386364384
505 388664160
506 390973044
507 393291054
508 395618208
509 397954524
510 400300020
511 402654714
512 405018624
513 407391768
514 409774164
515 412165830
516 414566784
517 416977044
518 419396628
519 421825554
520 424263840
521 426711504
522 429168564
523 431635038
524 434110944
525 436596300
526 439091124
527 441595434
528 444109248
529 446632584
530 449165460
531 451707894
532 454259904
533 456821508
534 459392724
535 461973570
536 464564064
537 467164224
538 469774068
539 472393614
540 475022880
541 477661884
542 480310644
543 482969178
544 485637504
545 488315640
546 491003604
547 493701414
548 496409088
549 499126644
550 501854100
551 504591474
552 507338784
553 510096048
554 512863284
555 515640510
556 518427744
557 521225004
558 524032308
559 526849674
560 529677120
561 532514664
562 535362324
563 538220118
564 541088064
565 543966180
566 546854484
567 549752994
568 552661728
569 555580704
570 558509940
571 561449454
572 564399264
573 567359388
574 570329844
575 573310650
576 576301824
577 579303384
578 582315348
579 585337734
580 588370560
581 591413844
582 594467604
583 597531858
584 600606624
585 603691920
586 606787764
587 609894174
588 613011168
589 616138764
590 619276980
591 622425834
592 625585344
593 628755528
594 631936404
595 635127990
596 638330304
597 641543364
598 644767188
599 648001794
600 651247200
601 654503424
602 657770484
603 661048398
604 664337184
605 667636860
606 670947444
607 674268954
608 677601408
609 680944824
610 684299220
611 687664614
612 691041024
613 694428468
614 697826964
615 701236530
616 704657184
617 708088944
618 711531828
619 714985854
620 718451040
621 721927404
622 725414964
623 728913738
624 732423744
625 735945000
626 739477524
627 743021334
628 746576448
629 750142884
630 753720660
631 757309794
632 760910304
633 764522208
634 768145524
635 771780270
636 775426464
637 779084124
638 782753268
639 786433914
640 790126080
641 793829784
642 797545044
643 801271878
644 805010304
645 808760340
646 812522004
647 816295314
648 820080288
649 823876944
650 827685300
651 831505374
652 835337184
653 839180748
654 843036084
655 846903210
656 850782144
657 854672904
658 858575508
659 862489974
660 866416320
661 870354564
662 874304724
663 878266818
664 882240864
665 886226880
666 890224884
667 894234894
668 898256928
669 902291004
670 906337140
671 910395354
672 914465664
673 918548088
674 922642644
675 926749350
676 930868224
677 934999284
678 939142548
679 943298034
680 947465760
681 951645744
682 955838004
683 960042558
684 964259424
685 968488620
686 972730164
687 976984074
688 981250368
689 985529064
690 989820180
691 994123734
692 998439744
693 1002768228
694 1007109204
695 1011462690
696 1015828704
697 1020207264
698 1024598388
699 1029002094
700 1033418400
701 1037847324
702 1042288884
703 1046743098
704 1051209984
705 1055689560
706 1060181844
707 1064686854
708 1069204608
709 1073735124
710 1078278420
711 1082834514
712 1087403424
713 1091985168
714 1096579764
715 1101187230
716 1105807584
717 1110440844
718 1115087028
719 1119746154
720 1124418240
721 1129103304
722 1133801364
723 1138512438
724 1143236544
725 1147973700
726 1152723924
727 1157487234
728 1162263648
729 1167053184
730 1171855860
731 1176671694
732 1181500704
733 1186342908
734 1191198324
735 1196066970
736 1200948864
737 1205844024
738 1210752468
739 1215674214
740 1220609280
741 1225557684
742 1230519444
743 1235494578
744 1240483104
745 1245485040
746 1250500404
747 1255529214
748 1260571488
749 1265627244
750 1270696500
751 1275779274
752 1280875584
753 1285985448
754 1291108884
755 1296245910
756 1301396544
757 1306560804
758 1311738708
759 1316930274
760 1322135520
761 1327354464
762 1332587124
763 1337833518
764 1343093664
765 1348367580
766 1353655284
767 1358956794
768 1364272128
769 1369601304
770 1374944340
771 1380301254
772 1385672064
773 1391056788
774 1396455444
775 1401868050
776 1407294624
777 1412735184
778 1418189748
779 1423658334
780 1429140960
781 1434637644
782 1440148404
783 1445673258
784 1451212224
785 1456765320
786 1462332564
787 1467913974
788 1473509568
789 1479119364
790 1484743380
791 1490381634
792 1496034144
793 1501700928
794 1507382004
795 1513077390
796 1518787104
797 1524511164
798 1530249588
799 1536002394
800 1541769600
801 1547551224
802 1553347284
803 1559157798
804 1564982784
805 1570822260
806 1576676244
807 1582544754
808 1588427808
809 1594325424
810 1600237620
811 1606164414
812 1612105824
813 1618061868
814 1624032564
815 1630017930
816 1636017984
817 1642032744
818 1648062228
819 1654106454
820 1660165440
821 1666239204
822 1672327764
823 1678431138
824 1684549344
825 1690682400
826 1696830324
827 1702993134
828 1709170848
829 1715363484
830 1721571060
831 1727793594
832 1734031104
833 1740283608
834 1746551124
835 1752833670
836 1759131264
837 1765443924
838 1771771668
839 1778114514
840 1784472480
841 1790845584
842 1797233844
843 1803637278
844 1810055904
845 1816489740
846 1822938804
847 1829403114
848 1835882688
849 1842377544
850 1848887700
851 1855413174
852 1861953984
853 1868510148
854 1875081684
855 1881668610
856 1888270944
857 1894888704
858 1901521908
859 1908170574
860 1914834720
861 1921514364
862 1928209524
863 1934920218
864 1941646464
865 1948388280
866 1955145684
867 1961918694
868 1968707328
869 1975511604
870 1982331540
871 1989167154
872 1996018464
873 2002885488
874 2009768244
875 2016666750
876 2023581024
877 2030511084
878 2037456948
879 2044418634
880 2051396160
881 2058389544
882 2065398804
883 2072423958
884 2079465024
885 2086522020
886 2093594964
887 2100683874
888 2107788768
889 2114909664
890 2122046580
891 2129199534
892 2136368544
893 2143553628
894 2150754804
895 2157972090
896 2165205504
897 2172455064
898 2179720788
899 2187002694
900 2194300800
901 2201615124
902 2208945684
903 2216292498
904 2223655584
905 2231034960
906 2238430644
907 2245842654
908 2253271008
909 2260715724
910 2268176820
911 2275654314
912 2283148224
913 2290658568
914 2298185364
915 2305728630
916 2313288384
917 2320864644
918 2328457428
919 2336066754
920 2343692640
921 2351335104
922 2358994164
923 2366669838
924 2374362144
925 2382071100
926 2389796724
927 2397539034
928 2405298048
929 2413073784
930 2420866260
931 2428675494
932 2436501504
933 2444344308
934 2452203924
935 2460080370
936 2467973664
937 2475883824
938 2483810868
939 2491754814
940 2499715680
941 2507693484
942 2515688244
943 2523699978
944 2531728704
945 2539774440
946 2547837204
947 2555917014
948 2564013888
949 2572127844
950 2580258900
951 2588407074
952 2596572384
953 2604754848
954 2612954484
955 2621171310
956 2629405344
957 2637656604
958 2645925108
959 2654210874
960 2662513920
961 2670834264
962 2679171924
963 2687526918
964 2695899264
965 2704288980
966 2712696084
967 2721120594
968 2729562528
969 2738021904
970 2746498740
971 2754993054
972 2763504864
973 2772034188
974 2780581044
975 2789145450
976 2797727424
977 2806326984
978 2814944148
979 2823578934
980 2832231360
981 2840901444
982 2849589204
983 2858294658
984 2867017824
985 2875758720
986 2884517364
987 2893293774
988 2902087968
989 2910899964
990 2919729780
991 2928577434
992 2937442944
993 2946326328
994 2955227604
995 2964146790
996 2973083904
997 2982038964
998 2991011988
999 3000002994
1000 3009012000