2 8
3 10
4 27
5 32
6 61
7 70
8 114
9 128
10 190
11 210
12 293
13 320
14 427
15 462
16 596
17 640
18 804
19 858
20 1055
21 1120
22 1353
23 1430
24 1702
25 1792
26 2106
27 2210
28 2569
29 2688
30 3095
31 3230
32 3688
33 3840
34 4352
35 4522
36 5091
37 5280
38 5909
39 6118
40 6810
41 7040
42 7798
43 8050
44 8877
45 9152
46 10051
47 10350
48 11324
49 11648
50 12700
51 13050
52 14183
53 14560
54 15777
55 16182
56 17486
57 17920
58 19314
59 19778
60 21265
61 21760
62 23343
63 23870
64 25552
65 26112
66 27896
67 28490
68 30379
69 31008
70 33005
71 33670
72 35778
73 36480
74 38702
75 39442
76 41781
77 42560
78 45019
79 45838
80 48420
81 49280
82 51988
83 52890
84 55727
85 56672
86 59641
87 60630
88 63734
89 64768
90 68010
91 69090
92 72473
93 73600
94 77127
95 78302
96 81976
97 83200
98 87024
99 88298
100 92275
101 93600
102 97733
103 99110
104 103402
105 104832
106 109286
107 110770
108 115389
109 116928
110 121715
111 123310
112 128268
113 129920
114 135052
115 136762
116 142071
117 143840
118 149329
119 151158
120 156830
121 158720
122 164578
123 166530
124 172577
125 174592
126 180831
127 182910
128 189344
129 191488
130 198120
131 200330
132 207163
133 209440
134 216477
135 218822
136 226066
137 228480
138 235934
139 238418
140 246085
141 248640
142 256523
143 259150
144 267252
145 269952
146 278276
147 281050
148 289599
149 292448
150 301225
151 304150
152 313158
153 316160
154 325402
155 328482
156 337961
157 341120
158 350839
159 354078
160 364040
161 367360
162 377568
163 380970
164 391427
165 394912
166 405621
167 409190
168 420154
169 423808
170 435030
171 438770
172 450253
173 454080
174 465827
175 469742
176 481756
177 485760
178 498044
179 502138
180 514695
181 518880
182 531713
183 535990
184 549102
185 553472
186 566866
187 571330
188 585009
189 589568
190 603535
191 608190
192 622448
193 627200
194 641752
195 646602
196 661451
197 666400
198 681549
199 686598
200 702050
201 707200
202 722958
203 728210
204 744277
205 749632
206 766011
207 771470
208 788164
209 793728
210 810740
211 816410
212 833743
213 839520
214 857177
215 863062
216 881046
217 887040
218 905354
219 911458
220 930105
221 936320
222 955303
223 961630
224 980952
225 987392
226 1007056
227 1013610
228 1033619
229 1040288
230 1060645
231 1067430
232 1088138
233 1095040
234 1116102
235 1123122
236 1144541
237 1151680
238 1173459
239 1180718
240 1202860
241 1210240
242 1232748
243 1240250
244 1263127
245 1270752
246 1294001
247 1301750
248 1325374
249 1333248
250 1357250
251 1365250
252 1389633
253 1397760
254 1422527
255 1430782
256 1455936
257 1464320
258 1489864
259 1498378
260 1524315
261 1532960
262 1559293
263 1568070
264 1594802
265 1603712
266 1630846
267 1639890
268 1667429
269 1676608
270 1704555
271 1713870
272 1742228
273 1751680
274 1780452
275 1790042
276 1819231
277 1828960
278 1858569
279 1868438
280 1898470
281 1908480
282 1938938
283 1949090
284 1979977
285 1990272
286 2021591
287 2032030
288 2063784
289 2074368
290 2106560
291 2117290
292 2149923
293 2160800
294 2193877
295 2204902
296 2238426
297 2249600
298 2283574
299 2294898
300 2329325
301 2340800
302 2375683
303 2387310
304 2422652
305 2434432
306 2470236
307 2482170
308 2518439
309 2530528
310 2567265
311 2579510
312 2616718
313 2629120
314 2666802
315 2679362
316 2717521
317 2730240
318 2768879
319 2781758
320 2820880
321 2833920
322 2873528
323 2886730
324 2926827
325 2940192
326 2980781
327 2994310
328 3035394
329 3049088
330 3090670
331 3104530
332 3146613
333 3160640
334 3203227
335 3217422
336 3260516
337 3274880
338 3318484
339 3333018
340 3377135
341 3391840
342 3436473
343 3451350
344 3496502
345 3511552
346 3557226
347 3572450
348 3618649
349 3634048
350 3680775
351 3696350
352 3743608
353 3759360
354 3807152
355 3823082
356 3871411
357 3887520
358 3936389
359 3952678
360 4002090
361 4018560
362 4068518
363 4085170
364 4135677
365 4152512
366 4203571
367 4220590
368 4272204
369 4289408
370 4341580
371 4358970
372 4411703
373 4429280
374 4482577
375 4500342
376 4554206
377 4572160
378 4626594
379 4644738
380 4699745
381 4718080
382 4773663
383 4792190
384 4848352
385 4867072
386 4923816
387 4942730
388 5000059
389 5019168
390 5077085
391 5096390
392 5154898
393 5174400
394 5233502
395 5253202
396 5312901
397 5332800
398 5393099
399 5413198
400 5474100
401 5494400
402 5555908
403 5576410
404 5638527
405 5659232
406 5721961
407 5742870
408 5806214
409 5827328
410 5891290
411 5912610
412 5977193
413 5998720
414 6063927
415 6085662
416 6151496
417 6173440
418 6239904
419 6262058
420 6329155
421 6351520
422 6419253
423 6441830
424 6510202
425 6532992
426 6602006
427 6625010
428 6694669
429 6717888
430 6788195
431 6811630
432 6882588
433 6906240
434 6977852
435 7001722
436 7073991
437 7098080
438 7171009
439 7195318
440 7268910
441 7293440
442 7367698
443 7392450
444 7467377
445 7492352
446 7567951
447 7593150
448 7669424
449 7694848
450 7771800
451 7797450
452 7875083
453 7900960
454 7979277
455 8005382
456 8084386
457 8110720
458 8190414
459 8216978
460 8297365
461 8324160
462 8405243
463 8432270
464 8514052
465 8541312
466 8623796
467 8651290
468 8734479
469 8762208
470 8846105
471 8874070
472 8958678
473 8986880
474 9072202
475 9100642
476 9186681
477 9215360
478 9302119
479 9331038
480 9418520
481 9447680
482 9535888
483 9565290
484 9654227
485 9683872
486 9773541
487 9803430
488 9893834
489 9923968
490 10015110
491 10045490
492 10137373
493 10168000
494 10260627
495 10291502
496 10384876
497 10416000
498 10510124
499 10541498
500 10636375
501 10668000
502 10763633
503 10795510
504 10891902
505 10924032
506 11021186
507 11053570
508 11151489
509 11184128
510 11282815
511 11315710
512 11415168
513 11448320
514 11548552
515 11581962
516 11682971
517 11716640
518 11818429
519 11852358
520 11954930
521 11989120
522 12092478
523 12126930
524 12231077
525 12265792
526 12370731
527 12405710
528 12511444
529 12546688
530 12653220
531 12688730
532 12796063
533 12831840
534 12939977
535 12976022
536 13084966
537 13121280
538 13231034
539 13267618
540 13378185
541 13415040
542 13526423
543 13563550
544 13675752
545 13713152
546 13826176
547 13863850
548 13977699
549 14015648
550 14130325
551 14168550
552 14284058
553 14322560
554 14438902
555 14477682
556 14594861
557 14633920
558 14751939
559 14791278
560 14910140
561 14949760
562 15069468
563 15109370
564 15229927
565 15270112
566 15391521
567 15431990
568 15554254
569 15595008
570 15718130
571 15759170
572 15883153
573 15924480
574 16049327
575 16090942
576 16216656
577 16258560
578 16385144
579 16427338
580 16554795
581 16597280
582 16725613
583 16768390
584 16897602
585 16940672
586 17070766
587 17114130
588 17245109
589 17288768
590 17420635
591 17464590
592 17597348
593 17641600
594 17775252
595 17819802
596 17954351
597 17999200
598 18134649
599 18179798
600 18316150
601 18361600
602 18498858
603 18544610
604 18682777
605 18728832
606 18867911
607 18914270
608 19054264
609 19100928
610 19241840
611 19288810
612 19430643
613 19477920
614 19620677
615 19668262
616 19811946
617 19859840
618 20004454
619 20052658
620 20198205
621 20246720
622 20393203
623 20442030
624 20589452
625 20638592
626 20786956
627 20836410
628 20985719
629 21035488
630 21185745
631 21235830
632 21387038
633 21437440
634 21589602
635 21640322
636 21793441
637 21844480
638 21998559
639 22049918
640 22204960
641 22256640
642 22412648
643 22464650
644 22621627
645 22673952
646 22831901
647 22884550
648 23043474
649 23096448
650 23256350
651 23309650
652 23470533
653 23524160
654 23686027
655 23739982
656 23902836
657 23957120
658 24120964
659 24175578
660 24340415
661 24395360
662 24561193
663 24616470
664 24783302
665 24838912
666 25006746
667 25062690
668 25231529
669 25287808
670 25457655
671 25514270
672 25685128
673 25742080
674 25913952
675 25971242
676 26144131
677 26201760
678 26375669
679 26433638
680 26608570
681 26666880
682 26842838
683 26901490
684 27078477
685 27137472
686 27315491
687 27374830
688 27553884
689 27613568
690 27793660
691 27853690
692 28034823
693 28095200
694 28277377
695 28338102
696 28521326
697 28582400
698 28766674
699 28828098
700 29013425
701 29075200
702 29261583
703 29323710
704 29511152
705 29573632
706 29762136
707 29824970
708 30014539
709 30077728
710 30268365
711 30331910
712 30523618
713 30587520
714 30780302
715 30844562
716 31038421
717 31103040
718 31297979
719 31362958
720 31558980
721 31624320
722 31821428
723 31887130
724 32085327
725 32151392
726 32350681
727 32417110
728 32617494
729 32684288
730 32885770
731 32952930
732 33155513
733 33223040
734 33426727
735 33494622
736 33699416
737 33767680
738 33973584
739 34042218
740 34249235
741 34318240
742 34526373
743 34595750
744 34805002
745 34874752
746 35085126
747 35155250
748 35366749
749 35437248
750 35649875
751 35720750
752 35934508
753 36005760
754 36220652
755 36292282
756 36508311
757 36580320
758 36797489
759 36869878
760 37088190
761 37160960
762 37380418
763 37453570
764 37674177
765 37747712
766 37969471
767 38043390
768 38266304
769 38340608
770 38564680
771 38639370
772 38864603
773 38939680
774 39166077
775 39241542
776 39469106
777 39544960
778 39773694
779 39849938
780 40079845
781 40156480
782 40387563
783 40464590
784 40696852
785 40774272
786 41007716
787 41085530
788 41320159
789 41398368
790 41634185
791 41712790
792 41949798
793 42028800
794 42267002
795 42346402
796 42585801
797 42665600
798 42906199
799 42986398
800 43228200
801 43308800
802 43551808
803 43632810
804 43877027
805 43958432
806 44203861
807 44285670
808 44532314
809 44614528
810 44862390
811 44945010
812 45194093
813 45277120
814 45527427
815 45610862
816 45862396
817 45946240
818 46199004
819 46283258
820 46537255
821 46621920
822 46877153
823 46962230
824 47218702
825 47304192
826 47561906
827 47647810
828 47906769
829 47993088
830 48253295
831 48340030
832 48601488
833 48688640
834 48951352
835 49038922
836 49302891
837 49390880
838 49656109
839 49744518
840 50011010
841 50099840
842 50367598
843 50456850
844 50725877
845 50815552
846 51085851
847 51175950
848 51447524
849 51538048
850 51810900
851 51901850
852 52175983
853 52267360
854 52542777
855 52634582
856 52911286
857 53003520
858 53281514
859 53374178
860 53653465
861 53746560
862 54027143
863 54120670
864 54402552
865 54496512
866 54779696
867 54874090
868 55158579
869 55253408
870 55539205
871 55634470
872 55921578
873 56017280
874 56305702
875 56401842
876 56691581
877 56788160
878 57079219
879 57176238
880 57468620
881 57566080
882 57859788
883 57957690
884 58252727
885 58351072
886 58647441
887 58746230
888 59043934
889 59143168
890 59442210
891 59541890
892 59842273
893 59942400
894 60244127
895 60344702
896 60647776
897 60748800
898 61053224
899 61154698
900 61460475
901 61562400
902 61869533
903 61971910
904 62280402
905 62383232
906 62693086
907 62796370
908 63107589
909 63211328
910 63523915
911 63628110
912 63942068
913 64046720
914 64362052
915 64467162
916 64783871
917 64889440
918 65207529
919 65313558
920 65633030
921 65739520
922 66060378
923 66167330
924 66489577
925 66596992
926 66920631
927 67028510
928 67353544
929 67461888
930 67788320
931 67897130
932 68224963
933 68334240
934 68663477
935 68773222
936 69103866
937 69214080
938 69546134
939 69656818
940 69990285
941 70101440
942 70436323
943 70547950
944 70884252
945 70996352
946 71334076
947 71446650
948 71785799
949 71898848
950 72239425
951 72352950
952 72694958
953 72808960
954 73152402
955 73266882
956 73611761
957 73726720
958 74073039
959 74188478
960 74536240
961 74652160
962 75001368
963 75117770
964 75468427
965 75585312
966 75937421
967 76054790
968 76408354
969 76526208
970 76881230
971 76999570
972 77356053
973 77474880
974 77832827
975 77952142
976 78311556
977 78431360
978 78792244
979 78912538
980 79274895
981 79395680
982 79759513
983 79880790
984 80246102
985 80367872
986 80734666
987 80856930
988 81225209
989 81347968
990 81717735
991 81840990
992 82212248
993 82336000
994 82708752
995 82833002
996 83207251
997 83332000
998 83707749
999 83832998
1000 84210250