1 1
2 8
3 105
4 550
5 5105
6 30918
7 265920
8 1773432
9 14632372
10 103605826
11 834224969
12 6128787272
13 48666035225
14 365893476096
15 2883831290602
16 22005412864334
17 172812531531152
18 1331535174196624
19 10442072847350585
20 80985489140322402
21 634985409098331655
22 4947229311026096718
23 38808349644322794792
24 303352481223209643878
25 2381532551321794963168
26 18661289713780375018224
27 146640365461831632867625
28 1151224841458085812395006
29 9054965311752173941787484
30 71194995557901329824419190
31 560504355196156814013870866
32 4412461616849829918964403292
33 34768828662587731226508233445
34 273997281670682836716046075726
35 2160763094021372840918197952579
36 17043302006532453925165567877706
37 134504809047520885593946093039667
38 1061757641417193973219906624920266
39 8385040340943684381192153064730324
40 66236057522074416942527541235193442
41 523412928833098912169148123148188954
42 4137171639948459695974957591451041530
43 32711507959110842423792013685561760165
44 258703843105267248917715739506771810368
45 2046567834352140563045661095430133033495
46 16193817625867572166658006645086445395556
47 128168155335091802803886042911766048521271
48 1014623203377967234326495013429794539525894
49 8033905187830985094228274389738290273269262
50 63626238062706558267015792198979181438585734
51 504004448313257707118379414402885353464197908
52 3993137032746359236390071153304683267609411122
53 31642830180064188810360158990016233573042868549
54 250791376568353840775787453569482198934930586012
55 1988038768034405235043866231939715945501262012832
56 15761884392230864498740347631431323653285289806464
57 124985867290961319672173671149754132007343205374343
58 991242707864234950154284363215346873046767704400238
59 7862555744406290596163262938867046481448835574239438
60 62374846448413059626482409425581487938565725743647486
61 494897838696255275326337797113982925998789596690087574
62 3927170113886827405206658245869360701701246390282425960
63 31167380979934846607149082009582905160908256173094598084
64 247386164836402571005491107924307400584487370574714597882
65 1963827983568987123930183330116060801162550890167389845103
66 15591313623319275610900538725487295873015765813784249375628
67 123797459697420660705066832354217227257898936779591363303566
68 983080292581098350550652022395929322612079789644755516438260
69 7807520191978671176724408395651123528503909846463244602361924
70 62012998189698695460629443238283637160231794126948045544527184
71 492602448747811205784703207090319336057571182132997189138901231
72 3913392167908310027345651199273658944307251145290433792806483206
73 31092237476167433640934908778561745881254055252045237071697433707
74 247053625391325113952189631600948594516037488018096466428199450306
75 1963224912804345336121866668252386799841600731823622238580010890649
76 15602255904200770466206594632639032227701193700964637259501312969464
77 124005872390235650388426699605134319015417187142742054653403707172577
78 985674792778357369200825619136718619646782626513008275945610580102826
79 7835390844404312655510555510919033606002969364244862645571094705482351
80 62290583299764034683820416567241333073074829978698895286890052255836286
81 495242593446444920021361689088394501522057902664041721307528800082794769
82 3937736103281260426059687642099182794075956587677921983180846197747303300
83 31311758148916906339997632275986685158006956863234527481920218627007211452
84 249000234433424594774521324833054324271201709242189200555755927749343679624
85 1980262533681375532754544291298578057240386030343234324918586289294809463551
86 15749826709117402762984197660202817022453971947765556575882971876050034751918
87 125273176685457192571480514717806282344247553115469250145941785251210327577080
88 996481025016533805530483212555096414628757551046302682543576574527833905666140
89 7926983642601935529057522145968957428263475497017205511393652371122677872691507
90 63062945492672231213625534415108681132315758376846347197661409357047487771560184
91 501726797867924622329344589013284296880687855578003383420271271616853156984978464
92 3991963083840400000686114490048450347589414575539714648164694298761156122543664608
93 31763718750259726181567901619093020333062525880689258456434036406526446351623828013
94 252755856334838328352234992614348103729515236438931434978049306218214144472366350438
95 2011387012661542455975451451574845390728521934666821918231210325455784801320640471159
96 16007152133188782924095270360835820435031974479009549915885941251874154432150710846800
97 127396067535974772504362330708682032962274291848660622840594951324143695154295640125534
98 1013960435149330983039478871497591289205556438544383848887528892293833555368815066743530
99 8070650959307660361062243786454077570271674480394186356778071636221466628888974671664948
100 64241879373824257908642154484898881862231192052681869307105741905367723011403524957093196
101 511386885360697323886474203552243002293310806875040498016776905416652760081067693206169640
102 4071010143064334651770147764878938050192795519202692524845240976724264124549753529498367004
103 32409745286919472064833290187160126689034647410896467489879926882059848308153697857260021269
104 258029573288744197190625276311064202278275167196893630424916700468584247963728479754358451268
105 2054392366251939061793035538878664031879822091941849575247615905595458769636911125401114108691
106 16357501302116176154008668572886753896905087418578086613029877858726056143713982405436790916950
107 130247629506722064700463435312995735527368367360041543842050617440782153434072843476865091738816
108 1037150132342484329461742307590404485936139000139964823270775104601872336477718463369717485535534
109 8259086455135499803759564912443145247423913433306800831786836686671770596397683531593625759554567
110 65771938833214584530222022644326585856787644552266528238610670037374216588443948365511212144014456
111 523802048974736475033408329527593626639510510778004183057985368860520104375657846457002523757386680
112 4171683361400282010389632955225061798792790597354207943141031748626284609283549627310129668581294702
113 33225594813872208598751902933298316352093342332601643099106127157437281500380766171789047543470677725
114 264637369208464236359432365260872100299596999658523863614475027060168044530826848186247385222041315102
115 2107881823041948476497705345949187204904856357655480390551206885558014768009004181559726879102104419293
116 16790272348028847464770165047457420700299991532930440140439642983547753268035041724416021138490717054448
117 133747395918028994689733706176911434193919236279628569375886047366660484487723368818513167630023295104412
118 1065439435884638900834180878208000048193566606141204847284306246009766714282845646151012415584777090269442
119 8487656036324687566497538891157561604266051041266330426603210694695313198309796396621257736017159569898597
120 67617963387036179791217630551592174233410754826587183724950656991907926346801940700885715147145156240212878
121 538705559176659525801256598394760197280730351400260352621509710528255295688181397311488677648072097675394404
122 4291959722628202582491103514422201107736537559211155193306576338573829524729453822933237295288778098569969396
123 34195927344814734008868705599502837586475969780756338184847117200695341035253492304304564890998262237296518688
124 272462956820657312625251793143590066658647392974448279629253604657211172191609566097303876623664600413211629170
125 2170974121989922620837748577577792176580078200713966796925907203460822112254524777292636376921540523720665773497
126 17298789145592892745530120046104510153303524771749508068480333875380758112847607174486834098295670528955505360248
127 137844810704202720937438584405360797792373953217642682106450261407832393924420253614476486254854072895853098184634
128 1098445670075636980208419448837284181254866479872017041628852249395379544446005129344700217190945584853128703519814
129 8753464520483789336666590709020324617815304483668476631349308314437687001657853230922855032573724207416646146846535
130 69758061042527154798136514193338602912925612604946978662225630877300623280174050303229948795931639080553451065846408
131 555931978407769562234644147939975214099448703710617556336271482300508696841564390536530198421242732755397334909016748
132 4430589844360195039701107518426078038462987443709385804940609920156804510843164369715940579235156477667996377666994348
133 35311314440974447353391934811903964817017072578865470604485364393053028972240551166452618006760942897317662123979234505
134 281435241739743345949419084038965125215220725302145771679623088913066609137647959550051066340354930161237705925924462330
135 2243133655308285781181701662752504907985249535273063526059604220105630260824246063019091040645049994989713358217937278675
136 17879020480122585607026004518464039840476138900261132472121714399304637503138732581291680587083500832065373423589610866598
137 142509565687709335944605475391700707341652921270336653668965534738787670509727875236550414783979102465868276254910388366174
138 1135941235441211788293350194898647643068253169268168583269394777332163658979151067996113521029542053290592831512118514253262
139 9054804970678484445589397710449613991364359642505892713330607076836446706721677231486333392258175582311576163336727827042218
140 72179448606429577643626542508057224773838304269952971601510969089312662772994354290757095829446145418139988827497409701764334
141 575385725954869468896346389618548929599692462052514166965000656609832128319987908746888884034902360031462192601545693253053024
142 4586860323992898349234564522688265548342202815599809338558914009912482220457081496474968773595001219948128454548411405025170626
143 36566441797119098482064544224871103187573871565918653889257155016055840044685295536439632981354651384269563800828963303353312712
144 291514723085087375824473161197574736139563436935141821827861276349957005706197877102685991539571738675909374446559082870800767878
145 2324067535295717620042655102947078824228574339293836805622458991770959105347522144666689076623943929759666179453288460811666898911
146 18528800662292013128615935712099116852080301590041638538093627869905952990413909183858275345897435183502015665922952977198267876834
147 147725697120018504224837955886117785829579426237610533341295628693699510075698693963429590698201670550744933650780892209296823153351
148 1177808877136861739724112328771000103015549488748788817743868293596704972812709677709250994339598278383146915148705818766846635555702
149 9390819638660415418413974321684129837194303160388576259795761965254116471466770113160603581027339870313971173468262521248134231192106
150 74875880834297876265114424017735774419961144724624939920068888632409167624464140710235960202272458961375985656526264442766256741478558
151 597021578408466624178670819222723801812029458147898972529210700801601927517577162707311078585292501267191453148020220651515639995774807
152 4760445789902175097718221364393233142441017528496795785741511731766338826829540355376412379525586056371079392088494006570724160664273628
153 37958986357929792647017317343003326718266994959443809889911198321606004040095403271836783243229095964292127295520816780379650403700858412
154 302684968551735852253778332279993346368395314071234931616684343396356465223101929789458028484298150502166759311085098832680194803550167772
155 2413660853797449689952559139732584404481806815440961216013240311515198713618785322509248207917711543027410429828685857097002096262103793194
156 19247337728773578125744197353240102609799393290096599886847697805813109177812192982913788061297130016306345067555403289068923610404478941436
157 153487848686807994003231509265963316762674533469566693068533664382564906832616286183333774619399519912042111735134518570495566180811775196270
158 1224013281137559370843462175748928160124882565075103238337458162426427135411918976667136699837600685602093881508592960136737943164361603134990
159 9761284017910573011102010462158179037084882425366502551920818061772920730073545255466270733726857922736351918838041302718098533110483749501404
160 77846008212948279547336335561253235874163172026819605175267143144112566188403525081809375179032653414558198254518470610926313817400875249778734
161 620832177885852923991869527082695631029887082234543576472231852303543354933552150879648939706398715255730243228632709820514592377619035680295150
162 4951313857497630441493262695683493502199590962347734833134095965960131519117904005227617569489381587246428108988631560097482417487578256026103496
163 39488893001755661932272012710587961545752116793869269396386199720982320422691362703157848308308168306084943106405082121573080082149967687762190161
164 314947108459931642969770922939367984063179845899431375779304405774292251969037476877066749844299140747170096558298587078244867688794330479933025064
165 2511934761023116176982764782823292792996266511777438376940964120777175532296373801723519363512536814969397148009607153864882441616151089731137855490
166 20034894193880013922809066729842767471794961844980176428553071041462043155328511957173263851130592364431436048098623874731853069831888475907657657448
167 159798839782408718522827282088350479728946218545221145414631362703377294235813922759932443971609414565515600903730390127817383271516578978469202228031
168 1274582547968955652368826543334722598921728028651581403746093893957603786664126966062086885653313645387926590336430733424537371307343990853291950015464
169 10166465672585992544004584461686124531072024362194579249710564072898767193548065040357277617178329859991877043189632326363066501509035453497441684270879
170 81092301029530845842121161234516583991185407180501249052649498973164915040259506518006109465312266334148451375714755509484401039016665421119224270569258
171 646839830387261254832995042756223994383545162684306464715687461862663124262569198739362930823512037150629811037296210456822461996922265625890310766919808
172 5159662598722374924185335373407636598539925076547093451256843980354261608734033432713754481552487814980607063526168074876727940298947233577604723101797358
173 41157897721054964271157848541895923844095831648549195040326677339064822138785553291308448521227581876645717871781949844064517636849552139306767671837562112
174 328316199251496891876906963406724398494832103339029563444872451680778775342497411330510068835640563851561151822264906052651524049172241909032130962794402056
175 2619018727339017127327938863446279813907472230241321288622654187103717423934872030927135365041284873429207336293165173198673877774031389135930541300026402195
176 20892575440756573265716924376795240427121521835033175607558377091007416869732912953350085280278019865509528050558019354441070959795461063906834937920109735622
177 166668050978121850422858267415664435465753031750266053241633960544775326700640111858678562903706092325213491864008908932622114741786270526651273424336605027201
178 1329595872632363156156721338190465568129120409307637110078222117367475700800380491251691492631377721971984400652361750701689718631257487661552974867577946292346
179 10607030215302919745923364843006477063437338510828762249720451874276465456948543721478289363563964589014294705718050995987006248777336961201535450902578466300462
180 84620331751890011734691340996721828651546070324826251491105638413918384400306927786275421612128522528984794558894575693383630171890611558784120979088620650854184
181 675091028059685848727538897349447120391686915176715935395027593815502029418124735888465876760629158287651884183240985065299582676356800115288665061173679517036133
182 5385878725611649173622522566560252237439583007864825692879319323483711141142473240133482334128352318927725606266548297530252976641618330959074277089602860139526202
183 42969208374304304531968872918308412249254068108690293106946696580987297984778973566317001052694916732260409798849999608903930644702554111348820784748318956693102341
184 342818786011014824525935033880855487722540569497695808800800804309074889471868260992822691627394057435469184589711052116288910312607574932496070209630493890669884174
185 2735131931800282285702107847854215719019471354837977245339178433201244873764859662451933404173260542306419888356516145201141440231917185054657999004428409553986593664
186 21822187605221821890465082641282527018399210811712912080475196550109363985492062902147201329293161318209093082975367617065084312238862732715236156155248382928757298096
187 174110338784021335393036474646477789353501845135577148387686009535586998637650634385923567390542450055306159534609293742404435042806738623885390671167051798284712409458
188 1389175257152354265854678400308375071773191596341479430506401273760349684709270640586740465637621586576715381588731781002906133320064489703984003389713872171317611160330
189 11083978018338322784441028892855141726893650487918232738539833392828017868281632004275535067039754154527842781584216978568038729434081096244187739210331993084708424901090
190 88438291705185290874382780591134912263342645580797607890993080469028306105904033892503188566121048985499368529015279005748546799277636203719585101911960671347296191306610
191 705652758154149458940513795629234151701679407580198548887408037280156243662324723252166710658825685918615747093528883838672451718038887164098705412697576648334762438667117
192 5630509402850842199671171641791198518121670884854491940452917762291675519295557200632849648281667599661546344938906205251706789095285227026824950515853203263666079577836008
193 44927289431415276898877541884509348473126089322051135253495563734382727796097474586865417638045459887233965670755039982110705404098388469989014399319997399686261823108490095
194 358491258722750758778500731358407061082880863530553152623338943400818235674242568262779260495420743257699524954892250335843208408354906390342137717718571386999237530061428298
195 2860570710678163230472340298794088191227179834786552942617119958591535185198940037128600276921192359599672560352516748983661061351217584470323495681974655333404991458660110754
196 22826141739726828770859452557916738733170030340568769566133181473975083694996902809692419321582690918492776519155514860752029817953130231182807807612923266229949427830384113006
197 182145303953359074550474169413082006291783038840354063648369183306066486554874407421438094690705887856275876887486355523891544268266996487857537051744050835627693723140694031685
198 1453479924677144261717154591234720927078482435864479461053817856938031464412105132689313463354035950513601324093168278196893730484663420411365217057279003469874324342785737397734
199 11598601574301643713660036452947541879464555198971500095849852663273997418150999465844128977308294812386616399263470462924364618203054334438496534434255159919829511417110140055225
200 92556665628655006547361637405937603609335179922391394359547466666214927236206631802848532847183835877331209516989180737428058556405328242380199442626793087892532296556944357402598
201 738610019431635001762697071416791692484916025755658867725225834814292454232315850890681945420516721473577165230652005461695889231049178334522270029954302766187998855069915508498625
202 5894243297353325758588360339664816204552278998581868481384534634856327916657876007492256891113773120886306034969848434966363253774632706349948707785354331858622617593746404793376682
203 47037717402418899042058275081668662991530511723366126909991535384050750538236148578677744770401299525573686529065334932498362575351013074468041913104810446950855485447047407878875705
204 375378749558954651871378951644517440153642289506029021217198732536253012035756558809547597151155899830163320125195998412504340683522540007322001542889004015905103471697983109085724880
205 2995700148358152212888237399563304000982749815415895208953492276627285414844617533912783392832452006812790757578684867351045859633418110545612077654389674815605775425398713366506227317
206 23907389701888548557240325932928965345069044535595064544768022562880048192857224771997691672949815598363579878553004687980815873637640597421380127849834065244252725178069077427714384292
207 190796802818490891708866716734051686016198130612215252189799647141540577152813207600221801335827308731838477524165937984679013489477810874574243510314112172371884452598708431888908360465
208 1522702595876594107709696650058453571863459108795331466717396281751836928146009703364138200633589842173468057073604548916374957250919017278388081189132635279793396863533957791085833477132
209 12152457131112336125214159833732150011479447702070484320420268862365807274024324593092807982197529571827887426264020120464975724774855516922803429522595085083659733786381760336052303825788
210 96988015673394275879950699325420634993358718702082945334567030399347839967161440976110126414065233251933074283027326014608709909804618972740554148435256365202446876597500640120478992228832