0 0 1 0 2 0 3 0 4 24 5 240 6 1440 7 6720 8 26880 9 96768 10 322560 11 1013760 12 3041280 13 8785920 14 24600576 15 67092480 16 178913280 17 467927040 18 1203240960 19 3048210432 20 7620526080 21 18827182080 22 46022000640 23 111421685760 24 267412045824 25 636695347200 26 1504916275200 27 3533281689600 28 8244323942400 29 19126831546368 30 44138842030080 31 101355859476480 32 231670535946240 33 527250185256960 34 1195100419915776 35 2698613851422720 36 6071881165701120 37 13615733523087360 38 30435169051607040 39 67826948172152832 40 150726551493672960 41 334042627634626560 42 738410018981806080 43 1628288759806033920 44 3582235271573274624 45 7863443279063285760 46 17224685277948149760 47 37653963165747118080 48 82154101452539166720 49 178913376496640851968 50 388942122818784460800 51 844087160159915212800 52 1828855513679816294400 53 3956299682654296473600 54 8545607314533280382976 55 18431702050954134159360 56 39699050571285827420160 57 85390410662765741998080 58 183431252534830112440320 59 393543414529271877599232 60 843307316848439737712640 61 1804973555359818385981440 62 3858908980424439307960320 63 8241059856499650047508480 64 17580927693865920101351424 65 37467550822992944478289920 66 79769624332823688244101120 67 169668724771402765471580160 68 360546040139230876627107840 69 765466977526367091916013568 70 1623717831116536255579422720 71 3441312418187285795407134720 72 7287485120867193449097461760 73 15419896052849423819829411840 74 32602065940310210361925042176 75 68877604099246923299841638400 76 145408275320632393632999014400 77 306751704101060118075093811200 78 646665754591424032698846412800 79 1362309189672599962218903109632 80 2868019346679157815197690757120 81 6034014729376929429376959774720 82 12686902764330979825869505167360 83 26658555175682818368282757693440 84 55982965868933918573393791156224 85 117495113552083532808357339463680 86 246453165011687410280944663265280 87 516660851952212161311859896483840 88 1082527499328444528462944545013760 89 2266939939770154424310636811911168 90 4744758013472416236929239838883840 91 9925815614390571897943927019274240 92 20753978102816650332064574676664320 93 43373482327234797323191133593927680 94 90602385305779354408443701285093376 95 189169815473605245468179156529315840 96 394789180118828338368373891887267840 97 823538719817770942402844462646558720 98 1717165841322160688414441645518356480 99 3578935121913555961116415219080364032 100 7456114837319908252325865039750758400 101 15527166980810530587317780804429414400 102 32321857796789267753192115143914291200 103 67255582890288779365228037572185292800 104 139891612411800661079674318150145409024 105 290863748578991473531996107044856791040 106 604540340183786199890031124446172938240 107 1256035269896410162878317093509524357120 108 2608688637477159569054966271135165972480 109 5416134504476388438609358543880630304768 110 11241033877215145815981687543903194972160 111 23322518885437031506055463876135600783360 112 48372631762387917197744665817170134958080 113 100295548424767608134773343804407802757120 114 207885318553154678679348385340045263896576 115 430753362767797982849100257911805501767680 116 892274822876152964473136248531597110804480 117 1847719544716989324661184797844192247152640 118 3825103618887802461579294844659906757263360 119 7916301402567799877007584113296154854162432 120 16378554626002344573119139544750665215508480 121 33877010423013396467477194613928726343188480 122 70050767315383633373427419371174654472355840 123 144810829912473729494648278700075336136130560 124 299275715152445707622273109313489028014669824 125 618338254447201875252630391143572371931136000 126 1277223279677826824292318512853936374808576000 127 2637517992180227750977633351747153164238848000 128 5445198435468857292340920468123154919718912000 129 11238889570807721451391659846206191754299834368 130 23191359431825456963189139365187379810459975680 131 47843591898726533262642161525032232364885934080 132 98677408291123474854199458145378979252577239040 133 203474345778595692335015936950936499854151516160 134 419470189758951119582955931560392168930096971776 135 864556879655853452575558026880197600084932689920 136 1781511145957516205307210479631922327447740088320 137 3670180857085409325219365950519900133238201384960 138 7559476989220693834033917927936510722192116285440 139 15566922985210021376751327288639629487180802424832 140 32049547322491220481546850300140413650078122639360 141 65970601057974629020410304997369318608190004264960 142 135765584785976772766641497240962945541492472545280 143 279345016178340697922729987128887787229257893150720 144 574652604709729435726758830665140590871616237338624 145 1181909612523556995466383410587877811012544034242560 146 2430405682090694666733689830222960005744104633794560 147 4996778115627022601536397273325526165655711624724480 148 10271155015455546458713705506280248229403407228600320 149 21108994445556916170321960281872510154222174856019968 150 43374646121007361993812247154532555111415427786342400 151 89109817200981111034906793473937630228894280214118400 152 183036381277690930774403143351871889118809872872243200 153 375900219268278018905821220574985221948696785898700800 154 771848450230864198819952906247302989067990733711998976 155 1584589533586542394928380138653403487490577002984898560 156 3252578516309218600116148705656986105901710690337423360 157 6675226497523494381937716951479043380739458540953927680 158 13697218007905352108391678939398556547491356486632734720 159 28101389203315496583668089695024135368401621695156191232 160 57643875288852300684447363476972585371080249631089623040 161 118225018108346756817783764583345047703744206249750691840 162 242436113082938919044062909651922756050715967246324203520 163 497070269591434513260154141802055462091405064920136417280 164 1018994052662440752183315990694213697287380383086279655424 165 2088621350177673591431641471609257888849910101978088734720 166 4280384495425849582440154127001689006778828110226700369920 167 8770849211486096690398843425880761523092813428317287874560 168 17969544725971515170573240189609365071702349462893955645440 169 36810340105323467440325788994472517540820570414897921261568 170 75394672504879391142835953362172626288427674343766826680320 171 154401065848315878867364647005167893357139309135139249848320 172 316154563403694418633175229582010448302713823467189892546560 173 647275023299871413296323251096897130844609366388447945687040 174 1325010047696207363688944066951295303140729761783411088818176 175 2712008869553640802872107739373996234498569687860782930329600 176 5550157686528381177970825141044457410136607733296485996953600 177 11356970063763277092495214450460912850799763801080670768332800 178 23236099670688084166254576691747614798188022489567349388083200 179 47534421040607623608680791175117977701436068864372063319621632 180 97229497583061048290483436494559499843846504495306493153771520 181 198853548729198302153418101757234683296454432922604240235397120 182 406644335603529112268787578874345082696120301032741255312834560 183 831462719725651704415509798145308940037877263564152510863114240 184 1699879338105776817916153365097076055188549072175600688875700224 185 3474891464636118357066169862353138897346757771850675441348116480 186 7102525411234263894662720817556965218752713687518962990008238080 187 14515543736620845336633101561564508151986420323126186657175306240 188 29662198070486075253119816234501386223624424138562207516836495360 189 60607085787263440246915083981846075635297472023656834818184839168 190 123820927952473695128106085554309186781790534241879555004893757440 191 252939007902914179352601736266021975137133604708010641774702755840 192 516641377844250238677654610245491693897123958552532374688754565120 193 1055151173798310011267590897115131184361321947096706331374916730880 194 2154729765440759391430659305687741576485225870913273981965619429376 195 4399709992261236453706581828367639868215906228566370957940270039040 196 8982741234200024426317604566250598064274141883323007372461384663040 197 18337824073962744165643192741464951488725450269581683444299407032320 198 37431847078810549946364455286701653554305558282238900226508067962880 199 76399359678803071172579760021062862126223652288877345077693389996032 200 155917060568985859535877061267475228829027861814035398117741612236800 201 318165778419960992555444561571193106544513707864173756565137706188800 202 649186739806385055517169711488697045676684535238011099254119360102400 203 1324471439001971520301361320926688444948411664857449780387801307545600 204 2701921735564021901414777094690444427694759796309197551991114667393024 205 5511382644682830744179396063796428932113689136750104459285358276771840 206 11241037869353100329712431575664003564509108536341797213987958465495040 207 22925072304986125795571165873521662441905275537169970672862141895147520 208 46749167053305040838027475506789272430551934428738763725052210923438080 209 95322691845275644245343828106526418907174188249818552375960117882912768 210 194347235801047430014778678663791727868995917790892194164578881120501760 211 396205475884260944281336243459517435559015832404620801630204289047592960 212 807649623917916540265800803975170157101070735286342403323108743058554880 213 1646214065976231799776225562169485583373474321684123750314087677238968320 214 3355141048751558144305831145754951569923080998480023643497283456467992576 215 6837491236792274891239371529263645379464098717281564771108207991854202880 216 13933001010821994117997209908688183037398540782385075382635593643778375680 217 28389307223928382381271310330378739146624256805423111343022758879811338240 218 57839896960900816440347155626379113401533532556843348343728611549522165760 219 117831976134300267911032810066763031022659010511150635230479683063677714432 220 240028099532833879078029798284146915046157243633825368062088243277862010880 221 488905161260426610840963920928999707144707381042169643702502320409285754880 222 995751796328575299143981563726953531982798519186804228458307478264783831040 223 2027878087500203577252126837544389384768621641814222310010982352995861135360 224 4129497196364050920949785560090392928983374979694416340386000427918844493824 225 8408478454134945314151147068057361167613206972228449561871946572685429964800 226 17119965140851330099082515652080753368293556538050717125973512841683848396800 227 34854099434737685493199381641455883539037106135762446525524550807733036646400 228 70952988135001716896870169770106620061611251776373551855532121287170824601600 229 144428749181470161505629056687594808836524236949240385554816495775663278522368 230 293970020457859620763669761399529256923898889365710519270865433879668620001280 231 598300217848154822875838897650143245369344876154001144947752557059061244231680 232 1217593425796244902694689686445905551979719397085335663402443800330721128611840 233 2477722866467467793256442768051493393984931174854875192775278650454655222415360 234 5041627397855543161930500936730864819064990390574267783560132210490341930827776 235 10257856610355434138992794113694833181647383045757168217633169432599397002117120 236 20869432414171400489674994920965350266110193093092169822081275742184980107755520 237 42455411864022505717192908122478867064962367064917118007152466531311933781442560 238 86362290800319285134118907120939917619325156935472428082925530208993506324643840 239 175664574478947311889824840867273534561861383043216257972929376339995302226296832 240 357283880296164024182694591594454646566497728223490694182229240013549767239925760 241 726627975960974935257632038601380336055071329129630863273563264500130750251663360 242 1477680421702150708675184481861630599372497997053535032875649663941442366058004480 243 3004822949570063784167948360605658875711439441707188393211572119981343053992427520 244 6109806664125796361141494999898173047279926864804616399530196643962064209784602624 245 12422428487226722891947437966597945199863751716822664048837329276105441754333839360 246 25255515767419618441479915204818962968318040680482440958793247949768088194761359360 247 51342488844054697572391267947245134594029267885425209191950059618047059951490170880 248 104368337978078401622565856155055683437043101931028294095111596600620253016143953920 249 212144621686053240849133862715174409598561080659804450854553367784117902049141587968 250 431188255459457806603930615274744734956424960690659452956409284114060776522645504000 251 876342122431772546215275987319521688049090405938101398316265022774325950665457664000 252 1780953345587150658437496361326769882164280502390335099804022465638146286836252672000 253 3619126075771478848069771722214239198293678450640600644581668143023702896141139968000 254 7354064185967645019277776139539334050932754611701700509789949666624164284958796414976 255 14942520855950195059090302116195459625401214549672777928258463466049098746330622197760 256 30359407453359126469262836045603473524624689878700247219318782915147375230639994306560 257 61678796170065577095656512756680574670581385761470067473240531297967394737347656417280 258 125300231589582038509286458986012506023700767924876200063748480904532187734139333509120 259 254531450836876454697295630410801874981478422686611261305967502386461463710918332383232 260 517017009512405298603881749271941308556128046082179124527746489222499848162802862653440 261 1050127933717803758253798728093203747339684202548239311297601818576439380315109316362240 262 2132817973907477400484459432251313037232536907501075190387377336953698586376423572766720 263 4331514495271556419516701395228535357468395418322646911751970962307511414803084167086080 264 8796306359628391498095455141079487187474279926439836805404002569609100103907801693159424 265 17862231304992519134063567911004322641231296402349093896031116329091276073069482365419520 266 36269874252885573203518389804024044447080342313166862414841808729299843018599101596958720 267 73643014642741049774444183100185702413463508727114465891732037495992837155634677767208960 268 149517635789807585905689705082195213990971366203535430749880197340349093619015860921303040 269 303549011527986721574570042770645377838273943462271931107303947807954008932190691228909568 270 616227316635762517482209861263716180573939584472281363902045608331936709862342004750417920 271 1250918373095817544851527134100877040715637658366953180655088837887302235001458301778001920 272 2539177593149719195519517764742078769213831664744860187598389282875717969555198940922511360 273 5153869761560396582727348325461617130077145312084363057355838470074877365714269969307402240 274 10460446775315175286424395860566541434378798633415670205299998080003825171894147937705394176 275 21229689027392422168019991598935785198923761064127743959095937062738390570264875888331980800 276 43083780673237562635099394715487328786051162159553362740518225215557322039655189302791372800 277 87430089717852050182582654477582344862536058008763966880025995492376397106113461075994214400 278 177412882785130437596773561640641546509379738149170677318592895962632397047441913716251033600 279 359986867614919215196362354165374483462668705044499047068272130716905009281718501286065733632 280 730408137189691161267981588161629386735849546467099515790697076816908714484646234493466705920 281 1481911094226016002283774918941645181752878863229277717958020784011201074152964562401907179520 282 3006467112026881385928234008212546339959077981515513068087495403533515848281554004297394421760 283 6099141166334103456757636016660577879630244220565521134543091033691648638449317442409767895040 284 12372543508849181297994061633797172270107066847432914301501698954060201523711472526031243444224 285 25097330249267022561767313634392840547904014601554310148953624212862330492937862419351632609280 286 50906641498513251437343629074016683664542894865564061720572599467224301567235664198117495930880 287 103252340000518043551361282998182248846104670151356082783069512700306533920824280034344320368640 288 209413196620768989737972179601947096251254542278806703109324082096396350487305582041487072296960 289 424704658409840266907185683543597970642895176972457103148032699830586282742675882175366764167168 290 861289167404571170650936001591911968436640568685402516873632747908181971995636404411582948311040 291 1746586395224600771145800532844922528327961013849840643973708220496731385719374172012338940477440 292 3541689079205440452601206636046648460220587611417732416946686113785038643264286515469465073745920 293 7181417994513453651295180237797010372627212250141146008064906791273469359698518678425974163374080 294 14560944071634174989522641309740145169326899320975840871524707562995862012078375803153354510565376 295 29522189011217055820681643892600294329563129207476790770445283375146249440296363312235323578122240 296 59853205118631839198094291727463610421580042776802260740080848486597875577587147537134628624138240 297 121340627441867960695112659679567865496309028701094003002075167239041426938862681355146653251665920 298 245983040664467022361520901935450502842857758863442264589240815219281260052932510502270086183649280 299 498636807855428065668438980872540341356030304407927031269037313563153198344588614509686479789228032 300 1010750286193435268246835772038933124370331698124176414734535095060445672320112056438553675248435200 301 2048726169321373843382475201237164110676564586770216167239697398068647457025951036956260311446323200 302 4152451698892985910748372555527674908888070504728894513465695397427728402831122235978460497025433600 303 8416005784378426294025129661036023393933681357410401589164586658331783987008896571916210907014758400 304 17056438389673610622557596113033007411705594217685080554040228960885748880338030385750187438216577024 305 34566204045517948437741307737375862196479775657102654943403786266246866501681722708663170555854192640 306 70048069125354253125489007732695455841872922854790810680010321837559875162348391714244570795307171840 307 141945592221014889171783005768564389065709487237100850684905404647728591913141625453947744119863377920 308 287626594763635433321770827478406788369990276769914881650992530470397409929260662104052007821828423680 309 582797493652218681288047119284116049877554068996089825771519291248215079791092095673128330602917920768 310 1180831523086194713720879784170431212170207590776391150256019478999651468857768298422678316907872911360 311 2392433900194179517701587054573316657882309841898746890746723504683332943418670624165817306569045442560 312 4847008940653142918979838707966719462722601757613045648785569697799999210043021004803474023698325831680 313 9819506785918664942658184566948758523185594499241963029578532785834302606753822488695711128916349419520 314 19892420198570714787062386800141355976001784985561138008307479320980458184004517815809376093417636888576 315 40296542524435853105624770688389242009264066047921276351233800553754625903288894610803559288916756398080 316 81626329728985446034470689343147438941842595327840534147371031890938857598969812160345671380113429626880 317 165338955425484897079407083206247528080281806510705746483812249900495960759574635494118708162913464483840 318 334890368314039473065295875538768878532035760957989983323899971136036404595826331765157638189850201948160 319 678285888839229154970345297122966807947424811083167013843327560586638813117895871956097057667061678866432 320 1373743572332616010066522120755375813564404680674768635632055818909648229099535943202221888945947704033280 321 2782155752168894253825574768217511900026333769694641842510346484984208716346694244592512469095578630881280 322 5634302844014993394539843241295841709487292288312419328857431246320221425557456268923201352508027164426240 323 11409904818914375338159055592091265656203106013322328797623512806027783827304441221706545685643214884700160 324 23105057258301610059772087573984812953811289676977715815187613432206262250291493473955755013427510141517824 325 46785941488772730650628837766635914080926287507898801494928189192941029478783398000221933827812715239833600 326 94734266617018075727360255353560919194919066630900678803394966937259475839027253093617083402900280547737600 327 191814892778730097602766585143123347224387212311483108165387951631478938695739391712772670419494685691084800 328 388365955749527605022885431647805295614808676778805305421279309476080814149398274578947135170334919177011200 329 786291688871351274169411120074633490813981874832165818360620878877726694493243275916760661360247313287610368 330 1591878879310097671631323126531466576494564531868801963552177239445704350814541601549270050606635664938106880 331 3222702807655304766421822354017831417857497614975984403276884808908428991557267707111977900616491774278369280 332 6524008122814397453975884277645853845906641513244065987121498515595112348762273650982784530516312616222064640 333 13206654741016379040571242945021698058887000753253945128945039548286762383816639062475788745665240736789954560 334 26733470809087700603338152385680285767686413645980713170106928540168355370877317859799475400316305491441483776 335 54113067800872384907059099995183660013141683210897516084506471667410266158573422858204376187951434076331704320 336 109530064946344104390191913243263311833828949149768466291531171567770177284823313737088375898504107527996702720 337 221691482804312091168136184762641057585587722903735574415891920830862160630543283660052748815590896317927260160 338 448692941244655609669640900896842380023524852344087569775877061322343774210321136988609755087842652427900682240 339 908100937802616427928407554650922787032686119072511559128491485303131578849545465308290787909126323421243768832 340 1837823326505295151759872432031629449947102860027701964902899434542052004814556298838207546958946130733469532160 341 3719274506458787221068940648799914791881080565397307834017143662782431653660318681921832483756680300178712821760 342 7526579178750918518376199419464916324398399724058457273573154631192849855336266208386193547010560134089466183680 343 15230776745200973756950067261808060762646909176118294069826501702059867258881057873017489006634938796417031864320 344 30819924707936088072887194929776311190297275038733489176590097561815260806206375931282448342837758505690935066624 345 62362897502861879091765878303652946396789207556381547014214566913937037994963048072096449725976696096559370076160 346 126184576233860878162286513994525844756076408271976697467358129545159152902088974461668839796420683329880362844160 347 255312232962972155815238602659477948281973840643591335400427235872712688379153785062385349325702490469203999457280 348 516561959715780873393622289101734453500737770604475492554352779556418695092706495358779660263630620251645301227520 349 1045102167772797245300719877660900430560912938788185199428806493131536954129591692059212182214533834596082377555968 350 2114368547517219860434982411452688732348667795236212831214348396508889791591659492605342565173912382130802497945600 351 4277483343968554299784892371296217550745719862408707226260727879968993180683991250169886111677482686616205629849600 352 8653299638373167319105069624691198723347663169930258296803311573270606894257269655516091444313068423499450469580800 353 17504955715448298358991917349661851858691834378139720222186641749939966955145078443536849741217840421176538772275200 354 35410024704392557823332221381601688902725196399208348335166121025592847440693472965783113190806374337694255573630976 355 71627115498913720953179137267627347922891422915777570706461384410743366617926968107424530955762181708726271958056960 356 144882119986439117382566891291337135571303105443277358928978709376276355204443185490017801251428049365378141006069760 357 293047687451324447057089972753582761467168320924929275567396029729918746787457321359412776468894128178130290873466880 358 592717921511718373143718701953574172910995812944207235328405529058253736440167915517908327547254790326387819958763520 359 1198792866606799413851239515500468327183366179419551535114915971447397697926874826315093462475856167477032266846175232 360 2424524898755324657227225986405441560595572048264261531693088481579006580076825491423784530850046181414222562160803840 361 4903380887678835861395118101357783772408972041587666178942324604201800422452291329994320535780765666613637786778992640 362 9916334532624237887290685769226356009005854072931481322777215121346657837585080790267843765098531683319200440301649920 363 20053645879345951827780049772864441399827994587599597326841944785787391615840581208173968171202044574066126795707514880 364 40552928333788480362844100651792537052985500166034741260947043900147836378699841998751802301764134583111500853541863424 365 82004536519849281620155660597807623403544086208325100056762720352099502926456744208002259502182322010170070978076344320 366 165821327990413464491585479440870663898879201946115948181078208004797889895487118122258712584523369368631193248485867520 367 335297120509541275308054385425892747387816347736774396597552078995927413728064861437294476686061027869353432078205583360 368 677963408502808732491011065036969950762178109709521856856588819068688396988614664884199820991595924483088258268020080640 369 1370786288972802313913331961636394037431472451960622274959349447870389142404377048450793062717254225393203108498078957568 370 2771535119781075716655370632816752971855982553144427550464258446513901544752019168998871219701552258991722131936006635520 371 5603485174053292048387697573705805736014002873114891668786048412297860888844681807621696035472893123084081258573615595520 372 11328785243194699141305562485970433335854397113036628808632663094428283970925117567582994158673457835800425153203179356160 373 22903181006567061136623169687083857096334363811179742794688256554047425046910942291102746998293765705981347328698026557440 374 46301565926789626297821975475510067859616497650709317866018421357912091716457796847959066904658747967767696761800334770176 375 93601548369520807879694020503052697829413404954264119675239396276102611286639751040348518001331700743465694262399598592000 376 189216033263117332057876084457783948300319571305394134397258134407605278729981432210597004131724298277113446465926070272000 377 382490319250376590808682487080882297636570929662914684545663896362826756467576407203190726850724184721028253713963155456000 378 773162249607713108693486524687558869019378670655517383734015790508815582592213272314471094917506640772987593068866699264000 379 1562818627207057430372434095235118993911170752951685804987690584548485897613060427771650906526586756549132254789869221445632 380 3158888714567456508199600830794389455777898330434258541996395862385237452622143417836315662128207273875905621383778213560320 381 6384809550398943923735002209722346857566998747455981456236747074635413631029372107138653937776376505818143457544931031121920 382 12904747345250775549559634095840933860267690590096216488266864457728719614038201825010401080585057276309686776625204517928960 383 26081890412828744250561160204258985057955279662305281873383689115092873942884597883794108780285366421248601770171257680035840 384 52712873255401251537976239570712896117130670475395938101996508527345597863514134670404935640155687925049805682872436574388224 385 106532578495167883685673765011676981654043612246863181990911578913533098044372398152786877802939316803906431432576840320942080 386 215296205754632476977330226672813167112360389148110933238177327018972648403810186842804894408034430818365877135992986198343680 387 435089460193434822925466306644275173224456765536913478658875329275939503562791343645772815331119189173407803924957105267671040 388 879243284140899537995213161343639412557756380355845988123143894578461080116474173617499230981636694787928270431684150228418560 389 1776756558601609975481235946819094709012816789394410853921573896057253819040563394998478965464190515701319985443766932149895168 390 3590337087329678188796279892535994489715018382714094471654993883224502535885076290411434178917276171624428986129891728178544640 391 7254893029177799337567676682075317030897013889618661180450142678763723470444779480883053043703643323540835832438179150996439040 392 14659371481637615156322315769966619979956852807889253519260082113790616496981203899516272129545506097051585805751372305106206720 393 29620221040018420341566427237001962221712304131107849013209317587247878063309064948636992014968554735944849468690433500805857280 394 59848036357780808279882935032711657001818706808494833390792159637823917727916777383399871045628772133139849695712978458038501376 395 120920584968406236678024344439494140745362604549132783577303851953659578018041570672342450450247391266446243630724432178645565440 396 244308936976984029206620614275712651710018323476819297431695537620659147424206438705344950909683504803636288151871811952773693440 397 493591083866985545012867093473068309052810556846296494047751289747591254592417079725302521685212984259763900235588342723924459520 398 997204321721118004645284787828838512705678180836680226553324940708331570191786790511017277313272932666934174080021118802649415680 399 2014605186666967513182119647309906666175015666601698280479881778949996438007711035007067815939219747514464483331283171656998060032 400 4069909468014075784206302317797791244798011447680198546424003593838376642439820272741551143311555045483766632992491255872723353600 401 8221832225056143019983512490866066947929484083222970363304914061104226869613944228561017674901428580549070125088105761234065817600 402 16608927409409896954941567946372657854611319605304693899741585188763312570777917486841854800554644670254905478821198572945198284800 403 33550865894697686580658906678637499325355196997181912990455432737201077523927322041089060073300861163472315328145077819032154931200 404 67772749107289326892930991490847748637217497934307464240719974129146176598333190522999901348067739550214076962853057194444952961024 405 136897573009736545594199758373034105726050307548102359189484237018973573677431132976633217186869997595195517057134604307981077053440 406 276519475830612126921617422385332571765056840122037601148908458854245128920582288500065105362533427978355124005953479348459289968640 407 558528172025107372988080848192706484905102401636075948722609145179542270325940404067129021749633276363228463873067325532620005048320 408 1128116307852692119698697950805070523966741484492668252865467976402243793529622202274201192444803845327708976535700340679747336929280 409 2278516394625931244230950429033451082974801319296302792207290875795149192857360398667398951653949495007570229151118218953168695328768 410 4601929664022816798693052590658694305515608575918641107413740192492665857495161396323318079695168930803466965280583594930045148200960 411 9294314947977286016033634470568665157576978499766886954039544074272656842410375105105079758008424720197665467962259742094587498332160 412 18770871365522754110813026479775931592753505597568418750315157640197718720946443839722023824997406787850187121570838302661617888788480 413 37908899139173092654111393330794424194656224018561158649780734011744048077021424478265016331168356984753678636717634322734709966110720 414 76557484115208099311229838238775081056525252408216193565898653077375784897009120653666911029774145325307429051712685900547170370584576 415 154605138237524872088371692793633375369625205593234648807045941737766183611964890857770160960371145060839820226086445979207181040353280 416 312212317994224984411469049525007204629922745275658319921024814383061807682414536877827121162691244394705656378893017123059161712558080 417 630472332220783624695315223496019391431853679321789440227929044056836677014851631370721111500446725968969775835343283972472980310589440 418 1273127704677717657597303204933990848398622405586995101523064446452935898513082038226866785541964886256180513522577259422674907100610560 419 2570797630168499751967566471649841761344688134655185289340549412355566946877018669961721364540160420922118723691372875653497764217618432 420 5191033676301778345319124606216026633484466425746047218860724774948740950424749237422706601475323926861970499761425998915716639285575680 421 10481655528647715507814635296004542986556164821290579756068897507210647194862443304340333233674395075342396069062639546971303142154567680 422 21163916904733664805252517200545058087687567246816385918952510756186091465224646289146510165600931683227230340403989898669329789422141440 423 42731918141777280251178113488451358334567259882593466557121298567382895893985801337990328401189470653962379159861039270344279240694824960 424 86277777581493175364283429138587504446935800905807761048663955202715942185952284606228091629068264558476422684671812622028449514545741824 425 174195037872373394440952291609974771448682733420276952236019862048238838142659006924688546044437113716638858151950215507658389756208742400 426 351692351344223061762301783060896931929567983113924083661348157500235758524989274644157917606304314897100253899198065432523573631018598400 427 710036094676043722801431968638312009143855928083430655902579968097402689788039812165746717815091926529843065791761578911052321231418163200 428 1433469096798805251693456993288667641101746873677869437388227482762680902024910564183677335966317662994211472447518659310992422108712140800 429 2893921141302058602242320235862769026035997217919087005362586306377365209264407680163753304139060129056549278494049434561956466280647098368 430 5842188219529977459925810804793383479790980299085480808947944186583413333256785457607577092862891340348902299307235947707236058688630292480 431 11793831956053490797320957643400226134847365381292001070990931823969326213740864319573141578566305235083732510545286620430064362036532346880 432 23808109369229476749732026644621017244177859087467964778822815644648359459514268159138304495049737670823235722222260841241999085980289597440 433 48060192805950412273351830009887647863538522074002931231842793352600184829695469057840959656673829424086065583786661744791541278459046133760 434 97014528733871995007603228950191810105933574791243126300557080535016187051571318935362681353471823116527220759829819522044320534191748939776 435 195829791179741614052470554957463746617545731017126496244743990871146363653983868848643927558052171952154714758821213420367885997092393451520 436 395286059973922887624431305377102747802083049645681260938464722313980622931189661194484964885697902644164146457620597459631473586723534929920 437 797875326598634188877027623324683144524296963949943238014360663515979363607066429293256026120323249217088831417922406881565607193525102837760 438 1610458032489409100129668659060881185721852858110945337558939956774188761566336848066572071155306834825276074474884858129611686409050668400640 439 3250533683967129172215745017598744094399509906715885072130458119649971799207456902534368456262895174658833088250457253879997840614129854840832 440 6560710187823563466857467007997465144659561279610043264850465929568750420418720353739092297044375581880213572615601796822013990230353835458560 441 13241524909977993084137954006988018896086345649006998076883549084392764006428630096104987199068968565717044327338583031572119769755542523740160 442 26724904156211291978031852379400476493471072040461612556997847923751605894253216906294083753372073543593304076181067123081629854940410025082880 443 53936822511169031190287519836329891055160295735419108714123219272081828752410820453249563110450244099370540800675228863440373693569939139461120 444 108854314522541135674943903669683961947687142302391292132139587985474236209410928551103663731999583546002364161362734615306935999750240808730624 445 219683310487668051588889057292559469690343665871039115640825925866376576477042463515832790751654488335469623817716176434519666756865565350952960 446 443342789490950004564002350916205988605851922979563102152979017811782593252311939945979297173022180079726028157019975971926567301185711070248960 447 894691769311307684153991200268822017637994625606612671161993774094206858617532447656220071495895776504006928154347310426416142589751751008583680 448 1805504111042638930184630890632577765323520685908839985047627075649570597570515930405345009144870756188266233392556734554209152613553083116421120 449 3643466722957954515293929302894505243282070957182333273197233963895088531726569225851684984746278514734973208059586399167819818083080154243923968 450 7352287109107979963597615185213127172542295653506950551294866743286053090928054491628960731550786240496582706846699011773627435593659504079667200 451 14836158774978518852718230194770113444369464607300378964805301571463131740530436580423540447111429952858876066164927312348572588155438193914675200 452 29937248956653082684949285928732550343102669654016836125410697813845247976427488099783215545064135440590232062082799755274798258242223498434969600 453 60407901012756554370966710582253208487418749903205464431229604051990634001432748816043637603180638550500557345761729573004381340684753874347622400 454 121889720265739891930750607130413140681280499804690137119014401064905545940668746499928050985973377341898902377670334338417729460759458928683646976 455 245941564172557209882445792657818088736064866568221784430827283745153097130839377638435756978349830113365856238758324274856172526144362805104476160 456 496236076383566759762810979875951541874537960863314750886978944193760231379038744261622589301449214742012524092361928625373516247441723181980712960 457 1001235703784944853031366966019028055791010366951588702672624183207719318941371770982611581945970380296246019912624288661349655298370275912429076480 458 2020114327460373315807780045976717398908734572968403637991462008410288317511666392555225130093631868615333379383180282849771551218738265937852497920 459 4075747148590379569036356224629948510325754588978009977310246425759658627419142304100432240496602319535991301700570328914484140700663138749337567232 460 8222998633120941235775104663727089099780031188288967498082076122146679686898269560904380836089636258712964906939747154827468003168004578178488074240 461 16589944725902642930819795404718547374173279552740542742301256421486299061969812987207525450491563742961386529974719642781018597201094575668634583040 462 33469670145707515432483604702969296449205481019066073130756246579592446142489317030960160515838875324227775444752491157051661973392601283663358853120 463 67522689662146316536993067439977273446545262360904539692985368916563409864804155927383678949165138453670849807932040983507274482269169474231525703680 464 136219686970590829883325144748475890779117398849824810511066135553414879031604905870895769706141844532622931786436813114553805912056063634971425767424 465 274803273064315557031436842984994747124900609393355908406272247428797912146187771062761531077466193959521315751380121901377526026490540521742789509120 466 554365044363511037128353111822543515845037592975341356352047044596622627965902603096306811610819248420506204069883709117064619603223341485420519096320 467 1118308750400689651572098934000552146434697865742913232900241770309385603715233328924299270074525222515664783156093702624920852504126567920913098997760 468 2255898686153115331619578884104562088497580177446911176712556674589622683356591370416258872391714673005737579814878675984754133499703593909428147978240 469 4550608532498112217331537619978665030130602594505812223131996044656056079545124097742904994200921211353509354551303651771396510156391335671061511405568 470 9179339099888895889037865585364689116572460169174814355673983437718224709812052901026460717916021327622958783858852859796379226495725011868664851333120 471 18515925978790877789022846641142477832572285823046413539710690360450894382533091718986993568044736810751235919475459087640662165650905698458848586629120 472 37348363512774762035977707754783117679376576531956868336510452350994966446818885860520773350927845190917022880309473031480310009347126024241780055080960 473 75333799324274893147195973424359977238145504049533470034837714123755305455630417961732732601231858316860348922756421082687363046572241404973825015152640 474 151949876083856592986259112353815443450557314550973892751119474445361765046675821761111979799931492945497044210155504651888553549256350748755715136946176 475 306480641782725612180352774386676584454414965654830569243234608753914388098390723297359619554001949677754123141502610232046976373234677731035943482163200 476 618155870714310980499355595796856161865684422252963351524490143079929020062855865633657537744512406977165095827776451145993054040930960169377580921651200 477 1246766809009413690055782745010995303213240885474264349586392381603070370274766375929195118410707899061766387779489924721516645993759272730626241436057600 478 2514576095808015796821367730444117109434300182517714595368335689477922518950794631620908297891638716251157524719815122434113741708932204072739845596774400 479 5071502946913850807062884812137819349132756999688359120763927558989157417168128962300695051326715558249702965645437657456591504330856950529862678066757632 480 10228241237473312552059599621118291124301358654833665453641534572751241849750848327329132876625308688906963964326933090668755975121056034682075989378334720 481 20628025304925213155306781625819278955089951836373136617197392576492022346876972936877622279483326957502095039166686862103444964499907558415423693463224320 482 41601289527087668371790245789309173457545425879212769244724448627067593184915066759728091793769722148602551501583025387170964321711110640821063683051356160 483 83897381384481602603652144952970065887241923589393601441344086375255313187114727536320118314784032558559634134716497962436642035016561334098429056007536640 484 169193052458704565250698492321822966205937879238610429573377240856764881594014700531578905268147798993095262171678270890913894770616732023765165262948532224 485 341200126579923967345483446054403902743783249192208142798702543931521694690632556165554133285038180921626620179891731318475006086274906575992121216341114880 486 688063325800178622945663712790208700138915597956071192531823387347383998421773536499831156749081144929089366835798263156758725966512882140797389672787476480 487 1387523145609469935298294940492056467774956091944541079763966830799900651061713094308148129759016635943960752169912025496238093356901754047901982487153213440 488 2797980558088517886056065830413733703612308152350975400515767824092361643463289214968497055051240158432449781235194497694893345281686181716430444023680860160 489 5642113372805299984665633777617797035325437882472688539596744189613050901664117221111732205855902834942135847521691172671351941619565125193131905680742023168 490 11377101039813156347679673049517368507446356223916120923466685814446069719405010034340529962425483082805129898294768208267335190920110746274216599932360458240 491 22941094909849116085054289393482660932879510907362691471959518418451828469108254319758522429367195867175847146048177372727973629329668897004683164545334640640 492 46258273342810512761666845826202742536789833468944443459852799433927457404923201333283578013314181830534904901047964210582635350943430726747148020312723947520 493 93273328253601565609414130847926184337985226585642579246247157958798513294998520479790609245660088517193080229924933970622655329305158888696703370201116180480 494 188069486356241524126737063832145041073325314013499731214882024618965165582568445375577799866759525418340333198297621965255476459905095881698659040323883237376 495 379203241329285354145559456606565357764953280801150170881330355138035669911899716745055034354566049214168899931394390520576215265389093529290575254420864368640 496 764572389021648518927632075109172428664296045842969450232275838001893058033749022380273565202702278090356806365738283326039848665174757685073680187775401328640 497 1541551632226204113213116192005106276049310891618482015275623089196514603824637988328584023958389583005709260704957106746619897714368578375178981960747969413120 498 3108067663354856876032922524771428848067031676218639852660972868096616488682873352986375886361449442659284258425379105910189105513180372594490417070657849262080 499 6266366723289186186425973090347244424991712349224651662536668530021057082233348699556369968866114229846395333148542116562361065256876791614750376235386936492032 500 12633803877599165698439461875700089566515549091178733190598122036332776375470461087815262034004262560174184139412383299520889244469509660513609629506828500992000 501 25470968783409183158624428167910442144162133177788914802775288290554209111109460784689924664129318079063445689519533332233261615610560724013353820454410780672000 502 51351109756110080102929570041329485768551770503012189682703593260474750898702607686402980648164328014818673639111669609562639883680728849215677180193229766656000 503 103525483796887255678451197317790506379084330913888302246091813266608415639468583832708213491088805576969109581054788832104239925817260966555052591732242776064000 504 208707375334524707447757613792665660860234011122398817328121095545482565929168665006739758398035032043169724915406454285522147690447598108574986024932201436545024 505 420747403369001905234002375110962709518635431604037535930942727546781220735449803706201908147735294138924994340440157342070597140423301576169133503356334233354240 506 848199944640298661547431082893016458232786965703756944944450279436937441004532273606924962242048043164526084208218006434612438856789603974269249213937470605885440 507 1709890146849429110952475383804212104668083465653299288615651259143249632561820527708592269808025279858507851664280434442737600399174271232423496427301382096158720 508 3446921407140912652237529741954522814172168256158238248479169998590360370402400111412559020089193818127468208910533574194090083344367181690758476924877389304954880 509 6948447509840493227678822331306344999657955019344725815746128828841558132811174878055416004853067934363886409249352828771452880880328298933053721801039964975136768 510 14006751897306923107178653711328995849112873754410316861780734002803140900133198370783644910968634966504276951451264595547197506912914752789950190191819692242370560 511 28234517631257742436955787165637541928586502913229475015266094972119940828276388037358747729802652733268976418901760190629656512948715734420767444528677959510261760 512 56913673335448677668194342633096147509591690911706658298489136321753581512116183760345192274247866926904393411329532352765291868621033291430838313380642186099425280 513 114721864130000674435299401849816595962359675590198490008349418204556335228744999092562214682472124689595103418514931618737110917888369660133674085517758119721041920 514 231243286913020967293113304120806785586874012758282446526633729243693946304215409935595993516826165060595620223986960204042647105076949040426307764533834013869080576 515 466106820979279053447958323374620331026380103994189667167187360315077817403800141357463548575990117441122287339934577319303183010233380649000189818923383628738068480 516 939496561036359342106040995551969104725047397113288547883862023135078725704534659923637465098480080467262110419555632409220478255001657870641007603767445126675169280 517 1893644140568412397149408166473169696463350893986628379165523064174798055318691692711581167469451078368711544198480553433009696911640768495600003630205727604253655040 518 3816761341690418761569624242152147481587609973093671207812221584601343940292149014881708345327531745505807703870867418981708260701283727940547867239091699996122152960 519 7692812179950785775746155268648405992015415829264525657687545640419796135967477043586821868834908644339860964306719186219443057491131086606385798435295504069853970432 520 15504892765792281408480623022082058588558202446579664116269471833404240274042976987074214619357180213398169385424395259046939495718558779206669051109897915179550638080 521 31249706502815391155970617386865580366107634331404274679212359091696747322152383018435844551973272306307335589191914622682613064871834135267599905718595024404432814080 522 62982033955481213063384796432215571239799942552096646264667380099867575684029127164569539985058100941669610724162854953823644864336283469535471624652921246096964976640 523 126934889243609535384008664871093424887920500789004030814724623476804401089584714863467704863912858545253203887233807864546305449124763986770911983404538773443979509760 524 255822622937120755927771309201742133235655163128608123641983471930175023734393809955604143648808991837356457065040443542393323289774524342569068766553762758787097165824 525 515573424345444901581880757508309481568978735671858982387874559552176151480064300294403744397791634221159846292307995622865622752904511630897355479618907671259984691200 526 1039048357109977081348924438503336349828669789131792431938781679404002512178213877221671913997081990805862372221279715316579760797041276313609229817163009329818972979200 527 2093990379338271211743339116983779183019919613278985130522898451418391296053226437077709746372704432713917667918219541001290760764974197389185713627705185150342633881600 528 4219950077445065648093446770104715300131746396226351713420192299041643527924059384645155519407587559057055452903892815452982907190482351990420064104688312058705765990400 529 8504204156070246582253079395753883404836928928014247833902025623592493052464104436103951503872814547585456512709178283331916030109581577915932243471924255539258476986368 530 17137749820217607180966281672051552108606738904363313125353891941079928965041731373137240673203770761293885748045112129908423939004099757777353950722889184166566512558080 531 34535655235429030030713835172141837456053807811069902351282416017887826491222616163703509667822399522759215682018802812073522245203707671270493160659788071318583750164480 532 69594577974425166577044546634770672449320552104125712313947898945137589747463756814735860391217865704954177056189405666754219069880198792105690763147754749778358163210240 533 140241625937121413177938538209197612156853891385629507233777807704190303725512976870526327366801975125673256600941222005217386632310570722844359836513244921103458982952960 534 282600106605369187309506337372496320346264067924249648539008865335991027129901621316456825712725489498526486886424953021834280987372999116976936425275746369317913573195776 535 569457841935489699474899775873015184125240212201407013063539521486836909659123794366494921869333848895335858697692466541172656603557644171686105414397455019152857859358720 536 1147478959689558191423106315292993002598228397518624657902470614725355577358234412708425857601364447398120376924673541601761443381604876977532904143297127407014781250437120 537 2312180868117421196225921543385880834503747277551600154947942664568540131487324126170449101433143370554561509975796217036194728314903635785873056378801341154097326572175360 538 4659001149989410500260471124874920932445752941283748626823944395272938542098053857227346878543187765387093978902540692005515969413551146265167431954288844722488246051799040 539 9387669606894550503328575462832083673227143309726880410684508519820986445573274874936598009475806375864088428517642740153170495379080627427757928311632475908116503259512832 540 18915453685533795790288920708691511878890512639001923215558338062325868211229732956961801959391550160323163251490772685383253983226505741832049557045826630561130267761704960 541 38112701839380944218049557182130755778323155820111882531162237957982475613688214263375548826930460472010544949931128576507785493204989222834781416617475631782389105620418560 542 76792135304626289093616579898568288594242194998143644356468152316827144173304877809477871614112675003084443728114021146718288986308937393221009397050824507160055372662702080 543 154724042561825881179346207365204381100829357640044522766464588898096991785174577553048179170549842399535632446626766169454660183917450851647525427081995203665714535643217920 544 311740293161604738376164210395078456736485816874756371796136060594684309374573963662437812847330052834619940929499854800679019037226271345541680860491131077015365582925594624 545 628090424299721191922401089335740328729703401836385296225117016724964689867441072813414447326413599981027237732264032777708189927128716759039615781765864831694544335284469760 546 1265451555969179966013398504713336603270915340969248604202634284619301552279051017550274126347682013245907276021461852017079969373477045573563211132266281173820004454115573760 547 2549546965433301809979112272847864169389284314954618734802360787059881948790574241620625956214298568123430128853552976255406052476213421468652215430385472567512126837573550080 548 5136587268593563940693211490884667517740175752187981862763579820988291573298656927970967000019983879895734230190246437455744546900606452076549316381806025613958255540405534720 549 10348573983331620563084671957782320980694886194316337771219102098064484674278762031031416084443930825918378320640166217112674334856634650238625962178390855273625990061220691968 550 20848775424294473661892196251942404906161858633238043128829692871558485607521315447132889547414512652949113832791543660849710198429117427220675015377710514287524888401726668800 551 42002468953514643465091773801902249006563744449411926010914664615095888737638920699708307643968542858409366441931044084563767163928496169647502498987636173208139720326696140800 552 84618112636277675885878318024270224275997032613413807146076258640631133515243373088463451895878232327890402466955972024376640417841349947611026932267062655514208487665460838400 553 170469276094213314261896939407728357102463967341412879241457817953621190651838197879491034238326639261651703330516038358762412207891681315223671743328545167575072108120218009600 554 343418105295251549458512379752296399399145592389609945817336840532022325894975860455411028974665302367109249618566855457288641320625423449577869621105505537587599810540366462976 555 691822317382448674952720039065424688444739759623352159450533381108066754525268974783132925883627015657878887616350652554610511553347041794975381632354103714559411596551373455360 556 1393671045161744432151131672899913502808968501270231161791654202522047519985686775287760531852523988064422686647431024711461755158191866804370696331843774149619684230733926236160 557 2807503696763441767479856570724238050866529675253232394639968863670092110784909706456718322755355737258167943806940617592347911837659565316580390078976427491277266244190947246080 558 5655548963155236484670613597343410947232937035347666701115893956418452699703897531418226801795987369639197518571382182731155721319184250709934504202414608448132543553279958712320 559 11392619352806404306057200003297177367579141631565209679004629627524018231115238630856896512446691674336257343716766270798976750333059445574246442699638796837859790437057646559232 560 22949161286228728098532489215274889661310501128332796475692779105803777731742926738416769953130026394346417670796363710961967554627745645761071970905747216651803894405583748464640 561 46227933506550507947133667683192865709138926868921719292149547857651415825880724956020854375963895178557774913166104279532006456539193203849053413565975542339899406684138179133440 562 93118633084879517800319430960410001894394540861412208753362171670251239047114578585246308814665623979747202513259321165222177880197227887323182861735047508225890561134357192376320 563 187569912081528331025330374349591524388351078729785594018400367264227003876656557221802046020238806084428175366601065531377767966193342756933638465677394444118699055165091589652480 564 377819394335649923922451182618462927696535744298568125094206454060800107808693922403915549840766737970062467524153574856060932617618018981823471766578751666010522382546827344871424 565 761026587521006085619197569267135665413699449300146134325228686432627668135158881134446651194414285037737234050434116911495283169177114883173837961201407099094278595860810872913920 566 1532886293725585211603081224929533048484533410334102178035869880857178861795373404704970834790172545663200265026853061109986940475993761650805666498362976576823351193086188448645120 567 3087554275461480692642795930852736193572754684402969573521627788440569856618034530968804487836688573325167141279664957901820942273138411566631662183203579819036732243267740143452160 568 6218903647028797990854993222426787794146541350144988360852072992320013044535615651029365067699429466839343745556204596057568422734548289963995688369005791975932141539631476600995840 569 12525862566935879847067225286941034530511086825601764167521520469487035123330142674108703446091948200465793243261877575776128964729054785803587775865360338528514649685133841366253568 570 25228769127750712059464022662743426439545298553332175178400235574585194418014774997321416834884842665249124200209435399973121943093855929003692693439064992795948234348149433140510720 571 50813499724676037340225597673462068772417514899303957766724989464155717857800481564269943607475291576216049094601719976665441373920958502508319322588028609828876337963997623715102720 572 102342682544065821685243105173310927245854994797189661417488359061609403572753082587191576561534742188716831275042900798072649527756296702235065677888564664866610089138755777341685760 573 206124278023724835942510717976475083697275613422810811923447556211958482415421849991074774586149058960051825379963381923710468117414263656874139309069059940135562675137107417985187840 574 415141528370589669582460182871918238744688428437520722961610165844435680373516287350445335482279157344104378133680635874420381401388727505423705134756633002237940265012981255871922176 575 836099400396108791628422434855877363496307693000260650448076516149038585690969755609478346417900229327005314980267480307501643803147174485529353598896896589445939237766949989934694400 576 1683892498699855468454445183485962802006549759329196275028293962593867920832162864444264082296190671651591123876342897402520793114030673089737439415960183340982031471866304874833510400 577 3391294840313496004531290997805935555873574907968398780772515240546812531658492051603282287905417164198841460651482903320260026620578353831687617951165884075904475250495141056820019200 578 6829855113941465820972425772584776136916119501065276987061023724864312345988182598699293248813000421278503011346888913307004513542488810155802937894682512180741417055004151675407564800 579 13754734299033421601193163555918557854867593708232331740898548649378910776790113824858750577609486065809576499373386715842628220316873116800730090577464954965736627738599665461081669632 580 27700506574442307391291787716780429013275015106856779200420688252221417536591201452840539357685770549199841561238070469405292943693702804668136987968505812083775153084679881831345029120 581 55785075631719170171024362784920032085659562485559059672251022095461502907311916963952697978563024918839195657120689576168024957663921419452989913378516037506666772763254805351859486720 582 112342263036887740621232453774475635549667354209672569997405172524424203086697355269967024994891628037247099904651354094566749222700353862012595604104831604944221666948838396936962703360 583 226236750778948368850357583939617601124200578598407973431734768848840450430205727538482817174514055771036474073961103409783816223952698796384605309820783508402353132404741918529358397440 584 455594008465192577271064927657712686401838406556793987876321051750768355349103947870599880103159339897535520204114773763150857499270262403753825865294267478989566308015066484210845876224 585 917461256289630491234330405093844824595784742980118701919613821942166911804563888138729534803264075180923508844775017733023241435707757336302885133208765835486734217517431646345421127680 586 1847533663868465525303496966958739062588075118166149688401696562399002784596132090891049853590078172013818474855801238458940273131700157385132270405705624672148543819468092593671535329280 587 3720419419179379977197779484064424801849743033837152202716280899239158266064938378569626977898373540213075282128148634563972351040507692573148002497938942307208216885172454039400312995840 588 7491803487936559680110597043253019806464551040740566764373880714906250207007478652736098160973437128922220088669011633984985419218556586414421320098589376974789149070141791010847205621760 589 15086058989383362911402193704191550994897848078619466065696464072067628621974033936620724160045656304051923528977941375785150126221298562044766350557501343720173705307054751813295740551168 590 30378071002512573780639229643252611218394984185615989688603801373788057634691740691488830219887157745360528607839540654311394452117973213673761593272784275750520430481782606040424870051840 591 61170153194156494393041855942631322760038963044971209219641726105310875850435498291890625757932913892702120637932431096075073666786106198573059971462403771613484069556161908585659619082240 592 123172553370546410478506050061352867598445803138173319244992863450149790828087806084351192002368316409794746318557820438355250376657737651548474500359670179575450915568870237696294198968320 593 248018078603511108365888243417257217269536031446304849956810757303697201905113986444890515644836711820062086814617275110168636581860911468143447805478045556836137157664991684053998166343680 594 499399114205035926675720734202884023925777636200356206353713863858969959090297315078864292518755955325819930738585292933695491964831801396871891513403251053425984649671203594332457324773376 595 1005558284101510579939268483420358694537521805547248537328120977990142557220734018517510165985312329674662804702058373250588215631387214318574536211421097721788361646546078303309008826531840 596 2024705193663852383931770324724776290352577689547838271106621969196368121971477956204175874754209961101685917575766183977535731474009390992805485074347885953330620072099536043149220475043840 597 4076725128557571241845756775246851417674498754334095945533400727184592812198894906758492402118932029604406383786618589661345132175324136332900082932160836135373963517853028727689998730526720 598 8208355646051944789978998490227667164206566515460570287639641868203321554528414660746055408980206578126043829981137766388836326736847924333583331964418114508261381089818556158783229767188480 599 16527075737765092198982924691248311365915070059700442360659312534634586928277379434577772067156785681672269761877988309468614990639905568658206439820794791900667453017819546686087914724524032 600 33275991418318977581844814814593915501842422938994179249649622552955544150894052552841151813067353721487791466868432837856271793234709198640684107021734480336914334935207140978700499445350400 601 66997892269379247995607148085664801395669333957572870114034918439954043667294223062839303985438792584972069251550848025298557278841072791903018922345267747680018476703716890211721943606886400 602 134892077411927449141657201162442175385260665693842367253006758865726870527461947437556056853625930221248112673691005054280038400877343882025476224922579211048063956440259424439654214218547200 603 271585718462077635500565249752763378154631657473746068292364192307289826137093670466932561878919652498873495633508100326313399518293951121406885354351636942444015244519119976417734528126156800 604 546792579836982972807804702835563601351325070380475417495293240512010183289348589873424224582891567031065304542129641990310977696831821591099195846761295710787284025631828219187705516627329024 605 1100863596676787682358475358454296102554248477804284950364899868584912349051766711725196858145255900345406020791974819980492983382972552621015019924427899850337127572403514384720671672411095040 606 2216356609920708755844638097087386837700579991858460730634981130772282005067676502675977727694435467140584879069557278764713448272695571057591701243200356509316608999589799724720023367046922240 607 4462117619309685621219553316524191742899675141154512980084356704407214517665272428273029786767901587244892277264415483284182630519158247535516294045182807300680536194862382862039980709112709120 608 8983336134239367078481749723333472118155637370271337390368506212846312671326111378774841425016172731936736770121737131909877613760424551329781148276394525956336973531378572119603669771988500480 609 18085460184303386944778134153752345520518291433042130481766678623548444353182154808839267530032559318180075018195497234159059394314375377718468493554790962999699890514411736928392181458317344768 610 36409672318234541373975781629666438176620982752989107570553379407143732856241301760369482486204162323728863898017337666128799440698907526099887066232417450263422221827693595796433104586051420160 611 73299208522047132716636581798109369772373708277022552637918005989340430890159589375900342006822877033931913811165052105452047638441622729644253698411884883396873072608635212624779660303385231360 612 147562880314121201390071013356720178620699702189269086231598091004856393765716015454115162197946055081468194909319118054396885377389056284678563366539715620522652369856857730678832737189709742080 613 297064189269478806082474650862625515581244392256229720393988931973651787777943899748350063800791237323284083676231919104582235587321811174081968287976504681052170452289831819067732242684046213120 614 598024302332655694867670280752957595301259202771557535481669522071548189166090342444219472700609244972119434023627535508896697215133088724217470586287127456282074287560513891500287203304932376576 615 1203878710096835523219696309862746059280767298541760668809252884039286861987383177097201229822830394952057125775878672137386149876618165516837133913474904699225779662355862662103687823347081543680 616 2423494396796244059814813486521083570316838744776877686230391426693466362693555676770836462649880795066886240123991052407287151385610424700561027747387389852036210039252324836130299670528765460480 617 4878616779195049216658205289342605425401270817381186076359385025350305858994857594021553335905306527100387635094624728663282781092729631452679132528998432426448096555362755053482528211145997680640 618 9820798597858437836790784588969805058299626596552355033192507966340355116803980433567817464460845061068532763806117531967129507215983427484546266784759059412198448440437076948052776659570770575360 619 19769347421380074864954457432755477499471443457775309806654186768015218918054191506921882960979717374963973270881257731016758260054288590611167932161840187889921429543513985791364776430160347922432 620 39795439614466384468414816910092194966468490077339909351057129208342323796083112773673920246128002508044361779046687640358409484524866643438065317988119858739452228301878802567032991515257843220480 621 80106865480011749610650247329553494567834464628940303750426182296209345469587076280231781111330598241476656936103705104254691377276960082901259521784837705922851973340248740337528323277066841620480 622 161250713037434654556066193653664315926191058249840999782411279573599394440398580732375947738665476071839743088208752669405883613806696348105447969418022825514608179345096169870364456564192800931840 623 324585441752251340188785908388474535773883777995641172421461154036679879600543831328821374608040683659955282532969476294151423235546274070661370226001383587384817110604183889593657694473318626754560 624 653359082752918826702588409143251968783559604739613198680618581028671757647546292739304960501346408399393859034106300669517703545099596839008693616209236640413309280700034668085298068875325235789824 625 1315135029695891358096997602945354204475764099717417871740375565677680671593289639169293398754723044282193758120181764632684588456319639369985293108311667955743376168880907141878619301278835015680000 626 2647184979387871351024824757053992707401377255379754301316640206155074277869451170803786712605969857622679397373742072861931036571241460596819271658530881480049368108422661964038635635371545722880000 627 5328362703294367053266661710025211645395388568613502237321134540158046780815877637540848374972530018393001547843776178762217527865709135775941198490847071229505469675701473680424476864776754954240000 628 10725037748938661889267511390691772158039435965029741682813052856471965956257599860178374293213938626765400551429139231611130152242517106625932925167474233115799471013911940613162088048332699074560000 629 21587355981063738650717646927184398999701776710411864059166112789506773076755296998567031777381015667953398229916571445386882770433738432216677791777092136415481175256801954066172650823684056697274368 630 43450588715879090574926893176121953258185684752586180055190578458112674243948361370917667794728561887573932539448690129692447748796342531298744437123220594063109074798035881986226102296872063000903680 631 87455570908196829833425421352896180242153642994838531466747224902931730296431949043218655114748716271321057200612834040943969791038252431417887527351681642276943624234643194683600225037723354875822080 632 176025225522230561957722504124300592079748733671139974162370210632652399832308891067879586090831811093869134238176150044192958305529221454318805469064531203563784619478644901401386440203315797074903040 633 354289245645697760633508251544299760847316211172755496485788055104829790441499294263808515089019193711984616765550088960172154554530992625067738829627498416075916261144617559895318335925910650392412160 634 713077402347213905529029306282812851991106278995323761180919450591943133777493817661125709734724345439359514378916686986505225357373489918390306088837568240609939395446627088805180396752467785234251776 635 1435195405675058098291390204404393537287963509229890929793609670763498858791469331901156341304437272120422477434586675868243480513255677014826765028246769676029513521738853253221203017235553228601425920 636 2888557841801699210485203069624032562389698708450033643508657438625269855035995237623846307182348433761356631798725081810768524070982944877942476449256156689730286708309843889394573161271556498071224320 637 5813621943847337747485227031123250370433611618586639592148545934926688460214625486149731746209023545990471325294748426898766350183937238190361319109561364332885284781021707922730941875924112130399272960 638 11700601893295272816705283425415248379610865024158599557699597181335101695952463912187788183221946442718992761949682953821491897215621318502998490826183439887636629937829178721458488696654837663074877440 639 23548612944301352220077720027843602250618402363582189346047378264167338531381494298859831965602594572905311416963298921234435660852856763853278852402932970356534823717394788040982596148543122099857784832 640 47393434856455551637892266722704105158477287775762896797076484556814769371333825003994630371024089706476098449234312294308298185364240027880812784710305349145227318173373158321474407342979868377072271360 641 95382077685990607848944875884625844290687414330499267965230852750135846678257399772560621877006095767193654963765130865468191952334310385782106734691697735642357020248452729934270314307221650328738856960 642 191960168885285173163080283128306558102261191223136457785825101773000669490411444056375922398237973299493186478800043936146016405638329992702547096150689486778662090907544365573045585533656111319907041280 643 386323594971012101232740601100159990171373852758925641177732520939090549240483751262127443198957799159856397201466129110929228634821427810039867864866645821592111813626137799885659816895589607445071134720 644 777476234879161853730890459714071980219889878677337852870186698389919730346473549415031479437902570809210999367950584835745072627578123467705234078044124715954125024922602322269890381502374084983205658624 645 1564655761301277365542665667755308665341120036651740764746553573982833778700391386498269279992034814889051777199151722992373079078901371721278864213224525559408457538455783144661713872290269219388978626560 646 3148808790656153202930099755046509027446615400863004778898048625523086046854993257563495186526026449901331613927264838171567006495234536236592356017891101281550976853091700658727312029593501295094330818560 647 6336794051491543148664928589471512723974992735173760783661080748719865232706627177740533081438068780983395191946937325962686946197252705894479795780950365565049710805444262289880469309943997940671950356480 648 12752306041510931553835011571358820637067687243455270148485653183759231896875448481912625580036858913283354299321786916844165034583291159688269899584024338155752213049465471937399205319390405793650384568320 649 25662780219970835902136193828874029747153268282178202562378880360495322483944700976004012407578050960374874233363844059013529015331956473295153999472966807637467244245280903216657625588478677085516587859968 650 51643365767743168224113083556557645002011221001287404537294960477776964750972308465642749427014653635429313472713618075414222476674215813132662847236620510725553277892980145792035469450498885775807374950400 651 103925289381146221063052913123088182059688732215882844988497741177844834784800534192066243823760554920137505628242860485609455432194480662594632190265965850022674447939196522134822536668546444018703558246400 652 209133607026257210287378084432881156490484732730727206581791750765292692221265272509960465966332968542992758239550447643880755993181485777813889469300647327823406605112210285283655228110778646605539259187200 653 420845132166859655832535867903455763292100247991263069022835171801960332882854308009257886829015187853849833992069159665498100658081695571378951690148914345358041642953076475470652893548038385927325535436800 654 846869896729619122813779869565723289824718652880880145049028314949175562170420669040168178419002870327439358248656093603802331785801319703636413554945815328812797644588652353716329207324360321219910462078976 655 1704146796798465515953996358112284961091215722387024562233835779698033773338327306363472064099683195282558462835237300493058455667280689418991861377847954041082588194179930235588926669116608326878775276994560 656 3429203370244764964619084696078708387962691760386159855292626599637761212607186236117906975611632442040976538711397758047381432262994270732695279337019195861810361519576792130510232806565935774332750250639360 657 6900418420370017095726611471129284566283272546933252756285622284722845686624567709431745430250666200370357077897054600419998777938092606037919750457646590141529578923007511270276333702645696182960541851975680 658 13885245628756792810361193724780028270992028550098104934666481539289395907642096491761738511024276329797232285187345342741159620438119066583948611012634422975921904988804105247222714300736599658679010821406720 659 27940082043819012097795501266045919482698463555769927181512095677531944742400432329987742530580146874309545270041101010279157831660215159935334762312446060278267283626326428573800820531863875343723566813151232 660 56220896795489475562637289132897277007868859593927292499384094960887449786537455298146067287142978466598475238497337398732451734438237821821100436360409755437976851199315374569233358387287066240419372245975040 661 113126370720908807753130131253714155562256670294021127373189914061329084654189521924123441329684958193064207405317321219367277310391705327926171654289896037578394820830281469072338660255697871491376575508643840 662 227628138046327145083805917598658878365391841138729441705324386348327823833050041075287897143621405239539529794285916860854521518174191267742023207112192026981450976868225934729143444040340397955292683850219520 663 458019591880773587831755154379092067849028196282177905464734652955815924738428458976982931126619094609452832332660281877834742842335322641920975375767475914684983300951847631943617916232915580711256599067361280 664 921590936390405037334198250023385251671984007064745846147223665341399315231262111396111109903257814608111153542080082323885664385789861315865235301544254567729784581309172204880491807208048319976589035699175424 665 1854335772162237064530232484918460491261329393942680749433899356889653690253522856515624472271305436352175240863791996203884922289108192965356676174060300416158265496431466009820051593928448208122334973494558720 666 3731080435830966419870497990802702982417055517721526825144945533802143074649082243019353167772475590968425106994820149461593227324912557446911016108532205671182491905206514690453638554550895790360951940626513920 667 7507181450073166220372917525989148987246383198552815663262982416428444738434201677508019797599521023155172085567255021691953793742735070338128650812642477172484832883175702258016823275672541454512081280234946560 668 15104810869424322395208159359520335914098144507931568864637567030645183991789297351130594050591807359842334196261826368946461247651045262005632345610979442021746591463739063579383246831774872565102621371075133440 669 30391333749307884759080477027125126997087695265582615249451225093237979219570044895958999758935095108976004743756877716767466390010674527163212148011263899887363818614259950480022231971300420288883169014283501568 670 61147728564673521887639398222744249513659927411232288940337299737145483715050841081959549064524065234276045580531856066769376820742197997595652069572212651425026301716378879344188875137451296076731901620330168320 671 123028863169103247935850183530618864838578144806407393939929019860943387024884900647660741895938973829682838334443404560126692194057016061129482874611558288174490700005068150044829790756311303350785924999225016320 672 247531125897117912014644680636454722070432674580556193795306291456748371499169620464754546569074821597445710660916071450314781899420104170895246981254392723512747755698819750988400058048626334885413597603231170560 673 498022265257878489643814260293973177738120149455050279295190236622994481372021388857338743919244708326101534453801243904519725615275725282548583612508837975856739131794635851764404302142677199933881468421448663040 674 1001991065026298811999793466979516184464158151440907129089427520847457553566395271909988995228569950482962490214513547437750134521480115941605210014420766554410275148745028549520025372072132635090854058853899698176 675 2015928372258574360953384769630919298102255595298397353607641062807850517607501664796550139431549080703426768687918463548379555296569532818430750401591706182494592326089103639123747022797882350778916511852108185600 676 4055855891805941273822881262709825730705728519112251818567754043030080208043664063697821113856330888558084808431645480234239819584764893408509485927011885057637929798917363273951348176819549015257582029797693849600 677 8159924037897837273040388157071477027303947124632970226360681982559775039659912544200371156257759321110916538806014829475721717262662207541042858759545456713286414484003135026642088308192673650310202181792091340800 678 16416701773574877362377991603841131823477970773000456419799829033161802602045758768450598349978518752858164431188362179182609270932002898257647057088937150301507979288291173733125625735770423545727943855356195635200 679 33027971864466197715717500145209269653752717495903140471241730114124041383078726529712463050771597727972425626005623465674049466556533238272421783002632074236219016108888020636421629258038866926071922600849946181632 680 66446807301292942149964201475568944865538011530219335859302888986995112841696846272794304362499072352133874040484686262302821412007226633210789385922455060593576718798946313706410378388953933460736412333070897643520 681 133678805826234840780282485095605469581776619947058693412659578730114244742084349517792972735190157376080260625022367340112913978070668647611661955134983445389145481542341032892364749432430217686149178135365675909120 682 268934942694667142808709896269035192491951784082283271113374137740229837504724266581518605915633295960137869458009600371554593902785238990180393667852680559750434272601405853783459466409785865669480057487667819970560 683 541038485597813427211631396617823376942571630421795211105845467088591985318782545140433601886237234582545404535553923575174632210905208336651572533559295500175395016750398227199124640818508825485286831411125540618240 684 1088442129849718777096340809666444675966820574142670365871759704378226229288374296694284069677018436630767813830349658015939554212526948536087281214572229770941088798403742315894709571529000107740988802015323146420224 685 2189670657700608993571199573044095750476570024339880178038635528631673912077933607152965015356116384998754632815828240061434932850458031563053708170284808790292645600312961780874819549184625767408450306550650088980480 686 4405026601708556509061122894745600248759316823158820534118779978420317606115725673040862171654826510584004921148557691149983471951361318628313324940807562551732419008254228098768698565221857115666266599101894313902080 687 8861649415442981908418715750191002550212739846296075276543490029794313895758429099206653914866371340472068465092413276193378170514158787401614214449003793478887765325536324169411701066785990742204173216934118283018240 688 17826943853288805710503147474068449574696973725882163129420822048241192866321050351620403197158080357440886268957837233979661348870588437813773624388639210273318077613944418212149854777627957984317167173247582978703360 689 35862085590995582874559616378490983232018145685059300426776485813834107693124682313186738110487349974530717195071386435655435531012658200448730006434372017162966877302212274885171532676746461463341688123700977145479168 690 72142387923577120068356079595215097463826590445163024182145117234826630636314958589209473166869596158676952958015325482805395091541499003818144910902964116158738033056928483005155561361385009940833133543305172683325440 691 145124861878287598157886611354566615276576925757227510072379260580102479678875215095032739325493132301734423563285560141538655045866596249311028044931435820278567629817576657224344957498448447945023858161350434713763840 692 291937222150508773038539346096977028405207071581399526075832698608810802144714095481868184922212928932558782284283743075420782824824664548032649439222539498932467441377218159300135786595716063889408458859460758203269120 693 587264136285348562309746783295225197923972425561421978434113382107128841469628064351043983022042263426018101953580940352007554419748889787479320932891784826589840165092633336415077213674401254790595245252848491828346880 694 1181337132121831600704244253933003731476048879245295226183404890383615698492527178723549345557383567587410326828362819142878964542915158007277242688193909187401011810360253726005981409536331799491806087552106821243109376 695 2376351105136535347292184533960745566934454330175051178574432413362121303769338318995272923769555946376990382476735627508830333885169420593509938258450844819808113482490235425684969839732997396951679394641719944324055040 696 4780174477384475727501041721493291660654278074571779249386719536705307593709420433585866921802343753405737879201757216029323446196756984777696291988097653163544644461887872416984794822121867596180256816967159194362839040 697 9615531344118267192116092582628641522297350124030390005259865850169118016783451781267963187579317737731022516027777141623198966808483747157443912022233951673854595064749919407325835471916137704293330451446204786351800320 698 19341904548111096542066376434221301967041931949778709578303707099187447768630689750216248717378569973879693706591897535599403109026863560564541356171525355240203191225347100133468107087600761145811944251035881673987194880 699 38906449724114119375264452165527165683344778224159188475494363344840362561936265137845058571072288954652966621317226985277648268229575910315437145219845246943602965946813303577825055695634336808410213040213183568682156032 700 78260100019769780352543438263991425225118806772733999807028891785598430440676395392217071838363799621428381134833502556592970654484779129944844832338769174886557690122900323288728560307310447603123991747555254304820428800 701 157418450828862599790912339234025793637900383207134960874396709158406025075793839798978959422361617029042453875231808585858457471431363472285039390156319057662774578984657465209178538810400642094088717977148445531360460800 702 316641124589861160610946882929186553391994467081400408406379627017767993132399070311986330987099871502543847049893208101067728209010937414166468916589501371000767204719855417125625599555590976361175587449736987859641958400 703 636906181936115582001418193703056214691193448807509262116408806276082687187629603517385953315969126369923675181902504420745673622130726758681051926644977006619568941110324344032374238877197300091291668031945929800653209600 704 1281091291665786770654281166762718786121714822744247201514147998909606319371689259646399174669835042755503620937312466034871297799942947537461315875308753750457647241547623823425118469055848283612198097984256955941885313024 705 2576802740725762263370237439565525661100738801810825326868685703940862924841771549360089638066287318523908852384608526546602753064079252536120478436783655903202970913811910971511293924919751897137231552293583891409498275840 706 5182970754850108712078027442544903466487525909055392252903966116758544800393990637744225881694583609338688460921748204392881890778461402537040050644926669708436744914960709817341804874624914072304517025411026288704005079040 707 10424922684719848817750114941334983643831239879664757675115516485201397365230587143343293594190812551358329279862520570428926022134771583481329490201886644335319427183149991012405849349530054762786041356943372933467230699520 708 20968310399947877735701935734276046647251471121598433051084618385007356064156976413315488251951975245345730483359842510976362567248347389502219542792431091447176575129744868286316310623486587420603742274761102377542043566080 709 42174559073937717204574957264118346306102958936775288037500693432539618296417861778838811831585675032482618192062775433424797333841356877041343704510166365492335295792876912382973799239863802783568945454767720810432081952768 710 84827016834265663499286741239444832513691503810511202568344170926637759179763971283216873655597250065333311377803316027568289255035023747023665807938294956089399603436098039070570531049017846958453119753215529108801071349760 711 170613886758593739032511663426436424094016009078567086353869039685542989467644083684207064127665190371858513124803840723058143310692791751439395726857504140819131875652236791454527998800146221180933997580017655435240627240960 712 343155614045533170031492385196674389703218639728643405321906091118945221754131603342246976437563885719670229787741058177450276941280417307979801574922437706958253941989809591852045014535887314917584763494272798502517871738880 713 690183223736149930133861976432239322590676699933773619166485311615819303556264691630527769252420452801480603212015160734899992832532969084878980318532293610892059409418150180509190678036918633388541428410201707566418173624320 714 1388143159852425493283316763866532045999276517613279898830621161954070373913163351617455851397825924789456762516560069759770689809657858948179132246287486304723747657252279517981865194699605364054700225027842307612457960472576 715 2791905370729913439374322042657019445540035752724318221276776739232518473552494504659580685652448765750946793809677777435263131403390630514621883420803242497545652812757749241510643077947166906607906219113663150331666502778880 716 5615180464726455119640490400400072817434453929636550130433067823849671986133668722854662277885262124375499731370026091695641578889965425417048507104761577607423279252625136114948372033174639059357474305857816897858070831431680 717 11293364356827120114396161618756948695934091073069863796691471612062313643921011148069545170389152715784665658884456403213955153054993576504975538833419498301605865986345645426137399012023046859913910455259620521077803046666240 718 22713265008968829809906005720637224548125146752000454358611979320618322678810324942055835944928323949393249140277422121870083473090995484399362568298025769693425803300269393322035441150231225897529937554275651356117262149877760 719 45680664451604443729573197519267592867418127313813501213544092675593214002977968205141667257072629145772716452753752463285566481545246862330466256241344135411393433770332010625296453669975528448458811472794946363771500659474432 720 91871727388701674539923749200761639286427518619960114172490912643651156654033902535480448114782941298760770519504753557445832029923401510832222638250747981832970034398433093995009627492688213639358503520704920061216425907322880 721 184768522865422335685592812200137076500737073709877942310644206460453232768642799799390245720386333825401717000175529469786457164783186860000090717374586596657102914368954702288429404246103771363953922003983953595919227556986880 722 371595747935473332493030669661557017363599351583654246095501718842471404063955714359776483036542988919053035303974184616116496024995712849359513921850839896341025916920293300981186712717790871656754127261494190797364017538007040 723 747326079992620916251630526190002012667266567997168344720577865711006467700250296195044220404507874794089970861678262802370588667793881474511623269814067441041896350301452174156878979958171906002317758025202503328217481724559360 724 1502955783096270953794945836004337381030836097860971893271384374374357451708281151236700043257954725974780941399597395191434183876341028298740042353737180075873147104495142705804389948582545722071327935584018367804526268801613824 725 3022587913300406217756825883781261029812361084463813100199039310461606525626917710531504941364818797036660700456887965364188025826205951502320473526933302510424498337750286995029633044999571840504057568095459962991072246549708800 726 6078667105418545468397383910319101129207130601996477315081724485859075727438067196248954535819552483791179137206927043918006943905333852605774691912890796738416027127996422045405854821799692953479074222818016435267364130180300800 727 12224594704396355616943009966257224124297604281193468901976248136153659899993014804074660989047896696310338126554456323453363895488735023082705950264651754436593227446897368816072078714933269093165385781434849096651102967195238400 728 24584267803316427870537323910042152382565347836212280001764388516905702782306394412614235359190245289817475569424431501309527392032594190066878264620625627706739971219174819055526169349368563259183427759349641277243102099773849600 729 49439810285841864600335749325298562998317623648548281713893073734687606422900307660126282970619831217315695696856305005392125431149685971196563461816375400270933624879388808528216765395006021009502672652595554458235093602027962368 730 99424411869599342033733049607349727241795772075592963226286346628986095561204475459758089720530239087163795754008547256022731583303776195519259854341471190627497372346980248555367048865990069798724383020371225219040270880111329280 731 199942902549318071600161923694560249281300438479390525772806930910010552559120967155662073138122709140898857486052951978411600515529739749448635360450111252678681098172331669034314477912073565399910657463249974236914547492053319680 732 402082979851925352778347604792357424378878903755257870510150201720131111190320186697650103123917096404225174944480112220322229608153212902737365614971102848793391658961941708058017027009994093056963190283238959179729254846656675840 733 808578392953254550305977487826606288257114503299325155237147044885750629636501225924218177201183077268304672796444231159111644177712771077384057601574261695927451539147059731156451250475516242004812122023632804056904098223866511360 734 1626017918979969424450924591958161686522526151840286750531687482044221814118333972132537375522379119766946931048191960741884785825866230056986022683713720780303423095161484500462562240682271018168581089220127337473335912592652107776 735 3269830835705273671604458481776330614484423314918223698059617781949392704177771462427947937096986738792629259426596692599959829225750147994212658474773145755192930164004626834035521879347384947616708893506959214891660453503691653120 736 6575397527538473831423173340402675771203649070436646562218247780094953634630709826084616616675907758883538620049112474736531241284568603616777367861838894196234963389910943578825530336611134758048900944320005415738421021253325291520 737 13222559284572592670556285816853402574016614911082697179685807950695718495833105434718587848540638521956802081790439001039081923128859647655020245877695129666098684906860478629179852273076142746744993167704894928783673376981448130560 738 26589233656715458830709915348331910353199623445174470077951297731916730926225699757009040414776542858866811815698484966667145665583374441333528450838525901072427328232324341221620520374741671245498106151951532581586787335728361635840 739 53467873938265915852774496441951787077590535308799818741785058568398541916954536382121580589169701150211085528710694939774205841812554318763204150121552764333398083166497110647013781107303660001151293731407299531408532900961249656832 740 107516920419339069921340020019142180536459228610086592035111259077757937550397709029266221836917333834663595900124766998459000877557853793165138780135731102192159188976108320322799451139686707611010753699025547970767158550845991157760 741 216200917315414520520252251924516569274128326730187692531933359502357209565385895225742931834886687575266552407035148835435874220543743991140753964940506775371478857615457979265113686009519268221869656691934683979208858849869415055360 742 434745476010941935571889352108377491602718749143087446771529953254062464762916895006778469976926618376281251723631654297814142741581187104136692254704216876221239328863603849904374945851120046126361206681342914668219439746891886100480 743 874197262993585542976762621424964753073937836571891672398502720616423305328409345033928019466458666992089228770387873188838722752354051470564444777388993610371801952220995021593912272712807021033521993407950705273307290208229151211520 744 1757845307208723362093814568486956152127053379485101092606718984158429565309017710014168774278500670924633476230185345006745972237165984578648505173993003367882758520141676475853704678103590334186325305663554931684704388959249968922624 745 3534668701404855343481489483192394961766949440530095314418368807552037857369009970203929114271209176353176625618051503454860322042344557384866764789810492602085438859664099796251039096321659376434041437838997096100147826652203041423360 746 7107447038404372200100245699357214667056992675567253651094617602247493912661135950868277949451002818219595047738723508294678706856035147733451769631263146849476381103259888000008827940312554972560094104118306829355014228254834147983360 747 14291421097410675729407492698303739855428192540104275847557683307883924502712970539161786347886673230713425304605185627715006713382121817918946088599067485051302440603324727687770106248757681196507107121874495831839019188442425595002880 748 28736513389417165176335496070782788741559914032252683693476201920153697655992747213153269323169977356380758408184620563254905972069427741406913102881995910802081251535717463200139891059329961115557301417102480866170931056330468669521920 749 57781606788385118703557816260446466489740605664851704929969597954886226964667295738662546907528357154172316906658471951350133082093963431714840037741248153532238543356382228018536317861578901679335352379623511862448395600514150425427968 750 116182855472624233318145743151031769081247866618334527339080961035294022046918154970501099680016803929300905308294514647486862765604484112027158252830927922651954175649562120680703052000493770132711834543478911251571841019800570560512000 751 233609971780296651196592913270213811459215924579301820700534944410992799350028204505612652904130173362530066630600215529484963686663902458185798789494047844475549092136067343055443084477565786799642805199873259303695990912637827284992000 752 469718445932575084758924788179681246570402072950895639483428551329055040404334785530001911721673503659418743599495620529873509872650413498812087405613700478731585340337761074806666308896068106078426175161242489295132045899207609942016000 753 944453911314363254535301376500133454385881871647595237733035244728380361614056324443501841192043119507456111963738857834431917047011378810695598975773341683537740350532267261226754954869797820766501762073205859650826249832051616251904000 754 1898981997682746383785645967682934998951879816592764824668556198733863447085329249681067702023468032289658422455090930152431107875857545662038617673954932345033216598136878706573261962591540151621179542941859248471261312995645116410494976 755 3818192831559183807611618390414423233578346901538049114846231504777807996136946960077779267716959692087062873378411856897697700256384679027534371088777560374167985436999583018542777048619474872101173248791221658044746448233587384527093760 756 7677004735794529145091445487109850969641569833943524284105720791521337353934925270794683846792610444728243436899147244187924099451667067406425490806159137348061162208435331813878562363713625008799167489590860567770819986342000166761922560 757 15435571274890992198762879770895503808814524207955505665519337687069461824511921460800997800855261903477504068347023808367220566493790093032308357344654626752941035303547267418608424194770821066828605018911770118997372455938629817367265280 758 31034915189303374235178416091084328612948035410159876112635697524664859583501422990151608310472913853676254864209665906478390422817753025247983381610737949810953063024108298947759112837231518219246903459774858753846175919367324672584581120 759 62398677162069565680795808776511272628417374506785022435736409062836101785106172316622703861321699642225900508437447478190988956075959062684024865278278420944406290954432314970461368591943635307042118479388391507733106020661720335077343232 760 125457657786171613538107975317853352374595779431631262040104949438506448033546801483156759086255269121935672979927143077844316419623621395872642586273787301369705770172932696766006984470574504850137592709881422079040107343129384800684605440 761 252241156077349003705416563320703833968473944907454135832284984207935024976298853180138160276460395777524563111557611313710765641568232185625048898690494415699725471866847509217784188063691408694728422859233189437647349242064628357519114240 762 507144487944432561539650187995715887820520174193878763863327593579014482933877905338430813009664436893070493643817677628093940419195231993261971664385637848979395275890601060749212536423569534103913082371334275333739525389058698702980382720 763 1019634372336237271290521985351070414774853472753437409295702118315647036834120795186357602968047339524144365349757280712083469143204115970642646587420926689779390238483606348752698722769917139713532758496253101659139019425169399500326830080 764 2050001738065487566489365254758467886547336982062174159741885311560932463529653388216782128072600440516963934545301480168504659014231433162028899981025231555240668795267040132755425853147938670371418493397729920177847923265340582153288679424 765 4121554085729561073230918317714133858629994195210415853357535514702006135611523894837945671420602725349480709401197456843379932052265562073461520329787916267435247380760277796472800992531335303112050321811467513629575982386295782778622443520 766 8286379080495652971377646801493507967744292791420416125123024158167287926190097909306735916819374508182945468244927170451519758404292442383914762657788829031116534104100715989758964725141739743264647103694446497218517591884258712883004702720 767 16659640248335952369716002874824431484298486424690587596249959447743931426966723712813280336043146127854047638647075071392701585048734739995970178135056440017998379181769984702870579145959932852120535592486606719178513743054328788417469480960 768 33493726991418878062675105256191527172621040770058563544293112188134396167304826731519893450474178602596619336337575012642918369940911728578285593737495669983829202124605623695823572733238817880703066322067314032275127106454776202891666391040 769 67337715180133639817508904423558913452929621835751726445912165418759086673614148383107968793240897635024314430440771724764455494077283971965232997605579529980561193291037188554479287403557257386302373860574547688417183646702543529473703149568 770 135378696315151181878542706021254212424949892463521747684993126298810696445647243485621764936802849031249927183914867436210524100364252371836108115290590699960919370324017324247908750132478037042957775124392693786112875738801458270743476305920 771 272169425968661176605883771427345496165935768160039810860833638530333890377037874126243496131095167152786685420595470125992996300862682082622266901927106726648940898356759731408442363369336549048553962505623903283163043532244913498678540369920 772 547173950124495907134745498807059174583600033905080036418134294128692092112169892774635362013555908963414898814322143065798419646526017103605182417415954148367141597738069043352389334690437020483030362120681388892192368767950711512968315535360 773 1100040217025319470000411626990524686484064567512683662291853860497994765156586026306354056791882230503822410360132682938523220771819535035336296511476027455624968673736091990926910157908212787603075344393463494443861381164176592976656717578240 774 2211509423318434466961866491664067811269262273389135466529597111754410255145967751587319584303680120545346871736994017128355773707502130174935827272421935715983703255770740781759554447327160253518909913144261674544282361093695280425798180274176 775 4445965766723182132024504620076919724341577851819922144125649187054910370267509747030279319936062499150827044348042446885799545066962777913295113193584955071043761409137027511967975866870425931198846128889242017566326406867999590998686354636800 776 8938003717557485322411957474558781621992394852363366797516849142887591832454890061387297285674571241816170431124562017573524474020629833317919709425445401904481758687798791060329402260858680110389390145124486543086708009662092442007721790668800 777 17968509414080636728367635078220370815751852005915487714542281459310889660588485323927373844680832742279856209531137613595416601071227375130720864744039009779514428202896922778462989797379545784663793383600843580797858016836858544476066834022400 778 36122739855696990632222274136577386291098038399489016645772338437581065002423363261021955687756299414712475790737015667641431823342157358789924632482848448600677584345875467497788646155972316848755636311218233348477347641082883585535865624985600 779 72618359606678595361293294328758152053588056550198565076275230046130708740355612852480267047128147726609080363830026335723033265505911180638325906333261784412717001820482552724586723498070799548853266287584525879906719515880171130664359540293632 780 145985362095900269025280333959874635571646093064832166905914122257685445405869530992099505919484420687513099700483042633670015327563429693035809811700887092376080570670042245167983619403338205278622545629680232438987735109243642994634537220177920 781 293473790983006718426625330302862523504390215401889118027075751565643070429817512753744437897341911343494802744085601793812823605732403063734793984397407513888594403328965234172960635145449519491902723646796039986742396706098546148801991168491520 782 589965307323165176888485882511152939281319147671663985339776960730932856236805385535805013973576798639107803973971569672909069562166424667970716955780906621750336306949230882064923436204991064891177197665281499407795769213802218736152074791157760 783 1185989308431420625169921555856823495397363010595411811350565751610578758494014420730514315638794950794406702212117430176862134703918640603391710850773940654250355143366489809131797305644436466777385740107613386486018195877810365264203015562199040 784 2384142609769830179828765384081409283055211795658468872048316792981266017075146938083905701181577542109781678293077090406820291302236446751433593094889152494698149826664943616305972019551892794752488257036843320525739142482572631710602985130164224 785 4792706654722962077248606469920374615104587092424834992465886510858626948537747365930514661786269834971007983252408491598857691862370321894687248603042214361941223083052447474520327875411615477287332347692501937548540913825402089354221109672673280 786 9634443556553064431502313773292620070261395024669872900455720709807879236702479359645484716531990000734558247663409397434020833257859521762721681335015806875922765583834331751849047851850459757411363747535310800289394266666920824123830670595194880 787 19367323318026211258217933434434973168060582080243141692614692716778546511583272684651331984446171470186710960181617358315643411938532423058140391342675453413413069002497111337688890573196198797146215247280433205179446456875776982338326277799280640 788 38932272384195547121111560067180507286815659895998968504541780257197690436550048151799106131998936526803898562814067546818181144407049870841363847903133309412677291770325825852292973907343379214671473507288217769595417877597225158373982415576104960 789 78261306779949774977215339854790879616044727790938053885562967192175739501752835647820368759610601069167582079134520495387375599839904071576652422918655238539114352119202742923462818886353952102868261394268544764868241287704995286514833441756807168 790 157319166300662397536895975789528740195102633472878021805584590538979221899197812116483692926443701894764350744316211682839762656166728286375459068971342591465395262529695081194747142290635170893806428756926591257623182232282306046683761880376279040 791 316237510911877907119910335068658789058008089141160140402077283650146288493686072132499621613257860733821096413606412810994287829804020519753464100524350673060044860637836872236454865443182770462518132520276832744040501005680569461059353614682685440 792 635685554929460158474540572016187210492239610659387896442754336677451422555835962256192132786041181982706366394863652147988517668032447339199856770597171911328821141180626403074295059469545061437346093797104699323045880194159926429337583915808849920 793 1277816590770752612599013114344325622104806112174637774091518856743267371576116395612573792900711425379686054628965465534486424615335185652688178502112946326194563155782602630260877014345625434017276178405840371516287409363672551732483406958774190080 794 2568573096384753352920547880479479858104344438143449095262445499377605805142877007889578712818138915826508170570629315530081572517914271919580794254880200969616413027066801236524395821241586315467638697858828493630208108948749382469852721836118245376 795 5163124176045205854796044412088967097833005887039297169996571863477109014130435452015714479621796303620920342866372454731769532621344743808006906277192818636776354883737312220068001714000154540573382464722550322214956881451974106355329744272348938240 796 10378401121545413788933463010158630833017860318392122594235533341736815089009663181324516984290277418389526749802102206986082191834824283008013882314761322310287824463269950826197296374606371248223263742220075900209862822312554011764753728385832714240 797 20861502380508687994400933213357954032573101320954657522334729062709310532006813506975132500578439098250826783334868748973285011077818293965667248940390350268094315503722952858711841640759843341321415391045146260951477098065839968162695388457777233920 798 41933196220770612139878953915011706090663311975117926203584669501365314369122008006463868351288650882630125373050945243528164833350375311296227870666074306080451546025115658391063097303089055381295943279733064776421356988051738777314435566723693281280 799 84288361711687343647203230636715353877836443441809366129972706746140594165857822382804102673407879384204956410233220753657870948042641191762732248206775774989385623330987197621281546528724918867057757686809355361913620713090161718425745956760329388032 800 169423842636557474667745187209478098246907424003636916844166244715860490785643864086038397333483174641618002834639639705844966729733952144246697986345277939677157031821079794213631249303969686164940216455898201732489689875558114006885921521126290227200 801 340548301008488173673435119083543178659404884885603940758286479341039531039650527309703277952622391186790515108020957100079845296152812214658983907308827176113934209507364906311464568864440950108198527932683712892658071744848304440440710510469657395200 802 684510620072199286431315703020054208733941648316426968641969314364695999733833891985919871974945257473197977735921823544521393302041492220943621788625762895346805102819314924465650587040806120267607066170456986816821487567339198399081327893224724889600 803 1375874913436735987495235317960209085390125515890089751738426431626660545147105419936654961691817376097566898928523715409889058376819319783273412506299092878506844799909661788099918451548854354380196430875787134953460962494551630324060841797896005222400 804 2765508576007839334865422989100020261634152286939080400994237127569587695745681894072676473000552925956109466846332667973877007337406832764379559137661176685798758047818420194080836087613197252304194826060332141256456534614048776951362292013770970497024 805 5558637712075682058843109878216020750600480876369437510113260643429508352247874968111122498790125107102791812262915849485570514123876405431524457193051803326012484965028285283982704246014041917864861011182440383798870188175553721462788127518316182896640 806 11172723181877804836477672224045168890234383008363507813344858051382004318982013028173478139712820040710349627640673752332593103201606939595532948871819834116623598209009471169301894319918498218950319139683408851226656787205726432665853443341054472355840 807 22456756183749410966469443299637487657332869458902492665926028511744153139273934031721038253420288350817564506864318102446830969573341968253038828741117325360187406611882050395085003029076533157392048681754697242689693716749741547101727842531085826129920 808 45136962677784885723650025338574850813743677917396054910617490143008148598341638551319897782994012406618388362055644345216515978644926145145411377171200992266247324732340041590121100615656315400927301828004466099734508764014405895667154469564968526151680 809 90722491444293099504181044717781501387127044559437039559477141678741844015051889659671546102961878352681431515286996957217792364531044102913385848773917025449426299896802717133932845709480643874161955723864877204186876000217774831291249604665986428960768 810 182345454267685882378130635785119146708617632985468987700189788485808669112139033807280278767739755497945309000949050956194570261216242489726656420612587569761874200785136974884579665073645959151541399842011291651095209826740440727905489279849749398159360 811 366498546248062578955796643424365868601459480424325524225164605853756705452155530155401006395630586638992925897818290769451788059098816999177988493474122723858438604304203436509031247521008359038166233635368420146315279230449807757946348961482395940290560 812 736625790973828747802244738763824468575210638872654271462459554339728823829579926946004002953594149383322415418387257685135772039574850008248828358170761514289733036373795025854785576700640563215324212158215735541603977067141692820426820189910162137415680 813 1480535891376323292863349746885016793452771939192751354014782738388626783123482028694935115948756596906405744709885885038356941083249327705083553659314781486075532654071434749122226635000298585646621964115276620507599588023698878276902360480585814135275520 814 2975694359457597926890781960405934987334707058031850869550699133452696793734603386068338726869846592300775990602091630669685308745098648770217315256005511431272798963985550335272820940469735922756420441456383133563422381855039226956539559089374944953368576 815 5980742054150289298189857700939178827812049944009761920305350909405543494189153537967191275952959242232139167301367889015520410918015779895751200822797760336590212467689823731806039621412662828721288926724913079788382838993482046780714526899730160633774080 816 12020407675336542037741191832429482570183824518009767800416665867179614510488545041825684929008903304584792020980089156247942500761332207869293053870450671021324170871021911736831843179982100660681211241890465697308670927632220074317889295443792638121082880 817 24159097345018339101684019008843511094317797370760099121624639639571328548755575151713615220172875768378290482511027898289222689107031768337545940989319060822685971959716855815477529835289978449634808326259558363348546489238680936574946013228975609704611840 818 48555630536179364582745767934235852764501125919611206588424951413192498164329386914254882678381848595905261952565161721868757149114378345209121817516616687353703009982919872376070317949059465286981015260148203295378651174931796083828761274745213878964060160 819 97587880758603434584708672240832302856751956142727799253791497441483818396529491736870549481214071165758060218775134847142360994170983717119682867597813661209037460554629142272396540859582090969417058890948168095497215490231020840873019592678110838948626432 820 196132505446212785194757625582064922408177951071168616147326048779452772267534762804494731800479260676278454361263751408472392194167173156956225371152468632822085092291166413390600890943277731850298990908278180976244403681346659533127147220578556097886945280 821 394185525021641852251887418856487885672249933486975358278958839774616220395706340911848653141232492081333197137325679085326398999782739686318386853650371475023089010455440943436189305910479847855802867896441582818841261743906015854828366874161553381554913280 822 792226165202419566139490118092990322793617225736659522017858597297639445391859687602786290665264323938522953659857477281511735887093916924581207808558937292100193561355433876539236208944778569529266399537591640775275103064769547757136717776432266209384202240 823 1592190803325009286771185267864544653624290541590404851332594934251421889029305306220007612252777872042501564986722109408264123650984844026691902384478645644440682053713118633435388034094145940714496329229396630910992453778523413441083073821742991673560924160 824 3199915175462945493413308928586304377040037576269496579263556648349199113561335542256795786576314552592734852558680532079047897288808564580473481865391229295168590273803926229148194488033112817435963354353714204562579955886593396769396226412478597900034637824 825 6431011010370109700526138528827530112199831913330900555158183276219462286694523318786495795189913534443376987480904845225857528046935604820683611544330728790533707614831276830809404269494075698866430614718183236940629631197173087295376094495237133416634777600 826 12924610935682994191325037529955084848362679222411980191145156657316972868150063896149989116367076835645326987005419469967295178021335303118940786218046671486571392919344609883816466974700989117429858121063794047963406509413296764248128112051255163508857241600 827 25974855999537876540038410783166112198289029688784222644172647765737877428821635096272274603245619788769587893690113977309728097748831824251188408754130248649804476170833517312068573968597127582295243417058949398944683312964268345159664516807747315241372876800 828 52201895067032431493086903224421215777143972287168292110133379490366413861806587038139425658949934915294220330037413527214696274116584345825203889437912247286500257935558622170856260305821411743059372692535946850306305298869937353864568494943725186941399859200 829 104909990328654268382470406722533788798187522487424276749819567509124259615606450071800203324289687381282202796608523185602383542406420418640227937803707280001233245645037812799126884347941697781809018089969211973100429315789522585099944926808116799937989050368 830 210836058045479522415134231427852408480618991923879297100121648989281199711751461403375711281260146553182150898753206402058058935102491398235809172825852402908047442821746694003087927382062007648671876548848537379354373685484996962791656874699120929657459834880 831 423711642650044699218806641636143534334690162729730824401937340532267658912854811187920716021105639143154455615148523627836147460871028662476317829790286207537091717012990333050945750071326549833243843801918100513285331396948083376251189511184932267340626657280 832 851517117596225096014606584157660436150874916403710255802927215755668338684771021517753709491690559823923930125129400140965397795760134896570764334264536533021401711485043374633784695795516158118982797205787100548438153918504360794784999210883728614558940528640 833 1711251529451521121785687055737831467584267322953656557500213198370257481602929459407210711716714683554471975378124946483532391710176579900707953414818718774443492462405406830084300727618009552987002822852643316663085602446596218436805559330919531811646797250560 834 3438997049548358109805453022856268539675370957453854383024524837206734312426128118423165623064433845986577415579171579198231360689848837679976947344479063753941861960593034448892305558634746908894362299419528978547020222748099388376616473450570818146779346763776 835 6911101170572512687575338806462055910057604691874773549519803222786096632673446399237890000622869461850281930225290658557215851205833404242552950740409189493481238837774208820276955815788239877080126401962230317898343889277167242585980157235202486528425402040320 836 13888655237015914920223517409140093126942686351940650690861912245791290348353368244622298174328651130064508879010439881139020316365569052756668910622553082732092104972065477340748882360574443599132177096251020542699556469797384170196825508289974227735008740638720 837 27910694918084803813270309895438794591238963929350119155465595557568571480364391886551893329923363735567812561180643890788379363260459296896355049678456014998225910832218018089332087721010346440512922519957032879326599676399545139147041897812025038689561382748160 838 56089118324592483442495251060857817427957438304065707079808558938231325900588394246835699305697311295937234835178368298514776753986246740525528852831045900643916818411028055536835226643181463590287359884230200366608370572716591910324271247881239765999646136074240 839 112715617423552320019768899736669961250434229310445816143615283710601395043338114426575213694562980065368479105903355694500353764298110216289625646767059905725140624303838415797376659050608977131140347168548833790621372240740648174280391801131401589637612235128832 840 226509853195655379944033195643068821651590317274580108996738847648098497216277550522304257185246180035668713992724446850192098473709121008811687902594091676576837618218239878635876539718927131076932755075552680344789360483785034608601744289354969701664101142364160 841 455184675119584646434723817289894573498177913567316300277795390375270815194478900810652043710375238733566041739262269536467275546928006615079162547387410035844971175439760425167914384476983792677898320235459508171966193947104454255278535119109986903463581985013760 842 914714788665131914792452157895205801635956570939571180987837037460568082085325141963171887360706327001581401299424417541063116970199001360135214474702146181817340643723814505946023655679284853066325502716603593987578843206353103777910564606898828097175026327879680 843 1838151530023137554636560593815634066219574229563905853570313760618018815728078890762702982229023679767182649095148471959752580705310508096767546608281070873115657121952742857002378883760755974099910366603329749062047591949834723444049120294673926307314772811448320 844 3693809265094114514555374145667607504498382499409372715269868604670494953510710913818384088098323775532147990086441215081026614560195401984932879374736247183118130026019321360261923280700185814619819879555262638591352780013477396635184422687392366198508733935386624 845 7422755835920396586918647213053812940074038554104446954585110513547130168172534416591045313776655387216801549638627411993977382409905147865085096484309462234803376627791501901120868423761372207737806892328649059713895598362398097875697591369432935642663210880860160 846 14916036667906545160411343330744716739436191488770456350543951293256228318940532343078442602030998711604309052242942495360819158001852149866655562056355831474212961109528766290613431559387460540964809099548781720945262888870757222809596585032162146208297093599068160 847 29973625285211966194231097986099110506055644581230312049610265113613346111844913154418602334330381752618860657769329284865038735059475138640705245698062607968347278908115931312335887380311219639850992425427800990843742981906361489252024454382541726781560233163489280 848 60231360762700823063289031024199160448187645983135792933813992455791747637072242547267712747659155749338374023195239889965765041067381321249568834957244292789475100744270876191613347152852877380553653025504206730415862674541693229587006486531742616850149473276395520 849 121032959260433133208834052874662928332571151336526125919072377739567322470708482657113107982870114156658649812290553056996294721576820690510967907405208058173406770489670944110484572148573000937491245961309045003841579670262479412826907709030649660842075509613395968 850 243210438230184783043756371024736380810131155167960300310192721226080908038066690918548798547138527265153315225642955315477187974799757888733623454596753781199517151102175656013976090605879552711270825217760492324504356311402145392205370100889012320841050078419353600 851 488718023456640496741999224892681605830983738011651040292736731436587609776610989307402662487874584894086118670654439134524408421616514671339583376297136877923941193832234907362204611819606846180145152916916597327398364158213047765683045940629396658880126603860377600 852 982046594304381375528734291529633792849052228268695014927857771660312838513378686061101576508653647004154181857069769204280179186833185141465389237276322216960372398927038068567448889788455266380857712936822973874866524204711124283872535710887372531523273270021324800 853 1973346866764752210426408364369323027797977740195987862740783696646046763844315710742331318638119106936498273554959983819201396575662442698869203814833222263998109908798029381597253010576095034682854250023816246679060412595096793908464718401382635499150417195119411200 854 3965266409922584441656829983932710272328171741476173258307363004554644556054224981115178696745773452526516530861025473368465865119095826034904235430276639561069143204972981392668362520075259199103900069459621352150394334955794498818420869446542989920645779493251710976 855 7967809119820939359850974468301920758732283992860465654178132476837182362929171231148008897103728089095585508545656356592334464575386442443814621134868453172066080940662512551660281914604809906542501902204409532523119051438788005851350983259210943318806442930035752960 856 16010433348748178619794446349451746876701490840113987323888453991015558926449226699208205671175566301093476984307703852683188501588100457117148628383679333134480200200016691887843195584276331643193384103960034178027675840449771204245907140070151566856568814901668085760 857 32171023165010994319258711656459899351308740093734319194777034162486128956546277329944741524495803798445743905162256041616629650318879464828596423270370899170573344833327795891867804491734621848104877320266704081054438910352764178285445296694302210541804160306517114880 858 64643414228523262589985888995884294246892035129798702269598818059515453500507508077500206622991568288211822647843596448962689086589223842676664475798543867654219976269309716335415869447092050458252891664610848012985266007219371580723447457994640038980955432184992235520 859 129891679116494696058006733678279786568608791056133532747568151375728127618563624417713865471695338384968317320462337660020935497965247440606443940844325572666608092667455079139467209017665663961729202198598171796852265497547228509570623079338937528619042611103879135232 860 260997299159311772453004184493739758058419533430548687296515444353098574186833450932789542770228950960450357232704697167331786280958207474115751843752616804890848036668250859953135046156991754689455873576622494731992869924978075977174616467830575407972842629788168355840 861 524430979174253059701368968142613609540955001828943803412601627976704486289063246798440598191755255022048442420907221146027229843418941972493961114284721281239253581263393209847489555988727889819420086696550683697189873991612890119830442891020129349509025680857906544640 862 1053751757688126194551468649274901938051988838173775194735810264139671951471264612448148707788561841093253513675575814983392708916147151469206980141056945791208010692422016193213370622989005690033426840868127480995285947274522870124228069398739747084561259060371830865920 863 2117317268649250071939272280149570133967092822686770647396983138422670300627942632229923946033827401311938957629853150944512008835005801438709252297397309005384198434366006926060858783793974180439691184328740433292041379506200784440532768081751808460946138694064936058880 864 4254330511890586191059375000114485106389693485584581021746496352551597999401261474992219277612155522636081998586495633525717152635918633588476265081282034838725459179749372056085074393483706260232309728511701707824008725333389483154930957261938517465715032166679313383424 865 8548190227143686539526967189544784243965353925739053620930823100945719557449689142551149071160312490314078812490868113820546659767873677245138140058789686725894360488927309706187199420124055551918578200145463361829889773317960285549396696937460668078614408418531024568320 866 17175714006279425854362769341405529362584678653573133261545458945287687092230697905914837808874316975897893855260073750739195840740089569592319325500955611843676371655246056161387737117929076816615983112125223367389059266109869158435678746050675031452621990001039135211520 867 34510646682373724717804220206253983678704325359554823957728650997831806973265388376426800417830898767331341767115837640535070206075684025113652039882568981386946498783541901951154503085155294553895845557850680555101539707340107903508072938182932218469115331010199143055360 868 69340836389584243182995516525528837576655912990957377766917752467865760307394345163746441580271342893619455217260525629593613284429846606015393450504791379268216576259524006698153029347024989983290726722718497041268834411970401991307887292460150846368500248418640870768640 869 139322975312251346418550529157652161512402285292813783305090235594393862906648984849238514990186813814000708864276061900848207963397772718213588227719453661466081398311043611146115566479918419180299749183913003303728594460120877064616309958723401353743876799712829865197568 870 279932998895285615205863649808677553154249395392027693938633960663100833091881332145121265684670965399955234900508484650664990596203377055071181889413220982622380638638817417314366149740251789115151920993081553982087476166986519737219837561407296022533886410508457234923520 871 562449001240585399871527656247654322485239269634270176287312986707176068334552803456518160118450774771305673813939769621059300598138734521261821051162434777079800544992871904223328526929087216422831195351727874321564456150969454881472845480935997314018489189279968285163520 872 1130081864243756840294866627299434491260665076315860815028886922600593390755138351645354459961495565899950570428008016381483203045108240789263382388510698446114253629570931567932586349037244361107623968540798862692175589317155218102867099675982003819871250168322885586780160 873 2270567243923589692928466203987126146997838001435550038021215842187153118824478207103324381004339767619463401573420019104798242251736465383261065190264303207037384162521112218193666013140424228416468871199349613648490884865078263299891779095816546224965710925076821903933440 874 4562013267101649176136734396056892534427840030470507432713891140394417990465733225306449445971937831952668995345216314247341755696592346540161312589174714949311893696651613974025894472378691438243663892938463361675358697407076786492196356160330256093379382410384235273650176 875 9165927918975758964683450279103974667334925434355210111652479329150667604265250452682303708898841797838313136457093627936679761732533417273573245730259186178295997668358581463312646758510574072246167408314937867889641470106067022228867535339354705124470630560473492226048000 876 18415946919776983607941978083704316074737143762603587288549476817284368856276053661811234057328865630519179604441316555212228145132337783329472851513089557550888288893307608628123574679943263502953308829550196266677353045442464934569926515957052113965679523786639401811968000 877 37000653948784455038178957112047388768715865016731606075734000386617162627615347219721540133510687647114136341569380570266034555053975340160246714265703418034659861075442778389150916367262868481305960695339111399486915511690817291220677100788853846386943739658379737432064000 878 74339986652248859321558636943655852034170548019886384747126893225285740931456006542140760268243441085048539377340769200671803980177094619360861819508667279254991665959356428891703671785942330724454538879880411461669363430811298813939941634994539306928459046727820158959616000 879 149359653182461136785485809996510843286939226764526016440513232331488380065713896572666807487510822202874665400417225434035464453887236960955880089938556659348886112864626973704702919999641848472675519258091158113845418184418586645607334164937600116091692576168580387944005632 880 300083321462478996281341353417647356375585661079413001067697818382899028442530203159695868924679277485227638247413603611760750500960658734340581002616278219696392190230300769087074359816632024328663143714886345068913168954996247141859484166997918041462761340247376121896632320 881 602904005036360309518498819523255007906250780868786440001463575816041149504832631661783490359503861948655756661280238955441781508201460307762946096476490562263447023016864258986801621433187715926002804134127411643586093157016405318080286319555680261182879682458240281393233920 882 1211301440642528002267234530340571564859483345617926287201118163712410692171440503703173208421600014211194481492594922001593738702126851916735577351007436619399453927792424319877811002514969397372971465253531610636999850033003347358876566136328268770759225239016327854644264960 883 2433627240244259899890712378363423644529974503255128354035466071804456521472996506871221713393112201475505636309354530437786737824750876547161580889509821467416877857202982194430277850331553988351157687870007763805394465481551662611804341065706169111673255713427571093631139840 884 4889378364490740344325885778348332958555676047448939693107618198807135374959383891077636351453434513873515869312430465697735173266090397426570085241651550402719363694925991499719012772029758467505507718357015598190837971558390158520079630686555121578907177387886301924477108224 885 9823155170429750748532142823696423764635126678756666579796236335855425214163574900348940229367286140245315651172533398734382811215641320595946709282319232931683625130555056702046143707710184435283483157198544391370923052960670352531828542923044909415057552754323217260300206080 886 19735409253969975426756187169603245930763542488386409500452302479745820271539517827004900324760579411014398337729851680903998119585166009179158241324568799041885922597895193283475925907100279840501510379314989412142035884179487374927891358344258026625263019819343243747451207680 887 39649621762789055953641535717866543919789948328875980128881522762252644577249269111106107787231333946930399378406293184511543221001228199641932865356494959796495613463947987412102256578930800041958866832281756757802912410571246436151845152551204687693337029625724704878797783040 888 79658063632028691599171230130012423078673018362085679534947493694299430734383146992448469943577883585688223185576444225896494072961743532312299512299926525564000237004492789189924895570340611849003334269380542988527118146125038088920449084763506250388423715628152800751973826560 889 160036200155646343122402765165154901959187148754563094026143100325948460842636424127201558824498844085145379462095952354399962103645175141752845799852281765483381267111851049920549677202334020189297094159275260376950526625774370307458258161253688263492223012866503592923174535168 890 321517422434594233361034900670401496035387274021582739691348440835426930361052861113339474839286616785055051289538143556243716190167507621128742126114064946456454464400784276364084001602883245978497548085225692405160200218824355696699435132089802606113043976187783741990124912640 891 645934663786298674012811942496793084481465752318444692367511749231940011165046447016878178312974916697821985792510678486162685739434609448535984744910105675970013365910031094115893676275465551672697441587229068620062544295315672887844862914750877389056870761630925172746789847040 892 1297688558777879318061775343934998719273575340243361859441037117826329932340588807970845349223364021834363088574143074796525035314359620783995717100134716808480297122503936342232831439724583946153257022287856597317783309710408964450354994864769780700537677295889155977680487710720 893 2607054854867595570369325944058388878090669918644144298044648247961558221777605861682710679092157641165548342174825119894931060822774221282583071699483244341896299955896547027252909956522055036928815570085615166264972993411462778974503960436984058865197178459457854416352475873280 894 5237543910677821213281297514580223948343952600601943825734641648713782135436358742346838982266042542026966781807401476822625546911371132194672508088400045936304027327126995600818205620518465624751373302598966199193001923842354436861138293552053367697721972006191734490380030181376 895 10522114029307856309510126319975983016313889062937687371565666162960347948856433388104199526662419921692783994876822271057799920282103621356300549358289654574617518423745591611071367071524190200117798217342479794113887142174875916926416998269557270683414511662270712388081093181440 896 21138596794304572316863392786319463638155256951551945930320262067292537583352834788657764071501184416674292509887068957102665310701266468016245049831900292598334745532905941891300324879115861926694052024078165685035970581588988389161591099662608328547846193832723224887266052669440 897 42466565116441660399163411711822080366014032442423506157888633985131928806870084670606975077573488066644659308776485676419016312875780563965446382305071808422634415997797603306822825121090544564937434861361958834215600474099266707901337550721970147161070629043567150557396750827520 898 85313144238399577267223140306971427670426400745629325569986562234112912905076814394194773198346738890037816687430165855535294516694521132977563425749338890298715224979915543108561290735434695792648359072713733854867134733201658844956154632099170452238571420315712083222689669447680 899 171388864067756916118957772370876678158018624067755896508196468041268175869640348917052739900142387177975412741898813640505541386610892734182859262008169077940882653088143180457199106974649813447130446494680774827990065084130259891878397797222691031424526719248771313557984386220032 900 344307985850404518988977667709350469513876700136116756378073261690047674738116772378007736406536045670039891668993152402801310821316525582063779767427125379791951758436001925025623205975859000228610271975921199431230041463654539961362852717634870375629629569919406656701307918745600 901 691686722968148208715872639032608189591979725357059526190956541321589643119382858222040068009562936786412357622659599364378998996669318950812632264106666593517388036456717356628955426051837144271968461650624304765971610610374003356048896986820553419046368433661951834309650913689600 902 1389535465740021568511619421842789726084556152053602878895863697710632200654083158388151762460191022230164691705209261974765828719366872368893083078450363624393505587714830858973981724496118272011838646790341030955248090803023053512597115995795410209309185583882139319704465755340800 903 2791436096914882038634020774024558671088663415582654949150088807636709404206089192490547367077981074691521060311021053533289306637571269742181210277732321140883950046065611269529489426518342157122781530704511570528562905439665889481368622345279767339279631996096933939250573030195200 904 5607684959135674139833677288262668974809226061526044608959289515785745114227343622247677377418877536713633418935917849764652296000809839659848475757933374025242424092540694639232574314605736244531098897237507688350713036705462142424793854666962021499352860721048062846850040042881024 905 11265160683724273244282969913158080848395892532033452544080259737594005168425629252240062212128932676416955036930090242035539018603180698983713364175204669240498099453383637399568212552093654386904871258601430539306093891716855136280662460540733916663516845621639282744504519952957440 906 22630234100785347138182640224659027158861815153042811540879634860887291979143281823790457570263443469697918544254238934111304547349183399732249019828681663707076004666885976682946342732143793513383178182467618777408694159413460650710155630265864586468173530228836341832641009040752640 907 45460957540226599898851948358285133185133258790276478554989654083775800277038663597293344443474957313435242789897219741393030397443431547191915528205125734180106171058395527910149131468559071354681157500549568618183135332420839003752184178629322657644813714103110879384729557475000320 908 91324224439216267053445949356909072858630528720289917097191605991301828875113067580403444147511639912830089498289105144214317701058928860288184291173128687246761954250051193235432326047459373429315245598449133418828068322650711980988900960609347285711262947800054598410031942892257280 909 183455734840326158567032857382166513212143979241422176002977170930593066182271333548257968464283051228204533378883528344952076884558157644203225460058285031397362688206180187074050794203625570049165874583403894536386108519976789371754499388273804823671907225525413546861257538318368768 910 368531387869087868203090287456449287026602695606388918681477319087946336039441310218354859387411868913170254690472430008623377406066056194757031277379777877641501205888794636285620800718099931003843147617875373130488650669269047082332438064744287835632308113086371584202526180727848960 911 740313328222136820138953146356836384743627465705447199379990821806216344282097097263332473874161438985442341836869644405415428482747910018574764043424427004479399335313543359771114772776602066470785242513526934778115018213239474954806727843400322421744283772925434428243663397228380160 912 1487149240833895991116134954796111856577507155778343272763329580368434594681217076440879330778051172587496510474064131492816895982964964618810979752429685964945401307942624546500565358529209437491973879234221507748107701785185905636087523773526638873636094275127744930744980216458772480 913 2987386703809344422198088479051375412662847157812161513823806175745612288105503170056155839384732058465092000138219036420114028674250853018645598490579325161705503617495305194620497628904660542200598793709228243287177847590483458406486048856391245966182077168738462314125779840763166720 914 6001036147871957806349566746929576103678774290638056315681228229959317871051494280068849312522296926235371622255675163270294993864319295953938630814042864170986440233825733951391505127074417001255708346044471679921935280654289848315446700340091425962836084686213086934309808295511064576 915 12054770747097346636245562180989159461835518059130233872334410165560429971486536259633363602542045417135817858098666903166454268684637005044684626113829244163452454037213055028591058597745535798351203373503164845507290410095884108032126741627186947872656459907541107672653072646306529280 916 24215285097239406839475734556548399269827488031059855761092806385204723363775585995228423377036214039685107802671883516009807259024402404870462977018130674679215894513349031592520635253366032437038820811686182014220785122034714567889096700286191325112616923849358891728399593298282414080 917 48642752320193945392769438309649248916608557556367771594571968138516388443772644814073306104583150655840621807338701389224519729518898149542638663582970051874788554805566400811262699950354111160492001499049789500636275918742241530677550217223302179908586460394002417776434670437075517440 918 97711261772293308250683466888967200230736664850646858476623778448923511140882468138554256026274250113920548838374021608989297837414329324464206330785922336151106987552538196815621791147538455241425946118441371469549455784256844037553591027157530418284644137071540961747849075407517122560 919 196276829658442732857657062450187665600102721306545274185830059878821216914690684632418276039663466349055703568231094773029868224226816719524821022933907381252169008876027547264604209977241181129771463350486601924625027028922491083085792686246492796510574780259554412778739454206575378432 920 394267867436173175172586238982909721292782758956379153386383526394138688998941986597870772830765041574522373979852854129230302983163037951883919958731866355353701939226954898435449504757777045064169751708401034433744595778621597808818622863202561949322551960346703187241136021550326087680 921 791975367303632484915925683976575470688446937838222901349747497947659176811397098487762228521558567699313209237610640464604381782973081687426587310778732635290642281413359785079714272370583769910796818589830649320564389775595401487288880386062289106490884090467423414283721430420611399680 922 1590852480727558063382316951255779050053917378402704825804939418535385100261673474522258768402782133809949409405396537055261960792813031189122687365006517406836540704712674775258162438182305524744563544095476816282266595584093595144401629010783073107155980678455260104508913200104147517440 923 3195553514062102486402347216559486535799272557705542011355732499038434053409193943382034479294380651809756920307249191952136648121363281365745898667902101341697773820347766741160574386163804133491256041784820677755238449889267439212802401690865672421991229959116877206663170584757623848960 924 6418894449985614559642975713262968606692451833304175692375427889372854489891511312358695345365234178852642161660648376877770136661173199960759152976394655738540745673915948845287762462642076129012870831759074578795305060212354595288324824265999741995478035830921727258601673087643574861824 925 12893544769243634023169929500039622065560299556582763334304605423821694686535609042197162202959482335371756785094679150080211458005613919573729026065505008812486839844456574770664886597055201779233236741318445136559516136148595006822367996625515225506660549714663621529221601750424118886400 926 25898964113491551204892309581424490309563638588710713335284305037871777179461982588014256399003211805974504952272609312308624316948369825434431839775830017701437773743962664289882180019247541968698432152843557909878767770224726629755992982375763771842012297257654042377568770544235865702400 927 52022404622332975009610337989123515746404101780573848887992526045735942460154404895101225746210135090223978528183551099696846677813951957048143695497712733281111194497623813210662580450362884951210068484693343840644892140841433555327855893092812603461636835444951890106189058059602703155200 928 104495219674296538547442410506291390936500013966174311186270701667625442863686770005744453446932912042700978515485574503287172547643609125845621968445622113603617291112110170258646914844018955053512864835055028320602727070781061340571970278766515359334196933534448818221955510561279888588800 929 209894181789019425536376214833177734443261649674758778577395636430754673341329749914241291356109568189555046574888862083359531452456027844130989856618341499541103704741946698746557803005607803772353408501115937967221477727039148076521860300484524905559932867575141518115019825538224900538368 930 421601704241442906584945744697311648017782579260314609237533351793956471290359972829901513955036497659365428325370716495732968144242129362941297120205307979639797938250562483443409841890313731119413973879131365679300160445240621406404600603565028428014551980226526159496692090173972262420480 931 846841826642466765977528561625020807561069215299574759870859871672434681275782383397277906131907183000796577715038051904050471072900587781873457645978730807000327681793470705686762810787232111482576935666604749616889858413201765974892520306189949226497406458664284475709644737760449139834880 932 1700984013859437555799690990160602139325251096248283784913020259479976558079804270099704759730468738268841401789688500807273791034360663389452720961319347224405830602223092020905308059598492085995176086295852643627028767329965616139223769235709122153223238835075674852071958826708488358461440 933 3416615898667072636299486961937226686739417164261891865067487410322536337327141838542571670244407605607812761829449669005783524295066736151473387851261466007256490746768880205607432550280717150125940341257331574820275220492697351685459153276462025767399960889398502985970156265487663376629760 934 6862622041623754499577894241826601560031431465420660219296845680088707395835592424083359010770487534704724988276787077099788842347510390463389557533501525270489381413940073359220090326800408211220705975772790733079864636430493175213373869161753832401616265528383229653540055810678446438219776 935 13784213982638475740290722053937427408441221095957717089242858669995577690883520765881720032374663469278019041973782850887868029204988646795422634358375781155547951927033230055576336102166233463998625321906679560536355392185845582866819694234672037154696473188052244309473581488688179204587520 936 27686747398604320371056042580440841318242452673425800848779647457330173216023552439625085730263272547734390178728456541697520333338775479400248038110385689187967560093783483545106117149415438889061616526404832765369160186879724175028633548934877739864368881768276610887698009170412308445265920 937 55610894560540724946794237723200575166544862068595874373647437658131559064124477247435595561107580658579043081390276054813668922483242495601355652110249497897375356501340030185990207436232081970098037910485162489069460010945984034301885606327932352096277904001876065169931478226530188667125760 938 111698113699758458244310481765229420784195033448271799063129114610979448398605481066583701576700022821728356339066550191467283617321801843413429553917374794491944506206117662343594892023952233164779356659604030866696260150465381208083873016564455131191239130521969484217121470185193398222192640 939 224351933185183299019053566582995563885260184829790843465835804534138400099017212238549937498441329261182730700285541454091506559711597713294567595996609480273659660593678042653765997027788549607973937761215368949364253008100519688536378101719836081686788328470864910545191573270367060814200832 940 450621404260838250166475112367555192419112337051289300978388154406175419002299528855207139419946259627161894996300019159927384970360901389950627222728232716788974531961661025843034267534447086819434832255432578658979482537637795955607255161574029736721326984535497897248889057423386831549890560 941 905090163093807456577701346292143940376488173244958873469932237558614875733540782609925118877629520403755268284991073702223413569070668533497417751520313738523852795252770598331473310031835023899868040880175147317181842194060119518092693931784764102998439044712707622862763293565436517584732160 942 1817899645275835019394871360782941560415035947114608227737049398252058023328348437566203543673191915181956210499918105389113977786918059186683512839940587508932770433108976340358737437206798704719990819848880573076301269396171924490497479069810762867856139829678828530355486188781750958560378880 943 3651287253450718686452318835395769736893245789412301509597524137490289064959813794728285285801533495242991920130825928396026583712595803648652934202479177893341006429013343320464940156093740529394997535926505602579237693377188764205621134745115121159506581170153642820288015923367819284179845120 944 7333649292037188170236146767262992833249412819585558776723537842108155058132051536645747467652441743636988026815956758310317223456788167328358233802426263683646617168060842754295539377345725659040165263648130401776171026698013177468311385530614200796966409839627742175216780918423875328225050624 945 14729646293252163274969519011824714617259713314576733356012206717943053198586160897194965689546349516975459480002293595331030342543389624070772648126020869672786510571344306913516014264807036658433488149091356492409100149265935074830083441713986014353099377892557314252029453704379515802704936960 946 29584385124026637915331560478102293052925029289999128991056364236038489014570081122603901363717296482078099082977005819921772195426850497602868206214895419767422588111447376518441930986215406961524585539363955927428893293430094651357237655756753226280322742009255242637834104467819579510316072960 947 59419751245924127477876962402466323480636273038450000327742050756157898402540544693755874000933785299104898900486160151571406721249687001548072515981985074273062971243988686241706274960648972200559453882879461852121234250006998165080178282081962471447435072497910317662839654148515677192511815680 948 119343059705796764510651187198173886990769463645022458285380220586520524757644992308645272357807687422778483384874745389173079601154032367516043951590936123751829865973095920671901586149778020436716869239342647957226546756369987840033917397062924624856289086288175807509262695196595046564621189120 949 239696431028150538667953389737707976199450203172754101402805988013985138613767402541596536439279355268183662925388642062064026542846934850312647005417562712043357762557604293582295460859554161681363616736796133145837021950889139598290344147751778770346282207169267389050349836490092485057831763968 950 481419893185503196056143171777637584332933811869167856940096593262760849224268567472551183123288345676055982619702346636280814409523442088365781511938022360340781975538528708040551137032931191537622486046419294901786830556754085873944665835865094781879425151819881648198377050032955308255687475200 951 966906691487673789755844047223935253855586177587283277613583654050444704566587978176127085850574903353599238587828789125877623027363872071881432350270452512532383650976010140119459622636362329783060156769049101270537013430777477647563626631272872518621612078945527872094311667542429774342468403200 952 1941972933114484067188952601175498653313329200555049958413779828388234934066227331695512628121829763697524209146862884489104424308123219857449627842737280151752804294787260872138661520569234046315344449882140810990614423599367423460929477959856064636556486707080469481505874910338382162814409113600 953 3900316554811598137051784676333509413293156434412987587709867600535274799083487138263063297365866732989969591816565498246820898557726930504003151389101428840085189658445225734769535150900906314306687588488261734191897883435610441640180806102724614538753070246254346503424865731406698000341689958400 954 7833477880611083416310321223625616800592992080905242439316239349285583491211887852427289233025340764784065243353691548057825552050676824633303171421479501291455307229803674423095024282019925523891747282984845672461201222731731286999436818993682699515727218978792940135299625068972610299633625726976 955 15732852525727833149477090995925266129476987249767626770866474402876408483927135434422841677264354217389657849427498272124549741763188995846066306430100785979684160682360692059002625003846538118436632292850741571399468281196221617422633358862180816062080955046787082711274746458188943924605914972160 956 31597913896209681703571636538034778192815125652894645363336868758718164938307440074176967738371266033244775008514051151577877212448757731153023926359614183606256423555329457160517877108565736221061807714212833912306495119377285433311003132504716092763339060976320275361299700869808047041855577128960 957 63461077856605803547362132564321684639085152675383369596460405880573523286380315112250489245794966618709862923710276919328496311255952043469976699949949157840896951400735132219550070079532863722048583384053897280330148644793414815694921296551969151677891881121381959120175894506623926587735125524480 958 127454324080981886369754555548469966214347120048254230761863875961403428319396943139488403977927836521434064320575356999406078545457446661727961590255872732099746917068981670160018799027657197999418328892921663720243778619941491390850596650098084795193753505480679070937376324816238410211845388369920 959 255976328363689275452554175436612979266091912306336769215973732035572539807961609362867810292843550207445586771584853115037548324803542091302858984409176858813941975851630202478446132497430896086789900331543194780552426589578827735760674738102750405425779291635541840898311823034078817577297858527232 960 514094718052597708021866126399892175931900074924860457002792432540062004635236704996554598077677423010769379290212257302167461070735147296340469926846882394270678445225031368994368801668480460760080134557074198722448388129698064071820601984474143073658468870230376918958952615298568336556916201226240 961 1032486988607202502422180454483378016866365667717431346248032450723092134701071000003529715261542327091639234060384491676871327249689606168825896760083289406257308225415371255179913100111619065392762819873246196389285059545746791166185158844471580969249296936868113310594678084225546857745447166935040 962 2073595997996093543486717321947828083977961946438766085784148679740322825850585181635481390567022377165254578634843175351044293975368269591671216457620301479790251592587864608524167854503919709619703199828941212790171664473921530484071237595786348418408817647739300636309144711951933355221545249669120 963 4164489981376930307357056894756534817248753606716437415245328839603609762865721647372197245288931280938769883681655845386977382895265158741979940456075808811341005805343302644439569643143429990331124465975537826729792101957010289585319294691850372318931577465637010454151629525776249887546085663047680 964 8363684045932001700608755930302707424641246826822178475617702086203916273755324308472496134288603655885362849727325489485512910647990860473476380415952249362776519992397799477582802366646388563915008302500871802015665804763662331583849583506132831073854251410154329328754522630933968524155055373287424 965 16796992933037214653667948954718236555210828694866601933342523440555211663213086280282952694252866863536680853250508006979229882987120042366086799378551343673422147331246361073605419945502112308382899088269180622154250783760528928154869610995667392271112076193129922585323859185954796307616292268933120 966 33733669798989499699466192703238703767845448064950389745548602169597368953563079722979900837106589168765974437089377826906311989533384534148939393346529309747454873850278554671731467083898213076710770310328541540542632551169794063612482420419573182814748992936722464069486170423352044143778250170040320 967 67747577768687115699654845989681882748715572749339619696667701553480074305494284718840216219069723211208094040842011129010184203278884412299116081757204242005792031180102517897329862243259755026332948889071027351411683648974435845302742472576795987085902961931070867612031415990407947428937835751669760 968 136057376099769975098062014352722121370864469753860481050569159966325128480743708729952965352820522963588039484512586665729996491232282388185776695313223456974287730668753604407915573965716686442925922250250527958851680025326252900939947538287009368255506363380241908399266412196503927616622043584266240 969 273242688996221981077765993591269918359311235630032758835236302605946216575835551832796732490949402594231731109829422754595578445604314267672575373592774155042662820762740399318694696731149158887451230384440956667621301439463500644581987905906968036973234541171926236764537105530388198674625409809645568 970 548748257404420955787645991270252216994890059132778004286085328214840227905922329767728427569815570427339087322017681308401058161979678757023598576366440849671600281863060429273569059687815080995502470958401093100605926286293158644398609252028486533879994834237615837808697706758750626737860553862021120 971 1102036314249623057021311804598583045919417264566551069621073120365273756559773696389791733547654434095028446307506036298774410496964360027031880491523917404407701910421988990330166612113481786239158013031246042193771157029970335147282418994249556203510806585407911020707849996406922148009229778283397120 972 2213180366633540519472551805929385786433209878427040577834055935940177874744008332419168522744463037066875309526644353889274229345143301541890470739176131646868360034979696897935789146641124578976160307161923869860218108746138772237930808393410265764075421489703490727537252472122992412944155670436904960 973 4444632604199040093801430148956227802269377113951518023183769712424753502839876382753046383138003168351021003445665544549564138602320809907656198202721106485867728202343127103594474385308182075013011308294224820173358554819387049303419353079026189037038978554141375599367898153510158137863082491919728640 974 8925921972144051652294006113573950266825511977296450628002044742065381261373277519178282839539000177265761767744491217301598909275588595567128117627732696324196221173365372781239212476886947094974583534594999948141961303905325744374289587420559810560981371364399381100586253199008028920162149169339826176 975 17925383981133780352186727004602680762419926215991842146863014672530889247866005316578425887848661530039377391453921600142242917700718600778475622424385950393596942624163210013817162028763693960041645615304067867020416624732631515478748399042318878057583598517588870387377130523239604937503801112474419200 976 35998301986803641201099270692370815687493514376148226204399799013148452481311154709836509601934760603535869000121455723742446682460702375225909891946914995029116493829595253031863271893155072644034251276824630119777626801932198269768021476266056018486011506487997402259424031668069659298361542974845747200 977 72292581790559419226051361698759068708491600299068483045629195551584867572951691986660369745303722733102865391816366376354307109484288223218322640148275334313354192130554084711470537799820156162839596089327160589974802436768258395813683416879623288922576036667571350477815578498877815281601700897069465600 978 145178942486996123209606225341655788905348634686835680531058220224743327487364999513252241500835812798715815920321162866682776905699453557099629449825489275068707186660537771761433646752000231472807238142427028864466851710799500433482099346423555598698725593143500576524237445116842922680506085169063526400 979 291549096809782983840419476122012343258125770991614628184422559179535830995139147740459373188345150215267248791783422454322950955240543656206230218213649231368747355365469699598858543938888669973083663879868843606795995538200432665392769764407509602309850986025614491112263505167977889854800938216437317632 980 585487940314728123286088292212237902444596835188078556599864975401526873719746649150922511730693129530659638967106053289419040852737157342381363962806098866273304115283115380341970026762522329044307357791539890849713269728353327893616627805572457807917323701444881560020529170214381827987100244778911006720 981 1175770050048614716363669630829489011869292723274319475996862929107262769946922134732968237477604831258090288283993937107308247853705529893298092215993414509343114303158108880482031926825044840926234427827022790017540875339845679966505449083452571360423530299114490911730069838240140375138885036086206136320 982 2361157851017872497891868256594188567802955939172559765703311649045668793635741383042484272398789252137923646410801730550872595894353436309240749603487797644529526064828758528902567182294875324723031100462446584452403148432982531139280881390491666821954819537281043098811714889881018094859683242201747292160 983 4741610148213623422732801830913355183146691906448674667387855671117247036044808538367236036298283625845922256224347499757932097577424776081682649356953023666133859288512093225559190071901659743008661025034902946918717660693813744861926672945563449409564019622364178480351206816655854519401570228977155440640 984 9521927318045317240753218370650492857584377216215297699407448939549736905036921636231347468811247118025280612499505999513888130645277509519134136667840357729542280693665101497857638838267822830858209078845601019934730975760638214171705808527417212691859174098788472703399158178753797647124785929211267252224 985 19121505419520157965630825881938298602896251902083727286271839358728829462714307465214836405258059961783692973113177185568154553895205600155651630209628445185727108018878950000794646800598991821397219047223072384578409808612086933657757841793080437311888453592877972707131846699434231768436114455194899578880 986 38398786850604634937091638125440249332903674899092780253083571502457486456693089940329590011373619393724483241322999399124644379105239759172041766571677488702906168037911700001595767302221193352133722974667921326261328047436899626449183771910340755986806548355555358633873728809861817767164987480289553940480 987 77110076544347456119856453366855597337896087742430466144035574919482276974071372881190855221212130908659338675861241926624667349291702222386175429514233329297595906110719934692929852140981318084549307377410454423234854085086917459420843098424224468278693923147371595059274405565276936187572416364284414525440 988 154847064280112371232557268143197825548457997336425407622575504106602621240614870745155619834466636865356558153965258177856039311179271942515327895040777498670782022840226210318322548608312077779542105058702294654788690723711126930706896303339702794023068284694315316907648603045718725514881193837221547868160 989 310951769691433776952282514098726191812030374346649194190308981850619273922777882572505396987385794639264235561972873782537305337576243555629765052173256743523661767693367963461565483398214507459831760209251917591037594163960009207043899378686225509215867073223711367353633438400438212252218275543171798663168 990 624426474633913669741906062794602291874056938343169781436928787083393673800304470074605158250531311750246639363799482849314264268155134117796079922214044981923783265753416397214908374369639680294591161474968353783219509578743223356944138711763414308567359842781895037890663496990737992149484975228681705226240 991 1253914156762327146330757666118441481757224773856294333138797219857432889029588105053563752434197629066857993129737158062148806260874848856607730907627393266639248665373121883768944678825355467420344156072327535155360757836949411036943549064554292968166673970003764908915192554240772746140100527764181499248640 992 2517981464591555727044760333581971558508435173411829915938637332183347016027027125937520733633044631648427387013561256675408129171635324019746698502765939515194604607388941110726301865171564015548545349845645576668254801162457116900097167352303357539314454611829422651100953469244628672410890128627668111851520 993 5056330827784458719829013167334474737308141814353785857486485077569390468988549921245617974717114902379956310019143231301679013685407233066953430967131603515850844034655649186958984331881421774397786718699142684795909034488007921297869539293907450023335193993016413938408992507502358486762414353341303205396480 994 10153520894581317106080887047132258361382410027207400287558719529502978032675997215592210640139014571647831458907128024068422100208676342764750930063290533120718664586763061195630768537151784330810909087650399653913401172285009846000166307188169707723626631977895586777330380914055241082508767408527788658917376 995 20389007649058346156509551184453273601565081689346848206096722364995889288622840019201310972630311803813506158653062328855862744112276409789964027069574329879142424346779507345413954983786125951880634797602719789392198115890181224561383401921753499868836526373372570824306213944470161205037787228022501948784640 996 40942442779157485427184501975232783280562139843930364542887773136161100265057154554686503485362480960883572850843649353912175994225458274497589054357451678547632771470549172008129635410989881951760306972605461512569817184327863910611165057084811463446292702152982017219776187678815081774632330804658088590704640 997 82214734039919462177045213432642668541229513442897428900823987546329540713518596356540672658421739210475170457786744019839757233117385497833023740572768023186283732439350502501722550865572834452980918533107039532793771868630171840643165280792662696990843552963792691174454902549403094721668547456685023816581120 998 165091156080160207751893607657499764998283811702236688215336699338504792016280803146534388959969609118821368444408793826559512512376560818586232782880528143138654255481834610657382506567085892925704138221410111576917875905217125748414243360625910204420245202933330192740655921014696757610111087247025460299694080 999 331509678239356879485711988039883950217659352543787842265570578169178466782441250941483124765848521627542808192893236246699403014802380417623410150950045457277418293922317137782362058413103129714127505694851661236866247295099313814403676617618661897921256196443008768940533196168205147442213017406589818772652032 1000 665682084817985701778538128594144478348713559324875185272230076644936680286026608316231174228611489211933349784926177202207636575908394412898413957731014974452647176550837626069000117295387810670938766455525424170414151194978541795991318509274421481769590755909656162531191156964267364341793207643754656169984000