0 8
1 792
2 4320
3 12650
4 27840
5 51948
6 87032
7 135150
8 198360
9 278720
10 378288
11 499122
12 643280
13 812820
14 1009800
15 1236278
16 1494312
17 1785960
18 2113280
19 2478330
20 2883168
21 3329852
22 3820440
23 4356990
24 4941560
25 5576208
26 6262992
27 7003970
28 7801200
29 8656740
30 9572648
31 10550982
32 11593800
33 12703160
34 13881120
35 15129738
36 16451072
37 17847180
38 19320120
39 20871950
40 22504728
41 24220512
42 26021360
43 27909330
44 29886480
45 31954868
46 34116552
47 36373590
48 38728040
49 41181960
50 43737408
51 46396442
52 49161120
53 52033500
54 55015640
55 58109598
56 61317432
57 64641200
58 68082960
59 71644770
60 75328688
61 79136772
62 83071080
63 87133670
64 91326600
65 95651928
66 100111712
67 104708010
68 109442880
69 114318380
70 119336568
71 124499502
72 129809240
73 135267840
74 140877360
75 146639858
76 152557392
77 158632020
78 164865800
79 171260790
80 177819048
81 184542632
82 191433600
83 198494010
84 205725920
85 213131388
86 220712472
87 228471230
88 236409720
89 244530000
90 252834128
91 261324162
92 270002160
93 278870180
94 287930280
95 297184518
96 306634952
97 316283640
98 326132640
99 336184010
100 346439808
101 356902092
102 367572920
103 378454350
104 389548440
105 400857248
106 412382832
107 424127250
108 436092560
109 448280820
110 460694088
111 473334422
112 486203880
113 499304520
114 512638400
115 526207578
116 540014112
117 554060060
118 568347480
119 582878430
120 597654968
121 612679152
122 627953040
123 643478690
124 659258160
125 675293508
126 691586792
127 708140070
128 724955400
129 742034840
130 759380448
131 776994282
132 794878400
133 813034860
134 831465720
135 850173038
136 869158872
137 888425280
138 907974320
139 927808050
140 947928528
141 968337812
142 989037960
143 1010031030
144 1031319080
145 1052904168
146 1074788352
147 1096973690
148 1119462240
149 1142256060
150 1165357208
151 1188767742
152 1212489720
153 1236525200
154 1260876240
155 1285544898
156 1310533232
157 1335843300
158 1361477160
159 1387436870
160 1413724488
161 1440342072
162 1467291680
163 1494575370
164 1522195200
165 1550153228
166 1578451512
167 1607092110
168 1636077080
169 1665408480
170 1695088368
171 1725118802
172 1755501840
173 1786239540
174 1817333960
175 1848787158
176 1880601192
177 1912778120
178 1945320000
179 1978228890
180 2011506848
181 2045155932
182 2079178200
183 2113575710
184 2148350520
185 2183504688
186 2219040272
187 2254959330
188 2291263920
189 2327956100
190 2365037928
191 2402511462
192 2440378760
193 2478641880
194 2517302880
195 2556363818
196 2595826752
197 2635693740
198 2675966840
199 2716648110
200 2757739608
201 2799243392
202 2841161520
203 2883496050
204 2926249040
205 2969422548
206 3013018632
207 3057039350
208 3101486760
209 3146362920
210 3191669888
211 3237409722
212 3283584480
213 3330196220
214 3377247000
215 3424738878
216 3472673912
217 3521054160
218 3569881680
219 3619158530
220 3668886768
221 3719068452
222 3769705640
223 3820800390
224 3872354760
225 3924370808
226 3976850592
227 4029796170
228 4083209600
229 4137092940
230 4191448248
231 4246277582
232 4301583000
233 4357366560
234 4413630320
235 4470376338
236 4527606672
237 4585323380
238 4643528520
239 4702224150
240 4761412328
241 4821095112
242 4881274560
243 4941952730
244 5003131680
245 5064813468
246 5127000152
247 5189693790
248 5252896440
249 5316610160
250 5380837008
251 5445579042
252 5510838320
253 5576616900
254 5642916840
255 5709740198
256 5777089032
257 5844965400
258 5913371360
259 5982308970
260 6051780288
261 6121787372
262 6192332280
263 6263417070
264 6335043800
265 6407214528
266 6479931312
267 6553196210
268 6627011280
269 6701378580
270 6776300168
271 6851778102
272 6927814440
273 7004411240
274 7081570560
275 7159294458
276 7237584992
277 7316444220
278 7395874200
279 7475876990
280 7556454648
281 7637609232
282 7719342800
283 7801657410
284 7884555120
285 7968037988
286 8052108072
287 8136767430
288 8222018120
289 8307862200
290 8394301728
291 8481338762
292 8568975360
293 8657213580
294 8746055480
295 8835503118
296 8925558552
297 9016223840
298 9107501040
299 9199392210
300 9291899408
301 9385024692
302 9478770120
303 9573137750
304 9668129640
305 9763747848
306 9859994432
307 9956871450
308 10054380960
309 10152525020
310 10251305688
311 10350725022
312 10450785080
313 10551487920
314 10652835600
315 10754830178
316 10857473712
317 10960768260
318 11064715880
319 11169318630
320 11274578568
321 11380497752
322 11487078240
323 11594322090
324 11702231360
325 11810808108
326 11920054392
327 12029972270
328 12140563800
329 12251831040
330 12363776048
331 12476400882
332 12589707600
333 12703698260
334 12818374920
335 12933739638
336 13049794472
337 13166541480
338 13283982720
339 13402120250
340 13520956128
341 13640492412
342 13760731160
343 13881674430
344 14003324280
345 14125682768
346 14248751952
347 14372533890
348 14497030640
349 14622244260
350 14748176808
351 14874830342
352 15002206920
353 15130308600
354 15259137440
355 15388695498
356 15518984832
357 15650007500
358 15781765560
359 15914261070
360 16047496088
361 16181472672
362 16316192880
363 16451658770
364 16587872400
365 16724835828
366 16862551112
367 17001020310
368 17140245480
369 17280228680
370 17420971968
371 17562477402
372 17704747040
373 17847782940
374 17991587160
375 18136161758
376 18281508792
377 18427630320
378 18574528400
379 18722205090
380 18870662448
381 19019902532
382 19169927400
383 19320739110
384 19472339720
385 19624731288
386 19777915872
387 19931895530
388 20086672320
389 20242248300
390 20398625528
391 20555806062
392 20713791960
393 20872585280
394 21032188080
395 21192602418
396 21353830352
397 21515873940
398 21678735240
399 21842416310
400 22006919208
401 22172245992
402 22338398720
403 22505379450
404 22673190240
405 22841833148
406 23011310232
407 23181623550
408 23352775160
409 23524767120
410 23697601488
411 23871280322
412 24045805680
413 24221179620
414 24397404200
415 24574481478
416 24752413512
417 24931202360
418 25110850080
419 25291358730
420 25472730368
421 25654967052
422 25838070840
423 26022043790
424 26206887960
425 26392605408
426 26579198192
427 26766668370
428 26955018000
429 27144249140
430 27334363848
431 27525364182
432 27717252200
433 27910029960
434 28103699520
435 28298262938
436 28493722272
437 28690079580
438 28887336920
439 29085496350
440 29284559928
441 29484529712
442 29685407760
443 29887196130
444 30089896880
445 30293512068
446 30498043752
447 30703493990
448 30909864840
449 31117158360
450 31325376608
451 31534521642
452 31744595520
453 31955600300
454 32167538040
455 32380410798
456 32594220632
457 32808969600
458 33024659760
459 33241293170
460 33458871888
461 33677397972
462 33896873480
463 34117300470
464 34338681000
465 34561017128
466 34784310912
467 35008564410
468 35233779680
469 35459958780
470 35687103768
471 35915216702
472 36144299640
473 36374354640
474 36605383760
475 36837389058
476 37070372592
477 37304336420
478 37539282600
479 37775213190
480 38012130248
481 38250035832
482 38488932000
483 38728820810
484 38969704320
485 39211584588
486 39454463672
487 39698343630
488 39943226520
489 40189114400
490 40436009328
491 40683913362
492 40932828560
493 41182756980
494 41433700680
495 41685661718
496 41938642152
497 42192644040
498 42447669440
499 42703720410
500 42960799008
501 43218907292
502 43478047320
503 43738221150
504 43999430840
505 44261678448
506 44524966032
507 44789295650
508 45054669360
509 45321089220
510 45588557288
511 45857075622
512 46126646280
513 46397271320
514 46668952800
515 46941692778
516 47215493312
517 47490356460
518 47766284280
519 48043278830
520 48321342168
521 48600476352
522 48880683440
523 49161965490
524 49444324560
525 49727762708
526 50012281992
527 50297884470
528 50584572200
529 50872347240
530 51161211648
531 51451167482
532 51742216800
533 52034361660
534 52327604120
535 52621946238
536 52917390072
537 53213937680
538 53511591120
539 53810352450
540 54110223728
541 54411207012
542 54713304360
543 55016517830
544 55320849480
545 55626301368
546 55932875552
547 56240574090
548 56549399040
549 56859352460
550 57170436408
551 57482652942
552 57796004120
553 58110492000
554 58426118640
555 58742886098
556 59060796432
557 59379851700
558 59700053960
559 60021405270
560 60343907688
561 60667563272
562 60992374080
563 61318342170
564 61645469600
565 61973758428
566 62303210712
567 62633828510
568 62965613880
569 63298568880
570 63632695568
571 63967996002
572 64304472240
573 64642126340
574 64980960360
575 65320976358
576 65662176392
577 66004562520
578 66348136800
579 66692901290
580 67038858048
581 67386009132
582 67734356600
583 68083902510
584 68434648920
585 68786597888
586 69139751472
587 69494111730
588 69849680720
589 70206460500
590 70564453128
591 70923660662
592 71284085160
593 71645728680
594 72008593280
595 72372681018
596 72737993952
597 73104534140
598 73472303640
599 73841304510
600 74211538808
601 74583008592
602 74955715920
603 75329662850
604 75704851440
605 76081283748
606 76458961832
607 76837887750
608 77218063560
609 77599491320
610 77982173088
611 78366110922
612 78751306880
613 79137763020
614 79525481400
615 79914464078
616 80304713112
617 80696230560
618 81089018480
619 81483078930
620 81878413968
621 82275025652
622 82672916040
623 83072087190
624 83472541160
625 83874280008
626 84277305792
627 84681620570
628 85087226400
629 85494125340
630 85902319448
631 86311810782
632 86722601400
633 87134693360
634 87548088720
635 87962789538
636 88378797872
637 88796115780
638 89214745320
639 89634688550
640 90055947528
641 90478524312
642 90902420960
643 91327639530
644 91754182080
645 92182050668
646 92611247352
647 93041774190
648 93473633240
649 93906826560
650 94341356208
651 94777224242
652 95214432720
653 95652983700
654 96092879240
655 96534121398
656 96976712232
657 97420653800
658 97865948160
659 98312597370
660 98760603488
661 99209968572
662 99660694680
663 100112783870
664 100566238200
665 101021059728
666 101477250512
667 101934812610
668 102393748080
669 102854058980
670 103315747368
671 103778815302
672 104243264840
673 104709098040
674 105176316960
675 105644923658
676 106114920192
677 106586308620
678 107059091000
679 107533269390
680 108008845848
681 108485822432
682 108964201200
683 109443984210
684 109925173520
685 110407771188
686 110891779272
687 111377199830
688 111864034920
689 112352286600
690 112841956928
691 113333047962
692 113825561760
693 114319500380
694 114814865880
695 115311660318
696 115809885752
697 116309544240
698 116810637840
699 117313168610
700 117817138608
701 118322549892
702 118829404520
703 119337704550
704 119847452040
705 120358649048
706 120871297632
707 121385399850
708 121900957760
709 122417973420
710 122936448888
711 123456386222
712 123977787480
713 124500654720
714 125024990000
715 125550795378
716 126078072912
717 126606824660
718 127137052680
719 127668759030
720 128201945768
721 128736614952
722 129272768640
723 129810408890
724 130349537760
725 130890157308
726 131432269592
727 131975876670
728 132520980600
729 133067583440
730 133615687248
731 134165294082
732 134716406000
733 135269025060
734 135823153320
735 136378792838
736 136935945672
737 137494613880
738 138054799520
739 138616504650
740 139179731328
741 139744481612
742 140310757560
743 140878561230
744 141447894680
745 142018759968
746 142591159152
747 143165094290
748 143740567440
749 144317580660
750 144896136008
751 145476235542
752 146057881320
753 146641075400
754 147225819840
755 147812116698
756 148399968032
757 148989375900
758 149580342360
759 150172869470
760 150766959288
761 151362613872
762 151959835280
763 152558625570
764 153158986800
765 153760921028
766 154364430312
767 154969516710
768 155576182280
769 156184429080
770 156794259168
771 157405674602
772 158018677440
773 158633269740
774 159249453560
775 159867230958
776 160486603992
777 161107574720
778 161730145200
779 162354317490
780 162980093648
781 163607475732
782 164236465800
783 164867065910
784 165499278120
785 166133104488
786 166768547072
787 167405607930
788 168044289120
789 168684592700
790 169326520728
791 169970075262
792 170615258360
793 171262072080
794 171910518480
795 172560599618
796 173212317552
797 173865674340
798 174520672040
799 175177312710
800 175835598408
801 176495531192
802 177157113120
803 177820346250
804 178485232640
805 179151774348
806 179819973432
807 180489831950
808 181161351960
809 181834535520
810 182509384688
811 183185901522
812 183864088080
813 184543946420
814 185225478600
815 185908686678
816 186593572712
817 187280138760
818 187968386880
819 188658319130
820 189349937568
821 190043244252
822 190738241240
823 191434930590
824 192133314360
825 192833394608
826 193535173392
827 194238652770
828 194943834800
829 195650721540
830 196359315048
831 197069617382
832 197781630600
833 198495356760
834 199210797920
835 199927956138
836 200646833472
837 201367431980
838 202089753720
839 202813800750
840 203539575128
841 204267078912
842 204996314160
843 205727282930
844 206459987280
845 207194429268
846 207930610952
847 208668534390
848 209408201640
849 210149614760
850 210892775808
851 211637686842
852 212384349920
853 213132767100
854 213882940440
855 214634871998
856 215388563832
857 216144018000
858 216901236560
859 217660221570
860 218420975088
861 219183499172
862 219947795880
863 220713867270
864 221481715400
865 222251342328
866 223022750112
867 223795940810
868 224570916480
869 225347679180
870 226126230968
871 226906573902
872 227688710040
873 228472641440
874 229258370160
875 230045898258
876 230835227792
877 231626360820
878 232419299400
879 233214045590
880 234010601448
881 234808969032
882 235609150400
883 236411147610
884 237214962720
885 238020597788
886 238828054872
887 239637336030
888 240448443320
889 241261378800
890 242076144528
891 242892742562
892 243711174960
893 244531443780
894 245353551080
895 246177498918
896 247003289352
897 247830924440
898 248660406240
899 249491736810
900 250324918208
901 251159952492
902 251996841720
903 252835587950
904 253676193240
905 254518659648
906 255362989232
907 256209184050
908 257057246160
909 257907177620
910 258758980488
911 259612656822
912 260468208680
913 261325638120
914 262184947200
915 263046137978
916 263909212512
917 264774172860
918 265641021080
919 266509759230
920 267380389368
921 268252913552
922 269127333840
923 270003652290
924 270881870960
925 271761991908
926 272644017192
927 273527948870
928 274413789000
929 275301539640
930 276191202848
931 277082780682
932 277976275200
933 278871688460
934 279769022520
935 280668279438
936 281569461272
937 282472570080
938 283377607920
939 284284576850
940 285193478928
941 286104316212
942 287017090760
943 287931804630
944 288848459880
945 289767058568
946 290687602752
947 291610094490
948 292534535840
949 293460928860
950 294389275608
951 295319578142
952 296251838520
953 297186058800
954 298122241040
955 299060387298
956 300000499632
957 300942580100
958 301886630760
959 302832653670
960 303780650888
961 304730624472
962 305682576480
963 306636508970
964 307592424000
965 308550323628
966 309510209912
967 310472084910
968 311435950680
969 312401809280
970 313369662768
971 314339513202
972 315311362640
973 316285213140
974 317261066760
975 318238925558
976 319218791592
977 320200666920
978 321184553600
979 322170453690
980 323158369248
981 324148302332
982 325140255000
983 326134229310
984 327130227320
985 328128251088
986 329128302672
987 330130384130
988 331134497520
989 332140644900
990 333148828328
991 334159049862
992 335171311560
993 336185615480
994 337201963680
995 338220358218
996 339240801152
997 340263294540
998 341287840440
999 342314440910
1000 343343098008