0 1
1 4
2 10
3 22
4 46
5 81
6 129
7 198
8 284
9 392
10 530
11 691
12 883
13 1114
14 1374
15 1674
16 2022
17 2405
18 2837
19 3326
20 3856
21 4444
22 5098
23 5799
24 6567
25 7410
26 8306
27 9278
28 10334
29 11449
30 12649
31 13942
32 15300
33 16752
34 18306
35 19931
36 21659
37 23498
38 25414
39 27442
40 29590
41 31821
42 34173
43 36654
44 39224
45 41924
46 44762
47 47695
48 50767
49 53986
50 57306
51 60774
52 64398
53 68129
54 72017
55 76070
56 80236
57 84568
58 89074
59 93699
60 98499
61 103482
62 108590
63 113882
64 119366
65 124981
66 130789
67 136798
68 142944
69 149292
70 155850
71 162551
72 169463
73 176594
74 183874
75 191374
76 199102
77 206985
78 215097
79 223446
80 231956
81 240704
82 249698
83 258859
84 268267
85 277930
86 287766
87 297858
88 308214
89 318749
90 329549
91 340622
92 351880
93 363412
94 375226
95 387231
96 399519
97 412098
98 424874
99 437942
100 451310
101 464881
102 478753
103 492934
104 507324
105 522024
106 537042
107 552275
108 567827
109 583706
110 599806
111 616234
112 632998
113 649989
114 667317
115 684990
116 702896
117 721148
118 739754
119 758599
120 777799
121 797362
122 817170
123 837342
124 857886
125 878681
126 899849
127 921398
128 943204
129 965392
130 987970
131 1010811
132 1034043
133 1057674
134 1081574
135 1105874
136 1130582
137 1155565
138 1180957
139 1206766
140 1232856
141 1259364
142 1286298
143 1313519
144 1341167
145 1369250
146 1397626
147 1426438
148 1455694
149 1485249
150 1515249
151 1545702
152 1576460
153 1607672
154 1639346
155 1671331
156 1703779
157 1736698
158 1769934
159 1803642
160 1837830
161 1872341
162 1907333
163 1942814
164 1978624
165 2014924
166 2051722
167 2088855
168 2126487
169 2164626
170 2203106
171 2242094
172 2281598
173 2321449
174 2361817
175 2402710
176 2443956
177 2485728
178 2528034
179 2570699
180 2613899
181 2657642
182 2701750
183 2746402
184 2791606
185 2837181
186 2883309
187 2929998
188 2977064
189 3024692
190 3072890
191 3121471
192 3170623
193 3220354
194 3270474
195 3321174
196 3372462
197 3424145
198 3476417
199 3529286
200 3582556
201 3636424
202 3690898
203 3745779
204 3801267
205 3857370
206 3913886
207 3971018
208 4028774
209 4086949
210 4145749
211 4205182
212 4265040
213 4325532
214 4386666
215 4448231
216 4510439
217 4573298
218 4636594
219 4700542
220 4765150
221 4830201
222 4895913
223 4962294
224 5029124
225 5096624
226 5164802
227 5233435
228 5302747
229 5372746
230 5443206
231 5514354
232 5586198
233 5658509
234 5731517
235 5805230
236 5879416
237 5954308
238 6029914
239 6105999
240 6182799
241 6260322
242 6338330
243 6417062
244 6496526
245 6576481
246 6657169
247 6738598
248 6820524
249 6903192
250 6986610
251 7070531
252 7155203
253 7240634
254 7326574
255 7413274
256 7500742
257 7588725
258 7677477
259 7767006
260 7857056
261 7947884
262 8039498
263 8131639
264 8224567
265 8318290
266 8412546
267 8507598
268 8603454
269 8699849
270 8797049
271 8895062
272 8993620
273 9092992
274 9193186
275 9293931
276 9395499
277 9497898
278 9600854
279 9704642
280 9809270
281 9914461
282 10020493
283 10127374
284 10234824
285 10343124
286 10452282
287 10562015
288 10672607
289 10784066
290 10896106
291 11009014
292 11122798
293 11237169
294 11352417
295 11468550
296 11585276
297 11702888
298 11821394
299 11940499
300 12060499
301 12181402
302 12302910
303 12425322
304 12548646
305 12672581
306 12797429
307 12923198
308 13049584
309 13176892
310 13305130
311 13433991
312 13563783
313 13694514
314 13825874
315 13958174
316 14091422
317 14225305
318 14360137
319 14495926
320 14632356
321 14769744
322 14908098
323 15047099
324 15187067
325 15328010
326 15469606
327 15612178
328 15755734
329 15899949
330 16045149
331 16191342
332 16338200
333 16486052
334 16634906
335 16784431
336 16934959
337 17086498
338 17238714
339 17391942
340 17546190
341 17701121
342 17857073
343 18014054
344 18171724
345 18330424
346 18490162
347 18650595
348 18812067
349 18974586
350 19137806
351 19302074
352 19467398
353 19633429
354 19800517
355 19968670
356 20137536
357 20307468
358 20478474
359 20650199
360 20822999
361 20996882
362 21171490
363 21347182
364 21523966
365 21701481
366 21880089
367 22059798
368 22240244
369 22421792
370 22604450
371 22787851
372 22972363
373 23157994
374 23344374
375 23531874
376 23720502
377 23909885
378 24100397
379 24292046
380 24484456
381 24678004
382 24872698
383 25068159
384 25264767
385 25462530
386 25661066
387 25860758
388 26061614
389 26263249
390 26466049
391 26670022
392 26874780
393 27080712
394 27287826
395 27495731
396 27704819
397 27915098
398 28126174
399 28338442
400 28551910
401 28766181
402 28981653
403 29198334
404 29415824
405 29634524
406 29854442
407 30075175
408 30297127
409 30520306
410 30744306
411 30969534
412 31195998
413 31423289
414 31651817
415 31881590
416 32112196
417 32344048
418 32577154
419 32811099
420 33046299
421 33282762
422 33520070
423 33758642
424 33998486
425 34239181
426 34481149
427 34724398
428 34968504
429 35213892
430 35460570
431 35708111
432 35956943
433 36207074
434 36458074
435 36710374
436 36963982
437 37218465
438 37474257
439 37731366
440 37989356
441 38248664
442 38509298
443 38770819
444 39033667
445 39297850
446 39562926
447 39829338
448 40097094
449 40365749
450 40635749
451 40907102
452 41179360
453 41452972
454 41727946
455 42003831
456 42281079
457 42559698
458 42839234
459 43120142
460 43402430
461 43685641
462 43970233
463 44256214
464 44543124
465 44831424
466 45121122
467 45411755
468 45703787
469 45997226
470 46291606
471 46587394
472 46884598
473 47182749
474 47482317
475 47783310
476 48085256
477 48388628
478 48693434
479 48999199
480 49306399
481 49615042
482 49924650
483 50235702
484 50548206
485 50861681
486 51176609
487 51492998
488 51810364
489 52129192
490 52449490
491 52770771
492 53093523
493 53417754
494 53742974
495 54069674
496 54397862
497 54727045
498 55057717
499 55389886
500 55723056
501 56057724
502 56393898
503 56731079
504 57069767
505 57409970
506 57751186
507 58093918
508 58438174
509 58783449
510 59130249
511 59478582
512 59827940
513 60178832
514 60531266
515 60884731
516 61239739
517 61596298
518 61953894
519 62313042
520 62673750
521 63035501
522 63398813
523 63763694
524 64129624
525 64497124
526 64866202
527 65236335
528 65608047
529 65981346
530 66355706
531 66731654
532 67109198
533 67487809
534 67868017
535 68249830
536 68632716
537 69017208
538 69403314
539 69790499
540 70179299
541 70569722
542 70961230
543 71354362
544 71749126
545 72144981
546 72542469
547 72941598
548 73341824
549 73743692
550 74147210
551 74551831
552 74958103
553 75366034
554 75775074
555 76185774
556 76598142
557 77011625
558 77426777
559 77843606
560 78261556
561 78681184
562 79102498
563 79524939
564 79949067
565 80374890
566 80801846
567 81230498
568 81660854
569 82092349
570 82525549
571 82960462
572 83396520
573 83834292
574 84273786
575 84714431
576 85156799
577 85600898
578 86046154
579 86493142
580 86941870
581 87391761
582 87843393
583 88296774
584 88751324
585 89207624
586 89665682
587 90124915
588 90585907
589 91048666
590 91512606
591 91978314
592 92445798
593 92914469
594 93384917
595 93857150
596 94330576
597 94805788
598 95282794
599 95760999
600 96240999
601 96722802
602 97205810
603 97690622
604 98177246
605 98665081
606 99154729
607 99646198
608 100138884
609 100633392
610 101129730
611 101627291
612 102126683
613 102627914
614 103130374
615 103634674
616 104140822
617 104648205
618 105157437
619 105668526
620 106180856
621 106695044
622 107211098
623 107728399
624 108247567
625 108768610
626 109290906
627 109815078
628 110341134
629 110868449
630 111397649
631 111928742
632 112461100
633 112995352
634 113531506
635 114068931
636 114608259
637 115149498
638 115692014
639 116236442
640 116782790
641 117330421
642 117879973
643 118431454
644 118984224
645 119538924
646 120095562
647 120653495
648 121213367
649 121775186
650 122338306
651 122903374
652 123470398
653 124038729
654 124609017
655 125181270
656 125754836
657 126330368
658 126907874
659 127486699
660 128067499
661 128650282
662 129234390
663 129820482
664 130408566
665 130997981
666 131589389
667 132182798
668 132777544
669 133374292
670 133973050
671 134573151
672 135175263
673 135779394
674 136384874
675 136992374
676 137601902
677 138212785
678 138825697
679 139440646
680 140056956
681 140675304
682 141295698
683 141917459
684 142541267
685 143167130
686 143794366
687 144423658
688 145055014
689 145687749
690 146322549
691 146959422
692 147597680
693 148238012
694 148880426
695 149524231
696 150170119
697 150818098
698 151467474
699 152118942
700 152772510
701 153427481
702 154084553
703 154743734
704 155404324
705 156067024
706 156731842
707 157398075
708 158066427
709 158736906
710 159408806
711 160082834
712 160758998
713 161436589
714 162116317
715 162798190
716 163481496
717 164166948
718 164854554
719 165543599
720 166234799
721 166928162
722 167622970
723 168319942
724 169019086
725 169719681
726 170422449
727 171127398
728 171833804
729 172542392
730 173253170
731 173965411
732 174679843
733 175396474
734 176114574
735 176834874
736 177557382
737 178281365
738 179007557
739 179735966
740 180465856
741 181197964
742 181932298
743 182668119
744 183406167
745 184146450
746 184888226
747 185632238
748 186378494
749 187126249
750 187876249
751 188628502
752 189382260
753 190138272
754 190896546
755 191656331
756 192418379
757 193182698
758 193948534
759 194716642
760 195487030
761 196258941
762 197033133
763 197809614
764 198587624
765 199367924
766 200150522
767 200934655
768 201721087
769 202509826
770 203300106
771 204092694
772 204887598
773 205684049
774 206482817
775 207283910
776 208086556
777 208891528
778 209698834
779 210507699
780 211318899
781 212132442
782 212947550
783 213765002
784 214584806
785 215406181
786 216229909
787 217055998
788 217883664
789 218713692
790 219546090
791 220380071
792 221216423
793 222055154
794 222895474
795 223738174
796 224583262
797 225429945
798 226279017
799 227130486
800 227983556
801 228839024
802 229696898
803 230556379
804 231418267
805 232282570
806 233148486
807 234016818
808 234887574
809 235759949
810 236634749
811 237511982
812 238390840
813 239272132
814 240155866
815 241041231
816 241929039
817 242819298
818 243711194
819 244605542
820 245502350
821 246400801
822 247301713
823 248205094
824 249110124
825 250017624
826 250927602
827 251839235
828 252753347
829 253669946
830 254588206
831 255508954
832 256432198
833 257357109
834 258284517
835 259214430
836 260146016
837 261080108
838 262016714
839 262954999
840 263895799
841 264839122
842 265784130
843 266731662
844 267681726
845 268633481
846 269587769
847 270544598
848 271503124
849 272464192
850 273427810
851 274393131
852 275361003
853 276331434
854 277303574
855 278278274
856 279255542
857 280234525
858 281216077
859 282200206
860 283186056
861 284174484
862 285165498
863 286158239
864 287153567
865 288151490
866 289151146
867 290153398
868 291158254
869 292164849
870 293174049
871 294185862
872 295199420
873 296215592
874 297234386
875 298254931
876 299278099
877 300303898
878 301331454
879 302361642
880 303394470
881 304429061
882 305466293
883 306506174
884 307547824
885 308592124
886 309639082
887 310687815
888 311739207
889 312793266
890 313849106
891 314907614
892 315968798
893 317031769
894 318097417
895 319165750
896 320235876
897 321308688
898 322384194
899 323461499
900 324541499
901 325624202
902 326708710
903 327795922
904 328885846
905 329977581
906 331072029
907 332169198
908 333268184
909 334369892
910 335474330
911 336580591
912 337689583
913 338801314
914 339914874
915 341031174
916 342150222
917 343271105
918 344394737
919 345521126
920 346649356
921 347780344
922 348914098
923 350049699
924 351188067
925 352329210
926 353472206
927 354617978
928 355766534
929 356916949
930 358070149
931 359226142
932 360384000
933 361544652
934 362708106
935 363873431
936 365041559
937 366212498
938 367385314
939 368560942
940 369739390
941 370919721
942 372102873
943 373288854
944 374476724
945 375667424
946 376860962
947 378056395
948 379254667
949 380455786
950 381658806
951 382864674
952 384073398
953 385284029
954 386497517
955 387713870
956 388932136
957 390153268
958 391377274
959 392603199
960 393831999
961 395063682
962 396297290
963 397533782
964 398773166
965 400014481
966 401258689
967 402505798
968 403754844
969 405006792
970 406261650
971 407518451
972 408778163
973 410040794
974 411305374
975 412572874
976 413843302
977 415115685
978 416390997
979 417669246
980 418949456
981 420232604
982 421518698
983 422806759
984 424097767
985 425391730
986 426687666
987 427986558
988 429288414
989 430592249
990 431899049
991 433208822
992 434520580
993 435835312
994 437153026
995 438472731
996 439795419
997 441121098
998 442448774
999 443779442
1000 445113110