0 1
1 11
2 36
3 82
4 155
5 261
6 406
7 596
8 837
9 1135
10 1496
11 1926
12 2431
13 3017
14 3690
15 4456
16 5321
17 6291
18 7372
19 8570
20 9891
21 11341
22 12926
23 14652
24 16525
25 18551
26 20736
27 23086
28 25607
29 28305
30 31186
31 34256
32 37521
33 40987
34 44660
35 48546
36 52651
37 56981
38 61542
39 66340
40 71381
41 76671
42 82216
43 88022
44 94095
45 100441
46 107066
47 113976
48 121177
49 128675
50 136476
51 144586
52 153011
53 161757
54 170830
55 180236
56 189981
57 200071
58 210512
59 221310
60 232471
61 244001
62 255906
63 268192
64 280865
65 293931
66 307396
67 321266
68 335547
69 350245
70 365366
71 380916
72 396901
73 413327
74 430200
75 447526
76 465311
77 483561
78 502282
79 521480
80 541161
81 561331
82 581996
83 603162
84 624835
85 647021
86 669726
87 692956
88 716717
89 741015
90 765856
91 791246
92 817191
93 843697
94 870770
95 898416
96 926641
97 955451
98 984852
99 1014850
100 1045451
101 1076661
102 1108486
103 1140932
104 1174005
105 1207711
106 1242056
107 1277046
108 1312687
109 1348985
110 1385946
111 1423576
112 1461881
113 1500867
114 1540540
115 1580906
116 1621971
117 1663741
118 1706222
119 1749420
120 1793341
121 1837991
122 1883376
123 1929502
124 1976375
125 2024001
126 2072386
127 2121536
128 2171457
129 2222155
130 2273636
131 2325906
132 2378971
133 2432837
134 2487510
135 2542996
136 2599301
137 2656431
138 2714392
139 2773190
140 2832831
141 2893321
142 2954666
143 3016872
144 3079945
145 3143891
146 3208716
147 3274426
148 3341027
149 3408525
150 3476926
151 3546236
152 3616461
153 3687607
154 3759680
155 3832686
156 3906631
157 3981521
158 4057362
159 4134160
160 4211921
161 4290651
162 4370356
163 4451042
164 4532715
165 4615381
166 4699046
167 4783716
168 4869397
169 4956095
170 5043816
171 5132566
172 5222351
173 5313177
174 5405050
175 5497976
176 5591961
177 5687011
178 5783132
179 5880330
180 5978611
181 6077981
182 6178446
183 6280012
184 6382685
185 6486471
186 6591376
187 6697406
188 6804567
189 6912865
190 7022306
191 7132896
192 7244641
193 7357547
194 7471620
195 7586866
196 7703291
197 7820901
198 7939702
199 8059700
200 8180901
201 8303311
202 8426936
203 8551782
204 8677855
205 8805161
206 8933706
207 9063496
208 9194537
209 9326835
210 9460396
211 9595226
212 9731331
213 9868717
214 10007390
215 10147356
216 10288621
217 10431191
218 10575072
219 10720270
220 10866791
221 11014641
222 11163826
223 11314352
224 11466225
225 11619451
226 11774036
227 11929986
228 12087307
229 12246005
230 12406086
231 12567556
232 12730421
233 12894687
234 13060360
235 13227446
236 13395951
237 13565881
238 13737242
239 13910040
240 14084281
241 14259971
242 14437116
243 14615722
244 14795795
245 14977341
246 15160366
247 15344876
248 15530877
249 15718375
250 15907376
251 16097886
252 16289911
253 16483457
254 16678530
255 16875136
256 17073281
257 17272971
258 17474212
259 17677010
260 17881371
261 18087301
262 18294806
263 18503892
264 18714565
265 18926831
266 19140696
267 19356166
268 19573247
269 19791945
270 20012266
271 20234216
272 20457801
273 20683027
274 20909900
275 21138426
276 21368611
277 21600461
278 21833982
279 22069180
280 22306061
281 22544631
282 22784896
283 23026862
284 23270535
285 23515921
286 23763026
287 24011856
288 24262417
289 24514715
290 24768756
291 25024546
292 25282091
293 25541397
294 25802470
295 26065316
296 26329941
297 26596351
298 26864552
299 27134550
300 27406351
301 27679961
302 27955386
303 28232632
304 28511705
305 28792611
306 29075356
307 29359946
308 29646387
309 29934685
310 30224846
311 30516876
312 30810781
313 31106567
314 31404240
315 31703806
316 32005271
317 32308641
318 32613922
319 32921120
320 33230241
321 33541291
322 33854276
323 34169202
324 34486075
325 34804901
326 35125686
327 35448436
328 35773157
329 36099855
330 36428536
331 36759206
332 37091871
333 37426537
334 37763210
335 38101896
336 38442601
337 38785331
338 39130092
339 39476890
340 39825731
341 40176621
342 40529566
343 40884572
344 41241645
345 41600791
346 41962016
347 42325326
348 42690727
349 43058225
350 43427826
351 43799536
352 44173361
353 44549307
354 44927380
355 45307586
356 45689931
357 46074421
358 46461062
359 46849860
360 47240821
361 47633951
362 48029256
363 48426742
364 48826415
365 49228281
366 49632346
367 50038616
368 50447097
369 50857795
370 51270716
371 51685866
372 52103251
373 52522877
374 52944750
375 53368876
376 53795261
377 54223911
378 54654832
379 55088030
380 55523511
381 55961281
382 56401346
383 56843712
384 57288385
385 57735371
386 58184676
387 58636306
388 59090267
389 59546565
390 60005206
391 60466196
392 60929541
393 61395247
394 61863320
395 62333766
396 62806591
397 63281801
398 63759402
399 64239400
400 64721801
401 65206611
402 65693836
403 66183482
404 66675555
405 67170061
406 67667006
407 68166396
408 68668237
409 69172535
410 69679296
411 70188526
412 70700231
413 71214417
414 71731090
415 72250256
416 72771921
417 73296091
418 73822772
419 74351970
420 74883691
421 75417941
422 75954726
423 76494052
424 77035925
425 77580351
426 78127336
427 78676886
428 79229007
429 79783705
430 80340986
431 80900856
432 81463321
433 82028387
434 82596060
435 83166346
436 83739251
437 84314781
438 84892942
439 85473740
440 86057181
441 86643271
442 87232016
443 87823422
444 88417495
445 89014241
446 89613666
447 90215776
448 90820577
449 91428075
450 92038276
451 92651186
452 93266811
453 93885157
454 94506230
455 95130036
456 95756581
457 96385871
458 97017912
459 97652710
460 98290271
461 98930601
462 99573706
463 100219592
464 100868265
465 101519731
466 102173996
467 102831066
468 103490947
469 104153645
470 104819166
471 105487516
472 106158701
473 106832727
474 107509600
475 108189326
476 108871911
477 109557361
478 110245682
479 110936880
480 111630961
481 112327931
482 113027796
483 113730562
484 114436235
485 115144821
486 115856326
487 116570756
488 117288117
489 118008415
490 118731656
491 119457846
492 120186991
493 120919097
494 121654170
495 122392216
496 123133241
497 123877251
498 124624252
499 125374250
500 126127251
501 126883261
502 127642286
503 128404332
504 129169405
505 129937511
506 130708656
507 131482846
508 132260087
509 133040385
510 133823746
511 134610176
512 135399681
513 136192267
514 136987940
515 137786706
516 138588571
517 139393541
518 140201622
519 141012820
520 141827141
521 142644591
522 143465176
523 144288902
524 145115775
525 145945801
526 146778986
527 147615336
528 148454857
529 149297555
530 150143436
531 150992506
532 151844771
533 152700237
534 153558910
535 154420796
536 155285901
537 156154231
538 157025792
539 157900590
540 158778631
541 159659921
542 160544466
543 161432272
544 162323345
545 163217691
546 164115316
547 165016226
548 165920427
549 166827925
550 167738726
551 168652836
552 169570261
553 170491007
554 171415080
555 172342486
556 173273231
557 174207321
558 175144762
559 176085560
560 177029721
561 177977251
562 178928156
563 179882442
564 180840115
565 181801181
566 182765646
567 183733516
568 184704797
569 185679495
570 186657616
571 187639166
572 188624151
573 189612577
574 190604450
575 191599776
576 192598561
577 193600811
578 194606532
579 195615730
580 196628411
581 197644581
582 198664246
583 199687412
584 200714085
585 201744271
586 202777976
587 203815206
588 204855967
589 205900265
590 206948106
591 207999496
592 209054441
593 210112947
594 211175020
595 212240666
596 213309891
597 214382701
598 215459102
599 216539100
600 217622701
601 218709911
602 219800736
603 220895182
604 221993255
605 223094961
606 224200306
607 225309296
608 226421937
609 227538235
610 228658196
611 229781826
612 230909131
613 232040117
614 233174790
615 234313156
616 235455221
617 236600991
618 237750472
619 238903670
620 240060591
621 241221241
622 242385626
623 243553752
624 244725625
625 245901251
626 247080636
627 248263786
628 249450707
629 250641405
630 251835886
631 253034156
632 254236221
633 255442087
634 256651760
635 257865246
636 259082551
637 260303681
638 261528642
639 262757440
640 263990081
641 265226571
642 266466916
643 267711122
644 268959195
645 270211141
646 271466966
647 272726676
648 273990277
649 275257775
650 276529176
651 277804486
652 279083711
653 280366857
654 281653930
655 282944936
656 284239881
657 285538771
658 286841612
659 288148410
660 289459171
661 290773901
662 292092606
663 293415292
664 294741965
665 296072631
666 297407296
667 298745966
668 300088647
669 301435345
670 302786066
671 304140816
672 305499601
673 306862427
674 308229300
675 309600226
676 310975211
677 312354261
678 313737382
679 315124580
680 316515861
681 317911231
682 319310696
683 320714262
684 322121935
685 323533721
686 324949626
687 326369656
688 327793817
689 329222115
690 330654556
691 332091146
692 333531891
693 334976797
694 336425870
695 337879116
696 339336541
697 340798151
698 342263952
699 343733950
700 345208151
701 346686561
702 348169186
703 349656032
704 351147105
705 352642411
706 354141956
707 355645746
708 357153787
709 358666085
710 360182646
711 361703476
712 363228581
713 364757967
714 366291640
715 367829606
716 369371871
717 370918441
718 372469322
719 374024520
720 375584041
721 377147891
722 378716076
723 380288602
724 381865475
725 383446701
726 385032286
727 386622236
728 388216557
729 389815255
730 391418336
731 393025806
732 394637671
733 396253937
734 397874610
735 399499696
736 401129201
737 402763131
738 404401492
739 406044290
740 407691531
741 409343221
742 410999366
743 412659972
744 414325045
745 415994591
746 417668616
747 419347126
748 421030127
749 422717625
750 424409626
751 426106136
752 427807161
753 429512707
754 431222780
755 432937386
756 434656531
757 436380221
758 438108462
759 439841260
760 441578621
761 443320551
762 445067056
763 446818142
764 448573815
765 450334081
766 452098946
767 453868416
768 455642497
769 457421195
770 459204516
771 460992466
772 462785051
773 464582277
774 466384150
775 468190676
776 470001861
777 471817711
778 473638232
779 475463430
780 477293311
781 479127881
782 480967146
783 482811112
784 484659785
785 486513171
786 488371276
787 490234106
788 492101667
789 493973965
790 495851006
791 497732796
792 499619341
793 501510647
794 503406720
795 505307566
796 507213191
797 509123601
798 511038802
799 512958800
800 514883601
801 516813211
802 518747636
803 520686882
804 522630955
805 524579861
806 526533606
807 528492196
808 530455637
809 532423935
810 534397096
811 536375126
812 538358031
813 540345817
814 542338490
815 544336056
816 546338521
817 548345891
818 550358172
819 552375370
820 554397491
821 556424541
822 558456526
823 560493452
824 562535325
825 564582151
826 566633936
827 568690686
828 570752407
829 572819105
830 574890786
831 576967456
832 579049121
833 581135787
834 583227460
835 585324146
836 587425851
837 589532581
838 591644342
839 593761140
840 595882981
841 598009871
842 600141816
843 602278822
844 604420895
845 606568041
846 608720266
847 610877576
848 613039977
849 615207475
850 617380076
851 619557786
852 621740611
853 623928557
854 626121630
855 628319836
856 630523181
857 632731671
858 634945312
859 637164110
860 639388071
861 641617201
862 643851506
863 646090992
864 648335665
865 650585531
866 652840596
867 655100866
868 657366347
869 659637045
870 661912966
871 664194116
872 666480501
873 668772127
874 671069000
875 673371126
876 675678511
877 677991161
878 680309082
879 682632280
880 684960761
881 687294531
882 689633596
883 691977962
884 694327635
885 696682621
886 699042926
887 701408556
888 703779517
889 706155815
890 708537456
891 710924446
892 713316791
893 715714497
894 718117570
895 720526016
896 722939841
897 725359051
898 727783652
899 730213650
900 732649051
901 735089861
902 737536086
903 739987732
904 742444805
905 744907311
906 747375256
907 749848646
908 752327487
909 754811785
910 757301546
911 759796776
912 762297481
913 764803667
914 767315340
915 769832506
916 772355171
917 774883341
918 777417022
919 779956220
920 782500941
921 785051191
922 787606976
923 790168302
924 792735175
925 795307601
926 797885586
927 800469136
928 803058257
929 805652955
930 808253236
931 810859106
932 813470571
933 816087637
934 818710310
935 821338596
936 823972501
937 826612031
938 829257192
939 831907990
940 834564431
941 837226521
942 839894266
943 842567672
944 845246745
945 847931491
946 850621916
947 853318026
948 856019827
949 858727325
950 861440526
951 864159436
952 866884061
953 869614407
954 872350480
955 875092286
956 877839831
957 880593121
958 883352162
959 886116960
960 888887521
961 891663851
962 894445956
963 897233842
964 900027515
965 902826981
966 905632246
967 908443316
968 911260197
969 914082895
970 916911416
971 919745766
972 922585951
973 925431977
974 928283850
975 931141576
976 934005161
977 936874611
978 939749932
979 942631130
980 945518211
981 948411181
982 951310046
983 954214812
984 957125485
985 960042071
986 962964576
987 965893006
988 968827367
989 971767665
990 974713906
991 977666096
992 980624241
993 983588347
994 986558420
995 989534466
996 992516491
997 995504501
998 998498502
999 1001498500
1000 1004504501