0 1
1 26
2 98
3 238
4 467
5 806
6 1276
7 1898
8 2693
9 3682
10 4886
11 6326
12 8023
13 9998
14 12272
15 14866
16 17801
17 21098
18 24778
19 28862
20 33371
21 38326
22 43748
23 49658
24 56077
25 63026
26 70526
27 78598
28 87263
29 96542
30 106456
31 117026
32 128273
33 140218
34 152882
35 166286
36 180451
37 195398
38 211148
39 227722
40 245141
41 263426
42 282598
43 302678
44 323687
45 345646
46 368576
47 392498
48 417433
49 443402
50 470426
51 498526
52 527723
53 558038
54 589492
55 622106
56 655901
57 690898
58 727118
59 764582
60 803311
61 843326
62 884648
63 927298
64 971297
65 1016666
66 1063426
67 1111598
68 1161203
69 1212262
70 1264796
71 1318826
72 1374373
73 1431458
74 1490102
75 1550326
76 1612151
77 1675598
78 1740688
79 1807442
80 1875881
81 1946026
82 2017898
83 2091518
84 2166907
85 2244086
86 2323076
87 2403898
88 2486573
89 2571122
90 2657566
91 2745926
92 2836223
93 2928478
94 3022712
95 3118946
96 3217201
97 3317498
98 3419858
99 3524302
100 3630851
101 3739526
102 3850348
103 3963338
104 4078517
105 4195906
106 4315526
107 4437398
108 4561543
109 4687982
110 4816736
111 4947826
112 5081273
113 5217098
114 5355322
115 5495966
116 5639051
117 5784598
118 5932628
119 6083162
120 6236221
121 6391826
122 6549998
123 6710758
124 6874127
125 7040126
126 7208776
127 7380098
128 7554113
129 7730842
130 7910306
131 8092526
132 8277523
133 8465318
134 8655932
135 8849386
136 9045701
137 9244898
138 9446998
139 9652022
140 9859991
141 10070926
142 10284848
143 10501778
144 10721737
145 10944746
146 11170826
147 11399998
148 11632283
149 11867702
150 12106276
151 12348026
152 12592973
153 12841138
154 13092542
155 13347206
156 13605151
157 13866398
158 14130968
159 14398882
160 14670161
161 14944826
162 15222898
163 15504398
164 15789347
165 16077766
166 16369676
167 16665098
168 16964053
169 17266562
170 17572646
171 17882326
172 18195623
173 18512558
174 18833152
175 19157426
176 19485401
177 19817098
178 20152538
179 20491742
180 20834731
181 21181526
182 21532148
183 21886618
184 22244957
185 22607186
186 22973326
187 23343398
188 23717423
189 24095422
190 24477416
191 24863426
192 25253473
193 25647578
194 26045762
195 26448046
196 26854451
197 27264998
198 27679708
199 28098602
200 28521701
201 28949026
202 29380598
203 29816438
204 30256567
205 30701006
206 31149776
207 31602898
208 32060393
209 32522282
210 32988586
211 33459326
212 33934523
213 34414198
214 34898372
215 35387066
216 35880301
217 36378098
218 36880478
219 37387462
220 37899071
221 38415326
222 38936248
223 39461858
224 39992177
225 40527226
226 41067026
227 41611598
228 42160963
229 42715142
230 43274156
231 43838026
232 44406773
233 44980418
234 45558982
235 46142486
236 46730951
237 47324398
238 47922848
239 48526322
240 49134841
241 49748426
242 50367098
243 50990878
244 51619787
245 52253846
246 52893076
247 53537498
248 54187133
249 54842002
250 55502126
251 56167526
252 56838223
253 57514238
254 58195592
255 58882306
256 59574401
257 60271898
258 60974818
259 61683182
260 62397011
261 63116326
262 63841148
263 64571498
264 65307397
265 66048866
266 66795926
267 67548598
268 68306903
269 69070862
270 69840496
271 70615826
272 71396873
273 72183658
274 72976202
275 73774526
276 74578651
277 75388598
278 76204388
279 77026042
280 77853581
281 78687026
282 79526398
283 80371718
284 81223007
285 82080286
286 82943576
287 83812898
288 84688273
289 85569722
290 86457266
291 87350926
292 88250723
293 89156678
294 90068812
295 90987146
296 91911701
297 92842498
298 93779558
299 94722902
300 95672551
301 96628526
302 97590848
303 98559538
304 99534617
305 100516106
306 101504026
307 102498398
308 103499243
309 104506582
310 105520436
311 106540826
312 107567773
313 108601298
314 109641422
315 110688166
316 111741551
317 112801598
318 113868328
319 114941762
320 116021921
321 117108826
322 118202498
323 119302958
324 120410227
325 121524326
326 122645276
327 123773098
328 124907813
329 126049442
330 127198006
331 128353526
332 129516023
333 130685518
334 131862032
335 133045586
336 134236201
337 135433898
338 136638698
339 137850622
340 139069691
341 140295926
342 141529348
343 142769978
344 144017837
345 145272946
346 146535326
347 147804998
348 149081983
349 150366302
350 151657976
351 152957026
352 154263473
353 155577338
354 156898642
355 158227406
356 159563651
357 160907398
358 162258668
359 163617482
360 164983861
361 166357826
362 167739398
363 169128598
364 170525447
365 171929966
366 173342176
367 174762098
368 176189753
369 177625162
370 179068346
371 180519326
372 181978123
373 183444758
374 184919252
375 186401626
376 187891901
377 189390098
378 190896238
379 192410342
380 193932431
381 195462526
382 197000648
383 198546818
384 200101057
385 201663386
386 203233826
387 204812398
388 206399123
389 207994022
390 209597116
391 211208426
392 212827973
393 214455778
394 216091862
395 217736246
396 219388951
397 221049998
398 222719408
399 224397202
400 226083401
401 227778026
402 229481098
403 231192638
404 232912667
405 234641206
406 236378276
407 238123898
408 239878093
409 241640882
410 243412286
411 245192326
412 246981023
413 248778398
414 250584472
415 252399266
416 254222801
417 256055098
418 257896178
419 259746062
420 261604771
421 263472326
422 265348748
423 267234058
424 269128277
425 271031426
426 272943526
427 274864598
428 276794663
429 278733742
430 280681856
431 282639026
432 284605273
433 286580618
434 288565082
435 290558686
436 292561451
437 294573398
438 296594548
439 298624922
440 300664541
441 302713426
442 304771598
443 306839078
444 308915887
445 311002046
446 313097576
447 315202498
448 317316833
449 319440602
450 321573826
451 323716526
452 325868723
453 328030438
454 330201692
455 332382506
456 334572901
457 336772898
458 338982518
459 341201782
460 343430711
461 345669326
462 347917648
463 350175698
464 352443497
465 354721066
466 357008426
467 359305598
468 361612603
469 363929462
470 366256196
471 368592826
472 370939373
473 373295858
474 375662302
475 378038726
476 380425151
477 382821598
478 385228088
479 387644642
480 390071281
481 392508026
482 394954898
483 397411918
484 399879107
485 402356486
486 404844076
487 407341898
488 409849973
489 412368322
490 414896966
491 417435926
492 419985223
493 422544878
494 425114912
495 427695346
496 430286201
497 432887498
498 435499258
499 438121502
500 440754251
501 443397526
502 446051348
503 448715738
504 451390717
505 454076306
506 456772526
507 459479398
508 462196943
509 464925182
510 467664136
511 470413826
512 473174273
513 475945498
514 478727522
515 481520366
516 484324051
517 487138598
518 489964028
519 492800362
520 495647621
521 498505826
522 501374998
523 504255158
524 507146327
525 510048526
526 512961776
527 515886098
528 518821513
529 521768042
530 524725706
531 527694526
532 530674523
533 533665718
534 536668132
535 539681786
536 542706701
537 545742898
538 548790398
539 551849222
540 554919391
541 558000926
542 561093848
543 564198178
544 567313937
545 570441146
546 573579826
547 576729998
548 579891683
549 583064902
550 586249676
551 589446026
552 592653973
553 595873538
554 599104742
555 602347606
556 605602151
557 608868398
558 612146368
559 615436082
560 618737561
561 622050826
562 625375898
563 628712798
564 632061547
565 635422166
566 638794676
567 642179098
568 645575453
569 648983762
570 652404046
571 655836326
572 659280623
573 662736958
574 666205352
575 669685826
576 673178401
577 676683098
578 680199938
579 683728942
580 687270131
581 690823526
582 694389148
583 697967018
584 701557157
585 705159586
586 708774326
587 712401398
588 716040823
589 719692622
590 723356816
591 727033426
592 730722473
593 734423978
594 738137962
595 741864446
596 745603451
597 749354998
598 753119108
599 756895802
600 760685101
601 764487026
602 768301598
603 772128838
604 775968767
605 779821406
606 783686776
607 787564898
608 791455793
609 795359482
610 799275986
611 803205326
612 807147523
613 811102598
614 815070572
615 819051466
616 823045301
617 827052098
618 831071878
619 835104662
620 839150471
621 843209326
622 847281248
623 851366258
624 855464377
625 859575626
626 863700026
627 867837598
628 871988363
629 876152342
630 880329556
631 884520026
632 888723773
633 892940818
634 897171182
635 901414886
636 905671951
637 909942398
638 914226248
639 918523522
640 922834241
641 927158426
642 931496098
643 935847278
644 940211987
645 944590246
646 948982076
647 953387498
648 957806533
649 962239202
650 966685526
651 971145526
652 975619223
653 980106638
654 984607792
655 989122706
656 993651401
657 998193898
658 1002750218
659 1007320382
660 1011904411
661 1016502326
662 1021114148
663 1025739898
664 1030379597
665 1035033266
666 1039700926
667 1044382598
668 1049078303
669 1053788062
670 1058511896
671 1063249826
672 1068001873
673 1072768058
674 1077548402
675 1082342926
676 1087151651
677 1091974598
678 1096811788
679 1101663242
680 1106528981
681 1111409026
682 1116303398
683 1121212118
684 1126135207
685 1131072686
686 1136024576
687 1140990898
688 1145971673
689 1150966922
690 1155976666
691 1161000926
692 1166039723
693 1171093078
694 1176161012
695 1181243546
696 1186340701
697 1191452498
698 1196578958
699 1201720102
700 1206875951
701 1212046526
702 1217231848
703 1222431938
704 1227646817
705 1232876506
706 1238121026
707 1243380398
708 1248654643
709 1253943782
710 1259247836
711 1264566826
712 1269900773
713 1275249698
714 1280613622
715 1285992566
716 1291386551
717 1296795598
718 1302219728
719 1307658962
720 1313113321
721 1318582826
722 1324067498
723 1329567358
724 1335082427
725 1340612726
726 1346158276
727 1351719098
728 1357295213
729 1362886642
730 1368493406
731 1374115526
732 1379753023
733 1385405918
734 1391074232
735 1396757986
736 1402457201
737 1408171898
738 1413902098
739 1419647822
740 1425409091
741 1431185926
742 1436978348
743 1442786378
744 1448610037
745 1454449346
746 1460304326
747 1466174998
748 1472061383
749 1477963502
750 1483881376
751 1489815026
752 1495764473
753 1501729738
754 1507710842
755 1513707806
756 1519720651
757 1525749398
758 1531794068
759 1537854682
760 1543931261
761 1550023826
762 1556132398
763 1562256998
764 1568397647
765 1574554366
766 1580727176
767 1586916098
768 1593121153
769 1599342362
770 1605579746
771 1611833326
772 1618103123
773 1624389158
774 1630691452
775 1637010026
776 1643344901
777 1649696098
778 1656063638
779 1662447542
780 1668847831
781 1675264526
782 1681697648
783 1688147218
784 1694613257
785 1701095786
786 1707594826
787 1714110398
788 1720642523
789 1727191222
790 1733756516
791 1740338426
792 1746936973
793 1753552178
794 1760184062
795 1766832646
796 1773497951
797 1780179998
798 1786878808
799 1793594402
800 1800326801
801 1807076026
802 1813842098
803 1820625038
804 1827424867
805 1834241606
806 1841075276
807 1847925898
808 1854793493
809 1861678082
810 1868579686
811 1875498326
812 1882434023
813 1889386798
814 1896356672
815 1903343666
816 1910347801
817 1917369098
818 1924407578
819 1931463262
820 1938536171
821 1945626326
822 1952733748
823 1959858458
824 1967000477
825 1974159826
826 1981336526
827 1988530598
828 1995742063
829 2002970942
830 2010217256
831 2017481026
832 2024762273
833 2032061018
834 2039377282
835 2046711086
836 2054062451
837 2061431398
838 2068817948
839 2076222122
840 2083643941
841 2091083426
842 2098540598
843 2106015478
844 2113508087
845 2121018446
846 2128546576
847 2136092498
848 2143656233
849 2151237802
850 2158837226
851 2166454526
852 2174089723
853 2181742838
854 2189413892
855 2197102906
856 2204809901
857 2212534898
858 2220277918
859 2228038982
860 2235818111
861 2243615326
862 2251430648
863 2259264098
864 2267115697
865 2274985466
866 2282873426
867 2290779598
868 2298704003
869 2306646662
870 2314607596
871 2322586826
872 2330584373
873 2338600258
874 2346634502
875 2354687126
876 2362758151
877 2370847598
878 2378955488
879 2387081842
880 2395226681
881 2403390026
882 2411571898
883 2419772318
884 2427991307
885 2436228886
886 2444485076
887 2452759898
888 2461053373
889 2469365522
890 2477696366
891 2486045926
892 2494414223
893 2502801278
894 2511207112
895 2519631746
896 2528075201
897 2536537498
898 2545018658
899 2553518702
900 2562037651
901 2570575526
902 2579132348
903 2587708138
904 2596302917
905 2604916706
906 2613549526
907 2622201398
908 2630872343
909 2639562382
910 2648271536
911 2656999826
912 2665747273
913 2674513898
914 2683299722
915 2692104766
916 2700929051
917 2709772598
918 2718635428
919 2727517562
920 2736419021
921 2745339826
922 2754279998
923 2763239558
924 2772218527
925 2781216926
926 2790234776
927 2799272098
928 2808328913
929 2817405242
930 2826501106
931 2835616526
932 2844751523
933 2853906118
934 2863080332
935 2872274186
936 2881487701
937 2890720898
938 2899973798
939 2909246422
940 2918538791
941 2927850926
942 2937182848
943 2946534578
944 2955906137
945 2965297546
946 2974708826
947 2984139998
948 2993591083
949 3003062102
950 3012553076
951 3022064026
952 3031594973
953 3041145938
954 3050716942
955 3060308006
956 3069919151
957 3079550398
958 3089201768
959 3098873282
960 3108564961
961 3118276826
962 3128008898
963 3137761198
964 3147533747
965 3157326566
966 3167139676
967 3176973098
968 3186826853
969 3196700962
970 3206595446
971 3216510326
972 3226445623
973 3236401358
974 3246377552
975 3256374226
976 3266391401
977 3276429098
978 3286487338
979 3296566142
980 3306665531
981 3316785526
982 3326926148
983 3337087418
984 3347269357
985 3357471986
986 3367695326
987 3377939398
988 3388204223
989 3398489822
990 3408796216
991 3419123426
992 3429471473
993 3439840378
994 3450230162
995 3460640846
996 3471072451
997 3481524998
998 3491998508
999 3502493002
1000 3513008501