0 1
1 32
2 224
3 768
4 1856
5 3680
6 6432
7 10304
8 15488
9 22176
10 30560
11 40832
12 53184
13 67808
14 84896
15 104640
16 127232
17 152864
18 181728
19 214016
20 249920
21 289632
22 333344
23 381248
24 433536
25 490400
26 552032
27 618624
28 690368
29 767456
30 850080
31 938432
32 1032704
33 1133088
34 1239776
35 1352960
36 1472832
37 1599584
38 1733408
39 1874496
40 2023040
41 2179232
42 2343264
43 2515328
44 2695616
45 2884320
46 3081632
47 3287744
48 3502848
49 3727136
50 3960800
51 4204032
52 4457024
53 4719968
54 4993056
55 5276480
56 5570432
57 5875104
58 6190688
59 6517376
60 6855360
61 7204832
62 7565984
63 7939008
64 8324096
65 8721440
66 9131232
67 9553664
68 9988928
69 10437216
70 10898720
71 11373632
72 11862144
73 12364448
74 12880736
75 13411200
76 13956032
77 14515424
78 15089568
79 15678656
80 16282880
81 16902432
82 17537504
83 18188288
84 18854976
85 19537760
86 20236832
87 20952384
88 21684608
89 22433696
90 23199840
91 23983232
92 24784064
93 25602528
94 26438816
95 27293120
96 28165632
97 29056544
98 29966048
99 30894336
100 31841600
101 32808032
102 33793824
103 34799168
104 35824256
105 36869280
106 37934432
107 39019904
108 40125888
109 41252576
110 42400160
111 43568832
112 44758784
113 45970208
114 47203296
115 48458240
116 49735232
117 51034464
118 52356128
119 53700416
120 55067520
121 56457632
122 57870944
123 59307648
124 60767936
125 62252000
126 63760032
127 65292224
128 66848768
129 68429856
130 70035680
131 71666432
132 73322304
133 75003488
134 76710176
135 78442560
136 80200832
137 81985184
138 83795808
139 85632896
140 87496640
141 89387232
142 91304864
143 93249728
144 95222016
145 97221920
146 99249632
147 101305344
148 103389248
149 105501536
150 107642400
151 109812032
152 112010624
153 114238368
154 116495456
155 118782080
156 121098432
157 123444704
158 125821088
159 128227776
160 130664960
161 133132832
162 135631584
163 138161408
164 140722496
165 143315040
166 145939232
167 148595264
168 151283328
169 154003616
170 156756320
171 159541632
172 162359744
173 165210848
174 168095136
175 171012800
176 173964032
177 176949024
178 179967968
179 183021056
180 186108480
181 189230432
182 192387104
183 195578688
184 198805376
185 202067360
186 205364832
187 208697984
188 212067008
189 215472096
190 218913440
191 222391232
192 225905664
193 229456928
194 233045216
195 236670720
196 240333632
197 244034144
198 247772448
199 251548736
200 255363200
201 259216032
202 263107424
203 267037568
204 271006656
205 275014880
206 279062432
207 283149504
208 287276288
209 291442976
210 295649760
211 299896832
212 304184384
213 308512608
214 312881696
215 317291840
216 321743232
217 326236064
218 330770528
219 335346816
220 339965120
221 344625632
222 349328544
223 354074048
224 358862336
225 363693600
226 368568032
227 373485824
228 378447168
229 383452256
230 388501280
231 393594432
232 398731904
233 403913888
234 409140576
235 414412160
236 419728832
237 425090784
238 430498208
239 435951296
240 441450240
241 446995232
242 452586464
243 458224128
244 463908416
245 469639520
246 475417632
247 481242944
248 487115648
249 493035936
250 499004000
251 505020032
252 511084224
253 517196768
254 523357856
255 529567680
256 535826432
257 542134304
258 548491488
259 554898176
260 561354560
261 567860832
262 574417184
263 581023808
264 587680896
265 594388640
266 601147232
267 607956864
268 614817728
269 621730016
270 628693920
271 635709632
272 642777344
273 649897248
274 657069536
275 664294400
276 671572032
277 678902624
278 686286368
279 693723456
280 701214080
281 708758432
282 716356704
283 724009088
284 731715776
285 739476960
286 747292832
287 755163584
288 763089408
289 771070496
290 779107040
291 787199232
292 795347264
293 803551328
294 811811616
295 820128320
296 828501632
297 836931744
298 845418848
299 853963136
300 862564800
301 871224032
302 879941024
303 888715968
304 897549056
305 906440480
306 915390432
307 924399104
308 933466688
309 942593376
310 951779360
311 961024832
312 970329984
313 979695008
314 989120096
315 998605440
316 1008151232
317 1017757664
318 1027424928
319 1037153216
320 1046942720
321 1056793632
322 1066706144
323 1076680448
324 1086716736
325 1096815200
326 1106976032
327 1117199424
328 1127485568
329 1137834656
330 1148246880
331 1158722432
332 1169261504
333 1179864288
334 1190530976
335 1201261760
336 1212056832
337 1222916384
338 1233840608
339 1244829696
340 1255883840
341 1267003232
342 1278188064
343 1289438528
344 1300754816
345 1312137120
346 1323585632
347 1335100544
348 1346682048
349 1358330336
350 1370045600
351 1381828032
352 1393677824
353 1405595168
354 1417580256
355 1429633280
356 1441754432
357 1453943904
358 1466201888
359 1478528576
360 1490924160
361 1503388832
362 1515922784
363 1528526208
364 1541199296
365 1553942240
366 1566755232
367 1579638464
368 1592592128
369 1605616416
370 1618711520
371 1631877632
372 1645114944
373 1658423648
374 1671803936
375 1685256000
376 1698780032
377 1712376224
378 1726044768
379 1739785856
380 1753599680
381 1767486432
382 1781446304
383 1795479488
384 1809586176
385 1823766560
386 1838020832
387 1852349184
388 1866751808
389 1881228896
390 1895780640
391 1910407232
392 1925108864
393 1939885728
394 1954738016
395 1969665920
396 1984669632
397 1999749344
398 2014905248
399 2030137536
400 2045446400
401 2060832032
402 2076294624
403 2091834368
404 2107451456
405 2123146080
406 2138918432
407 2154768704
408 2170697088
409 2186703776
410 2202788960
411 2218952832
412 2235195584
413 2251517408
414 2267918496
415 2284399040
416 2300959232
417 2317599264
418 2334319328
419 2351119616
420 2368000320
421 2384961632
422 2402003744
423 2419126848
424 2436331136
425 2453616800
426 2470984032
427 2488433024
428 2505963968
429 2523577056
430 2541272480
431 2559050432
432 2576911104
433 2594854688
434 2612881376
435 2630991360
436 2649184832
437 2667461984
438 2685823008
439 2704268096
440 2722797440
441 2741411232
442 2760109664
443 2778892928
444 2797761216
445 2816714720
446 2835753632
447 2854878144
448 2874088448
449 2893384736
450 2912767200
451 2932236032
452 2951791424
453 2971433568
454 2991162656
455 3010978880
456 3030882432
457 3050873504
458 3070952288
459 3091118976
460 3111373760
461 3131716832
462 3152148384
463 3172668608
464 3193277696
465 3213975840
466 3234763232
467 3255640064
468 3276606528
469 3297662816
470 3318809120
471 3340045632
472 3361372544
473 3382790048
474 3404298336
475 3425897600
476 3447588032
477 3469369824
478 3491243168
479 3513208256
480 3535265280
481 3557414432
482 3579655904
483 3601989888
484 3624416576
485 3646936160
486 3669548832
487 3692254784
488 3715054208
489 3737947296
490 3760934240
491 3784015232
492 3807190464
493 3830460128
494 3853824416
495 3877283520
496 3900837632
497 3924486944
498 3948231648
499 3972071936
500 3996008000
501 4020040032
502 4044168224
503 4068392768
504 4092713856
505 4117131680
506 4141646432
507 4166258304
508 4190967488
509 4215774176
510 4240678560
511 4265680832
512 4290781184
513 4315979808
514 4341276896
515 4366672640
516 4392167232
517 4417760864
518 4443453728
519 4469246016
520 4495137920
521 4521129632
522 4547221344
523 4573413248
524 4599705536
525 4626098400
526 4652592032
527 4679186624
528 4705882368
529 4732679456
530 4759578080
531 4786578432
532 4813680704
533 4840885088
534 4868191776
535 4895600960
536 4923112832
537 4950727584
538 4978445408
539 5006266496
540 5034191040
541 5062219232
542 5090351264
543 5118587328
544 5146927616
545 5175372320
546 5203921632
547 5232575744
548 5261334848
549 5290199136
550 5319168800
551 5348244032
552 5377425024
553 5406711968
554 5436105056
555 5465604480
556 5495210432
557 5524923104
558 5554742688
559 5584669376
560 5614703360
561 5644844832
562 5675093984
563 5705451008
564 5735916096
565 5766489440
566 5797171232
567 5827961664
568 5858860928
569 5889869216
570 5920986720
571 5952213632
572 5983550144
573 6014996448
574 6046552736
575 6078219200
576 6109996032
577 6141883424
578 6173881568
579 6205990656
580 6238210880
581 6270542432
582 6302985504
583 6335540288
584 6368206976
585 6400985760
586 6433876832
587 6466880384
588 6499996608
589 6533225696
590 6566567840
591 6600023232
592 6633592064
593 6667274528
594 6701070816
595 6734981120
596 6769005632
597 6803144544
598 6837398048
599 6871766336
600 6906249600
601 6940848032
602 6975561824
603 7010391168
604 7045336256
605 7080397280
606 7115574432
607 7150867904
608 7186277888
609 7221804576
610 7257448160
611 7293208832
612 7329086784
613 7365082208
614 7401195296
615 7437426240
616 7473775232
617 7510242464
618 7546828128
619 7583532416
620 7620355520
621 7657297632
622 7694358944
623 7731539648
624 7768839936
625 7806260000
626 7843800032
627 7881460224
628 7919240768
629 7957141856
630 7995163680
631 8033306432
632 8071570304
633 8109955488
634 8148462176
635 8187090560
636 8225840832
637 8264713184
638 8303707808
639 8342824896
640 8382064640
641 8421427232
642 8460912864
643 8500521728
644 8540254016
645 8580109920
646 8620089632
647 8660193344
648 8700421248
649 8740773536
650 8781250400
651 8821852032
652 8862578624
653 8903430368
654 8944407456
655 8985510080
656 9026738432
657 9068092704
658 9109573088
659 9151179776
660 9192912960
661 9234772832
662 9276759584
663 9318873408
664 9361114496
665 9403483040
666 9445979232
667 9488603264
668 9531355328
669 9574235616
670 9617244320
671 9660381632
672 9703647744
673 9747042848
674 9790567136
675 9834220800
676 9878004032
677 9921917024
678 9965959968
679 10010133056
680 10054436480
681 10098870432
682 10143435104
683 10188130688
684 10232957376
685 10277915360
686 10323004832
687 10368225984
688 10413579008
689 10459064096
690 10504681440
691 10550431232
692 10596313664
693 10642328928
694 10688477216
695 10734758720
696 10781173632
697 10827722144
698 10874404448
699 10921220736
700 10968171200
701 11015256032
702 11062475424
703 11109829568
704 11157318656
705 11204942880
706 11252702432
707 11300597504
708 11348628288
709 11396794976
710 11445097760
711 11493536832
712 11542112384
713 11590824608
714 11639673696
715 11688659840
716 11737783232
717 11787044064
718 11836442528
719 11885978816
720 11935653120
721 11985465632
722 12035416544
723 12085506048
724 12135734336
725 12186101600
726 12236608032
727 12287253824
728 12338039168
729 12388964256
730 12440029280
731 12491234432
732 12542579904
733 12594065888
734 12645692576
735 12697460160
736 12749368832
737 12801418784
738 12853610208
739 12905943296
740 12958418240
741 13011035232
742 13063794464
743 13116696128
744 13169740416
745 13222927520
746 13276257632
747 13329730944
748 13383347648
749 13437107936
750 13491012000
751 13545060032
752 13599252224
753 13653588768
754 13708069856
755 13762695680
756 13817466432
757 13872382304
758 13927443488
759 13982650176
760 14038002560
761 14093500832
762 14149145184
763 14204935808
764 14260872896
765 14316956640
766 14373187232
767 14429564864
768 14486089728
769 14542762016
770 14599581920
771 14656549632
772 14713665344
773 14770929248
774 14828341536
775 14885902400
776 14943612032
777 15001470624
778 15059478368
779 15117635456
780 15175942080
781 15234398432
782 15293004704
783 15351761088
784 15410667776
785 15469724960
786 15528932832
787 15588291584
788 15647801408
789 15707462496
790 15767275040
791 15827239232
792 15887355264
793 15947623328
794 16008043616
795 16068616320
796 16129341632
797 16190219744
798 16251250848
799 16312435136
800 16373772800
801 16435264032
802 16496909024
803 16558707968
804 16620661056
805 16682768480
806 16745030432
807 16807447104
808 16870018688
809 16932745376
810 16995627360
811 17058664832
812 17121857984
813 17185207008
814 17248712096
815 17312373440
816 17376191232
817 17440165664
818 17504296928
819 17568585216
820 17633030720
821 17697633632
822 17762394144
823 17827312448
824 17892388736
825 17957623200
826 18023016032
827 18088567424
828 18154277568
829 18220146656
830 18286174880
831 18352362432
832 18418709504
833 18485216288
834 18551882976
835 18618709760
836 18685696832
837 18752844384
838 18820152608
839 18887621696
840 18955251840
841 19023043232
842 19090996064
843 19159110528
844 19227386816
845 19295825120
846 19364425632
847 19433188544
848 19502114048
849 19571202336
850 19640453600
851 19709868032
852 19779445824
853 19849187168
854 19919092256
855 19989161280
856 20059394432
857 20129791904
858 20200353888
859 20271080576
860 20341972160
861 20413028832
862 20484250784
863 20555638208
864 20627191296
865 20698910240
866 20770795232
867 20842846464
868 20915064128
869 20987448416
870 21059999520
871 21132717632
872 21205602944
873 21278655648
874 21351875936
875 21425264000
876 21498820032
877 21572544224
878 21646436768
879 21720497856
880 21794727680
881 21869126432
882 21943694304
883 22018431488
884 22093338176
885 22168414560
886 22243660832
887 22319077184
888 22394663808
889 22470420896
890 22546348640
891 22622447232
892 22698716864
893 22775157728
894 22851770016
895 22928553920
896 23005509632
897 23082637344
898 23159937248
899 23237409536
900 23315054400
901 23392872032
902 23470862624
903 23549026368
904 23627363456
905 23705874080
906 23784558432
907 23863416704
908 23942449088
909 24021655776
910 24101036960
911 24180592832
912 24260323584
913 24340229408
914 24420310496
915 24500567040
916 24580999232
917 24661607264
918 24742391328
919 24823351616
920 24904488320
921 24985801632
922 25067291744
923 25148958848
924 25230803136
925 25312824800
926 25395024032
927 25477401024
928 25559955968
929 25642689056
930 25725600480
931 25808690432
932 25891959104
933 25975406688
934 26059033376
935 26142839360
936 26226824832
937 26310989984
938 26395335008
939 26479860096
940 26564565440
941 26649451232
942 26734517664
943 26819764928
944 26905193216
945 26990802720
946 27076593632
947 27162566144
948 27248720448
949 27335056736
950 27421575200
951 27508276032
952 27595159424
953 27682225568
954 27769474656
955 27856906880
956 27944522432
957 28032321504
958 28120304288
959 28208470976
960 28296821760
961 28385356832
962 28474076384
963 28562980608
964 28652069696
965 28741343840
966 28830803232
967 28920448064
968 29010278528
969 29100294816
970 29190497120
971 29280885632
972 29371460544
973 29462222048
974 29553170336
975 29644305600
976 29735628032
977 29827137824
978 29918835168
979 30010720256
980 30102793280
981 30195054432
982 30287503904
983 30380141888
984 30472968576
985 30565984160
986 30659188832
987 30752582784
988 30846166208
989 30939939296
990 31033902240
991 31128055232
992 31222398464
993 31316932128
994 31411656416
995 31506571520
996 31601677632
997 31696974944
998 31792463648
999 31888143936
1000 31984016000