1 1
2 2
3 4
4 7
5 13
6 20
7 30
8 41
9 55
10 74
11 94
12 119
13 147
14 176
15 208
16 245
17 287
18 330
19 378
20 429
21 481
22 538
23 598
24 663
25 735
26 810
27 886
28 965
29 1045
30 1128
31 1224
32 1323
33 1427
34 1532
35 1646
36 1761
37 1881
38 2006
39 2134
40 2267
41 2405
42 2544
43 2692
44 2841
45 2993
46 3146
47 3310
48 3485
49 3663
50 3842
51 4024
52 4211
53 4399
54 4596
55 4798
56 5005
57 5217
58 5430
59 5648
60 5869
61 6091
62 6322
63 6566
64 6813
65 7061
66 7312
67 7576
68 7845
69 8123
70 8402
71 8684
72 8971
73 9265
74 9564
75 9868
76 10175
77 10487
78 10806
79 11128
80 11457
81 11795
82 12134
83 12482
84 12831
85 13185
86 13542
87 13904
88 14273
89 14645
90 15018
91 15394
92 15781
93 16175
94 16572
95 16976
96 17383
97 17795
98 18218
99 18642
100 19083
101 19529
102 19984
103 20444
104 20909
105 21375
106 21846
107 22326
108 22811
109 23301
110 23792
111 24288
112 24789
113 25293
114 25798
115 26314
116 26839
117 27365
118 27894
119 28428
120 28967
121 29507
122 30058
123 30612
124 31171
125 31737
126 32312
127 32894
128 33485
129 34083
130 34686
131 35294
132 35905
133 36523
134 37146
135 37772
136 38405
137 39041
138 39690
139 40348
140 41017
141 41687
142 42366
143 43046
144 43729
145 44413
146 45106
147 45812
148 46521
149 47231
150 47944
151 48670
152 49399
153 50129
154 50862
155 51614
156 52369
157 53131
158 53902
159 54680
160 55461
161 56247
162 57038
163 57842
164 58649
165 59461
166 60278
167 61102
168 61931
169 62771
170 63614
171 64462
172 65311
173 66169
174 67028
175 67892
176 68765
177 69639
178 70522
179 71406
180 72295
181 73201
182 74110
183 75020
184 75933
185 76851
186 77774
187 78704
188 79639
189 80579
190 81540
191 82502
192 83473
193 84451
194 85438
195 86430
196 87427
197 88431
198 89446
199 90464
200 91487
201 92515
202 93544
203 94578
204 95623
205 96677
206 97748
207 98820
208 99895
209 100975
210 102056
211 103142
212 104231
213 105321
214 106414
215 107518
216 108623
217 109733
218 110876
219 112024
220 113177
221 114337
222 115514
223 116700
224 117899
225 119101
226 120304
227 121510
228 122721
229 123939
230 125160
231 126382
232 127609
233 128847
234 130094
235 131342
236 132593
237 133845
238 135100
239 136360
240 137631
241 138913
242 140202
243 141502
244 142807
245 144115
246 145428
247 146748
248 148071
249 149401
250 150734
251 152080
252 153429
253 154783
254 156138
255 157496
256 158859
257 160223
258 161592
259 162970
260 164367
261 165769
262 167174
263 168580
264 170009
265 171441
266 172874
267 174316
268 175769
269 177223
270 178686
271 180156
272 181631
273 183111
274 184596
275 186098
276 187605
277 189115
278 190626
279 192148
280 193679
281 195221
282 196770
283 198334
284 199911
285 201493
286 203078
287 204664
288 206253
289 207843
290 209442
291 211052
292 212667
293 214287
294 215924
295 217562
296 219215
297 220869
298 222544
299 224224
300 225911
301 227603
302 229298
303 230994
304 232693
305 234399
306 236110
307 237830
308 239551
309 241281
310 243024
311 244776
312 246533
313 248301
314 250070
315 251842
316 253615
317 255397
318 257190
319 258984
320 260793
321 262603
322 264418
323 266236
324 268055
325 269883
326 271718
327 273570
328 275445
329 277323
330 279206
331 281096
332 283001
333 284907
334 286816
335 288732
336 290663
337 292595
338 294530
339 296472
340 298419
341 300371
342 302326
343 304292
344 306259
345 308247
346 310240
347 312234
348 314233
349 316235
350 318242
351 320262
352 322287
353 324315
354 326344
355 328378
356 330415
357 332457
358 334510
359 336568
360 338631
361 340707
362 342786
363 344870
364 346965
365 349067
366 351174
367 353284
368 355419
369 357571
370 359732
371 361900
372 364071
373 366247
374 368424
375 370606
376 372809
377 375023
378 377238
379 379468
380 381705
381 383945
382 386196
383 388460
384 390733
385 393007
386 395284
387 397568
388 399857
389 402151
390 404448
391 406746
392 409047
393 411353
394 413666
395 415982
396 418299
397 420621
398 422952
399 425284
400 427625
401 429973
402 432324
403 434688
404 437061
405 439445
406 441830
407 444220
408 446613
409 449007
410 451416
411 453838
412 456263
413 458693
414 461130
415 463572
416 466017
417 468479
418 470948
419 473426
420 475909
421 478397
422 480892
423 483396
424 485911
425 488439
426 490970
427 493506
428 496047
429 498589
430 501158
431 503728
432 506307
433 508893
434 511482
435 514084
436 516689
437 519301
438 521924
439 524552
440 527191
441 529833
442 532480
443 535146
444 537821
445 540497
446 543188
447 545904
448 548623
449 551343
450 554074
451 556810
452 559549
453 562299
454 565054
455 567816
456 570581
457 573353
458 576146
459 578940
460 581737
461 584535
462 587344
463 590180
464 593017
465 595859
466 598706
467 601558
468 604413
469 607273
470 610134
471 613006
472 615881
473 618767
474 621654
475 624550
476 627447
477 630359
478 633272
479 636200
480 639133
481 642085
482 645052
483 648026
484 651003
485 653981
486 656962
487 659944
488 662947
489 665957
490 668978
491 672004
492 675039
493 678075
494 681114
495 684158
496 687203
497 690253
498 693312
499 696372
500 699443
501 702523
502 705604
503 708694
504 711797
505 714905
506 718016
507 721132
508 724255
509 727383
510 730516
511 733664
512 736823
513 739983
514 743146
515 746322
516 749503
517 752687
518 755878
519 759078
520 762285
521 765497
522 768714
523 771952
524 775195
525 778439
526 781692
527 784958
528 788227
529 791501
530 794792
531 798084
532 801385
533 804699
534 808016
535 811334
536 814661
537 818001
538 821344
539 824694
540 828061
541 831431
542 834806
543 838182
544 841561
545 844945
546 848330
547 851726
548 855125
549 858543
550 861982
551 865432
552 868883
553 872337
554 875796
555 879260
556 882725
557 886195
558 889686
559 893178
560 896675
561 900187
562 903704
563 907232
564 910761
565 914295
566 917840
567 921400
568 924961
569 928525
570 932094
571 935676
572 939261
573 942847
574 946450
575 950076
576 953711
577 957351
578 960992
579 964642
580 968293
581 971953
582 975614
583 979284
584 982959
585 986635
586 990320
587 994006
588 997701
589 1001401
590 1005108
591 1008844
592 1012589
593 1016335
594 1020090
595 1023852
596 1027619
597 1031395
598 1035188
599 1038986
600 1042795
601 1046615
602 1050436
603 1054274
604 1058117
605 1061963
606 1065814
607 1069670
608 1073543
609 1077417
610 1081300
611 1085196
612 1089097
613 1093001
614 1096906
615 1100814
616 1104745
617 1108677
618 1112620
619 1116568
620 1120531
621 1124501
622 1128476
623 1132456
624 1136453
625 1140465
626 1144478
627 1148494
628 1152515
629 1156537
630 1160564
631 1164596
632 1168637
633 1172683
634 1176740
635 1180808
636 1184893
637 1188979
638 1193070
639 1197164
640 1201275
641 1205393
642 1209534
643 1213678
644 1217823
645 1221971
646 1226124
647 1230278
648 1234443
649 1238611
650 1242792
651 1247002
652 1251221
653 1255445
654 1259680
655 1263928
656 1268181
657 1272443
658 1276716
659 1280990
660 1285267
661 1289549
662 1293838
663 1298132
664 1302435
665 1306739
666 1311046
667 1315366
668 1319691
669 1324021
670 1328354
671 1332692
672 1337031
673 1341379
674 1345728
675 1350092
676 1354467
677 1358849
678 1363248
679 1367650
680 1372057
681 1376475
682 1380894
683 1385318
684 1389747
685 1394181
686 1398642
687 1403108
688 1407587
689 1412069
690 1416558
691 1421056
692 1425561
693 1430077
694 1434610
695 1439146
696 1443683
697 1448223
698 1452786
699 1457360
700 1461939
701 1466519
702 1471114
703 1475714
704 1480319
705 1484937
706 1489564
707 1494204
708 1498847
709 1503519
710 1508196
711 1512878
712 1517565
713 1522259
714 1526958
715 1531660
716 1536363
717 1541077
718 1545796
719 1550518
720 1555241
721 1559969
722 1564718
723 1569472
724 1574227
725 1578985
726 1583760
727 1588536
728 1593315
729 1598105
730 1602896
731 1607692
732 1612491
733 1617315
734 1622144
735 1626978
736 1631815
737 1636659
738 1641512
739 1646396
740 1651295
741 1656195
742 1661100
743 1666008
744 1670917
745 1675829
746 1680742
747 1685664
748 1690599
749 1695539
750 1700482
751 1705432
752 1710391
753 1715355
754 1720338
755 1725324
756 1730311
757 1735303
758 1740324
759 1745348
760 1750379
761 1755419
762 1760464
763 1765514
764 1770571
765 1775633
766 1780706
767 1785782
768 1790863
769 1795945
770 1801032
771 1806122
772 1811217
773 1816313
774 1821418
775 1826524
776 1831645
777 1836771
778 1841916
779 1847064
780 1852223
781 1857395
782 1862594
783 1867798
784 1873021
785 1878247
786 1883490
787 1888740
788 1893995
789 1899253
790 1904516
791 1909792
792 1915073
793 1920359
794 1925654
795 1930950
796 1936255
797 1941571
798 1946894
799 1952226
800 1957559
801 1962901
802 1968250
803 1973610
804 1978979
805 1984371
806 1989764
807 1995160
808 2000563
809 2005971
810 2011382
811 2016800
812 2022235
813 2027679
814 2033128
815 2038582
816 2044037
817 2049497
818 2054966
819 2060446
820 2065927
821 2071417
822 2076912
823 2082412
824 2087917
825 2093429
826 2098946
827 2104472
828 2110003
829 2115535
830 2121072
831 2126614
832 2132161
833 2137717
834 2143280
835 2148866
836 2154457
837 2160069
838 2165682
839 2171312
840 2176945
841 2182585
842 2188234
843 2193912
844 2199597
845 2205299
846 2211004
847 2216710
848 2222425
849 2228145
850 2233866
851 2239592
852 2245321
853 2251067
854 2256820
855 2262584
856 2268365
857 2274161
858 2279962
859 2285764
860 2291577
861 2297395
862 2303222
863 2309050
864 2314887
865 2320725
866 2326568
867 2332420
868 2338285
869 2344153
870 2350044
871 2355936
872 2361843
873 2367751
874 2373668
875 2379586
876 2385513
877 2391459
878 2397408
879 2403358
880 2409311
881 2415271
882 2421246
883 2427226
884 2433211
885 2439197
886 2445194
887 2451206
888 2457225
889 2463247
890 2469274
891 2475330
892 2481387
893 2487453
894 2493520
895 2499592
896 2505667
897 2511747
898 2517832
899 2523924
900 2530021
901 2536121
902 2542232
903 2548348
904 2554471
905 2560605
906 2566742
907 2572892
908 2579053
909 2585223
910 2591416
911 2597614
912 2603823
913 2610037
914 2616252
915 2622488
916 2628731
917 2634991
918 2641260
919 2647534
920 2653821
921 2660111
922 2666402
923 2672698
924 2679003
925 2685315
926 2691632
927 2697952
928 2704277
929 2710631
930 2716998
931 2723374
932 2729751
933 2736139
934 2742536
935 2748934
936 2755347
937 2761761
938 2768192
939 2774646
940 2781117
941 2787593
942 2794084
943 2800592
944 2807105
945 2813619
946 2820150
947 2826684
948 2833223
949 2839763
950 2846312
951 2852868
952 2859433
953 2866003
954 2872578
955 2879160
956 2885745
957 2892335
958 2898926
959 2905526
960 2912127
961 2918739
962 2925354
963 2931974
964 2938599
965 2945225
966 2951862
967 2958502
968 2965155
969 2971825
970 2978498
971 2985176
972 2991873
973 2998573
974 3005280
975 3011992
976 3018707
977 3025429
978 3032154
979 3038892
980 3045635
981 3052381
982 3059140
983 3065910
984 3072683
985 3079457
986 3086260
987 3093066
988 3099895
989 3106729
990 3113568
991 3120418
992 3127279
993 3134153
994 3141032
995 3147914
996 3154797
997 3161683
998 3168586
999 3175494
1000 3182413