1 1
2 2
3 3
4 4
5 9
6 23
7 37
8 51
9 65
10 79
11 93
12 107
13 121
14 256
15 647
16 1038
17 1429
18 1820
19 2211
20 2602
21 2993
22 3384
23 3775
24 4166
25 4557
26 4948
27 5339
28 5730
29 6121
30 6512
31 6903
32 7294
33 7685
34 8076
35 8467
36 8858
37 9249
38 9640
39 10031
40 10422
41 10813
42 11204
43 11595
44 11986
45 12377
46 12768
47 13159
48 13550
49 13941
50 14332
51 14723
52 15114
53 15505
54 15896
55 16287
56 16678
57 17069
58 17460
59 17851
60 18242
61 18633
62 19024
63 19415
64 19806
65 20197
66 20588
67 20979
68 21370
69 21761
70 22152
71 22543
72 22934
73 23325
74 23716
75 47823
76 71930
77 96037
78 120144
79 144251
80 168358
81 192465
82 216572
83 240679
84 264786
85 288893
86 313000
87 337107
88 361214
89 385321
90 409428
91 433535
92 457642
93 481749
94 505856
95 529963
96 554070
97 578177
98 602284
99 626391
100 650498
101 674605
102 698712
103 722819
104 746926
105 771033
106 795140
107 819247
108 843354
109 867461
110 891568
111 915675
112 939782
113 963889
114 987996
115 1012103
116 1036210
117 1060317
118 1084424
119 1108531
120 1132638
121 1156745
122 1180852
123 1204959
124 1229066
125 1253173
126 1277280
127 1301387
128 1325494
129 1349601
130 1373708
131 1397815
132 1421922
133 1446029
134 1470136
135 1494243
136 1518350
137 1542457
138 1566564
139 1590671
140 1614778
141 1638885
142 1662992
143 1687099
144 1711206
145 1735313
146 1759420
147 1783527
148 1807634
149 1831741
150 1855848
151 1879955
152 1904062
153 1928169
154 1952276
155 1976383
156 2000490
157 2024597
158 2048704
159 2072811
160 2096918
161 2121025
162 2145132
163 2169239
164 2193346
165 2217453
166 2241560
167 2265667
168 2289774
169 2313881
170 2337988
171 2362095
172 2386202
173 2410309
174 2434416
175 2458523
176 2482630
177 2506737
178 2530844
179 2554951
180 2579058
181 2603165
182 2627272
183 2651379
184 2675486
185 2699593
186 2723700
187 2747807
188 2771914
189 2796021
190 2820128
191 2844235
192 2868342
193 2892449
194 2916556
195 2940663
196 2964770
197 2988877
198 3012984
199 3037091
200 3061198
201 3085305
202 3109412
203 3133519
204 3157626
205 3181733
206 3205840
207 3229947
208 3254054
209 3278161
210 3302268
211 3326375
212 3350482
213 3374589
214 3398696
215 3422803
216 3446910
217 3471017
218 3495124
219 3519231
220 3543338
221 3567445
222 3591552
223 3615659
224 3639766
225 3663873
226 3687980
227 3712087
228 3736194
229 3760301
230 3784408
231 3808515
232 3832622
233 3856729
234 3880836
235 3904943
236 3929050
237 3953157
238 3977264
239 4001371
240 4025478
241 4049585
242 4073692
243 4097799
244 4121906
245 4146013
246 4170120
247 4194227
248 4218334
249 4242441
250 4266548
251 4290655
252 4314762
253 4338869
254 4362976
255 4387083
256 4411190
257 4435297
258 4459404
259 4483511
260 4507618
261 4531725
262 4555832
263 4579939
264 4604046
265 4628153
266 4652260
267 4676367
268 4700474
269 4724581
270 4748688
271 4772795
272 4796902
273 4821009
274 4845116
275 4869223
276 4893330
277 4917437
278 4941544
279 4965651
280 4989758
281 5013865
282 5037972
283 5062079
284 5086186
285 5110293
286 5134400
287 5158507
288 5182614
289 5206721
290 5230828
291 5254935
292 5279042
293 5303149
294 5327256
295 5351363
296 5375470
297 5399577
298 5423684
299 5447791
300 5471898
301 5496005
302 5520112
303 5544219
304 5568326
305 5592433
306 5616540
307 5640647
308 5664754
309 5688861
310 5712968
311 5737075
312 5761182
313 5785289
314 5809396
315 5833503
316 5857610
317 5881717
318 5905824
319 5929931
320 5954038
321 5978145
322 6002252
323 6026359
324 6050466
325 6074573
326 6098680
327 6122787
328 6146894
329 6171001
330 6195108
331 6219215
332 6243322
333 6267429
334 6291536
335 6315643
336 6339750
337 6363857
338 6387964
339 6412071
340 6436178
341 6460285
342 6484392
343 6508499
344 6532606
345 6556713
346 6580820
347 6604927
348 6629034
349 6653141
350 6677248
351 6701355
352 6725462
353 6749569
354 6773676
355 6797783
356 6821890
357 6845997
358 6870104
359 6894211
360 6918318
361 6942425
362 6966532
363 6990639
364 7014746
365 7038853
366 7062960
367 7087067
368 7111174
369 7135281
370 7159388
371 7183495
372 7207602
373 7231709
374 7255816
375 7279923
376 7304030
377 7328137
378 7352244
379 7376351
380 7400458
381 7424565
382 7448672
383 7472779
384 7496886
385 7520993
386 7545100
387 7569207
388 7593314
389 7617421
390 7641528
391 7665635
392 7689742
393 7713849
394 7737956
395 7762063
396 7786170
397 7810277
398 7834384
399 7858491
400 7882598
401 7906705
402 7930812
403 7954919
404 7979026
405 8003133
406 8027240
407 8051347
408 8075454
409 8099561
410 8123668
411 8147775
412 8171882
413 8195989
414 8220096
415 8244203
416 8268310
417 8292417
418 8316524
419 8340631
420 8364738
421 8388845
422 8412952
423 8437059
424 8461166
425 8485273
426 8509380
427 8533487
428 8557594
429 8581701
430 8605808
431 8629915
432 8654022
433 8678129
434 8702236
435 8726343
436 8750450
437 8774557
438 8798664
439 8822771
440 8846878
441 8870985
442 8895092
443 8919199
444 8943306
445 8967413
446 8991520
447 9015627
448 9039734
449 9063841
450 9087948
451 9112055
452 9136162
453 9160269
454 9184376
455 9208483
456 9232590
457 9256697
458 9280804
459 9304911
460 9329018
461 9353125
462 9377232
463 9401339
464 9425446
465 9449553
466 9473660
467 9497767
468 9521874
469 9545981
470 9570088
471 9594195
472 9618302
473 9642409
474 9666516
475 9690623
476 9714730
477 9738837
478 9762944
479 9787051
480 9811158
481 9835265
482 9859372
483 9883479
484 9907586
485 9931693
486 9955800
487 9979907
488 10004014
489 10028121
490 10052228
491 10076335
492 10100442
493 10124549
494 10148656
495 10172763
496 10196870
497 10220977
498 10245084
499 10269191
500 10293298
501 10317405
502 10341512
503 10365619
504 10389726
505 10413833
506 10437940
507 10462047
508 10486154
509 10510261
510 10534368
511 10558475
512 10582582
513 10606689
514 10630796
515 10654903
516 10679010
517 10703117
518 10727224
519 10751331
520 10775438
521 10799545
522 10823652
523 10847759
524 10871866
525 10895973
526 10920080
527 10944187
528 10968294
529 10992401
530 11016508
531 11040615
532 11064722
533 11088829
534 11112936
535 11137043
536 11161150
537 11185257
538 11209364
539 11233471
540 11257578
541 11281685
542 11305792
543 11329899
544 11354006
545 11378113
546 11402220
547 11426327
548 11450434
549 11474541
550 11498648
551 11522755
552 11546862
553 11570969
554 11595076
555 11619183
556 11643290
557 11667397
558 11691504
559 11715611
560 11739718
561 11763825
562 11787932
563 11812039
564 11836146
565 11860253
566 11884360
567 11908467
568 11932574
569 11956681
570 11980788
571 12004895
572 12029002
573 12053109
574 12077216
575 12101323
576 12125430
577 12149537
578 12173644
579 12197751
580 12221858
581 12245965
582 12270072
583 12294179
584 12318286
585 12342393
586 12366500
587 12390607
588 12414714
589 12438821
590 12462928
591 12487035
592 12511142
593 12535249
594 12559356
595 12583463
596 12607570
597 12631677
598 12655784
599 12679891
600 12703998
601 12728105
602 12752212
603 12776319
604 12800426
605 12824533
606 12848640
607 12872747
608 12896854
609 12920961
610 12945068
611 12969175
612 12993282
613 13017389
614 13041496
615 13065603
616 13089710
617 13113817
618 13137924
619 13162031
620 13186138
621 13210245
622 13234352
623 13258459
624 13282566
625 13306673
626 13330780
627 13354887
628 13378994
629 13403101
630 13427208
631 13451315
632 13475422
633 13499529
634 13523636
635 13547743
636 13571850
637 13595957
638 13620064
639 13644171
640 13668278
641 13692385
642 13716492
643 13740599
644 13764706
645 13788813
646 13812920
647 13837027
648 13861134
649 13885241
650 13909348
651 13933455
652 13957562
653 13981669
654 14005776
655 14029883
656 14053990
657 14078097
658 14102204
659 14126311
660 14150418
661 14174525
662 14198632
663 14222739
664 14246846
665 14270953
666 14295060
667 14319167
668 14343274
669 14367381
670 14391488
671 14415595
672 14439702
673 14463809
674 14487916
675 14512023
676 14536130
677 14560237
678 14584344
679 14608451
680 14632558
681 14656665
682 14680772
683 14704879
684 14728986
685 14753093
686 14777200
687 14801307
688 14825414
689 14849521
690 14873628
691 14897735
692 14921842
693 14945949
694 14970056
695 14994163
696 15018270
697 15042377
698 15066484
699 15090591
700 15114698
701 15138805
702 15162912
703 15187019
704 15211126
705 15235233
706 15259340
707 15283447
708 15307554
709 15331661
710 15355768
711 15379875
712 15403982
713 15428089
714 15452196
715 15476303
716 15500410
717 15524517
718 15548624
719 15572731
720 15596838
721 15620945
722 15645052
723 15669159
724 15693266
725 15717373
726 15741480
727 15765587
728 15789694
729 15813801
730 15837908
731 15862015
732 15886122
733 15910229
734 15934336
735 15958443
736 15982550
737 16006657
738 16030764
739 16054871
740 16078978
741 16103085
742 16127192
743 16151299
744 16175406
745 16199513
746 16223620
747 16247727
748 16271834
749 16295941
750 16320048
751 16344155
752 16368262
753 16392369
754 16416476
755 16440583
756 16464690
757 16488797
758 16512904
759 16537011
760 16561118
761 16585225
762 16609332
763 16633439
764 16657546
765 16681653
766 16705760
767 16729867
768 16753974
769 16778081
770 16802188
771 16826295
772 16850402
773 16874509
774 16898616
775 16922723
776 16946830
777 16970937
778 16995044
779 17019151
780 17043258
781 17067365
782 17091472
783 17115579
784 17139686
785 17163793
786 17187900
787 17212007
788 17236114
789 17260221
790 17284328
791 17308435
792 17332542
793 17356649
794 17380756
795 17404863
796 17428970
797 17453077
798 17477184
799 17501291
800 17525398
801 17549505
802 17573612
803 17597719
804 17621826
805 17645933
806 17670040
807 17694147
808 17718254
809 17742361
810 17766468
811 17790575
812 17814682
813 17838789
814 17862896
815 17887003
816 17911110
817 17935217
818 17959324
819 17983431
820 18007538
821 18031645
822 18055752
823 18079859
824 18103966
825 18128073
826 18152180
827 18176287
828 18200394
829 18224501
830 18248608
831 18272715
832 18296822
833 18320929
834 18345036
835 18369143
836 18393250
837 18417357
838 18441464
839 18465571
840 18489678
841 18513785
842 18537892
843 18561999
844 18586106
845 18610213
846 18634320
847 18658427
848 18682534
849 18706641
850 18730748
851 18754855
852 18778962
853 18803069
854 18827176
855 18851283
856 18875390
857 18899497
858 18923604
859 18947711
860 18971818
861 18995925
862 19020032
863 19044139
864 19068246
865 19092353
866 19116460
867 19140567
868 19164674
869 19188781
870 19212888
871 19236995
872 19261102
873 19285209
874 19309316
875 19333423
876 19357530
877 19381637
878 19405744
879 19429851
880 19453958
881 19478065
882 19502172
883 19526279
884 19550386
885 19574493
886 19598600
887 19622707
888 19646814
889 19670921
890 19695028
891 19719135
892 19743242
893 19767349
894 19791456
895 19815563
896 19839670
897 19863777
898 19887884
899 19911991
900 19936098
901 19960205
902 19984312
903 20008419
904 20032526
905 20056633
906 20080740
907 20104847
908 20128954
909 20153061
910 20177168
911 20201275
912 20225382
913 20249489
914 20273596
915 20297703
916 20321810
917 20345917
918 20370024
919 20394131
920 20418238
921 20442345
922 20466452
923 20490559
924 20514666
925 20538773
926 20562880
927 20586987
928 20611094
929 20635201
930 20659308
931 20683415
932 20707522
933 20731629
934 20755736
935 20779843
936 20803950
937 20828057
938 20852164
939 20876271
940 20900378
941 20924485
942 20948592
943 20972699
944 20996806
945 21020913
946 21045020
947 21069127
948 21093234
949 21117341
950 21141448
951 21165555
952 21189662
953 21213769
954 21237876
955 21261983
956 21286090
957 21310197
958 21334304
959 21358411
960 21382518
961 21406625
962 21430732
963 21454839
964 21478946
965 21503053
966 21527160
967 21551267
968 21575374
969 21599481
970 21623588
971 21647695
972 21671802
973 21695909
974 21720016
975 21744123
976 21768230
977 21792337
978 21816444
979 21840551
980 21864658
981 21888765
982 21912872
983 21936979
984 21961086
985 21985193
986 22009300
987 22033407
988 22057514
989 22081621
990 22105728
991 22129835
992 22153942
993 22178049
994 22202156
995 22226263
996 22250370
997 22274477
998 22298584
999 22322691
1000 22346798