0 1 1 2 2 4 3 18 4 48 5 150 6 324 7 882 8 1920 9 4536 10 9900 11 22506 12 48240 13 106470 14 227556 15 490950 16 1044480 17 2228190 18 4708368 19 9961434 20 20950800 21 44037378 22 92229588 23 192937938 24 402549120 25 838860000 26 1744617420 27 3623864832 28 7515733680 29 15569256390 30 32211240300 31 66571993026 32 137436856320 33 283467773754 34 584111095740 35 1202590837350 36 2473891580160 37 5085241278390 38 10445340540852 39 21440476421910 40 43980423158400 41 90159953477550 42 184717864700964 43 378231999954858 44 774056001404400 45 1583296742500200 46 3236961846296484 47 6614661952700322 48 13510798073671680 49 27584547717638016 50 56294993664360000 51 114841790491262670 52 234187177133604240 53 477381560501272470 54 972777512250141696 55 1981583836042903950 56 4035225251091565440 57 8214565720293899946 58 16717361785660768140 59 34011184385901985674 60 69175290211923214800 61 140656423562035330950 62 285924533009354063748 63 581072438321718723576 64 1180591620442533396480 65 2398076729582241175650 66 4869940434892109251092 67 9887454823508319666042 68 20070057551027761052880 69 40730410914750111153762 70 82641413447813608346700 71 167644010141872405086066 72 340010386761665445396480 73 689465506498968201199470 74 1397820478919244500696940 75 2833419889721784609180000 76 5742397643148597858925680 77 11635911013790805806379546 78 23574053482442382719430540 79 47752569874777852400893794 80 96714065569082373041049600 81 195845982777569915430764544 82 396527668833418049396670300 83 802726744224113772004900698 84 1624796301561692152350628080 85 3288278229351791355189655050 86 6653927711158162513582882644 87 13462597927228510442820206070 88 27234680864276817935408803200 89 55088331748199422233011027790 90 111414603535681058050775828400 91 225305087149939210031639851830 92 455561934457013467238413368240 93 921027389228322924325232442834 94 1861861819085198704124377431876 95 3763337719427556035693287830750 96 7605903601369349386970144440320 97 15370263527767281493147526364990 98 31057439705591565167573791650048 99 62748704711297355373236405091608 100 126765060022822827559679531520000 101 256065421246102339102334047485750 102 517201444893117366125321578605180 103 1044544094588061026833283441229618 104 2109370598779773255716152887189120 105 4259306016766850789025314773910550 106 8599741671948307304990513542725420 107 17361742620725829882898847100829482 108 35048003795110084547018389523005440 109 70745044697537026438728012485623590 110 142788163609707755821420976506259100 111 288172475648682933383427290547879270 112 581537248155900686324965056617410560 113 1173459090028871044047892170403741470 114 2367687367491881382180743549455165428 115 4776913109852041418248056621917794950 116 9636902969440640045117877553433934480 117 19439959438354394641218113935169755560 118 39212225875655018182639939506466193172 119 79089065749202494437776520086664889710 120 159507359494189904610106134737537462400 121 321673174979949641242721308587843139584 122 648663261943038945695744998292737490700 123 1307960347852357218937345876835998629150 124 2637188343637273091269304141311207537200 125 5316911983139663491615228241117184000000 126 10718894558009561597934154703303367792528 127 21607930299479592429924287571917281427202 128 43556142965880123320950766509831508459520 129 87792850665602123573550647582700198690042 130 176946830798888000996158642405346263320900 131 356615920533143509709616588588493085605626 132 718676358937022034824907287702807814596400 133 1448241753615514100500122329229605438209674 134 2918261578713968262642125723687827542114036 135 5880079300393816648647113211671046342643200 136 11847270886719393543900710217240050065703040 137 23868766345302307581174948463693949424369390 138 48085981834331656148854931693857642578436836 139 96868861956117394271045776246816320291602154 140 195131520487142952488272252058772687869523600 141 393050634124102232869567034535583385684802738 142 791676454547837121524182710658733088652132068 143 1594503281694939554619803856494357847676135710 144 3211307308588409732380463410447298433719992320 145 6467216107573880711045358299068024758888034050 146 13023635195941883914655480540213645183090163420 147 26225676353472012814446004688551719487571773824 148 52808164630120515599153785228673461216195115280 149 106329953106594011138842304723987387660514623190 150 214087153905893982158737228577475941741106120000 151 431028803197199884079602362773747531187589480146 152 867766597165223607683426384630006703943550202240 153 1746951175872094894415342026605837521560987947720 154 3516738314827485146927593356901528434434826477108 155 7079148555821561010049098408469495876125563284950 156 14249640963976303452485879970876091909576127311440 157 28681969632618969769747314842057054260747676155590 158 57729314674570665269045455387153429720704533659332 159 116189380167806781997192944200943067917965133347910 160 233840261972944466912589379806474144803594069606400 161 470603527220550739661586516134643132329208928252098 162 947053060990425090995987379908182923264654890237952 163 1905798135079497405337605021862033057631336036040378 164 3834980296356289257366468207992188976380428385515600 165 7716728645107167408115455916741968399030398353588350 166 15526993395003512602995946057324302352597083326774964 167 31241058999585380779521966984143265828165214038654642 168 62856262418327472706104074035869284879563369105530240 169 126460813674968367706328441205274537124788531077242880 170 254418205026563580000897449102694089358119106124017300 171 511829565406380849178276057895904019103967663039098712 172 1029645441519269076709514395558758560426002392551520240 173 2071263504451552910124953403882839755984702094826274470 174 4166472251729135333661755953139707188354340652398402380 175 8380834989110329694147210304728253347914973555615340000 176 16857450949524777441941817244184039291249398248446668800 177 33906463841657790991178427975700590585531049920606239706 178 68196051568532054196946442598012095174635046471148240540 179 137158350907497052823072058929952671933877151435432394394 180 275849197355859994504502464664226445772478709505789203200 181 554763385793451766725721623828411924469983562230463987350 182 1115656753750367088884876635314814911374563660874165886060 183 2243573471827661288636620047748052644395864804190687591350 184 4511666872309176799006973647019386367659528093382769333120 185 9072373601926062041481414400729830367022935577900718484050 186 18242826918467540969897763009355225742483051062395641256132 187 36681813266165915713665394441869800619098139628586676791670 188 73755945390793498975070525718966356751032252605555839858480 189 148296528498510333045620525123281119078674930060471895685632 190 298162332430867336282199997594837479326006771488428261187900 191 599463215729428012946317889916332142737774944946315295981186 192 1205203533194242706656471569240660144685371717657806587822080 193 2422961269859258774840614717358159236615509201563117321977470 194 4871030946660064272736572592378408611839893261917795729276540 195 9792278707203221991583831500203959609112480263067944726494450 196 19684991042172630875389035631117127001485803433165821165240320 197 39570849339877635535220816523901129087109248721901273569295990 198 79543433190820018639327123570762051415411843660195394520463184 199 159890335403769532416425228187945678950959197881387887112486514 200 321387608851798055108392418467978990384394952876039324303360000 201 645989093792114090767868761121147366213895941136212194832153418 202 1298405939761264142637905370611147251995447814298291942828539500 203 2609667383876600207480146437962048066496057661903255455544613910 204 5245045776461344259368964269400520331742624126342761421324123280 205 10541513570338976207555271325758026672545651639214670199809632250 206 21185871175510527792745228225423798663463548147978674173730881124 207 42577430420686206340759827598671444316428168332036134712075249784 208 85566236980702714192058397492978007517904705465497971865846599680 209 171955226240066031405194279577243127770695897958709095719819639202 210 345555957037453268852543528337035087434340750157232446202036908300 211 694402923189548949789396995039201913102714535297370702333113007706 212 1395387864608382723747413866808616028742016117440756216850529908240 213 2803939765675335095832067487077725260490581412107589661528814516994 214 5634207604267809488338614481076333405575646152269611654411435638356 215 11321071354369897570026187975994571474281222755559027568678430303950 216 22747455000408352326750293979672743284873749366314462584230767493120 217 45705534584153819026896424014712967626400471403838314283904960271666 218 91832318334981866800584520140160475491987128115225947557734201163340 219 184507135003312191094752384501790597422704205073365523420648229042910 220 370699266673321297176671457446519636186183516394413298567596296338000 221 744768526680036424327676291778917297359226114672683314790487202357690 222 1496277040026860508604019337329588926041910213891673569058424323297580 223 3006034053387296337105372182202688820110541603113273831643052542787138 224 6039028053441743314005411379492396107820224038847699444935068892528640 225 12131976000217787907600156789158833803136714981642997939414779514880000 226 24371791787104178374378981638665743782049798500234589427133322857807420 227 48959263147545561867115299398027649303325054271333679625684156212575802 228 98349885441765533970945271037447607962053567852438018261807524362716080 229 197562489176879888415319886557679853576412994328377315141527255906254390 230 396850414940457417777498462080928953962112546195714390409547087871772300 231 797151703054310117448714302092996439758103086250771914079897145670349034 232 1601205152455410798684863360048269885694851342662249523692503245856384640 233 3216213797604402724944596231821093860842216781031400134705736288290471470 234 6460034580595967705038931487091295784614319121171970372748438996354991920 235 12975283131966259920377341021080807850608084867680326723672472230979167350 236 26060994205481168861353638135958048030030935727605343130969074912525808880 237 52342844294059635763905188459508961031389210444796953924728250156091177586 238 105127400354313867610206201294203651533557160365694339132682524714768333020 239 211138224241016927385204051338778762641384325676636465495531941054468062754 240 424043295546812239099991400178300443479581416261478598255496992733438873600 241 851620285223181246859149395358086724628847238294048337814614189023042731550 242 1710307958705476031036631980719145122677658062215699868976272185674554642432 243 3434750693929179136709930341444233594768628695525615716640069745533945643008 244 6897770940894812422693193442900353884493170609516338520552634919012771296400 245 13852080987862533143933052405824481164087473751504852631673254686977414953600 246 27817240187870882884959435851696509110571985776703840855785375484371097603100 247 55860636800033398964105533783488111796401730883619568979972701660067335315950 248 112173586448650064316584391727166410727580920957564750229542228092473437001600 249 225251798594466661409915431774713195745814267044876501552774659049077495298602 250 452312848583266388373324160190187140041202053633879126295900449573699584000000 251 908244199955198907853634913661895777224086442221118174184495424562068610612746 252 1823725405487730077921243013886834548667564469367814886034359662762588458942720 253 3661924822130124680270432400899755085859663265050882837747846094250250602027514 254 7352797666569578409396757548051682148639428165669216631645708009358649169280516 255 14763491377757814916505300588607708251291923044869162050196153331425905962034650 256 29642774844752946028434172162224104410350003788472224147454517606523228525690880 257 59517133867980524447715486294465584636580772118139249916281198180067348634926590 258 119497436092910313677125256528965920904399038473609837879789991924244016642640276 259 239921208899719156917639080938001345071975408227207248689756114064360407924965510 260 481695091227235372962055297636141696669249242547466970402141638710253694421834800 261 967095529310064864177664866792561406390510911927429950469755959948558990168686120 262 1941601752331317964862438276625678838882917871032394690794205535467510371631234548 263 3898024892085012402739093639332469729972480763784123947824300108042387596198804978 264 7825692559014777751506621450827163564353961290924777754268989470418555354005731200 265 15710670667719061395070111245978775337531671519434111728873604995806745627040145650 266 31539912434817134574253959180606447092702195019658608367122614317752877575440303892 267 63316967068392292716735391738510687020693679934926910500535043012272759198158158270 268 127108218534300632569925730231616959711948517203886857145380370976571794285024768880 269 255165005863633359412761353972425090765042695168469497664422626083869752304785685990 270 512227149317330907371342494963232524212341605607100062362526620385785249412653900800 271 1028248573814790191834324563963229733789242682388925410662580396561021604083225591266 272 2064085697989837137851928275999988838307533571951124802542962803646921114146416168960 273 4143348496700187784070414848147036418073258336415891321993965893696439015610404482790 274 8317051194841402584873946288588190319062756542159281720744159529297756583135950142940 275 16694810792564859203214125761764615603958183773104324010757762896183800781792817980000 276 33511038390893826473360717892705701139581421801685738076914780391840007722015610835440 277 67264910393315869080586368523764342142493336802180330923344004687209560875230344248790 278 135015488009688170428902602524234564011647081576399784492212420385301354189121407417812 279 271002310465489205393264936001880887476615754047773463211864748990892179012551740086968 280 543947289823204139857449333910585293859873524671558091664602497851803252077013604828800 281 1091779917430859737856737591634817625533032643547302410943518574273264208285327175974350 282 2191330510430622391997153030896929326692634128349545131761993073594159326744358967821444 283 4398202371999050616561661757048446804638409083614043876114103295648879301704592039869898 284 8827487446273712898258034904606069911783095093300012888893992540817583713938800491098800 285 17717140297098649126785492590230492428578750372155512433805239163660483340135820011612750 286 35558611403299744914109830742497690067182611593003798407114065108253191047680420605637180 287 71365884424804383149297352609068790554415457639419397452706580684168387820667419714613950 288 143229092086018552940750087466284401948931365007021525446011342872138964568719351066132480 289 287452830644856679165810939428862445578063655160866980680588178644246189273244291020226560 290 576894954235352504900243407850312174516529121990491137083176791105348334811680113845575300 291 1157768494361983302937729873685798915753861919056225486201354027416692007200698255661857070 292 2323494160506523192149945863341946964949331110477938143998079870731122227589269691505308240 293 4662902664578159556848863958624592196781876869875932198721790247350263443989512928997932470 294 9357634016286545458795672381130580927330182880951541944415651388010562943822085985531391232 295 18778925406833543607787233690023954922193224254107849810551919767485702437137338330618256750 296 37685165562187992595966245235573495979452165177203491376527567114742892306359088972069530240 297 75624960621417795952716046182198164229035764114847883304866525936167271861647752916770116096 298 151759180236919213426999203786498672998334395115452344459204441199216797384393809289633856940 299 304536878462005669897132630417202035077194524853057469470102997178480004314618837571907265110 300 611110792900345825880533706522813448315440517671606567379053790193648530279793340841669120000 301 1226295657753360623933604304422445652952983972986893622882956550511337542457526049498405497818 302 2460739459412059192212282391598528818550173818686393384374057894660887884566615678694365068708 303 4937775206634794273114712348704332662388759386246229471542003681038756532319310868786412779750 304 9908142988890940323609719828423215375354342265055580728763739930292834903198283653034605096960 305 19881471129024584201980029918875530851862331522179537806208730785698761484986884134539781725250 306 39893312560534575513481240361809261906031957018059793180713983219721184642000723578808874739440 307 80047365726039965246004841771734924216678501997496630904997775097829767555500079206182783286682 308 160616212662021558930094405639702649242586179896738264860503431856839023466292455158579658034800 309 322275387743926374736358255471870900103630711625100442340642505077825672908774893112012608370882 310 646636700327619263225055399328673003444178126871156506290293302222956602978504989592894045901100 311 1297445250334771553954788575427208413362189661040857444245175664126387372495662521595978923900306 312 2603234200028609162918932704394141639672046136593671281445004346300246640217868384308730464085120 313 5223155798775350435856576515867732905239425902325252476511125181627771673197972594978024478211470 314 10479686394986965091750575245894365062269519062754963713287434948838270899927153590028662386720140 315 21026122384846458623575994920106528628120372641948300704166190814222057375349722673927078941813800 316 42185743959437974127301678696848654263403414316428433577104930423950748482383064504400682546098480 317 84638486298366062014902735106968502541132166698382366009151523709955456634057881794659872694861190 318 169810969355712351550404225640479393110915009527121516450454194232072857295314112811728652008930540 319 340689932229385158142005962134043562279131371315886116806553136447644046262012167728662281603910270 320 683515851494691226366406945974256676672865447153661205859107425569285133103329862482955756738969600 321 1371303677061224272897603935360852457574936303352971078306000712169779836088993743466045118510790778 322 2751151302266132186124787957546383123608283424794427560637348489395695833773195742142258014487323524 323 5519390500819631652908736088742122664133388485769590757543155514612615771417175181259334032432431750 324 11072956794213997867135792524782958162100420243894993853283482844663251071518310054884483936508968960 325 22214265173577464856908225744163341991868127032509188807449232721351085148118649729855157782026660000 326 44565233517453867959089732877521535319070827154445391795904917110792117148643560369563818309772639604 327 89403873375505612408726028533432773308810800487760058338903373536794593708181879782444917073360451670 328 179354559432206977798545182623644951958959893333235749826320477147101412996346730651040926181904796800 329 359802744226805461559276616360848714600596371381933445792039264754437268368297339370221614986623409682 330 721792739178393935042925734948815050566545912194744670563214085780039894333131423097905344024181470300 331 1447959979806353893934596474351865343863798163251306632913860141443388885469986861173965723189261630826 332 2904668962511839835566682957612201173189009004226155061586633358287211591041445670459223849831942320240 333 5826835930821943766528345933041343317300843363899517930638252895475250272440191410667288775950600073320 334 11688667873240415723846651901716568576447337438693264778141318949893229783787496647174798087583122324836 335 23447327769673887829273223874700901036585976299175237318484260900714696151417309847518787140145538652350 336 47034639585733888421706287891937329840554555441927514520374934465292472474884341227139139163253742940160 337 94349247264240002369732256068945715215874316571009611657662040878099732573464279824169464404066449751390 338 189258430714024455792103872708033541501279044516327632777421729094705000457841189335609898604365964001280 339 379636733799137813689486466556351305141618911781273096165548152613359201787767193628926591433026194896910 340 761513212340453431589530375393271054561359469059780333029586241200529234406343362828051936547733095407600 341 1527505914165262471600175635347678997678962229114030982801792566857306056144869764749758450410503760337578 342 3063970807299236160042581039817631772470411040216999540084054277356761820160241905828806373141253993461456 343 6145859572535894753769621617879811099165795244411878323765570093044644894518361634125127648445455902179328 344 12327555060946634374908162312248717306781536816779508980798656973166557039946788110148384235286230130933120 345 24726781953642958484554162777475624830462966289470530865295879674640247927089647280676980726974923343639350 346 49596907570785296438584001860907630094725717890764075158298349748636386945506676208834639241602278319193420 347 99480502468569351816119356333728021057051006405174193742117915908407779750338028550037054741151701654306122 348 199534379591136221510141417891281563849301154057640449432225725568391593985477309850365292840054297553708880 349 400215508490267478776088246230214171169000590609865056092209252473018041877440599008218237517716932303781190 350 802724515596525029063787313355730429278797746208898376546486115564763618336549073367586590297280817712680000 351 1610036028425030201150796268502065032439188622396133348863787365249619800694238020201969100628773415050984960 352 3229246051314020688348035820585338412641563504748939788507623186807232525648952012455784083166794766824243200 353 6476840091555961948788958208333093520809499529411225893434950882428670202073881097989732393982994938830257470 354 12990376160967765041763689550991020432671744098649144217036775502971949070171644374542349161766727212622394708 355 26054144277647212371898925370631707647448978276951673565659009215435443872365187419674572543280318437235086950 356 52255072466717789320540943278562748859108936713210116986845120979527542414907152450689785371993321768119955280 357 104803712756282307794568071631724164846639833745033774230312859604624827508472204541960084488786850578571115230 358 210194561158258073896108513412645663950123588127294628153985840137138602101613337830095716487682496050493390132 359 421563393607903064406161767123685996413935017529043416791958729390031520008072215601733970210065982194232327474 360 845475329798579962040213014844161329855245717606995152902926355039875259553732031390248919433518040735713689600 361 1695647744762707590536204990881901333765242800311806946650664081446254916132747296180790676833803003588867784704 362 3400689659856510513983967904150960015639988330819247171674630555191735134914509778478612300721177957529313869100 363 6820167660375211693791051653076234727498982122029760904533972981329535007967803394878732967581204384723063494656 364 13677912002074804719228334995701098847435975164842054924767949110702851184497726303201732795242369454221024760080 365 27430977366798372101749133370499456479747972171249176089861158547496201413338626619656000853806565956571994510650 366 55012261458894269530083193499193430529247988025628484646960436773515141625065358298368463211441918955188245213900 367 110325136368383589713336240514775896198000063417517234246345700678697051163783846240150724148122894593628177431842 368 221251499637957280733012188062329862675008301567554998370569134101487994239983084945967134766685154023815456583680 369 443705453078294764078703790190215865908032952600151056532987068669637186692928862963152652710025543084469833771400 370 889815813761349933382766408511544012932098604130384232595433656090271231352460018258066608784872900401863170091300 371 1784441442732220677216250473285312588096262606120932704322365338497944674954280412211266208564730997042364941289830 372 3578502515883482975333936259095074300656656007962193886798662086978350196127723169553653347909449836589314881433200 373 7176244292605049192470743143239046850241573607365044730051129609269362412484599393582774078648473405283629023624470 374 14390967106886264868547227536575890198339670397611403372790563847283976706209345743019517800448286581734133076570860 375 28858891257124862704305937573347373392392387160985434571251191458187784500592357817332514287510092689524129792000000 376 57871696600954391343034840147085932776210867053496124793401544046704316853936387034069323401083814494489830049619840 377 116051221375318114554915610294954237535273919570042760889191457917192477405112878128931081078840728098313069099279090 378 232718099097454892847523080591473219036252210066186544382273014861829273546782002439744919144959387433548264195296256 379 466667510888547113170429881186075926003913161984575133973512600006535267231170088178937715956293219620803500260195594 380 935797647164368881291627202378410827870643807673554358363175643685974157400494352025884095215275034486190341798363600 381 1876520545103287072484789284769339607466922582755916897561037473377202499367489831577705991611604334530699906194077458 382 3762891591755672764772648329563715118385115100329450156787863093674007573152090977610229763056033893807140342482337028 383 7545484186609542769151436179177502043672770070294133036912098186913055719241715832085831987810461345214469260143754498 384 15130370379415480017515151398455147701150619879858731520489734260163968674841485263215668857602061449279541464499486720 385 30339544771223748993454860877110582629911399238258393934320185921269205764052852170788985016203205474481049442703963550 386 60836697567233075903758837914621739715043117433598649655307319093615675897642011954588910779069078731002307382389767420 387 121988611184037307641215908150044628340526872781361022883967916379544754604555100674386571518752978171991168069394040344 388 244607654467216926949828280941691554501935021391049492914613263391664120628909210330474946612047765442477738382260694480 389 490476173132718477234449491166587704645632594438753880122620356296050744611597277690884786340807429896760905223339244790 390 983474074662006201138484840899584600574790292190817548831969818812558808972586678357407281138588396302207278453074983300 391 1971991606117150895616141398931987583716630791008254674837476188295689883219892396680061197524480257991090117655544333070 392 3954070125820578777910626232129611932567361995269748504021907769720782325951537301205382088726449260384632476901163663360 393 7928314078813711529177939332790497395402924817045975316737883805628707151973581660538571399312394056730780692218319468234 394 15896975811972531005069252402643541851342251287104907250863667522004682167770108162805706403872674306279835099910088162540 395 31874646932635277903565252279412177823757305880235727736503451432298619084270383496209684829551462593937555889776597389750 396 63910684482650987593983999507074543889660218372523281942558659987514647004879538756807503907519657155220348907694540217600 397 128144150200062838761674988910649464263611649969150216824221470568329638242585744283496150656526839885006694909147594357990 398 256933862869647404670763957614299681495805726386507739526650286195123630851610866015193336760015812309476602835514150616292 399 515158850678338263636355874814600868928776305669430090809716541629859200592359813983888987132845195871038193159703707046106 400 1032899951234763435862367668801204749731882317131689405132263099841041345210626261067021204847013640122835910260099645440000 401 2070964402225700688904047175946415523212424045849037257290188803945599392857506638092975573330670540811594343922143489686750 402 4152257803963749012166718028580843093922166914869391408631698953339173791974899096472162749637824417171348128103255760677684 403 8325173606952193293050683410537710282838971476081416605366045765487047933382296011485976618975164368549351826439272479433510 404 16691663211953777123535861527827468755667218244848100786937379483866866706188576206275286340284045266521640150638617950154000 405 33465958420006335321940712469159033891312987075066736726285345260766793181338261864759965877329135370238051571654366278451200 406 67097180832210232793619403765326260542583075320874543757391847501017420057285186640963828935534968419915067192496242177035820 407 134524889648815589886714765184668906605080352983231228124426029838341578516589358875426004324482060466484811647036315760020270 408 269710835266421428372381445677370584249989110649426737468136697981866009901726510323206846396136186321173940440417744300211840 409 540743782470423353942666721970806710579635030664782037374842714534463937231302680885004774139687103005329611436469107092880590 410 1084131788816007702281141105173744505318583680061421199626824003166998356949598192042767653605079720076107965123706061481168500 411 2173552025382337393353897532811751178955794597586556649007925238862246241584991705001615824889876933835355059747194953831282270 412 4357680946265318764291025710552026694548843670100541797524404816077140624808708806189190824366827654409872729604272496714968240 413 8736515683531925483748512710961102062372196290055940594065918478346546936979090746425700605171277204545765220044418002035094714 414 17515338949066426877829948001636301471293410479821595186166054394435795003224892737320300176964812586018630912166555388878755472 415 35115293062138005576325741162700797635684856759062618368400544004976435630472858690234050858557675927090411461648671933097561950 416 70399816452286314793983172644257984657565785116964092728937957930410645182096784700882555169023466456924543689924579991035576320 417 141138093560593236870629725926228748087523713431605897442149656386266734052117417578770590599852619993286976803450138130517063226 418 282953108433227688306586213127883053719831713258567218852846792794984007154328755165858828968445957262492365748076491761329705796 419 567260059490537805743825948806617222529231999307845285642788547010510902329373601588744763748844962511136190133216844041181723834 420 1137227804229240469748958942714936675237601144197112267159767014795353856704744596744317051268102357870670251556572830729560011600 421 2279870978954810656020531975633277810833476579557067926067913873903819473801110131444978955019224145271487694950685358867183828150 422 4570572698902280745086292131673364542383501741439822635632587432280608965706738088401163819983888759564489253724447295770598571188 423 9162806879789880356263040624160346926200100647531018838258694239062381353138903426138736268269901455295113816370347084163934109496 424 18368936723550398444706993969947929535266395624364784810504427218781090434995504305145002706822658248444496744504747215127712789120 425 36824519375042072353775813383150330436265179907335063888982931930037939244293465305999660081070603771589535629434382231563298420000 426 73822330605966695636275277652809603603995137131881116313914018828256412788974112021772808559003622234497304613636153726388420978212 427 147991244923698493129997857078637092670919828898184209699724347615305412304125267629758633925808449980948255884080320681437248302550 428 296675657270927189974890317703309956267698767065212373543241315114496064726666322688600032490990198598299084365011427281488960285680 429 594737649388914787379569842498691454387115752668112655374067870041836270524306696142069726599492854683226555339651582844241602351630 430 1192247968471950389618718099181525992477667942411601127323306219641645019647679222767136618672790875633282505563729686154214112854300 431 2390041276332142408956593026731338152362208758973953887796953398489803567328449287060457938061768316319951223848729878916575724043426 432 4791173231440768077351499710199248639538163266249411041894588715256570709887304371959565551866681798961332189938036692566121151201280 433 9604527820434502673579626733871641948703818029101828616390541267249048210238687158210471342744739498529363154770301972815566482701470 434 19253418355974938384912508094689573236662619051409670297983810207696519292233956688335789427957719295055483626106308302480589137927268 435 38595562142161742845331525443271725151835204089231366726373075762155528604654308672716424331321300205473485207518204373232595958677650 436 77368575144747217841676069394328607660690340151286785713557062217286728336338213651706276787649589553265451304288447618288176555092880 437 155092052010341899985378175804227530035420544248221675948735945821259457473415474850364008379841151440455674776337070193825494597108586 438 310893907462378728574808425639595689498920816387739560940715534414787243731622565478036706367735793592407129321955114975268559432688540 439 623207421808147314357720999341472637854001088558071539967918354375587202112854860039448967311215244689794427705372758032854863505783954 440 1249254057383074343131650294807507793420321088681327916108811279840982377911556038122537525499388088464035426365745806195458785568464000 441 2504186542299708115095717181864140622265280000493025504563571701864546297328191282709767525735234474055026181883570807751143287043391488 442 5019729939666535087856267548226531315379835647246790353819041688089800546479794335122851591408371790059297712613930424723884744928609140 443 10062173589467307891042201465449562772458222587015059397021879944906975144819852501046957358318664360731806158486747400767369641296133258 444 20169774599203091212743735668892125828313547759073076172811353027259747691066738651284593460207785874944839454081628748089799045869257680 445 40430404038943133286806136813770252223421300688232067103157892329423060401307759485019377195953098334317414988906897406555751050536537050 446 81042517758960168296249604579512505580431011716635963721386157208635268556537093858196091410220232182384800075892452291925821976504958084 447 162448454880068140037773871062969013428038844113615586472913059516872880893344435863403699515536297583048390162473576596182820482451502470 448 325623748484431886966097065933826031390431329587918491006107609232914323018695386163505579897007092576679820238905941273610624014493941760 449 652701174417454987713292779483428071849569941897211618132778198864214080725831335146919563540959681873564744402427027784314072262495960190 450 1308309703732092402988782854198408161836554449237172508506682358525126454652115826411328690328934638624084318428014130353789518778818560000 451 2622434117258549661101960298859920359947938029359843561495616638643746551513139707360897310975258944543231177955408369984191850916552502150 452 5256497654105829032452709778646048792445534320490684211955737120474334588052519573138264920798660774643176620299401045460276403650810604240 453 10536254147389117485402997919144513729990385164523362601840481927322547120491816296536465469853630236777213860965627427003274991645629609314 454 21119025973133153811801152561993859750179403376130713559538979227392557236896594969042072938940318105634909177683127398677530016608602291316 455 42331087302976145305592618571397384080756072846429403830793989200280432139724295054517366793569590058258809257222416750312822025982945392850 456 84848245319371965975165864037614097322306677881194761085020039891550911237434736446338296602976528902580108042573102537342253011939283053440 457 170068632065583282678292981864866852966202420139061429016904202765082703189925299691555486810209254124169457855520585377600160227469771668590 458 340881546984845266812508471309011022575582969031466671727536651494125985885900365096820162616576286779765983707177330566773976832495432236140 459 683251659677047936536861957776576678437522195569620970842529794916174711283813676660166025779319738533598430027335581695397852497290841003520 460 1369480450768810678897413945870262623447756906152617196459972573688192527390909950299440575115920597829039280829852872548509643978092304614800 461 2744915164367050969442207952374743780040938842331984902469771115088074439231704618216440417313136670503006391996323496160128625465682791758950 462 5501738854392961162179176026017924626372727744717470824039194165599522878256453039388422251362013242326798345499688705915431868921905408150132 463 11027294760103640770947872294572723385327155609541943686277692202045800133312618119168866925952123891044615700601282244877566625515064057134178 464 22102223622842718435074785074219195035817711459297891448953992145785099440600730973819241738877104894582011596503989662932823779271221131202560 465 44299715450956310656507651118585886601962223399023791050705199774957210038793671061887888730585566954641358649834329588286924894418586341721350 466 88789967312454368885731464177466766264578047758903598407004830516688423150702945500182748598819453994560285511768555019064889076475930557283420 467 177961007445992232916895252235523518650463297439519229425198522966924878177347478588401239029620452945756735453332140245626733965115677397220442 468 356684160534151456124655152232227009543540998722462524072774769800945781456798590325716752088528418130551337129686639112170040260977850906888960 469 714892612352636892831039599986813963572310805131773178590304987336083664798081091717003692547254753161112710300751809637609059590447456317282602 470 1432833807273941746825537791018347816115079225637242618070120870140551455734287096864886280768600405538695487872747823260779006057561630703150700 471 2871764779685219415977992764126135410171073682021877757919263531217871267547089076321609715904024732247896058243390991226872259589063035056026870 472 5755723889645110676609819892431150376223977825538540559396570644309279091326954451134476654816037049909834687344318503132722940571304837901075840 473 11535836439839565042527308513220059864211616574066651205909228452365631503607415143100818646476810174676547956409572911168335097623209439795428274 474 23120450200777817463669954483155637951950554994112442586050631232225409335948200535896745548003437304440522433843689774572826840880399322860985348 475 46338455043753009684570583879742312350955753680183165520565611119439111748105895923660793717348708946903681008833360741915708751209257002388700000 476 92872019371900768883602517586346697596020794744282891738059919548854809019633226489951371345726483553597547817391263302940780769584831211945530960 477 186134257312591036796127734826417540980260164256398904869977233717662789927128525099673251395160360212264177347767878311308482716377376071475811560 478 373048951762761071650100868960283373536957478048464052527669256675231922366685543122342724545679187876041792986239440082733102102611067985165548612 479 747658777800680139415892536535463330226789255168260590630768091830276531447333866018813311683706327092778550003576886183459790175189544330856496194 480 1498439304151676271063166670300719826759327108479186152412395340620178433785400906564122451270492644279330120507682132691860502158506052632077926400 481 3003122105403984526589096535061025986130151413243702247126508995159607612744614526555734471147079276255753507738793171225420952603475264356510589890 482 6018731205009233022103719459041224637483297219058064378856454618157716710741267545145587672988113729679972873944377492354327021480439436024441994300 483 12062436398420993982058491695920794605412583223257448526919782491992436398799574356144862782237331564750989600200896206108462288982496543540877786322 484 24174820773647043839819088947518279871717144016797536592253311495338878741999649044800698400050417863223409507962164063351150820736970361093383782400 485 48449537500904199431042389006389941065218243174160352261334116013385769386482762424267150719545395392400513971004230710486034943706146722215991691050 486 97098866909028622364893200235486644774004396629451262676323218072187562557380488460363642756266990746907606704787701219525467601794253123966094802944 487 194597317632497691735403244916386814835144613821163641659956408235207172711068909695819401240565835514218971578384003244810645011944114552852904410162 488 389993802893876277482040178723600680244560868766849515934532760652078440573480137508599975998129538087254151079554092318277691880648625687051443779200 489 781585941045514342986547735228855461637665019782743497098305409667485071504827078778280798411800352117949143852512117348272453188772876521557150659722 490 1566368552606552262018030226021019125572416604063575924655090596061626523642501435575839723985271626637505798631302039445723071907045184826451655494400 491 3139130446244151676125929963168654655739006337123329710227140745576565808661514075093135967445349494455244847473890614971729830007870562478875599698986 492 6291047574550397656431598948590542120666358932239015142288200598059757139909599429790542942918928168816026438762410926426615301194223424566778593923600 493 12607668513224983921222675941687549859709410380462741728244239409932765325214879340292594964973990230276461994335055585996438339665011709181695915066330 494 25266483754698345059164307972388030956172205792894906343824155247492032740886860446905174227212361645441430369516800836335156561003607474174422063891420 495 50635260965893444551766528122801924385851181649728658462319663350237069663134809520850584240666329907777592459776692623763718163411754848161257987198600 496 101475108844780397970408880601655573718715903427335008473982032410980147688320564028484072733469860088223154386488651605996056360095998115637852634214400 497 203359391515547813674569409915414597331458887110425400046649476242972312101640406722123154485746795762998835251424669411447622061739621972444927940823906 498 407537130683069662816642117255036094450971934732361566290669775327968657651931478485778193171755236655154985597379062497569952448523809714567364684519156 499 816710956670087396568290829358485988478052190487744664976081196339985382202966301443375888035313087209146227689826237716799705508198405566805467633548314 500 1636695303948070935006594848413799576108321023021532394741645684048066898201432651744468513386205430255062967783676363748774486066270320013804044288000000 501 3279937389111934153753216076221254350521075330135150919062257950832326063997483903993036632510555965371465280497059048812669790106547366354939542528586818 502 6572968340655452874986484911229819097651017228454474097282449067137036663178770017805695947574708277731656670173692449702066014795768878401959546178239508 503 13172123806174074884933075340034258988519767593277292712880764465218842396732410408850278851519438328375168016929301725741090240340642821646593995019648018 504 26396621862074488039786361715217759563475001459291274462393261592327222934203648159767714564360248637048407764452283989983048056908788932022742949184962560 505 52897992223601652619413145500734002299820935464055926998049988508433522149899540806913644691986611179558328815501370747507670538675277440046277335606871250 506 106005481446108658318507135142064970945383736019058610142626907664425196862761656935695558420521539360372514868615186013032389870306456876414883949574083572 507 212429956890028022796375958565323874582251202220010732578307676623966698851477759913704695911581876182084559812117233265095177757185954856214163807010775040 508 425697901775677457911475293693035614547469864803808489742723075838166007954820410918126369809980390314062408133123566826554149427646292482630263388478892080 509 853071779542597740460397340510846959860874650335191028657661596856797236413429426399019252220869230586778276977115174985570090793910100512841840918012099590 510 1709495511067681130195688187271245381253619142125530155659754084074524913834347712559483457386447176428538591887194696897758603360160578129343279164694406100 511 3425694926100333558941163387041593685570977967161356508008369948870910709683791252572878883181643825774803139766647185993134117058447522362768304543646024830 512 6864797660130609714981900799081393217269435300143305409394463459185543183397596766572870134769397686632971863182659983804973180030928441529561976768739409920 513 13756410936121104624162949648159198126793829331927795605544374041258529894855459198198723029919242916808437197803115545628416655591369468633797929339357233664 514 27566453103961979636724195396311219638097576127137960784599642328291946845831093550036917595982258016358116569262142159011081704561529585413507447659239046140 515 55240168671363500050244982992608086045214987180840660716221073148133667803903013544423722108447642122082931255728322529517460774464746927874172467487860310950 516 110694862269606081654083150385187465628469644214810799726485723279366883832286964845604088385038600448492756153021261879370113631184577165343085866316996827440 517 221818774392970326415352669570317518333018628135880556041058600524932864113536761184210208388873250307703887061837225225324504237240844053193725527875174521866 518 444495648493456979045078076740520210818195935684279025258291508982263921124997749532517937294515347156618060159908241607087194308484263389892687105128958756620 519 890707496401946610518901628680810769940709230193593876868931633829324228045845872762902113375823728508297982612531286671586203082751586015413526064487699837910 520 1784847391633958525895294207761162236490053178037259406442560499388241227683389610161683052101232260183501768678391683883379288203580525205304022365941373462400 521 3576559580928047661505570316321405866197375791374662118294515462235667998550178803155853572784617823143171378234961527037340555747852371426351068739670944775150 522 7166848757176356542441104434240974518829290453349610847407819851389707083467150984224893644720830200066551264553138047362930515343863041919128498076978335483440 523 14361156704993235523742136471678274610527658647899794916453217556616156339667896461040394768263762929012503883430977955013659198895407218855904867185012699560938 524 28777231791267515925204128149749200366793472778200736276181590820905797024802970287294265351016887769588272885995409989629409626772856543612773037221638714681200 525 57664300345097121605847966712283703025063256521203765438913493057158562740540310837829500981556218261809263873183471876522742236270175519597384919527575903420000 526 115548274215318422722575354250138010633079134972012116650927608945011062862949338873277139701588797591190572848401945857519309733763334900053029959420856244370404 527 231535895480885204466909550151417230432063513803233404848056463551410000489636143325989691560229539230274249990611866379876050411254442962510496826201596854666270 528 463950485062267126977336783605116879195937515324885152788515418425595750506747170975265952724908241630342641682401865024451239326217357017908414049611288666828800 529 929658358325527690041708933814798595055496006086606991761835819496743000068444173202645516776936821653245375673879903718819208102873626771674025207295961062178816 530 1862831493053042252257488600838726863438233963046887355893281604284588998246787914882636448651769517898416635101641570573610383752380942358028555404817555101580900 531 3732692538910058248863118668095713073530951827841121456525783139151383992713375092405329069251821945541574903821857842699163884707633999671452189745314830699195032 532 7479444183428063986422520269027944840370871459176936402530006139467179977866348521325580271013449401503825152715334302732150735985580482545550748163328199409080560 533 14987006578072022950237606403728927067359678525343259784016892001263183940611893968000304285583586417880674033547916481879187536297365385839009616195084997692843050 534 30030249578575835855260344538803928907955228264665293525947543447184015850982181407745662442958886038004938396869223227963892715227275324787769801185083760905785180 535 60172972002015251620090952540300007362382198957288134967722605783683327641481150265517169176639540214380192179723341972272910558405427545236859741129577331058262350 536 120570889693757663059322432005984313817707882770491365767100249345997247161995874670333853318983009831766419941744440565393274076198677067854038651170258444542151040 537 241591670766969645756925917862737225821302735252812923197510574249255678082058898636132484843778939028950752489545019345625125417963867103441741463581004992723546986 538 484083124292847930790413943427011648014379409929286229721641299613033723680252094335998766097511937403808782039316666785171819090632191317692064065721587021241121740 539 969965814103513140133952102257097688772306698705893226096522901455112182392772784840785171923998868801522948332587104988563702161564571012868784495594563661627198848 540 1943530759242660837374152635320344163031709155106427985499526407368313834850082758953371277762219035546080842639668386200939255890889202793861339747134574653000908800 541 3894259780556590788960802132252985897037609825602139037612014023652806609829239900548161617891527925948971540244375686818649075097635865810805770740556885833004612550 542 7802916085255719806346597987730566936023602681982844208449950465137971099916628560224847018349007918972173699476319172923207051868798492055455575607649332023894473668 543 15634625218796516069543183421910324155943971425522820683351745765940657960349554646932730192348241506767405146969321657351818066018888918794006618546591930737972212550 544 31326836534163185052786341736719028879681474974159905899607181203210747441731704334477372709498938540802472732923355020306809265211821424934402722212228700558579466240 545 62768845261466675932972633259234818894950014194548340865021741749080357925528598766691255652521485238955696545158883528759001728005902744037559118671237126044411478050 546 125768034909213963520745166090063160061074156881553739861658242183478441935187577704056149194771114121656639341301160229950693779748141695381798780793537756354173968940 547 251996758590989150351090131323313364664496570748021595986546001737592336038635915782606362142600017803367089983133279194357239964913191109620496159122764249984890043322 548 504914894727100747321379860933000818413689655465871424499551038216455576413793352264419961428031307284530591191587922829910104423330602801098657503765201743457713907280 549 1011672544544446387881158918438749814996772338871399314052020145915452961500629745993790806700456378603645575135793376679230908205295565225543062477673719517539305506600 550 2027030599269382562239116230022995986332330733622111558209876430795989540347345574817557349945839346191040113971509943298796348807754149705546102268723464474789832840000 551 4061432218899744697431829246336984685342233579002848976631425139522146315386863315428624659322050743975291161410060309647995297131032345196369824751053545937303146857550 552 8137606478521448540770852065255954796039611381522949673686194834904627100158070962243688674382539064564569747861138137669039756763955599689714905365680968724381748725120 553 16304697038486815373356091275675880442789511210080402788219078781529923139084830587528344367369103894144000089000096923668540103908971955670362737146403696181112221921234 554 32668362239861467330340956841679702586999599314229812458131535786501184155707038500736004644032476968369662884312520848128652449598425824378921905864545153377379389799340 555 65454660805498607827939462264015288576840352416597638679649828019885044066488831653368760389800019249547342129412593314174617891050812438156419640782550098060610667991650 556 131145194262548561990394021689342343959363012409471304886073168933535439643127172609722872723904265831208220827270574482243733265261639150527507915283578491873292506359280 557 262762133828199816649818237701308221530090639971494664825693363654601582306553363826496573240494491690074735611516932701146526954858513687042089859756001462039089149639590 558 526467758262605018637696864047863510282910510248093439758480778884264570653704764865472673541352419661248308444733066107809362424869268356784998738527684328532566220789264 559 1054822497737620807951514505386221155011279481106395099731149660918651953388605604158072419687155625527840410821098494649485878404063979540800920873275438539282989989897310 560 2113418957900063157255270565353430578913475883433206639890675528137549530939603357167143071519842501543507391349406582556151779562888682834647146774846632776326850213171200 561 4234385840649769397215024239868837695608785609307246160638103468875590310203991012040634185649333137181527516784406988537744098207634621150408319828250189278824347095766310 562 8483867530998824959839014698061628466781238903496158082989711762952163117057550619487429318364515189957507431885887488083618208960976329016111067048674172289553186343091100 563 16997926761396222250495961832771163084689813176755647689406433176306291227414238429795914770200175089006773561138560357428566713173181266017056699868452862980596876552698778 564 34056236921589589162627788538838138471634297093037958425666885653416512441426751241220824906982331473510216310215597809885972105374614490379133394818304584272652525536896880 565 68233240640773467648527306824267901547777935665129242945041809908440884856050051245717171191212070517149748220556210315787852170109040244929415281121547924229720215493000650 566 136708014876735513943598073141719052304574554288365138077499697020097489658493200017959058088091513094189027093600292624040012839467167600569677187732600222881746512244636564 567 273899096943848185180283065269804603027186474492943580529831548446626419209772595089002733206493762713089608786232271917860254419102284888525408807503816214178782718789156864 568 548764328268450684946739968512342202890447680818313769809327405706115718205117580284121859879740458644873317406664097019362274976514798403146356560452618304171026340873366400 569 1099460925298409999065827612970150399453044825301480757117983429037957195981379940780547126592556973430320898760962369406960364879066729988058857517601384473004291041817262990 570 2202786388119837256476350577831232786250388577932667949234624093327365911105049441985595012671101672140350690152774885519243644734041345327074603535625213481376795737260955900 571 4413301851285709029642091859444329547189375010524748768466562657157634860494678004820333281436555584033133449507975486336550919830911091902858401705099406215011952090528349066 572 8842061852663487092662965126452387043755945730368323276927754255321075797558514251338740220716632258888288533818591986001676934746902335032745788696196958942359778155126856400 573 17715040005511112252083493068032229986266282879374298033844766392653763748255344986073912226011533097379933215888404181791394332298182216460255744362744884827192121109262627474 574 35491912611390500637682111766319371770041348596023899027668048549330751802787322938940260820519527347240967254928097857615812051507739959835437460092977639138556548378774315900 575 71107490423517553542394474793148567135100262866598403975293128626707952218127911811465965305107375434509330534979640060063517447363190972841784954042534078684784163859044780000 576 142462311248508211618849452107316781460235657082298019790500320309508801661362355490101960553091821876902377241210360075051888814289709455241353156107565938109208724130779627520 577 285419283299962632305819909256672857300541576862798463260828766731203397772937774714545126824674473917995712825622624797611475249589990896302548262987584715775764215059598801790 578 571827888205817682747881828597424303361223679122001773881313785686778384446301676897770944347932630302591484715070456427689199832006887063483605534238288511844648358695787560960 579 1145634419623420201768247677363005784242728409036813242481940075822299946693455608732905569715677784391816414045306750150991713261132547082725521715954259307262117879240808460910 580 2295226125670410076081463395062325923526018919659245874402505160542086248988615727340535048058426986798456590346614072444831634460096801381746181928071973268007452380340914039600 581 4598366824187959497252862870797280557133162042489730527682260338879145209180640474430522528530630692446599907152492062597220578717831118495716618115648778690695984311384579957258 582 9212562794070197684685597902939818534428572491321938613119020713348235840768098988359942991192192215805928189816501771901235297093826938408180979249733066648259892940211075646780 583 18456783879528952749730940128570151909181641795328832341747041497876362526349834055717691112794200989303736632495028382059756264320107002292618164278323675762603612567659009133710 584 36976884341835020260181368902521333499012277216027574914512083138112506742326940269430978577271759185078425968983390211896456579426723482477916256676953346493864293751458134613120 585 74080401849224270041801715095804726359322541682794970291060166560944576863908424854853168445863516835284294545520354025545684733465892147657887723967048442322152469149763343286200 586 148414070029556999126481384773133571441241057867069581506192333691328280486325938341688731560608417392318823408853031387344143944192506606193568172434567721385822747096779002477420 587 297334672721330916338718678709315380327674064737098444860528668521534814489670053947342289762200918853414570244242378326424066611482752942593944766555773521033314662914634532518762 588 595682410767095668848949175744727235545732027480115453417345339320826136013376462422614176787880656646015614959300956439365288627262266906187506989271073575072702940169314293841920 589 1193390952183059010040921988141647420872231850972068034227266683197165286094825633901087622963791081462767849225613361732632199210653093582199887342428283501796404337012157240050842 590 2390834165663853364767891249587680741305999293967810323239685375505356600325796685913893672284718755307558051125403191844290486799579760760524065796092843174759826773163676532151900 591 4789772853923177418907877045784133281735069771982969156049674769232765256923884208051224347515113950047509669897028840519559979881867794970433532902830504416510453923769406105580070 592 9595754753037296216559943184785810161716281912060635331239957574909634626392350088549322475319846399915472420856142603837296827957559164759847124516691914914220891676907861949173760 593 19223927596456475190608264556006707519924848560310664700761131222707477477873863521992392812700254296975791771566416937384065035841556115293569662317418597393963131323571055840197470 594 38512691373676715896193285484883589432834266593000117478084694591191371405926053733772280896790385847901744729679043084964146238274677253962577076608405706661445715040016976207633408 595 77155055108880962822340083715507527651637672130757811109294253473935575712208760847119552941360211175046179454178874048860159840308437697131021183501477743275874054811836453931675450 596 154569454940816987704587192922495752875213622151030774524838235530976817225130828453389087269761255863396944422272546824046873380890297973994284742785818193540215357439537008431064080 597 309657599327744099528988436827952900894303800081091853662175928228164966051688270425078138527677620648756767288368321392256567142791295135101782349931917503294063098434673986867556866 598 620352577547708447297604975621828592076360711720244316549350770788752595306229767886756203208518260322074244254124207148364004931385010702414148847494043214255638050328769980827092140 599 1242779912879857391074466155175502764728227646556609851548699370242350517018165989846712261159657586389315267040084586360127347747085826704712119012817132124274823950118752102343768914 600 2489709341328595775107444718214696690607467739345462139997394397814391686847744887839824228146040690772227080205713060462846031187810634819845196465843374157505221314879430627164160000 601 4987717713794953536131914252156775703516960371155409153794780110288164679318315591972447872834418760734413859706783548597238971592644953920080023550604984351847540527688614447469820750 602 9992033489865431044097878135768316051637970527239788055189542849895091969882282816530494571412034621139259263092803691506316217883623608967604348834633323489190746889426303093133980084 603 20017263104281910031863855534446161392484040624337515605579050958427709162255868898232186804120828703646266605012915007013936241506410061812942677916402318727741364209106833782884490456 604 40100918457665915951063909594711381363384280388390910201558032434130468769494344326806768916103332149177025991787046043461609102892431757478516776859962019431574040719850705897807406000 605 80334621413536023676800216241060879883600959056213578383915925902811038428953901714298328467615929457419511084794783278571170124819971969960689895180080462081756273478449259242859980800 606 160934811823480430902945226585397994080866714671290672729431573874722278637838229549966238176488923144403878288103265110237452996711967728620711894370433627412953990367572917961017491500 607 322400761639777628904580041377348456789063022460308377382062591887644960835537311342671638874994176401015822998151626116315373657955193294321578627111318522629905581397083683952258972482 608 645863799265188792006539259167801850832785231156070818610524072051690728790796327170821602734702525395587544008056305577815009723877007469539748447991795928644277541238098673979191459840 609 1293852150501644652407836871161813576174888834783049764913845920656183071821036063312599855518098539889414406628496476473376438264370365034579150228961520645041446617278708541766682885830 610 2591953404945823441605190447976046901368414414507915785213287394417969372120958944567113011014555971806130759488922865117140245464020548283959381880720168396373178901817661412711228426500 611 5192405017776715156789414307256933300774102318899464081197765895047145201199691525018052622144881496699062085057545793926028159604892865972467467312422157952602894503686718118648784069830 612 10401806451323566860736895437123545597622751617566193183937914002516703316314930321803758444282463705418459477631688995160913150799197320500710541306440296019160356805900422408156074059520 613 20837605734187406815789924519466449187394597194666916410960592429878232460460955187142823288869475335361866174404422727834077000574791010416514287806970754991460388417414146769052757916470 614 41743197131455359820212116329371614359087382308402892908090713709446116576584099461356259377868805287837270252491075324254648514871444563364679732361228082968310052126495065457776010459956 615 83622365589071812017688767239620660686771140454943905988520485118271536464492577096853744356637698735709936034314649119856133826379331210844012159636494436870757372230719933657176532114250 616 167516673830465808789906603640996185310735032586164052321719085635301679551633910541989939914113962440358300287466067636952783051975790281844303842162834713802689675957742867715247896150400 617 335577232965575987088871345605502098495855568524880585332794402068120572348565333780544782231189984519889629484046429313504091598163681655516849998744560021656928147563968118929998085094190 618 672242236540440713195858967858023652740482143754866132044301265731275571187725692954219369266374607841341291565407974950143807632990088100626431574039672726391730957580247239926326092594596 619 1346660014299458904427950489010086216978506300919942186846027454652619995356641436694698348143316696387758059323337048590334085570588777599772642782644295970214836456026556016970300257205034 620 2697671111036072764928366084608250256952096628660304219206904755685377696675662974961915915503896877683060421507375317718328544312223249923479898746137589033812500812773701846462636417994000 621 5404044386946455442001662382392656159894361310961448129443509204131030805276086153068870269447493818783830402841953519706607091261800052251292520001758611400874892002317388426245456911456768 622 10825493103641530708293185191137623611769058729204575640946417793782612434401692712427817415766619780299789428124602787607630897873194453208562340824656687036511403292469325587574139211741988 623 21685794866780301065166091234979869807498789672972510046011634358606326516502426237435788585286883408066514273562235380207512382823310072882930053727622523798224961382764532195579026376412510 624 43441207052555081427491624175368984782918923775071737620260866259294856328402934100031884678065468480664163990993054196387319732515509927027757074755963548880755461558797767832837298951393280 625 87021648743099121449302131761556459901680536408396910296996927602754119247602031450384384371135166163990827743026626726354383558681019554104855753321091087182561617096212748864952729600000000 626 174321766762176160087242030344749900475046450533300690706944245373837051676796389401409998772247518548108875433959225505201365678939339518978196540099840669671275014890269451462380330703387420 627 349200472076308154551759594332773762293463656499615121639789271084331729716777431804102457604491194782862393567217247727514869828409516546513870951344142261438829659204284320097196703763637938 628 699514821256527977858070255952095447273668823865257723731380102841978712159924169610769835328911960319833895799361735126635288067976968545590847832191366946757974121162029024332402856575361680 629 1401257396720879293225242646477286739920820669462570408366363327030587929772586951226669510897766899639045904649311954198448825815305249268018029282277965197466066723717093092579077548336874730 630 2806970301857405261468689562100765170588607382389250738539932896754436870450651126463598702275293867540918446761819719695446781974890854879562524020087000632493295204398851105608002990346046000 631 5622851620546103872973787662493913722671146851706721320694278278895395762712256700947716765510276080586568940119019669947352681014038869876752791587392025689037126249065092155277917217397668626 632 11263525274754794446020392401572594208330157877269882328617381528563835569046422297936472252939676271715604325811556589690869042472368805729553169848651308133738134173158568793791188659674656640 633 22562694616834762292186418956314721942636044102252644031692412998673759225336662387955021949717938250467817046563166092403640232984218201157087014814497777235234203104903641868844606779505504554 634 45196677368319871384664106218968510937223544899931046812300125880439694625160960360074198787112541152084578647089389791951296044141043168336793661466479881254951411329613258898169152721553193740 635 90535931005940436369910749050615155978350003190713611122430851527063741599297191888476707349579088714357433330601014020071478984314793847777826248063237579758474021921374357981769175165986387350 636 181357014550482259940986571326586580164505833163130257240522902586496187896544926113610034249865173519262320380847276882148595049702288236586340408426294833941524969143373057596071947618387295440 637 363284334178167294284303289103885696744623319889666584472368204237729785188990936900533307601145697707374393899797454682113588113439519250610868157582881304739565074368800486600415788215822270080 638 727709278510740137373266871109196466320469946906145308927381206604934389169784043147693093405120056884828989606672023954130580315934824097978667708262080056753297862467938235018870129112657425660 639 1457699777330291372355854328021243078303386508065914897820052009468818415923172424988639143215900162229276217908763413135765041150067633143415720004155044971913336516986358906432618042984700253688 640 2919961995278204939930349827648186447931666244639078355570683211455536107013553527363784199243116328826628088744647687864948822508326934587987394986849450756071555541565453353347192238144644710400 641 5849048871791654270297981998507773478513118946292653831002524807946870764361524409500580224108870134516219440873348030172302919452803311513759911811883878589339057172529859666006244714460146039550 642 11716347506053797321470528683438348122325810806614301901727366385965338629391883528547184099463007012024199328536444642765977872002674352094102699861874190590777678376902319592537756479135344982164 643 23469194537048572204690186739722298575250767441286592282899366312073871460121436476186415501416558480461336040446569631206182697086755253063011689828651069784368260604909202903226304844916529822458 644 47011388123979099532878632225135801811699826538689161524687999704434131322918211790556925607814189401016525825581944523353421320682805296567145831500882311416566803083405625574397982255731301228080 645 94168774347722109312753781941654012945796236389610276967154533569441039451187101257482040425590545691431177269598988566892614865415225826220825236928987936478573202327941582435280197034953597116350 646 188629544894972039119500598866072844536385639403684461769866135460027632513075557867700459271105392113667186007747381358380936323755217841822786490421080137088061242585207959745863831747509398275340 647 377843082188999719226987267697675326362357612056296739210846407562346372247553826440873675382059429844068041509646794435841995770205428273263292399854114890214277190951819702106063309105094738311922 648 756854149176110720429946675326409927303887890610449109763921088409274958937913074292692864443816084620565827022548694768370478282834962092812424630249908974394338761911537487199088327324795068743680 649 1516044267948444004811837630514938403766121114216609482212298723387714346761436991407276756247026707689645495763590538416454128314456401541563380324607855108185878806353823719732763976564994552347922 650 3036760475089333137527563820754113905848932894424641489793510539913757551294095668458335567212842359264133974097254723689542913535863507795382906356029490864350350799089456108470926640886238623160000 651 6082864828563556530862904760956702008331247120832128030324847266104172818130634708204235243863262784012075301954375596358161094192227243356541902742116313350014456492715825918231978647741009106130114 652 12184417413896893573341363760810352409929256905629946162125346904761661067346156158983598706601681432147176887901028717229201014276196835572975262400752803083280059755804411319002851796658278381904240 653 24406210341333348169913835999414601606392039139191272527201998554629952996862085803117453850953674949062274483417556156202022700507612455017340828399850339245494702263150616677614525215023368320842470 654 48887171709745818386289888954416996785851128934245305460306606599473167718063718576535420577407973532330775491423941265721366657887557810634239107282244575881082169766912306002843806875937080759776780 655 97923845473649880865504211820009580717836359180216131732418432179372858884806531093671866905817195048304991036070439707885604096983069880774016800011650672009237012172915623485678649160214081280389950 656 196146695055616249916857291462370335727940920983883305088447302319598764666971250068545785313636884989956756310127138901758356241628855904332900419948711085224702015041849687694570686793215135018291200 657 392891398327865476205412318569443020040418247214668693424115480560903623128658875899495673631278761201443536553882619163852469567742206244509671209122315691006740126201972748810556167256125822035751560 658 786978813088996905154220108428290737249909304923141553342672712965219433846750503323799553270567502691505157063755175541461759593598570573455233473173305572358126618005847450531625094815245143530851876 659 1576349659044525715795231159435390868837964230833891439674228929617263242872366509697215518557154968838668435853933917984650090990212960034933180365378388833105642515544625434908223913428523096937069274 660 3157483383822115242564044204028400526352219703642999545326224866608175236102464025493663861146349860266645682989483407212688924802036627810248972159941028651291412383384689726685328061953338533627178000 661 6324534899110358107075252178372038630057021891236432422607983747963647972920390063185793370356779571486250901969349437255561214837819524024830544591897511494281212156449149696354088053270129086952372950 662 12668206061152971458044831897374552414819208750373731509127035525421890947271704150768518036841718836208159002879604851958890331848876044207162585811565713322700783520391176409455646158164848494585576148 663 25374684648170453403878318876010055139048747436549196346076207109832971897405256350330898665939757070471312242091852810290088262859146597334133430779852887595684080250987112933957103759866983918440869770 664 50825914348069927783333947914542010896918154744701859347796686337644323800534208798249522516392152919659595193374481010714654014001766052441800225847415334749706671758005807177944561139182474912836981120 665 101804918799597897517822516154127823031477629232610652006881916911245407612515809791674495401809583419990483505225231486231726665468078268720419053642646781087968700311079025842877029033576819035988400750 666 203916017806111878937954272958343248538237897951635170636340922294404335247926403973699891541669721966432529685664395684478135078884948356169596468990875187431172376829016921356097035329231411066322142640 667 408444396026055925680527027216861702027041074876098074517836021532635710541642376728101584559440554232382872168332206925212401117998244843527936894915160318710856860112709988257130576124047307448449500470 668 818113512879776186970291017034073813955212707697851615525980396952925501174863891017606772071083328993809346737614863383016992888689284302807459592788239311262030572949163790301487598406772128350937800880 669 1638676467414881045159055959268848447712686531287014164032577501681159162532886057158020750046571099139215241263053951621991582296496697430594630139149922736162693208517665498324338218961039697087169556562 670 3282251818140419432755059768939098535029895294356650194026388418912934645432088664561655911901951080441219579576485251506578694668095337898806670725105686245025755616564251664142987367310673692973858152700 671 6574301402902153550384015238681000349268835052278544119975243668927101931596810429614540647421519925395595975411116302172534240484001734093127332089668907318860208770869646827479091250728299425781791788350 672 13168198339046936470515821878967607256955759031687575703795421000056669144658887060211538942078275379535857682009665323186223816482143698686401563855765763265429986328604855059160482063015786515621992202240 673 26375587744579131680527226561146427630747695917636126335280709324518268852248306522387993178627021816937323943080067191428408607128066569565870011900728313714413833101611161340646369077683606659796687649470 674 52829557622128780840045618728715281495167747543794202525941153297846398830357677848705816946194985749040889433067256360855624347310301341893352074201490088552476582465155431565094182575609810831400436234940 675 105815879510198596638073568670275415457680206504632304762641775893312519912437485305271295070271855729169055938062676696666721009280504774640994781117760269813076927602077030106277278919721624073750446080000 676 211945287552279263192111799766240535850049835843352408946802490381864484328319229826261912496307479919379355180439712412702320853913181071844730208677802951584888482967599352864483801675075828321448687042560 677 424517632168322666216152924383860481569478517354880416736642857954207857663526978083962469704142496762355264415220338510479230360194973375241462063757338921477757266206020950433702035437546548794825736452790 678 850289378464173612096164498470479782877714726046112031159361470289373493340830993030802228831340067369630296025812033117391834110350198198178081879312439478511041279478206294879614074784511767089647454220540 679 1703086985183403783520046296346477205232944834764926457690874449340662542709216059787359036508790282432137220312759880937166306733071710025340932001720727490005300937984568539593936557445032909203427729256910 680 3411190426876920685695527191503989689420920434875257706126051916205156197473540267026227230709800860245467576852717381906402938007648694465934228812013265100372881101237888911370299902305477661414467934780800 681 6832413766774067608701923580630049936751902400441324993740709867457974619057296828955472776804042311259413531858553631329662768101454106051986273551011711575052393050497265200697831836113447379474002890190858 682 13684893359588587692025585556504240989323927862264269150458631805011273686335026247716982184376965804046636702496290845297122726101380120499870536515834219603570084848087753060923130812283181180271995068437844 683 27409918371258080333294647903496764210288101847291776626871687750213196269110917675046037630291693971161112729864270955642641237082485489185457591921655537571101514948888608250159502766685427977724405601008298 684 54900100046677970565076249387970092883856695940110029905652223780807690331103565709316221783658912668439556120543999869289187476762004778920926045384642420967389196575765213862076905744040624511669255861310720 685 109960726701679560927126405937893314694274376371273013115122144122377976247970592137080736613468874789138285329177309543866525607036618214301835727474869945746439459558481624503996569825776901398901953239429050 686 220242506620006361448200626199692887241670721724651932837879681366281143667468105711058059319239848482758113348929773019521472629544153063965345224249163930307381179051832645901632186782023822601969882275774464 687 441127119673307202084296881047198290189585381413515678891030148975612669677990054295909290823083894774528478955590141060649945062973177886854676881521831299587931778567346357112273834601114356670801345555460070 688 883538452213203362544385019390021611791658638755454984212601870437326104042087794339404926015376185167007640439939291737733916436148563370521187063624374089435737395986446507684554810145379631970728687202119680 689 1769645330159584641840352553371293286408293029367757221286286885846853737456390960173982540769169161570015266377884175783335150791199531670749543152821848586728100151077880043043972816983544111079157413890876770 690 3544427511785525117183870135925086698466537562449208948294740061638110533657212663338310459015171905611882429747384677190436563796150932211607694884855348585785647554439599162192213307600219538675898917964743500 691 7099128726503761901374070330215173648232978132325806908033812703165027184803286812657311672984010976167666467733631149296282085322025407166838515637735253256482538196776865658887577454488412104754811790916844186 692 14218804858872947136760800777160347799065762279506391838956290566107666604584296597276004855875356282222839143874215174162628484797556279557327922866136837263933563268715592390096014127582031542701951635154788240 693 28478704529476740941546921787780696603331136588722339723689911451770557679124039138474772731565381224221087479822902381836894269917010750600323979547569518311864560250689855263122306064380566546828362283437347928 694 57039598682415175219144484042481395217061497236863791538934483542651564298158970164795071502760099767992397607529245409621922229750263167098678139406445984579217720851982255552140177817458050355928282795201264276 695 114243576611753737110390249018802794454921442592565807260978288363524026476139724105281195084778874175086036354845120665954640794183679490152307227050095537209965014106836561807194610270194905134501818709678468750 696 228815911717354247564983059905285596951439781422808062888175219283489848711923015761944494328075097628373360076484570198073325020047212904913557724757875303661467299155889205783813423083377106401982584831802739840 697 458289340422402041818371243545931209986073355320969022508787723679863288943133166626653196973184893813150891161594527218246818034797263911575010861893045119052348862347065735617448704905671616742259891838179476850 698 917893714820191177013552734562582452138534295592643838482450017585493760924840603458834810580439184739107727634386118455964338751164613345773465676297533478205002112106967546300690444552797877688805238563286284940 699 1838417497591156540780725964066604968609843761086699263894649175622521887926829747328726454429017163703830547615234287090700291571439239450153522620950019148884516884363928105485459833037476589282199782616784170910 700 3682095131083861455068692918016090065885237861976221701648796632148112508007956575479566575394311915858886472750293559349055475000501951243330912743963898798182040257601364715118466089035515368082641406849763840000 701 7374710533970819657151867815797940389101576403558089751016589826102362480324507312603360483861179008620230122336361861233653244014757693016105196308453936951637223586922079326664712588553820449614353138933565487750 702 14770461611547832808332699591127401292865354166327472197471172775816999889266202948495175633867468371045364956476091585277756264165979117117578645395003901256861423699336899304650320642104919806436991428270071383040 703 29583004310308052604723327101317843615055111051077529785818331798858549635766782543567260600025157449700552216847146296418021286975033712926230830270146177900148177926426372420229916974341430961933753151142081594750 704 59250170795040879185562510040761769288759027539000230353388636092166198986002318380288339864630756314620729702703888816278074188794429196037446422449613288014251194381419086379211835395589485902111781248750636236800 705 118668665938931306323356731757775702694815665951690802270281217173230597400942143346884317058422395459680735777395380591605718391564146615152124575376510533195228713997592502458481489612102931686296581205608552720550 706 237673980575561708551176886868055733624226553650762287667570324324257593659759299866383908775166556580239985511117373477221172448875888327564525563598075761872589956454502783384287987474049258192398148296551885175420 707 476021258546521608911280620441120123717643550796285941589156428604107985035268626077998366866976644482237050749608703990157406540912633514397614725484912609397547921342439722357952801641041719899466580392742938911750 708 953389111883839601440414934292257560373667988582094615686344417119401565502037304846457832367240351607988183158492267668519262529102212100543246645080298358497530619623907877326612249625929090660424820562092031775280 709 1909471413349271970116537255404549746624097751143234696388751954061174321867074715073837862001054828503004633558543542455567758062274722272746301784264797963580545834408994416700359477422072220951217620726102525737590 710 3824329205861729474704489284449168745001719050244560322809630147767091025460149640909520118535257907580065645568907256111648904225322891497233151552898189549804314499838789531399249748971771016629841090020940709185100 711 7659431170049830018351808116178475993510485196405302505683512774823666814372299703342729026136812316308244256474609075802023559843595641951608421637826899779376308218227541248992536796809248249019910642312379981531192 712 15340407856752402174589275326917228994035064584642968731495530508226303155648600249732835630406217634912714130679508124148221006199801479638342810644146727600294369989294548477523837383557726190554142495078864566183040 713 30723906746810288624949868842955012002098317552950664903248070933610545365105202185560426417077621274417879914860175927127104349752369579248927800782641488248980066119799447539799296076771509022019027668888981359035794 714 61533995560231545801442374064151132032253011873230784687010161701536968837826407743310363146685614558020662509074665965608603220746582906492019079020616783904654507379903571655285272218647108455033002752206865033965980 715 123240355253685028705970020884784480120618777281120479135048363071705693890884822230999746918431973134411131215287662204184457840521426362765685147599375394659302930017708855931867864708424969962629515073703318553365450 716 246825438773813931618110587282533392353463061631558777792152805480674900212233657950757535086985434305561873566033160587528808330337773946010016339420383976392731668968844897288540139727370813094828784901163573756026480 717 494340334080515611648562265590995648931377137401753194628417769635876825285395342879031152674213844684602971084538482799441993128133497634142635734858066622239960226612725734261997524083660770231700687902791181877112626 718 990059581226806720121806713233849026311656303080777667345059856620807700292646739713094470348913641516164387549338012365782019209991253203993175686550681399148181842686345016114279235832991224708650294763447326770985572 719 1982876988585164433892977790571413509521116662716097890866568347939723500029005587336253270698799187326245669231705267128584619576725159268890128584591908447777092177515696182316135214963138512141974161587189479817345634 720 3971269629433430855084684309350257932837841438541280894086033965275663198945435390492635201399542183240325121666011210590825962137215457581777179298063446107741282794423869490406898787738487594789716540681771177895526400 721 7953570563393065684766826075115377693266899103300732012877862469343758795665719212625527722802971983656317816501026412237605066563665312004838846784371438057564859304527493448956514547911591486216122073531853329949170978 722 15929203735838539318728567063060479041716230659037804475167314016272382386881135288531570085613719201663970769184962678673061540311685317175153358484261079757972315902191532725095170518409563474485465188204095383259840512 723 31902532689781894535846963951780405393797326222948289849157806187714494364861664303624169451242988872030611824300927023843486619281719947736468714366640113626541659018520622600333779057399295282609307976519891766097211150 724 63893315815773420868473587554879705408324382255641941495961968685768447911922116060370397462517078681466564200097296102867018563622562786888130732347040494019502416001481798670678463908241365043877710935918467269041053200 725 127963132503966105330506494412397200058108224130774606587216649992215814188241807026984912045096359237743809530390993594946211889235114589814328186822064745447645447895310574181111310246956225044755963856044565449198820000 726 256279266752770737848131627430069978599135367500530660365018725225789465105278763866458058330317122225108981280328937368714265802996360672344640232651302238982644843124214583125460974680092818856667537255806265581302796288 727 513264536995218530070500532070691114164108573479024215111208300934294603668147827357892585140883051949460687054313116378073909205373397554731126023832502454843797189626983654914075879175548866163792900085278175893972318802 728 1027941080969791168889475618562484542259892823913974218984758302834020554251476253965738107242263718897406823014019550750287270620723064313533867629337298053056699923301183431481267349852370169032090287199261974802748058240 729 2058706175898290555275900345967173712383137001739800015494200007598903802333313706431382088405522667791784543948249033505451883415225347000819757191202731629800512940561109027564747996541294785132009351294863006698062217216 730 4123060379713997545545698909618756680492976711303303186037766819059532992327349809862575924653035795577510883572632680270463269220684184042535854549694996972890610113842448440978521823182384491591399739869833285592520390900 731 8257416815262827961079194254606331872439358838254012682174267245842516759976144413724775344990052511142905358716982405994432520035828415130860041230735830415203647771495461936554376179968665115064266519116105736845313836470 732 16537425742195321662133981379950300767785528507802837984546001707131935070595178415448797681348066862261577900247926561043701487386417470390914233806990267525317335340748037839031343354468583670413936859120506053143337048400 733 33120035707729974804219148501375875581384678678195301209486937845157673242476136006896089345432057404474690166563874711868230025643021769033764214621774903936220376560909294662075828946194426973144226311967771372129339046470 734 66330439862138612568340668485702299254396600681569852899763744552102952687523830365789166656335962168852449064603044238890192817359079165548300686546381263312812070104054634882615879791140927978874164563193076261974026746436 735 132841616617634551056486079937305694692047688013498206761107226827781117780190777435572309243615619057511035593039279199034919884570919510176353057240869701882917048711547809094132040816026962810396640903465916679358911516800 736 266044707021983753952581645806413581750604349327713415445373929102712660370667788279132570349118627554634346112419835750355924989674647078269342588010161615659522441427218784594693826609398549456143422842117463483069046456320 737 532812361617396811584382263476431548234226645256860834737066809099726170361908043374241044422012033988493242079292238202387678666279007776870597024311009095792511160172227015900679638381343359982696748418828665454572419481026 738 1067070618381652230527202470680071865934489183716589677166771519988054039964961020380433896291573625735435583864832186904866766932395937709525947111903805882227600126222440737560728563658381538828053520773183710037482252690800 739 2137033027057021675771280828814561270801050153838915369718818843553311478412211908024771407478246366987769367145709438434542711177097350052143127277969257648796014911084264666217651304009838496755565249182575327170844774365754 740 4279849634701477780976313432537957619466243880489302770208189294261029753789003550577350044746690965009335133118179730866554718999410486231923905710799539354957231627336729128461724606810145753638860431495177607744317775655600 741 8571266430577824420820130414893585394660774906601549601957481802830873101507166570210314549073778392086263063896999696238138830756314675987215465834610333747287840529026168473979871882588009021670515310079127026414199924633950 742 17165667183505386559375267929422511100778124104448987326997170034279373390872652078531858017308349708307711723104592452090781206206122126806503263216264191165637897124773665884124514087983727771321136933559534642424854784506060 743 34377603011710248554220550058115702824469396791389750900158752925794001157461942033286173872938285264885794636844646554952427267216959807063433690230715202880767287229999645943160268879660297766481948149232010134515565193067058 744 68847743312819447979381128514772766894765090747763054292646331566058511066357159819017263422519742226312331654938783874872959512674952844723249058751384113236279760819704948871347391978738433158073734672477090654576330585225600 745 137880561204436797700642313826628256281182775825493213569950314561058039635580871142924358198325827845706148072405177299809196845634643640712022068489274972523131246225301406339996239899881421732657906710026030400688055805520050 746 276131271566469398885044741247421957545670740310920637109215931979998114276894845295628379103224342477575265669822593191032671369651150207595853350844480958831594500295803376028810514305330474255047462010423963664249556316453420 747 553002841448130404737609709683174805057951857941709694157062469675760298565255896610816083619594058527476470389727073519234738489605792212681237504222080778696989974138187169334085730735373430556863000255486018554590643409797464 748 1107486279526644023410259873743011390049124470523156228191386150783048737153444205260750818065478864199604818879531729424253655556541707620122472458314490371390572330720317266580609907693971448199331992464262783927564314370646800 749 2217933752314054474690600656239346339964690450325786136137294724429153754352753234599738937783539222688513393959333751356930758386692039450057546937953652712372087053374512823595330617786535711499031282787605109807780927756996442 750 4441789891149641805121363129985339799662263919210519631783634294584420068797236117355952478872241433955634300319035242211339071476244337624300996050183790287877446995326248452871405171212053888692323597809982929550602928128000000 751 8895424555342349321723049894983973838790293875538933982585358280621065257777931531024854164354808845068483625439036834547690251259843640197560575436065117153492322441037431938692087017130511719236545657306526703124393676660275746 752 17814538656770830066406747059994536156512119825313657403206895944146580755922781654675606741930269644451397300479659754822145811450076693112157366690828318876881626860027146409819966772541619255056353640265111993726020130358620160 753 35676456405713922978734788660042249270887303799098893682486150654102061992579400494603010310301843197531654700162954654670629875891676490379563852481259769097385321077583689427270420565127850108636686205806685434912297488043994714 754 71447670995772371649312166400190852457500735895140945117117018839821924946626475359709614273486294212321029598732484523378377986406545079127859347224456465036846184736993640325431485734046294470686003889603928277538046567797114340 755 143084858360233794682309510960594412746453728384168205738523472742879451816188299460426415852737804059157499594279047884601994986975913679875541612873058076184004334337859091637017855590443975449922645567717670250759914786494850950 756 286548749457845692131989378241614241155811969956109042485625815612230107478247296402867206317006039387345879982184859598925270547575340031947186482256046277635723420037349370638128635134854071341912029149888628222869051086843412480 757 573855564390447589798719469124079313637432966287763346988409371477402622648235987769763161857072941312753521551625108602085881881540485592931311263284264708192271687913956727783960361925351573599962934760568050217004826693524781590 758 1149227259730407590666920363529860289926483985326617218011134223460690060679954765467583822160267607701630566277758200932827888602491461199529395186508553993516828576122486791603796584259240414879842664986873627733782590182284851732 759 2301486781359840003472803577623123905156204076155415484090899407933149752126875110791282641212778665555508178904536102663055135260709265865441824300305177460819637763531867544782194472208147146835155269984358964251274662427965770186 760 4609038086517729651223532856373054460918880363315193064319060737889838765787681381294795276210044231415510450507106001985527549518203271970195471026122765219397878601345170613165648390595828779744839312792106809961240468921935644800 761 9230205220631558591002917114999722223050705148639110320912645319826756054643225082014050539989062263440009086410287083671066971981026357436633614189893272241676486224623959204091811580981612629000196424893892443120542628560578279950 762 18484668536455315759117537034506671048527299141295669026374338327747669155422174802877021055116072128097994543612713087319890168326097039269564006689244107035094530515717893922738447497006037956105553367639513980726503050589662830404 763 37017853263295028672458479678027795301906375970626234821846772031683652403115798883451882060508039458631941828809719026759653611676862605645999724714263162787906223334497139935464137904278425418801869421712294292594030221083277166710 764 74132738907358851653363770574084497013516307317322263181889734815743932990774496322299444021567869322135789140788001219811509435760952841894805589952979629166812066204682004865984956456050469773179528086645278363967739371323568151600 765 148459542576255291923621163584226806846439725386784113440171851136241122350634789755390247844239319454015389247913158875340157341718479126181859970675812902145951873808549022702342352106662091531286165218306682098749030929774510629400 766 297307214675585761081029572040569239331693672277847401033128465281988757439441173732363215290685800527518400428500585428013484359362448653089222658166298842617512539641918932716501976087012618752373692681621082843105551233985487567364 767 595390688397321876629633633825369729941015787564253150371826456582990540355225535907891869785785924294012044722349766574566800946918031319118884169978292966884908483303995938778526737039718003590488360190790265765525261371421726090750 768 1192333894886944462194416247139201962437288461145622997354791965204007131663137448702114617980400495065974577175396633961599014642920142422326415716936224724740937169862133657870752791978433864718041051807618054021920747323748599726080 769 2387772825958490342259130453255328929985090694325479387931862034484066365231647651176890992778458283087850129812187590591091890107848584534041313829013336592096451753120067154736308009301398408141254492759935928938873198461169096980990 770 4781755724286183520258856824464507870191208932719425562308280277120236934274040809899105499192231152087502210547163644795918924088375641415926650585961578085951244809356349068722974541316211412783330034294830965334809186057685776371900 771 9575931593310772711998905484836715760824472953575784697505672970544682276169572634888858025655091475998608322939904459535666305712100175166428363912454005088061676688155028874287577398378945297939905824609093430411912539192291540069870 772 19176703476098356766960194641488831562533056083425436540789570773697781367582127299959010105851441295644424449570962894569236222238754379845444007177829239345218560666510227409026844497332673607095280518786590737391529633471101879180240 773 38403087531150336219845156626608463206834332519398607373135591212612396365650218660280608320785399278583264506524234226827860203971224048786765890035418656659361398286851743263691362105383219131197705548055770571022085459775994007124470 774 76905536220207917811539847940478526577205105743892683329384081755658459992272365441286392859735831931755360227813084598363693020990656163262767914367183267499394010691392111954129412512639888738939006630093715223927203990915443885782352 775 154009794756230326366778765255480253481483092897976303824993962172184254506488587124023138155801730612688382885155402462052220740376189587631273297684085169009081933621268310630586316334619169983886981714966428208046222928516234818380000 776 308417034144089634220955669260006907617111948616334481982439521666103178056864886730946981184263594723732090629369269989629912470809818668090194449527471876519757425617412129590982593467549305745840495048297118165064773129498555139827840 777 617628957551437231416707616018106616542515422873432712629782237975675694201505198427695372113847456444174830976855472067172002659469931920461932140905982844803109469681361122072711494177100984498239200692411984854306320029593470094120630 778 1236847693629390388783007787032398835701613897028392922589370865238290064578561246786993563718335446881770961389944805372354778751468082941961720898806198569267102677148722290713828353533207573041276542324083804977851512566912899765762540 779 2476874944311812629465200684057168876636393896619840839838354509050457481508224193437192766417951961750384521652357337144540489429740421961595084364302500060037673833103855772515648834574367106086665986809661704513424440726090268650505750 780 4960109002729688962728771588099080163739119998365791668995934575248669667718651786600796810798466059474454241049650121197985308327329135925967842730114367646995859458472689163379458922903754068050014919904186087221583550107561194078578800 781 9932936233671505333054283616167645148410904406983803316630320264792848744841710372654416177522056390896278877589171144081571872886404464965369760659924274951935421122742548694915130884737256533266681056217436668675868307202505558534364698 782 19891308923767265481302048112274259938687137634472046590537542758176716308492234344214477466894361325687298546158084079722570448705949915817446146658587657182393986019302873319730420724534534735668585861291268139018923428795708128582436380 783 39833490760383040592991057984426459161104932909952973095628889973535470254602095886240245157489219739164078674275651758339927152215388968337436735450554198651979301064348502606537671124330494349575259925002616104634258853965404827784977920 784 79768727346463100446756039488608796889671181101923706020365388861435015784439446168103070762379433653907120512470270690785353713459391489329578699452741631022176087926368888773657194229442167146597495200125316399396461094618544744525987840 785 159740946344320239415059926016729350914264992767882931698945995551598182119349401127451302419560855658972167352778475761414267251540640307253577713045645190008077963254348798473923231641869180607859281291951413182237656084645048254830978050 786 319888875991428555873215546112482216098375246663836902714322426760652665339639819837392926628725688020260187361232820235026464988132941990055107531753723984593037099804987019255132105939483917314320948131497979889378979026782904233047841332 787 640591718588433265832622480383011460736441015583815884061505724836217932881161674839766496836659329445152080033817377957875303576878898964629633937156294341586534303598331232606255201539623735041710872521843598115184401697447994999529535962 788 1282811370388018839837627737082116978552263075679915925388733192302261070166087420009494280831734565699567570690338230796174890100529073654736086153999218562042788483567784002195579350644670062971945631140821334408608690058120772111287966480 789 2568878607198342296020021026796422071263288240384400165308909869864172549139702980678911135980300945017661962626083411480374152590380946800979828088520031692551332942040814048059052625129083286860450427694592222377012451336795165316251381122 790 5144268947241293824729573158857220370844100658817936959680706710247645915894462242677667420594265517272377567742980722545871949598356688737290443958110562063828332075286426852369886047385508690796919754597763385870038798851966842716552433900 791 10301561360171806114838208528243193198323249673734147177487187361533893467019037047995025138455858289018862420467589244516988363492985190973764481713659544075119667276163252960438076023742665807735568999529844970290730288819875459653483526830 792 20629169651722049160434541477543891309916596059664840871225922605144990204498299221269430871446371086985939410898434087501647111152129810529406133772749417675762979938897874321872990433925135858478534500630179854006110259359734383654657228800 793 41310433166200972182385331797202792446373385543722774774954940974444386949917048693097622931962051191868307961723379372449920466497786378974438604292955845519948905941832918319228289693188035325078666076529359963839693460622394882786447910450 794 82725054057915692087803161278635604545827157936231735614916073477197586981674997887312768242062720419529474203299781139025519645121292695504907908202930431732144748782545309467489623847934166259122233664443541842781671072826552529598313134540 795 165658483566858879621671317925731248397815089570035843359844530011012800127031796776860581240402676910644664966305607067327549916094527976215277126925094058957629439104048142002631890831883692769900728766033720446831287701846135285088020264450 796 331733718035772750135472626588382575407951726535216430979713826135260852581427195558191251993359825964460763052023303711669100156553143603406549048374859431801622636807806745230236932772523870948914611821460933145841686259119722726658651708080 797 664300937875655482055205234650605308040546547860722350479477184496992209817581595125322683011828596215264392342870786579421671864791641746131199346713458943342230073859083700386884174233964472213623139732537702722425940773233592456132201281990 798 1330268879359530927678930432248890930530379285302023677999053433446925428944617598268525724073875081003214517163389931467924498228640136806259777782810798856338336706036881271390228272902146677407430777476805331499898498477922660843896842918228 799 2663871765935501782494900790393142489959330949765205310078304995799732876508144012572812164248185939151800499282076579558132576260820686349605160742906166603415015453015848816105999775221769702879221523946286697491685453840971733836566668379710 800 5334411546303883419263881432577006237715806657852726528317006249411229790254105657217145760697243432594343928474746592354645241420825965192565949504262254537412361429347832836505935143496933121000497747340270664398295434248887907433326837760000 801 10682159121473526547075922568735454991025902832350084872954805014445987654983846578577334385796229973770173716770680051194313860249899222858742096395833989733844252491480246145779701207855510535554739874809885555642671178241266677910752957421320 802 21390990300678572511248164544633795013240384697989433378551195060139031458918963685440754500395946164703319153183733835346269346901963521799997551863984471741448417423382884188969177533313900605615506495577973072495922838081035799977766739245500 803 42835324716820183856688967903593360088857927462557394022385560182772175215740468427453680458398864763732581745652215136624389661826062801276254199280173252216115292290798029523566814908697493294858871263656935531130381357808628215845786533424710 804 85777337664566445381763213435838260302470171058271842575337460490532575027286018968051703832011674396117050369873925205087609028870664014369460776200022111525123391948473897560907928802144158010828108840091494131172110375743302881602321102319280 805 171768051790985046100296982128979600854448974382857794211807601231041599246182202162392093494451238529537874496886840273886095530610114844470160051908042181987411259248281015026008896645088329274665121179557651730348652124482250244790317073166550 806 343962856505674402874135074772565362207915213298343806545880562962036096875584732777361558649758256533683296508051660275144077597312188941719361991782358116532094665629488093773027338769500918784854339369381621238673206809662765107433945927304780 807 688779218858757427095352370574343045413864955661944049336291846923977990517610122459877860621228072016581688044659280005098529655663913935341213226781565420441444631838462056930923896337484824223130875178687037029807734241400916936275149520366870 808 1379265449412332096884869183207110732823798969454400971161645135847767574568101558730065207885879261931593566146430478919717823518127374873895927749656872595863356718517618681815096053122929414929703232693503816719503145965252574857890986112912000 809 2761944922214298679158067250531070749639736055169827687301413155695158336201965745080749389058604759660047512407084795658610708755549473971207144983723848451732983030695340942231874730650960663554935141403613317633632161363107050078490407320156590 810 5530717891207866329092792269295840067263748342861706864559072079389563046535456745402736724690901990913815785042617266955371075727152753501612700619106965605650539991920522809926322848917676548606208316889180428835504374250551958142551828358758400 811 11075091875974270599738900075059077270496049150767516709030635694777618841333964001287949342529188925015073090542129885187309195553773168804197748241285740886800737888227053172558963691262937444465030406320545862056245650756389703899410236522363306 812 22177495939065617082584431223052948812929203231623239377886254461552223179194029023540850471353147736405029221998050472927350557277457190062177425981431176332385115391258046661234608445744265303554379450144670838456625317908199579518046246556870160 813 44409616252365385931382124591975486169732616323422890675422475067098417351440260089011604515295835245559824525823682350960702224341393766894267666190704351866678171529945248860391138336714437049152079620378506647535618636500215146874623125379607794 814 88928481253199075395190773475690149427213652367198605190144882422184776688984924261883016175770750036619181215302527512132600841029790994286238576076600754239621411585198235767800434694335953881630542621286625986061605148750310025658368979329709660 815 178075460003334757855234595534858653029924144175102858058889629420345437350178656691485646641899659164237426757915380644688670665870779434286977357665062960744613590705894911677150291657298032399280232413048299234568186556719693211836762535913037950 816 356587915000542729840175288236674014410841967231617011474978987992642642644774929718410521864515636510472982170451412530222663678576230392427116645341016733598628089245364906367956332640412838316888815277950804658444005947197345441611571081123778560 817 714049819988831887939762770807261445523671292226056613664357434289188821178385092107699500890463909384942221650144127542138129737503935203987536202269234056090057931812103768541014911823374196172857595420084712743769386666769549737961201319416432226 818 1429847619953156632398349930282349724451317299977758408757513785186184714134440649557155916103793091497876957918770860047658625061463747028106813842703508711870560162551402094839693883411861531046951135283589341796649287466981976482532548104972925340 819 2863191199857298977834348637900353115710584031006807180372625403587983571824222229797825660853316728451738945074506930022086307246099010683308651895512865076806645990772466071393151275858980506553115326681323545020883415946768108388509511269025729640 820 5733374319616569381743994830472013565037066924116195086460446473607195430759126320962678978998094547815447948622944279897704234524703659218571248595251311517049069114998996767917830588868678317295969084907168410182304654932258772537047653426377062000 821 11480732479037081615638584770286641797305931572437551624351284280076847435739616364659413272579111277454836014193749399502480382168729122202668635927795175717012241116626432195293478435387813269188075120487433031336786613530825955150492951276570016150 822 22989432637682048935578359759258512929075458593285426151563351225878608019921960174786937174324066918557552262283220478419091570417740559199984592406268443341452227722922923642083353188782976245339586097259488805666114710547272142268938973356614439580 823 46034800634579869279759099955887484527078108083391498108848267783207042336729375240510095606979822564410864992357884315666462141412248806688410657094155564507191592881771272578448393433978905337597007669481887380220099307848330139287969300368414734738 824 92181471987591281376722960786515886392010597960424287829139666229313737267229660262892633730623022583413250920298655348989456180199937400617028845519864886600136716491467887870576217750668565170087062997712570720762714263106255954722598188043080629120 825 184586685412045648387855443322513607459729959508131158881165593784426779722001140089530152494572800076009543711763084133292011016598324498264587081908521704585336885138062833125196914895983853108472974032538393685222196036740522265853958980866225740000 826 369620853697817468044529930143990884270877446190827484208103710220452169819085919306550075055799109970385171165857715137210167011114611204189151120323520933523119539644776594313692771944006376737038589424748110698751400571948280280340999352140958999412 827 740136673143087278626697947285909107244589946730785301307752465744101560388339116868079690244905239577502509816378524015672693870190615079102126141761684604567629595396837762767957645101347357748582752712739166239456080244774124426559428654282945067402 828 1482063277781079242328672068567672891894850002159831268398595022094597562277012790246118460756424518428469354602083235513850002513500649111394274437754963722758598658516431467929253153752495816680874522396410582725182570521929627812954042766864723144960 829 2967706418551967854807896485127055138601040221716183868363370225401984007554694693512155082046077115403867379142818845992709374695951728660583615823557129563175646600164345854097397280720759175688392270853014601269693303617498182102141554313908398848390 830 5942572563083554449916897666237528986824760878225410399859100813229545781110727613064146485158610387901592098162942441915437278376506601389331190252142324869661150049192168385983624460668878143199584778355739695731975459541805553888309646857590537418300 831 11899464578126346380436004724441895392894882626036906125982922351310247094224131678207965612450133089990898876080494383690911895644563988019034908320270082832323099274763567897311908316902756575958521096992810139919708152253567451930552893417049036942470 832 23827568060171167722076428232817465624280486991245982904495286152322805252453616260575276509166090808357227111670207767101898047350252144842140673700236441728297396292668470540900520773634307255597586282422642047199664244762855411405199186031701739438080 833 47712413928179285366561694033502280925542417460836307114049455204050232632917938329469243586863830873465312942358853533643945170021284245582941413385246589647774448597093367362376490901623978641224236653714087582294346678848580396842122834741468212600960 834 95539383472032470577941063202739261205047721878361296838216676206909709521857288275575868310790960260432343322754583066168187645209409663486210865615207585156534773643586741897338100197694392856512645540591002778456133531411087117556668470045651243061268 835 191307878175412740845517476676947921118021217670099958896668884011437907555757399784426498895708517547868121521582918130096971029857250156358972773957651391865026000377301136843142232426679578225316867098782763255212312200483172137834267557045178099277350 836 383073978813521081070305653896834639651893983166954648233808831218112792135600446035402522339670229149743112795313340255715131843580396620289776055159541561237872767080103423945483027979956542322134386228471871935461801220618114086949334057398356324394800 837 767064402552433360899152708879546874135491061987418757348559788826699538319372185003904093775846846407499965094921688502472645518517453321544719577497265700555816825464102210015717537371273172734941508918049217446252003558158975946078038310501315428911616 838 1535961694955649119315388219930848937934388315281856436459003830434346984735086955874006285744706469031027409198433392987030051301603240358122656149009293920972901416421542487778201799678546568705769326974281783623101609761111527812078656036406347041864052 839 3075589169612863033664942044205208255195589013177750716441776166430589785662859083480408767875438490494109776414046817938229627670423624070614192236655703334606118597682503546086636321072750488738507336564023585616935134012934762579620610864938487520426354 840 6158509898628855657398215297097437269044802791583577119931089343984971203711088510425609928522928085852329468862453699804798298662745450467182758902060161771721738015983929534377449011314836275110460087872024665372565944588564554962184846376715298051484800 841 12331682916063970494933093011568916055396855113623305613957252710217525672192917707780804642589958381432878769793627527466274693067109739420198024653289375467955879574021384897539266488782756429220904267224523649601155888938632349604104570857750528251658240 842 24692692069740459350139510857885915145408209288158913976104653464930217873927316789420778856268121182322197203724695310645905563959892764068515992972181361798887542664380981394135402046229519525069735853197213716377817092315867455518441367742781254830913900 843 49444036614705955420825671385267996360045416698142433448589603018850768806937596326559896854712651203557273735724271132718523501810099930231757121439823750389949139029247747103175658193884473401176212299895212729007643060069272039836087000398136056225983550 844 99005378179861984282744642109528324858548829639934077889939798215682203732041118148556471993778120084940306127998303288290471724020715435209917775533729485951294814024664044858981515098988237786140109017745364922494611221566606848423653457260571320572172400 845 198245366260624115447675882897041313994013651767166577765400780787325739700414087287986300556261875525532129569096128622287792925407043611130888577065959995632299039049666021182795342364260246044074465745949812153512943676867060964779177349838493401341337600 846 396959952323048524659724963150051956541859288508929999501843930286574143873491876557719314249935021762367293764391301335989284750655117352885876532912503737016406708631786104723105255615824094092563533162872171175694327697044872406758927266492490972945929488 847 794858344249697636848196321012042570191382546967053686945772597996993616692311157078932054774692584947340656781180690854805967374294750005338994673490499958819206087929311810375515526544513270529377857928307940544089722394643758977726657275110633424121657344 848 1591593567706596448753885431447962454598093033832494749775714670841677891275277122084850962099030252739893452067157558075266730384518202124392632822793671954032563037056480097665795589167644384268103382374055851465057150997623729038850552905497467971244871680 849 3186940893827595247622756441743679537626841947461764251319768291378737098331863860023675629297350671170211181143907468881843052187845302264617740154868639740436864078639824949472282737376092542544560266140735749575262386792840277657240881957228095433129061402 850 6381389304483995195475484041182868332114995654517078006176214482148236828226346951755298668793281673721270916306999643226305286992707868022413097063092292619733107011671907376066006319439909740396104314142014529206727808146769894093907410194123656283344920000 851 12777793642625599791410910397756755177952614828221255019425784763077998919577932366926492157983724010204238940652368697377848939514046418031518006463101118582387615222249716186626941451511325491768605564996270269714670237054053218336988372836081678259970901670 852 25585617352566418383741705426295547383350476694816708052998281123719048365406341660684773956761769345931872097381476216606174609643113383824149667497278241479796182144199495237338657967455475123353192590204912373770040770380185959478749367681830532551631682800 853 51231294839763274369323180114155168821591447466381812134289985442564197783313637175033127195112181342910532626916430076913302681106846508018260209226910712812111096519760319187745151859643528293671541936271767520877150233640927827221861725166523014473293232470 854 102582709948787423942325898751438485752963883086260416325166817275380597671629182057393412953401647987914642118139815441228512284968371362081311615568331949949508643328442435020359270373436587683329378940579686224255501896549027812819847294155195581717075997100 855 205405660436096598292010874549133267725489742479514416763507327331265599553262179529441143033157866580016437964893541457260838416630029375641793570405667805178686928602087041364509260357019638124596875758753970967504329705479378294506069859438082256685988189000 856 411291801949236697398739903190779127890103437573016001753362040223540007526531989888190920319024874368407183387014904064129304524869350780310485494359579928880996487191822472666385100433844312017008811735210494140684310387938132351420073461458169747137762221440 857 823544566052560396426916114566583440658454780374006339959418851569097631893079241434999109143468031153562981688485450427473864435330690876842185215614771036435717884500531649123518783469439695149852500621522246478625420871845723759514851084974634905577721952590 858 1649011056413294796112704845503217251073405371203961352824227245382230497466189006187232755297772627140623193205882185453378239638282479829181551790462502203595023030319014957294776223149080529112094147521947882197562551080415786435035820271191595272397725017340 859 3301865961442937598743154923746535241659802363319820051459233575252531462292439059008934584617218383948240846069586940103617500816565057004468784598427483408626752218370859680733267841308045265501625661768436918203683717754564652085989531304519072970320948230474 860 6611419620118571210521800312973271962345587968463434794540025319481203859305000211286807317277783027230470611454819018600957044705987911569093712153585929881774333132155116560882526135399764576576892658106378584654963884181367476484174954354049477503770522654800 861 13238214634702534447114581556906946882743142420574458972323166976914689588050244609111490930642258573128919061540928313989358175567229402006275313337583530686042531594958370845792188920540177553723307456996767738725090089819637555980970080038833540239852071666350 862 26507180058335852946371124975734699681590217808444096711132566629733942914980977591298734453457902183593793800344437181553604523430647895448286516801127472370157909606667256938788547444033893145859986070878771958978738277119161668623175326314139226105536862746948 863 53075861694533273997026173675311011195388301551478550955237598611277013307722931928748974091262574441859498955214035470256985391472794303978701953125828510950312217265733213587386452098697891764896911685330124524512764580622850658909596563740162234661457104992578 864 106274726544789684202620194798305246055192334972137816976420127926172281570967817349800958551218689033062820619478393154813523472139882957448123069872448410686368028138289829560413889174435531035374880280548367965632195140960126710579009385002424408005645193707520 865 212795459401025640822376084491976939439216133682637064084730117259581073052979541684207937839824458364813286657057430738226152322706683999729210611605291596625817232606531771740854141670329902093329448935390755408241186257826484461938894966497583149407998155135650 866 426082931424943826479023558774686773536095194841996988433239957333635165928046897337627917154423077327001864150316150333650515402209665727631955016965401492608459544859254824814812959383417056685902603644374424879204124538792223627420630577587836334478455474223420 867 853149888095672742626589897130839336387516244637439697394039360296216371500269422613679917258394475848754309973034878381697452318088763134174453642829076597801542384600522755666291407848902911010852186231256796990074469352161728109329234092989739056721153086586880 868 1708267826682915664590265353424610251405684199181770835843197611850324822288890101104208000415885594087009783290874912192187747663401046566894568605296238390711979076902115944519713792073131616735961357089164809461782305889931119327435622504928616260069300146612400 869 3420471754348971687854701825175083660072671818177324553796633006216433803154482713962112332629964472953021893271360135241961181381403161077728259356947947236399263355099673704375532931542505154573008853176500817561184142428644799821455529589406392840863783902830282 870 6848815710664224093057745887001893634667950475982214871813741577464435923462370451431617328856315515464048439921940892199093734871777239572202640013836872267105077076593259677102851599334820003460845260697880756059109175863794393447449999913394076668312659372860100 871 13713375825261009620812176247307239898381114631219561272068434284992008481231550949878019984905404170044106186602323027828530213961805078475034816570318352326369428687189025530545865055804474060451510753126500400901226182072955676154143920505695813534424240554714830 872 27458240458387142111017721441221385054852656620949385601018770830110290231076721993785610624196354618320230986721528542517745916359647853963901917847479915894722575425847001093832889869816287438627556060727481577688327084848428007602150432357400394951077515094707840 873 54979458532504529960822180775656580625886167958919297315801346180473126999380684175630362557163801793104499200476822058756862809591990050556626382851379662828567215815917424970885088058669760101630754753130593378969277420556652153485662467589814293026783129985698120 874 110084872296469551399217837337740782284134045351879646859130301401451347073215848727379007731869788699137072855021174064956467572928439653665719198472894822828615477638925331712395277050151761897883271195111137825386956788124480828772101615058949118249035764360808148 875 220421655055860085753582626248336806632991509571841398173315820883912880295340658206994580698823947624130294618177408024798419053347039148852453997685943665406626867532314991306133307441174095116327382943479914553523111563083652389132666828314224107971866525696000000 876 441347131037562137417459155642384097395429856879847005256742077929846132888499237918462291867816635699972887052624935839367805921672535456515931704195162728054332547954277432381220386553098444661926221227658684006789960983155595429178301284354508379612204252483175440 877 883701903926808206655506117576189163049753389232022428333705028183733010372634318845870844675970752303370369737790111258277547473304472381913609855865474717995939487203841130859332162861301400763515953560831474743724481225477446832582996521413213710558558150190954790 878 1769419091556984276952187847735220262617294129408701692307851801015547509936540323709634211232616466413589930740660701675638966206524014135487397282223934050362628046206555425176347115739271985116487154504349056129385399707268557695358999390429166999032155850793810212 879 3542868750520704281186726920636124398270162960706717055896587091327257998255624019455053466226582856440878244011482361669445674932883152673669614883948699097461486017113689185962535675837891205576342909515099387832613635056026368812456996155656004886188690923463895910 880 7093798635854880016938156291603616542611475325192061454354941161246841953276334782981677019975865560109153253083286639975226834905429069985239639079697935119811085086938862392314881844217453827126921242376703788848258835610600259429210907217461939648084033991768576000 881 14203719541336702943005717483869968577365249457941377593833416279678335820082843054106494214997130814673100036287217113223124639890193663278739161377741997291756856341648055394062880464872183061758860754154481719484082425717594173947650990839042942376320907280606296350 882 28439683621927291704270244769065408139015096530997264557913900473725975467226033084499268780085061018255787132815721892991591219939043370768454425181201004051060896675244878878253484906232059668508908147161504375413000130638486632274012235927938243679370972815943532544 883 56943856322362355045058109140781758246599388292223547856321936776190558588572760121571098260351720814330748386114019119073866320195418863451199452878756792774671074459365416176878653577671453546120654010980283125105311155090286745043250056349034815520051582877527177498 884 114016690801740253363151457486865400430337167044905133193632145209858332485386908148287317921066639184299845013193188904329100401025471897778762380055126676621889344948873267283089945292817990307950336436155856188563660748512499680089838173361245864557434827452996135280 885 228291337917511593272373393384334568734951115010726341349240833734671095587256592106864878642859673479876386508316679141020936323320252295149769040986182385529258894208554443109966804407196198750000098320300485624161058437270174672796036698186631385390043116147071910750 886 457098588463085359636887743589876673218455791863284832622434754099251052407478735834310242887172137182306165980493960946767343689179061307297330376827737901086161485662656748177380779120770240198097950069900900261868172752644577222656289954389661581536093368798849005844 887 915229002182295065458057400822168417934018707410233965092775681458319827280888574909781456977249854809719117888709127222985629463435316545978961081829350399839333962318588886050126672224590338308657215995279929911092384952481709496776675877356174520793399846203698444562 888 1832521654876838823284678628929166978862251662187796529881363709436275099493639356301884856360310870509651807632860665104873143097024900117788608675360896169929628525869892258614656250291072030718835383684160545704205513041635755429577484221304781328028698515167537447040 889 3669170610778175031306484912427994243712931819110250259154352111911821088851003125568413597532244062799730758976606151527550054534358495645435383998855885030246529391211839998640643118862055516376082367620310519463184352752001080988020541364610786018648735421720350837362 890 7346595823605344832087225133995309059402720627689814917091953609902183957429455077066114964687732769160315805374981945690707645749334139891582229782983679879108624783856717609120046203553598880108959392759009223225872499433841838963068089829960343413014364933822243573300 891 14709700851308679203122960886269259262759155234318258631750405991961451474313807805990805468621954825442340185593503176652630364859902900427819694681577473844542891732597297812322891320421134464682285336899458682635309555483956753515867013507495673369183894967150478098432 892 29452420110813337484142943009095800813425738426513774858633809528237070067537410915698762015736888225128097520874084923847690876442274556616682030128972288913433398607933372580383348838533331316391683702071524465794350836716590397665120577063944086206612597668885712328240 893 58970877038018633124079928491306166202666332768782064907533614145102474372894412438831826188459733598743029341122326988780242046329487273095591413470925630272398663601388942520334655660631101482543829998379073905613023658178393079097836053824870446688144618414132434568954 894 118073827708821182559747941928841461556962377369073160195599218467461617221428006092532256690891381494459727280992968259730204679548849892678585701550186919891282297935750780234022811691967652991591601311612054423436362512844958639283198432703677001121722401435847550255980 895 236411802683210197742672053750141181417184178401164381152262417289436571394134374614801722009726591582866791759482565083799850532877451777919616192862165460666503041089554775165507354160200832371228344226424506810855556869251786392866067251903599059869399129194560592254750 896 473351899897556060731696447285198879440887204128364883826652795287899816690825474089077861275340840353628257913958387296278583413314405590128985955839019928715782601211045774552524264001096078968291246832955075205577333083123959785539568177314744605192542755912493448560640 897 947760388857383451956097574140230792094812102908802010697561511993852981186764397897104557062456995083045864617903288849914931521747817853827466927362513600973645711094215120998703429100873649232115782439439620390936331173621742587067673727396527998279793015232936312583430 898 1897633955839309564897604507420127650615699595121748507483634866823812657983755695232106783148464618917670426815779606214545392433733645144401587175728903533669366002068282563194199817070487510706065316178133137085029423788436527846543774530882390169494853954440149898098940 899 3799494267927704451766027733119587434083549968851785987144293419319838707187965189340008904344030495338498248791505269458521843647943314383905876333105461437125117031320844565341517075128858964053350283075854867002632619481469232025725750495932526338912761473814118449284870 900 7607441248353579547473692902797839133871401494920149918642634209984104196816837976431608484782263505683311287902902652975905804856838669119788353825681523929915059852769349538920833546863145036761354261975684336346861307560300125370762236922332755085182649989339367342080000 901 15231787921703500382830660678713006799151406104273455725993363162657061958515491148366398321752932041379252156445589534069535844835581429410007539827043473881422604873059314586752867117646727148440794683209544984068395951736613028054188659385251195690146368248957053328295690 902 30497386693399683341427871103660670661120018437413223229402915810691831046794612687739159347882674142783763474170747524374520159914971025449530879631609253691846748774053845603016474332737622597875705629832112457915242655489340205541773889709667566536243757644780719939794700 903 61062395086784731834388841699790655447874449332559070013638210592139076353116486157491044104518968405618045270900631961219937260317558405137566297286660408057378966483341003648558660060225100502590881135649768733168086843237477551340414068322778395220924600215313878299564202 904 122260033573540193971843882384519939147017723580583387136941179125788981225287493879007539026545177051337127186919537747381668401610349487259673424340149263741026922665688167707595881765380888782780839127783202793053990309594379899972724893031150136501117345901200162244309120 905 244790553947021848549820162738917134796573096992097268493211874134599619488684030886065979688104834582876327664075623144646924565171164370540409741060587682356270053897778995800423436030548955726329308560348736258946027615912434680049325958404574879686570246926964726589003250 906 490122081493926618311905121417588782598221493646055525425082780035242553053586148028233762646238630126156801908624341589061024654243259469998455739256886444033298457470945512826265316706254990211155482653254064995598859636978106541223443832649015097311626132314184541636870372 907 981326110187619079048339834714686591206593586615833027727483623602571734259608468568671131832535182173121896978194873777656400356288380482122217171898134929932096967448775908026448868418598465607870421499386978063487511882804564986114920421748125868392471537406460650477058282 908 1964816114774769842945738853188391234433488371879110009209603374269316724824089282161749476745186208187860380278282128754381502808180483921966960605185746436768905562767492240518846108872172454840335575471455678308898293757881901290883801050161945934852512151277508593740404080 909 3933960018348603055589596073894818572907579141053107925928479002666979962257923254372313379650604104058953933200349019906900409807568413928331181518215676521756454877225743331404815956046678813337311615685378998251765621660488542793300395355768554894139878870750743775606801000 910 7876575614295332850575428882825709353896363076695991666875502513590652949735335888842255611621671583484374211688267564610075627997551719771842501261102199234355739619087358200596506746046811775705623218530135941391750664336064488760489948688535918836065176079779609688217073700 911 15770462383786919179943331235723563123955135742571534963788094043694691949909650537879768927884269917701681113951674178812700872759933223712693977395355253295138087538625532122815345872182460016207628736245936705902308680489260572478071753106285206899325981399378798722550855906 912 31575547077966345317471609411591415080235090663502173187650366120416156000697258596150053265050393336869227609053626456810500979049526015255060715474459121848056715031745428398213417940993411178943207714688370580566985525285211123895710654498160774964493377105897135899365109760 913 63220338776717704550113112703471407825119819683722552895449088306885856203150432233081137348664493676670185980407809111991200425158371166848252914871391202013001422273392363680045711443699609197793918929495236937382251702685817355312753065141771213598566805012800800027983445794 914 126579166795005436930566013167519970979538916080881518831194888745878800809812694547724336334456401359203833485416730620722797784435380605353845570901586027501865952935941256616470910564246129494742836313336557608686921002989436155607463934661257102183715716799962504730370898140 915 253435312073150929521811601856194252617676385588635863742983201755971778426649049258572795943167630730134590020035686034926389437108037755382919680645445563381801977569130395475320157535033099935955539050086818447994482166853507757175956609624313802633411012154244854596156983250 916 507424581112581970364982354754697126552549878031017379647153252040371910467345418843393838434844917483723026138475821656814366610690628598073984288481081348468383300995799686554611688946300759722838896261847014842576779677037853114608812874787461274648314234006618917703853790480 917 1015957076157724163372683011594011495739493969769526063616680201137600528162785478339284169966709147014353744473760542487551908694330363373491310807221305274846393064178765344921829877658226359419531630376291474638852570626293879777818960232889068038036752775128164117023773572266 918 2034129980180568772030802627357257476747776366954034735878107796388914470781760237983561326127456918122522873341138883322950168334558939097575750379728037697938247366706621095989164611337047145599814408131973647445018273905820237978744818637295725981104353948008781804928010081280 919 4072691616091378434632478463052983924033129588738034689045710381005255770475899038577108624642991084432676515469513363341593038560914302901803771567443313184662312872324036431769516499750970662187784376513901265836883369271817123296905678290666391784811226880289191770210982426834 920 8154246543643238650406703342782905789141412887135999812670410338465365198776555202374189194062136665240614568513497920074571480905421455208707110571907097096806538468516522668725716176314772155965281460660151256771760162859165256192205780586229634619846502202295686877126695542400 921 16326219710207440863096899518919687460433133193591860494498799829840437713202624655188322277676582323231752212175938226931913769378028609238569199624005621079756213951732045935406853955236001449611649030352532007158221051503799403937652129943129620664339380496704748759533542697578 922 32687892666256808850760784704547126685166881225823442727313557965500290057704277811256532334457782631964550574649761227429369153890428616103002682273509508561734974461150504519060618182760578186678627042039885655609334758941355401976530013805690486741594149648200941122036164458700 923 65446691824197471950655540742509756898934992128926328931259032542639409378006612624272840227124801234931193449895292001989821538049600027479693251912951957683452705656671784574942567647793617779313601384501952006397272684881605306690645328614321299105649833041640690856938147981110 924 131035196631762652399579024151850520855072443612411544815781898308556477281209339252065231570668074411866571500982123098241809536636685645473799479534047466406974909111051320730454831631559488864717275441154337727259288514284403443058817809069906671062657471318632384638119497018800 925 262354019230260721795693933637363055824549805933940863538091463063668271612810906511169565374173092707741512204347324385007951994348342472020438821319525724191522222025661541633030877894730645485872508258566871531603368292546122026633259956177196185516290599321708121544259430020000 926 525275290393992277584459637942050139877909449286117274889238259020447177326406269036417335214020073183499762813460805147064569830846627306120488866786562060298860098861152039828668051873933577967807734833601206302595777899910296605261841702607293174934655422831283856847529475832004 927 1051685084654926223155062817218748336213438573408705645404587183827115622854381450100991079359387921903033002436453923048226471345993139336488418539948974470596934485698543779865165940792180453254730664792294665384054970682315294115217495546225757749834746775699503312431341194764024 928 2105639177043735782282412717106792785342116496490353482061395699226673782111900724258294976581471394878132958491972471604647606060586048121339295887323135078154564998844546782991738887881923473412489314423673529038976205208230944954499179571960999725690497432543469752188181927690240 929 4215816369555238236509399599552177796514711692326591346627234061598232637030077096629215588888333891900399824222074194225684538858371635139580327178479384177711120333177765572792833480029487907569739419194959976698110774379545747686456130723827830075433929147237853073160638455347390 930 8440708770046009816907947529781540044690380783344951458263353449486235419672705489483682449227449988089067462920406890484147731191142348072698707944740342029432607754501949825713912230115887112834975224579275383216876628473932972082577788654154733740971494880270881200988220618168300 931 16899569601963086321594191720917448992702676364073440446544477551552011130570513571417867441356464384754670554793330785033852769331082851732827920788651481892138010894245424104500012787545546789870516250895619971177356860914347001490164295808521983936656904142907932024300582589288832 932 33835443327668306018744976764543635792049182322913955953124496408263102843591232327736739968516057586662412367491695578198820152559762014639984873717412000227798088421670276489799548347000881542518581414873643147573366403806881616748644529287171693941756557786544637290503115242460240 933 67743494902820878788603140174504747197386023835362062026320075426844366852082875025275490108638372807630967250793459172659869532914716651629338131453541708293726161823119143671314766619888675462097294985383735776522800872001957479954893702635296601496401994297977674088755670183569954 934 135632206300610291079432653639844445621347366049792424292782316074325056033966570790155000560489260883874219533207054377844197521419818547956346789191127212846792651387904687558643322114616477775212435850620470785683125090891941662794150735737944209711817177369505361618342554950957236 935 271554845591157649163318053861358793695845368857721449065848962589922756727534783059518041807403552304973009129654380820737311954020407585309458319009909956075601120277026363698517928358411793744858134386034881599154950203306616958595170637067133881546591820607020624325348157836469650 936 543690557162189432335541600886057392297992011231716099092266586062390802774272849077452164987657165684395158385789305771572457730402356149410309062894494732139649403234138062391207636598212375292435570590831595841601602692997904444489790003748573272486353731057487064826578609721671680 937 1088542846284127132688894188098794394408586569495978600105670493889872184186952264071736492721014453517688597024539699803340583105527794256406256448822612315905190373046304610847107160949013265193292286287549450517254281670581698158283751333677103612329911143601978786184271977999497390 938 2179409156487750801413410348850948008442378233057050004053615631309925525650717659977137310933429151333173754555001576127072501500501752427979506285203491849627504558830834749820105147803129074243263711343836657825546882015083885619110738628105848751262027210567378248618092267436465236 939 4363465240814494674898064643008614456135166654244285615791780549680213365855061583621603272849658791261940630121847505294927673579895832686298718486422339230031905059938015067600570433857501752161211814072529928822007446913029061105979011445656060186793586541297409626407302371993446910 940 8736224337306975493938617176630665790771153684748942446952659673481151360817375694577863847664918559715067502267383716671420688317576321033268263996362020542981302612046790063781052499325224718876515033481033590622278316931312364495149437411652868506889316426898284567652246975950019600 941 17491036385969923276162210134488205338543948122018627324643516495203751979849256443825042299261039073812507488582144845505972058950721953387889644710216916785772194510763246767250848895675927129936188540389908780136371894164651064536947876285851090701429180552904367774589539915432720550 942 35019248194651791128894371831430158191091177749078739510763427286890402476127522996988713806384482056389759945259044515338205482532582529418468316655402022998357007307009427760529922804233636508719109572716665351942063620799144048087103193597757447719781746954402510824725897421256603980 943 70112847234727471410928646787767811410188918508240448744479643166746601985113066212654686028493771930309009826707598679328933694327442304122337661898977906605667075127097733056397664223687138293431778081137870264266094351529292046156607215037439228614017926722162885489638462509771917150 944 140374396160302721128137099825350612876390963036646836934864863519424798035942172862663888888437159495676999525794216655962912847179439098815442895408286762452559227698455349799437149132706629279431786940565357113965897592205078251566983513325261461227826871032944220960246073375977615360 945 281046195702300998868833812150331205864808178113625552761540881410712784203316426600036811439773550261471958796346471906535916611407987178772466979828352584272981488844569916175167731458682209190108053463488550903962044186014034234061123362272077490459067151882420316815316785516133260800 946 562687198167993110962786849299922371953668860307914863306704071565151944669497014949491690205345563063179837082209021002292015056914192319828027220216266447266191111408292376180184114248150130329286693227137052575768821280396388188065692618678579122698938722008318181594518280354507102052 947 1126564009862768448375812148598364664355442728777157242180652760617756641864722353397819515062288051206831513143450196383024393782024820564222333248243174168493178708722995600498979224090463965452893214724709448827316926420330681954787818157208143363689925371892059428355284628262004717722 948 2255507246779101349652101197193769169607095473876969515495794756210418788780901353793311299427769952574606704244964701522929514900442512977577085584515710612752682830881740825520362845326674455842374832586283827230246202914381546273322110412597308329104162328105759514637824621308371392880 949 4515772947665331605105156194381618021006610980399249093260567982370648587664716001581967137461927605471100764406058020559620484473670769653419194308691751999577725848270846145189150089384795367327542389751844844507386539273046746251715478062050804866490978576243135271411626124693809489770 950 9041062803544921021812219988751395405598062026089118311059092904640919195535258591154623352136630611585976240644373276146763878292913026703368157256192471818741093568752796548946831460285169873840013179134457859989395700345970187857748801985089352371695579507856589748155587141668805960000 951 18101159423518357666828255177479109538365804182759476871194099689081082431482170358290624858698812024459501904953261022348573575276969028199796222497643229300730947446598839553529533129630939237458588787321221530113816170553575435340618638833978117658317892793302300848375746858433302751670 952 36240386479893746580064140754910856531070968626681434240540027137760652943787647068544006026248725651494102657235550984807238787936224005985711704514123936102344171741677961386436806989764148439028497368411745636818058541230665032991362011922741123239405222944226945668617512906437689572480 953 72556908225501555652943542309726987970820657775687829477383709794718282049221906841013524670199654508138403009129159849834660850637019911143662671042077802412603966000457178105209863606890790053751703223325743086457987303303916529869502222855796283039256524057487316424757676923924173027470 954 145266086982431236291517606219264525758998756596025580947374730627830516421737039089878074575803715426577201407574435460109688250803183620631802750867145864852814515959506523266429497781820098888516270918695108983293344765587038675412212829860974107942094480177745921537984572190966033695920 955 290836715027718722554296255638150151152712395281351005879964083332448937490060528995458199622416243673755193593781102441100109600664654837952561808374330750489136568858075991985206378781031288568028862867895423494511554563086003296164801960502011877776238380323482569356848597250994706812950 956 582282512181149945051114597675542501574854554741301699730357410818473684273293959622320500186450112988711968744826667923961685399445884869283033994856777516294850542370661342968032608000574608560974720371869947673857136552059135024849713051443163496729919377302608571371951908351828664767280 957 1165783188613724889987273368149569401688568637839802775401573309944098987132933722507449202256135477259827100604182261931446303195124920125321891730321401165311429094857293086198293212537997666662133854681796024146746753249694675077990794799842124591775108911389062326955961045467332538662510 958 2334002705730299779744635081896107600454856332394004302684863596502501211438559051540514808278741457084460527437422376029938471182716141024155426462149324892617462177354502219727393668911357512259314241102089141187184806035400034922882886673250631707172236289571107552945747568214401716582532 959 4672878068466299559029446854986152795065150778216806109133161146233608897222501316132262424090423919298533707332960456393968671950364883595334144908581917314665247657129128817823043639807480724385167405073285212669932244205226842536485381353617368844269536338972348015601097563043476845504510 960 9355501450943999117139247092360180778441177783291207225793190198924430743135769058366990463246729848856292719582152321456120803070594970284714864807581538979397484465624873507236304550616234541995835230465294724262648069110613734429435208991603062443856118146563426781707748418175402351001600 961 18730493529910798232439200949496111933504108020297604466640116210763287383653070968938912156625223718231036048996767460248608524480920346757522891583512919872339115739316341163411657717851883112134080818667057724195223719212608949645724510868931351907854913979566421445491274549962395189510144 962 37499968315867196461199815428543724620251720948025588963387704047355426562069207642287686773513975477498973317658460555169950885641301505891232089109966879550387303411239438096890826334022899951457078582690042002690716691587866367322289713033772068171145661328002809141094003237677713136830340 963 75077899143825592915042457916190450746990451710911937986990351346368556713664546693395098467555007037071749074646772379685369444641524636534836814130792681944068963400464668222124563505895373302796057036980225572150062040334684743857221075234659676163222763073520162369204708113072726870628376 964 150311723311833585815370569950586904506954923051545396094410589196052520606381356204429646776164126238291103027953247298061674236000892522574418864020863956324384383036689721930277784679684149356064823216914227960314301773385059367262858499579952533319608639155142492038795904836407142192763600 965 300935296672031971601312448137585815039857885362533832429680951398735855570867238044138193234436476804877415813225899673505219165437471544158328247710134737595125855374655887162409984561532856661134451446638263539619411263936193738312532902096385364249917500653069294470809320851134721137020650 966 602494293440793543143767512747995642131611849243953745341081448810733339857943527358834185833089402266345251141090609501774179717746316086335637462482360688167113748405125596757142488835850630232612974320895816512239576934351751088095408435113517524656291076505328024687259172851788999799367876 967 1206235987075046286169820258441639308367015855525679651645601989647989937148305157258783970394611701845871341311458839313075842209235378168709236955588394989655903428589812405745286860397936880378516122482483734063469308568813676041284701902868286687693366198093035057667600415554839161000163442 968 2414966774537010972104210982774574664941616025126903625218082163349026389161446519599799138246089198318104360681472919245206649965956248329494397827575004471293119184632635773549660899513391180895937377154275157354172789810166328747254590627458484107184107088973889106107516951366756138693427200 969 4834923149847858743737562897331741426298400678404895894289920694804145808052565449364060671405909985888932077480056319728523231026883480643140643681345004115725213742724005051363735130198969336433419585211198760915117680061303940524683086430506614698931533853068671696627087769087895001787668150 970 9679825501243391086533407658228667045427138613111969076287354125820477675564475719057046132639283150283310867194333601933266324243708929254584983124782357386743628651727987518330175818568674139515164257542806004596115657741811372851785153806448929041517911526923950084201074150449203562255833300 971 19379609405582129371183379043587702476514951738828292727989733724065327470047641078771941844933492657577515158857109128818972372867301794445777358161345713091307255084355041918985291275224764605543564093989521501975242169519223651476110784656630508769394144005763591164347300988686640336399759466 972 38799135617354953138599885541436141724351252502865294606809518392979399177932661438859582849176838029176817166651102107542824194494371460764769499564459388992963665552382705080527643756869623211895037032084855744453818449173221149429696026313236454951574250694896315120788857164535551108988272640 973 77678104847091295069666025991393756991345203056148007515279138675656286831540081440350564016973381486397208031175971914895407286508278665275968566389245638878854620791256254530062568118614607461148868644497649521820435142913304275535554247047997878609499063661911603380823272200637274624351936794 974 155515876918945367724264561799830461067975802213130851633878481130707550614429680005963924671186173828881563458099479229410332368055628818044796266133159429006339458565542106081472909584655536318945066237622046087145991328525198829063417121385800572315011704295752421143482550060119299547771959396 975 311351088287416290618394143233746816306522396627931376474397369820205055131558394262453442616851169369937421707694029258059700326189400611075310800532433701569920884980369365536735884545320626000427280856628119748388881753766365754691008079386831306038805244151063667253769543235334989500834580000 976 623340845473883691576518325735665420954186377659202099362075554757990018068514857025958071782659982164223432998378200114597471832535087172122058135260330943406591616812002721042756020672381710623187264509390437037440197546791991459078565590409843205162906299365262956760691993906087227692175052800 977 1247959028745869603832496730007674418590655924125082891550712739751139851747825851054018516663235251177144045162736683426151086025382746244186989342031539390497693147182854851812885986464731288625569490905228424794549889161377977836764423422255193050806052560651272737718133919897629502527707805790 978 2498472733087943649023913617088035990545878185863523168754548739972599334717243976112241779522301076051682448657433933246214456771390636288259724822401711483122367215653991622834003497937581322309112088209926684872963829551851788225107815274189947752058901302722303369548601827816363559328287764916 979 5002054817368296180765667548321446287820889046953761108815344000885837931877672500232893051436263299498153613978788999280253482984031560176290941927733375898862811017776928965915313738992720292996653148807445764069045410395042130203448804627995226189310646701648294821199772905855903726878538690470 980 10014328337121410126967015724933641189100043444360951760243181043652954388641714096482605087655848893785884661285420264136156104850563695552124868411941233029384555940563307038452359019974402516360529633491242400905683627199203284160159041223734232603242465077564253720202320097206816795460847206400 981 20049094079012455784805392706448779605116617589628762605711348171068465827056166384998848144878342377150924189226525059423610487466128541503335705949362376942939397787289754098316334128506061725963845124355784799002338878492689097919433229866415440526571622522154974284428990249741423627757518615720 982 40139062967564182631353507926060553664066296581071243381872668509662045753657809154064972228889973933460158111764419181149817530462259383804843350130875366340878645938509686504950438118069291331659067992243669400089381910831671517718011833400956268437032716173923575082184802930894606349752065849428 983 80359875554206907386192460878447096235798715965769923104645281354374319706406571076264496336046526225236935690151576486904828171984523369206030576751165001161710206013887169331885653204164969119766456306888158301611793886305641086659696424095106146583736313915755241018754596897236097505653176662098 984 160883250346570899019355811809546170286929677538794718891090451378849095810995047688798096428626209167107110313548629223020042566089055941604748906443463400564272231579639293705210538857137942590964347228506131824424211517125426919833204326156109745646655957629451416791772665762201362465305898588800 985 322093499169455966532653403724396296204523846292099183145780680097899104418353906450134400370318731767480698493588210944460857576418130289594873318819521978206651283514461289082023879577222765342705837079490685359461310185192498353447816598620542942056299512937703392309098320074417859641418029436050 986 644840995291540270053190367659400503670376675013217857018760914876200034429435435045345215766770090401494352720158326885763260041316297391960497649428690592946663058645389838035153926195589598788126202554430944052071224359925172033119474763095963877445562322792225899376336199942732403889528152262580 987 1290989984488337214082147855740016829863411314884474695491920939113203720044326114380843261585805434536054616906280463765209609859592668409462497322537535807065846971893495603346020585351142616825382316317482269633517101470800646894883589797162472985878657620533502057697141515622161640255273440511138 988 2584595956787187776115829952322465304772138559485027353892640096948014742459562717341992183276141376538241056744488547517785399273105484070007998692283986540861539091504313037765190175832192377519537026171533798216876031679182031468280425522649552366853387526660260071189862988767617136935468189888080 989 5174423889195402248134728386329793899634908978402210633602876631339244089660946411844595686761343768008745759352832335010303157654051262642182005479187934805220355238916584201455782609573576689119773772533868634647833271442117861873054063946616316026616656892789057716707111866945530029670771137185722 990 10359311729632857888075593736029314379451081675668733118840946137564917388805534778010414013940809565882018810433375149970071033523783114288696027147312390665465890940072237134737661638544457236758328252395889241861613429020280202368199756977956062885018485090549007241814216228599947987194808994130800 991 20739551361749822559763461398798081919264690789066089940952278024902693196578353464663273308717863191493092204322171259839071503478927406586056086672902905528709290361036743958109931510970331643752055848659509876384237702726547223927994246192504627633476671307397193922170871021812013217491544564561986 992 41520958528467858686751470651075070159254436453589427288445327549351103231091274746611437179108214502444293575555184439476001879820577169189440238101754027147556889331503077307303352947179256367922402438895091025739419727034080401889003737066842561050608411935126626497112695691809025129683542710681600 993 83125628666872144507952037009107952959958982658093349389972198097793640138051685127792655481561405243804805484932052718547721505366599050413536605716216287346148639065628604441586930334585426124100062084854241437646887474949068945859057354999686210722048118594128297743396768342784103228840941811919034 994 166418680553617143284802265432131531202818184818015688406107482193770147627841641524724873209812762965442047637507473116286878502184087524896385470456630521140577660125389698672490235765212034023071125091471204112102812401106006295209043545441015791865936219249484587383720956027749587810057660398139588 995 333172207546979995107400913692094312971436808639689356064541136383906029959159825587728870913005430886548968610301681590956627987269953897931395458963283810309840466748440932202936538501158102692767637851321288831520750986283180428792803631273881997981100478395939779585963095323152800121279928179067750 996 667014107973451407290394593039851127074474495286694670633734616760543529325272736252015990812770671684427683891176833898678997940343465492140039954024171207283560704657175094607951821976230659712437915992438915981552531828541936479788601290627134352836301436488149930620793535803439027538787753636587440 997 1335367601705885648731974717391027256412150746588021258276773921506549997464451642657148479599060963191514861123500609230889479812294046376834577980246809884940345508937469786558101422655898003556540039950823416944828899430449571407061005914279853965728435361031685317644681067769708314209586756383143990 998 2673413974929736965766320497404704517350705005205306350572157218984025872556715625620529955145161166028348708929295101328841927487802323538778152104885660991668334485025509049203841141986105495517574079117232933115723723581810059903125051438475601022767221065803139795397677831980932973382271878916208692 999 5352185492895405268137383120054709043754217034469140369181533189909903500369055931853525902184400811347335391223177968391809790702033108647774296498561938114565316603524703377217826765228654385368038096504938921788467880078027885271773237298535401227274520725845741384402015099498107478907873328871493120 1000 10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574695301413326671632954217795724247005910154499831911117363563183615485807470994093004282273852144220713161319518017020004311317623184764229402581008384000000