1 1
2 28
3 387
4 2784
5 13125
6 46836
7 137543
8 349952
9 797769
10 1667500
11 3248971
12 5973408
13 10459917
14 17571204
15 28479375
16 44742656
17 68393873
18 102041532
19 148984339
20 213340000
21 300189141
22 415735188
23 567481047
24 764423424
25 1017265625
26 1338649676
27 1743408603
28 2248839712
29 2874999709
30 3645022500
31 4585460511
32 5726650368
33 7103103777
34 8753924444
35 10723251875
36 13060732896
37 15822021733
38 19069309492
39 22871883879
40 27306720000
41 32459103081
42 38423283948
43 45303168107
44 53213039264
45 62278318125
46 72636357316
47 84437273263
48 97844815872
49 113037276849
50 130208437500
51 149568556851
52 171345400928
53 195785314037
54 223154332884
55 253739344375
56 287849287936
57 325816403193
58 367997523852
59 414775418619
60 466560180000
61 523790661821
62 586935966308
63 656496981567
64 733007970304
65 817038210625
66 909193689756
67 1010118851523
68 1120498398432
69 1241059149189
70 1372571952500
71 1515853657991
72 1671769145088
73 1841233410697
74 2025213716524
75 2224731796875
76 2440866127776
77 2674754258253
78 2927595204612
79 3200651908559
80 3495253760000
81 3812799185361
82 4154758302268
83 4522675641427
84 4918172936544
85 5342951983125
86 5798797566996
87 6287580463383
88 6811260507392
89 7371889736729
90 7971615607500
91 8612684283931
92 9297444002848
93 10028348513757
94 10807960595364
95 11638955649375
96 12524125372416
97 13466381506913
98 14468759671772
99 15534423273699
100 16666667500000
101 17868923393701
102 19144762011828
103 20497898667687
104 21932197257984
105 23451674675625
106 25060505309036
107 26763025628843
108 28563738862752
109 30467319759469
110 32478619442500
111 34602670354671
112 36844691294208
113 39210092543217
114 41704481089404
115 44333665941875
116 47103663541856
117 50020703269173
118 53091233045332
119 56321925034039
120 59719681440000
121 63291640406841
122 67045182014988
123 70987934380347
124 75127779854624
125 79472861328125
126 84031588635876
127 88812645067903
128 93824993984512
129 99077885537409
130 104580863497500
131 110343772190211
132 116376763539168
133 122690304219077
134 129295182918644
135 136202517714375
136 143423763556096
137 150970719865033
138 158855538245292
139 167090730309579
140 175689175620000
141 184664129744781
142 194029232431748
143 203798515899407
144 213986413246464
145 224607766980625
146 235677837667516
147 247212312700563
148 259227315192672
149 271739412990549
150 284765627812500
151 298323444510551
152 312430820457728
153 327106195061337
154 342368499403084
155 358237166006875
156 374732138735136
157 391873882814493
158 409683394991652
159 428182213820319
160 447392430080000
161 467336697327521
162 488038242582108
163 509520877144867
164 531809007553504
165 554927646673125
166 578902424923956
167 603759601646823
168 629526076607232
169 656229401638889
170 683897792427500
171 712560140435691
172 742246024969888
173 772985725389997
174 804810233462724
175 837751265859375
176 871841276798976
177 907113470837553
178 943601815804412
179 981341055886259
180 1020366724860000
181 1060715159475061
182 1102423512986068
183 1145529768836727
184 1190072754495744
185 1236092155445625
186 1283628529325196
187 1332723320226683
188 1383418873148192
189 1435758448602429
190 1489786237382500
191 1545547375485631
192 1603087959195648
193 1662455060325057
194 1723696741617564
195 1786862072311875
196 1852001143867616
197 1919165085854213
198 1988406082003572
199 2059777386427399
200 2133333340000000
201 2209129386907401
202 2287222091363628
203 2367669154494987
204 2450529431393184
205 2535862948338125
206 2623730920191236
207 2714195767960143
208 2807321136535552
209 2903171912601169
210 3001814242717500
211 3103315551580371
212 3207744560455008
213 3315171305786517
214 3425667157987604
215 3539304840404375
216 3656158448461056
217 3776303468984473
218 3899816799709132
219 4026776768963739
220 4157263155540000
221 4291357208744541
222 4429141668634788
223 4570700786439647
224 4716120345165824
225 4865487680390625
226 5018891701242076
227 5176422911567203
228 5338173431289312
229 5504237017955109
230 5674709088472500
231 5849686741039911
232 6029268777267968
233 6213555724494377
234 6402649858292844
235 6596655225176875
236 6795677665499296
237 6999824836548333
238 7209206235841092
239 7423933224615279
240 7644119051520000
241 7869878876506481
242 8101329794919548
243 8338590861790707
244 8581783116333664
245 8831029606643125
246 9086455414597716
247 9348187680967863
248 9616355630729472
249 9891090598584249
250 10172526054687500
251 10460797630584251
252 10756043145354528
253 11058402631968637
254 11368018363853284
255 11685034881669375
256 12009599020302336
257 12341859936065793
258 12681969134119452
259 13030080496102019
260 13386350307980000
261 13750937288113221
262 14124002615537908
263 14505709958468167
264 14896225503016704
265 15295717982135625
266 15704358704778156
267 16122321585282123
268 16549783172976032
269 16986922682008589
270 17433922021402500
271 17890965825333391
272 18358241483634688
273 18835939172529297
274 19324251885588924
275 19823375464921875
276 20333508632590176
277 20854853022256853
278 21387613211064212
279 21931996751743959
280 22488214204960000
281 23056479171884761
282 23637008327009868
283 24230021451192027
284 24835741464934944
285 25454394461908125
286 26086209742703396
287 26731419848829983
288 27390260596948992
289 28062971113348129
290 28749793868657500
291 29450974712807331
292 30166762910228448
293 30897411175296357
294 31643175708019764
295 32404316229974375
296 33181096020482816
297 33973781953041513
298 34782644531995372
299 35607957929461099
300 36450000022500000
301 37309052430541101
302 38185400553055428
303 39079333607482287
304 39991144667408384
305 40921130701000625
306 41869592609693436
307 42836835267131443
308 43823167558368352
309 44828902419322869
310 45854356876492500
311 46899852086926071
312 47965713378455808
313 49052270290189817
314 50159856613265804
315 51288810431866875
316 52439474164500256
317 53612194605539773
318 54807322967032932
319 56025214920773439
320 57266230640640000
321 58530734845202241
322 59819096840594588
323 61131690563658947
324 62468894625357024
325 63831092354453125
326 65218671841468276
327 66632025982906503
328 68071552525754112
329 69537654112252809
330 71030738324947500
331 72551217732009611
332 74099509932836768
333 75676037603929677
334 77281228545047044
335 78915515725639375
336 80579337331562496
337 82273136812071633
338 83997362927096892
339 85752469794800979
340 87538916939420000
341 89357169339388181
342 91207697475747348
343 93090977380842007
344 95007490687300864
345 96957724677305625
346 98942172332147916
347 100961332382075163
348 103015709356426272
349 105105813634057949
350 107232161494062500
351 109395275166777951
352 111595682885091328
353 113833918936035937
354 116110523712683484
355 118426043766331875
356 120781031858989536
357 123176047016157093
358 125611654579907252
359 128088426262263719
360 130606940198880000
361 133167781003018921
362 135771539819833708
363 138418814380951467
364 141110209059359904
365 143846334924598125
366 146627809798252356
367 149455258309757423
368 152329311952504832
369 155250609140258289
370 158219795263877500
371 161237522748351091
372 164304451110139488
373 167421247014828597
374 170588584335095124
375 173807144208984375
376 177077615098501376
377 180400692848516153
378 183777080745984012
379 187207489579481659
380 190692637699060000
381 194233251076414461
382 197830063365373668
383 201483815962707327
384 205195258069254144
385 208965146751370625
386 212794247002701596
387 216683331806273283
388 220633182196909792
389 224644587323973829
390 228718344514432500
391 232855259336249031
392 237056145662101248
393 241321825733427657
394 245653130224801964
395 250050898308636875
396 254515977720218016
397 259049224823068813
398 263651504674647172
399 268323691092374799
400 273066666720000000
401 277881323094294801
402 282768560712087228
403 287729289097629587
404 292764426870303584
405 297874901812663125
406 303061650938815636
407 308325620563142743
408 313667766369361152
409 319089053479924569
410 324590456525767500
411 330172959716391771
412 335837556910296608
413 341585251685753117
414 347417057411924004
415 353333997320329375
416 359337104576659456
417 365427422352935073
418 371606003900016732
419 377873912620463139
420 384232222141740000
421 390682016389779941
422 397224389662894388
423 403860446706038247
424 410591302785428224
425 417418083763515625
426 424341926174314476
427 431363977299085803
428 438485395242378912
429 445707349008430509
430 453031018577922500
431 460457594985099311
432 467988280395245568
433 475624288182524977
434 483366843008181244
435 491217180899101875
436 499176549326745696
437 507246207286434933
438 515427425377012692
439 523721485880866679
440 532129682844320000
441 540653322158389881
442 549293721639915148
443 558052211113053307
444 566930132491148064
445 575928839858968125
446 585049699555318116
447 594294090256022463
448 603663403057283072
449 613159041559411649
450 622782421950937500
451 632534973093091651
452 642418136604668128
453 652433366947263237
454 662582131510893684
455 672865910699994375
456 683286198019796736
457 693844500163088393
458 704542337097355052
459 715381242152305419
460 726362762107780000
461 737488457282044621
462 748759901620469508
463 760178682784594767
464 771746402241583104
465 783464675354060625
466 795335131470346556
467 807359414015072723
468 819539180580193632
469 831876103016387989
470 844371867524852500
471 857028174749488791
472 869846739869484288
473 882829292692287897
474 895977577746981324
475 909293354378046875
476 922778396839532576
477 936434494389615453
478 950263451385563812
479 964267087379099359
480 978447237212160000
481 992805751113064161
482 1007344494793077468
483 1022065349543382627
484 1036970212332453344
485 1052060995903833125
486 1067339628874319796
487 1082808055832556583
488 1098468237438030592
489 1114322150520479529
490 1130371788179707500
491 1146619159885810731
492 1163066291579814048
493 1179715225774718957
494 1196568021656964164
495 1213626755188299375
496 1230893519208073216
497 1248370423535936113
498 1266059595074958972
499 1283963177915168499
500 1302083333437500000
501 1320422240418168501
502 1338982095133459028
503 1357765111464936887
504 1376773521005078784
505 1396009573163325625
506 1415475535272557836
507 1435173692695994043
508 1455106348934513952
509 1475275825734406269
510 1495684463195542500
511 1516334619879977471
512 1537228672920977408
513 1558369018132476417
514 1579758070118962204
515 1601398262385791875
516 1623292047449938656
517 1645441896951170373
518 1667850301763660532
519 1690519772108032839
520 1713452837663840000
521 1736652047682477641
522 1760119971100534188
523 1783859196653577547
524 1807872332990379424
525 1832162008787578125
526 1856730872864780676
527 1881581594300105103
528 1906716862546163712
529 1932139387546488209
530 1957851899852397500
531 1983857150740309011
532 2010157912329494368
533 2036756977700280277
534 2063657161012695444
535 2090861297625564375
536 2118372244216048896
537 2146192878899638233
538 2174326101350588492
539 2202774832922812379
540 2231542016771220000
541 2260630617973511581
542 2290043623652422948
543 2319784043098424607
544 2349854907892875264
545 2380259272031630625
546 2411000212049108316
547 2442080827142809763
548 2473504239298299872
549 2505273593414645349
550 2537392057430312500
551 2569862822449525351
552 2602689102869084928
553 2635874136505650537
554 2669421184723483884
555 2703333532562656875
556 2737614488867723936
557 2772267386416859693
558 2807295582051462852
559 2842702456806227119
560 2878491416039680000
561 2914665889565190321
562 2951229331782445308
563 2988185221809398067
564 3025537063614686304
565 3063288386150523125
566 3101442743486060756
567 3140003714941228023
568 3178974905221042432
569 3218359944550397689
570 3258162488809327500
571 3298386219668746491
572 3339034844726669088
573 3380112097644907197
574 3421621738286247524
575 3463567552852109375
576 3505953354020683776
577 3548782981085554753
578 3592060300094803612
579 3635789203990597059
580 3679973612749260000
581 3724617473521833861
582 3769724760775121268
583 3815299476433217927
584 3861345650019532544
585 3907867338799295625
586 3954868627922557996
587 4002353630567679883
588 4050326488085311392
589 4098791370142865229
590 4147752474869482500
591 4197214029001492431
592 4247180288028366848
593 4297655536339170257
594 4348644087369506364
595 4400150283748961875
596 4452178497449048416
597 4504733129931643413
598 4557818612297930772
599 4611439405437842199
600 4665600000180000000
601 4720304917442162201
602 4775558708382170828
603 4831365954549404187
604 4887731268036733984
605 4944659291632988125
606 5002154698975920036
607 5060222194705685343
608 5118866514618826752
609 5178092425822767969
610 5237904726890817500
611 5298308248017683171
612 5359307851175498208
613 5420908430270359717
614 5483114911299380404
615 5545932252508254375
616 5609365444549337856
617 5673419510640245673
618 5738099506722964332
619 5803410521623482539
620 5869357677211940000
621 5935946128563295341
622 6003181064118513988
623 6071067705846276847
624 6139611309405210624
625 6208817164306640625
626 6278690594077866876
627 6349236956425964403
628 6420461643402108512
629 6492370081566425909
630 6564967732153372500
631 6638260091237638711
632 6712252689900583168
633 6786951094397195577
634 6862360906323589644
635 6938487762785026875
636 7015337336564472096
637 7092915336291681533
638 7171227506612824292
639 7250279628360638079
640 7330077518725120000
641 7410627031424753281
642 7491934056878270748
643 7574004522376955907
644 7656844392257482464
645 7740459668075293125
646 7824856388778518516
647 7910040630882437063
648 7996018508644476672
649 8082796174239759049
650 8170379817937187500
651 8258775668276079051
652 8347989992243341728
653 8438029095451197837
654 8528899322315454084
655 8620607056234319375
656 8713158719767771136
657 8806560774817470993
658 8900819722807230652
659 8995942104864028819
660 9091934501999580000
661 9188803535292456021
662 9286555866070761108
663 9385198196095361367
664 9484737267743669504
665 9585179864193985625
666 9686532809610394956
667 9788802969328223323
668 9891997250040051232
669 9996122599982287389
670 10101186009122302500
671 10207194509346124191
672 10314155174646693888
673 10422075121312686497
674 10530961508117893724
675 10640821536511171875
676 10751662450806954976
677 10863491538376334053
678 10976316129838703412
679 11090143599253974759
680 11204981364315360000
681 11320836886542723561
682 11437717671476505068
683 11555631268872213227
684 11674585272895491744
685 11794587322317758125
686 11915645100712416196
687 12037766336651643183
688 12160958803903752192
689 12285230321631130929
690 12410588754588757500
691 12537042013323294131
692 12664598054372759648
693 12793264880466781557
694 12923050540727428564
695 13053963130870624375
696 13186010793408143616
697 13319201717850190713
698 13453544140908562572
699 13589046346700395899
700 13725716666952500000
701 13863563481206275901
702 14002595217023222628
703 14142820350191031487
704 14284247404930269184
705 14426884954101650625
706 14570741619413902236
707 14715826071632216643
708 14862147030787299552
709 15009713266385009669
710 15158533597616592500
711 15308616893569508871
712 15459972073438859008
713 15612608106739403017
714 15766534013518178604
715 15921758864567716875
716 16078291781639857056
717 16236141937660160973
718 16395318556942928132
719 16555830915406812239
720 16717688340791040000
721 16880900212872233041
722 17045475963681833788
723 17211425077724136147
724 17378757092194921824
725 17547481597200703125
726 17717608235978573076
727 17889146705116663703
728 18062106754775213312
729 18236498188908243609
730 18412330865485847500
731 18589614696717088411
732 18768359649273511968
733 18948575744513270877
734 19130273058705863844
735 19313461723257489375
736 19498151924937015296
737 19684353906102564833
738 19872077964928720092
739 20061334455634343779
740 20252133788711020000
741 20444486431152114981
742 20638402906682458548
743 20833893795988647207
744 21030969736949969664
745 21229641424869955625
746 21429919612708548716
747 21631815111314904363
748 21835338789660813472
749 22040501575074752749
750 22247314453476562500
751 22455788469612752751
752 22665934727292438528
753 22877764389623905137
754 23091288679251804284
755 23306518878594981875
756 23523466330084938336
757 23742142436404922293
758 23962558660729658452
759 24184726526965710519
760 24408657619992480000
761 24634363585903841721
762 24861856132250416908
763 25091147028282484667
764 25322248105193532704
765 25555171256364448125
766 25789928437608349156
767 26026531667416058623
768 26264993027202220032
769 26505324661552057089
770 26747538778468777500
771 26991647649621621891
772 27237663610594558688
773 27485599061135625797
774 27735466465406919924
775 27987278352235234375
776 28241047315363346176
777 28496786013701953353
778 28754507171582263212
779 29014223579009232459
780 29275948091915460000
781 29539693632415733261
782 29805473189062228868
783 30073299817100368527
784 30343186638725330944
785 30615146843339220625
786 30889193687808894396
787 31165340496724446483
788 31443600662658352992
789 31723987646425276629
790 32006514977342532500
791 32291196253491215831
792 32578045141977992448
793 32867075379197552857
794 33158300771095730764
795 33451735193433286875
796 33747392592050358816
797 34045286983131578013
798 34345432453471854372
799 34647843160742829599
800 34952533333760000000
801 35259517272750509601
802 35568809349621614428
803 35880424008229818787
804 36194375764650684384
805 36510679207449313125
806 36829348997951504436
807 37150399870515587943
808 37473846632804932352
809 37799704166061131369
810 38127987425377867500
811 38458711439975454571
812 38791891313476059808
813 39127542224179606317
814 39465679425340356804
815 39806318245444179375
816 40149474088486496256
817 40495162434250916273
818 40843398838588551932
819 41194198933698021939
820 41547578428406140000
821 41903553108449290741
822 42262138836755493588
823 42623351553727155447
824 42987207277524513024
825 43353722104349765625
826 43722912208731899276
827 44094793843812203003
828 44469383341630478112
829 44846697113411941309
830 45226751649854822500
831 45609563521418658111
832 45995149378613280768
833 46383525952288506177
834 46774710053924518044
835 47168718575922951875
836 47565568491898678496
837 47965276856972288133
838 48367860808063275892
839 48773337564183929479
840 49181724426733920000
841 49593038779795596681
842 50007298090429986348
843 50424519908973498507
844 50844721869335336864
845 51267921689295618125
846 51694137170804198916
847 52123386200280211663
848 52555686748912310272
849 52991056872959626449
850 53429514714053437500
851 53871078499499546451
852 54315766542581375328
853 54763597242863772437
854 55214589086497534484
855 55668760646524644375
856 56126130583184225536
857 56586717644219213593
858 57050540665183746252
859 57517618569751272219
860 57987970370023380000
861 58461615166839347421
862 58938572150086412708
863 59418860599010767967
864 59902499882529275904
865 60389509459541910625
866 60879908879244923356
867 61373717781444733923
868 61870955896872548832
869 62371643047499706789
870 62875799146853752500
871 63383444200335239591
872 63894598305535263488
873 64409281652553725097
874 64927514524318326124
875 65449317296904296875
876 65974710439854857376
877 66503714516502412653
878 67036350184290483012
879 67572638195096370159
880 68112599395554560000
881 68656254727380862961
882 69203625227697292668
883 69754732029357683827
884 70309596361274050144
885 70868239548743683125
886 71430683013776992596
887 71996948275426089783
888 72567056950114113792
889 73141030751965302329
890 73718891493135807500
891 74300661084145257531
892 74886361534209065248
893 75476014951571484157
894 76069643543839412964
895 76667269618316949375
896 77268915582340694016
897 77874603943615805313
898 78484357310552806172
899 79098198392605143299
900 79716150000607500000
901 80338235047114863301
902 80964476546742346228
903 81594897616505766087
904 82229521476162979584
905 82868371448555975625
906 83511470959953726636
907 84158843540395799243
908 84810512824036725152
909 85466502549491133069
910 86126836560179642500
911 86791538804675520271
912 87460633337052100608
913 88134144317230969617
914 88812096011330915004
915 89494512792017641875
916 90181419138854255456
917 90872839638652511573
918 91568798985824835732
919 92269321982737111639
920 92974433540062240000
921 93684158677134468441
922 94398522522304493388
923 95117550313295334747
924 95841267397558984224
925 96569699232633828125
926 97302871386502845476
927 98040809537952582303
928 98783539476932902912
929 99531087104917519009
930 100283478435265297500
931 101040739593582347811
932 101802896818084889568
933 102569976459962901477
934 103342004983744552244
935 104119008967661414375
936 104901015104014461696
937 105688050199540851433
938 106480141175781491692
939 107277315069449395179
940 108079599032798820000
941 108887020333995198381
942 109699606357485854148
943 110517384604371509807
944 111340382692778584064
945 112168628358232280625
946 113002149454030469116
947 113840973951618358963
948 114685129940963967072
949 115534645630934380149
950 116389549349672812500
951 117249869544976460151
952 118115634784675152128
953 118986873757010799737
954 119863615271017644684
955 120745888256903306875
956 121633721766430632736
957 122527144973300344893
958 123426187173534494052
959 124330877785860713919
960 125241246352097280000
961 126157322537538973121
962 127079136131343748508
963 128006717046920211267
964 128940095322315899104
965 129879301120606373125
966 130824364730285117556
967 131775316565654249223
968 132732187167216037632
969 133695007202065236489
970 134663807464282227500
971 135638618875326977291
972 136619472484433808288
973 137606399469006984397
974 138599431135017112324
975 139598598917398359375
976 140603934380446488576
977 141615469218217711953
978 142633235254928362812
979 143657264445355387859
980 144687588875237660000
981 145724240761678112661
982 146767252453546696468
983 147816656431884159127
984 148872485310306649344
985 149934771835411145625
986 151003548887181710796
987 152078849479396573083
988 153160706760036034592
989 154249154011691208029
990 155344224651973582500
991 156445952233925419231
992 157554370446430978048
993 158669513114628575457
994 159791414200323475164
995 160920107802401611875
996 162055628157244149216
997 163198009639142872613
998 164347286760716417972
999 165503494173327336999
1000 166666666667500000000