1 8
2 18
3 50
4 98
5 242
6 338
7 578
8 722
9 1058
10 1682
11 1922
12 2738
13 3362
14 3698
15 4418
16 5618
17 6962
18 7442
19 8978
20 10082
21 10658
22 12482
23 13778
24 15842
25 18818
26 20402
27 21218
28 22898
29 23762
30 25538
31 32258
32 34322
33 37538
34 38642
35 44402
36 45602
37 49298
38 53138
39 55778
40 59858
41 64082
42 65522
43 72962
44 74498
45 77618
46 79202
47 89042
48 99458
49 103058
50 104882
51 108578
52 114242
53 116162
54 126002
55 132098
56 138338
57 144722
58 146882
59 153458
60 157922
61 160178
62 171698
63 188498
64 193442
65 195938
66 200978
67 219122
68 227138
69 240818
70 243602
71 249218
72 257762
73 269378
74 278258
75 287282
76 293378
77 302642
78 315218
79 321602
80 334562
81 351122
82 354482
83 371522
84 374978
85 385442
86 392498
87 403202
88 417698
89 425042
90 428738
91 436178
92 458882
93 474338
94 482162
95 498002
96 506018
97 518162
98 542882
99 547058
100 585362
101 598418
102 620498
103 633938
104 647522
105 652082
106 665858
107 689138
108 703298
109 717602
110 722402
111 736898
112 751538
113 761378
114 766322
115 796322
116 821762
117 826898
118 837218
119 852818
120 868562
121 873842
122 905858
123 916658
124 932978
125 954962
126 982802
127 1005362
128 1033922
129 1057058
130 1074578
131 1092242
132 1104098
133 1128002
134 1146098
135 1158242
136 1182722
137 1195058
138 1238738
139 1270418
140 1308962
141 1315442
142 1348082
143 1354658
144 1367858
145 1374482
146 1407842
147 1455218
148 1468898
149 1475762
150 1489538
151 1538258
152 1552322
153 1559378
154 1573538
155 1645298
156 1659842
157 1689122
158 1726082
159 1755938
160 1770962
161 1793618
162 1816418
163 1870178
164 1885682
165 1909058
166 1932578
167 1964162
168 1988018
169 2036162
170 2052338
171 2076722
172 2084882
173 2125922
174 2134178
175 2159042
176 2200802
177 2209202
178 2251442
179 2259938
180 2285522
181 2363138
182 2380562
183 2389298
184 2406818
185 2433218
186 2459762
187 2495378
188 2522258
189 2549282
190 2649602
191 2658818
192 2705138
193 2742482
194 2789522
195 2817938
196 2846498
197 2884802
198 2942738
199 2962178
200 2991458
201 3020882
202 3030722
203 3060338
204 3120002
205 3170162
206 3261458
207 3271682
208 3292178
209 3323042
210 3333362
211 3364418
212 3385202
213 3395618
214 3416498
215 3479522
216 3490082
217 3521858
218 3704642
219 3737378
220 3770258
221 3814322
222 3914402
223 3970562
224 4049858
225 4072658
226 4084082
227 4106978
228 4141442
229 4187618
230 4210802
231 4222418
232 4257362
233 4327682
234 4386722
235 4398578
236 4422338
237 4434242
238 4458098
239 4494002
240 4566242
241 4639058
242 4687922
243 4761698
244 4798802
245 4823618
246 4860962
247 4910978
248 4936082
249 4986482
250 5011778
251 5100818
252 5126402
253 5164898
254 5177762
255 5203538
256 5242322
257 5255282
258 5294258
259 5359538
260 5491298
261 5531138
262 5557778
263 5571122
264 5732498
265 5759618
266 5773202
267 5841362
268 5923682
269 5937458
270 6006578
271 6062162
272 6104018
273 6146018
274 6188162
275 6315458
276 6358178
277 6386738
278 6401042
279 6487202
280 6559442
281 6646658
282 6705122
283 6822818
284 6926642
285 6971378
286 7001282
287 7016258
288 7046258
289 7061282
290 7136642
291 7227602
292 7273298
293 7319138
294 7457522
295 7472978
296 7597202
297 7612802
298 7785458
299 7832882
300 7896338
301 7944098
302 7976018
303 7992002
304 8024018
305 8088242
306 8136578
307 8217458
308 8233682
309 8315042
310 8429618
311 8511938
312 8561522
313 8661122
314 8677778
315 8711138
316 8727842
317 8811602
318 8912642
319 8929538
320 9065282
321 9082322
322 9133538
323 9167762
324 9184898
325 9270818
326 9339842
327 9496082
328 9706418
329 9741698
330 9794738
331 9865682
332 10008338
333 10026242
334 10062098
335 10134002
336 10278578
337 10296722
338 10333058
339 10405922
340 10460738
341 10515698
342 10552418
343 10662962
344 10681442
345 10885778
346 10941842
347 10960562
348 11016818
349 11054402
350 11110898
351 11243282
352 11300258
353 11338322
354 11357378
355 11414642
356 11452898
357 11510402
358 11625842
359 11683778
360 11741858
361 11877938
362 11916962
363 11975618
364 12093362
365 12172178
366 12231458
367 12271058
368 12530018
369 12710882
370 12811922
371 12893042
372 12933698
373 12994802
374 13015202
375 13076498
376 13302482
377 13426562
378 13447298
379 13613762
380 13697378
381 13739282
382 13865378
383 14013218
384 14119298
385 14140562
386 14183138
387 14268482
388 14332658
389 14396978
390 14439938
391 14461442
392 14504498
393 14569202
394 14655698
395 14699042
396 14720738
397 14785922
398 14894882
399 14916722
400 15026162
401 15114002
402 15158018
403 15312578
404 15423458
405 15557042
406 15579362
407 15646418
408 15691202
409 15713618
410 15893522
411 16051778
412 16097138
413 16165298
414 16256402
415 16324898
416 16370642
417 16577282
418 16669538
419 16785218
420 16854818
421 16924562
422 17017778
423 17134658
424 17275442
425 17440418
426 17487698
427 17558738
428 17629922
429 17653682
430 17988002
431 18012002
432 18132242
433 18228722
434 18277058
435 18446738
436 18495362
437 18592802
438 18739442
439 18812978
440 18960482
441 19009778
442 19083842
443 19331762
444 19456322
445 19481282
446 19681538
447 20009138
448 20059778
449 20085122
450 20237522
451 20313938
452 20364962
453 20518418
454 20595362
455 20698178
456 20749682
457 20852882
458 21138002
459 21164018
460 21216098
461 21242162
462 21398882
463 21766802
464 21793202
465 21872498
466 21951938
467 22031522
468 22084658
469 22164482
470 22191122
471 22351298
472 22404818
473 22565762
474 22592642
475 22727282
476 22754258
477 22970642
478 22997762
479 23215298
480 23297138
481 23570978
482 23791202
483 23901698
484 23957042
485 23984738
486 24040178
487 24067922
488 24374162
489 24486002
490 24654242
491 24738578
492 24879458
493 24907682
494 24964178
495 25049042
496 25077362
497 25162418
498 25304498
499 25332962
500 25504082
501 25647122
502 25675778
503 25819298
504 26020898
505 26107538
506 26165378
507 26252258
508 26368322
509 26455538
510 26542898
511 26776562
512 26952482
513 26981858
514 27040658
515 27246962
516 27335618
517 27394802
518 27513362
519 27661922
520 27781058
521 27870578
522 27960242
523 28290242
524 28380578
525 28410722
526 28561682
527 28773698
528 28834418
529 28925618
530 29200082
531 29230658
532 29383778
533 29598818
534 29660402
535 29691218
536 29845538
537 30062258
538 30124322
539 30248642
540 30529298
541 30591842
542 30685778
543 30717122
544 30779858
545 30874082
546 30905522
547 31094498
548 31157618
549 31474178
550 31824242
551 32016002
552 32048018
553 32112098
554 32208338
555 32304722
556 32336882
557 32433458
558 32788802
559 32821202
560 32918498
561 33178658
562 33276482
563 33472562
564 33505298
565 33603602
566 33800642
567 34064258
568 34097282
569 34163378
570 34262642
571 34494818
572 34561298
573 34594562
574 34894658
575 35296802
576 35465042
577 35566178
578 35599922
579 35768882
580 35802722
581 35972162
582 36006098
583 36176018
584 36278162
585 36312242
586 36482882
587 36517058
588 36688178
589 36791042
590 36928418
591 37445858
592 37619138
593 37653842
594 37827602
595 37966898
596 38071538
597 38246258
598 38561762
599 38667218
600 38878562
601 39090482
602 39125858
603 39444962
604 39551618
605 39622802
606 39729698
607 39836738
608 40158722
609 40194578
610 40374098
611 40626098
612 40734338
613 40806578
614 40842722
615 40915058
616 41350418
617 41386802
618 41605442
619 41714978
620 42007778
621 42154562
622 42264818
623 42375218
624 42707282
625 43003538
626 43040642
627 43114898
628 43226402
629 43263602
630 43375298
631 43487138
632 43673858
633 43786082
634 44010962
635 44236418
636 44575682
637 44613458
638 44726882
639 44802578
640 45144002
641 45296162
642 45754178
643 45830738
644 45869042
645 45945698
646 46060802
647 46099202
648 46329938
649 46406978
650 46677122
651 47258642
652 47453282
653 47570258
654 47804642
655 48078818
656 48196562
657 48393122
658 48629522
659 48668978
660 48747938
661 48866498
662 49024802
663 49143698
664 49342178
665 49381922
666 49461458
667 49740338
668 49860098
669 49980002
670 50060018
671 50180162
672 50220242
673 50420882
674 50461058
675 50783042
676 51025202
677 51186962
678 51551858
679 51633122
680 51755138
681 51999602
682 52040402
683 52162898
684 52285538
685 52408322
686 52983218
687 53106818
688 53395778
689 53478482
690 53644082
691 53851442
692 54017618
693 54267362
694 54643058
695 54726722
696 54768578
697 54852338
698 55356242
699 55609058
700 55735682
701 55777922
702 56116418
703 56243618
704 56370962
705 56668658
706 56881778
707 57180818
708 57266402
709 57910322
710 58039538
711 58168898
712 58298402
713 58471298
714 58601138
715 58687778
716 58731122
717 58991522
718 59121938
719 59208962
720 59252498
721 59383202
722 59863682
723 59995058
724 60038882
725 60126578
726 60522002
727 60566018
728 60654098
729 60918722
730 60962882
731 61095458
732 61183922
733 61760498
734 61893938
735 62027522
736 62116658
737 62295122
738 62518562
739 63236258
740 63596642
741 63641762
742 63777218
743 63867602
744 63912818
745 64003298
746 64048562
747 64275122
748 64592978
749 64729442
750 64820498
751 65002802
752 65231042
753 65368178
754 65826338
755 65918162
756 65964098
757 66102002
758 66793682
759 66886178
760 67071362
761 67303202
762 67442498
763 67581938
764 67768082
765 67907858
766 68187842
767 68281298
768 68421602
769 68468402
770 68608898
771 68702642
772 68843378
773 68890322
774 69125282
775 69172322
776 69549218
777 69690818
778 70163858
779 70258658
780 70543442
781 70876418
782 71544722
783 71688338
784 72168098
785 72264242
786 72697682
787 72890738
788 73035698
789 73132418
790 73277618
791 73616978
792 73762658
793 73908482
794 74151842
795 74200562
796 74444402
797 74737538
798 74933282
799 75178322
800 75227378
801 75472898
802 75669602
803 75965138
804 76211858
805 76805618
806 76855202
807 76954418
808 77153042
809 77302178
810 77401682
811 77600882
812 78050018
813 78300098
814 78450338
815 78600722
816 78650882
817 78801458
818 79052738
819 79354802
820 79405202
821 79657442
822 79808978
823 79960658
824 80112482
825 80315138
826 80467298
827 80721218
828 80873762
829 80924642
830 81077378
831 81230258
832 81383282
833 81638642
834 81843218
835 82458482
836 82612658
837 83179202
838 83230802
839 83695922
840 83799458
841 84006722
842 84266162
843 85046882
844 85255682
845 85726418
846 85831202
847 85883618
848 86145938
849 86303522
850 86356082
851 86513858
852 86619122
853 87093602
854 87304898
855 87622322
856 88099538
857 88524818
858 88684562
859 88737842
860 89057858
861 89218082
862 89485442
863 89538962
864 89806802
865 89860418
866 90021362
867 90289922
868 90666578
869 90774338
870 91422242
871 91476338
872 91909682
873 91963922
874 92235362
875 92289698
876 92561618
877 93106658
878 93215858
879 93270482
880 93379778
881 93598562
882 94036898
883 94201538
884 94366322
885 94421282
886 94751378
887 95192402
888 95413298
889 95523842
890 95689778
891 96521618
892 96577202
893 96855362
894 96911042
895 97078178
896 97189682
897 97357058
898 97524578
899 97748162
900 97916018
901 98028002
902 98364338
903 98532722
904 98757458
905 99095042
906 99207698
907 99602498
908 99941522
909 100224482
910 100905218
911 101075762
912 101417282
913 101588258
914 101645282
915 102273602
916 102502562
917 103018658
918 103305938
919 103478498
920 103881698
921 103997042
922 104054738
923 104227922
924 104516882
925 104748338
926 104922098
927 105038018
928 105212018
929 106084178
930 106492418
931 106784498
932 106842962
933 107194082
934 107487122
935 107545778
936 108015602
937 108074402
938 108604322
939 109312898
940 109845842
941 110023778
942 110498978
943 111034802
944 111213698
945 111273362
946 111811058
947 111930722
948 112110338
949 112170242
950 112470002
951 112710098
952 113010578
953 113191058
954 113371682
955 113612738
956 113733362
957 113914418
958 113974802
959 114276962
960 114337442
961 114700658
962 114821858
963 115003778
964 115185842
965 115246562
966 115611218
967 115732898
968 116159282
969 116708642
970 116830898
971 117014402
972 117627122
973 117749858
974 117995522
975 118179938
976 118302962
977 118549202
978 118672418
979 119104178
980 119289458
981 119413058
982 119846162
983 120218018
984 120342098
985 120404162
986 121337042
987 121461698
988 122210978
989 122398658
990 122586482
991 122962562
992 123339218
993 123779378
994 123968258
995 124094258
996 124157282
997 124283378
998 124851602
999 125041298
1000 125421122