3 1
4 1
5 3
6 6
7 12
8 23
9 47
10 92
11 189
12 401
13 869
14 1949
15 4475
16 10520
17 25183
18 61366
19 151555
20 379164
21 958555
22 2446746
23 6296819
24 16326996
25 42613240
26 111889355
27 295372835
28 783598713
29 2088175182
30 5587741350
31 15009229137
32 40458659246
33 109416872688
34 296810505298
35 807435246540
36 2202370340944
37 6022198603997
38 16505801873245
39 45339362745285
40 124800709279276
41 344200636610529
42 951072133534839
43 2632571703680053
44 7299161455976784
45 20270090712021968
46 56376090888263311
47 157021718901371286
48 437946553063310244
49 1223072459605156746
50 3420013412904317251
51 9574684386449886313
52 26836145644399797830
53 75299861262656152470
54 211508184972256303921
55 594704065621249466370
56 1673779288148564312887
57 4715229491770763665209
58 13295343573287270307802
59 37520960158856074454817
60 105977169957864842026133
61 299572374295679148477254
62 847481104792531987383866
63 2399305143128563670249213
64 6797623565086687506096042
65 19272338569122436673686822
66 54677346480483017561864346
67 155226783340860581307434067
68 440963921048851118828910198
69 1253452864325820072301671926
70 3565112839657026731281891931
71 10145910408537570127458064665
72 28890411714816829807300133878
73 82310308428246511493068113569
74 234631140998451026289832894449
75 669177653208404137108802139859
76 1909480661085314458023023584076
77 5451313042305486102317319954533
78 15570165017464014777912088637339
79 44492416049949914126396469389298
80 127196192676203263558290953936728
81 363791425452859038061056134132367
82 1040917008161741025237719825037701
83 2979616114851566174107274640775857
84 8532583173514153421331761311737497
85 24444005100882348465501184575064185
86 70053783404203358413184917327681737
87 200841819880307006417450939852202643
88 576018058840517389082995914751580689
89 1652622511307903582163107475985876638
90 4743109937503892682313598581902433636
91 13617618233386602486555067874743207841
92 39109669997574453624182035204958490085
93 112359265921145728165792716233922194101
94 322903090818235388417889834585935523936
95 928262927388061766119539357931574919286
96 2669330409345974304057544932933403746195
97 7678268789922814683998471076734945207741
98 22092820066508241830895791515275020035029
99 63586244140450208982050230405639412131642
100 183061389915701846755867619922322737753072
101 527168406373655364210775631445679950707694
102 1518513234721235123090200924658372426492077
103 4375241206018156452214268766136955629245773
104 12609484414013201968212607867638178049168308
105 36349825726501266629992700808875521781056801
106 104812925775885349894759103568113037267526807
107 302296248870076887773359220017289588781264165
108 872075391725009688105414326479220937390247801
109 2516382639965085409405400413364799171135662530
110 7262711223872992064982765535361777518828032495
111 20966138286489837848937790805755759164568880468
112 60538808379719041588732761873010015245089984320
113 174840996297320229394144746866597466720167196146
114 505062282348543971178795538490004440481871345398
115 1459275147783934602185480845711852291938044143753
116 4217143608984166161442625825166059020492371053844
117 12189530081112773528541554901117592147170352140060
118 35240443109971321195370434718202658012929841072467
119 101901382957724740030040759590190637019347458898956
120 294714600206944098566465845325280265018911259315904
121 852520151872666230327078441800618856051140807014188
122 2466537340030819069770301198089403123530009772666812
123 7137554195395988090422776482063892221760099051285296
124 20658011071087315268525268200276371877110454069843446
125 59800341955062930874968310320249487096711877050911417
126 173138498734336307550622397568532682729655638895797596
127 501368703341057950743977977593990464009692052785743565
128 1452088853717900601376821971299112020353210790815425177
129 4206301452477697790486899873983569490844124972281722605
130 12186463407836711772163466417447717774511183684880359975
131 35312134058302773865618474305968584548445594507977010826
132 102338285306878519834412660715253836336705014118419858870
133 296632780880895964818713869743384861798994948048832996624
134 859935644277602167003338939416515680308352064453464106025
135 2493317282171195243097155526465439424900108671148904790881
136 7230243844479035420746975448067620552355326295376021251336
137 20969649726477537497585000040625685238447939550580151737987
138 60826285827747379510830610124171006870936150565835139580020
139 176462483906770923882044102201741584568928068646171820774388
140 512004222621068185551309362306880116114892571339584362672950
141 1485777849816941035682348490809871385632742359239656888652223
142 4312136850183856686911517964207653724067570595422168856258911
143 12516666044606983024115550267365192232851276759482421637564916
144 36336361925817666057541568011184795637083158088080144370275142
145 105499416908479159926952624580854829865841827231690278244945425
146 306347064698027415726326257259899898852020662990725392635821992
147 889675559669920494711622194586072493374623519236165801895102756
148 2584063079345583282388006441042554419751874438973630788306741618
149 7506324462260041453010926853634559792803918169437180041814783850
150 21807385386185609989002666936940546671721501552280581648711489107
151 63362338233387988712230650126038968082355283535836381377229376367
152 184123586343624159072456562683989655399128739349731969528081811519
153 535103269719857685714218458389467033375919365186967359016614510651
154 1555303191271832087787610917632932222984492663741935652234284267135
155 4521069090291425348920747942073992181369101355859046298530154787103
156 13143626320151990843428877987022658299993929372346870356183584538816
157 38215241686524766524772449380727945633995067643330326535936408991149
158 111123201924680739844434087761877665190539454225252212479637776907159
159 323161046137148423753404181796334128478478337512568404024001419150215
160 939893814519729775755330723683474006491962240221086444072957665728750
161 2733905644951907142687746793821336911356773428862781254916435505450599
162 7953030055555997846471657998105084070239368194120751089719752338715398
163 23137985043806743926214081314478500137691428453029977057808791252367394
164 67322728301588753824963952563811815859415932989072996479977138018134475
165 195902779727671468930154270035758678858825327774620815395765259880448492
166 570113962623519251624050852179950186420879070435326804343919093902036377
167 1659298131616062894520302636428974299627125890758719111604937170909261460
168 4829790885095286639667504241948773653681626259300352860858223638069380312
169 14059597435435705827340974958382739349764643835810272940473217252711389659
170 40931494909252124877786020804302292635528791821231375836335453660754293026
171 119174134166763037055777935067962327940918853530589016192831707717580162414
172 347012890452816386456808603988673906468030260525531685176944163790598294769
173 1010527058822964603492720514080851345205914118855190432375702629964942481090
174 2942988499191209818235486668141204361333391550292541214394295374501211640705
175 8571700953503479061808589643730046324511622809559395891517657641658384295717
176 24967947547980234313939173577867317646449319073610268901261371964182130080470
177 72733690948726071789359588429933128654328572147555062721154832638491379960945
178 211897061785958169283783136477027583582172361131767100970579492335281521013380
179 617376859366004391026536158476650926196234373819841754802317768254552201654812
180 1798918348857179421162643192099937139835597346626495515525721079110717762263341
181 5242130672397440492628697388861228527924969636820310168523829016624901570860864
182 15277036680887746092470450498067651547966818546777253004311982476293441372239252
183 44525099245824293715241295289442921183856073614157769502197992405776956695868143
184 129779107016185088835511920050959528314926555409547063167496905933045193356947691
185 378301792014945633450196399253389839260059065298960709078212533415337734893764051
186 1102821881543709643051129264308891500110041601567459914987640449988960877225151808
187 3215180379805752936250622545252445545636061654643795543589243424965372870289433678
188 9374280475535346707062980347843057466482593068621246946692227887835941066883439020
189 27333976769047566840705654988061169341262059736929072755909016084899162866269490618
190 79707580602933854571754405190954195343414269316223397165031286237265951778192509948
191 232449179823960461828484758944111286657663816889547724588422554452596958032332264268
192 677934376641689966509779117724420134259012349671264531981240794344914260558536774255
193 1977325695480685816079386901316430636675777466277432373923829807133455138077666788546
194 5767656019906181914021962427985155913195428461796339697799807180236415359108823922629
195 16824832860086391695999426310165363648459145807223591687620998986832793547888381744043
196 49083114763065892528634726886778147165971386428656755418882007563269102448070964920198
197 143200029715959209591953760807903586967696061929771512584268707566601903543945520949379
198 417814426430537344568743747419649432688484975096129755748664525202113077288573707463842
199 1219137758613289372143686065446206057849816842931638494650233750930228630124550253038430
200 3557548774903959182989463182630804211889718721368212749661957403438779967894459395548462
201 10381912892631013333268799128990734154545090062615723220353898929577128647937310267522452
202 30299261714185720481365237077595595073964760437884222242238621863368340048612468108411601
203 88433044319478719586797442634599895222002156649537820905809717545925559069322834302006243
204 258121802506022694867301204627924750340278461092469444695470796466928944000495983293620922
205 753463312211246658719691554133593458017868881186520787465692577504476070477486177184027424
206 2199513175651449873179634991843422103963142637630986778940088287179630513389313419421859572
207 6421223609803578634927765548093198770192562516820959951174562566813031306041288735032256116
208 18747161672291164272264902115634724356755597816328253840505169412704873140226203368107703938
209 54736812127533988019042820321457949794237966460986757800123950782009898069439227435921932437
210 159826748847909445439012014943845072971772019961938270410949476854054847001928342944574897949
211 466707915405265847047779425291168306694896278897287179268533315185289447694725961774566808755
212 1362907420014511421404673187236405030232190223998782934045680402929992503489427131015398036141
213 3980272336164607383511912456405666915407208872217753347344838837235182107611116208769125729192
214 11624766057800272358876583987337823000475404150315640087083246469606662047188367105821567498365
215 33953177077540655158018932888700765880417364926580904035362541754527915369743527078810963361402
216 99174756697012468428892056490907884748863384148842881635223260998359757115843271998418515691162
217 289698446309156533467097241496927547505964607697017623429300534598558075054470647591046578685205
218 846282299220427945496358132927698378309429101085750726377948856054919209513080626635253853108890
219 2472339983971978944808761843588959365176874359878263276585467370514242279066526160135657307452017
220 7223118669360474781140828677784329519574245879001353686779298115289588343534545536106635579920139
221 21103996728028210049992775235251004747369399070732612554195076836588683177954508002901703785215713
222 61663455698828614257177299509788493090666377596144752859060195895609585868436961931082438115410034
223 180183070355468544849944997500386226458788377126686264857759823639070598862108439722590143525562500
224 526529698071858374034620158344875226882677415644178931188675120622607369016505627058275751553200915
225 1538701293607092863741156098140240952645488905692283715945643851311739797901453966953738384039739696
226 4496847087994220264936811827094155922763789350148326878761949522513120079009012216291364783839515025
227 13142684233489156035017807181514160794446740038614572347275164959256945718186294969917675777413801803
228 38413332132412587114751522619992681803371699686528051031305568720037947468723321482021264662584959146
229 112279804274087652740632137202393612778937841002112951780044781408984358074954020203759704517152781046
230 328203249781089663596708128822200284118883722673323061767577759594674535126886032184782925631231705951
231 959412739182960279141000894819433141049181699309567911701425902105292157478858539476095765664074647889
232 2804718440286547947413758093506712574416947002234276340119792881610878632465421186594328036734223833720
233 8199626275800256700943242531099084263558133588355087020583637592432362365198443638032247042719195883804
234 23972849732680068333472270316892210571912314195369993704108071257875008108490759181439992211119791047846
235 70091588539838021474224836046085580585110887088343353075863848740689471187909503486709271644225747597892
236 204942768635213495269618963723440621765252306414129069945449420017380223278708971880632739423667454717141
237 599265912776356006616149497358952986479331542621251066377017731717840714799085738018178698207610949291092
238 1752373419393465089898868823045297404110454217955563971283319141702925317800307768720991488712105618908460
239 5124525671521954607415309139137281626205419404551359328660017305654476579434310607290021155860881931832319
240 14986508126922709223528889687220325805799318714286894231263887944641159709490176911065985721191215542682793
241 43829531743928937359523055041365709038639421880410562515846026693378735820834384461634161764407418462952006
242 128189554925813409382983642620964428748299344213783458038340613798748760351327357144223727080994847800322705
243 374936496274843118860970870802674116283959387773711729614303169219756148077166172524463424513211057194948104
244 1096684992792736909941667326369979801704566051440916208450539900780809128011955010148418403278608648681228771
245 3207931101563797066098412911275876149506623730277144808440853225462791180621187826668037770947334914910266247
246 9383977420923565223906048137758161071498913589081246868289548808445672847029222431950187787874346003825777905
247 27451590463565317964197088504460959083322713199352135896534413367531744760651577307658535466589172481965287318
248 80309431215998621609358331776290768453107333235909819680747860515434132217856885149141346655112805175978527624
249 234954582107142361267233349894601657332170201430327979103119594403414518389858399093197260008962003775496350863
250 687415734566122728300803948953512649401104266035113045505645770144176414999016728045390671907581009338871720923
251 2011282389414667005320394465243185676237443503998042959052233838558822518337085797387889232987372429221794033570
252 5884973614136541610201845640062296660370713896619158587533077442744876807872683969754725982299409868929904065725
253 17220023167417697282109039857965428815302678528332403350675931220809944702813891981520501264724753950917750746840
254 50389557285633760892894092391035310922018164862796632364857629762113861004527420315515494568573257705897531609623
255 147456802787902904489176451654090998413455810151313890213358684619365262457940059336232793027925613108027882255796
256 431525439441376172629269596473010165324803382729399121981671636662732388964470474436192482768643399563633119322323
257 1262888987864800007528240268571069639213826223161340479672829533834250310755435210294872006453504828326755281220365
258 3696076876474386946529697479670494977748254792754439100796496797142928765491604055145284274518722643291543640525601
259 10817669966977642946033812187241049201830534621263269833962831754052300590207517022187181440460503257234901843351280
260 31662356833146968131141182102237127639926628710569185493945223113519336784582986060114285151464642256446055520499994
261 92676452032720127327923114024785052218657324517221999359083724065748006814523120850388001783454451105111832494810843
262 271276440505913849383108495972382176286519633003024611966562362440009291058621468497405475487879996090643445496648549
263 794092598994377346251358384738232242440040687201713499880172535042091054794934919391310969691603397447720867653714681
264 2324590629451094247712081897018502549507014884948825323083434785893063614753635570990306346133852231722119297966330279
265 6805153980600332214917400977765634580798625963179265217133589748499469092624987945529522923676539598204721210522422972
266 19922573862472237475457597849037211539265474345437150993696126218067040250022842752503402962229777665441556219718188946
267 58326891032036734125887379407725730055861299170596604767804668597183304514572065463425823349718104738697689893692467270
268 170768586197016420429825485208063926222737468354319309422228407759743343639171833630417017556560710608219424895714632195
269 499991694911825779394751466421193673439448150843860377497004422174322157367549779445896521639334558741102033285446567349
270 1463973221958974084342704205118281672774635471691038494745178716697815998012148755072528476767054541133721353053470732760
271 4286658566862387660179085606972071525196392933169402803226656172494826368233893416997114637033270980652342868849126477470
272 12552203048572431938373438686999384179240963309869281441445071713504419458859348602970916917672539275114048046392267995448
273 36756674022528258839530722145747520271714972903330024760104738810086800811128956064111650075371210587712537345542035585374
274 107638474180529979661120412332768998532674556136543401574496000147601871234172000865137920094667405063780527496218568874515
275 315220041906994284441905517382511217102648231929319321891659138970393582268387550291482085456191710989196817674001925725010
276 923155720307619722018725503666740753408955006142206933858206959409644371812123821146327141265836664337349895426272794545570
277 2703652379305039142297733043383299446153997176128172346937972393143013263007741464225731134401694803892207655676565909468844
278 7918471793233340461879018358317485000818677636562807793917501178149563808664495710261654841653457941518433372142299176429039
279 23192439126657071719967879614807651695520001210031284877727264109235497339912372294692042971808109213071550677098088229801291
280 67930670303909025771256856799303243191772503624172601280257468267879824929303260871530432757405775052876051855309568785144360
281 198975540626897353531787568400332370577538389273279118557624038135106606516473922366888141588342857443017089873794290605917693
282 582837789103520684842177432612315507384787466107457319916559586829998212144913381749178570197054273991480351047023976772594184
283 1707299935367679809362563344242121447952617607676220976672867741667115077393752920651060454034430559684566487039310446339163957
284 5001335138898631862648360114161312448091722619238066803679821665253683505328208261035516998618361398495880792650638537801098118
285 14651294666997955757212641351285417207718747253710518849685856955881808601815521426918998211800333239332471564070858904605998140
286 42921991196512662626241403013389824738058383817026717291759585262676353234227575113353435612678617472766776751954267873258190918
287 125746942484571183255666026686929363327043231605585183431370583866564739188665524551574353921962831923659701870477468184260843127
288 368407637301012515918522082944303060375458770920233232827297716661795845909972359935207113702380456348905463048907030750526586090
289 1079377441871465382717450045481042655952256612559469322997633489586067272746889016313836908858719736341908967285924733060387646619
290 3162506865701012568561797530261329828262848777806429303749994167355540609881535879364358066823569142902662615210787928088519929691
291 9266227310438630055162999637936834543890674088811020680548933907631849503563641924837624347018875966721882314669431865601735436513
292 27151114581114813814390842479854181152779069203104702550656135917066112203789729782860251374956900419100977164610535853739855822440
293 79558305306117195988007492713797077870710580382386944275014982926872862892645263197538514242678584480454792554451497083520232397888
294 233129075632864833862169874430330486044872054142197380433683663188859521313608254922550909068116974923039929471659961310400912208404
295 683156692062481920716434806140581044681834463944930597625317836884481114969002347680325871587689776223323907035538865712473540356933
296 2001967810358074655515521551152755372056117253771636232200576837326759018705581919560819931012454483270171867771770926662586621597675
297 5866872405382280993638422940784636336523477845274541715348655887557946693088738470113151388029021187582957536797722795766696190468835
298 17193682332576237519503963140073156886324972454389476809781082373241483724368715821854106310095069019917620354968513357405813836165338
299 50389931723617771921511874176432301922490042944471508547364253015986022173870329666201890708906013908109315372646460249389792479474452
300 147683226402773295525965322601477908878035855862388689223667610803438409056981596836984919515955340922824277674844441080220350048061429
301 432843618785327498050942543109170517450550624863806695765386068871452383417030500310060467185757779980251391324462068379987718173007743
302 1268654104263508663289469215125285551726200155767809714582309141415020965247197461447498967286561993601627595708962998927734969480748122
303 3718499412941396123371244603685094662937147585947635156279423570236444022620922300034676339308939235360899642311047564256053637896220285
304 10899445459139254692706855953972608004574472359960567404106380840749039688486983533705997059234414539896833775642281037821830539392400587
305 31948700877238950587968208976632307637591131232893244988771941110939180968563123751661580633776640475587856120359193603470857902374288546
306 93651349293699620377334673364335079738213076351101497631412710192926455789100483994351729402484910466076082264776930774273568488242745729
307 274528116101537963796318763580673186439313257876261736970670734275278594328306410997920924727456590179985024694218495105303968763434286679
308 804769478410001424680984890391808476217360386888694097497016994520362086467118702099091704716728153120760310608135390246559840126087822628
309 2359217398733616100077808146028469541900301627107889893774966352394537108554204631688059102763601055667924132235227830814852394181294895160
310 6916337036805283460756320670919177022870479748416621081737435952441240109549086911129832641958462151295206636868971101978949173189529795985
311 20276639449921969039504345587688175087316651749642289679340670028708446930334665845604085774239596682110375494967028359204542004842513465438
312 59446648841235130340537780780517125024613768856643677240236119628865802208337182122157898763799638330039823583987800635345814784155349592970
313 174289116765082904076071206735162218145529125764082524622434011203115693403916756854183845532025289998577091975520360455247448925092243187813
314 511004329225672731430023383805814060811875386142479805571995334301358658371242418829916245894015025316767717704621787500883345221195209185217
315 1498270521920796330788904071466355061282663764738475675371000643518857141474898188279576619464806686365396331817843830544424227929213333929740
316 4393060279897717260388540293053071751830349242428583864748453854335361527330138708334137861841344090184978638830651040922690673902206784259405
317 12881169347281636834934013776194221283190629164589890040443933493290554216478503348885810734715310959249247737190415149687153753185083821511913
318 37770657544542323087860139306583799590436608082868083171088542017392373600087382428979173114061021276550403149306109923094480989707198142631851
319 110755386857917286903655454593618113281585122889842304423439032718361264688640392639932819093527371047945278789144396358531190436431419888798618
320 324777667453573645799478566530310888624672963214414235814913606099549028868324536044458133124596259220853291628464797470264403742087232505196580
321 952397783389614890837916707107500492113518896690513569011530846810696391141095574342284584956028670492262059230888610249919070585929921191751024
322 2792938946680211879946551782176510658053357119170491126453860809302378796079567180433336850889476606560325536849574692121056428512563128418483721
323 8190591923744994860327072594099693983347724501576957924719197082215609452990151824300249037411196878403380969019831545217890612326253849202534415
324 24020378596782150716395547258159064290911415822703333840083465868380070399954586283234250270315126103375863351163303349352451044285586157523166266
325 70445791576644154726442844811464036495659946873619699492538428467361380511399639146377857401402177992799993282976607349890863810544473090025740571
326 206605005095979878569307883900070024521638501941898312679367846722272171969641513442492279244876065002057198780685136741739887931448154238045896147
327 605950484158341140855108734419836241677903067471038860819135154655718931870192544464416500398129096774277391557029983225248498717025675831866795445
328 1777231016452291440248322937446757493757702740878378560867703948679339802095388406357364761831601009758446821782384895361000854850213111140896504913
329 5212679404330536958853718199410377909368911114048592253967952883431105796593097010171736264216643019266384345991866417114475489670656506513345735274
330 15289330437296774690050853692095916638122921955030788944321353555590131480871717684515503046631340267455789468088898026179451174179287967288968263630
331 44846254303156814699860355385371653270378560814364594898844116548120292144385758784318576624989605678647053840485868182756404298095479266831849926515
332 131544918999344984377095577359647111245183056283704614244588645654213191750065482574630018981303590996739751819602810230732062925827626940212121975214
333 385862090095097875263022966210336114188599218484794753706876484348382765099068458475320470683428361830035786668900071030369381545540332078467771917304
334 1131879560053574440586082858131580095234007947461681934352269841725414737464714659207917190643735673859184981198638713898212069618822650945101816150688
335 3320307692258712844193615457670558608528581847931738732886842191253144422471691443178219878513052237536261814604542413345327775379908122373505756052025
336 9740166808693244944537129339557190705717557960546833260222045719164997863489656178533390661178430231013282144409936214472375348685769264719226179321883
337 28573559587432493516469211893464076953704693835812369030498292262195078615415730613632258469297723003977943042361848896340841159878296272306952878420738
338 83824723187505292754150072853929847644778111931282265291473387415159933952621393263799147860767044136687934262898859214551303871067520618271491169570950
339 245917638621932109779841268698450261855718899416318081305760745737849737660899183542634857915170907523175842351848897429152674458748572892076583747786193
340 721467785774626214753950574196973350112672601965374148076244685431533659270227081638845951138151344918892067990813178200812027761585103031422998507502037
341 2116673452526785352468688943492854504939881319578807575244558308563393738516863825723140265777684406296787152963313553470046049464551979076499974915555348
342 6210125525627062547822850379175748330697350124353012581462449382730405302202022929421841703591269841177382456793757239834472539369998748355948504548364825
343 18220338236072391745361037377396239017761655135083258544208831565103203658738553866413785811178693484417792831482879446398254815012564718010092858507015398
344 53459140859878905220804582594918838908524575124189114591166588478545183141039040527300887128580698584975556632984395038360036628868391598699305846723916366
345 156854485773825723339451666578889468266419155318686408190018177159503102073012312254024068207258749486693103659049154240652090792037212478079882075179388850
346 460236739767404222800575810081307302378978477813294215137116829574885481370086899526252727867996490002320003676349866755551092892660280653071015946723726369
347 1350438913691134668571992708030870584811125542222120209432532400195776834067070249843557183966695573647445949877503158819624195445350943350785033575668485952
348 3962578392028400899792656200038102323429419542320643178136094788426419499035820018236943924801577804118885467481472831284909826478157512829116805713467378771
349 11627597770107568658097443786708314272149880711099971495820483706620356739427956619710149979164293212266861392484729133119002854948840642425575347735127311895
350 34120178094303263803613829578952328834574604823831568850487057181186738384382353094444031271495847876882549537900597021727952867312210329557256435669631487364
351 100124804771483006750773112154857795232019245426901157964462128918282712930353092791495250943232536651557568974537216292270334164001801390221594461266107160750
352 293819845646753622545546864628858809606622473179521843332505195750178317487961018414617566930555588007083331385510310138498641953772055135980227015708835387707
353 862242785452688982693971345471993874975823124531086540085115555031573931676965166297032688536903539652961844667087362072115028817002901960904068132073821198691
354 2530387069532308707427023006252498176249794346327265243040839130128438592816652495337968167857592724826560770180579289655707488129772657291208339341330215593783
355 7425970956327009342432991688967116836015279449544927294851641554142084449717184258757254642728910174619404092183176971844225963861169414276321156774338812649910
356 21793570042210871015893778533587832386281980302115916880689613119887552912359524206977319922708675333095330422879632669197236332620049274763059833415378966962633
357 63960567168541093210504566487278048839466222952225548694407460782100491365624625823090845980511190297931434348613090524274121819964329551721555284940373073856888
358 187717594029940584673701297245706171631171752694545935595334998666798446203184100546899289912088112191539794264354295539313633938870532559668870159904621580069226
359 550942592560317754606215543820690036231407902715635941600871136481761592651627813989032599383780531990352281207898282121161163544533495794780909731666538485947327
360 1617023622797836569516561576401512828260324951020365645029091732230938901894314707672371861397427514607920300287468748218927999680112541791316391684858772199876019
361 4746079176632097997525409335132518741630573250807350263260277911498244012488178659199563323746350985510787472555849849298731855926191374955285582949395641949075432
362 13930353712150918427406991035913050771982712428977935525913400434113223484005182273677658289885787772439971345195542708262137175421058452299835155709554477617496520
363 40888182962900646077306140660962171736366469838019520316531116276523747236495625025584038995538182083708840753361011824801756608241458839628466479054539090963398625
364 120016769807116673218958979744660668334756506866083084791543230967592574055901210375976989757177759516180830232275289946909936004822236148102960337413883366177294268
365 352285253634906665782859343187793895433451984906619767951787569938561625782528738304328735872244025474287697815927925007226580053361517814170054886976974711593978340
366 1034082899919688252161790392734356134190221358919629634666225824179348272345232430074101059022583626130298299456977702672407995206684374967323711718988527399623840862
367 3035460347008474713471620214041641459500074185639498788505441289431183233705001230185590659284928383386466944914433536984369399628554428864047336129214348086730864329
368 8910499309977271091751591540502162947418247123388727692590472039823440519333175514448433266700871229311049469695060577043976682604112746681553756488268310818507658767
369 26156988528397353821666710329710578685616939664695266127004740258261476889407461528027682641358306982745369732376916906126306004844648195773919012854379118824919251564
370 76785925273893870647551690788652570657157878397393000659165174985386248355199605283216257141875228932084876780432815141502463127380003520999538827681642491477513498565
371 225415427602074674000292329524976556455569228031630251364102283896748216950639791148638343460283973153529001327879771097859083252463167977855548294887071383142394208066
372 661749680616828688051060732206272114571941100200435964939281683049701372551695370036635313911483407357881141498744422479316658892305152110580879254598580420787195232503
373 1942727512125970139165064225982887413371557864872440403967190684194777382945544099128910428772238002413688978123533957803648085075645497126299068363706304226708578463416
374 5703455311004610544595907574994429099624998751854522561025493987531591934333857400537083756399996868344799160411029151018883986900202386220948426079429236988654062046059
375 16744498873391868521428287671297068669212895964153775099504742459086085275685252989608532657896802092870435640563820078509039524853245078445070467247076261898140795601169
376 49160261263690683404243828478246917369844707447377029615875748916972801454722067144959951616284636943988502134840973068856132765730821876794294690732822064517326466052333
377 144332483196063110441188818901357911972078794145937354638689081861968549806142831360765299299555868424946083902615404592394521274754519718064904046767376620662101924288290
378 423761811291283744446417499733749849003397519305074788953932980012322629003495166440605063942648873434838505565269181481026271416142818054957991721655356477096560540227588
379 1244191810361825254639197076060937957692183765235609458412272088045778309155090654979563066109610293591980164961152452130733492849632507125749875540468390012167010824824869
380 3653091989121643825708561762585817840743952834758167789330147807543631657230919908202244849486297110305461930463882088828375926071935239538855156440513093381886393557209844
381 10726093665390870251915218186793344234551256529719103110424410624546695279306800369674434830974024151614650112231708241842825560209359342391961842411077623766271055074609748
382 31494174367168925462886564858220628299699707556503057200448183639525652260761711740880179826186880036391511997622066896644183964302019638569189135353103032031259602045058713
383 92475458948905356871312602330380312182056599468791902431909696451931717926747712038399485813636485538793298360194850449292134841045506607707118154838220682432869112863317677
384 271537833171764063429828618038710522490856099732156615455156049950583501717473213174450767357302435144159434135055692056503429552496662885532237069219530531046689241925234348
385 797336684356194749925978441256257256241045915380303251238910516540654889150945960665065554608241155419692444470702489294576816772509344933155271970658882413673341343179999110
386 2341319321057990460127955023803106395464547326557020630681662958239458574024974750260265780768569416367933840565962084242272216186892394503009029469735373095197134057793918912
387 6875226627410436511032311678237346579302147350509590627498414798629520944485252231131138662566926480683229909394191302232964040914312957145591507961801344398669348140255137666
388 20189279237008176718904672472132207623825943769279764118195318484988515984626208706208990710571610677824746424716410072240247091549397575470589367535242146099482295691692481996
389 59287344646501071286282046538425990579722922819335670202043273619805016842792489881723157501489562444033697131820003802232063670644237742126219781773821913035266419722581695451
390 174104715799871910528731772869685079829763088220016874152773119658899388676648519138910265502805852743680159537369518563903800273857320872709701608777184707925538445086078165268
391 511288920105833427635349788513944490005884805949222569717889875976661212721429684996352884036733080393395296676510854070019999337516204728742795456993592222502996703526872619422
392 1501514403067347751136322970910033865360770436758015672451165147402020557909062468511962837022316207984698881599415439254406286526798168182255745058336825714645368317113262936102
393 4409606744367352377463358172191955507913977341889281056075881658785605300624621764299534837344642462528592500875071484428857051755588564011580944748231183006762068329247224833780
394 12950228078080550311646013608252628998784102836258446800075161903889393870965305570887304957872535412512862541022340534519795303965195875646119990500113620720500478427655999439348
395 38033136039653111726348937000000907596630119996314879326215803916330028591807165365822907347557451404621851160709351945042220479536544982823318486986452801273137711334183465606465
396 111700208121336896133672847365058523927896711790726876547168120997955506919661478180341487730534343859713306595424435554339752989754001485043939144563101268353730678813681346685341
397 328059725563519178369099284403151393281456625117288902002024796863378803464274604650005181484427672340779304234176959342174946937998521472146391145815014951062102218968853180041445
398 963515943935429298669394984745468574485608652856346709879557380041247791086959633286336245077323488734420120409213307885977270477470663868270610229330280850696651915793399582733970
399 2829905358817828483609280164889846281050025353538600502357066961958030983312824166606699392949659529910188300395982796770427110408302567379494972929284173947078124168583620410563586
400 8311739042707455357757422376697519872030304995100213181478007422859604837367541297768289780971762970691537831045650712709452714435555031739698019380093485425599066792446214814363139
401 24412869766161500872241281794454677555752185549616949614600610010913605741781558760674091816223989052374845609812683288177597587513439809826099753069727306436674605985158210207225255
402 71705535069405227762146308095197184354724658421174404158117604857380949126614182139742587937186481340313638877041338587300072824773518310972384472441741515270452117561950430312340046
403 210616991275158360064834697220651426457590960414161683432419920991415236020708787494021514196308441064963639608497333415316790819897299103699162578486925981589808606668196135191171602
404 618644235556959373558287965046285337594099637178632865823665441781583042151062571688572555420242451078853816584377228096732962190996349866307175131758806570367746000500250083338225692
405 1817169107477937504840947895491137746887364441667695567734215079052697096280138636780931972663726797324455888861246789660442429342157724724610116088789211007759360085654332162259188180
406 5337728671526810194827319107561680219086238201335809454884356213846342493733004276197703173207302478659539847992173492810218933870015260701408898286176546609591461024086791982446071417
407 15679217453763761436913895510758189047758513488903377118587082202220095945351228010351804366877182529284224187290397303286137934587835682729239826459466824869556219572879933632159702349
408 46057353569475958945965098943512614849527730961661903158628831474191705857312653034329044604493139208502669701455743791678796832493698639434122480192097887189111314974125637003579624667
409 135294533856704469960628272335800998389481976052784924842921921311099894331197145440780727418325515834661892680736959663466430028565112468110451936027550801100882991173545363117741256625
410 397436877717736203495209440107251930743691302154562385718697665868823462257175910710125231988858244697774077282920355999095367673429362466852864982997694980853427691678695243296869225631
411 1167515573388845850244458829708852030255947689348993612623772200249039552783620534300296568660150741058008011088436842892994490989705677407330962091874498561532705176435807774252394106228
412 3429760371428516444754268037534457127752012068155565271820312334056187188424387415310241659205680415633938101043635291989030969648338936707681132312276476521565841708260944048840785835448
413 10075611592072670739031371722125334720195007311334160897542229470790111882862244662668344446773653221814146415083641738803942075545035439999570040957602839413091259280837910486421683906029
414 29599581333187087489274371383084126796542085006037799101414862216542280969847284793156649559266695233322211545998323172698519568160723794999570651494680380438294786438773660140090611578347
415 86957330516659445745111963710351297349195496125288611303870322703765212844571610996100582550862305165447464708472370920056312254583378942086664896916708976687575796177740517855797597475082
416 255466099939456681000490140998050095259216222230263289959225949473496392052049673954907846547110847879576914791350961219608706249398493346320398350605102804868671721575387876041602138147086
417 750527783377515655832643533592948600418588632892330747248703468726024334962328285125368432543227998494200206507674124132366517488272794620290451722456117798588134382834044849447162932949781
418 2204990158967077486664315250756011448822214376700645793252762162737239855670418269282631518006275826852616243487434497576936442346412755627825052649119772572398038923419032993529786733450750
419 6478178229207822586864360887397811374974846530440142122461627924379691534263421895947616999767633123945744104349882947663607829892380349885050434382845131312780132550177351497395588132112683
420 19032921367018769562143855310222526485878252196342753893228841224315626762235563111356839603239744060118585772881413011039352380960912239345526588331821848746964769704186755336385369701564956
421 55919632475719967450791589322045325608150571795082345359486986861865315405701338439093163986099008496900542830987579893962940478589721308384235718599118845168960051580045879870572116662386877
422 164296921976944520262823297599868674280686265334300199614084406813464007804138872056027494523053172626655958651939536659325699334784484198577564558653087288260254792111307056259067913378179053
423 482726098832393848811257946505662980297107173845691708673052956820232441645078406421335409466374538899433150721019817013748841709101912103869797167556949642220537390559647282360365329303232462
424 1418333420574076024760161037560971294134861033863994037536132746102552208602253542570395098754648229678718068637474236944392004677788980787672141289068925370295496343894596581952904001840224044
425 4167370062172425571566730101114140964710819814034571231467426265388355327431410629077262795925695052937704596908336261303100181339776593394159537350155761730978499110613730801367629355477816265
426 12244806984023849711290263050529834183127525878018411108927865215354764590737079316294463879040979648766505684400768656882433175479599231586680894946681970853812392392866911174999441396846571991
427 35978904520848160712472105097126657873921900338332238484673515586230341933580960642260054170533189956569050219289662072456054616359792626319920038041299334370907883420448277481381861224239307846
428 105718262100064889557503880345655564635176983521256251092948823666307400946729327630872219218760567388465560061630925577704596463395476660740081916562999773258087779870850095995115011120294478752
429 310640554514890667976590959788755129595970188294511318284250963778245904387840350682335815856515534822151953728525864928958980523380747844355868607615255246418298033289861024188829580494760886425
430 912793040613477326197776808045936242428378896254330457452119780282027085975822714519166375218437047336239247572751749164882566036609724960503125978243249140318271764404222489092727694436497475849
431 2682208220518049778791212665689635660187695464005675363422178258053735200593861117623374268866904752791141709629259867786828274294068969561830283607021155476842037040632522816145202677964991982408
432 7881676974173762426365686998975625806782639605023096332720139636081142561469735059194369481497528240641495942644994473544833350229677755445954948325735295730089950887378834515313461778705054764914
433 23160648710470332869286906029031171870654402778733294132262019024973202978961656382169356771379660140083213284396192585690411463789985730303194431669752378497594567048883050189083719842460474190810
434 68059495431068876578946677407307996541629952001767374998893369629295593309913333112120731543141628602823731690966288427824407527524827399610194705397340440566528903271013043667343240139936471765767
435 200001208972239403992155156815559699363290770763547592227099972664965996729297244345009067209078927557469456228453702171412914377638690347770613798284646013440413967579035968135116178505562322862117
436 587736117331686934419818382560019245023821553172763738088966612672849710589344067105318846070005824692087290611046259687095967461551611141057683100548381150387827183061500361355078312819816047881015
437 1727181486109026297755370120554551509246435352468425902672158782324658806396596869209151269678494072649983574988521986255083704681654456020421422981696246894567659256270680629692450791033134737377028
438 5075740112861742350643052804049907427012074704042782429472967641840578974320790190732787617903484983963296967064037273198977780715255331109809813921399484504213846499755905125716801487448055920657613
439 14916487295312061558667466913279120788854588894838582689691194258481185180388205539534928170252185382932986551836158482408564119056856072569604566164640976466263080453932252133146792785301144370390124
440 43836866538608662679718588574622712639051583235589414826268480005472878165618911390220637343823451699767319242113801509328192896594681369137820442614978897732053532086474210858889487149779465729617179
441 128830345897587490300247303859700176355235913585153237857356438866240771081895543316692456055210823311824742864249150569358099626429747628799793313079404562071895315265230802656248067281944478406920952
442 378619123050807844125306160951677909142617153029001407148082915336905047175643275485630241931894915184139650764248632640215092519571970550839908903451760717652270464160590836671754785509494333007190607
443 1112737167117841016856802948821725159339273397873131115303598053244121217087816354322173647721669544360342092840068199972372819480992928428818251472580773354517246604532805271550672586544208631646409606
444 3270305271289083904476833752350383017121567066605865845427940396968795867575142302358465544747211610235919680823852390226339318165900272746107850989757297513816135959509332826102730980293509883620580930
445 9611465680488042954896740303950545134801795362604292429879374358758508189808931787631368082161598890562687163462632434436704115424746007184665116762702637711431498296577950010950197004989940973331446385
446 28248574977546341895890876574874995886033380794072162103646170750333909363372741836362004932961406111486003323089760098860298680783988638342778251136800301774738452464875282598555827400723594616141858534
447 83025030437861946032446964957454250646258327390438769543327649230676794487073857241534685743238026980459327705054507801994376062727068801226988072380105819579641560671618807994215054500133395477973122883
448 244020937746717938871889796456196267576128791360768812281202454231257525205208617934751157117057541212660247399717961529951381209901930832309091545045587395498948343691857548723198434329728258397774893373
449 717217147218301061183204534510820758815536906103786561684559503563178621632783213463521105199931847039468700596721759043779448916083696047950793680498967558246691223725176965100941729547785099344660516949
450 2108044312511917040971051187021399266511719575253987790098954199782673020266163571468837291944810133455103548823246089156331153695751850085545866149999372470559638348419800944893273014920975564885315328948
451 6196040988977371404084173884131515233354258203260318225309802324608043506270306680416325137495654638264800268071139814531375392817065593314694934622760152123998690017457629491919052906870005926409480587458
452 18211858970276597176403900874552307782111811445706771148196362097800173513319571467662638483866168216868872191756943655469444180042718128756200177760009101980719585002538658992454267912985749049116262685558
453 53530302891765765487627982226487269657428052519973314943459341283850113044910503384586371621013564151453372516854014640113890310768121179539958752225424103292852006771014202421597234310475745758046597713696
454 157344122457691907405663796503571696891540145155074434751763068707324448346661349606601701699635259993228198984202216592914577870801363190941793555306275368951369836700048466163906730347735418491847517875594
455 462494663572165618443588544846606897708835235056149082479954064019609139422970099237653134595903394841845278074767447686427708174274165980380918988920394701947453718612264446165580467767386521714985990426470
456 1359465783461269402209860425518018591459591901948559932761634674804711826213635905017499929338544549883657736424708737583840455194295014875903505124678581621985514842860218987116394081490708406728288184682849
457 3996089131930425692413941040298591239124233198589124682249491453226326182321026194905414945544792568016183350262678731331132269168151986409762242168308061523846373482464901184078736990411581903342574172517609
458 11746469578712731093363633855259307372476738492915731049761817478125014276432729455383576382064372618641173899771933345100292939996325173482286985118794718981087009895259851675041008277740001116129583960065855
459 34529066174729141514681297153443129730740204830556944646966828473766467001180579193291435631192446361574988749450486405809566232970381279616811399914521042176010728658406022859132198258617751411973780375681472
460 101500356585277963999506184291222596755293787902719365105725079432035502793624205787557445310583786665073526090627949338105658545454275014856899113416154820383630762730237461591304908413652482663837608401367026
461 298370264735901496637639734114270219244107373094192992580147045305857477990024693404917039521603049906666853541827303001585346945722959102944875406861493099564846885616855662883574855661307223048582933009615696
462 877099220772437608684945785056722633701090349074711046598716423245428253448813615337178474414999484186152352702314880986995572524509584902780503614504327462412335837074105247549175298951083316623443635863296069
463 2578381057217985839101029279453913120236008231538397404773214940607884769072495010669952352462742183362467949111743116543930763478761659095486455255274133473072436929357564657534281635526361085231350799459827319
464 7579676092730275705250748419323627707864475162636412999007699932084393402213493308712571203933596094663216202033078981982326143424990507578250696197572372910606490673700620543188456092801435482971770356430767997
465 22282265170413994709792593852811973379017647796376854744628242530170887499632590806409575209266228495464758508560106597094000091469034600110825676981397299560277878322464100838335582437124491543402992527778343808
466 65504804250365919384052552982863952800198889643813006556883915028254522098399172316799638615152176796419759365211789139568401923183587422337284972574391512878866093449278351903914870283446199685721850057643894441
467 192571524972403824965319639135940534345083661222206231663328733789625356256057512622276398898545828697242679554827100578796945139272988310505529650006076600679494847467687698876318936846619950026377731183263367884
468 566129864609503044434185936253795138706197260509188448478440203732193944459918402431778739222096838480636858881870629843538887534444757312521014448353928151799676640348563134412549311410217772372324634691145118128
469 1664351757530751334409352214267768252088567666988590603681813022894192385867151902979018119026633786928264616060706813995175272291499009008758650290062903276292118584622068531077442012289108638857456862615394187229
470 4893044981624658799837399840167459298521223193038939831984125918187585919950435333858409152425156549137690202669733889900921405817379366762507634057890963685096298206762879227311588750522790726261948142321033889161
471 14385279739773239203519864751452499143831563236876535231771253354069323954441337648985205432880546597640070726498592786428109968796536383003456527880513943152256596194752932035327977167911651378701265684308251580847
472 42292407478922935193256405388355501954846477414857659554528482059600745823726285200545372897512982157011264750933650397644514605728911529067719401316690701784865812472389621595330107374494290015285550289333960337146
473 124340175339154701297706474019394987627361964096850110514958856303702202471270939844393287735278921214259003324217398119453499466244147735552838504362516016250660661910130314577944883122217314239553335641380972621480
474 365565744476299269734723723190868724067979622071627680497384087934788499554618492799406116594113030386192865969288147152492602013390629898679474870629297097318092133740273230640234484989018806002510998264656337380554
475 1074792036676079412234711219342599536961063701234622660273260330125180367258795774781972999792581731880112315824100893292634287807398643373564924119545185618397141318839725091456897301662453640341608460188774428707922
476 3160008821474384641166862818832887416114370216174986837895715269878443436013588213447377236771659073860407612655126387530981329115351977076909661962909181525636521485336542726413062738788509196907802958114736049584302
477 9290883990449001053731543642853958831695830993917476746263025507296773070692953798263364347385258208089569077399879732895769514646788448859298321148512644558279152257124182360195204844379031286569415794407873043293999
478 27316851790923860170972623136502383675226373579427154988731594989625262971648204524270767325145702286197542904633372070048926913201161656450622497969601380511944155683876604262170650200062943040953332134686359181784276
479 80317300194168038048544781139588227456147447884453636277303084188233993504222872744272779125478759504353080572988272511505558337951891250184312042436335259188407248070386184096411902352799002585412329661311876922615458
480 236152410248872141207937303380812612306885190134176586761618853333156003068853802818683566265713605594269129639099862109099279583106025962557636162219702321184265255830218415931365137959020723248430277619376139569602836
481 694353244022110464128981747212854309220316984451120004609478773843160632567619770342971342300567837011029011228274533633382260748419855170953066028697638385484852186385402864101626777190111555201906171871090149045325097
482 2041612615129364949704498401505841537934946723133323393091604826557928869737739717509908900086193315782049763632437661247188759708805655668209808353364938971884271790502240547477753320060606905282120111946473300741549114
483 6003036410626229774109681639436807645181379026657736154477509571096426789181352769022438812107113622165719085444758176343831974908986326079944686805116567713158741740506707545278326404270871221294192864624013493226836319
484 17651164397859954146438547642214582132002892729710345051661823968608422704580418173984931062337865395903392153768572085379135129948525713162152115751665361887621168696859619466755296864533565317237592332735794629967091494
485 51901566717028368211938364999693433445012837695568343068566275514504739692997472677544114610684687950340475443186285102427084080665600129168807944294960064683682336921792630415621595951354209358658307299826907245182246005
486 152613264281157331600037245405197001410695167222274469594955419483282299106286310020447485394724416992979867233766173515777720613242748535048510590702877898778122917003990405707640819229646501948339541974072957726512846985
487 448754464211597611066563908751940369131264832923387822219015370445935706090384626781992644792871077078813679995094520597813774952482130692235139339750173086622318239148541027002340894635128501346046116370511689872921803866
488 1319562452056875168194961649196732220099193351964807536887681064767496053944712413418870285527328076793448440489585178172540982600020087982078700525178066488692599546462068476685758138260737035081392852787856718576202719599
489 3880214768251678372122122822544714841197687995563216685114449684484683451724394044081432340427465234508110093950910035093520889997851328754141443327492379756880734396896236342106817857432936765719850277734207173912834340685
490 11410014802139472509331976638839020650878663778776957042509307812370222206435356682116387403276547290734849087881003377319524176358894476514554049558321391322618280969610651397551773011574477302685881495097895673149579088078
491 33552220007008544247379863742055577302485078791898612854180318546655876894193843726119570889026362836792274272978547723398852125339238649661139934552283886711911335806881845186027942563494401767574728060047903072162554440644
492 98664496614326425030269486838722377828907877192663292401020926460151469795567087997389848352818629708520662235809215041786974553036414056354356127846352867328271339336033931556440677015037804649680148116759427651287070468328
493 290138338561099753634016323689102939900210290008952971780383441788547680766415802950947639185140453296975919083469303192634885877812707270351576074309893806611328270252039039235889613905966766802172556483215205585821465424547
494 853205975003645755180480380492004601693100575472727497104834783050002137266598766965544660861394578813382508905904109032616446684957896276433788881851094744041677679523452878716831195309135597100774335328671344843895119287383
495 2509037723269120538549756251216668502126562184011557720512083897883335265873881311343743035704157908475023538354504958025172069601822958463508866429095694991770671831349411403526529795851764536061710878950282541320663874971765
496 7378447810180228249711236992460830896563644625232576807485606371026955599327738787815190797330730722800925327747676587965242273293817446125136020141054520333192275731757006814233614613869931536490571344523601604627707640804502
497 21698380773013888711602006836281207909179390599616342986593254915739937548960794204511481456622247662332905342579482048560163825795514451331522882335338029074201732869256150284214862463134461324029491832986144421388963502790552
498 63810790072757801933037657782370802001359854075081800775041456630640838513417483905248126694742297553464678758484490692987224882604788577611594617422084583338655661959674587462203972752267718827896109050961649235614007534514104
499 187657263442006844711421735808463146184291205213081600408587981892200183566493134006868391644927864379283752973553903497424557030093239698755274593273016735801281873720443874078563831516678990153489529161575505543964652387913052
500 551875454998521160552200584160687588991781614153103190413996047750572311315336242639727898978186789185723488133667619693701749563059778095036087791479015188758543907298086378868373111531571004875853097596249267915076974401444950
501 1623010032527605859852815833155290324934668222065631002935878025809645562542717833780052163997565106464588302176155806358744666753103781897103606326501683493549619284147061177763204063898651446158034710442830430308753953267168699
502 4773157194904924976997743738978641721136760021067992579063468086684722739086261793773376000337469939974861802895121017352043115971810873076613082624748147727567768369272233101419352022453415662147498714843469431684947060923507138
503 14037658078220867820924648564275281653179318185499448544436134110471906408675378111518158731585989345646378296881649325442546882434771336374056880526859119640915816088722948119839300150039761798728765293515362747936512593696625505
504 41284587977142892028456481612228465539381522800747905056960163853140880680187617922830597281590674956805488710170518504356501496158813109454096974175405367650183296471378005027461221992226417888063744700037393376967353976070936079
505 121418707107358473768793239661792978467964494530348045835041317087099666958752074664824053294433494555515384358477478828047235029142630592443498265552626081925940050641605987042165607845346755428652922511951497430775404509087249364
506 357098142215479316483976700414670691232746375742938779898217304201158298716769468055740362223566601348598401405158200354049154624209795410730516180360535362071779284002398965656292020108445386167711681347578665239585866941756102653
507 1050252919568814561948988426315339645471064824726336331165723059996757298108176654170804658327405802932908136702442881299869412380256653631784918565754663758144585764394631977251216381252057452639374720284147148155922436174638243933
508 3088904682164706200767850387158257857160486635109487341012321986333016586678633621774470326602110095140481456459302757542283924555065602516192225746371222627702466937133204534978502280980403359498277528176555417800417005599737443314
509 9084884330653493741765260158656366327124086926001997690065898177541523926950513810864397057023366597980560455543519279339549634452755131718230204610298579166372837162530322327541661841105268880787862162169366413588756841578193924274
510 26720129964733930058217291918943179425160017334801138069878940568472068138338256290153480975917439225605260075212227873471926447348624317571753938055629303301132772427076376262900510539924313789703800121875579442295810783319112808807
511 78589039696522255619246941132172154120399527109036600875689829544527997229839649796776897099161213177458177450064443672901846722836120167135089480630500955279446488372154748943497758825196504781211866857018098504641806033752026582654
512 231147730100170406009320530645297508996992358239087634507925986220119390569025456151343213937089448086059371061048378643220650601422313477828198305585376827807740324346545043512999566553766395255618018351981369959784839951786161312552
513 679863150282241792238416570939586627385236829680821139156371270141316907482031648185306010826145556428635412043164460681911246817529274312186265110127470024887396774872405781533355222276488916663353895611416622490250897107765038096065
514 1999666511518228437853465350103637049678270688192525487018184828539239000871060310058529977241289327481195999322582318204036856715851586396622198034626357821766308818576884208035147596818011933222814185247129192254111081020731527244485
515 5881631754152282379448662627154149610506295804574030210382719199505685366232358829475735006829487247336418040896123190764957324470486519579798273322527083430265034602374771380225286144351286689086837057885563852434777391501787559410862
516 17299846735402395352320337483042913700128421671629502483156189301002945030307570145624201234349783880355486646478476431116365338096148820083165098085086422505168211824533099963221570917843477711633810164277520091045491532120033481937676
517 50885123605809656549287845869239974690449661070329705954270758350429494282033302292430373376084442562444993810939552788207852102887080637054933737991241289610809494249791226779623716258138563532609972374788792279055394731009059437372328
518 149673029255734721781324705989735807408059740799137973438617945474181298773253561666385805380815115104876723285869648371699952025037663254892796606014459848901780446886754864136754626340401258558691995634761060097268692113715287607344694
519 440251032921238377825940715838035816500965011418210560517778967179461979492622774300371444712147816576632779359573907712639482329066706019171327880778787085384120160446859787688906358242165554036978725246650760084829704590082386082866842
520 1294974817462329752602725608649704719281485541597849322279729676281429746185423025007607375246469381234776303554078631672912361417421861251211292612955230939720330573640984281289996258274434971062076232047859914877993341095420364245780527
521 3809134878794754336220194680105170665006636213998666174543148384071743385591942619245793529110236123757971824472514841375555958987582907868781609203443075699558304336804461181370479978357530379963551968458837195065566902881546711876552430
522 11204576640865553563527849227733012768480964391212897430489546872416139352131125551940976622479185915894289035034290543561689945991989217873684596722953707394420318226516972875946321763532886691742034524541597126849587315608350812231430592
523 32958588877976628565292223976064098011909064534741687474566250008761513881199778204063922353986505209227053405934703729170724564351639436884471572538205585339841422332868838903195248632535259492033638674711129543692603572506355947280314898
524 96949552300009291067760326284149292514857160861283575855854565507794357174552100822790328630164111915644831655125643364688494043584039500939210586858468675676189092986537866752685358095798569896108626029999569908160353067924248262373915152
525 285185232092271621827400514658540942214390844135132059028074614977477943201004300230112643067996074122559338725824148815142164054890543351342290204753245371441788672996372528013836091854574851337272331682883060319417705357011238373023043057
526 838904004046251548824775081633387519013416915342592478806717195333022128156437080549155268572103794425157011734652245784623275918201394748078299408958112313182313235580452392540119421316500574534925814881086748801729529353509029281389616421
527 2467751911608893862222749802659571613980728962367139555331268927769844148057069838530574250812217017983915156141107156661686368331960003003899337857149145263585834477457263620858050098235082063874772003297206313838282909454364895688071621329
528 7259299361601434834520019449477898327177210909778876153349446333689153246887875243815984373254394323070811134651496216290286069771842770708357772061001793682800284344686982579223292901222871491225398854107982013954631383560503297137251217255
529 21354621597825436797098717084664930739909197450453023855351118783656384513977508352472678233598457406906307444620140507705010848001279979470492986098499896486830315672559083191753422637562862147735547775747093942618918543565233795440051073992
530 62819287066856356385543269719941539853091162312009311282549608048657561562971225737345409891856654203393259295048164335529707007244592230834235171777707270587244209556366114749981582441337476126237369821447393536406412597756928873604752901281
531 184798337877994427782222968597087905259417201098230772188770651930122132394705384380069037783936264070018658030115217368307565153473178559701219188224490668187184271901461448080024902003860529580255903679233478923871358263447428357280741277111
532 543634534483783162305977580267408447063439462906345998277325095046659552737835877755398778329475755918055003705488486169356808319025040562254015116194695178225945213403852892526315905066912902500230382695849609992031477774583299877157758864597
533 1599263107720276915594997750014919543888886081845894356278095293631065517298145606752376040828940692615490042349449094640017962533090926705478936840358653402723322635883707487215891535314665458264824181302776794457457154768789397657282121918047
534 4704751506987381063210588712467172409906317871860408750539728919108332102591488553468380414720368056042935090353304000118314613619033079548406086843667658456749106000902094205031249367617543238139124961753670170304906874159004993783083193396031
535 13840677082921066228512549296706882597160902751948912698890834479053819439349504891586216429318797652218138180226085282477554673747997099553511490692108751362253348148399314033964105457557371491170609657312696676881109153197890581458797458958474
536 40717569178458930585317534033291337067496109631332535648611271281471313201429743009343014993370667176676914350125130873936317540268922181104135586227136310685150779377685882276018191698247868888769918025532070512846068214507785932126330353171808
537 119787139885947115207880139859836659579372140594670599263582218899407916053766746471097443381025849285501110715237861920905623893884494595645309382572830853483819853268965788544969611228834153106258326629283810778173066000610610579033632855724783
538 352405258091592448502136319037954708120860932866948994768353295067586324194361338922387932805876065495067721609393047859266682926052294891029255289121009570956809401602954650217333872274661721379361872348669026810564862599063343134093968046677526
539 1036760353415794856072067323964770548985910928404111856843042129077698548621663379791366764239568727517203844747044798281394604102967225644831138233244111210362161830324634820410046964359140050313243066799481335921237216243985607555646472781129702
540 3050128844277148973624805959129130318028114650034993852688397023708554884828255412307789352804026961990968847182691165627240490341046138977767765683420330274767173811195894573694941400800558106642841477254630439710230858881831595816653790290562986
541 8973498163422175833767754429587648224803553924462831007046682321398596104443549017125850459179599824369052919812052644484247460808988044944600066239211456284318940155004815676264529775111152053454988316982260321231806807634477332243014754528679859
542 26400317252352082190407588507802278764114248357409004567803879924869328396986318355024515612850842866954367650542130223292318703710857108488446380218720704596943969456673890158965306125135990174979515105882918621417594180778498675235037017310000140
543 77671246317267865069919578121532322974875076254393907865407903330509041223539503525628812002515508660935203821192002575261427112330288667777654341963888292100208594851314118597441444019231545858524363159020185303956119034070893522219538597448565402
544 228515229245823754045562633310657430647650371803247641607765999005260453299800713929497781750890177214106058976973827980218940062269239733905853879817309431147632686045396941484068591285108452656406708184546474241600599240822648536223469530485682540
545 672316478679954111253931750370106633198033283742736939577832056629254742423846612295919629902241158956253897187382211439136392550463805248522451870307254689639394568250948682960235258031890378150700898664786684222035196102877541833989840055362811172
546 1978044612731729632511630162091484314700322893026562782286678894617116645373762060311610860315605262217706571545725630596847062149214851426463078915583147291064853606423246832395187131965709655228630629044909019840576034583448730653519639288398420998
547 5819720317935733792882499459288407062519576047297718470327603277678654819325622613306817155921293846363058745213106107807678732912705441854065274762351302772633572429047569031817512145434338212351547885997193667999156495378984545385500664976262032593
548 17122683812634936358984489835864731631444612337641969573658728116121950016836567113740259016703740644622930079513758464667536573008749283324287381958728569171226043121928516928710791088778597993642468694082627599052645369940857007288959671404121607489
549 50378500664508530449826220767996032123064596061309556577837900195417753662249570812943014403007837805555948000691478302467908835085227292641419747977483338264933999308877901060456482176925570810773460425248763258733439629833186347716472845467990914263
550 148225288279428085087509256635517253123246835907146754346850363375205570057040738054424816673965547349999417632540446809209621529823872589009044210986750066604173689267402886244723551574576068925695169409453592801754912161920189171784880338678000643507
551 436117004294050071406011652144477729789336653421909833626425000467691909420510772543648820322942563933385193724075212397242629412278112072936178309018676923956504173267319180189802782268453345560944144897905018200442156065349838892910257024700678028881
552 1283179387030222489041834049617631505320681799993927460828271832203232236379532813101066971376544232646392604771378493353377843685125850783674265454182596798083881042765827374278110987775516746295284880057030375125943262893826348283596007068279942229053
553 3775507637723977655353613864970063416862927897630538649920735419625077501518587209614564664794768471306975384868006077485911445293458069920071404824931961715996029848496285983665803290588730756793769873167420260795485459441873592012619717360889964087946
554 11108794759604871518109315622231702068954281684203266589816161255509145598115513790169929502987009681707136492060284090529437742446473776176442501781495297862709580233854279466602150441148346592852963283304738147492232771803097937584407697266385696476648
555 32686026688902345520158341154486268871508403791231084649284763812770242273558615565051414780735215296666046924647683820250040978259622556690937567962873631799235044644856413969614635124631068065112600705288781745799471685524839645023617586626432115845455
556 96174714095816620439909874357370529861239168460406169357084654643397959571058294629108802219497818401971155773688067174682302574851272474582290135876690108039221247629278898332410852959517865690579615329737693248824546694001608318471874459869589987395345
557 282984891257984351407237908815833972493219019450807126316899377323866873167092474498776952437364578257878746860741741064938758630628262107668151869362408496920912930603337452879131735863792993964140790170668641940168219135140408231672862912934971650434377
558 832662781520958557449596134370463748256801661700329836786360669084177499584889592677808696919946176414753129441798752909979429467531217063704400866313766905678668953611243196495870750479721650646905365955205838703302389451497663635410454321956370200084717
559 2450070624078262896242608379635217837291066616444117294891050034087399022015456415414408280514517409694561238609053767682138568403445029454580030982281289016988118106192150167470272985568159233640672315744718884912026163595318611631007400371259811869264730
560 7209274914231089434035010122707945171711168238360175529564279977452210503072894092712097817435741268312781605925544350288930770256665424275023116082086950060830330445446117063597241175068443158827094205014104761930671382813014305379797186445607488231733270
561 21213293045680641170872116174867044072123536319016472344270428775835043797556206453235758885179790661324418451052233273635815391637708305374389449322539240483867977748192237890657583696103769719594053237799631622143522817993068778574696735115709817344033290
562 62420623738712238546194705309117708039191662925597231584770388569103483841068408740139568625023238394961461425294157274153518596370427582351051597834503005545297918793310452397493789949890838508211582198733882988477189400831109302340924725915832823741203187
563 183675661304983825379635808372753263794761593466655929905705562118114428540213932081371881042200382157396423901764806385084045539874088605718377454238811998693734566474281222587592443525407502527390672041800107705130913609392414612897411172836303878296260934
564 540478724861241133194924305423495253786499749018347250094624797157595974276980908915527075008019751711091571109182998445060832824008944890526124940622484341232936309813363145861208253919526882411815947536503645018424745875120832134961110158474653498863926321
565 1590409879855821920079687265940743427101157978563084339508958301235026267902315132906140273528104468786104392118148603482022230647854167690099420058885509902880326499285107285003678680958201371404317007693008025121987537989292902032968427477475692197173109105
566 4679969091795766099861380795539160098361663518263273682720141821974266400261504528212693511492837099119366462122515278417651067244050010480110188490998982598132409716607307745934485948770085888327943817350182828392564154753999666841717238586394713799969368654
567 13771471593142727534851670566621825001158882938483906621348599371481366126250236151359620694212384829220880380487135487006926827326158509331325322841382583327129283378823160358867158359112531889023213435378946248874203048277218783258512422169318159166445441919
568 40524825180243707026970780741061437373586801409036697820255376376513475121634852907644810116626087147479592787570315766399219997768966920859006722242240363819316144978824736523584547661069331727222439176969398943736655159407292246476846649186401439791904527899
569 119251917480813039648291410550268789762894068298982844778808312591563400740341995099676746337986467204851473532789997341246765354133414248248701589042930723446689342903398991935746647735046015891485360852049759471425955460174653002222759565177746485145694079193
570 350923943520600989632742296537501663639521609594143408937067326819782941887720409222159233400840841268375202109995154439129893205376304786159657429525262005292093248147684023236807471877727444217037607311951084841286037064087061095591808011141979599484181227018
571 1032675868628826410046869528929772609102790300930684672128707354188918883843611959293916652236956391978621101454130625583622038171464664023438021059046674344259748828377305718151310773028651347875803301650100600840644368049951685411017038788426026939337858599444
572 3038914220801928323890558403366478455637821175647255900154665080189355150326648182082609789551053162115342293778932808879662981972147796691401352296187947844180200618564861575788239566263069782443866391074449051976338132397058879037497613271637650412224938809144
573 8942855793572855875991756421654010433045142212726580925908415266465285288582513714325585878301567840978267904990600707319972264918398249659597934264527841580230227345432081100568348329365450667711300850474092084533528823117955856751637945436429950692155489667724
574 26317060290764080816007699495580752341821190046936085567290528202543334256127802407421468730647888161560390788150494919080316586474083366380186773450236111208322129166045051550019739792577049425633748676235734246437442920449490006352115049814092692093729477061639
575 77446513765968386719421813407474287934734614187017897512548613220724141007323525453709361965568217608194327189037092321631355639235663032078032668042372532428791865263214449813309967901248204655607284853816857274736438149791011587363854047254883976283237850449329
576 227913320441215381213986379536654283581359234514533267546237175857021778989878860184499240435035432814373304962108385112254970896837377643780716189430255642657801144886176305430524672780810156430923980247261287438464733733385534579735381349157775481656305637733005
577 670719403108217718127827469671777122016973303104264444425960921339419833214485157495117645363222802951754525118328605486377149155527709848418374247089198699776883875963970970429097855372263982454862841700341138907478293397426945576827494784634250817675035710998529
578 1973855456944639619450392180771324064847630662524418746682023772364563717816366202902635277518783213692727253705564184070335123858630029776000850933798764516685473213874919905840419175397459866517213013010839571221250637647701385998715805174045037654334165296451759
579 5808889648862916223302692270129827385060954134902600254587784304453715763971758266252444675375497950178277098283248233446676148983167100952395770479286249840836831476339045381877765623378909156617984192740688699073400106125441076374874789857645579149595296036049623
580 17095200454486113142791349636293499716984349450362305980049046063499402328227173893607902154683529589289756432530278716476100717330386115022831407273210597144574165014003230221922646354245308177388988301049225904614648058677777075727036032000033254744177566092904612
581 50310490229603585513881652624521299891557038264383198170904245180380782699766971559892678231342640619487354542546196643121016602443524748408334982902309866433643075499270996822241085667732239641522008179296646943941362012685243262324419524880727318741255490458897881
582 148062872116832386883370777243056010571830417714200058341844444312961224249762168185258861777483147217298364532066574233230511813041494237121802747613802978297212265063151370319623413340000394071673257925664788835580009707527220569833980213994506668201626511191205952
583 435749650552861146509667788557600563336780682809625840220697696746876269196978655492651274104173356654752027544505499526272375597334697232289517483593253543461946165851252148743569061969620110476420534990337648764211987806985407482751215270497997029061671682961315548
584 1282422625990460823595232851455633718106188707310888521574664297240266896960426798150773022942914547951771216133543552784885148921655790532007958672924800294471927310079475449587456509710752172581684427026238803952637104560217977617184901497537406945154309963999863209
585 3774231466216021921258085126984852136425411134570105470805308862215915776812532901511958228167168128731405798998096597654966053620764932294089634153570229892035269912025658544995997193755550712344663406976352275911103217686989372337329473468670155179828349999941317087
586 11107827184042115276458605074271275254689202233961882319227922435273202003352258601878848645321891831357129082768950081837802644226243121772319688978397386921884756408192968711298926203543524139708961074775348729584039421852563747439252392216725840786981491545059265184
587 32691354158114785291659464038266752149519874116072082966473117260785762007587280720116979976100630428938031652780852630096728140191421078508907383759422861070700841810027271260761471728868077490036716244245633290840584976611568608846361557224948832840504259552995262730
588 96214362918670632139702665423539452032722648928263344036766822513098685844640145313549944256312959673674863983159260671878227894186870478482864337709218366710495395487568072222038962871186213615034812739065991438360572444905826413861786196100600729309013303256316694096
589 283171862582873936114643610589665091142731443114899153247062401201125004865755269764641567276664268332683720629861228542823591238459787087472156361715591866153898524305073405916391682547873341024337653635136517593694686539930513052453028004502012662939177195309697738004
590 833419132699430931912912089603959911784989697435978184043509168984240910396680845612817770135331941491271275430732650858936694055852388260287206094630005600121566913302623694912276763233811300287360455764298828187968928308123609332484375519465541217916858965143610883415
591 2452900909516815288018361772555947650743518176468647903746233589350551453963129780092484760478005688002934203444118461193332230187485746269570978668138995627234996669194102715049141076007227016500412815726494305756723553433784462495034065865811441787497854214012553661555
592 7219376651340607158561605964827006271467733739948699321886024031684096549107003967102799817179617721197447040784553738758676815499276986782403996144505104191568410732822601719962591212279341499108428204558932148239278978740995808126882371375328752531608183359098107974929
593 21248219514570786191185160625628532683665177476670985274185618409138850310936549669379652514548854919181459438066801717242138306310305356167831312289271771557920652591839042488777539255645755970785725030016710543427650077996571003724274698560055783898496743643867228607815
594 62538653323239147724987709691304146503458105451027514911411092084985122121795131664316583101559200639451351949692661894104134435824819376848723033287004349191384146959603171050713392145828195681918411428749092684759496178706114614928675578952860312403201829370722158629440
595 184067719678467426774110952200016313248181866130620493382682961718913002533747898756671985307020888452285048011436322881008534351399963052711143498289880830252958116068467372632795928534112443733905908086316856384864716306197640665808550826425274791232218429777997647603633
596 541763640441362421962118649802296113270921424751206867524736139431967635543132356954504141520196429357876123463948064915039798815574126134172002217546307065175747380597287321755164518923931127441316551324091506075236922999192360187284098980973716998140614418080647026556994
597 1594575850428956958654563095042725237421394486522488949296130146075247543719087674334893913272165908796431298636709530130665977606903930187105752190537811711755349636219513485114268234426677391357825546843819860390505522967560463125040390503934320570174274928440133248387900
598 4693357160528614601657636287340364969298873177612878251124387342651417287817649217919170685424324408281665520153314238116118247091264238443865734139592843721385778410386410049791804326727495073630135616361202544501441151344817141613142540591238963974271723394825185759619554
599 13814180030754660176200674630122985723930284283622019301886023907747726435904484359400149142014028346097614437589818831737684854460870029708966996402832586629892906662689181796940026868349501644856470561377741330769476397056090466930950534746809737441965725998361414949573393
600 40660216999072485253093863581800841618515745926539118310423269714082559782147048022586977178766139394036868454011841770521238383487599721747517477764186936205925055292216601982404269121154622336284153521070625051669405847972020218912124017596829446949418071882795196103115302
601 119678830372124979022507205497260920424520439498012928433160597462597920097656553876788506288891638949116472663362573299219707703355783307043660277682236751655931117985953200622250387698640327411836093975655931015690981156417539672608996843330832918664152986840750003834322522
602 352263814457398236199398903750508854163776774284481920142363849242996753618619648883482005061302396668205526730587361643321222154841296963996481866553651409704952893801753488632716672718479742111499370256814108548356336983704701941051468642582165397946328374177945310197189898
603 1036863947289945869228135229853971359497373131245279605407193985025520456754190021771245994538410382661110764654564275557511118402697842187448624210872339241039771152047267358982082813110799841605422292038300282499552314162068034055959170951903787712536367772587188955150224671
604 3051957961575020678535113732122407965201363103702417035766374008676755189599588592763987433354982229655516547468803372259618446916605521670749347900376005047172449352318162975410226466249589390526824375240742887189394730629960330888279929586004467543468918471642203259486925201
605 8983350471930477445565184989385371458275310676917090472048645723070429748096438477617064182789940142080879818161733233622093338986122678164625377695604931117760261763959005332303863388453456319290164623964310969718805449460959465811343034592696996832124414235504313547341756417
606 26442417145041802804471392342320403461400501244143442685462851208469940295247549592886484375102427563347394936351647253218018711124384415944106012153064970405903483699337972877735036891095536596570032489739244378768995612121448042646508469329809239471549689411603164622695201391
607 77833572336414955294995505214380648348614879983735437251485761153798146159837051796446734560824045822073896943960157955304671530821431837602097005627678611242215688009116389163407248571273005680643059468070682293098047748840939418510956017690189476610879168299561764607728005059
608 229105633428902162998496973802152282065695193968776398244682341032370290052722166647302792791391876917460649346801670877992439235650978348183438640986345345636681121386689767957854961019264903072136889742738409835322170780554547696862267522191188283334053193194914867446139150388
609 674384461680139918274473097054660122548478837894585131306852266579135653738173346756838463263765602889785825139177137227121314281387165273239007934846311350076123785450109639974233132473262199501163763285956348991560795103610938304523648996089776031255380263753723746184844657888
610 1985099662002992320301820512158196203998024117166282028141961416646136741341841228517370332497639406342230219288343051048839446616612449591957106188958861710313653330975906403128724131279172075800540607618636665321941059004873777601502213247351552771655432524069768231983264260501
611 5843324955935211430943193768560374727427103330788562809867328313148636060085124789232620691849951394220165543818577088140002746312970584895024574810352299180853068463855406516511079866230418387987924161391198569087981233124093941631003165799413237005689975926118101889891777271206
612 17200485896531264850554722029936835159152199427527180148893061321580056452168113480484959089313400211626981309478653951051358053418989887246302365843341239670393656029648664474127135631619362199874702788557739358284948091471334064816298162118542181084240165833108936677152484229919
613 50631912936123993347998197744360391535236840257794864831138673199371760986851151816566885107097364866706585439660088181935865745115571389838412339909536566268238687799556930631730753826846275880513572191645150776341914429339211020958608111050332523111842936903706981185043269586124
614 149042762060065387166079172734707537162338728057370246119989632751195065671936158319839303951862064425295810988796889722714794404771435311226587656905811091110750301615190806549973993177322750886403382499922244970294712416567378246283425335231319862575793768208405061279459703733022
615 438733068035519095462812526056577805585980009374761852138461735135607220572157732767207242106077746335579539728738013028337874088631079420811487919586016774340160776038694609236308825118708769495213825745629295395847036358775639214055121566659822828457188486772070094309800828463630
616 1291495099993210572207823893309225239233557762610336091608411929209571303692590168135196463643452409620553183223942413032975184425182010060217688378010481886936057489777285940784668073883127071217291594959760710832604852659465900465481803667145549416397985634069981044814084239858427
617 3801789454651067991975415181251759686174541975691599506864588567091842834469612319195469152376025786393695563624214629083588940793158367213739451795853267717124036129672445352123893364965717818976877215840872707914556188844252158231671917977026616310780945612798067108624032086869625
618 11191447363891029152312224357913716627322746508061563048324461437491960933953192427463258202851270805260650591744062691400361305643391187804129339542686021764715678667451192649614416348231507187951472606322550295741153643425979894835937777498778939125169926929194938054534414372246106
619 32944835060684730289297124717889310782977325725577560453460125026450443898734919158714714026009019556535119361272879356752790763117086357101153197157914262108116562645401784331048825012190067797125194259786308430115417214141665516063644737283565262096328501782409836088775512004204941
620 96982035647381269053027085432466571766020974406115504583293902415028774833623139871001026549227113257307462504126381035111258398949682533294346928337065143359214279316304560383469353907625320068086269850366226956430182784152873184427261041619067099346164259714215542783242738729607210
621 285494746771876847967383899430084946060928520926169288483069152995722826251467088998010311151749118524637881305983890273547752233626698133242059946783831634821921834560103166245939867858494704095663273556079569016273093185977045143224247658008261484442783614171214583376645324092687638
622 840442112181841934814331187254703855002700202682450715003574937652370071198579639236781618335185070492221145502212765871374746492468395801998866116549796779064231496978552449194031081863207383158296968982479371509183161764183700749225547500584043498812837970320206888888314043886343761
623 2474117600201078159323279034500911430565332678866097788280263840224170448198123453249774594220253192479924969590968901575112111515364714784932704376693066451379727473161830868580905377286714796830096482053774285322236331860225109498604826018441350785856220729299822906804382539590724439
624 7283425995001704147280981067746709217136685870543496465749796498171813664136845024293765782092642538248180890352773831934476999209371316422270163864800801061180856206743719919452602115298698377124539828982590731791348617962606092629363476687601685321431185476702018678151633578468104820
625 21441438349312578223843092884899855226713826329953747839354216730456529667115783021269918930550501723782364768901404298065221580236883251971840748691617419084888245743902985064370220714373130177161218227131326191087516216164265687593034090051973202764258450479645783219031349142310852335
626 63121155580665612926156336035561298309622439087734190524371968204530164469414807030234511224247796329336384155594144219017737845037903657437378929788179636408058912633624807372964154950455704555225304137765064412611442336042860555951910696202144051916513730563480479474027800277547186935
627 185822705528059632938140951032493407420907568942356492461166327166584246470613554634166650460592350215796177957784317721110436110386982321067970590052313692431311992124687169952082511938323425542263292283246683117418913526854538406045808841829043680204559202874656657328700774091369967884
628 547047982165473308432045854026782418913126840430083823345175041512447571650020076933091165949950828101442540412247345393139416173478632598011640824822377997650693549810166396909035920530337959450862182025823843168451342281903402627822197130045415226268230240646722331773293921538791732391
629 1610478222106477931987587828138180661347540359697150066014472636632501764331615107199929117260970252023171723426602929183526879265065415571450517899815531395652079172484783270784675778633751043702848332191632376858252183605129359686481066999318754273413628389842218414740213705220175476239
630 4741186923472268704624993342543083124457486123128814486231696877170231811686464945127409759441924824498248566740972979357584194917882504964819891414582212714893075157476189744073512640758388497530209167027042515312000837450070985473635075754269287382942852216769910349589035810314943915973
631 13957964071759842140080336975445768964756810696610951168214253774552832259139573517516703720202376961205602472996218592492385286743233318321184913106252042303246962747346794954506338784056825982112666823335489559671076494097330996863897425226264607821534389880418414172171335931601899999871
632 41092242473642480325765331304783822225470464147638940051907381935845683213217641106978817976893569514314870797062350505317106317938069440852853057098429325442724482436068715054132355234361613528920315901190628710817995863208011217375092176297368224437866209471608962809215654715376440281716
633 120976319328776895503127151485455903635023528274348390798588870040500154980174150223646840162510306434181988300799174441248777735022461601360580271442297574018794112854319202927522010309371384704553807011671116831881151931246953287476324504228199034656219363196482616567738409265802483033172
634 356158769563364386684007925341594137257724034683728987936558809784667361839046052935194043841553334195594364656729857269873309013559907690484640194930485946285367386623833509436970141245961000658662529683622344922711468416790543887114564627815967046690392427190211215048590468026488740930194
635 1048551241908853080714064330106949381964035127599846800647511658425023047500398961189709439892650194677436473710149028864425383038877031234427791590079922163899656594317370258621309899831133315587788291413669697681267740772759147482244899196586994355668776588750967506117285278032204265226242
636 3087012644981799554149582637466539524678337771156777458841295070563556906522858990653707991909228585631730976960724605501229866619135088728348329332881232248439250112501115989320317480216288953355334327519534136015093389871954004751106807895006151458995141505163616574083141105899354327121023
637 9088451250569641295149441342506294987680695606208688717132415375202740125749900004356374522326392582399898160690050984511282211194074573619602996223071118384296189626754459188887550642168646762503820622008272409369477575131366799755278381826372518423132992428854061862200065707095217929350590
638 26757409868782859386087571946617487984145918293706902213772571899523850266012923543135003522109066212782836312782366034618370926332920180864201355711865342073232763263925846225838507029886578788945218645998095034547987979741438127903996905493192878329483626855796592235487791364336159453967932
639 78777277419826539118801919700982888539194747000147716242251028649085106841212549129032747692513559494420538742956126339486756858276199556075184859135340999435102026473299496966954310544229873333412793429776418800532333916357236334534389275996895625097615350099810730676187991569001367604264300
640 231931940632048885381806915602711454567548049915942518902316911460605535391359897517561618662192697913459583651190939995283263207637396921034651043551154554792265237357082273612848597422391557547615521255832771909380545820185956950597661745127183109206931872132883495607093093681849765034806787
641 682846120476061194617171835069511573810902986457495662336812100204767581275244564749889765970793363537530506694473556848260455253999919351982069395160676897880237938723057412308105821377366825868814540325140251565253810399540584012168008274663855237383718467563259236567943918269481039765026591
642 2010424704643372163601961655684697440199134606164942659879803710097542899622723228665192192762500434447325238815814479915927049937615371423039244754473255393238142653078773510686313421695168455001932520864703697557489438386883833934920601639270111135871576625646235677998291674653500601399768743
643 5919096922922343412651470793937076398510123690905342122379159313682589864550227379533558481679857486171373633196583065229883131786968510396688645563545176067345723240655889163498560186359792069304291108180220672711849993346217656752289278143922838643076558795418488934633994444128561598840275369
644 17427125359739013039658721517668156436293685480059546497315510438200725570683633875751627556033824404398368644720584290936963690558248905715447948816146202343495839532015505962623500732877702623038978019424829348710854351232752072194394547659422261071990688693545003612917082684352746224634355471
645 51309610215478484895497358573318335403849850534168569112288213135616965160589263977792597795606940153187001379718786495055314081706026928630211069818696246572956876620022763937008486063694702234051157240210168218181067168350460127315707497157859097690556933732245240384250594181561943774578518697
646 151068641492979694108332378270852869180093081637338606348777778097177562567532843809370027488792114809973237866299811531511960762473059997232314659071015882084538584110527621206419342757884205687664787005762138863921967979091006968641767746304626571915089650969534871804724171331096241273172562898
647 444787498263141175352629282449503671763442335112262499653308860140010865306592860399798373295299478735253142874120718929844858750158533564139433360848110302652721566554046359552766868402757991828059831081909328238116053151420086074803259630523752550787113526742943215459819725358523914440211771904
648 1309584275476840498425048638358971543017007458802276932004180971797848663849906520760434478517447425493330929714900810978249863268669399810525538513357347056462066763011495208381510996733117287836395006402363481118743295662845305873565451048406848961458331945345823491907189873973098373119672056203
649 3855821805389617303754224086206831481697632869374225087312008827744277372981435394368476129711626105625060154931941438478995024965589190092228464817808839196136798829993649483910060870595374879455081345773707103005727811809501860532935493523181581299989063108124534357604922702624034987156318310874
650 11352802263384584694912260536534549455713257775515044184100869189198211223726880747829356084724828450372927120433093456130271529583859488186238945948906609947691841323137819817221026876155088996904633234070934308916086955479564977348422304439834793953191649965982764405975271327643803842213534383897