1 21
2 237
3 311
4 1666
5 8887
6 32359
7 135880
8 617692
9 2534229
10 10679366
11 46580215
12 196401620
13 830912246
14 3573030794
15 15182231394
16 64434941953
17 275517063290
18 1173301166480
19 4989227156149
20 21285269812669
21 90693224894008
22 386050611528318
23 1645547915111690
24 7011880982811435
25 29862213674588675
26 127247393223517503
27 542195455556914618
28 2309638160692673764
29 9840639630026759583
30 41928715454689678503
31 178625674906667526436
32 761042504461370161520
33 3242535949358777053327
34 13814518740854927585629
35 58856907756460559767278
36 250764766316639265976584
37 1068378130697163914856816
38 4551834696682498379479124
39 19393319271463850013370787
40 82625387619734360061936038
41 352026576561034601804907456
42 1499821322967616470359407208
43 6390015851993949254863185054
44 27224774250833412188355180095
45 115991897681733951166630445641
46 494185977873879664747933959070
47 2105489258062193761146459245246
48 8970488630967080313625353980999
49 38218969229756916942466326059365
50 162832737398407401384035772707685
51 693752682899707665917174855405187
52 2955749124517836968396858556943402
53 12593034562728354941853416963327587
54 53652912541569205037949942757364450
55 228589458030104591967769891556457390
56 973910521371846714377581027372273056
57 4149367962401179912380882345672609797
58 17678476751687310253747168197766814706
59 75319550024726003337603662104231140490
60 320900655168284988211042213099463200548
61 1367204544821962286719372275927775204355
62 5825005973847831876849327533811846910199
63 24817570310020210466084958098664249938366
64 105735822725550374793982557846555576991064
65 450489873880827347641435304242686956156282
66 1919322343576469540209161254539230520199616
67 8177316478583322281873212692038497731847488
68 34839642645369254274789778910166624528038421
69 148435089158581436764563993748842329295670483
70 632411071243470168740969261572985760608521042
71 2694401740049511606841000183739457653108876040
72 11479559842612727822323323735280738033388397353
73 48908925614179060877289414882886138832712049867
74 208377589069164602118912691755676004375022813521
75 887797453707261497616362635977054002877468327712
76 3782481228445095713675612423504551899214198739729
77 16115347235352624494758363126328230366900370560888
78 68659803133061298679201955413418548235035703465316
79 292526651653692999233275862357463492673344535932881
80 1246316447448926563915377405911126937800895367606917
81 5309959548421535212706583181506283649747819869292531
82 22623203332843643855599835835406848782211890795453692
83 96386671944610133177688758071237522454886702120173306
84 410657606336982623272504511256559541773159457998496439
85 1749616064592097665005685030318907250664303326333999458
86 7454279005765478199222413833887300075472460828910182084
87 31759125113026323811103447550809276377174953034102331959
88 135310474316159915048041099274444764390597616588386003392
89 576493350951299091185034877268729059980130284364546232739
90 2456163023364157972526522748837150039417552117618892378394
91 10464538380900462612111937357633760656720638893283718856656
92 44584403593658587285873275917108458242575272888085426670230
93 189952864755635797009737276256754947708202923659233730181912
94 809298497245132130579695213858499313414764229397329744232521
95 3448034639995468380800598362220279404918879758923675499687659
96 14690429945275462473549210764095259226225371623716385702869160
97 62588910643140122676122835720938135774251807322899493339708686
98 266661476218859234792069213998251305503372920786619105233332075
99 1136117279698735145811568454261273235356373297048829672088124377
100 4840453490067658425540491861683339676114306503202301214700849552
101 20622862100756806497727760367185806739841054598064422067153948231
102 87864172664702030572161163315075146111385996612811512988821690194
103 374347304478621413277576456316454857277766769950718632108841650913
104 1594915198316360524894880700152926278063298502425822838203518520353
105 6795172449186543678435346015051729290196449104110177342083709804991
106 28950986649902409418325990495043690727158121945039012448060541097292
107 123346336575050300825529518813211288339754447985940909901207518241328
108 525519870202303230107987958133123616360948288392861299982845758089203
109 2238989350197736006890081343669160042812569304035446886944493067571431
110 9539265010796209356396728941923238492456042746840638962596916954532016
111 40642255372123130017071011224643486698633115164966218615030185470534981
112 173157252667099609523973147618362470321101456170022794040774206939279615
113 737740410237763528858134774547265403793457782995731438735522692206481290
114 3143159784038284118629426091443568142438607723296438082237306680816469416
115 13391503692757661397233023337879931801239799767844560233382387637040263377
116 57054805824328557585360986717329105870207997985883184660917300407569732031
117 243083296867724342117677123259029189154678798916076600255982965215602665934
118 1035661910725247853556589583639371348488896506519832114993132580496634293908
119 4412461107563199095397308813379060023515348001580433642316223401425118406964
120 18799390828348263627765450302103617900698611692618858828920656200896389548576
121 80095231867587090195018249658785628019299570406112312619038861377873767822473
122 341247555652110091278263004815354303548982300317748312721775078842807916542874
123 1453892966201211676285695001082494962250076388933429220654835735607424997950156
124 6194344024325574352544586215999257863786965330456517514531089284828149836406651
125 26391143491086779777846689826796868167634420763657363303026381141981310869019799
126 112440066620769369983557905421125566982925430806494094215653809824489790330609330
127 479053459201302199824356838185703336806427513905806664143606301624230875688561172
128 2041018150111475157754466593431674846029469061142469127550969375398898746666278357
129 8695804213646193497125991589961828755444261990800786024547530743283551723308402654
130 37048671476996362731785685412189533940670396804554031427965062745582735888172471477
131 157846706812510471245200358671618291893290929693988685229797821062061054985768129121
132 672509481669938013254327154747973036291508574400731397135086781939933167048660001188
133 2865241930407655227306730600788800334619471300957988607437902794851402620113238418354
134 12207428361278324228625386490731371976497859994356989271926646943404444199640165733670
135 52010025964732491738226769425105091765248093461382336341370831714886157871012863024613
136 221589897625979941574817366931187343971198076130350648951839837291023784924769945388113
137 944088794787142200386182610747704629019087677942589141279927426610116375578754282835912
138 4022311765977093359246448955378319281612730222024159097976383960127856115780614537825910
139 17137150691811292634568542783057831996417489441710309185667524269212449780573497850628345
140 73013219989054611028366157177590549247880155771765740265619204707914935301994194694597216
141 311074483094636131444849450108730731020803290705546292449074527706266973107910910968501937
142 1325339904843279355853152357857847814485627089838651153523422702297379416521740258643477362
143 5646640784855428136818350540963276343401031297754233605742478641413250245174948705068457723
144 24057641391974124989429105377627190905873351341203684430516406389357542286159415174910369238
145 102498127895281913123583021158895508872568464064712322608099314739467459225507475604735394422
146 436695603316392960823848516763848902145100856068079700791763587812807649602122210757424943857
147 1860551542470139912381992800607696810472825010582307062665797375364363600452313927269780419032
148 7926922130425010209780109774649006146679343767860974751715375173378581287819969843001850292651
149 33772831887472551589676711042662845756076580297148086982978774544240759821236163278753256649135
150 143889917793140741717793242237657946032308608951311106894566820804443482540934980818947709873268
151 613046264864650159184095298081999030868160194453063303662139052337154051469167147381830405181588
152 2611897543820922775577459913645881363688198804719013011711072002246813796296686700060888600354810
153 11128048844607101310954350737318445189816695318563308218598277581623137823537947319025070806550617
154 47411305003490491943818855089640692324170522149959370194851475374520080838004910154487633916255814
155 201996942458007955495343900024399218283710169318625792348733224602510951535705782229505940995183978
156 860612564015688153562477046964624352740350133478020501678932122183663008499788784474584426223705223
157 3666659387656956561822685018408585549345626483160480899070712781430386380398365972511627335148655173
158 15621885651262475778641050176315350982146114253321434389083055954031842365670981146835078318235693897
159 66557398847201704120104642632563289484048370284127560388387844055739888868624579197490148059122890323
160 283569310401877595787528078237287142288190643778568307372523142763860531221305102582593924166629780790
161 1208153491490858888678188974323661390722726141514049245983977424686084083877331146439481199990911028125
162 5147365407536316276673811151296086295018378208355825566481180846682299282846196173427553109171686545450
163 21930467300149317320404873239483866036067053033569148878686457702753532825807859979116043694796545609509
164 93435254333947393587622595253532927123362786193422461963975022487539543918732746531729570336364221781000
165 398083024541387428894855867711025182930788984184284484074812148390300355842786701065079901824914240081348
166 1696041773072400878373195403050169081443744556616851813407488795507033356846729161134761864883449452361436
167 7226024519182949438409396834838645489296980082270993841634984984776980968462254027143942168994829861593210
168 30786641685861469472320829571942420745852350780059972188135097484318010441530634019115237256062029174764955
169 131167186573675419331911873897638769797652860640630690770260072212314583139957961844023078415050352426288611
170 558840779361607492593179461093599224447518600747658728377144067632668134151594751052526987977586110935968785
171 2380953840936971642644052658401269284294510833374813500385549920310207279470830740895695449370245972098803486
172 10144107949939588466502225386125914616644516475582986772700761856878218716550056142129997046031685701839355995
173 43219202460276337462556879032768376033787312299987902881037714256212431980777294722731337093295471299542654984
174 184136394301036611409070344652815059671168743053890650535920555010881213160172020844721486274708016942225388567
175 784517292686063063143664510674564141522849188171753821172130091359805860149887966357278177255969754035627692851
176 3342453754781735245761118473347121340832823315647862486286798379173127209755855224685599979182109152134330123851
177 14240600184354598708814472666845535114479456987532537864387689250739731890407058668202611004928790101294067353581
178 60672400723726057165803461896217461605712847682855374006651693019090750975480503997892202200470855145638700412764
179 258496142151695970057452694218241059936837452683452840599017217628830761797552943893231523168197671029878886987691
180 1101328688336863892033063486229166116663604020469258542747824561638888995769045348398163826171920738582090905584403
181 4692235905950208738963415939565137486098798413239100371944876839366197765551294471730289550678829002194048635209603
182 19991377715163997295318408776299539403351684454408815954642159412119044941977387488160341587764227931086724275090939
183 85173719088495588494292836181673319395082330555136525115489108022743589724584415748173378008306281906075141996078357
184 362884565872775101774460796806611584132963761372801266792459674343897064741678546199779510477105335787967287945717089
185 1546077939978778840287405754684017480192371034600601406981309592508215514920322974502232114830267297608437269619417830
186 6587100200142068369970997620571508799806785057232318257021447761425734103462346502234190838832337210778977981079120337
187 28064490104106419242532978065710123814618341819592623864412264130730824688168307710153905355614744888336801214431699020
188 119569397894767124525687507486376814463731625659186395744118690759857645426046471308382312202270604549281838629845296913
189 509428137118558065859091382314011823631058201047512234051466070467753842065576747469827381659537332769539566677730825653
190 2170430155686532807892462743459105661518895471504752793648687733043048090274542501777135907516062556631767539523702461211
191 9247167004474157673073592934062440802651127658598230693724826317767328636853076795885374836082462083383820390864800180094
192 39397765177837619954315158451274542055895166928906578245178246463049065957788289787276475197152251534984092379866123577813
193 167855073911504408102456543387056355009326281409657806286633788984730885776225303546564856105372957875965757577312250619423
194 715150357149852798237447062684314773098111114443832181543935143001352246311958940521851207819137976867494650334366710789215
195 3046914349465542531966871907966601344370887066262753713998012102778261279720473320761213536089283391775920116621860907073404
196 12981447831443540704183402708972229167752813925464486048220583809993004167528106844500692377732745160543326413375296215436170
197 55307753508085925516184129921252042081744129584779613096960559599608889364333500532141776822895689558831165456540644532643291
198 235639940770076272345143874504954255626366246952002481809345205037700201876078468855774223920421297519447620215727028000992933
199 1003949322910162937057444331634482029673871734680626379989062891882739354143171157438901290799836856231622070573099958555533546
200 4277348906462502539072431905731088693754163743441696382392910536170799718859971723610321855552096820925379132642957811659149560
201 18223742224938114503387106282365511965952365347167200888123288419095438768667700804740486424435285573369421176221895964959201870
202 77642667910309220143064307609755741763083849198181370217681063381691632044287345637432822477213987555059312211125527813845562360
203 330798351174056553694436350684855766666554962518155949759931424213462931814923009240648412090448592715910803167950837247852378615
204 1409373893049145174836135388037636740527815160017711589101744688024247309676307627488461158958778194915402633468360905069689130958
205 6004669501400722587871835396347612623891132277182726220446361731648830682245631079001253074338032512328559990825636737463348542475
206 25583030875536957232012296184855024021449460032157777504073977516337826207346636480188420376963598232386184866412847335881726360844
207 108997084456688677754018039490234865887126366287852580439266346407606887594572125195715801333181940751596343619505424337002348072968
208 464384555444475650115521886847317171862642250603769188982502182084552103449070959577300100262667879906539666686209266267696732835315
209 1978520952283413027499806879407072495396914448257103631895037348059872282643881866159699732799452768176164718122690683216393340436504
210 8429533481960314454195604341819864654337655353146591610353490110337225410982455983395529641724626728178637441049905271216735265020496