1  1
2  21
3  176
4  936
5  3750
6  12342
7  35112
8  89232
9  207207
10  446875
11  906048
12  1743248
13  3206268
14  5670588
15  9690000
16  16062144
17  25912029
18  40797009
19  62837104
20  94875000
21  140670530
22  205134930
23  294610680
24  417203280
25  583171875
26  805386231
27  1099858176
28  1486356256
29  1989113016
30  2637635000
31  3467626272
32  4522036992
33  5852249337
34  7519413837
35  9595950000
36  12167225928
37  15333432478
38  19211668398
39  23938253768
40  29671290000
41  36593485599
42  44915267859
43  54878201664
44  66758737584
45  80872312500
46  97577827060
47  117282525360
48  140447303360
49  167592473685
50  199304015625
51  236240340336
52  279139602456
53  328827590586
54  386226230346
55  452362735000
56  528379439952
57  615544358747
58  715262499567
59  829087982592
60  958737000000
61  1106101661808
62  1273264772208
63  1462515582528
64  1676366568448
65  1917571280625
66  2189143319429
67  2494376486064
68  2836866163944
69  3220531985814
70  3649641843750
71  4128837300840
72  4663160465040
73  5258082387415
74  5919533048715
75  6653933000000
76  7468226724816
77  8369917792236
78  9367105871916
79  10468525684176
80  11683587960000
81  13022422487757
82  14495923325377
83  16115796258672
84  17894608588472
85  19845841331250
86  21983943919938
87  24324391493688
88  26883744867408
89  29679713274003
90  32731219974375
91  36058470832384
92  39683025954144
93  43627874493224
94  47917512725544
95  52578025500000
96  57637171173120
97  63124470138345
98  69071297062845
99  75510976947120
100  82478885125000
101  90012551324046
102  98151767908766
103  106938702431496
104  116418014618256
105  126636977919375
106  137645605757187
107  149496782605632
108  162246400039152
109  175953497890852
110  190680410662500
111  206492919331568
112  223460408703168
113  241656030457413
114  261156872045433
115  282044131590000
116  304403298949464
117  328324343106474
118  353901906045754
119  381235503288024
120  410429731250000
121  441594481603275
122  474845162807775
123  510302928998400
124  548094916406400
125  588354487500000
126  631221483031776
127  676842482183296
128  725371071000576
129  776968119316961
130  831802066363125
131  890049215266992
132  951894036649512
133  1017529481525382
134  1087157303720982
135  1160988392025000
136  1239243112290448
137  1322151659710023
138  1409954421490043
139  1502902350151488
140  1601257347690000
141  1705292660830044
142  1815293287611804
143  1931556395552784
144  2054391751629504
145  2184122164328125
146  2321083938016305
147  2465627339892080
148  2618117079769080
149  2778932802960930
150  2948469596531250
151  3127138509179256
152  3315367085034576
153  3513599911638531
154  3722299182392791
155  3941945273760000
156  4173037337504672
157  4416093908266392
158  4671653526761112
159  4940275378910112
160  5222539951200000
161  5519049702580953
162  5830429753214253
163  6157328590384048
164  6500418791892168
165  6860397767258750
166  7237988517055374
167  7633940410701384
168  8049029983058064
169  8484061750159359
170  8939869044421875
171  9417314869680960
172  9917292776403760
173  10440727757434260
174  10988577164629460
175  11561831646750000
176  12161516108972736
177  12788690694396981
178  13444451787920361
179  14129933042864496
180  14846306430735000
181  15594783314504602
182  16376615545812522
183  17193096586477592
184  18045562654726992
185  18935393896546875
186  19864015582565583
187  20832899330884608
188  21843564356276928
189  22897578746176848
190  23996560763890000
191  25142180179456704
192  26336159628606464
193  27580276000245969
194  28876361852927589
195  30226306860750000
196  31632059289147240
197  33095627501027190
198  34619081493725190
199  36204554467243240
200  37854244424250000
201  39570415802321591
202  41355401138908011
203  43211602769514816
204  45141494559594576
205  47147623670647500
206  49232612361035532
207  51399159822019152
208  53650044049531072
209  55988123752205997
210  58416340296190625
211  60937719687263088
212  63555374590796088
213  66272506390103058
214  69092407283711778
215  72018462422115000
216  75054152084552784
217  78203053896386419
218  81468845087628999
219  84855304793202944
220  88366316395500000
221  92005869909824520
222  95778064413306120
223  99687110517873120
224  103737332887883520
225  107933172803015625
226  112279190767025821
227  116780069162986416
228  121440614955621896
229  126265762441367406
230  131260576046778750
231  136430253175928712
232  141780127107430032
233  147315669941730927
234  153042495599334627
235  158966362870600000
236  165093178517785968
237  171429000430008068
238  177980040831781188
239  184752669545828208
240  191753417310840000
241  198988979154877989
242  206466217825116249
243  214192167274625904
244  222174036206910424
245  230419211678906250
246  238935262763169050
247  247729944269971800
248  256811200530046800
249  266187169238709675
250  275866185362109375
251  285856785106354176
252  296167709950269696
253  306807910742550976
254  317786551864076736
255  329113015456160000
256  340796905715515392
257  352848053256729537
258  365276519543027157
259  378092601386131632
260  391306835516025000
261  404930003221418598
262  418973135061751798
263  433447515651542568
264  448364688517919888
265  463736461032174375
266  479574909416169819
267  495892383824464704
268  512701513502999184
269  530015212025209404
270  547846682606437500
271  566209423497512080
272  585117233458380480
273  604584217312680605
274  624624791584146705
275  645253690215750000
276  666485970372481656
277  688337018328692226
278  710822555440908306
279  733958644207053816
280  757761694413010000
281  782248469367454947
282  807436092225930167
283  833342052405088512
284  859984212088084512
285  887380812822075000
286  915550482208804728
287  944512240689258528
288  974285508423368448
289  1004890112265771193
290  1036346292838618125
291  1068674711702447024
292  1101896458626131784
293  1136033058956933214
294  1171106481091681134
295  1207139144050125000
296  1244153925151497360
297  1282174167795341535
298  1321223689347662035
299  1361326789133463360
300  1402508256536750000
301  1444793379209067636
302  1488207951387672756
303  1532778282324425136
304  1578531204826504896
305  1625494083910063125
306  1673694825567922377
307  1723161885652450672
308  1773924278874739992
309  1826011587921227642
310  1879453972688906250
311  1934282179640275608
312  1990527551279197008
313  2048222035748818203
314  2107398196552744623
315  2168089222400640000
316  2230328937179447104
317  2294151810051426864
318  2359592965680221744
319  2426688194586156864
320  2495473963632000000
321  2565987426640409265
322  2638266435144304965
323  2712349549271409840
324  2788276048764209640
325  2866085944136593750
326  2945819987968443366
327  3027519686339442536
328  3111227310403395216
329  3196985908104339351
330  3284839316035756875
331  3374832171444186432
332  3467009924378553552
333  3561418849986540972
334  3658106060959329772
335  3757119520126050000
336  3858508053199287488
337  3962321361673001613
338  4068610035874216833
339  4177425568169858928
340  4288820366330115000
341  4402847767049704434
342  4519562049628456194
343  4639018449812596024
344  4761273173798155344
345  4886383412397921875
346  5014407355373360295
347  5145404205932939520
348  5279434195398311520
349  5416558598039794920
350  5556839746082625000
351  5700341044885440096
352  5847126988292482816
353  5997263174161002921
354  6150816320065357181
355  6307854279179310000
356  6468446056338047112
357  6632661824281423182
358  6800572940079972702
359  6972251961745222152
360  7147772665025850000
361  7327210060391249743
362  7510640410204059843
363  7698141246083233088
364  7889791386459226608
365  8085670954322902500
366  8285861395169737764
367  8490445495140951024
368  8699507399363162304
369  8913132630488210949
370  9131408107434765625
371  9354422164333369200
372  9582264569676570200
373  9815026545675801450
374  10052800787826675450
375  10295681484684375000
376  10543764337850826576
377  10797146582175352971
378  11055927006170510751
379  11320205972644827136
380  11590085439554160000
381  11865668981073413792
382  12147061808890353312
383  12434370793723266432
384  12727704487064236032
385  13027173143149790625
386  13332888741160712373
387  13644965007652790448
388  13963517439220316968
389  14288663325394132038
390  14620521771776033750
391  14959213723411378344
392  15304861988401705104
393  15657591261759229959
394  16017528149505061179
395  16384801193013000000
396  16759540893600798480
397  17141879737370756380
398  17531952220301548380
399  17929894873593182480
400  18335846289267000000
401  18749947146022637181
402  19172340235353878001
403  19603170487925337456
404  20042585000211924216
405  20490733061403041250
406  20947766180573492722
407  21413838114123075192
408  21889104893486840912
409  22373724853118030787
410  22867858658745684375
411  23371669335908944128
412  23885322298770080928
413  24408985379208277848
414  24942828856196218968
415  25487025485461540000
416  26041750529435207424
417  26607181787488902809
418  27183499626463498989
419  27770887011490724784
420  28369529537110125000
421  28979615458683432510
422  29601335724108479310
423  30234884005834783560
424  30880456733182959760
425  31538253124970109375
426  32208475222443359411
427  32891327922523726656
428  33587019011362495536
429  34295759198212307796
430  35017762149615172500
431  35753244523909615152
432  36502426006059195072
433  37265529342804630517
434  38042780378141781417
435  38834408089127750000
436  39640644622017370008
437  40461725328732365658
438  41297888803665471978
439  42149376920821818648
440  43016434871299890000
441  43899311201114384379
442  44798257849363306639
443  45713530186741638144
444  46645387054403939264
445  47594090803178250000
446  48559907333133665040
447  49543106133503970240
448  50543960322969738240
449  51562746690301291665
450  52599745735364953125
451  53655241710495012016
452  54729522662233848936
453  55822880473442669366
454  56935610905785309126
455  58068013642587585000
456  59220392332074674832
457  60393054630989022327
458  61586312248591272747
459  62800480991046756672
460  64035880806200050000
461  65292835828740149388
462  66571674425758813388
463  67872729242704630608
464  69196337249735387328
465  70542839788471318125
466  71912582619151834209
467  73305915968198335344
468  74723194576185722424
469  76164777746225238994
470  77631029392761281250
471  79122318090784827320
472  80639017125466147920
473  82181504542209471795
474  83750163197132290695
475  85345380807972000000
476  86967550005422582496
477  88617068384904054216
478  90294338558767402696
479  91999768208937759456
480  93733770139998560000
481  95496762332719456137
482  97289167998030756957
483  99111415631447186352
484  100963939067943756552
485  102847177537286568750
486  104761575719821363518
487  106707583802722655368
488  108685657536706297488
489  110696258293208334383
490  112739853122033011875
491  114816914809472825664
492  116927921936903501424
493  119073358939856811204
494  121253716167574142724
495  123469489943043750000
496  125721182623524625600
497  128009302661559946725
498  130334364666483059225
499  132696889466418975600
500  135097404170784375000
501  137536442233289105226
502  140014543515442198746
503  142532254350565426776
504  145090127608317427536
505  147688722759731456875
506  150328605942769821567
507  153010350028398067712
508  155734534687182008832
509  158501746456410690432
510  161312578807748400000
511  164167632215418843648
512  167067514224924622848
513  170012839522305156993
514  173004230003936209813
515  176042314846874190000
516  179127730579748408744
517  182261121154204489254
518  185443138016902135734
519  188674440182070481704
520  191955694304624250000
521  195287574753843969255
522  198670763687623504155
523  202105951127288169280
524  205593835032986708880
525  209135121379660437500
526  212730524233592848956
527  216380765829543013776
528  220086576648466097856
529  223848695495824347741
530  227667869580491900625
531  231544854594256789872
532  235480414791923529592
533  239475323072019674562
534  243530361058109764562
535  247646319180720075000
536  251823996759877608528
537  256064202088266775203
538  260367752515007221623
539  264735474530056282368
540  269168203849239540000
541  273666785499912992824
542  278232073907260342584
543  282864932981228927264
544  287566236204107837184
545  292336866718751765625
546  297177717417454158285
547  302089691031473238960
548  307073700221214501960
549  312130667667073274910
550  317261526160940968750
551  322467218698378644936
552  327748698571461543056
553  333106929462298225311
554  338542885537228007571
555  344057551541700360000
556  349651922895839973552
557  355327005790701201972
558  361083817285215602292
559  366923385403836310192
560  372846749234883000000
561  378854959029591192533
562  384949076301869687433
563  391130173928769910128
564  397399336251670977048
565  403757659178184296250
566  410206250284781534154
567  416746228920149792664
568  423378726309277854544
569  430104885658277368539
570  436925862259942859375
571  443842823600054461440
572  450856949464427288640
573  457969432046711366640
574  465181476056946067440
575  472494298830873000000
576  479909130440011324416
577  487427213802499470961
578  495049804794707259141
579  502778172363622425776
580  510613598640015585000
581  518557379052387656982
582  526610822441703816102
583  534775251176918023272
584  543052001271292221072
585  551442422499514284375
586  559947878515618833163
587  568569746971715028288
588  577309419637525485008
589  586168302520740453228
590  595147815988191427500
591  604249394887848363984
592  613474488671644695744
593  622824561519134351949
594  632301092461985000769
595  641905575509311750000
596  651639519773855553720
597  661504449599010587570
598  671501904686704869570
599  681633440226138417720
600  691900627023383250000
601  702305051631849546771
602  712848316483622309991
603  723532040021672868096
604  734357856832949589856
605  745327417782352185000
606  756442390147593983912
607  767704457754956603232
608  779115321115941418752
609  790676697564822281577
610  802390321397103928125
611  814257944008890549168
612  826281334037168997768
613  838462277501011130638
614  850802577943699792158
615  863304056575782965000
616  875968552419060626064
617  888797922451508861199
618  901794041753145806979
619  914958803652844002624
620  928294119876093750000
621  941801920693722094500
622  955484155071572054500
623  969342790821146742000
624  983379814751223032000
625  997597232820439453125
626  1011997070290862987001
627  1026581371882539478896
628  1041352201929032377176
629  1056311644533954534186
630  1071461803728497816250
631  1086804803629965285592
632  1102342788601310732112
633  1118077923411690348107
634  1134012393398031354207
635  1150148404627622400000
636  1166488184061730578048
637  1183033979720249905248
638  1199788060847386140768
639  1216752718078382825088
640  1233930263607293440000
641  1251323031355804604769
642  1268933377143115239029
643  1286763678856876638384
644  1304816336625198424104
645  1323093772989725343750
646  1341598433079789915030
647  1360332784787645920680
648  1379299318944787777680
649  1398500549499360819655
650  1417939013694667546875
651  1437617272248774913856
652  1457537909535227740176
653  1477703533764873345756
654  1498116777168802527516
655  1518780296182412010000
656  1539696771630593518272
657  1560868908914054637117
658  1582299438196776636337
659  1603991114594614457712
660  1625946718365044075000
661  1648169055098062454178
662  1670660955908245356978
663  1693425277627968246648
664  1716464903001795570768
665  1739782740882043711875
666  1763381726425522912599
667  1787264821291463497984
668  1811435013840631733664
669  1835895319335640674584
670  1860648780142461375000
671  1885698465933139846560
672  1911047473889725167360
673  1936698928909414160985
674  1962655983810918080685
675  1988921819542056750000
676  2015499645388585627336
677  2042392699184261278206
678  2069604247522150755086
679  2097137585967190401096
680  2124996039269999610000
681  2153182961581955091327
682  2181701736671531205747
683  2210555778141911952192
684  2239748529649880204592
685  2269283465125989812500
686  2299164088996026196308
687  2329393936403761084208
688  2359976573435007054528
689  2390915597342977563573
690  2422214636774958155625
691  2453877352000294568304
692  2485907435139703463064
693  2518308610395911527194
694  2551084634285628710314
695  2584239295872861375000
696  2617776417003571157840
697  2651699852541685353915
698  2686013490606464654415
699  2720721252811234083840
700  2755827094503483000000
701  2791335005006340036816
702  2827249007861428886736
703  2863573161073110836416
704  2900311557354119986176
705  2937468324372597100625
706  2975047625000528054757
707  3013053657563592856752
708  3051490656092431245672
709  3090362890575330879222
710  3129674667212344143750
711  3169430328670839635688
712  3209634254342494380688
713  3250290860601732873783
714  3291404601065619041003
715  3332979966855207240000
716  3375021486858358434384
717  3417533727994027693644
718  3460521295478029187724
719  3503988833090284862544
720  3547941023443563000000
721  3592382588253712883245
722  3637318288611401805345
723  3682752925255360676720
724  3728691338847144504120
725  3775138410247414031250
726  3822099060793744848546
727  3869578252579970297016
728  3917580988737064508496
729  3966112313715571942131
730  4015177313569589794375
731  4064781116242309677312
732  4114928891853124977632
733  4165625852986310326152
734  4216877254981279625352
735  4268688396224429100000
736  4321064618442571853568
737  4374011306997970430793
738  4427533891184973904413
739  4481637844528266021808
740  4536328685082730965000
741  4591611975734943295214
742  4647493324506288670974
743  4703978384857721946504
744  4761072855996169275024
745  4818782483182580859375
746  4877113058041641010275
747  4936070418873142190400
748  4995660450965029740400
749  5055889086908124000900
750  5116762306912526562500
751  5178286139125717393776
752  5240466659952349615296
753  5303309994375748705701
754  5366822316281122943961
755  5431009848780491910000
756  5495878864539339883992
757  5561435686105001002762
758  5627686686236783049882
759  5694638288237836774232
760  5762296966288777650000
761  5830669245783067009323
762  5899761703664159497023
763  5969580968764423815168
764  6040133722145843743488
765  6111426697442506440000
766  6183466681204885044544
767  6256260513245922626304
768  6329815086988924534784
769  6404137349817266232129
770  6479234303425923703125
771  6555113004174833557680
772  6631780563444089959080
773  6709244147990985529830
774  6787510980308903405430
775  6866588338988067625000
776  6946483559078159066256
777  7027204032452804150951
778  7108757208175943565531
779  7191150592870088260416
780  7274391751086470010000
781  7358488305677093834172
782  7443447938168699600892
783  7529278389138640148112
784  7615987458592683282112
785  7703583006344745028125
786  7792072952398561527953
787  7881465277331306998128
788  7971768022679165181048
789  8062989291324861740418
790  8155137247887165071250
791  8248220119112363013624
792  8342246194267722978384
793  8437223825536943011939
794  8533161428417601346359
795  8630067482120612000000
796  8727950529971694012960
797  8826819179814861920760
798  8926682104417945088760
799  9027548041880143548960
800  9129425796041628000000
801  9232324236895191650361
802  9336252300999961603981
803  9441218991897177506736
804  9547233380528045191496
805  9654304605653673078750
806  9762441874277099109102
807  9871654462067416003272
808  9981951713786002664592
809  10093343043714869558367
810  10205837936087125921875
811  10319445945519576678208
812  10434176697447456946608
813  10550039888561312061428
814  10667045287246031031348
815  10785202734022041390000
816  10904522141988673408704
817  11025013497269701661589
818  11146686859461071952969
819  11269552362080821636464
820  11393620213021201375000
821  11518900695003006410490
822  11645404166032125431690
823  11773141059858315148440
824  11902121886436208700240
825  12032357232388566046875
826  12163857761471774508591
827  12296634215043607643136
828  12430697412533250666816
829  12566058251913600646576
830  12702727710175849710000
831  12840716843806359540032
832  12980036789265835441152
833  13120698763470808283697
834  13262714064277432652997
835  13406094070967609550000
836  13550850244737442010088
837  13696994129188032026838
838  13844537350818627187558
839  13993491619522125447528
840  14143868729082946490000
841  14295680557677278139159
842  14448939068375706313419
843  14603656309648237026624
844  14759844415871718964944
845  14917515607839675187500
846  15076682193274552519020
847  15237356567342397223120
848  15399551213169965565120
849  15563278702364277893645
850  15728551695534624890625
851  15895382942817034659696
852  16063785284401209343416
853  16233771651059939980146
854  16405355064681008331906
855  16578548638801584435000
856  16753365579145128645712
857  16929819184160806973907
858  17107922845565428517927
859  17287690048887913834752
860  17469134374016303100000
861  17652269495747312932968
862  17837109184338450782568
863  18023667306062695790688
864  18211957823765755070208
865  18401994797425904355625
866  18593792384716422004989
867  18787364841570625352624
868  18982726522749518432904
869  19179891882412060116174
870  19378875474688061718750
871  19579691954253723169800
872  19782356076909816838800
873  19986882700162528148175
874  20193286783806962116675
875  20401583390513325000000
876  20611787686415790216176
877  20823914941704057764196
878  21037980531217616365476
879  21253999935042717578736
880  21471988739112071160000
881  21691962635807270960517
882  21913937424563960676537
883  22137929012479748786032
884  22363953414924882028632
885  22592026756155686806250
886  22822165269930787903098
887  23054385300130113945048
888  23288703301376699039568
889  23525135839661290058763
890  23763699592969769049375
891  24004411351913400274944
892  24247288020361911416704
893  24492346616079418481184
894  24739604271363203983904
895  24989078233685358000000
896  25240785866337291694080
897  25494744649077132963105
898  25750972178780013847605
899  26009486170091259388080
900  26270304456082487625000
901  26533444988910630462406
902  26798925840479885136726
903  27066765203106606054056
904  27336981390187146780816
905  27609592836868661994375
906  27884618100722879221947
907  28162075862422850217792
908  28441984926422691850512
909  28724364221640326394012
910  29009232802143231137500
911  29296609847837207251728
912  29586514665158177870528
913  29878966687767025368573
914  30173985477247477838193
915  30471590723807054790000
916  30771802246981082124024
917  31074639996339786440034
918  31380124052198478777714
919  31688274626330837899384
920  31999112062685303250000
921  32312656838104587751235
922  32628929563048320608535
923  32947950982318830332160
924  33269741975790078195360
925  33594323559139752375000
926  33921716884584533042136
927  34251943241618538692256
928  34585024057754964027136
929  34920980899270919722521
930  35259835471955484438125
931  35601609621860979448752
932  35946325336057476297672
933  36294004743390547895742
934  36644670115242273512142
935  36998343866295508125000
936  37355048555301426622608
937  37714806885850353368383
938  38077641707145887665203
939  38443576014782335677248
940  38812632951525459390000
941  39184835808096553211604
942  39560208023959858841364
943  39938773188113329053744
944  40320555039882751068864
945  40705577469719240203125
946  41093864520000114516265
947  41485440385833161193840
948  41880329415864305426840
949  42278556113088692572890
950  42680145135665194406250
951  43085121297734350286616
952  43493509570239754099536
953  43905335081752897844091
954  44320623119301482766351
955  44739399129201208960000
956  45161688717891054378432
957  45587517652772054225552
958  46016911863049591715472
959  46449897440579211214272
960  46886500640715964800000
961  47326747883167303300113
962  47770665752849522888613
963  48218281000747778348208
964  48669620544779674125928
965  49124711470662444333750
966  49583581032783732868934
967  50046256655075984851944
968  50512765931894460603024
969  50983136628898883401719
970  51457396683938732296875
971  51935574207942191257920
972  52417697485808765981520
973  52903794977305579691020
974  53393895317967359289420
975  53888027320000123250000
976  54386219973188582652096
977  54888502445807266792941
978  55394904085535384829921
979  55905454420375434931056
980  56420183159575572435000
981  56939120194555748545362
982  57462295599837631107682
983  57989739633978319040952
984  58521482740507862019152
985  59057555548870597021875
986  59597988875370313396743
987  60142813724119258099968
988  60692061287990992805088
989  61245762949577114593608
990  61803950282147851965000
991  62366655050616547927264
992  62933909212508041953024
993  63505744918930962609929
994  64082194515553942697949
995  64663290543585768750000
996  65249065740759476776200
997  65839553042320406155950
998  66434785582018223605950
999  67034796693102929176200
1000  67639619909324856250000