0 1
1 1
2 13
3 73
4 241
5 601
6 1261
7 2353
8 4033
9 6481
10 9901
11 14521
12 20593
13 28393
14 38221
15 50401
16 65281
17 83233
18 104653
19 129961
20 159601
21 194041
22 233773
23 279313
24 331201
25 390001
26 456301
27 530713
28 613873
29 706441
30 809101
31 922561
32 1047553
33 1184833
34 1335181
35 1499401
36 1678321
37 1872793
38 2083693
39 2311921
40 2558401
41 2824081
42 3109933
43 3416953
44 3746161
45 4098601
46 4475341
47 4877473
48 5306113
49 5762401
50 6247501
51 6762601
52 7308913
53 7887673
54 8500141
55 9147601
56 9831361
57 10552753
58 11313133
59 12113881
60 12956401
61 13842121
62 14772493
63 15748993
64 16773121
65 17846401
66 18970381
67 20146633
68 21376753
69 22662361
70 24005101
71 25406641
72 26868673
73 28392913
74 29981101
75 31635001
76 33356401
77 35147113
78 37008973
79 38943841
80 40953601
81 43040161
82 45205453
83 47451433
84 49780081
85 52193401
86 54693421
87 57282193
88 59961793
89 62734321
90 65601901
91 68566681
92 71630833
93 74796553
94 78066061
95 81441601
96 84925441
97 88519873
98 92227213
99 96049801
100 99990001
101 104050201
102 108232813
103 112540273
104 116975041
105 121539601
106 126236461
107 131068153
108 136037233
109 141146281
110 146397901
111 151794721
112 157339393
113 163034593
114 168883021
115 174887401
116 181050481
117 187375033
118 193863853
119 200519761
120 207345601
121 214344241
122 221518573
123 228871513
124 236406001
125 244125001
126 252031501
127 260128513
128 268419073
129 276906241
130 285593101
131 294482761
132 303578353
133 312883033
134 322399981
135 332132401
136 342083521
137 352256593
138 362654893
139 373281721
140 384140401
141 395234281
142 406566733
143 418141153
144 429960961
145 442029601
146 454350541
147 466927273
148 479763313
149 492862201
150 506227501
151 519862801
152 533771713
153 547957873
154 562424941
155 577176601
156 592216561
157 607548553
158 623176333
159 639103681
160 655334401
161 671872321
162 688721293
163 705885193
164 723367921
165 741173401
166 759305581
167 777768433
168 796565953
169 815702161
170 835181101
171 855006841
172 875183473
173 895715113
174 916605901
175 937860001
176 959481601
177 981474913
178 1003844173
179 1026593641
180 1049727601
181 1073250361
182 1097166253
183 1121479633
184 1146194881
185 1171316401
186 1196848621
187 1222795993
188 1249162993
189 1275954121
190 1303173901
191 1330826881
192 1358917633
193 1387450753
194 1416430861
195 1445862601
196 1475750641
197 1506099673
198 1536914413
199 1568199601
200 1599960001
201 1632200401
202 1664925613
203 1698140473
204 1731849841
205 1766058601
206 1800771661
207 1835993953
208 1871730433
209 1907986081
210 1944765901
211 1982074921
212 2019918193
213 2058300793
214 2097227821
215 2136704401
216 2176735681
217 2217326833
218 2258483053
219 2300209561
220 2342511601
221 2385394441
222 2428863373
223 2472923713
224 2517580801
225 2562840001
226 2608706701
227 2655186313
228 2702284273
229 2750006041
230 2798357101
231 2847342961
232 2896969153
233 2947241233
234 2998164781
235 3049745401
236 3101988721
237 3154900393
238 3208486093
239 3262751521
240 3317702401
241 3373344481
242 3429683533
243 3486725353
244 3544475761
245 3602940601
246 3662125741
247 3722037073
248 3782680513
249 3844062001
250 3906187501
251 3969063001
252 4032694513
253 4097088073
254 4162249741
255 4228185601
256 4294901761
257 4362404353
258 4430699533
259 4499793481
260 4569692401
261 4640402521
262 4711930093
263 4784281393
264 4857462721
265 4931480401
266 5006340781
267 5082050233
268 5158615153
269 5236041961
270 5314337101
271 5393507041
272 5473558273
273 5554497313
274 5636330701
275 5719065001
276 5802706801
277 5887262713
278 5972739373
279 6059143441
280 6146481601
281 6234760561
282 6323987053
283 6414167833
284 6505309681
285 6597419401
286 6690503821
287 6784569793
288 6879624193
289 6975673921
290 7072725901
291 7170787081
292 7269864433
293 7369964953
294 7471095661
295 7573263601
296 7676475841
297 7780739473
298 7886061613
299 7992449401
300 8099910001
301 8208450601
302 8318078413
303 8428800673
304 8540624641
305 8653557601
306 8767606861
307 8882779753
308 8999083633
309 9116525881
310 9235113901
311 9354855121
312 9475756993
313 9597826993
314 9721072621
315 9845501401
316 9971120881
317 10097938633
318 10225962253
319 10355199361
320 10485657601
321 10617344641
322 10750268173
323 10884435913
324 11019855601
325 11156535001
326 11294481901
327 11433704113
328 11574209473
329 11716005841
330 11859101101
331 12003503161
332 12149219953
333 12296259433
334 12444629581
335 12594338401
336 12745393921
337 12897804193
338 13051577293
339 13206721321
340 13363244401
341 13521154681
342 13680460333
343 13841169553
344 14003290561
345 14166831601
346 14331800941
347 14498206873
348 14666057713
349 14835361801
350 15006127501
351 15178363201
352 15352077313
353 15527278273
354 15703974541
355 15882174601
356 16061886961
357 16243120153
358 16425882733
359 16610183281
360 16796030401
361 16983432721
362 17172398893
363 17362937593
364 17555057521
365 17748767401
366 17944075981
367 18140992033
368 18339524353
369 18539681761
370 18741473101
371 18944907241
372 19149993073
373 19356739513
374 19565155501
375 19775250001
376 19987032001
377 20200510513
378 20415694573
379 20632593241
380 20851215601
381 21071570761
382 21293667853
383 21517516033
384 21743124481
385 21970502401
386 22199659021
387 22430603593
388 22663345393
389 22897893721
390 23134257901
391 23372447281
392 23612471233
393 23854339153
394 24098060461
395 24343644601
396 24591101041
397 24840439273
398 25091668813
399 25344799201
400 25599840001
401 25856800801
402 26115691213
403 26376520873
404 26639299441
405 26904036601
406 27170742061
407 27439425553
408 27710096833
409 27982765681
410 28257441901
411 28534135321
412 28812855793
413 29093613193
414 29376417421
415 29661278401
416 29948206081
417 30237210433
418 30528301453
419 30821489161
420 31116783601
421 31414194841
422 31713732973
423 32015408113
424 32319230401
425 32625210001
426 32933357101
427 33243681913
428 33556194673
429 33870905641
430 34187825101
431 34506963361
432 34828330753
433 35151937633
434 35477794381
435 35805911401
436 36136299121
437 36468967993
438 36803928493
439 37141191121
440 37480766401
441 37822664881
442 38166897133
443 38513473753
444 38862405361
445 39213702601
446 39567376141
447 39923436673
448 40281894913
449 40642761601
450 41006047501
451 41371763401
452 41739920113
453 42110528473
454 42483599341
455 42859143601
456 43237172161
457 43617695953
458 44000725933
459 44386273081
460 44774348401
461 45164962921
462 45558127693
463 45953853793
464 46352152321
465 46753034401
466 47156511181
467 47562593833
468 47971293553
469 48382621561
470 48796589101
471 49213207441
472 49632487873
473 50054441713
474 50479080301
475 50906415001
476 51336457201
477 51769218313
478 52204709773
479 52642943041
480 53083929601
481 53527680961
482 53974208653
483 54423524233
484 54875639281
485 55330565401
486 55788314221
487 56248897393
488 56712326593
489 57178613521
490 57647769901
491 58119807481
492 58594738033
493 59072573353
494 59553325261
495 60037005601
496 60523626241
497 61013199073
498 61505736013
499 62001249001
500 62499750001
501 63001251001
502 63505764013
503 64013301073
504 64523874241
505 65037495601
506 65554177261
507 66073931353
508 66596770033
509 67122705481
510 67651749901
511 68183915521
512 68719214593
513 69257659393
514 69799262221
515 70344035401
516 70891991281
517 71443142233
518 71997500653
519 72555078961
520 73115889601
521 73679945041
522 74247257773
523 74817840313
524 75391705201
525 75968865001
526 76549332301
527 77133119713
528 77720239873
529 78310705441
530 78904529101
531 79501723561
532 80102301553
533 80706275833
534 81313659181
535 81924464401
536 82538704321
537 83156391793
538 83777539693
539 84402160921
540 85030268401
541 85661875081
542 86296993933
543 86935637953
544 87577820161
545 88223553601
546 88872851341
547 89525726473
548 90182192113
549 90842261401
550 91505947501
551 92173263601
552 92844222913
553 93518838673
554 94197124141
555 94879092601
556 95564757361
557 96254131753
558 96947229133
559 97644062881
560 98344646401
561 99048993121
562 99757116493
563 100469029993
564 101184747121
565 101904281401
566 102627646381
567 103354855633
568 104085922753
569 104820861361
570 105559685101
571 106302407641
572 107049042673
573 107799603913
574 108554105101
575 109312560001
576 110074982401
577 110841386113
578 111611784973
579 112386192841
580 113164623601
581 113947091161
582 114733609453
583 115524192433
584 116318854081
585 117117608401
586 117920469421
587 118727451193
588 119538567793
589 120353833321
590 121173261901
591 121996867681
592 122824664833
593 123656667553
594 124492890061
595 125333346601
596 126178051441
597 127027018873
598 127880263213
599 128737798801
600 129599640001
601 130465801201
602 131336296813
603 132211141273
604 133090349041
605 133973934601
606 134861912461
607 135754297153
608 136651103233
609 137552345281
610 138458037901
611 139368195721
612 140282833393
613 141201965593
614 142125607021
615 143053772401
616 143986476481
617 144923734033
618 145865559853
619 146811968761
620 147762975601
621 148718595241
622 149678842573
623 150643732513
624 151613280001
625 152587500001
626 153566407501
627 154550017513
628 155538345073
629 156531405241
630 157529213101
631 158531783761
632 159539132353
633 160551274033
634 161568223981
635 162589997401
636 163616609521
637 164648075593
638 165684410893
639 166725630721
640 167771750401
641 168822785281
642 169878750733
643 170939662153
644 172005534961
645 173076384601
646 174152226541
647 175233076273
648 176318949313
649 177409861201
650 178505827501
651 179606863801
652 180712985713
653 181824208873
654 182940548941
655 184062021601
656 185188642561
657 186320427553
658 187457392333
659 188599552681
660 189746924401
661 190899523321
662 192057365293
663 193220466193
664 194388841921
665 195562508401
666 196741481581
667 197925777433
668 199115411953
669 200310401161
670 201510761101
671 202716507841
672 203927657473
673 205144226113
674 206366229901
675 207593685001
676 208826607601
677 210065013913
678 211308920173
679 212558342641
680 213813297601
681 215073801361
682 216339870253
683 217611520633
684 218888768881
685 220171631401
686 221460124621
687 222754264993
688 224054068993
689 225359553121
690 226670733901
691 227987627881
692 229310251633
693 230638621753
694 231972754861
695 233312667601
696 234658376641
697 236009898673
698 237367250413
699 238730448601
700 240099510001
701 241474451401
702 242855289613
703 244242041473
704 245634723841
705 247033353601
706 248437947661
707 249848522953
708 251265096433
709 252687685081
710 254116305901
711 255550975921
712 256991712193
713 258438531793
714 259891451821
715 261350489401
716 262815661681
717 264286985833
718 265764479053
719 267248158561
720 268738041601
721 270234145441
722 271736487373
723 273245084713
724 274759954801
725 276281115001
726 277808582701
727 279342375313
728 280882510273
729 282429005041
730 283981877101
731 285541143961
732 287106823153
733 288678932233
734 290257488781
735 291842510401
736 293434014721
737 295032019393
738 296636542093
739 298247600521
740 299865212401
741 301489395481
742 303120167533
743 304757546353
744 306401549761
745 308052195601
746 309709501741
747 311373486073
748 313044166513
749 314721561001
750 316405687501
751 318096564001
752 319794208513
753 321498639073
754 323209873741
755 324927930601
756 326652827761
757 328384583353
758 330123215533
759 331868742481
760 333621182401
761 335380553521
762 337146874093
763 338920162393
764 340700436721
765 342487715401
766 344282016781
767 346083359233
768 347891761153
769 349707240961
770 351529817101
771 353359508041
772 355196332273
773 357040308313
774 358891454701
775 360749790001
776 362615332801
777 364488101713
778 366368115373
779 368255392441
780 370149951601
781 372051811561
782 373960991053
783 375877508833
784 377801383681
785 379732634401
786 381671279821
787 383617338793
788 385570830193
789 387531772921
790 389500185901
791 391476088081
792 393459498433
793 395450435953
794 397448919661
795 399454968601
796 401468601841
797 403489838473
798 405518697613
799 407555198401
800 409599360001
801 411651201601
802 413710742413
803 415778001673
804 417852998641
805 419935752601
806 422026282861
807 424124608753
808 426230749633
809 428344724881
810 430466553901
811 432596256121
812 434733850993
813 436879357993
814 439032796621
815 441194186401
816 443363546881
817 445540897633
818 447726258253
819 449919648361
820 452121087601
821 454330595641
822 456548192173
823 458773896913
824 461007729601
825 463249710001
826 465499857901
827 467758193113
828 470024735473
829 472299504841
830 474582521101
831 476873804161
832 479173373953
833 481481250433
834 483797453581
835 486122003401
836 488454919921
837 490796223193
838 493145933293
839 495504070321
840 497870654401
841 500245705681
842 502629244333
843 505021290553
844 507421864561
845 509830986601
846 512248676941
847 514674955873
848 517109843713
849 519553360801
850 522005527501
851 524466364201
852 526935891313
853 529414129273
854 531901098541
855 534396819601
856 536901312961
857 539414599153
858 541936698733
859 544467632281
860 547007420401
861 549556083721
862 552113642893
863 554680118593
864 557255531521
865 559839902401
866 562433251981
867 565035601033
868 567646970353
869 570267380761
870 572896853101
871 575535408241
872 578183067073
873 580839850513
874 583505779501
875 586180875001
876 588865158001
877 591558649513
878 594261370573
879 596973342241
880 599694585601
881 602425121761
882 605164971853
883 607914157033
884 610672698481
885 613440617401
886 616217935021
887 619004672593
888 621800851393
889 624606492721
890 627421617901
891 630246248281
892 633080405233
893 635924110153
894 638777384461
895 641640249601
896 644512727041
897 647394838273
898 650286604813
899 653188048201
900 656099190001
901 659020051801
902 661950655213
903 664891021873
904 667841173441
905 670801131601
906 673770918061
907 676750554553
908 679740062833
909 682739464681
910 685748781901
911 688768036321
912 691797249793
913 694836444193
914 697885641421
915 700944863401
916 704014132081
917 707093469433
918 710182897453
919 713282438161
920 716392113601
921 719511945841
922 722641956973
923 725782169113
924 728932604401
925 732093285001
926 735264233101
927 738445470913
928 741637020673
929 744838904641
930 748051145101
931 751273764361
932 754506784753
933 757750228633
934 761004118381
935 764268476401
936 767543325121
937 770828686993
938 774124584493
939 777431040121
940 780748076401
941 784075715881
942 787413981133
943 790762894753
944 794122479361
945 797492757601
946 800873752141
947 804265485673
948 807667980913
949 811081260601
950 814505347501
951 817940264401
952 821386034113
953 824842679473
954 828310223341
955 831788688601
956 835278098161
957 838778474953
958 842289841933
959 845812222081
960 849345638401
961 852890113921
962 856445671693
963 860012334793
964 863590126321
965 867179069401
966 870779187181
967 874390502833
968 878013039553
969 881646820561
970 885291869101
971 888948208441
972 892615861873
973 896294852713
974 899985204301
975 903686940001
976 907400083201
977 911124657313
978 914860685773
979 918608192041
980 922367199601
981 926137731961
982 929919812653
983 933713465233
984 937518713281
985 941335580401
986 945164090221
987 949004266393
988 952856132593
989 956719712521
990 960595029901
991 964482108481
992 968380972033
993 972291644353
994 976214149261
995 980148510601
996 984094752241
997 988052898073
998 992022972013
999 996004998001
1000 999999000001