0 1
1 1
2 5
3 31
4 217
5 1637
6 12985
7 106767
8 901857
9 7779321
10 68238029
11 606829087
12 5458425065
13 49575244557
14 454002681969
15 4187624605215
16 38868943003201
17 362779053190001
18 3402660186792277
19 32055797319184735
20 303189929508106169
21 2877922441328068981
22 27406770566397160361
23 261774866398591276207
24 2507157317234804162465
25 24072654246722722154473
26 231670786146753546433565
27 2234338369396717286508895
28 21591880112587616667997385
29 209043265302536342728084765
30 2027367280858387873464174305
31 19693855452976338678470369855
32 191596334079824300904421590145
33 1866645527930434442142168435425
34 18210351231382761198911195124645
35 177878444088424110056087327667615
36 1739587791715425823261726077503385
37 17031754287128374327071196411572613
38 166930850197723222588991560190735513
39 1637774831989765226022268012003968079
40 16083853519769099569177655500767513185
41 158097109978985468144171768670458553817
42 1555380663461355225049707706257682813037
43 15314780031379611355541829145604949141919
44 150914058669997611393699697598915756628905
45 1488257787972572322720430037088811595270701
46 14687295056761301142690685887445917033860945
47 145046496867647274838396643845714343314301023
48 1433381699069544777513225137824067295658524353
49 14174046094728989698166554736404537315971353169
50 140246521483237091315551727197771559266452667125
51 1388500942268880999429715469778653111247893203167
52 13754545251301182077397237490269902526518640313465
53 136327346958719292930572250054494686183727478225557
54 1351909583915950526170966637245348239355506487361929
55 13413185620970146007531565060635084384098566512557039
56 133145961461403797550398371528912245100088158980353825
57 1322295140371171399889192929997184343969108413941594569
58 13137904345247083713686975096706382105836257588224848829
59 130591342775956017771051806769969061518172020512951555807
60 1298634453162455585212904912503133417349177819499180180873
61 12919260373699250227479478210767514093316733148491133265469
62 128576271311606071131889104547224439881695497856096640972225
63 1280120850685735553490435415461838952281327750919251421514879
64 12749785061041089020393827094839802577110984850957912540666113
65 127031528417167715251910864740992462459701416166195412761056705
66 1266112214693156340953271283925785465737810012310379677571349317
67 12623516404541905427938308970780936085816658209274109795627968287
68 125901711567732908013671143482279266947162251035276506736536855129
69 1256093313842140723331795969221426059543194581746809386441661604005
70 12535659438872822296245249003155841419248925493706101687374667925113
71 125142167392779334014469709577208914576276651666145090243320734812047
72 1249648061721363018350548566485456644289109914070020214689387663538657
73 12482334912049244149991198277237721241835640711297290118251500532756409
74 124716711449948584447884471220568962533962008548220580452737777640571405
75 1246438798848117367601030754078832911576860884520333833626339384790584607
76 12460390780107852453550005883863206812410493630727478396301472391857491561
77 124595910769136629209221530141091312559925391346097875972052485487507561805
78 1246190624617626859097037534937532685727792306236403489631668545213109857841
79 12467259089350268953715839876093418448458451938112434443301809390879613219487
80 124755774961060350335133020836704793173160420462741503606297055857155569000257
81 1248679412574498531630183945277164304405867798784188506000829438768063543367985
82 12500846113544362260679277704453598366532686156637375940765713681922777067010197
83 125176747998307459265750301031796735608523142205159409712659448969699335414254687
84 1253722547980032646151482154860503486652101770863313910985380309938638359701429561
85 12559447172298685210396074790348120208991426328738492323377693020335144631612596149
86 125842924059463992403625957073107010846260323375502265314575967738700406145503459177
87 1261171702115170290267356314121992615048798960345911077044433509216055245430688805679
88 12641679986689905042274304781783959937491787742737424865518794583766516961401431160481
89 126741432296531845084835236445808272522649389240544362073865823645209625971735668569001
90 1270907147768544147796899092649411314526952357707827512519645516553447550380881392590685
91 12746432112516531107331155363577086520691742367405733246084463061332030283387738820708447
92 127861950338997320566696992045567932539194686639393532047304333568209033216095245097726537
93 1282833253313683182582117867477244495037493273309416638479856959344119018127118686439713629
94 12872819175447734021850140313527892003938925971521070383452896032596667306117184788444540065
95 129196316905068817388572765193877786593309362581926935960506233496984524768308311993629810367
96 1296874887052781520831614638023325237815484138437231305331234917334369190730284540579189185921
97 13020151475330519838155638614241708751913538178755468958866264349036433622069043728918793109665
98 130738221438744731418139577614036529421685216387027576506738389905675586167800543292213864945381
99 1312974531178399748198325796796292063442329985626306492805534827548994598203352274371372671792287
100 13187907134432141309531416991151505935242917862186427197530186893395812949259839867629254633419033