1 9
2 81
3 171
4 361
5 1805
6 9025
7 25555
8 72361
9 292941
10 1185921
11 3801699
12 12187081
13 45351581
14 168766081
15 570110035
16 1925893225
17 6923341485
18 24888533121
19 85943617731
20 296775442441
21 1051712556989
22 3727058052481
23 12988702493491
24 45265297746601
25 159460363919565
26 561746170404225
27 1965175672170915
28 6874840677086281
29 24158837476742621
30 84896429698066561
31 297469847611407379
32 1042308970502786281
33 3659003840325041901
34 12844856450823009921
35 45037169714428363395
36 157911196878830118025
37 554106473427651918845
38 1944345872636411475841
39 6819231190010381114611
40 23916482492776200170281
41 83907373475301801241869
42 294376371009001689668481
43 1032558888457657601747811
44 3621818743394696256164041
45 12705661282433147422634525
46 44572586333409479361450625
47 156350952845091893339000275
48 548445187198950594743485801
49 1923934841686245104692390701
50 6749125275324067210227305601
51 23674938188475142607267259459
52 83048198894367902947126819081
53 291327683447894246069793372221
54 1021958576742502298408408856961
55 3584910072095656608957543435955
56 12575441429316398927163485658025
57 44113594583149316374274549840205
58 154746792626288410246690212940161
59 542835362850413252131171142937891
60 1904208973639697842559203587464521
61 6679790574798651536526915743469149
62 23432093189794794663897492355198081
63 82197420163664453217022236050186131
64 288340261658935498087762422224776681
65 1011470273735685917945593118351480685
66 3548141729374889011226170316608836225
67 12446530879656976088898499916922373635
68 43661201483500986254660118986839702921
69 153159291975989203512389398736284333181
70 537268053135246491404729089770179079041
71 1884683756767273048903944170654362189939
72 6611286195585964569411874292268316605481
73 23191751834191579755507305993843694470541
74 81354419885472481233340506994718631651201
75 285383373808534002855832222482649492991715
76 1001097053620376287973787639169630981921225
77 3511751296919202956717556433659971822545565
78 12318882696552460280444973791741365375678081
79 43213441416677985883040817671310930064863571
80 151588546223860693605609321400857490199021161
81 531757892006488272919804568461222709488550829
82 1865355020250701369001366318619456862821681281
83 6543483960980572792508017936770363171118016451
84 22953905225963597436622053593358213281013248521
85 80520068424311603506116455859905475139966202045
86 282456573521190361403582910498230595764200689025
87 990830191742499194166940375857141988757825810995
88 3475735956964108740161286168291787963431816809641
89 12192543838138802125609919892067392262846512026061
90 42770258467729616063774709146644552156463930602881
91 150033907876906079224085283197506058370701889990819
92 526304360068340101609651311655680009456964717905481
93 1846224525927594536183816401451695737485829944624861
94 6476376140402817461516194138494489384386631901376641
95 22718497790304276727473499020736131161616640082854675
96 79694281286132657566174859540783582546805046645755625
97 279559790353962452374920130514871392079249364423634925
98 980668563935599537467781466180243256356363248775081601
99 3440089971901759990749259094351245175733323705670027651
100 12067501141554084217375287701426369822563410094711576201
101 42331620708606321285906049361166589425161480839890758909
102 148495209637621255282933342462011810008882117238357598081
103 520906757340113107390068224438939957232980436558607606771
104 1827290257408051279205830994134588872669230257601487883561
105 6409956558736810277248478210944495666646122230460774702605
106 22485504379131493544843724858791561668241510008975462577025
107 78876963122069036586155395894524814715142874778698104992355
108 276692717515129549015752272331289335701147141251021310517961
109 970611150633006548947008131719067532216820564084247442285341
110 3404809545381748966184903701701406871224345703687650682133121
111 11943740839920717777062508346226744945317837838540274661414099
112 41897481591792157839659600762110941529714871339623015965919081
113 146972291792192305789832661181469028520349724339507221992283181
114 515564509702678404796770921800326028031560721182191689556657281
115 1808550172388409115979946708986641658930138479430602216395008835
116 6344218161821141248385429418266902730507717795530542242681449225
117 22254900472236713849861040933718172005065625820924496553462868285
118 78068027043853896236826023318213647971138465963211031958823182721
119 273855048421710310037889569751533991919981690706296522225488926131
120 960656883309331633205508456858293447249255624643726845604912905641
121 3369890943313289666221001456729015958917756412227654293744293325389
122 11821249779322350169219995162700640847132553254214492168785508868481
123 41467794861935862338180630179734866481044168064645424660729293485091
124 145464992518766372924255467434520117456542507604613034685992435625801
125 510277050395513948787855997969443007698031719345402337756869665046365
126 1790002279254605068579016067193684186027333620279718534321255077508225
127 6279153956162317151491572813625468687109831253364695220497649475757715
128 22026661564703392774623491780778118045789635204687451490894224605179881
129 77267387147038341605589494335521811069114513281716429303164131829287021
130 271046481510267861411329090509674808790439725550574392307939803512965761
131 950804703661401397519929908709261883283344198877473752809811330808171779
132 3335330455010531532134506832130909343195068203384718033775065741661286281
133 11700014946590713668560959059698226051356960886055411250901199164738053501
134 41042514856301955199877862525167512583221925034365486283799989076568757121
135 143973151608664219427968679558383908155832099889606833268171073334915598195
136 505043817531777027606087837834050435027653958800929454479524239513370730025
137 1771644607186483153146293113624444749913856612813872704508032049153614165645
138 6214757027444379493952558051836847124163722683628877132160432340174652653441
139 21800763400002754000466868044436301209207986198734225577771879773120299415011
140 76474958348989648334001777992268069824438190952177120563632906914561317825481
141 268266718333338053573467298207168613536814495268114156627086728231616752442269
142 941053564709647604291067966017180140601759215802031276912264650430357474852481
143 3301124407658677990358063716864637393232746549444937521092424836686783322339411
144 11580023458284380638377145299144441626817843867145268512563590847143390308059241
145 40621596381921984480367861611779769554728223120350722850376320393735618273457325
146 142496610525886378818078006543702625577715075858878137103567385534924828365930625
147 499864254975517483662854247930224493501786189732838879914919922684020773922107075
148 1753475205340677433223986179764154055440471426601459502558103941240212977337787401
149 6151020532354681859164587946941582728566736937248498963547787975084445759514567101
150 21577181972241241272478906244730842601781372396780955509054216384011617834757436801
151 75690656438921009286089643886078631811214651923767081468227626863113746165526935859
152 265515463489400707292189324783269142620963920804777166484915887410978498024346087081
153 931402430217802474493486434781183326615194064742062816254348458847275672906214703821
154 3267269166227899002582892960911884620260458891820188048175464440539312196815525580161
155 11461262563043999628672926342470310534046285302825756663820079849626741248270942926755
156 40204994708376357067455120978993596905092636408144035175334171252810526173161632766025
157 141035212360693408469726164676906694384250183954618587142846447242651930954281723607005
158 494737812301758274340711885046913026008071075595726123658738562949415986173195540805761
159 1735492142878111543398715814016352632004545728114139640713348336417725406005483486710291
160 6087937697704362967821774977673766433804926348740875001783243497751722436044671504191721
161 21355893521744962827596956944550321068242446128584982205379255665484220128341312101261549
162 74914398070151857424766996757188563972451881282072232819975166852169790833747297884350081
163 262792424606292231304528345114431437744040358174215437332520395782576415788897907973017731
164 921850274573177209173085866819301298190704016216734103769353175118550940584565770645407881
165 3233761132969489254460545886347309312303137925674948759392582365934791922453642354232319485
166 11343719640313469384286862435068300312984489694407931025484039229039671195246861888325732225
167 39792665563974297424096482519396480430776209617231943699680606466398269567805346085104200435
168 139588801812325914846430918705105031615020254125436525427071967291185083122625138002841972521
169 489663944730591118149704078427526591732612204676566195024855092349134161614292552670547021581
170 1717693508763618095198694134960353820308009556057614030586570218020485514908704301186500922241
171 6025501819767418347376690458316270539672554427603573154218762122442117245311755243488263338339
172 21136874532496614750397322826006967881676411959481428486599548484022569513954073488177279841481
173 74146100750783450798352404704181372407946451329021090617683649923510914019009659711670227162141
174 260097312310438709866452710611226502732773929680665890556365109506112561667562786195886695670401
175 912396082681381875407896161806983462694540003547173131322149457175204552716401078697912475458515
176 3200596747031133895182753613617375278247802253579992919053255775957073500309628685318489744165225
177 11227382198969308749629424801240551414859829773137453307064048353137416202651101107244455817432365
178 39384565131068264465195569197027818741826881551486030002937217826370782055982001441096395373591681
179 138157225172734886087252030784734712127247658673624947438326257436590688212571608417921918723387971
180 484642113069131763373109793408296505407863920084516751804134281002279095933384803180335363968900361
181 1700077411560998148278439314747971021698739239084097226119144421691154291807743686048938969053895229
182 5963706263569509383673608422799080374681713652206471034696501382518580789229007741751069135771601281
183 20920101729651215179697713065986632819505854920588658341898041219641527499505557564164399833976528051
184 73385682834923006678796668354932024200298861564939071562495073334679192886001391590263784687980535721
185 257429840195987463673606518179896822286204467773690379336852807612176769513299178066562204372498176845
186 903038849858528686805289262140883239075015398833100747868500207547425852123163908537377266093232241025
187 3167772484079431576393183856322570221363914452249325967675229714859491922202815820314934063969766357795
188 11112237875992639148330257131796306851620290308496901042318815209968325330186453278346381544050932007241
189 38980650041390127233289180639160217150443186760868550001005541136457541770403168787617394520548222906461
190 136740330310252139285148600408025139709136924075656347192257600676406334819680812695073809026034995838081
191 479671783654279334133030944658860146376161896139263255025100925086748036879055903311516565109764535971219
192 1682641979231982877967674945967334960409625853739824028043541954353324758628033944905634840199309815509481
193 5902544462182408260587380156168935979848115466648174132309641921592667319496091519381266503373165152516461
194 20705552077063020677194700343854844729522770494533491666924034194197706852809436259821751890830918972211841
195 72633063514011001899326859730858631511100610414146744417675730991006513940850762258735296747603085779817475
196 254789724794368698856035460163759212920314356502729903453953138867611934480606780674885552252571887018975625
197 893777581724436287034457142846592511592493142708649796246995562833440748178484385761520916753467903710041725
198 3135284855925387455613723412516854022702835730592007700747004960321938527052110331466383768618128376949603201
199 10998274435155616726615692779369730265054491931203730660963207761606916459747265187943802408245830399169384051
200 38580877371442327912789168010422355765832396734095536279033018837399466796000027354598884760158084430303887401
201 135337966653421648183896977385706737039682738275908016483814839735282593085774241048635412865301058643549415309
202 474752428296005891457426561281244932899202209812829991795325212368532499778959416718327039956661471344552286081
203 1665385358937309352680207724726769723359340336835218400279313441673242602439608142487602975792643841105596038371
204 5842009916026130055984169735676343996919064712140433813314553566848023088001701939597959509969278484169022946761
205 20493202774837390232344049699431166560254319969507822010853811836832424663170270381898338622873661500651959733405
206 71888162808233834744266485305776130861638545577549388309532710626378341775294249925079726580174346275247598225025
207 252176685544172620776187201422922346316407332665424738829704018121496553323876671989177726995923653276488345059155
208 884611294096957743338237088845801878490296010505486193014267733300740768893528538329593141123349604044778926803561
209 3103130410153720823666808340450643444642727044251021335957061885502588079087904947667089715453506324961855245837741
210 10885479765721110126281872722134527069657736320480459167305883163612533147228682441424958997786676310530757797640321