6 1
7 1
8 1
9 2
10 3
11 5
12 8
13 13
14 21
15 33
16 53
17 79
18 125
19 176
20 273
21 365
22 554
23 709
24 1053
25 1300
26 1891
27 2267
28 3234
29 3785
30 5303
31 6085
32 8385
33 9465
34 12845
35 14302
36 19139
37 21065
38 27828
39 30329
40 39593
41 42790
42 55251
43 59281
44 75772
45 80789
46 102297
47 108473
48 136157
49 143683
50 178893
51 187980
52 232277
53 243157
54 298334
55 311261
56 379365
57 394616
58 477971
59 495847
60 597078
61 617905
62 739963
63 764093
64 910281
65 938093
66 1112093
67 1143994
68 1349895
69 1386321
70 1628648
71 1670065
72 1953809
73 2000714
74 2331363
75 2384285
76 2767856
77 2827357
78 3270429
79 3337105
80 3846853
81 3921335
82 4505565
83 4588520
84 5255705
85 5347837
86 6107154
87 6209205
88 7070573
89 7183324
90 8157443
91 8281715
92 9380106
93 9516761
94 10751807
95 10901749
96 12286737
97 12450913
98 14000077
99 14179478
100 15908043
101 16103705
102 18027932
103 18240937
104 20378169
105 20609646
106 22978355
107 23229481
108 25849316
109 26121317
110 29013153
111 29307305
112 32493293
113 32810923
114 36314541
115 36657028
116 40503133
117 40871909
118 45086790
119 45483341
120 50094773
121 50520640
122 55557939
123 56014719
124 61508798
125 61998145
126 67981571
127 68505197
128 75012249
129 75571925
130 82638653
131 83236210
132 90900495
133 91537825
134 99839440
135 100518497
136 109499169
137 110221970
138 119925443
139 120694069
140 131166168
141 131982765
142 143271461
143 144138241
144 156293717
145 157212959
146 170287677
147 171261728
148 185310497
149 186341773
150 201421818
151 202512805
152 218683837
153 219837092
154 237161379
155 238379531
156 256921970
157 258207721
158 278035911
159 279392037
160 300576353
161 302005705
162 324619373
163 326124878
164 350244051
165 351828713
166 377532548
167 379199449
168 406570185
169 408322486
170 437445523
171 439286465
172 470250444
173 472183349
174 505080233
175 507108505
176 542033661
177 544160787
178 581213069
179 583442620
180 622724453
181 625060085
182 666677550
183 669123005
184 713185925
185 715745032
186 762367059
187 765043735
188 814342438
189 817140689
190 869237643
191 872161565
192 927182441
193 930236221
194 988310877
195 991498794
196 1052761367
197 1056087793
198 1120676792
199 1124146193
200 1192204593
201 1195821530
202 1267496867
203 1271265997
204 1346710464
205 1350636541
206 1430007085
207 1434094961
208 1517553381
209 1521808007
210 1609521053
211 1613947480
212 1706086953
213 1710690333
214 1807433186
215 1812218773
216 1913747213
217 1918720364
218 2025221955
219 2030388131
220 2142055898
221 2147420665
222 2264453199
223 2270022229
224 2392623793
225 2398402865
226 2526783501
227 2532778502
228 2667154139
229 2673371065
230 2813963628
231 2820408585
232 2967446105
233 2974125310
234 3127842035
235 3134761817
236 3295398324
237 3302565125
238 3470368433
239 3477788809
240 3653012493
241 3660693115
242 3843597421
243 3851545076
244 4042397037
245 4050618629
246 4249692182
247 4258194733
248 4465770837
249 4474561488
250 4690928243
251 4700014255
252 4925467022
253 4934855777
254 5169697299
255 5179396301
256 5423936825
257 5433953701
258 5688511101
259 5698853602
260 5963753503
261 5974429505
262 6250005408
263 6261022913
264 6547616321
265 6558983458
266 6856944003
267 6868669029
268 7178354600
269 7190445901
270 7512222773
271 7524688865
272 7858931829
273 7871781359
274 8218873853
275 8232115600
276 8592449841
277 8606092717
278 8980069834
279 8994122885
280 9382153053
281 9396625460
282 9799128035
283 9814029115
284 10231432770
285 10246771977
286 10679514839
287 10695301765
288 11143831553
289 11160075929
290 11624850093
291 11641561790
292 12123047651
293 12140236681
294 12638911572
295 12656588089
296 13172939497
297 13191113798
298 13725639507
299 13744322033
300 14297530268
301 14316731605
302 14889141177
303 14908872057
304 15501012509
305 15521283811
306 16133695565
307 16154518316
308 16787752821
309 16809138197
310 17463758078
311 17485717405
312 18162296613
313 18184841368
314 18883965331
315 18907107143
316 19629372918
317 19653123569
318 20399139995
319 20423511421
320 21193899273
321 21218903565
322 22014295709
323 22039945114
324 22860986663
325 22887293585
326 23734642056
327 23761619057
328 24635944529
329 24663604330
330 25565589603
331 25593945085
332 26524285840
333 26553350045
334 27512755005
335 27542541137
336 28531732229
337 28562253655
338 29581966173
339 29613236424
340 30664219193
341 30696251965
342 31779267506
343 31812076661
344 32927901357
345 32961500924
346 34110925187
347 34145329363
348 35329157802
349 35364380953
350 36583432543
351 36619489205
352 37874597457
353 37911502337
354 39203515469
355 39241283446
356 40571064555
357 40609710681
358 41978137916
359 42017677417
360 43425644153
361 43466092430
362 44914507443
363 44955880073
364 46445667716
365 46487980453
366 48020080833
367 48063349609
368 49638718765
369 49682959691
370 51302569773
371 51347799140
372 53012638589
373 53058872869
374 54769946598
375 54817202445
376 56575532021
377 56623826272
378 58430450099
379 58479799775
380 60335773278
381 60386195585
382 62292591395
383 62344103725
384 64302011865
385 64354631797
386 66365159869
387 66418905170
388 68483178543
389 68538067169
390 70657229168
391 70713279265
392 72888491361
393 72945721266
394 75178163267
395 75236591509
396 77527461752
397 77587107053
398 79937622597
399 79998503873
400 82409900693
401 82472037055
402 84945570237
403 85008980992
404 87545924929
405 87610629581
406 90212278170
407 90278296421
408 92945963261
409 93013315012
410 95748333603
411 95817038955
412 98620762898
413 98690842153
414 101564645351
415 101636119013
416 104581395873
417 104654284649
418 107672450285
419 107746775086
420 110839265523
421 110915047465
422 114083319844
423 114160580249
424 117406113033
425 117484873430
426 120809166611
427 120889448737
428 124294024044
429 124375849845
430 127862250953
431 127945642585
432 131515435325
433 131600415155
434 135255187725
435 135341778332
436 139083141509
437 139171365685
438 143000953038
439 143090833789
440 147010301893
441 147101862440
442 151112891091
443 151206154871
444 155310447302
445 155405437969
446 159604721067
447 159701462493
448 163997487017
449 164096003293
450 168490544093
451 168590859530
452 173085715767
453 173187854897
454 177784850264
455 177888837841
456 182589820785
457 182695681786
458 187502525731
459 187610285357
460 192524888928
461 192634572605
462 197658859853
463 197770493233
464 202906413861
465 203020022823
466 208269552413
467 208385163064
468 213750303305
469 213867941981
470 219350720898
471 219470414165
472 225072886349
473 225194661004
474 230918907843
475 231042790915
476 236890920826
477 237016939577
478 242991088239
479 243119270165
480 249221600753
481 249351973585
482 255584677005
483 255717268710
484 262082563835
485 262217402617
486 268717536524
487 268854650825
488 275491899033
489 275631317534
490 282407984243
491 282549735865
492 289468154196
493 289612268101
494 296674800337
495 296821305929
496 304030343757
497 304179270683
498 311537235437
499 311688613588
500 319197956493
501 319351816005
502 327015018422
503 327171389677
504 334990963349
505 335149876976
506 343128364275
507 343289851151
508 351429825326
509 351593916577
510 359897982003
511 360064709005
512 368535501433
513 368704895813
514 377345082621
515 377517176258
516 386329456703
517 386504281729
518 395491387200
519 395668976001
520 404833670273
521 405014055490
522 414359134979
523 414542349509
524 424070643528
525 424256720525
526 433971091541
527 434160064417
528 444063408309
529 444255310735
530 454350557053
531 454545422960
532 464835535185
533 465033398765
534 475521374570
535 475722270277
536 486411141789
537 486615104340
538 497507938403
539 497715002779
540 508814901218
541 509025102665
542 520335202551
543 520548576581
544 532072050497
545 532288632889
546 544028689197
547 544248515998
548 556208399107
549 556431506633
550 568614497268
551 568840922105
552 581250337577
553 581480116582
554 594119311059
555 594352481361
556 607224846140
557 607461445141
558 620570408921
559 620810474297
560 634159503453
561 634403073155
562 647995672013
563 648242784268
564 662082495381
565 662333188693
566 676423593118
567 676677906269
568 691022623845
569 691280595896
570 705883285523
571 706144955815
572 721009315734
573 721274723889
574 736404491963
575 736673677885
576 752072631881
577 752345635757
578 768017593629
579 768294455930
580 784243276103
581 784524037585
582 800753619240
583 801038320945
584 817552604305
585 817841287562
586 834644254179
587 834936960605
588 852032633648
589 852329405149
590 869721849693
591 870022728465
592 887716051781
593 888021080311
594 906019432157
595 906328653224
596 924636226137
597 924949682813
598 943570712402
599 943888448053
600 962827213293
601 963149271580
602 982410095107
603 982736519987
604 1002323768394
605 1002654604121
606 1022572688255
607 1022907979381
608 1043161354641
609 1043501146017
610 1064094312653
611 1064438649430
612 1085376152843
613 1085725080473
614 1107011511516
615 1107365075753
616 1129005071033
617 1129363317934
618 1151361560115
619 1151724536041
620 1174085754148
621 1174453505765
622 1197182475489
623 1197555049769
624 1220656593773
625 1221034037995
626 1244513026221
627 1244895387972
628 1268756737949
629 1269144065125
630 1293392742278
631 1293785083085
632 1318426101045
633 1318823504000
634 1343861924915
635 1344264438847
636 1369705373694
637 1370113047745
638 1395961656643
639 1396374540269
640 1422636032793
641 1423054175765
642 1449733811261
643 1450157263666
644 1477260351567
645 1477689163809
646 1505221063952
647 1505655286753
648 1533621409697
649 1534061094098
650 1562466901443
651 1562912098805
652 1591763103512
653 1592213865517
654 1621515632229
655 1621972010881
656 1651730156245
657 1652192203871
658 1682412396861
659 1682880166112
660 1713568128353
661 1714041672205
662 1745203178298
663 1745682550053
664 1777323427901
665 1777808681188
666 1809934812323
667 1810426001099
668 1843043321010
669 1843540499561
670 1876654998023
671 1877158220965
672 1910775942369
673 1911285264649
674 1945412308333
675 1945927785230
676 1980570305811
677 1981091992937
678 2016256200644
679 2016784153945
680 2052476314953
681 2053010590710
682 2089237027475
683 2089777682305
684 2126544773900
685 2127091864757
686 2164406047209
687 2164959631385
688 2202827398013
689 2203387533139
690 2241815434893
691 2242382178940
692 2281376824741
693 2281950236021
694 2321518293102
695 2322098430269
696 2362246624517
697 2362833546568
698 2403568662867
699 2404162429143
700 2445491311718
701 2446091981905
702 2488021534667
703 2488629168797
704 2531166355689
705 2531781014141
706 2574932859485
707 2575554602986
708 2619328191831
709 2619957081457
710 2664359559928
711 2664995657105
712 2710034232753
713 2710677599258
714 2756359541411
715 2757010239373
716 2803342879488
717 2804000971389
718 2850991703405
719 2851657252081
720 2899313532773
721 2899986601415
722 2948315950749
723 2948996602904
724 2998006604393
725 2998694903965
726 3048393205026
727 3049089216277
728 3099483528589
729 3100187316140
730 3151285416003
731 3151997044835
732 3203806773530
733 3204526308985
734 3257055573135
735 3257783080917
736 3311039852849
737 3311775399025
738 3365767717133
739 3366511368134
740 3421247337243
741 3421999159865
742 3477486951596
743 3478247013001
744 3534494866137
745 3535263233854
746 3592279454707
747 3593056196633
748 3650849159412
749 3651634343813
750 3710212490993
751 3711006186505
752 3770378029197
753 3771180304827
754 3831354423149
755 3832165348276
756 3893150391725
757 3893970036101
758 3955774723926
759 3956603157677
760 4019236279253
761 4020073572880
762 4083543988083
763 4084390212463
764 4148706852046
765 4149562078433
766 4214733944403
767 4215598244429
768 4281634410425
769 4282507856101
770 4349417467773
771 4350300131490
772 4418092406879
773 4418984361409
774 4487668591328
775 4488569909825
776 4558155458241
777 4559066214242
778 4629562518659
779 4630482786085
780 4701899357928
781 4702829211085
782 4775175636085
783 4776115149665
784 4849401088245
785 4850350337327
786 4924585524989
787 4925544585040
788 5000738832753
789 5001707779629
790 5077870974218
791 5078849884165
792 5155991988701
793 5156980938356
794 5235111992547
795 5236111058939
796 5315241179522
797 5316250440073
798 5396389821207
799 5397409353733
800 5478568267393
801 5479598150105
802 5561786946477
803 5562827257982
804 5646056365859
805 5647107185161
806 5731387112340
807 5732448518841
808 5817789852521
809 5818861926022
810 5905275333203
811 5906358153905
812 5993854381788
813 5994948030293
814 6083537906681
815 6084642463993
816 6174336897693
817 6175452445219
818 6266262426445
819 6267389045996
820 6359325646773
821 6360463420565
822 6453537795134
823 6454686805789
824 6548910191013
825 6550070521560
826 6645454237331
827 6646625971207
828 6743181420854
829 6744364641905
830 6842103312603
831 6843298105085
832 6942231568265
833 6943438016845
834 7043577928605
835 7044796118362
836 7146154219879
837 7147384236305
838 7249972354248
839 7251214283249
840 7355044330193
841 7356298258090
842 7461382232931
843 7462648246461
844 7568998234832
845 7570276421149
846 7677904595837
847 7679195042513
848 7788113663877
849 7789416458903
850 7899637875293
851 7900953107080
852 8012489755257
853 8013817512637
854 8126681918194
855 8128022290421
856 8242227068205
857 8243580144956
858 8359137999491
859 8360503870867
860 8477427596778
861 8478806353305
862 8597108835743
863 8598500568373
864 8718194783441
865 8719599583553
866 8840698598733
867 8842116558134
868 8964633532715
869 8966064743641
870 9090012929148
871 9091457484265
872 9216850224889
873 9218308217294
874 9345158950323
875 9346630473545
876 9474952729796
877 9476437877797
878 9606245282049
879 9607744149225
880 9739050420653
881 9740563101835
882 9873382054445
883 9874908644900
884 10009254187965
885 10010794783397
886 10146680921894
887 10148235618445
888 10285676453493
889 10287245347744
890 10426255077043
891 10427838266015
892 10568431184286
893 10570028765441
894 10712219264867
895 10713831336109
896 10857633906777
897 10859260566453
898 11004689796797
899 11006331143698
900 11153401720943
901 11155057854305
902 11303784564912
903 11305455584417
904 11455853314529
905 11457539320306
906 11609623056195
907 11611324148821
908 11765108977336
909 11766825257837
910 11922326366853
911 11924057936705
912 12081290615573
913 12083037576703
914 12242017216701
915 12243779671488
916 12404521766273
917 12406299817549
918 12568819963610
919 12570613714661
920 12734927611773
921 12736737166340
922 12902860618019
923 12904686080299
924 13072634994258
925 13074476468905
926 13244266857511
927 13246124449637
928 13417772430369
929 13419646245545
930 13593168041453
931 13595058185710
932 13770470125875
933 13772376705705
934 13949695225700
935 13951618348057
936 14130859990409
937 14132799762710
938 14313981177363
939 14315937707489
940 14499075652268
941 14501049048565
942 14686160389641
943 14688150760921
944 14875252473277
945 14877259928819
946 15066369096717
947 15068393746268
948 15259527563717
949 15261569517493
950 15454745288718
951 15456804657405
952 15652039797317
953 15654116692072
954 15851428726739
955 15853523259191
956 16052929826310
957 16055042108561
958 16256560957931
959 16258691102557
960 16462340096553
961 16464488216605
962 16670285330653
963 16672451539658
964 16880414862711
965 16882599274673
966 17092747009688
967 17094949739089
968 17307300203505
969 17309521365306
970 17524092991523
971 17526332701165
972 17743144037024
973 17745402410429
974 17964472119693
975 17966749273265
976 18188096136101
977 18190392186727
978 18414035100189
979 18416350165240
980 18642308143753
981 18644642341085
982 18872934516930
983 18875287964885
984 19105933588685
985 19108306406092
986 19341324847299
987 19343717153475
988 19579127900858
989 19581539815609
990 19819362477743
991 19821794121365
992 20062048427121
993 20064499920401
994 20307205719437
995 20309677183654
996 20554854446907
997 20557346003833
998 20805014824012
999 20807526595913
1000 21057707187993