1 2
2 5
3 11
4 18
5 29
6 43
7 61
8 84
9 111
10 145
11 183
12 230
13 281
14 343
15 409
16 488
17 571
18 669
19 771
20 890
21 1013
22 1155
23 1301
24 1468
25 1639
26 1833
27 2031
28 2254
29 2481
30 2735
31 2993
32 3280
33 3571
34 3893
35 4219
36 4578
37 4941
38 5339
39 5741
40 6180
41 6623
42 7105
43 7591
44 8118
45 8649
46 9223
47 9801
48 10424
49 11051
50 11725
51 12403
52 13130
53 13861
54 14643
55 15429
56 16268
57 17111
58 18009
59 18911
60 19870
61 20833
62 21855
63 22881
64 23968
65 25059
66 26213
67 27371
68 28594
69 29821
70 31115
71 32413
72 33780
73 35151
74 36593
75 38039
76 39558
77 41081
78 42679
79 44281
80 45960
81 47643
82 49405
83 51171
84 53018
85 54869
86 56803
87 58741
88 60764
89 62791
90 64905
91 67023
92 69230
93 71441
94 73743
95 76049
96 78448
97 80851
98 83349
99 85851
100 88450
101 91053
102 93755
103 96461
104 99268
105 102079
106 104993
107 107911
108 110934
109 113961
110 117095
111 120233
112 123480
113 126731
114 130093
115 133459
116 136938
117 140421
118 144019
119 147621
120 151340
121 155063
122 158905
123 162751
124 166718
125 170689
126 174783
127 178881
128 183104
129 187331
130 191685
131 196043
132 200530
133 205021
134 209643
135 214269
136 219028
137 223791
138 228689
139 233591
140 238630
141 243673
142 248855
143 254041
144 259368
145 264699
146 270173
147 275651
148 281274
149 286901
150 292675
151 298453
152 304380
153 310311
154 316393
155 322479
156 328718
157 334961
158 341359
159 347761
160 354320
161 360883
162 367605
163 374331
164 381218
165 388109
166 395163
167 402221
168 409444
169 416671
170 424065
171 431463
172 439030
173 446601
174 454343
175 462089
176 470008
177 477931
178 486029
179 494131
180 502410
181 510693
182 519155
183 527621
184 536268
185 544919
186 553753
187 562591
188 571614
189 580641
190 589855
191 599073
192 608480
193 617891
194 627493
195 637099
196 646898
197 656701
198 666699
199 676701
200 686900
201 697103
202 707505
203 717911
204 728518
205 739129
206 749943
207 760761
208 771784
209 782811
210 794045
211 805283
212 816730
213 828181
214 839843
215 851509
216 863388
217 875271
218 887369
219 899471
220 911790
221 924113
222 936655
223 949201
224 961968
225 974739
226 987733
227 1000731
228 1013954
229 1027181
230 1040635
231 1054093
232 1067780
233 1081471
234 1095393
235 1109319
236 1123478
237 1137641
238 1152039
239 1166441
240 1181080
241 1195723
242 1210605
243 1225491
244 1240618
245 1255749
246 1271123
247 1286501
248 1302124
249 1317751
250 1333625
251 1349503
252 1365630
253 1381761
254 1398143
255 1414529
256 1431168
257 1447811
258 1464709
259 1481611
260 1498770
261 1515933
262 1533355
263 1550781
264 1568468
265 1586159
266 1604113
267 1622071
268 1640294
269 1658521
270 1677015
271 1695513
272 1714280
273 1733051
274 1752093
275 1771139
276 1790458
277 1809781
278 1829379
279 1848981
280 1868860
281 1888743
282 1908905
283 1929071
284 1949518
285 1969969
286 1990703
287 2011441
288 2032464
289 2053491
290 2074805
291 2096123
292 2117730
293 2139341
294 2161243
295 2183149
296 2205348
297 2227551
298 2250049
299 2272551
300 2295350
301 2318153
302 2341255
303 2364361
304 2387768
305 2411179
306 2434893
307 2458611
308 2482634
309 2506661
310 2530995
311 2555333
312 2579980
313 2604631
314 2629593
315 2654559
316 2679838
317 2705121
318 2730719
319 2756321
320 2782240
321 2808163
322 2834405
323 2860651
324 2887218
325 2913789
326 2940683
327 2967581
328 2994804
329 3022031
330 3049585
331 3077143
332 3105030
333 3132921
334 3161143
335 3189369
336 3217928
337 3246491
338 3275389
339 3304291
340 3333530
341 3362773
342 3392355
343 3421941
344 3451868
345 3481799
346 3512073
347 3542351
348 3572974
349 3603601
350 3634575
351 3665553
352 3696880
353 3728211
354 3759893
355 3791579
356 3823618
357 3855661
358 3888059
359 3920461
360 3953220
361 3985983
362 4019105
363 4052231
364 4085718
365 4119209
366 4153063
367 4186921
368 4221144
369 4255371
370 4289965
371 4324563
372 4359530
373 4394501
374 4429843
375 4465189
376 4500908
377 4536631
378 4572729
379 4608831
380 4645310
381 4681793
382 4718655
383 4755521
384 4792768
385 4830019
386 4867653
387 4905291
388 4943314
389 4981341
390 5019755
391 5058173
392 5096980
393 5135791
394 5174993
395 5214199
396 5253798
397 5293401
398 5333399
399 5373401
400 5413800
401 5454203
402 5495005
403 5535811
404 5577018
405 5618229
406 5659843
407 5701461
408 5743484
409 5785511
410 5827945
411 5870383
412 5913230
413 5956081
414 5999343
415 6042609
416 6086288
417 6129971
418 6174069
419 6218171
420 6262690
421 6307213
422 6352155
423 6397101
424 6442468
425 6487839
426 6533633
427 6579431
428 6625654
429 6671881
430 6718535
431 6765193
432 6812280
433 6859371
434 6906893
435 6954419
436 7002378
437 7050341
438 7098739
439 7147141
440 7195980
441 7244823
442 7294105
443 7343391
444 7393118
445 7442849
446 7493023
447 7543201
448 7593824
449 7644451
450 7695525
451 7746603
452 7798130
453 7849661
454 7901643
455 7953629
456 8006068
457 8058511
458 8111409
459 8164311
460 8217670
461 8271033
462 8324855
463 8378681
464 8432968
465 8487259
466 8542013
467 8596771
468 8651994
469 8707221
470 8762915
471 8818613
472 8874780
473 8930951
474 8987593
475 9044239
476 9101358
477 9158481
478 9216079
479 9273681
480 9331760
481 9389843
482 9448405
483 9506971
484 9566018
485 9625069
486 9684603
487 9744141
488 9804164
489 9864191
490 9924705
491 9985223
492 10046230
493 10107241
494 10168743
495 10230249
496 10292248
497 10354251
498 10416749
499 10479251
500 10542250
501 10605253
502 10668755
503 10732261
504 10796268
505 10860279
506 10924793
507 10989311
508 11054334
509 11119361
510 11184895
511 11250433
512 11316480
513 11382531
514 11449093
515 11515659
516 11582738
517 11649821
518 11717419
519 11785021
520 11853140
521 11921263
522 11989905
523 12058551
524 12127718
525 12196889
526 12266583
527 12336281
528 12406504
529 12476731
530 12547485
531 12618243
532 12689530
533 12760821
534 12832643
535 12904469
536 12976828
537 13049191
538 13122089
539 13194991
540 13268430
541 13341873
542 13415855
543 13489841
544 13564368
545 13638899
546 13713973
547 13789051
548 13864674
549 13940301
550 14016475
551 14092653
552 14169380
553 14246111
554 14323393
555 14400679
556 14478518
557 14556361
558 14634759
559 14713161
560 14792120
561 14871083
562 14950605
563 15030131
564 15110218
565 15190309
566 15270963
567 15351621
568 15432844
569 15514071
570 15595865
571 15677663
572 15760030
573 15842401
574 15925343
575 16008289
576 16091808
577 16175331
578 16259429
579 16343531
580 16428210
581 16512893
582 16598155
583 16683421
584 16769268
585 16855119
586 16941553
587 17027991
588 17115014
589 17202041
590 17289655
591 17377273
592 17465480
593 17553691
594 17642493
595 17731299
596 17820698
597 17910101
598 18000099
599 18090101
600 18180700
601 18271303
602 18362505
603 18453711
604 18545518
605 18637329
606 18729743
607 18822161
608 18915184
609 19008211
610 19101845
611 19195483
612 19289730
613 19383981
614 19478843
615 19573709
616 19669188
617 19764671
618 19860769
619 19956871
620 20053590
621 20150313
622 20247655
623 20345001
624 20442968
625 20540939
626 20639533
627 20738131
628 20837354
629 20936581
630 21036435
631 21136293
632 21236780
633 21337271
634 21438393
635 21539519
636 21641278
637 21743041
638 21845439
639 21947841
640 22050880
641 22153923
642 22257605
643 22361291
644 22465618
645 22569949
646 22674923
647 22779901
648 22885524
649 22991151
650 23097425
651 23203703
652 23310630
653 23417561
654 23525143
655 23632729
656 23740968
657 23849211
658 23958109
659 24067011
660 24176570
661 24286133
662 24396355
663 24506581
664 24617468
665 24728359
666 24839913
667 24951471
668 25063694
669 25175921
670 25288815
671 25401713
672 25515280
673 25628851
674 25743093
675 25857339
676 25972258
677 26087181
678 26202779
679 26318381
680 26434660
681 26550943
682 26667905
683 26784871
684 26902518
685 27020169
686 27138503
687 27256841
688 27375864
689 27494891
690 27614605
691 27734323
692 27854730
693 27975141
694 28096243
695 28217349
696 28339148
697 28460951
698 28583449
699 28705951
700 28829150
701 28952353
702 29076255
703 29200161
704 29324768
705 29449379
706 29574693
707 29700011
708 29826034
709 29952061
710 30078795
711 30205533
712 30332980
713 30460431
714 30588593
715 30716759
716 30845638
717 30974521
718 31104119
719 31233721
720 31364040
721 31494363
722 31625405
723 31756451
724 31888218
725 32019989
726 32152483
727 32284981
728 32418204
729 32551431
730 32685385
731 32819343
732 32954030
733 33088721
734 33224143
735 33359569
736 33495728
737 33631891
738 33768789
739 33905691
740 34043330
741 34180973
742 34319355
743 34457741
744 34596868
745 34735999
746 34875873
747 35015751
748 35156374
749 35297001
750 35438375
751 35579753
752 35721880
753 35864011
754 36006893
755 36149779
756 36293418
757 36437061
758 36581459
759 36725861
760 36871020
761 37016183
762 37162105
763 37308031
764 37454718
765 37601409
766 37748863
767 37896321
768 38044544
769 38192771
770 38341765
771 38490763
772 38640530
773 38790301
774 38940843
775 39091389
776 39242708
777 39394031
778 39546129
779 39698231
780 39851110
781 40003993
782 40157655
783 40311321
784 40465768
785 40620219
786 40775453
787 40930691
788 41086714
789 41242741
790 41399555
791 41556373
792 41713980
793 41871591
794 42029993
795 42188399
796 42347598
797 42506801
798 42666799
799 42826801
800 42987600
801 43148403
802 43310005
803 43471611
804 43634018
805 43796429
806 43959643
807 44122861
808 44286884
809 44450911
810 44615745
811 44780583
812 44946230
813 45111881
814 45278343
815 45444809
816 45612088
817 45779371
818 45947469
819 46115571
820 46284490
821 46453413
822 46623155
823 46792901
824 46963468
825 47134039
826 47305433
827 47476831
828 47649054
829 47821281
830 47994335
831 48167393
832 48341280
833 48515171
834 48689893
835 48864619
836 49040178
837 49215741
838 49392139
839 49568541
840 49745780
841 49923023
842 50101105
843 50279191
844 50458118
845 50637049
846 50816823
847 50996601
848 51177224
849 51357851
850 51539325
851 51720803
852 51903130
853 52085461
854 52268643
855 52451829
856 52635868
857 52819911
858 53004809
859 53189711
860 53375470
861 53561233
862 53747855
863 53934481
864 54121968
865 54309459
866 54497813
867 54686171
868 54875394
869 55064621
870 55254715
871 55444813
872 55635780
873 55826751
874 56018593
875 56210439
876 56403158
877 56595881
878 56789479
879 56983081
880 57177560
881 57372043
882 57567405
883 57762771
884 57959018
885 58155269
886 58352403
887 58549541
888 58747564
889 58945591
890 59144505
891 59343423
892 59543230
893 59743041
894 59943743
895 60144449
896 60346048
897 60547651
898 60750149
899 60952651
900 61156050
901 61359453
902 61563755
903 61768061
904 61973268
905 62178479
906 62384593
907 62590711
908 62797734
909 63004761
910 63212695
911 63420633
912 63629480
913 63838331
914 64048093
915 64257859
916 64468538
917 64679221
918 64890819
919 65102421
920 65314940
921 65527463
922 65740905
923 65954351
924 66168718
925 66383089
926 66598383
927 66813681
928 67029904
929 67246131
930 67463285
931 67680443
932 67898530
933 68116621
934 68335643
935 68554669
936 68774628
937 68994591
938 69215489
939 69436391
940 69658230
941 69880073
942 70102855
943 70325641
944 70549368
945 70773099
946 70997773
947 71222451
948 71448074
949 71673701
950 71900275
951 72126853
952 72354380
953 72581911
954 72810393
955 73038879
956 73268318
957 73497761
958 73728159
959 73958561
960 74189920
961 74421283
962 74653605
963 74885931
964 75119218
965 75352509
966 75586763
967 75821021
968 76056244
969 76291471
970 76527665
971 76763863
972 77001030
973 77238201
974 77476343
975 77714489
976 77953608
977 78192731
978 78432829
979 78672931
980 78914010
981 79155093
982 79397155
983 79639221
984 79882268
985 80125319
986 80369353
987 80613391
988 80858414
989 81103441
990 81349455
991 81595473
992 81842480
993 82089491
994 82337493
995 82585499
996 82834498
997 83083501
998 83333499
999 83583501
1000 83834500