10 1
11 10
12 55
13 130
14 625
15 1570
16 2845
17 7930
18 8110
19 12920
20 20336
21 71420
22 65030
23 139100
24 161240
25 198140
26 228155
27 370580
28 325905
29 503610
30 490281
31 664830
32 685845
33 967230
34 880980
35 1237470
36 1236930
37 1519300
38 1533610
39 2000980
40 1851166
41 2416240
42 2370835
43 2851480
44 2888155
45 3642400
46 3345455
47 4179710
48 4168505
49 4817750
50 4791236
51 5816570
52 5564720
53 6619610
54 6517100
55 7635840
56 7482750
57 8813760
58 8433285
59 9919320
60 9825891
61 11080140
62 10935105
63 12666660
64 12271975
65 14206570
66 13902820
67 15591610
68 15456700
69 17578090
70 16986346
71 19310470
72 19102480
73 21202220
74 20891045
75 23673980
76 22951145
77 25673420
78 25310765
79 27948980
80 27715961
81 30749960
82 29946810
83 33339270
84 32952540
85 36141270
86 35542410
87 39328350
88 38431290
89 42315510
90 41844351
91 45480400
92 45034945
93 49327720
94 48210595
95 52958680
96 52254025
97 56492800
98 55783240
99 60863200
100 59845706
101 64934090
102 64113650
103 69128210
104 68452850
105 74257490
106 72680885
107 78723530
108 77947415
109 83521200
110 82687251
111 89152500
112 87658815
113 94356660
114 93312480
115 99970860
116 98833260
117 106053420
118 104299060
119 111926650
120 111009226
121 118026790
122 116801845
123 125001790
124 123197845
125 131769670
126 130172845
127 138354740
128 137129795
129 146107700
130 144058526
131 153362960
132 152024300
133 160858880
134 159302870
135 169627400
136 167223600
137 177444630
138 175750065
139 185747070
140 184329021
141 195082770
142 192482235
143 203928210
144 202199445
145 213263680
146 211113310
147 223223440
148 220608310
149 232913920
150 231005326
151 242838940
152 240913210
153 253964740
154 250894895
155 264771410
156 262452245
157 275360570
158 272993975
159 287387450
160 284489411
161 298826510
162 296342600
163 310628700
164 308306430
165 323898300
166 320050980
167 336049380
168 333519030
169 348753420
170 346201641
171 362797200
172 359195995
173 376192990
174 373239775
175 390185950
176 387130675
177 404999590
178 400890970
179 419396950
180 416686456
181 434192720
182 430898540
183 450348440
184 446202860
185 466147040
186 462368705
187 481654400
188 478416785
189 498931880
190 494514861
191 515559210
192 512110275
193 532484010
194 528714090
195 551282850
196 546207990
197 568664610
198 564683010
199 586796680
200 583260436
201 606434860
202 601137055
203 625317220
204 621357985
205 644967100
206 640285615
207 665501500
208 660177245
209 685651610
210 681360986
211 706151750
212 701835350
213 728336030
214 722334800
215 750040670
216 745139630
217 771465660
218 766553595
219 794975460
220 789284751
221 817607400
222 812446215
223 840705720
224 835747215
225 865907880
226 858902200
227 889546750
228 884373730
229 913947670
230 908710696
231 940161970
232 933474580
233 965530330
234 959733205
235 991726760
236 985784735
237 1019005040
238 1011575585
239 1045741520
240 1040282831
241 1072967420
242 1066715570
243 1102071620
244 1094684520
245 1130681730
246 1123788720
247 1158960570
248 1152730680
249 1189564530
250 1181765091
251 1219251990
252 1212748185
253 1249420660
254 1242481705
255 1282029820
256 1273373485
257 1312766620
258 1305575350
259 1344440860
260 1337897986
261 1378207960
262 1369256030
263 1410951950
264 1403748440
265 1444672550
266 1436515355
267 1479573830
268 1470584555
269 1513918070
270 1506312251
271 1548783840
272 1541109405
273 1585784640
274 1575986340
275 1622236440
276 1613818650
277 1658253720
278 1649782380
279 1696980000
280 1687530046
281 1734619810
282 1725870955
283 1772817010
284 1764333835
285 1813719490
286 1802542585
287 1852558690
288 1843809835
289 1892505680
290 1883648636
291 1934692460
292 1923972560
293 1975789700
294 1966159340
295 2017936340
296 2008152440
297 2061459260
298 2049843285
299 2104325370
300 2095195851
301 2147762190
302 2137619505
303 2193641310
304 2181987585
305 2238819390
306 2227842630
307 2283626020
308 2273459260
309 2331348700
310 2319234466
311 2377899040
312 2367407200
313 2425033840
314 2414003215
315 2475211360
316 2462107865
317 2523152390
318 2511771845
319 2572193510
320 2561630201
321 2623823090
322 2610226940
323 2674175450
324 2662817270
325 2725769520
326 2713203450
327 2778805440
328 2765206530
329 2831124600
330 2819315151
331 2884136940
332 2872169595
333 2939756220
334 2925169795
335 2994711490
336 2981787625
337 3049136050
338 3036195040
339 3106858810
340 3092715676
341 3163228750
342 3149924860
343 3220305620
344 3207364610
345 3280734860
346 3264474605
347 3338599100
348 3325305335
349 3397780220
350 3384313781
351 3459731720
352 3444046935
353 3520360590
354 3506008560
355 3582247950
356 3567699540
357 3645773550
358 3628992390
359 3708550230
360 3694770276
361 3772022680
362 3757020085
363 3838410280
364 3821568085
365 3903971320
366 3887955685
367 3969040240
368 3954003445
369 4037649400
370 4020320486
371 4104843410
372 4089475100
373 4172793530
374 4156691630
375 4244341370
376 4225731410
377 4313174690
378 4296660275
379 4383397680
380 4367903541
381 4456669740
382 4437518955
383 4528420980
384 4511940765
385 4601601060
386 4583737680
387 4676598060
388 4657477390
389 4750716850
390 4733689966
391 4825632070
392 4808382490
393 4903662070
394 4883331625
395 4980855310
396 4962536935
397 5057477660
398 5039099615
399 5137954940
400 5118208211
401 5216904200
402 5198110400
403 5296617200
404 5278249280
405 5380306760
406 5357996580
407 5461011030
408 5442217230
409 5543229030
410 5524264761
411 5628713010
412 5607095205
413 5712586050
414 5692579185
415 5798063320
416 5777770795
417 5885393560
418 5862500890
419 5971837120
420 5952462136
421 6059091940
422 6038274310
423 6149768020
424 6126826940
425 6239502530
426 6217525385
427 6328614530
428 6307819265
429 6421936610
430 6398367911
431 6513530750
432 6492272165
433 6606052500
434 6583934730
435 6702762900
436 6677758830
437 6796291260
438 6773709810
439 6891418380
440 6870026046
441 6990090960
442 6964519855
443 7087090270
444 7064553145
445 7185681070
446 7161506575
447 7286372710
448 7260695455
449 7386037870
450 7362883156
451 7486658720
452 7463238470
453 7590867200
454 7563848120
455 7694079200
456 7669433150
457 7796680280
458 7771930325
459 7903714040
460 7877417391
461 8008998930
462 7983725895
463 8115163050
464 8090413095
465 8225892930
466 8196598890
467 8333159490
468 8307943020
469 8442195160
470 8416799896
471 8555038060
472 8526530380
473 8665979980
474 8639349205
475 8778735220
476 8751753985
477 8893662340
478 8863725785
479 9007575530
480 8981672351
481 9122403230
482 9094847930
483 9241125830
484 9211151930
485 9358814750
486 9329896490
487 9475794540
488 9448227000
489 9597563100
490 9566832771
491 9717372360
492 9689313105
493 9838200240
494 9809133435
495 9963840960
496 9931498165
497 10085845150
498 10056308230
499 10209725590
500 10181500186
501 10337600650
502 10304549920
503 10463536090
504 10433952730
505 10591352600
506 10559956595
507 10721518880
508 10688419355
509 10850520920
510 10820271011
511 10980559940
512 10950035855
513 11114773340
514 11080153500
515 11247828810
516 11215886010
517 11380164930
518 11348053740
519 11517547410
520 11483700216
521 11652902430
522 11620261725
523 11789308180
524 11757253555
525 11930836420
526 11893648105
527 12068514460
528 12035895715
529 12208124260
530 12175328926
531 12352059640
532 12315740240
533 12493885430
534 12459675620
535 12637721390
536 12603118280
537 12784013150
538 12746064575
539 12929108510
540 12895788701
541 13075358280
542 13040085705
543 13225929360
544 13187931585
545 13375329000
546 13338525030
547 13523923320
548 13488673110
549 13677918360
550 13639115986
551 13829733250
552 13793905960
553 13982648050
554 13945743775
555 14141045530
556 14100383635
557 14295282010
558 14257775815
559 14451672080
560 14415624281
561 14612541860
562 14571123860
563 14771216180
564 14733698150
565 14931980660
566 14892395780
567 15095379620
568 15053947410
569 15257567730
570 15219287751
571 15420849630
572 15382252635
573 15588801510
574 15545546085
575 15755447190
576 15715252515
577 15921321100
578 15880960240
579 16092820060
580 16050522436
581 16262026000
582 16221084460
583 16432454320
584 16392115420
585 16608582880
586 16562553965
587 16780428710
588 16739463095
589 16954427630
590 16913277101
591 17133235490
592 17088125705
593 17309667410
594 17266955930
595 17488364880
596 17445251460
597 17669847720
598 17622930270
599 17849949960
600 17808199716
601 18031309860
602 17987375415
603 18217521660
604 18170612365
605 18402434770
606 18356811925
607 18586434130
608 18542533885
609 18776413690
610 18728605336
611 18964015150
612 18919484950
613 19152841580
614 19107086030
615 19347729380
616 19297781810
617 19538013140
618 19491627275
619 19730647340
620 19685888711
621 19928279600
622 19877549715
623 20123473590
624 20077087725
625 20321035230
626 20272326600
627 20521468830
628 20470689360
629 20720531070
630 20673231696
631 20920870840
632 20873245810
633 21126341200
634 21073584505
635 21330367600
636 21280998415
637 21533491840
638 21483948145
639 21742933720
640 21691228811
641 21949815290
642 21899603840
643 22158022490
644 22108454720
645 22372543610
646 22316673470
647 22582291730
648 22532046080
649 22794470280
650 22744041921
651 23011908660
652 22957142805
653 23226795900
654 23174603145
655 23444111340
656 23391473805
657 23664518820
658 23607710650
659 23883442930
660 23832351856
661 24103715710
662 24050186230
663 24329335990
664 24272502310
665 24553475110
666 24498144955
667 24776728700
668 24723243545
669 25006494740
670 24948689351
671 25233639080
672 25179416645
673 25462123880
674 25406606660
675 25697282000
676 25637183070
677 25927403550
678 25871170650
679 26160062670
680 26105660046
681 26398283850
682 26337261705
683 26633753970
684 26577531195
685 26871869080
686 26813047375
687 27113129560
688 27052070455
689 27352868680
690 27295661476
691 27593988580
692 27536412880
693 27840735460
694 27777567080
695 28085991770
696 28026468470
697 28330191050
698 28270495445
699 28581309410
700 28519207121
701 28829613350
702 28769176865
703 29079402180
704 29019672375
705 29336083620
706 29269472370
707 29587514820
708 29527100700
709 29841653940
710 29780968146
711 30101524800
712 30036111820
713 30358623670
714 30296005045
715 30618372070
716 30555300025
717 30881484190
718 30813806635
719 31142952430
720 31081553161
721 31405918880
722 31341905930
723 31674774080
724 31607103890
725 31941963920
726 31875912650
727 32208159800
728 32144100410
729 32481504560
730 32412814491
731 32751994530
732 32687191425
733 33023928210
734 32957681955
735 33303114690
736 33231885735
737 33576854970
738 33509840160
739 33853363720
740 33788348026
741 34135907380
742 34063626400
743 34415468620
744 34348453810
745 34697871700
746 34628048485
747 34983726820
748 34911488195
749 35267923610
750 35199875411
751 35553672830
752 35485166855
753 35845498190
754 35770903550
755 36135672470
756 36065050460
757 36424761780
758 36353959140
759 36721336620
760 36647926536
761 37014853440
762 36943269285
763 37309936440
764 37239156165
765 37612604640
766 37534295425
767 37909543630
768 37837947235
769 38209399630
770 38137511806
771 38515495210
772 38438479210
773 38818540210
774 38744562550
775 39124512080
776 39050038160
777 39434086880
778 39354674255
779 39741948440
780 39669306101
781 40051365020
782 39975854795
783 40367188700
784 40287715425
785 40681244250
786 40603561470
787 40994185170
788 40918663110
789 41314876410
790 41234288796
791 41632424550
792 41556107610
793 41951656300
794 41873746135
795 42278673100
796 42195367795
797 42599788420
798 42521002375
799 42923893540
800 42847309651
801 43254539680
802 43170134180
803 43581982550
804 43503253070
805 43912454390
806 43830696500
807 44246730590
808 44162287340
809 44579141510
810 44499283241
811 44913276360
812 44832895515
813 45253972440
814 45167019165
815 45592867440
816 45510213555
817 45930569040
818 45847736730
819 46276358400
820 46190774836
821 46618937290
822 46535225860
823 46963139170
824 46880294620
825 47315527690
826 47224530415
827 47661721210
828 47578032145
829 48011096840
830 47927073821
831 48367184900
832 48277621265
833 48719956820
834 48633731690
835 49075933100
836 48989122430
837 49435772540
838 49343633790
839 49793783730
840 49708908996
841 50153465430
842 50065547535
843 50520037590
844 50427827295
845 50884681110
846 50794399455
847 51248147860
848 51160229965
849 51620012020
850 51526614736
851 51988443040
852 51899643190
853 52358660920
854 52268097520
855 52737300280
856 52640986250
857 53109593390
858 53018147675
859 53485085390
860 53396010671
861 53867592050
862 53770083365
863 54246697490
864 54155273735
865 54629062800
866 54534401160
867 55015493640
868 54917923920
869 55399933680
870 55307310216
871 55786188660
872 55692999780
873 56179523220
874 56079311425
875 56570919730
876 56475345535
877 56961082810
878 56865241225
879 57359888650
880 57261072301
881 57755217670
882 57658434370
883 58152353420
884 58056534200
885 58558242260
886 58453646510
887 58957480820
888 58860731720
889 59360088620
890 59263041971
891 59769995600
892 59666972205
893 60176319150
894 60076832745
895 60586056150
896 60485919405
897 60999952470
898 60894131700
899 61411847790
900 61313852226
901 61825585120
902 61724292190
903 62246663800
904 62140806070
905 62665744480
906 62561929075
907 63083493520
908 62982210715
909 63510264160
910 63403090631
911 63933393050
912 63831155165
913 64358399810
914 64254294740
915 64792429490
916 64682138600
917 65219612930
918 65114574380
919 65650341000
920 65547795846
921 66088510140
922 65976951945
923 66523034460
924 66417971835
925 66961039980
926 66852519465
927 67403405460
928 67291798855
929 67843665130
930 67737353836
931 68285821030
932 68178935680
933 68735620510
934 68621125090
935 69183274990
936 69073766680
937 69629655860
938 69519860405
939 70085270420
940 69972333641
941 70537152320
942 70426363985
943 70990944200
944 70881182945
945 71454091400
946 71335031490
947 71910224190
948 71799480180
949 72369888870
950 72258804786
951 72837348330
952 72719830350
953 73300970250
954 73187312175
955 73768270720
956 73653919465
957 74239991680
958 74119544275
959 74709551920
960 74597502361
961 75181125820
962 75065522980
963 75660512980
964 75540061490
965 76137787130
966 76019448650
967 76613633450
968 76498030610
969 77099090570
970 76977206861
971 77580639590
972 77464041035
973 78064216020
974 77945636115
975 78557462460
976 78432237855
977 79043360940
978 78923760480
979 79533013140
980 79416052956
981 80030637000
982 79904096920
983 80524382950
984 80404748290
985 81021819190
986 80898517165
987 81523877350
988 81397299925
989 82023737590
990 81902758861
991 82525619120
992 82404023495
993 83035617080
994 82905916190
995 83543344520
996 83418991700
997 84049677680
998 83924995190
999 84565868720
1000 84437866896