1 1
2 11
3 20
4 46
5 63
6 105
7 130
8 188
9 221
10 295
11 336
12 426
13 475
14 581
15 638
16 760
17 825
18 963
19 1036
20 1190
21 1271
22 1441
23 1530
24 1716
25 1813
26 2015
27 2120
28 2338
29 2451
30 2685
31 2806
32 3056
33 3185
34 3451
35 3588
36 3870
37 4015
38 4313
39 4466
40 4780
41 4941
42 5271
43 5440
44 5786
45 5963
46 6325
47 6510
48 6888
49 7081
50 7475
51 7676
52 8086
53 8295
54 8721
55 8938
56 9380
57 9605
58 10063
59 10296
60 10770
61 11011
62 11501
63 11750
64 12256
65 12513
66 13035
67 13300
68 13838
69 14111
70 14665
71 14946
72 15516
73 15805
74 16391
75 16688
76 17290
77 17595
78 18213
79 18526
80 19160
81 19481
82 20131
83 20460
84 21126
85 21463
86 22145
87 22490
88 23188
89 23541
90 24255
91 24616
92 25346
93 25715
94 26461
95 26838
96 27600
97 27985
98 28763
99 29156
100 29950
101 30351
102 31161
103 31570
104 32396
105 32813
106 33655
107 34080
108 34938
109 35371
110 36245
111 36686
112 37576
113 38025
114 38931
115 39388
116 40310
117 40775
118 41713
119 42186
120 43140
121 43621
122 44591
123 45080
124 46066
125 46563
126 47565
127 48070
128 49088
129 49601
130 50635
131 51156
132 52206
133 52735
134 53801
135 54338
136 55420
137 55965
138 57063
139 57616
140 58730
141 59291
142 60421
143 60990
144 62136
145 62713
146 63875
147 64460
148 65638
149 66231
150 67425
151 68026
152 69236
153 69845
154 71071
155 71688
156 72930
157 73555
158 74813
159 75446
160 76720
161 77361
162 78651
163 79300
164 80606
165 81263
166 82585
167 83250
168 84588
169 85261
170 86615
171 87296
172 88666
173 89355
174 90741
175 91438
176 92840
177 93545
178 94963
179 95676
180 97110
181 97831
182 99281
183 100010
184 101476
185 102213
186 103695
187 104440
188 105938
189 106691
190 108205
191 108966
192 110496
193 111265
194 112811
195 113588
196 115150
197 115935
198 117513
199 118306
200 119900
201 120701
202 122311
203 123120
204 124746
205 125563
206 127205
207 128030
208 129688
209 130521
210 132195
211 133036
212 134726
213 135575
214 137281
215 138138
216 139860
217 140725
218 142463
219 143336
220 145090
221 145971
222 147741
223 148630
224 150416
225 151313
226 153115
227 154020
228 155838
229 156751
230 158585
231 159506
232 161356
233 162285
234 164151
235 165088
236 166970
237 167915
238 169813
239 170766
240 172680
241 173641
242 175571
243 176540
244 178486
245 179463
246 181425
247 182410
248 184388
249 185381
250 187375
251 188376
252 190386
253 191395
254 193421
255 194438
256 196480
257 197505
258 199563
259 200596
260 202670
261 203711
262 205801
263 206850
264 208956
265 210013
266 212135
267 213200
268 215338
269 216411
270 218565
271 219646
272 221816
273 222905
274 225091
275 226188
276 228390
277 229495
278 231713
279 232826
280 235060
281 236181
282 238431
283 239560
284 241826
285 242963
286 245245
287 246390
288 248688
289 249841
290 252155
291 253316
292 255646
293 256815
294 259161
295 260338
296 262700
297 263885
298 266263
299 267456
300 269850
301 271051
302 273461
303 274670
304 277096
305 278313
306 280755
307 281980
308 284438
309 285671
310 288145
311 289386
312 291876
313 293125
314 295631
315 296888
316 299410
317 300675
318 303213
319 304486
320 307040
321 308321
322 310891
323 312180
324 314766
325 316063
326 318665
327 319970
328 322588
329 323901
330 326535
331 327856
332 330506
333 331835
334 334501
335 335838
336 338520
337 339865
338 342563
339 343916
340 346630
341 347991
342 350721
343 352090
344 354836
345 356213
346 358975
347 360360
348 363138
349 364531
350 367325
351 368726
352 371536
353 372945
354 375771
355 377188
356 380030
357 381455
358 384313
359 385746
360 388620
361 390061
362 392951
363 394400
364 397306
365 398763
366 401685
367 403150
368 406088
369 407561
370 410515
371 411996
372 414966
373 416455
374 419441
375 420938
376 423940
377 425445
378 428463
379 429976
380 433010
381 434531
382 437581
383 439110
384 442176
385 443713
386 446795
387 448340
388 451438
389 452991
390 456105
391 457666
392 460796
393 462365
394 465511
395 467088
396 470250
397 471835
398 475013
399 476606
400 479800
401 481401
402 484611
403 486220
404 489446
405 491063
406 494305
407 495930
408 499188
409 500821
410 504095
411 505736
412 509026
413 510675
414 513981
415 515638
416 518960
417 520625
418 523963
419 525636
420 528990
421 530671
422 534041
423 535730
424 539116
425 540813
426 544215
427 545920
428 549338
429 551051
430 554485
431 556206
432 559656
433 561385
434 564851
435 566588
436 570070
437 571815
438 575313
439 577066
440 580580
441 582341
442 585871
443 587640
444 591186
445 592963
446 596525
447 598310
448 601888
449 603681
450 607275
451 609076
452 612686
453 614495
454 618121
455 619938
456 623580
457 625405
458 629063
459 630896
460 634570
461 636411
462 640101
463 641950
464 645656
465 647513
466 651235
467 653100
468 656838
469 658711
470 662465
471 664346
472 668116
473 670005
474 673791
475 675688
476 679490
477 681395
478 685213
479 687126
480 690960
481 692881
482 696731
483 698660
484 702526
485 704463
486 708345
487 710290
488 714188
489 716141
490 720055
491 722016
492 725946
493 727915
494 731861
495 733838
496 737800
497 739785
498 743763
499 745756
500 749750
501 751751
502 755761
503 757770
504 761796
505 763813
506 767855
507 769880
508 773938
509 775971
510 780045
511 782086
512 786176
513 788225
514 792331
515 794388
516 798510
517 800575
518 804713
519 806786
520 810940
521 813021
522 817191
523 819280
524 823466
525 825563
526 829765
527 831870
528 836088
529 838201
530 842435
531 844556
532 848806
533 850935
534 855201
535 857338
536 861620
537 863765
538 868063
539 870216
540 874530
541 876691
542 881021
543 883190
544 887536
545 889713
546 894075
547 896260
548 900638
549 902831
550 907225
551 909426
552 913836
553 916045
554 920471
555 922688
556 927130
557 929355
558 933813
559 936046
560 940520
561 942761
562 947251
563 949500
564 954006
565 956263
566 960785
567 963050
568 967588
569 969861
570 974415
571 976696
572 981266
573 983555
574 988141
575 990438
576 995040
577 997345
578 1001963
579 1004276
580 1008910
581 1011231
582 1015881
583 1018210
584 1022876
585 1025213
586 1029895
587 1032240
588 1036938
589 1039291
590 1044005
591 1046366
592 1051096
593 1053465
594 1058211
595 1060588
596 1065350
597 1067735
598 1072513
599 1074906
600 1079700
601 1082101
602 1086911
603 1089320
604 1094146
605 1096563
606 1101405
607 1103830
608 1108688
609 1111121
610 1115995
611 1118436
612 1123326
613 1125775
614 1130681
615 1133138
616 1138060
617 1140525
618 1145463
619 1147936
620 1152890
621 1155371
622 1160341
623 1162830
624 1167816
625 1170313
626 1175315
627 1177820
628 1182838
629 1185351
630 1190385
631 1192906
632 1197956
633 1200485
634 1205551
635 1208088
636 1213170
637 1215715
638 1220813
639 1223366
640 1228480
641 1231041
642 1236171
643 1238740
644 1243886
645 1246463
646 1251625
647 1254210
648 1259388
649 1261981
650 1267175
651 1269776
652 1274986
653 1277595
654 1282821
655 1285438
656 1290680
657 1293305
658 1298563
659 1301196
660 1306470
661 1309111
662 1314401
663 1317050
664 1322356
665 1325013
666 1330335
667 1333000
668 1338338
669 1341011
670 1346365
671 1349046
672 1354416
673 1357105
674 1362491
675 1365188
676 1370590
677 1373295
678 1378713
679 1381426
680 1386860
681 1389581
682 1395031
683 1397760
684 1403226
685 1405963
686 1411445
687 1414190
688 1419688
689 1422441
690 1427955
691 1430716
692 1436246
693 1439015
694 1444561
695 1447338
696 1452900
697 1455685
698 1461263
699 1464056
700 1469650
701 1472451
702 1478061
703 1480870
704 1486496
705 1489313
706 1494955
707 1497780
708 1503438
709 1506271
710 1511945
711 1514786
712 1520476
713 1523325
714 1529031
715 1531888
716 1537610
717 1540475
718 1546213
719 1549086
720 1554840
721 1557721
722 1563491
723 1566380
724 1572166
725 1575063
726 1580865
727 1583770
728 1589588
729 1592501
730 1598335
731 1601256
732 1607106
733 1610035
734 1615901
735 1618838
736 1624720
737 1627665
738 1633563
739 1636516
740 1642430
741 1645391
742 1651321
743 1654290
744 1660236
745 1663213
746 1669175
747 1672160
748 1678138
749 1681131
750 1687125
751 1690126
752 1696136
753 1699145
754 1705171
755 1708188
756 1714230
757 1717255
758 1723313
759 1726346
760 1732420
761 1735461
762 1741551
763 1744600
764 1750706
765 1753763
766 1759885
767 1762950
768 1769088
769 1772161
770 1778315
771 1781396
772 1787566
773 1790655
774 1796841
775 1799938
776 1806140
777 1809245
778 1815463
779 1818576
780 1824810
781 1827931
782 1834181
783 1837310
784 1843576
785 1846713
786 1852995
787 1856140
788 1862438
789 1865591
790 1871905
791 1875066
792 1881396
793 1884565
794 1890911
795 1894088
796 1900450
797 1903635
798 1910013
799 1913206
800 1919600
801 1922801
802 1929211
803 1932420
804 1938846
805 1942063
806 1948505
807 1951730
808 1958188
809 1961421
810 1967895
811 1971136
812 1977626
813 1980875
814 1987381
815 1990638
816 1997160
817 2000425
818 2006963
819 2010236
820 2016790
821 2020071
822 2026641
823 2029930
824 2036516
825 2039813
826 2046415
827 2049720
828 2056338
829 2059651
830 2066285
831 2069606
832 2076256
833 2079585
834 2086251
835 2089588
836 2096270
837 2099615
838 2106313
839 2109666
840 2116380
841 2119741
842 2126471
843 2129840
844 2136586
845 2139963
846 2146725
847 2150110
848 2156888
849 2160281
850 2167075
851 2170476
852 2177286
853 2180695
854 2187521
855 2190938
856 2197780
857 2201205
858 2208063
859 2211496
860 2218370
861 2221811
862 2228701
863 2232150
864 2239056
865 2242513
866 2249435
867 2252900
868 2259838
869 2263311
870 2270265
871 2273746
872 2280716
873 2284205
874 2291191
875 2294688
876 2301690
877 2305195
878 2312213
879 2315726
880 2322760
881 2326281
882 2333331
883 2336860
884 2343926
885 2347463
886 2354545
887 2358090
888 2365188
889 2368741
890 2375855
891 2379416
892 2386546
893 2390115
894 2397261
895 2400838
896 2408000
897 2411585
898 2418763
899 2422356
900 2429550
901 2433151
902 2440361
903 2443970
904 2451196
905 2454813
906 2462055
907 2465680
908 2472938
909 2476571
910 2483845
911 2487486
912 2494776
913 2498425
914 2505731
915 2509388
916 2516710
917 2520375
918 2527713
919 2531386
920 2538740
921 2542421
922 2549791
923 2553480
924 2560866
925 2564563
926 2571965
927 2575670
928 2583088
929 2586801
930 2594235
931 2597956
932 2605406
933 2609135
934 2616601
935 2620338
936 2627820
937 2631565
938 2639063
939 2642816
940 2650330
941 2654091
942 2661621
943 2665390
944 2672936
945 2676713
946 2684275
947 2688060
948 2695638
949 2699431
950 2707025
951 2710826
952 2718436
953 2722245
954 2729871
955 2733688
956 2741330
957 2745155
958 2752813
959 2756646
960 2764320
961 2768161
962 2775851
963 2779700
964 2787406
965 2791263
966 2798985
967 2802850
968 2810588
969 2814461
970 2822215
971 2826096
972 2833866
973 2837755
974 2845541
975 2849438
976 2857240
977 2861145
978 2868963
979 2872876
980 2880710
981 2884631
982 2892481
983 2896410
984 2904276
985 2908213
986 2916095
987 2920040
988 2927938
989 2931891
990 2939805
991 2943766
992 2951696
993 2955665
994 2963611
995 2967588
996 2975550
997 2979535
998 2987513
999 2991506
1000 2999500