1 1
2 2
3 5
4 9
5 19
6 25
7 46
8 62
9 89
10 109
11 164
12 188
13 266
14 308
15 368
16 432
17 568
18 622
19 793
20 873
21 999
22 1109
23 1362
24 1458
25 1708
26 1864
27 2107
28 2275
29 2681
30 2801
31 3266
32 3522
33 3852
34 4124
35 4544
36 4760
37 5426
38 5768
39 6236
40 6556
41 7376
42 7628
43 8531
44 8971
45 9511
46 10017
47 11098
48 11482
49 12511
50 13011
51 13827
52 14451
53 15829
54 16315
55 17415
56 18087
57 19113
58 19925
59 21636
60 22116
61 23946
62 24876
63 26010
64 27034
65 28594
66 29254
67 31465
68 32553
69 34071
70 34911
71 37396
72 38260
73 40888
74 42220
75 43720
76 45088
77 47398
78 48334
79 51415
80 52695
81 54882
82 56522
83 59925
84 60933
85 63653
86 65459
87 67895
88 69655
89 73571
90 74651
91 77927
92 79951
93 82741
94 84903
95 88323
96 89859
97 94515
98 96573
99 99543
100 101543
101 106593
102 108225
103 113478
104 115974
105 118494
106 121250
107 126921
108 128865
109 134751
110 136951
111 140947
112 143635
113 149963
114 152015
115 157075
116 160323
117 164535
118 167957
119 173669
120 175589
121 182244
122 185904
123 190824
124 194544
125 200794
126 203062
127 211063
128 215159
129 220577
130 223697
131 232212
132 234852
133 242034
134 246456
135 251316
136 255668
137 264984
138 268020
139 277611
140 280971
141 287457
142 292427
143 301007
144 304463
145 312583
146 317839
147 324013
148 329341
149 340367
150 343367
151 354692
152 360164
153 367508
154 372128
155 381428
156 385172
157 397418
158 403580
159 411848
160 416968
161 427594
162 431968
163 445171
164 451731
165 458331
166 465137
167 478998
168 483030
169 496212
170 501652
171 510886
172 518110
173 532988
174 537860
175 548360
176 555400
177 565666
178 573498
179 589429
180 593749
181 610039
182 616591
183 627571
184 635667
185 648987
186 654567
187 669527
188 678175
189 688381
190 695221
191 713366
192 719510
193 738038
194 747350
195 756710
196 764942
197 784248
198 790188
199 809889
200 817889
201 831155
202 841255
203 858307
204 864835
205 881235
206 891741
207 905403
208 915387
209 934197
210 939237
211 961392
212 972416
213 987326
214 998668
215 1016728
216 1024504
217 1044034
218 1055806
219 1071574
220 1080374
221 1101590
222 1109582
223 1134335
224 1145087
225 1158587
226 1171243
227 1196894
228 1205102
229 1231208
230 1241328
231 1255188
232 1268180
233 1295208
234 1303632
235 1325252
236 1338940
237 1357426
238 1368850
239 1397291
240 1404971
241 1433891
242 1447201
243 1466884
244 1481524
245 1502104
246 1511944
247 1538620
248 1553500
249 1573918
250 1586418
251 1617793
252 1626865
253 1654695
254 1670697
255 1687017
256 1703401
257 1736297
258 1747133
259 1775105
260 1787585
261 1809509
262 1826539
263 1860992
264 1871552
265 1899112
266 1913476
267 1936972
268 1954660
269 1990706
270 2000426
271 2037011
272 2054419
273 2074075
274 2092707
275 2120207
276 2132351
277 2170577
278 2189759
279 2214869
280 2228309
281 2267649
282 2280621
283 2320524
284 2340404
285 2360924
286 2378084
287 2412524
288 2426348
289 2465652
290 2481892
291 2509828
292 2530852
293 2573630
294 2585978
295 2620198
296 2641510
297 2668240
298 2690292
299 2729760
300 2741760
301 2779686
302 2802336
303 2832636
304 2854524
305 2891124
306 2905812
307 2952783
308 2971263
309 3002781
310 3021381
311 3069586
312 3084562
313 3133390
314 3157882
315 3180562
316 3205210
317 3255296
318 3271832
319 3316492
320 3336972
321 3370998
322 3392250
323 3438762
324 3456258
325 3495258
326 3521664
327 3556980
328 3583220
329 3628622
330 3641822
331 3696437
332 3723661
333 3759625
334 3787347
335 3831567
336 3847695
337 3904311
338 3930675
339 3968643
340 3990403
341 4041553
342 4060021
343 4110442
344 4139338
345 4169698
346 4199454
347 4259485
348 4278973
349 4339699
350 4360699
351 4398607
352 4426767
353 4488895
354 4509427
355 4559127
356 4590455
357 4624727
358 4656589
359 4720850
360 4738130
361 4799861
362 4832441
363 4872371
364 4898579
365 4951139
366 4973099
367 5040260
368 5072644
369 5116924
370 5143564
371 5201440
372 5223760
373 5293138
374 5323058
375 5360558
376 5395150
377 5458486
378 5478898
379 5550529
380 5577889
381 5625895
382 5662185
383 5735338
384 5759914
385 5806114
386 5843170
387 5891932
388 5929180
389 6004646
390 6023366
391 6092182
392 6125110
393 6176200
394 6214812
395 6276432
396 6300192
397 6378798
398 6418200
399 6461292
400 6493292
401 6573492
402 6600024
403 6672564
404 6712964
405 6756704
406 6790808
407 6864068
408 6890180
409 6973616
410 7006416
411 7062312
412 7104336
413 7176198
414 7203522
415 7271582
416 7311518
417 7369064
418 7406684
419 7494255
420 7514415
421 7602825
422 7647135
423 7705509
424 7749605
425 7817605
426 7847425
427 7924285
428 7969653
429 8021133
430 8057253
431 8149918
432 8181022
433 8274550
434 8313610
435 8362330
436 8409418
437 8495944
438 8527480
439 8623621
440 8658821
441 8714387
442 8756819
443 8854722
444 8886690
445 8965010
446 9014516
447 9080672
448 9123680
449 9224256
450 9251256
451 9341456
452 9392080
453 9460030
454 9511332
455 9576852
456 9609684
457 9713880
458 9766092
459 9832188
460 9872668
461 9978698
462 10006418
463 10113371
464 10165339
465 10221139
466 10275195
467 10384006
468 10417702
469 10510564
470 10553804
471 10627280
472 10682032
473 10781362
474 10818334
475 10903834
476 10949530
477 11023942
478 11080824
479 11195305
480 11226025
481 11329921
482 11387761
483 11451517
484 11504757
485 11597877
486 11637243
487 11755584
488 11814144
489 11893362
490 11934522
491 12054817
492 12094177
493 12204609
494 12257961
495 12317361
496 12376881
497 12481251
498 12522087
499 12646338
500 12696338
501 12779504
502 12842254
503 12968507
504 13004795
505 13105795
506 13161455
507 13240547
508 13304555
509 13433841
510 13466481
511 13576857
512 13642393
513 13725499
514 13791291
515 13896351
516 13939695
517 14058605
518 14114549
519 14203817
520 14253737
521 14389197
522 14433045
523 14569548
524 14637668
525 14700668
526 14769574
527 14896054
528 14938294
529 15072131
530 15127251
531 15219645
532 15277101
533 15405021
534 15452013
535 15565433
536 15636185
537 15731771
538 15803863
539 15917053
540 15955933
541 16102003
542 16175173
543 16272913
544 16342545
545 16460265
546 16499577
547 16648908
548 16723436
549 16822256
550 16877256
551 17016108
552 17064684
553 17194086
554 17270538
555 17350458
556 17427186
557 17582032
558 17632252
559 17773120
560 17826880
561 17916640
562 17995320
563 18153523
564 18205411
565 18331971
566 18411777
567 18503631
568 18583151
569 18744747
570 18785787
571 18948522
572 19017162
573 19126032
574 19194912
575 19321412
576 19376708
577 19542884
578 19621492
579 19732660
580 19797620
581 19940546
582 19996418
583 20147998
584 20232094
585 20316334
586 20401890
587 20573881
588 20623273
589 20782303
590 20850743
591 20966579
592 21051827
593 21227355
594 21280815
595 21395055
596 21483263
597 21601469
598 21680405
599 21859506
600 21907506
601 22087806
602 22163658
603 22283052
604 22373652
605 22506752
606 22567352
607 22751273
608 22838825
609 22941137
610 23014337
611 23182973
612 23241725
613 23429303
614 23523245
615 23621645
616 23695565
617 23885601
618 23948637
619 24139908
620 24214308
621 24337266
622 24433676
623 24598148
624 24658052
625 24814302
626 24911958
627 25024818
628 25122786
629 25303938
630 25349298
631 25548063
632 25646655
633 25779585
634 25879757
635 26039777
636 26105921
637 26266445
638 26355765
639 26489955
640 26571875
641 26776995
642 26845047
643 27051450
644 27136458
645 27244818
646 27337842
647 27546823
648 27616807
649 27805017
650 27883017
651 28000197
652 28105821
653 28318699
654 28389331
655 28559631
656 28664591
657 28806503
658 28897307
659 29114118
660 29166918
661 29385048
662 29494278
663 29621574
664 29730470
665 29874110
666 29946038
667 30151474
668 30262362
669 30410880
670 30499320
671 30700620
672 30765132
673 30991260
674 31104492
675 31225992
676 31331448
677 31560274
678 31636210
679 31831762
680 31918802
681 32072708
682 32175008
683 32407911
684 32481783
685 32668103
686 32768945
687 32925581
688 33041165
689 33256133
690 33316853
691 33555248
692 33674272
693 33799012
694 33919074
695 34110894
696 34188846
697 34411886
698 34533338
699 34695506
700 34779506
701 35024856
702 35100672
703 35328444
704 35441084
705 35570804
706 35695060
707 35907160
708 35989288
709 36240274
710 36339674
711 36506048
712 36631360
713 36866650
714 36935194
715 37106794
716 37234242
717 37404888
718 37533410
719 37791531
720 37860651
721 38081277
722 38204739
723 38378259
724 38508579
725 38711579
726 38791439
727 39055340
728 39160172
729 39337319
730 39442439
731 39688055
732 39775895
733 40044173
734 40178495
735 40301975
736 40431511
737 40674721
738 40763281
739 41035972
740 41142532
741 41302588
742 41418340
743 41693993
744 41783273
745 42003793
746 42142549
747 42326311
748 42445991
749 42684173
750 42759173
751 43040798
752 43179166
753 43367416
754 43494088
755 43720588
756 43802236
757 44088382
758 44231644
759 44398624
760 44508064
761 44797244
762 44893256
763 45140468
764 45285628
765 45432508
766 45578814
767 45845730
768 45944034
769 46239330
770 46331730
771 46529106
772 46677330
773 46975708
774 47073232
775 47305732
776 47454724
777 47622556
778 47773488
779 48053928
780 48128808
781 48402158
782 48539790
783 48737106
784 48868818
785 49113738
786 49215918
787 49525209
788 49679657
789 49886375
790 50009615
791 50275391
792 50370431
793 50655911
794 50813123
795 50978483
796 51136091
797 51453297
798 51539481
799 51833513
800 51961513
801 52172977
802 52333377
803 52622457
804 52728585
805 52941105
806 53086185
807 53302461
808 53464061
809 53790897
810 53878377
811 54206832
812 54343248
813 54562758
814 54709278
815 54973338
816 55077786
817 55386612
818 55553484
819 55730388
820 55861588
821 56198198
822 56309990
823 56648243
824 56816339
825 56981339
826 57125063
827 57466614
828 57575910
829 57919116
830 58055236
831 58284592
832 58444336
833 58724224
834 58839316
835 59116536
836 59267016
837 59493006
838 59668148
839 60019689
840 60100329
841 60441775
842 60618595
843 60854635
844 61031875
845 61295515
846 61412263
847 61691773
848 61868157
849 62107575
850 62243575
851 62580571
852 62699851
853 63063229
854 63216949
855 63401629
856 63583101
857 63949897
858 64052857
859 64421368
860 64565848
861 64772488
862 64957818
863 65329771
864 65454187
865 65751747
866 65938803
867 66174627
868 66330867
869 66669777
870 66767217
871 67112133
872 67300485
873 67551909
874 67724961
875 67987461
876 68113605
877 68497731
878 68690013
879 68946681
880 69087481
881 69475121
882 69586253
883 69975656
884 70145384
885 70350704
886 70546510
887 70939451
888 71067323
889 71403365
890 71560005
891 71800575
892 71998599
893 72368301
894 72500613
895 72819233
896 72991265
897 73228073
898 73429225
899 73806805
900 73914805
901 74289621
902 74470021
903 74697577
904 74900073
905 75225873
906 75361773
907 75772644
908 75977852
909 76250552
910 76381592
911 76796097
912 76927425
913 77301755
914 77510147
915 77729747
916 77938595
917 78296225
918 78428417
919 78850238
920 79012158
921 79293984
922 79506044
923 79893704
924 80004584
925 80337584
926 80551490
927 80835152
928 81043024
929 81474080
930 81585680
931 81937598
932 82153822
933 82443052
934 82660674
935 82959874
936 83094658
937 83533174
938 83718898
939 84011866
940 84184826
941 84627096
942 84774048
943 85188968
944 85407976
945 85612096
946 85810756
947 86258687
948 86406575
949 86816543
950 86987543
951 87288059
952 87470843
953 87924471
954 88073295
955 88436195
956 88663723
957 88931683
958 89160645
959 89551917
960 89674797
961 90121662
962 90329454
963 90635688
964 90867048
965 91237608
966 91365120
967 91832181
968 92045141
969 92324213
970 92510453
971 92981388
972 93138852
973 93541674
974 93778356
975 94012356
976 94246596
977 94723372
978 94881808
979 95312568
980 95477208
981 95795052
982 96035642
983 96518295
984 96675735
985 97061855
986 97282719
987 97555131
988 97768539
989 98225457
990 98344257
991 98834802
992 99072882
993 99400572
994 99609312
995 100003332
996 100166676
997 100663182
998 100911684
999 101235360
1000 101435360