1 16
2 73
3 123
4 1059
5 7013
6 40015
7 265422
8 1763437
9 11422152
10 74421281
11 489442086
12 3217820147
13 21058216893
14 138150587574
15 907930558135
16 5955299849066
17 39067741459738
18 256517031249628
19 1683518724485183
20 11046982373058902
21 72508769630864027
22 475903766278877252
23 3123232329096107591
24 20498204085065316468
25 134534974278024385585
26 882958192344250317142
27 5794923135129018480453
28 38032985473355399761413
29 249614561600537745884697
30 1638243675001553125808410
31 10751990458026671387284767
32 70566553314004922928134099
33 463135746952967401574270937
34 3039611720472344941031325354
35 19949316763843017850371776754
36 130929563256129015165840868930
37 859305234313742704684376270466
38 5639716505058086906070811517312
39 37014086705349858092927180528195
40 242927560974404421661457772327598
41 1594360658576110808579373661471420
42 10463966558629490134921222750630194
43 68676176333932317212793659045100824
44 450729390327036133360559524368692837
45 2958187173780408508049368061305741876
46 19414911637278824340678306883237022074
47 127422225991400141476461358859893472057
48 836286253762278481351115899911333773864
49 5488639767900456393442210961153141676388
50 36022553706862493028104503444162767957167
51 236420029683025692164987538774973120958404
52 1551650970568350030167220492685848146076154
53 10183658029752933956527511392081275347037868
54 66836481179843729059090023109345857426563051
55 438655265489231917910063271721023517050040060
56 2878943333357750530385003793879890377544328829
57 18894825547595652256237264568729565230060707324
58 124008843227891305382274010749825705411082818234
59 813883841346508453703778962754745832650958674529
60 5341610242944653116832052597189356089831905757944
61 35057582591590539473665275894601802098838336183138
62 230086816757982033661518485394383210495986874701094
63 1510085389009754890903570227765153655894695382750602
64 9910858493505733567274705923320934236884655010282534
65 65046067456329220608547999396673136612227817971539855
66 426904580899602296803967810274974872679245053424039554
67 2801822282577256615501206730863906314119987437932721919
68 18388671507362562894440643992865980176216482087052180223
69 120686897919336313495040987289428188365650701581283417843
70 792081544529181417772053297026632363252761858404545987815
71 5198519342200778748422587284915461379974116655966631881042
72 34118461082560961338529452479395977595728056424950999771982
73 223923257761572104234236063788474579751151727701620204894926
74 1469633265264344707787251235827043977429676821631364769191142
75 9645366702690959270078288670260808677866407272350385217590100
76 63303615281627956570284582522909939970592167722440864014958432
77 415468673327514773293009227079559654116514589592315680826933552
78 2726767148267801613077939721447899658748135543259761683236652508
79 17896076306603343945988538433506288243710634181282985122856955547
80 117453940786701541284138260450342752154189004712850583301050634073
81 770863287012012019156841819960576138193384820913104636275183256325
82 5059261556341439239188275549445451467764433442749765480060776414764
83 33204496733381884209715130198803264699953932261678937921969693272549
84 217924808005866461008525357672255360657290082626795354842044525122762
85 1430264771838834362154227311777715134869654108359536011501794728099238
86 9386986898288897937204072441888896266139095416706093502866717371966407
87 61607839865454300332671123457354153447367804772380957032003824672788736
88 404339110516850312588469530868431716478517458722870509395111922392674449
89 2653722588725795832730928484922713353298480595210463678443304939206150677
90 17416676731844526459172238256452585548859882440338615126601911124429071067
91 114307588016283856082841926922142351946700227615327692537659180293556666532
92 750213423563766854499280073480148839288353624453733441891531105631875686947
93 4923734204024062381907572649980093272435673846493668821261729917710397698815
94 32315015634768684771551456520765311195036798192841421440124624160933491141033
95 212087044548808716259611563210430553130633881899208497037667230627589233133213
96 1391950880477126284285223849479860703401183146588091538981258805512821646240283
97 9135528564617975457453292166611446492700041540799856534478207962136088305694048
98 59957490832107288385655815749924130209563290024255271320615540183774639096852443
99 393507686113021214540170359975785152860409835776456247506268312537998270903889279
100 2582634744733224070676401721238204685843687897628395558616106698362501064298936967
101 16950119299035806869869158648672506916510435949069362438842534926322950729048836048
102 111245519652924726536674826259769223398558164746514941122975634026715472624508963932
103 730116728060624039379825698756685463963242124519833107117122750902844156640388944595
104 4791837354502720602846937898857423822280469553450401955947048345333107469277718288173
105 31449361930111872038592861458550770930371766823852753513611916078445298923228160332977
106 206405662930479662929086138857796436213704659303874028146747278296927297582171601780683
107 1354663340529632091234727770517804875100511894761247790629805289930563412368519970778838
108 8890806289520233782423301676776976222861773428338421467482999160403519972427645039799881
109 58351351300957032521467247620895005905408148896301907531882793484103338878044333250225435
110 382966413593005446016007250887918269525896721234645667353075734285855496024474359085734966
111 2513451199850507179507059390204386417315096832696186097280897992782156833424189515924104546
112 16496059993249853918818740799528961265077991442820568497153800248150836873223324881114045609
113 108265477888364525306228277818852132726125909428172751126173220752715440161510357007070523170
114 710558382255661099255474530182183899635087220414108275913106344713472422576439067374543133608
115 4663473753973462384442406494357403228271435940631274799837486676811203378451366920459124259908
116 30606897331870957440915239818439229692028853236370372061738449914465242164297697187240648093477
117 200876473998704167715469362835867212337652888925214585942364337621813774647774486676100348741195
118 1318374658124337514581447578100660977109325671140840869822474364332620278165010598014933184213390
119 8652639627653341776181958681777515688770308817998828399114704067173266011791973670435601237091681
120 56788236989136704696784772115401342898488258988196669934277834267504194644391215168342383477430273
121 372707520376527155948259501690253938307327263064330460152276214565569161304070812399148486274720373
122 2446120941768140104293503118839093598317164516900633069915661037539250144651717576716382390517815108
123 16054164015021279831851615815835108953385369129118509321460666455054189893234873674888604202810052295
124 105365265396445863669989375299957222666092017689183209837148275458735975118894370150669251351330111391
125 691523964852725880847458817024915782953956766225187891709124230791020870020857264088740401031793069929
126 4538548753864427511771035443770996857741330439032588230758670168044345655540102808932981514482516255761
127 29787000650933626145587811879281030894554933014117853893499670234908877313036029469121135935575010214637
128 195495400820194442630493635267818379657865358059398672002100260592127708934182248354531697972122521893544
129 1283058075894277236886116709647541997772007865705297611699491887901388251926227265026752775361363792263694
130 8420852967439582107037435496154911582882290048544315701238711067730496171210095032045356542040599584253766
131 55266995338314674328065861128859207243647500217707754340005348209472903769615311850575000320270300064104588
132 362723442094966246017406133540029216569972588073345020970139171775337196308508872096201652555999299995111565
133 2380594324692890170739447213425599380096641638142678458226026644830914793912921048119755385434732752181911831
134 15624105533483096859840858060649474678150264328763150200722663019546251110397671391887929402732775664372745172
135 102542743712920936768361859379147736162859528585268632500018850370442558726532483800299996859959576286213387133
136 672999440872930667269492104718412929897819362291701042389956702357254876483365008545244766706458492206831588477
137 4416970241046962624153904163471844007353377967116709842099487127983698276340380955709823500232611535662330038974
138 28989067338583546536482046867180422721981326504705238519210839044630416652575900428724630160033500153752929578538
139 190258475674433756874617969415019894895332093587996830605189779034108842042807517138824069053587047744264957634088
140 1248687553248058700997243822835070784450659237037205930607123443274237932138746182153160333345727534352448747693993
141 8195275401579104720825751535475413819225437903021940671995249085063331163697360768163188582922847921590599662394300
142 53786504664858580254752370331420245843613486883285715352122089306488153724465690935783074209672604779024709565628223
143 353006817013790541245252308841869474241769277284868152525855426990740037308859319127703599982722022078188622332570504
144 2316823032741598652507489655373320220494298737222385221411851821609750588214683929418252637863298312341323792039743620
145 15205567446116162954399464085989888143515632874681315593390424721104699880447183347267973760596826098702792455734276859
146 99795831658660390901959065772937831484754573583127449007690617384885641080702262605792036542266408814560604967444639697
147 654971151305996460445615428218311327356834830951286523740223297140921907020177081747120247753020173282674435775220369428
148 4298648569916241906762979349981106599567413050048825139971847944804098841232389096856692619641374621395182184803201599623
149 28212509040737923704082036232740746564542610788944692874358215136831711979543960411492619128047379794629485879415805922062
150 185161837128087882365118861671849449001038847822318936639812631511165759219014840828584560135648389427148048326915030295072
151 1215237747168898788202424590122487978044775536556092688191127752646633590564971757496263458552835364589572503072997879432027
152 7975740601031867332581842160982633726964236036976730565486571025750944543958010110831094160612183614804643047564404496202844
153 52345673332764779206693132376883902767402585288458618119914403435359285102047480276451270395989346968230317675388435481456298
154 343550480604399700417218019630150260409426918639320682502749976384804469822922385586592179896663862533252891772091163533189624
155 2254760044315588156349266619549095321495876626637726608015863808828158275770946763190116944331260379612508218619602552978989562
156 14798241144934451996665428259586120468082863219337666074779069768073579948669412086181394467235862922128055082582293059236012101
157 97122503805101226456402140792511944348365815631059662763307900999467987079800063198879985670580820103103691581225254653102732639
158 637425803038816759360377881500198446291396241056364021022625397268369933216860298214369529072192745837431258585802778294088178145
159 4183496496291310129966533297701811584263554465001308305863258273058629161601340992846717893488960251730907814345722371745678457010
160 27456753164126124419886838394811879470980664887850127790031597929090668672262825509598690581600224822417782086986690335606186922762
161 180201727187787121420913721118666084255334326469602106292372644594878986151842567669354458578604446405195176424523918008467291255277
162 1182683993528015346202481001710054673310888250904613374090679740138543638917212678094398380634599399951223876710223539435088556599479
163 7762086692375344044966384468218553210582798705295859646729665226635093001074058967429254488772838831202059245454571373626236674536525
164 50943438948743336330574028950988551490669005472452020731234052874048470883958854177593873166072621364687671057923099672853661734177176
165 334347460261378414980303348606140758356193621858451861534465550726012778381371005362300722629912892611200219654412545234585769435789889
166 2194359597429407351524021146983843482693711401949185064779252031419317302402505875414529734703940342356571795209987793086619633785262855
167 14401826288933746249005153353483073255386503145708617124262948612207180432957790134578273212422194003166461957556797011803896025132466351
168 94520788980802238055038494099322976076775380248242156435599162164415151923937689416866109498524431171216137650724307042466963284841688414
169 620350459053814680618688865455054974383182721280197555595195201340119839443541552395414736664431717170177189677229591231073507912768486733
170 4071429113085809424815394112666263200994537923458118846995300240050644875761939662995331750013326253114033704603087780361947908772564889811
171 26721242454089496565250945695932724058535394483051157195323079299210046225181266440597838596749288862878381988580358884578692280024586395825
172 175374488529179527180378219284064922931853618169223370399901261115988467225721563149776289141609294676853289439107166470339885718111909090003
173 1151002288898595044620240648829892055626855726684395100937460966117561875837165698378091342741378042261293681299756589815595833551546978856982
174 7554156138447572122940443009480225916458153915828467361158123665457740938937676719204858368801983564439994295030006002863125588355600109349577
175 49578767578865055721652928594941548795312306594180317417886453932250295339245910426621252384347608531593876237106999643721550277551187537953498
176 325390970161263676532670631680474718511635685237461525330674537236626964888933572080240338362149849164692260850683149076808334486529366047851281
177 2135577155968348283126178277464513000243796338640542892288844294376270162766209256053641652321398719214803469614752104538312539364237603153237252
178 14016030582635966655260744956468935678092672260486095083680332895011018720201635114773343193241462156977484774957743079076287709519555558444781474
179 91988768818005804408003846621257898816720392745219716334053749890417726795236928908756421393779763825053899560830845096995303272517577764711081131
180 603732528889866205112549827858186092140763594349769804890311211316782988448971632928674638859045970251498899225120611625830469854305656767776003538
181 3962363787701956770029904086358195256071273818602875154970271725684181523272607933511411249720317736354209952366423186820367544605130893120626717341
182 26005434583691074792333969159819255408086525653191503506647732755826050883093178955407709299151141553642292407462449732987732823677857219947047181369
183 170676561800212166247620218809596538323870702058751869609080693120822617928660832818512665148152307903193165590392225010437116370559868809920302994521
184 1120169272856928133871563184747501451312594868836902053405416150425607514361754291843122054466616694058731814285253471806542951221981136151523374730866
185 7351795622187529381051490662109469174173412108817180484220158655334996805705381824550078138209188926321808394232573855481191635001942418142613777745863
186 48250652986192947656319851885392845300246770521847372637204133370127900156694886973383282346901837785012347523762551767167513242689229056888271892032241
187 316674406259035238128187233273080852723681423476498379891324973152664210337976772760078140944450243836166493086386645917841423485051469345991306030979602
188 2078369376849856336190757882554189972614506095650978251951910533241471515080160749053514867880532419926258947045288757715582175144475308080165910425083146
189 13640569560565851219039916946718796308886998036884522061922225090526761462132681381403890855869405425863908418022233429331302482427026872297152809417530511
190 89524576338134338918595137003600251636460695313555081019005081907756458717939125569427120131446437505966329454694004504678650418103606144564250442917045445
191 587559759358755936999007185947080096503932210095869149857982398956566796095346922557760348136386657650888815634110165575215338852898647116219408113873393493
192 3856220101101609800241071016459295869235894475033419031845535940546632524193322242512365049795151477366596377253334465844867833522034924240764485601131856067
193 25308801753832203511725794299678372204779453131444063886754678161571538443834661770934544098534487220984347668623796750995795942239378682019301748196559721631
194 166104482996652004917831699486599123025151077576345753290068829082732787853063268525322999351367345011907053793260119298687514196177732020477239085832464297488
195 1090162210757659894474250768647917259850561947826930350425222160937441657604870035635354064989191475110037308382637350535499912696450272624464595324251904343489
196 7154855933587192183308822145133771036219830130287894294744326622980671158833724501434646680918755492474101748635001945234850594080024052830439287345267352253175
197 46958115888836002041766216064264834410680306690499717923339038180035872911836922538887147070752089179455381005909343678707598475690163378302087053057587127207937
198 308191341418639944461330115039791114609790973122637551514649325552842171868793830676612950006101006179300140336876446876084827376583339123898087605019866388009176
199 2022694078064619400377392093246209135184278122724021182177551447926592657127818882700521742713181615841739759316956402693251700857280323062878809867200177276352889
200 13275166377501065891227412694708732202758405403222757848405021137775905972006170796443026834658113961938333848395511368543633124871301089358972684895095762307969681
201 87126394575178420480116888298052142259922223629029217369681702611526337037328778403617371694139257403478140516513668587440348208640855976691564391339388051245264262
202 571820225510320177436499562904691182759330420221267485825842390727173496537611094173485460323161008035290433238910787516342519648018254613519874855422724067674878040
203 3752919788509495142017689247751626982727867125228535531785048495653488358623627578527938232144480566679939483837756395506123143577703439765412328798029333124757099714
204 24630830304081224223589952450026173641974942580841696300914223880592065630299584760537849109731462066554353308744428178740216747894378972274628214084997002332945609272
205 161654880907911266033595879688094929969793353561343262863922136582751876291411126845501986632570943665191344524264460542931324796602708614179270817815581857901559650247
206 1060958976970458152597229110625845676472954979700495889454574638647314864692833695600995290363590599582652724811281512934831335198085857248765209152270154661749508107838
207 6963191859671918445351260196451406181190030422636267823174989407194148492091458028955101970484442643689349619158200999376011975417308008035593821529680287895055203980978
208 45700203237878195934190348020844617692507669968520179763664537901387769638379919325542016333833104278442409130374779706024238727364697201634681452345001980388000566596600
209 299935520673959435527556329747843695709211057761863119662327090237941842723688249329418143126475961072489587458484558031512082498568472372224296394694745624117529009824848
210 1968510207573771414237748039404658493932495299833333881927581139959718646770509642866481120664506246166375421438436457970893861273212507454651113024399117373428339888258257