0 0
1 0
2 1
3 5
4 15
5 33
6 64
7 107
8 171
9 252
10 359
11 490
12 656
13 844
14 1079
15 1346
16 1656
17 2006
18 2415
19 2859
20 3373
21 3927
22 4550
23 5233
24 5993
25 6793
26 7690
27 8653
28 9697
29 10809
30 12028
31 13299
32 14695
33 16158
34 17731
35 19398
36 21174
37 23018
38 25017
39 27108
40 29318
41 31616
42 34077
43 36614
44 39324
45 42128
46 45071
47 48154
48 51398
49 54716
50 58239
51 61877
52 65685
53 69623
54 73758
55 77993
56 82435
57 86999
58 91768
59 96699
60 101833
61 107047
62 112538
63 118181
64 124005
65 129997
66 136222
67 142587
68 149221
69 156003
70 163018
71 170197
72 177653
73 185210
74 193095
75 201162
76 209444
77 217936
78 226699
79 235626
80 244870
81 254254
82 263939
83 273862
84 284072
85 294402
86 305093
87 316016
88 327210
89 338610
90 350359
91 362242
92 374510
93 386998
94 399801
95 412868
96 426242
97 439778
98 453747
99 467939
100 482441
101 497183
102 512334
103 527681
104 543441
105 559411
106 575712
107 592355
108 609369
109 626543
110 644202
111 662089
112 680367
113 698889
114 717874
115 737079
116 756719
117 776641
118 796940
119 817591
120 838633
121 859829
122 881600
123 903683
124 926151
125 948935
126 972158
127 995609
128 1019613
129 1043878
130 1068603
131 1093644
132 1119190
133 1144936
134 1171247
135 1197914
136 1224952
137 1252366
138 1280315
139 1308532
140 1337306
141 1366312
142 1395875
143 1425838
144 1456276
145 1486920
146 1518209
147 1549892
148 1582010
149 1614532
150 1647611
151 1680926
152 1714902
153 1749190
154 1783999
155 1819216
156 1854988
157 1891034
158 1927773
159 1964904
160 2002534
161 2040488
162 2079101
163 2118033
164 2157643
165 2197617
166 2238092
167 2279095
168 2320679
169 2362467
170 2405044
171 2447993
172 2491515
173 2535503
174 2580138
175 2625113
176 2670721
177 2716735
178 2763404
179 2810575
180 2858369
181 2906351
182 2955222
183 3004489
184 3054387
185 3104727
186 3155748
187 3207173
188 3259321
189 3311913
190 3365088
191 3418791
192 3473227
193 3527933
194 3583518
195 3639585
196 3696197
197 3753333
198 3811252
199 3869503
200 3928607
201 3988054
202 4048287
203 4109090
204 4170566
205 4232396
206 4295083
207 4358326
208 4422190
209 4486558
210 4551739
211 4617224
212 4683690
213 4750628
214 4818291
215 4886558
216 4955528
217 5024820
218 5095093
219 5165944
220 5237484
221 5309482
222 5382385
223 5455752
224 5530012
225 5604672
226 5680103
227 5756266
228 5833220
229 5910534
230 5988853
231 6067664
232 6147214
233 6227392
234 6308477
235 6389960
236 6472396
237 6555408
238 6639227
239 6723650
240 6808974
241 6894530
242 6981291
243 7068623
244 7156717
245 7245471
246 7335050
247 7425205
248 7516319
249 7607979
250 7700524
251 7793689
252 7887815
253 7982235
254 8077838
255 8174105
256 8271091
257 8368765
258 8467454
259 8566651
260 8666843
261 8767537
262 8869204
263 8971647
264 9075007
265 9178715
266 9283600
267 9389129
268 9495573
269 9602705
270 9710844
271 9819355
272 9929111
273 10039403
274 10150620
275 10262687
276 10375621
277 10489087
278 10603766
279 10719137
280 10835349
281 10952105
282 11070126
283 11188703
284 11308413
285 11428757
286 11549980
287 11672035
288 11795113
289 11918584
290 12043417
291 12168890
292 12295378
293 12422616
294 12550951
295 12679786
296 12809820
297 12940534
298 13072227
299 13204838
300 13338458
301 13472458
302 13607861
303 13744064
304 13881222
305 14019084
306 14158101
307 14297712
308 14438626
309 14580108
310 14722763
311 14866190
312 15010806
313 15155842
314 15302327
315 15449594
316 15597662
317 15746734
318 15896993
319 16047880
320 16200006
321 16352698
322 16506671
323 16661468
324 16817444
325 16973914
326 17131761
327 17290524
328 17450318
329 17610908
330 17772725
331 17935062
332 18098908
333 18263496
334 18429175
335 18595842
336 18763608
337 18931812
338 19101661
339 19272315
340 19444075
341 19616561
342 19790432
343 19964939
344 20140845
345 20317525
346 20495322
347 20674205
348 20854299
349 21034953
350 21217132
351 21399975
352 21584049
353 21768985
354 21955370
355 22142455
356 22330887
357 22520189
358 22710616
359 22902147
360 23094931
361 23288005
362 23482928
363 23678771
364 23875717
365 24073507
366 24272722
367 24472737
368 24674221
369 24876439
370 25079956
371 25284445
372 25490293
373 25696799
374 25904934
375 26113921
376 26324055
377 26535219
378 26747808
379 26961001
380 27175895
381 27391477
382 27608520
383 27826643
384 28046103
385 28266091
386 28487668
387 28710391
388 28934285
389 29159227
390 29385626
391 29612589
392 29841287
393 30070744
394 30301697
395 30533764
396 30767128
397 31001080
398 31236899
399 31473710
400 31711680
401 31950534
402 32191135
403 32432532
404 32675500
405 32919414
406 33164533
407 33410872
408 33658690
409 33907118
410 34157427
411 34408624
412 34661252
413 34914940
414 35170111
415 35426074
416 35683704
417 35942210
418 36202279
419 36463444
420 36726158
421 36989228
422 37254459
423 37520742
424 37788306
425 38056956
426 38327129
427 38598274
428 38871062
429 39144874
430 39420057
431 39696408
432 39974404
433 40252904
434 40533489
435 40815046
436 41097954
437 41382116
438 41667875
439 41954542
440 42242966
441 42532082
442 42822851
443 43114928
444 43408638
445 43703068
446 43999347
447 44296830
448 44595724
449 44895554
450 45197283
451 45499617
452 45803993
453 46109431
454 46416414
455 46724681
456 47034327
457 47344819
458 47657408
459 47971139
460 48286219
461 48602393
462 48920484
463 49239283
464 49560143
465 49881935
466 50205280
467 50530083
468 50856517
469 51183563
470 51512730
471 51842989
472 52174887
473 52507935
474 52842768
475 53178593
476 53516179
477 53854809
478 54195168
479 54536939
480 54880383
481 55224255
482 55570528
483 55918051
484 56266983
485 56617203
486 56969214
487 57322185
488 57677209
489 58033259
490 58391044
491 58749935
492 59110821
493 59472507
494 59836298
495 60201273
496 60567639
497 60935433
498 61305126
499 61675883
500 62048637
501 62422307
502 62797890
503 63174893
504 63553653
505 63932889
506 64314566
507 64697511
508 65082105
509 65468057
510 65855916
511 66244531
512 66635369
513 67027316
514 67421021
515 67816288
516 68213248
517 68611154
518 69011257
519 69412580
520 69815670
521 70219766
522 70626147
523 71033454
524 71442964
525 71853648
526 72265843
527 72679806
528 73095564
529 73512008
530 73930955
531 74351076
532 74772978
533 75196140
534 75621423
535 76047818
536 76476244
537 76905908
538 77337477
539 77770568
540 78205402
541 78640876
542 79079087
543 79518650
544 79959928
545 80402438
546 80847047
547 81292620
548 81740614
549 82189836
550 82640863
551 83093234
552 83547764
553 84003120
554 84460921
555 84920188
556 85381044
557 85843496
558 86308035
559 86773566
560 87241396
561 87710048
562 88180993
563 88653636
564 89128246
565 89603776
566 90081651
567 90561054
568 91042046
569 91524626
570 92009415
571 92495056
572 92983262
573 93472588
574 93964031
575 94456958
576 94951870
577 95447616
578 95946145
579 96446067
580 96947867
581 97450929
582 97956312
583 98462939
584 98971837
585 99482027
586 99993992
587 100507915
588 101023889
589 101540633
590 102060084
591 102580867
592 103103705
593 103627937
594 104154522
595 104682055
596 105211939
597 105743421
598 106276940
599 106812047
600 107349351
601 107887215
602 108428116
603 108970373
604 109514607
605 110060471
606 110608414
607 111157749
608 111709513
609 112262457
610 112817522
611 113374259
612 113933267
613 114493157
614 115055892
615 115620159
616 116186189
617 116753641
618 117323750
619 117895087
620 118468901
621 119043859
622 119621058
623 120200141
624 120781307
625 121363343
626 121948192
627 122534755
628 123123183
629 123713345
630 124305812
631 124898999
632 125495295
633 126092923
634 126692796
635 127294463
636 127898219
637 128503145
638 129110688
639 129719863
640 130331095
641 130943661
642 131559022
643 132175659
644 132794869
645 133415319
646 134037986
647 134662565
648 135289509
649 135917246
650 136548007
651 137180142
652 137814502
653 138450690
654 139089325
655 139729260
656 140371682
657 141015566
658 141661755
659 142309728
660 142960162
661 143611240
662 144265631
663 144921674
664 145579696
665 146239456
666 146901509
667 147565040
668 148231324
669 148899156
670 149569271
671 150241070
672 150915356
673 151590404
674 152268789
675 152948856
676 153630728
677 154314582
678 155001061
679 155688888
680 156379330
681 157070986
682 157765379
683 158461580
684 159160290
685 159859930
686 160562601
687 161266960
688 161973654
689 162681972
690 163392957
691 164105050
692 164820236
693 165536974
694 166255765
695 166976832
696 167700186
697 168424678
698 169152291
699 169881702
700 170613322
701 171346254
702 172082305
703 172819496
704 173559702
705 174301264
706 175045305
707 175791548
708 176540156
709 177290030
710 178042989
711 178797496
712 179554388
713 180313106
714 181074539
715 181837164
716 182602644
717 183370016
718 184139835
719 184911686
720 185686050
721 186460902
722 187239475
723 188019903
724 188802671
725 189587305
726 190374456
727 191163123
728 191954827
729 192747775
730 193543486
731 194341147
732 195141535
733 195943181
734 196748016
735 197554683
736 198363297
737 199173973
738 199987546
739 200802517
740 201620591
741 202440037
742 203262176
743 204086363
744 204913323
745 205741351
746 206572620
747 207405903
748 208241457
749 209078839
750 209919106
751 210760625
752 211605501
753 212451903
754 213301036
755 214152181
756 215005933
757 215860643
758 216719082
759 217579413
760 218442011
761 219306247
762 220173788
763 221042845
764 221914841
765 222788665
766 223664728
767 224543331
768 225424545
769 226306871
770 227192760
771 228080013
772 228970261
773 229862499
774 230757634
775 231654157
776 232553721
777 233455135
778 234359132
779 235265503
780 236174539
781 237084421
782 237998112
783 238913719
784 239831769
785 240751609
786 241674610
787 242599335
788 243527209
789 244456851
790 245389186
791 246323509
792 247260727
793 248198911
794 249140924
795 250084991
796 251031343
797 251979975
798 252931594
799 253884497
800 254840839
801 255798504
802 256759341
803 257722544
804 258688472
805 259655802
806 260626293
807 261599008
808 262574402
809 263551772
810 264532281
811 265513868
812 266499234
813 267486176
814 268476139
815 269468266
816 270463216
817 271459380
818 272459329
819 273461380
820 274465668
821 275472106
822 276481937
823 277493404
824 278508164
825 279524664
826 280543713
827 281565282
828 282589936
829 283615732
830 284645351
831 285676782
832 286711100
833 287747256
834 288786653
835 289827898
836 290872314
837 291918572
838 292967735
839 294019426
840 295074050
841 296129182
842 297188815
843 298250578
844 299315006
845 300381610
846 301451133
847 302522424
848 303597056
849 304673624
850 305753269
851 306834932
852 307919900
853 309006326
854 310096461
855 311188528
856 312283090
857 313380154
858 314480543
859 315582360
860 316687894
861 317795028
862 318905243
863 320018086
864 321133946
865 322250762
866 323371627
867 324494830
868 325620708
869 326748630
870 327879981
871 329012752
872 330149330
873 331287828
874 332429317
875 333573262
876 334720022
877 335868588
878 337020967
879 338175538
880 339332888
881 340491836
882 341654757
883 342818997
884 343987207
885 345157197
886 346330160
887 347505883
888 348684707
889 349864815
890 351048832
891 352234925
892 353423859
893 354615347
894 355810118
895 357006733
896 358206747
897 359408499
898 360613628
899 361821439
900 363032335
901 364244091
902 365460374
903 366678825
904 367900087
905 369123757
906 370350754
907 371579739
908 372812353
909 374047005
910 375284652
911 376524347
912 377767863
913 379012563
914 380261456
915 381512723
916 382766623
917 384023145
918 385282968
919 386544451
920 387809915
921 389076911
922 390347584
923 391620867
924 392897295
925 394174833
926 395456636
927 396740999
928 398028183
929 399317617
930 400610786
931 401905383
932 403203925
933 404504763
934 405808786
935 407115453
936 408425035
937 409736005
938 411051554
939 412369227
940 413690087
941 415013013
942 416339824
943 417668511
944 419000909
945 420335291
946 421672452
947 423012777
948 424356571
949 425701925
950 427051320
951 428402747
952 429757605
953 431114441
954 432475326
955 433837929
956 435204341
957 436573093
958 437944956
959 439319687
960 440697629
961 442076529
962 443460340
963 444846437
964 446235611
965 447627385
966 449022580
967 450419543
968 451820727
969 453223796
970 454630321
971 456039430
972 457452236
973 458866396
974 460284887
975 461705954
976 463129680
977 464556144
978 465986473
979 467418750
980 468854846
981 470292580
982 471734207
983 473178730
984 474626690
985 476076078
986 477529739
987 478985928
988 480445160
989 481906934
990 483372569
991 484839440
992 486311076
993 487784672
994 489261925
995 490741762
996 492225106
997 493710292
998 495199811
999 496691822
1000 498186812