0 8
1 114
2 667
3 2504
4 7191
5 17266
6 36482
7 70050
8 124882
9 209834
10 335949
11 516700
12 768233
13 1109610
14 1563052
15 2154182
16 2912268
17 3870466
18 5066063
19 6540720
20 8340715
21 10517186
22 13126374
23 16229866
24 19894838
25 24194298
26 29207329
27 35019332
28 41722269
29 49414906
30 58203056
31 68199822
32 79525840
33 92309522
34 106687299
35 122803864
36 140812415
37 160874898
38 183162250
39 207854642
40 235141722
41 265222858
42 298307381
43 334614828
44 374375185
45 417829130
46 465228276
47 516835414
48 572924756
49 633782178
50 699705463
51 771004544
52 848001747
53 931032034
54 1020443246
55 1116596346
56 1219865662
57 1330639130
58 1449318537
59 1576319764
60 1712073029
61 1857023130
62 2011629688
63 2176367390
64 2351726232
65 2538211762
66 2736345323
67 2946664296
68 3169722343
69 3406089650
70 3656353170
71 3921116866
72 4201001954
73 4496647146
74 4808708893
75 5137861628
76 5484798009
77 5850229162
78 6234884924
79 6639514086
80 7064884636
81 7511784002
82 7981019295
83 8473417552
84 8989825979
85 9531112194
86 10098164470
87 10691891978
88 11313225030
89 11963115322
90 12642536177
91 13352482788
92 14093972461
93 14868044858
94 15675762240
95 16518209710
96 17396495456
97 18311750994
98 19265131411
99 20257815608
100 21291006543
101 22365931474
102 23483842202
103 24646015314
104 25853752426
105 27108380426
106 28411251717
107 29763744460
108 31167262817
109 32623237194
110 34133124484
111 35698408310
112 37320599268
113 39001235170
114 40741881287
115 42544130592
116 44409604003
117 46339950626
118 48336847998
119 50402002330
120 52537148750
121 54744051546
122 57024504409
123 59380330676
124 61813383573
125 64325546458
126 66918733064
127 69594887742
128 72355985704
129 75204033266
130 78141068091
131 81169159432
132 84290408375
133 87506948082
134 90820944034
135 94234594274
136 97750129650
137 101369814058
138 105095944685
139 108930852252
140 112876901257
141 116936490218
142 121112051916
143 125406053638
144 129820997420
145 134359420290
146 139023894511
147 143817027824
148 148741463691
149 153799881538
150 158994996998
151 164329562154
152 169806365782
153 175428233594
154 181198028481
155 187118650756
156 193193038397
157 199424167290
158 205815051472
159 212368743374
160 219088334064
161 225976953490
162 233037770723
163 240273994200
164 247688871967
165 255285691922
166 263067782058
167 271038510706
168 279201286778
169 287559560010
170 296116821205
171 304876602476
172 313842477489
173 323018061706
174 332407012628
175 342013030038
176 351839856244
177 361891276322
178 372171118359
179 382683253696
180 393431597171
181 404420107362
182 415652786830
183 427133682362
184 438866885214
185 450856531354
186 463106801705
187 475621922388
188 488406164965
189 501463846682
190 514799330712
191 528417026398
192 542321389496
193 556516922418
194 571008174475
195 585799742120
196 600896269191
197 616302447154
198 632023015346
199 648062761218
200 664426520578
201 681119177834
202 698145666237
203 715510968124
204 733220115161
205 751278188586
206 769690319452
207 788461688870
208 807597528252
209 827103119554
210 846983795519
211 867244939920
212 887891987803
213 908930425730
214 930365792022
215 952203677002
216 974449723238
217 997109625786
218 1020189132433
219 1043694043940
220 1067630214285
221 1092003550906
222 1116820014944
223 1142085621486
224 1167806439808
225 1193988593618
226 1220638261299
227 1247761676152
228 1275365126639
229 1303454956626
230 1332037565626
231 1361119409042
232 1390706998410
233 1420806901642
234 1451425743269
235 1482570204684
236 1514247024385
237 1546462998218
238 1579224979620
239 1612539879862
240 1646414668292
241 1680856372578
242 1715872078951
243 1751468932448
244 1787654137155
245 1824434956450
246 1861818713246
247 1899812790234
248 1938424630126
249 1977661735898
250 2017531671033
251 2058042059764
252 2099200587317
253 2141015000154
254 2183493106216
255 2226642775166
256 2270471938632
257 2314988590450
258 2360200786907
259 2406116646984
260 2452744352599
261 2500092148850
262 2548168344258
263 2596981311010
264 2646539485202
265 2696851367082
266 2747925521293
267 2799770577116
268 2852395228713
269 2905808235370
270 2960018421740
271 3015034678086
272 3070865960524
273 3127521291266
274 3185009758863
275 3243340518448
276 3302522791979
277 3362565868482
278 3423479104294
279 3485271923306
280 3547953817206
281 3611534345722
282 3676023136865
283 3741429887172
284 3807764361949
285 3875036395514
286 3943255891440
287 4012432822798
288 4082577232400
289 4153699233042
290 4225809007747
291 4298916810008
292 4373032964031
293 4448167864978
294 4524331979210
295 4601535844530
296 4679790070426
297 4759105338314
298 4839492401781
299 4920962086828
300 5003525292113
301 5087192989194
302 5171976222772
303 5257886110934
304 5344933845396
305 5433130691746
306 5522487989687
307 5613017153280
308 5704729671187
309 5797637106914
310 5891751099054
311 5987083361530
312 6083645683838
313 6181449931290
314 6280508045257
315 6380832043412
316 6482434019973
317 6585326145946
318 6689520669368
319 6795029915550
320 6901866287320
321 7010042265266
322 7119570407979
323 7230463352296
324 7342733813543
325 7456394585778
326 7571458542034
327 7687938634562
328 7805847895074
329 7925199434986
330 8046006445661
331 8168282198652
332 8292040045945
333 8417293420202
334 8544055835004
335 8672340885094
336 8802162246620
337 8933533677378
338 9066469017055
339 9200982187472
340 9337087192827
341 9474798119938
342 9614129138486
343 9755094501258
344 9897708544390
345 10041985687610
346 10187940434481
347 10335587372644
348 10484941174061
349 10636016595258
350 10788828477568
351 10943391747374
352 11099721416352
353 11257832581714
354 11417740426451
355 11579460219576
356 11743007316367
357 11908397158610
358 12075645274842
359 12244767280594
360 12415778878634
361 12588695859210
362 12763534100293
363 12940309567820
364 13119038315937
365 13299736487242
366 13482420313028
367 13667106113526
368 13853810298148
369 14042549365730
370 14233339904775
371 14426198593696
372 14621142201059
373 14818187585826
374 15017351697598
375 15218651576858
376 15422104355214
377 15627727255642
378 15835537592729
379 16045552772916
380 16257790294741
381 16472267749082
382 16689002819400
383 16908013281982
384 17129317006184
385 17352931954674
386 17578876183675
387 17807167843208
388 18037825177335
389 18270866524402
390 18506310317282
391 18744175083618
392 18984479446066
393 19227242122538
394 19472481926445
395 19720217766940
396 19970468649161
397 20223253674474
398 20478592040716
399 20736503042438
400 20997006071148
401 21260120615554
402 21525866261807
403 21794262693744
404 22065329693131
405 22339087139906
406 22615555012422
407 22894753387690
408 23176702441622
409 23461422449274
410 23748933785089
411 24039256923140
412 24332412437373
413 24628421001850
414 24927303390992
415 25229080479822
416 25533773244208
417 25841402761106
418 26151990208803
419 26465556867160
420 26782124117855
421 27101713444626
422 27424346433514
423 27750044773106
424 28078830254778
425 28410724772938
426 28745750325269
427 29083929012972
428 29425283041009
429 29769834718346
430 30117606458196
431 30468620778262
432 30822900300980
433 31180467753762
434 31541345969239
435 31905557885504
436 32273126546355
437 32644075101538
438 33018426806990
439 33396205025082
440 33777433224862
441 34162134982298
442 34550333980521
443 34942054010068
444 35337318969125
445 35736152863770
446 36138579808216
447 36544624025054
448 36954309845496
449 37367661709618
450 37784704166603
451 38205461874984
452 38629959602887
453 39058222228274
454 39490274739186
455 39926142233986
456 40365849921602
457 40809423121770
458 41256887265277
459 41708267894204
460 42163590662169
461 42622881334570
462 43086165788828
463 43553470014630
464 44024820114172
465 44500242302402
466 44979762907263
467 45463408369936
468 45951205245083
469 46443180201090
470 46939360020310
471 47439771599306
472 47944441949094
473 48453398195386
474 48966667578833
475 49484277455268
476 50006255295949
477 50532628687802
478 51063425333664
479 51598673052526
480 52138399779776
481 52682633567442
482 53231402584435
483 53784735116792
484 54342659567919
485 54905204458834
486 55472398428410
487 56044270233618
488 56620848749770
489 57202162970762
490 57788242009317
491 58379115097228
492 58974811585601
493 59575360945098
494 60180792766180
495 60791136759350
496 61406422755396
497 62026680705634
498 62651940682151
499 63282232878048
500 63917587607683
501 64558035306914
502 65203606533342
503 65854331966554
504 66510242408366
505 67171368783066
506 67837742137657
507 68509393642100
508 69186354589557
509 69868656396634
510 70556330603624
511 71249408874750
512 71947922998408
513 72651904887410
514 73361386579227
515 74076400236232
516 74796978145943
517 75523152721266
518 76254956500738
519 76992422148770
520 77735582455890
521 78484470338986
522 79239118841549
523 79999561133916
524 80765830513513
525 81537960405098
526 82315984361004
527 83099936061382
528 83889849314444
529 84685758056706
530 85487696353231
531 86295698397872
532 87109798513515
533 87930031152322
534 88756430895974
535 89589032455914
536 90427870673590
537 91272980520698
538 92124397099425
539 92982155642692
540 93846291514397
541 94716840209658
542 95593837355056
543 96477318708878
544 97367320161360
545 98263877734930
546 99167027584451
547 100076805997464
548 100993249394431
549 101916394328978
550 102846277488138
551 103782935692594
552 104726405896922
553 105676725189834
554 106633930794421
555 107598060068396
556 108569150504337
557 109547239729930
558 110532365508212
559 111524565737814
560 112523878453204
561 113530341824930
562 114543994159863
563 115564873901440
564 116593019629907
565 117628470062562
566 118671264053998
567 119721440596346
568 120779038819518
569 121844097991450
570 122916657518345
571 123996756944916
572 125084435954629
573 126179734369946
574 127282692152568
575 128393349403678
576 129511746364184
577 130637923414962
578 131771921077099
579 132913780012136
580 134063541022311
581 135221245050802
582 136386933181970
583 137560646641602
584 138742426797154
585 139932315157994
586 141130353375645
587 142336583244028
588 143551046699705
589 144773785822122
590 146004842833852
591 147244260100838
592 148492080132636
593 149748345582658
594 151013099248415
595 152286384071760
596 153568243139131
597 154858719681794
598 156157857076086
599 157465698843658
600 158782288651718
601 160107670313274
602 161441887787377
603 162784985179364
604 164137006741101
605 165497996871226
606 166868000115392
607 168247061166510
608 169635224864992
609 171032536198994
610 172439040304659
611 173854782466360
612 175279808116943
613 176714162837970
614 178157892359962
615 179611042562642
616 181073659475178
617 182545789276426
618 184027478295173
619 185518773010380
620 187019720051425
621 188530366198346
622 190050758382084
623 191580943684726
624 193120969339748
625 194670882732258
626 196230731399239
627 197800563029792
628 199380425465379
629 200970366700066
630 202570434880766
631 204180678307482
632 205801145433550
633 207431884865882
634 209072945365209
635 210724375846324
636 212386225378325
637 214058543184858
638 215741378644360
639 217434781290302
640 219138800811432
641 220853487052018
642 222578890012091
643 224315059847688
644 226062046871095
645 227819901551090
646 229588674513186
647 231368416539874
648 233159178570866
649 234961011703338
650 236773967192173
651 238598096450204
652 240433451048457
653 242280082716394
654 244138043342156
655 246007384972806
656 247888159814572
657 249780420233090
658 251684218753647
659 253599608061424
660 255526641001739
661 257465370580290
662 259415849963398
663 261378132478250
664 263352271613142
665 265338321017722
666 267336334503233
667 269346366042756
668 271368469771453
669 273402699986810
670 275449111148880
671 277507757880526
672 279578694967664
673 281661977359506
674 283757660168803
675 285865798672088
676 287986448309919
677 290119664687122
678 292265503573034
679 294424020901746
680 296595272772346
681 298779315449162
682 300976205362005
683 303185999106412
684 305408753443889
685 307644525302154
686 309893371775380
687 312155350124438
688 314430517777140
689 316718932328482
690 319020651540887
691 321335733344448
692 323664235837171
693 326006217285218
694 328361736123150
695 330730850954170
696 333113620550366
697 335510103852954
698 337920359972521
699 340344448189268
700 342782427953253
701 345234358884634
702 347700300773912
703 350180313582174
704 352674457441336
705 355182792654386
706 357705379695627
707 360242279210920
708 362793552017927
709 365359259106354
710 367939461638194
711 370534220947970
712 373143598542978
713 375767656103530
714 378406455483197
715 381060058709052
716 383728527981913
717 386411925676586
718 389110314342108
719 391823756701990
720 394552315654460
721 397296054272706
722 400055035805119
723 402829323675536
724 405618981483483
725 408424073004418
726 411244662189974
727 414080813168202
728 416932590243814
729 419800057898426
730 422683280790801
731 425582323757092
732 428497251811085
733 431428130144442
734 434375024126944
735 437337999306734
736 440317121410560
737 443312456344018
738 446324070191795
739 449352029217912
740 452396399865967
741 455457248759378
742 458534642701626
743 461628648676498
744 464739333848330
745 467866765562250
746 471011011344421
747 474172138902284
748 477350216124801
749 480545311082698
750 483757492028708
751 486986827397814
752 490233385807492
753 493497236057954
754 496778447132391
755 500077088197216
756 503393228602307
757 506726937881250
758 510078285751582
759 513447342115034
760 516834177057774
761 520238860850650
762 523661463949433
763 527102056995060
764 530560710813877
765 534037496417882
766 537532485004968
767 541045747959166
768 544577356850888
769 548127383437170
770 551695899661915
771 555282977656136
772 558888689738199
773 562513108414066
774 566156306377538
775 569818356510498
776 573499331883154
777 577199305754282
778 580918351571469
779 584656542971356
780 588413953779881
781 592190658012522
782 595986729874540
783 599802243761222
784 603637274258124
785 607491896141314
786 611366184377615
787 615260214124848
788 619174060732075
789 623107799739842
790 627061506880422
791 631035258078058
792 635029129449206
793 639043197302778
794 643077538140385
795 647132228656580
796 651207345739101
797 655302966469114
798 659419168121456
799 663556028164878
800 667713624262288
801 671892034270994
802 676091336242947
803 680311608424984
804 684552929259071
805 688815377382546
806 693099031628362
807 697403971025330
808 701730274798362
809 706078022368714
810 710447293354229
811 714838167569580
812 719250725026513
813 723685045934090
814 728141210698932
815 732619299925462
816 737119394416148
817 741641575171746
818 746185923391543
819 750752520473600
820 755341448014995
821 759952787812066
822 764586621860654
823 769243032356346
824 773922101694718
825 778623912471578
826 783348547483209
827 788096089726612
828 792866622399749
829 797660228901786
830 802476992833336
831 807316997996702
832 812180328396120
833 817067068238002
834 821977301931179
835 826911114087144
836 831868589520295
837 836849813248178
838 841854870491730
839 846883846675522
840 851936827428002
841 857013898581738
842 862115146173661
843 867240656445308
844 872390515843065
845 877564811018410
846 882763628828156
847 887987056334694
848 893235180806236
849 898508089717058
850 903805870747743
851 909128611785424
852 914476400924027
853 919849326464514
854 925247476915126
855 930670940991626
856 936119807617542
857 941594165924410
858 947094105252017
859 952619715148644
860 958171085371309
861 963748305886010
862 969351466867968
863 974980658701870
864 980635971982112
865 986317497513042
866 992025326309203
867 997759549595576
868 1003520258807823
869 1009307545592530
870 1015121501807450
871 1020962219521746
872 1026829791016234
873 1032724308783626
874 1038645865528773
875 1044594554168908
876 1050570467833889
877 1056573699866442
878 1062604343822404
879 1068662493470966
880 1074748242794916
881 1080861685990882
882 1087002917469575
883 1093172031856032
884 1099369123989859
885 1105594288925474
886 1111847621932350
887 1118129218495258
888 1124439174314510
889 1130777585306202
890 1137144547602457
891 1143540157551668
892 1149964511718741
893 1156417706885338
894 1162899840050120
895 1169411008428990
896 1175951309455336
897 1182520840780274
898 1189119700272891
899 1195747986020488
900 1202405796328823
901 1209093229722354
902 1215810384944482
903 1222557360957794
904 1229334256944306
905 1236141172305706
906 1242978206663597
907 1249845459859740
908 1256743031956297
909 1263671023236074
910 1270629534202764
911 1277618665581190
912 1284638518317548
913 1291689193579650
914 1298770792757167
915 1305883417461872
916 1313027169527883
917 1320202151011906
918 1327408464193478
919 1334646211575210
920 1341915495883030
921 1349216420066426
922 1356549087298689
923 1363913600977156
924 1371310064723453
925 1378738582383738
926 1386199258028944
927 1393692195955022
928 1401217500683184
929 1408775276960146
930 1416365629758371
931 1423988664276312
932 1431644485938655
933 1439333200396562
934 1447054913527914
935 1454809731437554
936 1462597760457530
937 1470419107147338
938 1478273878294165
939 1486162180913132
940 1494084122247537
941 1502039809769098
942 1510029351178196
943 1518052854404118
944 1526110427605300
945 1534202179169570
946 1542328217714391
947 1550488652087104
948 1558683591365171
949 1566913144856418
950 1575177422099278
951 1583476532863034
952 1591810587148062
953 1600179695186074
954 1608583967440361
955 1617023514606036
956 1625498447610277
957 1634008877612570
958 1642554916004952
959 1651136674412254
960 1659754264692344
961 1668407798936370
962 1677097389469003
963 1685823148848680
964 1694585189867847
965 1703383625553202
966 1712218569165938
967 1721090134201986
968 1729998434392258
969 1738943583702890
970 1747925696335485
971 1756944886727356
972 1766001269551769
973 1775094959718186
974 1784226072372508
975 1793394722897318
976 1802601026912124
977 1811845100273602
978 1821127059075839
979 1830447019650576
980 1839805098567451
981 1849201412634242
982 1858636078897110
983 1868109214640842
984 1877620937389094
985 1887171364904634
986 1896760615189585
987 1906388806485668
988 1916056057274445
989 1925762486277562
990 1935508212456992
991 1945293355015278
992 1955118033395776
993 1964982367282898
994 1974886476602355
995 1984830481521400
996 1994814502449071
997 2004838660036434
998 2014903075176826
999 2025007869006098
1000 2035153162902858