1 1
2 7
3 27
4 76
5 175
6 351
7 637
8 1072
9 1701
10 2575
11 3751
12 5292
13 7267
14 9751
15 12825
16 16576
17 21097
18 26487
19 32851
20 40300
21 48951
22 58927
23 70357
24 83376
25 98125
26 114751
27 133407
28 154252
29 177451
30 203175
31 231601
32 262912
33 297297
34 334951
35 376075
36 420876
37 469567
38 522367
39 579501
40 641200
41 707701
42 779247
43 856087
44 938476
45 1026675
46 1120951
47 1221577
48 1328832
49 1443001
50 1564375
51 1693251
52 1829932
53 1974727
54 2127951
55 2289925
56 2460976
57 2641437
58 2831647
59 3031951
60 3242700
61 3464251
62 3696967
63 3941217
64 4197376
65 4465825
66 4746951
67 5041147
68 5348812
69 5670351
70 6006175
71 6356701
72 6722352
73 7103557
74 7500751
75 7914375
76 8344876
77 8792707
78 9258327
79 9742201
80 10244800
81 10766601
82 11308087
83 11869747
84 12452076
85 13055575
86 13680751
87 14328117
88 14998192
89 15691501
90 16408575
91 17149951
92 17916172
93 18707787
94 19525351
95 20369425
96 21240576
97 22139377
98 23066407
99 24022251
100 25007500
101 26022751
102 27068607
103 28145677
104 29254576
105 30395925
106 31570351
107 32778487
108 34020972
109 35298451
110 36611575
111 37961001
112 39347392
113 40771417
114 42233751
115 43735075
116 45276076
117 46857447
118 48479887
119 50144101
120 51850800
121 53600701
122 55394527
123 57233007
124 59116876
125 61046875
126 63023751
127 65048257
128 67121152
129 69243201
130 71415175
131 73637851
132 75912012
133 78238447
134 80617951
135 83051325
136 85539376
137 88082917
138 90682767
139 93339751
140 96054700
141 98828451
142 101661847
143 104555737
144 107510976
145 110528425
146 113608951
147 116753427
148 119962732
149 123237751
150 126579375
151 129988501
152 133466032
153 137012877
154 140629951
155 144318175
156 148078476
157 151911787
158 155819047
159 159801201
160 163859200
161 167994001
162 172206567
163 176497867
164 180868876
165 185320575
166 189853951
167 194469997
168 199169712
169 203954101
170 208824175
171 213780951
172 218825452
173 223958707
174 229181751
175 234495625
176 239901376
177 245400057
178 250992727
179 256680451
180 262464300
181 268345351
182 274324687
183 280403397
184 286582576
185 292863325
186 299246751
187 305733967
188 312326092
189 319024251
190 325829575
191 332743201
192 339766272
193 346899937
194 354145351
195 361503675
196 368976076
197 376563727
198 384267807
199 392089501
200 400030000
201 408090501
202 416272207
203 424576327
204 433004076
205 441556675
206 450235351
207 459041337
208 467975872
209 477040201
210 486235575
211 495563251
212 505024492
213 514620567
214 524352751
215 534222325
216 544230576
217 554378797
218 564668287
219 575100351
220 585676300
221 596397451
222 607265127
223 618280657
224 629445376
225 640760625
226 652227751
227 663848107
228 675623052
229 687553951
230 699642175
231 711889101
232 724296112
233 736864597
234 749595951
235 762491575
236 775552876
237 788781267
238 802178167
239 815745001
240 829483200
241 843394201
242 857479447
243 871740387
244 886178476
245 900795175
246 915591951
247 930570277
248 945731632
249 961077501
250 976609375
251 992328751
252 1008237132
253 1024336027
254 1040626951
255 1057111425
256 1073790976
257 1090667137
258 1107741447
259 1125015451
260 1142490700
261 1160168751
262 1178051167
263 1196139517
264 1214435376
265 1232940325
266 1251655951
267 1270583847
268 1289725612
269 1309082851
270 1328657175
271 1348450201
272 1368463552
273 1388698857
274 1409157751
275 1429841875
276 1450752876
277 1471892407
278 1493262127
279 1514863701
280 1536698800
281 1558769101
282 1581076287
283 1603622047
284 1626408076
285 1649436075
286 1672707751
287 1696224817
288 1719988992
289 1744002001
290 1768265575
291 1792781451
292 1817551372
293 1842577087
294 1867860351
295 1893402925
296 1919206576
297 1945273077
298 1971604207
299 1998201751
300 2025067500
301 2052203251
302 2079610807
303 2107291977
304 2135248576
305 2163482425
306 2191995351
307 2220789187
308 2249865772
309 2279226951
310 2308874575
311 2338810501
312 2369036592
313 2399554717
314 2430366751
315 2461474575
316 2492880076
317 2524585147
318 2556591687
319 2588901601
320 2621516800
321 2654439201
322 2687670727
323 2721213307
324 2755068876
325 2789239375
326 2823726751
327 2858532957
328 2893659952
329 2929109701
330 2964884175
331 3000985351
332 3037415212
333 3074175747
334 3111268951
335 3148696825
336 3186461376
337 3224564617
338 3263008567
339 3301795251
340 3340926700
341 3380404951
342 3420232047
343 3460410037
344 3500940976
345 3541826925
346 3583069951
347 3624672127
348 3666635532
349 3708962251
350 3751654375
351 3794714001
352 3838143232
353 3881944177
354 3926118951
355 3970669675
356 4015598476
357 4060907487
358 4106598847
359 4152674701
360 4199137200
361 4245988501
362 4293230767
363 4340866167
364 4388896876
365 4437325075
366 4486152951
367 4535382697
368 4585016512
369 4635056601
370 4685505175
371 4736364451
372 4787636652
373 4839324007
374 4891428751
375 4943953125
376 4996899376
377 5050269757
378 5104066527
379 5158291951
380 5212948300
381 5268037851
382 5323562887
383 5379525697
384 5435928576
385 5492773825
386 5550063751
387 5607800667
388 5665986892
389 5724624751
390 5783716575
391 5843264701
392 5903271472
393 5963739237
394 6024670351
395 6086067175
396 6147932076
397 6210267427
398 6273075607
399 6336359001
400 6400120000
401 6464361001
402 6529084407
403 6594292627
404 6659988076
405 6726173175
406 6792850351
407 6860022037
408 6927690672
409 6995858701
410 7064528575
411 7133702751
412 7203383692
413 7273573867
414 7344275751
415 7415491825
416 7487224576
417 7559476497
418 7632250087
419 7705547851
420 7779372300
421 7853725951
422 7928611327
423 8004030957
424 8079987376
425 8156483125
426 8233520751
427 8311102807
428 8389231852
429 8467910451
430 8547141175
431 8626926601
432 8707269312
433 8788171897
434 8869636951
435 8951667075
436 9034264876
437 9117432967
438 9201173967
439 9285490501
440 9370385200
441 9455860701
442 9541919647
443 9628564687
444 9715798476
445 9803623675
446 9892042951
447 9981058977
448 10070674432
449 10160892001
450 10251714375
451 10343144251
452 10435184332
453 10527837327
454 10621105951
455 10714992925
456 10809500976
457 10904632837
458 11000391247
459 11096778951
460 11193798700
461 11291453251
462 11389745367
463 11488677817
464 11588253376
465 11688474825
466 11789344951
467 11890866547
468 11993042412
469 12095875351
470 12199368175
471 12303523701
472 12408344752
473 12513834157
474 12619994751
475 12726829375
476 12834340876
477 12942532107
478 13051405927
479 13160965201
480 13271212800
481 13382151601
482 13493784487
483 13606114347
484 13719144076
485 13832876575
486 13947314751
487 14062461517
488 14178319792
489 14294892501
490 14412182575
491 14530192951
492 14648926572
493 14768386387
494 14888575351
495 15009496425
496 15131152576
497 15253546777
498 15376682007
499 15500561251
500 15625187500
501 15750563751
502 15876693007
503 16003578277
504 16131222576
505 16259628925
506 16388800351
507 16518739887
508 16649450572
509 16780935451
510 16913197575
511 17046240001
512 17180065792
513 17314678017
514 17450079751
515 17586274075
516 17723264076
517 17861052847
518 17999643487
519 18139039101
520 18279242800
521 18420257701
522 18562086927
523 18704733607
524 18848200876
525 18992491875
526 19137609751
527 19283557657
528 19430338752
529 19577956201
530 19726413175
531 19875712851
532 20025858412
533 20176853047
534 20328699951
535 20481402325
536 20634963376
537 20789386317
538 20944674367
539 21100830751
540 21257858700
541 21415761451
542 21574542247
543 21734204337
544 21894750976
545 22056185425
546 22218510951
547 22381730827
548 22545848332
549 22710866751
550 22876789375
551 23043619501
552 23211360432
553 23380015477
554 23549587951
555 23720081175
556 23891498476
557 24063843187
558 24237118647
559 24411328201
560 24586475200
561 24762563001
562 24939594967
563 25117574467
564 25296504876
565 25476389575
566 25657231951
567 25839035397
568 26021803312
569 26205539101
570 26390246175
571 26575927951
572 26762587852
573 26950229307
574 27138855751
575 27328470625
576 27519077376
577 27710679457
578 27903280327
579 28096883451
580 28291492300
581 28487110351
582 28683741087
583 28881387997
584 29080054576
585 29279744325
586 29480460751
587 29682207367
588 29884987692
589 30088805251
590 30293663575
591 30499566201
592 30706516672
593 30914518537
594 31123575351
595 31333690675
596 31544868076
597 31757111127
598 31970423407
599 32184808501
600 32400270000
601 32616811501
602 32834436607
603 33053148927
604 33272952076
605 33493849675
606 33715845351
607 33938942737
608 34163145472
609 34388457201
610 34614881575
611 34842422251
612 35071082892
613 35300867167
614 35531778751
615 35763821325
616 35996998576
617 36231314197
618 36466771887
619 36703375351
620 36941128300
621 37180034451
622 37420097527
623 37661321257
624 37903709376
625 38147265625
626 38391993751
627 38637897507
628 38884980652
629 39133246951
630 39382700175
631 39633344101
632 39885182512
633 40138219197
634 40392457951
635 40647902575
636 40904556876
637 41162424667
638 41421509767
639 41681816001
640 41943347200
641 42206107201
642 42470099847
643 42735328987
644 43001798476
645 43269512175
646 43538473951
647 43808687677
648 44080157232
649 44352886501
650 44626879375
651 44902139751
652 45178671532
653 45456478627
654 45735564951
655 46015934425
656 46297590976
657 46580538537
658 46864781047
659 47150322451
660 47437166700
661 47725317751
662 48014779567
663 48305556117
664 48597651376
665 48891069325
666 49185813951
667 49481889247
668 49779299212
669 50078047851
670 50378139175
671 50679577201
672 50982365952
673 51286509457
674 51592011751
675 51898876875
676 52207108876
677 52516711807
678 52827689727
679 53140046701
680 53453786800
681 53768914101
682 54085432687
683 54403346647
684 54722660076
685 55043377075
686 55365501751
687 55689038217
688 56013990592
689 56340363001
690 56668159575
691 56997384451
692 57328041772
693 57660135687
694 57993670351
695 58328649925
696 58665078576
697 59002960477
698 59342299807
699 59683100751
700 60025367500
701 60369104251
702 60714315207
703 61061004577
704 61409176576
705 61758835425
706 62109985351
707 62462630587
708 62816775372
709 63172423951
710 63529580575
711 63888249501
712 64248434992
713 64610141317
714 64973372751
715 65338133575
716 65704428076
717 66072260547
718 66441635287
719 66812556601
720 67185028800
721 67559056201
722 67934643127
723 68311793907
724 68690512876
725 69070804375
726 69452672751
727 69836122357
728 70221157552
729 70607782701
730 70996002175
731 71385820351
732 71777241612
733 72170270347
734 72564910951
735 72961167825
736 73359045376
737 73758548017
738 74159680167
739 74562446251
740 74966850700
741 75372897951
742 75780592447
743 76189938637
744 76600940976
745 77013603925
746 77427931951
747 77843929527
748 78261601132
749 78680951251
750 79101984375
751 79524705001
752 79949117632
753 80375226777
754 80803036951
755 81232552675
756 81663778476
757 82096718887
758 82531378447
759 82967761701
760 83405873200
761 83845717501
762 84287299167
763 84730622767
764 85175692876
765 85622514075
766 86071090951
767 86521428097
768 86973530112
769 87427401601
770 87883047175
771 88340471451
772 88799679052
773 89260674607
774 89723462751
775 90188048125
776 90654435376
777 91122629157
778 91592634127
779 92064454951
780 92538096300
781 93013562851
782 93490859287
783 93969990297
784 94450960576
785 94933774825
786 95418437751
787 95904954067
788 96393328492
789 96883565751
790 97375670575
791 97869647701
792 98365501872
793 98863237837
794 99362860351
795 99864374175
796 100367784076
797 100873094827
798 101380311207
799 101889438001
800 102400480000
801 102913442001
802 103428328807
803 103945145227
804 104463896076
805 104984586175
806 105507220351
807 106031803437
808 106558340272
809 107086835701
810 107617294575
811 108149721751
812 108684122092
813 109220500467
814 109758861751
815 110299210825
816 110841552576
817 111385891897
818 111932233687
819 112480582851
820 113030944300
821 113583322951
822 114137723727
823 114694151557
824 115252611376
825 115813108125
826 116375646751
827 116940232207
828 117506869452
829 118075563451
830 118646319175
831 119219141601
832 119794035712
833 120371006497
834 120950058951
835 121531198075
836 122114428876
837 122699756367
838 123287185567
839 123876721501
840 124468369200
841 125062133701
842 125658020047
843 126256033287
844 126856178476
845 127458460675
846 128062884951
847 128669456377
848 129278180032
849 129889061001
850 130502104375
851 131117315251
852 131734698732
853 132354259927
854 132976003951
855 133599935925
856 134226060976
857 134854384237
858 135484910847
859 136117645951
860 136752594700
861 137389762251
862 138029153767
863 138670774417
864 139314629376
865 139960723825
866 140609062951
867 141259651947
868 141912496012
869 142567600351
870 143224970175
871 143884610701
872 144546527152
873 145210724757
874 145877208751
875 146545984375
876 147217056876
877 147890431507
878 148566113527
879 149244108201
880 149924420800
881 150607056601
882 151292020887
883 151979318947
884 152668956076
885 153360937575
886 154055268751
887 154751954917
888 155451001392
889 156152413501
890 156856196575
891 157562355951
892 158270896972
893 158981824987
894 159695145351
895 160410863425
896 161128984576
897 161849514177
898 162572457607
899 163297820251
900 164025607500
901 164755824751
902 165488477407
903 166223570877
904 166961110576
905 167701101925
906 168443550351
907 169188461287
908 169935840172
909 170685692451
910 171438023575
911 172192839001
912 172950144192
913 173709944617
914 174472245751
915 175237053075
916 176004372076
917 176774208247
918 177546567087
919 178321454101
920 179098874800
921 179878834701
922 180661339327
923 181446394207
924 182234004876
925 183024176875
926 183816915751
927 184612227057
928 185410116352
929 186210589201
930 187013651175
931 187819307851
932 188627564812
933 189438427647
934 190251901951
935 191067993325
936 191886707376
937 192708049717
938 193532025967
939 194358641751
940 195187902700
941 196019814451
942 196854382647
943 197691612937
944 198531510976
945 199374082425
946 200219332951
947 201067268227
948 201917893932
949 202771215751
950 203627239375
951 204485970501
952 205347414832
953 206211578077
954 207078465951
955 207948084175
956 208820438476
957 209695534587
958 210573378247
959 211453975201
960 212337331200
961 213223452001
962 214112343367
963 215004011067
964 215898460876
965 216795698575
966 217695729951
967 218598560797
968 219504196912
969 220412644101
970 221323908175
971 222237994951
972 223154910252
973 224074659907
974 224997249751
975 225922685625
976 226850973376
977 227782118857
978 228716127927
979 229653006451
980 230592760300
981 231535395351
982 232480917487
983 233429332597
984 234380646576
985 235334865325
986 236291994751
987 237252040767
988 238215009292
989 239180906251
990 240149737575
991 241121509201
992 242096227072
993 243073897137
994 244054525351
995 245038117675
996 246024680076
997 247014218527
998 248006739007
999 249002247501
1000 250000750000