0 1
1 2
2 4
3 9
4 21
5 51
6 126
7 318
8 812
9 2100
10 5482
11 14438
12 38303
13 102302
14 274824
15 742210
16 2013941
17 5488239
18 15014376
19 41221775
20 113542455
21 313681756
22 868994723
23 2413526848
24 6719132105
25 18746838609
26 52412080624
27 146812972155
28 411977724704
29 1158006098132
30 3260104882092
31 9191693978946
32 25951701172768
33 73368301912660
34 207678838362743
35 588556808254577
36 1669822492426866
37 4742566136020126
38 13483257827078264
39 38370145290075255
40 109292281361510428
41 311576437921615767
42 888999760123331991
43 2538543267303370134
44 7254347969627854897
45 20745744404987068906
46 59369486364101762587
47 170015606767987421481
48 487184936508563283340
49 1396906988565359774356
50 4007738206030963425197
51 11504814916777209137655
52 33044495390803164220228
53 94961828464442445604611
54 273036804773757882133604
55 785430308982828743574297
56 2260481825684726772135955
57 6508699503089004448551270
58 18749105429046711898649997
59 54032321636189582817224747
60 155778450798874967649951295
61 449299590959117211733054467
62 1296385137931914330496166331
63 3741934513432930905393330140
64 10804817139196102697485735875
65 31209942201467411751562743492
66 90181660817868843918459043639
67 260668667741449241222152196131
68 753703581010068755420019184033
69 2179964648950158323995899296730
70 6307127343345503818835349981358
71 18253381631597072964346143927809
72 52842227079478870427932776475561
73 153017653774939933211984253143617
74 443222038570337815338930045901744
75 1284154866331673197533193221257408
76 3721574254667269876752347864085124
77 10788133386788151276967685892979970
78 31280484269742083765861822467914084
79 90720510104013940068840584458520721
80 263172051797926557880832929617157691
81 763613896310856761624940309755385431
82 2216181114307167235611451290864081878
83 6433269236709666359048174030119910865
84 18678888039965114680972808473874174398
85 54245156326624027668204203389924551012
86 157564900769946024080317800190884816611
87 457767072002429692032443015474666415684
88 1330191679444231291618756544756709641948
89 3866042545252374897555264856963649371399
90 11238282265379340450882984991788406664288
91 32674758459679780611575379560863694339427
92 95017210095561004976099671159657703388357
93 276355397536541209506853063378351168430584
94 803910716004713144054631440515981323619756
95 2338946700997735463564688813333762628028676
96 6806188506155679335527567213284294852465010
97 19808760742165069514814889122085520805091153
98 57660567701620928636118517976917005938494045
99 167867810931263587559042011362514824260944866
100 488789105780739955527806220612284334246439715
101 1423442395915907295514121490712129568835157105
102 4145923770068740560883669221460587791737024766
103 12077152484833217367839894530445651328385168351
104 35185880811930343260620872154238084774239988330
105 102525476828180480641293048519149975459928996181
106 298781391853261429627506583109564822043131287469
107 870828407332030829658969713852456247223455112324
108 2538445644507966320611656802064211773740854466894
109 7400453977027002879031643580362355021976295624235
110 21577596675504088080956803843257945468504443552490
111 62921783481950364537710145348767378272222180048961
112 183506425295089938200749937267382378429753702896673
113 535245351665232621380622445073263723724908496476046
114 1561367066670711306051292542454259510135967259480465
115 4555192481098942685251120602546537355794648744750722
116 13290986230831463066994027399091142725028938065690956
117 38784269041634060042850740633588744421380715887396392
118 113188194580467324904836003963150599020973388690090056
119 330364205235400557563229948990188889199663030143798358
120 964340487815022226132033233685806067754501747102083692
121 2815221879057757526535384883585951874018184695081712384
122 8219377712543570353251818865125727535859703503406739419
123 23999854869833817077997905889776154421975459806889155071
124 70084336099203606803606402133435653028774306887466557790
125 204679950414122469854674112325116577093312747332958635195
126 597820729109719088439948208730384055528490385197102280524
127 1746253605567127116459675244431740999802050077169586257323
128 5101333397403523655649660742553177727424190820411926172098
129 14903886245872955795482201899445908670933177336847007783833
130 43546591730268797490953885337573051483912402721443418638463
131 127246851339239901851800156691389919851497689350269909314579
132 371858381868840979444278655825201062654095125792846064551899
133 1086788906310278290260279364871068256119986244750883168369215
134 3176503640191576325179180237155570943040378455362231469943992
135 9285162696285310327521029788427426794977817606926664506587663
136 27143456491206605380384529632389205934893367235933041923432866
137 79355263704419967493305792881129871888949654616330580820560380
138 232017519073766503692024234388535589678975785568605562677116204
139 678421768691077451460932776231875527347220950527313940868833746
140 1983865586777593738693584433603256394811648221213164804357152069
141 5801732658283433487823392652725131481495035168266684226677333867
142 16968197785776673554901807601546195766440759128169292108516557834
143 49630174841898135896234529918894686941351909219017540583873820568
144 145173561234603934051627279854794713001317678722985398654890513371
145 424678679999342968521630705824067211304860905951791781168291316815
146 1242407783460887354108278203024250431159985475152491370145547277150
147 3634948206253544698637067629525486506530086651385916333095056232501
148 10635605996560440440602845226887552467000663098254268363070307958417
149 31121161834932755332213191358785856709912358090196323479771720867771
150 91070667409458343275369142033363513162852503076219022422441652817747
151 266520124179191479165046233654743941406392541439634240788636591053358
152 780027451744401455435086305207660213211512661429994624920721992869154
153 2283062442855496449582561168131379444432184508425276883062929170526401
154 6682721333579936035259123944913988336930977028940419321812210975238760
155 19562133415791118245772705458879658028196341823287263365438803125646998
156 57267211312960314080769129514596072741591256843173540815505917847228017
157 167657298903604014745203416804845250626739331146263981531741663587434479
158 490868507236874983338101935804051253414733069236315077261054236530300153
159 1437254972412226989131468396247787579557823852044433936828315328749803025
160 4208507362336917724217218202393309043850302116331024620981942789269311464
161 12323885835342771527976518618634835129607841820826758262934193413616844307
162 36090444726810001020699129965940350098281642235347076209265741316121183995
163 105696714263069959935068620776112347091370716713785784749428071852818044667
164 309567332806076323414129375167866093572201690080961217652456461206506219855
165 906719287910323177300940141782061603784571860610604999286458331700879294326
166 2655916296139673260701071925396996726165654398134207218074998705626570340546
167 7779996994016918669533505272879585408366611441667424408434611714388669542327
168 22791227238300076345332400667164032903410276146922496150117314443103491503481
169 66769627800650632075332840729076462083249191900577864694865225295242353892089
170 195619836546236650768690540845097331606714269257729589444062746010739421436447
171 573151265119153539024284783756489398171320694884525657036791644567226505111381
172 1679375395151846342586438625421176088636174121871809892525604662361917664426567
173 4920941788043611296611189688470711292816551599885105116092127734378416700309091
174 14420168289231358711940372641308428072242475711955936740604691490689793899977618
175 42258477136503352895569201604813453355161667636527789797102439210566525779225286
176 123845013650357188141285645413963220419233331915339975967458512271084654963812601
177 362964490148031530547142138035629774148596758066035785693222449206608659657873487
178 1063825626918866103043426056070252146877582068402155404720921778949219520631761520
179 3118151569564727784734188650342856315401017058972954693590065815802185850859740720
180 9139958702080859771985572478668894304055991788655829547474546905940372045169694095
181 26792377842454302663845592344744885636704552820466343909622465796623022720395166234
182 78541298984493881032127368804856927449400867071166480384081327715443518137132743234
183 230252565988358021627095527418300126106998583852026979581940864196805166731132609598
184 675041143660516591693306699812663345789586248405885376995331751865856549337367658651
185 1979133845300417557084199570951333515383859592066720970015863653361059527874792689722
186 5802819193218906695395813088481142583766573447167606274883051674431293099730626182162
187 17014596746792169217271887767957822824172445122647699918772344693461209164537422146220
188 49891071556334310564390927142480589254729396766257429798091241904176031583133536374555
189 146299336440522514888349425723474566780007191814591711787643347619077070682372923057675
190 429022472320082343885490760137483767728587717775218322007543571898164620686841622158686
191 1258159486623328006899190873252721399219868113696402627312568239777966284769838373780158
192 3689853600141171756721156393578132375344016535397635449962818391183596510554598203552182
193 10821816693141841870040642064229514950831712637538037064736128603719463433463897960761216
194 31740124749372124339465121804429694737041718191054529612990322588593261967763846432423047
195 93096708174131306741461006879042581575813637019437792175712841474873598143052366284454678
196 273071945422698363395290854755119977181235475295630558836937765066522285822217360775572696
197 801007780292527967996865636495248171564578547404050144071220330436945385522745059836264500
198 2349703722112004845415766128723877376576602277738095014952955779304632148253571263559036915
199 6892964274152374827766962147985502632705015941917120474683728157994450444655838827053186854
200 20221591705132813881116715664742881175182748932678468101732100167496337776513980796422239283
201 59325426764586119629278270786962107830407844245128269705588246059878580944991503067764290999
202 174053382786656620146156102920036244740607380127373978050274606440088317499259307264878981114
203 510669559875508149082078946954738074899502928555403624164107031875573676162131120577715445274
204 1498349831722235805316279660631167488429019141504970081476016939027835218888977389159245228713
205 4396449325952338088078839089668694251330509907632131026634511827645583662988805957410820731930
206 12900494707398853407691020727295576838109293368050927688605536415740505269392368312162839056362
207 37855235619885089392658313980721323244804896084885562355464772143355287624571463110880794884223
208 111086348428180448780346276297489306846219064470154744666038120353744483357651344263889857846725
209 325994619633059000341362366408759783534194231284878028202756543296798619832853384547068775475343
210 956698371171202277521720867467729180909962321109900192127412143552751525579703975881569195294716
211 2807723629653949459239802164041033242440570111994936129979868572300779958873117893888467491066634
212 8240399382863249585385062169210517394454674463098988848788092128778148070927285663184261947098586
213 24185585718015231996218507134473356417454194354371580748559209867762848693219561439867671596263047
214 70987072727843338727098210324188779531509295225377799061409615217615442301491113113766742386673366
215 208360841424980675586937133674946568724779667667827976259007708828541788305032811006232692217192033
216 611599304634892412619919240168438645245328006616633156375253894875215904122178609449508496580674524
217 1795278291601735936680179774333660234163285697855437372868515984314709215571017163521247329960623460
218 5269996957068978983775002708197532521452680385202114785801218855948610599939702400379118560426146070
219 15470438087125443419544360888784214327425927325510552809744341767697801798646905927356671542031274167
220 45415949493467209211383341964189552354942210545668971186000565047129944879721187716159078360042477704
221 133329914449491651425325217804433688104725842626474771611632442718216527897533177470998362924463445025
222 391435398899924915250790754274742218994664890360338642214406627920525502782825654858690324754808578892
223 1149226869370906021859205394336126210234633790008283840879377569045555513664055523938654660998176460102
224 3374150915860270651179140073818874316421148942502069966821404382564026364096672451819210941234719855166
225 9906863469629325008680401220794960167354587550939937941017365681264531519469210117115247208810045576326
226 29088456705613174748046009737365243664549018423850841717524034503037238527107447114723730887336226416499
227 85411804571088453327568191193640151037978935122635873226548580624695381627280138361679206849794226406422
228 250800107679220937280319254941354246848686367166850636395846641901576563600461800608361029828997912177915
229 736461474353816413676125051375465222459791084151541072599041696869472513151034167591018274418306206563117
230 2162642494494954890066491579041596248957152365403492386183009187803209964736540703551772334589636950536807
231 6350847865489724314140838267298332954111854725849686810680345938799069488684557621238047123324817724999910
232 18650516274891872850117287777908368116826459224968236494523992057730298987221388573479354329212963378267088
233 54772438275202493718166690556302628685763807495788081671686035080537066317869403072118133602271341678666877
234 160858959554958004301255495456488579951883230112346235233134094428967617101527418983288753905071251428511672
235 472433079019922472055824922897339777298812395463389346147005173460576665771950602411400094239959775486225964
236 1387545086862701952409258446839779973263548538766304721290799868976518425909341296234908729808214486305355876
237 4075356187185096484169560881608803603788977460947974741916747270741250677603260385880384458675522784805605712
238 11970040098646520584619604543791450941082650488971255252284888427612951082183668619466843341168111218927848090
239 35159047940796154662950971751912887692586661088959798068957146550085441629387383387257086746569550644430103299
240 103273757883249198054223774714609810164914060406323535406988771106213329743372069592894792455911725590895698722
241 303357077854437531302087935446817497977724170623343868981009236849798919256985715613326036873810422405638635684
242 891106208151847971039480498451230274852623312573248279081617491998958348191281787327113042003951243452832168591
243 2617676049345407496053605051646714110857712980534472176068618148454725483891974370194686426099295511218875936501
244 7689769668778943373451856986290174920001286190706430161887579684511814214165966403448858257536931344939983011694
245 22590283236115147743456298089793396782834218983406371208116982481837053307018720607770710764180559761377015390936
246 66365266739023358640515565363519664363539470824571875715997691679260133669876498559583750429549402559500488732912
247 194971327392242493703059527132190730287817287276760045195006719038082639324901527683595138997608923082357271687543
248 572810937575639324296617694476033951003116372327006727116384653247635587964634619485115150885957943121165524817804
249 1682915923128372613034297379312479132099561825556185834034914723718329039653315669989664358637708877323638035647064
250 4944518618431696661051119213995001196341252450727349063710399949367752204269110478547608804522665951085164249631500
251 14527671448615631355283531092802698699087347082747162194724312150595147649246994287440918534043951871892841707275244
252 42685297817127870548315554553394739917379168464061045763166668914860270061758409950082827410394655348536034948260664
253 125421171843466723402501133114194720625072894424433751056795863349965984093477400703104193668975935599250584108105925
254 368530591243086112430034746657922135367011348856553151717784964246189889396837395151696885169955022064377119599446972
255 1082894892652539111070038357143633261272917255376264755795827224472774112826306424735336720881540097535195886707337416
256 3182065097564740992871273991234922494299167486070054642346859854231701810036837618202270676050008008186658496450076461
257 9350648462975870997497176606623204508487673278425696908269576446797093013834913654262657518881762727290015423269403414
258 27477944279584227315189397230458926495467965161272971216441829077826841417401215816550195140251892386285422055842985815
259 80748880419289981626899990813081645046739142310626684075083002893641268237577060474762577979847154842760238859018490448
260 237300398792227501816135453705827588350075645226838324992098522589625718176338859964787630497276676992976982500656873295
261 697380885772141497247216812031312298564476800177484802754978565724340582738588355419643778846250819812173454311407053203
262 2049515237001555777562512619333597493170550158616044615110547935434904341858846787208360468398661007199626112049827338270
263 6023400356551029985928839358734761423809935044313180336062069845845220933850880906731914082781747123556369636485473905428
264 17702789482313328725679127765470419409081000043223922256381957326843320445049699794966998133580493981970139482082177407890
265 52029661939088374580591668795432458189007625615120926368857054097036319725825105826346921832327160397651146972865689825399
266 152921855139432894616334011175140103846474795331752573455744556473904552846572714857597798839235382595788142922774858629740
267 449466467883704300272444185517762177315806058299776142750670960577240538275768080720569816701014696873658888023996868427642
268 1321095316521401227826523669632847765118260409042837145819399284652734289167311775211553933137367749043534032016194949232522
269 3883113258440807813957758272682474580385574909306614284799089868514226055041383735558553490816030343780148514456100593406620
270 11413923161149690886413301693191092237596407869755486467421645095117328674871755160108997338437708003419795435370897693228023
271 33550480700225057026845921624017184980805766321578355614043563673105199492512753711619309545899626797988265475291639222200730
272 98621453630032711376963059147572992442757166941542453729300212529892186822423362270709991813202572248342951398823777829167248
273 289903085281297587743596659006112725365419298959923890280843724264422743983469938663795985542746522627210274955878959689185751
274 852202877555752523776547017930428613454447113026215974649007935095253001686696833426055844191317886233055717044847985598153869
275 2505196596489630480070635258112670707224535636153975739354300188482159616720099983022093079564613829409701679201496331399178104
276 7364601035997964168521909770471376991275966218566602405020855255602514146680779314082204640127320396490943230347961774592164174
277 21650362351245051805476827202987223510980306649033909833738198167338977523377711115821921463653421832582371382671088317097799267
278 63648706992115169873765210988033102266689038683290547207291798391706445758507357670969782376041590962060357064455777078165530950
279 187120949483472654392342612273129143839870124094362973521119706644182771359784016541911604835201267156730375082982416340753726967
280 550127797742292474349897447518397713206181484468830054921147440234315818323992264101143933383753349805367739308538408495277614521
281 1617383689997707680180487135869506382582464008476173279454799020592816823266404927374891848275210310271870582253460047875812160359
282 4755221604097269951449838500014985473655240462257462619737459918634779188945463749308480214318511443283348001782303741425967304371
283 13980948525312012126073927990796652795690662583221672750343437160704194469736109565702775207179499071636877096287808481025181281583
284 41106512200960848769483092763077118615285064897876195501848088940407877153147663051543314194629666567876622205240656905095293356794
285 120862808520523841350010213269282384541805827060842485064707212752911555449675653739388374288442454220921097673795033038909803705857
286 355371616451441443923008232074748588434473519343047865930456203982470986014836272469697403748940539363942815804319994748452025713771
287 1044914465056978497878271970025753074483946512547570409395501335911141874743419458146192375859255203667669155213188881304250599678879
288 3072462828013872839526318072315659247385855690473083303008353509060504423243346949416934231976767760998128514929280244013316205740578
289 9034421968402404373599306311800636231378273742896937891493038694461768126597323336227301249361857505175846036456654998453601418006769
290 26565738224296789759028323611049461309707351108597590286864535952742263110682361634577631733701456049758809923821960767770967713270413
291 78118003773358211894529168903263398456596728046569386912679939553888026626781611052510710767501403185314546948391741077951829336332318
292 229714316236739151290182118767488512358413103819694779602312386817717536825433775698568513408420489755057245103605243204926757298926284
293 675511290691684109394650542220981245345264297150330574558329264664478946440693450766965979546404764903357243281009518495241006423835999
294 1986482464196999773048444541636678575540116380093007821423581136698859863325564622002597566674020699717960222226628551689077148359315209
295 5841769012325706526220492865107874182481533110570750459845740085383526012014902342405448475435707761755137006940961735192361039746327447
296 17179538639772790607473991296570855334591054096346587201240906474123343638866274875304651347678565530156472301036539260597030362662962141
297 50522639657857850808442866680212269599181300935776861150488836715773065118479292894432126524148792856529374284484440068954597226567438096
298 148582595442527325904885097392890491973020157380933479909031781484039191840600102402411469348107761530883228301160066744573716919459923796
299 436975581605342777973554876792263887390873285822684225815538387771676720001718523973796706306944421391407319590281959698310374430674983760
300 1285149555832377202738514848647328006314066318993044342958118947056326564871337489235285956119842393330752465990020390896352025942076623973
301 3779700570276862539699437378013287216783897068098885264109122522267416833537556413908532508386131835421299290699907595574905402357868799238
302 11116505786176931843650000145519344932650451116467610211110429306549362236838629719354136661273217069201690043808152511671333066683860970115
303 32695375512055218662038532401282866853219539633458441847730178699133541524839836642911086242005232413930546084623679025596409981898972490250
304 96163761612756597503109222082990514777031668752705830483671232588662286763726230693279941170294194786266500099737493112416609086114323910509
305 282841800003974271857951912704218914382718438375866329569711860093492730643634036989112369662144804872644859651816921487469955530288534518155
306 831922234030828193671776786492776645186979665982252425831117557888680220170762511739686424410466099803273999339699830840979549497814883606726
307 2446970956608534660951639256786394430741542219652054945685318188700048673142398236693083379030977058444690841620856211174784268431294926290161
308 7197502046867834440814031244210006452114308778906616332679519557594563532595228942121454916639821743056380918526595745459209241049367659876755
309 21171012759243693254397932255750752394305066449219482062943171089562069378953046950209568056727393895839841165291787689428565803422871691319104
310 62274217758775740823046858707052010282011833559946579542800848843852813338533128845015663860720136465023750651898922287553850239566097921957120
311 183181535227584930898398300574061788038078443357214519343642251284337146345459545249295225057875850555810821387649827753957981580840619579104620
312 538842485906368921791172040745803141044180652889367707651734905675878590905727536389780298814970891724061116050677431435071993278849217696198800
313 1585070735020187173296190244922316264924161172016386727268617899338057345314786454138626685622685970176293041399177866945396134141281134725796060
314 4662749690398610782296575525094945049260631479057155772443977326030867458261533012735056610966545980805169806455248298969210471966866826156603394
315 13716463479933308112072734047812020609155155427285876460301414191850260738525262148425314687105188454187598246530235943685446214398799169046737144
316 40350484590438211023133512671870362247144662641806237853994635767960023523040119064341081420327903040544483768827007361568982712219131989150562704
317 118703047888121597464906285222513820818550837016856963696097474717510840834221920076105149842957130640256003630499289373539340644658854230660823626
318 349205807083967939785230373866433267584340131199015816892531996296024781199153584508599346404697172294750372454955574679007813419658700973406256289
319 1027324096231294715617146236185467581862931107997083170985567736572494586970701921923224458270504461311436392052409147627546813255654381949249148626
320 3022316087844186068570763150370133666094001075143598084805673712399857751418708944770500440284425110275050678143612058879173666222256153233918208929
321 8891573888316310670513513437328215293069679996886616059489637088949570130290211994065352259794716016257716228495383605997665017121004649735296671569
322 26159155046220408456913936586361471020601497033966777556782716597509754131004381031202338676519697882404816931366657192619588359704718201866484638145
323 76961771251317670544301237105628437037329689566289836069741645323337982164072289555060742125480410547326063337295187124998945825194134478487066288233
324 226429303212045459494102300067289735090245340245441454892045714154984495074143012663008327809630168538535753991730019668639270062476815358336479217754
325 666187379546512503035957733345372802898870520741947421326917438164924733518221017754380079375760554873325760661858476068879713991062795998144178449709
326 1960046294121282793851915998993938227490490731946649705364062187907950628027911953955052621711035635454923617973237427738131253314078842228711278807854
327 5766899413034866126385567796005352241562192911521656757388829254981201424492778472921192227289559604990809372067296740211412867262392339495156858500009
328 16967759738420613241392452972181536258184181857540995796512726067044183108507470664276578544850745401584106484856675709966930420055954588834928522366656
329 49924380055014044334557390049529829538821845100706313086762645156778489611655896326399902143504488175890263862630765390144501757250160245660686797090514
330 146894949338872199104822301643823741012546187555496899184320096032778605045865669828449518346384854061148226132728806274504985639593055577216541213607222
331 432222149770764145162119489068889694690968120830871164223343481441350268500061302514796686220851715124805979353461707839382487331578643904121992999789155
332 1271783278585403257200941632083949168166620278695080070980522486162634563365778122605412095225242312795144714646806926591911564269713080231225009002268896
333 3742183698563890540204307834613314034319783744963939106229817815026934498501512866869306978514787144582867705443805018605631183816487683868909065890510310
334 11011410666720570753954658071977429623371451250445241980098944211851479807299624892065630606697535092896844937740439892583190770062349340306825056965372153
335 32401614239004603290746269705856814088369620794893677705059990105846302699449240303695449817366152653863377982400513705172650919016489339218108920756398071
336 95344606346148040233994902017755029184589117707506943751879055254854033894331543774539320876479874176832510742561040727617475503163245646421502598433206125
337 280563631263950836474385965674652702935839233196734120875692252225029651556124160831617617106822569267704892374428714073131973360194425617930299486045043225
338 825605057524026871596754402378307061665174887497205306308364872027354026822277822487931577104408665793423439707923394548064793314481778096689119717743728562
339 2429511777412595286494797690980718898328880183747296800329627239003649612149066801275812983092479126659377254571417250757381412901428404251809932667885828034
340 7149428584831723302723664130553365527086171485371329126879833396414201629079494625438056144432098355381202246274429936760288814500155933738142855259240567717
341 21039202928202416589002425673922963331230903290601271199113357045038700044922423867065683542533855754686783999673761662964882626807666823551727356634167001120
342 61914565029420423969944196065390590404538173359866322862882402608808349810377223972787603894487543553225987891494323863477857558595729677575948911090539440363
343 182205688172535995617470800144988592628303686139097986910104974730745855209304494681687429284588649384831386830505446568401137353043571180318226261046505101050
344 536212043380308232518753467421723439792677969720411243137166283932154044191060662440804038113899427626020231101192492503967835418189283229498217866619750379900
345 1578035226786215521350784124198993628496339024702906324969745803337877786286361013650246147830316236305283631101824018372382500574717893072516492180127430490100
346 4644107759681448531798563481464397800788572999799730500130209788016311290153248492124461952068605566132736971458999751220366023906685002669582991352596168421728
347 13667633233473629771465293356933495590070231568028574859231544831253461428039877190622595949525971796167863478117921883056359830522865839529372760688201698698198
348 40224415856143947502157227893678309977246955211442067055699267029324029673682380718467845670128567966464512589868361094921682942922031266160661995204234177617562
349 118383601156850298133510396631615632170135624453912468131858452826370866879657967425269665758510494118259908519612735623603048522944606893444072271095213432626892
350 348416479371104356578695064695312264431073718687014783169786598864400234753447618236649352321334588316918380180028118879812962194309503636664144686105368328529581
351 1025442089541255719850301053894645185823905447253864071682681497689447892616799768938984977169904346548898803787380542031785386625357957475712319244602057741148527
352 3018066954018374003344367806487443009145375077388438781960273710218831349072308654441817922054523041653421717885744718896232455427648939461485602614895087088046018
353 8882840230999128256781964805601533655690822893450086094725431057730755982713251480298466770941369106506945834020472696265060289144644949778073687902847276356440925
354 26144482611960844147571730092668448785812456658544102825018111725073441251236905953636491016855655738258864867129836416084488713908027281603543629481787846765463168
355 76950853894780634780622414711342869631706169648777136488732886271775922807064707962415333668653099616099949797915286697277852905218421669181739154885905249260565238
356 226491546209637401351874753703856371821164967640020601065535103047241478189438022960850643672772072687957765672631041453317337631108777644287701372808661271228035383
357 666646621519030595763999643819657415800993262621663494459242265312134044638223169094899060665715411372596037686586314415291883716039931040912630824213081904625911271
358 1962205426191655536195689286391234020032252481452091021871434339650249168955266859185853498218431608483588308114403862292284041694018937510993436176652911844440297320
359 5775616357804211001119736716742114930228299100790500888574891665911252736488610331444137987808635800391912901184557617516016631215247127877328393962152223893935091819
360 17000326036211502370843755072282734065458734588821584706687370555665324593504805140086666627692463144756595025237774972120276794177683302307777621049319994972296979544
361 50040447235062914693083038011913516045540066260069626879733105567209219297834597779487071169934714025168095031926803219131859787108750835355186479360037819004383621326
362 147295712735357561462611717039752649311596949559657025023195775862997068650546026274076582739451253345642120776437086946018311803509154444097614609485134888748505721957
363 433574761664426004681235346203738303259640437853445270838336443689093582217567842471488812998057983348214219418453086985405931616074213672033569016338739387856949120488
364 1276270757723266377178460807568755552796825499121923400524122256354343289581333688711280609569904897755949991491910546852789607523985281056181228192178285916721706916977
365 3756873337106595544536233353197870912869763238598485218332352142235935028213796143499154302235621235042549747845382466999287052939482083338246268556424284880041084115609
366 11058982489916574694781818174270665831844467491849942928771840823320836465311876842773999313996246655971072405778865744750037144050629305906725145984594037649968444402782
367 32554321194065519652607845693597786617472492979558040049513795879769685008679577279339368799743593530411368251051313346780440631620170182770561395082678147526990861316248
368 95831204689321168528339303923715673942824897752028213732368672576337523981653344646746150010990579030322294781967000964346707013969243008105822211318022611376457296713402
369 282104526711191564727735200917318103491518355750938122669724455842921387367953129919358557148006186948448397789867456725008825894170377719808627531338019819750942303293207
370 830458510483154861975835706682463057100630884822292144938265879584091961995072989238804250203067838251683238348179886847294790667828684671603502541881582801013414913747625
371 2444728171888586159949495835859325359769757546750343608369896330388592837300099774843179524521557613717163609495874020055125928563372782381149035771955587643270149786491708
372 7196940971703195582754711194963408748876231326206138490083907472983510420450576631484808652480937255238142820367103480779252688941385373590055522637696670060022795155824310
373 21187026280869274188745969090105911693585468346788546547036263862030748572884070513870078649372301786044622693518031261714452249717773153887880042884402534584359161344091714
374 62373016190213868118939482613722066422027889871094021742301510528521231366442698521188008848742804724580249071660412879425409290748453766203450481529870635989372900887755964
375 183623447709062753151402575776267836799841096595743234493522733049893573202151778150969353202712652563757088977212079521483799889788541901613038337913213971873343313583322794
376 540585204650960071962306521152952306730340987716993651907981330915610988587847868605943639233794159844116417901626275907887753658730594311819905509920691458562670144879555038
377 1591493154022314624593478919734319358525485506578673626261125267826391142395823194432848154175032939637452803943377373463229763277090643713484727704169288925844910060734130761
378 4685435585830300383061527196381443670027803930347365096187774791975047857124697847834391254164732393022616805429342629022380879444308547719939704855601779008746554535810585900
379 13794301744655282538876129921641796601491862388610248405209283340449455393133450082204430876840300955267970929477599474017012049895350525936912033515321309385807205604485642252
380 40611964798314004873455614328103096174710318983923910666180427136730100292760850580087998274147407036013154551123598019816048063562114004374967303317655074253249731151853144725
381 119567400063375840699589897392845453213605629518528655061060569822922213694641213115068182295303240316349127634942583874721813523504956568632743017527503458676425580834183329099
382 352027063100922795215312214347764672668084869230762830449312316255597903819171176626711133033852882935843736886755901048555422513065581216166690524390389593593598223121950510274
383 1036439073536091223676332278245992122708672632403471668941283796968546637554317374310399392174166262963103210098002822024169165300685776880390999175053289906057555264835566220394
384 3051518011178128297057453087981249676505505013680873915979254160806363393972903696915501160351545301997249425849612515739500467902107384441673659026921519109982791443780305299774
385 8984470976134684116019459861852642364238970430733733486929107566362330874444379430618365923373433927069617795674556674785688386485736008147168299401082225469336002419529917103446
386 26452911059772316597254499257768858320274128881165446862435433809680761135185488599025632072475158885373345872792125618558457163949620553356951541013523731926479892086984794845179
387 77885892348640151032326948706873910287900143776514887960044219186115706705973499688530891743050443123133049855757114279932870047349504856930450564139869972452189950797602188961235
388 229323452970585094410227953619276468210655675873183756774083219011438696482600109747404974640874826212666576340933138141548055675237839352552245229428789985826610158474321495585776
389 675215598420053709569314636944240947477246681819344275499330329820015216909434566486867262264043891586555408437919689505964250115957463664304844193555408512181567683456338321465842
390 1988111604383940809725432666876462230885093719352297734753213258846411891437542367457217136494284263145057107428287871218149294625528479212035827873419260590338793099099343910147302
391 5853873476719087521781650146697914912888174697644493259812373563281566866452962321470746732127619038311165206684270049785324264825665655864533176037570742458236238974961299755125182
392 17236542659744958000163972433466487455587456007282803031237205175805657468520905715123928013669015767029726395109490183010456483058592942562467520385666804529909064383848745768876320
393 50752941718121337189674629215956621202501286239057009706057163431081167951614673277679256272168292210293107146079430512818839280700734193532086791374269265962045920334220191535403977
394 149443315254655584451436913235480502103064448143352753792882533170833210681476049614889481709228936168523423599229734030678885455069884160432509892805046078652142216890848952244546023
395 440043852662787089088968149598443107329015745182228865867770501233403332508976738506528807058020255186420050033844860396286482863296598629296051740733907680124695503467904557769639245
396 1295745154304887599164240732914519093595009325150508863863594452516750007353172435844067244244617906549877409461097753941318325788703703814516092935831882842131706034462143022383258410
397 3815464151673224929480542186185139595369078911126664852691198367997649613828212021681730079064870427893595970628331777241746912164527529043804006006113932180520811610481094371902913276
398 11235160729358348935901789522575218302531518040124990708482569813808768900903997461160073394164162770574983280613715640106131809267454551049773844516908666194977304215019500434316977641
399 33083794123140768119849859262454407572757795268569405583353888740774364000797241661429071554936651684788693192419973684764869222483889716754276655092797511041392404796913306055694378590
400 97421635545123484946041821441915187838855474657641289061433646424762528513153707536573392256039782526296083404824910474156316772867562462867776168720780380287444915800524885948390367171
401 286879549165101594748519193003253436894511018995418481483281353011513109372298787072135067535576719011203918555915530293402511674572219955087910003351920485895921060627070101588357817195
402 844788142418567406716028621889586033225243759072592140073199545878921923184416485363307255488796171851961943775468317805854446805304963327846616161928179792041561876566746276101386234474
403 2487711738010992161089444524258298963165551348233441929432908860134016018189841848888898226336022501975020633563220554378413467218537657051956124735848221052134890260162340689954164796407
404 7325821079885927825689481064248196144188031045162977684427487403267305931454774822571046058171200619075535608982965792685945903209150216940577221669801592566420668219337802454120747204392
405 21573298187457725795547775093042409310217628175957470688036378236649345777406641476444597921282584802192290649493507995551713247473581532315279080510031171522183189020340743473266830616850
406 63530277451869974747225436002911934244732034519016185602937385424663102259541236558762825136109613066645749619592926985044133933005396392265604356338182755163236118142653068217944588022233
407 187089280600103242061054829741975890740825183904911632551372317775775638608216244765177439567444574264472871563816207908612727035570264113007211643818497053063163268852158664410530525048842
408 550961162200983907898227280410624863722781694111227679058870181821702011925860270927995824302099690690698955894878507388030336141076229419196826774129651661831020335105375380426803622560434
409 1622545842430119248794215846485771589274501303216222353405581683694182678438857250785018917566975600646328607561069725957419066141980786898494665585808410633313381359559139668204161973565200
410 4778337877053733719932609446933889335518365395588573015225387466583063346685838605919591361551330766161061907296543016731957529708680520901806708059560866609903031331849847386615568856770956
411 14072154865456018565083830667096269240193580168531277638981176960988327710058335988390259918446281896762468546566105707181548023764584146247052553100611731322340525250633572226480411069639357
412 41442715869430588381191111880747652555863030109945783713615041418460463989807871980317105830821614536336554808801870396823555632861531537160018446315376957484662128028179993965384386897121081
413 122050522809580241856493130001589549588980520451099801257395203081033440123272474480847382392808926118681724356531322300022372167604955374145725853755778641825388868304046858367166829868568268
414 359447025968528574612691256004591877441505104089785954545730994450665720868621031620499479450366016436023517696318087693232493690019626012453141029711339740979227661875284416834141927982537109
415 1058605001788683123008202868131081860394356076129432773651769708471605653944989595088578962749365370014186769854198427268993431110240207344355971393760439977759410321275040742269065482371611613
416 3117717543934606745841260221834277838507477186704126873302859573358181210353735052839129820995243304239048679510494425994812030342581517579658235069595037398101882650315678177713692692019688926
417 9182128200049319677559609519423615392730825544762335811407528765275496482184894046328927309223384389793617461786042541560635107545273455829226089573377262791939712356291212345252293556415668266
418 27042925973215411528783047516175894782654382566228466251604271909697458432220990997228307439282145476283654851973114319642913814975243982588122885776836161785461585966039119253243055357676631327
419 79646689801922092175013213609776004507265815555895739320814819645743759129010239616088185344187330975328531196255642167238756700430428142028807397369065604634217650241186317012959867967426791848
420 234577032889083162380174093102106207891059401494220382607789799399872819602191177758076969178262885940737540185666734977108818851280815857197155665529835902333220180614920335990356979215005466325
421 690886864018963470356920454337658641661681388320182021967435003725883082539554943175327193235649527727010420270966670747523235579680884999499707122103617003020095426923619334864689529540152704685
422 2034848374174296982508699746195156308539626810549302494605751919381948337111000260327685372070295796369696993985916546365860891746523098350922443242181777528202324999472844255675125786421192881026
423 5993228354852974666385610007444852386250258139648657193883668382131551180618429353559784596939288296376856591151333195923403127996970083393472125556472447929005425626949889618188921544738891733108
424 17651972181711242719501464810271570046759914303524721893227077955834842372728129172056565171414168820379716898341197258099638493841968297899124545829771831802120775284934056404657989810992414103075
425 51991130726799485572496921254182036109311540947586327191261077996923061930084250638459186819962469673342754069372154433425554428634198937166275722127153859620406218981576103755299918613870269281535
426 153133036323645950492910385604475766198705261983128861562123416378696133280952232827397391794550286055011181558728759982274570415003628293394281459225383683450858708323656574733258860262695341843927
427 451036938390820754239869863583540716309044810714390369199807970800421436917469562244876389097744902842458566913966115461694267547451277048624616026526422534562178746988692437228648477232323693298645
428 1328491855723082378141189654863979152230161151046709817058416438592697844043188934733243729865523888991123655016666466466764050671200829753852884324968628778176828732791921187572357546268772068026315
429 3912994472459634996528888435430335994548522214990870383757109849448947548437204734999431987461181208129480079387503691102969228499713827384761503943245713978068262316825395756544820301814991171174166
430 11525588459410930547062397759984696829915748059945477319808836846931005088137868779680764210113676901296042047232090064446463361761223125530222315684042669374474793055271298524081250868361518675800072
431 33948493095154932363536571256803149424259073696333537927018703786412956066619577486921363843587518826190230425379803562434562357082683468289302450740963993146255057013536588611848949817864628439520075
432 99995716817162462097975026524557947195015941221717994211056313164130272210698116872978515223628604498426785447137434002599257587771553254361320699839720193227452124867881916615673629744059389558241611
433 294541016482312918748502965789534434394666916008313699325515097057521302198161056752011735467298259990609963612407774604430082387136715386103450026513511568511799463701989506072262439882261738018427376
434 867588197642395727602958416782441723356646210515673725446124448614445776479634006995483263072335303586756095828002204666701772823803610279977199657915425287994574877003833489667521897839503304222076994
435 2555553306662654197991568829721718282778409295641093039104942476391944374673467445730238468585930085514607498345833278944994171400248176669510257545812907110197397441499172264187922842569641609633162313
436 7527654752093244745568319571949088788186169963788620697639124254419514232196590928156793075234235032250188236950078324311219161402349436908489831821835289787441106281477400593886795035696003765393637934
437 22173684493528143722355625492420900643917827259715515627283586181799679700766755020849865649758362219308196771731379989949648502168735028510693381743240580107330044403670058355484375957384066014129531663
438 65315979288758961268095392540792775451913895914209266565613058510326915618487721261110130566721621091665670698638459850831747448405747154121358973445119316598913501206106522350685978741229292780243076471
439 192399710265378767066588752203324053065811991808024820467870541921658360273939566634456579894610272881943233260776913962157454009780773075532363067065682212774111888926880035703885166010626168530902196893
440 566751608573667352805101952080064670487762485909732449248689163070228548313180080632239329076549420628719823655664403811750161836507045269560491172431927380020652031935120592582641702942306357673490620704
441 1669492492889274690702479665882576004535885733007110207510273003468131065852127345206151896465004276090522334861851346648038516152959987521567089386006685476984263525198079051938598903223681014430059622165
442 4917898099609674652677494396729960696103125535987329837509449618110723692137790975890273426233153332616471548038807101223498910201378266427194558213587381737194385075010102330291872572804476200788463969194
443 14486981718368083080295004863349715763463762840536265850564766333701801514218670430068223745393860958798183469276152993845470438461306033698391224893481724896022306442985361825092657185806627610160797433859
444 42675597894497779301842822909141203227983492556441874856358606566398062250432933070571145437523085445023365738705206063524385415879145353583322199581383707052676715599180235175654511599008445303423951574241
445 125714281574476983700816882858695541568318464996594728729608809337215545562138584694010835957330976158903636502204163120007021897659265984340385297950885443828593501390267688555186942589868813248020508755717
446 370333421480776788124346614054436987805747729172708233525866957869978184774609916517624541566211598018240933204690888104582755952940097115494990979514667247125347856011880450804938039249584957615642496345956
447 1090949051290400617620946199836601483246484670059774201531264122283766583093534206040947430212572734301841329811778074135672783629903965568411618625823767796550068382339369320321904634619297337367401546103169
448 3213803262679870666526431337096312162581341510221342972111888968595427887565833164804069536541490373234770584622694179465192905883332255390307404322347407803288057237130559016651507542074249769919351606345119
449 9467544348707049425015952963023998128923305569630059750781331746024289797590811090434243343194583281823562957757750392453388215141843861487118530451778870888485195477096192971156042186511529522461843548791894
450 27890650084747023689823264953390168184623571784153882118057559223473083664099903435660117881114414412665276684414642183518221178119764109183505612981338526442123562842958703538526860046467162304687246599647836
451 82164296235254103512875871484973405512754745527984562072390887756717614426110485521753005919178888113803741291358578444903945664908989495277859962428193860286288134952780178020389302529128740454614871724825576
452 242053207475453208690695057640916023888719235862149306439433891830497930965874921299668113670213756961155028720900799901203696956080291508874094574141525266742862593082380448402974832796978074086443897764575197
453 713085703520944156605631746815936125146219958571137630512444333002206394628086553314141356172729321943892173311255577709634942756261694535883146536197965771194189218457984782714573806015743016315928494231652835
454 2100756850302576500796245758547774148925190021453051679198164145414308665062415525005237613186081736580415045384932807610284812465906708889693175383466527199499954822168561938740004728664391576279675338263272617
455 6188893434738484489805313505648039394903807885754253243262534974323320474688425401633959904106680223233396212865404255497763320780781495099896093891237442706372816064892221832228702250752313674888291496576901701
456 18232799853340267011590933388110670513165505998266817775047973580575412420052282033899187646486414453609151558243023355758902083661044613467928321993349138724183020447852369108859547987166069670060469759524211937
457 53715157602639699233230199540602398911563262244924978360638400204107669532525399267672628072795159379108282051760806388099799693026024565019992569780431110697781719505562494675916161783002744751081517158860940645
458 158249905780627736192635422341011127589541844022490903886172178495529192695649710782822568662013867232979147123304293134395977535080338302783040912732755675515858315891514956547613235833033809090045633811619171994
459 466222435192127927733385953639301520468350832682562933846461430814506831023011007310795453203385010701125101905920728605990999398251225678907390498479933779105501138112589181906995573598232038992443550742607265835
460 1373554720745928111696132695083959924300448284984115744007217138784229493465167403277107223032551081025552377606823551075474908674814114219103595681286818958164520786607989077317274106009972613666329124082899523997
461 4046707729293569039643613575695369500764837419539649514487631630213429893336220448692244619013706040663983680945425153582858641738310070638816589915657589590800240950671560893376778143555302341473182737736013006557
462 11922319999099097187502708808276743306255803451885993922039803094647260508049711913994262067520390600425111759066136228437269616219510326468388286316327519474414564686876116369633900479547010560328953987272671478021
463 35125519711300706723929805534986188950025653028847365997496664272480031310020947075498280622536084863257763455243929283513276544559213792259503105024776365122057453400586971545036618360841662192711095095774555126793
464 103487472239033595384285814985354453907510558011641248654192551193764193468832363390633928426960566444973749581438283552708329514768490091747527603060923739920668496208962352770968589552562070897941899966529090778347
465 304898875308153629693816073404181002854777564494312903974458504025933453861479687281259913059797948332855129485570492208564031305701630451199178131711018667578265460122631595339307157287723408101354325062077693443197
466 898311326409808449961081565458878413053685823562547112891541483947926279753973360768104205701472364660233474353031383723789811918993761525992121625756437324697058173380747165265543639728918613443369289635134306874170
467 2646676892799941610567467627065059425386957573174232771281625628869349246280537166087731921891623588917010856701110601725983842890815660187298010397066298624598377093670667553219731507439830709594109223553898420817249
468 7797905361210383701159233250559116582580213582094837026002414928014640876230941137342631714640892249761802529828444625270436565916431842578410080091302769597130759306157719371126260639410982921440669055046955406264892
469 22975129391905693523760091694472713330099312560392955211631467866128713929616375643201235847778218332661748177345321634549486933074816823493786726013573005150507214538935149919247593843694420579091510534840704764601939
470 67692558755648451377163396922582471278225152128736927222826961159399882318354782106769512434849670268552122277502965214867420930057576846488234099716211770376990928977987335519157945236939528601759474453062583393847996
471 199446693812694092752426047259914107666522786978020161217623244817027063205300691526844518737206408305600934999766474840010075837019151329485391455243756878430215103247998231697102281421436955696812263313765988894981897
472 587645867155549327518469716956798413788574665477345228373425382426538259277229031268350605474720424850158449781907261150928728364566002198793598909223148477689463055292508038237162444298604031915788641570994646865178924
473 1731440022857201432292326850915483688582735029755186131669144612053870053572265085779513974122872923425154482737851528344724970802005909446000868487227129129426757916945042993786469579629318532371941935444664197268506984
474 5101549761520640439306544210852382719398811760522840982924429267697202379973686413904265008560551019446422932345889070374364550094030601898827319855207962230919022809425569712283545531135128867316371265967070357174402128
475 15031409243057655016966713029576021607296348062282510562389830441793770245465492731077796323040122473037918615775691678055664671430799503687015863078870609236605912480813487941828980212566937780833527554999475845636417471
476 44289436567033095886511240200039819653296441973632553187065670280474648288829220902212805065652325108420534576734258211632781793516897287325538362829997545424933524179896063839023586720283359298180981844354361710159771327
477 130497888373680384099941804899651096979852494954794465592638653361050417233648469606296462665498341716030641011280373585430991194471304200887147342058075080928349017725448802508408010515477830961649950886972924553700912833
478 384511801369952819798217754996195958432317127136214317314270561870205719590988221105320964413309915810178947818859339560066821554830470166024636727099711985427522139567936435798100118315864147282338142325115653201945608788
479 1132970785788662043987545872763800935409230927693039558186406876916696949694471574511486365970886360221467878638445846428247591160161929321895708956116342485927768173773863683381791485997955591844787939596935291688520999572
480 3338340152498246132831228280868596751092906932798563115626492788349490311874005405659989621725264088427343275770430899641341478009904781023621966749223218686599938670042538519079019603461006566200459735107021072747684305740
481 9836606206308752756963505263270681312477830144334952467601980416285647430416383244866986610950141328841383945640445140432918636842776628113981877385882150261926053837857425844855538740550707243436759712476303123658426035758
482 28984298780640230421677550522523027835124452227253045890810111440564550444341922243855192937923898642845746901867761960974146144487226136856119633253967169504102949340876261165343285362775351221860109996967894831616533886959
483 85404963593060120115010965927518864293920350001235460901914499902935667779525145021733468882394376699635627131730251402367648628000981219243252954898452878868678278899980914842242592119321673518116932652024506901342627219026
484 251655377904133790210921742853825572789885572147366082793742746956133132731474037972184684606908502482385496293801381506358051013077111115885467121689911894915138949532853854386056274285532323398240704755851939313397849817935
485 741535757632420933815829389328607789610014233777634114920515962161249460092709721804096345835701939701537100371644448597305871541645599354083405106486799754904702685423209571997114009817215397885940692247001223815718862825877
486 2185046819838715328350733268890714526746553074071188800366593939159675236596042151485685929587463496422709593077307367713774169485390003760472771642729157186095786758920008975509092350587850011567914548175415148684542223208015
487 6438610477486559860061120892444047012783290027372812213699778163821803288441917034223113019052057847366407730925505156859006339187239492788259057034255983948688939726323010674903851848521767553365139374844169548295354867182561
488 18972575993074182396462948691425028594938334194083762376087771712879927574978203170934890690104019044261823971569541920754404936140350368776727096298117242423354954743485473001246596529853129421243572813965227541514214692898833
489 55906613131878743414739916905650598339605859939820910226395327983647646959784177505861807241838342716067339464435155969257343934510500895902647855758024124594959628637436337448158836548663009228637720253790984760043458055792872
490 164741413191766966777118488690675753637056438324795113114895875668372059337001402619967812659180230440356532459900076107642322253352594379383291410414089102670765417196080083664387618637642320910242629813368829492919450735637352
491 485450666797264513239010637947046366079518143666093131137367646577918902616216456286442873257611965587876497323470035166442344975254139517130820083407443811706569429571963608185580268077258356200438038938959228117089748935118489
492 1430507425676217402247965218844909301540216623678397819261748507454027183710189315523027176199648543940736930411678812758477166480331162336402395811476782429988868614988475936252355181636835778422885836085155765246367617611393757
493 4215390572887504454281541627175721044722811981970141252017402521268884941432739590661669966445903241138651123808222172674922713782577858855849309081197579688316686821531742149367303614292745460720365736162256566661252090984459805
494 12421904936157631359834637492985285336305386150917535948781225888263152819819333732440552007836791310574229560015836926432105493862022354851722971117928805601651675369119088228554594794852769851903997708632624154619200370077053809
495 36605070679776375214929133454610546491917397067224014605112944532432084224504575205138706342456457187138019519293625085016700350357227644294725604852926642170057480271164394891563598937435705543342504519961282733505636813367449776
496 107869074996285481595242491385408647483640163967866488587167862068690537248925089650548206941801502592836648287666800717605954675022836969590883136791490966783726709540098684768218008608564932533077112780918270184587030131005632592
497 317874218186502450443792753655035724271783660972386689529523846074171241023073990449411459059232228167707752640969337071101658736262240546244728966716408892807672480358405478217943719089341653771756892209167287967390822894163112035
498 936734014504216816202263356717356002559211354001884845820691145940101100275329165377090577280258582124214140954580414690158258779556159577740368282983250732663472306990556627201406996891470618043155706762423770114638939803026339396
499 2760450097381805086827686586605062025626548416174446005037818841782139099725886873394791445574126583101328445649032163918346870307886635614604718800564654936864957582670640651083013695107545937624850874458623875119892952588911352794
500 8134785848079356014045787682184956773196832736560536425804076206738536719945296601280287821601950519841675360012736342434342755547055466645785012615138984278124487381485525673479666371024328161297339868400644872900273897187935736039
501 23972589674753612848188670475455537742335888164998471973859583174526780003068378263727585814399918653427103159218917420356890840617351986718651115376636157473650305573066929041617154707234340283945751093520554008745394579874220906465
502 70645804065453897296808181948966842156248696333456003552511778309971088712610496221579467102194872986574691988384066545876211793789147095275436692528513334940227399933624114360649408747329757551923259601751517795442018410043520877305
503 208190244829631714773332142038963917933942169411425514275196723632860476539774738375545327510424217595557763139567602108442883937618475350016415706013007342139714359583357812946684550358300886158083586215440977678964116589423876528198
504 613531622486254820048599804946507585512537697129336497999726577865499506794482260718819521420272453431417723309358050314826202695838620709709904880817486581783570795454876666196039944074265568329447321293591400778904640350534816739365
505 1808073538866878394443548822291598590605288016126020581692879332272204888592853199904422575801626128693747367429390047160436224882214719777709123174447174712423151439658406831156522137688193180235308721871554170824700374587883115175537
506 5328411795229785815874361068280461311791537595882869350245608902252349819477346443541968488896640046586748547324637104028941404968552693305267873149344322110619417721425805799531907250143728379875903270218393813631690131349453198810049
507 15702977696967599730403219548975863491556414957910665372149375887658560538674689853779622416779878893693466136823896862108093481388206749562699652934344052435747549281316571593620583163492555366177156958375061358461781915410775211701445
508 46277381656796680701778506893256605854975811655040639842787031550726377977295031585439248421099745113933414512244378591584301724441700796675448147601515753608565141017435497016714329783519958574397630561053933885738154185335515664359252
509 136382317543159848628943875054141746908717057086797071569435476918030483439800501971836509632716085139751836058794387519571435658632256863121749827602393976409920256380921330146098449724928529871999182714359557703700730847507330589627965
510 401929484162048180392497178025315665018737721813799896703619884634340245183655675575459947157467371383493128268427403844045797036085746420287081047261594535978438152959994707984366977810996264030708073844019842503596664331922358897780778
511 1184524827111695471969141324345297912784959817447120537471475941901262414746002726935551562360912393371191508899017612238108317873374103450198097075334730818226050206782783426677762282344891132584204204899378082837103385482615177661154593
512 3490928570052433232077006475085700059235690946190043824687794794341103067159600329684671892159769144956787084516368451968657751872954173362711102765687187886458883080622186340104606687370384237355036008161302125058970853044633064748520996
513 10288219948433198015133611208753809046784307663502856815040641176026967835701360879339216544228903872067648375357321913048096881832632163814076999294046438701500426943769827141457379092585058643287601171931931217730909757998918984425755412
514 30320893249682478087871222904338200386803058274380003028305171680431520620592979258387079555572302145866592431941304968929918869575405687435418972627870775404664887476576493213705765620736227302576326553763326917791406990698748444186071962
515 89360626766864330019508638619452101626477061732827235606828889968392716160428121069465879428667590100703163302511030301045545083062674130211273627639449825721342761301602999470767542533232472983516278314783795607345274782457271419100453742
516 263361856623570267426222682262415878567013749572211378073545958404866308993181540476108489279110272699238085065060248152709516476364080461820443090577441160270808601155082697309336926332266184047520776870246044108906114632055043330738692705
517 776179179387672556849809950279618180892430552722148441088613899848036174252264159880589640038691358221432192226254883878718067371931353693212465226946220030157989487790060152002046153654309921576932270536789634141603811805597967807246707887
518 2287565497891416019739595027633707435871789020159379097029171068888303784449008452645637980657487579021195273061604034880295762173349807412540343773042843034126722661417752551940110082792351032633097853826637226843892262290086314754279748741
519 6741980815636397277402330107852509999675806613922368683346388234980150263506471634909387094187246256268051163217689432733634422483880547729656948396914787377436955600897795870089161641410213677216439359352584404082877857235507373389377156675
520 19870276185798882663643698677433108607405478531018283796207178368378110835110239768815873288710642013041178605861788542722431949392894068939774675248962879768429876587510796463592006002962151530000474136607925383109510979942020160832931506773
521 58562917185603837147880008204371736432470094848680892448126812722049599813309767424592732535226141858878032790137036080629183571849004125640457329070359047516169868365525513232681666673144645393060698638256542226146212031758443311995006156506
522 172601234840104534277733840240326047073350581644738368250426652676450832380133862492049240975708764443937786534708072810558912861192044875047706956153440776878332827312388401851544221668520183421389345079428601633344670841860710458817319990859
523 508706730573695906587753939609521084343654511076492468084538471416228806155635174556192057633613512190405301313314326108144990558404373835621422335382998456215315160586550142160520754794470818435766793813863583291588777133947318494187938061389
524 1499316942695711942142261223178396406510215774912660698981520554991573149922508322168112813826730390708887648474441802749175959280997014862626714588893233942873488896640386184198812394162980063919896867991377034508527629447804399050911779967351
525 4418977438716857000768566547018729883034145232536537767985081294738990316254394667037754759633090118348872903295716805261023577286457255535852134623112636837080282184248754161752349825656490322398639871139469371728220725943515184794291130655225
526 13024242729799974866922178012890341412912089398527986998091791916918308091465269408217352043596328968875602514590329930213730900825788602397995837266656886970881631794859399868222934565598256355269248672346392960323219422793254166286312096594099
527 38387120088556705099600986686655915977298947448537367729387472974547492126629507584074895097568660458691076013279520921750599660368466094462615731500427767240664628655340943226167102501638184985345055903148760483178877490347505204330453717147189
528 113141237585909023622018000182962368427160903636036718684759666105834723379468677477312250863121140044757179577587435573021101035503517545371402224442970249676437934492213594792815193632403236332214444649955161233268638080756216007957083404044870
529 333471446519205811167046642326187787028980601856096763411689811787359403093121642162602218094073580880163886303538613704383823221072498072927065735743928671409396100542797465469354105477295473158768570351442843602032327743436695144740590488527147
530 982875948829341437003467631116663491438166335305504019325091785348348461966395761641321856915598865942035738339549133993179219250382361187955229709587784413183918964753140952570410448610621349932063226808714126946957949699506064074183399485320499
531 2896950534982043770156599600169329733018010831419023192307734097528298685854846922979875282331327984482616557120788103793790819809671535192161858141820424509115942187492727271799172495306729601807535469724549919691453064674998192240411499828438774
532 8538582130676320254619064466212072292192552962830399216907571573360678647158479903207535263819269951083015898541548586933250072117170878466244535964829368417622123391695608771513709901439164628860973228744451511324766975368612101024542768088593108
533 25167074833414046616870707271421546170088561619508405921993695724684824354008377859142961677127584902429686542790801023260847588771499333772768848094334220414592552239728182075597595702371677933648918593356407998738725046720353706978686912952200121
534 74179177250938270114788663179770204997240558574114995405042294838566950047395659969805326447705995272938766885762477066948418422687590649640678211894769502382954791809653575471925308219770465514070793053259738652518521562259853788311868989863737447
535 218641987458284051514057449157204844565237564897389181149477901732194632338604238411025917262785800079281624188942670217172099906897683334430076830854748647476764180295974968870419777301998154339840273712756273859592971484325963543308723561510621574
536 644447279979698333855043636029634104540553635837703956508397975128649197621576364417823579014430082306641420314713880111328024048272769043530217763060981150710236456339350634562879723779000449530754599675472139697253430180791497045256422859361096745
537 1899518332281772978716104358110781749338965885337420786481837111326254090974881265911076544873668137481179667865605313249463714993068953160356287532912307439212623033626369337830615810122556567806929716798438091449675559756806677321875461976689523969
538 5598888785493999659185864596059172798581575536065485139168859701324374462670003571963740176660090731824753322492719642179816906580214367829061671606020089501395783556037645947786023791199482080087827868364826508566964976484342725238641917846907319321
539 16502982587098996975187151961473206026428635008922159550124368442311319666973226420198811037435993910594049844879047954855215397230723600894088916988337233171887716573481757854519599550066539128883678262396247835434946877856123185606826359294463419368
540 48643552283262359904288085508000025681045694117037466960542524513470971759334848311275912854400990482932767928019014294209830635349375675176499601837879306691631207552417834776346325710483151615741911902127748647752765989464717542803283371506659949873
541 143380587644254105729256734988221036214183629105749485862284361110953144815557124624568929294742522626839661985628409199511775529759402083436092707398672185185369861594019081201476863308060933490850002790363875517306413750942946321991176751809531019313
542 422627403394193286665330967408121711980489974307632316526553755135683908485415075613362962044894543109098740335729047227937627884549771653897958510447018822925764392729203530534792768207495729363385274128389135663493534184992591787653995327426142962690
543 1245739303827800767750534779377259020174585595319148589296320315899330047005643343546658786367997433857903583206409356220718721410504981897868479080826908646267746585226624961050033558766487149601642084918712157931775028658623467174471420569583428511494
544 3671968001939935410324521749988947921067513095997798454075996427689015742608363466110440342323528468791775285057906861955156047485977259395733469433953830484432494604552493582513671001717928288880504799878591305545786952142701218088250480223716192413333
545 10823626786724101535008511678783580020351319526052402019826099640531676949338333947932643665382859046258683549799257218593070525897422575125580116235484417565891211399426091847076050903501187551031204987025046959748613072982445522264185830589348708941825
546 31904278014390632477020116899733673677666843301569605031904969311587865833912002553015212424602569900255796479423619396926680340779490868143490863769329319871444066061473920055591023025719813559028359545854860873767682347194874928393921998413600302262541
547 94043160708124491334148316831772620888141774087566296350116696169990136105458693940831740301063263930058503065559626532110090696673512138046824718802879957867252775157693779585576625607002073377570864223659409192838800343663994457388745420422923275934735
548 277209231195786238049723170372038042287815951098291462096126473329259885357027062689639380244153260355192980542917886135924419464956225111816905930534298754842842437975811211117069856277021594601673396071198509080669852637748222993306007678890640121247333
549 817128442200919859632629495167515477461055236179733506342502263582922781039741297994120807672506074393205474826865105591950065585915017107870262579823436036147279673527858231732600989783475842578991029278903084935452881292716002645589965467198825632454102
550 2408657924818845628851832947939046451793996644472681179236156843538140802904427844503089467690335952307104129486630240187089896981884482315178587510111609490012640069039547233134508387799846228634515298955716260239421852152902838187926861933755488125398985
551 7100060952725821172417431367877142823384941688950326809546007745032042513918152351643424791132771749002644819276555269903001478718646885734798527589404407190337786389939900044887244329831192487261367425581251497692852074287088727048647875898475703810242523
552 20929129824967299454928795132259542374464164731341325373405949801504164360873855371224253328152150586868283591866961317593753438256606831245542336857813884292141709236501076851983722340029770559080079926020527966368816142987841771488549255547206499473887479
553 61693925289292038229335280662949304016190734959224524467592768287423238314716348461214187390800082523231779713438271193573416964307731718603817009022460474665364088378090046150096216247116232645629733234911893746162244639647362482054512796156033400531146529
554 181859403848497541741516954208725094181414806691738718717077017043145045684129900544847140459026404510265188452115625443454621893426353025120938279567606627564441094474586345238846565610748651792187076673730102985955462632734682993689352373594463981060270180
555 536082023182654071333902546082749229155247488333833149593339920491807540688980750087096629599861594394439304752427743173697136834794689876147176118537819427295889767316298697303509296635581426098709052966127765167780399504726654588622110294739069337167469053
556 1580261058569757158089675220165402145497582080775082785506709089109088290084085674122376018473340378312613451260816704176483566852604606496079145940201351298663710845988083653340161490319230440707851799757064381850196284982181600121937825964115114379214510212
557 4658311626753692017655058984838287268239717134468354174180005694206942096166879949260305330070159001406457874496497469817351592711778718440361428276736950565841058124382201628013182083800200142266677602868997011487072313946638385389842670695033241010977544709
558 13731890647310002380891845370135262912220984624190943136102991779629613674731696714541215797435328585633996757263901229847119228525247962908546522141596308615585920517159473973813144495230319726748605576036923874864792864931594522823493549416844212017305495383
559 40479414777453842247731989115770490583738448941042964215775204371599385886036748419554133351733334249087507605069560953974410860855012522679248289458284361505637202509427434455921489262065851873597479917000951470156623393157650573642914423835364396656489766917
560 119327405291700780479313346052812015080960995895221701578426147112009520399043754598513015247033359173254708673604220160634088294006851314330674055418112188437450068377905435917191507332765201390718953524225080814757525907661148415584252262059491080525079718883
561 351761451844934918107330236461689187972439925851356348936501792172359330040330933152211526309781436293213824774488062724679486472315770761586360164062209945816899382294014507723736776703542975759280282282908601901775865677067271732387276911155807173584979146062
562 1036951302324436491549453864695209323148385474085925783717383242943828505949880550349993748148881009126469556813678961975521946092072615806370129965312817787032755182737237431987464955865786858712730758906336641133420851310863243135078942090823412843758308323780
563 3056824733684452725665933804521603516614425945878704860837450572215654748487828287381910053138267205650937145931621002125530660754553109736131646332350975067054514019839203819080872487331558684636014998319331407934711352591252571913353562457179826846756564482308
564 9011244423373731367556168516914106141284446574672208396838677881692643551278502880598184835724337116513645962673272848695962817819188471564167179338942682754811138626767316493820996904034800334068200034387031402168754638405120900082160661866922432500499906046490
565 26564463380536132956903301058610204236369543678900579418741795510571848819905953626095428253473199193342174296551587455059825797153769494325206006337990631616514037680038294781163364038150448865988525799740212918183475627623152851758310666664389066874983213855664
566 78310385895035373011598173054281696660994189360790170128368709772604591084235609727073252992025263804290631256403774010649911541508247925809019290419131710773458640542933136687901308771638174070386405025560208359184847420007012835596017597691903422773634416687709
567 230855227336824678767668935160944988830447779656736053267891749689186305449437003983823657606013197030715867741738345024407338846483880466832179591508838146653919513265741816909359604797104671537257070086339306143299919047279573790120989192738602275665039037775484
568 680553209668233549361243881106625031785018138509368582455776909578843740181082962043852735759492635529169758528973517658106269298952984509603743246324537878201277264668793489051301003375888919498912790011657153280358081248647579662805171685792456449180932725546053
569 2006256598027840445297116091416534973327202115978734403656114038107111404252618582768998962225576138155270078538413809503344457030154014522462004556291568125499894503399118854216671987193881655147201076740507134368254261922186874199672687431553898286191713421582833
570 5914429783125414807186821229420248739405353370604414257617878421124209566815536136001958483539130198963391761628527751045473153136166714030527721818469785230225350630364326730884481908118645346473410539357621956103362929291429761922678263153212353474799845008711294
571 17435776200348573236898551067149318927840099860392104566423614928398737098422356738024518031940003033947934922559903594710053733083088281645608701849568729974934472020766249037561185709705290305649677806521026154468599763656964893318347882486457632120341448455446985
572 51401014214125938615861876119764593579081660718553822253534622936448388004205375939747291388723392001067769654576295659365621199488061145996729194436140116022288321185917027419267195447813319781046312600776196867266034801337454162409450214017690938993465583120244490
573 151531904064854570071948976690524842195860239963348031642858249252952147952280571311727862137835874246907546776563144542377305966186534346772305063461962648697391971614648318951380542078034969456499958020671273972600660387207455023739344526542783158718708197577188186
574 446723146045348397520256583101527188703976360144811093059710264907445012125380264832555573854720676595895739938397094782956886599479674212609514793987886009861182281317093036112132320078357301525320324453447159196351577096272598441725771311480766016495827852593082484
575 1316966736151913541684041281578688777286426190784490311411959345012624277116257965606138630603310123872913190059312471778393344455747742093885109376809539057655885686876575163421816311709662045919033118706873432644462179493271061728298322839292273311678916220668757341
576 3882514847833464329187271169694304319464016699889324123734969878506015149678492901228895972927497913210849456401033896769870952209028295071027192652792264816644585488743818648758779002316423703933310418155458527108119350184882464699994389295997177916411158961650135202
577 11445991180774775661165306236149281146979344950984266946288771963664613042174383905804125787844453053941777294959219557792407795850654329907620643663212230794904528422237771499876060262325599424999503880871170939057812236031286359718030084747723194444358501648835685716
578 33743928639145137776815767738666432357910237845129882896649976531651579042987783687082129812212310309486702200054024624817655201784304314227257058976399573962850676538714829693279952123940318404313848276883114170684701799220793434211885059996593590408373442277594714165
579 99480928380239683135053628406261240145676052797467364184587389130701883172527532375174470816630521625982288380466796275904666350046830621333598821302569651275973252856088039362979827380044754497385272063990558100636957420493742459377752090921738420882454210917261734874
580 293282369914303735934532057682235824547219474078208287471477146718679206037407823941644990156702949852914496516668033022760472704701876508633053096259251740130902160297710116506966153008824519267345116833198998663696916809300006787194034617449506562619147133889965417804
581 864637405142201882244562611935935021706149279711152970654766216211112045394225885779723083818276252358165949242931993620780698149317905114238628446406854153261657210714235067006117764517481779478980565927642326628788841765405236501098875786281984606486922388478070122752
582 2549083200494636170964107738286564157819621791782573215981213969967173930968574990963875869466583547682782071810520284596905238210991817437419355719292740355336443017141805181519946294457983770248179297141011386862581945754851188148628207124238768140598644749417686368151
583 7515120071818660624705288257864164982149253712029271291830134908613663061529623156108958300008655661862590195640876973586601924790087846687993054661883231296518300598787401326121431049093743174673567426120173919120111509250483719564219196601368962610336052635052783275102
584 22155918158178127631302148018744458547687092333805658489792008937379311035753402128697093040441926251665554899215313865112448925306396260466257689802586259569302528906567737863420071238926839909654533572644341530521497783152212652978271686951659483820968083129027666559156
585 65319896719391695173093783060990861398095007875484519497615251048812514043513994219779789407872320804141839543385109944280764635271199773526746082828990115361755114291557892270182480624017212695498405737402322181330970680846092840918811832088091229179462353001980791463221
586 192576428813300946087701179581341983936279865373438151857651131427853223906248888578438544523456090611876475138836383702828855800264165050265786423058499640300399238899035287139755356384209860706653789552999910852400588691238210373034932914523716798806247779935543794480711
587 567757217672337505359515777186967136160218704593768074671234101067748310027949402548541193861373164797694291142030802284287400171511828990196349427343541341013168564110871839146629354669713420125764994397680390162609135851966822604812249378341530764862924066241868384395050
588 1673879106206585012870556598977197901369288666546599335296079402507320859524725721735459181553028081643810694309407280438404159519388289494225788776395692644431545660632884286410592634590103391639509215645166096240425608993648895288185208223792764024365128043443359994793283
589 4935002713530813055380045684436041660551833461888422627447968487587410497746548531531883046502503424116662801603973388283170180537127777561415717132704612548943333484619768449790096224456647654803740693752515736769983171115424907127926526257575917727228987407881197988574962
590 14549651120682485743277970349498268472827509009982492487685980795079356508839119300228587787391622994318295666017425712216116335067621701800414959917568742695943037028666785779052705148185892092811527018452377347643064371802644641956655212080578015824449192529225750147641710
591 42896280228276599301522024175317600562426170572127551259969076059813824513903666582231602428298056166183521775127910569428011125877322209884482589494968982688532653086859527467507242044097701816892758366891048921860877552501620449946070928807153662917893456385368586080934544
592 126470300848646514299247967089806522219544030538066787322317605285672669729216424101770003907224762336972414745489211660571049535618021507645966804863627105025443807810136883376355398236762105331505257760949401089898420991018116568331034242683277812391767679810762089944831650
593 372871617867067623747945498820165329657445777390839421380277881666884839355722010146326157263663427326531708101927484003037660489543527478113226292328728165838302587993752961586936810391895048982791704436518371958691971867963086014091936808310054719371948503944737219380817532
594 1099339806624882493170035433807606798668734679254783526520164675327485587811450196939290915241091263634348489848522863848823283085971147690293032266711682312377763927389481630374929401522347922354471446961480129997845502625519521944441163604423625783039490722376640972865215546
595 3241204444019914756445153864940959404222256799683844870812675380312277349725884222552777398879448172886357092466660929548902067603687167501272795473858132839827155875082970298878598262939837201214693105672571496257700085860920742268108373872233001544916978094548709291185067974
596 9556145121318987873893444273387709130193580523341450120275916658138424726010729945853877566283946259364765339887881707558746652658866053834838168543197177423452375197944894809134519301135477826607194584828867429980416194450478095566364887239551253070271595615289857147942970335
597 28174802461971449193536591346630225897045378361788377702789121336144992539516952040016646927280210522252560476757924426408288872001178255714280957837627486693897925871539333111541518934098958778095137774552161027899688555316289182641333045092883321650952875295778065640932096565
598 83069357193571635967000406474882014650325045450110637109222209187066874701869157673736678876271813121009002763469274236062613335135761145292054811181758583575693756655164512298292471736383640363293573179645240300207480004855917212562451968744968790515954733317326702682670824457
599 244919091789324034479990131718561291287526951584522059522915869367684892194227326628278647948349831058734078837584016239508685767068559872032748377096903028801368790417756136166607822115929030150327670928312750027295095865668176666063110397410520705732635071896889301533635409295
600 722114798516049273217061553855384332390792685202377667330719133749803375001331933997426214764308037995477710632392491163516098375316735840276886292683875559836718733312656790107623178602035935003043246238400458820328603671871213042603000789249947395918993545986697134106906050914
601 2129078422235154810958034852919942709428464294339362832075240267278060038594140569546063871207101331254805333616001103177495773417243739675479523155409590814143863276214780092739391016312932229050549939371658620716153025240532229940388860273470006937878335155275796651277310215701
602 6277386572957031181777422214271039892172558771306334155581037261810943069571246625214971321794506442033793954817524809053601643884718103131362862976636985667555714462756111147726315936586228222965739092820777733447046453689158983004218287450077235294332002599073647564885721879570
603 18508357780253189272072135104093652285156326055337364552186231255168950759572761484019665223164456811786491963385515080421216858771045313828479280136637279687123769808353853159729336303755569828223244910644140647338595150150470532180025098929451009939666252741159034352757351629668
604 54570594942076011922549753362842217050407998102978749083982172153867702216697316846339649515365873929857015035148192380148882582128902264045989686470461683556186433106224797420652728625863838240373256052768991817476730932506197308978660495059242983965048203397657267937260384710702
605 160898233332177317123769720325603258050350761419989940768258899987095097268908879966396532431980354423612630657571172371646753176332343325621200688615002646583025289838402288172190314731191378105785993767614444220285049086800343760359126055785141817551796739905804138098741094021110
606 474401049510941672452470726231360940185541507689390476162035748120185587361379397513682775958140637636672231644587555652090500934302293320609815157806820152509770491547353728514178929696041468453209553975833998708759899669550698439559485926663008127644384411262266862806318829899254
607 1398755410679627003747960837393415630529139847636444854221099707430258037830585292318930022728044690488010334726697234938457904846689609958418331104541094376933510022905955472074984017823680369768890717090048138722809838026112522445203840612109194144566507205678302792167334772467409
608 4124199685083871212939935810959231852177399423983030431491971497714734919584625898497621225999252896417712314615450435174038739325566811616478043680202854188743717186549414815932393089019066442590812872713887868599863979775302046296623732740224091683427442311260601758542114922918362
609 12160161731259139569516175501730125148190276073045019130230301281412442380116214527189206650279903531846302979074494752135530463317410167910408492321096933424776072807767296269889841844017573158335912954316454942488540465664048831831418404188967851811547266615826492762936625282320442
610 35854260774393165183174229357860204494052926553845530261417277273318042942792793464220332817045347485384034221151871226448458619072493299397227909185812922965883523030475220305420420837568161402302603589842159156266052140085915866872146212685603610136357112061512479970356767959345913
611 105716784280274095931680406292581207041405871451472585794353301776238272101551301228890973833224728561933758679492030149432930122856100348455418611472803378184948794871702780458008363195123565160176047926738216469836017310000488469932629352604700897171659764311851956466975236923980890
612 311708653693610895756929708202481814095526446275385402228558113906143270823549201897896661404628841055749092984744636017571858838453091230300711227292783981220089163377301955501353496352582119025426004819529471909023679157057999906436859828902108540700178857008406708275991117818472043
613 919084649840540111823387586212698083381355068783077499856574737696637718733681309816169299374111159008236229206046688858976727633133200644939016701971079222481877477427874060017965053656470066674578599318097863550812559367239384715606698132754956366381247081009003720249768419743569046
614 2709966352800100015384145902262413101844657227231430102702426923818766068360590082603635479132732936329488890445333784723615686517272764097476769200081746167216669913659522408904592906789704063576188828613798205029003372346054173390127342425107867243438654702186422350299907332929665359
615 7990501023210969531330025945299230486319637942504539379395916599447640601175980796626155823909434984386827322011469839526013772821116019265475460373122715416623348683760221245137084581640208738772325846896176993805785135899460594584143082807113439131927776183649790976560126306230700033
616 23560572842892506614115894221134307013894647495367110689242502920127720462004650175698950397161061826233942925407005609681519603013244974324362465930357908850242650043025221367209188563809230101532773233138987074267799759633039188669897982187564156771226296439997645556278181276255483548
617 69470335341839437168210961917203400965099481456214921058411543335226012728166484161247525929752678901338516656060190591526395070716583069340486046332033380879983874166028196493883461062091654394306446138788055973165266705279160002303415063470441817729703059429448645214817567529432623312
618 204839947176622825667682725913910670164722099778122233843891028337762687253348804732495888189823044617514538163521200084128848832825623109178861345680021532077699588596408371703032725478022560829087176158583396237932014813749483359291575372138383421371225882918086024949357008331467663631
619 603992602661885045232565186501013310088088790578425314842152762130487632510315471605256340789620147190624526040096612537612490580591689196461709786113586740482283256486169868766193775122309970157870643791135151627532423488537072091752835080081267896366390475692246152163067777585175509561
620 1780944080262571077571063876944065097023260943976691776004133813391241582106826766902369089103759080510866706664220848838625091237493729606503736987011999426148106559672551990023392228708509415385722926312995949710222965441824193350937584236800850188717948701467715598378592394765981449267
621 5251346079616537686918997449087641984634278969832182908698793862846286804039203471135619396154863365228626783446995078877471615214472849830174699579893030350204221204453144150008567331730970591261675966129077819449822660256840181509881065419677947753475886293488793330270735667604535533897
622 15484339541954858298651377364062998969384937505803805415329449341980676906356679180009401523446499643391572107756471913212506139282330889792834296021113090621747169639990027611525489308626515633863009725414430830976233422623504498973732739938603019277089338822443779073590668621047896285518
623 45657950635485943966425994306649713061175969498688811043666166907607827029510400807524256260756148058959763370369860270061258315048160887044415049193587311471521118667346547952202023677841154272446405756262038161806753919541352832035798109861772738758127475784393542462274467231335537117649
624 134629991942778835585521953232035741947086393426870485561465393737113835793271853739082440541420340311511674081782210860567594278464008088482701056539847454060779507445885438695746217859073081274073782236662002316376931243131386850512164333854470100283986675064319496834520094427747032507175
625 396980246797270806733301139754763370695713000065615987617140814082686254500357739483139117801991084820674029986135472706807327462711718544721150259361374904460370003522717714190229681743696716220673078207804000420062497951541869824718013519289925100992866893306563711822716633504231389824911
626 1170570679373712020354786497504049533115180989775648726431856787122840509241281739020171714397058271862863015941638322870385363994926630097734618490723092195441670352148429728153856843108080874057011332130774974210204166922099815392226839704396827349625191333286519125398527371581899653540723
627 3451660298331449887561517278473891033037908156416551831033126007831128756426412131832683814506060867504154349505596357431343009055357754081751691374141122107730181521601247121541645901012403469656147765990304555604923169009079187991731294496064311864727949197940716403514019731345140533235388
628 10177945215375341716438864434313539750202375518164162770891713467593660355598892443632174570709538935521692350441695875792467523842730122692752391913090154808427938644394817824120401488728114687809893976108242173314627529164224065991140134944697267001348201423426661239068347118989296942825482
629 30011922845483742408964414110817678296235207935804148406658486694061838023890520939273534604387363719556664789944115268066285293792304595474824155255425761376507872725299821648804761784201613684980459817469764179656061977662729079861709821232419773629128263422264488968876444299788492235675597
630 88497128510185777960631544836629017545605188379747363276085758631496963379775924886154317373294699785187156143376013883926883727393878629592538047531264891006449749108612504096787703541134211734648182880024669684375852782872124024990456339268082734639851110854722629254842629538960048056829148
631 260955333493771623980001495596175131915174332442711448782428676390894577472418875390734298749108958210526284761337302481590560388835994438674585262560091173978941655176609698091626614248510958287130533662484170096728233397739616228935917683194213808866418558918636371973619811305599033735188240
632 769493243623582706822111651607436911341644591932412958590537855715990305311615940509192282344875730592438101404235752042243622517775945225271625431174844424790044889940265233106896499318331798476660922352467183495905181707143876962199176710867821249248917220839325942033793927461809285566744636
633 2269055268415309774186703270854110055120321261421881737770290240242348044165381542903106415266173699634411094363417965537045332196026911838531892364897854709640359130345476781617804129124484936464872117027713913890388750242959712803863032613417867085975015531458864344174227340080804319418758287
634 6690937335991430841502877577508184111255739922417399586537288759888954561892252232982927734551675325176238565683165228400566908725212931838904564072850075718555585843316122333374097957873488589564537016649124696743361934088302673363410219202823950150620559974102266536785156111725768651342164238
635 19730153787756737936704416608402488463719706872588762602767201378005901348255845463055625574680698541319733354122107541653067989766711618009952887270303435453100336822212434387221441320490252333073723886851797775172653903364615518340882630829837307408101517900045051136071632550993071853569804474
636 58180251314394444016829812111485664775836233714693588651713832645823362335819976968242908948587599445213766265554423421089443530433567041261108771224864372958644345506854171432277129539768848666699592002359636013864325818872903734070326214142310294759434365529018415570164478834252124575655695764
637 171562483714846610640431385277184598641823680076693628543860302719510971411539918258559247326699151035133025456263251296155301314113768081638581046065579973618688871763296876274877409538495918723576565243923624620388899162905528271785736753936829002932854097265822427700904374247188176417804803103
638 505906968348364989650060622405066185471172310361015201825027481695409462471360371523576333992662165426906449577835569124999218594228742360627859664807884565662158300151181206401474905969685212676677691751960440289360900005972421542234148805022684923406963798054784578200484116872669607239626896161
639 1491834331666784006837673016876103014931996583935203353705920906479772814156672824516707439039886790182680924596346874822916276407901620753557964916655823755667898061678327360190259652756434310586278785924515753360221663776823915521614640373205895661313891045774620616310945398332588581508909796565
640 4399184006763011544205822360882255312829535367219860745476449005966916948976386353117664048449149595428499490337149062457117434096366827746152189780745100355188558084996832190759688262770337566706808497253622237569418090849426427157850318537439126022428644261244487039073183901665287548459347678014
641 12972546846852745511579769686200745695823658145526749327780385636931103562341544347678024013159104761088408397143288228069366000662860978371539075686484399302697582181070931328412058169036209837155775072943732546142305639782643132479123763294916576980947443783374068523553428118637304158031803927289
642 38254272936500805916063940736697073762234158749986315713460918613725039118374061147137698302594160104539438906451488989204710595674785491499887429332260650444927289285240835707394642972137512383014364589311287422580984764766993530016493916470901122186932747828229278848960358345605685342157501339658
643 112807048436412077447060518778231899840464932610119989438046908380094071446760902547300489947154594655847263527686932156618177141352336179613308040675750654040919381300872412168805920642444050122781213116100769361702607114816903243843214294440638793094179674505270520912321270134364462069833088029062
644 332655030166751798087172759303166963964079809743950799224692175998885368719077137866735046720342931447660315836541843289213335059490786857684039570293373888468282223016503022747439255353690766789793786556568567968018829259628357329979177306682301532501239816297788866940662086319314922215459455549523
645 980965024978915034971463070517131452351434764371414977448315770480080106222065692028264560291991617356920559656303535398437522240454269185088995042018189866606856432938439791054627158107978789982497670787506430067614807197994267892259598045812860340352763709621152941594966598828604948666855027189759
646 2892774076802036213684219198076195788486061302425245867902348428876712846512444494149975278763054305944958774954678539205564345377246498862395314553103044191151933938630874603470066267366805395296147323814370563481398853298155726594960030354492113910410601031305878513296862060488126388964681676545991
647 8530550740439235394434408834969028725939724415108218305077991080537415664429022142069566451863452724780276628243441135200354134968203752957129310975113482754524656055058540681731638205989521614699297793689940343547940211440005914907304836676929501722078448942248680830850233958561296774941153720825377
648 25155976446070300614626664594453909131573807626246178750396715328209630994799867878852135217027415530505156087236631619987099129835794141588850197179912666386328893269396009522473200874599067587499485727331269400497869607055335905542030334582353574037169919453335438031324412868909950285309628482944553
649 74183417869163732340677177862271180199494288033336896648848956335612172874253736776875775865416393319565396021053112173224081095853475366966124456396108746332851989945147236306008329000783113204369573365305816879825360211497834730639971901888748304462139586356310839491907552214077051221793849568663110
650 218763087383217210929705732409523052341599205614627790173608612179222124963465598096315697852402859428591846322091797060262867464348226271524901927669281711147924026932562171347827311037167989164770901390152982699346887671327414888624906302803457949755617680322180322108406711109591782253394716615584305