1 1
2 10
3 29
4 58
5 97
6 146
7 205
8 274
9 353
10 442
11 541
12 650
13 769
14 898
15 1037
16 1186
17 1345
18 1514
19 1693
20 1882
21 2081
22 2290
23 2509
24 2738
25 2977
26 3226
27 3485
28 3754
29 4033
30 4322
31 4621
32 4930
33 5249
34 5578
35 5917
36 6266
37 6625
38 6994
39 7373
40 7762
41 8161
42 8570
43 8989
44 9418
45 9857
46 10306
47 10765
48 11234
49 11713
50 12202
51 12701
52 13210
53 13729
54 14258
55 14797
56 15346
57 15905
58 16474
59 17053
60 17642
61 18241
62 18850
63 19469
64 20098
65 20737
66 21386
67 22045
68 22714
69 23393
70 24082
71 24781
72 25490
73 26209
74 26938
75 27677
76 28426
77 29185
78 29954
79 30733
80 31522
81 32321
82 33130
83 33949
84 34778
85 35617
86 36466
87 37325
88 38194
89 39073
90 39962
91 40861
92 41770
93 42689
94 43618
95 44557
96 45506
97 46465
98 47434
99 48413
100 49402
101 50401
102 51410
103 52429
104 53458
105 54497
106 55546
107 56605
108 57674
109 58753
110 59842
111 60941
112 62050
113 63169
114 64298
115 65437
116 66586
117 67745
118 68914
119 70093
120 71282
121 72481
122 73690
123 74909
124 76138
125 77377
126 78626
127 79885
128 81154
129 82433
130 83722
131 85021
132 86330
133 87649
134 88978
135 90317
136 91666
137 93025
138 94394
139 95773
140 97162
141 98561
142 99970
143 101389
144 102818
145 104257
146 105706
147 107165
148 108634
149 110113
150 111602
151 113101
152 114610
153 116129
154 117658
155 119197
156 120746
157 122305
158 123874
159 125453
160 127042
161 128641
162 130250
163 131869
164 133498
165 135137
166 136786
167 138445
168 140114
169 141793
170 143482
171 145181
172 146890
173 148609
174 150338
175 152077
176 153826
177 155585
178 157354
179 159133
180 160922
181 162721
182 164530
183 166349
184 168178
185 170017
186 171866
187 173725
188 175594
189 177473
190 179362
191 181261
192 183170
193 185089
194 187018
195 188957
196 190906
197 192865
198 194834
199 196813
200 198802
201 200801
202 202810
203 204829
204 206858
205 208897
206 210946
207 213005
208 215074
209 217153
210 219242
211 221341
212 223450
213 225569
214 227698
215 229837
216 231986
217 234145
218 236314
219 238493
220 240682
221 242881
222 245090
223 247309
224 249538
225 251777
226 254026
227 256285
228 258554
229 260833
230 263122
231 265421
232 267730
233 270049
234 272378
235 274717
236 277066
237 279425
238 281794
239 284173
240 286562
241 288961
242 291370
243 293789
244 296218
245 298657
246 301106
247 303565
248 306034
249 308513
250 311002
251 313501
252 316010
253 318529
254 321058
255 323597
256 326146
257 328705
258 331274
259 333853
260 336442
261 339041
262 341650
263 344269
264 346898
265 349537
266 352186
267 354845
268 357514
269 360193
270 362882
271 365581
272 368290
273 371009
274 373738
275 376477
276 379226
277 381985
278 384754
279 387533
280 390322
281 393121
282 395930
283 398749
284 401578
285 404417
286 407266
287 410125
288 412994
289 415873
290 418762
291 421661
292 424570
293 427489
294 430418
295 433357
296 436306
297 439265
298 442234
299 445213
300 448202
301 451201
302 454210
303 457229
304 460258
305 463297
306 466346
307 469405
308 472474
309 475553
310 478642
311 481741
312 484850
313 487969
314 491098
315 494237
316 497386
317 500545
318 503714
319 506893
320 510082
321 513281
322 516490
323 519709
324 522938
325 526177
326 529426
327 532685
328 535954
329 539233
330 542522
331 545821
332 549130
333 552449
334 555778
335 559117
336 562466
337 565825
338 569194
339 572573
340 575962
341 579361
342 582770
343 586189
344 589618
345 593057
346 596506
347 599965
348 603434
349 606913
350 610402
351 613901
352 617410
353 620929
354 624458
355 627997
356 631546
357 635105
358 638674
359 642253
360 645842
361 649441
362 653050
363 656669
364 660298
365 663937
366 667586
367 671245
368 674914
369 678593
370 682282
371 685981
372 689690
373 693409
374 697138
375 700877
376 704626
377 708385
378 712154
379 715933
380 719722
381 723521
382 727330
383 731149
384 734978
385 738817
386 742666
387 746525
388 750394
389 754273
390 758162
391 762061
392 765970
393 769889
394 773818
395 777757
396 781706
397 785665
398 789634
399 793613
400 797602
401 801601
402 805610
403 809629
404 813658
405 817697
406 821746
407 825805
408 829874
409 833953
410 838042
411 842141
412 846250
413 850369
414 854498
415 858637
416 862786
417 866945
418 871114
419 875293
420 879482
421 883681
422 887890
423 892109
424 896338
425 900577
426 904826
427 909085
428 913354
429 917633
430 921922
431 926221
432 930530
433 934849
434 939178
435 943517
436 947866
437 952225
438 956594
439 960973
440 965362
441 969761
442 974170
443 978589
444 983018
445 987457
446 991906
447 996365
448 1000834
449 1005313
450 1009802
451 1014301
452 1018810
453 1023329
454 1027858
455 1032397
456 1036946
457 1041505
458 1046074
459 1050653
460 1055242
461 1059841
462 1064450
463 1069069
464 1073698
465 1078337
466 1082986
467 1087645
468 1092314
469 1096993
470 1101682
471 1106381
472 1111090
473 1115809
474 1120538
475 1125277
476 1130026
477 1134785
478 1139554
479 1144333
480 1149122
481 1153921
482 1158730
483 1163549
484 1168378
485 1173217
486 1178066
487 1182925
488 1187794
489 1192673
490 1197562
491 1202461
492 1207370
493 1212289
494 1217218
495 1222157
496 1227106
497 1232065
498 1237034
499 1242013
500 1247002
501 1252001
502 1257010
503 1262029
504 1267058
505 1272097
506 1277146
507 1282205
508 1287274
509 1292353
510 1297442
511 1302541
512 1307650
513 1312769
514 1317898
515 1323037
516 1328186
517 1333345
518 1338514
519 1343693
520 1348882
521 1354081
522 1359290
523 1364509
524 1369738
525 1374977
526 1380226
527 1385485
528 1390754
529 1396033
530 1401322
531 1406621
532 1411930
533 1417249
534 1422578
535 1427917
536 1433266
537 1438625
538 1443994
539 1449373
540 1454762
541 1460161
542 1465570
543 1470989
544 1476418
545 1481857
546 1487306
547 1492765
548 1498234
549 1503713
550 1509202
551 1514701
552 1520210
553 1525729
554 1531258
555 1536797
556 1542346
557 1547905
558 1553474
559 1559053
560 1564642
561 1570241
562 1575850
563 1581469
564 1587098
565 1592737
566 1598386
567 1604045
568 1609714
569 1615393
570 1621082
571 1626781
572 1632490
573 1638209
574 1643938
575 1649677
576 1655426
577 1661185
578 1666954
579 1672733
580 1678522
581 1684321
582 1690130
583 1695949
584 1701778
585 1707617
586 1713466
587 1719325
588 1725194
589 1731073
590 1736962
591 1742861
592 1748770
593 1754689
594 1760618
595 1766557
596 1772506
597 1778465
598 1784434
599 1790413
600 1796402
601 1802401
602 1808410
603 1814429
604 1820458
605 1826497
606 1832546
607 1838605
608 1844674
609 1850753
610 1856842
611 1862941
612 1869050
613 1875169
614 1881298
615 1887437
616 1893586
617 1899745
618 1905914
619 1912093
620 1918282
621 1924481
622 1930690
623 1936909
624 1943138
625 1949377
626 1955626
627 1961885
628 1968154
629 1974433
630 1980722
631 1987021
632 1993330
633 1999649
634 2005978
635 2012317
636 2018666
637 2025025
638 2031394
639 2037773
640 2044162
641 2050561
642 2056970
643 2063389
644 2069818
645 2076257
646 2082706
647 2089165
648 2095634
649 2102113
650 2108602
651 2115101
652 2121610
653 2128129
654 2134658
655 2141197
656 2147746
657 2154305
658 2160874
659 2167453
660 2174042
661 2180641
662 2187250
663 2193869
664 2200498
665 2207137
666 2213786
667 2220445
668 2227114
669 2233793
670 2240482
671 2247181
672 2253890
673 2260609
674 2267338
675 2274077
676 2280826
677 2287585
678 2294354
679 2301133
680 2307922
681 2314721
682 2321530
683 2328349
684 2335178
685 2342017
686 2348866
687 2355725
688 2362594
689 2369473
690 2376362
691 2383261
692 2390170
693 2397089
694 2404018
695 2410957
696 2417906
697 2424865
698 2431834
699 2438813
700 2445802
701 2452801
702 2459810
703 2466829
704 2473858
705 2480897
706 2487946
707 2495005
708 2502074
709 2509153
710 2516242
711 2523341
712 2530450
713 2537569
714 2544698
715 2551837
716 2558986
717 2566145
718 2573314
719 2580493
720 2587682
721 2594881
722 2602090
723 2609309
724 2616538
725 2623777
726 2631026
727 2638285
728 2645554
729 2652833
730 2660122
731 2667421
732 2674730
733 2682049
734 2689378
735 2696717
736 2704066
737 2711425
738 2718794
739 2726173
740 2733562
741 2740961
742 2748370
743 2755789
744 2763218
745 2770657
746 2778106
747 2785565
748 2793034
749 2800513
750 2808002
751 2815501
752 2823010
753 2830529
754 2838058
755 2845597
756 2853146
757 2860705
758 2868274
759 2875853
760 2883442
761 2891041
762 2898650
763 2906269
764 2913898
765 2921537
766 2929186
767 2936845
768 2944514
769 2952193
770 2959882
771 2967581
772 2975290
773 2983009
774 2990738
775 2998477
776 3006226
777 3013985
778 3021754
779 3029533
780 3037322
781 3045121
782 3052930
783 3060749
784 3068578
785 3076417
786 3084266
787 3092125
788 3099994
789 3107873
790 3115762
791 3123661
792 3131570
793 3139489
794 3147418
795 3155357
796 3163306
797 3171265
798 3179234
799 3187213
800 3195202
801 3203201
802 3211210
803 3219229
804 3227258
805 3235297
806 3243346
807 3251405
808 3259474
809 3267553
810 3275642
811 3283741
812 3291850
813 3299969
814 3308098
815 3316237
816 3324386
817 3332545
818 3340714
819 3348893
820 3357082
821 3365281
822 3373490
823 3381709
824 3389938
825 3398177
826 3406426
827 3414685
828 3422954
829 3431233
830 3439522
831 3447821
832 3456130
833 3464449
834 3472778
835 3481117
836 3489466
837 3497825
838 3506194
839 3514573
840 3522962
841 3531361
842 3539770
843 3548189
844 3556618
845 3565057
846 3573506
847 3581965
848 3590434
849 3598913
850 3607402
851 3615901
852 3624410
853 3632929
854 3641458
855 3649997
856 3658546
857 3667105
858 3675674
859 3684253
860 3692842
861 3701441
862 3710050
863 3718669
864 3727298
865 3735937
866 3744586
867 3753245
868 3761914
869 3770593
870 3779282
871 3787981
872 3796690
873 3805409
874 3814138
875 3822877
876 3831626
877 3840385
878 3849154
879 3857933
880 3866722
881 3875521
882 3884330
883 3893149
884 3901978
885 3910817
886 3919666
887 3928525
888 3937394
889 3946273
890 3955162
891 3964061
892 3972970
893 3981889
894 3990818
895 3999757
896 4008706
897 4017665
898 4026634
899 4035613
900 4044602
901 4053601
902 4062610
903 4071629
904 4080658
905 4089697
906 4098746
907 4107805
908 4116874
909 4125953
910 4135042
911 4144141
912 4153250
913 4162369
914 4171498
915 4180637
916 4189786
917 4198945
918 4208114
919 4217293
920 4226482
921 4235681
922 4244890
923 4254109
924 4263338
925 4272577
926 4281826
927 4291085
928 4300354
929 4309633
930 4318922
931 4328221
932 4337530
933 4346849
934 4356178
935 4365517
936 4374866
937 4384225
938 4393594
939 4402973
940 4412362
941 4421761
942 4431170
943 4440589
944 4450018
945 4459457
946 4468906
947 4478365
948 4487834
949 4497313
950 4506802
951 4516301
952 4525810
953 4535329
954 4544858
955 4554397
956 4563946
957 4573505
958 4583074
959 4592653
960 4602242
961 4611841
962 4621450
963 4631069
964 4640698
965 4650337
966 4659986
967 4669645
968 4679314
969 4688993
970 4698682
971 4708381
972 4718090
973 4727809
974 4737538
975 4747277
976 4757026
977 4766785
978 4776554
979 4786333
980 4796122
981 4805921
982 4815730
983 4825549
984 4835378
985 4845217
986 4855066
987 4864925
988 4874794
989 4884673
990 4894562
991 4904461
992 4914370
993 4924289
994 4934218
995 4944157
996 4954106
997 4964065
998 4974034
999 4984013
1000 4994002