1 16
2 52
3 116
4 197
5 297
6 441
7 637
8 862
9 1118
10 1442
11 1842
12 2283
13 2767
14 3343
15 3968
16 4644
17 5373
18 6157
19 7057
20 8081
21 9170
22 10326
23 11551
24 12847
25 14291
26 15812
27 17412
28 19176
29 21112
30 23137
31 25253
32 27557
33 29958
34 32458
35 35059
36 37763
37 40679
38 43704
39 46840
40 50089
41 53453
42 57053
43 60897
44 64866
45 68962
46 73187
47 77543
48 82167
49 86928
50 91828
51 97012
52 102488
53 108113
54 113889
55 119818
56 125902
57 132302
58 138863
59 145587
60 152643
61 159868
62 167264
63 174833
64 182577
65 190677
66 198958
67 207422
68 216071
69 224907
70 233932
71 243148
72 252752
73 262553
74 272553
75 282957
76 293773
77 304798
78 316034
79 327698
80 339798
81 352119
82 364663
83 377659
84 390884
85 404340
86 418029
87 431953
88 446114
89 460514
90 475155
91 490039
92 505168
93 520544
94 536169
95 552045
96 568429
97 585070
98 601970
99 619394
100 637083
101 655039
102 673264
103 691760
104 710804
105 730404
106 750285
107 770449
108 790898
109 811634
110 832659
111 853975
112 875584
113 897488
114 919988
115 943092
116 966501
117 990217
118 1014242
119 1038578
120 1063542
121 1088823
122 1114423
123 1140344
124 1166588
125 1193484
126 1220709
127 1248265
128 1276489
129 1305050
130 1333950
131 1363191
132 1392775
133 1423051
134 1453676
135 1484652
136 1515981
137 1547665
138 1580065
139 1613189
140 1646678
141 1680534
142 1714759
143 1749355
144 1784324
145 1819668
146 1855389
147 1891489
148 1928353
149 1965989
150 2004014
151 2042430
152 2081634
153 2121634
154 2162035
155 2202839
156 2244048
157 2285664
158 2327689
159 2370125
160 2412974
161 2456238
162 2499919
163 2544019
164 2588963
165 2634332
166 2680128
167 2726353
168 2773009
169 2820098
170 2867622
171 2915583
172 2963983
173 3012824
174 3062108
175 3112284
176 3162909
177 3213985
178 3265969
179 3318869
180 3372230
181 3426054
182 3480810
183 3536035
184 3591731
185 3647900
186 3704544
187 3762144
188 3820708
189 3879757
190 3939293
191 3999318
192 4059834
193 4120843
194 4182347
195 4244348
196 4306848
197 4370352
198 4434361
199 4498877
200 4563902
201 4629438
202 4696002
203 4763083
204 4830683
205 4898804
206 4967448
207 5037144
208 5107369
209 5178125
210 5249414
211 5321238
212 5394138
213 5468122
214 5542651
215 5617727
216 5693352
217 5769528
218 5846812
219 5924653
220 6003053
221 6082577
222 6163233
223 6244458
224 6326254
225 6408623
226 6491567
227 6575088
228 6659188
229 6743869
230 6829133
231 6915569
232 7002594
233 7090210
234 7178419
235 7267223
236 7356624
237 7446624
238 7537225
239 7628429
240 7720238
241 7812654
242 7905679
243 7999315
244 8094179
245 8189660
246 8285760
247 8383104
248 8481700
249 8580925
250 8680781
251 8781905
252 8883666
253 8986066
254 9089107
255 9192791
256 9297120
257 9402096
258 9507721
259 9613997
260 9720926
261 9828510
262 9936751
263 10045651
264 10155875
265 10266764
266 10378320
267 10490545
268 10603441
269 10717685
270 10832606
271 10948206
272 11064487
273 11181451
274 11299100
275 11417436
276 11536461
277 11656177
278 11777281
279 11899781
280 12022982
281 12146886
282 12272202
283 12398227
284 12524963
285 12652412
286 12780576
287 12910176
288 13040497
289 13171541
290 13303310
291 13435806
292 13569031
293 13702987
294 13838411
295 13974572
296 14111472
297 14249113
298 14387497
299 14527373
300 14667998
301 14809374
302 14951503
303 15094387
304 15238787
305 15383948
306 15529872
307 15677328
308 15825553
309 15974549
310 16124318
311 16274862
312 16426962
313 16579843
314 16733507
315 16887956
316 17043192
317 17199217
318 17356033
319 17514437
320 17673638
321 17833638
322 17995242
323 18157651
324 18320867
325 18484892
326 18649728
327 18815377
328 18981841
329 19149941
330 19318862
331 19488606
332 19659175
333 19830571
334 20002796
335 20175852
336 20349741
337 20524465
338 20700865
339 20878949
340 21057878
341 21237654
342 21418279
343 21599755
344 21782084
345 21965268
346 22149309
347 22334209
348 22520833
349 22709189
350 22898414
351 23088510
352 23279479
353 23471323
354 23664923
355 23859404
356 24054768
357 24251904
358 24449929
359 24648845
360 24848654
361 25049358
362 25251858
363 25455259
364 25659563
365 25864772
366 26070888
367 26277913
368 26485849
369 26695613
370 26906294
371 27117894
372 27331338
373 27546634
374 27762859
375 27980015
376 28199039
377 28419000
378 28639900
379 28861741
380 29084525
381 29308254
382 29532930
383 29758555
384 29985131
385 30212660
386 30441144
387 30671544
388 30902905
389 31135229
390 31368518
391 31602774
392 31837999
393 32074195
394 32312339
395 32551460
396 32791560
397 33033624
398 33276673
399 33520709
400 33765734
401 34011750
402 34258759
403 34506763
404 34756763
405 35007764
406 35259768
407 35513784
408 35768809
409 36024845
410 36281894
411 36539958
412 36800058
413 37061179
414 37323323
415 37586492
416 37850688
417 38115913
418 38382169
419 38649458
420 38917782
421 39187143
422 39457543
423 39730027
424 40004603
425 40280228
426 40556904
427 40834633
428 41113417
429 41393258
430 41674158
431 41956119
432 42239143
433 42523232
434 42808388
435 43094613
436 43381909
437 43670278
438 43959722
439 44250243
440 44541843
441 44835607
442 45130456
443 45426392
444 45723417
445 46021533
446 46321837
447 46623238
448 46925738
449 47229339
450 47534043
451 47839852
452 48146768
453 48454793
454 48763929
455 49075293
456 49387774
457 49701374
458 50016095
459 50331939
460 50650035
461 50969260
462 51289616
463 51611105
464 51933729
465 52258629
466 52585813
467 52914142
468 53243618
469 53574243
470 53906019
471 54240103
472 54575344
473 54911744
474 55249305
475 55588029
476 55927918
477 56268974
478 56611199
479 56954595
480 57300339
481 57647260
482 57995360
483 58344641
484 58695105
485 59047941
486 59401966
487 59757182
488 60113591
489 60471195
490 60831195
491 61193599
492 61557208
493 61922024
494 62288049
495 62655285
496 63024949
497 63395830
498 63767930
499 64141251
500 64515795
501 64892791
502 65271016
503 65650472
504 66032396
505 66416796
506 66802437
507 67189321
508 67577450
509 67966826
510 68357451
511 68749327
512 69142456
513 69536840
514 69932481
515 70329381
516 70728805
517 71129494
518 71531450
519 71934675
520 72339171
521 72744940
522 73151984
523 73560305
524 73969905
525 74382069
526 74796805
527 75212830
528 75630146
529 76050050
530 76471251
531 76893751
532 77317552
533 77742656
534 78170372
535 78599397
536 79029733
537 79461382
538 79894346
539 80329946
540 80768190
541 81207759
542 81648655
543 82090880
544 82534436
545 82979325
546 83425549
547 83873110
548 84322010
549 84772251
550 85223835
551 85678111
552 86133736
553 86590712
554 87050396
555 87511437
556 87973837
557 88437598
558 88902722
559 89370578
560 89839803
561 90310399
562 90782368
563 91255712
564 91730433
565 92206533
566 92685397
567 93165646
568 93647282
569 94130307
570 94614723
571 95100532
572 95587736
573 96076337
574 96566337
575 97059141
576 97553350
577 98048966
578 98545991
579 99044427
580 99544276
581 100045540
582 100549640
583 101055161
584 101562105
585 102070474
586 102580270
587 103091495
588 103604151
589 104118240
590 104633764
591 105152164
592 105672005
593 106193289
594 106716018
595 107240194
596 107765819
597 108292895
598 108822879
599 109354320
600 109887220
601 110421581
602 110957405
603 111496161
604 112036386
605 112578082
606 113121251
607 113665895
608 114213495
609 114762576
610 115313140
611 115866676
612 116421701
613 116978217
614 117536226
615 118095730
616 118656731
617 119219231
618 119784735
619 120351744
620 120920260
621 121490285
622 122061821
623 122636385
624 123212466
625 123790066
626 124370710
627 124952879
628 125536575
629 126121800
630 126708556
631 127296845
632 127886669
633 128479569
634 129074010
635 129669994
636 130269070
637 130869695
638 131471871
639 132075600
640 132680884
641 133287725
642 133896125
643 134506086
644 135117610
645 135730699
646 136345355
647 136961580
648 137579376
649 138200320
650 138822841
651 139446941
652 140072622
653 140699886
654 141328735
655 141959171
656 142591196
657 143224812
658 143861616
659 144500017
660 145140017
661 145781618
662 146424822
663 147069631
664 147716047
665 148364072
666 149013708
667 149664957
668 150317821
669 150973921
670 151633265
671 152294234
672 152956830
673 153621055
674 154286911
675 154954400
676 155623524
677 156294285
678 156966685
679 157642369
680 158321345
681 159001970
682 159684246
683 160369830
684 161058730
685 161749291
686 162441515
687 163135404
688 163830960
689 164528185
690 165227081
691 165927650
692 166629894
693 167335494
694 168042775
695 168751739
696 169462388
697 170174724
698 170888749
699 171604465
700 172321874
701 173040978
702 173761779
703 174484279
704 175208480
705 175934384
706 176663700
707 177394725
708 178127461
709 178863625
710 179603225
711 180344546
712 181087590
713 181834086
714 182582311
715 183332267
716 184083956
717 184837380
718 185592541
719 186349441
720 187108082
721 187868466
722 188630595
723 189394471
724 190160096
725 190927472
726 191698356
727 192470997
728 193245397
729 194023321
730 194804777
731 195588002
732 196372998
733 197161542
734 197951863
735 198743963
736 199537844
737 200333508
738 201130957
739 201930193
740 202731218
741 203534034
742 204338643
743 205145047
744 205953248
745 206763248
746 207575049
747 208388653
748 209204062
749 210021278
750 210840303
751 211661139
752 212485603
753 213311884
754 214139984
755 214971728
756 215805297
757 216640693
758 217477918
759 218316974
760 219157863
761 220000587
762 220846987
763 221695228
764 222545312
765 223397241
766 224251017
767 225106642
768 225964118
769 226823447
770 227684631
771 228549531
772 229416292
773 230284916
774 231155405
775 232027761
776 232901986
777 233778082
778 234657926
779 235539647
780 236423247
781 237310611
782 238199860
783 239090996
784 239984021
785 240878937
786 241777641
787 242678242
788 243580742
789 244485143
790 245391447
791 246301563
792 247213588
793 248127524
794 249043373
795 249961137
796 250880818
797 251802418
798 252725939
799 253651383
800 254578752
801 255508048
802 256439273
803 257372429
804 258309453
805 259248414
806 260189314
807 261134098
808 262080827
809 263029503
810 263980128
811 264932704
812 265889188
813 266847629
814 267808029
815 268770390
816 269734714
817 270702970
818 271673195
819 272645391
820 273619560
821 274595704
822 275573825
823 276553925
824 277537989
825 278524038
826 279512074
827 280502099
828 281494115
829 282490119
830 283488120
831 284488120
832 285490121
833 286494125
834 287500134
835 288508150
836 289518175
837 290530211
838 291544260
839 292560324
840 293580424
841 294602545
842 295626689
843 296654885
844 297685110
845 298717366
846 299751655
847 300787979
848 301828379
849 302872863
850 303919392
851 304967968
852 306018593
853 307071269
854 308125998
855 309182782
856 310241623
857 311302523
858 312367547
859 313436703
860 314507928
861 315581224
862 316656593
863 317734037
864 318815637
865 319899318
866 320985082
867 322072931
868 323162867
869 324254892
870 325349008
871 326445217
872 327543521
873 328646021
874 329752725
875 330861534
876 331972450
877 333085475
878 334200611
879 335317860
880 336437224
881 337558705
882 338682305
883 339810149
884 340942245
885 342076470
886 343212826
887 344351315
888 345491939
889 346636839
890 347783880
891 348933064
892 350084393
893 351237869
894 352393494
895 353551270
896 354711199
897 355873283
898 357037524
899 358203924
900 359372485
901 360543209
902 361716098
903 362891154
904 364068379
905 365247775
906 366431519
907 367617440
908 368805540
909 369998004
910 371194840
911 372393865
912 373595081
913 374800685
914 376008486
915 377218486
916 378430687
917 379645091
918 380863907
919 382084932
920 383308168
921 384533617
922 385761281
923 386993381
924 388227702
925 389464246
926 390703015
927 391944011
928 393187236
929 394432692
930 395682616
931 396934777
932 398189177
933 399445818
934 400704702
935 401968078
936 403233703
937 404501579
938 405771708
939 407044092
940 408320992
941 409600153
942 410881577
943 412165266
944 413451222
945 414739447
946 416029943
947 417322712
948 418617756
949 419915077
950 421214677
951 422516558
952 423820722
953 425127171
954 426435907
955 427746932
956 429060248
957 430375857
958 431693761
959 433013962
960 434336462
961 435663566
962 436995282
963 438329307
964 439665643
965 441004292
966 442345256
967 443688537
968 445034137
969 446382058
970 447732302
971 449087198
972 450444423
973 451803979
974 453165868
975 454530092
976 455896653
977 457265553
978 458639137
979 460015066
980 461393342
981 462773967
982 464156943
983 465542272
984 466929956
985 468319997
986 469712397
987 471109521
988 472509010
989 473910866
990 475315091
991 476721687
992 478133031
993 479546752
994 480962852
995 482381333
996 483802197
997 485227833
998 486655858
999 488086274
1000 489519083