1 9
2 88
3 2001
4 34764
5 557163
6 8426362
7 121098448
8 1686053298
9 22825771952
10 302051174586
11 3926950483003
12 50292947670984
13 635850396680521
14 7951563133669828
15 98499861578102570
16 1210045057467722370
17 14756337863826552881
18 178781983876032965312
19 2153441234290315588102
20 25802360249956966614836
21 307695220521508255489778
22 3653461299305737867418730
23 43208954654456984184177778
24 509179993307016785674962508
25 5980299107629322253923260499
26 70022827074614475088514055252
27 817561370386788614612100981528
28 9520358894002971680838461553866
29 110590451813147602200904189711984
30 1281694466214632362162081195435264
31 14822391315342095706402140518852346
32 171071326793792032524569235548205720
33 1970672037187150267037578778704488162
34 22660943577743091885292310208786217900
35 260143100651809221723743882230963524883
36 2981657980480107305155792087697129930912
37 34123356781645748390290755833599804772705
38 389967451601669768537154936450525120908536
39 4450607660719450378722212513594252332841595
40 50728716282142710062796613990418113321179622
41 577509557761171884777608369870260684914413819
42 6566900213513231357475226777447058227037296974
43 74590073042733966364631647894354115935557378196
44 846336092714310585923503312000984264029796023596
45 9593261665100878220750385320701246802095473073577
46 108635151055426060597975183792182815830871716299026
47 1229059612896434272255691055633366714851788699781969
48 13892830627599136766399422132755721557906613958721024
49 156905964610390453336682918205816132006601726073538268
50 1770654563969075229202695284559077018223587172299354856
51 19965849929132848924125071326709106204844203395365450391
52 224964722908845297877420295886840990763877197897156738512
53 2532946681975439454831048997500463429150636163219891419730
54 28499310107003861177870844155253778568474740356868933732742
55 320442672544361834189415523408029506000717125491952080483956
56 3600679608984697627184863810486296039305159680422622789008134
57 40433993491939732908639403126002074067600898127277677784960960
58 453780881259957989400603939296475217580868541663419546135413784
59 5089698432377691767552147253968762412299967722636579041648541690
60 57054862316152195522447005605212634068136266907841547943101826920
61 639228405489733032850532657637595851146847751954784087129164042260
62 7157970638637142578124132207781606716252096887318482692250923856236
63 80112722135961764953817106993367228888822418554343608841726070023085
64 896185140229492673968463252499885023677149822304025982888179391195958
65 10020405250090058914087632769423914260065228023307281884740636612620829
66 111987733122636223551538207609260955885555385133201801437077563270236914
67 1251005681125996308043352329042495769122288461855224399824062535183442292
68 13968749979017736098040568619097725822327877540568760719070345208068215938
69 155908848100546930299565246399314851002495674258266218518565820761659066959
70 1739419057253338053256481476703408593967746861643183093094166216675616218980
71 19398269558020703160136707684248012278612002121073612394902499696343250662522
72 216247906972090470457090962786392477668652274083332247505573850558505411743834
73 2409770282975795712547085541469419924895798570996223506972234861638594604852027
74 26843469593031492063923517442233561415361565232916794625579452968801343064549976
75 298913280883688731678902743004601290849944394423927277934403200093857169110855433
76 3327357369630235474140112138803731910564323970289848974119020589986044088553260758
77 37025873645653653039044558138192824086457421687683214445447053311045382278884917285
78 411876121977010810470389169560354621100581180829356853898102272933441456147126774306
79 4580227058780770802510866519627128536339781179355712381243080383849501236387594034821
80 50917845175440224719906036414744339597766998986964082806385081749565291730344468119698
81 565873075920223695850603428954110124548610117546421404309016483997833590568467370825762
82 6286911104744097946706623111756523128555147459438885255528675424294446523483509625502818
83 69827747363417651524258532652377723708367935928324056072315571481157890250310137936505104
84 775343597488368927467318220402787829172515800617886036732777625474584387400240270576918752
85 8606741682227487830628908954223637216040517241947019654753174148395325512552286270804114673
86 95513453924555324212968285887873661425274696258874833909174595578463845370998908713435677622
87 1059678883537198806985700971752444670687882416045653580610125409662553975050781182015664765934
88 11753591580132225473486941816967672073941169625656208043238372921379058762698612053067515830672
89 130333495977894294885091271366034263050875690829774409952485494449046204206760688083028380873364
90 1444884361927635540290258463392203828608820015752517245750264251900270839774862743772558010082920
91 16014158250566811313756646766179671310804711157991753759370678621279926000385043245474610409072310
92 177448129001979700014106710609165112185939334830706601456375944496181326988637259561944648334705200
93 1965790567676542419061570060828962778313395313849231306460249156108844500875427606741681035002530748
94 21772271526286779299440510705323807891561593419490160471666225503183894093618459406543944716799658490
95 241086560024067197680594983983680935757624476864577574629858402094430833807212027282248731579601278736
96 2668990619731615606744314232178426717172294247800173590042504617880981045052214841100836009236209945434
97 29541180509106987279609914659822842608994136156226232819137452806759217736934816078368454501247840991039
98 326901790833155572443859011900623582055220904627063162838195727054500381237379443139653586644184965270710
99 3616739694397205814548193791168227688982169978527491356227827509919813566837170234186084211320764748509113
100 40006402024047586434865495722031191625393846484154330983542073687623002250231728720420780514989822872833036
101 442441405183925404843610564591940433399582620917520065537442359144454655970659775202514605700658199085244077
102 4892127221585955298504450047364110541230765589053460341030441648987662326659807940503792714208020346945203086
103 54082538723238222899272615637965035439736580655877082427171432460742839786811231111314724833801735860994553539
104 597771677740173383717416101177712047275451770803694613581346795833360658393198560205784336197236725604647396528
105 6605931712215272474133709313084933882817787745357931233671216912855891002740756306076078090209358184763118438145
106 72988561857493582134659815217846480479703447174003132667485765826523194424701287472449214789427890453535190954730
107 806304293480845590754711237060359633197038991835380415221856055567521403026531636536150601069875966242788321794222
108 8905698641825369003107760315149350479022273368529685943678261459333947663422422008990462243626777574194853568215890
109 98347483813542515084352176322944079043654902507089960307687814972226704453318997830895303004140925428540506789369163
110 1085890634877717264390784088374859693933530133766682481842025557156974146432854752291803018709299393171648833684632780
111 11987753477784304258039914361640786748667452603130700498164094995133305397331494675910768641124453614919650765930984080
112 132318226112609125025119692208884481151450173644586832886214814417172737368716218794553645680025801478751642194878680524
113 1460269195380605309672347598391353239456773458926828086672047126166545886788514976990169751904997295339964272476271116520
114 16113087603739131359066531268597007825448007952940092267367558623125617745814856002189168402394952637364255815432493287546
115 177769960386911127161704433014988351050779453919093183477671528630534764943322156997554553694475169533796689693823326067307
116 1960978751235041833630605174919813885786796069144383747024820510551479289321282514235017915336481223400402226910339544200624
117 21628351411321104234013227588973974881764019554856099551323269421161002414599191731715699146389555721502116378214161576976216
118 238512447210983681385788761290572820440979628920407032104687380142276124479493016137273724430926968876889437206125521662824240
119 2629885485968915528947731567746900894188638473223561904682933302151688653269428635014719393661289196680854197520483489223869186
120 28993578257295378429678120410909542938771089274781251045076918024226063704028587027519038969836383173863276351377683257340095324
121 319600161917092123473982842957524441650332000194709111724328295522614309513557644286410130830265627129724489769430402337821041735
122 3522518953271046938431300216655320593171965337876652271145223365484765006091429489426825463702527473037359100064261815367378208458
123 38818774205971314442170411960066249737073194720968130795392713982377528016289685678545639070093410240740423264860767675360724789500
124 427733593590386213719436931440978795025203325254446987162836744388831586035587961932726766985155113675232733469698706271171572347544
125 4712473040027330649541840834869818131244871406213716069551058325111640818633046168572796996240615535449833917830593232483545155654285
126 51912179287703384754351776471801373974606396238382518056470865118318881082949620535509104692452534476243143392251107786404857962545522
127 571788446702599475979394496876640048603915549911684168384296160366214194339848981318474205358446634037560992852672493000863273406968632
128 6297208473063492529442210795535509809558667318992880269014762627935887402576283309834592436768311083312995255144079180479163330531215848
129 69343885849018471565440407909955128256523472346395938464896323125719195198191154434669506965146815424524299635203008748035420494695847601
130 763513105024199046065260795293434033539462361271200475171086391704658630494629617142577242791901332055590589769594224230788561722271659032
131 8405698813753010209185600791569896491586637932525825709811502742024600165063818352729022422932046964120563307653549735041098446473999680521
132 92529653108747583209045130251310347351291827033303565408517403793828130218644684702842555754614655854920385146602875254178972179509422790300
133 1018447341599100398064770272601027603595824108531816158475317464229519538406511724643573554987528246493292363904078988250865166222594756196706
134 11208500035155739702242738161526496043374076157724023295812398145619220865311688691390372809201673753992841604631080182383748970755806129719426
135 123341268798600490149117708751364224141757340230833264429347086780584806950764623009152577031597713617542282080596459766939232824656710304667060
136 1357131800897961330445429575966046598087566926569635481324904924126381990098846517378083705634091312645439683059423657088773625310803468589181622
137 14931004781449507628263252096435706121538266424454753473561977292576955412000731279550119318167367628766838962030877628101867335335800875206375737
138 164251789228171781234997733096062709158721469278489994675094178729534781189835935434064548847554684102448353980216062352815877955145260922136532174
139 1806699447511139650091589071619769720593570100839013340961347639971080654417508546244525985710693564684230482633084209569571455152452571428450499530
140 19870879471964574312877789899157164392762408971179577923643846252388723275394861218042776716422507696105122169424894705430413952208385941300436817380
141 218526582602173134671836458869516452316590074834618661509133044755083289344295156951446147720715980947374084111474966206459299157485388308508241006423
142 2402968547595043676326940654530285788595695843932496512155193508317568184383907510560781088726520982875466109299562781199771556909409218588467626290532
143 26420992777722659813317487521939169287818235374515275165752899312470813184461824690623675335985684311639158732280393632154377967174247510179776005602301
144 290474495434973421884520743213971159210339052535548251135476929626071596270304816772654163279937203058247970605999380412766675445870235794228118696938992
145 3193193885114525225109950493692560605958904631232459943679873870962010339749501964757338497744042658211056056598747888305278811721585941809229637698921427