1 0
2 280
3 637
4 1437
5 2937
6 4960
7 9580
8 18300
9 30081
10 57001
11 107821
12 176484
13 333384
14 629584
15 1029781
16 1944261
17 3670641
18 6003160
19 11333140
20 21395220
21 34990137
22 66055537
23 124701637
24 203938620
25 385001040
26 726815560
27 1188642541
28 2243951661
29 4236192681
30 6927917584
31 13078709884
32 24690341484
33 40378863921
34 76228308601
35 143905857181
36 235345266900
37 444291142680
38 838744802560
39 1371692738437
40 2589518548437
41 4888562959137
42 7994811164680
43 15092820148900
44 28492632953220
45 46597174250601
46 87967402345921
47 166067234761141
48 271588234339884
49 512711593927584
50 967910775614584
51 1582932231789661
52 2988302161220541
53 5641397418927321
54 9226005156399040
55 17417101373396620
56 32880473737950300
57 53773098706605537
58 101514306079160137
59 191641445008775437
60 313412587083235140
61 591668735101565160
62 1116968196314703280
63 1826702423792806261
64 3448498104530231781
65 6510167732879445201
66 10646801955673603384
67 20099319892079826484
68 37944038200961968884
69 62054109310248815001
70 117147421247948728081
71 221154061472892369061
72 361677853905819287580
73 682785207595612542960
74 1288980330636392246440
75 2108013014124666911437
76 3979563824325726530637
77 7512727922345461110537
78 12286400230842182182000
79 23194597738358746641820
80 43787387203436374417740
81 71610388370928426181521
82 135188022605826753321241
83 255211595298272785396861
84 417375929994728374908084
85 787933537896601773286584
86 1487482184586200337964384
87 2432645191597441823267941
88 4592413204773783886399221
89 8669681512218929242390401
90 14178495219589922564700520
91 26766545690746101545109700
92 50530606888727375116378980
93 82638326125942093564936137
94 156006860939702825384259937
95 294513959820145321455884437
96 481651461536062638824917260
97 909274619947470850760450880
98 1716553152032144553618928600
99 2807270443090433739384568381
100 5299640858745122279178446301
101 10004804952372722000257688121
102 16361971197006539797482493984
103 30888570532523262824310227884
104 58312276562204187447927201084
105 95364556738948805045510396481
106 180031782336394454666682921961
107 339868854420852402687305519341
108 555825369236686290475579885860
109 1049302123485843465175787304840
110 1980900849962910228675905915920
111 3239587658681168937807968919637
112 6115780958578666336388040908037
113 11545536245356608969368129977137
114 18881700582850327336372233632920
115 35645383627986154553152458144340
116 67292316622176743587532873947860
117 110050615838420795080425432878841
118 207756520809338260982526707958961
119 392208363487703852555829113710981
120 641421994447674443146180363641084
121 1210893741228043411342007789610384
122 2285957864304046371747441808318984
123 3738481350847625863796656748968621
124 7057605926558922207069520029704301
125 13323538822336574377928821736203881
126 21789466110638080739633760130171600
127 41134741818125489831075112388616380
128 77655275069715399895825488608905260
129 126998315312980858574005904032061937
130 239750844982194016779381154301994937
131 452608111595955824997024109917228637
132 740200425767247070704401664062200980
133 1397370328075038610845211813423354200
134 2637993394506019550086319170894467520
135 4314204239290501565652404080341144901
136 8144471123468037648291889726238131221
137 15375352255440161475520890915449577441
138 25145025009975762323210022817984669384
139 47469456412733187278906126544005434084
140 89614120138134949303039026321802998084
141 146555945820564072373607732827566872361
142 276672267352931086025144869537794474241
143 522309368573369534342713267015368412021
144 854190649913408671918436374147416565740
145 1612564147704853328871963090682761412320
146 3044242091302082256753240575770407475000
147 4978587953659887959137010512056932523037
148 9398712618876188887206633674558774000637
149 17743143179239124006176730187607076438937
150 29017337072045919082903626698194178573440
151 54779711565552279994367838956669882592460
152 103414616984132661780307140549872051159580
153 169125434478615626538284749677108138918561
154 319279556774437491079000400065460521555081
155 602744558725556846675666113111625230519501
156 985735269799647840146804871364454654938884
157 1860897629081072666479634561436093246738984
158 3513052735369208418273689538119879331958384
159 5745286184319271414342544478509619790715701
160 10846106217711998507798806968551098958879781
161 20475571853489693662966471115607650761231761
162 33485981836115980645908461999693264089356280
163 63215739677190918380313207249870500506540660
164 119340378385568953559525137155526025235433140
165 195170604832376612461108227519649964745422937
166 368448331845433511774080436530671904080365137
167 695566698459924027694184351817548500651368037
168 1137537647158143694120740903118206524383182300
169 2147474251395410152264169411934160923975651120
170 4054059812373975212605580973749764978672776040
171 6630055278116485552263337191189589181553671821
172 12516397176527027401810936035074293639773542541
173 23628792175783927247939301490681041371385289161
174 38642794021540769619459282244019328564938849584
175 72950908807766754258601446798511600914665605084
176 137718693242329588275030227970336483249638959884
177 225226708851128132164492356272926382208079426641
178 425189055670073498149797744755995311848220088921
179 802683367278193602402242066331337858126448471101
180 1312717459085228023367494855393538964683537711220
181 2478183425212674234640185021737460270174654929400
182 4678381510426832026138422170017690665509051867680
183 7651078045660240008040476776088307405893146841637
184 14443911495605971909691312385668766309199709488437
185 27267605695282798554428290953774806134927862735937
186 44593750814876212024875365801136305470675343339560
187 84185285548423157223507689292275137585023602002180
188 158927252661269959300431323552631146144058124548900
189 259911426843597032141211718030729525418158913196681
190 490667801794932971431354823367982059200941902525601
191 926295910272336957248159650362012070729420884558421
192 1514874810246705980822394942383240847038278135841484
193 2859821525221174671364621250915617217620627813152384
194 5398848208972751784188526578619441278232467182802584
195 8829337434636638852793157936268715556811509901853181
196 16668261349532115056756372682125721246522824976389661
197 31466793343564173747882999821354635598665382212258041
198 51461149797573127135936552675229052493830781275278560
199 97149746571971515669173614841838710261516322045186540
200 183401911852412290703109472349508372313759826090746620
201 299937561350802123962826158115105599406173177749819137
202 566230218082296978958285316368906540322575107294730537
203 1068944677770909570470773834275695598283893574332222637
204 1748164218307239616641020396015404543943208285223637220
205 3300231561921810358080538283371600531673934321723197640
206 6230266154773045132121533533304665217389601619902590160
207 10189047748492635575883296217977321664253076533592005141
208 19235159153448565169524944383860696649721030823044456261
209 36312652250867361222258427365552295706053716145083319281
210 59386122272648573838658756911848525441575250916328394584
211 112110723358769580659069128019792579366652250616543540884
212 211645647350431122201429030660009109018932695250597326484
213 346127685887398807456069245253113830985198428964378363321
214 653429180999168918784889823734894779550192472876216790001
215 1233561231851719371986315756594502358407542455358500640581
216 2017379993051744270897756714606834460469615322869941786300
217 3808464362636243932050269814389576097934502586640757200080
218 7189721743759885109716465508907005041426322036900406517960
219 11758152272423066817930471042387892931832493508255272355437
220 22197356994818294673516729062602561808056823046968326411437
221 41904769230707591286312477296847527890150389766043938468137
222 68531533641486656636685069539720523130525345726661692347280
223 129375677606273524109050104561225794750406435695169201269500
224 244238893640485662608158398272178162299476016559363224291820
225 399431049576496873002179946195935245851319580851714881729201
226 754056708642822849980783898304752206694381791124046881206521
227 1423528592612206384362637912336221445906705709590135407283741
228 2328054763817494581376394607635890951977392139383627598028884
229 4394964574250663575775653285267287445415884311049112085970584
230 8296932662032752643567669075745150513140758240981449219411584
231 13568897533328470615256187699619410466013033255450050706445061
232 25615730736861158604673135813298972465800924075170625634617941
233 48358067379584309477043376542134681632937843736298559909186721
234 79085330436153329110160731590080571844100807393316676640642440
235 149299419846916288052263161594526547349389660139974641721738020
236 281851471615473104218692590177062939284486304176809910235709700
237 460943085083591504045708201840864020598591811104450009137410537
238 870180788344636569708905833753860311630537036764677224695811137
239 1642750762313254315835112164520242954073979981324560901505072437
240 2686573180065395695164088479455103551747450059233383378183821740
241 5071785310220903130201171840928635322433832560448088706453129760
242 9574653102264052790791980396944394785159393583770555498794725880
243 15658495995308782666938822674889757289886108544295850259965520861
244 29560531072980782211498125211817951622972458325923855014022968381
245 55805167851271062428916770217146125756882381521298772091263283801
246 91264402791787300306468847569883440187569201206541718181609304384
247 172291401127663790138787579429979074415400917395095041377684681484
248 325256354005362321782708640905932359756134895544022077048784977884
249 531927920755415019171874262744410883835529098694954458829690306401
250 1004187875693001958621227351368056494869433046044646393252085121481
251 1895732956180902868267335075218448032779926991742833690201446584461
252 3100303121740702814724776728896581862825605390963185034796532534980
253 5852835853030347961588576528778359894801197358872783318134826048360
254 11049141383080054887821301810404755836923427054912980064159894529840
255 18069890809688801869176786110635080293118103247084155749949504904437
256 34112827242489085810910231821302102873937751107192053515556871169637
257 64399115342299426458660475787210086988760635337735046694757920595537
258 105319041736392108400335939934913899895883014091541749464900496892600
259 198824127601904166903872814399034257348825309284279537775206400970420
260 375345550670716503864141552912855766095640384971497300104387629044340
261 613844359608663848532838853498848319082179981302166341039453476452121
262 1158831938368935915612326654572903441219014104598485173135681534653841
263 2187674188681999596726188841689924509585081674491248753931567853671461
264 3577747115915590982796697181058176014597196873721456296771820361821084
265 6754167502611711326770087113038386389965259318306631501038882806953584
266 12750699581421281076492991497226691291414849661975995223485019492985384
267 20852638335884882048247344232850207768501001261026571439591468694475341
268 39366173077301332045008196023657414898572541805241303833097615307068621
269 74316523299845686862231760141670223238904016297364722586978549104241801
270 121538082899393701306687368216043070596408810692437972340776991805031920
271 229442870961196280943279089028906103001469991513141191497546809035459100
272 433148440217652840096897569352794648142009248122212340298386275132466380
273 708375859060477325791876865063408215809951862893601262605070482135717137
274 1337291052689876353614666338149779203110247407273605845152183238905686937
275 2524574118006071353719153655975097665613151472435909319203339101690557437
276 4128717071463470253444573822164406224263302366669169603289645901009271860
277 7794303445178061840744718939869769115660014452128493879415552624398663480
278 14714296267818775282218024366497791345536899586493243574921648335010879200
279 24063926569720344194875566067923029129769862337121416357132804923919914981
280 45428529618378494690853647301068835490849839305497357431341132507486294901
281 85761203488906580339588992543011650407608246046523552130326550908374718721
282 140254842346858594915808822585373768554355871656059328539507183642510218984
283 264776874265092906304377164866543243829439021380855650708631242420519106884
284 499852924665620706755315930891572111100112576692648069207037657115237434084
285 817465127511431225299977369444319582196365367599234554879910296931141399881
286 1543232715972178943135409341898190627485784288979636546820446322015628347361
287 2913356344504817660192306592806421016193067214109364863111899391783049886741
288 4764535922721728756884055394080543724623836333939348000739954597944338181260
289 8994619421567980752508078886522600521085266712496963630214046689673250978240
290 16980285142363285254398523625946953986058290707963541109464358693583061887320
291 27769750408818941316004354995038942765546652636036853449559817290734887688637
292 52424483813435705571913063977237412499025815986002145234463833816023877523037
293 98968354509674893866198835162875302900156677033671881793674252769715321438137
294 161853966530191919139142074576153112868656079482281772696618949146464987951520
295 305552283459046252678970304976901874473069629203515907776568956206470014160940
296 576829841915686077942794487351304863414881771494067749652581157924708866742460
297 943354048772332573518848092461879734446389824257653782730153877588055040021441
298 1780889216940841810501908765884173834339391959235093301424949903422796207443561
299 3362010696984441573790568088944953877589133951930734616121812694778537879017581
300 5498270326103803521973946480195125293809682866063640923684304316381865252178084
301 10379783018186004610332482290328141131563282126207043900773130464330307230501384
302 19595234339990963364800614046318418402119921940090339947078295010746518407363984
303 32046267907850488558324830788708872028411707372124191759375672020703136473048021
304 60497808892175185851492984976084672955040300798007170103213832882559047175565701
305 114209395342961338615013116188965556535130397688611305066347957369700572565167281
306 186779337120999127827975038252058106876660561366681509632569727807836953586111000
307 352607070334865110498625427566179896598678522661835976718509866831023975822893780
308 665661137717777068325278083087474920808662464191577490451009449207456916983640660
309 1088629754818144278409525398723639769231551660827964866036042694826318585043618937
310 2055144613117015477140259580420994706637030835173008690207845368103584807761797937
311 3879757430963701071336655382335883968316844387460853637639708737875040929336677637
312 6344999191787866542629177354089780508512649403601107686583686441150074556675603580
313 11978260608367227752342932054959788343223506488376216164528562341790484870747894800
314 22612883448064429359694654210927828889092403860573544335387242978042788659036426120
315 36981365395909054977365538725815043281844344760778681253466075952074128755010003501
316 69814419037086351036917332749337735352704008095084288296963528682639324416725571821
317 131797543257422875086831269883231089366237578775980412374683749130381691024881880041
318 215543193183666463321564055000800479182553419161070979834212769271294697973384418384
319 406908253614150878469161064441066623773000542082129513617252609754045461629605537084
320 768172376096472821161292965088458707308333068795308929912715251804247357490254855084
321 1256277793706089724952018791278987831813476170205647197751810539675694059085296507761
322 2371635102647818919778049053897062007285299244397692793406552129841633445360907651641
323 4477236713321414051880926520647521154483760833995873167101607761695102453916647251421
324 7322123569052871886390548692673126511698303602072812206676650468782869656538394629140
325 13822902362272762640199133258941305419938794924304027246822060169295755210535840373720
326 26095247903832011490124266158796668219594231935179930072696931318366367366009628654400
327 42676463620611141593391273364759771238376345442231226042308092273021523880145071268037
328 80565779070988756921416750499750770512347470301426470687525808885932897817854134591637
329 152094250709670654888864670432132488163081630777083707269079980148503101742141124675937
330 248736658154613977673957091495885500918559769051314544047171903169346273624332032980040
331 469571772063659778888301369739563317654146026884254796878332793146301631696588967177060
332 886470256354191917843063756433998260758895552727322313541782949572652243086837119402180
333 1449743485307072724450351275610553234272982268865656038240723326743056117865847126613161
334 2736864853310969916408391467937629135412528691004102310582470949991876892361679668471681
335 5166727287415480852169517868171857076390291685586850173981617717287410356778881591738101
336 8449724253687822369028150562167433904719333844142621685397168057288990433570750726699884
337 15951617347802159719562047437886211494821026119140359066616492906804959722473489043653984
338 30113893468138693195174043452597144197582854560793778730347923354151809897586452431027384
339 49248602036819861489718552097394050194043020795990074074142285016990886483558657233587101
340 92972839233501988400963893159379639833513628023838052089116486490837881442479254593453181
341 175516633521416678318874742847411008109106835679175822208105922407623449028739832994427161
342 287041887967231346569283162022196867259538790931797822759456542044656328467781192674823680
343 541885418053209770686221311518391627506260742023887953468082426038222328932402038517066060
344 1022985907660361376718074413631868904457058159514261154518287611091588884274852545535536540
345 1673002725766568217925980420035787153363189724794796862482596967250947084323128498815355937
346 3158339669085756635716363975950970125204050824119489668719378069738496092151932976508944137
347 5962398812440751581989571738943802418633242121406391104901619744141909856620375440218793037
348 9750974466632177960986599358192526052919599557836983352136125261461026177470989800217312900
349 18408152596461330043611962544187429123718044202693050058848185992392754223979195820536599720
350 34751406966984148115219356020030945607342394568924085474891430853759870255447400095777222640
351 56832844074026499547993615729119369164154407622227103250334154601515209980502810302488522421
352 107290575909682223625955411289173604617104214392038810684369737884618029251723241946710655141
353 202546042989464137109326564381241871225421125292138121744446965378417311676064025134444543761
354 331246089977526819326975095016523688932006846175525636149868802347630233705545872014713822584
355 625335302861632011712120505190854198578907242149539814047370241315315421286360255859727332084
356 1180524850969800674540740030267420281745184357183904644991790361416743999800936750710890040884
357 1930643695791134416413856954370022764427886669430926713648878659484266192252772421785794414041
358 3644721241260109846646767619855951586856339238505200073599851710007274498466438293211653338321
359 6880603062829339910135113617223279819245685017811289748206295203122046687129556479130895702501
360 11252616084769279679156166631203612897635313170410034645743403154557966919811088658700052662620
361 21242992144699027068168485213944855322559128188881660627551740018728331569512269503410192698800
362 40103093526006238786269941673072258633728925749683833844245980857315536122976402124074484175080
363 65585052812824543658523142832851654621383992353029281160811540267863535326613759530414521562637
364 123813231626934052562364143663813180348498429894784763691710588402362714918607178727249502855437
365 233737958093208092807484536421210271983127869480291713317269589940771170050728856265316009348937
366 382257700792177982271982690365906314830668640947765652319125838452623245039871468523787076714160
367 721636397616905288306016376768934226768431451179826921522711790395447957942130802860086824434780
368 1362324655033242318058637276854189373265038291132066446059371558787311484181396735467821571919500
369 2227961151940243349973372999362586234362627853333564632753943490447875934912615051612307938723281
370 4206005154074497677273734116949792180262090277184176765444560153970325032734177638433271443754201
371 7940209972106245815544339124703925967607101877312106963038959762783097735037651556541613422169021
372 12985509210849282117568255305809611091345098479053622144204535104234632364435818841150060555626484
373 24514394526830080775336388324929818854804110211925233671144649133426502238462935027739541838091384
374 46278935177604232575207397471369366432377572972740575332174387017911274926044512603781858961095584
375 75685094113155449355436158835495080313707963020988168232473267134959918251702297995288055395036581
376 142880362006905986974744595832629120948562570994367225261423334646588688398043432528003979584795061
377 269733401093519149635700045703512272626658335959131345030007362344684551821229424066149540344405441
378 441125055468083414015048697707160870790902679646875387250635067705524877145777969130578271814593960
379 832767777514605841073131186670844906836571315754278117897395358746105628149797660140284335670679940
380 1572121471383510665238992876749704269327572442782047494847869787050196036001332031793115383105338020
381 2571065238695345034734856027407470144431708114860264155271337139098189344622965516788181575492528137
382 4853726303080729059464042524192440320070865323531301482122948817830045080500742528313702034439285537
383 9162995427207544841798257214794713343338776320733153624057211359956491664186762766692542758287623637
384 14985266376703986794394087466737659995799346009514709544377387766883611190592015131598511181140575820
385 28289590040969768515711123958483797013588620625433530774840297548234164854854657509741927870965034240
386 53405851091861758385550550412018575790705085481616874249495398372688753949119244568362141166620404760
387 87340533021528575731629668773018489830364367942227993110992989462203477798929125272802885511350927741
388 164883813942737882034802701226710341761460858429069883166918836471574944048627202530137865191350920861
389 311272111123963005471505045257316741400891736568968091872915178876176032030528704643480304241434805881
390 509057931752467467595383925171373278986386861643853249121580549006337255602982736505218801886964991584
391 961013293615457523693105083401778253555176529948985768226672721281215499436908557671085263277140491884
392 1814226815651916274443479721131881872614645333932191676987995674884367438234052983292519684281988431484
393 2967007057493276229840673882255221184087956801920891501618490304575820055818967293758509925810439022721
394 5601195947750007260123827799183959179569598321264844726193117491215718052572824143496373714471492031401
395 10574088782787534641189373281533974494286980267024181970055058870430028597373789195111637801450495783981
396 17292984413207189911448659368359953825541353949881495760589361278448583079310821026045840752975669145700
397 32646162392884586037049861711701976823862413397640082588932032226013092816000036303307157023551811697480
398 61630305881073291572692759968071965093107236268212900143342357547695804146008682187377307124420986273360
399 100790899421749863238851282327904501769160166897368083061917677366115678420045958862516534592043575852437
400 190275778409557508962175342471027901763604882064575650807399075864862838843427393676346568426839378154437
401 359207746503652214794967186526897816064356437342253218889999086415744796278678303929152204945075421857137
402 587452412117291989521659034599067056789419647434327002610916702918245487440964932149053366799285785969880
403 1109008508064460467736002193114465433757766878989813822255462422963163940244564325754772253537484457230100
404 2093616173140839997197110359193314931293031387785306413196652160946772973526061141387535922546031544870420
405 3423923573282002073891102925266497838967357717708593932603582540143357246225743634031803666203671139967801
406 6463775269977205297453837816215764700782996391874307282725375461914120802623958560852286952798067365227121
407 12202489292341387768387694968632991771693831889369585260289913879264893044877688544396063330331113847366341
408 19956089027574720453824958516999919977014726658817236593010578537941897989913496872041768630422741053837884
409 37673643111798771316987024704180122770940211472256029874096790348521560875499187039358949463250919734133584
410 71121319580907486613129059452604635698869959948432205148542831114642585295740070124988844059440651539328584
411 116312610592166320649058648176733022023121002235194825625459888687508030693255237598218808116332775183060461
412 219578083400815422604468310408864971924858272441661871961855366629215244450371163675301409826707451039575341
413 414525428193103531910386661746994822421525927801223645630967072808590618729562732205537001026312795388606121
414 677919574525423203440526930543398212161711286752351717159748753587106286169617928717271080067573910044525840
415 1279794857293093764309822837749009708778209423177715201897035409426769905826727795012449509496993786503319420
416 2416031249577713704849190911029364298830285606858909668637259605736901127081636323108233162098436120792309100
417 3951204836560372899994102935083656250947146718278915477333032632835129686324452334705407672289110685084095537
418 7459191060357747163254468716085193280744398266624629339420357089931404190509995606399395647155255267980342137
419 14081662069273178697184758804429190970560187713352234366192590561612816143760255206443861971564303929365249437
420 23029309444836814196524090679958539293521169022921141146838447043423671831777096079515174953667090200460048340
421 43475351504853389215216989458762149975688180176570060834625107130161655237233245843383924373434537821378734360
422 82073941166061358478259361915545781524530840673254496528518283763939995735479894915554938667287387455399188480
423 134224651832460512279150441144667579510179867419247931403697649627706901304338124142385642049713430517676195461
424 253392917968762588128047468036487706573384682792795735668330285691038527232889479453904150593451971660292064981
425 478361984927094972172371412688845498176624856326174744804917112022027158269119114286885770032160020803029882401
426 782318601549926259478378556188046937767558035492566447275347450722817735994251648774798677344613492905597125384
427 1476882156307722139553067818760164089464619916580204353175356607016069508160103630880040979187277292140373656484
428 2788097968396508474555969114217527207535218297283793972300984388368222953879234790805759681525672737362780106884
429 4559686957467097044591120895983614047095168345536150752248387054709199514661171768506406422017967526915906557801
430 8607900019877570249190359444524496830214334816688430383383809356405378521727732305826341724530211781181949874881
431 16250225825451955875163443272616317747034684927376589089000989218187310565006289630547672319121876403373650759861
432 26575803143252656008068346819713637344803452037724338066214974877532379351972778962263639854763191668589842222380
433 50170517962957699355589088848386816891821388983550377947127499531416201622206290204078009367993993394951325593760
434 94713256984315226776424690521480379274672891266975740561704950920755640436158502992480274233205585682879124453240
435 154895131902048839003818960022298210021725543880809877645041462210485076597175502005075432706561182484623146777437
436 292415207757868625884344173645796404520713999084613837299381187832091831211510008918641714483433748588526003688637
437 552029316080439404783384699856265957901002662674477854281228716306346532051944728324333973080111637693901095960537
438 902794988269040378014845413314075622785549811247134927804033798385378080231080233068188956384603903239149038443200
439 1704320728584254055950475953026391610232462605524132645849159627461134785646853763307772277532608498136204696539020
440 3217462639498321201923883508616115368131343084779891385125667346917323551875509866953523564247464240480527451310940
441 5261874797712193429085253519862155526691573323601999689179161328101783404789305896404058305601062236950271083882721
442 9933509163747655709818511544512553256874061634060182037795576576934716882669612570927991950712217240228702175546441
443 18752746520909487806759916351840426250887055846004870456472775365197594779201114473396807412404673805189263611906061
444 30668453798004120196496675705858857537363890130364863207270934170225322348504755145356160877221769518462477464854084
445 57896734253901680202960593314048927931011907198836959580924299834147166510370821662260179426740694943236008356740584
446 109299016485958605638635614602426442137190991991249331353710984844268245123331176973427320910180578590655054220126384
447 178748847990312527749894800715290989697491767458587179554446443693250150686239224975732906957729554873824593705242741
448 337446896359662425507945048339781014329197381558961575447750222427948282179555317402633084609731952419187347964898021
449 637041352394842146025053771262718226572258896101491117665793133700411875960785947367167118048678797738741061708853201
450 1041824634143871046302872128585887080647586714621158214119407727989275581768930594709041280869155559724485084766603320
451 1966784643904072872844709696724637158044172382154932493105577034733542526566961082753538328231651019571888079432648500
452 3712949097883094270511687012973882917296362384617697374641047817358203010641384507229575387381892207841791316032993780
453 6072198956872913750067337970800031494188028520268362105161999924242403339927344343278514778257203803473085914894378137
454 11463260967064774811560313132008041933935836911370633383185711985973306877222211179118596884780174165012141128630993937
455 21640653234903723477045068306580579277205915411604693130180493770448806187887521096010285206242674449312006834489110437
456 35391369107093611454101155696214301884480584406989014416852591817465144457795135464962047388674067261114030404599666460
457 66812781158484575996517169095323614445570849086068867806008694881106298736766305991958042980449393970500958692353316080
458 126130970311539246591758722826509592745939130085010461406441914805334634116683742068832135850074154488030249690901669800
459 206276015685688754974539596206485779812695477921665724395953550980548463406843468446493769553787199763211096512703621581
460 389413425983842681167542701439933644739489257605042573452866457300664485543375624772629660997916189657993611025488903501
461 735145168634331756073507268652476977198428865098458075308470995061558998512214931316982529894202252478869491310920909321
462 1202264725007038918393136421542700376991692283123005331958868714065825635983265675214000569934049131318152548671622063984
463 2269667774744571511008739039544278253991364696544186572911190048922880614523487442643819923007047743977460707460580105884
464 4284740041494451289849284889088352270444634060505737990444384055564019356956605845833063043515139360385186698174623787084
465 7007312334356544755384278933049716482137458220816366267357258733414405352492750582837509650050507588145704195517028763281
466 13228593222483586384884891535825735879208698921660076864014273836236619201597549031090289877044370274206770633737991732761
467 24973295080332375983022202065877636645469375497935969867357833338322557143227420143681395731196633909832250697736821814141
468 40841609281132229613912537176755598515833057041775192272184683686420606478973237821811057330368996397556072624430550516660
469 77101891560156946798300610175410137021260828833416274611174452968496834595061806743897919339259173901263163094967370291640
470 145555030440499804608283927506177467602371618927110081213702615974371323502407915016255311343664664098608317488246307098720
471 238042343352436832928090944127483874612860884029834787365750843385109233521346676348028834332163470797190731551066274337637
472 449382756138458094404918769516635086248356274078837570803032443974744388368773291432297226158510673133372207936066230018037
473 848356887562666451666681362971187168968760338064724517414857862507905383871220069953850472330791350681817654231741020779137
474 1387412450833488767954633127588147649161332247137233531922320376624234794649106820266361948662611828385588316681967095510120
475 2619194645270591619631212006924400380468876815639609150207020210879969495617577941849885437611804864898970084521430009817540
476 4944586294935498905391804250320945546210190409461237023275444559073060979724912504706847522641083439992297607902199817577060
477 8086432361648495774799707821401402020355132598793566404168171416360299534373294245250142857643507499516339168540736298724041
478 15265785115485091623382353272029767196564904619758817330439088821305072585336694359667015399512318516260448299192513828888161
479 28819160882050326980684144138954486108292382118702697622237809491930460494478254958287234663515709289271967993181457884684181
480 47131181719057485880843613800820264472969463345624164893086708121537562411590658651234495197198433168712446694562450696835084
481 88975516047639958120662907625254202798920550902913294832427512716950466016402588216152206959462106232663719710633652963512384
482 167970378997366462978713060583405971103544102302754948710151412392509701987144617245016560458453172295639510351186547490528984
483 274700657952696419510261974983520184817461647474951422954352077312865074935170657662156828325547091512758340998833967882287421
484 518587311170354657100595092479495449596958400797720951664125987480397723513078834937246226357260318879721869964609403952187101
485 979003113102148450891594219361481340512972231697826994638670664863127751428389448511812128087203324484565094113937827058490681
486 1601072765997121031180728236100300844431800421504084372833025755755652887199433287321706474756084115907837599298441356596890400
487 3022548350974487984482907647251718494782829853883412415152328412165435875062070421407325151184099807045667500077022770749611180
488 5706048299615524242370852255585482071974289287884207019121872576786256806583192073825856208064766774611751054332440414860416060
489 9331735938030029767574107441618284881773340881549554814043802457221052248261429066268082020210957603934267254791814171699055937
490 17616702794676573249796850791030815519100020722502753539249844485512217526859343693506704680747338523394283130497527220545480937
491 33257286684590997003333519314151411091332763495607415120092564795854413088070762994443325120301397323185941231880704662104006637
492 54389342862183057574263916413609408446208244867793244511429788987570660602369141110286785646509661507697765929452443673597446180
493 102677668417084951514298197098933174619817294481133108820346738500907869286093991739632902933299931333320031282908140552523275400
494 193837671807930457777630263629322984476022291685760283701433516198340221721841385892834094513743617164503896336951787557763624720
495 317004321235068315678009391040038165795476128325209912254534931468202911365953417595452631858847011442252328321922847869885622101
496 598449307707833135835992331802568232199803746164295899382830586519934998189704606744290712919052249476525904566951316094594172421
497 1129768744162991749662448062461786495764800986618954287088508532394186917242977552362561241962160305663837436789830020684477742641
498 1847636584548226836493792429826619586326648525083466229015779799821646807593351364462429005506572407145816204002084643545716287384
499 3488018177829913863501655793716476218579005182504642287476636780618702119852133648726111374581013565525835396118799756015041760084
500 6584774793170020040197058111141395990112783628027965438829617678166781281736023928282533357259218216818520724402028336549102832084
501 10768815186054292703284745187919679352164415022175587461840143867461677934194154769179121401180587431432644895690585013404412103161
502 20329659759271650045173942430496289079274227348863557825476990097192277720923097285612377534567029143678486472145847219995656389041
503 38378880014857128491519900604386589444911900781548838345889197536606500773173166017332638901593148995247286909622339998610139250821
504 62765254531777529383214678697691456526659841607970058542025083404948420797571577250612299401576952181450053170141425436880756332540
505 118489940377799986407541998789261258257066358910676704665385303802534964205686450064948153832821161296545083436756283563958896575120
506 223688505295972750908922345515178140679358621061265064636505567541472223357302972175713300052299675754665200733332011655111732673800
507 365822712004610883596003326998229059807794634625644763790310356562228846851235308734494675008281125657267674125157967607880125893037
508 690609982507528268400078050305071260463123926115196670166834832718017507513195603104076545462359938635592014148391854163757723062637
509 1303752151760979376962014172486682254631239825586041549473144207712226839370644667036947161412204905532743917490369729932060256792937
510 2132171017495887772192805283291682902320107966145898524199837055968424660309840275156355750648109801762155991580806380210399999026640
511 4025169954667369623992926303041166304521677197780503316335623692505570080873487168559511118941338470517007001453594841418587441801660
512 7598824405269903510863162689404915387108080332454984232202359678731888812866565030045969668420929757441798304208886367937249808084780
513 12427203392970715749560828372751868354112853162249746381408711979248319115007806342203639828880377684915668275359680313654519868267761
514 23460409745496689475557479767941926566666939260567823227846907322315402977727727408252990168185670884466449994573177194347766927748281
515 44289194279858441688216961963942810068017242169143863843741013864679106037828745513238870849113373639118045907762948477691438591716701
516 72431049340328406725172164953219527222357011007352579764252434819521490029736997778065483222634156307731853660577275501716719210580884
517 136737288518312767229351952304610393095479958365626436050745820241386847785492877280958429890172686836281692965985468324668014124688984
518 258136341273880746618438609094251945020995372682408198830243723509342747414105908049387255426259312077266477142368804498211381742216384
519 422159092648999724601472161346565294980029212881865732204105896937880621063414180326189259506924560161475453688103972696645795395218501
520 796963321364379913900554234059720432006212810933190793076628014126005683735229536277497589172850450133223707801339632753660317820386581
521 1504528853363426038022414692601568860057954993925305329137721327191377378446806702783084661708442498824480816946449878511576851861582561
522 2460523506553669940883660803126172242657818266283841813460382946807762236350748084179070073818913204661120868468046560678158053160731080
523 4645042639667966716173973452053712198941796907233518322409022264514647254625884340384027105146930013963060553842052328197293892797631460
524 8769036778906675481516049546515161215326734590869423775996084239638921523266734308649120714824395680869618424536330466571249729427279940
525 14340981946673019920700492657410468160966880384821185148558191783908692797041074324748231183406554667805249757120175391372302523569168937
526 27073292516643420383143286478262552761644568632467919141377505572961877844020076506026665041708729633645139615250974336430103038965403137
527 51109691820076626851073882586489398431902452551291237326838784110642151761153599149111639627237931586393229730271532920915921524702098037
528 83585368173484449583319295141336636723143464042643269077888767756644394545895697864310317026620414802170377674253005787555657088254283500
529 157794712460192555582685745417521604370925614887573996525856011173256619809494574695775963145105447787907777137663793690383324340994788320
530 297889114141553085624927245972421229376087980716878000185036620424213989043654860586020717048603193837489759957092867058924279418785309240
531 487171227094233677579215278190609352177893903871038429318774414755957674478333112861113670976315934145217016288397859333961640005956533021
532 919694982244511913112971186026867073463909120692976060013758561466577841012947371668629113828923957093801523210731787805869843007003327741
533 1736224993029241886898489593248037977824625431749976763783380938434641782500775564367012662664381231438545330012285669432629754988009758361
534 2839441994391917615891972374002319476344219959183587306834757720779101652324102979302371708831275190069131720056134150216214182947484915584
535 5360375181006878923095141370743680836412529109270282363556695357626210426268189655315998719828438294774901362126726933144835733701025179084
536 10119460844033898235766010313515806637571664609782982582515249010183636705960998525616055258937684194793782220116621149536854250509273241884
537 16549480739257272017772618965823307505887425851230485411689771909918652239466284762953116582011335206269573304048407041963323457678952961441
538 31242556103796761625457877038435217945011265534928718121326413584290684716596190560227363205141705811555606649549629811063144559199147747721
539 58980540071174147527697572287846801847605362226947918731308113122667178453265215589329318890961723937324147990687441227788495748067629693901
540 96457442441151714490743741420937525558980335148199325163303873738732811784473605598416327783236736047548308104234308101563726563126232854020
541 182094961441773690829652120859867626833655064100302026364401786148117897873308953706048180511021796574558738535171051933234031621493861308200
542 343763779583010986930419423413565004448060508751904529805333429725819434013630295010359858086832659429151105724008026217194120237896504922480
543 562195173907653014926689829559801845847994585037965465568133470522478218467375348827544850117409081079020275321357441567419035921078444163637
544 1061327212546845383352454848120770543056919119066883440065084303304416702523257531676061719860989073635796824561476681788341045169764020102437
545 2003602137426891774054818968193543224840757690284479260100692465232249425628516554472829829630034232637582486353360716075376225679311399841937
546 3276713601004766375069395235937873549528987175079593468245496949396136499019778487366852772921217750426573343823910341302950488963344432128760
547 6185868313839298609285076967864755631507859650300998614026104033678382317266236236350322138654912645240222208833689038796812239397090259307380
548 11677849044978339657398494385747694344596485632954971030798821361667677119757469031826619119693372736396343812396156270235063233837971894130100
549 19098086432120945235489681586067439451325928465439595343904848225854340775651295575373571787409897421480419787622104606250283897858988148609881
550 36053882670488946272358006959067763245990238782739108244091539898765877201074159886425871112068486797805536428440657550992532391212777535742801
551 68063492132443146170336147346292622842738156107445346924692235704773813292916297636486884888530202185740480388023576905335003177348519964939621
552 111311804991720905037868694280466763158426583617557978595183592405729908154887994964874577951538166778455945381908717296198752898190584459531484
553 210137427709094379024862964786541823844433573046133650850523135358916880889178723082204904533756008141592996361810256267158382107879574955150384
554 396703103749680537364618389692008042711832451011717110517354592866975202637740316787094690211487840378046538515745305161774955830253147895508584
555 648772743518204484991722484096733139499233573239908276227196706208525108153676674213873895921819103249255252503830199170942233491284518608579981
556 1224770683584077327876819781760183179820611199494062796859047272254735408133998178606803556090467562051752441742420880051957760256064672195160461
557 2312155130365640078017374190805755633428256549962857316179435321497077402533525603086081256380396840082538750706448254065314731804170367408112841
558 3781324656117506004912466210299932073836974855821891678767996644845420740767172050318368797579376452717075569641072477729454648049516527191949360
559 7138486673795369588236055725774557255079233623918243130303760498169495567914810348558616432009049364168921654092715024044588179428508458215813340
560 13476227678444159930739626755142525757857706848765426786559257336115489212563413301729392848070893200117185965722944219230113434994769056553169420
561 22039175193186831544483074777702859303522615561691441796380783162863999336449355627696338889554439613053198165342604667205785654805814644543117137
562 41606149359188140201539514572887160350654790544015395984963515716762237999354863912744895035963828622961777482813869264215571316314986077099720537
563 78545210940299319506420386340049398913717984542629703403176108695195857872846954207290275832044962360620577043631217061315365878164443971910904637
564 128453726503003483261985982455917223747298718514326759099516702332338575277928961715859664539747261225602113422414555525505259280785371340066754420
565 242498409481333471621001031711548404848849509640174132779477333802403932428214373127910753783773922373601743242790500561248839718461408004382510840
566 457795037963351757107782691285153867724450200407012793632497394835059658024518311942012262144198880963606276296064358148662081833991894774912259360
567 748683183824834068027432819957800483180269695524269112800719430831167452331124414667461648348929127740559482369144728485825770029906413395857410341
568 1413384307528812689524466675696403268742442267297029400691900487097661356569931374854719627666679705618648681973929134103277466994453461949195345461
569 2668225016839811223140275761370873807432983217899447058391808260315162090274262917444783297033148323421017080732754931830657125125786924677562652481
570 4363645376446000924902610937290885675334319454631287917704799882654666138708817526288910225553827505217754780792453815389449360898653109035077708584
571 8237807435691542665525799022466871207605804094142002271371925588783564206991373876000407012216304311338290348600784304058415962248259363690789562884
572 15551555063075515581733871876940088976873449106989669556718352167055912883621059192726687520054691059562496208100465232835280668920729653290463656484
573 25433189074851171481388232803787513568825647032263458393428079865096829379921780743065999704974035903565969202385578163850870395362012240814608842121
574 48013460306620443303630327459104823976892382297554984227539653045603723885378311881147722445631146162411093409630776690247218306495102720195542032801
575 90641105361613282267262955500269660053807711424038570281918304742020315211452092238915341823294998033953960167870036465181026888398590995065219287381
576 148235489072661027963426785885434195737619562738949462442863679307926310140821866932107088004290387916178060433521015167715773011273420335852575345100
577 279842954404031117156256165732162072653748489691187903093865992684838779105278497410885927661570572663128270109183875837424893876722356957482462634880
578 528295077106604178021843861124677871345972819437241752134791476285065978385091494240765363419715297144161264799119753558250880661470816317100852068760
579 863979745361114996299172482508817660856891729401433316263753995982461031465009420849576528320768291593502393398740512842443767672278509774300843229437
580 1631044266117566259633906666933867611945598555849572434335656303063428950746292672584167843523792289816358527245472478334302144953839039024699233777437
581 3079129357278011785863800211247797568022029205199411942526830552968375555099096873205676838694996784831013628626848484884324257080426306907539893126137
582 5035642983094028949831608109167471769403730813669650435139660296586839878649234658165352081920319361644836299958922061886946833022397638309952484032480
583 9506422642301366440647183835871043599019842845406246702920071825695734925372477538094121133481183166235022893363650994168387975846311877190712940030700
584 17946481066561466537160957406362107536786202411759229903026191841525187352209489744993295668750265411841920506961971155747694661821087025128138506689020
585 29349878153203058702690476172496012955565493152616469294574207783538578240430398528142535963201147878275515406354791858479237230462107320085414060966401
586 55407491587690632384249196348292393982173458516587907783184774651110980601488572555980558957363306707593778832936433486676025710124032224119578406407721
587 104599757042090787437101944226924847652695185265355967475630320496182748558157841596754097173806595686220509413144978449601843713846095843861291147008941
588 171063625936124323266311248925808605963989228102029165332305586404644629563933156510689863697286567908008256138169829088988476549750246282202531881766884
589 322938526883842427864847994253883320294020908254121199996188576080970148683558957797789232610698657079327650104254949925887766284897881467526757498416584
590 609652061185983258085450707955186978379384909180376574950755731135571303996737559835531287374089308705481135971907899541863367621255488038039608375365584
591 997031877463542880895177017382355622828369875459558522699259310644329199143168540535996646220518259569774021422664182675451622068039370373129777229635861
592 1882223669715363934804838769175007527781951991008139292193946681834709911499865174230754836706828635768372121792593266068650571999263256581040966584092741
593 3553312610073808761075602303504197022623614269816903482228904066317245075422267517416433627070729256546666306418302418801578362013686832384376359105185521
594 5811127638845132962104750855368325131006230024655321970863250277461330565295078086705290013625822989510635872397815266963721255858485975956576131496049240
595 10970403491408341180964184620796161846397691037794714553167491514927289320315632087586739787630273157530905080651304646486015665710681658018719042006140820
596 20710223599256869308368163113069995157362300709721044318422668666767899148536867544663070475050286230574516702537906613267606804460865506268218546255748500
597 33869733955607254891733328114827595163209010272472373302480242354123654192627299979695743435534419677494041212964227419106875913082876485366327011746660537
598 63940197278734683150980268955601963550604194235760148026811002407729026010393927351289683889074810309417058362115234612847443422264826691531273285452753137
599 120708028985467407089133376374915773921550189988509362428307107934290149815798937750561989223230988126900433908809137260804062464751506205224934918429306437
600 197407276094798396388295217833597245848247831610178917844018203847280594590468721791469170599580695075453611405387549247677534222638772936241385938983914940
601 372670780180999757724917429112815619457227474376766173607698522931446866742047932020151363546818588698971445092040103030598644867878278491168920670710378960
602 703537950313547573226432095136424648371938839221335130251419978938972999746256758958708864864335642530828086750316916951556767984048171725081390964320091080
603 1150573922613183123438037978886755879926277979388601133761628980729559913350185030769119280161949750775227627219361068066958329422749761132081988622156830061
604 2172084483807263863198524305721291753192760652024836893619380135180952174441893664769618497391836721884411612190125383570744425785004844255482250738809521581
605 4100519672895818032269459194443632116310082845339501419080212765699547848661741616001691199962782867058068086593092364448536545439537524145263410867491241001
606 6706036259584300344239932655486938033709420044721427884725755680530078885510641462823246510372117809575912151910778859154072442313859793856250545793957066384
607 12659836122662583421466228405214934899699336437772255188108582288154266179909314056597559620804201742607498228048712198393867909842150787041724583762146751484
608 23899580087061360620390323071525368049488558232815673384229856615258314092224192937051438334912361559817580432808237269739662504653176973146499074240627355884
609 39085643634892618942001557954034872322330242288939966174592905102450913399713663746170359782070757106680245284245312086857476324460409002005421286141585569201
610 73786932252168236665598846125568317645003257974608694235032113593744644905013990674815739227433373733760577756102147806792463033267899877994865251834070988281
611 139296960849472345690072479234708576180621266551554538886298926925850336704683416006306938809511386491847414510256331253989438482479524314733731034576272895261
612 227807825549771413307769415068722295900272033688918369162831674934175401512771341014198912182052424830505559553561093661990785504448594218176277171055556349780
613 430061757390346836572126848348194970970320211409879910222084099274313603250174629992296875743796040659955968308564174642360910289765248480927466927242279179160
614 811882185009772713520044552336726089034239041076511559933563704939843706135876303100790194522155957391266906628729750254196968390223968915255887133217010016640
615 1327761309663735860904614932458298903079301959844570248802397144502601495676914382339023113310243791876353112037121249885087236702231156307052241740191752530437
616 2506583612089912782767162243963601508176918010484670767097472482052136974596033789278965515235342870225975232095282900047372998705323591007569936311619604087637
617 4731996149209163935430194834785647958024812979907514820715083302713211900110574402598434228323424357855754025262122170271192371858864289176801591764725787205537
618 7738760032432643752119920179681071122575539725378503123651551192081433572548714953019939767679410326427613112669166405648532634708938343624137173270094958833800
619 14609439915149129860030846615433414078091187851498144692362750793038508244326028105681496215668261180695895424263133225641877081942176297564492150942475345347620
620 27580094710245210899061124456377161659114638838368577364356936111339427694527570112489815175418390189743257244944003271372957262762961766145553663455137713217540
621 45104798884932126651814906145628127832373936392426448493106910007985999939615375335780615492766218166689325563977877184006108571551398905437770797880378000473321
622 85150055878804866377417917448636882960370209098504197387079032276178912491360134844810011778774224213949397313483516453803889492947734194379382969343232467999041
623 160748572112262101458936551903477321996663020050303949365426533365323354267054846272340456824186916780603789444401897457966551204718906307696520388966100492100661
624 262890033277160116158769516694087695871668078629180187834989908855834566065143537061663753188917898673708340271198096698388118794599455089002487614012173044007084
625 496290895357680068404476658076387883684130066739527039630111442864034966703834780963178574456977084103000488456637965497181459875744228868711805665116919462647584
626 936911337963327397854558186964486770320863481463455118828202264080600697907801507521552925769703110493879479421467381476426349965550476080033568670341465239387384
627 1532235400778028570300802194018898047397634535382654678516832543127021396451245847034201903640741173875560716063210703006322604196045331628577154886192660263570141
628 2892595316267275544049442031009690419144410191338658040393589624908030887731648550934261434963088280404053533426344276529284869761517639017891451021358284307887421
629 5460719455667702285668412569883443299928517868730426763603787051118280833179754198856977097794031746182673087084402391400591548588583950172504891633082690944224601
630 8930522371391011305646043647419300588514139133666747883266005349906293812642331545143547668655529144579655956108066121339547506381672534682460441703143788537414720
631 16859281002245973195892175527981754631182331081292421202731426306584150359686056524642390035321552598321320712101427693678527758693361605238636900463032786384677900
632 31827405396042886316155917232336173029250243730919105462794520042629084301170723685620309660994487366602159043084946966927122941565953224954995781128154680425961180
633 52050898827568039263575459690496905483687200266617832621079199556310741479402743423827084108292433693602375020585186025030962434093989876466185495332670070960919137
634 98263090697208563631303611136880837367949576296415869175994968214596871270384690596920078776966227309523870739182221885541881682398651992413929951756838434000180937
635 185503712920589615611267090824133594875572944516784206013163333204656224973844587914864880868172892453430281171425279410162146100807135399557469795135845391611543437
636 303374870594017224275806714495562132313609062466040247843209191987958155063774128997818956981099073017034594167403050028846227098182266724114652530292876637228101060
637 572719263181005408591929491293303269576515126697202793853238382980997077262622087056878082626475811258821903722991903619572762335698550349244942810077997817616408680
638 1081194872127494807351446627712465396224187423369786130616185479185308265541896803803568975548042867353979527985466729494045753663276859172389822989686917669243300400
639 1768198324736535306391264827282875888397967174529623654438175952371438188903242030563086657778302004408605189983833114148046400154999610468221729686424589752407688181
640 3338052488388823887920273336622938780091141183886800893943435329671385592305347831744348416981888640243407551598769199831894692331792650103055726908711148471698272101
641 6301665519844379228497412675450658782469551595701932577683949541907193368277536234906548972420084311670446886741375097554112375878854019634781468142985660623848259921
642 10305815077825194614071782249201693198074193984711701678785846522240670978355678054380700989688712953434596545735595634859432173831815396085215725588254661877218028984
643 19455595667151937918929710528444329410970331976623602569807373595047316476569464903409212419264856030201623405869623295371795391655057350269089418642188893012573224884
644 36728798246938780563633029424991487298593122150841809335487511772257851944123320605635724858972463002668701792462783855830628501609847258636298985868227046073846260084
645 60066692142214632378039428667927283300047196733740586418276903181072587681230826295721119280353975716198974084429740695008546642835892766043072623843103381510900486681
646 113395521514522803625657989834043037685730850675854814524900806240612513267111441588710926098607247540966332883618970572398877657598551451511480784944422209603741078161
647 214071123961788304153300763874498265009089181309348923435241121091639918296462387398907800181414693704341763868035328037429658633780229532183012447066376615819229301541
648 350094337775462599654164789758362006602208986417731816830875572564194855109029279719946014692435141343759247960842848535191847683183541200173220017470365627188184892060
649 660917533419984883835018228475813896703414772078505284579597463848627763126099184628856344172378629215596373895844200139021470553936251358799795291024344364609873245040
650 1247697945523791044356171553821998102755941965705251731275959214777581657834651003787811076229515699223381881415749184368747323301071529934461775696530032648841529550120
651 2040499334510560965546949309882244756313206721772650314566976532204096542972944852023954968874256872346356513680627350516142539456265354434996247480979090381618208866637
652 3852109679005386499384451381020840342534757781795176892952683976851154065489483666184427138935664527752611910491446230261729945666018956701287290961201643978055498393037
653 7272116549180957961983728559057490351526562612922161464220514167573850028711443635327958657195679501635949524626459778175054281172648950074587641732113819277229948000137
654 11892901669287903193627531069535106531277031344218170070570983620660384402728639832423783798553106092734379834122921254561663389054408585409804264868404176662521068308720
655 22451740540612334112471690057649228158505131918692556073136506397258296629810802812477706489441608537300075089052833181431358203442177488848923950476185519503723117114140
656 42385001349561956727546199800522944006403433711827717054047125790665518514434010808179940866944561310592315266343009484681578363734822170513064074696152883014538158451660
657 69316910681216858196218237107328394431348981343536370108858925191758209873398894142518747822444379684059922491056900176853837794870186158023829341729445969593508200986641
658 130858333564668618175445688964874528608496033730360159545866354406698625713375333208681811797713986696047838623825552858326419274987045976392256411895911473044283204292761
659 247037891548190782403293470244080173686894039658044140860062240576419261057892621213751686544471688361917942073431597129914415901236284073003796806444803478809999002710781
660 404008562418013245983681891574435260056816856717000050582582567529888874837664725022688703136113172011625155112218479806561363380166708362733171785508271640898528137612084
661 762698260847399374940202443731597943492471070463468401202061620042933457650441196439613164296842311638986956653900483968527157446480098369504614520899283318761976108643384
662 1439842347939582737692214621663958098114960804236437128106326317667850047832921716474330178399885568860915337174246573294804917043682882267509716763972667989845455857813984
663 2354734463826862617705873112339283165909552158958463933386636479987575039152589455993613470994234652385691008182253978662514342486130064018375201371320183875797660624686821
664 4445331231519727631465768973424713132346330389050450247666503365850902120189271845428997173983339883137873901299577350952836525403893544240635430713499788439527573447568501
665 8392016196089305643749994259739668415002870785760578627777895665430681025939637677632229383854841724803574080972047842638915086360861009532054503777391204460262736144174081
666 13724398220543162460251556782461263735400496097033783549737236312395561360077872010938992122829294742302520893981305392168524691536613675747518036442412831613887435610509800
667 25909289128270966413854411396816680850585511263839233084796958575062479263485189876134369879603196987188256451143563621748491994976881167074307969760099447318403464576768580
668 48912254828596251124807750936774052391902263910327034638561047674916236107804904349319046124729164779960529148658040482538685601121483174924817305900374558771730961007231460
669 79991654859432112143803467582428299246493424423244237365036781394385793121314642609640339265981533801429434355705578374348633806733551990466733017283156805807526953038372937
670 151010403538106070851660699407475371971166737193984948261115248084523973460721867411377222103635842039991664805561804379538115444457393458205212387847096895470893214013043937
671 285081512775488201105096511360904645936410712676201629203588390384066735620889788418282047364520146954959600810976195052593198520368038040016849331624856148170123029899215637
672 466225530936049510402569248712108531743560050442431640640483452053919197367809983646903043473059908066274085240252164853923278148864698267052880067256528003231274282619728780
673 880153132100365458696109785048035550976414911900070456481894529932081361500846014592128962742211855252761732382227262655480200671767479582156966357322481925506955819501496000
674 1661576821824332955505771317228653823226562012146882740582969294629484177617533826160373238062391716949797075717199129833020505521086745065176278683848762330249007218388063320
675 2717361530756864950271612024690222891214866878231345606477863930929129391085545259271777921572377914596215077085807410749191035086454637611850547386256011213580118742680000701
676 5129908389064086681324998010880737933887322734206437790630251931507964195544354220141396554349635289476578729487801771553343088586147484034736585756087794657570841702995933021
677 9684379418170509531929531392011018293422961360205094814294227377392838330084313168543957381009830154743822853492218583945529834606152432351040822771467717833323920280429165241
678 15837943653605140191227102899429228815545641218945641998226700133520857149145461571983764485961207579511016377274592299641222932369863127404050404250279539278249438173460276384
679 29899297202284154629253878280236392052347521493338556287299617059115703811765279306256250363355599881606710644544583366664578330845117424626262548179204286019918094398474103084
680 56444699687198724236071417034837455937311206149083686145182394969727545802888345185103371047996589211513140045236112373840158502115827849041068657944957544669694514464186929084
681 92310300390873976197091005371885150002058980435442506382882336870196013503787224172630808994194867562469883186561746387098146559132724126812451878115421224455916510298081658561
682 174265874824640841094198271670537614380197806225824899933167450423186258675047321617396105625783964000163685137779698428434126896484557063722838703319137921461937724687848686441
683 328983818705021835884498970817013717330444275534297022056800142440972436487245757942076268906969705114335017417924455659095421178088814661895371124898277550184843166504692410221
684 538023858691638716991318929331881671196808241393709396299067321087655223873577883463801089479207997795308282742095886022947656422426481633470660864442247807457249623615029675940
685 1015695951745560891935935751742989294228839315861610843311705085480001848238518650398120383391348184119375400182133607203940183048062224957710769671735623242751708253728618016520
686 1917458212542932291070922407867244848045354447056698446195618459676107073120586202467354242393821641474496964462310621580732368566417060122331158091444707756439364484563967533200
687 3135832851758958325750822570619404877178790467926813871411521589655735329737680076610175727881053119209379813266013569750587791975426165674011513308538065620287581231392096398037
688 5919909835648724510521416238787398150992838088943840159937063062456824830756064580771326194722305140716088715955021944795206971391888792682541779327094601535048311797683859413637
689 11175765456552571910541035476386455370941682406805893655116910615615670002236271456862049185455960143732646769355939273825298790220413546072091577423769968988451343740879112789937
690 18276973251862111237513616494384547591875934566167173832170062216846756754552502576197253277807110717460970596853985532480579095430130512410598418986786145914268237764737548713240
691 34503763062146786171192561680981399611728189217801430116310673289260947136297868834229836784942482660177156895547998061567301645303270531137539906290831985967538162532374538466260
692 65137134526772499172175290450451487377604739993778663484505845234017912940297042538704940870341939220921383651673325021371060372756064216310218306451175106174268697960710709207380
693 106526006659413709099330876395687880674076816929076229121608851711424805197577335380573343938961611185556443767857899625132886780605356908789579000612178809865321845357033195882361
694 201102668537231992516633953847100999519376297217864740537926976673108857987031148424607694514932590820346852657332966424608602900427734394142697658417897314270180663396563371384881
695 379647041704082423122510707226322468894686757555866087251918160788491807639545983775367596036595675181795655140684010854401063446315971751789218261283280668057160844023385142455301
696 620879066704620143358471641879742736452584967008290200897483048051702074430911509707242810355962556395877692010293412218316741588202010940326875584686286713277662834377461626581884
697 1172112248161245168928611161401624597504529594089387013111251186749392200785889021713416330304653062261903959048449800486084315757263135833718646044216551899653545817847005689843984
698 2212745115697722039562888952907483325990515805341417860027003119496932932896978860113500635349232111869852547192430740105035320305139766294425091261248508902168696366179600145525384
699 3618748393568307151051498974882768538041432985120664976263289436598787641387891722862883518196813727189709708293902573684767562748606708733171674507505541469800655160907736563609901
700 6831570820430239021055033014562646585507801267318457338129580143823244346728302981855890287312985782751076901633365836491897291643151080608169178606881414083651094243685470767679981
701 12896823652482249814254823010218577487048408074492641072910100556193105789742327176905636216058796996037319628013900429775810858384522626014761329306207772744955017353054215730697961
702 21091611294705222762950522207416868491796012943715699656682253571541023773896438827470058298824919806742380557753122029890288634903438241458703171460346962105526268131068957755078480
703 39817312674420188957401586925974254915542278009821357015666229676190073879583928869421925393573261634244557450751745218465299434101643347815296425597071932602253019644265818916236860
704 75168196799195776845966049108403981596299932641614428577433600217661701805556984201320316661003549864354065220890971838549829830001995989794142884575998127567561407752145694238663340
705 122930919374663029426651634269618442412734644677173532963830231992647355001990741241957466274752705113264573638224829605656964246672022740019047354254576231163356953625506009966861937
706 232072305226090894723354488541282882907745866791609684755867797913317198930775270234675662074126584022716267802877105474299899312966709006283609374975550181529867023621909442729742137
707 438112357142692411261541471640205312090751187775193930391691500749777105043599578031016263749962502190087071697331930601523168121627453312750095978149780992660413429159819949701283037
708 716493904953272953796959283410293785984611855119325498126299138384343106238048008624274739349691310872845061271595855604051496845128698198655580954067110424874615453621967102046094100
709 1352616518682125179382725344321723042530932922739836751519540557803713119705067692538632047051186242502053049366510887627334096443698610689886359824256229156576949122087190837462216920
710 2553505946056958690723282780732827890948207194009549153772715404281000928456040483984777265838771463276168364963100611770589178899762723886706432984322687828394919167206774003969035840
711 4176032510344974693355104066192144273494936486038779455793964598313411282426297310503690969823395160123805793991350304018652016824100166451914438370148086318084335768106296602309703621
712 7883626806866660181572997577389055372277851669647410824361375548908961519299630884997116620232990870989602028396188220289704679349224955133034549570561824757931827708901235582043560341
713 14882923319199059733078155212756762033598491976282100992244600924936228465692643325877647331282666277466923118081271740022011905276948890007488501927786345977709101574080824074112932961
714 24339701157116575206333665113742571854985007061113351236637488451496124588319735854397871079590679649869989702676505968507860604099472300512831049266821407483631399155015812511812128584
715 45949144322517835910055260120012609191136177095144628194648712735650055996092717617444067674346758983435559121010618434110893979651651120108320937599114719391014017131320222654799146084
716 86744033969137399707745648495807744310642744663683056799694890145336369865699819471281106721857226201525370343524529828361482252761930616158224578582395388037859690277278170440708562884
717 141862174432354476544646886616263286856415105880641327964030966110663336247492117815883535507720682739096132422067685507028511607772733636625071857230780358583704059161988578468563068841
718 267811239128240355278758563142686599774539210901220358343530900864991374457256674819667289425847563029623752697667522384375659198560681765516891076024126491588152275079020100346751317121
719 505581280495625338513395735762089703830257976005816239805924739947081990728506273501808992999860690931685298943065907230146881611294634806941858969566585982249449040089588198570138445301
720 826833345437010284061547654583837149283505628222734616547548308212483892896632971040903341966733416784706804829729607073663209042536929519237600094117860744018592955816915658299566285420
721 1560918290446924295762496118736106989456099088312177521866536692454298190747447331300559668880738619194306957064994515872143061211712439472993025518545644230137899633342800379425708757600
722 2946743649004614631372628766076730478670905111371214382035853549537155574505337821539572851277306919388586423314870913552519807415005878225492929238817120505458834550260251020980122109880
723 4819137898189707227824639040886759608844618663455766371321258883164240021132305708429536516292679817969144696556309956934950742647448843478800528707476384105527853675739505371328834644637
724 9097698503553305419296218149273955336962055318971844772855689253860797770027427312983690723858584152136217989692299572848482708071713955072441262035249738889239245524977782176207501229437
725 17174880613532062449722376860698293168195172692221470052409196557275851456303520655735628114663980825399833240946159574084971962878740634546015716463336137050503558261471917927310594214937
726 28087994043701233082886286590736720503784206352511863611380004990772956233897201279536315755789345491030161374508130134536041246842156131353565572150740443889148529098620116569673441583360
727 53025272730872908220014812776907625032316232825518891115267598830710488429417116546601584674270766293623000981088802921218753187218571290961654546692952789105297573516523892677819298619980
728 100102540032187760066961632398113028530500131041957605932419325794117953163315786112874195836706578033010413022362086530957311969857437929050601369541199701797562515018571256542883443180700
729 163708826364017691269493080503533563413860619451615415296958771061473497382250901968788358018443393128211823550492470850281296738405487944642592904196966279229363320915981194046711814856481
730 309053937881684143900792658512171794856935341634141501918749903730402132806475271966625817321766013609601787896840517954464036415239713790697486018122466995742546195574165573890708290491401
731 583440359579594497952047417527979878014805613559524165542106758207431867523591196021509546905575487372662644893226359611658899856265886939757592500783862073734871531849955621329990064870221
732 954164964140404914534072196430464659979379510357180628170372621378068028059608210533193832354871013278240779928446694967151739183590771536501991853031057231487031396397267047710597447556484
733 1801298354559231955184741138296123144109295816979330120397231823551702308409434515253153319256325315363987726399954304805565465304219711453223261562041849185349979599928469550666430444329384
734 3400539617445379227645322872769766239558333550315187387320221223450473251978231390016183085596746346202965456336996071138996087167737883709494953635161972740611666676081162471437056946041584
735 5561280958478411795934940098079254396462416442691468353725276957206934670975398361230374636110782686541232856020187698952629138363139141274369358213989377109692825057467621092216872870483381
736 10498736189473707587207654171264567069798839560241839220464641037579811717650131819552294098216185878574324570502885310878928755410078554928642083354128628116357331403996651730107874375485861
737 19819797345092680867919889819090617559335195688331600158379220582495407644345797144075588966674902589845130093128750067222317623150161415317212129310187974369935128524637019207292351611380241
738 32413520786730065861075568392045061718795119145791629494181289121863539997792781956849053984309825105969156356192679498748623090995244076109714157430905205426669918948408459505590639775344760
739 61191118782283013568061183889291279274683741544471705202390614401927167997491356402060611270040789956081959696617357560468007067156251618118629238562729919512794008824051440829980815808586740
740 115518244453110705979874016041773939116452840579674413562955102271521972614096551474437350714452669192867815102435504332194909651733230608193777822225965873478999104471740952772317052722240820
741 188919843761901983370518470254191115916308298432058308611362457773974305315781293379863949269748167949273705281135889293539109407608325315383915586371441855450326688632983135941326965781586137
742 356647976504224373821159449164483108578303609706588391993879045373983196267298006592811373522028553857917433609201260051929113647527431153783133348022250888960406721540311993249777020476035537
743 673289669373571555011324206431553017139381847789714881219351393046636428040233511702548515320041112567361760521484275925947140287249222233845454804045607266504059498305808697426609964722065637
744 1101105541784681834362035253133101633779054671446558222173993457521982291896894978322334641634179182589673075330622656262486033354654707816193779360797745927275290212849490356142371154914173020
745 2078696740243063229358895511097607372195137916695058646760883657841972009606296683154807629862130533191422641958590202751106674818008335304580170849570775414249646320417820518668681307047627440
746 3924219771788318624088071222547544163719838246158614873753153256008296595627304518740853741205794006211302748026470151223487932071762102794878951002047677725545357885363111231787342735610153960
747 6417713406946189022801693048544418686758019730247291024432598287357919446065588576554143900535326927588764746702600048281377090720319921581778760578415033708201414588463959000912899963703452941
748 12115532464954155002332213617421161124592523890463763488571422901677848861370482092336034405650754645290618418142339956454710935260522580673697891749402401596537471200966611118762310821809730061
749 22872028961356340189517103128853711965179647629161974361299568143003143145723593600742573931914722924700454727637336631414980452143323394535428251208240459086768087813872858693297446448938859081
750 37405174899892452302448123038133410486769063710037187924421596266625534384496636481002528761577782382942915404884977633425776510967264821674478784109692456321933197317934263649335028627306545584
751 70614498049481866784634386193429359375360005426087522284667653752225121158616595870861398804042397338552287866895449535977158936745127148737607179646843634164975180885381846193905183623810753884
752 133307953996349722513014547550574727627358047528813231294044255602010562278714257085714589850282543541991425617797549637266394780788178264417690556247395076795063168997874040927997335958023001484
753 218013335992408524791887045180256044233856362529975836522096979312395286860914230309461028668931367370068727682607265752273281975083269008465093944079739704223397769319141622895097271800135821521
754 411571455831937045705474103543154995127567508666061370219434499611672878090329093132832358418603629386023108783230357259408242685210240311751945186131659403393313614111324466044668790921054794201
755 776975695016741994888570182174594653798968637543717413402965965469060230526561948913544965169780538327248098979147961192183388232585746191970715086276130001683610926173371386874686569299199150781
756 1270674841054558696448874148043402854916369111469817831208160279607746186780988745375763643252010421837469450690758616880213915339532349229116084880368745769018453418596915473721248602173508384500
757 2398814236942140407448210235065500611390045046570280699031939343917812147383357962926132751707579378977586364832486694020472297174516314721774063937143112786194906503782564950074107561902518012280
758 4528546216104102246818406545496993195166453777733491249123751537212350820880657436395555201168400686421497168257090217515833934614726298887406599961409384933306602388042354280320122079837171904160
759 7406035710334943653901357843080161085264358306288931150726864698334081833825018241945120830843131163654747976461944435529010210062110826366231415338132734909887322742262351219432394341240914486437
760 13981313965820905398983787306849848673212702770755622823972201563895200006209818684423964151826872644479495080211689806863425540361887648018892438436727017313776125408584065234399976580494053280437
761 26394301601607871486021869090807364517199754028857230081339543257805044694757382669459786241840623580201734910563393343902820219455772047132468884682180179598156003402080754295046045909723832275137
762 43165539420955103226959272910437563656669780726263769073153027910396744816169120706294961341806776560091018408080907996293847345033132608968272407148427663690305483034977191842873117445271978535080
763 81489069557983291986454513606033591427886171577963456244801270039453387889875554143617652159253656487899384116437652147160080944996809573391580566683218991096461845947721826456325751921061801671300
764 153837263393543126669312807999347193908032070395409889238913508009617917347663638580363162249875340794788912295123269845901087382119905983907406708131671692655629418024442171489956153378505821747620
765 251587200815395675707854279619545220854754326051293683288191302764046387063189705995824647219997528196891362472023503542234073860136684827443403027552433247231945575467600799837806310330390956725001
766 474953103382078846519743294329351699894104326697025114644835418672825127333043506177281948803695066282916809618414223076097060129618969792330590961662586929264994950277746893503554534945876756748321
767 896629278759650888529854978905275798930992668343602105352141504799902459391224448812719187257411421188531738860176225731503704073263663856311971364107849976335620504744572274644690874361311098211541
768 1466357665471418951020166404806833761471856175581498330655994788673881577562969115268652921978178392621257156424060113257110595815786976355692145758166171819701367969770627607183964744537073761815884
769 2768229550734489787132005252370076607936739788604187231624211241997497376108385482920074040662916741209601473594047686309422279832717009180591965203292302584493507855718759534565001457754198738819584
770 5225938409164362204509817065432307599677923939666202742873935520789796838999683054295951961294593186336401520865934084543121137057462077153964421476515428165358093610442991476378189092789360767522584
771 8546558792013118030413144149221457347976382727437696300647777429279243078314624985616092884649072827530651576072337176000429501034585173306709471521444597670976262243156164843265982156892051614171261
772 16134424201024859876272288219891107947726334404928098275100432033312159129317269391343162295173805380974692031945871894780436618866683085291221200258091228577696052184034810313886454211579315676170141
773 30459001176226522338529047413688569799136550969653614351891471619938878574606873876962992580510147696829877386335428281527223118271508799067474557494984719015812941157913376583624443682374853506924921
774 49812995086607289231458698490521910326386440189044679473230669787001576892324780798427904385916258572562652300009962942745466410391724063484564683370501414206156205489166361452411928196815235923212640
775 94038315655414669470501724066976571078421266640964402418978380957875457399795230865138899730379915544638550718081183682373197433367381502566735236345255068881682805248490102348753723811721695318202220
776 177528068648194771826664467416699111195141381878255483368474894198843474608641560207482003521766292994642862797146635604620217572571590717250882923493392885929519553337037268025368473001459760274027900
777 290331411727630617358339046793910004610342258406830380538736241292730218275634059804951333430848478607845262223987440480472368961315759207600678628701563887565960970691842003871205587023999363925105537
778 548095469731463156946738056181968318522801265440858316238769853713940585269454115799490236087105687886856612276541230199458747981337605930109190217813439184712400779306905803778635888658750856233044137
779 1034709410712942108621457757086506097371711740299879285858957893573121969077242487367929028550087610271027299396544385346194082317158035504437822983465372596561304378864310231568586394326383708137243437
780 1692175475279176414918575582272938117335667110251937603759186777969379732761479578031280096199174613074508921043914679940088747357502831182119507088838881911189609618661885661774821593947180947627421540
781 3194534502733364272209926613024833340058386326004185495013640741325768054216929463931802516792254211776501122941166197514379290454658254078088406070535380039392721870592944720323061608140783442080063560
782 6030728395629457879902082075102337473035129059921020231785272467239888339854813364000092167778759368631520933582119676472544276330376622309376054977298842693438306719848824121386149892956842488549433680
783 9862721439947427872153114446843718699403660403104795242016384426523548178293243408382729243764199199839208264039500639160060115183701227885116363904331727579571696741279471966777723976659086321839424661
784 18619111546668722476312821621967031721827516690584254653843074594240667740032122667791324864666419582772150125370455954886816994746611918538421246205398841051643930444250762518159733760185949796247338181
785 35149660963063805170791034693527518740839062619226242104852676909866208070051637696632623978122468601518098302096173673489071575665101698351818506880327683564068535940228634496748312963414671223159359601
786 57484153164405390818000111098789374079086295308376833848339119781171909336997980872265095366386020585960740663193089155020271943744704536128578676337151483566240570829014946138891522266007336983409127384
787 108520134777278970585667003118777356990906713817501342428044806824118238385975806542816146671206263284856399629281569531806522678025013257152439071161857666270470860794911630388635340952974915335403966484
788 204867237382753373144844126086062774971999246655436432397330788991957360080455012815795651700956052240477068878994922364461885177660233567801534986304667258690972908921522982859103727887531184850406724884
789 335042197546484917035847552145892525775114111447156207848018334260507907843694641825207842954551924315925235715119034290961571547284525988886355694118577173817871728232810204866571409619384935578615340601
790 632501697117005101037689197090697110223612766214423799914425766350468762575822716589105555162571160126366247650318961235952319073403467624376213180765747156571181234325219019813652311957663542216176461681
791 1194053763333456433698273721822849131091156417313392352279132057041877952412678439198141286227613844841344314971873360513282239490296299708457391410947675868581768917588909262657874054361772437879280990661
792 1952769032114504111397085201776565780571598373374560413239770885781875537725169870078981962360925525309590673627521116590749157339962451397189555488374311559340989798567846283060536935450302276488282917180
793 3686490047924751635640468179425405304350769883469041457058509791278694337068960492991817184304220697473341086272632197883907391762395792489104840013432625273156616545156402488493278530793006337961654804560
794 6959455342617985229044798204851032011574939257224917681277461553259310354395615622373052065664727016807588820952245240715231551764117564682942813479381387952799640596611932593088140598283103442425279220040
795 11381571995140539751346663658513502157654476128800206271590606980430745318507324578648683931211001227541618806050007665253533372492490182394250977236127292182228067063174267493496650203082428723351082163437
796 21486438590431504712805119879461734715881006534599824942436632981321697259837940241361797550662753024713680269985474226067492031500971287310252826899830004482368518036613195911146018872800374485553752366637
797 40562678292374454940570515507283342938358479126036113735385637262513984173961015295040171107760748256004188610741598083778107071094409088389199489465340651848216074662082686295870969535336848216672394330537
798 66336662938728734396682896749304447165355258399426677216303870996802596373318777601813121624905081839940122162672524874930451077614978642968316307928389441534027412580477758677919364283044270063618210064400
799 125232141494664276641190251097345002990935269324129908197561288096651489221958680955178968119672297450808740533640213158521044797243431931372412121385547401621054491674522772978382834706009240575360859396220
800 236416614411628744414378294838849025618575935498991764731036362021824594689370476147867974580899762519217542843497343261953410874802336965652254123312662523136496807375884185182137676613737985857609086764140
801 386638405637231866628750716837313180834477074267759857026232619000384832921405341032230045818219489812099114169985141584329173093197381675415646870334209357021936408419692284574019535495183191658358178223921
802 729906410377554155134336386704608283229730609410179624242931095598587238071914145489712011167371031680138762931855804725058776751959620300924219901413454405243958432010523441959150989363255068966611404011641
803 1377937008177398011545699253525810810773097133867914474650832534868433583962261841592167676377637826859301068450242461487942358177719612705524325250410634486970764769593222424796955090147091066928982126255261
804 2253493770884662465375821404274574637841507187207132464941091843005506401155113268591567153284411857032654562857238324631044587481569311409525564914076866700597591037937675948766197848688054879886530859280084
805 4254206320770660654164828069130304696387448387136947837260025285494871939209526191983093098884553892630023837057494615191831615714514289874172907287095179029842696100388617878776523101473521173224307564674584
806 8031205434652759324859817226316015839020006867708495083173958847188776909084200573405138083684927198636588867857957425665700738191515339267493697379151144398688091810183450363599592864268808415716283670768384
807 13134324219670742925626177708810134646214566048975034932620318439032653574009274270517172873888251652383828262973444806201938351796218486781737742614126990846563609819206363408023167556633146087660826977457541
808 24795331514246409769854632028077219895094959713411507399317220617370644397185243006408846582139952324100004259413111886425930917535126118944113223821157619773812218170321183830699987619477871970379233984036821
809 46809295599739157937613204104370284223346944072383056024392920548264227870542941598838660825731925364960232138697502092506262070971372422899437859024496231905157786091507479756800602095465759427368719898356001
810 76552451547139795088381244848586233239445889106643077130780818791190415042900532354511470090045098057270315014983430512580585523295741609280900890770685078378784067877300504499372807491110821646078431005466120
811 144517782764707797964962964099333014674182309893332096558643298418728994443901931846469986393955160051970001719421176703363753889496242423790506435639850539613030612921538485105423402615393710649051096339547300
812 272824568163782188300819407399905689501061657566589841063183564442396590314173449019626826870706624991124803964327055129371871687636719198129133456767826247032258624738861428177204019708525748148496035719368580
813 446180385063168027604661291382707264790460768590883427852064594308109836683393919856551647666382336691238061826927138269281574787978231168903667602009983479426140797444596663588213677390031783788809759055340137
814 842311365074000378019923152567920868149998899646581071952542569895003322266226348072411071781591007987720006057113948333756592419442328423798925390017945617904371459358909726801840428072884391923927344053247937
815 1590138113382953971867303240295063852783023001327155990354708466106115314014497752518922300398507824581788591647264828683724968054848942765875362881582461250288393962341661089306423516155688729463607494417856437
816 2600529858831868370539586503447657355503318722438657489981606747057468605057462986784798415908248922090158055946579399103108863204573645404141104721289215798178060716790279477029909256849079881086780123326575660
817 4909350407679294470154575951308192194225811087986154335156612120951290939153456156587996444295590887874350034623262513299175800627157728119003045904467823167813198143231919875705619165821912640894512967979941280
818 9268004112133941642903000034370477427197076350396346101065067232194295293772813066093906975520340322499606745919261916972977936641456937397123043832726941254698105149311105107661337077225606628633148930787771000
819 15156998767928042195632857729303236868229451566041061512037575888036701793661384000852238847783111195849710273852549256349371604439463641255942960725725311309642223503297080198591241863704447502731870980904114781
820 28613791081001766442907532555281232297204867628270344938987130155812742312654510591455567593991954319258380201682461131461298211343504040290219350036788993388974817400032609527431874566858591453443150463826400701
821 54017886559420695885550696965927800710399435101050920616035694927059656448622380644044519552723534110415851883868306673154142651793892681616862900114779186277900236933524969556661598947197951042335286090308770521
822 88341462748736384803257559872371763853873390673807711582243848581162742156910841018328634670790418253008103587168716138993120763432208202131516659633062652059675280302992201714517541925377605135304445762098113984
823 166773396078331304187290619380379201589003394681635915298766168813925162936773607392145409119656135027675931175471504275468613467433866513622313054316266137166035706256963737288885628235329636079764389814978463884
824 314839315244390233670401181761196326835199534255909177595149102330163643397961470798173210340820864339995504557290578121951877974121899152304054356855948176412703316451838712232308256605962099625378567611064853084
825 514891777724490266623912501504927346255010892476805207981425515598939751147803662109119569176959398322198911249159747577609352976153785571533156997072650601048409458314656130088514009688561183309094803591684570081
826 972026585388986058680836183726993977236815500461545146853609882727738235307987133761416887123944855846797206851146564521350382593259695041443658975860807829607239420141749814205881894845119225025143188426044383561
827 1835018004906920706136856393601250160300797770434404144954858919053922203939146444144994742492201651929557175459875162058557125192937502232207463241020909872198319661777507303837187940688574646709936119576080348941
828 3001009203598205214940217449157192313676191964187023536306309245012475764729911131636388780390965971680185363907789769326662997093490505227067425322802840954230781469584944578816566516205989494719264375788009307460
829 5665386116255585047897726482981584661831889608087634965822893127552504248911149195176355913624013000053107309931407882852633682092124303735039640800848580840477400814593535147946405740835385714071094740741287838440
830 10695268714197134003150737179846304634969587088350515692134004411993369580236917194071795244612389047237347548201960394229390873183503114240940725089269511056777214654213205110790819387525485780634238149845417241520
831 17491163443864741023017392193438226535802140892645336009856429954475914837231663127709213113168836431758913272197578868382368629584789245790871394939744395124336279359195011342810885087547375785006491451136371275637
832 33020290112144524228705522714162513993754522148064264648083748882587287258158908037296718594620133144471846652737300732594451709959486127368794185829230677213257165467419461073472552550167195059401425256021682648037
833 62336594280275883312767566685476577649516724759668690007849167552906295277482356720285776725182132631494528113751887203317788113908081183213436887294596156468464968263501723360907728384464340037095492779496423101137
834 101945971459590240923164135711472166901136653391684992522832270481843013258660067634618889898622052618873294269277683440967548780415244969518160944315663529791786894685585123478048744009078265215319684331030218347320
835 192456354556611560324335409801993499300695243280297952922679600167971219300042299028603955654096785866777972606492396512714076577664792460477725474174535482439065591989923231292888909560167784642337456795388808050740
836 363324296967458165873454662933013161262130761469661624354961000905444402084657223127642865106480406741729821134309362825677337810264983985039680598678307427754012594926797135054655550919260554441938718527133121366260
837 594184665313676704515967422075394774871017779457464619127137192936582164714728742680004126278563479281480852343468521777422924052906680571318094270954236783626385088754315729525481578966922215506911614535044938809241
838 1121717837227524837717306936097798481810416937533723452887993852125240028542094886134327015329960582056195988986217078343690007756029268635497558659217982217421136386472119926683860904810839512794623315516311165657361
839 2117609187524473111927960410912602389923267844058301056121916837879760117230460982045571413913700307818884398692104289750746238747681822727024646704775248410055610601297281086967025577131098986614536818383302305097381
840 3463162020422469986172640396740896482324970023353102722239990887137649975029712388445405867772758823070011819791533447223569995537024838458390404681409757171966523637840309253674840729792455027826150002879239414509084
841 6537850668808537465979506206784797391561806381922042764405283512583468951952527017777358136325666706470397961310810073549425969958510819352507626481133357822087752726842796328810276519304869292125402436302478185894384
842 12342330828179380505694307802542601178277476302880144712376540026373116301298108669145785618375721440171576571018316375678800094675825952377108199629973183032579651012856889386747497911867333365245282191772680709218984
843 20184787457221143212519874958369984119078802360661151714312808129889317685463545587992431080357989459138590066405732161563997049169242350179024333817504306248172756738287539792523562799787807951449988402740391548246221
844 38105386175623699958159730304610985867560421353998533133543707223375573683173067220529821802624039656766191778878643362952865811995035647479548200227582164715105379974584658046177798211018376239957791302298557949709901
845 71936375781551809922237886404343004679741589973222567218137323320358937690558191032829142296340628333210575027417793964322054329307273891535624551075063849785422295475844055233517961894072901204857156332252781950217481
846 117645562722904389288946609353479008232147844140613807563636857892198256137751561139509180614375177931761528578642859522160412299478429262615755598223616080317070016791884929501466536068934392680873780413563109874969200
847 222094466384933662282978875620881117813800721742069156036856959827669973147085876305401572679418571234126752711961050104167768902011703065524781574884359630468544527120665151948256512746805388147621345377488869512365980
848 419275923861131479027733010623515426900172063536455258596447399895780509842051037527829068159668048559091873593488447410253525881167817396836639106820409915679954121842207442014360273452570073863897655801744010992086860
849 685688588880205192521159781162504065273808262483021693667508339223300219141045821249062652605893078131430581405451424971398476747701333225515509255524192175654247344013022037216275653613818548133792694078638267701569937
850 1294461412133978273739713523420675721015243909098416403087598051742644265199342190611879614273887387747994324492887657262053747600075182745669141249078575618096161782749406253643361278269813952645770280962634659124486937
851 2443719167385237064244160177336749556721290791245508984360547076054324121361748034134145266661667663021340666533512890497199100957699630489484210089847395644294302435577400596852643678821347541978528778478211284002304637
852 3996485970558326765838012077621545383410701730757516354441413177447603058708523366354866735020983290856821959854065690306230448186729570090477299934921536973608414047286247293796187385613976896121882384058266496334451380
853 7544674006418935980155302264903173208277662732848429262488731350628195618048967267365876112963905755253839194245364893468154716698439393408490065919587094078108426169375772369911911156872078327727000340398319085234556600
854 14243039080450290906437228053396981913427572683936598647566835056430164218328437167277042531810337929568952125607588895572941079865029965540068621432263963950085860491622196139101501799475515178007275015067523693021741920
855 23293227234469755402506912684566768235190402122062076432980970725462318133110094376880137757520006667009501177718942716865984212372676087317348290354005029665996236939704461725560848660070042828597501610270960710305139301
856 43973582626379637607192100065998363528650732487992159171844790052026529443094461413583377063509547143775040840979301703546874552590561177705271254268443988850554395233505227965828105662962656013716231761427279852282853621
857 83014515315316508374379208143045141923844145312374082901040463262526661188608874969528109924200359914392372087112020482940447378232480162750927518503736388056220860514155776237756367118031743526065121311926930874128147841
858 135762877436260205649203464029779064027731711001614942243444411175326305739952042894925959810099056711200185106459590610889674826049326953813612442189108641022369007590940523059568904574806280075463127277567497765496385384
859 256296821751858889662997298131087007963626732195104525768580008961530981040517801214134386268093377107396405851630445327813092598844927672823137459691076839025217945231655595425056722820903857754570390228165360028462566084
860 483844052811448759339838020804873869629637299190307898758675944518729802913324812649891617013391821556785280397064534002069743189529851010965496489590154364387239302593312461287436700908714945978383452856494061551747146084
861 791284037383091478492713871494107615931199863887627577027685496326495516306602162992675621103074333600191609461038600948472064743923285635564326362780646816468217808605938676631852578788767637624181262055134025882673173961
862 1493807347884773700370791688720523684253109660682634995439635263717159356800012345871222940545050715500603394268803370263331681040479004859233553503878017045300753276156428344584512231262460490513706109607564880318492543841
863 2820049801553376047664648916686198075853979649829473309651015203849852156291340000929821592156150569426319310295275183529478011758946625903042051419037189798267214955045718991486863838334257932344235595827037438436354729621
864 4611941346862288665307079764934866631559467472324150519922668566783646792099660935061127766808346944889949471659772015079942713637490386859572345734494772257786937844044691536731546568157799545669624445053236657530542659340
865 8706547265556783312561752834192055097555031231900705446869231573341425159759556274013203257002210915896223959761189776252176993644029101482578183563577025432779301711706914472082016664753859085327666267417223921882492697920
866 16436454756508807526648055479312314585494240599786531959147415278580383134834715192929037935923511595001130581374586567174798327364149904407286812024632984425216050427681001487633746329096832648087030122105730569066381232600
867 26880364043790640513349764718115092173425604970057275542508325904375385236291363447374090979747007335739505220497593489531184217081019035521869748044187986730253409255662210543757426830158029636393565408264285919300582783037
868 50745476245455926174999725316431806901077077730721597685775754176331391601757325298207996601468214779876740364298335287249730280823695604036235547877584135551375056994085058487907587757260694021452291494895778650976463644637
869 95798678737499469112223683959187689437111463948889718445233476467632446652716951156644406023384919000580464177952244219519311952425952800540678820728760716753029087611040289934315614136246737956177945136807345975961932666937
870 156670242915881554414791508543755686408994162348019502735127286859468664625648519749183418111673697069547081851325788922107162588848623826271646142530633148123733517689928571725813014412790378272691768004532478858272954039840
871 295766310207178773737436599064398786308907435152428880667785293484646924450784395515234776351807077763364218226028821947246204691298144522734835103701927787875471040252803436455363509878810305043386082701957447983976289170860
872 558355617668488007146694048275813822037174543093551778712253443527214296781466991746937398204386002408481654486338878749941073387191566898836786112347931316092958475238560738118259938488383595088980640698738345286705214769980
873 913141093451498685975399286544419026280539369118059740868255395252436602517599755047726417690295175081542985887457140043111791316010723922108007107139610902012147696883909219811120659646584239999757042618930587230337141456961
874 1723852384997616716249619869069960910952367533183851686320936006731550155102949047793200661509374251800308568991874596396227497866965171532372775074333982591701451184522735560244273471515601136238864204716848909252881271381481
875 3254335027273428573767940605695695242785935794612420953828287184695653334036084999324979983202931095450309462740081028280127128370723448592480037853358827179804721763820324138775244016794054832577705899055622725744269355953901
876 5322176317793110561437604210722758471274242052360338942474405084655150950479950010537175088030097353419710833473417051336563585307215719706376396500307032263949152663613526747140910943466715061725850487709051044523749894702884
877 10047347999778521523760282615355366679405297763950681237257830746904654006166909891243969192704438433038487195725218756430118782510492884671501815342301967762333236066883609925010277319214796512389799145599136007533311339118984
878 18967654545972083435460949585898357634678440224580973944257469664646705707435043004202942501013200570293375121954147290930821696837149124656043441007805031762735372107683384094533204162275945400377254753634998009178910920954384
879 31019916813307164682650225977792131801364912945043973913978175112678469100362100308175324110490288945436722014953045167976269720527283594316150371894702582681682768284797251263034345001153706130355345883635375679912162226761301
880 58560235613673512426312075823062239165479419050520235737226048474696373881898510299670614494717256346430614605359437942184485197195992136496638116979477823982297965216778923989817390443773177938099930668877967135946986763333381
881 110551592248559072038997756909694450565284705552873422711716530803184580910574173025892675022876272326309941268984802717304803052652171299343780608193471363396607510882279980428423980956861617569685822622754365329329196169773361
882 180797324562049877534463751656030032336915235617903504541394645591415663651692651838514769574911636319200621256244853956521054737856485846190525834867908463826147457045169980831065159063455521720406224814103203034949223465865880
883 341314065682262553034112172323018068313471216539170733186098460101273589285224151906779717775599099645545200436431408896676792400665459934308326886534564976131454555233789934013894065343424271116209784867668666808148609240882260
884 644341898945382348798525591872268345757029793092659562326041715154460779756009995151153107636244433387566272491954669012897996619075878671406640208153023148616909693185996498476010681578893760017737680982891193966796266097686740
885 1053764030558992100524132283958388062220126500762377053334389698435815512809793810722913293338979528969767005522516078571150058706611631482827004637312748200275201973986222633723356609379579424192082003000983842529783178568434937
886 1989324158479901805778360958115046170715347880184504163379364712132945161829446401141007692158877341526840588013229015437876269206796767469353323202227912032806429366185960680093547001616772448759158778537134033712944668681961137
887 3755499801423735020752155794323915623976894053003083951244533760123580097625485797881025970794590327999087693682743211360083176661803100729096060640724667528304850648233699010427640108516500942536740263274592798471448400416348037
888 6141786858791902725610329952094298340983843768956358815464943545023477413207070212498964990458965537499401411878851617470379297501813303050771501989008580737825064386872165821509074497214021023432085793191799852143749847944744700
889 11594630885197148281636053576367258955978616064567854247090089812696397381691454254939266435177664949515498327642942683730580822840115144881811612326832907220707121641881974146547387944357210421438742886355135535469519402850885520
890 21888656909597027775714409174071225398104334524925844145141160845587019805996904792135002717131297534606959889604504599147601063351742725703169723636194982021212194196216197564089829969520111895202703898664665596861894136400402440
891 35796957122192424253137847428607401983682936112975775839455271571705048966432627464270876649414813696026641465750593626251125726304268186821802007296738736226675184347246772295331090373904546716400432756149815270332715909100034221
892 67578461152702987884037960500088507565156348507222621319161174164045439128319279128494590918907112355566149377844427086945608667833894101821516350758769531291436300485105884199190780664526490079873298539593679179104171748423352941
893 127576441656158431633534299250103436764649113096551980919602431313398538738355942954928990331993194879642671643944284383525523203448653253489922281176445224598968314529063486374111339708604170428679483128713400782699916417986067561
894 208639955874362642793216754619550113561113772908898296221266685885206816385388694573126294906029916638660447382624710140036375060323795817880040541791423836622226041696608467950477467746213259274970510743707091769852545606655461584
895 393876136031020779022591709424163786434959474978767873667876955171576237388224220516028279078265009183881397939423619837943071184163249466047286492225784280527910681268753331048597296042801730057801048351206939539155511087689233084
896 743569993027353562025491386326549395189790344054386041372473427034804212624138752937438939274827871743249069974061201702005538157340176795236363963422476365572597692978164720680578208282104910676874194873615739099337604371516003884
897 1216042778123983432506162680288693279382999701340414001488144843739535849345899539974486892786764686135936042829997667213967124635638506720458441243451804283506681065832404035407533716103375008933422631706092735348782557730832736241
898 2295678355033421686251512296044894211044600501365384620688100556865411985201026043967675083550682942747722238258697291940712818437145602694462202602595936151876027787127414102092392995592283890266932991567647958055828894777712046521
899 4333843516507962940519414018709192934374092951229764267315238130895426737006476574669704645316974035579851748200422925828507705740592407517928261499358412968836617843339924837709357909984025293632565686112981033813325709811109956701
900 7087616712869537952243759327112609562736884435133585712707602376552008279690008545273795061814558200176955809597361293143766372753507244504870606918919401864417860353297815744494724828874036794325565279492849320322842800778340956820
901 13380193994169509338486482066845201479832643533213539850460726386020895673817932043290022222225832647302452031612760131806333839438710366700725929123349832630728256041495731281505760677510901611543796901054680808795817857578583047000
902 25259491106020424081090992725928608211054767363324199562518955358337756209414720695080788932627016341735861419228476353269040696286214268312333205032728001447447109367061384305575569251622046851118519921804270463780616654495143737280
903 41309657499093244280956393282386964097038306909461100274757469415572513828794151731668283478100584514925798814754170091648631111885404960308765200270064606903000481053954490431560815257140845757019969045251003186588274246939213005637
904 77985485609983634344667380105026314667951260697915854482076257759259962057706566215772458249804312941066989951417863498897290218195116597509893372137503059632493508461846973586942171069473125778995848414760436894719078250693786236437
905 147223103119614581546026542336862456331954511228715433107798494019131110519481847595815028950445124014835316767170435193785736471976693202356070968697009595715846038359028380995744057599748255813078553844712641748870374217159752467937
906 240770328281689927733494600367209175019492957021633015935837214116883074693074901844735905806788948889377837078927659256748020298558922517347720594701468239553585025970429126844870166713971037747794248992013169799206802680856937077960
907 454532719665732296729517798563312686527874920654281587041996820169538876672421465251344727276600044999099487676894420861577407469731989218358634303701668525164232794729586110240147265739327853062431293587507940559518651646584134372580
908 858079127611667065195068261295246129780672300008968399084272008756448906907476364879809384770043727747276039183794134809445378135573944945824092607149329572847629120787108901668888776346867488027352803146471580029441628648463371071300
909 1403312312191046322120011208920868086019919435220336995340265815285725934329655259336747151362633108821341223658811785448839490679468130143777558367938744830418509674768620270637660185026685380729745524906828015608652541838202409463081
910 2649210832384410146032439411274849804499298263227773667769904663257973297976822225292295905409795957053529936109948661670567154600196818712641912450072508091352903259915669687853941423366493992595591913110287206462392831628811020000001
911 5001251662550387809624383025434614322352079288825094961397833558519562330925376341683041279669817242468820918335594373662886532341466976472588484674198967841369928686363625029017588600481456672351038265034116838427779397673620473960821
912 8179103544864588004986572653157999341100023654300388956105757677597472531284856654175747002369009704038669504873943053436288923778249858345317629612931000742957473022641292496981090943446141246630678900448954923852708448348357519701484
913 15440732274640728579465118669085786140467914658712360419577431159378300911188511886502430705182175697322080128982797549161825520131448923057492840396733380022953186764764432016883501274459636102511120185074215298214838338126281985628384
914 29149430847690659792551229891312439804331803432941601369302729342360925078644781685218438293248859727065649470829772107167873815913227913889706815438044477475371942997394641272436642826541872546078876787058229450537234757393259472694584
915 47671308956996481707799424710027127960580222490581996741294280250299109253379484665717734862851425115410675805584846535168894051990031019928128219309647259627326328461079134711248885475650162099054327877786901527507598148251942708746781
916 89995182815459961330758272603239867038308189689046388849694682293011832169154249093722288325683258226878950837786836633300385966188496719632315129930327772046366217328670922413447066223391322622471129197335004582826637197128880893771261
917 169895333423593570945682996322440024503638741308824513254418542495645988140943313769627588479823341119925075906643038269344356363137900506865652407954067897010861729298004222605602268358769778604122222457315259864795629146685936362207641
918 277848750197114302241809975607004768422381311289191591491659923824197182988992051340130662174739540988425385328635136157577075388161936261223451686244952557021000497743833515770512221910454831347695288366272454241192880441163298732780160
919 524530364618119039405084516950353416089381223475565972678590662598692692103736982675831299248917373663951624897738222250640490276999531394736397939185233252255244117207261102463798896065888299632315654998935812198744984844647003377000140
920 990222569693870765881546748043327707217500644420005478157208525631515003767015100932547092585691186992484805969028457508898264362914175127304207632286362904589798432790630694361176967326076799078654457956833329738236540122722358700552220
921 1619421192225689331743060428932001482573707645244567552208665262694883988680572823375066238185585820815141636166225970410293558276981586547412581898160068082498676658001921959911824445987078825987117402319847823919649684498727849687935137
922 3057187004893254275099748829098880629497979151164349447221849293299144320453267646961265507167820983756830798548642496870542555695808691648786072505181071741485098485914895692369346310171938475171422800796279868609643271870753139368230537
923 5771440084739631024343597491937526218801365125211208355688832611293444034461147291825654967034323780834983759907527706784045229814347150256959593385764109530527928867445779943561459535597691015867804525283684718564623611589648215841106637
924 9438678403157021688216552597985004127019864560178213721760331652345106749094444888910266766938775383902424431668720686304184274273727583023252039702715455937971059450267698243700434454012018124575009125552814489276705226551203799394831620
925 17818591664741406611193408457642930360898493683510530710652505097196173230615868899091761743758008528877033166394116758972614843897852618497980037091901197196655346798282113051752278964965742551396221149778743399459114646379871832832384040
926 33638417938743915380180038203581829605590690106847244655975787142129149202999868650021382709620251498017417753476137783195373114523168726414453352682298294278577774771884048967007580246260069296128172693745274981649505129415166936346088560
927 55012649226716440797556255158978023279545479715824714778353324651375756505886096510086534363447066482599404953846098147414812087365383911592099656318132667545327680043604267502290782278085029921462937350997039111740581674808494946681055541
928 103854362983555185392060701916758701535892982949898834816693181289877895063241945747589304955380230189505368199816058056965146507691307019339094150046226111438446982303777782618144327479622516833205904097876180528145044606408477857626074661
929 196059067547723861256736631729553451414742775515872259580165890241481451183538064608302641290687185207269522760949298992388193457324665208229760522708025656140938719763858513858484021941962724760901231637187965171332407164901353402235425681
930 320637216957141623097120978355883135550253013734770074948359616255909432286222134171608939413743623511694005291407868198184688249918575886529345898206080549333995020811357906770044259214498161404202614980429420181166784822299765880691502584
931 605307586236589705741170803042909278854459404015882478189506582642071197148835805586444067988523372608155176032502231582818264202249989497536584863185455471434026547024384582657113685912769358447839203437478339769411152992070995312924064884
932 1142715987347599252160239752173738878882865962988386312825019554306759557898228518999794465034502859745599718812219656171133787629424822522964109783565855642567054543811267034183896551405516279269279217129382516046344937859992953477066466484
933 1868810652516133297785169614976320790021972602692795734911804372884080837211446708519567102119014674587564626794601111041693317412146071407583975732918350628458642444824543173117974773008903938503752752531579481975260127258990100337467960921
934 3527991154435983049054964116340696971590863441145396034320346314562549287829772887771075102975760005459425687995197331439944438705808629965880415029066506717165712299842529713324537787996993633853829316526993858088321873346017494019918315601
935 6660236856537871651704701881312879821882453002414445617369951435599075896205833049390464148916329973266328790112368638034414532319224269929554898178687108199261388543103743691244895286491134950854774071139107131106737219995056367460163374181
936 10892226698139658163613896711502041604581582602422004334522466621048575590982458116945793673300344424013693755476198798051975216222957852558974508499304023221417859648135901131937804378838925469618313900209047471670393978731640836144116263900
937 20562639340379308588588613895001272550690721242856493727732571304733224529829801521040006549866036660148398951938681757056848368032601790297745905311213584831560247252030793697290113042069192444675136695724484808760520087084033968806585829680
938 38818705151879630658067971535703540052411852051498287391394689059287695819336769777342990428463476979852373021861992172035353406285920797054365279288556793553001276714811195113285475167541293425859365209705260270594078382110345251283913779560
939 63484549536321815683898210654035928837467523011839230272222995353407372708683301993155194937683051869494597906062591677270157979925601043946263075262905788700048515443990863618508851500024648879206130648722705348047103745130854916527229623437
940 119847844887839868482476719253666938332553464015993566332075081513836797891149036238468964196220459955430968023636893210901145769489802111820595016838215002272195771212342232470416140464418161034196990857819914994474798649158186318819596663437
941 226251994054739912296703127332908360492588659306575278730998182920127099019814785614667478421864531905847909341059584394177705905396300512396636777552653653118746271745763426988467955718756625604301417187092454492457733072667015140243319304137
942 370015070519791235939775367212713531420223555468613377298815505499395660661117353841985375952797966792953893680899351265568972663330648411118603943078130708978873233015809280579115304621308967805618469992127184616612228492053488663019261477680
943 698524429986659902306271701627000357444630062853104904264717917778287562817064415909773778627456723072437409189882677508350026248906210880625824195718076428801614380022022601125206729744439773760506808451195005158088271807865083944110994151900
944 1318693259176559843122150792461746622903120103787953384994594408461474898299551943910661880102723714455235083024495514193030882026091882277325455386027365125159476353759769366817522259144998460199949137912849466684152320053891745590176002046220
945 2156605873582425599954753992622245259683873809799841033520670037642966591258020821058757060779104748888228764179333515916143678000058289422765360583205878465173190882650864819856182976227829157954504689304040402351626267207190077061588339243601
946 4071298735032119545355153490508335206335226913102635859256232425155888579011237459220173707568519878479193487115659171839199011723947463171934350157470243570537490508919793374280824238002220481528843859849350115954054832198032317345846368248921
947 7685907561004619146436201627437571376926131963421145031236568267848722290777496877849303802194477754825562588805913500764007586251154993151556095538611537097838111850812852773916665599151234135595393410290004345612456187250683458400812692974141
948 12569620170974762363788748588520758026683019303330432823825204720358403886887007572510556988721830526536418691395101744231293095337019088125473559556157140082060272062889379638557982552745665979921409665832115229493145374751086973706510773984884
949 23729267980206057369824649241423010880566731415762710251272676633157043911250360339411268466783662547802723513504072353526844044094778568150980276749103384994423328673496737644559738698268883115412556350644905690566240721380328820130967215342584
950 44796752106851155035495058972163681638653671676738916802424815198630858846365429323185160933064142814498140449810985490391014635480838076632011117845641857461869194751117347276682471335762406353372411323827176606990584803450209004814700155799584
951 73261115152266148582777737538502302900414242010182755909430558284507456730064024614004584871551878410330283384191276949471614894022056239330075996753736962027188441494685413011491712340246166721573953305688650974607245981299331765177476304666661
952 138304309146204224673592741958029730077065161581473625648379827373786374888490924577247437093133455408337147593908774949321865252844723945733947310337150066396002481532060632493077607951611078210946494244020084027443389496083940603439956923807541
953 261094605080102311066534152205544518454995898097012355783312322923936430787415079061261661796190379132163280110059999441582080226633873466640510611535239607673377056655891230886178162415423203984639074532673055296331052633450570570487388241824321
954 426997070742622129132877676642493059375802432757766102632758144986686336493497140111516952240589439935445281613752559952598396268795318347854982420966264632081070376905223098430392291488731334349522310168299790618150330513044903617358347054016040
955 806096586897019290671731802506755369581824238073079043639006287609561205419695187124073354092017069902220162049948577342404347472973565106252703585273797013381591560518867057313905909011397586150266409113475598474094096255123314800508774327503620
956 1521770878373762711363709854261103429091321716905335217897449122344987725878125045044384809844078131978481540210549011159101466724322402723211052551365795788578393145184230038040386503156776817554462035872211155170995730997253214418109629295147300
957 2488721309303466626214488322316456053354400354536413859887118311635610562230918816055097128571984761202341406298324082766118762718749853847799818529043850830459233819936653177570862036592141839375559907704110092734294737096970089938972606019430537
958 4698275212235911519356798073082502487413880266857000636185657898283580857629680198167192687458968964004983824705782689105104219584996666691782274201305632013893546881581141711390357846116774438690651960436833506817121188034655948199612689041215137
959 8869530665162473957115724973361076056092934403334998951601382411145989924481335191205047197268278412738725961153234067513026720119300542872625804696659535123796981814449488997356140856525237701342133140700593875729643333350068715938170387529060437
960 14505330785078177628154052257256243260750599694460717056689951724826977036892015756219065819191319127278603156176191936644114180043703804738943928753296840350674332542714695966994779928064119701903837136056360765787618092068775636016477289062568140
961 27383554686518449825469056635988259554901457363068924773474941102091923940358386001879082770661796714127682786184747557288220970037006435044440941622559995069979689728967983211028241167689249045993645353507525442428633031952812374397167359919788160
962 51695413112601081031330639985905352907466284703104658491710845344530951821009886102185898373765592344453874226708855393919058853991480854512543775628591414954203497741512703946096458635994649390498336808331352099206864269103159081210912695879216280
963 84543263401165599142709825221221003511149197812227888480252592037326251659121175721259297786575930002469277530758827537098566317543472974585863753990737191273586761436351522624397817531792576372047462908634054501991413815315683726159891128355979261
964 159603052906874787433457541742847054841994863911556548004663988714267962784520635813107303936511811320761112892402702654624221600637041943574863375534054338405984591492226757554779089160018719837271220160608319147754677003682218298183391470477514781
965 301302948010444012230868114942071041388704773815292951998663689656039721001577981421910343045325275653984519399099898296001326403829584584202636849074888954601424004634626734679222610959442658641647887709287518719511542281268885771327305787746238201
966 492754249621915417228104899070069777806144587178906613824825600499130532917835038571336720900264260887537062028376773285947283725217134042776238595191126307290846236075394439779392125262691338530380940315747966246160864799825326720942869481073308384
967 930234762754730274775276193821094069497067726106270363254508991183515852766765428876764740848409071210438994568231468370457108633785245226404739311581766035365927859224392562117646293792423069977633675610142389444099428990140497414703181462945301484
968 1756122274950062992353878049666520895424762358188653053500271292591707374188458002429276159898186061579453242167890534382088899568986026650703277318820742312654340530066247704129239207120661302459388989447393760217862389418510155546752922030598213884
969 2871982234330326904225919569199197663325718325261211794468701010957456945847889055706761027615009635322753094639501812178585136033759331282071567817156020652471490655016015116051954934044355454810238178985853742974973774983636276599497325758083872001
970 5421805523621506861218199621183717362140411492726065631522389958386827153816071937447481141153942615941872854516986107568118430202074429414853572493956541873789582563854128615151098673594519700028530833500246017516841896937160766190035697307194295081
971 10235430701689933941892400183057054331159869375316625369002964065894204524129170033153746616343791093822734933608243307996532071010086575320017027063849564921324619175762859490096212631764525156114686048975075042587662794229792047509190226395843046061
972 16739139156360046008127412516125116202148165364388364152987380465245611142169499295669229444789793551048981505808634099785563532477338853649653168307744997607538097694020696256532337479003441390331048133599374491603681785101992332876041085067429924580
973 31600598378974310892533921533281210103345401230250123425879830759137447070129666195808122106075246624440798132533685177038253472578661331262716695652157485207371567523900379128788945747774695130193551325391333715656951952632824099725511002380220469960
974 59656461935189540659000523048675805091534453893711099160517513102773519770586562196493203538164560501356956359481569313597103526491533425269398885064276647215293374524510909236448036583466489634228727304403056495308114375960242129508388436344460063440
975 97562852703829949144538555527551499549563273861068973123455581780516209907169106718308615641123751670971135940212302786534796058830273790615847442029313964992757095509108162423142069939976292887176050622610393206647116935628317720656749184646495676437
976 184181784750224358493985329578503543257931995888774674923756594596437855266961925237401251495297537130702915940685124954661402405269893558161446601418988369370439822579548146157582575813053651081132777118847756276424869818859783832163030316974128525637
977 347703340909447310012110738108997776218046853986949969594102114550746914099390203145805474612643571914319003223281172573586089087939113976296376283321810318370435627971302595928592006869034412649257677777443263929261023461531660729541140391670917335537
978 568637977066619648859103920649183881095231477802025474587746110217851648300845141014182464401952716474777834135465182619423212820504303890045431483868138792349004475360628278282320082160854315932725255602062984748279019828667913991064454022811544135000
979 1073490110122371840071378055937740049444246574102397926116659736819489684531641885228599386865709976159776697511577064550930160959040700017705962912861772731015267367953388497816706509130547211356603111387695203942892266960525878893252670899464550684820
980 2026563583521494319413663905605310852216746670027988718404095174201707964825754656678339644137696870984557062980205466127919431001143150432508858814866585263007320393303304666335104004630739986261317339360256527080258026393229722247738453913681043950740
981 3314265009695887944010084968367551787021825592951083874403021079526593679897901739366786170770592547177695868872578792930004480864195549549656741461179518789101269756654661507270778423025149602709175482989767515283027002036379166225729974952222769134521
982 6256758875984006681934283006047936753407547448725612881776201826320500251922889386134195069698962319827957269128777262350919563348974306548074330875751648016721164385140782840742656478970229617058485891207323467380928731944295489527352995079813175584241
983 11811678160219518606469872695522867337082433166180982340830468930659500874855137736924232390213537653993023374657951624193930496918919788618756776605877701259673486731848525402082032020915405504918646358384095898552287134897846672756889583090415346369861
984 19316952081108708015201405889556126841035722079904477771830380366941710431086565295186534560221602566591397379100007574960603672364668993407895017283208973942258614064567340765342350455990043300322327642336542106949882992389607083363315395690525070673084
985 36467063145781668251534319980349880471001038118251279364540551221103511827005694431576571031328063942807966917261086509554587219134805139270740022341648115369311718942891308546639232364690830490994312235856245600342680124705247058270865299579414502821584
986 68843505377795617319405572267531893170277852327057905326578718409755297284305071764867054697143529052973583184967504279035663550512375581280031800820399622295033599997787847746157088120861693043250560810944318864233464782993850314293599044628811034269384
987 112587447476956360147198350368969209259192506886475782756579261122123668906621490031752421190559022852370688405727466656833617553323818410897713362238074324864450414630749383084783324312915110199224790371029485126416270952301263333954162399190927654904941
988 212545619998706002827271636876051346072598681260782063305467105500300570710111277203325231118269421337019844234437741794976603751459856529076365803174137044199149149272207068439092737709174753328907387523930150134675152016287186860097838802396673841346221
989 401249354106554185309963560909668491684584680796166449618641841527872282830975292852278095792647636663848475735147074050020050806155333699061434028316520032510528113254878561074860496704254752754584718507281817286848501563065255213004704684682450859247401
990 656207732780629452867988696324259128714119319238950218767645186365800303008642374895327992583132534547632733055264792366041101647578241471978385156145236975244443873719928957743357595421500617895026414583840368651547742721417972920361658999455040858757520
991 1238806656846454348712095501275958195964591049446441100468262081780699912433661968788374815678288464079311098489365364260305035289624334035187454796703174149825583176690351102087917193890357689482450012907724655207708231973017874102316167514800628545256700
992 2338652619261529494540375793190479056937230232449940792385272330757478399701546685348801520058742290930117271225914940021084641286419626613088572369078720572768135079531483518703005892104666823484257750232746584856857544595397680963734629063465894121215980
993 3824658949206820357060733827576585563025523408547225529849291857072678149145232759340215534308236184433425709925861287539412992332145630420972597574633347526602212827688824363375362248216088597170933697132012726782870185376206574188215791597539317497641137
994 7220294321080020089445301370779697829714947615417864539504105385183898903891860535526923662951461363138846746701754443766853607986286147682048362977044907854754349910869899544088410425632971383565792689922417781111574239821820057753799166286407097430194937
995 13630666361462622781932291198233205849938796713903478304692992143016998115378304819240531024559806108916855151620342566076487796912362425979470000186155803404098282363934022551143174855923746188150961782889197691854296766009320830569403069696112913868049437
996 22291745962460292689496414269135254249439021132044402960328105956070268591862754181145965213266284572052921526499902932870436852345295541053857200291654848184368833092413017222508815893875030965130575768208235992045673369535821472208933090585780864127090260
997 42082959269633666187959712723402228782325094643060746136556370229322693510917501244373167162030479714753769381721161298340816612628092552057102723065566272978700516288529046162442545359907470611912306126626782031461737206957902472420478830203641956035913880
998 79445345549514207197053371396208756042695550050970929035772680527344510292568282230094384627300094362571013638496140456437842140187754929263731428747856099851821559104072651788156043243437810305421512947102439566268923051460527302452683789113211589087081600
999 129925816825554935779917751787234939933608603383719192232119343879348933402031292327535575745289471247884103449073556309683208121739627615902170604175295741579610785726789278971677533115034097193612520912117403225491170031838722259065382751917145867264901381
1000 245277461296721977038312974969633674864235620242946612279834115990752262161613146930712079309231416925383769543625213346278046067782269164660567975416352730017448747820304377430566861733811852287908044069838274407658849001925594776769073814935444638785289301