0 1
1 3
2 10
3 33
4 108
5 352
6 1145
7 3721
8 12087
9 39254
10 127469
11 413908
12 1343980
13 4363921
14 14169633
15 46008619
16 149389218
17 485064009
18 1574993356
19 5113971944
20 16604963593
21 53915979657
22 175064088671
23 568429529006
24 1845679092661
25 5992882377940
26 19458766862740
27 63182219138721
28 205151376895105
29 666122336505939
30 2162885640297786
31 7022845559348401
32 22803036291461228
33 74040993741513520
34 240409596518148633
35 780605056433123273
36 2534608696798238087
37 8229822741910599430
38 26722066585196691901
39 86766005171318101012
40 281727449087320953084
41 914763280993892851249
42 2970217715616856638753
43 9644236341208247039355
44 31314638693333988215506
45 101677993135037315480153
46 330146369856390895147084
47 1071978529165064571070008
48 3480692419822014799947689
49 11301737293976077468465481
50 36696510480113363113711279
51 119152821056532365557711198
52 386886779695957726574753797
53 1256213482620707802641213076
54 4078899555984325019315253796
55 13244103663893336007303744321
56 43003334466181437723268411905
57 139630949903531497591834847395
58 453378846384462197626867509866
59 1472111866967303440306596876865
60 4779917206433275513363614172524
61 15520293676747019122605357111296
62 50394077012102745973151697398201
63 163628540206464890643489958495753
64 531298532636454996501144965200855
65 1725115498955588384617936772427958
66 5601414839165676834726304029430413
67 18187679734731308862425044477785172
68 59055025137618071688385334984771340
69 191750462118868182102102712086576081
70 622609839503363789242626595002037537
71 2021601449941227925288902037475502539
72 6564098674804825073090853329451863554
73 21313494513880121602963481017408340073
74 69204481970512885501561187147806021580
75 224705541444088522963115902964031931016
76 729614309911245423409175872950731865673
77 2369042782862208864768745134117273763849
78 7692233596287660306351786335846009556223
79 24976525594176293766555636747477137063694
80 81098269176017715859436210856426901744981
81 263324425911318477004199020133117695898964
82 855009040094662383630933472274504206088628
83 2776196914181418771988909451430241756794337
84 9014254756250438035163145443637301243338881
85 29269101336258339927513203981879559882017011
86 95036175057970490198576056699004233706846106
87 308580522028552849462964205047381110485467345
88 1001954661131199646050877889024759710068277100
89 3253326348542651623675180271538516121135427536
90 10563484297954613091533598228591403455752942425
91 34299418059648355361667787402750680262020424009
92 111369510859056749882812527913743496696719893031
93 361614530235348230335589513380804805367229863526
94 1174155004082049007742740186824313726917850383453
95 3812457349857212406582976381750483299082592629140
96 12378971255029116216794030301187338939273090708508
97 40194267180084355652215033402258108628787748151153
98 130509965720104293366893961585916992807382789133857
99 423763196775044449137973637817223651203460547470875
100 1375950456734680841140719452972874407801793750702386
101 4467683068743241804242649399546947124595588257820537
102 14506475800083168423506903917714712827370639332359244
103 47102231044691072133219342644264755797081460865575384
104 152939983491699591929297939114582449145779056591541993
105 496593006990434695270680543625038423773777157096616905
106 1612427365046666996910834426081962179791292906799407951
107 5235518766782426404859386807774162805459580648008880318
108 16999622650622564738102608026004079372323922956344570789
109 55197428017464932258267553709457382208653423800468979988
110 179224922950371699267581507199036597614783161912286355524
111 581939669297691467526404821764442774194319189714962468481
112 1889546236803692074284802619337451667491550400901563189249
113 6135318091182683265533165673299638289906620028130327490883
114 19921252704388955349483417472237924218778116924957220787402
115 64683901211652369228502895940729243021942414856905702180961
116 210027307923110797311147140543518308086949992762915513671276
117 681954385050028726534201744545454006521873591598100576058016
118 2214291978923131218032628775406889427109610416269915500443385
119 7189760892238594528269080550305241404503760524523889559540105
120 23345006972704214059683831843630324466383013716598055371098231
121 75800761489012634346837304691727063332002115852116854998693910
122 246123526501076481904352612947158611266216257485519832326420269
123 799158070544010817500423068429061000805451606031496087011036116
124 2594849955202607830422836969154080399761962601096478296095352876
125 8425424879250050729015999048143194605243319626778934790736967953
126 27357182735578617480043396494220551628450274133347300264123758625
127 88828214357595390856543825151397670910553415507159370872292338283
128 288423400253755300131474745839808239387308752362491987567456107618
129 936504897858782772998154174784875723101673542902851012867650267017
130 3040812302128977455058466224036926850095068615846462509805807027660
131 9873455523745945937434880817315188151252610574177698459390589643816
132 32058908703814647729821760917139255378794314718712568250985756320137
133 104094622678726540479557985905842074836550978764343113008391050765449
134 337993116694490761956294244843690030061241616083617853995431305550239
135 1097456756103909214633945069700536956665696522550743160177795979478638
136 3563419703031328041911517865346386677797583895016351789924783114857205
137 11570351095227675683710213153372401679054981955860917842552571002964436
138 37568694014054319381715903644484225285155102931757221633391952305157588
139 121984783201936870848229757167533103029243206818636952901569118622858529
140 396082103020586113634563577124132565114340398458502352550046450286311553
141 1286070509905363662465155246259948432681397854312447266974209491999564179
142 4175844714605238501366624525722479875750190087629859172472337876902810106
143 13558882616614596645676754728176841347776903710733114613066478882802977009
144 44025415305346915882649181732809275917064775882198865297472576644597588588
145 142949625541652238040552004820707811374412647234225497981436347803072890992
146 464154518492794291552541688434860242717451484588667412735412758030581900441
147 1507100254519404945402045594982863621257846315420182941085918279979069744841
148 4893523787181911215735529849125864461358935316803135726998551199514930212551
149 15889171927285920697817917364167000821965050176083248401212659075730814494150
150 51591817167857541140078453321062680962929485295017610585157906461543560940285
151 167517578062754092729220292269437264344216060735391698245512129052847847949076
152 543926159233911137503448658784977236765468442082936076117825865570708688597820
153 1766117144960888672281999993629325278724975331297347801701214459997999916234929
154 5734546347463730629118528307706200237376282064724514250044629235618595297536801
155 18619955026787232249404090235540026751297026777921420516133685283675685678872251
156 60458614194114666144591281325092257610952416832557364882101865464664856525375378
157 196307887157313667855650393519927327784356205559982815563751844856888763851180185
158 637407705648667574660108369884623120007363553582491309042281716780130365782520908
159 2069649819493570532311230769628643890941632951385117016710999380223984102330898808
160 6720110750733160881451154022355408062448339640990620044865058445296027080810548777
161 21820062542353048788048493863889800086599264050224889433101577661916361155849871945
162 70849298026859849183846775954945195949247915356565843913028537018029627396716965871
163 230046225630914114072394070613742587289092332122470503011398277563945997129296146462
164 746955402535764524046938191202931560836573432523182341011921743373468582422028809029
165 2425348956920197784984173308287147476397561085237654530904247588501696556731084132244
166 7875058595017315894711631464831890604257457163171649111461105759831617286252543953508
167 25570154636101157287700055665639499723738492736955500712891965011521375673298243783105
168 83025770567322088855214662847493302469545281790985263426597438087118871205707039326721
169 269582983615020816444584611708461404609552909696364961967096506126297719274998277888483
170 875330449307272706379335137122986707954231350472868729988789867120296744814047397265194
171 2842180115413560722084382678211658414583384575977139141567967736930816279625954358321793
172 9228500864839188188590487180028833229801087686744848289874195988058598648520485685906284
173 29964754081021849316825474967997202369459362328334275329951963385828392309660749676865856
174 97294945331487678174668834438024670883073670097179426052082608737721185936806788627213369
175 315914703036146483160981809562168973428413264202636326570575459361694174474589930760777993
176 1025768597272828196073721516150694044213083662758439351870333607767972149061769671717475607
177 3330649713478749759577385557818481051378012398673558225980297891407416884398115562649923446
178 10814551686792926104605580501750409965039973281019791345250063269790945702094549713705541581
179 35114628750364960161637310677991857561144875675816046722238862608278199353145824864345642836
180 114016483344545993940130455937275309066862551091635043765674231314052739437559941602144888140
181 370209195907333134835433996120175809932483474684298729840188044190385446771019308538356125265
182 1202061708219754670698024555655219052822386942547499433329133695675888996582882717943256940321
183 3903069848999320538417649257492315713583896415723339831370214444551185041725857680088292838155
184 12673188191585407802735532949650440060917643898016001286716458092890976675903011401320278674114
185 41149583572150870453869793758953525075907227938287466878690137492823662125742793644014893281961
186 133611858560241225991353420354357300727614172719064666504522153351323635615021757492241087203276
187 433834979559886315036283872167715793243545139863614532537186399892567181996555036998436354998728
188 1408653330010135089687168632471388686927947890941972130537489216847717758418387433682750145055945
189 4573868631251598784209493349705005975906082788247238123968849838234509335727628703915373682490633
190 14851258155757069697960738825864413551206271735447972369156500289978807310124373954478803897116223
191 48221732321285890874233902663563420587522809838698405232506891637334698294674484982584527535693262
192 156574981303138634967614573712335627606282501569051430071564306285035156948353809889965187978259605
193 508395770743734899290630191406162028057481920548514691331936681891146402283846513508797578574254676
194 1650750698221128577521697417420359795237237403166963281462804463382855768023784193186781292537409012
195 5359953847946372126832320512377162435447577994112779689393966531852435583364195694771086179219776609
196 17403660821148824068322048248769815433871947472110633449524942560856189710962119828243540719448683649
197 56509331716287016158138015587006462351911506799043452392723718076549190822649209165777967814462167603
198 183484647502488508507590108954790581591773427156666240955862901549461251430837522554199680934838512730
199 595770908035869269657444499500683949281270042461181123872497141848867301929254477604574138506868241681
200 1934455986880702313399819859361682719207621156164951626020032018024118191883896461863450574739772299628
201 6281139133690784457562022408759100481942258953214337627821040140576848399274792966244007723592490560784
202 20394730655205577677068637387126090043746837871543159506857505736588400146999840537643909308030687247833
203 66221274460763883953370872342437530046288256794594723393381319857505028531234341352618950773338265174089
204 215019127506276738162004559798190210450902515696928997553582605008571590173447456503475305742099692944231
205 698162721422005964766866202323451962020529875588619806914482611634416179826831074939306733378499560924454
206 2266920116533133278815674525170556077443522540556119772644298747978156386624704977028300783213237912130973
207 7360643381639907343639179971710258825545335964945809019288180675092856444335985892009138821537291888052372
208 23899858930422743010068718909851409625086074456980946267489593499229760081758530672815196141785531528400476
209 77602354478807404267324189244166051249601879035785996994363182193569818129401442989049448562917144225819121
210 251973262193140470619847812733432057323038284401990116386166530647563386600792016800365204785409823846745121
211 818152043023280670505362647112015388742666222252215546232143153575627784309309956740344528691331785407211355
212 2656522996436367933075050548403650651024703283884923029838079766186328420071199125888580863307117128181405170
213 8625675986235296112962924672079592979990557370313311988183706440125438781100927905801202349173004752310502841
214 28007393995581553636869682717088076382547233370509237308122196757084851169386754730414871094713652777871294540
215 90939437056932359439645916101366474683817525914551237641346824910857951580399405343155722241837352503674860824
216 295278497297407771489974408876383508103794786720014076346184650451906089666777426239090586990077850603457039721
217 958763258141026254448866230490806768798616011483272193190964499551467590020877453866933472594078790773107328201
218 3113084743977617002744130615297099270054128863010827745519061419956759363684122117243279563271764202748469263503
219 10108122668339335258517430102417039245582743032874519644795704752926897367962123289253887567784426119707159388030
220 32820868135972000530571233050793407376387557997790903944055119744445398247726761196676693931885624172818088687333
221 106568689413801608104495715254761900678495460654718229597020431624622366394545188365103423815993328348595956371988
222 346026360921515372597568608071466098379734698319720243965567144409366339854327497934710843056437322825778409123972
223 1123540536260739214891439981879552495204088285668082746189768252043542899152093120679610366318112268210134396075265
224 3648113205188405446976283976223727786420528699076810496752458825386138823029045804154890197067930732444597482004481
225 11845349169299107318130348597912790059257848479695276250589251759078803060086997794631499630487417375787959442694787
226 38461607151625843123685479114101136072970158489683601018621274095120725261412807268907767336347614752482346717522314
227 124884053947522977156621587959252667795724230269323158086323318746516946769571095380904729095881500240128574413447329
228 405495975997158934359125413709569312600058048888209460570478200920939185339465631085708541091809230061536751204797548
229 1316637163452282651979583019906431692298915021314791955353072366220714971341314390412022098220104763619394656260826080
230 4275094015225982630899784205233995253689951043514026171428815944324456691439349260926763973645549937967881348488792441
231 13881143071413376176980548320440955427256323138569588585596123725218932814488325593247395819998930338184575556083803273
232 45071788429163267751483619390707237306440824453078577854760795326368638895146846791088417356341456826734984345747087799
233 146347177732562064326434591236124449222356134477489383931656050224854054280243629656884475835359252042535349740721411798
234 475186301159244091300251788156819777700392048807545041115311602891277370844825393131139270858746449590451418185208335469
235 1542920227830011338294135012758059430474264261625867479841382508433631167437812034505477916637918192523779976827460294356
236 5009830509927154207995598926085502935391325149761556536446698975045345666400351443397438433872471517118726724766772870764
237 16266817483814947101513436342035977871811432227860122844300511427516218698219710403085463940393594880041405181054310923153
238 52818024587341821597887723166424931177183474502357142482663745795742650660134255389548167015371063490018445533498377685537
239 171499048543746579588353596705994291590440104294386531883962359388661286777753365972625489868366219686962523305932795759531
240 556853912678496915455955080873457848760911106685649927368129833596366748626181007928923911189998312374743348509728023607586
241 1808093296717346921347541547297748425439098382164287588019538757445608673124519099198414783755165307241960048246541721166281
242 5870842056059499693590330847953989326220465375001924907772877145038504160643262814391155941504202881648302673480273259945420
243 19062504412671913855322360036856913927228647688709548938115283014115235513095380484694214916180020877164496426431843996337000
244 61895563023719918036417356643858382104259544575700482831958690957790761274741844636322553715630052403174626139524122143178761
245 200973630698627606743742953846104416284146302121247045438874633849300897455780203087838635022574339634534454812509819997817225
246 652557279763490439355532989404228702722402890840741879140736306513875155143545328105952067735271404630789013651836211126350559
247 2118840177649406474351624580588375398011396186051927605902392420431361152257787266639051082256541037749912965523646257788028206
248 6879830840364717342368667920362609190006709887336433800106418896922855727883444567647381639893651100599365200519723842179854901
249 22338670415690638305089125107687022264687575211211345244258476268539986881014044566508553773664280681128137223108577875297455828
250 72533207213914293945585242596847831581409012918090051026556260381594161190027342693297530111216037839794407877948192581196177940
251 235513844415792357239760130258479633508926323210518617467336863193653740391935890635083709553988156212802581251609219496376009633
252 764708649211166660830378320818998200320865113755264126421605229947243721700529441582141920876308834706374596213465519870000436353
253 2482993386774993454658916065140961032132176642431298978330561230955890327341059206793504877168831274094851901435620474952942301907
254 8062228883023759665552070531049295592244618852835428750590511638289643046894055275109756570140291518448814511148918475041084901050
255 26177892743680004260637234585219709968750899523344614009390796035660116992124450576369895508564778782381335743344335045357771130161
256 84999083807032456764532665804943737322418961142141796521741471579518617006598980437984442999150976075308643551263784851495288546412
257 275990291456106017924391992044449722391834027423476727302953093321922026127142254006812598514506499200704017807401832460370900852144
258 896134847182015353295401199977805897993407269787877471393707433168158545588241837982526230086191418334049563472770788238240544112409
259 2909731570980473115695186713427274892938451145540668789672560077488779188184954646309740002343069072541332354070706731280472603995593
260 9447839063266379476627918359313988799123646136399555847303508881756866693522464457660355229712703351903068407324310759433290656155655
261 30676940737631074042263872715984100535980931078541643969875891377019816884090836248425862364591293742601397475670084197721858200917126
262 99607400879537566467247040137463844778101229719851553555230963672046663447504349142476920447023317674129909288475263163290019671647293
263 323423199035167767559279882750728609473744208264407459804202978979871282626499192679489783277281529266944229995680121389552239808889364
264 1050148530636244513035181045644844079236094594081469621659505004244096249331560704791013256068859034032543091723219112165742939215480188
265 3409810859849753526287472971857312584116108950540754903027538111013300214346312717020604501127629312235179987930490095654691276895712049
266 11071586314466468320785558468168227054637721396479364244984863508581794858368698549036432752502273886247585619308815926668550988994568481
267 35949214943870064959238135555342103847728047873233761428418593881073269255097177147849550011814452591859391260684358171580350222814050299
268 116726367692401268397764799939558469494930019937833376575211326464888877339620007162049758045186248954046622575499385393545136456998552658
269 379008135113252420554180744833907951442919533846243678550529932546586566025885671472187922907546803105324350932699593864912131937103029977
270 1230631684355724557343553060087531044092745597477451894729800297824672835346805491536490616278430974394201410471186015134870191166337884236
271 3995835978791509531790445631373765981301140804247630778921033220308733657918333436011375301992060302293107569335231897878423300666069793976
272 12974397922936452735445090541177551593392149970219686204776894247142217843536719902310120735197262468205653734781742992447807488269424694441
273 42127605426288931043826331977732693123246650623090098245088072211683360105520404387018842480312381501663824668368509590103367828517042592585
274 136787475572617448338251562272971922037181494098380004775700028795872227124300035957244863292370393001378308502487321893708417513634734590255
275 444146143228290108163744910039641003039819716723579120612748604956403192831914473366421382315174938465114248237007294920369688085340842090206
276 1442133468132034781833041508538106176099256269650705672654630924218465961519292555475656574301964715818965214838481052829701303173412845502085
277 4682577956863050708520989644725656784294544542010433644372363020149782877729275973136999440911144341305518893272848816519996804868653909559444
278 15204235118751334959770444082439287867917004808871513306546778160394521812362539006197479141059108350078917425570365060542145893388133316874916
279 49367841320710405329559324052380604809917013061945670339154343605292377756956331747641055634130640418380438983053213456420449940902155972520001
280 160296373847907067597694945411992953626377580998509705500863412084244540788335700674157402765209696332734209255116725735369371149050633870909953
281 520479056434024240970889226828120427140302831429746018775937776949862959212303051891138159162323747503467329802834712998866301993228366836304675
282 1689984880403389204597835785721025018753165684219617531213662755849139929088457387158387434854491199939311832466526424038535733012740186928583658
283 5487346437260707644761538513048395484550389013518121248913550529630766430956804325119265622063723211008489392770740567934850224253381367496000193
284 17817301960317227237191567077743947737373253793702647076061713890008855539465580354537141660353992602910043298857379008441903025183694082744803692
285 57852416058425279521986440096150390798317100571624125418040929028108819040675533209128502004242114948438591970128978058638949513410922395676600960
286 187845614967483741831544336527336663051896369109422865882747912330121728397540988243538925681150342335741189450271356810478179640205828849410182841
287 609930880447184259262994609137524918206952495911072223981555701371964583283117322317460758040653014590984438729440294708999104145747303955736112137
288 1980433128489444124847693466619755003521701365470448050029331961907201365071016215335198738120605133888913648915702310740765392400912469077896064599
289 6430425974731598810492044014800962171418688220995229772140073513634341054053918131014768068040257924234402801652141142260310516770284350504473833014
290 20879461983168513562637053883423805754170185408064532784505931498100461663126610685380108669518311832429516553495932141565959333591694242010728889613
291 67795187195942419075080698794933010745860499079821733339718548370603463356380560856147133677470616750630079606482516165008698959737677576104697514580
292 220129590055432612810073214688923181375700071171716699763697226378048887857197058299469784438283470682807701513089129117908049313908506778963588068236
293 714756289084677063162518934558441648157507546787717631564680773164724120810828537045846228796111964742687546480046480741054012144708162680200484143313
294 2320799092286732058027236083453602163279197805988109692580939055925930740267340896288559571028329616367221602928180145162830463799827450303325589821729
295 7535587316981030523971140024606284108826643820385959373280307867019357864328930317467190266803259764062790437273710970485736295444796782214388632317003
296 24467898320269437334854802556868249212615539812788856342480585772705929000851434746650440136642433086853310115279520462192752706569727371932190106797954
297 79446766791747735588474408720157143573397033947616635165302020717339428558550932724737618653420936466257029555683516633212176223979683616677944329909481
298 257962031354103084457214368284182506700118574681735997144906896817480926651974985461252642714053343574228077524014171363390101175924850634010969641076684
299 837597454340298446090080191656837921272826209535769031075202945556073990909420765704487941786383532160451520401249277479870201242315878841919372332724488
300 2719661850368621459295589157299251709736816633536045807671875367592823823193804848479661471301018535823146166417844875852222575380009974022208988147071817
301 8830686557155419704394679004839413527747244485147350849053066061445156097164474633632632348500844829727249787205742885745281770622079447693539676380088841
302 28673059137905668212289940272058395301588148834056248430309281047224911537568964842989680856484496465857823457922894451092943602072653273176363825350737791
303 93100838196964444294377216488554747051194093892933182864899884235046444928051781261632271662718431886748764732797859816845249962010799653742790056620227726
304 302296522714543631902541119815262776974188820945475774591696800953327911512009591883855905523186025468324132703657675263413869968240158077349307007376800725
305 981550643528837161958732240417043797865367690203836024199393980403585799529306236692475578496104032486985898579424111867090793671208645737466158522513375060
306 3187074919553888462672791699682197074532899619239258656311688980533007973502525413420874731004122441511733461407972367571815998508613079876977740624926298676
307 10348367259310962973514106175723985362446480775918752910953777821196852981848799238833376089567174038105076048266974841919949100484053683037441058996928043745
308 33600937422760321253492512920943788162900373854362048641098149203189802867758149950334107640307239573941965371466464116035940305039798581662805009757595801729
309 109101558477489716889050719250057225714355884235536984396079768069300904421200479732091156395137276082591104029138443896231822920803283889966356435431337044851
310 354250535110197619897812624900347384956823658827431383044763722948562557881302298197284512223410117007408803965160409626863421874261681642892393177608038457626
311 1150244262108810119408251321922337358660883362578297057488438155530197165747066762544209730386534168115439361022437848872962112151528503456326632285209765820753
312 3734819658360354594543431579459659709277830744162433973569688208028911385868720503269432734987347414615335085350365230499861852432875711314245158795831935402860
313 12126883254259109876165462590664621779380677204169818905962575829911936492742504239279189804840942181391448064582359468888400011129469217476158393445509120547408
314 39375742583242231932974974798487487999897284918452787745883188056916411314247264939323562344667160587380669171832043810315791053201620322951647646737763756140633
315 127852233049016855002425530027909369032480192111407459267210173513139349000650019764212105629277497263169992557016427468748417051664162021215533031811595992821577
316 415133592999889993290443263939286538942397928250490388766714315054110213610509013424398343883225464972957395818672233950735738950240557385843937672076906547811495
317 1347930309288591068370638114327463968517005773502459975976193722248631385362892213476042647985129501873147692923094648751503983494419435124878137816252720538268646
318 4376702221492632237112956518029509977963121490120765006547892894431634994152057006598035282255572216791164082260456267521853900822317993330542596080613759397295837
319 14211062844731504768631397168122052617655970737839555565649016453720496872193440765558318867250309537689891649582385679050981342095313913289288091177629380304678804
320 46143031203990321488849884846760667189018130521975647764933918624261305781417754001679425290703243889575621447272285438875287289037081041588063017220717065677887644
321 149825481173055211069573997743100530217117949672961670437323387293415182668080182421645248532269934438529921421127569387592402293435839721535129135118422805958661233
322 486480281486065631183402076803060700569136935970794021162662441175228575524087828863708009784380518392885770071586519983761269075052026271436555663445441016030659105
323 1579591551595987210988416282403460988731995112338175730954305800739913087393375803790347983018986229222824943278439469032127218903682174069560066523737385310079215771
324 5128901550236597478911242948942041270462271895539076198232877743941609166490432228191137104920917970195340017383805794645660882361534552440716127773132703260170785458
325 16653438723093129759809119127092501120488525739637120626601216356443795883615994147077305636275052994032636197319978679019302367460631744057656795386684645456409291769
326 54073375865642051136566554224213718968400992437289321674563121119309237506530753170030053534868743378213965825575498096254673762037633579713547276818364393031100961868
327 175575148539888074602889299307455629389536079644162960811441185201825021397448233195877570961614316897069351961341424201803215487785911986662511739544846795677219844184
328 570088926228681195954856290319088334257762969336715994636428415649713477831672641106284839235134177210095601050574111110507337234164390199088931832200732265655902741481
329 1851067115769719583293512209974921613919999361255891529988058088156926498280204559526188823940853728046275859310397508437972067006144112655183136000552944947247295604169
330 6010377170016398815341312607267533693442955069903324642933161132088176645808435184189112655255077893867875042209884299728619527113520134068044600749105177937978281416143
331 19515572081692357772900346066807227117952542151317990029373885547149037717192621204894715171865401278271815656237610559125772570764900384608213119574408952272063536197182
332 63366664504133115555747366900405855043024979698425893819258519031373055209392699478865088751737392756198103887239144505695117758149525231287981129377966638679695288093221
333 205750267200527829956676070708453446200852600654124853562982443006059226389616205349146265382749634005227500540979943473449572893271743982858671530192484657704073504699156
334 668066921059532814221796498206639327864065667231386894928734986389206838408917451077435509575189214767220695037702460892202930488226468911173683994269032408714259331133636
335 2169199666598630206924673433682881817158237711930611247085038792941051888916282722771165044331185662560936575829871788126012332839651405890004371919568220736026550915566465
336 7043347073836481979249264249883026564807647156918859719415766489376077640517525112740358429587542658206586209464124118750293654162169959965838427162419393885551272095729665
337 22869604290650161468920077145524481248952875180242018009497334675623283707498846678152237391525788530434532287379092325887597204261167833400339588288956677420311314316383171
338 74257138676830545676029473662007128673076730671627542978077113234801004583305365437090201424434872365494080755940588705062236429172470813096671750389835244524275489923104330
339 241111414714088241545876169686771782436474049433604466552817324609641398312051272229277941202607173303069796264892513688735892574457517025047159649377855551985060835812952289
340 782883845800108095142124083607340621392862738318499092905121278315024247767923015202000734857952420852819029076198128539193641501513928080056107332839222970199962553842518636
341 2542007879392841572111392873578079541018546125662496208186779557152073853550612808071426228498553936811170448547576149268615088489997009063094250518318816783613723244257983776
342 8253847736877647531250096035933125759172028247835090950055987440479865179457577221374404674547662332242007864545584488796649486015358993860181768243936601648853901734047759353
343 26800075253831296318724247021804492171141727223518976594064381137801907023752132273645466736604940461195835660518663676910750540638326843002399445442609330512787131758533412745
344 87019297727283437978232051767001785841695012756246833478172760603282417895565810848052331864237282249338301563867387601042470875589477260914000868267745859454425971632638491383
345 282549884850307059510064872740115101940796728687955398776533503630080512514773837819763263576104430811758501720770540432544500620132784240415789436927009915844260969346039739798
346 917433713141665965999656300120369286824955294125814969607695335668509962224226456284147793431703401023958534881167040233378428387765384479597341420471183753007536148692901163437
347 2978888554333770910916124315928157608321691111257589288857448417165349153928055065350211717566127702498579965645079346172667609093619694216405971349061605129426540899020905869780
348 9672390377669165818092748651658687422599520520221012025417603575445766508809690426865935090816522537160907120659165029895611975761638948444861597659407933044931748572293162108076
349 31406054275484869590966653662844860749892411227685339363551022709905247582704348198512552942117549871837014344306516112675432652634241961405469501623141218201107033616033276485137
350 101974817665743123957192900720200336822186624128358213954106940514016988014591653496717365883254741838718208963222669730176159017694995810574583893508320097865371217545428315647009
351 331110153053475568058257330275591207034178173795900045614646169886099221085541868719377446854384932499729865870933417004723811148431166232884964055462161113165145634603235081432299
352 1075107913548403966139095900719598874987663535437036283712140229056299424922863770815095591914513761338177089919637582755237534288620098262382786417884026196834607901359638789764578
353 3490853467086909546303128422664647469555435258538139358826931066478918786115659295255930644329513953531224463335810081478020963570208489725178731650155484403047536916724211775876105
354 11334730007197599502739324039281235304885373253864379137476460127942896602126655720108457117014872132126789643032158327863403423267753025284481903798935425947395182810066461222225356
355 36803637147014944202016945561137890582081918253530095818132854469897269718862186599821797311011790700784778525065568733204128869206134286333719915511628249515525300451346674245634728
356 119500659158976033539951911992666688550652787003002343624632442648307887767666657973714174497299234664694379230470703780318244769994361769686886886414684176296302942313058815670697609
357 388016202919988101990397210635787334565657798747695522351841546550098717127286825989748545737440301250890014644992264830229854058002756155716596842802586810335758091667280494101905033
358 1259880696793099252914291526784074432106454189973993645829545931330543528749296368706279479014417888967068576367202670202443930539253744446795382811036457243416498104909396250730974239
359 4090806925604543686169026282098314841688976944386797438661312820000433228750427545566620295144746871994697173196530465811158773118246547069364219884781449531364244916856357104714138606
360 13282766650184111015349779460422914950371817380837720840681130058569003688383646341585173147374667327421964422424428572671360136413713024821765399400491091006657994046492688513286752629
361 43128872394086392212649031136308760133831679427841813217267319304172962598164962803232423445019273294108707649310162738692291973898339586139437060504803215088520998836234696188879905748
362 140038568994931838657315505201104625808616469798569538480911128989451224089273363512217698635993109378006448885200772723244457824127666328835957126005850978934021274819073706969393151572
363 454702377260324951026033118648093483190464089806634533941632859180787348545760687083279125657224574452801962952567315756739897413662007152164928666400926695145638375124453046226973076001
364 1476409344726120115398921593170148421234453309669597252039964841271402360791328217146321859915183489290079829100942105182925032097442377373948337636474330817212585225544057685507386376321
365 4793871029063582709495724759163285832838098479306748595030938180261738936771350326744152244268563109111593816674507404097430233829367510285588073309971944894123117151792643857144486577171
366 15565601454221517806111127355443632119974236628322793996856534712861067867654543017926109187508939184270292071719451705146340873975845294336415269397414666262485712780823326218905087703930
367 50541190441452212888980209815408594024077045575443075666137009324006308078435941346311954331848500755971977287651156206330047999000463787342496244763715992764902446218904825637165905432945
368 164106214510995540317730009703544463233377906586585362944576776523126872123023798950747268778457431783349727824613578204869624984976614680979577680744063911143721071561376814729543487518316
369 532849531360485942060879916980714384142401496108591154722918361384457580012157889693790727088705093565187067468880405491514177804856135975179326204535438265391676393274278446043627092697840
370 1730151560177908681286999736497713735335817086598886671613268157107532975401082596110781977104629377881808947684371714434683187113421455577361661182976523852860957983222036167478040443812249
371 5617766827237623294387449190307826835058054362929471792673407393754046269055489441341912791769373759801272061433189717429200493722947076716711926368414053583098452628025886975857983150392521
372 18240774306481150326276127449533566147417770791162630088410346387509491072883109519738662823307797625280693688528598706029417523739062786094568990948746563063718191634071496320465300181786951
373 59227422129157920546342941842318583462076344864835206357624555732130710725483693546752619343027374945477645021728226940006567843471052925749935057716225017672861200385424195914656642450391878
374 192310231634140324068445393704699347260933153940129723050334107729350653459175300056673032567059462735505335038902732181285534568643834988898973269257059763565095304750717888626349394311630205
375 624427399702235247390445444919118801679625471302800007194333550641478494015857448522588109600440861629941498752672897972417683306131920176089824990936695274852027513075115763964272417037586708
376 2027503030835492213087897804209716508294604777738056904027287662563419260049719135819654971942874906682153128551676323714381776962267643872805220396857342810542426937256695683977922361768544188
377 6583260987598189905165261745238569078656204214813614200020771116697575989612626288019419234678788826366621985281246962918688319543190533296386125307923602167165064912583501724730326700928830897
378 21375714152680231494689367345853665145193017878942529583134463158748842881780674073701754451337135553370132653848849770279568619248478723421189129149410649247422790452452450283748371751070476065
379 69406507868647510255543164062046627762322468883569019619574976756122177731277331776211911820555819715333084486108443397600094955945518061200434114296368976044665989724017936754337820911547939131
380 225361515414754352214744877980349717019110441359003534799088875944815407355315240726868451629435074082811248492730365329241751383779908498771421921893304586905958270817958483793929200752245670162
381 731744244014566931035154772875322483666810411372546085861128982346092813270692887050772541675177587675427868200850016030887755802474912850075694052837719727509218206198137248727367450043011192089
382 2375958635452956052142847760556560743981711877592278240130686632817693799952850322668863910419833313595604934533976331576588365665640631318950372847125140092155007395806953277627599866613129878604
383 7714689228592133026718055043511218534926807361085118220285748145956727527495409531766552753677536116008268711957511927026857044897133587993069121840492686682625686012663901379567723833559827910648
384 25049438574257495751768343427092050694410575951244467746505749915223567651030638609870352847543858286143141820784551661705642786294299064901719066172550312587707603894675924480800387418163371473705
385 81335016135187636650676234634949503006473747467303907650944947333195166890133586181421311626073908048261701766711663077943660027754334427869130972666920582934938910793203167404223193956071019783241
386 264093138458985341769489167655706429400832088990137849995975985320591156071979508779650993798783926640457926620808517346511300465903011337928409588139793725831074616610624191515881369104934697984623
387 857505034058058384695156773895927179659728536098110271820715992519008346670126665419597452085020043198862564324557159926600184949283349187328981170869995444133447222188577877634868069206410742697374
388 2784301355671567509509525098180346824900123894017028166778668998004689963808889860601502609258470564199826963664646358631876781978753012336943579298178135448615727322072347406483275325358516545362373
389 9040569712468472581146174015181877475943080342486617052965025020229990895095668819269579327581016488446417358996697350946294100663967977898672419053810498304109027893840893958123049580659052968612244
390 29354545462371016233368876260723233609974386884429026535973827105640823039295131598158478434439279100231987577320165762866809996396605164659029600650853674272984222758958963229350464020350576313584356
391 95313610392715813189476862310705250019113576261242458528857654404828859789710534935776418815968767134681260696285291067288162159977970968240057068229583516988882673753821799804497297943157080301610689
392 309481348901821441128317228004368725911664640342124750481410334410529351607877553909200802800789177560460795376502158110186244922174191831144780156296606037610617060109196113604506755174340996595159553
393 1004879627615183342738093842418335363053616131027598027769879572729314422340419691529503979542572564094448400282119209910069061647399738510942587972756382760392773480782008732424900452233113077479717987
394 3262823655057703880110042706376169709817206389346484094489793511588224861844543669128091499724096522244158489847868391956516000863931512536084315994231861093289047717008688780301959028062676488129243306
395 10594321858499240785249967705375205096675999800908957056311100455975767126788077750372634424165836404214562842923128858432351879357433323445910832290917614941699214760460587620564899182089044972363068161
396 34399546989765163988327676131037342587530376799493478742386620783078800885213546428624127102027175451702311675810553150332732453250977280523990853461953290909154560981032814153437642194302279010519598956
397 111694627452888079110248617129311652067413091581360135468556294691127626527183809310012920464864955355468339811361860993026066990974217974480573589558492625988866564059409233824100774907039801706548829120
398 362670177184348652406526996565709409908559196910748761944772849213141094451425845728692474136327560471342391844869114921566292114722659512704833659311660999431104669171309871820442920551474379441989620025
399 1177582668194179951359470956183714479725847811865076475654913098702018513979239919212008974994475245675604232031984961800007791081018966997164717612669302532131478522481126770311047595509435365981174724361
400 3823586905317695921468441418653627591245296969442249942074484692922373629714828330997902950619275820905435148902071980463667269707733095884075159697035039290059631161437183854456681229145370354960484730775
401 12415108694607748551591908352731560487779957172931539618387717721612898159150127985446153377265855190944892744163319246439855894167274336950092326468471042256940389341470468522237563493221713958357364927734
402 40311604709326747180508364207919751371153851859869274915146593549232267531440909860455358157608096274967457059436149311217283643670992076443175391772814278076475638261210366254758777686745783028005090978381
403 130890958284304940514458812341863021520334813231199386807481146109406322332018609720597773475064626050073363981102903057910950123059047456399398159750280176130795486418666203994825188703544001744841750056276
404 425000271860171968040835784814528159862530912169712824164913886973250904630597717425702871806940407791506970293060938668690904647436559160288030774582986254452063991867539290967810840890467024514535569338828
405 1379967214304356944297934414229382421561799533321237074894829151759048856692317838665383076341922378932062124638123424307206106142499503139486940306186064493552022679086909597124861849917816895131632437334865
406 4480725398645057853759116174601606170154147006819107816292143583065145178010021498493295924343034073961342165413354392581796052950937208192105915043182685117178524930647978443812269392949826330315790520697633
407 14548823979259319571048810172446264481262468746337829456256656891744683654526798177899884035470576504005845049531092355734434532547125581283895964153380024879032552570585973927279986706132697305303693548817803
408 47239734718730607676987288228851067806949261224095737458425252112091596061266179737205027707636600455193234379813458847488602451172504160406331270813990078185643635948128908570651179022882345439755357057238082
409 153386455116742178812402696284179358317325640649270818370878462793055023557180131117119130249702577325892443767294094495618201113530704522520386484192852926771201389247776677733388244270565369697270414513981225
410 498042691250586567571138562220236649226195104648117496560097458184470225072830375340265369038163860402308657607120811748893825393165623231447840760233704189621177683120695911170314133921665473153123623775295436
411 1617134460271210372658263921624958164033970940569058310033641766276112580082337269735817091400240438511381859811652950618248522735816393182523216166825393465664323716064948398021892383007817493021750988849827912
412 5250802608969274636676890931087550283130009715605857389178502545066796573531884227754612373021921607468949797182833977093497862433618931046449422756917595117365753870848343200820965355779659995887283616111348169
413 17049248974469697515006009687908239080672418039263054582250759585861777612238227895698424685746329266678766484651372993506892001146361919368555657543869318982464004740972721527143786614773060494459035771233068809
414 55358563678804050127626966774640851868616002843249186886216424425184221200082171381700266282000357127091515499971514055591721353865912403746604967344666417673789824195838496828815033322195159989993228148347082943
415 179748127156171340184775666676842375142175515696273464326756067155817236900513373762065395668545731642853928389132166294010752624885009433568140314217033769591530846404204498182033412278117096979099209730448350030
416 583638502682502097673122542424275003579853979461135254898732548813842634914312068415823805336472844718399315430483120130010327002375934664729627424561039660897379291586964231464420648072187585449995715533392321301
417 1895062314154286497384585678834961618914832805971284675419342765559493974368562270888426918953090190861964522317594116941578840616435529125985900204847662104611501203705432665058717800014430505365376547432618589268
418 6153228681832591241068968806306000448237215668785885312031074602070231299257452317709257158415159617642280647394204030221842993692807047075119876791089106327264761115409582434689098523917144111106007653693187368564
419 19979408026919739318710452500944507531276935487562853762538048965808035284990200031631548083693729787758015418495938569589752251767797995284413610150920598669552177646402280414557606467571325108787774699403617628513
420 64872730357757435644523035345721496585876216231070241615923139982178282603774848522790624386930781423798357730432062783559282137298583223097334690212916017488783822743259340129712158994368191382668204122291582520449
421 210640432309101333551421430529246438189956683898759970816418480718113432608190494741873090590906688010085976788578886530479740169578935190855311666950145601753870808953292600595904254690330150371720380068729394199731
422 683945187425881793208679393072847718965803057594941258149091612663305502703293582604253254716642481295397752978797994520632760275870974610976963803624152502506203285953309242615805925953012928671380450309301093504474
423 2220756073632558400379391417534481462275151400813216707462870318990025200471099793092818354424703059840271261892948716203844642499179845132850283706632804919496575398790049949633316260617451932509248175256420684844433
424 7210749675916602576196302159764567435770895342395195959236220399688406418743927964580445334414567099439055768380534500425906391010252313189244947378369255184199528087183686893067650002059512240889678554495026257395052
425 23413157125213544271913841686688796124169371364691620809552971697165186393596334646949569800241259619449049023523778199427096860332053469760099998455673598906524391329131444010154158372545862538064284171245908271413136
426 76022043644200664302770786892391057468496636169900144999810406406685518655989205240357995349143598560451181769228632710783890598097933314797880591714785268346921363521345148641998208110989691177492597704515804497539801
427 246842025145638658458567186501587078033237848003746196100970422250124881337111946284673003278685002185000670473381028857782778219507598068618047915218254003479659997719120766042133740321732792899966962049598599116615241
428 801491020988202850748125052840277841479378794364021731315542644507676481143220834628166614098804679181745310775057126223637644369282443924063056024258232006223296198796664382368833611315271679972943508192144076869250535
429 2602424997711382967291992932084257796665963519967531624971701095444318636349421700673153046171056981359173712804228090682275443127464564523404873221696421278585442371189942464233363822756951333642408366367644594144101030
430 8450020887773336390429781529881209012486782681657273933066220032425659176224895441881438549541141833890397369844178724927334127641135757141264077878150968359067094660888846792995951186214859381274347744734957108621617181
431 27437045473586586999145075109740776123917511082845201646816436233970060544171167839996441084778171960478689883170582206766655623810173842489954206084834546130046115276101243561948406605847860584490232033661062055112730260
432 89087527039004299620438679301500884341332822844249896260656562070740666299855888249366727172815065780410238909592066774951548796331519234125591436376963341774413450786363079515999689734707097968447482066263212217978049244
433 289265383241275312497752727378940973975645830405835545355450412982308627410477329648736427904947438973069452618781019359085144366437688872829496023253960400450857656936096783001303960224663185716570365874084645867835481841
434 939238799445937351765276636195440339954149726046523550860129128721069199797422486587478217572624972143364519519523278352483084678009502801883885704092856497737853695238406681472470069320921201356657169006505018086421844001
435 3049689224821039183460305496005056740258206470641854378428599727782234900824104343294339247606255292658816120794522342382856105987752900006568043817317483427758535985361815788870526274991333990452311131854280427443074378203
436 9902278710670847119207620390231582635541779827335966132337674279567067932746464126595563360500474069406962939474253061158467166237145172094366400885284238552816415412314735638519114919255805929838183011106456674564676308850
437 32152497003873937847041545611323013076113810038875227941976902159862999458585117059799259534437463563225282492123654529847682279937217963234307627226609148695268714844641190140844887015651946907833705433413105826251357119033
438 104398501980165645703422311211230626307576577701002197294287064849694824597270904882717256756790728692343450944567276624670464508250971683611907774638657795587203617734679352661980271837716232950591740232281069511311802120268
439 338979806588255448554069902778446635716741808099095584951911585568863194167590286181386289937829336151772522709568709005424696027868695810748059510718918324317222215017864358103351152013925289235794651572033169273615544195992
440 1100660518064157306396857192236172433814363384328339968935812440906010022712911118670427168682839772168027190372563539808948375369774866915303158532989253996758158083525886864685719016058980995383256521899892535126458265377385
441 3573822252771419486363288855721412981078942650748128532261879755966565773156284781146535360544013572621844266549972721636864165189913131395639343375271417833474660745256927527470468440049069474452106440299544729501909863831241
442 11604127962060409041989371027968476938225274755869698432646435719965631923671547479891500080560858566252830713224051078336055269758785151297125825189140483511141577440147180807341379255905386689196787721670401606024415271087887
443 37678366811737685598163979197750079238467081259188060938596712504934775002132939831248715408223051167701115157192982601668039733024221835027096224227063164551618080812720225736569804655291497594654556488454632188237075437829374
444 122340888539097393225246958676660947544062700411470242629366827960846649241791699058041111918294118013610435773170579259960731211758311398748365513375744339524715600167974971366271216181074237312544162552550296034540795426450789
445 397238369787121261579240289224772739227736289258092545947900300494590228119832403782604767222693141628098318635919051768131472930405011134876376046705483193825011093403700683219278632229527587683990261553694088649305939776365588
446 1289824884512759634142883673261648090112772325080829334901897247212806020150544764396025880011924051226530093697764765882561017114499409116918783377500013096528379946823373813635335668716484012139340888941623299227522001760952580
447 4188035092380167994464223589636264962741506590267061641451451261057335381275521098342541908641755524377670992446480098063976979201825290174084026120642910659216548773862639940227277766386328771905307037938502260276315165573020161
448 13598464524611403429043056197836209012258635290108424743793773122504431013594169309119159030359926456157272718681730946792650266252535007303783806384919957910737475281776657502543653451862267374374480117596465594665749757075750913
449 44153936953288768812572823124625103374956909234020583205162055293390948800468264719936569579961023185746867732427538911461950473166222704591333658578242338694916463712530821684989936329709848252579899249292937710898379793701586179
450 143366932711155591483070002025744527763974241019719429204499088992985493302051828843310435626287312716168373342493788974617827747517728769308049480702334856669374015645856803349915038703761965788557922578824397246773715591626445578
451 465509506360656747968956127578808227582388384984582071535316886327086204721043725206051919682030350922517933036585442351110086164843842626296029258427140209088108771235875744142179228992413006801684697515960825563144048952998461729
452 1511499872489638959758933448864199074703053388038614365654751952970909012593375917690333554232388901501326292860392016819305414812279063220223183066499934244119216226016768722296395849069203087529655851356150682045976331008935221356
453 4907809256995409902464000480873890535784910871305298828266357535885013327942669066058666688696049714687692239424941218964484384819849989112647789262639164822736802518314445949978818910095299362626728994263812854097791076918311781984
454 15935556556399872501735357838763066458288622413279390018938592847926698768874133549357384037767945515353021372998939436257699521390419408868195877172623358858056824006707493160257898685053691294757394560698121003776241447490946043513
455 51742427112516542053651719757436188151436700226603771490749570977294322889308029268125253610895818190140279721305441884320896712845276172885315833353781739597982521149667558823712975813765863385556254689263878576340437106953794747017
456 168006605481178885160310452235476432543236677524647816168382655334796435161238014110540630516567467573270962607958514023022770820703714400330051692995807709664308464226407281106996305868602468521863635076394479713142527926741609255991
457 545514021287195045981377300471528100265851808676895841916354443658142937239216028493309014955230374240866156084958858245446173347837334373206559342028971469591704018240738545752961573145470853590738041807087248111446258439476223841366
458 1771272900661418460998675508702218094221275678463196084062225857259230398117960087071426545287642883954845284498348648973415138527809661636937802385523792829570651826994916600946543006329505320208064653266333240854716561743885258417901
459 5751286981065100914265424192917398302054504217779253184981385279682090802315742278507819267223399641902300448589948609417421423372728016345779707568440943039967343489756559011321941898643303948017758650565537195318047786009310558297300
460 18674311522644188851316445212845211045210718826793985262449925698513214560110166898603846079346371280023296692044610011492062459044619446280478282871090929692004510505054033996683413028384958672431143375036773779573385818022717464820460
461 60635108627491757231988356415423883507947844505757603286423542671732758384774340909043741338679101432657526053181707049929198893514538794964650971330332783049789143413725732516431956756394474994257229625056978966813358935801609232736401
462 196880960982658753966308534992965549570529413785803358042399544447266595365526445432103449484540679125050150562230823790111041136677705313486164866993559280136885997528061017613381247510305926884717046525629789351944527556881051933056545
463 639268464670987415290928981685129657850170720721265155755906391904449641079096348604858645469975158309328893184108486662472074781345913243923396789856890632077699637663004726964997910041547743130472998252843846738415869987618321733684779
464 2075691666086476309888782054883278875335624965397263233811558235510381391587097411340716271781310818229001088600339197621623325980177873133664645718653430262616971346560383261661134021902297629338319941735497476547225543532606906302821026
465 6739728503389115811664644919298581979147629916444528592564752370572475706826435410506532935571243820414082234459275891923395222349491591518269012721119366800755544904351948964129063896772507614793478765686054091657577025294205653045053001
466 21883760985097708614281461248878366301574570510560328715710318831704539825688688933093225692638329351005733533878452760549708230647736632033280586083533143060153596080060449977643513262490300041067947176270129445742947735263005149142023628
467 71056125571240324511308218783483618508322698019531735256974638170598226279071929613767647121545494650773175351236947648829793145121911484190453499809602944758851682320750939365104316953718752145917183228969820155316502068082398733742621160
468 230717790449004486682516971343446476711313696950741232583176030233336368148053949880785414387468740968245557787373297572774111564072629220270852995267935232234092380027743945923789569090424468097971711852914378193782400954128168426906017033
469 749135959802678194959017005265209038808206867147076080089742640974797022891526860654414414900709066287594470363323254731441507180279413828244824563565591635677505402294274543405965456992300127655423407067023099482755940097409454881216381833
470 2432429181890604379211291417048849952281474852050464740206631661644565131848382533601127235300278380279272180443613435869392659662083205303789458346029949729741824413625659980852194187372672581835203947446599048406401796830360662578388428127
471 7898047941085957212984872024996442005269446754320608453077878492607379890040805453959935101484606244639039637825500948531088366792812172769749197344024134066878182034390396589748967763999986611341451006683771023329255744521474752031549866670
472 25644800573888837984615628627954319351466591526447329904239345134144305682005258928847326510522070007807159576829147382170527383171841045854254061207506563591617469092492297607037639152756197693351454755806283925690623881722619239568635146421
473 83268144404819051024380202406841794677997751958363463542936086376721814201629844454078149179002990951480832237636344655535499374764415397956564580319417963286560077669744768477546583367153741380543771686375392536883986738314608348232264960212
474 270369966521848184427192112291479499286458657387453946742322239571350616806158474151266721933367140955200243365032339933185420941583842887427047731696074568949973755828160453335256049683231507353951580903723030153605446145758801055781063789204
475 877885766754215453974294975644301047715773366713536282358234024730566504503018562960712041103339829074923382976172779114884635842504563095250105237771371628622125782214825953418038387365991286179846729156169079472413934180628974429080364331169
476 2850477179044807214332702406879470037538112641201321194880172772601450635879771814350038023095499290594896286928306200630846152937784173549644804378999828692697346453774911815556202222097721128156067932044882608977320980766906674158947703880833
477 9255441261220591532244934292823023400682381663112842226993781954195204769186906168137184590790824619480141380149526668398108370575477332064150438200066988260703951331413763810608036835975889431055210866191121598205726744896518325276037397206355
478 30052228998588329829202751998482597825899005835069820248046107160097886535158918517546406856484467182906252562153968917320349571093186182118133469964107340775957803716634174113121009234659111672519493467842481416637121774061780555855581127077946
479 97578974604662907166876856642354318762938851837873369073148016847919654696552927393258964760772887488245310816800990776843943784950851091755409524999134603008262657048463199517513027379537942904422270074110560102928569381696699501780628956032433
480 316836940293005148391412705513699030259982605842060766104457223233206159040998032029153567255748458963269180091230667048695729868770615698132397243411095958646270414273924716719447118325710933918049600429689033613025843009009332499045695414900844
481 1028763082835636628785005139712851836548178924018133436331444122238610753560831514303760454570589437069780288117501359499735336205241158122247662537024779515957733932795478560605278436585986123836233875171624288864194920528928246040400284465387568
482 3340372747024815160743426322124419319943937836876175954103625288641736468254722306737139834079229319057531670856923785983346245598532947514199338749656456430919309835382307702227222500355202958577294043354097802745748113972281934709507878793565209
483 10846122178403261179398513477858684610690598246114139918633918933010223978949620479892290010228358431832245805670841439967014940629988404535643115769544701017496415994412591864223889000585808983787116566170432314156596889696849529804183382590401481
484 35217137492703051561317014596259758970337543133331777304879287055439311838780600073342371501237005681885819291330165843434732565763985495715267208886809546017923954892564591668361388437383813291308052445899199043172690685179484286804269924656003719
485 114349327140120505890937418436271106507488064026850222966696546967776951788459999794095257278894107137493153293482704363354919430638529998876676688566435980415560588331729714858690830683759415512394856875827499133669620201688606189905757206531174918
486 371289932922787481266183518081655663326105659580374590922840931439259111888566019010314347397276860027983096525103368196133216699238725424627423305280867326987755628297673616147509711795080006797913086269912733723468553787062974758507349867310253757
487 1205570839265917422546610094386911436555937456874103394118904662445073160550850696360342564814256662996842382155950780643971299478126432625592323603892530298463338566390554383253764963310227354206504342540497872858497738410362720939906476022020222996
488 3914463925932982731026886781880894309330541390915119648024174270557588083211317367533921996966516261953806484922616398406412116625838340579073754876343883510805719650498459934242457376464416145757438051958840461085346989531124362338394038112770767356
489 12710184526992196601120956861164658590643187872911352466330284309556760564640048678517868943344318191815961228202480676364366002959671832566442256063645103090236322482446646987837206814255796610346077290821127801999217070980508460811038684299042752561
490 41269709918629004041990073708924838533788628475940147837625280586883347484483189883746155299736750050353809613632655772027328614521455551983361074664054744684810633075633029716985054775802713531392262484893094116342501156126158850964735668840609381665
491 134001906357124823334251514159517135434414556533147744038168871347633762117786974715157484835584357362827087183871011200356859171475085105097225591814746988393440950133983726592144490369943204140642286731497544230802550344278867852295840276521561160315
492 435101456800842289020438085405201304559984199683009185631422957526425486246675782951828361322845604703828539465761602045984690173206364046152403767153051576948577274698567101646649330009155536125203936038950284257956961855617894616501826053863192264146
493 1412765555780091509138671415777828548727222287692099611765726840133208206011140256351943052900458629392533983839214598799809624451702765152162026359540830699067051305764566178397364762601921169313558222290659250021312008368542424819698824279027203740505
494 4587220944452528634904980080617452051710620796895590689078265326855121874693433558763902581400803876102525769585374392923496840390750726588992934786600591022037233830765412008699072323324615833957209781951092088789620821053283624251779005348478426277964
495 14894612844382936408713309993825490270749754458008364960428388551002785623647002038659682950924113208861253484357345973864611145416743406078144919542911022492732438593938230074757822371020707690029903512050455228078189016910781466957203907122092101210936
496 48362504110979601743275340901200567592212269796360380279438077634016405076085549097066942319116201417083646788113698110581884309190915436008929015354492397030505841290863244499992042677757764615719817090836382857674532166602748014095044327798617152127401
497 157032064433052918899001824623667348388273443030647302323698322190920433513239166812140516471437131708353238804009789102645251513844867470164768494301596441218171808721452254060112351485989192772376874163830275008693147552602334892983777201609011579649353
498 509879910343769920444070387704958826658843350833082594902291533701506522733329541516960611393412563248125566775724102823599562859495588140848413298923938846400556434456020033375367323734420083857595371786183533125496733780305967847305823948375447086693295
499 1655569669231511690569616331683990610556788365777889540848705812996026417663298255809026900457556227407592047842675477612708189523599651319262384544164607981724257161242249887016154552433923027269435431038772398432999315752518577892721500860021783107697758
500 5375600948527991849082661156813867441219155166921599437153478184962013385429753196755511350398742889257560077363042560224588821974869595221386211421581003271436119008196581488888681171249083825973981798640591068420709323633359417272756337811465244597978373