9 2
10 10
11 30
12 76
13 168
14 320
15 580
16 968
17 1558
18 2380
19 3540
20 5078
21 7160
22 9804
23 13238
24 17510
25 22884
26 29418
27 37462
28 47054
29 58638
30 72272
31 88454
32 107262
33 129312
34 154644
35 183994
36 217442
37 255782
38 299114
39 348386
40 403652
41 466012
42 535550
43 613442
44 699812
45 796012
46 902102
47 1019612
48 1148652
49 1290842
50 1446322
51 1616924
52 1802716
53 2005740
54 2226114
55 2465978
56 2725500
57 3007054
58 3310718
59 3639112
60 3992374
61 4373236
62 4781876
63 5221296
64 5691586
65 6196016
66 6734736
67 7311136
68 7925426
69 8581298
70 9278846
71 10022066
72 10811122
73 11650144
74 12539356
75 13483216
76 14481834
77 15539994
78 16657876
79 17840416
80 19087864
81 20405516
82 21793480
83 23257414
84 24797516
85 26419600
86 28123934
87 29916718
88 31798080
89 33774614
90 35846528
91 38020590
92 40297088
93 42683208
94 45179080
95 47792310
96 50523128
97 53379318
98 56361190
99 59476982
100 62726838
101 66119448
102 69655046
103 73342518
104 77182198
105 81183448
106 85346418
107 89680948
108 94187298
109 98875518
110 103745958
111 108809180
112 114065342
113 119525516
114 125189970
115 131069994
116 137165966
117 143489710
118 150041394
119 156833388
120 163865980
121 171151772
122 178691152
123 186497292
124 194570372
125 202924132
126 211558872
127 220488572
128 229713652
129 239248694
130 249093882
131 259264402
132 269760568
133 280597820
134 291776592
135 303312952
136 315207100
137 327475730
138 340119172
139 353154392
140 366581850
141 380419172
142 394666556
143 409342290
144 424446722
145 439998416
146 455997850
147 472464274
148 489397906
149 506818690
150 524726984
151 543143026
152 562067314
153 581520804
154 601503716
155 622037726
156 643123214
157 664782154
158 687015066
159 709844678
160 733271224
161 757318184
162 781985942
163 807298294
164 833255784
165 859882984
166 887180134
167 915172584
168 943860744
169 973270294
170 1003401794
171 1034281736
172 1065910368
173 1098314992
174 1131496026
175 1165481110
176 1200270832
177 1235893666
178 1272349870
179 1309668764
180 1347850786
181 1386925608
182 1426893828
183 1467785988
184 1509602358
185 1552374348
186 1596102408
187 1640818308
188 1686522678
189 1733248190
190 1780995118
191 1829797038
192 1879654414
193 1930601196
194 1982638028
195 2035799788
196 2090086766
197 2145534766
198 2202144268
199 2259951468
200 2318957036
201 2379198128
202 2440675032
203 2503425866
204 2567451128
205 2632789332
206 2699441166
207 2767446130
208 2836804532
209 2907556866
210 2979703640
211 3053285762
212 3128303940
213 3204800100
214 3282774552
215 3362270242
216 3443287700
217 3525870290
218 3610018742
219 3695777474
220 3783146810
221 3872172220
222 3962854238
223 4055238770
224 4149326570
225 4245164620
226 4342753250
227 4442140520
228 4543326990
229 4646361170
230 4751243830
231 4858024592
232 4966703794
233 5077332168
234 5189910282
235 5304489326
236 5421070098
237 5539704922
238 5660394146
239 5783191240
240 5908096792
241 6035164744
242 6164395904
243 6295845384
244 6429513544
245 6565456664
246 6703675344
247 6844226344
248 6987110504
249 7132385786
250 7280052554
251 7430169974
252 7582738660
253 7737818272
254 7895409664
255 8055573724
256 8218310832
257 8383683102
258 8551691164
259 8722397644
260 8895803422
261 9071972384
262 9250904908
263 9432666142
264 9617256734
265 9804742348
266 9995123882
267 10188468286
268 10384775958
269 10584115142
270 10786486496
271 10991958798
272 11200532966
273 11412279096
274 11627197588
275 11845359858
276 12066766586
277 12291489726
278 12519530218
279 12750961370
280 12985783596
281 13224071556
282 13465825934
283 13711121946
284 13959960556
285 14212418356
286 14468495766
287 14728270756
288 14991744036
289 15258994146
290 15530022066
291 15804907748
292 16083651620
293 16366335044
294 16652958738
295 16943604642
296 17238273764
297 17537049478
298 17839932222
299 18147006816
300 18458273998
301 18773819180
302 19093643380
303 19417833480
304 19746389930
305 20079401080
306 20416867680
307 20758878680
308 21105435130
309 21456627482
310 21812456190
311 22173013210
312 22538299306
313 22908407048
314 23283337500
315 23663184760
316 24047949298
317 24437726738
318 24832517860
319 25232418920
320 25637431008
321 26047651940
322 26463082184
323 26883821118
324 27309869540
325 27741327464
326 28178195998
327 28620576742
328 29068470184
329 29521979518
330 29981105552
331 30445952134
332 30916520392
333 31392915792
334 31875138824
335 32363296574
336 32857389872
337 33357526462
338 33863707494
339 34376042366
340 34894531582
341 35419286192
342 35950307030
343 36487705822
344 37031483742
345 37581754192
346 38138517682
347 38701889292
348 39271869882
349 39848575222
350 40432006502
351 41022281204
352 41619399846
353 42223481620
354 42834527394
355 43452657058
356 44077871830
357 44710293334
358 45349922098
359 45996881492
360 46651172404
361 47312918916
362 47982122256
363 48658908276
364 49343277516
365 50035357596
366 50735149416
367 51442781316
368 52158254556
369 52881699278
370 53613116026
371 54352636746
372 55100262352
373 55856125524
374 56620227536
375 57392702896
376 58173552164
377 58962911674
378 59760782356
379 60567301296
380 61382469794
381 62206426796
382 63039172860
383 63880848794
384 64731455546
385 65591134680
386 66459887514
387 67337857498
388 68225045210
389 69121595994
390 70027510808
391 70942935770
392 71867872218
393 72802468188
394 73746724260
395 74700790390
396 75664667558
397 76638506498
398 77622308570
399 78616226462
400 79620260768
401 80634566128
402 81659143526
403 82694148398
404 83739582128
405 84795602128
406 85862208998
407 86939562128
408 88027662528
409 89126670398
410 90236587138
411 91357574960
412 92489634472
413 93632929896
414 94787462250
415 95953396574
416 97130734296
417 98319642490
418 99520121774
419 100732341268
420 101956302010
421 103192173952
422 104439958532
423 105699827772
424 106971782302
425 108255996212
426 109552470552
427 110861380252
428 112182726782
429 113516687174
430 114863262062
431 116222630582
432 117594793798
433 118979931700
434 120378045772
435 121789318132
436 123213749430
437 124651523910
438 126102642652
439 127567290772
440 129045469780
441 130537366952
442 132042982936
443 133562507170
444 135095940752
445 136643473996
446 138205108430
447 139781036554
448 141371259036
449 142975970570
450 144595172264
451 146229059706
452 147877634444
453 149541094284
454 151219439896
455 152912871306
456 154621389644
457 156345195834
458 158084291446
459 159838879658
460 161608961154
461 163394741364
462 165196221422
463 167013607674
464 168846901714
465 170696312164
466 172561839714
467 174443695264
468 176341879974
469 178256605674
470 180187873974
471 182135899016
472 184100681498
473 186082437872
474 188081169306
475 190097093190
476 192130211162
477 194180742946
478 196248689250
479 198334272144
480 200437492816
481 202558574288
482 204697518208
483 206854549968
484 209029670288
485 211223106928
486 213434861088
487 215665161488
488 217914009808
489 220181637170
490 222468044298
491 224773464718
492 227097899644
493 229441583576
494 231804518208
495 234186940468
496 236588851096
497 239010489446
498 241451856748
499 243913193348
500 246394500966
501 248896022408
502 251417758412
503 253959954246
504 256522611158
505 259105975412
506 261710048746
507 264335079910
508 266981069662
509 269648269246
510 272336679920
511 275046553942
512 277777893070
513 280530952080
514 283305731732
515 286102489322
516 288921226130
517 291762200470
518 294625414122
519 297511127954
520 300419342740
521 303350321900
522 306304066718
523 309280841650
524 312280648500
525 315303754300
526 318350159830
527 321420134700
528 324513680220
529 327631067050
530 330772297010
531 333937643372
532 337127106924
533 340340963548
534 343579214562
535 346842136906
536 350129732428
537 353442280702
538 356779782526
539 360142520120
540 363530494822
541 366943989924
542 370383007284
543 373847832864
544 377338467474
545 380855199744
546 384398031024
547 387967251024
548 391562861634
549 395185155266
550 398834132734
551 402510089154
552 406213025890
553 409943239152
554 413700730844
555 417485799904
556 421298447162
557 425138974282
558 429007382644
559 432903975024
560 436828753352
561 440782023164
562 444763785288
563 448774348022
564 452813712764
565 456882188928
566 460979778462
567 465106793566
568 469263235088
569 473449418022
570 477665343776
571 481911328478
572 486187374096
573 490493799576
574 494830605768
575 499198114438
576 503596327016
577 508025566406
578 512485834598
579 516977457350
580 521500435526
581 526055097736
582 530641445414
583 535259808326
584 539910188486
585 544592918536
586 549307999346
587 554055766436
588 558836221266
589 563649700526
590 568496206246
591 573376078028
592 578289316750
593 583236264924
594 588216924018
595 593231637722
596 598280408094
597 603363581758
598 608481159602
599 613633491196
600 618820578028
601 624042770860
602 629300071760
603 634592834460
604 639921059860
605 645285104660
606 650684970360
607 656121014860
608 661593240260
609 667102007462
610 672647317370
611 678229533890
612 683848658536
613 689505056428
614 695198729680
615 700930046440
616 706699007628
617 712505984418
618 718350978340
619 724234361800
620 730156136938
621 736116679220
622 742115989564
623 748154446498
624 754232051570
625 760349184544
626 766505847578
627 772702423522
628 778938913314
629 785215702898
630 791532793832
631 797890573314
632 804289043522
633 810728594772
634 817209228004
635 823731336654
636 830294922302
637 836900379642
638 843547710874
639 850237313846
640 856969189512
641 863743738872
642 870560963510
643 877421265702
644 884324647672
645 891271514872
646 898261868262
647 905296116472
648 912374261112
649 919496712102
650 926663471682
651 933874952984
652 941131156976
653 948432500000
654 955778983674
655 963171025638
656 970608628160
657 978092212114
658 985621778478
659 993197751372
660 1000820132434
661 1008489347096
662 1016205397636
663 1023968712756
664 1031779293446
665 1039637571676
666 1047543549096
667 1055497658996
668 1063499903686
669 1071550719758
670 1079650108206
671 1087798508926
672 1095995923582
673 1104242793404
674 1112539120716
675 1120885350076
676 1129281482494
677 1137727965854
678 1146224801836
679 1154772439676
680 1163370881724
681 1172020580576
682 1180721537240
683 1189474207674
684 1198278593576
685 1207135152260
686 1216043886094
687 1225005255778
688 1234019262340
689 1243086369874
690 1252206580088
691 1261380358450
692 1270607707348
693 1279889095668
694 1289224524440
695 1298614465970
696 1308058921988
697 1317558366178
698 1327112800950
699 1336722703442
700 1346388074698
701 1356109395308
702 1365886667006
703 1375720371778
704 1385610512058
705 1395557573308
706 1405561556578
707 1415622950808
708 1425741757758
709 1435918467778
710 1446153083318
711 1456446098240
712 1466797513602
713 1477207826776
714 1487677039530
715 1498205650654
716 1508793662626
717 1519441577770
718 1530149397154
719 1540917626648
720 1551746268040
721 1562635828632
722 1573586310912
723 1584598225752
724 1595671574232
725 1606806870792
726 1618004117232
727 1629263829432
728 1640586009912
729 1651971178154
730 1663419335242
731 1674931004262
732 1686506187028
733 1698145408080
734 1709848669952
735 1721616500812
736 1733448901760
737 1745346404590
738 1757309011132
739 1769337254652
740 1781431137710
741 1793591197232
742 1805817434316
743 1818110389550
744 1830470064782
745 1842897002076
746 1855391204010
747 1867953216334
748 1880583040166
749 1893281224950
750 1906047772544
751 1918883233886
752 1931787611574
753 1944761460264
754 1957804781076
755 1970918132386
756 1984101516074
757 1997355492014
758 2010680062826
759 2024075792138
760 2037542681084
761 2051081297044
762 2064691641902
763 2078374284554
764 2092129227644
765 2105957043844
766 2119857734294
767 2133831875444
768 2147879469204
769 2162001093554
770 2176196751154
771 2190467023796
772 2204811912628
773 2219232003252
774 2233727297586
775 2248298382770
776 2262945261492
777 2277668524726
778 2292468173630
779 2307344803024
780 2322298414846
781 2337329605468
782 2352438377588
783 2367625331448
784 2382890468218
785 2398234392008
786 2413657104768
787 2429159212168
788 2444740716938
789 2460402228650
790 2476143748478
791 2491965889898
792 2507868654874
793 2523852658456
794 2539917903388
795 2556065008648
796 2572293975426
797 2588605426626
798 2604999364228
799 2621476412728
800 2638036574896
801 2654680479188
802 2671408126792
803 2688220150126
804 2705116551188
805 2722097963992
806 2739164391326
807 2756316471190
808 2773554204792
809 2790878234126
810 2808288561200
811 2825785829622
812 2843370042200
813 2861041846560
814 2878801243912
815 2896648885902
816 2914584774560
817 2932609563150
818 2950723254502
819 2968926505934
820 2987219318670
821 3005602354080
822 3024075614198
823 3042639762030
824 3061294800430
825 3080041396480
826 3098879551410
827 3117809936380
828 3136832553450
829 3155948075430
830 3175156505190
831 3194458519652
832 3213854120054
833 3233343987428
834 3252928123842
835 3272607211986
836 3292381254758
837 3312250938982
838 3332216265906
839 3352277926500
840 3372435922852
841 3392690947604
842 3413043003664
843 3433492787844
844 3454040301404
845 3474686245324
846 3495430621704
847 3516274133204
848 3537216782764
849 3558259277246
850 3579401617914
851 3600644515834
852 3621987973120
853 3643432702532
854 3664978707024
855 3686626703584
856 3708376693492
857 3730229397962
858 3752184819124
859 3774243679904
860 3796405983282
861 3818672456444
862 3841043100668
863 3863518647402
864 3886099098794
865 3908785188008
866 3931576918042
867 3954475026346
868 3977479514218
869 4000591123402
870 4023809856056
871 4047136455658
872 4070570925226
873 4094114012556
874 4117765718948
875 4141526796518
876 4165397247446
877 4189377825586
878 4213468533978
879 4237670130830
880 4261982617456
881 4286406756416
882 4310942549894
883 4335590762206
884 4360351396416
885 4385225221216
886 4410212237926
887 4435313219616
888 4460528168496
889 4485857859406
890 4511302295426
891 4536862255808
892 4562537741880
893 4588329537304
894 4614237644298
895 4640262848302
896 4666405152424
897 4692665346538
898 4719043431982
899 4745540203076
900 4772155662058
901 4798890605040
902 4825745035140
903 4852719752940
904 4879814759790
905 4907030860740
906 4934368058040
907 4961827158540
908 4989408165390
909 5017111889942
910 5044938333550
911 5072888312070
912 5100961827766
913 5129159698308
914 5157481926860
915 5185929335620
916 5214501925958
917 5243200524598
918 5272025133820
919 5300976582180
920 5330054872868
921 5359260839000
922 5388594481944
923 5418056639378
924 5447647313600
925 5477367344124
926 5507216734158
927 5537196327802
928 5567306126444
929 5597546978778
930 5627918887112
931 5658422701994
932 5689058426652
933 5719826916252
934 5750728172184
935 5781763054234
936 5812931564732
937 5844234565322
938 5875672059254
939 5907244912826
940 5938953127442
941 5970797574052
942 6002778254990
943 6034896043082
944 6067150941602
945 6099543828052
946 6132074703842
947 6164744451152
948 6197553072342
949 6230501451482
950 6263589591862
951 6296818382264
952 6330187824106
953 6363698810880
954 6397351344954
955 6431146321718
956 6465083744490
957 6499164513394
958 6533388629858
959 6567756998752
960 6602269622464
961 6636927407776
962 6671730358016
963 6706679384736
964 6741774489376
965 6777016588256
966 6812405683776
967 6847942694176
968 6883627622816
969 6919461392738
970 6955444005386
971 6991576388606
972 7027858544812
973 7064291403784
974 7100874968896
975 7137610174756
976 7174497022824
977 7211536452534
978 7248728466316
979 7286074005556
980 7323573073654
981 7361226616856
982 7399034636620
983 7436998084054
984 7475116961606
985 7513392222340
986 7551823869674
987 7590412861558
988 7629159199470
989 7668063846254
990 7707126804368
991 7746349038630
992 7785730552478
993 7825272315648
994 7864974329620
995 7904837569050
996 7944862036418
997 7985048708358
998 8025397588330
999 8065909657922
1000 8106584918628