1 1
2 5
3 27
4 43
5 172
6 616
7 1734
8 6188
9 22944
10 81842
11 317791
12 1272121
13 5194355
14 21911799
15 94300422
16 411064631
17 1815604304
18 8084506399
19 36196458063
20 162816459110
21 734506580454
22 3320321522905
23 15033093954792
24 68133620377743
25 309023028106492
26 1402341145587306
27 6366099087269686
28 28907163745334229
29 131286134647078604
30 596332210940185974
31 2708930941676704263
32 12306555233328867201
33 55910754864368483976
34 254020520440704657422
35 1154124639087298585720
36 5243775056268312408111
37 23825429987973038093950
38 108253335057117530272993
39 491863473207635399755168
40 2234857532177228060981259
41 10154453166812185477134633
42 46138584335000061557470541
43 209639314079692949146419317
44 952536726358516115154131115
45 4328038489203037548111607295
46 19665309130557576480945485246
47 89353309449844730017000050040
48 405994969672876468750120859072
49 1844721324532180742074113333836
50 8381870752589147439076766219110
51 38084758546922214708124473680356
52 173045971448347918637469041296115
53 786270187101944617511563042503067
54 3572581504065853781250740912507724
55 16232764841967456727548719707977949
56 73756934808250987702746847961847449
57 335129941524142898710349787279306109
58 1522732465692200349807052786445568278
59 6918851159444307360793458616715743115
60 31437237190788005642011072701905381018
61 142841616973702349354802026277911004230
62 649030558605062356013743789912858068206
63 2949005171290017044571477227603225411018
64 13399417642031715764983410797884865462059
65 60883037828038636309304577203328857444920
66 276634731298782027726040205341082861537108
67 1256947375617811934070750811223956631775462
68 5711201549085256965916970370803918204270903
69 25950030828465784748989344325371534130383438
70 117909356621732835416752526774999129695802428
71 535745659560790626265731145767185857471870075
72 2434271715195815052566037240404429149850137561
73 11060619303765866228593483547239743941111144660
74 50256221862504071838985839871426358712894859152
75 228349585739573154877369808914716699099950973487
76 1037553786917474296323852600773727281939442354955
77 4714341203172063480590696956653736860309105059507
78 21420588754673939263116360105757737291701777069144
79 97328895561366312644298505527704352610855296095525
80 442234059007274686093210450470431947785655307138102
81 2009382330084962996425859503316410963352903664635992
82 9130046106231527925299401013888277872406240158024106
83 41484261434088824809873657092870541246431537165381224
84 188492361014779200100122685061441756645038367034190701
85 856454205348668550372654389534051165905724532921039452
86 3891477627590183842563482010319789393429105535987441712
87 17681737133730978458628386927981644508855318577061038014
88 80340646403830755762141215386314644474535152296441527512
89 365044419322141084124633733455469045185647652121455855818
90 1658655164516429034394506071098526434998843853499787311434
91 7536444358981333473141835093945543124847836055058911065872
92 34243400793072523585112292780652286982269897405334833707584
93 155592006259263172902195294202876163346110629405546745510414
94 706964607810894028425022092105190696760745175484196108488012
95 3212240581720138373967095756198765246507618077771519815086544
96 14595482490702761902191500082694092353530263461807361604781578
97 66317607201869721373880376690540740160960272238875702780866706
98 301327827139881140501649189810132267768958639765117873783270906
99 1369145589533341634737732180362981647608174552253708827564685320
100 6220997453608682425693526947909458939014629332277576409658611618
101 28266394467952091869411354586662346790184329825299409702559557677
102 128434236177737444415479423796125025192275923720109312167602533470
103 583567636872155230754755582036116249047459167889280865897015856175
104 2651560806055418255745404618611523963375888812876080042713174531565
105 12047917437459867301185723692260188144505367595474720504935896110470
106 54742216074533509583254686395935605557831489603833921838811960049909
107 248732632532277298589359784028851641911500072389135501618744740019418
108 1130168395123090499846182716990901171554905237693767034636653034352310
109 5135154918482014894497639456557885286851669666715894342892988747223147
110 23332643303954737741342886816834927097288451075042408804073856478885457
111 106016712677972325470791346756616066240573782432677760919063025746351225
112 481708961159094652318486059160838332116125792516283340034470863112840808
113 2188744749762338060647688330214503839154053567269194183371473898025215153
114 9945016526337781706412442125961411447082934604945586556028190320569476137
115 45187248864844063222113467308217020280616571024709967745944988663003136057
116 205317653778225483182520093402293134889119782464914755195287948836489699372
117 932903418818054360155337662241952154230801237307854109564550881995351163859
118 4238840512869297648564363333835915618639994152273256660250003191054683460346
119 19260052574688156127789243835954814123675528571418496851604182957253633260098
120 87512050536823279298849235283433796547809285710104163115204640384743680145402
121 397629184004629333685828785965333292929533937012587528310155938336300340451236
122 1806710812994358510206015026385331052783639670451345978157360682646779762616949
123 8209165959389773964794376106241960855203605250399747564790476494242170559033813
124 37300051156008804199439759411289375094899970802982101387010788582667876897285844
125 169480532263998128845733803349100011114245076448177148758465626990269252590010183
126 770070011334579924166020961915845266305710519623957665654252726887731597920098897
127 3498973094049042194442948637006031886348234903869308830363315240161525583123251186
128 15898311234924679772859614037825219249616260803240715011344271545146458488612459694
129 72237280290155218355719731135616427806971225285805436108413807035970186603524991298
130 328225091747813527011352782749653817802922936758024580852906720916273957361688290499
131 1491358899727883447073392636029575151490365983246421271388366072487572942749740750434
132 6776299020753885767789323790794000577672255149893423844204766752955082158045988913185
133 30789522513359064632427718833955487969490738275763171579501295754078459419454684405444
134 139898592682702649495342777237004739168818010171322791270662406356617297873853695674932
135 635658322603377259053871635016700720828085266840345967696048915146280744999312717050729
136 2888245659564081047439131106807074434766096062469852861427255195177533001431904670375844
137 13123344245420617769002253406802998586031768876898288632883657670106611433379143341975894
138 59628641218076892538811450142108337795281449670342550017213561638255310214144901145532573
139 270935120425180799111771077361674308644789961406023696850763018358528826720831852489156398
140 1231050011878413608193797936686757917389834673429407667701450230919199474233655182025517463
141 5593531504396993977722344636281252287641669066847864725221721818489148902962076631808048940
142 25415372559024727994140935351197245676613185861560525729797140189881207243213442220383586036
143 115480025777321924972025971272254195206666110462187919611211747872360768135495199286093898566
144 524707490419832302813796561380045160474201293194381856051608571081352161909554554454398150765
145 2384117501268739787631957756025629718979184266105557091790775694571528121110504722234405048193
146 10832733215430121135363095551041640183090023711450331096947157944686727223658144443885097967406
147 49220774082751649945134728591961460061842798666856455461067485676544633118128289772355004044188
148 223644813651868575611837908279778498519656789519009067392550316747212556828637738601149132025862
149 1016176677540436973002890478152628940102742934056458117275580256205703107584489210480469135942168
150 4617209865570668100546987336607873873212995979239430270148624072463318731386237412455530612824783
151 20979252342538406203222824218433831637221688753350719941079536520454170288397479532217205590176987
152 95323591880419122133384903371343830133428922109052675893518013516218103743729730810332527097604169
153 433122545104258249917252995608508271940824665714218771336745781907989383564508785337472275653474224
154 1967982273610957400746430231574314144163895052604631217641853845546863906070456022213510899341591763
155 8941936348094469576284584235545934919913239210788010048070589728674974630899263818975693844400291543
156 40629545664891330739655948835212909579843627603592250696545369282486413484616165868703186715716593034
157 184608782334630192049849767249250511871501413688345349040307849209364614648898578716713354404758600984
158 838808358729059421919931470799562486362326341944878446959617710849552939302839390164099677351272288586
159 3811300057211592282741294142062039908121805145875085855871824116496082987554031691026323809122643211261
160 17317433684269093103864149104190743721650031886199482255267938616988949533458944517077790215155642611540
161 78685357990014744541706670417615954884530491142522029980016188112654552852550343375384618994773284883067
162 357523272495100848112830255697996162076416120118338275715338179486891000950131070074761090390339764199596
163 1624481271240158748470376476013401493150222332993316329940992629663896488288629616808352605115248810174083
164 7381168174573037571878826103337402177257674089670724644418252434433042324786308467950204420534734757484451
165 33537871187482255978375869183280984998894557017665256218769818482392254803173995474788739335912404649125303
166 152386285908357004123796169302552755515563496092928027326689964573370404753236422267633745228973749014494337
167 692398751343847810460822867400503219223305080110806749376026630465745088436068552864782938059366068314303486
168 3146057586512960441464257722568269870460357253277434329596268102402800051550147103569232097505110958420573083
169 14294766301131772952812470436111762307358361048078766592789471845895340991003159447743729989471269774430993920
170 64951240714719432545326045536147244044865133322656893277608543190381804346505873244458739604696015016163722565
171 295119457115393280913066926406357216101874337192441003622266369129677514443384005835989719784892674945983536855
172 1340936570413298177791112421203846417988878001608209211637823577145338967158191317675129256228350177630628701296
173 6092823914245366887176738163223774549103837968109163882165919488790351920252995905381588937287624330957846065620
174 27684011361222315252620000224569139702983595802901991105371225185875518137485174059079122197208745683752726935729
175 125788057530497344381204242956305779506605831492975960111369493608986125868165719558997697879712001447797594307212
176 571544174391535956452000938064744023689623305432970431903685588232434155540244835366145835757410099264255560307406
177 2596929706158337060051411320352354635975716803363054354217460826315125213038991072013595861712112149791802326618696
178 11799689684366591197614450856834135678711471958894608439336808818896201759680452500169375466574666010711298477097390
179 53614341704040797536934835350085088367441304104513868321428588775326132939873187090362260040514642353822062924290973
180 243607900991334559711041451432271443683303467212232075522001367893481845788878169213060180600134722395246809512049916
181 1106883112600656458399367956784375658434242799930451934718679958649676430349537146600342558158166263152686467629749194
182 5029353399355052469201120319748948687884967711498548734827238329018048120244813183718428765222620791055963058446947434
183 22851912119405498062590693238577500022720946293234406235496091364916672635247993668408415486758677054246327330716274160
184 103832410659389801324028600549036116724940985769972766168807335250185389000968566833451918765685012988682087350172128016
185 471784131104939739133126181678581825651132807402243210434670125054478784348130475801226727434985194044748904000375029211
186 2143649222328004651537205099417105694907894769555506132809597627892355939022708868815909627695849575450610522250885523054
187 9740115627936061128655709255984028307401393765054770035305536160741336934996645361569440343901770681962480558601451408169
188 44256239060668498734690772058206557441290787153710426872900122350002567270716314484052523333610807500644043993760555315341
189 201087417296920970980850360908345851897520504512125859881336261929653557273417029521188686351427020128355890717698334335209
190 913682460448441814223728562671446916355277836724344704835388811996241590291075146145627313527004056076692166401416479013845
191 4151506094975844358384456181334034940703671402226525164932645786854529094375981417739905077825117025084563173292303684893679
192 18863230501505438913639624565073419993032334973220347747350054303157215514295442807790779550263224601882910748142591529399801
193 85709006999541810505731433827523884805838146982169437564031073963378139295880217638496062927452258549075033736194907975359311
194 389436681074391469306859984601895201224790083651883910521537212891001925375569443572005960780197003607984313015549738416966890
195 1769486473773381307768753298297798331025608546359877765952667559445718782351562122088552527171559232561846614380425911024418787
196 8040029440033271163327705219330330795437496769014905462594871390862406342058312337343600498474595552735191534577135909069458747
197 36531544238795038478435054747987833932605451028401576246305253699966797333760883828823997889516779647705392220184243934876454968
198 165988661412851285712697934321355412833083281718986386850263723732370251860400464018491939890964968981987843270375659862996715615
199 754203970615915363494860637473721596126399005891402846232506153260384261476148090755697234745873141364501498034859488355642406991
200 3426882441554364385534725764827837318260824164539265854760436669373732574289407042149041283076428679701081948702402087776251330602
201 15570752377030494852114779462654074878632677203757672745607558174096620053704317379884978698331345651578096285036173275324727394445
202 70748948562364794676685141175678781722703428722818120008648642556737919964359099162435047412543118418370982372925944849137336186641
203 321462547311713413592384112332210717674914569153393214457087922616442220818229456384152493602828354528401347317512930704103167120597
204 1460631874027690714161651713585203102231648789068981676827348364117258440978845949076633046191889415360122155528890135956548774816715
205 6636684395326775680760139209521582790724667521203857552038412303405377438429046802870046263446256653499651089655116002169917509774708
206 30155154454981387312191483604727731177237668886982068666223243591012783596370445859208693298343820394126434050606793174757229483314884
207 137016209606726408888426791557286589395442260561722116964424732364444895831731388080838012198061479748032209344028975582124584171633983
208 622561616224557779512576343024527374895685981889327441538938544248377808507878683450811292742302125915738660372519590516390911420664825
209 2828738053027459573403303635959766850226929922759480636223002476645113823152864570327918000123022617339628788729155873978102381798342450
210 12852959071218021800129985675472410215782350712322482813029078998980154985916980040041852364702652446983975773516775433892679172531135745