0 0
1 0
2 0
3 0
4 1
5 1
6 2
7 3
8 4
9 5
10 7
11 8
12 13
13 15
14 20
15 25
16 31
17 36
18 45
19 51
20 65
21 74
22 89
23 103
24 121
25 136
26 159
27 177
28 208
29 231
30 265
31 296
32 335
33 369
34 416
35 455
36 514
37 561
38 625
39 684
40 756
41 820
42 904
43 976
44 1076
45 1160
46 1268
47 1368
48 1488
49 1596
50 1732
51 1852
52 2009
53 2145
54 2314
55 2471
56 2656
57 2825
58 3031
59 3216
60 3449
61 3655
62 3904
63 4137
64 4407
65 4656
66 4953
67 5223
68 5553
69 5850
70 6201
71 6531
72 6909
73 7260
74 7671
75 8049
76 8500
77 8911
78 9389
79 9840
80 10351
81 10829
82 11380
83 11891
84 12490
85 13041
86 13673
87 14272
88 14944
89 15576
90 16296
91 16968
92 17744
93 18464
94 19280
95 20056
96 20920
97 21736
98 22656
99 23520
100 24505
101 25425
102 26458
103 27443
104 28532
105 29565
106 30719
107 31808
108 33037
109 34191
110 35476
111 36705
112 38055
113 39340
114 40765
115 42115
116 43625
117 45050
118 46625
119 48135
120 49785
121 51360
122 53095
123 54745
124 56576
125 58311
126 60217
127 62048
128 64039
129 65945
130 68032
131 70023
132 72218
133 74305
134 76585
135 78780
136 81156
137 83436
138 85920
139 88296
140 90900
141 93384
142 96084
143 98688
144 101496
145 104196
146 107124
147 109932
148 112993
149 115921
150 119090
151 122151
152 125440
153 128609
154 132031
155 135320
156 138889
157 142311
158 146000
159 149569
160 153391
161 157080
162 161049
163 164871
164 169001
165 172970
166 177233
167 181363
168 185773
169 190036
170 194607
171 199017
172 203764
173 208335
174 213229
175 217976
176 223031
177 227925
178 233156
179 238211
180 243634
181 248865
182 254449
183 259872
184 265632
185 271216
186 277168
187 282928
188 289088
189 295040
190 301376
191 307536
192 314064
193 320400
194 327136
195 333664
196 340625
197 347361
198 354514
199 361475
200 368836
201 375989
202 383575
203 390936
204 398765
205 406351
206 414388
207 422217
208 430479
209 438516
210 447021
211 455283
212 464049
213 472554
214 481545
215 490311
216 499545
217 508536
218 518031
219 527265
220 537040
221 546535
222 556553
223 566328
224 576607
225 586625
226 597184
227 607463
228 618322
229 628881
230 640001
231 650860
232 662260
233 673380
234 685080
235 696480
236 708500
237 720200
238 732500
239 744520
240 757120
241 769420
242 782340
243 794940
244 808201
245 821121
246 834682
247 847943
248 861824
249 875385
250 889607
251 903488
252 918073
253 932295
254 947200
255 961785
256 977031
257 991936
258 1007545
259 1022791
260 1038785
261 1054394
262 1070729
263 1086723
264 1103421
265 1119756
266 1136839
267 1153537
268 1171028
269 1188111
270 1205965
271 1223456
272 1241695
273 1259549
274 1278196
275 1296435
276 1315514
277 1334161
278 1353625
279 1372704
280 1392576
281 1412040
282 1432344
283 1452216
284 1472976
285 1493280
286 1514448
287 1535208
288 1556808
289 1577976
290 1600032
291 1621632
292 1644169
293 1666225
294 1689194
295 1711731
296 1735156
297 1758125
298 1782031
299 1805456
300 1829869
301 1853775
302 1878644
303 1903057
304 1928407
305 1953276
306 1979133
307 2004483
308 2030873
309 2056730
310 2083601
311 2109991
312 2137369
313 2164240
314 2192151
315 2219529
316 2248000
317 2275911
318 2304889
319 2333360
320 2362871
321 2391849
322 2421920
323 2451431
324 2482090
325 2512161
326 2543353
327 2574012
328 2605764
329 2636956
330 2669296
331 2701048
332 2734004
333 2766344
334 2799860
335 2832816
336 2866920
337 2900436
338 2935156
339 2969260
340 3004625
341 3039345
342 3075298
343 3110663
344 3147232
345 3183185
346 3220399
347 3256968
348 3294857
349 3332071
350 3370576
351 3408465
352 3447615
353 3486120
354 3525945
355 3565095
356 3605625
357 3645450
358 3686625
359 3727155
360 3769005
361 3810180
362 3852735
363 3894585
364 3937876
365 3980431
366 4024397
367 4067688
368 4112359
369 4156325
370 4201732
371 4246403
372 4292578
373 4337985
374 4384865
375 4431040
376 4478656
377 4525536
378 4573920
379 4621536
380 4670720
381 4719104
382 4769024
383 4818208
384 4868896
385 4918816
386 4970304
387 5020992
388 5073313
389 5124801
390 5177890
391 5230211
392 5284100
393 5337189
394 5391911
395 5445800
396 5501389
397 5556111
398 5612500
399 5668089
400 5725311
401 5781700
402 5839789
403 5897011
404 5956001
405 6014090
406 6073913
407 6132903
408 6193593
409 6253416
410 6315007
411 6375697
412 6438224
413 6499815
414 6563209
415 6625736
416 6690031
417 6753425
418 6818656
419 6882951
420 6949154
421 7014385
422 7081489
423 7147692
424 7215732
425 7282836
426 7351848
427 7419888
428 7489908
429 7558920
430 7629876
431 7699896
432 7771824
433 7842780
434 7915716
435 7987644
436 8061625
437 8134561
438 8209514
439 8283495
440 8359456
441 8434409
442 8511415
443 8587376
444 8665465
445 8742471
446 8821568
447 8899657
448 8979799
449 9058896
450 9140121
451 9220263
452 9302609
453 9383834
454 9467225
455 9549571
456 9634045
457 9717436
458 9803031
459 9887505
460 9974260
461 10059855
462 10147693
463 10234448
464 10323407
465 10411245
466 10501364
467 10590323
468 10681642
469 10771761
470 10864201
471 10955520
472 11049120
473 11141560
474 11236360
475 11329960
476 11426000
477 11520800
478 11618000
479 11714040
480 11812440
481 11909640
482 12009280
483 12107680
484 12208601
485 12308241
486 12410362
487 12511283
488 12614644
489 12716765
490 12821407
491 12924768
492 13030733
493 13135375
494 13242580
495 13348545
496 13457031
497 13564236
498 13674045
499 13782531
500 13893705
501 14003514
502 14115969
503 14227143
504 14340921
505 14453376
506 14568519
507 14682297
508 14798848
509 14913991
510 15031865
511 15148416
512 15267655
513 15385529
514 15506176
515 15625415
516 15747514
517 15868161
518 15991625
519 16113724
520 16238596
521 16362060
522 16488384
523 16613256
524 16741076
525 16867400
526 16996628
527 17124448
528 17255128
529 17384356
530 17516532
531 17647212
532 17780929
533 17913105
534 18048274
535 18181991
536 18318656
537 18453825
538 18592031
539 18728696
540 18868489
541 19006695
542 19147984
543 19287777
544 19430607
545 19571896
546 19716313
547 19859143
548 20005193
549 20149610
550 20297201
551 20443251
552 20592429
553 20740020
554 20890831
555 21040009
556 21192500
557 21343311
558 21497389
559 21649880
560 21805591
561 21959669
562 22117060
563 22272771
564 22431890
565 22589281
566 22750033
567 22909152
568 23071584
569 23232336
570 23396496
571 23558928
572 23724864
573 23889024
574 24056640
575 24222576
576 24391920
577 24559536
578 24730656
579 24900000
580 25072945
581 25244065
582 25418738
583 25591683
584 25768132
585 25942805
586 26121079
587 26297528
588 26477677
589 26655951
590 26837876
591 27018025
592 27201775
593 27383700
594 27569325
595 27753075
596 27940625
597 28126250
598 28315625
599 28503175
600 28694425
601 28883800
602 29076975
603 29268225
604 29463376
605 29656551
606 29853577
607 30048728
608 30247679
609 30444705
610 30645632
611 30844583
612 31047538
613 31248465
614 31453345
615 31656300
616 31863156
617 32068036
618 32276920
619 32483776
620 32694740
621 32903624
622 33116564
623 33327528
624 33542496
625 33755436
626 33972484
627 34187452
628 34406633
629 34623681
630 34844890
631 35064071
632 35287360
633 35508569
634 35733991
635 35957280
636 36184889
637 36410311
638 36640000
639 36867609
640 37099431
641 37329120
642 37563129
643 37794951
644 38031201
645 38265210
646 38503593
647 38739843
648 38980413
649 39218796
650 39461607
651 39702177
652 39947284
653 40190095
654 40437389
655 40682496
656 40932031
657 41179325
658 41431156
659 41680691
660 41934874
661 42186705
662 42443129
663 42697312
664 42956032
665 43212456
666 43473528
667 43732248
668 43995728
669 44256800
670 44522576
671 44786056
672 45054184
673 45319960
674 45590496
675 45858624
676 46131625
677 46402161
678 46677514
679 46950515
680 47228276
681 47503629
682 47783855
683 48061616
684 48344365
685 48624591
686 48909748
687 49192497
688 49480119
689 49765276
690 50055421
691 50343043
692 50635769
693 50925914
694 51221105
695 51513831
696 51811545
697 52106736
698 52407031
699 52704745
700 53007680
701 53307975
702 53613433
703 53916368
704 54224407
705 54529865
706 54840544
707 55148583
708 55461962
709 55772641
710 56088601
711 56401980
712 56720580
713 57036540
714 57357840
715 57676440
716 58000500
717 58321800
718 58648500
719 58972560
720 59301960
721 59628660
722 59960820
723 60290220
724 60625201
725 60957361
726 61295042
727 61630023
728 61970464
729 62308145
730 62651407
731 62991848
732 63337993
733 63681255
734 64030160
735 64376305
736 64728031
737 65076936
738 65431545
739 65783271
740 66140825
741 66495434
742 66855809
743 67213363
744 67576621
745 67936996
746 68303199
747 68666457
748 69035668
749 69401871
750 69773965
751 70143176
752 70518215
753 70890309
754 71268356
755 71643395
756 72024514
757 72402561
758 72786625
759 73167744
760 73554816
761 73938880
762 74329024
763 74716096
764 75109376
765 75499520
766 75895808
767 76289088
768 76688448
769 77084736
770 77487232
771 77886592
772 78292289
773 78694785
774 79103554
775 79509251
776 79921156
777 80329925
778 80745031
779 81156936
780 81575309
781 81990415
782 82411924
783 82830297
784 83255007
785 83676516
786 84104493
787 84529203
788 84960513
789 85388490
790 85823001
791 86254311
792 86692089
793 87126600
794 87567711
795 88005489
796 88450000
797 88891111
798 89338889
799 89783400
800 90234511
801 90682289
802 91136800
803 91587911
804 92045890
805 92500401
806 92961713
807 93419692
808 93884404
809 94345716
810 94813896
811 95278608
812 95750324
813 96218504
814 96693620
815 97165336
816 97643920
817 98119036
818 98601156
819 99079740
820 99565465
821 100047585
822 100536778
823 101022503
824 101515232
825 102004425
826 102500759
827 102993488
828 103493497
829 103989831
830 104493376
831 104993385
832 105500535
833 106004080
834 106514905
835 107022055
836 107536625
837 108047450
838 108565625
839 109080195
840 109602045
841 110120220
842 110645815
843 111167665
844 111697076
845 112222671
846 112755757
847 113285168
848 113821999
849 114355085
850 114895732
851 115432563
852 115977098
853 116517745
854 117066025
855 117610560
856 118162656
857 118710936
858 119266920
859 119819016
860 120378960
861 120934944
862 121498704
863 122058648
864 122626296
865 123190056
866 123761664
867 124329312
868 124904953
869 125476561
870 126056090
871 126631731
872 127215220
873 127794749
874 128382271
875 128965760
876 129557389
877 130144911
878 130740500
879 131332129
880 131931751
881 132527340
882 133131069
883 133730691
884 134338601
885 134942330
886 135554273
887 136162183
888 136778233
889 137390176
890 138010407
891 138626457
892 139250944
893 139871175
894 140499769
895 141124256
896 141757031
897 142385625
898 143022656
899 143655431
900 144296794
901 144933825
902 145579369
903 146220732
904 146870532
905 147516076
906 148170208
907 148820008
908 149478548
909 150132680
910 150795476
911 151454016
912 152121144
913 152783940
914 153455476
915 154122604
916 154798625
917 155470161
918 156150514
919 156826535
920 157511296
921 158191649
922 158880895
923 159565656
924 160259465
925 160948711
926 161646928
927 162340737
928 163043439
929 163741656
930 164448921
931 165151623
932 165863529
933 166570794
934 167287185
935 167999091
936 168720045
937 169436436
938 170162031
939 170882985
940 171613300
941 172338895
942 173073773
943 173804088
944 174543607
945 175278485
946 176022724
947 176762243
948 177511282
949 178255521
950 179009201
951 179758240
952 180516640
953 181270320
954 182033520
955 182791920
956 183560000
957 184323200
958 185096000
959 185864080
960 186641680
961 187414480
962 188196960
963 188974560
964 189762001
965 190544481
966 191336722
967 192124163
968 192921284
969 193713525
970 194515607
971 195312728
972 196119853
973 196921935
974 197733940
975 198541065
976 199358031
977 200170036
978 200992045
979 201809011
980 202636145
981 203458154
982 204290249
983 205117383
984 205954521
985 206786616
986 207628879
987 208466017
988 209313488
989 210155751
990 211008265
991 211855736
992 212713375
993 213565889
994 214428736
995 215286375
996 216154514
997 217017361
998 217890625
999 218758764
1000 219637236