2 0
3 0
4 1
5 10
6 20
7 56
8 84
9 165
10 364
11 455
12 816
13 1140
14 1330
15 1771
16 2600
17 3654
18 4060
19 5456
20 6545
21 7140
22 9139
23 10660
24 13244
25 17296
26 19600
27 20825
28 23426
29 24804
30 27720
31 39711
32 43680
33 50116
34 52394
35 64824
36 67525
37 76076
38 85320
39 91881
40 102340
41 113564
42 117480
43 138415
44 142880
45 152096
46 156849
47 187460
48 221815
49 234136
50 240464
51 253460
52 273819
53 280840
54 317750
55 341376
56 366145
57 392084
58 400995
59 428536
60 447580
61 457310
62 508080
63 585276
64 608685
65 620620
66 644956
67 735130
68 776216
69 848046
70 862924
71 893200
72 939929
73 1004731
74 1055240
75 1107414
76 1143135
77 1198144
78 1274196
79 1313400
80 1394204
81 1499784
82 1521520
83 1633355
84 1656360
85 1726669
86 1774630
87 1848224
88 1949476
89 2001460
90 2027795
91 2081156
92 2246839
93 2362041
94 2421090
95 2542124
96 2604125
97 2699004
98 2895620
99 2929290
100 3244140
101 3353896
102 3542276
103 3658620
104 3777484
105 3817670
106 3939936
107 4149466
108 4278680
109 4410549
110 4455100
111 4590551
112 4728720
113 4822356
114 4869634
115 5159805
116 5410240
117 5461280
118 5564321
119 5721300
120 5881204
121 5935160
122 6265840
123 6378736
124 6550610
125 6784540
126 7084700
127 7331104
128 7647059
129 7906261
130 8104460
131 8305944
132 8442105
133 8718875
134 8930376
135 9073260
136 9363584
137 9511040
138 10039316
139 10428396
140 10908404
141 10989810
142 11402920
143 11486765
144 11655686
145 11740764
146 12172369
147 12794200
148 12975676
149 13067054
150 13251095
151 13908836
152 14100680
153 14197260
154 14391741
155 15390826
156 15596035
157 16011909
158 16542064
159 16974516
160 17193540
161 17525596
162 17861900
163 18663281
164 18896570
165 19250136
166 19608085
167 20092215
168 20460496
169 21210504
170 21464520
171 21849334
172 21978620
173 22632705
174 22765060
175 23165219
176 23842524
177 23979550
178 24672560
179 24812745
180 25236484
181 26536591
182 26831440
183 26979680
184 27277796
185 27729075
186 28185304
187 28801356
188 29269240
189 29742164
190 31519775
191 31684800
192 32518570
193 33196020
194 34055980
195 34579016
196 35107380
197 35820200
198 36907420
199 37274656
200 37830065
201 38390964
202 38579155
203 39147416
204 40300624
205 41278754
206 43079036
207 43282239
208 43690560
209 44307844
210 44514890
211 45139896
212 45559800
213 45770725
214 46194526
215 47481609
216 47698420
217 48352811
218 52174360
219 52868981
220 53569740
221 54513680
222 56677949
223 57904704
224 59651715
225 60157236
226 60411064
227 60920860
228 61690919
229 62727721
230 63250450
231 63512900
232 64304604
233 65907695
234 67263780
235 67537210
236 68086291
237 68361944
238 68915480
239 69751374
240 71443385
241 73162540
242 74323830
243 76088705
244 76981524
245 77580600
246 78485029
247 79701831
248 80314920
249 81550514
250 82173035
251 84376796
252 85013600
253 85974801
254 86296804
255 86943220
256 87918884
257 88245720
258 89231086
259 90889616
260 94268076
261 95297695
262 95988256
263 96334784
264 100558380
265 101274096
266 101633224
267 103441604
268 105639820
269 106009190
270 107868960
271 109372340
272 110508996
273 111653500
274 112805879
275 116310536
276 117494685
277 118288566
278 118686844
279 121095300
280 123127060
281 125595015
282 127258505
283 130629421
284 133627360
285 134926106
286 135796595
287 136233240
288 137109336
289 137548789
290 139760144
291 142444900
292 143800076
293 145163820
294 149306730
295 149771860
296 153527724
297 154001575
298 159278440
299 160738214
300 162698416
301 164178980
302 165170996
303 165668499
304 166666500
305 168674510
306 170191056
307 172738786
308 173251364
309 175829469
310 179481600
311 182120995
312 183716984
313 186936880
314 187477160
315 188560841
316 189104244
317 191836924
318 195150735
319 195706720
320 200192664
321 200758180
322 202461116
323 203601740
324 204173655
325 207049300
326 209369160
327 214652064
328 221833150
329 223045351
330 224871920
331 227322820
332 232277916
333 232902319
334 234154480
335 236672250
336 241761806
337 242403084
338 243689040
339 246274580
340 248225691
341 250187080
342 251500396
343 255467904
344 256133185
345 263527660
346 265568744
347 266251440
348 268306546
349 269682475
350 271755176
351 276632720
352 278740836
353 280152180
354 280859635
355 282989144
356 284414780
357 286562199
358 290889410
359 293069256
360 295259965
361 300414016
362 301897540
363 304131971
364 308633854
365 311659656
366 313941940
367 315469636
368 325520625
369 332602620
370 336581080
371 339786594
372 341396955
373 343822024
374 344632925
375 347073276
376 356119764
377 361119815
378 361957680
379 368707304
380 372113356
381 373824220
382 378988260
383 385072821
384 389458576
385 390339704
386 392105945
387 395654395
388 398329736
389 401017110
390 402815391
391 403716544
392 405522880
393 408242474
394 411887476
395 413718085
396 414635420
397 417395559
398 422022964
399 422952530
400 427620840
401 431380124
402 433268000
403 439918931
404 444711036
405 450507344
406 451478265
407 454399396
408 456353800
409 457333100
410 465217984
411 472191160
412 474196216
413 477214430
414 481258600
415 484306676
416 486345860
417 495593039
418 499740241
419 504956696
420 508103925
421 511264204
422 515498256
423 520823611
424 527262294
425 534840900
426 537019476
427 540298420
428 543590684
429 544691070
430 560252749
431 561375500
432 567011760
433 571547834
434 573824915
435 581842316
436 584146640
437 588773524
438 595759560
439 599273206
440 606341889
441 608710410
442 612274744
443 624256304
444 630305259
445 631519720
446 641291616
447 657385070
448 659884631
449 661136784
450 668682980
451 672477516
452 675015165
453 682666400
454 686513604
455 691665656
456 694251320
457 699441964
458 713849500
459 715169000
460 717812876
461 719137254
462 727117745
463 745968024
464 747326800
465 751413026
466 755514120
467 759630109
468 762382390
469 766523264
470 767906880
471 776243555
472 779035796
473 787452679
474 788861360
475 795929970
476 797348740
477 808759644
478 810193615
479 821726451
480 826079320
481 840699860
482 852519724
483 858470976
484 861456960
485 862952545
486 865948906
487 867449684
488 884072840
489 890169874
490 899367885
491 903990556
492 911730161
493 913283364
494 916395060
495 921075844
496 922639640
497 927341646
498 935213776
499 936793529
500 946309420
501 954288380
502 955889535
503 963922180
504 975243301
505 980122220
506 983383856
507 988289865
508 994856555
509 999800616
510 1004761030
511 1018068954
512 1028126645
513 1029809340
514 1033180236
515 1045036290
516 1050145096
517 1053560200
518 1060412604
519 1069019809
520 1075939011
521 1081147960
522 1086373694
523 1105678760
524 1110983181
525 1112755084
526 1121642864
527 1134165080
528 1137759896
529 1143166350
530 1159488420
531 1161311515
532 1170455660
533 1183337921
534 1187035850
535 1188887700
536 1198175845
537 1211260336
538 1215016180
539 1222551144
540 1239618576
541 1243432785
542 1249168756
543 1251084659
544 1254922340
545 1260693564
546 1262621230
547 1274228505
548 1278113346
549 1297656031
550 1319381944
551 1331334000
552 1333333000
553 1337337001
554 1343358020
555 1349397084
556 1351414120
557 1357477286
558 1379864024
559 1381911300
560 1388065276
561 1404565140
562 1410786139
563 1423283190
564 1425373180
565 1431655424
566 1444275235
567 1461216711
568 1463343664
569 1467603760
570 1474009394
571 1489028300
572 1493338076
573 1495496079
574 1515011736
575 1541295700
576 1552336460
577 1558986156
578 1561206934
579 1572342464
580 1574575905
581 1585774840
582 1588020980
583 1599283500
584 1606066504
585 1608331760
586 1619689995
587 1621968040
588 1633390310
589 1640269344
590 1649471396
591 1684285561
592 1695998216
593 1698347244
594 1710124924
595 1719586176
596 1726704970
597 1738613240
598 1760185865
599 1767416196
600 1781936204
601 1796535520
602 1798976465
603 1821044540
604 1828440471
605 1833382200
606 1840811476
607 1848260795
608 1870729280
609 1873236960
610 1885808980
611 1903504126
612 1911121520
613 1916211056
614 1918759209
615 1923862290
616 1954670896
617 1957253024
618 1972793560
619 1980594581
620 2001497785
621 2012004315
622 2019908296
623 2027832950
624 2051731220
625 2073131116
626 2075816519
627 2081194280
628 2089278324
629 2091977650
630 2100089576
631 2108222445
632 2121823840
633 2130012689
634 2146453540
635 2162978775
636 2187925320
637 2190708940
638 2199073964
639 2204662460
640 2229927875
641 2241218629
642 2275319435
643 2281036316
644 2283898344
645 2289629580
646 2298244399
647 2301120800
648 2318429620
649 2324218456
650 2344555255
651 2388532860
652 2403313345
653 2412210836
654 2430071644
655 2451020425
656 2460035204
657 2475108909
658 2493278480
659 2496315360
660 2502396516
661 2511536755
662 2523758325
663 2532950476
664 2548320281
665 2551401684
666 2557571940
667 2579246166
668 2588572480
669 2597921249
670 2604166250
671 2613552504
672 2616686260
673 2632392620
674 2635541415
675 2660822219
676 2679888550
677 2692649904
678 2721510936
679 2727952380
680 2737633591
681 2757064674
682 2760312100
683 2770069676
684 2779850220
685 2789653759
686 2835708446
687 2845642800
688 2868913131
689 2875585020
690 2888959814
691 2905736544
692 2919204596
693 2939484604
694 2970080386
695 2976908155
696 2980325960
697 2987169416
698 3028450260
699 3049232540
700 3059659239
701 3063140080
702 3091081896
703 3101603725
704 3112149404
705 3136848890
706 3154571160
707 3179494296
708 3186639225
709 3240567680
710 3251425866
711 3262308280
712 3273214949
713 3287794951
714 3298758320
715 3306080756
716 3309746034
717 3331794605
718 3342855516
719 3350243040
720 3353940880
721 3365050724
722 3405996695
723 3417221136
724 3420968089
725 3428470210
726 3462365500
727 3466145375
728 3473713376
729 3496483459
730 3500288120
731 3511718661
732 3519352830
733 3569244776
734 3580824870
735 3592429984
736 3600180640
737 3615715380
738 3635196565
739 3698006365
740 3729680769
741 3733652740
742 3745585571
743 3753554900
744 3757543800
745 3765530076
746 3769527454
747 3789556784
748 3817716860
749 3829828044
750 3837916380
751 3854127200
752 3874454835
753 3886685656
754 3927640916
755 3935866340
756 3939983355
757 3952351624
758 4014581364
759 4022927685
760 4039655015
761 4060629300
762 4073248651
763 4085894120
764 4102795420
765 4115501936
766 4140993619
767 4149514180
768 4162316924
769 4166590350
770 4179428176
771 4188001360
772 4200883106
773 4205182884
774 4226725789
775 4231043180
776 4265688196
777 4278728675
778 4322388840
779 4331156361
780 4357530044
781 4388434400
782 4450680780
783 4464095416
784 4509005501
785 4518023510
786 4558753364
787 4576933816
788 4590600830
789 4599727271
790 4613439600
791 4645540956
792 4659344140
793 4673174639
794 4696286244
795 4700917690
796 4724120600
797 4752064720
798 4770755220
799 4794187180
800 4798882760
801 4822406655
802 4841281025
803 4869684820
804 4893439340
805 4950765096
806 4955562349
807 4965166150
808 4984410960
809 4998877156
810 5008536820
811 5027893464
812 5071628121
813 5096034376
814 5110715645
815 5125425084
816 5130334495
817 5145081536
818 5169722691
819 5199395774
820 5204352300
821 5229182185
822 5244117956
823 5259082140
824 5274074764
825 5294109216
826 5309168305
827 5334330200
828 5349465429
829 5354516860
830 5369690231
831 5384892240
832 5400122914
833 5425571144
834 5445987196
835 5507542520
836 5523003486
837 5579941224
838 5585136700
839 5632041184
840 5642499940
841 5663456280
842 5689724590
843 5769016620
844 5790284864
845 5838329396
846 5849041925
847 5854403100
848 5881258120
849 5897410484
850 5902801170
851 5918992936
852 5929803880
853 5978616049
854 6000396051
855 6033165134
856 6082542116
857 6126658300
858 6143256704
859 6148796160
860 6182102840
861 6198801189
862 6226698544
863 6232288040
864 6260285700
865 6265895275
866 6282744104
867 6310892559
868 6350441460
869 6361771416
870 6430034260
871 6435744770
872 6481550614
873 6487291580
874 6516047265
875 6521808580
876 6550666100
877 6608636265
878 6620271186
879 6626093764
880 6637749160
881 6661100940
882 6707968676
883 6725600595
884 6743263384
885 6749157845
886 6784596760
887 6832041324
888 6855846326
889 6867769535
890 6885680256
891 6975701096
892 6981730224
893 7011927979
894 7017977960
895 7036148781
896 7048280070
897 7066503136
898 7084757585
899 7109145715
900 7127473496
901 7139709500
902 7176501520
903 7194944834
904 7219585036
905 7256650719
906 7269034080
907 7312486776
908 7349869484
909 7381118889
910 7456478575
911 7475398304
912 7513333720
913 7532349461
914 7538695164
915 7608733275
916 7634308829
917 7692063236
918 7724274516
919 7743644380
920 7788966601
921 7801948210
922 7808444420
923 7827954684
924 7860543964
925 7886680416
926 7906320730
927 7919432371
928 7939127000
929 8038090060
930 8084552896
931 8117850026
932 8124520404
933 8164619420
934 8198135880
935 8204850160
936 8258696424
937 8265443725
938 8326334884
939 8407987280
940 8469575660
941 8490171756
942 8545257860
943 8607513950
944 8628332976
945 8635280104
946 8697972136
947 8711944780
948 8732931791
949 8739934944
950 8775006874
951 8803131876
952 8838372556
953 8859562040
954 8880785364
955 8909135816
956 8923333640
957 8944658646
958 8951774524
959 8987410529
960 8994549060
961 9037459640
962 9051793436
963 9073322535
964 9094885744
965 9102081065
966 9145332700
967 9159780301
968 9210466720
969 9275909269
970 9290494030
971 9312399824
972 9385667784
973 9400367340
974 9429812480
975 9451936641
976 9466705290
977 9496288724
978 9511103525
979 9563076656
980 9585408690
981 9600316011
982 9652613340
983 9697590500
984 9712613876
985 9720131379
986 9833359844
987 9848523080
988 9939829956
989 9962744515
990 9985694264
991 10031699440
992 10077845700
993 10131861606
994 10155070240
995 10170562336
996 10178314289
997 10193830010
998 10263845900
999 10287255576
1000 10334181659