0 1
1 1
2 2
3 3
4 5
5 7
6 11
7 14
8 20
9 25
10 34
11 41
12 54
13 64
14 81
15 95
16 118
17 136
18 165
19 189
20 226
21 256
22 301
23 339
24 395
25 441
26 507
27 564
28 644
29 711
30 804
31 885
32 995
33 1089
34 1215
35 1326
36 1473
37 1600
38 1766
39 1914
40 2105
41 2272
42 2486
43 2678
44 2921
45 3136
46 3406
47 3650
48 3954
49 4225
50 4560
51 4865
52 5239
53 5575
54 5985
55 6360
56 6814
57 7225
58 7720
59 8175
60 8720
61 9216
62 9807
63 10353
64 11000
65 11592
66 12291
67 12939
68 13700
69 14400
70 15219
71 15981
72 16869
73 17689
74 18641
75 19530
76 20558
77 21511
78 22610
79 23639
80 24821
81 25921
82 27181
83 28364
84 29715
85 30976
86 32412
87 33764
88 35299
89 36736
90 38364
91 39900
92 41635
93 43264
94 45100
95 46836
96 48788
97 50625
98 52686
99 54639
100 56825
101 58887
102 61191
103 63378
104 65816
105 68121
106 70686
107 73125
108 75834
109 78400
110 81245
111 83955
112 86954
113 89800
114 92945
115 95945
116 99254
117 102400
118 105865
119 109175
120 112815
121 116281
122 120087
123 123728
124 127720
125 131527
126 135696
127 139689
128 144055
129 148225
130 152779
131 157146
132 161909
133 166464
134 171426
135 176190
136 181373
137 186336
138 191730
139 196914
140 202541
141 207936
142 213786
143 219414
144 225510
145 231361
146 237692
147 243789
148 250379
149 256711
150 263549
151 270140
152 277250
153 284089
154 291460
155 298571
156 306228
157 313600
158 321531
159 329189
160 337420
161 345352
162 353871
163 362103
164 370936
165 379456
166 388591
167 397425
168 406889
169 416025
170 425805
171 435270
172 445394
173 455175
174 465630
175 475755
176 486569
177 497025
178 508185
179 519000
180 530535
181 541696
182 553592
183 565128
184 577415
185 589312
186 601976
187 614264
188 627335
189 640000
190 653464
191 666536
192 680424
193 693889
194 708186
195 722075
196 736813
197 751111
198 766275
199 781014
200 796636
201 811801
202 827866
203 843489
204 860030
205 876096
206 893097
207 909639
208 927134
209 944136
210 962109
211 979605
212 998090
213 1016064
214 1035045
215 1053531
216 1073043
217 1092025
218 1112051
219 1131564
220 1152140
221 1172167
222 1193276
223 1213853
224 1235531
225 1256641
226 1278871
227 1300550
228 1323369
229 1345600
230 1368990
231 1391810
232 1415809
233 1439200
234 1463790
235 1487790
236 1513009
237 1537600
238 1563430
239 1588650
240 1615130
241 1640961
242 1668072
243 1694553
244 1722335
245 1749447
246 1777881
247 1805664
248 1834790
249 1863225
250 1893024
251 1922151
252 1952664
253 1982464
254 2013671
255 2044185
256 2076128
257 2107336
258 2139995
259 2171939
260 2205356
261 2238016
262 2272171
263 2305589
264 2340525
265 2374681
266 2410377
267 2445314
268 2481814
269 2517511
270 2554794
271 2591295
272 2629405
273 2666689
274 2705605
275 2743716
276 2783483
277 2822400
278 2862996
279 2902764
280 2944235
281 2984832
282 3027156
283 3068628
284 3111851
285 3154176
286 3198276
287 3241500
288 3286524
289 3330625
290 3376550
291 3421575
292 3468449
293 3514375
294 3562175
295 3609050
296 3657824
297 3705625
298 3755350
299 3804125
300 3854850
301 3904576
302 3956277
303 4007003
304 4059730
305 4111432
306 4165161
307 4217889
308 4272670
309 4326400
310 4382209
311 4436991
312 4493879
313 4549689
314 4607631
315 4664520
316 4723568
317 4781511
318 4841640
319 4900689
320 4961951
321 5022081
322 5084451
323 5145714
324 5209245
325 5271616
326 5336282
327 5399814
328 5465669
329 5530336
330 5597354
331 5663210
332 5731445
333 5798464
334 5867890
335 5936126
336 6006798
337 6076225
338 6148116
339 6218789
340 6291955
341 6363847
342 6438261
343 6511428
344 6587146
345 6661561
346 6738556
347 6814275
348 6892604
349 6969600
350 7049235
351 7127565
352 7208564
353 7288200
354 7370535
355 7451535
356 7535264
357 7617600
358 7702695
359 7786425
360 7872945
361 7958041
362 8045957
363 8132478
364 8221850
365 8309767
366 8400566
367 8489939
368 8582225
369 8673025
370 8766769
371 8859056
372 8954319
373 9048064
374 9144816
375 9240080
376 9338383
377 9435136
378 9534960
379 9633264
380 9734671
381 9834496
382 9937456
383 10038864
384 10143440
385 10246401
386 10352562
387 10457139
388 10564949
389 10671111
390 10780539
391 10888350
392 10999460
393 11108889
394 11221650
395 11332761
396 11447238
397 11560000
398 11676161
399 11790639
400 11908550
401 12024712
402 12144341
403 12262253
404 12383666
405 12503296
406 12626461
407 12747875
408 12872859
409 12996025
410 13122795
411 13247780
412 13376404
413 13503175
414 13633620
415 13762245
416 13894579
417 14025025
418 14159215
419 14291550
420 14427665
421 14561856
422 14699862
423 14835978
424 14975945
425 15113952
426 15255846
427 15395814
428 15539705
429 15681600
430 15827454
431 15971346
432 16119234
433 16265089
434 16414976
435 16562865
436 16714823
437 16864711
438 17018705
439 17170664
440 17326766
441 17480761
442 17638936
443 17795039
444 17955360
445 18113536
446 18275967
447 18436289
448 18600904
449 18763336
450 18930099
451 19094715
452 19263700
453 19430464
454 19601635
455 19770621
456 19944053
457 20115225
458 20290881
459 20464314
460 20642270
461 20817927
462 20998146
463 21176103
464 21358661
465 21538881
466 21723741
467 21906300
468 22093539
469 22278400
470 22467980
471 22655220
472 22847219
473 23036800
474 23231180
475 23423180
476 23620019
477 23814400
478 24013660
479 24210500
480 24412260
481 24611521
482 24815742
483 25017503
484 25224265
485 25428487
486 25637751
487 25844514
488 26056360
489 26265625
490 26480014
491 26691861
492 26908874
493 27123264
494 27342861
495 27559875
496 27782138
497 28001736
498 28226625
499 28448889
500 28676486
501 28901376
502 29131641
503 29359239
504 29592255
505 29822521
506 30058247
507 30291264
508 30529784
509 30765511
510 31006784
511 31245305
512 31489415
513 31730689
514 31977595
515 32221706
516 32471493
517 32718400
518 32971026
519 33220814
520 33476365
521 33728992
522 33987426
523 34242978
524 34504381
525 34762816
526 35027146
527 35288550
528 35555894
529 35820225
530 36090540
531 36357885
532 36631259
533 36901575
534 37177965
535 37451340
536 37730834
537 38007225
538 38289780
539 38569275
540 38854980
541 39137536
542 39426347
543 39712053
544 40004060
545 40292872
546 40588031
547 40880039
548 41178440
549 41473600
550 41775199
551 42073601
552 42378489
553 42680089
554 42988221
555 43293110
556 43604578
557 43912711
558 44227470
559 44538939
560 44857081
561 45171841
562 45493321
563 45811464
564 46136375
565 46457856
566 46786152
567 47111064
568 47442839
569 47771136
570 48106344
571 48438120
572 48776855
573 49112064
574 49454280
575 49793016
576 50138808
577 50481025
578 50830346
579 51176139
580 51529085
581 51878407
582 52234931
583 52587878
584 52948076
585 53304601
586 53668426
587 54028625
588 54396174
589 54760000
590 55131225
591 55498775
592 55873774
593 56245000
594 56623725
595 56998725
596 57381274
597 57760000
598 58146325
599 58528875
600 58919075
601 59305401
602 59699427
603 60089628
604 60487580
605 60881607
606 61283436
607 61681389
608 62087195
609 62489025
610 62898759
611 63304566
612 63718329
613 64128064
614 64545806
615 64959570
616 65381393
617 65799136
618 66224990
619 66646814
620 67076801
621 67502656
622 67936726
623 68366714
624 68804970
625 69239041
626 69681432
627 70119689
628 70566319
629 71008711
630 71459529
631 71906160
632 72361270
633 72812089
634 73271440
635 73726551
636 74190248
637 74649600
638 75117591
639 75581289
640 76053680
641 76521672
642 76998411
643 77470803
644 77951996
645 78428736
646 78914331
647 79395525
648 79885629
649 80371225
650 80865785
651 81355890
652 81855014
653 82349575
654 82853210
655 83352335
656 83860589
657 84364225
658 84877045
659 85385300
660 85902795
661 86415616
662 86937732
663 87455228
664 87982075
665 88504192
666 89035716
667 89562564
668 90098875
669 90630400
670 91171444
671 91707756
672 92253644
673 92794689
674 93345366
675 93891255
676 94446833
677 94997511
678 95557935
679 96113514
680 96678896
681 97239321
682 97809606
683 98374989
684 98950290
685 99520576
686 100100837
687 100676139
688 101261474
689 101841736
690 102432089
691 103017425
692 103612910
693 104203264
694 104803825
695 105399311
696 106005063
697 106605625
698 107216511
699 107822264
700 108438400
701 109049287
702 109670616
703 110286753
704 110913391
705 111534721
706 112166611
707 112793250
708 113430509
709 114062400
710 114704970
711 115342230
712 115990229
713 116632800
714 117286170
715 117934170
716 118593029
717 119246400
718 119910690
719 120569550
720 121239390
721 121903681
722 122579012
723 123248853
724 123929795
725 124605127
726 125291621
727 125972564
728 126664730
729 127351225
730 128049004
731 128741171
732 129444684
733 130142464
734 130851651
735 131555165
736 132270148
737 132979336
738 133700055
739 134415039
740 135141616
741 135862336
742 136594711
743 137321289
744 138059585
745 138791961
746 139536117
747 140274414
748 141024554
749 141768711
750 142524774
751 143274915
752 144037025
753 144793089
754 145561185
755 146323296
756 147097503
757 147865600
758 148645856
759 149420064
760 150206495
761 150986752
762 151779296
763 152565728
764 153364511
765 154157056
766 154962016
767 155760800
768 156572064
769 157377025
770 158194530
771 159005795
772 159829669
773 160647175
774 161477355
775 162301230
776 163137844
777 163968025
778 164811010
779 165647625
780 166497110
781 167340096
782 168196017
783 169045503
784 169907990
785 170763912
786 171632901
787 172495389
788 173371010
789 174240000
790 175122189
791 175997811
792 176886699
793 177768889
794 178664411
795 179553300
796 180455588
797 181351111
798 182260100
799 183162389
800 184078211
801 184987201
802 185909791
803 186825614
804 187755105
805 188677696
806 189614022
807 190543514
808 191486809
809 192423136
810 193373334
811 194316630
812 195273865
813 196224064
814 197188270
815 198145506
816 199116818
817 200081025
818 201059376
819 202030689
820 203016215
821 203994567
822 204987201
823 205972728
824 206972606
825 207965241
826 208972296
827 209972175
828 210986544
829 211993600
830 213015215
831 214029585
832 215058584
833 216080200
834 217116515
835 218145515
836 219189284
837 220225600
838 221276755
839 222320525
840 223379205
841 224430361
842 225496497
843 226555178
844 227628910
845 228695047
846 229776306
847 230850039
848 231938965
849 233020225
850 234116749
851 235205676
852 236309939
853 237406464
854 238518396
855 239622660
856 240742403
857 241854336
858 242981820
859 244101564
860 245236931
861 246364416
862 247507596
863 248642964
864 249794100
865 250937281
866 252096302
867 253247439
868 254414489
869 255573511
870 256748519
871 257915570
872 259098680
873 260273689
874 261464830
875 262647941
876 263847258
877 265038400
878 266245821
879 267445139
880 268660810
881 269868232
882 271092081
883 272307753
884 273539926
885 274763776
886 276004201
887 277236375
888 278485199
889 279725625
890 280982775
891 282231600
892 283497224
893 284754375
894 286028400
895 287294025
896 288576599
897 289850625
898 291141675
899 292424250
900 293723925
901 295014976
902 296323202
903 297622878
904 298939805
905 300248032
906 301573586
907 302890514
908 304224845
909 305550400
910 306893434
911 308227766
912 309579654
913 310922689
914 312283356
915 313635245
916 315004843
917 316365511
918 317743965
919 319113564
920 320501026
921 321879481
922 323275876
923 324663339
924 326068820
925 327465216
926 328879707
927 330285189
928 331708844
929 333123336
930 334556079
931 335979735
932 337421720
933 338854464
934 340305615
935 341747601
936 343208073
937 344659225
938 346128941
939 347589414
940 349068530
941 350538247
942 352026686
943 353505803
944 355003721
945 356492161
946 357999481
947 359497400
948 361014279
949 362521600
950 364047960
951 365564840
952 367100839
953 368627200
954 370172760
955 371708760
956 373264039
957 374809600
958 376374520
959 377929800
960 379504520
961 381069441
962 382653882
963 384228603
964 385822925
965 387407367
966 389011491
967 390605814
968 392219900
969 393824025
970 395447994
971 397062081
972 398696094
973 400320064
974 401964041
975 403598055
976 405252158
977 406896136
978 408560285
979 410214389
980 411888746
981 413552896
982 415237381
983 416911739
984 418606515
985 420291001
986 421995987
987 423690764
988 425406124
989 427111111
990 428836764
991 430552125
992 432288235
993 434013889
994 435760375
995 437496486
996 439253513
997 441000000
998 442767486
999 444524514
1000 446302625