1 1
2 15
3 35
4 143
5 225
6 323
7 525
8 899
9 1225
10 1763
11 2145
12 3375
13 3599
14 4845
15 5005
16 5183
17 7875
18 10403
19 11305
20 11663
21 13485
22 18375
23 19043
24 20449
25 22499
26 26445
27 31465
28 32175
29 32399
30 36863
31 39203
32 42875
33 46189
34 50625
35 51983
36 53985
37 57599
38 61705
39 72675
40 72899
41 75075
42 77745
43 79523
44 97343
45 104329
46 118125
47 121103
48 125965
49 128557
50 156045
51 169575
52 174945
53 175175
54 176399
55 181405
56 186623
57 202275
58 213443
59 252109
60 272483
61 275625
62 285645
63 290377
64 306735
65 324899
66 337485
67 359999
68 364105
69 381923
70 395675
71 396675
72 408205
73 412163
74 435599
75 471975
76 482625
77 485985
78 514657
79 552945
80 569449
81 588045
82 643125
83 656099
84 666505
85 675683
86 685583
87 692835
88 715715
89 736163
90 741169
91 759375
92 777923
93 779745
94 787465
95 808201
96 809775
97 863985
98 925575
99 1040399
100 1065023
101 1090125
102 1093485
103 1101275
104 1102499
105 1126125
106 1127843
107 1133965
108 1162477
109 1166175
110 1192463
111 1192845
112 1290205
113 1327103
114 1372105
115 1460145
116 1487629
117 1500625
118 1512899
119 1564935
120 1584937
121 1616615
122 1633283
123 1664099
124 1667809
125 1674109
126 1695203
127 1742399
128 1771875
129 1816545
130 1819405
131 1889475
132 1928355
133 2015965
134 2039183
135 2108303
136 2159675
137 2196323
138 2214143
139 2340675
140 2543625
141 2551465
142 2585663
143 2624175
144 2624399
145 2627625
146 2645985
147 2721075
148 2723149
149 2782223
150 2783305
151 2799345
152 2883203
153 2924207
154 2965283
155 3034125
156 3108169
157 3196943
158 3201645
159 3217357
160 3235501
161 3360169
162 3407005
163 3504383
164 3526883
165 3651515
166 3732623
167 3767149
168 3781635
169 3802499
170 3992003
171 4087245
172 4112783
173 4134375
174 4238605
175 4284675
176 4334723
177 4355655
178 4359743
179 4408775
180 4460543
181 4499495
182 4536899
183 4588163
184 4601025
185 4633057
186 4659517
187 4873485
188 5008643
189 5062275
190 5143823
191 5271409
192 5336099
193 5399985
194 5461575
195 5475599
196 5606029
197 5673923
198 5728845
199 5935125
200 5950125
201 6123075
202 6131125
203 6150889
204 6173965
205 6182445
206 6345037
207 6349175
208 6502499
209 6531805
210 6533985
211 6605027
212 6718463
213 7064963
214 7079625
215 7225343
216 7239375
217 7267177
218 7289775
219 7354943
220 7433569
221 7452899
222 7470505
223 7719855
224 7784099
225 7851203
226 8236657
227 8294175
228 8541735
229 8820675
230 8820899
231 8823815
232 8999999
233 9137629
234 9352297
235 9536905
236 9646875
237 9734399
238 9841485
239 9997575
240 10036223
241 10135245
242 10163195
243 10283745
244 10392525
245 10424557
246 10464877
247 10485037
248 10575503
249 10614563
250 10735725
251 10889999
252 11042445
253 11088899
254 11117535
255 11289599
256 11370383
257 11371465
258 11371789
259 11390625
260 11492099
261 11668845
262 11696175
263 11811975
264 11906749
265 11985443
266 12027023
267 12123015
268 12146625
269 12446783
270 12531599
271 12599965
272 12659363
273 12662569
274 12743675
275 12830723
276 12952801
277 12959775
278 13367305
279 13483583
280 13848625
281 13883625
282 13920049
283 14197823
284 14287175
285 14425705
286 14607683
287 14837903
288 14919047
289 15245965
290 15350723
291 15444899
292 15605985
293 15975345
294 16016003
295 16160399
296 16351875
297 16402275
298 16402499
299 16519125
300 16537485
301 16744463
302 16790509
303 16891875
304 16917645
305 17009475
306 17040383
307 17119657
308 17288963
309 17317729
310 17437155
311 17492625
312 17791523
313 17886945
314 17892675
315 17892899
316 17994563
317 18012995
318 18147599
319 18249983
320 18340489
321 18383651
322 18604477
323 18653617
324 18818243
325 19353075
326 19554083
327 19906545
328 19930715
329 20088323
330 20226601
331 20412323
332 20561869
333 20581575
334 20684303
335 21511043
336 21622499
337 21902175
338 22297283
339 22314435
340 22509375
341 22693485
342 22924943
343 22963465
344 23039999
345 23327675
346 23474025
347 23546377
348 23648905
349 23774055
350 23995405
351 24249225
352 24324623
353 24499245
354 24681023
355 24961485
356 25017135
357 25050025
358 25100099
359 25111635
360 25220483
361 25225057
362 25428045
363 25685929
364 25765705
365 25940915
366 26009999
367 26135985
368 26578125
369 26687089
370 26863489
371 27227305
372 27248175
373 27291075
374 27373823
375 27561275
376 27878399
377 28287035
378 28342125
379 28925325
380 29126701
381 29354723
382 29615363
383 30008483
384 30239475
385 30272003
386 30470399
387 30522349
388 30587745
389 31441789
390 31624545
391 31809599
392 31945103
393 32012963
394 32395125
395 32944845
396 32970563
397 33139837
398 33212145
399 33572809
400 33698267
401 34222499
402 34433423
403 34574399
404 35110125
405 35243497
406 36051587
407 36413965
408 37088099
409 37275805
410 37440397
411 37601423
412 38154375
413 38271975
414 38415203
415 38544625
416 38587465
417 38784945
418 38965069
419 39116269
420 39312899
421 39362625
422 39365985
423 39414375
424 39474505
425 39665737
426 39688775
427 39689775
428 39689999
429 40449599
430 40686695
431 40816125
432 40847235
433 41523911
434 41602499
435 41733345
436 41736205
437 41749575
438 41975137
439 41990175
440 42928703
441 43164899
442 43248045
443 43863105
444 44355599
445 44479245
446 44756099
447 44916803
448 45157175
449 45511875
450 45724643
451 45968399
452 46131263
453 46448605
454 46460557
455 46621583
456 46622535
457 46732717
458 47196899
459 47954145
460 48023675
461 48024675
462 48260355
463 48274703
464 48441599
465 48532515
466 50402535
467 50808383
468 51105075
469 51479857
470 51781501
471 52012943
472 52067015
473 52521875
474 52565745
475 52903245
476 52951465
477 53406863
478 53758223
479 53918749
480 54022499
481 54614989
482 54772725
483 55472795
484 55621763
485 55989345
486 56070143
487 56507235
488 56581525
489 56724525
490 56972303
491 56976877
492 57037485
493 57119437
494 57153599
495 57164905
496 57608099
497 58243465
498 58373315
499 58593815
500 58939309
501 59332105
502 59880045
503 60186563
504 60279229
505 60449329
506 60983965
507 61308675
508 61691745
509 62015625
510 62062883
511 62290657
512 63202499
513 63579075
514 63679175
515 64160099
516 64270125
517 64989469
518 65020845
519 65334825
520 65396145
521 65415743
522 65536201
523 66131625
524 66908145
525 67492425
526 67568399
527 67765823
528 68053485
529 68535757
530 68757263
531 68822445
532 68942089
533 69015375
534 69114889
535 69495855
536 69892755
537 70358543
538 70558775
539 71064899
540 71371405
541 71491177
542 72897443
543 73102275
544 73595951
545 73790605
546 73925603
547 74442383
548 75129645
549 75588625
550 75934125
551 76871305
552 77157345
553 77495005
554 77792399
555 78110243
556 78535043
557 79071135
558 80041485
559 80460899
560 80973901
561 80999775
562 80999999
563 81216143
564 81431207
565 81757763
566 81923625
567 82133985
568 84090435
569 85108845
570 85377599
571 85932675
572 86155523
573 87272963
574 87511357
575 88012009
576 88736399
577 88962623
578 89026875
579 89075843
580 89251875
581 89301275
582 89529443
583 90498205
584 91646029
585 91846125
586 91853965
587 91966875
588 92263335
589 92609475
590 92736675
591 92736899
592 93663683
593 93791771
594 93822157
595 94478399
596 95175555
597 95237625
598 95310215
599 95413823
600 96622669
601 97180163
602 97377805
603 97415675
604 97537485
605 97977075
606 98009775
607 98038369
608 98604899
609 98699869
610 99075405
611 100160063
612 100761443
613 100776945
614 100912105
615 101364623
616 101547037
617 101848463
618 102347245
619 102819599
620 103784905
621 104942377
622 105271309
623 105513983
624 105974445
625 105987167
626 106131203
627 106194375
628 106750223
629 108222409
630 108380145
631 108590625
632 108743183
633 108785915
634 108871597
635 109007655
636 109346625
637 109369763
638 110249999
639 110324145
640 110880899
641 111242989
642 111503535
643 111793485
644 111893005
645 112057575
646 112607495
647 113242535
648 114704099
649 115572743
650 115797825
651 116279677
652 116604001
653 116612317
654 116761485
655 117605915
656 117768045
657 117939599
658 118592099
659 119245175
660 119639843
661 121330189
662 122279363
663 122544899
664 122653405
665 123361129
666 123440905
667 123549855
668 123609923
669 124412625
670 124545599
671 124813583
672 127803025
673 128126025
674 128520937
675 128867903
676 130641805
677 131850215
678 132020099
679 132310125
680 132313485
681 132357225
682 132669937
683 133087465
684 133128649
685 133402499
686 134999985
687 136025569
688 136889999
689 137064435
690 137311523
691 138721283
692 139720105
693 139996223
694 140199049
695 140284455
696 140698477
697 141091597
698 142563599
699 143053575
700 143280899
701 143947405
702 144703125
703 145009763
704 145733183
705 146015985
706 146603663
707 147622275
708 147914243
709 148351175
710 148777057
711 149817599
712 149963625
713 150111503
714 150543345
715 151715305
716 152028675
717 152298289
718 152447925
719 152591005
720 153214883
721 154256175
722 154307125
723 155887875
724 156119005
725 156368355
726 156973155
727 157251599
728 157275555
729 157482325
730 157657357
731 158582701
732 158632545
733 158791465
734 159062543
735 159218445
736 160585705
737 161035875
738 161281549
739 162156995
740 163083095
741 163349985
742 164403683
743 165636675
744 166234211
745 166333485
746 166763025
747 166874723
748 167774077
749 167924017
750 169052003
751 169208063
752 169343985
753 170522209
754 170555745
755 170571975
756 170576835
757 170859375
758 171615709
759 172381485
760 174715523
761 175032675
762 175302505
763 175442625
764 177179625
765 177902243
766 178601235
767 179506403
768 179781645
769 180033805
770 180405345
771 181845225
772 182199375
773 183932027
774 184499315
775 186701745
776 186763465
777 187086817
778 187142399
779 187470863
780 187964099
781 187973985
782 188293283
783 188999475
784 189282563
785 189775729
786 189890445
787 189938535
788 191060929
789 191155125
790 191268899
791 191645965
792 191885257
793 192460845
794 192598883
795 193265603
796 194100623
797 194292015
798 194396625
799 195944003
800 196211015
801 196280099
802 198104329
803 198302723
804 198587305
805 200509575
806 202253745
807 203062499
808 203189149
809 205119683
810 207014543
811 207298801
812 207729375
813 208254375
814 208744703
815 208800735
816 211702499
817 211919977
818 212051843
819 212730947
820 212926463
821 212967345
822 213504589
823 213978383
824 214307625
825 214589375
826 215281115
827 216088775
828 216344557
829 216385575
830 218245609
831 219115245
832 221057423
833 221443309
834 222076295
835 222098509
836 222221125
837 222568545
838 223785705
839 226645991
840 227587465
841 228613175
842 228689475
843 229159043
844 230260845
845 231175945
846 231673485
847 233172899
848 233559469
849 233722943
850 234057097
851 234089775
852 235008899
853 235146205
854 235929599
855 237780649
856 237966157
857 238496687
858 239397587
859 239630175
860 240240045
861 242405985
862 242414029
863 242798723
864 244672163
865 244859903
866 244962217
867 245278125
868 246034125
869 246037485
870 247273705
871 247495823
872 247684643
873 247786875
874 248062275
875 249163057
876 251166945
877 251269129
878 251857635
879 252428543
880 252887005
881 253378125
882 253764675
883 254351195
884 255104783
885 255142125
886 255605745
887 256794855
888 257423005
889 257987843
890 258180623
891 259334445
892 259765935
893 260174915
894 260499599
895 260851465
896 261048923
897 261467675
898 261557325
899 262051343
900 262363501
901 262389375
902 262405837
903 263412899
904 266872845
905 267715043
906 268304175
907 268390125
908 268393485
909 269427889
910 269918445
911 270194925
912 270668303
913 272213985
914 272443465
915 273749745
916 274792105
917 275107335
918 275754765
919 276623423
920 277222499
921 278622863
922 279067155
923 279804255
924 282273645
925 283248899
926 285677603
927 286203277
928 288282995
929 288320399
930 289952783
931 290296125
932 291603169
933 292084201
934 293311245
935 295496099
936 296115263
937 298535617
938 298598175
939 298960725
940 299013263
941 301324845
942 301487329
943 302342543
944 303386723
945 303399015
946 305900099
947 306184845
948 308428035
949 308723625
950 308731465
951 308833525
952 309056399
953 309689603
954 310264545
955 310991437
956 311804963
957 312653123
958 314074189
959 314991503
960 314999965
961 316484099
962 316622449
963 318194243
964 319817015
965 320768099
966 321198083
967 322489763
968 322665645
969 323568143
970 323639101
971 324337485
972 325513763
973 325730303
974 326163599
975 327330395
976 328334399
977 328532625
978 328769423
979 329016349
980 333135503
981 333791675
982 334450943
983 334459245
984 334716525
985 335329343
986 336048877
987 337046797
988 337640625
989 340402275
990 340703965
991 343064483
992 343348777
993 343731599
994 343874145
995 344002429
996 344451975
997 345599985
998 349915125
999 350337457
1000 351267805