1 0
2 0
3 9
4 19
5 55
6 87
7 168
8 234
9 378
10 490
11 715
12 885
13 1209
14 1449
15 1890
16 2212
17 2788
18 3204
19 3933
20 4455
21 5355
22 5995
23 7084
24 7854
25 9150
26 10062
27 11583
28 12649
29 14413
30 15645
31 17670
32 19080
33 21384
34 22984
35 25585
36 27387
37 30303
38 32319
39 35568
40 37810
41 41410
42 43890
43 47859
44 50589
45 54945
46 57937
47 62698
48 65964
49 71148
50 74700
51 80325
52 84175
53 90259
54 94419
55 100980
56 105462
57 112518
58 117334
59 124903
60 130065
61 138165
62 143685
63 152334
64 158224
65 167440
66 173712
67 183513
68 190179
69 200583
70 207655
71 218680
72 226170
73 237834
74 245754
75 258075
76 266437
77 279433
78 288249
79 301938
80 311220
81 325620
82 335380
83 350509
84 360759
85 376635
86 387387
87 404028
88 415294
89 432718
90 444510
91 462735
92 475065
93 494109
94 506989
95 526870
96 540312
97 561048
98 575064
99 596673
100 611275
101 633775
102 648975
103 672384
104 688194
105 712530
106 728962
107 754243
108 771309
109 797553
110 815265
111 842490
112 860860
113 889084
114 908124
115 937365
116 957087
117 987363
118 1007779
119 1039108
120 1060230
121 1092630
122 1114470
123 1147959
124 1170529
125 1205125
126 1228437
127 1264158
128 1288224
129 1325088
130 1349920
131 1387945
132 1413555
133 1452759
134 1479159
135 1519560
136 1546762
137 1588378
138 1616394
139 1659243
140 1688085
141 1732185
142 1761865
143 1807234
144 1837764
145 1884420
146 1915812
147 1963773
148 1996039
149 2045323
150 2078475
151 2129100
152 2163150
153 2215134
154 2250094
155 2303455
156 2339337
157 2394093
158 2430909
159 2487078
160 2524840
161 2582440
162 2621160
163 2680209
164 2719899
165 2780415
166 2821087
167 2883088
168 2924754
169 2988258
170 3030930
171 3095955
172 3139645
173 3206209
174 3250929
175 3319050
176 3364812
177 3434508
178 3481324
179 3552613
180 3600495
181 3673395
182 3722355
183 3796884
184 3846934
185 3923110
186 3974262
187 4052103
188 4104369
189 4183893
190 4237285
191 4318510
192 4373040
193 4455984
194 4511664
195 4596345
196 4653187
197 4739623
198 4797639
199 4885848
200 4945050
201 5035050
202 5095450
203 5187259
204 5248869
205 5342505
206 5405337
207 5500818
208 5564884
209 5662228
210 5727540
211 5826765
212 5893335
213 5994459
214 6062299
215 6165340
216 6234462
217 6339438
218 6409854
219 6516783
220 6588505
221 6697405
222 6770445
223 6881334
224 6955704
225 7068600
226 7144312
227 7259233
228 7336299
229 7453263
230 7531695
231 7650720
232 7730530
233 7851634
234 7932834
235 8056035
236 8138637
237 8263953
238 8347969
239 8475418
240 8560860
241 8690460
242 8777340
243 8909109
244 8997439
245 9131395
246 9221187
247 9357348
248 9448614
249 9586998
250 9679750
251 9820375
252 9914625
253 10057509
254 10153269
255 10298430
256 10395712
257 10543168
258 10641984
259 10791753
260 10892115
261 11044215
262 11146135
263 11300584
264 11404074
265 11560890
266 11665962
267 11825163
268 11931829
269 12093433
270 12201705
271 12365730
272 12475620
273 12642084
274 12753604
275 12922525
276 13035687
277 13207083
278 13321899
279 13495788
280 13612270
281 13788670
282 13906830
283 14085759
284 14205609
285 14387085
286 14508637
287 14692678
288 14815944
289 15002568
290 15127560
291 15316785
292 15443515
293 15635359
294 15763839
295 15958320
296 16088562
297 16285698
298 16417714
299 16617523
300 16751325
301 16953825
302 17089425
303 17294634
304 17432044
305 17639980
306 17779212
307 17989893
308 18130959
309 18344403
310 18487315
311 18703540
312 18848310
313 19067334
314 19213974
315 19435815
316 19584337
317 19809013
318 19959429
319 20186958
320 20339280
321 20569680
322 20723920
323 20957209
324 21113379
325 21349575
326 21507687
327 21746808
328 21906874
329 22148938
330 22310970
331 22555995
332 22720005
333 22968009
334 23134009
335 23385010
336 23553012
337 23807028
338 23977044
339 24234093
340 24406135
341 24666235
342 24840315
343 25103484
344 25279614
345 25545870
346 25724062
347 25993423
348 26173689
349 26446173
350 26628525
351 26904150
352 27088600
353 27367384
354 27553944
355 27835905
356 28024587
357 28309743
358 28500559
359 28788928
360 28981890
361 29273490
362 29468610
363 29763459
364 29960749
365 30258865
366 30458337
367 30759738
368 30961404
369 31266108
370 31469980
371 31778005
372 31984095
373 32295459
374 32503779
375 32818500
376 33029062
377 33347158
378 33559974
379 33881463
380 34096545
381 34421445
382 34638805
383 34967134
384 35186784
385 35518560
386 35740512
387 36075753
388 36300019
389 36638743
390 36865335
391 37207560
392 37436490
393 37782234
394 38013514
395 38362795
396 38596437
397 38949273
398 39185289
399 39541698
400 39780100
401 40140100
402 40380900
403 40744509
404 40987719
405 41354955
406 41600587
407 41971468
408 42219534
409 42594078
410 42844590
411 43222815
412 43475785
413 43857709
414 44113149
415 44498790
416 44756712
417 45146088
418 45406504
419 45799633
420 46062555
421 46459455
422 46724895
423 47125584
424 47393554
425 47798050
426 48068562
427 48476883
428 48749949
429 49162113
430 49437745
431 49853770
432 50131980
433 50551884
434 50832684
435 51256485
436 51539887
437 51967603
438 52253619
439 52685268
440 52973910
441 53409510
442 53700790
443 54140359
444 54434289
445 54877845
446 55174437
447 55621998
448 55921264
449 56372848
450 56674800
451 57130425
452 57435075
453 57894759
454 58202119
455 58665880
456 58975962
457 59443818
458 59756634
459 60228603
460 60544165
461 61020265
462 61338585
463 61818834
464 62139924
465 62624340
466 62948212
467 63436813
468 63763479
469 64256283
470 64585755
471 65082780
472 65415070
473 65916334
474 66251454
475 66756975
476 67094937
477 67604733
478 67945549
479 68459638
480 68803320
481 69321720
482 69668280
483 70191009
484 70540459
485 71067535
486 71419887
487 71951328
488 72306594
489 72842418
490 73200610
491 73740835
492 74101965
493 74646609
494 75010689
495 75559770
496 75926812
497 76480348
498 76850364
499 77408373
500 77781375
501 78343875
502 78719875
503 79286884
504 79665894
505 80237430
506 80619462
507 81195543
508 81580609
509 82161253
510 82549365
511 83134590
512 83525760
513 84115584
514 84509824
515 85104265
516 85501587
517 86100663
518 86501079
519 87104808
520 87508330
521 88116730
522 88523370
523 89136459
524 89546229
525 90164025
526 90576937
527 91199458
528 91615524
529 92242788
530 92662020
531 93294045
532 93716455
533 94353259
534 94778859
535 95420460
536 95849262
537 96495678
538 96927694
539 97578943
540 98014185
541 98670285
542 99108765
543 99769734
544 100211464
545 100877320
546 101322312
547 101993073
548 102441339
549 103117023
550 103568575
551 104249200
552 104704050
553 105389634
554 105847794
555 106538355
556 106999837
557 107695393
558 108160209
559 108860778
560 109328940
561 110034540
562 110506060
563 111216709
564 111691599
565 112407315
566 112885587
567 113606388
568 114088054
569 114813958
570 115299030
571 116030055
572 116518545
573 117254709
574 117746629
575 118487950
576 118983312
577 119729808
578 120228624
579 120980313
580 121482595
581 122239495
582 122745255
583 123507384
584 124016634
585 124784010
586 125296762
587 126069403
588 126585669
589 127363593
590 127883385
591 128666610
592 129189940
593 129978484
594 130505364
595 131299245
596 131829687
597 132628923
598 133162939
599 133967548
600 134505150
601 135315150
602 135856350
603 136671759
604 137216569
605 138037405
606 138585837
607 139412118
608 139964184
609 140795928
610 141351640
611 142188865
612 142748235
613 143590959
614 144153999
615 145002240
616 145568962
617 146422738
618 146993154
619 147852483
620 148426605
621 149291505
622 149869345
623 150739834
624 151321404
625 152197500
626 152782812
627 153664533
628 154253599
629 155140963
630 155733795
631 156626820
632 157223430
633 158122134
634 158722534
635 159626935
636 160231137
637 161141253
638 161749269
639 162665118
640 163276960
641 164198560
642 164814240
643 165741609
644 166361139
645 167294295
646 167917687
647 168856648
648 169483914
649 170428698
650 171059850
651 172010475
652 172645525
653 173602009
654 174240969
655 175203330
656 175846212
657 176814468
658 177461284
659 178435453
660 179086215
661 180066315
662 180721035
663 181707084
664 182365774
665 183357790
666 184020462
667 185018463
668 185685129
669 186689133
670 187359805
671 188369830
672 189044520
673 190060584
674 190739304
675 191761425
676 192444187
677 193472383
678 194159199
679 195193488
680 195884370
681 196924770
682 197619730
683 198666259
684 199365309
685 200417985
686 201121137
687 202179978
688 202887244
689 203952268
690 204663660
691 205734885
692 206450415
693 207527859
694 208247539
695 209331220
696 210055062
697 211144998
698 211873014
699 212969223
700 213701425
701 214803925
702 215540325
703 216649134
704 217389744
705 218504880
706 219249712
707 220371193
708 221120259
709 222248103
710 223001415
711 224135640
712 224893210
713 226033834
714 226795674
715 227942715
716 228708837
717 229862313
718 230632729
719 231792658
720 232567380
721 233733780
722 234512820
723 235685709
724 236469079
725 237648475
726 238436187
727 239622108
728 240414174
729 241606638
730 242403070
731 243602095
732 244402905
733 245608509
734 246413709
735 247625910
736 248435512
737 249654328
738 250468344
739 251693793
740 252512235
741 253744335
742 254567215
743 255805984
744 256633314
745 257878770
746 258710562
747 259962723
748 260798989
749 262057873
750 262898625
751 264164250
752 265009500
753 266281884
754 267131644
755 268410805
756 269265087
757 270551043
758 271409859
759 272702628
760 273565990
761 274865590
762 275733510
763 277039959
764 277912449
765 279225765
766 280102837
767 281423038
768 282304704
769 283631808
770 284518080
771 285852105
772 286742995
773 288083959
774 288979479
775 290327400
776 291227562
777 292582458
778 293487274
779 294849163
780 295758645
781 297127545
782 298041705
783 299417634
784 300336484
785 301719460
786 302643012
787 304033053
788 304961319
789 306358443
790 307291435
791 308695660
792 309633390
793 311044734
794 311987214
795 313405695
796 314352937
797 315778573
798 316730589
799 318163398
800 319120200
801 320560200
802 321521800
803 322969009
804 323935419
805 325389855
806 326361087
807 327822768
808 328798834
809 330267778
810 331248690
811 332724915
812 333710685
813 335194209
814 336184849
815 337675690
816 338671212
817 340169388
818 341169804
819 342675333
820 343680655
821 345193555
822 346203795
823 347724084
824 348739254
825 350266950
826 351287062
827 352822183
828 353847249
829 355389813
830 356419845
831 357969870
832 359004880
833 360562384
834 361602384
835 363167385
836 364212387
837 365784903
838 366834919
839 368414968
840 369470010
841 371057610
842 372117690
843 373712859
844 374777989
845 376380745
846 377450937
847 379061298
848 380136564
849 381754548
850 382834900
851 384460525
852 385545975
853 387179259
854 388269819
855 389910780
856 391006462
857 392655118
858 393755934
859 395412303
860 396518265
861 398182365
862 399293485
863 400965334
864 402081624
865 403761240
866 404882712
867 406570113
868 407696779
869 409391983
870 410523855
871 412226880
872 413363970
873 415074834
874 416217154
875 417935875
876 419083437
877 420810033
878 421962849
879 423697338
880 424855420
881 426597820
882 427761180
883 429511509
884 430680159
885 432438435
886 433612387
887 435378628
888 436557894
889 438332118
890 439516710
891 441298935
892 442488865
893 444279109
894 445474389
895 447272670
896 448473312
897 450279648
898 451485664
899 453300073
900 454511475
901 456333975
902 457550775
903 459381384
904 460603594
905 462442330
906 463669962
907 465516843
908 466749909
909 468604953
910 469843465
911 471706690
912 472950660
913 474822084
914 476071524
915 477951165
916 479206087
917 481093963
918 482354379
919 484250508
920 485516430
921 487420830
922 488692270
923 490604959
924 491881929
925 493802925
926 495085437
927 497014758
928 498302824
929 500240488
930 501534120
931 503480145
932 504779355
933 506733759
934 508038559
935 510001360
936 511311762
937 513282978
938 514598994
939 516578643
940 517900285
941 519888385
942 521215665
943 523212234
944 524545164
945 526550220
946 527888812
947 529902373
948 531246639
949 533268723
950 534618675
951 536649300
952 538004950
953 540044134
954 541405494
955 543453255
956 544820337
957 546876693
958 548249509
959 550314478
960 551693040
961 553766640
962 555150960
963 557233209
964 558623299
965 560714215
966 562110087
967 564209688
968 565611354
969 567719658
970 569127130
971 571244155
972 572657445
973 574783209
974 576202329
975 578336850
976 579761812
977 581905108
978 583335924
979 585488013
980 586924695
981 589085595
982 590528155
983 592697884
984 594146334
985 596324910
986 597779262
987 599966703
988 601426969
989 603623293
990 605089485
991 607294710
992 608766840
993 610980984
994 612459064
995 614682145
996 616166187
997 618398223
998 619888239
999 622129248
1000 623625250