0 1
1 4
2 7
3 14
4 23
5 41
6 56
7 89
8 119
9 164
10 206
11 281
12 335
13 437
14 518
15 626
16 734
17 902
18 1019
19 1226
20 1382
21 1592
22 1787
23 2084
24 2288
25 2618
26 2888
27 3239
28 3545
29 4007
30 4307
31 4832
32 5240
33 5750
34 6206
35 6818
36 7268
37 8006
38 8573
39 9281
40 9881
41 10781
42 11375
43 12362
44 13112
45 14012
46 14837
47 16010
48 16802
49 18041
50 18971
51 20171
52 21215
53 22697
54 23696
55 25196
56 26384
57 27878
58 29180
59 31007
60 32183
61 34133
62 35618
63 37400
64 38984
65 41072
66 42542
67 44885
68 46661
69 48839
70 50603
71 53228
72 54992
73 57764
74 59870
75 62330
76 64544
77 67514
78 69566
79 72803
80 75155
81 78152
82 80732
83 84299
84 86639
85 90191
86 93026
87 96470
88 99410
89 103502
90 106130
91 110270
92 113504
93 117434
94 120815
95 125243
96 128363
97 133211
98 136802
99 141212
100 144872
101 150122
102 153626
103 159083
104 163187
105 167867
106 172157
107 178040
108 181982
109 188084
110 192464
111 198044
112 202724
113 209276
114 213650
115 220118
116 225242
117 231398
118 236705
119 243761
120 248417
121 255842
122 261512
123 268352
124 274202
125 281852
126 287090
127 295343
128 301583
129 309101
130 315221
131 323996
132 329816
133 338618
134 345449
135 353333
136 360341
137 369929
138 376331
139 386198
140 393182
141 402152
142 409817
143 420077
144 427061
145 437309
146 445409
147 454943
148 463259
149 474581
150 481841
151 493466
152 502214
153 512726
154 521456
155 533156
156 541292
157 553850
158 563327
159 574715
160 584027
161 596897
162 605726
163 619253
164 629453
165 641093
166 651548
167 665741
168 675029
169 689459
170 699923
171 713045
172 724259
173 739481
174 749645
175 764225
176 775865
177 789959
178 801971
179 818258
180 828698
181 845348
182 857552
183 872612
184 885416
185 902048
186 913658
187 931178
188 944564
189 960278
190 973346
191 991871
192 1004255
193 1023167
194 1037423
195 1053695
196 1067933
197 1087631
198 1100681
199 1120778
200 1135298
201 1153448
202 1168898
203 1189310
204 1203230
205 1223630
206 1239695
207 1258901
208 1275173
209 1297043
210 1310939
211 1333514
212 1350518
213 1370888
214 1388219
215 1410647
216 1426307
217 1449617
218 1467599
219 1489127
220 1506527
221 1531007
222 1547531
223 1572728
224 1591304
225 1613084
226 1632404
227 1658507
228 1675895
229 1702457
230 1721597
231 1744817
232 1765145
233 1792637
234 1810889
235 1837661
236 1858715
237 1883909
238 1904789
239 1933706
240 1952234
241 1981634
242 2003579
243 2030066
244 2052566
245 2081042
246 2101322
247 2131886
248 2155106
249 2182904
250 2205554
251 2237429
252 2258273
253 2290283
254 2314664
255 2342504
256 2367272
257 2400680
258 2422982
259 2456138
260 2480474
261 2510966
262 2536901
263 2571878
264 2595038
265 2629046
266 2655128
267 2687072
268 2714198
269 2750780
270 2774216
271 2811341
272 2839181
273 2871653
274 2900009
275 2936309
276 2961785
277 3000563
278 3029750
279 3064580
280 3092372
281 3132272
282 3158906
283 3199373
284 3229823
285 3264599
286 3295019
287 3335699
288 3363491
289 3405515
290 3435923
291 3473843
292 3506027
293 3549389
294 3577739
295 3619847
296 3652895
297 3692045
298 3725567
299 3770315
300 3799235
301 3843965
302 3878390
303 3919490
304 3954266
305 3999266
306 4030514
307 4078097
308 4112837
309 4155575
310 4190315
311 4239140
312 4271540
313 4320992
314 4358198
315 4399886
316 4437560
317 4488278
318 4522130
319 4572950
320 4610006
321 4656116
322 4694330
323 4746602
324 4781756
325 4832516
326 4872611
327 4920455
328 4961015
329 5014421
330 5049101
331 5104376
332 5145950
333 5195522
334 5237603
335 5291855
336 5328863
337 5386151
338 5428973
339 5480381
340 5522045
341 5580095
342 5619137
343 5677202
344 5721806
345 5772758
346 5817908
347 5878631
348 5919119
349 5980541
350 6023921
351 6078677
352 6124997
353 6187829
354 6229763
355 6290663
356 6338447
357 6394031
358 6442358
359 6507335
360 6548951
361 6614444
362 6663854
363 6722264
364 6770864
365 6835232
366 6880052
367 6947945
368 6998897
369 7059737
370 7109201
371 7177061
372 7223321
373 7293443
374 7345523
375 7405823
376 7459091
377 7530155
378 7576973
379 7649360
380 7701416
381 7766306
382 7821311
383 7895228
384 7944572
385 8014052
386 8070212
387 8137118
388 8193854
389 8270096
390 8318624
391 8395184
392 8451884
393 8520914
394 8579420
395 8654768
396 8706788
397 8786186
398 8845883
399 8915327
400 8973167
401 9054167
402 9108221
403 9189401
404 9250901
405 9321209
406 9381941
407 9464561
408 9520049
409 9604301
410 9665021
411 9740501
412 9804455
413 9888497
414 9945719
415 10028867
416 10093667
417 10171361
418 10236431
419 10324838
420 10380278
421 10469528
422 10536623
423 10616525
424 10684229
425 10771109
426 10831799
427 10921619
428 10990625
429 11071625
430 11138405
431 11231930
432 11294354
433 11388746
434 11458136
435 11539112
436 11610716
437 11706350
438 11770502
439 11867519
440 11936879
441 12021929
442 12094793
443 12193580
444 12259460
445 12355028
446 12429953
447 12519197
448 12593213
449 12694685
450 12759665
451 12861065
452 12938009
453 13029659
454 13107290
455 13204490
456 13273826
457 13378934
458 13457936
459 13551680
460 13627976
461 13734926
462 13804226
463 13912103
464 13993079
465 14085599
466 14167379
467 14277122
468 14349914
469 14458220
470 14537984
471 14637044
472 14720912
473 14832422
474 14907536
475 15016076
476 15099308
477 15200864
478 15286901
479 15402338
480 15476258
481 15591818
482 15679298
483 15781070
484 15868520
485 15981992
486 16060967
487 16180280
488 16269920
489 16376678
490 16461602
491 16582877
492 16663757
493 16785389
494 16876433
495 16980473
496 17072993
497 17194583
498 17277485
499 17402732
500 17493032
501 17605082
502 17699957
503 17827214
504 17910374
505 18033374
506 18128744
507 18242780
508 18339926
509 18470228
510 18553364
511 18681884
512 18780572
513 18897698
514 18997154
515 19125062
516 19214018
517 19347188
518 19446008
519 19566236
520 19663292
521 19799792
522 19890764
523 20028311
524 20131661
525 20247221
526 20351366
527 20490326
528 20582726
529 20723141
530 20824541
531 20950343
532 21054347
533 21196187
534 21291491
535 21429503
536 21537611
537 21666305
538 21775247
539 21916997
540 22010525
541 22157675
542 22268240
543 22399820
544 22510796
545 22654004
546 22750988
547 22901411
548 23014427
549 23148887
550 23257187
551 23409143
552 23510783
553 23661245
554 23776751
555 23908511
556 24024845
557 24180803
558 24284753
559 24440741
560 24551621
561 24690341
562 24809201
563 24968528
564 25074788
565 25228676
566 25349231
567 25489685
568 25611065
569 25773797
570 25877693
571 26041568
572 26162888
573 26309378
574 26430698
575 26589758
576 26700638
577 26867966
578 26993222
579 27142790
580 27264086
581 27430136
582 27543320
583 27712580
584 27840884
585 27986468
586 28115678
587 28288841
588 28401989
589 28575599
590 28701227
591 28857047
592 28988807
593 29165519
594 29282429
595 29448893
596 29582537
597 29741531
598 29874983
599 30055280
600 30170720
601 30352220
602 30485654
603 30647816
604 30785066
605 30959966
606 31082666
607 31267799
608 31406471
609 31568255
610 31702535
611 31888835
612 32013539
613 32202341
614 32344172
615 32505932
616 32644532
617 32835800
618 32963402
619 33155909
620 33294509
621 33466175
622 33611720
623 33802592
624 33931904
625 34120154
626 34267574
627 34440914
628 34589270
629 34787126
630 34911758
631 35111783
632 35262011
633 35440721
634 35591927
635 35786219
636 35921315
637 36119639
638 36271259
639 36453329
640 36601169
641 36807569
642 36945263
643 37152950
644 37305410
645 37483322
646 37639274
647 37849547
648 37989839
649 38199509
650 38351069
651 38535929
652 38695823
653 38910005
654 39052889
655 39259589
656 39421349
657 39613805
658 39773195
659 39991322
660 40129802
661 40349252
662 40514087
663 40708199
664 40874003
665 41082011
666 41230079
667 41452763
668 41620589
669 41820167
670 41982131
671 42206231
672 42353975
673 42581447
674 42752303
675 42947243
676 43118063
677 43348241
678 43501793
679 43728449
680 43894721
681 44101511
682 44274761
683 44509028
684 44664872
685 44890904
686 45064217
687 45274661
688 45452573
689 45689381
690 45841709
691 46081484
692 46261568
693 46469468
694 46650599
695 46883267
696 47044883
697 47287763
698 47470985
699 47688833
700 47861993
701 48108743
702 48272363
703 48519575
704 48704375
705 48916895
706 49104335
707 49350035
708 49517423
709 49769825
710 49951685
711 50177027
712 50367635
713 50622065
714 50788241
715 51030881
716 51223655
717 51452849
718 51646706
719 51906263
720 52072439
721 52327949
722 52523402
723 52756442
724 52953542
725 53206382
726 53380952
727 53646305
728 53840273
729 54077198
730 54269438
731 54536558
732 54715478
733 54985220
734 55187801
735 55414097
736 55617377
737 55887647
738 56069447
739 56343614
740 56541038
741 56783606
742 56986250
743 57263387
744 57448067
745 57715355
746 57924605
747 58173311
748 58381151
749 58656857
750 58837157
751 59120282
752 59332802
753 59585552
754 59797736
755 60072236
756 60259184
757 60546842
758 60762869
759 61016969
760 61224761
761 61515461
762 61709375
763 61995467
764 62214917
765 62464325
766 62684930
767 62978294
768 63175286
769 63472118
770 63679838
771 63944798
772 64168862
773 64468784
774 64668746
775 64957646
776 65184014
777 65447318
778 65674880
779 65978360
780 66172184
781 66475634
782 66704258
783 66977174
784 67203470
785 67500182
786 67706492
787 68017355
788 68250791
789 68528249
790 68753357
791 69060797
792 69268517
793 69582077
794 69819083
795 70089275
796 70327469
797 70646267
798 70853951
799 71173007
800 71403887
801 71689799
802 71931599
803 72252359
804 72468179
805 72773099
806 73015559
807 73305803
808 73551203
809 73879655
810 74089931
811 74420006
812 74662430
813 74957000
814 75203780
815 75523568
816 75745136
817 76078910
818 76330442
819 76621394
820 76863794
821 77202044
822 77427668
823 77767565
824 78022769
825 78311369
826 78562451
827 78905654
828 79134146
829 79479008
830 79727468
831 80035208
832 80293832
833 80633528
834 80865782
835 81201434
836 81461174
837 81773024
838 82036991
839 82390208
840 82611680
841 82966118
842 83232608
843 83549288
844 83817038
845 84158678
846 84397556
847 84747026
848 85017218
849 85338416
850 85598096
851 85960436
852 86202776
853 86567858
854 86836238
855 87147926
856 87423314
857 87791822
858 88034102
859 88404329
860 88670945
861 88994225
862 89273510
863 89647187
864 89896451
865 90256619
866 90538499
867 90872243
868 91149263
869 91524833
870 91767089
871 92145269
872 92431037
873 92770589
874 93056303
875 93417203
876 93673379
877 94059257
878 94348994
879 94693262
880 94970222
881 95359622
882 95614016
883 96005183
884 96296063
885 96630839
886 96925874
887 97320587
888 97583675
889 97971881
890 98257529
891 98608259
892 98907293
893 99305975
894 99572819
895 99958367
896 100253855
897 100609463
898 100912535
899 101316995
900 101576555
901 101982155
902 102285155
903 102640727
904 102947831
905 103342031
906 103616081
907 104028764
908 104338610
909 104706710
910 104997446
911 105413771
912 105690683
913 106105193
914 106419149
915 106776989
916 107092313
917 107505323
918 107785691
919 108209348
920 108514004
921 108891914
922 109211384
923 109636004
924 109912844
925 110324324
926 110646569
927 111029375
928 111352607
929 111785519
930 112062359
931 112486853
932 112813277
933 113201087
934 113528918
935 113944598
936 114235334
937 114675722
938 114999452
939 115392260
940 115710764
941 116154914
942 116451158
943 116895998
944 117230774
945 117604670
946 117937940
947 118387763
948 118687751
949 119136599
950 119461139
951 119864039
952 120196391
953 120651923
954 120955655
955 121394555
956 121737989
957 122142029
958 122486906
959 122938562
960 123233858
961 123696533
962 124041917
963 124454999
964 124804199
965 125252327
966 125556851
967 126025844
968 126374984
969 126790568
970 127129832
971 127602707
972 127918121
973 128383043
974 128739524
975 129143444
976 129501284
977 129980012
978 130299314
979 130775834
980 131115026
981 131543678
982 131906033
983 132390650
984 132713690
985 133180562
986 133544114
987 133968878
988 134332406
989 134821664
990 135133064
991 135625589
992 135994949
993 136434179
994 136797689
995 137274077
996 137605193
997 138103691
998 138477938
999 138922142
1000 139282742