0 1 1 8 2 36 3 128 4 400 5 1152 6 3136 7 8192 8 20736 9 51200 10 123904 11 294912 12 692224 13 1605632 14 3686400 15 8388608 16 18939904 17 42467328 18 94633984 19 209715200 20 462422016 21 1015021568 22 2218786816 23 4831838208 24 10485760000 25 22682796032 26 48922361856 27 105226698752 28 225754218496 29 483183820800 30 1031865892864 31 2199023255552 32 4677219385344 33 9929964388352 34 21045339750400 35 44530220924928 36 94076963651584 37 198461848813568 38 418089296461824 39 879609302220800 40 1848279046291456 41 3879077022793728 42 8131987999031296 43 17029236090994688 44 35624176739942400 45 74450131339968512 46 155444555888459776 47 324259173170675712 48 675821419082285056 49 1407374883553280000 50 2928465657697665024 51 6088866696204910592 52 12650611353283723264 53 26264993026824732672 54 54493555491183001600 55 112986307451471003648 56 234115123029227864064 57 484803492687179153408 58 1003329939384108580864 59 2075258708292324556800 60 4290020918642077597696 61 8863660527417439551488 62 18303781807138302590976 63 37778931862957161709568 64 77937493711422855577600 65 160708034370157613678592 66 331229736587528708816896 67 682381956774663733379072 68 1405199176558898803900416 69 2892449470757657693388800 70 5951362360036470380560384 71 12240373923598120393900032 72 25165490987212339343785984 73 51719357720388354380398592 74 106253245864567017308160000 75 218211110440440566034464768 76 447982574030946023552057344 77 919388085816925487364046848 78 1886226510053725169835311104 79 3868562622766813359059763200 80 7931762302491582015247220736 81 16257634422177533141448654848 82 33313159885300721538203385856 83 68241444665606587653814222848 84 139751824747451132596033945600 85 286118891579833516036060086272 86 585623009834440206294466953216 87 1198325958028248106102352248832 88 2451430762794874289368990744576 89 5013657159105790113341453107200 90 10251381465322234056439647698944 91 20955848985022917293492374863872 92 42827773599117015990410101653504 93 87507505497004960872069293146112 94 178758541672808911695433537945600 95 365083372865730067631050523148288 96 745457781096713152417655028711424 97 1521814545573989396496792198053888 98 3106060883209219091017297028972544 99 6338253001141147007483516026880000 100 12931303772928168124667869398040576 101 26377273689548997386343400297463808 102 53794020871285142881914097223335936 103 109687271136548233652706734954774528 104 223613565880259666424018445428326400 105 455786308613260337766942630899351552 106 928853230208831898735088319894388736 107 1892592204935944670599365912000724992 108 3855604936015767940910676680466497536 109 7853348998533926788152375697945395200 110 15993572398501902802781061318080200704 111 32566085896730438886143272976868442112 112 66300438586631213988705907627811405824 113 134958179947037239720764660589088735232 114 274672503816492381549263255815743078400 115 558940372227557124556050868847884894208 116 1137237627143732086511263428011102306304 117 2313521326663646076789076188417939734528 118 4705799412077548419047702945157489885184 119 9570441569651394284907410834018480947200 120 19461227086286953295184639169564524937216 121 39568458978525375704600528570425297338368 122 80439561392919968964646788059925332361216 123 163505677305510931694151498870964625604608 124 332306998946228968225951765070086144000000 125 675290357154602380743066908448344015634432 126 1372103574016954119300192260816747370643456 127 2787593149816327892691964784081045188247552 128 5662638867931336970494016842272054806839296 129 11501544001927720065062061731193765547212800 130 23358342794920899885979886552546297107185664 131 47432639689843454299086713279129034531274752 132 96308076615431687683258134893768766279122944 133 195523525773835873598347342433434560156925952 134 396905352776582623783680142108414441842278400 135 805614420296918760987977822599422059403542528 136 1635010494653208069310483969763035535569321984 137 3317932746568884274276611084252464035311648768 138 6732385905950158901837681449153734260266369024 139 13659206434100006674190627441997121422413004800 140 27710069705749207417304475936157629693774790656 141 56209028272896435628240777906210195175823638528 142 114006984641188178155315975739346586108948381696 143 231214126218365500731442327050818212094004953088 144 468873167799106351550788476682431800663238246400 145 950725369303757525769950741399544947722957094912 146 1927587211980192941861781344614633775130923237376 147 3907804182628918154337586984352717683415960256512 148 7921581506441253829843751701937060380708339449856 149 16056536542942048661905717156306820284305899520000 150 32542674641388591248009978389417938604663005773824 151 65950261384556994183941278076322271261973956001792 152 133641764954215259422773665035372926590334862884864 153 270788850241716356313426480411713813235625751478272 154 548634013076170978278805126656385930425527802265600 155 1111471995190151669293902315280733236448336698933248 156 2251534616160589126925164215101478759468692578238464 157 4560615859291082556254598520491161162836337500356608 158 9237055723340639168776839063975087754980407654744064 159 18707220957835557353007165858768422651595936550092800 160 37883583941254334542757714548838772152501427446480896 161 76711297940224432370675009499612263135700587315724288 162 155322548008979038535014809281755694196953886937317376 163 314468384301215719104050458085897184773327693407059968 164 636630113221341311169525113131212883362124215720345600 165 1288740451785291546048663656010556636468444068935892992 166 2608628426465379295090084243175962696651795372227690496 167 5279926043139507707312742491978799609186437131898191872 168 10685938755534827071184753281845698387044630876144009216 169 21625547427257904300076283732736296585244902651907276800 170 43761427842245562604742602950099795740425342452901085184 171 88549507970657140597018239162528802515970269903671263232 172 179164293135059326725808469435865638892676731202472771584 173 362483085900434774028572770265646569087819887993990152192 174 733323061547153848237880901663722167942560712763637760000 175 1483455683558180414890879922281499289742939470273726906368 176 3000722049986714502719290875849502275849467372430629535744 177 6069448589599352823528233401028799521722016293408156418048 178 12275672406220986227664949274230764138082005053471199330304 179 24826427762027399505405221839835008774623573779374355251200 180 50206086414307384888677806956471279164533512381856990887936 181 101524764591283405088523773854653682796374229366419276955648 182 205286972672231007910250734368946817000831817851226613088256 183 415073352252444265508641575609606941764768253765184282165248 184 839194558178160738837030832067509308949621543307740551577600 185 1696582903417481310200491960041347088527164757474044828188672 186 3429749540386513119227714380314826357885676055272856607522816 187 6933058866734588903656629417932867556585051588410526119493632 188 14014021943109226472811139624150065753099514926981236052197376 189 28325421580932396946808999772224594702661878943143955739443200 190 57248737102160375236373358487009719631457507242373110766239744 191 115699539186647299839021270648563707381598615552361084141699072 192 233815762541418471772119320225062366333396637950840821570863104 193 472490001826026234455447541463687466472856499015696805854707712 194 954747173952314144179423571269886061889168263102979649411481600 195 1929129122132917825788125491855565704327904694036242798779301888 196 3897728659977947100219250427604261215080260999107275446575693824 197 7874799885891181845293385233517867333660055771032576289394393088 198 15909088372675068475434310204700595055620440189198094767692447744 199 32138760885179805510839241846823252050444059875655856706027520000 200 64921903926107466122170810492675310304499523151818613339010891776 201 131138999915887678406428442431777597666631941916626157703274692608 202 264881239463474921059234863453147878749349852683180439799737614336 203 534994669199057114455634355478958582932511998314117653071216508928 204 1080505140959745061274415310890197733935929293019549902456645222400 205 2182144731077584362652758507218866438420230599813331096283174141952 206 4406764048541022356268642156462494486750328069158328972789034254336 207 8898888645993082275974073339270151530946635561346399900989277601792 208 17969321142086900281842802215821906852037721336685100502732647694336 209 36283375488932593229517070475389578634869325837220435986836828979200 210 73259508396497414202781382976635801832336383473872609096143422357504 211 147911113648488568717225869881715122191888161490071226756679767949312 212 298619585044423187706115187373777740242246973951719539281052171239424 213 602860213656655615252231749475171389809514973620443387375303190904832 214 1217015170594763988777815207419416433485231446222595666932631234150400 215 2456725140044102051289031749804663845135184785504009667340566483959808 216 4959050502380689364418262005596356987464451147316457099854249621192704 217 10009722698513023481263712695277507251046341027631391926499749792841728 218 20203531282862684924875386102946070417786110682022943699472035174416384 219 40776919334065342689433860319117191393876180939092615877669210501939200 220 82296922198144024888208230241570361358194485671331506284348839261372416 221 166086751442981516455046146443584434764941628215061196769838790940295168 222 335172796952683541587248998315599803442325388747130032228200358520815616 223 676371141985475251168606074503148494340208679272697882405927373932331008 224 1364847300024501139605017638780368802852880436391116481855870268866560000 225 2754012471942772156304824925169229312573381577051364560089695994177912832 226 5556876367246421271917586481676138195927393659796372637515151730127405056 227 11211886940361270872687760898269027847506826525290792958861520601561956352 228 22620905010752747223554127010854343234499287850599202583704870801266180096 229 45637797718152603044412323139306830804332958078476681096012191429872844800 230 92071021702772818565326501891741088792060906465995999242506863776538558464 231 185739797684827652647444149765599308976364244659049442972533851910886653952 232 374688907420912917456045461007157434788118254990158115693218277585839980544 233 755824045929728221489554983989681611348825845760323372428958352796708503552 234 1524595768006035540644337569976994922446449971952438390035401601037264486400 235 3075197316246777925639729300043049676797735722512014796610655593349804720128 236 6202627048846066838022764832451811882219621437725415078670781170025322512384 237 12510160642163350245614537954010234551316499731827820032980032708252394323968 238 25231017796801522822531884134984062135645426918358057626716066956008933556224 239 50885195465617468691998968021396053255831536230017825993902258597227449548800 240 102620244369393340246527502140649450317776092214432824706661009777276649209856 241 206947263003362599755432469667016559921841533873247497326867491145001969123328 242 417322209312395265110256536485474381764388386506433695432490898320511620612096 243 841528054789167115568569600033843174066440650275094802325823574401259287871488 244 1696879921013160310131798919713498942600715534559344447379990595721432032870400 245 3421520543108118594850010609758670620922112496106398619829987868077573707661312 246 6898788644804124772067033422260781806855613764127016769026628655018332154494976 247 13909524719632607975256464574168634930874056907960072755239842278950564697997312 248 28043848925011099345534471255951792870353876247087424261759412758103991995334656 249 56539106072908298546665520023773392506479484700019806659891398441363832832000000 250 113984647094377462935631181664567920041622848498750330860154175782539610631962624 251 229789401091453989818076619749741153134814284568963699336303575463703605770452992 252 463233489999460772054209698713819018361247403028936678975102530922656969695166464 253 933805303654336457993388208602563632882695791336058328696205686231815433981263872 254 1882345150664121401854425825047482802039720188220819419166432350028637813709209600 255 3794275180128377091639574036764685364535950857523710002444946112771297432041422848 256 7647951702035497391531439988838827625800629217180893614242133966138654299588132864 257 15415169255985430464349158092236603796690126518567397009444909243805459122705399808 258 31069796552513630820834260981471174186820815365423338705323416771339282597506187264 259 62620361859540598485067188692698420567048407707178417032538661431479420509277388800 260 126205966574963464775185265116429263533961674006529613806910241283248804867233284096 261 254349829555402653396979414237963927893755674476423388093584844692454043872120537088 262 512590273309179130960190813572219769491381220437612299138895464207573968900142923776 263 1032991417789950663198874031509185590494912620960830048165636579201985725873277370368 264 2081663863472775634846789740092187732222946476325019804075752662260659079414913433600 265 4194808353830678898375776571020657463329777169921056639578040736800717517211295547392 266 8452815103630371077684174797091176717262606271312742573884305107292281957275031044096 267 17032501283596284764370047851036672601401883399423934200975363100230354172433947164672 268 34319693288658686841016402109291174707898242500159147435864843208280481684993674838016 269 69150665157839672495131236820036390768667704378369614794559142905256895698954931404800 270 139327681751904070993550978417017628928442383463699393144779643734018427353277067689984 271 280715654926617850747862245535998482009827788243034160820886893207271669212152627986432 272 565567069799575632525611626772070471066999762920769165544438777677464052625230406877184 273 1139436013693272154127730641536582073711604186317800208574227097449671704031767446945792 274 2295536483977668140441942292242634645544250268801844551479192398226634946385060823040000 275 4624523297943348053323779069193386757262249480363618130339939441383461650930998829907968 276 9316190089474247867661212040541361386735327147101975832883144649178524181219402678534144 277 18767152833346655689617461750868604397618971268663193845053133784282684847224916696629248 278 37804822309935744152360458572262383802987897689664398118440582446621512116164658676629504 279 76152620575248579580042906747481941140382348090843869233071046461765047980044173128499200 280 153395078399035793168871631624691876387391086418395988737564359685393621264088468224475136 281 308977601970717757271598577356467035063661522937564686576058260144153248753318001217896448 282 622345635637865662243475138622355222856334885331387208470145616334316421191199773641670656 283 1253503217370867231552640956454061927473199728084714921808689453759208512220090373031067648 284 2524692492336557500566932694107845171072471928032160521818855407696680009052688964229529600 285 5084881430671863522717705796177169679607113913827481736970023931744109277204647498137731072 286 10241004414959428981924170099401371444558618171256683534463394328178163652356340402320572416 287 20624989260386671623468012595144953880646117485867604537690922049713110660103784150106898432 288 41536934028181790139459680747470623386030198170745278708344991814093574349983800057896370176 289 83649768364126113210535294138295265304896724564113886073486040913429427397508113764660019200 290 168455315929668570577439696621283742242186909222680808242303720109158557466073355094058860544 291 339230147433952386053892096047924256882602345932680446238749764206546810826213165851603894272 292 683115240360700375078358569938502756828544961436824067112742271236813594544463644098197192704 293 1375572200394122182442963840026195396317536891210225513749886217815588297080810715122407309312 294 2769891497507947682148616969278533351023500577480907847056408165704141134561005888368908697600 295 5577404503203822904203004294864877404958920461857333454241752550332295998752015901530142015488 296 11230306652280542698978332858056427388011810971054910670772707056068788754426510469733206196224 297 22612117855300962800622881364188302276751824903888725350186477058058309618022919106988802572288 298 45528263330069847649621328247371704244040581465532091685780398078182760645035516217375477202944 299 91666618935051873882080055978422017247316077714967131278626320220947158489350151778252881920000 300 184557496491880773902007447815578070769424087934527490243884960851956300139858068916921985662976 301 371571658371220938024054641131377851601076246751816099606037107085833984127230721901501148561408 302 748072943805171332376878920828706398351897047016303764938613674059105570999888718631966118772736 303 1506037734311422929188677413920328737053860024552249316310316446140276017591428200309158815203328 304 3031924347176249090801954562628518454909005557132379515446831444819061126567750353483368654438400 305 6103676821761790053562629775356817071622889424297715416466100707703899116308473466246035094372352 306 12287270638947134665261743211961310867260150056615732843917158477516869319769262158149057234599936 307 24734896749951320075234538468514207983358271705180848189484393931206915535455894181808871510638592 308 49791547406436624896767350470404054066010944946078018341629267518670254305972006923032823003611136 309 100228688550780985799883586895944315533847609667223794527300145757673493968515408621682937770803200 310 201752736427056976639969623478930908277820492291853332580124815771653236423075522108174722666594304 311 406104535204463029415353501885486095788839197313058607886181285687199525364044284573115666778816512 312 817423882508342343211554224733300199669970153713902012573991090924746266855482711114060830840193024 313 1645310764012953519404840313605415314776314492861535441450769643475309188148969028672374765028114432 314 3311614275613317233213219199916778258928958691106857360906175055252496129540375915250443954316902400 315 6665347545591199912113665234102087373617739462013934968619743337209236654298488836346653192285585408 316 13415200078291020829362083514454507652769448421693605012450516508027939876498174264453589822135599104 317 26999944127558263896514271876836223504635486514849269338515579443676768443730186872565252259921788928 318 54340044190586932723649950960379948183521453724883835630645225263399225378790940752721661232188227584 319 109362536239150596218625111355881068267658471544660621821288530320497649959968796161175658851152691200 320 220094240168326495800065431625416819440777276688151858068113114311609342764162982914916036400031727616 321 442935359664847281966090861164967682900933631392054371598378124130878060095679869577161602043863891968 322 891381565882370511944760878331852810257542240451788907343219615609937447083873791773382446272024150016 323 1793819000662667654475998389014839222260268079511295849423685118581962703468388179033683744306032017408 324 3609818090706338039247586683426543073678570642782743181210500317219551336569282529538805926922813440000 325 7264133063344980477331626459036010257008544826175220152924537405213255154466027363015690200040689631232 326 14617533296895167628826705665216258435990565879748769538410701573300616515711879255897940031618632646656 327 29414147746881944358961409950277772121269422506651920845053763115001047933233207415509805204606027825152 328 59187551425309498426501003391359613551798103092328051832790459052104930646584912326409072448538092240896 329 119095801964434999282082746266554483343480075512135417163383209519021940806406019019520292488905280716800 330 239637376657951569446175716505233714409458596018091247747243853408880860545282825524291327187822800011264 331 482175047776965412704069370963625394749375494701546895185188278641861318767504023522777032848378169393152 332 970168182481853637126969597851383662330590420089269735451269107096773112512878387001328610747637661958144 333 1952007534831149425882390867586666952266705352261785652463306126149349734229484643928977887807870339121152 334 3927427401420376211403264999012400923628151030111852250846113700869711605362399407740140260662595446374400 335 7901819450403293254846656365845471413213165314243843559127161548200257721523607815303735796262229904457728 336 15897848164024440399299885147617353013874822342215119564316053887959804938628731150372554752085196783222784 337 31984674790670133028865554487657668513716158523259412683139294356313429816388288380511621042665185416839168 338 64348426378953859420367956081301546221504405546925789800060411867964981406973819001028955601066590338023424 339 129457246097877083370220163816856079275431109740162743117219370035707170154213302643014719111098891291852800 340 260439758365177251407829945826779269104263060063942282567705632649170682572700294889833815795115747029549056 341 523939008048169383367281357808815033092440287877107096400084650410257904841432689631057910246040509379248128 342 1054014916689905950271490107466387603506933884416637132525795270957156599409899020252459424823645222255722496 343 2120339470482821112484203917706779376766424332486075898895400882013210198943804205060732152350311197219749888 344 4265369887003410338585593079114545283254861684933666574263539243875445239475498504383343098186448591283814400 345 8580265009745856283875032321937020006387549195102185719042787046751401844806532727590948159504118959111667712 346 17259867178296782540096708323901811653398349611297722614257458410108749786683647953431428997589820237022232576 347 34718982048857702542764606713082992109778400806029439651139619850639238498227483024563940856981082643063898112 348 69837606231551675046427398967172372868990603061421452288090514556541648307613384526934082446841604687009939456 349 140476790229391880086162779837252825123789605586557218828927316412449026160419694494288636377995198301470720000 350 282561322988592800301964745122112413193077603230521402725594682601308285256977416839034355761720594709216231424 351 568347305031267641149254304423019560624915176835813408711164415110794584077735243318215157609114026133728264192 352 1143162276159627283961251123770791006422876666941081370191268830748660290666040013795187767537998606703540568064 353 2299296580491294412392173050525410616582898705460898538418397463972893017119236497664819560012388084290234089472 354 4624610609282380196012059253287128107422193644158922057904474135739791287344820766992385410491257434368743833600 355 9301402899075766499056287903584169296921390734951400847936225892753313843966406740337979883102876448357978472448 356 18707462726996391941330400786262763425125210323488528700110845439425531752614483219437810852821274152044817547264 357 37624826447328195227403423900863573847072122274785738488666155009431754686848584568510189803623187006923114283008 358 75670629152618600060906037198701636356301335646463293314156591925510657841448962700511247652706843803864702910464 359 152185559363744393167238342671949039373944229169259127621832454955287144827426627136447695095333011956469386444800 360 306064417929668720091785000854183190744626325456281153870444866701049012361960886960632717168501442147824798007296 361 615524828434028403031098190651323762830837887878283738273932476146933598974237497730513943088667259840233773989888 362 1237860430358100922423075875033336603041065255148401604172916096111310604121307359947072613272650348919260159410176 363 2489379984377614458899556969217599990233347480001253996713865796513052535932681282601330099919906512615354052640768 364 5006153369440702908569216840116150807554004921252974636399661434918056757934299358087220784956972967382872594841600 365 10067243846977651324005224410352397786852381808690012691214907820242194949384079636883944416884162444267068212641792 366 20244662523598388712397200134461376952333011637114412484204436074540908888554335785067657881180551157930770558877696 367 40710275933384139654874242603468694732201527488430119701845014083683568002191453932496380564129141355442785560297472 368 81863656092945383972520849290094827260032079754727869930336114169548060945569331269237944145681533791624012356386816 369 164615925545849737675811785574635642392438241764121083033512004609412820755553226706012361153983915747876811885772800 370 331013887626826935623614462794425485091856713435433016651798770291368737204019016465189881688758219831315007520374784 371 665601467954327833412112144191683819922138017480968062951337479791643061722030028472894509450194600346360401344069632 372 1338369560570841674395793596214082237570053477773580842154535672128736089928377786903187365667940290085396812906102784 373 2691110848987731530418331549339691467089518364353332430725554437603649696538058511465909134115372295006576121470779392 374 5411042110710911757057363295002632511073572592684768982109598398410209593864057853740362492278507091785578184704000000 375 10879878960979425572490549947652155361927643006057271461187222516247349924154667280076764269630097331317730153823469568 376 21875655229247464593601592540598873775399133838953060427612589817390781990863777527303508783361477246532051678259052544 377 43983720729418974748181862231788438397851667702509256888305655896658169606239120632822781402835752237664173701304680448 378 88433493313379677945796462484761387977741544196076987887980637701238433140306731709908697173717565118142263299307208704 379 177801552961230087445409168451898057295422323457975328089116673986658819493881162884006876475168181829139908806259507200 380 357477163842176187308352358748559195222448752015002168985377638678357076129519161847719143989084327458445682856307982336 381 718712294025333498071575830946669587611556984162924979946710845840144087972994870157501923622228303746133297857191477248 382 1444960221735727440292500028312491641363335468461326476568666802793850170234788581844436825665703347608570863317529133056 383 2905031112847772163362909068503388358620919016932876451934491776108228574768946343958351022440155060365391068469340930048 384 5840362368460571681240060718843787156257944353364740832356635789844322109580174042876879615630316620858562433863227801600 385 11741482630475983649425455717521995765003321664684539383475247848117991122131996784516560029825665781635248688087508713472 386 23604796264111219028575278227033635583891949883193357928047791819441910015981462944243612970911435722431871469921046102016 387 47453884966640083828266686502688161573375394149863601625436863057990143506946208594277994392603157921836744033381994463232 388 95397615674313743822100426031901308553575539618337629683849659299581869826955670510877090943287045114919996065939483262976 389 191777444559091209222004543975418997112084106977209422022237933657144777006231223487875516715775861406934019754421334835200 390 385524358995903000092955643491203572616601319642113788930726594811807372169488963550951964116035890437258118002310165561344 391 774997744660833440470482741497403938783202951072870706788301639381761867557804463538222311653201366659700439488320841449472 392 1557913716486894315483465078893332738196674726549534149738994167806040955362809006520914434252984405966577378937573740642304 393 3131704234958588607998642723320777744714423503559666728420158092749562298839112185074434578607777159381123943784073670950912 394 6295242769195467385954137325183905120192067911346556227959431657878977269143400740501412753836461017965418631360123869593600 395 12654315527564895543608831902400759690152723237759609824626646176727443671693530274282577053749315442951643494252449091289088 396 25436613814712473494192485298763918656326912518876318039607961907813433191153270240273985905320577717173828939465797480218624 397 51129838711059833529482027565245636617665339550915040165803470589183093239744464074264292817623369131346600756646386742591488 398 102774190710328483595452997025512873351290872981051303116538450055156910518175783756558542471887805725606805220308343423238144 399 206579990246952687172473533760240949946376463426337881026452748523251809761347295570371628262411026514872253757819799470080000 400 415228362646252988125261458777256312404091021192731970086682855191092678267930080937641602452799443432724665956389769682354176 401 834603818596713551445510323744749461878355549888747673134971749308789636616819208833858415342966788222735392406967771839070208 402 1677522481800866948549712707223348621992052752430405445981258221745640158576532646314424288723495620262694393027687790606811136 403 3371715968814662978954244028621148688644778085459316358961351180297106738200806019381377567847767810365138976933631639030857728 404 6776856580051282902692994275004704362990879882701014187072782415305275619220998031186041265148393724820384284525278521615974400 405 13620727708938677257104738964361230890144364290137532382750546102231494125528577125055111086505113586642193128169593786180042752 406 27375815043533972541946454715080122494133851832087554923320697072102511228125934531149191880032099304929659170183273569935425536 407 55021010394349971387965814918183599186997778572483054443499888528279342816180665935722148363318382588434711759266744158379835392 408 110582103515201575881275344643029972313535363770947926643155335122297875163801398240983476311566012564589905538757932400494247936 409 222247016707281578967633926560617623590309654412591345923498924971255227013647874466428612549832278765760165482812853061890867200 410 446664941216070334334225942992814867275415789804037391371128636586191602645715795392547146466748582526959820505915882832452911104 411 897682274930655665443951296373717499077061796040711610290027400840469893020931464686007338695032250489356181551804519455981043712 412 1804090488649342612394067874813467575879858533896551732674612165778561942486182239136907174967868742738700567102339347241578266624 413 3625675162456750363710799236338714404557735969323070203536373277275265759831642221729732157200814110775607788039708912637320364032 414 7286423310393636157087591291260415509404607777505493311443112881032610393323118178223565553150717755704089375424617464572831334400 415 14643161822075553477148499910005660808773683304328531287619095285120968781848460321679864832237487146826847332889912613721769771008 416 29427292507383689887526297855618693976248694250489829616688203356536614049866481565234259613222822698716873796561737408555205525504 417 59137199662544586856076518543727558227444828071040548740244979766028942063602310957035704117692832476011789788088412803252646576128 418 118840982463267670303331536274986308119874103854993587342164200598702034038003769532842028005383019646083031832908928826627571318784 419 238817838888140498647281377970136701799896240281393576103551073252157811863726738234497795525766709754091703912886518589175313203200 420 479912841069987643092321980870804979180446819996762798437295870456753999235133682669168070031546682579648159787119268041542196002816 421 964390839468381237213207639783079918442918867443802576118475948504246525350111393463771097923143735597452766431348815792169988128768 422 1937933655075559695349633092009913374891321286952810484291713831561693656188878074628592111366435900661672312445753826967916082364416 423 3894214585392684470277882721628961061476475872365334379826938570973235626813001187559644053373264037437785955795291316633794204663808 424 7825210367196440375177360343919445217706350730308701076408873035133062089412361377524927767227503301466270116873492502525132144640000 425 15724156419070906170526634140048445567650964209090677774863686011613094264229178611462574853817338564837567731263489831288591070789632 426 31596130791209628283254542486289019285241383469762328770891148215867705526930744638953468343160104070932452631461359490500314326368256 427 63488590655978418654626527988508330641287536151955447938253641436913598706133215516369333950972588059274063948594218987739850265853952 428 127571225793922221892917731215969316966036328947310164577737558123973880027463786322474982418452988023155493964136918690744058245021696 429 256333313221469333768024391324028088382698607618494242374510837227821739906630088850045633844327703995103817453381760215588660890828800 430 515053895049576689130145797260603371834055987558887062820243457374552668759280821361528685652311072166949488739401288906522068531544064 431 1034893417991205904707923937403037706140243265509872785049231162505246173895834152548424367129557889245695074708921960378020946459492352 432 2079380273124069828829989187883210481894376603300545895448552184359418937516675769752567045704236101431607123007770377114570143505055744 433 4177991783246561629526014256547637392355788334155898454662486815089980888424291358826539353889210514976897751454769049403346051768778752 434 8394534765920179068859606783911600220524156889407822262986143978268827471512312136315826511920892986647661630306745454069402160227942400 435 16866349381554893489485383127963636470030494152980519285555439563408545668115782669997023190488720551616053748445407148492821488182755328 436 33887613364259705146805131413223715312739388918236436194798804161945191457941281254804535830995291589739564938629649837350871420511453184 437 68085765734260941557883045215071456000263658788914963846016702036919220502356792579389548795474246812226037692886976874746587946699194368 438 136794029086888335501519759355453244008953238938496703022958078785441390863771641778659048324811746209409876881329320388211642539519770624 439 274835892624276355488963064857651714552470639509892141543938481565179230817878589757715991051141848227663328482369398531117771240819916800 440 552173132577085639378605638601043007209494240108712123756267560261132458560866177837503756772904109350869749861360361526139620544275808256 441 1109360316666304254416235128158063420698943678041540668194008213068175108460827124161703034622216447048537572430363949889117608691974012928 442 2228771450067008697865847624597078154099496303023835656440346407796894994577597328981901054867584155902095064104814549269972375547093712896 443 4477689961023086249229109318494051933885607602514222910364120372052328334422587906650999967922140445637077514355402789159539913333080588288 444 8995764898664847156314365441063881119711239403131634930452631043296630939290976485416811426099564379385624896317553742830511842969151078400 445 18072481460248117530063661821231288744436115612809819909869113057527005579295582664544077380472374175885579718479005381228371102194689114112 446 36307229665695229298442460182573574501166681659393083576696068802021088879662481415470726913016596067782599669906609686680403804202966450176 447 72939719660512742680405742769177031031456617827693741985368104468175513840755708401629924321227601331153640568232023487986064342634737958912 448 146531413656718644741634228994029602130228451955924008270808705645016061122949134740483442014945448580615285118344867737578509222930343264256 449 294369683339720790672476142194641836413224751078363814414003530668158911685926158947107375539074244052108821250537802063081513659588935680000 450 591358893441802948578492047392912041168260025620644723117261552014164847366213004009882343624920891994498630628944587431435486023447398580224 451 1187968469827917361334312409974007027092690756430894631901996589227210632949757194617873091400198011986608209713972841732262826009059909435392 452 2386461564383635110443779028686232359842822239764541629316869156538556922791396391165509429214731320402536260740804417721003233049702159089664 453 4794018895901225915278861631572606163290724566381671978015348284618132720280996043657638227485378914531908092908709104990349374377073229955072 454 9630322361427073057022320724992904878372006572562689371505632543063798311787277124902700945537081738253879106274384351148160057738492746137600 455 19345399932816808242337817000576014189485922556912405527384569095273652609682881354848622377115794018360667608668232188772793718303694990082048 456 38860682426985780091989946356122075902777253001775536530362610331821397678897930979520428736132814567372721119986453758781636611976842826481664 457 78061874259529566100064439929763524169808499908205867825605893192154941251491226618160711455704013089939348266095011096601575514124659047006208 458 156806255895882501435209819309724347701411343883228012808360587933262096239635238793508102917556655878048777026078478984412163487455400284913664 459 314980503676826456146405207550160403392984088415101955185793691948284463851100161179283509925954294728002251923222370817507167651051235757260800 460 632702945386605248456428933022378441299436403157522520019282242027801158242907914498889516190678002550942973355152565864909648169839883500650496 461 1270901675364774028463389662010140588692100109029735760353053852253490153161327463189999801373069725594021033260874777254669185106067674196082688 462 2552818736963992838474432436193585463703236523608959963373285744773602730861871094587592693357916680776828534689196839689156673806737329226776576 463 5127715880499510676937350137218853248309709058557110816157326177822143813178560325236674673196087397940262595845904237998187006926330953012871168 464 10299683842347342227638028885071218634956216940273031419288958947677551334019528521888934129866082023071801424892061569756595436725679160924569600 465 20688062383801867950375431153349756539646685127824538428832125510388404092869415985194250247706776809362285676715093280074581927692002163207176192 466 41553895238639186386095041396994741604883179952127740070783855112776959054410636250391689313416375762834197728353054747353842380854510672251191296 467 83464093564991440733169305622341120233188593701056230633029296133421315884187053855130605946945589049232169648673701681280834646628471362417590272 468 167642317596693351368878786196907874457706883803400810379426519530311619395150016007637365902331239616280930565526299360035554731052717413148655616 469 336715944709376310504001380889311736787043618024752015246478404483029598195940539787390438557971375209573129435897813963674051673610733507890380800 470 676300605615869172462817295951704889095287852116152211989986561601808683507339477473739088095418088255924967018460904911864330442059562988899139584 471 1358350837956246119679917494613751488788858766827095572017590672056989877853950515454848193095501943950919693404202056787381800417450315143899512832 472 2728225318022057132557708463376544157886047319766763010197532528984471850603153681343343609891765606311003591690863993491311250588873003059730448384 473 5479546697584342738889779212507886194612281533604648892893999602037422037430231722391796046967915016502384965442446518794200542060310740542781652992 474 11005383072891339800085513671438799183351991499043501811134332640866789040175150281869438507870318374889624239597927645168522648634990927691120640000 475 22103540610512382994297399185550514027852949149139328233658260852627444596713350473261827362741054901797154585805119593411219391797200704111187591168 476 44393020369052962275876464756100583523792049175151138811489570241662575397620153236272070457745829044126516363195157968798648903645799016715931090944 477 89158699471299896124374107681507726275332837253582908554112952345380429546561915993446002456544862442310237066292933853205441909388313072490300571648 478 179064277283262893390106262500243467589316026612798411456068957993351229281636460911505788148247665338720462725856664240938619746957895867240131067904 479 359625432996402305055160000872172758422238506035004676578974881748842824312036999437859263072914275077612062465186042957555606798254010467284628275200 480 722250866349658278644677716682176749664301414885110390433925413335885630865079793636654140310872565939508718611179757679713739101135816976748601409536 481 1450514220407225158326996389628935137633474629792993515304405562976009727699126455857659990176245417415471263891699344515124111003429943190997117698048 482 2913078390218670046667125744564871897207138848416673819251127471816173390310097207008984361910315913839619459737527318594624651192981939163276515475456 483 5850306627222584609236219525299423728955548852065003855325301381872008656391704120855219411833931001568131340614209838823968487925818852501682491752448 484 11749012843969268362027779334049560708315423969733885423373523133246049076222069887884784049489758382657124637968525965929308001266569390578753706393600 485 23595024658893955234669047657223254680083068380956656830346541991541577703112747533117946250213905587842127418340856278445223362033445626758544461135872 486 47384446843513187937570690137140189412357713465453346744199385405272946555145279510932024202077780947712319579336504790111392060408391893619682224111616 487 95158487906105811705617803608558565979672851979111281888025993599107139503295265771255062605817885693425385559676961126760136028181558965245589462188032 488 191097762585628256860210921263455160370409097336880785040535672663700099982930220761289655211685187490741497752750559506785898340456216082105705772875776 489 383760295388605304194417405375149685765242067995576101540497196035098498299200371400133373616918744205042916435071861840484894187825724058644618883891200 490 770656524552939236488915805957904717983926055763777443860763053039046906026401705435364880007833300888762610054840145975559673266932223088563959726342144 491 1547597703339397823482173341353273361683924297330797725002897347122700256431447541900906038337456374797992645130183009821826496071334378484493977934364672 492 3107790288509958536581389619625981040418369658784065836012205014548426652665467757382124658866088591763147881603591201948122050727425386313353301961211904 493 6240821487410491229613584069179843646174534830845041866924566346130532087026649684964794533209721460113076428498072261631291737643997560774703754365632512 494 12532227089058627526562215710393476285498167458307842969424116679183674741625865356410519599564916657904625152786803224984897785705555756763934726134169600 495 25165826993505538696661402389210582282241544049979082101547544037923076626759137977942580469801551160176016827572681825918862268324766901793989720107122688 496 50534808791613631698130498363980527436867533446940711911592394846378619557257641070447603889708078747105210559979030348744734082633912815794351641957761024 497 101476745540084346041343887196503987518292011748358030006376774056664195755443113538658814497149191823756062651296425981321239561550720127349711019534450688 498 203769383689186805443788561924942254125274021526692293911532258486826352859640092210122284064810615258681983808611646310341526524295502188917964174570553344 499 409173825987017733751648712103449894027080255755383098685411421012016724550584319360408761540738019643860835515945008876152157068235674131666065948672000000 500 821624315972539505515180627093424214805529370198855305225095616683497679031369717950255676443894269349029708602701705383384540610273779541778513753460965376 501 1649815053504518671621607712718684593510405324342072998417894715851396202458327213057607192692994302437304095893763296269213571037178605182022004533266219008 502 3312789137252779833560668448018616135612721549709239117289512263002538862778201217825845131157138739586354756257719384023884195445671669644118389747441729536 503 6651948709242770986026163152234875409995700367741401164523101921266460179420238493865829886178054963062717055642770391979818645110076992014674394113143472128 504 13356743036459417286401819238935335580704786204674121567007622098379464342849634053745695284726619322838478025914096113746010093609830757814801723975689830400 505 26819386805865490554582305190942437649182085212821828366084607639099574806280552138690974123480166296969101537833087050909310383903433999865664732475951153152 506 53850994071622103778881305496309602206600679762772720708600996024175558158849612138124140413586005612254609361171532076342290340983250841533762860052576731136 507 108127267051022074309514724598031046095057345660167356394651661262894166020528119594418715277566992692606261920344916757110098187936943113333014162409565192192 508 217106767893591124947171123160010551284592598510306116793374876400054896667217789018550399690211219184335071490675812033827588107050120580518248513634079604736 509 435921355322258688199900487754167572219672881242010189693237291439003853027766196083270938119151447692772160789288127728382673114923412855383424013310309171200 510 875265053618635224309467245389127186663384870609726587796138521936517686324208665032370554652909997485462202210378356021245766908434575072745675215529421307904 511 1757388200993436087035366604564836663620975436836686184804982645551499054949799949343375268009332366074187855716219099657503228927927460816018951242525454630912 512 3528519405115063336097796584752834319522617223639479572822131941582812918030425284337972457174285808161757994087079347517131555585737166866232996975282145460224 513 7084578447718228766638118216851983446991077064674455921642108078371030339378621634166295964157006435963991313610873737382716721646770071987135968665622787653632 514 14224343432876101262938083120596582156642859199066470134426926335644419459505025987689108442925267846436354798350043051350747494275194116056171458230554617446400 515 28559274465558369066753452799378366132145168207421186329433316606076656028730098590842878745061816312344296979466408239648936750575821167421261101198111416516608 516 57340153180582829378368665083927078489085315373125123736613648235695145373349252766118338868523735204541454805484922720746384345326758187750596857746995390971904 517 115124372959805357572675221875794734601912747342228267541897500826406355571374541408108355813802758250608003466112981859497045019252248045897819597949072287203328 518 231138595316305145429654972642670394799614045235237611047487758978709637177897003981973098421026257547904938966590084425217151976198959361749844104315380363689984 519 464060321824829216732776494017902181487413826289687445675065729840942719197681549123485031708714327916465230650064106003309446388780845121730004312479377863475200 520 931693770831756415822201067401726228144416393653099481815721277912391513622321578222099855710392942928796144030207477793227214772315542756564453406684281114198016 521 1870547525623029057577128257336894349414444808324248431173440981212713548784926911706563541125995782958433608113196270121387147778114789972625421524876195233005568 522 3755442478355731089458568687343868810652982736425796370652516391055124882823154924562063231900974005936769765517200735236071880511148987730819122768880820935458816 523 7539634729312089172403481575234290496099889867888592904359576795077318820498379232670415743577038183549784447986508992305603227908040788765925305568244831730270208 524 15136878840587994421535091261974472044079104836815988427714791927504122719391831594930244007658507293724938366618215291971853983539375199606725732381908701020160000 525 30389196118628745176037318167786296796499812497639186679193961152537909532955678174032980978234377607246374948008789726052460210428953634295803709623560792841388032 526 61009708459213251377030666464898440218848735887152002177462878145796535129019123766398283726120483587177264872526226791097339283365545720621515913704418998648569856 527 122482928056438521522016910871750856107727504045769680336168070464357278133781257269435882679178428585906596791997606369729345043360832309033256825799054085956042752 528 245894635777102074016032012994014228392178693609907549321005574256888523518103483812099739187499789327283401865741234533627680543210074281107779667329782874684522496 529 493650345659056196848234479222262618811132000207425149311719625135416084535398805770554112783821461630239368670685945093792657005854823743219723404025400205823180800 530 991029869080620465073158006379411821022467710291817746707595423444692450065401087033614867886358726541288163971201707117058535863494709558291039022587439426373156864 531 1989532152791865020388390391561433327538651808141065083072981633098269874112448723451837767412293134303123774704908777845860775456390966679971790625858097085836951552 532 3994037253056194116238322106593759063451354327003978732440501718336638520173069742472081092108025780365199629940519742420803478423247875326096062716302511045129273344 533 8018076637479748173354511991860649018424045946665633371427994100398132232212242469679352286791506882884017794953826777310959851970753328263243200968217416651717476352 534 16096270010539079808374329804530251969437238221074576103865797047135290144096207696025842754751077007346701408075993977583003574396673199106080778220539144055449190400 535 32312998437927053699898411777603796103145712582491686025582866824727262239414894479779477823872585692393591948534200477132931050116982258086334759435045952873119612928 536 64867363600931349885734608946144945133019784415380269878531589185925149565032814283801572180554645129273277153923889350289222223707841785350984825709545321787067203584 537 130218360434776093382621350781866133315868061270977995795121509595906071669987813513662441234865458525690170805740882196804189336016649207918538066801033648688561389568 538 261405786900896791266100091558287827124136655301238224433012921942152733154852265514591603833517695142010434575632224794417917732541651887990088567772025653671518797824 539 524753304995518426091021211536492924018561471878735556084872129989444735409522345194012905627157829577966775016293877207171012152712855115725953210696112712062913740800 540 1053397270640557808413896976774432685148673457825378609674049793398084187958809393098277717639658303969196801636103623284444574813910501701822960985320637617827747987456 541 2114590259104300067519928054674983639662396326817350780489936576052390168077406340378244268980197430015662986226153011575958644911241963926147035925746678391583673417728 542 4244800746903254112880974299048653008338788242029445815529998975452888636234904086642236247222547569087350497854025607699785068922228604060814309416201320632072374583296 543 8520899537292386334357884952387575855273361192971494404693153287273323304151023580100707996690182686089721565499146493562763273109752070865705113270812884036052150386688 544 17104510333749669191735042563141488148873878868014422885718424626624397534706543163923367165312104727615427308555795761586827970881704887873635254036434883764113794662400 545 34334673530215412041163430342587242696673244828664170982232700116089614648306208715469597009370816685314709048177221508366089099351033309339864640298465259208635960000512 546 68921113474635532621023150916926205235739812099583906502320331475231503906566922966542840046001104869220899110386951859656705130403757768481205699520076022370867427147776 547 138346681155225604766058081895642224245350965597648770312876984471308827937379378525008813486053666812472304552641419150241785357263786001797940545830352093834483400179712 548 277704113477450533473378123111436824216614007020199111707279530053791837931922865275295576439275275926700710376622864652498963373545889263732092003128922368225578955309056 549 557433414799080204615756963256323896241390951746080678507716018468897123595520033084010417171016492764303800511135772989345996997339965708666911064969917262306612346880000 550 1118924576306879664142468957365839280811785351015284893061957625938351309889080843400586093643224979965192714968471615308022704359599411101599886718915251905808593819009024 551 2245979388071919797252755170010643523706932741300334109937389774433677079643627585597756167321354174033116366690183333195975969177883992215453123558883883232976846393966592 552 4508248731141604450732959237724380942431299849587231370942575283093023747956955657451587217577557226730816024608526799394351338730830745742855389246079614626610851310731264 553 9049136340441626450504445045145277616598889010041658050902435412860828011130849664741138046754893111709041467116733720478578037127171856684493946521193104210411701688860672 554 18163668373525863672253200778264242580073197795605844733602827275518099728450650783809831008169505341749387440919547395707059911416134128916323996645274315606954765556121600 555 36458364004988500233329538029637171620702917449833022758328340963522852220789353985578027228578772523834355236984694123654233732817388459226859735585965560129674983556251648 556 73179254271153648936974379199814339696130243232061264153955601777806540672375111825679295647477715935685813867807465757269307756928096061841222025942046407177886328174936064 557 146884504555266800199917425069353919368932032359218069692616137308709815212383629397618095207277068062097719890384844225421521039088987891655607301782886246366856290823569408 558 294822888117665015822448304255448812825652614969237430374856330226763220972115266362181241302559997335031394824497029254531303013935882281653857384080485073103901675292196864 559 591757308212017684031475758298960562095773247361297859169389147878513868663088940007104670507856894750502241204823770880284027669972207484785632890624646739644225187269836800 560 1187745228302260315918814299283208973618264363410682548058988023019603082012219478877397889074637944979418468458057028030700698165314560662112367149045149531553381346701213696 561 2383966776210669813714763130155317599165528131882420421320109005389557835893171724076581218774024911550735074886433151657046281063707932408477467279419016898420799235306815488 562 4784916383333036563514613255925082408340182409256714824567910939130220980517108117987550007811349287555406757460504740616141529758250526383801461012969480929038020749585022976 563 9603858811888264143861036367952355049000871780236704276038061754263456508482343850025508534176900346558967393790286848057899391107524454697978095917149879045605584447438061568 564 19275890481018504610708964177855682187247266825399011131974311299134549971834139476915100861517409921094803872307129414210068238055803870850070781582617638312543651572062617600 565 38688368210116150446038254699106491802194598863607334075932414256687589573353575605084902821472449668304468568043372233494748973110533979795099226593663128760299062059799150592 566 77650393983580960498610249003989604958207365518749505080207243984618589845970530707732274864040981729160904090896975214910870110853753066153570747907766145176115229073547984896 567 155849069228239994524874151057505185620887141352401110625848983220536863970253392800695622218715773724070232707318419801208778892242541606180800020983580432433451842300199043072 568 312796633247397644734227955890007788644391252798271275400066285561298822256702593152065657515582458940926295697493794096280223808094484681602744963757593882569720801397011644416 569 627794120614153618095759914681901344081360744710810365531867866598299284664939090965904677381233322790002214424317528682462957028486433344675435514004727267625824533368065228800 570 1259997678542069927962817225871356085722566565504815773397203638618504752671230570376205151850136619241459599834527001349085287611725116738266073686805880474385912321845843984384 571 2528829689861757308501608026165382694514200478885340457201337717021827678101735075882900042650679513496141391495302016675198031793269377746313175662839306695363345941834374316032 572 5075358961578933660221920763991233891065290044940736386696525571495303313875156338510175852752304232399350866352028313321868395646806332376089653847403092620555724055800639913984 573 10186178919469073683014766076933659698001867047058859020940729933657925767399961683475895819506764186374085298844761690621516293255406395206908404624793919174061491607558099566592 574 20443403496761296643438411503030213051341325574147041142896774480178536262711774645796465025218370437421432528806646517268261266116917404698879986882640857160607028510415912960000 575 41029145639570364946228642206907233060547869239701829699664092249138534878472358381149447139247486247234378517518965322726319242811078344719096296577542853839350064218203402272768 576 82343463232039219420229043820550119331206244924917356650749099201952180257492548005146269088918585725341763150192127254110910609506712373583285173871918190501307976044694254649344 577 165258259691481310314137848464655623671393643266258512651699684063478953104981184623455969064288642884609496921378351790095722872242673342461595379362121754220503313733052004302848 578 331661164480980148411907702596590174538269874416157433698521651950555834567755398728176162432688718581430851866116306273053963861864118329522920562330055070022124683607608188207104 579 665615576444418922063624384568074517822545486701181303576726496557205012206698560928755498536017282676005253341694634190062393580326328856264660212610214893497172145206579114803200 580 1335825562426602233951956663966610001847183573343266718291696628444391683266976057822066794538148216155737273027798944184492578117529939923005677562597602554481563177812592464756736 581 2680855773074427526243508989755487193518714594974684136417635027584336629663516805612744084258191653473807412995388505010638456636176639899041507322903477165100310793257470916558848 582 5380152500882689726546569047478199281526448583338354627619262596630959676430976627241706959379509588382039228372300773370418951049311191168298194887131351484800483787446348840697856 583 10797250227815825915972959719536229381711584947080051875037528276328851968759466558673847101483943417852444598511534133570792851601986987605336501948727203363451678628089181763534848 584 21668517540898098987227001665522882460101843442217528810135098719076288732693214270044551770415078674320656154564703561064837350109600750804772731630014819683906752665238671825305600 585 43485322518660200744059045738528136432283629955051387381314353771559186182493499934114801079719227738750915572228217950502861489828250182910983925492413289620424242753932640514998272 586 87267726443710623945413932201184064126172338000338393566565164211070468052718160833544962045205969683477176366685138038805463550470187988651322788984119528423277853565445235294601216 587 175130628765526126641591057668949807250445216079153943304699529760322883987932679952248573477925714630417320569889841315317142225758931743414311481035876252565830229667389100190072832 588 351453635417910878457051525507715165446872280111274036079930038201565176754926149183870304962836473490785131596943135030260182667537336059957866822345129491279041077250452901725208576 589 705296078870836742606527918628365818685269791720504045355707185774080197096110022344598644403558022847520353676461818708199097699878339347986045473513218144270506536017610090427187200 590 1415377878334298927287277667029211384752713117620967385612678894308282133421007783479136794690716172239039107454572022408609531994893457315736362821224764990801188126439338523381202944 591 2840343406899039680101743182696599807868019445969948058047027442173251849412135626210599475004292547190271453385435390195349480911119360198248565823951008143793378944428333268962639872 592 5699894532349344894015350440855988779657717598132112083775675407532767072189600534270744468965625399053322260269442621934375283127021388184543404877114614127310068437438818056618901504 593 11438269337981984621169405789010426061551777178121034890991154293583837307560037958930367471267971205948988980628007228530934183787843665254168541945073706964749368303007617299211354112 594 22953628894892086439646174905363489476362207458900448805015040408495833774382106352018067000054662824576238387618215029535897552491760214896478919736674937411122420124206553267542425600 595 46061697572363462335966983490903734356813659401007170808401794188231091533088986879109948096837325668496140640328744410319177374512608411805198254096082053908222648608658456467669516288 596 92432793399331613709403048393143940916949684324205918318159514576107242366428948721885824350511769763653895035577943935731767087477277214106790823296982730233861796585533037989198823424 597 185485420686764825741983887710926749030831852804353050648255880465837025996562700598140104941460013156579589630468450926847654450646444062150197248522311233793478357202949176463498149888 598 372212583907517288626802613475063078036104180143704650538835461387583979846940713959090322217317447123599922478505333614858140650252205098061279644338731071220309773060566254651959148544 599 746912802398578732532233415464409007182240321803638641999218319344317506054323466351947268810478682971875619590034142052831127193574119555419637470140513463671012724612271714263367680000 600 1498809172995383537607640232773111098906846591532200450715331423141593486135153835387720585786742837600691364841888456353470310963589808652984047076956797797730185928570428641464681496576 601 3007602080449494744273461318866263131543029128699176204612052397818422682934567127775678866733252406930440133798963702405713464660667058037358869974764473792091441060559841314843350007808 602 6035204825940995874606952443635517659833938248237760955082083863965954312420144472817004321442429854149349381411393874615286073949517600831701754686229376889154517017412077905590863527936 603 12110477374215106617221300697602837171742052677294054880870525795107401568387291986695644214149492942536345601615906469650917355477819377765776465035856958211671296806317800787142433046528 604 24301222977594647162232065412920916164789290114504607461134567585600339124758555268575244361453818660869402103150421941767778962758041520913108693778505016936905105113440600374511036006400 605 48763247982514570563592403655375592206502614545401073837017766884040850427264983553639770170468435487975060450802805011717954102410557398942948619730581618194611205144126616046083927703552 606 97848631157672510372540042558025256635480627316703592535455996637900245613585573992500842398560732537708302279939018526301715905189401164826599113328285171618176343954014898079510598516736 607 196342594976617392769987934787011762653166710271445528857599317903713981552402083459929767237373718657504305095203826551337077904274050368949080793430771746868964442902094798920144746708992 608 393977979827750796658186327268772233945253650191438653416266082839807745369505481278686656005261005396326686818377177086145509382655947427318884358489861367352560171117402944935412719681536 609 790545788508476149689583086632694304917366396424914314490052655297480658496892478092969468371567268789574878007329292111241848686162289455137129536396188614633198463511399267206824145715200 610 1586279732930786480399166070866993123386488258423786276805917480936902858966505760893015076065261297241563466985080240044401602759294770554588811263944969254520184270876318655377150211784704 611 3182952774105011459385490003759804952872561994975255114285001684770111214792368678471950083974848601145095760369547351620671507383068729284438388014834443090343205432060344285264313279578112 612 6386726157528440189039611865216466675936444040165409879959421579757678249131282764859275338038494190288411982454955566081144600676173444692661629212836536404882609049937435984714670301773824 613 12815161519356795464805119713117085608239826368679688122783849108799957789011318534636371629054872305921830506175807097394022337534574081179419609210565655381338663281911033728133464149983232 614 25713877418639582195439295926183353161182125689895251091470049173868497462831467457282526389666092361230805330551754604355770876157912985040085208828031040152186314548699724834339247515238400 615 51595135539783469107291233921426825075706390036538528115089478375672917301903244446932901493646040018630161768840486986055514011941976493628768976144090667576114800308765432146151277705822208 616 103525576369880192016916810119297397385971442889925660575167073038015196569532405471298065318322110224385950695828323443216012258033495790726948224612696766681162333523484164689904409251938304 617 207722851090996180377520421068129308696808982420253634801689091110964151497007239122853785103508920012600205593298133661476072414160560701137143304571340910391086913825317601060325103163670528 618 416791274425682530920450676348621684154847700134722106828845497214985888562880524657009138750356517532011119360572816538708399484097226667129632941228409602781491883140219087252307929605341184 619 836278044421182557127793486228557579655149954884694307954140474262467085969455522238193933806608946835951854610485882840265625998924597914947663789415940825445207001125376628309181613683507200 620 1677955782146874414741516169732919737647199187053529644192209607882685065038224750527884218663446830732379340082426567868901541497665353093227533878325457002422034719672171531309995352146313216 621 3366728355232516050279180594443800943260177264782623024334335933866392467098926433565051216304225762618942740053311345439888932871674756917030301326788728931441659369650262346168256185518522368 622 6755125101002063781799237419696229445035872983130936879332624102705870709890505772961248144316864181612719196214636320934640107249461087703032711736154416163147195590838528727763045796823433216 623 13553656600397185405377386742715123252270704217822382137521390272899995174461715439209948019558050584108037017307494323280385781017992267959652925522065405820959538866605396463039163371888836608 624 27194265232218475452906916175486393719275167627624034467811539875860662264875634828245120115979739426247133669695820851985744862087818610657767422912849272419524161066772132814424480153600000000 625 54562712996561138107306755497906718848689539016923116191273548802010997174837269882641329615716743001088111380202083800026960658306693150055031125101546093970808064728076269152181286833521426432 626 109474347995922606451976632823324574479000856312629340634073936484937997266209724870586120459007989564427360383322607162575911852930273716114201079831608541358234766500035192844307266133039251456 627 219647653874549785047434060368957970443932010693690925251653352292381315618216189257781728293284936783483895095077204191017902114603873381286972361073892299855905110797472989755063996024778391552 628 440695451268716537719338812317106679705098100545978393431221266351119903913478596160787561177347689936479937012208609595412155718913500894791670209276420054603077984609025777616147077220370743296 629 884195645085082657362637212061741028735411325452613982640078862477647614191955104836033591216730814732491763998906064580865403761676714522219961561424681060213484710084760331390572640089197772800 630 1774009686282295771923230007516829779502746831713470576679044796991497363135716989149004639518492103425062500607550705868389770859929263446115505745822184104891213331580036574990182882088964849664 631 3559273986822515044942443998896939769832329889217282815843092563026172039818669446147925231928964363252313331756100337003251025770763013568386857412048292343610087345335301694183402229226381770752 632 7141092846228202265477001599673609494844307958362961836030648714080244794819053645787764447085727456273064095237242068245752134398840636234694768013820993284673841773729453916342799911004294610944 633 14327346725757399228938521671413017967099863733278141839499139904099383196176024434143521015514729206011124595210654012382618664023321762156450365104923924423851709150993395767777435772020905213952 634 28745158094386088547446662823570312023126126013051571531371795359842737957776858424591354583491360666808485082465821951372694577519947046669459833760077965875904852383889341164018233533884950118400 635 57671530627053358661233729681854532492312854945875421802486283022505787751101286504127990891457233178901928114165020105610760572030546224016912765411948648446599338681250929101522571227093195030528 636 115706060435746283229550597579587594413162527384858807154449273049716936582693613402819858470964904719798744457085489316253177814130486881319561508190147695559551476688780646783136111132107010473984 637 232139259844926103822072131883833672756229913063060353547834604906974070145161109764114096796233515506437210032259270241171496640575942973070094534278126119005355615028787460792691680338603323424768 638 465735078857028093467695457802787163517931989327059809853506617025287483887453589783870206257480101832253751621849910496876930650134185054721131230682573554890310679357364436170697318263081375105024 639 934387838489025580777711944847419663338133198284505073782618627665771554244337128756410943757797662674665945000672134617229046726937689702042145038279109465754008509308982261776972634572104453324800 640 1874620163409225193630503230521741399863454622286795552836309200946972079977868573244935961826892878112448330799908043670223085684623461340160051735708783087883167823795820022955001430984476806086656 641 3760947549443268940192039707383709747266585268923190910454484609894873700034794612663646095927626131236728657766181930589605398585561972054223619800363973377373390265926048485771915517146258397462528 642 7545346043661115963807895036820718991943121732373639418952146269331749674429041827093932583705423551468319537003572136432787737113391813859758258279911318935674395784478308733387257007640664338333696 643 15137666975921270049586919576493728183367344145457910010949535904827790285979664196559330045716170758868759975226514000883246325130594909229146525960770497788631034106123830754700567287964699709145088 644 30369429727140380253363094676183419175019286235649314321907337076144735223007840155537958037252950985486554669445673812822868294107363465491569014808598946522680577350411667613731643773270293374566400 645 60927343001075968635598693433741528785252561527390081151666761753588925301723405191267248344567045218240764609984451957800555759984176393077721843561638257157906221104810506493081111245170678444326912 646 122232237088141409169930381100197968078222687500211995134708812846419051422083662853622633986096225554556011428370737999994885631661456046400675091352806166984318671272913673631311480495498147844325376 647 245220744333059873419302722805756816446459676557785511563510432644605086695883836070832488079796418592339330605976395008945591023017527285403940543845969488192481993183049304780748698217103092730560512 648 491956364949270079561441311102097512022106301563289776977890935739313305524086303711661307402160166645289963375285129716139364638041102300237316915335248982606317672661815797053403313318006209806073856 649 986947154404033269696458241745087019400903190688008484182890925471971204170581092248959059344173781200115904406959942189448180605327934747782015696682309373202671487957612514001927345266785328824320000 650 1979972501697437650795875499691406503711820937830857673870737785116908252301521597520478571877492036195930510786149256614581436159614599167075815546838624353480072801268279957616713897521462197117517824 651 3972120076930387304909284586024174885636937751235362448852863090952301507954846907828653178352148175936511918835657271143225366798081196430969240243526025503298920333412855954104381748471398915261857792 652 7968627676445338177476867453808867424487000778945950480131452528086679653475471014717848682336374870868832618835832084999960411715735466563161780472551135763654020288918676345241142482705129756755492864 653 15986105149086882612316793688094357948973319161498214885520260358027725843806835974527082528812407403542296773276299309197709557994355235543946324287703503370177660142704026283127985094745689134330806272 654 32070059392620335983452629371053137685091407631520783142367036538744611284774138933177536411655131378319884564313069004332535341761955385953490502003815595083609080056502889188709254763783769047013785600 655 64336115978242129972729191599657470118764622082713724069010715160828394810766570022483017582872898394362407057249478995622380648365353221698881364350860616168754720937918430496648847307395382724156981248 656 129064824350703808933477946650062032083277394210018665789821935364256840197764440732984328787875073054674201757950440395325536253003496583102972756361004582970640646091108122980405907436932580855422910464 657 258916029506279981795738415672907652555220161319713571049739322565557193735580915593530053026016708622255402375213446459144932471732383925859184181986224864467659865743650685432323315043121044818763972608 658 519407212655171223354528667033961291282109214059767229372658432308888238526444764945232513364582562232341249613871225975942204981275170331510482930392179120508309208871954080802259779474698360440764760064 659 1041969516661298030046134587329372173696232502202189849957654205980697827913813128412909074178295454364376283244269521508518330250890387543576469449406413013203062033036781243468926155826198271662804172800 660 2090258784155973354388370844951958767233845735053640915671938628701985655050188915882904708902915648376205923100869989012962981503899352690206494987622127548859940617706443974645026101605777663237759696896 661 4193176206241633552612839358030976849305158096373705129521048758914645903546934073904379470194608935743450136584955483783095565862912828270405199975993242098789372980772921572661120975517873602999026188288 662 8411707960868505303385662707397333278594659775216058588724262656909630183989842480134692907759029468861240008253449206611164259137807837688565015599745226112041446736454451687977821880447495832443474149376 663 16874203563559216024066870707627947617776827375241017303468499864097915501777357321018841475442194771255685795308189346373542616503087908408179653787529471877655729591103203053093688389316713064574608211968 664 33850135500866300924675986621247501157966311719843041792288237372989098031161506755731769721101686487146835765487389469172049116268136024349539335336180054711752000555349170644117235574673317222118168985600 665 67904033929435255686338772895128301763233220017894511821901527124036643637559492523242063883376017418702705115253658311439097372674223946707600291364688474634974822130492200731401727819819313217361508564992 666 136216206074689651214455763576823377626018198471178707851698313181134009465637732638821878450573424836499687868138791009558335772852414655316566954454205966290070762847588781083753047137369777155347889258496 667 273249913301845246448077199689380653861041044371082439585677452582277117392404539599880661871741831891740351949687962073457239095168888766204512913038414539814742715962419642878635433583773442100694584655872 668 548137278350277709605704218375429805759893644715506237868897174312347739867250386119357940890578032662067498202491546817556184278178148307089076355697523440487405718647390090117989858412757832478884905353216 669 1099554359077040509972945022594598009235014923609477814998840120335833106219749702628154730487153611963518268763804064100316922709861541890612838813357813895468087823116015074834338324570223906907757530316800 670 2205678120673672516153837112577475617179694160039451552251694250925042698050729899135678387209919934970222449750429519378885237682382581788244219916083918405477600042626766510619235115138436988505482994909184 671 4424514641919770654093316151333116038337135034647025436475261456019040832605386052231077084538300527555655458956860721609957827801382174498823864581789931211147792127547538886647269663289997707970886848479232 672 8875385276050877810497411737825772897746599676284556511821958687700397468781555144783559704607992841399409506846442609915659496298594400658915259004595077564900254838692155791127503194640533641021585394499584 673 17803560918657399143095373511577049863871530922258646251242168661374236405830537435013860310867710197490371131599763155205544945634040964273558938374762638099448823842596600191951664129470725258522734144520192 674 35712859334692026365349829426217952716967069695313402857391599363992975470447651290529062086216751308594556379096153385125018340632170373724961438847754347507072222011654042751358103747457929522644474920960000 675 71637507192670390958933788320989301117316844515053114224019241749070195702971899681276526423751928212878160750151303327608846666573285876338383444626135048368249484668302300533748678488223143161766722947514368 676 143699218488977222514167764903936773011268478124627021065353607417499359819103882081421295994852235154057257004552084585797219476925998487519234908581859224920220834610738091721808138995609506767048511789727744 677 288248099299354854500599764981492646395545292129631978563023538428097614242541706637441955573824282838562064058266094664477303587733923398854499626759569549158908967738033285936729522094642758842246194735874048 678 578198031469765584505055717609629011176584771402692532386051875551154933249778852297808392894734300885710586296181979578167961135877845553603246414584186982856799668445761019228668892526327617143028810518626304 679 1159804745138153033136479245111356494403112947857587620082857651509753107141003690788917258441332292483976805114315418181657879577867980435519362235045161106595657074704071417905724201987128650887606620599091200 680 2326436887586570020763004979204532003464022767350271160368711709869440357789009570259338480501776406983830307597837511467750172538545123160713213449337279238563618168779562564184154678363982570347263555258023936 681 4666548635619708402980724674767946177359459401032115780306393445508844327040243950471490924872545339180944874584695887251950169383877738166872905192155238015088221463794606524065588786548972548576532368508059648 682 9360487123784634433820122259044144977813386780850141718076681366697806525901378386028221850744613491151519997248648531351961982463668794556833767641245366080531167355045459717429470194823073654392884512744800256 683 18775834215963865933256077290685771766278990011517630227733060533036230093237419472586147850011348132608423949258240632830371242483840894624233451136307574210637291914973980529262993157262631906217027096436277248 684 37661548895325249617540794033728460282788973907161006991929334361914456864929927806950152290113089615279862725243228518774285020410041738398378736660142956418155514939655218758949026898090687973199807373744537600 685 75543179770662181976732814786494660323893057551555612963392730708634432277941560258892914346499268029590248938349671769496951072363510051354141147455129776625534925498607223941974005059977134199737595187190300672 686 151527165607781023915955978639712612680122578515542635699068856173122952034389583650644841397729317855050532521245213454333256129131286604338169653899523776420441709035572562778559652840875604769764099409697570816 687 303937227561341956715268446670167434456330571731876514569135043430440179790478201252755294549289407697459109669221047642230404069705932916966354047216728990361475267747390439439262071510253522007331913201858117632 688 609642816239976909114001454636410537167656948617192362733125832174241112553726685779936985294978776160870259267181098557358959447568238660573217616147126838127830502046329674828648635450830948404723047792300261376 689 1222827491566006165428435196894154910970955459044977087161685321265148134111738368851717108360234307436116499742395727272054956881988529794548414361478203355792813471593873277929224177308948264498468123609084723200 690 2452748975007049736924741299089342495464493944718566286725682288943516892349535593773101183015975792265928764601969562081865460478759778176142707152837530000114716946986407085145658010525746382192787473761770143744 691 4919706481170039709319237068897480338476753748709211576278876535873252645186166622657497680132873273649136664840517433685404955869242220806861011508463754436197184039162600574352447019053746706412891741600006275072 692 9867871119463690736246008399466011373054238827992290714258554318038498235816479561481508751487404594192606811758635675306483864526244225083840898108557793462149008643889704647800579406485109768151645753331473711104 693 19792740742798065801043135962741044140320339541191735664010265789300092811461162647183889811457754619493431009281361344268967400556636926229854907772481947539445578969278277675739376294471669189497473410882928115712 694 39699642872584423645860611534033971073085201300916618023189955206324599200458554126585215291960658775842397633308679431419237675978828622827926761399908199180462842402294014875648881041438671570468225358119934361600 695 79627937277639278152614104847039387739101043935137205885084976310654467351749209485156684026170133974674068182544825859739688165403282422880028859998128172306622175933542394327425405966852877294052837244776258469888 696 159713835137207111573702378375757026680146564329357704344312521702432356196681908569388639145154935493883085569815692735559016085126846473183891285369726223989743578527952408862680873659626558434678106458281763405824 697 320344906472246720777729904362341275796348469161832699630375056137337322562769370607133348892573275473948876294825681547831739933752318747166415483440084869702698099183557840252171418687034195643180394677334953689088 698 642526915408109211002863724441278436529140394499801392731179886880071399830426996691389895822941498714488776391524383338199751904218014187832028356188819908792243060234257289780261275941509490995367788522838629023744 699 1288733295879351509274042521305631523059833251691677595577078821251839377802784801417848301388009170550610827369763663339689760901295031946466314618809710808239029799426468926556957620681659065731466846675266437120000 700 2584836042156772289831729669437178106380102529447110457731314734048878049353739813067477849593343242521390657878894832362395462027172571402144871306113104901548846867216188803995981762288114067589830775196214703947776 701 5184432025653289315724777556485717853795739312380942741312381644311766961132437234921806647487481398236924229968400100803693656581239158557929679260472658980762668092053564023534489333080851544724324799256800010436608 702 10398426015073280490560249476113222030691871534453751719715143627298780196972024064063892100908842843569744104221771923190934482371724350093570136839956381531902084541138869905710815816481012983119714266588355112206336 703 20856060119854389473318003534348142789643177693728081084392799904442502043072816069861495632350026222746499128740988988400446711472856769083423640362971220634651265079919961583818877000220771902745034210018248179580928 704 41830704743473285478983247944615935199922522247971007800274129053563785583832105529776721763093894399537459361531871658541015733026361681841137634182132017271183920722281842822659386868199287976828232455103627814502400 705 83898915143173283118565441064423673969351973438719087546652324486462930561895032852833519797633794472824719458073537475968209719457683662794303215456788508266505019703762477175816323738394568892986698343109629629693952 706 168273514896195388750137699325935963734186995206487080351766797511552172709967459318572422687476243824470797439986676860520643212212615947339556805458916607422033190194552441853536316013742132857941674277560229440782336 707 337499745606879218909906886739459176372278467958061493952965923660268154187721205915646072658003084469227826035292584719833468503994385185234803320729093683503610270500419667592697106167312274246435525188874843604385792 708 676907616032316913406312457040912885178242652780276699869812567714686297101877986493675522079373936704315142596503685800498770233076389045688563982521870878089303498297988520720277434746124602327206646547403345374478336 709 1357636868080913963520093695979454904475610262836818914597418702457317314038353122522879642080016557190923322675404513049156145048226639630030198490053433925868763265339314648037589862578937385869546971238403784520499200 710 2722927780952714571524067785301448215692977487322085040770488791449813552509352544538340168791636778447580833176723526447619375524398250713796849715890902486169819776463382980323786807858627281262286270372581311464341504 711 5461185197003855174153782016382533521876482992132896868412408860928563923410901688904889484424613478028926267727516488499832674432280941087927228274879174831308187461092430271253861974173511875756807139753869217535885312 712 10953072755237867894794628242513461778748050207626912038007937287832159422660004579152292017688171984329974189647652718020812700686719755002242760979011690560761393571708503047938449051369042966349783363959469843807207424 713 21967636415002661851114927540901954135514325238743390133262627727448697875104027564361799643366764397213376590569506657707839115128133242668704624302647265278228670108848918875174645081001133539115304669691038944127352832 714 44058427003192397762384282466310451643121212878000571290779789798134785565991323947582409523339430395551979409465339237995943677986409924688732440266776703590700797481330918845817377662966380644548884768663549279364710400 715 88363507081025387519283590247146954462539776064098042449590704362081614275979649546371197561140785481391150887139177279648094291874618676125881237800986562691551892155466510956316117416737025128707919487364587097117687808 716 177221009767864846776009572214371940141898703758528520274287770414461841864814230422132668233705663319430165133807046083599954536435858901840135138025777055286731144027619390589485333192834651350583337057753242783348424704 717 355431389660423612523728610050951800445884612805999182576876488526869964405060179557000914855259997304303015432894863049790145140011008695040095496677037208147370538150765562827657611459894651715396066647452805769595977728 718 712844277396366613984525515710423156672841440246437191766531321084330598260427508647383050816218307843785318088798043532726170737832694757166001226160791086975864637816892777542650609779248295115039711090594617994336272384 719 1429657066596035107830486351366092855821622917874861121870972227499238751620356740577348672503835185966517044408506273267674919038350935417235942501046516466380590521313125036039894986699431160910152163236159980997653299200 720 2867262188103200179358440800079093658422717126739913890642469420198425045837491776151502744070471400108102572848620021611656626496201344977744404265765903419752131779282161388348823494524764637803604979509446916210652348416 721 5750442548637712694061012709764832934059559267912647415535400359874330041664089839159896800906552631800693448900029198719650096419658402916963125391323551617752621522470610117955406004989400256820121606947518669246764679168 722 11532765567356154874708677468568616549857733429595806780470546936858789712897491645760137256624340477239066174484785119119420412870341761106733441167122600400534871953942724335865713989234675174558687193461028868933986287616 723 23129380325309978354387438694866453357813426376542382821538232664248178144115806013854083881431182482690896242897320502973974332155760491458798376432980210348194827688266315706519999831733365067939503713471524512327960363008 724 46386635532687713182308604224493985021064231247405794887866035622178232643237655047282030616347430223682130954766735178168001809847729038807693967722998470224771474862050083152374679159499290367493748814876950000734044160000 725 93029373831255777838871780757115402231486138402692629712501797256961575833216191283524275173905115367714560209710845986275682176179982424194450818479209100374569892544646505122933788890072762786157945875291636807940630904832 726 186571659197761935680626943407696219998653466459625302192924217389616088433371735244593954698710989383628959744242817803429865996153230011144764309663114642335720278429408558561266582080312012850538719180998616937458938413056 727 374170553473003985475769125156744373382600987904686615710452022231583481747537356443528671036183993678656083587060636410615024341541423286996727778012166411317654758937093955111391459076993246609286955101507659935338412900352 728 750398401114926907398065676105034818163653437134157105647635902769800435950492845994238771223813012410105466269136772712737211504849638981798801499949295562873844352826833068916620080618797427738520667439395650826048263684096 729 1504917038595609104124180102010846188379936499625705662903784888956729542199482680599840212498358065385791472524035541776481904899826594535990190140854693580116971237151139420653155631431361709923990296866270921231900134604800 730 3018085845978563619774445500058614299376585655381841635334694678355439875771280783216405388593864192822731908611057069390965086073095285730329345069833946016756933260481591337810624493778547099555989412736938996961528946622464 731 6052697821643487728341037185061810081009503433855838702343836624810288235837835300054259951373392471587737511531010096729905349679449691804484200728341717642128699539690539530358840030445321500156218253541548133594758173949952 732 12138493086883035765746317925754258400577484735558577893276962720250287243367503846527416745100849038739973946045660081899706304398167478350874584658880502292624768009573256493650791308780257485657358943336188207885402761068544 733 24343271429404870812581025334252743826363552450136136014213294250621783636321245744244624162875298115968848806790295885767094318820370854294071859771853970184259679665005795300083663437566063708517449919414063619867550051991552 734 48819294106980697513258634376959842799327525344960590984706905859209560784220110707572823647028740003635305580441935105645333057579812919989809748551291534731090458192680010119563205163595864424466138224782508293338532570726400 735 97904452184090021454550045656760198084222400552598536883897605909798259016405746086720785888475654940105439369533340659864516954819767095216992851316545584516424737252596569065581600201024481929846301862415791984703816889008128 736 196341355256010725068844864091065025524312518777153217600609119153249093778363113983407824869511434524759759706219189777579859588523814365776815003458606851799540362523465655359400446743525028153623751832417161347100910901264384 737 393749058182829673064537711680946518529826508791421590874538690875591940747070616520380107731590667896375730446450531592267618533944184411975453793363426374448868993651075184325929119357623301159315994443773530612867923305299968 738 789633703497569509197488266246980389560988031843479229111103562692948591273312300015153035063212032601980781160339637501563531779937470844266885529209640701230127509645635794167422156831635324551181359572961583389627144128692224 739 1583544364839546778961235970039044319202510235781042024977030038876581008901931313713619516556275657053453999254384964122808644980485127048110387682565582528390660034248637795968587082646532558624286238771824423760155072318668800 740 3175654212529083947913858318718073388721817102895874127525247007948838484108405214262921540431834894267960465173838387456230436795214587453263330091785217751173382038952798720409889568760557866406069073305595786788348090810105856 741 6368462525080498413528224401815751618388684042750574298315950082717647528013753921135319324421397741782161049273127855276187135244965766896390412593601441776193391899898225124175669675458039091354430451155374302725244830066147328 742 12771279518850357337892934346589983599290380908001292459408976711932471429997111465365813593796572975905072707587786195164826729771100568324065615920710697870205047205944868467884039888793800620248043737439691764972532469224964096 743 25611360512368834648329779807495469284852613758167856196864435342573766116684863452674421993177344108188187375639890007324558250048730906813815385135328627916296636748512899080475319777350797556483649597218425251439041581036863488 744 51360509048652707143489261900419025464740583994996222054806492173994119764253874500739323428876370872525540156970928544178925824998904756165228220512254927264866389218924773861648797402243490626760816343277244750765818496050790400 745 102996964294293085784121688485288390164535186135973397641737542628539296625281777295269385405502679744135574094849180738497469787577462201818109628815271611555279071978952801947261266195601778044745452792559899607106671757662093312 746 206546561280876706169497226566665789689145018941228570767662832423896471514123077384139807231918380860012461690563061959434174825867763391436442207827199565483650855234722717987584586565495161199212117413779862644962541241657982976 747 414199868542964864755437192779886259878372551975660429343578420392860227695388132767520805956489095210652202260955631248066818104268271976123163465277977472357487381412300875451562704263697555672413801718178338590621734326409101312 748 830616190241613400771629945761635204316776573647006907983416874298718081005106086357602232199935438896848266037770489883170569015816168774046551328263642940783346601488755052436451316361057624001901023684190876661033285119855558656 749 1665671209181115676920511173744502424873348969703944861918862860469157525798963544008482179577090537733362862619659859997694995450619856062292884048863724500279437873862701553100632139525936365536137460797244098038439228735488000000 750 3340231920531052170307005235566482176465755350264869710460802034373210004295613289899832738715230721323215601352358331372657689348071286894183996076242451491136367076609555692978878674932507150573322894318600777023209825585934106624 751 6698266534945832104968936894557945594848557054317935183605792874999114364226965902158028134965781386313725384980395587328970742807518798809961778497199158469731720785214955940157296906172267509021496025818202498966254489648593108992 752 13432185836751292001493647930505906850489069880360733471456035721269426340206144286218033381828643963870667994611352427483492148273216198627905790459195328926989422782876679750002294454051010171538201109463958453826522860744253374464 753 26935771965406184111790686732871951376477777432468136309153116102612865704878181210610524581104332918045028158722234167934565490733641901201365369398721683854246823887557052761957233249698908125557837501514126951549761893369875791872 754 54014534030988257492571840387624390811786282465023497666292610960436993060611083046310971984408521032331956096840340576437253107583407414153016958859579423759461636212541807092974241298959466767060579902062880255110332948476959129600 755 108315427295065671625891984975330183156896924643409218059566558301422980626777478040283803987828282888416742633266052863276669942882471259524963644046378967721723312887579647414377004429777984467975038269919425742677037856377272270848 756 217204331121784412738815319063464020211768377739918426835112947104196892672357321370855356762902108286877207907290103605889506292163073796924501313153094192050774833875432621466228996988745570607585970806875007007136326903499130404864 757 435557131437824476862762817777817049882137430438787925626219870691601532997702856112214268598741423318917984619270711887515023299056046980471579821238652929719662338301974416568643859166813344166300004818719975171576170732283188215808 758 873414233526059281317928957707975522006779446900980176212496325310630330932149104545291762340249503578315353894271450960629423831439166395935172321965819015482462526407292221132131226574157093450568685389175172885237404402727742603264 759 1751434472876737267464942485421760695149174538059773364441243080398138730999318924892022204959816807937893971192700991960712313737267024985348086582155832472665025769823521299698893025353146995568499820965411391309600992856961240268800 760 3512093086450308043876609962257394305870793309057181477107261544194080678791747143706346230465838191238923457379114235336840982838780529004639090199254390087957903008469416477156934306563503605334574739672126074607366470167300036100096 761 7042658712389475304223781610147041669488900972833649899048622902871861948215848599896145021999223480805335921116445116177533522836992205371138880785382902979626809024192581035611939347736514432790000069561221135010886141942087274201088 762 14122311019947053438542909997167603907677282432793908584534543530087313391788677274036893006083817053468085807690907808708807852854723084053948894978491396603586224202110658885379568610482219297273102109025105045253727152500613134155776 763 28318706262611081331584960359300277859163229395217104535481878699614182402475857595118387616238926081055871451781019340817172705794676271907139522040388664569658860990108312702189613942563171432835209736792985248250660973037031803322368 764 56785775035417649160785095070966753618763194960444923390865733059612229299117807081436769800421539691160886387326783269817610183207318265764561438783498452011932947708862617873478375111484512492054033668946420026546329143751531403673600 765 113868663220749346494034326091538018664038676482415554595688202203001694099305969539495111456332661602039547364115729998770051452545579004133285528044257910064381147988761225897631432242006772136486502044363537542299860406069711855419392 766 228332329000372939687464498572029291432379554530891083167595446099576872226228993020676532062848901966753619151021135481346368163143065010882092079186675352800362403347082442521565003654731854376952286133168066921248500495696148715012096 767 457856215636586673482655838901453553575918769079919230984240114638338738558644780301612013304473790105334237635352319061378473013969988141809617648856944812125064225888260887345639835916185960560307961618217311232263311251352601254428672 768 918098651581039536598635659276673973579267371968146824659800952259123517431568521877514586723317209847278374912786128582274831746467780753338885167255627919661085699074665820996110429576387687930312352466195364676996744808319517789782016 769 1840975953850180655299659877418835530023615439096978841488687906691291219695505711811155617189008993553688351060658026607878259616311346905374635850743832594868642710565523818001504575701949435873796864443908988644808737799255081405644800 770 3691521629221302880475578064404553925797834323603465000888436930144975017463370250749654768890037763997463508493333169150999360852014617526658134288251019030279341681603240154820820986624532044561496650014848045602997979106517084991913984 771 7402207541773965712046635131614688983137759648202218504744774318647343607886701137784177900858656340118747837534391724269655703688093788322164256858625146400541023155430481680875754447934900540325916346491743327296256979514597675402002432 772 14842793330789604948970153036184171029441469518747561749716906003674691195323809512198455115983556821172431731771616528668967968834878094856085016498689310798843180437868198771416711453730614194207913194323555325700036030203421683754205184 773 29762442517220464193065921152965189785378375922886468448471639639439824017009405425777834036717766957589324408163663833985934255568260049483804090994642260228801538214869333696557783240161135037828456208159196391469116259897494677636513792 774 59678795468039251467126771536498598224074698497965817732185160341721398621264327510558966035373170612416748367997718454045235536895773465207118402852583002991019249278241470369352197579678644219083109689006461058784321033060689263984640000 775 119665809247906778077730799672882680155439436063137779009186534406448033086063576051607428699494274752808051164195276945791945905234544956285741457169305381591242480593962408028753478225983158414220489190716852260676819321221572922303315968 776 239948850008733364405390908823034420526767241786328608856670399453550007197284769589159652066229736828561921834508350898096323033204068551099460636741974335485636197943831473312756764321044300158953268541497151990401993609781123787096326144 777 481133752821832861236590029155603147087927805944044846887265266577694835121060325000140496286432488837008903980688529671436471631576059552824813557240845457747061414761371706486316427851897053735738618472432373284564698068513381766815285248 778 964742790809451019176695666440267277449875422733428007117039081275153189047453323343786582519792289101774771183593182817798520632883894354041285359895823773384673957993951823394845221066715987820756401862363233907978819663479388534162325504 779 1934442511064578695464220919358641263858256799362658750908414484346981170410274196774310756211401763195037154009363548034324048484023199899145634566420591831228396354377902249035328306745885683367301137836968139956312490036964740299961139200 780 3878811599248722832557697752113465430454458170927175195144140063401607434860687900521549517322363020644996901698571331763853816362140943568976891537700429368730781948430965265364358610489898676240638952452909019118646688808142833524341211136 781 7777501789193000803189100811899235636026670815078570216900179218447096076620463628587860689555695278343733731547810876713622481427638417456444017308322064424721327102002579190920973750522491759602271275572742306499960809713115225819812200448 782 15594811632689960392155999200902958761572581234246588966938710424639136604676720539463055979157029527882736800978917663390081480092324781104106481928891968773385750065867109953436165631223251909664369326697290729226504512876695275026467782656 783 31269341119813535375128367479534648380751102991954092759983232433682526187500262897896403738852737992331591240888346113887849634319415225699125816175090474493504830758619431552480177664988799752684072272934108850308670871167931608515789979648 784 62698321440145693970411020961566270233849009661394050691836303254002286481844639942524636199677635846146575685965551736355099896229701320597029252370415737078170600577331903401014868419433709676950171921819102803133657550192168157335624089600 785 125716328264631422458173709622205510926661471938887902766728713716936497478478449196095420165089195391962253632964498358597055606283823464025517575552544478734051634887495121403816403586522676306807118869283636448909930950151391842036007043072 786 252072841264548490105136946030715009799789539632231550378202502723051756588737119049448116505225446136667343493307138226423931957501846742581760954271001823414301248465943340030561421805841939738913228337345455858325062067945786032314873020416 787 505427679932879422896025328410354089549591651817886874603160877767090861645438443483740746647703418885629622851993262946219723639442809451960588837958803092302552676764373810545690635152249200167395318967221920188100461407395359348142146322432 788 1013422610539746035779898295071188507113367210831645865214364943661416070635612825877830443144228722809467644255989905829007603196905283512986542180921152502716114158094883754137937977935573334591870124709455142419981471230233858437362458034176 789 2031986234160311060768181397748602046483419760233085099073879150547820136778312585857678631134734879322589139258477385430800391168132761595046274664189292495980462815124363518523831620233185123453782747348831459129283787036225126704987976499200 790 4074267517947949318418511472920182909936845245961855208696182601486654866206029152482032442259291953306960087294931546206468897761475643030123852517752349681709828407722566545853259067390224326959417539317302407240728758713707333766715533164544 791 8169151182081931467532078425107380958726972039627276985005465351637416120981326491622694625092762950446432006715779898701269518126502987144080156583611808160222329929602107085937078785027711157046073265393478073252818877689413349639337145270272 792 16379586750398685470315784057590907204987047368086080198269634096367199425642109806813207492522953297575784106823319921176393464966372299263364906602156992748659741205936752113574016863349056006393691099343891225662438457861793106275340285640704 793 32841846460992529758857855027618335004693381700683999039121681170447442031724974161263168992098900006553201258710013112294877754372003094092218380751619056022969115342175760017025228298883596769484607725880029732866634284607457112113720235917312 794 65849247217826404649614348875478171238131498104089247735538200679377588050495139218802081043060064071981254324106478809262701091647574870545572657952724888435676437018630391426759797713334597796551939286301308275273095234818532194492935149977600 795 132030019778237554553918105382176265012364787161016139529926102801833819327408023832160118293357210733855383694705274877448821217152390488273734631514176600327707167653167245264848181600196873596645871801998622662538467656516052671795690353983488 796 264723923743448709598999286008266215254157799322497856666071658022051395612306265657441089180213695591782860348634008451899536238119469235833282939665313388921878684432844854604173343432234842177128821183416274534886737398133586593768682211508224 797 530777282864452840143893242467307481281621334835507447521622319945323246148902421709141763905476157320282592348192582656112971556068728520079463323443560237084197590908105315860940263097723352275437979766924641461043574389157145057007290221068288 798 1064216770491232962106712865762060424738752714431199521376282845821993284165003533022838459617150282691144299463189593533473964216197864196667261716791013558064298673479831602034346910201096996300248998816541535647928338809468252591185077620178944 799 2133764618521553367705552573030802495086322663141090611326802499764491916101642262886858304278897373037737571389898636942684416529318196825716273936745865614750450425444484658708185051491780487913268805163483712634141039371992467613172440760320000 800 4278204728150147382103906988778549723905874084356208991618399408285618055821030554720222421511390104494954573566657360503322701030084638754926209606531512888404699198173771254724469491319305790080128683317800979718054765631592935040872034888318976 801 8577787110572107577010513982398151800309394263893762784799029219115751615026504437861742554658774412046030980426677267975514921558272384194300064132566798417937179471547464440123371611623244855923538428477333611882062831801394019616643541167505408 802 17198382873803303818460620613292734075676457876216793699987802413383028349119798073622652704047144202638631570879364377354692449223164214712416061010989560764770289854755408853712076185842043557885836812358259615748848118205188638114776354427764736 803 34482489741155711043468811801206980641593008765425280715285659117194095160968979625156784940468693107239054248689317932448557244880393787982305273327387886680613179055353049878587753706127769396873589198963962189652772852667147073615911911663075328 804 69136640845871481055369535306914289343915712189100262170252559495494243696588336370362817631516623508138994484996953210239153451070571224899239420892986978249933031847433108547968580899648052533999800873303326643986962351951770941251303546185318400 805 138617031171786784358276435133343840969789830959232554037989866873700547040860647309276708135852577383074368492744819090889773361644015611307101733517183715450402361258405323574455050411091430904602429351118490514079284825346369869035089172577124352 806 277922414809508621832974681526747418824494509609594423907193760233825119173855684412560716760665527058690711126020019482057256716060389272910179537006361647148123217824059037899809361319794110194605679218782720873854343549994144508122187774543527936 807 557223241562582167141487150015672736060814783659577992349304634882498100125513029726946343985895221820363800723157913483579487565198718100969771786975861123483375226622955212889144210182851910584403330085701052226070342211422596150322484945818222592 808 1117206721035683815719438202839818118229273234316195299513421621478691546993695143885163127874205625282489218768665799843908031691619762221353290145916296698725991635916265411132793328548313588407971264697761586982804209271376801756749369761003995136 809 2239940745939185863282580869064815227241818078858991280146424192152773033846859981888108373499815306320095392942259993116952393095817070299763915727838339887740432838614602215325504339654011484991833060908418662174815897491142812801603901412553523200 810 4490949755707566728194123980436455833186147930636228025511922774232324440160922402522263458395586109093612138214833668443453878797055019950102186911841367929597699213676070061472659776807121133730569829762981347063807611381716024931210850909818978304 811 9004063351260640535529279076559497218049256512039035187421819311390202610752775783557585291369377980980441864131208492008558809165483373874272453904318502514508934306011317073992253213381097689745192365258956832147488572567596810022013246596303552512 812 18052509006586529381106833646638035127996308535471405059559236114775506653360465726183217235467757027320068669747326875665525454194776566242519806306521319033804677980871879428885636675833224413638980721665314125517767278754131063370380479960421761024 813 36193891870052023685842644804605890816875956513449832312388967145829204112416864174586387583538695264904006754628128697438078045559299070564666886282036827465502449922504032177188059708883143274736134584988253543847201692767352859407810727885439762432 814 72565749951358913826008097680454901109694088751354414658997523988790765720197802601780401006574111109426751403850517612710633296342342619471943273248513156503430038212652176508438743850348948202710577772017406414049911392095318876178404580558005862400 815 145487869320221433774791517600562997879623522630499740681791427100998198199068171325111492920722379696272976725544176312331066864900679399995815454558807561704988254052839708355460840002161765228541697385567908962275186269396727451139742588406132113408 816 291689351465437826223393091874766300496419722874344126681890011907133633451370310125995246113754506983748897544083876100963425997770357530828908538626982111912788665145244389449004591479848359136612327729104605155829794453375361067960086386824240431104 817 584807676560841062650925121485481037300588775690903189181823138141149548080986225668876769686451374422631675788777281759492819978552733340799211963044307183044313247938607248496007419655940557698858219923951974700075822624253988003510843904535904124928 818 1172476796341563931423165767220194600883484160697287540362590102769279272662019003102209608119433200300987098008010587844044342817277544874814892951212518248952321538311428484431676140194757158382134965878999858028698892460193414814661967492573596483584 819 2350683471042793446515037880493525561665197438887639985448783054178950126611241791594698381389218764604333658935407154758059625143195329405930082459759280192484479575767239040230004537136043130999409778019412293017921838897115521389522369195604652851200 820 4712840682644722003219639048202666457794084910485614941796202196971545872371112517692689148393725179395210183826534128495768196880263304664195475048359919631833524978375150416167972897726697347001704836960091259363750904854404054589277356499031992303616 821 9448656814087322112522705861055248813850013481840310148292537353836107896187925631837431178647191503527153979798403616630248422101456234112531004382748301472805967267535461889701192062285723777074391412559598904197034502042585389378691448587524891475968 822 18943320461129616208620869631847699882892641476315601471791062192789697921564137911469904342272196985255070944355269395896749171191140383952280985394245014794709340470848878666031513898082319546421168655991796656960570865179587852316999367101602664022016 823 37978766458887607927209859844044545193508366359694806585605542486477259754098620028311765097016685304366259379163046003783659536971473931676877660159369828149252635441668932649118561822878810729647953680916323166309018405401734878071917671551573224849408 824 76142007732468829959990370370536863077138608297104103038480807436076046635325470286931187904011280031353936781102272204982954544346808855534142171287265203141451465140110747019942740658570820037428829514073170347903536066596038155657045212790406512640000 825 152653412577198614302390861149468235203872385276811750977946832321046746135282484673605180998045032417769075691499236351667806191952289024700568988965113399415351889307428319658485813261537747840166882161377517347397562456192113215615254154936381689823232 826 306046514344666589712139601202723415845637942973179722090755644585185995220578224824950951916268316565297287809072519680480658915323819335208729159618456583988714837696592414904550486249407132429038968246717645240015089181214100450382323748545997786054656 827 613574197001366806324070236387016577244467900894170145117018339147163390782683295161893042753159750629386312805262459502733915543289918559118684460427500336079678075611300629685015083626556380791661859656361026054548074145747549360167254334362658539569152 828 1230114310489790675817873093085164354950131171901358213436616958429122371131420950460788281508098964334903028654698411663978035811471991529811908758864430203936305515768121356523371172858754678322838596268574552226287874349452996481337674263115031323344896 829 2466167613679675096715512531488574529532275764463545315941526837490261499160951959421620791340823310979160720737621113394906499671943481151117072305004229862571414888845859902156449923629108559869401007708856162623271069797460190169077583554706267753676800 830 4944227532211496921071159963005607535747823731118334495345904236969407667650126712295409711973030298891218483011445416423573892640316337021909004407072219416830247748748108172138366136482046265675637768281130557460556519757305578119751444845758498958475264 831 9912268313031205772383794144852065699700682588358328888270039039366286985020704364399315027813093776276606478454806431114389646270352180556544428853297999781614951952483301059139767118213012302203723287329105811094389275769935158540279060522996031293489152 832 19872220401086672355172945564953700005488416872438321913001598092486921891610321314223939953928785558798302840492462496762703163313864888285295098674955204588298057840689387506429808460526387104069894566271917478025825975911625535157277693426524342288646144 833 39839922907837540231001423355542271922504900023276660781536353978281348870614489210915137085599830428600287165588661138592134365761493859208509481066732985485050905604321577706008574436458545123379790095931279594706736704288975933418328993049261669877809152 834 79871039138234819303003546512625757066773858377266732839359259074775326404528714409998063288958306076234940735260868319315485404965401940279871133127319456103648355157523224632011882038138723909069792078957514320685622720953830446944874121361246162151014400 835 160124923144051811887387763328876879374491684963787042961732091449171147112680986442798254337982155784592621148440976226888925347165404437459473815362762547507663726418795515371406866675540898806420427852745070611839503681548275761907518358988531672681545728 836 321016452468193361536295408666090366825703009441734749950372271623973756786657259424133863245191905221538735392224726638284802149499554215066465143182605695682609341457067018292367211087249066916723382936430488580463443072155496675453252641990329449299574784 837 643567950186416980993147664151025704994508704103097846876322604951991386604001434511208633727032010524000484454143591661565591970735687563124074139761039252832878172977041722353415922722113407095853500017302198706191596021984314485388288514969565920827015168 838 1290209656652596042622443187544084863054549591028066425547325101817632415085569385520031478123746446762279051205692640125087328807742710297622653643277067548867266751727810237583343936690018830025803827688607894166304288718426132902150846257841695514819559424 839 2586574157424119376107250424780923652998817172465102390371057524473687905558657174378756169979629796057978376922230553918015286393624444748778753327990779824669937166298896903598010236172744630338368029415464889167234124623988996991871636503338017633389772800 840 5185472666204899593119365611364729201294377575278600010669024764646469545157121896121828352209077499392525522698220375299568508434719645426193269366708182384275447360875992349415261558533149078487390244367912194657286051298694903008525972045684286989120045056 841 10395623361360733386408734071169970276216856110314902783940059108735621724923400368346147898488879017757645022768096725781926244346766217952795805410576276800551572183491673153982198010646109547070355734730757651267341122051710517365902964296783074452599472128 842 20840661433098560209878020488890460465759143138267035698580517672445599052124196851644996524261382482299390879607780282440857656012957120592685626686885710789363562100829305959694131250860825383280395711293318685054487113717836244028079213259191143913274474496 843 41780269591901757367318238970220953090307606108052180869554594847017889974921351858690831181374366675844809186015283987658579071394305271532110250128064402203766085290083696705700503845676830362737227405934117852377117628076050479845847484359224265961413541888 844 83758667245113688776643060523999955162470767871627879105881829882645125023424951879174211985020642409537324742943114342916592510984475925702800423810368098154646343998483893949731032148899953953621461777930944103747589380255952089665358061419316464429983334400 845 167914059832649525931063659412471977617206479039277389789279982511220862858487063783915269927722514205481365262337520465123467457278849260572964554820521448797593537316533450907533196752164362435125207486722799874396021654365796732066612262278736746349133299712 846 336622508789746949205211141948600028476050508640547236421534695251726796669193775022927725197082309725198768146830022577010327183013826627261064244223226732559933778238063551694030825491601370069191522832638412820421998387731759155182156711514417032626308120576 847 674835672707596894271647422933936080749591446344977773904903020436871425900717499763976807929988827161714823676474804623913093698612576042313214197976047795025650973617851050871634849114835502822618341378604431259760445516048610863616457613096192955008115802112 848 1352856409429814182615860109520191963722594406697518924685241639690273898241876208580050304636725359911754646395588720540342375653740330811330230695741737569815448801382611292161704762807111475586413434173748032708666865678436929176045763238634047309326063763456 849 2712090454405697958077080717502719041148873153169758152624891154913000651996197454496001934237144711331540139430474848371179747003201685378311327752523665739064351350785963556062856991397453780200592691160342323698251834979892317934334341766765304656869457920000 850 5436951194937192711245342374245499328218837609408144010765671416689688540280410222127222413222074566341903669247582880734274723763226750872410911750049525956805930277067254237409763587618068996747541667905912999763592185866499644402388552641752803869368908775424 851 10899472992193294231473966511601903185307303071991917630577267758704314603663101547451713705580513741366977513484508868274230383770862927185371383035947067430586955864032853088997935731395860422769445186901354375871866020867785484610685320558405545808388467720192 852 21850147249159036518516336318687179502408752344411842875274678791253630354583266255151628748715345342751342165379857427803523593492070035669787979235277419014365382665677776133573307268137964817250912635819908847654104574647855718310124025783522065672859564376064 853 43802817148132230023373158766864233416515578077833197770846230976587515205785660738506987331102503690839552184445701193404574745807879094773558572980695912573596267842210453632742723533022015804252466915350504573570972684405705649751628729134288275291447043817472 854 87810919836431295769834648869754471952646864909992413166399382434116043809019581748836088646674987962957027229991988972979008423109337558086866751348422986713888661977392232905560139831643400400659411357474956276551509377602249155673766629870709230141475232153600 855 176032891234273306486660678565653466736964271281250848750438953215675123221355691672145713896542646229678274489642378939447342336898036496596801466204406321515099819083250162909034614738699931290934166247202953557690220649927872883504047235880972602734363382120448 856 352888846553522129868933555091781004322147873390261716672610977897358335266184454954897118267976051349301737653516015508172550910539201040726876364890929389112705113508477811649427798716654909371711796516322282616090992843585892630952113689911631057040053857419264 857 707425743201303467532350378720880200710490904246499420361593488268976883412995083654322852022744457043327349885323457559499264805333468749894574605680084370206142147871002778232632534088677483944336074991297903216675384283198874429054248347863788950559764416299008 858 1418151430439741698660185039749136886292885115045862712101740820570962263054602575844337404093095295905769443386887590774503716600714691983419342985024604124005190077790284232874938537841805441532948221729543656368482156775585518070932503695290941840752847265726464 859 2842910436650985620524374134578506943808602826439276961652210887376917659501150090853327146429446701709102362925572177998411529224600135227596173561114047414459075600357494551653463207719942116839350802612265360539516272003813756324560951516673232094120341458124800 860 5699051400239441079482827360248440633020922812057304587585123383561773867655630304222496845641492315731999655993369639172418694581692257563701522391829709960341309851629578741282577064927407274195414754849451512548714824981447316528609651539458402080165996890423296 861 11424594605142752619885954864541655562765383875439405682498136217415329396356801341849754549440355841128925127948452425249603549600669458518409795497806523780580472527809811690853412199659581775363864671585873999765950940047602967844386520598999162077574661970853888 862 22902234321191107729716793940896701330810052119462994737185023800766031242282445127255182320379800871662373799174856305415889196420510742166809892773795002475059721750163881662957254080588140296553017392219948732327257916538760059319490917253880004256418740805042176 863 45910681867349143575531924152867866295843088707963536933813495264106425638658097095114014094126473662283138507614665842879442139968569011289553989803729409166123138980302179617763194607033118668515046333084816497161854818512903274013184468650957297248944476303392768 864 92034036190943589655677656542780026307460977817740530216645775714768814095413651778419933115724078242781746479177338794282810879570640829882883589519288615540665953102324991277919416272417682655364986664556506193171641432993122675000307969651177029037239263926681600 865 184493909307000676865417200949439372941129219366584695991592901525464026846844306547192888127865192482591807177086893094470673169165102781157132801661338803050995824851634845558016194994813794282433503128080829051705654108113977236399561532126614641287451794359713792 866 369840476489474133928626720406218852323988292050330108820316062688409797045366794703030244131514005280434993373310619778465845579891478818664625654166404705146968623724326614955169731556135523178341549458485431969469066000869617510499149306153221877269395409465245696 867 741388236780385398432175163386280849110066942444888542755947763543040972873378303879226272180494347833762245948239711891409482485932766177165229021216671518595189468944941473258179379578389068923767152530394692741719678171794959626202621208609371800464865035888361472 868 1486194977264628198372867943038573850301575904998047518624637041201040487470622739216537808527719563498088012626405978762632133310219673488272928690593883074215479927790808224551169058755218489661972346705189605230334509885246165522422427834830485405856059656624930816 869 2979234834138937480480119460845823731080558457052263469238977586197029626706131146372753538052497249226861071366044288106605774669256677352971829122294477863326354929200164587850219650039726296313360645534284774237123449256894417704096306954896225847713140784811212800 870 5972175171901169689863702755702302975744975421896118933985803131114019693576340438671877703426303516054208244265311678619324908180366111675877662616373642438133886193270820618552724231802848453326632932986590924592484002292772196965129677380286504619725049116474998784 871 11971792839856793960403726548372523883915758286733932122044184081928086540749450789290526232149610613587620710210586444537737219532873929725787455755459184862610897431549414453523062060382123081495248625149645098552098701755869493521001803501608200792641082534114885632 872 23998533649438227327898881908574097443199312314068273278347287607776519935229668642662653256201999482690113901008132828647370616386903657067967416114627222824669589703647956001307438780976367419558781719333057690099771777077105939177225148085380956100851032085479030784 873 48107089193557193961458194916592721858166577818771405677439941712434238670995325893864626378827097661522900837644253066385976329369863679105376328553242258101757858589461327513989681815695515166022770278095332354713318259734379288532366665535279364051213595035295547392 874 96434474086938787517192398983647352901933785437680611700825671636711885129211537965560129055735477085557003895452616010849308335839329627622948623987600353615399254545387808696433322005513666613393230037772462635499437847527960409235512644199970317438197845458944000000 875 193310043394452216188847110171364234659198277313372988302453030133272606205162666208286483838103686436588124529049721897643098993692842873016915130203712807068657941827974570021183260492546757044556390644155249077234982184972058506442477063459517184821432189013949677568 876 387503284871905398618439432557158947997316861178241834824329654858566925048400148813914365390413174885027907130020963786754704567044011139469117921797010663841219465138884335881817153414680664234801745636424601675123185017371860436087643974639694212079927748858734444544 877 776774981193516097582010465155761695288992122810420042923146940645825356862141202108529418731118628755565979595150048035605506164664589381595314960238313127146615525260713644608170370621632233781279626390864322207914826664790143813100240239923721594127962988656562536448 878 1557090815853849531581566481619576673039736621230602146066550026638329890233346756550495998406583165405765988243046497953721374133002145600077795741495453253334323104521466397236682466693999488226507935861332705763890597260055005697089530251542136498380102457746159304704 879 3121271399776147207452788768305591278749049143084507039916174110948610459441587304511937888789380846448027431356646121589099807358389890137075938300489047304976308045111309335176587580021855437862106063569021181489351143721823191914035450427285713557384480873468080947200 880 6256738457958817646394018551644721158329392386223176830083619871198306928746492365333910701706236123863500565984519138374786403871630308674284600586895349807018895218495968401084698844776196638704778162205049197432738308528600233623940261464598416116769359657107074318336 881 12541900477269935641583177943157844989305657570169793670040030108913155181046680590264177532017511909050802125571733354809291727993120335201418709847467157209072259605811829562282601841946910483695459697292702652835340904590163144351932405672499025999043207122994748981248 882 25140712566322979752393155185655146265873629931016696378566135086688131616854873593673639881945284739527025412469339441071111980366277428213704558445971124010017279373809831242091925554541946740612268745847794999733994874972361597936594899878098871052102773840428249645056 883 50395377334369191986512944209194506990209027833848068871585408182757382958541013401542994521111454519460531495831389495713462377253263016259479637201383656007387722721084779913837921982098327748966321405214731743841784862981013724387902622915392243258253034823489104642048 884 101018917028498880023025226572568046665215868392246406047039068927591959797361042007287708799465405514845301029930130519901764323069211640603772800636385705596697060687285341076185239973661889476014381059456471688925497914939048325903736184335159214916630579839753623961600 885 202494674689146814319141270410315366235775915795435180851738596065968216216513079974599437599017256771761631529358824699417933254306333074218517624969479353571667926461173337427791780493126977793388579460944409205323528133641018046260344830051039338817569251880078485225472 886 405904062467847861530648457264631693353737296736438763518646014726764843399074082972488076169410310608110428783642497923394126667033562888141669239791316902328744612288294170963231179131605815039889475293906648915569472726425638161820455751607463399971872831791340260950016 887 813639614765316437538397311244550138614839738011381659267325486989706144175175874198036876223978026506285402588990135306563675535079073563057986344205234815886029041693967705255367628661406272526788946707758756540938482074373999023028486023713582053353450606905128734687232 888 1630946336490898801415732543574243441330398193594506240194109513744804473994270889315159844103082485914480322365101434353995999240522351314396028187491440895944582314393662879395765866334183677029168612407228025901385444798264480566408205763400246230998783674975317158526976 889 3269235141504378450278815184627912531434210679321967638105919356406471861056107509294421159286041082276340533391866965832364902358453728234813686912816362803665102284340718181016033087121073312172660116301516268241606665708504000416671048308698199945526277421321080222515200 890 6553171729258016584991279074832955001559203656888784220444805869418826631806801377568903836271080874734562552681905665198746827545086742140593673980642764597743858266872096175389949156007485928900248922584431350960522513266842227887355708881094901327999865283463705310265344 891 13135779369422748517927752582056727162787879338225143586950679049593733250121685268401647859018652148407131494309841876036070130893254524540966026429991761110038580704293261915313424821265505243562921039146217094074938649485121206855347319689392978469674132044731806459625472 892 26330496597475319689901688071368203209490517581261191981213758715788254807497355153938410393147271051838762600811119000490378073686116067437181566114768293916626003298020162835329423752471786811955820094276256498856215063376652509817183798032804654446256628237395016814690304 893 52779000985843068604207330042192133315962182683975702607432850654955342897978318723361918740828447528023498094603856812099401491758336047256246471373850746961243917471578603431335037907704545380181859476578384671922206692573198399737780622972871395665449107155298065854758912 894 105794281700736563489845744053188178684189919834521060565637431737022865698875132640123770599352649733332889312368447875000433113462659670619028246305819043648260110887575761886564540986689872486124684041324966797858168590800329935463256718958716348395008160440902645029273600 895 212061651154105115207800008383769097989517467449507467954340452288979117877489812391906881851352696478425459545453357508732805369164853996136664350266851649687641682050672632826002181047458984850212351283219236714932251740936818894463643222340278577954712702680999214436057088 896 425070534402536478202309762001893510254523228154597701797856338129243062062263832456851393842511962294746070281129625049186846787503896307441618916922087350036680101425755481767918897706111802309232775016042896090673140896602541339125023690320046452311771148037548073103130624 897 852037646171849994639024423831637315126449118209665079860152055203891883434706307159215945633660613894034021640285043190330881202746407255961967268776856653154461311047067391788003541560681975541845907028226270347717173214776060784892477225506666565574139739580519025620287488 898 1707872673433503151068829466037254551620555710998877801221359891984267498880990352608334002502641707654654962831781618621605568719750519815565691411730904915987740105578719632121011925270422104341980952242596762717683362456920419795563724847921670589341286282480530991972614144 899 3423348561759110796363161806259027610242130672714067463389185394492846888567577089394223818152018577557490079556306193839157612185577402281383492580439848458366345712313552945413380234543243338023597029245208500858879223337030120067672811904010396367652210004217342229217280000 900 6861920458727426922465212635760209563017708449975191804560010104777006412311228762339062443949695884641353096478738085098325898098429433949208396692083084983580883495313221221332166636499850580372578004785900015322812376257344169138411991053055663658410942552181833676594610176 901 13754321398723257186983969867750962468165128315273363676460715030622015802104370322170360865895086038395477326851007133492908592121651934843174000481067567728991073268746449040000532406643560260688151295713672183371790477155066932382908002253582590253369425522327143244741214208 902 27569671381683306423226562027455480934715313873650420111157652082350792973432093500107206413190314235136547439811635330490801673033377619919611183224927174237906603367228463147324236678209101303846747950812900923228028134538512525177886616116910748560502922541519593183050203136 903 55261535175240167675273434837803012494452011058423690985897412964856619513829947233311407639998420027204381488487631061816514117527877972993246267113416912548193808940919160174596364281530689337803296194600539461489182091429025315579719598082918717589871969398646509574163529728 904 110767725661027386468793623639360003495449326388924013993178373045906327818629523975944855808867437648751538267994219472952733365739951877669535407829915926266212199388744995599691604803823402466164012123557803157173078751352537050406942213123244044840152150072261085206308454400 905 222025302916748758095293020002167718516994336621663153017562499355964876533274525056789894478746099447149031264606826739844644168372196549455146707417910000922200315979267756681587150870244953174118502012643552790992512487275018716908111030679725646446472647981965141812289994752 906 445031390970085252348422115043110369112190191530280278074413823303766281486732440495892358286054705115510780279611375258167177561576780548642425487455804190724205974738019874289994561827834404153169236149971994551791586638851870221203116411262775081315985842213829904991346753536 907 892026516107745508697365439347529620432803720833115944181159931918269793070136534101434262442314538517288612646340086454489202274913939719749075698359232543408529651786866130358454398954654206558905489736571759076223999996631293127576903804405895089259460478077486409851068219392 908 1787984828339440088765471415585195041386494719608637552334493706712142392846226119112216431051199565294794562639558629547686236257539844130426522000029024979138308741699100344123488858755872014908350120720915042163785060211765465846288914136719874731336713945754680733708568231936 909 3583841904504376447011820141685697756022845199896676208428353643683747092129577829423226303287860570485390266318161741897584410738886032534709627519509792879721144426656367494759436859702056843968588736686405100482355054421832239316435570457550707967434644675308886723969364787200 910 7183445615814941686464187377872083002961564330741334176005476836902932183183845820004234746651284947513115747404987588449185247542149583401132106703584317875935398873843929881942390044779110537382574889360024169538501603962858190763761683539912911742642984527417042818121915695104 911 14398449467552653464767053891685685276587201342556990973568566950909767136317949919844424288862979361612367789728453664305588446446583863033689285987620592532065130056779972107529008822296957215939185461690604148753029452409285999555654568842627972697335882626833062090767662579712 912 28860084651571632127126635949134697672167197685619345396772508812093393356738172314401539199665341363399939900056164859623982994084796437666227455638790083718935149267803614019940867274048871598792923991314575661914997902276075622700271774237218559011776638834464952518897905434624 913 57846679225317484677268668017556626737649284648962854105856064156866611970084401408310021704846575421156151902835445893670318587486968936802150155609967934936312525916213457884836218134962627300547917522480397542761646816447887267643869287631078975643773117704129312569150807212032 914 115946655273466550256228807849208870572586946406800907662414814803357088630191940035797054143999191059036574934166326360978823167476927273087685753895291345247174404737877155929958972099564962345285900932632310503614141690648704129905190985680874927300006101225860941914271278694400 915 232400458149562542427161918477651283961067844138205959878396189434490334994044201830274378003158972207545145971421926318820979907696307898230132301162453521998777311575130353121246153170229219255483787256545697803865071564726182549306888656410050328168972305581333520807001229099008 916 465816319418316528906375160815854270796557985139327700168247872221589842162637141818561791929736143906081191841219208730542550136350471606745766005110968468517071219925963910646658998906296785793855252527529641121913903632155743878129994411338434646563945560410704322423958487957504 917 933665660902881066362138405956981181827229352431901943768051478542511742088827949234454648692502725418237998863582747445234127265562553046414494447878699309094494818557236473864671932191549782459613275547687957114015696541409905716338830476557003359756054505295111220173906408112128 918 1871401797593988390713623853772846113093223046025126939616503920071915026533675608226181413023454403296814858858241390455462001218740122183378833035240202408352332764832894740398092831635571019275286921008137631652047908180399968154928159174561207025120758751492883618411946425974784 919 3750953410075889779187083537680136663005049928082559913828388755694067991437215393092127029268582866010682701516209043234302881216493869397265192877784570489116628525718242041185765794765203012487204239696807433519410319642726891358542944619390679006163462928701601647776469562163200 920 7518224176550526517456122228462516075529457835649051757716697321641521566929808653714222408870066159848221893707019553502146290798582174554361116426854588507227736524772607153254856246496764103296688590464696678204012592022840976022830401434065616613580108596655896227106711526178816 921 15069118519144388880200721748796225401861932245104607097291550222095633716601672070989261406185037793335657814913539925844939179943487592026015048309634304440785538958679896348484690594882716624135976034491591920207534981867522905073892346568195207808485166447459226536618205818912768 922 30203648276867133305227532052668252808858498867499500801776043518428087427950051726101915764818095769920745777126677258918302639809890412681878435757827328470913423660554028581335994969456754605153227038947650850952341344072860849037732819155509279537257398954497417676640453096636416 923 60538260843874345408605509158154940635043468948934133704891237018553092503918714734454136985648650378282356033453740871387716005926148768213978966246189025593875966657346272532238532650122040967661158543504375488855729018209618041522331967587238116430363265130720957437277940962295808 924 121338733893995583830508444307280413318854285244447649386367301666946575620925044261415923985555055377330449394510637528066177797386108393309452954860280647438579027686868463005276781026312923537216035069587178083366557835323561301272336748202879006602972134910030544796927855165440000 925 243202459452418424521604812367169214763472075019472298273717313926467043102126102563861226204091293883960390182632352783090895831681988442743997620270034205272269955517487736295486254112067086452588124207051769441549329546008838101667899431414490878751532819527511120947355464218181632 926 487456036737558304432371615780889853834928778774935066645026159703868091193005802121809365283076301802055796629296393332852969468867820082462381993266349667121679134121275041967504413557623764010225592755299483559743115397847237326918011350750302124716437419290467847619222051022176256 927 977016578148293402979039500737551852398742054371524015676487604441176634899921936055848869133802727223453692740275226824556489212111926328321944155239932718971467560012745120301405680211440934928024346603873092726799200517565857151671968913150954256104007760692917992722489576838397952 928 1958246703658408160858616113991986586481083581085701680508350221612379059900470811384270641038631092787735718351153463217830468299713624522335061974403673950546815394761072108562271151473697133066143960216058909176272454699298999800358872721218027070039060088891982752483116562509725696 929 3924929578071394564862195601348416120781027064255402428092459354011099470147808052609912338890764244461416370257989204075128695003881191853846097929673648412596714721383691543496794054765881691342376344092272210813989245167781611597433700175499128344717766759360623383182600861174988800 930 7866749649713816682702096246087072506103095847476186527866454300247461181280574067495017293951434171103299143256295480433258464123619067481631397127117264820790244071271244920644755952602452030684725314791911096583059618755628529193671479703586079276669941575003291211078123031640408064 931 15767316590693430604735159172277334279094918962477903474156015326250605925113514264725320825328482835384684163251130139440650191092849098822315703401849199577955410929111747870405176270213708952528987441372671323140666408114783834395695457885271152083718929048828128688142460355820388352 932 31602340372165939954883364891406464567580580119196401935278315186622897136496661199291016135679800914759846222495148704045829137104715317985086238323077206919023254490485080522668338628179882877696231623471272466359196984963413548829584592272586987940016409467814264661378092644637343744 933 63340240342385005934095049249807356105169219945253062144729341606709801167862388559002385261748484832769260522007694394453240242503055261895780166133210965144996548363739468056305964147334406081307342962690867693131661962448103513778533896640956736848830840820974373399184015851102666752 934 126951890313866200983851190180185236052807709940984777438284390010788888770122511080324684544961160702574881768113423033694693338504540546132171764137132904465343523729509825029057131507557513575721177825471307147604939220045929171881751935656865782482539563702700093963706666217530982400 935 254447180751904654333033469214674859595460261256443134375180762277198895698359693368247613214223553540296934124549395101095910217828302677924358497808883500404288597936065977680017928302771271500208804388307610298923267650605641256584781592430409756229398568107022200283056548249052643328 936 509982323484113561664746927124285173780422807808865974149506626387405118291587135717608546839795271473037107705996849357865063184939771609126331146273393870001581689772193710181869704904612714743057436125716917567333630962667525587155937499827723042376563370777527061327331421692765405184 937 1022142894392755125862889453611094615959475391303756451901145731084355071530186582529277398827778271975258490886295739203597003203735321888723059017030824450880775153236449129163460141854881139061608386698380638997762087729104891818972261375056347439366913917002496716276963280908208570368 938 2048646930562405249864641349892544487155460744167692096614240968074860175268951413510342736602914802497481125842207403735968542745761093446217248329375288268499979425640898074238467818696104429454631521788141705569955096027464173920640570991848686177517911597540833163998255011128487706624 939 4106025438534278482151150073016412921662442231832002950067750046536141139584166576451596008402511723066081726065670346835567723509260870885637430942068987160443228233185548576924242849154954625932947979354017905985254571116866546393423789449037732131717009547435254879284622069414546636800 940 8229532619598848901434319868276700611784927591409764156244774510993365306519075156819682401802318884228784773377899149810559853736314679069002077836157059347705817517314107603991524405415523714634976708253452081054162976204468325864633975792492938175022429450141505037944378530211095904256 941 16494065899680993621709249132603604508003944719816086309569574252125379566256063331581684202807091048559576934217009966724294782272846371356101282347116816308916001710785247294765974792202522212251536671577631259061563772044124789831842949301294332889673754911952636988236846437319917436928 942 33058207471174002770252856960432523079904075076635371583022151753121022835980810719266684462434813465140698133292632777303592236875389046393682207585368082964572025922426581136091498681468485705353083365256505829601463486746061199762840301890152596291509452449499800508365512816702726864896 943 66256714987662884372480711117565489277656534553297307033256215581168504672964705591177355555342339281959543776174870261614494863868695254640894480036063176862086675143649380111289489825704837402179873798635076517303319465582616327511998226065327088473151091354699199494905947894066119180288 944 132794327469337221965523976241031494771121864158688073679828066466561790536067011568517393405293002498545500531273707975838220598890273941969990647968896596068983753479059285392766753114227373646854535781353439221094865128895961886572649328120486038458183158029818686774944305062523332198400 945 266151044733460741485398179718863281934085370925643730344071025850316869828672088071109569467128451328884062939884866934084123121920412967278667788063566117785438626529975800109858630228654078697793396026551763755741065080352864987394639671060211939403361471518520130777718558179968377946112 946 533428058670020860305947052361325668572302132075983954172539082152507769922946034333867540381993392246434721473423667987362050455788752537159274793043142968781520118580338416836266662606834687641944937172149924019734564660026577905592031897438055882707179663590890139326227271482059234738176 947 1069110434973294039735095967469846586393763254617683550345006714443738505882147241698029555928762957520363577812113268521868590062809751151371560485247237167815727220954795182841430437810978170652985156965105892818273528027092782677397709956869680331068205587561648760824295371232921530662912 948 2142734263667199846622396614234077750967636910199443694752139507634872754846907742750643406725684648796037312710674530755539919882756780200547407699474236323799630915004516495892251717413085401796918863937250378718754912885060681096438994340443106909149969334427371939252793435052565390688256 949 4294504831683837485360804494656912817659079462392331197753069129704436617879247830798446092264899540503338714306077306169712842189133687684099918718223715679261219787212264115946478351601451864081250797419430950651123658265463317694597701739726924543738786264551567620235034327376807854080000 950 8607101305882979070576835336891316585492939888902131252252794402158054696169772005367192120311285117630493155805275616126746735044198772909003103797629355532497565510857748207703293003139511728148359672990428301827871219188793994429499958008001707001178730274674132536971047713493434681524224 951 17250423964429423372110530999337567708789781066300362698497052917574070801242920004626946868494393410111192864844122268768245663057642626849198859762885435634247802938635451822000031538924331214290499380407401432903782719027689603013339281894832002755406701148844959293028221832859436965691392 952 34573366769451491268627597910584909768096043430115250745973337717183261396454238609742944505350135373127949033850044668446215895328539987659955262751550072849605789799217845367132500008683461460612686585914716580697230950024316226482817809190786928868205733713392706276397033054249868448497664 953 69291923490619699711053898166589178787042406896304202111897746509475156333168567645871841572658372258477325071413005714472321295633118587041370089735710053746641627618543636000420965610124888017377004334522908703960962825323974078172835136470751196153783830691609786437811918039133444554883072 954 138874531425735690019676462067216697175420168746845105307682849791244367651503902595331290319703756354218104941030476415625302334317372685122348263498742933358562711629731286172936045867942440291233782019420064718629267303873566575349911363693720052547487788779705917654332886246677741672857600 955 278331040822589673734432777688909315752780477166342212471110842371230421082634512699469199089123154008604321060027147267653685620935132967517290606176337537988523056749606847969624687955623677223780132789563216509821897519548240325887989018039601392385166634086059718883430565444464062966530048 956 557827255751667359858910306659568958707980093206345628029652828808251365343108786219814443279560825868827267639101212334197056078867274279966525192958790457601518821889214741745883302199431883986891447180521792067067880073398435676511678835678977292971416984692765592951084102019719034163953664 957 1117987296044813594497680204228235540617876183216728060986049662724698080279069785687906593165517157943456592642525318118340527696521031550570449991626635756615337943377856564223291924672646699565857345763732672033578648636800262751213495707148407469586404609361524272340000916758167382768222208 958 2240645033829590638554619766965860265233739798154958529329350769619015466218189381085419832351358269303646912666154538840907978200199961683962722483665029352381986251593417268146149425287687007342687770732640259475232511096406270996244740359059528440942756912544436269694440799868088390374129664 959 4490640696453119576226838604332886773651765335979779468380731295483726756705169148016155422358430327451020505399433114298937985473885585736663136546140870695720012764139942772164459873249816721160970052675223828984994323524021958374999924354008099354391022040470451093695306614268274022337740800 960 9000002141122138550687036056232881784048723903752998946220575839271759587845300600575147291258419996610012821542946764649456396013082226616989749405877957998658945112741501929019301533427829835380425833369521236475804997081658600304770627472521514591724286167181665504558557421257922511682666496 961 18037484759932121497837111221129531542341077776000308291389485646777960176355288875940377338060222204677006165793719527036746375993466024333682637750897534462369407519517036453311486123870674417092416533975563546836758188972938269298582595459508122825195507817800070060563191555272953925036146688 962 36150008437752022988592943486645702034675902498804098140735854173276460057629479232869739912127735888350047179442420900818505387594894112491523926003976676356069205877323737748952977328088622247277149624820917075190843757049902079134247437918855356685609789224384043058238913190688845588726808576 963 72450250636303788363008614716182887972352272910844880917505903992497314932275813690535089746111108846856311659473465197665726981752430195880869898260113308577253905931670004486134442749506279161597306008174909780910404251277422045660658501779206782945106930870156741659143639850921006525388423168 964 145201280644255426297633256226385155756731429687422574147321059049890050312943442356296678235615600058353353129881496592466268247323580020056393379520140010889648225218271465555862817550939603338997372823002962157866365934849213478741642519325041400044888177070732493740500413259443523487898009600 965 291004743731903281338439708657281895149568523184829658999742339775584203151386723714316911757382181294644756301146764389356928803671470669700112906031293773259396127148178641493187410936271248073033761838486192177800094650165432957595932597950609858412924205777586406999190106871119827332541448192 966 583215099750784879363108094956532605595452166146666111570648561994803134611205543534622049685794757842478793524090348807872169708165305344570916068026988977498629307723174298177846197002402481663012545220280885419687410693021412365961153370036816613499742556777982450382284800920764734343579959296 967 1168843918875913310498438115662894137831742156161421354605551767060928772354140115486302782911107171985962510569832892914680018583522824191475288571947528672996208122307073815595730791186676739813649111843874703647454255834936986534548869199413912580402470287902717768227430829146698665974166454272 968 2342520266101287561340849223757228721041575128687172060783466576632608644001467960216887395296163388163187591539087286908469505432525046371601641863611654494068866058349780447385729670581400643510014223127767134270877363894688434476526835539646554987721304692301208460770688218799973802382370799616 969 4694715368103044676968702714240903517032162227359305001999366751022931672648770723742667374330052327887405770589251796937634167258198830688473716862515494708447733344199191282588378105267502836600396358402353445213312398893058067372263809805206911869496125153198497148953237770405576697352867020800 970 9408800366410123809709530525661829552348009069201136119439015723033716486708129743743777765715210685253883609625126482041611087027075021203424907387333343705829672343454372851667358914121623215991400367631912689208980073301583082791651785950794112007540856914798223510290614630007363883322084163584 971 18856379910034507225359544373137964878034708716392533178909425938987988000475273459285757264699943282179933142992435624265812558524264529931677976882707361686156162397134185298029453586170910404823759689985371866861150564250309164094959682359454169513062077188817042960470340285577053350757067128832 972 37790398008109915051392521644813062776289441286816005656183300965706783543544249620730549394257550093132241707167110336596615644886277570656758707548368003314562773014946167828875439389706006529848924595548106492365641697027322530048047141188850967943851181380911552830960568316618567083500328976384 973 75736232059526394081716841596517434540104215677794724745698820310654577149227254162904431314867666654665321404094446384722831863243091234387815781796386429300140068071701766210238064617158100049139634234519478065531883997572889873481980946426008669566689017338050589542444243512845673358493841620992 974 151783655540115441676467144826451572949429668356116546031268717787349964376634717202946053275714945067844493082500839263304103909017332797899214015259561429515336431427930065699158743715843805175240787780422565419692808135111942193074997443165473758178416544967901246966901363562267661955015639040000 975 304190332591255241489340942959004725425642952297690624488692870721899128817435250228667539029938071296141035303208561655923566254277122539995564370387675452006839955826728542303099202006813682700560512632686507670699374416015554917050590431391546257821040512798092829939761805752406428096170366599168 976 609627985542357301472174652608748953481535418935102992522523173368431817578812928239888045389990420200034866061996869853674805523399471540285344293582406992258123102398824595110594804388021234493590696307204085512137620855333142173259420841771661805318756675878146732375308419869992011984785264082944 977 1221753166480004444372693758756049599376934432887262829520974333846601074676732304318886230186405226189272717393485193357398869361210021144959005438918827965589350595895645588619648351973113655956744328494366944381975697220707731579549419419255205803487386261434976410709919758689216230394792297627648 978 2448505833101780980484794264903347957888325188483866062765110888433617667654120688864001148678050885104346194042617215147684079920683448706294416073625487502493345993201806728815546075236936583421861716341244701511797728388373122734588189865403663219667561560456840315273911959714644663320693549563904 979 4907020885189490962213837705217484182659021287736866362519158711389947650434439907276476492951365957955083484029855929426716491376776210820541185523386245365952853627653690070342254662848425504998963926572697560584178970524411094839011472895532804118706787632546498822126902012977209311064935838515200 980 9834080645755609562447045122513126396309700927712908058101416277909082488171049611841935015062826935992528314815610541647280944102136049607386163768162245890511774614665624385224161890032223276585397591296184500419306660251650948855405914342394512504129077161276720435153826630801249749699630817345536 981 19708279917074013671994572391695731849056551621305980500499480238244064465045984294645901364384977201328937632876329817944560407456969357448178084917342430971583172101763919297762283987907726266899712159634693887600074142323957536941003330231202731357633503860757059267591431306798144071984103238402048 982 39496878834892694980313594521756747799895068897175917205933155785674978135698829683983999949166867639703953891709499843313723046530393235964764028473197598070980566255825543726621798549847082322365213274835529805242196695119222594093240792442744671045906398289593700960717884374991541924028536330387456 983 79154559170512882317523059410296715781169401349087001694416502078393755139009563462888663442884094910216698274265925577725860942515815523269536461976374383890979529231111225868376678564447564944077914463766328183606743744841052712110652106621191350016868960698691258034440743614781520677959025660264448 984 158631048340957063517331801334265175880727994298858847699296984948215308926039298926691192182381975395484244008092193890146972356385929167625475109518614574266775757130872184872896760691782211931282624761649162539534695266207305439073049772263833898411405015603079610818761299643175773555284543904153600 985 317906610678729353136222851256084448309495700781516403510249131033966616973711669477355191373017654567936715891038055154681287200368934614236525341180775623476744722058502748629834809776099150837682481203383275475864820220104980841856399693670664558633253751550932176185021949481608728588427246144847872 986 637103557344994415149539966807698305537593483895488262225262983452366035841874937446946149592594981943542953443249408868130942465708981860069742428672273920786995480629440080251261158870788881403326705790640327849626528084870641479147017747827511370997614007658167791560522050089795254290821155301359616 987 1276790402652870761401219996447297860557436448385603512822964207892319282775023982366944138538413840009891082031777342473785987240914109130583951354013252637135242276121584976932723321445801173818031458396435961703658887997622522285189708341027764709677879152162457521692959303904872971126076329303212032 988 2558752613207126411702623187040083083369462489819893158316622494197256202337338000657152567103484493280324777999975589662594911459928349376559001709458433761181465665644250887619884500434133672769728130517998039833353552728127282696225234621601768275161936833484189040911666818204564603974022081361739776 989 5127859306168264654597418899334510617828285429456022893826268338094634107458739715115154936900700735111599311164520699235185161594272641572904533437969762287761850525442006244536716416221499002028604928675879321353226885076258560588251049619897524102817983236220986317638665663087274004657785778942771200 990 10276447699747037078362795123104449590995654285982247565741853761339284478904574141740651924469701211384827187241635859250259929973808529963390790946423389689475453373893706631243471063685799329479143673010787143748389781701004149456321148988386042992387690632815309588435666591307852549267060331741446144 991 20594395430120057908628729442933234798990200480980355935068882464478147202621272274319272840837674393212369613475371481980096932391006275917962358098570660773162239263212171953979305390929877334689427938098155324918444491115940431248716175464360114921805839630113534046243346136436344071501109294029340672 992 41271874633102019748198186375022098644619634889743347972121196355554542328542661665949053446595237703549085923268764174758943727414516428530320924738101386667362799296084602105247910911121664070615682981866520795355804646893661278722451661884708366444726616076665379757341403027622025875064218014820859904 993 82710084235147720212546725919769371007800637854553797137835418650303763371037295837788261985276943193824697675841214138794578615585491499873503578817147508242033551609111202233683569285057851043254112018107558023100612241578715693000685057643017163545791145961152346696613597258958846786508479214504640512 994 165753173254622547565931954561816920703289812298245454642109215350993249904682013229895113279220201866058111883625086591500922423666802064220869240834233695629145632207349363770960927904326156089651899831032341193681573615675882263324419806956483503312474199887837795461531516313779522790289133461412249600 995 332173025770778800830616507333845861283088298652773945975599839146750677603985822653503963424759794498844986577806063281542140974291045815085739897104443168209373568303438572663546023294236036583787518623835517247728531970259995493717911445100361988883164376406521650468557154996147182304146794312984690688 996 665680749450383995892889396619427087321457147174128597250971799871015173736029143864588517080131890150970158270065053701598405686428582118852037123153034727642762236205328688599213559193965154772935209915485473346997206366079111346419911448268507201915625027474295130845873512283199594633478998056998273024 997 1334033573489938745917393928204947554158001797597447868935506452273028910405801097184644447617435421848146005755718255563092121816413359445850297900338759912377255655249504169800416498867567738349376234655145362658693443478761780260499889804058567371395571247070213343144807344255667562473425524277471346688 998 2673416653701254931434622868467327167355231408717335614406175828359996798434343437960836188141108205267994027915977395211708990455665537769563261101031688088225375643460589336920304469231712865491335037935730633770022440241701309355703693005932213716451242163981911692466819158104787697671979523484726329344 999 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894078479290637973364587765734125935726428461570217992288787349287401967283887412115492710537302531185570938977091076523237491790970633699383779582771973038531457285598238843271083830214915826312193418602834034688000000 1000 10736526959092470418576428475831708741843381827337563801922453328974801235782371196743072687717060655397079898580611706719843447634089843639996982714425546652117240844941654271622902175347100946532851968471534720980024088731874832493051434199513163117463253441838392938537918351745761288235266916611182821376