0 6
1 336
2 1716
3 4896
4 10626
5 19656
6 32736
7 50616
8 74046
9 103776
10 140556
11 185136
12 238266
13 300696
14 373176
15 456456
16 551286
17 658416
18 778596
19 912576
20 1061106
21 1224936
22 1404816
23 1601496
24 1815726
25 2048256
26 2299836
27 2571216
28 2863146
29 3176376
30 3511656
31 3869736
32 4251366
33 4657296
34 5088276
35 5545056
36 6028386
37 6539016
38 7077696
39 7645176
40 8242206
41 8869536
42 9527916
43 10218096
44 10940826
45 11696856
46 12486936
47 13311816
48 14172246
49 15068976
50 16002756
51 16974336
52 17984466
53 19033896
54 20123376
55 21253656
56 22425486
57 23639616
58 24896796
59 26197776
60 27543306
61 28934136
62 30371016
63 31854696
64 33385926
65 34965456
66 36594036
67 38272416
68 40001346
69 41781576
70 43613856
71 45498936
72 47437566
73 49430496
74 51478476
75 53582256
76 55742586
77 57960216
78 60235896
79 62570376
80 64964406
81 67418736
82 69934116
83 72511296
84 75151026
85 77854056
86 80621136
87 83453016
88 86350446
89 89314176
90 92344956
91 95443536
92 98610666
93 101847096
94 105153576
95 108530856
96 111979686
97 115500816
98 119094996
99 122762976
100 126505506
101 130323336
102 134217216
103 138187896
104 142236126
105 146362656
106 150568236
107 154853616
108 159219546
109 163666776
110 168196056
111 172808136
112 177503766
113 182283696
114 187148676
115 192099456
116 197136786
117 202261416
118 207474096
119 212775576
120 218166606
121 223647936
122 229220316
123 234884496
124 240641226
125 246491256
126 252435336
127 258474216
128 264608646
129 270839376
130 277167156
131 283592736
132 290116866
133 296740296
134 303463776
135 310288056
136 317213886
137 324242016
138 331373196
139 338608176
140 345947706
141 353392536
142 360943416
143 368601096
144 376366326
145 384239856
146 392222436
147 400314816
148 408517746
149 416831976
150 425258256
151 433797336
152 442449966
153 451216896
154 460098876
155 469096656
156 478210986
157 487442616
158 496792296
159 506260776
160 515848806
161 525557136
162 535386516
163 545337696
164 555411426
165 565608456
166 575929536
167 586375416
168 596946846
169 607644576
170 618469356
171 629421936
172 640503066
173 651713496
174 663053976
175 674525256
176 686128086
177 697863216
178 709731396
179 721733376
180 733869906
181 746141736
182 758549616
183 771094296
184 783776526
185 796597056
186 809556636
187 822656016
188 835895946
189 849277176
190 862800456
191 876466536
192 890276166
193 904230096
194 918329076
195 932573856
196 946965186
197 961503816
198 976190496
199 991025976
200 1006011006
201 1021146336
202 1036432716
203 1051870896
204 1067461626
205 1083205656
206 1099103736
207 1115156616
208 1131365046
209 1147729776
210 1164251556
211 1180931136
212 1197769266
213 1214766696
214 1231924176
215 1249242456
216 1266722286
217 1284364416
218 1302169596
219 1320138576
220 1338272106
221 1356570936
222 1375035816
223 1393667496
224 1412466726
225 1431434256
226 1450570836
227 1469877216
228 1489354146
229 1509002376
230 1528822656
231 1548815736
232 1568982366
233 1589323296
234 1609839276
235 1630531056
236 1651399386
237 1672445016
238 1693668696
239 1715071176
240 1736653206
241 1758415536
242 1780358916
243 1802484096
244 1824791826
245 1847282856
246 1869957936
247 1892817816
248 1915863246
249 1939094976
250 1962513756
251 1986120336
252 2009915466
253 2033899896
254 2058074376
255 2082439656
256 2106996486
257 2131745616
258 2156687796
259 2181823776
260 2207154306
261 2232680136
262 2258402016
263 2284320696
264 2310436926
265 2336751456
266 2363265036
267 2389978416
268 2416892346
269 2444007576
270 2471324856
271 2498844936
272 2526568566
273 2554496496
274 2582629476
275 2610968256
276 2639513586
277 2668266216
278 2697226896
279 2726396376
280 2755775406
281 2785364736
282 2815165116
283 2845177296
284 2875402026
285 2905840056
286 2936492136
287 2967359016
288 2998441446
289 3029740176
290 3061255956
291 3092989536
292 3124941666
293 3157113096
294 3189504576
295 3222116856
296 3254950686
297 3288006816
298 3321285996
299 3354788976
300 3388516506
301 3422469336
302 3456648216
303 3491053896
304 3525687126
305 3560548656
306 3595639236
307 3630959616
308 3666510546
309 3702292776
310 3738307056
311 3774554136
312 3811034766
313 3847749696
314 3884699676
315 3921885456
316 3959307786
317 3996967416
318 4034865096
319 4073001576
320 4111377606
321 4149993936
322 4188851316
323 4227950496
324 4267292226
325 4306877256
326 4346706336
327 4386780216
328 4427099646
329 4467665376
330 4508478156
331 4549538736
332 4590847866
333 4632406296
334 4674214776
335 4716274056
336 4758584886
337 4801148016
338 4843964196
339 4887034176
340 4930358706
341 4973938536
342 5017774416
343 5061867096
344 5106217326
345 5150825856
346 5195693436
347 5240820816
348 5286208746
349 5331857976
350 5377769256
351 5423943336
352 5470380966
353 5517082896
354 5564049876
355 5611282656
356 5658781986
357 5706548616
358 5754583296
359 5802886776
360 5851459806
361 5900303136
362 5949417516
363 5998803696
364 6048462426
365 6098394456
366 6148600536
367 6199081416
368 6249837846
369 6300870576
370 6352180356
371 6403767936
372 6455634066
373 6507779496
374 6560204976
375 6612911256
376 6665899086
377 6719169216
378 6772722396
379 6826559376
380 6880680906
381 6935087736
382 6989780616
383 7044760296
384 7100027526
385 7155583056
386 7211427636
387 7267562016
388 7323986946
389 7380703176
390 7437711456
391 7495012536
392 7552607166
393 7610496096
394 7668680076
395 7727159856
396 7785936186
397 7845009816
398 7904381496
399 7964051976
400 8024022006
401 8084292336
402 8144863716
403 8205736896
404 8266912626
405 8328391656
406 8390174736
407 8452262616
408 8514656046
409 8577355776
410 8640362556
411 8703677136
412 8767300266
413 8831232696
414 8895475176
415 8960028456
416 9024893286
417 9090070416
418 9155560596
419 9221364576
420 9287483106
421 9353916936
422 9420666816
423 9487733496
424 9555117726
425 9622820256
426 9690841836
427 9759183216
428 9827845146
429 9896828376
430 9966133656
431 10035761736
432 10105713366
433 10175989296
434 10246590276
435 10317517056
436 10388770386
437 10460351016
438 10532259696
439 10604497176
440 10677064206
441 10749961536
442 10823189916
443 10896750096
444 10970642826
445 11044868856
446 11119428936
447 11194323816
448 11269554246
449 11345120976
450 11421024756
451 11497266336
452 11573846466
453 11650765896
454 11728025376
455 11805625656
456 11883567486
457 11961851616
458 12040478796
459 12119449776
460 12198765306
461 12278426136
462 12358433016
463 12438786696
464 12519487926
465 12600537456
466 12681936036
467 12763684416
468 12845783346
469 12928233576
470 13011035856
471 13094190936
472 13177699566
473 13261562496
474 13345780476
475 13430354256
476 13515284586
477 13600572216
478 13686217896
479 13772222376
480 13858586406
481 13945310736
482 14032396116
483 14119843296
484 14207653026
485 14295826056
486 14384363136
487 14473265016
488 14562532446
489 14652166176
490 14742166956
491 14832535536
492 14923272666
493 15014379096
494 15105855576
495 15197702856
496 15289921686
497 15382512816
498 15475476996
499 15568814976
500 15662527506
501 15756615336
502 15851079216
503 15945919896
504 16041138126
505 16136734656
506 16232710236
507 16329065616
508 16425801546
509 16522918776
510 16620418056
511 16718300136
512 16816565766
513 16915215696
514 17014250676
515 17113671456
516 17213478786
517 17313673416
518 17414256096
519 17515227576
520 17616588606
521 17718339936
522 17820482316
523 17923016496
524 18025943226
525 18129263256
526 18232977336
527 18337086216
528 18441590646
529 18546491376
530 18651789156
531 18757484736
532 18863578866
533 18970072296
534 19076965776
535 19184260056
536 19291955886
537 19400054016
538 19508555196
539 19617460176
540 19726769706
541 19836484536
542 19946605416
543 20057133096
544 20168068326
545 20279411856
546 20391164436
547 20503326816
548 20615899746
549 20728883976
550 20842280256
551 20956089336
552 21070311966
553 21184948896
554 21300000876
555 21415468656
556 21531352986
557 21647654616
558 21764374296
559 21881512776
560 21999070806
561 22117049136
562 22235448516
563 22354269696
564 22473513426
565 22593180456
566 22713271536
567 22833787416
568 22954728846
569 23076096576
570 23197891356
571 23320113936
572 23442765066
573 23565845496
574 23689355976
575 23813297256
576 23937670086
577 24062475216
578 24187713396
579 24313385376
580 24439491906
581 24566033736
582 24693011616
583 24820426296
584 24948278526
585 25076569056
586 25205298636
587 25334468016
588 25464077946
589 25594129176
590 25724622456
591 25855558536
592 25986938166
593 26118762096
594 26251031076
595 26383745856
596 26516907186
597 26650515816
598 26784572496
599 26919077976
600 27054033006
601 27189438336
602 27325294716
603 27461602896
604 27598363626
605 27735577656
606 27873245736
607 28011368616
608 28149947046
609 28288981776
610 28428473556
611 28568423136
612 28708831266
613 28849698696
614 28991026176
615 29132814456
616 29275064286
617 29417776416
618 29560951596
619 29704590576
620 29848694106
621 29993262936
622 30138297816
623 30283799496
624 30429768726
625 30576206256
626 30723112836
627 30870489216
628 31018336146
629 31166654376
630 31315444656
631 31464707736
632 31614444366
633 31764655296
634 31915341276
635 32066503056
636 32218141386
637 32370257016
638 32522850696
639 32675923176
640 32829475206
641 32983507536
642 33138020916
643 33293016096
644 33448493826
645 33604454856
646 33760899936
647 33917829816
648 34075245246
649 34233146976
650 34391535756
651 34550412336
652 34709777466
653 34869631896
654 35029976376
655 35190811656
656 35352138486
657 35513957616
658 35676269796
659 35839075776
660 36002376306
661 36166172136
662 36330464016
663 36495252696
664 36660538926
665 36826323456
666 36992607036
667 37159390416
668 37326674346
669 37494459576
670 37662746856
671 37831536936
672 38000830566
673 38170628496
674 38340931476
675 38511740256
676 38683055586
677 38854878216
678 39027208896
679 39200048376
680 39373397406
681 39547256736
682 39721627116
683 39896509296
684 40071904026
685 40247812056
686 40424234136
687 40601171016
688 40778623446
689 40956592176
690 41135077956
691 41314081536
692 41493603666
693 41673645096
694 41854206576
695 42035288856
696 42216892686
697 42399018816
698 42581667996
699 42764840976
700 42948538506
701 43132761336
702 43317510216
703 43502785896
704 43688589126
705 43874920656
706 44061781236
707 44249171616
708 44437092546
709 44625544776
710 44814529056
711 45004046136
712 45194096766
713 45384681696
714 45575801676
715 45767457456
716 45959649786
717 46152379416
718 46345647096
719 46539453576
720 46733799606
721 46928685936
722 47124113316
723 47320082496
724 47516594226
725 47713649256
726 47911248336
727 48109392216
728 48308081646
729 48507317376
730 48707100156
731 48907430736
732 49108309866
733 49309738296
734 49511716776
735 49714246056
736 49917326886
737 50120960016
738 50325146196
739 50529886176
740 50735180706
741 50941030536
742 51147436416
743 51354399096
744 51561919326
745 51769997856
746 51978635436
747 52187832816
748 52397590746
749 52607909976
750 52818791256
751 53030235336
752 53242242966
753 53454814896
754 53667951876
755 53881654656
756 54095923986
757 54310760616
758 54526165296
759 54742138776
760 54958681806
761 55175795136
762 55393479516
763 55611735696
764 55830564426
765 56049966456
766 56269942536
767 56490493416
768 56711619846
769 56933322576
770 57155602356
771 57378459936
772 57601896066
773 57825911496
774 58050506976
775 58275683256
776 58501441086
777 58727781216
778 58954704396
779 59182211376
780 59410302906
781 59638979736
782 59868242616
783 60098092296
784 60328529526
785 60559555056
786 60791169636
787 61023374016
788 61256168946
789 61489555176
790 61723533456
791 61958104536
792 62193269166
793 62429028096
794 62665382076
795 62902331856
796 63139878186
797 63378021816
798 63616763496
799 63856103976
800 64096044006
801 64336584336
802 64577725716
803 64819468896
804 65061814626
805 65304763656
806 65548316736
807 65792474616
808 66037238046
809 66282607776
810 66528584556
811 66775169136
812 67022362266
813 67270164696
814 67518577176
815 67767600456
816 68017235286
817 68267482416
818 68518342596
819 68769816576
820 69021905106
821 69274608936
822 69527928816
823 69781865496
824 70036419726
825 70291592256
826 70547383836
827 70803795216
828 71060827146
829 71318480376
830 71576755656
831 71835653736
832 72095175366
833 72355321296
834 72616092276
835 72877489056
836 73139512386
837 73402163016
838 73665441696
839 73929349176
840 74193886206
841 74459053536
842 74724851916
843 74991282096
844 75258344826
845 75526040856
846 75794370936
847 76063335816
848 76332936246
849 76603172976
850 76874046756
851 77145558336
852 77417708466
853 77690497896
854 77963927376
855 78237997656
856 78512709486
857 78788063616
858 79064060796
859 79340701776
860 79617987306
861 79895918136
862 80174495016
863 80453718696
864 80733589926
865 81014109456
866 81295278036
867 81577096416
868 81859565346
869 82142685576
870 82426457856
871 82710882936
872 82995961566
873 83281694496
874 83568082476
875 83855126256
876 84142826586
877 84431184216
878 84720199896
879 85009874376
880 85300208406
881 85591202736
882 85882858116
883 86175175296
884 86468155026
885 86761798056
886 87056105136
887 87351077016
888 87646714446
889 87943018176
890 88239988956
891 88537627536
892 88835934666
893 89134911096
894 89434557576
895 89734874856
896 90035863686
897 90337524816
898 90639858996
899 90942866976
900 91246549506
901 91550907336
902 91855941216
903 92161651896
904 92468040126
905 92775106656
906 93082852236
907 93391277616
908 93700383546
909 94010170776
910 94320640056
911 94631792136
912 94943627766
913 95256147696
914 95569352676
915 95883243456
916 96197820786
917 96513085416
918 96829038096
919 97145679576
920 97463010606
921 97781031936
922 98099744316
923 98419148496
924 98739245226
925 99060035256
926 99381519336
927 99703698216
928 100026572646
929 100350143376
930 100674411156
931 100999376736
932 101325040866
933 101651404296
934 101978467776
935 102306232056
936 102634697886
937 102963866016
938 103293737196
939 103624312176
940 103955591706
941 104287576536
942 104620267416
943 104953665096
944 105287770326
945 105622583856
946 105958106436
947 106294338816
948 106631281746
949 106968935976
950 107307302256
951 107646381336
952 107986173966
953 108326680896
954 108667902876
955 109009840656
956 109352494986
957 109695866616
958 110039956296
959 110384764776
960 110730292806
961 111076541136
962 111423510516
963 111771201696
964 112119615426
965 112468752456
966 112818613536
967 113169199416
968 113520510846
969 113872548576
970 114225313356
971 114578805936
972 114933027066
973 115287977496
974 115643657976
975 116000069256
976 116357212086
977 116715087216
978 117073695396
979 117433037376
980 117793113906
981 118153925736
982 118515473616
983 118877758296
984 119240780526
985 119604541056
986 119969040636
987 120334280016
988 120700259946
989 121066981176
990 121434444456
991 121802650536
992 122171600166
993 122541294096
994 122911733076
995 123282917856
996 123654849186
997 124027527816
998 124400954496
999 124775129976
1000 125150055006