0 1
1 1
2 32
3 1562
4 121130
5 11171466
6 1086297184
7 107939069941
8 10816244385930
9 1088622220193884
10 109714281030331408
11 11069298856395333635
12 1116902915717574810660
13 112738159254434557027160
14 11378416792603133706141598
15 1148600127705026852758795575
16 115934163309276062655158019220
17 11703040118095152685457412620863
18 1181280517130669925870324033975890
19 119243882347454679795167177223861315
20 12036393934398042004139196229511990312
21 1214998457769335329448106189477795641823
22 122642104762349258367020844112592960085970
23 12379874059032774380482321879328805157844803
24 1249632813019693854523276440618812325107676146
25 126141268328312963368903594048952048601326080287
26 12732829820020729960804316786876095713304453844550
27 1285282067806029326178134800678721329149765714564671
28 129738008549076704369167505410902496613858944212780294
29 13096036948013335606480076566392949389411229095629701364
30 1321932769678463166042073265358663205168649040826291553026
31 133438595070183186769213389430942316417693541914841065603677
32 13469497910415341206343654246886763547631755777627242591519626
33 1359637437302937592109035343558191181547329523305997073545578392
34 137244003058671049713949399180023252826864536685812798742479776430
35 13853669559281296163838495852546813126534951225257213394354123693893
36 1398412508168515828061377396438642137972072556634839629164902563970496
37 141158349921496628935615699681989755915603737202494396602327871789460285
38 14248763940878011749948680734756937055066810899224199353062844463832846394
39 1438296246864606629460426484013279059981420138308367614973969390255022287651
40 145184101825443823338501152801833352896912560147210260153724027591763999828014
41 14655145638578574047625455030647679979741752894377689630384958567477507715636248
42 1479315877574070997631293389432128670223570446644338670258939150347533263622782394
43 149324800032551758827598480100777621536667927236169326642820432447521437400787006045
44 15073106421104926309690945517933561946472773904743225103561138072928784323781751746798
45 1521506292561642345657899738148709378931941985598010433545913588944292512441594951844726
46 153583516042321902085397798395477984133652239109985811018958019711901620369552634069783710
47 15502993648389578906656300723887685475734672228671686487883021688930709849860107613494920549
48 1564899464359133295435376500465632837987573322823230058658103202001061728415940096436686498250
49 157963733179511846939619811635972309198632365658073643513678051104519028090289365625563263151335
50 15945137734908141592147749314662509719734728696629919642071895962171452521328188501466162235559738
51 1609530501231981097981808028605328415225073466934282996162092985647965217557743995883788016360532445
52 162468849933426444286168868513508993176408654870848575051108364610489432637949128905529693016506270274
53 16399893772201453901728774603057633008643812328912493620583038882644228725259648488895311067205118904109
54 1655434249437524773627889991030541139682777534937683015461844555424282868136416278763219101879875243471886
55 167102466343528614524464086272077631423328768057391498086088371421586995115486232017228641261618602844622850
56 16867618314033512590995630276502183790292425265145185595919365230783738827210230712656213799262300508273229718
57 1702647266676312055140056175445836981946702541577726192445050530076235013884071293044239913031764949206568565245
58 171868225688972185782688272593793673932945618242348237078390427776222042813232908999854559311099922959336641521058
59 17348683005315113329491799989331998344685072583935130735145371610985550669627708910177741511054395419229772908809060
60 1751206745618626459054500576876450530302691029968829428394507490481321155482917245983570349246420390428681630938493208
61 176769908916991443038435990512197299969985673027451254297712705838895627954471912793798187972673077907394326961432105616
62 17843467294144745041011374228915696114096386621099343894380985516681964006964229183217466696858426613715783728008607770186
63 1801151171242704716281329535211332063474116849761300073505509254290211559582903129196484350966775853761719919672897933108119
64 181811385628720607461423871431208570499671243240457053975096860451839529137069372865811546856098434541530584782015257467908748
65 18352363038847297976144378020993941882575081638696425897513168429133955704689952620310574575649353792979399756582954398397555420
66 1852519994570915470744673222313307818275845873492522265553255241100566178434473495156347675976770755085187871691761910344787024686
67 186996646680975646687451910384295192564065633290250148854203059693689100657028254157342944123736490796141653206520872636798071716993
68 18875772371258714922339702844243627660881899695438023270117219384010993491729557092726232576045236323186411926183943237819785919264978
69 1905353866495583674785505746870816533598010404102880938918140670636807576077924336206449143313039081609714221664988404189346494994862148
70 192329790560982139738828969820755856693414483122862104611183208651753613155132230166883749314004924829075560515705435625652680964278311736
71 19414109404568320619674531836852590535257067074707092497834781775668113307315891114161683416245211211285534740980408710270457544508314697750
72 1959694554823104670494069264257934958763505634197858023366799135558561516608839964687480274551895896579171822855272550205882375610292519677950
73 197815036160440660780983808564933792185231785768852589762664807388913210740278802100941653428623529434924206742230106693529982282582166938154375
74 19967799771311785599664309824669079661267340714328375441783814006051643341097047023536723528966146995470804032210987509617053662475323528516239384
75 2015585042691446292186444844082299377011170603888357426190480224638602258143748064276320986009819304279782044618547955729210435984143034451129442932
76 203456720696753287373004973747019485465093215014520852616294095678245174232326524078401409362528772739852664890720526782370722222877358314374823362876
77 20537281408461447829236813057253493103520758240483295333808083076132777456460075845439136060420937220732430398129682516700357750900908651078787502520650
78 2073069525419552780748559807009002325817765950405935223033761239395983453280658542777036771234545148672348954337600899862069765458240672305985989210652750
79 209259306219222688998453060596281953923351052052139556195214640853383591101852219772177680195046492385532173155188153841416299447280110541000616004558710966
80 21123004648996109280729771846202606329464185909705491583566448905492386713416782556498289909487421778737528453438221475443873315036240490858670527142732538776
81 2132193466558150253991252210329407923135442783047994752141505810471427766519003649673787104140128435971369195493978379580498949487233891316391173408660810241694
82 215227381390348984498334631987916516491035960776225926938880678846020621226110387768027592080186415838599731172933563882575141989349616278572148253186131572069918
83 21725432722763070843431673649539673108739034127117341765424534675707694993563977860278388121001814868795013546586942137909939469940923422052253326862750767243474485
84 2193003621858122058871996025189035802961179303341371353070872638316311367662796738652297659439541446273890365039754129875482029326636436217441771601884420339529328578
85 221365666107365185372225642462104088084613118877516611337033069988185146121810655900258649845575626184207306751304520099513226825620261044817133734433299081091338112575
86 22345042040605678046969066528002080886309602232354355563962347038703131301337483715568098119225715409478874367098267294306071992852073153656382357961141462317828222286010
87 2255548083055294926719356960206471899819044139602828800491889100916122451575407291339146521378069267892802119957196602446708312696421446503146280786239928228269862780988260
88 227679014671011441704396582546901128077313010072898921359155780664446931901102555669122975683665190959326322049242074380792275880306731454209295933063000490799070595174205786
89 22982322617826909762118451730637901181688264838521986386317889410855636976657103591340113124739763752761704558738043073800659941442789515567824005563953278986953216139190468492
90 2319876312035367677862874265267419259800592606246375117483819788837629042182464279297175196361020077014716371046617063245210645998793814810157819792744366920495522628759864904108
91 234172419944812283690384405082118153932725096626717207725055991286354726254764029337144117794464728582637627475674003185037558110604418103008608553113613113972775295101131606777113
92 23637778435182068540762244819330079579356832205097645275093295354247519158309925327878949192658896586069845756136027374111257198439192181157356899732041208044467492535823324962106902
93 2386039182147241730963518962083814714762346880162724321161947894004611256374635746278628451670119933302866196543127364352692357918001936746698045045666343012137523345471313892154258974
94 240851017121648730599813623335710659590981952643243908446528016690757885598418230497511764725075629308381438465984552231026355958713527060432321639553697957951038631069886171550112128418
95 24311927852514774002253926068868500235984291132735052374209635641058618285115175484066512470026210619673703286984752517415066206190826395566465142932738026710918033876484343759834336663376
96 2454089017187394234425315021813953262990628789881628426113299145914138776087817744170840682506563370446893272132747251148416508982973479750616063257106464909048047235439910067302646435765690
97 247720087888217921999959099769758025020346364155466727209351530098766615471635840437970154533608044844929072726308388943972238828077403022446330565646308197330358087334785492637639822862244081
98 25005304010133762079218898365645288368786396139418076311994777351088638786738967211037127023139094659357005666564210003772180249222956535013345034933884498973639461956870799194742299220240565682
99 2524079633488393657062186408091849147643130149232438027205458135640311887638079016071045725093293870945164872042367341620870885228340486659126524214667604707192794804028159795534935519527534187039
100 254785064543261609921288427473221652477551895319744947681928880231346023234035179108203857215775380084750286507008674260939000591120028114874479156121778869706883203766132582162831667384935544527202