1 1
2 3
3 8
4 14
5 24
6 36
7 54
8 73
9 93
10 119
11 148
12 179
13 213
14 254
15 296
16 339
17 384
18 431
19 479
20 531
21 587
22 645
23 706
24 769
25 833
26 899
27 966
28 1037
29 1114
30 1194
31 1276
32 1360
33 1449
34 1540
35 1638
36 1737
37 1839
38 1942
39 2046
40 2156
41 2269
42 2384
43 2505
44 2628
45 2756
46 2887
47 3019
48 3155
49 3292
50 3431
51 3572
52 3714
53 3858
54 4004
55 4154
56 4306
57 4459
58 4613
59 4771
60 4934
61 5098
62 5265
63 5433
64 5602
65 5772
66 5946
67 6131
68 6317
69 6507
70 6701
71 6896
72 7092
73 7290
74 7496
75 7704
76 7913
77 8124
78 8341
79 8560
80 8782
81 9006
82 9232
83 9461
84 9692
85 9924
86 10158
87 10401
88 10646
89 10893
90 11143
91 11399
92 11657
93 11926
94 12196
95 12467
96 12741
97 13020
98 13304
99 13591
100 13880
101 14172
102 14466
103 14767
104 15080
105 15394
106 15710
107 16029
108 16353
109 16679
110 17007
111 17336
112 17670
113 18011
114 18354
115 18705
116 19060
117 19416
118 19773
119 20137
120 20502
121 20868
122 21246
123 21626
124 22014
125 22410
126 22807
127 23207
128 23608
129 24011
130 24420
131 24831
132 25244
133 25660
134 26078
135 26499
136 26923
137 27352
138 27789
139 28236
140 28687
141 29140
142 29594
143 30050
144 30512
145 30976
146 31446
147 31920
148 32401
149 32885
150 33371
151 33860
152 34350
153 34841
154 35337
155 35835
156 36335
157 36836
158 37338
159 37843
160 38351
161 38861
162 39372
163 39884
164 40400
165 40919
166 41439
167 41960
168 42482
169 43007
170 43545
171 44085
172 44627
173 45173
174 45720
175 46268
176 46822
177 47379
178 47941
179 48505
180 49070
181 49638
182 50207
183 50782
184 51359
185 51937
186 52517
187 53111
188 53707
189 54306
190 54908
191 55513
192 56121
193 56736
194 57355
195 57977
196 58602
197 59228
198 59857
199 60489
200 61123
201 61759
202 62399
203 63048
204 63699
205 64354
206 65010
207 65671
208 66338
209 67009
210 67682
211 68359
212 69037
213 69724
214 70412
215 71102
216 71793
217 72486
218 73187
219 73889
220 74593
221 75301
222 76017
223 76734
224 77453
225 78177
226 78903
227 79631
228 80363
229 81099
230 81836
231 82583
232 83332
233 84084
234 84838
235 85594
236 86351
237 87110
238 87872
239 88646
240 89422
241 90200
242 90981
243 91763
244 92549
245 93337
246 94127
247 94918
248 95712
249 96510
250 97317
251 98128
252 98941
253 99758
254 100580
255 101415
256 102255
257 103098
258 103944
259 104795
260 105654
261 106515
262 107379
263 108244
264 109115
265 109987
266 110861
267 111737
268 112614
269 113492
270 114371
271 115261
272 116155
273 117052
274 117955
275 118866
276 119780
277 120696
278 121616
279 122537
280 123459
281 124383
282 125308
283 126235
284 127166
285 128099
286 129035
287 129973
288 130912
289 131858
290 132805
291 133756
292 134712
293 135669
294 136646
295 137632
296 138620
297 139616
298 140613
299 141613
300 142618
301 143626
302 144642
303 145667
304 146693
305 147720
306 148750
307 149794
308 150844
309 151898
310 152953
311 154011
312 155080
313 156151
314 157223
315 158302
316 159383
317 160466
318 161555
319 162651
320 163749
321 164852
322 165956
323 167061
324 168177
325 169300
326 170425
327 171556
328 172690
329 173831
330 174979
331 176128
332 177282
333 178442
334 179603
335 180766
336 181931
337 183097
338 184268
339 185445
340 186623
341 187807
342 188996
343 190188
344 191384
345 192589
346 193799
347 195010
348 196224
349 197439
350 198660
351 199884
352 201109
353 202335
354 203562
355 204793
356 206028
357 207267
358 208510
359 209755
360 211008
361 212267
362 213527
363 214792
364 216061
365 217332
366 218604
367 219882
368 221163
369 222451
370 223743
371 225038
372 226336
373 227645
374 228955
375 230269
376 231584
377 232902
378 234224
379 235549
380 236875
381 238204
382 239535
383 240869
384 242208
385 243549
386 244892
387 246237
388 247585
389 248939
390 250305
391 251672
392 253043
393 254420
394 255799
395 257179
396 258565
397 259953
398 261342
399 262735
400 264134
401 265534
402 266936
403 268340
404 269755
405 271172
406 272594
407 274020
408 275447
409 276875
410 278312
411 279756
412 281212
413 282673
414 284135
415 285599
416 287068
417 288539
418 290011
419 291487
420 292968
421 294450
422 295938
423 297429
424 298922
425 300417
426 301919
427 303424
428 304931
429 306440
430 307960
431 309491
432 311025
433 312560
434 314109
435 315661
436 317217
437 318774
438 320340
439 321911
440 323488
441 325067
442 326647
443 328229
444 329816
445 331404
446 332994
447 334589
448 336189
449 337793
450 339400
451 341008
452 342617
453 344227
454 345839
455 347461
456 349084
457 350711
458 352340
459 353972
460 355606
461 357249
462 358897
463 360547
464 362198
465 363851
466 365506
467 367169
468 368835
469 370504
470 372174
471 373845
472 375521
473 377201
474 378882
475 380567
476 382253
477 383940
478 385635
479 387331
480 389031
481 390739
482 392448
483 394162
484 395877
485 397594
486 399312
487 401034
488 402761
489 404489
490 406230
491 407972
492 409720
493 411469
494 413223
495 414979
496 416739
497 418504
498 420275
499 422049
500 423824
501 425601
502 427379
503 429159
504 430946
505 432742
506 434544
507 436348
508 438157
509 439968
510 441781
511 443597
512 445415
513 447234
514 449056
515 450880
516 452706
517 454535
518 456367
519 458204
520 460048
521 461893
522 463747
523 465602
524 467464
525 469332
526 471203
527 473075
528 474951
529 476829
530 478710
531 480592
532 482482
533 484378
534 486275
535 488174
536 490075
537 491978
538 493882
539 495799
540 497718
541 499638
542 501564
543 503493
544 505424
545 507357
546 509292
547 511229
548 513173
549 515119
550 517067
551 519018
552 520970
553 522927
554 524886
555 526850
556 528818
557 530787
558 532757
559 534736
560 536717
561 538703
562 540692
563 542682
564 544686
565 546692
566 548699
567 550708
568 552720
569 554734
570 556751
571 558771
572 560794
573 562823
574 564854
575 566893
576 568933
577 570977
578 573032
579 575091
580 577155
581 579223
582 581295
583 583368
584 585445
585 587523
586 589607
587 591694
588 593783
589 595874
590 597973
591 600074
592 602179
593 604291
594 606406
595 608522
596 610644
597 612768
598 614899
599 617032
600 619166
601 621302
602 623440
603 625584
604 627730
605 629877
606 632031
607 634193
608 636366
609 638543
610 640722
611 642904
612 645088
613 647275
614 649466
615 651664
616 653863
617 656065
618 658268
619 660472
620 662680
621 664894
622 667113
623 669335
624 671559
625 673785
626 676012
627 678240
628 680470
629 682705
630 684952
631 687204
632 689457
633 691711
634 693968
635 696226
636 698489
637 700753
638 703027
639 705306
640 707586
641 709870
642 712155
643 714441
644 716728
645 719016
646 721306
647 723600
648 725898
649 728200
650 730507
651 732823
652 735142
653 737462
654 739789
655 742123
656 744461
657 746804
658 749149
659 751495
660 753842
661 756192
662 758550
663 760909
664 763272
665 765637
666 768004
667 770372
668 772743
669 775120
670 777499
671 779879
672 782268
673 784664
674 787064
675 789467
676 791871
677 794276
678 796694
679 799113
680 801535
681 803958
682 806382
683 808809
684 811242
685 813676
686 816111
687 818553
688 820997
689 823443
690 825893
691 828348
692 830809
693 833271
694 835734
695 838202
696 840674
697 843150
698 845628
699 848111
700 850596
701 853083
702 855572
703 858062
704 860555
705 863049
706 865545
707 868045
708 870546
709 873057
710 875581
711 878108
712 880636
713 883166
714 885699
715 888237
716 890776
717 893320
718 895869
719 898420
720 900973
721 903531
722 906091
723 908652
724 911216
725 913788
726 916361
727 918936
728 921515
729 924096
730 926681
731 929270
732 931864
733 934460
734 937059
735 939660
736 942262
737 944867
738 947477
739 950089
740 952705
741 955323
742 957944
743 960574
744 963206
745 965851
746 968501
747 971157
748 973814
749 976473
750 979134
751 981800
752 984469
753 987147
754 989826
755 992511
756 995197
757 997889
758 1000584
759 1003280
760 1005984
761 1008690
762 1011399
763 1014109
764 1016821
765 1019537
766 1022254
767 1024973
768 1027699
769 1030426
770 1033155
771 1035886
772 1038622
773 1041368
774 1044117
775 1046868
776 1049622
777 1052380
778 1055152
779 1057931
780 1060712
781 1063496
782 1066285
783 1069075
784 1071870
785 1074667
786 1077465
787 1080269
788 1083077
789 1085888
790 1088700
791 1091518
792 1094338
793 1097160
794 1099984
795 1102809
796 1105635
797 1108462
798 1111299
799 1114137
800 1116979
801 1119826
802 1122676
803 1125528
804 1128386
805 1131255
806 1134127
807 1137001
808 1139878
809 1142758
810 1145651
811 1148545
812 1151441
813 1154339
814 1157238
815 1160140
816 1163046
817 1165953
818 1168862
819 1171775
820 1174691
821 1177609
822 1180538
823 1183468
824 1186402
825 1189339
826 1192278
827 1195222
828 1198171
829 1201126
830 1204082
831 1207043
832 1210005
833 1212971
834 1215939
835 1218911
836 1221884
837 1224861
838 1227839
839 1230821
840 1233807
841 1236797
842 1239796
843 1242797
844 1245800
845 1248804
846 1251819
847 1254836
848 1257857
849 1260880
850 1263904
851 1266936
852 1269975
853 1273017
854 1276061
855 1279106
856 1282152
857 1285202
858 1288255
859 1291309
860 1294366
861 1297427
862 1300491
863 1303559
864 1306631
865 1309705
866 1312780
867 1315857
868 1318937
869 1322018
870 1325103
871 1328189
872 1331287
873 1334390
874 1337494
875 1340608
876 1343724
877 1346842
878 1349962
879 1353087
880 1356213
881 1359341
882 1362473
883 1365612
884 1368761
885 1371912
886 1375073
887 1378238
888 1381408
889 1384580
890 1387756
891 1390937
892 1394121
893 1397315
894 1400511
895 1403711
896 1406912
897 1410114
898 1413317
899 1416523
900 1419730
901 1422938
902 1426152
903 1429368
904 1432588
905 1435809
906 1439033
907 1442258
908 1445485
909 1448721
910 1451958
911 1455197
912 1458438
913 1461680
914 1464926
915 1468173
916 1471422
917 1474676
918 1477933
919 1481191
920 1484451
921 1487715
922 1490996
923 1494278
924 1497563
925 1500862
926 1504169
927 1507482
928 1510799
929 1514118
930 1517438
931 1520764
932 1524095
933 1527431
934 1530782
935 1534136
936 1537491
937 1540848
938 1544208
939 1547570
940 1550933
941 1554300
942 1557672
943 1561048
944 1564429
945 1567813
946 1571202
947 1574594
948 1577994
949 1581396
950 1584806
951 1588218
952 1591631
953 1595046
954 1598471
955 1601907
956 1605344
957 1608786
958 1612230
959 1615682
960 1619141
961 1622605
962 1626071
963 1629541
964 1633017
965 1636498
966 1639985
967 1643481
968 1646987
969 1650494
970 1654006
971 1657519
972 1661040
973 1664562
974 1668085
975 1671614
976 1675144
977 1678678
978 1682216
979 1685756
980 1689299
981 1692843
982 1696396
983 1699953
984 1703516
985 1707084
986 1710666
987 1714256
988 1717847
989 1721439
990 1725036
991 1728635
992 1732236
993 1735853
994 1739475
995 1743103
996 1746735
997 1750368
998 1754007
999 1757649
1000 1761292