0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 2
10 11
11 56
12 221
13 716
14 2003
15 5006
16 11441
17 24312
18 48648
19 92721
20 170811
21 311886
22 589590
23 1220979
24 2864973
25 7450852
26 20309628
27 55305706
28 146505451
29 373452808
30 913836082
31 2150455648
32 4887179761
33 10794337952
34 23375638064
35 50219351232
36 108592347368
37 239921288921
38 547754713133
39 1296394073495
40 3161689818587
41 7851618205134
42 19598851892838
43 48656577850602
44 119305250477154
45 287899095361086
46 683226136824021
47 1596946192816368
48 3688634958142701
49 8459785680698704
50 19374823291319868
51 44568374349893640
52 103481463588388796
53 243242599455223096
54 579081690751572520
55 1393404485920826533
56 3376263836237471755
57 8202373620055547732
58 19900363408898088980
59 48072152751229478758
60 115415593748059335858
61 275260291076470528260
62 652509475211139850460
63 1539718128884085763358
64 3624260755734524211185
65 8529978348135496159104
66 20118604815430070025504
67 47634548603608885346688
68 113326793162309979124144
69 270926386832709863633344
70 650347764868184278274464
71 1565435083002858550318272
72 3772523485796133899788872
73 9088220062472432445628441
74 21860197176808787590697601
75 52460791912513521070992389
76 125579310545237226198172717
77 299920690138082322432488071
78 715100446749468140625468991
79 1703617330360011614457196627
80 4059088225122763604371671819
81 9680732319681763333558112828
82 23125348509581569829080879370
83 55349326707291769514393862896
84 132733083493295789398255659950
85 318829934741757946420980899096
86 766711164147500668597182711758
87 1844742808509525886183882828124
88 4438316285524642082486171221922
89 10672728796229427325264358274760
90 25643657627750564683638216786616
91 61558900280386077788269156686199
92 147655422132153088432940608326325
93 353966602164637176129097830046822
94 848352824634124370283848529703198
95 2033529980877414089062033250896459
96 4876708386083556527991689061603949
97 11703316326371188192830199485653648
98 28109227451484243458971455421280496
99 67568374971779305765905946174586952
100 162532839696360979122173135601647580
101 391161744792725290976028774377751264
102 941647138868948418624559781952931416
103 2266933034829565402495459547877558336
104 5456685165847799066592732171572186364
105 13131347468748137675636722368000680416
106 31591059587663561032204685108059380240
107 75981880740667164599357824799565784576
108 182721098083193512167740990539148897096
109 439397303582542047451933419843648507677
110 1056762207558411243937959943385906757449
111 2542158771164494257284422058337122301455
112 6117480840277132398176485397787511288139
113 14726717375791130561227785140223275524212
114 35465032758779419151919304507088047998756
115 85434866249363966414959367820205080577260
116 205862245119415432689199207366741133223388
117 496118745179701014956999399533982354015452
118 1195704489156155601049448408690230771742458
119 2881779086190153034882314072356720136634048
120 6945074313662672685292049859802118550646450
121 16736569151203364933671047704574913012496528
122 40330695112518763766509422567279737472909788
123 97185374743933499970845789054320914217148200
124 234198490462068311770833065711121391340853996
125 564428124148483748404904098947783557323412456
126 1360489455011320185142780840056363716725454136
127 3279882482810273671672793170152479582915432151
128 7908692600261308945880702761804864563082761201
129 19073614721806620763406627921179545568004418112
130 46008148539076734530884965499084065423714225216
131 110993257759541721342934922645786152830283302496
132 267795335945675038043997451389673354570524711456
133 646158481739101210754449919427090139850418414016
134 1559167217743112428931118808496339045646401830976
135 3762325771282310100164873424045235847942011857056
136 9078784746146213268427470071822372158251326695856
137 21908318374844823132960202839114052208825364893952
138 52869660227620425615330053215047159555629752874688
139 127593487883467135250577659118177516739178104385280
140 307952585142469831484033221050792034733836290230176
141 743327608352417315036229186191110516937578307848576
142 1794415813692040897258816682180610865267236859860544
143 4332261172320025933841742306701687641211915612900992
144 10460538681867995150489867139124714119942439876984840
145 25260259212691283232944096678038069588893249905746457
146 61004305361274197135160787892101943792642894905486313
147 147338380125196502135417561625703447084960445403572145
148 355875478876569664433953020957227523555258023497765889
149 859611482738922703697533641028757700277578161992171141
150 2076468139044805003640502794715236551707929639904232277
151 5016100050396090218562200133061735281291156194668714253
152 12117855290788701859272597658635815499827197360053951581
153 29275628793715993015792810823197041203024568968753027502
154 70731144509295677867660070518380481286171683904328268669
155 170900123269667914195967274658437661275455012587661625832
156 412956306894253162385180284591056007608368287604659111523
157 997924637068575851300109548982828469900678802427002266116
158 2411703955673789882978994544022366072923191658218180303961
159 5828842751983921647771348952614868334719579191158785503418
160 14088709779794976689280685264087569223799553561286122262507
161 34055588399277501384172907771195972417687983397291951761424
162 82324912790472804475506028739530253966235107868755731362288
163 199020335441054351491125012863899077313944237992448865883166
164 481154915459141368064377222395258482974850708037002807891178
165 1163301794039185851843189354541778094360680634594092975897460
166 2812673607711863711237349836346155499395127807663020173155684
167 6800892959700226011034845862316190828091108734820007823571410
168 16444964888728616855502319488918711277843454222839610758015566
169 39766872772169006069468281856976493594453496947707785938380904
170 96168431948431376350690363439497439179984561791574355031741272
171 232577224306400518272724560650184881252180824055864742183787908
172 562504463108017720232834370305976950099411698753250308247047038
173 1360532854863665256018339360079004285678583394307285906023397136
174 3290910191146439136991461703791153329085685025370634585753886532
175 7960607855667200555479836424853626640360134462419635767760441088
176 19257443635284968627175544887083654439483400296494667995081228130
177 46587792944547115193902798824996603839499820216715611934681627872
178 112710837558488282918217226523340317981521507541675284961226470160
179 272695757496313441759138194120604709062991584187910504468198507968
180 659795946365283189961048662338006471640115634370931935951546765528
181 1596464096662288933091690864173686693614270967722216666526548519535
182 3863019442744812564875541517702605295467410748204844558888372656747
183 9347878204077154479976730874467427669650946346277846124824801113353
184 22621318818430277503286390048681234378440683723310196283417536982357
185 54744671288205588415163532289106884614344598718841589877011500527174
186 132490610793158091090889974226141317958004060606634353844297706914974
187 320662217987353793914749937510617868357381879592563782530943514787138
188 776121774896039287835864212328873821797396297648372467903691707877882
189 1878586067842381070593695942642456174865822285145228640694026607373454
190 4547273702590434886246972903573405271081204239296739302305913002948685
191 11007517353464261276576446451661832816031680141195326591773896359543504
192 26646822228891221665997193027746068835154921132785281276369477745926125
193 64508765725294779278035832762445465261941570365480017517575841172064064
194 156174050818189891851583544643230751453891525037689035621410852726583280
195 378107708525218235138275104227062101544580387580314854225960789306463520
196 915458155703902946777783968515135344910850932847286273582843932669583984
197 2216550756415711493345863391523620644219825636835995895208659902354008672
198 5367018198431063539243099630801104658536033985141814310390886810294422816
199 12995850194168684754870625547953041923703082562132167248241259697911599524
200 31469700607514544385577537929298671633163013118673200826323149408230375004
201 76207344675778683590163533930798740489222270565579687539356261621278420848
202 184551387966417537785920232541287032713202616895975762258197501263600064880
203 446944879877233186021280039962262258881065354659352297591950187432938091976
204 1082446923161102396380939243941464304715948071278485339828585706622159669720
205 2621651858669573241778438627145955997171450804994621454876174396738117846640
206 6349783644504215798987491734123197726040290014870735934643396389052180950544
207 15380060994625388271292190819875795600875385527894239367676563075245437892616
208 37253934003118012623774176214455950019612902971254460379730025797287831598844
209 90240384836016378760105733713190127553534735874259308682801229287381271751296
210 218597029152674113190239878896772087681439415266245527508734661594411799518560
211 529543865551538437499117190255544224789869110608443570402242017711419477629568
212 1282844126750114483919348573588319067821392344928108875640639511312955625327504
213 3107849848114766982215089459505239569798006277983261845852952750448094265857088
214 7529398804043215728468035980478376423110867258510101340093809512650155409694048
215 18242092621659520202213326729025056726621230288092246303341361421397065080228416
216 44198042421103361642363568403908408745590169436453810479031160952801555863896040
217 107089120865604359750268518934499760398844087240671584474958256767479317845177309
218 259478576417877187911195146810840407848835835122654370351988886876825846141027317
219 628740393124909716530512823268717488064259034161904217969496047790967942205178481
220 1523543179919678567746100236622772466773032297793924041962880362474626219507189961
221 3691913827479816465432144574957908453283786609529648577546220888689756533401344127
222 8946672844811467676242195192265696414384545143870863064748623595163156348964871783
223 21681264378298876722325095601841068785601115083934453116812295962272995271875650115
224 52543687529858818777132413832277709886894467983027161348932058591756550193041822123
225 127341291684497402674478848771898134077457868645981303532922988589898521818107778600
226 308624639470096472859351484513643817170396395633082765737575443662512689024831328604
227 748004969739401193778124842242847099741194976181038672587655393336809015212576328480
228 1812970877030655402203508540053390035940778340256489439025710379809262213056851660500
229 4394298458607759941134246907720100137821153701859332672153922710656437777055760901712
230 10651249931777201332821013522956216298194014416485771388670425345556183847027377008740
231 25818072896935546731676858951537628590153686297748498982923326971052071530240150337160
232 62583407439064435420931729276240494701937197620548570445427446651420198754316723277724
233 151707351661589904154046354134956480958287425369100293735624805622252324689034055816976
234 367761263438951182399932470305392933972101251623607401995223845883353387300592600202224
235 891532459415822968443145369782419986506449149428027417301292915407272685666859792249214
236 2161324821615747973604997126629680364176625155767754202262735848134317928230132317673466
237 5239797564544011830317153156192823999997205152891945644381437490708142517903610836626812
238 12703413865963626310722389084140830897114787306532883594851499559174332716966759558384108
239 30799080227232012033004108504488411418970263896923488871114676540890042267274434590184798
240 74673465308705144582998277820864399435697680511132429389276703741513338872809638568424626
241 181053126436860014706339322150058033730816466181131408138106345886784908406955518214677904
242 438992224947081200272677374119445229888841414523497676799190542057708384996886239847813616
243 1064433718718867378785309293525827654616828918705394722536815434824961264074043958904434696
244 2581019796693249135805372086751374831481626538779656219326147792092974300381717409244987132
245 6258566741826767954232091558108341776093413366021414237012458719349941492905071582124308064
246 15176415309066052203220522347055469985884288600831845006078464917068685980659532959328634488
247 36802235485034514039742973858234011008467390322038861296859487139577035134348139602554305216
248 89246212968214790682221777953079283958084183586740095392980646007093497197228718098368521644
249 216429226095109091980558825711844020212748329421932575778643084728565342066350301101357828896
250 524870835035258374581893437890431496735315962137355483558518124888462936309978911854328221296
251 1272914728996917398731182521924568679501761418504435723344733244850263747501807486372488096896
252 3087140733764518079447125164659130849112423119450960856367353534481888452015684912177120092056
253 7487273589572743856562774177576302107460188822265109913893321045371839501192844534192879356511
254 18159381416761094135832182158602406427792058104856728308817212736052502684045393933049601058163
255 44044165884302833890892603266870231192472251746799568671222164925707815642555771083103870519661
256 106828133809859557547847836641806545739001551039546834162049282956480500072274849977211951712241
257 259115105600151780683906158105019457538566749367085374729583647036589676369888918649129892395072
258 628506230417572775351574067388546602724920782882926322097880989108561021230858851778826255795008
259 1524530570954934865731626277281781515564426942135798030664357387674923046241699024344078284128192
260 3698046033560842518632512138220103022037872279277813047708312685657103372873548140112780334595776
261 8970528779262513928795192990477981951015578975937919093776322542320260473911503466155513068095936
262 21760719958610793635851761563356833389771086625910882739738416779455765823043264731872344292028832
263 52788326062899534247889474960382395239222429961921031254444209854072934579767569453118349647771648
264 128059518322372721067843934234500766901810270534953028072694342971038937652393571163529900940860960
265 310666988830090612184640367958055328180823098123242626604907356798444028892812146715999730558117632
266 753680971460078420503320652989381727131992230232679489978913202113366743106662144374546219148621888
267 1828475392549882246979906086575479115777888374347924143000680696968327689163609470267963876645160320
268 4436083841807171047715887190608359490709404456277076544436345483525367610113100971737976404142357824
269 10762653496824462505700954476601553679056600848004775584157230612631855258015181021380553401151268736
270 26112466185144599286957009474868664504008247709263721196236299134017464689539641490493238657895730816
271 63355639132318202144058141066461606288904181354031046989116377399094940952332737004941513081068623056
272 153720380849630755428978468626627397029036399297426119132858531496779194164310661256918153930013927856
273 372980694934783891022071767621078088204449164480971924343069248212889325130617608249449142030250314112
274 905002795492385991957347520490624547428432262336055501691986769438146254639896185994846199118180310400
275 2195948200503598439897357745666552831176732695321323879104589251491953555123173275551966696463595017792
276 5328473440123508595707596913460123161501604349153517830240697690541691560901742268056630723317383233728
277 12929805795976282393393990078787279784563094234918842833766164947057544160847329784055791876438585863296
278 31375425231053262392550443472499228710806228054189952461264278923420012040954512146008310059104234295168
279 76136972018589389419608851067664059532407417713295466919415995718036644873852348297494190130241424672960
280 184760820651810989409280222457989273560868339988924861676017216580561192327240023239046483892165965354912
281 448365724895810381878787232681960290301576567457227872386944394308695938319559996113714734241369687284224
282 1088085720643749478442591609216139279579308748100186466128887174824405118841642322985845276409941267274624
283 2640595868056606298847924411604315256101809474658123099261817382601622464888715924738040779966370347159040
284 6408388512382496386639965061811170983718185310093192953074351488981936806850993563657200435222926538833472
285 15552626255992599139237295983231074585193791050615057744377857646130346722722674642000885179945317089315584
286 37745622368038404474851885958100346079274329947615425912619223215495664145133101206923711212663679880726656
287 91608831422979202391312025867069576744717081157985370547280016424493531164391352887738807506223338611273984
288 222339149135073479516655297166981714352231045642588507063473394122143908434359182169934831147888236609278856
289 539637753212241696819508350849813740795269534590813181656397575376316156807318855846156916464146708039340569
290 1309774251866482545182615978024184613763620877007007397725599840305594578635151941256064507801616600718584249
291 3179056572616247286914318444334501719056369989727221515780838439329662330559617373728926583588111553304511561
292 7716274994399514252199370116028927426116401756020376463845049860392498279063547657283290469216490660787333353
293 18729436778181820152116256159804768950698097762323908781237726620771856831552785061802545863796184874776321329
294 45462076431337130314029398471278323112400939058025140110782777448549978792176614648209373707596758155285016145
295 110352276232497599940218645215563534568439229441062730657222873875635409244874025975426578085726462256497757953
296 267867948046875876099048494236473868935189033982226606902038719320809741471224254767836294374346068564648678177
297 650230868134216263220935121609572366107466930104455174424055201259847190674254359956390416737430518900781994186
298 1578416970254897655001332669189002904273746659922138305180655807142009250824204246434530497666831329880013327319
299 3831626587633596860188976559160721104233109801270907675073864591615178444578877263156658174755574928862949011800
300 9301475446304876493953922942204131332694776110628036371949224010027027946943245171594178660460478412950621913313
301 22580195151509049707417653046917601372364127964294597594840554787829411371894242269371162834587850331156974385820
302 54816420404102350092451412747115334853971171321916154979707376640519246681996161194434860078906366373530886752343
303 133076306983227007629923998062080127752340056896683134323125073468560373930237533675427833643797665070550242067414
304 323070905773825824546218171357463488746244928174747904777465404187060802999364046757665805784189811906674294750061
305 784335646864317149022201146701330969403458065807038218291589188266500586498370280197313842782836376690294580166984
306 1904201958052347950091669526422092804001969546171329218934248934211140137025864966068688741502590011281491272073656
307 4623075286968686357309588413119432348135437151976021801854562593185503761545288266885080816186531906820899870231559
308 11224210027151480314544153739170830561725264487691537404143042789298891800139342691261455195570510424238534336566541
309 27251312180665472778450305474085632366786797783002651175739334768391812137188039065433975401690742415739058203937362
310 66164620341464799748468152754439341987324841423417376032764122193554759666821529683976454246821321235493298049171914
311 160646385628808105770251269016776883353708057408226908177800010324003338827103239847687102859009525576701603217632749
312 390052241258408329382436350094029329995913907702496156573893258739531929528714801621350609007606447594081574090981747
313 947068165710272530053402378687275956897257221837587330326583842918132418058326781774591944878442571081895130876099180
314 2299568227166863318069745765086092204041792575320976703764421339626699920194543064564423421387558656576772869581240244
315 5583646534593178055367368042650019974841281475480982056636453818603207246239109244523823379592782104679813464375218558
316 13558013222753457961376304709337538134463559704544945976938654809682194342197447423709581523285283731463812265423211873
317 32921579517866975423241408189339746658767073874017508106390395675656691588507886701925630804267122425622642662654009816
318 79941392545161342732429458171410718850616306885607179692031891333904006413175867881935707896002091669136675620839210214
319 194119493514870241131981635904043215143859745766154734968744862680266786664544978247732314964730355168655360433518267360
320 471381945829557645452316947306964378161058614746538558456552301322887662414208201091438563593597052652457925619862264171
321 1144677261072921397687564989816082398773657190103519427895006321981381395362649674008881224261175254597195332703243005120
322 2779709702909952723777071413520881948471070174430012556413306102989822945722422768331924300795874286776630041604428116640
323 6750284359625708705189869759001566445618374411638240802800346085835614400141844363376672224793379695879336303125640814720
324 16392715154431060387482252397235478273225048438094751966236360161354799432670100881133278990179357567501890514100005836848
325 39809422550276452228328038973806037573209433646992342245287317089842647710648339758870657167142115142638568378569536360014
326 96677850738661342247201503682848529130289757997591393082323426378139132757737689648561362913932080410437938056064622185574
327 234787073098553179462068982439113273078428727500051706750509091946111070576116054938216746986207519016671052064413469794674
328 570200279172521612588200269046242919755249411921664600063845801643918162134075568658308899543982088500707161973751928442026
329 1384798809395349088333247474033148500929696896837096821227004580688930656626796660194745622034463333185825606043853701578484
330 3363193949831191228702687992458145359640368911506870158155268168660615305887557799486181097546374914697533347317190407084932
331 8168138336291763649835191450533996825165837448202541850948016904817806202565208953277214874887541062535159471093674329502236
332 19838103863854196167001777469026270422064976566501050742726911811945010021641929958878174778871399694445831824257032804159980
333 48181809223504432198532918361768179335651544415203376389105496559415933255310896902810221038424884836451485103216743643588404
334 117023176176600977048494889775516367340762355016456843974219282734849698296190973706042493950523068348593555634032338367665054
335 284227737377629275061193977943007523975636991013802824824860288181108841297492448553571269960733401956193418304507475722935328
336 690345977832330741259286943457042943433501679195326100177536481217671193485904580897283257262856029326978142988447222900996494
337 1676767587278474822424403153897993025312853105645942263428550148839314868592133333014386565375197397751564726744657731145828640
338 4072720796165660772099863232720225320318681400776679272503223673854135624924657287197532756569060765396874014074311524642609368
339 9892409119944618347812544497047314013845579625430059899573322152427216950484642387921580243951296542319947606183554452021443152
340 24028415315758821137514027271324277274448142373785300060944723308678790318321054381030633428280626644373163741813417757408616024
341 58365174361651455483260270142938897141656405847599212911955290659482820333270610735357823488408325855757676941967093231589582512
342 141771197846368442093961949770543603159442567486852029862097163147037980503285025097684912039923843352071385818011172272103971088
343 344371943797536362922852092387274709632824708734012784113299102221324341334987538149270334222926419591821958256917003946204421474
344 836513616582469545420533829235970389006216015721850110206095565383211472618994029663875510013515661888031026499303582151674335934
345 2032000147616388948429663375742811940700551436959062832970048677335497623936440517986284217503110019063261418105900986199587495912
346 4936053881861187591522641020428905384812217435346610016113701303158174903760089508172625637328744148498225801910509552760779941992
347 11990614852982971465526637755853564999898861525202534884730504102644655916239429915931734211572521538979782747068801933395060922732
348 29127847277328142078804846901301582388904088154443169299852474790939337957923415969608266406115719018423620936124637078362631291076
349 70758833962671286200836812146753143117951930888184536944959206435580208634934146887054507328659784857129571229031538396983809389704
350 171893026803776375247619471838507574365862344418139948441907499154180378277522948940931550011921144892253090301769817590223978203960
351 417581387501141097636315915842272868016521397728015093519083270116560564435927279188604230520253915010806078099631650538025009272124
352 1014446760419771052153672676782461892150507555743778464370143872842661957307071908134756008822113986589738727995388911864075589499234
353 2464464740927177015665316774805376690076274655117998127207909413494470900448897786104323464477249799906293421981454203015429718876800
354 5987163966392280304958762396361712934127159790729138814643458457901347137712953016709690073629816805287226595188351676319698754870368
355 14545372882612816435630878970044492923649176000021105876554618496097544770689830530502137566149253542935330885812835584554173743709312
356 35337327515937008232419289587652492653682030121361527804858638922929299749800757572867500000532290128587965036172560915435730509389712
357 85851453172442895565735988847272136727691489909666695253075225818633935154306772195545373152325947378399962452313452939461188252868928
358 208577125407470369659887024615628465982228256031532784140546235495613744974383917221878876325297486536048943066664472063696415117968096
359 506746496330440693325016929586383435867031740688530145836164442055037243584524695337074735139858382853783344776609592831009120898249792
360 1231175184649701484856573394444554739752698380560136675129797750145975821882279352808223309067273299769514947241452979561367018451332344
361 2991258502625131524714417201853047507700818157061726105008662577646901290585836774482988598256100444762627403352105701583525230958256175
362 7267633286523029572404128168555136587448633937273968303065034663206686263893317047020512082779890642222125269673993766229829834847872615
363 17657816683418905626161212150279061514799847768797805746126140700698484752418704105256657689435561194035689637688911304449921512501534195
364 42902827423068619860253410973702791784696543885285099093990225001549877544546965358636319501879342357786917154065686187805010627015272811
365 104241273936305782683015198469334782526454817727149220796665521315345059733476129163590991797472836674720500723877194118817893624215404953
366 253278522887237822258660473369430302954165267002330719613666560029257491800029573955761819180860452698435327142471320778760560378571672321
367 615406177467585593763570974464062392742334068674718620606630593807807742609399095011406492282838624449596283777547678874810300557409274269
368 1495306234450266304274976432794402087789548110605678108491258185623565784469172956019586063001103190363935946085314943968119911545988854021
369 3633316379078797779141525612769576696369256388784248787555881216636837260467653211507169201109993144040976843014095458813536576633164155436
370 8828380513161561125599048294877627400721793290277747376396640178606263377559392318771588711775798701546068833298844900671609851473498453170
371 21451793065172138815647705353768862407998910799070690159958058669828220649623948258852811808453654401434349061246706311663027749464617293872
372 52125574854369066775825878839624930944189835741494042715551703763539165415984738829050536738417659595843729983069751974981065387838012900998
373 126660965498022262621546194811816622338634905389985233859675955266308683629133114350572690625847790171469977278492453396615760349722267569976
374 307779283256579664303266075060021602343345069228046748412907198403926743175586885730908905844474091960389856889231524166003142582199875620566
375 747894952142537542773282117018691285922059979616978441816498714204125482996837562480920038546399132964024922051641224391650272060595647076396
376 1817382842963729213381392297784477903835029599218977957441142335974875772141942360574943911475412056385569454171283844062258994745348045680506
377 4416282280420379960496529098119931586928157981046328877071571343538895212040159056807424074789025281684495915521274197024850103525452161465992
378 10731780495699044175241226377179178922425107038369505717826455663186951705378447564856608537974357642090049090038153798967966978397911884086008
379 26079020073443037148838111031462327088775472902157381191001064592937277355823628348805184917723935895824564897150587471102089954175774743812671
380 63374604702561895424721549631388227573641266980532119487262642374888440731146931908323722034778210547403438173405810598930222796264768316431981
381 154008163484594642431582218647043976153673700113166204088487072319255799294107636139527880943932416061852353420135354888953116303694620858656326
382 374262815962509853460766142577125548202422345888246504158682529558272481897439514124037177922125339459177830681482116379460688246547934028483774
383 909523776754241990014679114555754133985659182587147614867945447567651375617262016047917261196769576620960192409378102429333133789801820106379947
384 2210323529129808500595141617095745132769801047313245664875501605531559758685188457650175804872098011820292852152266842574255179958303905773095405
385 5371579749364989659340166007075735331801121657879760810223030927109162638233726722099303063983956086871333055424471323871776518099512778155555392
386 13054269591990670237214873777289055055758035553188131407695120491115802313907509929017580031371710795003786398508819995938148805734017147577152448
387 31725426750161652444297276900939088745187454553609300652679271600029137293153678981818297109699532383050086734642914965697915179990875219938872096
388 77102186023063447625658714718390798498764911067258584010277604593090051340423341078129177488693609093302292342205265960886461320514989021647737456
389 187383010293257047244309285517867391794370127875290097024005611406064943403919395631649820056373886084168418043156461177308937535030549569338587008
390 455405226962242311375221103906631154822187814947700281536886268598860280980375748223575575129881893448542976458991946007696574991199785582928885344
391 1106802337804227909929669242090835156746666346535324558357088936727628862493814785512947801735732057314597807962425756769246369582960770619893318912
392 2689963334286828324184196380518383719569475659285701955734416597723247025143665145317152951583471842435502846958326594048504446106481720584110982000
393 6537728289380122847163849301592493651377153107165583507638522080990877631412856325205340164967171504482605229871529258042275156411796338205289486720
394 15889548862055576790517622888413833697059610243759625871155665995004313338335545502118777659968195079429470761697178331955165707859112004053935036224
395 38618947911245312768942510486529991612662289251111822744320915036268089328000032553643264765674554295922664556639480286053306183676618503913580131328
396 93862790231162055433409844902872730481541036489711559791432454228096630142339659028763471584090873424393448011536764534422979012198462568350004212640
397 228134313458291044550445175020036629205377436579197203869393329714556370725646556276686436156659087863698843533515894773797884464686551664150103698948
398 554487643882472955580396053778372853652134660280972432128904409301270242938765921618797032394910580595718663462935309737339896442401762097949465795828
399 1347712393640577773518751501880146957087675152457719735806513520690260933147467489726130933071960661625805803726469621506609469153123051907385350617900
400 3275718999081383722646321662246144340649686451154974224242560459749426659137230493152221975465002084052538215581678656204291511216614801181028009319772
401 7961962080267001142352681570199521508908085470827372277479325640962504973298069731280947483190043793307585017452532902273530283308981926535225752805104
402 19352523249112873915107573638627383456413987842073400987890583749645328532446711742623425140790964310277985094898798790131675837692250707396921299515184
403 47039110273067926595350292085626561026839746430931952586636529032586198659994832712993315210785287842707739175220568873824516297618939190999629185310864
404 114336419343783583672803307596159516117504277476592367802425537600586662243677758984153865291355045399228108134764344519183736776179430787738655939062736
405 277916316103648759596339550966563846939766939216540769338300313697530871568757938144855992463458475520190999170548744661200879726930780367387772094555728
406 675534370226612200043170053145915357591549394565117091111725374410264146793565512551250671890762285294793363361911873377150769048789963173273971444345272
407 1642043981850407077396819103149498028983168897367662272009040882084699499348193161508976084160365074421721134310813847355461299450730629763097878103954176
408 3991407149048902952854459090890561291010548674516796835223863400680570247293805341478717517202586911150328878638553851088612087192464273810621440072442840
409 9702221100217772879031189997343747290445178041644945901976674310271204501192469084771959602795457265281819653994515594367457150450257900957241342415875008
410 23584147157140458626211682556823843657241295701015560407530238176263579314592520146267409039754764690987203698379523879322868662599393700185112639981995536
411 57328824654944813119935077492537703561370749597197589907175075633915680310166974320402014996308042479463206584369335837773837149211234324574888544521277024
412 139357303614808872781984884978957284625805170878670862326964649929226963063099606487372299291151067161262346259940562657418832744774803906640337441802445520
413 338758536128517756939721322759623244081179707437126476209616824184172309886440202847041896675673823023674239380487646778613764648706766069486163418955094624
414 823482848267837366718214907422401663787693626087584110918790761901473974494978377618570436227842577175487375196988824616276930119302066585547439137381245216
415 2001809048227472319032839723483161673911937418882786191703123818216728319569582039821505555561767772157825129302474063158695551499390833201043630574166671460
416 4866250924023588256489107130659022068779172796407797302775809368998885198445844727820842278325872219276471128230971859504215322932048681150244818969422457596
417 11829600922566854183353583600867803593650484049949852025198964249336006125593133639835783888190684037152004539324253166642150450745235842604733100516645627584
418 28757386453868372226499623866341307319152567830722401398884665494092979572361509308966673882140821259242003894234121522260092300526560891942296231909187155136
419 69908895596153230623424883886797795333109267321628973142413705926865723173698825406224840619989141786381353307513400938096027267885976805563278998398349348128
420 169949213450591392400994479991310105672082254310489727185248821002469504783675576037127069616698834414242648870386705664571402748983268230851974137532219777120
421 413151704780038697717534741712165089873955084428650636886595487300684305227030305737326625497495462067043401186237402614454039947805668661951812474856239942464
422 1004392808398294295147752497003709935357001498933395061677300114762686715741791910179728652609797987257687530186531110309669634849478308055305598425352943250112
423 2441750456908177406770678550444451554252235701045084996469046749253814618163385274174491775686319507772244047426800291854982339036771367761066931914203710069984
424 5936118768744740692035612522596261473657747521831512275589990340274373070218255714373198015275424675459269559607828018984086515556418886132724214674205694399376
425 14431367602333731468919061543566023520911384361297548041441235506673599635058899351462044646952155361576113820768911236083451019241414602805922241491747916039936
426 35084555929625141309400005950337250240502571541515385052965355813781795401206220433792765755760329072226612529975832160066358053998999663613407711582060614010688
427 85295878913190795829874357600892371820977719576839475190817398644031330474120747751196615415116701022994342153256583374732924594922268777425084074341865906123008
428 207368920449784264979654723381445381284176138668063221006694557935299113765588196252922532644795341132438438373392512298142782739583783950378065919168965725301600
429 504153540882569219004102772335972757406146402017295034840551461180543151657957861024997228006049939465694490263509646687414648065772880009911215342987729861936768
430 1225703700407481257959899212079552597229907210077858006407695160249601340378734478613266460527012703919082771645715162036442583580632579132617887927789694561556928
431 2979968524055160040915959613814934180116755830934300116231619540869160696529443219355013784435279015365410187624776392755170730260591970782629906697055986527655296
432 7245049290055739191277121233143289255051313919688998597748103785103374916240832480562270029899791527254318681356073458756572602479376846320244944273673962404304424
433 17614668886242896207527031111401779769818670402048714527154904069237034593124099454344566159648046598992086404930509181547566898479684016598249763806427550842507741
434 42826351703692231134836713401116441499919283892956096176320044683360463806322378206182638494778957811697495587157202205928329940938634513841929403463418661648624397
435 104124065003339254079573607453287174334480899863126653194805699968192405141845857434255360440488951524225217128689593572708850643117596803453892269107961589664901573
436 253159701124068450705931378588506162273093057423130878985412938133551531932509830260639430156527445041617380123566828544832616447661318453611368178351500272498952309
437 615518970493597197691871780700056509036506482273496400092426904494979679156292581714466759414783758146119283282329577461276126156084400920454817462680895210676105073
438 1496551628798428760555259072529515656048399078843180181373268904427835162481149449764667211537624955740187815709884256597365451457104701671662723567228555509790357025
439 3638692394116744150109444881865918863235199610955667533596469977087131162022547368884993303909152367881314211873929498729843625947702286653802381487667522077584648105
440 8847128685611142531614218455462957947923935384860281466639700932066957091410780230784629860049672643324265357083655985136165423680183442031015306570965076683606383065
441 21511103644573894360018692221647914566174852682877778565843261875503636546832674551196413866975502218645561972077100909646031042431281229749614285766532804285254828510
442 52302972702863485006067513365596926407857490367700113780300557468097842693695919889451413236638488404009109962276520390684687755552233415746438885771472511312858610949
443 127172547359788039402453737862023736604877706786281754850649505084821698234032422004495304957623804608129553405760110972962188633692446599294972982316311730391549534184
444 309217219071201203626346822925769762078488181582645957998746165164741771419793819049063092668817787444835363798828845655627618448153833075082912203356025649167988598123
445 751860478383292600239416674867557460270111481446691723416062917085835977610256683937634503709414428050821379256987771624148694810455341823674252107721172113060155803908
446 1828159635748008158280118392786311270384216960842594494422619957995278754988057338183855303063792615427109199476516393293656060831874687693094351413124384288863912491401
447 4445229961418062350716376532336529509101793824492245001002784890302341399539777793211250903428377662902859381575667351658403651703607653423334349165893204321121272752954
448 10808802795158831884663356193605424839227879008389178092717260128711217737843349494737717232302936458376077804889692501622351206967739576983907366330818452825083660702699
449 26282349282840417765796241829916362274772987936958246537427342993149267314181751695329673836890032693435304114274783641833048981291901097372929378655673176052060772061536
450 63907817534231694258550254044703101304477706919464806651570689662702303208321202677312018386046356366606623785703468171029136533738254343830070152074790891470388443064992
451 155398560273462267388546193458386729783789022778574661056192603517684667278585269908995087387262039897938010954986623667619218538159891374476314206784028287024524114412436
452 377870668036614186808115562062704410248749970635569437388550293883957436003216541243188952108725680844946651314440228953875700497890367863680157425154671099191508546101660
453 918845608724162431119101020507998694011551489864793324034142474148647489859777784262462430627492166583958564153069604369101910258512623406498368199873800015168429205869752
454 2234318415735224356132336698479417554696236513043354050322096584834557231863628087551726688352388241927380324539154695963591313881193194315861084909723096755719015648277848
455 5433137928608917348588167651912298501660895364052772426734272259003391704720646732220970657268189602794153191671394204751840658882930020258108672425874282665008113264541612
456 13211725030301710038743102595011263978586271345036894539738911701456919701500392773791910508062473367286154238986952816064288111382296159032655746028956003704685402914025620
457 32127093645028532037271671430518298890044050696218767599229512237380012446525207353516916159693404315315784824785235935434125467958302254767493427833483222703182086777402416
458 78124356898640686947408404053347266545047959280181819544035894935594479685000402551010788111973570829036759506349560125268984453486340681683939502865205205857273622657193040
459 189978546820726187590510195119309032091014038018882049375486493132791528922687300464265754500783886052061071927311542069211592579248269769656136963656915487432634299933799160
460 461982733037172159393235222667468117481248207508622267515545859785230095333040079469374279626180954168643686424126236442370389142626201396447261789339223654783880688418706436
461 1123440275294643961996895269055491628495180458571858337381901146631516946316626294206199567394987313336423716054941247655003281878507310179943115276343132668656003758910371040
462 2731978546345135043483613242071574113888178135594964593877236397527136899719504122662198655177115080555337428351779752560748567841666989965835023532700172196064272655429387704
463 6643663334833987592142167569527444339195820131537021373640478841649664252029442728154452057901636161082385279690355030912398456619597322363072079184551169039937826792325949696
464 16156265159333767049605940334939484021840938754733230339013528403534580547488289332088619128832411684987172551794788887363277735052078859138699378674622148167624973035119236892
465 39289575680753467992926187356914093141425582384758935597302720250344938186720391562982693911723917483219422441422366612590312510556767817173436435105994654813373101068634854848
466 95546922337356313628591373610771341781243901923372544798504590297655369727836411064303830233242647899977591633603272919108105270517017940535922021387614569999160721566837222432
467 232358760698024393179898954609915734418744366014377672087511507201401327656586870725509845563461496204685649508254240906102314602202466885421130330340388019820482878498840820096
468 565072760565603261053977204105926999085863647952462115711765808928642564521638913195871917328689155725857031137302179125626357502525915008031907703391181396917989363926394788400
469 1374208571746922923813445148868553096657245814850363201064734198562806613571216975904459495751096669644644974079993794426031596986945730543882903147977757540064571181782437846894
470 3341980262933174208952717463094587075445808540862655715568350216800378418893756017625725562795464289042663094802416995985134792937196524137829776197852633438888517677953306692198
471 8127519921925010906156078881141653126169162197466568582632881663113370170237635834760615679934143922362940475664739256486496152263718917294086883035210864425550037947749521430178
472 19765833227260270568088712569393924766769761988052669114658722142958080006879170049942583235116716935866427991733821768531900217412771027785963323851508035675157075043258619279418
473 48070110496978214006358953582624980046448193966316157263781504394685006822713388812937578515309028573392905433469380098096078569363136151892265374476463611981887767773883671193532
474 116906325826763372564226780436526864523465885838566172647988474579118849961888842138627999448317283727253092062403927893886903720024371975891808297596731921000173905631789869150892
475 284317628460555329123169520612749559124356624799571842238517862539975396072625883934556428829396693623021013767166756159500304448116544172390640997411301238790171453005950797241940
476 691468558866176843124321880381499184477818409061190205139574482556149081624328250524993842954458825548471643517326271351788835732151475235018153958751332387306453026947543197925636
477 1681682280452536320214122068133810248750041853892507960303218563197467759022793462593730950101325649604975000848007922866249829390419291723212989488279960406027785383283150836143468
478 4089952911737700485687551062606248107328888119121527047457219404282837632101472855416680642890332443349031590827754704527657141158756647203728398711271534808466368999950348117009746
479 9947077577303946433746134379132816480612972970896987981012467066841726736314217353825386707924581524465788347345996381759992842410108701423733644228221250805624005897374660080948384
480 24192209100626975262708419318029963562815968480572752157864921992479496308823220621428126113454031108132028268629101799254004698337655940466330310121175578708218797817915356206276658
481 58838062584837096931888007873858571965558460983891158278953159367114813046793237996196655635426940220184978181045015480156806569065247366778872357834157764101358200313682400780373824
482 143101439427131748212052670385675816997778403301415225030086592953740325701978315093593519915148918632933824827381322185230683309988395887006253704219501116586407717003967587374248176
483 348042621484750904420669390112648126425891667642191022446521069962147060584289912153620117967440312799390215909364001646969582681230610712478103687536397026970939216062588462185335072
484 846493522165146340138823420666877982423043750934672448050514533683565894136221411372033759778922912194965774194428991898791746263995211936823705818555693155140611884459304437122610288
485 2058816377838785938994862201798559062352568298537866505912003234958456989591070788200319020520119320613001844898210279352348798872295357324341877321888962479934629507818251965310845792
486 5007423762835037606906547063036674997310269352590871728437345835370925188208121054151449574849663935560823738117619813630670149069078832934781138749979187805617146175236289940831531040
487 12179061468263180631601561619767469976771445249976234466963744265513388516419479291920806378263055200911605372447059077376663414275824653897145064023889805130526564816082602208434105092
488 29622112871374377781825142217511184797941577394282224075201247918511646809283311843502567010011788105705540446673963138964355304913302882221121308235381389434218261961647417774510697852
489 72047839963895313340929591591155913930105681808129794669134665040691842673750709102588968762914369750010853908290060483399315494679753865969784255509991172151232556448464901068334791600
490 175238129488397078541211617970843767995899664812063261245570970784973973203115842685357233031221287009286985450316494906909615264182782515065223551691719490916418568896695297241835829168
491 426225032976172652714729386370110109091994922559884863087374328787080718774213708798000706918723919571317672261039624432498370883097103914459226672894489814847961433484802156166649745704
492 1036697345774570025371394053199050525061706861650517201214405482359563727116457678832449180645752008781329509390022345525387569183472261049645018699431342042338068889202052346476406285048
493 2521550664538630957456449300934651700110830835434704346167736926445889552615024179640651590866367878500745667830908088383210644975648228089443406705532996912385825943618645026734537604656
494 6133185191571697632410287411965780508349492288322785256388513378919039854502715395042723527291631901179516624660372865009185314929144685492461073390602310976347504607669576664702757115984
495 14917880194601126453491171890601174772955767294041824756777126443552503236620492303030652969167954110693816505867225211398743965563595842966317818762319092455841390954575538899211863145128
496 36285306659530789489598676719378003390133341370669930533428956020964568095889092981187400031798144827224566250140577356609875161121742169032012345392996100692065684732973013234081978776492
497 88258616657782517090978028886061742732450000988184646609660551156416537183026130552523404352295965683145793622920306471507585692525908742206480745667955092669064236138391151224454032951680
498 214677267846695584817950417954543997393186415736055047578332816469867861530014351131281738750698733772547831929939550147550951049346521928451565984173717552050374892802556911276597996362656
499 522176853868221630383741456127366766161350133779255285614875355225198448086361014832296502470491036664811559458428785060676177869422023235345235787692602751305673013345856399488009917244800
500 1270140543423526733285244621269724549008120833170059861241002696443870432491634824829868354870580896561646928828260098402949580983306749743212098091627779106727357238936143648005029886409456
501 3089502383456670616578655978747705119276263289059996989148906401960473887962445916197844177867549426730796717623041507396877636168407354398450549341208127842173352107518354884965675029908416
502 7514980766524075356262422718084343970754807277374915487776475697051313854608273094255521996078020001642220753107674357985887109951107732600880045747209248455199890413822205102356960684562080
503 18279730361380177617499492682295813252895865888640707261397008605188784285240235891946502146503256676762745037301125301805391354554057815313861225419086180429881159140820059808028126680654784
504 44464586718596738949880482574305433105092104176185063616750837503066034348100391124532162700552610142155903404865243406801607452160838737947224318281951637113388970866004738310237377043282168
505 108158657387080536892232143324031225081281391732035582299488616881122209253543536132550428305552761046806626531299609275186151135227224253177848272076644128374019305016298877890086842543647647
506 263093947819866505331206934510519193227629034949645052140818346721130876561542248283315838056307625146667867323674920587168289881945157865502151319943085654284106451760269935891243093296827143
507 639974928585143660717743943025677754890505570261854986069193464059328933118800486847999155549624711540530543555899521595900377088238023660002382339872682177242446126340403441856415930856166347
508 1556745381935802710364380723047942119810750608414146755419237643089744556871705065784515428007394195422153779009883491584491256346634752258829468804977208734258638979731156171019435555784432883
509 3786820542298841721453225478666257504487549189918390654841446106887236709675033683464177783644972610999663895198590052453116716019929791977172130610624325460125335328943149993787369517274366781
510 9211585035871270287139228392441411215814680434141688976759369928590724230142286099882009579650350501168511161041314178229003721872538875469036337514567946407981058767672548696948316235849217941
511 22407659683393205208116546476177845133575989087898749183142988469543441483301732733954322614956262333046355817375769303807863108603519758716950354848942292092708108015468848602686452821971204121
512 54508109270152214545608946156843989203221868168302237574769126126440384273556445545375166549258798726951527464631838788753323522365032075163433226168128552880479153105866491489902969358653074929
513 132595324188601293247658716016893544233690520399503290365460900547363295228097528505800311628937272306941636209108894563110407868585075006335151952101641897680817559998156225846233311971826795648
514 322550534015875222708155153636077335567348915629468898588956136926187484566501307655993942812072238133125191516481404323917580526635628104911210158712564210939749810995529236035630543954678665408
515 784638792144042252249783723457780914398054325184378709621335057913913053016895319210972810060608270278321238247439879545615038079341209848143153109733547394782622280070801749873507840738729781760
516 1908728820458175621488587021676644863666267222851683374058109345236930829544383980058349769935710336117267009987681132155669107875999406338751628854742241244820278330708897186367919161211821754944
517 4643239894558778891836443819442297140124840770367809816410217026454387413604351890043726042179733250450699783815136548291618937273122000053076486235195871901205069037155215678712774526476691263744
518 11295369428314575563016675664849506983031791696510786801559884321795268145946824786287115849235172784073719955738675689839823564814911059930421669849683498639393353242887078217909532791834263275840
519 27477813650703648386868912308984997348014291362577281445431340725237262420861080033774043231284750408990962615707628702025538609204526196270995348435309567761103465616698237304470681120390768313984
520 66844598006003510887596084936869261274897088116647979049290892685435664121434940815525953637440616387621407485152037419475596384754698082986083353029364953248846269807429843175325588792722836497088
521 162612099174205473609511139663339877206637821387257292696093387607028965874283265943869166160732205644676765646877889655939740442439622087602900461769529407740331477356205053212719364629141403197696
522 395586794730544335288384750517000599431867291165540170093684488136607061190693491483111430045091719270943176765379830502048664502255806495928736099324208992452265083707826760377362018408765466922752
523 962350099305940383731908049314977720798421731103319713894017553917424632026991588107959261642782021132450542597760483823182768814938723025642170157917970292287751761115829588696931021274036663210464
524 2341136716716659119839891912547188725828336042403629828872569338804110930911023196662747123028109602849617451186087451384631752646179810087223752765012430833519376598509256641873524533738611077605792
525 5695381482955638541073830456602028504584155426503585539570797600051755335337985323848065317879735822468729486431522627133340261914138637978163667519022816410963668966127888017517264985124192462532032
526 13855468479700901993755892310120228743041729708120302476502274115738308976477234703161909362439612351403180138371001544441670462096542448478688548153500663344767284980597849793894383548771555778114752
527 33707143859898387914887352167539371590469163396216927958485324895848819815305419201313654639867978836719713678957767204320974674472596117957575954272967381279851970801533648724718083241994395832006368
528 82002110445374853854719149698059823488257696770851632288833617420857695257364318966468152538575747362387056529631581373032026174470192554122187931118769389892914321481102389581661681234413871178116640
529 199494272391143058435035106283412893801021184823874465553265065960643713975612666881432799647852898937133016891611869165883693184099476250266231752457199282899810754758674666939431237307161346805735168
530 485331132191673403211040258172382385233502050212031586901734084708741136632333708749232831686271952859972029839838948420210583846717827297505708256215216112226464512057120393679750428996209975296862464
531 1180723423034077214809744594854852928499902638320346128592175452529905328199560305985001979832743902269661402440697033488545946476807980326230278719985669980598609152882772465922788615491775037163737984
532 2872503108241190244179213930541043373473620520923530351292632671227458997747427794402119980074115866728791901817410667726377422215625768343321094829613164622750187643546674482021776504057427574477121088
533 6988357718566081685460333679215337996216458408551497602046585168536380273377448456020946988548683952920568474149013345042424876976489593312663521211434751617889175233601347338075995884500210532344412672
534 17001687552738034204450977722099309721365918934994844792325926174449448806672472876582846874853886500047339400757332919610966521536937683307704989080267931497879107277639531754609254163142387490169178240
535 41362921760639150583661384880110229915687724160138564787657908028184709937800024607849095221195070098025981099466009205233206820830068506400330453270289197680038771136051727251097182781613053012943463424
536 100631200196377932627726076759870911743686132305194632809763837834708860107427025029940547505780500605728701209075334015541852956390006207264263372879530370201942556090538744495193709605786167604286767424
537 244825333049778981399934541114417292392138186454296073359676468029634776608692025068400450324851371228132803099167268542831838571954140562684514792761879468163639868305034150144577269779995716295607449088
538 595637873962516492397152208916643661639250030576784551943064734368124865054811345252600698306896116958470572896100771756031372790307280715315689954934000209799088125904816460769190285106078628280815150336
539 1449140508284390029078337971066890971818860343732009055179797872708372280257169021365047865230023542430037526826495751026588900517369710270191660940944758486069367303348190008542649190457534468344140548096
540 3525663998967981976214147464642234528554714476082355913863691645033477716000087539142328853423285443305622573270999580217676144106432924391161425215812678435472749287188031919553726491559471767464709714048
541 8577753661144543299488946597191821173944059836858209201064032049647307035711587148813455200311491197055155150717676646679382064612580762155711183543154575872627227137655506285955492554487826817611937402448
542 20869326561634425657915737241068081410338679276697442235040811024547965370282625112368714933509757347802442374898350279353047753497899662230311119448196803271721895575616452306085859287511409409108400708112
543 50774482770257151643584376636288988591389466739390557714342975551966952189243942697730040316435614206584607709399889491966804819092663483295539918316552005768207516693097679280108201371901939022501809594608
544 123533509924038701478340216525591749257603498148712737310778031606371230600889327563425923434265029010409847097664132398221205921361258680745200596220831150116924993007729803256187187057407088400328414929328
545 300556583971052357843886501509789613942101431682449760809630523910180459663248266907162583340755562226989173754034806476200065939786442879677637836936936200810203800008933456716169975363937044724513416211840
546 731256761623864426767816793916314128815364658372346811048771779708684204795670255599409568943898031175367547682150213993997329758134004285023576179601785977906430382965774905607019110222704687298944273297280
547 1779162923291127222875430615056405422066496048149916695375949556977619404369054602731737411592252762695764312921209260555530748506766455449539991307544681255584097073895756864689203711978781412543545124133504
548 4328762037203625856190147490715548381926766397979399072791427173239171902740403149188474661500935743211107432249893175017229624257687073036446579889003843209948089747194868524416744624609080991939408760296576
549 10532073105128094254768189309299770874143218953256304457480585463685438235083528017480679650504007001024778310774308790202452976208793840440096968898995789848754082683310397225448677015510892197129140267608704
550 25625135465359855825104404396107435555395537027930402158665743504455904514562393484696450856901572035239953922702822106425539935875536564675671253380183582899503051150939558773707119747820906482558807403712960
551 62347726170776987436416302132773864097777472163078765174458297546839988278298568266000503546768473390387019099407109601070416139445984424545954952953230562059320929991921209142279075772126279076609707631828992
552 151697074484301061254732080783778334558537856867959764724769202213305389441157635644389831792372370152693155864586003190816619936066069231986950883501145635957074797769166889017563003636803399415899864145946816
553 369093094927872192831319584459838090648114018405921038815708984542588147407502107452419398550759071883272273860338859471897695807076400371859688381570373973889137298174992094077246325337650705218166061613830656
554 898042223882162160315610684132617995179741124409161792652439985656463376860838815373438877815384097101206152526276560730647146350234519632588694293634416644286497815698060321266486307643527916684956826645266304
555 2185041584263061050056855874000462835201512429244126119851022094175561256238866427141349043090599406470775530069882788665986110585455821855695837453288756026884070489437472340174040536361213248361883847747454208
556 5316487076854241428896501817204512946029269314925691726996844832231429372062006382435795138568778845537296046274623094567060188304117083438212964526227798451753629619881798969575532534896165687324070574009056640
557 12935759034275990879932549038230598240126727885225589566055396773146945773552713233456990448138032828608893544634633039829744857967725921327988536740188163929126869245702460608250449907907056219312083704518265088
558 31474668334561697316710968451674092001288652138140720307673280841269567632083439025123369978787288980192238466696422162382246089081773388811812115056695336022718237448178256224788371305179837044257662260793830144
559 76583020506930306668983191897193470459370252540770874565586036491621913726218162244487349193923667471112685858902983141701491181547131453846430784448118381522185056364065431025057089139018435457504683067203403616
560 186339916409779246446054176239701745290286491748827541846497863947811692267710430094004778245585573372738639867737034569843861120764624774353109198554652274773683786809527974458108189093138687429810866929569445792
561 453399847806054247256390908039477026334505065499435199317950498129843398613835398679186021408103084344530994871830102195845516841027187569963712762146979697285291317005995914818516109445276658309872055922245598976
562 1103211816736425301403392167881383635318360298171296314934626215356739612339770584188208166576565107615027250514805105158630145008231869198306425849391015920324641022710845787490073998847710890958888519879234283264
563 2684346002098904731878317964041619785374410046740135611276795379053953879326639447342537917525763833786143050114947839275361051981204713221732895521605371883708912124222170087836436848967604193194529416342522472064
564 6531608263024051016140924738970603801952330028199575261903265754588654796636526455424273385781282960176739168057308419140722422930289506039486083850534579137474904801937447682886780943371243572960327524082849984384
565 15892923942875489726279161623231313340001907981075564943531412842316207966601791747270952835934639299307623802372549517368842122693526758401764585665933556584754124299427849007599695124466315142463836430942092326144
566 38671365959152201632806817249193149927962691837740170880768445155838337719659702690422892162787861002475399818815328937234449675873628249315688691571035865893469172716742474754491277118597933309024575939555040142080
567 94097318028539352453304366085134480863569404905941346874436833158343148695592417899882147209998672815439160342592325315229861824315303316203761329694961066610647440076603173001758381251765742585865723376653071332224
568 228963890559064846730212931278556390363695786285686600565472192396999049781911127273761770344847147577027788007285444491228509237693253494075448698266230443173674426286592591313271648979095722960809553902789155102272
569 557132838879049097200028531817542676121955675813995196358397505283272506320837736455237338874276400582978338328406110445878941023383552695622682019249070849136431807996864328163836434147043672245394097017667397751808
570 1355665435334376702160938630608348895460380774976280127183468520461477701181403411246670152493502363770187996903495481038218255465710641024068399664146820900717691703780840649707032320471274215802103875466611464638208
571 3298741511230783689538099240377842440112474993166962607084642862730535508396837277187328933676274770829801216654020822388625925363269281158859017280888218036453962870312234083902504909120123529571497042902466206555136
572 8026866462395684084457954419409012695157486183918193632691520745476648603415812493754650127656335040805570861133334018192160312812523036485674922682285752183802082670527700382992382977481422417009733190991111433472128
573 19531957618735283132155064809494691164558487616960949437137359353131992568224689927356765117098498743180735453497731952910623219189389761425312185892564771767369553976570935526633303567658068926114374591378388724348416
574 47527775134454352419268786731594095636854669503856681128768977955919280616170116067462345962816785649553777049075633851988932242635218151707572354631838533141965462792385379822629332882253025071887534908070680509415680
575 115651472101118525869334476593689355544976729506613208142717017783379720118201635353991014894354439142188824372430376070625846703599395622382799855970905585119748338158401086185339797113703571765006496663765251582276096
576 281421198402498314994992344615842087709078312782730318442800918457889642480743762956651176447148284704299848958780010835127635208042797137946620934668389646834843246721595878381214951997153265725608437493633659439348360
577 684801032713890819175724381598241611616705831448319026535033933623939705334242846361807434053752720095236940752444484415003190421541967337873525551294313968437582135175645963225451114084201217549467938299291315356832281
578 1666379652319553957988043048717200681010021059184658778819880063010784355929120314540541946090737518246301897080763899403303656666440436593394075458978325409564362573198359798506774680881518113524674346037291363341685081
579 4054949438633979606795077865095167244093581407780562735604377992686225868221805925596731770189366713173060243703290812488875905626666648127284606558736229751371010618648355576755713892982889948578341258608225677187125881
580 9867312171368292397425862812814342452339625091659510619076022661760369570257891568693973133159605226298227992978724771775263909039127234596146261565445191426874962711493300486423976865822043428329117847808919592547478457
581 24011219711921815361243034971922458630274226388362643783804564084725656523768361291808631540424044196650436430398535695603207285064949062694735016607731635507186887952387612972799196735169006256231479206361295697727459657
582 58429409522057537190371410986284093886893320935913764514357510866733675087914130956304450478949748601887653277539724253205757917224206362784666043896428871925725541233803659628735035593872340485037890659112198870561382793
583 142183987161145786345143423878086641528778529229319756920988180323718735046137010796411328994063431994547804322800335550111018436517332594953646039480375153343910858746083320120237701969730369577214947654330937759753973737
584 345996566345097158084117128705526719206263692799535924176810383679154026792847735916778634023801187832985916781272978221782840696830058993342280153935287920395710547249115995904965137485422444488314283767348435954934898217
585 841966460019498003256650619570408958601404043368429604764438310777571371617680423345590215561255317026396870263956812293273439036876931043648997903354474183435667702350199974313829185153830630272950488136337476736308417506
586 2048894941786090867887131732006835413290397529429096510424604238665653807925586578507941995123916487550296109208539515805534288374466240588872741896199252275872938225549861984885706012288326373112208970587621556197962086491
587 4985933462237594852941654116325424344026919159830209297175073710714349222281957081568203870043824164107613152170612090969774815635570675089599947011354484730585397294477424313274968932430586613528675622398312327586629747000
588 12133194228145694744990658171202237680207579355592022674469424139306656854423366596019488338622686825701995225943314203856585367796515638338924182131970934334423574310690440455639836771237354917392642605035288279180661482221
589 29526073593881766613018455903237377613030542652060613975407704412783873002250501154611511580049842269089053357919076049776747100038654193723894697500634485196181356671855701454405163790877520688259206031866352574512877147468
590 71851876761593454986394784678370882133885973244835602215972045520008198432274764080376636549422540366085009040533210799277904113162023833398580339644758627601233852815215898509897032363593949282921529589918396161407175178003
591 174852722518540420980563948861923731656975190064680537233583190914424032890305815309169101253890981384566421942272842279966843303535347327068791753319115696119678300777225244389018433350493667704420315214747573327249472363982
592 425508792991812612588614975084738682464539299813821551417080996931648169628989597542489928821282688052878540492735025821936638586482959203423884964698074786725856358195269511739473032807653259560638373122261273242465794333713
593 1035491482199012664949739233007944234817287010343214563534249755140654999302385295043663439471045175953745789010494238730621594218427409112659967141001294224190213376314342639621345096677487659698115755059681017977736296501720
594 2519917762519262432763289394374218424625250329545676717074396543475318007418654142120658925087939417281643045889691643302254482998958449991382136561234943224995574767253678646492345223026486220850609188400379840453222042582824
595 6132365672673782602311497745473079718463886353463760399848328352556129824128254031618702892439084075225352970839687760123979115622282863742506607319895398099508527721811402162406900309235209094096925969937814134145219226405013
596 14923529655035587369392893305289134663376399182628829509107324591406628922496837399679640532671751015244916165381351352443599097276624766058210514241265973017871480276796117590375721196573756410977957602171547888021941893232455
597 36317578900311990541066008403689176437726886695342217333858341348841764270114058238791088012860761454435645155185272205988743312237587117307895057812923723769888442980179676046470940371569425282360761757314319005146332067838374
598 88382044806949179941440861972321875780779058037826413102785031462414723829255759975147956750393314022190419982061609164607830007999837629841676643596262656661966987789064249018580988297223989688476120406810271304998352339924366
599 215086432494544327123257024052505148765251843909364763281317069938590590131336059005721315722886073151852662527186906738083860861081603213822944999927959822859158972678207931718767732044944839338408777428881891695741839648416623
600 523436249948024980878123308521930768477481645617380838697709246811197530121256305067037141523136985191948992635486697811673386324788818803697199853018197007661041250230718410912958564065932156761100511151452409122015755940593425
601 1273844387900153407330809515463100901092334021912157925625061810474046609617867130710849016136960252664565698527610199315524390930087011114053362549891726570273527281910647233890740441691376432654115345586649619471990838114201748
602 3100064692475461552578607647031367064733482759842277483257683599190204191930249024219357412940341530787264577061890497941386409431644980490594923703447361303852633913523861077842549295809227136579680039750472976104591841214714700
603 7544438561773196015097820000996945112346386642106846115068800951271684328033763510640963017805188100245784985524523953609656344042295924277693196057757015601688098616436472205424698466578770205069225086304684520381304006725709474
604 18360515912068076756551221746932194347327892490064334094975231600173380977213197279495790718668634661193375849251850221898433690725924157755550535081849432139368065940185646020103672106820492502254107317678294921613900326749361167
605 44683235544078725615502793216211036463472867028462307521158127942376340196969213921403284090934516348304306739841111312987245753665568063427134832713144267078943229483527042141709131949781387436525287852762936984908383804849380840
606 108744204086146019503411325620117768900048526426357476457505062250886289312468534525112071282594561332075517317760494012452262930004238637825698253819199793664151077851532732280400701943894424162967606789480470655379582004967239210
607 264648472619552655190968838749374406377350537285829718130523544128992510510752974121162162043479337857193894170841933543905460647647796025137900808830489372706590943114315821373522912436485838604103424400282713724906034540729053792
608 644072010033090663119151930716548203683117440318248249867817532678210262513283909061579986135075006516885607938229205502497829141382506341331786094124925701197804051838587446464811521658184226996053983354734866481258731748143718445
609 1567477139915072172505949766467105884644680914711654410576359361613080275757769855905975963666656896349307342594911386143403785129410960305414819041617278277369721797906773499196936864973120032554862425503247325321238654052787648096
610 3814782268242187061248219906474791157169394378828075856802908738376325216209602895324113757553158643448915767227744427569059078706401000408223936312472208845802409329039240352432491988948345743433930814527445521588862443735671894864
611 9284104899571060134150885421759791656127625696443848038800777986637606383221638767618114600016042426290375253343561954753865012195804826763762179210211840199862786479434683704044768041686801124419013558380588125665560347773234685760
612 22594985175522192739497985584008641606296091557797294009621954455381077628710245521754164271249761207159586435939187165908955804764890762656250663844706131180784785638066951475043162905744372496853882679247562222153820378459366247384
613 54990265347583011550097746048853671384814886805900217695693680703626888035454397496264977529773534747360989410975723668806959478945062806888244493054371417477734353366549904657290479930135708272994213399120173652960818781436174927775
614 133832409480907477266173922474129453468415429803065759193794672958722933189900356588885158640714626308313145098450165065205562277282484240121086278144662499043838529160164089358104973147217571130807554100935694093724974851064220310379
615 325715555468059340138219704428881891296682014254561240484390164173793235603362495199703674388030536231839420380994762589580685020783049738734262506074176595024514397357496261848430290842980226891994187812678182298591654454981878504977
616 792715625762749314788175845591687476800932571276829695680611232911176390923748461082905555891585013935140399225742027142521841167681030861657420067848329252201279518048143859538146665319602938485651785661068000871036179341859796154989
617 1929292376393315463152491362508097823611094754420461458948848606414040450155155246981744712066026809011838578976104770194289635483213129314699588532624976116672780783507240987704683635108813033919579899131132155383039172061445359092562
618 4695484185770321305622612295205061963664500224366015413180445188273677613039444590210107143321902946619246919635535100695067484876660274921256025516959582883042051078835199811610421203884469609933356685947974595146584652233514631007674
619 11427846952917498845061465465076682766982063345550405752927641882088792390746496635898088882983212542064201997241605826364016865435401013896988125535184409627896937554615877325387210653761662299122964118439017686304725046167837227890102
620 27813147728880196326820896047180398049698233026890691525867742099586687636165625765007988905013656130605124521781814620952154789088298924982434875226656203843323662065628593029662847142011460363274509405551969815936742779499062265924414
621 67692033073750084870673651718980802561303160490317198840055059083848269903234896512567055198053752837886398740003957518947072821334146444552045675296829026222550099986000367386725370453690374173468358415509895371297020498969292860406786
622 164750467755870247433963639131446959027418055893071183792076463778228681761790046954738704930000704657942869358168021784351686485171768198422608367175271673204350335300522402444151566529090132998223016841845141007675909083643164865905803
623 400975125671396477086550715130069513805660043809029670109458625024091622522591206157439428323970141439325683842950080487761011672278502968424614538984237890752404864070969376135970188930130892063795577626261494766880603414950895751306128
624 975910251730629344212750744293532815215753713601626178037556332176928166698498457430630415909048354707397570623319132225767119086898232091972667540130237867874009417512843945226551968857611409120500307832373997921671623452734298847692115
625 2375220839778397774504362192658883507553064706343991770575510100117607438528630511798853737970999357345236447784356750461988275747497427934247801934451861162378102925546214371501350039187904459687652484735492558733366735100008997045415152
626 5780957430498003837667751671524505602197628319347060809950652704878018302255408073210564449245318482334814837912706381638799125755372869409821213839945291491357532201731710100336600123754109442118362547388190638715014622404440803911760628
627 14070100640761082247796082885689154773319112588667363293317333781720739320049196811961554306930799632553891296471977488212757814030439121336537233309784591810268586092604962746932863677383330209238185124960955905125913572325850601036181656
628 34244930355803852186508108547725578019547249735174314107705759997997556057095205407387053471926791362514399374468631129926747639009194378635121967170535052361406362748148338132267626558070373819554694210916925880493586590399451702566751476
629 83348351857979373606605114190199568745054300311961655304547008337273680957128704071905190150290034212190075903787476791086734615318683937058201194892339921979739661534150047201645480254239861766826538451154703621673338400802453992856466088
630 202861384914079741263909859871826076904832351678460535932471325610969874938341578063633012021337032596903551465156198189722727554675025976852876363732735586304035980762617909397882997440137581882197017631586795363866517879698239598388804472
631 493745773331521175252343982328731993092106124033772618102430522911385157161237080709985146358922051259069589009433111447447792509549243332946089476960213620691091991638956781863611849179367149131638663322224817648715806638476103240630905103
632 1201735874086473556989577013076225425068989162755607132454329260115686341426663784592516563672805428346004232951515616677637321488224938348857064393303139822484651426515397448314021300392311096154894059770565152460975216398449651879570539201
633 2924935447721600928723376399668614162923572660670896861129855185568991424661318326955114647400078083366965834106559956021940689970304923568781726629115575290742579803149373017816012789721608290921205116704461608543002459480954620244656146332
634 7119101182982828259366164097166348721066255850182631360542084314868293543816497575754915398567920540598750990084556191469154070509606279549671833120474829350454610602692084205767377237179496242240059393329684398089633415296391410021630972124
635 17327490126782950843834609769936223334321971428266713622728295947125297947288757642962174350737012824645796527505075610364297560067044909126362431766499838086582514913683290342179311041689608226064972950740357657301452939912917060268015360162
636 42174288466161611765183308521769214450181668751109728755067385726428880300131884046370282737352914483616428486136341926698278731129264049951188259750445669934406900113435371170104367211778951032957452389712243396687108353246653829415073378278
637 102650595464417247905445378144638982342736507897318021689809821474883517320221423053632401401248146353168816638574833194674612784899174289297566630536534026364419032762834796887450128273891449209202596835549028866578595394646174648688631019756
638 249848520103326133975774065854884774368278927535289177904273269941781755478998253382342757376241860866002634389208918355842377139585315859175323176900169052185318416984163885081461742778223559138684916880417795527169026878480035237971160118708
639 608126157652155184188322988755494480340268670634262212345744358961788357061712576740589584972900249243334439822480606934143141285569939925267344358107404107896243450511585638945404520198311999191312016976393807915554252862721864983031495536170
640 1480171974139243154912786515917627393460596364638893190428752772337390603993437483337885270388670694496870522612660947360509425109712468282331834235543962103949453266951489802496337109268048303118833011799849299770352897810505318170564778589547
641 3602734465031460753168100521700597917457794137664562276350061728639942645205861875806287489496447998524076783209763048466704912933534944498540945396383562258996798113298263771979283656663785550471332828495320246948610110622026621120034915432704
642 8769077556857760105511948567126158936817463926647151558360926075174934478757296084595395675961747327009095734779711112462734273551320634484150205958951545192265231655506857849303633219297687170197612211842116178845053266053382869130344275331008
643 21344065399374473245113078099674927284045323943450338277145026669596167879051209519746972111086230873613062531329859296766259091392450081792856640592321051854689421904595576584390112959536165286251092528983495346277276724673864190910315325162752
644 51951960928808568053899027302894740248040759130246254629460896120089904898204756867464323294574188906157635558784242305211870812947201207557824642551376455787841634195210730980604544911445362495350608639109130846920327498612085146911614967126944
645 126452759598394536506896213470264944125668585025913807842673425754481827628000504423972685293907623804111528360091913587544139104140878737361752303553534798795640901216763982002021629930400107481375513911262219289454504967769838597773644130521216
646 307791228097012688990045390200261661316380060109907170804728194414833037643042765329252228365808192699277137168037284794263495588710598928749744440673054909823791355140061352927670320842839862647886978515231231563009131002951504057126120350370496
647 749179216705753634226750585274674690881669127375746619601082218620695857193115799494631212814283289844021507328955651399134287778687192002437970263545564251347220249242737221438801852933494745411983212819297402469320180868114134155293395059417728
648 1823546129594519130737791570462485085467205930639600382320132901653093224559890693130449758460144050205185788721710379525391723697380716062188080147075990841543793225867496722867691642259451417792420269635861218302110252016430168354408294502522736
649 4438633972879640305186648556225339012398413842423455050917383576994880936251277096187659007847322545045596366037413978918113784382752860388796901100839214499470718009537636696651514092631067214203168003764857666674976142655591235252241763337502670
650 10803972071867478417047064140171600068079424210537591607301940577689533639846077182841703036068818164451107434691859079694758573790815791723875842579657371011965226959341592825114893327306933008558321762089327070971516365281413508597607815742336126
651 26297781293390816396587677282796425982129778476271762503478628648922584841764501090278301629686344650902982229001827223135617711641824779000324303095719449303775310734508186721452395979423354597163508290347143177904372273490054189607390914510793526
652 64011248397811842888886533464569699207068544286877949287189559482091157261960645464835198977653075145369609713669412984543884303593763673864444817558753451148400418360551956808670791591204146000249393482662407242150280079714272687864274425480659046
653 155809886858865792757170527073258060079695889833118816739440589081794271035912514617643874334805343351452495194203642985809236774541446183650085396581486651982026817447760820398320651870037884029575955318136987099938414834417647092124478763496631186
654 379258435764250040267109099706863787329094705494698510520627023704200204661117069193274938070740717994191387281590059194703296507224497118995502438003196703278544937696954113569122041257790550971688945776821976934850967016186346850564033366851289506
655 923160055135539654441147519172643906156009223422536728799668838599959044982801698182393026347202984216006657935296534623964084013432395580863732813891549944829862944541508578534579662976957386195844510883245388995862244343637149905936996352889202106
656 2247088992887315081507739315295555611861826897699995403530313460632948129282612603206462493519183155098770317178547496588832287036188076999892193939127365317415357239382764305082816678031515638688176201559199336450994461404320403517722913045177254346
657 5469719418664839708460809422243629510728827569466647131321735204020174062743964605652818524888559765588870074461568843579302272498774336582002459248842727944256874906739631303783288463014196081890304110267809389361170840961392412753679042634626337192
658 13314085117210750104247579882792908669437819805677779660809223849450442886724732521544024269458907483678843787230116079092410080927372517847879116604084452827713174137362257780817650659187677698303631262778673410232915404467274489113914827347004727708
659 32408513290182819612171746360251461191127525512173457965897442237936370754938230745136264159834250700690171123257670747047393059504086880756727349786433366538672413362551950643780258684941557157311196380176474676278931461985231419056088074682345606304
660 78887534472694417544445304170823455055020525822862971473033409190421928870901343141408168170902038254022747821210392624284768979882719455398527947923322684573492083721087288452819135440286106112287961218861645924598697010116435133597523166644984805556
661 192025607406081376376681392327437873395613783696595633002171907997829586524106441505862372362954236953163169213665710718354967470904539887725604834198195984891054404095469520337766630089116231641582776581940131400360487582718632367389323262413910801936
662 467424420011259422741683324651064386678000780638229668616053192354827403467975671559019409670761513262416599335288485571230212755385496688801579064815031915820043352770928825115237577240620625211741787748757414357658425959539410918774270943473903129780
663 1137797904001098758899040782370340816288588897813449980428461007225776765762797638332671757116436198170600615482624590205011230391438983402627199354063441911289892225954798718565909324664854141829395446000442606282372404676904267132373374311345831893224
664 2769620963590453333601798586874400614842433407991360955276043412813830643805236429043549028384348212879611399281327064288229699706925050086034980419596043176559533070475913057175547178530074707889413026957099091033236081487142722654794715393807772151916
665 6741817910739691442065346141243310310080885217995827515648720157080973984937627836152914224710611967900615272435018424154481741894188568606164476065601737031505643954051604354496539836399407953289836515773747103815046181062129771204126045351315436907952
666 16411004600068841956340723563600643182328750168380309715763736076838800852028081907157789786381027754861276263681547270649028505954747404445190985532887951750285934544436740034776451037419825843351690928274267729653264370781336884212577530628147710331728
667 39947975924692540761039561710941029015600700395190166016313779326649733838334690134776416092747485690493660319717071744731360710138385872406354319105002446440997286335649424015606000884760323869793193534389559305619973003036998625897900878058991140052266
668 97242440741263026149244127564113803604181164105164550841446128836830513931723138209733283483474282664492296208516064984414675869855583176905810431630397685787386031743875584261203796382155874810855010847608773685815423326070889285800784583664639623600606
669 236710965673763106855323338398353242742046309978742967303011598946974498522820193935975367191833079183156421115513760489907406517169969591273332121989806643834402731179583869904189172140516361574935314348735826652479165481182527966501207402499649290260708
670 576212073479775801417576092658553498472903351218345120070543146063175929175749876982038526827030072202978645860608341320806835418476774989217269922511832555144866849158601026589505500746406685419356842694943988241460507268182265775464090958232471580877364
671 1402645028631564294621703999390658627299499998086301240165113083008670523009269918157610399791412766832427038768100559895051799997804414204961563606108789058529050012430000826033164255006917301801150315247073641410155346849344459539474942866513903096833602
672 3414401916835702324001328268238073955373953661343847673335315183752204763121050222306546309127501969458744840181842113145631773721389561837171721377489445482015110174359009563082267731398512051706017474252578697024842667575226589838318884336107289165886606
673 8311567646877656840058610223666520553333990200560827777373036763478464769832613313766877116234174517640468575823188355776164115034408598109266380226981967744056431815656813396145333924565006477047277369560683128912726430903326990551791547043825221383134112
674 20232645841504070599610603090283296095767732518598559304528883970164333938767396347082325529649355125724316526477923895675164493137270041439083170084905572398520744762143533632292994561713244172053763836835764956736217949791568059284449634611236808597436256
675 49251996996424856334907841170200287508201630454712873868609845236250268683752603841625925625176005200501831881774660681901831245480050193496834480784230651547709532613279555109257814440180856225122693219289548524830548744319393557628451780109561788160114128
676 119893719570925645593892426024886954862604673356814542009943727895820297537566300135763453339516569146608380782606629294714947123096167998959742772633176578359992854494336859873424584747559843218009079532825907318077582688161243588329499848361701357215365400
677 291857221851696481608516763957712073432843153511489609124141526793485237099441429505759070350408734563674475403684802731525387512371517556799307275455952709282413460953045075044531929176466257976746718907181737866317583945902804976502771368888938885819864256
678 710470207040055041644226301751581779417262780560609099421577462591425597101464026989395484558624076924405036503960361446270912424838641866757703680495266537788865421894217629931856530241887890662524877904912719606567639452571978931897634673019807573686492016
679 1729508536267161537013784754824704346902707975216236899559702415245201116331643602217623233122824934521960300544550847238596937241162216768521602450174250961636693283908673586297495844823083170065931940844961351969687896360076963408193142488190813545261297280
680 4210182842271940845310107715031455616263358869776493004444799120318949543668427947093807062418649471266129456793609910904817784045384117692898071904702410572167917516263617860487603590254025904469725831472218957892943959422015385717494881532686072213905598168
681 10248979116484630870768775520694826358428637711484020555406173932844468719419623931233445078655342000745090981740623042252193490899204017768881991851564784712308079458137993131993397994419933086104048462021007979781753916164581047878085228955796391473495046336
682 24949489239745521213429068055500564740676466647472458033042890136657286134148329360104585483483807513302773792535323762276337996452216501826684549750148652577494180630312902110776623711422035416835777302000157034043430742548117003015888741952483683418233293216
683 60735709075895307397985404950109248916365016005050586343101110788161393038839249768268023255725379249437850382991108040514673890587798726816641116825177614817257483814079784433656194105758195045092858576484731575831465815784394356429869617345295581901112645632
684 147852252309974066574874260983646260048444220203858097871244614782431057861141991815021198565399398834506197162405655547987969150400112922031483973486842478135225341194580798835125441516362854760662752667873514083592076294218536196364863081988806048778857341520
685 359925959446004394375695169857751210804163859152863085476223845716971006594572612995522403422055795420640212225744528733431805674277538236069235939522372208778371523944482181757639779285151762673654633034538836169342009295074093083929299234843391563580840383890
686 876193003386636087423500596178345990114686776201461039446942321562131823943421353109509741740837395461723736644723646676988619917111213909127903580055217230212698143211586338059730707488551827829221841377422442930926839953770700774321111134312379434836356481546
687 2132984848134475411882618348531318476554004455742739245988640354608221124538708884053747144198367358126221223366062839155828682766453267934892448429081359279513720308848238829799837606342917534937752136326297547281544884867204818201757465495455140725051515767078
688 5192507535909642697836281130120482555782914438039178193646187631714683968451296905671495827526739154213904728840832072758121838006632778259184818909746397696009459901421705553004516446751040844670325274844854402390160604234160856323854708744150861492285048852798
689 12640605340973950253801467083515589019576480713885384814814978559234592445924249255580252499345762056452415469873191128888084412705533366801005381926729758421210008672307158968407370523357366900993404194889179956809245482152637275976270314595111869192186591970856
690 30772301332263674818828016899343955214824622768766685550766533845221400673044367902708669387451241568203018758493784469214552391194494437636696255372622517803765408800937105078272695232921311591742751409250078100383842050351609368299979991619818185643418232893576
691 74912354045583038747192653355664632776753697255723782838682135152851569261511345113001254441434936932442606994761414854874147628200253972034534215488818786766872598575136826615435869718724423772164265122308555940324144913938776487749795652704143789967198335132568
692 182367847578034883136833641077370784690829110790692334052112174157827426354700308981606857412579082390423656005241991728284059495450826360725658180630974746696053374327364140236451176548303418193461740787930826642173971482596380179191209382483578926985469929195128
693 443960626818830851745207493811531650294104758629528557337834225602604306794569581737516408871609437102693047752339860555970063958790782787096136621741241320116539769155901878424555262432906421175673144940712660351716724151461822598116527696838622614929104738059256
694 1080791676501617757463670804143962692579367111455586754705653726177030196548099686296376105615250408355141904254055421800192491352813806693648773059178290050726313560726915946514576360285215785020527749801713396587337685544256873749382436180007294643481080225658452
695 2631121327444612004175731292720208809328678842921382266008895050610264081473060226363085605470694789617741784337613987413622519225920865739009074962348980754968176264816578902594255073995519275291747960641916983868569974243540204888691261408735378569932018118932352
696 6405324001545766499634174488355103486889831445466795573634846854307003370497180833408817454869388496307535629136596904076344790335567365754238525513087175447111706981297642038377184896684608225746333740489695384577358736446565760844187707361779128382828817840034500
697 15593466465109126448274750684585656688446900962195803018517237607419178721118469800125496118339516389613336593976736586089969433931324377393930140205174073047218526190913524515346154205105272758178677293512777329062832571267821623184741825827231207611615140071495456
698 37961693212646950776355696173490094130321064392552135876515681631806958054355068810925980831957624888195763110430010682903787372395697601583298024286786604152628501151669868664762634312718932852587759990772521994183065202680632691951881907666640024748290911244288312
699 92416562850363331150614980580692363526325237450198770989402129118093079696313856083270292403948623812907308073993707294216369796542020269072518373741181263795713393153292730496550653676530807037303406662544752162405538080229257409405178101710111864664956497691002192
700 224985939756630954930164806753575151697671988413248408842704947177454056909341506253259784171316006229456300249948049081664846876717430401054780555089958961866362986100034688720857758029495807554216404087847768458329120700272656530509148088540066636953784557005405784
701 547724628227207444437085507975042179386086291051878998825051066343760053175720064419183490537954396018294650735539922440863825043746596551900323759278305504875436222621350278057495496038751554969974585388177374558681924434747538049114157443018467183259763548158146512
702 1333430797558091256564281133250856109845104955374796015780596620139786522278517854063848074142241256770135412631074022172957547707216695968663763252795926485812950427995793118031146707149481533142096384056763598030463367525552872979158119716169973689940233895348314736
703 3246235415287959377401851213122294333524583253809667830110380718602058116539118952813615677157729813557266921411428256662745105015542319496277432015849053561572550563053463834116500864071750449246047905899933507527608529130201644245914448792370852696028165778078778286
704 7902979494470315932705111090318288173843782433927087833590949224777587402397337577033027770817396892635950787239211179974514216785098782395902959907858134004772668208804165871945937038551971610331688021823481570718744506429451753741287373848121044307548720245370918242
705 19239908788199921914105145221195463100149575558967675937155056841171587437061859183189746425769334224081915273871747008583228279015845498790845984036309294583284150439360151720170661974808753056567394176487347666864190716825908780068863799206900149690941210073332728000
706 46839954972290943259053712813492082224733924015687836086293212386116316874646223455831646334358084694412789033538528826505292875268091619374780994158013291133775039918361598172506136713040262442224949863903504480810951936032039793964975073613235886206763090892066014912
707 114033178994694745266670248044268644116522211480972367334338660337892168768539750957556006021013055077129060395965504077943647961311068399889184765727237850846362710912895372718655484898713966429793434105911827704636061168840597090640252494664323758174719516463568488992
708 277617790487677766457154757222818722271633458050485657794443608714729906614257793295500181884395240579443511890084993800038527817204550019621577445961153631375520080546092085826025257592571969739155718236681183625707612681165502015839748607515722969837941173081206944608
709 675872304448206647671512548492608471426072114522785798980019846163066073819589173897213519355213423111360503217311841128269183447968335068138712416507633492300239816076536509092699359846654004582893953440897527071998760796988052661985780576135105732656646171149732986688
710 1645444730881279913641227873693149301460342149310468583699791488319251358043023947061901236750807181117765793424074343702643331830183296922864971223916511901079773059444463351546020692871622827557663139320518187818459175284583250684061865599525504498149773250136971155136
711 4005928893104728064345720170597556712436083343174857283116394399056949737525647776635048269267103279831835487153267534033574284591358440262388730926878547066184329683911310150495181101859200153339343927711827442016462937518290754557617484416662110069815252138412049753312
712 9752690841896233940521417384232135204802250395457408956550307830088872590267808375512124339653185871093904818206177115577203498545997697665663660416157541979291646112739617605990635956714424563340467270304159947743312471196110774558335215484964393215999896587426077902736
713 23743621445652409324070893767386008724881004017957474170023316019806917259927376138931776862546730662102161892229871504320808187247622797913691041660630950804866897551921662987864826089325104327235343060661355949243935242042876147493142449243666801590437955235930743448320
714 57805709881747488198875376784295982648244748064682881741662818359668497835512606982966934927864988440672905059260545927417852064381530981854382932336074258045146615738097937080872703443517939259943492104998792787241670155628773143689815882339641973889702318732060178735168
715 140732950214851964438197159347098638965957469286336608864892752489736831943525688317588696671069279621826152744724991150930278492488097678412704951020452462604035375255283257541145077611297541229632328208457074638126898069635296009364677834855391025679458469961359225179392
716 342627419343541698737943472206603329615681511989788899572956614525394182621651577953406250832025309122167111924338576179038436309329098327753339733138531196299949269858092892428496410592596581538469771318852576837768495995218035222722450804992647125612566944595726302825696
717 834160661587327515799951055092432476620259692809593883624371454136643945315686826188202289475377942037607682748936580013107244983531228703258835538477475635895281850748171652524812922622034181626913996645143474536310468996641187250776951429745180755509292572701356090580096
718 2030853322717123549583360342053301434327051031355406146053541228159706324653455399080416626434458699274429488289270577442960271734999182756909540112153296539473956468987518931962975812660538793978913154767115073909137501096627695471419364247282496164188931249686759496716992
719 4944343901612446366816883008247644471528011328130264038777899400738365154339872683583545026892540898916135397392764305501501800390935276943203512237364260079120227654890770179843420390809580348752336782374808748785899733746032894594236549486737356100714197544661535665156992
720 12037603626156907570767459969512863205745891008567870799853923167197567010124853130034666246012841707725970206856703835455915250827883907973388127718283202677307447331880554063600707595074083456662894052215513161401067959385581983665218188205551209842430856530491832715787832
721 29307087426321687450591502570897058549599971157466843136668847733321283768974160142490375705095728095892664727086108430500603788144958597141778021780954365764738382775065078769734552739644340075970879072986085553745431354648116458680098868021760737779930000580177772944332335
722 71352062293799470019633349811292928161692539988129236285839979745096408808490732399963792907156339590825600704793250358356117355958115546936795177224133880363024759817977127725177868476982473636918680587973658722384602146174502304335711936583799994083061452788818982478724511
723 173716730091370136092933601234478380628085306281113020942894836748926704172745880441456999947370302612685951407524601629913384040872397101961605055336418987901988490412278735822264478947139559797213687671599599431471870766614952848487052884601410873676506943768818622790363127
724 422939262880477701323847413310728970525226548023612044948394591683800127656109870564774879997261577263402489920575084322959714515064602123053169551292611187025270592820586362305900098883756025779427675011230578931078974254013884531817458128367541216550591557419361017481184999
725 1029711589853084721234517824360081772984796411560466323025205253564395916890923666934096025923582038608179587010819215772895202294152013069895812231519244474196229514268665744964073617719002149277181803759391866305680446568737680810272033739797348785667287133279186569493022835
726 2507000573104800347869471462723388056185012154626115509687567238727313590856754154362183707690596070792033626224817050172748497006428236897959515877243281404843549561413535886700751346039788952840340434874062057850428579968177413956925644923240056768992202318273732268729978339
727 6103718521608802205863380106010391824582400011064089618757711438761260109203195899687655319131076739927230957575785415118527413543776479650171329045148561183052587310914917384956438647121514450991895697422078618372358743796371332288261488089898251591673407602559042344853421451
728 14860581041029139611704992394033519994492492668860544121351693637287555767946384275728860990668241448197382606509287365729141953065378862902365096365613252541371240835366584438523776147871232775066104186837091793463933401485138570670245362155200379640602473196029330235627668091
729 36180811931356097605763503610375533673680736642142928529379501790019155661511603641101247383738381164194654014768222415440305106095846578642397535044416281297850688148954503662412181233393965918688368634876775686007539396824435930528238506633219108852503180194166547345681395730
730 88089074811078338109077170742538754730041797243209185402394287053240369156680580828210520078587447912875666369959610389758100189511939026435965118043029808017561713624917919197277276970775879462031082379286053498893287929928623157049603831057441018914876958531224791361118862627
731 214470224940736132437020469650131961684912433799788892861094052079958890644108230123855734565560583635839275670774164110523933311001790526330323129385017950002781880136440973523367324161659140190623848262980863774617502966262086326105204779532136402897411912343703719413521058712
732 522171520063517524656188060782723681746850718600995827153638158466096574603002476906882189727160128463491194673553581514194039376097039705761682863225678907714425781690057541019761251718128991167031615053281072565244544774530406603785077104885077850759368357284709140001134149341
733 1271336649736879733237820544161281137073887315927281154596229977977739174354811777141068610557213371122403790007403204048775390793331169745391334813361929649634699134244425022663052793986709937922805496152905274267518053601010929316281642624121028309563584007553783793980880599996
734 3095345711003991121483968074997018999794033983355490058231785858748553487799825181310853075473804582385971099533067121040427520546826857843510280524347763131254324801436948028459479655530392241863671286134691900046288843581522299386764437060214153964969101411545842046437922241207
735 7536313583050528533754638132673935401742085793614485246955104579670649207127205262490482226503743437431474579423226719407463103007906664408379420591682100831520871524641840021393246591982096369992751729698106702498610985380077079355588135676014062778897330805536240086606919056550
736 18348896998151339053585779034818210514867882021062511511822356940473063402166276713045530542623087361084337577946206994716241965418729477165992514113163974228674656927122515008370377973937913933502347817973542417490887589612765605537858878307667751499883027067445902919681406020197
737 44674753338871570231330220245057474152274484750154109214060456143610947158932772948035072188021929896446501752761486955450487565773065900096701784739818185995803150975774610449455220287424626972264295895309529649585914628230982349423714603357248604018620973511338601845717687408720
738 108771610651149248689066598776367035230747877374213059646039565116751976281965438033843698532415112523001450927745833969650414726700857891127510462696468160520427842615235633848389358029883230066023209885958268068976780999176203027426971627453199347792661811863595726619026943838640
739 264831809495931054811661889738212202378096217799660886679461859995253743026928654600695451302359132776277358122737198436105411002061341927455606147743833394230398303318894635245121761877578330702016607192826734456095184126255151416064297800516906401493463234725534172811161586876822
740 644801331285425610471327470221229603646119491469734833357148994574344045117316566560282477285845578514215400086030631724395684284775757081495637614296772450006111898359745327117709798582523384300009100651814561904980121460931568067478482225189729618375249229746992403935179777076498
741 1569939400140987089440403087171762572313101487601853593777211891490319696081219291624898221297599561723586702995486524600273741093170194998350787173294221589942786957397392213104902052105845839013665711440689186320743578033760450383077832289244241182478287048795883553709868489756804
742 3822443150495108337674236544986252783749684637798564020929748390777198578096126451374313480395533173352368488831584006705437790730370690385459636831611567830013919038913219834940650061525293323814748786074220330665354709522605371443890765395820729511894953540818603789704420916821044
743 9306799562096937509597046568364894879941282391132999911946152749194693824374669077475668942249906472790983848464381407237198947383379678954016156269438859401298061486776560800671491229759687171606611791134772169106085669020842207492483780205405546577757450665396201094710799201310586
744 22660049945387864848750624491647930131324674365114548323642201399271233026297113818528231380774689731461225831576873924392291690350568512836195279697608840478849883282567427673116475801816828623646483383555426725426594122620958696721642398194820919563873450057733008885299589636324262
745 55172484075457078177119480661882087203356822587178833656474588743811775395183898785048550512508346265232264022562792194746982782133171577100294873246927575214414384152772834810441405140734650885181130454565250709071389487884304473069757772307438771542718937294156251320139455181838536
746 134333825716047703165544581932128173874120321813092370743029752010673922725373635681995780816295177046572468884868402805188619122098373558957706300768749289698450368114772223086692197018026620923711355223559225676419795453293103676359392482013365852813948221106199651178543600443096056
747 327076540443734815929930282988386497324071833362518901089246876652548445023264026092454666640234668046524854198370790360647258659219614397775447175505512696841245868027306029768631988193441181575269999458143272500708077382349091079592310687024252615388573258248615657934318228454502644
748 796369413422125755462141051788496010347543885447804927291551325932095592900798063213551398982143211850732276700021056171652983102672311690215264797769327142846273014875282805872225490771309516614826260420470943128119038650839043981031509768341114299331469684663324231847783635260532422
749 1939013836832136670205684518494585779577405228847253524110876844120761289575989457656992199714112874459023983631000384840861889912472668698789670618375186710344004151467128908818072791581408892567402802181865633385003856146716493378099375093353055159874671311343083306447357282335879632
750 4721156560949384533600537698945286797239135656442387839881847224741405101774177137892451678054924324006881307915727142207881519133642661460350602321868973574036185935464616477739275373596423808616132546439815846852528875528420176116482300186896612697269207863096440392770275174015653492