1 1
2 3
3 7
4 13
5 22
6 33
7 48
8 65
9 86
10 110
11 138
12 168
13 204
14 242
15 284
16 330
17 381
18 434
19 493
20 554
21 621
22 692
23 767
24 844
25 929
26 1017
27 1109
28 1205
29 1307
30 1411
31 1523
32 1637
33 1757
34 1881
35 2009
36 2141
37 2282
38 2425
39 2572
40 2723
41 2882
42 3043
43 3212
44 3383
45 3560
46 3743
47 3930
48 4119
49 4318
50 4520
51 4728
52 4940
53 5158
54 5378
55 5606
56 5838
57 6078
58 6322
59 6570
60 6820
61 7082
62 7346
63 7614
64 7888
65 8169
66 8454
67 8747
68 9042
69 9343
70 9648
71 9961
72 10276
73 10603
74 10932
75 11265
76 11604
77 11949
78 12298
79 12655
80 13014
81 13383
82 13757
83 14135
84 14515
85 14907
86 15303
87 15703
88 16107
89 16519
90 16933
91 17359
92 17789
93 18225
94 18665
95 19109
96 19557
97 20017
98 20479
99 20947
100 21421
101 21904
102 22389
103 22882
104 23377
105 23880
106 24391
107 24906
108 25423
109 25952
110 26483
111 27022
112 27565
113 28118
114 28673
115 29236
116 29803
117 30376
118 30955
119 31538
120 32125
121 32728
122 33334
123 33944
124 34558
125 35178
126 35802
127 36438
128 37076
129 37722
130 38372
131 39030
132 39690
133 40362
134 41038
135 41718
136 42406
137 43102
138 43800
139 44506
140 45214
141 45934
142 46658
143 47386
144 48118
145 48865
146 49616
147 50371
148 51132
149 51899
150 52668
151 53449
152 54232
153 55023
154 55820
155 56625
156 57434
157 58255
158 59078
159 59905
160 60736
161 61579
162 62426
163 63283
164 64142
165 65007
166 65880
167 66757
168 67636
169 68531
170 69429
171 70335
172 71247
173 72165
174 73085
175 74013
176 74947
177 75891
178 76839
179 77791
180 78745
181 79717
182 80691
183 81673
184 82659
185 83653
186 84651
187 85657
188 86667
189 87683
190 88707
191 89739
192 90773
193 91821
194 92871
195 93925
196 94987
197 96058
198 97131
199 98216
200 99303
201 100402
202 101505
203 102612
204 103723
205 104846
206 105973
207 107104
208 108241
209 109388
210 110539
211 111706
212 112875
213 114050
214 115229
215 116412
216 117599
217 118802
218 120009
219 121220
220 122435
221 123662
222 124893
223 126132
224 127373
225 128626
226 129888
227 131154
228 132422
229 133702
230 134984
231 136274
232 137572
233 138878
234 140186
235 141506
236 142830
237 144160
238 145494
239 146836
240 148180
241 149544
242 150910
243 152282
244 153660
245 155044
246 156434
247 157832
248 159234
249 160644
250 162058
251 163480
252 164904
253 166346
254 167792
255 169242
256 170700
257 172167
258 173636
259 175113
260 176594
261 178087
262 179586
263 181089
264 182594
265 184115
266 185640
267 187173
268 188710
269 190253
270 191798
271 193359
272 194922
273 196495
274 198076
275 199661
276 201252
277 202855
278 204460
279 206069
280 207684
281 209315
282 210948
283 212589
284 214232
285 215881
286 217538
287 219203
288 220872
289 222559
290 224249
291 225947
292 227649
293 229357
294 231067
295 232789
296 234515
297 236249
298 237991
299 239737
300 241487
301 243255
302 245027
303 246803
304 248583
305 250373
306 252167
307 253973
308 255781
309 257601
310 259425
311 261257
312 263091
313 264941
314 266793
315 268649
316 270517
317 272391
318 274267
319 276151
320 278039
321 279941
322 281847
323 283761
324 285679
325 287612
326 289551
327 291494
328 293441
329 295396
330 297355
331 299330
332 301307
333 303290
334 305279
335 307272
336 309269
337 311286
338 313305
339 315330
340 317359
341 319400
342 321445
343 323502
344 325563
345 327632
346 329709
347 331790
348 333873
349 335968
350 338065
351 340174
352 342291
353 344420
354 346551
355 348690
356 350833
357 352982
358 355139
359 357300
360 359463
361 361650
362 363840
363 366034
364 368234
365 370446
366 372662
367 374886
368 377112
369 379348
370 381590
371 383840
372 386094
373 388360
374 390628
375 392904
376 395188
377 397480
378 399776
379 402088
380 404402
381 406728
382 409058
383 411392
384 413728
385 416080
386 418440
387 420804
388 423174
389 425550
390 427928
391 430322
392 432720
393 435130
394 437544
395 439962
396 442384
397 444824
398 447266
399 449712
400 452166
401 454635
402 457106
403 459585
404 462068
405 464557
406 467056
407 469563
408 472074
409 474601
410 477130
411 479667
412 482208
413 484755
414 487306
415 489869
416 492436
417 495015
418 497598
419 500189
420 502782
421 505399
422 508018
423 510641
424 513270
425 515907
426 518550
427 521201
428 523856
429 526517
430 529186
431 531863
432 534542
433 537241
434 539942
435 542651
436 545368
437 548091
438 550818
439 553553
440 556290
441 559043
442 561805
443 564575
444 567347
445 570131
446 572919
447 575711
448 578507
449 581317
450 584129
451 586959
452 589793
453 592633
454 595477
455 598325
456 601181
457 604053
458 606927
459 609805
460 612691
461 615589
462 618489
463 621405
464 624323
465 627251
466 630187
467 633127
468 636069
469 639029
470 641993
471 644965
472 647941
473 650925
474 653913
475 656909
476 659911
477 662925
478 665945
479 668969
480 671995
481 675045
482 678099
483 681157
484 684223
485 687298
486 690377
487 693468
488 696561
489 699662
490 702767
491 705884
492 709003
493 712134
494 715269
495 718412
496 721567
497 724732
498 727901
499 731078
500 734257
501 737448
502 740643
503 743842
504 747043
505 750268
506 753497
507 756734
508 759977
509 763226
510 766477
511 769744
512 773015
513 776296
514 779585
515 782878
516 786175
517 789484
518 792797
519 796118
520 799443
521 802784
522 806127
523 809482
524 812839
525 816202
526 819577
527 822956
528 826339
529 829742
530 833148
531 836562
532 839982
533 843414
534 846850
535 850294
536 853742
537 857198
538 860658
539 864122
540 867592
541 871086
542 874582
543 878082
544 881586
545 885102
546 888622
547 892158
548 895696
549 899240
550 902790
551 906352
552 909918
553 913500
554 917086
555 920676
556 924274
557 927878
558 931484
559 935102
560 938724
561 942366
562 946016
563 949670
564 953326
565 956994
566 960666
567 964342
568 968028
569 971722
570 975418
571 979130
572 982844
573 986570
574 990300
575 994038
576 997782
577 1001547
578 1005314
579 1009087
580 1012864
581 1016653
582 1020446
583 1024247
584 1028052
585 1031865
586 1035690
587 1039519
588 1043350
589 1047199
590 1051052
591 1054913
592 1058778
593 1062653
594 1066530
595 1070423
596 1074324
597 1078231
598 1082142
599 1086061
600 1089982
601 1093927
602 1097874
603 1101829
604 1105790
605 1109757
606 1113730
607 1117711
608 1121694
609 1125689
610 1129692
611 1133703
612 1137718
613 1141751
614 1145786
615 1149825
616 1153872
617 1157935
618 1162000
619 1166073
620 1170148
621 1174235
622 1178330
623 1182429
624 1186532
625 1190655
626 1194783
627 1198915
628 1203055
629 1207201
630 1211351
631 1215525
632 1219701
633 1223885
634 1228073
635 1232265
636 1236461
637 1240669
638 1244883
639 1249105
640 1253333
641 1257577
642 1261823
643 1266077
644 1270333
645 1274601
646 1278877
647 1283161
648 1287447
649 1291753
650 1296063
651 1300385
652 1304715
653 1309051
654 1313389
655 1317735
656 1322085
657 1326445
658 1330811
659 1335185
660 1339561
661 1343961
662 1348363
663 1352769
664 1357183
665 1361605
666 1366035
667 1370477
668 1374923
669 1379375
670 1383831
671 1388295
672 1392763
673 1397255
674 1401749
675 1406247
676 1410757
677 1415276
678 1419797
679 1424326
680 1428859
681 1433408
682 1437961
683 1442522
684 1447085
685 1451666
686 1456251
687 1460844
688 1465441
689 1470048
690 1474659
691 1479286
692 1483915
693 1488550
694 1493197
695 1497848
696 1502503
697 1507174
698 1511849
699 1516528
700 1521211
701 1525912
702 1530615
703 1535334
704 1540057
705 1544794
706 1549539
707 1554288
708 1559041
709 1563806
710 1568573
711 1573348
712 1578129
713 1582918
714 1587711
715 1592520
716 1597337
717 1602160
718 1606987
719 1611818
720 1616651
721 1621514
722 1626381
723 1631254
724 1636131
725 1641014
726 1645903
727 1650804
728 1655707
729 1660626
730 1665552
731 1670486
732 1675424
733 1680374
734 1685326
735 1690282
736 1695250
737 1700230
738 1705214
739 1710210
740 1715208
741 1720218
742 1725236
743 1730262
744 1735290
745 1740334
746 1745382
747 1750434
748 1755492
749 1760562
750 1765636
751 1770726
752 1775818
753 1780920
754 1786026
755 1791140
756 1796258
757 1801400
758 1806544
759 1811692
760 1816848
761 1822020
762 1827194
763 1832376
764 1837562
765 1842754
766 1847958
767 1853166
768 1858378
769 1863608
770 1868840
771 1874088
772 1879340
773 1884598
774 1889858
775 1895130
776 1900408
777 1905694
778 1910988
779 1916286
780 1921588
781 1926914
782 1932244
783 1937582
784 1942928
785 1948289
786 1953654
787 1959027
788 1964402
789 1969783
790 1975168
791 1980561
792 1985958
793 1991379
794 1996804
795 2002233
796 2007670
797 2013113
798 2018558
799 2024019
800 2029484
801 2034967
802 2040456
803 2045949
804 2051446
805 2056955
806 2062472
807 2067997
808 2073526
809 2079063
810 2084602
811 2090161
812 2095722
813 2101295
814 2106872
815 2112457
816 2118046
817 2123655
818 2129268
819 2134885
820 2140514
821 2146155
822 2151798
823 2157449
824 2163102
825 2168763
826 2174436
827 2180117
828 2185800
829 2191501
830 2197204
831 2202915
832 2208630
833 2214359
834 2220094
835 2225837
836 2231584
837 2237343
838 2243110
839 2248881
840 2254654
841 2260459
842 2266267
843 2272079
844 2277895
845 2283717
846 2289545
847 2295385
848 2301231
849 2307087
850 2312947
851 2318819
852 2324695
853 2330583
854 2336473
855 2342371
856 2348281
857 2354199
858 2360119
859 2366055
860 2371993
861 2377943
862 2383901
863 2389863
864 2395827
865 2401815
866 2407807
867 2413803
868 2419805
869 2425819
870 2431837
871 2437871
872 2443909
873 2449955
874 2456007
875 2462067
876 2468135
877 2474215
878 2480297
879 2486383
880 2492473
881 2498583
882 2504695
883 2510825
884 2516957
885 2523101
886 2529253
887 2535409
888 2541567
889 2547741
890 2553919
891 2560105
892 2566301
893 2572503
894 2578709
895 2584923
896 2591141
897 2597375
898 2603617
899 2609863
900 2616113
901 2622390
902 2628671
903 2634960
904 2641257
905 2647562
906 2653871
907 2660188
908 2666507
909 2672832
910 2679163
911 2685510
912 2691859
913 2698228
914 2704601
915 2710978
916 2717363
917 2723754
918 2730149
919 2736560
920 2742973
921 2749402
922 2755835
923 2762272
924 2768713
925 2775178
926 2781649
927 2788124
928 2794605
929 2801098
930 2807593
931 2814104
932 2820621
933 2827144
934 2833671
935 2840202
936 2846741
937 2853304
938 2859869
939 2866442
940 2873019
941 2879608
942 2886199
943 2892798
944 2899401
945 2906014
946 2912643
947 2919280
948 2925919
949 2932570
950 2939225
951 2945892
952 2952563
953 2959250
954 2965939
955 2972640
956 2979345
957 2986056
958 2992775
959 2999498
960 3006225
961 3012980
962 3019738
963 3026504
964 3033276
965 3040054
966 3046836
967 3053634
968 3060434
969 3067246
970 3074066
971 3080894
972 3087724
973 3094572
974 3101424
975 3108280
976 3115148
977 3122026
978 3128906
979 3135794
980 3142686
981 3149596
982 3156512
983 3163432
984 3170354
985 3177292
986 3184234
987 3191184
988 3198142
989 3205112
990 3212086
991 3219084
992 3226084
993 3233096
994 3240112
995 3247136
996 3254164
997 3261204
998 3268246
999 3275292
1000 3282346