1 1
2 3
3 6
4 11
5 16
6 20
7 25
8 36
9 44
10 45
11 53
12 63
13 75
14 88
15 104
16 120
17 140
18 163
19 188
20 216
21 247
22 280
23 316
24 354
25 395
26 438
27 483
28 530
29 580
30 633
31 689
32 749
33 811
34 876
35 945
36 1017
37 1095
38 1178
39 1264
40 1352
41 1444
42 1539
43 1638
44 1743
45 1853
46 1967
47 2084
48 2206
49 2331
50 2461
51 2597
52 2737
53 2881
54 3030
55 3183
56 3342
57 3504
58 3671
59 3844
60 4024
61 4208
62 4396
63 4591
64 4792
65 4998
66 5211
67 5429
68 5653
69 5883
70 6118
71 6359
72 6607
73 6861
74 7121
75 7386
76 7657
77 7933
78 8215
79 8502
80 8794
81 9090
82 9392
83 9699
84 10011
85 10328
86 10650
87 10976
88 11307
89 11643
90 11984
91 12329
92 12680
93 13035
94 13396
95 13760
96 14130
97 14505
98 14885
99 15271
100 15662
101 16060
102 16464
103 16873
104 17288
105 17710
106 18137
107 18570
108 19009
109 19451
110 19898
111 20351
112 20810
113 21275
114 21745
115 22220
116 22700
117 23186
118 23678
119 24176
120 24680
121 25189
122 25704
123 26225
124 26751
125 27284
126 27823
127 28366
128 28915
129 29470
130 30031
131 30598
132 31170
133 31748
134 32332
135 32921
136 33515
137 34115
138 34720
139 35330
140 35945
141 36566
142 37193
143 37826
144 38464
145 39108
146 39758
147 40414
148 41075
149 41742
150 42415
151 43093
152 43777
153 44466
154 45161
155 45862
156 46567
157 47278
158 47995
159 48717
160 49445
161 50180
162 50921
163 51666
164 52416
165 53172
166 53933
167 54700
168 55473
169 56252
170 57037
171 57828
172 58624
173 59426
174 60234
175 61047
176 61866
177 62691
178 63522
179 64359
180 65199
181 66045
182 66897
183 67755
184 68619
185 69490
186 70366
187 71247
188 72133
189 73025
190 73923
191 74827
192 75736
193 76651
194 77572
195 78499
196 79431
197 80369
198 81313
199 82262
200 83217
201 84179
202 85147
203 86121
204 87100
205 88085
206 89076
207 90072
208 91074
209 92083
210 93096
211 94112
212 95133
213 96161
214 97194
215 98231
216 99274
217 100323
218 101376
219 102435
220 103500
221 104572
222 105650
223 106733
224 107822
225 108918
226 110019
227 111125
228 112236
229 113353
230 114476
231 115605
232 116740
233 117882
234 119029
235 120181
236 121339
237 122503
238 123671
239 124844
240 126022
241 127206
242 128396
243 129592
244 130794
245 132002
246 133216
247 134435
248 135659
249 136890
250 138127
251 139369
252 140617
253 141871
254 143130
255 144394
256 145664
257 146941
258 148223
259 149510
260 150803
261 152102
262 153406
263 154716
264 156032
265 157354
266 158682
267 160016
268 161356
269 162702
270 164054
271 165411
272 166774
273 168144
274 169519
275 170900
276 172287
277 173680
278 175079
279 176484
280 177894
281 179311
282 180734
283 182162
284 183596
285 185036
286 186482
287 187934
288 189391
289 190854
290 192323
291 193797
292 195277
293 196764
294 198257
295 199755
296 201259
297 202770
298 204287
299 205809
300 207337
301 208871
302 210410
303 211955
304 213505
305 215062
306 216624
307 218191
308 219764
309 221344
310 222929
311 224520
312 226117
313 227720
314 229328
315 230942
316 232562
317 234188
318 235819
319 237455
320 239097
321 240746
322 242400
323 244059
324 245723
325 247392
326 249065
327 250744
328 252429
329 254121
330 255818
331 257520
332 259228
333 260942
334 262661
335 264386
336 266117
337 267854
338 269596
339 271343
340 273096
341 274856
342 276621
343 278391
344 280165
345 281946
346 283732
347 285524
348 287322
349 289126
350 290935
351 292750
352 294571
353 296399
354 298232
355 300070
356 301914
357 303765
358 305621
359 307483
360 309351
361 311224
362 313102
363 314986
364 316876
365 318772
366 320673
367 322579
368 324491
369 326410
370 328334
371 330264
372 332200
373 334142
374 336089
375 338042
376 340001
377 341967
378 343938
379 345913
380 347893
381 349879
382 351870
383 353867
384 355870
385 357879
386 359892
387 361911
388 363934
389 365962
390 367995
391 370033
392 372077
393 374128
394 376183
395 378244
396 380311
397 382384
398 384462
399 386546
400 388635
401 390731
402 392832
403 394938
404 397050
405 399169
406 401293
407 403421
408 405555
409 407695
410 409840
411 411991
412 414148
413 416311
414 418479
415 420652
416 422830
417 425013
418 427201
419 429395
420 431594
421 433799
422 436009
423 438225
424 440447
425 442676
426 444910
427 447148
428 449392
429 451643
430 453899
431 456161
432 458428
433 460700
434 462977
435 465259
436 467547
437 469842
438 472142
439 474447
440 476758
441 479076
442 481399
443 483728
444 486063
445 488404
446 490749
447 493100
448 495457
449 497820
450 500188
451 502561
452 504939
453 507324
454 509714
455 512110
456 514511
457 516918
458 519330
459 521748
460 524172
461 526602
462 529036
463 531475
464 533920
465 536372
466 538829
467 541291
468 543759
469 546233
470 548712
471 551197
472 553688
473 556186
474 558690
475 561199
476 563714
477 566236
478 568764
479 571297
480 573836
481 576381
482 578932
483 581488
484 584050
485 586618
486 589192
487 591771
488 594356
489 596948
490 599546
491 602150
492 604760
493 607376
494 609998
495 612625
496 615257
497 617896
498 620541
499 623191
500 625846
501 628508
502 631176
503 633850
504 636530
505 639216
506 641908
507 644606
508 647309
509 650018
510 652733
511 655453
512 658179
513 660912
514 663651
515 666396
516 669147
517 671904
518 674667
519 677436
520 680211
521 682993
522 685780
523 688571
524 691368
525 694171
526 696980
527 699795
528 702616
529 705443
530 708276
531 711115
532 713960
533 716812
534 719670
535 722533
536 725402
537 728278
538 731160
539 734048
540 736942
541 739841
542 742746
543 745657
544 748574
545 751497
546 754426
547 757360
548 760299
549 763245
550 766197
551 769154
552 772116
553 775083
554 778056
555 781035
556 784020
557 787012
558 790010
559 793013
560 796022
561 799037
562 802058
563 805085
564 808117
565 811154
566 814197
567 817246
568 820301
569 823363
570 826431
571 829504
572 832583
573 835669
574 838760
575 841857
576 844960
577 848069
578 851184
579 854305
580 857432
581 860566
582 863706
583 866851
584 870001
585 873158
586 876321
587 879490
588 882664
589 885844
590 889030
591 892222
592 895419
593 898622
594 901831
595 905045
596 908265
597 911492
598 914725
599 917964
600 921209
601 924460
602 927717
603 930980
604 934249
605 937525
606 940806
607 944092
608 947384
609 950683
610 953988
611 957298
612 960614
613 963936
614 967263
615 970596
616 973935
617 977281
618 980633
619 983990
620 987352
621 990721
622 994096
623 997476
624 1000862
625 1004254
626 1007652
627 1011056
628 1014466
629 1017883
630 1021306
631 1024734
632 1028167
633 1031607
634 1035052
635 1038503
636 1041960
637 1045423
638 1048892
639 1052367
640 1055848
641 1059336
642 1062830
643 1066329
644 1069834
645 1073346
646 1076864
647 1080388
648 1083917
649 1087452
650 1090993
651 1094539
652 1098090
653 1101648
654 1105212
655 1108781
656 1112356
657 1115938
658 1119526
659 1123120
660 1126720
661 1130326
662 1133937
663 1137554
664 1141177
665 1144807
666 1148443
667 1152083
668 1155729
669 1159382
670 1163040
671 1166704
672 1170374
673 1174050
674 1177732
675 1181420
676 1185113
677 1188813
678 1192519
679 1196230
680 1199947
681 1203671
682 1207401
683 1211137
684 1214879
685 1218627
686 1222381
687 1226141
688 1229907
689 1233679
690 1237456
691 1241238
692 1245026
693 1248821
694 1252622
695 1256429
696 1260241
697 1264059
698 1267883
699 1271712
700 1275547
701 1279389
702 1283237
703 1287090
704 1290947
705 1294811
706 1298681
707 1302556
708 1306437
709 1310324
710 1314217
711 1318116
712 1322021
713 1325933
714 1329851
715 1333774
716 1337703
717 1341638
718 1345579
719 1349526
720 1353479
721 1357438
722 1361403
723 1365373
724 1369349
725 1373331
726 1377318
727 1381310
728 1385307
729 1389311
730 1393321
731 1397337
732 1401359
733 1405387
734 1409421
735 1413461
736 1417507
737 1421560
738 1425619
739 1429683
740 1433753
741 1437830
742 1441913
743 1446002
744 1450097
745 1454197
746 1458303
747 1462414
748 1466531
749 1470654
750 1474783
751 1478917
752 1483057
753 1487203
754 1491354
755 1495511
756 1499674
757 1503843
758 1508018
759 1512199
760 1516386
761 1520580
762 1524780
763 1528985
764 1533196
765 1537414
766 1541638
767 1545868
768 1550104
769 1554346
770 1558593
771 1562846
772 1567105
773 1571371
774 1575643
775 1579920
776 1584203
777 1588492
778 1592786
779 1597086
780 1601392
781 1605704
782 1610020
783 1614342
784 1618670
785 1623005
786 1627345
787 1631690
788 1636041
789 1640398
790 1644761
791 1649130
792 1653505
793 1657886
794 1662273
795 1666666
796 1671065
797 1675471
798 1679883
799 1684300
800 1688723
801 1693153
802 1697588
803 1702028
804 1706474
805 1710926
806 1715383
807 1719846
808 1724315
809 1728791
810 1733273
811 1737760
812 1742253
813 1746753
814 1751259
815 1755771
816 1760289
817 1764813
818 1769342
819 1773877
820 1778418
821 1782966
822 1787520
823 1792079
824 1796644
825 1801216
826 1805793
827 1810376
828 1814965
829 1819560
830 1824161
831 1828768
832 1833381
833 1838001
834 1842625
835 1847254
836 1851889
837 1856531
838 1861179
839 1865833
840 1870493
841 1875159
842 1879831
843 1884509
844 1889193
845 1893884
846 1898581
847 1903283
848 1907991
849 1912705
850 1917423
851 1922147
852 1926877
853 1931613
854 1936355
855 1941102
856 1945855
857 1950615
858 1955381
859 1960152
860 1964929
861 1969713
862 1974503
863 1979299
864 1984101
865 1988909
866 1993722
867 1998541
868 2003366
869 2008198
870 2013036
871 2017878
872 2022726
873 2027581
874 2032442
875 2037309
876 2042182
877 2047060
878 2051944
879 2056833
880 2061727
881 2066628
882 2071534
883 2076445
884 2081362
885 2086286
886 2091216
887 2096152
888 2101094
889 2106042
890 2110996
891 2115956
892 2120922
893 2125894
894 2130871
895 2135853
896 2140841
897 2145836
898 2150836
899 2155841
900 2160852
901 2165869
902 2170892
903 2175920
904 2180954
905 2185995
906 2191042
907 2196094
908 2201152
909 2206217
910 2211288
911 2216364
912 2221446
913 2226533
914 2231625
915 2236723
916 2241827
917 2246938
918 2252055
919 2257177
920 2262305
921 2267440
922 2272581
923 2277728
924 2282881
925 2288040
926 2293205
927 2298376
928 2303552
929 2308735
930 2313923
931 2319116
932 2324315
933 2329521
934 2334733
935 2339950
936 2345173
937 2350402
938 2355637
939 2360878
940 2366125
941 2371379
942 2376639
943 2381904
944 2387174
945 2392450
946 2397731
947 2403018
948 2408311
949 2413610
950 2418915
951 2424226
952 2429543
953 2434867
954 2440197
955 2445532
956 2450872
957 2456219
958 2461572
959 2466931
960 2472296
961 2477667
962 2483042
963 2488423
964 2493810
965 2499204
966 2504604
967 2510009
968 2515420
969 2520837
970 2526260
971 2531689
972 2537124
973 2542565
974 2548012
975 2553465
976 2558924
977 2564390
978 2569861
979 2575336
980 2580817
981 2586305
982 2591799
983 2597299
984 2602805
985 2608317
986 2613835
987 2619359
988 2624889
989 2630426
990 2635968
991 2641515
992 2647068
993 2652627
994 2658191
995 2663761
996 2669336
997 2674917
998 2680504
999 2686097
1000 2691696