1 1
2 1
3 3
4 6
5 15
6 31
7 73
8 157
9 358
10 785
11 1762
12 3896
13 8702
14 19299
15 42995
16 95507
17 212552
18 472445
19 1050973
20 2336670
21 5197036
22 11556157
23 25700188
24 57150018
25 127093805
26 282627186
27 628514815
28 1397684691
29 3108193486
30 6911996344
31 15370966058
32 34181992630
33 76014166386
34 169040619534
35 375913585164
36 835958464441
37 1859009257670
38 4134074426930
39 9193377731332
40 20444282283719
41 45464107011609
42 101103325496439
43 224834125692126
44 499987342432753
45 1111874566285837
46 2472592674306214
47 5498564994688620
48 12227738599871286
49 27192111357220318
50 60469964483911236
51 134473434613752350
52 299042752190357466
53 665012892215860947
54 1478859271595492284
55 3288695258715670064
56 7313418329273408062
57 16263619294528972654
58 36167124678755726406
59 80428647762070653493
60 178857662535759409544
61 397744638737283125743
62 884506682015993956927
63 1966970750428934527097
64 4374160208951491492619
65 9727281165445342824323
66 21631580543807152983009
67 48104425981436818663386
68 106974883056529790701155
69 237891324373775133326296
70 529024015687716078753067
71 1176446471560659128359282
72 2616188035713512485919910
73 5817893124479723087240604
74 12937862243007683763505593
75 28771288134314050896185252
76 63981746393619132912895726
77 142282954189150926430882524
78 316409604205657521657467545
79 703633391674512898648988039
80 1564743747656833714768127911
81 3479685621520011234295498516
82 7738143732956171539157519465
83 17208125947232098703846391660
84 38267523689777338607967775864
85 85099526458499554764318809456
86 189244787882510628913230406120
87 420843584343112028129168490354
88 935874242373920985414606493658
89 2081202209381610027377391091254
90 4628188746116080983698634951416
91 10292191202334025377003746661535
92 22887830543708138069477260273190
93 50898081535708524325958418581320
94 113187429410071050078339965956000
95 251706818605171551626314020682454
96 559746986591600208910171638045653
97 1244768380668491279750052205523394
98 2768122667255301778597533193733053
99 6155766181060552140361365571607492
100 13689226176331849157316682305223561
101 30442175319024801759909151598445448
102 67697474365389391062796964956131729
103 150546010179122966227637886925401242
104 334785032873245705727263036314574474
105 744496769476545663035088457633016729
106 1655615948550690452005860274299686609
107 3681767714079726325191299925579253855
108 8187534984974097431154872084417137644
109 18207484647610546678662089706837216439
110 40489902980734872018363078244883971881
111 90041665563313987509440802942780678504
112 200235143593039471872518930642626893111
113 445283996901772444934965418449119973330
114 990224964204086804745982834711870777671
115 2202067638979823283595803998643639263073
116 4896969943127758172590967456695570444117
117 10889908284109887735584008880579790307834
118 24217037027713534198389315070496146563840
119 53853978114525916169539768355109961401926
120 119760768232746318499675683944745609208547
121 266324645083720756576604707026494767844045
122 592254188292486940420286136428123502606881
123 1317058071887141637418859769816505648373329
124 2928880874146584748874163799462927039624240
125 6513261152296964472443219836898524234510857
126 14484225429749456884400428357733673186539060
127 32210098964911822396561681052844013588277970
128 71628992545123609244876563894125964501579439
129 159288941602400298788069226436720835423481492
130 354227611128676204103245284273558337231213687
131 787733280312271561496673514616018963526498143
132 1751765535539016079925108194810400182907745866
133 3895585686421443541518070707762584028456028223
134 8663024550018972669491006171335854272104355917
135 19264880917860617753130473559395370635044790114
136 42841346533935118911746811272267642682107265497
137 95270818473584176427517934854270135661593949189
138 211863762158759553053411245278430138472510494101
139 471143781854976793031606309115325369065926263359
140 1047732094053311866668816058678785647265004356633
141 2329952305827597866668436547047826088351071514768
142 5181360557954915654774794064245969781736222215923
143 11522337673772688145171334370408963298338257242879
144 25623436930018144136878766294043820981398988824865
145 56981537835077531008505514573075222088988878007718
146 126715852479828630453829903217678205729487042337526
147 281791399104801715865714755272600112274149830202673
148 626649239660696901856114186253742564163002105294132
149 1393545973421578895670142450078417575477933856973185
150 3098975083877844838579901921316712229004205138717101
151 6891517577217653143815129823157542989302293897867618
152 15325394116325185612152617522326291458838614125800132
153 34080694446333971310807191016405329048284566238524165
154 75788832908845876318800961502709299597084519058239884
155 168539617135144109897109393467709026715310065189120429
156 374799313484949227797569282238160565493326653065726593
157 833480743439385120256313338205008549221305296685348663
158 1853498991833576859754131394829791820331867612015712189
159 4121821097571559562731041220835539193193615650511622302
160 9166128082745389351939184792502227365896043685487584395
161 20383685279012772499597642978009614192335297131980030127
162 45329349732302158162692779944892510781310310305647378427
163 100803653462455630924331850150056776362023331462012926268
164 224167710575776079731904621274029183591549347085967031195
165 498505368989438268957351294856417976100503960305663993704
166 1108578939727772415344362831860671070042733447353362948410
167 2465263850817200565282157548247504070092568775541778549764
168 5482267104621775384417272167773705608807335110585212904171
169 12191495282119651189603579223479063855874697650035268399555
170 27111513243972076589591330500076380181869154522698028788543
171 60290730002257606102474959007699976034090865094329195676974
172 134074851945540825860616203262471331076537406440709911824904
173 298156381976890525458270266055763972112312022908127528854074
174 663041777213061230669120363910894971423780194962616995310282
175 1474475895551781568778776181503331664207720617399136699527035
176 3278947483070303855380246100359654397266013042569808447028220
177 7291741173367661059337866179325525458009327000341677957852974
178 16215413517266506464035310780728823225120324025200194606700730
179 36059924410963661658080201217037684463826209732340035687946716
180 80190255224746961957187740854232017524945469362715487603527542
181 178327523921678959303505180598330687602961514959054683808433668
182 396565713613331721243876817975905692077577660862036532738009337
183 881884981943231498115623182309862031445518579387288354198559392
184 1961140599601418405840584702734981682733489328523820201910834245
185 4361195087969634364734994402451688963358224811250146194369908265
186 9698449259168919450176691203340436440481160049620830489180929753
187 21567463994476798387852718176806743476126848185016029273523934300
188 47961843251723446271989930850689926166778407145570434487475781459
189 106657806809923617024124374591281058927365513966787455977000831474
190 237186208499069956155736916458912747528029592099436413661159248979
191 527455975186337827535813803171242810870386671753672716352614844210
192 1172959454600251471870937081066381367986166740720653282738260647026
193 2608433588509580435832281841458991920591187241751667676628515801256
194 5800648742785203935806086453723195691436719345799359717956696071016
195 12899514093591033376799859189775701509103120153786343683197350078619
196 28686009311926947219032377889794071995800882145118279686813231169283
197 63792102886480118352442156553213263741435477457143889991073347511011
198 141861223930764524900978919649129509170253662244324470467552938169594
199 315471758172744895589556548603300959263629684919101595323827294153489
200 701547804586648930784640202441129580847554570213222383351549365062122
201 1560105807794200835213628313153588125148087708426158287304213749780564
202 3469371745731945437583796917912545230627394029582144189548397616258832
203 7715207680113264447462544440208408581587126134145439804036972725125257
204 17157120628686224486341131520663144331035353395455698452407631142552819
205 38154097786123222565070086471332110853157575348911760305121957717711016
206 84847289319578752912146368681375003288775441335121541251924886975187161
207 188683861566728663882812301859309840568011309651842245911696157657721246
208 419596193363802089196441315207021234489476514907607170460907960994124814
209 933100287557601511878702318282261424296905761372629709258648296762699595
210 2075033473635870471257929462115563456981670452904685748426195867326623265
211 4614470678151566067894750683247189632535399162556463019715998514779124696
212 10261684888490216480589030677662964302707882245256428649260699682994695188
213 22819990437743925875611265039433919013437274367135224914863537108865051920
214 50747218340607370531987203865325711625228777683619111010580526896710907603
215 112851939019650151313112040208965323245208638978898173040969259169944527661
216 250960753257759944223737586390607828306942739318986368962863234909477872014
217 558087882430941280697997403788525639012146691516110938726322307513633161018
218 1241078855849431248506520994054574384300462071619668544824939770023278973871
219 2759917881978255893461428846116053256402682935648570769595784854763966591303
220 6137520335119995631605134780269672246085477531327740106964233121076089394284
221 13648650965300075983886473703998647766406122996287348518598941231191883889359
222 30351943944955515210535322795416143090842150123697035541481108653861739051824
223 67496817346993208092337158543496814679134138823143496809517211191763818584723
224 150099788014748865917346297646650627545991141331927245909659327542541819705757
225 333792721607135044408887643400672729216381421026244724022361023156612145967252
226 742290062308085483393549274407392446486425107251496985066699730921955709518084
227 1650708661196774128912394886659486536861856258425954449784419061851702895350785
228 3670854861881620266338958504344222548023774876860111264520047807027544212870444
229 8163266925146162823698430228081894885683592468229051945930921028292063908613573
230 18153517204716522634735222973868937036791263987312541927806619643821235431200307
231 40369889888910892433104903933013867414618807612617428446843896411591562084529529
232 89774779799661364027014621217887177856804476492251151719035222487035709574509491
233 199641641586234143744026910258790967589686809305477559664869329362938740012268163
234 443964163924317601220854850910116591891649001822686715262129852238193935897504515
235 987289912479908406127346246806373820479110351748115202272196713282812075642250057
236 2195540655057800979921609190202135201006146272789939096184784273483315469914913070
237 4882455200928363718732194678818152954642519957094053012886079175707035801260806982
238 10857630321787344384504989457671047794709490832956765359753030421468418418107411299
239 24145257120266125714014858959305423637441226945411254412676792407550648418353640461
240 53694353567546379738388078409781223914139036873579868998195049229325857685127264176
241 119405794300562150523632897294063862243382635679124216169834190398545345721938160155
242 265535252130602812365346580175494435325573842293314808559041255813121928657943346987
243 590498731967573002714483865161031950479251106554507739302159147665550880276688405963
244 1313154278603316973471157105663125796534030487248102061732049102923547838408611846148
245 2920199597497003800835455389421555763278851455929795133851565600432813893487727299655
246 6493955682261234897323825010598877007765711095197669149954462475586053630651914797800
247 14441293820915352621945183163565001411869504590997008992546827877534692140569375332588
248 32114627420646213663034357855269393263817892153733013507741999565318732437141932561677
249 71416682407861308298751791831821834775025602187265777989634114069987974145209088184201
250 158816805169172262708533004309319896320501248252999981176315541669819327752002755232093
251 353177671571122757504947727919386378973735190305511028530500479448137386764487248755956
252 785398419037155572745286315760254851061213728146015632767429359131536094706149229664564
253 1746573258388568063433644118029385963374356826493485141461928763724627720523989795979195
254 3884039072370154649960025480692315854174519599297786693902589854474423463850379356180053
255 8637347127149140276136626814685930572391106608361680091583694828242949157329928718756905
256 19207779325800164856680573868751625690234951324090449289682867010279698449320042744944896
257 42714363704218623284847657631170043309179480104495028408675212142425084750991150504501808
258 94988433369054384554643368939436002072529576179257886494191036738639854027849870409362865
259 211235792633758940064769476062679354613142611817422879702825487491709143214923116155898530
260 469747299823864944190337436740315033908296523218532382712906708377854342319408886871357314
261 1044626589748439156299332873618932445942434708197994097286574445582899887571486719291250097
262 2323046268533366113130898042827074886757534406966194539773735944091248401933241173871774464
263 5166002874813248036511658133455077730029154819692107971183275366815852448282610611677317822
264 11488185174816903212376930567728853650058252495022322651811606347938343530497725262612433303
265 25547488417852249965490033734939120438337214668927365231813651566786561928232438202239742173
266 56812643122345655486467579668632466101513612560824159025064076875951147857438783251081055802
267 126340263502832284120632690969286953759001566992953041656906862989855705704268200248376277088
268 280956162303368450122189100683916002382485633494979438189393510699217689105565422139475893512
269 624791835537584793259321679641563017140777617357562713473345509730308565200519216309222621443
270 1389415468071917878282371376922833645373198743078952594729039137904956579380140538667022049532
271 3089789643708264404895764673701334599878591298500922609295024589203106702391930167959115856870
272 6871090945615332110807301976162920838710882495700681977912318169949634321611006021561092255984
273 15279969262326490515213033214434445940592173861556154855793333520634468244304501704268520829151
274 33979678409966609382016834525086038553036062650663146184421354204280418557202540077724689484324
275 75564192900015791334545400706579213680999487802112136818236556465963919689420813971955253174581
276 168040061466738522037642143359848382643351333206212265552647117085453935525767889127010318777561
277 373688398883690844103924791348340968208201692897437006592750049491110018084915753917632531350766
278 831010285531804966642107247935987842957698709932917526389586816230080273882715453894236544441483
279 1848005174157391867463320165558245782884772127726219210245814897559672881060539641036063639454601
280 4109603916065833617648407421138935534216507983291481265643904210430287482978720086388255313154810
281 9138959448338231409921100832180380949911552169701359873953052777642574926445121846082711902027092
282 20323267522658423697900481630077702596630857608253061926217631247657785921943338933480181734679184
283 45194992398466794946942482479013658452308735188022596947034894163058771708326081348031606473870834
284 100504868895722081866018261366382361972132738797321291942630275021405315195461582431108637218545875
285 223503271837898579961560522016073612278519211550960958880066770650814088407346092255512247048682149
286 497027786525194230251571672968701167902066781014836806595879937836010862890841077953040984701010760
287 1105293083840417448961786894077295971721547267873274020583313313165955438027609233825410565345678926
288 2457956746696965095776493955495562447441107226142413183872691327800677555160876128884484650907827012
289 5466017526900050389918837008655707292551965638459689482349719434547873594476105174137333133149472968
290 12155359383165761319415526847295391735694759740309773586880089497006535832228394074457755006126591877
291 27031154036147251968659159140533167559637245494898884609166892655748482043875996913114049708211101042
292 60112026760628737695076864315878500345325061454417273069611181389045859163527800960186202968502057917
293 133677450708855160183037516254170785374686642616602575128869560300649714504872091732808795781143282600
294 297272638954213402301029418316330808455195567920830144128840506804085745113480652635420106852939139197
295 661076504692411651460330626244321415286063757955952918066040345200687351743436870214135958027783801289
296 1470105511875404361984474406161613024823171758928584896386450399292956017324015912858442453511789203247
297 3269228600178463915772518660615944197838126350105954100602548687955180612132856603380977568077658847552
298 7270128268950171071244458255836455827228659774896798460329080101000968375720461450331960256203742477289
299 16167350623355956892696890733774264667270786958382102025708227593938907376171110679930921928940061543208
300 35953041887151296625035518541714712350446129569569426430678581205035022670854016944957641374131450857618
301 79952569289360676497043437251290336456187811576492428398851556022288231549925772767296476243451391308659
302 177798956651134046189045219166183925676017077601248799918575136518638707454615169786999385342419978771766
303 395390282854093705905731108675305351169904804572597198372019753155518392018782617106706057516726721887490
304 879271052654082563808228594842882109722368869823443826422122783325473328180534266620875077635852218521836
305 1955327729489783781880335197000299851607532235051676882971543596186340739944224070636929171050467807341032
306 4348268395929798585651658882763793600638466894202943058611930407312307615956514199750821148326312346724992
307 9669702811392923288641812860011647319415120326818677701371874625597316246353634297823372451154474808941343
308 21503537488206554424404778117052537786395572333131448568178091793830050059905716439634358211158835490857135
309 47819683140819867809228277254256982070111162454091577610082230046435925358574656345676110667071538333304997
310 106341670385281798374585745025868010366214812374217616720481824543161263883605291466278387574779768410592794
311 236483182605589195443450955305085410465610604307754770677698679500783383846175990627825197344807612184308881
312 525892582396454788755447652485204017976104067124284869415040992659410035844091553615259903821335789050024723
313 1169482773245946333012052564308634924977034280567124378718775327856869530134261536438837613888991831772914134
314 2600702125682329393053677602266809824603213161790770309839254290888963531806406156746103255535259470587076143
315 5783455473872266235132927348584178678047401263739646946604019511075977186994957140869242204594571980223652694
316 12861279609054593471832632420108350069571252308418909074192039481304252141284853328304238328696726440937346429
317 28600983258116597019658049109956233647395981556757047269918006783775675483522566319552997588176033317758683473
318 63603021487470529000013141454979494516150347557575998951904655850753350545800629814095522432664865541096522013
319 141440743691482015907998735481166201103630490925238795326701504674762774317150237309094037636367486846621894649
320 314536691939084812827017398258399754653022829283619680501316536956227692000817577332833467686988353212809067032
321 699468399231421757359721387157157673907233058492297760113064091934096670220675227614228538506724575854572053298
322 1555481614902086103829792359210976310141031882318247283574785535661272018062558649596024047003628330616827797651
323 3459088440531383274896972887919157237330136071715580639755589604071711474910495347020020031534066721533103055858
324 7692339610308427868498468438334832290731781358450480351549950203965662011942784946539823393243256210155665805428
325 17106266491188653161497146285863467258742197706879076882472769226395156352605318598150014810536550681590844621428
326 38041008079703185199510375029484562574472006491057801829338384580847845344661080880395959552136171082958609482282
327 84595799817888137731788418383764376913627321274547362408673277042792011443803733567126673980974499639269854629466
328 188124597850668757619438483725100547444155952128213516760223288660514153008334456279998130153902295679064078732097
329 418352499682759628027882875929466805052094352959256283394458453834910945901178379660403538340747538819912284397954
330 930334554813195718135340912273723295295901894122386489134040029155355066104070593101008298684965116459403504253839
331 2068883022178187742815442947530000464170840741897738655972302237078664822973269763309517428674002202280037468790770
332 4600793270885869179271844198363541696341069611453361061135393418680248194690066933651413143011743236738209752938409
333 10231268996128679182720665464108558128874234441931321441659051849231956892139413479256276370840843411479499910687265
334 22752351411561759611457804860193219255902077329677822422838681080151845649949625310074805295909441755348411596292904
335 50596802307814685466691887206990749323821060366504612490899094754353657640445679712603218050394185987183893061655617
336 112517443031192892565306642649134161432079157729925076432065574317625736092359262050435241851054855727143204048579248
337 250216899266821287976846872463988381065545888390281700262107645150543680425010414901554884754860602743517530027809915
338 556433695896784777671084304393585686745043484051344005807957727714604056295647947841060364557645624171927362302325430
339 1237400266874823781475839790535749691980249865842511018169874005111374448069563464337725336972968793394018524605259845
340 2751737415891337942517408412463187277370061310632452379638536950256363150758597583828144066663682582388165876763719728
341 6119328570326171238658147994298853658652365147945360722144100266071437961533635181466786877989711653639151332521437516
342 13608196020215337813015945034905970778790102332251822394166561288114074118081707389079845104639139596084514834928616371
343 30261980018950669163544405091459372958771868020142307327079118389219065525447167199665517649153176611559637549601822080
344 67296755081051368241864846773327819180690106995387577919626971093813595338545136916731438999928460375337315071021107906
345 149654888464104228095916580992912411804150696553510114051906526667759336077262280658137811385775372801027384648517981850
346 332803351576599938090218755756190743941462342020691087701889606188347213595769591708478117953640982772708723690448345196
347 740089895875229512392147882745660453965710106658279221448373781675806341697165405886448402896102964315123172403515538650
348 1645815919166122532586385591030305970705788922056712109227603648351462762761260043063241229751665882573137113759434963197
349 3659974355652175480159632244271924567477154104334212918692102689583851824225520722452439721487162450145870178967402235935
350 8139070796458540049220340754302422208563935032722354132621388616742413881715184009823876103224295242754652675140043881458
351 18099709722681941191875251763592425033149598046791812600810139363011842741375246050810976472850882702207242318575567772265
352 40250232518912574025108189461718111896076937458550114846959624791611050855132144380928588760762401942904589455358721976505
353 89508685092131423649519106965918833396899201757137329689774913796586983513085906030349179249912679227897372394228608329089
354 199049898734319217164219123789587609276109981411737319967389603531854076662444159702408216020438577932450908396805194912883
355 442648242965036546909978585788619264539551495269951619113923182277437241159548983963464202300905623906134809861793765023239
356 984363560322934442402376087286499052307758304393964711737860241615424888441109639531296623443743856919652510249659578748321
357 2189033017280449361359185235952478946265515615097921422245620748720147612558754274492730665870562425101883271823727760994331
358 4867983480790276898617932244940296360583456472086456354133794360026691819090935020064436633858776040266467291795169696396902
359 10825448032157767215520395782246531236554643729266021297946853703644612400648749712293795625796356961982680994498616784122995
360 24073689970271549393501196862767533704126554638788751761183335928820677496893497537304689628047728984629841090394897744801805
361 53535202151742858502472968103197552268929219711361460240168334074220368459951094873356901835721952176477851932918979794845752
362 119051872520049934132407929960269967802964077065170348140152953832804030266329954923258298721677907790413792353766138318493002
363 264748198958071964705622637333231238284281367148425627010503484680496237613355645808206386830657573631971322306567509009279106
364 588748478859402140999352205899373081361449700466193596374762391262565602479295167067023846714499662468348688913457685514592552
365 1309262056261068939130706755635972184190313929167385220464611618025270865749826784199419618594088531739102137740332449023498452
366 2911544052369975308633385761240287882112212789458995363016850475291566096407396357914896966637032081532936091379641522141946334
367 6474707434124733025643442618373816521783128948488870544393313762663111813230557881811490247681868367356322272881675098432124218
368 14398489462450695034199204655476873117692509747643811066934533636207028786994940502975171218659469820856356348525843382323284427
369 32019438856441435830476464597590079013882616791549823929161382925655466705216564775539432255780938780493349675478546013002252484
370 71205001563191052970407454542746362684325228453806411664438349822109334333378645872605801148303929240169919015488266782801615024
371 158346068160218999591233952805642445412879824648218944096062602259477995562617167266121269192761665271174334056754289986743709246
372 352130844060851573950708732094853080611816544838230466894321066731032340895971113631126877301075055806901589758215666792232980869
373 783070478349642376601843669945418857049097473543145866493523985214343072269624867021971964374935244204287969814314271117628997983
374 1741396371278316704364684792171454016979842707343036476553301661537487908367601529281882148297069075560369248865426288510606687228
375 3872526682773615692605797829126345030292551365867886693191185004027841060991832281147559946417398381269276773045358783885661720957
376 8611745812807158556787496344861386677094599005780923498360297339334220873921232612277059422114590812752007555229274992377097492593
377 19150846984296190378831565297280762733297688345457570185896736606974375393771816678878905715401824519214916780189463901050193609976
378 42587757254806375004947090662315230553420331283509837119684092159066492012103128499577385259603574086126149354843125643432638985611
379 94706885261083852970227027888377045085013474612615689981207983426312558746300205249132581890554549179534571174773788605837486152363
380 210609684426240426698099976981588247797278784631614036350854005746458502052924064021025541743649666924204288969310684836569969697360
381 468354957000651669623277738611821610690981048250653620658282036980835470069487291295283984622174887206366756137681623174701289430346
382 1041530290236511437277360808289241300482850647418583373124172959896232933425977691131903843584119980344482510177479647152666799018820
383 2316160700907543464296331477243655675973725453038675329138668250658755757040874365320328036001389648336387048666311554225469032777795
384 5150690712231063149006204536322114735936057315910696860398296636881167738949258675325693445957199193912366022438832797181268695684067
385 11454133904727859431595597707728933101698788231065168744237168245830138729050007997534485147511270633703884384765886649097115266670862
386 25471765018988523915482738613451041993023185974876749158736135307613698845663015752058277535102151775560354734330267163488526604693673
387 56644249017794474284978205343523618749237069848924103164975632647033806200283820303824553999663438115020097244125112556977773529924107
388 125965787781019724818791779197008569983129133104999609719004716513362940550362407306092473331399731950174054726299473926332775565021597
389 280123401164842869573369363092703618245222728149989305416902908494135418876558753946244029147284042795282315573276190014516173693949046
390 622939936807056296282051671068866989960208968925196121567800979045340659274088751141261750145348670668167337730860634749558553246018572
391 1385297205644104418001380525591947416848109764180925200294373402684348345913843774288520663956823139528770438312774820728331417674523488
392 3080631429414602716613061709984624059769889843487813825931753399451558931358171404924277802767740923641642679450224293819715932742110121
393 6850724859063348945132148798052746218222807615890485180191559038537431610603223260979396939814284377226967895269794330060335160966080867
394 15234679048738680821621046598455428432246955372151607887945127111519616472164845928118271633252257159115140901753411820817389213062293224
395 33878961787674258176735116057914076734217479507887607907631800239230064017172079521848667944294690639077638959537063288742880615743751084
396 75340218729827500380785105007244839877391661156461665859999064719621013000064905980940269157167065371755241602277175483227092769497030204
397 167541986493911090418831140236671995098611827161709747686704429937320611312455212143854361568591352441815451243278537921416929259350750047
398 372580777061279395604843470107264761485853301673783747668938736332445916075272405865533775590834532425573979280510222755943082307721700923
399 828547150123660061423941644598108704693767337957747227917012124425177888392945804140751917713148444588953752138785956529819239121058964232
400 1842527640295113515091661329059222504123196260369117506750874059213103113711635999394345830308595717264670204265022682781883162217646663924
401 4097422946593675017552515187498490971378986912657442808001684514571697444361007128744807510772739774997727529956608037793040399778340913205
402 9111871342447464079395335931152503383546432481490512294333580805329801745180960534815644338150330119815512101876569318348995827654913216236
403 20263028846055009426304155601111865843573335312026814002557864926754561840697477597089209722060606905578317331224554653200072063113938697170
404 45061033303151550701121804346421825369155088727705831296889824769370699480655014917098855705319874690230129808687666655730470208897646729248
405 100206969933966644083311835190194299235749970546777937101671631439533607305488009647858993707456308650955951235895376218251299596233339486364
406 222840802513168309575264358321724588841459750173750987217897945724109994776912144622452245824730837381664164152826656656433968545476224304582
407 495554583652574384748792970756232881583497346140733915302274039952615048032455721901099079363065505499790727992949375770723736433091654484592
408 1102016967312638550852579346546919319987042080695115086991057724606222153878177416722987844356366194879989856860896935152742223389521963754074
409 2450671301017308415792652084273950365213810917168735034543741233025874075414389747874444570133742536661424077367301143028654311838723798597325
410 5449816113335798090857901103028996918872811851095988921213638985122637049621913536361587680101367994963497261046338075627716168532760295828255
411 12119330591926141811313907103858166294208076838685305977279544968142626598950920978530268125093912631880831218896842122630422764715417718913303
412 26951033015037573877803503725655490830880525603946586353937780903930444199004902016216044001228075213850982570310723830344241841389714139059951
413 59933853199907157521138140789115632727601039269080624376376819353922278922520983875209343992979545101448901333635604492997215578139044511365631
414 133281227379440154362902849726973580135225955671806966726697234340372539739896860740795422164187194316047804342746868948089535979782757920861820
415 296391515368104942067856545427191939779959811179889943649970642755550260897967737485070463376132758197109036973221187702445477071473310038449850
416 659117057288991720428132145576931851776282744700078245112636273404953480051106264803881957535246521126839753542102078975875933056360728350073341
417 1465748082126274366384161268725887907833524536491781066628164281393158775402464680638085128384623595064820678836536048787824410567852089231585715
418 3259538524300201654079412226278448527603989360347938074832075950212189509174428941407425287368646102744851472622607724787992843057644546588124662
419 7248579425725509163451251658185935516977973012354489654714074977711740595764988700506453308316435975411527655160027530798452603008841800074959791
420 16119430189073007749986771923590241815122945621010124785575304288494491453462425499963629210747828995626150966721411095135184445818808074497941449
421 35846476165830426207076283501678212815587619367819380247136878291613367248621115722542355848689748169907497545668319181197994903518666382094717099
422 79715587861070946817112872010997649732562908439007768166513123494344886526128933377649814193643105593702103410163598896883473664228986608536428014
423 177271956067286437321951299512297545506855558912730642125811566788622789630411604823018787348387612322105893403651137924812802147116055088893042650
424 394218336101219160536963376084801035210094273281432377729493553226083290530911273234513437069248339454401077475810599541911440595921303333255001373
425 876664871117155937422281438528850004192183672134358380530289526707653874531117865139987826818567766235434213594534588274826799224608054178891373746
426 1949532088871507055097142282756136700138100881453054725206703010238790287519752297971822293222514786129361858456553130899391408026698055712638211784
427 4335380018930616158133255047237672793222365975505533909186077257988900270362356455140529076236318718652465993292884581059339381981920453646228937973
428 9641041568811866600043039745116953655325189725431583345963658548196076856840553643422298322144770912386640261803740737358281052538183684340403522642
429 21439800461710333316669870483407434904156902316303322956716161469536962130346987696241342403934570388269855781725007206038997563133619322953422724814
430 47677944396064084167221756947127209357294155811037233805562817177827811483017330368991976129036883343666374753771805916192226613197637752792561848686
431 106026470996961788036337648340007285559632737584380738061245520839779489275027489429224743695599995110234007328095486076772988522533081149687288384484
432 235782240498556356975852075472875988898797443310185540559885691424754243240879284652831683648772893263834259123117861092058462717743658685712901918690
433 524333823542161530323961430188909058705088781409910074805613552096067589897302471226793457414111742999246240001304631022892726441992743526955882487620
434 1166016396862705596725798855061859771641176072587361671613609727314614491739115790204923268610927508781357488028950663252970464565331797122122499802740
435 2592993579105548548949285630725013642871679900962665500697266000657910608605657278819760141536261054023463001730196509489038757318683301890429236522877
436 5766313166241250710009468342715295693934410893466641684251996637227043595976526523150129629690016253683160749028864337289810499168088286813714283541595
437 12823158452492925390047677078704208217868587771658239610389784251283056470202276984091879489179302992394330752196992208844845116267002438948430950554386
438 28516209223670388724330425681577910912247503003414270713447630764932330948961680028797106315907001226965709386421582308217059134792011205329985768345402
439 63414500530487988745650803785858099080203847647096705344359442169056634681934823998394052325147567455545234790987501684308856668602797467422066951675901
440 141021509766214909497205736530974248464070670930430516069860208055491500950841462322425791897072744015051370243750693416098236872911159346656084323308547
441 313604397265282879013822838678724344889521084041191376071925199494163660046535403721446393183687696968641238289673500385708824626703687714023184547429029
442 697395157286019371426424357676792287640396131715689646719763772463856787910774765501830298575707110390042151150831183476921611472664851168970899933671234
443 1550871128234124026285218473576894315278570317164655864014502981530847640299620385896797107495399230015562507488697517525478816056303999041191760129744146
444 3448835615306331951894452800424843327257543594086751361561309858231167818481873951169797608551643280109757686728995483261224163098136380349972404733812364
445 7669539322038227982717049835455801035119727798766475674859499403232399574610072038018053992684798743814347236336441895793416964378906092838995838801124979
446 17055563086634947599934217193953611173017638559387700270288984608724038479729814354234171151634725235259006989050015175761958859065094611411354789362323362
447 37928253574020165962225220272656114695184534001087506005832772660127086097972764650085221623953818930113176600810810587317847712632744753995591537240000716
448 84345055737412128160732864573137543428307926405590038298337397167821526979085806965218231836225975462707228198299816707867462024433552957569267289485159736
449 187566991806343487342592465468686400869712660587964989646776826967093242139309823826355244962784515413713533714225506102259926401332066294882597588597135245
450 417112492341099478293132602299267789208153186579260992288038161200415173270609492827713710608969801260561002128456712656924788631847894559661343031320894686
451 927577019770275474736559500439921950315899727308246863175162402021990379654596191583510408415583227563497802587926102709781631453968519685918535411873227028
452 2062750800813471673528787474203023222214720740647759534208166933804219251710622617905989450286034389714954938589128607267498578364120769586912670500192243238
453 4587156403799655384446084420516388681472445835981167634263307835159860608656407950202667240776777253562321429955965689358269962639589596246617370588117067185
454 10200943257237863468777968271881722872428178426758467042264892741798695375114478221691971937446524966871340817477514404310487672861183104549180631330628145307
455 22684912869156102943407774297628663702580051333995958387865336380242717773840472442771344746870622305281440577333320259942144537868744109690401538474820349124
456 50446832111930128740017210007599568712070585494967590798536373780324482551459107658818462147058906068376774503199364311779009167905352912720761757931760121504
457 112183938497266818402162115262663242690207359679328615239194712437654712298811508628829173552242291535790446285236933331540648114368134004194930397481583014426
458 249475250077839322770249921804833605245497295710123164206209447144977511658727822273562550547393726805259806411637926640922456032607771694584861623038334702410
459 554784412413161939119399892909528090074424310319506438900781096913418786121766153239663929274653922666243836668270343209215975848593109852049980307098307244427
460 1233732581330550595582578160172111395338809230378484330079991397032354690347296903308489247682963403341795774809284745759998782908238735519915277880664675437933
461 2743581196911856118516898440707111735122948086219559000098675170435199064891890287872720729320150780996909275919863382103156426093215055309048741718090204887689
462 6101190726381198478622567639763189737869698419771261852076414699342724298043898093647946742739192763614344021006705366055375395617791928197775135568893711922833
463 13567860984606339774323175972331865406849125090675778907708599618669406980647371534671725725660235449591966385137394349395612706026129195168051729839753086601840
464 30172282748287467240591240944990032601709756679770615601356303457030319421862973081527777690471278481417799113319586708224941751075707540294872340030557423593768
465 67097285804702623130839570751026263580555500360667551158256290728168956588427620821303781269678066236227768972915563631300797789187983703398677842842526638103982
466 149211307606928660007087607857741141173572447295577190465459352820147737161886485056374025377330961111368932193688706097356588874540669316603066261471731242009562
467 331816914063744091179240692454193953682872926058326847776705371514104303551000332918009576800391839368732233162219063635422318206747221429559754716785946470327549
468 737896250791072747113221134064351390260335977315764524422555288699271482886205657727683411013305453921447595092844691565464354435025188492261071740616540849715103
469 1640937679346031307850085802504681844079612403636153640714392238525596810957983027265804844626683238349616846444177137293489203486620058042686836654018952725224653
470 3649126099517126500293068829085016165666931936716298807104726494454265316027624324150616627078967982543013917150130458229893600392531674549800177852519104979158807
471 8114946385705518257952287371940971075771966405662542093905599441713828365387897615201356932520297676069653056098315538967918944176021487396258787371684001952439832
472 18046061727378787727167686178525531856194925249133656630205104656600539223369758930392537430399065764105395642771990112191040148274842650285871503958317459702935062
473 40130929816371469747780443575631043291227470397038443333364562920457907774056252718439132150692921712351917482514020422853064307053728009447410726226733178767343267
474 89243379096013902816541279881654400391786434346513703167536494525838016662738957876324569231763009690739174320523406518582141010179517936314721746970805983251720819
475 198459909823115307835549432202472792358410005341428502695630776595329128439682943127075825673868949076805518881638311080128413704532110895914121788164414150675173709
476 441336222428608924444010141807121738832301692238556975392348818182662215283102210504717931542645701876156155409664411410342796407638874395873124938706920557919879500
477 981445881947428696038660910318308510864741525704261251276488537155845867542068067175948334797507152315492394347702078862358205789884880690139100063748501061832824676
478 2182544668305308558156288146633861118633847014829136706546440533148491100789927702803429938669031150552044722836585136593661331873636167770389589019897861073610800676
479 4853554655195024856767387726103184364010043149409803147170637373404036186880077972229580282033422830878474130685988839235596651879721344557867485339396121383923637353
480 10793361131644885585032864033890640124433158419365289828036579302224593976710108348036937564794177499332089495660475790885631969327322620935697135276321946171107719952
481 24002334947111358580373180097723028048422679398959121145513942682411335802509594323050382611466402200851743060860066110175466680848037215446356337969300064488674942322
482 53376522464742635023669719436787813780118310872272694661552813829059808682992444620586363738772315027362974760941481756454350272018257160610852733028931208009725305052
483 118698999772605624293852065112205174892104296851926041745407325597556313551292191389669687244774083181208538760561840221156954682661913377498915827376897106992369662240
484 263963478630959646243975480482780018515966186885497250132502666256534860903092724249132199844054490141961313374898588764536720943923469721400034576918886845003567666315
485 587003413545508930648848512011851307337827060151399842289644334743087533228681421787006968736499277649099644458674908022302330392808426565511628551637275353197594381343
486 1305381370563835386874449776564730346146768267866975416189004057855898464932836838519357234728131807149103806123543487086369462204554819916604386190635473638148938761978
487 2902914162496618600264051279146792277280159247979547804781951621938393134942674193870730861571193683682368010911272170160413041178098537104365497256847881123247755688456
488 6455516238280308906354180731872594977023476314928267305154459488163222098049503929875275059158883034169732499792981160381603520505732989188444358604248741572082150691294
489 14355811977182185377883496614217567986354372451534908716685749379443497543818949135123547854646339319754007779448977700234854600271778187448594168868867756712456752696203
490 31924532433537464183267704788745188802944990322062040547763826801140939684941401508475296162761712520653934134953388568976576435476521860104851351007426987575250700726281
491 70993948145873757128792108893339647480903383537495982710799426093416469200833033107153379767958411595545291420066157787629645679303138873692244624386152436192985456841838
492 157876726427611726575320595896694232182880360191604104889838929705566362548878020073867954558169228470871666692939712989592287942899421962857226071026931578888440342805503
493 351087119373676158735763310138314629280459413932461408133690215666515458734693117510024757078320443358777116371729112658867153421517690922841361832009680392675226058932492
494 780749437736936083063209158879332561718251292940096103945764740275587579002200819898456160729661893405013080922853974960805500083065382803899862069659341485609978327610069
495 1736234828591795394364262691696327303624536518934335649229288874051430533450460014401687931577550404466638937442254788483296036819274031670547849067916998925784952530451182
496 3861048416189681142858699707653007808484847182058688767608648686461038656959683054214331738283841002008849654559131474566238420355893029192764796724926869649814906101857097
497 8586220381405434825019524402963099620896367188282376399059513529766182027465682513728048609096327212088961090217779654730448395450722728458139442000614050860504875055923231
498 19094083391685783801652726827041822008947718950986766970150906990349262667813553619084201934737669257953910667597159423993184313351463146218043403635441136346772048749187112
499 42461526070097676390294205008845524012532209290736939506272730175381867090735091219899552686373372805075133576115186236936329966965234300336221261382201906444602122268947418
500 94426171668793707485451556827545295501994054508764503716910345798993208277491028754348367076147757213216800821324375783926568960451299733221827000851825346891003666579432929
501 209985432019212134778590514015167878856916003008578723837822353563013824686742654904127772408278347023222019917028411385890188058161115172153432687840433543786046683529557417
502 466966741116620547695770763894803071626169791590976403869527614687787266114451876592867868187186254913417335050833445855862534212342787217347880847444512445368353404717596333
503 1038443168234290677306770892204039113926153106140187229241168830863201213335905024174347557657223392364826799581402439424017471544762371381707621372744528850876403177283150016
504 2309295542277517403479713427532620657118999420497787464785336331845735998917479476151819236138502830097587737327323015744509693033948066052709902022758238965384966637578542393
505 5135423935284276642655994609013662190951264477688824371372364160309464151993033049785543321257714280714531761580157290885553949758562791844112461875331472437905665278588571260
506 11420183563460647205892188344562009307497476651608404585554583834051154145952348200926399054508096861679264609712557120360601013734076044716125580159535209284068307855658140767
507 25396266066185470823074768994775075425298839452652264694845206798293137289052945224959386574566556623070766956414577702426364562048986112834417395800806457619196181023923314475
508 56476354037608736325546365173092393216852978264121123819890942483719298051407829254057239136174149885461747261914880730614629607600401417986598762032997246636167384640046822382
509 125592422014674560070811676854765733621377213876096086605334589354709931343304497624454826990046162979357213795060982690255437258906297868814486561955436829129904069597475560915
510 279293108351297787616470297000812957690720960856103789700433544741060172643868239941103748026383680355652098999113174930396750842970616692239041129535671515646776771889623422188
511 621093527150989187257623266739303655120562150457840737696514299536206645136365337576450691184231839663863187833523291905818212054148939904128911884169024464612194869261841837651
512 1381191149849809926246057570449570474395322427232768101700177023332403944263113388105404213204994466897621887575695787065716260880506263137524445062004909902505768233622528675828
513 3071500360298678101641167957772830308259902166184639503905941455135226073410492632470266521387723617914156680754888992988270539653562192218948777392894895349237895252919658533783
514 6830419138104650140309264101990718232223720549556144611680370917126108913149051119407692624390074029284572115801631991404991371015170454941135895645655967841164290724410632145918
515 15189523076484188909233110551648011955168578480517262261303264527399810468651277778483485172923681653685353571742357704013541824380882458058149594514825028939166831167146022600800
516 33778543691986061201403347044590361788899334174984409422350799343570027860558332472246166128963053668719633312884423906914703727430439436321892846699565889301351400684424098812368
517 75116908424718505775029524574605179747846646713144735045832976973021534946187377311298079651981319731393035031931459822824133216109451067665483462907552478363001298496894212258256
518 167045387827842842834775821447203431696591390847656599777099812437842077810710986058365722867317260404272520338877480114466488933397186467511650675932499907612938261437497246974278
519 371476438257835479741211977352184033277912223653557148531225201956098905967515386309125044852440390034706956474526534870352265217429893655901071165094301617957214902242701901319141
520 826091315510877724515718324141771931501086110497322801632099886741981428197927921192976521296486769224178204451701338881178843853994096761877647813898404147930910910549762460368432
521 1837066341981107415912765942713230816185637433164155185818486053035687280777561591958628575945836821527932004287733482533429137479165255582594446432674488053173956588888768529517583
522 4085278081821704581006545258913715370322705968514381528547982540288464568525036991000559761526911947814429644456741006588654090950549825631541030299636075304157875031692044807824276
523 9084863526384537362263164549186045969060915700622869705840437513168060827466645416000033314515492455694064476542899234596092048993618934262808372186212702515869263288245486860514653
524 20202968718405639335453543466184858369486968469378635543127220667842157695533488706452993756231388162200584837053445424686455643697863947658620647321141453518338271285543250075140309
525 44927471265967425589295726896957101902577442102133477182871002009674125426786544982534986311063804192666663742274750265128988918330385668969269805526184817126135222827738312331675368
526 99909953952233866129167787672881918928609067779254007579635367026818325406629817647812352882586324100100802886358901791889682728183362208238036953307185472977095747235415735913863052
527 222180296764195117496320233836850425385132821041539987671106813574949169624770196235573279967187086901037905075327834436990927468229209778217945236588494866338618733850317537291786136
528 494085747390358896088438444902830713603719074736635574453150634939252804902156093195512425460556350307544945134459093016736567012329518858018420931653594631577440091280515873195231505
529 1098750561276728735757312704640076950827752070727133890026321245523994043928479709998102619207669091341927800149563769244273011608117488933220557032000549909447787442055138191364280739
530 2443407449582067368722928060476772663093670322360540632559900574543462003039902329445619851388022768262730585281589805217638667412745690678983281682983048609852082428935465750725744258
531 5433662721169243139155823662487769000169584573021509155606602633176186136303745619949004142438404870469929988345047960585795180056189463556976292675777973545685103554838937613690206298
532 12083408590930830983700393692564589285718268801258896588268212373055427119410410374036535177449201168982181955755689847478122132504650364503427865182569299950991591362432696046412661703
533 26871149474651621944058831145621983222820541928050421793949857624218770704719083621854736183059202962716421890220997908784870197094192770533371146842661873299237876352637039751636044402
534 59756207750105320931870898677369983382833645166253923495342646696435987167402287749735931729759541561652079590520485367862024165729307054567141353862435067425464640222745566479548896787
535 132886178465949002726316443045850973270829065916682404104082403310341073512087540253214685136728060247554520520824160497944561668180299434362787392368998886351409242787799939683434403325
536 295513003454489207318016637496313439653254796745082386490436298626685951252856513439166898263330791005456070363668589003225629376488967343452123467874254333467067230727206904356510272576
537 657163417737007313545111760125355772451829426781131248952740524966327823940652126117099380686327059803045171235808065893080614473656703385348529540093298890836866002294279589669337819230
538 1461403567908625088281680527458369373768061917710912077156887241858600108601347139371481448505004746712471258765695138486587925776754894144630574032812091884866155392903085638890189156058
539 3249877170050803569815789245889733089579303531620066654919448578300326688663616293573833206052330947830170712021301335161146359738341071838038681486101789611311803841525062642733309029081
540 7227094453814686964756010135985447495980683433744762613337294261600053769180166969047038790917254220176585387251181038183645432466416478195373630134841832740445724831232227995360389757489
541 16071651792163736210874888181484457290941472880070804913711829733148597621190666474067712416895788961441728113183075837356957825258683710366236385261310554018167163410320225530660207007465
542 35740226307990489675052059027069726553820494630196242709003079893228797084756267072157211463527263920152703776830390632302113113391483482285249253559315585619062295006614525600255671243883
543 79479308851701001789465819892052617434507059327480551989405961444376240935674231549773888914343741633402155084097082266547871806191361592029623881619263816658443932304321349866089602554245
544 176746517526437318396755685192772846246564693840128296721945923762964932720066638832387782188226223105530572766590633499961210035034821132525262465483445560012329574054853406440785475251470
545 393049863028025509153247579144429728641790386303644994634015143655512370605004813347922931364490809811046479094865690110423153767665263285505289999238679353455731547617446533235132168399400
546 874066414367918971702560312959099153937640344065342379956199560037833493140187255714751610670676499926710202642569741690822634859594787888287615998195375348023939701828993817190308609844823
547 1943753626677936136455268087543316991963620783849478640480130523324070185422547516113924605425579688520442870899437821702826865778303046403308046529253252995541944753501408000655662490245437
548 4322529843405341951719233091025891681637031127669244414510637402407393156358411244553145388165011732965170962049771693903621009226315275978070019941319731717264653679914144244794071365099533
549 9612465278875406425631845145263329621987956757357430502164970822614203922167066888127237722860105440036370645910689287390320976975806323537407117806214737172991424948373002917331138304699940
550 21376252353365314446588724621027811866600523528129099225869627165653304506289138676599282631921577102474820113074823430090489810086949197278521059425002767506426644766497604432096954735529273
551 47536625768516224808929004229522325838958425891683857396440513298592738254320822522555459401451870903088813732488687075363290628536893266197153089641022083673220185922406124488958478081262014
552 105712205867564336989398501439870351200207421583936804713524915477459735971379882487376104292791191887573807384778232284075057086325517969588842297204965639075608201364637069710858682640757987
553 235083376001575946917213984033414158759646045684435632384907128531545645850484006485750759077155271432229057197575075092611204718378925536590013682206815568751156994208553277010334092045282548
554 522779684888356298420791548034182478611406909069959439031764140764444840850962842984567262468600850685411750952655820080640525657751233510821594474810349815595941632640581890928231080433154568
555 1162560294906335586281550177560377193669745184436740702427858201806034584839873896565630643603675831878930631340615095611179046754323951138144686963763242251233260635067710853858422930775869581
556 2585307880854894561678054734886097186229479222494701844326233026432316122452036722544931073606430495891881124130987487323400178892646944538508556688608419655808867169678495257064203517684667962
557 5749221668841634722637027581724618097974788854059837197020226738483056912701498611903461525642258558620007093847682427314176922953852428819428571011767569578534626235478064557505406658313305615
558 12785150287999058719889592642450225535495160050247380876955720307559465074781458934693673848272390285870455416457709851763717720795418889549056012522486189043972812251841741331212224277408738739
559 28431686461596582081802921149796722859970861021219159203356907396272235172258020654089667724391609078010270318404157190500903293965402628321502463273014084483179804211534582554135882770527795404
560 63226538354368219515801862303033999231409819901642374541550704687060388260111155455507276357667116882668061136390385004317160489394712681927467821008132873368505780481408202426727295403635222690
561 140603518460857086343240450706668547165370100701158160054716391428300976387610038421113204326192738122590207416972019012406988796209439316974081823275357133538523658521703489827139249517588828491
562 312674865936365896759299892381381989077865112909864977506499635328433751218275922385296194710602402250690604719246546989752752312485489117850901545630499682662583007970121238160812747189148091728
563 695328060481939879982333512586160631665442098605084680082094322246951370146728584322213908648866847487404281678770342261612502330979850508005649938580711567986855074711749236402515020107883002198
564 1546274307164721141040884092916355058650848704702616666996575832479308920369344934455536443824205451953617273324594531757264589543526951000909929058205758664228752674328835988536167283035508966646
565 3438613179713376679078480880721998817739592721681027888731364846988304832217491413560146993093431693903501723092639327953669880146596361882593764540277611887640664952704266823175177901531884403569
566 7646806614396489633457754012075949661675280748762310895376216448678232937371450637582981435974658561023260596119033313478884450761115933247173472681631552347001703151209588385492323787913016351204
567 17005009968248867274037089830869684250229382489543740200314556912305041867162776338444380621105380111489284083677429603201671835219438618107845751968840808110576911489583103551785043294492793821380
568 37815833275530741191196889658180447607481279687368834811396265490708680330444637612758858924695836031712234601438554342239694546338924211909033186644748093457540335704743473765037732929084795665708
569 84095054868703477102075927851870583603884717333478487705275174930697456155693520106374744924369411790845597262635374136019922543315245800747437667220967595255956212020938174412643166786446259408820
570 187011038520372097421887069461757626683971759119506231617532301549062639495161025734589286113707739019924667520650925001148534900349045939460215589614186185847680001182151540353989375253197170138784
571 415876160412418902149305595424210611457720096754763247004179910585979610047472779559704979529051816704746361925668314364263567904077634133944313589795850270090347391694452248011943319456890789475367
572 924827658130647190084097910391623199984118216140437437027719639033160828686744276827309313714011086771412689121676537710655882997053425248880691721575926357166085914084646351987354176560353604193866
573 2056636755507267742518267179718828237613501204271483531236388393396278633668873489704714325091620739059122839365601465538632044747195363936483165719051970313411537949140975444914744894567503812557176
574 4573559956730812040665830334732943371006927358499721357372054103461652659710374509285532071204517119311352327036296190246672328486699720022013201270412640298302420612554657164349027458361090515825841
575 10170707404600612382176491703504449958328284366599311901222419887496481289472128434000353420037603509643675994189751222463886120490889015452819279192406647095938700374930365277939478963326036055681900
576 22617674216287994841783028438915616027012458002652059494565881108408273014626621578676767939106974496323332348907560702399479104143143472457592603911186134954789218021648569126294861133710378770846368
577 50297306431481880101275562711700979524728261722925151488791586200571885168106301228694521802562443877807106028591063288672071741460618411794819984679951659398627799797474214829750197571504054729061405
578 111851422479175737159041759929655547742967702972619620622172335909472961385545002266439835556730166677330385544984566853352715757767853670219780415347253182973631447940254745593006191361174522738279680
579 248735799155725540045381004781910929871276593754897377450044850309898186345838507559487841018818556627209180173889005866621819121886306018269497578795283278884061920846021521740712313884407036269259288
580 553140017447307542210418323724596529089450917856825199302937208884736886618465432932482123286617624063007963540866834131677630871810840677525211005480417356744930586271362296803596508792656372742543166
581 1230075766898569671139561596105542635504629553989672457951063845635475310058556896329689221973305858505591313847618039463956536933645823426348391577296771040602253870124488007585461482983771939134531911
582 2735449153170773526450116268771313775163253957180057126062001427441624480721471208324923308963898541839436205089049746952336461325350313343532641321092279796674563196060383480737833408670678958484930097
583 6083106643462323823613909156664245206312767071567867459460903344743371287664873050632763728648263949242890244251925446804916601568012474098774572915852911385923207401237627806463843188217276784954923912
584 13527645503058376887832164106037359336222779122801575425188379882242667208496203077494593084785487365338439496834083518405971617576447290648094489316355923153753484228235712098244105167459378297023669390
585 30082851342592763392954858844296812994212679450149575904436544281015466425244058049145352705529874172933748823588137968742212135817403496389746390307500581996386027920856602109682168888548055659457912184
586 66898407760310889496618295610949218202986467945794131676262731011065038227845073019454099767747311783880708372057356006416836781171025230051586381174721000141368621334585820413032083467875091569304127226
587 148769041534581519403619022550334142060832355922009612471870536173557827642377224242892715126245202772313211240384805786399686412513573929677688200520148528312011027730462725154744712752579872282924024522
588 330833400376511272179019886394510115446092894804167105980265873089828813695669148256126093402594164565236409456079729213866832866271841652469352259411784589074336311668615957449377589788620550540947612982
589 735709107726173459174501357712435627595464868782493992634456559160364906300234308246655566245872905191494064089392725914803313030209190410846589796835920270122111441865745010224629672557868693869887258961
590 1636073898751583240634793867494782399831372608570228184598429929531790090742892742738284600352081019010514222068708343916588167465436082140412623068381830017482097882752913176963211636419577779116937240338
591 3638309997886381597019199755983431059245183518638884568534500964798075835173873549471053213751584927612021083509887561837374184894175067317727890026545007493961598265563585164336029537349909423539726021309
592 8090893480313333694786695365038997667617702563171395299991686194181846974049625792585334947683601027163084362036170818513825772721253997354096012353925270677174918657517004717276955466635912134564273587423
593 17992572746084374989932378826159463554419967493701852738815849612141267766558537150223650487986017276842821574040554883275297689857964457763938096219420412975269577561507138613201200358011349322129389929265
594 40011980730044307176656955209629873863371029333550945563287249348669233595146555106821863345559707052728135820810198366535978444699832118675329707929384930103310121809497601141970447640994800590317988385071
595 88978859473548318220312191965640774771143881558879519881463672422973280963572605999859803756816890391243328092067821668049283594591709529643416714882462874324333267356832124630903761552033914412330696367027
596 197871669653897990429473714222298434626371268205281721044789408528329335619404111575313543514554025756141604154932655456784139828532404325558670584189068626645477436148191908358489794082278504265891542166659
597 440028090754083197732885741076283297504831688919525256602310651110566153645477299825030637264807029562499287045339451163135842341894455655346061535056061799845971060448714277652868161909890004192105492172557
598 978536851644084520843550549029974665825851212770289502267616672904305032383565284224036949384927827111131546865457998229425581239914392656008321924160028026453738838613297945821185227777861455649871645810143
599 2176075550959883195290665703523416235515559975543753681329065008116025742523231408896204828475356903629359720647244530539573203354938995704844369116638311998176868678358870733428591582582990966806289313100950
600 4839168597002102701695702643968195680500210757001316518876036922356042325177453174144352659746901168973719914681847408263860153291478742559300712426800544020169096094315357970690491939302211454245466342887293