1 7
2 26
3 63
4 124
5 251
6 522
7 853
8 1250
9 1797
10 2428
11 3347
12 5004
13 6805
14 8756
15 11025
16 13462
17 16253
18 19422
19 22993
20 27212
21 31659
22 36826
23 42245
24 48456
25 55513
26 62864
27 71133
28 80374
29 90641
30 102360
31 114457
32 127724
33 141393
34 158044
35 177485
36 197412
37 219859
38 243356
39 267927
40 293044
41 319271
42 346632
43 380023
44 415340
45 458181
46 503938
47 551189
48 600726
49 651037
50 706934
51 766155
52 827074
53 892343
54 963030
55 1036507
56 1110926
57 1186293
58 1267474
59 1349645
60 1436856
61 1525093
62 1614362
63 1706763
64 1803424
65 1905545
66 2008776
67 2113123
68 2223140
69 2335467
70 2450128
71 2565965
72 2692656
73 2821825
74 2953496
75 3088965
76 3229582
77 3374123
78 3519984
79 3671185
80 3826454
81 3990021
82 4159240
83 4329887
84 4506306
85 4687117
86 4876874
87 5077341
88 5279362
89 5492429
90 5723448
91 5957809
92 6198926
93 6445173
94 6696604
95 6956795
96 7220532
97 7487839
98 7764176
99 8044167
100 8327836
101 8613353
102 8906322
103 9203053
104 9501674
105 9811761
106 10141438
107 10475105
108 10812786
109 11160607
110 11512526
111 11872713
112 12241264
113 12614033
114 12988920
115 13365931
116 13749350
117 14137071
118 14535652
119 14943029
120 15366030
121 15802657
122 16255454
123 16715271
124 17191678
125 17670479
126 18163770
127 18686689
128 19214630
129 19768041
130 20342260
131 20927027
132 21517104
133 22109845
134 22705256
135 23308713
136 23917564
137 24529121
138 25148832
139 25776751
140 26426822
141 27085299
142 27752236
143 28441997
144 29134638
145 29833057
146 30540188
147 31273779
148 32016298
149 32776835
150 33546462
151 34319131
152 35104028
153 35895075
154 36707836
155 37533137
156 38371074
157 39218551
158 40082048
159 40961715
160 41847892
161 42743879
162 43653030
163 44568799
164 45494540
165 46423617
166 47356036
167 48295157
168 49247754
169 50220745
170 51197156
171 52183863
172 53174014
173 54171071
174 55192488
175 56217409
176 57252878
177 58327485
178 59412892
179 60523709
180 61638180
181 62763649
182 63918710
183 65096217
184 66277486
185 67492883
186 68746770
187 70027957
188 71313068
189 72637749
190 73966420
191 75339377
192 76749108
193 78171205
194 79597436
195 81040263
196 82491424
197 83971943
198 85456680
199 86983927
200 88554284
201 90133335
202 91734226
203 93339503
204 94949172
205 96567643
206 98221562
207 99884403
208 101551714
209 103255001
210 104980968
211 106729765
212 108487736
213 110334057
214 112189804
215 114078731
216 116034900
217 118015369
218 120010490
219 122020317
220 124044904
221 126079361
222 128123712
223 130192903
224 132272072
225 134371269
226 136500688
227 138640229
228 140789916
229 142975303
230 145176080
231 147397461
232 149624008
233 151886885
234 154160196
235 156454447
236 158764466
237 161095593
238 163463890
239 165853559
240 168275466
241 170702767
242 173151704
243 175611495
244 178076722
245 180618683
246 183182784
247 185785861
248 188405732
249 191031213
250 193667932
251 196321553
252 198997794
253 201736735
254 204510182
255 207295179
256 210109156
257 212952263
258 215812920
259 218679439
260 221587160
261 224512629
262 227461846
263 230428937
264 233474106
265 236543503
266 239692304
267 242853411
268 246033022
269 249249803
270 252497724
271 255808375
272 259137962
273 262486539
274 265905208
275 269330285
276 272768196
277 276238297
278 279721316
279 283210803
280 286726222
281 290306891
282 293900682
283 297501043
284 301154180
285 304847151
286 308580172
287 312393941
288 316228032
289 320082499
290 324067268
291 328086687
292 332120008
293 336195179
294 340312416
295 344443723
296 348638642
297 352840659
298 357056890
299 361323059
300 365617896
301 369919915
302 374272376
303 378639303
304 383115490
305 387599009
306 392104560
307 396632197
308 401204168
309 405783549
310 410370346
311 414979427
312 419603394
313 424287145
314 429046166
315 433865835
316 438700726
317 443550863
318 448423914
319 453319933
320 458292902
321 463327863
322 468409570
323 473499089
324 478604250
325 483748621
326 488995640
327 494266491
328 499577182
329 504935879
330 510318660
331 515709481
332 521156750
333 526612107
334 532083658
335 537579545
336 543116112
337 548685331
338 554303708
339 559930299
340 565606300
341 571290557
342 576999618
343 582725245
344 588459164
345 594284691
346 600126952
347 605985971
348 611870172
349 617788033
350 623781980
351 629784411
352 635803828
353 641840255
354 647893716
355 653955703
356 660094694
357 666242271
358 672398440
359 678658181
360 684961332
361 691290601
362 697628588
363 703992765
364 710374432
365 716879201
366 723428220
367 730003861
368 736668632
369 743342349
370 750051910
371 756779429
372 763542936
373 770333497
374 777133088
375 783950757
376 790813726
377 797694857
378 804594174
379 811557331
380 818603000
381 825657867
382 832731148
383 839822867
384 846979308
385 854154295
386 861338564
387 868560021
388 875893618
389 883293029
390 890739630
391 898252549
392 905793980
393 913344927
394 920914924
395 928523093
396 936169530
397 943854331
398 951587222
399 959358693
400 967168840
401 974988671
402 982895928
403 990979495
404 999122264
405 1007314533
406 1015646200
407 1024037969
408 1032439776
409 1040861677
410 1049323838
411 1058039799
412 1066827496
413 1075646027
414 1084547046
415 1093468747
416 1102473416
417 1111540563
418 1120618144
419 1129737521
420 1139003940
421 1148291461
422 1157600108
423 1166972277
424 1176355054
425 1185759065
426 1195205616
427 1204716157
428 1214237384
429 1223769303
430 1233333334
431 1242918803
432 1252557972
433 1262218663
434 1271998154
435 1281810171
436 1291698292
437 1301630033
438 1311605490
439 1321657681
440 1331775878
441 1341949245
442 1352144722
443 1362351263
444 1372602120
445 1382875171
446 1393170440
447 1403487951
448 1413838870
449 1424245589
450 1434854430
451 1445565061
452 1456321088
453 1467111225
454 1477946926
455 1488954347
456 1500042366
457 1511153467
458 1522357136
459 1533584007
460 1544868988
461 1556200565
462 1567555476
463 1578922063
464 1590312020
465 1601725371
466 1613173858
467 1624787027
468 1636482978
469 1648214497
470 1659981638
471 1671808269
472 1683658738
473 1695545009
474 1707527016
475 1719521017
476 1731587108
477 1743773829
478 1756106098
479 1768523669
480 1780965666
481 1793444347
482 1805935268
483 1818438435
484 1830966112
485 1843592069
486 1856242656
487 1868917897
488 1881679616
489 1894552953
490 1907550880
491 1920561299
492 1933621746
493 1946895883
494 1960245854
495 1973608485
496 1987059904
497 2000524031
498 2014013592
499 2027515879
500 2041094648
501 2054737317
502 2068585474
503 2082588755
504 2096682924
505 2110816135
506 2124988442
507 2139252183
508 2153529010
509 2167897607
510 2182345098
511 2196832117
512 2211451286
513 2226163317
514 2240928544
515 2255733731
516 2270552250
517 2285424157
518 2300376326
519 2315341893
520 2330428312
521 2345568599
522 2360749350
523 2376214861
524 2391748562
525 2407460259
526 2423323360
527 2439200261
528 2455118598
529 2471133829
530 2487176798
531 2503414605
532 2519708296
533 2536015973
534 2552463840
535 2569024291
536 2585655302
537 2602300443
538 2619030490
539 2635774709
540 2652533106
541 2669334073
542 2686163450
543 2703007041
544 2719993102
545 2737136573
546 2754423774
547 2771754211
548 2789113502
549 2806501671
550 2823991102
551 2841582089
552 2859187608
553 2876924185
554 2894821604
555 2912733681
556 2930689768
557 2948660537
558 2966704806
559 2984852227
560 3003058724
561 3021339201
562 3039649312
563 3058078199
564 3076536840
565 3095174509
566 3113842100
567 3132584601
568 3151432228
569 3170309945
570 3189262992
571 3208246213
572 3227259632
573 3246363789
574 3265513396
575 3284723687
576 3303949164
577 3323220235
578 3342536954
579 3361960395
580 3381429664
581 3401006075
582 3420689922
583 3440558629
584 3460504616
585 3480512535
586 3500535952
587 3520590383
588 3540706914
589 3560979115
590 3581313752
591 3601664013
592 3622076830
593 3642536627
594 3663027774
595 3683534605
596 3704057126
597 3724784163
598 3745526974
599 3766364555
600 3787297122
601 3808245541
602 3829241552
603 3850317003
604 3871424272
605 3892547459
606 3913702500
607 3935001181
608 3956379872
609 3977999493
610 3999667462
611 4021383833
612 4043116350
613 4064897341
614 4086807860
615 4108783287
616 4130856256
617 4152945503
618 4175067324
619 4197238051
620 4219441412
621 4241693769
622 4263995176
623 4286362067
624 4308761736
625 4331342113
626 4353988382
627 4376733669
628 4399495480
629 4422273821
630 4445101788
631 4468029169
632 4491089438
633 4514199639
634 4537476670
635 4560887597
636 4584365616
637 4607877217
638 4631456054
639 4655102223
640 4679035624
641 4703070815
642 4727122992
643 4751362411
644 4775721362
645 4800114519
646 4824576160
647 4849054937
648 4873653834
649 4898373145
650 4923144152
651 4947984171
652 4972927888
653 4997888909
654 5022884556
655 5047897525
656 5073031916
657 5098183677
658 5123422378
659 5148678485
660 5173952004
661 5199382501
662 5224830470
663 5250330891
664 5275936378
665 5301612029
666 5327357940
667 5353174207
668 5379060926
669 5405071167
670 5431205224
671 5457445643
672 5483810424
673 5510192995
674 5536664606
675 5563207557
676 5589768358
677 5616382745
678 5643176142
679 5670023359
680 5697086396
681 5724185487
682 5751320656
683 5778491927
684 5805789744
685 5833305181
686 5860875158
687 5888572605
688 5916452662
689 5944387619
690 5972340888
691 6000551155
692 6028798232
693 6057082143
694 6085402912
695 6113797469
696 6142302888
697 6170845309
698 6199480340
699 6228133911
700 6256843138
701 6285608075
702 6314391594
703 6343193701
704 6372163370
705 6401189001
706 6430382842
707 6459707849
708 6489089160
709 6518545627
710 6548039708
711 6577684485
712 6607366996
713 6637068383
714 6666788652
715 6696565603
716 6726475022
717 6756498219
718 6786711526
719 6817096445
720 6847653462
721 6878363863
722 6909131882
723 6939976809
724 6971149666
725 7002341867
726 7033941678
727 7065599935
728 7097375246
729 7129228713
730 7161199594
731 7193268485
732 7225376622
733 7257504391
734 7289651798
735 7322055045
736 7354576714
737 7387118141
738 7419738660
739 7452497821
740 7485435668
741 7518393399
742 7551371020
743 7584527921
744 7617764658
745 7651281577
746 7684858688
747 7718516139
748 7752233908
749 7786012049
750 7819830468
751 7853790049
752 7887790016
753 7921810185
754 7956012442
755 7990458239
756 8025128040
757 8059920331
758 8094733058
759 8129586675
760 8164788826
761 8200032095
762 8235543216
763 8271116293
764 8306792750
765 8342531307
766 8378311294
767 8414112005
768 8449995672
769 8485941619
770 8521949900
771 8558500671
772 8595198190
773 8631958691
774 8668782228
775 8705879545
776 8743145846
777 8780836287
778 8818675744
779 8856664511
780 8894674632
781 8932706113
782 8970994382
783 9009432843
784 9047914270
785 9086438687
786 9125135304
787 9163961323
788 9202873730
789 9241807749
790 9281197006
791 9320803973
792 9360476370
793 9400214251
794 9440017670
795 9480127647
796 9520259566
797 9560479313
798 9601007214
799 9641579233
800 9682195394
801 9722877813
802 9763626544
803 9804508061
804 9845544768
805 9886825939
806 9928196186
807 9969655605
808 10011159646
809 10052842415
810 10094592306
811 10136431777
812 10178338496
813 10220334963
814 10262488720
815 10304800061
816 10347133938
817 10389580585
818 10432117556
819 10474677123
820 10517304514
821 10559999783
822 10602853644
823 10645980061
824 10689174752
825 10732414989
826 10775700796
827 10819146287
828 10862912028
829 10906746547
830 10950649898
831 10994714067
832 11038801234
833 11083026515
834 11127390126
835 11171846077
836 11216325128
837 11261128209
838 11306000878
839 11350943189
840 11395908726
841 11440943977
842 11486002478
843 11531177319
844 11576468650
845 11621899967
846 11667565074
847 11713277011
848 11759059238
849 11804911809
850 11850834778
851 11896781225
852 11942868666
853 11989380385
854 12035915732
855 12082664001
856 12129483352
857 12176326409
858 12223478190
859 12270677557
860 12318210698
861 12366078789
862 12414162826
863 12462367043
864 12510691590
865 12559040221
866 12607461140
867 12655906167
868 12704399428
869 12753061697
870 12801748134
871 12850579705
872 12899677916
873 12949043493
874 12998506474
875 13048018193
876 13097578674
877 13147212343
878 13197090362
879 13246992849
880 13296968776
881 13347042707
882 13397190204
883 13447435873
884 13498001264
885 13548887391
886 13599872410
887 13650981179
888 13702238646
889 13753520917
890 13804852814
891 13856433201
892 13908063358
893 13959867899
894 14011797180
895 14063751427
896 14115780608
897 14168009877
898 14220289228
899 14272593629
900 14324998290
901 14377654021
902 14430334892
903 14483066061
904 14535872722
905 14588805323
906 14641788342
907 14694796579
908 14747956250
909 14801141181
910 14854477798
911 14908118435
912 14961936816
913 15015933235
914 15069980576
915 15124078863
916 15178253614
917 15232709195
918 15287215914
919 15342081271
920 15397023632
921 15452017359
922 15507242530
923 15562544957
924 15617976264
925 15673562425
926 15729510752
927 15785562771
928 15841822462
929 15898160129
930 15954601848
931 16011121669
932 16067902220
933 16124708877
934 16181593888
935 16238531165
936 16295599212
937 16352745793
938 16410154544
939 16467826065
940 16525708234
941 16583669495
942 16641709902
943 16699803103
944 16757975540
945 16816253709
946 16874770126
947 16933366067
948 16992147774
949 17051035765
950 17110003532
951 17169077751
952 17228471902
953 17287999613
954 17347634280
955 17407295701
956 17467064198
957 17526886269
958 17586815560
959 17646771671
960 17706861972
961 17767328803
962 17828281472
963 17889342369
964 17950484500
965 18012006437
966 18073637106
967 18135349387
968 18197088884
969 18259073595
970 18321085582
971 18383179433
972 18445300584
973 18507585661
974 18569952782
975 18632347263
976 18694769110
977 18757273091
978 18819831858
979 18882418027
980 18945113864
981 19007919465
982 19070917384
983 19133997815
984 19197133284
985 19260323815
986 19323596984
987 19387035591
988 19450695118
989 19514548265
990 19578456786
991 19642670293
992 19706994884
993 19771486281
994 19836005500
995 19900691777
996 19965684888
997 20031013555
998 20096398232
999 20161810923
1000 20227335730