0 1
1 2
2 4
3 8
4 16
5 64
6 32
7 184
8 352
9 704
10 1408
11 1880
12 2824
13 14032
14 10328
15 56128
16 100576
17 145784
18 189472
19 370304
20 731752
21 4388248
22 2924096
23 11175712
24 15965704
25 31930448
26 63861880
27 383165344
28 255439712
29 1021772344
30 510875648
31 2550188248
32 5619691648
33 9689861048
34 17830350904
35 79068724264
36 34109913224
37 192259976368
38 133338241880
39 769022821600
40 1600007648032
41 2070348404576
42 3010927408792
43 17689470033448
44 11667258088184
45 67381123364536
46 129881456655688
47 178046767382600
48 254795226420712
49 447831492758288
50 1019176772969320
51 5291510038126336
52 3253156491715304
53 13835424455658040
54 17046030810035872
55 33847666431170456
56 67451689825430080
57 134814133414080008
58 269541277029872008
59 1083550729957946992
60 544486254492677864
61 3066798129384075280
62 5933483630092151416
63 11847171581534428040
64 23674547492722268608
65 93601292459464879264
66 46113657878464134680
67 233316303073821883264
68 173647787298015253832
69 928462092472062767824
70 1646099932371046948288
71 2416432785919958685344
72 3081390802348860018328
73 18488145481099047193528
74 12325363347693234846944
75 73811493028595258501512
76 49160898103449531783608
77 188902115282064939763768
78 270865205060084737720264
79 539104353587826893865896
80 1072956594904154909079280
81 6437301898491884461794760
82 4291388710268946118039496
83 17165992507252686803499088
84 8582339748046809055584824
85 42890982430298992300365208
86 94408363250830767920186440
87 162984215997661204990082696
88 300112287384960311035864480
89 1335475682943688492097165344
90 580185142415543054750018720
91 3251348339863600621434781696
92 6738132354108422256773561728
93 12778541404745617520866901504
94 26254743120045156728221194784
95 34366118444200934919347013152
96 49192637368969763375830115200
97 293071015635621802359560237152
98 196075615912953046316347885880
99 1119957062006387498487802668112
100 2183365731011643616935982556728
101 3009571149779584496225197544504
102 4322691936572809297923330363328
103 7460039611749690348569083494296
104 17121433155673124909424776636104
105 89012471569147343331819028733392
106 54757044914316651262267966881608
107 232455419122019485805539073239696
108 286302998299674264423684689227672
109 560340823420383612717942291924608
110 1135998989229893272338328108876984
111 6720020327202680736052908229249840
112 4539474207526034963503181425785248
113 17979627440035820056178109249275944
114 9138747718168698407503490407295072
115 51536149832928025476192399960830848
116 99693554778085654448086456204218280
117 196131977527097633195436982816571312
118 395766312783528158765430862185717952
119 1572475769017542752807068016445120088
120 775009739204827373446307273948206736
121 3865736542349854299993315933357697144
122 2856398544162358543385389965898553696
123 15436204809317052402617838245410946944
124 27728405625594446239311822014944814800
125 40649217651425218079044355892807992216
126 51712297062162602233865241582407526640
127 310263856681323444233836101148026149608
128 206845852177614763244055148479419502872
129 1221590522800638900868106573344019445952
130 2423676512160074933336777293427965018048
131 3134293400680899751622193391301018414816
132 4550481060694815495474029144443345663504
133 8924149233264786695032134349428007743440
134 18070508591144707057735609844607592302928
135 107089520817010678641917548010741721632248
136 70508869454424720905524910450449609838456
137 284687931110755184610154328895857809509064
138 420417004730623671801046777516213041016936
139 713062295729686313595679771320481480053368
140 1553896305181739432370112525706598457928032
141 2710287741451766910167395082453845260012416
142 5055386611809988327094947100815822100823568
143 22179134353996889540997027085336639768663816
144 9446414435682737293527653308468611441814304
145 53804683143676888998398291858307095305184776
146 113356972417184142738829479195141128405813200
147 215218731764014823392778862748975906468847648
148 441932676598383108411195808685062564068187240
149 1710254639419747710579734730329269820032068088
150 825537907185299856273957363047712060359359904
151 4944283234985975151723376865591270992712943784
152 3290656831635228799462331397854285803015639232
153 18835805315775815800833126353900757261777737656
154 36693640606194974601757723651148972192915465920
155 49926099918996337189769884493162307039976865096
156 70526657121230101438833969538897567020795062056
157 370059152370509731304895856045556006722095825256
158 282001935907090734390047018609801430423181918832
159 1480236178471502113805410947208569039321573979192
160 899055760719475622808992281205453694737822954504
161 3859737503606951188244668396382801904441249886144
162 4672915360494738793221246431050524691044451409536
163 9322288506319289843448167334581841396377408826728
164 18622943323354464489817267281338522046816105807112
165 111714757625243674823183670205808675949454470296344
166 74467171931368950987875895604719630960967827874304
167 298356499577192135543703542330019663803714768883952
168 149439122577297634311859686968446382600352146526848
169 857468561321233113045458239079111651974693635997096
170 1638663767305191860436491288549009079670855938281152
171 3262897898493264724308732356325510513950601063089216
172 6552596386568776798759206732428478720663569604218344
173 26130151563036794505662078407580536409403810060815632
174 13132157376308902665592260976548952391162911983685928
175 65285267566556571203350874066711153787078162973972456
176 144076837551303824443833379509284073724351597214222440
177 259638231401868353215659586951014423648839514249997472
178 463742715181960779806846365717463502795437081603681992
179 674846911556566340507017865198966750263181806826788136
180 880981560883912617182374665470831270734872978977200456
181 5164172236375545213152110580309149517470364140725097096
182 3402196287357161806208260631225724478520560155587633192
183 20304968533904205728573483208823171491009634024899178912
184 40745201991448275428685252437898135037315630025388522136
185 51991178095887362875588092004314007780189317487452733952
186 74239707024509508638635484981538604642564933674894235768
187 148479247287580693214555797013808603831281431650860532008
188 296958661337202546620138703051518347457166531765618465232
189 1781633245581291069760948604698993323635424714558470336296
190 1187716923477277586247573869607208317193874726186644716848
191 4730532756348829351314324005618362982715455786640542724088
192 7065537170197131178717032275898471419493059769734626802584
193 11822818998628833048609059218088103411129414268352281051520
194 26131348786627808681533577551503670133879052313883358954352
195 135224807866839712967918572413808778763962341925434207135480
196 82962362770796094043246869713064532176558553492619024693912
197 368386242663000757776554513804491387684958941678966700641024
198 159333180086974011388764568448965195214166577207501906975328
199 891313646838519086646995440278564781120684380992993517588112
200 1847306153934941582726290271405012614592517943152909408237304
201 3562858937475121617951563392904714023251590349598494589614776
202 7382066141931333854133409866797616480846765545362408263420712
203 28759276502029798997352883878777942403153965805833926141972488
204 13870373995496001776918331812136818303623216242814910719277384
205 81864299041190124317284067690038634442118814197363745990681728
206 53734805243815426399844082063632236156865891465810470154631944
207 311928660736156948123996484286322298871886142418177338527999192
208 602896980019004135274680468824812054427335035444753215187923456
209 828316369501682262280125033655040095684821649755289859900398040
210 1184833677772212000845013271678891356220122899034878774883625720
211 6259533707112781102191242635175534739348926956520388354925337824
212 4739143023053070939269805603007826266811344336339324306528675736
213 24614859121151854057704513553085469952178245558657500138760988752
214 45409719166715713227941723233509403020172359959333508987577332184
215 64079819642925408744774692558460872908787223796132776318444664472
216 78500026368721716701728928388502567407427889258911830315417528328
217 156872994610963755962628121482099131803580577529018451264304449168
218 313622817435566049999952192040411426633056511601458651049302537008
219 1881626862893105676258791969411377464997649010632570503924064421832
220 1254349787530577918753028038740251984226347561135098460623818457384
221 5016754634955361003002485572714016872188891047503782147339529961992
222 7524196620174825805053814341904421917328734346811061221519695353672
223 14191812750427508456550476109212032403770098272484760526864297384120
224 27598446368676497893515786009046797315159879445198806842656462930480
225 54910721377272617477726849933583107204853555523234334386682324957408
226 109465567823260987314767700224000031406266987051221235529199059466080
227 433360307169104323480236336148441639691637113514236984858572419908992
228 215068482491184076348180910140053969117181624717293619396552666138856
229 1081768629083341770386546400077850395539357002184091940036953237703304
230 2422122463325471306995507850936856975450054696877615985602095547028224
231 4318813040072901368894603151559948615476969356491262859309617848838480
232 7659200116338099051667088977059324546941954151360670022933964490394344
233 33557294876255099662737946372139287597509972016075500435242824684552840
234 14329044197909802541434177202655174272259530053129729272738639903563184
235 85498065354490229520734180545580550020794979032405923411228254759168056
236 57307822423992144308271097245664387558562539705133905178693119604959352
237 341992257739248420839499261845946428247769429106207408619638919572776984
238 681628575769538216446349283799354462607964972755883533372878913930281240
239 874651968139336284510717835926452069852798533677430826678196973600405208
240 1247214785825870173122811578828669406593988424921740228514947629526588408
241 7483065907343276523135947610551683463744093331351240531852046708552294120
242 4988784850327123075288400248877613792257006988067947002591907193290136112
243 29932257750367847691484730279432483977807881203070576800993358555068424160
244 19954537610626835174915329828869191029951914786759975805684854747838397888
245 79819220267694642113418928107861850997627739411503200432883686717279006552
246 119726373052536280170733524776183817572129794778819328668072210240308417168
247 199512043509244631123528018302078845345763300203808695502519240360800347144
248 439000880550211055945385235862105938786563478266962022560360074805607012760
249 2274426624425445818130665157411792601430720557353245048629739274862750530280
250 1396386917715926877957823657193764538115499823765882421872087212756518322016
251 6184992706932391481583754957980622745346830944945036446179100940476724000672
252 2672998294358267090508834842025415085096932316971395482616615047455655340272
253 15069951707693006482217961994240315169721657200579875864588565381324895641848
254 31080973474370944344362166407192702995767253810724238293749294293784600279936
255 59200936716177275995542876841756768508958153274831256849569072820338620960416
256 122161717733045471523165858345354653308418537081366159289325088529264234527968
257 477358471823860384624895137762907078731791010931910005847066470904034526988736
258 226481909935257291595107737228788021695444986740206183249495587085558706359584
259 1356005056786777019313869941084792576458047850252043298112761120993923017010984
260 2714869877227581600693012203022015081097720235714333284144500702695350357569448
261 5188067717245472124393628863472600916033235259452033839126019564844859355241064
262 10153883348823569547887823004826265271125361783333203670093750150173058071057136
263 13934824547327028664585844119820034328555112852909341942973519747660393613422384
264 19904270572746308126353608428350902926501069458658002131018857952565289489096704
265 103520321649157112891905058792053706807021910907327777432921120084813715647007656
266 79616724142131443461078803595378343805990490360046172450665123972747414745412088
267 414071934914523189519027828507390090955563724453887319111367154907865909866150696
268 764338531397235253511092691535786025638531336658001826813168458181303628294012552
269 1082923380185165315373311797415560503585720406891188165471002566220750983780893152
270 1337261047310921380897324217262734574536870681687351095053655543636741320246594160
271 2611601162064924695970211185598679909349848636566657828963490127368271006981802832
272 5286122454223349002778924416335993419422136838874728544069731628086113178464005432
273 31150448739669314449658755814708586730709436950052268976451495755736551736650985040
274 20955727848418617315221798284739915655720481573850566353326108085651230919793141592
275 83256631801075780386657946520239074159390971396319461279222718826783094468094800080
276 127433244387123558091545800584805171323169021789474655590550099577499085914029805416
277 239575169456261995480445791935437237855267308683901110455849463493248584072237322032
278 463857448744422169121703169370850639597604081964599655818109274839318193509020761568
279 2737275507172738793321815429135447756650818989930324619284961863692935707407606728776
280 1840140046407212054675439800629475716295867396849730062931989380517291339232147583784
281 7280713732370169786870300455872565632947269993509113947554692958890239961535843663744
282 3600433658984621622716064899956425644155391385795283645437598321544952748301421856400
283 17882046674549790288842990283255239873620523381904388121947345828891141213898314111648
284 39577547831144604420533202007704368159212211497270958754578990754025090404095184741784
285 71527670486650634050144578922883931470720893252820858417243100537222818181942778155560
286 128213886333478727334266839455790077080400778417554659339009849153118701622939854799400
287 564894425690860725964855268754623406770222323474273424778235684935059828574311094298648
288 241589377718822979551569953890803631805997212000413389995948840973321833106658869877120
289 1445775752913927299015916230107704278751068376649461782979044337376075093239752668467304
290 962597379775369523213786760088927009203203887137850566162282098560984418295505060577000
291 5684882045840415753086986067855214805700409477133363168500116490060435244251750063544672
292 11256490750135134726379628020107286752229849390432757279299420499023033701675155061481024
293 14512787423134123607555391262262400788456505792103222151606252595754506792473205234251504
294 21248583533252414303964355583114182950667382171266303638990142536328607104844958157698160
295 124757044184029833462471079429215155022974531836784848618898270692727188714906134324334576
296 84090652064942092465007129446629560595314659095816903841461729564276042140837817315878456
297 496319277081198708806645956305498389711017256414093535590058832269475268028355518494601808
298 984406364203565890045090918512974453348854396764749063077705937941100864489556064742882536
299 1326191900728673467507455634667322255558647369164877040470405834385297606613834586238099056
300 1960377491372225806202693742116728185881870631522302931352234620927867892127076388473693088
301 3306460832749158693826749536297142165637107920570494312992497959716268072579900132526857376
302 7177852894342131627079432805489791562793154177416152776099773755835521230309897843574307040
303 37678331810010866820707528828028686225549230389019373880771715197748687671128716953594268552
304 23377473682104672293916655305760590284408074511820539947249505592481322692167419204576096984
305 102732533697390070218867473831805413414037722438538922480972746144574683434381720453562438136
306 130597936023191493430114320779093451949509549502307702024992959456895135736458562663317322608
307 249003197412016648203061957002458368925753010558168565902246728476569680125187681037074567552
308 522194261898862758931032257766685869935879284488837218064299483725543738745270502653319634984
309 995793368780434857690604794532673986479359237179007083528245080026563218267418122511070180304
310 2040335262972239705691119757423209030576785573200688891345014598661360517175185127657227877960
311 7919128675504147639470135166267260975923816951122612323310257225900268198682772691334608005904
312 3837075375829902360416449862307351770857912209775224515840477314716679554955967612314841090528
313 22878064825461556879838565002730918413037822957292713768771052677108477815814165937011669063448
314 45613076856063309463650201641420461510507580809811820958815064302652576178495627612436607904608
315 87301925692634162516073627308454797745418643643634440609832908395726780870942013928344984087512
316 169675579939224091095210584900212669417444161608507442750634113739574056091355985218703179971056
317 693519172459360762024753193214014175283788052258686515385215185567500626328006404436783552928936
318 324696275159974827185466378616050774721411225939600832666448233244586530369215041339155841174640
319 1712070331823288069824830046843682436242931445938469940436214697894726305340511937199814498618040
320 1298779105482649445006418673171354292684876225454968576008386052137684111618055851940197307254560
321 6847795545868335113667216448890033474307209074091594142716032619737466999130277728515230650817944
322 12514622692914824952074698859146264809529677446177157661951534398035350990406674245422944060069240
323 17946152296767614109703674348893841512653255614513535022830157305444763345318213055761216820771176
324 21726279905328668345799925591408505206713500577738815794840497273397032774318706589802942071112808
325 129412801685590166843642686336888917843496136958252206732898745763822432940709380853429751408927800
326 86668550288006674567317951721633947332213542205848630968816852285931939503943473230156747402721416
327 517533641861443545826888814318719855106469688114106153603947348383200759805350609590126963780317448
328 346556618500164397770976180372077980669378622064573926517501213799542914829783216951275327679244960
329 1381623866681747974824769173818853486448303626686700408820228992974580112551204160953296730957648424
330 2083939043633046871475054659530474226011769226401355110954644550527896327767794285376758190900324696
331 3967874019499314382639345221752301874666701886405054287668082703377368261396316358071463771495525928
332 7561238846398068135209481996287295061191323304460231879474333260464745762051426325985106988036451536
333 45367428868074812624866832855027938277832775234209885817388391305531592014002826730926960531437098064
334 30244951067321357541429083185979109163567869986202440579587031801062488973432844851296742654012939568
335 120979808911378329356762823771660857516009683465015785814696249487425486660825193616257375477689693960
336 60489897708367217509660102326544284881691774366458701365952203238566628909677120157264697988173712704
337 302506888152726482239544351866458705233813119997229097615038421155295210015254734980218537151919361832
338 665388904804559242075071753565620798050511216615142430946684972253421735890961865611839598449349945776
339 1203066341142244200549068688528290341115144655719666189431367159801972673337557421438819507455578670512
340 2157594497991811282327799184920645760301566956635100033360561452805120619040362635815492919156600589904
341 9376011643144192404958658419223939057879809031725506373764734104023117432003279093340083024832770959272
342 4052900506726813718770119088443697486354029683340853681418468385144097260994386778907460431170777302560
343 23938666296585131277139841050442589769953628099953380529707862000534306004105575745488895930457118846928
344 47122154718787276549696165702174998767276105734390963214235488406443097047474553416236737536689437491296
345 94060767219994978121713508471507027267441221950760637546336789181759156906539318176508258314235872284344
346 188318996719397214823842039455213486277573508948160456051723694822621254189310869289383335932078978233560
347 240731145627083053023073796333546713079065258430431335122096917409938499416552413884244927256846347914288
348 346721886212147129213808086246810337419888286016967476412214817309143467288816822550175997105466743355544
349 2065483569653522113390110931215373461780122226583228378921302902594567583447079558109631832243575269948752
350 1381826763265750471838134708010918721543924904242363781946786403433443062361721169797071334040170162216664
351 8246856752622130646188464527457043771968456789931802926447486315793934535732204554043507129440276758262520
352 16537692372521896216665571449777605772364573974411970638581280723551993078289073173518961452090518573350328
353 22007448719291604063136813615358619746538138800809027011583677563660132425656568289730057780830289980112008
354 32855490408419641771334296395114476684724775261767993535879860107897714854044704355597893567455295413464952
355 54688807659993828068811796204817538344686209363266567684461439884467546015821724145576795646939569207085360
356 120674199941032334733479616072189363754090992418325237726347511376888350052964792799105011930109287634831080
357 626629064893033492230077383112378101443483976629586643876500249495774430370989951219731934006395549440197416
358 386012470738157220357420015722601928209034086201329055943091893634569120885007377802243128286486188611158648
359 1705219652877037446138777041524867065434825334521927371002953474330178423094513113359494432239928526736893920
360 2221673577227901833461336729325720049378012227089344794208946956816439782922401031689454651193467090035836800
361 4143323932689164763579914046309922501179828994045259672953028560804652303352454939514273448595784703572593856
362 8586671101028437827688857070455614913740043047317752849257775137831461790919609173835235963803623561053096816
363 49719489312136137247716273727166051520561129687841009184386285147522167955045463878987494603078596098147852816
364 34346652224700517487597257044110242421333838076231176689738320949567641661934512723186216040210738116974448120
365 133163256599647326152986934898279037996437789637528019436771182503883607575290467720726659306995038547036404160
366 64469860632769820204759330231292205647589807234928245353006917824259736848720083659883903713296151921995018672
367 378806608587627511339353303474251802562264747733753071450494026854772349891091149515491036415532613584741964456
368 749600660837018055698615587499602917937950829376968802012264870694451704257089997367972145505051207394019485160
369 1450322601717047866419262896079577847956383545969599226043759352172893078209848892818258568702239055102519961216
370 2803757922293313201393394052232951751261348060904411197857043116777666221072947066213904753451230713077448823896
371 11505625932515553051669273281813684208812458206582358188383688054948465909439859230122095165559442385330450005408
372 5511221197363940829816470696557336876486692004429873928067286935938447279631036008228055677470306172799802943792
373 28959973611848320368031689912758647589589274762925008608016641754772312433773183040005419306300098654878411871472
374 21826224674142206886994907435233100033172783178602444164189417366506407457951464003060180269523126148857272738432
375 113871419831725750204661109813111098776050161752421092172073958648201978292704324220350133563907968633438376130496
376 210703719744774459697788504803384527128843052100034739280308534851446960608681106540419889003082672104513304207448
377 297961187049538858030647985220630095328604642905600256072633423010069960960540863875387749712712534846238146230024
378 364991428731416076361358820909693578504842910194705333896498335042880488304519232225605333170990275183843493094208
379 2189508593796773702147441735585966627274454929033319022477884445278635398228325232905679761978680879836017911382640
380 1459381777423847802228364884114704270639299599163495289155901920273702303723672917896602442285687635311615929241728
381 8704902357824116766322036211354340705800517873872472607636654898532512623623048172305969988452808814965957208762144
382 17358871913310518800740345556704373440087703737144777001224535327065767396367289407151979379707379655717413452405056
383 23231532295326332669325696620980398288996694829436492537155155118664642142636847322219762924622749222064357001800208
384 34990123907519342537253796896112980993922180234560706452546479325160201429493093821210596828380483802891058498585624
385 65674586461369670688544221849337956151535778740604463896217333867825788261104479752910976838696853450379462435931032
386 127043511569165199218796575708770226953740520155303192321845812533269097147985637126034695229092604035117154532907680
387 762207921181255095396030115786732498922003574576673918397995555645935760767370359253754697184890894660817047359933344
388 508120898035817101034266601409434139477863750153974739236362262393936631567312333625840835865098023706605625173766232
389 2006702815471646402326430847678265266083630483028289014198896188445020466624129643444437974223592776085488805201440656
390 2971489370628567289742022552222185454638358867142758836282438742593578721957756738074206364999812603114294857754153232
391 5004185166932240096310886316809353777077019493037973443401796952402049295847966609211900734409185321282906048782483024
392 11187962000912962441032518201058831373559882351752114694492180418592543344971749262535642217252070206927330472890470016
393 20012594256564188742611199431016346725633240889450698855440220763219884125808473525299442169942821417786911250438352272
394 35335844949079892825320035569222707709058386753751151355045298370019956854444719016273010673007857927826421007633955208
395 155402799019916825659062463391149906157633679138367033914982462065116657390089911203272163313931150580400744308478806152
396 65976605063389856812509861736844895817899649631272221050123804497190631466638551596395379422163316317890175601115984320
397 395614207753454112904143419541066939859451033152970456955656503699127417500956705131053076199889795384112905323431804872
398 791706343847689287553832351475978468866920999780019687931465968429386217089207952226147248471749800029248253312489762128
399 1582443919790135847311419390560437014033382231420299031310130681268688057980289982663181100107876106485238047944918136168
400 3165779117399600316436238050105521616274328108966415795582370427095232256870519252856224773209855263948470825224696422936
401 12149937593105417316508525159461376255585579571601816991980635007666844626626478457218607966764717371945276333272323657040
402 5824657000752489345121625640042515745438233012253035700971334921642107888474999532951962132543576108973533895269785795808
403 34870516202350959179702819637874012091293443265099336222469734104017180960310820880588606444135811914948608959261324459712
404 23214227997926796715670931936566917457731771265161877504183626445727890554785550855617697337458035569230701524955091883912
405 138719334104879269514468474037461236377106399853216811623474891458189820330828632424946289482488881474631446042541536183264
406 276309735442513168857103526561234167109831692818247070163158446493034499248561301504112561099375047053475755650430009679360
407 369560049641979126442715631125678543607796444107300489564681424854380688079338007852711766062752166863198359504661111881240
408 551490545736413203359683215423021514360516425150381521620282071539141675220514803962791909654775054092048794661958340824256
409 2773483779222641060538046172809523962945275860736422538574090507107593309648304176207359447953981999255613526219352109770016
410 2027457084091294325505220262791396875505307657030228985186073301467264623933681887384546913016942886792446140708131537407256
411 10539944335561227241117633421445839917510444404594011794055816379949645979742056844678231608350630833845476907220097039136968
412 6443785978897077820467830424684594781766548027985132936422172842382295138675081190945991900594433151387077771570065375558504
413 28648002294978388407940856708380086802237906447318354740583493878516306976286874700156213312242576071978382962898472581013656
414 37272688720816648606186644445242011417243730453643857645407741249531003606927248203298786655228421582513571691412759595967464
415 69724810651030846215992753268821985176764857254760701125873362594796616503529054278171853319387123427705724287022386597780400
416 144636131306270011238380871001597276438855395346162143378006931200966852802685144132852143733202466114324762388966530000467152
417 822797116940892436745775610210695257935413397780563449501123748502592136029081161317036399510396090551114882747675267481060976
418 563552205282165355332831176819439815355176364711877751693207295785784939483979499301464714488582120765324548145957771611085448
419 2210257979692197718913624125636136755934048757845510985477228656030806069588920770966560305885368971922038799193870948175833424
420 1053173505430968547864033915652866472039799476034334849393431597924953857587368474710439279985979703173098672772197609408254888
421 6314407502217537175873874175117484849379871361038363250011250207247915378581668774829457115763937403548256038176072262513830552
422 12624552163347771194752543303015992844297604287368662391190491131031855862918806870311572013695904021418600707309138837281723648
423 24046409807101448823754019106860907548101243999825255440106381773854746929194296212928487357243660190097983243218316641824874384
424 46860099777376405542345630679187053132982199306136392743463975865328167929040390441371567928761743536414794112873577941339811920
425 193570279812794264189505236328185731941865458453124833710526722265913017618408157753949368758692165332692865163375354380659297280
426 92587154434483693198397184333812577925649637781269210231894989190027193189479254459361239983892691253894554669538428137593654832
427 478917030501315917158695629788709718406719243481810979754338337044695728349072967473536773500323417512980013404049839908315301312
428 1100106424214409868298546882001302242443528919249705663433864253845491658784943828302938420545072460553887751410307928123333582072
429 1915537990262715993041773583816744157084493275955936239067474214820804943188109213540880777543607681256279952541957927502098130400
430 3524482283318427442616717887146443877312801410460466922214782907015992182804155015814171666164698736029835522729629096050670883904
431 5013198570353282479439875429107914249263978932198017973831803789480938476165879138996654173606370894722975884070355985938714008768
432 6152269939292584365133981198498279406405321743018009756947263149621881522339788545822637298129367208399598003864091358674752465544
433 36224164957624661440270646345385772008835804030039330161545330969418591944085761025930917598474708203119312810257933301182997615648
434 24576259861565135895832844399360765527566177305873855610889563943710819275466582998751609964213742775832539700020208139036592734624
435 144895485484804862160298505825562636092420864565428638451196347275077198196134636141610953190728377425516021067170617996815800923880
436 292350612557730441369475615880566750266860898911027538823634947861909125855840105250221350589744117124282703303534830138917263576800
437 385533842933179629862086919115846679831359731491922868022791273996837210591644837172622832652884184388268671378391047144931917882536
438 587268962528445360824559295558125876870480636659514083550833984377112417193343428497236447437206002647908743899087038941781499544240
439 1110414621515043363128535370868896275026271697473259606882134133864169423198906651158133280584284994738712214065492091637218861849136
440 2141339983009398741170585952435667738923770906201800743174195090046953986280188237301371257272378923238158011664805226572219450822064
441 12681367738906227611473346247846173284300773410713912277707910416825370275609668418076869127027145520711715202171787658776161139975552
442 8557666413067444964793207603514511246560186092815382481951998175757307512302056048680105125187509998157296167614575770704082816197784
443 33920992890444405023420714403659264067164171780364533762305168061723635675243453642500612167952744391804687948327779012568433397167152
444 50369131127107853408491531147935127121899345298937926062962435616982876337744888139294395114840520055736418189249982181702580711620640
445 83337212816548650426523496542035933505907798429126739795498109882715931777920004903802799250380526276747260373312781296279503133840368
446 184027601684066031502312178366433730572229474162745952604847762853949558788725332367777680324153393097804947199775693990171642197880424
447 998179491712839074390791484550338824654535139730441403758185857199770952856894583446555183506590073904849438046516791118179515668374816
448 594795614642141516150860539407582725057313076558612274250547983200439788101767718538065808662884453952238904674932402659623086442513760
449 2626531364044364376088188066485509387491911546009933710965930260250221462166389190566217336128530177967573357570939057052383291020378792
450 1122859391775950922052296366152438369969730758361006895741045878735031312957205946656199462928537251260186486048506226298338128001006480
451 6690002862038849585486228108778518980790719615615789102777983835515561713871659265877544360556835165599935685485208129610638995930350312
452 13332851637176372396728614124516108099790802680755466869440132055849210696243942705950382938037395196367696488974944191623269419570873480
453 26335489962060645474787047117365084129232936421802650649470282718687740930555904155556029213331020688487341383283929242843957356426959856
454 52027930689674983259282392217208516816314786437997624241626862799671587942030844389142972858260385944571580454115461109782461810518056920
455 201595588105754935830959226359471917564128025489265400798956230667591968015024121273671378158354141556195105824068439841153550730419122768
456 97852563417099713139071360900866888458468001751394923017828402001913022344449106367433064342792449553755794792205170066137587782585076648
457 577260666338009082653320486587295912455908733214135792165476305234461694976795903184651387393224376909719525503265991880992819537981368016
458 390990833121621358901830418180280931048127911405984315941511096155936467241120037237555711859158245726290401811320782669206976381415365560
459 2307786127230401025753881449543688246107674444755935393360616762186321449276647302996794324509348984423694358571990146010985279509774516424
460 4577409505421167841156630154035930920406725865048115782047710601455099456751809018259470724077965904830943897385564662238048249828749826336
461 6141375422997760042853240256088342026429468573268325262436512192639377084718240974015074373613024591525705174712128773523514699338039627080
462 9040330764507779532855811444559411279597698273600604874071525954754220126323582092331381695349544180838856754795372393005415693653807240880
463 45885760455324791262001740630004039069148151752023977731863270913803732009778481856609986820088457494986334536060599808743661151695621491544
464 33376855963763230719448859458853228073815794346072152849032154247838163415894087557327611506865055382149892288516288297624135634431793296744
465 175299882871315789918068754100977225088460509730633826636315326978529259037770374772223631469874081848525274253058839718380929146297381598256
466 325409547969734175754301849788185119736342241569788781272539241210303910204596306022921420606729545799403487816602728854121022299218911709896
467 475554980798587618856570077019588599959121890685931513037547700520087196324976865349486598570696427110635575534639146543804788604734772085296
468 609133987089432389768715715410783805469667512373161845885790698108516210173404788976681466969338556663688520582009615234769694293863363741200
469 1160263525267000205605242915544080044419804566768642185431799405431974065144273444835804996078924174898054053412285714677016762753113258089216
470 2427377301576505993428731097734724091129232436102726289900621612575115887267251259874936172813793486360214910245910881714308605225963418054832
471 13840722285304446714094689517704772669667670773559227600776106139336666004496726900329682981118853129216664755158407734920844932668291137094632
472 9486637406941461098142775318195542274317711887393441744792833447996903247969864125913982188830591361008038413174420080409886329189206617035360
473 36667335826444429021629440869006571570585476242722878520546993699118125420315116371228116696764720687459446562467307419356240188463548527333640
474 53026798039449892438831244466443132553098660147391546618495577344125067533294393827647079627924276496668352393514994856426599747917402526857712
475 106053253888577441209322676984036183763121916405322720047473465131125552493801283797386178869577053367829275928347399469582748502860468749653040
476 212106849968769737087252839493452631106282617334198987858671780136157529435792815109143512175747135204535879777322660977737258461514149474908536
477 403933484587363670355697491478086102561890663266576625444210640807346795386687798142902381808284035983295556744372679099618837141591896436905944
478 787586753823259016254400265699615262661312443813076933726948632303821624743913324544480285750653740459131810313567165779129636618088706897476728
479 3211180784864964384950697447751942603968299288210208835614072399813707042002215804455484332601601979445897358035211347307192320958284638215979992
480 1514325987940241420586901563644801160206837853333247468786126159329961330438666209436916522322017790133390175486031395022771083546169102644341616
481 7977303631557226756211734016242277442760737465038310004437683474903803863371932475806343071710346262845374320142352256172967116017339077050043096
482 18117830928929454975843250857241714096851382114228962953087673577590033623463589347084776733536802072798116481729502805187297801269167639125228304
483 31855133611130120240601984796288249264248891505052218467532747385543050516774485860538598182915151554175804898527332089522113898090994674666046224
484 58234609206573219827064933056732894473269999648768164581187021620799413483334386958983187187588531474648748903667796665500678133358800035423253680
485 249365410897852080188223878149947705098431391516057456002166824095073822214512301517130089598152000502016468198708951561330750781449841298215545440
486 100042244379695384298999869027207929046033916718705601357321037643103662516225745673198432954449444501544067483663038436911756561539724294730521368
487 599746516464079951836737475134976114472552412609809702125239383467684323636805616061853820658148252636338581373614742969195082278668884195020389384
488 399675492186866840644304421820652672448948667210166532326122428150828815592458873453478235953597039928979304486240918594179748669156365983371585296
489 2397870653816038859982179834674421839990900093389863053212645124509245021622896090660916152836380975904746537847467816162765014225847477534843187024
490 4795559063965372892534833915876317872504928707700839255410913343418423210258164086104355971998959645383074760675253422718780114483192546060696670592
491 6397532852426649970717949814918638976963228368031070876570903166126199959316224192606026253582038008063499802895197590631177117585879384727022680320
492 9601847143125615615344375288074705411365115527209392502043749272135809958391051272637460665697902159561129392275876222720840847691272709970955917376
493 55172204228829925894845527312998048269721859788364193952051642211885323308760136922723450426111659797764222445483990829616441492933368380562816836480
494 35169807146004023528675813653087688060921047465947467508278661001587074928021446057024485105884383004660949572680202795059573188725840936230255262776
495 210976072413278917402678202737927143013231324350222705401019382601874892560448086598264661770909448542754754027282129634139544469453786576448400075904
496 140666066721807681177127600248069040877269901560876738691202661429464476324245722616401726325856962636418974222094343082975534546208875287219988231616
497 562617116415846187638079006300456044066029575488604771879388800597417202452058408374143031697397883661985658692711415580239249678017873828712266046696
498 843775973756019780528135243580952638342707319037868678499332246830250191020174455504425374356560140869848333762508542662728686983892007648652298377480
499 1400135651965123245021421139176433096795608968691305039367679024278401735667349945622867387736302923107723577038245368159433731975531071684344195575552
500 3094843229873761440809162012015310407264808064798201358896547836357877979087175453277081749732036161203943091491619131569720766467964419412805447008088
501 16790864861199709958266160243142550770556971825311678312934809966737984303569898381712266772125236909124715637551164988024512179300969905839549385917864
502 10019180406214324661028198392008983968811048079350267646589069702745043217374268405435835882661977894392709214366750822740059200265179811456811325514336
503 43624860661790522090955073343927308761976568292583108634477896143254342603044714004441552983029345065701376993246972332389210083251826398941684565619176
504 18866114660082074228620027381911900930995028537930680284571587954007987154221354203973515325475882159777395527046642818176717081486292411551087910494824
505 110771730968531459414104049107548667359302151508433563430415770843798013460028168096184452483003517991710430417606783443584345206803206487147696890053960
506 219312533827881025495244419085227148581045236656976212432326214536896102204129391091017235849554426464704789592924713516817219581656598560520779323928384
507 437752075606831386870505898150348624385179385785570599765325904358715075860369729937104625966918068635827728930763908952947371060749963876229152252535176
508 874631149272324981954861076368128980429889051802202051284971859991688939536015809962307197948815428861558159211946691608032461381595305282412480784072776
509 3343812560371863677037368184363225963364163149519193702677985934799350311556077561877138544345493015761232885000458932476574923845116376982086365162871744
510 1596296226126691206157517786270641256147701691401334221204786286902927938829728698833948010638956080033609202841848071337309937266463941055011800356927352
511 9556729318282681632852509269112719660583686088949236905181010606908980325340149209095472808389546293496323834680575628896395113515971346457500771778545384
512 19134505789081157198146666308579852512713122481105578543807986316140158205523230125072228044562540179601008914270628223337654563468293448588023028003177288