1 1
2 5
3 15
4 32
5 55
6 88
7 129
8 181
9 243
10 316
11 401
12 498
13 609
14 733
15 871
16 1024
17 1191
18 1374
19 1573
20 1788
21 2020
22 2270
23 2536
24 2821
25 3125
26 3446
27 3787
28 4148
29 4528
30 4929
31 5350
32 5792
33 6255
34 6740
35 7247
36 7776
37 8327
38 8901
39 9498
40 10119
41 10763
42 11432
43 12124
44 12841
45 13584
46 14351
47 15144
48 15962
49 16807
50 17677
51 18574
52 19498
53 20449
54 21428
55 22434
56 23467
57 24529
58 25619
59 26738
60 27885
61 29061
62 30267
63 31502
64 32768
65 34063
66 35388
67 36744
68 38130
69 39547
70 40996
71 42476
72 43987
73 45530
74 47106
75 48713
76 50354
77 52026
78 53732
79 55471
80 57243
81 59049
82 60888
83 62761
84 64669
85 66611
86 68587
87 70598
88 72645
89 74726
90 76843
91 78995
92 81183
93 83407
94 85668
95 87964
96 90297
97 92667
98 95074
99 97518
100 100000
101 102518
102 105075
103 107669
104 110301
105 112972
106 115681
107 118429
108 121215
109 124041
110 126905
111 129809
112 132753
113 135736
114 138759
115 141822
116 144925
117 148069
118 151253
119 154478
120 157744
121 161051
122 164399
123 167788
124 171219
125 174692
126 178207
127 181764
128 185363
129 189005
130 192689
131 196416
132 200186
133 203999
134 207855
135 211755
136 215698
137 219685
138 223716
139 227791
140 231910
141 236073
142 240281
143 244534
144 248832
145 253174
146 257562
147 261995
148 266473
149 270997
150 275567
151 280183
152 284845
153 289553
154 294307
155 299108
156 303956
157 308851
158 313792
159 318781
160 323817
161 328900
162 334031
163 339210
164 344436
165 349711
166 355034
167 360405
168 365824
169 371293
170 376809
171 382375
172 387990
173 393654
174 399367
175 405130
176 410943
177 416805
178 422717
179 428679
180 434691
181 440754
182 446867
183 453030
184 459245
185 465510
186 471826
187 478193
188 484612
189 491082
190 497604
191 504177
192 510802
193 517479
194 524208
195 530990
196 537824
197 544710
198 551649
199 558640
200 565685
201 572783
202 579933
203 587137
204 594395
205 601706
206 609071
207 616489
208 623962
209 631488
210 639069
211 646704
212 654394
213 662138
214 669937
215 677791
216 685700
217 693664
218 701683
219 709757
220 717888
221 726073
222 734315
223 742612
224 750965
225 759375
226 767840
227 776362
228 784941
229 793576
230 802268
231 811016
232 819822
233 828685
234 837605
235 846583
236 855618
237 864710
238 873861
239 883069
240 892335
241 901659
242 911042
243 920482
244 929982
245 939539
246 949156
247 958831
248 968565
249 978359
250 988211
251 998123
252 1008094
253 1018125
254 1028215
255 1038365
256 1048576
257 1058846
258 1069176
259 1079566
260 1090017
261 1100528
262 1111100
263 1121732
264 1132425
265 1143180
266 1153995
267 1164871
268 1175809
269 1186808
270 1197869
271 1208991
272 1220175
273 1231421
274 1242728
275 1254098
276 1265530
277 1277025
278 1288581
279 1300201
280 1311882
281 1323627
282 1335435
283 1347305
284 1359239
285 1371235
286 1383295
287 1395419
288 1407606
289 1419857
290 1432171
291 1444549
292 1456991
293 1469498
294 1482068
295 1494703
296 1507402
297 1520166
298 1532994
299 1545887
300 1558845
301 1571868
302 1584956
303 1598109
304 1611328
305 1624611
306 1637961
307 1651375
308 1664856
309 1678402
310 1692015
311 1705693
312 1719437
313 1733248
314 1747125
315 1761069
316 1775079
317 1789155
318 1803299
319 1817509
320 1831786
321 1846131
322 1860542
323 1875021
324 1889568
325 1904181
326 1918863
327 1933612
328 1948429
329 1963313
330 1978266
331 1993287
332 2008376
333 2023534
334 2038760
335 2054054
336 2069417
337 2084849
338 2100350
339 2115920
340 2131558
341 2147266
342 2163043
343 2178889
344 2194805
345 2210791
346 2226846
347 2242971
348 2259165
349 2275430
350 2291765
351 2308169
352 2324645
353 2341190
354 2357806
355 2374492
356 2391250
357 2408077
358 2424976
359 2441946
360 2458987
361 2476099
362 2493282
363 2510536
364 2527862
365 2545260
366 2562729
367 2580270
368 2597882
369 2615567
370 2633324
371 2651152
372 2669053
373 2687027
374 2705073
375 2723191
376 2741382
377 2759646
378 2777982
379 2796391
380 2814874
381 2833429
382 2852058
383 2870760
384 2889535
385 2908384
386 2927306
387 2946303
388 2965372
389 2984516
390 3003734
391 3023026
392 3042391
393 3061832
394 3081346
395 3100935
396 3120598
397 3140337
398 3160149
399 3180037
400 3200000
401 3220037
402 3240150
403 3260337
404 3280600
405 3300939
406 3321353
407 3341842
408 3362407
409 3383048
410 3403765
411 3424558
412 3445426
413 3466371
414 3487392
415 3508489
416 3529663
417 3550913
418 3572240
419 3593644
420 3615124
421 3636681
422 3658315
423 3680026
424 3701814
425 3723679
426 3745622
427 3767642
428 3789740
429 3811915
430 3834168
431 3856498
432 3878906
433 3901393
434 3923957
435 3946600
436 3969321
437 3992120
438 4014997
439 4037953
440 4060987
441 4084101
442 4107292
443 4130563
444 4153913
445 4177341
446 4200849
447 4224436
448 4248102
449 4271848
450 4295673
451 4319578
452 4343562
453 4367626
454 4391770
455 4415994
456 4440297
457 4464681
458 4489145
459 4513689
460 4538314
461 4563019
462 4587804
463 4612670
464 4637617
465 4662645
466 4687753
467 4712943
468 4738213
469 4763565
470 4788997
471 4814511
472 4840107
473 4865784
474 4891542
475 4917382
476 4943304
477 4969308
478 4995393
479 5021561
480 5047811
481 5074142
482 5100556
483 5127053
484 5153632
485 5180293
486 5207037
487 5233863
488 5260772
489 5287765
490 5314840
491 5341998
492 5369239
493 5396563
494 5423971
495 5451462
496 5479036
497 5506694
498 5534435
499 5562261
500 5590169
501 5618162
502 5646239
503 5674400
504 5702645
505 5730974
506 5759387
507 5787885
508 5816467
509 5845133
510 5873885
511 5902720
512 5931641
513 5960647
514 5989737
515 6018913
516 6048173
517 6077519
518 6106950
519 6136466
520 6166068
521 6195756
522 6225528
523 6255387
524 6285331
525 6315362
526 6345478
527 6375680
528 6405968
529 6436343
530 6466803
531 6497350
532 6527983
533 6558703
534 6589510
535 6620403
536 6651383
537 6682449
538 6713603
539 6744844
540 6776171
541 6807586
542 6839088
543 6870677
544 6902354
545 6934118
546 6965970
547 6997909
548 7029936
549 7062051
550 7094253
551 7126544
552 7158923
553 7191389
554 7223944
555 7256587
556 7289319
557 7322139
558 7355047
559 7388044
560 7421130
561 7454304
562 7487568
563 7520920
564 7554361
565 7587891
566 7621510
567 7655219
568 7689017
569 7722904
570 7756881
571 7790947
572 7825103
573 7859348
574 7893683
575 7928108
576 7962624
577 7997229
578 8031924
579 8066709
580 8101584
581 8136550
582 8171606
583 8206753
584 8241990
585 8277318
586 8312736
587 8348246
588 8383846
589 8419537
590 8455319
591 8491192
592 8527157
593 8563212
594 8599359
595 8635597
596 8671927
597 8708349
598 8744861
599 8781466
600 8818163
601 8854951
602 8891831
603 8928803
604 8965868
605 9003024
606 9040273
607 9077614
608 9115047
609 9152573
610 9190192
611 9227903
612 9265706
613 9303603
614 9341592
615 9379674
616 9417850
617 9456118
618 9494480
619 9532934
620 9571482
621 9610124
622 9648859
623 9687687
624 9726609
625 9765625
626 9804734
627 9843937
628 9883234
629 9922625
630 9962110
631 10001690
632 10041363
633 10081131
634 10120993
635 10160949
636 10201000
637 10241146
638 10281386
639 10321721
640 10362151
641 10402676
642 10443295
643 10484010
644 10524819
645 10565724
646 10606724
647 10647820
648 10689010
649 10730296
650 10771678
651 10813156
652 10854729
653 10896397
654 10938162
655 10980023
656 11021979
657 11064032
658 11106180
659 11148425
660 11190766
661 11233204
662 11275737
663 11318368
664 11361095
665 11403918
666 11446838
667 11489855
668 11532969
669 11576180
670 11619488
671 11662893
672 11706395
673 11749994
674 11793690
675 11837484
676 11881376
677 11925364
678 11969451
679 12013635
680 12057916
681 12102296
682 12146773
683 12191348
684 12236022
685 12280793
686 12325662
687 12370630
688 12415696
689 12460861
690 12506123
691 12551485
692 12596945
693 12642503
694 12688160
695 12733916
696 12779771
697 12825725
698 12871778
699 12917930
700 12964181
701 13010531
702 13056981
703 13103530
704 13150178
705 13196926
706 13243773
707 13290720
708 13337767
709 13384914
710 13432160
711 13479506
712 13526953
713 13574499
714 13622145
715 13669892
716 13717739
717 13765686
718 13813734
719 13861882
720 13910131
721 13958481
722 14006931
723 14055481
724 14104133
725 14152886
726 14201739
727 14250694
728 14299750
729 14348907
730 14398165
731 14447524
732 14496985
733 14546547
734 14596211
735 14645976
736 14695844
737 14745812
738 14795883
739 14846056
740 14896330
741 14946706
742 14997185
743 15047766
744 15098449
745 15149234
746 15200121
747 15251111
748 15302204
749 15353399
750 15404696
751 15456097
752 15507600
753 15559206
754 15610915
755 15662727
756 15714641
757 15766659
758 15818781
759 15871005
760 15923333
761 15975764
762 16028298
763 16080936
764 16133678
765 16186523
766 16239472
767 16292525
768 16345682
769 16398942
770 16452307
771 16505775
772 16559348
773 16613025
774 16666806
775 16720692
776 16774682
777 16828776
778 16882975
779 16937279
780 16991687
781 17046200
782 17100817
783 17155540
784 17210368
785 17265300
786 17320338
787 17375480
788 17430728
789 17486081
790 17541540
791 17597104
792 17652773
793 17708548
794 17764429
795 17820415
796 17876507
797 17932704
798 17989008
799 18045418
800 18101933
801 18158555
802 18215282
803 18272116
804 18329057
805 18386103
806 18443256
807 18500515
808 18557881
809 18615354
810 18672933
811 18730619
812 18788411
813 18846311
814 18904317
815 18962431
816 19020651
817 19078979
818 19137414
819 19195956
820 19254605
821 19313362
822 19372226
823 19431198
824 19490277
825 19549464
826 19608759
827 19668161
828 19727672
829 19787290
830 19847016
831 19906850
832 19966793
833 20026843
834 20087002
835 20147269
836 20207644
837 20268128
838 20328720
839 20389421
840 20450230
841 20511149
842 20572175
843 20633311
844 20694556
845 20755909
846 20817372
847 20878943
848 20940624
849 21002414
850 21064313
851 21126322
852 21188440
853 21250667
854 21313004
855 21375451
856 21438007
857 21500673
858 21563448
859 21626334
860 21689329
861 21752434
862 21815650
863 21878975
864 21942411
865 22005957
866 22069613
867 22133380
868 22197257
869 22261244
870 22325342
871 22389551
872 22453870
873 22518300
874 22582841
875 22647492
876 22712255
877 22777129
878 22842113
879 22907209
880 22972416
881 23037734
882 23103164
883 23168704
884 23234357
885 23300121
886 23365996
887 23431983
888 23498081
889 23564292
890 23630614
891 23697048
892 23763594
893 23830252
894 23897022
895 23963904
896 24030899
897 24098005
898 24165224
899 24232556
900 24300000
901 24367556
902 24435225
903 24503006
904 24570900
905 24638907
906 24707027
907 24775259
908 24843605
909 24912063
910 24980635
911 25049320
912 25118117
913 25187029
914 25256053
915 25325191
916 25394442
917 25463807
918 25533285
919 25602877
920 25672583
921 25742402
922 25812335
923 25882382
924 25952543
925 26022818
926 26093207
927 26163710
928 26234327
929 26305059
930 26375905
931 26446865
932 26517939
933 26589128
934 26660432
935 26731850
936 26803383
937 26875031
938 26946793
939 27018670
940 27090663
941 27162770
942 27234992
943 27307329
944 27379781
945 27452349
946 27525032
947 27597830
948 27670744
949 27743773
950 27816918
951 27890178
952 27963554
953 28037045
954 28110653
955 28184376
956 28258215
957 28332170
958 28406241
959 28480428
960 28554731
961 28629151
962 28703686
963 28778338
964 28853106
965 28927991
966 29002992
967 29078110
968 29153345
969 29228696
970 29304163
971 29379748
972 29455450
973 29531268
974 29607203
975 29683256
976 29759425
977 29835712
978 29912116
979 29988637
980 30065275
981 30142031
982 30218904
983 30295895
984 30373003
985 30450229
986 30527573
987 30605035
988 30682614
989 30760311
990 30838126
991 30916059
992 30994110
993 31072279
994 31150567
995 31228972
996 31307496
997 31386139
998 31464899
999 31543778
1000 31622776