1 2
2 3
3 5
4 6
5 15
6 245
7 366
8 435
9 855
10 2295
11 3795
12 5967
13 7875
14 10878
15 26475
16 33915
17 117615
18 188775
19 231435
20 284355
21 487635
22 501039
23 589155
24 593775
25 621675
26 755595
27 1255815
28 1306935
29 1642095
30 1911195
31 2193125
32 2434755
33 2484675
34 2507835
35 2621655
36 2643495
37 3512115
38 3759855
39 3997575
40 4082247
41 4231395
42 4744215
43 4968495
44 5584950
45 5590143
46 6049155
47 6986187
48 7021935
49 7155855
50 7174455
51 7401375
52 8054235
53 8666775
54 8813475
55 10223235
56 10531755
57 10918635
58 12225675
59 13133666
60 13340943
61 16236150
62 16393923
63 16437245
64 16631955
65 17986815
66 18784095
67 19783827
68 19850355
69 20851875
70 21061215
71 23564535
72 24042879
73 24650955
74 26228475
75 26681655
76 28800255
77 30443283
78 30585555
79 31230375
80 33070527
81 33482295
82 34075455
83 35232219
84 35643615
85 42683165
86 44597655
87 46241343
88 60185043
89 61297155
90 61360299
91 63179055
92 65133915
93 67535175
94 67622310
95 68150055
96 69631854
97 69839847
98 74476206
99 77567463
100 79902315
101 81527355
102 82674207
103 85235787
104 93876510
105 96409335
106 96899957
107 98277255
108 101243835
109 102755079
110 106257414
111 118963887
112 120260595
113 121106895
114 124218675
115 129532205
116 140964255
117 141388335
118 142402455
119 144243099
120 149295555
121 152581275
122 155501775
123 158799795
124 158971743
125 159697395
126 166303935
127 173366655
128 179003115
129 185871855
130 193042395
131 204969123
132 205850619
133 212261643
134 213600699
135 223373007
136 231650415
137 244357443
138 247350675
139 257993645
140 260827107
141 269259795
142 271552743
143 293328675
144 317487555
145 318303999
146 326838855
147 327408795
148 331036875
149 334555155
150 339981975
151 355997187
152 371137239
153 372054375
154 387509067
155 405984495
156 406542675
157 406756350
158 407610819
159 408858975
160 421193283
161 429553467
162 431710155
163 435570135
164 439204095
165 454275675
166 471690135
167 484324155
168 484325835
169 486925755
170 496161435
171 499488975
172 499495815
173 504177615
174 522022995
175 523498323
176 596209215
177 600352635
178 605398815
179 624094983
180 626357979
181 629107479
182 639728595
183 642299355
184 645240555
185 673135155
186 675479475
187 688221387
188 694968975
189 695309355
190 770906655
191 775990395
192 783857655
193 786408435
194 819057015
195 830093055
196 841105455
197 854010759
198 868116375
199 889225515
200 912982455
201 919295415
202 947083995
203 1007214615
204 1017850095
205 1027798395
206 1035014247
207 1035605655
208 1084387095
209 1094312835
210 1112528547
211 1112584635
212 1119221955
213 1119634875
214 1142781675
215 1158453075
216 1182029787
217 1188256875
218 1196540163
219 1203629427
220 1228782555
221 1244511675
222 1276371495
223 1325378355
224 1345214403
225 1345300575
226 1353202515
227 1379385735
228 1382233875
229 1390244535
230 1401824775
231 1402808295
232 1430754255
233 1435227255
234 1442992155
235 1460381175
236 1463522775
237 1471365315
238 1477909719
239 1493026479
240 1516071375
241 1529106579
242 1621596795
243 1624274775
244 1637327475
245 1652580063
246 1685734875
247 1699874883
248 1701752175
249 1727674299
250 1733233995
251 1746146115
252 1778490075
253 1778862195
254 1786613283
255 1796126787
256 1829567115
257 1838481939
258 1877163255
259 1914967215
260 1951091955
261 1976257395
262 2041447023
263 2083817043
264 2085456087
265 2087565075
266 2122213275
267 2131098255
268 2180266515
269 2182697415
270 2192185275
271 2219132175
272 2252480895
273 2277959895
274 2283468543
275 2325156075
276 2351506325
277 2380945455
278 2465135127
279 2473166655
280 2485263495
281 2502791775
282 2518401375
283 2542839915
284 2574139659
285 2663552067
286 2670009615
287 2678045175
288 2706371115
289 2723622615
290 2764058934
291 2777314995
292 2786233455
293 2840211675
294 2854105335
295 2872532355
296 2895470775
297 2941385475
298 2993599035
299 2996539515
300 3008332719
301 3038595075
302 3083982735
303 3084936939
304 3101587335
305 3102070455
306 3104820495
307 3129289875
308 3153079875
309 3199695375
310 3225121515
311 3342601647
312 3345923295
313 3387546750
314 3474171675
315 3498461127
316 3521187939
317 3560975115
318 3708560115
319 3731023395
320 3781785915
321 3826994175
322 3833046063
323 3880371495
324 3887147475
325 3904751487
326 4046175903
327 4105257975
328 4119493455
329 4128678567
330 4152595590
331 4167133047
332 4199956803
333 4262545539
334 4358656575
335 4401610947
336 4403640375
337 4515343875
338 4537438983
339 4537812447
340 4587396975
341 4600807155
342 4602323055
343 4777307343
344 4803776895
345 4863602835
346 4879125735
347 4886259495
348 4922392923
349 5036181075
350 5189387715
351 5429663127
352 5446569975
353 5487917175
354 5488309827
355 5511098439
356 5570019675
357 5574924495
358 5583506535
359 5587429275
360 5649320655
361 5719892139
362 5797372455
363 5837466615
364 5908100715
365 6021462135
366 6085984275
367 6115514295
368 6131012175
369 6154697115
370 6162259779
371 6217535115
372 6238500255
373 6288980355
374 6319951875
375 6323833035
376 6341011182
377 6353564535
378 6357660855
379 6364043883
380 6483947645
381 6508185075
382 6531983775
383 6546056283
384 6623189595
385 6626889207
386 6710398695
387 6716177715
388 6728658315
389 6750879399
390 6805939035
391 6826725483
392 6951950775
393 6982650675
394 7024021767
395 7042784463
396 7057914435
397 7080544863
398 7133100975
399 7199630775
400 7319730530
401 7428350475
402 7437916143
403 7451271135
404 7520802555
405 7530771987
406 7545586875
407 7597277415
408 7661867367
409 7850388975
410 7903109235
411 7914713283
412 7933863195
413 7970168115
414 8001566055
415 8036715267
416 8080558983
417 8120767239
418 8147533275
419 8163079155
420 8556907527
421 8582870835
422 8632980675
423 8779383795
424 8810805375
425 8885658447
426 8987117175
427 9000716283
428 9065149275
429 9163895895
430 9226823967
431 9258500475
432 9269862855
433 9362130795
434 9414475350
435 9415616175
436 9552040875
437 9726611895
438 9888138015
439 9911275335
440 10024073919
441 10105110855
442 10148792355
443 10171378035
444 10197811275
445 10306279035
446 10366847715
447 10531404135
448 10574736375
449 10667344275
450 10750580955
451 10765298223
452 10802634183
453 10814732019
454 11113984035
455 11158302159
456 11331503595
457 11469815055
458 11470413927
459 11770607667
460 11833357635
461 11918001270
462 11959986555
463 11960163495
464 11988771795
465 11999086085
466 12085964235
467 12113457867
468 12138304878
469 12143617395
470 12153927555
471 12296584755
472 12416286135
473 12490724415
474 12525573375
475 12567445695
476 12601173123
477 12615042627
478 12848344110
479 12869439975
480 12898056483
481 12898837575
482 12942379395
483 12957324435
484 13072845555
485 13242710727
486 13251257775
487 13387074414
488 13403928615
489 13431761655
490 13450391955
491 13550604795
492 13596632055
493 13764986235
494 13851353475
495 14038618275
496 14046307443
497 14381157735
498 14543565975
499 14589620955
500 14789859255
501 15070083795
502 15084076455
503 15121279215
504 15123955959
505 15127250670
506 15207805935
507 15319362555
508 15419807775
509 15484531875
510 15497375355
511 15550211103
512 15554751975
513 15591721635
514 15611096655
515 15650940435
516 15873066675
517 16070234895
518 16081227639
519 16233039675
520 16271511795
521 16283092995
522 16399955715
523 16533026055
524 16644007695
525 16661324295
526 16689506535
527 16837072263
528 16861428675
529 16875515007
530 16954679775
531 16977525075
532 17102935575
533 17177474295
534 17190159903
535 17225661915
536 17368483275
537 17582801895
538 17625079575
539 17633098035
540 17645267367
541 17926953759
542 18039907935
543 18127641735
544 18219206355
545 18294939855
546 18500436675
547 18502512399
548 18519476283
549 18531205875
550 18588488765
551 18615037155
552 18772331175
553 18967149495
554 19024105815
555 19024114095
556 19088793675
557 19301416407
558 19457084235
559 19944504099
560 20079689175
561 20147345595
562 20279742255
563 20785926015
564 20982119175
565 21309795375
566 21407160375
567 21437616375
568 21532255095
569 21641513355
570 21775525875
571 21823113195
572 21823215435
573 21846796875
574 21889990395
575 21998979855
576 22231492335
577 22321066887
578 22394332695
579 22402670535
580 22655605815
581 22841246835
582 22887564375
583 22895813655
584 22969773855
585 23002716555
586 23097550707
587 23395571955
588 23596116075
589 23684183919
590 23823874850
591 23971958343
592 24451954395
593 24484500495
594 24504301710
595 24918730215
596 25004835135
597 25037211125
598 25066517355
599 25147144575
600 25421835015
601 25499996775
602 25643249450
603 25643346135
604 25779140595
605 25859000475
606 26157677175
607 26184720555
608 26220913803
609 26304489266
610 26483245875
611 26542769715
612 26597005335
613 26768549115
614 26800987815
615 26866725795
616 26899141815
617 27215534115
618 27666458835
619 28074144483
620 28522738035
621 28525355235
622 28660246875
623 28710966375
624 28721997675
625 28834267350
626 29130642723
627 29146440135
628 29201025375
629 29201274459
630 29287072575
631 29428552287
632 29466411975
633 29573428599
634 29635391835
635 29793967539
636 29818789455
637 29915966223
638 30072056355
639 30504029067
640 30586951395
641 30693964275
642 30754623075
643 30953791575
644 31207138875
645 31462453659
646 31666476555
647 31911489555
648 31967684406
649 32244718635
650 32340763455
651 32420654175
652 32627701935
653 32985072315
654 33126957027
655 33287459535
656 33384861279
657 33386690295
658 33555178085
659 33976245303
660 33979708035
661 33997947579
662 34331277495
663 34684019559
664 34708957263
665 34911245943
666 34953450675
667 35421126195
668 35649083223
669 35708183295
670 35717277375
671 35962841607
672 36287691615
673 36488798775
674 36557128575
675 36711556695
676 36847585827
677 36976988295
678 37073241759
679 37208786175
680 37225783155
681 37325126475
682 37382860515
683 38116853307
684 38241427455
685 38261751255
686 38263695723
687 38266225767
688 38306572095
689 38603913075
690 38636732295
691 38666752839
692 38913680835
693 38955522375
694 39066006375
695 39159064035
696 39281991435
697 39442839975
698 39583505115
699 39912210135
700 40294097415
701 40303437735
702 40336458975
703 40347891675
704 40440135135
705 40521130875
706 40528236375
707 40655936475
708 40668677775
709 41238420795
710 41376208230
711 41715334899
712 42161851215
713 42452485803
714 43121507715
715 43260559875
716 43428821535
717 43439709159
718 43479842175
719 43574417595
720 43635509775
721 43699599315
722 43726727187
723 43892008875
724 44190041427
725 44330529663
726 44973982035
727 45105040107
728 45109716795
729 45165670875
730 45177567435
731 45340458603
732 45405550359
733 45781322475
734 46074425355
735 46114336935
736 46406747475
737 46479360135
738 46483675875
739 46857704355
740 47259190875
741 47422522035
742 48134728755
743 48376454175
744 48576902787
745 48934318455
746 49119202899
747 49324752135
748 49336676235
749 49394181375
750 49518087975
751 49701831975
752 49721690835
753 49806858915
754 49815547155
755 50000085135
756 50337164475
757 50463393255
758 50610879795
759 50654017575
760 50709294675
761 50756367915
762 50931921579
763 51096013935
764 51242124879
765 51523887555
766 51531179535
767 51641974995
768 52131899547
769 52276626675
770 53079619335
771 53461257795
772 54659308275
773 54939393390
774 54995162475
775 55209312795
776 55516181175
777 55893932655
778 55916652267
779 56107019115
780 56166985875
781 56768646159
782 57279213279
783 57304441755
784 57488921199
785 57657596535
786 57749018175
787 57816197355
788 57852657135
789 58288835115
790 58590763959
791 58913867166
792 59083479675
793 59232050955
794 59344133895
795 59400508455
796 59626660275
797 59707308195
798 59781598275
799 59875720899
800 60018990075
801 60077032275
802 60263738175
803 60340126875
804 60554328219
805 60563214459
806 60592130235
807 60669721827
808 60756878115
809 61216581195
810 61266180750
811 62145042795
812 62145055035
813 62505667575
814 62704677555
815 62865910107
816 63135230535
817 63172848915
818 63726569775
819 63801225675
820 63825822315
821 64109900415
822 64468376055
823 64629994275
824 64866893175
825 64945506375
826 65129451975
827 65215358775
828 65247349635
829 65700322875
830 65984612715
831 66549154995
832 66664425555
833 66685237227
834 66875359815
835 66913581735
836 67070803815
837 67333133175
838 67546378035
839 67775606847
840 67952014695
841 68412176679
842 68591320083
843 68832036075
844 69710119479
845 69829347087
846 69888894075
847 69938751555
848 70761513075
849 71124553539
850 71638081515
851 71702365995
852 71932357035
853 72241468299
854 72354071790
855 72410824395
856 73223575782
857 73236359295
858 73276161327
859 73353351555
860 73793111535
861 74390476875
862 74430578835
863 74466580335
864 74671101015
865 75037023495
866 75163577175
867 75308790375
868 75678009975
869 75724314075
870 76065176979
871 76393434975
872 76427180235
873 76484442195
874 77046858315
875 77536632375
876 77548870575
877 77646179835
878 78313781799
879 78381983295
880 78411617523
881 78597813267
882 78833269515
883 79391582127
884 79526483883
885 80176080663
886 80305089375
887 80875514115
888 80917996575
889 81066932955
890 81238714299
891 81476916605
892 81536781375
893 81669943575
894 81950580855
895 82068821835
896 82294231635
897 82596596355
898 82616346725
899 82703721555
900 82732838643
901 83370796047
902 83499885315
903 83756857275
904 83922521067
905 84031219503
906 84276912915
907 84429019935
908 84935938815
909 85416424275
910 85435940835
911 85552727715
912 87093186195
913 87263714475
914 87626379555
915 87694293687
916 88855414479
917 89015622135
918 89386597575
919 89434531095
920 89630410275
921 89710992855
922 90161232255
923 90568851975
924 90971802075
925 91523486439
926 91632145995
927 93053372139
928 93255054975
929 93835983087
930 93988416555
931 94018768935
932 94070270525
933 94594812795
934 94695743835
935 94704089103
936 94966440795
937 95074129755
938 95161011075
939 95541649995
940 95591155275
941 95702807646
942 96692033475
943 97149119355
944 97286399847
945 97743562950
946 98377848675
947 98664099435
948 98948378943
949 98989179975
950 99172881975
951 99997388595
952 100332639495
953 101157261975
954 101779548255
955 101944382715
956 102183858315
957 102654758115
958 103018741875
959 103237628175
960 103321270767
961 103517105895
962 103836093075
963 104464020375
964 104655538350
965 104888169015
966 104940315075
967 105033021975
968 105788049939
969 106358287035
970 107112228795
971 107124087015
972 107366993019
973 108021482415
974 108681465375
975 108886307475
976 109015838415
977 109054033767
978 109190098875
979 109618308855
980 109733415099
981 109973912895
982 110433016155
983 110665482495
984 110725867395
985 111201255495
986 111550048155
987 112972545855
988 113150106927
989 113364668835
990 113848897815
991 113879645475
992 114091041735
993 114216712575
994 114257317335
995 114380697375
996 114381503775
997 114631365555
998 115100153595
999 115246168695
1000 115334102835