1 348
2 2152
3 13496
4 86010
5 542946
6 3412698
7 21521906
8 136316506
9 860711592
10 5425536832
11 34247218680
12 216455290804
13 1366639826320
14 8623564298254
15 54443929896190
16 343862067605274
17 2171012674382328
18 13704252654063820
19 86523354567347480
20 546342582262996772
21 3449390279246842114
22 21776679640180491022
23 137490196077341391848
24 868097811901023183722
25 5480833070032687355582
26 34603135319920934489556
27 218471759639066615501964
28 1379368983944386319118090
29 8708812584372409972238450
30 54983774578528213976475504
31 347147503232867875387578944
32 2191771105747712317587634542
33 13838021939084240978793022328
34 87367905538828463000328966548
35 551608823709866128068025465506
36 3482659364960485682180497317166
37 21988215061425889248027572828688
38 138825316174311430514770690366450
39 876491779368922796455508262549940
40 5533847425070956334254900690253530
41 34938658789014052867123750619766144
42 220589680438934117683308214840731408
43 1392721633623955735989459539438127974
44 8793130114994927774511610582145446692
45 55516563865237790725275361172601058208
46 350510982850777813150399680829587541812
47 2212996574592124955079831473407802334772
48 13972041501653286444344465540969820833990
49 88214292975110872352326187705431222180728
50 556952349966170096974137632223443004607954
51 3516390872824898796639969569635694871099768
52 22201189901101756335035082370248958078514156
53 140170088377337189730853331664298468466911726
54 884982006130182468771624684935210582927609230
55 5587448598794618176762863375789066181159022034
56 35277081014509681258215181108159915609356436458
57 222726421729994799994292664202734657949551262438
58 1406212119659277207599956788443844403853750476994
59 8878302453852373162552658818017088774292211648988
60 56054313154541456644134588030432877795815944418862
61 353906169472130354421633963048528812106597338561824
62 2234432458419999134120609916909559346539899575996428
63 14107378880565731139820101887297078935202379671569018
64 89068764716182877952136272962924063339400685669994154
65 562347187681805465474531904624691858144370599694876028
66 3550451838833951299690392676622934180847810022917020036
67 22416237769851266579794600472239465499921873097867596992
68 141527821973237415153292716632488926585481101899346279830
69 893554243593984248851429144891409341136970540233475967476
70 5641570506088735840499442449541469632537080729970288404316
71 35618786448196437835757727790087293516144362802465431692248
72 224883823870778351455244063673488184141220565462781638590764
73 1419833163196630185068123553894610192030973364826425834265926
74 8964300662518730241530312183785320554513045940764747664332272
75 56597273860973631789559444486871908975043431369695360926898800
76 357334222610501246228836174338697688072412435165303811220712072
77 2256075919070824728427717875371210390841993962369623885461208666
78 14244027665296646946870863669770277125804362763195490838574586576
79 89931514458401865672072078098862568923871297932992461420998263290
80 567794270188960800465735422435014382019558437557521902850360775184
81 3584842701648202640270669879375684854115567507592902045738636968888
82 22633368933609705989231084730922223785084078455339519244584881330382
83 142898707676640900975700006346575716194834766041930696068677541381870
84 902209508250127622309629552499563697676251335272290432983419969223908
85 5696216641892417188794806066374474279713709007473076538630578229879794
86 35963801904864009314022734507336543408501231822053593368527678380747180
87 227062123646094373485786797427410559871373114010605276491702730921246542
88 1433586141171562648459483037291077831134246644572240129125585878670550254
89 9051131871552031736283121981080880628366039120916021040790472329555010542
90 57145493949389340278109699728804933624500618646533083570672168913559624358
91 360795481169270422424421812157577499135936662412603589310120808395385837028
92 2277929023545215748026709906167600675680258189959693681898568143353123943220
93 14382000072423387997063297624709164340942811751866431896473036893075983337500
94 90802621128772479171645172723753095815155944392317063387125877722489296476304
95 573294115028399150333696523549345522997254357321028172403043675939265195057656
96 3619566684755386232584721628324146387076951103406831233798712180517175966037570
97 22852603300732272901743741197373157474837338703485566767441512617526565268376060
98 144282872262086354801469007057427205133973125617357888814633963824020601901085358
99 910948610722742985754740095335731309405226050815916980047519636558173827915778750
100 5751392097811227865266991480770959053130126029557776136263098866884476128326331902
101 36312159295702493929003688584631680276875997908496552642711790486951711062599198598
102 229261523174241497546675868417030699264741630985592515439056744908072935721275568432
103 1447472335097294085816889355527910159622292008020495283010917141753720624251192894396
104 9138804156332980934274821220491547053902206978109877084594024159104608342132006637078
105 57699024280276299759901270463542248756194025973657240219505056783555250157209071720098
106 364290266641603796559458512992360900236133336623998896234489194464862007830703790754720
107 2299993804491023045573655230497773243782395328083599607639726927851577185842396851549584
108 14521308926163124899073255571679864722497097881434902428933044909630998842073052599095282
109 91682165629018854702254247408464743065780310776611108856361794361490661922788882136502588
110 578847233205156704309335201411552785477157011140931542343837649388577467866351453440081980
111 3654627015957108987973338736813822304288032005989630897255675364245960898066475934315428662
112 23073961245021209018563667104740245561770030814252168322112244503880277782192615053378357806
113 145680444327724982643073880356877105468407565045138655517246435338312828878724308711607356300
114 919772363061533487565051669675625299572600515295390633462451047897032890790619980312946726516
115 5807102001615716232573638490795824854700593396511818327942693575455056893424771793148546944510
116 36663890992464163499989991256740574038398659900887044117392924045142021383605843427155463216906
117 231482226820414735248554233641214125844428088170027040252488199163654379907687319179876070937068
118 1461493035334180130313858808267304673178442577556476623941960873042241237242878422632409969301534
119 9227325664131475187805210827603997793484205538736695366577044126955395600058936587348410150196594
120 58257916290699743886732467251426634500822778396497458465301127742723071298442031651261997229158856
121 367818903772660705927655084017116369689300677684353640909231058950710686306631349188923455551731470
122 2322272312271484094577690982926207581669844930067583241947467648282925551885753305467444640425757386
123 14661967171964569583921126722380344186723372731908364723273781793576773267290077081679162636859607832
124 92570229690890511820872526458498195746359181064494132301822254537294043312537129059459553043300453256
125 584454140738334882308827427379602443425783621681067111176945935315361094663554557849009117659759955460
126 3690026953231159944235328547528352423600948587383664735627689816774979543970240692268436878323918966132
127 23297463336252709180670529898308344256941232071471988413291092953901445754530987222907789192716313588760
128 147091553742923980636771195403790727550569138036004650840437573744979138034568028902222611699856776936342
129 928681585211050405422489715920168291248165134278866548486563175337595667365183984592521704646093540912650
130 5863351530145888346188631652890182505365455984882786638427173923066775346180868525221381956411427837682648
131 37019029679856578210299978297519044059452881566721274544678264923169707770749846741499813879443300637886656
132 233724440943421405782661425687131571536641089681344726042029903320620355199113050620723965083533083737329776
133 1475649544753992053161814926681135606454632725443119310651232087275205216691087511625980007333938880210873892
134 9316704620805104679348272904508240626134283767361256179617085779913641195117534880642276264644988943757781982
135 58822221915706905827382248652716929932089053173966615106707255836310300065219063585456975480029341047851976172
136 371381720460905696755475925970701177904386976396449819874882041484214575020833329672479506364922121075734994858
137 2344766617115380881794155822927502498941217074768771924474061719341154255283621160057853873135620713991641933608
138 14803987880489822800277946850685691305889250907392815321530147803153719882141691814850503228134019104933094153064
139 93466895837721346904297781596967375055251261925257251267296286983176093118598709048165448209194413793369460787610
140 590115358649591117578760133964560663294426564820193300065662871823267093816233955089814802564089999736778669022754
141 3725769786114951934132463937276483932928513356537330907171965263457704991705487686062557201709392722982543455788746
142 23523130343349983048882316577097521741624396795566220525011507987183645052814163146001874707365681080953611832748782
143 148516331634978923033746601631497933770746629561607480070280185561627845115580631118990203472630163874936176033365106
144 937677105060407483435793887746297951946952694072394107521443639295108954091354459088010570364768029533144290850479250
145 5920145910386774762696947164562210606612652783392413089266754432597763478942161699224624648688965776781020011032690374
146 37377608359128451699594111357733405233107561423198110781657819430030976243714209710614502858469558670582952410329668914
147 235988373900925485888485314391237063470071840101093549747404627956615736912142324888784420593271626937812119276869524328
148 1489943178849808208115887746361794424025839350540515998184335239788299625036984835908145643932139853928828130667018663926
149 9406949331889801077108383138090667496269873827329033590136697548349957996979990923496115441792539854379557828457593949804
150 59391993593375928873306501975381236295913461468266188919446397531728725402074549527175849675046549136041859187859058026626
151 374979047780942131636338406642226781104279810822013281082270765230618795849446346672649934095822393319225985678781500817636
152 2367478809305105228697376968978760266645302139269294254148296299982963624218272487991166496925199942688778682552679981181528
153 14947384249007589722702039893257496321580883475875848845397346710726829353066622077774326172617905558299463591882274147010124
154 94372247392177912790831775573384859538756679042859299352128282604612037121840168232394649243032644999282636275222841055341172
155 595831413007378871623048368730369189490988409403508602833917834692082822655692450489927096446920193905282898431632399565339830
156 3761858836009825531463917076684857853574910058180377056676590608227441156983286087170212387084215298045998599869038451567940036
157 23750983236410773065969012877608247010524923728822974069530425924105839264356780683723091249872376792325321045277294247295858970
158 149954910401319528253927661638354097366125383606132182720167482686534145394540906127024660376866532115248754266430566514179209504
159 946759758517934235536918816981511725814413195314245211685584963977902596320988809841602458163668799153158340560350340574880227842
160 5977490419953928229331482927021682975281555362222614182876109673073439523196600001037214122178951343671352963768235468326552519684
161 37739660351189458911119753759902612034951832797643849988776189207794351579933705629460909991593733845681725432664144355830264718646
162 238274236068808185405846911717025320746914909131226308144145017784918472139297087735057382471044125271113044009095861184339869184040
163 1504375265857016094090604297979295528769553883274178138361723243286337549477982594355865995499983168232749176997660286030031540268384
164 9498068183371797765337741048096775034597878233956025204781446905731706121920558735737928476011240043455832417704254763063109192709722
165 59967284269717579278270115522312464261194045536214452977558923044023947525777543532013009791434100631323579681759305355770857051338414
166 378611220014269992313664787067673046216425399449196410778437469857161675004255232214975652764477319785890815816515785483245048857925036
167 2390410999370224774037555447152937405151689240268304290549667161410622441675681079938283772495347077288108812598358093198154113422579866
168 15092169602619783958933769305018790907914362304841652259635029411265738492106771408303324033006294749785300207372809255315121342545816882
169 95286368484017853790464500385013843213138865351185380400306318298752085389133878938472184796155195168351563538315043422754323625343087604
170 601602834975824910373197465782261594161330003416784109980323205768246347899055561645994862865976004883088525778124429475319400121563940862
171 3798297456489325284611414295623513149285918874701860359360375926542829368759622383976477770836208282672369556456256548273185057699552473604
172 23981043188656219966210814589129618731409955683937761917268741628001125286381632442265349738706144656166769826316985853256138897400990836982
173 151407423721821169905884162740665797712859690833980340170075592956899624147598874672927489022174428530409529996089269325264874544464874963614
174 955930389588846576646478346422850994421446933125285983011858047798487635655914056502048856249488848861753861512702511314045260061226542591646
175 6035390387583648690014442565047016714329937322225085095735159857955987345996992392467537940184666695019679554679825619562381910144817965114614
176 38105219299706745925551762496666605631554133689403221924364360086759352978507292146697550827400257006176651502744395859609909148452337674535676
177 240582239860721698702213392391288665712856849153296064192177598270855154710831197357574149303267073791320635703277511847139952389845459664016548
178 1518947146876734181132588974792634386244352945901721744723559933662108622280495622255614136156615307261680259004906504927334488274985381192852508
179 9590069642466790941687706021872613583325372601568330827783592337236742446849910625166140288750317697211925652501740654557946869443954025809081964
180 60548147403595367109177182703662614188993485122536210640530963016917651891485121134740115400354615904497425233652838364514174687757832680297538844
181 382278574680351442177562340536671536287004913292309669325734547719928638748260745434687870337103342739130915949386958513859310371129674054338370804
182 2413565318283600884717380487340622395554055037075008256388024163417863194390101637838003418470934235457511797842665677214591075486758952729668717040
183 15238357395499704915847794612693233120752108741198249310736229073014904095027048813462467510014676588129459546007645352492436734618813800099354365688
184 96209344057907735949576127115645671154405873687353292503936027101280658363536333129079749122442888684394911171057115236588168915905318768050189261510
185 607430160864089035391937692024143087405415516796082562076403622160535594618958040221461216116451380495346355537336544517068246834311197416515774031078
186 3835089033610828483457314708300568527299914327642129054441720981503713646072307628131599918482649345774582898073794891963539423648912736872863019618754
187 24213331578398352821453737821781387784854101502972423940220714010823404837934450754730761782190979661848785160646902841913432262112309638749972033522250
188 152874006571227122380079468024782524951102147197454174293572468880385708086952597678416805117876551945738889857865323256364132250062530778357084593188130
189 965189850453676684637010752399415201601917858558703562722266771029637410147148009837013952303196750845472018094755809333780139619977273237346598848919540
190 6093851193628154684739469008745884537617891462306226883269092511965579878578764018283888887883579151989885843235456393286788084963552029279802605484577118
191 38474319174231249979203045019465109356054900899908767116188331364853348184764370484649431641916575262741023230497496530053347857391298765401131498955596760
192 242912599747827765143770018979713920330717228611717541690060722857686585397209709245268026455456710810319122228710469145351486315818983331817026726844915428
193 1533660176000434058942947319340526025032811637028608848145296969248412844544135372164821168452415493685320729143655702090999828615798794870344762230762334530
194 9682962258406754555180060158338424765575279688572586779374911031683279030107059012264090739102621676993470772637736227834034784760061229438400288706685778842
195 61134636971693200267606256483049198271580528081729335014187318288934690236527294140760496897923240756594703689536933089347613566213699786629665276195384201520
196 385981452567974827503562401088946933460334579877543153773861653272869655350157044579880745327163684943334926419763184637923583011863731822135011763183321676234
197 2436943917659409427709604813465753207911075437749686569645771141340567496440319889326441000665311570240506948422043442309147373037571462206752304293706987613892
198 15385961212142265870668218310025079795698228018407231000932549439874876554627054071051091776154280505300981893309816919248671266898195690822941121547657762100428
199 97141259881316522186701005261195897463814934039259752771699335702206265226864952730739907418937515499059224310302486494669723665010482805317757916498429343507544
200 613313932176200602630243509535088936642369266375564587327861520138082447298765608485551708118230052986268262039506739038687481918574912266907598791600645541952666
201 3872236986230194515842002500369724004219534880077971765750985586192391481246237067452046072741148788521542569884238007944419323774748857390278098230419815448316470
202 24447869991026667574614588563233569779765369807434726470529747105533251888883795636588757943900818187028144338333669711086646926992771789368043967723093269628278170
203 154354795231691081088975387809502394819304371091752435036288215913387898644851608494835427777539094416974409938146236472061940436862534057718252463648563720753681098
204 974539001547461849465972446267439313728751422398718765540483246176167827075048578100378263063050867255982218749756730045435970583611623549440480202727400747789624612
205 6152878270555552425269300365146369226743242609672967707495955395080448641382168165624688358800922290252345203825782377007448737705454249068465000541204202900563180314
206 38846994273354318489501477466547811145751538557707682648055113475405456121640605759952617230773518909420816512327249191134510517446767972585410544429203068391373860188
207 245265532278727392066815011968335874398553649740559992018595413415283918459446905745608971330542913400379914031794173062479176001329898115507703412596787116442985256666
208 1548515720435769337626735322158679764386399359691671324834059040041090834126843743428888942363428053228720143645411292162140495626045647178979915168925632593081100184426
209 9776754663234377381847029869656751233432208917589382494567658065736398578316194198366410534617091788507345874017638765048672590663431210646852498086012231931699360009450
210 61726807473531165627592469141465215893645114910602867275224587389419133027434414864281761441268429971613342447046829872237905269139808532507269940989612012970965005428260