0 0
1 1
2 4
3 10
4 26
5 48
6 87
7 135
8 208
9 293
10 410
11 542
12 714
13 904
14 1141
15 1399
16 1712
17 2049
18 2448
19 2874
20 3370
21 3896
22 4499
23 5135
24 5856
25 6613
26 7462
27 8350
28 9338
29 10368
30 11505
31 12687
32 13984
33 15329
34 16796
35 18314
36 19962
37 21664
38 23503
39 25399
40 27440
41 29541
42 31794
43 34110
44 36586
45 39128
46 41837
47 44615
48 47568
49 50593
50 53800
51 57082
52 60554
53 64104
54 67851
55 71679
56 75712
57 79829
58 84158
59 88574
60 93210
61 97936
62 102889
63 107935
64 113216
65 118593
66 124212
67 129930
68 135898
69 141968
70 148295
71 154727
72 161424
73 168229
74 175306
75 182494
76 189962
77 197544
78 205413
79 213399
80 221680
81 230081
82 238784
83 247610
84 256746
85 266008
86 275587
87 285295
88 295328
89 305493
90 315990
91 326622
92 337594
93 348704
94 360161
95 371759
96 383712
97 395809
98 408268
99 420874
100 433850
101 446976
102 460479
103 474135
104 488176
105 502373
106 516962
107 531710
108 546858
109 562168
110 577885
111 593767
112 610064
113 626529
114 643416
115 660474
116 677962
117 695624
118 713723
119 731999
120 750720
121 769621
122 788974
123 808510
124 828506
125 848688
126 869337
127 890175
128 911488
129 932993
130 954980
131 977162
132 999834
133 1022704
134 1046071
135 1069639
136 1093712
137 1117989
138 1142778
139 1167774
140 1193290
141 1219016
142 1245269
143 1271735
144 1298736
145 1325953
146 1353712
147 1381690
148 1410218
149 1438968
150 1468275
151 1497807
152 1527904
153 1558229
154 1589126
155 1620254
156 1651962
157 1683904
158 1716433
159 1749199
160 1782560
161 1816161
162 1850364
163 1884810
164 1919866
165 1955168
166 1991087
167 2027255
168 2064048
169 2101093
170 2138770
171 2176702
172 2215274
173 2254104
174 2293581
175 2333319
176 2373712
177 2414369
178 2455688
179 2497274
180 2539530
181 2582056
182 2625259
183 2668735
184 2712896
185 2757333
186 2802462
187 2847870
188 2893978
189 2940368
190 2987465
191 3034847
192 3082944
193 3131329
194 3180436
195 3229834
196 3279962
197 3330384
198 3381543
199 3432999
200 3485200
201 3537701
202 3590954
203 3644510
204 3698826
205 3753448
206 3808837
207 3864535
208 3921008
209 3977793
210 4035360
211 4093242
212 4151914
213 4210904
214 4270691
215 4330799
216 4391712
217 4452949
218 4514998
219 4577374
220 4640570
221 4704096
222 4768449
223 4833135
224 4898656
225 4964513
226 5031212
227 5098250
228 5166138
229 5234368
230 5303455
231 5372887
232 5443184
233 5513829
234 5585346
235 5657214
236 5729962
237 5803064
238 5877053
239 5951399
240 6026640
241 6102241
242 6178744
243 6255610
244 6333386
245 6411528
246 6490587
247 6570015
248 6650368
249 6731093
250 6812750
251 6894782
252 6977754
253 7061104
254 7145401
255 7230079
256 7315712
257 7401729
258 7488708
259 7576074
260 7664410
261 7753136
262 7842839
263 7932935
264 8024016
265 8115493
266 8207962
267 8300830
268 8394698
269 8488968
270 8584245
271 8679927
272 8776624
273 8873729
274 8971856
275 9070394
276 9169962
277 9269944
278 9370963
279 9472399
280 9574880
281 9677781
282 9781734
283 9886110
284 9991546
285 10097408
286 10204337
287 10311695
288 10420128
289 10528993
290 10638940
291 10749322
292 10860794
293 10972704
294 11085711
295 11199159
296 11313712
297 11428709
298 11544818
299 11661374
300 11779050
301 11897176
302 12016429
303 12136135
304 12256976
305 12378273
306 12500712
307 12623610
308 12747658
309 12872168
310 12997835
311 13123967
312 13251264
313 13379029
314 13507966
315 13637374
316 13767962
317 13899024
318 14031273
319 14163999
320 14297920
321 14432321
322 14567924
323 14704010
324 14841306
325 14979088
326 15118087
327 15257575
328 15398288
329 15539493
330 15681930
331 15824862
332 15969034
333 16113704
334 16259621
335 16406039
336 16553712
337 16701889
338 16851328
339 17001274
340 17152490
341 17304216
342 17457219
343 17610735
344 17765536
345 17920853
346 18077462
347 18234590
348 18393018
349 18551968
350 18712225
351 18873007
352 19035104
353 19197729
354 19361676
355 19526154
356 19691962
357 19858304
358 20025983
359 20194199
360 20363760
361 20533861
362 20705314
363 20877310
364 21050666
365 21224568
366 21399837
367 21575655
368 21752848
369 21930593
370 22109720
371 22289402
372 22470474
373 22652104
374 22835131
375 23018719
376 23203712
377 23389269
378 23576238
379 23763774
380 23952730
381 24142256
382 24333209
383 24524735
384 24717696
385 24911233
386 25106212
387 25301770
388 25498778
389 25696368
390 25895415
391 26095047
392 26296144
393 26497829
394 26700986
395 26904734
396 27109962
397 27315784
398 27523093
399 27730999
400 27940400
401 28150401
402 28361904
403 28574010
404 28787626
405 29001848
406 29217587
407 29433935
408 29651808
409 29870293
410 30090310
411 30310942
412 30533114
413 30755904
414 30980241
415 31205199
416 31431712
417 31658849
418 31887548
419 32116874
420 32347770
421 32579296
422 32812399
423 33046135
424 33281456
425 33517413
426 33754962
427 33993150
428 34232938
429 34473368
430 34715405
431 34958087
432 35202384
433 35447329
434 35693896
435 35941114
436 36189962
437 36439464
438 36690603
439 36942399
440 37195840
441 37449941
442 37705694
443 37962110
444 38220186
445 38478928
446 38739337
447 39000415
448 39263168
449 39526593
450 39791700
451 40057482
452 40324954
453 40593104
454 40862951
455 41133479
456 41405712
457 41678629
458 41953258
459 42228574
460 42505610
461 42783336
462 43062789
463 43342935
464 43624816
465 43907393
466 44191712
467 44476730
468 44763498
469 45050968
470 45340195
471 45630127
472 45921824
473 46214229
474 46508406
475 46803294
476 47099962
477 47397344
478 47696513
479 47996399
480 48298080
481 48600481
482 48904684
483 49209610
484 49516346
485 49823808
486 50133087
487 50443095
488 50754928
489 51067493
490 51381890
491 51697022
492 52013994
493 52331704
494 52651261
495 52971559
496 53293712
497 53616609
498 53941368
499 54266874
500 54594250
501 54922376
502 55252379
503 55583135
504 55915776
505 56249173
506 56584462
507 56920510
508 57258458
509 57597168
510 57937785
511 58279167
512 58622464
513 58966529
514 59312516
515 59659274
516 60007962
517 60357424
518 60708823
519 61060999
520 61415120
521 61770021
522 62126874
523 62484510
524 62844106
525 63204488
526 63566837
527 63929975
528 64295088
529 64660993
530 65028880
531 65397562
532 65768234
533 66139704
534 66513171
535 66887439
536 67263712
537 67640789
538 68019878
539 68399774
540 68781690
541 69164416
542 69549169
543 69934735
544 70322336
545 70710753
546 71101212
547 71492490
548 71885818
549 72279968
550 72676175
551 73073207
552 73472304
553 73872229
554 74274226
555 74677054
556 75081962
557 75487704
558 75895533
559 76304199
560 76714960
561 77126561
562 77540264
563 77954810
564 78371466
565 78788968
566 79208587
567 79629055
568 80051648
569 80475093
570 80900670
571 81327102
572 81755674
573 82185104
574 82616681
575 83049119
576 83483712
577 83919169
578 84356788
579 84795274
580 85235930
581 85677456
582 86121159
583 86565735
584 87012496
585 87460133
586 87909962
587 88360670
588 88813578
589 89267368
590 89723365
591 90180247
592 90639344
593 91099329
594 91561536
595 92024634
596 92489962
597 92956184
598 93424643
599 93893999
600 94365600
601 94838101
602 95312854
603 95788510
604 96266426
605 96745248
606 97226337
607 97708335
608 98192608
609 98677793
610 99165260
611 99653642
612 100144314
613 100635904
614 101129791
615 101624599
616 102121712
617 102619749
618 103120098
619 103621374
620 104124970
621 104629496
622 105136349
623 105644135
624 106154256
625 106665313
626 107178712
627 107693050
628 108209738
629 108727368
630 109247355
631 109768287
632 110291584
633 110815829
634 111342446
635 111870014
636 112399962
637 112930864
638 113464153
639 113998399
640 114535040
641 115072641
642 115612644
643 116153610
644 116696986
645 117241328
646 117788087
647 118335815
648 118885968
649 119437093
650 119990650
651 120545182
652 121102154
653 121660104
654 122220501
655 122781879
656 123345712
657 123910529
658 124477808
659 125046074
660 125616810
661 126188536
662 126762739
663 127337935
664 127915616
665 128494293
666 129075462
667 129657630
668 130242298
669 130827968
670 131416145
671 132005327
672 132597024
673 133189729
674 133784956
675 134381194
676 134979962
677 135579744
678 136182063
679 136785399
680 137391280
681 137998181
682 138607634
683 139218110
684 139831146
685 140445208
686 141061837
687 141679495
688 142299728
689 142920993
690 143544840
691 144169722
692 144797194
693 145425704
694 146056811
695 146688959
696 147323712
697 147959509
698 148597918
699 149237374
700 149879450
701 150522576
702 151168329
703 151815135
704 152464576
705 153115073
706 153768212
707 154422410
708 155079258
709 155737168
710 156397735
711 157059367
712 157723664
713 158389029
714 159057066
715 159726174
716 160397962
717 161070824
718 161746373
719 162422999
720 163102320
721 163782721
722 164465824
723 165150010
724 165836906
725 166524888
726 167215587
727 167907375
728 168601888
729 169297493
730 169995830
731 170695262
732 171397434
733 172100704
734 172806721
735 173513839
736 174223712
737 174934689
738 175648428
739 176363274
740 177080890
741 177799616
742 178521119
743 179243735
744 179969136
745 180695653
746 181424962
747 182155390
748 182888618
749 183622968
750 184360125
751 185098407
752 185839504
753 186581729
754 187326776
755 188072954
756 188821962
757 189572104
758 190325083
759 191079199
760 191836160
761 192594261
762 193355214
763 194117310
764 194882266
765 195648368
766 196417337
767 197187455
768 197960448
769 198734593
770 199511620
771 200289802
772 201070874
773 201853104
774 202638231
775 203424519
776 204213712
777 205004069
778 205797338
779 206591774
780 207389130
781 208187656
782 208989109
783 209791735
784 210597296
785 211404033
786 212213712
787 213024570
788 213838378
789 214653368
790 215471315
791 216290447
792 217112544
793 217935829
794 218762086
795 219589534
796 220419962
797 221251584
798 222086193
799 222921999
800 223760800
801 224600801
802 225443804
803 226288010
804 227135226
805 227983648
806 228835087
807 229687735
808 230543408
809 231400293
810 232260210
811 233121342
812 233985514
813 234850904
814 235719341
815 236588999
816 237461712
817 238335649
818 239212648
819 240090874
820 240972170
821 241854696
822 242740299
823 243627135
824 244517056
825 245408213
826 246302462
827 247197950
828 248096538
829 248996368
830 249899305
831 250803487
832 251710784
833 252619329
834 253530996
835 254443914
836 255359962
837 256277264
838 257197703
839 258119399
840 259044240
841 259970341
842 260899594
843 261830110
844 262763786
845 263698728
846 264636837
847 265576215
848 266518768
849 267462593
850 268409600
851 269357882
852 270309354
853 271262104
854 272218051
855 273175279
856 274135712
857 275097429
858 276062358
859 277028574
860 277998010
861 278968736
862 279942689
863 280917935
864 281896416
865 282876193
866 283859212
867 284843530
868 285831098
869 286819968
870 287812095
871 288805527
872 289802224
873 290800229
874 291801506
875 292804094
876 293809962
877 294817144
878 295827613
879 296839399
880 297854480
881 298870881
882 299890584
883 300911610
884 301935946
885 302961608
886 303990587
887 305020895
888 306054528
889 307089493
890 308127790
891 309167422
892 310210394
893 311254704
894 312302361
895 313351359
896 314403712
897 315457409
898 316514468
899 317572874
900 318634650
901 319697776
902 320764279
903 321832135
904 322903376
905 323975973
906 325051962
907 326129310
908 327210058
909 328292168
910 329377685
911 330464567
912 331554864
913 332646529
914 333741616
915 334838074
916 335937962
917 337039224
918 338143923
919 339249999
920 340359520
921 341470421
922 342584774
923 343700510
924 344819706
925 345940288
926 347064337
927 348189775
928 349318688
929 350448993
930 351582780
931 352717962
932 353856634
933 354996704
934 356140271
935 357285239
936 358433712
937 359583589
938 360736978
939 361891774
940 363050090
941 364209816
942 365373069
943 366537735
944 367705936
945 368875553
946 370048712
947 371223290
948 372401418
949 373580968
950 374764075
951 375948607
952 377136704
953 378326229
954 379519326
955 380713854
956 381911962
957 383111504
958 384314633
959 385519199
960 386727360
961 387936961
962 389150164
963 390364810
964 391583066
965 392802768
966 394026087
967 395250855
968 396479248
969 397709093
970 398942570
971 400177502
972 401416074
973 402656104
974 403899781
975 405144919
976 406393712
977 407643969
978 408897888
979 410153274
980 411412330
981 412672856
982 413937059
983 415202735
984 416472096
985 417742933
986 419017462
987 420293470
988 421573178
989 422854368
990 424139265
991 425425647
992 426715744
993 428007329
994 429302636
995 430599434
996 431899962
997 433201984
998 434507743
999 435814999
1000 437126000