1 8
2 35
3 160
4 503
5 1834
6 4031
7 8944
8 15803
9 27970
10 52359
11 82150
12 132803
13 201724
14 281231
15 385054
16 533931
17 739310
18 966291
19 1267054
20 1624965
21 2013982
22 2507021
23 3078808
24 3783777
25 4696450
26 5726751
27 6819478
28 8044521
29 9339550
30 10782447
31 12830830
32 15078921
33 17650274
34 20335893
35 23643842
36 27086793
37 30956686
38 35287433
39 39944896
40 45122613
41 50857952
42 56787693
43 63755564
44 70944621
45 78589994
46 86470593
47 95864524
48 106954091
49 118651174
50 130660163
51 143309500
52 156961419
53 170958940
54 186772191
55 203746784
56 221938231
57 241403340
58 261305851
59 282559784
60 304747825
61 327413012
62 352566769
63 381501212
64 411581443
65 442245740
66 474100753
67 510365444
68 548638197
69 590420120
70 632928669
71 676915646
72 723183925
73 772614788
74 824509905
75 878949844
76 935131731
77 993995600
78 1056566373
79 1121047574
80 1189465503
81 1263025562
82 1337644023
83 1417707014
84 1498889751
85 1583494270
86 1670432577
87 1760951426
88 1856395419
89 1954367600
90 2053620447
91 2155468010
92 2265370249
93 2380871552
94 2499242323
95 2623493822
96 2750757349
97 2882629578
98 3024050339
99 3167106006
100 3325446427
101 3489113750
102 3661922443
103 3840375990
104 4024595999
105 4210765410
106 4402865443
107 4605127446
108 4813655303
109 5028577102
110 5245658903
111 5469307446
112 5699653843
113 5934538956
114 6171715615
115 6422955206
116 6686329927
117 6952177634
118 7223017657
119 7501462734
120 7787653913
121 8076458694
122 8381279911
123 8691568644
124 9010180631
125 9340120002
126 9684592103
127 10040992932
128 10412687891
129 10796928474
130 11190761311
131 11594344730
132 12004517137
133 12428081888
134 12861879981
135 13302591062
136 13757347671
137 14219237588
138 14706680991
139 15212942564
140 15742417693
141 16275829424
142 16829217085
143 17386658852
144 17952268135
145 18521990924
146 19112580643
147 19733231120
148 20362653913
149 20996493692
150 21639229339
151 22313755472
152 22997553313
153 23686018700
154 24383882803
155 25130025446
156 25886083477
157 26662235036
158 27464000125
159 28286657078
160 29119894699
161 29969172822
162 30834695999
163 31738927062
164 32654425673
165 33587000506
166 34536862593
167 35510104864
168 36501131837
169 37528375566
170 38567884763
171 39625974622
172 40690306883
173 41786219674
174 42888522611
175 44010144930
176 45164465579
177 46325401230
178 47519791211
179 48720948258
180 49942559767
181 51226925270
182 52525521841
183 53831273198
184 55151412871
185 56493332598
186 57857270627
187 59250939240
188 60667187107
189 62106256796
190 63631102747
191 65163911324
192 66736949071
193 68342672282
194 69989885023
195 71662331226
196 73360267283
197 75092590884
198 76877361481
199 78679846794
200 80509123361
201 82365455350
202 84230864741
203 86123683794
204 88072125043
205 90067742022
206 92150182955
207 94242423594
208 96354355781
209 98496056350
210 100647741521
211 102829566594
212 105031640495
213 107243885622
214 109476567065
215 111771311824
216 114076510985
217 116413263768
218 118934272649
219 121488770512
220 124077052629
221 126710841970
222 129448966169
223 132246227098
224 135127701065
225 138033542548
226 140951619137
227 143894268874
228 146874036393
229 149903778016
230 152958714867
231 156026301544
232 159132047123
233 162315057234
234 165563424875
235 168824970462
236 172112978765
237 175414271934
238 178742242091
239 182110496590
240 185560292421
241 189092935088
242 192681539379
243 196355189386
244 200071861535
245 203817400912
246 207606520791
247 211454272054
248 215331564465
249 219268392004
250 223235214291
251 227308217464
252 231411902265
253 235561897808
254 239727407337
255 243924060734
256 248167720393
257 252427126454
258 256734005337
259 261120787190
260 265670327583
261 270269468830
262 274901876793
263 279550978102
264 284403537659
265 289290573532
266 294194908631
267 299186352460
268 304283680821
269 309398800888
270 314603500725
271 319880612746
272 325212472469
273 330599457246
274 336041945725
275 341653230158
276 347321545845
277 353028096248
278 358753828317
279 364595553718
280 370535128449
281 376593557216
282 382732096407
283 389032968830
284 395478209211
285 401985990574
286 408535689885
287 415106415502
288 421719328635
289 428353403074
290 435093961443
291 441963797144
292 448898886787
293 455899642284
294 463099879775
295 470322513012
296 477725986361
297 485152274712
298 492832629029
299 500583265768
300 508428277571
301 516344571228
302 524308625201
303 532296631200
304 540332685227
305 548465412558
306 556671151471
307 564999545154
308 573352615543
309 581829800862
310 590482803739
311 599262867786
312 608119762295
313 617131659736
314 626169565523
315 635259638026
316 644375868995
317 653623645294
318 663030938925
319 672464995822
320 682114988511
321 691792202602
322 701551387955
323 711365477176
324 721207095383
325 731187130960
326 741278830241
327 751624811580
328 762316431007
329 773066394750
330 783904272347
331 794860112208
332 806054438261
333 817278816180
334 828563459087
335 839969278338
336 851620046501
337 863301677610
338 875045198027
339 886913152068
340 898875005971
341 910931253728
342 923050705801
343 935361095430
344 947703501661
345 960401761698
346 973198245917
347 986027583738
348 998955819661
349 1011950269212
350 1025044462505
351 1038373373316
352 1051803729949
353 1065302002290
354 1078834318177
355 1092469108046
356 1106172500503
357 1119979227702
358 1133994180233
359 1148114025946
360 1162339286913
361 1176812554366
362 1191357206487
363 1206009375110
364 1220878163689
365 1235892545252
366 1251016743069
367 1266214448402
368 1281895765929
369 1297917832690
370 1314131319981
371 1330499036800
372 1346944233807
373 1363506108956
374 1380106999107
375 1396825301800
376 1413978852339
377 1431372963410
378 1448807385267
379 1466566537796
380 1484489556909
381 1502494885970
382 1520748656107
383 1539295150130
384 1558052637523
385 1576852514702
386 1595737362949
387 1614792920660
388 1633977183393
389 1653290729380
390 1672690786083
391 1692134194852
392 1711664501409
393 1731325639508
394 1751162126751
395 1771086678182
396 1791055359279
397 1811156820238
398 1831480886727
399 1851849670618
400 1872443025639
401 1893217221388
402 1914082233165
403 1935267184828
404 1956682656261
405 1978376951330
406 2000117951001
407 2021999466574
408 2043974994975
409 2065997630602
410 2088399549861
411 2111136893398
412 2133970683651
413 2156949654758
414 2180123155809
415 2203443272602
416 2226861475983
417 2250724473422
418 2274786951525
419 2299100339798
420 2323565108125
421 2348181883554
422 2373002312767
423 2398078884750
424 2423465146769
425 2449215923946
426 2475071485439
427 2501084755786
428 2527256374995
429 2553480919606
430 2580453928605
431 2607480937606
432 2634779027937
433 2662295283796
434 2689921056963
435 2717932428616
436 2746054626537
437 2774399353186
438 2803080069167
439 2831929770930
440 2861119432969
441 2890423005756
442 2919897999725
443 2949949223754
444 2980291357913
445 3010691898474
446 3041562390827
447 3073206842574
448 3104971501037
449 3136796376846
450 3168984155587
451 3201354415790
452 3233846712661
453 3266706959088
454 3299752217417
455 3333045236730
456 3366462599591
457 3400129577580
458 3434489399831
459 3468912675108
460 3503463090701
461 3538077193680
462 3573075065191
463 3608979405090
464 3644949084991
465 3681115260434
466 3717478645731
467 3754039956490
468 3790733615757
469 3827626396046
470 3864585709737
471 3901945904344
472 3939440367267
473 3977339564546
474 4015306499427
475 4053613333238
476 4091988389355
477 4130912142224
478 4169904847695
479 4209452107838
480 4249208673835
481 4289668257572
482 4330696185421
483 4372010270414
484 4413467931595
485 4454997505442
486 4496671154005
487 4538416964714
488 4580962064485
489 4623800324984
490 4667080846815
491 4710583636228
492 4754458560411
493 4798408165300
494 4842507385737
495 4886831665556
496 4931231134977
497 4975856683300
498 5020860732993
499 5065940738872
500 5111478277283
501 5157399449224
502 5203397605511
503 5249781974368
504 5296710663911
505 5343873931308
506 5391194017421
507 5438749982788
508 5486621671379
509 5534731067232
510 5583078955939
511 5632066676118
512 5681537956829
513 5731090139046
514 5780804388779
515 5831088657150
516 5881618547023
517 5932312628124
518 5983336157953
519 6034773501912
520 6086543503495
521 6138563937332
522 6190835609751
523 6244035409832
524 6297490228495
525 6351030234104
526 6404997532243
527 6459566850500
528 6514308993073
529 6569311055700
530 6625097812361
531 6680972215128
532 6737286225665
533 6794219552088
534 6851330656139
535 6908530787616
536 6966177444263
537 7024453131396
538 7082909378237
539 7141727862606
540 7201366846249
541 7261189193280
542 7321287289493
543 7381477490052
544 7441852181519
545 7502504315608
546 7563249119099
547 7624551921906
548 7686041481029
549 7748470513092
550 7811943963761
551 7875991975762
552 7940136083789
553 8004472672132
554 8069098702329
555 8134015041188
556 8199028342449
557 8264333110132
558 8330714039781
559 8397193384432
560 8463968557625
561 8531536894642
562 8599404279681
563 8667872405252
564 8736440997609
565 8805311579908
566 8874788799539
567 8945080395922
568 9015474234611
569 9086072855248
570 9156979392867
571 9228607882444
572 9300443540337
573 9372382932016
574 9445260425249
575 9519401357850
576 9594073003781
577 9669064290094
578 9744162325553
579 9819795626542
580 9895536284933
581 9971815254454
582 10048202191361
583 10125130493638
584 10202384839617
585 10279748071198
586 10357657265709
587 10435675960126
588 10514243693313
589 10593142082882
590 10672482788955
591 10753496902738
592 10835074003491
593 10916764013710
594 10999020134259
595 11081731021552
596 11164784081699
597 11248409524816
598 11333071873287
599 11418081752060
600 11503789541989
601 11590199052450
602 11676725887417
603 11764313425538
604 11852256448161
605 11940436994012
606 12028974626005
607 12117870306852
608 12207845923493
609 12297942070080
610 12388642481237
611 12480193393080
612 12572110426777
613 12664272083190
614 12756556213549
615 12849085617216
616 12943095792539
617 13037230073688
618 13132111284169
619 13227367436432
620 13323628259719
621 13420394056790
622 13517539740963
623 13615066305190
624 13713741480251
625 13813445183104
626 13913277952223
627 14013369187930
628 14113848959379
629 14214458465830
630 14315457847223
631 14416848109470
632 14518892078687
633 14621329617526
634 14724557328897
635 14828579265824
636 14933800163185
637 15039154844252
638 15144911556741
639 15250936857578
640 15358176434329
641 15465958651808
642 15575379768495
643 15685075639898
644 15794909060967
645 15905017926224
646 16015540820623
647 16126201955024
648 16237694950821
649 16349466157334
650 16462214745525
651 16577076874906
652 16692649343217
653 16808649417350
654 16925507864719
655 17043373087046
656 17161671548475
657 17280694432034
658 17400590518525
659 17520632552762
660 17640966837715
661 17761740387522
662 17883101284873
663 18004903940366
664 18127445239429
665 18250134624638
666 18373120539955
667 18497148072758
668 18621623807415
669 18746548822414
670 18871773957441
671 18997450173170
672 19123276989501
673 19249858613762
674 19376591560929
675 19504539435248
676 19633403582899
677 19762881003278
678 19893745394811
679 20024919341252
680 20156558534755
681 20289131520054
682 20421860565355
683 20555058525398
684 20688726503295
685 20822865603454
686 20959217914977
687 21096047631554
688 21233995624017
689 21372264239228
690 21511175589567
691 21650893155836
692 21791257936209
693 21932597280538
694 22075406912621
695 22218544654012
696 22361846638349
697 22505477485402
698 22651092079983
699 22797705361400
700 22944819694039
701 23092101297080
702 23240725630153
703 23389855583280
704 23539492301909
705 23690315935176
706 23841991196213
707 23994864113136
708 24148080371687
709 24303888093028
710 24460217588631
711 24617070022088
712 24774446558287
713 24932523712430
714 25091127692427
715 25250083539140
716 25409215514199
717 25569406992190
718 25730129980643
719 25891207961764
720 26052463635071
721 26214253168920
722 26378010271031
723 26542306737364
724 26706783254603
725 26871620268190
726 27038086034691
727 27204733433218
728 27371744492061
729 27539849705420
730 27708137741181
731 27876975039364
732 28046179175655
733 28217780719348
734 28389938707895
735 28562654342904
736 28735742410421
737 28909576948362
738 29084347588433
739 29262136327800
740 29441447059919
741 29620948649640
742 29801023624663
743 29981481534114
744 30162131114191
745 30343164442584
746 30524389848763
747 30706577682072
748 30890118629059
749 31074241526828
750 31258753074385
751 31444043561486
752 31630310801917
753 31817165738730
754 32005988589283
755 32195206673304
756 32384622580711
757 32574632785460
758 32767633129599
759 32961034513286
760 33155239641957
761 33350452579358
762 33546271872301
763 33742698775098
764 33939937777759
765 34137787322042
766 34336861726761
767 34536345538868
768 34736444513917
769 34936748823968
770 35137669981761
771 35339003074142
772 35540955123505
773 35743113773414
774 35946307539853
775 36149708752694
776 36354774621967
777 36560467071294
778 36768257336761
779 36976468869744
780 37185947620763
781 37396911278940
782 37610865770081
783 37825464809884
784 38042221692227
785 38259411871558
786 38478559033947
787 38698579726600
788 38919257088107
789 39140372953930
790 39362147664807
791 39585464767570
792 39809445078587
793 40034089909626
794 40259845192595
795 40485823004166
796 40712915652467
797 40941350937364
798 41170684246925
799 41401143393016
800 41631828147653
801 41863643153860
802 42096365014811
803 42330451587558
804 42565679487275
805 42803661694648
806 43041874393247
807 43280548520674
808 43520147292605
809 43760441112918
810 44001199044779
811 44242886991768
812 44486676222991
813 44731638079584
814 44977305313031
815 45223679276140
816 45470289116651
817 45717607492584
818 45966109774487
819 46216037723386
820 46466203812287
821 46717562870518
822 46969639527531
823 47222435147798
824 47475951097087
825 47730429611840
826 47985631647447
827 48242042596424
828 48499180722703
829 48756561546584
830 49014671379447
831 49273511596564
832 49533083574503
833 49793878216372
834 50055653749145
835 50320386705606
836 50585862482089
837 50854073818938
838 51122534770789
839 51393249230498
840 51664466176315
841 51936689958956
842 52210175787727
843 52487471146488
844 52765788320377
845 53046413749700
846 53327553851851
847 53608951526228
848 53891639421775
849 54175103339784
850 54458826247195
851 54743327069228
852 55028347290169
853 55315712629968
854 55604124360511
855 55894110435170
856 56186468752023
857 56480946559100
858 56776221808279
859 57071763191060
860 57368904734277
861 57666848519116
862 57966132579885
863 58265685177256
864 58566582867357
865 58867750058284
866 59169726717113
867 59473055710072
868 59778284744909
869 60084058102462
870 60393110991543
871 60702438228490
872 61013966095629
873 61325769773170
874 61638954944841
875 61952416904098
876 62267265247725
877 62584898611492
878 62903090942775
879 63221563003564
880 63540595015101
881 63860748896422
882 64183154401215
883 64506406978862
884 64830508111771
885 65154892426082
886 65480979293469
887 65809345484168
888 66138855308811
889 66468937944842
890 66799881042055
891 67135148882178
892 67470706370527
893 67807714602606
894 68145013484287
895 68483185317350
896 68821939953961
897 69161570050794
898 69502077114881
899 69843755815152
900 70186315004125
901 70529462025126
902 70874376576323
903 71220177164182
904 71567161492865
905 71915926493184
906 72265286401691
907 72616733815884
908 72969977125393
909 73324721679432
910 73683086561159
911 74042360357188
912 74403456589749
913 74765466347132
914 75127780954821
915 75493460218772
916 75860368139451
917 76230050593684
918 76601280481887
919 76973440899944
920 77347778598687
921 77722739933618
922 78098013346215
923 78474224030674
924 78852000300663
925 79231032161716
926 79611007539623
927 79991612797846
928 80373164181123
929 80759469715310
930 81148007302383
931 81538144465826
932 81928602070455
933 82320986007616
934 82714980053307
935 83109296648344
936 83506199977893
937 83903427442444
938 84303580066853
939 84707655194310
940 85114688961841
941 85522712142554
942 85933381594291
943 86347041749142
944 86761702022135
945 87176696025714
946 87594701666047
947 88013378531688
948 88433063581991
949 88853085053160
950 89274791325659
951 89697848678502
952 90122598935915
953 90548367100582
954 90975154797471
955 91403304400624
956 91832136042045
957 92261992098368
958 92692189988517
959 93124099766396
960 93556352465877
961 93990666507394
962 94425669116427
963 94861705940714
964 95298778618183
965 95736196944254
966 96175692989481
967 96615883067024
968 97058508011085
969 97504276669204
970 97950745945911
971 98398267526360
972 98849308725669
973 99301056055886
974 99754217858127
975 100208442449830
976 100663376490201
977 101119731643300
978 101576798461227
979 102036361932040
980 102496998174107
981 102958350523690
982 103422215093711
983 103888240240488
984 104354987067581
985 104822095014060
986 105294642124129
987 105767917630386
988 106245579237899
989 106724341588666
990 107204206372455
991 107686281096776
992 108170572536253
993 108657458719616
994 109145459767233
995 109634205002366
996 110123322614805
997 110613185549192
998 111106411802893
999 111600762574536
1000 112097367507095