6 13
7 58
8 162
9 361
10 701
11 1239
12 2044
13 3198
14 4797
15 6952
16 9790
17 13455
18 18109
19 23933
20 31128
21 39916
22 50541
23 63270
24 78394
25 96229
26 117117
27 141427
28 169556
29 201930
30 239005
31 281268
32 329238
33 383467
34 444541
35 513081
36 589744
37 675224
38 770253
39 875602
40 992082
41 1120545
42 1261885
43 1417039
44 1586988
45 1772758
46 1975421
47 2196096
48 2435950
49 2696199
50 2978109
51 3282997
52 3612232
53 3967236
54 4349485
55 4760510
56 5201898
57 5675293
58 6182397
59 6724971
60 7304836
61 7923874
62 8584029
63 9287308
64 10035782
65 10831587
66 11676925
67 12574065
68 13525344
69 14533168
70 15600013
71 16728426
72 17921026
73 19180505
74 20509629
75 21911239
76 23388252
77 24943662
78 26580541
79 28302040
80 30111390
81 32011903
82 34006973
83 36100077
84 38294776
85 40594716
86 43003629
87 45525334
88 48163738
89 50922837
90 53806717
91 56819555
92 59965620
93 63249274
94 66674973
95 70247268
96 73970806
97 77850331
98 81890685
99 86096809
100 90473744
101 95026632
102 99760717
103 104681346
104 109793970
105 115104145
106 120617533
107 126339903
108 132277132
109 138435206
110 144820221
111 151438384
112 158296014
113 165399543
114 172755517
115 180370597
116 188251560
117 196405300
118 204838829
119 213559278
120 222573898
121 231890061
122 241515261
123 251457115
124 261723364
125 272321874
126 283260637
127 294547772
128 306191526
129 318200275
130 330582525
131 343346913
132 356502208
133 370057312
134 384021261
135 398403226
136 413212514
137 428458569
138 444150973
139 460299447
140 476913852
141 494004190
142 511580605
143 529653384
144 548232958
145 567329903
146 586954941
147 607118941
148 627832920
149 649108044
150 670955629
151 693387142
152 716414202
153 740048581
154 764302205
155 789187155
156 814715668
157 840900138
158 867753117
159 895287316
160 923515606
161 952451019
162 982106749
163 1012496153
164 1043632752
165 1075530232
166 1108202445
167 1141663410
168 1175927314
169 1211008513
170 1246921533
171 1283681071
172 1321301996
173 1359799350
174 1399188349
175 1439484384
176 1480703022
177 1522860007
178 1565971261
179 1610052885
180 1655121160
181 1701192548
182 1748283693
183 1796411422
184 1845592746
185 1895844861
186 1947185149
187 1999631179
188 2053200708
189 2107911682
190 2163782237
191 2220830700
192 2279075590
193 2338535619
194 2399229693
195 2461176913
196 2524396576
197 2588908176
198 2654731405
199 2721886154
200 2790392514
201 2860270777
202 2931541437
203 3004225191
204 3078342940
205 3153915790
206 3230965053
207 3309512248
208 3389579102
209 3471187551
210 3554359741
211 3639118029
212 3725484984
213 3813483388
214 3903136237
215 3994466742
216 4087498330
217 4182254645
218 4278759549
219 4377037123
220 4477111668
221 4579007706
222 4682749981
223 4788363460
224 4895873334
225 5005305019
226 5116684157
227 5230036617
228 5345388496
229 5462766120
230 5582196045
231 5703705058
232 5827320178
233 5953068657
234 6080977981
235 6211075871
236 6343390284
237 6477949414
238 6614781693
239 6753915792
240 6895380622
241 7039205335
242 7185419325
243 7334052229
244 7485133928
245 7638694548
246 7794764461
247 7953374286
248 8114554890
249 8278337389
250 8444753149
251 8613833787
252 8785611172
253 8960117426
254 9137384925
255 9317446300
256 9500334438
257 9686082483
258 9874723837
259 10066292161
260 10260821376
261 10458345664
262 10658899469
263 10862517498
264 11069234722
265 11279086377
266 11492107965
267 11708335255
268 11927804284
269 12150551358
270 12376613053
271 12606026216
272 12838827966
273 13075055695
274 13314747069
275 13557940029
276 13804672792
277 14054983852
278 14308911981
279 14566496230
280 14827775930
281 15092790693
282 15361580413
283 15634185267
284 15910645716
285 16191002506
286 16475296669
287 16763569524
288 17055862678
289 17352218027
290 17652677757
291 17957284345
292 18266080560
293 18579109464
294 18896414413
295 19218039058
296 19544027346
297 19874423521
298 20209272125
299 20548617999
300 20892506284
301 21240982422
302 21594092157
303 21951881536
304 22314396910
305 22681684935
306 23053792573
307 23430767093
308 23812656072
309 24199507396
310 24591369261
311 24988290174
312 25390318954
313 25797504733
314 26209896957
315 26627545387
316 27050500100
317 27478811490
318 27912530269
319 28351707468
320 28796394438
321 29246642851
322 29702504701
323 30164032305
324 30631278304
325 31104295664
326 31583137677
327 32067857962
328 32558510466
329 33055149465
330 33557829565
331 34066605703
332 34581533148
333 35102667502
334 35630064701
335 36163781016
336 36703873054
337 37250397759
338 37803412413
339 38362974637
340 38929142392
341 39501973980
342 40081528045
343 40667863574
344 41261039898
345 41861116693
346 42468153981
347 43082212131
348 43703351860
349 44331634234
350 44967120669
351 45609872932
352 46259953142
353 46917423771
354 47582347645
355 48254787945
356 48934808208
357 49622472328
358 50317844557
359 51020989506
360 51731972146
361 52450857809
362 53177712189
363 53912601343
364 54655591692
365 55406750022
366 56166143485
367 56933839600
368 57709906254
369 58494411703
370 59287424573
371 60089013861
372 60899248936
373 61718199540
374 62545935789
375 63382528174
376 64228047562
377 65082565197
378 65946152701
379 66818882075
380 67700825700
381 68592056338
382 69492647133
383 70402671612
384 71322203686
385 72251317651
386 73190088189
387 74138590369
388 75096899648
389 76065091872
390 77043243277
391 78031430490
392 79029730530
393 80038220809
394 81056979133
395 82086083703
396 83125613116
397 84175646366
398 85236262845
399 86307542344
400 87389565054
401 88482411567
402 89586162877
403 90700900381
404 91826705880
405 92963661580
406 94111850093
407 95271354438
408 96442258042
409 97624644741
410 98818598781
411 100024204819
412 101241547924
413 102470713578
414 103711787677
415 104964856532
416 106230006870
417 107507325835
418 108796900989
419 110098820313
420 111413172208
421 112740045496
422 114079529421
423 115431713650
424 116796688274
425 118174543809
426 119565371197
427 120969261807
428 122386307436
429 123816600310
430 125260233085
431 126717298848
432 128187891118
433 129672103847
434 131170031421
435 132681768661
436 134207410824
437 135747053604
438 137300793133
439 138868725982
440 140450949162
441 142047560125
442 143658656765
443 145284337419
444 146924700868
445 148579846338
446 150249873501
447 151934882476
448 153634973830
449 155350248579
450 157080808189
451 158826754577
452 160588190112
453 162365217616
454 164157940365
455 165966462090
456 167790886978
457 169631319673
458 171487865277
459 173360629351
460 175249717916
461 177155237454
462 179077294909
463 181015997688
464 182971453662
465 184943771167
466 186933059005
467 188939426445
468 190962983224
469 193003839548
470 195062106093
471 197137894006
472 199231314906
473 201342480885
474 203471504509
475 205618498819
476 207783577332
477 209966854042
478 212168443421
479 214388460420
480 216627020470
481 218884239483
482 221160233853
483 223455120457
484 225769016656
485 228102040296
486 230454309709
487 232825943714
488 235217061618
489 237627783217
490 240058228797
491 242508519135
492 244978775500
493 247469119654
494 249979673853
495 252510560848
496 255061903886
497 257633826711
498 260226453565
499 262839909189
500 265474318824
501 268129808212
502 270806503597
503 273504531726
504 276224019850
505 278965095725
506 281727887613
507 284512524283
508 287319135012
509 290147849586
510 292998798301
511 295872111964
512 298767921894
513 301686359923
514 304627558397
515 307591650177
516 310578768640
517 313589047680
518 316622621709
519 319679625658
520 322760194978
521 325864465641
522 328992574141
523 332144657495
524 335320853244
525 338521299454
526 341746134717
527 344995498152
528 348269529406
529 351568368655
530 354892156605
531 358241034493
532 361615144088
533 365014627692
534 368439628141
535 371890288806
536 375366753594
537 378869166949
538 382397673853
539 385952419827
540 389533550932
541 393141213770
542 396775555485
543 400436723764
544 404124866838
545 407840133483
546 411582673021
547 415352635321
548 419150170800
549 422975430424
550 426828565709
551 430709728722
552 434619072082
553 438556748961
554 442522913085
555 446517718735
556 450541320748
557 454593874518
558 458675535997
559 462786461696
560 466926808686
561 471096734599
562 475296397629
563 479525956533
564 483785570632
565 488075399812
566 492395604525
567 496746345790
568 501127785194
569 505540084893
570 509983407613
571 514457916651
572 518963775876
573 523501149730
574 528070203229
575 532671101964
576 537304012102
577 541969100387
578 546666534141
579 551396481265
580 556159110240
581 560954590128
582 565783090573
583 570644781802
584 575539834626
585 580468420441
586 585430711229
587 590426879559
588 595457098588
589 600521542062
590 605620384317
591 610753800280
592 615921965470
593 621125055999
594 626363248573
595 631636720493
596 636945649656
597 642290214556
598 647670594285
599 653086968534
600 658539517594
601 664028422357
602 669553864317
603 675116025571
604 680715088820
605 686351237370
606 692024655133
607 697735526628
608 703484036982
609 709270371931
610 715094717821
611 720957261609
612 726858190864
613 732797693768
614 738775959117
615 744793176322
616 750849535410
617 756945227025
618 763080442429
619 769255373503
620 775470212748
621 781725153286
622 788020388861
623 794356113840
624 800732523214
625 807149812599
626 813608178237
627 820107816997
628 826648926376
629 833231704500
630 839856350125
631 846523062638
632 853232042058
633 859983489037
634 866777604861
635 873614591451
636 880494651364
637 887417987794
638 894384804573
639 901395306172
640 908449697702
641 915548184915
642 922690974205
643 929878272609
644 937110287808
645 944387228128
646 951709302541
647 959076720666
648 966489692770
649 973948429769
650 981453143229
651 989004045367
652 996601349052
653 1004245267806
654 1011936015805
655 1019673807880
656 1027458859518
657 1035291386863
658 1043171606717
659 1051099736541
660 1059075994456
661 1067100599244
662 1075173770349
663 1083295727878
664 1091466692602
665 1099686885957
666 1107956530045
667 1116275847635
668 1124645062164
669 1133064397738
670 1141534079133
671 1150054331796
672 1158625381846
673 1167247456075
674 1175920781949
675 1184645587609
676 1193422101872
677 1202250554232
678 1211131174861
679 1220064194610
680 1229049845010
681 1238088358273
682 1247179967293
683 1256324905647
684 1265523407596
685 1274775708086
686 1284082042749
687 1293442647904
688 1302857760558
689 1312327618407
690 1321852459837
691 1331432523925
692 1341068050440
693 1350759279844
694 1360506453293
695 1370309812638
696 1380169600426
697 1390086059901
698 1400059435005
699 1410089970379
700 1420177911364
701 1430323504002
702 1440526995037
703 1450788631916
704 1461108662790
705 1471487336515
706 1481924902653
707 1492421611473
708 1502977713952
709 1513593461776
710 1524269107341
711 1535004903754
712 1545801104834
713 1556657965113
714 1567575739837
715 1578554684967
716 1589595057180
717 1600697113870
718 1611861113149
719 1623087313848
720 1634375975518
721 1645727358431
722 1657141723581
723 1668619332685
724 1680160448184
725 1691765333244
726 1703434251757
727 1715167468342
728 1726965248346
729 1738827857845
730 1750755563645
731 1762748633283
732 1774807335028
733 1786931937882
734 1799122711581
735 1811379926596
736 1823703854134
737 1836094766139
738 1848552935293
739 1861078635017
740 1873672139472
741 1886333723560
742 1899063662925
743 1911862233954
744 1924729713778
745 1937666380273
746 1950672512061
747 1963748388511
748 1976894289740
749 1990110496614
750 2003397290749
751 2016754954512
752 2030183771022
753 2043684024151
754 2057255998525
755 2070899979525
756 2084616253288
757 2098405106708
758 2112266827437
759 2126201703886
760 2140210025226
761 2154292081389
762 2168448163069
763 2182678561723
764 2196983569572
765 2211363479602
766 2225818585565
767 2240349181980
768 2254955564134
769 2269638028083
770 2284396870653
771 2299232389441
772 2314144882816
773 2329134649920
774 2344201990669
775 2359347205754
776 2374570596642
777 2389872465577
778 2405253115581
779 2420712850455
780 2436251974780
781 2451870793918
782 2467569614013
783 2483348741992
784 2499208485566
785 2515149153231
786 2531171054269
787 2547274498749
788 2563459797528
789 2579727262252
790 2596077205357
791 2612509940070
792 2629025780410
793 2645625041189
794 2662308038013
795 2679075087283
796 2695926506196
797 2712862612746
798 2729883725725
799 2746990164724
800 2764182250134
801 2781460303147
802 2798824645757
803 2816275600761
804 2833813491760
805 2851438643160
806 2869151380173
807 2886952028818
808 2904840915922
809 2922818369121
810 2940884716861
811 2959040288399
812 2977285413804
813 2995620423958
814 3014045650557
815 3032561426112
816 3051168083950
817 3069865958215
818 3088655383869
819 3107536696693
820 3126510233288
821 3145576331076
822 3164735328301
823 3183987564030
824 3203333378154
825 3222773111389
826 3242307105277
827 3261935702187
828 3281659245316
829 3301478078690
830 3321392547165
831 3341402996428
832 3361509772998
833 3381713224227
834 3402013698301
835 3422411544241
836 3442907111904
837 3463500751984
838 3484192816013
839 3504983656362
840 3525873626242
841 3546863079705
842 3567952371645
843 3589141857799
844 3610431894748
845 3631822839918
846 3653315051581
847 3674908888856
848 3696604711710
849 3718402880959
850 3740303758269
851 3762307706157
852 3784415087992
853 3806626267996
854 3828941611245
855 3851361483670
856 3873886252058
857 3896516284053
858 3919251948157
859 3942093613731
860 3965041650996
861 3988096431034
862 4011258325789
863 4034527708068
864 4057904951542
865 4081390430747
866 4104984521085
867 4128687598825
868 4152500041104
869 4176422225928
870 4200454532173
871 4224597339586
872 4248851028786
873 4273215981265
874 4297692579389
875 4322281206399
876 4346982246412
877 4371796084422
878 4396723106301
879 4421763698800
880 4446918249550
881 4472187147063
882 4497570780733
883 4523069540837
884 4548683818536
885 4574414005876
886 4600260495789
887 4626223682094
888 4652303959498
889 4678501723597
890 4704817370877
891 4731251298715
892 4757803905380
893 4784475590034
894 4811266752733
895 4838177794428
896 4865209116966
897 4892361123091
898 4919634216445
899 4947028801569
900 4974545283904
901 5002184069792
902 5029945566477
903 5057830182106
904 5085838325730
905 5113970407305
906 5142226837693
907 5170608028663
908 5199114392892
909 5227746343966
910 5256504296381
911 5285388665544
912 5314399867774
913 5343538320303
914 5372804441277
915 5402198649757
916 5431721365720
917 5461373010060
918 5491154004589
919 5521064772038
920 5551105736058
921 5581277321221
922 5611579953021
923 5642014057875
924 5672580063124
925 5703278397034
926 5734109488797
927 5765073768532
928 5796171667286
929 5827403617035
930 5858770050685
931 5890271402073
932 5921908105968
933 5953680598072
934 5985589315021
935 6017634694386
936 6049817174674
937 6082137195329
938 6114595196733
939 6147191620207
940 6179926908012
941 6212801503350
942 6245815850365
943 6278970394144
944 6312265580718
945 6345701857063
946 6379279671101
947 6412999471701
948 6446861708680
949 6480866832804
950 6515015295789
951 6549307550302
952 6583744049962
953 6618325249341
954 6653051603965
955 6687923570315
956 6722941605828
957 6758106168898
958 6793417718877
959 6828876716076
960 6864483621766
961 6900238898179
962 6936143008509
963 6972196416913
964 7008399588512
965 7044752989392
966 7081257086605
967 7117912348170
968 7154719243074
969 7191678241273
970 7228789813693
971 7266054432231
972 7303472569756
973 7341044700110
974 7378771298109
975 7416652839544
976 7454689801182
977 7492882660767
978 7531231897021
979 7569737989645
980 7608401419320
981 7647222667708
982 7686202217453
983 7725340552182
984 7764638156506
985 7804095516021
986 7843713117309
987 7883491447939
988 7923430996468
989 7963532252442
990 8003795706397
991 8044221849860
992 8084811175350
993 8125564176379
994 8166481347453
995 8207563184073
996 8248810182736
997 8290222840936
998 8331801657165
999 8373547130914
1000 8415459762674