1 9
2 81
3 283
4 1004
5 3939
6 15495
7 62530
8 253747
9 1040401
10 4290258
11 17800079
12 74193193
13 310541536
14 1304248843
15 5493846571
16 23198279836
17 98159361513
18 416061031363
19 1766079438934
20 7505644908143
21 31930399614415
22 135952464116764
23 579263325819459
24 2469567802856319
25 10533676002131572
26 44948799387252795
27 191869627629625147
28 819256790797038462
29 3498962183354897451
30 14946753500263738003
31 63859975313731705944
32 272880821044889189679
33 1166191160163637846015
34 4984374024732902384224
35 21305350079153144687217
36 91074761578249008446925
37 389344292197290511893340
38 1664530855769559664797921
39 7116536493013706044188847
40 30427157204212551345694090
41 130097058982096701975779239
42 556269061082591692470550381
43 2378547933138347930414356514
44 10170610152273344986674877339
45 43489955003928981013937654757
46 185967351617839323771247683640
47 795223785823870146309698125705
48 3400526568817917173345360145757
49 14541409418585185593585722181054
50 62182734091526508941932820438751
51 265910600380892857867508964775887
52 1137113009803468002426755878250196
53 4862654581404142451985337545437223
54 20794321339002115321929138096161441
55 88923671462565906804596032432378542
56 380269177971965843703095161380658297
57 1626169473467901325793416482853056147
58 6954105547981714852096496657936039292
59 29738388219296389809079035801570336495
60 127172774917116886851476411738957930665
61 543840259515229185537116609383065008714
62 2325674726418212173453540623719525841167
63 9945507331299122540951715598380002372401
64 42530962106256859598514735076616950180446
65 181879488528015037608505858206810516490195
66 777790178926406976804960289624864818200755
67 3326146450092746501116622971965549341362902
68 14223957089334214068500477585912699059529689
69 60827452788558614730974958593754713902891171
70 260123110228233085093815075261873616296696450
71 1112393237662239827138693377488213647061418629
72 4757051158873117071807423774771455471636888233
73 20343111139087536118792710873043787507127003364
74 86995538179666105991891111370937624094543546299
75 372028863418910728172469741321794340473660435573
76 1590949275626252498566613125580112027455993781186
77 6803557605213049996514964669983352301100463188513
78 29094830354825033108933263893977984650998203710997
79 124421552961963454483274075502092719007946902305746
80 532078153463517589802465016530881116139763160108095
81 2275386913239079204145821922806295289251357012953359
82 9730498718386410473733733258756825413618915720681034
83 41611651907073776992700504912057211925107492510097301
84 177948702245797119169849112336072572766227334109204723
85 760982558343597290721088745457563046570805720262443502
86 3254277539392040917772108904417826085074352302988237643
87 13916642838470666034202666206919158346391972344145076143
88 59513347631954495367903870036824618028927827654677102250
89 254503807263863558957587406563521136090972539072789529393
90 1088364058078201273686390249031314148264584004589295563601
91 4654297102206135222047314394708018188951680493840422897672
92 19903709154988099241118424057732082330487394936108494240061
93 85116534628906115820998493620999362291872945530065956527183
94 363993688174481598329341098303972945560079039562642555669416
95 1556588342963077659149055874623274110864956114057935209029353
96 6656618938608976779242741950599341996134721495512973333137671
97 28466470297448280338769281216497047699932950696119498930931314
98 121734463214442098839928047499039522122239638459474180249926597
99 520587182470066036212433478317128638986551900098760475482574545
100 2226247259050613941570653915992234311011745872425476259519682718
101 9520358997027538816042786621927917948744441159548746952492446711
102 40713013878867045663771142785756146612276499079140427139519785409
103 174105777054421048928624822289986605733922381715362473489864485832
104 744548701887588770977114726106920111343575710658905046298551442909
105 3183999861019610646254833563116438786639165629843458035960269784649
106 13616107443929296992221269719527370044784123613841691425868230204798
107 58228137603167998498823228845333051740964546798550000257463215697993
108 249007730324085365330612099359017636210749548734139313192957733772729
109 1064860604173216865833952309206728164888000151735189886792824145838650
110 4553786765017730526169239092436249188526969671806922185542416710227833
111 19473885902487217909001335826098787860275187720362938266210979047393877
112 83278434369581543077149664490461282230715400523833187623120525597462436
113 356133216931486869612664392089706255325567401331636164211313679431050757
114 1522973734872878922290300753817618151284086845045046631084680695162678589
115 6512869025455889628181142131761621314794170465760519928294944305222983670
116 27851736361118831329548500596525611788522245883877873081885344459449656537
117 119105606974146189621148597410866102488733736940563595837872415827769223981
118 509345106177771967419330605203030967788475406709465611369977527002305823654
119 2178171488311628162841646728305882315250320127018364786319753548445838809291
120 9314767090699649711930241923952181454051777821110624287553977879106735215307
121 39833817688300777905328767992752905212876616540228039563119201608316352336878
122 170345969604654876319093051352588041464995897340332493733975851162160062191979
123 728470205614903871283058459317409128561774029366442686431118373240443271533333
124 3115241538851700148171098921569299742469160531287407126644443064658565805898380
125 13322068316441749169721788478328347861236633898508580715831156121542099638938997
126 56970704203606686848229762975723133170935375905091488003464489131818340806003227
127 243630422876842323082892464043120286603330348456511033367505790870026056729418100
128 1041865003812627690774233792073234547524668664723609235175495781745788774889334249
129 4455448023977137389075799853468935719092020545366060868119114821840495023662804191
130 19053348583545589572916811588899886209857750150115836895663354501133714424484586858
131 81480042028713250434279677730221348309525481877852765647769310159853815755638731663
132 348442543837210893093843932880008335157562690809792589984667473401348045092723577495
133 1490085220059162868677752852252845490574891635116363322152369044537903718786679554180
134 6372224064843866828213305135542564265069658610883584013275048394864534537315496196237
135 27250280041844522593877678872381108346179691716728398150413942112536922613088628531785
136 116533529707423031650674217906324955830090656568402787778392311237693174308210838026266
137 498345834438332112046303613602704944416284412663630496977507631143063820958864495097025
138 2131134029205981043951942830990827468822494217164489244235743890777198092619906845475803
139 9113615358244356449798021458031622798162815092617188032301985191375671491903600149384716
140 38973609242774541180906300352902140979271137683411669402045501200840172303608238613981539
141 166667360614240555457740975921653551523924578808491375053242886950739885026107888028124865
142 712738943964285546824544512254944576993743636649740720569536364796827710171018618430643378
143 3047968122684527573086608804440675363039694457692056240112844033898851636288211669635603241
144 13034379214979043022000753066965753594802563298953926446981856643513735751876623391602561159
145 55740425976123805698542825601921188780859960567287352185036093363638293073093293791023627292
146 238369241584775005482879354489101287792224884136449330380595461188595165659985848313775064297
147 1019366004811098305917546503281527070643534661802071711611357718956135390172589297693601826263
148 4359232948248279120866340236849710689118380870444435817745636997563798879792106252758407748640
149 18641892909335099947758935936274673008004939762595266221659790162551950139181365037368992626529
150 79720486463782760724091248705493273294891233468909107611251661689120372661422791177771432196945
151 340917952534880831820661992585778712367041791721858361728983614941768751804018704559297135745928
152 1457906938556140295521496372198612677014219123955664024860681193923555700578001909757963402729735
153 6234616351784406816127968901010573484810602533522282939057115793468815543517042333314385424644061
154 26661812236413492393734071987100042741108943515858205734669542864254092738041301499294714288251396
155 114016996655533124273769644961263509522722188718914469974678546008799922148832252666762631716448139
156 487584092599519521761646436043240823411907151264426870913769310960612210576418110325685999072712291
157 2085112345788138429156413480167649670969187859407191220297306776818081579090917548517247139290243626
158 8916807501613356868555382840494466642300134332866994137895760114455293940065915201126157741933794905
159 38131977004234104380360028635148135331505423162300519715499652135594239542529364955164572575981884047
160 163068191164663118140958065993020093455744737134459142107669102749123108735582362887141409783943321064
161 697347398661359983126540794911133836536666675182156442569837072906834084912634480785276642644768066875
162 2982147474296518790947755752225776030731425639010470432888153670954247191996697282014694078078161709151
163 12752902750516049354674732558842328230716387313804162872709677054447802475992295933014895699548004562608
164 54536715560149862351420414907996223477606787379212196922165553519934081578499719648852351045308629918057
165 233221675274554580705342579486596745897099367044990483156107480133837804588643428497003500277364981051901
166 997352870615782792642344033988598027974060464282539293816805691284897416478657715324200949791135840524720
167 4265095632104407111864276237471210890792450095872227409824262519236224923989274545036812640370181760524975
168 18239322597793436934615832838889235096425499153713328724493181522533191434200959748881637960207050507156081
169 77998928399700321067122002844426192591009501569029222368128934190501990591001528187023760905932508665976768
170 333555854329683935356197087841933099140269302437370199331987655496937121262254734756720782041678434143166645
171 1426423545044943263752270671237828886230686093620648718956009603150984284900720494422360196399951673452758741
172 6099980268514631982902516672857149669402900929968059777083613486976669966605779356778917420729796870621564268
173 26086052354874658931995849767758759958938610902850720979005772277551651819535311880678590082245756707044879615
174 111554807967759020414296433079791935879512423495589344792497078913061480872106426912588601291579862722620136927
175 477054749849807116461636482175512641947494990234952117378033241814881988476238605731499559016579535730363748634
176 2040084497478926117138359408709342478646289580459590236244395031180429670651297547502024056281270275775596442123
177 8724249697050892908306823964960803366290922502414422017469697422745572180232212966500459544325238144632013524297
178 37308519755211387853424902315766517700115699928332689858911135115708276472177934761180578330643294191183531909434
179 159546745526497858173807006822599485630424296897568716701516852994864457995976187898371612415891878105060375758703
180 682288232690912263377033990114788879801044101556702043176881309413011314969522082947208843963227365098364382679361
181 2917748218130691446660771882190891963220333143469066899435509220684253442728347243439822027196218478370595010965368
182 12477504750197696638634674822252701132088603697807480875750162978681700969617468405360485996749639709204721181127763
183 53358999184292499540337193299577483695894255325515561591955603703145567062752920081556574181032802696352329006797451
184 228185270288454267486845430027414259929351179824429095719529566169894294182466135576640017029251313552530491067394596
185 975815108465202184354595815605826493828999150560560795101468235404024465264237778313295254312205464275510584221592977
186 4172991204494657287633850834065998956306294943804081341822406920987631010516253565023583054767992619964727825447830555
187 17845445762957025350636745346741118206705417141518480894979459462584906108292891820450238838605118024680802100113235814
188 76314547257045126587289459974628543142083846901034577694529995969603608600573789633057486514274201057870862562988931335
189 326352740100045883465690890814310332104599888969920199502410088315812672779891558071161977659881067557490369058659325239
190 1395620033125150437918903589094322350837734576092089049523038935401004293608812021785876750714224709522551238899735022100
191 5968251641653593181085931884760218901644891046216903554029356467768802517735416348380241709868705482884610280292292811523
192 25522725965991238672596681380105163590111912778138082102892793716064279137003523342992788269139687318252546138339639198423
193 109145790065011564904604627294612580305287120968771114705276289719513802775882506901941749729596851805659460319334199573068
194 466752787487875163618110127288469001019540900391445008534829798427741041700532385334353110935595655287366351926171582003507
195 1996029022264043874802118996736367868803638727165438601604595247665806720965014762225944425481289398815781686578850833135099
196 8535850164202504929570033335198110174830678467317616466185819245326200454204702695182134649231114048526805061991171688082470
197 36502845005265457266355467910187207301319261587235968039898773153382975308052821161328072508930145607250886835102613245313107
198 156101345249295817559106293861831608388951797456664308126936445746203366294086025165960230240758005840626963813659695589796987
199 667554268307713432371361503980405929307887927918428944898935461602029131342211945034671641908221671789697654531217159997565096
200 2854739659188535906897408555550601287986305137564313711423366540461798449608453187596181121204900283567419001236744828922595463
201 12208053949536424794682604517474235886536204620286616925162737843860191855496221362298524827142070758485283395132471291719170791
202 52206715507345349797505774725005409215109418566445827171965611066735881314627135258754774855916263711172538835804288649066691528
203 223257626099235117945421480614384638350941988670304664280533916041333861325819006883924123311127506583440315566894609285699016401
204 954742452710953561109559216267921310852286037877639034388257033129519038851895971362793976757409961312159305022021778028796518981
205 4082875765253200349467293170576065708743510617731645475720907303897956752915396958092440238729370066662056960145433393463356597684
206 17460074669517895321136272465865944263485966037747118404115100286886057341032883158600864801530922981838636477919271795874366382633
207 74666540201777327885829810087731963460556975964413359455181956969076187923067411430896271184572655218639526718563163921087475188719
208 319305176594503569381643061892251452099686102784676349379988928535085568786526493627514095373550350032831031200067914178024607916146
209 1365481720788506614374035645791519279933369899106298348132299303605830462767048280509258937347221784341099215785587179267014604389711
210 5839367684838332402846957092083886468122245101898991884648704843508268853203634967120733323755736004168642476810838447002624132048389