1 7
2 17
3 38
4 71
5 110
6 161
7 218
8 333
9 449
10 573
11 758
12 881
13 1010
14 1245
15 1563
16 1799
17 2043
18 2378
19 2591
20 2883
21 3278
22 3693
23 4316
24 4898
25 5201
26 5510
27 5831
28 6158
29 7175
30 8318
31 8973
32 9521
33 10355
34 11249
35 11853
36 12795
37 13610
38 14445
39 15483
40 16199
41 17285
42 18431
43 19010
44 19601
45 20994
46 23526
47 25310
48 25991
49 26678
50 27843
51 28799
52 30245
53 32253
54 33795
55 35373
56 36449
57 37533
58 38918
59 39761
60 41459
61 44975
62 47738
63 48671
64 49610
65 52463
66 55773
67 58469
68 60551
69 61598
70 63363
71 65876
72 68445
73 70683
74 72578
75 74493
76 77216
77 79598
78 82004
79 85685
80 88199
81 90725
82 93311
83 95043
84 97238
85 99453
86 102596
87 105338
88 106721
89 108110
90 111846
91 116636
92 119558
93 122504
94 125498
95 128013
96 132594
97 136241
98 141471
99 147963
100 152339
101 156795
102 160173
103 162449
104 164733
105 169349
106 174045
107 177603
108 179999
109 182403
110 186045
111 189110
112 190961
113 195294
114 202235
115 206081
116 208010
117 211245
118 215163
119 217799
120 222426
121 227810
122 231195
123 235976
124 242195
125 248504
126 254885
127 261356
128 266445
129 270843
130 274538
131 278996
132 284253
133 288038
134 292604
135 297218
136 304175
137 313619
138 322386
139 328049
140 332915
141 337841
142 340310
143 342791
144 347765
145 357833
146 365510
147 368081
148 370658
149 378425
150 386318
151 388961
152 391610
153 402254
154 413138
155 418604
156 426875
157 435236
158 440858
159 445563
160 451245
161 460775
162 469478
163 474333
164 480195
165 487076
166 494013
167 502986
168 511058
169 516123
170 520199
171 526325
172 532511
173 536643
174 544955
175 551249
176 557555
177 563921
178 568173
179 581001
180 592958
181 596231
182 599510
183 604995
184 611613
185 619376
186 627195
187 633933
188 649739
189 663551
190 670469
191 680936
192 691475
193 700923
194 708045
195 716396
196 728406
197 738110
198 744195
199 751533
200 756449
201 761373
202 772506
203 786245
204 803871
205 816641
206 820478
207 826893
208 832049
209 837213
210 843698
211 847601
212 851510
213 861966
214 871199
215 876483
216 903023
217 930243
218 938445
219 948056
220 966009
221 985595
222 1002503
223 1015310
224 1019591
225 1023878
226 1031043
227 1041116
228 1049798
229 1054151
230 1059963
231 1073094
232 1089275
233 1098161
234 1102610
235 1107071
236 1111538
237 1119003
238 1132494
239 1150626
240 1165856
241 1181166
242 1195053
243 1202798
244 1210563
245 1221476
246 1230878
247 1240304
248 1249778
249 1264025
250 1278398
251 1286403
252 1292831
253 1297658
254 1305723
255 1312199
256 1318683
257 1331699
258 1356254
259 1377795
260 1386110
261 1391111
262 1412808
263 1436510
264 1441601
265 1451795
266 1470594
267 1482641
268 1492979
269 1508576
270 1520763
271 1531245
272 1541763
273 1562871
274 1584195
275 1593110
276 1598471
277 1610994
278 1630805
279 1650726
280 1668956
281 1690928
282 1718633
283 1737243
284 1746578
285 1752191
286 1757810
287 1763441
288 1774715
289 1795494
290 1812603
291 1824045
292 1847001
293 1866311
294 1883708
295 1901249
296 1924661
297 1952283
298 1966136
299 1980045
300 1990010
301 1996001
302 2001998
303 2014016
304 2028093
305 2044229
306 2056391
307 2068565
308 2093033
309 2117669
310 2134173
311 2152794
312 2167361
313 2173610
314 2179871
315 2192405
316 2215494
317 2230271
318 2249288
319 2268449
320 2276973
321 2287658
322 2294081
323 2306939
324 2326316
325 2354409
326 2400168
327 2431010
328 2442045
329 2457536
330 2484188
331 2504321
332 2511038
333 2524496
334 2551508
335 2571911
336 2578718
337 2592356
338 2608323
339 2622045
340 2633510
341 2651886
342 2668049
343 2695781
344 2728443
345 2737799
346 2747163
347 2758898
348 2770653
349 2794223
350 2817933
351 2829818
352 2836961
353 2846493
354 2858438
355 2870403
356 2891994
357 2913693
358 2928195
359 2952425
360 2974358
361 2986563
362 3008586
363 3033176
364 3050445
365 3062810
366 3099965
367 3155031
368 3190325
369 3213104
370 3228338
371 3241053
372 3251249
373 3261453
374 3297251
375 3341094
376 3359231
377 3382568
378 3413876
379 3429578
380 3450546
381 3484775
382 3516539
383 3532481
384 3540458
385 3556436
386 3575133
387 3591195
388 3604610
389 3612671
390 3620738
391 3634203
392 3653096
393 3669338
394 3677471
395 3688323
396 3710075
397 3726449
398 3742835
399 3767504
400 3783998
401 3808775
402 3841979
403 3872526
404 3892049
405 3903213
406 3917198
407 3925601
408 3950828
409 3993113
410 4018610
411 4032795
412 4052696
413 4072653
414 4086938
415 4118409
416 4155836
417 4181819
418 4204995
419 4222413
420 4242776
421 4269029
422 4301226
423 4339433
424 4366010
425 4380795
426 4398573
427 4410449
428 4455014
429 4499999
430 4518005
431 4545104
432 4563218
433 4590425
434 4617758
435 4636004
436 4666494
437 4694043
438 4721646
439 4746278
440 4761693
441 4801850
442 4848485
443 4867199
444 4895288
445 4961165
446 5008610
447 5018111
448 5040294
449 5068923
450 5084858
451 5110386
452 5139213
453 5161676
454 5180978
455 5200304
456 5248739
457 5287751
458 5297510
459 5307281
460 5330094
461 5395514
462 5444999
463 5458203
464 5478045
465 5497923
466 5514518
467 5531133
468 5544449
469 5567766
470 5594510
471 5621286
472 5644799
473 5664965
474 5685191
475 5715548
476 5746049
477 5776568
478 5814045
479 5858414
480 5920208
481 5961596
482 5982338
483 5992721
484 6003110
485 6013511
486 6055139
487 6107504
488 6142494
489 6174093
490 6202229
491 6223391
492 6233978
493 6251643
494 6265799
495 6279963
496 6308339
497 6329681
498 6354594
499 6393875
500 6415361
501 6436859
502 6479975
503 6516045
504 6534110
505 6552195
506 6577556
507 6602973
508 6624795
509 6664868
510 6716094
511 6741791
512 6752810
513 6785903
514 6822813
515 6841298
516 6863504
517 6896885
518 6930356
519 6956445
520 6978843
521 7031189
522 7083843
523 7098911
524 7121525
525 7166873
526 7201010
527 7219995
528 7265631
529 7303841
530 7326779
531 7372775
532 7407398
533 7418951
534 7442069
535 7488425
536 7523318
537 7546604
538 7597161
539 7640138
540 7659693
541 7675361
542 7687118
543 7706733
544 7722449
545 7749966
546 7781510
547 7828874
548 7912181
549 7979994
550 8008001
551 8020010
552 8040045
553 8064123
554 8080199
555 8096283
556 8152661
557 8201249
558 8217453
559 8262080
560 8306883
561 8343594
562 8372231
563 8388603
564 8425494
565 8483048
566 8520191
567 8532578
568 8553243
569 8594633
570 8632010
571 8644481
572 8686071
573 8773788
574 8845205
575 8878893
576 8895761
577 8921075
578 8946449
579 8971835
580 8997281
581 9022739
582 9056763
583 9073799
584 9099365
585 9124991
586 9150629
587 9184893
588 9214916
589 9296559
590 9383099
591 9409121
592 9435155
593 9474296
594 9504795
595 9539699
596 9600921
597 9653613
598 9693186
599 9746094
600 9777041
601 9821271
602 9874563
603 9896798
604 9919053
605 9945795
606 9999351
607 10044161
608 10071059
609 10124975
610 10170045
611 10192610
612 10206161
613 10219718
614 10283040
615 10342151
616 10373994
617 10415043
618 10465280
619 10520276
620 10552413
621 10579995
622 10635231
623 10713788
624 10755521
625 10769438
626 10792653
627 10811249
628 10829853
629 10857795
630 10895099
631 10932483
632 10974594
633 11030886
634 11101431
635 11148641
636 11167533
637 11191178
638 11243241
639 11305004
640 11381148
641 11448110
642 11462471
643 11476838
644 11500803
645 11519999
646 11553606
647 11592110
648 11635463
649 11741745
650 11838965
651 11877933
652 11921826
653 11985383
654 12034413
655 12073685
656 12127794
657 12162311
658 12177110
659 12201795
660 12236396
661 12271053
662 12310709
663 12340511
664 12355418
665 12400175
666 12450045
667 12480003
668 12504998
669 12530013
670 12550049
671 12580115
672 12610241
673 12655448
674 12725994
675 12776504
676 12842271
677 12898118
678 12923523
679 12969306
680 13004999
681 13025403
682 13056045
683 13086723
684 13173746
685 13261245
686 13312775
687 13359278
688 13390304
689 13436915
690 13483616
691 13535586
692 13613721
693 13671218
694 13686911
695 13702610
696 13775928
697 13870626
698 13918083
699 13939199
700 13986728
701 14044995
702 14076813
703 14129903
704 14193779
705 14257775
706 14305898
707 14396865
708 14493723
709 14526045
710 14558403
711 14596196
712 14634045
713 14661110
714 14677361
715 14715294
716 14764173
717 14791358
718 14807681
719 14829453
720 14905739
721 14982333
722 15004241
723 15020678
724 15080991
725 15136001
726 15152510
727 15196566
728 15235199
729 15257283
730 15284918
731 15367883
732 15456795
733 15490173
734 15518018
735 15551456
736 15601685
737 15719096
738 15854048
739 15904799
740 15927363
741 15955598
742 15972551
743 15989510
744 16006481
745 16040435
746 16108463
747 16165293
748 16193738
749 16227896
750 16279205
751 16324893
752 16399214
753 16468058
754 16485281
755 16508253
756 16611735
757 16709978
758 16744676
759 16796795
760 16843203
761 16878045
762 16918736
763 16959483
764 17011926
765 17058638
766 17087853
767 17111249
768 17134653
769 17163938
770 17193243
771 17216711
772 17251925
773 17287199
774 17340128
775 17404995
776 17481734
777 17552810
778 17600226
779 17677433
780 17802446
781 17904123
782 17981954
783 18054038
784 18120159
785 18198536
786 18240795
787 18271010
788 18301245
789 18361775
790 18422445
791 18458883
792 18507515
793 18544049
794 18580595
795 18647706
796 18708836
797 18763925
798 18800711
799 18837509
800 18892796
801 18954306
802 19022099
803 19127040
804 19207601
805 19226198
806 19263416
807 19306893
808 19337978
809 19375304
810 19456281
811 19543739
812 19593795
813 19631373
814 19656449
815 19681533
816 19731749
817 19800906
818 19844999
819 19882805
820 19933293
821 19971195
822 20009133
823 20053436
824 20097795
825 20148539
826 20199363
827 20224799
828 20250243
829 20288445
830 20326683
831 20377715
832 20435216
833 20537568
834 20633883
835 20723861
836 20801249
837 20865759
838 20936918
839 20975756
840 21034085
841 21163905
842 21287804
843 21372681
844 21444698
845 21464351
846 21503669
847 21556173
848 21582449
849 21608733
850 21641618
851 21714009
852 21799796
853 21865866
854 21965151
855 22077980
856 22151163
857 22177799
858 22224426
859 22284483
860 22337915
861 22378049
862 22418195
863 22458401
864 22485213
865 22538885
866 22619513
867 22680110
868 22774428
869 22862321
870 22923188
871 22984199
872 23024885
873 23065631
874 23106389
875 23208434
876 23290310
877 23310791
878 23331278
879 23372276
880 23454368
881 23529795
882 23570973
883 23598449
884 23646546
885 23742908
886 23825696
887 23867138
888 23901693
889 24026199
890 24137351
891 24179045
892 24220799
893 24248643
894 24283478
895 24318333
896 24360195
897 24409076
898 24458013
899 24492998
900 24549006
901 24612123
902 24661256
903 24731526
904 24787838
905 24851225
906 24942966
907 25020725
908 25141068
909 25247613
910 25311594
911 25375683
912 25404191
913 25489739
914 25597004
915 25690071
916 25790549
917 25848045
918 25919975
919 25984838
920 26006471
921 26035323
922 26093075
923 26158136
924 26208795
925 26245010
926 26281245
927 26411799
928 26572025
929 26659589
930 26703431
931 26754594
932 26835125
933 26879111
934 26945108
935 27011249
936 27084759
937 27239508
938 27394761
939 27483693
940 27565280
941 27691641
942 27781053
943 27810881
944 27885471
945 27967718
946 28005123
947 28035071
948 28080005
949 28147496
950 28215059
951 28275195
952 28320333
953 28373036
954 28418258
955 28455963
956 28486151
957 28531445
958 28576799
959 28629726
960 28690310
961 28728195
962 28773693
963 28804049
964 28857186
965 28918010
966 28986473
967 29108409
968 29192438
969 29230653
970 29330090
971 29422118
972 29468156
973 29521923
974 29560358
975 29606504
976 29652698
977 29722025
978 29799195
979 29837810
980 29907353
981 30007986
982 30070010
983 30093281
984 30217425
985 30349838
986 30458940
987 30576195
988 30623133
989 30693594
990 30787686
991 30889775
992 30968445
993 31007810
994 31031441
995 31055078
996 31141791
997 31236603
998 31307766
999 31386956
1000 31442445