0 0
1 27
2 315
3 1638
4 5670
5 15345
6 35217
7 71820
8 134028
9 233415
10 384615
11 605682
12 918450
13 1348893
14 1927485
15 2689560
16 3675672
17 4931955
18 6510483
19 8469630
20 10874430
21 13796937
22 17316585
23 21520548
24 26504100
25 32370975
26 39233727
27 47214090
28 56443338
29 67062645
30 79223445
31 93087792
32 108828720
33 126630603
34 146689515
35 169213590
36 194423382
37 222552225
38 253846593
39 288566460
40 326985660
41 369392247
42 416088855
43 467393058
44 523637730
45 585171405
46 652358637
47 725580360
48 805234248
49 891735075
50 985515075
51 1087024302
52 1196730990
53 1315121913
54 1442702745
55 1579998420
56 1727553492
57 1885932495
58 2055720303
59 2237522490
60 2431965690
61 2639697957
62 2861389125
63 3097731168
64 3349438560
65 3617248635
66 3901921947
67 4204242630
68 4525018758
69 4865082705
70 5225291505
71 5606527212
72 6009697260
73 6435734823
74 6885599175
75 7360276050
76 7860778002
77 8388144765
78 8943443613
79 9527769720
80 10142246520
81 10788026067
82 11466289395
83 12178246878
84 12925138590
85 13708234665
86 14528835657
87 15388272900
88 16287908868
89 17229137535
90 18213384735
91 19242108522
92 20316799530
93 21438981333
94 22610210805
95 23832078480
96 25106208912
97 26434261035
98 27817928523
99 29258940150
100 30759060150
101 32320088577
102 33943861665
103 35632252188
104 37387169820
105 39210561495
106 41104411767
107 43070743170
108 45111616578
109 47229131565
110 49425426765
111 51702680232
112 54063109800
113 56508973443
114 59042569635
115 61666237710
116 64382358222
117 67193353305
118 70101687033
119 73109865780
120 76220438580
121 79435997487
122 82759177935
123 86192659098
124 89739164250
125 93401461125
126 97182362277
127 101084725440
128 105111453888
129 109265496795
130 113549849595
131 117967554342
132 122521700070
133 127215423153
134 132051907665
135 137034385740
136 142166137932
137 147450493575
138 152890831143
139 158490578610
140 164253213810
141 170182264797
142 176281310205
143 182553979608
144 189003953880
145 195634965555
146 202450799187
147 209455291710
148 216652332798
149 224045865225
150 231639885225
151 239438442852
152 247445642340
153 255665642463
154 264102656895
155 272760954570
156 281644860042
157 290758753845
158 300107072853
159 309694310640
160 319525017840
161 329603802507
162 339935330475
163 350524325718
164 361375570710
165 372493906785
166 383884234497
167 395551513980
168 407500765308
169 419737068855
170 432265565655
171 445091457762
172 458220008610
173 471656543373
174 485406449325
175 499475176200
176 513868236552
177 528591206115
178 543649724163
179 559049493870
180 574796282670
181 590895922617
182 607354310745
183 624177409428
184 641371246740
185 658941916815
186 676895580207
187 695238464250
188 713976863418
189 733117139685
190 752665722885
191 772629111072
192 793013870880
193 813826637883
194 835074116955
195 856763082630
196 878900379462
197 901492922385
198 924547697073
199 948071760300
200 972072240300
201 996556337127
202 1021531323015
203 1047004542738
204 1072983413970
205 1099475427645
206 1126488148317
207 1154029214520
208 1182106339128
209 1210727309715
210 1239899988915
211 1269632314782
212 1299932301150
213 1330808037993
214 1362267691785
215 1394319505860
216 1426971800772
217 1460232974655
218 1494111503583
219 1528615941930
220 1563754922730
221 1599537158037
222 1635971439285
223 1673066637648
224 1710831704400
225 1749275671275
226 1788407650827
227 1828236836790
228 1868772504438
229 1910024010945
230 1952000795745
231 1994712380892
232 2038168371420
233 2082378455703
234 2127352405815
235 2173100077890
236 2219631412482
237 2266956434925
238 2315085255693
239 2364028070760
240 2413795161960
241 2464396897347
242 2515843731555
243 2568146206158
244 2621314950030
245 2675360679705
246 2730294199737
247 2786126403060
248 2842868271348
249 2900530875375
250 2959125375375
251 3018663021402
252 3079155153690
253 3140613203013
254 3203048691045
255 3266473230720
256 3330898526592
257 3396336375195
258 3462798665403
259 3530297378790
260 3598844589990
261 3668452467057
262 3739133271825
263 3810899360268
264 3883763182860
265 3957737284935
266 4032834307047
267 4109066985330
268 4186448151858
269 4264990735005
270 4344707759805
271 4425612348312
272 4507717719960
273 4591037191923
274 4675584179475
275 4761372196350
276 4848414855102
277 4936725867465
278 5026319044713
279 5117208298020
280 5209407638820
281 5302931179167
282 5397793132095
283 5494007811978
284 5591589634890
285 5690553118965
286 5790912884757
287 5892683655600
288 5995880257968
289 6100517621835
290 6206610781035
291 6314174873622
292 6423225142230
293 6533776934433
294 6645845703105
295 6759447006780
296 6874596510012
297 6991309983735
298 7109603305623
299 7229492460450
300 7350993540450
301 7474122745677
302 7598896384365
303 7725330873288
304 7853442738120
305 7983248613795
306 8114765244867
307 8248009485870
308 8382998301678
309 8519748767865
310 8658278071065
311 8798603509332
312 8940742492500
313 9084712542543
314 9230531293935
315 9378216494010
316 9527786003322
317 9679257796005
318 9832649960133
319 9987980698080
320 10145268326880
321 10304531278587
322 10465788100635
323 10629057456198
324 10794358124550
325 10961709001425
326 11131129099377
327 11302637548140
328 11476253594988
329 11651996605095
330 11829886061895
331 12009941567442
332 12192182842770
333 12376629728253
334 12563302183965
335 12752220290040
336 12943404247032
337 13136874376275
338 13332651120243
339 13530755042910
340 13731206830110
341 13934027289897
342 14139237352905
343 14346858072708
344 14556910626180
345 14769416313855
346 14984396560287
347 15201872914410
348 15421867049898
349 15644400765525
350 15869495985525
351 16097174759952
352 16327459265040
353 16560371803563
354 16795934805195
355 17034170826870
356 17275102553142
357 17518752796545
358 17765144497953
359 18014300726940
360 18266244682140
361 18520999691607
362 18778589213175
363 19039036834818
364 19302366275010
365 19568601383085
366 19837766139597
367 20109884656680
368 20384981178408
369 20663080081155
370 20944205873955
371 21228383198862
372 21515636831310
373 21805991680473
374 22099472789625
375 22396105336500
376 22695914633652
377 22998926128815
378 23305165405263
379 23614658182170
380 23927430314970
381 24243507795717
382 24562916753445
383 24885683454528
384 25211834303040
385 25541395841115
386 25874394749307
387 26210857846950
388 26550812092518
389 26894284583985
390 27241302559185
391 27591893396172
392 27946084613580
393 28303903870983
394 28665378969255
395 29030537850930
396 29399408600562
397 29772019445085
398 30148398754173
399 30528575040600
400 30912576960600
401 31300433314227
402 31692173045715
403 32087825243838
404 32487419142270
405 32890984119945
406 33298549701417
407 33710145557220
408 34125801504228
409 34545547506015
410 34969413673215
411 35397430263882
412 35829627683850
413 36266036487093
414 36706687376085
415 37151611202160
416 37600838965872
417 38054401817355
418 38512331056683
419 38974658134230
420 39441414651030
421 39912632359137
422 40388343161985
423 40868579114748
424 41353372424700
425 41842755451575
426 42336760707927
427 42835420859490
428 43338768725538
429 43846837279245
430 44359659648045
431 44877269113992
432 45399699114120
433 45926983240803
434 46459155242115
435 46996249022190
436 47538298641582
437 48085338317625
438 48637402424793
439 49194525495060
440 49756742218260
441 50324087442447
442 50896596174255
443 51474303579258
444 52057244982330
445 52645455868005
446 53238971880837
447 53837828825760
448 54442062668448
449 55051709535675
450 55666805715675
451 56287387658502
452 56913491976390
453 57545155444113
454 58182414999345
455 58825307743020
456 59473870939692
457 60128142017895
458 60788158570503
459 61453958355090
460 62125579294290
461 62803059476157
462 63486437154525
463 64175750749368
464 64871038847160
465 65572340201235
466 66279693732147
467 66993138528030
468 67712713844958
469 68438459107305
470 69170413908105
471 69908618009412
472 70653111342660
473 71403934009023
474 72161126279775
475 72924728596650
476 73694781572202
477 74471325990165
478 75254402805813
479 76044053146320
480 76840318311120
481 77643239772267
482 78452859174795
483 79269218337078
484 80092359251190
485 80922324083265
486 81759155173857
487 82602895038300
488 83453586367068
489 84311272026135
490 85175995057335
491 86047798678722
492 86926726284930
493 87812821447533
494 88706127915405
495 89606689615080
496 90514550651112
497 91429755306435
498 92352348042723
499 93282373500750
500 94219876500750
501 95164902042777
502 96117495307065
503 97077701654388
504 98045566626420
505 99021135946095
506 100004455517967
507 100995571428570
508 101994529946778
509 103001377524165
510 104016160795365
511 105038926578432
512 106069721875200
513 107108593871643
514 108155589938235
515 109210757630310
516 110274144688422
517 111345799038705
518 112425768793233
519 113514102250380
520 114610847895180
521 115716054399687
522 116829770623335
523 117952045613298
524 119082928604850
525 120222469021725
526 121370716476477
527 122527720770840
528 123693531896088
529 124868200033395
530 126051775554195
531 127244309020542
532 128445851185470
533 129656452993353
534 130876165580265
535 132105040274340
536 133343128596132
537 134590482258975
538 135847153169343
539 137113193427210
540 138388655326410
541 139673591354997
542 140968054195605
543 142272096725808
544 143585772018480
545 144909133342155
546 146242234161387
547 147585128137110
548 148937869126998
549 150300511185825
550 151673108565825
551 153055715717052
552 154448387287740
553 155851178124663
554 157264143273495
555 158687337979170
556 160120817686242
557 161564638039245
558 163018854883053
559 164483524263240
560 165958702426440
561 167444445820707
562 168940811095875
563 170447855103918
564 171965634899310
565 173494207739385
566 175033631084697
567 176583962599380
568 178145260151508
569 179717581813455
570 181300985862255
571 182895530779962
572 184501275254010
573 186118278177573
574 187746598649925
575 189386295976800
576 191037429670752
577 192700059451515
578 194374245246363
579 196060047190470
580 197757525627270
581 199466741108817
582 201187754396145
583 202920626459628
584 204665418479340
585 206422191845415
586 208191008158407
587 209971929229650
588 211765017081618
589 213570333948285
590 215387942275485
591 217217904721272
592 219060284156280
593 220915143664083
594 222782546541555
595 224662556299230
596 226555236661662
597 228460651567785
598 230378865171273
599 232309941840900
600 234253946160900
601 236210942931327
602 238180997168415
603 240164174104938
604 242160539190570
605 244170158092245
606 246193096694517
607 248229421099920
608 250279197629328
609 252342492822315
610 254419373437515
611 256509906452982
612 258614159066550
613 260732198696193
614 262864092980385
615 265009909778460
616 267169717170972
617 269343583460055
618 271531577169783
619 273733767046530
620 275950222059330
621 278181011400237
622 280426204484685
623 282685870951848
624 284960080665000
625 287248903711875
626 289552410405027
627 291870671282190
628 294203757106638
629 296551738867545
630 298914687780345
631 301292675287092
632 303685773056820
633 306094052985903
634 308517587198415
635 310956448046490
636 313410708110682
637 315880440200325
638 318365717353893
639 320866612839360
640 323383200154560
641 325915553027547
642 328463745416955
643 331027851512358
644 333607945734630
645 336204102736305
646 338816397401937
647 341444904848460
648 344089700425548
649 346750859715975
650 349428458535975
651 352122572935602
652 354833279199090
653 357560653845213
654 360304773627645
655 363065715535320
656 365843556792792
657 368638374860595
658 371450247435603
659 374279252451390
660 377125468078590
661 379988972725257
662 382869845037225
663 385768163898468
664 388684008431460
665 391617457997535
666 394568592197247
667 397537490870730
668 400524234098058
669 403528902199605
670 406551575736405
671 409592335510512
672 412651262565360
673 415728438186123
674 418823943900075
675 421937861476950
676 425070272929302
677 428221260512865
678 431390906726913
679 434579294314620
680 437786506263420
681 441012625805367
682 444257736417495
683 447521921822178
684 450805265987490
685 454107853127565
686 457429767702957
687 460771094421000
688 464131918236168
689 467512324350435
690 470912398213635
691 474332225523822
692 477771892227630
693 481231484520633
694 484711088847705
695 488210791903380
696 491730680632212
697 495270842229135
698 498831364139823
699 502412334061050
700 506013839941050
701 509635969979877
702 513278812629765
703 516942456595488
704 520626990834720
705 524332504558395
706 528059087231067
707 531806828571270
708 535575818551878
709 539366147400465
710 543177905599665
711 547011183887532
712 550866073257900
713 554742664960743
714 558641050502535
715 562561321646610
716 566503570413522
717 570467889081405
718 574454370186333
719 578463106522680
720 582494191143480
721 586547717360787
722 590623778746035
723 594722469130398
724 598843882605150
725 602988113522025
726 607155256493577
727 611345406393540
728 615558658357188
729 619795107781695
730 624054850326495
731 628337981913642
732 632644598728170
733 636974797218453
734 641328674096565
735 645706326338640
736 650107851185232
737 654533346141675
738 658982908978443
739 663456637731510
740 667954630702710
741 672476986460097
742 677023803838305
743 681595181938908
744 686191220130780
745 690812018050455
746 695457675602487
747 700128292959810
748 704823970564098
749 709544809126125
750 714290909626125
751 719062373314152
752 723859301710440
753 728681796605763
754 733529960061795
755 738403894411470
756 743303702259342
757 748229486481945
758 753181350228153
759 758159396919540
760 763163730250740
761 768194454189807
762 773251672978575
763 778335491133018
764 783446013443610
765 788583344975685
766 793747591069797
767 798938857342080
768 804157249684608
769 809402874265755
770 814675837530555
771 819976246201062
772 825304207276710
773 830659828034673
774 836043216030225
775 841454479097100
776 846893725347852
777 852361063174215
778 857856601247463
779 863380448518770
780 868932714219570
781 874513507861917
782 880122939238845
783 885761118424728
784 891428155775640
785 897124161929715
786 902849247807507
787 908603524612350
788 914387103830718
789 920200097232585
790 926042616871785
791 931914775086372
792 937816684498980
793 943748458017183
794 949710208833855
795 955702050427530
796 961724096562762
797 967776461290485
798 973859258948373
799 979972604161200
800 986116611841200
801 992291397188427
802 998497075691115
803 1004733763126038
804 1011001575558870
805 1017300629344545
806 1023631041127617
807 1029992927842620
808 1036386406714428
809 1042811595258615
810 1049268611281815
811 1055757572882082
812 1062278598449250
813 1068831806665293
814 1075417316504685
815 1082035247234760
816 1088685718416072
817 1095368849902755
818 1102084761842883
819 1108833574678830
820 1115615409147630
821 1122430386281337
822 1129278627407385
823 1136160254148948
824 1143075388425300
825 1150024152452175
826 1157006668742127
827 1164023060104890
828 1171073449647738
829 1178157960775845
830 1185276717192645
831 1192429842900192
832 1199617462199520
833 1206839699691003
834 1214096680274715
835 1221388529150790
836 1228715371819782
837 1236077334083025
838 1243474542042993
839 1250907122103660
840 1258375200970860
841 1265878905652647
842 1273418363459655
843 1280993702005458
844 1288605049206930
845 1296252533284605
846 1303936282763037
847 1311656426471160
848 1319413093542648
849 1327206413416275
850 1335036515836275
851 1342903530852702
852 1350807588821790
853 1358748820406313
854 1366727356575945
855 1374743328607620
856 1382796868085892
857 1390888106903295
858 1399017177260703
859 1407184211667690
860 1415389342942890
861 1423632704214357
862 1431914428919925
863 1440234650807568
864 1448593503935760
865 1456991122673835
866 1465427641702347
867 1473903196013430
868 1482417920911158
869 1490971952011905
870 1499565425244705
871 1508198476851612
872 1516871243388060
873 1525583861723223
874 1534336469040375
875 1543129202837250
876 1551962200926402
877 1560835601435565
878 1569749542808013
879 1578704163802920
880 1587699603495720
881 1596736001278467
882 1605813496860195
883 1614932230267278
884 1624092341843790
885 1633293972251865
886 1642537262472057
887 1651822353803700
888 1661149387865268
889 1670518506594735
890 1679929852249935
891 1689383567408922
892 1698879794970330
893 1708418678153733
894 1718000360500005
895 1727624985871680
896 1737292698453312
897 1747003642751835
898 1756757963596923
899 1766555806141350
900 1776397315861350
901 1786282638556977
902 1796211920352465
903 1806185307696588
904 1816202947363020
905 1826264986450695
906 1836371572384167
907 1846522852913970
908 1856718976116978
909 1866960090396765
910 1877246344483965
911 1887577887436632
912 1897954868640600
913 1908377437809843
914 1918845744986835
915 1929359940542910
916 1939920175178622
917 1950526599924105
918 1961179366139433
919 1971878625514980
920 1982624530071780
921 1993417232161887
922 2004256884468735
923 2015143640007498
924 2026077652125450
925 2037059074502325
926 2048088061150677
927 2059164766416240
928 2070289344978288
929 2081461951849995
930 2092682742378795
931 2103951872246742
932 2115269497470870
933 2126635774403553
934 2138050859732865
935 2149514910482940
936 2161028084014332
937 2172590538024375
938 2184202430547543
939 2195863919955810
940 2207575164959010
941 2219336324605197
942 2231147558281005
943 2243009025712008
944 2254920886963080
945 2266883302438755
946 2278896432883587
947 2290960439382510
948 2303075483361198
949 2315241726586425
950 2327459331166425
951 2339728459551252
952 2352049274533140
953 2364421939246863
954 2376846617170095
955 2389323472123770
956 2401852668272442
957 2414434370124645
958 2427068742533253
959 2439755950695840
960 2452496160155040
961 2465289536798907
962 2478136246861275
963 2491036456922118
964 2503990333907910
965 2516998045091985
966 2530059758094897
967 2543175640884780
968 2556345861777708
969 2569570589438055
970 2582849992878855
971 2596184241462162
972 2609573504899410
973 2623017953251773
974 2636517756930525
975 2650073086697400
976 2663684113664952
977 2677351009296915
978 2691073945408563
979 2704853094167070
980 2718688628091870
981 2732580720055017
982 2746529543281545
983 2760535271349828
984 2774598078191940
985 2788718138094015
986 2802895625696607
987 2817130715995050
988 2831423584339818
989 2845774406436885
990 2860183358348085
991 2874650616491472
992 2889176357641680
993 2903760758930283
994 2918403997846155
995 2933106252235830
996 2947867700303862
997 2962688520613185
998 2977568892085473
999 2992508994001500
1000 3007509006001500