0 0
1 1
2 45
3 234
4 730
5 1755
6 3591
7 6580
8 11124
9 17685
10 26785
11 39006
12 54990
13 75439
14 101115
15 132840
16 171496
17 218025
18 273429
19 338770
20 415170
21 503811
22 605935
23 722844
24 855900
25 1006525
26 1176201
27 1366470
28 1578934
29 1815255
30 2077155
31 2366416
32 2684880
33 3034449
34 3417085
35 3834810
36 4289706
37 4783915
38 5319639
39 5899140
40 6524740
41 7198821
42 7923825
43 8702254
44 9536670
45 10429695
46 11384011
47 12402360
48 13487544
49 14642425
50 15869925
51 17173026
52 18554770
53 20018259
54 21566655
55 23203180
56 24931116
57 26753805
58 28674649
59 30697110
60 32824710
61 35061031
62 37409715
63 39874464
64 42459040
65 45167265
66 48003021
67 50970250
68 54072954
69 57315195
70 60701095
71 64234836
72 67920660
73 71762869
74 75765825
75 79933950
76 84271726
77 88783695
78 93474459
79 98348680
80 103411080
81 108666441
82 114119605
83 119775474
84 125639010
85 131715235
86 138009231
87 144526140
88 151271164
89 158249565
90 165466665
91 172927846
92 180638550
93 188604279
94 196830595
95 205323120
96 214087536
97 223129585
98 232455069
99 242069850
100 251979850
101 262191051
102 272709495
103 283541284
104 294692580
105 306169605
106 317978641
107 330126030
108 342618174
109 355461535
110 368662635
111 382228056
112 396164440
113 410478489
114 425176965
115 440266690
116 455754546
117 471647475
118 487952479
119 504676620
120 521827020
121 539410861
122 557435385
123 575907894
124 594835750
125 614226375
126 634087251
127 654425920
128 675249984
129 696567105
130 718385005
131 740711466
132 763554330
133 786921499
134 810820935
135 835260660
136 860248756
137 885793365
138 911902689
139 938584990
140 965848590
141 993701871
142 1022153275
143 1051211304
144 1080884520
145 1111181545
146 1142111061
147 1173681810
148 1205902594
149 1238782275
150 1272329775
151 1306554076
152 1341464220
153 1377069309
154 1413378505
155 1450401030
156 1488146166
157 1526623255
158 1565841699
159 1605810960
160 1646540560
161 1688040081
162 1730319165
163 1773387514
164 1817254890
165 1861931115
166 1907426071
167 1953749700
168 2000912004
169 2048923045
170 2097792945
171 2147531886
172 2198150110
173 2249657919
174 2302065675
175 2355383800
176 2409622776
177 2464793145
178 2520905509
179 2577970530
180 2635998930
181 2695001491
182 2754989055
183 2815972524
184 2877962860
185 2940971085
186 3005008281
187 3070085590
188 3136214214
189 3203405415
190 3271670515
191 3341020896
192 3411468000
193 3483023329
194 3555698445
195 3629504970
196 3704454586
197 3780559035
198 3857830119
199 3936279700
200 4015919700
201 4096762101
202 4178818945
203 4262102334
204 4346624430
205 4432397455
206 4519433691
207 4607745480
208 4697345224
209 4788245385
210 4880458485
211 4973997106
212 5068873890
213 5165101539
214 5262692815
215 5361660540
216 5462017596
217 5563776925
218 5666951529
219 5771554470
220 5877598870
221 5985097911
222 6094064835
223 6204512944
224 6316455600
225 6429906225
226 6544878301
227 6661385370
228 6779441034
229 6899058955
230 7020252855
231 7143036516
232 7267423780
233 7393428549
234 7521064785
235 7650346510
236 7781287806
237 7913902815
238 8048205739
239 8184210840
240 8321932440
241 8461384921
242 8602582725
243 8745540354
244 8890272370
245 9036793395
246 9185118111
247 9335261260
248 9487237644
249 9641062125
250 9796749625
251 9954315126
252 10113773670
253 10275140359
254 10438430355
255 10603658880
256 10770841216
257 10939992705
258 11111128749
259 11284264810
260 11459416410
261 11636599131
262 11815828615
263 11997120564
264 12180490740
265 12365954965
266 12553529121
267 12743229150
268 12935071054
269 13129070895
270 13325244795
271 13523608936
272 13724179560
273 13926972969
274 14132005525
275 14339293650
276 14548853826
277 14760702595
278 14974856559
279 15191332380
280 15410146780
281 15631316541
282 15854858505
283 16080789574
284 16309126710
285 16539886935
286 16773087331
287 17008745040
288 17246877264
289 17487501265
290 17730634365
291 17976293946
292 18224497450
293 18475262379
294 18728606295
295 18984546820
296 19243101636
297 19504288485
298 19768125169
299 20034629550
300 20303819550
301 20575713151
302 20850328395
303 21127683384
304 21407796280
305 21690685305
306 21976368741
307 22264864930
308 22556192274
309 22850369235
310 23147414335
311 23447346156
312 23750183340
313 24055944589
314 24364648665
315 24676314390
316 24990960646
317 25308606375
318 25629270579
319 25952972320
320 26279730720
321 26609564961
322 26942494285
323 27278537994
324 27617715450
325 27960046075
326 28305549351
327 28654244820
328 29006152084
329 29361290805
330 29719680705
331 30081341566
332 30446293230
333 30814555599
334 31186148635
335 31561092360
336 31939406856
337 32321112265
338 32706228789
339 33094776690
340 33486776290
341 33882247971
342 34281212175
343 34683689404
344 35089700220
345 35499265245
346 35912405161
347 36329140710
348 36749492694
349 37173481975
350 37601129475
351 38032456176
352 38467483120
353 38906231409
354 39348722205
355 39794976730
356 40245016266
357 40698862155
358 41156535799
359 41618058660
360 42083452260
361 42552738181
362 43025938065
363 43503073614
364 43984166590
365 44469238815
366 44958312171
367 45451408600
368 45948550104
369 46449758745
370 46955056645
371 47464465986
372 47978009010
373 48495708019
374 49017585375
375 49543663500
376 50073964876
377 50608512045
378 51147327609
379 51690434230
380 52237854630
381 52789611591
382 53345727955
383 53906226624
384 54471130560
385 55040462785
386 55614246381
387 56192504490
388 56775260314
389 57362537115
390 57954358215
391 58550746996
392 59151726900
393 59757321429
394 60367554145
395 60982448670
396 61602028686
397 62226317935
398 62855340219
399 63489119400
400 64127679400
401 64771044201
402 65419237845
403 66072284434
404 66730208130
405 67393033155
406 68060783791
407 68733484380
408 69411159324
409 70093833085
410 70781530185
411 71474275206
412 72172092790
413 72875007639
414 73583044515
415 74296228240
416 75014583696
417 75738135825
418 76466909629
419 77200930170
420 77940222570
421 78684812011
422 79434723735
423 80189983044
424 80950615300
425 81716645925
426 82488100401
427 83265004270
428 84047383134
429 84835262655
430 85628668555
431 86427626616
432 87232162680
433 88042302649
434 88858072485
435 89679498210
436 90506605906
437 91339421715
438 92177971839
439 93022282540
440 93872380140
441 94728291021
442 95590041625
443 96457658454
444 97331168070
445 98210597095
446 99095972211
447 99987320160
448 100884667744
449 101788041825
450 102697469325
451 103612977226
452 104534592570
453 105462342459
454 106396254055
455 107336354580
456 108282671316
457 109235231605
458 110194062849
459 111159192510
460 112130648110
461 113108457231
462 114092647515
463 115083246664
464 116080282440
465 117083782665
466 118093775221
467 119110288050
468 120133349154
469 121162986595
470 122199228495
471 123242103036
472 124291638460
473 125347863069
474 126410805225
475 127480493350
476 128556955926
477 129640221495
478 130730318659
479 131827276080
480 132931122480
481 134041886641
482 135159597405
483 136284283674
484 137415974410
485 138554698635
486 139700485431
487 140853363940
488 142013363364
489 143180512965
490 144354842065
491 145536380046
492 146725156350
493 147921200479
494 149124541995
495 150335210520
496 151553235736
497 152778647385
498 154011475269
499 155251749250
500 156499499250
501 157754755251
502 159017547295
503 160287905484
504 161565859980
505 162851441005
506 164144678841
507 165445603830
508 166754246374
509 168070636935
510 169394806035
511 170726784256
512 172066602240
513 173414290689
514 174769880365
515 176133402090
516 177504886746
517 178884365275
518 180271868679
519 181667428020
520 183071074420
521 184482839061
522 185902753185
523 187330848094
524 188767155150
525 190211705775
526 191664531451
527 193125663720
528 194595134184
529 196072974505
530 197559216405
531 199053891666
532 200557032130
533 202068669699
534 203588836335
535 205117564060
536 206654884956
537 208200831165
538 209755434889
539 211318728390
540 212890743990
541 214471514071
542 216061071075
543 217659447504
544 219266675920
545 220882788945
546 222507819261
547 224141799610
548 225784762794
549 227436741675
550 229097769175
551 230767878276
552 232447102020
553 234135473509
554 235833025905
555 237539792430
556 239255806366
557 240981101055
558 242715709899
559 244459666360
560 246213003960
561 247975756281
562 249747956965
563 251529639714
564 253320838290
565 255121586515
566 256931918271
567 258751867500
568 260581468204
569 262420754445
570 264269760345
571 266128520086
572 267997067910
573 269875438119
574 271763665075
575 273661783200
576 275569826976
577 277487830945
578 279415829709
579 281353857930
580 283301950330
581 285260141691
582 287228466855
583 289206960724
584 291195658260
585 293194594485
586 295203804481
587 297223323390
588 299253186414
589 301293428815
590 303344085915
591 305405193096
592 307476785800
593 309558899529
594 311651569845
595 313754832370
596 315868722786
597 317993276835
598 320128530319
599 322274519100
600 324431279100
601 326598846301
602 328777256745
603 330966546534
604 333166751830
605 335377908855
606 337600053891
607 339833223280
608 342077453424
609 344332780785
610 346599241885
611 348876873306
612 351165711690
613 353465793739
614 355777156215
615 358099835940
616 360433869796
617 362779294725
618 365136147729
619 367504465870
620 369884286270
621 372275646111
622 374678582635
623 377093133144
624 379519335000
625 381957225625
626 384406842501
627 386868223170
628 389341405234
629 391826426355
630 394323324255
631 396832136716
632 399352901580
633 401885656749
634 404430440185
635 406987289910
636 409556244006
637 412137340615
638 414730617939
639 417336114240
640 419953867840
641 422583917121
642 425226300525
643 427881056554
644 430548223770
645 433227840795
646 435919946311
647 438624579060
648 441341777844
649 444071581525
650 446814029025
651 449569159326
652 452337011470
653 455117624559
654 457911037755
655 460717290280
656 463536421416
657 466368470505
658 469213476949
659 472071480210
660 474942519810
661 477826635331
662 480723866415
663 483634252764
664 486557834140
665 489494650365
666 492444741321
667 495408146950
668 498384907254
669 501375062295
670 504378652195
671 507395717136
672 510426297360
673 513470433169
674 516528164925
675 519599533050
676 522684578026
677 525783340395
678 528895860759
679 532022179780
680 535162338180
681 538316376741
682 541484336305
683 544666257774
684 547862182110
685 551072150335
686 554296203531
687 557534382840
688 560786729464
689 564053284665
690 567334089765
691 570629186146
692 573938615250
693 577262418579
694 580600637695
695 583953314220
696 587320489836
697 590702206285
698 594098505369
699 597509428950
700 600935018950
701 604375317351
702 607830366195
703 611300207584
704 614784883680
705 618284436705
706 621798908941
707 625328342730
708 628872780474
709 632432264635
710 636006837735
711 639596542356
712 643201421140
713 646821516789
714 650456872065
715 654107529790
716 657773532846
717 661454924175
718 665151746779
719 668864043720
720 672591858120
721 676335233161
722 680094212085
723 683868838194
724 687659154850
725 691465205475
726 695287033551
727 699124682620
728 702978196284
729 706847618205
730 710732992105
731 714634361766
732 718551771030
733 722485263799
734 726434884035
735 730400675760
736 734382683056
737 738380950065
738 742395520989
739 746426440090
740 750473751690
741 754537500171
742 758617729975
743 762714485604
744 766827811620
745 770957752645
746 775104353361
747 779267658510
748 783447712894
749 787644561375
750 791858248875
751 796088820376
752 800336320920
753 804600795609
754 808882289605
755 813180848130
756 817496516466
757 821829339955
758 826179363999
759 830546634060
760 834931195660
761 839333094381
762 843752375865
763 848189085814
764 852643269990
765 857114974215
766 861604244371
767 866111126400
768 870635666304
769 875177910145
770 879737904045
771 884315694186
772 888911326810
773 893524848219
774 898156304775
775 902805742900
776 907473209076
777 912158749845
778 916862411809
779 921584241630
780 926324286030
781 931082591791
782 935859205755
783 940654174824
784 945467545960
785 950299366185
786 955149682581
787 960018542290
788 964905992514
789 969812080515
790 974736853615
791 979680359196
792 984642644700
793 989623757629
794 994623745545
795 999642656070
796 1004680536886
797 1009737435735
798 1014813400419
799 1019908478800
800 1025022718800
801 1030156168401
802 1035308875645
803 1040480888634
804 1045672255530
805 1050883024555
806 1056113243991
807 1061362962180
808 1066632227524
809 1071921088485
810 1077229593585
811 1082557791406
812 1087905730590
813 1093273459839
814 1098661027915
815 1104068483640
816 1109495875896
817 1114943253625
818 1120410665829
819 1125898161570
820 1131405789970
821 1136933600211
822 1142481641535
823 1148049963244
824 1153638614700
825 1159247645325
826 1164877104601
827 1170527042070
828 1176197507334
829 1181888550055
830 1187600219955
831 1193332566816
832 1199085640480
833 1204859490849
834 1210654167885
835 1216469721610
836 1222306202106
837 1228163659515
838 1234042144039
839 1239941705940
840 1245862395540
841 1251804263221
842 1257767359425
843 1263751734654
844 1269757439470
845 1275784524495
846 1281833040411
847 1287903037960
848 1293994567944
849 1300107681225
850 1306242428725
851 1312398861426
852 1318577030370
853 1324776986659
854 1330998781455
855 1337242465980
856 1343508091516
857 1349795709405
858 1356105371049
859 1362437127910
860 1368791031510
861 1375167133431
862 1381565485315
863 1387986138864
864 1394429145840
865 1400894558065
866 1407382427421
867 1413892805850
868 1420425745354
869 1426981297995
870 1433559515895
871 1440160451236
872 1446784156260
873 1453430683269
874 1460100084625
875 1466792412750
876 1473507720126
877 1480246059295
878 1487007482859
879 1493792043480
880 1500599793880
881 1507430786841
882 1514285075205
883 1521162711874
884 1528063749810
885 1534988242035
886 1541936241631
887 1548907801740
888 1555902975564
889 1562921816365
890 1569964377465
891 1577030712246
892 1584120874150
893 1591234916679
894 1598372893395
895 1605534857920
896 1612720863936
897 1619930965185
898 1627165215469
899 1634423668650
900 1641706378650
901 1649013399451
902 1656344785095
903 1663700589684
904 1671080867380
905 1678485672405
906 1685915059041
907 1693369081630
908 1700847794574
909 1708351252335
910 1715879509435
911 1723432620456
912 1731010640040
913 1738613622889
914 1746241623765
915 1753894697490
916 1761572898946
917 1769276283075
918 1777004904879
919 1784758819420
920 1792538081820
921 1800342747261
922 1808172870985
923 1816028508294
924 1823909714550
925 1831816545175
926 1839749055651
927 1847707301520
928 1855691338384
929 1863701221905
930 1871737007805
931 1879798751866
932 1887886509930
933 1896000337899
934 1904140291735
935 1912306427460
936 1920498801156
937 1928717468965
938 1936962487089
939 1945233911790
940 1953531799390
941 1961856206271
942 1970207188875
943 1978584803704
944 1986989107320
945 1995420156345
946 2003878007461
947 2012362717410
948 2020874342994
949 2029412941075
950 2037978568575
951 2046571282476
952 2055191139820
953 2063838197709
954 2072512513305
955 2081214143830
956 2089943146566
957 2098699578855
958 2107483498099
959 2116294961760
960 2125134027360
961 2134000752481
962 2142895194765
963 2151817411914
964 2160767461690
965 2169745401915
966 2178751290471
967 2187785185300
968 2196847144404
969 2205937225845
970 2215055487745
971 2224201988286
972 2233376785710
973 2242579938319
974 2251811504475
975 2261071542600
976 2270360111176
977 2279677268745
978 2289023073909
979 2298397585330
980 2307800861730
981 2317232961891
982 2326693944655
983 2336183868924
984 2345702793660
985 2355250777885
986 2364827880681
987 2374434161190
988 2384069678614
989 2393734492215
990 2403428661315
991 2413152245296
992 2422905303600
993 2432687895729
994 2442500081245
995 2452341919770
996 2462213470986
997 2472114794635
998 2482045950519
999 2492006998500
1000 2501997998500