1 1
2 5
3 12
4 26
5 45
6 75
7 112
8 164
9 225
10 305
11 396
12 510
13 637
14 791
15 960
16 1160
17 1377
18 1629
19 1900
20 2210
21 2541
22 2915
23 3312
24 3756
25 4225
26 4745
27 5292
28 5894
29 6525
30 7215
31 7936
32 8720
33 9537
34 10421
35 11340
36 12330
37 13357
38 14459
39 15600
40 16820
41 18081
42 19425
43 20812
44 22286
45 23805
46 25415
47 27072
48 28824
49 30625
50 32525
51 34476
52 36530
53 38637
54 40851
55 43120
56 45500
57 47937
58 50489
59 53100
60 55830
61 58621
62 61535
63 64512
64 67616
65 70785
66 74085
67 77452
68 80954
69 84525
70 88235
71 92016
72 95940
73 99937
74 104081
75 108300
76 112670
77 117117
78 121719
79 126400
80 131240
81 136161
82 141245
83 146412
84 151746
85 157165
86 162755
87 168432
88 174284
89 180225
90 186345
91 192556
92 198950
93 205437
94 212111
95 218880
96 225840
97 232897
98 240149
99 247500
100 255050
101 262701
102 270555
103 278512
104 286676
105 294945
106 303425
107 312012
108 320814
109 329725
110 338855
111 348096
112 357560
113 367137
114 376941
115 386860
116 397010
117 407277
118 417779
119 428400
120 439260
121 450241
122 461465
123 472812
124 484406
125 496125
126 508095
127 520192
128 532544
129 545025
130 557765
131 570636
132 583770
133 597037
134 610571
135 624240
136 638180
137 652257
138 666609
139 681100
140 695870
141 710781
142 725975
143 741312
144 756936
145 772705
146 788765
147 804972
148 821474
149 838125
150 855075
151 872176
152 889580
153 907137
154 925001
155 943020
156 961350
157 979837
158 998639
159 1017600
160 1036880
161 1056321
162 1076085
163 1096012
164 1116266
165 1136685
166 1157435
167 1178352
168 1199604
169 1221025
170 1242785
171 1264716
172 1286990
173 1309437
174 1332231
175 1355200
176 1378520
177 1402017
178 1425869
179 1449900
180 1474290
181 1498861
182 1523795
183 1548912
184 1574396
185 1600065
186 1626105
187 1652332
188 1678934
189 1705725
190 1732895
191 1760256
192 1788000
193 1815937
194 1844261
195 1872780
196 1901690
197 1930797
198 1960299
199 1990000
200 2020100
201 2050401
202 2081105
203 2112012
204 2143326
205 2174845
206 2206775
207 2238912
208 2271464
209 2304225
210 2337405
211 2370796
212 2404610
213 2438637
214 2473091
215 2507760
216 2542860
217 2578177
218 2613929
219 2649900
220 2686310
221 2722941
222 2760015
223 2797312
224 2835056
225 2873025
226 2911445
227 2950092
228 2989194
229 3028525
230 3068315
231 3108336
232 3148820
233 3189537
234 3230721
235 3272140
236 3314030
237 3356157
238 3398759
239 3441600
240 3484920
241 3528481
242 3572525
243 3616812
244 3661586
245 3706605
246 3752115
247 3797872
248 3844124
249 3890625
250 3937625
251 3984876
252 4032630
253 4080637
254 4129151
255 4177920
256 4227200
257 4276737
258 4326789
259 4377100
260 4427930
261 4479021
262 4530635
263 4582512
264 4634916
265 4687585
266 4740785
267 4794252
268 4848254
269 4902525
270 4957335
271 5012416
272 5068040
273 5123937
274 5180381
275 5237100
276 5294370
277 5351917
278 5410019
279 5468400
280 5527340
281 5586561
282 5646345
283 5706412
284 5767046
285 5827965
286 5889455
287 5951232
288 6013584
289 6076225
290 6139445
291 6202956
292 6267050
293 6331437
294 6396411
295 6461680
296 6527540
297 6593697
298 6660449
299 6727500
300 6795150
301 6863101
302 6931655
303 7000512
304 7069976
305 7139745
306 7210125
307 7280812
308 7352114
309 7423725
310 7495955
311 7568496
312 7641660
313 7715137
314 7789241
315 7863660
316 7938710
317 8014077
318 8090079
319 8166400
320 8243360
321 8320641
322 8398565
323 8476812
324 8555706
325 8634925
326 8714795
327 8794992
328 8875844
329 8957025
330 9038865
331 9121036
332 9203870
333 9287037
334 9370871
335 9455040
336 9539880
337 9625057
338 9710909
339 9797100
340 9883970
341 9971181
342 10059075
343 10147312
344 10236236
345 10325505
346 10415465
347 10505772
348 10596774
349 10688125
350 10780175
351 10872576
352 10965680
353 11059137
354 11153301
355 11247820
356 11343050
357 11438637
358 11534939
359 11631600
360 11728980
361 11826721
362 11925185
363 12024012
364 12123566
365 12223485
366 12324135
367 12425152
368 12526904
369 12629025
370 12731885
371 12835116
372 12939090
373 13043437
374 13148531
375 13254000
376 13360220
377 13466817
378 13574169
379 13681900
380 13790390
381 13899261
382 14008895
383 14118912
384 14229696
385 14340865
386 14452805
387 14565132
388 14678234
389 14791725
390 14905995
391 15020656
392 15136100
393 15251937
394 15368561
395 15485580
396 15603390
397 15721597
398 15840599
399 15960000
400 16080200
401 16200801
402 16322205
403 16444012
404 16566626
405 16689645
406 16813475
407 16937712
408 17062764
409 17188225
410 17314505
411 17441196
412 17568710
413 17696637
414 17825391
415 17954560
416 18084560
417 18214977
418 18346229
419 18477900
420 18610410
421 18743341
422 18877115
423 19011312
424 19146356
425 19281825
426 19418145
427 19554892
428 19692494
429 19830525
430 19969415
431 20108736
432 20248920
433 20389537
434 20531021
435 20672940
436 20815730
437 20958957
438 21103059
439 21247600
440 21393020
441 21538881
442 21685625
443 21832812
444 21980886
445 22129405
446 22278815
447 22428672
448 22579424
449 22730625
450 22882725
451 23035276
452 23188730
453 23342637
454 23497451
455 23652720
456 23808900
457 23965537
458 24123089
459 24281100
460 24440030
461 24599421
462 24759735
463 24920512
464 25082216
465 25244385
466 25407485
467 25571052
468 25735554
469 25900525
470 26066435
471 26232816
472 26400140
473 26567937
474 26736681
475 26905900
476 27076070
477 27246717
478 27418319
479 27590400
480 27763440
481 27936961
482 28111445
483 28286412
484 28462346
485 28638765
486 28816155
487 28994032
488 29172884
489 29352225
490 29532545
491 29713356
492 29895150
493 30077437
494 30260711
495 30444480
496 30629240
497 30814497
498 31000749
499 31187500
500 31375250
501 31563501
502 31752755
503 31942512
504 32133276
505 32324545
506 32516825
507 32709612
508 32903414
509 33097725
510 33293055
511 33488896
512 33685760
513 33883137
514 34081541
515 34280460
516 34480410
517 34680877
518 34882379
519 35084400
520 35287460
521 35491041
522 35695665
523 35900812
524 36107006
525 36313725
526 36521495
527 36729792
528 36939144
529 37149025
530 37359965
531 37571436
532 37783970
533 37997037
534 38211171
535 38425840
536 38641580
537 38857857
538 39075209
539 39293100
540 39512070
541 39731581
542 39952175
543 40173312
544 40395536
545 40618305
546 40842165
547 41066572
548 41292074
549 41518125
550 41745275
551 41972976
552 42201780
553 42431137
554 42661601
555 42892620
556 43124750
557 43357437
558 43591239
559 43825600
560 44061080
561 44297121
562 44534285
563 44772012
564 45010866
565 45250285
566 45490835
567 45731952
568 45974204
569 46217025
570 46460985
571 46705516
572 46951190
573 47197437
574 47444831
575 47692800
576 47941920
577 48191617
578 48442469
579 48693900
580 48946490
581 49199661
582 49453995
583 49708912
584 49964996
585 50221665
586 50479505
587 50737932
588 50997534
589 51257725
590 51519095
591 51781056
592 52044200
593 52307937
594 52572861
595 52838380
596 53105090
597 53372397
598 53640899
599 53910000
600 54180300
601 54451201
602 54723305
603 54996012
604 55269926
605 55544445
606 55820175
607 56096512
608 56374064
609 56652225
610 56931605
611 57211596
612 57492810
613 57774637
614 58057691
615 58341360
616 58626260
617 58911777
618 59198529
619 59485900
620 59774510
621 60063741
622 60354215
623 60645312
624 60937656
625 61230625
626 61524845
627 61819692
628 62115794
629 62412525
630 62710515
631 63009136
632 63309020
633 63609537
634 63911321
635 64213740
636 64517430
637 64821757
638 65127359
639 65433600
640 65741120
641 66049281
642 66358725
643 66668812
644 66980186
645 67292205
646 67605515
647 67919472
648 68234724
649 68550625
650 68867825
651 69185676
652 69504830
653 69824637
654 70145751
655 70467520
656 70790600
657 71114337
658 71439389
659 71765100
660 72092130
661 72419821
662 72748835
663 73078512
664 73409516
665 73741185
666 74074185
667 74407852
668 74742854
669 75078525
670 75415535
671 75753216
672 76092240
673 76431937
674 76772981
675 77114700
676 77457770
677 77801517
678 78146619
679 78492400
680 78839540
681 79187361
682 79536545
683 79886412
684 80237646
685 80589565
686 80942855
687 81296832
688 81652184
689 82008225
690 82365645
691 82723756
692 83083250
693 83443437
694 83805011
695 84167280
696 84530940
697 84895297
698 85261049
699 85627500
700 85995350
701 86363901
702 86733855
703 87104512
704 87476576
705 87849345
706 88223525
707 88598412
708 88974714
709 89351725
710 89730155
711 90109296
712 90489860
713 90871137
714 91253841
715 91637260
716 92022110
717 92407677
718 92794679
719 93182400
720 93571560
721 93961441
722 94352765
723 94744812
724 95138306
725 95532525
726 95928195
727 96324592
728 96722444
729 97121025
730 97521065
731 97921836
732 98324070
733 98727037
734 99131471
735 99536640
736 99943280
737 100350657
738 100759509
739 101169100
740 101580170
741 101991981
742 102405275
743 102819312
744 103234836
745 103651105
746 104068865
747 104487372
748 104907374
749 105328125
750 105750375
751 106173376
752 106597880
753 107023137
754 107449901
755 107877420
756 108306450
757 108736237
758 109167539
759 109599600
760 110033180
761 110467521
762 110903385
763 111340012
764 111778166
765 112217085
766 112657535
767 113098752
768 113541504
769 113985025
770 114430085
771 114875916
772 115323290
773 115771437
774 116221131
775 116671600
776 117123620
777 117576417
778 118030769
779 118485900
780 118942590
781 119400061
782 119859095
783 120318912
784 120780296
785 121242465
786 121706205
787 122170732
788 122636834
789 123103725
790 123572195
791 124041456
792 124512300
793 124983937
794 125457161
795 125931180
796 126406790
797 126883197
798 127361199
799 127840000
800 128320400
801 128801601
802 129284405
803 129768012
804 130253226
805 130739245
806 131226875
807 131715312
808 132205364
809 132696225
810 133188705
811 133681996
812 134176910
813 134672637
814 135169991
815 135668160
816 136167960
817 136668577
818 137170829
819 137673900
820 138178610
821 138684141
822 139191315
823 139699312
824 140208956
825 140719425
826 141231545
827 141744492
828 142259094
829 142774525
830 143291615
831 143809536
832 144329120
833 144849537
834 145371621
835 145894540
836 146419130
837 146944557
838 147471659
839 147999600
840 148529220
841 149059681
842 149591825
843 150124812
844 150659486
845 151195005
846 151732215
847 152270272
848 152810024
849 153350625
850 153892925
851 154436076
852 154980930
853 155526637
854 156074051
855 156622320
856 157172300
857 157723137
858 158275689
859 158829100
860 159384230
861 159940221
862 160497935
863 161056512
864 161616816
865 162177985
866 162740885
867 163304652
868 163870154
869 164436525
870 165004635
871 165573616
872 166144340
873 166715937
874 167289281
875 167863500
876 168439470
877 169016317
878 169594919
879 170174400
880 170755640
881 171337761
882 171921645
883 172506412
884 173092946
885 173680365
886 174269555
887 174859632
888 175451484
889 176044225
890 176638745
891 177234156
892 177831350
893 178429437
894 179029311
895 179630080
896 180232640
897 180836097
898 181441349
899 182047500
900 182655450
901 183264301
902 183874955
903 184486512
904 185099876
905 185714145
906 186330225
907 186947212
908 187566014
909 188185725
910 188807255
911 189429696
912 190053960
913 190679137
914 191306141
915 191934060
916 192563810
917 193194477
918 193826979
919 194460400
920 195095660
921 195731841
922 196369865
923 197008812
924 197649606
925 198291325
926 198934895
927 199579392
928 200225744
929 200873025
930 201522165
931 202172236
932 202824170
933 203477037
934 204131771
935 204787440
936 205444980
937 206103457
938 206763809
939 207425100
940 208088270
941 208752381
942 209418375
943 210085312
944 210754136
945 211423905
946 212095565
947 212768172
948 213442674
949 214118125
950 214795475
951 215473776
952 216153980
953 216835137
954 217518201
955 218202220
956 218888150
957 219575037
958 220263839
959 220953600
960 221645280
961 222337921
962 223032485
963 223728012
964 224425466
965 225123885
966 225824235
967 226525552
968 227228804
969 227933025
970 228639185
971 229346316
972 230055390
973 230765437
974 231477431
975 232190400
976 232905320
977 233621217
978 234339069
979 235057900
980 235778690
981 236500461
982 237224195
983 237948912
984 238675596
985 239403265
986 240132905
987 240863532
988 241596134
989 242329725
990 243065295
991 243801856
992 244540400
993 245279937
994 246021461
995 246763980
996 247508490
997 248253997
998 249001499
999 249750000
1000 250500500