0 0
1 6
2 36
3 114
4 264
5 510
6 876
7 1386
8 2064
9 2934
10 4020
11 5346
12 6936
13 8814
14 11004
15 13530
16 16416
17 19686
18 23364
19 27474
20 32040
21 37086
22 42636
23 48714
24 55344
25 62550
26 70356
27 78786
28 87864
29 97614
30 108060
31 119226
32 131136
33 143814
34 157284
35 171570
36 186696
37 202686
38 219564
39 237354
40 256080
41 275766
42 296436
43 318114
44 340824
45 364590
46 389436
47 415386
48 442464
49 470694
50 500100
51 530706
52 562536
53 595614
54 629964
55 665610
56 702576
57 740886
58 780564
59 821634
60 864120
61 908046
62 953436
63 1000314
64 1048704
65 1098630
66 1150116
67 1203186
68 1257864
69 1314174
70 1372140
71 1431786
72 1493136
73 1556214
74 1621044
75 1687650
76 1756056
77 1826286
78 1898364
79 1972314
80 2048160
81 2125926
82 2205636
83 2287314
84 2370984
85 2456670
86 2544396
87 2634186
88 2726064
89 2820054
90 2916180
91 3014466
92 3114936
93 3217614
94 3322524
95 3429690
96 3539136
97 3650886
98 3764964
99 3881394
100 4000200
101 4121406
102 4245036
103 4371114
104 4499664
105 4630710
106 4764276
107 4900386
108 5039064
109 5180334
110 5324220
111 5470746
112 5619936
113 5771814
114 5926404
115 6083730
116 6243816
117 6406686
118 6572364
119 6740874
120 6912240
121 7086486
122 7263636
123 7443714
124 7626744
125 7812750
126 8001756
127 8193786
128 8388864
129 8587014
130 8788260
131 8992626
132 9200136
133 9410814
134 9624684
135 9841770
136 10062096
137 10285686
138 10512564
139 10742754
140 10976280
141 11213166
142 11453436
143 11697114
144 11944224
145 12194790
146 12448836
147 12706386
148 12967464
149 13232094
150 13500300
151 13772106
152 14047536
153 14326614
154 14609364
155 14895810
156 15185976
157 15479886
158 15777564
159 16079034
160 16384320
161 16693446
162 17006436
163 17323314
164 17644104
165 17968830
166 18297516
167 18630186
168 18966864
169 19307574
170 19652340
171 20001186
172 20354136
173 20711214
174 21072444
175 21437850
176 21807456
177 22181286
178 22559364
179 22941714
180 23328360
181 23719326
182 24114636
183 24514314
184 24918384
185 25326870
186 25739796
187 26157186
188 26579064
189 27005454
190 27436380
191 27871866
192 28311936
193 28756614
194 29205924
195 29659890
196 30118536
197 30581886
198 31049964
199 31522794
200 32000400
201 32482806
202 32970036
203 33462114
204 33959064
205 34460910
206 34967676
207 35479386
208 35996064
209 36517734
210 37044420
211 37576146
212 38112936
213 38654814
214 39201804
215 39753930
216 40311216
217 40873686
218 41441364
219 42014274
220 42592440
221 43175886
222 43764636
223 44358714
224 44958144
225 45562950
226 46173156
227 46788786
228 47409864
229 48036414
230 48668460
231 49306026
232 49949136
233 50597814
234 51252084
235 51911970
236 52577496
237 53248686
238 53925564
239 54608154
240 55296480
241 55990566
242 56690436
243 57396114
244 58107624
245 58824990
246 59548236
247 60277386
248 61012464
249 61753494
250 62500500
251 63253506
252 64012536
253 64777614
254 65548764
255 66326010
256 67109376
257 67898886
258 68694564
259 69496434
260 70304520
261 71118846
262 71939436
263 72766314
264 73599504
265 74439030
266 75284916
267 76137186
268 76995864
269 77860974
270 78732540
271 79610586
272 80495136
273 81386214
274 82283844
275 83188050
276 84098856
277 85016286
278 85940364
279 86871114
280 87808560
281 88752726
282 89703636
283 90661314
284 91625784
285 92597070
286 93575196
287 94560186
288 95552064
289 96550854
290 97556580
291 98569266
292 99588936
293 100615614
294 101649324
295 102690090
296 103737936
297 104792886
298 105854964
299 106924194
300 108000600
301 109084206
302 110175036
303 111273114
304 112378464
305 113491110
306 114611076
307 115738386
308 116873064
309 118015134
310 119164620
311 120321546
312 121485936
313 122657814
314 123837204
315 125024130
316 126218616
317 127420686
318 128630364
319 129847674
320 131072640
321 132305286
322 133545636
323 134793714
324 136049544
325 137313150
326 138584556
327 139863786
328 141150864
329 142445814
330 143748660
331 145059426
332 146378136
333 147704814
334 149039484
335 150382170
336 151732896
337 153091686
338 154458564
339 155833554
340 157216680
341 158607966
342 160007436
343 161415114
344 162831024
345 164255190
346 165687636
347 167128386
348 168577464
349 170034894
350 171500700
351 172974906
352 174457536
353 175948614
354 177448164
355 178956210
356 180472776
357 181997886
358 183531564
359 185073834
360 186624720
361 188184246
362 189752436
363 191329314
364 192914904
365 194509230
366 196112316
367 197724186
368 199344864
369 200974374
370 202612740
371 204259986
372 205916136
373 207581214
374 209255244
375 210938250
376 212630256
377 214331286
378 216041364
379 217760514
380 219488760
381 221226126
382 222972636
383 224728314
384 226493184
385 228267270
386 230050596
387 231843186
388 233645064
389 235456254
390 237276780
391 239106666
392 240945936
393 242794614
394 244652724
395 246520290
396 248397336
397 250283886
398 252179964
399 254085594
400 256000800
401 257925606
402 259860036
403 261804114
404 263757864
405 265721310
406 267694476
407 269677386
408 271670064
409 273672534
410 275684820
411 277706946
412 279738936
413 281780814
414 283832604
415 285894330
416 287966016
417 290047686
418 292139364
419 294241074
420 296352840
421 298474686
422 300606636
423 302748714
424 304900944
425 307063350
426 309235956
427 311418786
428 313611864
429 315815214
430 318028860
431 320252826
432 322487136
433 324731814
434 326986884
435 329252370
436 331528296
437 333814686
438 336111564
439 338418954
440 340736880
441 343065366
442 345404436
443 347754114
444 350114424
445 352485390
446 354867036
447 357259386
448 359662464
449 362076294
450 364500900
451 366936306
452 369382536
453 371839614
454 374307564
455 376786410
456 379276176
457 381776886
458 384288564
459 386811234
460 389344920
461 391889646
462 394445436
463 397012314
464 399590304
465 402179430
466 404779716
467 407391186
468 410013864
469 412647774
470 415292940
471 417949386
472 420617136
473 423296214
474 425986644
475 428688450
476 431401656
477 434126286
478 436862364
479 439609914
480 442368960
481 445139526
482 447921636
483 450715314
484 453520584
485 456337470
486 459165996
487 462006186
488 464858064
489 467721654
490 470596980
491 473484066
492 476382936
493 479293614
494 482216124
495 485150490
496 488096736
497 491054886
498 494024964
499 497006994
500 500001000
501 503007006
502 506025036
503 509055114
504 512097264
505 515151510
506 518217876
507 521296386
508 524387064
509 527489934
510 530605020
511 533732346
512 536871936
513 540023814
514 543188004
515 546364530
516 549553416
517 552754686
518 555968364
519 559194474
520 562433040
521 565684086
522 568947636
523 572223714
524 575512344
525 578813550
526 582127356
527 585453786
528 588792864
529 592144614
530 595509060
531 598886226
532 602276136
533 605678814
534 609094284
535 612522570
536 615963696
537 619417686
538 622884564
539 626364354
540 629857080
541 633362766
542 636881436
543 640413114
544 643957824
545 647515590
546 651086436
547 654670386
548 658267464
549 661877694
550 665501100
551 669137706
552 672787536
553 676450614
554 680126964
555 683816610
556 687519576
557 691235886
558 694965564
559 698708634
560 702465120
561 706235046
562 710018436
563 713815314
564 717625704
565 721449630
566 725287116
567 729138186
568 733002864
569 736881174
570 740773140
571 744678786
572 748598136
573 752531214
574 756478044
575 760438650
576 764413056
577 768401286
578 772403364
579 776419314
580 780449160
581 784492926
582 788550636
583 792622314
584 796707984
585 800807670
586 804921396
587 809049186
588 813191064
589 817347054
590 821517180
591 825701466
592 829899936
593 834112614
594 838339524
595 842580690
596 846836136
597 851105886
598 855389964
599 859688394
600 864001200
601 868328406
602 872670036
603 877026114
604 881396664
605 885781710
606 890181276
607 894595386
608 899024064
609 903467334
610 907925220
611 912397746
612 916884936
613 921386814
614 925903404
615 930434730
616 934980816
617 939541686
618 944117364
619 948707874
620 953313240
621 957933486
622 962568636
623 967218714
624 971883744
625 976563750
626 981258756
627 985968786
628 990693864
629 995434014
630 1000189260
631 1004959626
632 1009745136
633 1014545814
634 1019361684
635 1024192770
636 1029039096
637 1033900686
638 1038777564
639 1043669754
640 1048577280
641 1053500166
642 1058438436
643 1063392114
644 1068361224
645 1073345790
646 1078345836
647 1083361386
648 1088392464
649 1093439094
650 1098501300
651 1103579106
652 1108672536
653 1113781614
654 1118906364
655 1124046810
656 1129202976
657 1134374886
658 1139562564
659 1144766034
660 1149985320
661 1155220446
662 1160471436
663 1165738314
664 1171021104
665 1176319830
666 1181634516
667 1186965186
668 1192311864
669 1197674574
670 1203053340
671 1208448186
672 1213859136
673 1219286214
674 1224729444
675 1230188850
676 1235664456
677 1241156286
678 1246664364
679 1252188714
680 1257729360
681 1263286326
682 1268859636
683 1274449314
684 1280055384
685 1285677870
686 1291316796
687 1296972186
688 1302644064
689 1308332454
690 1314037380
691 1319758866
692 1325496936
693 1331251614
694 1337022924
695 1342810890
696 1348615536
697 1354436886
698 1360274964
699 1366129794
700 1372001400
701 1377889806
702 1383795036
703 1389717114
704 1395656064
705 1401611910
706 1407584676
707 1413574386
708 1419581064
709 1425604734
710 1431645420
711 1437703146
712 1443777936
713 1449869814
714 1455978804
715 1462104930
716 1468248216
717 1474408686
718 1480586364
719 1486781274
720 1492993440
721 1499222886
722 1505469636
723 1511733714
724 1518015144
725 1524313950
726 1530630156
727 1536963786
728 1543314864
729 1549683414
730 1556069460
731 1562473026
732 1568894136
733 1575332814
734 1581789084
735 1588262970
736 1594754496
737 1601263686
738 1607790564
739 1614335154
740 1620897480
741 1627477566
742 1634075436
743 1640691114
744 1647324624
745 1653975990
746 1660645236
747 1667332386
748 1674037464
749 1680760494
750 1687501500
751 1694260506
752 1701037536
753 1707832614
754 1714645764
755 1721477010
756 1728326376
757 1735193886
758 1742079564
759 1748983434
760 1755905520
761 1762845846
762 1769804436
763 1776781314
764 1783776504
765 1790790030
766 1797821916
767 1804872186
768 1811940864
769 1819027974
770 1826133540
771 1833257586
772 1840400136
773 1847561214
774 1854740844
775 1861939050
776 1869155856
777 1876391286
778 1883645364
779 1890918114
780 1898209560
781 1905519726
782 1912848636
783 1920196314
784 1927562784
785 1934948070
786 1942352196
787 1949775186
788 1957217064
789 1964677854
790 1972157580
791 1979656266
792 1987173936
793 1994710614
794 2002266324
795 2009841090
796 2017434936
797 2025047886
798 2032679964
799 2040331194
800 2048001600
801 2055691206
802 2063400036
803 2071128114
804 2078875464
805 2086642110
806 2094428076
807 2102233386
808 2110058064
809 2117902134
810 2125765620
811 2133648546
812 2141550936
813 2149472814
814 2157414204
815 2165375130
816 2173355616
817 2181355686
818 2189375364
819 2197414674
820 2205473640
821 2213552286
822 2221650636
823 2229768714
824 2237906544
825 2246064150
826 2254241556
827 2262438786
828 2270655864
829 2278892814
830 2287149660
831 2295426426
832 2303723136
833 2312039814
834 2320376484
835 2328733170
836 2337109896
837 2345506686
838 2353923564
839 2362360554
840 2370817680
841 2379294966
842 2387792436
843 2396310114
844 2404848024
845 2413406190
846 2421984636
847 2430583386
848 2439202464
849 2447841894
850 2456501700
851 2465181906
852 2473882536
853 2482603614
854 2491345164
855 2500107210
856 2508889776
857 2517692886
858 2526516564
859 2535360834
860 2544225720
861 2553111246
862 2562017436
863 2570944314
864 2579891904
865 2588860230
866 2597849316
867 2606859186
868 2615889864
869 2624941374
870 2634013740
871 2643106986
872 2652221136
873 2661356214
874 2670512244
875 2679689250
876 2688887256
877 2698106286
878 2707346364
879 2716607514
880 2725889760
881 2735193126
882 2744517636
883 2753863314
884 2763230184
885 2772618270
886 2782027596
887 2791458186
888 2800910064
889 2810383254
890 2819877780
891 2829393666
892 2838930936
893 2848489614
894 2858069724
895 2867671290
896 2877294336
897 2886938886
898 2896604964
899 2906292594
900 2916001800
901 2925732606
902 2935485036
903 2945259114
904 2955054864
905 2964872310
906 2974711476
907 2984572386
908 2994455064
909 3004359534
910 3014285820
911 3024233946
912 3034203936
913 3044195814
914 3054209604
915 3064245330
916 3074303016
917 3084382686
918 3094484364
919 3104608074
920 3114753840
921 3124921686
922 3135111636
923 3145323714
924 3155557944
925 3165814350
926 3176092956
927 3186393786
928 3196716864
929 3207062214
930 3217429860
931 3227819826
932 3238232136
933 3248666814
934 3259123884
935 3269603370
936 3280105296
937 3290629686
938 3301176564
939 3311745954
940 3322337880
941 3332952366
942 3343589436
943 3354249114
944 3364931424
945 3375636390
946 3386364036
947 3397114386
948 3407887464
949 3418683294
950 3429501900
951 3440343306
952 3451207536
953 3462094614
954 3473004564
955 3483937410
956 3494893176
957 3505871886
958 3516873564
959 3527898234
960 3538945920
961 3550016646
962 3561110436
963 3572227314
964 3583367304
965 3594530430
966 3605716716
967 3616926186
968 3628158864
969 3639414774
970 3650693940
971 3661996386
972 3673322136
973 3684671214
974 3696043644
975 3707439450
976 3718858656
977 3730301286
978 3741767364
979 3753256914
980 3764769960
981 3776306526
982 3787866636
983 3799450314
984 3811057584
985 3822688470
986 3834342996
987 3846021186
988 3857723064
989 3869448654
990 3881197980
991 3892971066
992 3904767936
993 3916588614
994 3928433124
995 3940301490
996 3952193736
997 3964109886
998 3976049964
999 3988013994
1000 4000002000