1 1
2 3
3 10
4 21
5 55
6 78
7 136
8 171
9 253
10 406
11 465
12 666
13 820
14 903
15 1081
16 1378
17 1711
18 1830
19 2211
20 2485
21 2628
22 3081
23 3403
24 3916
25 4656
26 5050
27 5253
28 5671
29 5886
30 6328
31 8001
32 8515
33 9316
34 9591
35 11026
36 11325
37 12246
38 13203
39 13861
40 14878
41 15931
42 16290
43 18145
44 18528
45 19306
46 19701
47 22155
48 24753
49 25651
50 26106
51 27028
52 28441
53 28920
54 31375
55 32896
56 34453
57 36046
58 36585
59 38226
60 39340
61 39903
62 42778
63 46971
64 48205
65 48828
66 50086
67 54615
68 56616
69 60031
70 60726
71 62128
72 64261
73 67161
74 69378
75 71631
76 73153
77 75466
78 78606
79 80200
80 83436
81 87571
82 88410
83 92665
84 93528
85 96141
86 97903
87 100576
88 104196
89 106030
90 106953
91 108811
92 114481
93 118341
94 120295
95 124251
96 126253
97 129286
98 135460
99 136503
100 146070
101 149331
102 154846
103 158203
104 161596
105 162735
106 166176
107 171991
108 175528
109 179101
110 180300
111 183921
112 187578
113 190036
114 191271
115 198765
116 205120
117 206403
118 208981
119 212878
120 216811
121 218130
122 226128
123 228826
124 232903
125 238395
126 245350
127 250986
128 258121
129 263901
130 268278
131 272691
132 275653
133 281625
134 286146
135 289180
136 295296
137 298378
138 309291
139 317206
140 326836
141 328455
142 336610
143 338253
144 341551
145 343206
146 351541
147 363378
148 366796
149 368511
150 371953
151 384126
152 387640
153 389403
154 392941
155 410871
156 414505
157 421821
158 431056
159 438516
160 442270
161 447931
162 453628
163 467061
164 470935
165 476776
166 482653
167 490545
168 496506
169 508536
170 512578
171 518671
172 520710
173 530965
174 533028
175 539241
176 549676
177 551775
178 562330
179 564453
180 570846
181 590241
182 594595
183 596778
184 601156
185 607753
186 614386
187 623286
188 630003
189 636756
190 661825
191 664128
192 675703
193 685035
194 696790
195 703891
196 711028
197 720600
198 735078
199 739936
200 747253
201 754606
202 757065
203 764466
204 779376
205 791911
206 814726
207 817281
208 822403
209 830116
210 832695
211 840456
212 845650
213 848253
214 853471
215 869221
216 871860
217 879801
218 925480
219 933661
220 941878
221 952890
222 977901
223 991936
224 1011753
225 1017451
226 1020306
227 1026028
228 1034641
229 1046181
230 1051975
231 1054878
232 1063611
233 1081185
234 1095940
235 1098903
236 1104841
237 1107816
238 1113778
239 1122751
240 1140805
241 1159003
242 1171215
243 1189653
244 1198926
245 1205128
246 1214461
247 1226961
248 1233235
249 1245831
250 1252153
251 1274406
252 1280800
253 1290421
254 1293636
255 1300078
256 1309771
257 1313010
258 1322751
259 1339066
260 1371996
261 1381953
262 1388611
263 1391946
264 1432278
265 1439056
266 1442451
267 1459486
268 1480060
269 1483503
270 1500778
271 1514670
272 1525131
273 1535628
274 1546161
275 1577976
276 1588653
277 1595791
278 1599366
279 1620900
280 1638955
281 1660753
282 1675365
283 1704781
284 1730730
285 1741911
286 1749385
287 1753128
288 1760626
289 1764381
290 1783216
291 1805950
292 1817371
293 1828828
294 1863415
295 1867278
296 1898326
297 1902225
298 1945378
299 1957231
300 1973091
301 1985028
302 1993006
303 1997001
304 2005003
305 2021055
306 2033136
307 2053351
308 2057406
309 2077741
310 2106378
311 2126953
312 2139346
313 2164240
314 2168403
315 2176741
316 2180916
317 2201851
318 2227105
319 2231328
320 2265256
321 2269515
322 2282316
323 2290870
324 2295153
325 2316628
326 2333880
327 2372931
328 2425503
329 2434321
330 2447578
331 2465310
332 2500966
333 2505441
334 2514403
335 2532375
336 2568511
337 2573046
338 2582128
339 2600340
340 2614041
341 2627778
342 2636956
343 2664586
344 2669205
345 2720278
346 2734291
347 2738970
348 2753031
349 2762425
350 2776546
351 2809635
352 2823876
353 2833390
354 2838153
355 2852466
356 2862028
357 2876401
358 2905255
359 2919736
360 2934253
361 2968266
362 2978020
363 2992681
364 3022111
365 3041811
366 3056628
367 3066526
368 3131253
369 3176460
370 3201715
371 3221991
372 3232153
373 3247426
374 3252525
375 3267846
376 3324331
377 3355345
378 3360528
379 3402136
380 3423036
381 3433510
382 3465028
383 3501981
384 3528496
385 3533811
386 3544453
387 3565785
388 3581826
389 3597903
390 3608641
391 3614016
392 3624778
393 3640951
394 3662571
395 3673405
396 3678828
397 3695121
398 3722356
399 3727815
400 3755170
401 3777126
402 3788128
403 3826761
404 3854476
405 3887866
406 3893445
407 3910206
408 3921400
409 3927003
410 3971971
411 4011528
412 4022866
413 4039903
414 4062675
415 4079796
416 4091230
417 4142881
418 4165941
419 4194856
420 4212253
421 4229686
422 4252986
423 4282201
424 4317391
425 4358628
426 4370446
427 4388203
428 4405996
429 4411935
430 4495501
431 4501500
432 4531555
433 4555671
434 4567753
435 4610166
436 4622320
437 4646676
438 4683330
439 4701711
440 4738581
441 4750903
442 4769416
443 4831386
444 4862521
445 4868760
446 4918816
447 5000703
448 5013361
449 5019696
450 5057790
451 5076891
452 5089645
453 5128003
454 5147236
455 5172936
456 5185810
457 5211606
458 5282875
459 5289378
460 5302396
461 5308911
462 5348085
463 5440051
464 5446650
465 5466471
466 5486328
467 5506221
468 5519503
469 5539456
470 5546115
471 5586153
472 5599531
473 5639761
474 5646480
475 5680135
476 5686878
477 5740966
478 5747745
479 5802121
480 5822578
481 5891028
482 5946076
483 5973696
484 5987530
485 5994453
486 6008311
487 6015246
488 6091795
489 6119751
490 6161805
491 6182886
492 6218101
493 6225156
494 6239278
495 6260491
496 6267570
497 6288831
498 6324346
499 6331461
500 6374235
501 6409990
502 6417153
503 6453028
504 6503421
505 6525078
506 6539536
507 6561253
508 6590265
509 6612066
510 6633903
511 6692311
512 6736285
513 6743628
514 6758326
515 6809895
516 6832056
517 6846850
518 6876486
519 6913621
520 6943401
521 6965778
522 6988191
523 7070680
524 7093261
525 7100796
526 7138531
527 7191528
528 7206706
529 7229503
530 7298110
531 7305753
532 7344028
533 7397781
534 7413175
535 7420878
536 7459453
537 7513626
538 7529140
539 7560216
540 7630371
541 7646005
542 7669486
543 7677321
544 7693003
545 7716556
546 7724415
547 7771653
548 7787431
549 7866561
550 7954066
551 8002000
552 8010003
553 8026021
554 8050078
555 8074171
556 8082210
557 8106351
558 8195176
559 8203275
560 8227596
561 8292628
562 8317081
563 8366095
564 8374278
565 8398851
566 8448105
567 8514001
568 8522256
569 8538778
570 8563591
571 8621628
572 8638246
573 8646561
574 8721576
575 8822100
576 8864155
577 8889436
578 8897871
579 8940106
580 8948565
581 8990920
582 8999403
583 9041878
584 9067411
585 9075930
586 9118585
587 9127128
588 9169903
589 9195616
590 9229956
591 9359301
592 9402616
593 9411291
594 9454726
595 9489546
596 9515703
597 9559378
598 9638245
599 9664606
600 9717436
601 9770410
602 9779253
603 9859020
604 9885681
605 9903475
606 9930196
607 9956953
608 10037440
609 10046403
610 10091278
611 10154271
612 10181328
613 10199386
614 10208421
615 10226503
616 10335331
617 10344426
618 10399080
619 10426461
620 10499653
621 10536345
622 10563906
623 10591503
624 10674510
625 10748566
626 10757841
627 10776403
628 10804276
629 10813575
630 10841496
631 10869453
632 10916128
633 10944181
634 11000395
635 11056753
636 11141560
637 11151003
638 11179356
639 11198278
640 11283625
641 11321661
642 11436153
643 11455291
644 11464866
645 11484028
646 11512801
647 11522400
648 11580078
649 11599336
650 11666865
651 11812230
652 11860885
653 11890126
654 11948716
655 12017253
656 12046686
657 12095821
658 12154915
659 12164778
660 12184516
661 12214153
662 12253725
663 12283446
664 12333061
665 12342996
666 12362878
667 12432591
668 12462528
669 12492501
670 12512503
671 12542536
672 12552555
673 12602710
674 12612753
675 12693241
676 12753775
677 12794211
678 12885426
679 12905740
680 12936241
681 12997351
682 13007550
683 13038171
684 13068828
685 13099521
686 13243231
687 13274128
688 13346361
689 13367035
690 13408431
691 13460266
692 13501806
693 13564236
694 13658151
695 13679065
696 13689528
697 13710466
698 13836430
699 13899628
700 13931281
701 13941840
702 14026456
703 14058253
704 14090086
705 14164503
706 14217778
707 14292531
708 14313925
709 14474890
710 14507191
711 14539528
712 14571901
713 14615121
714 14647578
715 14669236
716 14680071
717 14745165
718 14777766
719 14799520
720 14810403
721 14843076
722 14963185
723 14996026
724 15006981
725 15028903
726 15127750
727 15138753
728 15160771
729 15226921
730 15237960
731 15271101
732 15293215
733 15437346
734 15470703
735 15504096
736 15526378
737 15570990
738 15626845
739 15806253
740 15896341
741 15907620
742 15941481
743 15964075
744 15975378
745 15997996
746 16009311
747 16065946
748 16145403
749 16179516
750 16202278
751 16247850
752 16304905
753 16339186
754 16453716
755 16476670
756 16488153
757 16522626
758 16695531
759 16718653
760 16764945
761 16822900
762 16857721
763 16892578
764 16939110
765 16974051
766 17044041
767 17067403
768 17102476
769 17114175
770 17149296
771 17172730
772 17207911
773 17219646
774 17278381
775 17290140
776 17384356
777 17419753
778 17538003
779 17561701
780 17632891
781 17716128
782 17883190
783 17919091
784 18039021
785 18063055
786 18171406
787 18219666
788 18255903
789 18280081
790 18316378
791 18401211
792 18437628
793 18474081
794 18534916
795 18547095
796 18608050
797 18681328
798 18730260
799 18791515
800 18803778
801 18865153
802 18914325
803 18988203
804 19049878
805 19198306
806 19210701
807 19235503
808 19285155
809 19322436
810 19347310
811 19397106
812 19509381
813 19571896
814 19609453
815 19647046
816 19659585
817 19697226
818 19760041
819 19835551
820 19848150
821 19911205
822 19949086
823 19987003
824 20024956
825 20075616
826 20113653
827 20177128
828 20215261
829 20227980
830 20266161
831 20304378
832 20342631
833 20406466
834 20457606
835 20611410
836 20649951
837 20791576
838 20804475
839 20920746
840 20946628
841 20998440
842 21063295
843 21258460
844 21310656
845 21428331
846 21454525
847 21467628
848 21533203
849 21572596
850 21585735
851 21625176
852 21651490
853 21770101
854 21822921
855 21902271
856 22021566
857 22127878
858 22167811
859 22181130
860 22261128
861 22301181
862 22368016
863 22381395
864 22448350
865 22461753
866 22501986
867 22569121
868 22663278
869 22690216
870 22852180
871 22865703
872 22974031
873 22987590
874 23055445
875 23069028
876 23137003
877 23273253
878 23300551
879 23314206
880 23341528
881 23396220
882 23505796
883 23546953
884 23588146
885 23601885
886 23684403
887 23794651
888 23849871
889 23877505
890 23918986
891 24126931
892 24140826
893 24210361
894 24224280
895 24266061
896 24293935
897 24335776
898 24377653
899 24433545
900 24475506
901 24503500
902 24587578
903 24629671
904 24685851
905 24770241
906 24798403
907 24897096
908 24981846
909 25052581
910 25222753
911 25265386
912 25350760
913 25393501
914 25407756
915 25564825
916 25622061
917 25751076
918 25822891
919 25866028
920 25966821
921 25995655
922 26010078
923 26053371
924 26125606
925 26183466
926 26226903
927 26255881
928 26299378
929 26517403
930 26619456
931 26692471
932 26707086
933 26794860
934 26868115
935 26882778
936 27000226
937 27014925
938 27147396
939 27324528
940 27457755
941 27502236
942 27621028
943 27754975
944 27799696
945 27814611
946 27949026
947 27978940
948 28023841
949 28038816
950 28113751
951 28173771
952 28248886
953 28294003
954 28339156
955 28399416
956 28429570
957 28474831
958 28489926
959 28565461
960 28580580
961 28671378
962 28701676
963 28747153
964 28792666
965 28807845
966 28899003
967 28929421
968 29036010
969 29173341
970 29203903
971 29249776
972 29402946
973 29433628
974 29495040
975 29541141
976 29571895
977 29633451
978 29664253
979 29772186
980 29818503
981 29849401
982 29957670
983 30050628
984 30081646
985 30097161
986 30330366
987 30361528
988 30548836
989 30595753
990 30642706
991 30736720
992 30830878
993 30940911
994 30988128
995 31019626
996 31035381
997 31066903
998 31208950
999 31256371
1000 31351321