0 1
1 5
2 14
3 30
4 55
5 92
6 144
7 214
8 305
9 419
10 559
11 729
12 933
13 1173
14 1451
15 1771
16 2137
17 2552
18 3018
19 3537
20 4111
21 4744
22 5441
23 6205
24 7037
25 7940
26 8919
27 9977
28 11116
29 12338
30 13646
31 15043
32 16533
33 18120
34 19805
35 21590
36 23480
37 25480
38 27592
39 29817
40 32158
41 34618
42 37200
43 39908
44 42745
45 45713
46 48815
47 52056
48 55439
49 58965
50 62637
51 66459
52 70434
53 74564
54 78852
55 83301
56 87914
57 92695
58 97648
59 102775
60 108078
61 113561
62 119227
63 125078
64 131116
65 137345
66 143769
67 150391
68 157214
69 164240
70 171472
71 178914
72 186570
73 194442
74 202531
75 210840
76 219373
77 228134
78 237126
79 246351
80 255812
81 265513
82 275458
83 285649
84 296087
85 306775
86 317717
87 328917
88 340378
89 352102
90 364091
91 376349
92 388881
93 401690
94 414777
95 428144
96 441795
97 455733
98 469961
99 484482
100 499299
101 514415
102 529834
103 545560
104 561594
105 577938
106 594596
107 611572
108 628868
109 646486
110 664430
111 682703
112 701308
113 720249
114 739529
115 759150
116 779115
117 799428
118 820091
119 841105
120 862474
121 884203
122 906295
123 928752
124 951577
125 974773
126 998343
127 1022291
128 1046620
129 1071331
130 1096426
131 1121910
132 1147787
133 1174059
134 1200728
135 1227798
136 1255273
137 1283156
138 1311450
139 1340156
140 1369276
141 1398814
142 1428775
143 1459162
144 1489976
145 1521220
146 1552898
147 1585014
148 1617571
149 1650571
150 1684016
151 1717909
152 1752254
153 1787054
154 1822311
155 1858028
156 1894209
157 1930858
158 1967978
159 2005571
160 2043639
161 2082185
162 2121213
163 2160726
164 2200726
165 2241216
166 2282200
167 2323681
168 2365662
169 2408146
170 2451136
171 2494635
172 2538646
173 2583172
174 2628214
175 2673775
176 2719860
177 2766473
178 2813616
179 2861291
180 2909502
181 2958252
182 3007544
183 3057381
184 3107765
185 3158698
186 3210184
187 3262228
188 3314832
189 3367997
190 3421727
191 3476027
192 3530900
193 3586348
194 3642373
195 3698977
196 3756163
197 3813936
198 3872300
199 3931256
200 3990806
201 4050955
202 4111707
203 4173064
204 4235028
205 4297602
206 4360789
207 4424592
208 4489015
209 4554060
210 4619729
211 4686026
212 4752956
213 4820522
214 4888725
215 4957568
216 5027054
217 5097186
218 5167967
219 5239400
220 5311488
221 5384234
222 5457642
223 5531715
224 5606455
225 5681865
226 5757949
227 5834710
228 5912150
229 5990271
230 6069076
231 6148569
232 6228754
233 6309634
234 6391211
235 6473488
236 6556469
237 6640157
238 6724554
239 6809662
240 6895484
241 6982024
242 7069286
243 7157273
244 7245986
245 7335428
246 7425604
247 7516518
248 7608172
249 7700567
250 7793706
251 7887592
252 7982229
253 8077621
254 8173770
255 8270678
256 8368349
257 8466788
258 8565997
259 8665977
260 8766731
261 8868263
262 8970576
263 9073673
264 9177557
265 9282230
266 9387695
267 9493957
268 9601020
269 9708885
270 9817554
271 9927031
272 10037319
273 10148420
274 10260337
275 10373074
276 10486634
277 10601020
278 10716236
279 10832284
280 10949166
281 11066886
282 11185448
283 11304854
284 11425105
285 11546205
286 11668158
287 11790967
288 11914635
289 12039165
290 12164560
291 12290823
292 12417958
293 12545967
294 12674851
295 12804613
296 12935258
297 13066790
298 13199211
299 13332523
300 13466729
301 13601833
302 13737839
303 13874750
304 14012567
305 14151292
306 14290929
307 14431482
308 14572954
309 14715347
310 14858664
311 15002909
312 15148086
313 15294198
314 15441246
315 15589232
316 15738160
317 15888034
318 16038857
319 16190631
320 16343359
321 16497044
322 16651690
323 16807301
324 16963879
325 17121426
326 17279945
327 17439440
328 17599913
329 17761366
330 17923803
331 18087228
332 18251644
333 18417054
334 18583461
335 18750867
336 18919275
337 19088689
338 19259112
339 19430545
340 19602991
341 19776455
342 19950940
343 20126448
344 20302982
345 20480546
346 20659143
347 20838776
348 21019448
349 21201160
350 21383914
351 21567715
352 21752568
353 21938475
354 22125437
355 22313458
356 22502542
357 22692692
358 22883911
359 23076201
360 23269564
361 23464003
362 23659523
363 23856127
364 24053816
365 24252593
366 24452463
367 24653430
368 24855496
369 25058663
370 25262933
371 25468309
372 25674795
373 25882395
374 26091111
375 26300945
376 26511901
377 26723983
378 26937194
379 27151536
380 27367012
381 27583625
382 27801378
383 28020274
384 28240315
385 28461504
386 28683845
387 28907342
388 29131998
389 29357815
390 29584796
391 29812944
392 30042262
393 30272753
394 30504419
395 30737263
396 30971289
397 31206501
398 31442901
399 31680491
400 31919275
401 32159257
402 32400440
403 32642826
404 32886417
405 33131215
406 33377224
407 33624449
408 33872893
409 34122557
410 34373444
411 34625559
412 34878905
413 35133484
414 35389298
415 35646350
416 35904643
417 36164181
418 36424968
419 36687005
420 36950294
421 37214840
422 37480648
423 37747720
424 38016057
425 38285662
426 38556538
427 38828688
428 39102116
429 39376825
430 39652817
431 39930095
432 40208664
433 40488527
434 40769685
435 41052141
436 41335899
437 41620962
438 41907332
439 42195012
440 42484005
441 42774314
442 43065943
443 43358896
444 43653175
445 43948782
446 44245721
447 44543995
448 44843606
449 45144556
450 45446849
451 45750489
452 46055479
453 46361822
454 46669520
455 46978576
456 47288994
457 47600778
458 47913930
459 48228451
460 48544344
461 48861613
462 49180262
463 49500294
464 49821711
465 50144516
466 50468713
467 50794306
468 51121297
469 51449687
470 51779479
471 52110677
472 52443285
473 52777306
474 53112742
475 53449595
476 53787869
477 54127569
478 54468698
479 54811257
480 55155248
481 55500675
482 55847541
483 56195849
484 56545602
485 56896803
486 57249455
487 57603562
488 57959128
489 58316154
490 58674642
491 59034596
492 59396020
493 59758916
494 60123286
495 60489134
496 60856463
497 61225276
498 61595577
499 61967369
500 62340654
501 62715435
502 63091716
503 63469499
504 63848785
505 64229578
506 64611883
507 64995703
508 65381040
509 65767897
510 66156277
511 66546183
512 66937619
513 67330588
514 67725091
515 68121130
516 68518710
517 68917835
518 69318507
519 69720728
520 70124502
521 70529833
522 70936724
523 71345178
524 71755196
525 72166780
526 72579934
527 72994663
528 73410970
529 73828856
530 74248324
531 74669378
532 75092022
533 75516259
534 75942091
535 76369520
536 76798549
537 77229182
538 77661422
539 78095271
540 78530732
541 78967809
542 79406506
543 79846826
544 80288771
545 80732343
546 81177545
547 81624381
548 82072854
549 82522966
550 82974720
551 83428120
552 83883169
553 84339870
554 84798226
555 85258240
556 85719915
557 86183254
558 86648260
559 87114934
560 87583279
561 88053300
562 88525001
563 88998384
564 89473451
565 89950206
566 90428652
567 90908792
568 91390629
569 91874165
570 92359402
571 92846344
572 93334996
573 93825360
574 94317437
575 94811231
576 95306747
577 95803988
578 96302956
579 96803653
580 97306081
581 97810243
582 98316144
583 98823788
584 99333176
585 99844310
586 100357195
587 100871835
588 101388232
589 101906388
590 102426306
591 102947989
592 103471440
593 103996663
594 104523660
595 105052433
596 105582986
597 106115324
598 106649450
599 107185365
600 107723072
601 108262574
602 108803874
603 109346975
604 109891880
605 110438592
606 110987114
607 111537450
608 112089603
609 112643575
610 113199369
611 113756989
612 114316438
613 114877718
614 115440831
615 116005780
616 116572569
617 117141202
618 117711682
619 118284011
620 118858192
621 119434229
622 120012125
623 120591882
624 121173502
625 121756988
626 122342344
627 122929574
628 123518681
629 124109666
630 124702532
631 125297284
632 125893926
633 126492460
634 127092887
635 127695210
636 128299432
637 128905557
638 129513589
639 130123530
640 130735382
641 131349149
642 131964836
643 132582445
644 133201977
645 133823435
646 134446823
647 135072144
648 135699401
649 136328597
650 136959734
651 137592815
652 138227845
653 138864828
654 139503765
655 140144658
656 140787511
657 141432327
658 142079108
659 142727857
660 143378578
661 144031274
662 144685948
663 145342604
664 146001244
665 146661870
666 147324486
667 147989096
668 148655702
669 149324305
670 149994909
671 150667518
672 151342135
673 152018763
674 152697405
675 153378064
676 154060743
677 154745446
678 155432175
679 156120931
680 156811717
681 157504538
682 158199398
683 158896299
684 159595243
685 160296233
686 160999273
687 161704367
688 162411518
689 163120727
690 163831996
691 164545329
692 165260730
693 165978202
694 166697747
695 167419368
696 168143069
697 168868854
698 169596726
699 170326686
700 171058736
701 171792880
702 172529122
703 173267465
704 174007911
705 174750463
706 175495124
707 176241898
708 176990789
709 177741799
710 178494930
711 179250185
712 180007568
713 180767081
714 181528726
715 182292507
716 183058428
717 183826492
718 184596702
719 185369061
720 186143571
721 186920235
722 187699057
723 188480040
724 189263185
725 190048495
726 190835975
727 191625628
728 192417456
729 193211462
730 194007650
731 194806023
732 195606584
733 196409336
734 197214280
735 198021418
736 198830755
737 199642296
738 200456043
739 201271997
740 202090162
741 202910542
742 203733140
743 204557959
744 205385001
745 206214268
746 207045763
747 207879491
748 208715455
749 209553656
750 210394097
751 211236783
752 212081718
753 212928904
754 213778343
755 214630037
756 215483989
757 216340203
758 217198683
759 218059431
760 218922449
761 219787741
762 220655311
763 221525162
764 222397296
765 223271716
766 224148425
767 225027426
768 225908722
769 226792315
770 227678208
771 228566405
772 229456910
773 230349726
774 231244855
775 232142300
776 233042064
777 233944150
778 234848561
779 235755299
780 236664367
781 237575769
782 238489509
783 239405589
784 240324011
785 241244779
786 242167897
787 243093368
788 244021194
789 244951377
790 245883919
791 246818824
792 247756097
793 248695741
794 249637757
795 250582148
796 251528919
797 252478073
798 253429612
799 254383538
800 255339854
801 256298563
802 257259669
803 258223176
804 259189085
805 260157398
806 261128120
807 262101256
808 263076808
809 264054777
810 265035166
811 266017978
812 267003216
813 267990884
814 268980985
815 269973521
816 270968495
817 271965912
818 272965775
819 273968085
820 274972845
821 275980059
822 276989730
823 278001860
824 279016452
825 280033509
826 281053034
827 282075031
828 283099504
829 284126455
830 285155886
831 286187801
832 287222203
833 288259094
834 289298476
835 290340353
836 291384729
837 292431607
838 293480990
839 294532880
840 295587280
841 296644194
842 297703626
843 298765578
844 299830051
845 300897048
846 301966573
847 303038630
848 304113222
849 305190351
850 306270020
851 307352233
852 308436994
853 309524305
854 310614167
855 311706583
856 312801557
857 313899093
858 314999194
859 316101862
860 317207099
861 318314909
862 319425297
863 320538266
864 321653817
865 322771952
866 323892675
867 325015989
868 326141897
869 327270402
870 328401507
871 329535215
872 330671530
873 331810456
874 332951994
875 334096146
876 335242916
877 336392308
878 337544324
879 338698966
880 339856238
881 341016143
882 342178684
883 343343865
884 344511689
885 345682158
886 346855275
887 348031044
888 349209467
889 350390545
890 351574282
891 352760683
892 353949751
893 355141488
894 356335897
895 357532981
896 358732743
897 359935187
898 361140316
899 362348131
900 363558634
901 364771830
902 365987723
903 367206315
904 368427608
905 369651606
906 370878313
907 372107732
908 373339866
909 374574716
910 375812284
911 377052574
912 378295591
913 379541338
914 380789816
915 382041028
916 383294978
917 384551670
918 385811107
919 387073291
920 388338224
921 389605909
922 390876350
923 392149550
924 393425511
925 394704236
926 395985729
927 397269994
928 398557034
929 399846851
930 401139447
931 402434825
932 403732989
933 405033942
934 406337686
935 407644224
936 408953560
937 410265697
938 411580638
939 412898386
940 414218944
941 415542315
942 416868502
943 418197508
944 419529334
945 420863983
946 422201460
947 423541769
948 424884912
949 426230891
950 427579710
951 428931372
952 430285880
953 431643237
954 433003445
955 434366506
956 435732424
957 437101204
958 438472848
959 439847357
960 441224735
961 442604987
962 443988116
963 445374124
964 446763013
965 448154785
966 449549443
967 450946992
968 452347436
969 453750776
970 455157014
971 456566155
972 457978203
973 459393160
974 460811028
975 462231810
976 463655509
977 465082128
978 466511671
979 467944140
980 469379537
981 470817866
982 472259132
983 473703338
984 475150485
985 476600576
986 478053614
987 479509602
988 480968543
989 482430440
990 483895296
991 485363114
992 486833898
993 488307651
994 489784375
995 491264073
996 492746749
997 494232406
998 495721046
999 497212671
1000 498707284