0 1
1 4
2 11
3 25
4 48
5 83
6 133
7 200
8 287
9 397
10 532
11 695
12 889
13 1116
14 1379
15 1681
16 2024
17 2411
18 2845
19 3328
20 3863
21 4453
22 5100
23 5807
24 6577
25 7412
26 8315
27 9289
28 10336
29 11459
30 12661
31 13944
32 15311
33 16765
34 18308
35 19943
36 21673
37 23500
38 25427
39 27457
40 29592
41 31835
42 34189
43 36656
44 39239
45 41941
46 44764
47 47711
48 50785
49 53988
50 57323
51 60793
52 64400
53 68147
54 72037
55 76072
56 80255
57 84589
58 89076
59 93719
60 98521
61 103484
62 108611
63 113905
64 119368
65 125003
66 130813
67 136800
68 142967
69 149317
70 155852
71 162575
72 169489
73 176596
74 183899
75 191401
76 199104
77 207011
78 215125
79 223448
80 231983
81 240733
82 249700
83 258887
84 268297
85 277932
86 287795
87 297889
88 308216
89 318779
90 329581
91 340624
92 351911
93 363445
94 375228
95 387263
96 399553
97 412100
98 424907
99 437977
100 451312
101 464915
102 478789
103 492936
104 507359
105 522061
106 537044
107 552311
108 567865
109 583708
110 599843
111 616273
112 633000
113 650027
114 667357
115 684992
116 702935
117 721189
118 739756
119 758639
120 777841
121 797364
122 817211
123 837385
124 857888
125 878723
126 899893
127 921400
128 943247
129 965437
130 987972
131 1010855
132 1034089
133 1057676
134 1081619
135 1105921
136 1130584
137 1155611
138 1181005
139 1206768
140 1232903
141 1259413
142 1286300
143 1313567
144 1341217
145 1369252
146 1397675
147 1426489
148 1455696
149 1485299
150 1515301
151 1545704
152 1576511
153 1607725
154 1639348
155 1671383
156 1703833
157 1736700
158 1769987
159 1803697
160 1837832
161 1872395
162 1907389
163 1942816
164 1978679
165 2014981
166 2051724
167 2088911
168 2126545
169 2164628
170 2203163
171 2242153
172 2281600
173 2321507
174 2361877
175 2402712
176 2444015
177 2485789
178 2528036
179 2570759
180 2613961
181 2657644
182 2701811
183 2746465
184 2791608
185 2837243
186 2883373
187 2930000
188 2977127
189 3024757
190 3072892
191 3121535
192 3170689
193 3220356
194 3270539
195 3321241
196 3372464
197 3424211
198 3476485
199 3529288
200 3582623
201 3636493
202 3690900
203 3745847
204 3801337
205 3857372
206 3913955
207 3971089
208 4028776
209 4087019
210 4145821
211 4205184
212 4265111
213 4325605
214 4386668
215 4448303
216 4510513
217 4573300
218 4636667
219 4700617
220 4765152
221 4830275
222 4895989
223 4962296
224 5029199
225 5096701
226 5164804
227 5233511
228 5302825
229 5372748
230 5443283
231 5514433
232 5586200
233 5658587
234 5731597
235 5805232
236 5879495
237 5954389
238 6029916
239 6106079
240 6182881
241 6260324
242 6338411
243 6417145
244 6496528
245 6576563
246 6657253
247 6738600
248 6820607
249 6903277
250 6986612
251 7070615
252 7155289
253 7240636
254 7326659
255 7413361
256 7500744
257 7588811
258 7677565
259 7767008
260 7857143
261 7947973
262 8039500
263 8131727
264 8224657
265 8318292
266 8412635
267 8507689
268 8603456
269 8699939
270 8797141
271 8895064
272 8993711
273 9093085
274 9193188
275 9294023
276 9395593
277 9497900
278 9600947
279 9704737
280 9809272
281 9914555
282 10020589
283 10127376
284 10234919
285 10343221
286 10452284
287 10562111
288 10672705
289 10784068
290 10896203
291 11009113
292 11122800
293 11237267
294 11352517
295 11468552
296 11585375
297 11702989
298 11821396
299 11940599
300 12060601
301 12181404
302 12303011
303 12425425
304 12548648
305 12672683
306 12797533
307 12923200
308 13049687
309 13176997
310 13305132
311 13434095
312 13563889
313 13694516
314 13825979
315 13958281
316 14091424
317 14225411
318 14360245
319 14495928
320 14632463
321 14769853
322 14908100
323 15047207
324 15187177
325 15328012
326 15469715
327 15612289
328 15755736
329 15900059
330 16045261
331 16191344
332 16338311
333 16486165
334 16634908
335 16784543
336 16935073
337 17086500
338 17238827
339 17392057
340 17546192
341 17701235
342 17857189
343 18014056
344 18171839
345 18330541
346 18490164
347 18650711
348 18812185
349 18974588
350 19137923
351 19302193
352 19467400
353 19633547
354 19800637
355 19968672
356 20137655
357 20307589
358 20478476
359 20650319
360 20823121
361 20996884
362 21171611
363 21347305
364 21523968
365 21701603
366 21880213
367 22059800
368 22240367
369 22421917
370 22604452
371 22787975
372 22972489
373 23157996
374 23344499
375 23532001
376 23720504
377 23910011
378 24100525
379 24292048
380 24484583
381 24678133
382 24872700
383 25068287
384 25264897
385 25462532
386 25661195
387 25860889
388 26061616
389 26263379
390 26466181
391 26670024
392 26874911
393 27080845
394 27287828
395 27495863
396 27704953
397 27915100
398 28126307
399 28338577
400 28551912
401 28766315
402 28981789
403 29198336
404 29415959
405 29634661
406 29854444
407 30075311
408 30297265
409 30520308
410 30744443
411 30969673
412 31196000
413 31423427
414 31651957
415 31881592
416 32112335
417 32344189
418 32577156
419 32811239
420 33046441
421 33282764
422 33520211
423 33758785
424 33998488
425 34239323
426 34481293
427 34724400
428 34968647
429 35214037
430 35460572
431 35708255
432 35957089
433 36207076
434 36458219
435 36710521
436 36963984
437 37218611
438 37474405
439 37731368
440 37989503
441 38248813
442 38509300
443 38770967
444 39033817
445 39297852
446 39563075
447 39829489
448 40097096
449 40365899
450 40635901
451 40907104
452 41179511
453 41453125
454 41727948
455 42003983
456 42281233
457 42559700
458 42839387
459 43120297
460 43402432
461 43685795
462 43970389
463 44256216
464 44543279
465 44831581
466 45121124
467 45411911
468 45703945
469 45997228
470 46291763
471 46587553
472 46884600
473 47182907
474 47482477
475 47783312
476 48085415
477 48388789
478 48693436
479 48999359
480 49306561
481 49615044
482 49924811
483 50235865
484 50548208
485 50861843
486 51176773
487 51493000
488 51810527
489 52129357
490 52449492
491 52770935
492 53093689
493 53417756
494 53743139
495 54069841
496 54397864
497 54727211
498 55057885
499 55389888
500 55723223
501 56057893
502 56393900
503 56731247
504 57069937
505 57409972
506 57751355
507 58094089
508 58438176
509 58783619
510 59130421
511 59478584
512 59828111
513 60179005
514 60531268
515 60884903
516 61239913
517 61596300
518 61954067
519 62313217
520 62673752
521 63035675
522 63398989
523 63763696
524 64129799
525 64497301
526 64866204
527 65236511
528 65608225
529 65981348
530 66355883
531 66731833
532 67109200
533 67487987
534 67868197
535 68249832
536 68632895
537 69017389
538 69403316
539 69790679
540 70179481
541 70569724
542 70961411
543 71354545
544 71749128
545 72145163
546 72542653
547 72941600
548 73342007
549 73743877
550 74147212
551 74552015
552 74958289
553 75366036
554 75775259
555 76185961
556 76598144
557 77011811
558 77426965
559 77843608
560 78261743
561 78681373
562 79102500
563 79525127
564 79949257
565 80374892
566 80802035
567 81230689
568 81660856
569 82092539
570 82525741
571 82960464
572 83396711
573 83834485
574 84273788
575 84714623
576 85156993
577 85600900
578 86046347
579 86493337
580 86941872
581 87391955
582 87843589
583 88296776
584 88751519
585 89207821
586 89665684
587 90125111
588 90586105
589 91048668
590 91512803
591 91978513
592 92445800
593 92914667
594 93385117
595 93857152
596 94330775
597 94805989
598 95282796
599 95761199
600 96241201
601 96722804
602 97206011
603 97690825
604 98177248
605 98665283
606 99154933
607 99646200
608 100139087
609 100633597
610 101129732
611 101627495
612 102126889
613 102627916
614 103130579
615 103634881
616 104140824
617 104648411
618 105157645
619 105668528
620 106181063
621 106695253
622 107211100
623 107728607
624 108247777
625 108768612
626 109291115
627 109815289
628 110341136
629 110868659
630 111397861
631 111928744
632 112461311
633 112995565
634 113531508
635 114069143
636 114608473
637 115149500
638 115692227
639 116236657
640 116782792
641 117330635
642 117880189
643 118431456
644 118984439
645 119539141
646 120095564
647 120653711
648 121213585
649 121775188
650 122338523
651 122903593
652 123470400
653 124038947
654 124609237
655 125181272
656 125755055
657 126330589
658 126907876
659 127486919
660 128067721
661 128650284
662 129234611
663 129820705
664 130408568
665 130998203
666 131589613
667 132182800
668 132777767
669 133374517
670 133973052
671 134573375
672 135175489
673 135779396
674 136385099
675 136992601
676 137601904
677 138213011
678 138825925
679 139440648
680 140057183
681 140675533
682 141295700
683 141917687
684 142541497
685 143167132
686 143794595
687 144423889
688 145055016
689 145687979
690 146322781
691 146959424
692 147597911
693 148238245
694 148880428
695 149524463
696 150170353
697 150818100
698 151467707
699 152119177
700 152772512
701 153427715
702 154084789
703 154743736
704 155404559
705 156067261
706 156731844
707 157398311
708 158066665
709 158736908
710 159409043
711 160083073
712 160759000
713 161436827
714 162116557
715 162798192
716 163481735
717 164167189
718 164854556
719 165543839
720 166235041
721 166928164
722 167623211
723 168320185
724 169019088
725 169719923
726 170422693
727 171127400
728 171834047
729 172542637
730 173253172
731 173965655
732 174680089
733 175396476
734 176114819
735 176835121
736 177557384
737 178281611
738 179007805
739 179735968
740 180466103
741 181198213
742 181932300
743 182668367
744 183406417
745 184146452
746 184888475
747 185632489
748 186378496
749 187126499
750 187876501
751 188628504
752 189382511
753 190138525
754 190896548
755 191656583
756 192418633
757 193182700
758 193948787
759 194716897
760 195487032
761 196259195
762 197033389
763 197809616
764 198587879
765 199368181
766 200150524
767 200934911
768 201721345
769 202509828
770 203300363
771 204092953
772 204887600
773 205684307
774 206483077
775 207283912
776 208086815
777 208891789
778 209698836
779 210507959
780 211319161
781 212132444
782 212947811
783 213765265
784 214584808
785 215406443
786 216230173
787 217056000
788 217883927
789 218713957
790 219546092
791 220380335
792 221216689
793 222055156
794 222895739
795 223738441
796 224583264
797 225430211
798 226279285
799 227130488
800 227983823
801 228839293
802 229696900
803 230556647
804 231418537
805 232282572
806 233148755
807 234017089
808 234887576
809 235760219
810 236635021
811 237511984
812 238391111
813 239272405
814 240155868
815 241041503
816 241929313
817 242819300
818 243711467
819 244605817
820 245502352
821 246401075
822 247301989
823 248205096
824 249110399
825 250017901
826 250927604
827 251839511
828 252753625
829 253669948
830 254588483
831 255509233
832 256432200
833 257357387
834 258284797
835 259214432
836 260146295
837 261080389
838 262016716
839 262955279
840 263896081
841 264839124
842 265784411
843 266731945
844 267681728
845 268633763
846 269588053
847 270544600
848 271503407
849 272464477
850 273427812
851 274393415
852 275361289
853 276331436
854 277303859
855 278278561
856 279255544
857 280234811
858 281216365
859 282200208
860 283186343
861 284174773
862 285165500
863 286158527
864 287153857
865 288151492
866 289151435
867 290153689
868 291158256
869 292165139
870 293174341
871 294185864
872 295199711
873 296215885
874 297234388
875 298255223
876 299278393
877 300303900
878 301331747
879 302361937
880 303394472
881 304429355
882 305466589
883 306506176
884 307548119
885 308592421
886 309639084
887 310688111
888 311739505
889 312793268
890 313849403
891 314907913
892 315968800
893 317032067
894 318097717
895 319165752
896 320236175
897 321308989
898 322384196
899 323461799
900 324541801
901 325624204
902 326709011
903 327796225
904 328885848
905 329977883
906 331072333
907 332169200
908 333268487
909 334370197
910 335474332
911 336580895
912 337689889
913 338801316
914 339915179
915 341031481
916 342150224
917 343271411
918 344395045
919 345521128
920 346649663
921 347780653
922 348914100
923 350050007
924 351188377
925 352329212
926 353472515
927 354618289
928 355766536
929 356917259
930 358070461
931 359226144
932 360384311
933 361544965
934 362708108
935 363873743
936 365041873
937 366212500
938 367385627
939 368561257
940 369739392
941 370920035
942 372103189
943 373288856
944 374477039
945 375667741
946 376860964
947 378056711
948 379254985
949 380455788
950 381659123
951 382864993
952 384073400
953 385284347
954 386497837
955 387713872
956 388932455
957 390153589
958 391377276
959 392603519
960 393832321
961 395063684
962 396297611
963 397534105
964 398773168
965 400014803
966 401259013
967 402505800
968 403755167
969 405007117
970 406261652
971 407518775
972 408778489
973 410040796
974 411305699
975 412573201
976 413843304
977 415116011
978 416391325
979 417669248
980 418949783
981 420232933
982 421518700
983 422807087
984 424098097
985 425391732
986 426687995
987 427986889
988 429288416
989 430592579
990 431899381
991 433208824
992 434520911
993 435835645
994 437153028
995 438473063
996 439795753
997 441121100
998 442449107
999 443779777
1000 445113112