6 30
7 42
8 136
9 293
10 551
11 892
12 1765
13 2570
14 4273
15 6747
16 9770
17 13958
18 21206
19 28280
20 39702
21 54913
22 72227
23 94682
24 127095
25 160046
26 206119
27 263581
28 327790
29 406354
30 512372
31 616764
32 754412
33 921169
34 1100165
35 1314196
36 1584835
37 1854384
38 2191013
39 2590565
40 3006512
41 3495086
42 4085536
43 4684582
44 5400678
45 6226533
46 7092055
47 8082920
48 9251811
49 10428796
50 11807305
51 13379591
52 14996212
53 16826774
54 18943268
55 21077122
56 23531058
57 26279117
58 29110627
59 32266926
60 35864759
61 39484582
62 43588913
63 48116693
64 52803758
65 57950154
66 63735944
67 69561990
68 76091354
69 83220731
70 90579431
71 98584378
72 107499873
73 116464972
74 126410887
75 137238251
76 148292364
77 160290246
78 173552344
79 186832898
80 201479670
81 217260125
82 233444745
83 250843658
84 269897113
85 289066716
86 309999453
87 332386223
88 355400576
89 379971818
90 406644808
91 433586244
92 462767694
93 493963885
94 525719747
95 559596866
96 596319195
97 633094918
98 672891219
99 715228495
100 758306506
101 804050060
102 853344692
103 902806988
104 956025724
105 1012447203
106 1069743255
107 1130410114
108 1195532693
109 1260789622
110 1330737035
111 1404582595
112 1479655612
113 1558794308
114 1643465196
115 1728232434
116 1818797452
117 1914088947
118 2010917405
119 2112711704
120 2221178949
121 2329830080
122 2445481203
123 2566938963
124 2690136982
125 2819396198
126 2956559182
127 3094162446
128 3240050720
129 3392894817
130 3547805431
131 3709959530
132 3881619529
133 4053677090
134 4235650211
135 4425710029
136 4618585854
137 4819884822
138 5032164098
139 5245381136
140 5470063556
141 5704406091
142 5941790571
143 6189176922
144 6450094775
145 6710865004
146 6985690423
147 7272087817
148 7561508896
149 7862937802
150 8179715542
151 8497045546
152 8830326168
153 9176809801
154 9527399793
155 9891644592
156 10273573685
157 10656302710
158 11057354339
159 11473470349
160 11894695404
161 12331497080
162 12788653036
163 13246721330
164 13725840014
165 14222621783
166 14724568375
167 15244761804
168 15788256859
169 16332754784
170 16901353843
171 17490155505
172 18084792464
173 18700297734
174 19342010552
175 19985531980
176 20656090744
177 21349443415
178 22049910801
179 22773881800
180 23527437577
181 24283261484
182 25069593529
183 25881353139
184 26702036004
185 27548883844
186 28429043638
187 29311908756
188 30229015458
189 31176067575
190 32130728437
191 33116121040
192 34139518163
193 35164744234
194 36229076919
195 37326426487
196 38433459578
197 39574410164
198 40757255874
199 41943555764
200 43172823486
201 44439758755
202 45716128001
203 47031152676
204 48393775479
205 49758429180
206 51171920865
207 52627923743
208 54093427576
209 55602455624
210 57164352444
211 58728680264
212 60347133008
213 62012185343
214 63689214749
215 65414029554
216 67196922113
217 68983275264
218 70829185161
219 72727033151
220 74637621662
221 76601305950
222 78629529796
223 80661089656
224 82758597902
225 84913560221
226 87082442519
227 89310171670
228 91608446965
229 93911315136
230 96286428237
231 98724513731
232 101178626564
233 103697092600
234 106293428742
235 108894293584
236 111574788156
237 114324522049
238 117091801079
239 119929913216
240 122853191431
241 125781790974
242 128797448575
243 131890112205
244 134999982684
245 138188533302
246 141470137078
247 144757783498
248 148140466456
249 151607370687
250 155093161641
251 158664921416
252 162338028583
253 166018165516
254 169801642651
255 173676449981
256 177573235134
257 181563270362
258 185662914072
259 189771499118
260 193991944490
261 198311489325
262 202655702743
263 207100997040
264 211665562701
265 216239531210
266 220935092793
267 225738398317
268 230568611720
269 235508737548
270 240576650168
271 245657840228
272 250869290134
273 256196391279
274 261555336437
275 267032197104
276 272648005275
277 278276807802
278 284047231817
279 289944851275
280 295873133986
281 301930859004
282 308138606642
283 314360833278
284 320735723900
285 327247970171
286 333793480291
287 340478931526
288 347325712667
289 354188800436
290 361216329121
291 368391483039
292 375603585074
293 382966123200
294 390503773460
295 398056362394
296 405787174780
297 413677645203
298 421607027631
299 429698835262
300 437980845943
301 446275075194
302 454762710861
303 463425739231
304 472123419700
305 480999781074
306 490080717582
307 499173570240
308 508474560560
309 517965246203
310 527491064339
311 537209515012
312 547147073949
313 557098238254
314 567272058981
315 577647580197
316 588063909480
317 598685390898
318 609539502834
319 620411910194
320 631520889924
321 642847147399
322 654214807701
323 665803241216
324 677641234423
325 689497171306
326 701606648449
327 713948325919
328 726334838886
329 738957274172
330 751844096398
331 764754446328
332 777933005014
333 791358427345
334 804834816265
335 818561853366
336 832570084053
337 846604872202
338 860925036809
339 875507566221
340 890146520358
341 905051806044
342 920253544032
343 935489494732
344 951026436296
345 966843660415
346 982719874979
347 998880466528
348 1015360154817
349 1031869347468
350 1048702137559
351 1065832987971
352 1083027285854
353 1100524228534
354 1118356857430
355 1136227579292
356 1154438695626
357 1172965871499
358 1191562601503
359 1210480084538
360 1229753380391
361 1249068436932
362 1268744579671
363 1288754266721
364 1308842215230
365 1329268643058
366 1350072727288
367 1370920920916
368 1392152003750
369 1413738656393
370 1435405471657
371 1457432910216
372 1479858768505
373 1502334816672
374 1525214777185
375 1548472829431
376 1571814020920
377 1595538371674
378 1619686447820
379 1643883788528
380 1668510362808
381 1693540191879
382 1718652727855
383 1744174206206
384 1770145591879
385 1796164977508
386 1822640465157
387 1849545286927
388 1876532417004
389 1903954760476
390 1931852584572
391 1959801382974
392 1988231594794
393 2017115768735
394 2046087143313
395 2075518800666
396 2105449954417
397 2135439650652
398 2165935181291
399 2196909983689
400 2227978129008
401 2259532041088
402 2291612443598
403 2323754856442
404 2356430505284
405 2389610496321
406 2422892262117
407 2456685078494
408 2491031745963
409 2525446000032
410 2560421049657
411 2595927592241
412 2631542718840
413 2667696016420
414 2704435270314
415 2741240916302
416 2778639715508
417 2816605415223
418 2854671144803
419 2893311139472
420 2932572862295
421 2971894324180
422 3011844685879
423 3052393110213
424 3093045706252
425 3134303707010
426 3176213783860
427 3218189780178
428 3260825850928
429 3304090069271
430 3347465993887
431 3391477652672
432 3436169185631
433 3480941428050
434 3526401142263
435 3572516585763
436 3618759137338
437 3665665501784
438 3713283786210
439 3760990188288
440 3809416857502
441 3858540202719
442 3907781571467
443 3957727443216
444 4008423930891
445 4059206722782
446 4110748636021
447 4163015883235
448 4215418474626
449 4268554890900
450 4322472355362
451 4376492784962
452 4431302797472
453 4486877604345
454 4542587066525
455 4599070310946
456 4656374670153
457 4713781176572
458 4772017946519
459 4831051362221
460 4890236816066
461 4950228297834
462 5011072761312
463 5072038121200
464 5133865512874
465 5196536858843
466 5259350121731
467 5323016542816
468 5387583950155
469 5452261487230
470 5517849767943
471 5584320361463
472 5650942061250
473 5718455723662
474 5786915264876
475 5855483341234
476 5925007622024
477 5995458784321
478 6066060821045
479 6137599619190
480 6210126132227
481 6282769560424
482 6356411511069
483 6431018820235
484 6505790749164
485 6581539190696
486 6658317646912
487 6735222992228
488 6813168952700
489 6892130740747
490 6971252444421
491 7051400666968
492 7132627828791
493 7213980889794
494 7296423757795
495 7379924696243
496 7463599463792
497 7548343806486
498 7634210996018
499 7720214946846
500 7807353253094
501 7895597940839
502 7984022323819
503 8073564439406
504 8164277475069
505 8255134594698
506 8347174537749
507 8440372990313
508 8533750873910
509 8628299479456
510 8724070471292
511 8819988506346
512 8917141143156
513 9015498515151
514 9114050786085
515 9213820331620
516 9314856816273
517 9416060757202
518 9518544372869
519 9622282353001
520 9726227310810
521 9831439466708
522 9937969149352
523 10044678539450
524 10152718090254
525 10262058794857
526 10371627938659
527 10482510261338
528 10594766328233
529 10707205999778
530 10821032725349
531 10936212088143
532 11051633179224
533 11168420675324
534 11286634703868
535 11405045462136
536 11524895737144
537 11646153716531
538 11767665888279
539 11890599740030
540 12015009155247
541 12139639721548
542 12265759293159
543 12393355987707
544 12521192449400
545 12650520511680
546 12781391883646
547 12912475341456
548 13045116026952
549 13179284023143
550 13313720346569
551 13449697927138
552 13587269266573
553 13725081390064
554 13864502332031
555 14005505849205
556 14146798248766
557 14289688547496
558 14434231279100
559 14579029940686
560 14725496618096
561 14873607828847
562 15022019609633
563 15172090460176
564 15323878593199
565 15475932346320
566 15629718878669
567 15785210072099
568 15941018564930
569 16098547191784
570 16257876488266
571 16417446086348
572 16578832179384
573 16742002172881
574 16905473281777
575 17070744735204
576 17237879972461
577 17405272375286
578 17574544876431
579 17745675812989
580 17917107453914
581 18090414637148
582 18265657973834
583 18441160110546
584 18618615308540
585 18798001894537
586 18977694353071
587 19159335697524
588 19342980989083
589 19526902871770
590 19712845217559
591 19900790593625
592 20089053969792
593 20279336772448
594 20471705392576
595 20664343407168
596 20859085622332
597 21055904734009
598 21253048991969
599 21452288297290
600 21653682847983
601 21855369204792
602 22059228900411
603 22265236914429
604 22471589696938
605 22680108562844
606 22890850046320
607 23101914311382
608 23315219418382
609 23530740239485
610 23746638190955
611 23964769586762
612 24185208084563
613 24405968952574
614 24629056106091
615 24854449677773
616 25080208479744
617 25308292019636
618 25538786204316
619 25769570538230
620 26002783533422
621 26238393077697
622 26474361989213
623 26712746786022
624 26953609965863
625 27194803960708
626 27438495229103
627 27684659216787
628 27931208963012
629 28180251500036
630 28431845044482
631 28683803485878
632 28938334538552
633 29195412242775
634 29452910786029
635 29712976411464
636 29975672082691
637 30238760928594
638 30504501708407
639 30772861282787
640 31041684869038
641 31313148961452
642 31587316667466
643 31861920723662
644 32139249103028
645 32419289317159
646 32699801911295
647 32983047783810
648 33269085603975
649 33555577302234
650 33844882768597
651 34136979583529
652 34429586515020
653 34725006294658
654 35023356387956
655 35322082070200
656 35623761345760
657 35928370897721
658 36233412450335
659 36541407147062
660 36852422243309
661 37163836684352
662 37478294331979
663 37795777936789
664 38113709853088
665 38434690651950
666 38758811027218
667 39083301061796
668 39410954103116
669 39741758015555
670 40072970952703
671 40407358703710
672 40745004888903
673 41082996642724
674 41424270123717
675 41768803158209
676 42113744278582
677 42461969235546
678 42813536627530
679 43165498276860
680 43520827320634
681 43879501604331
682 44238633332937
683 44601134610218
684 44967073689389
685 45333440523854
686 45703269897061
687 46076547231835
688 46450299920206
689 46827526333930
690 47208292197338
691 47589510382234
692 47974294226810
693 48362615679395
694 48751464736119
695 49143876734602
696 49539923108587
697 49936464947204
698 50336668395213
699 50740525181781
700 51144912196570
701 51552979598348
702 51964808204942
703 52377116754448
704 52793213204032
705 53213070543171
706 53633484630639
707 54057686665456
708 54485742477739
709 54914335689178
710 55346809595331
711 55783141326969
712 56220083602590
713 56660912020150
714 57105689432392
715 57551060641982
716 58000409701270
717 58453721248061
718 58907683686217
719 59365636715826
720 59827664526521
721 60290288331746
722 60757017537383
723 61227847038917
724 61699306301278
725 62174894874480
726 62654692343618
727 63135078682116
728 63619703971034
729 64108564259191
730 64598047830157
731 65091795465672
732 65589883966779
733 66088564048864
734 66591613637915
735 67099011254433
736 67607073773850
737 68119513427766
738 68636407376540
739 69153934529748
740 69675945945074
741 70202431082435
742 70729601393465
743 71261276940186
744 71797526142683
745 72334444310832
746 72875966179151
747 73422085054955
748 73968922395208
749 74520387768362
750 75076550593786
751 75633415662576
752 76195010068352
753 76761339848563
754 77328393515401
755 77900215198036
756 78476874142895
757 79054240584512
758 79636476857909
759 80223572590541
760 80811436216676
761 81404191364800
762 82001901593854
763 82600376230760
764 83203837971932
765 83812274390269
766 84421545079817
767 85035823494452
768 85655181561517
769 86275352133914
770 86900637149609
771 87531016654027
772 88162289986942
773 88798690966832
774 89440296753872
775 90082773234052
776 90730486569566
777 91383439732683
778 92037303556687
779 92696442197978
780 93360966851949
781 94026305757660
782 94697065846737
783 95373240892137
784 96050288903680
785 96732788092820
786 97420805902672
787 98109689024586
788 98804126114492
789 99504102481107
790 100205024469655
791 100911521652626
792 101623716992999
793 102336740014120
794 103055497271937
795 103779981776051
796 104505363396888
797 105236508170982
798 105973479105542
799 106711350526618
800 107455085205416
801 108204691347827
802 108955235146579
803 109711687330618
804 110474141754641
805 111237479577416
806 112006857504465
807 112782260165389
808 113558632385112
809 114341065508678
810 115129651442102
811 115919161087606
812 116714862128700
813 117516755207151
814 118319623012595
815 119128723224050
816 119944131957155
817 120760499327570
818 121583212752433
819 122412274285681
820 123242353094210
821 124078820168496
822 124921749728184
823 125765683365114
824 126616118457472
825 127473095491601
826 128331058967301
827 129195604754570
828 130066808185829
829 130938984649008
830 131817857769221
831 132703427615279
832 133590040033948
833 134483389763410
834 135383536860426
835 136284742954298
836 137192788029788
837 138107696168531
838 139023681569893
839 139946573666332
840 140876457373999
841 141807381664630
842 142745340713149
843 143690361213563
844 144636439518018
845 145589622435942
846 146549990222546
847 147511392908078
848 148480023125002
849 149455925346127
850 150432850517379
851 151417090218068
852 152408744148285
853 153401359553536
854 154401432304869
855 155408976578389
856 156417533961226
857 157433609072028
858 158457260743110
859 159481938715036
860 160514235458436
861 161554162446305
862 162595187334185
863 163643887847744
864 164700316152787
865 165757866085770
866 166823188647301
867 167896297630779
868 168970595861538
869 170052727371434
870 171142763866774
871 172233972736506
872 173333134232822
873 174440296425427
874 175548629614939
875 176665010763676
876 177789498941693
877 178915169450670
878 180048991933461
879 181191001646755
880 182334230770264
881 183485696304740
882 184645493181282
883 185806439817002
884 186975766729614
885 188153497447685
886 189332439888199
887 190519835871250
888 191715772940415
889 192912868883178
890 194118553574507
891 195332855425483
892 196548377316898
893 197772563961334
894 199005529295886
895 200239613688238
896 201482524181154
897 202734308238341
898 203987240074797
899 205249095083930
900 206519929341027
901 207791921684248
902 209072944901631
903 210363043343665
904 211654330387492
905 212954742021966
906 214264327747766
907 215575136833468
908 216895171024038
909 218224452445549
910 219555029959961
911 220894904476744
912 222244130986437
913 223594685031334
914 224954643489179
915 226324049371227
916 227694809809702
917 229075069124068
918 230464892163414
919 231856085026516
920 233256893051502
921 234667372004621
922 236079230998217
923 237500810753960
924 238932160849477
925 240364941663946
926 241807543884633
927 243260024712593
928 244713944227184
929 246177796468906
930 247651677500870
931 249126949434982
932 250612304454770
933 252107799385629
934 253604693096019
935 255111782890188
936 256629130851053
937 258147898395330
938 259676979281055
939 261216443001595
940 262757315418918
941 264308625732854
942 265870419137660
943 267433679263454
944 269007477034398
945 270591852052203
946 272177747253237
947 273774276186376
948 275381479108899
949 276990268021810
950 278609784140045
951 280240105857811
952 281872007190650
953 283514770816776
954 285168469624818
955 286823737152440
956 288489995228382
957 290167296267291
958 291846219479753
959 293536245876782
960 295237456253137
961 296940249225870
962 298654286398929
963 300379622162961
964 302106593788064
965 303844923480770
966 305594651551632
967 307346065001770
968 309108936784418
969 310883329252385
970 312659444096339
971 314447139874112
972 316246439917189
973 318047550866460
974 319860325058553
975 321684858156561
976 323511180958424
977 325349324076620
978 327199333529634
979 329051171505678
980 330914934975006
981 332790764912823
982 334668320240507
983 336558002835064
984 338459935305439
985 340363479960344
986 342279332818093
987 344207576026343
988 346137457623880
989 348079792135848
990 350034608102682
991 351991131201226
992 353960197141398
993 355941910816047
994 357925314628615
995 359921429988524
996 361930332793831
997 363940895828080
998 365964310685959
999 368000654661203
1000 370038699649026