1 8
2 36
3 224
4 756
5 1232
6 2808
7 5544
8 7488
9 12852
10 20672
11 25704
12 38456
13 55440
14 65780
15 90720
16 122148
17 140616
18 183744
19 236096
20 266112
21 334628
22 415584
23 461168
24 563472
25 681912
26 747684
27 893376
28 1059380
29 1150560
30 1350440
31 1575288
32 1697696
33 1963764
34 2259936
35 2419992
36 2765448
37 3146624
38 3351348
39 3790592
40 4271652
41 4528664
42 5077296
43 5674320
44 5991840
45 6666660
46 7396928
47 7783776
48 8602784
49 9484776
50 9950372
51 10932768
52 11986164
53 12540528
54 13706712
55 14952392
56 15606144
57 16977716
58 18437760
59 19202120
60 20801880
61 22499568
62 23386356
63 25238304
64 27198116
65 28219752
66 30349088
67 32596704
68 33766208
69 36199332
70 38761632
71 40092624
72 42857136
73 45762200
74 47268900
75 50393600
76 53670708
77 55367936
78 58882824
79 62562456
80 64465632
81 68401908
82 72515744
83 74640888
84 79030952
85 83611872
86 85975604
87 90853056
88 95935140
89 98554680
90 103954320
91 109572848
92 112466016
93 118423844
94 124615296
95 127800512
96 134353728
97 141155784
98 144652068
99 151839072
100 159290612
101 163117584
102 170977976
103 179119080
104 183296960
105 191871540
106 200743488
107 205293096
108 214623864
109 224269136
110 229211892
111 239342048
112 249804324
113 255162248
114 266136192
115 277460352
116 283256064
117 295119396
118 307351520
119 313608240
120 326407760
121 339595128
122 346336676
123 360120384
124 374311476
125 381562272
126 396379368
127 411623864
128 419408928
129 435309812
130 451658592
131 460003544
132 477039816
133 494544960
134 503476020
135 521700480
136 540415268
137 549959256
138 569425904
139 589404816
140 599589152
141 620353188
142 641651904
143 652504608
144 674622432
145 697297832
146 708847524
147 732376736
148 756486900
149 768762800
150 793762200
151 819366408
152 832398336
153 858927924
154 886086656
155 899905032
156 928026008
157 956800944
158 971436788
159 1001211552
160 1031665572
161 1047150504
162 1078642656
163 1110839840
164 1127206080
165 1160480420
166 1194486048
167 1211766416
168 1246888944
169 1282769496
170 1300997412
171 1338035328
172 1375858484
173 1395067968
174 1434089672
175 1473924312
176 1494149984
177 1535225076
178 1577141280
179 1598418360
180 1641617640
181 1685686688
182 1708050996
183 1753446464
184 1799740836
185 1823228792
186 1870893648
187 1919487024
188 1944135648
189 1994144292
190 2045111552
191 2070958464
192 2123386496
193 2176803720
194 2203887140
195 2258811360
196 2314755828
197 2343114576
198 2400612984
199 2459163176
200 2488836672
201 2548988468
202 2610224064
203 2641252328
204 2704137912
205 2768139792
206 2800563444
207 2866264416
208 2933114660
209 2966974920
210 3035574080
211 3105355968
212 3140694656
213 3212276004
214 3285074016
215 3321933552
216 3396582288
217 3472482104
218 3510905508
219 3588708032
220 3667796532
221 3707827424
222 3788871336
223 3871236600
224 3912919200
225 3997293300
226 4083024608
227 4126403736
228 4214198024
229 4303385856
230 4348506932
231 4439812608
232 4532548644
233 4579457688
234 4674367152
235 4770744272
236 4819487904
237 4918094756
238 5018207040
239 5068832480
240 5171231520
241 5275174248
242 5327729316
243 5434016544
244 5541886196
245 5596419312
246 5706691928
247 5818586184
248 5875146368
249 5989502772
250 6105520512
251 6164157384
252 6282697176
253 6402938480
254 6463702260
255 6586526240
256 6711092388
257 6774033896
258 6901244064
259 7030237536
260 7095408192
261 7227107748
262 7360632224
263 7428084048
264 7564377392
265 7702537752
266 7772323364
267 7913316096
268 8056218420
269 8128391040
270 8274189960
271 8421941528
272 8496554976
273 8647268084
274 8799977376
275 8877086072
276 9032822568
277 9190599264
278 9270258228
279 9431128512
280 9594083492
281 9676348344
282 9842464016
283 10010709360
284 10095636320
285 10267110180
286 10440759168
287 10528405056
288 10705351104
289 10884518216
290 10974940452
291 11157473888
292 11342274804
293 11435531408
294 11623768632
295 11814320232
296 11910469824
297 12104528436
298 12300948800
299 12400050600
300 12600049400
301 12802457808
302 12904571636
303 13110630624
304 13319147556
305 13424333832
306 13636574208
307 13851321344
308 13959641088
309 14178185252
310 14399285472
311 14510800304
312 14735771856
313 14963349240
314 15078121380
315 15309645120
316 15543824948
317 15661917216
318 15900119144
319 16141027896
320 16262503712
321 16507511028
322 16755276384
323 16880199768
324 17132140872
325 17386891712
326 17515327284
327 17774331776
328 18036198180
329 18168211160
330 18434409840
331 18703523088
332 18839179296
333 19112704164
334 19389196736
335 19528562592
336 19809546848
337 20093552424
338 20236694948
339 20525272992
340 20816926452
341 20963913264
342 21260220696
343 21559658120
344 21710557440
345 22014731060
346 22322089728
347 22476970376
348 22789148184
349 23104566576
350 23263497972
351 23583819168
352 23907436964
353 24070489128
354 24399094112
355 24731052192
356 24898295744
357 25235326116
358 25575766560
359 25747272720
360 26092871280
361 26441937368
362 26617777956
363 26972088704
364 27329924916
365 27510172352
366 27873340488
367 28240092504
368 28424819808
369 28796991732
370 29172806432
371 29362087224
372 29743410536
373 30128436000
374 30322344500
375 30712968000
376 31107353508
377 31305964536
378 31706038224
379 32109934256
380 32313323232
381 32722998308
382 33136556544
383 33344799488
384 33764228352
385 34187601672
386 34400775204
387 34830111456
388 35263453940
389 35481635280
390 35921033720
391 36364500648
392 36587767616
393 37037384244
394 37491132096
395 37719563112
396 38179555128
397 38643741584
398 38877415668
399 39347941472
400 39822725412
401 40061722184
402 40542941376
403 41028482880
404 41272882560
405 41764955940
406 42261416288
407 42511299696
408 43014389264
409 43521930936
410 43777379492
411 44291648448
412 44810435124
413 45071530848
414 45597143592
415 46127340152
416 46394165664
417 46931287796
418 47473060320
419 47745698840
420 48294497160
421 48848012928
422 49126548276
423 49687190784
424 50252618276
425 50537134872
426 51109790768
427 51687299664
428 51977882528
429 52562722212
430 53152483392
431 53449218144
432 54046413216
433 54648598760
434 54951571620
435 55561294880
436 56176078068
437 56485375856
438 57107801304
439 57735356616
440 58051066752
441 58686369588
442 59326872704
443 59649083208
444 60297439832
445 60951067632
446 61279867124
447 61941455136
448 62608385700
449 62943863400
450 63618861600
451 64299274208
452 64641519936
453 65330108324
454 66024183456
455 66373287632
456 67075647408
457 67783566744
458 68139620388
459 68855933952
460 69577880372
461 69940975104
462 70671426056
463 71407583640
464 71777811680
465 72522584820
466 73273138848
467 73650593016
468 74409874344
469 75175011296
470 75559785012
471 76333761728
472 77113669284
473 77505856568
474 78294717072
475 79089584112
476 79489279584
477 80293213476
478 81103230080
479 81510528960
480 82329727040
481 83155084488
482 83570082596
483 84404736864
484 85245627636
485 85668421392
486 86518725048
487 87375342824
488 87806029248
489 88672176692
490 89544716352
491 89983393064
492 90865579896
493 91754237520
494 92201002740
495 93099425760
496 94004398628
497 94459351176
498 95374208384
499 96295694976
500 96758934272
501 97690424868
502 98628624864
503 99100250928
504 100048575312
505 101003689592
506 101483803044
507 102449162816
508 103421393460
509 103910095520
510 104892693480
511 105882243768
512 106379636256
513 107379676404
514 108386750816
515 108892936152
516 109910623688
517 110935427904
518 111450509108
519 112486050432
520 113528791332
521 114052872024
522 115106474736
523 116167360400
524 116700544800
525 117772417700
526 118851657408
527 119394050336
528 120484403424
529 121582207656
530 122133914532
531 123242959008
532 124359539444
533 124920666288
534 126048614552
535 127184184072
536 127754837504
537 128901903156
538 130056675840
539 130636963080
540 131803360920
541 132977552048
542 133567580916
543 134753526944
544 135947352996
545 136547231912
546 137752943328
547 138966621984
548 139576459968
549 140802155172
550 142035905312
551 142655811984
552 143901710576
553 145155752280
554 145785837860
555 147052160640
556 148326715188
557 148967090496
558 150254059464
559 151549349336
560 152200125792
561 153507964148
562 154824213024
563 155485502648
564 156814434792
565 158151867552
566 158823782964
567 160174034496
568 161532877220
569 162215531640
570 163587329360
571 164967809328
572 165661316576
573 167054888484
574 168457234176
575 169161708672
576 170577283968
577 172001725064
578 172717281828
579 174155090912
580 175601858292
581 176328612944
582 177788887416
583 179258213160
584 179996281920
585 181479254580
586 182971371968
587 183720871656
588 185226776504
589 186741920016
590 187502968052
591 189032040288
592 190570445604
593 191343160008
594 192895636032
595 194457540032
596 195242039424
597 196818156836
598 198403797600
599 199200201200
600 200800198800
601 202409815608
602 203218243236
603 204842361024
604 206476194356
605 207296766432
606 208945245608
607 210603537144
608 211436374688
609 213109457652
610 214792450272
611 215637674904
612 217335605256
613 219043543040
614 219901276980
615 221624299520
616 223357427748
617 224227793816
618 225976154544
619 227734719696
620 228617841312
621 230391787428
622 232176037184
623 233072038368
624 234871818272
625 236682001512
626 237591006884
627 239416870176
628 241253236980
629 242175371760
630 244027569240
631 245890370888
632 246825760896
633 248704544564
634 250594033536
635 251542805192
636 253448428248
637 255364858224
638 256327138548
639 258259855392
640 260203481252
641 261179397864
642 263139464096
643 265110541920
644 266100223040
645 268087895460
646 270086682528
647 271090256976
648 273105793584
649 275132548376
650 276150145572
651 278193805568
652 280248787764
653 281280537728
654 283352581512
655 285436051992
656 286482085344
657 288582774516
658 290694995360
659 291755443320
660 293885040680
661 296026275168
662 297101269556
663 299260039104
664 301430551716
665 302520224952
666 304708431888
667 306908488304
668 308012973408
669 310230884132
670 312460751232
671 313580181824
672 315828063936
673 318088009800
674 319222520100
675 321500642400
676 323790936308
677 324940661136
678 327249293624
679 329570206056
680 330735280832
681 333074694708
682 335426497344
683 336607058088
684 338977525752
685 341360491472
686 342556674804
687 344958469856
688 347372872740
689 348584815880
690 351018213120
691 353464328448
692 354692169216
693 357157444644
694 359635548896
695 360879425712
696 363376856528
697 365887227384
698 367147279268
699 369677143872
700 372220060212
701 373496426784
702 376059004776
703 378634746680
704 379927568160
705 382523140340
706 385131989088
707 386441406296
708 389070254664
709 391712492736
710 393038647092
711 395701054848
712 398376965924
713 399719999448
714 402416250992
715 405126119952
716 406486175264
717 409216556196
718 411960669120
719 413337889440
720 416102686560
721 418881330728
722 420275859876
723 423075361184
724 425888825076
725 427300807472
726 430135302168
727 432983875464
728 434413456128
729 437283234612
730 440167208192
731 441614532744
732 444519886616
733 447439552560
734 448904767220
735 451845989280
736 454801640868
737 456284892456
738 459262276704
739 462254208416
740 463755644352
741 466769485988
742 469797993504
743 471317761808
744 474368357232
745 477433737432
746 478971986724
747 482059633536
748 485162184500
749 486719064000
750 489844061000
751 492984082008
752 494559741536
753 497722388724
754 500900180256
755 502494770232
756 505695368808
757 508911232544
758 510524903988
759 513763756352
760 517017995172
761 518650899704
762 521928309456
763 525221227440
764 526873517280
765 530189789220
766 533521691648
767 535193519616
768 538548959744
769 541920153096
770 543611672612
771 547006588128
772 550417380084
773 552128745168
774 555563444472
775 559014143912
776 560745509184
777 564220301876
778 567711218880
779 569462739560
780 572977936440
781 576509382288
782 578281214196
783 581837127264
784 585409414436
785 587201713992
786 590798656448
787 594412098624
788 596225022848
789 599863309092
790 603518221152
791 605351927664
792 609031873296
793 612728571320
794 614583218340
795 618305140160
796 622043941428
797 623919687776
798 627683903784
799 631465126776
800 633362131872
801 637168961268
802 640992925664
803 642911349528
804 646761112712
805 650628139392
806 652568142644
807 656461161216
808 660371572260
809 662333316120
810 666269912880
811 670224031568
812 672207677856
813 676188176804
814 680186327616
815 682192038752
816 686216765088
817 690259273704
818 692287212708
819 696356492832
820 700443686132
821 702494016624
822 706608178136
823 710740384200
824 712813270400
825 716972642100
826 721150190208
827 723245796936
828 727450708824
829 731673929456
830 733792422132
831 738043205408
832 742312430244
833 744453974888
834 748750961952
835 753066523872
836 755231287104
837 759574811556
838 763937044640
839 766125193680
840 770515590320
841 774924829848
842 777136532516
843 781574137344
844 786030719796
845 788266144512
846 792751294728
847 797255557784
848 799514873568
849 804047907572
850 808600190112
851 810883566584
852 815464823976
853 820065466080
854 822373073460
855 827002895040
856 831652237988
857 833984247096
858 838662974864
859 843361361136
860 845717943392
861 850445920548
862 855193693824
863 857575021248
864 862352592192
865 867150097352
866 869556342564
867 874383852896
868 879231436020
869 881662772240
870 886540568760
871 891438577128
872 893895178176
873 898823608884
874 903772390976
875 906254431272
876 911233845368
877 916233750864
878 918741405428
879 923772153312
880 928823533092
881 931356977544
882 936439410816
883 941542616960
884 944102027520
885 949236498980
886 954391884768
887 956977438256
888 962164301904
889 967372221816
890 969984095652
891 975223706688
892 980484516404
893 983122888608
894 988415603432
895 993729659832
896 996394709024
897 1001740885236
898 1007108546400
899 1009800451800
900 1015200448200
901 1020622073408
902 1023341014836
903 1028795191424
904 1034271141156
905 1037017299032
906 1042526017008
907 1048056652944
908 1050830208288
909 1056393830052
910 1061979515072
911 1064780649504
912 1070399538656
913 1076040636840
914 1078869532580
915 1084544053920
916 1090240930548
917 1093097770416
918 1098828289944
919 1104581311496
920 1107466278912
921 1113253163828
922 1119062697984
923 1121975976968
924 1127819595672
925 1133686011312
926 1136627786484
927 1142528508576
928 1148452175780
929 1151422632360
930 1157380828640
931 1163362118688
932 1166361442496
933 1172377484964
934 1178416770336
935 1181445147792
936 1187519409648
937 1193617064024
938 1196674682148
939 1202807537792
940 1208963936052
941 1212050982464
942 1218242807496
943 1224458325720
944 1227574988640
945 1233826159860
946 1240101175328
947 1243247643576
948 1249558538984
949 1255893430176
950 1259069893172
951 1265440891968
952 1271836038564
953 1275042686328
954 1281474168912
955 1287929951792
956 1291166974944
957 1297659322916
958 1304176124160
959 1307443713920
960 1313997310080
961 1320575512968
962 1323873861156
963 1330489089504
964 1337129078516
965 1340458377552
966 1347135623288
967 1353837784104
968 1357198227008
969 1363937876532
970 1370702596032
971 1374094376424
972 1380896817336
973 1387724483600
974 1391147795700
975 1398013416800
976 1404904419108
977 1408359457736
978 1415288649024
979 1422243377856
980 1425730338432
981 1432723491108
982 1439742338144
983 1443261416688
984 1450318923152
985 1457402281272
986 1460953674404
987 1468075928256
988 1475224191540
989 1478808096480
990 1485995492520
991 1493209056248
992 1496825670816
993 1504078605044
994 1511357865696
995 1515007388312
996 1522326257928
997 1529671613184
998 1533354242868
999 1540739446272
1000 1548151295012