10 4
11 10
12 28
13 56
14 113
15 197
16 340
17 544
18 856
19 1284
20 1896
21 2709
22 3816
23 5247
24 7128
25 9504
26 12540
27 16302
28 21001
29 26728
30 33748
31 42185
32 52364
33 64448
34 78832
35 95725
36 115600
37 138720
38 165648
39 196707
40 232560
41 273600
42 320601
43 374034
44 434796
45 503448
46 581020
47 668173
48 766084
49 875525
50 997832
51 1133900
52 1285240
53 1452880
54 1638520
55 1843335
56 2069229
57 2317536
58 2590380
59 2889270
60 3216564
61 3573960
62 3964068
63 4388790
64 4851004
65 5352832
66 5897440
67 6487184
68 7125536
69 7815104
70 8559685
71 9362155
72 10226656
73 11156352
74 12155748
75 13228314
76 14378940
77 15611421
78 16931052
79 18341973
80 19849908
81 21459360
82 23176504
83 25006228
84 26955181
85 29028656
86 31233800
87 33576335
88 36063928
89 38702752
90 41501020
91 44465379
92 47604612
93 50925864
94 54438516
95 58150233
96 62071020
97 66209088
98 70575093
99 75177816
100 80028592
101 85136800
102 90514480
103 96171635
104 102121040
105 108373349
106 114942100
107 121838626
108 129077260
109 136670040
110 144632124
111 152976285
112 161718537
113 170872416
114 180454824
115 190480092
116 200966040
117 211927824
118 223384216
119 235351228
120 247848616
121 260893280
122 274505996
123 288704582
124 303510868
125 318943624
126 335025769
127 351777057
128 369221532
129 387379968
130 406277568
131 425936160
132 446382144
133 467638437
134 489732672
135 512688891
136 536536000
137 561299200
138 587008708
139 613690922
140 641377409
141 670095800
142 699879052
143 730756069
144 762761236
145 795924768
146 830282520
147 865866057
148 902712744
149 940855536
150 980333352
151 1021180575
152 1063437720
153 1107140640
154 1152331489
155 1199047630
156 1247332900
157 1297226216
158 1348773140
159 1402014185
160 1456996684
161 1513762789
162 1572361648
163 1632837096
164 1695240144
165 1759616352
166 1826018640
167 1894494339
168 1965098325
169 2037879744
170 2112895476
171 2190196530
172 2269841836
173 2351884312
174 2436384988
175 2523398738
176 2612988740
177 2705211872
178 2800133512
179 2897812588
180 2998316728
181 3101706960
182 3208053213
183 3317418663
184 3429875592
185 3545489376
186 3664334700
187 3786479190
188 3911999988
189 4040967021
190 4173459940
191 4309551025
192 4449322492
193 4592849024
194 4740215456
195 4891498928
196 5046786949
197 5206159168
198 5369705824
199 5537509131
200 5709662112
201 5886249600
202 6067367460
203 6253103199
204 6443555580
205 6638814840
206 6838982700
207 7044152181
208 7254428020
209 7469906080
210 7690694173
211 7916891060
212 8148607688
213 8385945776
214 8629019464
215 8877933487
216 9132805240
217 9393742533
218 9660866076
219 9934286814
220 10214128836
221 10500506280
222 10793546676
223 11093367417
224 11400099537
225 11713863744
226 12034794640
227 12363016312
228 12698666992
229 13041874208
230 13392779888
231 13751515064
232 14118225424
233 14493045568
234 14876125012
235 15267601986
236 15667629900
237 16076350680
238 16493921697
239 16920488637
240 17356212900
241 17801244000
242 18255747432
243 18719876604
244 19193801176
245 19677678517
246 20171682520
247 20675974583
248 21190732904
249 21716122976
250 22252327372
251 22799515750
252 23357875129
253 23927579400
254 24508820100
255 25101775425
256 25706641500
257 26323600896
258 26952854400
259 27594589029
260 28249010304
261 28916309760
262 29596697728
263 30290370331
264 30997542784
265 31718415872
266 32453209769
267 33202129994
268 33965401756
269 34743235384
270 35535861196
271 36343494405
272 37166370516
273 38004709701
274 38858752728
275 39728724804
276 40614872040
277 41517424752
278 42436634472
279 43372736703
280 44325988477
281 45296630560
282 46284925564
283 47291119598
284 48315480932
285 49358261096
286 50419734100
287 51500156974
288 52599809548
289 53718954432
290 54857877360
291 56016846600
292 57196153872
293 58396073184
294 59616902325
295 60858921123
296 62122433520
297 63407725248
298 64715106484
299 66044868946
300 67397329132
301 68772784829
302 70171558940
303 71593955405
304 73040303620
305 74510913760
306 76006121800
307 77526244236
308 79071623709
309 80642583120
310 82239471864
311 83862619335
312 85512381768
313 87189095136
314 88893122604
315 90624806811
316 92384517940
317 94172605384
318 95989446436
319 97835397329
320 99710842556
321 101616145280
322 103551697285
323 105517868752
324 107515058848
325 109543644864
326 111604033440
327 113696609067
328 115821785952
329 117979955877
330 120171540708
331 122396939610
332 124656582204
333 126950875128
334 129280255852
335 131645138581
336 134045968729
337 136483168160
338 138957190328
339 141468464852
340 144017453320
341 146604593200
342 149230354312
343 151895182068
344 154599554616
345 157343925408
346 160128781020
347 162954583038
348 165821826564
349 168730981416
350 171682551321
351 174677014425
352 177714883180
353 180796644160
354 183922818640
355 187093901720
356 190310423600
357 193572888005
358 196881834160
359 200237774515
360 203641257424
361 207092804160
362 210592972308
363 214142292066
364 217741330353
365 221390626392
366 225090756540
367 228842269149
368 232645750116
369 236501757024
370 240410885416
371 244373702209
372 248390812696
373 252462793232
374 256590258968
375 260773795799
376 265014028840
377 269311553632
378 273667005361
379 278080989318
380 282554150868
381 287087105160
382 291680507844
383 296334984033
384 301051199772
385 305829790245
386 310671432000
387 315576770400
388 320546492608
389 325581254272
390 330681753280
391 335848655675
392 341082670181
393 346384473344
394 351754784836
395 357194291818
396 362703725020
397 368283782328
398 373935205644
399 379658703690
400 385455029652
401 391324903200
402 397269088920
403 403288317540
404 409383365160
405 415554973680
406 421803930829
407 428130989791
408 434536950040
409 441022576160
410 447588679484
411 454236036110
412 460965469348
413 467777766925
414 474673764244
415 481654260777
416 488720104140
417 495872105664
418 503111125296
419 510437986344
420 517853561205
421 525358685280
422 532954243536
423 540641083587
424 548420103088
425 556292161984
426 564258170740
427 572319001751
428 580475578412
429 588728785688
430 597079560028
431 605528799085
432 614077452484
433 622726430688
434 631476696621
435 640329173676
436 649284838200
437 658344626640
438 667509528888
439 676780494567
440 686158527240
441 695644589829
442 705239699692
443 714944833174
444 724761021556
445 734689254728
446 744730578020
447 754885994993
448 765156565153
449 775543305856
450 786047290912
451 796669551600
452 807411176160
453 818273209920
454 829256755680
455 840362872944
456 851592679200
457 862947248256
458 874427712420
459 886035159930
460 897770738044
461 909635549560
462 921630756817
463 933757477301
464 946016888564
465 958410122912
466 970938373240
467 983602786804
468 996404571976
469 1009344891093
470 1022424968136
471 1035645980655
472 1049009168376
473 1062515724192
474 1076166903708
475 1089963915294
476 1103908030569
477 1118000473512
478 1132242531892
479 1146635445433
480 1161180518188
481 1175879005760
482 1190732228624
483 1205741458397
484 1220908032112
485 1236233237536
486 1251718428400
487 1267364908755
488 1283174049168
489 1299147170112
490 1315285659129
491 1331590853250
492 1348064157132
493 1364706924504
494 1381520577276
495 1398506486013
496 1415666090020
497 1433000776837
498 1450512003304
499 1468201174076
500 1486069763672
501 1504119194000
502 1522350957400
503 1540766493175
504 1559367311629
505 1578154869600
506 1597130695500
507 1616296263846
508 1635653121300
509 1655202760200
510 1674946745604
511 1694886587814
512 1715023870428
513 1735360121856
514 1755896944384
515 1776635884672
516 1797578563840
517 1818726546944
518 1840081474085
519 1861644928859
520 1883418570496
521 1905404001280
522 1927602899716
523 1950016886922
524 1972647660828
525 1995496861533
526 2018566206540
527 2041857355077
528 2065372044372
529 2089111952928
530 2113078837848
531 2137274397060
532 2161700407693
533 2186358587248
534 2211250733032
535 2236378582271
536 2261743952600
537 2287348601120
538 2313194365948
539 2339283024211
540 2365616434660
541 2392196394600
542 2419024783572
543 2446103419209
544 2473434201996
545 2501018970048
546 2528859644949
547 2556958085448
548 2585316234384
549 2613935971296
550 2642819260432
551 2671968002275
552 2701384182640
553 2731069723109
554 2761026631220
555 2791256849810
556 2821762408300
557 2852545270936
558 2883607489180
559 2914951048845
560 2946578023593
561 2978490420960
562 3010690336968
563 3043179801036
564 3075960931704
565 3109035780432
566 3142406488440
567 3176075129388
568 3210043867336
569 3244314798304
570 3278890109356
571 3313771919030
572 3348962437556
573 3384463806152
574 3420278258377
575 3456407958289
576 3492855162940
577 3529622059392
578 3566710928352
579 3604123980048
580 3641863519008
581 3679931778789
582 3718331087904
583 3757063703403
584 3796131977952
585 3835538192256
586 3875284723300
587 3915373875610
588 3955808050657
589 3996589576952
590 4037720880620
591 4079204314325
592 4121042329012
593 4163237301664
594 4205791708216
595 4248707950137
596 4291988528520
597 4335635869488
598 4379652499464
599 4424040869391
600 4468803531192
601 4513942960800
602 4559461735809
603 4605362357310
604 4651647428740
605 4698319476520
606 4745381130100
607 4792834941401
608 4840683566060
609 4888929581669
610 4937575670224
611 4986624435160
612 5036078585008
613 5085940749216
614 5136213663024
615 5186899982067
616 5238002468469
617 5289523804224
618 5341466778516
619 5393834099874
620 5446628584716
621 5499852968280
622 5553510094396
623 5607602725186
624 5662133732068
625 5717105904224
626 5772522140840
627 5828385258332
628 5884698183832
629 5941463761168
630 5998684945597
631 6056364608535
632 6114505733544
633 6173111219808
634 6232184079372
635 6291727239366
636 6351743740500
637 6412236538029
638 6473208701508
639 6534663214497
640 6596603175580
641 6659031596800
642 6721951605952
643 6785366243744
644 6849278667365
645 6913691946368
646 6978609267520
647 7044033729403
648 7109968548544
649 7176416852736
650 7243381888452
651 7310866812879
652 7378874902620
653 7447409344440
654 7516473445260
655 7586070421605
656 7656203610900
657 7726876259616
658 7798091735869
659 7869853316260
660 7942164399784
661 8015028293360
662 8088448427048
663 8162428138271
664 8236970888344
665 8312080045381
666 8387759102140
667 8464011457614
668 8540840636196
669 8618250067944
670 8696243309076
671 8774823820905
672 8853995191665
673 8933760914112
674 9014124608688
675 9095089799784
676 9176660140240
677 9258839186272
678 9341630623312
679 9425038039592
680 9509065153328
681 9593715584960
682 9678993085684
683 9764901308338
684 9851444037292
685 9938624957976
686 10026447888129
687 10114916545965
688 10204034782788
689 10293806349792
690 10384235132040
691 10475324913900
692 10567079614392
693 10659503051253
694 10752599177656
695 10846371844903
696 10940825040520
697 11035962649568
698 11131788694124
699 11228307093206
700 11325521903641
701 11423437078600
702 11522056709860
703 11621384784945
704 11721425430780
705 11822182669440
706 11923660663200
707 12025863468885
708 12128795284320
709 12232460201280
710 12336862453344
711 12442006167435
712 12547895613088
713 12654534952576
714 12761928491593
715 12870080427962
716 12978995103740
717 13088676752504
718 13199129752876
719 13310358374389
720 13422367032436
721 13535160032709
722 13648741827576
723 13763116759092
724 13878289316808
725 13994263879344
726 14111044973640
727 14228637015087
728 14347044568221
729 14466272085408
730 14586324168988
731 14707205308510
732 14828920144324
733 14951473203368
734 15074869164212
735 15199112591390
736 15324208201900
737 15450160598080
738 15576974535568
739 15704654654712
740 15833205750000
741 15962632500000
742 16092939738261
743 16224132181779
744 16356214703376
745 16489192058688
746 16623069160020
747 16757850801858
748 16893541936204
749 17030147396605
750 17167672174972
751 17306121144125
752 17445499336100
753 17585811663200
754 17727063197800
755 17869258891900
756 18012403858429
757 18156503089296
758 18301561738200
759 18447584837175
760 18594577580904
761 18742545041760
762 18891492455628
763 19041424935435
764 19192347758484
765 19344266078472
766 19497185214340
767 19651110360769
768 19806046878556
769 19962000003584
770 20118975138725
771 20276977561280
772 20436012716416
773 20596085923072
774 20757202668928
775 20919368314779
776 21082588391040
777 21246868300581
778 21412213616772
779 21578629784778
780 21746122421148
781 21914697013560
782 22084359221964
783 22255114576773
784 22426968781561
785 22599927409696
786 22773996208600
787 22949180794820
788 23125486959848
789 23302920363632
790 23481486841960
791 23661192098404
792 23842042013272
793 24024042333984
794 24207198985596
795 24391517759598
796 24577004626020
797 24763665420648
798 24951506158713
799 25140532720521
800 25330751166732
801 25522167422400
802 25714787593840
803 25908617651080
804 26103663746320
805 26299931894789
806 26497428294800
807 26696159007011
808 26896130276080
809 27097348208320
810 27299819094964
811 27503549088210
812 27708544526097
813 27914811606936
814 28122356715804
815 28331186097357
816 28541306183940
817 28752723266784
818 28965443825736
819 29179474198833
820 29394820913656
821 29611490355280
822 29829489099256
823 30048823577927
824 30269500415048
825 30491526090464
826 30714907276369
827 30939650500342
828 31165762483252
829 31393249800648
830 31622119222308
831 31852377371985
832 32084031068604
833 32317086984357
834 32551551987552
835 32787432799056
836 33024736336800
837 33263469370560
838 33503638868128
839 33745251648427
840 33988314729349
841 34232834979200
842 34478819466212
843 34726275108314
844 34975209024316
845 35225628182008
846 35477539751020
847 35730950749242
848 35985868397364
849 36242299763616
850 36500252119992
851 36759732585300
852 37020748483080
853 37283306982960
854 37547415460269
855 37813081135695
856 38080311436600
857 38349113634976
858 38619495210460
859 38891463486590
860 39165025995524
861 39440190112589
862 39716963422708
863 39995353353241
864 40275367542124
865 40557013468992
866 40840298825040
867 41125231142424
868 41411818165845
869 41700067480224
870 41989986884016
871 42281584015155
872 42574866726096
873 42869842708032
874 43166519867668
875 43464905949703
876 43765008915340
877 44066836563032
878 44370396908732
879 44675697804893
880 44982747322468
881 45291553368160
882 45602124068173
883 45914467383708
884 46228591496472
885 46544504422416
886 46862214399000
887 47181729497175
888 47503058010408
889 47826208064901
890 48151188010380
891 48478006028550
892 48806670525652
893 49137189739144
894 49469572132036
895 49803825997793
896 50139959856449
897 50477982057728
898 50817901178944
899 51159725626336
900 51503464034752
901 51849124867200
902 52196716816320
903 52546248402144
904 52897728375360
905 53251165313280
906 53606568024900
907 53963945145066
908 54323305541340
909 54684657906360
910 55048011166513
911 55413374072485
912 55780755609748
913 56150164587296
914 56521610049944
915 56895100865252
916 57270646137640
917 57648254793493
918 58027935997096
919 58409698733919
920 58793552228376
921 59179505525280
922 59567567909436
923 59957748485262
924 60350056598217
925 60744501412584
926 61141092334740
927 61539838589097
928 61940749643212
929 62343834781888
930 62749103534128
931 63156565245389
932 63566229506384
933 63978105723488
934 64392203549392
935 64808532451651
936 65227102145200
937 65647922159040
938 66071002270617
939 66496352070642
940 66923981399340
941 67353899909400
942 67786117504092
943 68220643898349
944 68657489058756
945 69096662762757
946 69538175040520
947 69982035732268
948 70428254932024
949 70876842543056
950 71327808723512
951 71781163439975
952 72236916914989
953 72695079178720
954 73155660518380
955 73618671027990
956 74084121059700
957 74552020771656
958 75022380581220
959 75495210710934
960 75970521643644
961 76448323666560
962 76928627328288
963 77411442980976
964 77896781239264
965 78384652520512
966 78875067505669
967 79368036677579
968 79863570783776
969 80361680372864
970 80862376259236
971 81365669057530
972 81871569649276
973 82380088715421
974 82891237204908
975 83405025865269
976 83921465713140
977 84440567562912
978 84962342499192
979 85486801403508
980 86013955428717
981 86543815523760
982 87076392910024
983 87611698604143
984 88149743896312
985 88690539871136
986 89234097887900
987 89780429099459
988 90329544934468
989 90881456614312
990 91436175637300
991 91993713293625
992 92554081151532
993 93117290570304
994 93683353188405
995 94252280434488
996 94824084017520
997 95398775435808
998 95976366469104
999 96556868685651
1000 97140293936272