1 1
2 2
3 4
4 10
5 22
6 52
7 114
8 260
9 564
10 1256
11 2698
12 5908
13 12588
14 27224
15 57620
16 123432
17 259816
18 552400
19 1157466
20 2446004
21 5105532
22 10735352
23 22334524
24 46766200
25 97021272
26 202431152
27 418935364
28 871425160
29 1799558584
30 3733334896
31 7694988648
32 15926848208
33 32772320720
34 67692125088
35 139078137082
36 286746208756
37 588338680476
38 1211037099320
39 2481718540076
40 5100876033624
41 10441284710392
42 21432325234672
43 43826315568300
44 89851654392152
45 183563097420968
46 375922287864144
47 767332662808984
48 1569849697706800
49 3201834708863664
50 6544406906082656
51 13338041185192868
52 27239032323807048
53 55477553948018968
54 113206907709723184
55 230421496513868760
56 469850192282478512
57 955767843648790896
58 1947564484316545760
59 3959537872070259016
60 8063190932216373904
61 16384544974084918512
62 33345550700473260512
63 67725758323988506576
64 137757359657190707104
65 279660976979553541024
66 568545325995961857856
67 1153704771924690676794
68 2344303031996800456820
69 4755173611854422854364
70 9657921176298522121656
71 19582537216301156492428
72 39755370242961018636568
73 80579145828822785731128
74 163519474899080394069104
75 331318803740753596572700
76 672082340447246483572792
77 1361308016261635921790536
78 2760394964386229005290640
79 5589455171849679072645816
80 11330026071151186792129904
81 22935066582336831845920752
82 46474596074480978279194592
83 94050610759843249556633740
84 190519073158915757462679832
85 385449065015441239902555528
86 780569536587799513202760464
87 1578802975803221202110572424
88 3196291577834110537811742480
89 6463316855038533587331609424
90 13081376214987739709025609376
91 26445988934415139635587038008
92 53510947888472969408623638128
93 108156008394943765680776729360
94 218787896868458291911351707168
95 442116758444616045772967734192
96 894137037203515133745128462176
97 1806455413895251181638094296416
98 3652524909047634532072960568000
99 7377842913595667102831043483236
100 14914142152219862880849174867144
101 30119719342237802255169795107032
102 60873263984589719211087941816752
103 122913287224862103630337774341624
104 248361875650180666063668955094000
105 501394744846407505281292720569392
106 1012930694494640845774559066781792
107 2044560732744807412797707836721464
108 4129686284696918166443310176014960
109 8334229682749830763132879449496464
110 16830718642328874889657336909281056
111 33961098053824639065168211316120048
112 68571233214966131583902734673392608
113 138342013426035876218162514556035808
114 279280175281339166250590277276681664
115 563362057376326002340350720350117640
116 1137108708469721659937762433358675472
117 2293437949107889688979200629221296816
118 4628414273084057998986645229076354400
119 9333764076747615024091801998610317616
120 18833681652968344532296579879755678304
121 37975313605175263413675272917979416032
122 76615241208242984763802449366099004352
123 154463095503430522077904812652956980624
124 311584646998430875901617239426474650400
125 628102914046569154244519508081543266272
126 1266839652059417635472269472645329289152
127 2553426148573582050420980036366728872864
128 5149387593012281408774881898662428772160
129 10377810843319036026709179584546231269184
130 20925762870098541285150046472808346644096
131 42167856961076092950897331965272080947898
132 85016278655994062828721413145407698318708
133 171298619153843918813150740387522374370140
134 345319497243055345334008477634498894431928
135 695706122690680165130186356635614187525452
136 1402301281122830361091200700709044957817496
137 2824882340427107740656548994715967208571576
138 5693320823820095604636409939183200748209520
139 11467804827816023196204336968663138782065276
140 23109834227495566885701921736331342888396024
141 46544493613542459639701364205130962321593992
142 93785885514539001252575719606282185940249872
143 188871746634288326410292635710024388176956920
144 380531086418392980713277236204129821542161392
145 766264718101844097611660238282454088729240688
146 1543679808802953506794088335701232358211471584
147 3108180149805988850539718572779630489134047484
148 6260961790009038947362508582104557701280055800
149 12605246262599184661330910627714915002686580264
150 25388898486786614307794107001611016897421003856
151 51111246630876385836767470273720496893885651368
152 102936117108105751614064083532165741355962676048
153 207206655839180754319487467218908372726367981200
154 417267807063773428401091506376715735725501455648
155 839875743410732721925243870893183047433035009752
156 1691169468363113122898954029541962055957131992496
157 3403709034676830432897974148415347205571314427856
158 6853089995520251581989813447853078255506876747680
159 13791697969128373532149041675754407060732341766896
160 27766083642923109929073543955598349498921675101664
161 55874386688684924395741666411693410491376181960672
162 112479524196035300250585175239744962492580330192832
163 226328504903587769181347573049168829940826516199500
164 455580013081837344199102515763770225920964897484952
165 916640124928899257791457785072010080999506553453128
166 1844972262956445738928545048805750426156260567250064
167 3711873845553889732071066038271974381209195167742504
168 7470515743502368357524649991190869819047380176860240
169 15028783818738760965458873215304669584992729279158544
170 30244639847055877504447818089197023396501417923818016
171 60840426729930117570923344886189835917888997519800488
172 122429142298173657435966976406730408741841832501604688
173 246263413854522843910280844929570552320361153034428080
174 495519983062299376997042836396544052264977655916871008
175 996662609864706714695145187330843130829582710165425872
176 2005297841142428186096214960811298052156186819722911136
177 4033094617405435328046137009165272551325800090275186336
178 8114079720462929682915972362928992264639685778118610240
179 16318188052037844520100367214318611843105364094735466616
180 32827938046683925147495527807031012334163070579743883504
181 66016119804336962437893486561179506215993036676551273552
182 132798487379106869304966146635934167023795442914194348192
183 267038458050406795183135064967219817921552640991386775760
184 537141907182545368082986823988740254210342760227140755872
185 1080051747803064563168348593557387517000261266028453730848
186 2172363459933056237203563963331977507469472445034376279104
187 4367806524242474950425998544690728575956267420428801482224
188 8784652905792658344319464194250267045788334492767478234080
189 17661655203806411576493225117261555892332423134837407835424
190 35519469836843656926856318653998351360168044877314316749376
191 71408459164324764085961327148167951582656890291296253843808
192 143601556045572863267402127974236861467326575013150512001728
193 288681670040386563617809353140711965337382364734626481842880
194 580501890948466467617536600993027763882815907191484980942208
195 1166919903641492238423509295966749407255742347677788263050212
196 2346394010753757838374690170779914147343689406244504595126216
197 4716459951372161701411895845223686571141140364681677152304216
198 9483136716627416848934478005833034473611099572919066580711600
199 19060990468572130055669892060077195367102768780518706809140536
200 38322848192676633895782529381697036059520812935260262722693744
201 77024680013338592425484367332439793884276572450706069549478832
202 154852829048806679988739715711050169069814246398303535516608352
203 311222047627216246971855989337364016578276191200714450531676760
204 625657971342950474494795902859410358361596788388994486733956272
205 1257383293844206677230091411720015578679049212069461568953571408
206 2527622092042485276664518520178760458178276048089185480589553824
207 5079520655404835235562832880879323301208489013357666413236557744
208 10210463328225958159943008548713563805697688522516382197202759520
209 20518060396826293090805178625591146009381540603666863275126724704
210 41241808863317736936879728399001960831885923190537924033172025536
211 82872262501487946315257555296155107102035255566246243586550759928
212 166567277281636495651592595183588889456561879065309277104775824368
213 334689566641053887337159310908306104517377057248085621994104778320
214 672670142396750186758628560181726910044719586227438403714906774688
215 1351562040509898303125006071370258236183824622448295390116682586192
216 2716288117478366254587251896200975276407511131821659419140154044576
217 5457469991701069777036543912797830366462200427980901874387906206496
218 10967596129236418147422046839437495949083848403662078304402967901760
219 22034793846860792811270262297246011852653308457443239757712364932656
220 44280212277058699995936360649859364569944407105687577737933351820384
221 88958935691215659097398895762364508966598843994333716804746509732512
222 178760369715779775688381135746198381391748848751871826499527507285312
223 359115197398672150883253614754763316670384463010098691680322192352480
224 721600388130738131740840606395404087174973569073014954920782335986112
225 1449580239457847099624415510978663077699840426406045627577422604682688
226 2912640452249269519146164529500835970736499425023361541395397014489984
227 5850805195203136969002657902745661197806831217334029157758947509283464
228 11755530283740575217594649835665361656960936723513139460480102239065360
229 23613183140139587338722373244029565832608349903381436574771100702529584
230 47442045853616379795802082608755288710605796962143197729391030287052896
231 95292682299866685550572347130896284969712027330783078786939917721115248
232 191448082893082191574574038744577198120980443283087455893275150970205408
233 384530924131552964972459874539706036984523972555714061896251987930483040
234 772512721436501211838637127010550586695273499597513317070085237972865728
235 1551566039672510355438168802428739074561153648174795362967409787924397552
236 3116935572038601838451207116582032200027209514293931499045144624296393696
237 6260039704771770149792599951708370519681834418694842215240749457400530976
238 12575293380317864809884677950314957242983277709167047522922799108591456320
239 25255285383493531033063311542686881370953884589707464496296086338652657376
240 50731426650084360107324535272966627556386204666524381362357373452466892224
241 101881744082670360281393044382257584258137724145805792740540768504528915392
242 204646911697729912727577737514886627774189190240049394960142340109704140672
243 410969766875194601655725567884051595471232832333817941228983839616967605520
244 825473227879945971970617730769589027974120632461387120374210891636520450592
245 1657651732217426810861350761958712317765162758817703019002217138992265525088
246 3329438240953080696359367903923367983656945388810410989669407127594872008384
247 6685703523995343133684413696239355595110206071916808792314302089035264575584
248 13427946154063594565915492912502484582726891628533637391288495576511892984000
249 26963223931946473370625529165105842263118018815520393141639177575647740745664
250 54152604288184579935437720410306778096261955569840865509917920745060936822656
251 108734627758554789283445530111661349771686477944638509637604870993105737479968
252 218373881214276111343637708543703073823476627644477336181768004361273296285248
253 438465805455957102529168626009503600260577750813944080911980288361434800658368
254 880550113700580336165323845300528697641570188648689429450193626223116886617984
255 1767973847262636194646023702284981543768536499841549369685667105051171295024960
256 3550421705679936913719993777696049076018731747766303809876266408103331731254912
257 7128343613415474448038477384409355672683857958173816151467938624207445944135296
258 14314583271449606993788740261323055299294350908680452584955606040418848453090560
259 28739189973313080976662961759296936219554231590324570571918061228278345517070266
260 57709964125100794344173065488611248254815003149980422271915037624572517293420404
261 115860111408427962833933607702870106935924493457113211193129295225521074991928412
262 232646559530754455231255783285809717134675146791551546898574251123105455020976312
263 467054205312856297670032347431354293531530066716043486480604745388017465694817996
264 937813757481306713593618966382986600114364772941387471010472133464288151538113944
265 1882673258245506024443569244829346288380707761263722922775245194888204358579618744
266 3780167903913388521901355575739804628966634080564647837747540960529421597753149296
267 7588524310510291306150017872929725594449523917556688401775076911040035393047037244
268 15236334170710088504356904090183899397719922067262184772338356105092122308469721720
269 30585444220908538399211021945126340950044629285942918062700663691184574814074534664
270 61408030640575100366649517267550474735372755500481068000554136514417355717651658256
271 123267251294922909733998583966133481585627889865037510183943667804851312415599147128
272 247483071384877913740907061441458134512389767444455947868498572137895449189208649968
273 496771244963865083308845733900728813092541415011778060461930874838939966169211131248
274 997336765107858543709331041838222311549618780881079830926306695790651229770463685344
275 2001895292453859330325594236218291414055792524831652198550529030635269856894179561820
276 4018967685628232169017746768583641569569728853093399237110837845721624903516524815032
277 8066827774780159068951927942889877347925860287496090590112710134566733632906070520936
278 16194363952442372171370089070367989661684295788712560540264539406937808024724803807440
279 32504318704456586053156882172127392727704490091438389508790731443264894636326956547816
280 65251471020441388240178697082607725318739281037758296457737939437747152308304564157904
281 130965389066597370176074796799238443197661425943273659294591792783644503898376768315152
282 262902112579307604887609324551888645848644055306073388349809491772158459939356140879392
283 527654344978578467966259866251907588897540676623775127480385454022550353102776179786520
284 1059194027741608394074358656317462215608366166925654534003274532864578514775962776569392
285 2125789847515867870145220879734661126708613375781899404303238853201402896789473929795408
286 4267121046169541572857797454723910404670366006276215924776492205680717027860589527576224
287 8563854456012451584043682055037296568493251794154027254201550849449948647909446821741424
288 17189874316576126498356786891092945741999060607157722973083159696011542232945460315424480
289 34498218652021981900051189836500713409326434728523551184728297907460601686061824082790624
290 69245098922248857121180070797074837238703097532445776228176827803367783120629914853347776
291 138964159319840973157893956221238432779895793573439129406307099355690993075472363374072508
292 278922965112501519600098676938770507239992499448472954247495126665168305144969793499211128
293 559742098357563199382699806422048572690462163381374144167459021708612631180759376836318440
294 1123462782606404691902642670829271712101727975969127070074441755232370538337619020676901328
295 2254511513425420969554283084390656940951527961384443263046940681067287579650808027330924872
296 4524937370415955111657538400722012148786270519594401653051976209395156263206017122678907536
297 9080223584343172144549509791055991774315761529884669572397963281513801178436445217130676816
298 18224104542946796979294908509874776616164381447071399652628305952069926772490494706329584800
299 36569624457825384406012191025147010018450607136695928748643765879787830768697341288456849736
300 73393878412692579572807937761345192307032647822600099528617049315744959199865099665186624144
301 147273497499375262075345229314080589333706281642688569066652212585121245705434786117702744432
302 295565512986917767193824681472365867747938297482210106258622495394919682060751240588497187552
303 593074302247397193021124614878702049572048830702386067408960658886480770251243978291501911056
304 1190222676447463358214786121134222855466200598192104007319193598671670303102014629995370616864
305 2388219699839541202982715543961339405171989202020252892236493849496167329731869709900316753184
306 4792735687489758294655578653429953835632390151189833274478076822587169709861846113450100685376
307 9616573681139036686284150651540176445833719402133564728656533384175706719120201564655808160024
308 19298332513520776927328891565109452992821085792864439417333423262730753639832829903909485036080
309 38721093732326194133796910780656769074453978761143749420139081801835451023675222701972682556944
310 77702928069623202486636182609429938553522545476676738680359589581188262853720152502336839978016
311 155903648123984976048665006377411593580649403899191917486173944653747427133597716200185179569808
312 312850258667853208973499456947288788779757159615940794332673593217564297492674260793936258596128
313 627691990942082677182281634411851296155036407956692640000130223709820766111740514795741373068192
314 1259555831563698381869241045593564998783906223183613117441563263059919305125396343165746343962432
315 2527078768466150393686241898485297403804277655303782015445154423558933534696419193311420200441904
316 5070844935650432897391194904050044433503888939688475380655520109678978161000499640919894792188000
317 10173563090031935249924532167818128650000915168697745856735210124195118957635202177532348038050976
318 20413875774936398939923908763954055803583164853719137112531265298634682281701049372252913641318720
319 40955263432122457912630251268735218327351505826352353690355491895355800669832342221110257936944096
320 82177525243735029585559880250741630669028349717999288976954363991689378805387264510973386134755264
321 164865173328512666558191221944235820172092718287928269542537538317893086346261931186952821987065792
322 330798340174985788157579954741556416401486788837034865470048597439697282555414182648917125017599872
323 663637470138116226115114846428920441004050336297771740689660660593294895380227445932514695040473036
324 1331546914348074272395019736270179986237306081640256786919215404402234230212016172965075314254819224
325 2671258170423233681384672140631172541228155544929342167408366455211547072053881855548566104395100104
326 5359604237133834643428504454911701499373132726037537556976309243285671901914008835497315905485692816
327 10751870527674980185133501895998182479188894132206693167460877769977734920313752413821153916642396264
328 21572092640499429492903644486593790626045074809128799223560060871405780871852485325243042620066762960
329 43274852068114819433674510333360612466540308689608930641408507261496252153195477174012711641807997584
330 86823110476827515357895583445110927603749763558079512837370235848793748431290876338428362430743876896
331 174168961716547933212106467697121563237506070889589714129735333591158160106067674557203167580037951048
332 349431548795487372386399186507801937157688726494626034477683552485521296711735037076018091748587429008
333 700954352423374268097269004421989127008874315944602612043881238372695329124763021335245705105626623600
334 1406283206296314560043283013298213496748454970750991648960614017958210564247924794516938436565299354848
335 2820932588499243881921796767533061165339233011473693213279476275995378543798586515462377778739930727312
336 5659363182796751859238573552883063301601291378394532126050358716842036711590768038310543662896045885216
337 11352195653974364170439174970925499653609229403235806463646135002890282514293011453919095656577907986976
338 22774383331141784722458270013118763190909760228260195725257894665185683524560402937381343734820553696320
339 45682661991083388249655460203190191308344190424026973977500285735297350439243799224877025172308735980776
340 91645292074939002025630600691451438151453586535208279146863070108215174862385118567926660031276422851024
341 183826237520906702867357958066637593557418372856136031396562903977126996345638846828724540306840660017392
342 368772347412902307839994637273559409253897568460889387560575802504735888626867774130139519360317123592672
343 739687593990090184500100331916015421570722515024522422700509109858311826105997356802863613805185858416880
344 1483854677464535977421315548393167731697688321043514144470818197918551235954355035496488982596914931065312
345 2976282084283031683168577623161473593088199537742382890977844689902078149692247578290834350940325429815648
346 5970482126503485800021614784567494740401372239462642978234889292611866634353936444144715721826823716557504
347 11975259661697400646934414316993066832683567034643606504104186083138739229722269233021364743898078434794384
348 24022191155144491028606666786964323882267026725198721793325171817508319799322303616294917567580848297293600
349 48181581754382309988367410534478078764618836433643412873661083364569153786157967018805362101915697071965664
350 96649850835763378915686173680868918396837243490932860887789365334061672931826994638619476522970159854750656
351 193848570071111633366773960943537939523136779861155082237221952340045002251549292451000932742758797278532768
352 388843889450218302489353332334726922516671842216894305036312699099783465941142827306036874762072657400342848
353 779883532570255108747084560043991689311258419932294654317133041179115558283365459513158874310750185692269888
354 1564354062372490360517390761878587552504109969842925870881741260037004962318907888642457785727720622757649024
355 3137492250162279413014466206681698803059229811560451625978777068649702592702078277342744535303752834249759480
356 6293332489252479398121818980525814301644832143034249500947454848014500568412864433150049219032386673991955952
357 12621805885474115842061436111966183109049773563262741174239473831651340792398486114431690577190947713249574096
358 25317003726659913972494418492582033000205037206178867344438550506163063116831803742721621748081419448468896160
359 50774588553903048084421467509984197269352675967905854505509686063644786553824801180315651694889149702334364816
360 101842744930652825322329120094567061667127312254425248994857783498731099235788928416064265764576395492547721504
361 204247883568787583095543069126542907653547582447286090666025645980774852073383620095784019888177282667447575712
362 409670038428962082805030878551480483820783006169026341267404937447315808659324544413299889275546949686411118912
363 821589926598276467923113156643838199918043965899559403098843154647433013933144062868412959058198218329935278096
364 1647876938362100602302005274481255073890839296896935445939100891237930445916517342623753316113165974065934426144
365 3304754366214255955634280656308957332188705300072907736557613067356886708262402643673341127939735748266905752544
366 6628297073090702577091677157392229360596416060537082032080884462486031088725722154894391847866549646158066984896
367 13292600430304712516347086258621244273806680440958625689415715359869847893934532522342099923644737957413172678944
368 26660354223258187695986635896339747332489382723482317614694064030828726476672732514875038215237788513323367277120
369 53464750745820545539748226887651902928328411869681695626498748448468778656741410727204238642188388710358949196864
370 107230114942236141732666307291692840996160911105623656196448030141293680068697491335171830756170027814705986070656
371 215036467173275848351854282481353816233833477437554826503888701028043170947437584908453000734454169902448676681328
372 431275388148931899316387979028263773025683304340150712781579535033510832915733849339959415356081341380849704070368
373 864855995611049804518536338179587217461061840607220271366869183597420654311642288578555294278689111599953680039328
374 1734521806431620419487790332621398997154189079074604781828946899104539272706719295249324244106070229503716762909504
375 3478265562033098565737327545391037245642926155394553369171055694829862133673508377718435959297685094514360833085600
376 6975770384904280373277525715830972740214113902229763694722945517298516123680755627805726540790138214243959277494592
377 13988432819763383994715832411424701521842672015884485335270487874205285448956943341912684675441298172409752826819136
378 28053822682879100956643147323044996039398390397531598496064312258965738323248842173300787839661668445680456098931840
379 56255230442936232599923513887165857100374154225565755966564640295680120628529115305194124157432620827755788018702816
380 112818289059281797068692957775114086183600493914182023235222626633580910958398052568289922269981530058955377818579904
381 226226985400921501383911361252725445373826341013877168047306889470678743780039696484392983304246215548837634847180352
382 453685283495480330243206442508580378679061423879956381302987163110240166365438680800392662428957584711450476819057792
383 909732461900018192172421682714508454342088250162392489976866397938557750894793159124332513695531469266355425471380160
384 1824390174574585694246378245441534860409811467733593160787226332552646217011023469575091810672923552987811679441548672
385 3658228983554806930140087583686166386021231687289690826482584875502415592954640001266777258401059048882259004775486848
386 7336158970207811099886314687422404578945003244214614376299143897706954046795028607839261649929560555584921323546127104
387 14710116664154242106759409357174091019094875466375445854072054708491504252981994893733817222345682521192255709944157924
388 29499037340701273171943376794548469265799910411291822601480006003791499949506984208690462977201134873666124675868929480
389 59149286190683013273100459000878012730332252286299334835230148896995215101994978813877294601278757081780641432836027224
390 118613788430937182379899150322557174371105142486762393243803884141224395978161935312645903332596593488687735889594508976
391 237832488842455048053845239928822351725351226163370701430651219513130691610352087246802531648762466751541357984312238008
392 476925841883194719442483409140849299092465003983396297154676784415197246317392085233170319817681250803588528064314294128
393 956271593433517932352163288497124397756855212055801705693872437563007076193402839401083764218629455358979954998790408880
394 1917586643660174358043498294127067178080760630738222988561242256681757604773557321760428554517884179919983158380340090208
395 3844853964955489636417031340425541466609544525783750796917725598722998800339086841224568254189826436896659633928278665112
396 7709881757083533246190749549382356463487289878073979902529440723668971410225180254282180612702153950601412261387594420016
397 15458490348930484346964057484933531517545211667681198722154076790580466049750041493168168353299801046600636910020180952016
398 30997676006551184587354862443992157156163226641388310679084111686052827337688109273668513123889606400433645794164510263200
399 62150275724071007159627138385698919265214695774783109528572164176481842788431450891399348507651584463349635820135424146736
400 124623332682902877892961266667898215014720604773669871996248160772531266529615006932127402684463186155628759536767441730144
401 249866425203714597110536268547263247662996766089436504094204024213877914680931554499103109791076237222010839716503632545632
402 501023975346472648515900496680528001263158385075287619944823378106026153172871529595521042258792543359739631018993638837952
403 1004527248070896791188483936652738612413889265018023385754242566509017030635387248427073393275346248057963601161362518395160
404 2014218995897967399556279711649483248576437941621705218534146451731115356514808179243406077257252771778799008666670531777072
405 4038356205710727197773450131549083209359750511578132185478399874491478425345729161719082646626102616538330911777574339931408
406 8097370410446149664264147616474190513714138669498898159059445023835282031667593052995202456078446335728149048930930659809824
407 16234417743735603133426291065636351790466572329513283263696359671058811495551834888835786366635969314649972356017444501500944
408 32551467483569987341721571544776799960911695244397101679803300441526923715008208695899721384576903039905893613538016922789920
409 65261658807037387801877850547143552702320915084375065236799512095092713049816368391912679846884628963543226133517046186681504
410 130853845598469899903231658748303490924556032510232271083241348587822628995250892456737954298989115569510247873046604052515136
411 262342650675669649819724728418823834539528237682936619169642854288376992389584031333893004558165043320392138223784367699814128
412 526007413288919796837353287453713211158713284731801800777855006167302796361640685359436387537209517210479458871618782116236768
413 1054554919092662022006637004004935939599573330669789394487532343143410995406363078985179286654193140737698911544093264697106720
414 2114398285935646032804889330474134047517773898803293038729341876649017237142616648736960086991904003754178552784386716260647488
415 4238957952914662735889576855320195693939641316776238679593209156769880281332918028957757814917098459521168055248383073146512992
416 8499069696830613426945615000497440061153791583407334358203527074988541547985398020981921684568267808157459029281566893758762176
417 17038788932467146958269393140323717056452780054660020921055049763644684147210927202199187801337656313183019350129038927149871296
418 34162193028939445737204631440075628806003595908739469838178534573084492235700102256663999821611596182826530375397280844162687360
419 68487000155825616659286865047470309775630323801666736589116226811505061377508796392403006868924473432753948076154371634886484856
420 137312460967671840601237110732653398323652790801011185162506193806190618520130584193868510613594081091349862852865555229224748784
421 275275441640336931975060745810674271686703113745612324091641149493115536731455802926290219902358561915656577361475791355059151312
422 551904725904756293080775014172199658462974800281935496120377259718953056523363571488830427307697660734681021525178830547925418912
423 1106411782073362236526112699410917389297876745845390478452049745232134994590925027305964809269184728674701136166149422234882728080
424 2218238934643054189574839489025239238954027782853624348652479333395157921423657917156929568550291604962873739541207835820993921312
425 4446888188966950726654344300932998010597728222665553203379171747177385066508246765436972548325714029899723724915143500411732297888
426 8915437859919220319399144962679613862628553609982479973751862866078321861983724981053944896699116650253333318665922966228378456384
427 17872520964800600756039031998564063303072655167848813653663054908473549926543463165788710291966668971678543004517333569742647115664
428 35831687857542476976439889440382597971877698994303121575300187303841306768955852132297419784124092305172629484377211001104949673760
429 71829972448163720972217772250095546706708206178089253218691472623439723768453864588207127939062086370241552187453985549414717788384
430 144006528608092543801882846273208978876345966990600483509279255194456275200383432379294252678887190187745278276278146545308057346496
431 288679506719741312540083887122030749514489259908551025781276706722576797898647615317316422486166133274549886378120767131547860348448
432 578745348286543032509956981336133040880696738354789959850138653235460906451198043446152832175384336338148468361722236049010207775808
433 1160156743126101420381731637802349090475225215612854516568648458536383355524887188251375770785016003174817651541769120604556937688640
434 2325858825640444470482620103972984348357323305376460666287637876233995953665385627748831490382240285505830085505461048352771823692928
435 4662382824744256894444897581976060547079136572830576212823823317466089495215970054677128312686394493089813184695263623648960962341552
436 9346947007041480307766422477425265763785764642264158958249010471577095960894385114338576420621622102804405499078218475872553717945696
437 18736558629644387409229895246203216721512892411974641109253060367693350576530911265978541307785300839877498965807715539586462396927776
438 37561842689500640893966299746299012121535750810361308348911576081966369034911602551894361796565934146254114450366195993471451966905920
439 75294359420141892689730490606041733864206803854046989192443747368958644939123721078431591689795100422234181416215709126100139453420576
440 150943620561131249681487018227653782442453471653742082906509316124235961405646562236612300103571530710464828907434477909394387599042624
441 302569999175585519419930122620446252207218788128813616337310970287645261967896092883807320906721354622968374548236180655686574069456192
442 606559605234560896047964393303173763270597032040219650761109226120565210045388666086611108709368028709922613396484599940149582907718272
443 1215850488549580889674181276611138657122312060484574983242287361713582540388990981013270513969307269923726950230225725541322092378311520
444 2437379404632721208180779145471402349669261944099519638830523865608263825216367883302526895522315817703397357660500405597749923831846592
445 4885684898380820169722875543325044075845178687527446702771666406768038369199535876099165028262674670276838260700459202994311281905914688
446 9794083506895878054775417455646588293388908667576372094927129382260471716152615437302273526860154451977450350201114224049045520112723584
447 19631875251027607132944784244534890945906622305862160664347015265004560062058106733599531286357790588667884281640968677610736777589902784
448 39354605342592165127208233965055782458607449781810236086229216804906700035130388207614836454054801623030863878482720627463165380383382400
449 78884059052809641293348905472986505635562122115644985970916229447056971282776801927543357845009593917991102118479699495009274249912814464
450 158131537467767086031972472849917013538301064911633630971973203993704262209610302816749811215376069618762585497762532078985315800639936256
451 316962529667762635779350632419629299417984244922330918170961632199887734167583924861044700239296552373630711443982876656734552345018188168
452 635378736784116485339799912455034607904675772566036472462486244798136746911394645568741782580020631878382947931178285669336173893293605648
453 1273555535910409644591668293007811129461039752428430891271551308810516567745484790969404152956371532749449881852393585366431760662499498800
454 2552925781615184144307731176478726295196908635742360327025354539214478249795876765325417834318453174023385863877637300156331798138027914848
455 5117044779789827247570374533553144228226107502069678026391843356538871091594303300702955047932019678754406424495036709969577130306524467952
456 10257348398757113915638327428958704601551531527681350230712694399451522640408235334952348209486879791606757249681473937633027367865164604896
457 20559473506950559444640743025237008498350438674012539111288810224691399469413517896339791554458321336760717052873590482609039471143794857056
458 41211982370610956571271799497883681577098143442193054934293651194877920767705550726865335563408004409913211708512783035993571371296052390080
459 82603086850624420185716013669926332554439747757480500868970765232794865366341765887897874309910055124494608071838944908622632223536237243696
460 165578315128088191099393281129491323430468559891632908584805653447570218048197591512538758437785557194556326554740298100347234163106325191264
461 331873179380284376907029131106017304896500928963986102240342089259855057357470036093049423946164667967332250860181428798807740620094619475872
462 665234924467926156725903277370589243079358115434659831868140670447632063976996311133070887164191123716932943364612490730023360104324641767232
463 1333336286595150124517365351335684445767124635588484486876795752646289972592813367289381699241759395140769622280475476930483206489726601058400
464 2672626836019729860682110763305587424679674301203719483303417473004267742233851690366651555570965941410613011137949486390597928435994813378752
465 5356720381064143753459860446614502612528603901892706141693865740823070188164850358513455054549815767396526099959145532765057639844326546100928
466 10737257813446005953509241135765879357638907923892414321587035352492891564522600540178462737449420139309347266226285195648641341514819537249664
467 21520386271754835752566547617073217261947264586765278669763681997525032641164817465044736906899056941210264217801683790759241894642613875176304
468 43136040748780545291491176204293931054221329653958565492324579478437070035101234222695684327197268300485708700835344101992588036589893530543840
469 86455579213988974918373162933582299640343578311059819966971629847624736855713261737461200595482951410534614773515784504500610283683526247395744
470 173292231249061444982178649747754585401994358543831672545132121628797492722512920645347243244562520493329950607959475090897637556585715615556416
471 347318513523613178273760929214421113713889424569958146552231664940905265003479547837547682536262545473003008337133684586766693786674469962448288
472 696161318331560337129251153951202171913007656826764423549218777616002606051304684356794733286911561635048900917978993501119055530223592407956288
473 1395259079868202480278937771612454396566322089934717663701714989217874294238243080754568178320331062329156854448481955071135031842160908145596480
474 2796615324873740882884792725314348571073559410616827849182451769372516892653868516235933829498208007414485245871810407452612735511820426223431808
475 5604977372901398703030505467564953877144194662282923739729591524362090750036314740511396235005178830406893369277402274304425649193987572728619872
476 11234343406352141095368679663487666866052050247555417566575270212471254716782158899929982361440541191838472886454190537850221985697969585186195136
477 22515677482595230571910937406089496729652612759058502378796578068644969188205431897852796886576102666663189352211573677307552575769179642213193536
478 45128909607387835901052549725610029906359869210075285106057504792278231243248981471334353338872939457425123296020691311580587900778337043342208640
479 90445796908215160612492199661606134956073273270748226362166270551667071981354670971109123967981131028131885856451594873092766796950869153943572416
480 181281812385219820253907098976936415700365121309329574118189935723287315430061812644733286198845198552658750079293365574047464590861649343550431104
481 363315595222782995420526400047437851620594220954382985426935354112865319686737231690448468352281666781330382320150466136641371611024645989196666752
482 728192064720723986956743598709772286394062740980098456429300286705543325242884346190957089756095079548240678105861635584730467209888936121046478592
483 1459392248473198357257212115770587014262219505063091781667465498297696202909790545777542164835315026161506027146071682929206515966688415406886431760
484 2925027994047028698977187426000760361135936206411513505636649310514643149297220622795324941876757036265331708154386179104203927884735407384385443872
485 5862089407204615492398881634773978875926187547351119101465953293455998498492311214461331885799374027304505960261906859976544952632870404399899249248
486 11749152802811758922648816047386303082298363879843557972138779842588999970895180553883626220423255990378290535972784972936253489071175115082248819904
487 23546443030620218866666411454012411626417035233816365030621821200962632123919505521213697797975128609877660311921507549017149949852471874337854861024
488 47192782014850549484737034019378204574618025608198009138071135424633276143481243542271245391248288962832435085638900109966954234926680973805511007680
489 94578128631348877168976620259225399598978776340041849110836761233356269276925089197887741178422734970893363904769386063811424259540768252439360722624
490 189555841077138201343570084963864324485093373242344814528983494557544586136419108395150881538037596914095185656722312175353465859968485405397926587776
491 379881999801077125692554525285032789229762771447776925571490528484737600124502738873898686374490231078292262109624903662118534164594432654252087216608
492 761362334859916039407576428351719679608068825144598316372220945332803390579281197745298969473748970045818355607983967515159537692736660910580995003328
493 1525806175817092768151143497181909168501908653130618757052422549407972049033085572297762398468210899024244397052919148608896502570120446223212086793280
494 3058005692665232688392156505490434741597990435257415375021804652269256859387274024585531183835495829605424119660774937981482882594432074854731455867008
495 6128338346015591572231600321797877487761921105959028733504397785995651953791226352035393691395541251501001421506269503503318299224545724283534059403712
496 12282250056155371752822678688102220593900534727902768910676633785804554952866864224030812930387378629229744145232285570061396108265856178200297247929216
497 24613811677491547624347319993654143042539505749991626578988916482259116184161781962815434406280839016047823427858714052340777471871788458666454336876416
498 49329916811479849682132552165334148558585781563922098932649185819771236549461210005470971002946862537006612064596414356900592983010635835865825190240000
499 98857094683385073686637607973624872515012525633119063654951451375021340920797059630644000724609072350292912642213314477301284517738781349803159086626336
500 198123363192757165107026864659353194924052131521993510408588314171054698566144703580648410210758882720229686119942573963478721192545798373737984239201344
501 397035829469405129789041762530798515933838977142376466512011353918362435813686766062112911888042247089622642291201930231889065327116788938950712735332032
502 795708354242758330513090119910010831443786275307774465418764353520772938525575869401667458822247446257820727924467640499282739282506520574428089734458752
503 1594573354777624525213272494782087085420129962580411684180887898124684199734882804884502521319045275067415531667160131079994535784090700148009465199634624
504 3195693490771041334166571368957829369144693209252909497940742378985560667062574958878771582822742358449132836702575382302007506081273171082125587454448000
505 6404014496944106063549104753259814947755230880947590171099113746210327675147824569400729243024305972377117967202878074969488851875808916219779856021380992
506 12834216118751381262058315024094250688728194898263524860514093823365424420666886535240524646787219178011443027878776630507051441803984915583986340263476992
507 25718945997896805003173050258322611566011378932847645541612515537602223238711479169486939214224568476042658336130516335253129695074614738243394425873702464
508 51542640495246286546186522586943706304893690411168669156488496398983522758907907924730143071403565885114145046153114592778554342358697809064495364630264960
509 103287350739494294753981048471538597485729712680951074110856181079009998947195136440692322049920119320240143181438975378852323603822221011325645548679892864
510 206993695476799295667323785224271127662943155543795660514766223453136303020330071224409702671657954372595599858446278446793827016482315352962117148891225856
511 414795728431888183740277007582792237203433587602615815562377135009708318963953728582096214273963102018593303440814497711266540284071444965891631199131922048
512 831267432855019192118000768290360205172802095932805680296969715199881858431666650536292662835197066965647860863902306178889799803494383253026566604389604608
513 1665768448176273866171563159152450831059757377799032966412010441907520661868888712355126077535829873598949850531470530252499062049585191643182754188308176128
514 3338240800317519030892913330804004585183254438508362129512882664536902205752814198198653092220743198911744716992034303530425001040576356571338725201119394304
515 6689416855261825693960411682236163830104510032121674170520911561658372609465365377273263408440019247011209608410926659136743429789257996202956535784672801210
516 13405649326383536582119971414468739352463978795884533127797270246204188746990877848500130565476372300877799280538226290375194367344139885545805938867357770612
517 26863043348731835793832640802534689181906339474529065453963316686006254593727865772769466249906406224609514043666618862470109996697157764527355980729561101916
518 53833349160903212364461873805055025132832513875622870054948421863562283299696319921353347494198147676640548342198729613347050024456811101614283430651170876600
519 107873691729973653602013962745788780645729962534847925821008709106571710734473004053629546490398841115943710898826671482739525358604346345908318789805764141516
520 216176433313705470311214294291520148367539264775954808230104572179342517917908361610516752958339023141573502817115310519106370841458674982054923456379722974104
521 433180898418525507486839665104630064302890197142453705193327893224764364531268688269672448438099566204007349953687252081859834695830318094693251468548275848632
522 868077996252083667402424805409030476910097753109943236739004402314325114858386790552375536786364496046759023985222374378228949888660565350339646444169330461552
523 1739468350960290231180570545066560757988244845903770319367738073624246920377062000852828969638674003791563362307651790654612483730785210888012089320707423290044
524 3485801499580711072076122990932202909193759127107683944144870610707679383937521657757780498918009462138104020926695062167262089449570138419836752669705961637240
525 6984853352835522483743112630859562436534356113931487086460267247303753163320269104916132991170713804137963577622283339425463311471927906233714066475643883049992
526 13997165896311567406346152864915450445937789969063547394558112348444248499374128834040756220904073426495836340490132602283075110895854679042678429064452226328592
527 28047336865652712971665231082701626648190318407609007974261292639381234707940775860208255935192320479532192526779913559178953584994334774927882343795361683135864
528 56204510493867515698770172578188555587856947780020308835072896694109438106815914217250472824635224231944021794542090812086501121796665016156765872043381207186160
529 112621055829725978761331262764464743671614852609169177127517928943476372652198666701534841577056124856056961744333660848648941883572663428324758972734035227465584
530 225681458709700316544421367180070696509134949077547525801237103548340620068134783390405526971114582803632470452596376472212259574377308721853522683278701818588896
531 452211114656176037939060105574442551578290784418885622964657662100100895897683146263542349971407594586195085915029420207199347771275259039392793486754510365829148
532 906179617513345511965155577753449939820202544274607932114120306845753290850316092476428075210824521538464359685775059514056198771478445539601605924751546186289208
533 1815752254138801860789243284228919466784426668332337604557957218884953929982256777000701639380663334367774634874429025379491364282035256119566749699011701596607720
534 3638534061081577465926628034876098280223337238412021953855134368352113856184312753798776779833363998199846021171722927157612741479782222082397575202993505011739088
535 7290641114079943211885339010237922353279777490476008700848983979734390456245712409682550863334191209483687001048258874697041620891207058385506959699156608135273832
536 14609400439375781401163243886148882093177490587941404380654847681797604897370621618554595730956531736824561007787977254988603293445260956144070222618193623544642256
537 29273096487719773294804364103471759439338897835658029197507550527611997468740695800486706891552778584006409704658434432196721654631322937002192299205445943697704976
538 58658665820303126499178991669635668425149538099273606310842619944539290876998178797731389800258154439441567432082706886771523515914033231496609811290413516491788320
539 117534528560161658994107602510237258754176921602977971631564092666643052302947592782069867233843352779456741488572202410846253012012053342849666297803858103879495576
540 235518948499777637626496258871243115694240812917786134926438260890547288363962334351171638536297094644628475068207756911204826850629656115668233447125802724144504624
541 471906742289451038669622153591810278685696097709440170850174655456416147558154013457744927712972834413055346072117946344912090666107667095261346559831729822484557392
542 945613050096719355892368522586694950114940074266201108353589613141877030148576622063617471700387225168970660508489301047873464638637531910398296525735805710511168672
543 1894701710519458897865032866139961742374845883935650061306218590743849238408336585762313117499302676263117360969021104568397582356582281380170281506662153722682866800
544 3796601683110186909942562593892221055723883283260583189225398390403877416945747552117136700096371577897674595395055842568992297938853353639842976637613691707533949152
545 7607106719116407437793215870985338903963733788741474315435201037467308935944740307296070798125235062350374707770063719487948447409205224586408585460247516827093215968
546 15243006486517891332436419188419868091824233639040080897322246910599333632405778136962183456641535026186508909368181972704685427721165612690826825417652570702859294144
547 30541630010879082611582531279055262312164045106730204264613298481374918994923102553510697854514971800241559991288040283048302955795677346553046254539088312076704499484
548 61198432214898471050565012343907285759915154459688937595033976305408701031911395196501563150594203206426157957888298701011760043202375347178131127066806772348100447800
549 122619347006508800151463230596974718923557660192179248161979324255267120924129202974829429939958872217916982604628756472211619513206063121941939824298860014218432890664
550 245699382785578823612526260337136482389463577369272612587188165881169694016519166307579529646174782859606117110506385484083855552856208860172034120552240621215631576656
551 492288753263476384197220867622318177568051499809456233012092645982772336519693354968720726630236962176017042649865000513151073840920738444413482168961175250643309023368
552 986420261617197661632840931817384533305496027558568931077103361448086481712429751369124132325502078047122692904725491184944613787617807353979582225740432872401681228048
553 1976400702293508843588151842345774127776911778447319473320990108654419942504933166686038786163969208687942724945759140662799681209288387382480506672115295211668604014288
554 3960172424947997260129900470982540968231395668653264806853652495239007119702038499098808288588051032156239880311500241960169226841682096625571484895502919907797460753824
555 7934586474328980313623262946768772407903085204051525125902982394041486479190067396154833553348375979432171145255723572324040952846948471545284743699304439822732444876680
556 15898657030101878919060913038701515666516458855137553692652653899803641897148823455216589971737202417985760012191374987186361363386318230533011373603698197583305900654352
557 31854284171049700819175267826349044445898171519181242908515653999798334213583112862792706652902474874171881356965680167936019634832624306122929764639827228833875129312496
558 63826504667875074805608084233353972294637496826500499580418064446479344182240980377213104765966751584829433600651071706025157100434933762015627074100011729419114302228960
559 127880904153609043072139110516746543289574536392835346083594657808998071965783910257198520103607314479870690043222187391278417387119350233250450396023111885609500755996816
560 256233553610320778813308415356116620190513687938222747220736341405526846951866839120907806047861836305684063633323220263169306097317441065579970971327652858224457686409504
561 513378743680849120379796714719636905204486355185864901348306189041359801555599881699503299345491676220407243142796289409280258864186862341444041190878251725446057426542112
562 1028644468574109011435714206729767944854431170981938022910800481232842415192395837825049662053572181824585220473107960741010403020688687079204363098882219798913939550747712
563 2060935710518662544045468524522278001876978760994379992757508276996514655980747431150531029137870138164490091959512515885775130547989620006601366341444365863566545675638616
564 4129419345886968170795420158206532541535791364429592866371768966593520560286279160005234311726095593864063120669086559461349802265239089598467855551391597119220390141931184
565 8273426690515887928209977283393700764176239155886467801579640279508007510490662028085872699245517430873050552276496394540856727795916612261908691046119066606949218700158864
566 16577045080430348187237887003435307679479813681536267126586290209417980014280461246988434412292456131886432851553238899840911620268872622864877873566249594782247632562933536
567 33212445757608341973284164635440983029438246058826019859672148686948761872678241332571626549255432728493876716807017709103114442529095299025857292904379344701051473820592144
568 66545658312810973269840059017473590663385833596705365813052335975505383718553031428410009153716550537549080421615019861243021543766348191415956551704804535675499728291647520
569 133324753343369062497195146798307983772868304888394802514578948210972159464758949204436071257726012065258244844889442839408643267422921534132121544003674870469663458723541664
570 267132573877115282287477212582982465963773975693002909403990050828375758822304093461939166736274764452761797641782823450964457169678473441721210951591533126032914040048936256
571 535198951645482700677472486914688581477870572907231698004827501069436904965915085914194076676257218353283386008332432367993617771153946714244863239441005687226597677103652528
572 1072330172052474030527292649774843156627890609479316613508983619764599569502974952040656250235805397995548003824680615824575918081638414922317597933218744914827543844614716768
573 2148395786550584690927700744974223082315217333887825871732043271631871758413733749103037356130216555825621000900563398706942085945467413454975568189651075130543965408117100448
574 4304520648147203898544792193730310139319032522435064613461401013766646555112046619055147099793596956807166929033189801768238902048256912885262622196649084422585324777863847744
575 8623983968839733202095833441231958929828850503275015286830047283238730293447777609213996498711882520524066260933879385999242908926650079508231596417519362368865040286256874720
576 17278884237863604470949229697591373758412092425187682053649352448489072740033871701824282547556420421671832230796010789415904738482588502917709136104426461383719656419032336832
577 34617542758086536649926051654545401001714061250203367856893451659767144170407397082283544622454394149612573985616701030816987975418018243212814527829155624909598760061176025536
578 69358750716909625566882354569600625598445688174957341633743934847580736953368060098152247445439409821719946806946410131303651633353189862030612828735862196403155823508426400640
579 138956612857131624107718741602838616930288513243931193399272299586603817457094297267012174108390336739730660112032036852373362117065006725309873844056535706730156517190339360316
580 278407886517209457283558488247716528240647289186064810478372725285393429364401658268364981018903159569440515566916105983425426964198626953039682780423275199796146247924976118904
581 557772275606410003221134535208511116518389271238542268416119361369529593163279266029224780203240274900851701494370301852209714191525019210381649098601507008777250327662228315752
582 1117523194424604842714753090585179410557059593269894231551551227187802364127410786995812091614970494161620184360148732819134239303324492430443038566443829162897833509501646224592
583 2238872625475338876800626239825229685598518963747025206043358665442476554644214683533853017598151370105040206854347521556752185488104938917409263605610005114007820474495681717640
584 4485659823797817098691188560323088081278162130665289190963967348679925820491838386817156160030262517649747539194327559572363614657307693873537488688183270809388972365700121807632
585 8986625494786044024593138097407800125583656444553878499025718090066037328185320080534035191746760167285375075080242052112895362097890014653324673743309257180578273414214212990928
586 18004909280960645429546020517506115091491809701792712113560436251311965501184276240065870882829359444329418652103014170061227698920171293461525193394471556686649872495263459471264
587 36071045534919258036859530909076422154662365370883550568393216461413631009635435123707339946773396981142723416001688935693412520443159731569769639562104275658863705846101998824424
588 72268724235392745595158039108914903670622717992506921598822433207546825398525414563405881890890150401320120839773498134728572939783884519759042662755620720619700714359544131606480
589 144782370626325340430962501869522185041673527346752913640479946388024260257397270209745009767792303275831987156709771071782612027500170487618020578508613359476301795625880698693424
590 290071273914867598947680912902092607528539003696465109129103893914926774031812717683454827524958032307802670344500023196932215650590601201714054691542875396160496801921121933217376
591 581122293214993701047078347151973989403158861840837116155270807861688288743774210906459299932798596347861285880225141968638119223862255329604306663879765352481976338397494477965008
592 1164270717078855074437180330956140928587085519693511359703117620278889591555621130868777831823090895720277355884772208150744204830085551565120667465862125413795525519472431099252128
593 2332460641596636875603394851011764464392693121880738525677871896835937954417287449177031395524124557825714231157298601085545604030681751902924292392447816070229929798771176308761760
594 4673025805788744440578884248632300727908457427808825560926047811893927965106865734577499718878223927749647598811884899024963073590807667429496801337306010975786150968252121190811968
595 9361729340345755305762803990717970420450077601197446498617787622906118496902980463714741843187388141578203207937360115994552753977132331524314224077070347950337440400981989161683592
596 18755876771073393369013986167871028037392439938584287035516791318700445218895124272323231397694675531549282961863871019404592970072041317543221314363782211241980046284803052616520976
597 37574468035108220617957468879250913580681928028662940100940626162744821792398122184015985490852028095212969212542244624229194839543412381549623941352228449924622582079213670066186416
598 75278608431743972265868450504242175947332995002083456355006116617042476485152897747606961826983653183997444609041092398120339527557931381077619347543022961214465826089783637304988000
599 150808089074849131941622989597481938407429266645855010534651517326201836006828366918802202172242022023061034922354717278789244626034230228293373371220907528857634951435823511014722736
600 302134867595808388003060030177925271958735089070740325681802491818615003615083347355904367725602432020408094580535847156226288645952886928500232601796079303176152550597072210719906144
601 605273280709380548218574253754666863955541177693168340685450484182894788759295045525463265599034726516144831286948718381889483951004152388909650117185399483681176746544296165439672032
602 1212621319203201592916404711441179308486588578502457899820898797030634903924296545124126384722543004929433761517203087158370165477546010665473243671787855949205884083990293085641186752
603 2429257046033287984522807355868071273593792369291709043061867285669173986509597992677690526013834839183337047586886109268673682205676671954662678909982777325151207373715197804837686224
604 4866813123204337954962639527463524869489609631047902959923725885997729278642021801648180466125563885955250490946994820115712154713504167459941131569633782577676537111037198628722743200
605 9749684774643404448168782510955468328946931920106403805112314764112934318267933033650105061187121084387580533082873708051365349272539567056950296483357136154915134181066457013433968992
606 19532565673837856840005664284820465947101963410070747105424594786863393859027169332471407778765818999129466649258637822416189859753682428316363687965387184019326757816560126103057420992
607 39129369033687745683538922169750807221324024717925067022520132400721202595435338520147407005058788699178510266453987817670665657305110781306589996155842896307465902388083335907433714464
608 78391522565579683141750241391139731599480447715281892025840125835992506080835890100979604635683884719774242865279537260595167959444634739423032372306377439452917762593875520119625360960
609 157040010096746042574071640053515724792928390000192677979411739070327560354810311680039210730553969622499328481502286701915021798031536746279013994950469766206498805489147212275226278464
610 314611158186308852246832868313583918213186373118112387882022922278855524269481475602817583963373168530667546292490819904845390175400726199797437509879706119764941442249129817769484285056
611 630250232840430341940547560691271040517503890975195842409405137800230962716693339582713657841069732625111382022397909000153885626650301463314742781042190659827110404620515517923486193048
612 1262625017652127752275853474208751955544326154421299812511608052153263539672830088136383965691200382392898321362740804004369157570651213755587123641999447669061996134324372608723099298608
613 2529361926483819633990057178131942968326380350365673944045315831998140381256201344968677955532089147454066138109386397713617408952126193971632465550629515607866388645153633762748554635408
614 5067222060852707541559147767568725434690034190614980398861822770207487219470176325821182511100421963478834505490552739443480363173654831259095483420919296613363878590640633817001616920864
615 10150892583239115849285756365602644880630202172834798870781740502327924312769238539819769846092855192608636414864776828440485230210368633295954931790015973079743572453795343348548931836240
616 20335777998018504792887646376424647753409498305204127784648245429500674453369571623174846092330685059500081746816673432945952641498347039855232072858673007750011550108924151863115894272672
617 40737353411906251971493934810815247349766270624958959177154175509588063470719746482340029710693131638095827487374285609633553569371898991589297837038988063582719888261182474055870367606816
618 81610678149973596320252404202507926668128917088056038526647408718555430252763871138821285021966161973322890643097050323527035863054237076231884511192540373527537397327698808775812857614400
619 163484560172821638182099594982545068267406351753175400293026282300490854716590944740117428429061046567375644753628201731166043547426047141762531130056295952860526570350548147961104690449616
620 327513005650287645873257328288599864409198206858903281275408795398498922678479402176799759260441687923276232180650319879371801992093850655738217608570848891169443623922431738578497870502304
621 656078883353752347305857778826373065235586239586572560474824011095407004158568155005348839393540862282698666502035509189847852988728564823343378894212046717450136055906472182554903002856032
622 1314333307926082172647948110946785041968714492583355043707072945380882861298326360796957288396360103719497103697646684047854565566424155135539379182257121376693834044698286135734959964124352
623 2632878329216847481620099505434765662634133973679427878874395481899251553078502935005694960179685519010294523591820284293693708962559781410369496730988194397289344174277723623254546844798624
624 5274458823308004875385129224045686971258436000999695448778490656558778518081766073156428358796484554636988129957943231260022856280987664776149479037308500561752936080096814329009709523246400
625 10565765396338873947641015388192149069164131692631018989790613762910218376582769205028536057159039946856520928079425795576539220931292098867265220250616936986827595456508520445797577394366272
626 21166339452174987543861751629088920722288935599825396743700026296861538400864579222637225868066533960178638187256062241843620195286056605556172382802562321042352181839182509221597618123329152
627 42400073471062109795895115015287682567611352759719934390243721924533003506248608496467774206815993297582648979841827110735578381538754771927311447058961977125626043864693610224931094467122864
628 84939381580113178186109113441393855471065394377693303836962638933230413603293380243256163428625802861027683284072496824233323776771399175141190663323237742526040051434049093769872042272632160
629 170148355629964878237422168032302470987267193352653954522522919587216650807992858656614479264180201689459769577686581911767556996744063016895783625644884375114146838320543560065270706362897184
630 340853649811885590852119869707878903317905142138321649270946619511090927979170370314511418588335668442369080452928534234583782048263684558937838328111023903327445531459734613410580826079340096
631 682785726042892399071574190801537370514614176379847969523954842519520901889953580623638702075870173216548896304782887107990459350760367367743042114887098772549575260728976056885780834237231648
632 1367799206293608135652250516176170586402711374491750899951512806385672309232645773252407244391641406686895957799787255860175590920622968836071168537059218157495757940732542086891719321888646208
633 2739912343347414096020741800536099227424180778467830469923143391568167317790439772934122069365606740883860814955253563559346092641386299679868466697318179602953132796587732371226013528565330240
634 5488735703526121542077892139364581836342293643863880783460699268522856657391833993888763499690817722782914290671393053695470874159181535762077270623776441655492695270273824634932657670787392128
635 10994728026154144818782152183748768255945240975373809039734699326055133468486668039049067145128003802397227770101102086338373255022962899974004908088398503918128260719540941627665980326436051552
636 22025100119633463037709938520667070037866210298460497453927048593656355024217153870180211734094424568855226183245747878983861265551561545557371165093357337634602240147475322825254483107499029696
637 44119230282958827556294095974797827570792241722812505885633581253014514473277342070650177102128094427024686258009071698200389415152110531376950297913614094885738295327486612731094342849979104576
638 88381036835218348713170728562273789245487396836476529269097762272213381295529955309628663979609856710292455088192318221629237852326764045191345991493469508964859465488546983741878775518465915520
639 177038208047034230678891270275841796267169371481987871303219975372123227911498995118113665773302088217079627549967955999612926653597668317160810110058726767087553295650535011353641571213801123776
640 354646721171271235760112687002396128949950396527381812597762349808983865218899074909540570648018847859131585388632611300139689395285508564071401802782418810948638090635365055826043501701633073024
641 710398036389133255652359518522659173208012090177878852570548125177685706073018509493740350118114059862962989787402670293371806204498681143331117948737635608429735466829658591035632464420838276992
642 1423077293087077608914039622848168492078470794609381985106385846614321049729641357680733656641886805425815300729592137790398956761358050005661362228135132323953596930996497314546306365937799855872
643 2850573187461192196635819112195201883873906227773747985416663029046074982269892790370553944005708773547337657759529416046347218458190835321102927134099938672580872277435643931544631921305453795020
644 5710271256157628783708920567601804350397598912561993090694484443127948514874202935514119713634052289894232600138206020907315814325824421518202359590839321773538248544220008392989429590995400797592
645 11438217813658611621068806216807210576246283348751724513511242565081394706737616255814601023564501817541412251558846986567431723058776735304361779425604754276235476006155982911441129482917460249288
646 22912935152258200803886741806460023483091712525561437506467118670305983614812901930721249349619542606281053641594282728393348955755324474112709580141767286265976967969706847942482921959372893328784
647 45896575077971352820683080582842648252396763961723277135880475180704306381207984682108191432592058463249958640603745356498994206284575160834415326417011392952487951169662538491997149105035292874984
648 91939148255706615888362678657067705827190111235678508189539484521981389567766647040584572075146272811292833835113845734031930451120234335684774737996253896758999966168904605462396950184222477070800
649 184161129811279024268676987681601473786075590205062126882231988696841077223292934750937292185076748871106166641185859968527935708113273310006146994250549061175408302959637652075099740437446857893264
650 368906252021613689525340045328732584861737513659052069435578114035973261667988580207347341210002121281383999497997140021191639570430882676076070329150022565766912861237593418063810088771501281069856
651 738943893803799573882696744254584348846016361209040375929030060070300871585305486764649794499790068572412126572029759856224787063558103433793563389678299220398339697289891530456044151793573768991368
652 1480223757203821711717337768371287246850378055413792014542516666709766172056221816351190616358974631301510918006561200048992646743933551091842232141952296214461064415853055516566530735173577799116048
653 2964973298650163212529781877200798533855269946899679250512124688743941908594024489456423160431553560002021110654834875417070894584102991950437762162955575521598447368108449389114442273451241311323120
654 5939290475685216680867340873850071264343921225782203551762075563764541532730492350200410430300685096630788880759676472180314079635475360797895945776293942137854434821309988600846654273248203667179488
655 11896684984996647029396142583270866990276217899103826807048110547218217760769453163177048326836187288936804148767695427755706763313178935869441628546375500158405876619555368702645380863575748805184272
656 23830745483532855082023393644335630767085961126139033817047525839543066383708679811504353091422686484380594935335417740896102688495435379326964942894282164695441913579483096695761840632534381788501536
657 47733910671742696741995102150240558303654955462719699172337382892722574794741609121084863147189169417869301945240056613900331817483283986020824803830424138281345360101528865133217496326264490931975456
658 95617323397643637576914638211656703753444012237164919156479984765871673038162312182770752045379586461766550441680220769339420282442878002393976350866972934077211361564547167428319308274060518576482880
659 191524339829375722291650059662846804931183474495641615251707710717243850891091227830237743874421900350233267847497270168566597862728858559303149864471880241032529823117260766011458074004791568774082696
660 383646687875384420954997854970395958446903354238185313750636297356193795576898831422879590752848791204578321899794970503288222315362957240015606701768259112123142211680479280670453410495709284398293264
661 768452204489397572960051050100036860857663114960414934433679138158191145623092596974553294510976697391491389018679890094231970819041239698129627928796306262519508775792255364642062761297045330793540272
662 1539296441845327051406893042778883116053471850908438201856241780003206666425050696998723001037973356799429922856561500853084047997703439881896483748890607045271347813368341723874274572538595248987592032
663 3083228424025136525327300416686443945860582760504627933621273583537491845473463783951386175872837299988961789178516197518879016063768151272700081352883331148010398738149510774250105746206768003730897840
664 6176024979516400672601764603688125469073748004959689199198081181822281191662389580101237999809754448043712157633839277696238457566020144487949074270958640376950118523434345526860807692191554357063841632
665 12370593017805163551199943435540683491499953466321668295288536820209012809877046657275912179098522295047486423547215146773329835844463505823988038052522086578834475217064742563127713338742865454184044768
666 24779458561474837590188541952342317292410236868445069918399209699407215622615941363345686950453363982358127164201657824180581373442862379418171722365812085481386234622670781039697811476597804306776273344
667 49633092931558159504591041499947581922334837945098688441036704535752535027193233778402730035188137863551511888330341996860093152206288376030130761410307124083816195443740675324533961122714131236182497104
668 99419275966574360960336703324938965082310995633404310193361953307461830065833859751980910439401553296155641045089594116255873111428318223141044107863685897462501527641646534302837461441876556065997729440
669 199135269397271070849068956866168512026879485911434976473655461498898539380977161819190887272086291105884691015018149054211785639923799666518778647462180801832759887056941674610743269143981590755693557344
670 398882899208374309502756395032512229004324250795697686192465099941624118807743892419083576020273692487979851103751938598566318507910565217360687635096648200844996321130544083836564695073756355885918055616
671 798952724936368516126124414226197546060151684630031260867600404650213255455681154949832650154666753992076881772799953175090706864909928942745531456643618263402948001940920207030543318494610267635272621088
672 1600354891528065703470722753653095911922564485151373454715817517075734671094520585022472506213737949088995639840462468310752402642071721422783584273976382915523802191948483352521399264132393232768669005888
673 3205457714772270962220839020896789712300990224098526401141465931721542482578181132685336784614329988281482706948569749219918143931883933195637656604165362241079401928493032112800052703654516920590401217600
674 6420713196165856609315573742596382703811024911762296534205398694544317605888995365861902392846277740982332919076589746282120243512775320540445398651087310037030428609252635979441355915881724631173297490048
675 12860419017717667378957992696321887936154713058814775573192093613404526244643938538163974390152007287569739834874485411477671988278279050318818669495270039621136880818505826568894843837363422361963271519592
676 25760029101920593497411568195854988989145603971890526074074054551213983052218409478292864074774485632816949690466771814324479799152587917234317680761566421461760260646077940153154689709017607883896523258576
677 51596032283473173815414914542994874525833643826733119288692069296058809608295858362729446852507109548726205225466468162325066234829711349753049593907932430616647566587733959808065149986497692192849475604336
678 103348828832887382588812160298834601519011999070510138288143607889737341468313846333318554882896103328162290533804140290126675760043541965892820554899970230111241129211733067677590308110158437025578872086240
679 207001568233139035126609181057572916622786226405524224917840783030064204985330134465163381689376137326162814115544136569685956557360773472910924941416992379614788344651474042087227214668723697206382771357616
680 414630193530042210085147686966525243114951298479224048678719443250607298977548787361765408090279811575165148562573089001278086276258024011368735351170406234741360673448008676420294461886099604972285226225504
681 830476086072694997311172749707566732848302112934278544712325517576402479202737677123637042815498176731108489063897310231328011471778915620817651214074808694652910800397102209204709674013177058802193480451552
682 1663460400400446553950062798820651105174119608541259484796802543914720514433029427973028664477106501153575059453733883910280715589703739503822844301495303291352957537374446787392779478220962959842465694944192
683 3331783822822599638243182049409533329604898211429137939897452724620226494425831835749204418216250254984762303419673582026796083958834302850160608240661525875891692762369639096289851129846168647893431833296560
684 6673600558665425513797233296441137217119857953549085461283511484288115212961879966401427151816941100734956932143104217844090938502252238749071383974705795359971929271060247668513142780470772664739178602757472
685 13366654105326700061508113972665127381411210369945050239679424984248070503098308363262647130291592403046668197514736517807484210893548224438184031040324126851695230255568519881791034477942592341762609166975648
686 26773439862734305072259704735818536994462666862653338805313274108686789902637481906137367522120947169155065696244501250776963504125430981071368732054179228136144635496420917667315831038998926159334478078608704
687 53624695261300220335382818236472937755205748001247029615016886163420141776961729956098387308791513922277699078136325274624479590633236502646513388237481425074643446243003488568702950916321080272634153347568224
688 107409917130924060467739543634899004436972480493547012533851468887602879139686920630645067663734077296802315361132763409896939510619811134073029456369086747880303592427142488752340950165097126448505345673766080
689 215131110677876195516469885855766191056833382393885089788748362505947893838547698630843639395920428294735285668451218691418674992648387453624056051912495918958730324191493725149849832565865615179330100064031424
690 430904327789046870220835400359344897819910702751981992792767511254946170020149240135480450976445054398458240156342888825429271302710127422368122823401487428841527448147529496759439858461551093971608356042581376
691 863053818084070103678500024223829606206667146640287051689987593342109620972414567098403657075675074678202839512914211031832558843888442976602199367573601325895686466786597834538997388682236698523216176423489808
692 1728676061901318124108582563038909275238310045137421356241058331656420771317044505691980002889766940592356354303590227834032802957430296013684441613453185015487640132631363854916955550683752851498224976505053728
693 3462333000205443803165287597105858866488035762847915270003266593028109990906054759267181134034421126911230255428028406406478829282625277986127620241689643235499055834353738408708001282403466963963670400783651680
694 6934939703343599273336905252576717984275974533123219551450865765945026099300971004515053023022509418766263211967104035894428399643864196214175411996603215925783180464940149560771845658084051745734511296199599808
695 13889803813888391473278757282665333994503036819146478592802522096764011162848605376257251392875099302153887847077337884342523115574807611027329132449691135603319664124331193510524467250517743897464704180022524512
696 27820702439507629614582834798790668994205685668002513231382374513083246795652656696437265805564867264082986498598864661010929195464069783022338950952277989025779603433593077994472306874143959066158090338574234816
697 55721106098590429958106538628892435005625801415397430753970146874105578170313471528092820411493729319592434505211625890009487778069944325523501003364903802598386925895122381677995849533249618633703049156757857216
698 111606591444104246588314358191624874032050050949633085691049615026432054220448726831876692902246133278285712228200007349322507413397706894917724750941390476473334952529967527249685188558933122352320826227632457600
699 223532002067680937716570984298353957426022102642008355833129725253765109770498492720446237771691149989680281753403155460346475688819455266615434656406042616714966142271346193785792535826455892928815968301733781536
700 447721521123055422121547092332067930935237997759369608398696735620413811060284120543656683860416998535763936377913333197907078806670183508713760289658416718536176687501583443146359029622647326197290848259934535744
701 896718375922822251794291682077862589281944370383661732618221401312944755200749145328380989069235940350353518729733500906097970132224450374467011113363461204344878300721407629045862079869202117050279848960081296832
702 1796066819796418690342203859097165242896663910668735052166191943077423876478646831067818811406610674926320528943895090921052449980573992650865586134112248349114734213278379480390819991617346395459195344546030484352
703 3597235201158532586236772637849563071466372287711936072059375872958479999849208098333990741322747222704137819496379275369206689707193909944711570355380413682764939351602290739613624087989268727347032554115039708480
704 7204990674120161919488027255464886400263845255029518491837748307723097464007010358312208815718049622310729604930470907173839418278888187497149396340302131127229789150546838368423631503494306100128607694733550979712
705 14430388498060573910005769893654564382781079235234555311598464598524538368489156425204860080106833799933997425647778342784807427050143573618419147021977871701982171313518684744857627959106649896890806379064593881728
706 28902858083333534808069467706372169794886561188891696014072915444273626594212689496986629492503888307477810715046406111311319009558288617667743316562120958450763984416406397046500789228276374375519783104143074014464
707 57887348364776399124252110856011725969539000077542486785107674554613660651963092581787687940017273789606299121172479860146343991808981447653509710472223337635231279677298391498738392820155089876177540929081851236344
708 115943021078402346200735933388275616056375611028775315133719294098125520732863691749883013209195430409651861697348357423259504605449968777030639511017107535457661126512072893224618918880562478079307763242219247476720
709 232212585283385440714196538410214877890618602135550669782678541494105241814217790483915183539899506425785011802281232598959213851461189523608406951639672476282769467918996122008206819024353152432755744721565965399504
710 465098467962169073237319923525438412250427647765862705819372862943803281344185607313060916396442544173327077424576056009785694190250402574111294263569988393314333204467896684924982171009715498173322214979354110815136
711 931503165524283277282554006759084179829594464666716420793557335331452416051312416608980981716980761846332965194193133750538384505475207149540479410819093777109793968624912801831011539870181501219362168130556993920528
712 1865699520630159321800815400338202985535950703312478306603177790485276022965624938598884160700535648979694145668440630748545834960262508406658880262800761317214765011769443367296297211584399775669967238406002707905568
713 3736624187069625089384329352375161082288884233688044772210690581847159908634105157527557604138069154713843449884904425378102006740702521410434231496018847891514696380478861304487690763124315756080061225065037663212960
714 7484021132465621247711488252030460668084815563292271404485633642983804580720210736578803997342434810575799760890026303746080277278653419251180148756687990835010101059036193663512478053624778605085094058709630206683968
715 14988943753973827149838538779518533433512486820909339280780898251489591929774444532288181165586772005438069601320527766176954305181154197810028649776572854733579436016574416286141147376755512800713404992768674488327632
716 30020978541253138575448395748157620881053162025483406001818806420137122913356890750671117487438730015468590647121925344313413665551301901341304042611746889675081705225462716790430680863015613973126696419855568497687456
717 60125566646674431776869797443070635052932487660184807791426942719130003156400405826289831884856109851657345957743005999821436276326120127272121578417828071139640694407385397670267067990527018591873356847225374223424096
718 120423497426570800656824867642623486161977728855028525343881925106891762528032818396958684394772963721684497693409491247480892773408214277429230129070060863110972721584026332213127680419072390670546259431723626530976960
719 241181447481336246710980695555126007580764191550046974951171028332309683541169281462686761532268078246855602299058411473330860440364988102863737582833229106053744905152709100696430649951739750549816954831275834386519456
720 483052351495560241834302482136180879385979397238729588946454215339146391943266589902889605564779132567190427709810739938013801763753872297267423054604077095434255141382440348883235477655552915046832092611643181109553984
721 967442570749794604137086686049610966076939784284378918931264992184256678851712997304366468164554942650462397300577009324419262241244954310220382687199389849815939792004642123278787776388117694325580729403830309661346112
722 1937642967631140201923537736202937389051683625123300394038978619066621457147138102518797266330081789594841687047929686614246848014585492986600556930149255232938940908317372836519072263784529044439954190604026668668752512
723 3880637634326460782256314584294174987996312993021337260770549416134004550570310343012257143622180785224181079977139448269473178123299328071873228834485030891154855971109981835473347542623922962272366112495327121979962000
724 7772306573179125539110086625003211803583842212260844746246893371060441498915469117664771607248249187624029729741381568400579650374980993608385623891971963915537957239452318030792681929281020547699903152176118441344165152
725 15566020850942944456726323545849481126539482145594786899273353820281245080678074178241187930084400587765847158791884939795491839458719470994471605011090643496955762057991957115855194148182950574776757050732941208593613408
726 31176166919990704811842476917358409563443829196062254697369885795732219752455542083043405140184351644234364596732180567037516855430968291847499874914188895526824505304913331671094335672498599642174197810207739206724191424
727 62437968276576910842519990181718809790760543390954817491706835605760166856811796782597305551142521381754429976558666487161363501329828436988959068102814692880707498401399027049132203240488823056922128943551501374908538464
728 125052437425573085278599299666075408822980546401400358578706383832199252078021168471438728222347244638319541069710975724108859708713774273412144795773659819893066921558515723855800195985508440084326992722070429907964935360
729 250447427010749189926081139338915347265402257287438285929306804946353004372627545947964129336546000122752241413811307935063351177439937815903284737986717816324333455300325235713874929265692872632021467684863175852501147584
730 501600857511175434226399555888381851496642353052839466239784460375421682202845391520904727153340807744747207293997186869271233179096345229543476114245557369175274609623521150457893016549508921145973874709596060337593728896
731 1004571981076066437729528371246670783277991549509912415690324692889427317670450355000658352255122125318471822031479260834346568308418598335017160606406381415337002086866635813098031418770657996735953931060263871295536985248
732 2011967976110841092956005851335546194419334452931676408905332787709717329171261908501222578431239480633914541928456805665271259913703075060981947765901249776780434969824754342316635469613808696999631619480006577121439705408
733 4029417245153945222139321865454562875641315286787419311232053518378301142051701398138065976267265971023023689200657347411854735626656121523326063864825916819293348602075423269504049966464121059431835120028621623390824552640
734 8070130546142723314266440166277944262736035989222244932562840644480053059424847590275755448218512862033930969863307830810021964440775756610442633942005781423012420388516777403490390461218212932974565269495158584903112044928
735 16162187175134636223708605071421469591638526662397038006361112726702145053161550558732596310277142087953332968699335156939346584596554031533331389766778202163744265715970858233061549305901066110966974760716392298856544473152
736 32369558573608603927368395884318213229090674987383701253117159884298093207608880293463686603290207855858200303246642857823943141942962117321824804382972195465191424169405439924052260724962015478377529639184445950198940704896
737 64826825108198818966474022430539470373837579370781095150080470782658101621763988825590778412772095584021719578808966240667076864951165504126759082076531064039141376549218374524105435924780495486598664752941583455003482318976
738 129834387109754963852752787826980036930929645391920691261740679288891415648671094355175532756487885887849576621009822657115153620901747225274166263550725292629094324048291642879927520302200523998971649976889812319950371672320
739 260019620522597769173368439284295333786310137791424226782762395883202914357201152372142368852738579131700851684322477547800935377827690326518961803911124695677824104727694351160814445295954424062877741171423274723270788843376
740 520762188618624842025955850432195052305638222184282457411843742660706678334974771560260641429251937142626253222212515798725870319653045521120516005412902049558894493254808277648495484402466980228852764226873131086315205824224
741 1042927820051138322608304871495766195433427030915390243934870596267439110815891778633519540382986673259847975424934360250530954384736070408226913166422146352279702020000286284230164489425964406126584833702230725057528028703392
742 2088747430395993859933485630445949929798925848236516503255016996112081620114073424530942695661072462036594150264138963313557907025462800288784195923206903337372389175198250869767795354094161340665558794940567776674150569956672
743 4183108861519612382032014455704408723852096665939556175271422948391199099758376346238845737906146751100131547427215921200260608413091817232702074866850986298545103887246251841331639167250823306268998677137341343808943768345120
744 8377784884214093622931532461226487603432480477502056412083949111091211793445912161533305935392689964267855892511512813650505209850146272354725628095152415128342148315283216887893143835470576726187553864419107993854265586889792
745 16778026685515827726152718610490591937270673439896323821919702902111954469419396490951546771316568888417106622494408885868801711446260996787072387496637311779604335407256785161411553659705560073053246078767707650158419996922688
746 33602322015731130887775451420251864497454495462284423890003818661459163314555430858125551380954723625104584435617141656737539394988372545131430688439076393684216432977676423143742569323286840600704718198113116525262352194643584
747 67294475341776598413039868955082140666967598185677227669538137772468106590970240424189908460908555799219983655301766770778137380048263827733028815143356737135057020214291085566678861015680627327168339122128927436614705204855584
748 134774025262351098567959794707247003825587790701321560323733926973877230684807032353269648275103454991521452073116829081556018648479929861695201284069920554770145089081233582417035570046864136472729582406568659773011459212904000
749 269907390275230774861389936780496463720502598596695273838848827999384791559086828316013050766995001354139943055142675983277069584077678278448790307198653689252810341418420590939385682125859245088084253193183768447293382940553664
750 540555078865653156690300100749323817407615574513258967616328261714533653129639862651585426947135376280605825160338534126553114721688965381814155229530135700505744877447446827013482756313730017449740123035610756493714961093878656
751 1082547574537736491799905600407727849407587229414843564344586485565033823299610674604169110913774907325894276173511629230343013434039841271869347509244760230991450311309345590514865612060790740536794293280950491271112280958459968
752 2168056342336239411469892109568779258681615968109160808443695393993123926645086173286575523480131308941092308547235987100681929082214117843404993479020833749983397401061113761568576792369627590167875053158873860938737342768005248
753 4341862582190593952806423068403039810747807536034298326459192403193023583440736684911747383805248765433608289851129001061472387018363372691195959757073389048228078562888337985642255436790928362079192050815803674803748515454313600
754 8695569937424253617093169771819373860961381109186491371936474497838272287064932666136443974220823508024431604503108916682928382893264486581057113356272031248458144239546366293439893146574041160535529968019498863193548154312968448
755 17414140382415666784109668999042381224324619444332330915404502494963856733189256543658219456813401057536617388541589389904268983731920232528567408462511538610321741127455678344871324495420968766323791176737050739176589243893744352
756 34875659857003596414140632538137939406512303037136240706881363755736613947112350272568235740068106023702094876286582438048472402889991429851795592293524089828651430709990117978364178082810675278156165819025667532697382981404853696
757 69843325399652589499449581931389738843727683120541048854618409019941400339912172697740081688184760828277363902386090520142273014430341977928188406048107914509813788838785740128674982324016405527920081855443428973392963747973992256
758 139876167167994230382584342022992185518907622834968413213526253103118402602759694136487350682134737291070168201585795673244283770565287815035019913570219879451659371497886525411836081015907762037874497573093122164162745470417444480
759 280120371642055228026670915869746649752611802803427363864079936134411873975125256789303956923685013933338771341304743032047840908336255186626443127425292149585127029229150369196142774771350994864399093458684307993126166796846898496
760 560998808758866661588082544380344130831032631982399989745317612521766155641991908542636663070430890404739304269863944595934632783490925809967458660746600500898381233739560919010230015014201793656935522366193672855759605491571636864
761 1123469824765384620905582291119044306003827260076884989890837564493426761217691010564657288320751457432836107900996612438488207068080050205853411171195476821569812263079687854370165708532699636332193963414632447150510584381296467072
762 2249971911429794063950127432801491937310890625655951027850306089998623153202347600985429573533746365017919262151011059004332218003433762158565111965975018450052133227284416431212109278951398488376937268624565121779050256354104293632
763 4505832883027571535203924013051794081558881109742552652636337922749750371220838584290756435451610552573756763977693012015229986013536837778106886967401717845426377239891949319111915920617026981031576484358191728326171391408177163200
764 9023794813651242358963699428357201464330706641493829497547199689546579265509539488005972858472194905756501713351457360539883187496168322543646932429139694918502789284284061528110943288778050824913350335897584366564459133182399764352
765 18071146789043342579357163407421339275799153253994112886770118812986487311001331181288345015916033642755314578859783938965598895532021132579666343331906147469572252190789339355351971872828023076003898994281186530312424811592406400128
766 36190809768471082312937732423857131756450084196023122542638333002161288714274111640274529982107962487946581899303853223968890652940420853109065320641157331849744643599579330270252389535832033603408587457287176700273315024648994552064
767 72475851853714241834503852570195413562473579317292013502727571636514745052488506826437759362595517598087411890055263285214792089141142508577581255902031357898984952347660170289279801601441889415711953526046573196729036995420481951104
768 145145768468966072285901327576448639944354269386723614081847524777782746474062810763666878526294616005918634746447667954580355625787799368954093047713442863440370461567322946816753386363587728637027064926992360952051935596697690909440
769 290668480826764561589605075095017951921780929965035127029951650074517894308432983465507390053429650530811012027832931476831670180650705113787450771416640093128445278837202845387720815165088699909601426024813430788484227561994000050944
770 582113220699679477646784639934267155121190302938628602365472826168048814093209155374180219311273624300597267921014428490266426151323467634770623686470800776826492785162416115728216762972993199041615483549223719811343901547414908130816
771 1165734275213200304407570547266860722091366742676487400588089388591545536291074134710864392951957707797404682436975784497053305643769943701848507099795561757857537872083192581497884349467865903297168375842069409119755100271532178959588
772 2334573586611002026685439053510646449293247257387208194398456881259143174487521023194390542721572708550710340335345831140518954447628117032479902774141205877993484654118426862806869229506995003483987277682526251177011986236771990034888
773 4675178740603491316631148879015066785414679429499741777424210761128558906811057708747492107561199815898114463627807944833128479237612793022147723336531608837620423461520776479025589022928852194541806724647361532274613595443574996853080
774 9362777625945388304743489593937833591271413947136417127737533938561326221243606432585631242393028803619832829101192938251906331115578504559427000971263547124354482562849719757295580168142757176642215553288272796299234333661980522169008
775 18749682446313035069639359297332421155365375027937571775776055142079503459561714529348006119846447535002166739087667961332593255082333607125327838169932436811734612638662177992726699123018681570969425425585131276197689407641480884774072
776 37549045471579692825203485938295642392498970408422877843108559949375840549609393119058600348775411757298749085557644117007784000726078888311181893532666191419923767836557023182431006735177574292173259267144461479395407386382283883399536
777 75194603406094179454235148663577776883358214948624132793909323416293046747869084783020581183112697791104271004851795756857008296125233828798252874984612643615646258147531685523504185493038912743755396119827030622282792274320084550850736
778 150587929128002849652169366701678754093789311307439202754044445493453428017682025807491514802555462331386204439232824291084406554496114353838610618740430558417110686531994039834918804942638670088448425903550856952565698833037457557107040
779 301561922791739577878249488787902832808159802474844063894916574623118155236214326359420375236701737021882397421561308100678098796377572850895958843521210625786988996789720737826237808517020627011135763897946981106473060660135348886728216
780 603918734846737118731295255073898466924611130590451876454736343889705648560204077684642160218723741040475444561239547310837757441737732486760337162127242336317250674527164150804117352860284632426022062451481145044946578457859851595078704
781 1209381786345900215012287451394793147889560166137272382425655524708243760606806876134892126404638851420420382299056914217749837551973684473127066764516150374427159857925115636955786249189863123769296104141597591924641086864068040558559952
782 2421943129744832281923760012781957501012286434837599759510923827990364873564715452132989891790558770827683363470581552873425914499877716086127811429371585087827410439641121974518139441684699761153594346905543915177284002278492696403608992
783 4850063759237184319935538024468562367870930874866444082562546303964562709858047080298493033160259681396085478141113645888189575043130191986426476960866284144198244078114237690503181118416745177965377375330103596995248201193080434436083760
784 9712845746686496047467816488906609556674526159985108143763543722224634829120500960049808622245643634739541351772098189528084107669981772532347665523089705644288851051392038183432630010053384410390763305149602119302503716587587330018123872
785 19450402421336772111347604473283880674149420270146626078394631534641194459242288042253679951392937260647752933134509971379752011445679903679258934164127393785305884710126116742757146360048389813601349446839337288267550846115793282761143648
786 38951677755522053853082170706445700632029498181302132071343067526464426556102203282318650126486371609084987448228503533766323853226245361596496714733683336994181221000906484695219363812976355845042733111636254277783130949037292410106112704
787 78002202924575046520785602442653987854612840412648311623331869363382261979565711907726773439788264604032033725845758519496267718013426190398719402245713534037596889488237177247215255889833982228283636111639360431772361423385336016721844824
788 156207897500544131563119051924819732844148311389332142904878956555492674509601932606698707774378517559221993779529451403019814757366394597749354190113141265769471585299091359333250796151186269327927409095109039668536839873993495411778991280
789 312811199405401158743227741670928963663626031911318713454215974396584789406755315334114255406760013653188492109868515309721336124076321576490926427675713280839178184236881505791127469296431350487515090102706088915823217589628472253324999824
790 626436365416378471572646871499904955866942586078779505541292820108082181015392665833209154392727980711008689531088768075551789533510812020789514397838283352455467593764231030937536076078935920460470727692733453051614903288148238019991206176
791 1254454407226142917397141157514702594073246036363280359283118252741160381757201231476502792491232347632912003093359469699964277849742634540435777192194056187625013925326945206427144262630294792805506705481262460296559098532775113258171819408
792 2512164680874590451139047867661593302305254161751129033097679990741971172321930603612928159299296508884350827432125889224365024840917944552102200554335539538358472751815762490275413075204882463552775600911810021472992069501115400569708464928
793 5030656301534460325026855192683016581434989857187455169423136958824963533345359480747307553692344838665942777756531520448544275373671806174247893807087650800478780169826887699995360112119708499135388484965682497674980332875038028239053003680
794 10074336068758139115432772595894785619505028070473183596972047858688528701920831524134305404652016931805992840494690840194834427313074314233418372293965010253391339944301263709675218424016588510037825729728505398869456155492336752691565311808
795 20173980829955675365345132372985984814244815824396064392339219333777396096167421586838246021969646762384484579223139709791193730689406586817073431541401753273559589538919980223569975296580924248517493961200798534569193811480944449746357209712
796 40400055522668224592206513588086979455029825073185221817181534431709198733255293424235253233008602542665398298372790616773370967641735981173837201801962341156854297496429913685877943392270534544103182961590158683216369581930931684346551637216
797 80901349534181891827098522184283850446958564633462667437101530201894698656862157358349600190139954119262987230848016361576992406171608095221767793646557747811738604624653454829516405606193048409001908499514916641563480830728500045128698243616
798 162011074519391279100262039737027740200077902964497707004215443460407023477406115718934245136557144310111691021402077511917918837394907420602296942169750834062417682923666722613984782408820841006276597155784079739438889497333171229672745358400
799 324427117814449094123428607258636353724214687356568801492059444486728460318688309105481540690479736358976570044770431150360617028400840324872853310275841390437163646722273715255090612299106711822234564855610287855546601050329228104250041847136
800 649687737433008170031117195991112864673072469503427091504168421199927425292103822219903260406068417004296006328365041455776970157008445570380752040058224134630089188141986682329989109383952400397560250338237561536340913444163140766161479178944
801 1300995409026960120119613031756901800112497069559090446510652557418135666139779561748538707639970499772649467647640028587833524338468473561533034331650363203394531864026710782391935004658233112808617231924169783770013531319579776275519740055232
802 2605324825270360167376265989409164229123566518279338847101503243742153350898467939532838131380376776690670400250576773795889993077764006805606250341326891821812111306843178572063101548459422132629598946356407510841017908013178290781685062049152
803 5217129622531731835899602244532897762530956229062764461779958264304603264987992960754150750928200137551613761852227022360067481694214153031401114491726839219028522416165567520483568535398563261520648245253625361026128452342649339908017880934040
804 10447595273929223380347364192647238040656201974770160739880709044232734604451621185651344366258143383684713383525640911201026740991736544792962955695558340098149235147490163070084063227368950151090754420539522495256220286181373632738618089622832
805 20921111373690033255822296279006000939113598572752769443538469307871301184730048057410118091390728590185782801824949885856610737920077836692839427722406305367016127337092181628830511388905186226468024857788297946628251960792166402188079792159888
806 41895566862843105345837231372337771940604355212084066152360108678236714667362637171392407640388429614697509042934647237636788586253388628306321762293231257374401015934820475374128727404097666965133881435705682986072357447568632616066488895338784
807 83894820766484695641945772884265182417753724660351639660668544292862136462774409847623381752940940174363659218421024966253533690279415208872901609499147979104058066623104323949521777964660379922596973206125767302032299331315452877330254337073744
808 168003017994821546620662101025833445085016081587017388382469768835700722117158983921535449336309770086031092193981039796201335822211762237428374846391970544769591178288753096364914374434469937893985273292767882975328012766568105001421825918223520
809 336420799047080842435551447411459994696302588862674382105232190395559744297222976098694672136675615137662224083161645548584865843072656075250541475257433080106238661783755759237276468721083481807074318212758352773212537583634520940844586220918304
810 673695103941570306218185115852132310390639706790605200454995101791025285360886609102544087595062789224539543194879250551946805452757039429231369460089564506458377503737689312338036211462763675809313943947582099031478731583017838868734441418140736
811 1349049319468665206052285717426381657975335110587471736195824045705296615519533426080043435374056807541721856595403687769073904248054450468151625611817224981039217326245321639866379608854686700200381978771053605303282374319303060536777183245966928
812 2701512662326964897492900318969612599942808337435969217369770975410216418104829479780705844034959850880304093305031213357256103562555810051224397261933243347062035373171354455186692313791760249181425187630368784546779374301601309021735442397150368
813 5409662007539777762778244057155280052883083973322288721745609307460955610703095450843629539800506306470960933703514614028292016812264134111316794062406580693647842678417890415937263540989600036274106622834261822152289417422090570036628936988810080
814 10832980108638093467109803650777957241734720411688680423403710150920403969669241412169734972748397556129363387863924579333017213890315904682318172278008334927230088239558625533690259466308747467670858166021569940065437337496161891865982177598486208
815 21692507891498856741364672674720713421148900208972218651003858094961316394945913955793262633674526289065080463673751481755264192541289852120408708683270925127286512628645988128283049301900722910433293372645626049483145619147220923842050771362280352
816 43439640157231865248942607495311015386172010278120849221657682333916603782944029953516428839938592350879927009175084368616261106145730250079555753979322544414310636788183355063829028141119635401357166426703437282009725248902364854854998757208024896
817 86985474768174529658042683194336607335515212622181293533101747512447312528567999026899680320048143997238676776782268881576977569102008726367280064242498159511116016059572159365581342056175012515440118719994232540800374304208834556948747907288959296
818 174189447033285666380938414972151568846527264685068234744803359600870509029344806221518974930454447085476417880874863383576886022456619636089513474936119095661182478242709833960214402261622783352842556165637205813774484650849361142581084672511775360
819 348803686853447654423939394210573329242428401691024326460269473861782603777171253554681676620146692726642738116091965887011333717671685867528707587345600024628995791519116843834752352390070399426432644883389711242463379940132846287681401524535257456
820 698481363694641737107290982755060075186844161144871243634938406027468743443177739780241810401726021817281733541425234255714390972353780468477228560495691155813793367532495748585711577377231832140714564669374385413621704049992460690097158480805941984
821 1398661958205282633197637325425571021787817649258186450303562241328316104489993222370011073081584061914175439465012962458443323501735218994496750458441939100697490368878085500850936318781331311467222081576056825921861603521430117928436761305753361312
822 2800819876361550979432923428186795710383584729567663263464722315872246352535327375423535974808898669284335908166991134843653541151512072922672754460101842627618187875733219245366700127951026756085841262762493503558502983721767308315810944338448430912
823 5608436913787876612834828144956138203799246988416698482568552756093297070383615637804851170740299720245404488995492343577884121240973769097023449750172538876999120530305036115783906085576193927350902654462355236621150806167939833749865940524288768160
824 11230857667379696077820251399254891074830291701038558416567496845049050714988594998343757656063521622314749094938845526862835819074114077928763913673216935458891069612518265206227122132705844387307393707366229880101420719051507957335481567956344369472
825 22488904926750058639020594941969354977898790459994921973307368219328269859218316858262716130613008774787695242498487652674660848641428759066748985149309125186977564420668855213689256144454248429741028388244868889771369283096176485955616378784526395968
826 45033745212715888686643570321309168624724771816810489752336301770106366015322088607461653519557706276871150952788418664177592003651523677072366026990105681193526443048970482326015752135122322989904410370255815406979214993054866131254231505200120124544
827 90176252570518798739918776682841219127966572779809154035083890046145516158866944858233299195635390591042515762571067049784466800453962060555695388446774847721798617132451739881962248912842381461527789177393163592835209863016540062250895623299938916064
828 180576246577900683114247075115164272931641909146900891293054041418090337505275709280211483424597536091268073396307907534882014826382588756866863003659499418721882491095434567358473457210540067444744992729850637695416325433483132761873786237124147162560
829 361587556789773396108824922598651153452215554019704374737201324957524241879207855439418685840215146072256572714920039800499210500039957005776934177044412155907708666122523638874284148367015047357669131549845569327046773633561139427409523579030442193984
830 724070079326999134755287932195229645607266162388539082365947695218245704508582989133816911813737311781245312914503173342250745901978572554575757261152623204928558359567171628126764134273451312802095920599948380693077170096922489404307027120157961709696
831 1449880473186213703724596964835395330564280938170778690700010770905103623561871084248585269886606288377066269894165406583963427664571599066597138197747027636022517671429702372742934019233172592851667844317285455619335844248863630130368535175754980550848
832 2903340809362236777599746277662500015939902093738078712966201723022996130124411281517088700306440655301061209726983188132936154936737832305281832023749250844497599452147902146998651388624030058050366318635599879394606179816928102458688990199898270388608
833 5813643115971227770372980596013423315245333202474114036502768460499418382172007466237641053765106680098781085791249204430385319407225927973496029371620738962620951538066873962770670290472140334338472983773926226275407222801422770540671670305353998688640
834 11641605683901693021348170583993684049736027274534313399270257645849992296346691384554954749663125674385276851337107908720807837244830392635342281256262260215052159513287737531592473981575020158065068487551968325174552410879648909873151020004261234524928
835 23311058309813157059761099180045364095560406913963314231459292634840478270982651965206631288223202013236021053953828004723540335651976449323285383164457643341296172713509782224500784358291992388727522980891281613894007707696250789541268194581671623583352
836 46679394427463264041931035927958077868102257306270969767977468169085578669976009738731953144978053283222900826926094008887229465025467045399971656380998415841833371175635522873206102319106942735007536041799026718282967276499715054249767106737556195757296
837 93470180421344071163843596281950900770161772366481732352616187984625514870306775320402652551037285118618989821600035360726800978708342748973531725462650706741711992394870977854748866431760684297124898404273672555885606399119504116062078204449790339719376
838 187169472074035942017322542835371200248249318646340829925467907566869518252656373874080067376201167264241414519273822719214197132302742084960667011133633930120388087784205789406315867273613200424459757128613199073751020242667862132793079279196432473801120
839 374784525552733713563972313282583294289361188065391782743386833748993571347907209664286883599961412947516866538583479923424020619707777269770392043248847534555542997759335862196887819067880099109932959031983215810721733763960012415179740825852216682760976
840 750485496030858625886486027651044183410425471784293026367715793888461096743985712261672816296429214003047472581461967837890421938959780887595198327331025135658942407496527059181048175776127525540705759344229847469362697305635440433035173132891840542971424
841 1502753378019543728696247283042679139622959805356581888494009027605863876735110566624847486100997816219868196987659692085980655093052695129594638996819562693440718983870345540128282408891669509831429051848896869602395289069969624966362309051483304503205792
842 3009172535740652252426660170428868658572731993327201620511786560773623569662906304982091168588021184871791351992499416136130832984282295651406934956972445653072863615652112419405654968344808328946217468818847402596467497250800912343427384027716237716209472
843 6025474855807338774073058430745963096053238944899334313038851008543737711480317766197640685707099319684400731413388782958641315353782626241105623026096413126594077614694716331817998732799376017634846318609920121262053470265428858645665759294310374772602320
844 12065612830420936728282779278865967709413727420254820000172776039335058687731376219324866156958300849097021294895497693773960721900272874051081873905526107317953857821035118020232358067844629272403130097704054896090814616974304366934142582287619264384396192
845 24159745756697445665610062428538039460728131157132989678501828753136494395958354370886327389961214268289491858120260511496489729684463663512557095465427969940085604115833780877979791944855199448188372737583328785725154136350510201251569958702297020942254688
846 48378143988619928051766774526572244990685260436090584853383953595263321850999671489490993922098837375491863044515401534419691824139757813300596702344189064139234018598250303182345026298693907844910495317103516185717138978474807001074384172200588101241275584
847 96870372181239192077869047100179057708180400654050345448160946928060534672650214591537953809490075703637376197399087143457186592272540356146687875438830395025157569843732642709421813869100516808424724036930624982165675625564257747662487318697424097894433184
848 193975354263378531037924692878342779693276793795399112881843078212082401581632280173949264187685786762926269707897696332621222643628402657395305796530993287086566381153796251124385397374135069410984447441608684421398674074223661889609951656578824433215931200
849 388407060570870012296911272986393370551058582446226607382929083943758744233326746816481166290059193491196085988976242802712407048030552631284672079146898307740370496149882035081636559095386921153492404221209375808738552363061610011637090177412596666629280064
850 777752560745340612122568940684725398209781134841646902707942905311362817411980897596455758854940928404998241230350573788252211932394393042977064340907126603625745958165087932985440196734509985483524805913408489445746396018503805600414088431561098282966819456
851 1557330590364103248447985955336047425593569640567833598224705631272763327044788850102681522553645184080549722942353879229940609290701666373504473454480417845579429949572401791635259572437320832789637736392924171198409464751274076916139154353982143449150935568
852 3118414939142608847010957489519849479617795160932441948217750212240907969870887316059336750206580533851523722894300111191190809926736483868639827639414155643738879762606099034559187459049586238285435462669807293709896094672070496140837941014907906697134908448
853 6244131995709888280954976191214119737978873078668990585708781352513485075522352629419011010836242055635023508411790647559477978546520976865237575995810901583556391996526929639069914951516466142329602208876400402686751218600597418462632586528138480282509352800
854 12503279025077385962369894697819257989680369676525080178490918503808495414169943722253916842069644774031744124861950706044194322474374558216998674913435082977432863446899041083294503159732710575483844377288636610625811097879284206159503702284051439760350854848
855 25035767484169905606337277953000617350099682723002687784564460236041127904306246575654759359163892839431997535387536325380274186875859548688154402839138198733589089676970660368144583338556814572123053272274797384138046084150979038443942966975081643659150118752
856 50131595102970248814514325167565308755089859522753771597422343667208356861113447004973097999916428329910783502928550294461501835277049515322402897365529516708458497169322047956907859703912742307544666382692937989285326811014315553824840050861261204099628834496
857 100380031785716723620614494007545861099255896757956630284971733355228666772932068791188160357850565928500076677459710986392927998397601906156604451711425583861280781752948075162233595491190159766504673343910746154461165069897869715720118096062608753719103838656
858 201000304109955197648588065061348018418073769822906844683117159490961737755867952997030637842055702461187307083533332547589669842896525484097585270171863644687682834767419059206941963089576772186203586040394865192959268710645169339188052659769609174563522065280
859 402467989859994199493482559461192118222922833721970073731258670356617270186772944992515512528355884875749470924471052221927878037331581899963768857640867041096924542781850565665465802054529224189167514671046976586051274604531571037507406223252283869001021384096
860 805896941874075400616401427107409421324093572671914483915212111835252157213561151643648293562130052168247556763397746743071011459068450487065043182277783990054334170609792766860830692537844258991111986752387444708250303492460861706006078317082134406503300320064
861 1613663471378122193759839348840383664750310926117162341112718939351966276408132793042562739151160936323677521678556740986249738512359388861632452381605203374883988606558572541238540719198818357181617922588950212210355290636107900528986611214198702071124312225472
862 3231170791372592394037423930420868069013613473146222028036216963192003020176326632719594552323995002314349503014936051169360498562339924471814926631194606381209917553301511624596677792112779956814343674819074390565301598405806679581938285910707670816253654658432
863 6469820176691480602884072146886993033634114497430812969199859741791540275586923224616355891290402335986016149435415464604725453897730675309856864516247951850455747097748521029323863240916844115924059238838740359098014679439221366525472102128348984897903201256000
864 12955015747848353231839125224734389025320195478509215321642835821535362420614090635770588078667497190640010137502121205996894993945945937613913816504432702226679255556234508227126111896694261201652549796242176582774393427412806247146804458185939036491826523341952
865 25939946841798763969774666230213308856192855758744460475741983407501644179842689656435884006277733887349551826704885010831022281741877971723505390472013166653181267980481277808203993097883306554865273199263897001104380676526947418170090038048140195419169858841728
866 51941395261459096043833256184268229544593577452079278484456432166812415837446356059023273196902237849371015007934931128811820908085694291423811130831773527409433581403912420290321527855208904988948271672786577460522217627191348892723621091813244657622420201003264
867 104002455775117295846061645612260768770242159797014385321580842506679405531203828898311401144868168193072315593624108291651911991008606038633540339745215538038767971603269546510260341268791513073896722444128135114626075051907330962917589074897196230963558222070704
868 208250917861680864109258986119887984869315783332390200775051546420595320973451564781228823027123416684832276605348861011902929360424965469174282079041419852489820124978338551716174849175352193664664345985291404062505975200364478151368942212662249529063438377420640
869 416980512149726383586741335303375097211042628855032005430582289378815698023876053204126941065973334744930330797147944387079545805946452767220493664966990893771420119235871423794782858125818187614772527401523110362262506231708552638186461529160967467504516825613344
870 834945049545237856842025450188215983737411112663509731388724024386577435691927734346677965081494990684611243266698466488555513125523919102069792928137936893191976965558940682372182382802713045297028659191186756057540312849616370178507979309793363203554321384343616
871 1671804866253061191790428444919893609932140445817456621416338570067788035616839858607164643603734916175456608460993910294233076543838160473336716203131454699910671511894863275673493142832611358716239563178775872978503388628506517570310815196323840808328396617654688
872 3347545833489262742255028008165650377125584311448696124942914922651360229810382228968025619005663117129915543611598131446051839142200375217188654799078729822417889932138517890477452951869529397702413543910113887289067978801810094749161855398533394690837944167777088
873 6702750980609690315102144162388455231832962578373699294935259647124762352943761175595713859371815636508138917652743749990990365858938920912848867679140943433645048145423572223561700354973661790063729790978158499456206815471718170777208770464595503272237068428514880
874 13421246365151942064900972798080363092711138836002530118311470424312661340194332398206213045936404412132287142063928743412323475935974058907758624929545168557676283924242309803645267374764550301207197252166565564240658437122624579988578440952733858841198740586900608
875 26873130961380539396604959896401245801423493919984376759569151091524543127184460879463222127967224677144547334391688137672561980539525157243451917443137337211215254851674210543936309521812347490985239106560942071836655588035170883890578750806519466420136702104231072
876 53809239538491324531996657686016302119027842556989279632902106703301632791596161946985585564705541910753131895817141249066494937951435182815147393171327801183975260236929082513960085702893601866289428893962878404986290400787094721517801101707210342027171819127945536
877 107741035894089217351354527514167984238179951529742648911520110176905992005715635567185699780050949202936234004420740350202053974370746557185219667715724516084512983307044907446248798909370311225322596062915685646036046187162107252890456269092522571251779743883923136
878 215733982251099417657856006601191210541083321927567402278095438434822170160340231886607964795186268631728616916976540595289591856231032587683413568571661539215204968748412460596847464455816249987920994849195348337324009273191226320727486938561730779251153147445779840
879 431958207288498870671504862974779156795139679577635350182807028847066215721513122195311047635703242258270713334602479138103721740375930186084707312111384291925913336949361729133830654934252394359035637606965444254913580970304195059402328190678381622959522684180906816
880 864924056428681673163597532240979281849173034627599118185834930018173176038662087399568356211743965419966022301745197855749379110710018265421311556783618612036542682436014041085060776416807298867174486107386796690834829536076437378590953982863505792909420007073547904
881 1731809145861969145748336855614248530461019413976697747640246059217945464144877975973086104934764454853158166789758241359648146915248914404857232962830426787852806728535551662374712584519773133630182142243323851158359417976832155505107752529683359047333527762329844352
882 3467648859130674018779024936394180933957613529842709166561375607732053906672299323981957253630878833320014716109677441037464036350330460382722053655904253688444477491220265656019023035232756307856777128060471335040749506335536500049360695465393688282628554079506625792
883 6943142096873856517352708100142296971192080047690612547853291764669897363329012570318093636985815573773814025823875413001666238760367738797468406636206077043337793667337403167335638414943830606953261360106772617363645891818364017698477708962244844309645250340513521760
884 13902406463374655943834821100947329434526458902938479780830117486524446640188198628779327449017030842002421581768394659276003447600066003886967164193385754537631043471271455659749668294660501376292174094508839765623414465164216791553536179548597569371136494900414791872
885 27836191424220665366824556491006442060585700716699429994858275747783101532045484569749599947351148831542673656646280972352880635715512379426358014918539063163093853878880518708069486481465150463982873287877832959006554380983885423848403908151735197804322315238523152448
886 55736871926949102370166732584663826089740596663627878730210687324304810718211663092071760594883896440904521433775137277796445151748346864020837433520972528130009532304147634716452538822021661577508352072936844041597599488077725872323130862799901918616028607354597298304
887 111599261762524716088351782486463534664131563951108046609218284476685074785069771630482393401971769129161142019025036627867627203113162186058300097401188031194215268757884865010993761525006346274879459643801769828777234353041510354994265885502098352676823035297077839424
888 223456479839080518722774043383530837202539908823132168180413112268324580186622319071255029604669933369598980519980374588097989927495612792789085809537953669603717835701316119223241786486378135147929341276328252151892431610522840808493823956989922797383181978104359652480
889 447415046934555972372271545299208662589516460502109636289342041554727053957264257139869188009343849477176498725270589287389314048766436554223993613095310597087215736059424858226208685236279783534583846555639414918174345342925509067133184381729387397089761333969585092224
890 895861919125236290928825004240832396676140044687883572426590256369271830380459617520899347221593279399459783378262383904229570182610026791137929685132931623035580664861035273257434424218021337461849381066177679813700542303610298528287537507401679162297666297979986078976
891 1793732249552501273087811488998942208015991151425211348396052056800097716933254224241249720259425232126890360990009852408879018297297309014844278649205871556673843725879485620942880934492880905229759849135162977374933276354591257365025982362847570175248091811675775587008
892 3591591800129499930912750632567544702020410797585079896183728806639466323730232861447143325330472786034207865690904526135561804934903232760448327134180984828792284222727713469105830083967608892030246450089921354659273959180219636306136639701466757822968758143514814752128
893 7191217493733227975065870343818884692935353498133410244274462624592376204234118161567519387258887108021028089338769423598908658704803474001430158195982428124926172708688803892279582768438678953871161078703014708768034759558857410028007656795738864607584883613013588516480
894 14398944191564445489080251305916410529824420975205449286115424021341835967923133974993614313764263503163764753521078132469032390770841406925899395735041823111630732501252576693439438396804746234025229164684411017173699145001863306360354013494564199105060065306680231345408
895 28830024946750353954244103976928789324119715414669757168858313129976751536137979930631980448507850563176580920616476715591392521670216229930798215412600986931029440751755719981179142145531230568787887928327501147842069098616877440884705783074066107446769231225432364067712
896 57726086709892666064282250426972143224054286745094029527982621348581837310095550468698263054001658274839996140607110572267645336785370295553752748197509841309172429839011315597879375730772014442707403885768528694234656700770348826986766365760478094453099654773476945385216
897 115580723619884492829775028998316800732047711886344828561036649052855103032626933572830443455712618182075725298984043251935577483778806852746845826325015831100494117477792232567248225756783254391504697909723443122473860566387731150720998832566394879233301893183381246646016
898 231425594505336818282726227889091859767354847435707717883137278460223543016532229575398095539369064958098787795464715068210596141337365048262316922139263131989442428297583967676580817272404722003535907935900991839149795146921838082311416863582173276704848555657211362291200
899 463365405540680479172126611019967779415411295658878907808325631378130501647375661784404336750674723109461659160138086834659703067152896077946928076073576123918250092432064332579742534889088577643503578950976279592278031140027462626584516182677258694489500391400349992185736
900 927787400143632288836957901609768592043860285969830058660907184174314351099864773287757508013124760594712667110262687926677170829424797526968357230104078126990316958232126675327822532813530008169113206367768981561364358336640428376646709159152051461931979859962495460368144
901 1857631729115537510784976246834972454598169813604162435999952193512330486074739370571978183442654918746422116563399132269606560171208055579644220814146410985852293270283318238483383312131897696954352668888109239942448385212502011354368554180183750841837501064137274469859632
902 3719489814480160343540771211949277042048490405816613844176928072696874363369932540019751704932411094996001628286744321568644179122892132643586445940120525488319853634038628517640116476405206805437129531639484169392129954651346035202647815535557637975486918436921730843705952
903 7447207594270284729427447971318180636342847227836302039366009108349322106292060896360651343982031092358632972234926332233845958121342016502075990610669517002021615679766480724957892324072279302339422247181604830809511458675460910372466753264081491712769924103181979472362480
904 14911320613536910746738170815753689804094297570105759967440112959387497777465936988224484040152467214729895525109636892585416151364588118941343998468649848070504299733420929612609184056710204250792541269816272419647955654256289870720576335228923528592787513440952686560671712
905 29855554084975266162201851767479185319227308854429642188566717568417195296656793435886244706982093735656419381045328108851795759959502117650299030040358247342349309059387023431342172074445791254725521018940757747028798724713543860445183723718214865052368368018274769520671328
906 59778729869935897475936803027427684764089030166591907931965814107589804852840847653785214822717807591363357084649793130174488460406620579049366129069959750950542891614325919513457941783154165093905829139693766526173328397048559920792938762239471910773727396974904449505129664
907 119689115144893906537868748543920746581854058962245013681879938609481751625625792220237983435673896879875301080349173086632806347137259200585578041000788941560128185435802543515655625936321834247006540316406216154996458574200134600703538262317499802052095866412688290177626544
908 239648717089729273681869895057718749666245767755420521583089393101985160289360627568526868506362274239952675450934893823149200456224983776166228357958550908183633464853812577634405642409693998831832229040061436438455840938886158001017361783847168326780154376578796222210401120
909 479824071640584294452608091005455622342769891291043468209679385165493275395800558569849152602054138661625316425688747256063555105404543981198209341202158458327377581118055580467976909720627495847948245354760986386679019947920092167161823392742898449224936355368552969045062304
910 960730090480934431329745773890420270695690381905808913296676833863073178944037289651901911744166199244058926012323685111661461258610949462376707786232209016908263538164941123348331381589456313047173084338517989287209735057783739532764787822334471789153723285750784505510716736
911 1923566793961168138125640506825713634269475671266707960967334735082390249223612668730242342179045910628119670864666178423132446871995915452203758196629441471296470314291225024832563250255997760516465258346248608361273661645104944965835743538226079640479997939311472249426341728
912 3851461376721399645949399381169463372579553739828303829443941724293127011056970027509299110518323508939472514373117119244402297935199276904328672808570451343606974132297769899314636749104800806438036891208481282777954103937984110725436051223846858843775398178677658768535051968
913 7711349457226371041716726072033646127480903400866824696688777630361594112137276299562145564785828109655223138249086937542984491872970794452403816050431725055872301759359136481048430851516708381370178422841456071091196838604203138434499306391944856282259617871593688529794951360
914 15440010069648995562225925614139436671124216390913201023414644277236574274713531359319548834212582970043378967073312924678518600510771372904492257762109723715800737533579552360694902697404637904360782343746848406404020799799503160044056869373468510815780844943406234138319376768
915 30913727958264798101748026736467142769894210365234724403196100590023988527657232929863962839512115229488318566174636280774380008331743298960093624636318404951995282526532206552017662277966994566041474951422405372785053687996890345586674755946531656100444879378353106008707616432
916 61896700537314610118665947353222863204438059087187655326540557246101521257070380900508956497587937461908367894649828759918958483722805733918925751917621904320215101112509530698427488533418873698564651895100555802456615866358168223873582538251378505205936195557581640332333129056
917 123928236352647107665029895520082637902411872016082782927142267956058375871799507360618317444242249342744922758326895165278700697457614813986481638936639173031360873903081925861452042346101378328054113076691434527396624690932749178804216827996888559062169438048104374596991556896
918 248133451188434270990739366561319586463422297459038391934877960176330928550622674884360758162739326697216768565856015124038195263152506171967917288453218723727619892043944322100472740602142294922035034122405849282339283343323048488409365761427037890144524623299710462453654698560
919 496806259445112808462587949420623239179746402961202432532665318307071189462211568184074931751386339015940762189286368929190178779122050335193450518491881677178095738924335854769919712900709009367778207551026357796932180545810928522594289682984412013481328245801354775582887930656
920 994720432822785839567894200925863720993887019629896169387704333670999086152517777020646356599791990078789216575381637032303533031193206846366717079303524865015784054799793591050114049441176171799263646978144636504048496937452057568392307787701867115043399480416716404204462200384
921 1991598357534662191007241606628606297653256196481578680718977751318999419052835421610814849112899262819650673777752698989087699681426493828120029916580959269949601690747725103810487392030243723902545670251439113864008348893540566673768444320721315264428237800757530170047376942912
922 3987628370799565272585356421595681565844089247793122578727450290865425667018049405831615670613875773826932116342740994673868101254649412360159324002440964582537573689299937733662073278619520060059920268007245911368753241170401935440351802328374802881179447556771087752249499242112
923 7983886962790170983671369068383193144044034543039447900301790736378581156539073888087995845099624518917073817557642421104021196626010702358458826846893504774666417144813097179562184990500743141013407067662295681817519106400884563765636413673229271226428215895576408065593847436000
924 15985500548501305529626230970120262170238376505398756669761560625666869628727662026615935579751558030584670710264227228990813200819207103532594710370903193719886315520844144463288763959237616731046129845342062098197984386335052335902532482094187231862148319612176925779806676297152
925 32005522993004384272442249922098886072888113416064583433217545641819700299464281981702274977337264265203143109052681047313209329991018251117835595326757446999507278309792350410409699692979123038957701918461287274834029943369024236886230894477101735902658853472354026152206260947008
926 64081952477692622794018471177613275674377456509408610343067007895278229861526620965164325512883764501408378518701131641757501890250779297498379417361979630681228481544456501237476975298902767873992666676992457487919844580871181307257500407945118229442485258228804490898888447594624
927 128301996571209828284568289943633372261222386044358975743355962417068846980220199490844073586979751558265674806485202793154036613768172898279112831499994154617765129283382632993505566770201909515711921265925852044529976403743095623115254811414005851090368384537895602439597208489664
928 256887619109155073565672465220928758636849690797835725393239591280693011010832626988727249406796447000539718815353483774832406148611316977609058569833847255964385958266252467653641437192181906215732893892131235842067091584018722580170664098791670732729406974212176959257098119781760
929 514327620756630262478168966994527669978190159167942216725501059290315766606566471504367178814619780980484418714952801612344585676195228841294587392243285033460195163097231293106391125405065906508093210437504400644890205925009126795858412530617762706518284199296204099813862510208384
930 1029789745380202192942481475323703396413999993172355529077112784366852801414701855036890766560587337497002314239437915978786503036690342406792506411822005853835813124992411392879303465417244161753422626316126928301808966956148378927477442965090161535231249219137951217139339831626496
931 2061789085005905324507803268125822980695636885684854314935632185374270188451404628623187276937629839294334086252585548907922999987819242579770312780330391584193553236902496527496135419211619346711165247900684146302440551900511473108369616471882201555476404744174514027268103974862448
932 4128116185479577320960180701590238187221752470715593012375707033893425449709084905359000189600650780732802079743300348832235326712838024056353952070002526316048797668996788281658355696851688088371275317565840800652995324225543447559781704559182947599731532770531200124582667194563808
933 8265071003483043912099247175310015878279848678363082918261861242800429147070823536122104675215708198825080001316258296255366735188609467184684464669107494683119965301194070342617773794269264113320132347025247086829561698865124446608138918404597096854612778744593158339153284561633440
934 16548294068837154511976791011974400659881612154109703366541493138180398585366749664694711893332980806226695631585033596576290777326017089956622235375581961956886695383155321591899887022252325806436043981108384205851580279428330898588447723270868371664340450617915004958492406102622528
935 33131943686647169298118525380958580128876086868229225516873695311828312701678706066073742889073100503380259402903489866071710442097379296796522601676541851106035836337684219574283127111644988813488510551986890351782735135579056653136337009154234965774697812991415847367280411042552352
936 66336495620778605347350237407334635871039832925992601153818473233974786568257822501949495949752458641066661321617047748405650111989951215942058427502551592574658731798437162775223611958145167946160138252205340832335297797950441327761353564155166643369855198497746447855304170002527296
937 132814417499867363881730233895666412498863154494742923936488197309047436395420690359408074244822534901199365665200641055019772886080136223589782819739374448599262453950848977088495605460227647255638108773488367104322107346844739463321008274735961509001140840054246830261726821329107776
938 265919267989671794767913214373002727450876945747622448353260725059367517450443022198024189176070100339623301393641554175088462683341042936575618536076620458648873144393972848683620641859876055788008686139902974723723524800858791012596734732858709865284119970168152673006427034327905920
939 532404257210176759464779638634993324811237383800191640395478978758252720667578429986392805759042700632645587875190545243157465527021013140200364010079918554504685349040990298372918854057577310316788908202387569132625268158068397287306242675117658111927549271126753031104893670082412576
940 1065970246380101786947370263596666259435077314632929682712095279281596019973563425889617774263785523414189456003342178746510598698765108237984939606551323354810763644051080174772355431872837665740507690776480100325567776744814042918431358083782463612982451702492142112141680906843586624
941 2134203442266687814224966809321882514222360742541984619315507287757693604351007314811692454973799159909015577966154502110730638608873228800932881544149523849006612985032170332194319146340221398613878469385134316327221478468370314087487781982382824612012820332620824944778914279870816192
942 4273053812372368700521177563950483467695131673214154846315563862575749523255640893290713560930398808413624276944153357262243947796638785432202609433864992681218797753940738976494709187711174977655476436257088480895711918651449621550251054898954238780535053306196194089285402826456678272
943 8555159680278814840217325769991868232647058007961699931813207228799018834309241650067855630279944844176251217277448791003422179136854314426343208706137647517221417870899425071559780983098069628195941379846751023680637956604585655117627958928040817732462654277801703108975859069423136320
944 17128907071913601968719627321210610222295756768444142294364611605839486926832988354805025864491091642734874918602274994169975040589277940174033802794539074967265122877304443391543845546319067978102760749640781440326351760068007283736357881592835993690962959119421583016862015205706456192
945 34294023392715717128130506710778551899356458746566333787394641094933482749406900208837499218257695565353413074959141846823001996913857368022990417184121640285349727653409910287117089630272588935167855360831141784832036956171328077854312260057531474772131464644074904623578002443128975488
946 68662397630855323409400916546464598826719480503215637297742070782832762531671820636352256852240198948236316086107793342298526723089991981331370375897298400301988603848842193567931313581036892757179222681451401141524377299778000049713032375062080382448413531543422516442797193153698685184
947 137469636351221578528117174838791135404953141575208570693801791812298935178598386484063927312932391472061865978023531080248935725430070579188566625120404169081470495853787676757881997450843001686413117343500884763671812149873874303819487209775165024750284290041341498325552505883846386784
948 275236676084138713668793962177212250921932535190749020279414737996461058488628853842836888288764014214241691700805100755107962367909250139518691416357028817088097585875664845490552532183652862920200282526158239814784837849489124183656605839338399781117170989103773825433669764837455710400
949 551052732850216870228113411695182836580596206802279058539193472019368223332358977305851368022849734748005095563812681312280761096705842380971743210625034688935999550629137950764596392872709077689725520847600903220827646066104091119701342926372753306113096230539512577950433421329368934464
950 1103295079227215966906465273388885593609297421765885632645631561526189199190446278110538870697296394576482030106657517003001885861608120686509719085714951293572625477930633869428346934873285593568947233051827687591420146331173684543473211531897785538692602097163388471031125854937789616256
951 2208907746271140978245642596299701157496689521567890623034673783583130251100486507664358742095206520575442108049160031684251114405049199974260460931826222046281896778585405295814144777633410461063655990296957746834722910235206676418860328356654829874500872893805312670354467089212755567168
952 4422573946649410862292238992593481996785799075781091308338326037116071512303886309324062022796800741472771572014448680882263683482884143646785852521511971755366299063860242463224906151778290674885296746020419018268505237266275362054002759429918775454867384331948078601229970227541718123648
953 8854418504099286767193085193171421179402368928288919145222467678773862661390703635770950748474383061766985716972791960103110983523224584491158496895424099007793979763588069168506314282010754848010284771376236783736741564153777729003139991172602776831064041990537416708900247457254124437120
954 17727870824627089157589985586319161085974417987159078539520849237346969363193060447523279651374316924821520857610098390261267785737592143775376716422286308666797981553933865823399094950067388707052508604458487665869720795491003494871408393211642016485590638158424646459884639110973076831488
955 35492825127319121648509329838155998403413742901765287578082070730404337871767520995348235283911810559138149536991104428652873984313362901510003722394775419573221925068890637016289478197205962020539733075214526657941720519819732223665948918250481293822424428462750606773322950621788829639872
956 71061785520352305789833920476217271715506206325855536152467796980005651905181654694621983185525824323426496768640266737525931243391297702192246335315303281751283938244812183978124821938595440085207222397253109709468391708373256594792411479966708438938699073634900465714982478029436971108736
957 142271909079399571864402794573559482995123086287427121974049332272177378752205228055656796418671600452938582019439879460830992881215159366869824517115328352834500630338296670983914091172289122048629740805847848106851099117026257608882412806696737056145245732608998632597767128324882327382656
958 284848359221655393700066632346740065624961054664154087933313286621142662150996906927015643308152013726477954817511990442542718861488606330428604596333666476088361613104716981750011644521312308273770506598991921788042000908987683807606880187256457517465892332055594273868880563793201902081280
959 570290087052035118767947119211363511306587593692967076937740495414490326485183460514416657832674146202838911291306372233116859870394065079149411666198549745888879963036614345137306296983658876069649227437836996336524760793308520354645222010269828264841333385585467221878295636655900567578496
960 1141798338355495237420938411221211421152034715743133529816339479136132271556712724291641517548583543688080985697141670549756652137021280545054645580809138573455201335785723249403346442674254008845342554824858894970408732286357715068658662315991590150384270238521322478449976501885550124420864
961 2285970216755562072415740625615757443195502827315733314384355170226142467533490854661029191067972186621586748707934752302468763402543790065052989192071640366632209426679871853739654077515202190930812805171697162144953105260580555435085979724121351189427366899525149696648755583285903075913472
962 4576813090516824144371657942425452480546443768060264132532144293680891409412364922373291189668885378372786149873985208939029256390020181677129267377791437059974184492209721943994243549858149408685802010140133933479343053320123808307644832630050436861661147668451851532071052080866802108882432
963 9163120602830510839047922033137675173809397309692080502809035271696712955308127411559433129253473092907768832123056922860564059317645133719860693321006204977767400488454464323400850645488272086749497971136420315910189430978006518737284984718231747679427369278967964820344139345949618422516240
964 18345731833683821676256550831051100724240547073099351020671806356307851807997787675323797488638710206333988274078576663057495036975020673627814542616605035262373863532308841592861442870287524280795701541459799068578126233151863827224461462163694433290080394035542138195782442349079220673254432
965 36729442397765964811314793395515814960368315637380071253319614507012065670503832432282738579290126554298455104986152755207946471795397062533956407309547356458292462227425810399462225608668694307644643995902367295828907636258755639206147239278022485460753673252217576399829761595705965848297568
966 73536847307623129615272413850134631427223641089620902566854172265681834930533796273385202079107309190670712649302156779761360616949715749820285438517465214143941174676451272583163417534581309044476110388552568338688804757300914437411860449464968722646409968414859987020036177820131867009482944
967 147225613696697002653044207587434662492209264755652962524426175235220622185906657423612948354059014822964610989251580679237201503450290481488726053265063173535256864236284397169327265675522795739009749450967296912544756499701761036237442053630828054661589230358294996135795446012266331790247904
968 294763077441758805276659723411281331010366568770748965289712123477072058729917840482504796390226253974224431735822566435856273700336267461986942602123608351979938729358967401475610396620021273194766788488925928813213470938537134708473147990897351116222788948358289329153097510539412404832047040
969 590133847797075166672148379515038093297972422037839497462087338116567613942853278766130481388447939328699471324039635865762917568222417991191170878408189127008205075127486299789580600560009665533069348468826931309368386264614647645030105697025249998674613811825877813547658936268224174963940544
970 1181515095787609533226581991975724210699737001113451155887613768259658485318124660073376561505328775970579781677356892041053317910187581978420303739190306273654110153800567028126984662195922057933127855285619202571232604285763745834053266928593280024947669574218552974621344346595967314934086016
971 2365461029374834299374026465480773074528161126964427854155462779081617725709779180167226086164772422161651002250499417162278006454290900729556038172202295593165871774831750149877803396329638147168869700699118070106847955012146553535168684776175035586908880267800641824417311086684409612213025888
972 4735911659523505398277193862744138245471490882079944352164681926269328481149230770498914567243276433576025360618109315562665944003552785443263924273900303264882543563845878013946900636962887201805696034790097500023679237050430909246309591690521191284211528337868473038938728069606895084450871488
973 9481546934008718339235131292778201789623004065952621879126785824608440377478318326832552979821786578650123158217970522652363282274370867483448789852039611591519065155541480496259124418791235112007132006696117993987118774985286312720541700294728643827892410195590141367523893880419263553735457600
974 18983052271112783876586826312686771964906682644509598333668597121641252873875326294322955539298499514311139740904382970257166288928625670903504971422062071497241330367812471849283424214796913853886090546959681427214170858075123834144972289142141768097359891600249040295464211345790830547570194048
975 38005000053869047989972254624147546601464114228513213498678775509191855057211970629246099467939959510281266243214178729136652346152331773755892814046902189657528809974597977501904755266437323879242137440447531372268371423198924456354408398726529223121326901732934241105442411409700964833385600192
976 76089833720119484772410764156816566745570926507443845299017652908081198590098699821123597254499624448606106184302125158083063589824199291258215194965735772571870420176113998430870212041732422277971581015164844501496476078816053747524372351663796368008954088302143512452550517159211143427168315776
977 152335253681041010468030041136061738568297910785536097522249632808666075300705407169086204784112227958272647299595640571523096436321388431215141882595697438777302686798364427713326927997235483825347725390654300332507649371490717832642712157403200219962351201140133109897885198055177880875662257536
978 304989841811607576105925101906209371307166613772741868251139673176122104504109848588698002842703277628719589390686351942285228462720919837416002032679120450581856574504401029134896662029902065728644675318387727692854231672654255004547646531649352126989903541625366340762433173469592616792912976640
979 610602045311767417284445419024242238095121923129430587271592006276303557960869930192942308205375383107398241097406937631999409970733660059949776870609733151488452599358953108135166122088263511935602563294910847229113173386197778405913938058512387748608350318874185480411947867562202949152683656416
980 1222481428421637055248350916584828052872527015065539867369745642787766931532535997387986989508666053063493661360794158460954962301779892019842426811170368595085910002348594911103303468318251416183002024738138202569582078491086834168876764984396582245477505195128771444690546844561353318471721159104
981 2447452370293640630276927826221679528538803302809686739025919709137593428850530791195973115003256451537352772506244498978501193300616081799235100932220832812721206284426895016750106770116566950662396308028719906509561210461961647324953287043465780759364896457671872479379506659279789589167995090752
982 4900014091779690143271695966588733363806739280846088249358085939215826120144246130400355722398174050469494261676410130744826956042482451198241694144245274793878431783376544812832098436800031470571980208650705845464545347798688404078102129556418788511773011144865346894225617756307368859001405566592
983 9809986503328788561262576289728501903403050415936950435785831265891760952677005542307582297353147140655091256812046232101069276734510782602195950992623265583920403066600611106675430667172578127253313947583610959736606723434722987679398789536671189024647247061622079378558091022829668759097382039360
984 19640410411427212653396513836038501033722631532780759956796648615546078955126749276648802564272938870889337380279776995353436831234022715603477871104460967841584882991292241330678400920612746531495378265540286049254905154368506413071579800951291286021467367041330566498982599796650496240856425619072
985 39320655162553709768157408667616131420044156158696251733584940213333493655174141723376045557641613710236053004782888082093326297336016954860738092503479172386116015627307350614231278913680772870370675832066413299182169042595204811198598402133620241399620631995836255066257494763958193828658288670848
986 78723059944185961659800262361558251747754435121019939808069824761717215509439236214886642993549805778788725476188514288791845705732038511317820061483816091467208338686978777697772716172431906848696353145625083117491104915186651373248325691779036114687932755664018141099980660531881022547963223503104
987 157605461476721256232539261475669865885990760371931160499156865066974098300815617602826839717751000769661845764591861020247047251426459177320462164747258981927683553611676097004936757716392574799866032200233207001325673321420460641557309534252649167561095525126765216381323349471314936321506480825024
988 315537921429756680959020303056643687402646011958372066361913507474149109397995046278191886948568314972590169395674674538914866947092936761026299835401948950635272336952808499887114148813066594031552070326435440079158413962825888286519134618552480862676957016942912956632509382958488412205599546295680
989 631713226079644193575207448268734490149876178170497343849400066465769507757881654020862554945607832909155033026500892413621279081143546672428836583201001805942990214307310677819620085892445441240191913566912582664956037144075480468115147680144239110247337752243199915011779533963417096731595143722624
990 1264734446064545061126182016958684802822410321199033669153199242292342666701218552331877939943480919551375977518965594820925647939247166970399175190031727559005601347532446579148202705306016660207663850837701269635940343568090828949848357560477208330713739371243929925503009803990268351713536626027776
991 2532018492271688337566580862936142523686787805276137941025701324270614742434743577487989213125290624334774449636423315866236302536047789148223923592807408218761257589137486570614446610148918975373421919805002128041945114801056822589768326677148186474969659883994365538341212334417250330388029023860608
992 5069268960164403371036230207557148337464207469984431807868999085984444089611308132136589746459642263601812545136701871707204964179935872798613855280133712226000998853946274035264743354382341061655963934425508673308003306721873117234008902155051293390815575235018851458600227613088237293777443402051328
993 10148736589132201280632912852045241513670034495589582419989712542345073200779472878866096956486200483171044803327305321014022606193707250031146801111584713601642577635470853263376196492235478746782674300275590055715827928591711558162999864728187499128352989971789012755444756268269551942629173474778880
994 20318401080748509344878099630829936187702596428907788543249810834463004820526229666374639193808645026071144190110031601926974648818775678070957634601245010357199089973626910102895793520808969937201828979813197780328108165662461004543888724659394680020211001811698507038560724313554050417263888366878208
995 40677597906397849500664322253441872624490379322892176469020122208916678131263461538458562375662579706955100730736773582407036509135723394379891683527266114822748065735888671205384978556487812697312238418220680091109325804977636342659697475012029916397208678853919628151572811282764339270594796335969312
996 81438907422732126135777740213841557890430868396698847751121787416924789938396058711486905874670135652826419795295231004409790763996891500794439496566834562261151870282518156715343559258327675169170398353489430857804460843871424238190950930836138559848437445180321182413830469673588464669211758341220416
997 163041002090902856733523249758439675755357975081914880348317610277351710772637025906219702657552122876472078114654865420582211145259567936503679425686018471065157923492681293107743555439546536406894089890651491792380473446109461792331005940158369320203177419727423840638467963655509624147592778444340416
998 326416850621551422004842882344710602076516389167487739948961392551069156248750594350718529808484150708609029564596466199547293273420914721145983369421246272592938802228325843433781519460501271911971865849495266287104183827883529796148235803565053548622435189344775385719675315743258392807274219565808000
999 653486467236802780933086683064990251542216141052149889180934143946647561930101277906653127953986302483254102374621545902640803031463945505200784982411216257938372477912989985691981922224486215461532561260389581039023089013367913216694470282050933992658039281881890258523585004502609761146192855936550336
1000 1308312320232588396017358897441305505347634038118931695371172975878758062674108725966422753881492224789167698090390033238813089994535006402956068037019269837727236776797833000257141478774605227315799866793548292887419125769394251279333836257095127618180399963323491334818127562734176100340740362581609344