1 2
2 41
3 170
4 443
5 914
6 1637
7 2666
8 4055
9 5858
10 8129
11 10922
12 14291
13 18290
14 22973
15 28394
16 34607
17 41666
18 49625
19 58538
20 68459
21 79442
22 91541
23 104810
24 119303
25 135074
26 152177
27 170666
28 190595
29 212018
30 234989
31 259562
32 285791
33 313730
34 343433
35 374954
36 408347
37 443666
38 480965
39 520298
40 561719
41 605282
42 651041
43 699050
44 749363
45 802034
46 857117
47 914666
48 974735
49 1037378
50 1102649
51 1170602
52 1241291
53 1314770
54 1391093
55 1470314
56 1552487
57 1637666
58 1725905
59 1817258
60 1911779
61 2009522
62 2110541
63 2214890
64 2322623
65 2433794
66 2548457
67 2666666
68 2788475
69 2913938
70 3043109
71 3176042
72 3312791
73 3453410
74 3597953
75 3746474
76 3899027
77 4055666
78 4216445
79 4381418
80 4550639
81 4724162
82 4902041
83 5084330
84 5271083
85 5462354
86 5658197
87 5858666
88 6063815
89 6273698
90 6488369
91 6707882
92 6932291
93 7161650
94 7396013
95 7635434
96 7879967
97 8129666
98 8384585
99 8644778
100 8910299
101 9181202
102 9457541
103 9739370
104 10026743
105 10319714
106 10618337
107 10922666
108 11232755
109 11548658
110 11870429
111 12198122
112 12531791
113 12871490
114 13217273
115 13569194
116 13927307
117 14291666
118 14662325
119 15039338
120 15422759
121 15812642
122 16209041
123 16612010
124 17021603
125 17437874
126 17860877
127 18290666
128 18727295
129 19170818
130 19621289
131 20078762
132 20543291
133 21014930
134 21493733
135 21979754
136 22473047
137 22973666
138 23481665
139 23997098
140 24520019
141 25050482
142 25588541
143 26134250
144 26687663
145 27248834
146 27817817
147 28394666
148 28979435
149 29572178
150 30172949
151 30781802
152 31398791
153 32023970
154 32657393
155 33299114
156 33949187
157 34607666
158 35274605
159 35950058
160 36634079
161 37326722
162 38028041
163 38738090
164 39456923
165 40184594
166 40921157
167 41666666
168 42421175
169 43184738
170 43957409
171 44739242
172 45530291
173 46330610
174 47140253
175 47959274
176 48787727
177 49625666
178 50473145
179 51330218
180 52196939
181 53073362
182 53959541
183 54855530
184 55761383
185 56677154
186 57602897
187 58538666
188 59484515
189 60440498
190 61406669
191 62383082
192 63369791
193 64366850
194 65374313
195 66392234
196 67420667
197 68459666
198 69509285
199 70569578
200 71640599
201 72722402
202 73815041
203 74918570
204 76033043
205 77158514
206 78295037
207 79442666
208 80601455
209 81771458
210 82952729
211 84145322
212 85349291
213 86564690
214 87791573
215 89029994
216 90280007
217 91541666
218 92815025
219 94100138
220 95397059
221 96705842
222 98026541
223 99359210
224 100703903
225 102060674
226 103429577
227 104810666
228 106203995
229 107609618
230 109027589
231 110457962
232 111900791
233 113356130
234 114824033
235 116304554
236 117797747
237 119303666
238 120822365
239 122353898
240 123898319
241 125455682
242 127026041
243 128609450
244 130205963
245 131815634
246 133438517
247 135074666
248 136724135
249 138386978
250 140063249
251 141753002
252 143456291
253 145173170
254 146903693
255 148647914
256 150405887
257 152177666
258 153963305
259 155762858
260 157576379
261 159403922
262 161245541
263 163101290
264 164971223
265 166855394
266 168753857
267 170666666
268 172593875
269 174535538
270 176491709
271 178462442
272 180447791
273 182447810
274 184462553
275 186492074
276 188536427
277 190595666
278 192669845
279 194759018
280 196863239
281 198982562
282 201117041
283 203266730
284 205431683
285 207611954
286 209807597
287 212018666
288 214245215
289 216487298
290 218744969
291 221018282
292 223307291
293 225612050
294 227932613
295 230269034
296 232621367
297 234989666
298 237373985
299 239774378
300 242190899
301 244623602
302 247072541
303 249537770
304 252019343
305 254517314
306 257031737
307 259562666
308 262110155
309 264674258
310 267255029
311 269852522
312 272466791
313 275097890
314 277745873
315 280410794
316 283092707
317 285791666
318 288507725
319 291240938
320 293991359
321 296759042
322 299544041
323 302346410
324 305166203
325 308003474
326 310858277
327 313730666
328 316620695
329 319528418
330 322453889
331 325397162
332 328358291
333 331337330
334 334334333
335 337349354
336 340382447
337 343433666
338 346503065
339 349590698
340 352696619
341 355820882
342 358963541
343 362124650
344 365304263
345 368502434
346 371719217
347 374954666
348 378208835
349 381481778
350 384773549
351 388084202
352 391413791
353 394762370
354 398129993
355 401516714
356 404922587
357 408347666
358 411792005
359 415255658
360 418738679
361 422241122
362 425763041
363 429304490
364 432865523
365 436446194
366 440046557
367 443666666
368 447306575
369 450966338
370 454646009
371 458345642
372 462065291
373 465805010
374 469564853
375 473344874
376 477145127
377 480965666
378 484806545
379 488667818
380 492549539
381 496451762
382 500374541
383 504317930
384 508281983
385 512266754
386 516272297
387 520298666
388 524345915
389 528414098
390 532503269
391 536613482
392 540744791
393 544897250
394 549070913
395 553265834
396 557482067
397 561719666
398 565978685
399 570259178
400 574561199
401 578884802
402 583230041
403 587596970
404 591985643
405 596396114
406 600828437
407 605282666
408 609758855
409 614257058
410 618777329
411 623319722
412 627884291
413 632471090
414 637080173
415 641711594
416 646365407
417 651041666
418 655740425
419 660461738
420 665205659
421 669972242
422 674761541
423 679573610
424 684408503
425 689266274
426 694146977
427 699050666
428 703977395
429 708927218
430 713900189
431 718896362
432 723915791
433 728958530
434 734024633
435 739114154
436 744227147
437 749363666
438 754523765
439 759707498
440 764914919
441 770146082
442 775401041
443 780679850
444 785982563
445 791309234
446 796659917
447 802034666
448 807433535
449 812856578
450 818303849
451 823775402
452 829271291
453 834791570
454 840336293
455 845905514
456 851499287
457 857117666
458 862760705
459 868428458
460 874120979
461 879838322
462 885580541
463 891347690
464 897139823
465 902956994
466 908799257
467 914666666
468 920559275
469 926477138
470 932420309
471 938388842
472 944382791
473 950402210
474 956447153
475 962517674
476 968613827
477 974735666
478 980883245
479 987056618
480 993255839
481 999480962
482 1005732041
483 1012009130
484 1018312283
485 1024641554
486 1030996997
487 1037378666
488 1043786615
489 1050220898
490 1056681569
491 1063168682
492 1069682291
493 1076222450
494 1082789213
495 1089382634
496 1096002767
497 1102649666
498 1109323385
499 1116023978
500 1122751499
501 1129506002
502 1136287541
503 1143096170
504 1149931943
505 1156794914
506 1163685137
507 1170602666
508 1177547555
509 1184519858
510 1191519629
511 1198546922
512 1205601791
513 1212684290
514 1219794473
515 1226932394
516 1234098107
517 1241291666
518 1248513125
519 1255762538
520 1263039959
521 1270345442
522 1277679041
523 1285040810
524 1292430803
525 1299849074
526 1307295677
527 1314770666
528 1322274095
529 1329806018
530 1337366489
531 1344955562
532 1352573291
533 1360219730
534 1367894933
535 1375598954
536 1383331847
537 1391093666
538 1398884465
539 1406704298
540 1414553219
541 1422431282
542 1430338541
543 1438275050
544 1446240863
545 1454236034
546 1462260617
547 1470314666
548 1478398235
549 1486511378
550 1494654149
551 1502826602
552 1511028791
553 1519260770
554 1527522593
555 1535814314
556 1544135987
557 1552487666
558 1560869405
559 1569281258
560 1577723279
561 1586195522
562 1594698041
563 1603230890
564 1611794123
565 1620387794
566 1629011957
567 1637666666
568 1646351975
569 1655067938
570 1663814609
571 1672592042
572 1681400291
573 1690239410
574 1699109453
575 1708010474
576 1716942527
577 1725905666
578 1734899945
579 1743925418
580 1752982139
581 1762070162
582 1771189541
583 1780340330
584 1789522583
585 1798736354
586 1807981697
587 1817258666
588 1826567315
589 1835907698
590 1845279869
591 1854683882
592 1864119791
593 1873587650
594 1883087513
595 1892619434
596 1902183467
597 1911779666
598 1921408085
599 1931068778
600 1940761799
601 1950487202
602 1960245041
603 1970035370
604 1979858243
605 1989713714
606 1999601837
607 2009522666
608 2019476255
609 2029462658
610 2039481929
611 2049534122
612 2059619291
613 2069737490
614 2079888773
615 2090073194
616 2100290807
617 2110541666
618 2120825825
619 2131143338
620 2141494259
621 2151878642
622 2162296541
623 2172748010
624 2183233103
625 2193751874
626 2204304377
627 2214890666
628 2225510795
629 2236164818
630 2246852789
631 2257574762
632 2268330791
633 2279120930
634 2289945233
635 2300803754
636 2311696547
637 2322623666
638 2333585165
639 2344581098
640 2355611519
641 2366676482
642 2377776041
643 2388910250
644 2400079163
645 2411282834
646 2422521317
647 2433794666
648 2445102935
649 2456446178
650 2467824449
651 2479237802
652 2490686291
653 2502169970
654 2513688893
655 2525243114
656 2536832687
657 2548457666
658 2560118105
659 2571814058
660 2583545579
661 2595312722
662 2607115541
663 2618954090
664 2630828423
665 2642738594
666 2654684657
667 2666666666
668 2678684675
669 2690738738
670 2702828909
671 2714955242
672 2727117791
673 2739316610
674 2751551753
675 2763823274
676 2776131227
677 2788475666
678 2800856645
679 2813274218
680 2825728439
681 2838219362
682 2850747041
683 2863311530
684 2875912883
685 2888551154
686 2901226397
687 2913938666
688 2926688015
689 2939474498
690 2952298169
691 2965159082
692 2978057291
693 2990992850
694 3003965813
695 3016976234
696 3030024167
697 3043109666
698 3056232785
699 3069393578
700 3082592099
701 3095828402
702 3109102541
703 3122414570
704 3135764543
705 3149152514
706 3162578537
707 3176042666
708 3189544955
709 3203085458
710 3216664229
711 3230281322
712 3243936791
713 3257630690
714 3271363073
715 3285133994
716 3298943507
717 3312791666
718 3326678525
719 3340604138
720 3354568559
721 3368571842
722 3382614041
723 3396695210
724 3410815403
725 3424974674
726 3439173077
727 3453410666
728 3467687495
729 3482003618
730 3496359089
731 3510753962
732 3525188291
733 3539662130
734 3554175533
735 3568728554
736 3583321247
737 3597953666
738 3612625865
739 3627337898
740 3642089819
741 3656881682
742 3671713541
743 3686585450
744 3701497463
745 3716449634
746 3731442017
747 3746474666
748 3761547635
749 3776660978
750 3791814749
751 3807009002
752 3822243791
753 3837519170
754 3852835193
755 3868191914
756 3883589387
757 3899027666
758 3914506805
759 3930026858
760 3945587879
761 3961189922
762 3976833041
763 3992517290
764 4008242723
765 4024009394
766 4039817357
767 4055666666
768 4071557375
769 4087489538
770 4103463209
771 4119478442
772 4135535291
773 4151633810
774 4167774053
775 4183956074
776 4200179927
777 4216445666
778 4232753345
779 4249103018
780 4265494739
781 4281928562
782 4298404541
783 4314922730
784 4331483183
785 4348085954
786 4364731097
787 4381418666
788 4398148715
789 4414921298
790 4431736469
791 4448594282
792 4465494791
793 4482438050
794 4499424113
795 4516453034
796 4533524867
797 4550639666
798 4567797485
799 4584998378
800 4602242399
801 4619529602
802 4636860041
803 4654233770
804 4671650843
805 4689111314
806 4706615237
807 4724162666
808 4741753655
809 4759388258
810 4777066529
811 4794788522
812 4812554291
813 4830363890
814 4848217373
815 4866114794
816 4884056207
817 4902041666
818 4920071225
819 4938144938
820 4956262859
821 4974425042
822 4992631541
823 5010882410
824 5029177703
825 5047517474
826 5065901777
827 5084330666
828 5102804195
829 5121322418
830 5139885389
831 5158493162
832 5177145791
833 5195843330
834 5214585833
835 5233373354
836 5252205947
837 5271083666
838 5290006565
839 5308974698
840 5327988119
841 5347046882
842 5366151041
843 5385300650
844 5404495763
845 5423736434
846 5443022717
847 5462354666
848 5481732335
849 5501155778
850 5520625049
851 5540140202
852 5559701291
853 5579308370
854 5598961493
855 5618660714
856 5638406087
857 5658197666
858 5678035505
859 5697919658
860 5717850179
861 5737827122
862 5757850541
863 5777920490
864 5798037023
865 5818200194
866 5838410057
867 5858666666
868 5878970075
869 5899320338
870 5919717509
871 5940161642
872 5960652791
873 5981191010
874 6001776353
875 6022408874
876 6043088627
877 6063815666
878 6084590045
879 6105411818
880 6126281039
881 6147197762
882 6168162041
883 6189173930
884 6210233483
885 6231340754
886 6252495797
887 6273698666
888 6294949415
889 6316248098
890 6337594769
891 6358989482
892 6380432291
893 6401923250
894 6423462413
895 6445049834
896 6466685567
897 6488369666
898 6510102185
899 6531883178
900 6553712699
901 6575590802
902 6597517541
903 6619492970
904 6641517143
905 6663590114
906 6685711937
907 6707882666
908 6730102355
909 6752371058
910 6774688829
911 6797055722
912 6819471791
913 6841937090
914 6864451673
915 6887015594
916 6909628907
917 6932291666
918 6955003925
919 6977765738
920 7000577159
921 7023438242
922 7046349041
923 7069309610
924 7092320003
925 7115380274
926 7138490477
927 7161650666
928 7184860895
929 7208121218
930 7231431689
931 7254792362
932 7278203291
933 7301664530
934 7325176133
935 7348738154
936 7372350647
937 7396013666
938 7419727265
939 7443491498
940 7467306419
941 7491172082
942 7515088541
943 7539055850
944 7563074063
945 7587143234
946 7611263417
947 7635434666
948 7659657035
949 7683930578
950 7708255349
951 7732631402
952 7757058791
953 7781537570
954 7806067793
955 7830649514
956 7855282787
957 7879967666
958 7904704205
959 7929492458
960 7954332479
961 7979224322
962 8004168041
963 8029163690
964 8054211323
965 8079310994
966 8104462757
967 8129666666
968 8154922775
969 8180231138
970 8205591809
971 8231004842
972 8256470291
973 8281988210
974 8307558653
975 8333181674
976 8358857327
977 8384585666
978 8410366745
979 8436200618
980 8462087339
981 8488026962
982 8514019541
983 8540065130
984 8566163783
985 8592315554
986 8618520497
987 8644778666
988 8671090115
989 8697454898
990 8723873069
991 8750344682
992 8776869791
993 8803448450
994 8830080713
995 8856766634
996 8883506267
997 8910299666
998 8937146885
999 8964047978
1000 8991002999