0 1
1 0
2 1
3 1
4 1
5 4
6 2
7 10
8 10
9 22
10 46
11 64
12 167
13 245
14 560
15 1035
16 1978
17 4210
18 7715
19 16497
20 31929
21 65216
22 133295
23 266244
24 553750
25 1116404
26 2308931
27 4738660
28 9742795
29 20204902
30 41622910
31 86539105
32 179358694
33 373018581
34 777157221
35 1618773690
36 3382590684
37 7065505631
38 14789546080
39 30980317171
40 64953843913
41 136366466246
42 286436324842
43 602386102995
44 1267654926436
45 2669919999778
46 5627864217624
47 11870465887929
48 25057295305717
49 52924978208554
50 111861721348683
51 236573207332478
52 500611875847713
53 1059965382421751
54 2245488461235225
55 4759532222962461
56 10093331051301339
57 21414953610923332
58 45457493393363306
59 96536000756090909
60 205099949612473810
61 435938122503676115
62 926964058262724749
63 1971847592631931349
64 4196144155463549620
65 8932839979222728110
66 19023263394407394873
67 40525897735345339978
68 86362962698492081468
69 184104930984118284508
70 392592714993183609589
71 837440254030493102341
72 1786884844065551810374
73 3813876794253101356932
74 8142554541719606158965
75 17389025630062397737364
76 37145578461338066591849
77 79369428429523701725153
78 169633107674359233007771
79 362640569032597627264629
80 775439282837402491811359
81 1658525692358619073037368
82 3548109884461338345113096
83 7592239650984834020585771
84 16249439507555973359798817
85 34785656734542203582612174
86 74482316370712691341720920
87 159512662800698965283581979
88 341683594109624958011190470
89 732045511097754605441486149
90 1568682732678703126591405313
91 3362121324736195137711655205
92 7207274933447685757626819267
93 15452776051829400553418757786
94 33137365070999488722416140928
95 71072870174099300436134692580
96 152462342319570419403142525914
97 327109120474122051683221774692
98 701928019338478626672069998068
99 1506471558955116287451737818229
100 3233674812218883701127964720477
101 6942205372899892905433359484018
102 14906063779432407842559652763714
103 32010439227213689036121060417336
104 68751504259419453234581751723495
105 147684017505326074395946065028318
106 317281211940426880445046118337550
107 681731957864324080986865388404949
108 1465009014734743060875468105462893
109 3148641570732851188493889179174730
110 6768016419334531121735068421529285
111 14549692933065701427232532056466119
112 31282360710821032865517218572667874
113 67266298026127162249699356257955243
114 144659488209615758412003171665958943
115 311133524725128185366456671878657543
116 669262209446868239092577351445427086
117 1439774740951769128082872428938023528
118 3097709710967965783252269984723777239
119 6665519320411525749094865047583192128
120 14344109149534579227322785682909692675
121 30871569833179693353119213282724682275
122 66449028696857310526010626276866025032
123 143041684500781903528522694404897890155
124 307949805262860599249565074725238972211
125 663040247877414690594321450441175938822
126 1427715936919814240703160388775902243062
127 3074574454927802833116397455681378860751
128 6621690271979547778615904526802418901874
129 14262403444059815996730761191911586884540
130 30722457876439491140512666644886335426917
131 66184756797651617985948581280541153847998
132 142592993004174266309736495288383397752628
133 307238758418044986581013714746857543985618
134 662050108936795172876797861279964822395554
135 1426731374872776982318792800930261216778420
136 3074889490447269426930291724648751220328040
137 6627538109027875549509310430533906873903294
138 14285974127787978535406246811750046377987345
139 30796536951415261459139122140000727276409283
140 66393843485837265815860648979905360811563052
141 143148616996240633541108011972364856213435396
142 308659357414388553609687838553525501642224664
143 665586063636333143475304458526730065870272475
144 1435360593378279339004230046256607854187733993
145 3095632516300273851321720399951866747246582499
146 6676808606146947798293496271106049914523642713
147 14401879546982155691816937082008131060262872600
148 31067029034430691465069854417494706673913484948
149 67020885992051974335888418785894156964157155283
150 144593941866397084616693755008844144363478742472
151 311974522204515997238886040510814692508181675290
152 673157783554848427293411217924659383272272732598
153 1452589666519470321868107647845762129732370513932
154 3134707287606435683951144392078618847689645423048
155 6765168815995091847151308454363669749269022087110
156 14601165667204144850885525114748088301092490177059
157 31515435659114753061148586464617541766439455215174
158 68027679227996655655513124108252006077250939605834
159 146850088635806080548643924140549476056043484064248
160 317021457779984388099661127756131566950521836641868
161 684429419164200728038531932418989683269565293968651
162 1477726037756752340535185308153274373599500977965839
163 3190686376159420962560905695003497817204357888107756
164 6889678231963301702139984233281050896863611398301871
165 14877778555525123525562002511881332909718981556480315
166 32129300855702572606148501779151207364394393352379244
167 69388612761161631995960587956654504311222685535145938
168 149864440026530624461181021432982808747673993040619954
169 323692149645669885423228387781733703731050739484897481
170 699179434069643095130354139246716784830812813152311918
171 1510315784966435725077450596077357746159708183689275192
172 3262640706801068442873273727778244953667326242764206585
173 7048437485852843416118223658775249171848219279459470700
174 15227840221358906252187029101183835804411712260686199919
175 32900718054749700730411614915173236911574187291231808916
176 71087591604096535526260947441132697005930795951755062973
177 153604288821920588278702548032611940622232484088707798265
178 331920259208813604652316126973039251705222638339760287211
179 717273562235487176837506890883933791419542439832319359915
180 1550087803743108238357054824554465060395432205762397130196
181 3350024328967101947807745303251991068622114077843672316289
182 7240350425698313005993865609862569391134516304700590456884
183 15649157271450858691845044587198403297953164171126648660805
184 33825315214792072758475947821812044667880905375617796481916
185 73115939659339279321435747517705769827738694226903978939159
186 158052506072302702656852507373595502675964904928068564183508
187 341672172342971299424113060527550065113236686672785936853132
188 738646307738677438400083497277169209026606953607413054901073
189 1596915567324662285404704929274073731002848650236843040477891
190 3452595364696152904985026800336880785895299208409533116313412
191 7464960676616599605336872429574227320259863813921024140773585
192 16140882965787984425733883981416672394475431197770253879035165
193 34901555986366892848371696786239629481317968551632572222521818
194 75470954468121957691489407163458859353957714335580963139379530
195 163204551962627003078212446951378953617627485900738092082615196
196 352940816712837215490170133451145229306109910522509368342852154
197 763288155876398182123250121580011674769845735787783020343667494
198 1650790671442308232086791659451137144801386518804496973300513042
199 3570361281365207042270833454539787692239784499363408172361431419
200 7722338424563661091789917253646738406820018166666944138609686560
201 16703282999570808142917084326948620090500480880197914916861419595
202 36130255167817951765926512552383899604560246778880108093289504402
203 78154904806634450493414108412912867506812695694366235471734905673
204 169066402128035664839430456208278971623352275668451288491705668277
205 365741372067183452910843244521311217516795187305695666409240757930
206 791236699734500788002473046695817832427542695248678254881305488911
207 1711804480421986465102165791859272771756341784770453991659477300609
208 3703540931246815212300369773547531797943387349903661276476385427513
209 8013001912009902256116416342833130168443542923332894648850451776584
210 17337573169741699325639739770506707666088079292058422215591320722942
211 37514243070328761526426058124718058634120744008797209516106011295295
212 81174336840168901398820684583863653665097012531187609476816284847145
213 175653113528597833113381536412658079297970954570278101804061830857330
214 380108306563642874663562036671063116953022892858906122987026559338049
215 822570516906447438134199584535096513821446878480639637921800952645853
216 1780135478716736277196651716241168071645741636325062196119688961263395
217 3852538431024675678629789390130116257752756326046063357425870252185731
218 8337863511354716862572776711558445612603216676264965247313860581943611
219 18045808076038283681243927886021793891329818571419421881832375137755661
220 39058135885679898614924677404979018455169088780614192916997148555710672
221 84539600519821495541808761936670811742090569566201863268995923519602586
222 182987848062329666238038761232880725363802264959681533990641688323029884
223 396093364717932733557246635103912194624273530079338302287720634577029150
224 857405025217342232212949355171011071493594982748607773191660301832022236
225 1856040739259088503284983934432416014823153788036849171220341608804922073
226 4017925607963175280324893237666087373424309503467815962552201365533570125
227 8698193630162849669542660127547819508941554328137791669017133419971775787
228 18830806951297288872561168260188257974807467341646172770483378919465576323
229 40768183388544676247057824368803627794709347692744049576313154611393825203
230 88264537106292519631187494670261325786112702790002696390133167018523336117
231 191101231995014722226148095871097934701820417805258915643323026472766676071
232 413764255478770272569515854840580941211886589915227939211680446360231943479
233 895889798574302402704372040888844256050249560356996025758818181449678334862
234 1939850437931914219457588848943209886253575974710766765939320290274792560439
235 4200430802989252614401363734385335263015075748830906312353267863482076801557
236 9095597886981419278079957944570308460783157932282384641513533118745532741565
237 19696107204476937806558479499917941331028553552825145263903396077261038220138
238 42652174530324883592410471971554934427446908120159385309862889274002342640094
239 92366287669665082610315936895796974093363758715272578192864512745380686659201
240 200030968280567556713120915875225627117913735818681373585732017522685608760047
241 433203869133665672521812840332092137992662446390166754714334252541834018621179
242 938206989066578610536863837272057253209734644029612140863567844129207476708846
243 2031964682997460332445894727874149582305839233250703450369117659742556996109650
244 4400932519827113712765266553765302551869680318810464619478927228231983768623187
245 9532004435371366485621902816509409487449550088298965252956434934797365201706864
246 20645939222986095984754893914327237489017038560190623401747184331983571453100100
247 44719387585071403538323645036703145079513260353109574685029240298975139807863277
248 96865194989413194935104814026962315109598556028211404307107302307245066044798525
249 209821644761509195729635214935952942079994006784373388437652136348333501388253520
250 454509905172064444392411766135133239820915251691017941040795941191378292552002972
251 984570611584703235234649792473251165042556945229215948845615356208835724041138877
252 2132852155481374704616728148887753141660177782836470043305898943561144529221683209
253 4620456877911029159303429533521710513473760328120353633415136486038789220108550825
254 10009659280624399725237988798761696885079544003223181836215810479858073698325942151
255 21685217976271074746099348791497395186782034980435255092186092601107427772570595887
256 46980575627047675396158430551841062900905427040698361647959983155363839932687517935
257 101784779783749690822337324286943063230454485770103240681243983825104137219623979627
258 220524698803938532143795713985489977295039046482491604847290894028989035485990488241
259 477794829516909215954673139293506912329856966854299938685144145026643493987575264567
260 1035226522200655796670012757434225261009154947550004131684419444411786408507341897382
261 2243050211456602499681192844806689011056152326883014679557147576237833239806474158211
262 4860178147111980419453540107603940359751841299890865592896404356068483074395692469892
263 10531128095941917535727340233097531548341080738818712711793273848138704319504043450239
264 22819548332380371729591033753634807696237753474806147275883309068517926521220529627406
265 49447980953095391586677438413277777077860646083934053711908258831299806492968827873344
266 107151778060592580242135731264736977519353250063382063585408163212726596380969322341341
267 232198511056064800553044908442482661459132646849960205121159336311227738598086676261964
268 503186104656118724108823975092427589919364095752834306574196439754434490168121266324431
269 1090452973566032896925208585102198402288954396476301233649397639644792648082920524471989
270 2363166204901209229359137977528916042307247503069000448768028782378737330809526970212819
271 5121421865486893368863230015879733673566882725465039726048795198288818729852439980350091
272 11099303507290655847727137342371085199419108523935934570575384955750423143974579644288461
273 24055241957679429080820863885303054425797485683229242683741529132751392818678258560570406
274 52135374049933168577557333484224767245635615653017254300344302280919724048822448541286900
275 112996230502628221338961125066904429423298341330552268107252247267962724168971612691207496
276 244908609565129729722642443695337734762627603585183295060256378368488840075370027682930977
277 530826653934716908918023831045403847353179925083046942563408656726720726636236213187175407
278 1150561667375765631490418187108192838273293288007985157913137515891641218632814105596451965
279 2493879866168531301396634487013324821023661681400262737339004470480782263726385718258170509
280 5405670199804592629844471160253606134609400258109668993731138958796732336086703430722051788
281 11717417145400105086760297703974185006478095021439545452338564500047161348919501200926051435
282 25399344353813523927481155609982674188173944273183867077953058585278566567498552102683499134
283 55058114127549578799562941524481089263863386192526926842936064458016373758771548557255235593
284 119351617752266829158179960267683614194572017279545609761423877417150390114958804197331302072
285 258727971627006776960222921758885226540213426550532971613187114991958784185870282101789126779
286 560875534034630440267641871908338759337523909602843846421973715158117921050410158203772036863
287 1215899250497989280260686945186252731629677442308662347360518790426335992263561401856861018567
288 2635946626351589086433042617886687430850362265056357066391337105338579889557694244597827147414
289 5714569323567794895448086084772482440974607593076004842092845932250585386312595181160342975745
290 12389056002682097689397233041007912968752621981409171739195186764844089652843059762900973894978
291 26859671084322178928827129914313908088656815955565334912881114092008432887644131736416489266059
292 58233229277720829491534524902524719862331744340572459851664735701304222408188394748270021136504
293 126255037624571497023108505109447575885405793616170296389536734146312475406334201608397743269614
294 273737415248946575676573385522860521981129992390018935492436225207088502681659595952318670196020
295 593508799062749122704556847254456757389204334342168368038725929138980243703815912292478944267297
296 1286849220958280009331953463463469761981113362193693968748697997524804373348699412797729104496894
297 2790201818680259897598609751930283821924161136177037987852380321282099079487828234684080116305624
298 6049938672496416588631281978316998542415499207768808978811760373889862306016529320524092038062063
299 13118182810770645017709006775208642185661494115057499135655562023403478022859652965813685141828885
300 28444852614757786859350326563501382997879325707074006390966764737534978004654878370236691380927360
301 61679515092424782455201438068586774204833862477903397523688318719865009755538596742513348236853638
302 133747421896832257060049918749498450248896469636159088179848599899077209503942377815337380637660400
303 290026075492587532239645345905304316731028142206078228860762143239966540732407676301812220718307012
304 628920546747465352632922907663072376999689849821663170668793938425710762546267157389329182248186812
305 1363834224770999834422682411559093688807888607725493315167709238256820558992870919662589210362782266
306 2957565719058603597800977781943581397224528033251261053563267429472206673002834491187882777306087931
307 6413782002242047237137336281406527779790479315672227060663312588959559668301612118285861779161018315
308 13909160290035310369912148273785188254935387793813203013254741189246184865916819716828950859417011583
309 30164387474227758078633975587163920664844158598773851732578662713919777885469383593544266949206731887
310 65417651171980542937132994995553950489374026777986128655272033882248814215105135101252952586274968770
311 141873791570423476737692252532624260403773343217394539380415970962411611739280472750132386796506781143
312 307691963578377663526874018608671715581762378810129531714703490771752264973947218521665005682393634110
313 667324142725753655942812032920540926286240539884266073480566682990726549473670915012005266930231818457
314 1447318736110732470732317273363070300772106394940615077015982747179995192512097806527929889206117523608
315 3139049411985043364316389162807749423762717306528918632235572713590994724394364194207264222350345629003
316 6808300223775275348838370540365941960190982140817586404935740735180576624636514978035656146066342098552
317 14766779228848042665462734822950021150729466260169079045493681130155549635861239917610043752336966967480
318 32028703669897158740468649922455444480090367571307791319773049837301412161285941109373085353794993588639
319 69470335422784093898596127006042237426774608981733805108557177093253823514462131233522727824497052676431
320 150683550489003991363148299349258069218624599443840134462573012958371491839850765062503581868108289294084
321 326842608711897183014555751285928960705688379865703701571683027988741415540833463843871656025476600900765
322 708953623278984992613359803394123593134742470427473485667262015531406684547947476349987180985088536486115
323 1537812122530554952125432145358055720955430199810022865272270684621704793311732188349537526405659065321460
324 3335761487505504537771681303540965575784303200880990686989356339356155979954477047056474054954850619115312
325 7235906032783803371621129111044792634770563205016237374463446528131314692827211997836185556504504214691975
326 15696290436599244665766865261481656197731780736234470585360896106926871179460527033012465462862185605289512
327 34049228467824831480853647064580140965000466696815745734589891130891572407881967155921650026620878891227175
328 73862436428185486116185032761715773398195991514967062730014912418677420495265782045857682112365967080065539
329 160230818007034445489603438526942784454896002162232018403971511644529527439275257921055024346672474880931175
330 347595784303016652167428683897703166024886325913206930029512004392086335177562959329433880724042750176085952
331 754065280489552986467421499278425812935423089632923522459540528278839843180700771655691696650466715402214369
332 1635872104572867461949931689425095650547966145711100685682567730557587437926333654696525938485450432530202191
333 3548915591004131410706901488741422101548566760260245287417957338422841701125006646632453626618687972038632343
334 7699240383597654463336546866608310855140473443274469957021036731591268041020665309572483779031700209920300850
335 16703440686803785983710812836994552088711493359737541280638904406195689678798276140724241199380385606373275695
336 36238466806708303691089432666096227639906041689692941614814746852578583947417776390104253291523699661859077726
337 78621164500634439581437433464161413204170795884033910892604262855306826810862990504198416308185156831785644962
338 170574802090578365793497064970090270762104076959535365677688371485091431316215726723667801763553944884498709606
339 370080321707792193306154685872798926351815719159287238938242415203468243605649288874017365935792437337130275901
340 802939436885739124665124437842897769767081033506939565419972253881459116973956640114179213643749924924232576135
341 1742108625688675838268920643522997699006165092185067619400929460966698310632428483728397593986526321809412098641
342 3779838861588521559469511307700523196110399691903554529726883516191381609049732923231554899928730569762149474054
343 8201190887800539446724866321885694514520271063626976371245450253765723055204129701645753746172827468626453752580
344 17794512829645343835847724416534773764420471386715008519690260551600491442913838274906360745344423595327818352249
345 38610088745102124902983719710997020393292897452936563520017409395259369706868523441002686642680346474295276195528
346 83776262308289323970149325079837236784813968660335388918869686361128432853405735296331641954091409276294585594301
347 181780214839128991272070795183799832480375686159362008018480213692829117178449267296558807498139776021806251968190
348 394437015915133660229659249913927155601516046031391068020738667430327754690936839906861303716370199159297200788251
349 855882419395120348118351881018778963170646309897583209124369146671598003675097786822982672503124054266492684246285
350 1857188154248869688452874807869641890263710961412635100080762873869618432290249696137876502800689605194556247708498
351 4029981307338761486662820481863331165273215092976217155412202627957699042795325586702586275407775181705326757962699
352 8744912244380179624374474788044320356717981290102282844092588839125444589249818003815194137547303955432704866547747
353 18976370310281138736332969129026529495196291485180171216730052296244195851717432042214040990693344606007123565533163
354 41179026464329962153032578182196327314747784425821981020264781353838358655620268560311292983342546982948899032852397
355 89360216229169907687273904491012276694227164839882756317636788791735928870679891124579219161370459401947127300068344
356 193917732972623300624674917280679272785487587006639554456044653493886932521156887173657128477205227592309292892396053
357 420819628787820891557619103119177536053291456235039858716765140430835997670166643524840443254001221645578349804642596
358 913228744966980123234925441677707569073591747803675213167662430086387901989478637001355584946730056654956477770707498
359 1981838444866759477771515436188262442997080025717298007827425739610373401319296317321551544137347989135152777001889316
360 4300926177326388549020758020624703051075687722377440793853538225126446873918724229481660127384167824876801808079428836
361 9333848833192926866583204312307688835741097525220256893435497103439731646518589739690532016712132380211871969223275579
362 20256506382627335706266202045101438860941096205455207167491823572849797222777795578534653748998035747428492876890803686
363 43961581463765950884200266546814577450580192124264572764035690663166112954014537609174029035020899172017957675105535175
364 95408489831357791315938523639237109508405968553342351708920746968592186237237792557507823765802183803553603374021434165
365 207064506354265935295861562262371185415490423483051584210399065717974028626698134842278190785398875198341948477468697750
366 449395996597196031953608412505153945488964430087619291996909071245443632830898393152311036217154361878565633602153543170
367 975343532649479196136442325598820312211482318028584663585099167031921511749469567479747144307320542237142648132729551216
368 2116853791459569105776886922855969695908971036075991043084725816619557923057640942599011009948547144323898375417199637746
369 4594401401498839284078300702699748415711806825475477155996556826361082304632674094793558386796986601944288179542548260571
370 9971759627565247061065098278830852240923248399754758858631942330476763596068016900399405394550639658680622372295161080949
371 21643098360043485542876867524659350691825644490723757456487834759946568249660458366042801324254280415213724436950504538323
372 46975542696342732948336440086104246308662390180967348284929674720794536073120233188965510320856998485527555136046632779883
373 101959781116937252201132786315310985474692224980325523921045911065550403912536648964017583082223087150237594321529315659460
374 221304718134530051079932093683630224832250930485520871571526206908092929056839947631863163729045819712232321884478724714060
375 480349249698971272035931700101908883681475344010721873122433003165177846466272620297450079746577507024933558242640426176091
376 1042625159293578219784972017251021201318944623672349805590273326363900399673958132689588173454491526312992954583515425823893
377 2263100809616763071372099561629043392632545456702241555912505885716730458992965711389735472073194613847733609049842006331423
378 4912292180600764464397172701837109034609688535937640504126527829600662001322779861919907439551739133882570971388405809537027
379 10662745605727384367320475804903503623361312035798850055798282066044629352637667896926217675903724791280425764316428419108351
380 23145067295804516533891870848649305548445904343922735814282783101255228662464578893435358551040126727856188365474528268078223
381 50240316503145782619691415725334832405223011397511405014696214514316063547533465914093425271431522407874877531290219040642409
382 109056305406826480010372272149174394382932308318672855999343719485393005403352276538584973509471225172447884283738008198177060
383 236730200618406328521467492933836291217946192441972196963748961279878398438489609359357404223824654447857614329255325111717000
384 513879153312837050200124973265829851529195179274693073778315688805820717784040646871232617825343758461178827799245692096728314
385 1115508178463451309158665518876405241220250521014675676465225340569138668760444942567620810919502675612353202820812435183164334
386 2421524791042567995581225142748769477083761907290663781150693333125826568384220624011537578037313466526490617964324801708229811
387 5256654819534507115939429563246555050251194223043801486370709685214801969203551270061654143584335582384263772290921487967508636
388 11411279865039154016169212035946622939226086184530419136061560667360340752504256385810997525376744352567830885460019765637336342
389 24772143538685172037572991553061462841904447779450186071161539722554865351681052895847165797825231738326167521759594143825631973
390 53777069319295309354225299456601911396509591913577154504208406977192150487665921278069907708621453566053344782878368658450562570
391 116744105988691911571972520300196087955411530757052313497835351875956929112778779263260144178065239259321000313812109090630089627
392 253441111487862396297105099965107337643968819099128570187112024987145174725930128808342014305344868902222787488293683945649235761
393 550203579514652656545642431238038231978418624444781287683085886885626836327842784068856533157830436393192874855528884456445827738
394 1194466524612512566855023914943700582291388712353904477921546279267493204299194582143564225058362337863745076591195050197570691543
395 2593156678204816021959343571676834495559123301513039828539559937689040110432447342081147565834338525455492473400211490076462402069
396 5629731909172269952926885890496395389976110328846572818232435618831516019594882284446970400625868535229207032867573946157299881583
397 12222240668098879747367647833997345790549321164241901605280202014501225572522054499657143018370287602583190843607436749542853687978
398 26534938663389311924594529809540357038894557235151252660146541248181648081875227026336438882788758651443740918824904604482207638026
399 57608884241127131384285702384276131141625942173018553452504833095700909957905737182167425834396414167415890496172446733803190278982
400 125073394905278928046297432622797701428575721043360049717033895512410031898214282803233100504496861255199300653514323883119893514095
401 271546675564121668462627699838840042835044584336788313447642328389339948635633259002613738497598650401852375045292035724323797502071
402 589560121747250983076252084420889550940145548013465451627577492021024842812402121136449748112493859410809719364673616479956902237722
403 1280017027178290556583217953464203215051237977696791964189777717524071409722275491469415846884799582404875571991009011322526343792750
404 2779120712943811133547875623888159547254756574805505949569041268561324975518100891441812378692108880982402267704801642307468861810446
405 6033968973816497098895854877780355227235997566309441500504116368452512079257326110157244012827563201739487426011885268368782525787558
406 13100947676237365106767454930668515055427262804086498888284331960499663798950358306422356754383264308493437110526150643333867445480739
407 28445024332814312229983623221547459784468231306190520404236106364054037898179047076897054790131498154928814512448029117611860042630283
408 61760932668833152968344220892001428591769826739714838576633743187944049343584962457948760310811095428726551275658528671126006156488148
409 134098926529713098759038638564777218418920740142426677684788431524250139239904219521533615414800748229002419417615174894227361823849248
410 291165997878255535453823955052735213084869865934877285249050794001625662403953850644626429032714014845814238492215095784616049198499726
411 632207864422367499164550845409613307228101406770866859881949777356521585260438126856829267390136670671337408242292254602983085818369839
412 1372723261996765063306103415482095332481566882191723110784421871434485535798225287022307797943038921438159048322622084717846868536798297
413 2980642818755495954061353592531982169939620849067247751771762998446065009998348143840268155593615324926495996825665620603510994834170637
414 6472032714438168837435032567375284423169023799016487181507966225253915069873686359065681528279440640649892420872257507630787888965959970
415 14053201653963956739540466902710238779779533837230220141273233725856369997431601718249198846053080524735008395319684368714177526765289672
416 30515018710048810057995065725865189571497817112062729112338975057281380050342523540503033259617993289412684800888980132466467779701977015
417 66260662370919807333856628816384582920455037840950564338686790629008223076729796223350262630720684458928457752421995576462436641096042691
418 143880406861281932135275399455703466740552146950217932097126992341908831610553856698986245248883209587444805363088590748740066022705930510
419 312428954441522551935876291021988601329225289806518158047001895767837598743978040394289881206398682133797006317044903191134480503280384861
420 678429321538636695445546744821431078618683396303843136020192768213033989987290900932041082773066862373792741572586588291526647098876771183
421 1473199770373233832593762535035895304237883718657192141792495889290595226291488545965490309569297731113855327197281713104489033660317681466
422 3199059782839466146906200513226012343076575373635614836046077192580877023785846036279520112839789172157632623226635500094144433268796987216
423 6946830991669377014866801414166643078941917558645698957290701561793997886289794248562927683697966693216106545551956751547372226003059527233
424 15085327958003450241458905966264959456831124261572016923132670486099223628320148689801591438456061187215077705864560286641337878296235201607
425 32758681103315583707302159376121745129522615356742931462614806060646073545421515245804152254463500572304542720648747876638645961611676930583
426 71138003458709486219285540392439736558845375456436015723162619987138100362041375657669371705964094123889625539549142954729033865048119792106
427 154482941783375503808108103706584198742201198635639432837747051481157717857200365283233227811345508940428568611999311737353899007949710333948
428 335477167776349689141619530342134509676569371232568946933411229568386998768883709181356678890158959323993741233204394414636915990383140927040
429 728532559695025405025292776505785857435889782771729242083656164473858613951975838353273255762361355031935230411493373231903714998268583723182
430 1582116679306765696601361377857253975409557573220823960851727040808289763862880587663462016972747832488026510472561944646409651599305049754680
431 3435829310868417401373589748806415760174489270387683867931240104442710062676606074493295755425078183409542263444848195620462679612589072983296
432 7461534707445997512816975024143045259906880986405143362102664887028034199477548785494789311038760143055846716786936649996362655752431969723061
433 16204224156983440893943813066068984355560667632022096752912152294859191148230005250104965768802123821617322888077579382052729035970919946793277
434 35191015597527731895323508154781216537182178602718737274322877546268604503618516934475480340389500430190748807660151639714365320508162350046888
435 76425593912232675788868856385258784890367784965084555034338909930202917430630648162255569075871093988969903614835427811655285452898047567137308
436 165977527858062940688444281182862134356806723855121263864035061594957760838030693965488213210194524002477652155774208511125998235571367212654103
437 360465074992195437963182548963319073297081656957203769883022797582497467939396605014546998768381898072206766231770835342084585557204623105616793
438 782853522451353840226829124647727936818281713096278753084471167081304190098660796054309749533111442298712641138880760717416060379722132418014191
439 1700204759783010414735869895497530119769676603598822091131530378908783449519325893633129074463102158976332629664320638435929167589310865941025373
440 3692541034865132474624658157275597413985706737313692765032523461210221430891575120996687552340721701656579326927191145347764209333140992057534775
441 8019601760347491553486504437548296921756557488241219484557689539928902691136572503282941263638819765464165151839918043653052498938110918372056842
442 17417412162944725987135037168861557655944329240963948599716629808978319910400399677967199735210503495085864742703945544939777889666056416373632370
443 37828384502465697124813649012296575356952330968740412789639132038985868937213606449232745947203990018009471610179063658305773646258922102938458369
444 82159026464834997419024355449060255799087978041613526205206836026920623766947718659696929047927013109996297951884169634598701818076678528928924592
445 178441589592660357705832679943970138595365514057173379529282032441748570488243037846474198060286898845633625297511391396001199542349869933801511690
446 387561096975213301659890192749245708627016641738823574381081227454405931246529479497247063706741078320778721010225090466018689453360082035167056066
447 841758574693787788729696706260801783155763232105241042330063621035207128474104560364537420090101868430942926316198463840635871232062249537144051610
448 1828260963760355578857347613940272359901125270034061539972047883152364717902045155710548490800666986484322346613618245298742830895085090362986329678
449 3970928562641297564993796510663996874773038907421745627779900085410367882686372595570353563331752778951283864055607743983026827972897272237166629151
450 8624803267226369151761761922612702156443215882579672242452492174232881634315010946177659114193981778814861659333307166122025403241384156638510103814
451 18733095294003953375179520290135237252003934123859377599770008340585094532457025030739524429742393314436271666507930161908745434254536202755452382901
452 40688632530565167618869216264631273932407839181885125543995411174530498657227986286207459404675994070235682978141083151188140594834500585953845737399
453 88377118834297970507080598596902645810226370602860918468582104174270521256476145954434249284703528072152203859112905907069826528393881700965627609431
454 191959567506162538247550695124722689540711629928098117189866526366181803025628160584121177773387401236804774931514037708777959626390168304319202569331
455 416948918114347526809289006549757709603204921765709170964656833823865334602788434989377120358399450058027351960289986299404079544194100260346815299267
456 905647287520038309199652064569377937680822345197017602404936810444016250596771427422405343452599451752643922379194641448156260031093337795730226355947
457 1967154484513237182733689624617452951685201566375567088063708447850013311986944334690363310720375491438539454400201166249821441432520440770836562574167
458 4272882666037431369331108695082607118057953691277940565963783669743375766360777179221510941906873516242702209555170640786161966022593675504795101668654
459 9281252262828906101219985936006712537121537856717429597132538578640515433487206650937195881321124346915318948015861010985049450883209891396178430355471
460 20160220729064566757615246664125476894580296975803168200309517926830662455064734812560033963562766752997505057094666172706572246910323779626439315492151
461 43791222707725960143324080398294228896364854455247997739458140790772909132154545275673420805216660774557254675075274919702467602695978715871385958596708
462 95122209484966681311390798198324019128951421975255881330497136688277113661295912407660069660777637056812612244696421038535850694178155763040772479578420
463 206623561751296719853972497065698694047440849385097982725130149128662989963110902388623182757942882860307262315613552871196666357438115892733459751092969
464 448828886917329006326753673137237909258293212920537077091963148052481827483262714633269276671987196144605802145653841196558327120685666820375958076122660
465 974955486184013637619001881877475597108682019627964195170595481536066587717888052562668796119539022644107741342913399876963519339688201523182702128650474
466 2117833389401844539896086421231840062682011312921453353623845791171458470891242530566320523243585511851044400095303674877455719878739869884599226344052654
467 4600465714787470425165325972547673287867582538921495529000242996464301774387953812889838822450280716351443331589434157256706984176565383168877143477777391
468 9993435109960154675231916090833060128808671492534910069626765208303918678771382630757384860439182208470124626560343810512436888362156377627611022084532898
469 21708547860837145932361716094907574505377721867045917477927396367787625964125700783945730242883010496806613402481763424640890366126090262424202563239874403
470 47157385119251216540425085639698608336395713063867891014005860389362692032047086460683274235429696576934726352110806004690811508109746325810753031588504904
471 102440481320117659525120634216114064758151257783220216143806949939882070622414781464572357770427327632341578861749689639092107543731000501664706871144661435
472 222534036515174676867970112701659221084373416702563358185833325268780390395711056712699027956010923823449521853326239858464336034613089480298553535353366446
473 483419548886597409278740785180700397138892381092091723411065599301778508166876627838188670920543029533864788852723516208328109111438603415850586585228827638
474 1050158585851496239683644091307210608173326216399846568533033899774018278170075023514825654381689060466688476902372363476429885671229586513353622087378089772
475 2281331878950026810533368639356026763215514945946328582475430280605396311457269651451488031307884699451592897037775477832401514485862532248396613648492781159
476 4955927473303034730835040727582413812730663460134913587482451818723950367515057612172373808779228703329611272124108840189816330008858040035475194619378944526
477 10766245875531087508773390499805222665790832025415525116207232513880403943187239224968846831372480543219790708716734539267377931570305625682945118237888893763
478 23388723103008118728015389717007966421622508788970004131119430382494607327194470947520281442228270145962592394484159076765133631320104130705088968543608318709
479 50810279700905045619624395124328061313057610649168609361354942821901308411198117751250015301331592814696776055277586299198182097124147127155323874182777171944
480 110382315938541576746945295965283654959014782743812441630449395855594504819684235799478328442047385245482056913639014248212597238481016971925854658073993269710
481 239800590932315957165901590473727431964867304816654757582154181194075535083110075096887652866116970080282402175315616393459158417749530499409329525625620563736
482 520959324136680843614359793201471352017232340834909992177931398668039047879089224495757857308551364369326776284580922635737193380482052426347598992416030108640
483 1131775242337105510128809048174728747111375423646229493002620137019631359636433235864379412633551536998582034025222317618416620058651504031459536325747823783986
484 2458778231376442226882197481589558637104027913993221039520920301079718486968042573413236526975923762735345304709923922438432271186424640119565554122086352052221
485 5341722389125682298988962832384158103821160563186236937195074034168876534314725019001067825150746824401345394859506121609413437358551193450833001293598478389383
486 11605023952749373343834763278716686603320214237242252241084810235874236250845082432448379278921029600214904018274690454414519430562993351676575122986137764799073
487 25212361761633086203977019430552611203400011758358894962490510629978911308489277277120546618853467461723188972926070190998812541427957189526194768358306273602649
488 54775174403105504714149775934969426721795717407051539258466318142358710815621212088445498713608420229579063699234908234806149760480039644409359960733000881772348
489 119002681346166760021612741492851526143009979282486184529760752816919932676637788624147838395628997497727242564432437669266606805146182402155465712787846763027761
490 258542802802773936551499777573216006864029424907377632317723891541940925394480044560019774349080056313247101329088563272271566243651062406382276774469831169986046
491 561708343450978447362866021424049831478467354278187564834950532560454204581674917481742173175057340780539140046869484973290812628534341053491765301417402445656107
492 1220371347640006329813818157645748913362844941494457909691747532890124527965361888465815037413817647044790314534848527528849963860415282452816709905598535473051434
493 2651403497484959452220431871434919409234687676873802851951121845732944610624573620384212103794003216633362195820275175677821072541793642079317020042511661375789812
494 5760528514332867141647630949166492393505634071991390536933767091493905836657538031981631452304403137912899789366357424644860302826880999956738321329536640287739332
495 12515595237000235193574004778257912832482190166533943297968139971511847821148728383400249306239902880114298044597014674207774397837911472934767495568043946488616033
496 27192137640211238014041444014685823869882929306363231253390956458821606842318330928255471231299424422907003398140147997876642628404431518720632378290525673483595847
497 59079640185499937918014128392705287365202561407296206858879164668857915620926975039773374930487317839327372731324261256136136860186831521240824145211947724937430465
498 128361556294796986157009237221177320563261191635289430024221422214833346930308949256356523454538214305502907561551488498597688269473936299569872290892630054692346415
499 278891152020187984661229741237739280471835290913127307825882238280340315455345748960733767717580204370114855183153007469325262853255049034894953559340146916570995182
500 605950457808022840186769887108871042333911270168188539990661716601374974120289140101609443827214723197134774074897700076970943562580751744614669552325657144117479855
501 1316564402995039554547530595703286236012480747165451410936487849232005866595302777805610662663320706634897929360825247588596917801823556008712866768671382378452684188
502 2860551017130136422842836592928631095227016411198592234342247332728714770860342312504270404699316437396858147725697279492781006953589676089309865065808885386781049397
503 6215268214915999714621420053693902023230826317680208958519622517639937568413762665831485073801455003680449789137222820443023999246051221325154498649511572792411398660
504 13504317192851833671485081033743309575242775688322831049970754997754999695434661357866086263407831836025978183278095980122140079603027606079841821757197912099881231876
505 29341881112946317706462518424477046626190007441123013769722063324008934820798197647181326817530785797235496345859640239070154904482357614223753866460680878365545449118
506 63753764440744724261977406825499974060698416392302156352374439013740761898689033399171119751111496795964878862343706225202463042089342968970378757280764889951437067766
507 138524394728167876684163335459776235520700148107035300548811906340105084896783513360719936736178746015966101184868439734963332794117666118597565429896880847648180571018
508 300988031285219648983208779048237023966681301400901855863183286706527229607458229307222760523668019923960657336179650034330447921594984271903966846270091412578139193818
509 653995437866916487370065855093873843439616038334353424040118170425914650500610913537893466846906150740289698766863817355813528894784251377140093329236168087859063347631
510 1421028305332781274784563026464399947226012955399762948603741875036789762947594730040714568972841777281651200777155586580645976838680001534336299319619003616888813758441
511 3087686835387951068026082121374328981436457124863330348000424150537533062864691987482635951006157349824583412747248872936257197691230220416881162817449504745885987522370
512 6709130838198109642908092694097760189922845285461833528888298572405007651027788892049278958635595680973912230096812904739174191915388301202312249279180235649014122662746
513 14578128182374178955639946994246454182320002542615722565526923930371500620116731666204187171051471078527012037327234445703637256404207439729484374658468483058332467203477
514 31676686471990634722094845081875122704267351744670487758939495839256038073098555837480501083253529884797454178500447003080514251045975747069152930927242891333844988124016
515 68830384601478701226103446974975192558467296000639124408588958736254045339380173382857541587399242985135001117436781933557000754799386527982528197748605114896207027533358
516 149562634153254009466340357555065387808376086682084076642380853256578781098729763922907331387426341648752147290465400018950346177166911317086944017952228240116865153107247
517 324988852414912157400272025511688391612359089022885578722739767777375078267094159676574845131826263874033962353623994862442512390861833545392866660743488809116526310819556
518 706181381501583717074890359514050635509443901899866516977869845065326381307615835218407751820567994519399228957913431110672266106053953252727240466872870580527188862359407
519 1534498586524431003912246307474266117330210787763526322708113993570810190246249321180698323336361847148625692191393407446866687054014740532198948470557701339657348943883862
520 3334411104141649271767678507030753893926195256993924418989076471127007326131690104147897657745011387900971654379688638887461340744235164157829628833163662739298145782617408
521 7245597524856438754557985468635643172062444001075139861235652566424259231815740406740304952881266700830423459633311404223821744653534566089261563824937963791569228828821125
522 15744601460869599824584071058673556956549936216411743211381915446632256156624077353237661524136484415225112733322001462702737721469778420162885214470200398980832026801363879
523 34213029432628155080821443173330352303243939592065223693740828538988610229516154731759370656391458932634435504711062635431130257276380768942990292819080589839465742844067673
524 74345343854602048026680424377762986853930596128155982532416721947151864043136758484882295237734773176509090486230990399150758702989786232558964373462747044225304358050722363
525 161554252125049802740903522587562281175214052927779419983044313850169122749984895572929938823296664441664541260798782720169090485152141359055850726527168471419937300312148827
526 351063257364495343827283599002461875588002224160938950397609835555143776824700246486631108787656098022920902399625923892249538135009575105296817403847618806565465486108597211
527 762877349227804277994012888394497340821849943192217625908687011122781138936820875591285580979579819029600258467069332933935140736236476600376980376297175498128685816660837900
528 1657778148605950514765778004027823360095544146539163717576364847404591623602620943213016950323751324807243823166670035124414314420709160215303725611526365223840244511779701848
529 3602470563104124309463325348917648734760953536461326276274907209949381645284868007779738811848732596883166732482320318212732433610160886924354923533754852146250659650898734383
530 7828468370206599985262905008029000386479730748874951343089243897356552470139699356386671904177005484938447698482098809897437825071165706126761334010113717856658041949437048978
531 17012004285491300802569315663017446457702576852157821473970216493057361894672613046128316108825648090012757824724402971751876043563097579495220773885671437114995793503076220183
532 36968895766066287330196397528919919411333555212714711788650261067832082097347351073932459996885517630221376856816104433725110246418261020974150888826952121280149603433422257347
533 80337771073542197028803744101208160553883632198794113234354490342874033358209409750780324498566502693731578282928915234287472412711019468393538096256751450369530842023013704844
534 174584375439148286654444927973543941831250073212588258837245077829769617380284098419230135005721772424683178344855144987688581744543365492470392729431369435550141573360600378904
535 379396443962108859900230080537571332472661418879552468820735467867747672485518713483731054664333499740695030787236626545558801022724555919882799186502999318229895701000784230032
536 824486249291074364131958679513529347959670783393367651033255562979292276826378457444699442145205029808298340606677799711660404853426714988893825655391627416691240892940103967846
537 1791743542363996636997368860603804368626903323159894236620492382920820366707380285851469162601124952989564563343030808579369935067100067956587486870780304248245480383567803015659
538 3893772203414497563158757404759697526617386363606681623883546533830788553861042011081106676834982862300622669295963888872285379283177279948615785287477560088025895690875910618776
539 8461892159248276214572119729474564154699434708726464424085847600084682596283948538110267325243759066835425696377487544436188568195963678763367829602529724748144246827636013281627
540 18389362625419601800242311948951453196038981874668619251928776465319704265549873045660310801471768110364494286183856804365245184526462595301008821979581968528254425127307642478375
541 39963922123524685619554423766546381580555754966775192589610545177077251749333229187655113877483892327596077624214425798248457579199051954507442315829581111009479559541936694746110
542 86850387283840109170615706924467143359752386501460993117433993934959027561507221388214145700779103849935645920785798594146413987162973300285061212741550670460547133864656756282456
543 188745947071911082020201944376076135378372347047389025017563674708880811213176679530321132794009153082973740234981820237974582285820044836121589030541053901897861640087030916799327
544 410190617326579496067137340373761624147408150827879239445692982979234033823158781009042484562205522522637472370702828862097946218641945939337071739779608655003554693045366514282469
545 891447996294032919538068925954183442196486082223606753659354429344831202595938968005260310512766833212970537146475837956936249701491876093668424442745793482592749320753764386523471
546 1937351841260601557413965577385378638945440867829201376359781838331204003772896174031269427031589608103438475607498004001539945339458822673150434080379245326774513239769658492172304
547 4210398226947389551638199497944683581885356771156461049222011376636171965189874391322586476259699499866599514989464840759014752305409861618537557567189412175119851178255852660648105
548 9150398921741621827047645588395683813734589469939687448786512846208145991621829127100860289592975351769855122302147464598180222941853599017856121363244581037712429035503569886281592
549 19886532009651422439759574831129705449629339421999755132088748621426491685179520961426132277876467841036228596833851243101334039384632342129556512163373223892605157855346861417656287
550 43219550218456745906076389498735868641069697576503650665934450078194541580163738870037902445252099801408884734584639137168151762115851800334000665545130666802993874243460920308820906
551 93929841201916560078294281220425197776307573848679846000026545561608458888825944864654116911179450548123066780552729907173128282298054590987702402272536396727456830613176079324094570
552 204140456396762118100446111763599381949951280979638978431208312638595492834326768236435214988679714025380660689151209664838566175229178719641623078060909032042446121303020216946258463
553 443666579002256834546080393567439362452597675127000143666696636120937669427750152295982390226519444409238443502682543289051069293213541849966857803245497073176481489709600908834149649
554 964242969557982238384571001291466217913073542303096542201314213636237571058859545206047417052583326433409375554571080137214358763856321943571148840789676503710609772242577274511202570
555 2095648167714495496322591950401787840244211915075291079761079037518457928996105263236600956416762980941714779131314206512765835908807474817533982279289830088850477884548525727354343559
556 4554622425446351251722220480317183726121425090828998931765792725029604977493173852161048748548125753859030903196588569494021789251690532849548853681049673411604867812808726854568000304
557 9898935577469249537417816647863766693974055742707239475771284078711318350370002895453448149555144676868410233273505792799517179235060998405594049972784807609911090447100154516034238047
558 21514275100452516137606863374566691619634995462121947780206049956235961531077371134962105447594179271834983451377593067183296010918038719353679783007049097274225718187250134961708136325
559 46759195646918998064771336572224357060877165498183299044344763192302552976006096828776872197881401464569847778259331536790359684649948493021512282618774452134733084442994603383990135435
560 101627076633245734809714101114601548407929263811368730432239923732824581591611996516223764691927717943669068447550565245996489275761701460756559113958068639723005528700340783297883536194
561 220878738741428202496799792946801819939315275115609474417573536208560430281499785707603453564229988482965474487620826615252492319928193676809333164341565161262190106613058618438151475327
562 480065467012305093546830950707262809282244870580732426371938217981717523361071437957112738694304015215277481692669414587468064632782820873042976455621503276302619515938867131851004683322
563 1043395799954210121007392638516860393069502357535404378694983890403223093512540897565505222074273727945581398925041263315897486398524611060633177685545782054471860239791256589445641984766
564 2267773934288602448425225275658137705381672369255475251439178234833792833215597065665612340516870501342525971086399093630458494930095975318370424773551850173157526374011290230122754271767
565 4928928115634205954956065657464905306007400011893240376637732016094796887993968464590897076699015002609904964581153989203205899056401141413467072357930256528065934498341537599924192249640
566 10712904968050215142738101711944222699654224971673372688675857748703013612317285433574435528217944089965951189885706405385472481792059515760378575605097064824333361392321862364484135817113
567 23284346637579453572932142292872666545844721514594031187120717161510412458208821848313593618847636869739530437786587578250179728103964382594346274247672538503104040856933103368664008800368
568 50608432750307037086044835971908532612859595754987813093508130965772858022134607380625619623209726709319179197019418123588425452765199045376695983629728505712032295629136045694356606417326
569 109997734786531343091471812949841726369148666630839443745371338697145077491856498893958858345629283454632931263973402308880380482671938674449480698656903809380890626644457077278835974594996
570 239081850939491286261073248713375585302635562126465813161781482776300306892115834851110801097750709612773174168048264669001368805339457104775209453521794695865318350684413838743267965981656
571 519650661312998935139363446585209929562630793830470822591486004410626609333268204411223149773880122873877702636142286011080798890941198492983891022633362838306897430591956533020711250848109
572 1129479516729658359448452589593514074840420920139170461805378803359504224898319273136262558439324194610520251722269236123223497429307842287300357441824787291979565808667323827148391263623174
573 2454975868404055170308151820335054491826435580033410533800236971882161929755049950370524124553078577374769536498003986487670077190261843647879012124961770291088553348522938847192736114359262
574 5336027779668181013845449755390265731661642677423096709729188832728341247430724796048440869810840350988151610364526354787171074351221254968372455783773522770595564268002933354485048756153066
575 11598208600439529482086715743502091500980665248132406586725732274974876374582223704160904115957899028487746654662053640396284876155579144998411377748510213900985590033166172932232543230855182
576 25209586460999614443837870708519811639659825174377870852486918664277825704980387405843367542072922857573477769534490749132727531733443319291996240066964310216005545934026266239914409584858755
577 54795197060992937249284932189930473908393764907954121435266553161998407600766155033533405122098106478989488999837311528427055720689747417175906096893809559835017649354167060120520755788689559
578 119102594857219250684772116491257898946345120968684499686797969385127976393669185500281071280361802926138450671279998729983685161747250886761508957476238452578637463693469314273330132268040916
579 258882030175570909610593340660192668325314604431168614252982130708254715663877669491275116504231310188054965103747606678447989629345192707383671832335913544937977598434853785553797247853937233
580 562709870537712109537493512027390082831740982593435229320948840835323612244539979639963209900399186678343618072349865955750290959992375302903851759334512990215692933967345019710611427688695753
581 1223120088912437427453310950653052265183662779289957842912775541433061084752998976538131803531824492186475544609094174403113215700367591442860972616142769606712636462646884325934212308137130934
582 2658615895864316510020091852538046039555270806296470463329591886222507290693645236189434477971140512326362208469983026338889084418081899180334330100646246341907777042397261964029841801040126418
583 5778884574812603042160137088204571518093566870245335877337787901357428334586906797577744059225927876987114854363305255097000170648695357396813134848595489444004923438276550625089114839298778099
584 12561293458821780987062710933578926774721057562117489517768439189414962918798985529977571891301645380547879061978317436082906788570013885234018756128281878693110377411084102546701159106499477473
585 27304021388571842809052904463712626922887833081878441721238239670692987852857677430326283634154345208838024349598901300483389731664876305166260703241897165349623441508555191078022847394841784295
586 59350007021024250324574612482383669521501586359029098223245938041505459886286503096051542213486324301110298639791682587511799165580521347378440477813065243225616103862115797282402176377021223523
587 129008056559393993476483647550423146075052565487405482451108787215814955360129238343585687582934905111850000752013631265403753521644894190983433432394136727741415415856093494473839373842766652759
588 280423744132489248123767375996882159973388495345285256271970491778244140457799143628768601104651773158284205184378156482067923500813662082195820571182750701943334921220969384146544216208085396756
589 609557417462760379268674375650055778795879415102980141995626972535690498596049783127393494502100042282031581548963298581282398220320072788704231245214751687654901504109958573609584715960385260493
590 1325001399242625276822893111698453727051808382395492947070263545435334192382161139960550036277812603498037519042348214888560598678532392633068203326692642528868596992874467693355643750796507581051
591 2880181965787147657650299886322825145756775860383790734248441081423771656359743827861715829756798201927601147463824122041694153341681531195673801215072148484098602012043702186013112028615675473749
592 6260735892123919107679014716029655850077679568463547492873123410517727506848836234823585664264198400170217587756435191699624553053733585209894065307840898175783438084599863192461273075371920998840
593 13609203276267647901533780117083508123440194618681392590171921803559811275089080870347548347593165909275637584230942942222927369472519739509619391669632256823843095345272295355426127945127184952482
594 29582976800601445620095082589657595670882369884213694750361382770051186102587252463966983043390700170957354186331175708943940159170253020206107477143410058653046786508458400357419345155879525289063
595 64306206828292542629385781776694524931622369666992885546129858819156770849597456425433220834043879013134002299721273409197723580351284883321935562721706124901223567647200370071866959106709557631880
596 139786668642654823400052603011230679861589053771373916571976570436812870708317452889361412679213501965542575365076218749349415543390378680792258936497398997355505142939965368085426959734725544970128
597 303864841227112549735810756947731239949090898357164863819838521507449897303529196670797270049905790159689333906986933412231542778811606468495968398165242548054964472255134556068310508519444363299172
598 660536742321621199309369795449489769214567051302808807292849747282386416894676913790151537151146706953903393605729994500584263132295932208313852435266597155670687114394489360192287446266115995164344
599 1435870692262223808164249865157378827701485862996133029077138940397186640930903980072433327546725212546527950952686513484792372458316098863647454290299606061343243512299583927616513506576726264284207
600 3121299907571486086456418642172584524311386106830246169607590716733400107974390017888748165456369904760629392947826136565307344691902274901808634942594356781674792685450181822217571600883009087224630
601 6785119161421781725764634786765594154252103944441937557028431564094567510526222604300761529904660631417085621513585899938536338646452194269386173710595821598980088799153493282990928001630875151099443
602 14749634695571973825994336991367148069816844041630891580981188371844873572114331918606413383279980780190356807124581131144799183230913375719513112830781447255648154625569953791235001462410608093505153
603 32063198866013917838782745723296905751737975787064482735838229418087192033198696592902615963243664532923118137682533357053382265671725406928724860272393820483888729867811969836933476092490937548163267
604 69700232444893507896352748488273082549067230173421096720091048237174483336443369045089038320433532660059204505760423106976791713493885907415673346546618116682438593307622084926127595052838178990398475
605 151517707823092852144466945233212961244702222677134306831954815844757641916325557519197166292821719397525014639300197629811540695677354481043838784687965730419001078024758900688349465313861837591131229
606 329377810576053613356191188268691996994673173021311154726143578011253436885889401422825703698360776745391872599195963873089140096939935492388143600621561249881155314714418057774740809617377334231184232
607 716023144954198053274406595181713467484888617870367104983640372677841089935782173511542641029589450124890859486113432132602961511900336415298107297872900119062597585398063468973403055827189774429878927
608 1556544542247510070478626429613888782743059322279913340059499240156745665108669708481014448640501768763084329569512503152119201799920250767106338173938346506136902947927217740455093343949622458640701233
609 3383746419341391255008438193774677336504148917763975186093980717076439943667757401616608761833964587884959853069385664670888672553053339663800867866021825454857956216895203101321671533786385515806999653
610 7355900119009611526472905876737602604997982554136090444412948187834298699967472951612971980267545563802449549117103433163245817359302602103972386226493026623535909523412666508298357844517155775319668454
611 15990998790466329609759891017691336034334701942325487283893112942284567490844388242880257936506086945227142497625455494110458907104677364902458999055764672935590056359146823889682353618558706846086689415
612 34762988435830750078936788069353859762496636275015943343995455687946479254362746297379787977981454799811492591348615753834509440711102761770880111569980800551940394804317114166278918163182611960036820638
613 75571903000367238808412338971754756546185652641651893917887663621556596190705346863913031537748355443145141369961719754128696924974284236174641284574112945042682784572584609541916534550991571834089887819
614 164287812988447859199081125910859743928539393577819190864607022832923254962863068294566250049374554484969826716277005350359726006523903966643665253693618155200379404056826760980736952160252934137093287239
615 357151162270578947562874846345751187211750476274484811398398785709824599840719456417390988343162542923165358614911105510212981169840619831055821348142120286402946026426702637909966401506471453090967719097
616 776426788820096295348591600678512779215788724863351524252044315989613100175779168109396740832909589135294784490399614067293196883257699219751277049399449989163041285204701821583549176620811889316443956771
617 1687915391112948511519631865159737871121920478317838338324260938826960392082683595664080766917117982715058932280026731377265259207447794341414114239262215235442640893018896666072196703492979882809618301160
618 3669463296987673618015113407387709313838903029717527122240364522430608588500765801386673742682478169193920784859626936587810610233308966400925552066736947627056772795999875038768092713995731451000789026087
619 7977303775677351305446094860112509321658637911820363721999966120737190082664466548272957158652729496759329841504593145491550021379095117069564454119382911379876126730796197388501049388052077722820918360409
620 17342488464265359754967453717019687118674687732449427233253739894310557237499024356266958898121263334850048728278514521457121992403234007746684692187768225792917185147895005819816771590224497548017770257827
621 37702347729478610237630295802055270590677295474804199469529381744421327253868742390064200195354034831362454027662595459494411080248387361340530821976115302346678417118722645745957501625371285351898568824141
622 81964740039869486741550219568946829115086403706861427558104300860962170802272827000289988873894297234223653575480482539816675565228216678804721365138780347522474826965543258074538105306588932993620162404398
623 178191680010706720013002517546269527133838550866734402515837418432393829254678799283736740587168706976038340063790256205862521044463007529873314257627255487966930349046461076366910997133302703578023729116334
624 387390939570154355683432617624034520920286568991247847440602983453270690184067273309087749156837453958846395326294149626290618562237569374153348279170196677031062892839822691648938980934526578304981506413615
625 842195992147319715974904806008776081898185999100165495522896419936369855940128828519414130607401161403583129288981103315529991742553569333200384736009148332416160733443069899928806218315913154952946779871830
626 1830958711297492643831936215075181707399621991488175737937473762315915002726896946019633953001128185883737857311349301975051464064594575515398296652179995885311619134735813863136975222714067491400687697453335
627 3980573023554915309189261171838135243885034814002583086746249811751590138071808954860008415725533884946981929430239404069272163650747006559803300037550352671882260772133737201811323786461977151621353477437814
628 8653948345653703050294564037361567290534902794030493373495747360887135738114631474794229479236364779468599182223555581041687380846827592824000595274915612859722902642267926485243794665563219110156850833852914
629 18814152293368913951338371543342710122841978955467259917796250861834818668629667494963738792718702452766448396067676473075106143796630013662579131171843809156572248226231230821662057303245865816342549137453130
630 40903141049100106827007056437867971737434164871141232184739489371159635868769865394479209208321431774100212985688078274929416663478972460512290741362914473292318210673788413284302822014044639866076827035721459
631 88926317305998641779489243670671710136299913103908392701890923796578216448159264671314363714639856303588357737093582104194213442822790828843946664157244904522804151753438142383416840540705612563305629794742726
632 193332823018986566769030441691682177066131797356602604555891890954649977003817581519968086335396705489446857069096214983322022061138849848496828179399758511372080310255811173597077839517531456585334333883570453
633 420322375755165772620858368316551686009631316117327348115662661499488291957328311736961294859282565901304333616213755843781745741882209533590668348063787839920940538262454877173649773213742642779219931908141894
634 913820833950155697678660190443679550960441867663681872176066077922839158241920774783144749234390097806988919712837460262616224256092289842089940601228322936948039542781236421868823383595001875507700724483816643
635 1986740854004548508951438574791878482169227336241248460747459278358799615144362347349411368556740419440054241669430258728064949911087279298580355827322248143247107207216938016189674847413328115634681750780808557
636 4319395850391045218816851604783803790976692762941777093288822358449853141443262699173408193114625705037395826673009917027219256317019277646011716826103096291732443864170805180688341514182141540000149709968343049
637 9390882422579055226237511904137543119002790919511654651841091304877263869817928172219273601481244051476599830189341757959388922471235725658861868817028193688866335537641123295847413842846619478463061287254999815
638 20416975438345271434417128934383710766026088966053654538438007757998447817647031601902296654391758807444164285409813730463075453167714869617519387286216841997293072608713333995227078654836614609192238527668195048
639 44389270877427516560871700763026454515190095206737440730254424511265443482251412899666492172566232934532933225764554965264098764191668929308155074808861056401016901658852847349014301032435803155322645634896104674
640 96508644005094676855666898910616508274701188009385019486038182604246787028713927769611191439233182699286596055913353015376255947735161544149107036228324168806945198388458262432019912644762118275275987418405983367
641 209824408556109795597220566161216542215655552749140539668593898200290956902685082861986752167948616564370246463626511568425299268488372878573970684623058110773896662558624555198255371777972227881413758029967575878
642 456191709621450857211742174141103364913079826507560051227820488257766566602192705081540506639102795737477775863671241537226418863776516450864072737143574923291154186733910806937508851792812245917151228416829765733
643 991837105354025948479875668309427547811513358239711692881956055529256609442617506462650189693092800425498869494098211403417861229121356008086962157390890181740074626288058566078417421382818296857474750970761684634
644 2156427649053418069734451174020186085049855207233699106987595387183144552144310609290366294395858319954381128851212211462308872402138271151255906058568229597996043034813270237553249693614560202516096938724400201587
645 4688468514291471902145980777981520092699413037886970684219372276795284382581039535212726372060609974898638320594667687271465925543399295006282029513113895597859672655943722434432236173806793569694055646600672095373
646 10193625716467867427693765979995681771988135133613760792971352995932479687365341652181533101099545085952907482082901454426577050889337119613205625320893345657254748275821620322211979230233521693753565794864328267593
647 22162968306053039194512543993584417300979090766228603227634082462590359707660869578052983297226575942983520639602267306047560410963948333991229334531415739179978579353671855857908996063405583282342730815138561691294
648 48186870846993558184030861951730979251739764222222674980704278871233571810632483127151873462379402091769094884710571564307405290723465901903508021315850453752323501356869695998854414358097087222974849217421800621904
649 104768584796650376412770850106350575853714521747465666037302821088854703059087392463904365771833405011136016603556558751549290254970248657828259903748113859848192647798810336697969909705236217533968612776736754199266
650 227790169668865032726808579594173289245582725466705566680799994278576615870053152270301374257638143330639262505108456705837324110662174088202966489033598252028433766217227180688407185308392636910723997090548413268812
651 495268174963344619659288489176262176439368101181779298252495153215316413344382338495493284087131940472372099879597199317460765687892910105723478767757695751059151931808519139283389903155503102204408821512554292052748
652 1076830639634631080459038451088572339476065696608523014196574746754164870879440935277556716423158428084602744691684807162542141258350152717271577542419838895024541143056141361831524609384650164605801325247821904225609
653 2341293829064705563008814822189664306786940098485120521805289933921183419593592824617132026044974080102689995774851460262449332663227039314444292650496958889676436295235479619866930908022725010608798684057797740137754
654 5090564748943258213385799070275868489533566634244800169367761734602610320311617208399986680793244071596299465629682665378267535505954697193670524566240456602050280187639691314266938456110049344640399058168101108900891
655 11068213696267061215009349207881521659623521417649053045110017256865295705020577587666736903676908677614252567975878328984621769124883579906757275366246581094760047473227507411230762863482376820495641713447212593401290
656 24065263712957399536279167236926914335238455554504445960421618389348827723771586426695465942105515004503611529794724309146696151211028349232004963740669770883452122384010410578382349104569636220165144179471331437871331
657 52324517213654372426165238804056619413286277242750885843189319577347554531293720330462289915576068847973078239851666760131947906844892090911281074171864059613135187895404143621249881403163562174745158122049638160061858
658 113768320060576670953211417831524083145728959974316271917953144346164210303703666613644903791511398022317508829896287203569548780214748909930245736802537778971668428044916372641801634889861150220017643111405380204812529
659 247365407670098908193950345709999160991462889557133101127134131640054626421746314313890355851690541165990172448745293480361969935044257742284043404222233370368398757004931036594664180844279893264014942509236796971362299
660 537846180890042700245836331939209206935751437939864703228638279555997575535313167512445855607371234932862975178201229515441865454020097795433685149640916135121768825054738203534063001144518530056834636096442367751664992
661 1169442057640075688975944211756669857574958153688599415066543807015871618000734724978353733071636900637664468599223055253264116911748164125660839953289826772156629198626082591184627739202467730324207690543357173165838773
662 2542733357802138805988502589276047651872989209615790110715528056780946637449360184993716996197316209452125727957010002325226896474784066957297905257352377330177756825073681853118671226191786475361305190677662655794558831
663 5528717764431446690383515157730808339166580136514539076891330427718330792302787836428761706530482468793690179705898345700314889004767223932051670092255008961046194680683314235426370514662454730952247914797527985455183296
664 12021246516266046118795828427063696667180876945847232779733576100576474679399962996742644881687210044047356700640541958717078734572018898330104909497206589530700331261914486071964491045028111467396802125008918744490979613
665 26138223373050496043051289168334677221976150101412315778933655728834114079111527518942258378714475034033267490431491768034481394308389926457437125951923251691591912314254250614355777330177781369202098207654370337758184095
666 56833460626874326025887097633350079120879721557732171945701492499876506536906251327168000007122879262018741658782220704950519292555305715912027065981326164072052354642209663849383782161370457325310522581250509587899234282
667 123575850344240581388872714515570954784955292288567339554709711535263353170765691631920854329538512241711080988468185746376315819861064121543841226683996309189116853242074054379748192512972139472939143318100281633165965274
668 268698090066589351923675277263351468935591725982987195700913948548316836331357461017692218322707198769696972397324106383379203828243715259611286760979378711194316741786932094864717997882845010189862958083083120075722398498
669 584247701465481254079138886781156604556552105914588736467846067237341499554820261056510511238615934514276869458261359139532992138839970913708166369132112851706178397484695916513608741606759687826840056552808818137205134363
670 1270371968846701657106906121104407814441766224181451078307420330466009223544853169616373572975324399784511628905515078614056243085096119169273744369418596874595423336241308887506451211928804586508652947242618065360201724716
671 2762270750291399686419446893805428141758741029293778623004013319788775692172428135573310095890982737823762137064762324314066612930427810113098779080648294526689767168331191291591822754739660213902535918662745915871126806950
672 6006244885546296331657290498217260930443457206804875087731615873696666708700202035280617949069044564178654389961900616597390851264373807565687733455593810161437193247372270355606866504045527365331153345007484506695923125616
673 13059942641572414122764437377017524726986041296838317516088551241939765479624053974433972490110701917573051505467111301881516311356036104288401786188677855863916940295037213572239289532552555763463923517422785453908641356896
674 28397554614244756058903704316273004642426903558284615077615038264324445360911079751149007674906020830790367881935468321978549928111510871974253926480688461297849925675623547625442542655054423957492271175978449853531988856243
675 61747880164382862943199353474748127736705170270766253132863154118533727631338029682559701292723534139131563872627799371022545159357627146932240547583021012743806639664434674768340868718454356032376937740752435124351063928170
676 134265549272522091539247958719370731065184465275433725583689383629009180833750262904321258533689326023227066045107582576312865219141562958678745664259555355748543660235466637115217777122356644831128761119463732664660647465005
677 291950053976809248033773252519266613987596281189608401891181387244975474614341194657680992910496942784733352318343884506655758117853081172160281601754627331628068520993834574075502881159189901643891786301042921235305246514712
678 634824894969204086644507354780710888036453019691919275372361638224455749362933654896254855820069054589323412228452970662198101997354442869175371608205323741606050862288551093266227591725086734317529497502259445709834722658115
679 1380386672233828498422457134442666467074050753314621958277063194838688858653406413447295876700290379121698363076448189046408884250443970557057762825994594729248382819294160002098661579308384989717433630332289418287650233082797
680 3001573480901995719416101308629951914538121826546914329455753225696538189333830314343166028117980803855741002070310456313263271615613933465558003099151332047478796209472019403261775750106757351540129377584058961946471734975480
681 6526774558277366324664217547772198010743663473283365238136615983450275039972438108212088493163791301171410188137240848074038930034845199469461257806688342511572858521870667377618092081099299199565030453665046255145046799176035
682 14192197628462735191665465585328586888265419963958282212718642075035885639415703931224992165273841847658258212052662678374301343093642604662798194847618466441056787735535377562766521175350526224050464561872065553445092810610068
683 30860438315485277383056063801314958547612430272379620064506052034110003691781134387865016944547540510154297485427171703586221107126411407920669287085554573495583003302749462730266421126001944506024614376081908962568174452770104
684 67105161791213692086850854323988499416288528834117242158402456994397032575920469168247993060531792275825987886905839717702979798534272532988846356756302457741355495983939771496091049175658334038806582272057280984053663124196615
685 145918769622997188479413359938652963361053817126311329766412631537278445679379224186427766723199940745134533140153752101772898170489581880064128142567486925473099213024268438119787385627755311905028568283716635254989409662936157
686 317298325274563116931920979320089157127655372354185492811654297429376672533588260770087110698836611227841835350199452002856580263390615086122755891241585335173934034176418318498162105505889097276095724208193545337857809579571701
687 689962975060867939349170374578136653346106490213234706417278022979337938424215923603102028812192384148562528129009108064130030685983568927238454410207169588338064551659848663308453462214789996557161607639796026524971607857158791
688 1500324405484407085771187485649056038648655175530461498695869672228635968252337361771761437713555364856390578556433628624660716869816600385383246062874249274294377036287277411677800152415862242892852018212514640547052029628758335
689 3262465584986938317807749300713204664273999191046959324483847563624630870173049916427315642610386840280208139942504742242312027430310562332520566693065249552109861090463623543711489216451645810424843439565799355073619487163755582
690 7094275954363554583799674343672293995047618026984926998795755914755078484014208961239585289957860331428937834798285671710734341676220705232504972193196983669028909606090596800509511798498736029401251708787756520241532003069227989
691 15426648560010562663204196187852402244632414566179598836615167404433672902314488145753544671797170568866058810856274935845560723933421679151117890247634833340813180611769432083973794075548691268405148647988454022093101946536832380
692 33545669153907489449879027499765540482786271485036445128753503055925515355365684466560504476930867013376185167493667253515739928257242935130056842980896933148945488770741393665516088779191534167693169698802082394322513419773960203
693 72946203614484052857423310723358978677031128207102064060890159254051652075442583981236936043814732130824311224480481154861987839138390526062342105914227476564091128550971895164247844838568669610389433250596210439468236599115069586
694 158624507728466961566365481984160497047538724653456118670709006167502754833306506476936848001916577908973435963833683979028034873022928251147034353810756550684222297238134244672754684796185799553880562463857288931729526886313126197
695 344936564696165512623114689121664975539405414963186887009542644285078362260834820143828411113673358179769041616225837462824216151684364722467233102473770990637641848861424070412763893773780718925326973128743796048917031917798433427
696 750083358311753912641431877608808033390959396780840137286269179638722588105124351555481510328730402242270572776236908945590178467427373228191823783870240608306784447505562786389253087320678185076754460751970495182554762614031054075
697 1631102195766118760251267789813893776051648225745265577095212796214643714860549209511975116390942555147189046350927255442601072213777173226073114339692186595723440756193451320585506229038537287543403266953738821543220676739731150226
698 3546942570010590949799367614407755681016128814890567118524133903870675052202867580591573149037081204782629001387709952023411152268062402148363624415218175814406402785484117727434463507296511773292196470973197467743399939573404905398
699 7713091426269318957667100846825748245998873542197721101277903410086321845369906019545518440964809640602482150365714158955673345408842171956094822962770983385338898080192400972518523253480897058139048126948431500197645642213112296376
700 16772744686379867887860373064343820030197159295716916058149304676291149118280583696616883959678643183398038513984498663456403566598252760704883654537886525093461715039051569649002865070786149691526262663380634370837615239406483442122
701 36473809358011681863353079776204505587537686469053347279419023837847800059129873966478926967130321381383959598924092689193248920587726507482999817064119789672615437276564369487290648672833637467382149839048521114316425636216911288286
702 79315750537444648474598085878834591244575043730673530718345485532636866444721378076620801042018612011738982025098811274395676457669542260080798371157589617582208053830591157962105463888150477189281408794797444579921509200445392358461
703 172480131874505999645537595701919294578906562847189574196485364316607094013826989262237579482590856625529550925930943873045422739278426347015156082757232000339545731097181942276742620162606598808130410194561351643077945510747574008977
704 375076653249230883631381723597087975715632310378164835877059590635411644869859165994649257180627240566854721300351503107816756615617347490511908811211805561647077688986977517395376510084816063920216115178429742373665249847162235380514
705 815647114962291032128146579029936103885577736038799357350990526366941370893040042258533868265717551948563567163699704215747745421846326207312382062489866620809272149036172997530766979668770724865625476370669772261866160061135546159107
706 1773723370562900370267851140119352169352574582749735862674420134614229493885174720299028269098487457522130388497327802354495729023021566988820422160998799013717840265253312832962867630734865078467068678384324780916176305840176164138244
707 3857187763449403780275604539413345677675911624629617999523257455911192558689641437322304782212472601147626693707851070996738819527431987659098979267332890296434361217050959293462224424854890648186755575102227718037420895232117058908543
708 8387972089676452703513185239732801112182673193470734633222537280968842897259274582024238204375806723424499526088920174761870398540857737924746302831281306050846763724640089666257705907927203983480960974056917503647747575191296415586402
709 18240824872987292631200589998357755677989001436462998166300236270588762408871382815682354987105411891734147824842525602279625920693310762494159980924294336103346028058506249105652743574575549961968703311116984156767715218649506144342293
710 39667357279985158127340579639934501602564709438656487760144215324658373353436399147364971249691354403731262576776549880857266160958913039747345185837419558251076316892976913022591528805498419109758173349081430008248008382740812524845847
711 86262761171394209092828161819507354772471681481605473784396773284386788135770726015831996535642269031746859441594583147916635185961267824150870971799666250380988360177387930068605850485930184006351031467858902633517808066781457459994701
712 187592180914993766209211450134651127695767769743789436514452837580940461723248976530967867232453910387829313062693378076158354763375139604977536117645056707471701102684055249291368125834119136300877676103867145496193095561768699600553204
713 407950430470050740371510448046157167654763419117671761735279400201651819527688996819237334336125061171144375404682088596844496656046481791978921099388329603147967018055044626468085241728990973011537651264120056064029174450750505560146898
714 887158752396472649075999974663107505479171120626305994672593862085273362565231118377751771434189935554708370149852132117059740088027475408988189126609932966875827217267138111527044312062392657363543993917101653871465942153696300542188680
715 1929285792756658021951734703483189817788042553060202696255463450449394515234580558943625338498994856845356294166379193119747800816215500029883992817172242139020948885624933799051439043030622803738285028494399825373110392373444703791272022
716 4195590237224410943611747048047957283365743097140335432650935607672067616890284126764665959404030942669496550011205196712114749955499145535651561454365772970215794252300633444845055931121424787264728461669368739337933947858977789301172050
717 9124116837737970246506614331659398269322537900367683265408441739719514154672477783959952713566900805862040551440575757132294688569602109088647058576434125874949437612051952035412643322210164784314997232873944904464492635079022736318788361
718 19842202518859879180659134372384069130836511124661531572109657135507855746255051582955400930281283305639895177884402965553446311538085581420626913008092510796708078648269576639997253098647934104564303479360565703455610805618564090936151456
719 43150932229018744045311706910044831908485739632600281119394123559356177971542351369905836948265030691213294276355028429441807429041852374328269028494817053684799936312886072205538120964378745758037133928733597451501069096884239197346398468
720 93840810144277525213287042117764113367098237983959100486231953692586314180585886520639312122437927851332821187882304547156712615824515930473418351923984710566494846896942504342581411429976035924526679686177790013883478188404355642268017127
721 204077239938664791978570417921863928680978287353564600380193312593218636295920774783607831176617865062429745643509233639419810155358630597605297695595675389149940360938883617326116624382413997905364718087193584387055313210384531236280028121
722 443811600404711078961947278294076809929847954921271363253372545419626428279639889830259251915691616504094700052961279955889087834870507019800690263627384846365071961486410897108615416402531342571518622589667803787488061977481974458878123777
723 965170363715598588961664989815349370600731440298062648879435924440242648548818310811823976476380759078958899320738127401531351790249258346483095600273887675328696210720752058727416316913485943819839127352328277482069909639042190196762759257
724 2098990890454086278734745102297705818351226876545007313773881904498689952212615324629893635762098218551810961040173342245111732403560330332226280559922821173753790909946537944933418006675513877176431698281585108417544309112013048525984482668
725 4564764462129458016440114781436195069778248690987548172995978494737318798620305362568003176036468644855143373775005515131651119392617911300175772663887890843059516508846414392811015289392651018430335764660988144972765417058454577535455157212
726 9927215121177839835102183479231771007643614419168447410097196881893562989225424676242618609068861053375014372786029547300091546416943508007463698837006866531098409076786569287856768025032414575916305344098215851636382617298219057885672773691
727 21589258672473124872840526646236801103884520291756945374218533628768693732123287002816658671988961656691002016615448140319970663601479152022280361407102615747659036162908855891217267383661995743442146602982655433488740966535922948547445056472
728 46951477148884196498714212787885837759370047948905958416932175652384315931747940038457069575510482326362797146988149374527241002055918190890902046247352323761574009051602981186357945127514263681497935024958549299608877609052098041272630450135
729 102108529252669641028134167958419492448814751068155276490837097637491029726479307274880663410928073951932901741767250475782713540166624222706869268161562637666607205619450947636633125112574293013419802455640791579122085782777963356902548534934
730 222062900490005175119457044202277531366901791138815153487099375503066057003124948425481877081774798599140012449813955066937924356586909166395351813351173225420517385515211606608808499583131874903255024199280251297965757741522092169672838908397
731 482937821648390890842084902550182277241417368827803921945229750046890630361374452959681439393702494280128883868839892141573084993954192165486435845729445925369076593546526017636826087912294826143809294251002618902386752820937508575025001207251
732 1050286176970784657995589992028048270965310819479322573680542399861105988140382712246959300910652648063462893994888620042530594379244781792098046564611012858233613378894580176998608839165153023375347072062917541539304382165190265216564124369257
733 2284153558970164237962582812804653896967817574792293376717812152015629496653650970580712352444034496174800193818998738226122869129402233216876215659888200892259104976751236685295126137974819472355381620194460037140480491408868830180655736099038
734 4967571860777361448081725170924540720390202586320863127653243335927807100264922620391892357242558840665640506885361659812766265735413933110557842627481175614171822541123311444797143045433985269353153794497640643436849345229769707000338896794576
735 10803493861103569029392928034747075284184961337122968055153863388776055935380806252807224924951678138326721682290971985075714325086685847713994047407688960617041487825972835014417016479940560905650307815998169224197809024263824866332451979848871
736 23495544143726679517829251529247480339598188060712197325918490401913283832159860830616227675804354343403232209414057690724588063358628562593930826957815160837567173208064867742876656945256391165731551406249324691767645772551418915306921267187621
737 51098480878424195040085806400663896371126576879111348239089863818968875039510151308701358003916830634092602424220639296369306503130873914485699604658597279602950352858417915587843736758706144762553390385472366864020524478162011637660200590685888
738 111130091242138361192094878392225291344596647295531061290714940343708177492248790517801336619326539592709026834813138147690017744965229770054084673573178748779036021819147670908548603744344655768450259841878722830167689633473460807150350255052604
739 241688813584314363354586933226140390689210986822186041738889878024605968291567998629297792784519679662561726957789201167379444782652806937534321489359422863509076436570052523493814632584559457106665011169473159126226932554022073455545218847314323
740 525632999380702406082165657966501824195858671581866812905575562966068568356254790364098778166046512770850588580240503174681026863191667412641321263437165857260789563776646564203156530024661604867460888851265356420727268406890482444325751893533292
741 1143167544104497653679860392711688581199337203370178198237301467191776488457469417900168717829526412358880634734392743252540322015311830152021825654016631100666398349657003566410185276474406722978825201083459739395040130103907481461349660848655534
742 2486213019979785620927602246614665422888924937011422562408333958416369513971582701218405521661826864574140302944766599319552336850896270674798006559200936804422127969153081363899776111361326557941961597023974386308881470049093130749910795700622045
743 5407144444131985943122425349474871505798139663031663436250514046546995990754936213641384507493386088804674684877937497544038078071837465086596736484099083782401294742302695663723321418164154852199496997716904749098649039834865889013848080180103451
744 11759768897420656330348901615089182277911197654625916182914365908788551883027510206256294506610658234599291784597908720393885939697730419111295039683257211265648952261803894839681936770401000769641237048589094376502483867070105420684605311935783619
745 25575891489138956066196514841505789020587060024318030391131180128959159205831708854716971407925552416321858496656800345695068044103685031877568214522191131296431314316299972513664332409264738852105792712460337850132969122168871166854514388714696303
746 55624221904344442852099468803775410825577896313830763929815283941693699314614334837153213144563420403246704903486314351988265191027499000678792081319807839242618777727071118985085129759406723775966875156425776025688600860751041531290946566811214458
747 120975740372693109878178249652671226882236018574896594770009681975918434593116274615890420276320394527818837727452185770699878755844932583666717857209451530026647326385312664908313965118201228384528775590771187454435305708073668071391197656604286437
748 263107844566019822694052505237752786995654542936667713347431040621812767676774378422576596387252781980604261752126409469322912353835170565675851886742388530673215362141454329115078161423389081400592935088247262457126361845033487056226523939985236564
749 572229799096806507323815136348715740263364460628043431595258082851222174829538157504448517067806475994735591731964153520723744243764149158880980629379303592508208211391518516039891274784671573013412330728814612558517754037348018734040103906801659166
750 1244538412487180137275905141275769649669303527443824467152311460585176570257945399716230553345725270725621500073543151305898222490641162367143348678011616734211073058593550479945347984878939986411450477552683923429211741538381848748911173418323650560
751 2706744731199989972572183427721007905904561435869304465517546103088345305979545570905062455543445518244860050877073909709960761357370663913874335596656410970711917395941635930179458424414637675921221772305172692002475400140840889366117045141505046993
752 5886910734875386781522494515158046529818348422777950411329119853051355135232954848082502267996947536089192118475410028883118102202192024472260433813836030480686354505519382231068362459586222690432505746034265097543818006633340289203874262440733553806
753 12803501415320536950407641956967103244448506267948982567600690295013269549490057745168137432859111820172330294901576468708638091226329155740601230597228783804095137525892513718019105584002429406050204906871326000593274775203074820080578253459645070703
754 27846537833518176628669705880290404934516230583162045678088767122329605774623574115942931910018083603014470133643205444181447811022811042256981544123130248192363543710251235167135843666216551097171625260117826489989644349140966701976872667263358563163
755 60564035703313880854108905655263646201749459453053774553061636178842105046816763338864148807679089099180654025787113969125432737343905433745991850911291764041765727496360638666744031184795125241477312785087236763801440461919841625707350417624004381953
756 131722374334492954598090933623419953079879362322991512156404893616917610443036897529054574819194490140271190100881214711773523155464465768450274709102141991910309084308206208112090147171243907567714517541536946725262398998954974095260039032607915281318
757 286487339748612134244004958990235516248784846530351039960624290567748896834189680194392038947259018922090560875751479002869072846999221750969839865430691993038284032921402323831000814007836059723299100444565777463153022983004876864131182967710063728650
758 623092403670113787832966768984330114683343723611026840360504380403582728644557969502445501114999882271043851966693495493351069927751014229155924118757471724230521534249905627513000746660392106562293239438109024609249176644291878694282266562330544216229
759 1355191326150120927084072914395584673695424707456732745694827673739509798998347308711569604377438927789421543951925842479510589473595406670844016394155412428792187901218512962311796067800911204918105052253527804410882795682394259273743644860571550527373
760 2947473449142070675122383897974380205459130363792086382187553947650788245727750426567639865294927630373601136405900437305871049708002074560946426508966480683827634937846156232751139879649679997052610714226190901520646673275192399138007867498916158801553
761 6410624200838294120486800951958499525443224137238642194698857524269844458174766066688393834386722335517868165778826065786845963693826078703202860902227841725367613688736551933467632852790336596831016752176247386774394741552352675793380330881692720332085
762 13942859835810893317848200732456036316205777939435980932363449860772610346567401212240626245475463105110951498199901950151693125940061349935504545530247991937483797523620580204877222696637589212093423141598195763492005813345152979600905096377798495740739
763 30325259586066755132416846953304391890674462898712475680079162406983027779750972611946934380334171524665057036248156306979580255692250763292403540121002285564224373552974062683466921546026659800995678109898256691719762293961331819788969904379893893288368
764 65956607976552492932074480045238075429818493606591461784273780829223436774907227963915463820452436466470212941466434975604633582742347482486650224934540876721507888749229703137092777023047936715072898277693727235058028897361858938305675738131917204055567
765 143454182527854661985667031899270732457141631891488442076738234899841206777286928620605190305185788403902582461107643325372962693741933144041472562940118272732977721269131214065827629879350194982078088475896792919632730554894819735389871887681260339350852
766 312010515751816215479633856367842302702771639341388893483866342416383702379769750704500747928180438893710377315167039758612824706977866734921806354561359339811184431948720627799578784066311966128446793218672897735598092602527425427602495330577639374821467
767 678619537509988044364448413033992540726527834044195959667680709504868385916267325071055304820279611583394049716315502942423011986194102768469325422505279467896961653151277919915864235677074542542697759677928269980207641854490356826069251140548440350134092
768 1475994008447827351600293697882578665051914623560214312424029406081507876307231339576921692730645854203619159930245605771710794688547735185884223928004361212561900515271756465730344311180673234396213621810620109608863474500494559522904102105108801178724924
769 3210287557557578772166404635972985301795329009561145319680935317956274453194388299595396413752786367721911535606532520481638956344418033295600755702436911095529667398367595852378507101485469611952283712738029368930044676390707169143427691572979792398514544
770 6982394443678155127088285201134769824213994027689595131948026975680398339419300379940767739052348776205196339576718070734391366993612309591658298621525305015975485344752628810100595376436050351578248645838861665773044863507026789027769226408216467150049850
771 15186787704058469852612172630627877985240199710440515753001437539871632902031773397890655252760851836772728364913652571877397559776650638877042089421589890014807017018528636235514504463364600703589656177264993614441512541691859237636452767049158698548705380
772 33031520212946285698793847836592724132840240384023759367622277669152395923968775552300079179253182073100726643078292520090188585601709786344236272392391927275935578458316910266449200344936235492078785700279603157316461010413931554491226132149111501079625920
773 71844296306662752697297739270284711731367999441813043738333419718791065556821412460475892297270449562702240032789238144238360292399935750415059522667389079842971804574214550974091609372541054984355046244096155869120456290288068740761120894137660283352762106
774 156263346214892622227800973821108449080023018718711222315891618422030694013644866163819387620432320112133955005034350323879631156005642492959135624420108989077809551417715166519387632843477791156650188138380348190504089839334967421282205236450141379630007676
775 339877983525582943546278021307116161106327731249819965837415647552908883183492688362954170667682873529399927092340645513671252694729137698437079335631159942611454135577904535100401645002326583708591560812638922347292218744511893489772314329516652488138210527
776 739247783916061350328549805602699140372465625276121925502117310718739640217871260603306165417491592043724557232777446526882445541481691643626990944436537232738459665542562516060586572001901367969232638933980636572252865611449020688871780406946826140930256424
777 1607896582973757307491540320514324916847131428377810675218881200819458200659876515132093940049157089531459489113921890750449552745177865752255972567325958159872344509300520060229350672970230491465724119060377128249672449365735511779814178088576279585962302353
778 3497254785285266282011006367049082249981815928123183084974220871843980038496547869241137813890929700943064019563273990386360077363509230514147617070951842358593489842648012136910542297402683474124742611085146699854818669637659633995725595289907544208645030450
779 7606721412118415426981085109156098756638525527109191711771064459686312053139907187716561134394220723512959736501675472537483899203347223213330472181698156834283236131121081295348568364529366804824022290925989233494253504928721985150412612052501261678023319304
780 16545078161848154842993438844002096258436967056778278352859902116949922915687080861847216696308719068525357996934117727471144592181899377065079805719004904478089697877374710304023457684984709820097460123034878803614974848348211753390881708353777379038830076605
781 35986632342704391069344199106963198232347675806486286406543801340920041122073557581404591192059830374943288161915020983033820619845018430974675378501126250605362806854413989142513278449060878584263922684275071854431090749970781676147263055319418153503373808196
782 78273483015471112420835128582882517557375029777780574271506410171086285569791074532127982393924985230398048353437707636305073905345905537689491682217763426882849627476291932724695228888867418337577269227763703644070634468238303882011203962072211763276987910941
783 170250806592257909348865869790419830151444613365162144619296867753476609192400258978409279772147448147334372763172230538304690415590519362866772391285770158245634658747762762831339390936959501367747473755612434088396737947516695037280177605432690204796646212028
784 370309420230801824152695164048198816573232538099161246261914309305614267422024849921078219894062796281018153350444419871499167033694964124990957269052732488080869523261375520367864921060417411028334503377999071266245554684222323504663937998830868969009582913208
785 805455224300510614179854392410853782535967158603528831594424981695682874093686370988601096634196052818756759914083106464201015343459546800686142290297258200316910808245115272062771594549330044584912123731741469045759244686075191127392100510115168638272868737771
786 1751939495148016047852331029130289245861631643048997815313454858774167478445888595283875534530475396769140431707534539642654503818195332245642448113932108096213132218202820846569325268089286073480717943936700546862820404190894298228645650267546996554460272771927
787 3810639449386700645759951533492412253973363731896515974920423706790553557069597235088894843518228901265784290337880931995055168717315630578512077222313693671923410288788618433310871540704924402470262900180346811684554065987920650933084314378040764233305164338304
788 8288532935582105744425909060634555659826745256429747423118762809946206371992831173227657719189410733944790267696315570898846745545198359580097982931645589304972284447225916115066239731784691248392061077503012140159909702302817981987648849118954402933582899406463
789 18028455648199237056372836453803190818772951329442351202805561619127932297139619732380896534647122927246313034161042710475618113816028480877194524832724784184977586899844981358866983031585788647555975737347920490995424419924330813125084377939483418084022021562535
790 39213935606668197918902689617984972964774195970385572677047580269603376342645917926164655756399198952332421880019437398212306831662949315770639492812761512077851435515359694647581517665475330113263918591522489948768017275463156225405199644080481950019414784570110
791 85294962275323859120057038398404600905117927624278337906954413545522975302723435008175970132927264902288700276530793954241249782597243542251006092467784526185233081383760885022808846682941930435910216185086027827969865766315119305756050536756072521239063072722074
792 185527107430287463268931454977591364360197235538143723898629601536403802684135370332755533881831404317157999542529738870576703583222069848267488946100750081414592754924935829204655999912958771803115458864736957963713940670419805049517756121109246138701162406659933
793 403545403443889913581993642665768983099898454642658641242884352906119242778284599104422804053602222462658357378661890700058216903028632753861440082804832529245531029948550026772277091136717297869963826518138564489678936418778563762542773182872804470907505713589662
794 877765430773994084967392893472827706933166255776211557788373442901660933159581782295530599232696580987861117311703453870904520739871986161669306745812531230771031054028289314169234296921898067487399649459303541499443510618679313089771004501750088764269574178670071
795 1909262203044723550621562124701043684021880804902185935543164983340183400907032424787982103451228762264634484878586041953291433741890422233145305238619650549622687965054048520111710326347188764260339972701831810904971735499819405038118531863465105101888660340759144
796 4152921372845957932873819498077764212351722535700656657208502205618745466180093369834460000263779692143134111164841394441663474806855019596434914174304618535524664253011736490289908555885344275507580782630928453382371606652143829931427342239622094672827007306283226
797 9033225903200144954957206457442984609433534582401723057138168650682299653194836133399900437095782180479513836939056458982065880695677207024365775495484284968204520036518774593999220087422883774515700000482885678082773732911000034465961359860893510030998590803912079
798 19648665535638721188999302401101203647560280294026714954475050723035455751888230814334341104676137114649176582064863836443331784991112889549662162701002218368259062554012985064299549307103499956734544339563513358507451718972228121458493060329081566856916996859739622
799 42738991754570808330118675036232525939001089140468384871215194631887944702996255106024277657299352762411122828877542585262064195827431883192364664127404974182544815469519497186203194228093134233349594968001823833014369890327087843853083060895563997292696816797833061
800 92964364827084481822833682473274648262149183924222111969704518915438468936344319467760096143146031982945832296772984743971067107779882897735996946190990152958675981328133916469487091057709781096470831740844072246222060419766628332563142470647420995527445098153921862
801 202213319578776933375526912438752340331435760393091167531071814796886062625091543977751833607316386914680397949742565329180920214304541147744064384439177650795163583555036026373710443683964714597714932872783080319575221333430702696070475361858873465870766076174501244
802 439849423578255199240056569619046118177956709438352989866616063688359566915139685560407882744012058166953285857174854827704744583339955031678564137500943613035414127409091913551363767737958453511905931631955731532777894199740648273891494106409213340504250280130029037
803 956751846695269759149646984024049643545475998384238085179937108413073691603636789094737511638141849880078491591054118759341497788052163837158116578753299756520100813486698728801067034857294551159339508829845375531377736670903602641571997849487549466522407561456470605
804 2081112712785447527805766373911787976673495356334688751735957991293645985073620588257502034929572858690173018063074719406269965384869808439064797003391309830447905076772961264222244192764597105599349363078290061968998006447560349327612587441317172960698238029416312235
805 4526816640823733154115752587536543840689529324668965155616508501922869541732839707220204707169682259116164830362985570497722929963365832377867118392004743689178668817804758408798411309494398251704319033390833772470167614746807826116549056000596287151511216663372386998
806 9846711445211945335986072534991524358054782617572951601967813465245482770297098908462824061385330374309152212085628750864985643274438014531590004738975234939120274858513381847102107689931666635447053224141363401465204116881877103084757535489959309768017486524617074735
807 21418572479382585441732377023089509403960882677094849147647936888056089118298305056449745406844027231468310331353587353664027288229639986430874222234510024440813448621484909278310374472751340579350665322042517194303554657296226931544728679005907876475215493478997295235
808 46589798737538361612038671651098392813715338629002892035864498628263172090863174488094404123363702700507360533469412327776256493600506366928749165642459524074334617558722375431226690779318218923257361795186122155139450743193595523763076955869755880083055408364976056838
809 101342623988710718886143301140148969614171062439310907685256163706011903169168049012472425676404468976754146475154006627851777293942914938758609813543147109343629275305006403583325059907061355242520839725741998744247408079778324036429568880303900627336243918416202652520
810 220442055359438300348291952694134256892512265060664966071321787912036435934670652882685458586398856067398020739903386778678635304505161722744134575795949179701640440993979698210305873415404275634309319592581926522296874874086382608470970290651249613735527493638128615711
811 479510091982880664427745082414007859929825461135992673073197483930608240333527916563528334660219843014828348037609870348394403612353642929885991185143211705330514471510101224782114096725036075507065343235841250563169251407849073194904463625779338343731097353136726637635
812 1043042593196722927737898922762408177555770769789970526230678136724660852647032404150074096169680087344340263673519025063894220732951481039113360273056825808236326236524678258058527257429271490335698540933078812822336016121730607463311231666180945293565748219212775386428
813 2268858041254139091427514987179849505036194762234187990882255548606594467809240154186768135955903469271391280545503409694967527678396409030302509396249371616760500188878231023068108682485354171556962379937867117925375895938641918634035393274803641401692282666809817141034
814 4935300375630700243397205183172996347902928767679909481701149478762045385509743525850313202565281102677374416998477756094389980466158231045476566935611968375597315169088719089334643809283808808780215601314151035308208205597164452512366155110748778014633477951083585309876
815 10735464508990999192694813608690503593880466830830948819588292608924952913155313331228507319000999168246901169732182311222203550640955516312694815131354889753444746636282546287690316539385830337371110754435251334448414030090661671985425788721134033181919880308573955103593
816 23352268333346174241687724006104394605330552427212657204561510094425395585405408985462795794780762834007285797570970534745131753758609571980667750090414100665952906589310090075498792654598025522172656915547005882051159324218220567645608020715552057279532400067910027493277
817 50797025617491988497055920181369818284300899786550472191115663497465505637653649773491325071777311270533314242376587131677815768192487599425301561760412924315645896908013804846081570329383672364992634738579803599897402110079842876067808541530488828357128970038078346913910
818 110496487001722719357096089115284511931052542015311026785472823877587414139273737553031871020536573154821605418059338132739949292764926581371115734083413823661383292399455713942405577285780056633449711531443746192377396876666448703323155866625833540104480907678394051178326
819 240358581656371680147945107856389456551795589509583553245983844928954823895605960649728826713674975160901931360193835998757346382351041780825535697665216650406321405870812506134497446555938217669239167928379526241953918211272557499356478063875684887612928610905036963787686
820 522843563901028525823825511854277960044001274052811470784521976141210343052217152503898090552574912171653211678470567293630181195592003435181201942658846518223856600491614469043459181789491702751111381663068679372902851113412860168280865046014481412199680424077499270120809
821 1137325743448819142701595228473260587621887613592300919398179799496797628857675966947439398355756589357362399788961974053819861547571656566409218966407264950083425201856980654602037241237460641554990763122722924978398331533948461067557044867045131482767982183052089476098775
822 2473995697055253584581660763210789106535571661338102598583624818178752768766055461175234437367406529128748904331120303498755195529533650267646447299443208308068589310254990861883874581232515036983021457300902163708083030331261825481899672675812997221261012031779894459795366
823 5381631728364573687600333291367920826671334877184136856272674762860977096036546626664314167587687741220223541140477757684881994063373507956808958489115039532647665667183408760838875071729550396577122362019450780968017251870768151077865815882923413476004946413567502095114777
824 11706578260638086242981872271328523631146776139157917837682388038108259752697487271122030637552748461597067278619195941857957686348711516957640208953411392304226168616154900376441413997193429843434213665936425025311130905036402283708708593318824165639054483350858855334386256
825 25465190571184666387328378087831126914688459531035302418264521705693143624066738902627808674977781172880138736830758882451457415928985090730840535523540747201056740540535213428350820056164031590605514466135360990514182373670184446700527964535822569818551693824548184859865535
826 55394270345513843321877279076173088600827103628034977647465527751549570253054193609734087165181974209265588430030583627696717684459310313101582486187134399668199179070687040772709109055775771756783809105548730276998333812812024018627794538335529923086926047751979643421105642
827 120499076162381244863912223332058747277705951683350427615516347635353134674396838486277892134773053811043189442489878494335942937403181724128986965724917686805888309290825966824197924121384934128166910256237619584456580866012717075995109092778593409228921897513575632519378948
828 262122041385694191323153781085352212324152411747889261119715550456141064173968197112147501899899614074162390728464948538236368180245537947206228695984858925706801481243399642871677325412598450379373476708864508549030576611335653867710028695639715186421207478748021918656336190
829 570196197365835606872876359516404758701506689754961863160094423966243481537609883455040480311834432696107654139733697022879425859479914751003447054207818308592320318192593110465376891918701212016604179567318690885218935736758556147661467596841780862878168870621479138920454948
830 1240355110549649906877048563703892271207428517450756567080022745654142328076474466207944817870744513458957226997822956089731827827683818439638772472150746538108406831943002981196977393826803687489631011534711229947797298767500789692344122071536583808945339633399949485427960707
831 2698166279613737500696261559599924575533534939194672649439283664934779377518728493527362217656587319150049339568533958958169640446420839691849491647944157991057920083392229542645712106513858127748767900618358593560842955013818720167472222738807133136952152133683049341718480282
832 5869381304700216358098713374860887409717662585306859045816430340717108702988285804963220799040161187294358667228141910700044050553597589364426581053429985256284568821379331966226403002610288740083087945576604430275183269104022989885623269822680872633028239213446677789423938907
833 12767823785638277777216770998192050617963899976897315048524045008733962299889134833523048662716917611657728867390941464661662718650281324152472977433288326453319029901012744216721993603107146239284341935193076203157038090750853045061339756435554422391132341835402189959813712030
834 27774252243213031855382435805043268946565370322857882908361279992162285470108984178852064422228052522442588867021607658230426782552818319896105102510451197903614492792567780007707974496183080494031058938084178904838521014739389312338597890362594717817950145246399506462078596734
835 60418342653442751029981415751309720447240727890150319894622122696124830664226534578709522435197861203567667788798948413881178747809630111504017516873103533996907817729735883396790093259463249725089833056947512953442223789014691884518227930823583555907352870043279356480168898716
836 131430504623576476744419732896008261620891319945626811633306892123477384136935102139009766825961264688114112052911371999990415123863887254427131068233908393853476566116141962858415986604283657324400426286308892144405158023970015657369854567624676450335743963871393444086224523611
837 285906793981665987792004022344476671092315367182042884094352878389989027398278425625350424898708544901412159733261904671571772616480188706601144302921368914826396772021665810892549672412328646251581860046846342483943122342448344324113278948931281460872420340535086545916285547789
838 621947471191428370388137445059356916656010568418693141475010923499690731973244761731842786352249598567318525534119944699424708922051453906428976317244764321514263394271845214513142555735556289567402251161398589684895860702549976623154148033460966437212460241738840918940767547530
839 1352956599458415456352289818198605304973671234418506393284223933073138192059767949785414269216501549117615702176102819165651821999606092986863086861110350738402989922424714952555797908663934351306902321332809027620440753196225482000538646088208042111707073852388075443566624992384
840 2943167306184235812528898352940650983529551158565513947918720445338681301127398512536796742121751448444682164610898645005317674936246843344619836963650492881592720986584202408068340510798362569137624460492935536198349092356801647337033570389064409581247900882771774829967683918584
841 6402461263808505889527567563795531032302350408564749807099766257590613474638972806338627600964350345522188962148560905396739469717520756661358467765889376143692121873784305752076557903559519642265226350170332378951432436916501252713316678518680791338266361187250764330704386250224
842 13927715608858694344415101455468000619796355200170456754055861257515975273758359663587692621064414279408635348594266101881993931654926216170057417724732954951201763479798180284167127930665298220453405210095157255495135976378707172677589592906925120776830710705948221323853121622210
843 30297984601907499104239677813530734571784559450625292122669617036375900498973221538501905856673497320015008371734082070497945064723640043374390846462499640922526714643581715306008906146928537603192359554925158781046104057248963792086024943908136680157216614425501380673177753781497
844 65909574524721873074510341098879774635356184697557698610318797073659561849806681100307282339445288667462542732960136978361777203768968764068897912892033218846396183027493460434601658309466560086745382856424322074266730308519961406929679116698111343188161529943284717421906027230521
845 143378552236244632921650064134160021308258760874323958739122401184386277137542187339942633626505928465464295031423137846173634170617770591969098352744695900565561646446997341020177195440082161136058653981670327709317291347839464541817844430666474494508223358726647698753758205584875
846 311903886587859025910950956623997038116248798200320553031052420163877155237353178034083165558163659212561657025810278543382261876600107998440319869063449878287946605265277712520344668223238511689220543045242950628936971005243063743009129640478462283201708196983623762468524371621669
847 678513187506909070238132327176605189890687995381173254454600489923882519446732249580328642459290778786747110123885261537475813969801355404954801759977667360195758881065331722646908602373047066357758591394415528727562805679829209304700593447592526204946821518453233442602767697651741
848 1476035178374782808944136204628235442061641104548856794453399229725882177764651472199812383258008094417406825283454093678774546668663861551256542877473093922006480382943020200104624730175318762343924110050268133202495637569150429326345954582871799056635761041617596321675790950649095
849 3210968387386259327800106700729810901950844189907926877728638821121128680045108898210508900309957529851382321296122009951060907176363465487218000534997526940948291162746666267479575229929020600056860628168848467722675818921517648821554322862185062025804637861333610971281651892330744
850 6985158353001387289034714468553217812272822219794237389504415888478386733957161623492851846830241746701228695028262089199787964445942433278739388142345252608559589709546944015295839046005430775990452489827766406033095806720187141053381534554654580633499178608444233305284554517349551
851 15195583605594143648683481744378607523546317165144817541121356737542729094978524669767146299105525244236825027002470457211967056061460902166455110011648282317748211900552326995133698093669790983782920757145475912289264952809918696657026149316416447188516642485342651842722594957047610
852 33056693640666494355350052716626434570363756755724985256753225964017157856051975436905780772373755395191224193106307919248113443003399110295896095515943734334689237062578890089198801751144925712131136327485883518818224249273907387201682648901842155637245694524852675309600954465829814
853 71912160954319672849682605601089264457372231317622995765635765741306607964288361126465646109127501032303550901865685548762203868346678263785494970993383675713841530649280754423413906919418935995966099241637709515319507617922441989455684233495709816762457854822587105897130877105276344
854 156439407329939374797002681471576878467781476506317993736097478768559432924359083296217736600523960551510224896672931295855912969145258146336999209857833636534652690958120425338248687861089535229421950720134394366063773634754690953928708620730959913919578376147952247775089194559460444
855 340322668797617433250231747859925906059751465008617629133116281336385227664647719437542023929412958570850827036567476995662566137693904338240018643490683764526273549832189220161311114131881981421176032664805048118818802144258245282792139348689572239091368491026281546231936716144724885
856 740348986796815830771659271517127443649142919689863925959631723076520547765828774306305068552293223728517588872658025053389989143836951852571947605350996006882652862232272263845788142459576635924190074410683627076706034590979305902481595043831833999273898640796439739073057564147059605
857 1610582530444560404284878877476563985153513144129495791962472568719818368671227252765068811888492498750076439475354634176326758846536767279611110122277666122709598627821668564388002716910322139958407376123789629326044217451624447724994380028822267672161581514633659588561816796479338533
858 3503727883810117814214973335250660609645186357804636569408130275466640077400008695122222500868484981094465018708207071402886637827924532816380422791350848190521341461374725328110278379808565242726054824676343888179057164052973897901535702268899054521030745093022193256565634330973815908
859 7622170166670924410464257788090563114436535126986626945218331346432145415230565197544029707706092810538699252808220395488225530668855311155329002379503100488723865130341751688259996998618095981719086679533328641958705948518613951994583250847534908328442724513915412551619487847969785828
860 16581651931911821960574923485743564007368719294321759464057845360435204457721353267917906098951048621201794648271331811745825272392769070090627761997244746284189925035872871248697708221948117204260716268264453383594602013067064451851359806467856905928239860285107997761361966161621642742
861 36072631913619704123585881739406923156829024495890425196957092284905510670549522173792259659062361965086951267428498415387489904031031579794606478937260908060392284750485762571049863938294402132473591038354856545927349789487870627430453186097237726163447519534787170615299801705472894276
862 78474533975588660456110360736609156472498270569618315003834429329964641910123777646015443533938349431600787128443967973373240839535750664518576913136299866389988359180273599518490945012861895044999561760064688625889344119223381740441041077503071422136843375927799072452603609197857500069
863 170718480915783322754386519773637044018178807281300151990975996813659715026802966707853167799624638515888265220299230509078759882384067385374993698056400936273056262171504784727766519541284134735263206746406327906073771153895654381212284617384227602874419035679857446406255520698368165232
864 371392565058701281968145155196460597652856989979065101372891510547162582974897677950748760010467427152469283106524467808171954186724525208332703494337564561791238250929944281158476148245073084062463478426347172057548100594297016603588718252138649259657425461549542921507541400166118466529
865 807954206178175748498544094299896785223902940646287135460096226176931551021752494171572481551452592747475278153956429555534493000717325224638525280131575003738458987302737370778628515095700726628198281212373576071201228432859684584310933296576263600758902367089124139796153087554186868426
866 1757685452695550863621036255583473438241167294058231228819858169169119531833980633128427032044602652392349931444379400613858336711888345004509584722736554191210298600729577247389936301056437931368332699371749386644211218785112853698506705765505628361775992792787491912539293794357217890923
867 3823811189352972312327289741407214960032563450528530411743510012998818549217906998321611298565009557761064182127431853601160349703090865439898869621244847654656340133126928785254010981760740164079249310643963780372834862231181399914163539590912190052084353733409895243873703695263416215401
868 8318644946643948639623977898265260572320675664337210166307394575478827459676227908337872656213591056577445519040432180978251743974776873661908136453281684780039158036777338628146970979989278327021743154566291099566910039690648912521740753613341501987775254397786446626997020403054250015028
869 18097125664715322233515286405589572667798627094063509851071903933532041158033317406928287284543034296764487899431130180527983880812270648754799675509721444491077072890527067821744035714134902395102489329375293037427867318528411549480273500328473859146636937543318069327344676982161686744938
870 39370187139632286158248974390508824843766600137415258788190209381602597629565653363814017640325670794013006628101116674861629500361579838768330740914321514827106150573665369772069427955061713384171838058893880215078806703774340364389588968813871571701138046803825636213072290137906362901986
871 85649773226637284382374643751516252310496197295365929910281586765566340247874102077192877740695687793902530497918800938542309131655178915015727102513305576285328537909234142862634686752333278923458568972338795506576353402166906928743121246739095194838217216564829644915745167365240931351272
872 186331300436688677461290707206778365306786843672196525625600646606396177765334113350379877935058025549578494887363668111391224112237886819044780049701058673583168434066588532526517526246734943315037697554148193334255134869260695243810923789950692112709650832097804267066975394282088157729415
873 405365020254078108868524323426963443267901902463606931625100373435738244522431874998319504207373827911069076169463167755030257080145562849900148383722285528452960716674927832004176308691190850998600329262240270144886324558904912654184699408370696981354925220326530530205318578996669433794659
874 881876114686070275156937704370433300741354428514039479304761074880447296844244168378497053046167927336510551250053540412896526385954397970364509738451971219455066213943728124241774853293373583902220557968349974603510897782275954015080468783113271539540034871698122727636211177937999471246923
875 1918535075730258414923802617678599439246440394638433084079215398407066109424861466780669021591174626232030235184744286195734080403924408240493182394636075843149783119010744612404021829791637304784083474600145013370176229716799335731532519731338725320198545695557808240209307648280429266821127
876 4173810801364012524923675525063310960991102704682617113690121157165652966112303156914198153665542817905239510249547920265986774304311843856547357305810338609152089119540287348751631108226420252778384312870665418594635936551530894903776048316498809570664287246010232672471281520817254629858883
877 9080225272469387288160015730390569899769198716442591836008457266700484457526696555388440336034731174650953911177031570176199354374838535563273003866021938276592513480219046861598452119496248817400968444032185079858374256721997255336069064025828256201377588193862957238227262814833842024662465
878 19754285910304689038108865132675080760353203287556257571110288270251047761881308197670838115543314795304200020695920406398825945403171955776639807765715013605258599111596142221093249895338089978509228103202276608413258047837957433429523490133568638480783855826771204469249495382914915184445759
879 42976089242481991479163056374974500785696220355086621855013843830188425658067702025984034914182009209674200725898015351336746449592492408738967436275298222748433965421096780990071552154698377475144168101255130252623361222156024466157466919416783836443611355033911323787361909214668832640942807
880 93496056652835611285550686110675465648026146440593770819057817258657695473943653708521462867955868772342221316961256607599521732680741142392220501096007762133482759123376099959779445993139245979237698274677068836421908443166580945846387197630652121324980882240035324107671597903181018477055510
881 203404490895271606198561898629082849993818189869438288325297832905793370541932389293001900180688043794041261616183765305403137284797398616624437171685199323406201844448554444551184245923615213272096825367861836191553913227260691317656714224015919373191476464207396793735517026642728310851100271
882 442515635506972441920710294705035387044625312330245481000769358158493446906410257288457980968456030501425038547259168581464334498669412722710953830439495035306634895122315438967337531355301490693345317556958844636132519032949259499239846017352233955602318061003665751091587161113613079144915864
883 962714562684247600371392007795007344025066414736510046477892356816203806282416123837051493651252652679143216991879457492113934055892948737898197361865707963963678159673443270114495954973281453911377878020400658015252917218888079837354712802967737458968526498667371420598015305446113417434728109
884 2094436984984286164520362589857119797224960568554896781075175729608946961353004292110842488652270533858304270263782815626158415548205693870290499290612531129051447699256500440159680517122587718830359929947932754664593685000302511022790445741456638387718969596890204959766466882507712513789467146
885 4556568353533059148901276518898869359174812523382503169511412573975399535564002820002367358715145498396875044697055871578031090511802611679361467441982135137823581047504234233130031589291090859184442426140322906297647791827824221914813488425656606622178794834575393016862626273612611398261615624
886 9913096024676776660789657338921871419913796569575713163901724791914354740395805485934838116107502433827959207199505871767951972889298732245032837434420436564642436497522034408729403039003941732910887190364832913001851541749307407603264136113812618833560287203388370623510021878105433582383914785
887 21566594215372118666075501954287916413832964998131448568581066496470584385160052206013504120316405329044287088119025208084362029461359446090538522825435724725778521095288921823619041865904692921295164544697239762403269912028279299964847652905675032325071827420409940089008110961576106044940033212
888 46919637642837751992152823864891663306065827599966342250187331007086602787761152204180860181908754163559901933344620348270175353328585334110261552996340799734052255636739014276241953696983986379862876774986307828657012336768009407951446131269139940666910058587134264487199440643394989882697620043
889 102077155298389655113697023846960181329967483692105200530831717860815940589156615779598016733088772099297995576473882022529375339308007451694089480025357267909457275014419183971149713533240156428796005263548901397779919077589872485110938845349030524679365186518177610464369496845507464439187535415
890 222076851965682629549391355856098659046673344864416667332192025463904345790671367145180642896463617676386797118993616239673593376304416959457690397723339743503462363968795349089683221650717462710393378691529299206217707810494996815911982908408896268276238920488017704570224001118582398022968375786
891 483146512947416805132304176813923709651958155314697526921321844403850553314054829435621979062746628133150363880420972994495839692694729943383693385216332887797880696461152492199405928429812315342108652504283989142335186134058243664605904598726129667256486106790853604909357688965089020691392459709
892 1051127086195044726075808400696326476095999418913108324124740437082002306601852790323136409707107869356997350538336022480896367854875907144286408687351307272995038336187513034464412994192985813297612218784628323473953632690283943659894682045466354203644080460857053261614171370764801361705584106161
893 2286822332366732153129514258975976500193273442449026403159656635166657745886699022186508838744230758678887557115980480854531930994515000709470956642622146959459011186277860409294203443338782337980605021639893095676021707059449051177634221888611193603235734094201664810258661402704034677697432913095
894 4975198804891477994485891825573111921669726349437627766439131480388561957181013584950669699019438424333605678938709518153640529234142120303269101350759303518366587917636977385655175845612414669290937014193553951400548259021711557754395728091252133844861376353664510033078422754655755835635694625698
895 10824037042004623637506470732948644902117442406504442129469881370365151524792280268590690176001456150241613205087004848065524829148210692759936800661318882057922362268738713843380181788205636641574377551164393543073169172535358755206863031975354843116785789780097968497345491596981110091426559605944
896 23548807197023233830380720174505950384848731442160749405966319681029134914698184971171879664922966596846012291076510812451797506912585457693019784657633829238977524256398041571253931840053258924102778692586538619929793873961174140022843138810263274778111400449938862987198039018703179540184454418965
897 51232950797622241405691457856698917160598595264194337437813001234010107740160861849582890942854027057468016609679676913327594695720135339078226920120839161225698760921640508860563594296018697616429046162811713748475522876969012217726946081256829449223969746585746767427798467468332010184572295533293
898 111462976531731821816498207167368858481014646478601674722612673832814543428013504548762914906789543718422417082836930128994006626648551294754579271028356936114768440945362217909708193875393285310919053464998613706234448434311741522379291837608190540517149653209034938070010234082615298606089297959777
899 242500540548666779535623863913639362446117690124986891569957124439931750047012586718092204135454736418920266200090365584665316968735295321583428794666924689573800819739245947601695716340867135707523350039488273323186241983257998955577081042696960048514934218311676229918227070419882579174931393414058
900 527588830034980342329500940877639158872872839836953272455841950491556466233706889119742734014207656330999758443626276273676401451213927874172117707436760836894273257851471218483139945274314664017470063073807140931760549380654877588510687350870300581083333417785778062853520122326612411792394884904446