1 1 2 4 3 12 4 34 5 84 6 212 7 488 8 1162 9 2580 10 5932 11 12888 12 28948 13 61992 14 136936 15 290256 16 633178 17 1331892 18 2877308 19 6016760 20 12897340 21 26843256 22 57175384 23 118545072 24 251163204 25 519103624 26 1094915512 27 2256939888 28 4742198632 29 9752832720 30 20424289744 31 41922321312 32 87538529530 33 179372026356 34 373590315676 35 764360500536 36 1588365342508 37 3245450161752 38 6730432966648 39 13735743840240 40 28433152779436 41 57965817186648 42 119791423009960 43 243980892531024 44 503449872142744 45 1024491930329904 46 2111119174109872 47 4292607092397408 48 8834441557822372 49 17950358092355400 50 36900205485115672 51 74926310877073968 52 153860302848570328 53 312224205324511152 54 640515869732856176 55 1299046137975194336 56 2662501179387556168 57 5397059952813040272 58 11052283015278251248 59 22392796406708214240 60 45820249736458414032 61 92793420977523675040 62 189733099620219476896 63 384077885258866341696 64 784769890450499644474 65 1587986524974708840564 66 3242540597810239621852 67 6558868171915317450168 68 13384431207534747149452 69 27064010320248847124760 70 55196425983398442707512 71 111573443587514296718448 72 227426741117621401871388 73 459575848718112448956472 74 936295032803367852557896 75 1891479531538214285970576 76 3851624306153649634005688 77 7778806476033213591430512 78 15832627392100885444521968 79 31967486239105428182720480 80 65036391089092149363685516 81 131281707997798927902077208 82 266974334693207580781350280 83 538784372664873678261525264 84 1095232647957369532228102024 85 2209808109028573131251502864 86 4490349917427458774211130192 87 9058071087310253815603455648 88 18399378679060167848742730552 89 37108242367941680766210242160 90 75350597353881188395949937424 91 151939134747047757066798999072 92 308419234201794976083862318000 93 621790228560731473267321132896 94 1261761796609683860682479637856 95 2543330633847933805763345263296 96 5159454363196265650211812873828 97 10398136888906795638017169697992 98 21087708815611667769505784768728 99 42492330281280392889385745338800 100 86151419818243450986933381385720 101 173570490236715131375363465976816 102 351811974019476435904681742335024 103 708694550439865789415350297491552 104 1436088444635257300079290298140984 105 2892459298874166270582527847567984 106 5859775711104326971411314792602512 107 11800681060623260624518418590349088 108 23901022890413410534890374678256112 109 48126564334485247796563905377088480 110 97452675665074108643484855963427552 111 196203425544781924194102336009160128 112 397208557903211518227374837815074568 113 799609412664957864083280171959369232 114 1618439357498362097270236106422684336 115 3257647902430863505054594198162249056 116 6592231335441226036227699936782106928 117 13267539420619009314511887814831735392 118 26843029140476592978105888788131530208 119 54018365279899414924437729341333146560 120 109269343646743382399175372603425265040 121 219867915289271680671254552267130874656 122 444669450628250763783794133762855714784 123 894655813239641191059203495766832807872 124 1809058470934029161594848082609735910304 125 3639384589800616977156157078183957333824 126 7357804836895707163471729943589288392512 127 14800680265521648942809303539036518837888 128 29917691751922308266215846097728425335482 129 60175665870765554995895066802888618882420 130 121617393583386903147498047702484215497564 131 244595916634457560148849593834695503840952 132 494258961473484594759868589036007406343500 133 993962440817704204935151171790923104070296 134 2008204659816855428344449936879723501077176 135 4038187391116650918350555848635080167687536 136 8157537962409133823632628787566897621021308 137 16402188210750027893911881474636327904175352 138 33129201580051381656121283681740932353152648 139 66606852303829804298829062961491995354836240 140 134513680212869932502799322420444007006129656 141 270421157000648028951944627232928536606383088 142 546044859266354194088995020340051518857684080 143 1097664904832341043963373970248265128091863264 144 2216150341864763924878289841873696028894830844 145 4454601428928058472898115402020040419295642104 146 8992525540437223712402124267545880438717752872 147 18074254061668569917370391408182354323459427408 148 36481957780640297055920039086863171745962498472 149 73320727484457084082104649666088717276020683600 150 147975876591883419255568599486754324566483996304 151 297379000876472798392195484942958144269350739232 152 600098131036131461907451828025667864520733576920 153 1205905252843086763339136799929133709586998140336 154 2433180603636777713778339689189690512831046723536 155 4889197170356850785653611953890572947844217393056 156 9863912318801571939476638687829396445407023057648 157 19819168489936325311341007677703560579542541899232 158 39980556382711355160276593855903832652617915555808 159 80326488174755436050104108919986736060149814247360 160 162022432861028040780385440409652377075965484308556 161 325506367359386984478974565652021037171586901160088 162 656492833483998538351201884848511703500750560803400 163 1318831673517320688375218509027888539080124851778704 164 2659592666675639630964412958716250607056923736799784 165 5342569359548573708620084874755961742428342394287184 166 10772891050831171667649742982434853431754653714012432 167 21639318206451521122064521794163548976767287110775328 168 43629783448721404806156752296122887078420735893715112 169 87633711316599520759373647909421142609873390518432080 170 176672551891374570557094187934952020056424269068082864 171 354841681459375985702428949138605513924976213060173152 172 715306006658859932105917412814966054149579824452030160 173 1436598324024227242564797118704738003547670348600090016 174 2895695583169033440983301324952152454108767148029544096 175 5815336409164096395378451822203528489211577094843206976 176 11720701429440177945025326132867684292249146728184660088 177 23537183830184473943698048954932262908474464651505795312 178 47434611371338060030298528856982007364615824820075097168 179 95252346627892592275186644470751592025136334420696094880 180 191946176547978241123576060636854667924234424004390269136 181 385424848636822371105510468300859645032087587130964140448 182 776617630711618569213395882181626298643750919836100500000 183 1559365243586700693860225152471853834021976796160935408704 184 3141810091549763863739320922970481229061276122681919741424 185 6308140111753381949212375398375367405060452071318777117664 186 12708629615727858786279047525511756610876658291940005602592 187 25515338946071134459493029260761133009504915887699761744448 188 51400197382779719151234748361693514881330632312067143833952 189 103192713624021105850209233562337508913667661839413289824960 190 207863985197283048783423564316913260230064538387152037489344 191 417297245828412767757806075989628437064154665635420083606912 192 840510613401384838704048245959950753618419864565658468379620 193 1687298328538156358171932281343109173652942084575780971272136 194 3398268586940958741006380066350076623759645721344229904596056 195 6821645580823464205068103290392983913183700864466315947243696 196 13738008196964224767937142629197094246247971363613205542204728 197 27576450021694636428095657889165511155153580414337835636615792 198 55531883671374597490110624347376744075542107408861215377322928 199 111465501853813942549106739217838778801714765566168128963471200 200 224447393237230772092590036350941236042077229536443637425402456 201 450501724518720534460722034794223634686676662066670067686106288 202 907070800195746797161943675589642131329208959424812730857871440 203 1820569352568529555426055199548648913068506730824756633056948384 204 3665415176456923793085906239619100210988950378828808718171346864 205 7356541361621991430580483872715659023618256005558142121707515744 206 14810216463618359632080129273595336445222675569750383124136237152 207 29723276962069294641794944121100507297006772131102864989731762368 208 59835198698991061725087986740352200032276953447376125499670233592 209 120081773537312424960714715776343737690799590861160645965177619440 210 241718559152405745955403552093815800985852480839788359714908368464 211 485082622862132697952962073370188952476687697545210299293165345952 212 976387001440663325513673097747182321047760845083839181273199728720 213 1959356021110611475195966072224594044115452633630212681999793893536 214 3943605798965560218253972264845067901878083431598008400107185904416 215 7913539670848259733182424036611053411835890637046154078027949553216 216 15926680930084475982791016691593126778157392924211391304962328235568 217 31958674151837509152279951410869923988633680943823331721178967448672 218 64315859440773277410086077284385627803977391670605224771237740989088 219 129052968048220783566963826679505937337230363722812645987492725888320 220 259700394063554166640418996621378428561347492951980330656252629558496 221 521085784793805248268004681685695584039797307430369447092574234757568 222 1048551032783981332678743661559246071429487903120754611921006402225600 223 2103842052234750325306154076890247050527385092347144366962288707013504 224 4233208395174098581322636997524483357388602551981594808892730894330504 225 8493376737015347802439941010135986345450842248385730190266565398910224 226 17088876046689132508412955592970815209588160953126618034344027022219312 227 34285591880046867576004579246289708941870870483943398358612468485435488 228 68979774352727661110977340405965125432242174374383480045382794117880432 229 138390907852129732458669353053322564955262543059527609250463245999748320 230 278416574049648046740650503157196770653088172108594368610628177989568864 231 558558584685993734428159695279962797669289121460231333860046987035087552 232 1123657766171495400617213938967563496509184891900231396547333286048841200 233 2254217278689781365021862633797404018470820892772633179649829096321481696 234 4534603118074129202933910986139114156569057175652245576450118401450706976 235 9096813221535420661017560995727336414947918787193172699120886899796611136 236 18298325065928642735329077633511639714883166745759714848692261921062967008 237 36707078073405934491257111360819711837005551235074155882267124229706722752 238 73833046929313509049258196557963752819376417282905341780360270059008576448 239 148107805624821614180912217491113235267709705540029588300250941668340307840 240 297891554729378004562394527836504810458273862933778327909201042734239939856 241 597549956523534393454372353173752539432375209764432274776523691669772499488 242 1201805189504603653828860006767039340681671913423793327806842739058769622880 243 2410677767268320844976053203537050355426653762435089131446171902922709724864 244 4848182576625823430917784295466720338649622819166165075867831639690940008544 245 9724634706288101011108901350945327373552485380682340055065608978602561933504 246 19556601036395486261012346041991527844769206319817798469193404379829078644672 247 39226280284936789119118023124030602474551371609035636551706591556540884955008 248 78881979752059207650806135539108998528265310023028051721182212616065633744672 249 158216272352701681689985595238408184196582455923656261895643556419662178152000 250 318150587732808243221864399398913821006789407372301932339731392478212564391872 251 638110426859949551997222095438588390573786158255004498492579309706548771434368 252 1283094473581374626309820202561100929632968439054179507770438472018035064657728 253 2573425952740081514833613591685244853506766252149961550793343043036564699917952 254 5174352107535763650265717012387747227659926966941131633302091894073911881461376 255 10377652237380856349387326771027666432283171430048673407614048184149802045332736 256 20865327905175579687860134778706158485531872633061012217234945515740252701554618 257 41846447899588475571143840542421004878917015250787664998509348615488418532749172 258 84133078957403325287875157810489620184128517658727696646317917207352877470585948 259 168729326271755915357444599561013991999670115256117955548793664750737407459731640 260 339219738794859217922409979981762843261520003645176303781043572643281370572328652 261 680292151017515494971597095723664693048692327045002856586718466630689351218896280 262 1367630045317923587199525503510702474249362869470953693927737861221006757941183416 263 2742670784347035410906159550061960974601335017960508383954001007818519956179322736 264 5513530071377585084159625821574038285718925792348409494187997005618232109899384124 265 11056702917599923114347685815310300675848288700771222972770095152742489980986591864 266 22226181714688207619192585395379143506301362552960994463564141786485310159108274952 267 44570934528755427022498907479407183430244473570219604864704688138994723362967844368 268 89593059071283563045697364389846898975371326004514583912244771054006047706231519352 269 179660402540083173227849675534289383621309645866219631574795160372108507591468216560 270 361125907274275602282730962086391311310381171855305427874524051307366082973730264432 271 724148952138615393111281711191164965303030319139372710750270575671117814663481240288 272 1455519666515373029129495574924176721562615601348237958198456790396203026680214671708 273 2918627883391002812442270297921882813854303104411523336401803473017948648224512189112 274 5866148170305700355800975001566359836495008790132338788694641389159381122322045269096 275 11762650542052427728335066595426837155906305187124867257408842347220932624100421920976 276 23640891883676697167086837222245087716148508888263002943079337323831143835078192774888 277 47403200573117502401106140813666645363962168203966764606236912923270969187981711080912 278 95268848171949598497929684261356283288107200275690595591589739754692137657731062161168 279 191023363566955629263589233999418446302875002261144226063492432611819001386763426446880 280 383896846953874516718219685146967189806002570533916802907751335701871435997590750921496 281 769736362799974762507358832200757898518647547906885745336754483813481776280386710341168 282 1546874517632600607011221231501252492529176137744361826970198755099209419798321797338960 283 3101519710834104130306120310629799060684921902844932212025404759837374456737464428670624 284 6232651785341576698940327766849073880522363587291459828699375957763263505663196623930224 285 12496386272958765063015366924207324063551005684007753889738780914082349479889676583831264 286 25111242564787259029368349902729470052430324882223613018039540343602216179950256619604192 287 50346815938676964719275545367495645314885763802146562965439196681427722234153646583091648 288 101167593352697188354084905362080048932261126112840702880831837111810871302519826833560252 289 202832509941804163350325192972306918704622708376478753479104138200514902102052187042653560 290 407561188016168486883152838489121395619722581237385742630677044779305825094924163923203304 291 817111668977976120334927205970830074599846987077960876131115945466184288177898461348538832 292 1641809286168563826418852154673773665947765983602110875160289061534915079331366908674199880 293 3291575744119684239112190425317896465337139265616979313799625546700120710614934351356928656 294 6613500331750630399458813840247760407417499021929824893893261956123730073254279674486719056 295 13258829350631487144015572144376917348601427237510680041702713606768622354317361485007553696 296 26639074073194764735453518294151291483324698717574489526792581189185221932351074845812787528 297 53405462894910434851298814443828169101715114209753100069249921156455092695937358235762037392 298 107296666463810972632326982679046542923071214416994570147917956266541512697579303258853570928 299 215102591921705566786221076780195430386405295932405624358494947645421620720099440694252991200 300 432148460116972792205917405494361174848982827602777103608705563387484647569940378503013518352 301 866333956210280070498103256677131727859017123599220143468047267224323676439644093712210434080 302 1740442259365174627549349815047157149957622252834485164534201186601474076407128637333996387616 303 3489032662635687199443773412847951812559450379243634074070946935000365678013310621492726364736 304 7009167631430894495860540170376172399687839858241166327842273609002098655423130580741059518744 305 14050927838483140769101375471766894849952503210780987635694725465193867411642474548781053395504 306 28226284382250921817341878593971652788716813596976845856861686206761678567294511991715819275792 307 56582939066987250744204937712001505779740921171148311633764085402282037537773877532627375983648 308 113663670118713072563802516582554728033086155288135063392982936295934976501705166260766251581072 309 227848821447367773565689755261342256875401486485048606466128724546904674616149746718315452890400 310 457689116501111806366662231039958232346325061694908264267040486368501520358691486644499761656736 311 917464157841990126485663350464847667929566827024930447254732380557141927168340630076131322226496 312 1842895421022733882919086508227862742095598862986416675071492658553378778782307767132190156970032 313 3694134541404533820847528569995450297138864540513289025025590948387313103368446161412907509592160 314 7420142301540137096837199499708940377270866370347373145475351801611788842371095218518373472859296 315 14873659400516538413711821213576780006332399998856568990481126128345799867957512945630855728326976 316 29874830683282736860206076167980666732849976116627217446255213554778035842345269367866142110960608 317 59883160556310530600561841192596930472862621265901725690632117210044960417551828770108719352354752 318 120276443953663668588195143827946419779761261383733142969893044754604249570591059705223488422264768 319 241086884666307564696989043082435227588173198898055449132272849911164054072627279547952717366263680 320 484214559120759779193933023110678063377423156419812908014109165536228438414653639730585879737800652 321 970565105277440468470261067927525678869449017361982468798165372680279096555087920011194721562537880 322 1949294552281966073535154803945863926492441416372793531166266391767636804740025349640804919010537416 323 3907133052707615787399889694716406061443293650835013673412320949966562488383173261481701686368821136 324 7846928158822542473076272375607591603329215981801645400332901183339516093252081265789925478408652904 325 15728032110219819507470865098513896040492075235960997244984955032404187702116652780380218350208291024 326 31586731007555599462808951557200823295434309543273326684258295583493065813723812084287063102091053712 327 63310165185410137170891184503596497926203192175977479145793201829886753689897585163775595777746048288 328 127143071133713176838097669814092703882412928125385646746581265553344170623281092207897634274042293832 329 254832954948622106657288465184964813106164148608494596602268973758290829496362028396601146842340351120 330 511757164729643736639047561776314878905825160172339736293052080918234394694017003976411815293132467824 331 1025701580184070485202467625779747379177003489775572685022529932442878742387233383876047143763287989472 332 2059769336274755732240165992496128930196330049522855285403308104964714900077203694180595193135907996560 333 4128287675448643512177821993900728345854072776769283420552319292355069612151204892054084438979908208416 334 8290044639278147476317671852960829742114792199985309052650056153916348315413885161406177208745632633376 335 16615085290152823143425303741555541426075235110864909504282924637535255878814960337583930628323634127936 336 33364065909105465091589527660063747778675140189236401535550345679996495147752914025282198959314896844008 337 66868115864597042946338895462663023324732883222049968667031940678803227287454588109650702761959269132752 338 134271885100222784708774547609060763903976966229819410436900645118303101195777785912172625768206352580848 339 269103706385990020470188455788263638877484343833947483257526287511847150359350612060690470909730606940640 340 540350311936265609760487968945423880817896065770638614094410079872534349570963032663965516904012825112816 341 1082940368614709023731533380171416205913913777038511877723720148846032491013106226273311911301297257341408 342 2174453466583377775789013286717970541520650449732378357483648591757040659809749959844480208349090082367840 343 4357865912135466768420256342558214860153787481453695313106897139917936487104220563470483926671266593198784 344 8750027232961362583731697432974507072188397518625711173848201777750878935222837471672901153586964188076944 345 17535890381797570034832313942438109252826741365207176740254803381117178540384557518471896347066274090006304 346 35208980207688468000818704845425649505738265713660322767520346491786871268282474823159319660886548657391072 347 70561304078876315471113085996807679445276316739143663105274292286035425216320479946823015481342480170191808 348 141671476557337506477627785575415461620014926357576686672191806243992506820536263067408010659503437909415072 349 283916327768672530833158276374656444975228993962445443625318009697831744360094647336833525957284407240468800 350 570028409207163565434694448123850734228372723423396931495143662375212115121269099574752176701173685372521792 351 1142350317030317202380999717143003555397542011835962144114024913589811153118626683957574371955457496431598208 352 2293484759477933096741684117210530808846093895546524172443344375755314974301515867972977707759226581597657848 353 4596143513419826479529811518002269965455374051049721469381639106868177640107385675178235489730893665941534192 354 9227427933808810004877421186919094436670857379293685111107842349358694935787528598488063118587961697148730576 355 18491551845473461153940615508163022264394459798414062720195486120147580637592472953905246534025685405282335136 356 37123684791530142447313861541146175797731521152376245257023557291613821595346139602682901266777681615961242768 357 74394153494483649471370815619591685159674022464059260505966320268948406254761942233082283720954411275861981472 358 149350700696449231393626460176592154638641002866554113688242719521209466111329647729820055800933314234076095648 359 299288537038591921094225290502381643534125926370335307344162261785301984478937947570506036351462820643910175040 360 600826923817536144501501980545640519344729806302177335252357803323405365572370869182825253210029960244933390352 361 1204002390217846122230893441688070375716835295153262990375422897618342940169856346809114205418444689192898715680 362 2417005269925746995492056990722587935840697296585562825430257080117711696769080652044062906550293178520834331616 363 4843404710182589323895671903832333219790897323366758930343343324121552229638619737861980609094125431853796403136 364 9722815704488486009955075751501451992195642966617979485940633083140890175760327688277277446099889528804631515424 365 19483208090301353351556383192551533376829296854018492089812582821826295695922489111649974076173935356857773990464 366 39110458479906876850887721480075475017008240130754044576735786030463917095240923920754110364060682397427762623552 367 78371223685111279028360369718345467603768523944638221625196838683105895568089182781889897464017989991849569085568 368 157318684659026122943242407334659069449048703115583957361386318111667601946220967801889134150150094256735842711152 369 315238596219242347192824521702096209177105580963688444609673702712047449402871275365304975243886689301447860776160 370 632782411751670700271409423527252089763906393854295735023057518954493887285917140629246414054299807441149993450912 371 1267969731108101805768177675185616460643845486638673589593719303863836756613551640304599655882945618034204688317248 372 2545161411386061338298102230519472172622238970522690984700600504348457101487173067828986782851435871575336683901088 373 5099942453191164297497639773563393469708608736765710447591618072516310131141215571842400876800255755758292173463872 374 10236776956337151843156060526889542980831661684956378841007832984640873463877863229986033347461533255438418618757696 375 20512032434350470169917862303876882459519846552794071594777334224559330640423204204709775939312602561307312460162176 376 41171649945878971026472943848829629940617066536090702163990684226867305262877839368012100356734489059009500741163488 377 82497213978462607987368852698050445872660225803706659979028041474844945376425589714975037691027122319740902372914112 378 165584835239283123221263151098598164751945804792926441534917719153206812616094770777763214146337400070408683955848768 379 331785326825384910180218162198761073469595980511953905674022130390854964634869185471329776202907376947704971474046080 380 665932548559827352046445122094869843923157363426387538718936332499787347433654168466206741243431053738864414781356736 381 1334327722506929359043657684195998663709132210557179167854619433337340052478026912595626874127792414705279243812107648 382 2678104079419494259734646461195093992619873172936862840617371077071803263888646887307847385310796772317194133516604800 383 5366058660388087139272362682415223888691016280691342042901729227494667958220168077268548337185314773544589924030786304 384 10769916044514794185531505347159729638586901539328901187277225368066932075832273832592390596857190957111592910913476324 385 21579234095225982850275289734419602890978882817928267821222399029538109873436044875796195459969266829863992449817259464 386 43309679699732432629764284880620279980690197099572225274714934948488434949853100148088759566815020994176376980732687192 387 86776967424250443176377685921641134416600713156226312336101663070593852786792189138623176198649581650915980473426601648 388 174158846829081569646802311126990271816342367502298539615246777371869605227612594898757077380868443075997847151976423352 389 348948125757305450961001086895582841453566010832924526377180727438207142003569145167296783021815044802248600351797755760 390 700316161181739395389198644006591482479057225754858164138880323609026867565756959269336690626897043356300099573757332144 391 1403154050760048037447983146579592156241639554823026116864509337995925461324889740017803894294106721313611823338894300512 392 2815988779155236995226001045330591422931302373953357053524259761351334513441751677739318933742271519683916963845387085720 393 5642064471896750977130345524926819610996705161159953261395514285814155931657006641395159919645793577771880424456292716336 394 11322855778556919808843249436022457812564042233853145439886223914870835092613694267394126967187080300941573236157577544656 395 22686059211458947564399872609107462685664486120719247497160426882187617804321401678454342143019162755499332459377229268896 396 45527042133886533113717158715929530324217214733444983164724794568751423721698035700971006545910697173481009150560862158128 397 91215474885153498014287812380109248890580036078941792799001505347286637919772123976606365926401402961426762249370021034592 398 183050709608215837353189359971685315414715628699980345699710713363388657461245788588061036274952670833606845141708791154528 399 366746981685953401853792699736371383798013683848167997277629091565912476827995787474779483888225376125072666076410769182400 400 735973260749858297864268342764425377483599862563784140419853993428789677945635764185590276534211913588629671276196779084056 401 1474528771377803504318192604700853766841529430920397504352538646214120003513288369565810198421703965008695245724366305661488 402 2958975756670399407297275917651824245889933490175516757115184263457487719342689542363890888955005002998123385892965887700240 403 5928280512853146448953175511991660539277185803522350408281691164341138029173446449506300359323130557321990384473822765373984 404 11896237948549596702804346856671291841592666597560187762140851952070523490563541681857982173125337757837655027103228712629264 405 23833791895148583943043188420094631873174608487805643100486994453845697343079352822830038671903157720978284504958021385152544 406 47826307630194581004521084297779216526846741571192148078166900119730260305958656645773314421537138325688007916357055111406752 407 95817879252586724158780147422566625813650584313125366461154962438279122059726391128002926145684205472587913635720366062389568 408 192270717983903298330821705767350104317717341288722809925470081989289978518535028676422948251555223126547469749131891719562992 409 385202491936596845260595326842732979675263087260409901070224812773854362828306368698671085713550161537942530710288806797430240 410 772945076388016118853121082782975476632672935727005595072271956356514128339694445663648683006874429392625055221433314059493664 411 1548534376651193232102049826798082037424659490185868315021682507894125879844334136710598122855507719924640475290966721552204352 412 3107230134345757134483897847968091673753412499541389232177890419260097566736353004905033886644305891862091900261543083729626720 413 6225037164192158246551026340864707684144079474010206963864335219244585626132486991343270800655647228281745259915486541192121536 414 12490723867190236597480215821058252302433355835865766132376666052156772303505105142921886033512415153431591811396878222016590016 415 25023755316383049105293354221830601951415729571441246262787549627211106577649334211976584176492972085093429460363357938964652416 416 50210124730712823395464310610980256066454591127070289438334256919758290061407260303028175578687225237287746246086525824490414968 417 100589479789435950432260311540816901519105253852979434868805383931106828005371016310587599595247017587496475842451457628706719472 418 201829479283865151637107147427001278077608039849548823504239529742947955701936667159728397865664434907949803340647596154023092688 419 404335879879771517839541056129428113700000366094453070977026539852256902934099317137581789482819138267583540082408816226949743520 420 811274090023392686043644783325374299771927877470425628165348305498742687412396518603467533619427683740506173280609393592931377296 421 1625255865294950230348596611752450829722992900522272952204886532462929340945696968479435042244816441287748080165673282861476987168 422 3260922050270742808201858546387421192135658458002850410483986145312927905552324868081983495714763702549472406164074394492698429600 423 6532674841534145049448945273181651304987865498331387604464731976487631675588265461253966891453371700325887746745966771687853789504 424 13106994928030450216138632619568138187791278944546628915088793129292169553752544126188754281475179071823651860677421180661597781904 425 26257312820031538164458177960763512058448752218396004964164625002031442565439551152737508163045735324555075459026114292133023285024 426 52681222373141843348254349290857374879850312626275019996420348019819995361421262629087304696905372409006444136751792131470865010912 427 105535736602166237625232349468223692491165402569761028528788851013428404554580376859614607794192253541643975224188671986181040906688 428 211737922707888700186782893512060176744128131066872115820295898360521056607041504277957132716776259982347280273941818013293827468832 429 424169012839307604088460390570156124414115371402588185784384416616195768541034414961674259035078554859218908350623986919544898477120 430 851004072231630563538738456270395257542062481708450968437139985297853079704559931282418624504404440216958531519572622345626319091264 431 1704780814157381941937055326724933598787561400492277753449450450176320780716925488187877223414913020012014454250106648263081612340352 432 3420226801778131837353768027479959047939612763062210387147448465350739149319049775555219778751739962102181922184554823469580539636400 433 6851544282332746934145849711696490430692971274425924040595578849023936783869322053602599455127896482516753409212955261226476975904096 434 13745753180226920661988749714745666055327305676298171273946197122587032222480785144506587376797849599302194786077189110294308912844576 435 27535869075559774361730754056437621449909594345802355613095121918463898385886460298981814344093365431853947831529760677737881412214336 436 55242412192260159625259399226318952520954490924929083720810839041953703641073436572606496784849962993433848178542838494632998344037408 437 110662275244944051401531816960423062398928913822682219702432588777066743045846433185087551931690590919865929394587206817863051034175552 438 222007308543211122860019720085984812120169672466693889929157515593306825248295834780757824562959475041770575522541638472623900939722048 439 444724420528117174324091514203110253668419072824683988901558673959250993551389909721013882573881609815534083195089396259636019263847040 440 892180119136693446226435518411011637917956142053503659523186257390954107400993468282076061698334432134949889827435318180294965090569056 441 1787199452040166606869079332946585793548231195672192155219347085872457587021179897202145057188519503197871508254895113618142799718749888 442 3585324993195710967099475918275410963603117190672791735549312847296425892809159903898401351595082041265786561889248619035097033679721280 443 7182006841458540791863785021049071998055510027606322815790523978955049274495091650348774438357566638243460038178595147100405545509889664 444 14407721920152932607121519375339858355239825025922062106073804458393715178743059159692533109352614961199903657595930523713456828384234944 445 28860871260574340644902371488672716993876752636887081590915202054236220312993205689592953159374840145247354972792252683547759569370258304 446 57896590888773992328737180520220374706100727825798676980288199945716011838502436891499591255649670962424084307098763607178462627886566272 447 115974891458621886380111691992412750545789865991769183475646772441227183499033223263830730273977782816238359244599093758840308906180286208 448 232649237649472236475629070704620773432961847082602023178308769094933576746429765755206538356499978768582258937656000016444538556098888072 449 466025314023240079841807465217129551400277335525891364416899028389047792780972929433739267763713721102725280396918266210822611713826390800 450 934848690388656833595683398532001016452242878348140675180376875992338659484641358699399123323757711198134546783873546449404636303565069104 451 1872604735674496094753564092295554051041900322139030622601879712781399876121736309092103010850370476658512143654172157610543411013644596832 452 3756402687908451148462040365186799739916090874863018617544893703672714344246022388236325400995854284024658984048106424878000356057757831920 453 7524434795405632007172869911299807552381840011497034324054291250532318917101859143245869858803128785098290168441913108602937265741573498336 454 15093646300247595627709827989919214400011055641643907297972003926852992022800765512926834853090819323743782890394468824548859266896612643936 455 30233810278850110096414812703543261090220744330371802951802023226453544960040788492946545933427319515683454582171738684485464748297456625856 456 60646742667102727236002040081245491580684949533837996903987509295946113751012241420060295049948685336035093819156856205606418977539045715248 457 121479556047625129835984707057310312322164431256011947231407080082882471159781512708492095008880094144853742843844916552763822813095016782432 458 243675661219358254380211982961655282679892671692744179533544942530479563580637878484956097088353741867927083438390665703640917920072002658208 459 488095605292395210216346473502587882002963472138832172760818131024920101792303876443398213812638377626988387698906147973485775272211706724160 460 979057648244088231498251743599681723614335348996829168662150673800866048223428497910036352538653902960880510949062791417408036825500730972256 461 1961092427902891268820193517516472713801383213007033592099214331457575994970969473714016783621031381486297905186624849099631831379272267575488 462 3933651564830466569736025955036273190772021725499334359285459457729686693639085925208185510649946647547895888056496258183125445730881454494400 463 7879211655319792362766812031340983447834893511052169737670570850882748981374621761992147335474787597353939309266989581425513922374846131512704 464 15804293955502408571081689408223425442339235761084789501930752994304747474868859908672106102949791857299448303883092562312987056362667063702384 465 31656222013640254035342419301520599149841871762383583080260113730302997326123519463647317462599160923631486740382173384863026236377667017500384 466 63495941743708392406075649128035635831584662527909855142842698351356591437757832219364466866286736656826170852609443070241486683259073221308832 467 127182419897958532384867460196366264723822926016675726591279827669487192381058863023941354759371782149782702235682839181431181861127478003000128 468 255098890821407353079138550111644472357546559515646254644527077022284664320571432594735905565881068785908511592580412767833782395757994737335712 469 510959927284981696449141747984468916957707522874716574511431877911665366663315659530321495238955372916338465307016637699460398769953315716201280 470 1024856297775045198918718959678987886655721822030621965626141189809199815462265031101621702224418684891735983226557243467817718321620354762086464 471 2052761178118758359000896510402695662281901259434940192141793275086783783013221239566642140877610311161557734940537735590806772556990014490292352 472 4117269079391433655262713037741648059560878359919148425648274535790624530755020187172812857763983437901038347414856930580813723284326749262340960 473 8246732489057539155179260439662175675003587181333081894854592653454785669864805083799220661243058641314419768779406855782312790223650718389159616 474 16540455648006026691532098958438514347555686626613831035355222950612031094370724265591273486181137565615083116862006313171734184820541908619122496 475 33129688617110740761679535373592546918638695099206802244942620228718208622160507368996926755222642193279538529522784604826209744261072696696155776 476 66447354927660970333746170957571168980630925049011260639936501424547026739177722766434270800680536499840716323455781459584010483916340460651466688 477 133089819139716690181953691742004410855371137481939081976801700159070639212031680884126060732802541247878921830106650833098986466312636439134576512 478 266931608731776735276619585577573841930606253299602001144158882984431967250676968169234017420196352171770725821777036654744415361926620180364957568 479 534643654601132468611084570462595975437649656134870245076032555208770277436058877743498111366158577336331408376334424965212692717773062432056487680 480 1072295428234015320565894059276234392349393335372635358960930035304150107296139608882624208055442021737687487687017261690170966982456668028906449936 481 2147712605018346633363169715782261951004535268887935689072719227567925586331098983385368722213947535446534802305155930003237381940592624343119190048 482 4307458629147251361170846214336982055663385672303963468338093127562563372560067935641419446473755025666912148563446361774611860744584838317366741600 483 8627404252495766691267218817593136776549765737178586821279622882963628232075414933763320117359764019218463604851378350040805513391886829775958643904 484 17302945929988234403903216994426079014919838948486422728903507281711888646279974280973085591848144667558006449678694303226253998493895303725274509024 485 34655839836781524683508539544528848690731655467255484996220761074777783240381064811868096081345305206654570130255331112418835164598659220015449660864 486 69504244275210827566519631309526687831206036058156800827136012533645283470724731737081442558616767458537633994002248068715186118884724744859238028992 487 139208280457641878635847684841760138305979982397444159807927011112706590732733928473850584707829598403229496911596266161295680908212923939978078629248 488 279186878562084480277109725040824416871535989757975616129377561595061609317132379031298092714074234056560884619372811634002964261083309723412391299552 489 559172924753049854565453138972475884317343620640473464873375067371787313799402618061346983790532722057738684933112703363467163203940517247863192884160 490 1121427355603360398466896918423421577920458244122369054054730793485939895473328412929858427101778403048085055703176620305511753592528158897776482554944 491 2246051381722244372978728592410151358138003052742827038567941363698536171607208265854720047653093821874637774183821560992868445912151908999706606250112 492 4504429724129614941404744495637310720841946340929852060596671208854210578231094834573771419030737236039428730552362749526089425859985392573484360169920 493 9021646130321324186989228013527854250872238939852059843027261524615046679104395429127555611859622535192728112214598780579558606628353149963583284900736 494 18092603825823452492680418644505410356482914173890208443690171959880099636636844373008919769225326827973791361823340473377102468596782402193026410819456 495 36236354379895282202079793378023751949719213379749839774716020347386701363842511785937890633643245908403065328086174072863723956827094263652511079882496 496 72669969820215938726532090399004079297279389264774545339085120430252270549559663191577839986001839093085819169192833909227546465371698205376530865911328 497 145544526553425386319940005154059883541572318657426782227512946571010549461394618542835884352774047195993568756143640322893169009277514247818894764796992 498 291878156190741572214868043520211893168879351413243010149860618718274137604186595986487860172072576041150407563604062950717960960580220687112533786523328 499 584574660033457179897239384464630686125812863337996786497092060278572308657474360611696537867226628121588536798240015919188226235296912722488399704944000 500 1172305966359022223981571023891326794784183138640856326337543311640282939998679787304560679409003638794951149414704881919805509689671484444130085140605120 501 2347885323325940589833155237479481188720582919327755717464569914648662013793764249164004628910333181747053185513537323910620236635888854281313498808799616 502 4708398162053904574882272490303118586907010301097282610146768817536530368610203149971195335199487618972958664824801958186714312985040282618155678730084224 503 9429889886539393717244597739393547570422887170378737479451470800545445272406024998161923750768278854574520876386114156657465494996264106808524671570525952 504 18910293533472829913545615688921205329400763477078070779487269491962264942189756095329737422186687829168814033145191387553957801459173120692471088487800384 505 37872961316671998097011442412991652245236993226892830595606271645814068025121986983537607165850590124852042253236423736244063079023080407673795433417030784 506 75947992382345717855630888123634489366416318312399396989091731572671089479623294558307250238814167799715937595605593665783341077150986208544245686253424512 507 152105481763596788790942620387865945078574501715745550124710393792900331522216488288127029763537193465489531938995351176111272058720909082243904398272569088 508 305019301005483169987514677909981872034696279946515594782265475689236375967726562709530868457721580204381167601912643169901430368548632424455205697894608512 509 610876590006587752293752732382351609452360020256818214150638673968705362187332722105111854059078591872992962194961941717981220354773011509532063498852097280 510 1224986762479410986523067087336433639618873226447058034119348359445167669380220855492764459983592923413640053193589801330681903152142448156193747977233161472 511 2453325476941307622321027680922418740769616294349264166583127609251265779767960097729729388541727572684202614351726224174077244774987882954874104366717843968 512 4919586208509402876816640382472992141277233743803478244661401451087099757495657176335416001081987994556125403130310500424047917258081048970027294115869700538 513 9852580224948748350732854789944190128681946853427548882700526463617921279021387899647633876462142892539940838118807486898949588398974044510001021880745485172 514 19756905145862259331058407553485590734342275589615096963769829120833719657788885875064472871877947407933797158827781255517620438806826082455746146756336531036 515 39567441523444289050515111206964004853194468642512563501050552487442326371698065938036153240948562429578354445088308455238655893144899951191278028108697398456 516 79341876455055806974120437549606740086453872068627312713212970354331796878476496086995157983899670621819323104605829166522737095980524045062307984720817185228 517 158898277836990695501834059499184773710947413990384103720469517691763141981434168925619145956570011698481686718942642109859134254086039235243758907825731715992 518 318624587465095957868079195519959314989706495571312296174057784249605612658320302899877234434561543317823717757341915263365361521085046601070922371440293332408 519 638107274637708241950531128639803804131571670555142505524289876431609418214565312806269788824205768455019597553607765633985363290670057782618416496416976046960 520 1279526907731539380276783191528107412431192680794168856938309021858815527089419045360617473714356548608084509444422573166125310534804195752569629425202714460860 521 2562486214293144065411057333455755521471020079238409366581315275447223825770536918747296227249043824493657667044540886761269182063608249827045545864550986450296 522 5138222782260388470412981315906667661088878018192937931333156576782842046986299626895164447832782528849070869857974988613477496700004129048131652865333932676104 523 10290175159841038160255926433411498108612294906986162473485102080484055180339394565894574014946887966808096332338732938943029237376007691383888453787250095466512 524 20633355392711654479484778219693721973539328283454238132115272103460848069871307323915891523277949560156712510477114232498861837954640799610302393240957421411704 525 41321629166704353836689411645780095092816812049309622707505699914595180485209795896248763523681190756753243391445360311862020651813279332371105378708243763280624 526 82855293175399655037169740899647822681534581147747804872383535384447857408986430059531422975148057905675404938140199848199980943605892060753437986063760339654512 527 165930259875923489585218902624866249946021784225100195517867693599589652199841585112730767858797282357110083358244927083857149790827775054108878341032836361137888 528 332708716988622384020655176464033658452064454713990962397918842202598960161096749708192831746772993693150311726326521430489128204176191703903504802262779450927132 529 666296128077741486084828036230349735235939397146400267888240175727973669849668399391057351127550653569337717380511152410807008022816347138215019080146821629169720 530 1335985275267593809028588201182719057615900374075922276106196956649394687980961390829960191214115598429521350263901211172992982784711059316793576009802252482368744 531 2675485326937174490231247135574567788559042699025517924582003878589892374071822381558607132964249861591191076239234860545300972027277973555219189922089555873999312 532 5364543645791137260494577211634861369951188411703000642302723000209947492020731665202211569595962936266377111183282741472418081986198561331150189137348709859794280 533 10743146397190222009685437356106241433211344626900694774083885861584306976481061729999170141336000531461347725212295235742096189803820542348828529884637623356635856 534 21540588403348654511848751043386478119406605913576609984365626887185401626961576023375855712311716173279983139507070393703707447348442109411708913738333943321692176 535 43137413229129098978482633818119031012049083041131993926645013219028451223681545645130699433199730982274340290397059798596454998022577897569530433916428701191573536 536 86492023377813603952714886807203983927976011486694746863168879215621372996314326476868486499726505865122287205200908234496115976229142674995507543055888473279066008 537 173208992445354367724570300539792266948895507829304589557992796209873337871662227347252925033758206273102070455933492513748392365761060064975465511870820204750888752 538 347286830180604498865770236928908581195005487532477080113283726095068246573553799449907500707895057670002536847569417549999221696370474993875810689321764783697325648 539 695473443120117637008102581559354358761784914488614543553187603304658860663241896473878809553010893511435057877265539279023085045952048847689423081679702600165678240 540 1394422496566255460096500984085280559668535564380476931705414571069412899437667134582835793204550012948046155706573581030696823171211315254752534618549947501991885936 541 2792444124168145477299250398976709904824166886455595396717309746596915268939871459461926818957983138581812248141653978777492212955267025949256276049244587135067879648 542 5598791601232324572506591481154316602164300995131498730419023749853384639932988121985651035848458183718650013263259991904948277442032569205235184283509307682161076960 543 11211979726607187373438176685533228346276985021041563594063969917539127160124125005156323001892448818180179773440547250674290821335442720169475195815597383888658585024 544 22479576491057674693586046273281982821069547870733169658096744495254506050359796289898976945016799384228901719432770838987513743024231561510342995334977938448303081244 545 45016739078685502300872067439462346209932627864580603849097178661838443621752187624538037610815728571429322426521650745432604551853973450056705299664270950993951886904 546 90255960734082862652077340788084839823592607001962580670105728968126606103810787830902378860401922947923311541895460561053308530509259327699088169493788371510135768872 547 180742265854446336958954581147763201918359342496382219471826216621570938291751955840765092603932365107732699034415357391936925324240559963542253574964837039409654435408 548 362374519401211410890077509243571616625843030063675446781368747463574825070158934035091852545752126672270206497682944328857213383689440651153921077786368087031354740872 549 725670416347545268399354616773517322336382574097179126089196529668420554476839388786025044624018330192084716797863633737035659820267046534884151099481777359620241072400 550 1454901011754204057121179212258039705838684871524539863345176445095088088033752441519840610761001712977866772732035425766981773274586865744289644419597984186105723702992 551 2913487533688897900719156817661575768016155798928392656796189029155259793413590965903046579652059733345910760674061831851248478760726392418884524614832133114441573768608 552 5841216691810781594801775640126842007472605464601780825788055461873991826613172329763310135476393381811512905980846752106199456685037063131910823137962866236020670906248 553 11697175424343522335510744852835669440300355152720813371999455479608318122610688990980081703473011993183734672801657425481538642216284769985042589378470391440961847262992 554 23451320959532987652074931454617351993465964114347762267209257159407686664506843934319690116374094024567830678186245044526374192492557385026992196189371616549187022529776 555 46961610081953811887778637199562645688352505122764531416111892542256711206551065194453225962829088967378496799732345774129307300369957344938868164788921868974056066861536 556 94151114981766517236480216449163890077004552985363409754982314000552806014404079891678762497331989244968816441384735527486717786989397399096932577400932164719384285261968 557 188538102615084380807475530059639546959691413547002847036738140894870963538957669086612907914987582162908974656208893795279671235518165097733400244442578872941496657731872 558 377987841690376324368130944126682758742841806403425100980309788020048034729781541630913503079743167934857065188567636473500989140588310405750899737108103754880135369186848 559 756919173986958034074322276898612584708412843111954312067713627615157475500161120474848537840780750561599497470892963908226920927334102009659939832779065683771183087205440 560 1517485121344360589322684664859967281584942105254412571071334569761144776596277996450128780712287275638518645955082522220208166361280449867512519809238057633281032748554072 561 3038744205113542719997610884300922832060801131729241582571045345822535177354948141752343688149752210044578760285195808285316103307190824527657601052727547962605714892435120 562 6092076408969037026614358735582481345226258690485765233978193037966036744627999991580091452092830663234081831508714892188789329879820082120288182048790968293719868201166736 563 12199248667637360218637683689488915766016185065853196229669890901133055985905568578568527411086371961538329536517552839757177742098159863411106609834587667371614333983641376 564 24456852932022366036083758007548199202510988827459878065839350070378913815928455995731812546843264387797670086735645588935646686187669780118314765441055489879784876662007824 565 48974089262841876733803380888392210707276648394446419178532719441561757618455186373097003121289371315876003667471783399389689701729418356918750513830133902896268143649247264 566 98181615243430869425121790540145223860649934483876909245539715143084907264563259093810059192871653621912091336602969915701979583349061865137709468254333604911200289438741152 567 196604764082050317496787040573473696930318551925860470678495507489385534475519615714153630496154677404946836649207908717477544484114438917003902868300758902369194140178408768 568 394143332055352771096092142895671043410959725372946820553838414391456456272346130418623004196017044257653464023182602901019792400025877664810247072859457239899157877362597552 569 789252798491459856778358123764075083657994182578320249857341137595775792330264650943380056833679569159797543950373081346333926069717016076534429872887281249985489999928900960 570 1582241039428556343429831692952686936375424480085833144428758307294224204068313146908484969325964898154120081151948329750458101921624615763409232068988147800859857718745468832 571 3168346616380129945204358737796305860095147887501372723856173849839899927278915854241506132418511718886202625919928161678093568921910274514474207046649762682468412418305761088 572 6351635905305585295414966529363950371381081233407631507619592955385237037781516079586714563961712044682137654707356105818952242673956802766654766117520718888631215567140701408 573 12718729960703239624208714466291628692139358176134088755233814851776280152132190400871573902989751779676125163878838220346613945662557777483932503869735306100257219057540696512 574 25497234203765806956445021191945910869168592752096181260062376466341558994604034480378127333321056865621159851782355892678406389777956792345261263359773314342673885338192744896 575 51056301007899890046405168014146733535845968341467665480103268696706342295484701927548833766907424492489719121421215820191650620814490272493014413258322101977326922369422664576 576 102351713439112153066764368491930832805089073576951841091990967284855028141327580925805346751326366081270204740981648230149360091987607546234677013101455517878498714912331888188 577 204950757279697410667589239504881312800213278503004894023895997625802953507761693718781009903713975207530007153389312599638071549009521843679321572358012928924914036596812475512 578 410858017131385909989196037722840685637521249872422435507165906050348641449999336930056837972861906177030684667316715084635003361146808991660926682470982467034785905005901028968 579 822705355868664238114634085529759960035183025141249718373988064325068871800424801328794941549968784534019760020337494726627412182430844988161723549562372506741238237100396854480 580 1649236948363457667600388229714390784554765827489736179688232339717009569990242712199818717468147950849839358174725045371738531246317644032846633571847091801694629929693182977416 581 3302431183150485007745744499765095924150093756565091748815089688331505495582189934274362497353275790419512279092266348972906684333184196085052747882175813894075925567740745141008 582 6620168213491379842702249976291815811327519696353483614727962769369196678366023175448447866392786712824904554876119630913981501449643019076355192131294343349952179818295459657680 583 13256165572677038375584372113928889042817287799049444787210425574328338779138864390395795982453492980529143360723504294745681490261481670230148307216515207862651022470008436060064 584 26573558118352043928936234101921970057313321565397015915693195107446377565544611424367190146021664053542172833242669185062320103125780485107015867206191578010866005795591952002024 585 53210432819481202618591956849224969795275636756163942062404390357252536820716495006729981290715006326601682670370398501795514155700343498523783426228089240672718662924853970982864 586 106665787794502254477830337350142317290979364874066954567643860687435683101779431096393208567442015126395110817903571805916494459333088445147502105453550399582337692756500377446192 587 213584841920112967998538629281808753304554704249613550059359721944310492962067950824768821129570743130859569651347384138516484716461307003534010978169925137768621990847681022807648 588 428149429225484439148793779911406280955190262947133998015782463920455726604284677189087287142024017993975084493919863851806657355603666933244219237133864835698226716250612657145552 589 857311923775402714469099378148909036800764423900186559727852930118667960242605708906104190262794887500227561050000689810347297902387854319444465543319027025812239853839946385952160 590 1718543054989732155667232945397300680820050930294088925727342516515494691791256605251684112403532541385614641487755564404751790175286357411571888547361619294263358467506206882161824 591 3441138371277199656020513164098987261201637452611852106239837042142015411718658628615086688722052488820338851224154977236439513115294796634967885370928428006189862620367298050967872 592 6897954471322665736646061821651343487036437650803499589245366083402293390126566251789915782875045263719585712761900272417505633026106589935256392144315182011144863705212342881995400 593 13812117987836272852036312736520230572319017669701696197631340203248690892797714176026705421410040151635609698518375938542754997111101507117809217393451121692942310151844222910567696 594 27686950468633979584002122016549318650535083490897758425169723931841313140203301991422933538282757335385622685851254462505518893621532760698799747411566270826547109813296010654279856 595 55438737118031724682981000405968811694054736454174304926901880009459042730584930672633362499205313167556998463680810499842012711478618830386785227242415572335704550592270169894867296 596 111128346447424636775848089400935209900872749550036707678443044111034968497692432768855003516685341990180142631634153482232590993875605126911705130619692751100112400440796576194481328 597 222516037617904335611603204293351117373683776989588567663135816805175602796098172296859988723929877967503297631181513263789081684693423489780153190916517624930666124744305746734192992 598 446035620753572443435660601985518554785438553530864824648117134156015987121324695407374507595689618410335237388240050597015070028485225511469491295426276127190203894838763237468245728 599 893108620399365135110949305936959899858630218619790258521233182644454637445502617851348941953616012769242524248132926391325738844739303966765954309561080745302173085128376852317412800 600 1790231648425615068911896544859632456337875649526373760462536056896813453552010138132135640475980854862954573048745787734584828940063258557248100185529226917343785375991365338190138320 601 3584612812420111130782305497582956073826763745284989957825067771123317559915433184410670988000908813520197343984102876258352053031201928889804087245892567798374631933786132185903962016 602 7185284153074950799808114451194330737621240148580577800914998534364110880814755799175086104937810939517474239157089820336645145907935089916676207835874706596311323826564324127796406624 603 14387166368425425571450278533843426119846530082090125349429979698046984372875163230935771038071410294212101269860624843830019872420171826934583963171085869047370892380342254293687554752 604 28838570422862883146428150667796727566813158061963823510530902223088383623131326317076133523669971289343779507657961860498325682638089578543030546567240266363554171515647592288693981984 605 57743533094827862180192499861412513712042515263643526011461734963451817691245259164494662360123096239396170181501704533623569687693385745490987283131826356146101321940149608729766929984 606 115744031155242400650956156994061289018052525096915945950654957325246183575629049807069326179432392661743183113946621247971825254529038758414923816601367599592865924181695389495509416512 607 231753631306893184851257108091398812349769846752695407862909636719592568931188525735508233609997399966320810892636365746451323798726903870449552393192118492861703763998808475600534697088 608 464535179081599007149396040246900828790670838244361882371178566681705052040107439848094957134318195496417911222689000683365752873302656804618972547667015406020635048119872833585587017112 609 930132634148831548496171256906906594836000862724177828588756021639810911199936584181668239273166849564173601104350494368762198905280619023716764135291563986745157758781416453609237490480 610 1864377159477227226430692743528252246909729766971429976199611770971235124310414337059246502696022081796616697592605778442403491621385004507891746537213748243232711894067721452520831019152 611 3733003422896988589650902192708924242838096278884676207784819095048073477099715492060406305410165997878584509821101528892929755877471230673698769234257629185280974438302126050793915863328 612 7482455307327677945469265215883042496926326349374190488627733152009096828028316872298217434712343261408136423525874407339384015618001432125161503416692638223577764149118327816133529721168 613 14981907030425492438096597254375763989927199678515645998797848516440606569972181016364088069497173859957677305595308702711259121774807750881984111472705807242417730898903388215276074742432 614 30029611476720227261911836566717479822801673371581995605453381683467927703924965268718513665026109239011018604931556149164166529924820413642801914267053662567532249841140946760190728546336 615 60127208616521000712455940423873675629901534662233051297076292216625507063512119624507640130342167826587655044037351850458297422004860373812248247091389448316113310084948823852417518293056 616 120517621105916446966506667425276566190951586901529425833884049296631008338087441711490138645813058273905173555508804785028566665327293736923258601853994102437678395865048178114314011806928 617 241307184864155078687542404012307996319095925479335092012446213992020623298823639771262728492785913942072818447714567778576990779275465659953094877937116697599552033340764077556772268415392 618 483667241781487212934427930273789329055381676827436181948898848282450405399256630194274777858229314320291839036164004988258230563091794831773133432944582330310352874743136860511451798682208 619 968422254172263164886972137194598113859534360359977325276510158159935237289108285781679360521097818217633563419115842810595890920667102407972577562805678631517486715928944606335480576570560 620 1941056221709209466098147557930391806415773709232672442013269907457356305060066784975139104429160948006567443034758601819176359671045675955235893492085308906936649516739040564455588069691040 621 3886463525855573888268760222448861435826631445285764729541389661294850316082513671522797428076878654321334427456668534974670438520025402888177029771836673697460422899248764670161484056206656 622 7789774801434011973408277384998497998300522581203157551316411772382361972584264401761274195719828146225213523076876403005834385409367575091320321719673283258242569094812421128101126460286784 623 15596953932616643771106415196349307288581381269687994484692222930285274769018049209812625268313883325683225211702358131356939647530471354093461614590010790050833633652707576421203484587871872 624 31261302431945422250384442149808455700196244099445129872228115191380476242555548470818573007310692028591823028734418889762217286027584269001889910633858915142588947491743744624142827396208304 625 62592222182885323797928326005026156568313832628016977272693827924843155780509178566797453522118292190114838719663259080905518078902113353647063705870374724422571876835818425908290581461609824 626 125454036835509169461060593159567073181764069853301301393985297570442135162424455303697059451165180347634080448868106425111945601005491373907529710739158338907210489124082224342107784740852512 627 251186542946996256110758953140771127035213517423109472900920985309213083506441237108035348932317993226992931546513898055748225229398762010388194959888944254363996905657488195324235276158477888 628 503451512313113729588852357667321817949230926949423616783903574115765212944495314210686562763834822785796598491953614750319345713030522270643755378442939474622678009124483220713089734395507232 629 1008016901730139127932255782621191558585203364764874714019608708904845678615359934423938045647620175698492279579017970322736027535612161591580052910528389255443659727886261427986258295498105920 630 2020347734220476080580752333426141171789164759014078098059335196606514056555868095277183671877564278907053458513714992484466965871364685190886235444256521798848936370895171053415091475784249664 631 4045150976856598836179708935998474034325295561492266117925876635906289124017213414564627024234930678321703247407872948257323276180933838582942639503083084822491087580339522053070498258396865152 632 8107558572815099406985785777016552651911244810630579708665054060821998401737426880400794194216229713474805683574061875462078059066467505615735645847011790252125045339672336463941661501654997600 633 16232939179292785514044388630617872066810353795117599104558933092417040847096762656842627110351667908979996688669895604077713495885752884036151966152303745403422950033541392712844584230623458496 634 32534908402277472508962996194699431628680528716126709186897350250535886119036559643975007854642581107274227268857367148388093875820493208334511900031506910423379715099618752506274545096227962176 635 65141104939205291818217260695737930309312514127679177122710000384163948412560754872114170596961996142669995823801821709390417262652257907887746497896134480443450867616024384152394135101709777536 636 130558344255008116888984334542770078394819606064393167010444451596024362145560594243084679008006367081834709021186962975135285474248656042553611122864056710044736099905489812174672290380288847808 637 261401841048617620979133742310896424997445038910489369016550102724417428989071730822825977566720069876155583186722275600727488992542398049982113037060596058476237949478127140908724760397593108352 638 523908276143826026090401629139659765303001374944093965408123631008552833613363821320311163955516503897010985383581998894547405399012460115152540417293990103484935184515182761200994981812758347648 639 1048957162442057600985463551180744603437226057015000070798892060146580486018529811987248806113862350643966631344557396390922482974205264089804643999917910760516933367698955588639510682173578346240 640 2102332926171152180778666968860354106591416752584984156801675456110593854847669698983584242949659863983640318989459933247394270883885263489389490677665495545707545150840560479731040553777010775756 641 4209228292959926556775975109326408504507726733677216873533930104739086984862548075353674398710637099367059280288493460902099230472491902416777234016650713305603342296355481224412163981746268155288 642 8436131887263207167202915300256418884466538990982172079190133888303671646714306535493710393717671436487065611859421866556998555352111697101511528277227537340365663510426928574286598264419194964680 643 16890513536996903115280395286935638934232650895993338398102584546678940394097447780533444438680612358573245792957138110743239865523108895955016067199733963537484334999551298208373528025607376344464 644 33851731847448757443470387543793879154678640702587078919151406933450219939777076381732581610714197967834342943329456121198776025820144004519028300532944747495502685229351439023778361237504258906344 645 67776462744779470010439033833278962970555573061290134797192080947186828282229491601649257826409473878065144163612089752914523070915830016046028643647005050418017402373492642286758048462084463473104 646 135835758789424732512829698034023988072806513856285380097537181547251954652218623873066663687603151004650787298182348006293120947704464670728654805552051368493443175368813725723821936993170830697872 647 271963513778377285519652431050812794790406194337034668030631431415649462915138603098869705795130613778887407704177406054654125972511097369489197781428564958694934478396786508404449177934645444037408 648 545058417317326765871321515698744768703353722565005573119136694829653274079605532547694523670047053567418942984390291923149759867718532820619818294235384006254382931608277711137322330119862094926472 649 1091284819432764813718615171328548811985880111627866777580501662943888762602016486506334561019791354213181218400031424014571056043845737753367189269768616899340958373853191650101865876032939320419600 650 2187095423108049416532336683115321664126274059327828776588094681212187089685613829766711049753187005825361711441775323348227713183927365273487676418588216891358235284108721656185112555169964353930224 651 4378862785408543960968561925954880426569238784647080078545102455562703037142449345177204154225162999964096752608554007369541571601489418995485563562367829330045240610763988223679109973512789230127072 652 8775829604443301589598584687480485314726853016833579860614164330814540769593367153130635774685143095603419892465450498134161747245207052264620864118523274542787488198463367948310292264104919931079440 653 17570346965656383690812723613857919022720468697632849822703981034182396970271621048836399768245442144460333103830914438960668075424952858323282571137812131274890056567112915541856123980901281951225376 654 35213113635989753959573762089285134814923970605707331183650293282001235967867491595748956500834680738028778282231050010029462591342318944013460060317484071440241646076788502825406063022998291257423136 655 70500978299058629965609741134158063202914991867277422773203196054215733660074530161798425877169985289071529840062153790828303506422792903203083492238030471637743612834321724231754283856762350871112256 656 141291649632205707069040265507849523830125433755866622485154133293931972134915663788293091538002698004843226644261136211544364310688688360921364147213995316153594325656809879618328025170195233363341448 657 282882303372727902323929398838050221952519070135184286593918704548716991167189515457788234578007891261742346390922487506166241916329996782547381780840239947336229934036598633560424681583453540151746832 658 566923435484084535697914137835345387868894546754412880120243952543237536803673965044370582161294897505819438000934924099988010020975318783193178086940267932945684220504494070422005303472533842300447408 659 1135042887401435024139223746960095472906861904002629926734929656929887261196780681613549370330599776019862448411470708532286073221761117809204970119529533126007533571900903638139085131917319978301150560 660 2274721315137352470791961825048868659567362866693011383378649337390853035016923753181038914458090138429826840288334612877283066511883507127317054094161183309482770255214634602779726864964217462358014896 661 4554226696007768752557505535255356107811016975361239432735065682155354820391578512461310652948220200892547970215072667083806345743008935225908563970918355659430201033996931194739751829817444099517052768 662 9126996450787899711111425298675144768974491407124768762362505820875160067335424521996057485375453800745158048709681925548465612198441087299907017452441517143794640238189913898885601613994644939090467040 663 18273129164508054666117178137980764692654147782150404188636079671244915136101773068389046266879067297621893255972977616413892075273849858484911858035266990449447922570650475754492395627545326577385025984 664 36620434137624593656448313871224476722822659772509356981510444479427934054164897188489448668039544494079044071872981581326714555868263334163611032749216934019939571339700064754123129424609175777400002384 665 73317413326978208288473937904970854064465979416622180618665161076834248114053490474566622520591727772684396777960418223921272515244397403867613358019969692687313711056482721335131028447442498351616372384 666 146931544118078765505343426026232289991189453477870717324261877037643375477416423264362311434466640058942202480759797269542584447555958027971917147774748392282384253886614048675330403155113475326930843232 667 294169268443073614912996092702552182457661546442155301271100842547200270977727630919075523606983835255989639498377414784156542509143398998105399465635640083154506781281558464658199884703123537841127156928 668 589525463405767126946603809566277452966826275922946491024871889861365559795648631949816545328087039528096458562050905546271154867375596504234955117721602028021968922242948968673813697753344631545690823712 669 1180275647639198589502444581732905315834783109791548448540052133610385199682876401461036693608376299608613855271533092072827804190877124777116170915787777250402890938519219406577783709078275611840443529280 670 2365299226994536734284282677056408520125427473378876388789935164790843539754892765562465159403606689320719137810710996744068947029494739904302829887788150910837579421634504220912821593546281678733950264384 671 4735497337299730811005513204514218679855377178540374643541103745132303399876102081370544730616022260851122028211147117409279871883493206883190702496954594599110971219402294318746268441378908752464148056192 672 9489987299985415782337871620157559888243417592370931791863503714580497832618151969181259065691496327307318053143600153731991245019714823004309277187004608745297966038805143247504668888357790604544972651880 673 18999570133213460934423534641920726334904924111872351047571941091363460946701570139344975778618228183453371116646100803148550401337444554306958725259522388600339181582143430002691838793860962789074935413456 674 38075114346058908689438847435126349217352284106696769235687842376357765397262179684833670260194594649999048077825126139973207439199424623898331682903844364893805408459864939507139448156184402003206299914096 675 76228610825088334857868860476675124668376923921915488326755419401525391920385424173597171109330131415353036197085854262684686523590908880990024049349741414226583814937862453045008900380950330326352560266976 676 152761132217540939664722581413253962921516076108334924995064406053640305889473290145720614142244193500544305442107564514801978084455507303105331930316534747845473716103732812822064399210307483807930147719088 677 305835792966963949245409825252197630777721575050757649411647750702520056282390839507160550640252155462508371049957536960557042749679253138984106594801280233446839424279995921767048814694941072895620137193312 678 612887284946538475631697026278911508173842666077345746178182132480227993812421781414427327915442864505794934038666206149885924418621373876048393701336556692063868302061076699898218379630859994648863302387168 679 1227028684020605230927252702260581836086443023491042690042440019341413765638620599691731945253940802857268908740302044023584195160315701883190558339345956335151304572412274584288116824359024410416765971794880 680 2458920390062916992197561856289394791429545041328704350388727675473612996837014179186610979769918858392150001992809902253403043100058227608896036316362831963488386832445294690080525822122291549042032386997936 681 4922857236635947103050558311389824861814120848002813491521758368471057105729136505824731117232058012167016166637498331402055471492408271742167156379417035731071045538051074118127771904633800782560222242078048 682 9865167461267743240014764002562502670799736158852506300155918752613954288632821442109255061121826225910786666503524744923413276873860290424375575849746607593893462789550172781020292726268648577404696445616800 683 19750400748575938954651266400369146457419595379086631763289049575323233025486075474024546753012533633352437983614563597427824094916887846946251486686258702404164013071742284513907466494094167892714022763562304 684 39578617032983488100165941565574156681119605034113615530968437096693028022658917091872745770574686850672443652876449967926200772216150234396278897501640373610682201393646222261886221826511563739393242717475424 685 79237497370128786098818836712124877825519702313753707713845722473767353838199564542969638064224898427468345908182956366176391709108969533182559134950342696086872752757860200331239967819250610430405004924265664 686 158786271156285646778628472010217937833927826034298480148736869678276843235572986455492780196902070556067346762551604603977579389626704251843115409075007815371868644852929148307647867874172583143129418565030592 687 317893595529218533151204758344342133520977621050702866905109132478078877642672894347882146486106240016628527934823434929251119437960084761246236177938263426205770689588129319845165832413255098092732915087320448 688 637032353564413429539238740193824077608800983237728799914670835788375036217461875523207048094997445914543415069875303239476255114388357654358426076647153320624172949667797480710449336585644706765465294512967952 689 1275348919995415817454268737683273186630089842403881226259883244062850837121031436794000440559203287447062167778631509364136352863603420338956873592447297823096479498864679054340379059830929140756826900854972960 690 2555678716393639189856659946394586689271595357380835010040916417840970122514028621471222009373293820620641882378110969466685929094971526636672484199677868850716734566820368807554848300697819542480874249483490144 691 5116494284253634213216484921971673504193142218475364525803999125626343303772487985932789396223421223713185115311745550474107228729249873394305054155967702428826003531757073986787618148034197993865333746283128512 692 10252912975708461353037916621455245034337372189850768541508788816126645571791639339092724139276922912047731653766620913501880773745578965387588416768420108609405310257965042362556012230418036393726349080189581920 693 20526373357282346040088493359640490571274550394556315105906242792030903378561001650146829788461180153983068709755336273166703029648385211259017176563288076128380758108395430211823710647390308423067039149643756736 694 41132447934139862809117855750592078159763530868505034503017883432000891336130161435511948377286355099392598927524569114321035446438575181996857454586923976803589235244727086112698657079742317347520946778896901056 695 82347085491741418954286351968104158329926285796429181097590427503112231612171214758869422794202047518335619463937516013293836821506059485929076281279639389245459020859315554172244058905701577237499257514852173696 696 165012990162955282448514971851312526021774572335600546646211350207125464553943468574431697555602978469780096224878172788289134505036160448638137717082540442259214278930042247630910276519992802699172830876173213728 697 330354738819757338241232505570305060085146040908877541658641342970692724867530504700245499269723306217761878885309856715185332724587957385017720922588246627071550759339530023049207532024853375568175117580579913792 698 661984811316226084033662508554336847581760456682677599138110616013502582815241913641558619887848555714349403744526547940654477968059998127074932379223121021415626444397300788851559084673614215792048387601372052928 699 1325284656607839261444135264579393727329908498316060991741095802252772348669058097488645656409766508541505553231267140435737210794182542205115646712138905013043741694712383688852666085286699512263414598515678051200 700 2655670874781373728440635448814020040332861463006587951209183591309176944230030631175644431329058889934507868071123374398576211334411009053211691511433727010622954314470299156537316275327974960955471062054334842176 701 5316601885464295830388511887510920209331273265815999076277865463521422620614358343173402529194395368320242719111102927014865442101072201910286510837638105902095863852611726757672824214413834244628213417360405465728 702 10653610920748841731806739157746632000915935256807516480478698910121188681703852394927247507059525291953023654009042382466859474694511602444693376016649821251714320717648461523356013380945706185890017824318302853760 703 21328262385103876957642442275024784516494071872826325656395390943854652292024893113142949680264160937710955239893509477804571027118023940104839263292382250026828462329981436825104793416922949662649120821643548833024 704 42738156968317083423398059993316955412754021445411746069752625553775712047587499814100328315537819050072588170866686593132848026928452092527701603932745920787360235504448471055946401197448240450436216364082800873464 705 85560476111058940822911975824759992884156848327668662921257223602000523809643752921354475295656079515364808069235072037749104364772907125917213252901822271668319754587634997225463869015022630064348773420193374248944 706 171447495348698629958548623283183631546181076733337365357754400501855247967777912826858107712820804637210904546054661827938413370107066221381554435409101948704086724070120330009896719293273456402837765077514218943952 707 343231639395096355821560669918871591326957375214055413842516690981506894793430838826331490083963374935300336002116119061810459983878144206210349050963525617782570582455192880474077705067051509459580892923139527895968 708 687769508390137842451035499545950537982653919563101836839844991406859642949802879635522129092022423370279482349273259854587916092730690413738588985606168226046268724599505192929202607984853523791879524018127828082192 709 1376885611571072068519924692501918388903688726115726406187721542724904881331105811961505356817331909384073072338573701332910365160117427881266138691793623333590125986458819267675542281891725434199380499108700016196640 710 2758996368951450582822547936702591889024360279294540971379778086326417625365066904252799996371661675522601303225170566546831067140412360359648748354004571924265418329857613105246180903738967073138887746470432279795104 711 5523379117066086700116510647045253029802244106547172872791682412297577632456134019267444387276471601619259037010449859588600266179448908934453339590334291374521190808754461737760910071166007692740261297230641999719232 712 11067659723174758054648583569548118156947343907419142217392995790117138033246291097665461945454845587524988153561374877861994282982745177176575031443865455812601615516010952434638011411837970976023739469810698074398160 713 22156864963002258247182826233656513320908782006670648154914496538813245593396583038378301469042284177346202029363184661703741093559987107213773434417031501729164647628178846978350215878428236137897422156780505909312416 714 44397339490172671120338658414068419932643727622559292097618322956482248516479790401704199848063218175412568722225524634602091132343490539017060362028397295247806579212817658046106138021352262921414808321075249046674016 715 88880861046956310792219953206377947893343832012448039075750665747280375140575584175597910008656808360010040333412788893123192375064968089476614210173996950911458824810263084528509048261713702586229389510786937135412416 716 178096174722107266981770866682634931043496397864886002414908509613086908766254813019965212760035767523506687579065006764615459643678495726958505745041101281654717111605182605327193385637022374381183214989402455595390368 717 356537077710658408169712278878234294199218302799089824351873098563437329962973639528688466770193023083752986713976972024906959728868939499686985434551012004972816888748876284399573860150081455735965521453350667359038272 718 714412023179990936807906279533717795703417595405099389742102758632838554891127096555964190575382723683587515308909473498205578171475088715059507447093259668893063286737513994311464541377174775703847587087245282160314688 719 1430202959425757370440494741119293319855737219087470057572429834614731159504110247066960546151251399514133476841206780979115318108997969613198910672061757104439657235629072283603677438258496379302091540072673588993659520 720 2865757617915695119290228594126886849604420180949676587837451847230223955284254632108583703264520005062764659563693636999210118312124281325069936318310034634156288625733380729642557891571857631996640811432620962629776016 721 5737030888094492225879185916461204613004448475008438288027800963856664109455933480037296066530983818713363104020938609929236883688439731382459455748121020334926699900082938639208109205160302575570867086457974023951672608 722 11495469480773677830264522128765466745380694671089973982835169005873690301759002902986236848649869849944513907350999022852806306085636946542619268723388756335733247379253198332686048699941514630518684919296652373808628320 723 23013001570599763609723959170360657145943821794616288415081927089332245399067702669252988337307514934240362954276203389428879200428038568014516869892781316937922985352971105385064071087949378507347711692964233142385738944 724 46111637577795028438282954687723304955760528588062884927130918192960218150036117955016471945388847961766426691646712131944088191323968989322993058059999535702904458497514574477071674071390380787269156709064489246231633504 725 92311525591799688673345569026765504532250786985871131651908192696259895482271023363155002450808796860938193941590245638781242735674996678363099445904014288471634879372887983832911242895046158559779680835612692071537196224 726 184965603343202396715573678060295538683942738456379832075710422674474291181127255731396677793469104567989547157569847764408117231362382625805194038247426753481469370929069755668097023084768309582926843911947700179645669312 727 370284208431243320618265994725866655850804396151741111342006270590306419091049661275281589827062612885600456548326981028388499874833000050478841395630914375226242591369574850851265625178598207106819157493830254675587055488 728 741938682916202210513261248921640391986315635707715705894768313319196791446858894509412077602565735600178320540138849152581101699891907976887891169177095427438938050358743213884776636028836568657644496628732259971523638432 729 1485289372811758529774997052264383097904306948371357200551878327603824929808898388268777092165629086198842090013026840303451265048216755149249595614898434327931091498763227785829839588093919489079150871937203937208230144320 730 2976060038555780095777304267312236682611260277666780894525144598166516343326974357673175003736045182152878785369797416688214745895683481699861359562820285921594661659952370156530458203424342643590873624943016343564405430464 731 5957768105028976626548506752308882620949223263157264944099656000194758074314671112346161755314080824299699366470591401369585738385098720181617972231817545735402184912087705745302061670993670694237194764604990356189542330752 732 11937462292907142848272738243483346308064901210267078029434743438131555082941197602873408924468278012484869761913902298058474132485199958675682066346401730788523794763112714916684891725451981633492233750936055841429405044800 733 23897516697483951436521069357704329639036613251828968679066954091710011716525284793746064840304517864945506706751790868089573251345326944478945145117511357145899035894957291562334364507483904895206257560747942359101735968896 734 47882741355949513984779369377311703193729455899671630001980059197481938639596797826155534886800715602196332385819262261198337083755895158440999763545609387400556600000322077800669643489824274320256120596068576272809072846976 735 95855851158577690929461110237573954479086155124522510484749987256751483481765154004308057739073278564295733503334469610287174113011498425392323576790050357076518985475571602517197611205968315153399401427640475250589849211136 736 192062548620243223326785084105483168882623157256627865228781011818923050023389271670407418817909364484593165448971771454144976362047192726755276430389774824572673427582254270435354627103490006371733244072924600584549743921008 737 384486571027201098493179654142768530131755287813972732380721499084996524857064776748802789497706118408798605824727323259851952506093217887551849059574875978246969997064218328534142551112259078795015129087862491988986301910752 738 770376584868290835542752478916913151085661162174770793872626109116018803860071789010603836519895035792192680629963975172783118757616415141089579274746094209655853027619106386001458622845548603258909563424209446862870220876448 739 1542199064883440278443942901561035071637358217552409595437890120020639306961288511653159480487339629342834460967063071751814236643228160018344343344673493735718198622837051922656650433312213470724013690616472057005287698027840 740 3090012130494505219052928997934579007528961404571342359637169196208314473452806520483279307558681085712612168833064138076773267648622536691822369709784167095236722782523853947109349325686927566385908468489149904471218024487456 741 6185807841576444867539609770777993092922066381954156750044889999571035743870192775494365844907560402459020736494668761778538531809226392328305478600293555456099415835443064496833631401858320189596595192050512462060625074074688 742 12394072600240530215368873229593602916249845248800524497841584679071602370267957718873666590346309764799436310460720782124868355364421236734232088506919592435118870447576480379292528792481046999871328734030516586571138971292480 743 24811279522830798148472753558822546143956264788846937118765375786760831928394234375858562099853412453734058216235603506749704696776767749247107133736740069932741621976734387169044788586899954227041770488349883785615034042984064 744 49712390355975932934434473232223503959971136838802254127061252023071443818647847459655929898705933456478931216538690470802467983625054235964381705738684089632107398212407013617283299542906854579842443702602461957320068901536544 745 99517318001350816739808974862988369165768570842588060746451329760613396388728970671756775474055038609498604814334028711604807911441809575043335238368971719514230320751139732876405523093565150068881339486360326364531162204669504 746 199393975753230211205088297091979194400864158879228274684283633572857122966930704952987305164898168590094248537577075243374648110001437705145058215796756018740980804758232891858125588219261272280387767352767101630332788924084672 747 399158100664056225893936707778123833785033506418390759337882570003596280939594512915754273036369023966351466600180741566748783996769679822748403739159926198482023706821768606283606872469528308197561343030155813060229675454555008 748 799753618134542630207178814465327882162423093225107147787695102143159078919519975132506803092242202697385559053196044110734351984201270153737844528504341226944007970057989149055113844372387322032436733270040604404141709679812672 749 1600987832899468474349398083307317544258066941089951135452651415717846297861972362304132257010775152539422996206498452541466655075469757957308838287274339097888264329337189588379650472868797698612016699838567648006539809785168000 750 3207725563317052078565435015880116381900709481995878980477104446642468325874509062946860850866536452630269665169653931943041839004874652919003649373580399744037812419440489639264402797789268578967475344175191248939353449488639104 751 6421373513155637012871031849266879883534301982550705320463253739011049211840747774050196305038235893839146842739733321166075482438018176437339895668223426064076618395765824439606496732074629376123523621544328254671732460679448832 752 12865747533878433575665393153937393269470461191060758812458060977309410582740886759485724118448225829166047865014838198870563182821427612241132973086414328241558689439894594637204531666422145197499778483786709522132957856626705120 753 25755184613842998574291433577901375017872454456357307062952301337523271405848692111597346650117103612646525779631378226861093583355930706879596333857079162787121353107328569918719827878828659267753848700349202071438017960062092736 754 51602374913331393819751184010916610066447985958983181566760284183514715257384856375798303508282756006166225709075682097767515375362220531983789889175218060426753633633462644009386281916052373507115447618090498050874233705288470336 755 103299508011007313331344957101939574048622100214909520885665285898647231476237387122100200669448119829590171616558171512014899621576742993556901329087438146069523164177082810596015622016042222505248062167284128210436876397811670656 756 206967053328081393924192146027641426812040757563309579208358001725469531722080642760529656898311779010378778171249494709589072610359165543670205958459728682820854614587542939564501856771619915799146222647066320085674428651635350848 757 414313139393540890615754648375708269286986028314391789425294873577410267290031983003073688408153989289788437136126218685097620704127538805697698119867465466505772816815715969437975946278989733562361113018545168606102493252209621632 758 830098486034733078960926499109772582915734052740868589250792086604714984513771159485531338996197655202934373633521160616814182909353276197313890089437206752784595429231997955225657571062275516143045144719335438651196359902572436608 759 1661713103018978568991334423501246828483086158232827702535899653715314784411025108899120176438517035481992270441551238297306267752343383268056924990666445909025445209026516271687204073067550640142364960336320991041407263600900552960 760 3329315266205940545286337994451303863903272174896306002007525050183133633638193600118137641261151893501902780558773370601178085511356079997090513016784572763373001203376149000062105508849331284562431867781703466850885405901769681856 761 6664695056209930734850601690029414378413016560796974100152312022389806528810318359948505276306790687308299653815582409457067778757259483487897605280737275140571019809002379445067766741470661000549962419154007388657828986986562082688 762 13352947274160719331130967930765765103963773092600402091980343478672941837602888925173409851585225205858910459788034036799968078054203454468167689035101307913708713240225975189265618778213243427277123160794032574499164519200731036800 763 26730152643513637239373638666038756810353435029218252568509734645440040721341502489195739678308398012935797290368210746618782587046596202911201695058875134282717496089452276158305460451514480580254641055950466968822561739133552949504 764 53554537603799351687375665054558663670280280983682273554470374923072249066623288524280178754996388648065842672183978330514575957353493208181854004737466962764930657327406062065385943432806783369404060723373153733827530424389598745984 765 107206107588367497683198141327146233750264117343434340647136940598521126317789475603956037410544567701003590827536527353104537638459743592263173277429623999351061593090813427249868778445965541641609700384195914746951991651707560995584 766 214789159065567412384198702596413139533600625878456580160530481715994653995886313146085707821929553920980924190010650273880034205994593560405611230849002364949827541884183806253951599329844325918766696939220538378284339672013740223232 767 429966447654210002002184650064941904706015473261192334473845726441495820729944220513754135246066269461449470312695583316061611307000215824409083533516765025184456197512372824984290764981096551448739709628239505873756402555740934460928 768 861440729122261353118370567528210221261017083321614864804835189138439549564544264990012224821542998119109087220338094148643675955123440081125426793887490254573464696783106000010032353484072608111416828000100981244580102288184231619812 769 1724433976336823415171890114544882945077291052660346426220809430314905150081774906866355328051914642716168662171373319370493523490290994976642297875050021690286133848542232849925614972253776814667658918999395678957911097423222279297480 770 3454899520055134093604051001083539776982767020046018241068915859240082857999565476091421678221883684229031107299862921293077617322938548910472513538349240462205721850368388453263080508422415816909150007281100387836411817816475575378264 771 6916009112479471022948697920120929564186561584160503268582387926632269919809876459728166870079081954369864165522514366878979920966053557078510804225798645648968261520640860306148362077987358027597601066558975641547827207020366414987952 772 13856145419381200506049775949698613101195670301985744057465763118221390856694254583633077375218553836502229411930310818586740434783283712163495444679002633860962170554244459090432262942707883272880196452126536966694875154358252670411960 773 27737131128239212355061935571212626243275450780245355260709751069051198528631491197447448804978366016651666627551775734344779614847273261357253997954405926620151612388105251779353330129985872120877597112240173396889764594266166397749616 774 55570774719413218513952047929411744584911175692269087629111705655643762705913280939798278095518606309810106088840058991530999524367622574890397083828092114016101947250628142717348832282655508401164071810018454457271506690087849579550896 775 111240910596733682399753630546085089333358792089633643841336310641721192672798490000321732409202245994209043392444734371747194029858068497901846602041786863625112979619721619828652881543591439102796960451985306768543070522374343386804576 776 222867885729201243373418016476715503287298764039232946069500304919653684546447254745080810449995304347528075327985128262003673747101481139022430810123923236202993582965175897813705961718926165039832832994815880738427804038809120546123288 777 446133216090031468234234171702477407228743290898847766471452207161042038136782221973062325772650742193411475515028722078748127418694255670529071357790257014777623506404213133203232791350974019281540933317425352892855836646412818003057712 778 893810748832488914018165284651951028497824486754064162459087251250916539759963164711732457512492853726292444206635263753570577505886730840664535155842179731347905521679213601754017126171241897480333845873486007620459603241173973374517968 779 1789211276191493753985923124300087659612232024789655822247980891788771755695477179355067734515626241446006187849504389726104274709738635251265909261854001632182356405253872553811317723994970551768168761058146380904920120757526254392280480 780 3584600052130507264059864247504822685070822054770556208036660431561376474119570534742648718610394622632731126898959319593546295462852030316702672625831117232908136009339738849089537683037286759194526203635308528450520438151147550413426736 781 7175559218367078231918098714994387780607976314667222405392546420270507652941344469211708715183351381239147451542854088062945069717564754913152701052340803143762453466261259099392209252684520545619056684515314519557044533403008331399831648 782 14375829364697936480248168925459437122016320579510854601652636930732940106883975060577480137268352753646965132676021768449473935540845868440869005222629588784253089539864558574676304845310662084057936205570762088776632479746635285524559200 783 28777095185820127775689818730857843885897969979526149160582176090056899032576763720060605386386954051188671056331785332402357786249134514000727433647973452280290904870056242754205145237061112277035889520120314028177279587896123493341031104 784 57653037785171194366000898491478274362349784009096345801810086490567206932514832783210683959589429488239400942052322116768335584059204495207180840074293764609816257226536693365186818738003495092269948928607479932560658701102998183191681624 785 115407821396039407992775720502712427292160883300210451432727781895498489140264919962043948366579853152057765048023611415550310828788180098890319372959444628066771417614381889149783779661766142620219966293130119267617375915817408055551014064 786 231211047196391711602541078826714352559651175733075330509913625076596418668081290044804736591162684838860034646856835334782328266919892578772856793368320005433777848867462565424193436317591097072100204498748248113984289673276297540869045392 787 462829077695571500248177851732452219389147612594221700336257685810649138437103597672099794971929346380035921949389539397619215176518869591449544357980068406256111310380159140526027441378218803886920682741157133837952813400998241838408694048 788 927239831784528974748203117979797121117656089394164748873047984146294296600623095154284073649635078970966467929961012344099129135758749681755837112477626295226301358558801425604126993228860559658406615578109821869234918758475120895006795152 789 1856107596780210257668789012275688299314693223300613655011817710922413797605010260638529434457686064751196346482625499600416492842233837099126997309928966172006825167698538889918816261429867558287694326130862194178406773734732828816696003360 790 3718542133345699938086337481911206575453867980286424413251412399185848783911518794798510104009123950399633815857530741200647211376303591268297487318274504067775485001592440499282166484569678688605225935403786843085809741342272884733028080544 791 7443595999536009108862206069086789379225260138621985455565711768890998385438093870916865356651911528036321274205875382050167361035472533479056266976443862461767859805508625153406582069027943133093976250706143887931367227555676117572785813312 792 14912500691511415352203999319369992333685279960693668109526547154182335463201946280403365925969435954845141446645508793501859598134203025308349220906359457690312629261334703111032702586603633494629795003156075512693015955607623179508798212720 793 29851048314401267635166123059797489580640656633583882735304642190441874196864117686086112446473526418638497463254273185599210949399867454386543611172298332685492817731964382841434401572761610012793687525906431832425022890699767751444515034336 794 59803335117647977913017741127704870698180227754259989273347745719360049584079805882051318617069801871209185560610981499228672369687871041647180612387229730869015645095722393140629321967175199346382917628147462939980787448266172179324625037856 795 119710857960809703549067979939639761049440842357306164611701682967028912250000512265220159612278221778211229401074985392839311751901587698373741902212777130957501527028624692758734629532567770786902225334672049108117538814470429928356924511296 796 239826684697285943021040487663860395422940566142185716707031923499972237863877102198053369641921891295175646804116246912203402857414200880415743230361893984227331334932189655544590306546600571383485821213386226592903899684603745501618400152928 797 480070120296626876934210966064640869458202679679516177674088613113179728055117806400576828796398254733522726727644583401934673764931784221149009170477058645332543617213098936999084555486070631143517202740280946098431655040959833282067498048192 798 961760174754197533925800571903957809682757489911268618850492941244640271665807530109885844420630175231102908446199112480148931554315150863069548592488032224799440722168935291730125896862469574300531136728256552894195014513173161307331777793728 799 1925187353116615031420121106755595933814801169403116214741084946942221552641069468237652046891478239034891549370046583270409335309043831567409188023989147157110405233732749087099867563296417102107244514710547077438885451713355691729986346556800 800 3856854678224241563987312479225761171913425531310319197059121670704739668473196018163778581950403062240056060091166641309106166156773802555006989857051349889625110269944708550557100565072553200475939381961904494221863539743004141804620449949336 801 7720377370881362982248704810242243601623995820942954302278639599221243374184209668399078596101677678770855050092926715858658221115201724475094343070155030609296315697468931115672664208431018214976607728939944875045708770234045760070532063776048 802 15466675567594312459624977514196012061049186265098356568334330417848318724195225022905586551077797180358066134959521495171873698167008196057102202471599686389310288437049717720007713351029322354239731474589142706207228928897510656851907740466320 803 30960023192920144336346274435554909153286951563485976769310245866943693597341720574097258830959080577879103989561416723305530951540632869574525858367408696098804957504417491498249279015202291964578378809242828958822384620787171219548980136442144 804 62023733426638773622963859010699456843118917363155460894568818670276094322732576653033084134082242100726849111674563937591018420853903691409309801647502856552865949762298356197762881186869629921485967953200059247532353677752530084295236819280464 805 124154155084203624914312995650050453810992150859467976319703977465540413241270235419210511183378429070105585101918622807029171062534273292659905416991843006386469422045868936628461171626313848867367599346658292680696414407473659791971132260598944 806 248723073225844999022853236659894012148254727407575557979700607655239126545445479094044795830812933105811209899036811570240536323717678185713602616457178003339995149297987439764370063104771303753838970320539172183949340865445630521943198905669152 807 497872899375394308719247583834394184795526719347779334081666575810431151474111286640666963322481645686229967312351602867869609530741220010792348487701705179802940388681063776460481763219840963605260594402111041110425509938765659537409032299490368 808 997404910336313211054410653390905406785109135701820003449166993744108347745982781156289186828894520465102704830348392400919512404022811631273583667041506327728343096132070568111270712368841275792275279680111489461175931030798701874126365008666192 809 1996516832367443664802985748840235455566287329534152879387395429488028289024846876122887860301212158828635599717808703711393172341269077820007740353232409347948486552604496723949507972778875975974881174404353765892459174893094997722343267969940640 810 3999670347620735297398414916896525764130041957518656045780858215616579352543130243527993572333010922367623946529069594736566154369690669648883480245004912695420745037284174953462894858963831489861018596382231784843649018605077947437844588134390624 811 8006168742020739565573487602026750096244360147559363581517962199232405079217785742297225091239714316328968653286586865111348898872275157527609252566607412160808691515929772257833655910092436677283359652940986717567727288536146270772051328079214272 812 16038885158264148938292040577218299130168179680713584967232362191585318614043002616048242870657159809464290994519076053311927562505208357810990869260469079594443719181388281576569842189468101329658296346484459604487725521227189681654189072323736480 813 32105082503645373759690712227371392532273464291515375894289707455167622724612106253061437527609089505303465029951942809176721485541991988541350906827328506268756244128222252556771149147595297449561882533675011800497168047758340866893826751889205056 814 64316359461001546679538892658457361627718120648970346878365797754949350411904151625989697695389138306085752818335985762697898327894532203290870369938510083220007230739649954351465584069126336611849550933937381577775259901920786581026403896651319616 815 128741967670471396891504309608653900343184661018293517596031527797886642809912707335839202535957356157671037800327134335607262097915365498259217413102581554759489684541082666317457027212889052384680261230699133521637387825057419176394602222269567616 816 257908728127819115445071183483577992235743194357474892162725810255814871338307055783322131831152510871031977954996507791072085868589177591868115463678524942825610204115862508549237602292602937490108055013513566658189186288548962355308436624050841968 817 516254451249511445019848464134112692822480067596361079682651349663581510621031727902083492243021339924062084564613666822990033505683559550446137620259295438929121300478856047556578640883751391624140747478324614780725844661961308767984050963969397472 818 1034208133315022049022752288183676257059089462161166122398988128600541638845701198613694436764174698127736141511389827592994608568394777158434568577969147666928146234770806098792670445794370430434074447193957284656069884745367814084210546272080272288 819 2070164246605536954564328965035179347522153639847977426226775173808890349469072862569145787851214668983464797641262260149372664210810371783708763927547277546967896038530136319417754636782922927443847444193104495169529657830189164397889803407631398720 820 4147125654275848563097639218652905478076384808977326808092658471966585064251106612096070796824931719643662267944034594189322367359570366819095468685063408715698536855898870263886015103239986270066915017323577219843204154384783545914023658662654703776 821 8301243228453668552270575991977118289768668480057234341900512610364398415612895085559169250941324530199294594361999608232178523015224003505549444456562746283843487987751837015101685187256700806436624233867914143115967862127381236745922160779192824128 822 16629676048898003587921244127413809407775544018032273823973399749958965260466917032693539320368614590556786241344795815413346256523648610220320046716000746836882401171135998831438382253555961267999489441248237415800463569247923044776497564430223305280 823 33287319777403892880143678473512848150014683484474870550807582165642843669376561510855189269903073544761452716585313310240827666231630299910074121777745209083550459446088383612195384430218835601210155679379513645319165351927102669224494502675980276864 824 66683401699894807126918992987248578178546396115137915632026450837218471466975890665020370696326125126823119290164856341910938125614175306231111578022053903501846649926687542454321513503035406684139279795640560069515110580761013138191421618251659220704 825 133478674118221157071042746849238073694947174023917122875496032337336595527722691111913183909315627708237759515912599401478416863965682930339959269427082668642835928268640628705917506698498465629123266778813275393903174015247052595068840731765453106624 826 267392411870414344022416266066798754978826083773736837902085306796016757924101819102822086809651329306195944954129423533692014575206145352723126708579578655749615540468935761569172247342931843726425679647770844724020470797088979093799632568313054082112 827 535232306614554859313651575632561179309069694722038842249943136243632126223287277333133943685956168430757973650590393938010191601361619976957197870691056758055801594598933698327442413455574296496230188045670310467532753009078063462343255117674646825088 828 1072204927761325152841324251710058397967888002837778210468001652955876466991279660647219333631044001676091591366339847775482319063337693911360019416823894742277004141493226513144290577597418560239936379208729315168247010073174778246440991170788350781632 829 2146199787017554990757924677415971473341446114373817086719093396518147375482893877804397747528702042625647517702005883033469287930472704908763816647775387270780290337630701727044972830273679556653388073417973114414461265805949977591857942265770856206720 830 4299361071281864196689337395520366230048421243745590784008551807489720872888972658812259148209629454747953701741294594231451585394695673180459998619673011815186333309032473122863313173771439331544516493338672696315117394779466520807009574437099170324864 831 8605881868543347133679779487024151169719522922284224231149463977405019511779283543664354617485715066589764743359893938392921770004580614705095108495856414775277794836641941048752193047858248407783094246679403328942103772197334726009922988570974959223552 832 17239610679096465284424316986106298335527398209463135895217705297950532701847836283425431023868380797644996837999400064067768201171476893462791037643645952461747443360218189258820222490858448888163574499146151621429110430331622421814812131715099072980600 833 34507860262111405530053052756146271509545518158098442442964852045603376467701025471010207332002586223665423035508019127855610799203710860302282520313333469503115399594744357729742711782978376755103394038300534988105696791216851581213239622217304620256496 834 69127112090640354140087629938327288053048294070136677702590955737661110465756806784959160925086350999504034238763885598663563647064830378778153453327320814064276049233088647567822085359503552337316614397276689095531065428553777169989023235409287188717776 835 138368779796954608124992935012389275460059475096962038015299677274131465187535025186555702987236000512509785915564647196207424881572689051063108686758807886447034149963409211984053237924053020589738208954586305172052034579321981290312507905967000274616736 836 277183140998571045779313097636619444712981500966634198923050373163517465217664512289238154822031079444053609331165128877410476118247671201975275394499195447208835122117742707352362560368759739440489862683929428007323762437268250730218598079393352284392208 837 554824504459837690937896895816177686841814549760023128286571809522271907459414671045025834192315352942114088414477761750342142586267455577977757909415055927691598450224413082098361389557703142541399646007990563938607139763394209261775041899380408157509152 838 1111431394877501858799069019372946146485737961308042092331721058873485498165968484191553521892770094098001428653691279910884096387668044510359758160987624277506031069326117585962908836454820743832816825176418302540884173985487162623842046584460439732281248 839 2224695679605786115115220840917647482634882113923103106425326370527918904428279554249305141978552964412030336315972575803852954174424541716828344803641908688107774962607945841500362748190376142307313332913363436777606807526405156453035476131295693819461440 840 4456521143537606499450179771723520744177539186091137284865930628052328381011064264732068632488162878764878700060335102294085557734067118371948442719435339196663900308606383176007414292490511644357038046798952189624332090816637346864881943501469286979106256 841 8920373846478342588968690752134062247008703137410350256779398267228448394407498872928929657748376862393867316155030268516510161064488047528332199365537318925710651913035609030313008886103961907280794823840011706032018019854998018551169418852437831377808288 842 17869267788812257386981885375074228535918082591444050191715073208923273809310599678094454391541366294883183900639325660981588608012894010467057746385450393155599192299834762898141093581373864717943702189855242405607560942111897504485623631831934154929078880 843 35767861815237033134237095584896540106450664243800403131620294462341714148162680730048078354170937009222807465416091577676533398411203264071856748477567348440729789782960896509474908367239483910154279300678914118348537237110688308256869391061865339536540864 844 71649807834473402242809689216827647939711208269469982004633628662217319266976233072652122673634274971099265039200467229970869740815431257689207967705586963628149112213153829363681578006191668938912292004081420847428472142836020362027457756419978574484963744 845 143416920619396877926712677772647628017880412782589175002027849502415304652118391640740923631621367620024288734950695482795164211172523487929380958237840175774423845159473141580134040830350355774892083692036558923390605697219613921197404022431945267683459904 846 287290193282906706074487242775003067200265820420606731623298626524424550374298969750064485177930355205392124043082241103060290183118794292352822402560592085116085424161235815993133846007817493881307676722065124812722415609053514074811994909118838335564337472 847 575049606367613705913347682905975462954363625815810307217639621760771765221261641481875683493271981122087282712363526297534279284404232474909504896427849164304673331255133563397351231287503059350885352179625118539579476864297320938193943856605629145982804608 848 1151924681608649436029543439778547555082734622516160407244099064171581222663350337873521371830307289514727805906379784248504743994721345237369354565521862966937284695752493052459081641543306980524358828925357429386075626442861107591698865204071205175182905872 849 2305726242424500047116579668980972424380797184930708190372367603190853103217355483674029596210259661874667750317555744862664283662109266035554149496270385910164579323235633830562497440174086247401797652792694334428689835470483386337677546561614220249782330400 850 4618754602273670681166220550136365627504877126665523070018016134413375342215288964648396702843600311681311563258301914902424926017266541199066219709523362116407791117785999231076534913765466160562326589122174484124338700197423198856311797621551107387804196704 851 9245016721376146062562412257968240511871066012924595643572710168217513315993197161004740815885780954743471680535788535267469034725199384641394200879953364137975621962494589364730406455880821466536973158012266870874831730733891082329742859856989454373274468032 852 18519242876767425806722313073298582394481075395801718714728043564859163707952753453156407306796165200855452646735211983826823611377509201536945454772174761054674606708161756931016389930853036354229310833722057904636087349860192790784421282120957672884997345120 853 37068515820850070414364510777379201816407397829977635443602798727281377942155983833144604254386651727234299509547162789504123953517683612046937955387976081729989372324013877472342126375105629290107901586515787419776792021076564320037319622697464304160658988736 854 74253873221476366820314865227173647221890973372404357977332643475374708935017142447531172866791012723147108690696935976478172234878870099605674567756318713904342532062331734193102128833575933731631143751556445015444095490022367248145077239735014953841164147136 855 148627866712213608844309268977475442553562934898305508011252133341001619975036192602389504296759310748387794245700827240358251392808401035103537318887143666291245699755424922827441643720750093789859407179399576472906660265469449450164062713292225741244985488256 856 297723115064511021884924967293446966493901163872767400387528618056697034625109424203233245437763101450150445248806041607465041137155333001975672955071427084304050272757862292906465163316875867396479156949056399145946057714180131259459426330297517002363948230048 857 595926711206065544584568088679406525426926280359521969001404621674402877670226479235775125128235344108675197954839904364537709966513309347520098643640879122538343088038770403577879870848144640099346792603259544059965992570059122334414485595883817338978525236032 858 1193723010042102481696172671984377872955976341492377311285103959030267717321463448226816402283371520204532804061441056229183135527249106582542563304331393639852006441416527814672639075819419119398087534290694410913786668791304421785803425771802067936074762057408 859 2389367944392378966651217960338806115668448493440703295475597460304570668322957419770867341577579605242562837951793397056796781823308786539360137542654887095424983052925238900405076328496409860021728983401975804899868846149404282833589383284759269209152039218560 860 4786214482731053748111660206722869126943784538019775504078620736016675571880184798718901469797571541842442819309130156379598020419668399444947286339168513278885878096995975580940660313684103922338829856004543187767149174926416573028774296876452181683699970376256 861 9580116662694803509258810878925939732913552317863345699778799641009492078480491690706741087638489343018874557933905451152918083914579092386994616414305425820655636874360684246120513334798494329579875371291434307823480384120014903105478720717524896715410001167488 862 19190148671491664524614037538596410271379569437452721232013911046449903495575491766308190024219718192107280667568453501143068461679144281269666990291758613841134030616733629846192795974091772810719924349362412451202554589941364730087438563111311915866336814492800 863 38411048131914113101370036939113626458863071842200621230514054768804370730031471905692132640612821421550517012399487555861025095659257736527734155527390824733803583954942192029342362777904691561048711335854216631561837316951456488366597634081105965124713870645504 864 76941761516027329961135207121951562598781148577257070813696087710663315316374060591649120032289335337431319602553221145750320366155732928841386389136450132687507976705329089988302011114183086218097601770263413456705314431427546154203542159432918845968145561355184 865 154006526187777796130838261691586348861978029023694856693337106124944885588270074675601250433272210824206461914156764505800193421515342553636373478048394653581158044296557909324431105547250756194630654089044393830037541411130000421173966350299766225504452089349984 866 308491728801920247629899886446771825196367120237641317267153408787514827253513072992871795878270923023678701414763751374874073928127206936144676462980940495954095957872310139011295370869615312674705143609029089897325638653239597177796509804436000860386544249472032 867 617475470226733040094071162684276545050397167952005494798086540389502674329113959954955633231316006644732693665728791606946358613069920656103755725063858544732760279288219195413899075014768960383152089412128447461158927499578826806660547734607715855045732365502528 868 1236865707616051558294519869912014732558112556394448148235063602073638512891212309823719979903376948095699509259054560531014767518930163581404641796983298002992238139353420301756926527256723188888486423620659255785740617928431430826615952045952546111311218579972512 869 2475699465723673295926125298986961043746876822695787737525246095405169105070775875524288125705850538580900181862914276490822378065122354298066894790374506217282749732881236273079086387615599717911940056017599582237511836629261391457502016594847948759713012626178880 870 4959058245078511422444338744031076565075547600867882520099921992632380103464548468708238872772190479410108194155376040080531443704782879074605347661732496223374767746909008988764967226465802430482782815193129889353094531126620764193889092857224611409987205345318464 871 9925988692123303562237019724713879444673702041363330804420319550296328524082501960923870409140767528378221041689972701876234259518613866690241140109096633291942629310515600655790867785340218221505434465491384061370311465342835647604858635726220648968336712555572352 872 19882615615323262391277053749668278505348620330705978131786849343491877494960800004898536854375950909636415133643776054600383547704804772808416947802240266679747945624220792248227510342963683331581713533210579066095961644475593019123139140353493046674412646041574560 873 39796720038511647651947476445943462268787668019922219320455600947110028258535220103826644363137448097504848880804434596061452583845801979780955674747007096740268266515231915209498754015561820105322902406841655262848412901309562515114600080754071797942274499542890816 874 79715996894129863591256165034022304537699602455608528286627098664522782939593751880867817376914761576439667974395327044191969266159480151116836230867083107197098995863650572837326135534706747703389543088673239361760291188207042840084054227186245483081985104713813696 875 159557949019720218660085805854472230107760914345258108800781806369550658953641984137853917371371708265807410402858184035826680486063730038890159578304272467917287492794462468526827204387951309175416987539028467246146540825847591587641395654560833784537767039266594176 876 319606140825740472675964461481341195928494864413016763228179764716523193308116626697802952788074121526428300306365766019177899000041325088498199331576606149330078385041461744993790134798522512734027622986631682072558644075616925593230145622676587633532750467822535488 877 639716102577322911262222826108392875986436566562197735366469965595066758914051174900079036046316983504568898429001651828126765815061729123622347129433637312752514774351568781396280002871196280542606851419991318235621121948967874816353440046106546540560688255000938112 878 1281393238159251621945587443349075718735546477845894982001516130371732629895656150974107464603910491022363919044271149304402920323952336121259304108130464189284750912366661142997151037428551096981046872868532894247932002802615030380632724656169440542636064258184624768 879 2564801760021871107532350499280993373988880306636446799643474005391546748982583987966107451088495943851577029353622777767889711907820988029022402081382628434938933841807903451629101007953707214260300167523977604857879340796166155280838044515352366179252877793792718080 880 5137447898656250694859359225915921851254613601278087814017488559988883047949581898286394031901049794836938652311766086462517589875348794090069103487162826536326706368512678758555794360385732419760307439033785156997905560739623328161432407062162200102893897769085706336 881 10282956932125972844283420902163211448580376606334802970596744098570092052664250540644358151324799436901274069683854089561370664790362851326153382434812453298131140805323682179650784453157884920713440565215217579443872462242991034401155194936378340581710792647865286848 882 20597292361723299167721756093438206088693536123492076374391528971874392356997588393479661351966686021340378632477199832923615070096106074304730451401392460684094048546984971747871718798459917552825406229290588586647470375141433909543641938927296740225470910733424142400 883 41226829262700484153702321988201883161671669862098662119030125858118088541055523763245603054024171431590344325195687332392572080350873201193521604644732122270099009367163242145900220526465515430422115207171766235087186113337845331400445401102809241954633809905623781504 884 82579176434027479655422961293539648807993710348049613386857161544311630430757492972830078320252319110532787801866136737059881060318214860403668439648707219474394222883916079869889124933894053980706985912271614215756407603561749273148894962107912999354033440399130805824 885 165287331025070502583881161792381181553125811156557264254702594746100476169756373850805278040867835776703923844697424140301129881271073931143579686665203242556432094860605354340405381585970829260499182818905584678681796659343408595550436017208689044722834834553363598464 886 331076749306535940094485782116909351290688265168959828437921006510278845923532366698969684881739654291386385374704688391795593956317358830932981367349809742992644254378003328460535875435465171759723529640794079971753075440566644641246408502166919891769067046867592984192 887 662669411241134053281112521055026238329930092179751806799795099650466553080030285018519855364932098805326163713269979448316658955173294503210933964170774700415863105127099435323580277743661228715787903259037584932182076690012929479503401376305291967597205908755593915648 888 1327347233784296797792386522627329891323571246408947817142461743362487162332395559236490736546102870938623121660025043497053195842423844438990287207281557711434408606411613945075172641544160687737636893520882787611896345127396519267457710100654795785847171033226991260352 889 2656758118080842287953336872539489925641356740185224233980735833244609769596653324955303415498016902767459815175492497653008275855001996243360459332447736280591115598307599003760379390579244916260637162951563275178496393490311599322957757689195400307930629326535614309760 890 5321550129635912689147042823762775140177245383333698919868476677802663095966959088583839567593975341487531988307945366633801600545001000967254422592515931028523835459848574961588681381661951002331942504426298549806479628179041336061649892771196149577508625979055187631744 891 10651354861320820147768340956664870852331347756136712238520202741683867971661367003096966904811195326535918264037660375903210737770619231396028384856570345487936864461634634377617499193287596167805338512491787899431774069300156915275469135493935534099962400998436902419712 892 21334846286263103271620283278425709969133568976532283073667870570660815543614445986838685630601714209920887941649641202459749215669771878871056193655658031683641704672519835349535263738496930436348106623942254912358218947213464658714936027072808777436573902608945706216320 893 42702710980722185621137587793408702226174565910941823742468738685635798206138687277394522339696406994085193032986360975461928578062012675588190545997469997090840183512789608516831073196848637525262027262441273023991697146195226290038549453951790494652928401379197521057536 894 85533972161543531943485703731189918736288270218040416990008883726963024824713207190222962027102115620566119083742544058324143966332091612815721421924936142663829624825348818405151620688936500556613944663068931781987941457237486076824565008949019679632959386394822397990656 895 171200017955870980198559492408608966624206252267589864360549757631182718125065595595314528368176145538105906766233402398818008519554058897015755478594488020221886346321697388081345424257292107723491145384364916361076919921548160044083839617122731118385041157434869230480896 896 342914252441748803003793140059001993129114105322643200763150589720048851864442393824237202408288884269475897101675461495874527823586283775453805188984025900383137928480291173389271748858863349083414053847904128636132280689280106550129361689758374377849885594955665728565128 897 686356799414633271253938619902920502864747057971322523048429140149124377631441512507948822072465425726846468598344180120427937994732070236444860916946514740343184243644581351862712229235403124607881131928716468460668709406852964661997561776415515792176260728492229195128592 898 1374770527657539475618937683421276276239943357607147364774996105461950539137892849012360811561336249010689719539562116657108094501822600998597228187831284212558027841108227591553162704975643929831888520010004213741057087352927083925070259414710679502326062801196741939380528 899 2751654233439621612223284725982218618905962104518439215638504053760007773886012597462619292146223126772958136659097261828931718393883212739343458531576420183423689228952451203443000336021993565427989136951641272235730766819025174097095872417016427150558083756717074830754400 900 5511536432189207266792474999384063790057790625239952782289161070475588927324221011246386518409655155912545988979632212754421036663324176693590015793581306392229286869594126096563660043305852822321141457805919036496713083010819188161362867026999070062912254742772667446459376 901 11031525576876585177526587435326791845819882807696483508932369512295604637089349620244363712913512826831406768279156539567704190887600396355776040210818019817689107926132236274474019790894528467699131303338369452007892534474322401310547148404378412709448342102839698700892128 902 22095964011654615023778685006625389402678479329611089271551230674233409015903618699926004052504184959859441867384367402816371839005526672479163113524694590836718925444809636755071843542814439688538701085984951811748672485149608921625125350069124633285690025342048793801112160 903 44225738873301912623323919759485435868174164888088490320518650833844525161570867790858370809385179979744142896048303261868192148254861516832710261544010809806359987637395209835530485902760170669304795722876029139555210444109953943201536357539770356905875381153275042834117824 904 88583133151625936832642982008036248790024328405238178458985612061991192243085832494384295409008641656636872703146193350020213722833741076152266305948891059271762377481941124159800714175533845397804473482770741381760222668322922645520733452918096694316391834769429476835602864 905 177301509703222603968352163001011125831317481725941604027635982065493213005226186552794041635524523553374782051410660524982221326642714839802068749876268631075213301954985993621148623619592855964518521169165984827751907231888789690846609535442277749970764991415568774598779744 906 355129656867570955025572626892040374672913319232085633098772563092509380827531676538383498860378637288469529626640280659729596846240006108469890125037593904110537255320402412441462872140425210113320829612970083165271152533925355546820318895933117295606157585042098073821819552 907 710800287335024831263410049723835262350901938126032254636204157951062075731281439332868800990786235537343205833753656619226369216380942966929924801989133858347828698605219806089114525354951080902279956040438174587468152648822488692861208310290572036564240457591035431353935168 908 1423707187669348937992969058492543617579898783707154643646389383258368042798100968092176120672285983214688230507526121438262262787535902461310192228143291154175600635171782390314129537786987296226679001750088978961790496827182443286028584514138280135301032282991974101112778592 909 2849578269738229560834997300744105287180098766061753241047414893580909341901074281208759454424687810270993047336944624075593227670675527922580962663942366508858218022201224705453014199870377235155911190758169990951284383978251996968939451101973910052009765716011305337066741440 910 5707583243260030871487921911182929956681993453333723519895723968937158773825484806961066252598556712318264204176741947205366351343923296488908395761175555386374789539166046093325185753047861238805927021940833487437857398684738910921506106148198958698728352946260981666858330304 911 11423822064118188482372080557401932121445191701257222854809992446131010572870458994019761357517576800002994753641053419207007511070261484977659104352974247574777646085762731885949392003281333048422066792913635106986528358665026263430541340591187316523087510492631391873081397632 912 22881351947203183942040336622992133670536160985922768065986796927812861123971088199264387886122102889407550139310117269831357829450723523106427317818047452669949099630898565602526640889720384854164043849755978773950068805727936552359643698381969267515058210476803421478231658160 913 45797326204798874841665620186128556173397141150204639392047771888652494348820133918919291181526059280280965659770512638847814892431106614212223886958587452548010467291519690002249363768183211991568938695639830076343391856638066871069403909943096131532639639354044557113922264416 914 91729487687615637111029241185894023840330036142116751058156697241160322055299013397438986812118492979490118288568262923136413514874216574573077909018570269486951606261102244469095792815630054914062686677769983075170176671492546473195859571380323811715576325641030208160169827616 915 183597464616801302052398270132365203009959348997669915156610106614427732514109856876440035261364399964843698101737638243013223963867071421143632823327110727806352284641094724126975913586229878961088777340051456264113370323713868011792185195477278009441245524883811272950175447616 916 367734286301846870585905756562714472272820506038465478976129611183264797389185932168233485948636485551194621261049615167140236180551180833544881588239665685335560524118636658822926058868884177445885693986317571760480354506592567569359928551084892252074770048969556396575929428768 917 736022529569973852493170664167737565862838118930676610113446070894957948392419184662715218445782627125843088620503679921242060097576914755079671197639212126000917336712834258400989429557647431423625003910681103976052776936100235400321721313036306048189911592346116219671202027072 918 1474202551029038216857794533112353987391158395083139562170461225766917143532638236894952572804880536913758417867996784766964753814193909645545938153252333791919868254573806438512238152263186243151268384116512048808016908890836922337627271371390193130721262024616329800980856596288 919 2950620929923196879001025670393942460051105217581261732985669845647547701521465755094898131803799697921332220129611367881775858574286031643051508391144190605158921663049856640045025551805888792429951231985207939436402089473334245721661999586246472437604010026860673308039085870720 920 5909872081037434196502707565979714932458066482615726208818229845942825225545906586614560767479472367105874025131383167519836711265283940924243195624299956819909113092312934992328089536873480605753468995618219737952816803006749184328256808188972610339277340835755579177173020693216 921 11828607473535350174147161548636367805991286674891382852215449268340504108916570298449093479735099230587009587837237528431058826314160731256324919587158005725094966800234845036738376062865026436016595846245174843187106692780139972842143443751809565383200625582023213178655532099008 922 23691736843072473561484111079131097344393933755049835798125322927166969259842098525368590777304346665207820864198701646193700580980925506565296013759267071009924580868573751557308923900233942448898633920267512764812274556259199510765452817792346402944763465412046600949903972550720 923 47418926931986874247535207824969946453088482348739393334566604160153353150983225551617069333713311315916687878695288065952942777096222410761946140872766510360956124199583403322946635756940145795835899260569966998750441459584965438273424945080150184708110706466141421197045907951744 924 94975945479798331191601763238346713818644437723020541726355154946819093559133408663749561228638845187282293526473515641544918387459059124806246278521567913977220414593636437164444887686276665359398386433080871066191170161170663885147103885684069761621619281012569463035912129203904 925 190093703942964370881471469143524434694491334800599970405974143116915845643462931331018673573696162316568771654138570377352003235455603840137909010460065301318868679037016475162204927198442374310951298546301508008885909710607593437264285009349969038517573664593331803260776109809024 926 380739790424248857109766974839719022093473447173470706750970162962761435871827080188950027148419211612542524392522974817383779849883802566352288273495721124169160604638759308123518105417586842698530019745844944978527842178186868510045654351734359318094617580058513787821218490262912 927 762046832781968548212605720346762072415756731765176961314995658818633505844438616391978258762512310993101787189812106011816225541917547494806242360659160141796032608676493019580296818138729859765678142212248953463069961909438799687971617655396036697286575570389799084398244386130688 928 1526303259809438035048051758171940332699150362870497179411397934277831597310878151333362261341479786286533032153333928973982444998273652755797784678004700160113992204270659780898122124654590742735676279692928196624962541807092314629357965852493951879587057446678209761785913083870832 929 3054875527352759406068390599013176778313540075413936550075017200128105731024894126723037340545655123645133017925732483456159553365147074960002232610680271894058830006137217175129286678523406182945824970268092647273982193826444879930237167512697176003563476534447505558595055790161120 930 6118589687229408082315666970155893060463423887759769993660481575269789709702441978850178977105716884649741877681122565503215188493227568991981025750462985839140029975474928129559635757612700302469231652429750780071535438066927311349049844311625553662276666272425769207178061752828064 931 12246255405394349508520482270988970572587805174211308752329848476829349565017435253925609225662215973587751569838503633039209030460854215777588704519609457973603442341333446712451441232082299394836352948388446576239299316982895625384184631854088196302110779109215882554449041995333952 932 24527866359761559291205907898987719954288472908432436288450405989126214660980077244535537553731570838102371279410429938997546948367053548438455539964596843139469330254040469815386235531304935990289128486547015092558173210688186106727810826320674615050238469974017602559193682827975200 933 49092036843265251957968409120684177715220775411631947636936353283411509904410359673972080193266270493357813816725893886126208510631703408051417692003927631460232190069615301444101149930037467140169815547209810249501260184772536224199961425564697586010706726205492581678759039614661696 934 98325499944840657102966577322365496187225039466021616902723957407920883067725764703453242731850158605781670655418333330460889683363640607808501348742126526370409370493205254426250681404012245643657463363497305938654032120488929256198223997555023394282843895469739097908636560553376576 935 196796216384649847708159527935565943601025397311111534045590080036478088465252350146510505806912832480175626342456802693446237822317666460315029145783188833465992859232547956105816078277734871925681161023457732134847719294562514555373807086803440212206606935969307702058759816941598336 936 394158154000132865345272265760119757111534286927169811780137688712473862697197085883365439020728164913750237772821042279873015804974260187679185229493055304138924778718140513217309726893294942592133857969497083954873657145475844372860387383007118805772523202729063089209559235309797408 937 788897173980139864699450024683579319129369847370612824520844038307493014713597454725146959414306390901949615672122628689843865432310061354150476252181853731178546030420830815447878315665431407737732653124846648939905934505290312917630211132787811306108722985577444203385065253958975552 938 1580057297466763969729126331495708633610945808017350902933004805809487593831075372482750825274840894884535897303715401997397172075963135033263954835410584601742177757771671613545364913925408882608328394081867413555897793989322854085885488080393519998265362898791429127265682974101594048 939 3162438058853024475493874635644776486847096710099794609708284255149156344938963876799165976041082034066868355113352980515185679441372433981696332843604141695087141407481542383143765275366183855430516536907144751232430068836000204859408721627881334774785432118060130354395153081560711040 940 6333928173240126390162719913380454270950988081732979458598648013945832477675887617084760460501311295482739373615848037509305642426321611525330655525615945544958105177981031884857893158408087383746021581146863564354074256973686821735943292385895009720963411901529575639195359579631201856 941 12677150202158238924467927717374345420402796539726330132566394602012389584459027761504178222968223568156664989255384781100176626010427878711335003742363781056327353923714860393927928106877639128347482157267366825190686437376791630222437566640167198554945649084968239677845867692692495488 942 25390509653204991039627107503106022295570538289130709463798207087279288064658979022235803935211959416196993216265361420683405167756157245097592819079771052463474189746230744291885254751389731235657298176084312554560706310788896770826471630152193884500096844575168217945545707417101054080 943 50818194729121926655824166568665792105144358083302903789072808471041474645746968153810237078286322741158731400625477665693071700143453112837880408924069664792592953763472675080619076663025319914736352332063183895051564315295465488655147187777896485452268990277972789488912008967922475264 944 101781230547754785020963674883193521961802896735383103676463267188716359406748681518979887765024639057906696607058899727038025679536992842201586691173946698062679195683048639783257523614819856001527376644724450270726186180908805181703716835206797230757995207510442044417782137512293966944 945 203711162786357348348207156016202033979618919490932146798832111563364312879213403475314292361498893750872373086496818751381096817598540174973952465406003635587936688450142025553909315870623141776741777209027135685172979136688298151416249380307629327324291619531429503226846651559469402304 946 408001706254654139586939799373162402695968975402645311578028219153174732113528076570806176168319493821266458335196117304827029996084422451882265308722984325935677755778092310891309960246649635402808510213338694961603928640502439055220630008311212398527337491394823933536787194773396318272 947 816598219272699392398998823745584765615990454885954380939678747050075840489920314891030419662437450182768836159908311798874241826267062866047646949678409609721668699892363605732196995057232989900365116104990330498090284380487629262476522856198564260287879800831829524638703895686318510208 948 1635514026362107829230709697013099501510075587808028119622768154630903533699434581225341840025488631788015720155661621275995826334367084333336316659753138678579983222508864768421844898001305253726491756403283032648063186333834565856866951005256387317691428301142194777569623170709813355072 949 3273407279777780111361896294023238843916361191938711270380025544236712572450325809448355949354171113736975118269387551308872380005127040515805098648436041188561219198362445472641998094258345383831975895519817827595656081065600136321874953368817332488315675874453116185399764365977730204800 950 6556085170356025265332399796030934873663493160604159069305866693015144781683582636019538601589123806295392809482669700956328376567710378229196989149272237874183820032592475187340498166970864265903643070375034402391043251752427277538884379050399890897960625075547491877239835734126148599424 951 13121687248926308342266707192050029110911826386498938263149690325929911583572991860029766280391023013234560330797596636940179662480992243854923839614263531073972651078563814117874229526964668037323255671603075853980205337096578573510332963534018013207652527239769890275521743566484711177472 952 26280457975917560017862773049617734453288559700445007025339752907570222312527383820361208541945222735964228483366100922010697737800163101669097968778729864387571264118150533605239747351000520681081227209503703034162689603030882380943798058895233287266548206625441094404597159532812098331840 953 52598983584692151282133176499188106360916479662052494548831333574738932705878073992685173392741547074503555814061230784131487112982612152924315382820335950077562572289816522183252427474092799384226332542419434265117854540428660835617852939523339500180021521605581814893362607458553852578176 954 105346305208079262849001306619501152285943632959821038766776405461643940353598066651783176833103045955092700110281807554042104620397788268333962612125393689487057898428305347394169302243283840646667961096180497218150024781137066090533295725809999178627890628550361330954527387183116090321536 955 210844880947586650683633134838812854389244706964291999526160121961681833030489358711417378901610498320485795609879730868524575790324720335012403005302292264183795973070672514679430335574934713381591434686009107223469950899741716475987618738551490059843481690519521166245727927937950804301056 956 422283130503897632735080124195509088835154898293242900123434166095568668244168364083220129019591115390854592876041853085080573728066293088317008484135801322079748682968525410996143679090903686285291083611871367207380660774816585691406699112859893349596512102513321006631990364945398372018048 957 845175343133507765412682334790260376939739560765085488217297576344713145781509629797844358980799856422910767309348169211922613654249161370011928092477622184998218070793298101556654282535275500923604217198335185563440926899503508562497507373445753509543825938701836030610673344177671238668032 958 1692724226311587128399228472753855354770912517359637231186271364643304215983084665673434873932404812091246311932347749626800686436999551714967554215408607589718242896695021558046269757237245175087336129918649743331017494486872142422763669839029677907746478299886176800970149267870145304407808 959 3387884781126024256568545291104679506619544091433673214254259705900911669138860937872486151631280126747298950093753351420647237666465404203446752927641293342791368612815032234350007211888362863586760459735669291256753410373225633564263776268963223056896163534473129671327068992887788587343360 960 6785263984048911063441696730496129225955597956438898666253266096136753474761119442557823053178262589656794432562593207823800021870535578772495664420705917543401768729665084904112377969548698996551414870327491031465010145084210169250522871996057320069897401011010521098856173169991591379438096 961 13580273282109222125963746843380133640222072139735392340033400098730719898213005311218111721422407189572814170041417824315783502910936360639037906828708147740223068737030126281254626728752888046751182540248461281308893975766345733375991490355730109105407629760824146475259428168573174672987168 962 27198525294616765710729185420173880792331365770652153892042801991857801850934267704071367044857520520776106896911835077724523403667228436556403135733753581413990872636868379776248593325599421839555605993479691721290443121487719451509207295662093837091408144702781592958783733234693873847763040 963 54436031845279131417779784369899262337906236448734687814193075609544455496631601112552596549978569082589115013488595790121780644013917685488992583416692413441659870384536585444616669809820803893704623185333300316096380985367140482518197576778649550045267600360775603027755793783747715351969984 964 109023982772009006258058948626963924313574455473880533019103981922945863318102267101947737295801534606801415717624458699958041557578694352826140343063517572130694255652455022892233770226001785437466775044528760867359908955834213126450116308258189709459304494250126228151234677939498028475221984 965 218203890568200412501403551372133851640122930577482586158637850349207133815256797021534924432657181377750436313908619938607018461875231955157025933923776146716101011748109349352945473086491411733307194882553189228781796881235232570899364558334226922368414232321102124743222665136435927576219584 966 437015474049958381121636035436743134557485145651306739199938791860837764113531191844190737473309794135751480480211742871264407091300346977531337542008524716480529639905770195544250753492949942610150161256081452140505038150010843369882538831899001610965864379751503404727909245462271220452285632 967 874654648196646362184414687346310281166866369821499558881597129734937156943271434958939274310836036928093380475062295897292555569472066953081656075204013442779909281584337605362413237523851248653794901686145574257257992178288912011761605431069393235730949734786405483218831727954301923407673728 968 1751740134192907957289691856221945215462419864380524660143429502032175068960072729938351511775786944076678199845910224874756481772859870678878742844229709931417470030399291304348660546985496528610203793500170813478898730797196885890585361781127262008475440588936346841612285849401078829160201312 969 3505975068772734314343954178335186479132424042836593642213737188117396652784981664958934221008439682779718077750375690368567929093205233349833409653207275902110340067889771465792968016122798510954385903696272306862789125107462672869156834631340084072147765079006288378276624646921195588332812480 970 7021673752507176171368651923960298256944870387465920459224896348304576720749820115752592287352113077057508592482503272264167252453675763296587760610653556865974658163629267399951259177111057730304511744508467607665338551099349839966236186176366429403764883677865772046199687035047864561499339584 971 14053326706562025941795585711485780706720078031234018206157305432821339500958985051834109364531689332620463897199227507004554367097293494561479217080298537889050916355623290228285106042829337275544936755800657934950643756250975284284416816629075099028317302960265922872607585862571880843048318592 972 28145548924767532120389773421745564085090905001962053243656192131552028311379288144268407118406339146899914555803867802631428502489667421071841305363375122441147981950219614259908118922502170722559829858129484387741317219550627356633297453700395884983241724452968006259729160443263065424341849280 973 56331014655725758637012674297751864941503159029132815638142435207952800860595955569852513396122531007821615960544619455167736453739102714016897394162715941510702364013898250233346588599433228704863312783393859653962501055310357130674372684506160730849633591324073527640291168056430737728882256256 974 112817615552253558197233861417932334960162375828914038200499197408409279841699918666544037067358041076703666852080629165692442164151195276732506280989657776654966574473932931318279681112637096679131188927112330637439699324479324598942712823087928945643710207183993140273366499849617069479090138496 975 225794898329269893979400232652907617005610147758662913004318598596213536634749354458350870771955493009494481099908793731004402123341462040957871695723178339823558749401701949490680765242989742397236990122764224788798865113795058867516536754597333734820020984040536341030064388378852566478974507776 976 452212158347092053031395680517638729492008991101272676777949857116486422222148941932248044063879813868948024515851821209437757291974744467033516196697848929971856949153554948846734328514438865272787192903663841421002440268479386131851718504408350964268585203704525480947210297380722848524806718688 977 905062985593235216402521400303449247325159566605884699969180529350552752249695952365547274676717271162244638614693784017353585764105774884038468928371149005998216300122454245109954269099739926701472834881485936897682746396304410942227881442502605302667572686099251203827746149479919407132790360512 978 1812615484636836952585268793658921917444068405890376404224789482263165070284850701151093685339358887734854727014043750091298440225267847527627185166622393634545818879974613684763408371679543971699337928315415375165762546272396800871655519959677826873745031439612831997653905269116921766490133493568 979 3627785644869878346529457744390530988252703149394110194102702224996649771791293676306392116874548349167103812360048066576509165171160838855140116473146591853309647367210604759192759191642536728022269652927463766554236555982176156457408817654099267244011671993986464963041112757107738373312974679680 980 7265529609509164967778099845332097152294978153032994325275063837453408255971100634119655086305895738050310358179322103764433694991867557915992795650425899702782834234268730999396752176857588642153892836137126801915989139801698492438012165732032146489124568759864315516189081024430407787720520265536 981 14541277921403147700991880318954942918048221656519418193162620716788095036828570364256129157395113770890198149686486473104516528866235691031528575860459017742437706897582971557457274146848972422802160857460785668722824133352927203732415442403038746964335573978771834903311370924356394936771871301248 982 29122390182505579863348141633449015188695336406173568206316884415817525818577783898590698743885963510237774543596307037595485692600442905716839502015475272187821663439888811067789025366153224652984241015907412538118007000564046392520269685037115163285357045870718791874915037019369991220489180035200 983 58285655174550430788439005780061024831223734214160854583083740999160165736701044181248673426905216199633858820503983137493567940730888112231850942269379417723131480595959660370233129904841629859945982772560953335799397416126213660466103813830128142515059837577610399233562909540722299886301683151104 984 116730651937450194489816748312675412052929358558212990049184697541859998755339233535550900584461821611352112453222798717650491721424158379148523926318385634439529837429637862349857585181212020822365291454104947437942258323299585215992865778354833223215349688953949732648487847488997490998183400121024 985 233624803113057473226604386678002801921190962723680852780169283753820453908860372607370904925456799939337463839691073684511369664968325961489735605590486762269012289724003877638335487052564763860640585871194407914138050306591653933687989331733257710208082361252590727231907036985924251777660092564864 986 467886989446245778110375615511452719186966079701114916685911619025112196779612306679220590899384802842649621914533690704814284516894325073355708123578077429210470119849701433322062762371441780898368944656430518334915309831607011762452857106505792805309588440862555456210574842018288775875716236260992 987 936427975845119893208634791233513349635261141831249324099022792730626219151952235503517596824902232551832199562049286406470113922268686959482167258971016831980750699158315478398606791503446450660377901164799088822844754303183957531714745313105950665728708815103875960160875052068294630876605641813248 988 1875405551832838001731486411485799617312489446540569250917348425147181847336210943831268526888133250335686893722590699037325234502090829126389907730685986764711556292389224369115254782543778556278850020459197766415753936271243079753501102182405671144999598771714257607656942830573302888714167055431552 989 3753427091476189351414507063814030879670294822797216464743495069015970997043332376242842713880797008137505610377109018062016648558101805503862819508631421423662354422614099185248434632129808668012260088326147741443564411102365895534238328765188802510437325276943575406272787133273474093929026788028160 990 7517052851755773241389466564559006598082209201215151733738704508408127015643521367078602891328509972242430933808119613723645974950039115441644729568580131996965288772806503563343579047730413959495266608076868191986950137352697114763458717948462517367596490055638460650789875308640025542932340246732544 991 15044569654753599874585070092487739776345682121294615319112601891702683240770684688478428423075141974349389159343949707396756668115758819887621475326198055570887544896955608914758858363629834140808773405784745218422126428944913173635861933498434875616945491045337162065415356505787524351867451202125312 992 30129935054408030560078263176757479801776550707665830020745704323396034971752371582666140834195573603511590669204609793346600547729689678013219364977172205250124975582546068829111108242129541104526127270163774967297362331542540680843643892690110307590677657321196938205282075667231287139801922006463520 993 60301725913784274687381074206993865924278156290788907448032180146337786781439310982617172230063635326481290505320061506491059968322101712043766794710495576808077820570462544810509017556935107096325215298851585272387629280043157138123065775786259978708365358378634839465906574888492467343614926847567936 994 120766639073007153836729917744744291823052550870094999742138395736177704458723530448480235368339122223781819534704526424744749553909988359002334021973340500159009824068570069298074472036761400261203723781375800621546810318452927592195235630058612157923033246124051154742620174085317629496399115457035456 995 241700701365887161942358026903404208929005321242018989110439877470538276269185332166100032983368196925396075737052420528680934599270866142073980302971285665549331125758621767205296148364226900071499290596847742594265239104738158290133583221741381769954106667193066161706610042386754831248842562252634496 996 484054168725474260808116972182377465247194005201212387503891113785585801970970753537416134303754394916828194719533454560908085683163848347056778849511295043851157124973581833235011180031937471780587410755094533653345199567077170204665165118403590435321382237578471810497454457789602638029329541310203328 997 968778030330439938691826710020417431625988888409740733512434571563903073348894592151390517594268599744986136109640379838581913332131254390390806735121008748627560160433090180906611177226691341757542193646573632711376873005483552832302778083303810687074925174936799029880387692443683565082836407974660992 998 1940167192478909250248207762269684573665394263821606525195879071432288924868968511046977341324784521625239866858009822337493861041553303459805136668134265835031323265741752347554233238103627320873290521340647208848905904998539772101269993548341332975526048975855731623014751932678586268017671456750419328 999 3883013156475784168798786587162019151857192039672476884410367518835503727365749362400187678596608282895798720398313527542050689946320837704719269480662206313763630173427210752854821744858520234532050531226832679316557705482396393894429778482669185216780740750830884881571418972815085692132052214917856000 1000 7776471110782485574237541810121012346544501975453562556608165148679604339814042563831408728497449022002708024919717565006248449135748547869956973644679411683855771249144981984961708401858023102318634652061657285610494421861074430268538207908290228069723685782282853168447895891033714711745077835682565056