0 1
1 10
2 46
3 136
4 307
5 586
6 1000
7 1576
8 2341
9 3322
10 4546
11 6040
12 7831
13 9946
14 12412
15 15256
16 18505
17 22186
18 26326
19 30952
20 36091
21 41770
22 48016
23 54856
24 62317
25 70426
26 79210
27 88696
28 98911
29 109882
30 121636
31 134200
32 147601
33 161866
34 177022
35 193096
36 210115
37 228106
38 247096
39 267112
40 288181
41 310330
42 333586
43 357976
44 383527
45 410266
46 438220
47 467416
48 497881
49 529642
50 562726
51 597160
52 632971
53 670186
54 708832
55 748936
56 790525
57 833626
58 878266
59 924472
60 972271
61 1021690
62 1072756
63 1125496
64 1179937
65 1236106
66 1294030
67 1353736
68 1415251
69 1478602
70 1543816
71 1610920
72 1679941
73 1750906
74 1823842
75 1898776
76 1975735
77 2054746
78 2135836
79 2219032
80 2304361
81 2391850
82 2481526
83 2573416
84 2667547
85 2763946
86 2862640
87 2963656
88 3067021
89 3172762
90 3280906
91 3391480
92 3504511
93 3620026
94 3738052
95 3858616
96 3981745
97 4107466
98 4235806
99 4366792
100 4500451
101 4636810
102 4775896
103 4917736
104 5062357
105 5209786
106 5360050
107 5513176
108 5669191
109 5828122
110 5989996
111 6154840
112 6322681
113 6493546
114 6667462
115 6844456
116 7024555
117 7207786
118 7394176
119 7583752
120 7776541
121 7972570
122 8171866
123 8374456
124 8580367
125 8789626
126 9002260
127 9218296
128 9437761
129 9660682
130 9887086
131 10117000
132 10350451
133 10587466
134 10828072
135 11072296
136 11320165
137 11571706
138 11826946
139 12085912
140 12348631
141 12615130
142 12885436
143 13159576
144 13437577
145 13719466
146 14005270
147 14295016
148 14588731
149 14886442
150 15188176
151 15493960
152 15803821
153 16117786
154 16435882
155 16758136
156 17084575
157 17415226
158 17750116
159 18089272
160 18432721
161 18780490
162 19132606
163 19489096
164 19849987
165 20215306
166 20585080
167 20959336
168 21338101
169 21721402
170 22109266
171 22501720
172 22898791
173 23300506
174 23706892
175 24117976
176 24533785
177 24954346
178 25379686
179 25809832
180 26244811
181 26684650
182 27129376
183 27579016
184 28033597
185 28493146
186 28957690
187 29427256
188 29901871
189 30381562
190 30866356
191 31356280
192 31851361
193 32351626
194 32857102
195 33367816
196 33883795
197 34405066
198 34931656
199 35463592
200 36000901
201 36543610
202 37091746
203 37645336
204 38204407
205 38768986
206 39339100
207 39914776
208 40496041
209 41082922
210 41675446
211 42273640
212 42877531
213 43487146
214 44102512
215 44723656
216 45350605
217 45983386
218 46622026
219 47266552
220 47916991
221 48573370
222 49235716
223 49904056
224 50578417
225 51258826
226 51945310
227 52637896
228 53336611
229 54041482
230 54752536
231 55469800
232 56193301
233 56923066
234 57659122
235 58401496
236 59150215
237 59905306
238 60666796
239 61434712
240 62209081
241 62989930
242 63777286
243 64571176
244 65371627
245 66178666
246 66992320
247 67812616
248 68639581
249 69473242
250 70313626
251 71160760
252 72014671
253 72875386
254 73742932
255 74617336
256 75498625
257 76386826
258 77281966
259 78184072
260 79093171
261 80009290
262 80932456
263 81862696
264 82800037
265 83744506
266 84696130
267 85654936
268 86620951
269 87594202
270 88574716
271 89562520
272 90557641
273 91560106
274 92569942
275 93587176
276 94611835
277 95643946
278 96683536
279 97730632
280 98785261
281 99847450
282 100917226
283 101994616
284 103079647
285 104172346
286 105272740
287 106380856
288 107496721
289 108620362
290 109751806
291 110891080
292 112038211
293 113193226
294 114356152
295 115527016
296 116705845
297 117892666
298 119087506
299 120290392
300 121501351
301 122720410
302 123947596
303 125182936
304 126426457
305 127678186
306 128938150
307 130206376
308 131482891
309 132767722
310 134060896
311 135362440
312 136672381
313 137990746
314 139317562
315 140652856
316 141996655
317 143348986
318 144709876
319 146079352
320 147457441
321 148844170
322 150239566
323 151643656
324 153056467
325 154478026
326 155908360
327 157347496
328 158795461
329 160252282
330 161717986
331 163192600
332 164676151
333 166168666
334 167670172
335 169180696
336 170700265
337 172228906
338 173766646
339 175313512
340 176869531
341 178434730
342 180009136
343 181592776
344 183185677
345 184787866
346 186399370
347 188020216
348 189650431
349 191290042
350 192939076
351 194597560
352 196265521
353 197942986
354 199629982
355 201326536
356 203032675
357 204748426
358 206473816
359 208208872
360 209953621
361 211708090
362 213472306
363 215246296
364 217030087
365 218823706
366 220627180
367 222440536
368 224263801
369 226097002
370 227940166
371 229793320
372 231656491
373 233529706
374 235412992
375 237306376
376 239209885
377 241123546
378 243047386
379 244981432
380 246925711
381 248880250
382 250845076
383 252820216
384 254805697
385 256801546
386 258807790
387 260824456
388 262851571
389 264889162
390 266937256
391 268995880
392 271065061
393 273144826
394 275235202
395 277336216
396 279447895
397 281570266
398 283703356
399 285847192
400 288001801
401 290167210
402 292343446
403 294530536
404 296728507
405 298937386
406 301157200
407 303387976
408 305629741
409 307882522
410 310146346
411 312421240
412 314707231
413 317004346
414 319312612
415 321632056
416 323962705
417 326304586
418 328657726
419 331022152
420 333397891
421 335784970
422 338183416
423 340593256
424 343014517
425 345447226
426 347891410
427 350347096
428 352814311
429 355293082
430 357783436
431 360285400
432 362799001
433 365324266
434 367861222
435 370409896
436 372970315
437 375542506
438 378126496
439 380722312
440 383329981
441 385949530
442 388580986
443 391224376
444 393879727
445 396547066
446 399226420
447 401917816
448 404621281
449 407336842
450 410064526
451 412804360
452 415556371
453 418320586
454 421097032
455 423885736
456 426686725
457 429500026
458 432325666
459 435163672
460 438014071
461 440876890
462 443752156
463 446639896
464 449540137
465 452452906
466 455378230
467 458316136
468 461266651
469 464229802
470 467205616
471 470194120
472 473195341
473 476209306
474 479236042
475 482275576
476 485327935
477 488393146
478 491471236
479 494562232
480 497666161
481 500783050
482 503912926
483 507055816
484 510211747
485 513380746
486 516562840
487 519758056
488 522966421
489 526187962
490 529422706
491 532670680
492 535931911
493 539206426
494 542494252
495 545795416
496 549109945
497 552437866
498 555779206
499 559133992
500 562502251
501 565884010
502 569279296
503 572688136
504 576110557
505 579546586
506 582996250
507 586459576
508 589936591
509 593427322
510 596931796
511 600450040
512 603982081
513 607527946
514 611087662
515 614661256
516 618248755
517 621850186
518 625465576
519 629094952
520 632738341
521 636395770
522 640067266
523 643752856
524 647452567
525 651166426
526 654894460
527 658636696
528 662393161
529 666163882
530 669948886
531 673748200
532 677561851
533 681389866
534 685232272
535 689089096
536 692960365
537 696846106
538 700746346
539 704661112
540 708590431
541 712534330
542 716492836
543 720465976
544 724453777
545 728456266
546 732473470
547 736505416
548 740552131
549 744613642
550 748689976
551 752781160
552 756887221
553 761008186
554 765144082
555 769294936
556 773460775
557 777641626
558 781837516
559 786048472
560 790274521
561 794515690
562 798772006
563 803043496
564 807330187
565 811632106
566 815949280
567 820281736
568 824629501
569 828992602
570 833371066
571 837764920
572 842174191
573 846598906
574 851039092
575 855494776
576 859965985
577 864452746
578 868955086
579 873473032
580 878006611
581 882555850
582 887120776
583 891701416
584 896297797
585 900909946
586 905537890
587 910181656
588 914841271
589 919516762
590 924208156
591 928915480
592 933638761
593 938378026
594 943133302
595 947904616
596 952691995
597 957495466
598 962315056
599 967150792
600 972002701
601 976870810
602 981755146
603 986655736
604 991572607
605 996505786
606 1001455300
607 1006421176
608 1011403441
609 1016402122
610 1021417246
611 1026448840
612 1031496931
613 1036561546
614 1041642712
615 1046740456
616 1051854805
617 1056985786
618 1062133426
619 1067297752
620 1072478791
621 1077676570
622 1082891116
623 1088122456
624 1093370617
625 1098635626
626 1103917510
627 1109216296
628 1114532011
629 1119864682
630 1125214336
631 1130581000
632 1135964701
633 1141365466
634 1146783322
635 1152218296
636 1157670415
637 1163139706
638 1168626196
639 1174129912
640 1179650881
641 1185189130
642 1190744686
643 1196317576
644 1201907827
645 1207515466
646 1213140520
647 1218783016
648 1224442981
649 1230120442
650 1235815426
651 1241527960
652 1247258071
653 1253005786
654 1258771132
655 1264554136
656 1270354825
657 1276173226
658 1282009366
659 1287863272
660 1293734971
661 1299624490
662 1305531856
663 1311457096
664 1317400237
665 1323361306
666 1329340330
667 1335337336
668 1341352351
669 1347385402
670 1353436516
671 1359505720
672 1365593041
673 1371698506
674 1377822142
675 1383963976
676 1390124035
677 1396302346
678 1402498936
679 1408713832
680 1414947061
681 1421198650
682 1427468626
683 1433757016
684 1440063847
685 1446389146
686 1452732940
687 1459095256
688 1465476121
689 1471875562
690 1478293606
691 1484730280
692 1491185611
693 1497659626
694 1504152352
695 1510663816
696 1517194045
697 1523743066
698 1530310906
699 1536897592
700 1543503151
701 1550127610
702 1556770996
703 1563433336
704 1570114657
705 1576814986
706 1583534350
707 1590272776
708 1597030291
709 1603806922
710 1610602696
711 1617417640
712 1624251781
713 1631105146
714 1637977762
715 1644869656
716 1651780855
717 1658711386
718 1665661276
719 1672630552
720 1679619241
721 1686627370
722 1693654966
723 1700702056
724 1707768667
725 1714854826
726 1721960560
727 1729085896
728 1736230861
729 1743395482
730 1750579786
731 1757783800
732 1765007551
733 1772251066
734 1779514372
735 1786797496
736 1794100465
737 1801423306
738 1808766046
739 1816128712
740 1823511331
741 1830913930
742 1838336536
743 1845779176
744 1853241877
745 1860724666
746 1868227570
747 1875750616
748 1883293831
749 1890857242
750 1898440876
751 1906044760
752 1913668921
753 1921313386
754 1928978182
755 1936663336
756 1944368875
757 1952094826
758 1959841216
759 1967608072
760 1975395421
761 1983203290
762 1991031706
763 1998880696
764 2006750287
765 2014640506
766 2022551380
767 2030482936
768 2038435201
769 2046408202
770 2054401966
771 2062416520
772 2070451891
773 2078508106
774 2086585192
775 2094683176
776 2102802085
777 2110941946
778 2119102786
779 2127284632
780 2135487511
781 2143711450
782 2151956476
783 2160222616
784 2168509897
785 2176818346
786 2185147990
787 2193498856
788 2201870971
789 2210264362
790 2218679056
791 2227115080
792 2235572461
793 2244051226
794 2252551402
795 2261073016
796 2269616095
797 2278180666
798 2286766756
799 2295374392
800 2304003601
801 2312654410
802 2321326846
803 2330020936
804 2338736707
805 2347474186
806 2356233400
807 2365014376
808 2373817141
809 2382641722
810 2391488146
811 2400356440
812 2409246631
813 2418158746
814 2427092812
815 2436048856
816 2445026905
817 2454026986
818 2463049126
819 2472093352
820 2481159691
821 2490248170
822 2499358816
823 2508491656
824 2517646717
825 2526824026
826 2536023610
827 2545245496
828 2554489711
829 2563756282
830 2573045236
831 2582356600
832 2591690401
833 2601046666
834 2610425422
835 2619826696
836 2629250515
837 2638696906
838 2648165896
839 2657657512
840 2667171781
841 2676708730
842 2686268386
843 2695850776
844 2705455927
845 2715083866
846 2724734620
847 2734408216
848 2744104681
849 2753824042
850 2763566326
851 2773331560
852 2783119771
853 2792930986
854 2802765232
855 2812622536
856 2822502925
857 2832406426
858 2842333066
859 2852282872
860 2862255871
861 2872252090
862 2882271556
863 2892314296
864 2902380337
865 2912469706
866 2922582430
867 2932718536
868 2942878051
869 2953061002
870 2963267416
871 2973497320
872 2983750741
873 2994027706
874 3004328242
875 3014652376
876 3025000135
877 3035371546
878 3045766636
879 3056185432
880 3066627961
881 3077094250
882 3087584326
883 3098098216
884 3108635947
885 3119197546
886 3129783040
887 3140392456
888 3151025821
889 3161683162
890 3172364506
891 3183069880
892 3193799311
893 3204552826
894 3215330452
895 3226132216
896 3236958145
897 3247808266
898 3258682606
899 3269581192
900 3280504051
901 3291451210
902 3302422696
903 3313418536
904 3324438757
905 3335483386
906 3346552450
907 3357645976
908 3368763991
909 3379906522
910 3391073596
911 3402265240
912 3413481481
913 3424722346
914 3435987862
915 3447278056
916 3458592955
917 3469932586
918 3481296976
919 3492686152
920 3504100141
921 3515538970
922 3527002666
923 3538491256
924 3550004767
925 3561543226
926 3573106660
927 3584695096
928 3596308561
929 3607947082
930 3619610686
931 3631299400
932 3643013251
933 3654752266
934 3666516472
935 3678305896
936 3690120565
937 3701960506
938 3713825746
939 3725716312
940 3737632231
941 3749573530
942 3761540236
943 3773532376
944 3785549977
945 3797593066
946 3809661670
947 3821755816
948 3833875531
949 3846020842
950 3858191776
951 3870388360
952 3882610621
953 3894858586
954 3907132282
955 3919431736
956 3931756975
957 3944108026
958 3956484916
959 3968887672
960 3981316321
961 3993770890
962 4006251406
963 4018757896
964 4031290387
965 4043848906
966 4056433480
967 4069044136
968 4081680901
969 4094343802
970 4107032866
971 4119748120
972 4132489591
973 4145257306
974 4158051292
975 4170871576
976 4183718185
977 4196591146
978 4209490486
979 4222416232
980 4235368411
981 4248347050
982 4261352176
983 4274383816
984 4287441997
985 4300526746
986 4313638090
987 4326776056
988 4339940671
989 4353131962
990 4366349956
991 4379594680
992 4392866161
993 4406164426
994 4419489502
995 4432841416
996 4446220195
997 4459625866
998 4473058456
999 4486517992
1000 4500004501