0 0
1 0
2 1
3 0
4 1
5 1
6 2
7 3
8 6
9 10
10 19
11 35
12 67
13 127
14 248
15 482
16 952
17 1885
18 3765
19 7546
20 15221
21 30802
22 62620
23 127702
24 261335
25 536278
26 1103600
27 2276499
28 4706985
29 9752585
30 20247033
31 42110393
32 87733197
33 183074638
34 382599946
35 800701320
36 1677922740
37 3520581954
38 7395528814
39 15552771085
40 32742002341
41 68998193212
42 145540468640
43 307272063019
44 649287537982
45 1373119300369
46 2906166827065
47 6155434522614
48 13046940568625
49 27673060569305
50 58734306828191
51 124738635483875
52 265077991831995
53 563637117190957
54 1199137589666241
55 2552541443458349
56 5436285850872035
57 11583752762438857
58 24694829963793178
59 52670231379363390
60 112387982973425587
61 239918305156778066
62 512376817509954662
63 1094692565118702834
64 2339730267803238287
65 5002705471556549730
66 10700508972583068941
67 22895987225105335250
68 49007782661900641252
69 104934183154095806313
70 224755786766290691457
71 481551387011982199614
72 1032068030164273438579
73 2212606487467387368468
74 4744894932786011212100
75 10178226786058330872406
76 21839235556881413792170
77 46872632128769753627967
78 100627061598332111656388
79 216083118278103201658176
80 464124672388451061853772
81 997133991574006538564980
82 2142766341250671768514179
83 4605703929386403467220172
84 9901812377797431765353545
85 21292590510309954675341012
86 45796805391929224354073198
87 98521850427403761358102330
88 211991537833039590650861488
89 456237573135856878729975957
90 982082940246182739771423313
91 2114404062343499625566851245
92 4553115504208881310669398111
93 9806373795486400407275670491
94 21124459054188789746070415149
95 45513314778125213537818306306
96 98076610160749965221572262303
97 211380528908493870226679732208
98 455654390073785583001793167803
99 982371425035120748438641758747
100 2118283340546952912046588014310
101 4568347931277478102726088347659
102 9853709514913353412963232117218
103 21257123916387616948380044441808
104 45864024898993901309264021994648
105 98969532151711949293628066802969
106 213595145807119331512753710755189
107 461042114673697721416348740961957
108 995286376604066360910242503028890
109 2148882530269629143721495339030951
110 4640164631786699776463658080264183
111 10020956459652583507397689897822996
112 21644075144337906510087678180412832
113 46754346481749864828706454908428914
114 101008309463998066476082907344644066
115 218244569809212980826622385647986300
116 471606873883776170261212055491010814
117 1019216083319121371172010181946796413
118 2202931641480772082960816418674334654
119 4761936010230541168966113269988978616
120 10294685007765835961283717298357609486
121 22258134167832727909183145119670466715
122 48129335575604957794187478766663500907
123 104082003786691187121335356959518085145
124 225105113323283801247525146765237255158
125 486898346762308326916429430757010228995
126 1053255578305230597581828583358942605869
127 2278615698476436984505808639956281397310
128 4930030299913843798059075029890011156144
129 10667646863256170122051115912591563608946
130 23084877762927126962767118029712786923991
131 49960389659504037619424186037546699473432
132 108134117514564610179660590335460700967164
133 234065690838175545947455513461861374950832
134 506699294192853407670690778060864869053437
135 1096982743191969640019122027503515981635131
136 2375120773981810427380651182267775951831279
137 5142892761883499985669107232127086018926698
138 11136906674474841514763028737380779450501587
139 24118845658748210830911280406219724694356076
140 52237547481384199651673794111983203534368199
141 113146954520326917786081756459150759356373887
142 245096046519132649636682002809546349853917423
143 530960994352985803375040580423977064995746093
144 1150327077043334849465635612883543793078875906
145 2492367200523046802659641533421673376150286445
146 5400503216116267610156489216572157359634711527
147 11702738851379576384399279456273948000637192476
148 25361296793577090304246082532519417066700681296
149 54964925121116486576755816710862104579917538580
150 119132336193416129983168446652612020453980692919
151 258227868188822073207970574346080591429337507853
152 559764823688818288719714795446352777514623851207
153 1213491545157901541420667907862486088877488383143
154 2630850608912677635693698832046504232317253689273
155 5704052747247009691861073639596257513429761885481
156 12367970157193033819275483391498057576447371667305
157 26818872769074709238492878861529959228686666748772
158 58157999409138407131656849455116982963863209002547
159 126126081566932407166525872832858208604650527720963
160 273543575448149710881945318154278414158522880017969
161 593299493149230409865004807737001769618602270645681
162 1286906383816670714735567502650005170636730276679287
163 2791548235351382378562640362697621058209047189460161
164 6055753798994870955261945770528699604720165017788966
165 13137595069960591214938152116457872785042929866249792
166 28502819437523643842832021348479412659707880790499473
167 61842034076421123303200222000370919652882893540492570
168 134184828529757269482532523911839461295454821124109012
169 291169906884623123741631846111532189201354308604112748
170 631848128393425362827412682520770964291627074075141726
171 1371203109833647050352379691808178934899349847718763591
172 2975866725229875034905017117485552980790446521690106532
173 6458735549101338634418788262986680638220113098814663790
174 14018566518444436387008019097321989853310730695802179879
175 30428569371043670887096156542006741773963618358749717174
176 66051249009674670380441077874313212452393907126811954278
177 143384386213164270419019699318528049683245427500515931780
178 311274664405017465951786015863179880462339944641754289644
179 675781864105098817953700809824668280676369722170350088387
180 1467201979971101381101325929870205604303886560198226029569
181 3185617726681511399280449440368096119375169223100023585088
182 6916996743390943509255198356686584966804112792879636995939
183 15019705507913596061559295986496895438442956255754779802084
184 32615570507318530110192747157205632094118613849110907412309
185 70828499621605966631942361959978849386225095212419626519649
186 153819145202169213150457716775077485167740172416947956378174
187 334065652836153061160596929099203120283225272000312538340554
188 725557997561805063986472588127796951919279190064741547626690
189 1575908926613621907389525872658650882524229948435102220715301
190 3423013195683739696495510255876883879944922750461944222878924
191 7435399564365253177720401338744363138297361511781436141152184
192 16151696238262594200478278239868550773269705319217894898625708
193 35087293056827881799456118995337392136926050001369880244618482
194 76225328222512786118225443239124467640804322242644310834408616
195 165602264694076685030351569063038034678670861778692270227916646
196 359791243585250770690442228902667256132867199478934810775153956
197 781721539857286129937786749249621480516796735772551484591771347
198 1698519607634529746148829980869585073420046590349597940145913777
199 3690675610017242968069803758935019105288783312058681197606436361
200 8019694770502386477959728766105965133151418040200673942110995425
201 17427146868028009697574383951978422936429446016468230162518545392
202 37871374339158528266865397490637824277879074243076448412406495934
203 82302305449172828024286143525776137285577568538051786220508189203
204 178866470166595267235597462119701953367391664042627888439355863722
205 388742224423332345894108761361281532209713661792786310870044658036
206 844909478902032221820679632155231317516051910587385481697446232106
207 1836429179045111262561548622981035632109693352673606792187963441214
208 3991660270857099737316655501342418485085188012998158896368071057893
209 8676572389332172087696477106987632146210478074072904816366336978464
210 18860704347287633289624072390908599655333200251983778852667096781927
211 40999878122179282456121928901276996401041959130747464418072446237328
212 89129614388094077576622765311446142249082505957074391465589288972246
213 193765365888866962746370905042192444518924281192007605742790734270275
214 421254742364942567640521912141930323409459418380652570771500901267073
215 915857365199624202247833688600032384997852699326294144343430817139423
216 1991247007535753569288150648398044639069842515894588698590921505361704
217 4329488118768052567676990417768177689517930169508867250900989724621280
218 9413734808259137666068627762546104624735074034492751698039563656934177
219 20469217000360860906287706764845409642274935688083127682898158416887281
220 44509655839367984428046499719954656717042944928684595885840783912803672
221 96787852232825147234229115919641321260163716881896434495044410046051513
222 210475212273413481466431205550789072242746438131707364178744574189593322
223 457714240593261937615764640844566656064271911800448440488623382054142369
224 995408024912288490037657716655486103101202442858447865030934752117218811
225 2164815938755478646637610720431299182524206310631584107563325504703204817
226 4708188312990324172729333724855748051771307411776580744480359201448513234
227 10239990803229602250139120505040045177749857673773126759197468646027479764
228 22271942040845493661767490009308114774024530900387716916149041963914765211
229 48442804294448771785526406829142931106008586942319894904515323114431824705
230 105369039269444390255142237458065717705219496047114448306913768303849865521
231 229197149003494204324945908737681023202358351005019529368512124651183059704
232 498560354424057454013614474283439114398147064489118550800028379990986452793
233 1084522337409061064396155063606687064721927536029551988931032582375421588590
234 2359236012250689186345251912839741073719118630711914071851663463075668130675
235 5132350393619776232263873510474853309528262403004432313898413136897905038327
236 11165370230355752206152377539922709606777892829150724074839090210531013427340
237 24290797663968391354687834183830244487404056195925965015931677341730720980682
238 52847219583462904555285847716491224519800590246097607776719791171095191674609
239 114977835642636217680143023582142683960743025793952837206809501963809174207401
240 250159867071690908050110120174618329926081781327438842867509955445817850911367
241 544292777585950529599624953025289383944189972576857274702067609405632509228613
242 1184292111061678773443870280640727275582140987877926690331302983256972501844528
243 2576892715653465445373476665689964471538329535716997340338344797382344846167950
244 5607186267795292240604281827983688494717879337679583460751892688095706275861332
245 12201259987377967189137091961777183399199605354780585497384072761997913432691594
246 26550661207463676690338513962092017845258352038915249634917075320791447494020363
247 57777250833488743985318194732296888378151488668723029487019217264368938301776608
248 125732974470416546776551530548037116956225339365443612196802567172200700635778668
249 273622749904122741532479862028349950945170386923161017769446108055937249744383692
250 595478145899353234867511838111265194389119053836419018136790230336721962435557342
251 1295955166363078396631447788846614059429638524400452926804132621345928219827466123
252 2820490029258501715125943028503946399774278215796329461569891789900262495773133697
253 6138602595107457159504234448176656685651818290933864546834488072545479241516431156
254 13360562556535907669042296752128276745027147520883794900638294875794885836596680609
255 29079716359914614545999707126462242318928391677615303935641675317682917852438319977
256 63294460500994740840451437141190114075895495277431011708352813870146602972368645470
257 137768926524972217096548082883975717296841050369689130677483249256862697465432910259
258 299879517821915204277288465505903875339211130802530393643415680671773506440870161702
259 652758015266295238297625574633687526358018733113328725408788334853768214547510350262
260 1420912798711312287068987065453057520851191601813451588820705672384316132298155994975
261 3093088646438478798336847514441546005172050807859071409025678088260430672006731938951
262 6733284432826170510821854124438848340981140661904344642886189801841944894505643650071
263 14657879047343253544540214793675164140363631728145815016755265338884790360855101885879
264 31909853687377864489064317183754309977597452335347126707769777346820675769122831181743
265 69468500725068913329917669550157473403078590677494371726961548361310159888780652025962
266 151237817565595152350849751715514479749712865160870094815685321812245767205970872215311
267 329262422615283525162210644089657570000171799686357308111886555080937705807894029112020
268 716858037631907733119927652986279621162562118050239171029504244502600533743764145729530
269 1560749850378565488713445955004996288884401004788243622888446438626706109251292432060069
270 3398149877664976003860599686275729915263358086197252804251546752999969196193347006939587
271 7398791263420689565773416540970812785264169173978025680664408070083674409182941342760202
272 16109719218855060065116358743656528338241511298036569543340651098903404070125691309005588
273 35077129952206591365551909447797186580575737022853090948830688202058317638540804560774876
274 76378117812335074069830658916545433291905434006493228050676966937914942421660057770744200
275 166311624953076391445122056818774960821071107944187338497901512395821573920734052801495403
276 362147050917124258298040089481518135601247369689742915320252960276375248742610461078760645
277 788598464190901343523507928177953751488263018528334240200195723635286607518907838952615304
278 1717257676294039746174378718994745402941148862282761331490356720884400729869702977686717648
279 3739585864552450156122163819315858802139337258665582511114464200463140192575742468707668458
280 8143666782458739307646418010901337837909895162768272419566219678005741620035913490193721581
281 17734741512022826682104800511681871369578540121081097987326634272961050775833443561684114872
282 38622292886438358371227704534163865091518600110832885824650798048526858353685978414019864454
283 84112299495131900028736180308991924848008450982335090498493192230981254784100757238230352064
284 183184685712877722821015466974518571601407538678377176824473368387454361312760568237495612169
285 398957807027028739693639431359310134513438193221450992582898425736047061550651959309257607854
286 868906130972067928130683889934111268864731566871287208405845249269959914598109515192395367076
287 1892460344191129785679186401718183791836634594745534846815380553128908294048231581498790045509
288 4121816851330011944304063593024616787979299544302991863246916814709839326224329470079299093272
289 8977564086846240342839966878889328831456843045400347374112328910666548352020055868797696625258
290 19554026689801486795361396187451597343639004534882937276300683999361087462013273557845331258465
291 42591379310566425952727303478933640031645952107173953152157530107736826873574490590383756429195
292 92771582266813435814956023392309399681263752181101608475933619789108996111796867483428334773832
293 202076553986263722670618004550605610626314143978832408356158151441803314573404427249494189813969
294 440174158354714560905689323705286271799672693882110215788766834089000360979521664967682531755836
295 958828109092757896477336250929592112325739194008266070867587491897439761832768708277789945300360
296 2088644468612552622986850017722739980206824577718141188331832721630399613752885750190567606563962
297 4549836389112147308083450739332009085248827568604256534254534947256869230957349628664028298677348
298 9911388181271865407035314931821577420109216856411289609570615985557126131235133879951131217243571
299 21591389286368529786279047256145130754156481451309969252679920180823514724445670787394679189812685
300 47036395800311966265764231301128428259764737148377518644394015065961371044098476969101912739242716
301 102469538949272562393314483411668755177633771879516687550416509740480181894529700746403448072630782
302 223235252007468560896362573186715073393586339891512183447321369909806565758805610012616630495318655
303 486337740132238966624126656910590085104656362565576386698158218316534711964444966435343825615178920
304 1059547231297214292593885888055955269283198651953859088574336832862336354918558459789665225506485091
305 2308393142061389272035205744829159408086278491820563759386807513182442266192941237062191965718957330
306 5029285487163765608162165931318490018305888077510023333161640952569613718192414124721302414571684021
307 10957458022881745234564277488318354716369714848428721371349544411846958896894929555830088891897432165
308 23873731724621187828599619347715823739926161159721300823103065087231080249653839220007593035037156479
309 52016092536329983738480561590380960018943047440323207398956025107643782441965193104613676317055150174
310 113334469767093445909668307427083529376448863721727795078198201365232169733669955411839173816530778169
311 246940965539378044989844215299440119311254454107190471435592189678790712211389012992952570122093747218
312 538060430846221661103952558143098633045384092447313879042215114051038563575585186965046364361237996067
313 1172399738644090102887326954949566325045368272399463851859432503398287311531109049869228774710843343883
314 2554624496868419913885511374154029097579764293451506078432985079638705520939146438102143380939914083893
315 5566536878536348605327370382144172885333012976026641553389314011569590358172091308722257401402693623805
316 12129690658115629347602514900818906024032666769137650514755931059770435283954964401933163283205917088747
317 26431446689062598861474660596586819267076264639281517520657788541833795302041168609093051366972778178170
318 57596842558962731302542147616457978316820695608234588092196651577736838760315889633565226563230791466373
319 125511323663769372822090252086581877464592574628064098513630544186474899927813591225134586568103190400333
320 273510242248227456080572227219632580808386406730183322018689968735417069757629984691910729151021974984100
321 596033526304232862402670806224770740537907095219167300079710215350160907926061448878093774317822027789239
322 1298895327119299266364715201048910589384635962579245786124043951419092578809207528211272535457482984484787
323 2830635509686541694051436555774116361629372101926746514319065068125818400889004832225862012365348788239067
324 6168790738369460222155231695139502830493481475935029315905564711090623949926224716357903974151230728305164
325 13443810378564237615681129457374734753047541790183604967636282821821168630793714392859252647335925184752086
326 29298874154956651754909253783025111800099119054178629523541411594088803334254694016624221151356351806313221
327 63853640426025382952531573079868654473284200739289707892916501132688097638529523336474299489577298046803748
328 139163880471165610449876622935332913187756005428477865626767992598318177122589037025020074290078052763879004
329 303300759957034420938857789871240695770514412771560126129106989919198086214621983409868503831956186791912191
330 661038158713923704902212757299368551484263724548286973214225329778786481107185894991098527173930419916544683
331 1440739914256373700086810818526010637922302995646334690708387320158166613382414531923055292481438844753895833
332 3140151748512715087575074560840912003801163848244631279557937185924096673913714811468721673867698739208539073
333 6844183385248394028954502882194514637604967343863149585837685368402118761938557708147392642674769258832573597
334 14917586242111303004406362572301722033216958574283188088668430253247411236123230270065691841481762433937926292
335 32514820390364444288342975809696900376248516291168483442959445437009555999707035717881695683001856488925793439
336 70871236271140605910833618742865758171252423622174889362748788831500972026840370113082167048121610784980798604
337 154477228909664627900611623213675404905820520993363232031439993830480731696210014591933646972107189005204757924
338 336716741252274657395058329778945629284296651260709615265498236374019573250255450371959436473713003773255755828
339 733957127975958226018746545304922306373147909431141446069341119393854431243374820615473076684193161245454150555
340 1599861491321503260862828121684186513703802683383585061279720399567668150856925302680620743976853850971072926372
341 3487383861456571975094545871796101473869504205949961759746782950697319406330586168530760844189116029753177989112
342 7601910712932102447734872151940610658260991363849351441780295031364367328304177434196972262700917893604798727830
343 16571101779427097188781138457866898866816751517306130537779900248678286670323877212851406105684475972623072872633
344 36123147282592089270281804928283822538327527147014135769270787193743548201085499540487267165165787577293932656720
345 78745423520759528270720421563040641715588662949081945030726923406592694309298253013436784082852584181077006772141
346 171660580334580962784954852106315897238240047384861946913798048517047805585891481597500003056017925788083928741667
347 374215101705650058085590739242212869049384551746738414523132623244189995729028946645981605354439816875432988504786
348 815788335957357207714229003736322308692419241083975035940179774197057362559070644238898022799723929286835124463847
349 1778439478102172920202252780191971604384865469724943409871896752150449817006443133256530979055914258298356139607381
350 3877091718945847377581612190926417199678590321326935668699053163554994493818720067681751743357589713493596643288996
351 8452368345484978954743471206162002696460920861947706417245748108227148155096635467908143066202948618674596327786329
352 18427061242725555506112986071426743926817824740305331744205897037219329659927183575441174857136846352388549258731208
353 40173441513501882463438021082390926030990779513858105375663814802421259026518303959588982574644943429398309312664494
354 87584501090715171247298533952146305200589894799462283670033862900690444775680413502429405135412185088568246988254672
355 190950463743797060339302854945645121123179905159996591182278637727266860580595476017585302710276991182369721749192360
356 416312431207328052568679822707631427573544536432734897442788493020155604477741619268033075304351234488778934878838229
357 907660041244669360610009167208327273881781096716718422413084104545820680172562799298244979879575507825082920581577950
358 1978938055751393169379538861712081172259997426356529081078149237620501624342565507580287854929347714323099119294146406
359 4314657248697879068566388126465330948286390529069411951809843244385781015111754230692001486551872807101616246197420119
360 9407310787756560391197458132114399543266063593438987306406389944946285682013821277339061297486537500433756969006937551
361 20511137363168547834198568512488447186491239871707984522769391223118374191711872755672194030576942781970964900752251774
362 44721774439969020587593003784335408104188483516217194124545885477288756731281413092166392374733584574280025430721042439
363 97510933793543548779936842884140455063597369982694454205665221895827297431557987721416372574036543139888754056530200940
364 212614353921609320592817931338272066235785986611859836294148617285105848307907086625589653354758547332996975810955918186
365 463592921805741967484887113066137916171816982204469878794485466629302643302887662130910139414661029661939217630839768549
366 1010848182249913937166155379638208214429585571899456820526548606632371464041858777308860142091471189971458343581006928975
367 2204144019517136510949395000247075455071270483128654494286576013505394405223736828315822685376406028602976235213992842659
368 4806167147848369278367307804032544577475528856553420323309726978953197924508330303012458440472374967226391616002779276188
369 10480032160176088493768023533434380129229676461886625371559791770248265902074314752955675565569948599655261451005611284191
370 22852366276140442240604224195018918979787676850441883679669788436648549682259641890870188822731465344989664848539859068967
371 49831565049953471954825030736827232607499896083807261334305055412395706950024657221871221340913910269578338742994970966112
372 108663237997069968547660381281950204838804995473524854799566373112279390409020277721320732276419274699810315849287204270739
373 236954791826253126274935868682305432670882353606964662795556499960386708982839176318847798514061536079848565504490028139764
374 516717371255971497868644311670456129149127446776874564777645019175709046362228452761525070663891654926079359141065369051868
375 1126796051089365456893587739195538894698996775118204869024852902157780626915853402738168172310426427139523983707461183872550
376 2457209768692392565816051825134705325026008873820271029133835901343459977380336173435675994708964374006016454135192195520992
377 5358506821654652625637363877797798850489059239771811414761858649889342586724434474194353128031405672170031074920215092407427
378 11685571467514107968413981785750213496035697755772752274528553837919775959789128920107144996919492700012313586429012363448520
379 25483596061945587824826112109806430391122191987576083478491016228286455476754564617095149898417100166604288085233564601040000
380 55574560087677608548164218828282107609159393558182152087953554208085884286199372201238287811021824550869054709429033637308824
381 121198123340726364161079932624268229470948033397842819880143642495965886533404216319895605522605075147631931100876064127641582
382 264314064559827884415374150372619353141711486903952729614368303849920793583959802765642435673808527627917995556619631481582387
383 576433409469843049580030385968933424655424230725246556623169033905986454408073025135883758748927545799715012401195012547655563
384 1257136639978868930039322245958850268128499389824146811462765055632116618074284014678184614803123750340100359343316479503004680
385 2741702137072377737463845382236126187167460591142385435036441973142809147784679823265541320958455683482200323465694726532856331
386 5979467086058533837777261737261792420585755100333188288183899423279815669852491699456963882246694495918917601519834972118193414
387 13040945761898202965925617590869507979107533516184443656742166821639393223831351974995297366429717233645780910597753766353617216
388 28441996247038129372712746222192255657981852663098929621061654382716528517066907299835145420579053800329261130494016536046482008
389 62031947403271282224490131487849120476774428043842726902388827663477924984131550114418227080662427529112354353031054367694177734
390 135292925604328256421838026151290717615494321055782032061811381459378187748627995290439000887392086600692841530523422319348669404
391 295079521632688794003418808348192158010915944367063352905409540122726956708594674584650296022051884136566267098590623028107798863
392 643587115549387758776989034244231818876476467716284398477404836606245693428624897049069119077750563602564408806057900375909017706
393 1403718026673879716009352116340688551976178330895240637529484513098568787409418421294224042549640134319430890288384632173946928269
394 3061657865097515029587558604686358002085990205932496513134847163293678072796073333556376174804500069741773964367114259811287848383
395 6677865385371878042206446018704449206922172727335915515881893954076271914244695716729786362467390025024475043556730705539695872098
396 14565415028097745174926222783906169434165804263904861240856755453552772533204634236079788322703112207690242384660415493871292278995
397 31769636633288924247749057462418158633366750630087522545613695763197946094421645894113086427614889676447877150073329362912355253692
398 69295620817086076735465056500555292271466417206187980637980136978792256144959187789377269269746249695850305160324448229585985204782
399 151148370709166648797050621900887266335779763835032399706482120015380043620447801357264536404812148382174555110533349937489440789559
400 329689614912791574644137866931190448962720323695124075484333152720513517998187255448491243806648686757768414161666386277781004009867
401 719136216427390146951174374954259858942198622315598355249492552850238804111785848091032279671051783588372812189883080775680313875928
402 1568632216506404768399986457478212792360615190607472039162883661339728765916505410991316869193553623725663416211988918963189265570364
403 3421646626395624657806530360725617988856900483681748120808208027817129128083885764253071236433105062291099595354294949156879958557478
404 7463683520156276431228264267695532911520193688843218955013901304769512887652612954085785226087155749817236438204857925130309896040384
405 16280783152043728084949052108981693167703017513877576430899007505698873676729144722604283778430715859553004534376519657128532650162807
406 35514144987800389362114999787732938650905378085777295416642384046327096910016669660320864073394709473948654331338818419447539688619786
407 77469617335537010531973200834522068871172150848883701221281990932117305527503901147365470649017216121433978007622080371428039807495250
408 168991715398177485786219569163814383394560106173528042125266291343404513509402484799367839587015449221899870261621632975911325741506317
409 368640761819591257788779739373056281770983548659972041981632834912561592210260056878381387450963567191512600868230882613989630608006236
410 804165084740212326072493091076933182855235525716183824653528410151983780840528095387730464007874816847396826949926312854902752770203526
411 1754247916721463156964555590669825098816949372627885527921277457690143385283658137874962938657201191088191290040906437194060485409674812
412 3826842648553280462312307278105616718688951576421535148179156090167455531053367526668849828683074046363673516052641989985144733981214612
413 8348224158244852361744438161242246488547598255572586311826608196355727317358554164927348419231279932842482035289677355214860683024309994
414 18211739940990136925475037305138500760945725951669710762759587409027498587019354316756704110772295451321418810158190684251081804948998103
415 39729454453652425403647319363354925534464900875117520231003935010027134741885911567193118891570860168162160413993981463693208009889307605
416 86671750458083493162530002551322737945919403407334902890107854844623891979287213943179077818025018229218751270341105657817479832698845392
417 189080316487441271302161605966015235565919434302371706249459771087682974343957755050373292636468595498348074747115993293075753500721655378
418 412495145193528078727958891850247393631861344035084693885941101030415547573801020128524493950706454697491110365821047249797466976845463731
419 899901783881523662222160785007967519040459536952196011838872574249551233090579172678353817602185399772603928350027152865181074402282169792
420 1963247785103982341640431302782065949153236380799731551068215219944488967172218269097767808179079207701297554273271104829956726629231749973
421 4283106112855592108389282148360088441383188800954775413902737589494959992035838926721025944340490940206251032108642330409306071342099183064
422 9344288718633520808317084245809617901767188044360886160454755953599017946749832765567677186665286775510340655212178345718581385085533610315
423 20386249856220792264870224412151582451676995957229490910147619702384000564013801963242950235443611093585550966366187712075862025816376875856
424 44476653055805064534763436238951291992624779839425193816333412733301399038264521627487664220247693560914696764948799387949005569246018628036
425 97035466624322590859818250989000420668418260276737880583277886109707599232833382797588210086336399427717399117150233453522980452351820294695
426 211705687815767412631188118571234858177859162812928620002268117002254236392157558739647788061093731166050026089517676100471749845590808511217
427 461889579087310677424652347835708086969905567550446962465894272584158887261608707121693040235697467335041169879243606869977895913204247825479
428 1007737442758833531199134010659891826045408653269845002607247259117144402643415519803124855071672851619149914256503043002845307398026724372267
429 2198670770467192860260143376845154137667992987972458116961102934222388264327726162495874298248218920326310724217831718854450141801804647954993
430 4797075682958742203958444049990655815041394236729355626293037278577728359274350004146844062156203076565032465396775112163347280447748716157108
431 10466379579166783478226017387888526783155432246685956688580242341433317210882994354433995211301775650523397810490256620415979337807530933478273
432 22835993908820017276467737295202642449590637698722522167566270260555933286951528871665367789007149059478659435504897364713172756917119044972701
433 49824949402562969996105927227082683922543301368770035425653527524919438357221478223577388077834054622515838901928279649703745247922199215820747
434 108711955623783604605419432838400289890330603195735294042408343265236261108943459360637475270446150369641435961786588717569382239707735535865696
435 237198112268668634410385545421807288644243326361073603285537462213498227328286930802786576561923158227060890693870083113409080279932767898023238
436 517545587759691754948126342440101420312622990413978810073047182335305718651168917094158180032644363271350380480367994437603671672609940464772096
437 1129248282200298155746506186646019478657233785026160601240703369528642565206270945065526459431638485823273740670038845372815046006515059421709197
438 2463960248762836353884027473541830821338732014383118419992954753189553309758945650266824138916250284960927561711275509243341650414201587371187442
439 5376273700880483572990809677881547414850464191773841536121146003168413991129501319226243585219469713098633053665987427223034966506215905320717638
440 11730929970856357431329759360187122844786487572021579595384060267084375519393737257395711366502702158334800314382918958168789509965258224249178347
441 25596872069524457430002050047055214912463370628003136397188916892752888947186774477466585004217185355733272053142387389672602541649807649828842515
442 55852770651625164130471201891096204695832623179420083319522606395366884291244593043000168408313874878048934416473764127438814811349285457047855296
443 121872550094698819218697260480551461332715019913159542473054951420926973759350594619166705464379393247972119027136054900763711724500598578102447628
444 265931885661530721094325885727374387012335386892147343607217156505874326013764117684417961956979916173268276459729383268324310767871562324591431776
445 580280865720852951375385890891603073917808376587559708744586983222534588249830253166767493197396311554272027717241846614416231077050678957501011557
446 1266220659925069716348929627999378888057335049598298017008445372081675542858191899403050062459787824765314218185250437798375218282653048409751362902
447 2763018756875958690235785805344422662069702085990951331972649767278860005973346183620920571205458682357091769020111880805722621990008887075476484950
448 6029225803599130006336382373858990266825790889730621896278728581144577343124483697496163631787500407538161569620863582998900886078478234944419028706
449 13156565391490094025277633767754584604772473831526372351882175606550019242743914920492886262349551968347214034711447593997276497311065783985470933040
450 28709574570778718553037444667601985190272528356314480242968399692618995038712882180777793549108283707238649160132680208213471816256909672403522284403
451 62649011055175659297740320974307711836126406951959291148734001887969665359054127944350583650575262769861708873817031685212233302573148675494010270981
452 136711454146941891994263924247100127598536398534330239859025708983993000801889814091455768590841529091703810349701955470586066985734511874970265829864
453 298331279998569943128491912236139082541298381225088261660703451576000379106801468800740564837335835224377904582926581677264187048157628347273572309748
454 651022310140197522429427823244570080132954681654254770386218417263830837031307205852895230537429864924297374631417487501273378688446431124719509969699
455 1420679552282136134269536402640189831220051179968376239934954812224560440066775710256852137276403067938933775678005346369292114572462610797575131012548
456 3100270238300565355350570142668875480961183002841697645791042660486746832496126378073888159962444921271497874192365029086168880207866049603534670966735
457 6765596958697428775444997492188459146272616317183191281221422813960834813558188474987267462228895027404925736173480292964572327850398308397154882272923
458 14764400907126442952096603049505220760935790100296061126520038182775773477980925968356704204369930453112693119287226622265031056978645068475876337044804
459 32220231650786364631761085697904944451734391039847418440779272451177491556358984208506938888879942073143121694596702808251765660611850684943433387794742
460 70314451959980734553697554049702372766249094188987353347844385600954637072390913877371498697954394873224368827815473944053026348796884229713586262906546
461 153448846744323773555843689168344612054592570107324955601293738599225647681200537314712780979737640885688858163457579936655711551282297022556687609621818
462 334877325866960561980064462804619700555648556461997044670163316257160736648649731683850662810619479010067217461943634106804765564651476840402758728327280
463 730820843692737999431023906235291076910779982469075910007322057639934751145258166707075313380749087417123531994051291873855810535179876396352737896385128
464 1594920949477619679570717833463565038317700380232052619519626290310700230534829737947935183725466834313186929187178098364950975793907961249860002729923448
465 3480730842819295576952738705143220842716147695485660214753403658127462394162735324791900930160768262007526674220171333891936431500596601464218074444028007
466 7596346197164797208584341712531604236783781846538055948061870120220154935294589351582602230267967247284609932290387639142818209547402264003911334927400084
467 16578379321508004271365127864967568427349076876377675823435011352188726663122862964836304551343259561698043490824036796814238231950636474204109973725300723
468 36181152626094141515113123275134574213394453520739631735085466268012166821422425480025711002448968507096177439794955338999179196519348140757350793231922236
469 78963377060901263262067258220333054424967070824843911535712222388060377231642908568281509079490056638624926775267716327645054675696374516811920279424976229
470 172334411870594059811058117735822266941283174621067997171994051997981379350423440109018045928537997490047468947267620245357106630497942117682998614777785632
471 376115527693761086676148204349916494697919956926404759539749011706425792799535160649469471252154485820000789350224826751250278481925449078635678820503094784
472 820868276458277996297290321415754392140466901204201460947118650796131070670082725603218133561521308166547804109687679862561602686584979619700641776105579916
473 1791548707774181200362310145656025021301068468628695811019509383558394850800460853016230901851904159562906239273083908861023091223844603126900264201421328109
474 3910089468272461827481880470133278978071089207133878213227619706472711717823639270643362201317919560481067739871967373504152247759616213461394169901292083231
475 8533902640581908390842693633822484175559916593980131120883596790862275451204228040200071929969260903388291373668177246187865862382676608017594821858090012816
476 18625655891085481638574889244870084260313135015552362454820121759754053329419059068039250581027858192857888126656650492635510438664178239049981569765528802664
477 40651666704509048403613048497192167810621107249032372181247448973836264708166594760844542605328722725021044272836642671858009646312381855667682910563043441703
478 88725410040852956497206015051468023588064038596170234383392475557023404788675887449776653060535463231008020521130152847586416565512984776088506222450075970216
479 193651354793874308145683888851115435513220036091264172175337257203336921362619094461475525220627923286587357992358312406469722534994677997232537096432230558224
480 422664641532002497495875083833043599806882159059271439633259400694202198287017178007367093355993547435531691298051781336787953886806369470395523500988429333526
481 922516490334009045685522045047518965545525909787279235246054260140539852522238824126837376558120728165590109959823942898499899586666676556906661256308818784818
482 2013516478330064975913622090626039397614480648514899875260582514947848430778829663252058615551882901708722258496470510913060570423092473960839133517337875953330
483 4394799399061019151434322946601301536105628636309671477025350980641289621988959431137411416533970858895506683858130354404400091777280889584283367324968165850914
484 9592365784056988850215537536034455977741815089915267451676960461838934668267886446811867192996390061792428856711409126119573808865498411001070254483876210252893
485 20937036059468821346704910869678351897884751037012087311717164877245066365482207840587427935347404809294322663129378359078622901475360103720547102565702566876016
486 45699079690707172698030849308539727874236338398722438640569706723981983736618536553521412028660214540675204798180397094709478780259801971447292032522003401007244
487 99747605535615808537360051380223844005823060149013932090820677227399352969346468954290714182373893207962130142652275296036786400447256224849591490788671960418046
488 217720972063902204872222146193000454839865426260787223016775047651982925957811179744174994444463864832227354237677927287288824365041886093977396495237858375742614
489 475226663231528039835760589412988523433417103426953711964619129708114336565161410459645492877137858453651823708120829444073380644705279100863651029935537556689981
490 1037299269188237297608684759065176075352609610036078294126738302465045369431194464647108121129960534878513024122005878084176680094272924459052573499823413906937121
491 2264175419288206421771163386116331805892614330422109737137052244778174504150613291816500665264235281390657190437781418135097840063510922959039647653197981186861321
492 4942182586111710506599955013469507331744280174670633284036866248281504200288352396947501452003318357814670850211720889114697719469952040496267733733939437769832294
493 10787733411864670187229339408777910946609772094664987800907731506281166747421572770817194873714511698000097270277389134764534044351078665650508796211113346936776015
494 23547473593712638476917983530276473972091945199768536906398273550669892769823985912658753368239653327336298916749944626365168737992111276152117212995624064382766824
495 51399762723356715582127877627665868398726560449557899314564048148508025769051209717528908167015610099621434616674581733092815396214723464168934037228035462189617415
496 112196828704932209649481417463771789246491348937397723857269100925846305374158834633415735865129548076512539932963795350026965236160808970535870127819586712042692264
497 244907852371734353177137829094576369976097832256940190263733025396708842746634262439744541189074758504048829408114037842635790055609948011146554645967930833644303010
498 534598195609892253798933468486063316255571736333368102763244820954348887721718973316598026273721898919379259514183456316822514424254570464297895639125941866725486257
499 1166957143370448089475256550359333412390899093784325820055802601750758360361074116182709052368317294577704239615821888896505236560010247142295259342286118049245497398
500 2547328496957769552319530831424063374497981243845618468754376892991657761891393134490097259025888977147377908210288661771144515784334522705042369201821640962430669157