2 7
3 16
4 30
5 67
6 93
7 154
8 192
9 279
10 436
11 499
12 705
13 862
14 948
15 1131
16 1434
17 1771
18 1894
19 2280
20 2557
21 2704
22 3162
23 3489
24 4009
25 4755
26 5152
27 5358
28 5779
29 5997
30 6448
31 8130
32 8649
33 9454
34 9735
35 11176
36 11479
37 12406
38 13368
39 14031
40 15054
41 16111
42 16476
43 18337
44 18723
45 19504
46 19906
47 22372
48 24978
49 25879
50 26337
51 27264
52 28681
53 29166
54 31629
55 33156
56 34719
57 36316
58 36859
59 38505
60 39622
61 40191
62 43078
63 47280
64 48517
65 49143
66 50410
67 54949
68 56958
69 60379
70 61077
71 62484
72 64624
73 67531
74 69754
75 72012
76 73539
77 75859
78 79005
79 80605
80 83850
81 87991
82 88836
83 93097
84 93964
85 96582
86 98349
87 101029
88 104655
89 106492
90 107418
91 109284
92 114964
93 118830
94 120790
95 124752
96 126759
97 129801
98 135982
99 137035
100 146614
101 149883
102 155406
103 158769
104 162166
105 163309
106 166758
107 172581
108 176124
109 179701
110 180904
111 184531
112 188193
113 190654
114 191896
115 199401
116 205762
117 207048
118 209631
119 213534
120 217471
121 218797
122 226803
123 229506
124 233590
125 239091
126 246055
127 251700
128 258844
129 264631
130 269014
131 273432
132 276400
133 282379
134 286905
135 289945
136 296067
137 299158
138 310083
139 318009
140 327646
141 329271
142 337432
143 339078
144 342379
145 344040
146 352387
147 364233
148 367654
149 369372
150 372823
151 385005
152 388522
153 390288
154 393838
155 411780
156 415420
157 422745
158 431989
159 439455
160 443214
161 448881
162 454588
163 468030
164 471909
165 477756
166 483640
167 491539
168 497509
169 509547
170 513594
171 519691
172 521736
173 531997
174 534064
175 540285
176 550726
177 552831
178 563392
179 565519
180 571924
181 591330
182 595687
183 597873
184 602256
185 608859
186 615499
187 624406
188 631129
189 637896
190 662977
191 665286
192 676870
193 686211
194 697974
195 705081
196 712225
197 721807
198 736293
199 741156
200 748479
201 755836
202 758299
203 765709
204 780630
205 793179
206 816004
207 818562
208 823689
209 831406
210 833989
211 841755
212 846952
213 849558
214 854784
215 870541
216 873184
217 881145
218 926844
219 935031
220 943255
221 954280
222 979305
223 993352
224 1013178
225 1018879
226 1021737
227 1027464
228 1036084
229 1047630
230 1053427
231 1056334
232 1065076
233 1082661
234 1097422
235 1100388
236 1106329
237 1109307
238 1115274
239 1124256
240 1142322
241 1160530
242 1172752
243 1191199
244 1200477
245 1206684
246 1216024
247 1228530
248 1234810
249 1247412
250 1253743
251 1276005
252 1282404
253 1292029
254 1295247
255 1301694
256 1311391
257 1314634
258 1324383
259 1340713
260 1373656
261 1383618
262 1390279
263 1393627
264 1433973
265 1440754
266 1444155
267 1461201
268 1481782
269 1485231
270 1502515
271 1516414
272 1526881
273 1537384
274 1547929
275 1579756
276 1590438
277 1597579
278 1601161
279 1622706
280 1640772
281 1662580
282 1677204
283 1706635
284 1732594
285 1743780
286 1751257
287 1755003
288 1762504
289 1766265
290 1785111
291 1807854
292 1819281
293 1830750
294 1865347
295 1869219
296 1900276
297 1904187
298 1947354
299 1959214
300 1975081
301 1987023
302 1995004
303 1999002
304 2007010
305 2023069
306 2035158
307 2055379
308 2059440
309 2079787
310 2108436
311 2129019
312 2141421
313 2166322
314 2170488
315 2178829
316 2183010
317 2203956
318 2229217
319 2233449
320 2267386
321 2271649
322 2284455
323 2293012
324 2297301
325 2318785
326 2336050
327 2375122
328 2427708
329 2436531
330 2449795
331 2467539
332 2503204
333 2507682
334 2516650
335 2534634
336 2570779
337 2575317
338 2584405
339 2602624
340 2616331
341 2630073
342 2639259
343 2666896
344 2671527
345 2722614
346 2736631
347 2741314
348 2755380
349 2764779
350 2778910
351 2812009
352 2826255
353 2835772
354 2840539
355 2854857
356 2864424
357 2878806
358 2907669
359 2922156
360 2936683
361 2970705
362 2980464
363 2995134
364 3024574
365 3044281
366 3059103
367 3069016
368 3133765
369 3178986
370 3204250
371 3224532
372 3234699
373 3249976
374 3255079
375 3270414
376 3326916
377 3357937
378 3363129
379 3404749
380 3425655
381 3436137
382 3467668
383 3504633
384 3531154
385 3536472
386 3547120
387 3568459
388 3584506
389 3600588
390 3611329
391 3616707
392 3627474
393 3643654
394 3665280
395 3676117
396 3681544
397 3697845
398 3725086
399 3730551
400 3757915
401 3779877
402 3790888
403 3829533
404 3857259
405 3890656
406 3896239
407 3913005
408 3924202
409 3929814
410 3974797
411 4014363
412 4025706
413 4042750
414 4065529
415 4082655
416 4094100
417 4145764
418 4168833
419 4197756
420 4215159
421 4232599
422 4255908
423 4285134
424 4320337
425 4361583
426 4373406
427 4391169
428 4408966
429 4414920
430 4498501
431 4504506
432 4534570
433 4558692
434 4570783
435 4613205
436 4625365
437 4649731
438 4686394
439 4704784
440 4741662
441 4753989
442 4772515
443 4834500
444 4865641
445 4871889
446 4921966
447 5003868
448 5016529
449 5022871
450 5060974
451 5080080
452 5092842
453 5131209
454 5150449
455 5176155
456 5189035
457 5214846
458 5286127
459 5292633
460 5305654
461 5312176
462 5351370
463 5443351
464 5449954
465 5469781
466 5489644
467 5509542
468 5522829
469 5542786
470 5549452
471 5589498
472 5602884
473 5643121
474 5649846
475 5683507
476 5690259
477 5744356
478 5751144
479 5805531
480 5826001
481 5894469
482 5949529
483 5977155
484 5990992
485 5997918
486 6011779
487 6018726
488 6095290
489 6123256
490 6165319
491 6186408
492 6221629
493 6228687
494 6242814
495 6264031
496 6271114
497 6292383
498 6327904
499 6335026
500 6377811
501 6413572
502 6420741
503 6456628
504 6507031
505 6528693
506 6543156
507 6564880
508 6593899
509 6615706
510 6637554
511 6695976
512 6739957
513 6747303
514 6762010
515 6813589
516 6835755
517 6850555
518 6880200
519 6917344
520 6947131
521 6969514
522 6991941
523 7074444
524 7097029
525 7104570
526 7142317
527 7195323
528 7210506
529 7233315
530 7301932
531 7309581
532 7347868
533 7401630
534 7417027
535 7424736
536 7463323
537 7517505
538 7533025
539 7564114
540 7634280
541 7649919
542 7673404
543 7681242
544 7696929
545 7720486
546 7728352
547 7775598
548 7791388
549 7870539
550 7958061
551 8006002
552 8014008
553 8030031
554 8054094
555 8078191
556 8086234
557 8110389
558 8199226
559 8207329
560 8231661
561 8296704
562 8321166
563 8370187
564 8378374
565 8402956
566 8452224
567 8518129
568 8526387
569 8542914
570 8567737
571 8625783
572 8642404
573 8650729
574 8725765
575 8826306
576 8868369
577 8893654
578 8902095
579 8944336
580 8952801
581 8995162
582 9003651
583 9046134
584 9071671
585 9080196
586 9122857
587 9131406
588 9174189
589 9199909
590 9234268
591 9363633
592 9406954
593 9415635
594 9459079
595 9493906
596 9520071
597 9563760
598 9642639
599 9669009
600 9721851
601 9774832
602 9783685
603 9863464
604 9890130
605 9907929
606 9934656
607 9961425
608 10041922
609 10050891
610 10095778
611 10158781
612 10185843
613 10203904
614 10212942
615 10231038
616 10339879
617 10348981
618 10403644
619 10431036
620 10504240
621 10540939
622 10568506
623 10596115
624 10679139
625 10753204
626 10762482
627 10781049
628 10808926
629 10818229
630 10846156
631 10874121
632 10920804
633 10948866
634 11005092
635 11061465
636 11146282
637 11155729
638 11184087
639 11203020
640 11288380
641 11326432
642 11440938
643 11460079
644 11469657
645 11488824
646 11517601
647 11527207
648 11584893
649 11604160
650 11671711
651 11817096
652 11865759
653 11895009
654 11953612
655 12022159
656 12051600
657 12100746
658 12159847
659 12169713
660 12189456
661 12219100
662 12258679
663 12288408
664 12338029
665 12347967
666 12367858
667 12437581
668 12467524
669 12497502
670 12517509
671 12547546
672 12557571
673 12607732
674 12617784
675 12698286
676 12758830
677 12799279
678 12890505
679 12910824
680 12941334
681 13002451
682 13012654
683 13043281
684 13073944
685 13104654
686 13248381
687 13279288
688 13351530
689 13372210
690 13413615
691 13465459
692 13507009
693 13569454
694 13663380
695 13684297
696 13694763
697 13715715
698 13841697
699 13904904
700 13936561
701 13947129
702 14031756
703 14063559
704 14095402
705 14169831
706 14223118
707 14297880
708 14319291
709 14480274
710 14512581
711 14544924
712 14577304
713 14620531
714 14652993
715 14674654
716 14685496
717 14750599
718 14783205
719 14804962
720 14815849
721 14848536
722 14968659
723 15001504
724 15012462
725 15034395
726 15133252
727 15144258
728 15166284
729 15232441
730 15243484
731 15276630
732 15298759
733 15442906
734 15476269
735 15509667
736 15531955
737 15576576
738 15632452
739 15811884
740 15901981
741 15913264
742 15947130
743 15969727
744 15981033
745 16003654
746 16014975
747 16071622
748 16151089
749 16185207
750 16207975
751 16253556
752 16310619
753 16344913
754 16459455
755 16482412
756 16493899
757 16528390
758 16701312
759 16724440
760 16770741
761 16828704
762 16863531
763 16898395
764 16944934
765 16979884
766 17049882
767 17073249
768 17108326
769 17120029
770 17155155
771 17178594
772 17213779
773 17225520
774 17284261
775 17296029
776 17390256
777 17425666
778 17543928
779 17567634
780 17638837
781 17722095
782 17889174
783 17925088
784 18045030
785 18069075
786 18177439
787 18225706
788 18261948
789 18286131
790 18322438
791 18407281
792 18443704
793 18480165
794 18541006
795 18553191
796 18614157
797 18687445
798 18736386
799 18797647
800 18809916
801 18871300
802 18920482
803 18994371
804 19056063
805 19204504
806 19216902
807 19241710
808 19291369
809 19328655
810 19353535
811 19403344
812 19515633
813 19578156
814 19615719
815 19653316
816 19665859
817 19703508
818 19766334
819 19841851
820 19854456
821 19917519
822 19955406
823 19993329
824 20031289
825 20081956
826 20120001
827 20183484
828 20221621
829 20234344
830 20272531
831 20310754
832 20349015
833 20412859
834 20464015
835 20617834
836 20656389
837 20798026
838 20810935
839 20927217
840 20953105
841 21004926
842 21069801
843 21264985
844 21317194
845 21434880
846 21461077
847 21474186
848 21539769
849 21579166
850 21592309
851 21631755
852 21658080
853 21776704
854 21829534
855 21908899
856 22028211
857 22134534
858 22174471
859 22187797
860 22267804
861 22307865
862 22374706
863 22388091
864 22455052
865 22468459
866 22508700
867 22575847
868 22670013
869 22696965
870 22858942
871 22872474
872 22980811
873 22994376
874 23062237
875 23075826
876 23143816
877 23280078
878 23307379
879 23321037
880 23348365
881 23403069
882 23512656
883 23553819
884 23595016
885 23608762
886 23691294
887 23801554
888 23856780
889 23884419
890 23925918
891 24133879
892 24147780
893 24217321
894 24231244
895 24273030
896 24300909
897 24342756
898 24384640
899 24440539
900 24482505
901 24510507
902 24594594
903 24636694
904 24692884
905 24777282
906 24805453
907 24904159
908 24988920
909 25059672
910 25229859
911 25272501
912 25357884
913 25400629
914 25414896
915 25571980
916 25629229
917 25758258
918 25830081
919 25873228
920 25974030
921 26002867
922 26017294
923 26060595
924 26132839
925 26190706
926 26234148
927 26263131
928 26306646
929 26524693
930 26626758
931 26699779
932 26714401
933 26802186
934 26875447
935 26890119
936 27007576
937 27022285
938 27154777
939 27331930
940 27465169
941 27509661
942 27628470
943 27762429
944 27807154
945 27822079
946 27956505
947 27986424
948 28031329
949 28046310
950 28121254
951 28181283
952 28256406
953 28301529
954 28346689
955 28406955
956 28437114
957 28482379
958 28497480
959 28573021
960 28588147
961 28678953
962 28709256
963 28754739
964 28800256
965 28815442
966 28906608
967 28937035
968 29043640
969 29180982
970 29211549
971 29257435
972 29410617
973 29441305
974 29502724
975 29548830
976 29579590
977 29641152
978 29671963
979 29779906
980 29826228
981 29857135
982 29965417
983 30058383
984 30089404
985 30104935
986 30338157
987 30369333
988 30556656
989 30603579
990 30650541
991 30744567
992 30838738
993 30948781
994 30996003
995 31027504
996 31043262
997 31074795
998 31216854
999 31264284
1000 31359244