1 1
2 2
3 5
4 13
5 25
6 44
7 71
8 106
9 148
10 203
11 263
12 334
13 415
14 506
15 608
16 724
17 853
18 998
19 1169
20 1357
21 1561
22 1778
23 2018
24 2269
25 2539
26 2828
27 3137
28 3460
29 3796
30 4157
31 4535
32 4930
33 5341
34 5765
35 6212
36 6670
37 7147
38 7643
39 8159
40 8698
41 9268
42 9863
43 10484
44 11122
45 11767
46 12434
47 13115
48 13807
49 14518
50 15248
51 15998
52 16780
53 17584
54 18413
55 19259
56 20131
57 21010
58 21893
59 22799
60 23734
61 24688
62 25670
63 26672
64 27697
65 28753
66 29834
67 30941
68 32065
69 33205
70 34358
71 35534
72 36730
73 37945
74 39188
75 40460
76 41746
77 43054
78 44378
79 45728
80 47104
81 48496
82 49919
83 51374
84 52849
85 54352
86 55874
87 57425
88 58999
89 60613
90 62243
91 63890
92 65563
93 67261
94 68981
95 70733
96 72505
97 74296
98 76115
99 77954
100 79825
101 81727
102 83654
103 85607
104 87586
105 89599
106 91652
107 93728
108 95833
109 97966
110 100136
111 102317
112 104512
113 106720
114 108944
115 111194
116 113461
117 115744
118 118049
119 120377
120 122725
121 125092
122 127478
123 129893
124 132340
125 134800
126 137276
127 139778
128 142315
129 144868
130 147452
131 150059
132 152686
133 155341
134 158015
135 160709
136 163426
137 166165
138 168929
139 171728
140 174553
141 177403
142 180275
143 183170
144 186085
145 189028
146 191999
147 195008
148 198040
149 201094
150 204164
151 207251
152 210355
153 213475
154 216617
155 219782
156 222976
157 226198
158 229448
159 232727
160 236029
161 239353
162 242702
163 246068
164 249460
165 252877
166 256325
167 259796
168 263305
169 266833
170 270389
171 273974
172 277591
173 281239
174 284912
175 288611
176 292336
177 296086
178 299867
179 303689
180 307540
181 311410
182 315290
183 319190
184 323113
185 327049
186 331010
187 334979
188 338983
189 343021
190 347072
191 351146
192 355240
193 359353
194 363494
195 367664
196 371866
197 376099
198 380366
199 384659
200 388987
201 393358
202 397760
203 402194
204 406648
205 411130
206 415622
207 420134
208 424660
209 429208
210 433781
211 438380
212 443005
213 447646
214 452318
215 457013
216 461728
217 466471
218 471242
219 476033
220 480847
221 485692
222 490571
223 495476
224 500416
225 505372
226 510350
227 515342
228 520354
229 525385
230 530444
231 535523
232 540625
233 545749
234 550907
235 556091
236 561301
237 566527
238 571784
239 577073
240 582391
241 587737
242 593120
243 598523
244 603958
245 609424
246 614915
247 620432
248 625966
249 631534
250 637124
251 642737
252 648379
253 654058
254 659765
255 665510
256 671278
257 677077
258 682910
259 688769
260 694672
261 700609
262 706568
263 712559
264 718579
265 724636
266 730721
267 736826
268 742963
269 749131
270 755324
271 761543
272 767788
273 774076
274 780395
275 786746
276 793135
277 799552
278 806006
279 812480
280 818977
281 825514
282 832076
283 838664
284 845287
285 851944
286 858632
287 865352
288 872101
289 878869
290 885683
291 892535
292 899419
293 906343
294 913292
295 920267
296 927268
297 934303
298 941360
299 948440
300 955549
301 962695
302 969878
303 977108
304 984370
305 991663
306 998990
307 1006361
308 1013749
309 1021162
310 1028588
311 1036046
312 1043524
313 1051021
314 1058528
315 1066064
316 1073623
317 1081204
318 1088801
319 1096424
320 1104073
321 1111738
322 1119425
323 1127135
324 1134865
325 1142623
326 1150400
327 1158188
328 1166008
329 1173850
330 1181717
331 1189610
332 1197529
333 1205482
334 1213457
335 1221455
336 1229473
337 1237519
338 1245593
339 1253696
340 1261831
341 1269988
342 1278188
343 1286423
344 1294684
345 1302979
346 1311305
347 1319645
348 1328014
349 1336402
350 1344809
351 1353245
352 1361704
353 1370185
354 1378691
355 1387232
356 1395799
357 1404409
358 1413041
359 1421687
360 1430362
361 1439056
362 1447778
363 1456538
364 1465330
365 1474144
366 1482983
367 1491857
368 1500766
369 1509700
370 1518656
371 1527644
372 1536661
373 1545706
374 1554779
375 1563890
376 1573033
377 1582198
378 1591397
379 1600631
380 1609882
381 1619167
382 1628483
383 1637831
384 1647208
385 1656613
386 1666046
387 1675508
388 1685002
389 1694518
390 1704068
391 1713644
392 1723246
393 1732873
394 1742531
395 1752212
396 1761913
397 1771642
398 1781399
399 1791194
400 1801021
401 1810861
402 1820726
403 1830617
404 1840534
405 1850476
406 1860449
407 1870454
408 1880488
409 1890559
410 1900667
411 1910804
412 1920964
413 1931155
414 1941371
415 1951613
416 1961881
417 1972183
418 1982516
419 1992881
420 2003284
421 2013706
422 2024147
423 2034608
424 2045092
425 2055598
426 2066138
427 2076704
428 2087296
429 2097922
430 2108579
431 2119268
432 2129986
433 2140741
434 2151515
435 2162309
436 2173126
437 2183965
438 2194838
439 2205746
440 2216680
441 2227639
442 2238629
443 2249651
444 2260702
445 2271772
446 2282870
447 2293997
448 2305165
449 2316355
450 2327570
451 2338811
452 2350078
453 2361370
454 2372684
455 2384030
456 2395396
457 2406799
458 2418239
459 2429708
460 2441209
461 2452732
462 2464280
463 2475854
464 2487463
465 2499106
466 2510780
467 2522477
468 2534203
469 2545948
470 2557730
471 2569541
472 2581384
473 2593258
474 2605166
475 2617100
476 2629051
477 2641027
478 2653025
479 2665046
480 2677096
481 2689183
482 2701307
483 2713451
484 2725618
485 2737816
486 2750048
487 2762306
488 2774590
489 2786908
490 2799266
491 2811665
492 2824093
493 2836549
494 2849042
495 2861564
496 2874118
497 2886703
498 2899322
499 2911976
500 2924665
501 2937388
502 2950151
503 2962937
504 2975761
505 2988622
506 3001520
507 3014429
508 3027361
509 3040315
510 3053285
511 3066281
512 3079303
513 3092350
514 3105419
515 3118511
516 3131623
517 3144754
518 3157913
519 3171101
520 3184303
521 3197527
522 3210785
523 3224069
524 3237379
525 3250723
526 3264089
527 3277487
528 3290923
529 3304387
530 3317879
531 3331409
532 3344962
533 3358546
534 3372164
535 3385808
536 3399487
537 3413209
538 3426953
539 3440729
540 3454534
541 3468367
542 3482237
543 3496136
544 3510067
545 3524020
546 3537989
547 3552002
548 3566032
549 3580087
550 3594173
551 3608291
552 3622438
553 3636613
554 3650816
555 3665048
556 3679312
557 3693607
558 3707936
559 3722300
560 3736681
561 3751096
562 3765542
563 3780020
564 3794518
565 3809053
566 3823616
567 3838208
568 3852832
569 3867487
570 3882185
571 3896918
572 3911695
573 3926506
574 3941348
575 3956222
576 3971125
577 3986056
578 4001024
579 4016003
580 4030996
581 4046020
582 4061060
583 4076117
584 4091200
585 4106299
586 4121429
587 4136582
588 4151764
589 4166974
590 4182221
591 4197488
592 4212796
593 4228135
594 4243499
595 4258898
596 4274341
597 4289809
598 4305317
599 4320848
600 4336408
601 4351996
602 4367621
603 4383275
604 4398961
605 4414687
606 4430447
607 4446233
608 4462045
609 4477882
610 4493759
611 4509677
612 4525633
613 4541617
614 4557629
615 4573679
616 4589770
617 4605901
618 4622057
619 4638239
620 4654456
621 4670707
622 4686989
623 4703321
624 4719673
625 4736062
626 4752479
627 4768934
628 4785430
629 4801957
630 4818518
631 4835114
632 4851736
633 4868392
634 4885088
635 4901825
636 4918591
637 4935394
638 4952234
639 4969103
640 4986004
641 5002936
642 5019893
643 5036885
644 5053912
645 5070964
646 5088047
647 5105162
648 5122297
649 5139460
650 5156651
651 5173871
652 5191123
653 5208397
654 5225705
655 5243039
656 5260399
657 5277793
658 5295227
659 5312693
660 5330188
661 5347711
662 5365262
663 5382842
664 5400454
665 5418088
666 5435756
667 5453459
668 5471197
669 5488969
670 5506790
671 5524643
672 5542525
673 5560435
674 5578373
675 5596349
676 5614366
677 5632414
678 5650487
679 5668595
680 5686747
681 5704942
682 5723168
683 5741426
684 5759713
685 5778037
686 5796398
687 5814806
688 5833246
689 5851717
690 5870222
691 5888753
692 5907328
693 5925937
694 5944586
695 5963276
696 5982004
697 6000760
698 6019535
699 6038339
700 6057175
701 6076042
702 6094934
703 6113861
704 6132814
705 6151792
706 6170801
707 6189833
708 6208903
709 6228001
710 6247118
711 6266264
712 6285442
713 6304651
714 6323885
715 6343154
716 6362449
717 6381778
718 6401147
719 6420539
720 6439960
721 6459418
722 6478913
723 6498446
724 6518020
725 6537616
726 6557246
727 6576911
728 6596611
729 6616345
730 6636110
731 6655898
732 6675733
733 6695605
734 6715514
735 6735452
736 6755422
737 6775423
738 6795458
739 6815537
740 6835651
741 6855799
742 6875996
743 6896243
744 6916528
745 6936850
746 6957209
747 6977606
748 6998044
749 7018522
750 7039025
751 7059554
752 7080118
753 7100707
754 7121318
755 7141952
756 7162615
757 7183306
758 7204025
759 7224764
760 7245535
761 7266337
762 7287173
763 7308044
764 7328941
765 7349872
766 7370843
767 7391846
768 7412887
769 7433965
770 7455080
771 7476224
772 7497400
773 7518607
774 7539848
775 7561133
776 7582444
777 7603789
778 7625174
779 7646591
780 7668046
781 7689538
782 7711076
783 7732643
784 7754242
785 7775872
786 7797545
787 7819262
788 7841014
789 7862791
790 7884608
791 7906466
792 7928362
793 7950295
794 7972265
795 7994273
796 8016322
797 8038393
798 8060498
799 8082638
800 8104813
801 8127013
802 8149235
803 8171489
804 8193781
805 8216110
806 8238458
807 8260844
808 8283262
809 8305711
810 8328185
811 8350694
812 8373238
813 8395816
814 8418434
815 8441084
816 8463763
817 8486479
818 8509241
819 8532032
820 8554846
821 8577700
822 8600588
823 8623511
824 8646460
825 8669443
826 8692466
827 8715530
828 8738623
829 8761753
830 8784920
831 8808125
832 8831362
833 8854630
834 8877932
835 8901278
836 8924659
837 8948083
838 8971547
839 8995052
840 9018595
841 9042175
842 9065783
843 9089429
844 9113116
845 9136825
846 9160568
847 9184346
848 9208159
849 9232006
850 9255875
851 9279785
852 9303742
853 9327727
854 9351749
855 9375809
856 9399910
857 9424051
858 9448217
859 9472418
860 9496654
861 9520933
862 9545243
863 9569585
864 9593974
865 9618409
866 9642881
867 9667391
868 9691942
869 9716533
870 9741158
871 9765818
872 9790522
873 9815260
874 9840029
875 9864830
876 9889669
877 9914563
878 9939494
879 9964472
880 9989491
881 10014559
882 10039652
883 10064771
884 10089916
885 10115095
886 10140296
887 10165520
888 10190764
889 10216036
890 10241327
891 10266638
892 10291981
893 10317355
894 10342754
895 10368179
896 10393639
897 10419133
898 10444649
899 10470197
900 10495774
901 10521388
902 10547030
903 10572692
904 10598386
905 10624120
906 10649870
907 10675655
908 10701475
909 10727320
910 10753187
911 10779086
912 10805023
913 10830979
914 10856972
915 10883003
916 10909057
917 10935142
918 10961252
919 10987388
920 11013568
921 11039773
922 11066009
923 11092268
924 11118556
925 11144872
926 11171216
927 11197580
928 11223976
929 11250403
930 11276846
931 11303324
932 11329819
933 11356348
934 11382908
935 11409500
936 11436112
937 11462743
938 11489402
939 11516090
940 11542801
941 11569534
942 11596301
943 11623094
944 11649913
945 11676766
946 11703659
947 11730584
948 11757538
949 11784529
950 11811557
951 11838614
952 11865703
953 11892823
954 11919977
955 11947175
956 11974408
957 12001675
958 12028964
959 12056285
960 12083635
961 12111013
962 12138401
963 12165809
964 12193249
965 12220720
966 12248207
967 12275720
968 12303259
969 12330823
970 12358409
971 12386027
972 12413674
973 12441349
974 12469052
975 12496784
976 12524557
977 12552361
978 12580190
979 12608045
980 12635926
981 12663841
982 12691787
983 12719774
984 12747799
985 12775870
986 12803978
987 12832124
988 12860293
989 12888493
990 12916736
991 12945014
992 12973318
993 13001656
994 13030016
995 13058390
996 13086793
997 13115233
998 13143692
999 13172180
1000 13200691