0 -1
1 1
2 3
3 5
4 5
5 11
6 13
7 27
8 31
9 65
10 75
11 157
12 181
13 379
14 437
15 915
16 1055
17 2209
18 2547
19 5333
20 6149
21 12875
22 14845
23 31083
24 35839
25 75041
26 86523
27 181165
28 208885
29 437371
30 504293
31 1055907
32 1217471
33 2549185
34 2939235
35 6154277
36 7095941
37 14857739
38 17131117
39 35869755
40 41358175
41 86597249
42 99847467
43 209064253
44 241053109
45 504725755
46 581953685
47 1218515763
48 1404960479
49 2941757281
50 3391874643
51 7102030325
52 8188709765
53 17145817931
54 19769294173
55 41393666187
56 47727298111
57 99933150305
58 115223890395
59 241259966797
60 278175078901
61 582453083899
62 671574048197
63 1406166134595
64 1621323175295
65 3394785353089
66 3914220398787
67 8195736840773
68 9449763972869
69 19786259034635
70 22813748344525
71 47768254910043
72 55077260661919
73 115322768854721
74 132968269668363
75 278413792619485
76 321013799998645
77 672150354093691
78 774995869665653
79 1622714500806867
80 1871005539329951
81 3917579355707425
82 4517006948325555
83 9457873212221717
84 10905019435981061
85 22833325780150859
86 26327045820287677
87 55124524772523435
88 63559111076556415
89 133082375325197729
90 153445267973400507
91 321289275422918893
92 370449647023357429
93 775660926171035515
94 894344562020115365
95 1872611127764989923
96 2159138771063588159
97 4520883181701015361
98 5212622104147291683
99 10914377491167020645
100 12584382979358171525
101 26349638164035056651
102 30381388062863634733
103 63613653819237133947
104 73347159105085440991
105 153576945802509324545
106 177075706273034516715
107 370767545424255783037
108 427498571651154474421
109 895112036651020890619
110 1032072849575343465557
111 2160991618726297564275
112 2491644270801841405535
113 5217095274103616019169
114 6015361391179026276627
115 12595182166933529602613
116 14522367053159893958789
117 30407459607970675224395
118 35060095497498814194205
119 73410101382874880051403
120 84642558048157522347199
121 177227662373720435327201
122 204345211593813858888603
123 427865426130315750705805
124 493332981235785240124405
125 1032958514634351936738811
126 1191011174065384339137413
127 2493782455399019624183427
128 2875355329366553918399231
129 6020523425432391185105665
130 6941721832798492175935875
131 14534829306263801994394757
132 16758798994963538270270981
133 35090182037959995173895179
134 40459319822725568716477837
135 84715193382183792342185115
136 97677438640414675703226655
137 204520568802327579858265409
138 235814197103554920122931147
139 493756330986838952058715933
140 569305832847524515949088949
141 1192033230776005483975697275
142 1374425862798603952021109045
143 2877822792538849920010110483
144 3318157558444732419991307039
145 6947678815853705323995918241
146 8010740979688068792003723123
147 16773180424246260568001946965
148 19339639517820870003998753285
149 40494039664346226459999812171
150 46690020015329808800001229693
151 97761259752938713488001571307
152 112719679548480487604001212671
153 236016559170223653436002954785
154 272129379112290784008003655035
155 569794378093386020360007480877
156 656978437773062055620008522741
157 1375605315356995694156017916539
158 1586086254658414895248020700517
159 3321005008807377408672043313955
160 3829150947089891846116049923775
161 8017615332971750511500104544449
162 9244388148838198587480120548067
163 19356235674750878431672252402853
164 22317927244766289021076291019909
165 46730086682473507374844609350155
166 53880242638370776629632702587885
167 112816409039697893181361471103163
168 130078412521507842280341696195679
169 272362904761869293737567551556481
170 314037067681386461190316094979243
171 657542218563436480656496574216125
172 758152547884280764660973886154165
173 1587447341888742255050560699988731
174 1830342163449947990512263867287573
175 3832436902340920990757617974193587
176 4418836874784176745685501620729311
177 9252321146570584236565796648375905
178 10668015913018301481883267108746195
179 22337079195482089463889211270945397
180 25754868700820779709452035838221701
181 53926479537534763164344219190266699
182 62177753314659860900787338785189597
183 130190038270551615792577649651478795
184 150110375330140501511026713408600895
185 314306556078637994749499518493224289
186 362398503974940863922840765602391387
187 758803150427827605291576686637927373
188 874907383280022229356708244613383669
189 1831912856934293205332652891769079035
190 2112213270534985322636257254829158725
191 4422628864296414015956882470176085443
192 5099333924349992874629222754271701119
193 10677170585527121237246417832121249921
194 12310881119234971071894702763372560963
195 25776970035350656490449718134418585285
196 29721096162819935018418628281016823045
197 62231110656228434218145854100958420491
198 71753073444874841108731959325406207053
199 150239191347807524926741426336335426267
200 173227243052569617235882546931829237151
201 362709493351843484071628706773629273025
202 418207559550014075580497053189064681355
203 875658178051494493069998839883593972317
204 1009642362152597768396876653309958599861
205 2114025849454832470211626386540817217659
206 2437492283855209612374250359808981881077
207 5103709876961159433493251612965228407635
208 5884626929863016993145377372927922362015
209 12321445603377151337198129612471274032929
210 14206746143581243598665005105664826605107
211 29746601083715462107889510837907776473493
212 34298119217025504190475387584257575572229
213 71814647770808075552977151288286826979915
214 82802984577632251979615780274179977749565
215 173375896625331613213843813414481430433323
216 199904088372290008149706948132617531071359
217 418566441021471301980664778117249687846561
218 482611161322212268279029676539415039892283
219 1010508778668274217175173369648980806126445
220 1165126411016714544707766301211447610855925
221 2439583998358019736331011517415211300099451
222 2812863983355641357694562278962310261604133
223 5889676775384313689837196404479403406325347
224 6790854377727997260096890859136068134064191
225 14218937549126647116005404326374018112750145
226 16394572738811635877888343997234446529732515
227 34327551873637607921848005057227439631825637
228 39579999855351269015873578853604961193529221
229 82874041296401862959701414440828897376401419
230 95554572449514173909635501704444368916790957
231 200075634466441333841250833938885234384628475
232 230689144754379616835144582262493699027111135
233 483025310229284530642203082318599366145658369
234 556932861958273407579924666229431766971013227
235 1166126254925010395125656998576083966675945213
236 1344554868670926431994993914721357232969137589
237 2815277820079305320893517079470767299497548795
238 3246042599300126271569912495672146232909288405
239 6796681895083621036912691157517618565671042803
240 7836640067271178975134818906065649698787714399
241 16408641610246547394718899394506004430839634401
242 18919322733842484221839550307803445630484717203
243 39613965115576715826350489946529627427350311605
244 45675285534956147418813919521672540959757148805
245 95636571841399979047419879287565259285540257611
246 110269893803754779059467389351148527549999014813
247 230887108798376673921190248521660145998430826827
248 266215073142465705537748698223969596059755178431
249 557410789438153326889800376330885551282401911265
250 642700040088686190134964785799087719669509371675
251 1345708687674683327700791001183431248563234649357
252 1551615153319838085807678269822145035398773921781
253 3248828164787519982291382378697748048408871209979
254 3745930346728362361750321325443377790467057215237
255 7843365017249723292283555758578927345380977069315
256 9043475846776562809308320920708900616332888352255
257 18935558199286966566858493895855602739170825348609
258 21832882040281487980366963166861179023132833919747
259 45714481415823656426000543550290132823722627766533
260 52709239927339538770042247254431258662598556191749
261 110364521030934279418859580996435868386616080881675
262 127251361894960565520451457675723696348329946303245
263 266443523477692215263719705543161869596954789529883
264 307211963717260669810945162605878651359258448798239
265 643251567986318709946298992082759607580525659941441
266 741675289329481905142341782887480999066846843899723
267 1552946659450329635156317689708681084758006109412765
268 1790562542376224480095628728380840649492952136597685
269 3749144886886977980258934371500121777096537878766971
270 4322800374081930865333599239649162298052751117095093
271 9051236433224285595674186432708924638951081866946707
272 10436163290540086210762827207679165245598454370787871
273 21851617753335549171607307236917971054998701612660385
274 25195126955162103286859253655007492789249659858670835
275 52754471939895383938888800906544866748948485092267477
276 60826417200864292784481334517694150824097774088129541
277 127360561633126317049384909050007704552895671797195339
278 146847961356890688855821922690395794437445208034929917
279 307475595206148018037658619006560275854739828686658155
280 354522339914645670496125179898485739698988190157989375
281 742311752045422353124702147063128256262375329170511649
282 855892641186182029848072282487367273835421588350908667
283 1792099099296992724287062913132816788379490487027681453
284 2066307622287009730192269744873220287369831366859806709
285 4326509950639407801698827973328761833021356303225874555
286 4988507885760201490232611772233807848575084322070522085
287 10445119000575808327684718859790340454422203093479430563
288 12043323393807412710657493289340835984520000011000850879
289 25216747951791024457068265692909442741865762490184735681
290 29075154673375026911547598350915479817615084344072223843
291 60878614904157857241821250245609225938153728073848901925
292 70193632740557466533752689991171795619750168699145298565
293 146973977760106738940710766184127894618173218637882539531
294 169462420154489959979052978333259071057115421742362820973
295 354826570424371335123242782613865015174500165349613980987
296 409118473049537386491858646657689937733981012183870940511
297 856627118608849409187196331411857924967173549337110501505
298 987699366253564732962770271648638946525077446110104701995
299 2068080807642070153497635445437580865108847264023834983997
300 2384517205556666852417399189954967830784135904404080344501
301 4992788733892989716182467222287019655184868077384780469499
302 5756733777366898437797568651558574608093349254918265390997
303 12053658275428049585862569890011620175478583418793395922995
304 13897984760290463728012536493072117046970834414240611126495
305 29100105284749088887907607002310260006142034914971572315489
306 33552703297947825893822641637702808702035018083399487643987
307 70253868844926227361677783894632140187762653248736540553973
308 81003391356186115515657819768477734451040870581039586414469
309 169607842974601543611263174791574540381667341412444653423435
310 195559486010320056925138281174658277604116759245478660472925
311 409469554794129314584204133477781220951097336073625847400843
312 472122363376826229365934382117794289659274389071996907360319
313 988546952562860172779671441747136982283862013559696348225121
314 1139804212763972515657007045410246856922665537389472475193563
315 2386563459919849660143547016972055185518821363193018543851085
316 2751730788904771260679948472938288003504605463850941857747445
317 5761673872402559493066765475691247353321504739945733435927291
318 6643265790573515037016903991286822863931876465091356190688453
319 13909911204724968646277077968354549892161830843084485415705667
320 16038262370051801334713756455511933731368358394033654239124351
321 33581496281852496785620921412400347137645166426114704267338625
322 38719790530677117706444416902310690326668593253158664668937155
323 81072903768429962217518920793155244167452163695313893950382917
324 93477843431406036747602590260133314384705544900350983576998661
325 195727303818712421220658762998710835472549493816742492168104459
326 225675477393489191201649597422577319096079683053860631822934477
327 472527511405854804658836446790576915112551151328798878286591835
328 544828798218384419150901785105287952576864911008072247222867615
329 1140782326630422030538331656579864665697651796474340248741288129
330 1315333073830258029503453167633153224249809505070005126268669707
331 2754092164666698865735499759950306246507854744277479375769168093
332 3175494945878900478157808120371594401076483921148082499760207029
333 6648966655963819762009331176480477158713361285029299000279624315
334 7666322965588058985819069408376342026402777347366170125789083765
335 16052025476594338389754162112911260563934577314336077376328416723
336 18508140877055018449795946937124278453882038615880422751338374559
337 38753017609152496541517655402302998286582515913701453752936457761
338 44682604719698095885410963282624898934166854579127015628465832883
339 93558060694899331472789472917517257137099609141738984882201332245
340 107873350316451210220617873502374076322215747774134454008270040325
341 225869138998951159487096601237337512560781734197179423517339122251
342 260429305352600516326646710287373051578598350127395923645005913533
343 545296338692801650446982675392192282258663077536097831916879576747
344 628731961021652242873911294077120179479412448028926301298281867391
345 1316461816384554460381061952021722077078107889269375087351098275745
346 1517893227395905002074469298441613410537423246185248526241569648315
347 3178219971461910571209106579435636436414878856074848006619076128237
348 3664518415813462247022849890960347000554258940399423353781421164021
349 7672901759308375602799275110892994949907865601419071100589250532219
350 8846930059022829496120169080362307411645941126984095233804411976357
351 18524023490078661776807656801221626336230610058912990207797577192675
352 21358378533859121239263188051684961823846141194367613821390245116735
353 44720948739465699156414588713336247622369085719245051516184404917569
354 51563687126741071974646545183732231059338223515719322876584902209827
355 107965920969010060089636834227894121580968781497403093240166387027813
356 124485752787341265188556278419149423942522588225806259574560049536389
357 260652790677485819335688257169124490784306648714051237996517178973195
358 300535192701423602351759102022031078944383399967331842025705001282605
359 629271502323981698761013348566143103149582078925505569233200744974203
360 725556138190188469892074482463211581831289388160469943625970052101599
361 1519195795325449216857714954301410697083470806565062376462918668921601
362 1751647469081800542135908066948454242606962176288271729277645105485803
363 3667663092974880132476443257168964497316523692055630322159038082817405
364 4228851076353789554163890616360120067045213740737013402181260263073205
365 8854521981275209481810601468639339691716518190676323020780994834556411
366 10209349621789379650463689299668694376697389657762298533640165631632213
367 21376707055525299096097646194447643880749560073408276363721027751930227
368 24647550319932548855091269215697508820439993056261610469461591526337631
369 51607936092325807674005893857534627453215638337492875748223050338416865
370 59504450261654477360646227731063712017577375770285519472563348684307475
371 124592579240176914444109433909516898787180836748394027860167128428763957
372 143656450843241503576383724677824932855594744596832649414588288894952581
373 300793094572679636562224761676568425027577311834280931468557307195944779
374 346817351948137484513413677086713577728766864963950818301739926474212637
375 726178768385536187568558957262653748842335460416955890797281742820653515
376 837291154739516472603211078851252088313128474524734286018068141843377855
377 1753150631343752011699342676201875922712248232668192713063120792837251809
378 2021399661427170429719835834789217754355023814013419390337876210160968347
379 4232480031073040210967244309666405594266831925753341316923523328495157133
380 4880090477593857332042882748429687597023176102551573066693820562165314549
381 10218110693489832433633831295534687111245912084174875346910167449827566075
382 11781580616614885093805601331648592948401376019116565523725517334491597445
383 24668701418052705078234906900735779816758656094103092010743858228150289283
384 28443251710823627519654085411726873493825928140784704114144855231148509439
385 59555513529595242590103645097006246744763224272381059368397883906128144641
386 68668084038262140133113772155102339936053232300685973752015227796788616323
387 143779728477243190258442197094748273306285104638865210747539626040406578565
388 165779419787347907785881629721931553365932392742156651618175310824725742085
389 347114970484081623106988039286502793357333433550111480863477135986941301771
390 400226923612957955704877031598965446667918017784999276988365849446240100493
391 838009669445406436472418275667753860020951971739088172474493898014289182107
392 966233267013263819195635692919862446701768428312155205594907009717205943071
393 2023134309374894496051824590622010513399237377028287825812464932015519665985
394 2332693457639485594096148417438690340071454874409309688178179868880651986635
395 4884278288195195428576067456911774886819426725795663824099423762045328514077
396 5631620182292235007387932527797243126844678177130774581951266747478509916341
397 11791690885765285353203959504445560287038090828619615474011312456106176694139
398 13595933822223955608872013473033176593760811228670858852080713363837671819317
399 28467660059725766134983986465802895460895608383034894772122048674257681902355
400 32823487826740146225131959473863596314366300634472492286112693475153853554975
401 68727011005216817623171932436051351208829307594689405018255409804621540498849
402 79242909475704248059135932420760369222493412497615843424306100314145378929267
403 165921682070159401381327851337905597878554223572413704808632868283500762900053
404 191309306778148642343403824315384334759353125629704179134724894103444611413509
405 400570375145535620385827635111862546965937754739516814635521146371623066298955
406 461861523032001532745943581051529038741199663757024201693755888521034601756285
407 967062432361230642152983121561630691810429733051447334079675161026746895497963
408 1115032352842151707835290986418442412241752453143752582522236671145513814926079
409 2334695239867996904691793878235123930586797220842411482794871468425116857294881
410 2691926228716304948416525553888413863224704570044529366738229230812062231608443
411 5636452912097224451536570878031878552984024174736270299669418097876980610087725
412 6498884810274761604668342094195270138691161593232811315998695132769638278142965
413 13607601064062445807764935634298881036554845570314952082133707664179078077470331
414 15689695849265828157753209742278954140607027756510151998735619496351338787894373
415 32851655040222116067066442146629640626093715315366174463936833426235136765028387
416 37878276508806417920174761578753178419905217106253115313469934125472315853931711
417 79310911144506677941897819927558162288742276201047301010007374516649351607527105
418 91446248866878663998102732899785310980417461969016382625675487747295970495757795
419 191473477329235471950862082001745965203578267717460776483951582459533839980082597
420 220770774242563745916380227378323800380740141044285880564820909620064256845447301
421 462257865802977621843621983931050092695898811635968853977910539435717031567692299
422 532987797352006155830863187656432911741897744057588143755317306987424484186652397
423 1115989208935190715638106049863846150595375890989398484439772661330967903115467195
424 1286746368946576057578106602691189623864535629159462168075455523594913225218752095
425 2694236283673359053119834083658742393886650593614765822857455862097652837798626689
426 3106480535245158270987076393038812159470969002376512479906228354177250934624156587
427 6504461776281908821877774217181330938368677078218930130154684385526273578712720573
428 7499707439436892599552259388768813942806473633912487127887912231949415094467065269
429 15703159836237176696875382518021404270624004750052626083166824633150199995224067835
430 18105895414118943470091595170576440045083916270201486735682052818076081123558287125
431 37910781448756262215628539253224139479616686578324182296488333651826673569160856243
432 43711498267674779539735449729921694032974306174315460599252017868101577341583639519
433 91524722733749701128132461024469683229857377906700990676143491936803547133545780321
434 105528891949468502549562494630419828111032528618832407934186088554279235806725566163
435 220960226916255664471893461302163505939331442391726163648775317525433767836252416885
436 254769282166611784638860438990761350255039363411980276467624194976660048955034771845
437 533445176566261030071919383628796695108520262690153317973694126987671082806050614091
438 615067456282692071827283372611942528621111255442792960869434478507599333716795109853
439 1287850580048777724615732228559756896156371967772032799596163571500775933448353645067
440 1484904194731995928293427184214646407497261874297566198206493151991858716388624991551
441 3109146336663816479303383840748310487421264198234218917166021269989222949702757904225
442 3584875845746683928414137741041235343615635004037925357282420782491316766494045092955
443 7506143253376410683222499910056377870998900364240470633928206111479221832853869453517
444 8654655886225363785121702666297117094728531882373416912771334716974492249376715177461
445 18121432843416637845748383660861066229419064926715160185022433492947666615410496811259
446 20894187618197411498657543073635469533072698768784759182825090216440301265247475447877
447 43749008940209686374719267231778510329837030217670791003973073097374555063674863076035
448 50443031122620186782436788813568056160873929419942935278421515149855094779871666073215
449 105619450723836010595186918124418086889093125362056742192968579687696776742760222963329
450 121780249863437785063531120700771581854820557608670629739668120516150490824990807594307
451 254987910387881707565093103480614684108023280941784275389910232472768108549195309002693
452 294003530849495756909499030215111219870515044637284194757757756182156076429853281261829
453 615595271499599425725373125085647455105139687245625292972789044633232993841150840968715
454 709787311562429298882529181130994021595850646883239019255183632880462643684697370117965
455 1486178453387080559015839353651909594318302655433034861335488321739234096231496990940123
456 1713578153974354354674557392477099263062216338403762233268125021943081363799248021497759
457 3587952178273760543757051832389466643741744998111695015643765688111701186304144822848961
458 4136943619511138008231643966085192547720283323690763485791433676766625371283193413113483
459 8662082809934601646529943018430842881801792651656424892623019697962636468839786636638045
460 9987465392996630371137845324647484358502782985785289204850992375476332106365634847724725
461 20912117798142963836816937869251152407345330301424544800889805084036974123983718096125051
462 24111874405504398750507334615380161264725849295261341895493418427719289584014463108562933
463 50486318406220529320163818756933147696492453254505514494402629866036584716807222828888147
464 58211214204005427872152514555407806887954481576307972995837829230914911274394561064850591
465 121884754610584022477144575383117447800330236810435573789695064816110143557598163753901345
466 140534302813515254494812363726195775040634812447877287887169076889549112132803585238264115
467 294255827627388574274452969523168043297152926875376662073792759498256871832003550336690837
468 339279819831035936861777242007799356969224106472062548770175983010013135540001731541378821
469 710396409865361171026050514429453534394636090561188897937280583812623887221605264427283019
470 819093942475587128218366847741794488979083025392002385427521042909575383212807048321021757
471 1715048647358110916326553998382075112086425107997754457948353927123504646275214079191256875
472 1977467704782210193298510937491388334927390157256067319625218068829163901965615828183422335
473 4140493704581583003679158511193603758567486306556697813833988438059633179772033422809796769
474 4774029352040007514815388722724571158833863339904137024677957180567903187144038704687866427
475 9996036056521276923684871020769282629221397721111150085616330803242771005819280924810850413
476 11525526408862225222929288382940530652595116837064341368981132429964970276253693237559155189
477 24132565817624136851048900552732169017010281748778997985066650044545175191410595272431497595
478 27825082169764457960673965488605632464024097014032819762640222040497843739651425179806176805
479 58261167691769550625782672126233620663241961218669146055749630892333121388640471469673845603
480 67175690748391141144277219360151795580643310865129980894261576510960657755556543597171508799
481 140654901201163238102614244805199410343494204186117290096565911829211417968691538211779188801
482 162176463666546740249228404208909223625310718744292781551163375062419159250764512374149194403
483 339570970094096026831011161736632441350230369590903726248881454550755957326023547893232223205
484 391528618081484621642734027777970242831264748353715543996588326635798976257085568345469897605
485 819796841389355291764636568278464293043954943367924742594328820930723332620738633998243635211
486 945233699829515983534696459764849709287840215451723869544340028334017111764935649065088989613
487 1979164652872806610360284298293561027438140256326753211437539096412202622567500815889719493627
488 2281996017740516588712126947307669661406945179257163283085268383303833199786956866475647876831
489 4778126147134968512485205164865586347920235456021431165469407013755128577755740265777682622465
490 5509225735310549160958950354380189032101730573966050435714876794941683511338849382016384743275
491 11535416947142743635330694628024733723278611168369615542376353123922459778078981347445084738557
492 13300447488361614910630027656068047725610406327189264154515021973187200222464655630508417363381
493 27848960041420455783146594420915053794477457792760662250222113261600048133913702960667852099579
494 32110120712033778982219005666516284483322543228344578744744920741316083956268160643033219470037
495 67233337029983655201623883469854841312233526753890940042820579647122556045906387268780788937715
496 77520688912429172875068038989100616692255492783878421644004863455819368135000976916574856303455
497 162315634101387766186394361360624736418944511300542542335863272555845160225726477498229429975009
498 187151498536892124732355083644717517867833528796101422032754647652954820226270114476182932076947
499 391864605232759187574412606191104314150122549354976024714547124758812876497359342265239648887733
500 451823685986213422339778206278535652427922550376081265709514158761729008587541205868940720457349
501 946044844566906141335219573742833364719189610010494591764957522073470913220445162028708727750475
502 1090798870509318969411911496201788822723678629548263953451782965176412837401352526214064372991645
503 2283954294366571470244851753676771043588501769375965208244462168905754702938249666322657104388683
504 2633421427004851361163601198682113297875279809472609172613080089114554683390246258297069466440639
505 5513953433300049081824923081096375451896193148762425008253881859884980319096944494674022936527841
506 6357641724519021691739113893566015418474238248493482298677943143405522204181845042808203305872923
507 13311861160966669633894697915869521947380888066900815224752225888675715341132138655670702977444365
508 15348704876042894744641828985814144134823756306459573769968966375925599091753936343913476078186485
509 32137675755233388349614318912835419346657969282564055457758333637236411001361221806015428891416571
510 37055051476604811181022771865194303688121750861412629838615875895256720387689717730635155462245893
511 77587212671433446333123335741540360640696826632028926140268893163148537343854582267701560760277507
512 89458807829252517106687372716202751511067258029284833447200718166439039867133371805183787002678271
513 187312101098100281015860990395916140628051622546621907738296119963533485689070386341418550411971585
514 215972667135109845394397517297599806710256266919982296733017312228134800121956461341002729467602435
515 452211414867634008364845316533372641896800071725272741616861133090215508721995354950538661584220677
516 521404142099472207895482407311402364931579791869249426913235342622708640111046294487189245937883141
517 1091734930833368297745551623462661424421651765997167390972018386143964503133061096242495873580412939
518 1258780951334054261185362331920404536573415850658481150559487997473552080344049050315381221343368717
519 2635681276534370603855948563458695490740103603719607523560897905378144514988117547435530408745046555
520 3038966044767580730266207071152211438078411493186211728032211337569812800799144395117951688624620575
521 6363097483902109505457448750380052405901858973436382438093814196900253533109296191113556691070506049
522 7336713040869215721717776474224827412730238837030904606623910672613177681942337840551284598592609867
523 15361876244338589614770846064218800302543821550592372399748526299178651581206709929662643790886058653
524 17712392126506012173701760019601866263538889167248020941280032682796168164683820076220520885809840309
525 37086849972579288734999140878817653010989502074621127237590866795257556695522716050438844272842623355
526 42761497293881240069121296513428559939808017171526946489183976038205514011309977992992326370212290485
527 89535576189497167084769127821854106324522825699834626874930259889693764972252142030540332336571305363
528 103235386714268492311944353046458986143154923510301913919647984759207196187303776062205173626234421279
529 216158002351573622904537396522525865660035153474290380987451386574645086640027000111519508945985234081
530 249232270722418224693010002606346532226117864192130774328479945556619906385917530117402673622681133043
531 521851580892644412893843920866905837644593132648415388849833033038983938252306142253579350228541773525
532 601699928159104941697964358259152050595390651894563462576607875872447008959138836297010520871596687365
533 1259861164136862448692225238256337540949221418771121158687117452652612963144639284618678209403068781131
534 1452632127040628108088938719124650633416899167981257699481695697301513924304195202711423715365874507773
535 3041573909166369310278294397379580919543035970190657706224067938344209864541584711490935769034679335787
536 3506964182240361157875841796508453317429188987857078861539999270475474857567529241719857951603345702911
537 7343008982469601069248814033015499380035293359152436571135253329341032692227808707600549747472427452705
538 8466560491521350423840622312141557268275277143695415422561694238252463639439253686151139618572565913595
539 17727591874105571448775922463410579679613622688495530848494574597026275248997202126692035263979534241197
540 20440085165283062005557086420791567853979743275247909706663387746980402136446036614022137188748477530101
541 42798192730680743966800658959836658739262538736143498268124402523393583190222212960984620275431495935099
542 49346730822087474434954795153724692976234763694191234835888469732213267912331326914195413996069520973797
543 103323977335467059382377240383083897158138700160782527384743379643813441629441628048661275814842526111395
544 119133546809458010875466676728240953806449270663630379378440327211406937961108690442412965180887519477695
545 249446147401614862731555139726004453055539939057708553037611161811020466449105469058307171905116548157889
546 287613824441003496185888148610206600589133305021451993592769124155027143834548707799021344357844559929187
547 602216272138696784845487519835092803269218578276199633459965703265854374527652566165275619625075622427173
548 694361195691465003247242973948654154984715880706534366563978575521461225630206106040455653896576639336069
549 1453878691679008432422530179396190059593977095610107819957542568342729215504410601388858411155267793012235
550 1676336215823933502680374096507514910558565066434520726720726275197949595094960919879932652150997838601325
551 3509973655496713649690547878627472922457172769496415273375050839951312805536473768942992441935611208451643
552 4047033627339332008607991166963683976101846013575575820005431125917360415820127945800320958198572316538719
553 8473826002672435731803625936651135904508322634602938366707644248245354826577358139274843295026490209915521
554 9770403470502597519896356430434882862762257093585672366731588527032670426735216811480574568548142471678763
555 20457625660841585113297799751929744731473818038702292006790339336442022458691190047492679031988591628282685
556 23587840568344527048400704027833449701626360200746920553468608179982701269290561568761470095294857259896245
557 49389077324355605958399225440510625367455958712007522380288322921129399743959738234260201359003673466480891
558 56946084607191651616697764486101782266014977495079513473668804886998072965316339949003514759137856991471253
559 119235780309552797030096250632950995466385735462717336767366985178700821946610666516013081749995938561244467
560 137480009782727830281796233000037014233656315190905947500806217953978847199923241466768499613570571242838751
561 287860637943461200018591726706412616300227429637442195915022293278531043637181071266286364858995550588969825
562 331906104172647312180290230486175810733327607876891408475281240794955767365162822882540513986278999477148755
563 694957056196475197067279704045776228066840594737601728597411571735762909220972809048585811467987039739184117
564 801292218128022454642376693972388635700311530944688764451368699543890381930248887231849527586128570197136261
565 1677774750336411594153151134797965072433908619112645653109845436750056862079126689363457987794969630067338059
566 1934490540428692221465043618430953082133950669766268937378018639882736531225660597346239569158536139871421277
567 4050506556869298385373581973641706372934657832962893034817102445235876633379226187775501787057926299873860235
568 4670273298985406897572463930834294799968212870477226639207405979309363444381570081924328665903200849939978815
569 9778787864075008364900315082081377818303224285038431722744050327221810128837579064914461561910822229815058529
570 11275037138399506016609971480099542682070376410720722215792830598501463419988800761194896900964937839751378907
571 23608082285019315115174212137804462009541106403039756480305203099679496891054384317604424910879570759503977293
572 27220347575784418930792406891033380164108965691918671070793067176312290284359171604314122467833076529442736629
573 56994952434113638595248739357690301837385437091117944683354456526580803910946347700123311383669963748823013115
574 65715732289968343878194785262166303010288307794558064357378964951126043988707143969823141836631090898636852165
575 137597987153246592305671690853185065684311980585275645847014116152841104712947079717851047678219498257150003523
576 158651812155721106687181977415365986184685581281034799785550997078564378261773459543960406141095258326716440959
577 332190926740606823206592121064060433206009398261669236377382688832263013336840507135825406740108960263123020161
578 383019356601410557252558740092898275379659470356627663928480959108254800512254063057743954118821607552069734083
579 801979840634460238718855932981305932096330777108614118601779493817367131386628093989501861158437418783396043845
580 924690525358542221192299457601162536944004521994290127642512915295073979286281585659448314378738473430855909125
581 1936150608009527300644303987026672297398670952478897473580941676466997276110096695114829129056983797829915107851
582 2232400407318494999637157655295223349267668514345207919213506789698402759084817234376640582876298554413781552333
583 4674281056653514840007463907034650526893672682066409065763662846751361683606821484219160119272405014443226259547
584 5389491339995532220466614768191609235479341550684705966069526494691879497455916054412729480131335582258419013791
585 11284712721316556980659231801095973351186016316611715605108267369969720643323739663553149367601793826716367626945
586 13011383087309559440570387191678441820226351615714619851352559779082161753996649343202099543138969718930619579915
587 27243706499286628801325927509226597229265705315289840275980197586690802970254300811325458854475992667875961513437
588 31412257514614651101607389151548492875932044782113945668774646052856203005449214740816928566409275020119658173621
589 65772125719889814583311086819549167809717426947191396157068662543351326583832341286204067076553779162468290653819
590 75835898116538861643785165494775427572090441179942511188901851884794567764895078824835956675957519759169935927157
591 158787957939066257967948101148324932848700559209672632590117522673393456137918983383733593007583550992812542821075
592 183084053747692374389177720141099348020112927141998968046578349822445338535239372390488841918324314538459530027935
593 383348041598022330519207289116199033507118545366536661337303707890138238859670308053671253091720881148093376295969
594 442004005611923610422140605776974123612316295463940447282058551529685244835373823605813640512606148836088995983027
595 925484041135110919006362679380722999862937649942745955264724938453669933857259599491076099191025313288999295413013
596 1067092064971539595233458931695047595244745518069879862610695452881815828205987019602116122943536612210637521993989
597 2234316123868244168531932647877645033232993845252028571866753584797478106574189507035823451473771507726091967121995
598 2576188135555002800889058469167069314101807331603700172503449457293316901247347862810045886399679373257364039971005
599 5394116288871599256070227975136013066328925340446803098998232108048626147005638613562723002138568328741183229657003
600 6219468336081545197011575870029186223448360181277280207617594367468449630700682745222207895742895358725365601935999
601 13022548701611442680672388598149671165890844526145634769863217800894730400585466734161269455750908165208458426436001
602 15015124807718093194912210209225441760998527694158260587738638192230216162648713353254461677885470090708095243843003
603 31439213692094484617415005171435355398110614392738072638724667709838086948176572081885261913640384659158100082529005
604 36249717951517731586835996288480069745445415569593801383094870751928881955998109451731131251513835540141556089622005
605 75900976085800411915502398941020381962112073311621780047312553220570904296938610897931793283031677483524658591494011
606 87514560710753556368584202786185581251889358833345863353928379696087980074644932256716724180913141170991207423087013
607 183241165863695308448419803053476119322334761015981632733349774150979895542053793877748848479703739626207417265517027
608 211278839373024844324004401860851232249224133236285528090951630144104842105287973965164579613340117882123970935796031
609 442383307813191028812342005047972620606781595343585045514012101522530695381046198653429490242439156735939493122528065
610 510072239456803245016593006507888045750337625305916919535831639984297664285220880187045883407593376935239149294679075
611 1068007781490077366073103813149421360535897951703151723761373977196041286304146191184607828964582053098086403510573157
612 1231423318286631334357190414876627323749899383848119367162614910112700170675729734339256346428526871752602269525154181
613 2578398870793345760958549631346815341678577498749888493036760055914613267989338581022645148171603262932112300143674379
614 2972918876030065913730973836261142693250136393002155653861061460209698005636680348865558576264647120440443688344987437
615 6224805523076768887990203075843052043893052949202928709834894089025267822282823353229898125307788578962311003797921915
616 7177261070346763161819138087398912710250172169852430674884737830532096181949090432070373498957821112633489646215129055
617 15028009916946883536938955783032919429464683397155745912706548233965148912554985287482441398787180420856734307739518209
618 17327441016723592237369250011058968113750480732707017003630537121273890369534861213006305574180289345707422980775245547
619 36280825356970535961868114641908890902822419743514420535247990556955565647392793928194780922882149420675779619276958333
620 41832143103793947636557638109516848937751133635266464682145812073079876921018812858082984647318399804048335607765620149
621 87589660630887955460675185066850701235109522884184586983202529347876280207340573143872003244551479262208293546293434875
622 100991727224311487510484526230092665989252748003239946367922161267433644211572486929172274868817088953804094196306485845
623 211460146618746446883218484775610293373041465511883594501653049252708126062073940215938787411985107945092366711863828083
624 243815597552416922657526690569702180916256629641746357417990134607947165344163786716427534384952577711656524000378591839
625 510509953868380849227112154618071287981192453907951775986508627853292532331488453575749578068521695152393026970021091041
626 588622922329145332825537907369497027821766007286732661203902430483327974899900060362027343638722244377117142197063669523
627 1232480054355508145337442794011752869335426373327787146474670304959293190725050847367437943549028498249878420651906010165
628 1421061442210707588308602505308696236559788644215211679825794995574603115143963907440482221662397066465890808394505930885
629 2975470062579397139901997742641577026652045200563526068935849237771878913781590148310625465166578691652149868273833111371
630 3430745806750560509442742917986889500941343295717156020855492421632534205187827875242991786963516377308898758986075531293
631 7183420179514302425141438279294906922639516774454839284346368780503051018288231143988688873882185881554178157199572232907
632 8282553055711828607194088341282475238442475235649523721536779838839671525519619657926465795589429821083688326366656993471
633 17342310421608001990184874301231390871931078749473204637628586798777980950358052436288003212930950454760506182672977577185
634 19995851918174217723830919600551839977826293767016203463929052099311877256227067191095923378142376019476275411719389518235
635 41868041022730306405511186881757688666501674273401248559603542378059012919004336016564695299744086791075190522545527387277
636 48274256892060264054855927542386155194095062769681930649394884037463426037973754040118312551874181860036239149805436029941
637 101078392467068614801207248064746768204934427296275701756835671554896006788366724469417393812419124036910887227764032351739
638 116544365702294745833542774685324150366016419306380064762718820174238729332174575271332548481890739739548753711330261578117
639 244024825956867536007925683011251225076370528865952652073274885487851026495737784955399482924582334864896964978073592090755
640 281362988296649755721941476913034455926127901382442060174832524385940884702322904582783409515655661339133746572465959186175
641 589128044380803686817058614087249218357675485028181005903385442530598059779842294380216359661583793766704817183911216533249
642 679270342295594257277425728511393062218272222071264185112383868946120498736820384436899367513202062417816246856262179950467
643 1422280914718474909642042911185749661791721498922314663880045770549047146055422373715832202247749922398306599345896025157253
644 1639903672887838270276792933935820580362672345524970430399600262278181882175963673456582144542059786174766240284990319087109
645 3433689873817753506101144436458748541941118482872810333663476983628692351890687041811880764157083638563318015875703266847755
646 3959077688071270797831011596383034222943616913121205045911584393502484263088747731350063656597321634767348727426242818124685
647 8289660662353981921844331784103246745673958464667935331206999737806431849836796457339593730561917199524942631097302558852763
648 9558059049030379865938816126701889026249906171767380522222769049283150408353459136156709457736703055709463695137475955336479
649 20013011198525717349789808004665242033289035412208680996077476459241556051564279956491068225280918037613203278070308384553281
650 23075195786132030529708643849786812275443429256655966090357122492068785079795666003663482572070727746186276117701194728797643
651 48315683059405416621423947793433730812252029289085297323361952656289543952965356370321730181123753274751349187237919327959325
652 55708450621294440925356103826275513577136764685079312702937014033420720567944791143483674601878158548082015930539865412931765
653 116644377317336550592637703591532703657793093990379275642801381771820643957494992697134528587528424587115901652546147040471931
654 134492097028720912380420851502337839429716958626814591496231150558910226215685248290630831775827044842350307978780925554661173
655 281604437694078517806699354976499138127838217269843848608964716199930831867955341764590787356180602448983152492330213408903187
656 324692644678736265686197806830951192436570681938708495695399315151241172999315287724745338153532248232782631888101716522254111
657 679853252705493586206036413544530979913469528530066972860730814171682307693405676226316103299889629485082206637206573858278305
658 783877386386193443752816465164240224302858322504231582887029780861392572214315823740121508082891541307915571754984358599169395
659 1641310943105065690218772182065561097954777274329977794330426344543295447254766694217222993955959861419147565766743361125459797
660 1892447417451123153191830737159431641042287326947171661469458876874026317427946935204988354319315330848613775398070433720592901
661 3962475138915624966643580777675653175823024077190022561521583503258273202202939064660762091211809352323377338170693296109197899
662 4568772221288439750136477939483103506387432976398574905825947534609445207070209694150098216721522203005143122551125226040355197
663 9566261220936315623505933737416867449600825428710022917373593351059841851660644823538747176379578566065902242108129953343855595
664 11029991860028002653464786616125638653817153279744321473121353946092916731568366323505184787762359736858900020500320885801303295
665 23094997580788256213655448252509388075024674934610068396268770205377956905524228711738256443970966484455181822386953202796909089
666 26628755941344445057066051171734380814021739535887217852068655426795278670206942341160467792246241676722943163551766997642961787
667 55756256382512828050816830242435643599650175297930159709911133761815755662709102247015260064321511534976265886882036358937673773
668 64287503742716892767596888959594400281860632351518757177258664799683474071982251005826120372254843090304786347603854881087226869
669 134607510345813912315289108737380675274325025530470387816091037729009468230942433205768776572613989554407713596151025920672256635
670 155203763426778230592259829090923181377743004238924732206585985026162226814171444352812708536755927857332515858759476759817415525
671 324971277074140652681395047717196994148300226358870935342093209219834692124593968658552813209549490643791693079184088200282187043
672 374695030596273353952116547141440763037346640829368221590430634852007927700325139711451537445766698804969818065122808400722057919
673 784550064494095217678079204171774663570925478248212258500277456168678852480130370522874402991712970841991099754519202321236630721
674 904593824619324938496492923373804707452436285897661175387447254730178082214821723775715783428289325467272151989005093561261531363
675 1894071406062331088037553456060746321290151182855295452342648121557192397084854709704301619192975432327773892588222492842755448485
676 2183882679834923230945102393889050177942219212624690572365325144312364092129968587262883104302345349739514122043132995523245120645
677 4572692876618757393753186116293267306151227843958803163185573699283063646649839789931477641377663835497538884930964188006747527691
678 5272359184289171400386697711151905063336874711147042320118097543354906266474758898301481992032980024946300396075271084607751772653
679 11039457159299845875543925688647280933592606870772901778713795520123319690384534289567256901948303103322851662450150868856250503867
680 12728601048413266031718497816192860304615968634918775212601520231022176625079486383865847088368305399632114914193675164738748665951
681 26651607195218449144841037493587829173336441585504606720613164739529703027418908369065991445274270042143242209831265925719248535425
682 30729561281115703463823693343537625672568811980984592745321138005399259516633731666033176168769590824210530224462621414085249104555
683 64342671549736744165226000675822939280265490041782115219940124999182725745222351027699239792496843187609336082112682720294747574717
684 74187723610644672959365884503268111649753592596887960703243796241820695658346949715932199425907487048053175363118917992909246875061
685 155336950294691937475293038845233707733867421669068837160493414737895154517863610424464471030267956417361914374056631366308743684859
686 179105008502405049382555462350073848972075997174760514151808730489040650833327631097897575020584564920316880950700457399903742854677
687 375016572139120619115812078366290354748000333379919789540926954474973034780949571876628181853032756022333164830225945452912234944435
688 432397740615454771724476809203415809593905586946408989006861257219901997325002211911727349467076616888686937264519832792716732584415
689 905370094572933175706917195577814417229868088428908416242347323687841224079762754177720834736333468462028244034508522272133213573729
690 1043900489733314592831509080756905468159887171067578492165531244928844645483332054921352273954737798697690755479740122985337208023507
691 2185756761284986970529646469521919189207736510237736622025621601850655482940475080232069851325699692946389652899242989997178662091893
692 2520198720082083957387494970717226745913679929081565973337923747077591288291666321754431897376552214284068448224000078763391148631429
693 5276883617142907116766210134621652795645341108904381660293590527389152189960712914641860537387732854354807549832994502266490537757515
694 6084297929897482507606499022191358959987247029230710438841378739084027222066664698430216068707842227265827651927740280512119505286365
695 12739523995570801204062066738765224780498418728046499942612802656628959862861900909515790926101165401656004752565231994530159737606923
696 14688794579877048972600493015099944665888173987542986851020681225245645732424995718614864034792236668815723752079480639787630159204159
697 30755931608284509524890343612152102356642178564997381545519195840647071915684514733673442389590063657666817054963458491326810012971361
698 35461887089651580452807485052391248291763595004316684140882741189575318686916656135659944138292315564897275156086701560087379823694683
699 74251387212139820253842753963069429493782775858041263033651194337923103694230930376862675705281292716989638862492148977183779763549645
700 85612568759180209878215463119882441249415363996176355132786163604396283106258307989934752311376867798610274064252883759962389806593525
701 179258706032564150032575851538290961344207730281079907612821584516493279304146375487398793800152649091646094779947756445694369540070651
702 206687024608012000209238411292156130790594322996669394406455068398367884899433272115529448761046051162117823284592469080012159436881733
703 432768799277268120318994457039651352182198236420201078259294363370909662302523681351660263305586590900281828422387661868572518843690947
704 498986617975204210296692285704194702830604009989515143945696300401132052905124852220993649833468970122845920633437821919986708680356991
705 1044796304587100390670564765617593665708604203121482064131410311258312603909193738190719320411325830892209751624723080182839407227452545
706 1204660260558420420802622982700545536451802342975699682297847669200631990709682976557516748427983991407809664551468112919985576797595715
707 2522361408451468901660123988274838683599406642663165206522114985887534870120911157733098904128238252684701331671833822234251333298596037
708 2908307139092045051901938251105285775734208695940914508541391638802396034324490805336027146689436952938465249736374047759957862275548421
709 6089519121490038193990812742167271032907417488447812477175640283033382344151016053656917128667802336261612414968390724651342073824644619
710 7021274538742510524606499484911117087920219734857528699380630946805424059358664587229571041806857897284740164024216208439901301348692557
711 14701399651431545289641749472609380749414241619558790160873395551954299558422943265046933161463842925207926161608615271536935480947885275
712 16950856216577066101114937220927519951574648165655971907302653532413244153041819979795169230303152747507945577784806464639760464972933535
713 35492318424353128773274311687386032531735900727565392798922431386941981460996902583750783451595488186677464738185621267725213035720415169
714 40922986971896642726836373926766156991069516066169472513985938011631912365442304546819909502413163392300631319593829137719422231294559627
715 85686036500137802836190372847381445812886043074689575758718258325838262480416748432548500064654819298562855637979857806987361552388715613
716 98796830160370351554787685074459833933713680297994916935274529555677068883926429073434988235129479532109208216972464740078604927562052789
717 206864391424628734445655057382148924157507986876944544316358948038618506421830399448847783580905126783803176014145336881699936140497846395
718 238516647292637345836411744075685824858496876662159306384534997122986050133295162693689885972672122456519047753538758617876632086418665205
719 499414819349395271727500487611679294127902016828578664391436154403075275324077547330244067226465072866169207666270531570387233833384408403
720 575830124745645043227611173225831483650707433622313529704344523801649169150516754460814760180473724445147303724049981975831869100399383199
721 1205694030123419277900656032605507512413312020534101873099231256844769057069985494109335918033835272516141591346686400022474403807266663201
722 1390176896783927432291634090527348792159911743906786365793224044726284388434328671615319406333619571346813655201638722569540370287217431603
723 2910802879596233827528812552822694318954526057896782410589898668092613389464048535548915903294135617898452390359643331615336041447917734805
724 3356183918313499907810879354280529067970530921435886261290792613254217946019174097691453572847712867138774614127327427114912609674834246405
725 7027299789315886932958281138250896150322364136327666694279028593029995835998082565207167724622106508313046372065973063253146486703102132811
726 8102544733410927247913392799088406928100973586778558888374809271234720280472676866998226552029045305624362883456293576799365589636885924413
727 16965402458228007693445374829324486619599254330552115799147955854152605061460213665963251352538348634524545134491589458121629014854122000427
728 19561273385135354403637664952457342924172478094993004038040411155723658506964527831687906676905803478387500381039914580713643788948606095231
729 40958104705771902319849030796899869389520872797431898292574940301335205958918509897133670429698803777362136641049151979496404516411346133665
730 47225091503681636055188722704003092776445929776764566964455631582682037294401732530374039905840652262399363645536122738226653167534098114875
731 98881611869771812333143436423124225398640999925415912384297836456823016979297233460230592211935956189248818416589893417114438047676814267757
732 114011456392498626514015110360463528477064337648522137966951674321087733095767992892435986488587108003186227672112160057166950124016802324981
733 238721328445315526986135903643148320186802872648263723061170613214981239917512976817594854853570716155859773474228938813725280611764974669179
734 275248004288678889083218943424930149730574605073808842898358980224857503485937718315246012883014868268771818989760442852560553415567702764837
735 576324268760402866305415243709420865772246745221943358506639062886785496814323187095420301919077388500968365365047771044564999271206763606115
736 664507464969856404680452997210323827938213547796139823763669634770802740067643429522928012254616844540729865651633045762288056955152207854655
737 1391369865966121259596966391061990051731296363092150440074448738988552233546159351008435458691725493157796504204324480902855279154178501881409
738 1604262934228391698444124937845577805607001700666088490425698249766462983621224577361102037392248557350231550293026534377136667325872118474147
739 3359064000692645385499348025833400969234839471406244238655536540863889963906641889112291219302528374816561373773696732850275557579563767368933
740 3873033333426639801568702872901479439152216949128316804615066134303728707310092584245132087039113959241192966237686114516561391606896444802949
741 8109497867351412030595662442728791990200975305904638917385521820716332161359443129233017897296782242790919251751717946603406394313306036619275
742 9350329601081671301581530683648536683911435598922722099655830518373920398241409745851366211470476475832617482768398763410259450539665008080045
743 19578059735395469446690672911290984949636790083215522073426580182296554286625528147578327013896092860398399877277132626057088346206175840607483
744 22573692535589982404731764240198552806975088146973761003926727171051569503792912075947864509980066910906427931774483641337080292686226460963039
745 47265617338142350923977008265310761889474555472335683064238682185309440734610499424389671925088967963587719006305983198717583086725657717834241
746 54497714672261636111045059164045642297861611892870244107509284860477059405827233897747095231430610297645473346317366046084420035912117930006123
747 114109294411680171294644689441912508728585901027886888201903944552915435755846526996357670864074028787573837889889099023492254519657491276275965
748 131569121880113254626821882568289837402698311932714249218945296892005688315447379871442054972841287506197374624409215733505920364510462320975285
749 275484206161502693513266387149135779346646357528109459468046571291140312246303553417105013653237025538735394786084181245702092126040640270386171
750 317635958432488145364688824300625317103258235758298742545399878644488436036721993640631205177113185310040222595135797513096260764933042571956693
751 665077706734685558321177463740184067421878616084105807137997087135196060248453633830567698170548079865044627462057461514896438771738771817048307
752 766841038745089545356199531169540471609214783449311734309745054180982560388891367152704465327067658126277819814680810759698441894376547464888671
753 1605639619630873810155621314629503914190403589696321073744040745561532432743210821078240409994333185268824649710199104275494969669518183904482785
754 1851318035922667236077087886639706260321687802656922211164889987006453556814504727946040135831248501562595862224497419032493144553686137501734035
755 3876356945996433178632420092999191895802685795476747954626078578258260925734875275987048518159214450402693926882455670065886378110775139626013877
756 4469477110590424017510375304448952992252590388763156156639525028193889674017900823044784736989564661251469544263675648824684731001748822468356741
757 9358353511623740167420461500627887705795775180649816982996197902078054284212961373052337446312762086074212503475110444407267725891068463156510539
758 10790272257103515271097838495537612244826868580183234524443940043394232904850306374035609609810377824065534950751848716681862606557183782438447517
759 22593063969243913513473343094254967307394236156776381920618474382414369494160798022091723410784738622551118933832676558880421829892912065939034955
760 26050021624797454559706052295524177481906327549129625205527405114982355483718513571116003956610320309382539445767373082188409944116116387345251775
761 54544481450111567194367147689137822320584247494202580824233146666906793272534557417235784267882239331176450371140463562168111385676892595034580449
762 62890315506698424390509943086585967208639523678442484935498750273358943872287333516267617523031018442830613842286594881058682494789416557128951067
763 131682026869467047902207638472530611948562731145181543569084767716227956039229912856563291946549217284904019676113603683216644601246697256008195853
764 151830652638194303340725938468696111899185374906014595076524905661700243228293180603651239002672357195043767130340562844305774933694949501603153909
765 317908535189045662998782424634199046217709709784565667962402682099362705350994383130362368160980673900984489723367670928601400588170287107050972155
766 366551620783087031071961820023978191007010273490471675088548561596759430328873694723570095528375732832918148102967720569670232362179315560335258885
767 767499097247558373899772487740928704383982150714312879493890131914953366741218679117288028268510565086872999122848945540419445777587271470110140163
768 884933894204368365484649578516652493913205921886957945253622028855219103886040570050791430059423822860880063336276003983646239658053580622273671679
769 1852906729684162410798327400116056454985674011213191426950182945929269438833431741364938424698001804074730487969065562009440292143344830047271252481
770 2136419409191823762041260977057283178833422117264387565595792619307197638100954834825152955647223378554678274775519728536962711678286476804882602243
771 4473312556615883195496427287973041614355330173140695733394256023773492244408082161847164877664514173236333975060980069559300030064276931564652645125
772 5157772712588015889567171532631218851580050156415733076445207267469614380087950239701097341353870579970236612887315461057571663014626534232038876165
773 10799531842915928801791181976062139683696334357494582893738694993476253927649596065059268180027030150547398438091025701128040352271898693176576542731
774 12451964834367855541175604042319720881993522430095853718486207154246426398276855314227347638354964538495151500550150650652106037707539545268960354573
775 26072376242447740799078791240097320981747998888129861520871646010726000099707274291965701237718574474331130851243031471815380734608074317917805730587
776 30061702381323726971918379617270660615567095016607440513417621575962467176641660868155792618063799656960539613987616762361783738429705624769959585311
777 62944284327811410399948764456256781647192332133754305935481987014928254127064144648990670655464179099209660140577088644758801821488047329012188003905
778 72575369597015309485012363276861042113127712463310734745321450306171360751560177050538932874482563852416230728525384175375673514566950794808879525195
779 151960944898070561598976320152610884276132663155638473391835620040582508353835563589947042548646932672750451132397208761332984377584168975942181738397
780 175212441575354345941943106170992744841822519943228910004060522188305188679762014969233658367028927361793001071038385113113130767563607214387718635701
781 366866174123952533597901404761478550199457658445031252719153227096093270834735271828884755752758044444710562405371506167424770576656385280896551480699
782 423000252747724001368898575618846531796772752349768554753442494682781738111084206989006249608540418576002232870602154401601935049694165223584316796597
783 885693293145975628794779129675567984675047980045700978830142074232769050023306107247716554054163021562171575943140221096182525530896939537735284699795
784 1021212947070802348679740257408685808435368024642766019510945511553868664901930428947246157584109764513797466812242693916317000866951937661556352228895
785 2138252760415903791187459664112614519549553618536433210379437375561631370881347486324317863861084087569053714291651948359789821638450264356367120880289
786 2465426146889328698728379090436218148667508801635300593775333517790519067914945064883498564776759947603597166495087542234235936783598040546697021254387
787 5162198813977783211169698457900797023774155217118567399589016825356031791786001079896352281776331196700279004526444117815762168807797468250469526460373
788 5952065240849459746136498438281122105770385627913367207061612547134906800731820558714243287137629659720991799802417778384788874434148018754950394737669
789 12462650388371470213526856579914208567097864052773568009557471026273694954453349646117022427413746480969611723344540183991314159254045200857306173801035
790 14369556628588248191001375966998462360208280057462035007898558612060332669378586182311985139052019267045580766099923099003813685651894078056597810729725
791 30087499590720723638223411617729214157969883322665703418703958877903421700692700372130397136603824158639502451215524485798390487315887869965081874062443
792 34691178498025956128139250372278046826186945742837437222858729771255572139488992923338213565241668193812153332002263976392416245737936174868146016197119
793 72637649569812917489973679815372636883037630698104974846965388782080538355838750390377816700621394798248616625775589155588095133885820940787469921925921
794 83751913624640160447279876711554556012582171543136909453616018154571476948356572028988412269535355654669887430104451051788646177127766427792889843123963
795 175362798730346558618170771248474487924045144718875653112634736442064498412370201152886030537846613755136735702766702796974580755087529751540021717914285
796 202195005747306277022699003795387158851351288829111256130090766080398526036202136981315038104312379503151928192211166079969708599993469030453925702445045
797 423363247030506034726315222312321612731127920135856281072234861666209535180579152696149877776314622308522088031308994749537256644060880443867513357754491
798 488141925119252714492677884302328873715284749201359421713797550315368529020760845991618488478160114660973743814526783211728063377114704488700741248014053
799 1022089292791358628070801215873117713386300984990588215257104459774483568773528506545185786090475858372180911765384692296049094043209290639275048433423267
800 1178478855985811706008054772400044906281920787231830099557685866711135584077723828964552015060632608825099415821264732503425835354222878007855408198473151
801 2467541832613223290867917654058557039503729890117032711586443781215176672727636165786521449957266339052883911562078379341635444730479461722417610224601025
802 2845099637090876126508787429102418686279126323665019620829169283737639697176208503920722518599425332311172575457056248218579734085560460504411557644960355
803 5957172958017805209806636523990231792393760765224653638429992022204836914228800838118228686005008536477948734889541450979319983504168214084110268882625317
804 6868678130167563959025629630604882278840173434561869341216024434186414978430140836805997052259483273447444566735377228940585303525343799016678523488393861
805 14381887748648833710481190702039020624291251420566339988446427825624850501185237842022978821967283412008781381341161281300275411738815889890638147989851659
806 16582455897426004044560046690312183243959473192788758303261218152110469654036490177532716623118391879206061708927810706099750341136248058537768604621748077
807 34720948455315472630769017928068273040976263606357333615322847673454537916599276522164186329939575360495511497571864013579870806981799993865386564862328635
808 40033589925019572048145723011229248766759119820139385947738460738407354286503121191871430298496267031859567984590998641140085985797839916092215732731890015
809 83823784659279778972019226558175566706243778633281007219092123172533926334383790886351351481846434132999804376484889308460017025702415877621411277714508929
810 96649635747465148140851492712770680777477712833067530198738139628925178227042732561275577220110925942925197678109807988379922312731927890722200070085528107
811 202368517773875030574807471044419406453463820872919348053507094018522390585366858294866889293632443626495120250541642630499904858386631749108209120291346493
812 233332861419949868329848708436770610321714545486274446345214739996257710740588586314422584738718118917709963340810614617899930611261695697536615872902946229
813 488560820207029840121634168647014379613171420379119703326106311209578707505117507476085130069111321385990044877568174569459826742475679375837829518297201915
814 563315358587364884800548909586311901420906803805616422889167619621440599708219905190120746697547163778345124359731037224179783535255319285795431815891420565
815 1179490158187934710818075808338448165679806661631158754705719716437679805595601873247037149431855086398475210005677991769419558343337990500783868156885750323
816 1359963578594679637930946527609394413163528153097507292123549979239138910157028396694664078133812446474400212060272689066259497681772334269127479504685787359
817 2847541136582899261757785785323910710972784743641437212737545744084938318696321253970159428932821494182940464888924158108298943429151660377405565832068702561
818 3283242515776724160662441964805100727747963110000631007136267578099718420022276698579448902965172056727145548480276415356698778898799987824050390825262995283
819 6874572431353733234333647378986269587625376148914033180180811204607556442988244381187356007297498074764356139783526307986017445201641311255594999821023155445
820 7926448610148127959255830457219595868659454373098769306396085135438575750201581793853561884064156559928691309020825519779657055479372309917228261155211777925
821 16596685999290365730425080543296449886223537041469503573099168153300051204672810016344871443527817643711652744455976774080333833832434282888595565474115013451
822 19136139736072980079174102879244292465066871856198169619928437848976869920425440286286572671093485176584528166521927454916012889857544607658506913135686551133
823 40067944429934464695183808465579169360072450231853040326379147511207658852333864413877098894353133362187661628695479856146685112866509877032786130769253182347
824 46198728082294088117604036215708180798793198085495108546252960833392315591052462366426707226251126913097747642064680429611682835194461525234242087426584880191
825 96732574859159295120792697474454788606368437505175584225857463175715368909340538844099069232234084368086976001846936486373704059565454036954167827012621378145
826 111533595900661156314382175310660654062653268027188386712434359515761501102530365019139987123595739002780023450651288314139378560246467658126991087988856311515
827 233533094148253054936769203414488746572809325242204208778094073862638396671014942102075237358821302098361613632389352828894093231997417950941121784794495938637
828 269265919883616400746368386837029488924099734139871881971121679864915317796113192404706681473442604918657794543367257057890439955687396841488224263404297503221
829 563798763155665404994331104303432281751987087989584001782045610900992162251370423048249543949876688564810203266625642144161890523560289938836411396601613255419
830 650065435667893957807118948984719631910852736306932150654677719245592136694756749828553350070480948840095612537385802429920258471621261341103439614797451317957
831 1361130620459583864925431412021353310076783501221372212342185295664622721173755788198574325258574679227982020165640637117217874279117997828613944577997722449475
832 1569396791219404316360606284806468752745805206753736183280477118356099591185626692061813381614404502598849019618138861917730956898929919523695103492999200139135
833 3286060004074833134845193928346138901905554090432328426466416202230237604598881999445398194467026047020774243597906916378597639081796285596064300552597058154369
834 3788859018106702590528331518597657137402463149814404517215631955957791319066010133952180113299289954037793651773663526265382172269481100388493646600795851596227
835 7933250628609250134615819268713631113887891682086029065275017700125097930371519787089370714192626773269530507361454469874413152442710569020742545683191838758213
836 9147114827432809497417269322001783027550731506382545217711741030271682229317646959966173608212984410674436323165465914448495301437892120300682396694590903331589
837 19152561261293333404076832465773401129681337454604386557016451602480433465341921573624139622852279593559835258320815856127423943967217423637549391918980735670795
838 22083088672972321585362870162601223192503926162579494952639114016501155777701304053884527329725258775386666298104595355162372775145265340989858439989977658259405
839 46238373151195916942769484200260433373250566591294802179307920905085964861055362934337649959897185960389201024003086182129261040377145416295841329521153310099803
840 53313292173377452668143009647204229412558583831541535122989969063273993784720255067735228267663501961447768919374656624773240851728422802280399276674546219850399
841 111629307563685167289615800866294267876182470637193990915632293412652363187452647442299439542646651514338237306326988220385946024721508256229232050961287355870401
842 128709673019727226921648889457009682017621093825662565198619052143049143347141814189354983865052262698282204136853908604708854478602110945550656993339070097960203
843 269496988278566251522001085932848969125615507865682784010572507730390691235960657818936529045190488989065675636657062622901153089820161928754305431443728021840605
844 310732638212831906511440788561223593447800771482866665520228073349372280479003883446445195997768027358012177193082473834190949808932644693381713263352686415770805
845 650623284120817670333617972731992206127413486368559558936777308873433745659373963080172497633027629492469588579641113466188252204361832113737842913848743399551611
846 750174949445391039944530466579456868913222636791395896239075198841793704305149581082245375860588317414306558523018856273090754096467400332314083520044442929501813
847 1570743556520201592189237031396833381380442480602801901884127125477258182554708583979281524311245747974004852795939289555277657498543826156229991259141214820943827
848 1811082537103613986400501721720137331274246045065658457998378471032959689089303045610935947718944662186625294239120186380372458001867445358009880303441572274774431
849 3792110397161220854712092035525658968888298447574163362705031559827950110768791131038735546255519125440479294171519692576743567201449484426197825432131173041439265
850 4372340023652619012745533910019731531461714726922712812235832140907713082483755672304117271298477641787557147001259229033835670100202291048333844126927587479050675
851 9154964350842643301613421102448151319157039375751128627294190245133158404092290846056752616822283998854963441138978674708764791901442795008625642123403560903822357
852 10555762584408852011891569541759600394197675498911084082470042752848385854056814390219170490315899945761739588241638644448043798202272027454677568557296747232875781
853 22102039098846507457938934240421961607202377199076420617293412050094266918953372823152240779900087123150406176449477041994273151004335074443449109678938294849083979
854 25483865192470323036528672993538932319857065724744880977175917646604484790597384452742458251930277533311036323484536517929923266504746345957688981241521081944802237
855 53359042548535658217491289583292074533561793773903969861881014345321692241999036492361234176622458245155775794037932758697311093910112943895523861481280150601990315
856 61523492969349498084948915528837465033911806948400846036821878046057355435251583295704086994176455012383812235210711680307890331211764719370055531040338911122480255
857 128820124195917823892921513407006110674325964746884360341055440740737651402951445807874709133145003613461957764525342559388895338824560962234496832641498596053064609
858 148530851131169319206426504051213862387680679621546573050819673738719195661100551044150632240283187558078660793905959878545703928928275784697800043322198904189762747
859 310999290940371306003334316397304295882213723267672690543991895826796995047901928108110652442912465472079691323088617877475101771559234868364517526764277342708119533
860 358585195231688136497801923631265189809273166191493992138461225523495746757452685384005351474742830128541133823022631437399298189068316288765655617684736719502005749
861 750818706076660435899590146201614702438753411282229741429039232394331641498755302024096014018969934557621340410702578314339098881943030698963531886170053281469303675
862 865701241594545592202030351313744242006227012004534557327742124785710689176005921812161335189768847815160928439951222753344300307064908362229111278691672343193774245
863 1812636703093692177802514608800533700759720545832132173402070360615460278045412532156302680480852334587322372144493774506153299535445296266291581299104383905646726883
864 2089987678420779320901862626258753673821727190200563106793945475094917125109464529008328021854280525758862990702925076944087898803198133013223878175068081405889554239
865 4376092112264044791504619363802682103958194502946494088233179953625252197589580366336701374980674603732266084699690127326645697952833623231546694484378821092762757441
866 5045676598436104234005755603831251589649681392405660770915633074975544939394934979828817378898329899332886909845801376641520097913461174388676867628827835154972882723
867 10564820927621781760811753336405897908676109551725120349868430267865964673224573264829705430442201542051854541543874029159444695441112542729384970267862026091172241765
868 12181340875292987788913373833921256853121089975011884648625211625046007003899334488665962779650940324424636810394527830227128094630120481790577613432723751715835319685
869 25505733967507608313128126036614477921310413606396734787970040489357181544038726895996112235865077687835975167787438185645535088835058708690316635020102873275107240971
870 29408358349022079811832503271673765295891861342429430068166056325067558947193603957160742938200210548182160530634857037095776287173702137969832094494275338586643522093
871 61576288862636998387068005409634853751296936764518589925808511246580327761302027056821929902172356917723804877118750400450514873111229960110018240308067772641386723707
872 70998057573337147412578380377268787444904812659870744784957324275181124898286542402987448656051361420788957871664241904418680668977524757730241802421274428889122363871
873 148658311692781605087264136855884185423904287135433914639587062982517837066642781009639972040209791523283584922024938986546564835057518628910353115636238418557880688385
874 171404473495696374636989264026211340185701486662170919638080704875429808743766688763135640250302933389760076273963340845933137625128751653430315699336824196364888249835
875 358892912248200208561596279121403224599105511035386419204982637211616001894587589076101873982591939964290974721168628373543644543226267217930724471580544609757148100477
876 413807004564729896686556908429691467816307785984212584061118734026040742385819919929258729156657228200309110419590923596284955919235028064590873201094922821618898863541
877 866444136189182022210456695098690634622115309206206753049552337405749840855817959161843720005393671451865534364362195733633853921510053064771802058797327638072176889339
878 999018482625156168010103080885594275818317058630596087760318172927511293515406528621653098563617389790378297113145188038503049463598807782612062101526669839602685976917
879 2091781184626564252982509669318784493843336129447799925304087312023115683606223507399789313993379282868022043449893019840811352386246373347474328589175199885901501879155
880 2411843969815042232706763070200880019452941903245404759581755079881063329416632977172564926283892007781065704645881299673291054846432643629814997404148262500824270817375
881 5050006505442310528175476033736259622308787568101806603657726961451981208068264973961422347992152237187909621264148235415256558694002799759720459237147727409875180647649
882 5822706422255240633423629221287354314724200865121405606923828332689637952348672482966782951131401405352509706404907787385085159156464095042242056909823194841251227611667
883 12191794195511185309333461736791303738460911265651413132619541234927078099742753455322634009977683757243841285978189490671324469774251972866915247063470654705651863174453
884 14057256814325523499554021512775588648901343633488215973429411745260339234113977943106130828546694818486085117455696874443461373159360833714299111223794652183326726040709
885 29433594896464681146842399507318867099230610099404632868896809431306137407553771884606690367947519751675592193220527216757905498242506745493550953364089036821178906996555
886 33937220050906287632531672246838531612526888132097837553782651823210316420576628369179044608224791042324679941316301536272007905475185762470840279357412499207904679693085
887 71058983988440547603018260751429037936922131464460678870413160097539352914850297224536014745872723260595025672419243924187135466259265463854017153791648728348009677167563
888 81931696916138098764617366006452651873955119897683891080994715391680972075267234681464220044996276903135445000088299946987477184109732358655979669938619650599136085426879
889 171551562873345776352878921010176942973074873028325990609723129626384843237254366333678719859692966272865643538059015065132176430761037673201585260947386493517198261331681
890 197800613883182485161766404259743835360437127927465619715772082606572260571111097732107484698217344848595569941492901430246962273694650479782799619234651800406176850546843
891 414162109735132100308776102771782923883071877521112660089859419350309039389359029891893454465258655806326312748537274054451488327781340810257187675686421715382406199830925
892 477532924682503069088150174525940322594829375752615130512538880604825493217489430145679189441430966600326584883074102807481401731499033318221578908407923251411489786520565
893 999875782343609976970431126553742790739218628070551310789441968327002922015972426117465628790210277885518269035133563174035153086323719293715960612320229924282010660993531
894 1152866463248188623338066753311624480550095879432695880740849843816223247006089958023465863581079278049248739707641107045209765736692717116225957436050498303229156423587973
895 2413913674422352054249638355879268505361509133662215281668743356004314883421303882126824712045679211577362850818804400402521794500428779397689108900326881563946427521817987
896 2783265851178880315764283681149189283695021134618006891994238568237271987229669346192610916603589522698824064298356316897900933204884467550673493780508919857869802633696511
897 5827703131188314085469707838312279801462236895394981874126928680335632688858580190371115052881568701040243970672742363979078742087181278089094178412973993052174865704629505
898 6719398165605949254866634115610003047940138148668709664729326980290767221465428650408687696788258323446896868304353740841011632146461652217572944997068338018968761690980995
899 14069319936798980225189054032503828108285982924452179029922600716675580261138464262869054817808816613657850792164289128360679278674791335575877465726274867668296158931076997
900 16222062182390778825497551912369195379575297431955426221452892528818806430160526647009986310180106169592617800907063798579924197497807771985819383774645595895807326015658501
901 33966343004786274535847815903319936018034202744299339933972130113686793211135508716109224688499201928355945555001320620700437299436763949240849109865523728388767183566783499
902 39163522530387506905861737940348393807090733012579562107635112037928380081786481944428660317148470662632132470118481338000860027142077196189211712546359529810583413722297997
903 82002005946371529296884685839143700144354388413050858897866860944049166683409481695087504194807220470369741902166930369761553877548319234057575685457322324445830526064643995
904 94549107243165792637221027793065982993756763457114550436723116604675566593733490535867306944477047494856882741144026474581644251781962164364242808867364655516974153460254495
905 197970354897529333129617187581607336306742979570401057729705852001785126577954472106284233078113642869095429359335181360223545054533402417356000480780168377280428235696071489
906 228261737016719092180303793526480359794604259926808662981081345247279513269253463016163274206102565652345897952406534287164148530706001524917697330281088840844531720642806987
907 477942715741430195556119061002358372757840347553852974357278564947619419839318425907655970351034506208560600620837293090208643986615124068769576647017659079006686997456786973
908 551072581276603976997828614846026702582965283310731876398885807099234593132240416568193855356682178799548678645957095048909941313193965214199637469429542337206037594745868469
909 1153855786380389724241855309586324081822423674678107006444262981897023966256591323921596173780182655286216630601009767540640833027763650554895153774815486535293802230609645435
910 1330406899569927046175961023218533764960534826548272415778852959445748699533734296152550984919466923251443255244320724384984031157093931953316972269140173515256606910134543925
911 2785654288502209644039829680175006536402687696910066987245804528741667352352501073750848317911399816780993861822856828171490310042142425178559884196648632149594291458676077843
912 3211886380416458069349750661283094232504034936407276707956591725990731992199709008873295825195616025302435189134598543818878003627381829120833582007709889367719251415014956319
913 6725164363384809012321514669936337154627799068498240980935872039380358670961593471423292809602982288848204354246723423883621453112048500912014922168112750834482385147961801121
914 7754179660402843184875462345784722229968604699362825831692036411427212683933152313899142635310698973856313633513517812022740038411857590194984136284559952250695109740164456563
915 16235983015271827668682859020047680845658285833906548949117548607502384694275688016597433937117364394477402570316303675938733216266239427002589728532874133818559061754599680085
916 18720245701222144439100675352852538692441244335132928371340664548845157360066013636671581095817013973015062456161634167864358080451097009510801854576829793869109470895343869445
917 39197130393928464349687232710031698845944370736311338879170969254385128059512969504618160683837711077803009494879330775761087885644527354917194379233861018471600508657161161291
918 45194671062847132063076813051489799614851093369628682574373365509117527404065179587242304826944726919886438545836786147751456199314051609216587845438219539988914051530852195453
919 94630243803128756368057324440111078537547027306529226707459487116272640813301627025833755304792786550083421560074965227460908987555294136836978487000596170761760079068922002667
920 109109587826916408565254301455832137922143431074390293520087395567080212168196372811156190749706467812787939547835206463367270479079200227943977545453268873846937573957048260351
921 228457618000185977085801881590253855921038425349369792294089943486930409686116223556285671293423284177969852615029261230682905860755115628591151353235053359995120666795005166625
922 263413846716679949193585415963154075459137955518409269614548156643277951740457925209554686326357662545462317641507199074485997157472452065104542936344757287682789199444948716155
923 551545479803500710539661087620618790379623878005268811295639374090133460185534074138405097891639354906023126790133487688826720709065525394019281193470702890752001412658932335917
924 635937281260276306952425133382140288840419342111208832749183708853636115649112223230265563402421792903712574830849604612339264794024104358153063418142783449212515972846945692661
925 1331548577607187398165124056831491436680286181359907414885368691667197330057184371833095867076701993990016106195296236608336347278886166416629713740176459141499123492112869838459
926 1535288409237232563098435682727434653139976639740826935112915574350550183038682371670085813131201248352887467303206408299164526745520660781410669772630324186107821145138840101477
927 3214642635017875506869909201283601663740196240725083641066376757424528120299902817804596832045043342886055339180725960905499415266837858227278708673823621173750248396884672012835
928 3706514099734741433149296498837009595120372621592862702975014857554736481726476966570437189664824289609487509437262421210668318285065425920974402963403431821428158263124625895615
929 7760833847642938411904942459398694764160678662810074697018122206516253570656990007442289531166788679762126784556748158419335177812561882871187131087823701488999620285882213864129
930 8948316608706715429397028680401453843380721882926552341062945289460023146491636304810960192460849827571862486177731250720501163315651512623359475699437187828964137671388091892707
931 18736310330303752330679794120080991192061553566345233035102621170457035261613882832689175894378620702410308908294222277744169770891961623969652970849471024151749488968649099741093
932 21603147317148172291943353859639917281881816387445967385100905436474782774709749576192357574586523944753212481792724922651670644916368451167693354362277807479356433605900809681029
933 45233454508250443073264530699560677148283785795500540767223364547430324093884755672820641319924030084582744601145192713907674719596485130810493072786765749792498598223180413346315
934 52154611243003060013283736399681288407144354657818487111264756162409588695911135457195675341633897717078287449763181096023842453148388414958746184423992802787677004883189711254765
935 109203219346804638477208855519202345488629125157346314569549350265317683449383394178330458534226680871575798110584607705559519210084931885590639116423002523736746685415009926433723
936 125912369803154292318510826659002494096170525703082941607630417761293960166532020490583708257854319378909787381319087114699355551213145281085185723210263413054710443372280232190559
937 263639893201859720027682241737965368125542036110193169906322065078065690992651544029481558388377391827734340822314408125026713139766348901991771305632770797265991969053200266213761
938 303979350849311644650305389717686276599485406063984370326525591684997509028975176438363091857342536474897862212401355325422553555574678977129117630844519628897097891627750175635883
939 636483005750524078532573338995133081739713197377732654382193480421449065434686482237293575310981464527044479755213423955612945489617629689574181727688544118268730623521410458861245
940 733871071501777581619121606094375047295141337831051682260681601131288978224482373367309891972539392328705511806121797765544462662362503235343420984899302670848906226627780583462325
941 1536605904702907877092828919728231531604968430865658478670709025920963821862024508504068709010340320881823300332741256036252604119001608281140134761009859033803453216096021183936251
942 1771721493852866807888548601906436371189768081726087734847888793947575465477939923172982875802421321132308885824644950856511478880299685447815959600643124970594910344883311342560533
943 3709694815156339832718231178451596144949650059109049611723611532263376709158735499245430993331662106290691080420695936028118153727620846251854451249708262185875637055713452826733747
944 4277314059207511197396218809907247789674677501283227151956459189026439909180362219713275643577382034593323283455411699478567420422961874130975340186185552612038726916394403268583391
945 8955995535015587542529291276631423821504268549083757702117932090447717240179495506994930695673664533463205461174133128092488911574243300784849037260426383405554727327522926837403745
946 10326349612267889202680986221720931950539123084292542038760807172000455283838664362599534162957185390318955452735468349813646319726223433709766639973014230194672364177672117879727315
947 21621685885187514917776813731714443787958187157276565015959475713158811189517726513235292384678991173217102002768962192213095976876107447821552525770561028996985091710759306501541237
948 24930013283743289602758191253349111690752923669868311229478073533027350476857690944912343969491752815231234188926348399105860059875408741550508620132214013001383455271738639028038021
949 52199367305390617378082918740060311397420642863636887734036883516765339619214948533465515465031646879897409466712057512518680865326458196427954088801548441399524910749041539840486219
950 60186376179754468408197368728419155332044970424029164497716954238055156237554046252424222101940691020781423830588165148025366439477040916810783880237442256197439274721149395935803357
951 126020420495968749673942651211835066582799472884550340484033242746689490427947623580166323314742284933011920936193077217250457707529023840677460703373657911796034913208842386182513675
952 145302765643252226419152928710187422354842864517926640224911982009137662951965783449760788173373134856794081850102678695156592938829490575172076380607098525396262004714037430899644735
953 304240208297328116725968221163730444563019588632737568702103369010144320475110195693798162094516216745921251339098211947019596280384505877782875495548864264991594737166726312205513569
954 350791907466258921246503226148794000041730699459882444947540918256330482141485613151945798448686960734369587530793522538338552317136022067154936641451639306989963284149224257735092827
955 734500837090624983125879093539295955708838650150025477888239980766978131378168014967762647503774718424854423614389501111289650268298035596243211694471386441779224387542295010593540813
956 846886580575770068912159381007775422438304263437691530119993818521798627234937009753652385070747056325533256911689723771833697573101534709481949663510377139376188573012485946369830389
957 1773241882478578082977726408242322355980696888932788524478583330544100583231446225629323457102065653595630098567877214169598896816980577070269298884491637148550043512251316333392595195
958 2044565068617799059070821988164344844918339226335265505187528555299927736611359632659250568590181073385436101354172970082005947463339091486118835968472393585742340430174196150474753605
959 4280984602047781149081331910023940667670232428015602526845406641855179297841060466226409561707906025616114620750143929450487443902259189736781809463454660738879311412044927677378731203
960 4936016717811368187053803357336465112274982716108222540495050929121654100457656275072153522251109203096405459620035663935845592499779717681719621600455164310860869433360878247319337599
961 10335211086574140381140390228290203691321161744963993578169396614254459178913567158082142580517877704827859340068165073070573784621498956543832917811400958626308666336341171688150057601
962 11916598504240535433178428702837275069468304658551710586177630413543235937526672182803557613092399479578247020594244297953697132462898526849558079169382722207464079296895952645113428803
963 24951406775196061911362112366604348050312555917943589683184199870364097655668194782390694722743661435271833300886474075591635013145257102824447645086256577991496644084727271053678846405
964 28769213726292439053410660763011015251211592033211643712850311756208125975511000640679268748435908162252899500808524259843239857425576771380835779939220608725789028027152783537546195205
965 60238024636966264203864614961498899791946273580851172944537796354982654490249956722863532026005200575371525941841113224253843810912013162192728207983914114609301954505795713795507750411
966 69455025956825413539999750228859305571891488724974998011878253925959487888548673464162095109964215804084046022211292817640176847314052069611229639047823939659042135351201519720205819213
967 145427456049128590319091342289602147634205103079645935572259792580329406636168108228117758774754062586014885184568700524099322634969283427209904061054084807210100553096318698644694347227
968 167679265639943266133410161220729626394994569483161639736606819608127101752608347569003458968364339770420991545231109895123593552053680910603295058034868488043873298729555822977957833631
969 351092936735223444842047299540703195060356479740143044089057381515641467762586173179099049575513325747401296310978514272452489080850580016612536330092083729029503060698433111084896444865
970 404813557236711945806820072670318558361880627691298277485091893142213691393765368602169013046692895344926029112673512607887363951421413890817819755117560915746788732810313165676121486475
971 847613329519575480003185941371008537754918062559932023750374555611612342161340454586315857925780714080817477806525729069004300796670443460434976721238252265269106674493184920814487236957
972 977306380113367157747050306561366743118755824865758194706790605892554484540139084773341485061750130460273049770578135110898321454896508692238934568269990319537450764350182154330200806581
973 2046319595774374404848419182282720270570192604860007091589806492738866152085267082351730765427074753909036251924029972410461090674191466937482489772568588259567716409684802952713870918779
974 2359426317463446261300920685793052044599392277422814666898673104927322660474043538148851983170193156265472128653829782829684006861214431275295688891657541554821690261510677474336523099637
975 4940252521068324289700024305936449078895303272279946206929987541089344646331874619289777388779930221898889981654585673889926482145053377335399956266375428784404539493862790826242229074515
976 5696159015040259680348891678147470832317540379711387528504136815747199805488226161071045451402136442991217307078237700770266335177325371242830312351585073429180831287371537103003247005855
977 11926824637911022984248467794155618428360799149419899505449781574917555444749016320931285542986935197706816215233201320190314054964298221608282402305319445828376795397410384605198329067809
978 13751744347543965621998704042087993709234473036845589723906946736421722271450495860290942885974466042247906742810305184370216677215865173760956313594827688413183352836253751680343017111347
979 28793901796890370258196959894247685935616901571119745217829550690924455535829907261152348474753800617312522412120988314270554592073649820551964760877014320441158130288683560036638887210133
980 33199647710128190924346299762323458250786486453402566976318030288590644348389217881652931223351068527487030792698848069510699689609055718764742939541240450255547536959879040463689281228549
981 69514628231691763500642387582650990299594602291659389941108882956766466516408830843235982492494536432331861039475177948731423239111597862712211924059348086710693055974777504678476103488075
982 80151039767800347470691303566734910210807445943650723676543007313603010968228931623596805332676603097221968328208001323391616056433976611290442192677308588924278426756011832607721579568445
983 167823158260273897259481735059549666534806106154438525100047316604457388568647568947624313459742873481976244491071344211733401070296845545976388608995710493862544242238238569393591094186283
984 193501727245728885865728906895793278672401378340704014329404044915796666284847081128846541888704274721930967449114850716293931802477008941345627324895857628104104390471902705679132440365439
985 405160944752239558019605857701750323369206814600536440141203516165681243653703968738484609411980283396284350021617866372198225379705288954664989142050769074435781540451254643465658291860641
986 467154494259258119202149117358321467555610202625058752335351097145196343537923093881289889110085152541083903226437702755979479661387994493981696842469023845132487207699817243965986460299323
987 978145047764753013298693450463050313273219735355511405382454348935819875876055506424593532283703440274544944534307076956129851829707423455306366893097248642734107323140747856324907677907565
988 1127810715764245124270027141612436213783621783590821519000106239206189353360693268891426320108874579804098773901990256228252891125252997929309021009833905318369078805871537193611105360964085
989 2361451040281745584616992758627850949915646285311559250906112214037320995405814981587671673979387163945374239090232020284457929039120135865277722928245266359903996186732750356115473647675771
990 2722775925787748367742203400583193895122853769806701790335563575557575050259309631664142529327834312149281451030418215212485261911893990352599738862136834481870644819442891631188197182227493
991 5701047128328244182532678967718752213104512305978629907194678777010461866687685469599936880242477768165293422714771117525045709907947695185861812749587781362542099696606248568555854973259107
992 6573362567339741859754433942778824004029329323204225099671233390321339453879312532219711378764543204102661675962826686653223414949040978634508498734107574282110368444757320455987499725419071
993 13763545296938233949682350694065355376124670897268819065295469768058244728781185920787545434464342700275961084519774255334549348855015526237001348427420829084988195579945247493227183594193985
994 15869501060467232087251071286140841903181512416215151989678030356200253958017934696103565286856920720354604802956071588518932091809975947621616736330351983046091381708957532543163196633065635
995 33228137722204712081897380355849462965353854100516268037785618313126951324250057311175027749171163168717215591754319628194144407617978747659864509604429439532518490856496743555010222161647077
996 38312364688274206034256576515060507810392354155634529079027294102721847369915181924426841952478384644811871281874969863691087598568992873877741971394811540374293131862672385542313892991550341
997 80219820741347658113477111405764281306832379098301355140866706394312147377281300543137600932806669037710392268028413511722838164090973021556730367636279708150025177292938734603247627917488139
998 92494230437015644155764224316261857523966220727484210147732618561643948697848298544957249191813690009978347366706011315901107288947961695377100679119975063794677645434302303627790982616166317
999 193667779204900028308851603167378025579018612297118978319519031101751246078812658397450229614784501244138000127811146651639820735799924790773325244876988855832568845442374212761505477996623355
1000 223300825562305494345785025147584222858324795610602949374492531226009744765611779014341340336105764664768566015286992495493302176464916264631943329634761667963648422731276992797895858223882975