0 0
1 1
2 13
3 58
4 170
5 395
6 791
7 1428
8 2388
9 3765
10 5665
11 8206
12 11518
13 15743
14 21035
15 27560
16 35496
17 45033
18 56373
19 69730
20 85330
21 103411
22 124223
23 148028
24 175100
25 205725
26 240201
27 278838
28 321958
29 369895
30 422995
31 481616
32 546128
33 616913
34 694365
35 778890
36 870906
37 970843
38 1079143
39 1196260
40 1322660
41 1458821
42 1605233
43 1762398
44 1930830
45 2111055
46 2303611
47 2509048
48 2727928
49 2960825
50 3208325
51 3471026
52 3749538
53 4044483
54 4356495
55 4686220
56 5034316
57 5401453
58 5788313
59 6195590
60 6623990
61 7074231
62 7547043
63 8043168
64 8563360
65 9108385
66 9679021
67 10276058
68 10900298
69 11552555
70 12233655
71 12944436
72 13685748
73 14458453
74 15263425
75 16101550
76 16973726
77 17880863
78 18823883
79 19803720
80 20821320
81 21877641
82 22973653
83 24110338
84 25288690
85 26509715
86 27774431
87 29083868
88 30439068
89 31841085
90 33290985
91 34789846
92 36338758
93 37938823
94 39591155
95 41296880
96 43057136
97 44873073
98 46745853
99 48676650
100 50666650
101 52717051
102 54829063
103 57003908
104 59242820
105 61547045
106 63917841
107 66356478
108 68864238
109 71442415
110 74092315
111 76815256
112 79612568
113 82485593
114 85435685
115 88464210
116 91572546
117 94762083
118 98034223
119 101390380
120 104831980
121 108360461
122 111977273
123 115683878
124 119481750
125 123372375
126 127357251
127 131437888
128 135615808
129 139892545
130 144269645
131 148748666
132 153331178
133 158018763
134 162813015
135 167715540
136 172727956
137 177851893
138 183088993
139 188440910
140 193909310
141 199495871
142 205202283
143 211030248
144 216981480
145 223057705
146 229260661
147 235592098
148 242053778
149 248647475
150 255374975
151 262238076
152 269238588
153 276378333
154 283659145
155 291082870
156 298651366
157 306366503
158 314230163
159 322244240
160 330410640
161 338731281
162 347208093
163 355843018
164 364638010
165 373595035
166 382716071
167 392003108
168 401458148
169 411083205
170 420880305
171 430851486
172 440998798
173 451324303
174 461830075
175 472518200
176 483390776
177 494449913
178 505697733
179 517136370
180 528767970
181 540594691
182 552618703
183 564842188
184 577267340
185 589896365
186 602731481
187 615774918
188 629028918
189 642495735
190 656177635
191 670076896
192 684195808
193 698536673
194 713101805
195 727893530
196 742914186
197 758166123
198 773651703
199 789373300
200 805333300
201 821534101
202 837978113
203 854667758
204 871605470
205 888793695
206 906234891
207 923931528
208 941886088
209 960101065
210 978578965
211 997322306
212 1016333618
213 1035615443
214 1055170335
215 1075000860
216 1095109596
217 1115499133
218 1136172073
219 1157131030
220 1178378630
221 1199917511
222 1221750323
223 1243879728
224 1266308400
225 1289039025
226 1312074301
227 1335416938
228 1359069658
229 1383035195
230 1407316295
231 1431915716
232 1456836228
233 1482080613
234 1507651665
235 1533552190
236 1559785006
237 1586352943
238 1613258843
239 1640505560
240 1668095960
241 1696032921
242 1724319333
243 1752958098
244 1781952130
245 1811304355
246 1841017711
247 1871095148
248 1901539628
249 1932354125
250 1963541625
251 1995105126
252 2027047638
253 2059372183
254 2092081795
255 2125179520
256 2158668416
257 2192551553
258 2226832013
259 2261512890
260 2296597290
261 2332088331
262 2367989143
263 2404302868
264 2441032660
265 2478181685
266 2515753121
267 2553750158
268 2592175998
269 2631033855
270 2670326955
271 2710058536
272 2750231848
273 2790850153
274 2831916725
275 2873434850
276 2915407826
277 2957838963
278 3000731583
279 3044089020
280 3087914620
281 3132211741
282 3176983753
283 3222234038
284 3267965990
285 3314183015
286 3360888531
287 3408085968
288 3455778768
289 3503970385
290 3552664285
291 3601863946
292 3651572858
293 3701794523
294 3752532455
295 3803790180
296 3855571236
297 3907879173
298 3960717553
299 4014089950
300 4067999950
301 4122451151
302 4177447163
303 4232991608
304 4289088120
305 4345740345
306 4402951941
307 4460726578
308 4519067938
309 4577979715
310 4637465615
311 4697529356
312 4758174668
313 4819405293
314 4881224985
315 4943637510
316 5006646646
317 5070256183
318 5134469923
319 5199291680
320 5264725280
321 5330774561
322 5397443373
323 5464735578
324 5532655050
325 5601205675
326 5670391351
327 5740215988
328 5810683508
329 5881797845
330 5953562945
331 6025982766
332 6099061278
333 6172802463
334 6247210315
335 6322288840
336 6398042056
337 6474473993
338 6551588693
339 6629390210
340 6707882610
341 6787069971
342 6866956383
343 6947545948
344 7028842780
345 7110851005
346 7193574761
347 7277018198
348 7361185478
349 7446080775
350 7531708275
351 7618072176
352 7705176688
353 7793026033
354 7881624445
355 7970976170
356 8061085466
357 8151956603
358 8243593863
359 8336001540
360 8429183940
361 8523145381
362 8617890193
363 8713422718
364 8809747310
365 8906868335
366 9004790171
367 9103517208
368 9203053848
369 9303404505
370 9404573605
371 9506565586
372 9609384898
373 9713036003
374 9817523375
375 9922851500
376 10029024876
377 10136048013
378 10243925433
379 10352661670
380 10462261270
381 10572728791
382 10684068803
383 10796285888
384 10909384640
385 11023369665
386 11138245581
387 11254017018
388 11370688618
389 11488265035
390 11606750935
391 11726150996
392 11846469908
393 11967712373
394 12089883105
395 12212986830
396 12337028286
397 12462012223
398 12587943403
399 12714826600
400 12842666600
401 12971468201
402 13101236213
403 13231975458
404 13363690770
405 13496386995
406 13630068991
407 13764741628
408 13900409788
409 14037078365
410 14174752265
411 14313436406
412 14453135718
413 14593855143
414 14735599635
415 14878374160
416 15022183696
417 15167033233
418 15312927773
419 15459872330
420 15607871930
421 15756931611
422 15907056423
423 16058251428
424 16210521700
425 16363872325
426 16518308401
427 16673835038
428 16830457358
429 16988180495
430 17147009595
431 17306949816
432 17468006328
433 17630184313
434 17793488965
435 17957925490
436 18123499106
437 18290215043
438 18458078543
439 18627094860
440 18797269260
441 18968607021
442 19141113433
443 19314793798
444 19489653430
445 19665697655
446 19842931811
447 20021361248
448 20200991328
449 20381827425
450 20563874925
451 20747139226
452 20931625738
453 21117339883
454 21304287095
455 21492472820
456 21681902516
457 21872581653
458 22064515713
459 22257710190
460 22452170590
461 22647902431
462 22844911243
463 23043202568
464 23242781960
465 23443654985
466 23645827221
467 23849304258
468 24054091698
469 24260195155
470 24467620255
471 24676372636
472 24886457948
473 25097881853
474 25310650025
475 25524768150
476 25740241926
477 25957077063
478 26175279283
479 26394854320
480 26615807920
481 26838145841
482 27061873853
483 27286997738
484 27513523290
485 27741456315
486 27970802631
487 28201568068
488 28433758468
489 28667379685
490 28902437585
491 29138938046
492 29376886958
493 29616290223
494 29857153755
495 30099483480
496 30343285336
497 30588565273
498 30835329253
499 31083583250
500 31333333250
501 31584585251
502 31837345263
503 32091619308
504 32347413420
505 32604733645
506 32863586041
507 33123976678
508 33385911638
509 33649397015
510 33914438915
511 34181043456
512 34449216768
513 34718964993
514 34990294285
515 35263210810
516 35537720746
517 35813830283
518 36091545623
519 36370872980
520 36651818580
521 36934388661
522 37218589473
523 37504427278
524 37791908350
525 38081038975
526 38371825451
527 38664274088
528 38958391208
529 39254183145
530 39551656245
531 39850816866
532 40151671378
533 40454226163
534 40758487615
535 41064462140
536 41372156156
537 41681576093
538 41992728393
539 42305619510
540 42620255910
541 42936644071
542 43254790483
543 43574701648
544 43896384080
545 44219844305
546 44545088861
547 44872124298
548 45200957178
549 45531594075
550 45864041575
551 46198306276
552 46534394788
553 46872313733
554 47212069745
555 47553669470
556 47897119566
557 48242426703
558 48589597563
559 48938638840
560 49289557240
561 49642359481
562 49997052293
563 50353642418
564 50712136610
565 51072541635
566 51434864271
567 51799111308
568 52165289548
569 52533405805
570 52903466905
571 53275479686
572 53649450998
573 54025387703
574 54403296675
575 54783184800
576 55165058976
577 55548926113
578 55934793133
579 56322666970
580 56712554570
581 57104462891
582 57498398903
583 57894369588
584 58292381940
585 58692442965
586 59094559681
587 59498739118
588 59904988318
589 60313314335
590 60723724235
591 61136225096
592 61550824008
593 61967528073
594 62386344405
595 62807280130
596 63230342386
597 63655538323
598 64082875103
599 64512359900
600 64943999900
601 65377802301
602 65813774313
603 66251923158
604 66692256070
605 67134780295
606 67579503091
607 68026431728
608 68475573488
609 68926935665
610 69380525565
611 69836350506
612 70294417818
613 70754734843
614 71217308935
615 71682147460
616 72149257796
617 72618647333
618 73090323473
619 73564293630
620 74040565230
621 74519145711
622 75000042523
623 75483263128
624 75968815000
625 76456705625
626 76946942501
627 77439533138
628 77934485058
629 78431805795
630 78931502895
631 79433583916
632 79938056428
633 80444928013
634 80954206265
635 81465898790
636 81980013206
637 82496557143
638 83015538243
639 83536964160
640 84060842560
641 84587181121
642 85115987533
643 85647269498
644 86181034730
645 86717290955
646 87256045911
647 87797307348
648 88341083028
649 88887380725
650 89436208225
651 89987573326
652 90541483838
653 91097947583
654 91656972395
655 92218566120
656 92782736616
657 93349491753
658 93918839413
659 94490787490
660 95065343890
661 95642516531
662 96222313343
663 96804742268
664 97389811260
665 97977528285
666 98567901321
667 99160938358
668 99756647398
669 100355036455
670 100956113555
671 101559886736
672 102166364048
673 102775553553
674 103387463325
675 104002101450
676 104619476026
677 105239595163
678 105862466983
679 106488099620
680 107116501220
681 107747679941
682 108381643953
683 109018401438
684 109657960590
685 110300329615
686 110945516731
687 111593530168
688 112244378168
689 112898068985
690 113554610885
691 114214012146
692 114876281058
693 115541425923
694 116209455055
695 116880376780
696 117554199436
697 118230931373
698 118910580953
699 119593156550
700 120278666550
701 120967119351
702 121658523363
703 122352887008
704 123050218720
705 123750526945
706 124453820141
707 125160106778
708 125869395338
709 126581694315
710 127297012215
711 128015357556
712 128736738868
713 129461164693
714 130188643585
715 130919184110
716 131652794846
717 132389484383
718 133129261323
719 133872134280
720 134618111880
721 135367202761
722 136119415573
723 136874758978
724 137633241650
725 138394872275
726 139159659551
727 139927612188
728 140698738908
729 141473048445
730 142250549545
731 143031250966
732 143815161478
733 144602289863
734 145392644915
735 146186235440
736 146983070256
737 147783158193
738 148586508093
739 149393128810
740 150203029210
741 151016218171
742 151832704583
743 152652497348
744 153475605380
745 154302037605
746 155131802961
747 155964910398
748 156801368878
749 157641187375
750 158484374875
751 159330940376
752 160180892888
753 161034241433
754 161890995045
755 162751162770
756 163614753666
757 164481776803
758 165352241263
759 166226156140
760 167103530540
761 167984373581
762 168868694393
763 169756502118
764 170647805910
765 171542614935
766 172440938371
767 173342785408
768 174248165248
769 175157087105
770 176069560205
771 176985593786
772 177905197098
773 178828379403
774 179755149975
775 180685518100
776 181619493076
777 182557084213
778 183498300833
779 184443152270
780 185391647870
781 186343796991
782 187299609003
783 188259093288
784 189222259240
785 190189116265
786 191159673781
787 192133941218
788 193111928018
789 194093643635
790 195079097535
791 196068299196
792 197061258108
793 198057983773
794 199058485705
795 200062773430
796 201070856486
797 202082744423
798 203098446803
799 204117973200
800 205141333200
801 206168536401
802 207199592413
803 208234510858
804 209273301370
805 210315973595
806 211362537191
807 212413001828
808 213467377188
809 214525672965
810 215587898865
811 216654064606
812 217724179918
813 218798254543
814 219876298235
815 220958320760
816 222044331896
817 223134341433
818 224228359173
819 225326394930
820 226428458530
821 227534559811
822 228644708623
823 229758914828
824 230877188300
825 231999538925
826 233125976601
827 234256511238
828 235391152758
829 236529911095
830 237672796195
831 238819818016
832 239970986528
833 241126311713
834 242285803565
835 243449472090
836 244617327306
837 245789379243
838 246965637943
839 248146113460
840 249330815860
841 250519755221
842 251712941633
843 252910385198
844 254112096030
845 255318084255
846 256528360011
847 257742933448
848 258961814728
849 260185014025
850 261412541525
851 262644407426
852 263880621938
853 265121195283
854 266366137695
855 267615459420
856 268869170716
857 270127281853
858 271389803113
859 272656744790
860 273928117190
861 275203930631
862 276484195443
863 277768921968
864 279058120560
865 280351801585
866 281649975421
867 282952652458
868 284259843098
869 285571557755
870 286887806855
871 288208600836
872 289533950148
873 290863865253
874 292198356625
875 293537434750
876 294881110126
877 296229393263
878 297582294683
879 298939824920
880 300301994520
881 301668814041
882 303040294053
883 304416445138
884 305797277890
885 307182802915
886 308573030831
887 309967972268
888 311367637868
889 312772038285
890 314181184185
891 315595086246
892 317013755158
893 318437201623
894 319865436355
895 321298470080
896 322736313536
897 324178977473
898 325626472653
899 327078809850
900 328535999850
901 329998053451
902 331464981463
903 332936794708
904 334413504020
905 335895120245
906 337381654241
907 338873116878
908 340369519038
909 341870871615
910 343377185515
911 344888471656
912 346404740968
913 347926004393
914 349452272885
915 350983557410
916 352519868946
917 354061218483
918 355607617023
919 357159075580
920 358715605180
921 360277216861
922 361843921673
923 363415730678
924 364992654950
925 366574705575
926 368161893651
927 369754230288
928 371351726608
929 372954393745
930 374562242845
931 376175285066
932 377793531578
933 379416993563
934 381045682215
935 382679608740
936 384318784356
937 385963220293
938 387612927793
939 389267918110
940 390928202510
941 392593792271
942 394264698683
943 395940933048
944 397622506680
945 399309430905
946 401001717061
947 402699376498
948 404402420578
949 406110860675
950 407824708175
951 409543974476
952 411268670988
953 412998809133
954 414734400345
955 416475456070
956 418221987766
957 419974006903
958 421731524963
959 423494553440
960 425263103840
961 427037187681
962 428816816493
963 430602001818
964 432392755210
965 434189088235
966 435991012471
967 437798539508
968 439611680948
969 441430448405
970 443254853505
971 445084907886
972 446920623198
973 448762011103
974 450609083275
975 452461851400
976 454320327176
977 456184522313
978 458054448533
979 459930117570
980 461811541170
981 463698731091
982 465591699103
983 467490456988
984 469395016540
985 471305389565
986 473221587881
987 475143623318
988 477071507718
989 479005252935
990 480944870835
991 482890373296
992 484841772208
993 486799079473
994 488762307005
995 490731466730
996 492706570586
997 494687630523
998 496674658503
999 498667666500
1000 500666666500