0 0 1 1 2 10 3 64 4 328 5 1462 6 5908 7 22180 8 78592 9 265729 10 864146 11 2719028 12 8316200 13 24814832 14 72453344 15 207502016 16 584094080 17 1618757120 18 4423347200 19 11932579840 20 31812874240 21 83901227008 22 219074805760 23 566754967552 24 1453655916544 25 3698670370816 26 9340619456512 27 23423812894720 28 58354937888768 29 144479051841536 30 355626012114944 31 870531272278016 32 2119856983900160 33 5136635326889984 34 12388257505476608 35 29744180485947392 36 71112762972962816 37 169329864107622400 38 401643379206651904 39 949169445790547968 40 2235182422008266752 41 5245823770584678400 42 12271768205252362240 43 28618752907395727360 44 66542368980572569600 45 154276739505989877760 46 356701523101337255936 47 822539441177278545920 48 1891899939764131856384 49 4340795488202494312448 50 9935920631955662569472 51 22690831627463891615744 52 51704725435267772579840 53 117565488845140961263616 54 266765654774067004178432 55 604100997022821885411328 56 1365357832224111415263232 57 3080116267262662326353920 58 6935800322169358168096768 59 15590458686977764193468416 60 34984602729360390916931584 61 78374109755450282110615552 62 175293910262496830999756800 63 391452956298337967184805888 64 872830707332137055940509696 65 1943284972898510785419935744 66 4320326676722855930683719680 67 9591513973505743389175316480 68 21264952017339964807436042240 69 47082970635425925885581066240 70 104111916545259607618884730880 71 229926227751893672586968563712 72 507156363226482576091397488640 73 1117310342482454346681001443328 74 2458652343786591662914316271616 75 5404109144928258867458813722624 76 11864970329905873215188346339328 77 26021732313008439150663675412480 78 57009049355198906352588650708992 79 124767104082046625663739215478784 80 272781793627953762923399228686336 81 595798757264265157340110167998464 82 1300056818957946756386218091479040 83 2834085079506702120446528413761536 84 6172487494513403310686403697836032 85 13431144498581653636591129060179968 86 29199787759413429371665411676831744 87 63426153389368344945009792489881600 88 137653397858983983831450271021531136 89 298499092386756449976037722199949312 90 646761272930225686956169530146029568 91 1400222601742554079901380503320657920 92 3029069223741478227695340939598888960 93 6547674747844494520605763416327454720 94 14142862803388101494594683915951144960 95 30525743054043461181970124002903982080 96 65838513313091869306857638238412079104 97 141900731740560873134882080414372986880 98 305622922706943312239981375481526091776 99 657793446705317628531298677750520348672 100 1414819342907633029035135842846253252608 101 3041064358249904494645895655591967195136 102 6532337450256869183497034501626328514560 103 14022810015332542612902949770386896584704 104 30083603155268758759649874651558138871808 105 64499716763194521789137522703339861573632 106 138204946109073658991381984599536595632128 107 295959122313000845249813822897622855188480 108 633412556481688425567906104442229329231872 109 1354854666856080444254784837687839045976064 110 2896370151650331820719545112185474369191936 111 6188349306650329879408578256277781367226368 112 13214750728811163589555105247330101834547200 113 28203981731302284624899077919112120229691392 114 60163482440503449877475552076202219367563264 115 128271539477731470894840140919958205152362496 116 273341807823710358112341771569140714763714560 117 582188687047749472621276693926332470310993920 118 1239386756820457334327809960868259645693624320 119 2637173444432302721177632622836270627479879680 120 5608704698854876131153740537373892706041856000 121 11922894539207095770776218441509885114809581568 122 25333734312243431105043827226354737545698344960 123 53804446065399037915192645021187909071816097792 124 114219841856932041190908460851512990649206964224 125 242366341384589357130781580544445143745021607936 126 514059373027151905668906123814422585836759416832 127 1089851375153223368252646528035249282626166456320 128 2309601350839436115381594564381434882110938677248 129 4892436553822662387328369191813966571236958928896 130 10359395785978552985036350799170972862379546640384 131 21926396124209527993297784736791329622965727789056 132 46390195002514407795493608297191442022653503733760 133 98110096980836439449544731384309263438729858514944 134 207411187169592411718081566553165565880780432867328 135 438312610115379130590421359492675017690575034908672 136 925915534859892114539316594627657300981242654621696 137 1955224575262521046135313380201878861255591487078400 138 4127261656772577679780050213034033417065249923661824 139 8709026259995104612654530967478356960872740220305408 140 18370524582508582130548397636067842649640524276826112 141 38736462117518039195901472726014182687670586321141760 142 81651998776101800409106964071539734849638335606947840 143 172053754597971778337317606579159899098382351938355200 144 362421464002117370901287403302072946220960965963284480 145 763164228346594425147168990055349251728225773635502080 146 1606491084804034021348123596230809384498200232754937856 147 3380622647378649015118054747990814336304887871381176320 148 7111724824917393364212492768710806002660648288532824064 149 14955978633165010789291392856616716840042671242852958208 150 31442575511955479614304661056144905158334368126506893312 151 66082502508536539790189300209242933593507268022956457984 152 138842241724107049133746223704690582155715449355019223040 153 291625277372917952186100874421581405216164855976585854976 154 612348612886609299229177486759679724545067492033746173952 155 1285416653037057584217775154008349875425261089837608337408 156 2697505080415583971536794882386837329295757721657789120512 157 5659203530486631637002995329430508141241371666267892613120 158 11869284729190749830369119516962354425306364632603964735488 159 24886937001062964141700037684922233684952979019458156691456 160 52167192038303130177271550139259478648556167430911289196544 161 109321103476972511245441455837588098687698788816663150067712 162 229030057462481545674157871527050529126921943740828142796800 163 479693969193939835779800505451435451124280915217671235043328 164 1004432331916258513793582210608267560248592786355439351627776 165 2102631095542613487309649745831448509131294036770752523403264 166 4400406091477934412758480044411366011044673772935355511603200 167 9206848281128279684523180760863625467254417007216904823111680 168 19258347930793364399412936836970947435319833215878141438853120 169 40273383730586689246840883033117281151103925552995738478182400 170 84199493093343123282091521312426296884023395110679018072965120 171 175992554284235845714171165019592673293923343737108780812337152 172 367767839626116829564081219672299702761825639799214619167293440 173 768332131158432805975394996813442152778564104981965365038809088 174 1604800948889892870364241784720228176944836411153664468305575936 175 3351130945873192974455156524250285751393306213658209697874837504 176 6996176759947748248705069313248643509511061911912527567423275008 177 14602606451797885068169927835797865139777050841436527581336698880 178 30472022890201439452718851849693383784475477738416057260034752512 179 63573267975632176571846878633773462741124480104576158504975335424 180 132602333127554143072160842001574967060885179340856501911364304896 181 276523590474976650265282211244281151783231273455612454448528359424 182 576525606824959481436062503114848869275461523966179609163532861440 183 1201742422100335416692914306330118943757145614078931952511353880576 184 2504445168325143390374500563856508985315327686908179168638179213312 185 5218190883723002134292060755863940159653004794721647068747753586688 186 10870202457884726658455794255655886827724043815412733613931824676864 187 22639428826491181571717533735354398917163833234737554174380710297600 188 47141605663710549817058843307900046444041245871643817468800024969216 189 98142076876973521477224691020150964492171690228280715497161854287872 190 204276764009670024321231997681461566960566358430132567868265052766208 191 425105198810966383762946997139927681885294157409980953695061865922560 192 884480863804638185028487430482736440044269084263552761011492995727360 193 1839907071105806787886262599291577969091804729140825704990556165242880 194 3826657471331718728758604714401522781921234419271086025368148199342080 195 7957201655502788201622272234309009394237991997434592509358168090869760 196 16543180929133044864625879659093039600017704142585114808703559017693184 197 34387163301979970897039348090713494378865903499176797104739449286164480 198 71464958022151619337544087979097452362207463292458678495545155016196096 199 148494431466328357012275220846951778204108684141878826851289369424166912 200 308495041351207469234908414833348155275615526421513440874084913295392768 201 640778531882921238673519349533777612635316841246954427618781866697424896 202 1330730785612432676103897697921716823867149565134511564665785937150607360 203 2763094068136073725271953021353632736391907491317722322957309252777017344 204 5736210387115264106510090597012138762438850198706277235550369365033484288 205 11906362931181875242496731141573230406737910938844070321985348432981655552 206 24709189781717554367691950275500471697150876697018783552050419631126478848 207 51270071901887876846523345408460050213382303158789664504939414621027041280 208 106364342822792049565833707260902015433709783500232707660179611082033201152 209 220625435354808664719136559050609187261204807119749603021771235286816129024 210 457554829668264118720314623050483188053495587453705463775924617041701502976 211 948766640573210579867815872380967383404252761104547839819826689074641502208 212 1967002945526937636269526145225669129840064551546702951179150435309269811200 213 4077374394584556770835316100166684031559277554049107590585975788275291389952 214 8450585023465737634654155470103259029742281361783668789758594247205201117184 215 17511533589421694114554683371149568751675179279311594443755616731920099966976 216 36282183768649343511896162868768948657500095196594182954939459401898042327040 217 75161439467657368199229040877080309293714052146598167706807549599618401566720 218 155678911436230561649555606165026072328220300403377453062421756566492875325440 219 322402273992592217669224091442336603557255596032150879309661947542281671147520 220 667575819839656199329491106985206106058966505888016503773514371256091945205760 221 1382094890110433152789320074124495638105694128932840558542282511837699797680128 222 2860951202011499930605739197239463307080858840698081052321189862346508635996160 223 5921325304166342341282806337743836637940095472078797393407531113184400907436032 224 12253603461539647773624344756683909681182077192176318613062254410900471654907904 225 25353953860389429259280350281940283629470302825627574557185320841612399325741056 226 52452365253403682454424410850172808436129670866591178263771105946205533505585152 227 108498190094718050064621963741129407723394638372046675044025722099226596259921920 228 224397734319945171696299900218585564319669162855810131520110823421070471728201728 229 464037965403860170670196752248113481747676428563401800045653075223293075711328256 230 959462799739667948260278565766444275122787350046949472744596937663568818496077824 231 1983548622885133051175930642650329065739769472611677209052499813474953207895556096 232 4100134840430068742958542465812406837495049566262239345775910294836474411336335360 233 8474117797626753692485238778283060251669165296274824954733663894157815211731451904 234 17511865232467537382668733361935123455282093134868443612025512156529156277349122048 235 36183647675749644374418849072359386549218688053665205521453849334622350051169533952 236 74754060495059316168073418409081895514773133221664658386583834199980715313333272576 237 154418808671038466966930657196968828876822063001133831149678526549634351377049190400 238 318940034059652413716985478389607444939178575334128151928276845233107876206025375744 239 658660711121584693057232766418251020645101239299869586451008335414050824335390670848 240 1360062337404321208552934875202345586426796215037910377709917391250265471735375593472 241 2808022914070100147235943299684088556099676899780096592798033162962611266330422149120 242 5796791723307464428949501529760409811070132587640139134613294029720243975054887485440 243 11965211936374310559720082441597726063943648434075270363400382393541157865057723351040 244 24694439469508970322396798093053037179031197839759554100040523173916436645086085775360 245 50959417077414812033718334935039752492735418297630037226710495009275589993035097702400 246 105146942899271073517099457356692302882622268698117653964895559134739864049102174027776 247 216928284926925576722427282977911735472005021196174528303898573174130730162576917790720 248 447490126392303494809565484404799049047812144353298224374848249554484911131373542047744 249 922994000672252781052841133052079389160227580396841731949133630110474143384469889875968 250 1903543669944964110394770016291114582727296273172621472288040262346477864219795261489152 251 3925326183254223786418104072289752813291079775016189088045511723205070479235676031156224 252 8093530136656286942152884807946832058715428256677262831755254097460616064180144035594240 253 16685911707440978555876043111801495827491070288835811977898460282990097922195002109198336 254 34396320865711545276505909408832974095911399209023286592354041548024760917211774789353472 255 70896454416405681765195931184334646421438521360582624128754476563929336994902298211647488 256 146112673763465573812808850567134102731872736047788063680323932552772037702435265201569792 257 301094259430933289080769274552805702899483298996635199400727596409352997468699837669048320 258 620395505332185700827550054909378117731825547715621387274086445678822368587554933553758208 259 1278164497352470239375198394434427049062873399541200817709641587289739647937863126137962496 260 2633038166690844965417527849047689952570157384629501178575020843493758848618171216905109504 261 5423507029065828476104775572628841466377482464388751553711334852359627216271875570634063872 262 11170079334416724575117464447785386908435744470727100055835033313208240994533841639886028800 263 23003061996259924135654413962525025087559158468991076462747574902451945426608463254040608768 264 47366219687408881880681985336617403915120760603254359068781415080724829956063132056715001856 265 97522723182602183815570774771474024742899130179208055592996690343975060001887844097310326784 266 200769283009415327498444049467879919157061663415873807536855692427340709074387612226782494720 267 413279058405263839150356951852489104540218421258639645123611227525197327082261167184155770880 268 850637530451101976795191695804865466205766589661932463109627878161101809194355106292695040000 269 1750656791072510496547051690330286236076119653969080810022014230187306696248860178832225730560 270 3602575879595661281141551401403141659032232365323553825766390485792256806759843303332889231360 271 7412782000120905998334569205735824964519931365311029629108508781672232624225574824486048366592 272 15251255590839431095269036870648265590512687240886808966624082430418494746179542333132101386240 273 31375204070571032133489267775862887684640216173717888678510323825617908432998168328295151566848 274 64539324252289457972292231227949043026644383518126563994893870468178502651043282087721362784256 275 132745395556993347131916494461126350340418379217799103406205773026761316398897375706101667856384 276 273005888775141243072503202468149265107734433968274534417314044151649439240403265466928294002688 277 561412860764118105228210514881467911875826607948259889003782796021407817921533224733801478881280 278 1154385295005245509044110627105601862138892743357957559519179172181333072048888952307513433260032 279 2373436360561474974135497885436971017552521066045706219595446096433961088002108641683786971480064 280 4879362237602037186888296439563042664749474603711654646042626830313412079622213032609816254611456 281 10030151164484365934738497372271668961601779408893812195228021440947534801195849344860575848464384 282 20616318992009146689929810534788664502141660923420689552170630604376846321807945355409225511075840 283 42371543070012725075131534975028556254988073545672077071926949842982040263227340625363211823087616 284 87075748962677505057216186561850308745801746269561940163057361854148710741423754045442071138926592 285 178928785145467515674733293875926944972959332460222925976604296554879956823578626517884370480529408 286 367640657489797107505688790715501934031844044560003439225320428411052824844898539510895547183529984 287 755313850334818230971408484124583266793560416231034640291040984403073839515375592873183766223257600 288 1551644480858739648048531623452512785054340236237686761448572436971239989157017595866520056072503296 289 3187264558110335308585703382429263335565370370994483630884198151231200162062280332258789885510418432 290 6546442916310723260996368654444736301359286256665297988921838963600812138020729671886044317087694848 291 13444798355230105143211306051392825959776930940209154474597883585056132935766144448960276938830643200 292 27609916361313653040027682149992232954691797933052175615365879573748886403512659468698068736289013760 293 56694121590054912469162545262097660926036588245490901247096244579169853855088295347827101081314263040 294 116405462709151805707514842070385882371769307824581801861957675856911743535688861940119929747616563200 295 238985377879808763833508309785659252128726101851005284777149573174833352531107677520203865006737981440 296 490605237273925951130409102343800522251604507966924117038597647010465238165298296702479080998005899264 297 1007061873010393768918737310216765231956883900467243130848062992909509155961447452066886814659594158080 298 2067014348475317984578531703660354441496066915498872909813840944789709767877182559960258396005037244416 299 4242232132241904715998413096406781221495192127472959973216514340494228396698797650994839083532683313152 300 8705810354031412523256724226656050090635444152502433316182875453886673742344188196531841229078740860928 301 17864383920086107128089326139752607539174076513636256512647974870198881676934325663198220742739577798656 302 36654827757008338779426087213226720286601804438231008095680836742687634819281473207944438998158708572160 303 75203637822042307332802130097830880407565077453297629042193785013953919935395764866251469927780381097984 304 154280581781378603610803282154535139934726472166762704002832612805935509009823467986428730359600558112768 305 316481743871477955508717517962935131819174970343936058483663610033548214799927413061117146132361848553472 306 649159259430899947487439855776619103137592221572843678322018425786631687106755430513447018607870442733568 307 1331432847097976792697922158941118431348287820408756231283765495856764377600630886462931480625945855918080 308 2730567476661927347756868311928557046159624292302102447877065483953285830306355502160817063950687437586432 309 5599540755370443539107533093557272380281693163643769652484792049040440844702693533193119342317400158633984 310 11482011326512126276078333427943369782358488190243319571289719856597241674704209613823010208190382804566016 311 23542349761686865204893364419885623080825216319761744493751180707498783894101870337544557456523339967234048 312 48266758049994003220035999451342753797149326889470037588188050012728511325206264169522886431041486271283200 313 98949395158253573330289342350792818187302983031661667854320822954931867299801742826626176815751936199360512 314 202836008934541924476521578933585072318745820986973272636288036125951934181098210454332530781889598119215104 315 415761309266922131921840286931133533265089543754195642213479334757137059261739843030871289889657696032915456 316 852138897813389019105829846311579994451405936743412813243312507941894176988719537777995678234690346045931520 317 1746401970169701171314266210319445470709133724762075892572378051226305669902946384394104304062167506244075520 318 3578868466891204612126758885227476985634263584543318003515976870837614233155053275627314367972341237478850560 319 7333565244008984558618146262141751430078416739770353727949578894331665041960811918779833266811338774397583360 320 15026321474237789909703054375235025127687153910247870669301670107470227110230748609419396022494424926278123520 321 30786369499719408419638988330018224644010774847613141433696511435437835371319174691021944779770233642641522688 322 63071441343350905373332909283387108482774682553352367483902016272877741307264549346613311470344843241570959360 323 129203923007020405971567360946782473081629964820634213544731371093040223551495330318691501590164728184697782272 324 264659506593603508259515017664267479457473529723158104520200989805182640199322206228557068003401534553230147584 325 542086181150008186198866318276840693759671692360623711035124392880153766484168075653958825765690394815733170176 326 1110243906512778355369603055696653029487860783500080100022775115121700454887053109711023344109857764057097961472 327 2273724632415893739293852463132689518717043778261268363035590898842868097696435778804554469940218223822131691520 328 4656149571194408338597385447280976970233498538471195466251726094793287412653577742896980415722655483091860062208 329 9534232669066049262353138620020333025184300062933186578140805219807658811116544341075393197073929467574265839616 330 19521559739659942543036884300558936579209784867229432318573945502445034393766255549205233085645665330883161227264 331 39968090800592431214483055865708729208790563852174870464247193428194726645061426079181844432466917409777711579136 332 81824354599446734550086743889244202617861346948046662036218699083326295906875218781590303915228937436238142504960 333 167502866124255678583581991378954085811733667827563366792155762443106523360136085462399680158679291937572324900864 334 342872408008914657398876532686995975340372779162239529732310753232542048102497767880474824143901961656263159840768 335 701800451623474872391619207253878796310842848507612225198580276121335275381944954710900929866816379882474131423232 336 1436368025352243521545877951958244866684190884206947958327700466493890180758387418576938980588333331506507552915456 337 2939604890311901815079408489218808768321991187410571389343949965744059223106726518450266197280926657612641363558400 338 6015663101782814247097946167088447405756708470613924766634796295678213909949588280411477726636864506460818494193664 339 12309758375295951251252904481845644057480997894029858196202085032473255874806496925635027638842881934513536696844288 340 25187623361350653835530273098696604922032468782747969470990598163345549889899501989062269495482568420573298747768832 341 51534332393107254531588591863735489952809496669793884675536266652173565452376422432901182449191540636260588039700480 342 105433367974140843282626580388662355731412618174836017523544715251213485310311008074269427172255543487855022089175040 343 215690802412831413802367947048013477551851338730427417406742564320822101424065939302578104791202765231065838523514880 344 441222296225600606104771464011361257794261679571822065443967088642978638842797619809535359702225285812511293298442240 345 902517660823246162425677730909497387347871705540842783881559319697589663316155501803891450127462136658976943342878720 346 1845978152969881983326009937298202122475450091675781448635175229387011958410403682465781343645462463071438275866525696 347 3775462381171927226884285405055109886464779968144537840882896485890435343499203907318082091102772831257106668710789120 348 7721232546435220176694905555871467701043452285809322463370992099358397592988952007501525480325780699458249285041127424 349 15789783085546261236346700195726052564914112225555427147787880848326763625985462782199293990221468879994793018657865728 350 32287832435091249570572400399451913706284330930693787333129558489922533344035436032140384330620873446107651401939156992 351 66019915114800458437500087101725394563521392743730414462748578547760104953450293897135082949404794155141205728075710464 352 134984693211181228616380091305448942002659956287374895149067812870883013988126798599615153546821852969157612793170493440 353 275973717252544671011610727023525563537600897236877166450595406083014347136524660782960454516447341503708568119406493696 354 564189117763572335276049435490204520003427612544473465301390828961449439659756436771973870871303913746930238552111316992 355 1153335374319102510383897382091580745836491198759341398003012540862094129711562769481553635798904126253814056270920941568 356 2357548241953432895087591530352421857392371310953596521762942920843545644427289384928642245069132542003555096978964611072 357 4818809675093757246760094814168065076272164067853887270542204314311024538382377872096593629303639193858465587921441259520 358 9849026558768140310098086946953080643579900537107926482210870843660167937097964437117464016526892664069732982437789564928 359 20128959782154796092260682380838775729752925520016740268443624306085391116195200435326845671907185992861555654299836481536 360 41136182138656853765961976174960521309885689356904933397576337670573492275747784776930909394189789606651803659709095870464 361 84062324614257934581548605979832904694119843909954564140063768878177986895304689277664509219597060443210871161990290604032 362 171772528226338542887521766404560362253387627492739398521923947242108286086824671117074959239734480239087398702434536652800 363 350978936408546404994981207631892593242536324714301014572753682888342127498589447161572250807957760390398557466309278302208 364 717106346743519985740864034952210963973463277085759194054724789648310117387308463361765609906209205770737031191494117031936 365 1465080129776164215117728619977268754705370246633700048588800467160869325397461710426590525275677426095084188348657963106304 366 2993054472833014836822980607588330372363388345402478795268543747800844468849430804281472314635825265084071826994009200394240 367 6114253272524266441676097483064751012367824703899284243994307377848356640815502705244851978746837149913901397087048779694080 368 12489582430090246203876550971338109779655448237290987640896780793639675767917693865605608332801284654122785206029524014202880 369 25511043961406119468251610262464980223150053421109273461805711539111375010320594834342688873212089083406550919665509172510720 370 52105610581192400763087133651710404256809619535147869194448596180084743621435555448162676617388947787210102473901483858329600 371 106418423177497825634590918689895584189652988097247367771314775181866118560883557967169744305926845769620675363877869460652032 372 217332835926456032738699056685761065073779590870370966846308859920289332906542517228004670958949449863718815571040743236567040 373 443823399859426715442721986532814926368634310159325400220670125014893174413633459234971223687909980204026045070648858910916608 374 906298976708930812951509004455076071517936240299850941862790265378215685542315394855072714957448383407845919476397592937496576 375 1850586332645054968187120492182622860087563689624799371118904535697580750975143102144621824373738982981964207128740197002379264 376 3778538917269125269066911098182219136329882103762625022915287509084682872848560203402980038407736367857372625870369342638522368 377 7714632770257090303857988636435775464544530373808457108164023726164706110244038575143393551362969522025650997383813979103559680 378 15750108293809513430907357884432052223160753908128727246308654624784493456433948608896925391428226969327444616361439157972631552 379 32153546175827536337450719349905811868676836791860584995985452479764334991182884330934585010296105694167390093230175500007112704 380 65637400936745935135297256927867064108329211966604726747224313299507446376910697958477809118361491623524923843498872740318806016 381 133983449666237671201048180076407676673148852203856047768708722039141250186841958514541135844621533621063699889012457905632313344 382 273481738593822601518056408983437951317036690130747670882216672539072909365921579641152680554750734987780348428622528369645322240 383 558191245950273178259477294082935361894250990422549099810051772889333591247471227586829044937240808433665451368519063576202182656 384 1139240292513930356418174035238973064082344944304374775003671831958793547588805880534030621419375490910321346168512861147991375872 385 2325013032879520907661208592641774203282399822357025400455093737518260913437143372936016775528983684127277876200575008779039408128 386 4744749609234557872657575910613533275321838120397671917210386898836014900950019956107833703674282243991610644902987747635289391104 387 9682314143629608349085350568732124687104905562301497992745281241592996000674022931877962040474666781016120302169787485065419161600 388 19757096179406469958759795507197607095581577953026219471421369003305467248717941546041891586661149632726886550566421812356501733376 389 40313011543597060462669224738994158250275337313846246274870039747107534133317051033869877393435087967568832569159444404198013140992 390 82251848115587476337213543778904366785737638855802433976540987960255019248095360601631692001654861591079037205536360936092087615488 391 167812569874687042587035087643161498943843560264377141509076543348642297690480958266076248394500701676747371928487818141831622819840 392 342359056066425776751086545451112947981739239909051479485954860722248072279419819653957169678312112372174552059583795082377203548160 393 698421769603511292330290675336005931857938409912410651968843732999441818144381472669795167053427755676188903669413662743724241715200 394 1424729564360525658348277072047914717470308880578683647119745690918818085628934575006805717805518122473728221214277121296369524408320 395 2906202896234276984782977075763629280791516925931218487253468153210440189724160843057444155245601095583193849592934919555370838917120 396 5927865710367503663500927446927821026169328551427872716141201099197002670064808303339520322587362596014858811133995069692311024697344 397 12090654636020424393699637397034037864765275877451124471864887556828713234457976910291277532444124840219780651835114954125173514567680 398 24659281136880114665388995122619504053558418862608493516650639855205975667983194363435895184833426656270854011285500301878205387636736 399 50290997146715579760137364444776377647487517606272884127730396346684368012784378803304612452824900228760778467328654746181751004987392 400 102560332781175405407407886400765998648978621010817522933667889415198051267362830490936794050310206157985908475389579133102197296857088 401 209145264859499204195379255146982527516555391275627471617520715598724805513762505293809074203425371125344725782167388815503287088316416 402 426477566720832201372774537673905384977179866919838459626597891127926617600404905268727043755352952955806462384316401895953165933608960 403 869608920435450493782291919329769265942889937240574177337839870716412171958342340411271210358447722121559126355416790223277497593626624 404 1773093011429177941775573810459502476091567123277886049883445603782392557197565116883496894830195175988455339680388163243570947055157248 405 3615088096686125774841329673193909628726858994702575019489161522805218605508435522548262671408661028465223770366156529886018122276667392 406 7370317286211530666423311658744887816351198656587690729654151439535318394359692824968176527008854505150201315865900354617058815312396288 407 15025658416978727065879506765210395999412469380814865463152991822557975277410815116556461777696628905793510733840249126103995984516218880 408 30630985011415513355686253662844023047669137814475306919588950833411585023195111521516402268010492476983950153987014346207998307007987712 409 62440824994195620365744754294313063794507251405970103752469272383253601195443085240465027708029069386890502211304048704738708785614290944 410 127278959103966593234936537433500239402259001903069089447830069048584573340463462555443667337435965188762778491676754022351687097627181056 411 259432872113060142371798262908516365748018179765885167749868123423408954742148437693618106905464658975666161427701055817494568666176421888 412 528778625194506009947401180805572012695109881628177505261838969404349765793391784536794757533038164659466087122078761351252753591251763200 413 1077713617086979449842236639879916405667841357029774347451636508532923781755194107755052911983675944159511557279547651644724847743516803072 414 2196410604673373952316630218660010903150992223722713250820783968142466888748709510422462586257716171291407613999330446963425886995715457024 415 4476148303196132948970491977211455717280078083389070626280452705704700725404221849062758610959833739292781554522360792267575383143728807936 416 9121710108269891131549123215465671157170207708820987596201247378121259576679889832281384962651380365699462655109759281525994566899990528000 417 18587843976504622650116926188278627540639773714801468301489879119729036458287878857670789617862548931105329187281702982531335609255272120320 418 37875887080005433746758327648889868209494538416022027441810144158326714380643844754176837051187381513353839780693195754903579656552374599680 419 77175195529861236039389317522071168524591008766649167561435484683722417291339227913204672201554837989945807227897558754790143657401070387200 420 157243927329021622294744953301732761794619572709427524716709241345737475498889092763243126224278435021784463673992846336408947470351235809280 421 320369623980587332491508589880475642786132698277125408094256363381166656587976684618484584812518626040538878614216147789799990619125997109248 422 652694830163818882509810328681112936890518018375368521419643274973069297975447865901071726089084963546758732432067735796822974373384746434560 423 1329690273476035316296536293203071747477975605313991787089673059416528178852295651287441438149915818646659077234246993436834251838897375936512 424 2708771518432997462780379179007707402000708427593008246449749171957965647102248823220498199196465426382204757395352233127380413653182803083264 425 5517926416780844050257630344106271388661647916971274753140013638367583073902674820542079575701534192848505437189817334250843801902626474295296 426 11239866867486729938805930723166362454982663254019537036555553380157380310589463806691678925013562714493351379308440303100148619438277936545792 427 22894346174781057578982711706052687967817656225327515379823649063121568277676496230370985397408741840851471598122068205095008789579705740165120 428 46631267686227888182358500471330494826472862121304904576270558579406304255328112368656952570845208567373208532108741709416966504021658527858688 429 94974754555273786147134552129716526393598566780782555312139941182494671692740339456073140746668454972877699696626493690902257594371244059262976 430 193428828100496985991359519935651006018311830858964168430353113627450603095210105054984365327611846622919060382166899610178550115789860402888704 431 393927559623069028643143840998238546883820637967825799991516090326100009074689058146520853649467513263248732502244040017691726707462608231858176 432 802220499637035566783103958591763911306771820926831450438207052678242443469176531886753029147474661592837494951864775773191859907475895023042560 433 1633629061648082964879616822001358215321459010970823010019205832820953000041562622514208845216015017644784371540151482262080382031500747498061824 434 3326561299829093816240595263996512262911719665235825584079611834065041909692638017213399849119393776969692363956181684910483168529054972130623488 435 6773608235228211884500440167553590639822713221873186550422994561217038160718133487177501250092666932656553084481268760158665568583532975082176512 436 13791997233029334620615496116508823621241441557868791142928427108846661354595359393645173726634356821231504999828641174312344449881323097697550336 437 28081277974277593317876134053755686250657649416439880857988248577693891012541563001832516887485227037862908007513668171749297951665748131079782400 438 57172775246902261335890233568087643662801475726329924700674881433607001495017452277246374755332654663133730878838534431041671258578815321672515584 439 116397714958080526632162688083244994281931424302541951277876230860480338424558740627033884228612667531752230347896707765518633157138701309054025728 440 236964062615517622621283723044582224557319164100912367777031739233339942515900875615774575018250037191651035833149623963449125916939859479276552192 441 482395721267266324625919682597889788654606227782451997313967698334409924049631562889993433401126993773732877966218730866753704954116849499205795840 442 981990780462151255886039686113290388435794599868159348716075075418199658893463056920203266230020111089369197646030029398973235333488284562767216640 443 1998915575109318384108664573614654511745591648688085407709521641632376905640749358383838791006386424374879507004418797656910757760200954895631646720 444 4068784104779926977349699295316094185812343152062819955835012520431528323869570655718620626269062042351775735076327240814763955604570727284599685120 445 8281672785480779581871555279742491480621921801519081643316318897233176773116331478556648310231116447551541590228124145781409921574284139181417431040 446 16856010321507036051651897103761195348299456940689490886626986161671294557136939554932330148771306020237734744580593289427284768934450581916264431616 447 34306379155491187582076496425085180102487128210482920582873929526704851684474548622126831959622674795737401829950375525861531802725836656515502571520 448 69819771576773701795448825423847509009998955786657608668552092496168557775627609529367630847577988041615119182566480972465787150301784997569551663104 449 142090643828598547828738784249088914421618519302684594442242374922878536046769316977665806926730336109001760668910000164466671893796458841052689727488 450 289158611160652999891737564128060182748134545102427001130898665409822962227980661580058141067623603132074024851056956060932134649287318291677112696832 451 588424082637610277561956547257990717419122549711517054945546302845299631940824246929322228463469750276313045871562464948875189685452601961201170120704 452 1197370293442488420358530147573421754360721900256050762102293066520547302515162705990744797670637732942170997825662287972575026137155104666794212720640 453 2436409706688024881831397755566075716994724358869930984921554611727977224153856852953841834404932555864921908540328219298084821966071151973090832941056 454 4957423651355038535491342341494229941440840786721536062830840325575810434261504138894734323847420222365917759451853508242772722246501057343179049664512 455 10086620670585236150106610790666819802280376140717236558758792791823209514142301447953107020652531693403793311788656577313416317299998863029056881819648 456 20521984361785865951033255293885969190989873913672294095750902625843093580425916106538997947872122904267584831190667777119933089089616439578592230244352 457 41751981770225878916828311863128073722666522682558594546462696644682309243895044580819725415636765685022976379735725237247147256042157103210795074846720 458 84941315407926808315201498729467137172104383473296741946828824467403327774045811691916882919667586488554976116476893575915076458591602396780742886555648 459 172800535459302333959196927298024142035281554246210142386689305362978962897461124890104773541853565730531488222218640090600061129459544361614714471448576 460 351524392509833276215259203800160163240048051885000046709984303725972628342179157599366322064291559362830548097729331960462471823751855339920706632679424 461 715072697520650459860916818285295617446865611231465552338624884662411625153767780306967188242936564120908834833812764839109983266739047027190678727688192 462 1454552295975395932947149479219986026182861153747368925764648655646111368522629912440927061515257244065638126180235916969061610982463272136806926961868800 463 2958645716839148940700463026178350595642241328170289338385158947307986186061146265340233006776549413125445809636998405100093981659389473436152042144923648 464 6017846866579235592169935779148402469381436691281112373605068105021472594441576992050861063974007099797997239012336471361378552589010024756930130284118016 465 12239788432222626453355843518938496558404988062966785093381105805426389981317122349513144103932222362205248529427582328258365448395324078088509614744141824 466 24893809655463637974346649915058182114618967773700129931644746532791122980999617387944578422247520781073584947212950922139503358812135601087439395629301760 467 50628324729526542386987357635287433630306890179162172568919400170654474475707164474280919885409441846689926434477563262501550111852787825977550234221281280 468 102962849293964156507038804774412164498173925925421451564765763751006795382235640630028240062359324951132409526642267268026050165044571474867017586845941760 469 209388301402576141542704191250720301487642679601350852518191822421536985307743583995708264006445702609485979812585886811983566193178176328150277556147322880 470 425803478132392779639222612280743540156153420661227349245421070433072359802509313731823139886451802421222260422301240488853687937467425218611863546065059840 471 865866599570179038258982787677953092778426731087004370678080271004812428981898331425572420385225819113136370115309140304393810038702579019080958078953193472 472 1760669430881539323708888116685338564752827479239899146650059827218143590106023090692991688861477640901708536659821259390056780453796778135031441059049635840 473 3580055642689241109317343228920773229334736276005123662085346438230688603008310656468724477218220257200332175886238224460406418494269037818168385840368058368 474 7279254553324914799799875395962078266183223655773449360879593116327768285052357713552255708727161086165879120944829681218448101531593000780630946825839312896 475 14800257634424643796413112333904553517774611997889055173764136777776686626358559687018481123043622001728959969286456232324088323192126346707878333352608006144 476 30091022349355938286849042077430043033919049169060835820455557034731559820454362861816687487000248414296036356552645867143169849598262660517144496357976834048 477 61177252770215041670243526604837785528966290251276674343020576483092302620402056731175187976793940279143487816871666803870934510800392622835331797455292334080 478 124373660811283808538217826415185187887552600780691702314863519257069782429906926907715794178208489792449704128350813413933136540279703435691583992050139267072 479 252843820264173260146777329462900854291484219299704593540746236997003137618477655967525795148403796578696937806815799160219201320584682193821476982786405433344 480 513998448279496590165783343823615436276415295036392830187532446375602961833174766374386114738888864338322465649976276333270246710682431322248556298003416088576 481 1044857030931986630727657951848567745584856353809465468061092822629934333196046442764264575572919478281585294534554450539066775260911151211693095861878263906304 482 2123917223499093322236906486714661979776887795818685679227761838446623575414593692908051901104781567034322474118766586282135940303671590826603690132308114800640 483 4317218385866413814212070903564484824404950528962333011707814638782048187848149290158043341502280246460550833096113005081662413817921771795448970006466391965696 484 8775183781300978366162313421111709639396869844720380683790922778062354109331753719475670957685943288251501341485402787211017449412328542810202366546314790961152 485 17835868132585065478723047083798950461786882009234342413928114446548586975317595996740359626802868883219108166232143602545430923438997752904300718522369308622848 486 36250848060907254992676238030676145658136601005796453829388226951937475010476675766560734613084126194306974928811389791548773441312743681042910844665713838260224 487 73676338108274928086233195563077307492256882560770561149266422780733068980021114981838122160842514522504492488608038580555319127134447885618709239647268608409600 488 149735195128841360529176648297290089977257345834860432535847540133127144871637921864971928723201315519856705015342771578788091773464851412966233722355475290259456 489 304302702289069388078745322063271362416162606780510593649275073252860698605817248096441344604853536854077535642756121751918856903561156122706366815918984687255552 490 618406201898443988040069930435801350477751560040181662339558811461727150000523541828102125794907217536871458982511203274910465245291307046654684199684334449328128 491 1256689627276105936314633392399590208597208213771446846299055801811578035335273474779157560766390206650349622568476653395236969623698877183473758810132642770452480 492 2553691589629657184249264539560709134940268080534344813502718842054262495510573669412653985041239170379599616290192398809650629537044515938532734263351656904130560 493 5189137019178141412155872603317345655028372149408277551542396840218499288908419104686652713706427859232322970723803361383311340310903901916001653985772869894799360 494 10544067112176745373554463248685269481928878748022119969787680251487415106968572614325181361637266643338145866259680475835505947743511956518584680137364004604477440 495 21424345807938312608981589859152760005534667037425860261524397995970285010956484586050922007618121786897629039933186465982031122760198493860313679948508002307276800 496 43530476037602702997027721980110851879014123266249553495038734790945654769014394463504437272865895479662978609526767468928708199570962302624699689914057177562087424 497 88443466383784498987227158063920345067836278056434437129382569549300749433124193513606292208452768494087702160702949122431870860536274462706079623533251125344993280 498 179690302643073034426186685262540667701482362672875713788202543807312742696092077616872885218469374020759965907610592467254857173257433683963793126072566329225773056 499 365064937111989623856229757958909074743967401574077541946758522334882493675318795482734028629960800245055286906796722621791688718245685027509659310126245866616389632 500 741655559086035374732039313524466419607716510511479783877505178275710979483710940079411994753237569226224900729142526504586897971296806276846873043810817073110581248 501 1506680240609779330225331894076759275508698629139741294881070596742567434787968457615810631040856276358711498131669316531728699803870186803507195371033815908588978176 502 3060741725019423979856710272517844483853130577823412318149523798015101491110022816208507102032845125899060801296762757401843191082928494603690602727445598700316917760 503 6217547069448983252265777060666505796832809836352195338425093164264533837434103837435117516081188618673008110028026686821108746822694990355118868854281488631819403264 504 12629854205497329889977695646843950151510927657604815438628865494667736382655344950453870822938579402595672465806239858428131801860726434982613996112793947655507017728 505 25654555925168188395033230088344157635974786540736916946074609053869385961894366109681947537432591988408294279506911702401382555005579949288375154817315136756160397312 506 52109586294979552887411997985031893404417049576506799266906254576958667644131955463125588836535281125823734748270950165860093846421545418523627876337143245358663467008 507 105841932046292387103398684857600866066010802762902337483195025860580806987723166621517304274524477882586597369192130797453056789006365641239671156222638658198102343680 508 214973512497466390477183922093810349553440734615956392142431696021864499844929900727801469485009265690845564526381408857313325051327658256939459794585804547186850004992 509 436615607359607408066382516299244816880674824203634382208864508635522856254008635944971463085002687401066436136868339236081301317972815021963162191143919610886203899904 510 886749023560337743121830874569214605007189379093444887802922501156537779275442963458035228635804928352331668909926367365654966541495869262555991453665216627028678148096 511 1800899139059134842679758142392650243748084518877107826400917283307129998195637340084351366652351841378917927700440896664080233005064363459196195595488093709531221065728 512 3657339863247599138439452147209554751985747538934309720349181340730551198356809551864393681871038764783082791331808387768523469580182647904804363863626503626436064051200 513 7427258767329315744908909846912215689850519676334444726400487002358112579899640189376078817203728969084067626787362785031526787951261809105106682701146217430566286917632 514 15082701821297428116700147416342497837184206510222842872081074488767168852646141816113603744953257877321816321032146348116515363201839620705604800895942519364882943442944 515 30627894213832370035976628103078980256832106413260784668417674549962881412007476340194776915333794804846770615165292754455517146228900693251249766802410395744051885244416 516 62193154072959382896831019945589300159180708467711952102689099664251926933816251442752444898613787260651186051874733803982883140923811156971995927682159270461492932116480 517 126286092137993215634721529203914752098815759809367204091494855022189880867667772021471766656105873142093838327606510713380233766513098129927648077014098755719472999301120 518 256422430459766628257962340262767941983908051536393364418904899944030649508951677602577348771457489172901694601307965968541719162077434762924905041818138286836901792972800 519 520647866171835370162890254736163906885530835531707244840356889420246152637654618662975742683072717702653506644588036292004752697738093047452873858389065158954572620759040 520 1057109103538405187012545999797943665652488411136583054705843350118013930316026754513726258630242334689448803054297949936967653501638063799279562796140475228211794453463040 521 2146264384919838103499191340898537670635131409555987551114934766185985235321785442597769666093385110544253720171158665154091114878489818058105753531815913553101991400439808 522 4357469513712484506719160394281847851475179204262675774196488481361348045924252054096397441057893657346356210157868016041222055120010418426056214466343359003896084965621760 523 8846536505715070546404371499979062102621934788405842843964203744857478660983808524725588472633638769767635904521032682264902971265114938252184348995030501514935376650698752 524 17959738739371161292769571763550196399220042327490200408845986859185734244293619675890800199629395263640914535602931737098377164758184064720152669432706699020020345884114944 525 36459828787192938720885842033716910601194471462661287845002397201399526130440003342306503764961887343725299419061124097765742433606607657979649305315728956427461301859516416 526 74014557985672860993559792169789612847061046656610337794901329798452192095878803556562533994205903888529038566938715927973914783426812219232543244655250644752880870581338112 527 150247631522317298513045886794132662036763429496070405261722605834747570408756464121159291687464593065412474788181909587803470297423116590503705840678815337803197362963742720 528 304990367849168918925032195192531299049852191569270831490283300033410693973891392187660663069808658248847175315395338271733116660612718578913186682392096922488513731565191168 529 619088393226335828365484579299813392048420799427749404839365726900250899434908885959973904366435405649566491477367898645421460063543315099734799347746884162186847209008398336 530 1256629622597461119148862800152343090980224650265940554367126283258446580080936586143721632057429288269615066695400667723727100468206074573998005715883703221886510303641862144 531 2550645258971098303528398503668093108506018039019147537743871198685422144881362503256360482218916819225158327414150244505540140944332591922934712110094472833507684165632393216 532 5177033925424573445099139430710857433466272567135101831941695023809269410403742417886688967173995979650586352477430665577614875733773461446812906435620397586464394996518748160 533 10507519017722339913809701685214266136490683773833145773531101334891617569573669393635540568164334386020247705465213904616603413756311364806549670592817983424656512397590134784 534 21325912656304562393982920360558647478416367972503346647476520147284944022637394209281878220260392685929256915461814826716102916907881967917279246762787201403377565917887070208 535 43281607099441997273028795624907221144705743754404028766302559726567435586625535035803475301003354637008596110397269726338783434907404815533933256908952503234739066191103393792 536 87839020424985470967006840378081878464143883995263028321074397685843712055072197125611507001830482778103571110742393577430506508061903964308497522606681689935686232335991177216 537 178262496996172758450700066962596095326039602304360970071998905513452311364276634084986688872915373554175502809186356381283152490987036846524094989024648788777915045518927462400 538 361760317028348413960151537169789028908696150624830695002425465179779107009985472310713085829450273505640475446085062774507705314291740349976306048431134019798158105373262741504 539 734125561578184454374263512703345370782211760758302741155399357871699163676493207450539420594847178727618439927579442386577852303246902479822888636234935774991326263796897415168 540 1489732487718865789392728925112318899897133286454853105405860401948417667287348053234413244329393922006647856887572331893195067202773760687676931052195984217593869630843285143552 541 3022976670624651476900951656413956556350762183267769717647804381822933048580102972186497876153108615623043305396573231662032313992616199565928320133447417697378844772238832435200 542 6134086666140123576348251313925036552611531255739784262343053434874472806867341861683595627086546409793680041326869222115456560497169581792554669650919829744410605873269036810240 543 12446684074153042254925949637268789107828608594699890896515280291545388441052948052072916894897909160680713378316762367262401475187946861876212791799929845062838762633737860546560 544 25254926702059821680105615436974216127765568655077523694878689932899313014582733766346729982120005669718780703734616935668754883662153295333986860926497478968440366302341627904000 545 51242143309091624714785886755747858938062312668801433496857680888609709896907351210461585832418308720900416993693075784400958184316468674733156935962877860829100853215622447759360 546 103967411122362131731602782490844105007870419643023133984976692425876497414414415320720516910613388534063213390790398554089482615088474823098102723234892092410496298060741959745536 547 210938562434754277947564030464603271969704980776152917387750525406560905602715568467366523371104519473905735356638741788425191356988260491826443076047363779691477070155479955537920 548 427960398440321027800137630211452339191004223160728968086687966619662225332238967648982131716984328727238798619739545239961609397879412767288574068653662420510589130043694235254784 549 868240566644797147487941930932174876769143655965788749432340799442125370974736685556880516234950332890909456279246725683648645568163783760465888799546315111825742224365043998261248 550 1761430419926962906149553936338917090023356973375693337956432915960155855424554771161741270475032834820602035334498256280067278451123974402299276676147889220546761297945161914908672 551 3573385570259982304632819331545559279047605037514705116576543898106408354742229772861000869729370803242761799190274010646227759199397438210215191909954906264838760924258754514386944 552 7249086360638677729448222795631251550260130111726221092132462183848396420880383257116780483172812005590421683825602133874163473638409030102410189159278523152506180955589572391075840 553 14705361810354385080375050010455733700311839899383153329255313833381560219199529251616635842526485036455340140388214472645997945693728695928715585302735284961531638388790419223740416 554 29830273840696754666535253799353256117960834772199973527712684621057956015433042707660740796069330228865770587600905163889974869130105674835767298883387875561563988753623780301996032 555 60510102667637064331322262237466684094461621491126332555227605654920077594445972792053749362464656501186579269741056880479953661806646992064505748179691586903964449768584631159881728 556 122740447287922824128738308561010609058088695865884067321864688459268746797862802140947329967560518516037273383685124653283586247828030059484366565393964985912100289142447485990469632 557 248964092169412929870267906036159623790370801655046013719101998007758749562203531990840136516777157910153471093992824922513054677170093864109195353516967068236272383220270860515409920 558 504980914319757120091835811865048566333299058122628596335259639300381212434747021005199853054263508767332273775694975952469583196959870875814388119359751662775959672382787970419130368 559 1024241789058755761646769807205850930293553124839457726086902917353579876506299296903127313448973484455151586771030909699680692551473222898971940510440575682994947624315564228782063616 560 2077396193907148043990467959379711568133062099042564037960992406733815883648354813136070411161919985756945357046047332327918124166142560759320019102641228254929375321946724125726736384 561 4213330462417267515519340719673985848879077441989806775491137015283294810322735635397954369989654750626977398797623736773133680706670422857004004884791407950852687007391647843433316352 562 8545177797342560235219896081539677590546544253181999515265080321367013261602969399483322682319369241554033875359021573866894155665228781778784932014865069146916471803763910578588876800 563 17330301124677545063727017399595128182122730481716302450609831410901239634718359093254022238502312270013364251836102654621344867950797354281004264093292886734649238330033579589357273088 564 35146378087460175352919819385546607078340737400380606573847822010074563968811011398116460073841830519424390222398738638030926936193312899007511489018679215241262866608004112776582660096 565 71276200893985677629174027560460232434451628228429244697838261394400511266519567422687653590254727724232253262921995313671827204396880841300268117861149284098742141857058824449995833344 566 144543326440546098277452457771693350122244813198508407540567040116647012422650412205909768933309666833155013951553024495877104987358290693473598897321426419015778074171478725667093217280 567 293117075213652441417119769182715723158122025804473124289946233256555792313519154811729871862729928661036842049993024842793814951373516398768874817579387550159581265307234550589926932480 568 594393155086808089400995385478874043766651307818921655998776502628135582379277689243994290492127293294390565129153549739257412859358696550414681193399892820717291042650163483161279856640 569 1205302684966983754221988180107665244407447201436447940966738675147545269308826416795726331583968415008955066991707101112924731069551341904147210349951040729518168695626805879084458967040 570 2444038976897708550398869917048395984526271735641083953606994696339772530777625700187517431170237712026223730820856834452999240852336591814476697195279095898170999156157749665869154222080 571 4955755206738487839877608944929075188238480096247479634250984704030671787494278710365668182415337009243570665934821936297002372958442984313222743343947233871873560658771142255963549990912 572 10048501789714205494106437267675723119807768803703729008405813900359745690724458990569491072189682424148943068777787984508625125948963604816531845444782964861134124860011436184179457392640 573 20374293946822068100009024470448019353951820592424656187357679752302123503146462506142727365497391524916907704556926653946126542118046159113958036368135152751843515492103251903900054192128 574 41309852189846140410746617804140059608832032864027732275328279494697933850335101571362739347754801184607664620215472862885073765462710831973087503634501853138821062651862355656946237833216 575 83755737932379593602039303380182461470456094813563228420436749564798770196208265827258903782940837213644383099181732812728277915013495000238453630846987489587820467893936735625419134337024 576 169810830930327107699469489070127364931983969546413347777599278932727377251561773580674776662314814424526039206565910234875326375742924009231125625138389920978675600813844246624437668937728 577 344275508753265623639295771960870047683971663415676121025403623174936482301771131008894094025580278178579231700230662366095784131334121364135036951633803645611126092593737017229457206804480 578 697970116085682540407811438924099512085090499304985999484154467500065281883325931591890108668062144293443167294691442983878850667942555411148071926828640462919762316794395777874253779566592 579 1415003520768001337664796529972341203309410483924377822558126551511655631803852182901759333366049398264366991138393802533665301254893447952589897201424314254166205333366558012796336009641984 580 2868588404187124898404102115501734063214589407197843017508963974794908386889107823938589484922470313937540122888938658945333910218294609972417287688894811198843897863863481269592698845659136 581 5815258388044071807751951748402686715523431644810693505285947443648634017700707828655997451933914543549561411980544506626748141893438053263299828678017033203544523779536254481310841007243264 582 11788536368709226818273936498662117450666233504422058061858880921898478144896512262270622613380868996633710720163139487470261467229423142242290269307077155104206532000183833166207299658711040 583 23896862555738940157777393042114724961477112993095948332124308121251408005902686424161739522524836170952413284750156022053414108544679983606151960775688076142878546330757958476079379813236736 584 48440882186449466381794579927119643773204656289415454008930613495416198795378348349133807683667720075661746912094990756964684093909793333863425333874220331330357331232584894131269458232082432 585 98191387030775697160288057884756308376686090176595732613787681282633479359910928725263320945732124379723457069103436335251024778466146598255123246610104907581339316124063440400332911246573568 586 199032946246929575491438442116350207577124533923289624928312714286075334084036146225855870310865138647350104209287701912098383996531131097731703197541735897717029935266565172034297200686137344 587 403428715528708421612375123908179582888911393972677783003993777498706132776839610034261989065137174382758513922426234407184212906266305234706419701582493374744694259181456149099223640021401600 588 817709294809804134471402665944291412720963187028277478594682278491366526751213061607959312883864704964263595368934234737516835390705863728142067946982851472613731458433390272543834883055681536 589 1657377294349420808122322663127784458532727598134618532898798674191716188769368418244000625773560118650259068118119269602224574022080684212575281640219018258586134953412422880327624191337562112 590 3359187078912636420153872443528358112185409254916059359142822561137958375920938902400504173464975819096070625955308869648602030383193612986100980855851791271541689664237642154821146847129632768 591 6808279638108707129907347855907393683393083280310604829562730259227644684137614293007225727264420696209681898439727731820585186089701702159131798658763778950703585691916027044222434999921541120 592 13798472085814869230885803215146697434959230656771449327974837968328962189810906153502989627482229057055618342801101347640086692703046643857285015571394945569937713583435042971280847749995560960 593 27965015535073344613376523592777064514800141594081687910871602924195039810442881042840016378672751935490411319693590411875579194478893165617306413427598650728829907147668813600545326635700715520 594 56674750077632695295314806289993503305971878228351599670311087130035159980969431124392461270439419482684692241309019359197169978379251209891203703111567579505706511438363254995914721138898370560 595 114856261724390412747228335811051816329681350538619747387024939069928592577052281758804467656077841176820347802264709436227778058364500202143498347712899663251374880616324327032735149372976660480 596 232761038517445340558317962858642979723183846772983003208771629080387004774262192833612373193965480745264956099131503043687294699621233487210754688747855314443167143656601087575654956240946069504 597 471689786387231199887548697510255850957708385598233206995277511251811490609242316851269955322878199559285876364506784789106775329473756491598224215644378674758974689480156045351251373655463034880 598 955857752112976300590113143041771504509086318177935622031244863261198911933831075110414456990499413332060599720633915280969391558534847328540012647807620305528276811468428933251874810709070053376 599 1936960211720930208523512752158837781901940880659149843019917475415980469239790033366956706328382730998752180129833746459585927179815375899217864657562100388953529696012264532838181260773264719872 600 3924992237758661837513592129910825774888537749863598185072724990300559044800866868717753268206619613316534984454660961497585342785274224903597951110958456120634972462587452776412081336939769233408 601 7953304399980379250959821169437624187508437564956434014147588203207942653009829952998943369113265215877456008523385881945921289419286173455897492996237556573368444440121390427727483042406319783936 602 16115624423717291579402605259216487270422673365615353982562170814385533025269138057349057531193122304090438259703386510024983564902793517588780234592412362817029812781222584596492922965769909698560 603 32654078391068162414955512108464231142676353586018277550464808415656186554643075904433739824549810544570203393018488226870926600144157253977524549392966894993498638464004376377596735415229983227904 604 66163506719774732809218031935115079737166433466017090939700229556072061394374433866340640553608518565198344439533494630062226357742663645184565803065279264471790435923781020974358527799785536094208 605 134057285072255025012468961071467661065957053062826234591811520882804170018986002751865124070541098929377687489289950216021278584370946228963295677496398852172230869135378144438702813173911474143232 606 271614640139108724527575313214206714280457353807472319952268948338403549768906084137783078128540151772837266979388145091695206843918555943451519395529886540786581482592944637736018882678885583945728 607 550309246396773666662933174454540237082552205433361782271945363777876951493862277593559929800711299143368003919707137014782187133766534092002368196487459283510085567786000675078224516416721628692480 608 1114939635197203440745338654509523913803939240061826830660570279406612792439647560899562538688483675264247024029993763775761527818279958017655827933767468011240691369044745194574859193085597709238272 609 2258847116645388599795911517465668484139464426245236386943030444024943098426720195737692851250904756988137408290121903186634510287628340037231819006895490721053391476034084920594741150674061428260864 610 4576287381819118732478439932920287226151375438125750587143291255473406382443338924349853271180563506067191503421364784389099628966308615236147240215410654976589883846121677484019255322732581026267136 611 9271088741520717700018809718854726919275752473230009687353467140134863656827325255118312403828021584645703981127342017772877352263569849218777253648050271301233747225436075581736028371047122173165568 612 18781886544318814589870561644075199861804756982372834874657224560017337711917193096089809872673113319715420116367011907933539739486206238910720971603292144227218390511512164549739444695569486000947200 613 38048605325230814149850424237892348120835290189911867379162300684423447735981038258723761172971740966990962433867305556540943816024502847331883899847957500458587997717702671412235898536789182032904192 614 77077807993686547899873271926266280587623039386872687268112829040757688680643315295253076412975437392713935449405911063725823235318296606440351076471288680770698423818577882574398676005767992116772864 615 156138887380445356545845374065163410440343540803738842592650879897814038185988171133106851937342393018887861078225102515488355119963338655503777653390581229939401466512454445812152997277787427119824896 616 316288896280223934149367894054028688738073406831617360189181911396262043935967645131614816183454105288987977211386066784437597966180869849242674946622136484327404636637157713565440287517689789766696960 617 640690050522512352752739664561805556440752620915667900587616661308043546318919693547766324898338022561429591884584866543962771801478258155966745961548130301301739930440923036225557705671487053019217920 618 1297786375451526846908539791379694293908609290834292336367454849060210811882399759821070304899670321236795776008316122788096773602612272284472023439737364588536904827264597565955370798891133101324369920 619 2628752301570406502912478649981137579799406401347384868373324456386612596691907849820498693355562051748985150106632005167310736685173573069481344829774826387477075743325755733884477100222950935499898880 620 5324604733552747235298715705039641844063089577771147119382395142594871270996882276133387185070719139598430921894157237262971891774369582646051382538263156308280540903166665745460140561205395849006284800 621 10784905948707767480156538149407037095280843736823660007807671055190319787494511760424607245407817441233914379587711515440061016010488915064774235967219480257843790477378837658427580286603969019267514368 622 21844225852621769108087469992177139261734213705996814471121054583555970413170053091124984604548996589380620848116369661299241472044115923816463940275771520547343023305590597257470210692519695995591720960 623 44243379153803096992111593108977880650947547186811973914328951421951696797105025455353270041034986093082606413302287256329458995584568959481973246085584346470950956396248669278898150982519712343750868992 624 89608928301562005115153348318096537495313381496306943597442248740991582660329826177982750800838976169235116045422675817364058883617610206678171216618774418007398512371120065134703032330196594764623642624 625 181487060661853123011541821275507940164444230828193954362724538321428476938408464216441369044305839022454896567907945415770129381120379254541258095198780505982527104287834552029807534654198461510279233536 626 367562729032413112198416526303234343352532707698031930401663447507473437500788970536352293667098474849687504825784406163854460813622041950579664090918199101737412266928874857011181433393785846873752338432 627 744404023001249700845987021545066792354582852197360616379760264616296858651719854936856808717409466954620328892521843209509579724084784358891524268981357307183487608308523826563606363625460454423600824320 628 1507569790554670205302720902305321700299970454402999787658859239738774681632311475293895666965329797605286164126314455282947849410553869772665802835737188709070469611310273785604608707999759900583445659648 629 3053076160979799734660155256754537544035982854491373225354591481715265385696567359378882592515616521832009942566302935597658232900246891965065384918911467811535293907912163773992918291148437200885510045696 630 6182859446675794784715606682031176554574544730805235541370539048103039173893665128290096458690180391983445801395750086147189498018143009455271209339797155829022793052114362978097295240361592405952858947584 631 12520816761637134349846080258437989989889912576805371911879105540085176916936509540107426477381947014488774884919569556252959398018899521975551158554927901747214029656678483399630917239208264754569209184256 632 25355228120917676443686034978879395439028379611910633677406372940652942603919730688682391076190288484357417704577713230325141186581693977559279679058983513431280407451703678457838590731600787008210610421760 633 51344506900190308105741726706738522394351165711293602112836861573536481813426222248333889246098262426340715169371663761578336895197962725573043777140706667808136882838392174137551614883473841070187420319744 634 103970966519625251539849262069099633252292970009906105306201268186690702819961832566871801868497256777847752186786985160248549229712568352776132582779828985568989674045848395474668877224577798264453414780928 635 210533800237103588529500339557066609664635179745131001190357656492579441179037130920769031516405146620132513438725281307186602476657211632293633562565550302848738161009653145903789498705427656296505196675072 636 426307780325129515458072102251170114511614138110440209051497056933996976942688804134987312582853730304539237672435969568733265373374884991535891742772455158024107806551686692135693520006319733290694497796096 637 863209863241354504197708560650182665118953453152793441543809182834950189540679093787930870393601190763560295716248073056599399441286550292104273683885224438676523561421730377581824571472026990181003716198400 638 1747838337713270322430984780633535268507660187551927590215889727248650406386063332850153136278708224391106337306790032701929253647495682497680286701546777884419006374997069688862382057512259130959814327271424 639 3538978183350637384078434259135875447400734358888078458115848381054750610020066609591411043746004047057271876526400639100781287411661663018656717994359850127108182177301075817030394088441516308907844182212608 640 7165496566266812825578984248026656272587227710773714160092984339874901807715166422749733092763192632574553057955134190770330937912101015306503097949882101821654914514289528871640185791511478446375538536742912 641 14507965257615677715685099473080809086714764512503098307854885299923382037283563389970175556011373485674953569498130576318170675069554767434044037738485815231069942885070542564821553711272439255283496711618560 642 29373693201835784047630486966570735582601940779002536051857891846820987547709616726244587307901816314597866575583182914365126056718800938463932960155114716168871605600461076746343464663995499768075599573155840 643 59470619157142167807728090002946471389410005328322321117712370693774444171222992002942402185930888049037983823217584384155597916196686919315168155138781824342986210042104090004019759092915940695353101543014400 644 120403260679735754523489948647943303455422827924405532493476853082160460193201500219593220106712701578528578536081549775552746048102403531580833013234081362934976922318073865793899292341080932323475170661498880 645 243761966183109938230292991746231216138639124989440718241418492879060865078299598152185286608398767592708177926714769404926515010934194207291815163280140274263726686740061127374536207540164639815208489640263680 646 493498199336588911964300676143612475799461361802883021663932599071803918222037654773190324179944879119216236246832629571248612777175673491293941280689202507224661937524836542974894614740600759206974987704467456 647 999072850361383302559577176078464391038866683390447291958079023809086849831047611327455357283526903548424195007163176445392178773222251413560796022150337341720990778004842448565043835826093020581961918652088320 648 2022556783556571559703523748722258601253181174335805967147661546181345473149935234774221232067730485765537796975341747000882158488602744363005654585005266618760783326539944785596818469774919664912287686893502464 649 4094456815356853579428212913443817297902257689539997910665637993504392954373685237633917270739596241569295267838923762466641376356040680436846237720189411501566861424909207018913929183598617125942615053076267008 650 8288651811583937061366658327465596075311076615442143889086729237991618027186232496254674314738663091639855113216046421797648647147109911986351648941576709608856197277468138787094516006045303510578651728038592512 651 16778902536825490589225738438769379487240994546765166619844201543355222191425251625725496948497796536588078767552122775040458301471928145461944246796707330116150449142266149070451827297722544524198318604428509184 652 33965286662240926843480478516563300917185790647595913239757122911808190568128096684010595099685743767405257660862212428175660567732313793430343441009979484694534291640757406689497251452653291403496862086374359040 653 68754181924895936574509613314012312282282104511261550230990923108022973607361619898800922014937091909170003424723403594181203966168836704159988903946743534730280567036159912947476726165527082905764002227894091776 654 139173028877156573815600851132847873738064849103637269356025829331355720691016702366145171012827125299742374798226472373383132644969365656577902508548674642018466888964077688409854253824144491581274303551925911552 655 281710599793894802257811194025194776069708347696260242752814544914925704142809803319733696594417075966080598631527766069098984400807615049187988579171090693848034990552055232675226944048260143193579995082740727808 656 570221345072121758017706505856365006961948151190026947161631294361557566268352802216178574044904723531370861473729051639508488150797994806404300758692709032836901237562808095260241480398760316625088490469077286912 657 1154186388395485184645179397703225201369709852314332778411638342264517562428225521384301129878049480882457114639197413776691455080439121994225958780036541967853588577078282977643947602262699447791097523045788549120 658 2336149576121226710363674144556207852625890583738865876746058421304189058658982046865329293381836949638267279304109541399178937131296216314423902391944361889394800276679512189951737496183327202920357383697321689088 659 4728436771952101186332329410005790032601961246877902782676366186729517398438837537600677272841431579565135002531209118251065201339514890909514955625340068019956662549880318868799764180191465219738185154745027526656 660 9570327334411888319946504362997750972119300615486208842233835556957586824442235661494643944198638585938191358812914619315316962356315209248400328395866334909181276684146152646012512273934155382272183657160029241344 661 19369940527338716254769233343771060482775250605433365305986637299341244074279294522472977078057103103624754994886557167764592225509875294784592031830891208809455023531297189452346625301234569068121061958822775488512 662 39203251993918839280879559145154885139977718445341303006300673661883602268611263277682744900138324119175264517687142914304569044560235643590695476340287357716635721035111173248764399618553263753345886339797404876800 663 79342930282082271598169237002761849132547902660396235584656960873723405823481903857571653910550135447922018248505207329945944386230354226542334468679387501334071678118733661372787325969100535275471763694339152150528 664 160578255208277030018191946831564981814834260163678734610306488651007584645593616169021217130731416621816437711310130636550310075291153912616016272714203606404195135557323068957344551341418019910123207873317019058176 665 324980732842326341667459779293126787195926456535404189910764368516275490338259991275200903552624431058835034318360009371921306602960191215247411180251242744628022636737421656423818921530824265097983032951908140580864 666 657689480050745022788113643236874484385180253363178689682501126076760089094508541745100800846229758956414299886822383875560366976149850251084582816088008399158691998087508452007717168004973004940629190848052776140800 667 1330995544776951555964634156501613685017573905106735285633781002488374739466372128833198054011561821920961074519009109918683480488353446602320618132916372357294155179136161626474164799120081985473940080817279263047680 668 2693548225613982539764944547921624387277703604159775770458082088549343385569100235521120578302905696382827571491638496843283388318413973377833788455572486515393232171293630116770380283134183784483888455879296045547520 669 5450864408648601065584553175295260459583859818193000304424759315498858751394191846960310297778023779915126007277435425928621453498303896250491083824619505475786507316622530771120806747539901529902490444555409896243200 670 11030583691476833890824101911840604460685921761858359019102343185519848672926135224397380937387530466938125774505120950728874440287269026331394770472554322935229697391374420234726572094586086913532347949596197330616320 671 22321538398413351838865793145727523436239253368546381692849400359785166811830725457278540555647243484011583715581522921981558569072673153622785346098210703035456646042927252898035606696375744862067482984358793395044352 672 45169188402706428168114166307754377591481604535877034178775929743918688134392018216110523794796037275717303379490036107937491146858210544014839652287873066167532981374472917644557852339692471173238404435090697816637440 673 91401433940482717286215869105685668774009238029002970106934241948089006301187826320719922933324081329215118140473123936098650283331298449970599229337155430629964884421057052091929689131936933896676681558302054980517888 674 184950840936375253735405514547544251787803030832899381129827525424965245042472011357096612009968372473143794369337207378109773213449889581700578820151820953234984441114071301967256755775271243414315811703355223662657536 675 374241730231477229023577491395718659803614117467232710012591334458644925385425662931543040801144828306951349789775028118985083929860383156691465672700643181729748807996599227857309489460590860330445057223491369150971904 676 757252536663893166430493079860756541201459853526916297751967536810538278616196556692635890249613222260633048834009335691978838894438292471503226662760077481946800816633068912524727075257562951213283914225202400914833408 677 1532222746003740139799147639249141080784159383648684182556591177352477437446206135964394869195883711665686290179012884870631766042707704020673946154690664763944643152445098046420786667717962935314988074255286298088570880 678 3100243023317634924514972296629256541999620534575520723027581550482276609787696248813874475337863999820225668185003895880047487459021756828155302533542023682905624875325259451805217463901009382764528572082422200099930112 679 6272811817849894884435121760880494954040521689687786744126356180529604882410803740019656565299931973506993144341016969581624647023653649619870869288360044611252704339422111779175079197244599315347948323124728706182938624 680 12691749360922639449400716413859292805754552119053652436773006554563395135162837601190816245824620574509673020580520475716489522123585504512573588497680334420295287686064425125163456550984082882978653355998793773346717696 681 25678724254659537793912310511609206214400793725157076675809930476517744722594789839251334175773074552939417622225329954558540854601261575813902198766409858788622472647703897698661526485303311457668808230773748928006324224 682 51953899546545173019581882857489331165485222106694625361819483939288045958146637346322650464043052646391557735054946490265173277304713574568868468596615206615381024485676023659374197335585074548267383713550404949576253440 683 105112805475382624243244924618202137857371378198504585682349377152992947272582027435396017969615043316625192417297515757193061721905657921306967993121702040339110609271143941212783325596734674255495633363057383169406795776 684 212660042570862458924453699556966541325085959915950159838050575890724165308223477403792266050620505489463119852633594998634317057092830703506866182565792464295507606534421444893259315170056293682960923585890523345649139712 685 430238209611159558785347368946388871747343112350561571731662114865515629232872939324060402414815017006278583237637668973482948111741242248560408174413335814153837821037998730027132905219307519971066529955280997308891660288 686 870412043768279075046326443464997992715772123360347652922969478882018349396400414303393766163649216872059694419862942284949041273441531553480538274292400522086071797432503422922582930524927148061384877813563767173849022464 687 1760895806434705093928189810931003062192725030348175728882733056159783497747129633618870810232709999332655408077920363447154710374010584223629085040040141417954781992530701615448923719217963933507869718143256870117808537600 688 3562339452193437035341974743189719194481100450523479516039560167557937551629116031877101293136415652214651358313082030267490329587033634473201818559641686952006402699382963965791252504603419748695858114643443549987055599616 689 7206590359667621077232408274602776517903422734499611375338741116059514743487417420676087623293275111414933767975770792598229506571011793998160760744190086292638647576576939467335556318064243975158879596944384669304248860672 690 14578649230380953198184989136280268340385637926606511144241094752028608863499622744004810379324447958820337250715453919014022210619042350823018454927987340674850137822161994250109115177548528926377381013517090681211645329408 691 29491554979535156446672411353118103335231961515103274161408650060917984482555152512472960018780790299913132952848384982017049088986806826854991018231790967638271999849431071697809037126776473017850556928240051116775844085760 692 59658318986262532555113358330562785278654558050213928909807932516512196081165322488013196115190022634800652874004796460717961583847003988021151736789439482715358277123347434249337508362775823384556255589125500988164522639360 693 120680562813102990033236781665539108274778719081969492815120186485124638558058014407939099367031452245389899126756536101919005980019569757708759364936513475751444201526038965975430550015111205779423714909422930512951566663680 694 244116220131523076699935120670729704235974746989166355557238860613444612778897852426480083486586750443462086581228709966766793134598223658238380997894636170764006852589616787912936530674516934619988472677787214548913807687680 695 493797584720159889106769866992387821441077725954983861264143229615422258002376377160681992335409407585420603283144403578265257305286117489734347874351422598464709872830863779694780504694699921053133502247027823489524600668160 696 998836307470533032448708797492233802842016768168148685253438989674823368638649153744161686455099382810323058839701644391163466779620465253078248817360318087723354737507595576256582606108032704446922714566925975462148344643584 697 2020378479008253530347176459233923484412251566429373460414936198567985659015325880518205120369560532246971508197707218427728096622064901428833603056065214054474829672188954135749706405561344289586849883468881097618910326292480 698 4086619668522717253227795646145741774377068070414293472134503688620200550170952762288839705867775689787914671870767654618183645560775431227271128920888459552621639680978267911985252584168319648440594887863058228064796798877696 699 8265874389439431988148473736934260932228569244037083067530331216314139465962474894164003272540156650848324417153121747656949674257923651026794554731564104768080447574074410913819376719176397767463640575708689236509136217178112 700 16718853588158586005090681002131944898967843581052459351908511773692631571311011618263008091606687740258863650584515752822943841825220114116030396540272656504408372963099997936401367681900095384149398151408087077591940300013568 701 33815617305448306847563569410368444455528152317305271037234044666804582496195373682341259248577360101199240252287872125676467185875945023295738939993754098270017108749565241706397418646221281279269446257394417028352065400733696 702 68394518532202435151543763270888295210569786556406103845780196524661889967384910419645999552423490694961466221838927433987481289076941283012220553823736702201946329976095096846699912394959728903636767747690296749207049323151360 703 138330658399295184152318871051353858480460811174963115999902314293091949916550429934572010808782588285715446286378998501164018474674504285390592644385060407376280069476635998240324407334113491196365707404562142959152278529900544 704 279774920560023315381990451653396298817944660200608511602159176562670373412819766020442946656872511915857732242554917085554252293808286638033195416714454469582753882967459824045177480677753467981228755263579399524437445404786688 705 565838282609773261898121355618385272971160276211777407654989547216209147271442016632543120410176894346571899351313916777915981015891202216950522485813258648117621733414626638673061029608517088110985153114645418454140402272305152 706 1144376946878618487503504908786144057459767410721893439302195317152561595382623728705635223570948756065103380746057883895428829058211437614210311444201110578912164327783906801430674626999994862487858734039940118339401433321832448 707 2314403730364424910295462917490981426646841017458098319721855222909827893109549830095735198739258761486796467422125185015474119711462761762459879764774313436745754323549827751432248626950396584348740430514479761261883964029665280 708 4680609461418510473484860194080301367427561670737651609721935115322060514649020273707733475579862801810434100510394146609028882766334097764143796860293876741118796562493857215597896046430624024980570160778525438288619874971287552 709 9465835999360944909376345350639653215691385200079356717840028877905104965904179016265269018987818844513707433972831800581864610032555956501796837742790073638087088786970273002703272480841524049384853169310117692893707667268173824 710 19142949259897948668765245336314969289150900833857309670669057125745354454861079426149412531874357809349332831841050706408059491977920068745848851042225511534913443637381185853994587690225738648821987751262904282113521042300338176 711 38712573410293093554444607854222621283190268828507806958200864970208991025895775899460764946043345798674770591930774459674562137085423719141311378532337455959581038243886967679089004952364961113387135254038140228666643655224721408 712 78286806116697796198122099058325109923253018437312696425034866269604553402973597242916837115711915499139179248266617919274428262664079129878060452291479506855030002639714243207564213893024568074994721289519403669121543659795251200 713 158313688368885671654712676844503009973082382355369391775685517455232265033354811183339289586653085939522103015884551853016674730271978998187835349701765057325568903474860049373799923216978475676231996337356526204724017956757962752 714 320141323042708260287359797264023145682359739522986584910759426214602463836949540428516885554254915505526285866138266983908833275077164444831327596629622714248398517669139668483314438485229766987940225839679487251765307662909046784 715 647378688522057540025092334930146285503887399154259689497331175131679950767563867833950924517544135674534270904313396086860370508085412241633991311599919105285080053383516410593282966102727539135541622622410100470738370533970149376 716 1309086892859413189431676803184125530587351013903695116847121997550941168800886013771664723063327217663924775901030745630631753030195267575912186705700593956121369498810903313290310384470156023721548152985124794989521837827230269440 717 2647109957437839582387404290379443198526791137111552543050788162407787554704319872451658737627628547557505425521722207304191477588699248771723679853626949238664646359775234878480760107550678561670547135939800963029697891975005470720 718 5352651126326608272699940413499540673109802820051100391322903980450568743834105318032992569558909107300357641820921193332469370010004680168303277212780621913350775065687229181491988621385077977846281400674186571538483652877919191040 719 10823291650453953365126787578228949648889784684557745959490202335460879807770900968208382051613904239106699281026268876764980124971344555856617862321334092961707412307844589756911946262653872496783077317436271030793978268491679006720 720 21884834651150689294210367017388187251198633112363813761331165143268883432365027063292853170800967031075916092470101551730168254664287758208675310133260089153773473212585300597127894370061207380878051771298968837147296867153409474560 721 44250754577348276057641034429426350247561010525136591293135727648709618381056191741488832542923473972925106397592965858071157205762108473217198487556522482662905357712488647671578844964203288533317601397127094066411738279208894332928 722 89472920298458760695448150078801928426465133367187949084310195827174313098871424560178998685423780855059863674923425350239901317319280187324311056041274977804536511525627645752374376809199719124597504134667515948157232423276547932160 723 180907295994480156393477089299174229104883320816693142265241462968158604789978638612246631047825798239732798255234828973313984587016392560493805686594439206051728966376426931132261532365664608854163982368386762481412658527923425247232 724 365775074928097330384479969019658558622974347876770233874718534777694904437376459965906217231420466687347338667775327303160183899223554109458113428915489134742477881316872312140210918831537751660777357763692534066963902264937812066304 725 739546876050146100501124283656395115958287047130585712565569795343425213042450545348620191784681067205906387679575794886980689231467431991761306821534933332393728201670098654331863834714322840422255171356904382850540937574478203846656 726 1495239965580046699167898195583156620875745491190861691265490834594829783770077208165595939204244486731046609001235462770228851885498248628314238951061512088518630295030791938997381347418738997788351958426122171104712545252250329546752 727 3023080378126295030241359980781576168696952727152456628367797893032694929237004695711195384398741950494177105416411272130617137719264320750430739968104339643859919149064238757476688269661400263850246598751467753072331338695831369809920 728 6111982719832332488275526076978466634934456827786030161143396283526607509128492665694154329215796964164759051418588681539777172478688963952723774543701484990696632613160721466210173614260157843900484889179480125554633223329039282864128 729 12356861633732153170110906899180506384417617643405934265684619671342388221689454124961283030763791692948425234042123367549085805847523623144631173230255829357752746720735903267988167094445508038939153623087372035883285200343662441005056 730 24982040582074715983942611479727549501985849064987873613562785418532865878046059024573890625730533051447127276574696225076513984774342520801309983993898391583614854897849878347275755586900761065450476063660317124719316538253654594945024 731 50505806707995440677671527619118147873126060098208912561135978196848636036772558305199023350515579213302102240275605118639087835100741199528227101732714749459723741769511281868819297809204686767152616341644285335192477551290711378231296 732 102105329011984793644762172368888786659340619126097554252664138607399473459579182073269454251118599198566100006576299278241152967785349601357301022135267848289075983231277698665362314669459917554279153076160553673506495850874458718863360 733 206418784708078095804173896652337793469968694086354483407429367798235429160780680143731742591202865060920006610935317795785401056166450188633696897583013806107538634687813218671556510682736265462431487889751030850660393687827066287816704 734 417295548966540984240212545248300121044305965557832429701076243440210815257651102103418476306351829601212502283895782966108522217006053614923392441558112314294710762170157448217412324543010753493395882921271109793374240859026331059355648 735 843591184312052514629033487685514662343184976003618752771643008947156065060554233590927356297040587751729819963889112647836958622651711796769447209189607442129924298612457254141365095714740312396439978374268215676424469906314286283620352 736 1705352154850854418360258582769869191034127904055927448067611442749496243694849179340561889675277951363600555656277153445942914093524761615981601527238235081097628775054373213846990883390293584887918470796537828434799376669002105121406976 737 3447385845184681168700127084154284924587107870595869199586201253448117886066679631604186646568058421569745102488772960992450034703613220975744782588755390984647091056773266990602280048925043520793441093212169854536326968151572910335590400 738 6968824196308229482158183499073211008862915851032988712519227050774310719914623379794815305951077930304578859422060322400035559602368622829683867481363331295212399466815561484902424108772366855040483522024544170835208321442900429288505344 739 14087143366122435822776881069645238037727830764073112100698025246866149518791453590162213655116566354759709167625941235159359927809938785347533956829651100942136757450018382810054909422043242053381276058295087043141533510662958514383618048 740 28476078934378011575359004944870026991644156729599336904295032506207623690389998208313417831387621850955392141127377904102792954636275739264278933134846781466276924162139532635786387780887898306739112686251754246000004120791202574234550272 741 57561391745582258962513883501743092284634869145294140001396427130346228337465888653586796930051282148301092092620985739015386400907968306213370264725783047476919706213456174846804229003050591586770916132597997373079490065192101957515345920 742 116352640714937895215755240068123422195819711517137535202101733321841843631270896557617677143806584144800883937484856815023182322757194640681083494330530309451337512950122485300147876870565087374528011066182102372317485487999200479611453440 743 235187957074802442364334064316086710239132802890083828334533241914420116485853726453564204867633560985927433087788927766477039731228041243709763760803859440221080406751053178641868384999259923686963006741609706860486712692840322870531850240 744 475387554775626412687039288761338796172415202383304627074155257969084905132655345704798020461130109681896673783403115709755394713397339669130960785425198827871535558919748505057601964444719515074360315816992011600981347398385125742618869760 745 960891708238536436361398585971683754320814910002089369776770463854775281578006292369685966907482317140696891172829609426286892100392169665364935819909254096015917516114585859357734379412401542543905536419641249435368255058365022516281344000 746 1942204736059955152005290158485426642258675445742720915373391082019339385853018728971941588403239935332590844858765299540428435913481883170578948267817250775026633771082302981415206383287062577117836325794834319425282393170546729364410597376 747 3925631350106139445138595861530796270687281715535248383439510707761128353470238164760290583476038877053656942172134020674389235115526132595919550254135307489103318655588521800045729363478521698711961531024313117226622349371197753182094622720 748 7934470962298726085514953922705453100743059613755152289471111883097941331872009974236942947465196000134397945747897525517681089901991668520914803421302320052429079988364392179693857677691324516257935373034488732185978193809902046775968006144 749 16036899597695000116921255431661718317333995063573779035749791245265160665721067692320166367688441328856104684857418586968933978752389309815876222488868145787830883666255341212864376956478957310455804809291858741997410593991336984008896544768 750 32412821273171743711094978203735854804484923486138304568132504792674435124238664428613068549214704324486783221401557806212985684398539343414815032805928611224748875996190131365786775132279503740247680536828110094942510148086595594097736548352 751 65509949354935353841057766892270093672474863603974176552962501375545319197542008283045448662373736732986966550382537233790994119355232149310739930339541857525450065855134167140946553056999149187568292489735786785030832445909897938444352487424 752 132401136660980404945603310081127336209142219062282532832884814806552288548717632592227844411641263022397296367193338800330450310446092732783022228173730600759512429877920134074379556871369935490722796566658739003669661924935387416428271370240 753 267590197250911908141797240480587075990999463570181061992378535693030265360425407067922005335982480913216300425909514335098053038920145167584106285887181488717487539759736362186993636314225321723109193232401030072058689630813982739140639195136 754 540807539750932078102423862638771315454256158008442705304211155924770171752261159358832119649704969672858702561556677194734649295195385763134023124365288751515962909109124455601408667136114470181299264048294808342318484951290388064521339011072 755 1092972772725452986144367506848286443399551764435628407128293153898673660574376535200132015184603395135825792666780334172672747180616169329137180905356425537375575074125252557434991842762096019000484860898653804827851798104074313678054529957888 756 2208869363824931934757016941324555835362600427180153829664545195395010778572945244584875631877700423154867917186884039775698848287689132430455057146260852163749979472153661101252155227436055012100267965267434269653858291372067464205618162696192 757 4464006502495087490071717733032343909942583078752713052543806424783931605537224686876180846022509703733105244276882124191771205835664498137947237884464598030547731398439745560346316745828386460102351165378896452609089150442197443669204999864320 758 9021395422167123140067058626902180982537585743067751312076616512840871730794589995893801865046491499727679597987012960063405744098623194878990437907085793714660189119880323383587385525909840393418164849734168432400094251192549234873915888631808 759 18231262682302962298844828601784836598304963454757167785350183824099150352452640639450163922550088943834981297062238820419903557590716962187500093283619121431254124070196890316093011650944813768854715511688639795586350940898044690016128987037696 760 36842909758069311212410971868370040080370957238701792137854636654513435917150504330341463467317420334824683810200055096683710958476528034518709761782139670721422361884836794772645536434095700410595826503952376745191940269042463019667960631394304 761 74453523506537655227812424796648552246817690369196865685673651294591733825658019622112602783320928011845460874982957206208201791596199034662715899462131053430591028015872197559488355445582420444619996141836487377044587719759054061231766002204672 762 150456433636932821851282228047835379399538312671004071446325379434631600350444281672166670043997958263065159017354649481284548549107717709473299043179274392719436877912477535291467961354215871477101359893295589278239627686338620250099137957068800 763 304039815685743634184067766893946756487512895292250270673003671618427350027450435707903927788284600870314459547336155371045389365215986584075618250693848712840300808941146330364560050389816993937377669432351249904385306791733826709032251286355968 764 614390317105873871016075330594496244679466866422537898533442400756920886931781278003886517765201251907379681229666221392454209690295862919790710041661680825919932969056692281432284013880989292200677138321488848912754222542386381209419348239712256 765 1241516466348114193326007555964115335233180167132775805865681251898482961929680357644860877666590807862520971044198520791933198830720671891753205412593443825910506363111447977587044909708813678037851331737349288345981648508848783825224955680784384 766 2508735295419063526959354625726801620701379572347728099534246083024487141346878941841217178095770623248427611012830076569098289283067853795262318844615763902274938655116245017486075044365408429229410586018487713246746801075298705722451090022072320 767 5069340290376405631661254375555066935783177883222410295629170895517968575786090096275937927781811162608314043977740978694665486405311716715009452552965230732507387551543641461615175281211203005190442380175547999822975788851207411798505979516026880 768 10243357128561589145466028438288962718217811016480578244883522069963438295138040943030143442604562670773660643323299219717639326521250965011603577604031815166025872815286358704848966859279857656323447191218828692173940054004210025116240848512614400 769 20697956144099513380473473318729583544674435398728436107331603320261643365635612515176266555523236990516635420909231556575322431568831779558582509930558412636744087984451600214568077513564799002345505010048727182142617974877574477011359932727951360 770 41822202819214139187229905823574004664751737049861421285077035349312875847527667713424682030741433203832446834641578960245776464387041944916432812457112222036944185893031412127259451587171760118744712233472865836539461730710326061411886789359042560 771 84504658938304037555381155622097232878598042988681270629152577919214968626459784472290766627056054859565187062994987424515088530171315466766590813233675558213360092719567819180330449495602996531849495505846347710554008291810540180062168979752353792 772 170745287153405438106550228372194050706394013848189311388606156076053045925024762252970905638687730402450409676783838166143332859716481566442521602487904634394424602897702938809840580266607576356710729875506242931536353011292543557937647700924170240 773 344993676132766848200930619869602133020926310726421309644532157271038528577501988416294108367553317527775625943044799807446497046110386307113853171726780770638921100463459002175116729063613444591356351594282298135083765879871406382685610158638235648 774 697056361345352771641463220194084019554983494654659339520276704826661985204439058392901704730653506892914195863606672993008080457762627440827385670368909853817773470639006858391885712639486124482190823907527796087856028961378012927129367631003385856 775 1408377315596988446814378684126119875831013543498261313995190866150219894522377897810694287831336677849684811961747649739539450843465764959804863336950372064772380351165037927431487547293303357339516161906811116501004120672827128991798893937147510784 776 2845538906592994796735672292286025146021689204790364808592770013923406504425436897164293213289839360097075879094106308902489665572058860139179546172951219614631325995313143006425277260802656656280413282784297413337213518163638323609908076862754521088 777 5749160448091895306463283301665441892297130542220614421870582654611228545520244089268103745996395689638738040134058471895653634411579256104750904821608274613101748266430902232582753486687607072858911036528063440162161311687130716097741074577259233280 778 11615522193830789320434225175889179044485237531373423855080364459294627341773555490746259319322705837200396104864061410393017035117679472119563654842342153415088892538210362257151154881737325876186528427955447538738452723982683315307517756847666757632 779 23467534857870273127111283915126569977519537529992738345959187344399580266521123507859074351228863063223044173674088555789469320481868226536138316058025350123345733452335264748788245064054676715848220178764899874260564458202648468276361746641808523264 780 47412258245503481421506027116011704023217928589840733202083810059833345315694301872683556840069736505148907835588682952758641310098061443366710097439444197657566216203874886905048073728062751166369691739571564743247407768305459269603715410107098464256 781 95787372812352288928506750386554196560919280677727582669597805548531173590634123166594705210806542211644851112233857590005817889088973731587647567015348764628378534245841047548122747730725757261766845479818908267056034110683572554083780084940285149184 782 193517545769580599186224662109377853574827581296425448755831113118704531684388064686442008418548764723858007541909372509872204347767109369499236914827831816300750650703817718522680489310406706460455016342948519114104640258066426429596782535009726627840 783 390955126423182704065037194168246079838124529887312783622198001152821061259328153223755903158012051739959890420464792787903080930356817618531712226230068405890203338381175671884526162905362336903543274700103236268985541235732175267726809222763633442816 784 789819714264871511685788324292874586344305306854277798671492502935367219377514937197412013631757504305532028141850310603907447090693363033670379910865021971370300188410317970869056646901095245007147266453476041833039946089104871002394629175065016532992 785 1595598186188938496812406136402318607346572965645037637645011153851037612983992154209557647719220764836700084168593134194848779272967942609448679672773341462804183311932422182536909003737099825740958716050240197304731983736022709471159116047360362283008 786 3223395673644527642226225734638279234604757482428116320765116051966235722145536365245137740812998318207912584305472224129052152362475270327035191957776150425522102276887901422712736617179761075450875889823715812024930331358941658648564399436131502915584 787 6511757780983046353523595710264491318455638536742730289448895612409692659655630816406800572650845320315641386434797187505465339540323593418070994775936958854652931405987257045970324381377720377898239561366680388893805367936821079941647573119714040217600 788 13154592663784823775812258941620000616650919050355510126012989042560647602098793655763592411028168185876239162070390601883191792271505901219685888020069390214609144587179216833994035797834634617858010651224165062766633583707923799118523783016371187613696 789 26573645251987946969549145054092274272627098999441442935512988992358425403906442706587783636034716033674801409924524548136351897257958319482019663348045369240627624090327386450561634898956074624529840335610838111295480428729607801880541382539830185951232 790 53680856514695188637553295648190035679816076807748671191776128183502308349767042058245851346218026366290273292443454611796944409975284854408225248756185484916382722079902116227197364807014368822420299328784341618878651470063879612488734803695508073218048 791 108438207250371497561412193494164691150275002975822777810901721597776445139280876432221349458604388318396383533262268196559713378023030216184461250038275069600672581733405967662103640855342365738461979056868958846139603073172811047491428261691608426086400 792 219048267967971891465014934755969290219399627972459305571352484036377107760880606139896797199056842653659622006452010140547339661104755808538586450134414158636809157571758355748210908774503322020373498376572518705415911493616132117948670383043141970165760 793 442478255931299631589616792191548329789260427715427892272331371074500393413934517570201884951818577934302778398679585704503590717651766779979335622613330530206126512867742324376942721940012365879170701721471741389410688166070524949419497490903639879843840 794 893796547529399047783407325996946985081521273418203544686961307276338713735703504157509673053887879177616126104703035849077656278848905846539185193622313515499510913125810782418939791992504719933707027590089161823146403730588044457104952240297286094028800 795 1805427503955532883442604369509963093594442422971561248253442076270800457380472955372733525682813449309220048770566410221793231702738455861882729382996177289195736677643983164656191443417171490727029415595048898931853157532729201055723435619013908852899840 796 3646834807528237697251143167527899254803082381836311040074640113817520524077728483835790229715365809576855281012486078392696971147343803694741210813402040519676702896705182650787840934553178252282173084641880977697907249929703690977871438796338590765809664 797 7366255820026170854576315249633765573414847803986410246552500215229131819009054924301597103432949408963452915175506991831479908907706363101145301732580358234678997638385652282454189250278340758743502219750222603372916260181659434941459589551506042472366080 798 14878946603309665364178399053848625133503510517033882804810625413954787236702597192231683573808469653510673128254689999511562413417952977709558878218057277966668664147169565110753956153524217517984565586212245026842139084099788016252005978896788523650646016 799 30053307039379436337340463183426474463055966606320820402688754731616802049902885099262564508573952732069401295927008200310629548643635534708552951929602046831946291205222300868030414861739312144415788764678879047207452910017576300406490939330938112260964352 800 60702567388968634585403940679618071209155120070599718762936180493285296243040288685638846176237127410377730166100178315802628063985290204023661235047238929848805627132004737634520404639044624826623516288727512098431367731488099815067587829577347607170121728 801 122607368820398955224996531310906489010591174216291065073613445482767572976566455597138905826876986513665366548639712627550674664100079920775856219469000041635781213950987708373972513771401238938632966576262841129358490474354711658522639230927295733831827456 802 247640013776294215674900543535450342797598673843073554065805886172551032315431580639304131286884061974193714252760826625609139872789922949602940715161932350292314259938417973740375918560056911509997282630248973488469130677670281389427490660687923279728476160 803 500172504229325207173429636397717558323738826544686034554689356198219437741492446653396934738895647317752512819190841668651712844331366638789244740768584407175602000600898082070353022972110402361513005650396136581600636640027607126851953760965624823424221184 804 1010214431034712053036694308475745044910093066111670583764105657726184689600863631094848278636375901012557102502785439058512425748380504842032002972076164928851036563524965549691668655205837417239576314212251198637163950828547406562680728850248469032015495168 805 2040337894130189270615964597199120478817898720762892252028035422867288988969716734195376254764585690245105840008230703187421526190716749242512298676340667170356518201743593712561143684141432097151673155478730664369712654988024675907214484264477926768689283072 806 4120836738483852710743927709797853127306237330907029485365490554733998696157099641516379201232961606143421768540938853557573858174559148918481151074532450535417416509906632755178741373192002450161631887349299058006067599315144764340972507947038509851285127168 807 8322686205054265630102136097728548216899266236999119077228508144433761248064172070251443911686040860549847873819510282562491251744729491125151352961330916134135534406596027982735740072609057401027001918736096583163122275196657971856380908319800154208159662080 808 16808789694468136778399968992677541300388802783161994534202784387179636198382360798570139461197240520832508979858460389252688599577216674591419912587317415254756136462510116407353464439540623816645613452644575492458835085602815607868209619070444481458661752832 809 33947218084522841313496877425080725345507133489294839754950688985294065524618744282101706134541116036158879779320826250269090476802252892643251885916065022083932444564500128492748499474421086451742456938785771209086817748679503435830963858826847878136184438784 810 68559363005522974935917243214437056550724422268669785903928649469126654376188045157164656813570254326755721719920419164552066061334859572996218184893198171446978558153988831442604016299682665433673459640952945768978784798457059753396216672393954824902689161216 811 138459961461359916880978239555311720006277623559344712993041856763031924315971775061197170529608869194813118948771561272935798271613589628512348352064852763067264260390011820153529525398411528127090031874132038299628182020341256864014914206224972890695687733248 812 279625324163712672988163958702308958326934448100562326188233931395576714231253388402853701669866620007397954437400160862378545947441043385100192995698224049494475377487258858492717059884880654287976169117803207528171557035921368616146140140457123350129619763200 813 564707647095596397695982569644119674067141073025143643353622663460290802495622917141514510567067200546904339600567882514887836149065550015212737021479766220714163444395042141636308974264211748526337129870629396390795816012022641497306440296354490536524945293312 814 1140422359598966061293474903341902797595677147483626240975730787499944303804105968710836508407359141015638052468205632707149924479667996162125020085517333726307276472264409215559949871829293670764756852418508111372860956136618792705769029983740117505202353864704 815 2303046344570550542326845675728478330809142444039947297366798830222273654985715791278545472859424162479153727646329505565850790506543413115857817926911364153372592530699262465117541577341931076903028695827128951131084133590946693196324425685881014935934893817856 816 4650873663140948689570120802755351058476386351757800310226872404484792239793730801415646213207518239049602688062038254724203756158460062832078327432594411776247056182120409032560262032275245281670186756356796297985767679723418278763675473580676487514653898833920 817 9392070222256166236399372695253636236937042046299369689827315759494925111601583796190419525323034181404110322461748555484783618680580503521941238512443330074374016056453194064698346223245563126407318275315826864229647691136947015263253031584037650126104711659520 818 18966319202031368846623281437988622941196801497839804885318587971504706228853518118880926038297855877310099860090246655656912612810599822662153897054579712734364915272388547698763999241204888451681081437395362146834395558758870419308148811199388636947429887836160 819 38300084123511764182473497108613153358349879929743997248889011059729064054830709251333512806690935772183177859143765134363723113939874842074216084256709378603600139668830925164964675310295819475596067671838539299765529514410524057429338350554251730099718649282560 820 77341280910634514667324796633789282958701021851554686726350809926484388816481699576064200924335987212918225731163118147029920290829927107442716307725567153657936193844165733298284563133037486789888231394177470527962385335015896546419729231554916303931271618232320 821 156177319771003753601705713453231482753827216564469200805155180454635097912741037927397670369484302023699045787197469730042725483955994125297091689203029519416379952970746108081287657427974301962960863418249137096911301557170461431644165604924529497433058456895488 822 315369402120509948041169848660252543665875212031290182408669875083452246267284258679569983309031920790926617412022212511664388146662880673907139741366081340998103685667857593607300645930468998188911855245583820905618273930310559561550223026082247405861594317455360 823 636819187810259048773494226577370372024239792888713130626004616514436221710794631919452060798713766658208870653713730224593523895427690453569990300154433923852329114207599415476131586240043830532843406678301345482318289869567051246902654039191387347823163942633472 824 1285901594085155589530362665623467629824202768667087061421791197876729759529176412349149756959376437989601220793718929121406210269702534307577106012608190365561949486682938358236329946076133039339913954935278651087950964004395454396284817431541507093528180879785984 825 2596536005584240670102666930988136677162985393726804626522107743633071666185510148148208926489819575068943719965553914250345940445046849589693497295147458346562061960559824699264744351179152499352653454966106506532930260487365248902898414883837830716431350183755776 826 5242953380373029008059129272442521913658477072080690431278496394662343311234367830487825158883248261229400607377522448457310532921377580779069320700336598659055690947946669683880756034537199096437706275748529857238532991333814350220504832260006172300664447352963072 827 10586506950378910386631399280737580433562215041732794295357852014214715350134760671086804831860374855074217156646464074943518005539099257158587156662643028324365605049302377010480448627577891199413827959492761452128837232034353510421515888145015638601742643909099520 828 21375901219064673664601257378960161931486078477332396147978548690911754100333868069767936226352462529472409289418059895535666018615674955699567506625997331905999545243840889581988327952065707855896630224524086056515708018885139331758715292395730002660747316830404608 829 43160975170004087341827775024939378422970915227063957777889707195108744293247308226828929888824787621525382080733255579496093322717362491917052538508874136388096807307803773397823989007949089643971056092135834450434217262388963006248517529427424601908984581158076416 830 87147140717996494863617356685935804135522939225374020117013815575936481878414838593698008144619230855582621382475792796448967213545891831366278938562702671309503245478723881431122264773467089701687568446290572508797256179884539208916007471875353525639095281950654464 831 175958450049362013086388058618593028314596387709984200284870316823642285797828692684797060941497254903494845906248574532444034220673138423280873976799223195335379635474740814024000146221888834163144394469429332573068453566422643060606299510219382847657499377675534336 832 355273010266583455165301244822899080531315150614728793403047964143262520549221539887429553349789667916329679026127100227442599250537503752267342844746054818248704814912359075673089537943160910352658992241553527157722850369973853868489983600764585158342780115704872960 833 717314183551945579962947190345690847969979117325327438719200225588572848484026715259739731670378727337698020079580530043710145491991124798596570421825800792583061535536797516228190950061241005088412829293770345840553515202704475319835047075395603796304344547971825664 834 1448277376827828036004903226435770942387346047292151079480965129640545887283392924451650649209986894712483376254445754515093804861987217888967763485519833815903130127300178960081423204941236739405447763649752001783885097337744204458990750611367483085301682262526394368 835 2924079746598895930597160882507707843803196670494018639702103038893965546306527985403435354802165658380114975503385173891545868116389347444794043480104890795752485576968638307923410909347164825768552356587297813315833996274214092451753722849294891050814008129205829632 836 5903666657374382531262143179837719966145553089099002182463991613726001092614729223171348896264409573018474906433638369202858388261766899811406476321169344759286015229950324459985382393339036120960858263448509901884855875786189781079291951829542280878277344199606009856 837 11919268500569875433046688305626786621656372702582511196883285686086088858366198876378236162183461036658699019844434519313764649191355912431676118822925519665906312667209856510324330742389845197587411599368678295458097791655896848110036533125569818605272879289755238400 838 24064262166433666365760164584085520824295557586773275441663464013637870870387409210965236919741770709939921252582129947819450611099354756294251898192510530562993880324441429146835251430913693922674489116755583503001208142264084766519110928257096905160809307705928843264 839 48583710562798689061051573619165104049398965121876257332757723794597803956254942364899993960828031246291025439785162545491161059469145039626710277367233565189236760015522127781490142236960407539738735138422026902707863989756308320594841877904459930268703418610496831488 840 98085318318904727486388719871091048532972149525844653000777746329806657457471009167377649201004461449081335149809416534295937175086535766947140117645113074271818639875344475888421022178637327313346988950768579203104438454958660467813290803423078010665901107101021765632 841 198021586985114340611499707834866708390391855211072712295949886247721795662420770092453725791272425774466896709058205750990077361493393460216432418889265257496840975784463523991308886156901145558507432757523855361310857381987440047864334748960040916621247334780795617280 842 399775600828275076777599537977146029360639931605939292589116050383663446489147744271954192145340953596842575056168181655633437895877414228152649966879965679774497447971598092991039434859511520067301859024071511299525579752791526438966038484088147991834770388900946903040 843 807077538704344950794675915816941910757555636927339579627604806357662054219500594946974824136850849534618672627836225725123738798367698859651571303485996322754293960145594206879954087866074766628344545142301678627046830638144967113293544456584905037482821113996199854080 844 1629331585242471608448185647162812303959482147595885415439542538644058986492204872398051357578054078959323911494193891495643051217085312868170014568700622146814514567669105243239208966221765371739199805319502529027034028700634289532732645236885976223969965611133058416640 845 3289265597956291263993032895828218457601761100576372676005754504855743534703353279547455975587617030998052522788182954899145833443283968121932603995561006908291839893964912772256811579496279884254075121559592761889145073951419486458051268131103487842966476645105737400320 846 6640238383568757772792606211579294852236770239672526344549917332677075143215481907694346033552623914217409171982676665691104423856080282656191354751182756659236634816844211380460390887688998246482946375887768676597128210103949886207235051395741465361845540450019150135296 847 13404902867182454250128791033711130266661470449163723078522239359878191094367298360102730563414131299404961677522320236884520449402570228408913589940026021303479936392515148201132013285838992355685238263828202735634794467773822137450716977140185738642179142925614705541120 848 27060695585103371048126410677572364851793165831101832147693277168925643171342716450676415568840810965794552580085222013261404273805503074063324740174952866604295740044897511169711202444330540128969116680321317555602261360557043209872237486176621844944545220464030540365824 849 54627274741263705240627714183231660454245088554548852492628392196103372660656917740166875638784634849705069044899281691683330968384297612041087017485731937051254033733034068326905244020372588229327149802564511379924560026382267131536041589576754345747268147744988911894528 850 110274581833748157699576901666443969389282387419044831500218039564605562964335124626665488311780850421860053197701094117865589687725986911120774420873780100669042670245021003018946753689572431423992837109452070070701874016343421637219947518519999941121995471653363821576192 851 222605874397915609104979151621141023855396357958674920721852373197309291437658196879506233857138028886937586809744373349298843349645660219400064045274685750938485598279796302000425582161934179220884922498958120997262104629403575925909655512652130553376566007231364846321664 852 449358694878134067237915270642968593546456660119661085191035732227123770906034397351591807925083323423499567328852803494516494131561354186555637415297026264706404926180661372489870750954498666727000679801720647042065572295522135824976271834201473932710477880965423630909440 853 907078798999301933842843101641721223776624200282895124737126575723354238034356701083580039538896282592560584875193441215891013002458728975027217946418736113081236311653546703857763373071324072520371601218994479379664271964998060907882571629723534609964835052355161734250496 854 1831016391746621701837429985506492587113312484269644080785394965522987185430570553216124197834074886305823209919555912081266393158415651835907426840380239286174370904444494564333272046511784105491751899584768876352331520129677965819304937393190244112345970029517307318894592 855 3696024214641993036164481617523891157530654433730792225686348627920973945298036556397699668363444174258491180897258931408036646184748498752985650745136382807102306447115873371183643528137112996825007820086260727783878720422548012038579293867444247166296005159850183353171968 856 7460582787083013125469843631609776278806205240260871946764718210408751900106591249311980604830618140798237748216547922510721935055671585329765156342831962431674042897299215900354505846697692837022231425463248363801583429877547978179945158783038206745995799369262117758697472 857 15059344941239428395144373581109018736622148845785152519854548175301017168592091069554069654833355344127853133555254822146455978729479438500630624776412486753990322939225861540524324909032822232197993631098549874157295233659029139284331999244151541724968474944516518334955520 858 30397285329088830725645067438486713318197988743415998160237838529412180872401314537325881884119453699084040085599436275560335542998002611867056946341497165891203140136695464912561021710548617943552354003009311991539318880306435218705883059760631580650903057044091993774358528 859 61356265973302904234979560303861712074240845949977785352614412205066311660490616232660169877072189903847048007014496808930303600157945202376215719860877835511487052651489356945059795035948398142565576454620186207292981351491064516021607378249084343989959002536014129959796736 860 123844993772174937157136493714476675140640974681071879520590815158812627419868564143355838939703790644834178420531812695476564273601347987166788940859719662738507515223374948260861230637472913165603737007653762260958780691090882274855108422405576428955884070623281316064395264 861 249973179007537410406764214694554345634060962974268740795321951915749236863345461338548120335120562957414873369610341773785593245041089982695516724747798425692772308636758460371203809055096602733126985220654422168570957774407515821540748852245696882248979679471577313241464832 862 504549528851778166136172528304292536527660183103266441213086705445566555532974232915525654694159974623216881700320635723443665451872362970098154865061649364267186240632984322128613877765675714789733407744866994573460717592379963374029910616467785676214560706572986501352652800 863 1018379482670163995441586297203025480318294520353920081689082860813728413710349537731993224367609286293889747455292807304443889731721902820490528729801795722159930401959199859072253858298748002950503547253449190202673377528435618079079337244702874973540154181083176177036689408 864 2055469002631842611526763138751394917650760624761002534662222046911103383839188670226985146889434427541728714186080361268968086332007075274095241709384910997370278383122616295251263836472218868322139992720513788089795841175615072626260015740971264108361920736917840819531022336 865 4148658507814185059289212324817654411973322362989559637258979261756322283025449134021428346651789871571411138960402168438168868865664796723619074785941532714950594495317246290045514527277381696385037868658752352957830025001555204804581996326883279182062877174421187741198843904 866 8373363006687497678095125740361995794513376218395169706649184210436490096136532513955521646431230699464398341573895465899813345210117427747075439212951146729301278417086235709253462301215899386743596100380376643441741631794894563472075199123875084453732031646762891984335011840 867 16900036274714077712318089182111382115465932287468220454229896934582701097923372051959656869798798492247363059351618865208985705698332333659665727217158066550768246881767676606035253074454442918846365275648082662296409939460750385141834919251947485008086795528947666081892270080 868 34109146340105615565472686049180516540989600686801251456418897523547501288207243364867152969799740364831355168607883568081381783803145722406543893731853346515863637427055063829426693555330160777983174386426052176272134505011395179372861850664968159892994791150290869924690657280 869 68841380407444183742269143585978331912794839639133840190178686808083090045748830976463238930778808187808457143225203783396436202568093565250720893478475806859317761784626290810792589909980467476998238404360192276295585665391488070860138873390961896862427299822827429017702891520 870 138938884164137799402337121234027598279502605321529212576276042825604988657375914489143301506885449170982824395497579764797474633867359730112340870004877272242482571612940774880928757206715515390442582801106922936971502219371194229962157470989171084952987346720329055538564300800 871 280410046792426011140060315766689521647150444636353258691475685519723959559587701127580357220489255000058566584013519619462051720422452640572693268893302148433428298769408637280727627984400518737661265337607819712474360254763228773167867516810539025948355447442559846795005919232 872 565924987543692741936729548061444920446842286667950296083749691785446720760373921633927888973250478234952158440814733194308805562086819733530405569106733840635662994453884823631102580688225444676581424926069393497534339845894123335896278868567686062188855670500728176769016791040 873 1142140987172821044373918044150913852778361517630167717875143116259022489680801629680674163415990507110295285092781529806845301482084650987583282263021594634651733873848887667707975391280263346038609120829090822482686052582549014893575131029781056832476299580594576553380998545408 874 2305027553309997618085054355236128105540302860650532772932492967723223341232179794057136443025248840354958596028480415328638264366179702036788856712683349017785632176860943737672967327355906496198659274027637431362925183723407058433820370833245144043098967250043628967804509618176 875 4651875599597526538293760863647923572670980561633841904610439509331923223245676239306355399758649629151728353760730504412171739852364572117159603508476911139195079690191376680233530973047297913412887535985201637297895263386391964094200888035015741944855338481288981572259533553664 876 9388055331376930299858861234478380474040653071775017835255633235407345740695736664962803325436149543985007315703381624706715809347818782459493891314903698326025331085063741450196921866105558345997101238528846262109333842382249270118421404676170195441739721291058669785674068000768 877 18946054222468652851728330869254185270459937056241950528345119216857865737503804444510119649482439723042202805704488810937095448504411518922074312186000742688910225971812841930205719080314354900947270063412565108889015940355069508672590008288163146787085985456260133714380120391680 878 38234684262599685675606170980942324005648905099904714078000632914067708184533757682557427832577584935374684360702527795628154726541914572459975755944080592640990645441973320400385039708611550748588343280934786893995064035123115898096713957664223715861351012464856833835842406449152 879 77159933976441631853467431908880224071220989489977185254307895694401048760560342874673595718274718155021090746480299013519693868018745537218083858626505173677115897787803888874528540550765064955307862088522930508029191523208835044033825384571499628844281555158777475655395289595904 880 155711899736731088252791187399936964152888303590519908863960142001016470251285856735001301257237901769462819335950252312426656299469807976296810346724316448833577770597097077999064085879295732226749552401289126822950910058803149419075773159441033189546926113710488106276593720098816 881 314229812127889547507661963354342852494873681909916258052078653688560855720555204549854844494524740303682960511304491142301974323545030748668483595811215391747852966431314464570569842084375930696335049607487507803676977531648641482820575598822407392298257328434694562627225747718144 882 634115844043428587480580832082996029741579844202001185286536415837567854730088744839401870258515158559029833511560110621145649115014153740850278454784249532559266157539265010026852770006850996170497921945031818923212700062855115722929812231853758429044031736914280957906178529034240 883 1279633112559948593965397469485075239011841155490517798046959777117713481654543276238196060993750706623601782182823650890207855265358509858641633384039968809092988876530265289147274758589008279992504115092717037248531132489784258186171131117894488987555880708992806759609886473977856 884 2582248242431048060312968393157366747849720570566800884221149411650257430951971003161884302223534696595875093050042561300895966643156551512675296799287362379973310253867634349136798949626637411568893086495153252946264422403160323450987922392001962493901185933372710242103464948662272 885 5210821266791049293472048672279180215427031127308675474879078415371213235632768632998638140155446844288632494440267650483003736318473011382174762028382931732455671503485962934073146135055475401464846662598273995252501266055479977488007543083859220270655619982756492982219517856841728 886 10515018440203028529479395984751359687308984058908011469858886533243519203764232053618263596341909780694726029025443205882228109666298726807841007659226336253112073461515995255625824258279978050899004337754999349325607764328700845436982410056693530701997699055248398430089751983816704 887 21218251129707577631621968565946077410127085126019746023293412884748229402891284359463976271079061683025468794800826639188737357761838461395538325758013992040741689857528186188412362290370146777712266328801499203561870712209693220017815769235505010656617856222074479952212914706841600 888 42815875240157892409165639739531820929320792969375068845047213798873461124964743485950761666878322930012284352982548041186294318128414510822775634216721829677772530288702206491223474639273315103430993098918310065499542392091323126147913913979556293154359095461775141481832035989323776 889 86396424845000549444126184130969766189921609242839841711484902701855468135193346168114178499254217477900484082026710991089833390823754198076518839074490073411097602020122287432223389705385567857660610472879444366926260231774694028862019019837397488863122823243740175070661776393633792 890 174334134543319518891918155442974849067915247246055809300007624429653829961270667291888369613756890902366791253591023474721435070941118733898044824877714833288583772788607286687685549058325760211126016491339387582490025389664051699818159446363902034395780287754385350806767035050098688 891 351774870559612781080908479478628569291155613083058610037191296173353124114548097588177703465565391314526785941595143482777031366319932456702264607104718267627648565576768853267911267340407326330633461490489762330259446377567708333816340472635138214470642079315864666105706420675543040 892 709811328409263198281953320217990274252983056077012047525992258428510163070625267964932600870065076225273735007949453141232648300182073667366497596810676267102602738700358649218767586025220854534560457283870317787051707181009479583559448543360746120714738339353211426180974057262940160 893 1432243245274465454152804762011156721237572014507413543078433116124190022809823861040113789864066224428164460177585019161007315576912986560202777491460130573681405161519349954406429994288185759187261074570147204204189906863030019587252557981615544331492106254645510562156036495507456000 894 2889923792749259422306191340977684550925864119737428089498657514975489664444783216914116326565157651543293837382767678681418370741392455182668341130293017088910650591264875864870537056202769254969011635499429724031751225333905622658779747522131893611458795299632376467686737187878993920 895 5831117049935753115732034911562715719585397091793851839735803705113297904869884400966907800264526452093082106090710787195497688258655165536546989596879339762288310762234555013497751872852960582442085020890026421938138558462528640208753548693341498596384562404826150399998831227326955520 896 11765567996638403955829237837160593005663065838009528188318641270825499932829560240849693638450953439190131450676876904634529307158312844422093298384173483893975295323747289441282042218133651910669832482640190817082343920093970777796722194986484344630367503908434980729131807343057567744 897 23739404276289621187276175758315331486834934865094513029454966063305713246940370280534776108428367376529896528651574719765754041081094162284734740811309733169383197135155236127337196345383250509691815126475632764249608085943443058246090918892292440057267920009590919474344099210518855680 898 47898567321575672323773832766714583818653779581172710858419724951482183345166719136321265262470040823688902201436995742277511576821734038617417101454263965387951099944809012700979192959808813435036987070613194262802544382460438949092783863718645549271895519712330897742671327660223758336 899 96643139269390100820200070147526042546550095212436453957404752757664730122811006797243150484867582618362016117684187586449661491420958475686892501127480299785058424599622104335080033341677119903839405056602397020897411437464486364149356467050433174967317539249220094950982118069703278592 900 194991347802982119159425123503771998339899076002938801778754867012083903185941640501571175194311179177648079230742156708152918666107271840823666528183368908545092107471080292893323447831010348487936954943527902834831179995556198861055862144233241266539824552532307947054080025342286757888 901 393419126773676883655382314666065527786010808386660657999639643937144379070588700684788874088009387206753828331136498809481621630641668370916258416405744507131143652771215343630836303700232835299713429711509914589238287203788315371264084329647450288813409031260955424392809755902493065216 902 793764048292227014671610266857100980342143123110500044369883101496015806378024890069866518788840529201483165551658190564949990033347205296004950674505553361758305777538345231999538487160724035942216288146328128117802035882647254945865834266065211989914155693850205211328712977668856872960 903 1601486248969674220018935391302732681372331281913552233547829507742745800020377703021683275352030421260591385242728048944593615057710289981896156888658996306651843361605100404869158421728630532484644334147280870835686840142345297526736284259213098346114569094327455724588642049090150989824 904 3231103332317228845076238761204885707718743707182575621564380761827779710021471694043026108483993698188583135840595797513119021568751704581214873856910094910580756309457672094238612228767457768979552411658957809596025011178642502946039626835040014040135141515490143462619882163470910619648 905 6518900215631984057973557383875386080452249828200827191643994690737095261849092261555119462037845049312090159958200350712648839437180421514401308269934071606256468245969689262213591305726560765694839977688846273852147756745191767894907097336653697524385550880821144951611031041836939476992 906 13152056974719017518128379578619190664569652386493430819742047658344472471861224655384799968539175268400608956692181384238796629780886215999297093013775791507071932771303892845703850413896281500448976418773087113454069584143012537992814887991844220195373628328827599091567380711961041829888 907 26534377335337120962436749985566054917586899077429472148919922161980734063879669086654319743908115968142137105366282160332037987606642798738430695909446315948616787281013212406110808073402088413703973931059437779790234191038534289338453337305112922200061026602393968170093980413210793082880 908 53532804997363623200307420247151294741981092126683024671313073099187715994764275846566402115091901625964549717654889818241565751960259902500234405622941362400234017112460186998296480125976664954543435075097367600539123248826882935471135752069599035025082101476841384359532838717933446234112 909 108000803922355195522223898921975068634193532677879160681955136378908150649585371821345713833553591381386947764076066359884800835996717793850910660106296523771198511681025113863064627069263087674448361761177412758296102169606074995497486106861894409452189996560034319851689099195057117855744 910 217886275080865527861388189751213516385530753618553633114808363159306921484570386823096364554376925724928815071202074277225920880148728784871247595290817581816976629108575315415525063254776301589098947149265376148077552818298558445406539593401570371657577947539262790404407439040174941536256 911 439570630071963960766171897921890900626630582687469208478501156077107721123431805234734331907614523711833731664604163356589865416620920587880933063997495210128600153444029649768396270457585103359578787544745932002973569581691549586003592444906784693233746624910791059171969646501477994201088 912 886795286223936324688896262303811710093635373191984653086873706587636178678688301125287251303949275687216225391248773229972618265280610342840928619016299535505452201382035308791602816608222079377701200945050350272937908369408857843040550207523306238247721062276738994067151802811121087283200 913 1789015111974933116343944352506217434040702748913426541194589332014688344549067171983527387709494737946352025389568639620732628412918198310628955218594597974821431917561294769887443553928325773477940617637879410843476797016936944865966758535763450987326329521093896656704899889457469558095872 914 3609113795630565696876149408039343389556384258284873247414988680061868350735828031779016714427019793589485505592680966075642652690034544683072570897234431200545133877658798504791934788164058599326941889934112840392495662368791997695770816386291265972217149668489669544505115233431244844826624 915 7280866772124942265063995990179214380013322873642450429893308272681898445324064117416406934357045974931572053077601356449107081797501458663630224471929666814304855960850232866366035889704457578970507316873203932208732980852168862516869445470033510563202480014398956545625180064062530268430336 916 14687962118552095103351383439428719407308846037288825450045666731439878881296973561790064840850271410196838017318183745313298273212394389684867451526345249003683561613004980526207293962516686489352116241787430545574809937153023975801700176589499220625923798257515642061426387857472970188390400 917 29630294152426176489809987678600610973484159360223831690143076098372262186714110074082537059682427511973266245174220235847457186692924535182714539488482391632063674492874230572326691253902089419922545694592148424799803517354925802322939848574136493988820442983739632533554169246837993971384320 918 59773178485500497851206337575296696958211020256471319058812369059228834242553391514853040809341807911168659821661490500603407289393652503959923150177720763300418025492172304901270721852705990154474704548233994106984521587786854350204965516745371731989612195574029716762278360117653986900705280 919 120579287933461075037983856909412483416395074794626148803549618091629719491564527338389839550256165126119498337644722613967070855796351814714868575401754162548201949198209580569456766095495432266194673696941239126690004850817615402457122123582794141664294748962655296202736607719108689421926400 920 243240039334828615179730734177770803642699187749146173559338013941806751910072172733448676377536976152000689850576187971596439675837182174756776755913115542833147652644421032530190920746878320848908074589540774500269414333496435675098116279475887385883767894514538279356714814537109573027758080 921 490674410454097089437500665728686596913059244597135435584526181004960715336602283375534741786167371207367685730384034731452035163138900480550079176112137561147526491566091073830844284372925770960503078406827527747162217983675935220956844871918048656914578277748224983216739137865717845011202048 922 989800699871622460164139297699634739138553313871483384603643404702298325697997315006173366137910512621853659227039728923327566121991682008220684133496730125478454615387988680408129612962810287946365548254242374353033248035992289815276792986946104223265199678019362399016299840542624121943490560 923 1996632404216444949339785299619139284292140141884707107547945700464572255434409054809526843742196912946235271064223184738668863433602038528874957982416350596874198319963289428172807207083452991720200645210019303655844242166893217983470757807731563324379333535287919211916448986850373557091827712 924 4027582950749273415844605771164251564705838269873165297230746290594381872696438231072440770390066787718365075687564789490713686850191329721557900126782035650639766224748256041099806934518140123555990162645927029947595132044339968258661340635248324594556881568463228026537384053668513665897201664 925 8124317751026702863799692397152082228911508495734152641202095431281587489925847109276976566413311798453015405791327436111591573439667036982582502182669582111794524069180921270356451695616728550483340120059886993155496104882181700642135115489483363800291476377292004134793966943094166548849360896 926 16387976962563924426605311117584384723519381094493841274099254426818333725654798710255868393601070269830000215179300752739036609740540669794708672040966027624464949164461130605599140975368882031473710695607494555259929037583015383615582414916544664045048400154709524443195384112982224956022587392 927 33056725703392148196615940094752871848288537398549854818728452517082205798688765935097393983060857315700293842937793563252454154712766465400092896972086025947424421052958471259648133887161326824254973072522766089698957425093587145984284084111266378331447692368116434044201194287182816832777093120 928 66679199489092687307542831493424731612805338166293852421772498834042756965298373479673857777588444505336848797840888306661430832901522745496934774690730050896343257867385333322901173884598284426897036373169786344918343822607525860353964826404282572790341455486285414073824248430876604866481881088 929 134498358103414490860803976037151510263591325953895163012116910861145393469158177088468931694670818050740086433154364221575434754084785512748030953852995775802984004391904590074169758712410249895798392716659122153410808774541049684906307261370759477619977349797127933148808688752305670015498059776 930 271293668771995758689221543375678167710557004390249402972061239085098893891533009264701307986766536740433380113499036531666468328361318091470061941054117570645774189094848488718972795600279679561399149345255612314813082434131458366858195662501134042380347657643304323677883392127271327654586875904 931 547215529246374207563848246607251966684597051244290717458432328323670392633249391272036863817513573467437724284576340274606402302512984106619270684805914724359447448105518811386193008178843031641763448442072364175800977274374643803813391802568603018408510196242213433910272369976552654366757093376 932 1103756453248051203025588635683720853679093142124758452583863173585384701111543392405326300573203273224081139619447416562833829598586792533189734379265201446622247973124634245826048359918625439970714541198310613089893021526062825014308542550955938918062708814459346480029967268074782774209869250560 933 2226302599782766896563132522144599131862423141586725994297175407962617002288139230003859420685062769367736471819130861624791956306394423888418179667351659268374323948815315197692405763543885604421619439892409770810760428811876085571251404757453602968941123199062818422299432510211668533990731546624 934 4490464165204797930671439057045326358786848572745769972541857705444744078830227005302573751526082775515735579500354998120090001097510152356951497603042251243895479934053007728301325219309566115650216766928671847905073066582575766651940319865415798271789820435603479800853535515501121988478881497088 935 9057208981654854773307566407835652849868282718032159686843200196291266371696402414033970009677129966577628465098500002063673471750721652028788472706282106583850015681226467398184575360029636703437598526192079859135408226838859264292660853559469544117145042520512800411763212204483595483094724902912 936 18268111867177421484541848748955279332209388095419609337641592254759635398882801649581086523381141006794542439946865100871360086110032428772371965484045303091111751421174126082596952302388308990408472871689165296258921332079808255706029735508696948540864679137940849721800800402194411362549535604736 937 36845891143600281039423242570145769755251857698596219734043053237268916167503006548426532740621451812635119378970331469117317575027662177030334015894059817189829114237939819324685111974324432876678997745540396338018857014547001512377348193697407972909693207542675806834265006741231778239519024742400 938 74315705258601343596619377486260935176524824418376348485024827451135291668425685982337433608646483717488135498781070022562876035464216977811740594880819378286421819916837189786916916577988620508470388933970885214450841337609444191246189482355405528272163051770581806808695507624208338322595390685184 939 149888490971649747993799687966192884447371586734616591998569676410459177930413886870386543554442569157948631690694027036805991642263024706452104767988617663893663319726544233448222517938829329683900346916406358691384312759205928815895895538097714769747342108859101082089464183768468411500195037052928 940 302309728901813384182356088021622141946982737305306949995797859302243782008010894163052793980750811339764849519495894557627438716954111523584577751654354770149497210589749038570313370776301783762986293984879846945856784752547631174986323248870293651467429425235878579603337681213141588267690981588992 941 609722359107093840799111539187888891799953572845205093473198612711277484663116508783366297647169573169029467315416501212011826541126928594102711223025784002574817978607202618747355330314344320799571703815153389035656799078365339378121110642562565760758419685855783949334704135821667652378080984432640 942 1229725808647892037405585770904437765072838538807601858169024546742504751776364759649720902930582748936870855904332004953936115115319318020161175970300511965362040513867858893244236395037350769806985854522114748897659921420812288874716743263098734365767864390572175182744886146327963092759521934704640 943 2480165324904381670473563240149326214526368318839978851673340500848080398775431098256224995573638843985182247653247043262733287230678076790886739917332085886438273184765274857832695303067111166792353481190055632125227666156770324493045226576492532586489399118588521125337950391646221783452417439825920 944 5002063030685257496278792955121451108164955191003879239188919845537939616734306879612491947323034848934159238410230241102752875619237996425207994567876597063835480831248434084773470319457007867133354318913397227766653625942513560999268206005572435705384177506340474938671327477228846777425362178539520 945 10088204598883243857438933187148485651995314764754039243433711077206282775231180275326932517794717241915280041072690392899576731108006164219865577430204814705938926751532834729660401372196900078624167633337595135001430366185516067460846546108639013251553679240299425326801402827550764531270491454832640 946 20345801553536944857002208485298091566936771598746725424603096521740344604034542808223023723837774187021728290592668149649311789036859451282608759060837109140483642347575949999621744694866411820425514772314234293810183126899228635510166678415059594761005533617947248777310180485599164108033495155081216 947 41032873919580631318828434901651620111695528851003488015756972165360894242379855781212050777681238874055959523370778058321450336168851467783801245438683378129441216615704566712331612117804228837749379175714526174140874845600084672859856477743675277008059502514687113006123480060738559115490554827243520 948 82753292907786418507471176500232127596055432209956841991052585119128927995210638090532164444915627826257933259512827635652579358554541603401869244842942397485589792608144570852625227401076232909889290330745975987396351725634319503611019950425231716611542759827531893510843516086831887928741000332181504 949 166891745650225066927151127108052349456542938382686023433172167609117130822023293614442591413002308549788375934184407116861473433054001509827225377833715671998159108075607301843542668744037057602739496386237832242873609506557895078479377331029340347474940622896071768318372355620800507932596499055116288 950 336574076641284817196969405818694722262225971205592980467057602708695304412155015970463827297311441772930435675580586632587307391060810778711229863135095618809344412711002247760688456736608245311979376416468285299323286259129149394239883115649629101157002597589450323165516750728273329954412509666476032 951 678770109178972153372640792813607854983853792298990602861287154543829653058238599313055911670042534229225176002159717159472484884551833188553589422998500881563990526302979750477097826968744654238237383453442616319150018946194836800409987249597160381576967493743489849490116448276207936445987773590011904 952 1368866210970998113534711668129756564622074133211867992950443550839991303221312159507317177193932606232403970118374002601656595927237331692651870672785521393833079412277200647338792552398584695087905469490595310834968254777888380021153297175724062459633882330900552424318876146883528255859244231441776640 953 2760549594907103532915038569247910613795912111799262539049319031630809980048158505016824300745596797835489791694114482574817403245024048226295565812648948606942643252438401226810423330485919800079354890570511049035179388018310769334224888724122050185055055609525382244847416936876254098114230555934457856 954 5567065974097563816541877778956406421929333644051720648832847664065643191484411252545946002685868562780709951615895074612667910865455448765743892820638251808645784218796083823195815577550620028940250894506811327077696294819915203936634473516007535054800500964181630323011077394985421244532406880003162112 955 11226734540663491882518431692703786577170073102405652140538194836389943914462249237937371031954559129919720448864801640750673234473769231225995681408283279239174084784673345650364914071369565748509779239950364400340522805320163934741270090785376300230091930057108719956016356776233787462848796539955970048 956 22640020651526070078147678554132410048786682049485183193353531127826881374851647268584779717956917909260568106237259172643940476939660979933005496861583029868075199174993634317476876535085664727227316513527173346297106771060850902058459817033568960603418499774196537232852189520116496187155928100217290752 957 45655853975387219643372773336889588418270785843802412230610303195604070163258985201590860897586747961273501305544298104097848319410696742328178924672834882347169137750398126015218654981229514132975791451972204357692242059245223041906115167961759443823590586236126976389601258815615473309656999892059422720 958 92068786055848037768242926089934239764371144806528393034487461944141605790118087599419434527190212737762727835141954446706785027539554264146909545673011534260598743597761732347736155800307994478835630747034533650280255486143578881786859230120961156374668271284545098077386663018681913767346615633993269248 959 185662701584558516088614177346862079883698313238591318708737220819087448840138322231818875902770320772042732144292467838955079312097476273685920604655678773895932411952911834760646512762645137831951761318509073388136184503323897553465174332463133106510508254190842792015922929836883692744302820300765003776 960 374397744824673534969353327507858430652816289813127176331512166587354416852025719995910324869127380084481598510956717964187954768846022526803666667692896229689845550926888688499939591547527069954014401596727842729351185188879065074754891021805958606425903438274454853240509784469007323353840686332299444224 961 754984612155884647498501108712401895914320066561333342485122536881960911017096824570379691578809657357417098592061553591140399267766153689533947864478957840398110145208586192321255822207247163120370936667555082501241322669706901420074131260718242915067112911208661131477928717015501270665588804275501268992 962 1522436898092750722299177747516912895253878996796096962773674060084439700815317836229187809483907741936244272414173768352918710434609595121009437384364024347290358857308207922880900427063155387207246988453191186668296718993553735858985274278468555151099086068580725652184636010399900740254086916335258828800 963 3069989107711764601995220470500200168422192068399403148698371663136335949567416219736767739732300349252181929937902708776322226501745333985234983947439257242687983861852123554317038716435945413381717876632059495284819735839058516954950018923606098928659734907547809373253194370044822660432236764179199950848 964 6190570990657131773286127202851546497696993811265816160180618322783350909219694553948828690361062633384200300078188903743731639743370328357651460004431678224961319649494037144007571859947026949290458738258052393764314711989944005512822001132907333734874299788483011204712368859439665005568945422672819388416 965 12483056307533367621694697235356066153985936862160114713662394911357210837096525801540082683228537449710678706292810181379545036694677457109200211068547122121105610732319526675169433873579668319315198394000775209132972550656453286645681789250449184606641022463563452935244299758100892538539299556555357159424 966 25171407807745992517370319305601577545396253581210527815772060006665622068682431892285987804884027898337462618767862113933186627008016567313312950914382873344790733741934469220409428554559926947586218955470180975882163292526855331831137548415086211697030670670534606026314518898455042503734839935969378959360 967 50756357151100112580838521654798524940148300734417765949740592277892562312552970859335854031632529779222276402045047402601848064842195275180556640832283955872549951145903671430861679684252409861759454622380310125580794349920869457291189156203373207752646920231082366813066437750390451215288676883891518177280 968 102345735998794074293194378566423849749995549758829497044233735688969585696183640995917409601811225127601243017256968193016812419008909878154848076911782866985769969330786434319663648970420092053009223391844417993572503090390903702900744904551667763336126151289053426938529007721117156170469246765319229276160 969 206369465663493731958829685048015991103295693933459407591907127195399016992885468282190121543073516274205925476942058608718973961084846067261948562521242515638496668600972737352535530623500751336432917411131798550016839073740660277626971682905558962063888515160662426034697779821195153886226938264874049863680 970 416118965995619615166569025103531501505688614849336230593581895101700327770337178128179472845624039810113581381217408012514490484416916321871550293380484066136355657047298266049968742858769753539463018420461576614233955704730128462527506035887275568251218683470137125812298422549927620307984351255092831191040 971 839046391085950066912030841859738555808151169765432425493157088151522228014290217596922749216710154213082714757420071741038553821094549724273872053221344356301384441091014306266541200588337025757326423494549477725554448109060190832115117510528051097019576244640233210659000207509961505367920150777092659740672 972 1691807073058158745581860092203486580884413494240319665384623914423425612695441101765547116778870250330155694348202716724566905888596568002522037926105238344073648396821836393575037018096736141446791864951996927216277151813881882608107910835345617508640369092087965964004553724183550991016310194473975771299840 973 3411238665699673851226968266069114198092295341543194044867844276408865122536031623341018768894842203943660969671694199243633944847533078916493886142643786975092577859373948555195689498306799626983790850646370300936369728934343469411041013545545025460230228178067686849470712070786187554852030623084688512647168 974 6878120643177990839957834663180524388878475166035153490005758954915930069332467654741621092259182448198694067262560273046572309944964091174468930241548959247935981842863847403281310903253484737494356262615208092529676303942140402576098897194607260082052178966091516842267678395999549495335390118282003790954496 975 13868321273528511145532666820005400108354668405209352115928175582194155692628008441187459604679448112833275848081028878876076631576489169895813546451655125445250856574339327675359494735035343657094982030638714473713805340595787317937893077539398403731748262995033197353112961326625009743424338874666514638700544 976 27962398934435762587142479171671970880164736554499837338841222936222597657154537187820465305845389187421649993380624883046085973343052509258112658549451748913329455226732445130832866588293168547654852630008497920698531095946214268692986514472226848309382833308195958800604887276161442205955714492419361575272448 977 56379522939742178749461553350252770821713010652970067585490826775138033322872899780673687954437800660919728306162016104438435348552976673540701062768353881600802029477969300709060910556681895036917804825132631325315848721762657385896540900383359541507304818564795496148775686033417073642215738964806478153646080 978 113674959751222019033588458955925233895712650505672851669144300812537391275163687784026353053355228912932549617630525632685939850647908872866677392963043899963497713412172029260834390619430033381210069848989849429451822768937233518193784533343422236487764858061177744223461848109633804682501828443601677605404672 979 229194753378412822803001822641086092741987405236482970037734471545043712297916932107755744444730333069015827520665436009873871604992825741311215067540847264974110030209862908456655341087921580032721293249049064992178570921390768144137095494083763040291659337507477859188643767669873269605673132428835046549356544 980 462105344915890787642837936810590091452908045584381783377164486046256947569813355280569320809931841472407077802608514275316628863362174899992845943007702226511928908583889594751993111451722151504274352094562106080659803326387326511493939312934488760008761008431410776047268515952669237752939862548320220270821376 981 931695024849181473607312072499553499921335378453203530896550658258289424294814903004951062044986882316378232651861599859209249650767731253868936624284407670113619443312052103036727083263341557937783901470445364658182447488551354288930822630410133002913009907150740723183607978994800389561230389422694559178031104 982 1878464676116146180796746440086571096350906826800776881473580070551773888310774503073078251014520788529457608389275261574971145665214010596256253815844960512611413554481274310137042198961755534116294372306291638963858313528549781029375948732271451976530283027083710512068294848896462225494258428340714900962672640 983 3787291802257520998650963290561629817391616952156322610358909935678843627001313918410474634942582103281827113147227483204807785473086236833659739166338249027473098654383866407002675230317095677771369925392530961711730792135712572571145522001561015005069857781210227946284557875767265364119563253404077777429200896 984 7635737480753937917525368747273806822966875587728752635815693297358064948904906224604107157576555308880189423791116812431504052667306815126399701405265881666776870194666822333663028588053353972011970856816647755742480665089618102318018107554865949820021387320513760288418130211124501124584644378231220594699927552 985 15394645856008756112408305176767307081470595463567122761598597086725515866996986133138780433914543438947569512754538024394480066669180207666709013472724335634126673731199640171891912692323642581996858223575960201744651982379440088500145817072946534570605634840996858283570941576177799920515143657513988647653736448 986 31037370216623538866257334252741027155042733610594550692964223514396249927512911143488512445831692201306079300261953036945431453629291332934048208670706829470118098526608150087812187952663582447670188235550082572859347434427952402817839872590955782895768325027676765470386039282381345331353579063144560653787725824 987 62574391841735845027392124605624290633067578186800822478995625212307925737415536367302273779999307101567761851065163130310424471270348674488880509297544430202505694605405551594052808596115563966337015636877640193804260383155559736318060813994400834870040550781235090061926827147251950369217574966451384079718809600 988 126155117445886899085147277287829370870517022673082459119689530759615520498068744846194328303807341901193038291636102109326189467247651831141898970715783182498443780440093622247196657822308418708493061002784268755351987514198357810572668963714302810561119774837008273349744228478407067580960997556136407638638329856 989 254337049024436659005972172925747683346792181195327087521316024005791362342210498126506741851106255637600966468065007436817136640592211849070376231420282520225840314308145336892470674313103429871845764546635223410507231688597415117125048020617658301764804457286025822206322415000680210277529990643224934130596708352 990 512756189813551174207795978119739912470392628991801637075720265533087202327148818616937368591371786318976572913804241000066343763235468170676346356025816629458770661883517931605406662841545161851250773731235024633238604361812697193769766371099548468938074601507292666433274283861163376972088231549065129029772771328 991 1033733832428895084952318857389229092691317093034582317633592055564187158196999664372113344358611751737796511000568323987043645563697569400648766581959128566557624362349213541430291557058546830853194576893577976189058606974818901458766918688870330980947338254722677971361365460791250421532275094777038352940720455680 992 2084025796980096900329439110335840231613266934247515706496648032114798255115342420754149118443740548200867798599759039658182344226652401449035477930683235319892386164754077546804806909796377533276532096019189727819961868969294839458588577475334490771670716738737780903248219970850477063331427935386907503818765762560 993 4201399694070119954946795252808829989100992728292134273114638735554661539780859986213808640926320124333544312923341529393182890444410817510470741231638203770485661737182733954641029380879591091746838297401382469032492032370277664731546062265707449564169479446365375700757272005805155992379718037712757125365796700160 994 8469962039561798524891765790514460551797424661765600984724029777090090251396584648598389477153686448770837468244890102805851299014433370202798836961929645099701603017477899028899674544078998966702335828336813325816935408481941737565515412099032038980478714619527950181688565747398639778042583118633099988686644183040 995 17075187871053277223719469392122118944635745226991149574380736896288452659375858734446642038564081517554943850219537464700028483230927022092928402005205469330808417715489467367670063241272897387589598523399989383670312635478020534634280771734720090219527456556627169971190322751957237923242616618407243677271536435200 996 34422791533208592950637007065011690759172733157354276149664114167678342650327798042262065023921812301877353882398004592969299336066572975013947428059556411838765828146732083512177162034431617123481241362089631501726138505817223382256807467112971674817723080757594902103120177857314130640797239881841075683303907917824 997 69394213633096098606381618543561242092266267876067941179946140068858047636118269332355489046087656249185076923539301406817263885431567556427555248040173262538950706873131074354726078758021714340886563070173160114624360120804541331261967498244234123034358422009346047747164849805482849198729845758517677463579163361280 998 139893331733069795851818630210725492277173707766300872183899310435728353313570308684268528217170053490187734887697091743674335858655191743171541982878438383860534292414600451914956747586721482732199882939916337083455730931378240655634722252003183876248848718470301310086845361509596623531919734944241298169176476614656 999 282011850247042922575333428744014113819458275412614672055179586493304450208020708730233474971772088139457263539520646610794647018310305324390032390807703511485767236504200995925312022509274420123851745431626900119127930304791427648320078443649851674641567445533805824010797815008183031980985783692569024993308371320832 1000 568505013015925552448520154200610926254668607245203137111808262458631406617625498390211588081813739744259159996873500799252397666795189664762021525686664999316935266065142432169553200635399678196776453381916115254537200897459940247153763793519318732362929493810641922317410705416843811312481985249020740674896997122048