1 1
2 3
3 12
4 28
5 51
6 81
7 118
8 162
9 213
10 271
11 336
12 408
13 487
14 573
15 666
16 766
17 873
18 987
19 1108
20 1236
21 1371
22 1513
23 1662
24 1818
25 1981
26 2151
27 2328
28 2512
29 2703
30 2901
31 3106
32 3318
33 3537
34 3763
35 3996
36 4236
37 4483
38 4737
39 4998
40 5266
41 5541
42 5823
43 6112
44 6408
45 6711
46 7021
47 7338
48 7662
49 7993
50 8331
51 8676
52 9028
53 9387
54 9753
55 10126
56 10506
57 10893
58 11287
59 11688
60 12096
61 12511
62 12933
63 13362
64 13798
65 14241
66 14691
67 15148
68 15612
69 16083
70 16561
71 17046
72 17538
73 18037
74 18543
75 19056
76 19576
77 20103
78 20637
79 21178
80 21726
81 22281
82 22843
83 23412
84 23988
85 24571
86 25161
87 25758
88 26362
89 26973
90 27591
91 28216
92 28848
93 29487
94 30133
95 30786
96 31446
97 32113
98 32787
99 33468
100 34156
101 34851
102 35553
103 36262
104 36978
105 37701
106 38431
107 39168
108 39912
109 40663
110 41421
111 42186
112 42958
113 43737
114 44523
115 45316
116 46116
117 46923
118 47737
119 48558
120 49386
121 50221
122 51063
123 51912
124 52768
125 53631
126 54501
127 55378
128 56262
129 57153
130 58051
131 58956
132 59868
133 60787
134 61713
135 62646
136 63586
137 64533
138 65487
139 66448
140 67416
141 68391
142 69373
143 70362
144 71358
145 72361
146 73371
147 74388
148 75412
149 76443
150 77481
151 78526
152 79578
153 80637
154 81703
155 82776
156 83856
157 84943
158 86037
159 87138
160 88246
161 89361
162 90483
163 91612
164 92748
165 93891
166 95041
167 96198
168 97362
169 98533
170 99711
171 100896
172 102088
173 103287
174 104493
175 105706
176 106926
177 108153
178 109387
179 110628
180 111876
181 113131
182 114393
183 115662
184 116938
185 118221
186 119511
187 120808
188 122112
189 123423
190 124741
191 126066
192 127398
193 128737
194 130083
195 131436
196 132796
197 134163
198 135537
199 136918
200 138306
201 139701
202 141103
203 142512
204 143928
205 145351
206 146781
207 148218
208 149662
209 151113
210 152571
211 154036
212 155508
213 156987
214 158473
215 159966
216 161466
217 162973
218 164487
219 166008
220 167536
221 169071
222 170613
223 172162
224 173718
225 175281
226 176851
227 178428
228 180012
229 181603
230 183201
231 184806
232 186418
233 188037
234 189663
235 191296
236 192936
237 194583
238 196237
239 197898
240 199566
241 201241
242 202923
243 204612
244 206308
245 208011
246 209721
247 211438
248 213162
249 214893
250 216631
251 218376
252 220128
253 221887
254 223653
255 225426
256 227206
257 228993
258 230787
259 232588
260 234396
261 236211
262 238033
263 239862
264 241698
265 243541
266 245391
267 247248
268 249112
269 250983
270 252861
271 254746
272 256638
273 258537
274 260443
275 262356
276 264276
277 266203
278 268137
279 270078
280 272026
281 273981
282 275943
283 277912
284 279888
285 281871
286 283861
287 285858
288 287862
289 289873
290 291891
291 293916
292 295948
293 297987
294 300033
295 302086
296 304146
297 306213
298 308287
299 310368
300 312456
301 314551
302 316653
303 318762
304 320878
305 323001
306 325131
307 327268
308 329412
309 331563
310 333721
311 335886
312 338058
313 340237
314 342423
315 344616
316 346816
317 349023
318 351237
319 353458
320 355686
321 357921
322 360163
323 362412
324 364668
325 366931
326 369201
327 371478
328 373762
329 376053
330 378351
331 380656
332 382968
333 385287
334 387613
335 389946
336 392286
337 394633
338 396987
339 399348
340 401716
341 404091
342 406473
343 408862
344 411258
345 413661
346 416071
347 418488
348 420912
349 423343
350 425781
351 428226
352 430678
353 433137
354 435603
355 438076
356 440556
357 443043
358 445537
359 448038
360 450546
361 453061
362 455583
363 458112
364 460648
365 463191
366 465741
367 468298
368 470862
369 473433
370 476011
371 478596
372 481188
373 483787
374 486393
375 489006
376 491626
377 494253
378 496887
379 499528
380 502176
381 504831
382 507493
383 510162
384 512838
385 515521
386 518211
387 520908
388 523612
389 526323
390 529041
391 531766
392 534498
393 537237
394 539983
395 542736
396 545496
397 548263
398 551037
399 553818
400 556606
401 559401
402 562203
403 565012
404 567828
405 570651
406 573481
407 576318
408 579162
409 582013
410 584871
411 587736
412 590608
413 593487
414 596373
415 599266
416 602166
417 605073
418 607987
419 610908
420 613836
421 616771
422 619713
423 622662
424 625618
425 628581
426 631551
427 634528
428 637512
429 640503
430 643501
431 646506
432 649518
433 652537
434 655563
435 658596
436 661636
437 664683
438 667737
439 670798
440 673866
441 676941
442 680023
443 683112
444 686208
445 689311
446 692421
447 695538
448 698662
449 701793
450 704931
451 708076
452 711228
453 714387
454 717553
455 720726
456 723906
457 727093
458 730287
459 733488
460 736696
461 739911
462 743133
463 746362
464 749598
465 752841
466 756091
467 759348
468 762612
469 765883
470 769161
471 772446
472 775738
473 779037
474 782343
475 785656
476 788976
477 792303
478 795637
479 798978
480 802326
481 805681
482 809043
483 812412
484 815788
485 819171
486 822561
487 825958
488 829362
489 832773
490 836191
491 839616
492 843048
493 846487
494 849933
495 853386
496 856846
497 860313
498 863787
499 867268
500 870756
501 874251
502 877753
503 881262
504 884778
505 888301
506 891831
507 895368
508 898912
509 902463
510 906021
511 909586
512 913158
513 916737
514 920323
515 923916
516 927516
517 931123
518 934737
519 938358
520 941986
521 945621
522 949263
523 952912
524 956568
525 960231
526 963901
527 967578
528 971262
529 974953
530 978651
531 982356
532 986068
533 989787
534 993513
535 997246
536 1000986
537 1004733
538 1008487
539 1012248
540 1016016
541 1019791
542 1023573
543 1027362
544 1031158
545 1034961
546 1038771
547 1042588
548 1046412
549 1050243
550 1054081
551 1057926
552 1061778
553 1065637
554 1069503
555 1073376
556 1077256
557 1081143
558 1085037
559 1088938
560 1092846
561 1096761
562 1100683
563 1104612
564 1108548
565 1112491
566 1116441
567 1120398
568 1124362
569 1128333
570 1132311
571 1136296
572 1140288
573 1144287
574 1148293
575 1152306
576 1156326
577 1160353
578 1164387
579 1168428
580 1172476
581 1176531
582 1180593
583 1184662
584 1188738
585 1192821
586 1196911
587 1201008
588 1205112
589 1209223
590 1213341
591 1217466
592 1221598
593 1225737
594 1229883
595 1234036
596 1238196
597 1242363
598 1246537
599 1250718
600 1254906
601 1259101
602 1263303
603 1267512
604 1271728
605 1275951
606 1280181
607 1284418
608 1288662
609 1292913
610 1297171
611 1301436
612 1305708
613 1309987
614 1314273
615 1318566
616 1322866
617 1327173
618 1331487
619 1335808
620 1340136
621 1344471
622 1348813
623 1353162
624 1357518
625 1361881
626 1366251
627 1370628
628 1375012
629 1379403
630 1383801
631 1388206
632 1392618
633 1397037
634 1401463
635 1405896
636 1410336
637 1414783
638 1419237
639 1423698
640 1428166
641 1432641
642 1437123
643 1441612
644 1446108
645 1450611
646 1455121
647 1459638
648 1464162
649 1468693
650 1473231
651 1477776
652 1482328
653 1486887
654 1491453
655 1496026
656 1500606
657 1505193
658 1509787
659 1514388
660 1518996
661 1523611
662 1528233
663 1532862
664 1537498
665 1542141
666 1546791
667 1551448
668 1556112
669 1560783
670 1565461
671 1570146
672 1574838
673 1579537
674 1584243
675 1588956
676 1593676
677 1598403
678 1603137
679 1607878
680 1612626
681 1617381
682 1622143
683 1626912
684 1631688
685 1636471
686 1641261
687 1646058
688 1650862
689 1655673
690 1660491
691 1665316
692 1670148
693 1674987
694 1679833
695 1684686
696 1689546
697 1694413
698 1699287
699 1704168
700 1709056
701 1713951
702 1718853
703 1723762
704 1728678
705 1733601
706 1738531
707 1743468
708 1748412
709 1753363
710 1758321
711 1763286
712 1768258
713 1773237
714 1778223
715 1783216
716 1788216
717 1793223
718 1798237
719 1803258
720 1808286
721 1813321
722 1818363
723 1823412
724 1828468
725 1833531
726 1838601
727 1843678
728 1848762
729 1853853
730 1858951
731 1864056
732 1869168
733 1874287
734 1879413
735 1884546
736 1889686
737 1894833
738 1899987
739 1905148
740 1910316
741 1915491
742 1920673
743 1925862
744 1931058
745 1936261
746 1941471
747 1946688
748 1951912
749 1957143
750 1962381
751 1967626
752 1972878
753 1978137
754 1983403
755 1988676
756 1993956
757 1999243
758 2004537
759 2009838
760 2015146
761 2020461
762 2025783
763 2031112
764 2036448
765 2041791
766 2047141
767 2052498
768 2057862
769 2063233
770 2068611
771 2073996
772 2079388
773 2084787
774 2090193
775 2095606
776 2101026
777 2106453
778 2111887
779 2117328
780 2122776
781 2128231
782 2133693
783 2139162
784 2144638
785 2150121
786 2155611
787 2161108
788 2166612
789 2172123
790 2177641
791 2183166
792 2188698
793 2194237
794 2199783
795 2205336
796 2210896
797 2216463
798 2222037
799 2227618
800 2233206
801 2238801
802 2244403
803 2250012
804 2255628
805 2261251
806 2266881
807 2272518
808 2278162
809 2283813
810 2289471
811 2295136
812 2300808
813 2306487
814 2312173
815 2317866
816 2323566
817 2329273
818 2334987
819 2340708
820 2346436
821 2352171
822 2357913
823 2363662
824 2369418
825 2375181
826 2380951
827 2386728
828 2392512
829 2398303
830 2404101
831 2409906
832 2415718
833 2421537
834 2427363
835 2433196
836 2439036
837 2444883
838 2450737
839 2456598
840 2462466
841 2468341
842 2474223
843 2480112
844 2486008
845 2491911
846 2497821
847 2503738
848 2509662
849 2515593
850 2521531
851 2527476
852 2533428
853 2539387
854 2545353
855 2551326
856 2557306
857 2563293
858 2569287
859 2575288
860 2581296
861 2587311
862 2593333
863 2599362
864 2605398
865 2611441
866 2617491
867 2623548
868 2629612
869 2635683
870 2641761
871 2647846
872 2653938
873 2660037
874 2666143
875 2672256
876 2678376
877 2684503
878 2690637
879 2696778
880 2702926
881 2709081
882 2715243
883 2721412
884 2727588
885 2733771
886 2739961
887 2746158
888 2752362
889 2758573
890 2764791
891 2771016
892 2777248
893 2783487
894 2789733
895 2795986
896 2802246
897 2808513
898 2814787
899 2821068
900 2827356
901 2833651
902 2839953
903 2846262
904 2852578
905 2858901
906 2865231
907 2871568
908 2877912
909 2884263
910 2890621
911 2896986
912 2903358
913 2909737
914 2916123
915 2922516
916 2928916
917 2935323
918 2941737
919 2948158
920 2954586
921 2961021
922 2967463
923 2973912
924 2980368
925 2986831
926 2993301
927 2999778
928 3006262
929 3012753
930 3019251
931 3025756
932 3032268
933 3038787
934 3045313
935 3051846
936 3058386
937 3064933
938 3071487
939 3078048
940 3084616
941 3091191
942 3097773
943 3104362
944 3110958
945 3117561
946 3124171
947 3130788
948 3137412
949 3144043
950 3150681
951 3157326
952 3163978
953 3170637
954 3177303
955 3183976
956 3190656
957 3197343
958 3204037
959 3210738
960 3217446
961 3224161
962 3230883
963 3237612
964 3244348
965 3251091
966 3257841
967 3264598
968 3271362
969 3278133
970 3284911
971 3291696
972 3298488
973 3305287
974 3312093
975 3318906
976 3325726
977 3332553
978 3339387
979 3346228
980 3353076
981 3359931
982 3366793
983 3373662
984 3380538
985 3387421
986 3394311
987 3401208
988 3408112
989 3415023
990 3421941
991 3428866
992 3435798
993 3442737
994 3449683
995 3456636
996 3463596
997 3470563
998 3477537
999 3484518
1000 3491506