1 547
2 1546
3 7284
4 27030
5 121313
6 449132
7 2037285
8 7510472
9 33972401
10 125487988
11 568045019
12 2096976610
13 9490614285
14 35040037216
15 158593916209
16 585528496338
17 2650104686942
18 9784190038600
19 44283559200132
20 163495032625670
21 739982062760935
22 2732015825190984
23 12365173244618942
24 45652251219361212
25 206623193190429144
26 762853390310681592
27 3452693219972291090
28 12747352501661278442
29 57694829410485818671
30 213009464216957573698
31 964086057854108363008
32 3559408292201540875970
33 16109969152449980771618
34 59478049035086034440686
35 269199107705503798594253
36 993883822737115647353888
37 4498342539635033286489611
38 16607892639889815851212060
39 75167729120303387042365921
40 277519456153320603685756808
41 1256059860046162958965569751
42 4637376349368910111983054678
43 20988879011165178161625895491
44 77490997222338928044787770704
45 350726152594545285642248548925
46 1294881889693502092277724769574
47 5860667168008698026249638609090
48 21637598796765332460476857613564
49 97932302453239325919979319344326
50 361566321543359965457627691952290
51 1636458032653260657964313809977637
52 6041807415985403761142782944120612
53 27345368438711559593685759040420128
54 100959173122204173886770864965772336
55 456943691881001951372852303654531348
56 1687037327696240293182799582406071304
57 7635572291439792597610745055949361620
58 28190553240718944747864110697877062822
59 127591134867852365144157987741813151047
60 471066809827518999453620193862048210718
61 2132059926289657542080661387343122676666
62 7871570927545819508336239105359299740922
63 35626922936286090912298646464184377010708
64 131534694388831596876473240760745881195582
65 595329250485441652699873925173505518238189
66 2197957178714961917600392037393356767723388
67 9948008058888055642233282780567996429730273
68 36728072254333143100201352662734195206756900
69 166232155162887910225136356004329908922789519
70 613729559694234760281205868648594736578311420
71 2777755028596865737444434284695343996883347247
72 10255478965358461222154229558679264920764344314
73 46416549140775319259590186420806787197441810129
74 171370023078746362460082295171899255143144098628
75 775624924429104871755698140465031648268338634617
76 2863609287212220226149223044990666830716274484878
77 12960765815896797877045585436822325177226868607484
78 47851181919021936957078350963773005629457311108360
79 216575622112918762029379221174710700932562178589146
80 799597773785834603939673061937435770220342102536694
81 3618999120875040324717209795449732565383653699065679
82 13361354395075116988085661609571746326826318446884776
83 60473817455159778457612359424132595492225645169699058
84 223269495143204019573534239258894894679574759706026520
85 1010523206956662357084733140691616716628477424648763442
86 3730854372059409231870046175729242746107771856674007860
87 16885938324550896371331527651068234806772925869931472268
88 62342929277405543934311177084685134805151524535665236866
89 282165625823935309592160748481146260731659577282218627093
90 1041756242214886268472635242913543657638667921189018560462
91 4715014283858613991725576329626327102105800656903960076030
92 17407845296531511919185909390629926268546510073706309735970
93 78788334447451803612379475153707336973667042714848666391052
94 290886740667560805352387226060072362907626053396472213302458
95 1316560517378416438376610852899020211438212476435403762191921
96 4860744937402230313154021905975046033723526883461249849982300
97 21999850714902166747908938799883439281565364054289100545052251
98 81223507445749441316831129623028271687469699599423400352007808
99 367619585343275248151763144553496723977599331250373542462961969
100 1357252488404697964784387339015795443096522530374745801403508796
101 6142958026365981148052644878689546230184126674700085447718560137
102 22679817397828301714408368395200329187079497658128424090724093318
103 102649409384587681471315144451800487814879526169112384508634909909
104 378981892899990851317365818301232526400196263361439963795872597192
105 1715281335438009216010278502751166181054259788382961979365187120797
106 6332823259847458800803265937546862164479011651523789177255255330210
107 28662513280312707529922906211574346960092068198066763448744921254396
108 105822075386193108604434663701044976224543979497015286893791482390868
109 478953306708905780451078069215698449089360877655170656883547366764854
110 1768296884273204157422081723972556536631025745627487037197843237961458
111 8003355036034455576438586623062750549391263870993734040495687982697359
112 29548408113514406072028338881918429083469230036070992342716729799834648
113 133736819300734250400988907605360453082447089466135984056114395269751584
114 493756693125467047170686118394318924133145372585216598970923646100856032
115 2234754894184884858620241574953910346521185818293611744243112262883979896
116 8250721022588456916310379547797108891591372402027483783822096952607173332
117 37342965558744052123981727734418974380104718114743940399976495787656573752
118 137870328322384744255345899527636830182986259179532992776594897685245328958
119 624004484943830934537257390146960439509105381368489414279498997871648685203
120 2303826220724502214993289440021512161610169774399154804151780334105704759910
121 10427173937685299207635932650958347640231702247961856247060033910288522857730
122 38497153955322770152390796027801586597238242365439924679018293755243342305206
123 174239062298615359054196133844743235542680079228833262774778395248092659486866
124 643291082169278285497317793866972608571699430554465347507923324334004833734014
125 2911551203819290472913400111960309746239174854821435141331772246987332658317089
126 10749454800704930285744874541525157262644519865644103642542858438591379089673272
127 48652295878023245621462521760746813512725485228657352395270628685290313157336089
128 179624405988565781188319963029143798371921160658041469779010205994074516146047592
129 812984463779202604938566084946460594177225556158027164930656118128619307398327085
130 3001540806016434383056019754402267909220228368397437416145461432182453268128172832
131 13585047250461058692601758472840732644980843868527836328502199564615160094263331717
132 50156030638482844072838116852848586620067274474674768192177184580660921616224322010
133 227007423904944656612856585027273569162810487046431491700417336128988888630959182293
134 838112013791711188679078258147033743360135296984360404149123065268478535843774211244
135 3793315515057210981547049963461888430822054907967172549939318958090386469742055099779
136 14004930986764489100722019409309282496138463714495715242287933192278037239422536386418
137 63386660882064344508723718776339749160414589591604855031281403995199398302695746285206
138 234023720834982194898502291947618799287170882421640887247907128027124460967645770359328
139 1059197096004609170908361426341791476419684982046539325361008856910172229002930801182814
140 3910558500088855783381619368842872473587387529818898661625198185560638943503424401533198
141 17699283612240970878997279980575656101654449703244237594745094228976389215661933084697603
142 65345802246262131424005909317531746592312823210337650338602738833139991486976013016119228
143 295756702476059844875428256653357040939784280202126638265480443959284271222529767724232410
144 1091934533420372645630710682538110786849964293272358444148621202202794389454985120648944588
145 4942122459635383573817324410668495391490948097211746322666496427570148653652252102895319936
146 18246329286502397895489304687110866771048307923072212491203814460078115851498601867082945380
147 82583333535812434740814966047777835540257247813894040750638648267004539455372212849648450806
148 304897887411446463599728126390149475584097234657287985310911594852730776623958091143628642938
149 1379975310929548354548342322928059846528419150191030668656801289423554542578714294078398277875
150 5094872524126353786868727760147356932033916432452211876139259154858305709435049444935493481234
151 23059517910466597694273245103746259836290535225533570957903621186790483025948304357140831677120
152 85135801554665477149280096267430052176871753111480478760497230221378705438108072689805375624198
153 385326724363604723681790722536029901276124449486220223386530414435816817255319547663756690453554
154 1422627292838549208459675580793742722462208543836351308444217465993775640203571679680577614026682
155 6438845993453861388741477651283830758548431504164445125625496355147901508342192154281690263497149
156 23772236560545196599750857880631350379304318595946978382248941727995611750082575182482428873804352
157 107593725288296527453962393287094045042453485002685887655704590152141591014227698884964571909492057
158 397236320387855680649768407803873522728956022071761016783963041185039141882291438962125041029764972
159 1797901321631660538325312919700933256841702613376357923244757264373982829649916067543452801331950241
160 6637856468969286999167156201360336300616082100438583497176718497685676247272604609137841078307044084
161 30043101060619938237393628371679003959727361864504887656271106439773319144407474407942315394532915715
162 110919209148893448657719582124968469579198445410756095872946771547807217811273993223261940091849219578
163 502023059040577178656538229533153905453148096527609588688001700637239443190724703360524686198163952181
164 1853470471338221664565470559802282548077248470055207984450808058978197538046667475368084793835028152072
165 8388852778543969292424667625156259956455516681201106830351535936580981393605676996591925868780522831209
166 30971666805803233735372794827376955340867374510569902676443276935027566533534158855661471306712605966546
167 140178523023574550450212278521613028580997929269664987766145109246233556168032542163880759380067206173080
168 517539480430519801204369707423741538874355988626602043685953508267357310898200000050631579989892556651528
169 2342396372401402587623518870882657458238415197800923236277558141279702124749949666297890665263785930287402
170 8648133646914516313587170717672496709733908563933760848021888757767155957041978448786990085196321060032178
171 39141664836320918873524313123842946474624181444583854125309130184902933382576262857047424077184318297793653
172 144511130846829441099911578086371926903307153685265848662519546479578878211422066703492671475555929054074532
173 654060919923735161569558306534268483141014987132296681757673168181488099802225296991540455605625462355178722
174 2414794658738914048111315553849871356480324126017091763790103709125932546752454469301704006008516141629855972
175 10929419807777724596371787379599383149305573881472957013212317536658729005343538336253021700335538039650737708
176 40351447045657971171490359194662436947574782770404598498396654802725660660270432475215523133143501045063146412
177 182631638270900586524227356675118955093452430271241499762060458313140393697882996884751927176595322613645791212
178 674276495016292617338436461906677379158056287831275377651741747476577424577550016329295847212564283327203324578
179 3051791941762277493366498967575630448842056820431187235243920195012230361035481078431378334045243379978675936717
180 11267223978783657875290336631961590988685669307340597306683244287774668733166513301085024319134291700059376398570
181 50995731867609917787280827692630657339159668616636337163834376438858748172219406419328873981439841412026019066774
182 188276377904897792872910979235605059025632001064061649159262330448058141115666041293971485978962255584467466262778
183 852143500716976269732031505198474492742829888027659906375147232149558064402208201662613614516705814620209478231406
184 3146116074708105636198589174903124305648249329527656932149179752254649261825741007184458614387143811953676164273738
185 14239398459842452483769794601614000909715896159164354626269170937878228067923412450753321280044916373646696896384081
186 52571897046672748116956234300684816811546702490641569973293019748630146782773188273981380703819465049790087595881404
187 237941694477004236211639444971011153992604684433122702144752099423660755116821211709204753012398626550662811853961779
188 878481369872019924176403678897298450294483505158458125131664927489771124618404479246535922918117482136868120145147892
189 3976028210057859537925743993518481713511755365436959731138049615216183025738590283247686784419539998471144183404588155
190 14679506743442941665469527416778133866483267760310324895383088601323899428635676926324281144373555120993306569377163136
191 66439807289443929401773013287929832181363087691228455866660871303379262383484612013750495796211478160668315281731443911
192 245295945504433169805417115986523235074241497530033760734902287449988773972796343989289183901980796759526185380588108502
193 1110215461120737406375236589878274790091059868595655484275625719681577055163733667186979360600799497952130929364713073013
194 4098918440007576870905125117226372762280656430464130744812433228281622443155365994703478295615252393565701755349406548412
195 18551805316680467828805315623335777324627547707599090190261204440601384294370362937151945951528077017068304807861098116919
196 68493314650121296266436819475595597374591688601524559343967821106288032785632877846014344243572435924511436610470633085542
197 310002420755861537197553375246421086468400839403515822242339985531734553813005792114301409567545319559386009262964132433416
198 1144529763259170542296172447508579605597498125036129584872081154767146270895395626063057648325649574878507927922442796917812
199 5180169758901391499216787439024734888005958354749824833530657332795589878380854370866229872516233551192907477355664344921018
200 19125200549536744493753225141816722203391724115676160415442688550251638972768598149548406560803204209764827005310414358095194
201 86561126411878573277913109345892909583469647610912788732240976231331862482434012275628229254927825150631135047957431180065865
202 319583909306492939572771375701873828240522372268875622733116225710556379540741999809567749105607923258503627824822091389081652
203 1446444605954824666996491067706479433114679689691589440006061357067463140888439141757238894848360684209905939143226121484878162
204 5340277338430033738651939999459515171919929026449284199369354381212042155909664732669605075289713477064596474814779671400362856
205 24170226114440906818693696012772668568493747108422962511139375313703278674617727111465294629464644979605407382193081453808171294
206 89236539202601079282986091011594993663074860526219425715272105752254180301926557572663576099664670265759167887073215540115610048
207 403886763459952986984466163477510949197199437912904192526706670010122740190023083408694831358842099378643282128509994943710118836
208 1491151006625138318711444053140773836119026609127995741045982212786333111322340743032969226013667252616823822928317270457642985622
209 6748986001446405060094799732240788643950087089599186074217232080972555403505074801430310728670905019374944029186308158663593701833
210 24917274296248722026882239099972373843123166251629833441825145614960291007067803429337434773572568835338487915253708418265403950510