1 7
2 60
3 147
4 407
5 470
6 1053
7 1175
8 3431
9 3822
10 5126
11 5960
12 6280
13 6321
14 6897
15 7200
16 8687
17 9243
18 10760
19 12614
20 15093
21 16153
22 18080
23 18818
24 19668
25 20433
26 20976
27 24648
28 26826
29 30804
30 44016
31 45878
32 46221
33 47423
34 55965
35 58506
36 58682
37 59645
38 63897
39 66867
40 70263
41 74640
42 76347
43 86580
44 102440
45 104027
46 104569
47 104884
48 106766
49 106855
50 107325
51 114540
52 120243
53 122409
54 123956
55 142569
56 169271
57 178890
58 185654
59 188622
60 195409
61 197974
62 217958
63 218086
64 218922
65 233007
66 250087
67 260709
68 261747
69 261871
70 262900
71 264186
72 268246
73 268755
74 270743
75 273825
76 284820
77 295812
78 309507
79 310991
80 314619
81 329817
82 331982
83 338045
84 340487
85 341208
86 364007
87 376242
88 388367
89 396492
90 397126
91 424020
92 424464
93 488202
94 492863
95 508941
96 514941
97 525280
98 540040
99 566425
100 571637
101 610727
102 619630
103 623567
104 651631
105 660701
106 664360
107 668268
108 670967
109 672278
110 672312
111 686157
112 686945
113 700768
114 700967
115 714753
116 720710
117 727097
118 747100
119 795317
120 809494
121 813600
122 818003
123 831079
124 837906
125 838185
126 840799
127 846657
128 848911
129 864367
130 885822
131 894607
132 902063
133 917487
134 939303
135 949097
136 949700
137 977121
138 1000968
139 1010837
140 1015567
141 1021119
142 1028859
143 1051797
144 1106097
145 1111044
146 1112342
147 1132152
148 1145669
149 1160586
150 1165350
151 1217052
152 1233280
153 1238887
154 1245215
155 1246390
156 1248357
157 1253337
158 1257214
159 1265457
160 1304533
161 1327885
162 1344278
163 1346485
164 1366440
165 1374075
166 1385181
167 1385472
168 1401906
169 1401930
170 1411585
171 1435149
172 1438372
173 1439050
174 1452286
175 1457872
176 1511158
177 1511937
178 1524608
179 1527651
180 1539944
181 1547452
182 1548365
183 1555700
184 1576598
185 1577277
186 1613748
187 1617961
188 1632357
189 1640687
190 1642575
191 1669437
192 1695080
193 1700388
194 1713117
195 1714934
196 1750386
197 1751055
198 1774220
199 1782099
200 1790520
201 1824801
202 1828252
203 1858900
204 1863653
205 1872237
206 1889412
207 1896022
208 1900665
209 1928648
210 1935367
211 1950920
212 1970911
213 1978665
214 1990328
215 2055684
216 2080830
217 2089308
218 2099394
219 2115977
220 2130138
221 2134044
222 2136264
223 2166849
224 2170861
225 2186765
226 2196597
227 2197430
228 2213016
229 2296697
230 2320850
231 2324753
232 2344549
233 2381607
234 2398869
235 2418098
236 2424230
237 2427854
238 2461800
239 2469450
240 2480271
241 2504360
242 2505147
243 2534592
244 2557903
245 2558454
246 2560391
247 2563098
248 2582844
249 2601990
250 2655873
251 2705241
252 2718057
253 2731990
254 2745590
255 2775300
256 2803319
257 2836012
258 2858414
259 2868117
260 2871368
261 2878743
262 2886420
263 2902146
264 2933385
265 2960254
266 2964057
267 2982777
268 3010539
269 3019647
270 3058275
271 3062013
272 3065689
273 3088072
274 3100868
275 3104862
276 3119661
277 3139773
278 3160794
279 3162086
280 3164484
281 3188622
282 3214215
283 3257625
284 3260259
285 3262932
286 3304111
287 3323206
288 3352275
289 3361264
290 3363603
291 3366688
292 3380008
293 3395433
294 3410421
295 3420287
296 3482763
297 3516230
298 3518841
299 3519444
300 3524994
301 3540710
302 3561859
303 3581949
304 3582222
305 3658740
306 3660263
307 3683686
308 3693291
309 3698238
310 3709617
311 3715300
312 3717398
313 3722900
314 3756288
315 3757905
316 3791037
317 3792520
318 3792858
319 3806862
320 3827190
321 3830967
322 3879249
323 3879417
324 3953115
325 3986395
326 3999426
327 4014176
328 4025580
329 4030422
330 4061917
331 4076900
332 4091946
333 4099176
334 4103698
335 4131303
336 4137383
337 4147638
338 4161087
339 4186799
340 4225990
341 4290025
342 4305607
343 4408100
344 4423125
345 4451678
346 4452007
347 4469785
348 4481730
349 4483478
350 4512607
351 4577243
352 4592660
353 4622072
354 4629996
355 4649411
356 4686276
357 4696443
358 4700840
359 4750004
360 4777312
361 4846563
362 4848758
363 4869277
364 4920626
365 4964278
366 4973237
367 5027071
368 5043133
369 5065445
370 5067853
371 5082719
372 5120397
373 5127511
374 5167989
375 5186534
376 5231427
377 5279566
378 5280025
379 5308758
380 5322703
381 5373766
382 5387982
383 5388191
384 5419101
385 5420847
386 5462685
387 5488886
388 5558390
389 5560098
390 5574199
391 5587197
392 5659107
393 5667075
394 5684776
395 5756921
396 5833649
397 5835420
398 5852911
399 5861600
400 5879211
401 5888388
402 5911030
403 6035360
404 6048991
405 6052822
406 6073825
407 6089844
408 6215356
409 6229727
410 6236790
411 6275375
412 6299897
413 6315708
414 6346627
415 6386952
416 6388487
417 6404321
418 6432511
419 6436221
420 6459191
421 6465372
422 6481222
423 6517007
424 6615375
425 6629139
426 6672463
427 6723367
428 6781764
429 6781933
430 6790718
431 6793247
432 6803911
433 6805309
434 6830900
435 6920735
436 6936432
437 6941903
438 6955533
439 6984549
440 7060630
441 7077408
442 7092566
443 7107718
444 7115711
445 7124180
446 7176110
447 7305522
448 7324630
449 7377437
450 7381308
451 7408905
452 7432906
453 7457792
454 7529928
455 7550023
456 7604335
457 7607427
458 7632452
459 7713607
460 7737924
461 7756944
462 7851415
463 7865322
464 7903727
465 7917504
466 7930230
467 7977606
468 8015966
469 8086140
470 8102588
471 8165716
472 8188312
473 8206373
474 8230615
475 8232861
476 8255492
477 8261393
478 8344713
479 8422890
480 8462265
481 8515413
482 8555303
483 8617476
484 8654524
485 8688086
486 8690940
487 8694557
488 8711633
489 8761970
490 8767756
491 8888100
492 8939018
493 8962012
494 8978486
495 9013237
496 9034112
497 9047877
498 9059048
499 9088552
500 9126348
501 9131226
502 9144110
503 9155741
504 9220775
505 9263544
506 9296432
507 9310356
508 9341974
509 9409857
510 9435930
511 9467337
512 9475470
513 9533612
514 9567239
515 9574177
516 9622617
517 9673440
518 9676438
519 9786093
520 9844873
521 9908367
522 9969264
523 9973537
524 10025025
525 10039670
526 10044727
527 10057863
528 10062557
529 10112981
530 10144135
531 10181333
532 10182045
533 10200240
534 10226925
535 10248070
536 10248588
537 10249080
538 10253285
539 10266792
540 10270308
541 10271423
542 10283688
543 10308545
544 10321717
545 10387748
546 10468889
547 10519137
548 10532420
549 10547677
550 10573375
551 10616309
552 10634126
553 10645013
554 10681335
555 10718622
556 10720398
557 10783014
558 10799315
559 10880957
560 10891798
561 10923044
562 10924243
563 10927113
564 10935987
565 10938534
566 10979081
567 10988167
568 10990386
569 10998861
570 11000629
571 11017500
572 11067693
573 11083637
574 11085508
575 11107635
576 11144977
577 11156100
578 11227419
579 11247558
580 11390067
581 11446817
582 11454838
583 11461903
584 11577472
585 11620512
586 11643934
587 11669733
588 11683086
589 11692587
590 11718648
591 11737972
592 11785141
593 11788645
594 11797125
595 11835622
596 11856301
597 11918178
598 12037317
599 12053287
600 12159504
601 12206039
602 12258678
603 12343208
604 12349936
605 12384080
606 12386431
607 12428517
608 12464883
609 12465240
610 12492680
611 12655382
612 12672546
613 12680266
614 12688052
615 12727296
616 12729636
617 12736153
618 12799770
619 12816513
620 12859567
621 12886614
622 12942025
623 13109789
624 13247807
625 13285242
626 13295278
627 13312541
628 13324471
629 13328041
630 13482686
631 13506517
632 13506727
633 13552007
634 13552489
635 13699589
636 13704138
637 13740573
638 13757048
639 13775816
640 13826220
641 13840242
642 13843720
643 13844190
644 13858387
645 13914541
646 14055071
647 14075915
648 14097962
649 14106984
650 14162730
651 14178142
652 14290878
653 14422902
654 14496017
655 14496752
656 14560170
657 14564631
658 14645273
659 14646806
660 14676487
661 14706729
662 14711470
663 14712358
664 14726128
665 14741940
666 14762644
667 14781030
668 14840512
669 14861270
670 14902207
671 14953005
672 14968500
673 14998845
674 15062306
675 15104670
676 15110567
677 15199110
678 15245901
679 15393588
680 15425001
681 15432273
682 15466799
683 15474053
684 15495218
685 15496264
686 15522487
687 15546717
688 15556708
689 15590158
690 15640153
691 15671840
692 15686307
693 15689160
694 15697966
695 15719473
696 15721857
697 15819049
698 15836571
699 15927407
700 15927783
701 15941043
702 15955208
703 16026542
704 16032160
705 16157747
706 16216354
707 16298157
708 16357905
709 16388898
710 16397216
711 16412865
712 16416909
713 16453448
714 16462104
715 16503354
716 16585703
717 16632277
718 16656045
719 16700903
720 16719715
721 16779822
722 16781928
723 16845150
724 16945480
725 16950942
726 17057259
727 17215242
728 17236692
729 17247608
730 17279125
731 17306711
732 17329445
733 17352640
734 17387370
735 17397830
736 17399475
737 17411856
738 17416649
739 17478657
740 17497585
741 17590965
742 17625285
743 17640747
744 17691986
745 17694894
746 17787372
747 17812512
748 17837169
749 17841623
750 17900230
751 18005384
752 18072804
753 18114367
754 18139816
755 18140167
756 18174863
757 18220073
758 18229725
759 18255672
760 18313145
761 18407243
762 18436320
763 18455846
764 18458357
765 18503298
766 18525741
767 18555632
768 18602688
769 18676293
770 18760591
771 18819428
772 18855719
773 18863598
774 18865007
775 18888255
776 18954131
777 18962304
778 19021319
779 19023871
780 19030074
781 19095961
782 19097600
783 19152931
784 19154894
785 19157791
786 19248767
787 19342608
788 19409112
789 19458894
790 19473177
791 19511633
792 19551656
793 19587009
794 19635143
795 19708668
796 19840869
797 19890756
798 19904910
799 19938280
800 20006841
801 20067996
802 20080434
803 20087567
804 20091072
805 20117388
806 20249750
807 20352167
808 20421177
809 20450346
810 20688758
811 20727982
812 20747763
813 20807700
814 20858920
815 20873785
816 20879885
817 20944020
818 21057723
819 21060697
820 21073053
821 21124327
822 21149361
823 21290812
824 21291799
825 21352510
826 21435351
827 21452311
828 21515851
829 21568774
830 21570532
831 21600359
832 21626615
833 21710385
834 21736512
835 21779034
836 21831380
837 21932691
838 21966429
839 21994950
840 22111113
841 22119281
842 22146487
843 22291947
844 22302893
845 22435374
846 22490892
847 22514440
848 22524372
849 22529855
850 22549384
851 22703405
852 22717485
853 22730757
854 22744845
855 22806501
856 22828751
857 22843942
858 22848147
859 22852050
860 22953983
861 22963325
862 22983805
863 23006240
864 23007825
865 23045355
866 23070864
867 23087622
868 23184595
869 23210752
870 23222105
871 23291888
872 23313219
873 23326567
874 23377414
875 23415791
876 23463990
877 23541515
878 23570269
879 23572493
880 23622150
881 23655863
882 23660868
883 23668197
884 23711100
885 23747702
886 23840681
887 23864791
888 23994957
889 24032243
890 24061037
891 24198093
892 24201704
893 24304223
894 24329925
895 24428544
896 24437033
897 24487803
898 24500784
899 24516171
900 24519714
901 24566372
902 24573059
903 24595247
904 24653040
905 24711945
906 24754221
907 24800121
908 24822466
909 24832438
910 24898436
911 25001000
912 25032568
913 25218736
914 25222854
915 25268154
916 25527627
917 25688313
918 25740127
919 25751034
920 25771630
921 25939680
922 25943597
923 25955189
924 26003606
925 26100597
926 26176560
927 26209737
928 26252102
929 26274599
930 26313177
931 26363619
932 26402196
933 26659071
934 26684502
935 26715374
936 26786006
937 26796007
938 26813997
939 26842966
940 26900637
941 26901039
942 26911518
943 26950032
944 26958607
945 27065904
946 27117612
947 27187773
948 27194472
949 27368566
950 27370574
951 27374056
952 27455231
953 27464584
954 27586131
955 27602580
956 27621191
957 27669048
958 27679134
959 27796991
960 27995634
961 28183174
962 28188406
963 28203782
964 28237409
965 28295983
966 28304562
967 28338450
968 28407841
969 28437538
970 28485109
971 28538624
972 28552823
973 28619890
974 28719816
975 28824415
976 28856840
977 28912257
978 28993175
979 29028609
980 29239310
981 29255622
982 29371287
983 29471336
984 29505393
985 29508533
986 29537874
987 29559501
988 29804487
989 29908727
990 29967747
991 29967804
992 30088539
993 30137121
994 30152550
995 30294151
996 30301227
997 30322509
998 30364201
999 30372061
1000 30497904