2 1
3 2
4 7
5 15
6 28
7 45
8 70
9 100
10 138
11 183
12 242
13 310
14 388
15 481
16 583
17 701
18 838
19 984
20 1152
21 1337
22 1535
23 1757
24 2001
25 2262
26 2545
27 2855
28 3183
29 3540
30 3926
31 4335
32 4770
33 5233
34 5728
35 6248
36 6801
37 7388
38 8005
39 8658
40 9345
41 10064
42 10824
43 11620
44 12452
45 13324
46 14236
47 15185
48 16182
49 17211
50 18300
51 19417
52 20589
53 21806
54 23058
55 24366
56 25726
57 27137
58 28599
59 30098
60 31658
61 33275
62 34939
63 36664
64 38446
65 40274
66 42164
67 44113
68 46124
69 48194
70 50323
71 52522
72 54772
73 57089
74 59474
75 61921
76 64426
77 67013
78 69667
79 72386
80 75176
81 78032
82 80965
83 83957
84 87036
85 90194
86 93412
87 96703
88 100087
89 103551
90 107075
91 110687
92 114392
93 118168
94 122024
95 125961
96 129992
97 134088
98 138294
99 142579
100 146950
101 151400
102 155943
103 160588
104 165308
105 170123
106 175043
107 180049
108 185139
109 190337
110 195625
111 201026
112 206518
113 212096
114 217777
115 223586
116 229463
117 235452
118 241546
119 247742
120 254046
121 260454
122 266974
123 273604
124 280338
125 287181
126 294131
127 301197
128 308374
129 315662
130 323061
131 330590
132 338207
133 345959
134 353824
135 361829
136 369922
137 378144
138 386496
139 394955
140 403555
141 412272
142 421106
143 430076
144 439160
145 448377
146 457723
147 467206
148 476822
149 486555
150 496438
151 506425
152 516566
153 526826
154 537234
155 547772
156 558433
157 569264
158 580217
159 591307
160 602545
161 613912
162 625440
163 637086
164 648899
165 660830
166 672942
167 685178
168 697544
169 710104
170 722784
171 735635
172 748617
173 761755
174 775044
175 788492
176 802099
177 815850
178 829761
179 843835
180 858067
181 872456
182 886998
183 901684
184 916562
185 931600
186 946789
187 962160
188 977667
189 993379
190 1009220
191 1025257
192 1041457
193 1057816
194 1074339
195 1091048
196 1107931
197 1125000
198 1142223
199 1159615
200 1177199
201 1194945
202 1212872
203 1230994
204 1249277
205 1267734
206 1286378
207 1305214
208 1324245
209 1343429
210 1362815
211 1382385
212 1402129
213 1422092
214 1442215
215 1462530
216 1483022
217 1503741
218 1524641
219 1545712
220 1566985
221 1588474
222 1610130
223 1631983
224 1654053
225 1676320
226 1698782
227 1721441
228 1744306
229 1767349
230 1790622
231 1814077
232 1837737
233 1861630
234 1885704
235 1909988
236 1934480
237 1959177
238 1984114
239 2009208
240 2034563
241 2060085
242 2085869
243 2111830
244 2138027
245 2164434
246 2191057
247 2217889
248 2244932
249 2272196
250 2299712
251 2327391
252 2355359
253 2383498
254 2411884
255 2440508
256 2469330
257 2498407
258 2527667
259 2557191
260 2586925
261 2616895
262 2647116
263 2677541
264 2708212
265 2739097
266 2770227
267 2801622
268 2833226
269 2865040
270 2897141
271 2929448
272 2962025
273 2994798
274 3027840
275 3061111
276 3094650
277 3128395
278 3162412
279 3196702
280 3231188
281 3265947
282 3300923
283 3336197
284 3371686
285 3407443
286 3443465
287 3479709
288 3516223
289 3552970
290 3590010
291 3627290
292 3664786
293 3702585
294 3740624
295 3778918
296 3817506
297 3856354
298 3895425
299 3934771
300 3974416
301 4014281
302 4054448
303 4094851
304 4135544
305 4176507
306 4217738
307 4259207
308 4300982
309 4343013
310 4385320
311 4427916
312 4470772
313 4513916
314 4557310
315 4600994
316 4644983
317 4689224
318 4733741
319 4778566
320 4823630
321 4869013
322 4914668
323 4960616
324 5006833
325 5053354
326 5100166
327 5147223
328 5194604
329 5242260
330 5290221
331 5338495
332 5386990
333 5435868
334 5484962
335 5534395
336 5584130
337 5634130
338 5684472
339 5735038
340 5785981
341 5837177
342 5888710
343 5940504
344 5992614
345 6045044
346 6097771
347 6150804
348 6204152
349 6257801
350 6311766
351 6366001
352 6420575
353 6475476
354 6530658
355 6586171
356 6641990
357 6698147
358 6754593
359 6811383
360 6868440
361 6925896
362 6983612
363 7041630
364 7099983
365 7158694
366 7217697
367 7277012
368 7336690
369 7396665
370 7456961
371 7517595
372 7578558
373 7639865
374 7701499
375 7763441
376 7825716
377 7888352
378 7951279
379 8014574
380 8078174
381 8142111
382 8206423
383 8271067
384 8336012
385 8401302
386 8466969
387 8532930
388 8599277
389 8665959
390 8732960
391 8800340
392 8868029
393 8936089
394 9004498
395 9073228
396 9142317
397 9211760
398 9281541
399 9351691
400 9422188
401 9493087
402 9564257
403 9635843
404 9707752
405 9780039
406 9852646
407 9925658
408 9998999
409 10072711
410 10146773
411 10221171
412 10295999
413 10371190
414 10446715
415 10522603
416 10598854
417 10675467
418 10752476
419 10829833
420 10907562
421 10985698
422 11064169
423 11143018
424 11222230
425 11301853
426 11381829
427 11462206
428 11542910
429 11624012
430 11705532
431 11787397
432 11869642
433 11952243
434 12035241
435 12118641
436 12202405
437 12286567
438 12371144
439 12456107
440 12541411
441 12627106
442 12713209
443 12799717
444 12886605
445 12973866
446 13061561
447 13149583
448 13238092
449 13326911
450 13416220
451 13505803
452 13595901
453 13686305
454 13777184
455 13868414
456 13960072
457 14052154
458 14144575
459 14237454
460 14330724
461 14424414
462 14518485
463 14612967
464 14707855
465 14803164
466 14898915
467 14995058
468 15091588
469 15188519
470 15285916
471 15383684
472 15481917
473 15580552
474 15679601
475 15779013
476 15878884
477 15979197
478 16079899
479 16181042
480 16282669
481 16384618
482 16487017
483 16589882
484 16693140
485 16796808
486 16900971
487 17005474
488 17110499
489 17215888
490 17321732
491 17428033
492 17534731
493 17641859
494 17749443
495 17857475
496 17965958
497 18074856
498 18184197
499 18293987
500 18404172
501 18514841
502 18625949
503 18737479
504 18849458
505 18961870
506 19074771
507 19188085
508 19301866
509 19416099
510 19530769
511 19645881
512 19761493
513 19877503
514 19993981
515 20110904
516 20228284
517 20346146
518 20464405
519 20583179
520 20702397
521 20822079
522 20942245
523 21062789
524 21183848
525 21305429
526 21427399
527 21549851
528 21672771
529 21796141
530 21920002
531 22044356
532 22169118
533 22294401
534 22420101
535 22546358
536 22672978
537 22800155
538 22927754
539 23055859
540 23184423
541 23313476
542 23443025
543 23573054
544 23703506
545 23834491
546 23965926
547 24097861
548 24230350
549 24363195
550 24496556
551 24630439
552 24764774
553 24899652
554 25035009
555 25170824
556 25307123
557 25443922
558 25581200
559 25719003
560 25857294
561 25996066
562 26135348
563 26275169
564 26415419
565 26556184
566 26697452
567 26839187
568 26981483
569 27124255
570 27267522
571 27411310
572 27555594
573 27700392
574 27845680
575 27991440
576 28137771
577 28284572
578 28431974
579 28579769
580 28728122
581 28876938
582 29026354
583 29176216
584 29326650
585 29477555
586 29629015
587 29780938
588 29933451
589 30086411
590 30239939
591 30393962
592 30548526
593 30703620
594 30859197
595 31015329
596 31172007
597 31329174
598 31486894
599 31645098
600 31803882
601 31963158
602 32123008
603 32283368
604 32444296
605 32605689
606 32767670
607 32930134
608 33093179
609 33256771
610 33420868
611 33585487
612 33750669
613 33916408
614 34082709
615 34249489
616 34416837
617 34584760
618 34753176
619 34922170
620 35091722
621 35261779
622 35432438
623 35603616
624 35775388
625 35947626
626 36120488
627 36293842
628 36467858
629 36642259
630 36817333
631 36993004
632 37169110
633 37345835
634 37523178
635 37700987
636 37879421
637 38058397
638 38237951
639 38418014
640 38598655
641 38779885
642 38961691
643 39144053
644 39326969
645 39510455
646 39694540
647 39879164
648 40064413
649 40250204
650 40436567
651 40623472
652 40810981
653 40999075
654 41187702
655 41376928
656 41566756
657 41757142
658 41948117
659 42139703
660 42331795
661 42524553
662 42717847
663 42911731
664 43106179
665 43301271
666 43496890
667 43693153
668 43890003
669 44087380
670 44285424
671 44484009
672 44683250
673 44882978
674 45083379
675 45284330
676 45485955
677 45688132
678 45890895
679 46094253
680 46298204
681 46502780
682 46707954
683 46913716
684 47120084
685 47327118
686 47534652
687 47742847
688 47951645
689 48161100
690 48371090
691 48581754
692 48792929
693 49004804
694 49217237
695 49430331
696 49644008
697 49858310
698 50073256
699 50288768
700 50504965
701 50721674
702 50939116
703 51157119
704 51375778
705 51594960
706 51814851
707 52035406
708 52256500
709 52478247
710 52700619
711 52923646
712 53147269
713 53371540
714 53596408
715 53821948
716 54048116
717 54274901
718 54502360
719 54730390
720 54959120
721 55188389
722 55418422
723 55649000
724 55880273
725 56112084
726 56344603
727 56577740
728 56811586
729 57046055
730 57281104
731 57516831
732 57753255
733 57990252
734 58227953
735 58466267
736 58705264
737 58944850
738 59185164
739 59426058
740 59667685
741 59909903
742 60152794
743 60396306
744 60640526
745 60885376
746 61130901
747 61377099
748 61623900
749 61871395
750 62119587
751 62368397
752 62617859
753 62868045
754 63118883
755 63370376
756 63622504
757 63875327
758 64128806
759 64382975
760 64637793
761 64893258
762 65149445
763 65406309
764 65663819
765 65922050
766 66180874
767 66440431
768 66700640
769 66961585
770 67223129
771 67485414
772 67748332
773 68011931
774 68276306
775 68541270
776 68806899
777 69073359
778 69340334
779 69608083
780 69876506
781 70145623
782 70415461
783 70685915
784 70957096
785 71229043
786 71501562
787 71774834
788 72048803
789 72323485
790 72598814
791 72874901
792 73151596
793 73429054
794 73707253
795 73986091
796 74265676
797 74545916
798 74826870
799 75108579
800 75390943
801 75674008
802 75957803
803 76242312
804 76527497
805 76813412
806 77100044
807 77387376
808 77675443
809 77964228
810 78253726
811 78543901
812 78834817
813 79126438
814 79418820
815 79711902
816 80005626
817 80300189
818 80595456
819 80891361
820 81188072
821 81485485
822 81783614
823 82082413
824 82382049
825 82682338
826 82983398
827 83285150
828 83587683
829 83890914
830 84194849
831 84499592
832 84805011
833 85111219
834 85418092
835 85725744
836 86034140
837 86343179
838 86653040
839 86963693
840 87274989
841 87587076
842 87899964
843 88213534
844 88527858
845 88842844
846 89158695
847 89475215
848 89792535
849 90110604
850 90429375
851 90748928
852 91069215
853 91390279
854 91712141
855 92034712
856 92357997
857 92682056
858 93006881
859 93332507
860 93658811
861 93985939
862 94313766
863 94642424
864 94971876
865 95302014
866 95632934
867 95964587
868 96297051
869 96630312
870 96964323
871 97299021
872 97634591
873 97970922
874 98307924
875 98645789
876 98984429
877 99323749
878 99663945
879 100004874
880 100346657
881 100689039
882 101032382
883 101376414
884 101721269
885 102066832
886 102413294
887 102760433
888 103108407
889 103457147
890 103806700
891 104157022
892 104508103
893 104859969
894 105212680
895 105566171
896 105920377
897 106275441
898 106631366
899 106988010
900 107345358
901 107703612
902 108062663
903 108422446
904 108783079
905 109144531
906 109506756
907 109869788
908 110233603
909 110598178
910 110963652
911 111329858
912 111696936
913 112064741
914 112433433
915 112802804
916 113173112
917 113544192
918 113916024
919 114288749
920 114662272
921 115036583
922 115411748
923 115787680
924 116164391
925 116542000
926 116920438
927 117299611
928 117679654
929 118060548
930 118442181
931 118824694
932 119208009
933 119592134
934 119977071
935 120362916
936 120749519
937 121136976
938 121525295
939 121914355
940 122304304
941 122695028
942 123086608
943 123479044
944 123872313
945 124266413
946 124661393
947 125057096
948 125453738
949 125851169
950 126249392
951 126648531
952 127048536
953 127449303
954 127850928
955 128253399
956 128656793
957 129060971
958 129465959
959 129871773
960 130278517
961 130686061
962 131094484
963 131503791
964 131913845
965 132324875
966 132736669
967 133149322
968 133562834
969 133977222
970 134392502
971 134808571
972 135225457
973 135643263
974 136061949
975 136481483
976 136901847
977 137323142
978 137745240
979 138168288
980 138592075
981 139016800
982 139442368
983 139868808
984 140296114
985 140724258
986 141153328
987 141583251
988 142014041
989 142445662
990 142878340
991 143311678
992 143745944
993 144181126
994 144617197
995 145054139
996 145491882
997 145930661
998 146370141
999 146810617
1000 147251951