1 16
2 21
3 95
4 340
5 1758
6 13031
7 87730
8 569770
9 4036330
10 30394943
11 222697188
12 1602691484
13 11764661177
14 87557106997
15 645627405743
16 4729643084580
17 34840151966126
18 257693611496166
19 1900371011202758
20 13983289362523029
21 103065636276993999
22 760648465676905395
23 5608517323615591316
24 41323145180368928154
25 304625931989545198712
26 2246591595897114622650
27 16563578033039722373973
28 122089863361870696110311
29 900070016661608924650625
30 6636405603680071755161424
31 48927133355778719603516604
32 360688601952077589030004089
33 2659116122855717522210036698
34 19604769892761958221183074452
35 144535250026554032480640624960
36 1065551975407820426441125711882
37 7855655585995559936410326018072
38 57915740222338255221573144815546
39 426979394725705915407642540735281
40 3147846743483718305569076179031701
41 23207181749195161557984951903330172
42 171093419783624201104161247562647292
43 1261371474124776593055984712489140784
44 9299326930814114894750742922738392167
45 68558404080908196056313122952905984580
46 505441107545235960293809989551204120324
47 3726319131456530438074118789905427090751
48 27471928384280727985981715075872385816141
49 202534239682472554913743397041981907365264
50 1493165623516773996686388941053480154775192
51 11008227475058948510816863793623921623839313
52 81157130283660351973319033127988720312146876
53 598323462477530236633499671826753304926213830
54 4411085306142018371248697069036259973801188609
55 32520322504741990496767649650345976954930387229
56 239753077262225364208330238160644787945828395926
57 1767557523608898434118372440081142519742787564391
58 13031156065538485255279645208419409632419907017696
59 96071002935284927903760166874283006407376427206327
60 708274636275832308733564355305073455844820684769784
61 5221689711096725562353523093460403758294395586570931
62 38496428529173324947065940020778105081497243640064133
63 283811386682105963478407751886454846791236716919382050
64 2092373383393599435106230631174464962406355576361455714
65 15425830675902071922450485653988630738607940308397276356
66 113725521112504190686759024435720175227446533067760040362
67 838430966368073245078483994528858353325772851443804218409
68 6181255326175857042005849788706543146231887229171317211824
69 45570737475058257185277138782290244845868637762834406378259
70 335966079420611234077271003470546633423835500204297970482231
71 2476879082721170447140169985864715608611118390057174079672402
72 18260563669370666532325745477781636404501203001360015412541634
73 134624329459061681369780099390809781474188401391052253880519331
74 992505511945768112004494161362803226225994320315188594652916498
75 7317155784342609964316879679727930728357193079013154907680566568
76 53945059357139879583449986950102478519294572558869628822538029232
77 397704998388239861004635968983366412600686077173433667718595526052
78 2932043595064585794662104975582862669238584049083901482445872434097
79 21616222269243421061717500566392752180428246472761221450931830435901
80 159363614486702888453898811950744120877715769592931958991264034519030
81 1174893619566387570681874468096144393861245022911070393562582385716972
82 8661795365460501847655412900969422840450294663630524392574753099656624
83 63858291254637950270094395016195853790040362888209622420923220646419508
84 470789390624283636306306082696395074910192976026288997787148672271071411
85 3470851567938576333122763816589789019057542601461798856224949867668350206
86 25588534590659385903119729696437103074704043294360870272421701667855794771
87 188649122463606523723463587847306760341998703179995278454821105628253338455
88 1390798338990113129198246967357062799814467857315100684849916362405882423617
89 10253533090872804084874453115198302078094545274207630722795570569129036198914
90 75593231526758009122820138609457317492289092289716932741775678279409505747925
91 557304160624711316961568597724538906678655993942090054172844855930127852647781
92 4108673768477818265735266221630082461272055352238389999104971867754182708647815
93 30290820217228151335621511191841369984595910237447510006235656936314936795546739
94 223316291615506352214243583590428807077504020216586790647006143046245751787624905
95 1646378861425069687124594735998783360339941192572746862113652560803790295351436786
96 12137777032456530500131977544629534494960117784408350375953262311961082454776081149
97 89484647028422481704842049036893052008894529236629579018811980337709659797751847765
98 659717346297817303356425653098308653127711975734680734844858758671681189941501176370
99 4863705579214229402176276018992510319764490770756543263422497767743137222923442750339
100 35857222936490076973070494425974814598415228000757672543991356697163427566932564120545
101 264354084715177374781109648817382720650129219822562515314205196557468235637038780436831
102 1948926224135949013627783783784648273984564635178486687996596055756363408701862848483210
103 14368279692810532994781222091903897692942592554254149876504660534169953919841139327351808
104 105928823150980816024658571995170464194581286837440013105464365924317156741988362464609831
105 780950525327449255855335349962169421238649353601005852809511446178526361953500819300706817
106 5757486063448399777043454240784390034751424692161639260296815896352674620713082534379561628
107 42446537515168350690787171093426022773743573706270571485521107557274743025807895633738754958
108 312933201604208968165379901864073761745003042763147273741827372020643933991432995543724891967
109 2307071304255780712338038346429356210229659200560487924050777961975937582718951697501926126399
110 17008671421361260798347953400877451516861024424747282686737295698744084902733356903110600984976
111 125394868804521479368902591046211524021800725124387315043377773536873540147063360358255161902631
112 924462160092955434076746201248323861415429389145569562826464100792433781445374636910118722815152
113 6815512417625490846481333727452068209994477287810327716769254875252459073560111966476996499100261
114 50246739693636458100536874882342529597841340324841134663940980752338100365224497959598904778197038
115 370439476173630083978881500948822049736083874095594944280054811150896859796073628785657597044419414
116 2731031034938410273637544858728951452625877819782276147514817184369459554462290450430372145172664839
117 20134275619968899233329909361071808468281854959634640989456060398397622470747268483962256147181226709
118 148438098855224919378407283044216425775099164832206623736970845406291219928686191654565930436081311375
119 1094346258471828312002106157469588018478668916795710115011900473755065648061825791461534505958120934539
120 8067967339027486917541973382276056609442064808900304498071303158039373181539130781938868120762804681532
121 59480348637103641769286370656120865568722280579486412905354745837563516221385544329924972094710011023256
122 438513410543610330219756277768534126410469566731111780397896332643268730799831325042680846388503871365019
123 3232899867480543943248145551285621412351069447561120878866679314706270478123513232687394567970138927344787
124 23834257520651798203225395777551207786450647088484707874329079606520860166410431286593185097228554866430988
125 175715875791555297263466594572878731227120775997513476768964840113681990876324286783152270583109506602729339
126 1295449165070065296817163961337161470195975746415184167876707445153981047893267874226012793285539573870047104
127 9550580058409161890178433580080774062444080497448448354511590138569671865431121912705526279713870255198701988
128 70410774819673750433474424873947852027904410550368118605332363756693212168914563522023062034897871105093308433
129 519096974255677032115380533842628204518100333205774192546245117839610166391906244807109680680832782277533755512
130 3826994794071030507860607664815064898978765455042058367687279536195499358325670542204860022543996769681432908740
131 28214167834145483504977260073551933607572947610688200315366176349249982939291022212298373387119613093062654991358
132 208006362539764356499162040071614671433877169643703241998012525386173921636065684806800954892752102495777418866399
133 1533507814632814333565820893797698972362344880320548091382242402868707213085609045796964246616808346024859648596374
134 11305645600577955324785762898015278155013497337414134236128203080141138116600836557657940482524297463947821236441056
135 83349834429420589748356232442708549880802862678444661982272758515734908516192362659489997926449899358117273554389747
136 614489003534365046432406741329269458235672422117253954563683486898212158144699551510368137689808696821849802335305181
137 4530263773761905244137300750004753237365340825109506430586283050271256548393188609033520775168355520386616500780485742
138 33398953832884500999954239867659479379287961276546534497875021273840264596452187687292292801436608686020949027403596633
139 246230721396792676694449443970880686055529883998078611817841905057733707428217954091428717089265587887368684004455282558
140 1815313391639508767305344224574310221804020738164554372366207598027614796322993707593006525190625124104368937241379655467
141 13383231349736283924072375231021710548136638893682103028854815937176523814525310889845644217419361226918200733688277964138
142 98666644660622068952456344238183796706573759840746177311763410050059898559316140138638984980650257990776092998180829076049
143 727410781012710457481700597428046940667174795135098782663141033570809159678364030000094549795726166699051475285211410547108
144 5362769212974931173602601864810213365226765131325726742467184828079012669994006360181385127904240949178909243026744063258548
145 39536523766657282203061502062420237234558806599091900203664277196496119327243494890698697668429188759074753959675508186744471
146 291479392357502738808167255346781411139804432832310150582730106063285519992868516194154883909553212790696488407301166502673851
147 2148905064859277313753777633671006389176275690846591444732585400321615150366699955448683191271465745695782826359530758771253278
148 15842605339708132908220896845379939029585653143118059959669798963445309332268021829802429858248390734945045904129204388358893143
149 116798153652350759033123651137949205438071913709477439384746475105287451420706433428256952282168986915836090464010159119083843663
150 861083666737952012965576267492087337814616426276118997226415058571779790943493955441752009841442634793178440064885780634973546568
151 6348260292965283322534645119582866547646389622769066350451519213869752734047816435014184382425820533379979621450737870987104014432
152 46801966294297422656130136737584658954155471215039412088296784241320258515255969833511239030246379355421777448777156260105680645977
153 345043200487515167205228163228028150166766404256720839442315982255431121064732775369685925999864812829438099593429858622441289588716
154 2543799323601790622206548771064830808082983119545351273332960873596570065746039182789687352476423719421417386371047319302058745656423
155 18753927014397338130077765315685941300345373353759160374013967841635890675967207516297688415064093339539422262178237031712495183149518
156 138261605464755334075424399664738977010215931015838833578667309733897522510250158240078840238368693609046616564888439908635061477013816
157 1019320995064988417099645105100606599092442693092304581050018671849490893749615800942691951379794692868750082556516975031515501310858972
158 7514850471233219806114642711672231274795311614857402739306574883174217400542155189471154602973518400770906700591251537854532955776341516
159 55402545300652442715866584392576708549951532429014096277948782413179878915931179591912916695538835800432921768555627991416980747445146124
160 408450179752829760924411211852813393990378700747113675085284192275254980327042056070804947944028183317232924492312946942410791395019975123
161 3011261458021031881636279141691085099724729705177576517816113571895981869097588482056282818839280534946836740962938775668489576131552219424
162 22200248691407582510540093859781249465862980341930829114879832880859908742796805837365516177039674213726437181818804226539838724451322053228
163 163669295685881888778532165175404582450188050925061249516232328137606665076857329168929675449825520362296794999031102339464414828058563955168
164 1206636859013230941886380193891699076275453361961661379464369584530801093540714780616710985059179993754176237963681234398578545444642314639665
165 8895819484209510985284921164314760665618575936644384681075862228796140523182474637150124868760801599574709590398944371110353410278993876903241
166 65583612587765178735884291340915634341563288153068420193257965624645071083747148549282167407587788736886994342387566733602392951040010017746665
167 483509163792826208254641763854860328920175151973366524112976777590096814565727918500687773297453881572385778898293316000687641774354397889902216
168 3564626928087987267751366064999788743171720934143862699350453977803461241646434080672824080514365685032303473362253442113491130629019425215741615
169 26279884825294653852289641345429265875124226324244886840005349603343819367136155166669709608386097023170351199378124150193439386014754297513763710
170 193746038607523259627302690545084150117569164805840669284349854679694693779754648002132230589031138596653333632432336474165760120390364055133230574
171 1428374885417216332790931671136217129719300495594598655968818103680232681849650922873828034424792931248975415394962136554480401814619142028744414909
172 10530562730232884000099579886142894137060485148710385173794680812002015611651940521107026362589958435225580608478434627371499293386617742468500410966
173 77635607113729816629887914796655714732104544113920269877861376302099994452616109770038929295249434761562227181202487287683150190011190165960280699487
174 572361387166260382716555044835248163985110197958973656609402005143733831334787312799053945953636765500374639546344862697186505944884652759541280389100
175 4219681789040203929019645215823064840690543760405866728080131103152494584499957287323577338881749081473025941893257256868298411816993845782354935313777
176 31109216659273533117419264851926255392832464049248837886995244011576518676082881921749954890241498614007960496458554427537654573165791354584439566188091
177 229349844262486675259598185838164127883674650887179911639877624240162274107937177526025041819600362028010109733835460715208602222930384593636082905605566
178 1690860674485888723040295521604763253314950113125614332641810036920071903383983451692111373588381579208413754199632464270259410308031413869268238716127156
179 12465715116208190785196835247318702196941789150284962366482673101234548270231559943265475117831200362917795011844350289984907107248008596986301991380576671
180 91902340449019797030850232668113501845009986135361299764549578627067894537347829563257003869209299779068025363680105617759471975908403227077381160804913363
181 677541569117508332224030521774167865820353869453696458203883640918228712948543399836078375060820190239454771082100511402844208857057622675650167684250941740
182 4995113025841460441329556552502298060577017085258281254494900902434471432706495361275074888936491651986235802193226009754969101246348676338477674721167449122
183 36826012274685492192823949876259439020287315036960328597553934180545141721103311691379466711410036613974260536948649310349873304960189521528607450622570345855
184 271496395184538003998100510824902616050384178918008288322300096793191866408537174510094405245954258284950778042350159001612361979866644201430385191251495180821
185 2001582252468532962577476787526809332678105160530168375455466945338812252246069191064032593325789171568859908562520117763299623942183705089638168512610923561448
186 14756481428322001845166655552759047912504574771698703501585096674105833547900827888999987053239829817499807841399534785148820832023359214961746105850860756986489
187 108790804812471963105763677837814721551203356899765809309400916634310781199208725582749975315055931621582741656448872545283891075563365700657672733868403326091145
188 802050222421566225688424422297726459139312849304979215695344112933931501720085097690277560684235279744788986253487513750159920326790889493556977993887108519400622
189 5913041643504200060475100782654885928670766460023281265765346526976654515378419825995541562721381001917897486905903528996202736275863090292057360643270162460646431
190 43593356750467135319682853703943514708007870831337937531845732960583675940659916995773015319597741965905942255232890341776415576846902087831326399445072097908643456
191 321388021148332490457344242790627086923947463348681385326821070159109718435944368995109733248499054499447242138789998995636408228955819075029178254259483704374490831
192 2369403685265282536202095135725144477679602987276822534754987902449254967174191461468836464565676191163105966315603890533041960401011182273500737414981428276650916983
193 17468211178778187239200692725034167463268965696810079932858707295459577145200217416537841670954076814685086619374273358066357828829371883376412873363391440030485494253
194 128782783484287272189117851405878212386055171773916249391548051639481813249782348331491361738330808324777263900812515834290705592576851250968398915091947539150623563186
195 949439250088162238137185391645069456073384072391253237708071201668879824214551754703382354100818949907901718417715003150044602175169265108299000624798836048424339442188
196 6999653720933555782367531088648782402606222288978879925498991614683543776249104360352660807638347233060075818906966901814921937076661576339240390122076934746211579186496
197 51604304549690169038209339673497093887739935829311687484295186030292389309401063309361036766620146346585996365479408613307719918703259666196285993966548884884492411778964
198 380447998462130216782079939971636309215295088377367808198162431494829551850971231060714840406124133980450287071778351091352355269548671989365764584274669929877970710514538
199 2804817946814284802444259477171421793678205363422581161580811794431198419390004227098401131408854341188355409935285008662986399114966138922223428050886610697013936193603612
200 20678262854771153441612488961842408143788246312738542141893820577979027441379955242130893787277058927380585863514671297165344426237978592342762492533152895229927518683541334
201 152448594810463993851425039242975327939976738152743760233069310580649922605804093088335907236585834860960212124815942813021074527406758842876318534019925505981127551062941511
202 1123913271772859134668928070604751092312647554467867244747795729952255826370641685870298291021032843519705046596706239817179329299348408069140852219264004326991536833120861483
203 8285947430592312778512610476967537789462638383398168332504969913849828487488935493746754792046412809032448579536935754582374146822484304728477472121711859689847212079894446928
204 61087386853471369898377454928519006448577402082566744511017120921708192632397362905875073766117766531644221570451510459250820013937220906395065256064181650489962529786514366750
205 450361152281521545790605989010656262198552943495780063883739581809519590900123607464441340293902791597999570639623369201305309835190768786728491169745512447668792516902640275655
206 3320246255922699311231055043331432385254068221407995359199025095787943224887535892374078534155955416606274488212742371406443513484496779230002959189805910044709380923876216827488
207 24478210751795836871004270015511129677582826405572906915489526688124564926105769462655510279289217915573004871244184553569919962776834059835397438421174670750813128585774720284096
208 180463361878807356593896679905693668692750703379487671597876016238306054876998197449152112700708940228117858322244143854101438280578637737018359283951682642775414063030044697140517
209 1330449570470019336015428709592218236273980008277551115816598998140613604375224185491729851844795337825013697251459780564602056063957052332840085821603380319671841077216555432006723
210 9808617334484720561356237323134205164326880728767837330506498132602720219820263202859231165184097855563338190732221860598163391766316978279877160860312358346486350917728640543135536