1 81
2 414
3 2148
4 11064
5 57132
6 294648
7 1520856
8 7845624
9 40488216
10 208893336
11 1077925704
12 5561714424
13 28698381576
14 148076913912
15 764063601480
16 3942427621752
17 20342443076808
18 104963700280056
19 541598357861448
20 2794564420374648
21 14419554251822280
22 74402742630788088
23 383907365780560200
24 1980905193914060664
25 10221181538034125256
26 52739791141523770104
27 272129597406560260680
28 1404148716500136132216
29 7245201444212041921224
30 37384175214961332210168
31 192896858349960702794568
32 995319464755780263775608
33 5135702351226997098908616
34 26499470135679404575049976
35 136733376091477829022827592
36 705524147430208899688037496
37 3640401033885334897321329864
38 18783934918506169245784942584
39 96922346758795120885950811464
40 500105081090136298515203574648
41 2580468804082008694366476770760
42 13314840218460634013996917450488
43 68702620931462438708518746945096
44 354495438541042084201877922544248
45 1829144423478638593929381325117128
46 9438116709093338632735049170191864
47 48699296716921528327028221736943432
48 251281222067574796965049518109460856
49 1296574218136906883092048336928387016
50 6690132630251374082161059224830674168
51 34520102269890833005590239650094032968
52 178118660208813915837618334644370569336
53 919066139103702880286343581769181063368
54 4742246360125980299841745570424183284728
55 24469295063009328305478973561682531840328
56 126257970466203296781196228277556046415736
57 651472593109125558650670384480126278025672
58 3361502945161201482634530894326915649610488
59 17344861733019314462913384203305185579391560
60 89496940340505277710454273509462169895695992
61 461791074129147228907481373352617003497831112
62 2382774152211176170190078769893980503349641720
63 12294764837438208089655358106100220523799110472
64 63439181706595566374566968609507625451853612408
65 327336864821325834125769000035733140937057489864
66 1689010169876041705597851333462970289449430008056
67 8715044532188160164888348183892763713791516249160
68 44968350429528012511080915512838848038010830255224
69 232030086924308325981651228535430825703271449398472
70 1197241186831479704276986266709941155590279124197368
71 6177588770689223193635488990758275107949443532346696
72 31875451195212869314481972256051462131717442726347640
73 164472648894859925829999398113330576296235019725465032
74 848654723938605201128386743032483420352984177414856440
75 4378933794175782696972389497857837195221003588992581192
76 22594655556482718884013499041439346226599695088395448952
77 116585105807060255325756907001687499836199717452889022152
78 601562031431086661693138769852350961167211276360161099256
79 3103971773704740889651107113603659743142817544865423378248
80 16016038693524948119584208797495955149908360296587381932408
81 82640408526114601157695278055522423748469656794301503207368
82 426412376496327838421037332582316133873077361557608416967928
83 2200225265970073679908395298466670749127772223822496732966984
84 11352839382359650876769388954043427483699865753588935792357496
85 58578984631753298366314434478856876733151739125288181112549576
86 302258961385390751873857865081426827947288970728208656067582968
87 1559611869548389486593676204556157704266274465387997548563183944
88 8047368297990150720546480651550471715862768886857561524293156728
89 41523239075020137279088918721161901030805755275953246839354100168
90 214253818072660731476514910889199754599165633464832360753102265080
91 1105518249088821598845496958368618291123301356557629254960113787464
92 5704311876738338096695621707276736058540332776397498465654379835000
93 29433411898824058418241314788974398524125723166541291050766795571912
94 151872084613506976870659568759869994478644853384884880878872431180280
95 783637661992347368354560966847589967287842823482101657973628967103304
96 4043455298948452084692495738135737657498466132112768601133932650069368
97 20863635768891844988863694558530648929924979293630482049742561945656264
98 107653297814417735428430612362186113392957084409994066475668680747858168
99 555475213366192263280863863002962236325292545450313642314314796601857096
100 2866170557971454277410489215714260432559847213231862554990155685389397112
101 14789019329232919498170982933407297435971544539835625741641824467735598280
102 76309168731124483389328413637955246576809860366610533021604776976000882680
103 393744108571481597129203132898404080820443243027845432161063861751719992648
104 2031661799134712154277405809548650856533380098277583625368329129468955933560
105 10483076638374510219481442744539524700571256606563815090852975098004084338120
106 54091136552765733317235886611244280800989250053927146149419476646571994437368
107 279102324107746597101218845596859525126729551136451974580339803499457436780104
108 1440127020558280727008946320631691936062231400075158505042025167918425517353592
109 7430844017412848784689108170374962367287645839493563163464669008876232831248072
110 38342064292158542101642696797695626691640499780398007820209356905982026053285368
111 197839423185182082223597580502379403211722710905474978784416845674683650601520968
112 1020822381080047830167084583287318070469080062571800608529160198497407461827508600
113 5267293631050116800510286123290196600521041828629739207673084857228919277274185672
114 27178461904750839378898812974027840292244280576700603157629574215742461518458123512
115 140236873667649989552220775130304673547369301026685642283782154687045947393212430408
116 723601681544705356155885830668868208423191308885368234000820768519945648896557475960
117 3733678453038059425802359209078832319312370757785614708820699836243430228055071324360
118 19265232718809564340384498885412186571988401999126063564775466016897349573378712032248
119 99405772719364709505401001485408381653443636826832840537075026331253865891211967168840
120 512919194601070482844403709434551819476742669029976011144769075381295838278950065485688
121 2646587748308508532223531398879417243721212717285787115546365554426904832444727033221576
122 13656004265826870634484199868583884351789791323950766151016866526758138807869103375160056
123 70462977329003813681998422430566178191376965757507031732835346436315437400151390082558536
124 363578619149404090898358554942536493677012201451631134347173121377392916929563740546786936
125 1876012301969191923918626888863408235841367886849039697207298379407748318988183739648232136
126 9679948082132746924228183658354577578386441908378492371607426118849842629827845826914595320
127 49947111100726790325707375207720297248438305188089980257875388649142286625595560429820146504
128 257719761112468109071109032870060869218683768556816967333497886158256356820660673354225317240
129 1329796134433511739717735945149749921850728600701261392675295202840779262983329734310838821832
130 6861552841431529008212731221368264355872590205991759920897064904948975403494826766611213234424
131 35404605395257358589087473058577125492725267674880074321023560284978613174274545333108783717448
132 182682566492101964397345230057549969511686494554376659024882921789622007487255484236176905135224
133 942615225549491406700082967601186726706287293983819488641761613198610925954066557229393785855176
134 4863756189215420710499636620888942359008510818024166522564692406396763225199195963197923110719480
135 25096267943625807416429150620677609285550898152229603635316046137166067665417838363903812584072520
136 129493058491457377982323030362285233503232224302959671876195007601541301266024201883973546607719288
137 668165172412857316153674780319228919473619773724632515628321460869786597868334160721327545461175752
138 3447634203921094190143950380610657938688240863902064431971963505410564930894396761326934737643654904
139 17789286384268768569098419080150806228383621027803269708653886167460616166063422593262877975348563528
140 91790106300028159896939048973149603326962048871443310553092920176339873291263187230929780788596925048
141 473623473846660300441070019505117966688523731787395270345439804716418946733942861596940788133411024584
142 2443827597773566318179430913507720874458554001000356358635698251104395864630007744453150176239922441720
143 12609791653978074377017169672564719707559718517083378657023284530765975493323218558876192174111330588488
144 65064673834437945607238133986501568480013011377811797928126158334214355289908840920235950790323491271032
145 335724165580979931170947654355173677567763548896309739010224614520153196885119054983649944832303970125768
146 1732287410551635014346369111601268660422193613200811693288351118384922923011402467084190646501186239425784
147 8938348741034735001845289898887103938319359649572372029903063748451049107126405441286741370102290459787336
148 46120567366425362613577747949159960852272500983856679364510212197343493429052582196876889227835052219654264
149 237975357174835256703099386159172195617829078937594338288364159037852410224652842182146252162199026072895688
150 1227917908566695404775128545113198293766097011811826542779334516611629314375137209731724608604893200614870008
151 6335876151542333027098148512612287211858146440866690225841429326011262107493109719850817983853049756085799240
152 32692190844044901951640841999799885912500595612492489096498562951012937661703139091003282747629104925438193528
153 168686905586574941644883831607152375243391462672526989753199890447087831628128512523848832549874659431059397064
154 870399669820762826984853713712795230235911741945749623557528537072386226108480584090115950026159674280823360248
155 4491134522799537859286892394248325226234072192999773628855848710048969791519459705096876580388947101512554754632
156 23173594845268498638426912868639328558782456340843208275390446228005347274172686771554374578823128451496554323576
157 119572347549702745813667551259802136186741034090691541579596595531997881866855755289934154823869677721283168113352
158 616975760300138581678021899788550968124480646665144340203970150756381230200039697318258127938624563650619189570040
159 3183504351954829284926492892529645036378316487163731709106535852056147662975138030334024035593802266984441861520200
160 16426415122022195217499248154573088681597405282361515713809959264398452446237383391499106791652169432435925958421880
161 84757890654464550619127358277417468517934295330949175920641600805159120478102699916824226842299161847803225864383432
162 437338273435146563123309963522552371351993529558969599698417923859922227297976016753492421338916106534552995157780728
163 2256601290267719886186572034902129352399415360119822066117756874998758832236923929516503404058597863153991748114834504
164 11643731391812599223503062173891272856764876683018835083475986198308012508649282374082535610708574776326215083947842680
165 60079944697983210449653855539964571699622292318702197791252276428533555142063913171739377065793757926635322071410894024
166 310003694988261698801744318491383171593789429185694627437037453874715078895380258579529090857445073047212058783830181880
167 1599573558022951954348321857849560751667797779817365778612226276174913310850186588609314579605706093227300562447876402504
168 8253564744197932452021979161001760709602349718133892393347235620656032657357002155123460634572217257861349453729390078840
169 42587182468097302145833491218548864571237629609445790799853223336562620026587420456935470618655070302511861802182004850120
170 219743609795510659412027351397590552569494694655337615493648507056523999117656240811800271880146094217099881809026080163576
171 1133844768484845300335940790379796417166297723323084181998664562912750060897399519478971539034071968030256047551940963374664
172 5850472558527693770057852862671034596052218924130092233058809375448957397598692368200513715434780922753852295644700648036984
173 30187579560669872163022962856559384192497116417126752137811219473373721528065148591432549887939408091307865408705486648653512
174 155763479037854845116633693352863249852076905405188461141173964642698492208292829374963719005448508476336359731223282631075320
175 803716685970627660063059631841455189229022140043564434148777057840883510816401501255963891641161459369697447807152231273963336
176 4147060115103247008407496462765438691792991354420668865507609670733870403055130321652890138063073648861360924485572221227723128
177 21398221411205928552124290249484104290705959131603803977301409067328046642648640088938444125761211579159944898070614338263666632
178 110411681252320636939911509454680930158559115219729615010859169008023747318866142068188262906565229813199942635595563572535158008
179 569708066978872576792025788611504929732477584074989300126497524070048733558721052878098501450904772030581058649546924584639383624
180 2939609993249530330724554844758595143268604634708308487135091102646440774287554597373265454738321240208639106179537938181936011384
181 15167956034459599082544204716481202748177102604899987350927318832794828050321513939477477335212028468933880251723932103270438766792
182 78264426502706482764912051170382356113145865247906878653785612184839890132551643561996829369085935363987161074198665174710775006200
183 403832951643690374820525984933063415867518407917702702986026469078234147261818026960282591541247662154743804696269466376634899697992
184 2083718748359008542956840530137410152437411148666026146613107712672986122941637836641807160987635951827591484629788245336923429611384
185 10751682854483259838986736876119340627121978310793485005187660683800419663087596131024093621201153323181477440096350012892786057339336
186 55477105196863422213526696334968551865255298665181281587634322537390456977212927177411376208045049933294664408442546687840850220385016
187 286253718852998042707264775792467418309501957150157979918808828531286519965407059522893405111533925701291801807718308459724863622576712
188 1477027167628855617992168874382262962756887698985096689902754180068258483872799124528861969628919937147573572360427974394668206865897080
189 7621243359406126157691720736157956487868222512276370340146356889883192357367284530312112718487813607159787266900037014885839707131173576
190 39324496946482057913361476401224359045301832252663291996086233329855509834293685696754570044635042046358138641931387849444842018635096568
191 202908631461727634085612008595673769628371000559219225537138818300771860764727922822980174838320272478811452252690210848967256217676874568
192 1046978751634212985952604964779317082783064170205599671428840072694745779066779522629627861911764679165169925324488300368367167986127234424
193 5402256663390350572583799364262343003119907514073653686837641767904106636662514929460743138701996980565652848478289609726789310205655839688
194 27874851339238737646168517935801627637958201903606598441022262686501548241823309915959036938440652306470074956862498599955582461176823128312
195 143830140920595402641985592315326267945642393899900630749453886691542396377982261853841166483189055588483984797992630256925933703045165329480
196 742142413083208113656763620462156773236664866425754427027957298387763657937026698410155493839234081674232081274031815885987845908739879392376
197 3829345906022818814590774901904651949509601307208088003759389082162063894901029195316614464873170306787270802025544753822245037649016368639176
198 19758862732360271947567306170127165570517906737944473119304098091229657379077155496198851543307272530250045087026610031763586721066710850437112
199 101952831125078620408659277224359704717169578434457656407121597832411516191922015609714985366989064198592799741964486234623447148191263662634312
200 526061642069879969030500523054885082242137790303097826170087629729493026472435814905035916512763234964718921298564653095072671676244657437483896
201 2714400847954334815958652547192704358394751947219835214327919141577866438835834613781964785463889985724746502695369321081747194181638094842856904
202 14005909905129481622641928772989061277680045092795755209289978550136136296220545047438637893506662468948725173360977639882326538926114481101291256
203 72268439062138207995918786643986691514419604847960512485367735171103802924578679455356772301945075471449778018513914383309257106141009341018824264
204 372894536653075850442274040262839368777276066216225151718989647721565097401288009721307542126236529733316288640816623040824480608053920243625972344
205 1924081068724248758494220884512078627793541044847247308462142515745792211731593746263270796284768008731712226724604380194348427411474641328449945288
206 9927975862159927156070053510256530613046647432053579279109384650374324050036653317736394988684660021273289614603513524887744144191635071805119847928
207 51226898035529723132521736370131347376607678015825610346244717376795237419166246518911207608731529610207182948041293577960330694133620077934244816712
208 264323273825087643787046496750368388583298266046765169976411384286071281241252018141570059383503195583976189765965839612939482810189600562512886980984
209 1363869290644035569566181969707828002279178008988055690555484285890665464958794577404257675209527666656058867921370793500271628973301971767229098923976
210 7037365325585316868624276684645493978627306922729514499318571586684214708067651563112775556161088365081444139531963513516868359264214628305129020480760