3 0
4 0
5 1
6 4
7 20
8 35
9 84
10 220
11 286
12 560
13 816
14 969
15 1330
16 2024
17 2925
18 3276
19 4495
20 5456
21 5984
22 7770
23 9139
24 11480
25 15180
26 17296
27 18424
28 20825
29 22100
30 24804
31 35990
32 39711
33 45760
34 47905
35 59640
36 62196
37 70300
38 79079
39 85320
40 95284
41 105995
42 109736
43 129766
44 134044
45 142880
46 147440
47 176851
48 209934
49 221815
50 227920
51 240464
52 260130
53 266916
54 302621
55 325500
56 349504
57 374660
58 383306
59 410040
60 428536
61 437989
62 487344
63 562475
64 585276
65 596904
66 620620
67 708561
68 748660
69 818805
70 833340
71 862924
72 908600
73 971970
74 1021384
75 1072445
76 1107414
77 1161280
78 1235780
79 1274196
80 1353400
81 1456935
82 1478256
83 1587986
84 1610564
85 1679580
86 1726669
87 1798940
88 1898400
89 1949476
90 1975354
91 2027795
92 2190670
93 2303960
94 2362041
95 2481115
96 2542124
97 2635500
98 2829056
99 2862209
100 3172316
101 3280455
102 3466100
103 3580779
104 3697960
105 3737581
106 3858140
107 4064785
108 4192244
109 4322340
110 4366296
111 4499950
112 4636304
113 4728720
114 4775385
115 5061836
116 5309116
117 5359519
118 5461280
119 5616324
120 5774275
121 5827576
122 6154284
123 6265840
124 6435689
125 6666891
126 6963596
127 7207200
128 7519610
129 7775940
130 7971964
131 8171255
132 8305944
133 8579746
134 8789000
135 8930376
136 9217660
137 9363584
138 9886435
139 10271580
140 10746800
141 10827401
142 11236456
143 11319484
144 11486765
145 11571020
146 11998480
147 12614424
148 12794200
149 12884725
150 13067054
151 13718740
152 13908836
153 14004539
154 14197260
155 15187425
156 15390826
157 15803060
158 16328620
159 16757360
160 16974516
161 17303755
162 17637224
163 18431920
164 18663281
165 19013940
166 19368964
167 19849166
168 20214480
169 20958500
170 21210504
171 21592285
172 21720556
173 22369536
174 22500864
175 22897930
176 23570040
177 23706021
178 24393776
179 24532904
180 24953460
181 26243910
182 26536591
183 26683744
184 26979680
185 27427674
186 27880600
187 28492220
188 28956759
189 29426320
190 31191446
191 31355324
192 32183329
193 32856131
194 33710236
195 34229735
196 34754544
197 35462596
198 36542604
199 36907420
200 37459184
201 38016420
202 38203386
203 38767960
204 39913740
205 40885625
206 42674540
207 42876470
208 43282239
209 43895680
210 44101441
211 44722580
212 45139896
213 45349524
214 45770725
215 47049960
216 47265456
217 47915890
218 51714676
219 52405220
220 53101884
221 54040336
222 56192140
223 57411900
224 59149034
225 59651715
226 59904120
227 60411064
228 61176830
229 62207880
230 62727721
231 62988724
232 63776075
233 65370406
234 66719136
235 66991089
236 67537210
237 67811380
238 68361944
239 69193365
240 70876376
241 72586459
242 73741661
243 75497344
244 76385540
245 76981524
246 77881300
247 79091870
248 79701831
249 80931145
250 81550514
251 83743180
252 84376796
253 85333200
254 85653600
255 86296804
256 87267635
257 87592856
258 88573365
259 90223760
260 93585800
261 94610454
262 95297695
263 95642560
264 99846044
265 100558380
266 100915815
267 102715700
268 104903656
269 105271309
270 107122464
271 108618916
272 109750355
273 110889624
274 112036750
275 115525540
276 116704364
277 117494685
278 117891180
279 120288896
280 122311651
281 124768734
282 126424936
283 129781180
284 132766176
285 134059345
286 134926106
287 135360884
288 136233240
289 136670820
290 138872780
291 141546196
292 142895675
293 144253704
294 148379361
295 148842564
296 152582940
297 153054846
298 158310184
299 159764045
300 161716335
301 163190944
302 164178980
303 164674490
304 165668499
305 167668501
306 169179020
307 171716665
308 172227220
309 174795180
310 178433024
311 181062154
312 182651960
313 185859436
314 186397639
315 187477160
316 188018480
317 190740715
318 194041926
319 194595804
320 199064820
321 199628211
322 201324760
323 202461116
324 203030894
325 205895824
326 208207076
327 213470495
328 220625349
329 221833150
330 223653104
331 226095156
332 231032460
333 231654630
334 232902319
335 235411121
336 240482645
337 241121660
338 242403084
339 244979536
340 246923810
341 248878344
342 250187080
343 254140800
344 254803776
345 262172764
346 264206855
347 264887216
348 266935305
349 268306546
350 270372200
351 275233231
352 277334240
353 278740836
354 279445914
355 281568280
356 282989144
357 285129390
358 289442201
359 291614820
360 293798284
361 298935360
362 300414016
363 302641130
364 307128325
365 310144295
366 312419184
367 313941940
368 323960624
369 331020056
370 334985911
371 338181305
372 339786594
373 342204040
374 343012396
375 345445100
376 354463395
377 359447966
378 360283244
379 367012100
380 370407720
381 372113356
382 377261664
383 383327780
384 387700300
385 388578775
386 390339704
387 393877506
388 396544840
389 399224189
390 401017110
391 401915580
392 403716544
393 406428065
394 410062275
395 411887476
396 412802104
397 415554110
398 420167920
399 421094761
400 425749416
401 429497740
402 431380124
403 438011770
404 442790040
405 448569680
406 449537816
407 452450580
408 454399396
409 455375899
410 463238335
411 470191764
412 472191160
413 475200869
414 479233671
415 482273200
416 484306676
417 493528070
418 497663760
419 502865780
420 506004324
421 509155900
422 513378320
423 518689090
424 525110205
425 532668224
426 534840900
427 538110979
428 541394360
429 542491781
430 558011740
431 559131496
432 564752751
433 569276785
434 571547834
435 579544060
436 581842316
437 586457040
438 593424776
439 596929245
440 603979520
441 606341889
442 609896980
443 621847600
444 627881010
445 629092356
446 638839260
447 654891829
448 657385070
449 658634060
450 666161236
451 669946235
452 672477516
453 680109599
454 683947200
455 689086420
456 691665656
457 696843420
458 711215371
459 712531624
460 715169000
461 716490125
462 724451056
463 743255415
464 744610896
465 748687225
466 752778404
467 756884460
468 759630109
469 763761020
470 765141311
471 773457994
472 776243555
473 784640350
474 786045676
475 793097481
476 794512884
477 805896780
478 807327366
479 818833050
480 823175704
481 837762064
482 849554440
483 855491900
484 858470976
485 859963104
486 862952545
487 864449860
488 881034791
489 887117865
490 896294876
491 900907020
492 908629040
493 910178720
494 913283364
495 917953555
496 919513816
497 924205205
498 932059600
499 933635800
500 943130331
501 951091436
502 952689014
503 960703744
504 971999700
505 976867804
506 980122220
507 985017384
508 991569586
509 996502760
510 1001452269
511 1014731025
512 1024766756
513 1026445784
514 1029809340
515 1041639641
516 1046737380
517 1050145096
518 1056982700
519 1065571360
520 1072475690
521 1077673464
522 1082888005
523 1102151876
524 1107445020
525 1109213160
526 1118082095
527 1130577844
528 1134165080
529 1139560149
530 1155847956
531 1157667234
532 1166792264
533 1179647680
534 1183337921
535 1185185924
536 1194454804
537 1207512240
538 1211260336
539 1218779780
540 1235812175
541 1239618576
542 1245342820
543 1247254810
544 1251084659
545 1256844120
546 1258767861
547 1270351544
548 1274228505
549 1293731670
550 1315413880
551 1327341996
552 1329336999
553 1333333000
554 1339342004
555 1345369035
556 1347382056
557 1353433165
558 1375775540
559 1377818771
560 1383960600
561 1400427984
562 1406636770
563 1419109341
564 1421195244
565 1427465215
566 1440060426
567 1456968990
568 1459091820
569 1463343664
570 1469736905
571 1484726824
572 1489028300
573 1491182150
574 1510660340
575 1536894096
576 1547913851
577 1554550920
578 1556767485
579 1567881920
580 1570111136
581 1581288916
582 1583530819
583 1594772124
584 1601542375
585 1603803376
586 1615140306
587 1617414084
588 1628814989
589 1635681180
590 1644866080
591 1679615640
592 1691306660
593 1693651355
594 1705407340
595 1714851200
596 1721956929
597 1733843384
598 1755376616
599 1762593780
600 1777087400
601 1791660256
602 1794096784
603 1816125016
604 1823507630
605 1828440471
606 1835856400
607 1843292354
608 1865720636
609 1868223839
610 1880773444
611 1898437125
612 1906041004
613 1911121520
614 1913665160
615 1918759209
616 1949513455
617 1952091040
618 1967604276
619 1975391620
620 1996258264
621 2006746466
622 2014636680
623 2022547549
624 2046404356
625 2067767260
626 2070448030
627 2075816519
628 2083886640
629 2086581321
630 2094679300
631 2102798204
632 2116376284
633 2124551120
634 2140963891
635 2157460974
636 2182365156
637 2185144059
638 2193494920
639 2199073964
640 2224296746
641 2235568500
642 2269612114
643 2275319435
644 2278176680
645 2283898344
646 2292498790
647 2295370396
648 2312650404
649 2318429620
650 2338732686
651 2382637676
652 2397393856
653 2406276740
654 2424108280
655 2445022824
656 2454022900
657 2469072060
658 2487212111
659 2490244064
660 2496315360
661 2505440794
662 2517642596
663 2526819900
664 2542164920
665 2545241360
666 2551401684
667 2573041085
668 2582352444
669 2591686240
670 2597921249
671 2607292500
672 2610421251
673 2626102556
674 2629246334
675 2654486930
676 2673523021
677 2686264175
678 2715079640
679 2721510936
680 2731176910
681 2750577465
682 2753819796
683 2763562075
684 2773327304
685 2783115510
686 2829098405
687 2839017324
688 2862251570
689 2868913131
690 2882267245
691 2899018080
692 2912465380
693 2932714200
694 2963263065
695 2970080386
696 2973492964
697 2980325960
698 3021543876
699 3042294584
700 3052705470
701 3056181036
702 3084080580
703 3094586524
704 3105116300
705 3129778609
706 3147474264
707 3172360055
708 3179494296
709 3233342336
710 3244184385
711 3255050644
712 3265941140
713 3280499550
714 3291446704
715 3298758320
716 3302418185
717 3324434236
718 3335478860
719 3342855516
720 3346547919
721 3357641440
722 3398527406
723 3409735440
724 3413476920
725 3420968089
726 3454813996
727 3458588374
728 3466145375
729 3488882410
730 3492681556
731 3504095540
732 3511718661
733 3561538600
734 3573102029
735 3584690460
736 3592429984
737 3607942436
738 3627395716
739 3690115884
740 3721745280
741 3725711616
742 3737627530
743 3745585571
744 3749568824
745 3757543800
746 3761535525
747 3781536560
748 3809656939
749 3821751080
750 3829828044
751 3846016096
752 3866315226
753 3878528920
754 3919426960
755 3927640916
756 3931752194
757 3944103240
758 4006246595
759 4014581364
760 4031285566
761 4052230896
762 4064832850
763 4077460904
764 4094338956
765 4107028015
766 4132484730
767 4140993619
768 4153778840
769 4158046421
770 4170866700
771 4179428176
772 4192292345
773 4196586260
774 4218099820
775 4222411336
776 4257009280
777 4270032074
778 4313633159
779 4322388840
780 4348726955
781 4379589724
782 4441752636
783 4455149335
784 4499999500
785 4509005501
786 4549681220
787 4567837560
788 4581486469
789 4590600830
790 4604295024
791 4636353995
792 4650138984
793 4663951270
794 4687032480
795 4691657841
796 4714830296
797 4742737804
798 4761403856
799 4784805211
800 4789494664
801 4812987894
802 4831837696
803 4860204579
804 4883928284
805 4941179880
806 4945970940
807 4955562349
808 4974782351
809 4989229920
810 4998877156
811 5018208920
812 5061887480
813 5086262500
814 5100925004
815 5115615660
816 5120518806
817 5135247040
818 5159856810
819 5189492165
820 5194442396
821 5219240776
822 5234157620
823 5249102859
824 5264076520
825 5284085660
826 5299125744
827 5324255924
828 5339372100
829 5344417176
830 5359571470
831 5374754384
832 5389965945
833 5415382280
834 5435772780
835 5497251256
836 5512692965
837 5569559940
838 5574748971
839 5621595360
840 5632041184
841 5652971636
842 5679207541
843 5758402056
844 5779644220
845 5827629955
846 5838329396
847 5843684024
848 5870506279
849 5886638960
850 5892023081
851 5908195140
852 5918992936
853 5967745840
854 5989499450
855 6022228885
856 6071546260
857 6115609324
858 6132187775
859 6137720576
860 6170987284
861 6187665620
862 6215529580
863 6221112391
864 6249076596
865 6254679474
866 6271508200
867 6299623110
868 6339124964
869 6350441460
870 6418623376
871 6424327129
872 6470078845
873 6475813036
874 6504534816
875 6510289344
876 6539112899
877 6597014984
878 6608636265
879 6614452020
880 6626093764
881 6649418216
882 6696231200
883 6713842554
884 6731484760
885 6737372356
886 6772770039
887 6820159515
888 6843936925
889 6855846326
890 6873736320
891 6963653255
892 6969675440
893 6999838450
894 7005881476
895 7024031420
896 7036148781
897 7054350940
898 7072584464
899 7096944666
900 7115251480
901 7127473496
902 7164223504
903 7182645785
904 7207257915
905 7244281430
906 7256650719
907 7300054100
908 7337394460
909 7368608520
910 7443883174
911 7462781600
912 7500674356
913 7519668740
914 7526007320
915 7595966946
916 7621513900
917 7679203840
918 7711379235
919 7730727544
920 7775999400
921 7788966601
922 7795455604
923 7814944235
924 7847497420
925 7873604960
926 7893223569
927 7906320730
928 7925993624
929 8024847739
930 8071259580
931 8104520225
932 8111183300
933 8151238456
934 8184718311
935 8191425264
936 8245212840
937 8251952796
938 8312777760
939 8394341644
940 8455863451
941 8476437320
942 8531464064
943 8593653221
944 8614449900
945 8621389575
946 8684014440
947 8697972136
948 8718936710
949 8725932380
950 8760966865
951 8789061875
952 8824265020
953 8845431959
954 8866632720
955 8894953060
956 8909135816
957 8930438205
958 8937546540
959 8973144800
960 8980275776
961 9023140984
962 9037459640
963 9058966014
964 9080506480
965 9087694216
966 9130900299
967 9145332700
968 9195965856
969 9261339780
970 9275909269
971 9297792140
972 9370983560
973 9385667784
974 9415082236
975 9437183360
976 9451936641
977 9481489315
978 9496288724
979 9548207920
980 9570516809
981 9585408690
982 9637651916
983 9682582624
984 9697590500
985 9705100250
986 9818212180
987 9833359844
988 9924573120
989 9947464234
990 9970390520
991 10016348716
992 10062447924
993 10116408845
994 10139593884
995 10155070240
996 10162814320
997 10178314289
998 10248259196
999 10271645175
1000 10318523810