0 0
1 0
2 0
3 1
4 3
5 9
6 16
7 26
8 44
9 63
10 87
11 123
12 160
13 204
14 264
15 325
16 395
17 485
18 576
19 678
20 804
21 931
22 1071
23 1239
24 1408
25 1592
26 1808
27 2025
28 2259
29 2529
30 2800
31 3090
32 3420
33 3751
34 4103
35 4499
36 4896
37 5316
38 5784
39 6253
40 6747
41 7293
42 7840
43 8414
44 9044
45 9675
46 10335
47 11055
48 11776
49 12528
50 13344
51 14161
52 15011
53 15929
54 16848
55 17802
56 18828
57 19855
58 20919
59 22059
60 23200
61 24380
62 25640
63 26901
64 28203
65 29589
66 30976
67 32406
68 33924
69 35443
70 37007
71 38663
72 40320
73 42024
74 43824
75 45625
76 47475
77 49425
78 51376
79 53378
80 55484
81 57591
82 59751
83 62019
84 64288
85 66612
86 69048
87 71485
88 73979
89 76589
90 79200
91 81870
92 84660
93 87451
94 90303
95 93279
96 96256
97 99296
98 102464
99 105633
100 108867
101 112233
102 115600
103 119034
104 122604
105 126175
106 129815
107 133595
108 137376
109 141228
110 145224
111 149221
112 153291
113 157509
114 161728
115 166022
116 170468
117 174915
118 179439
119 184119
120 188800
121 193560
122 198480
123 203401
124 208403
125 213569
126 218736
127 223986
128 229404
129 234823
130 240327
131 246003
132 251680
133 257444
134 263384
135 269325
136 275355
137 281565
138 287776
139 294078
140 300564
141 307051
142 313631
143 320399
144 327168
145 334032
146 341088
147 348145
148 355299
149 362649
150 370000
151 377450
152 385100
153 392751
154 400503
155 408459
156 416416
157 424476
158 432744
159 441013
160 449387
161 457973
162 466560
163 475254
164 484164
165 493075
166 502095
167 511335
168 520576
169 529928
170 539504
171 549081
172 558771
173 568689
174 578608
175 588642
176 598908
177 609175
178 619559
179 630179
180 640800
181 651540
182 662520
183 673501
184 684603
185 695949
186 707296
187 718766
188 730484
189 742203
190 754047
191 766143
192 778240
193 790464
194 802944
195 815425
196 828035
197 840905
198 853776
199 866778
200 880044
201 893311
202 906711
203 920379
204 934048
205 947852
206 961928
207 976005
208 990219
209 1004709
210 1019200
211 1033830
212 1048740
213 1063651
214 1078703
215 1094039
216 1109376
217 1124856
218 1140624
219 1156393
220 1172307
221 1188513
222 1204720
223 1221074
224 1237724
225 1254375
226 1271175
227 1288275
228 1305376
229 1322628
230 1340184
231 1357741
232 1375451
233 1393469
234 1411488
235 1429662
236 1448148
237 1466635
238 1485279
239 1504239
240 1523200
241 1542320
242 1561760
243 1581201
244 1600803
245 1620729
246 1640656
247 1660746
248 1681164
249 1701583
250 1722167
251 1743083
252 1764000
253 1785084
254 1806504
255 1827925
256 1849515
257 1871445
258 1893376
259 1915478
260 1937924
261 1960371
262 1982991
263 2005959
264 2028928
265 2052072
266 2075568
267 2099065
268 2122739
269 2146769
270 2170800
271 2195010
272 2219580
273 2244151
274 2268903
275 2294019
276 2319136
277 2344436
278 2370104
279 2395773
280 2421627
281 2447853
282 2474080
283 2500494
284 2527284
285 2554075
286 2581055
287 2608415
288 2635776
289 2663328
290 2691264
291 2719201
292 2747331
293 2775849
294 2804368
295 2833082
296 2862188
297 2891295
298 2920599
299 2950299
300 2980000
301 3009900
302 3040200
303 3070501
304 3101003
305 3131909
306 3162816
307 3193926
308 3225444
309 3256963
310 3288687
311 3320823
312 3352960
313 3385304
314 3418064
315 3450825
316 3483795
317 3517185
318 3550576
319 3584178
320 3618204
321 3652231
322 3686471
323 3721139
324 3755808
325 3790692
326 3826008
327 3861325
328 3896859
329 3932829
330 3968800
331 4004990
332 4041620
333 4078251
334 4115103
335 4152399
336 4189696
337 4227216
338 4265184
339 4303153
340 4341347
341 4379993
342 4418640
343 4457514
344 4496844
345 4536175
346 4575735
347 4615755
348 4655776
349 4696028
350 4736744
351 4777461
352 4818411
353 4859829
354 4901248
355 4942902
356 4985028
357 5027155
358 5069519
359 5112359
360 5155200
361 5198280
362 5241840
363 5285401
364 5329203
365 5373489
366 5417776
367 5462306
368 5507324
369 5552343
370 5597607
371 5643363
372 5689120
373 5735124
374 5781624
375 5828125
376 5874875
377 5922125
378 5969376
379 6016878
380 6064884
381 6112891
382 6161151
383 6209919
384 6258688
385 6307712
386 6357248
387 6406785
388 6456579
389 6506889
390 6557200
391 6607770
392 6658860
393 6709951
394 6761303
395 6813179
396 6865056
397 6917196
398 6969864
399 7022533
400 7075467
401 7128933
402 7182400
403 7236134
404 7290404
405 7344675
406 7399215
407 7454295
408 7509376
409 7564728
410 7620624
411 7676521
412 7732691
413 7789409
414 7846128
415 7903122
416 7960668
417 8018215
418 8076039
419 8134419
420 8192800
421 8251460
422 8310680
423 8369901
424 8429403
425 8489469
426 8549536
427 8609886
428 8670804
429 8731723
430 8792927
431 8854703
432 8916480
433 8978544
434 9041184
435 9103825
436 9166755
437 9230265
438 9293776
439 9357578
440 9421964
441 9486351
442 9551031
443 9616299
444 9681568
445 9747132
446 9813288
447 9879445
448 9945899
449 10012949
450 10080000
451 10147350
452 10215300
453 10283251
454 10351503
455 10420359
456 10489216
457 10558376
458 10628144
459 10697913
460 10767987
461 10838673
462 10909360
463 10980354
464 11051964
465 11123575
466 11195495
467 11268035
468 11340576
469 11413428
470 11486904
471 11560381
472 11634171
473 11708589
474 11783008
475 11857742
476 11933108
477 12008475
478 12084159
479 12160479
480 12236800
481 12313440
482 12390720
483 12468001
484 12545603
485 12623849
486 12702096
487 12780666
488 12859884
489 12939103
490 13018647
491 13098843
492 13179040
493 13259564
494 13340744
495 13421925
496 13503435
497 13585605
498 13667776
499 13750278
500 13833444
501 13916611
502 14000111
503 14084279
504 14168448
505 14252952
506 14338128
507 14423305
508 14508819
509 14595009
510 14681200
511 14767730
512 14854940
513 14942151
514 15029703
515 15117939
516 15206176
517 15294756
518 15384024
519 15473293
520 15562907
521 15653213
522 15743520
523 15834174
524 15925524
525 16016875
526 16108575
527 16200975
528 16293376
529 16386128
530 16479584
531 16573041
532 16666851
533 16761369
534 16855888
535 16950762
536 17046348
537 17141935
538 17237879
539 17334539
540 17431200
541 17528220
542 17625960
543 17723701
544 17821803
545 17920629
546 18019456
547 18118646
548 18218564
549 18318483
550 18418767
551 18519783
552 18620800
553 18722184
554 18824304
555 18926425
556 19028915
557 19132145
558 19235376
559 19338978
560 19443324
561 19547671
562 19652391
563 19757859
564 19863328
565 19969172
566 20075768
567 20182365
568 20289339
569 20397069
570 20504800
571 20612910
572 20721780
573 20830651
574 20939903
575 21049919
576 21159936
577 21270336
578 21381504
579 21492673
580 21604227
581 21716553
582 21828880
583 21941594
584 22055084
585 22168575
586 22282455
587 22397115
588 22511776
589 22626828
590 22742664
591 22858501
592 22974731
593 23091749
594 23208768
595 23326182
596 23444388
597 23562595
598 23681199
599 23800599
600 23920000
601 24039800
602 24160400
603 24281001
604 24402003
605 24523809
606 24645616
607 24767826
608 24890844
609 25013863
610 25137287
611 25261523
612 25385760
613 25510404
614 25635864
615 25761325
616 25887195
617 26013885
618 26140576
619 26267678
620 26395604
621 26523531
622 26651871
623 26781039
624 26910208
625 27039792
626 27170208
627 27300625
628 27431459
629 27563129
630 27694800
631 27826890
632 27959820
633 28092751
634 28226103
635 28360299
636 28494496
637 28629116
638 28764584
639 28900053
640 29035947
641 29172693
642 29309440
643 29446614
644 29584644
645 29722675
646 29861135
647 30000455
648 30139776
649 30279528
650 30420144
651 30560761
652 30701811
653 30843729
654 30985648
655 31128002
656 31271228
657 31414455
658 31558119
659 31702659
660 31847200
661 31992180
662 32138040
663 32283901
664 32430203
665 32577389
666 32724576
667 32872206
668 33020724
669 33169243
670 33318207
671 33468063
672 33617920
673 33768224
674 33919424
675 34070625
676 34222275
677 34374825
678 34527376
679 34680378
680 34834284
681 34988191
682 35142551
683 35297819
684 35453088
685 35608812
686 35765448
687 35922085
688 36079179
689 36237189
690 36395200
691 36553670
692 36713060
693 36872451
694 37032303
695 37193079
696 37353856
697 37515096
698 37677264
699 37839433
700 38002067
701 38165633
702 38329200
703 38493234
704 38658204
705 38823175
706 38988615
707 39154995
708 39321376
709 39488228
710 39656024
711 39823821
712 39992091
713 40161309
714 40330528
715 40500222
716 40670868
717 40841515
718 41012639
719 41184719
720 41356800
721 41529360
722 41702880
723 41876401
724 42050403
725 42225369
726 42400336
727 42575786
728 42752204
729 42928623
730 43105527
731 43283403
732 43461280
733 43639644
734 43818984
735 43998325
736 44178155
737 44358965
738 44539776
739 44721078
740 44903364
741 45085651
742 45268431
743 45452199
744 45635968
745 45820232
746 46005488
747 46190745
748 46376499
749 46563249
750 46750000
751 46937250
752 47125500
753 47313751
754 47502503
755 47692259
756 47882016
757 48072276
758 48263544
759 48454813
760 48646587
761 48839373
762 49032160
763 49225454
764 49419764
765 49614075
766 49808895
767 50004735
768 50200576
769 50396928
770 50594304
771 50791681
772 50989571
773 51188489
774 51387408
775 51586842
776 51787308
777 51987775
778 52188759
779 52390779
780 52592800
781 52795340
782 52998920
783 53202501
784 53406603
785 53611749
786 53816896
787 54022566
788 54229284
789 54436003
790 54643247
791 54851543
792 55059840
793 55268664
794 55478544
795 55688425
796 55898835
797 56110305
798 56321776
799 56533778
800 56746844
801 56959911
802 57173511
803 57388179
804 57602848
805 57818052
806 58034328
807 58250605
808 58467419
809 58685309
810 58903200
811 59121630
812 59341140
813 59560651
814 59780703
815 60001839
816 60222976
817 60444656
818 60667424
819 60890193
820 61113507
821 61337913
822 61562320
823 61787274
824 62013324
825 62239375
826 62465975
827 62693675
828 62921376
829 63149628
830 63378984
831 63608341
832 63838251
833 64069269
834 64300288
835 64531862
836 64764548
837 64997235
838 65230479
839 65464839
840 65699200
841 65934120
842 66170160
843 66406201
844 66642803
845 66880529
846 67118256
847 67356546
848 67595964
849 67835383
850 68075367
851 68316483
852 68557600
853 68799284
854 69042104
855 69284925
856 69528315
857 69772845
858 70017376
859 70262478
860 70508724
861 70754971
862 71001791
863 71249759
864 71497728
865 71746272
866 71995968
867 72245665
868 72495939
869 72747369
870 72998800
871 73250810
872 73503980
873 73757151
874 74010903
875 74265819
876 74520736
877 74776236
878 75032904
879 75289573
880 75546827
881 75805253
882 76063680
883 76322694
884 76582884
885 76843075
886 77103855
887 77365815
888 77627776
889 77890328
890 78154064
891 78417801
892 78682131
893 78947649
894 79213168
895 79479282
896 79746588
897 80013895
898 80281799
899 80550899
900 80820000
901 81089700
902 81360600
903 81631501
904 81903003
905 82175709
906 82448416
907 82721726
908 82996244
909 83270763
910 83545887
911 83822223
912 84098560
913 84375504
914 84653664
915 84931825
916 85210595
917 85490585
918 85770576
919 86051178
920 86333004
921 86614831
922 86897271
923 87180939
924 87464608
925 87748892
926 88034408
927 88319925
928 88606059
929 88893429
930 89180800
931 89468790
932 89758020
933 90047251
934 90337103
935 90628199
936 90919296
937 91211016
938 91503984
939 91796953
940 92090547
941 92385393
942 92680240
943 92975714
944 93272444
945 93569175
946 93866535
947 94165155
948 94463776
949 94763028
950 95063544
951 95364061
952 95665211
953 95967629
954 96270048
955 96573102
956 96877428
957 97181755
958 97486719
959 97792959
960 98099200
961 98406080
962 98714240
963 99022401
964 99331203
965 99641289
966 99951376
967 100262106
968 100574124
969 100886143
970 101198807
971 101512763
972 101826720
973 102141324
974 102457224
975 102773125
976 103089675
977 103407525
978 103725376
979 104043878
980 104363684
981 104683491
982 105003951
983 105325719
984 105647488
985 105969912
986 106293648
987 106617385
988 106941779
989 107267489
990 107593200
991 107919570
992 108247260
993 108574951
994 108903303
995 109232979
996 109562656
997 109892996
998 110224664
999 110556333
1000 110888667