1 1
2 2
3 4
4 6
5 10
6 14
7 20
8 26
9 32
10 43
11 50
12 62
13 74
14 86
15 104
16 122
17 144
18 167
19 184
20 206
21 231
22 259
23 290
24 319
25 349
26 384
27 422
28 464
29 504
30 552
31 594
32 636
33 682
34 733
35 789
36 840
37 898
38 957
39 1021
40 1084
41 1150
42 1214
43 1285
44 1359
45 1429
46 1506
47 1587
48 1676
49 1763
50 1852
51 1942
52 2030
53 2124
54 2211
55 2310
56 2413
57 2511
58 2612
59 2721
60 2834
61 2937
62 3050
63 3170
64 3290
65 3399
66 3522
67 3643
68 3773
69 3894
70 4031
71 4171
72 4316
73 4463
74 4615
75 4757
76 4901
77 5061
78 5217
79 5389
80 5547
81 5720
82 5896
83 6075
84 6249
85 6401
86 6579
87 6753
88 6925
89 7097
90 7294
91 7488
92 7690
93 7897
94 8115
95 8309
96 8506
97 8725
98 8949
99 9154
100 9361
101 9571
102 9785
103 10017
104 10252
105 10479
106 10712
107 10939
108 11169
109 11412
110 11656
111 11890
112 12145
113 12382
114 12628
115 12893
116 13143
117 13405
118 13669
119 13973
120 14266
121 14544
122 14842
123 15114
124 15429
125 15710
126 16002
127 16295
128 16588
129 16897
130 17206
131 17524
132 17842
133 18161
134 18478
135 18796
136 19092
137 19404
138 19732
139 20071
140 20383
141 20719
142 21056
143 21408
144 21762
145 22094
146 22442
147 22800
148 23164
149 23506
150 23879
151 24273
152 24664
153 25024
154 25402
155 25775
156 26165
157 26563
158 26938
159 27294
160 27681
161 28114
162 28517
163 28935
164 29340
165 29748
166 30196
167 30610
168 31043
169 31455
170 31903
171 32348
172 32778
173 33180
174 33616
175 34070
176 34513
177 34971
178 35418
179 35890
180 36335
181 36811
182 37268
183 37728
184 38199
185 38650
186 39102
187 39589
188 40088
189 40581
190 41049
191 41566
192 42082
193 42565
194 43065
195 43601
196 44129
197 44624
198 45131
199 45650
200 46154
201 46687
202 47257
203 47797
204 48296
205 48827
206 49372
207 49904
208 50465
209 51008
210 51591
211 52142
212 52706
213 53260
214 53852
215 54422
216 55004
217 55574
218 56154
219 56733
220 57311
221 57893
222 58460
223 59052
224 59639
225 60247
226 60885
227 61504
228 62137
229 62761
230 63390
231 63986
232 64635
233 65255
234 65880
235 66540
236 67149
237 67765
238 68410
239 69054
240 69714
241 70379
242 71026
243 71709
244 72385
245 73061
246 73757
247 74467
248 75153
249 75862
250 76552
251 77221
252 77897
253 78588
254 79266
255 80024
256 80782
257 81492
258 82222
259 82932
260 83623
261 84386
262 85133
263 85880
264 86627
265 87346
266 88131
267 88900
268 89661
269 90423
270 91193
271 91975
272 92760
273 93529
274 94289
275 95058
276 95878
277 96699
278 97484
279 98283
280 99084
281 99907
282 100708
283 101519
284 102339
285 103122
286 103930
287 104762
288 105590
289 106418
290 107270
291 108147
292 109023
293 109882
294 110725
295 111606
296 112453
297 113318
298 114170
299 115030
300 115901
301 116772
302 117684
303 118558
304 119418
305 120275
306 121147
307 122058
308 122959
309 123826
310 124736
311 125667
312 126516
313 127440
314 128388
315 129283
316 130212
317 131130
318 132093
319 133031
320 133966
321 134899
322 135781
323 136767
324 137651
325 138641
326 139627
327 140595
328 141574
329 142542
330 143507
331 144513
332 145512
333 146512
334 147536
335 148536
336 149537
337 150517
338 151508
339 152536
340 153520
341 154547
342 155545
343 156560
344 157594
345 158628
346 159672
347 160712
348 161763
349 162865
350 163939
351 164986
352 166038
353 167113
354 168223
355 169318
356 170372
357 171487
358 172594
359 173657
360 174718
361 175868
362 176954
363 178074
364 179155
365 180247
366 181343
367 182492
368 183577
369 184751
370 185844
371 186958
372 188155
373 189268
374 190437
375 191566
376 192699
377 193890
378 195107
379 196231
380 197398
381 198530
382 199701
383 200905
384 202055
385 203227
386 204371
387 205544
388 206745
389 207948
390 209134
391 210338
392 211541
393 212786
394 214020
395 215273
396 216534
397 217752
398 218984
399 220218
400 221447
401 222691
402 223967
403 225186
404 226466
405 227697
406 228961
407 230245
408 231557
409 232866
410 234129
411 235423
412 236702
413 238003
414 239339
415 240619
416 241936
417 243232
418 244537
419 245876
420 247218
421 248580
422 249861
423 251255
424 252627
425 253957
426 255288
427 256642
428 258035
429 259438
430 260796
431 262148
432 263503
433 264896
434 266295
435 267627
436 269053
437 270402
438 271791
439 273192
440 274532
441 275911
442 277283
443 278669
444 280075
445 281482
446 282911
447 284362
448 285832
449 287300
450 288747
451 290235
452 291610
453 292980
454 294433
455 295890
456 297353
457 298786
458 300217
459 301685
460 303172
461 304638
462 306156
463 307618
464 309139
465 310666
466 312167
467 313675
468 315160
469 316641
470 318164
471 319733
472 321246
473 322724
474 324260
475 325785
476 327363
477 328903
478 330394
479 331960
480 333542
481 335108
482 336714
483 338304
484 339877
485 341422
486 343010
487 344660
488 346237
489 347819
490 349447
491 351041
492 352669
493 354283
494 355955
495 357590
496 359265
497 360944
498 362583
499 364227
500 365888
501 367565
502 369232
503 370863
504 372552
505 374212
506 375877
507 377543
508 379219
509 380930
510 382620
511 384352
512 386084
513 387838
514 389509
515 391194
516 392859
517 394569
518 396286
519 397972
520 399711
521 401423
522 403119
523 404881
524 406653
525 408436
526 410163
527 411872
528 413622
529 415426
530 417194
531 418914
532 420672
533 422411
534 424167
535 425885
536 427655
537 429424
538 431172
539 432937
540 434717
541 436518
542 438332
543 440072
544 441866
545 443693
546 445505
547 447340
548 449203
549 451056
550 452870
551 454728
552 456629
553 458505
554 460353
555 462234
556 464079
557 465952
558 467844
559 469722
560 471669
561 473549
562 475428
563 477342
564 479248
565 481185
566 483108
567 485039
568 486935
569 488874
570 490776
571 492757
572 494713
573 496634
574 498578
575 500526
576 502458
577 504353
578 506274
579 508312
580 510287
581 512318
582 514317
583 516298
584 518245
585 520229
586 522182
587 524177
588 526128
589 528101
590 530101
591 532146
592 534130
593 536171
594 538167
595 540242
596 542253
597 544288
598 546371
599 548443
600 550481
601 552521
602 554505
603 556556
604 558602
605 560681
606 562728
607 564769
608 566859
609 568924
610 570974
611 573101
612 575169
613 577266
614 579421
615 581512
616 583581
617 585734
618 587848
619 589942
620 592065
621 594148
622 596322
623 598436
624 600567
625 602769
626 604922
627 607106
628 609244
629 611409
630 613593
631 615778
632 617948
633 620092
634 622299
635 624579
636 626739
637 628931
638 631155
639 633370
640 635560
641 637772
642 639971
643 642196
644 644407
645 646657
646 648915
647 651178
648 653423
649 655690
650 657992
651 660265
652 662544
653 664837
654 667154
655 669429
656 671685
657 674011
658 676285
659 678646
660 680894
661 683230
662 685540
663 687827
664 690119
665 692452
666 694801
667 697142
668 699458
669 701800
670 704100
671 706439
672 708813
673 711166
674 713546
675 715891
676 718268
677 720635
678 723001
679 725380
680 727782
681 730220
682 732562
683 734940
684 737290
685 739655
686 742087
687 744535
688 746944
689 749395
690 751837
691 754300
692 756691
693 759108
694 761521
695 763958
696 766375
697 768808
698 771266
699 773782
700 776232
701 778686
702 781100
703 783545
704 786021
705 788543
706 791112
707 793658
708 796156
709 798642
710 801107
711 803621
712 806096
713 808633
714 811164
715 813705
716 816211
717 818750
718 821307
719 823860
720 826426
721 828930
722 831551
723 834120
724 836673
725 839216
726 841787
727 844327
728 846898
729 849534
730 852137
731 854728
732 857340
733 860002
734 862641
735 865218
736 867783
737 870407
738 872976
739 875591
740 878184
741 880776
742 883450
743 886106
744 888772
745 891437
746 894046
747 896700
748 899337
749 901943
750 904628
751 907333
752 910005
753 912649
754 915378
755 918040
756 920739
757 923391
758 926073
759 928766
760 931467
761 934171
762 936831
763 939542
764 942272
765 944976
766 947678
767 950372
768 953100
769 955885
770 958717
771 961460
772 964257
773 967059
774 969812
775 972604
776 975426
777 978158
778 980987
779 983756
780 986549
781 989387
782 992203
783 995018
784 997860
785 1000701
786 1003457
787 1006241
788 1009027
789 1011887
790 1014678
791 1017502
792 1020379
793 1023189
794 1025999
795 1028838
796 1031693
797 1034601
798 1037451
799 1040320
800 1043182
801 1046070
802 1048956
803 1051843
804 1054691
805 1057560
806 1060544
807 1063504
808 1066451
809 1069391
810 1072307
811 1075232
812 1078135
813 1081107
814 1083995
815 1086891
816 1089817
817 1092808
818 1095828
819 1098811
820 1101820
821 1104833
822 1107811
823 1110795
824 1113771
825 1116773
826 1119800
827 1122878
828 1125933
829 1129014
830 1131998
831 1135080
832 1138112
833 1141166
834 1144201
835 1147263
836 1150321
837 1153385
838 1156414
839 1159412
840 1162455
841 1165494
842 1168614
843 1171674
844 1174803
845 1177874
846 1180934
847 1183982
848 1187071
849 1190127
850 1193188
851 1196290
852 1199317
853 1202444
854 1205546
855 1208682
856 1211864
857 1214941
858 1217998
859 1221156
860 1224361
861 1227488
862 1230571
863 1233784
864 1236990
865 1240146
866 1243272
867 1246473
868 1249721
869 1252919
870 1256126
871 1259306
872 1262521
873 1265763
874 1268829
875 1272026
876 1275218
877 1278430
878 1281670
879 1284947
880 1288131
881 1291337
882 1294593
883 1297883
884 1301111
885 1304331
886 1307645
887 1310917
888 1314224
889 1317453
890 1320810
891 1324045
892 1327342
893 1330663
894 1333898
895 1337148
896 1340367
897 1343686
898 1347019
899 1350355
900 1353715
901 1356969
902 1360334
903 1363648
904 1366954
905 1370357
906 1373686
907 1377070
908 1380364
909 1383745
910 1387097
911 1390481
912 1393913
913 1397238
914 1400624
915 1404010
916 1407389
917 1410780
918 1414211
919 1417633
920 1420995
921 1424481
922 1427988
923 1431364
924 1434852
925 1438246
926 1441742
927 1445212
928 1448693
929 1452150
930 1455669
931 1459142
932 1462625
933 1466142
934 1469687
935 1473197
936 1476663
937 1480140
938 1483655
939 1487221
940 1490664
941 1494203
942 1497692
943 1501252
944 1504776
945 1508294
946 1511843
947 1515367
948 1518870
949 1522331
950 1525831
951 1529420
952 1532956
953 1536476
954 1539988
955 1543549
956 1547070
957 1550673
958 1554244
959 1557811
960 1561436
961 1564988
962 1568548
963 1572094
964 1575691
965 1579276
966 1582885
967 1586582
968 1590158
969 1593672
970 1597328
971 1600962
972 1604621
973 1608213
974 1611883
975 1615552
976 1619226
977 1622884
978 1626521
979 1630227
980 1633941
981 1637553
982 1641361
983 1645016
984 1648735
985 1652477
986 1656159
987 1659817
988 1663596
989 1667380
990 1671190
991 1674942
992 1678720
993 1682507
994 1686229
995 1689968
996 1693826
997 1697584
998 1701412
999 1705205
1000 1708993