1 0
2 2
3 5
4 11
5 23
6 43
7 70
8 100
9 141
10 227
11 361
12 478
13 670
14 826
15 1044
16 1183
17 1405
18 1668
19 1960
20 2272
21 2545
22 2889
23 3351
24 3819
25 4267
26 4523
27 4955
28 5669
29 6558
30 7474
31 8203
32 8914
33 9633
34 10813
35 12245
36 13611
37 13972
38 14587
39 15473
40 16798
41 17987
42 19298
43 20229
44 21909
45 23166
46 24590
47 25074
48 26096
49 27302
50 28588
51 30044
52 31852
53 35599
54 39310
55 42852
56 44233
57 46300
58 48424
59 51562
60 53477
61 55795
62 57235
63 59733
64 62659
65 66015
66 68325
67 70538
68 71940
69 73376
70 75702
71 78016
72 80555
73 82039
74 84531
75 87375
76 92694
77 97339
78 103210
79 105890
80 111151
81 115166
82 121502
83 125206
84 131810
85 135666
86 142074
87 147937
88 154402
89 158313
90 160057
91 163354
92 166933
93 173013
94 180896
95 189780
96 197419
97 201350
98 204759
99 206744
100 212960
101 219525
102 227357
103 230295
104 233912
105 237906
106 247725
107 257572
108 268346
109 272683
110 281170
111 292332
112 304340
113 314521
114 318714
115 322987
116 330317
117 337676
118 347838
119 357006
120 371680
121 392570
122 409304
123 421528
124 431310
125 441200
126 450795
127 452859
128 455810
129 458480
130 461461
131 463549
132 469472
133 482472
134 496149
135 511505
136 519065
137 533039
138 550039
139 568076
140 581303
141 585321
142 589372
143 596715
144 604857
145 618237
146 633292
147 654685
148 672441
149 696064
150 716620
151 737377
152 743844
153 753945
154 764261
155 774806
156 782479
157 791021
158 805502
159 818106
160 829780
161 840566
162 848226
163 863977
164 875017
165 886287
166 900127
167 914331
168 930174
169 934413
170 944534
171 953933
172 969851
173 980669
174 991228
175 1000796
176 1010456
177 1020264
178 1028662
179 1036235
180 1060919
181 1084490
182 1108488
183 1118647
184 1136556
185 1154986
186 1169364
187 1172687
188 1180733
189 1197748
190 1226024
191 1250230
192 1269580
193 1277992
194 1297271
195 1319175
196 1342710
197 1364108
198 1378002
199 1399716
200 1412202
201 1434182
202 1446820
203 1467506
204 1479216
205 1491073
206 1515822
207 1540784
208 1574620
209 1597035
210 1620577
211 1635847
212 1649781
213 1663334
214 1685506
215 1710367
216 1735899
217 1763239
218 1777249
219 1801896
220 1816059
221 1849088
222 1872422
223 1896267
224 1909491
225 1922845
226 1936347
227 1949711
228 1974670
229 2012369
230 2081754
231 2141645
232 2190822
233 2195370
234 2220441
235 2268943
236 2320140
237 2350104
238 2368148
239 2395733
240 2437333
241 2481218
242 2515481
243 2551791
244 2572157
245 2601913
246 2615376
247 2639533
248 2655231
249 2671076
250 2692437
251 2713355
252 2741757
253 2769900
254 2798564
255 2833231
256 2850982
257 2872612
258 2881538
259 2892727
260 2916458
261 2940502
262 2962542
263 2973849
264 2984450
265 2995859
266 3001176
267 3016326
268 3036871
269 3057649
270 3076073
271 3103626
272 3149172
273 3187721
274 3228579
275 3251481
276 3282552
277 3313363
278 3344695
279 3382577
280 3401970
281 3422351
282 3428034
283 3444229
284 3459716
285 3524968
286 3581232
287 3651594
288 3670055
289 3688663
290 3745800
291 3803791
292 3897442
293 3937392
294 3982427
295 3992936
296 4003480
297 4027066
298 4050864
299 4074894
300 4092555
301 4112084
302 4131761
303 4151339
304 4168339
305 4203264
306 4244474
307 4330847
308 4400971
309 4458081
310 4469199
311 4480352
312 4500715
313 4521208
314 4560409
315 4585748
316 4631852
317 4659275
318 4699252
319 4774218
320 4852491
321 4919622
322 4940963
323 4962433
324 4984051
325 5008443
326 5032034
327 5087066
328 5125721
329 5164889
330 5186757
331 5208754
332 5233901
333 5243945
334 5263011
335 5307030
336 5351721
337 5401749
338 5424197
339 5446793
340 5494488
341 5541900
342 5600369
343 5618027
344 5635766
345 5653441
346 5671182
347 5692136
348 5702610
349 5727697
350 5768514
351 5809849
352 5854345
353 5883017
354 5911921
355 5945918
356 5976982
357 6022234
358 6042706
359 6079407
360 6103221
361 6127183
362 6177794
363 6228061
364 6295463
365 6367458
366 6441029
367 6509739
368 6558724
369 6608381
370 6658323
371 6698929
372 6746753
373 6783450
374 6808585
375 6843982
376 6880840
377 6931477
378 6985638
379 7039370
380 7084870
381 7157858
382 7249710
383 7326262
384 7382040
385 7420242
386 7458753
387 7467142
388 7485104
389 7501917
390 7540323
391 7595547
392 7675517
393 7762033
394 7822323
395 7897186
396 7945332
397 8024798
398 8064625
399 8119686
400 8143455
401 8189787
402 8219946
403 8251543
404 8260366
405 8291794
406 8322140
407 8365303
408 8386882
409 8408543
410 8467906
411 8526737
412 8605497
413 8689782
414 8775640
415 8855709
416 8877911
417 8900195
418 8961281
419 9021798
420 9106733
421 9138534
422 9190361
423 9219637
424 9249060
425 9278346
426 9307761
427 9337324
428 9370744
429 9403002
430 9484903
431 9569853
432 9657572
433 9694572
434 9728627
435 9761495
436 9849004
437 9912442
438 10080383
439 10196332
440 10314749
441 10345680
442 10376740
443 10407948
444 10443237
445 10477290
446 10567958
447 10633667
448 10732942
449 10774662
450 10842516
451 10877213
452 10926539
453 10951200
454 10975943
455 11000620
456 11025365
457 11054557
458 11069151
459 11108476
460 11143596
461 11197899
462 11255000
463 11369503
464 11467710
465 11536666
466 11569381
467 11602226
468 11635219
469 11672536
470 11708535
471 11804395
472 11873835
473 11966665
474 12000069
475 12033620
476 12067034
477 12100577
478 12134269
479 12172380
480 12209141
481 12269029
482 12331875
483 12430520
484 12506708
485 12701742
486 12866475
487 13035197
488 13082565
489 13128622
490 13195588
491 13225884
492 13280164
493 13385026
494 13491459
495 13598589
496 13704709
497 13812400
498 13925664
499 13964982
500 14127716
501 14264913
502 14404585
503 14454387
504 14502797
505 14573170
506 14605007
507 14653692
508 14682249
509 14747744
510 14798329
511 14847494
512 14881251
513 14913423
514 14947394
515 14959269
516 14993153
517 15030528
518 15068051
519 15151084
520 15229739
521 15438043
522 15581445
523 15727323
524 15765532
525 15803870
526 15842356
527 15880705
528 15981642
529 16085525
530 16163504
531 16211011
532 16288593
533 16366844
534 16441469
535 16484189
536 16631366
537 16749648
538 16869477
539 16948392
540 17067365
541 17187897
542 17259047
543 17290039
544 17321112
545 17375738
546 17428810
547 17500456
548 17571843
549 17643748
550 17725022
551 17774878
552 17824967
553 17871250
554 17906504
555 17975202
556 18019869
557 18098167
558 18142986
559 18256814
560 18339373
561 18422598
562 18478938
563 18533668
564 18613195
565 18649173
566 18713621
567 18838222
568 18964393
569 19091262
570 19258603
571 19428795
572 19590986
573 19624004
574 19657104
575 19748095
576 19837878
577 19963532
578 20010603
579 20102874
580 20159956
581 20270346
582 20337547
583 20411069
584 20430896
585 20478431
586 20522123
587 20565962
588 20605701
589 20643555
590 20683508
591 20697476
592 20737342
593 20781296
594 20825399
595 20923085
596 21015497
597 21216680
598 21340112
599 21464861
600 21509510
601 21554288
602 21599213
603 21644002
604 21727524
605 21913084
606 22069883
607 22206874
608 22281151
609 22357932
610 22414129
611 22465960
612 22515892
613 22642715
614 22763703
615 22887975
616 22934266
617 22980420
618 23026703
619 23073134
620 23125722
621 23176381
622 23311335
623 23408872
624 23621198
625 23751427
626 23889397
627 23910846
628 23979355
629 24041695
630 24121508
631 24151681
632 24184061
633 24199165
634 24235822
635 24283320
636 24330966
637 24395822
638 24447854
639 24528229
640 24569528
641 24649996
642 24739176
643 24831111
644 24883722
645 24931800
646 24980007
647 25028362
648 25076580
649 25268563
650 25463395
651 25697424
652 25784218
653 25878213
654 25900537
655 25942936
656 25980931
657 26019007
658 26074857
659 26128648
660 26184861
661 26200577
662 26249913
663 26337441
664 26425487
665 26612007
666 26761572
667 26912686
668 27019225
669 27124225
670 27271053
671 27326063
672 27433883
673 27500559
674 27629475
675 27707924
676 27793686
677 27816822
678 27918312
679 28013431
680 28111447
681 28127731
682 28174214
683 28257927
684 28344406
685 28400605
686 28470594
687 28538517
688 28637153
689 28681775
690 28768716
691 28825216
692 28935953
693 29004429
694 29167338
695 29276428
696 29409989
697 29450442
698 29490977
699 29543322
700 29595798
701 29648421
702 29700906
703 29798773
704 29944944
705 30122683
706 30253154
707 30412540
708 30540669
709 30672209
710 30725779
711 30798582
712 30869226
713 30971802
714 31059579
715 31196530
716 31304639
717 31371102
718 31425092
719 31491480
720 31558101
721 31612316
722 31688690
723 31767848
724 31925791
725 32047382
726 32211957
727 32333720
728 32456323
729 32613839
730 32711609
731 32914923
732 33038382
733 33162633
734 33180320
735 33230809
736 33278875
737 33420358
738 33532029
739 33644366
740 33720556
741 33794473
742 33894152
743 33973238
744 34055194
745 34211114
746 34387956
747 34571589
748 34654391
749 34711166
750 34760291
751 34812108
752 34830229
753 34874212
754 34987938
755 35102335
756 35217018
757 35318364
758 35420228
759 35535301
760 35642364
761 35810033
762 35939067
763 36041853
764 36086635
765 36131498
766 36210459
767 36287056
768 36398252
769 36456483
770 36514862
771 36551976
772 36583807
773 36726653
774 36878237
775 37028254
776 37087006
777 37241382
778 37399625
779 37537222
780 37663122
781 37787071
782 37960263
783 38025159
784 38138861
785 38203911
786 38377238
787 38502355
788 38796213
789 38982253
790 39279313
791 39405891
792 39582741
793 39649009
794 39825588
795 39953042
796 40131111
797 40197837
798 40314740
799 40381618
800 40537655
801 40646650
802 40756161
803 40817709
804 40879387
805 40941212
806 41002900
807 41117917
808 41337131
809 41518196
810 41643133
811 41727914
812 41810136
813 41929480
814 41983470
815 42080150
816 42267321
817 42456059
818 42654058
819 42722848
820 42834784
821 42897967
822 42961297
823 43024490
824 43087813
825 43151283
826 43214616
827 43506877
828 43805869
829 44063808
830 44127807
831 44191936
832 44256213
833 44329081
834 44399208
835 44577362
836 44834343
837 45094155
838 45298189
839 45369079
840 45443103
841 45463807
842 45537663
843 45608739
844 45709604
845 45760034
846 45810546
847 45875803
848 46062423
849 46294955
850 46486942
851 46603644
852 46678545
853 46750623
854 46825519
855 46897593
856 47089654
857 47228236
858 47487865
859 47627032
860 47812329
861 47879081
862 47945981
863 47997590
864 48049267
865 48110145
866 48140581
867 48222681
868 48295822
869 48408743
870 48527629
871 48789956
872 49014330
873 49233229
874 49307132
875 49412002
876 49464434
877 49516948
878 49584796
879 49652774
880 49720899
881 49798140
882 49872466
883 49993397
884 50120416
885 50319234
886 50472116
887 50634311
888 50724879
889 50856311
890 50915770
891 51006614
892 51059885
893 51122639
894 51154013
895 51291754
896 51420652
897 51606710
898 51804733
899 52007328
900 52153476
901 52223109
902 52292871
903 52362781
904 52432554
905 52710759
906 52991806
907 53258561
908 53312995
909 53377118
910 53409176
911 53549927
912 53681630
913 53871725
914 54029261
915 54187636
916 54346087
917 54423731
918 54517734
919 54556607
920 54605231
921 54637656
922 54715425
923 54786832
924 54858387
925 54923322
926 54985111
927 55050259
928 55073046
929 55138108
930 55209777
931 55281594
932 55359821
933 55503240
934 55647328
935 55801311
936 55879987
937 56017805
938 56096634
939 56306708
940 56458238
941 56669802
942 56749089
943 56960383
944 57112788
945 57542936
946 57842846
947 58179107
948 58236000
949 58292975
950 58366596
951 58440347
952 58514245
953 58598046
954 58678670
955 58883502
956 59105453
957 59328965
958 59487953
959 59569187
960 59711478
961 59792864
962 59918495
963 59983032
964 60051073
965 60074872
966 60429473
967 60788078
968 61150712
969 61301290
970 61527756
971 61755783
972 61890453
973 61949133
974 62007894
975 62111381
976 62211685
977 62346851
978 62481757
979 62617182
980 62780513
981 62863963
982 62951072
983 62975439
984 63034591
985 63236060
986 63518646
987 63767989
988 63922323
989 64076449
990 64231245
991 64522649
992 64737770
993 64954211
994 65031929
995 65109775
996 65187770
997 65276226
998 65361318
999 65588094
1000 65751628