0 1
1 8
2 72
3 480
4 2640
5 12672
6 54912
7 219648
8 823680
9 2928640
10 9957376
11 32587776
12 103194624
13 317521920
14 952565760
15 2794192896
16 8033304576
17 22682271744
18 63006310400
19 172438323200
20 465583472640
21 1241555927040
22 3273192898560
23 8538764083200
24 22058473881600
25 56469693136896
26 143346144116736
27 361019918516224
28 902549796290560
29 2240813287342080
30 5527339442110464
31 13550896696786944
32 33030310698418176
33 80073480481013760
34 193118394101268480
35 463484145843044352
36 1107212126180605952
37 2633369381186306048
38 6236927481757040640
39 14712752008247377920
40 34574967219381338112
41 80956020806356303872
42 188897381881498042368
43 439296236933716377600
44 1018368549255433420800
45 2353562869390335016960
46 5423427481638598082560
47 12462344000361033891840
48 28559538334160702668800
49 65278944763795891814400
50 148835994061454633336832
51 338528927669190930726912
52 768200258941625573572608
53 1739321340999906959032320
54 3929577844481271277813760
55 8859411867557775244525568
56 19933676702004994300182528
57 44763344172923495972339712
58 100331633491035422006968320
59 224470773234180944151183360
60 501318060223004108604309504
61 1117692724431615717544034304
62 2487767676960693048727044096
63 5528372615468206774948986880
64 12266076740570083781918064640
65 27174077702186031763018481664
66 60112353704835767233343913984
67 132785497736055127619923869696
68 292909186182474546220420300800
69 645249221735306246746433126400
70 1419548287817673742842152878080
71 3119007505627564843427828858880
72 6844488692904933961966624440320
73 15001619052942321012529587814400
74 32841382251035891946348557107200
75 71813155855598483722682178207744
76 156855050947754582867963705032704
77 342229202067828180802829901889536
78 745884158352958855595911324631040
79 1623950319452011685601224656158720
80 3532091944808125416182663627145216
81 7674668917113951521582083930587136
82 16659647161540041107824523654201344
83 36129355290086836137450774189834240
84 78280269795188144964476677411307520
85 169453760497819043217220101690359808
86 366493016890631884167476033888452608
87 791961921556767749695235567483092992
88 1709917785179384914114713157065768960
89 3688811401735302286629493552321658880
90 7951437910407207151179130546115575808
91 17126173960877061556385819637787394048
92 36858504828844110740917307481325043712
93 79265601782460453206273779529731276800
94 170336718724010761145396845372401254400
95 365775690733665213406957436378630062080
96 784893669699323270435762832229143674880
97 1683070961829476703614831640243936952320
98 3606580632491735793460353514808436326400
99 7723182768568161497107019647872611123200
100 16527611124735865603809022046447387803648
101 35346178246959870994284641208243918471168
102 75543792723894626242686782190168374771712
103 161355673779192405566903806619777111162880
104 344432303644045327267813894899908833443840
105 734788914440630031504669642453138844680192
106 1566625421354550821887314520701975272620032
107 3338229869802220442900072062804208992124928
108 7109193241245469461731634948564519149895680
109 15131493871274760689190268881348334337392640
110 32188814235257218193368390165777365772271616
111 68437478914600932375089550262373498398703616
112 145429642693526981297065294307543684097245184
113 308877117225190048772528058706287470649016320
114 655686512004350805289050791288785683307560960
115 1391195729817926926004594722386640928061259776
116 2950294392544913998251123290578566106060947456
117 6253615464539646765523748513363114481223204864
118 13249185306228065181194382443565920511066112000
119 28057098295541785089588103998139596376375296000
120 59387524725563445106294820129395478996661043200
121 125646333303671421051334495480373905976406835200
122 265711098297928087141346719950298915917319372800
123 561665736239522785827236969000631854784577536000
124 1186745345925443305538194240952947951238381568000
125 2506406170594536261296666236892626073015461871616
126 5291301915699576551626295388995543931921530617856
127 11165896955964460754612969797250439163424962248704
128 23553063891487534404261733166075145110349529743360
129 49662274251818677193482104040096430000116837908480
130 104672793423063981161646896207587860154092412207104
131 220531992250119532829118651551864499255950425718784
132 464453741254039622170416554025896445402683472347136
133 977797350008504467727192745317676727163544152309760
134 2057752632107449700739316075967051022836712320532480
135 4328901833470486777851598263515870299893528140972032
136 9103425914504111900482037524746609601246684178808832
137 19137128929760468812692166475379734052255803237203968
138 40215705721960405475947306361305238225754948831805440
139 84481914178506751071774197535979349366334137114296320
140 177412019774864177250725814825556633669301687940022272
141 372439417399714868554715185733083429546902834257068032
142 781598213979683315699331868651118746513922849356382208
143 1639716532824510452516080843324025342336901082565836800
144 3438849950784737199026780657526775370734334214825574400
145 7209726793369380058649250481987170432436121388323962880
146 15110797251856371903744319503342973646064747567309127680
147 31660718051508588750702383721290040020326137760076267520
148 66316368891673395356200938875675083826358802065024614400
149 138863806001356371484125455900742457408214404324078387200
150 290688233896172670973435954352220877507862153051737423872
151 608327694776096450513945440896038392665459869962576330752
152 1272685571965780731996280593453554005708001570053284691968
153 2661826032869606759730782940556452822395820277235628113920
154 5565636250545541406709818875708946810463987852401767874560
155 11633975130172615585638589133739992042518271381794663170048
156 24312024951514568467424231138456650037570233785032437137408
157 50792001172590945587994572059960389887407876952169677586432
158 106084559411107671164798789745486890271168350596303756984320
159 221509897638287715891277976072337406100804354704231744143360
160 462401911319925606923042775051004335235429090445083765899264
161 965012684493757788361132747932530786578286797450609598398464
162 2013421526906729212753474498772811147305314429248802742337536
163 4199774964099925965252646193759237975974275496592594677268480
164 8758067303183991951929298769912557242580501340455288900157440
165 18259243347244201402810174405151028433016317946161329585782784
166 38058422880400564369712773157724432757973771140794096606511104
167 79307372229816744914132006340647320956735762616744584545304576
168 165223692145451551904441679876348585326532838784884551136051200
169 344134554054431634735878528499850307899050646463191491123609600
170 716609600795698815861770582876158876448611346164528163869163520
171 1491888993469408061092341096514108538103541749909777931797790720
172 3105210811988651662041035538093318933959697363184305230137262080
173 6461710360207598834305045050367600093788965611250577357511065600
174 13443328450546843551830036254213053068687388225705224157580492800
175 27962123177137434587806475408763150382869767509466866247767425024
176 58148506152456256017824829543223369546195084707186778674334531584
177 120896329175728261099206425265006779621467746735845957921780269056
178 251301358398985711273631333416025328426646439844174182196958986240
179 522257571644819467004418190115985598741410478335378747359043256320
180 1085135176639791559220291128352103410718263993874620286179345432576
181 2254203460864981360590218034587794930552857799430150428748253495296
182 4681807187950345902764298994913112548071320044970312428938680336384
183 9721785417601811164210019770857829334792905011413763513643161354240
184 20183271899586368830044714959063536988537444099782922077237432811520
185 41893926537519814220200921860975125424856100185495362581941482160128
186 86941159373562625209664278700733324806421799309683924498007592009728
187 180391282550493575301335508748045615106372503380520656177684201603072
188 374215958482406884933621534104988244103645086800016254836685311836160
189 776151617593140205788252070736271913696449068918552232253865831956480
190 1609493354377353900424059557211005968402110174494260944779069146267648
191 3336960043630534788313756987725436458048354079056164053049797811109888
192 6917240090442462738275392089139185991162733976376840068301143379279872
193 14336248892108731063783196039666706717435718085755108949846929283481600
194 29707072446534587049695076329618639692830714796255431947620956556492800
195 61546960350769093169624670959825284286685173218908689778660853583708160
196 127490132155164550137079675559638088879562144524882285970083196709109760
197 264040476747751961705220850905240305902849517594680064344131696737648640
198 546750482154435880298689640763376391010951021281913264550979776072908800
199 1131965822349887350166131316555332025610612164664061633140721948452454400
200 2343169252264266814843891825269537293013967180854607580601294433296580608
201 4849544323094203955099796016478246337780150981271227629503176538564067328
202 10035195678482065610057993737068846382139124307779074995704593035246436352
203 20762473817549101262188952559452785618218877878163603439388813176371937280
204 42949823289243729081586950882789585935727286591103140448147446864847831040
205 88832805242143127466306669142940411886577412266476739268363499857051123712
206 183702791423072681071100199295595220697485328279218888001567237568464945152
207 379829926227415978253289300959008475645042128036259343307588297967647326208
208 785225328258600339658242304867180983304654399305728450107033500606193991680
209 1623049482333566252307945816758957821950290433014711437541810872066391408640
210 3354302263489370254769754687968512832030600228230403637586409135603875577856
211 6931164866736329057249350919214557321162756869708322208472390441342605459456
212 14320048168068453429600074068943283522024941079869080789202391572207835807744
213 29581320159390232436732547372464998824840253873907960315723250196110083358720
214 61097866871263938023531709993595932152240150524613637661447086853647929180160
215 126174199492284597592781763893751599421370357362457930798523286339626421190656
216 260526356359069122807317901373209321027459163813223320074728637534598999310336
217 537860864741303995473172441544690211153464080130525564025246219426268901801984
218 1110263252906361458545539443555553188160820348893286714731012838265233971609600
219 2291502238875230042294903326425160004788542455250071210312410058885323082956800
220 4728827347497065632735845955441012009881810339470601497644700757881530362101760
221 9757218418364986101934596179552495368805907306780969605999925545674107896463360
222 20129756917167403759847049775833526481590565524800378736702549098733069444055040
223 41523265389672671432868353797683507540500718122906610847009742535503192575180800
224 85641734866199884830290979707722234302282731128494884871957593979475334686310400
225 176612288790741095827800064819480518738929721082762784802614771584340245753102336
226 364165161842855533875021372592380184656377212498086096097426918399568825313918976
227 750789849085710968517665208692660468806980332374908779619364748066071410779357184
228 1547680829255632259663608105638379036575792790421961080794304524522164750290780160
229 3189979700474490945682196619481724477134385140083692708012715002508566646887546880
230 6574132078369168296753744337540597400703037201737697146078377874735046046194335744
231 13546696403912225581189533786447291613569894839944345634343324105514640337612570624
232 27910865866681223395726711853111230134855214368506022470759090182913784833529348096
233 57498779467841146909651595233877212294980699128252750154353490505573462318000373760
234 118437656852561678677145593601405197975131183674435152027343514631138499304599060480
235 243931174113361074381865818310979216255163799567772823749933025878600143248621043712
236 502332841606328314193164354657355504661057655042108442129099366851693515334024691712
237 1034339353180962942304912257691094878795764285487548184637132873517411120181451685888
238 2129522197725511940039525236422842397520691176003775674252920621947611129785341706240
239 4383786281510258889119022662426939161423347525497312266662916092042781070520452382720
240 9023293429441949546769988313495449773929723656648634415547835622788057703487931154432
241 18570761580926170021568108728189805343855364870115031826189736385489114609668107272192
242 38215864740914184589838504738175715129090792170732586154721027768485863948821146370048
243 78633466545090914793906388350155792446688872779285156696956847260258979318562029568000
244 161778689367359177157954946523681179541958254652463724024066956248565604991467782144000
245 332801875269996021582078747134429855057742695285068232278080595711334958839590866124800
246 684543694661048727319235146544802872598446356968473681027271469227380037287938936012800
247 1407887436792764184122151637428177567935266191659856801464995572338093356041591010099200
248 2895252390178668281864102157614397417931394184461802293335273152792046820891981512704000
249 5953290055307141206082009255817556136469372780901376603163292587267180611633311383552000
250 12239964353711482319704611029960895416581030437533230296103729559421323337518088204582912
251 25162635882530377995886770085497298944047058588713732401551890249647023275535193281134592
252 51723195980756888102656138509077781162763398210133783269856663290941103399711230633443328
253 106308545098788860922455304445535360492636233475373783795752825736321635446046798139883520
254 218476616305384981895754602049486055815575251473012264336153445017164935837938695389839360
255 448948027231457766719119260682081149989652673615131084361350608584291868153254417193238528
256 922447899702135880055690355932713612869364477818589649898712578575537197846139935326732288
257 1895145879543687722449044777947364932276359705401616090064281095283593931761719400204337152
258 3893129132395947646891448574853114008164614898693242355558406901163972030363222023675576320
259 7996697677353838409831083559157747692446236008126659973579430391580050656962293886468751360
260 16423986768103652734037687002270143337562653955152447791890060881168257887761018982208897024
261 33728953669362290672200000893550945704726369808282421518977289778950905087509219059248922624
262 69260217840140886952838169773780186218102240293343293042785427103341934874350991808686718976
263 142207291382798779294800804858712169421198516191655430582144983406101311148857549721257902080
264 291955878520745978703719834217507559948066650666201679452737049265556479707124211927734026240
265 599335841189757782697447508733298538157540596084580051404863980379104622493115363353537019904
266 1230215674021081764484234360031507525691793855120980105515247117620267383012184166883575988224
267 2524937038814804520364645802611483610783157425491749430046274982980923317942610200195504275456
268 5181773773687098829106549221777298454965435015001724576587504629251894868912073172043012505600
269 10633230940800292021066227399334828056285948432271196900655399834003888355537042345604992204800
270 21817814597049488072854407330487017567342279375845344751715153733474644996176005405426539560960
271 44762748767378285492645942714947534197204086099520338309791975925505175711711656846557771202560
272 91829462544842218032707485422576191478087794277692458738470303553058411937996707795511898275840
273 188368128297112242118374329071951162006333936979881966643016007288324947565121451888229534924800
274 386360905485317810476373623862907127910801724754356442530565679182622702670066627595565688422400
275 792391093431706345849726268577016800515244264587116485771778338396360742930609374414178357346304
276 1624975937979513738228061840632577931491406716508362068647922244682391958328713427240670109630464
277 3332080623726945138316025723752000956993209440349276732823176299565338022854545944666789250072576
278 6831963868792657297986095908412376062899745974816862365860469391195117528874428735467877239357440
279 14006750297309677327770777274594548774117041926864678398825048357575653141635029522177870182481920
280 28713838109484838521930093412918824986939935950072590717591349133030088940351810520464633874087936
281 58858258900581021311856703935378089652944495043565168161326039504004737472037874945863448795283456
282 120638559023176703256216932179604736948233752252413713465412946217428149854035077016698841856999424
283 247245103298383349429702546516504407879772354439575808515687310268934017368693797419382785431306240
284 506678345491757427352418598847202695021223627759975776606091600621547880664013345415777398313451520
285 1038246153569074868680043725357074996113665258287108258027921034256084078272925592009873686368616448
286 2127315545424747807854914765941419397631495948798060976239027014244983461076693695516734196545486848
287 4358402580870215020971044886319005595147455114610661512294591931623868554401030985936723719751729152
288 8928671953866065494350404454611851740059022630626007959214615415479452941307667644800927064769167360
289 18289874729026680874240274868962685917352738399067808691539973446241647547592177320837885198419886080
290 37462708927730511859650769904013225637612160720849235733706014576094960838861218374405875199522111488
291 76727747494595824977154154167669699244044150479814929543947713702242600206052529729023716903488585728
292 157134222608795559371021178740638630643624664338799068038632646554592722339792509513548570918788268032
293 321776565069205923626664529844311189031313305813240412365800641408722298306742340300782056488986214400
294 658875823713135938854598799205018148968879626189016082463306075265478991770948601568268020429828915200
295 1349020330585539345993822626168918515176960319383612589179108032068980715354755780838080963863107338240
296 2761845676806881228622488214386366960125803897116450098116687389979061869949263524283368459800821104640
297 5653879365315096925934251967498017211301308988036369224427427384199560999761455295502653277976091688960
298 11573377224302715183959374832797954694274491552691896734566210417321249026357341376700062079078576947200
299 23688651709944019038739589958770395561525046255008163215901407275587305699433755593780729071558826393600
300 48482773833018758965953694115616742915921261335250040715211546890702018998174419781937892166457064685568
301 99220560402456995093114536794750543641885372034930315882293398287948317949752300949082197922051667263488
302 203040749432842460157433058738926609174454171912539520580322252125669074479956695319645027535854074068992
303 415462919631558829365044542634107253096242860019057764883827710620180944480439442568250551393496785223680
304 850059000035623657450847715521101024427181114907414242624147486861028116667214912096881062390641448714240
305 1739137101712226761473209752410383735221511526892545860319567317381250966558498705404766501415607422943232
306 3557842567555078276739311454277451693623092208610240877647219413989095114593530031318247810085523682230272
307 7277932027441658494437418870639217145261569729665248440268579126987464924966569575465340797178204796223488
308 14886679147039756011349265871762035069853210810678917264185730032474360073795255949815469812409964355911680
309 30447835666437300320947365795966362990767732143524516863965635535675713807891915081823226282987370462576640
310 62270734879100801301550419079492497213376587674175947392755525579414201787753142457664275688432235075076096
311 127344653964977844462334619082177582725747619809568818462355351345683062176884239881268422308176532179255296
312 260403491120691874253107330046247749291753145636233673650585622303031389964269695654645043053258421571682304
313 532454422738794886651721058241528944238728476700286105867012135060511468297548259485536190268643417910149120
314 1088648851586962793727404201882361726755616821788483057218540734741555295054222874489535777555633994580623360
315 2225682096577790600509359701626161752478149946767565361424572168804957492110855654511939811891518388920385536
316 4549970361991306101041285972311710418040774891176731719874283610911400442732951749413649109120002782413193216
317 9300885787288221935251587728889553157383035108777672411604213816626458949182816194384998809809974141967663104
318 19011244533765233515451358565340281611003059184608449897933141449079239990468020523113991277913469158110003200
319 38856838357413580727505598070852237023115970496441095089192502272099261673307678310565273709089598404663705600
320 79413663392964005611839566057304259415993264702101488088537176518602866044822567547217778142951866739531448320
321 162290851046057282496469642783774436688135768363173134536075974443001495717768237728893652528898518944338411520
322 331637826050638794666698835253799935840973091872571187965024817340046534727613355359043550819923060451474145280
323 677650047038456979814307217546464265185889289894417907296954735122076510588931314355940382480338142098987417600
324 1384581268948946051348985734616541183805736758981804489600568008181526697561334969455655966672789660708424908800
325 2828806038714154394140697008570410295529259101427440557214698945946257622094542829903247882679176414493520429056
326 5779094545348548547538969962294151094547504790032746659831256128834992565383329830415837698970342000161609220096
327 11805612098754833118519975335818021196201018959455274522224095088873929766593468889045197501260515156293440241664
328 24115122274895543260391413033530714028825252142789737591128486919346137023224463889208177822696784008282332200960
329 49256419965744088361650545770615926526962217142719464015922015835260194770841458156680533425082792867980933857280
330 100602506233065198653795357119379195391431922285433087111307389918076882653173159992735392510623643615209543696384
331 205460103364205662507449128135046332581897218927349748904059805391601125901948810136220922468826534996621303742464
332 419584186990757346927862978540847630995561188050431113725760686914173383619040039976981281427302381709967602221056
333 856808550011156143876717193416745913144088912535414886887439240545459161744586267820862676788485344032366274805760
334 1749531230861103263844075227276109918455894126793871116339022640874260923083256989981521992723793427036149100052480
335 3572177199728342186475664046139878161862183829035844309181765630919386481758053078051824009024103594306644729659392
336 7293195116112031964054480760868917913801958650948182131246104829793747400256025034355807351757544838376066323054592
337 14889371631706462882105290099340698886337529827455042451920831225216908639098353779337671982223118245705441039351808
338 30395462798454021859919083338890775833055904085633074827885720548519724736620899727050277123473229554842468393943040
339 62046195446991690640306801387942232673966624269197899058692975278984216866494579973801745632576621982156307164037120
340 126647234235918333248155647538917380810978933067127476313920367187103077956903642652407092555906398987107285799534592
341 258494061666273196307086013745121692212437939632612092417855060299776370258078989108725326741674057756676454300516352
342 527569751587890909422064437409634330889712520068898364057493661079660545146605656134182099607276293316257792695205888
343 1076672962424267162085845790631906797734107183814078293994885022611552132952256441090167550218931210849505699377971200
344 2197164010528591708675185305301158639562044311155473727861654900794504643408383783852609361202586366326607560939929600
345 4483488299745300182340088275165262847106316507401314505549579855534293533215948358934020261700350150417193399715102720
346 9148389420867577828705498041233166387448148711633896072017350803489049810550461102333578915492621983221209653753937920
347 18665878126726931131767990239749515280441755872728525703136266192709646299336387494098483781466214305823102117745786880
348 38082682384988853745848485833971712210096685832290957612720543094321404806117342301177941048393713095213800297699737600
349 77693036842727976696401495454979538950111290293957483725664832903028195478382658219022045921078291472184028114504908800
350 158493795159165072460659050728158259458227032199673266800356259122177518775900622766804973678999714603255417353590013952
351 323309280153738438409777436812995195931881923233521535695313622596806562517221783193824390752603406427153500926411538432
352 659477452131773291983580112590143609883781877504739950651236309728713386043651250946494069773776266519023334276032626688
353 1345109817379254306595404195651284416760121676496920012659745447605307756236342494848373173476257540775345044415703941120
354 2743416068214185337180457144802902115539005227205582624690215291443593785318190060114478619349881198982483395672706908160
355 5595023192639634321460988655879721497606309252103779775424551749310315212874280573303894423688208417079768953428281131008
356 11410075387237007071294038663395162379949945272548719429657934185391260799288560944434346493251795816853686124126213767168
357 23267604711228406576756470999864644853231260947942486680086767750601786727960987023944549711729152253976144253120122191872
358 47445115751946192181654256508103884756588884055860377867216034798713140534669051752736092987604137277660852806641589944320
359 96740458859121483779863275108445804016220231556796090804462778475370526104116283796665236955226263195676167839726027407360
360 197243046673875469706721233137775611521960138785245362917987998335894350445614867518756344236489103293406408873219178102784
361 402135408177208713861902569499730886648650033645264784231687442590632249107957181423281632570792188431986473492214169206784
362 819823014460718317210177061576799431896971615553053620892224675778692264756001104669563107285206174206646457008989107388416
363 1671264547385486376681903651699260549872614312697685067383598512606700484626558725772663083721907903341372942662953001287680
364 3406808500439645306313111290002338813201867637422204175820412352621350987892600479459659362971581495272798690812942656471040
365 6944289107745468788758780273319835827458053485594849059754484357124068862992040429364346756303716801323184180725559825793024
366 14154206760595955509328005693706550620993737432387315296658047350859440906535688962584160328422329873735233330112753087545344
367 28848356013421729484951902612786103173033557491623193029700870349980549858552303389681067917329435273988976923499562151182336
368 58794203831701894330744366738015155923302087279123355359444708593710359766071270495273915592383359933401447534306172862464000
369 119819082063522559720107760940345250011715906866939737751497075508049296867440637974108359147621373089208370042813663936512000
370 244171859124043270348543923646000860834685929128844762877375121440727486048784435222912710262990581916927327060220277319270400
371 497557750667861758446089504788077225851812836715381780957670058784878650816390924605180617139678921642040590990637546235494400
372 1013840793027524765865956571584307895687296049006073628940628775696069939029097636695502440300743609152330021427159301200281600
373 2065734591691471372809991942102075068960710448376986482559994288281536604992263281202632318039048640632093341245686511828992000
374 4208796146708291941393619946207971129807650699634394919012608683611045168460172781487716113223944021822607288848163427844096000
375 8574720682893693448599268370407706515128120358721807248335021424743569356542858680150973628008248620459925249813324956994371584
376 17468712880575981866029360563117827634542926049949213702725070242961633316786781247328845210250846923596549844034592864515129344
377 35586131279263538655465646982690959213074183571249326588044705428632717207671745352648682019821353945151592255221663978640900096
378 72490267420722023187059651261037139137743707274767146753424399947214794311923925718358426336673128406790280519895982178712944640
379 147658275590494464117176914969711534074770823261530969112516191976912457015317336819453047841455554432828750821529546812576235520
380 300756592913270303228144558385675598352296361064276237087072454184553267710146364995412260603385787186866981936483866402457911296
381 612564609188183084790131698969250037588929071354011443515927098286649175178670811644199249942853991750679207303704672777709551616
382 1247579230231430471117074507324807668178499522286442154595265137348201723269648930521431980250105773774943516445765014191251390464
383 2540761878800302264938167403951305433888328008834007521107850671361872961228005654847824920613792437452887579184586712974350090240
384 5174155701098532216618872161171668878387167976323421566422758398450480874167449015861976791458296057521245018026944816525890027520
385 10536462518600647422932976037295034806897505697240422098897253465935524689213714359573480011696893789861444400345778535470903328768
386 21455076527513235425972329443818386938397511601116507175474718197474928512233107478302474842470876991790402328165238157720544083968
387 43686305694264675751075440831340798210483822071524050786237927492532929373745965614734754976400648758477615076470820848278523871232
388 88948921387806942895230923342162965428562421228103093095690625564693335580565239267114578431331217832982772964979248634381530562560
389 181099089303709765483349334928002747093628374325598071289940810918347356760431026991143306214946849675378807681911477939409183047680
390 368699171556783471266100953673933797929079305678268893856956420177353336584057013925558423422225124723719931537019778163822798307328
391 750599847977492693421525215152049368674033573708189359360964988391747457598233716329269833872356008388954131722423896210749226221568
392 1528006833382752983036676330845243357657854060763099767270535869226057324396404351098870733240153302791799482434934360143310924808192
393 3110446480168453909489417467369452127547794525726411739990912710892737556023214964068948057486317155810278844651265873065263969075200
394 6331416439327665064493687332056600523587135049828888871758152269380648527742686297419533863208188728324476226929734086797821581721600
395 12887237511947956232539049658160776761934320455854244690869758036916560547607898185127355002580718322969313636586091660216325447352320
396 26230084430883971523804227334539358762926924968228588941517739842815019700434257417203656899192068101801178765374721914480702804459520
397 53385159244721030204619183088936528666108199935336775477950462954646186191312040284888047291050859008199880207614043594207576488673280
398 108648188412623202175229995733765297034039301375936653610904208525787464359202896057184216848621094966436942131073807314844565215641600
399 221108593962531428988187359738890779928922087010678102085348915596339401152062034081287178148071000282573426091308099096876659035340800
400 449955988713751457990961277068642737155356447066729937743685043238550681344446239355419407531324485575036922095811981662144001136918528
401 915621164065888253667392523910255544934590675327809549124306721403135551065007808763147722058755062915785856434370516300023703061659648
402 1863129632352976595770962896911913024269888488602358734287768403253146469580040765095161285184232938967942364585360901326913903244869632
403 3790983371040796050948361229448557518365529927180978069766675162946848895919685924014968371838885880778443520992545754560966254741422080
404 7713337452959243450196913194571074950733825742927633597396551940451261862490054033515603964484069787128417263009585668933451142072893440
405 15693308793181275562869769067473001875073265215240419961122861231930468579485937095350265843789811122453866233876292817780651212513738752
406 31927766165437767524459185344169210711355953368937406127801683195996470558264492711229851199434443318095796820644871594795117984079675392
407 64953784729686662187351856179292644886984593094545877822653055740258175976027026940782105142829776578337395006127650320615129461469216768
408 132136375798137082390936374090227684451463755559983035766671657510819328578682432256983204089580182745147151605602818054192542777008455680
409 268795757124816754399166413797235778639652431848180649774745278848414868893554483222029402940172890083037726493549008853516370636848496640
410 546769905956334568704645827089986925330414946735079663200335518437995123554205948797981761102693147144520643647853349716665007588125966336
411 1112164577565682967000204164105180217947024076570624327093626504657333146694199934781296234262412338230703790972275913292291840252246491136
412 2262121155339908559092648275534322870484481010112095111904026725492342662450824139191083117261896940381868390375648580919758645949957668864
413 4600924383742186899849454119730826177256571545990701922516664526425103720238964350897118204600468353319054353306403893396119279898218987520
414 9357435582393529878437778668631293819444524738464181204731960220410476648408714935882544754284044332112666100202879416037517955735025090560
415 19030543690458166788919241436927257791834165974129563703117528737413113954836037122614139211122249195911060695352361993097988324434605244416
416 38701538370499060344773265037597259836278135610850026184705358922719938475459825494547023491849574085915282087182928476348312794403067396096
417 78702408964468113123184001803075482832527239803359285862422408552677476803812786617208335542178510371357695947077034407538055754565470388224
418 160040783779420804197862204623478852649875966107309552591050352320037931299619302929729868925482616783861343433051385756955376534403468492800
419 325428992315194570827156559282109743335785974041593648705429356030244194432638773499116583113391860381503256813746493233713558012677219942400
420 661705617707562294015218337206956478116098147217907085701039690594829862013032172781537052330563449442389955521284536241884234625777013882880
421 1345415697761694355527379802016994644340570104557074739572660273513478294259276816866973199037915232120393828803371883665208800094216446279680
422 2735466039524961509579364621162515177355945852393294138751996480271479565105354286426215651124481680472269917330078379584713626731842916843520
423 5561467598088574227513601830259487121811142867749959714720371094641778784847765215901998723326369374009815907574154625160410683190035244646400
424 11306568560264978736124350890763391271229257433963361495492829914106635171082013245536610612045590566972786113983304921906306624787288634163200
425 22985588790750450889438680399104870725510772759869045487307776578325018324270257515632074279546800587916440476427236358887173938391099717451776
426 46726572518286127864445768135269525934958519272409843643212522339975271992530617390932808277200773026139994020154898325812893499170639331721216
427 94985163807663604183463528668416741244833711307849518225546766723884159460226173056978167645457309102317364893429629383619652358969824215302144
428 193077318954830223457040350330660198324778805695862338449125437032194436285973762989651882830719296539757260414214433560161442879214362306805760
429 392455529437323904089834931208241708483000276379468436194958930284553725970557392370574456476427101591301471051736564252822326784790032474439680
430 797688680763304865522129604362798263288702887338733519149753732717906875577365490539260639442784387885575548137715714318527240953270903215489024
431 1621288362757900376328040680793065611695832318581741444954023827983495180987870463369819768333826273289476056075728458800533325000151534145634304
432 3295118478012584561148193791056276868215140684524928214513039168910899928026273765830328140271063583213333280635392562099232081829011682823766016
433 6696776583489779246675313016465412572815990305731955724645437571920535650492196106075493679996618829625250085355994121587353884548568778025205760
434 13609578218059873952920797420558741680238948040681071311376211839709475676806721118798583930315709234399701786368633214838815958921284935986708480
435 27657165850034318561797666482238914127198230041292108136222002911041785053556647055213674010112843593584681331379015544637961626865323869913219072
436 56202405832867904233377826842347885130040439946295430753882327016474820085897223144310355901284356476871623072481210487498243122483204010878697472
437 114205346406376885490250595505732086946169131973250211692099556957962563469740810416813720916111003550256295854378294995190937969714153688009801728
438 232061092012957598370600525114387117310708966794960475812713711626910231707920824819552994555568020912621240434695622250502134230697709548695715840
439 471522765547968514229101750346317331756611385833951581833577746631444024335912017628795606249582402401043613821750558194642149735267327830151659520
440 958048528181554208456402192749108396796387679398983441270951148837524903991603054000325618152560608514847706265102270513659276962111343363989962752
441 1946511295352999026705071121775966266506946396239204452106059477003225201760717316064153636881392982379373117491001438503942657954765903977630400512
442 3954676794631206167378176170486012912496013266567433479618193236083475636156389479243461461356314249268500134631039121666381237202216700841430089728
443 8034332088415543003702840978414021718389191737947381787034704091365977590385441379952856242033144073005982214826038847629216960455970724057081446400
444 16321998972411756282297212978669927004475339972136347684471403356784035555242495776390712455661927823989630535524970812075571392638030615088935731200
445 33157499036090399279093664118466548341675746819800580464634041875354535150425204903049896763861534276149721357560839582283857390887145339416624496640
446 67355816427573770732867398411055365016946696454572479598561529011370423422164205475702256654839798327783963116480091169392768601219178649128838103040
447 136821210998293028692267556503888750414737361030764678916093665195356475318400667946169237231755116066281517918934950294873901319702492647447393730560
448 277918084840282714531168474148524024279935264593740754048315257428067840490501356765656263127002579509634333272836617786462612055645688190127518515200
449 564501766980707874504288749272725857780180314720471197532435444931843809637722132227791786128789203814669291636585735904797109565142244163466140057600
450 1146565811156371105104266481856158742246855128121134832321435548150456093353062286347114872270474071748017183457420805815521240316755580367573448916992
451 2328723465674580781098687577339781392235297776849134160546418984713564925745909211294805372504998336410606962410193920459018749734253019105758933942272
452 4729575534268285745682732734508671057681423360945807874738081035325337614678638619399626840618558568196763697992384997746414186407177591900634295042048
453 9605318965842876128097382153969044973657636847836960805207581793596712153431230750215577689556454487287025611816764233833777155617226014456034329886720
454 19506837194949629493625080057179426135930266902435413793835661704176582831417609585239565263812887747309774480385587276640402064931899527155206282280960
455 39613884765128478356284777962272065383735311248022686473635497614635522057648068696178809458820018194536772790936884931023585731861703655145957373247488
456 80443985290589848591929176300578799441532671525589929110935242963053713652153753536538547278217843965221604395630604048525965762508635054090255543042048
457 163352337745442843530219421459381019434884724673407996093977911312284127503717031251439325764083499342944527087845077805321873583387337702835354800750592
458 331697978391401407168349480255948358241141471498404882898252090655948119166936329833708674586457760674538013518986730041374110114738480488290130927288320
459 673513106450514404097825088449986644620356974807218629327169822421227989245282482363870337068798764594051042700861944223443726856070291536135952122511360
460 1367524437879957507450801375244103317555246553195526521286036117698754221641508344625771510483169665501834073657837078053687914964281852814676041918316544
461 2776578902072972292785141187046595889873559162236470333890954026390529178864320630303084888963659017157736861049317798391001927129214347580340076432850944
462 5637296558754216473230438167640058321864498905146773102142239992974710757088166128191111744259550125744496051221342196733246336898707917814629852151545856
463 11445051328788258066601753515295150804649306632479409753809299337788829614822626696543509804760209758530942307015251976089096234740357327744604883417825280
464 23235427482152023919695801317689724262887169930593974112259396500424735985264901612379280681215770673569283735362860692836053131735811643826331465904291840
465 47170416221831205548801798804084085385302125622539164649404022142797743591591542198034496694769220464192266335876431169972546572814206864025928825405702144
466 95757969411700258474606226756788722692051096220862767721751512761988552441299568496439128483372709354347390458667604907283324158545578741134181692776382464
467 194386627413901167096202790075879462766733274555413070236018060167805455491117753607332534908431110209681640588472996685448803645184600956306647205036425216
468 394588239408560061413232159342063012026488484674449608385079395639776031445645012664457068724379390382900766151814843699094793724199510488229305223898726400
469 800955232232301020182083189112247307994066177846643981199564146373276720546383906303972557410680553613052301442489831986222267858076618304465455379854131200
470 1625768705424713134582356090240604110268806667373826293754008926893842534896277120455297488871892017333727437396032552584800092631074667792468179643363491840
471 3299861746042517530065249304182627450991463214457277997513444870722958520935967998206506155756961292082894756158401529237938192261799113396177451675277066240
472 6697600747264262275005315325014739614512334236123034579698898699475835303086138437037781561896544317405536390677433612309205059717804132698173726069736079360
473 13593439148781589395359625183962262219729050458093262571904741546504866577088145665023827271502500094522864556131789149718471157143957647759506928175362867200
474 27588372280860525312945062082218768471264444178661853574203294024763041449702101539563126234568365170740497263710508780652255808380774804102627985031010713600
475 55989875534209571371955873362650300644839840396273740727435737768150677805290159756081797242366113735987030236246169399050051787955930339273543952778724900864
476 113626512113542953666616331235966786602763205510084944417443114882423434369559441857930706168331230817150149597087814368660399216734093923819839198286235828224
477 230587974268154253981728739279697797550261599441849530809402379887182147735290439661377198261938430672958794150903572974556114133749691652531665291281082351616
478 467929571213618465193047860044575028501576885896640261265942067971896826994208632785639921159163760989058640850159970262174541233759834525011956762641526947840
479 949535580834315549410527181551830746771467083698401532255732129579715481917266787197582470494169469063392482059197267421364622294811188221944931050704726917120
480 1926765949442965302345528072565589890323768624004673109202256446272172665390453855688427763044418880974467244845121121809185712739887702767029922590388341702656
481 3909612404690923357773878168033296742112262322304700529275264639421290065324496804889616417320899849960665345049559698307204273667630764866156350204197549899776
482 7932782016157101750835794291154697538974673342767628874753545264219961999766302645605902191161493886434711011324625279967729833292412630786516411825114530709504
483 16095499742927452827782771025531270368934119825905333948775309231750647535757715512823569663226219479722602051963007814427277922622286497248004313848058468106240
484 32656571792468509662980746171635759302258896010411235408465606747064330330814207920646168201008569274974370278982796846627245702510506901441198835121473999339520
485 66255807512967038161593926253380592068912894173700320911196200080641857825816867203950163937716354982628413102101179581610741796433688228903380729401093639897088
486 134420218534538065076814014991426468683020809990264437074978298929038830897644919882911237947712604964756410120723792319893397965604149369750480245245840183001088
487 272704673330849298348854716245440145911344066263616558172645912406345718535673882637199801010965202680039698561139849716744717022621970384627257663866304108429312
488 553232841388403289683127395661856033713587347542992607768277568201398076537535130759893038936179407076310044212148465613887848058188013690124969441040248088821760
489 1122304659830871295226303428418325532605068811375559646024808481913674625613977197778760520704887467933945938360841059077662055774483659674036747823132773219041280
490 2276675167085481770316215526220031794713139588790420996221754349024882811959782315494057056287057434951718903531991862700400170285381138195903117012640768530055168
491 4618265715717189090091549214083811950171664013106434444474271551178784685767705063609125922733012637906134476411128096231361648888471718214092677280224451030417408
492 9367945496515761609575947389543992533071790010325653608913258146496803082106035881060787948958428074451874405403060650485566921932306452800131081149723581561700352
493 19001917842831159451472509917939132927123306308976985007937643299182156353156259393632429916751375404567696562683693003013320328463096253144282111865565074161664000
494 38542351575944983340841001898329982172019337897965463518124531550162997299316947191132985377702182500762817724309838844168718560971705355567956834188858713178112000
495 78174789863128814695362355365501620405469525756681465398377837730027574320230737333126297614571699456092664636781976160697764515587054903010562952576998278850150400
496 158556126214329813676480906245352076870770852643591843126548598299209152754338955155494063306974051719413751259279572616253933674759228291186746633654153767183974400
497 321578622181175960132580992948319705202690180009538386059478847254734056290490275244945705862031879543599720863890964179444597875568012308885795989383072429218201600
498 652197607234915099867282736702415466374933899216132068112597662102974692476697144573082656467173089034208269221947537793652698502658016931676011946339162958856192000
499 1322693343730930022175731722530750404752370953921293893647192052200822422417670361338596489668896124454145828562346509513379821412204234739190629438266999828381696000
500 2682422101086326084972383933292361820837808294552384016316505481863267872663035492794673681048521340393007740324438721293134277823950188051078596500805475651958079488
501 5439802105197020563536810531387304610720984485559325669815508122900359598055177765827122674541512339000590547244769941784080691155954872375041624839956812898980855808
502 11031311838825830545180225340542382656800721526492815800542205715363677431912691166557790602954700320921516289034214742502378772105103705334247757145569791894746038272
503 22369658201992737884858508642849364433273828940402926673067693498351791213818976123039654900623845581192736808777135263126096118384106917377599825623223037241830932480
504 45360695798485274044296420303555655656360819795817045753720600704991132183577368249497077992931686872974160751131413172450139351167772360237910757513757825518157168640
505 91978915836928555685860464140279190875472236576072583864970089350318652190065792252445560128241677936486219028036766512057312268506532469076476466720966363030877110272
506 186502702863021142556705209897087845530107736614724251077982829394124381713453562946658388718529568305997748463963878342630044244046842516348744772442117566145612480512
507 378155381741983697333911155373187978707989651360821558398750194511163440633984739071331013022975140470543758226735437744030937836055530782655837526766265992105896706048
508 766732368492604740657339547311778775726829411223713002265182480997043983962606852841478235066268493473740297192002954481007610179403930523888804434191444826513924423680
509 1554553642994829258071462500639991545285045093090121450565163694280843598132436683953645458916285039813163038707558053093123484685942743223287320581700532536271846768640
510 3151781307562065593815474952277943642793601227951344274283096588012533883272430453349155695136154374836883494163951033133901339539734895084076646042114413024519783448576
511 6389912787934050792940962916947063823745931256668478802656141027751438557867393247885959491508915718847380234743352779504347921258640609211552652249766207227793533566976
512 12954549753663173287251405288654398923922415321136486322572410911730455513801473029893800687863778351881993522780469111573267855989197172581233697334486959184472046567424
513 26262634978186550133998950292788644991967469656884884552583445123196245096205715304268133948105905430715932287898027048803505984851393878137393850346718201855459899473920
514 53240594644494912917562074328960638291109150549560407984031030775039858735887850869742014735265279102735411369629852499714500459562553348286312046811829506485193025781760
515 107928506424956677836766612814436711409549423638332166864715332289595364117023138462156627929353303656807319359016633028547453358802535331283319955090388358777750522167296
516 218785305659892800421042397294381395609280420786231485543589607703327036562802718665534559717254952761667550483587980906706659328115216970004559443846019812561098926718976
517 443495165051388113812867374012595169436220272696268079012924388535951130208544002246576825113507138286707142953191883926941158560666822794129164984817463759311473259577344
518 898976685914975906377433866241746965073419471681624484485657544329630669341643247797115186040892847878460424905118683635691537622973289447559118212467831944550283634278400
519 1822203224629199717743854387834909069859802089034814947358211438602642512808109242162938681531829048108170263969527659315505775682789789015090929401765239317277260854067200
520 3693465766844570197119274086111527230061983465082105681760682415936894631730282963922571866027976570588483573507465678689505937633962380042126614595116465846942755654205440
521 7486180133949839017577645748433345019089164182584843761879617334413360328420688694630011306191061916586254613481542719186407428294557146496133790810831070891308157333667840
522 15173139045438562606507948662533484732176888324089587548024205248676887408944614250801823681896826643195895366021977388695821952367129235618600671796665273952115000879349760
523 30752442424789438552387047002457923166553540389168188911865502033647228782947019322848820464265078856190533629031158761027860935963971299724123732513317763650558127977267200
524 62326514990699205615715732665286859547480648651329421038933517480407169785285752902414975826430369742889974645097501153075550217545300611272937793757907375948268572350873600
525 126315070381150390047850551534981368682894114600027626638905262093625197431512459215561017674898882678923681947397602336899781774225142572179820595349358948588490973297770496
526 255992138833281969184427163376977450600694156204618726230176823938791749927741980083247233538863515086944191931417954545884348614684414414341613601981780682880858132196622336
527 518784827844298184229541196369282575410894419025678936648631590069505861333640293603241072902288869284357489530843217182171697002813955587318488286369149467394224829574938624
528 1051325314002649729404562651733205219109198917343705420859916290481763772020824079839901416676986913133072942799246671183567643547369190300058300125785965776726932893267394560
529 2130473982251116275844406734703206039480266993180438962498733957271173466174524411320178296177183309789516436069550910224545394863477829870817576058303507207280287451006894080
530 4317224635731507321239420439757062804531710850331681973063472207753283589946111731618625453008103537196114438374901278455022177515802243926902031484184842906828356079964913664
531 8748274403101886775242215429714876794116988465078888517921461573526427764184587991001207132649189088555591592639159652763849082875712268296321254005617497114401715898384646144
532 17726766553653823202464489160211724030184423995028274102104014241093024680058244087028761821420725258388961911400402454284641562669206438389914119958751244152866634846726782976
533 35919151740987108928070634696113812293807088019944720507077552308406128807622708469026384178488523975722474417096500282603026055689949256024591462580584134493613443967101173760
534 72780004089415827453506417118342967981084773853146418705351894377706800318066986073944845844802589778523815204678676602577667026697612537488029892344928901726759824667422228480
535 147464531650330386840375618983707994937375504405253678274021408421372283261279650288142454010777583775551057349292869976063908517645256057265466174396080242003378784933618122752
536 298780748828841044978820750403557616608189921239002788443259793928377424667443470546497584059150104440762030375619508944039934048811097160802791539914446161969532388876696420352
537 605350939899029901186139620929368131973390380461890193345003083415409009382082860250631976641257567284076515919318483670606048873568852348144203343439324812333056311169172635648
538 1226454506486882141808349789615262572213746309857732919602329667142743160272249661102581514012956781300452420728730756879108909427862544720217809747860342091901545314450554224640
539 2484764974181215767819513859480272224225252264127355005947576987977505623408713599116918392026250102374942566671194780170662206113591649043558160008652121640735598299406317649920
540 5033949781026388981471385485687810765374862920287641437975276342309983614831727180433164297919847429626272533219050165753156395348646785284541901943454483472156934332500947238912
541 10198168133095974720319109967308392973846302699880323504659709558542961260361502753705634141442056899945276703157262443004546043072304762794561782865112964668177449220741290524672
542 20659757583282989378063436797240987980227380746252020679181478035572272073573671630200712707201805306531206310086114690809947518991495626473115936505339548349924057646446378221568
543 41852179266319131336776759626086715982044417718005935077531539298581029983298413983832014692305682941407600259842957937184055747496584142026570037119472381556015586392432810393600
544 84781436675521475612367627036668310684214978539048787601911316740875542355872890092247941527428056252630837291078933174222112929671389199472941509017754714107958044493494406348800
545 171740745118854512066153872015562963294263002398366718371578153544819447267676459929984821002349677253035677741928701329066445274049933350858949405423121475917771891964803347906560
546 347885099086910421877593740749473694878122492037717198752683952052326572670421547037661560491939089820251757477240189871698696837178070120970692385344271707628307165774858063708160
547 704674021550816722925729186015387301508153055169635568954248297758643222155076917948316287065938777917438660484062395571923502916989582621637161175432272490040519816596970264330240
548 1427350664090157960670728825688102015828558195690320221786889800204551052175429523581443574166408838482403126162973100519772058828208826113170162234908435153184264592012111301836800
549 2891100070069682426713753104125991696905932083074018372726815041580074262329831749039280973539247046252153508730830760979939033546390190597167978880178834044336798226443474986598400
550 5855791778286593133380219923629735909733106073717193576759403556945823142246241033508652735495856744590725470411173577693912878855779404227718415404580402046165805862287329336492032
551 11860369554569578832762841079438811751836926276349161581966414463795895874313620677669067972438069195940561932811015812534313562255988775169026772398387892347588093180240761414746112
552 24021545583349255679400102041327158584336383291591236682316035091528644180222152024699307958669857538154978697251296518864787251090933787389441904966300115298194724955632556633489408
553 48651231561213682388658434514080321183466092742463264166716020438539026187791700303188471815027559570946792298230473962257796964234802607371021579678582511996343746745584924827320320
554 98531916627584389242012208528516462757850101185999607211291290491048352676357920108623583712023324618415705701470382284572650169443047879910263921298501044151439862542502320679157760
555 199549323043972709023462562857752259711393718437952357667552091012501528663470814778545780346512102470449104880094972410557943766583758228863309274845973285813006136032022717915987968
556 404123269330059838777731737010483892868757782304198479736805133956972520278899527770939835737720552844830381465803847004115547987721783751259147919921881150765188685561254640959356928
557 818404035555309691456519567949418009256658489118735879969687955302450633527107122667181570398830850285401562465757162335084987666337831367002367780380398452537042795894246382409613312
558 1657341505694444357250657906420864427347713427785253663737898547476288917357761735867231495610535592871870547645708948814777842406741486460058558408297222672700463009606627978714808320
559 3356190669849930254754462880265507212446532379701086131218785609558424068781728595709670935654966531540174346931918658422770156716335174727703556562061638757597359797629164350456463360
560 6796286106446108765877787332537652105204228068894699415718040859355808739283000406312083644701307226368853052537135283306109567350578728823599702038174818484134653590199057809674338304
561 13762176500753617750511883083356101232641716731309052649297137996841708962255772658770992906204429606336928819397835439992407252246448192412850733538977885557891205843968145582513455104
562 27867183021098962633598795282667692531576999359839327250711998292537125976952080579504252539609681302511432378068926567102063083730352389618904154390314650827188954182270017211566391296
563 56427333293166638369986903414282716671399252700207518766983442368547644074112561031322998037575553614321550463585393048838990968832329883064921378339180642882762713619516553501217914880
564 114255345072333867054122417906224933402017635786590401474991296427094697752901674996047630778211493311268103952862622095344198025543476465354858535573305486120771310201219688117714288640
565 231341796040265387451178842627825351879483496176742335021929279845303246423574364947749539133228227164762320216061663145263296533135817834276032149904179603756039608619814731339230347264
566 468405827318275855157333840373653450978600859750082536987863877566638728624410286625655427290953265602151270260789162481398830082992309607915782409523303579336433553848600145079077699584
567 948377230619719015380280861991100814327043716037204148963082418776898166597571444526018395996497969861145781762585464777153186834700478712323312532861997370508334602853955849295910404096
568 1920129956360346598041061604383390733232570903948564738217508418298297344343674579586128794711219481232953607441854374108672825457580194576006706712660734112824973227609241596285734092800
569 3887503883527450405875752141036320078530618069154211912876220910157536978354856090831670248694771251986577426666109383081179428694433012568646267369042470470956712053085845903200642662400
570 7870490318580136435755470124133181351972514476849053592033612158459294163195620927753942924550466710162298860302965312413475545111185432463539986919078966532428150367124677495251827425280
571 15933952378771694780618780146231099199439976769242567342190640376845786431968717675102553451454184793253270547303376359281922469612137232798340148648783336797700423510325967048180582318080
572 32257896598981857615308649317020302225439673249620442276672660063614371832552054314281043525846059424103649114995296895189626258410585516749087224012746685335204703540135436786351598469120
573 65303944249247739674970389542309861398795848114414856964991772554611991842513757425071571535744204069738626480618751131622978114757904362005132949135752451987499923397132821417395906150400
574 132200667626525912024940056878334597465855009597473978734007734683726715193381508933681474084555339946056243851008691315236760573778196635278683775079693988169816918096634736040094151475200
575 267620134117002020168748219489359080783052575950364715211104353342361559104514915476183018842473766429929509291433246419018416187613601536459805068161328351703768508981709274348990595334144
576 541744924271570061661042402646862305890693235343967461694700826384016628326153457370189930504035436905030916378144384244054641102009478110264119287284911211955892502556723982449519156527104
577 1096634439426679084956841466709766331508370362013438466654091100895201771031104398974665231938844697235833813396313068972367107118105841304659430377034274342399449641224009725305092504027136
578 2219830958701063199653122000087243266202064573625818349455513128109664484613135202076744500637453798902985400819526454494237915792705595720504383289152423841881238893135106191361519428567040
579 4493336586524431899815991336964160808270845734524108990607705330128716366090836713011994049649561057537649205113100180772447041984543969230451014188059828571130936066933237402894129136926720
580 9095133021689108707558575568268835842948229124709144749954217340639850023776969484613932783256180485429655460004792434873884184982507965304395673546176273693978825763068311570685702770262016
581 18409425875226147745419767415291137609822921601820919493883235099126443421620853896567960332373955681351591774467531675407380037073028170736608110310332698561306538893921401733436121269927936
582 37261690173567701106708738857754226983456016575506947016828953516788574485686195687555081222571339849883462388870708442663047566446782105030454216401326321142988149170170809694137028962156544
583 75418172220943202926100020329588315335296911765177011114679528558851660194013226262975979146885387689301004492053921033177351849755064981022188636970094440735379101236366304355200161535754240
584 152644314323895318251113397310913336860138612511026073865669867733840175255691153155543848204826247001290731694533792228108955284949463711589429741264814433132222769968124951623024984478187520
585 308941654973490695400544038318156223662229260193256190524706193840797893167074060403699002178656882819706369788594888885608552234837888947900657801124000493724020101952581098669506977131921408
586 625264168598225195810657388131968056763487888377477546010753491288713824737457057404073407139739015399610502677941191498859629608392041454283583877360178473646224984497885977853302516857438208
587 1265440940876816920993289569166572489667842608845729684260264306049390159775296395563950950054531431507218530121625443783041294675928015754154851186207652515658799457552791382776360119295803392
588 2561011427964986625819752699503777657661110041711595789574344428909480085259528419593710256062742182812227977627099112418059763034616222359599103591134534853118998902190173036571205003336744960
589 5182895793097222509299058094751278383585811833141294025759963598064686352511643253235488328059063976081792443686760852295971540810292932177660664653026087512593967218014747469597413181625466880
590 10488775554166243518818771805310214220341456489441872994504061925574975432032037363327411972377156588884169792816936368883711897843202984779875989145276522864469825183575607591015781930272555008
591 21226016180681602789352370692302903904447346804352758208844091477136498505432007929847013060851233976828201475819045511311200388867124821991085758067260103800179206293665696580126692366507573248
592 42953998960230675914939425826653511617445813296646291105059495928394468259303286317494462241384760649054367175728406288092598084227728947204933679332056764109146434357789703552350975430871744512
593 86922088958308281784025819548034087590109571595237014040592571861843780625908842463732469965702719694545093778877044765111496966396753350161754494432492608652572885715594678352143626504293580800
594 175892846679943694788550564135920830443285698749957728748808537673293306923135401753209476260563415947547479330320215164417540999341578328105099162134437905051166007794856571345583567437981286400
595 355924348575886064748596435663275092191119296294032109938765511527134691656226930606494469609610676976213722880177376567997847669255899675695024186907333172574124156949592120840474983521562132480
596 720209336212279520279878022499848592588070253910407256017032226345175231774177312603074379780520933612942533210560261981552691760272843974644629478876247996853009619599342445861766493501684449280
597 1457308003592016181738848661942742210797971301044844162928936230192582378531333657662502262604471168851649212928570848364682833578575536886718111240339208677049305896944733123284780442462369873920
598 2948733585863444113551850971489495108805259655960303406595339194871278725790825628380648390888645676104507604755134994182719445869692975974797516054866960701052943370072118861495960427055965798400
599 5966385819810507955968018994065556046530842575999812568937480975265425401767079568609926293417426643470222398936934245324634337886590796129306493252919459715653033997541582738118704570270167859200
600 12071987308749927764241958431325975067480738145439620764483503173287044062908724327154084200347926575288083320515730289706843476990535377501630138015073706824671305455025802406793512247179972968448
601 24425185636339288121993712899321773181458531755165688601683760164254651548247934745123737749788816498419815836517683913949287301198820331184662641973926168883195187077057197548520650403612058451968
602 49418398845616699223568674935837075971788192155800346705732258936980341504594658670366632191433186868895906459931127918920651051262729507280596508179804109135767006411720376435378990351494164774912
603 99984156868411895609873604347796405780400654112896223849076875461220591435498314391123202775370626832592049554089512539109774929586285238610825439435092890788782334697013033584017194409324844154880
604 202285827306621417939181365087760277919949667758210572092006526181476097242018112890649923495865738393091861846187722388728716827739140002619915044684906477721675518211506501721306310543369138339840
605 409252648964139860425715687384162942436394038571983041720026426522523542188810198641579349353619278996932956859064086287279255201905301426788059528420372774762530304613031335713849461330717066657792
606 827959979587517275382718535863009517206302130840348529948436301842597133207064857317782644071843623845280206450845824733010506398574091665416107230764648550922214774679169005916137689094817035845632
607 1675016235475240880016438817198971477972551922029568360422866192195567182171788541657721724745014777729825524747345424665793907508153187092472783656308053411091399906599702700601346099190173509091328
608 3388601923741030069770098265057129799187892868579554413355469434869321766564638003682562041836131869420535189867162618978497543149717796256153822199438989630990825468943477502861275825664331276615680
609 6855102742280704508960198789081090168472059136436799732765087592379317596728463087909550797277692057678324062260007137243857098785636001621644513874727151437406727385448874028776833854217497754992640
610 13867535711433425186978500501190270930974624548136083393823144408190291662890038443410468334165036064221396545621063618621179770330286600001818573969530007989770330481383459920509201600171134802722816
611 28052821831966797923249470735632037431562415616196725163282171012312930434258735705491552964039254624186000213400384014101109977296619046812189455689589345131515758551538390281095537115894472366882816
612 56747374882311921289187654854105330621363187145182264300887790381116679538582213731043370211569603308402399124492933675583617895250350294041651219189071256981726322037262299294111560374963001291177984
613 114790774639586920715485631352513229968173494388296913104569102891655273454880823860511874489961350901172879142530567304606339624976238767718837702764189818364340357791525695146326810546417816641208320
614 232198928505483640926112628892217315342787426759388869830415025718950895164433197450742260776110745633968592662903851127558752140424248451965466493213556603271190104848656210703156186805620404345896960
615 469683686277758779369242455840517626481996030713300413120384214624999859487081134355647760008913443201068177679109578540948110020630512315845594012288885226779447951921509473357278530709254931717554176
616 950042001789102985542331331131956108111310153033721290175322615946022443053414112673923878199847646474887904850926192957826858905366263547960406070311608754167519720932144162018131573480083839155961856
617 1921640872338412521810096436390083019324011460269180178506973459806541343485673926445797406796450344895721402356492526436576855614095781050007433996351519813940137134073445565962120265321142027984830464
618 3886814062173164485861845542860200281804230299897209098921871884721968736823774123069978573617415746148303807355365142468804319607798909890791735429513591856675034656297422261250243255099397305794560000
619 7861536681487563709691487269242279083713887456334904348707889498662204941039362200458179602857842510787845503730076184767274649675224935675720925295235891768266790613383477659265435469118651739668480000
620 15900591933202265954763104896177125759640669145554790408515634566649040316231226128023479390296345981496706873673412154351874855956019466673151677935848077866784766821262711265675574319798047228297216000
621 32159651317394599096912173509820402502590467708239640504179769751547817451185861540736699056702432452109281535159107352441151077424735024382413055535306257327989802137690765458435622134728417582514176000
622 65043153307527983382500826809250910527747280348819079990768730462133688671369475592036603558411028978703337895868419693522456680707904599152854700745040629772686770239895470975421242195318889580068864000
623 131547950509607157402810660962529931404432701829072296610543499811056898436477591085017849893415564226591020463554107245326316882330593571320380293641655206281838411721136907590739590956824720499015680000
624 266047297344750372824274125215885854859605880942771215260426116605054176004542820431558536162644939189035044591354620742951621643431424818920384504127834728089230890371914707338963724018449995624611840000
625 538054054150023153999811990836607552868066933618660505742685778222061565551587400040783983535333125015904474181555584990545359611675713553784585621148132954087660552688160304122320235454913271151214985216
626 1088141266060589956811121374439529012669285523899719169760767085030559012760878032670339493858996383818107131491772157504840934933516698656695344083663796038138942906874138889806481498539808628238719123456
627 2200579147312325462897132221354581799146178699050787730871854328259567509060276467984035850419788540161658441358161237186823453741147007809712434287218011764529792034954398903149311866265514099851189551104
628 4450215791539256907451206880764838988719183037889331876126202224346577605902151455954976958651483194275965319307109508323671634158052069933654126663641520606612795994254914979298767627638858131864666767360
629 8999482490998306496467305488605524950160255682345357943453941541126942312730582912519444660420805442160616671158415412699062509775901801201284656782435634676647816382658588002651879844764113742022028820480
630 18198953481796575359522773321402283788101850379853946063429081783167816676855178778650432535517628783035913712787017834569215297546823642429264528160036505679443362018265144627584912574967430011644547170304
631 36801687231018114356182343515228706994640191893333811690864514033791020728474180858253489564691750122272307286079611342171661996307047492456008776437728337950823660753258834460853167108808939294545867177984
632 74418601710824604663292776918452986612579375379241473640703874897444500776882916355772088075436798506746849227230606479897759543165200467339840532100343063134735187409279731710396119564964912054477244071936
633 150483112464226688734620465174754854445658136627850057282939905005890933640458345869491742079872199192157925767543722423805896074646850866026849733157091818029164360006126471705066402911777389304472152309760
634 304289195866149234949185230842327639431125758922561156840266495611281036162567191490044816003779431174048045479481154806497095848102938186508551037708819732986417522914596430167027016613404752505257569812480
635 615287129908874988464179269923698722881205471585147284067562488763598189657852399800342588580870534846421559678194964994554757588919956899963747295146652814416630077830459553282618408396238901128741290770432
636 1244118316136498797429142360254522889347846283739778942312712831053439106761003437332139259300313691529085103374463404061316695376338151844895250033897162766257525597625740543272715838360948469892391981023232
637 2515579891968305260735848288866288040000040837451860718522408361690470281802468488671578282541293618036831417812101827992112878563145274060007978090517340098806425384210288571012963892949610092969232137453568
638 5086360596613031013086589800372275190595693856289812424598599978966624864459536599351623800122678318601116816579328147507563657282848594886223027800575813052445593645190081906907090002985888745972271876669440
639 10284159453558741891874607233303567365022905261856709941441926718035804890268734407452735445631456005684887209734729212174917441642316720802817139152337950647511278543952403480006197627320451110792136564408320
640 20793284895164081262633971499835650266155686576316535412852895583028643012512097380068499479136100111494131327182405625866161202320559119873195903223633293965436866306053765786137530827738537089632851116163072
641 42040713298178860087946376074550706310355335105937956154535651600007989616561120443945047308830554983613719500824333371486029513584156972473731498561355302619666425479946459374156380581511925223345046874488832
642 84998202275757259180925850692783203724051752285837176150447470057337025735664072174829706241218162568116211701043589900605710761109401480172746861577319599377456417870670567395101218060439998348756808166801408
643 171847065254252623538419293780121562739140401199981849137763158747337688112540114816918535168870313123718623967895282847258824244855710613101976547512465753018185603782071131591962027182849141296086859435212800
644 347429936274902043240717267859810985537827332860832868908955951380487065097091971260291821102281285228387652804657854452066753364599588848227909106927376413710679590255056853001140620174021090011653867988582400
645 702400987445693433156426848510377558358646266745001645050044280000240516103268109338636487933914412306693797298098980163558211453392036989285571279741548594540660753011773854749592819700656591279374641638932480
646 1420024287312810563006646229341413453895343690973641096649160727059309774041591564700091723284353285561210679986559238534995393433637771374623771039229818056455267714293152715639269694317426483298549972105953280
647 2870775529837953966634765483738127971708051851303744288125351207099810176887792529563709388030810042525600570977464426590067966941573732547152847788736633721550989444042416927443840433025029119249618799867985920
648 5803573987789690889338800592124919202064117168530717619512669878550542178584889218716758176420310425476136956759997529063254686255341959316003442288958318171654006437801799652702825566763561954038581215782502400
649 11732340634792102383378284093787201838379232242083669517412361911646088348695492534601520381299610598189047283927760798352835359579366179695834385644242393592003168638514578034431598064089049743757501625742131200
650 23717377837102803895013946614209820331738940255535294993661297772158400138747503369948304278504135886185243278586273367747116403826595630954348281133130007969064867063089470057297107471096940558919010978807939072
651 47944806810487388518952924338402647552332481376781026438799182593180421785855168102691195745793306952718556305099133259531805203434408372251800826376649908582625752772696993234105980694260481990072839398020349952
652 96919103337764383539846555641126824346586212353676982893155402849404594959750171103292938639502421109943339279326162018501409905102070912005940934301264692502915248703089934175692764654962139973797549580660768768
653 195916104756277161213778642337346719965534150546483334485398364105993974497504174358876996943557727205398480625896682793907903636653497096244781061680963850082462677317119009359746476791041385551933790882805841920
654 396026132244340072055986796895982207636752518382952550748771616740250816950612413612286528989882745207242800286598493354046251693663491072225688935079868822337944433353564725341872847580667754892441087992460738560
655 800516945177872145652101555863023576963450892120655232353242168800140582660474558202545594477259167411281629892299855268331659912077041495613453664191979115687692259175755261607083435414968103019224428247355752448
656 1618118093454052538315071132735318998557219333768275667835974261934430507024069000269169905909825695102682075056691475740560641834472800340218657863900250468600426731199773592821635114878426378968737182707307511808
657 3270716633343960077446597358101223181254166324572709416873932754716778863512882241031137952889267158441950982762992815499946015762830865832283679822312835041554591627143530184577064585325038403760248064893918380032
658 6611022982290983135264398915310983025939272358178880736234544929746680681568591763786342670733625107489049858776262073882869606329126218171637225172759985722291195842098624841166407140550609539515395024785579704320
659 13362492583325629038197540751432821533461473112434399302980901132659451696281281076423988524153548775683481656889197393644889705053711870416723496100328226072977045313619678738139080897137195609460555649490731663360
660 27008431979024832025690180852138460493390310806041649500267457743890467519453377205984243471546718282972370500439680792609519494760078235054407793633087656941441482497528259752541718055728816580333910964273690968064
661 54588903364564562157824631797968204567578600963497191728225905515639432081678838044167850647483230901741432660495330618647984939484817733786216054907420740807512587922386921375787799277539635327270960738683284619264
662 110332254836536834089379693875651748808791794696615169988468673081458550038196805593801486656091484813489481721665789075152573790076565147743137585296267297885878916374854532931728210624392797685632243909906699124736
663 222994300876258458038866952931181513429533944032374551711233818897668864330593845393203608022869667647173311473653329352495398007092906935106793912966814749874928729928061951928379792212196604673826857977790311956480
664 450690288819185016096625678966333721419329145920853386139270760482939180619965271863974761998028755997750879514522240950374735128793194438122466010845580413150834872836534848626333857151758800410053679828606323261440
665 910868794245089716742654003805642889605381010703198422513052484344466554516140338925085834774963380542822830176718634341809990997139929811784352358761594098157476795627523062486906321822501996618213752916762253328384
666 1840884980561397535639057491174767761875139400009767382436289255146624598166253597887635936346998063379338632759554477213327699522748266556549156568908567051231176827199168231392456320079711242414588155294237226696704
667 3720409226082104764679834329990385221900581576031733780395978884464242816084122713572013856365447360472786322278679813018839188840576706624030379392636804175501688700246594866442325516442954654834879810099897723518976
668 7518791100615032084308048421387754565218241209046168568165526188662766170229888717548231595948134635686020262090146328705737881638890050812037443383322882690010897822354645313917873423949085006028574466519254381363200
669 15194926110659975153937939410637136281278119752810792083945876542708609659418250442638578651303255646408818227721790487907559964089356276080530079901722776378019034164160658392252563332106372089911259609467910199705600
670 30707358140050158743928313376123406753508319619859421614421965431085757431122852387063635065469564395876925194530304956159457002055206563900056310726765133157966824266079897706134284703988101208566933598835149866270720
671 62055406315809262677744847895712875644943787488121275274450350409168833199109668907389402606224633861116409185965862176679916087610819822128876836580467243758871853509395441564110417374974463843244056572310675437649920
672 125403633596531218327942713455919769532490570548911743783785083118528683756534122583682751100078947594339410229972679815373997093713531723885438607256360888429386870633569954827473135111927562349889030989877823280250880
673 253415960908294883991087801337371302472789265893788962178228399764040133594184853958110760023933683102974142515249397546669592938262114627762550528779570294597275102617615361909901134847283038329642023991432154028441600
674 512095754832489068243118079260385332296645371138487487369060950265018786283797879956894443846584089593843890364643441333180987510256676740374768279225185076025947610927584752108731966857566021075626760647374768229580800
675 1034812754950392724568315644609134212226110053678365826327998720239237962209037493720302253935912145490374913270183191079198321428133491961290642863500966583258359320452186076853793189324029707773562817071139531652071424
676 2091056543287332044024140784816682446598914694267230353201251851844377302333646769854930294195940814703923271489748874281338619927263831389235233951985680995164081112037997309145386829314533403577939065265054142362025984
677 4225355023954313495162517863558672949700613444250474332613460167390115435143912527565058556070970508884737127618872171369086014860409041861851994159994699558913534654753294414934843696458318605752763133356859773635526656
678 8537959266692344378130751435214427641725428346051843415457876739416604935320295225315826285866120349811341983536659107338713628847729184883093262535682505008424103948395299923983386230306631990975347334364156179765002240
679 17251958930636077300140487436103379564723545936352178447729317947687160487863689321256721154945975139824979678074074072560699703651081651928724530484471865790217777050365760671141687640619586291042969871498707332308664320
680 34859105251020544427048573142950064002838458994923372334088357147238468397536336952068727745434955650175767761284967317203531460024391455514805154243624034699645920098827287003159821791487222888078000887410623344988389376
681 70434844090167796081672300506166355459479764430271013702945050564757903839955946616808471920291481607403607106502371554290835960342970106884540223552462073049504825339186999877162870462681965776791966550773887992223236096
682 142315564745236397361502096917151375107277295285796857599205688677765969928825944923698056167392465769797904094956404694740134828962775377253513824127995215047239955010849979223944920084421919120849457341592987761412931584
683 287548286015265341667456652629090626131834066609662757667501977123451008055314500724309396062959886914086541216749397479855616491901361669999779029716886378865579996947251788183080512030017933216357615126498276882503434240
684 580982063264761260503545458966963808938881111190868320316502532726036978263807953217829803156448192566180701698169104264854476596210061151958617864135580373672853151726757267937159747990474829978079275007047688087163371520
685 1173838212494057787645119584248580892804980230493666796084729204807058653893591543435732040246020873739553417737614657375997949794386459320161645436443274798778436148890265779306611811998273233123593746875553285127933001728
686 2371632306875749407691159976338969558932511077936183934946697781140791974193174751023213713966450336739097721551507164902526469992739989238693936698120085817940105688574210452068460599751613266923179202871015820972762595328
687 4791594820878515542758850141424293664917504186572668561435249665536272576681406920553450705946773023862980549510177503471188850582129701693314678510903463049928481362068419370409058678974147328223249976106215370466076393472
688 9680693024740024134352909442703151445109492469965129797085751504499155351144121540071651862305253638327824075318527223582779799867965531037365411526389264010756670193713812390797371458973931375334763759865754890912567132160
689 19558090987573459499302249556230459813631949953833760054489646000381457545417441485892219727618161196737781005578214651998881685654873757915838393098307482587769644281058964946284384718275344665407824606289014235341499924480
690 39513012806778844263807733161427914464062229327020668863708067426857611330886831059903991739564806823554299596776856847661508796815788432658954666636290769170073745112748111790029612025037435454461605074154907020385581006848
691 79826578695026435010529081755938304763865227410305142885291551559903365293658489377172174339265514219510567636903751315970284052611925690292186272972882653779193846855855809057715395639583588848666281741708032128014864089088
692 161268145976368433735144011986707731300409809132379464961904030463504197515223364377581936020654897223808921324265092976483319516692878778942884984994349638704209534544055521766887461133147192500629280166051775888677427740672
693 325794234295693805525543458559005517778605675014908010024048546390917570737824978540569567718494741866280649139929480760572362659985613694834111080796665936776180877866778831852297901279085237375008646800104597754903894425600
694 658160686574297860730276554610555815454762473156917910740224873256579876332032593535848031615748743654935835870578000037928605834725980403685048609909114759885022465085337063770780486445644816714354643823842429470281354444800
695 1329579286259444887000443572191683978271203614837860067164425499355738340100969440754432570343181634664071818075239585688132032506410469765142170141456686507738951857524911133142698997078683917506408517882985281980251829698560
696 2685902983449395849314114457617108726220276267905217319587905534618057623824659531179212922273726118301271517548544335456197755321857931738203866693804743146380698723678196915515279870535387339100589620895800727678497230684160
697 5425755237728478272359071960293958517242681470890309879454477751423565472518107058680533421178488342278608747070804052112376527249893784630403219949608433787810651080256673252576060341052834108254849621551344941996160833290240
698 10960336511743774160496119575951979239702264862400196174829245887546170940187007095615404188913565275949625119441022512146777798599355639439639742305082939313485699173584397258069119027055151995185297946113748378530926611660800
699 22140193354194862824922061289333611854734761066822713875334614010322165046558017194576467403070034577454750598928074087483905939373805669368771553840882847368586276442204819640048063041776644659802061087142507454199811696230400
700 44723190575473622906342563804453895946564217354981882028175920300850773394047194733044464154201469846458596209834709656717489997535087452124918538758583351684544278413253735672897087344388822212800163396027865057483619626385408
701 90339568979844008609673424175615858288637563159278666122535097212560192761727286365179687934877719404544040275500640333683260822410390630825798360744870222518280596623633794169503959600077849148823154591691094039082461328048128
702 182480781785496872091904438007155679563088411053927562053781720580356628683944860492627916654781490193224286482421521357781857330737797599018492985094338996482794709419248889077431075089615940303463295172390272574670840688279552
703 368595604744531377482936418165236223299552693736240594760128084244817087811097726741865777595717946051747491899059118532077151365074925448942048419393970661458845643492650672105195059213733478280110781144799697092507245771489280
704 744521235719777867586272140100803848766994219450190519529690533801320879072984328731439113268623464894296780512019980898599018808432590892607376210764525966753520603759302920076118429264103701866928310778274388161285942453207040
705 1503827290304913026160073088657510185310921657442654325972027404444086428085006644132722407509957182992168248863994968510078018132209942455422558473941397130009947999649996252749493111024232158097171509997535785449178981635981312
706 3037475518377912146323320431197747201492031563049893865206956202177432360409659312370059706953539579244804423342856692769647668352027447509111286662663501851833124429887952771134245292238746540292587214244314490156556979904970752
707 6135099066822713642078785821429113159449251869922557905962565002417784173500698017064279012064574991741981211504383815099090340037758408830284182962211429482910469145516261042686990491254497962571166254513268871207303206936772608
708 12391513651915932921147830119553152285328291206199516674472412363640439785460449384748473145836641579365866006287102903378106195274003565857777375192037209266330467341932561145540107913127022721012383819144031759641869471637831680
709 25027711635463492162318325431876042415500864608290138050556409738692679510267085358194377355201792301342623583925432098219249748423657413693000283885750752707172396662408219408199484529757258866699201169272571903818275152870768640
710 50548927444020630648964054463817246230743999786321208400701255725753947067215493526268643841351225577641298900491647364572400196112006663712341418439671238566317206780131530466701494106580153823727682361601222690247051505938989056
711 102093192418584564855010382855192075368985068485453242283272859665517113907906397614235967026976596244012524924199726604115283659095417115458399826834554006443363585001784638185911878392474122209385305022868292240780261550672838656
712 206193835249894107108855239530570511770506360227642924723801084549176418257822190687178821046056664886081475900279784911120474581150575578692667065994506546721287689933379648470984945405024982776820321099557028430115191165544300544
713 416436357306939010149721661885023193477600503124552330437971334853876637154647902650122724132288355450150526362416395893427045437386856708720113008460153474444115390608789191862858795768914411218262640088866929788731942886933790720
714 841038133384602314616104532826615469180251996506448824217863676273515561312328117116914521286778443360107925790762525039666385883349926294081796860223447213093017357504025230624989332631336948146687292728495956239988041516748636160
715 1698544146304008031196720203358926905589208227909527415623209997956582476272729791771782613619731569527266915862742777842347218483296914082033726805821898987001842047882255151080398036810700074299043986992934490644115709021237805056
716 3430300049658653090936393036392469700393847901616168495797711811515667961858054858801672708511357331754787654102690023407868823920177846037179844917902885384364055308991258307908178158140045122117901683228747588647194574364119924736
717 6927579458724867051151878823844206591590365078856641536841125108890777139149879268542290211889045211131007703125097843646574696006161117241054972721232047470793796495703405899373838177108487220120950679658614377072716518381095747584
718 13990237068455511454276078404699303005300876552008537922590015888428449654272040305551978840165899103258998843358484503185979539288208384400459206749006224000906692087423312749431845900845830737013061957527842404951864835170736537600
719 28252884872597222018927490742174392160913592146754377000835470194712251596666206569765609563172302500600926732345646034250406524404003580180065046174627311890565392087536370114290737479872247886151552103380288139068300056561765580800
720 57055131395494945577111904915446619724956059696362311332242741198766130307712033822832217090072955327602427040042457408055682064560307229974742468247094599290114000132330391869692683744075345036756051053215192991951817058667787714560
721 115218129420028627961546371091387348570785052590712240360257186110129661203923330438340787910050239884867037129406127581316328829403338872182004207722288122838288466286647781639767749696773512307235520573483108177922116001969901404160
722 232670405393908226548385885112524590327153194843848263774591381369209205035069550940582920738023891623457257804257803342879788688739706475957565283738360225897817983166111448242079472379357037318489458443404946985333026497052792586240
723 469846185166121729959396116548113280605316271745530380513006108988997841426281527487207557783561385574339690725057251563768314641161786244672261845446757855893242400307776921761322309369102730961265019816557707605236816992665390284800
724 948777793802306587293697682863731514150514349850780961754164269809274646637049161859526863922053516173597552265239919594239331499141618079711114389562375670325856891229240137589852508698381481582002015154430067014994787905078453862400
725 1915876813967692198342032286500004050643245528526266659321512401380383562312606859258410108664670824383650781401808610049608801813439074301651133056992162732906282053461527670940060789978524812463518551980807749117175682059358422695936
726 3868698910849361932189282826458685865348482017657723033836552590115209782851627624893704158818743014526765902940842179521661850493803970972755593748692163314656486901342423644074558013923577651613661428655460275765536570108842214424576
727 7811898213379454355507382653701995667581253922863187639163767816078580414341388381491000969939360034835340227671466739391746350103031952390653661104649375166321489368873009504128543554937843180975041234203873019014866141567785929539584
728 15774025238554667448620676512282875867231378113473744271388377320927902759727803462626059650839092378032898536644307839156410899246506826942666046461311238316610699687147423037182636024393721807738064030603974365318479708934952357724160
729 31850981002952634409286194548807123836165416437631483631664871627442898302221298624122852957524202991034878801015666857665619813019009669766261207669478933884843552729054878889894156691231218794225555902673594328873528301169067037818880
730 64312802737468743999024453102659863745901128532970968319279480518973742599279718043776829122452979738062207332461771161916607677246603086623930164527139655542821091400858755457128749264212077400943108767864216494191206460168773717458944
731 129857314419293934531545954554755073719493933946190354636465818393988021992526489511100683700055537747441611522179992113527924667053332634551191412916632190945559413006385120457896079225686766407376236034702576669529713728056238039629824
732 262198238677208244860143334469846993111218626191898011137563496702615159159773431007386353153937274304260521625385284622669771390580362887795984847391779205215214224622181978192309296578640766052052017567336623384651525806102622708432896
733 529404356401457302036851480239254501779813870073682205298218247093956938003362452784354437473161208690730657579222675636495582071021742256395712925156661969602342499919276026909437597457555707717649366984526879412393258107819756628213760
734 1068906343578964198390482144025306773348343536034328376365067359936299975641666423741707460947172903650766804540065402306929771974460792948199518467414404685218898617003224893569191443367980325391766160587287241538374398522873132592660480
735 2158172807988003905321735376508238437617607901326453483708516955299958046057459826983256968769530053085357738690417764657801063415101791476364742048493845650156252445758892166063510342800112656981470724233379954344146404636658134377562112
736 4357397816127953537103395067243535758559463779036834071726706787467034859295360465892825890749350080006578260453751084621592907927773453986247291690301432929527433606518632824416272241033923109068567250286416592602447768057165744137306112
737 8797568453729165350352580542820055914160762690918329849022170555971435373991175540364348609816869632360635619477858363523650267295151831114702808731571956850931914798507090424330275569414487905419305384567419117764507841070641285313855488
738 17762028449940997794072283209758649474389615730986871917402485268831217760497088828106882694616715111405619340138223525271326420419750986938898624674853950823697226354709437306574675607625456611212418730359694424754900654736118584170250240
739 35860549996362609890062038631880791631649941367567541137705694209873040458270171219939741516059727938047610359250648849397590012538928920856342013551937881771253398810861272613544541280889284524937657301348665875147918507261554705794334720
740 72399542830494242129395521237878246888763530274521495215854469121013949249534642976472937601342207485733959292865499163513512809098864605080236443576479993738179159220846947681939925234660258216563324335425549753339176013309138824941535232
741 146166958265073395716026585387133410722793847895660130692197416740940442749397875698790168220793444532601893525137364033220263377074091024561449014292056775482207857212398156183781549461608294591064417281776818395405407983684847074375892992
742 295091783667223647954997068611759904666772485374257244982360822476992969324256088674915999992922614433743445418673546255746569459375995087322170651495284433520683787202388730408766524384756368325356465078304142798271295363288276169023029248
743 595743843204354605561905252917415689098463967781138448820378511057186344530799640662683714655967593069468597749677415051978269433464323864042067264122377725815646945899842658967900116523734256376897305003305806456806114461551028605026304000
744 1202697920017393303163953884249944039013296881192567137269097477967599313824275618649665241146859307513900314274214351354934624582074481779289227191816950731418147463362316765819604805132592544459811494778179195293175784840389307748319232000
745 2427996874773368493904143143505927294867112093038417415372782022635260896633168497247109426422652883893833654588481052936673389760322175296712748585896233422889790315297885121869376680428750586399404682075679878820048832751604723293251174400
746 4901559374542483849624181734745209793659344252166027650873203386177885938779559995783038600794256358102028798673260677912372821687728144767894637225683280877844536481016910179001717534484850379514079693305595036867283568530719454798440038400
747 9894981976988039685720570356085376665111500846407456087706547130329654612690196082517834283798846838042649837214561047244790113929175424779096536728688604503065008050031459906204270471222428878590672259042620235068090523887985191212915097600
748 19975164151406336798713985611883581235719741013469597182402254233686869605831812947328783113016388670380215580473244894839081647103014560717160120936256407486133906625063508634182417662494475409989191325072669191113391298223071709534093312000
749 40323695857044567743198326095017322868368822980461990573821373032489381634202538286196421985154578998150715564319821469955529306301412571167351272170386766514064708701062783784891609486904735407080984357156042479256939443141901768779104256000
750 81400100703420634084269687610474969096947197323225938305020745028251898392243523953735177180698710137600244485840279607350228492987118176996493101421287419336391958631212072867101195684231692541760813755645664418126675089222452370575418458112
751 164317646692923676793279422659760390347499269163795635779509253612290117127351774053079265786869832980828189934132974546928024494498630035055504050272532260604487628874723705015346754537010979884566436289692180103701783535634138207446517153792
752 331694398510449656080050749464782277323808365147130020097466817797149465158670203474167985989984583065022862127677999151910560083309734565444488229140563792018101357223178968368745177376572696096771077510309480581674610913686997073010389680128
753 669555757949380447864113066648697292871432556472294330077223855314299053175536134502968577297180034872290505224529294436791568826866927675266430422700739659850616285496988090199857462964662016025354631893320598252517142880218108301428675051520
754 1351543585675009339057268020476548116379735213462641870527234360462020104685896547365408719690063677819132823543413244207953272883940933583230115521685047430096336852157050229819871430546705024390702585864236008674179166397469444077950190223360
755 2728148906713528785063942335372528913063200616313994981037755185886249853697094487662096541467095423836236321960479184334994421026656930835553239808010612295982539553228270927477462331328713188306530782592179704926422582238070771887147138940928
756 5506819089477308103184624343622326880072016058856026906168802134474096926907098132503120796665062985150921464698004279491007257257511212242135243316169569264112903912997806131389692483607958102322441764861992367351482619702772483994426632306688
757 11115481596725662855569492730587735102708111674943208867405455299176248486544314328222943959450748007015334211437979576039972376604329104763517373562889170192291304067451318056490687073914081876286249691821828715076704680192650403624153096650752
758 22436262325844675684724701685750969270637745201402519217850061487783192855425858736386681079102433312313273540237610489895986459372854261593907099671794763053041814278628649902942943566079875027332403731513717591117886755533977727631865749176320
759 45286368752561321671934443982306304245872234056058839844198016072837748951926766250519625050309522838555909174761553716100989796784206493757398783527258994726297838570301833532685888726263990173746037571382101909871676560577146085285926650511360
760 91406960087406667690457154037970882517326325055255605685525995599648824858231130826706716877861589518874690360637136053288050458246016791347170702540546444618606426798477648209394938560643369640166344255921242539135726110428081703721857213005824
761 184495519966171670923182902236955684029715158061593443275910550908095394194800285085179391753476217478306865169433168170631334433463708004611372140738869039335321250410593518593469941694018680377523659365433677450870532596080858734450424019943424
762 372380721401538096955190687192175645718768914827730598108071426898491753637274066221792525612659347088761100565076394549122037216098665237653924347055617562332971237705371170074483950558268675092692110372751963148869920121748504899717522496946176
763 751594116590260379175614231030079284936964782221107629208951503831818218350461418062333537933807856509426074535016576154191267775611984883338195929837026272598657543992492269875105221310267050645800589743169099933498921346648358513191329810350080
764 1516960900238457466870153330168039603891099076158308853717543480246942006147135479911149627609858265363265715880884241400213265588996964254067405921215568733438651744550291989721743784372292921591393336890008837823894419786036346632645327968010240
765 3061683176428991279539237570953533527330531991618861268156715207191213669923107426121326830104079949961937601725601658460038277214916748768993561754714821077685331102726340957033166539961856563316485375370161628235415665555085123138306387428245504
766 6179324008824047673848121781585068972915146813371748721371124948195321584466219426610406369896746217547200433769947994750938872812351558220449146831317380399610341886181361774899837429218055152594368655773198273174872870689506005707339001258573824
767 12471438807900424770686952435324233077017793047065797940915907978887037565519827473784757575749886759795392792015488260592507659861173679433188108598278102814337430560376464181936047379960299056344305970191539669980056328327712251414551204626169856
768 25170221552403201034589552441084064152835389613218732823463095530305870086661110135893716461474380830316222431802092192602066240605233337397710375426212316877894553865343124325521970623617791064236555017964695948527457433473898424078846832253337600
769 50798678607711011710901151350536368745384297372841967934999641434375436117682760638370673534731130102276693386419827155940711060363227749858578026867986366442772883743839439471014432259889222017809016109078294033959185873538999160169532228422860800
770 102520969553744041816545959998355216922502854697917426196090185440284971073868844197438995679184644388231144834410923896534889594551241458805493836042663394093596183555748686932410945106321884435941832511048920686717629672051434668705783224635228160
771 206903539073444525378139447156213641415582933735356050792628182289342950701608199184455353147615183745898393466074445632954978221947771348769582890898034035291356240742859866234541414507700197383042141877032581826890572982765281899489233070729461760
772 417559214865837526605105257343757582027821516528089024786158948195332017089514992654639171248684528855064374378424852715212248795070761348941722984480747444279705988442196465794579694045332781765258623114529485085875016460036669947414799383674224640
773 842680951087589316305257699167220993484348726757851072013464371519686865018943581553993670307823887469470147516614191766793154101307099229429609127800732229076767583402104122431493302342456842889784543413539452437212193632156798341483941835099340800
774 1700604193280122108616036855425321953259112029968686530342417762679264706924534721430669396667727276779473346797094790103011507372405282941045283536982873051444329412498819947335907672169144171309875267198900031921092308079365528435914621636208230400
775 3431928978438852874678040828238972303093227374027129978652311459135961292425770715248473466307516723720124276633104840930464512942505629057799772195924146390269588646642779867914012386158118043778896668256876967644630154627261530933897378372941512704
776 6925774201334076806373468991008029158046384107894955601249381114699633226725202242369986402368004109981591001555982191877715756788613163794477375333527336658714144098766228444785236335984037186285763121765810993983879925446252007013509400170137124864
777 13976337127016515357005919405277464246868378740256486979097850177411872457535543263881774361535431717440327786923783882708183148834678817026693081754145255959927642145257974519206242696039858826378476930410285249120622552251895942081316267010006450176
778 28204176464544896028919400342269432991752383833165404315146047273183341591684836663617462400527799224140507230681671845567927434023709180889342080146539912412707452658168406163436762252933905343720062700185280001438788440919635770009854163503483453440
779 56915231581854398661696145491717007269620985090803614356109866897874471093874920712717138502733890090306646170258778101710888223729487589676567073158357820683923126545110057110298575432107957895157815872517663879668517880777493492240681315824744529920
780 114852018602357466017320170517900730054337731452467806405790936534941560899691186156175353850388644874541873169214508630888382133525914700193482786091352833021147437412824653707192253500176827855100515619670260187946470697876634303572862039882240884736
781 231762844196306487123299089290923880365731452969384459533324604326591421226521522896456283826136369170650438046968073754519961898126557704871867952471155012600932600976455383153053766346067452880458915002049078176957282739889341437171357970364163424256
782 467674895321958614681030643096007523295555284892185009135020748884093686311318367174690557388290525001645001583268056757842071451718296749728654257032586457652521284323333241196315656386310026400721442293137398162709197140083607145596423116668350234624
783 943711793880836029624557364101777633214530459935698996722008663137762483233567075524918366121965554920305367179519194990281574576902821027549519445863967564611728772964069631021939638685018954933767405904415184032031330116643804968125604756495521546240
784 1904275584080972702635267538276801295593606106655964046956910338117270725096304991684210274496109066178473330201529804176818177271250335287733851738975505978591524131159640505454985342346556105491352086914266353493206076842513392167824881026499891691520
785 3842512770935364026718807363860450002828372067443372038700313344685040545926811601054508375543741096594524528712386254542777060888739530058306268986671594229412706017524675873427639213091649517322677332066494145137883344864383711074948549740096596738048
786 7753467245169831229486041321988134484078623535579119660787146265484064002340869210270292981695131525698366288216087276978173560521044395257600181441299171053242432244012895591929053170436839865742705150963689203802395655158921839395506870086250893672448
787 15644861480723878008162431536616464499004897299237156316810658538232139308408259600901175673356885467355788647632968990903862279679057814064890836250042037652540003053992983735684036130436723896822637585426097148206104574831471259161454777251545640599552
788 31567677353237266539312520486320023544946429829679033684935212025113072970011589803848818934819096311035157296619823217686727188692515132440579225428384314552713965553107670228093423156591866746126895635567886377725515576119339215820701898261367472783360
789 63695490933274687364493704200534191994365926855321953899134166722408126955967618463532724644147023228349772390644814401213269561975265007408621200103913597931458343676232460080005994506076364841361239355924049573306743722664116643328970116643975940014080
790 128519762718531457796206284171710762074707958743523031031923875639896904263053650418824257066797917754417135684414979943713862888339965090897901510083086424180689366860651318186746272459095855135607361434611310151710062650540002442362504260671516010610688
791 259314211502877631659602060098673042062242607022329655533439324299968974973240993765415315143627657062009795894217835638643900341075327794024084462822510661178736067648039827845824337351096061689544056699923705438848621985160358910253548419761996906364928
792 523212260077775827515207186916262021736696573259700491846510151807260633847524126309512214140804287859964209392626390594132516092220168958144554257058550551216692217299959147598014256423044831540266922482926870317272850924603855478011578756034938202488832
793 1055661558795007974810001890373290333894974170511375519488545073003300143954651452831298288304270946501819337992688808260544799177241198402309315020546886358066466012206727157827014893161250605882001356838187884625014579419125055188926262307258387293798400
794 2129936797468013571342094494178855308437970555616150607330792452079706335787596508105465815948919466367650603859304119437522378188841813401132900079239435699776421349565713988462062794514261298013811301832212835225785083412390854424004876846634680660787200
795 4297381915897728010607194425991048949351578328563906382589422758661445235978999747171279457587505439061272413321162022110422508949562602132600216008930886619423119301513717279865595877233805184923463305835055833587621728042106830812709210644027707899248640
796 8670345925793657267632103326811086196807330145318635239244488631168694785153610042659641719705444390869853637931892220489118780619343641991150687073295231043710464319385716019427320325172727546466183503983793553695628762858823580760315316952648867947479040
797 17492994038489587059413327665636419829945027445009241486455630764014129503797998680798875640258914153724874090080906763546427853495488803415019203028680968027962894134971432069308821935856644786345825689342459265172611104989947701207762897942107126298050560
798 35292882709233377400570748799091022463924178178527417034077149787046050753276664005120538572452195222427377550163232943997179002666337059521529971022777391635363733781082713824044114431991476323329297443410224833242987317084982204191100583567409114460979200
799 71204163863935174430187793572133577236352659854550933991154399820673634310740904100443439522894791863019940689440715276249627725028955369147317037908281796390746356514524824385931304711352014810021060674314496159183598942604494759894936346321230904269209600
800 143654400595489214412903873531779492074341491256556509327154001638209057221919774022644639237440242583642730340946643069833623935245917457254712123979958524218330774268053833198616407255152689879217489910429496001152910866704568178088034078703083349363130368
801 289819614684532547429778601282591334821642758889632108704969870970469209076931778802239372044573573052642512148526560800063840548511114370691154547255446910283174196276123588575485785423628897434226546436022553730166172235448916574020303459655658792223244288
802 584698424637872396186261567176100722869598483645168019806285849414238379409570596137186164548778106233386015780942612686413084797370303057080159672642535038451590834881256815854284290293555556170297446550479416378315295108424372838858916456013536067103752192
803 1179590844225844684709518977366479665066935919682655282797239198071066219979457491584360630845604647693755100330170650749675214659700984996849139065605114274335712518689459578684857472323237859272580153688389358073313546794081549189229694469168030421803335680
804 2379721827530248853978656444388594548182301071797595607832241267750335085580447825061981272676083008158296981014349248154195520121934076697623511896034198200214584210589929647545819427995387820572294787664884998501137528482587403961356423419142469333538570240
805 4800830121626241166287376479114382045028642162235149400148521514070241216127512134038083958790010938197607822568078483232811831898162659076944823998955947673476378581364031984614174846042869342371933832506550605671860057460524154078562523767313503351138680832
806 9685049352064848804445749572009907202501950565501678566552724543273216150649298672389484512397714374081030173071582647315821387923588689403365116404841651261876664482999895790301052480974820782502189096346961891839261108474953194208117448691875628348575055872
807 19538116908502569831025626150225686401082001884308218966973773923728371614940592612949294654502452293685151328079970941549141535984637405636528388484612401802150197990488017777707699428781918505469100184452111474491099237419112515701134084845568182096010149888
808 39414765545617807951202686416915679249707503801265342718028776603560947688555898464241770156978956978597520624715782963768688989671978924737056031225146305615723790500613204180276670877369464311775536263189284286411499699248952228456495740468163535663980871680
809 79511616032692537177209869261318156409793134985988923752562377524118005720300650548383892331507611605773984746027389118504944908707873430371910312681630124554834642888752471226466658679687225904595395774443648894219490122588739229716935782996344734491491696640
810 160397506910394574996988797991350453794570348848278890631712252931368915243174398760567012431707947362758877870381177555107506149171191586700865988792325461139012106765705602449440148497048058182850465056099904065623020815197530742416633419032132464393947447296
811 323563898033792262262729560436312382747123416418969500707128539822095616939375235970761568851139583089363161770583978397232897731250393878967468258525578858721854262230202670292582099804156132166637929508975885390085403272087743889757844973534610002155977834496
812 652706483964718873874816527087043944507128271052059165219552399296296330722532803596191440613505710714749826330315956422004293699246484204124030797370564249490637046222995041797105270294590818336148926768106527424827451428177000605201170032819816728487058735104
813 1316652685980490717287452772967714722006999218358397332054201641876907727410767279087028244288006599719790547578989137185838919639316401100570000624462146825540768457325598854301663767875927358021259827674901236133723272253641182032632126511469248997194066821120
814 2655950504152292085732183603455758689847042649317553340581079970469143106152923675996192109485143534078496411701105851669714380894051020401886905436568605758646120155931981964082717330285347324165735426341754090579328762948991180463859891562447797117189997199360
815 5357524697946464035513754409915665381728267626353445020754963768651866584681480396733423101832608552177973129860881006312896248085668561399634444831556794929097204339082427422026978271152283436722047902951955490690081578267658283046117376354189176025350129319936
816 10806967711789068385362303625883805414613637883551189343336605837256093625472692074783351011784894211868803641851728108322337284741434377529164578667576574084919115615354994530216184110682179579466287804238871002053767497338928350360182844949749244776625383407616
817 21799122140793616522738159578282143602549908484813170180928673708443136223719702006417334721446151360048700614163583748488631389539637520401546175819052869145589599184951078317988092306492327964455865729970207357875898207606553147360564661538784278325432841928704
818 43971334391576365846598977144456646631060328850784511978645857724854736881586195978714672726633434894963760407542681155264354269853792064379646931664348696931812761192138483159755931914073766676469655812287093081290014721944758793575711114350848483174772847411200
819 88694315524889079827327851334117680384019124861411494247524977974920665846618309837407374046884535343687585095556177373011859894747819890543561332246036687828271894370467367741046153262576144749118280099997897155422593798110795515246733529801711470335439247769600
820 178902924241666509798049105008086150433131259171676355470007699476242416232081322525697313016520757876169836278109655335319044226723041584096402979920664245936538674742381739321573582312562126115904433274873807189108500173262507051485484461331744843822946970501120
821 360856568263337077010437658822643928279251358329227825406008222086062656857888757737581912734906668749010047352679158630071056320893248310917957776794908637357987874998031863966535751899638100911008211331535961882050762834254216415663778645512021268417539808952320
822 727859112141864809833705156116719748281020379695693107692410744791595967238904574609380549044373791710290338820854069353598310681315092091851549870956153918174627611614035073548073329257420889672082255946090784428759324548897190775146648411507215648462628957716480
823 1468099788767309336967133121693505203094160182618287434713732486456925037201192702128276684585249689233392420950932873787330736003624608593528034976655182872624400771906802213960876946011322815134455097048008143562260606016001624163722279906563764248417939331481600
824 2961143020547655483057494233318696174202056096494652568560950719042972587170366833661645448762967212992594907306371888634154955385951577041800478314564215939686594760812020970391962966348080726642553848657511571117083892231304246796245666510569145850571134913740800
825 5972535740837937847039600489990679313784510720687396211012632723015159254607867165106640032414033263539003546373094330529980419105725362663704237473254370089258780220595397448160274395155401611070557095958908187077366783845927595962367017058893404479212567874502656
826 12046300901012111928774787428964251497294182640030511001872937187098372055904003265215087523004575565443074949464376700560468980908157934864081428124021526112233810953404276209001231407177843927413496515578136851901807580977379388466469068305225680220784670797725696
827 24296529507724549815231372952251960698291047936603255563632477905780029733068775630445908087511042373831981881144595328337197412520927975034205347171545230417419584849187826743185071326690016530744512923802094642046209244341316590038779209108967877398148525865304064
828 49003869900845408443763759456836684017084601514646662791384345534604649340851274520343800128192561309540349929361683814399902993852596278148699190551304993716293124031574481474781484439097014017322870269021132913305760190881640948508165796149729897650855118593064960
829 98835308171548278550027751280857582239524069641120892867544783756162815075878565739463008219949291326358823982982792928439852600387866076073130333657155548243235347865853477715120195394656462529510059215685566020563608008629799355736614247481723026383871843531489280
830 199337717926713034087646332101392280324052159734019728506349359045562111369904480780555512964090498410029724515076138990612425606083479290778819492219371551517079484731853881560374948301993877439035950755491129540269252778850944724702520783475185959236869236230979584
831 402033712689736516403002710712314635166199061027938706349749128472156556746040806002660697626733664663309047277097002344484266324664153178514201527027276438438778840445953195541742976358774655340342061932855755847763258312098896941758633974854887686740063585948401664
832 810832415737233022264709793960653795443367817794328304392883458625334978629635183260173858915455636183933391022799002324572835207676020473013017022057415701562825594072487334277697973954355614977276418177081680664118686836180227245518014194478968195132003241852665856
833 1635292267033075002886809668492074881566456103114611706338588487983868864463129781365056522182431535160874065928334122335272944956657520281706925086502350994748555819978125716190315241588616366340725549264702549238558696140195416293481709299789515687661183008778485760
834 3298035483392844310378433887774184593279111709159204904150486614854757110344105866014418549533393096091834746872251791088643996902995142822339386085727763037370588596166915413227949923683516460653597570579412095706541638978187877944407955686146241470798692830653972480
835 6651367370100059663086566068277517191714998943980959351604095160976540088406556021997941122651777214154071513452541336758414959023525533548286857686665332880158169096940222222605829546686277508671447076473928106790198946154812438872314966916730863038113770930324897792
836 13414121275106101186559749271669729647406086387023800797613043590199098790733795996517378866974756439071488722106441021261588063293856518615324930693442286167400326671580400319752905042718975932559880108773974626852004094757193507103735686867952434308923227019770068992
837 27052612559592710636693974636294508536226372546351464452055934982384801384418933861554761681545267466132225762145367316474982856439701079358026861422378230645844386405767880214746599417096333780359710422473678817355057242473288697719361815332262495953957475757911441408
838 54557178073641624076387609946703722465659390934766079861544785346336890620128876164710676899536398589216541214827769409120192156781736066963085197856586169202239872345760999478426912905600004879245716723127108832136093961551143077739524424715421978713828322232542167040
839 110024726222409568459175013146391774030864945723032428040207123725866530309008412956722843044118696558944443069712259642707228997943620292373706978275737542658152400487518010867101712319755909720719609887402941768741681743676441105524762010272340867680330776182909829120
840 221883197881859296392669609845223410962244307208115396547751032847164169456500299462724400138972704727204626857253056946126245145852967589620309072856070711027274007649827988581988453178174417936784546606262599233629058183080822896141603387382554083155333731968868155392
841 447460051852120531131947275026752562416131206926235092205690548999750810223810354207824711814147095383280674375625665375303343361910384104632632803286439864330864110551852875903748414494867791701292022644734088347484997239601754615762377342450430112998152210962188337152
842 902360057060452092472739279091954692378373859098274568367295192638452346508349146609128694371047230357257226947520641101264937088508114263261532660309233835669604821516681927891407135168985166637522392459333114030913925549695699925848594688219513458278934031132774105088
843 1819705927642667327643720966140359403372758671965678251748993864158207578961083688298361542622515173911432130261904021200652898043254797446672129919959309039903117670911458217574605136165213266054315619431632614297216694465578517050940226536148485028557755460172854067200
844 3669596550767558994845513133140866948507624715267280076394298053077333293118204309814942352539716618480162897755640573558662597712819508595066309388353962068619794165747988016957319836200465614720906616436775722196519921777742459740166191427161992320622393119922035097600
845 7399991150896947369487283288605961278410642029367390828610513470347663824228899578609067181926245109929227902693031405140782327222064429166855610884917338893406070128324936782124583433000702257378017602850018734464934848176654617038157621528856846052474032989759938232320
846 14922440784196444695443623274659302530695691846454809401429711560772002936329199386651381338494295694490854375879800918640868380899340326428671007292752931621927607138206078191849337277422219918542432660120723358152693677292402809299168915281595483883594208369421341163520
847 30091533482181260377588794041461734028840899260619615652469831577093956334415906201181297905724034293022879898468358877259271776359000327674344841152328225750002778030762670072820151204058030248961599744375673548671547580655754425363613349824043785682619725968089316065280
848 60679861149209852884052874777004204232686247329787196657692702826451256287560376891533041767438795567298496021675582169944993794308833207928218960342548662774180130227127554038351955847805697789769263635474530387061729201558184041712003335140465652732641192695085767065600
849 122360332494048607935805090245266428323155306747462521411036404286083098662312562118144366909134532404257980199185626236685311396768813253207433286344456196312598802059885008850010068800286636768062402054101762099705159473577869351485217561555332388078070343809171770572800
850 246736011640940369414082264329866656642221406782530307880607525819231095420239684082940523390890104165762562425181368670210145569484406959997106650346350494682110996153697535492843832851401524024069361318506376751640756867897021256994897530006870250783308905045788723249152
851 497531135106761073930158831480671190126970545286512348205784388138426039648802935236575720492088623676202769825630115908437849350452693705470076394822958224294362478730605136199435977876621639512694505314402987668408388701893405965926256358979775969852124654592918271557632
852 1003237664452365639685461117938724301218468775589469734997109834297906028305919533728212544372544900793094317559193121045418104676147567823940834796133617640067740303355844629096984753511779315355409812359324334289114567828465811560400596742637623375828579995998396233023488
853 2022941128790233177325900495726384288506173849957664647356423112535050842539486046908001847972775180966145634468712975613269800753779386467969795837455829239058046098208737118460508529941688654643968203116105339949914486125394133509834732001567071754308508315495007644549120
854 4079045226904896406739110835645004385020645631881848387292459718718217272661586619175151267223792578013703492453306491810363696601883025173119424393558475350887535575076633861813812281685700074118165393168540275636712816285630793798519213708077865996392565947637474430812160
855 8224881837642153690313715883803494221959757975864686104903158543941762079612368808722761151688676496486110901742105721498323991744615596957260687315198609947286679919803645354113464764475025646525984956517618052862798707925646185390230554892077474827813782097926322711953408
856 16584282770759763165282095345145830639138483956007532963858471550050795968938024023195660920344223870251200252811769246852928983354213224705878441946300000898384123296239593319158691803135390497551226676342767242104194590980917425214413478672576777514960967174089758178541568
857 33439487313737305425446278595579924555929171850619623058981842285283285220915875743386350140437361549351311594934349193187702780905578124027722226001407703094991557824856496214126277054630052251771901629778648534837862605851838168927078752796047458046502393555224156514025472
858 67424607287605522594431307657754393335381663521645626913797887125338092578303572303098351681767640420020709859249911543373806306487937243086199826319854692720670623586249112413098437417843811649843111677758813479335084275202424280004482799926762357133390607051908847050424320
859 135948102237640005976199097628906413570292248218265687793594808499517551042633046832324033891526837261322316037509716872087814345561242497119089754582058588815135646159934182420822460544476695899334423080184243243548738026368566767133602106487953902858012260086037395915407360
860 274109313116357872514801436382004326896379951640084537946620230160655155241774073496802179962683181175735925591909126809535197761864179639540118179587546038378424663303867293392681565795491384522611499559348229981759897369445459039778681456569897752971852626731614935485251584
861 552675688234607742956672814819000594067497788672690775697250545364572995934633904286235289680857145785223654851979377632233569471075744313869506573477328597706092004059829989929959579815299702126891478786328138499808573557906291397277341473409224737699345133572687024393027584
862 1114327547739847166193384399252230896159293685282060983946428593786111214541060006553917556224280416908026348181833130307218032181820932270887705829122502439458454643916455362526995069279571789207119942146912186441609397730442151332329488956827416002461092624303167109507055616
863 2246732251526458944584575729662667160274821567080864556276692645640595032794257718892023809768537572908419288338806079646071119346892725551963624730791603991492133349263768633600198633309912993302883776750437085061877580592084986463792944130799193330570453263369073894023495680
864 4529869886758207733178623751241164575461503668813502380826387255446662670286570539710538746084250523155632407738657628175296168868387879527222956343795108973587148488909126110800400485215125502700953170253774771039109659017838016689730681337791892108627001834246442966885335040
865 9133055586712502065506959331982186149832210865214737748163259391328300227722287885844138234879691228188928230169039194841290772839847932827140850709339502947902875103650307441891212076549339741861806160604142428545904329857930059083110182951571167442133515836908435299708698624
866 18413758723325668136691860269793183623102817749035718369853407502608790066516298670535641291108476771845113960594852695372856454247545601288900606626451238045079006848699118699240249752488622620428075700248074688500172009159290858151397666782267041979174501906746106274008530944
867 37124856111157171745025803635061689703787457237963593668401103015640328761557658680618570907563572545773078665651444649955885907756297244582466274951599497235061250255508719130648162130738307197818081111918840317760439068062791718625885953328030898938404878123405067781968756736
868 74848500224107201098842346038430826015700518624926600137905449628307114438624311856085828442668493035832819890426299697491705459186083154400133618854031244425526714224815965989210004295843361285923550628868629672904111024320144594003802325258126812375816286539123120528162816000
869 150902845100846739154397917444569398365370896007907253672739180378359107590874331843339898080040506097559379111653483394712851512651343712898773417988794867932707483684554168484575290594151402730653694708605108385417724412668461828187182593615924252338814883793491032411209728000
870 304234011846994460318176950802039913486046611032033704531016692394990660591256986268066874979759824936918564323954264223363610980678686060257986867991202526843642444118055185657408114600162713091455839676888919664393894965310898904184273872646357630577334834682509506723289497600
871 613358122621495146175337228023400789990238632574341199950017579616077611938286185863060198007414756129998850692151191706345006753239693136409902342356546081673290622125493577513672387184713805038572278384175594639122479401935635448619500482625722157627784121357619625494944153600
872 1236563738037372095156241796863691042205091188148729162284553790097550965352645773792729160661737547335479334308258939242837754440591032722257578346172944967410143249652084528978252358567347327130516130045161347907772154574085833851689314046394517836134913400626944153234073190400
873 2492957822389203765721632946712595915556655774503738059130371902143974454777384377863921331918279591420897627013213898129890547325819264136510123584495284241285053974098131467355926862632910991694969517616820128657135156987847729185536303232135568604349882686258215016829288448000
874 5025848607608440543708829807903425632964333495052158421267408800432131566725115873908729275560650617944647161095289346115408632022990324266053590109703307589409914304760763896431513880960170672044091865035282685004430373698612927717294011779202370573071502623783724095713050624000
875 10132110792938616136117000892733306076056096326025151377275096141671177238517833601799998219530271645776408676768103321768663802158348493720364037661161868100250387238397700015205931984015704074840889199911129892968931633376403662278064727746871979075312149289547987776957510057984
876 20426150297179904219614867096537692386204413369589517502588835372364496579021112032852507826130661788174814752479989116716278852296396620902012432088598012631326693907546048204170862881017960497909829140460108893816362174135535236966966106393808122199773122882810212801491966623744
877 41178373689183660958128945298379293202747323645877157291421962301414401313237543984131395480728631746286285612753273384668621449099235149093224606536649129227121544844402979732011500083967792657131787822501108921627512341928878334045149459639968939622803741455881934131171946397696
878 83013350147898724254997987674409281285720686620959645109130835163443610847870675229968758543154530969164835460789628577293234584174995687807525687437208381243741610905003729072506099258112748295129002785679912062962069299788285479794891279684219844114308225941812099558285131120640
879 167348869695195152878107433628046924275650803973083607660272855414814651220053283853816427916347928188122967504572493559685565054787363320585819702091846702575551916409177028346394548219995210442512619950198867093934911034385485631622920759499928969022245934435598453261980946923520
880 337360107771904774097457485518358231437505143463920818169686415347592262800425597223489026276819573415602436764899549516911582280900889239453686535807881875419351249670318236689209009707126708323883395217787261618909695653408922171021660712900993171642573054191763245553129772548096
881 680081216121342654707246872055169374611815135972671252065111320836916979266238207342697514946233328474585615998253802431367730000998841418013334038132574586543436798427338465788916232962380288289690022595675569392943949467030925965646389813975214384605232399823577212374981244092416
882 1370957372181119319806672265888992231360325750294115063686811710258546926457337338611469593621771947877339257647273538234661931906775442223614181314965666230016134498417015637384005739463845977980803696343663449411172723528776628533922087402775432172140706583771338190025755841265664
883 2763651327839628979904730049017447533206545680094592087613278419320740123549332347370799407300967233546618209073779046497959500333024107766742064258934185605242037833728525293933782804355204802724609942799230962572918967022901923884916552182265310607486362082800659092011149940490240
884 5571070889378075613337363062612094461735366970507424321410477537589998755842658645944303782590863812420897792499405272465343698635123257964179138585317555145408723325457276101572399273032777102324949002339626216408304976509967452899232235281444325229118435782297256223941028499947520
885 11230271713729363722252944297966075163543383813994627106662476753740743254715596637700155873606893832043934081151343509692851026401197618314232297442041263705547076172447209678197921246429914520392891548219088327765441896151166029347152890104064040913838745124992435145209937676730368
886 22637996930835940866753677783484661672786098749203616266929100995689579517970717375770291636864460930056959671485665359267981865860653438272256075882038032706667130975158822218128089555444500376322465355665114845811601835808106691212206615943406746131056432046542312832217775045869568
887 45633301592260047654741348226460625784601515855215406860506462886463323763395313041575289116926331615492495933051149562988896929153154845130545505836622325230575907760523082441953803974221833904018678755275338606889677657750726904044448060097870644963166742389196905686590058378821632
888 91986047128542213177913303294329414588329632185625651216561451088704222450988299937409648107317718008706720405587339772241132323405571140522158170549047254687759994247000357625109582335424642666884498842277991110734823206502028331350858139161248259554131158644890158985356086146498560
889 185420693424463043886187446010616772713483353067087926861730169123687251554748069165172204058845163860070239557719362060580550195211230015540728280791780292913909909663244815370299630534399279706475840186009178931874919219405663408077320343506138223983130524512534493702765024043335680
890 373758116857850225541371099037130887919088916182422180662858340907747111560919141665526892226481150522433718838818579254698322528324659154921423073865678478075903795433551908735188244021025064936424334037865693262678207954622202420326643478932597723399703551657850428879506127116566528
891 753388976292591475950956783244317704492349824313838649237366532289914491990360020686067675015443486350494903517977742246283038452156103077709176027679863688691720781816677023668235787050236831229874415187437469247777846786196942252420484498499377678143510189424802884699879915040800768
892 1518602443244483714977377013759286135288391237798522299695947337508146027576981297302185739549066578989002058884892354886566034906924521674575222531130487569806854221643929695690008907081082760707751343617727096084646377266347648172479855525002108817603174126217259626334511308568788992
893 3061012763538712975318341125158695457468201823110123336453197320845087177646770812031281445899574291355211316901238789245037920305111017933074356725682953668143715116415535780786132175527378465032421521289931436676778811959043411769836214944013209262805950086440164980293527833621299200
894 6169960849996376713113703252277370485858724480139197150211030841345466548232081659150301079989969656624262632053727402930154734216789769927740481901208817125274020849866661607356387226286729299763337339333843902563261095246304505603182169271937139923463447489670220687347804425263513600
895 12436435054070909039616894600121090901105183197956549339643239818756672238000754539784517484136206995028122668407736575291619151426914798826417686424335984462563501243753583843207734699688558275724090011350004916451534095893109863807978361303435307733997831588117405720642948808017182720
896 25067189405861676032977803178369073847540134883381169762718405259681417479720270869253168053962042224353559753509344034572169852094875141384498149199052218682354557194440817433965590254059750274506368929127353659722623412034549569237956384502236792151339379294799145905670943691159633920
897 50525616996430223263794724800993629338185689932166281974353262775366781274620122331783420113225610191339170606850494999449813927076403852422711988575124204434444859986119284192430086041627679483063004485911098569429769374535636144015858576566381404915966106761423473575755926637253754880
898 101838938489464035754419211458572905458926613337662550527371275749904091433254366838004443658060528336663584408017144709358756356356671462010143317729370612501497991731487644084964872756510133479224986770043528296957552970945992673350449914905512631289419435677256667229530319836780953600
899 205263800381433629351510134775232596987291460920850435545713850565991338906626154294175808574422332976678993267327103685604078440176071956799087532509031757344509856526646953372587707936369701740106424946962039237026791972585248858855411841834025459284124602277184739732935416623189196800
900 413720593213245115159599316091413256594385233456025211199916583251898098640688715432927685282224568910772993096590406761873109211643771699592827537745981786469934310821486192686526780218416265507281172059765710195518445153632934922181907867874357981268224476145347908750605384171628003328
901 833869697308827002363853893476144810183577784635007528900164833724136456305761051305434713066059730457229473322317623395739807245666025978313623538897561514128080697504793480486939659130570408614009554340215904234252493228631975381445443604949871358471804271564874364363040374756577640448
902 1680681939808700100108078024766775238263574736659028478426274576175698533884560522475920519239574933449271820953407360680105287774524207570481338795693754803420011871467532757788532483702191799179899523049348685030899149323340278540429951744788099922064013487477762299791582484819798392832
903 3387420963955519581613180515033810557740538228925173677448305347330865262092912680959219651180538625556671887192914060285483525747103054018024403774266482549528706097531461372286964695833874944083518418549074869054525417240840871476835561656162061858423593075536575177874507333745330094080
904 6827301987087341457631874887601330571021306032192108894149128697828358968510273124676657305808563468765770108922001568407246663618608146483230601412293729209337724015157436526888108048461637331991339113491608862187328882978774411317250435107884155648282949760650044219123177391685831229440
905 13760219695521890407426010823187654101152333925655697925887304690429753324378716220342787763309193112738966495772078299198693828110874319541892394448645040969980120004030015718280562519772404965251052533711264712297997660279872404688027396283735580002727182722017326691359862499928128356352
906 27733069717464648878542931305894764225942783386586428711556532411395948753107655428637892335322943293445201789492069508098029724205801884639619770709962301116096798153817669648543385387532462987360289102159789585713182922374224073907657864916226455943686352815015053574418442521930201300992
907 55894213278418278004384209952784596477423823628092603842034554848987645337024028802150018951455722536293085855778944940246084163007944702448980089148634053407083734316624807185818421707176783176289535257715650896012897885446616986883350140095768424989039308650328024183061646008917759623168
908 112650231607384855449364652217616532548111891232829807302778893583312104588936093290676800309651951807727254533122763480892438346150373133790345333856828543760972724448704181883312457845962018956618777006189032092184584945338446129952126383673189667103460280649890180897580189643523678535680
909 227035450280229983699929640112952131604115494761874815158075833932483801547778793078679755959606573940325995934742467213415783333495581497364040320820362917678880122321260793410592324283611021703548514274299567428913266908536890330112536342012413058452738431408799572502053803549983915376640
910 457563753641694274841396659304565065232909689443163089010891296079313507734754182973954585087822479787426237960788664691653347949044941171610604338884116034091281477293617906719809145863892982202536236460511435895194430231051271280688342473901940163958595915608503753811831511769967583297536
911 922159222487541919438863080662109176473789450952412109137207924919450713722292733194490250517279992195076369809009866491630677095989585061555509951911346913931495930089003816396893075528109237457581262504389677610951672781789389759982213811288652185541143908954130507133394792107201408270336
912 1858474397951866280623498182299294590305729178564181421704153690791612293664006626766966096985483142165077157575614182688176737393014097963968231679400280293647027981911830059799878807917395590402449956670030951150141638786106248222420294939855858242351559763879048105385065381461662487281664
913 3745446760384922186579667749650276063704864938179730356994132301266776144952653004656317216268662630431261741444830335318998024976063461395072887502843938379310549273513436265095046009384455516254663658568298959601599797772656622923607166143849703358079813762910677452254677220032266129899520
914 7548263602438760030284188178179221563834093234274686343088831180452299408099329140674985024471418561547466222911791551047696238518499886093790217483849600103599597113579594748692641957643508819410383434445083898890751452403975382303374617108283537839806364279301387163077806826366995854786560
915 15212019762729042071960702732855174386568380244811499034596507865304961867251544191699095502869175767752489306064856415444756135331271901592294165071277226875450991341465325373321564775841125970483876560783316622463984347795552573734888299396365949482626159268887167135208170259913377438498816
916 30656537644102414481265783018395908206992609095984745871031826986193187343827893643970011242681766885667134562222407142915960508538785950152156144892552140624544246742734705937938437310264976573704406256775111883262571076452609226107646070617567186402759705251490950362002491593668225711210496
917 61781114030862881092016539823332211959130143521679182518720628430190850830309648259603686779144934792489492552875690730761935681330072449161597116424685229960913596489175285248975171373358426072198192761745263642605486749492281188491744753000288070307851619743462678592127158631514592272973824
918 124504423700540664510055118380353586192146803393362186993064447272171104614458441481772135666032820660245709393050139272232659052789361689486878720463690278243671191181889191405886783268750640777305726153843940891960948242440871676154387574129120838855692262010246138774983925346734200114380800
919 250905541559740272766726963264869250955229466686079184234118994938042313107700798285355816380296826836534334924840977075271909211932424209934384537865891616221195915200063963529599915792955589466344074904155580557031203639826435630291540573761840907030187235302476440708672720067629748217446400
920 505629210925824419249469336840290860077168946995642182141365887625141791849649217414184438662032953211885496685494751627776217042307298353498205362177568539645757855196650639547693743347977894424567298774243963426886795161128490933217952417124405480036920798098686218558564372831940818690375680
921 1018944425057904584285575558279674089362894208060707806790852429350991493673125893073535633177777590837415289737544255180404624137374968234628305268405610433857249271710079899023365458907542857819757770385447118480240924884966861207440303676637238404938680783139154855205966857737331334950420480
922 2053360891277209021260953782303291169236721733814311393728203702531607587033262374545150983128319700407719748733576167163982420441694892602971140117893301720289337469454803093693506532158584197211615984139002978455843425635865974103496837560945758087175779712660032235328293298997789176071454720
923 4137867018175090768738216722734692930422862865541299233298438663823174552418058522918722457875053784136900035367769957665230013024433911420938592220240022968297039754264283590758312188315240094055910867279030920831927163253207705127306736580020704271015114047180563334464383029399661828269670400
924 8338428991171016246093679153389608481003647895712012091343823368007306295024269447699849801475487171063753101574445520749630177761359245742194435837756409920962216474502268448043265470392832310749032505274410795009792616858736739120178726744587176788560760125379013992178226407729621563028275200
925 16803061231938134359695803180452140766044107759575341122448526224827696144784041351905427059405738472284146790632179946678173677132079604392919382055759943883971428657807814472597456039797015597012104421439461320971084797648308412670284482866930267604191629052655656304238069215143799560524005376
926 33860164426346175718350290210284767461596441770375363428173812025408726788517301471550245024677222450628745044621649870951913694955140973863053527987092932275907868116057647738517119838295065987067588391367208234267866341697347190110962035669213692601967148825329864647633085481056511857384226816
927 68231701346725627013892494188578150613012031528652835904885308374825783862945328100168131290288081486272379442668006428196520800621578575163089525652523837639046275772163631041585738789574091978254859886811159634964805098479659709953912710496322737627264977352444646344960737517382485598267244544
928 137492760256871683745666987211897781946478985946746555110059834763926956706581641753571557664696888339794557713134883643025316699528396482279070488114460750414888508290890075482505745190197793102733392228811280729939855101462245320704543931711339999313561969449430483475298037885242724212025589760
929 277057531970789872951440904263372064374390378570839129349872993194909863245124686073935367005718595233687203486532295134277064436509319929845446667115468810308580503251395286655813514527502980288823369485828544161945542249663426523529500796731569944795466099902404591028802935329574143945007431680
930 558285822487376582700000273752214245846889859614787664948023644351893638410068453443607395450232954266591203584689807614661525541955339299495018337821923172600300928057112652895693038951118908668016123028433001891920372232117485274294929562446195781233014485179684089879544839578088113712842932224
931 1124966920500879129049624611771379081856890844938068377489250651776748083412769515209675052486183697319146184666893747674656307107097976934320788831099815114713388336235384894556734845405262161827280608809173266970185411715845759800834895659666018566695096857354551399155774563961861762970239893504
932 2266832485730312236432612683376233815157983912868768683395721806906365773228735139016920331082674875070125037343805212589060670329538627341903907108160357065913887656062288446327841244282277188746387321184149565847648286697809374362626538679026591060357716628875372883706592951845897415083809570816
933 4567679606830639876198619340565187108785648184558719319168228292587317956773871448394223175171949373131656023801022293319865016312467973636419448406582498696589612854659273611035735840568790048063459982664738675019912946400730572134767301947020354976926588705558093270491312700396877963941652725760
934 9203825503271160864031907493515719634619475249828168906503860435384724191272404781453884385089516831085413958023044920800841499678870156727774520236818268251586350527268472094185497700161095150380547845155287137459824587929523486892539681225152364096976274029829048752745878481956021764601916948480
935 18545462297500392585920977238271246835960525530135048363479436428090716980061187816319912493592138727021304702583333294961267791866300936123130691044027398273784689190774119171599441355190912581087649347885091943288031576106120052733202951260093105838185347884703666149917898459898550806962579177472
936 37368313988339466257528806700191849928014477724182373091369890067712705367943803655533498892002963289703184475504451489633494717371627740948957781313072300367903764758333321322261267516976561034114643878324020731881653368094169251554295690252708971806429023622383669186693543264282763698644684111872
937 75294959242246437880698385325466609033181786492269285375140184042520371114917717504426089549734892946595103831112491368653188928919565821677302338440854325607900008392458175727245755679884468764576785103816169841827707106682808481253479469794145719072078971823970509524522315563464095905059939811328
938 151713723846317449461108686849820779395217032484423186949909326055824628365878983031306299839018067877467746525375915444301201573196140088454265905813661700851738822880326174972808612190811989301759193865898252666369260588092226044316712364510592120518368077555761474415082277627875417122135699619840
939 305689420146147619148474585218169238142439430735387294685014318314824490807500570708446772412590185755238526545272877551243741615002233277268872304365759252408402399243426116132645254808324050861478588705302975553536358927231620528058807021995783058595050482146433130557332981120277198290820813291520
940 615931661443408075177883898301289933023170512566833549078103317966252750627027745661487432924942353000448690719943436257506007041291733858667281004753987259639908664007499004207691609156346545033660050008344506062125387029975201361854660106021290545722367673601430158803817730044473418683845340823552
941 1241027024544847726394546090519921055273040692695766640863000946720526264812799793596365752205834964175186734968132577198970658183091527519695180430407608761187318625885460267776602859681650424424887837211287123797863691614062679895936700915001452576715843899201181276399615745126802977496887105421312
942 2500498187458727159975423014656911000964152053860472488702734391587642091947658182851276218351034779197987710158721477201323045893320296425033389020078175614366805469140768140382157354220565292524880164572211211219050198177803573718139977002837321646079269342551849323361433847399864173342984847228928
943 5038119359672939134627045310549449524742193957937325268860228360568950132238123592171182200283102948543135365113012520342008257897464011885008949245120396253761325971757645245732872717941754035840161519286533723559061905130251102931565171055557700029215919141939038933602040625726131420309301388902400
944 10150956591205434569979491716806200207690310283894907480267112650214134694403507491853377695909387508611274856403548531451800536568831091742888793923960798384167417371062543704855851599073322220516935603477740616747177694446755929847284910325922399847000718440644122936134619989545658857445223772979200
945 20452297724502801503958679607194714492531588127551220997278923265616626939835215094697175802128543721053827858827890374480664784790533755215301866276424719707359537221696384353487345444058841807263751734414410724112832095477908243840455523027043650062105151228557047693545308423380883031297043453706240
946 41207272159516215292331124028872226028293030624854785645680367594360772671591881575573802408939750879839953381528497942664003255613908390528927438819096739706371329751113434014531586063822571336833732352847639365918665934440690394037957956542859616298490928373815785310673739804401652280816241884528640
947 83023733136596556259522475868097367752886063814385354817273644530137649691021446722486605064685369248927804701115495326930219864531507084613720753185677486124346881906150403484399436335558042355521395279021431795325041819337737351451345069782234580673200307642281434395739699627030995302848352181288960
948 167273555159176605965915536822854401274274664436156147363916309127176066360602281898680818221043307242038087530728476871768691921155251615624690547030215188288504793713868428961184518355396477741609562218281576718429145437695230317797541227092898785955498510123161961704496652202140507413966616736563200
949 337014791848625574928167024663116559785472242783909961812231805111865794395649697566151448302038781292704766447579397027209419339566745088592632587904922486836270985859764421679436036981578572646952036840204820532809827267516628416890304347946915151471984353377750970262378924141720390069024416438681600
950 678996117471862474118433352847584310978309339672003859903801763141169611024498443306961970579054976204459918927017858852714556437821842210069788182368443831373287017826935897994147973455517250575017051065423185789261062515817712410450571075758311157807766370910542481139150800849739817465381824277512192
951 1367987971688841745963110729817004773748097470884920500079583783573586724209189292719389206760745882657986545388187400170137844516158411855408742541974698612945549869775403975348882773018686700422431829486173316479731015541857767590350467067458385045593775359268769078719887417905469495545395978249961472
952 2756093413549578223484502499778377264757196375165207478101514387493843841421454898567004725385620381237414069385024615048660069098730918002808790121331378087846181355282799185629366763287648205262840597641260946437105134253448737645264911591791158106563929767938549467420949650780137071907636015003598848
953 5552675082912056861584726967024642548094246632022243817371361620134501758162847224814951807702404125892796446190186003036125217911399121264840374641087351446657574189027255442191378998438913488042658916549025201636140459356371013933797093658173162187411065219771264404457736966944242579289256189723934720
954 11186835963686554809188517013229940227921532522795338172943141544966994108164562228610416535014696781934963070835993184313870722039527370095412159392211624193370919907033946498838396682389509144672945951370258320277423441177091288030144668774642366587216003514046509628268103197554333582173952197745704960
955 22537667428411446547516970401522937171226207930741602769363983594258111690166091861619310380490341998369496280930315064523442166705812209490652350440434727694288638639930170747397984520332372350105495298886258647344254136989239411696333343164829228600841456294267523062605058169732500326809093223521189888
956 45405384379833102563303017775453114008139828948335070014429950211863099492949678792341832419272383565752771796100195412418566540873843426233259860824557830061924600439859318890678366303514800362241824210936123592871373920336061827329642279221193613269059251906651934538260818028143091662588194088391016448
957 91475006357699291266508065069042428221205423419425303017576744000493266272107607849148435636736839618360861047942713432751302289242184039475156752006005743322247261910186799186236039951072659454965764972502451710612339517667635530921160203070492462259922923381426258923476339768296636076771199793540104192
958 184286808215406714138163429627611572512449339456671017561506384051098125161970441700267725238937474387720732591366844389572039058702938618149324145481827854500978304265825179988972397813747633348730612105354626097580182953129996424507139031238048488686483551279908851484665277403770884789319849270910648320
959 371263934798921555490022675746137182579824946642636502532669795606591843391998846053094103401071116284751256899395978478261918103664314296417616526664120349213649722462538318809900597055433188352187218548013699291475405073458970899007083011837236371368390220096750678903413259587158862787242908020228751360
960 747942135313660716997608182180238865738939007090478120727274359065779817833464341944462495810074519681988469628574814975998489179673733176324656627675425786853331836710988654769112244484591444034510500699852598364284826470905885123624685984263765773152569464236578971874167962543297125656799775115752505344
961 1506780409955512120819323039230949473538590965376863310851199957493600132492806416237751708520607981378074586057149679285674375704316698677798683903412720419717013981136809610440167851531913668731334369776185879743241856449192293027406235239890375168390608202665990519821424740357776519533365623958477471744
962 3035489017145304043812731860737609230475872443763369123107718833287522928036443695081874024025923355416536951952968896523531122780629690267748284204588203922465252697965838903360753946225414438670817056784041824264451889603466386577040835649592044777901246046535020402717173749286248331450792701903876653056
963 6115107677322834730006957227238797411342879066356112252158852062905290218474247942324855250893345077370801336229241598396313996048205191193594674306231688068102378228508543585171196942551717560769870290925276364561824159741147237756447789366779404848523797850755908184082364562425048559724338361052461793280
964 12319023972366125566051359891387701839033061355667603727896774591454433199457457991695922092567298900678523023814509527059794377931135354043527860479981263722256035808883393819919568944435099069517726249976023547696122944208825659463715359906935274082814538823825698852165925290694444297701934748095312035840
965 24816769536041189741351133294153049093347431373489970618685315860919604289891500866172924920156299547066371770254307275237554684661271635503231254687133240078824594417066650348107401065266147762841927284925792514737060107297364851810842134361743184266312397381883065874207832917212434937546695492536048287744
966 49993202398691672087649384462134403246018738563987042260829839198084420236158240875333863244952545464380082261816647989246668132868358801955784701471181454651545197448873397078071431131478181725145331776879495065919584853830923397126189227192497139319093090377996321108911431528877224004623053238587111768064
967 100710194697674640358573940984734040872021202401909781100410058694796743143781027120114131955705851669712926831456908255483463829190861371468323266252183530156370263319964195975266957439627195450447886557767586751200983759320205561118734865119942530913746990751123922978448261239144604303004868364806301679616
968 202876941798001599895887587727511755888885686656739744985330180221956249101625002979568757555399184665227486902211747002265242217894813713185155340074130045253018608960671675776622486577761395793774151640130985707481320589539670293575963829528809850497734123930466580380138542785466919825268071602657322598400
969 408685026201959879253635264441798707425288813574773975450324573574054280956008261936138508512011567044916464843258338646462077202611637118820870200025492103543748529093117761729584204127750510412226154800346423220849884201012834275604005567843381659619790515905336186689401894238628924147495640627850457907200
970 823268599173844952640828151256984200318571486314544688690653831715156768028907364766200665600485156706976053921367828572357627684436225701212350897783310897241736727678301140638770654500643811696381346886471042240763581163689771313948687504707183260718629554720646297722774537466268987406398434831772984279040
971 1658407188449063570922203773283894022474897865325694553119380942157411573907871066408536047285838276538460516447163205651422780381830337251875755258562467677656886755240738446024135324617156844158724937703334045955647337544981660854875007990944645167832790328561878638873065906574688094095690358940214168125440
972 3340700900188545752948225296388749481487500020892705694452415519284168582007830810728306152865917022080561410703236169408936012332946296645239432917968427688119531138643380532217342557202050515290929452698691421791314286947607090487495129265709480698165229900539257587359529881762591860328561443214958169948160
973 6729469439228725257737432251718344279255395725539263269400549247478900740735198755423926063327027094838540971200763506723036571605934986047964325302382444263837904451943500352668028172781108951665181631335493511522071944930431549183443425858983126586232117785258936147199052999233997992028756864030131565363200
974 13555666365263612890842753673379252028643825886558557017006034521102262067066180655176327449946229117118293003589217659333262580586082589965201238442786812777874711021266065392130052643733609613107891540739464342511606936297234804412644765436678536306147243423694078768793164255130496981889549247666445719961600
975 27305978196284857146271967399504462547955357990975390750153694153276761743300491083862879088917327165149053804153049726082592521303657647888877161335008513123841981995658002492454793222864419774506563062576726121736201049115660672683522378787319636210536601111933508412215153432898765202493409971709640404107264
976 55003640506041013472920786790395259599672370707231166203690740476784952446033571179174610951651091400289999773529606312990140263199785794825340675394084771312984976028138968135416110119007632455614654693674020036202224654263718117311275611368719677038847292813587374527064540624056324168137340168423312535322624
977 110795460098146074221809732245135998866074949387749165904670805791517693361099353204314876512640069473665014896935788356156188370498647332872334134263622139144272705039280951167347906565206776532906489700256367892779916192007161980418209215121433290084392499751422674584711377633718368436943997391460674584969216
978 223176949277451703698328397262697257429619274329106193079960621072893513212030394491309107085788279001145275405893152414752240378202796774804190434048400423429669968228408459917868482549547392402684851441211702197112919118869232210044859052954216340967539084366362647169612897687551314745173491678095632855203840
979 449545397318830193762107864557751779010428201202244548267295551333754860116571948862984227960341661072787010317079976059133215552416665209309360098001476644538620201579592934584307096616657260284059782474023980319414378449857125554860533250690209013675165550940211583471375520163280074236447523584478639418245120
980 905512871742215104577960127180614297721005376707378304366981039115134789663380639852582516320116774446613835067261094633396905612724997064465996768831545812570649263181751482519818580327838195715034704697676874643391819448997924331933359833533135298974262038322426189563770690614607006676272868934449830828179456
981 1823948455211638171912384517134448371352402267455432751711676384598885162461610748571562744391998722024983627006022347599992136076192246890300519485434387895657087608610745086094965866185329535915299262469530585418289740296860243098777083619838405046659675624592369164707452481808831238728150039770104858018840576
982 3673900248888615380898876349177127167550969129355240308437572188122805347605973585208300517726449564323235859692374952701409821953878069601847685888176394356018044083332030326166845706022995745458718881023148164926045933103044359317088667413483060267100650087009884121987108970486627484933076149353632799553224704
983 7400124611189683066306994070570408740336641786493769898989209493879099275950994607031978662358464025798582911689626049184935348391331208353670822033152859435316101002031963424018671920575311877933126535529840657735067088040720072683454284312000467272491645139653683175518286634347428708207009944781478070310666240
984 14905535548148325038028925048648933052182138232551475548573793919581681671681779787741241573978125710500804198139063851102176687511807372923755659826940007521134666855718853156915658279044987949251480481118032706941974561480393479734356088929252973713494350271131707371826467590728255792343794421297651966824939520
985 30022926423884545051217652077684754492923210409525002526264372727360463387428072181602663231241219705211772110769444345773318322866422160285006323955988807027341298519539294074437224391497721920116687588363631360987692923834619963241586274553947106444236335977589144594623057563456710144172678306451311169726578688
986 60472141863929722587949550736594241808261152001335349915984831882898458709363236665986703019518318797718640377269895000715831834901333073352964056162874006852231053610349937151959764342306770520640711511653318339677036659975208161255365457671540520687883735549180569132780316755603474996274786122324851909814386688
987 121802044605361994432465761767324572152809696229639995575458810317327392010348646901703713883285124386894282745706738866690044263205521934980438240781958992525061129257726114547209738107908672538028099782337180201902683769028078849620736099139840481385524687205441713714252552897811254602425810345675588243881459712
988 245330029114038834939885491818801516785517505563748574084173109849677641802220452767601609947102629078866014842061144073596344214351203087663028440441395136766064420266067781324845525136374755415663885189120433807476053340451292419782656717903119997932382720181001022562107874763810118075736196951310142313081077760
989 494132879671552435996210212035442488813701588557115429297950287988430599059679617707848743189715305485440952037801616779174840925164405005687313097431000113688574646279076865924259136573972207065725439127126293371579674675610692113455057818061693666209612111830691645039149531374630692827974220755318304840907489280
990 995253497035429855935801174544113457267192896548371884868800883079727893459597128999444842343729615290878038750885276623913770509876589476101517491189307299691937216848968960255527998311616748372784369312615988871646334649664363711342813423449512293355521768677170848695014308647488486362606662814247171568454074368
991 2004567083837253271894913364672099354899411727054036611703457681763003910540217829952464082056593655015734172902893049587620470169236803828757445925745567477482448723340607512280558914863760877650936025376368833287392617518395630643632952162669249785608094298970366310792379979879300725307530675052711760293273796608
992 4037424428938338747223827522797232370049419990578593901394665774357340537559833895408289552368018268872416207116915638181517842135216869001872355806088350625010012650438038114452174104735679670913881228530226742851018598590478296397155885505053589789964689928772975694519329838506898033431901500761409372042299441152
993 8131771256673391233079209512179722799696717000158295873906678296792226661751931309986484496209503059158945029439910650919471988187747973820488128511759014350473338671577116041192697089095024513421714458268331808360561125056351050145329074531829989506474702776984845306181933209480157167033034241211297828886806528000
994 16378074502877393610286295214671836061360993394685018450262746428750541022965157427155877224759985034644072383238129902556119638180957186708870456016641395100249118732894754843528953292120964865060636162427766881627609026521946481278620530395094204217265950663504688433577696464164260209658083049200219570856525824000
995 32986594275142006829159533276585285896449679158742489421433712405242295688464497973889827093888452270780624176893680728364285180818731861471936074228491814855175109488161898197419117987347149336262829014578135508323345215226111305007392505438963603267739663446897885046120305240387113025281204452861547758790429900800
996 66436855538087214557524120233765144084616522482366901384935770165578358585401388489581318424036380778299128613301931266163409711568650716980626269982283715461326575937000770867492721568893957398135778115706566094072922190505601684583162013966426694934825065135017226307748325614675249727624594510482193578447391948800
997 133806625797872745066708559106720571035015022211226417232648973412719502547127370197672304308390223272642577989478714124830618556499348685754360632020487162132741990452856116250677417161824540075683693536949633617751682806956116532239708449392763092707250482237828074649908362923037012490541811210680285562208990003200
998 269490298450625468521126456717944236252885966577720539717058553666900000119965945989299931522910169116244069898649514419749041381326343545457179228818816829545903207224690174011885379253774875302729683376020805182044972386755304839480775534348150116574722915128291012070456722921146688482954950434336046072184438784000
999 542757237720378821485992423339843646987794359113487213123845655633436236477849332663134596820916176438321390026108931944479550810038641855315159768151611072118475728664741371483396779838433482591683806759313173199473958400552225562597918293401879914462805310548670186472231157675022159387092452726610735432667758592000
1000 1093113076768842946472788740606445105033417839254563247231425150445740580266388555983553077997325179346779279512583388936181815331417824696604731773057344699246610117530789122167561114594605033939651186813256730823740552218712182283072207442911386147728089895445021755555073551557494629005604199791394021161392865804288