0 1
1 5
2 16
3 36
4 69
5 117
6 184
7 272
8 385
9 525
10 696
11 900
12 1141
13 1421
14 1744
15 2112
16 2529
17 2997
18 3520
19 4100
20 4741
21 5445
22 6216
23 7056
24 7969
25 8957
26 10024
27 11172
28 12405
29 13725
30 15136
31 16640
32 18241
33 19941
34 21744
35 23652
36 25669
37 27797
38 30040
39 32400
40 34881
41 37485
42 40216
43 43076
44 46069
45 49197
46 52464
47 55872
48 59425
49 63125
50 66976
51 70980
52 75141
53 79461
54 83944
55 88592
56 93409
57 98397
58 103560
59 108900
60 114421
61 120125
62 126016
63 132096
64 138369
65 144837
66 151504
67 158372
68 165445
69 172725
70 180216
71 187920
72 195841
73 203981
74 212344
75 220932
76 229749
77 238797
78 248080
79 257600
80 267361
81 277365
82 287616
83 298116
84 308869
85 319877
86 331144
87 342672
88 354465
89 366525
90 378856
91 391460
92 404341
93 417501
94 430944
95 444672
96 458689
97 472997
98 487600
99 502500
100 517701
101 533205
102 549016
103 565136
104 581569
105 598317
106 615384
107 632772
108 650485
109 668525
110 686896
111 705600
112 724641
113 744021
114 763744
115 783812
116 804229
117 824997
118 846120
119 867600
120 889441
121 911645
122 934216
123 957156
124 980469
125 1004157
126 1028224
127 1052672
128 1077505
129 1102725
130 1128336
131 1154340
132 1180741
133 1207541
134 1234744
135 1262352
136 1290369
137 1318797
138 1347640
139 1376900
140 1406581
141 1436685
142 1467216
143 1498176
144 1529569
145 1561397
146 1593664
147 1626372
148 1659525
149 1693125
150 1727176
151 1761680
152 1796641
153 1832061
154 1867944
155 1904292
156 1941109
157 1978397
158 2016160
159 2054400
160 2093121
161 2132325
162 2172016
163 2212196
164 2252869
165 2294037
166 2335704
167 2377872
168 2420545
169 2463725
170 2507416
171 2551620
172 2596341
173 2641581
174 2687344
175 2733632
176 2780449
177 2827797
178 2875680
179 2924100
180 2973061
181 3022565
182 3072616
183 3123216
184 3174369
185 3226077
186 3278344
187 3331172
188 3384565
189 3438525
190 3493056
191 3548160
192 3603841
193 3660101
194 3716944
195 3774372
196 3832389
197 3890997
198 3950200
199 4010000
200 4070401
201 4131405
202 4193016
203 4255236
204 4318069
205 4381517
206 4445584
207 4510272
208 4575585
209 4641525
210 4708096
211 4775300
212 4843141
213 4911621
214 4980744
215 5050512
216 5120929
217 5191997
218 5263720
219 5336100
220 5409141
221 5482845
222 5557216
223 5632256
224 5707969
225 5784357
226 5861424
227 5939172
228 6017605
229 6096725
230 6176536
231 6257040
232 6338241
233 6420141
234 6502744
235 6586052
236 6670069
237 6754797
238 6840240
239 6926400
240 7013281
241 7100885
242 7189216
243 7278276
244 7368069
245 7458597
246 7549864
247 7641872
248 7734625
249 7828125
250 7922376
251 8017380
252 8113141
253 8209661
254 8306944
255 8404992
256 8503809
257 8603397
258 8703760
259 8804900
260 8906821
261 9009525
262 9113016
263 9217296
264 9322369
265 9428237
266 9534904
267 9642372
268 9750645
269 9859725
270 9969616
271 10080320
272 10191841
273 10304181
274 10417344
275 10531332
276 10646149
277 10761797
278 10878280
279 10995600
280 11113761
281 11232765
282 11352616
283 11473316
284 11594869
285 11717277
286 11840544
287 11964672
288 12089665
289 12215525
290 12342256
291 12469860
292 12598341
293 12727701
294 12857944
295 12989072
296 13121089
297 13253997
298 13387800
299 13522500
300 13658101
301 13794605
302 13932016
303 14070336
304 14209569
305 14349717
306 14490784
307 14632772
308 14775685
309 14919525
310 15064296
311 15210000
312 15356641
313 15504221
314 15652744
315 15802212
316 15952629
317 16103997
318 16256320
319 16409600
320 16563841
321 16719045
322 16875216
323 17032356
324 17190469
325 17349557
326 17509624
327 17670672
328 17832705
329 17995725
330 18159736
331 18324740
332 18490741
333 18657741
334 18825744
335 18994752
336 19164769
337 19335797
338 19507840
339 19680900
340 19854981
341 20030085
342 20206216
343 20383376
344 20561569
345 20740797
346 20921064
347 21102372
348 21284725
349 21468125
350 21652576
351 21838080
352 22024641
353 22212261
354 22400944
355 22590692
356 22781509
357 22973397
358 23166360
359 23360400
360 23555521
361 23751725
362 23949016
363 24147396
364 24346869
365 24547437
366 24749104
367 24951872
368 25155745
369 25360725
370 25566816
371 25774020
372 25982341
373 26191781
374 26402344
375 26614032
376 26826849
377 27040797
378 27255880
379 27472100
380 27689461
381 27907965
382 28127616
383 28348416
384 28570369
385 28793477
386 29017744
387 29243172
388 29469765
389 29697525
390 29926456
391 30156560
392 30387841
393 30620301
394 30853944
395 31088772
396 31324789
397 31561997
398 31800400
399 32040000
400 32280801
401 32522805
402 32766016
403 33010436
404 33256069
405 33502917
406 33750984
407 34000272
408 34250785
409 34502525
410 34755496
411 35009700
412 35265141
413 35521821
414 35779744
415 36038912
416 36299329
417 36560997
418 36823920
419 37088100
420 37353541
421 37620245
422 37888216
423 38157456
424 38427969
425 38699757
426 38972824
427 39247172
428 39522805
429 39799725
430 40077936
431 40357440
432 40638241
433 40920341
434 41203744
435 41488452
436 41774469
437 42061797
438 42350440
439 42640400
440 42931681
441 43224285
442 43518216
443 43813476
444 44110069
445 44407997
446 44707264
447 45007872
448 45309825
449 45613125
450 45917776
451 46223780
452 46531141
453 46839861
454 47149944
455 47461392
456 47774209
457 48088397
458 48403960
459 48720900
460 49039221
461 49358925
462 49680016
463 50002496
464 50326369
465 50651637
466 50978304
467 51306372
468 51635845
469 51966725
470 52299016
471 52632720
472 52967841
473 53304381
474 53642344
475 53981732
476 54322549
477 54664797
478 55008480
479 55353600
480 55700161
481 56048165
482 56397616
483 56748516
484 57100869
485 57454677
486 57809944
487 58166672
488 58524865
489 58884525
490 59245656
491 59608260
492 59972341
493 60337901
494 60704944
495 61073472
496 61443489
497 61814997
498 62188000
499 62562500
500 62938501
501 63316005
502 63695016
503 64075536
504 64457569
505 64841117
506 65226184
507 65612772
508 66000885
509 66390525
510 66781696
511 67174400
512 67568641
513 67964421
514 68361744
515 68760612
516 69161029
517 69562997
518 69966520
519 70371600
520 70778241
521 71186445
522 71596216
523 72007556
524 72420469
525 72834957
526 73251024
527 73668672
528 74087905
529 74508725
530 74931136
531 75355140
532 75780741
533 76207941
534 76636744
535 77067152
536 77499169
537 77932797
538 78368040
539 78804900
540 79243381
541 79683485
542 80125216
543 80568576
544 81013569
545 81460197
546 81908464
547 82358372
548 82809925
549 83263125
550 83717976
551 84174480
552 84632641
553 85092461
554 85553944
555 86017092
556 86481909
557 86948397
558 87416560
559 87886400
560 88357921
561 88831125
562 89306016
563 89782596
564 90260869
565 90740837
566 91222504
567 91705872
568 92190945
569 92677725
570 93166216
571 93656420
572 94148341
573 94641981
574 95137344
575 95634432
576 96133249
577 96633797
578 97136080
579 97640100
580 98145861
581 98653365
582 99162616
583 99673616
584 100186369
585 100700877
586 101217144
587 101735172
588 102254965
589 102776525
590 103299856
591 103824960
592 104351841
593 104880501
594 105410944
595 105943172
596 106477189
597 107012997
598 107550600
599 108090000
600 108631201
601 109174205
602 109719016
603 110265636
604 110814069
605 111364317
606 111916384
607 112470272
608 113025985
609 113583525
610 114142896
611 114704100
612 115267141
613 115832021
614 116398744
615 116967312
616 117537729
617 118109997
618 118684120
619 119260100
620 119837941
621 120417645
622 120999216
623 121582656
624 122167969
625 122755157
626 123344224
627 123935172
628 124528005
629 125122725
630 125719336
631 126317840
632 126918241
633 127520541
634 128124744
635 128730852
636 129338869
637 129948797
638 130560640
639 131174400
640 131790081
641 132407685
642 133027216
643 133648676
644 134272069
645 134897397
646 135524664
647 136153872
648 136785025
649 137418125
650 138053176
651 138690180
652 139329141
653 139970061
654 140612944
655 141257792
656 141904609
657 142553397
658 143204160
659 143856900
660 144511621
661 145168325
662 145827016
663 146487696
664 147150369
665 147815037
666 148481704
667 149150372
668 149821045
669 150493725
670 151168416
671 151845120
672 152523841
673 153204581
674 153887344
675 154572132
676 155258949
677 155947797
678 156638680
679 157331600
680 158026561
681 158723565
682 159422616
683 160123716
684 160826869
685 161532077
686 162239344
687 162948672
688 163660065
689 164373525
690 165089056
691 165806660
692 166526341
693 167248101
694 167971944
695 168697872
696 169425889
697 170155997
698 170888200
699 171622500
700 172358901
701 173097405
702 173838016
703 174580736
704 175325569
705 176072517
706 176821584
707 177572772
708 178326085
709 179081525
710 179839096
711 180598800
712 181360641
713 182124621
714 182890744
715 183659012
716 184429429
717 185201997
718 185976720
719 186753600
720 187532641
721 188313845
722 189097216
723 189882756
724 190670469
725 191460357
726 192252424
727 193046672
728 193843105
729 194641725
730 195442536
731 196245540
732 197050741
733 197858141
734 198667744
735 199479552
736 200293569
737 201109797
738 201928240
739 202748900
740 203571781
741 204396885
742 205224216
743 206053776
744 206885569
745 207719597
746 208555864
747 209394372
748 210235125
749 211078125
750 211923376
751 212770880
752 213620641
753 214472661
754 215326944
755 216183492
756 217042309
757 217903397
758 218766760
759 219632400
760 220500321
761 221370525
762 222243016
763 223117796
764 223994869
765 224874237
766 225755904
767 226639872
768 227526145
769 228414725
770 229305616
771 230198820
772 231094341
773 231992181
774 232892344
775 233794832
776 234699649
777 235606797
778 236516280
779 237428100
780 238342261
781 239258765
782 240177616
783 241098816
784 242022369
785 242948277
786 243876544
787 244807172
788 245740165
789 246675525
790 247613256
791 248553360
792 249495841
793 250440701
794 251387944
795 252337572
796 253289589
797 254243997
798 255200800
799 256160000
800 257121601
801 258085605
802 259052016
803 260020836
804 260992069
805 261965717
806 262941784
807 263920272
808 264901185
809 265884525
810 266870296
811 267858500
812 268849141
813 269842221
814 270837744
815 271835712
816 272836129
817 273838997
818 274844320
819 275852100
820 276862341
821 277875045
822 278890216
823 279907856
824 280927969
825 281950557
826 282975624
827 284003172
828 285033205
829 286065725
830 287100736
831 288138240
832 289178241
833 290220741
834 291265744
835 292313252
836 293363269
837 294415797
838 295470840
839 296528400
840 297588481
841 298651085
842 299716216
843 300783876
844 301854069
845 302926797
846 304002064
847 305079872
848 306160225
849 307243125
850 308328576
851 309416580
852 310507141
853 311600261
854 312695944
855 313794192
856 314895009
857 315998397
858 317104360
859 318212900
860 319324021
861 320437725
862 321554016
863 322672896
864 323794369
865 324918437
866 326045104
867 327174372
868 328306245
869 329440725
870 330577816
871 331717520
872 332859841
873 334004781
874 335152344
875 336302532
876 337455349
877 338610797
878 339768880
879 340929600
880 342092961
881 343258965
882 344427616
883 345598916
884 346772869
885 347949477
886 349128744
887 350310672
888 351495265
889 352682525
890 353872456
891 355065060
892 356260341
893 357458301
894 358658944
895 359862272
896 361068289
897 362276997
898 363488400
899 364702500
900 365919301
901 367138805
902 368361016
903 369585936
904 370813569
905 372043917
906 373276984
907 374512772
908 375751285
909 376992525
910 378236496
911 379483200
912 380732641
913 381984821
914 383239744
915 384497412
916 385757829
917 387020997
918 388286920
919 389555600
920 390827041
921 392101245
922 393378216
923 394657956
924 395940469
925 397225757
926 398513824
927 399804672
928 401098305
929 402394725
930 403693936
931 404995940
932 406300741
933 407608341
934 408918744
935 410231952
936 411547969
937 412866797
938 414188440
939 415512900
940 416840181
941 418170285
942 419503216
943 420838976
944 422177569
945 423518997
946 424863264
947 426210372
948 427560325
949 428913125
950 430268776
951 431627280
952 432988641
953 434352861
954 435719944
955 437089892
956 438462709
957 439838397
958 441216960
959 442598400
960 443982721
961 445369925
962 446760016
963 448152996
964 449548869
965 450947637
966 452349304
967 453753872
968 455161345
969 456571725
970 457985016
971 459401220
972 460820341
973 462242381
974 463667344
975 465095232
976 466526049
977 467959797
978 469396480
979 470836100
980 472278661
981 473724165
982 475172616
983 476624016
984 478078369
985 479535677
986 480995944
987 482459172
988 483925365
989 485394525
990 486866656
991 488341760
992 489819841
993 491300901
994 492784944
995 494271972
996 495761989
997 497254997
998 498751000
999 500250000