1 1
2 3
3 10
4 22
5 39
6 61
7 88
8 120
9 157
10 199
11 246
12 298
13 355
14 417
15 484
16 556
17 633
18 715
19 802
20 894
21 991
22 1093
23 1200
24 1312
25 1429
26 1551
27 1678
28 1810
29 1947
30 2089
31 2236
32 2388
33 2545
34 2707
35 2874
36 3046
37 3223
38 3405
39 3592
40 3784
41 3981
42 4183
43 4390
44 4602
45 4819
46 5041
47 5268
48 5500
49 5737
50 5979
51 6226
52 6478
53 6735
54 6997
55 7264
56 7536
57 7813
58 8095
59 8382
60 8674
61 8971
62 9273
63 9580
64 9892
65 10209
66 10531
67 10858
68 11190
69 11527
70 11869
71 12216
72 12568
73 12925
74 13287
75 13654
76 14026
77 14403
78 14785
79 15172
80 15564
81 15961
82 16363
83 16770
84 17182
85 17599
86 18021
87 18448
88 18880
89 19317
90 19759
91 20206
92 20658
93 21115
94 21577
95 22044
96 22516
97 22993
98 23475
99 23962
100 24454
101 24951
102 25453
103 25960
104 26472
105 26989
106 27511
107 28038
108 28570
109 29107
110 29649
111 30196
112 30748
113 31305
114 31867
115 32434
116 33006
117 33583
118 34165
119 34752
120 35344
121 35941
122 36543
123 37150
124 37762
125 38379
126 39001
127 39628
128 40260
129 40897
130 41539
131 42186
132 42838
133 43495
134 44157
135 44824
136 45496
137 46173
138 46855
139 47542
140 48234
141 48931
142 49633
143 50340
144 51052
145 51769
146 52491
147 53218
148 53950
149 54687
150 55429
151 56176
152 56928
153 57685
154 58447
155 59214
156 59986
157 60763
158 61545
159 62332
160 63124
161 63921
162 64723
163 65530
164 66342
165 67159
166 67981
167 68808
168 69640
169 70477
170 71319
171 72166
172 73018
173 73875
174 74737
175 75604
176 76476
177 77353
178 78235
179 79122
180 80014
181 80911
182 81813
183 82720
184 83632
185 84549
186 85471
187 86398
188 87330
189 88267
190 89209
191 90156
192 91108
193 92065
194 93027
195 93994
196 94966
197 95943
198 96925
199 97912
200 98904
201 99901
202 100903
203 101910
204 102922
205 103939
206 104961
207 105988
208 107020
209 108057
210 109099
211 110146
212 111198
213 112255
214 113317
215 114384
216 115456
217 116533
218 117615
219 118702
220 119794
221 120891
222 121993
223 123100
224 124212
225 125329
226 126451
227 127578
228 128710
229 129847
230 130989
231 132136
232 133288
233 134445
234 135607
235 136774
236 137946
237 139123
238 140305
239 141492
240 142684
241 143881
242 145083
243 146290
244 147502
245 148719
246 149941
247 151168
248 152400
249 153637
250 154879
251 156126
252 157378
253 158635
254 159897
255 161164
256 162436
257 163713
258 164995
259 166282
260 167574
261 168871
262 170173
263 171480
264 172792
265 174109
266 175431
267 176758
268 178090
269 179427
270 180769
271 182116
272 183468
273 184825
274 186187
275 187554
276 188926
277 190303
278 191685
279 193072
280 194464
281 195861
282 197263
283 198670
284 200082
285 201499
286 202921
287 204348
288 205780
289 207217
290 208659
291 210106
292 211558
293 213015
294 214477
295 215944
296 217416
297 218893
298 220375
299 221862
300 223354
301 224851
302 226353
303 227860
304 229372
305 230889
306 232411
307 233938
308 235470
309 237007
310 238549
311 240096
312 241648
313 243205
314 244767
315 246334
316 247906
317 249483
318 251065
319 252652
320 254244
321 255841
322 257443
323 259050
324 260662
325 262279
326 263901
327 265528
328 267160
329 268797
330 270439
331 272086
332 273738
333 275395
334 277057
335 278724
336 280396
337 282073
338 283755
339 285442
340 287134
341 288831
342 290533
343 292240
344 293952
345 295669
346 297391
347 299118
348 300850
349 302587
350 304329
351 306076
352 307828
353 309585
354 311347
355 313114
356 314886
357 316663
358 318445
359 320232
360 322024
361 323821
362 325623
363 327430
364 329242
365 331059
366 332881
367 334708
368 336540
369 338377
370 340219
371 342066
372 343918
373 345775
374 347637
375 349504
376 351376
377 353253
378 355135
379 357022
380 358914
381 360811
382 362713
383 364620
384 366532
385 368449
386 370371
387 372298
388 374230
389 376167
390 378109
391 380056
392 382008
393 383965
394 385927
395 387894
396 389866
397 391843
398 393825
399 395812
400 397804
401 399801
402 401803
403 403810
404 405822
405 407839
406 409861
407 411888
408 413920
409 415957
410 417999
411 420046
412 422098
413 424155
414 426217
415 428284
416 430356
417 432433
418 434515
419 436602
420 438694
421 440791
422 442893
423 445000
424 447112
425 449229
426 451351
427 453478
428 455610
429 457747
430 459889
431 462036
432 464188
433 466345
434 468507
435 470674
436 472846
437 475023
438 477205
439 479392
440 481584
441 483781
442 485983
443 488190
444 490402
445 492619
446 494841
447 497068
448 499300
449 501537
450 503779
451 506026
452 508278
453 510535
454 512797
455 515064
456 517336
457 519613
458 521895
459 524182
460 526474
461 528771
462 531073
463 533380
464 535692
465 538009
466 540331
467 542658
468 544990
469 547327
470 549669
471 552016
472 554368
473 556725
474 559087
475 561454
476 563826
477 566203
478 568585
479 570972
480 573364
481 575761
482 578163
483 580570
484 582982
485 585399
486 587821
487 590248
488 592680
489 595117
490 597559
491 600006
492 602458
493 604915
494 607377
495 609844
496 612316
497 614793
498 617275
499 619762
500 622254
501 624751
502 627253
503 629760
504 632272
505 634789
506 637311
507 639838
508 642370
509 644907
510 647449
511 649996
512 652548
513 655105
514 657667
515 660234
516 662806
517 665383
518 667965
519 670552
520 673144
521 675741
522 678343
523 680950
524 683562
525 686179
526 688801
527 691428
528 694060
529 696697
530 699339
531 701986
532 704638
533 707295
534 709957
535 712624
536 715296
537 717973
538 720655
539 723342
540 726034
541 728731
542 731433
543 734140
544 736852
545 739569
546 742291
547 745018
548 747750
549 750487
550 753229
551 755976
552 758728
553 761485
554 764247
555 767014
556 769786
557 772563
558 775345
559 778132
560 780924
561 783721
562 786523
563 789330
564 792142
565 794959
566 797781
567 800608
568 803440
569 806277
570 809119
571 811966
572 814818
573 817675
574 820537
575 823404
576 826276
577 829153
578 832035
579 834922
580 837814
581 840711
582 843613
583 846520
584 849432
585 852349
586 855271
587 858198
588 861130
589 864067
590 867009
591 869956
592 872908
593 875865
594 878827
595 881794
596 884766
597 887743
598 890725
599 893712
600 896704
601 899701
602 902703
603 905710
604 908722
605 911739
606 914761
607 917788
608 920820
609 923857
610 926899
611 929946
612 932998
613 936055
614 939117
615 942184
616 945256
617 948333
618 951415
619 954502
620 957594
621 960691
622 963793
623 966900
624 970012
625 973129
626 976251
627 979378
628 982510
629 985647
630 988789
631 991936
632 995088
633 998245
634 1001407
635 1004574
636 1007746
637 1010923
638 1014105
639 1017292
640 1020484
641 1023681
642 1026883
643 1030090
644 1033302
645 1036519
646 1039741
647 1042968
648 1046200
649 1049437
650 1052679
651 1055926
652 1059178
653 1062435
654 1065697
655 1068964
656 1072236
657 1075513
658 1078795
659 1082082
660 1085374
661 1088671
662 1091973
663 1095280
664 1098592
665 1101909
666 1105231
667 1108558
668 1111890
669 1115227
670 1118569
671 1121916
672 1125268
673 1128625
674 1131987
675 1135354
676 1138726
677 1142103
678 1145485
679 1148872
680 1152264
681 1155661
682 1159063
683 1162470
684 1165882
685 1169299
686 1172721
687 1176148
688 1179580
689 1183017
690 1186459
691 1189906
692 1193358
693 1196815
694 1200277
695 1203744
696 1207216
697 1210693
698 1214175
699 1217662
700 1221154
701 1224651
702 1228153
703 1231660
704 1235172
705 1238689
706 1242211
707 1245738
708 1249270
709 1252807
710 1256349
711 1259896
712 1263448
713 1267005
714 1270567
715 1274134
716 1277706
717 1281283
718 1284865
719 1288452
720 1292044
721 1295641
722 1299243
723 1302850
724 1306462
725 1310079
726 1313701
727 1317328
728 1320960
729 1324597
730 1328239
731 1331886
732 1335538
733 1339195
734 1342857
735 1346524
736 1350196
737 1353873
738 1357555
739 1361242
740 1364934
741 1368631
742 1372333
743 1376040
744 1379752
745 1383469
746 1387191
747 1390918
748 1394650
749 1398387
750 1402129
751 1405876
752 1409628
753 1413385
754 1417147
755 1420914
756 1424686
757 1428463
758 1432245
759 1436032
760 1439824
761 1443621
762 1447423
763 1451230
764 1455042
765 1458859
766 1462681
767 1466508
768 1470340
769 1474177
770 1478019
771 1481866
772 1485718
773 1489575
774 1493437
775 1497304
776 1501176
777 1505053
778 1508935
779 1512822
780 1516714
781 1520611
782 1524513
783 1528420
784 1532332
785 1536249
786 1540171
787 1544098
788 1548030
789 1551967
790 1555909
791 1559856
792 1563808
793 1567765
794 1571727
795 1575694
796 1579666
797 1583643
798 1587625
799 1591612
800 1595604
801 1599601
802 1603603
803 1607610
804 1611622
805 1615639
806 1619661
807 1623688
808 1627720
809 1631757
810 1635799
811 1639846
812 1643898
813 1647955
814 1652017
815 1656084
816 1660156
817 1664233
818 1668315
819 1672402
820 1676494
821 1680591
822 1684693
823 1688800
824 1692912
825 1697029
826 1701151
827 1705278
828 1709410
829 1713547
830 1717689
831 1721836
832 1725988
833 1730145
834 1734307
835 1738474
836 1742646
837 1746823
838 1751005
839 1755192
840 1759384
841 1763581
842 1767783
843 1771990
844 1776202
845 1780419
846 1784641
847 1788868
848 1793100
849 1797337
850 1801579
851 1805826
852 1810078
853 1814335
854 1818597
855 1822864
856 1827136
857 1831413
858 1835695
859 1839982
860 1844274
861 1848571
862 1852873
863 1857180
864 1861492
865 1865809
866 1870131
867 1874458
868 1878790
869 1883127
870 1887469
871 1891816
872 1896168
873 1900525
874 1904887
875 1909254
876 1913626
877 1918003
878 1922385
879 1926772
880 1931164
881 1935561
882 1939963
883 1944370
884 1948782
885 1953199
886 1957621
887 1962048
888 1966480
889 1970917
890 1975359
891 1979806
892 1984258
893 1988715
894 1993177
895 1997644
896 2002116
897 2006593
898 2011075
899 2015562
900 2020054
901 2024551
902 2029053
903 2033560
904 2038072
905 2042589
906 2047111
907 2051638
908 2056170
909 2060707
910 2065249
911 2069796
912 2074348
913 2078905
914 2083467
915 2088034
916 2092606
917 2097183
918 2101765
919 2106352
920 2110944
921 2115541
922 2120143
923 2124750
924 2129362
925 2133979
926 2138601
927 2143228
928 2147860
929 2152497
930 2157139
931 2161786
932 2166438
933 2171095
934 2175757
935 2180424
936 2185096
937 2189773
938 2194455
939 2199142
940 2203834
941 2208531
942 2213233
943 2217940
944 2222652
945 2227369
946 2232091
947 2236818
948 2241550
949 2246287
950 2251029
951 2255776
952 2260528
953 2265285
954 2270047
955 2274814
956 2279586
957 2284363
958 2289145
959 2293932
960 2298724
961 2303521
962 2308323
963 2313130
964 2317942
965 2322759
966 2327581
967 2332408
968 2337240
969 2342077
970 2346919
971 2351766
972 2356618
973 2361475
974 2366337
975 2371204
976 2376076
977 2380953
978 2385835
979 2390722
980 2395614
981 2400511
982 2405413
983 2410320
984 2415232
985 2420149
986 2425071
987 2429998
988 2434930
989 2439867
990 2444809
991 2449756
992 2454708
993 2459665
994 2464627
995 2469594
996 2474566
997 2479543
998 2484525
999 2489512
1000 2494504