1 1
2 8
3 87
4 1334
5 25045
6 529080
7 12076435
8 291307490
9 7325385345
10 190294925864
11 5074233846583
12 138240914882394
13 3834434331534781
14 107990908896551192
15 3081524055740420811
16 88938694296657330170
17 2592715751635344852505
18 76252823735941187830920
19 2260342454730542009915455
20 67476975730679069406101870
21 2027207632690740536493781341
22 61255186891174074374406680888
23 1860652127411812983023846387467
24 56789722229565878507526855588174
25 1740945826994235456777448688236225
26 53587160629310671533700873526107880
27 1655626839517502723761909690735929015
28 51330008881766880826024370225340206210
29 1596544232180555562251368738704242332045
30 49807617317372129659799618816190104421720
31 1558223291906426971472950648144423263958075
32 48877039981703064208706062721904416558475050
33 1536918275031728083028368871725404617681418825
34 48439881947740204894814122295429974885659513800
35 1530041353386813423068718972671478226804115775055
36 48428096777336627642547401793009380119438567364790
37 1535806686927348675164928325551227694960980196468445
38 48795004588145747071218033786759866659431686543826680
39 1553002334538764435627117607118458958218579095606261835
40 49509467265039725803251672479986314326060079101416591370
41 1580840766828585726915601691509296382680739226190551246425
42 50552035716704109526222971747864818373977941510699149258600
43 1618859222695618319351411264388968207320079963062982144607775
44 51912365980042080724061733340966213407601276263413134959527450
45 1666852592152247680314447468035658265891463310979963392622085205
46 53587474850975259026491455003270858022573158479531862150216453080
47 1724828115899432972960659563166508908349016968213577946430603500915
48 55580566352188813056698050084697409121767147384304646994237941653110
49 1792975124757191433327783714407513284165966133049771250729230953364745
50 57900257282918407337832262067357670636247501902100013945306021645694344
51 1871645447008932777955147760094016722145245797704290326357796050546380623
52 60560090138889116958671225888356208047483551888815233072068280639852359134
53 1961341619920402907369996579923519281135111881490051804784320015054981811501
54 63578259799913319428910533642546480526204766140911341046594259853676933541432
55 2062711010269767631216376342534368121798822594709442702647485728627870974323515
56 66977505142054564081245286538859230253810770215678722760582457482689447769530950
57 2176544585303966161167164634317022333752614931038118103535095732384617616167422785
58 70785133193812917299884742064037108844258379333497567307349644802841355936244532840
59 2303779503821945804835626114700865301179716660456201323977940530658501186455800616375
60 75033154667003747919643362044865852088532286878757806840744879517121123443738590303442
61 2445504992467334792633698233949893131401033982180390186292477044310070280747103799800109
62 79758517529015719351589047982190719294759553150191560801171065715277564238837384225994712
63 2602971181722260446189143458014008510098106409899032456400989277073099001429947970951099163
64 85003430923860308249058498063206366448183663010478526392316455789708583588576127697202000266
65 2777600729343982910893721547049124661185902767111721778433991962442427862103453933762454091433
66 90815775951937340608345771926792507394497648498009571190204526166423642323688529212269119766600
67 2971003175397820151176548364624798979590994559732634628230503600425827111344219758522343859700335
68 97249603078333045822351470933962497170653536407661966119046041100162165401576938739949773985726790
69 3184992065392207395043697905547043744371039276742307480918544246321353898428901860084507530793679325
70 104365718588028344129032933287999180434154068455803853369346535289093527916654533014457842972764451960
71 3421604954952746806879043151196377674639216423145841100835756608539277278970004551556131199240728522443
72 112232364770240679232061886708263639550174613839000106172597974192434848481015752307920071809501745931874
73 3683126476966423999126021172636812256318921765804882392137050736318465280459501589037739256928509189319241
74 120926000552449718556310250394264979376499465404907266726749024856679536412907193598484780299000578172315752
75 3972114714453427890987863808962273563270765684493249824553180245072661782197030633099915124450993428642179631
76 130532191232933101609497615463051703934538136228115238605151107492913628204607349759891076389277930903667914570
77 4291431182736076817780644249602301381404025184165711568666138542347357239082720654340793435672067686753625093285
78 141146617865931099273705458273060457783943066279559826531462436343734436166517113252401513552417767206994188417240
79 4644274785204004553908745482824125789507305240604748690918275890161861728882600364723258153534857151078863610110755
80 152876218804643956577520606728241230505809488795585397951851408847962710647251100901377608016096817933987251601139970
81 5034220170093157470676807850363397944851275828056556804058953550273134007744175175255988420931025131801157340865799825
82 165840477961427626802239582045272622564110107560588571330259081120076043825361411975101207458831574572210529044037174600
83 5465260982891857738509142135574911625756960554135223452116309031584934095298662501285689496564281228450667996182492256775
84 180172876552276428140467562716184260242261579337890352302253338562216343198808007004438955686199867263262047486419346315550
85 5941858581790614641239215053888967977738906915639995105113510232820359342470181888676030728436238901680689574133332050539765
86 196022527500978241633010609214301147166389209459784093039823590326039610085992060932390824901150243859545045961342226072061560
87 6468996863465737474060318132790372812566421126593898326469358825296853379366096388847652407850557717892670580090948718981621555
88 213556014333196434427213122129972218693924149808901050547007428993350058323290952959579120468792595149629841004718714729739741070
89 7052243934891884335207735968168516000014760480648716460671244490660693486794041468116400975521830397146437926493849533387737335065
90 232959459339047094116769089118106610762298992132688836669132012604660964648460697494459908068487133580073338406515371326615239259560
91 7697821465330420213066638106738598803107970208134163448195371707578874997240831801012334390575785904440315950381892692095737269846175
92 254440849073793588933103982044578917815196830156627307688680741115055250200369120841104337196650896927977081123435959741699883208317650
93 8412682662751966163210413310693267460110441139749939531419482503452520419278702795193806414513580573446209923783608433456396403162758725
94 278232648953117265415322735817723491528133742734383030350978832536770674406924071718313387536831980091305895101599830376238042627318274200
95 9204599942474134685144046144764535219495005114754656408434877392264702507642814738892779752416522091670535065784158400986750781616205791555
96 304594742840061020897381400568700179745943162725818261049213898775644121383163003991982827959234893843033187120614691128225399639194342076870
97 10082263494656528718260365821705147843782529703470471997103566619963422254242278594299989880929604797351214194288355969991139680376750650527385
98 333817738179356774935356856824692537680548331312899701377999130714889701955958227422372367925118747587238633802217647304828832189340573123008840
99 11055392113635533749872273514683648856774828721991584468373757893821623305108320676852334420103139319815994068128483308206333481319102049295613055
100 366226682482971354445475463899788594950524433555876477308818854800313550933194780270167634827465819130225892038559688335397710482347409891959342390