0 0
1 1
2 1
3 1
4 1
5 2
6 4
7 7
8 12
9 23
10 47
11 96
12 195
13 402
14 843
15 1781
16 3772
17 8020
18 17143
19 36810
20 79304
21 171368
22 371450
23 807516
24 1760145
25 3845770
26 8421528
27 18480552
28 40634154
29 89507024
30 197496651
31 436469232
32 966043263
33 2141158866
34 4751978668
35 10559439072
36 23491908098
37 52321400275
38 116653743770
39 260347190800
40 581594678586
41 1300412838187
42 2910159238102
43 6517928821626
44 14609780222807
45 32772070906169
46 73565826887997
47 165252172959064
48 371453685493828
49 835481745489921
50 1880325864394639
51 4234311800615338
52 9540615659962169
53 21508229171773310
54 48513090528448387
55 109479063989101370
56 247179987501082856
57 558339417999662651
58 1261766698892642479
59 2852653402771692218
60 6452111250707123984
61 14599285533213758358
62 33047041589583666758
63 74834072892202294524
64 169522295586321805823
65 384158092417405477984
66 870851617682500425126
67 1974807922527552548708
68 4479688165514549577773
69 10165033646421556329397
70 23072998464866416815245
71 52387740131971031791644
72 118982226113725172280224
73 270307346716453658238911
74 614261956212648959008643
75 1396259705810104753739678
76 3174625812147146080699638
77 7219875116577030903168992
78 16423843517040422651417992
79 37370177034802493934948358
80 85050746748383491711559860
81 193611521680682883036211904
82 440840941638213860281235143
83 1003986683796974197006768505
84 2287004547157180772864937421
85 5210710720023286720341784284
86 11874508703310403817103798338
87 27065811487377042936441858142
88 61703699642080829346025120498
89 140696795075028399418944804773
90 320876725283853485330656731806
91 731933228124614531148889751525
92 1669868322653103740624587356997
93 3810384843961916186782635925083
94 8696203566692945240432980205400
95 19850124522769944151684044965098
96 45317708750398383564489897597204
97 103476649517265787705263402408806
98 236311609634335888094465473554523
99 539752506277382784736164609130456
100 1233019230860608416087904529652284
101 2817145706969449101051885495311446
102 6437419168776279825802554873591880
103 14712147336436113321991433447621962
104 33627993407207818671958260265593703
105 76875030410221745895728125393621438
106 175763214439381267852858980542665796
107 401909177183406734862747113357907864
108 919145047341430719081985737649596220
109 2102303157495846124939348955062813342
110 4809066639758449086221900692402958749
111 11002197455637754324492248495924427349
112 25173889040890347589111327583582300347
113 57606635106948150730900684635659562569
114 131839370188095277911249665779995120690
115 301763892262624861087014704490442023572
116 690777390791453929221140122084941333630
117 1581454911000745419326775721356716474851
118 3620950281525457426009733753637602442134
119 8291527918958282771225176582130256198972
120 18988561333105093599722969690557155556806
121 43490489290945835393692555448532463135543
122 99618622290379157892402495638551577985192
123 228207576885164036139224699760769699557700
124 522832025322129165588374472415467838892045
125 1197943173875982944452329959492130090872873
126 2745057850595540168910290623184962901420773
127 6290821839422555984189439841882421601861436
128 14417940766207786452456363963067139608418368
129 33047486665733585298033021071491538434803403
130 75755187683256954584122464936783004696600295
131 173669867794277976473703412447757296792984736
132 398175142621943868231086219125800365136257199
133 912979079617498852499927111057809113969180064
134 2093553035579814530831758033411744959755353083
135 4801125169285508873220432754423618413341967010
136 11011271787057819954907753046437264165836081019
137 25256130478853569091062767272862173927018674438
138 57933599740411068225514309114752296576577760789
139 132900952703023549755545355813851548943764826876
140 304901154151332632790932475305026358661783785267
141 699556769836996170768214068830928188533962218581
142 1605163654182334046051395792230739519855237325566
143 3683389755735640362299979899728223973918623485375
144 8452936281245813785689525673220300302226747595712
145 19399862002512472113810672033502188695136711964487
146 44526687363741683492710005549589579113918805905830
147 102205064092558526866802988318282902918328172124961
148 234614212751550976671890732628996014575975772905733
149 538599188160586183982175469594281672619876302210626
150 1236534256306566516730560595331297241280672931725883
151 2839064810131586448744535713149392223273054104225857
152 6518876905456346485065867878423446884379265966433683
153 14969186654183869108596951405778423269574633798146072
154 34375673365133514194297683724000371389201920092084283
155 78946240965503341434782630220122313001645172209689838
156 181317023211983825468873004383932536845048489416379971
157 416458993865277151939858504055391710794619129960134608
158 956603831060846274463483991790658860622134718563203941
159 2197444230967478010899399381389788872582762968255588176
160 5048114079359216250748542546580149953715339579190574743
161 11597535088656569778218937222513909785063505322151343948
162 26645701234187297702231804597347571076693806613519942159
163 61222806183533224247340518649745466853017495819158212428
164 140677171836401701330891334932288432497170010840103794090
165 323264526713649388216041144259537195622814630444605990363
166 742875793136517695408315524810367071875801806537334406239
167 1707252727535711997848339994141842763590004107640713885022
168 3923761450370992117786112606288417851054678886170190641037
169 9018416229227631102371459747770563670666711903629288929706
170 20729106579715769162672709058596788508125049755741518468664
171 47648941623076013072620981732326363156282022924853208291638
172 109533770543803415179119804904240799074285024537388364311859
173 251805184239880563564336772537553665247275640262173508349625
174 578899128425414156903223306095721106671727243111269408858761
175 1330952255849773951925061443589081772773529142824056792703602
176 3060153190724686120369374464202025962871102525010817908200640
177 7036306202303294268100602071777010220055037003786454890891229
178 16179568348817085881318621590444374598516142470343247399329277
179 37205705021705827084614287998018835197351911411663173176754296
180 85560305521089217411771367458288541116032948928642389169922032
181 196768272456606762175890656369455086730711474164161861385181492
182 452540609537873168193700869515761642157172794144628056472158460
183 1040829434401626051969512289516622817499624229056384204244756561
184 2393982021985400600273073725339161839039786803649636235908712543
185 5506571802211093387407963546752721283558262092965409599377991852
186 12666616614868018054413040171858594528292230055868685593504846307
187 29137926306239836807725784755252155666316513166162572205683896881
188 67030915682347830950307751306051190333621607880583494169342995394
189 154209086667163887279745629568452487154888925364833871975671377711
190 354783069310053805060964158600343059696876978291484834591766412696
191 816269797278928559391525159288435069753492433725823531514988117119
192 1878115518845175918146022969178699966558054212924962086446031557977
193 4321439370674218655506882380855140139835914667705521743565276542578
194 9943789353575547581353644580022332709748485579979405806741140449736
195 22881927105532578840110273867763862779320130867696876886073944096988
196 52656294628944187288709858523335797413526281244758744792471490078234
197 121178294232890992863873774944591815134092347055030744743129435813001
198 278879150853799492014009458304027514030555178949514402301771448049726
199 641835545670311583734594378733857494991199050355620487289189483599582
200 1477228994904064630892393891145898878210728923031219725048163031697730
201 3400071574242340600348979665262074704432041194777077578378160523270625
202 7826080544687104185950804679104031017034150183135054028676519671336544
203 18014260029103557006335458224609673646963370676043590680715025734998192
204 41467155584066506583213582580917018984014962416816833681907225675419049
205 95456963833970112294009242080362591397424571774022034138662265708516001
206 219748737303093724098182018214758685073525254984905543813789818477512013
207 505895028897803418759428816319146466232804563011587256240974838618337086
208 1164687839944813272732890417579290294141788068008040756641147913112080712
209 2681474255474104202668917515573319494808902039667607799300953297968609363
210 6173799781747064983023841660537965537037556841461819620643616838832039229
211 14214975939372901416772336618716235577798169217086603815320113912824477718
212 32730621877534665271419041843375926290072099481552944330754151071873325735
213 75366229527510647270027902869006685911451168286372521434488779020430219498
214 173545592939603622064406746577991411092745222553486539095606942258491236041
215 399635929743807790183321599754617442137475773278281236884272036441204070934
216 920300102442829339601555434760707233727035533027737081076823650470753356742
217 2119377358788156835797862804212098520462882556916111158081719457403070142307
218 4880910679782155824754627115706071257473555718825074941277234566323181655949
219 11241054515657283274071685528115234143268476689012039489637880015097449734922
220 25889683915865519604566566869565530544599976962744572920622864677636446597170
221 59629315048456944704799736880958104762256978839193167051343949515685342923760
222 137342880317691266231178888303803836992109711956644152125785423174734142656738
223 316348384114591885429899111627784690515770149237290664020127088523869563781047
224 728682117473900093349749049168496633194829737913781638522808639845239503095503
225 1678508361569261982425439671801536144281981923655447085040732371390359100369951
226 3866532798085648408286521858356785078586858327822236827339519495772195176429662
227 8907022866966286286128143563916383829172245295424545366328804566651250531405090
228 20518991160127089011148087532595147810087355905025415302667378992478970261196467
229 47270685472998085897558862650523882245955622114660759094649610439427882514937209
230 108903075842544937986516459040812757255071992302429940628578857465665679666059915
231 250899985133530349626305121632204267128328596984406609145104639500272982046658898
232 578060458601934178256647083963508156384060929050490651763014951553364504513010814
233 1331858002493362823066986739910096263499589415367556702857053491483349291951077635
234 3068700591652410551512937283227114209480955306396226201555136357738374709433234513
235 7070708598560600634099788451045395236812597356491365594579623541669810741150947650
236 16292325979525031549543822834474664600140825738619180125226735026317424653774507944
237 37541781109453535596448769329385026806667647634550234314705196874621331789082284784
238 86508381801802258220095116691201471195047615648141161656432757444210835800028672066
239 199348485202858108172880854765497221087550274524630294149230037635909112243236010742
240 459387350790375589990068600804356391867919519611822444348212267565586819517333813338
241 1058659679611234036299417313511142259832477180776047936867836884984534472608327221812
242 2439747417814440707852933363447937582323248994037404523437501598051174672632928039749
243 5622693676448266449323091349621114434000914641058119582398627197007296645873623503265
244 12958506551015588716436987683810020176546787619948827736906801569801765648198739814241
245 29865952070811521857014156108828322230398121388062173751411846276672812960306262231170
246 68834881483498894306416255794516585833115050417584169528272797236699419316422504547356
247 158654166156708481119622800522815828970450626033731616836437472843748831939292071678002
248 365683203746140918667772290126491261540655978839996495161218730139344414261443011960060
249 842886466023120481674516212323780607609994931981208160953835646869355117002575572871065
250 1942869358169508058863178676911535314866703616871490313450210200587359581119886813867662
251 4478457786102330790855708931262884653558665234605663224097757122672724422109226538878085
252 10323421421450387014483541519299189810532451871254231442074159025390831089210059305512131
253 23797373786610669187637878744384459044000191724225890562739845763383038004104160339917345
254 54858576208109181693178542063509220923652522887059960464579284474479043878139518466210566
255 126464920697573392890986858428668610251376909205758130801280312759279609709636659636387354
256 291544992442114731932263909810714496025241196652504154116956654410206550455483878177173440
257 672126448507914146394295861352840730504173608607773802786668057758950603747424037067594248
258 1549552148440453777716317571678337776281486667354724394266564022897089345718245822512346297
259 3572491004504426479318659554790920393871471850731693810540317852895447499197465511174936424
260 8236557844745891588514953590260358312691682458645886669900829503897111509513883162486511280
261 18990217950843058457863075073693065824605475702856210698827262286591225221314511646068567130
262 43784829198069677671378397055250146644762621389956758289673367700395797673989694477971410024
263 100954762786939591565686085336174090352688339136626606141129953729592311205239740985202874480
264 232776608322058105567532376723635783492087019140676600749250384129398852544914277273095698069
265 536736536277893680655801912693048028131946341688384765767277191373023935541512544118404282398
266 1237633945165151654953230265499197972894639052439686170152486197208279799894511505606606477578
267 2853858437384980172909541658191902880703840579548220213077324646799223527283357247639954354138
268 6580846082519724834946872128046401126705905754684618239349258918158180587300012317616864313352
269 15175397130257524225581080643249967212720405782465625888306794349803585025041601503400410475588
270 34995109365087306880964112439778698612033208549085643901390009229865413061836787544617715359009
271 80701858673193041221200802152233840392077650428391023755086092030592938896473336302346539426159
272 186109501637909199947157489157324611178200558414635764169154831232218360296149508058703739573564
273 429202573473093705478414846279359647784516580875340040122085325396770607170597178945355256853344
274 989839514038190785856565863420016395022056242830178168422489175151957622977971001680020984373798
275 2282842194427007496561186963662396587461832461386438438134932736715123458696770111366487078661486
276 5264965965305889202185294133171465443645209724818475136039352321637920166825613565815280316912733
277 12142937387973477035000240705865264499069390734945410498883633780189344997119674309426373979144252
278 28006600261972020716833189851723064938240270853145438160364980042948502800800638639457690113168724
279 64595969194129412629123870102142440897563501742408495109449200697107421138296015419309687992383309
280 148990567299633858182361507449389631271317252370196188854867592855118707410130912722066957660808451
281 343653205010791617601766558962446993950413986242977635982480030510620491705912735364081718374089660
282 792666007919580601739159754242205637586871300866354860381805093755662780515229175212103315450478696
283 1828387417192746052496716406501489878928275208999496271614710236387010626912724622098552428469139639
284 4217492402026526378362784858386400358227664394647267623132777097206335159746741923833257797462780720
285 9728557114572040006876387265166806939118149518031994647162091146233475325032452735408236624251537077
286 22441430643759005850512012532963312181617653104579810428594856232193350490562694853518794379570853431
287 51767903102986440070551897168746864793671933249602964883046889031797074423223736837016240351268590409
288 119420388659434972479200317599329373795897899798122425194034710606253107730480205490032801319297653395
289 275488963101895246698755643834913238436373101569212908089835442204458567856296394807931386280743487724
290 635532394574562586978197969862478906275069086868757969234710664077164100109376791642524581037236662814
291 1466151641910557969483187661053455527590591090905623532010312059273623021569196689833289585636170457788
292 3382421665737768057488735480645000203667712874144746508243559758470666776465163823885384113436250424518
293 7803406111069077797452552126777205347944965929889748875489125949457669884230610300978828895951972682883
294 18003138608137100231526165864495792836647498455233937015936945665342999176865558497817081286440887269250
295 41535528766882983130113160623051136361550261145668723684599308873842498419955309393630747730140819092379
296 95829387874135753452144474607099164751630028113188214802483631029215825669511620500616997989839541846377
297 221098138583689037718882578127760140161370479169934561108699279508468052531841195332710483736897896640656
298 510127587604036298937874839884009773529001836660314911170136510361572562026731562560495103532925764098223
299 1177009147763272632219602129454935018692780368551548765377763769161416442910977652374070745072935285296903
300 2715739568735438896873084740309175589767994114358460852995964730881335335957978960615146820942721513262318
301 6266190706192623670102127532305108910435010452278014832669354034874677504726759971718500402930015620137399
302 14458600387864905617475438487669483765852328049288439468876881975054395983484486964246739528043685337354754
303 33362302246856479824819773612345476850911007729232101418545677242316612500208053146411505022755030899433276
304 76982646106873024857711243195394194073600975189199312095900629687040154196696798334090297306539055601512648
305 177638327485345243679991499378991401919458865763696480618989776391801574228524097443186415197402604337303257
306 409909032714664298053687562386418271827810919406370745546373890284541952054550520726632609562290512511200861
307 945900006492267711483903627168631049431169296351191966232403567436089005023438352270626936747213404398051195
308 2182779419892053173759761843037192307503546815411727341176852749793918048010025327081537502957760243112730152
309 5037108548683840237252091209536498524273015858756932906425161826789597039733413986886423533324378151144785530
310 11624106031894868235680716603750245672007898493808283602300478533548630880413793440474454944991893454458214671
311 26825298634643668166810927741775936566104992235133201861333373126249137744407971389829098723016414043521433100
312 61906503363090992793301575986519157153960018438011562813530748968951975907421154194111018421791785354696741828
313 142867895514450780908459119165083138417774186625011346112633120373513676420695644162029303468276339550610295507
314 329715710824245122809076757972119554439710399401211958678934716404620366336466092882906562766151737982842836889
315 760941403236431032845729756484205463035330788302569639336909348365808616456621420282734547810444770622911919271
316 1756181208937734197193478853785400778834452286642203260948802802751017514549114984199195509601094093870626911654
317 4053161728974029036527928172357569235753241561798364932424950518684345334688645873618278321097638869603401702588
318 9354595137949642483227497858336328567847893843164155112001590659589573787107286723012428764109605451483404156795
319 21590488777078254039774948625116698549725048167187148923199932616776249375763392110297500932535501878893633378416
320 49831771599135060649659138463214184125258955577503361195722862745902224656250155683728017625814733322677486956066
321 115015538126526209374446635084970575710351052001928787809705447807544563219425527982263463375750040227207897976725
322 265468502589325490649088982774145215957389379376206058507457287903446704288865401270465777041938131847493158556293
323 612739307756081926755534009272867512464519522014910005783139297006418459839374076442266656581368452009786465098527
324 1414310291103914636041435374933900233942883781310491917224101708078835951563278502212179877964737376398958168935342
325 3264523818100408738393391691924741400178482053906458192834014881518265817785270968910690482338574939759383633682538
326 7535310003998406299208364245121319612097136670584290371495566419913549261982519842944917485177861636392341154994961
327 17393561259789429930399024036661014964959278113952281949860398144920770468599987116452212473367293970020250865998442
328 40149668680898356986825075851635030367830591281344225418026224640382346725355882105531274992638287967147759336294325
329 92679023903103031010557828182366307247522868140973293974230431190556622888380641247144147603206723079745184242187888
330 213937506979772313284634017330067116251447559430512767818210068374956528121508389040508878210280644686665456795080325
331 493853763918164056265414075853697562763880525197891702045072888080874754860168597021822754747358508449032123560375455
332 1140028550048620560032805493799297327732782436107739362028582430993079965718056522222358584330623358035097867654789283
333 2631715714148782017746121324710401171990378081793194972294276987864414303367714471679882204621753870287665344699391489
334 6075304793154463086866335074393702539248536933459736015458121685989990060460760236804805852310176685765694347387612269
335 14025003707779369565138100367192882896097777323248579194777665893919327719391671863641050066434930685275327381399124199
336 32377527449189845153383637357819822884178781854239152375638595533309838692628761921578135973817361383020921122765777130
337 74746372904795647327461547508051282572303255934959611882815476971937291170830979308667804311042159140705312450085975781
338 172560853305579652495906345112908748244591922586940127655900692564875377132514498878140837178787740854175696818919145701
339 398382374582238676574674720706330388343826733246358134939545752581805764908983684143649650417284589082006049379877559864
340 919736874098962340249222567937070100999022925038547387890954085850760613625763481041967468070945139558428702905838183883
341 2123404309953371118111051560279306223159155088335064634524203674066495718636801704598649498206967708250092945205833161532
342 4902384505324009264666103436113334107175605777786437119882449940238890829318556222512246694839675847725800020643811180205
343 11318466646068803845847260880183208448385527975772515406795988932862793385766796387955691661112117546802940610847476100222
344 26132041277510918930685489065668759544871391605584926224589342472482630766339081505818852364910838507272914857810173985271
345 60334339040863465913601436211133419546136865192033676128007180619990581212559460399660794670314593336748731794296810001748
346 139303245705233778136537405936117139470958212967184978831951120840344807083927551537397882141311179692987182576871526043223
347 321635022174110451839165672447906620182460662581655822149547050007844643462216928067619832533797479663123708688555399752350
348 742627142410379219047387068949994700435862191312985374038185766448836530258350052987955957812795717722515119118227895866665
349 1714682293423434898143370750314322157892378945128969602253003180259651082405917775908488882157936960441380454505520999777291
350 3959148905547141940961804710849018455932873005725802299625003794513294952748386152033369016807200210469309863136958330835890
351 9141665092394034116578802288536236843399180244222769878387521883801624124086618020749388749539890205321673574964926154015825
352 21108338255589971857388640063095645957617900173154706456486757297478901580964856030999621034354071258548401813584068560084520
353 48740280149365060175362140672669926168735609356665713945989836895043150524530947369069310548875363025766563671437262646053099
354 112545259115267075861055611002023229593385608290717558218807393700931714427246664828212032452223885209805236924795978231222948
355 259879228363968145457868310860675028005253986888254177337197792044079118185497783965655632557139605966167641600341148324758445
356 600096483129486198405822515347244677777536731053677608438872959684499061196896782440890953305786884929118605293404740047839557
357 1385720735184693060584561446255578683055394475494208518603682742024707927634582807677506366855158470541885978347092835782815958
358 3199892893664545652464676979036073285765152175699112945338366441944744797491634428156548133493371412209435983387949805815910789
359 7389247822857349184874987081232427051394444206217345985358563761612607952067525414068441301559282234385356571212562890339483549
360 17063576293522779024900604853033811140236685896464483255993010035240684930383511388705318995423861911458325950955760451637827669
361 39404415776400217016102525949165281583175440488401635710455162639565045566457637358773364137539816189498706402002599861913115108
362 90996504019241789438432048762589212815416604113817413169856676517468575329116075236202493781916362276173235411413924856409645041
363 210140361554153006370067598935732403286509617266521912146853162907568608809434738738056926857529594723655751936133238877763752404
364 485287570992569007422912901039908986393999391076862134966188164788368654043426007800842393323663238370399741045849663460759339621
365 1120711324901281714620015424073168166584789206698250587952131351496156283680802631651166798504763510125625272347992592302515881288
366 2588172537052653672804950366709646440337619323848132179533952551068296452796279825385645111387888786292511001725352641653542076991
367 5977196509366772203101274817465092702779239883331507028247397971086639929373383248294726996405713699990996048921804159636507691113
368 13804054422427410194122043781009079602472940941782452616915657979206554587471932625572315592755333776904319066836760067504541653670
369 31880166765342495034131785790196664450236008878059478495535902627051154276034272299437452587212663983997794189017358102180989554082
370 73627367589811491456435259446205273659803191787955991685345113057252749579324915749699229020976131797492428718485907801999942178621
371 170044544701350243374627665990632152189110253002975104107455225915676465049460696142115339774826341318719155508120329615014621129650
372 392727081219069769453382411354679967024828784034446600950839691222972813782822871277088233430593689401613302116160602994126193242735
373 907034250618298637965029105895438774288805478396932045032037184460969324894618350564207494039660958877130214027926626226810791980636
374 2094889834583712808159094303673694202022938406028457246993528275896648694384337305790525817746997620182741928627401339857028382925755
375 4838417415017179180228859080325985670002828406629783993713317598665367120895510402037426867557582737063429308831250011896952604386465
376 11175065878054578240493412919123608058539096113559771343077862757586668230351168956268691801796141606696209959054199538587778115985330
377 25810798654652970786357849416030890966547117337873657527337838994211206407987192289439475074671735820251420531611615094477100506214925
378 59615248862254653243552206925133881154244553040522687120095429519727324272424109322809392698164143073987808351778555033013088808449004
379 137694889776394596927882172470867294287869136932609676801022087158401823814108103551592744637286999648516174307129220153889055088942063
380 318040775340386644095400387540605722438150332918445347859733795935721607407617213388049221284087068892753300736513855647654057996963150
381 734602293546600868247282351615304235429334237550803916325171265289673421968140237132353747306009645527643677984024825480114347726256745
382 1696782703403846151750860398006209586092943313547409009587362766475717848344481785015250150032337919797030318429696266903515871771312151
383 3919264968334554639130143867382728131122087223898048586959407267101955201202405406024163638023291538525636689412891178253878105721722443
384 9052894275112630445516435303676461613091704139786015764830507560993125522362928823639155963838237709568770195032461969199341944434411927
385 20910993828734252822954941691703248858740256986382202232006167921403715884506343614874222002266232175223456672799395436159410247951925780
386 48302129621419747814833214720859488196717274289948979984541949861261532794761994032805279938869953414244948439457000766222786647035739666
387 111573804313736687176426277758292442681546135977723737345995921632197747368595027280984523490040866938452754879118208431520584311758026722
388 257728554798342065408558085517360882842829367891706655557507362595878408045324615286365419389151825263159636246195643843833583750248090761
389 595342857985925418121533785621379490180898990003282133790917131419573186754748038090944389212919727551052601930685768680710283936420098197
390 1375232248698248441954624003032959775505174512149691833196918342455103737297311421034639625323725522068285019790965451632798136517751553277
391 3176795187165755887632483119702034167534648134016772848100538283432929462369993027487352642544829048647527933055202274175190267991204715130
392 7338488719578080920528874811351170373587602126259972119221993758366271959281302296697395320229325089774667091118979531726258319865269496890
393 16952286008238395692032168929534947323085249384886093558490832188437000697661848492301201609008695176613599960572143836218645721795922790703
394 39161030763742077695666380854261504052288831294303841256323196070997934206774741600649141282504252131026216572949728794279638010257472923859
395 90465740045829671744560607939186646753243595253483341557179224802505640206982461164565024274269664125968957372397753623824698060829803830250
396 208986545514454861798149073910266456725030654487310534839896174637305132938240531618635198606914860111399901613430893780041007251095413881090
397 482788208611883652449117111974891687450918201226768551861603989744969242021144152742388676675796089991385470908236722067855102462892959913186
398 1115319001557937409602223083575049809766349879996988167969277293693880351701766800270770660960530830798969259987324354438556749216563892126412
399 2576591957314612573529343841156331765560608947747796161038510584075325821561855821550296348532612830856657850440808754034597873345354853374124
400 5952457053730532942116536297511016058397992439038434661522214660612745149415597531663288211681461019983424720561197549159949439604962115615848
401 13751527845680491502235103089125347748667895452827560344961503036433265863365221917919634819374484836373721987443714558699603648963337960497462
402 31769448241978078628208683926579487810524769451065712035718615185004921784812454316329348342734315885731203898421566837741893855550712120394097
403 73396002995113820174387689592940936660610858095384942892999396538444435773112393014147837424548543939697958092857432682999710164203874035187419
404 169566144324875601590767437128190540346162052406526257527973180267884318366295768380262610811874341179497396273877859512684314724471697412531743
405 391750769872795338842935447086069302453659923725945994568983939251143421420454019292640055207628727302249352884154131027086756440266591407303600
406 905074920319403912204517512960415096514942865738809264451510103539714936683066097320041040822488606096286108939091693389768492366405750338486866
407 2091043858406889943731866739684773347316222026095048025516290681711631987346473604693578271190245705870917970086385195112825273877612129919902260
408 4831096061284573875004705599349495827783065484597128484594899298138872762917778304180837413766461360515769603048945476851096072474274164152950130
409 11161745215021440523954905892335382887464647981935433468434672879839682400040893666854384114813549723196675393549265822587427478871343690711025007
410 25788282448933373057547549113403518166672886450077970443631081007691810721278101118874161389082081258876831062435663586792696482660891758326263796
411 59582208153505674079911497960625501370560874644393062066844157236184478289776934083127746283933914700970289002217641898471478727079526340665829337
412 137662171093861572135894345783896444863282310345683227943968389587574540748899933799885108674067302550729618495075994726016271111226806392183196639
413 318065423628200802828935596259333066996349738497430242971125601699991459460766125385031782006199618957846272975058706221062954398675058330956133163
414 734889619329978425038325210579124365639258157750037749043419756510561046912873537908085362623239901333814019560725335482646967508907739555977770786
415 1697976025644311588419070557191981951666685300563968420115002775688486576285620164623462656834950873400272703022103956303213473337897441809152759292
416 3923238998419009545358410509579496850424124130576444812240883970754365384878427123655705959796082740217536319817144937379603108386456108686382712724
417 9064873115254242979662941040704798742605117798280633707017373991765423955846217606040597036128557851427558995390819991587610910249653349937446352206
418 20945099497002103093544439732305424577085849479505115850538064287120145872589593239753875990413780182458597729865428380168192041691874114193300036069
419 48395707431863404926520064067763857973981410662738356830936861835543654925149936568275425243850503705284220408985413776143128125463284939093750000240
420 111823982798742788425281746610831175954535180236689942937235067170248178261440795922064164417560627729395006847169349406188800678349262079398255012444
421 258384674767135509509805816651443682466082294837105696016078146146024419110284253057215288753824645108966098694486802823483003002123882410405559370522
422 597038325049928088904306337014223291750422310657758247132777936321201138540270480990863086404519033086050839040994554557586678756208546473151560628344
423 1379562293623962487873692384929820456718932255992459229365637276938815805728510368228517589357244845723566146565413715522186777837712273530738874843202
424 3187748502874561434830871555926142270186392092332397166259464415356538458105581651970056395529533390233930837664195239148615162557277634285756375122661
425 7365977662661306193237587774555972121529288619047501643537961968636907861769837345489851727035507770420757330818420610237171641066812150726963931070722
426 17020814551191588767101123599689214914236826292523165174396170280829078654295342048351609298563043534284591756845647097870271224896872771321996227812648
427 39330897865613906755602885180846319480407769222028795394266229169312496669286103164011354909374733945913919299657982045759568703372928388180471560210816
428 90884734633042875802617609644557749252989893863680684803311107409345865628792541233036843142190701977509994058050311755552592846945515724382848685249288
429 210015607708027850648866060873054672581088980536504838301446060953873444686403656632354812240449871082208371621980966400964577884474522682294231253396326
430 485306075129479186041860136800006003656013540402950156651629872898151108886933121393479152045150944488058389808959486402936322231516644828629726239163183
431 1121458990148042157787428093975441786747280038866569372129657160815527462986371734301068061305320424967416053499586154996166969207769155717538514390960815
432 2591519981596218338702808039990165971127834769498171699814650313430234012665502276206328653381209539751363409182264340944693537507080657536121073293413503
433 5988653787885448358923144707285600045453037757465089670460073033382296108830728326154122485586023338525677486915071907661030672120772483774799015412959873
434 13839083046129008201328071554542083203265077359756280753649048702920220750372655936911950008453979216142009924372386259253481991049064018889158722217376746
435 31980766776561287062636211474826780796713304235389282937472431810461772736760233801914745332790570255296445020039419051248416070738865212777614109431219724
436 73905006788150086688408154850846088500442287070129971676589775451485724004550355944432330404836968750344600959774420703827492192559724724394347714270275848
437 170789932408709464404134948114203276494393668032299520687169312872568101193940570276192847505807654523853380286192389059319312457173013845231319252010033255
438 394688136829190234916055727976065926558223741479447019370320290332280758627959210032833408055830855530252367606377919872393546704179387444496796629477460882
439 912114300180131439845752147807914765136212410361145018325895709210449857193877441233365579069678099773321877960957100366094232046299046095453264757361239626
440 2107889431459646115433586171080734001008114320264566416540887350066648415893152928471244098187124571556395371924569742261803036331169250326875847198728855296
441 4871354583768501671451429192150889330929382915198946308601993634392461045987563240057389017980070060268954761399022020988917708684761159175415331569818984503
442 11257838102211617115113015305140450291701230320477760932523887452993723763982796289202376235628398876337025641998954633555406171827696903802851883883207668768
443 26017381148262381213065574144148625460044442423411796970847856370955110650322068761462741570108017462472576444903943718199009442548414831709591276984017112742
444 60127821522706601899916299017129146490704719473880658018449056980935893139002062602853250048868743481907535035950796356840465965045840372104462687770004115085
445 138960271496551520269642282416513740615736830061542400762669622297638751357050347714330617474253564956255931133266268329001507775204778433009942141496968431155
446 321150881547875702049177634460173318805269802134082903274153683963029593676783905498835429248438580527961029031634449425236053855532963915496987683256573348383
447 742216915994244205047072266548569844305487993100880064889508529234467392635690042683025270829060471029196648799317079332713976603393563030640773554058450503239
448 1715362172002053773282148066480986637765875737184111243401233886963522986888766576083961961222691564731030506771230247038537805850937746781229180271139810571074
449 3964460043586156202608704555975212437489336875411563357469853312330979300313498863132384419531569673947976893752549897947323112310592075525862457038945256462928
450 9162531557055906568820110364116979249399672377379448660046492940457645845978723082352059113591267565815585268139276704665976212092967163110646366317821509815123
451 21176302357669871342314549874964558305977142069316697793918707424604733012433943401644798323823715270013949627855699725903037826876356770016415926107244150323788
452 48942704978271588541891112955550241415535233566964487574424542125571652647692302666305508260087903589629841199194383366985981095848185766316981687473865027475387
453 113117288631012033868198742551989887842225602772871460756055288322874966590346492621791000223657906406001756819884163262202903039269821269115878080275071370235034
454 261440683540029195399229223693465353764646035279768539977068763396671975975885848387148646091539636302557014593895564376046981504446580256578377742709686456214067
455 604255351300103893028440747413236551004667627829623726999265525955634837022325998270880481225350869367050059159902236510966158744161756029828986566336122148665416
456 1396596590974924920520538747065595441469724780042248137751279064878523283483208194607018219981872898872320350272795983654441361907864807789769657811282696368025705
457 3227933460762442307254931831161561269237883774595819875607299390905486437117797569829131282683863105988031808187313951771259246960521304697777708467727801054908914
458 7460729256269712814031079768748207346151806236212557689144875633449371740728816281749457319081646222394334459076045661647061933434583683531922095697433237059198047
459 17244121849426561938303061207648972366470896665972978127573751308423186688337228157017009475836965019563520868892102716134001332260493786667814592580188622986393410
460 39856941481061329375964734356952022611982730224204575482151914172211387265354834806265936354805272865463452997663329243208836917543220505113462664597623970875921147
461 92123392933494054281854718952980617302426357181961249613940256805371506834957908501881733320677582954229532671039695836723826686602478530050412415260266868872756171
462 212931021253121430516709049322223531715321674532920690403521579602424228651872816482922143402799649688409567231876136922072299117219950237759182822267891506691091446
463 492165302236143994736327588488884184735726268036290822983878409770443059638741875298985552008596922155530048966270581227725331593209635874923029240139300942295281839
464 1137590818719624263190994134731832453214474958022174882409921492029977872808148216757316009237835590462313789301594389372229734480734953040330665227654007109975776064
465 2629445544952811767650039333814197639230120685277921431726039513284319751402313844717675517896953969257952942641940652254642899779460964675546548915822813943946341049
466 6077784373002927519520534418640663256975775575628271958381418646678581160271426820863576009044244251121577841231954818219471800310799807055165795604539328259798215796
467 14048481584988612243351280326232401724281437207996157375817522340951523790128085805928108922134017154979641986492513514843770154427704145557952285427193103882396113315
468 32472555178448096214877666069534144613852487841427993596488449924733841328317401908124874239791015524750126146093494402104192074774859772767968862194398473500653692885
469 75059645026903280741047771718716601529792165247612008229934554838818806889531939080710268806129313988680200052421626448957574064778155097208959402642035510984327264414
470 173500009225176809608343198513978042945274854781981206399088670643179285311398490778732602485325575267492457163121903202993080277978148925319431019837641561680391842421
471 401047154166082533090233794384786257331219579367632304453786341660070241833785490901469825203516267675588529465245426642144534486921042117389896478834408784158588184973
472 927031099585152267494537735035894779420266241800397259925545442355689704291032754375286151809847863740327552829606898801721410421970232493175071825218424061480689887935
473 2142871282451834138442589096689544969350946191265397119552532031125751293294805162530179625483768058827838720967023366392125570184225517664096996039052242410820074649546
474 4953369995294794900600935318817968205146886019683765729349912694302309040961007060171405125592634727221941931428010621044410576572111932769173612942964901064432892459669
475 11450075355082893728910894807277916079141624122869886749767704643218664005396112972268812511670276608261930420605696189135165550823579772177148686526297836562812102339960
476 26467858232870126330064716550302921472472050059743974588378614803311741236327543298340261526004394056938448624499535386863923334119736925707090317385991085402660551498179
477 61183190731849939987359100647419768913530334440627667880721399065033844993685574228905379669455034428931701320778656509730626270813971837157539794602006253949682566173868
478 141432200712087296165728086154198603584990791084266582094602324123356378686971578562373563958418912754470334130577229891610849654459258323212663970681224702418388152147451
479 326939443905736758441728237011001681407318061322617988249850678245764527856283846868052048425411332966383113851689381994203240199293936655666034972030720484235965458577620
480 755769169336770440556179828859350885970485239673031944307061351351815670786948782522047028574791268451608212659630480813778376163503860833372414227502261622943724954902803
481 1747084227240108701847237383525587223371673277334570650868758091093681525279271781328603021731452570153325489879151268138460716870928061898010514964330220385252633787118626
482 4038697469503732255857824358319515573986044086227095436484453014528699670211377743684809440400050593194206016338085096623859672869523846352344600481347655307573820828465905
483 9336231200845642917193125598143145772334078156766070172822656465336655131609096225046935458316021609318470376383270325656580359774629473184254849960242167538211210016192610
484 21582644555356109258556542983398021763832388173616050980329969307779534236659935153819694892156205329460008176842843759820639475860963010888542252441022241618864768669273778
485 49893100386046168830046345235489355732985457177411497233300345545734046081987886960804059966835268194334022585532791108709902543295110579176606198638028614583741522467937263
486 115339771751502324230835576442539376054732082948776208002881939451311971297816877477383501378860914956123643418507703275385742256702437850312260328672900137471149127511316553
487 266637011904690497329063122050017642757472366819954444036046328190270443497996175010297780377542045204944818031615114267032057119179794773374394905183007243446332606566308234
488 616402681077054995371595342362913155709347810929901004086747156987204835877516878104034559380685093751199837551133470236938676853334909456936473824394331913542197214614284499
489 1424988411134065792050448912612765361903680333400672727552966321454682347839398035882190121783995429909929323630751748438158157363197180108214916138525951625511297437913709502
490 3294282678363548032084339546224919557181375520332457241272452393034690820045169042613011823866513766155076296274937567523687745326317476368555700487142705783430427948040811078
491 7615757360037390585356290497080468204717597331027435333025399970862959298755565343768159714231284965075756299167818100707247710845950382893021169998258087690249057823270938096
492 17606297251336577539297117254918705775715724206860857823891088603433897313671180349502702835173012611939816315743755278004186735088741635169318975175515054840720607347940355697
493 40702927356491968391657112083816696063243077862567405649361035657382059423918429045016279206582136617613983518323642566517578759243607304138264368406479539420760111842385919087
494 94099200353443135687179878463682644103926536223476415566600847969427243485406517335823062614897430725563150197384043420876548593569486503846361357474141527940579278497944075803
495 217544888352259936832956164007883578727609435741291207548172618712802790368168156334439486937149334883484958456026183489103834440638630407273552202381345153601659558386208636096
496 502938040007005710057206429395006211874939721887395192522392451354536821085714177341511243693260336018018272573764937325237458659677762834862602688690322478737921715313356695276
497 1162740306771820578680716336431929783875530403925596781756164073037067559510730454246593322901237360826576565432214247011642530930486079332323828199620459474619522218643844229663
498 2688150630000589964476183779533118770683831316204019476616475347346963584233761372349770618193892521627793195341838607916448786128694709057754518017227732921586228598358336828195
499 6214799088800391324673954198047905372463526091516431315292705435775501802145566958147723293615820514757382913872477210842535624574237577889372401224803020135960617292456800126760
500 14368227485753605913938818999789854124155825706470018812906749182698191512250415832475384286970441531110525302973162705300208702503518285988857524766313835604062585423651741559666
501 33218643679771167897391712306052223746121850976163517617128203730667939697746405239019886304599203384504028932185064121720015841449288612252041360182052105638585562634109067303244
502 76800347574158415806355123347674367910212798304257240398617450549248675795744375081405553244608559692618368886679545895896739985464009148306780410999914923813708034585676965001610
503 177560783635247529116764540453991657984582573028084324907421037206442814934053225126607105631622411060892879234981455400855225515615350514707831152004982363110434983973740182828261
504 410519213849687529837397676018572623546554667832890207123600885001753505136330018368579931822105110366460429315300715661143676056610702536286145146376440422771668415908307426400625
505 949122965331620697972250890109858554582768115295322420965592354551849214764475722805516083135589144078036744642706017441084055168536322919628711389685353667591432287317573615555240
506 2194391048014445133761684867675828354111861337050986722423140752105863072262319738646967087730467550387296456942060432953692921062524447004375504945923536664182543827798647909140285
507 5073505103692541185677370800490480675616814466740523834720332415663910402421252334700523947557087591071087442460590904038496025032705163634777011748343231618878290661102578277301809
508 11730180851307511358638950635645784532202586023410189897653692876674770285668195881484466646141217745691290013833849586804373041347465851134280174980971737519066780793117109085901464
509 27120883430464257908089884842398951244709910653885285684789043026620715865693653014545817215208637035251170643749671407347092403191862330201500476596399963844599702198128150344389565
510 62705475289853214251514628565552835502296116976397995244913945412207266078182972434894354444389535754063333949777743569376199489552978448888006438648469614732282981046286662513629652
511 144980500292022606071093405255826558315487170648366339140799258621524699592801904884372525404935165377437523029065862238382360918489490186394514120584444026855600674250276290752301985
512 335209418303623488530698642740478657219242311685406210010196495183861084749834569862880254370748419051090428162909733461664038221177761312592828409601404876392441813120908728250046161
513 775042127645790117745162593127328525939487516046207638172217484302055013314711499650356903977067192954052686219511737493300270452851979369352174542867665208608202846324060958116823964
514 1791995337133561160682876542869810604596437175628423891669981652034242136253380197870761406935841714498924715356659407652001643002218705509732225069864587415431417901580231476203939260
515 4143343127940922975038679388421485065258693120443004085627860323048210111844014087870125890521353174269077250016419673000033734441011533568400495012853771587425871529048956542220602802
516 9580041175869966516110798838951587395361552341364548668120249554441682772286891387340436096183299173811924657987073781544329090214221963229681736144178401081244094535787946500105477424
517 22150640632748939123225469492551342093224756832027990805999557486072962129940319303023637154757205798012605285596569334478520791197991059527322130759265183665202493883957364612562383141
518 51216233610547539584084035320111135690913035075318576895322681214858495346277630601836719619373540272829918120242987272207050109677793741449845396878548325524519943096165619900428246416
519 118421731226998309618230686680609564683358267524242101504557532048357421355323067673339253289128119075526472655326876464882904368460312433779476861630967711705097855925750724076016875004
520 273815220934653385583823931263745013884225510012845356041794408578128694238954647355022981107264307906144564975347524176849428686012573757609144508098258866021447976487018350293210301168
521 633120199207511289586236738896900779875524819280105738320616380204065841136443812847442332204957603992036682604800428646827375388178396500958933010420268463735149469149482345691366059029
522 1463919334762969223422943746653814095757408554972149515170367099748639009058534133545019795269528317160501885833256120047446031400170986186343698043792323742250574176255001073665042914390
523 3384936365558333813827172507081302546158556621996298923717546884135491777449019957252142298419385099707848363686725972188964816166175819531955523199599149587421555738907634823317967363036
524 7826836220135488332049247430275384161826836555393851413500103999531018606759839374939462984915116041016467064353739766446747999903551177075318975460671509692583930910161117652725863701075
525 18097740226659271558173520536531807620077264384578425000322608530649122882908435117732278313507514283273812567783129008177253034272762024334523495644639326808877357468320107861613256445361
526 41847046502888249149772859296362060198675983614982100545178706048987537913741678751211393703082123712582910412296958586289998856381742428030659559866705856244237240490755842175135617091975
527 96762620589343437086231489651241198278330570504904455603056059661415629178215752485519630440145330714283800839649921453939275158466942772255082456607867316351216872971591425143484482560552
528 223744707634122087738873859723547626071159871608319134166514869178836552412446941344070824862400742214531156178992285712381839184130550507144890991695866545671309327755789868333411406688304
529 517368820419585062455661544393490641200507360387795584788770035957118939813464483975667972328948579540178276493911938094305859007854196364467900259892849352973888760724954568877166018218999
530 1196327414126931725273577802127749929380917433903050839288334266990293078182463200054272853394550691556222181561396831803084309555892676926005684519147013113626424787840588200888234794968399
531 2766318434259157413672445763709773059113428857883177361775346260888089318435830860333373819661959430076353447210814854209366671610731083105033416498633946766811251107141011570534999655645238
532 6396708959579284574332973751588911671877990078033921228532902772974363431418856808139000132874933174004921452280700026741588702614726159863345405407517931638715464099423971838086246227867213
533 14791537129985514453054961417048107081903755441549404360606537538801454353756511042610787320510315022112126366084497388118393507091973299998703965963354246593593698353197760009185546469786582
534 34203638838656538573486075134159601292794472877535735902832529860088454362474395182392782783162805910734774933361437931359771835034012870691636849791167060853094877811971770515570048973705195
535 79092188876607320896066129757992806876387768018426460849518792069820077535848972989346159695199430493335179656673708776130574941221848778981512683453058734177445277844994618139345119411414692
536 182893027045575124984213475967768065056498201760623169481243953113603058123786148446292832636981431118672215124449131935194793468129980448553405643693298137438917539660330304697209260480527522
537 422924615309326715235861545622716330485370573105919468827864334369517700796100851018416388449033912264909460312147178418472161679993706411607088451776465854256734481533267412373692007785617165
538 977982382507050234296228821683382672062258488103839637476253924161441463772857747352844296700398166356805652361633974521707149885102060112517532869922862724064744526931415283711378091977146237
539 2261524750053626327986817979372707253489091524621470599364005445238770694652046066354561210283847076565121816125976860224216238448388595090940183188512284795233004926665136857095032108479473204
540 5229665307308688594911074161798017022561832686751468733582744390304824394191459496358671949306348907984504735766716332434589385018312854680029344543828741360130610344928296561105680753075251374
541 12093407143316617361019385123718871861808597168856592893977270961200688688181420729151493282586503082729347936842849764835798042784658937138996205811207572142457145123818567317785031791914901650
542 27965698651983125950745840195789181811370739566922026594649615827624131423565439117186102434339914446467776675891265834550418958024232448402157649824491021560698017134731050973950819595435458272
543 64670301385114680897487432466173698344310710216047656615623230708840465153283891355685367814243603404916682552676684556112820674337465080456768916617719288954174746287532458660252483992457772809
544 149549959679837446900187420396686832965394578800950264050389769892108456740118306060661542974295747414451251618932315216744110153256624426707396517238922687577110597507512327778570039438085090108
545 345835770769864356553389855622644963332459672383903918591244436189794653247694477830864239462066023390869131549390431934112640790317193471665677104084416292898601135008698926438161677658209409694
546 799752692220732248433781092811899067856059785085404842929493922181496288379796086113633034953427735343679950154474058016556178921939467152390451988147086132426639124568091597173942922014178668590
547 1849454663709570222597373799244331162389628150752479282084898971181020353080661924781093011351024417741765799699264339301633880243111874479694884906482816157275206991861568529058876605705745236072
548 4276946726693957531713059049446314474852411882647330146607050882285488566327964541307749629285591389360550817777651577693215814184464585587588670609611327589322393612169343833330350379976172572924
549 9890680106694380471314337849089264627877183630666620307395380136607445983718935242022553568344584113129312470113395988353944507366437770289905336221225523720554039674735318639957415524057364910466
550 22872868170226922080029563623009826390580996864595269361767960206763056689054053146034267768160857658735149967187826208892904069043639795100823436643751845094894210844339354430378396422484369028815
551 52895319700366046005323284972482502872918784728317893794983990359359001648704728862468200916009026027609916171989488211665169327846555007592455217459100273658530586171743815258485142635359002173083
552 122325220245446533886540353681381592316009562730469088707381004519800268005987240752463856709646055626826426742348936783535211624911669064533466945111302635577967509533769950825597646553196027347559
553 282889546336295441792751941691196259477523661346959758893207179940320890864946319424354615827090435327486583014734486139375729756290835782081753459052676347833046711212863073173548695433360462878288
554 654214125721027043857379637381408980016393317947665822793097638922764430335307379697451161072681863446620052105006601097001895011898702933339837779105896597325353008870205734496848946464943463330379
555 1512951661119655481308111441043728730138177520129347257752977379652654119171473884173194050611770985372447936206216232959078424795349544916089966438343560644168055526805871186417855118246926785280533
556 3498906182516581437796426758903978481642850235233782213742886460055346655910418268312347443986280191901198126650107034789387533780708872578550528288162135750436258536051613164935976410872797680489335
557 8091734884627998219555466040059639447007028918757567693938378962825023318423359650323732323262585181468498382289300528379102158959605958947789753408073371198016702785984086461662553873516720832998216
558 18713416662119098773392460059850929532766768499146502361747739899001439800774733104778616985837358070293250289305623816003830877567743433795893557858748842510182486760144480880197949446560517682560422
559 43277943630960800166293041534792741988554459412948383578855269208768690393314450919263023216467736849410316508992034290268704730885445943344957157090728350852141981469083638975027048183640443374597459
560 100088049566741236699815670880648170318600097303228165652961092132422312468524588874985271176580670659664867320453694386342683341015003822456857683995922240765303702477412555732465445781260195845885337
561 231472769452557530494190321819709501143187691636633088117937266987241254302462527701121058700098606989544013518468330522708556418978930904316111645471111455218977074799862113849096275491563777332819839
562 535327623961747609655096802562163741279603375936169965291262117125696143710388256150088151938282432986305729255716759266872880653708540791275629133409756955481333663766721810844912922052545898798892486
563 1238059333895631389125765843375639414190478154718926375592137066557280599723660061556988456816316695907424665830321028099864629960881042635516877608536294067925096584445245550476606770717334530405580503
564 2863289847578491075180904090072087564509611162965843851551423853826576084432785860928130178864155595510809592710510923801014244653395378154332421193140571125647098912630770642267285341242265424517241396
565 6622031025508977262106093810264855068581920579784303625553229362508908865743539661596204511327737176244011367267376092857961948136692589490899877322090139686025409303540690244844100770794492258134590719
566 15315075596721960405450169198813490796118804441758280460013262786083569466581616926579856668230159887401939989091650234780995105870598685146553866224078773534828115741036521113241027404885586767458608237
567 35420044891715558019981760547134124286298105200847728182908076682586900757551664579801597087625163834384358926183771728363047942458273986645835411084892551727523709381390002930266155199996093868705000349
568 81918330217622755871346944885939926432660534758650461355776443463587761852982945407967944270958791030361942079649080131382344330114939241562172655209708438094586355175928596882415609220677491985622160517
569 189458934155700004533048342468891937888177879269130324450634252834480838957105963146492959171357126638861018858233020567622268770815453877009549128269396204047267558139604461370878792987542641010461889068
570 438178531595082030550438751227227039756806608408481391607527409687924881029608875815123702881297096166662393257095033889067279475927250581047272825925922516903387337894207159570742634077500022448696270526
571 1013419138939005630989755435002493967525614724231631179304383677208285598648690671566880262261693024906888446721583910413856848221848374559545305182813535042881028501669124755609627264924180308438058547808
572 2343846151937894682346877151712791960310652850617512735850559719451935555142167225969315665648286153786086258747825269619411872812855746960819456862429225417235650464523068319041614475104364879094174210539
573 5420896152790723448655216664440879298754795785655791194027734896338123444164925191433710296968559343798464374712801651669260444780596809779819744317800783173071859799754096822520539371753325583607393292630
574 12537618570778305576369081938007578940617999885271878584475806495178527457210164020219296395534407673978620678413240061256482449865286823475917694013586671047392298555144282200463631832077944948622518941524
575 28997529003826428354617312045056746952913801690253912461693793866287431297109366377976067139875070922224278480219425363075077588465305144807760715458387187089438829630884476330816711519168388488727579517156
576 67067002368140658822475180451919314976153975234692128705233941101680289404949712693623220291054985593242811898898906690221592782978242024635933533576036694955998493864334880152783248764607527393935110945382
577 155116772023949757024009987469614225923263853310476756931569835121084621546861464363534146368674317650545633680665500100353750491933509259234407542935636325559474430550760211109741746683185518143924002132084
578 358765417735073550141073800010155470694845320780664929339097282643357239893082689789195943660432734399121492092949806818819733630672118961504498496210079687995082375862826032740144529810479450940485848376982
579 829782620294209604702831679681543018875757995644482428797998722658899586963596718305548928748814481016100682817136365502953386073568761336142291832540579662883679900855630650886505950485319650494097536667453
580 1919199110732251343875459015184732368512118882482901734156904934897867251679069319313376874991629557137236659999536203336719526153612023740327588818898252866687500653821958497138643724436278031975471641443156
581 4438923547986698682835036630710057879570856357705531858539100771194241373110535467009567859531202628220852370548779644003991282497113316913559613797196449951473543862219732280914331028597480319156783894418318
582 10266850121208874161085747897598804987219538409156724060297913142917857337803183425440255582389085100728746108499442825780432138742323456218045219979120271377841042469449888922565874297332361449352761972405582
583 23746450236395220414422601901647034979007828425257400545504022836712364575571991834194179069288054633756676814280380238133447051306191119950373855450936735992931486349366110958230645952408054010655541092346013
584 54923990814051181329916494428014178526813317097833599911788501602577620098607946895557309276244355955464829218955640950660510641289406307821761091216670806511129748458957218411506690959042407422953549313126363
585 127036166428766659840028067934674633877905739485379013864547945431574835078108866722406296621905580129965733085254284655597523845525812585233905172152611433086789815675544350646901200890298936590434500291790724
586 293828942804538771632725257815551854110383945997602690293215328327093034157357706938755173853287310720632630499460712492107302250753846988505714358699397819124128828036784780527087608494039488894393120897570758
587 679616099318924561551524931747243843444083765526990134718632391312464334091407836621629902890239684022880686387291071588917845493319891781626959618796333357403779344317135934251468233535393027613132190870616012
588 1571935168054195502677504739340367555115698807627178120261291390187053625862222908518176276157202828771239640746500561967027143855070375546383818072282439931101088528819712902870356016840356845644847169016236938
589 3635862763005180671952723462178918656864887137328291260675639782317705396066910456852487044688414570895105082048190182327755543398815016973065288689245946894969551024501425326119123203498087170498232073939095101
590 8409733002443184444949942970883927102764067787602052425537932009027696506059121654947423008106604121493973908646913191165314134522674806620646264190144321525733544033281466990510609258008065796636100025334556386
591 19451755429912764804966312562521184406614882799889522249276042287694495631055019585550879658785673594085609515930901679413879542579990310384317940260675368936088369670259988389316691076048102577576321753706836823
592 44992202543752363034218858994896520950512387015159641326353702862555276556506376331594854887242497247025565513704582603371722636375357453349359030245850071042213545642034442400388915594668357287371608836918253977
593 104068084841715754407560540795464046450542584895847363616872951897299367210594474125815497922007589775910498348101591204560783969654812167988623205982708588446306047615980905020269471908738735270512966637510748452
594 240713096143339979686349157660814718071784389380159569327596939682996874153004992079763597680840773333341211608379293641133756645576421233874431477572246374313785968872260348044761254756513537209335124993697245243
595 556780116816546166153379126097753562048631685772603786033210644904804567832172212903157957495919213060140009163577724221404056383560523835642010202492133746874592777727214016813185879298510755094292187504487503359
596 1287862663080761590088732199557587837629552550735992932828600214920252417410722513079563446802795076244089671536295589642833907173724459720200450445032531875563403074164376892429889340785478444977593679808015790984
597 2978908867502342538712667042356727760685272587796699362108780310196788309918388604948445461500890900130144693514142894935316633860412366289209187999084399335657000940986795882150131969822893670173923638749887810365
598 6890436037470741722130319727481805055831770262287961270638352815781124441671194077208355294082308325378274322559305895092248501868738438382253489241360774235895512326522093301237866366049985691862335911309423718728
599 15938153735930496012258874715929049647188349868625320333083585205861196898252192974225233424817125354867141571767205020185571948968041527609958717398956255005059103987351083404776282340483353800219253459595833300414
600 36866433814945124381282054365718366697223825004930669148155034588462023270424707324228432000717950773981482246011552093569862451227050574872753576408386075275658372779495949601503973934393753108398700625922787285465
601 85275849090622286181753279690727388754695634098539825023505263063124799030663948459688845811261476097275476769030476354582212523978038571254004697105690280526315983655174166530410921485830067765124304870407954858950
602 197252617573389738189178596815310170503936671410816218455169933435126826925991326723897027842135270080238217987504659357832119783134109151234920193303296911830210510876253552335051117032602933561392137227516740118509
603 456269345228554730233052946971946509334526173261486838248181611893864305090682500395369771297067495799726803898023080803789194987707698929447002312068213432696762770245921426113624932436240831823157609529291397579981
604 1055410949071791319316373215333539969416019312227484999411224314352807504791299750099665256118801240767460192627723299896315110491345437841015331379530078186538007735532402107069990434358831272600072836207945905211304
605 2441314221430490522323053717889911642690564057815317201713846984976086096108747457310953869338678969413787933463857604297327106188430531057786970745438468287806454850158053331774533304506825085289857675195659774547032
606 5647126841032580962787774987966063701382100009074623659344072605621555683915466716464659690023345279178265348361650256506818371648869620940743821491282359378439983932102633833776185428563841129825116982714054214278527
607 13062706656364707087521610581688187693635977107868945247006046694629774499301211459604565435429245936388271213710952008780707010768040812650542222780643108020151485803051589733030353117501445042749096634773254087411402
608 30216250342526670181028295043492589305375515602074277550328939494689000111963617197082784029311152599078858278474163707327809911044124136790109062265258614397382696920184241986359943922830793926940655099788133915738466
609 69895581788745456004488520136438599986624685532590101555036483366222136198951042254842088651865987175311210343819651696794783390894958383516718647702791361514293693742396501260304387115993633252731514925616928670558496
610 161681612170998178768221141838049842825298744784733300437414220684583305453031245621477711690296997097117827045080817990885323695072076242557123673146096199948931810876205626028867583440820939540120433783559325467650368
611 374001448943383764689560392780746300820504646743595388247922634170204452992545068477600476821719404289212887421145091052620772821416072568334114496161637150878105359595005789688331421202119876937124949700568015222434388
612 865142564685635002357752136914144816511223607881987486898969547517488186596855486145127758482284447097985464462315038855367198112933313528011915593411357146617169588296501702312054632361117114225885603539906289435328552
613 2001261359759627312483479409285733553260744162046013737232817890060878846393160288337072610855988355695866481596312936744701638545689792993977308870764463740812049987215209040426353574132783500823042744648890411441331524
614 4629367628357319463128746403713567569647002947495653440022190859106717471990376285640855680489333770254119440227883664489807775636811304226421270199803759385029697041888829339856557247498706011431317482395236212911102831
615 10708811030621689055547384884179069371861059816207016778829528950396770472227264800704464234409086936536848529618408875980580553326288366777704551184445093699023046154005280967019413393199971159425315417467800808019943732
616 24772084811155971260353890954364265700191629077443518544294418384609863438287614755236418812890745686777047062401551200074866538316158701660018721835482085832469496537830278367517437191758133713559199531622161397600118416
617 57304083965219524302682327381705452786771065708325033557757495386342614483314268823828192142099462175884997001241101875715134007786919504148428635378270797594252040303737557491561375230195937060882262261936164174587505161
618 132559329384168446854677624132540455389852778721930795755677584690886427234171948790063427284008361930812271653218096457687673582958760772064790065531065901182494032000883096415654129411001415790983911503045293310569475462
619 306645590616657339897751820391760703544528311944864878367335407476943611328395054525302149071025750016925519993657771800868052326493873528190117630820212244662171052088563305509586974316230791493271419433285276343868197164
620 709356980058819670083579015437081095012316006988490283324543439880906928044690057114368811049628269013951405914412324089683359914433070167312306616300321488939899862613074806761877414149391507874645538713486696329826311422
621 1640947399487457221507279326959183759757499345923918635767442299205884115134498864323362964180974615996246581391233616161341518682528961959202142511833913058891629459166033233810675744134672297440993800161020469445984453484
622 3795999609278961161745464583831312419318120314279861302880393949264615000308844560361159951673045221522448352950201007249157355277157489208852396877538996107351097564235906013199662415462071035365902747775912945684203866771
623 8781310593467126465168536701868133173527075788433963385940370368959635931468910409503171187433992758113378078078585202341265209990514826616403281235763819848139299315042894356479392519057811179238696672487505641005134491431
624 20313941268034161760260591250763536541237578486286021846329007301609948261268854183338255752379308084071599209658976940792123271182634087488365527786767285020926066769543767106305381132638884071545086350085305901826142254702
625 46992734370543476022823700012556957305702277753692743016485620420957982080081639284137293898939595316283410701732110544342880064460615310600031665686269787209248431918985630211805098246895460340315856156065813243377378258666
626 108709851841133473430785940353074201588362166572305133939403493363485960242685289271750395584659928053930398084196024387293891417434801942904660228449211860754240718241333213176326634268904232935165985185828458309474948804902
627 251483068294578524222308708598154267960933480359495573597439430495465822921333660640666728297468233570268803495164948397466039508473007974398541653195280126121407717498023418191463746701033105093812482774748951001722698529932
628 581768564359434196049588601039643355782232568923449252171739008897660868699575250617346475222932874083453973937178364277413730411566930991889145007083862232020810263107419034737981170608853262126152433177377946253710761881356
629 1345839898212377024855041686725482319154938472363984439219342647766989109574532487003781671317834767634885852507495619665011809579662531613688298983442602158324181351318314226385628017713037886541274135879911837453531397575640
630 3113423438895939765192934554112175845013564494953342215476482939612238559648375545733190918516515542611221784791621486802680875630526946212602393190388314952808376586443235265388166342483314729919306023386953532897155186917033
631 7202522439541183410396447360067518779478681093067167322938400834953174268637722385645096468794929527863461495517053005274180530776612978092029390263971741341637944432872747713970051045739555924484919768841427199417396926159682
632 16662213005733562086505043353635944558259740311721195250772594575904914669151193523306742252919923943438358251801751900822835190889685129252711548926352134452514869986742980188343341532734046990881681214472184614357057607339458
633 38546271115654757615630371727726075487268723166630757420141596221404873564402043175887950324790704452885410024670146503539089644016703721904799065355138267173348692002045384633933451882582230112366660716016397453375888332037053
634 89173062844512726039396295470402304476815787151577693545285284680429832213224236909588762977893719076976201402170761233436398563327690347912296416282946580641074214836333696506872223891045222888220336313110555910879494065961158
635 206294007671716361148554054166351858025189341202942845821416126426420899982491907306561098256232159886821072274176897372893472369203679037088386495819628577341918105215899831740079764519058647904548319270144251698689797394905684
636 477244744389472865993948234076739047999168509687574167320448809029768387813237557796563332064287004297844662969662295944545449358552779892351194521390624705948047802562939164161333377364938144898519641081380502387669724304463994
637 1104071763751740301536499114665115866081883343992844541202832301522453479935518027758063408435152093013311835684617199074179814951051575891464463833907183832812825393428010201820696195299549309623334525296169058371585171914955912
638 2554200901367762459124798237740747006999060430387458750022640993721882727233310919588253034259565581077281297919912722150272974471829527389144078898943369025864349973075938163113810059552713363889684221063854841774032875686481087
639 5909005601047590057596714501847330930266328847237726888862010733812663494552970421900631492295225952511709992471658505441768536449048795016436647822890808885591730620292214486255942124636662518932355441219227690191184666509747379
640 13670214890380285790935680497482321023927462540917553964816719931142193937525103889717870290327519076943223298603561266167543468668711070259429681559529166655040841228550976840126607237958110177596159038931585926659375993963457330
641 31625534092102565432504245909467555267182355154890810601967424397388746861110981242752271959173333122725006259961002700936257442357952467040012050924117514291056754609811639334842662548107942074386440921453889983877838113410066462
642 73164764299779160282897761675040518457138009856491622951417459855466868476926792109373267668872004454130912678100049113179985655944171291608544997092240508087681567408643645562647563562877571077594673630979997539984027741237832422
643 169265194409567482341907479751651411959334001126334148702710548953112842425657681053463084095092241192100385828792407787495076215563627589241841505093070287399665114536939921185054899292935146153002853404395525936371592657159674616
644 391593003045691131042602872872304547509340618569382673452924380196564190738248747557766353365621030141757042193885343758576527403223489412483318281065292591967600622726912501592608358589500316889000749703309499112011708644847949574
645 905948999372220963560708000763129800927119386375515554547790852219357885229330961111067515082024567026380455522836455479838249407112087115443078468308639406361269890876665566344045774936483272191384189722642652787356657267437394608
646 2095917282043097436483386482721719068507111491143951109651026893292331220895980069807140499464335181300620465981386224842239046455334892033622667573144355234967418200098060215024210577666781125333096788384888085745521790924352073031
647 4848931908424044311826071811324905674412139258158701711766939725383948695287340036854291308187826700917841348943916739712759711602705903644497146049365923602446133937434939008419464841295209057138126933468445275105681734051778483686
648 11218107189711620756853705199699379069115253056414803844879593689392438495368756294629083920805843015989485050340132905377701312866175034697940385056543909333686396410260221511208243002844534348286503547022536602544874559160660949114
649 25953422305908093901174552544234636143399968136737665595859597640269760800327579611526250991464402774562263116039779409673062183353504300028217882098282894498546982489763304758605486106274798897512509583784370493220888774048109346771
650 60044222423428382363505607453439748675612761541927352838830645128970395467077772229654403627981659369697326665695966267722505783875325401408607282051053521808205266633008243937761601093160458739299792201840580174559922030111526562230
651 138915067836702482893479765403641384422676617243259023334517765861864947126406545422358684161878554967556213663951513375571102492451841512651279226062185145848095771451493897614087551222069043125827763167017085435242123565892482291138
652 321387528311011551494654586337441763954876967513032165377609363500291312307238980762537046470120161650559175339162467862673005501937038066841530964239784943639936477991733343795234762764863454692983672096688494351330703195385299396928
653 743550060366287520003358147601823144048374179937633404286970977728392275592401366068115896755581935328463634149754817031817089955549080061784674876063992353154551511136181106109442973162029586008348226178372726834512356872440126607440
654 1720255406521672787226746023265639968032705697568939506625475746820410945337062163613676350187442898960881261546903837012184558646203774021986424758597746694785799235129308682133031388268112762060600303778260523392636032990160727165603
655 3979945908881119462086501506861581572171370440056499911467919973244407174740241306128098886576738788409939349246079130456193202060948976098106155913750443404687878657483510202858114635573716903720782844170531998301932210904837089643741
656 9207949381626395575896597029950750275752402230511154641891499138341065343821678653097692051053369171914501481851691706243211132670486793842892184579928898534102026110187287672654135925267899215428270189101440957163533784333493423105903
657 21303462080481037481021254236971777596371618501013534324979461841885818107476134919209998663055329126830092784050130855529955264373291585313185608616908336736391128403383862627768828563853914746190884892924833873614112016601222646202837
658 49287746025327231392105323665445488873752884924322399595835276652870369813582341815685314591028067102786473168695274897953598284301099463597195774754683841551492402751662488122842016440695358540228542667306818758475541551162835892511922
659 114032653393868800751686862405755745711122486430051548949944968343629164292092454729085351346870095720308437448977355086236237608986542947935645532988651059393391217807638248352871680151449200455593115182390331628914880586716028580507328
660 263828069083229666575378674315749310497679076462326908764298308964077038522508365171587325385862016120208335630667852967412307103462633470618970959628227067337753993066834751195146554708073827154888020167874864222996891536449359096840555
661 610399628266414031820305006775307084752446196284706501930995517779641207159033203295012740272834747544423009856174564998385682773100125862385350926404118471021171236028344930584778015433213455893307433587342976104537453892464091740030613
662 1412241631648110238864114400229985545017223933235280794697426693076288679620491262194296095055272118409534708559361138297888186822718514450265839880508921925833900400492124611559698751303458624775695995220908140046417846438837231350007227
663 3267422106018666965197889542464154885869420843716110392219764138232530388483717011298077574771963750483093319803135048568348546659609043882378317735814410236826929480507427423668225893935953482220922867678087308936413274329962040639518367
664 7559672040567487944398235947190991085003598872870663085311643381233110641756729996405536778905831785115866892843388783491584655133391047481981432814391797730108932146678655607183865317029713468801990293081725215354478443425882666053686687
665 17490496650601900730194093409700194978016184769239048423849993722206449162877722363463027970447826274501626767004285829942642641832163594763387780160453656431141626223613245844329906433989208209567261412260419268735674440944298077401834156
666 40467166700622653065157122265952935661240945735365819436407372134819579459679710157373975385751413705007728048751625664321584082360368483377052300675619379865182927731242238905549427455136927108916278244693397153490853353602652188704051184
667 93627822033803297685051794354527916094649657652963848812669773125501474525879637641463200718247591624797906327131107345480721070298070882589339320759261066588548419554397937479934714779516637907385296445933074941744954082686729499062888193
668 216624964656165744919412932728833437210629049987152642998529723718689673963976324225312537249930643126449004153720757826621181323907410578479591192906565195443982992902982683889607231188424496177142698159356857898396541780082344566457523351
669 501202866034136814683745839154569306087157254403440689181190942946265895209863974993050537988763035138862190922521596791851533643219562327571055294013070065928293787295916422435114304294695734896779459533185148524193902578349056509808091870
670 1159631594450364375924225191190809982100626410689365667444659424429609229047099562607425147009406667343961992439641135633673821823535282808481841112399470835328716340358010623117106214636124885939028135064289306009523338850847077009454377239
671 2683045151075326294750012599382147772931379711218151064058341871859091284566307154251398268745972834144621993443330124967546605640005696737616805067478883988324289693005328221657519483251891717986812791975046100300399476327672261365263945182
672 6207795003744439546848193285403086300734745510675653091711531677564777066464901778815856273946893121621925594352167956478977179416830855796783035984307873445837555753876987396719344637552788053529249388839129616774169033222690744471840602620
673 14363100280100471406532640121532200826600245639673757045027781274784267111849026575101474527732872614347546023195808159034073916163327082320376210444700282124088970231338717008924967149483399286965485646632510018449705685484996584489908716104
674 33232304127317627574687976553060270261886966722418849127083380183523040059968472619337323845623938203921159499862460958249392501311906850743114724402643075065321433993091383165815983449675382085836654571635101560468853760691245993676028244771
675 76890758647539168542837759832598695215125410928260826914600916760947166495126445097378961320289738039270153006522521264052340703916774719472150196648850221892255695948360023308464181617374771178729331093165198126812376865023004918267867182434
676 177905455140289715694851536270411543865599818460790039237663351364495318438186467575294406785463320501188157715137353112134226318907309445772119673318635907317616462022026539447395986515262697020542186205766135807965652641403501351725940704016
677 411628851270433749240013000201252444602349213376673175704252940255278633408203024554710382374934662258586673255183034754273257947093753171892430411975458105147123652491277311512803080355271425315835959581281432427313571061030131671050571000622
678 952409607161520669962974854540953381356696943355011335977349947234369082209877465939269161088812130396722686371763359803032455646716141878614976499737332227593463328954617249211031166388755617312989456813785040444771114276032160212762957035772
679 2203652662192443512059784161355625510381314617948162540825551871709387104044946677699527404589683104078853619263661853896313707755850784601431277862545739542990823545340510947031232868656185383155593778950711411037509020184366757179455755804346
680 5098752456406995255637546782192319582779433289001277489706125866890915461988730313533425789095427014359725407181709544195999143308642144497903938482771151184564905400306923397222588822182566360332624946039170505728132307391750633732730615721099
681 11797394946545625760861266182609529723921356596989237010706156202566886039723126556809303541020933701619462265384731015308500258665992566403364289512947935480988776878459991369612423573528829470279791463180717573644182502895689001541162912699252
682 27296672666522985950486155217235406477155063258477112385796635892829113330756276210030702242061866528788940801450110487218486870334210351217247604551149598686500737854084592018714289522701558730625425581367005119981611944999322740096622861966558
683 63158921126153078895006156047080016990722379899468487414677226329088978312355848692271436662452546439599774717123238037547706286374566610423440361942796924745973699993562073511329981562673077591015164260789089924551112032813528895132362984536966
684 146137302830379732629241511070337642319910008394624951626525443339994464926473997031190257615807963479451136058524053866894258514026484420961503898417569957735328171167042871272196375478594191500412883849096541554345722008139195029436612382908670
685 338134015513118681026241779768286382615277540089112770441028001448118774031898778719928448493338634320939273829399476046863666565043173279700406193604893261859943740866477353888366409491803215990644190753754424246945427596313528601123714895898632
686 782380508090793728672900468157449695466400850801295000651029034885254042582894006308116287989069275390365259710435283499121903202914842211042382335409009967078862173783203002375128810290923302167077688475404625415090654819020342394166392191424087
687 1810291714768051827564470845452050147524921948929919516991856484729722219847812662552420140680399159089327055606521206135902809642799667938489396942721708918963003682898917712492669269039754108874988372057109401873764055031751837668195061641789435
688 4188711827464186791734829815688422207205217520377638562912238038780501954950817068406318999375832064956713445258374521669528428909275133799406485368641219432759938333552138122066173838067346318840628524528384535383544571591315120202911499517266554
689 9692008267646253797974234912431061555798090901955472118856483265037231568945623156140140962732856653654869183383446928554165100753683801977399427058241091226899569815277486993846303509028732674523094166427670573811783448677089608770355604053628490
690 22425825496968818160560541291001501056426515750018120539589081101709023219354109009089388286770961171825102976572908932393697759278891232884475148352702833684474790045268014711653273877925702757946121266600532147240256461215819009464800001728216636
691 51890095094542875796463416479734103392131695135701041552722067041852976906953466022475254177753889808206514613486384908829858530944059134511328012922560294225888515533575900155024915986201044431748907440831189694964653192351185381936602821969235798
692 120066501531986481035154459111898388011501976058168277266604553408410419859493785516279578046339510034039469607099207762870590167267815533188432786011864007722453839084161804834110919769644373614059499622725495774231455835753281014247372375738808625
693 277818143020217307045624732187485689033026604654231631127617847739970113557366258444059346993602771730379890849986266489899419575008306433528725396132382788336192041442336362992770569531688522529046937956592717409664258895928020901308585663251260282
694 642836763097066826874784418868241858706853386715090252484943001357230003296442126126101883321686568573071018496686694227113088251011970696914674458107267528531991984052775587867210177342281593814535261922357821740721213729205479563210915536247771876
695 1487449250152888467814596349007122928119263360457471033740773310275118216521276759230284787221270133314143696555183146652657931162982974578652575833162350539687207003405101936553560405122220160068064631867182643707201601981942272594846080822642477703
696 3441794645941734667851977578237745033121467455578029657440583705504282510324412747876191151988662240254565992822852075768579293547812804678597234048170344694605178843903211125046146615982066487069102965766854322632072286856004211585417138444456773905
697 7963960447602493376969557591549591128089900256793652296780597670574044526614147844943077085319446577490309188491343808556280520973882685839312973470521247640275820700673926032923141751937254606718536933807049892534518105995538533834040535662946278854
698 18427845933536898766678227274238814742955099682002844088961948773215630725623663174234060870785507417465348264738997563414197493411236661972275169975865038666360578323234388723719337748484030860658655100980148796713693525026010441433362697898254286314
699 42640411326786122183307823125875050020659696416651844165766154447632776633988429261394635654636354481109510652586718034837611841146983047124095972587234241582922068349810150084005561447684793279854310458668478182309605451691356577850049042680279236341
700 98666455968274756465822951223129559223195536442670132933784121676425663555684127213612330823745955967830458785152572605657871993290850999218308574814469839021781439274674964841169264571231218981154017188217283302610343319934195457158381981235660349810
701 228306880144216195269579818650440659032616890528491724147480393205257435876079159940041171721275152868967871108804314389058098580430833555727382273577559614848962431948645667947366351617955114695588623952413245660881318562513681166822796108362552391565
702 528286840922181640606668467378947059135020378331066033255823595082700774643430140423395741903245885027512344477354424992472195613093735272873758423475196475020011727449308320852901492017164852825179507227883185210438994439103981436362589562649715789697
703 1222424107396158222558896198577954914529897823791325421966929305806186672561644135789280936420590219734822800647512236766458722964201796738926756529497415460204297406662905712850463325682785181863724181397860435338091919204556594847019136139375704156189
704 2828624734749399641398231588306103018158280269750697857523871050275906915437976513546729946305218355221448353143193848830180598557165669115733863103035271715499037080632370868727839099499355929207693083986338396757308569747950386174306773602388461557631
705 6545307812290790588786512731305578335332449966814594254473696780516186031550599557716986612249859086176432754508149773595868791001554505467578840376109149660463365172292600597734307161371324048956020112806999912921220875780454026625877433513053048485818
706 15145587493615222288933075685017883597623113198162460528712178143341998395032817342970550254453573820125873957353917071895127669693188549588019237976834207502661599078460440504336164707139394856626487930105321978257566301085512528179772559542643796111156
707 35046405170495855637174046863958658772740569074893753312088179253133706142415692360002414077670489630386194380680571479628379423167548272985191181818452421491599707200315010256611162872653862008075942941966849608850173726244598866478663193922046301806308
708 81096503839127209108576713887485303447772017211529368630031994292581298218702621302460197996503065111012148559228759891435797908045767912962312553520918520163507943477636075433780023700539734516775359108828888647982233248304793702566396581036841708712362
709 187655839343001747264593074376402500064366136442759586250764100049988585538073708661970962006811498529470426724571458061504620582846445476443818904743519193915791873968241837769642056832502527365523494083623729870401857910201380555822567971556138171537563
710 434233502758987732429290710967943383103330960903519129894424574120719777405925186756037834581582023233036317940957482082884845643644421566840831525728135149927333397411415227529846263835496640287077304373800512362086614063011668556865848367299978991494044
711 1004814428399014711077512005391905267864340842110224461537627616407492313463711074827876485336927668001285898852298554228430776733469072120585867239853645690914031687027787628676903948473622970046538751583588752048436697474535835295956845152320660142268473
712 2325143084051668627815206290315147186483170886667450789105348811464264757354037829623052221522235472079637142051035879235460809953664169922749904038320104029086526510342178694146262078325910237518680400879267680121673732986725591824421279189421730392890581
713 5380402764344178372751557504309557701910071831837877670092483986043006038411330820897417547945961393364031822796924345624378699087263880386935335235337899627790700184286808605357641295111469944020951112146727226545520423055470772281307111431882127751065008
714 12450338803950449369756121160132949755991874043975802862921650840999176504559793523380499328404103735196532695100023799054084056182750984666859108975022452409031106650289102746029429804495012607571998690970856584505543186361553770796107850509302284202497661
715 28810369478243404445128660778948435354338285387842662565277582503793010892819993418445782719598090414240213589494167507493452421910304322260164599704992259874455489297243280392152347530059897516097377641410911634235368469521451308065085742445276685428477101
716 66668050842644176419202450083839233980063675376875244228039866405621071279039354510546471074377119876336891948362976248322167737551156138169091156309681840345579146236230703677052672250783527319847020565860135560103874662810339848159854195362297412821363444
717 154272300711920566183939411118172219825706464132773568274529397475845296713561850837650269576939993006054685087419285793290641553563595347151738699138211706749199249574278545601708320418324773813390291793583875231357911403404328352469167635525177596491630099
718 356992769110272904274131412738906251265985425400484363074784052877896288648074553411331566088347247967484264889251182238064683070365551137565554279302061229482801427035463951196241530488531586777089788252361317692512813680932530080080744811270640995350311384
719 826099090646654414966586038572881803258634997744826978160296493469992203582963685085921726769328042950505620804453613937063973736037638712464272350564074810100283957477834764268318839014671784178218177625212473225684815363105341066488857329927753169076207646
720 1911640075406356010192949874554286133113380047235510175088189613707127564693521191526123573850308073535787273360917091613831374107220831845928811342285594044183607721244662946766148690538068469863716576668656017312505944324847183930919066138564765061521579456
721 4423656161554652063197938654643557479885004528544770893479143091243864656429424728170175639566620688006408891601076584349102590025230955471053919036703096207026059736287420391799842434389377111238766381408462199817743891003452282167334277056746364656161393543
722 10236649905511743341506637920325371002257870705170839585994987893318478137775839941550144758699440785099790184364816188670112496003729738501405530597066202294390102033198994283742948029952059668110428850670623358543044084747755024065087043068157103863836891761
723 23688392234456468385423304704326523718792844024362603747415061298623622228276334061338600008211384930310586656626110476115956111399681965999725550560012191083420940747423051908654900699971526251769544668422697456425253190884154760180789698935124258590620666717
724 54816911694758102121888895466994638066674563104178953138160888405265112355901076255430705549086160313066121818571444464258838788683306999726140792586155726449052731638037931342044971563863587616059035194899654233811874703918933225984776299764690825523507106244
725 126851259518058766688298645991960250256374339870266318277806996303776982260380803790640141200690465405405399554747746734985752381107044444775680456135437068190645988975793218437663967498278079883552725305933537980285677866666650141080986685525868843808100674222
726 293546049569294919354019749036878382639071389230027366399750662916017218833205072699764748118009874046640767387522232666542842326238481607869989379429060663682268004938264202154569444198763914172650614561353069847027573469481022224109061467983049026930180575217
727 679295801438408319154498116420605628009462426180544861541956018741788706401964988329426450776514910592938139481210175491002419293698204783354057538475722261757974624510080153776180862689583358555840774284113545831152756538676969628268704167152969348923909940274
728 1571964922517546800128994123149776377527237732322456173459291653341019067553217739217262702594811447976233243277667201850735461258097478648257998734851791409424248112579444222365223911434191252231187903878377649484620692314625649120037588381505352057646541924480
729 3637709365289397829834769655146586732362030154364564366271192542748664660048178762111022016018820073444571193398148874634476152947269204682403431066439365561502012693519872439841994795847953155152454084937112324870614520118993825871601465196895053794539820538683
730 8418105594414282965321604071369833004363504759802599872627578927385569348030314532775777530201759566634271519907746542382265293090069998778955344217826635727258513454190094465223119921530038997076221385326346943233088485759486519405008907592773146260301176280173
731 19480583462990160946526487927744659813053206887045377100390798051106793847641289531170402457586640391443391970847329233105904942138732161256731974067110716123826515554943040049223706071433712149614488526945417384594638193055295477286059174016972143061959046465667
732 45080712179288714517083659019390838336532340615620298083832347059424122645576791949935785878579522330284605556381186461873095208357034114838489272717889160574234053273923451916361060011572189112102515738314941624325485035397910683302029896052706729753907793768316
733 104323173550349987182125378657247724872123059289411666674027981306926993945620460131354816719830553361969842198921956942775982757710672814180783268351916652743929930732612549764731357910547570377082559533487665820270891887945689811935388728803480180930054430802524
734 241419319759778395178324527886096686691171554911776803985243374725045055057014974636507893422639304924991724897632106678830294130425512619420337304498843976828220020702692978482855410493283281547712840018344084668377692933394997610899865928844045083575830115650869
735 558681719010805761811733590252179003267895296893192957162491936853119104266031990172972437416894495850886773905285566719324317403554138094875892264114589635065779824240168711013865922965692895824408784174856837628623537201350134525906131743636919084876961930633333
736 1292879660817450414521927854452412303301197033551980795425968311225977660746981315158377268558524418615118676078727199400617004869638978780705600182488178441984167389208491223349202361380195513114585991737369437213907806487802088501476078318160405524563682867957949
737 2991940456891235494921152761003422769774289633049321004690723443914072248611825622094111112473017567810311361000928156300097187224560212323848929126307217534908037048202986800238732853770689294248557581889417199177221546203092235126636286272168777374083007425571489
738 6923871296880961712957502746016702745875895872722132154307667572128131675158124944038687736552400674065764442813354406146390040632954076526127987892326899412822560026762117068962101566318390731438255501661218480448123842636292966312301409134079239328818509738830111
739 16023088099612644623912861936540367178096722065523019760165835940312159342667699630268892093977879658685107517053484159839304492955408954102193502357342754923816663238497420493641741613267597339131699741239857275016115953876217655491274009695375452793564368811107761
740 37080420063418704475742990629919059123173031872494892231414049177167337346276925255766283013145784732098486720104872805106396236162991799003091927395372527019088737539508143606173013042190211508975272260390637783385345330050198543923479593517732824574543260408336505
741 85811255801459321511205380933631804209741012610314934262467719799269907653401535736967342840322140542160593925036183337540072821373410607914779809430416302840198060618002061502873902898679654800150350852630461525649135638895977773581106341576967125021184900808654397
742 198584365810519222404782419787065156400422582230793830800498562244951227629408791143851632341239712803649125973691853118416600521626326942113757316833798418460591498834049006944380969342327414953712842677028522109503964745825690967749667334472096823850545520412771065
743 459565091150048474514745222632827715274334686140919453000911414832913922860004511580373331277544843148047617338511498773831948546726619261269469437737604821851734895484951465454648067549778158332215327159767110559873991216181230215349537577802980184525083306788400269
744 1063531084026604573554354738601950896054201259525859055875119035753046830829915738338714528687534174726105062415916679254091088908446424111386987602265042753098056679873402712660703861344676228119685776980896022767301561892292408206482940607685084328582959059773447624
745 2461243136421708082006721906038767353427395378210041478800943257371081521843652422926374870748391313766263435367666891368243292614743810511144673550300366154088175890652879893770844483734381812887188768718139644020703760851450500520561703410027966465735600928393367041
746 5695869363743880587564635110364199712204937285211169425626365837332932592666078677677631516579999142309959825369310969940611613749173030952899450217922013116072885567419318650646710661145478950153849612406155127194801522269016515928760964639145912546297722099651676035
747 13181556351720218129479025842274971276688746092921254768181906069872211103575586788289158664180928447670925773042195541228226141549873277345393437303653938193125628840776796897683783176603696648527806102062481985421074897270471519230013358125933609474677595633330509784
748 30505245643707071779920728489538816707715428518413430932386805961479252856907305196276649185832237410135809304582577457540047805720165277336726563952924895663285518216610702421154361461675299631586321035138430468682647980070862786435104746611229716066436991838307660878
749 70596557594179630491068825861801386729444278454398092689490713994250962704284319238145899679827780149407477723196508298455606813393346616300276235308935265957161257900514125087259910452726888165169829185547017961475511867772463563358702905824942853744353471680151510223
750 163378040111301775699538937719345259681458343150683316610891347099676049878202986653896502614311368776376991097865887453085443319675160352160029923005786436755710073007036984746653304717231625247747950619568204207453695068760970791916333694534411181948353923302917034351