0 0
1 3
2 15
3 48
4 120
5 255
6 483
7 840
8 1368
9 2115
10 3135
11 4488
12 6240
13 8463
14 11235
15 14640
16 18768
17 23715
18 29583
19 36480
20 44520
21 53823
22 64515
23 76728
24 90600
25 106275
26 123903
27 143640
28 165648
29 190095
30 217155
31 247008
32 279840
33 315843
34 355215
35 398160
36 444888
37 495615
38 550563
39 609960
40 674040
41 743043
42 817215
43 896808
44 982080
45 1073295
46 1170723
47 1274640
48 1385328
49 1503075
50 1628175
51 1760928
52 1901640
53 2050623
54 2208195
55 2374680
56 2550408
57 2735715
58 2930943
59 3136440
60 3352560
61 3579663
62 3818115
63 4068288
64 4330560
65 4605315
66 4892943
67 5193840
68 5508408
69 5837055
70 6180195
71 6538248
72 6911640
73 7300803
74 7706175
75 8128200
76 8567328
77 9024015
78 9498723
79 9991920
80 10504080
81 11035683
82 11587215
83 12159168
84 12752040
85 13366335
86 14002563
87 14661240
88 15342888
89 16048035
90 16777215
91 17530968
92 18309840
93 19114383
94 19945155
95 20802720
96 21687648
97 22600515
98 23541903
99 24512400
100 25512600
101 26543103
102 27604515
103 28697448
104 29822520
105 30980355
106 32171583
107 33396840
108 34656768
109 35952015
110 37283235
111 38651088
112 40056240
113 41499363
114 42981135
115 44502240
116 46063368
117 47665215
118 49308483
119 50993880
120 52722120
121 54493923
122 56310015
123 58171128
124 60078000
125 62031375
126 64032003
127 66080640
128 68178048
129 70324995
130 72522255
131 74770608
132 77070840
133 79423743
134 81830115
135 84290760
136 86806488
137 89378115
138 92006463
139 94692360
140 97436640
141 100240143
142 103103715
143 106028208
144 109014480
145 112063395
146 115175823
147 118352640
148 121594728
149 124902975
150 128278275
151 131721528
152 135233640
153 138815523
154 142468095
155 146192280
156 149989008
157 153859215
158 157803843
159 161823840
160 165920160
161 170093763
162 174345615
163 178676688
164 183087960
165 187580415
166 192155043
167 196812840
168 201554808
169 206381955
170 211295295
171 216295848
172 221384640
173 226562703
174 231831075
175 237190800
176 242642928
177 248188515
178 253828623
179 259564320
180 265396680
181 271326783
182 277355715
183 283484568
184 289714440
185 296046435
186 302481663
187 309021240
188 315666288
189 322417935
190 329277315
191 336245568
192 343323840
193 350513283
194 357815055
195 365230320
196 372760248
197 380406015
198 388168803
199 396049800
200 404050200
201 412171203
202 420414015
203 428779848
204 437269920
205 445885455
206 454627683
207 463497840
208 472497168
209 481626915
210 490888335
211 500282688
212 509811240
213 519475263
214 529276035
215 539214840
216 549292968
217 559511715
218 569872383
219 580376280
220 591024720
221 601819023
222 612760515
223 623850528
224 635090400
225 646481475
226 658025103
227 669722640
228 681575448
229 693584895
230 705752355
231 718079208
232 730566840
233 743216643
234 756030015
235 769008360
236 782153088
237 795465615
238 808947363
239 822599760
240 836424240
241 850422243
242 864595215
243 878944608
244 893471880
245 908178495
246 923065923
247 938135640
248 953389128
249 968827875
250 984453375
251 1000267128
252 1016270640
253 1032465423
254 1048852995
255 1065434880
256 1082212608
257 1099187715
258 1116361743
259 1133736240
260 1151312760
261 1169092863
262 1187078115
263 1205270088
264 1223670360
265 1242280515
266 1261102143
267 1280136840
268 1299386208
269 1318851855
270 1338535395
271 1358438448
272 1378562640
273 1398909603
274 1419480975
275 1440278400
276 1461303528
277 1482558015
278 1504043523
279 1525761720
280 1547714280
281 1569902883
282 1592329215
283 1614994968
284 1637901840
285 1661051535
286 1684445763
287 1708086240
288 1731974688
289 1756112835
290 1780502415
291 1805145168
292 1830042840
293 1855197183
294 1880609955
295 1906282920
296 1932217848
297 1958416515
298 1984880703
299 2011612200
300 2038612800
301 2065884303
302 2093428515
303 2121247248
304 2149342320
305 2177715555
306 2206368783
307 2235303840
308 2264522568
309 2294026815
310 2323818435
311 2353899288
312 2384271240
313 2414936163
314 2445895935
315 2477152440
316 2508707568
317 2540563215
318 2572721283
319 2605183680
320 2637952320
321 2671029123
322 2704416015
323 2738114928
324 2772127800
325 2806456575
326 2841103203
327 2876069640
328 2911357848
329 2946969795
330 2982907455
331 3019172808
332 3055767840
333 3092694543
334 3129954915
335 3167550960
336 3205484688
337 3243758115
338 3282373263
339 3321332160
340 3360636840
341 3400289343
342 3440291715
343 3480646008
344 3521354280
345 3562418595
346 3603841023
347 3645623640
348 3687768528
349 3730277775
350 3773153475
351 3816397728
352 3860012640
353 3904000323
354 3948362895
355 3993102480
356 4038221208
357 4083721215
358 4129604643
359 4175873640
360 4222530360
361 4269576963
362 4317015615
363 4364848488
364 4413077760
365 4461705615
366 4510734243
367 4560165840
368 4610002608
369 4660246755
370 4710900495
371 4761966048
372 4813445640
373 4865341503
374 4917655875
375 4970391000
376 5023549128
377 5077132515
378 5131143423
379 5185584120
380 5240456880
381 5295763983
382 5351507715
383 5407690368
384 5464314240
385 5521381635
386 5578894863
387 5636856240
388 5695268088
389 5754132735
390 5813452515
391 5873229768
392 5933466840
393 5994166083
394 6055329855
395 6116960520
396 6179060448
397 6241632015
398 6304677603
399 6368199600
400 6432200400
401 6496682403
402 6561648015
403 6627099648
404 6693039720
405 6759470655
406 6826394883
407 6893814840
408 6961732968
409 7030151715
410 7099073535
411 7168500888
412 7238436240
413 7308882063
414 7379840835
415 7451315040
416 7523307168
417 7595819715
418 7668855183
419 7742416080
420 7816504920
421 7891124223
422 7966276515
423 8041964328
424 8118190200
425 8194956675
426 8272266303
427 8350121640
428 8428525248
429 8507479695
430 8586987555
431 8667051408
432 8747673840
433 8828857443
434 8910604815
435 8992918560
436 9075801288
437 9159255615
438 9243284163
439 9327889560
440 9413074440
441 9498841443
442 9585193215
443 9672132408
444 9759661680
445 9847783695
446 9936501123
447 10025816640
448 10115732928
449 10206252675
450 10297378575
451 10389113328
452 10481459640
453 10574420223
454 10667997795
455 10762195080
456 10857014808
457 10952459715
458 11048532543
459 11145236040
460 11242572960
461 11340546063
462 11439158115
463 11538411888
464 11638310160
465 11738855715
466 11840051343
467 11941899840
468 12044404008
469 12147566655
470 12251390595
471 12355878648
472 12461033640
473 12566858403
474 12673355775
475 12780528600
476 12888379728
477 12996912015
478 13106128323
479 13216031520
480 13326624480
481 13437910083
482 13549891215
483 13662570768
484 13775951640
485 13890036735
486 14004828963
487 14120331240
488 14236546488
489 14353477635
490 14471127615
491 14589499368
492 14708595840
493 14828419983
494 14948974755
495 15070263120
496 15192288048
497 15315052515
498 15438559503
499 15562812000
500 15687813000
501 15813565503
502 15940072515
503 16067337048
504 16195362120
505 16324150755
506 16453705983
507 16584030840
508 16715128368
509 16847001615
510 16979653635
511 17113087488
512 17247306240
513 17382312963
514 17518110735
515 17654702640
516 17792091768
517 17930281215
518 18069274083
519 18209073480
520 18349682520
521 18491104323
522 18633342015
523 18776398728
524 18920277600
525 19064981775
526 19210514403
527 19356878640
528 19504077648
529 19652114595
530 19800992655
531 19950715008
532 20101284840
533 20252705343
534 20404979715
535 20558111160
536 20712102888
537 20866958115
538 21022680063
539 21179271960
540 21336737040
541 21495078543
542 21654299715
543 21814403808
544 21975394080
545 22137273795
546 22300046223
547 22463714640
548 22628282328
549 22793752575
550 22960128675
551 23127413928
552 23295611640
553 23464725123
554 23634757695
555 23805712680
556 23977593408
557 24150403215
558 24324145443
559 24498823440
560 24674440560
561 24851000163
562 25028505615
563 25206960288
564 25386367560
565 25566730815
566 25748053443
567 25930338840
568 26113590408
569 26297811555
570 26483005695
571 26669176248
572 26856326640
573 27044460303
574 27233580675
575 27423691200
576 27614795328
577 27806896515
578 27999998223
579 28194103920
580 28389217080
581 28585341183
582 28782479715
583 28980636168
584 29179814040
585 29380016835
586 29581248063
587 29783511240
588 29986809888
589 30191147535
590 30396527715
591 30602953968
592 30810429840
593 31018958883
594 31228544655
595 31439190720
596 31650900648
597 31863678015
598 32077526403
599 32292449400
600 32508450600
601 32725533603
602 32943702015
603 33162959448
604 33383309520
605 33604755855
606 33827302083
607 34050951840
608 34275708768
609 34501576515
610 34728558735
611 34956659088
612 35185881240
613 35416228863
614 35647705635
615 35880315240
616 36114061368
617 36348947715
618 36584977983
619 36822155880
620 37060485120
621 37299969423
622 37540612515
623 37782418128
624 38025390000
625 38269531875
626 38514847503
627 38761340640
628 39009015048
629 39257874495
630 39507922755
631 39759163608
632 40011600840
633 40265238243
634 40520079615
635 40776128760
636 41033389488
637 41291865615
638 41551560963
639 41812479360
640 42074624640
641 42338000643
642 42602611215
643 42868460208
644 43135551480
645 43403888895
646 43673476323
647 43944317640
648 44216416728
649 44489777475
650 44764403775
651 45040299528
652 45317468640
653 45595915023
654 45875642595
655 46156655280
656 46438957008
657 46722551715
658 47007443343
659 47293635840
660 47581133160
661 47869939263
662 48160058115
663 48451493688
664 48744249960
665 49038330915
666 49333740543
667 49630482840
668 49928561808
669 50227981455
670 50528745795
671 50830858848
672 51134324640
673 51439147203
674 51745330575
675 52052878800
676 52361795928
677 52672086015
678 52983753123
679 53296801320
680 53611234680
681 53927057283
682 54244273215
683 54562886568
684 54882901440
685 55204321935
686 55527152163
687 55851396240
688 56177058288
689 56504142435
690 56832652815
691 57162593568
692 57493968840
693 57826782783
694 58161039555
695 58496743320
696 58833898248
697 59172508515
698 59512578303
699 59854111800
700 60197113200
701 60541586703
702 60887536515
703 61234966848
704 61583881920
705 61934285955
706 62286183183
707 62639577840
708 62994474168
709 63350876415
710 63708788835
711 64068215688
712 64429161240
713 64791629763
714 65155625535
715 65521152840
716 65888215968
717 66256819215
718 66626966883
719 66998663280
720 67371912720
721 67746719523
722 68123088015
723 68501022528
724 68880527400
725 69261606975
726 69644265603
727 70028507640
728 70414337448
729 70801759395
730 71190777855
731 71581397208
732 71973621840
733 72367456143
734 72762904515
735 73159971360
736 73558661088
737 73958978115
738 74360926863
739 74764511760
740 75169737240
741 75576607743
742 75985127715
743 76395301608
744 76807133880
745 77220628995
746 77635791423
747 78052625640
748 78471136128
749 78891327375
750 79313203875
751 79736770128
752 80162030640
753 80588989923
754 81017652495
755 81448022880
756 81880105608
757 82313905215
758 82749426243
759 83186673240
760 83625650760
761 84066363363
762 84508815615
763 84953012088
764 85398957360
765 85846656015
766 86296112643
767 86747331840
768 87200318208
769 87655076355
770 88111610895
771 88569926448
772 89030027640
773 89491919103
774 89955605475
775 90421091400
776 90888381528
777 91357480515
778 91828393023
779 92301123720
780 92775677280
781 93252058383
782 93730271715
783 94210321968
784 94692213840
785 95175952035
786 95661541263
787 96148986240
788 96638291688
789 97129462335
790 97622502915
791 98117418168
792 98614212840
793 99112891683
794 99613459455
795 100115920920
796 100620280848
797 101126544015
798 101634715203
799 102144799200
800 102656800800
801 103170724803
802 103686576015
803 104204359248
804 104724079320
805 105245741055
806 105769349283
807 106294908840
808 106822424568
809 107351901315
810 107883343935
811 108416757288
812 108952146240
813 109489515663
814 110028870435
815 110570215440
816 111113555568
817 111658895715
818 112206240783
819 112755595680
820 113306965320
821 113860354623
822 114415768515
823 114973211928
824 115532689800
825 116094207075
826 116657768703
827 117223379640
828 117791044848
829 118360769295
830 118932557955
831 119506415808
832 120082347840
833 120660359043
834 121240454415
835 121822638960
836 122406917688
837 122993295615
838 123581777763
839 124172369160
840 124765074840
841 125359899843
842 125956849215
843 126555928008
844 127157141280
845 127760494095
846 128365991523
847 128973638640
848 129583440528
849 130195402275
850 130809528975
851 131425825728
852 132044297640
853 132664949823
854 133287787395
855 133912815480
856 134540039208
857 135169463715
858 135801094143
859 136434935640
860 137070993360
861 137709272463
862 138349778115
863 138992515488
864 139637489760
865 140284706115
866 140934169743
867 141585885840
868 142239859608
869 142896096255
870 143554600995
871 144215379048
872 144878435640
873 145543776003
874 146211405375
875 146881329000
876 147553552128
877 148228080015
878 148904917923
879 149584071120
880 150265544880
881 150949344483
882 151635475215
883 152323942368
884 153014751240
885 153707907135
886 154403415363
887 155101281240
888 155801510088
889 156504107235
890 157209078015
891 157916427768
892 158626161840
893 159338285583
894 160052804355
895 160769723520
896 161489048448
897 162210784515
898 162934937103
899 163661511600
900 164390513400
901 165121947903
902 165855820515
903 166592136648
904 167330901720
905 168072121155
906 168815800383
907 169561944840
908 170310559968
909 171061651215
910 171815224035
911 172571283888
912 173329836240
913 174090886563
914 174854440335
915 175620503040
916 176389080168
917 177160177215
918 177933799683
919 178709953080
920 179488642920
921 180269874723
922 181053654015
923 181839986328
924 182628877200
925 183420332175
926 184214356803
927 185010956640
928 185810137248
929 186611904195
930 187416263055
931 188223219408
932 189032778840
933 189844946943
934 190659729315
935 191477131560
936 192297159288
937 193119818115
938 193945113663
939 194773051560
940 195603637440
941 196436876943
942 197272775715
943 198111339408
944 198952573680
945 199796484195
946 200643076623
947 201492356640
948 202344329928
949 203199002175
950 204056379075
951 204916466328
952 205779269640
953 206644794723
954 207513047295
955 208384033080
956 209257757808
957 210134227215
958 211013447043
959 211895423040
960 212780160960
961 213667666563
962 214557945615
963 215451003888
964 216346847160
965 217245481215
966 218146911843
967 219051144840
968 219958186008
969 220868041155
970 221780716095
971 222696216648
972 223614548640
973 224535717903
974 225459730275
975 226386591600
976 227316307728
977 228248884515
978 229184327823
979 230122643520
980 231063837480
981 232007915583
982 232954883715
983 233904747768
984 234857513640
985 235813187235
986 236771774463
987 237733281240
988 238697713488
989 239665077135
990 240635378115
991 241608622368
992 242584815840
993 243563964483
994 244546074255
995 245531151120
996 246519201048
997 247510230015
998 248504244003
999 249501249000
1000 250501251000