0 1
1 9
2 45
3 165
4 495
5 1231
6 2639
7 5055
8 8885
9 14605
10 22761
11 33969
12 48915
13 68355
14 93115
15 124091
16 162249
17 208625
18 264325
19 330525
20 408471
21 499479
22 604935
23 726295
24 865085
25 1022901
26 1201409
27 1402345
28 1627515
29 1878795
30 2158131
31 2467539
32 2809105
33 3184985
34 3597405
35 4048661
36 4541119
37 5077215
38 5659455
39 6290415
40 6972741
41 7709149
42 8502425
43 9355425
44 10271075
45 11252371
46 12302379
47 13424235
48 14621145
49 15896385
50 17253301
51 18695309
52 20225895
53 21848615
54 23567095
55 25385031
56 27306189
57 29334405
58 31473585
59 33727705
60 36100811
61 38597019
62 41220515
63 43975555
64 46866465
65 49897641
66 53073549
67 56398725
68 59877775
69 63515375
70 67316271
71 71285279
72 75427285
73 79747245
74 84250185
75 88941201
76 93825459
77 98908195
78 104194715
79 109690395
80 115400681
81 121331089
82 127487205
83 133874685
84 140499255
85 147366711
86 154482919
87 161853815
88 169485405
89 177383765
90 185555041
91 194005449
92 202741275
93 211768875
94 221094675
95 230725171
96 240666929
97 250926585
98 261510845
99 272426485
100 283680351
101 295279359
102 307230495
103 319540815
104 332217445
105 345267581
106 358698489
107 372517505
108 386732035
109 401349555
110 416377611
111 431823819
112 447695865
113 464001505
114 480748565
115 497944941
116 515598599
117 533717575
118 552309975
119 571383975
120 590947821
121 611009829
122 631578385
123 652661945
124 674269035
125 696408251
126 719088259
127 742317795
128 766105665
129 790460745
130 815391981
131 840908389
132 867019055
133 893733135
134 921059855
135 949008511
136 977588469
137 1006809165
138 1036680105
139 1067210865
140 1098411091
141 1130290499
142 1162858875
143 1196126075
144 1230102025
145 1264796721
146 1300220229
147 1336382685
148 1373294295
149 1410965335
150 1449406151
151 1488627159
152 1528638845
153 1569451765
154 1611076545
155 1653523881
156 1696804539
157 1740929355
158 1785909235
159 1831755155
160 1878478161
161 1926089369
162 1974599965
163 2024021205
164 2074364415
165 2125640991
166 2177862399
167 2231040175
168 2285185925
169 2340311325
170 2396428121
171 2453548129
172 2511683235
173 2570845395
174 2631046635
175 2692299051
176 2754614809
177 2818006145
178 2882485365
179 2948064845
180 3014757031
181 3082574439
182 3151529655
183 3221635335
184 3292904205
185 3365349061
186 3438982769
187 3513818265
188 3589868555
189 3667146715
190 3745665891
191 3825439299
192 3906480225
193 3988802025
194 4072418125
195 4157342021
196 4243587279
197 4331167535
198 4420096495
199 4510387935
200 4602055701
201 4695113709
202 4789575945
203 4885456465
204 4982769395
205 5081528931
206 5181749339
207 5283444955
208 5386630185
209 5491319505
210 5597527461
211 5705268669
212 5814557815
213 5925409655
214 6037839015
215 6151860791
216 6267489949
217 6384741525
218 6503630625
219 6624172425
220 6746382171
221 6870275179
222 6995866835
223 7123172595
224 7252207985
225 7382988601
226 7515530109
227 7649848245
228 7785958815
229 7923877695
230 8063620831
231 8205204239
232 8348644005
233 8493956285
234 8641157305
235 8790263361
236 8941290819
237 9094256115
238 9249175755
239 9406066315
240 9564944441
241 9725826849
242 9888730325
243 10053671725
244 10220667975
245 10389736071
246 10560893079
247 10734156135
248 10909542445
249 11087069285
250 11266754001
251 11448614009
252 11632666795
253 11818929915
254 12007420995
255 12198157731
256 12391157889
257 12586439305
258 12784019885
259 12983917605
260 13186150511
261 13390736719
262 13597694415
263 13807041855
264 14018797365
265 14232979341
266 14449606249
267 14668696625
268 14890269075
269 15114342275
270 15340934971
271 15570065979
272 15801754185
273 16036018545
274 16272878085
275 16512351901
276 16754459159
277 16999219095
278 17246651015
279 17496774295
280 17749608381
281 18005172789
282 18263487105
283 18524570985
284 18788444155
285 19055126411
286 19324637619
287 19596997715
288 19872226705
289 20150344665
290 20431371741
291 20715328149
292 21002234175
293 21292110175
294 21584976575
295 21880853871
296 22179762629
297 22481723485
298 22786757145
299 23094884385
300 23406126051
301 23720503059
302 24038036395
303 24358747115
304 24682656345
305 25009785281
306 25340155189
307 25673787405
308 26010703335
309 26350924455
310 26694472311
311 27041368519
312 27391634765
313 27745292805
314 28102364465
315 28462871641
316 28826836299
317 29194280475
318 29565226275
319 29939695875
320 30317711521
321 30699295529
322 31084470285
323 31473258245
324 31865681935
325 32261763951
326 32661526959
327 33064993695
328 33472186965
329 33883129645
330 34297844681
331 34716355089
332 35138683955
333 35564854435
334 35994889755
335 36428813211
336 36866648169
337 37308418065
338 37754146405
339 38203856765
340 38657572791
341 39115318199
342 39577116775
343 40042992375
344 40512968925
345 40987070421
346 41465320929
347 41947744585
348 42434365595
349 42925208235
350 43420296851
351 43919655859
352 44423309745
353 44931283065
354 45443600445
355 45960286581
356 46481366239
357 47006864255
358 47536805535
359 48071215055
360 48610117861
361 49153539069
362 49701503865
363 50254037505
364 50811165315
365 51372912691
366 51939305099
367 52510368075
368 53086127225
369 53666608225
370 54251836821
371 54841838829
372 55436640135
373 56036266695
374 56640744535
375 57250099751
376 57864358509
377 58483547045
378 59107691665
379 59736818745
380 60370954731
381 61010126139
382 61654359555
383 62303681635
384 62958119105
385 63617698761
386 64282447469
387 64952392165
388 65627559855
389 66307977615
390 66993672591
391 67684671999
392 68381003125
393 69082693325
394 69789770025
395 70502260721
396 71220192979
397 71943594435
398 72672492795
399 73406915835
400 74146891401
401 74892447409
402 75643611845
403 76400412765
404 77162878295
405 77931036631
406 78704916039
407 79484544855
408 80269951485
409 81061164405
410 81858212161
411 82661123369
412 83469926715
413 84284650955
414 85105324915
415 85931977491
416 86764637649
417 87603334425
418 88448096925
419 89298954325
420 90155935871
421 91019070879
422 91888388735
423 92763918895
424 93645690885
425 94533734301
426 95428078809
427 96328754145
428 97235790115
429 98149216595
430 99069063531
431 99995360939
432 100928138905
433 101867427585
434 102813257205
435 103765658061
436 104724660519
437 105690295015
438 106662592055
439 107641582215
440 108627296141
441 109619764549
442 110619018225
443 111625088025
444 112638004875
445 113657799771
446 114684503779
447 115718148035
448 116758763745
449 117806382185
450 118861034701
451 119922752709
452 120991567695
453 122067511215
454 123150614895
455 124240910431
456 125338429589
457 126443204205
458 127555266185
459 128674647505
460 129801380211
461 130935496419
462 132077028315
463 133226008155
464 134382468265
465 135546441041
466 136717958949
467 137897054525
468 139083760375
469 140278109175
470 141480133671
471 142689866679
472 143907341085
473 145132589845
474 146365645985
475 147606542601
476 148855312859
477 150111989995
478 151376607315
479 152649198195
480 153929796081
481 155218434489
482 156515147005
483 157819967285
484 159132929055
485 160454066111
486 161783412319
487 163121001615
488 164466868005
489 165821045565
490 167183568441
491 168554470849
492 169933787075
493 171321551475
494 172717798475
495 174122562571
496 175535878329
497 176957780385
498 178388303445
499 179827482285
500 181275351751
501 182731946759
502 184197302295
503 185671453415
504 187154435245
505 188646282981
506 190147031889
507 191656717305
508 193175374635
509 194703039355
510 196239747011
511 197785533219
512 199340433665
513 200904484105
514 202477720365
515 204060178341
516 205651893999
517 207252903375
518 208863242575
519 210482947775
520 212112055221
521 213750601229
522 215398622185
523 217056154545
524 218723234835
525 220399899651
526 222086185659
527 223782129595
528 225487768265
529 227203138545
530 228928277381
531 230663221789
532 232408008855
533 234162675735
534 235927259655
535 237701797911
536 239486327869
537 241280886965
538 243085512705
539 244900242665
540 246725114491
541 248560165899
542 250405434675
543 252260958675
544 254126775825
545 256002924121
546 257889441629
547 259786366485
548 261693736895
549 263611591135
550 265539967551
551 267478904559
552 269428440645
553 271388614365
554 273359464345
555 275341029281
556 277333347939
557 279336459155
558 281350401835
559 283375214955
560 285410937561
561 287457608769
562 289515267765
563 291583953805
564 293663706215
565 295754564391
566 297856567799
567 299969755975
568 302094168525
569 304229845125
570 306376825521
571 308535149529
572 310704857035
573 312885987995
574 315078582435
575 317282680451
576 319498322209
577 321725547945
578 323964397965
579 326214912645
580 328477132431
581 330751097839
582 333036849455
583 335334427935
584 337643874005
585 339965228461
586 342298532169
587 344643826065
588 347001151155
589 349370548515
590 351752059291
591 354145724699
592 356551586025
593 358969684625
594 361400061925
595 363842759421
596 366297818679
597 368765281335
598 371245189095
599 373737583735
600 376242507101
601 378760001109
602 381290107745
603 383832869065
604 386388327195
605 388956524331
606 391537502739
607 394131304755
608 396737972785
609 399357549305
610 401990076861
611 404635598069
612 407294155615
613 409965792255
614 412650550815
615 415348474191
616 418059605349
617 420783987325
618 423521663225
619 426272676225
620 429037069571
621 431814886579
622 434606170635
623 437410965195
624 440229313785
625 443061260001
626 445906847509
627 448766120045
628 451639121415
629 454525895495
630 457426486231
631 460340937639
632 463269293805
633 466211598885
634 469167897105
635 472138232761
636 475122650219
637 478121193915
638 481133908355
639 484160838115
640 487202027841
641 490257522249
642 493327366125
643 496411604325
644 499510281775
645 502623443471
646 505751134479
647 508893399935
648 512050285045
649 515221835085
650 518408095401
651 521609111409
652 524824928595
653 528055592515
654 531301148795
655 534561643131
656 537837121289
657 541127629105
658 544433212485
659 547753917405
660 551089789911
661 554440876119
662 557807222215
663 561188874455
664 564585879165
665 567998282741
666 571426131649
667 574869472425
668 578328351675
669 581802816075
670 585292912371
671 588798687379
672 592320187985
673 595857461145
674 599410553885
675 602979513301
676 606564386559
677 610165220895
678 613782063615
679 617414962095
680 621063963781
681 624729116189
682 628410466905
683 632108063585
684 635821953955
685 639552185811
686 643298807019
687 647061865515
688 650841409305
689 654637486465
690 658450145141
691 662279433549
692 666125399975
693 669988092775
694 673867560375
695 677763851271
696 681677014029
697 685607097285
698 689554149745
699 693518220185
700 697499357451
701 701497610459
702 705513028195
703 709545659715
704 713595554145
705 717662760681
706 721747328589
707 725849307205
708 729968745935
709 734105694255
710 738260201711
711 742432317919
712 746622092565
713 750829575405
714 755054816265
715 759297865041
716 763558771699
717 767837586275
718 772134358875
719 776449139675
720 780781978921
721 785132926929
722 789502034085
723 793889350845
724 798294927735
725 802718815351
726 807161064359
727 811621725495
728 816100849565
729 820598487445
730 825114690081
731 829649508489
732 834202993755
733 838775197035
734 843366169555
735 847975962611
736 852604627569
737 857252215865
738 861918779005
739 866604368565
740 871309036191
741 876032833599
742 880775812575
743 885538024975
744 890319522725
745 895120357821
746 899940582329
747 904780248385
748 909639408195
749 914518114035
750 919416418251
751 924334373259
752 929272031545
753 934229445665
754 939206668245
755 944203751981
756 949220749639
757 954257714055
758 959314698135
759 964391754855
760 969488937261
761 974606298469
762 979743891665
763 984901770105
764 990079987115
765 995278596091
766 1000497650499
767 1005737203875
768 1010997309825
769 1016278022025
770 1021579394221
771 1026901480229
772 1032244333935
773 1037608009295
774 1042992560335
775 1048398041151
776 1053824505909
777 1059272008845
778 1064740604265
779 1070230346545
780 1075741290131
781 1081273489539
782 1086826999355
783 1092401874235
784 1097998168905
785 1103615938161
786 1109255236869
787 1114916119965
788 1120598642455
789 1126302859415
790 1132028825991
791 1137776597399
792 1143546228925
793 1149337775925
794 1155151293825
795 1160986838121
796 1166844464379
797 1172724228235
798 1178626185395
799 1184550391635
800 1190496902801
801 1196465774809
802 1202457063645
803 1208470825365
804 1214507116095
805 1220565992031
806 1226647509439
807 1232751724655
808 1238878694085
809 1245028474205
810 1251201121561
811 1257396692769
812 1263615244515
813 1269856833555
814 1276121516715
815 1282409350891
816 1288720393049
817 1295054700225
818 1301412329525
819 1307793338125
820 1314197783271
821 1320625722279
822 1327077212535
823 1333552311495
824 1340051076685
825 1346573565701
826 1353119836209
827 1359689945945
828 1366283952715
829 1372901914395
830 1379543888931
831 1386209934339
832 1392900108705
833 1399614470185
834 1406353077005
835 1413115987461
836 1419903259919
837 1426714952815
838 1433551124655
839 1440411834015
840 1447297139541
841 1454207099949
842 1461141774025
843 1468101220625
844 1475085498675
845 1482094667171
846 1489128785179
847 1496187911835
848 1503272106345
849 1510381427985
850 1517515936101
851 1524675690109
852 1531860749495
853 1539071173815
854 1546307022695
855 1553568355831
856 1560855232989
857 1568167714005
858 1575505858785
859 1582869727305
860 1590259379611
861 1597674875819
862 1605116276115
863 1612583640755
864 1620077030065
865 1627596504441
866 1635142124349
867 1642713950325
868 1650312042975
869 1657936462975
870 1665587271071
871 1673264528079
872 1680968294885
873 1688698632445
874 1696455601785
875 1704239264001
876 1712049680259
877 1719886911795
878 1727751019915
879 1735642065995
880 1743560111481
881 1751505217889
882 1759477446805
883 1767476859885
884 1775503518855
885 1783557485511
886 1791638821719
887 1799747589415
888 1807883850605
889 1816047667365
890 1824239101841
891 1832458216249
892 1840705072875
893 1848979734075
894 1857282262275
895 1865612719971
896 1873971169729
897 1882357674185
898 1890772296045
899 1899215098085
900 1907686143151
901 1916185494159
902 1924713214095
903 1933269366015
904 1941854013045
905 1950467218381
906 1959109045289
907 1967779557105
908 1976478817235
909 1985206889155
910 1993963836411
911 2002749722619
912 2011564611465
913 2020408566705
914 2029281652165
915 2038183931741
916 2047115469399
917 2056076329175
918 2065066575175
919 2074086271575
920 2083135482621
921 2092214272629
922 2101322705985
923 2110460847145
924 2119628760635
925 2128826511051
926 2138054163059
927 2147311781395
928 2156599430865
929 2165917176345
930 2175265082781
931 2184643215189
932 2194051638655
933 2203490418335
934 2212959619455
935 2222459307311
936 2231989547269
937 2241550404765
938 2251141945305
939 2260764234465
940 2270417337891
941 2280101321299
942 2289816250475
943 2299562191275
944 2309339209625
945 2319147371521
946 2328986743029
947 2338857390285
948 2348759379495
949 2358692776935
950 2368657648951
951 2378654061959
952 2388682082445
953 2398741776965
954 2408833212145
955 2418956454681
956 2429111571339
957 2439298628955
958 2449517694435
959 2459768834755
960 2470052116961
961 2480367608169
962 2490715375565
963 2501095486405
964 2511508008015
965 2521953007791
966 2532430553199
967 2542940711775
968 2553483551125
969 2564059138925
970 2574667542921
971 2585308830929
972 2595983070835
973 2606690330595
974 2617430678235
975 2628204181851
976 2639010909609
977 2649850929745
978 2660724310565
979 2671631120445
980 2682571427831
981 2693545301239
982 2704552809255
983 2715594020535
984 2726669003805
985 2737777827861
986 2748920561569
987 2760097273865
988 2771308033755
989 2782552910315
990 2793831972691
991 2805145290099
992 2816492931825
993 2827874967225
994 2839291465725
995 2850742496821
996 2862228130079
997 2873748435135
998 2885303481695
999 2896893339535
1000 2908518078501