9 0
10 10
11 31
12 64
13 110
14 170
15 245
16 336
17 444
18 570
19 715
20 880
21 1066
22 1274
23 1505
24 1760
25 2040
26 2346
27 2679
28 3040
29 3430
30 3850
31 4301
32 4784
33 5300
34 5850
35 6435
36 7056
37 7714
38 8410
39 9145
40 9920
41 10736
42 11594
43 12495
44 13440
45 14430
46 15466
47 16549
48 17680
49 18860
50 20090
51 21371
52 22704
53 24090
54 25530
55 27025
56 28576
57 30184
58 31850
59 33575
60 35360
61 37206
62 39114
63 41085
64 43120
65 45220
66 47386
67 49619
68 51920
69 54290
70 56730
71 59241
72 61824
73 64480
74 67210
75 70015
76 72896
77 75854
78 78890
79 82005
80 85200
81 88476
82 91834
83 95275
84 98800
85 102410
86 106106
87 109889
88 113760
89 117720
90 121770
91 125911
92 130144
93 134470
94 138890
95 143405
96 148016
97 152724
98 157530
99 162435
100 167440
101 172546
102 177754
103 183065
104 188480
105 194000
106 199626
107 205359
108 211200
109 217150
110 223210
111 229381
112 235664
113 242060
114 248570
115 255195
116 261936
117 268794
118 275770
119 282865
120 290080
121 297416
122 304874
123 312455
124 320160
125 327990
126 335946
127 344029
128 352240
129 360580
130 369050
131 377651
132 386384
133 395250
134 404250
135 413385
136 422656
137 432064
138 441610
139 451295
140 461120
141 471086
142 481194
143 491445
144 501840
145 512380
146 523066
147 533899
148 544880
149 556010
150 567290
151 578721
152 590304
153 602040
154 613930
155 625975
156 638176
157 650534
158 663050
159 675725
160 688560
161 701556
162 714714
163 728035
164 741520
165 755170
166 768986
167 782969
168 797120
169 811440
170 825930
171 840591
172 855424
173 870430
174 885610
175 900965
176 916496
177 932204
178 948090
179 964155
180 980400
181 996826
182 1013434
183 1030225
184 1047200
185 1064360
186 1081706
187 1099239
188 1116960
189 1134870
190 1152970
191 1171261
192 1189744
193 1208420
194 1227290
195 1246355
196 1265616
197 1285074
198 1304730
199 1324585
200 1344640
201 1364896
202 1385354
203 1406015
204 1426880
205 1447950
206 1469226
207 1490709
208 1512400
209 1534300
210 1556410
211 1578731
212 1601264
213 1624010
214 1646970
215 1670145
216 1693536
217 1717144
218 1740970
219 1765015
220 1789280
221 1813766
222 1838474
223 1863405
224 1888560
225 1913940
226 1939546
227 1965379
228 1991440
229 2017730
230 2044250
231 2071001
232 2097984
233 2125200
234 2152650
235 2180335
236 2208256
237 2236414
238 2264810
239 2293445
240 2322320
241 2351436
242 2380794
243 2410395
244 2440240
245 2470330
246 2500666
247 2531249
248 2562080
249 2593160
250 2624490
251 2656071
252 2687904
253 2719990
254 2752330
255 2784925
256 2817776
257 2850884
258 2884250
259 2917875
260 2951760
261 2985906
262 3020314
263 3054985
264 3089920
265 3125120
266 3160586
267 3196319
268 3232320
269 3268590
270 3305130
271 3341941
272 3379024
273 3416380
274 3454010
275 3491915
276 3530096
277 3568554
278 3607290
279 3646305
280 3685600
281 3725176
282 3765034
283 3805175
284 3845600
285 3886310
286 3927306
287 3968589
288 4010160
289 4052020
290 4094170
291 4136611
292 4179344
293 4222370
294 4265690
295 4309305
296 4353216
297 4397424
298 4441930
299 4486735
300 4531840
301 4577246
302 4622954
303 4668965
304 4715280
305 4761900
306 4808826
307 4856059
308 4903600
309 4951450
310 4999610
311 5048081
312 5096864
313 5145960
314 5195370
315 5245095
316 5295136
317 5345494
318 5396170
319 5447165
320 5498480
321 5550116
322 5602074
323 5654355
324 5706960
325 5759890
326 5813146
327 5866729
328 5920640
329 5974880
330 6029450
331 6084351
332 6139584
333 6195150
334 6251050
335 6307285
336 6363856
337 6420764
338 6478010
339 6535595
340 6593520
341 6651786
342 6710394
343 6769345
344 6828640
345 6888280
346 6948266
347 7008599
348 7069280
349 7130310
350 7191690
351 7253421
352 7315504
353 7377940
354 7440730
355 7503875
356 7567376
357 7631234
358 7695450
359 7760025
360 7824960
361 7890256
362 7955914
363 8021935
364 8088320
365 8155070
366 8222186
367 8289669
368 8357520
369 8425740
370 8494330
371 8563291
372 8632624
373 8702330
374 8772410
375 8842865
376 8913696
377 8984904
378 9056490
379 9128455
380 9200800
381 9273526
382 9346634
383 9420125
384 9494000
385 9568260
386 9642906
387 9717939
388 9793360
389 9869170
390 9945370
391 10021961
392 10098944
393 10176320
394 10254090
395 10332255
396 10410816
397 10489774
398 10569130
399 10648885
400 10729040
401 10809596
402 10890554
403 10971915
404 11053680
405 11135850
406 11218426
407 11301409
408 11384800
409 11468600
410 11552810
411 11637431
412 11722464
413 11807910
414 11893770
415 11980045
416 12066736
417 12153844
418 12241370
419 12329315
420 12417680
421 12506466
422 12595674
423 12685305
424 12775360
425 12865840
426 12956746
427 13048079
428 13139840
429 13232030
430 13324650
431 13417701
432 13511184
433 13605100
434 13699450
435 13794235
436 13889456
437 13985114
438 14081210
439 14177745
440 14274720
441 14372136
442 14469994
443 14568295
444 14667040
445 14766230
446 14865866
447 14965949
448 15066480
449 15167460
450 15268890
451 15370771
452 15473104
453 15575890
454 15679130
455 15782825
456 15886976
457 15991584
458 16096650
459 16202175
460 16308160
461 16414606
462 16521514
463 16628885
464 16736720
465 16845020
466 16953786
467 17063019
468 17172720
469 17282890
470 17393530
471 17504641
472 17616224
473 17728280
474 17840810
475 17953815
476 18067296
477 18181254
478 18295690
479 18410605
480 18526000
481 18641876
482 18758234
483 18875075
484 18992400
485 19110210
486 19228506
487 19347289
488 19466560
489 19586320
490 19706570
491 19827311
492 19948544
493 20070270
494 20192490
495 20315205
496 20438416
497 20562124
498 20686330
499 20811035
500 20936240
501 21061946
502 21188154
503 21314865
504 21442080
505 21569800
506 21698026
507 21826759
508 21956000
509 22085750
510 22216010
511 22346781
512 22478064
513 22609860
514 22742170
515 22874995
516 23008336
517 23142194
518 23276570
519 23411465
520 23546880
521 23682816
522 23819274
523 23956255
524 24093760
525 24231790
526 24370346
527 24509429
528 24649040
529 24789180
530 24929850
531 25071051
532 25212784
533 25355050
534 25497850
535 25641185
536 25785056
537 25929464
538 26074410
539 26219895
540 26365920
541 26512486
542 26659594
543 26807245
544 26955440
545 27104180
546 27253466
547 27403299
548 27553680
549 27704610
550 27856090
551 28008121
552 28160704
553 28313840
554 28467530
555 28621775
556 28776576
557 28931934
558 29087850
559 29244325
560 29401360
561 29558956
562 29717114
563 29875835
564 30035120
565 30194970
566 30355386
567 30516369
568 30677920
569 30840040
570 31002730
571 31165991
572 31329824
573 31494230
574 31659210
575 31824765
576 31990896
577 32157604
578 32324890
579 32492755
580 32661200
581 32830226
582 32999834
583 33170025
584 33340800
585 33512160
586 33684106
587 33856639
588 34029760
589 34203470
590 34377770
591 34552661
592 34728144
593 34904220
594 35080890
595 35258155
596 35436016
597 35614474
598 35793530
599 35973185
600 36153440
601 36334296
602 36515754
603 36697815
604 36880480
605 37063750
606 37247626
607 37432109
608 37617200
609 37802900
610 37989210
611 38176131
612 38363664
613 38551810
614 38740570
615 38929945
616 39119936
617 39310544
618 39501770
619 39693615
620 39886080
621 40079166
622 40272874
623 40467205
624 40662160
625 40857740
626 41053946
627 41250779
628 41448240
629 41646330
630 41845050
631 42044401
632 42244384
633 42445000
634 42646250
635 42848135
636 43050656
637 43253814
638 43457610
639 43662045
640 43867120
641 44072836
642 44279194
643 44486195
644 44693840
645 44902130
646 45111066
647 45320649
648 45530880
649 45741760
650 45953290
651 46165471
652 46378304
653 46591790
654 46805930
655 47020725
656 47236176
657 47452284
658 47669050
659 47886475
660 48104560
661 48323306
662 48542714
663 48762785
664 48983520
665 49204920
666 49426986
667 49649719
668 49873120
669 50097190
670 50321930
671 50547341
672 50773424
673 51000180
674 51227610
675 51455715
676 51684496
677 51913954
678 52144090
679 52374905
680 52606400
681 52838576
682 53071434
683 53304975
684 53539200
685 53774110
686 54009706
687 54245989
688 54482960
689 54720620
690 54958970
691 55198011
692 55437744
693 55678170
694 55919290
695 56161105
696 56403616
697 56646824
698 56890730
699 57135335
700 57380640
701 57626646
702 57873354
703 58120765
704 58368880
705 58617700
706 58867226
707 59117459
708 59368400
709 59620050
710 59872410
711 60125481
712 60379264
713 60633760
714 60888970
715 61144895
716 61401536
717 61658894
718 61916970
719 62175765
720 62435280
721 62695516
722 62956474
723 63218155
724 63480560
725 63743690
726 64007546
727 64272129
728 64537440
729 64803480
730 65070250
731 65337751
732 65605984
733 65874950
734 66144650
735 66415085
736 66686256
737 66958164
738 67230810
739 67504195
740 67778320
741 68053186
742 68328794
743 68605145
744 68882240
745 69160080
746 69438666
747 69717999
748 69998080
749 70278910
750 70560490
751 70842821
752 71125904
753 71409740
754 71694330
755 71979675
756 72265776
757 72552634
758 72840250
759 73128625
760 73417760
761 73707656
762 73998314
763 74289735
764 74581920
765 74874870
766 75168586
767 75463069
768 75758320
769 76054340
770 76351130
771 76648691
772 76947024
773 77246130
774 77546010
775 77846665
776 78148096
777 78450304
778 78753290
779 79057055
780 79361600
781 79666926
782 79973034
783 80279925
784 80587600
785 80896060
786 81205306
787 81515339
788 81826160
789 82137770
790 82450170
791 82763361
792 83077344
793 83392120
794 83707690
795 84024055
796 84341216
797 84659174
798 84977930
799 85297485
800 85617840
801 85938996
802 86260954
803 86583715
804 86907280
805 87231650
806 87556826
807 87882809
808 88209600
809 88537200
810 88865610
811 89194831
812 89524864
813 89855710
814 90187370
815 90519845
816 90853136
817 91187244
818 91522170
819 91857915
820 92194480
821 92531866
822 92870074
823 93209105
824 93548960
825 93889640
826 94231146
827 94573479
828 94916640
829 95260630
830 95605450
831 95951101
832 96297584
833 96644900
834 96993050
835 97342035
836 97691856
837 98042514
838 98394010
839 98746345
840 99099520
841 99453536
842 99808394
843 100164095
844 100520640
845 100878030
846 101236266
847 101595349
848 101955280
849 102316060
850 102677690
851 103040171
852 103403504
853 103767690
854 104132730
855 104498625
856 104865376
857 105232984
858 105601450
859 105970775
860 106340960
861 106712006
862 107083914
863 107456685
864 107830320
865 108204820
866 108580186
867 108956419
868 109333520
869 109711490
870 110090330
871 110470041
872 110850624
873 111232080
874 111614410
875 111997615
876 112381696
877 112766654
878 113152490
879 113539205
880 113926800
881 114315276
882 114704634
883 115094875
884 115486000
885 115878010
886 116270906
887 116664689
888 117059360
889 117454920
890 117851370
891 118248711
892 118646944
893 119046070
894 119446090
895 119847005
896 120248816
897 120651524
898 121055130
899 121459635
900 121865040
901 122271346
902 122678554
903 123086665
904 123495680
905 123905600
906 124316426
907 124728159
908 125140800
909 125554350
910 125968810
911 126384181
912 126800464
913 127217660
914 127635770
915 128054795
916 128474736
917 128895594
918 129317370
919 129740065
920 130163680
921 130588216
922 131013674
923 131440055
924 131867360
925 132295590
926 132724746
927 133154829
928 133585840
929 134017780
930 134450650
931 134884451
932 135319184
933 135754850
934 136191450
935 136628985
936 137067456
937 137506864
938 137947210
939 138388495
940 138830720
941 139273886
942 139717994
943 140163045
944 140609040
945 141055980
946 141503866
947 141952699
948 142402480
949 142853210
950 143304890
951 143757521
952 144211104
953 144665640
954 145121130
955 145577575
956 146034976
957 146493334
958 146952650
959 147412925
960 147874160
961 148336356
962 148799514
963 149263635
964 149728720
965 150194770
966 150661786
967 151129769
968 151598720
969 152068640
970 152539530
971 153011391
972 153484224
973 153958030
974 154432810
975 154908565
976 155385296
977 155863004
978 156341690
979 156821355
980 157302000
981 157783626
982 158266234
983 158749825
984 159234400
985 159719960
986 160206506
987 160694039
988 161182560
989 161672070
990 162162570
991 162654061
992 163146544
993 163640020
994 164134490
995 164629955
996 165126416
997 165623874
998 166122330
999 166621785
1000 167122240