0 0 1 2 2 259 3 6284 4 77180 5 646960 6 4235864 7 23313408 8 112793088 9 493969920 10 1998346240 11 7577934848 12 27232132096 13 93517705216 14 308908943360 15 986642513920 16 3059995508736 17 9247515082752 18 27310549696512 19 79012328898560 20 224396746424320 21 626707269681152 22 1723864723226624 23 4676368344285184 24 12525230253670400 25 33157198695628800 26 86831500690980864 27 225129634084159488 28 578302365493362688 29 1472729558087106560 30 3720382553333432320 31 9327714573639221248 32 23221547435301011456 33 57427754079817302016 34 141135832033567703040 35 344820387557545082880 36 837782355685027086336 37 2024803921999400271872 38 4869324760178136973312 39 11654663517376316702720 40 27770189359834034339840 41 65887249574061987069952 42 155688259962346001137664 43 366458355869798507741184 44 859378290270832762552320 45 2008198787172270121943040 46 4676904563349499269873664 47 10856814977283150911111168 48 25124487045107670725951488 49 57969282770778786994585600 50 133369466459502740190003200 51 305999995720186128391733248 52 700227056371151672249942016 53 1598277380757892156637577216 54 3639168335480718794183147520 55 8266612040674156849072701440 56 18735487829666363724462555136 57 42369094517420747933081403392 58 95612127344593290696077606912 59 215321611380841158227242516480 60 483952525248885410960569794560 61 1085641900126783774552492081152 62 2430893667048856775438320533504 63 5433334104999461484733906550784 64 12123061242967331016189348413440 65 27003922679366736966445621575680 66 60052660837525205483019267211264 67 133336692227014321742105383272448 68 295596554135889115604632614207488 69 654335810933163360663408518103040 70 1446345930167895511091867686010880 71 3192504978132975625071496525774848 72 7037135532621087108651415058251776 73 15491072473529905109404661439266816 74 34056808185218493196244131564748800 75 74778768927135645063305508788633600 76 163990624185674242333288119073243136 77 359202982291717821229996989912973312 78 785876657377814253502634916747149312 79 1717414844510671463550479673159843840 80 3748994030649140200258121257954836480 81 8174945895469112710815265757438410752 82 17807259184432012361287097910657286144 83 38749166612302850354032879930110377984 84 84234769400852254664447325990824181760 85 182933996784190146254909524608255262720 86 396900249647010800323052021216039665664 87 860323541336997961815458695882712547328 88 1863137767148151258493169145142667378688 89 4031250540893343480039937894366712954880 90 8714749378748570589059725953120715407360 91 18823425208754497407981607189781883650048 92 40623666483370048063880741151370154868736 93 87600001347605075318184194973063830306816 94 188747497718687209993309049904727725178880 95 406366327725973749771194924517903680143360 96 874220014330710248983250740126780894478336 97 1879304582117396857672519617713729156677632 98 4036952734659506656311086446758814927552512 99 8665561046980213461207529616909668240588800 100 18587993341279327351965384851801394223513600 101 39844393069296441750044931603956714807754752 102 85350626763102176911738564833744293497667584 103 182707652855991705888578555226986815405686784 104 390861465138641902812810006784206762703585280 105 835623173258253194629179652482992563195740160 106 1785356106055577977587573785000786316559908864 107 3812159808108725679962377921111904051483639808 108 8134936681983461909555193756852609753796313088 109 17349178657399363329480166934188484442844037120 110 36978562410228633601997412683995913499852144640 111 78772034125389061487327060020266496731379662848 112 167706339174255080114670132875190176304538320896 113 356850746469973674586076862324765569430077833216 114 758905445019642211144203634223192675050072309760 115 1613083181853034399897615915451399490786526494720 116 3426872078987807807395222480958415013966025588736 117 7276373038042056362284933902313575117691501412352 118 15442291651506152094590315349214939413089471168512 119 32756084253871110574091958633109004647497319055360 120 69447921631827785125259189546185568939944097873920 121 147169255212647500076522781765830438783843829809152 122 311723059602707488251984989722147898314990838349824 123 659960766206801637284493224383510431160324203741184 124 1396586773596740717875026806201713226710517809152000 125 2954075160935716873128165220903436285562002079744000 126 6245713827758627713596819443378329254004212696612864 127 13199351288047907948300349564643251632430922374053888 128 27882777205191620543897543912288314211287704889458688 129 58875594551068096649230590539857975684618470041845760 130 124266267240344796881720302383216927135401719334174720 131 262175822398856529042432408755484369046386262040117248 132 552912196122778138512260354385136328162294042256736256 133 1165591817717543949828675037036264115596522678980182016 134 2456213906096598412504213087993666779291467084401213440 135 5173897077025747564031905319169471540867927161626951680 136 10894411129358813355123887022686516186159315388869902336 137 22931186692791314938790455587097156402908831889303273472 138 48249015896539781545092367754014602738060629742884749312 139 101482665106803482472970380567744427214130368178835947520 140 213372776225407402059600603714484955874327217378363965440 141 448468669656157217622002137420885474163824842644182269952 142 942265597560970418562128556292028284764324176693626404864 143 1979086666710619734051780890388452894510356834604688605184 144 4155359683138374394941487751425205738747277997135280209920 145 8721813560283627461541131435506616669432067534306400010240 146 18300431898867130681426902613650325716920449153085854449664 147 38386118353106186286672779840467011646105013524677754093568 148 80490993799038393978041403098241024056024204022386668863488 149 168726186320527041105238060028637711034362852225755958476800 150 353575072676877301238126457916970007645319052716544727449600 151 740707153018694575650525270906515568519434828830700363317248 152 1551239858005366951592230186652779826160545990859602647842816 153 3247735262360673039990070066462330516335696164752417898889216 154 6797562881420667521289077364213113472602208379904666286161920 155 14223237426201567348730384738107452288994371977021353088778240 156 29752121023883268307966918895302152738303820375357292214747136 157 62217599739246326250731554943416028372182136421648748345556992 158 130072651590740884664962246374509340420460259761829840433446912 159 271855232790434443500340866094353746206393458873172013382369280 160 568028172172393413051513349769553428253474810223802464767836160 161 1186544457381707228384207926532242797386987843502506513270833152 162 2477887428001407168856961685949457054205419307074429248239304704 163 5173256094444091633760855375016971474895061347073905571905142784 164 10797734309597057753532244081299124233293808086512596176380887040 165 22531438921075056745341213856070901310697984050962569026737274880 166 47003933676973023081221597703327021340143529714276628328574091264 167 98032436653943188347454085095807098998630238674014398307366862848 168 204407587083059215651215845262028628552864824730706017167226175488 169 426105490505000318183212344630766671827644278701243291526223626240 170 888037720445099257751871088745719108871280540436422221307869921280 171 1850295526774565505378165008899438820548045201300449403753199566848 172 3854316758410299713972227815110212237201039105582686914246738968576 173 8026967820018651965546225335571436299164321837761556778627750690816 174 16713008319290227907510375663375725349728216783271141744980472627200 175 34790276489156012531935273449799808818182737000720231873598875238400 176 72403974941071758144832987741572924648552515877073028478727551451136 177 150650068150543888177027282219750570493053785098178086297705918758912 178 313386111930880558849889178049978305509595286242126213899210364813312 179 651770544231109304619351912456360330562426535937063429615425043824640 180 1355237286827967996729180077819669059524730238044305484084462831534080 181 2817361834650016049202757734519868479040632052297772929761302389194752 182 5855683709150099217240971948653846812735667320865578322775293604921344 183 12168058838483886304047284596314472720686679306729947196173797487017984 184 25279861550066586066997385386090956816628653119845668988166287508111360 185 52509605686349818385308668130875921025273467041031439658962554632273920 186 109047185102270010461822333089678813603615683943139034067202988692209664 187 226413721585842689509062585699899115818624180479009992257298705288265728 188 470007230349187188779977840199251384538941785470050058339097135638642688 189 975485372733277355880762673058310432585642278724252428430526281500590080 190 2024194833823212223698259286156635647517198647937969617230418096695541760 191 4199524093281673483688411006228430731391284484758384440437356949351170048 192 8710938142293019531875310741765662049205565172707036540736477038207041536 193 18065406113601599867016091648697571357692423514635316750541759945759522816 194 37458408459010811276240384565484767071521270004800520018161314357869281280 195 77655199317347479788493990825860489244301072630700545240778976813813596160 196 160957864852730348396420342207802707862498078593776495401135063340035342336 197 333560886747401871041534732428550211703141733560097897082169905550020575232 198 691130543178860510724012446569255991982263674891804296883834380206852800512 199 1431752286548027767561370586098551720077905322295066803510805621162744217600 200 2965509290554450340132172934039216175544425479119578845781361284734989107200 201 6141225678882670439397993054070392437998351084085653909035661513512559050752 202 12715573103925376988909898099815094420052515145603124294327345797140561526784 203 26323441771678399563541598069862923686517051340138914028896628480747224694784 204 54484878170252417170617928476265767870503333383297223135518916423780799610880 205 112755202893363456560743661248807588453354995418812622775436953554183897743360 206 233305618796607919872086603083894764587878858435500268672444248687921661476864 207 482661326530287140945305764985889878975308029172781367082465793167403367006208 208 998364634215960234181988003005916602977188328380869496300909105238962065113088 209 2064742667246742671738093473237887669722262749687743480089225023306040942264320 210 4269464440536872637197802133241984792554981900663707936508366972556877538263040 211 8826982183186253163659195113969768822135471654031516371397166156735011092430848 212 18246649405488294792964653101591264072792093587651981226485375697086365298589696 213 37712617094871159625156137336922499766496852389600495132621244980569774768521216 214 77933379915638133789518007451738212709738525774710700313098640284544059739996160 215 161025356096095456388822157328249489874493330855611643798743077251710484763115520 216 332659211070514241072710745106647452806297940942850159342600325688389992485748736 217 687131676975571955385461991076548607747967577382385252154574698301779464475901952 218 1419110175426988527707464742697905768619550588407078711628414141330103017261760512 219 2930411244669977045876812555334629614290889528238989743893802000379515848789852160 220 6050314125699789729157857203746741708798958955033925249554277972112697636442603520 221 12490066158294371199504301556613613652381610513773183294422654864067471310850097152 222 25780395874117864187327843028987718234304311589177823290100537744867317527057793024 223 53205068740592403557399941045481034765921502694471304036994337858980358897673437184 224 109788175352760929818378075007713474283334532192991919735361079755894101422741913600 225 226515434149847251376709373370354109892472545368266610133576797136127520438170419200 226 467283275703958213022568331840447162425474867066416639412159526680778404796630564864 227 963836591890613821608055205449765571309606774319998369003589929968298401536344588288 228 1987777802082492996180778377714914711037789680814773854170160906064138813712722034688 229 4098963296694830771409811646299487069094237439633714902525909985914989602524847144960 230 8451280103411006508793306897919242243344373166258737710565186889070298120567516037120 231 17422630868826819923464906572371877738324383946708172113111882677036886018334809653248 232 35912715191712057621150055729627190984236902983827226639890136695918182484710109741056 233 74016151631049337087736098901734257272309752504446209056246753803279348787927912022016 234 152527795900211519702044414195511777423319122536182860897032475013407088594298695843840 235 314279603970684672549475573037964068392916717562844844250065771929366384656981143060480 236 647483308807389175773219147239378778255367835520173310937657239469707435540602825998336 237 1333787361270386716856930737043149636911004544734380070428083541608820139793624776835072 238 2747202767026281758484827252572022529858703336936504201217757528549075536139355330445312 239 5657719092912825687261671644101896179501148485338785188514412937983619004380781813432320 240 11650351807923150661209606959056445190361091975411678003867551218722595831632786138071040 241 23987452777117474184868194655724501271302734309136742558694371905883997051350827980029952 242 49382957231215600561588294439435983720046238089919824725783748524438862395277042792792064 243 101652567266334381185307801756140612962502687723169996282530738578084066011091783001309184 244 209222472514773619764885385163215428216822489383609226950057018388804430221803901178347520 245 430573649868141062510659182728834073377624830975240788101110499500631013532894221503037440 246 886004892172174856522414339294970471720066980676060472684030060654029230912078061884145664 247 1822949983118538798510783946927827653486378561234649643936067693422475348640716753855315968 248 3750280494866600587506548687003069829032809440936102488402909378094497257640236098139455488 249 7714424148431426795343501423580073161315681243748284563192568820423061879466940409315328000 250 15866985800882775342904948905618198134227531000774744033398584335036486900919196834594816000 251 32631489641053357203731891991208314987520711004707551174039597567399062051417971479961141248 252 67101356281748008555172784141152427759938149336780584142978436340160920054484791791626223616 253 137967885532867139858122105424680607852942420117878010541251550286224251638456465997447561216 254 283646484678768453618070695495334068469070575698532385616256532625450526326813641306087096320 255 583082303680393024735202638334031443499791456013339380256046770695104065556974523884020695040 256 1198493660924544647816460313283979096504472717359088929127603888034199109626045218609363419136 257 2463175800096098087828393073015911999267254622639201349606866008164512657870309023069442670592 258 5061849432002106462665311318562417733845270501977818031291787912296723223795116904741876006912 259 10401058427281987658381662353725717151302174642177096903358482530090908080069535327821318062080 260 21369811888277508974769520595376292806805815048125922598158305774451776605066885469061261557760 261 43901469582335980026664261555692114232769318673040458603730551392570797669735476625477994545152 262 90180565696647405726282844935008893605338648699523916487024227364123699013295704901176895995904 263 185226332737346684683012596687022293254262135745009368048484895364623296206183569043543277174784 264 380407185432014628607210745980207635555703366370286541647310369648731260215086636447881117040640 265 781180215860675614980954827799315581211635780154882158560010310986420493748220479133028796334080 266 1604023134168387992976409037130928075473181800233306627729354603591935037946643426528935242891264 267 3293269031070860984146694733086765275129254834205947188757082547603524115529435707894914506293248 268 6760850037846721144603952627205534696181157350214215727551685879325151529319707312578273097023488 269 13878202558226128253045939217573230391835864871925546304826080423489682622024652764248865704509440 270 28485462776798209448459337394373189169855382627584312666252919120127206784637904981401162932551680 271 58461746372454567155263404126776160029101943363983280232647176768951040464745897080255285557198848 272 119971763474819076659126264709655991503537323883790455871651311216964599396940603572379048923365376 273 246175798944965649566974766519017013055590998381753496689460517768235319119664661578617116547874816 274 505092620774717170425296447034789724317376071567472066493339979308637545584058995023172815395225600 275 1036230428611224647010826441777096836509761565803155548976819275487716489107280214101512256959283200 276 2125698179909504141016617396938506444340415749297743345871058597643636529539089568902162518309339136 277 4360206838779349299939233858928056024086050788401896606656631058957199302967875552588343451699904512 278 8942791397786329788733469218145268203759826769735126499205852456581263847177445498016562934617997312 279 18340024421961496235170609418982183649383815305233792299512884413921670303482227091060226101021245440 280 37608654786931391431862070228102613291099993762993665804995493813637044744201911598623584897655111680 281 77114677576535243476072569637296991825932194374590220494435072742093943565940736934075813320827338752 282 158105845280637972923095829854690905389584642315351305280397076882361835986456790195454854102247276544 283 324131104110015642218044800315054503665365896035260427375278781924945050160421486659895969065398697984 284 664439835428546876749853061175440304469161493625262669335547888088601280494158691620695611999738920960 285 1361924561173077751272011506088817446914891006474949980895683014712782753737951887481528460132871045120 286 2791342586969846446309533216131262387067105563661227213209953814377056345943027237794329115445023473664 287 5720528984452009457300004041776386537489765483020761645139980164516600036084927979836601268517237424128 288 11722559771338116429648247068187291198163697941089294362427894862050763909636869336490897186946639986688 289 24019955162017164403165449825238188085048541079697876211416338080392012563956059989477903816677685985280 290 49213658581689831040441410580228469683047489099908194814565994257512653258440893814124228653481103196160 291 100823805188817950690211318774390235782978747862170917464048099284767291690619334930588662926953360130048 292 206540267616385118475529038871696113438895520044222956094541813398895456718994707589739822942270926094336 293 423068655349090144020623625979031739953808632031994562276189663951860200999106169152929095585262852898816 294 866526143559571141553807599190106584463910852616899176838868192967036692331493362110637585091891224903680 295 1774669292403405855440933500664561077221363808706466007924023214653963240767211578081003758115101826088960 296 3634279970240186616914490659173455126763705241681166266257993584302498208561353332696253772886027939086336 297 7441915634742797743745645506261752036063989460451977252955555394375374867683465065908436034502156282232832 298 15237606432434398040013960890347602292714052951883947604992936238611924183495158482672307199597428722368512 299 31197129787568981146270690302263940109560142542159889223874328501593963006673654548086054672807238198886400 300 63867311160041020545699848141883502844004241045080803253129710081897830388626454705775767498299718552780800 301 130740143090752185922445529647113453820304969907356274777535340366307635649704140095190488529386768540106752 302 267612153490334945369549185957864862757633756129047777799128776213797446799909632596585525871584470036905984 303 547733727436259550889627110982661401608802618516735425835586453545533352526823296748280333556755327860342784 304 1120985843469985256993782807256728863363946969226460680597414814686228228897146112872818707823575591005716480 305 2294024128474863679033792141117167716946248121411114010324853090679665164272500178778518735215014344979906560 306 4694218044830449216560731431506073041357370148865268527709702213172819063707960557261594374017207507158564864 307 9604973512361804344580416338183808408833573507151219563345130329232563706099991718844482000828150945161412608 308 19651555426190627849451579053972961738832077176380957287192170100883578780022671976066141883598439200575193088 309 40203674102028777300498436804795192331294503184040709006986497553567131205531498937437162278836414308700651520 310 82243733557041507885475747370234019389649076171629353100645770600877459705169863617456558994546732410800701440 311 168231902172413220518192415796951588850128008488269557614883105708665558813512110914032627761983207157004238848 312 344098326191484255306796201996303198538506663744821916238922331324205101273778579977453450993508969019128938496 313 703761705633898959660736047606885127083738316611796095085745376888245482640555533768303936517109765732581769216 314 1439255070334637186314735533804516219228209135828184413000157692171201359497837552967997593842961067593496002560 315 2943195875677045110007694912618814663854317568090340174473013022595544229075988401682824374387594562562760376320 316 6018247172996501141349806778791255853779766539296300393517747063361237986722636089488795009298453739263791988736 317 12305252326532022016689774426394926369007286652813560006893336485574315866935891530448621457776186665146150551552 318 25158275372182447041009000373330304123758811550405812737420812186397957296280984777285518688477604510309665472512 319 51432926735139670048453536648813097308514374572404365094728668878493593106649407141310575634521146966626229288960 320 105140932845752801939320987220355516235045636867225172642861672987022526362735075620007857987475411347554036613120 321 214918012395128954560029723157756703665560463633452521418536910416171653897306370357640702568947554790216042545152 322 439282993919261433094158320756104042880542655364088659324598411459486353559324364992141870697667797160648165556224 323 897814744775220097491330507237542540148764609596325999625679085987237768655787662451629798261191498672080561373184 324 1834847711721904406414753961916861389057241003100460755769217918556006014899813910523579956648753603094370267955200 325 3749595701751872984711789895449265821916789785277923530498738635111431982904643183687767116764926564067625559654400 326 7661965018888854031023114820717289200415448678887512032813875456062841244357537927049567318701748852114984076836864 327 15655515290279070278788008101651440069949469394997074562714355147346120559509735820240239051067424056066717083762688 328 31986463203196893725113527480342622649289132323360592085732247760907043932443864734906835966209042605485054847090688 329 65348692608632268110535631189892716808883891126500583564202032894303036789320804964841529308731462791012372615004160 330 133499482209769307974300353764140648913046664527743369914610687092565788432332784722714524105576980222136953623019520 331 272705831559388378017927917532501234938004169211245257763343026911355836602456864963250487901688201512835956235829248 332 557033869267164620855403652147796888172099469380276789854932902629601701929370955221250757824450896250913329676025856 333 1137735421574091943861965314173871057783469434950423197065613343772843075937041600166781678113934648882576894004822016 334 2323665557877814219014959574452929249189683498089737864148037431639789646496991894628659579700121930711893526435594240 335 4745465165921249173853711448485303551446949289786789262752909753756292376475203120330303890176452348813450761501409280 336 9690740144132021013832298757783100818952473034009244088060069993769902221260551456694355475490111783579764699311374336 337 19788289536539159637144792474829633840057974338685657313723732277597586558584545664356389008793265924215654783932956672 338 40404791756534424311503019600088252072389675028825563997415797575806993804415475979556815019769721025840088100018061312 339 82495632258154713162054084934878208685902779676329312224986621984824242830555887485778218105266348485742456317537157120 340 168423489113611316299932088784992859429239113182625527702426732791219035814985866687563199619704517570581806153612656640 341 343833463205633844484325058956814669359923917102264234901247689509111267209337832577579946031653729217253764457092349952 342 701887573180661480808014711252817746602186695103900667662847141792543567706668439082868090933498483184863568997084299264 343 1432719088971048097660496231116149675186838879906983764452920502173238041474111886283270273806581833414913725510853853184 344 2924346123603831494206687103180449990025636478583115088565513602737200599629594314472072116954082326157418046749272965120 345 5968578129845812999825348471847795005279976801855883218492408492868296531924392432651878255549612873436171705502023024640 346 12181128446174554053613267433830876050482921115519654904395609716804437004446778793231156074711625185803439799630942961664 347 24858724392504354515909763556036316588679571430670025435733753501865011679809115630095582545621629731706188569061902778368 348 50727677449009945838949953371141986735876322475957191265523389752057778540873018929506925202232842733059264153458193727488 349 103510900100864022625853149518073375900307750890330376265732385831791843892847234894189195233464593865534901404040377139200 350 211204079008895482118107709169058346771293326879191793505834576134182605090730870993244807308979953895513878375193536102400 351 430917141051974963279325866556378631799794808126860621393675565759415072541154895743727599904554410681054830970015473205248 352 879145243273782289738979634135466861976786216688854364528657332685185602149110130396951525571756578492649495922021201084416 353 1793506782477026270328620131468163833365705435692803994510547870594321225842312620590457260511982468483152651123809075593216 354 3658651862116926240046685941852144755456151696061746653831681331993068167319439148605854342895481153788517828121881969950720 355 7463026031383829687291449571014218471810994415085055462658626429257348201910181728440106986762488113486980762499467276451840 356 15222457485653783986004371396374533960327845934980367349165975827386609772110359029686296851472261498496602185516376324571136 357 31047787770351664484711784508032502937674218969342300757503516348062588389339294666546904450167528939335723599016752884744192 358 63321728884559468569609993701185747624986389456534178090226489157218091848192443936564958508492600999909795080537601749286912 359 129137154014319270617556556083577108088392254304207414555960892095225078888279268198002870243847290323352447587030924137594880 360 263345640648433087016513750206669624334966347989683953563040241792978871974283100803120673004082255102227459152823134306959360 361 537004174805320627303199812927321172925982985509917414308664337162451571349647812856587754365291496808739749235202026375217152 362 1094979341582763065721978219500138990056854454712592408017329771982816742444734988642200692644788229277799901227708936674607104 363 2232600679524338007187545836962380442520685157162801166617617921493607642778098172162682885938777099465696565945112067030646784 364 4551904794700829329325276815351146674399112819073424268510665515977853668943174190373684782632870726032093621363985891972874240 365 9280094612516992022187455747833965026241158074788279672214340644979844050576587460863711232516139666203024809580412930390753280 366 18918594973345962434272397202492764638366821734114386917882747921897092863188952888391160754598517686356106145021398794857611264 367 38565833391851861424302493794651249729393406342852492127319572015575967230180156634254084170477841714215192120659653251089563648 368 78612942183517314434547814748568552663882738275313087205974959331200211681685583324922076394868334661259541299829143022482751488 369 160237068515688405115469698050291794603611082604894749706285735699752944075379740906621675892998882332612155886493428995472752640 370 326595099013529577024837430043506777287888293002358974842857077708332613232370411182715217361521818454358254331927373352617902080 371 665631992221977612768707467818513043729208483644897052599169108588272083516737581580527673921659580448397237713237892345886670848 372 1356552737261901015101016442557486563637357666455424163830311400865755150713795934853259435065334854936954405861270904774827442176 373 2764504274385567758696694741737453191030687054189736777513505818081751493278366212481672462915024841181815288049565646792022818816 374 5633470904459348915920333073899790488827581504058117919603219334947444727980329560030784489363979892683947693835033931147116544000 375 11479240844621755662941020039765988925943059887830948876109356501532858661989942967725255092648129724590207949185915880124448768000 376 23389918996529605402971682914149844029296592818073296572109139146002120539562107626375381499471850261535763233354310922079762907136 377 47656574194170268933534756929682098003186301261665225837097530964692822837316250994836375904250964932852951497654543689082168410112 378 97094714104936557250785136623048546187218316829266311880785119580553160608991699855576328303747126649667245157648559042095650701312 379 197809494440387877833452527497839630329285568889329524321671705846660609796095714244563687960815070694607270154485230461882980106240 380 402974503171241679843217627910414611550593870933989421048539970799767375618123417082028870782779156631389219058582737914946681569280 381 820893855099835680748627497374859905099785331062406003653756978048316391543249886380024635861386855534086194864593369094888464842752 382 1672151225706281421190072822884930062001661757049789195229980255200369439132513760077087511317973445840212735885850672162717768351744 383 3405989603917091038932334550881953893460507667748827071776420932565861380452900953624964610822805561376720069233257316061130453417984 384 6937298989353183889529376932869698965568059186446285373979999883852144294056931347170033862294469052859176382432868990350061532610560 385 14129179490972319106056530887079382001977325137895709801719117929401382467440470399801773858764560174955097687492906819967917563576320 386 28775508963955981646167474138430822389872470564561797532464305007832777012282200656844809582719425437382145513957602926069692617457664 387 58601500074843335670455323054702487946894614808046278112285261583061231278557439114459019710060342463429789679326788393283244448022528 388 119336749678621131637815599105945103173692526676735829197369593744823506779062322263424003567435276616372317798885207639179459127410688 389 243007419357919519110653103884787006176035142779933911729512240843682233850707606522277224240512020215525909873992800826398630981140480 390 494817239152043987050228079143264759191158725347470537539256561757786625263158634712708718016273259673815634390292990875256297682370560 391 1007511872625056944032142850047283895758790228935676187660950405161322086041610466723385648212462892420208160324343578663812510198530048 392 2051330737455639782514052669950421428082020785319529532206661441726621272304901747262258728621125293774040424705526974302103992728027136 393 4176394043901525471230182913619718545952648657959213686287844984094180371137568382725043557335964686965540375484362304064612453702434816 394 8502519040298552104705761756456699101907001901418573917866739995880926518442840320989461908845869358601376127558841161444060204976046080 395 17309089490688017561012272308405627153273222033600425422372333935902881499231402415624403997653973591400880292864892273133140081125621760 396 35235577743559096726153249635403884814701012594053661696945487580550650652915318768768859423170759801139395774324835498680395161021710336 397 71724781136400488322142654978168439809896383906824668870697299545867741308555174303369971915571901790223018651203003791070393161253650432 398 145994947093804694071524634262801274370619781950866355753563434607930543957433327630946833310020058190973345596321852173314919619480256512 399 297157895073948364857726292677589137853506475991901417641279706193776714912260246112032920695708871028520593068153945644243677353292595200 400 604808202262718932658508213106556492029915303869054541942687004493994870239110760212228855963198993234374330797361312861777064681170534400 401 1230917984349142780230453786707128425707124464103672529916052962244700184276789245288249321446490552258011368201839480938242785174462922752 402 2505080588349248505773035672990763953493915119855494005276796059784796451413696161803933471036643486995736795181721799322843245971907805184 403 5097949392816617151770271123255090642011726311115371329562288087539374700580586210017868071677104423203853248775171394314338534747520630784 404 10374105605861232076310659032847090338259140757180373540541281353268159423016954489637009544342760745810326631557147334311663617248937902080 405 21109951143156348168685826328268590928433281162510900404581879826174857729715266217491844184411771901400525224111518340362843916901034229760 406 42954167063310394460388804264847372750647969314226338706610018083492768146879682909551842145600445858426347557088284790501882928052635172864 407 87398700796958942488921127657196626854866078009241202924916655632432400299952156179858878136456898051375436181332235497695108346324354859008 408 177822349029833728184956545034322310481511785906757200521103585158040605907447049011038757210975590127274022759403880093306909998315982553088 409 361784111498084724475164739668316779476315095504261423995860166856110875124249851891723125848329554705134836363615850551124668736261031198720 410 736028289217598857759867495966907350863623900969373801011278275599256317663237928862297019819839934113625963099269145967870325292355383459840 411 1497343637224485832228960196366505658169043802491012768572615676631796972665052525222421833297619380681049069706606070182767424729949403086848 412 3046004227138705424609357493363442038954977159667015017526794736790463744923395483864817913799487041395639475011832847160940993100281645367296 413 6196146170199705211892339632402314559711038497699126202347715587394544606487738029682522768040550391486463123262512516128769702181260509577216 414 12603612027503489460400752964276333398796543046504018015448878478837293941560997121449685282815467953698572982070456637580698534700118924328960 415 25636025920302320993445778417675813379888817934285585631373052355370374481476303277606619171394969884357411395127447633215563772421181926277120 416 52142129949306957391369822440695549925771198013281956101735841714097654419270030676157516468588677552595805188783842981406392795745744360308736 417 106049666554537858362241014710176782156086513186248309024145331564103196478332899849497227134785993114009279091350240429188351745925508237361152 418 215681256485237918804334688403630979687947308824016671702855970554935788458676772350770680729135150030198827907368219829415932313580406426304512 419 438629809955431318049214946205572413835333637394606801251388942321446028595641467935184139418628885215649077870146442838063652933614933125365760 420 892003598181918106146173372433468458667241610261011752628641091540122508740452889313704757475053794262464710600017509435993465552310977135902720 421 1813918936775325433744522892115408637804857286312223140648154284251329336313707616955982937962442915735426820649776612711785906891690947119153152 422 3688519048519598411961454337083474689514419236406544120915123966534133729050771722062946326040713088646980991367118632681327608255857272945639424 423 7500136281200799857034078739379750461269974387813881004919762822185772973132342074670578561848933961315393757808993451939787716352320152675549184 424 15249981880026048324263999118427252322921560112847558432168947171226746783585312768668050649772183075702992465419478325040867189089039513603276800 425 31006491639129053349927591888345551372806471847559288589311617668336510992669752065109909494820340039724061758512074686372124428747689562839449600 426 63040425792682249360440750611526538172362223004211251661637491150564857995374005071649953616783377274169382180379826703381598173183903866619428864 427 128164849842666724205088791765830909446903349648179046894635230570446063299527265803833019675334173746377587339715825907505635567639435513679577088 428 260556608490972635055052740200743391870351519495345591680239260871500847952901041069051312788535396447780475672112804302706621169435804253120626688 429 529686243738427727555401224500760782411840039994435744510964395414256244620199423346798774405078287235948029093846641189448070358258772199457423360 430 1076759754377668541036573278236524157495605611304636087434457241253391099097439516522647360110798590150298523820555880228698062391402321053399121920 431 2188782111834396536829607511830218472579804614447530687368542106200175829641327639883075941384743384190490081820336677273478862559205715810606645248 432 4449076958731399857261752646162922882543288176763425678633334705298518042886821327586672073339257321899567737599171286027667049337213385247771590656 433 9043177438260215044252718920882925888404543010259899269668799722483256059375324768186234666055707163624204158395065640839592206862790774116650582016 434 18380444432471134743791874516201492042150324662982859789668781410388652836562607690031536097655619340740433229140917574972224967488775477449604464640 435 37357246692089920406601840919477423870048914708576437001199286527745256072280280073478286312550877349564152011198203551605907443528843431208109998080 436 75923755574997701796749320747437788258497609300101662309538840324285900578167089197813772876217455765227759320951326154704659082755017000090742030336 437 154299510306644696845969945013136858193372218373755283845445404155627546423898264608252323749353161641234705233576076639819765980767029299936883638272 438 313570738908561699706287367461211170821986969596104435584740908747765875190276256224734662439285834232835011921841340073214543111466226879925491597312 439 637221909388356740083419916398632671102585381903739742790323972504273949880292901381848845121404607881933524965258870496688209007409753192302295121920 440 1294881810414281398477064927714338914081700561983034716703624080409003911360403581782007379447622863208472344192324718241238154593321626002537043722240 441 2631200195552699664678877727241158621321354171239691473936874669444742193640547865929382402668764118585809851516675009902294179385985170952255231229952 442 5346407507937277021913966631413538300758953950819561402756843338840262806550623104750327734667039992883648734930543222911894097935071140241104084926464 443 10863122985990483672353996098101331994304484018836792770718568632157869427490072399070227173925939880410290841251399219167155858650679524006333654237184 444 22071501457084466051251102893251898303001059593162560457290527001584485368055679239360648943758088440460350278690844049019270914734992943757906380062720 445 44842898061616892841565898302511482988795213224415417248909391705144565749951570132643266732819650856605161512176200784957287974511392673106434551971840 446 91104566847527548150139438636395665335063187318169965029848581567473313430571371390571482548091057311930046377532542581200899545593128491169956614897664 447 185085063977815300815307178262740626508978035306208978456656639730916149393182412626170425844423575367241812468203280222495690534356353562232692584480768 448 375999629842980172059159899515155751297381574829012580532125964819651199526018510811730933764894920281466872895614358784333234838911789033266735887679488 449 763815288920487629606541346411480412513399957157318269394234681325012115159507056659022203204718557683862347860389145677437309413429087765071638455910400 450 1551580204088844811304827306037971869775675685583132254552478018645798441174135697309060798070763475673613320081013001889385798290313453958492165295308800 451 3151701892821706363626492066938476242324908438738442690026934043592282515335612374629756493971859346560117162517813205500803379946852333083039375187509248 452 6401785538995076045978437461640996853872109913006448869846345667295148074912168994308281130488967588169137501183345881887931251860765318474245129388425216 453 13002961047216168322010204695854071444851040647664141246577400871279734107330777185267092748520549246242770038993305766845507373720420281547560958574985216 454 26410013259837617879186549744125262015264826140048463888612752030259203638055864061286984190244701298720706040272153605818296363203850104717089514318725120 455 53638948941261024121700276933351969907946916267802928845696813708744348860815411579242041579221172664625346859899390721299359013350009442347474968264048640 456 108937460260785730673409262279489609463810206812914437858986498300714970235389408787835425242277084849447859786069817718011655926567708061504011933514203136 457 221237959242492002739816929956431631275831827263697626890763813504523066036131705691367907732984862474176496237139927969327050187511603227813172647183777792 458 449290790073557393556440826630567442642556426559645754195820487425003670094464356991272736043407048006692744117483775510664557492852700336130247325397286912 459 912390861023712963880144724911979484785532196620854197616212696261927970649372806720449729146216094777837150290910535304216864828002011955798106818928967680 460 1852763292174739097533122624889860901329933349340140065834051431024273458275132959207841468630454910027688085735095064187056663573166950630936390988160040960 461 3762223676077298609159197863511135498089292349733957697031866401137418958654023389522062511599895639299719137169357370205964959953890847163830028018124849152 462 7639325446455623924480410085181473641703959423168338739294065716051661133831296690195361235644471778287181469670104324568190366319116243870334958783959138304 463 15511407197708081092739081218207693080954411039722084638398185430945655637214269978751024909892681550212650061633857057769579872245602167585372179410173558784 464 31494392387450851381499823779469565002833700784161394403158591359138797250311774444197540793533190076490449716033824990270446004982845054616000080285364387840 465 63944202953337265432680864222297910708743264665622901136843420557711245997748852589336777849951597550199316591649932470824420726838171358439753640330112532480 466 129824031784660453420708828911737117078321191517051355420122150419797938589750090955977263653472078668154222426076232993970961539912665105148947416023002251264 467 263569429208545403491447378043173512688689911522402237562751937940278758852993006604213322388075099768456293465263773017205050859405959592933330926449404674048 468 535082896355720851635071639806353879030084551947791447820276805158817464643750547524724317203160191248281898137250539332885689061307432552929657136663639359488 469 1086258658238409095176463263499049906245202944624699310093917114530570931792663694066878258410010969410425272832267942001496899777291722500713524623340040355840 470 2205117016811332366684184199055942572978164926704571182431406363593725891857167411934511582282058003757446777158603550420454838848467691579387685638196669972480 471 4476270227939144758734820379684418210794112691399083018625569202409077820043045819137163362517515749557732910448763065149281782286917159945248022323906475982848 472 9086304293188784255068531364766009542115974148253539825568082547726575992145020319204848412449808713448340205320988733386666624663323182441217561726633667198976 473 18443555185471416205086502014057449995047374120702591587766181132278626891244756761279023000585158923553590198828617095149263000632682376183599865906830367522816 474 37435914084898173466336191099206063694647053212108106432783676562934773556272032117841685339702702954579984669542785604363060530943702614752427893762558420582400 475 75983403195854408301732805082092110111566989657586171069269699566180461078122555585803518790999207802851593043298211274365643506378604165856476698788162751692800 476 154218187254937380796929329681030392525498999125689936673660182133010493538703151983465526517432536813362649132764554869362692910836182416323154199740640328155136 477 312996194082825518727966572045882573120946630003661396076022044567778570014822850547134226800975823336760976918327859327883757189513589698588665921177644236275712 478 635227345505501888776651191493975439880399872403826410310655467053359094472013282601438676856063691933309895045895271990499817272919860256167520838136443606925312 479 1289157667312224453091265940830709833854988200475868367558639187520235085488161608963542127121149604692031145559727148130837629758909187999432044489969016808407040 480 2616192301655319853785262930113986735967584547196151712813380236792171912039848692111170037107376197623364191337997022693617051054486136071450032438749074166906880 481 5309090430547977903377881857982505665034207215795423956245541300742594731648168764908969316047168013312875313787765381702443558199191067590325719157171561013706752 482 10773516195482787251145534374339765188621809208054659760338315839223277206747527547937662475341108299589444942767494118712672641405699224560948069739126065352146944 483 21861590538596182411640594399408611320498867904150609609188960314052393385394658766251603298664475606950364810045809000329149759140651390541373150851903117259177984 484 44360153236198807876959743301049482045753284233619707817925022645277490554548919299102923900067878119439132756302552243972155152805963446983765266098501774905180160 485 90010125674219492014155021288552824804777571373988471953341561439493070881694456387850425665530589536683588763814807290064561596430065197779458415903312323301867520 486 182631968537565970447583619702399146224653187938467956554554282580430449190360271982970784017542683368656141867476393905644222603808590124227717147830641799058161664 487 370552192504110470900853271349263005431014664277312398997529936836685276513769892099188557377133544087036949703093908973054385247887875179398524112826047820808060928 488 751811875882618062527895252404026795942766941517591350726957352796257636665477351560912043679322740597093875721206359747290289904691540755376411009267209092556914688 489 1525303391423236599974799706263464296660266567001995924448335046761878802420992283984945514651185969629063486705954188285073128564880283926465841758709679233098055680 490 3094500818098129885841788547516638590532546859342603591376076473744918125129386195851298295497129101812517107533055731015690366635337479309436557146531080210177064960 491 6277870188080589501163292156226327823414817809860413323223108771150695211956819940080952188985329026383029577940943334149970929921814408597159516636102363456154370048 492 12735660561358261380052206156869177377071442150953663212756366640551961360528413831834664794449419238527842989828701198758101533219213346897182234324361900184028839936 493 25835572254796322814253346460456113290847804645973312948402766777776802592819350729211512835330325483137636145230590851634157962835540829188899041167299135388900130816 494 52408558222195167713303291102652727328556378758284969612691870150380981108920955090510780122865791432701261005957429015122538044532049513990546867897437498368306708480 495 106309948080332768928569301897263695659537954300517169022479777160376714923424669233232265973637910081177018115583527911986387105911796949673984296083085441465120194560 496 215641933426977079117356726856093447077888291117754990654371739268642870654388539086972563213636266268431226810466601346326321696005582170549371680339097278095699214336 497 437401426447641169951448832487113653734648818501131727180998461707578616838582428975718733674650604133568947652763830080244172479435633502830265559976192706770246828032 498 887186428273726987682745850753722804008434840562643487328923038941854145104604273590828444579541019107664791544311903111464163544684918695319197630132856897902070464512 499 1799439915817809812913016991553790864966463593565322922495606522768264934457097176502587339345892691218315249289130145482598378564089517365768197733364340556870713344000 500 3649619807742750939209032799137361786823346129163156442320019549294278652710037535101151124179379938368870204148698295672817990713615759257677555525453639731399098368000 501 7401943461047493073614849405736278049570244873695900771207389409017606193476669913122301650202858919049618984904682988580838847853743621352561884171556782921902039498752 502 15011766951785197189724552271631832172609117312584594982999219272929620191503810802351388704718444643381645527950757038485496293360055134219696920009536221324280158224384 503 30444288137054486638741170125642265953838737557222835662452027602137746399230214861971364600813168896961786262661254920742127888584212442273565997564097000170204413558784 504 61740172874400394624930833028884841103649213658934221450328505649098027856414932976431125415973697944080786274516180538741123179786416529802023808546488609661058212167680 505 125203916378074703209871534901523216554759792623654514033832824332826859874398596786400096701514057346826027453506516954172817471235575195331778655019748267534666652712960 506 253896134398801259461606751832739126006929738548455195169378906672577995233867250865030588826718361359500074629136363785296018703453431070556445240612042153327897675300864 507 514852010347988574171903548738017704874591864837822375029469662665274731963980534054334818082453019199303706444909726776787271732512997348787805904601534946344196435345408 508 1043991428284156544732287807354361586959240537359632042352130305587957841048459331580653004934099960232421881249621098173227911907412581736244501556786748636613850943193088 509 2116896842714831858891529191266131987689241481820156389359227114369662544100519102930948134332366357990968245819843228697185989024926320779083338787585207663009088845905920 510 4292306696124392185976671001421624828581862529271610622149888216780184286126308798090890998226141231974858206407172913663854556153543746396877476880523281967128647030538240 511 8703022988926080066829371919265943078554247692584766717360379648741308639748168120572259861037636545342539752815656129474904326529361471985741776122159650105366888576974848 512 17645659531120361946903550537399729306520501076059100784169748489134497573087155028250274372120174562331063095141665867478383666732433258738106598194453608355495624463876096 513 35776189734519209935769860441853299387744195643603630946159677711590226780624626485603631311891772576472981001282962277319896618420627779201660045225953202072406267543945216 514 72533518496408783068025670528247270696197692271595611784651708242555957070483285670121765902877178679475309054407810970106670274476314269531622904684022110468053415608975360 515 147052333244924826600509980194186184530183940532248218970867439524192609483930034496829997582896563989411883118974554015099252635905551416272794889050670371241194583668817920 516 298121744530682623223705717956686829997971869722446831741208869140950955251869469209018433608432778496597151109637752040138245571949915577034833944601459437391129238606708736 517 604371521497494850392238123524577526344923066600292092075227289918527461353749817491570927275091012226624005246110194508142134218814870705507088934907389344677287514448330752 518 1225188685215146270932166118347970293402363165703812067919553513541589133070929987230473016399556858638794549870385573000131590330865968181493199959875128583880106171288256512 519 2483651487161215692156300099705252875607583081510902732900724828127194970843216774540564990987720999972529118132026536787145235600219874963937276105784571273366747616966082560 520 5034624284517832021303382644078836814537859439806358184788140999155211403479302276446391191558378299112142528753415713800242252252099091509644640230044234005262241185996472320 521 10205452281784099424520198228848846130421201460848579205152798213559878221287843513423288899671673350313725270210609106848583960103823699944684165126225928936279269171791921152 522 20686464282059096107858426484253854034467731732472464983656198142073898285313388864356960639604809044123001979763393090221191051838048358091790122003007764641638524064182042624 523 41930413267303168687227001975882059421905885258593783057149540688219339062315492499812417727211929073673698610799638576284778578155111437660010466909028767091886518081823965184 524 84988648766472991330779779818173078845878402653685952696176409834115825451782823436239113495102764666938701902631653288067957945111852149554308758104179083703546855133963878400 525 172258894109904230746702369510489699913168284190212095405531158856979745669141064260072592217929282009594675888464858979391898254537974429170296054079237188999304556728601804800 526 349133382298283203950112099072251713856397512066069430021195202238965070063127712199686140981081444958009646315597423859137281775169875549722248646028894290558394811895842340864 527 707603755589391435230983381232772127829054307224548975477742977751438178032316803383922619041003508131637008545167839387447850151073594664323464607825248796698729836783220031488 528 1434095116077620080815991458432479614382717307407678565701176264570335606921019717413979103108963967239574968612320311813284368835844729730888823782739170844602665288485398642688 529 2906396752972324619545727036145648147852882514014665452893139472462176639396735889544224745294475522164665352112099766141686443528907966109565433780073339327770354820527486402560 530 5890077361774016586137566637218274470824252811916757827917570641858493811245260461532919508297300647990709357232304528393504455590532379385694018837115744588286075986562588344320 531 11936480572153148655241041946886837561020087092881490151228667794339865648608679593587198191055133280949357556244879980793407572226033642427436945472261338112512876218102210101248 532 24189162382418256838289426907557588738993489388826022266876199635931215946796195222653166597263464771905259328426415493103500842599299624680951835445738999908959581261267212435456 533 49017893359507567386143162657432858039026987791900684597444200008579503239997786341661937352041260523539165869978769402526836812176715113433036544719319001383102457051207241302016 534 99329391229475196232771387675171841999246759134780158803517799882199374346202550339048579642142546882263108758490643988862868989797883132303246839842269319124579574757182186455040 535 201275198323838921629024332204226889511871409606922721726446852564676704245870172058968378848087344481995429685856659529426499127963701351874672815812591704047695793880386376826880 536 407842190558337635661331056294298921835999041045199556699373859147034228192230334539629374716520668255298257164229137179797112096452871843256225158289311575238377112890229533966336 537 826386998510607133555679160767768579200742416348199679753730289169513031221058263434608835498577488652598966653801038763857942493039471674190508399297805298937228899042645740879872 538 1674419517918236530590239256884727467355596939026196806527180888030218014323867960143256670548560294381930418426520804491439136651029714369261439880610776604412000881694844295053312 539 3392615137046533922801268902001559046260013106736940939566696292300822752962378040680675558628898500899796065137050762471406009716546967105289084887791912105694344671941836375326720 540 6873761636652366393860768504224148479351704951673277813746744629678644070443249808124813834127070607267497780009711171979915426960572131626820778034942610875689124221628752687267840 541 13926562535886398307495606976351095633056221662667983417818750977609721657762636880243245614608643722866853734853184778537857431741384331567919806695093729743335591571985826108669952 542 28215193376871965700627383683058559033695173766051104068489704331339748261774310319798336936364161146923312501715207887254099108467590731963756470934327796343103500441876855378673664 543 57162576878123846148837742070956960393698334652141111020188817196647349861822218030471349304395784410749341128045533895257492717377666517686586206179171280385810803001397564810461184 544 115805790036613657418987935571213991768849904008358412398212355386244009445017030357259368182979933208251644384694816395378743503559296128892483367715777721136564618399980607315640320 545 234605664905032848792742354765544076676907561200285449234161501569323642777693866707909386411628620501820807604055139299591707107509702233190532678678384866369332853319425705681879040 546 475265728858644814084896262974465818523305587460839761625295546320141635353227135887095880732295992880206428685084501634557184757302999151008312271162018999505413852231450162483953664 547 962773933173096069147966458115492521020449414739322090316241177996431138441104337620248610389071436657591072511060862774187549620891210949899107435823735380226195407329020144588423168 548 1950302627056773711981276009727859386520858591398507870905316961056580604285327299597321203015478561043639334397137024247477169262385304239626661246869204877052236902103976616277311488 549 3950659341301422416122973579828592843060915126843292765527619855867002339144939560385092647636088785860889645040948287449323354901725143854120713694848787358669425099060592688863641600 550 8002525953255736298086979746112615355458011527552231201552308380000141808011345033284618756306818946727127029609682709559959972126506708883682730829077301912488739669457192453616435200 551 16209684715464818071988841830874735982207785765401912176648712326881229412164631493480104300923607520427698325050388330354911219606975950130745599406753710739839253274177852147392053248 552 32833112027122498707671820063796140191165141346039923250953144307150292554639912914576631847652225731832820098293344242868059634373018326786617532355371592826963169653874089010204246016 553 66502744677991327034517799768430645583644308556424048851075542246593921702012651777735330267042754151643157513062682198984886146243033811344549286647241565469874541594978374343737737216 554 134696765599802999910331029144790595946683500008016459581416344297966908771270520079220697416848633110794214841532171994410333071968224909472895027858770892894954101205299622875517419520 555 272812884328056714955221700918114003979757605073737142604980282446743528125056086986612473840742576767395832987486452813133657700113924006125047818652284128760649572132563187492391485440 556 552538742278684430872862918426396756495894330711352737096652723429586676153628332820412500190172889318560409657724495374489017733677005454394812193725009845604817475497636323261348315136 557 1119053308329330030006824525195798287251030675764440648626602076802448255625011680283148728940928322050273641142527529779545545639088661359832128353380254093859433031293865758592851771392 558 2266360720206118197831417759041875969228402150341888935755616712072953184293584453502538785616750235685368145031367715071696798384445430786948497902585853920529242726255272956722164006912 559 4589840004340995129416727028539015983245283859608888748157605238295823410005943901324134555461370855532984835271357688427867667411027748240820944695863506686396100058714919540426780180480 560 9295148818134391353626086938424128975385885316168473851843219707411561958012017249205863042918917030064948601792599121363043725102496616357609377732319228803468084124669715625647076802560 561 18823720711607485295931130528272643464780152639864202027133701606638741564306550531192934842162696886402876040162897586201530804459377935186205193628984921402555885548000505760592955441152 562 38119302989718791321443647617287815777465189477412869992341514040300041572738295045633134219179206115016781808792592625889014694422454649423156762164991013107237707645409333329519133589504 563 77192449586349824403510367246145163858652165047672005343025869620594393299589083546393974750164526079142227755115711077934169064611771601529879349881292262148519540856300521167087713910784 564 156313007898317856794816066055421856052008734170127027758917457328228733623842848399479082622648956700999966049980857771697535031719518245464388087030722682897106393374318401831025707581440 565 316523439972062936768581531520951245283308949725001301872996920520796546294438732341268348300617548766593031569068423900787064622927903572111243786350914867286340071331415396541546553671680 566 640924874317279178522187944956421868338349461015161123902782821600721222736372250574123201585603662678302911700788520783631350857190591051204343948529869535315507296954669147682895260811264 567 1297773504973796841120723395258127174708416970450549322886426875769836813899110692293956103827401171849299143929348173242370500253851140510550242000168624678363548961981630665263449739624448 568 2627733029820149565145817607951442301835308983955239556325633578725472952232085215381437155873691099625293718224279666628927405121532265838012903342371737822507599889174713007199420822847488 569 5320521099834969756560683506413194599932384712117977471109688205265282606220637751638006507306868941405819786418357747169386234059396101933816049547128713168275249270258377645581979919319040 570 10772530337616462609765703120753689978501670392699585076935991557324042613467371451673203276834437614387094005431742562090619912846305063526688548476504722435192470693852037020153614832762880 571 21810817349520767684626473389027135176465642203284408202469716750726759681801852211433153311951509669005892697572339865107267124760604439351848661713874562117365138436499210249045659613134848 572 44158757752690135924265416975438676981380585748247073185471243985976530248823084591281691006445769518178575628543178685965123804450501060566479207190902252936728954540492729579056090658635776 573 89403079526435164384083535663288032579748148711708355035425864840596547608989248776325171528349674906013824209891949982860189963819552564524970347007172944784631131267044169810694519773986816 574 181000121311035485024062785282438829292842863420648674541771680360701148599080468779526153912973770860054851582330365332310530724700610786065254257137754378023601994125607264521734304091340800 575 366434235124726792982712369771261588520837901292260137684943679835023764946788771399476608962678707150054961203445684245689067474971395831811442103372700195606936332689842854333086053276057600 576 741829395919221210111833853046312747928280632256402387377058933870988345650845312672380637139551471981296069840296600202949972955806116146787854661917058877651205979192989594950898068421083136 577 1501768145115665068485656022869188721204920255101819868073106960258629251793427516542844869815041119313614065002596623084440100123782013247881380013320290481087837390682746022414844376815501312 578 3040133264446268273501484405990581639141728842872833993761654018241051695526625591752241037980858813855557579562532206512153843708273600511380536130878260102156902161007814913976552672630669312 579 6154223585584055941120213068211787713472110878683681011245973467347874509234434426131679364715304559114102697762740329662839633019423509097707967082331733330044993137758648785489269012394147840 580 12457900738168801176666787631434757842805892010791962686435907889274161426277221146524139858880654566235334224292287591385499463432765095482888030026823818214142103263182249955154012624367124480 581 25217814175136793323635611761832410675594629613380321976742417090364823972694803499195435905138676577368583980166691502887279812430965493104409994309477112863782790262670362250373229374185930752 582 51045918561242102745709215254116422670131980264676796486207444054378330038928458962282960272019243585429515647695898352504804847721217274315878385989302296166939767681322894409083701614182662144 583 103325055279826468315549110637719437703774458230703995972603935865024865600644493335462005163768527064821439112926785978412308743957483725818570890976467929807857011045592106863584756278423977984 584 209142040052369977364749647575057335173647664294511154949050153279695047101355581227916360800938848799830425670519620188341157778566090878611437450618534273694688367056732762790852557209872629760 585 423319363855840610732990937543603497127571836996332027448170247689758817472096706741410924346306020761947238833898809085514413416535357717116091228264362609739522248459571996996639965204677918720 586 856813027585585570106425968967024710668327121708424917393490612586687496272133463723233667182240032105697328083947109916180616937699651125219333069710588304944677133272257627478828440791929585664 587 1734183897447374633936582145268643492567253990529363304951571351097432308999341949726651967106068525214046897121656333335997827658771525764047152597857468416756177407694923912526219862188205539328 588 3509905544406675614255201873347373069228138066089925621077448305161400984999240669912825768383072694468447139114733983320230291477712241011509530750848148733766894705343712325859222368602384498688 589 7103737926476564550837895752756683483923563083978718094618284129615100185356174331710564636671700194302967671376159258582975329533651372008657824216193653397548600825313786045559376780391748730880 590 14377046721329061749324559878091382937372333147453308584713348921023257642161920986001835478612942178513932452252001601253996663977443128510620364216358895844465809847077730424532165718722331279360 591 29096698794715091602625713403829349968082066303625945935957530974921911762785040446476304727626858546854560998837308800857944556786086521833275563242698910986846843116523409210266896806747515650048 592 58885594379910854096058585398907234182910083896964315213724782536907313563479652842367190306338161616821073607024334103458372278521945073312761052379388080165868938968783203719966030057881244532736 593 119169673023762556974118112379236814285797358111134865453229448411591721975001682185932347203847229841405096978288001908124139553627568550833933160787089509446543567841062503133393270291971037986816 594 241164734567439825120143275444395569522558887396300065747371879793423995405937524077612870373200166737346589098314878790890081231787560892944214000768397359062360294776986723716586886607242400890880 595 488037566638373763312174868776093571416033727519682876838580644026196467545740065095091033441546289805849973373750723985161152795534436836261790742396519149589062814644493406763570153605767217807360 596 987606936657847376282390439135537172155033790054257852709546637803488370771927758019437142969832441669385384731201500898389321586170030105863649940351734763111212586448177628627101590157228387598336 597 1998510644760439466892117875229531570854748148491017488920437357417221102053455450371577541111264526849230139306548701002717500959759595749397414651072302979381125460464447704582814737929780573765632 598 4044085083857232706684345079939691861152055935699803175811653081758526274386806731886676127888790262543201056675255723097748507662474091857888194618534859853015663465335761126086455930144583436992512 599 8183246156134828341676283986688570577946042878244843554916324128486917080763882780953582420610371104067289122426829039195847848644054859151982253462801689680398026535685208290350834219866257149132800 600 16558556988224306982591975569421216998334173646027816194259259030993730120965808242716321734648848141432268205538479694774668815417058583221970336849822089201449306615283193191154924503629888592281600 601 33505100738708067909421157527625532940417397935913914660303709389902886566725311622029102548242638194694886506775341173104014284837226964026239712027092420956000830154551847756249738647766602981834752 602 67793954274784334858487945764249471464907072214793293642579644563255530787845854110905184587262834567175934583603047622456085946012813487763290541458102814989383705342241402918074917825132972772163584 603 137171102454393053017326673252155372282931877849236305462081573582493825669542206198740291377496894518028928247794065105394788259782070891233224757237266825645719664548829993350902893475102304747126784 604 277540230596166410719034053773354344608435804110835887386531108653614919498019168640637157127235472021341761418956963418793386238777123636690080855719571816384684806023364482422453149061790970444513280 605 561540314312466104256167229631820910073905298672704063336927882379906346090429154639871076008698835287651508125222711672954363578785968261536224552071557102847689860395461206736242304000631016427356160 606 1136128997319964607665928543506316030670194629498480231800892764790298686496494859370401945198604005852516559129374554118171099616414844510150991843005695926162898734061150451116740951105436741862948864 607 2298614188905407336118247827910993964366760815596295015814313776014534722482614827360526030936721540463460295013800782751159291615682053739488469300817281208722191701718706991060037474455866224890871808 608 4650463972239377913095466243611498191782166476860765640325965279669621244204540521654958715567037355988080717149240152040697761879248263646409636877025794653756350206604210337666442377690545844113113088 609 9408454186134282943451859504450690271531735722018622729030405198052279624672023013591532491930242368542330933151465138443780879183073515684496752341737205003400357202906760938374287288974640959056773120 610 19034088357163074208184841396705910387423353178233184339573207793010419497502405360520140716390338909315569920958758594742052379027714853955501366501113365204429557693514287954101523246064120101485936640 611 38506826708341687392828024900913535298015901671300141308707000365629154422116022081949214184922871441369414550795504978795323001713036525321417549493525937997490411856745661087642868908120124194813902848 612 77899603955718241968855710162774625107196085634730146985765788385874620869801408585911692923756676138783484611921404615056643635800127292595472337256520849047792028285155936524332024398765645975200464896 613 157588552022010941609186293141577835743241087289838529086551990479568271187191607069889715332415136972583970496658690598818830743666103907601115881055716640384799844218011685169334013960275918214676873216 614 318790964051060791076338735400204662054085532010811908768992076679617055359415365195512155297384905751208148726917628401223504266554207151648133581004067493914572998651247850482507497329577122175133941760 615 644880566867762370437514738880743645053229413263289764219309450416361626908217430072313909310376586169975578242691187638361869126452689896083798870664374812015101633288786821737718383673565227489395998720 616 1304501406642159977470211016121293604440591882798299411390891462554570230016610687524117046135124942559300400243749183751626678329919979906286325123655766569958099597371881952131177727076105765390947188736 617 2638771680691551306332044190364470458148355387649503059642355151213760393687540334393632971963048811717065743832543851355077296963846682954618196340444128306996960775117650473306756727148835030320495460352 618 5337662431417018023589275409584675662078924482564861661271447849959815495125874523931491280533458992975304858297072675049126010599486734776091462275988916768102211843655933341645514183637360123091995328512 619 10796735118389695133558934267947395432925174745142175007219989105560294214487456560739813009400481659905691607121641207936392727454371590370380825527543370613225557297511952668180806254875593862469239439360 620 21838653991529478444070662253539838359066069474636377138336266336651649699583803373648882801958713806914573968847517071420851502107706512139931198489101391399675662975640216433610211325730023964260874321920 621 44172440251484372435446751152888083957905085999483049719677891695087348091453331279906133948233357804944395803690858482705304499081827564497572081844851446050609370250967652210953213597464953981837772849152 622 89344751595997972778525363950545880426137683863701706214051800426072369739578637132160133827634151906547648803450596440985159262625770494375632233278133316331620690487903093195472339283789184661428658765824 623 180708613561926652466470655767375386775355896233365712452628212062006555604078203709209647206061262690318943849188760286530437448737120584864531870325305301941592303978983010076192622423874290409923814621184 624 365494496373829446506960427338270647429359328670196182444816318086262289617420511830037374826014639424880383660590767135936574036208239000437322924498335299876864258838306446261563747972111364442040565760000 625 739222256570561759117086406939248602413197978265283599112557708581891622643006451196117541604185642525048327960257567682541872015378473130541773612480204293719097097943027175283425714922361314517681438720000 626 1495069756112962165395706301470964391550850310398713258892889075047572354549093215964367554452215976754881351957629559294060927861532700619773400861152522841496943291394122468199500558863542012774883329572864 627 3023709974409014685222905342857436174417432643497026655739938796420472175711143929312886905518030577879579736872645277386515541898568308081296591877799594197518447279268064488513994073471304877775190793125888 628 6115205949447805328919757990300890427986864527925499105132028090653816866173760440258318363009981727093276685958809254002852824253516662972837051133157059407281194602962461599165789150727049586306385537138688 629 12367284365784852106183651777078947180152016964009997878141565618784004510784470141674072831751203931685341998155191014180345418071461404347582190638056126454305794601025238419369449568758730072931014813941760 630 25010935354506105888305283251619860549872971684868661516221320500995031851792384246348524682111942059414447662385242062408395093339167336366523936416119724837663683020518798941328498486932811077981896934686720 631 50579889113644256469710969366321819099378217088377785340075807473051901579483034908478155366691465576748151063309546412405700911110869583139568181218258575156445912256593564680419888253329990757098555334197248 632 102286469446777037765786126145846499393208255824932317219274175998356343554586286642165255281051881092455221107365521220152330600709274147934113969939673366049273448049898851920595930283169078239041646814560256 633 206847799407099239216015432451266852860518066738760258212622125117481258466332849469787626386161687115111198651146226896837002017181235157094628645014417284112897313478583355395639572992305010535636449168982016 634 418288616646248449400649748999118312639063896910398039463538051608287135254626075948509496308143995654205772796958647655261554126601767121042039541903876159295930269943623179947897865567351729240707870165565440 635 845850548193737746171298389176724714848331726050975744177550471888233948344455313251474812653044442533748245098697438284938060164207427693557741271297447564414025026139924917048236865973421779718790121709895680 636 1710423664590770711370045685503538866741426352977091829242585360909437090098100767934723387708096218260802592745730183073196941893893868780574583090263890549074847451209065761285960492641192778343821608103182336 637 3458647119669135593297390730084336474864495476795689464853847703958185819629912040320117655824167479028698130334335694115810873699032506129741462891236817870370798267155151859672031594516416437746097464616681472 638 6993608718051637291715891395125324489508219531240220855036490071743502981407699877078641070550714317637547815163735710360046586239812969239023890338059787447363845258597093717737514550634793968658140132972429312 639 14141287438524154866856452049531483929694050113051503425893301257924770322302405145385771732438409527112198095751072609408454592061008411800644980227776327440516662331881882568767306548936412286403872804065771520 640 28593619612308169362464193587317836282597809249268428602135223452607971300028571793469134351035701865493113928247423830495144561323866110862190335223748911100423056083657967923739531016410901673942190176799293440 641 57815183720951087490266742456471497849813128113698207098926180004881336743624379284388679030456642352122786819611169639725565731708634765560076108708326856770936002701137731950989718251281255970477259653436669952 642 116898058187067762324815887835668807925415189309197714253531997328770147310187435927741859852747446654097351566989617424282123040353186476301507700114864186334099136739951599997317167126965224853227126686549540864 643 236355285918364210780939067968854615757656266411628903575112106445405066501245325278498711329674053400539613329673425039286149029435296361226192655320083290345814791093083144707973154570763082922388121685730525184 644 477876858435884541872930557423314081871180720194544077433332219667333029509881864772478248665085195577646057852587504554071207048700876178564299134879180363445824412411227245543508520731062049551669503494895697920 645 966182932529032445882493102812742259971333338219871641686078184738237501344817727452793158516578272048095909960351895953236669608674586005321342019150100080467935021972830782090150508585052951142063648002004746240 646 1953419085472347792422481562782019976076542596662724467613222203811904443279270994494388531870819961413941527232167227923028797798325083234867304565746158316411737602633226740255453587018760806793456982332134129664 647 3949337217036752509101762118267709653006665436754145131589482100269963624881900847531617514301027903880035486195495140573181965771165712335920005505829881405845129987409712935875922268538101713542597445324602605568 648 7984463828487194118599994122436293244208419254625248094207114170844151265282503255452247949791198994934529212844717464841399063073348474799360819472070814526443633256248013283893520226219220614765063733000418623488 649 16142101309164640035033945866330348026494737890679747503829917981283601691405480016468023896976988416993881159875757640347809431265288262846633091364544357064789935612528875132746454337325811004762183631972912332800 650 32633764318940744511418690468523483276238476980194166288292388308593856739227676924091185419718148767625991060508328453238824982671944676969555190368716232028631343919305028587407920635027726281005234440122243481600 651 65973130475378017115340714525393820952975569241871939046240171138895310509402058942496721326825364908297278257273549083028677596381300660295519647883225183153120663338574876957722679175186371049833665428440374837248 652 133370521398342245583245900929254060975515899343624523763999379319377153244660821025511875477968086453844690029121420578508715729687615840968673901142608724273915568312563819596600462202914077100044768066613664546816 653 269615878267637911806862985071315979338983009997363723485672916645519200832983853525330070916414332408733300789483382936172529991380241946160039758181103759013594786126561278217428397387267306230836365980254355849216 654 545034461162289515179664293786815098372221734313285457113667161966135988214801401826437933305897802666744196831733351861278241236574122861128115142099555465370507016366489949798497962531564427091321026721789950033920 655 1101781212983390329416342926694720716128431397692076554443962506493519454597266213294744584018537622671656717206127011820472165174012734975935650585369834150010258743877651104927669500212423546493881616542785066762240 656 2227202408143751214519723375867481316978774937743301894322081400177781496894532519379637390159432675259064837044264809440098024412164542889848779474623180660632566096585163009486019929569349166275870650948980242907136 657 4502118878512616059698369494395275976848267307730213426854171277632712272260856429754035518145904674759131526200884472575850277481616788713317525919371476036929803471453692754476222595320663147982816420375422400724992 658 9100540709812424310170037627804697421061402719851992003967667856911597477644051520203774327094331470024101233586658836788307338621747499847033223157345294992628605190481810777318803116361826861277840945779705393446912 659 18395450328010525774811738014378438855154840921805518534733530848656395029244114179202317123558086885736797591526112271279794275676271955004353349458681236258696881099421536905529535560545756168489593347015292779233280 660 37183191333325790073767802679538863387910422496228906882929740717065506602478553407640855066263967234189625423021002866675374635587995611452554906041967484291058014498236767879164377646908774112195489988199655313244160 661 75158123778905722722050286373060779740864639682572817871215730045557703732105935650281135591686222455828403122774160688336703320024147048619104999051399464286206481707038850211340762249163656631754709162386170578993152 662 151914158027254779012502111288676650546819916347199555195178414459931376357186329340305015514217418684317812971487408643133215063227969987057923481414665924933275536016622671315175607167884357887539839420616486581960704 663 307053212261510308772072973889713951070052219957603558233204979194093289365887273857126972909916037964206733961122392142961473431563960790440015404564906174228140413904477928831311010314102569588086772860208262659702784 664 620614807679624946663528682730172718366190867405726254579279735946724871114235794400394789789731399746638773764543747264637164429122819355603886690546156750847446418200901415926730060926291190863328699455342365418455040 665 1254364448894222519109514787808167381011853458020083357583662255026407371554070262583362570034121976995444356830447308249771285105071695196862505748683391550552410034514461933800044537305017261185989335370515218306170880 666 2535236481470869191049252671222128058502161616597914995895177632532781307900889764483240360158924413677233790057404358084321034259637901300492476088728137404961603359536794371966310389274109258797606182579025847217291264 667 5123967549357838506737600872627611138874509955733981903049815631891796459337866945861129310814169608443179984603853308838657373371796136105667444539619458973019212275474271688483517494689758218166764386156093000382414848 668 10355890324473782145841736606540109757899246877125108759463039204796350715819666428236187048029699313341027613837016238158600992376150222868389462061943710097909973948432529368253303095095467335306298054706751294289215488 669 20929637722693237559711041222918653589098069052997899674164563865992929533693715841994405893985808058490926452480846095037028533459451655268580563468387654968708524001299112214383588030625868047587794285872874451621642240 670 42298912044334540242993643875524828050987841221744196975180784353305478053076904136472471277261525227724459037768854379218880278028142082084303914144744881587022685579436969319672724270670612749689363033395754326850273280 671 85485000953525453445059684306300369031911476227922850555826984118813107181144731128693809298601646168514214952666974333015344771019349725449423514144321926345814486210276236301846291927597525885158029118078864017586126848 672 172760281202022058249268080239923904150365138862884125714590432519750535171647426911187717539683347581843226164412126794475998268429305258902787124427663269616695694448386205559181367247967321756570258117367920867017752576 673 349133209999970196143401112923137889543979985538562301945245560449482648287694058296830146104840071618216163329807559970226020373496894205172432302129812430712034703027170342232025292029650747589109702585582750860434210816 674 705556371792918905254738730821646445791977557716483736816788860498875832254944553810731762499907345621054632185843731115374185120545770852987952442924140340954624048230969988326996200493295763147617574653504423910912819200 675 1425822923254175421279684985359063823612037358344834434741877010628766608016844631879862480044795360992756990051303558194323215688828508381545304911519768239679417118716613369208246101649342589617046249928057788597429862400 676 2881328695224535474918636727515823731414558704914831543958371795572365013107620446359949576637467013197069121314105104587981519860344647367215414874999113746892631648572468129683544474929968095553367975026457826872457691136 677 5822551964080986491568084502744826421304524373159984397993199701382277404539132608398987670793846308696452319440731023606141443798543435741849177418455933670921068349646512959846245053369943519144660933137940300710818086912 678 11765958668932710654014671948598222246601956463564435322965471314256431346441207216145007273027314781686837016961711132553765476631732003889082271886195448164646013864752354057032147377521783761834427450493121707620865933312 679 23775773781500462631743603452485062161981245702822983653911975639809735374731237530467234083094949051140230739776696255143130438819561900606786530505941519755816361524012685796244140279582311214939463192541216737843625328640 680 48043586111169535827616918631644381016491169365606575048790146426425282755263015225410141193776640686803279820902721748882670300626043306190769657561236336247678026203721319479497002073566271865394038103184503830621538222080 681 97079964488652065818048798723737524288412784728457747397016138697554348426225755346845993312054778048646964873495024798501617562053635241786359887423321109442568167290329796222396206683689054351124828752373389322843693514752 682 196163072299064980401382380246641332679798900044921207099994751876304045092849603513900915819963177990437873473531510051065675258118104702964956587919851051549644117606907759405137274455159087209847999938289222275377443897344 683 396367807230587335593565662774640157600424055862761477880444312562022138065562652628315182702541909507779209689687192558488440340167335539425582496924270859887328366382951597030816563721025884800664038873298024000394555817984 684 800890211563225553973929761094985912741518204051660987453791995694780005292663471421633945090405289356791421249539707274900929238361150677133838115912239668704185581451419296066007382018283776476943878057673573909604450959360 685 1618233206825967115582748970384770194092613715318535517242547975353126174670098705054976582802280182598171177545161220876459466667557397785058268348478857964708237397092209111091818961456030039540844215103188414173456283729920 686 3269661263942953650944624371852870384069219042763468486448674562738853832724851405051172442239764020484416926833249308493667475098911284876894042293405047099434417129156787494157494333476852638401496308727609737116658815729664 687 6606295026679602972460236213519671687243658594951753827511922759255831210277698466223178366962300661769308490104999793517786839465321478719141765861315305565308868983282329033931365087429508272747437885360180726109296528457728 688 13347709161691860714040537088366246252009792084478411894973532191326193433890575556734698194229197603497062672762620629011920354083182262752178168538224163679804090342492745942668872398986192263865777189455498208817880066162688 689 26968021889549603098822538348143537399270795028354318147791180324734727870298728399179861103557411976042158787694322329413043295853406013786244801369409953805011363477072910711098379678295136665154084859947429751479630645166080 690 54486016066052967280888359240259876288838600617595049743876200777251240241341127706048472410995604014073105162265699785146794161394257802203492249987408548401126023825929837021613641182864487391342911214198865789108377889013760 691 110081576327442680886617494419921097830260623635555199116864051584135046568976223891903588107098633053021787257763960690069177796817394902595308007665156053714286937415195269800718457316995418260675913340186961021566460570370048 692 222401579718168915968864663908336593934199208855513310449322213512004260091760137395336644488266542710052124692726088466700255569248592612393243239601335793286967292639600342413605631420243005259422271327476656219341176791105536 693 449318971385399097247428025301784959834482541331794520431352196098878487838052844135425754077360916366973699639588869541240598042838999522353561644000630430714042313732654212225330539110269648988843361968122482750217734708002816 694 907748046518056312742485499099165946486439568222267039681871135893608755921206554068792690289209434346197536944588046882650298781614664797364110365112932643816246032037915049063125004582189860216188704409701376581575080442593280 695 1833874395164589497697245378908383655179493667961062237801307478828125276113395236763545390633459939876561471799058999350227725023016633049492444916258276193284963968215527801313474864567018242678305913994446878767470700826460160 696 3704823866836778629583393937120361534502784228545060825075430217503251762547512925694103297279808403164658063178315936431128021447726514375752849141284243779113602923886836046652711619392047238501525750825840370201197995502862336 697 7484439423491626892474973582755940947061085336371334461483968708409623855306904383686478029852716590488028844156821212293876692495406038537021488395680207550765849224218865377628998694715119149611292689500661875644707581546463232 698 15119754537728078918216065064056728285818307264711456515619603507204687652843603025065150730291654102220113953765954003958927323982245605175228388600150391951058361602742261555710654667821890049230443887716988051647032354523840512 699 30543863660425013178991989524318139382846047238661641283156211470264041842723398541035267105241473349169471201553214984368485117844600704408171161995028370549039252918962855202121501676492655910521459355151272077591500283287961600 700 61701680273697055251326149281205052555442308483460021918148017166001250636447161573880486514948184468698563594419716195943130610722135564578947201501149219019614968869849983614587485039257653548961459000860335381680193205908275200 701 124641829199499063455884090702562980578328994705281968911447836454937811195048075917804492710346905233045091243414857544526946168636898308023217774538768690847800154951413816768553977290603636531014225946844230517149517409001930752 702 251781872418277659613648872108789254349998963332482770904695094531360713643051614047683310978158124100330624575504665008603572684494612825682736050752988688059815767869439868711909534483524920784004145624603587650302484571733622784 703 508603030479261874293386914898836587535559666234804471599482060805654045070951361757664228516947171667495154839645046176045901663141334782307647690312318109522538516317956200030073151840078765438607180629847754092060283462729334784 704 1027370959274087462747783135623265013196623548265340749034589182801788580560858407748076266586518714887539436555280016901388411713421463313587347333372708659619859039463834101838739477870256649845862562824101493221414076985250938880 705 2075245599860705640832180491919507395757164600615995297653155443900430022566725402833527308483306627083386132614645413537768324638712381578789890965130137472814109127533618039720384423055796941103683931620212287008380781484950159360 706 4191848806965859336506093437317922501902495167077777551832574207895867578653503347495415189065156749687457956464421816523394466286216914489258811805594656745558236794138527666339866886409459216943248803862298765233025131644782116864 707 8467118296320827231557295800313692311494930418054134315838489316901999469588893699017248114974545692418794831146559927067605957566477956752446260838448080237668935550712533174915809566021510609586742844608014240462954517081209438208 708 17102498907079466372110403650495075016371234202342775877376207614377911005556592329568484504994052348028424030202171549317508386192703830477601565823158879966984304662759538191745946971266973363101423078757990768560233389630148313088 709 34544384483625494751985183099088471189774214982982163042356759590612064159452403252247514931099838333536828403898584574913402452358468349009313373278364842801728837968914774020169892805621297479039279549006994001443077771814575800320 710 69773306897980678748815741553853056693046378650162166545471427721917931747347375525921627563873823583860614196090676309600459391319276432734903227615128393227739964513695342033257805336028651138135806589528824828795209599614493655040 711 140927300320319827802275775652279429610692448704638345080489086415808618112342802668558674691575668197787132279692003978027388737943492030344035191144639025040412826608474120246857493128230728284439226414739657085297400326808401870848 712 284639358893799190775234271736518827499595668632634202652077465384844766346838601729049594321113573901602521102686784529927997505735814104488435170012530624453163392257144816476542686254960289962593525267239315642665750693717471133696 713 574895334307936952195279361283283345306290592310475693503030029844364384410177992539632143010946318280854491977567111063887876579425725716397806946267181844159947262253661026609072107543377080430801971303045226888145965043714900361216 714 1161118764606154476748864049395384523546119065830236749941539224839301485522462957738281419412460901346854177723771747229107624697347171504778597038793649807213327397776333266782281813081911928239018538225074735854840082509601083228160 715 2345084780389094826949367698170680065161834640499397015868260584860999474962210818155927748278926976192423912603199244258374811276885560182097496322144308988014598163651296888334105807222003833107069081918579578648444050043500515819520 716 4736248863088795089112824411777581865654573085941936244987125365981449576108607278564491136533421088861859607203593171483453868986232837996362566354283310162186393189455227179204273756193318325595550150744058593114984795965685797748736 717 9565431323909026762074955345915944803975430556443002964970546298150258317314527468298136880994687174796933745279215392742007437014275025963070610798573625165389191966435072826638387691296538808188676429257966524579849823841274090749952 718 19318290676280165101706309771149720048669766261255993507114644482628071540002648291059697771176971994637135741264859695975093220314944116877923042480182385722602324615592008462620111096937145659515928530171071692554850434384480291520512 719 39014580890319937450640528909101762350483305359984164331844031107151530935412868993192051937292084282414826903341040752049249811435957516610554567127203397942552732111408811846914479621051018575215608026130605029759731949407425433436160 720 78791491691077951191167052951174071133697482693680041242744243913164349928837197284090770018751881027067304535531489536734971431912379483568834062437271479150634366187148855412953817786381834393440454957818755448079557986699882025451520 721 159120393108551410853170100324525398432405410618886978122091459261878888644408458894773734716161630030395969535034178601629579975778604840048122704542200669931547730321204108784130005821481912628545314970345279927356035486783172773937152 722 321341282934751818912483642508317820619639875032973421938187253161408306851330810074754422489640588854948099501068906262968236740104270376900517810996497861802487202722762261138207316881531909309478811360663995665919276177193517159809024 723 648935270715261076142015584665725513081105009860203756747624657964841297306197074069817805715327448339292997225751159449688777072756907601108953318407373144004648738050803238618743193421549800287297971155521474426518487371763222455517184 724 1310480091667084139029178953805357454387589739127338333036638886698053243968819245867521405308081812917560741554657944882401780010380218529341260606576571928808652307788889324459561600803691812036701701780817843451213605844897970624921600 725 2646389008303879249882880979078807997962215054373010121003832984372843556812353704855456916197128137831070749980008642031280632332582086968475923013679566959086022649666153710191079899076589753792544532455740431655276638800852659942195200 726 5344058018335902754227902354541418676043825835860399913901044438321965846101486332939588328842184185522363939864033316827584188955111341276969543128085277241688822628287056655948542490790199144155958331051670901242566875418288000665124864 727 10791526581394306361459438909651986198442375705823954195123717555104795324198914444853061517579952387353095419972196707613359041417453216826742489164601731880135898661218462187228095733858821068259636118974257877653379339684307209486860288 728 21791587074604739708704866733986552306643460727863012991135084936976657915885350714710465927196264503938730470019924476115790657818959569419465185798322589471489755951078200354660814027012002723802469784273281009389274979136634843392114688 729 44003691226716826962862729872712376967738487923248042283041790246702284909730037231619693058970972446634089090436777015563849538034959523791711218895671332420907688603823236539497448173420566824909914665417527348561884376668933255552040960 730 88855362594444264207098773700202010274999872305446092298398360752098632087189161034912273078444647051725999089707697651895940336552347923840376207167290410633442844195834106850860046280141499595762568655054369306390947497881701392182149120 731 179420672921497314797964915326455472200472455810742662737576887467728478838925474905282634577037649849202975840819645435531054707844383519725304228293192673127715996946974444340189793296509827138276455149019290839212543622423300414266933248 732 362289408215087527632942048871533584242026778606521681713616342635296237895509085243094577051052226187421211994578091517315661352497679851769452169255774360022207684000661158848434039234933458383851766275261508571019333311158990101393965056 733 731531661105153241752156567247943203439244687198762956794969235569401092697647870796110453504694690442678480752723531343238066742081509702695185026334153580086359085881157182343668795558250143034759474814841286457701071242810924397825622016 734 1477083227884508859185664309698838336552781055276307697967594252394340149399486912574384470970676875067421334098746686726053947955253662879404256886896076447399022848900140136941855441890666622437012067398822051974689518360828534291525795840 735 2982436261183077051417583865821435457361994643389101804548590818320862530725194256497037291439586105551691825608903675837491135251087139334075155393208817989972992672913089712868719915922177021262311585602129373596158361753576052399517204480 736 6021875261213146053333101857837134808502419257585206024414941951693407544645027337929467007744988755107816300250278868784793650585571590094702391632627762268739173420694119554660330821970392004509105259520734343221749802154200795758865678336 737 12158688570179125493177800915149039431511333945416533054477507577367718932491843314698357674956233427056611017239413613718337724181097601998300992224806722464713862859368571418253878890145310014572470653598139444724219711387614131939623043072 738 24549131072795525082402155747494406815267524243277092811902883126639916679260080803511843513369489218239411438622716652763511356725950286653538416198401538273208634258480164314408297416523082111708302454150043084029459525829460381532067725312 739 49565551216061062536756006247128642598632457008648317327705041017430338649761466305536421423828123833959559380573588913601186934204709950734298854021254442515122243222976735810618564698347623088008388512525536999333974317709359027073654456320 740 100073294325051545529410390366338681308463090208905499603854714508095371429778251581496205933895692638282003212756352569690541443046121596001784773238544590981825645906896802029993816773208430191337690148605024890311889464181659127545635799040 741 202046303178461902261098709701851253628973169814971539456199613409803780219637112074284867308183771597182199576457224810406968287809865304139182913015362993116948210155040784140242212267526501665472091530057895331627352422177120731100927229952 742 407922904494057049961668521740764381216563886319674404198265534178242077938700520411810712743987667452985325372896966536001969678188869303244054085626211803072631737153190060384484134984714711994474233389747834329103567252851797539977181528064 743 823568560859863999493007440918376127256039430567290455917892298398283855287206064908873820843880688287738925694853920388666383887427336464338714031193015849563343019375298271375560300531077765770186141840028953182513853157467042286745822429184 744 1662707776041337849776723512709306290823740810116155582392893064822174519087626565792269534992965317900122002083975552655142204822322425613179474271466991730205762919254917247689904262181581972072781388273086933238883345610183056995019936235520 745 3356808849704572584570632487060320973457645646717948361664269186564094958413703472927874584456103327765038836953603418454782666987683208763380036048187028310886201607298831024154884545740113942924226128811297904225535643378350247839610112573440 746 6776911666440730873664342326238920525862684255235824706907517881032329733021053230306823678179545505444882812674249251484923092819141229079216426890835592317847307651622593937987669660843044949040464406337709210667604160514232261301509149425664 747 13681432834698897066650243843852936940397215704168165064335723208463830177903593480066403736261017848127160935024745352767921663049568051727719794022926441209642996058625075267782059635327297318103172625577879323353152169408854472583547315027968 748 27620141530228467173705942898681872740012507168603900787414690339560953606704042168985907587791501886801287882815155223949312802783060105548218881572371806173715550049253760374527551926103332448193612332666896877347187401592930971495805367615488 749 55758976087134451887311249743073590379696538122655411465058747232945834355501932228297139751138672749411387071878249271997241323865493111155126956235333871722133887603736459814969595651317158988768694196034800877608279900428966228290367913984000 750 112563676314588989538497587867132243524191565875545412175950355303627287588529948680706439189031878148148683673123286204281449422349233965389358194098525482974693916693872966367990888504546122851389907579408247172067591564753659029753794920448000 751 227235588631354228766173752091339139277568088935274561765641003886943326840224579331026871264402969551204480640589101123410702068796762446415284897986983280457305539674226356234365428255372493720989238310101884123043424567746848505303882423861248 752 458721448997585697800055997776389656237306946352759492748656817440708129043289509074700898849369563081089030067180558643697156186145521605373415061684798332618404320276762540487921152126320963235836000687816394187080437722020740765667945785327616 753 926011491894906207273772714059740176475817691834212915231433416182110341756786642692295490165467893564124962743225894911524732456566961268179709181465987256055961418584741851255426864045324896575224034507210460376631656229463147477711972221321216 754 1869297179194295466275122125470224756950340321618622525045748847710895332892939367534232207290370877842730193675024471939184781227357971619504250494029137184920972006123840769641705508874980163730271328792917309131448042928776112148692834000568320 755 3773418587550452849788235716892418613317325872557082892452228240043522961176921846588561892620069766781755526263678656761335395635075360724933687180722929118134492654298915227737038574170220320738892016214920817220023219081710884007013631697879040 756 7617040975798652528519236451444263427438426491735536422665954513979691269132228075956448989991655822682695191640480742688707825315899997141714406640662734711294843073313228295074132790898995931679508892487827126217773824015976625177652350613979136 757 15375607607996636137641489704236128231732857561491438023978229416944749466274726136612515132718070370497722182042948589503078740292359975207447023399912623089482292127817164638606095111204182640330750942878879474186870582453726484231844960342638592 758 31036517457459351396709068574481915361850722710544895632533069175780229329068135127453786353804234361978068810170884782128810222091494040111125234792953185926319862221880659486032527322052972874827274437212558015570801979980101142215688492429606912 759 62648171049422140058827184080014008954831042386722202792693142892638037680623192488460153044120958279372866588124323838681162873216915613299903789897992172478833779940977489392211113628802075147820782123726242680042210735680468050301252786014126080 760 126455737574545091098690306413449611159423096864538948641507005694544876306085819930868235681723012346421647739486014684407127464893465499138543875760847924720980529525937909679722788850643508635707906854717809217061827642683870164835777877125365760 761 255248632953635115247187096276181811022367577769138807492275479315631319110948119132713781098941259794734897246494495318708866463518226346660312750582008275429533373259606848311455611185853421309702733796176299612840050576169531640346004450707505152 762 515208557372467529305900825519564184547266997085783599728080209193021588160368983461680409477880963801448069324207465389165926580858164818476581609454710142503862740405680195992213100370787088597822913495575797970402773715608462975548835574688251904 763 1039914136237841511443280647225317010120810816679945130965688015836381948624084603116831193988234156975879845292040051390398234873966892022769572639301331624395924531274317784675139918681005466264757574700121132683460990953702946382222366146018934784 764 2098972171408548141197897757561345922596817566354591847315667847258077857466798518414216874597998554655257422011181229770036773498101531462025027988214531594478251590944421144182651817006867950427024410364096409681730765128698282210288497244913008640 765 4236533820504210272141533712688787613982687330618976730374902913699215351583180764070922321064802966100767626893664831516432797360600066103695428897388177835532654990105878440423012244647881088329329893978031115611463090268724675325445969903962030080 766 8550853912527337580868558308063069325573351165874117202188461866846177216056045567263028271824308912584556700162679760304629229812523115928984111923971832402920824313945673258760274549549724029703703211341946122380655118931027399491340635474455691264 767 17258502954842716677443145050022847322611056423693549529410686561079791593485995468654847156861455973883149126372242915153618399700277496342996290643796160426797908342570761842005837802070375542586893851792195510478594125957453418129887427657621045248 768 34833057334922932241612913754847347911252433552368004037529259165010842830180760156495537706081726009621955293032558226618078644757741095722973863931866723066467751924694511028608476158576038437389282983769134861201849395426608319600041476860294463488 769 70303172003096820449007148683306589155531529926470872969706374219734583062365085168690538910254562950735548860392491859981859680418428545718754536854402755775598993706047004569665969014037175094574906842869454749026703058594896681602327550547659325440 770 141890432276724255911816118783692114398920435582097361057560483256127062195116317836589379199753743659541636360659358639804242417366063847386528602736930539769264139361892849513676623663039472231380181477919731771417823192250006038338043291052466503680 771 286369118253285176702515687118608605198585866127158163800918364580764303687246923487164943575728641511902038191026748988769934546316788563622333084430820686865006830738682971412870121576510490179143041772389628211615941762629935564062405800112682958848 772 577955159478019951253513032266079282798739252825892140136921361031512688144176863383712206681588186617223077593738521762955219615451752720752967043306385122893733589820940543501455937529917895671862856682450860984072347196373420824632602244939960549376 773 1166425521267069319113462844817550554112144113906060374817334228088721986291504091321262228786596462402109529177713164745714899917789180708159412130502271490361357996936930440497241428196766639710375626564278110946779175794444495430303422686164540194816 774 2354045215795018231564819290839626415266174260805621140903528277908256822366224623970888939366736630060506024858729866335848745418990503005958706841261723052287302367261562110987168633091644714909118772993850434131114299987155194890670791304777669017600 775 4750808438143779714425391888278938037804643067035665707562609330806909868148708746981696731958097937836789962072972999454418918277860139966970644005584023951160394482170038347750060259203883741477616296694949115226178844828159139241854527442116621107200 776 9587716476951186597307308765314079345699486919305857908089552184154406967711545927643059068362278137987008333662116657179788874152603614621733651597699375808063736619195322053940517674360008850846533199203044182300800779554863211543193071928200853979136 777 19348967909463755889374822934121915310869751806052258448601395633390201394965504395578901535022423767533321778807328321585472180190772552775885557733388425227697596461134404195298838555468331755392052507112870288250204859723718438393815679598269156032512 778 39047694485379166676537746732422962724788222325117120496394573836850803150006330982423993488850480046964919695439796378476155515544085442959764149491932160368919431259122701237566952531471738644444228914103653477176095418296709589410443537811470456717312 779 78800318485960198612443271495071159154462296102273686446585908087545320533784672578875186178498085541517681798981800859302723997020170235406655659659009946090526040797251509994631430174699586869789067724529307940077970427922064003935299357185148389949440 780 159021390067416612020032278668917811984633721392729714853280685112479920687262682411747200919717601974542591600468965065215434943290071205043815743595925398556394412608979408599008373295923768588569098055498344276654763538619249387894311194556569936199680 781 320906214574185680269702410357115050112777690876152091262332212892794040082784142144622176682057025821874187287953049779999762434099643650286348231830397436598470286477232684257575907770482038962826281732467062418012914410720893122248480705142965248458752 782 647583436200042570399925589919537146950694474647974409808474976266663167577186286933218609661334341196805196905108358524525836462432844515812822828324966567211825018859274841549628152500748726575362764000307067135950985432860087343093213633517912319852544 783 1306797729092728274575879546748876332758330916007240636040970437102865815741719937161934362188169039148153366366180674869781069717397264375730488403003415177265792640814928952269633127814862265514541092716529170145090633904704740762889782821604174262697984 784 2637035995040055297764782423079458861197648454921351737596568448466410267017055122141044986629819549908202178592954438274918145215066766684034615237622091760898292854557838642097187647522984979463512725987546238530755060784024683694238874004989764656168960 785 5321312998961865644332173055780083600097100866000626075604243902947501434589373757465791421258620881191882032476837990600331709574856369296136406820054447619533832698015531157420026457759632883769023282641688410955389827747297713833654207427448612711301120 786 10737832485894592135093636573898976880629025278122259158962315384078715390330036753576980556951976144211662307642347572937065909079534892276536831465829772743418862766430923382885983691043561998854216965358407842373738394564806342197281623867608347300593664 787 21667536134837974847019749745964364268674448757620851267218765423622684761261846389486612068636177802018071456676131189754266743218585573610878304185839284833364875710464643326800289412210391420598672485093557911432451568984805198319792979480663103664816128 788 43721749557667419388442410303846618385177893125053142093085726431149358959839148446412596433088242622291859383775078596879152703182353259726729400905693753679101015402669260209556646805168258705562625610088573564229354617417588549107644401737412753057906688 789 88222760979775365713775897357173583096255466734703784367586981778691404247104105674060707009027375859698785637881289908462737200454038185625045920400709471627648873455346924721622490700334443282578924387279839375946447802288554917604363000743150889499361280 790 178015935374751416266923045760104543694779962802112321236742575884319997036703603971406928263544704247207762165949924056854683832663261914145618854843392665690238128914817548795769995514272365608803122868924385711321607924247328959125023505104251960594268160 791 359196627934377815752202990536138739373648491899004590885589175151594431589120606005775153107919304611091197852498857613209945857596914334857831447611154763397513189932641085537144029218374564345135115646521359045579295971949284951589427797998463791606530048 792 724770934442978638195924912303701909296460991221521842666795242021771858370874617218837786924817994621435897601346085443074302909213402078770372941620881362443035565178066096367159289167807163704314406164642213056039988566221634001098212502352639219084558336 793 1462394164509757094656838386421964547263481728873614989222309299040603667932705466859848922242209121405446106133193737063973816522530790064402621651585031175046451884806925155677298734869046372106553489910393340601996062623449339691110110539289639446502178816 794 2950688023524691746360814090121176908185659642654054689312059793947942430589770029723257445260177191564011647074159520434332681591485968545904705635134507046990617051902804553339746278291186668582245034903421671350966367755259482849882940848062243127615815680 795 5953568107583548093681799628486209869986214419876217607397312020923471806264614257102551440490805291921686651248762820031932244473087838394390280883433967126130399581110582892261991835467083813780086273800257449685444724467542192827019228911413219579354152960 796 12012310634184020538412234193715816405481516545994425927502419580373507305899112506294383198919298250313289423077227018736115467029118363304763530392884102336047390697855356256188912845019721322417482520923486874104556012995169811984273045349079276873461006336 797 24236560662056528929972161233068334953817514491571919034599541907306001683564881246182305760464966583956866133990020387901466297058977410795253211109048090669625655194006658348831733185834347735539406389346825386797026689630423549783498114673666324154476920832 798 48900201242602467366599310873371759602689186145570102215528899773676437063006513615766218172767200368862510971124621937855684479243653210990242161939189788441305229414453282263094256698847745169613868496780991317967210411416839622325998888200035073490275008512 799 98661004825347874527359856401153122699089480196446932994328597199030925641692382690706833221927703922756242530844381263151768059537022623381453513531672783581842812253252989973124327654224315788046533993676120673222815081446528994195569302796644607223817830400 800 199056180223370912934112634950195648019696232945750274917622755987647632269876740845614356476162100250333356283922217724979788545255964340403638559261616991783155164647309381540691737966494033349402697045643466456685643906167988905682416950331373562247302348800 801 401606795960398791547430674759510921236502669274740251365612166917982488360904869782004483397909246394855272633642172150658691791371284234588526087768293310565844882224761221759383105102127230359264573096879849970981382896637723192699304957842374792931811786752 802 810254978480689952341446838289061232746726279350201208571893210757421968620216591124776738326556570325842439681166612732246364779496032265090402282696249506644043803240444454924024958785283404160686800861011437224410964796364902022763455535064850778543026601984 803 1634698418008294505777774392852172678577653706082594096142869566338098238507786490577070435193980243791812615238792211678699963559205119625667797190590183644792580865905034242340962184125007303942882942311467618046836868346180679132918369894293225560300568182784 804 3297986454253219555785994280156600383157724488708647691889006816410089360749100535280962747379545927165647485324643503710575018006038130817514766783463807848424998070398212112586704371332195417593526624602499636054532758679567853042766887897268144789550247444480 805 6653580191020720363536804524460860074980504129241846335332492293054555435989530445034691386808555024947295835578628631320699229450767034820972741266625681750040390585877616283842003584372607604841658866139744319207532151284387222073897633663654058255366813122560 806 13423236373118077879812978837349894402574680754723552359050392499004846652864732331523595334383978423849597838645191785681390659342528555680257420766631562208206508701624374130626384119317060058644883452124646112454002944599148587519900767639434199073026016804864 807 27080358301525598990307852168964856078589594590842728456581494423692151206651615123380545995276697247321138287513661314395146573210075780080890302465493943614620554454574032412270370194580604622120455885100705905440698973835859742712555858275471373256444879044608 808 54631976408594450281381992286907217005842137878777535951593926391420495328896261523115143226547578732111620015012573566560349492196292064514673921203697139982012893861818333488622334170589326410149017886194507507261198248006490133246229262450615374968639704793088 809 110213493129606310758855233122139352770321834437499126175659803355880872195630187391890752465274739499958723536800693447160804080543543939628601917395819844313918840142042070813421438258390628285668115557564725968794826047760647614710906931560842642534174314987520 810 222340195339142056500764613156853647022102423334482512750726748906849746761173388951072831928793136955272805532194245162558128707223213133782067362053161107457486960375180835270708295428642666982723904554029759537099513061318123442800260829892650646341361797693440 811 448535240715647056747438083131197354360920184844026649664780815556411035153356846622865381495488540115162922070347856439633082936411640826888751751908247024481617716900149033075231608140898393722374640565743523845532624253949704630434551851277311182674389628878848 812 904837396926956760679972041495738539970623301370953632498112528505612550968404430815038719695329138721171924954142891585607112595931263237133781490583752612387073609982969610578205109154131508307474339173669564331628377910496165777993924056688117147048690891882496 813 1825323762494399927059100413249094184926364810983597737985714843582064016200944904318361596445790283028973753136169730936438266534679172540687160231748998629177247894165193824991231002908806561685728590352233090074882291958660392343337398134457983821560133206409216 814 3682177158159259183259798086957547518413798718737095954139282228713363364608571445969098536346445174113129417538127855127741361726687307455101115302649916593709100807643642828375692658366174142476077020819151162754211395006153673773730961098640101340653009040834560 815 7427879829625500445152303559318042962530780934514655418495637005242327210657206161515970215993754670958482419540074744790355578216288669130516299238170287291003395951915732452035801461279654929358268220370265759298186957158770406626333341326144805954927498436280320 816 14983748918284217345320596755856768652535776030998607402297281382691355830686276344730019216006942218993156418946839691354565925344895395466058654489169414207819565349213189808539024303264423364226934482541385333321968990188300313419008755969368103561917447574388736 817 30225364352880863211885507150691552622996666217689302468748682014073888638880539569431968846821064998949900066538876599142320681445822238761801332775535727454572604084420785505044133019587919966448295757664428790835119069382016891136260436006157744027551914946199552 818 60970260914975756688098313277341652462887871820716972319065535579958377720943575263207746227978601655617928539812842426833545007585042065201832194790535941060751025640475588523476928345886799527019899971901049310411318475917014642573466661784305038101916671920832512 819 122987231189150162932041024243234899755136603959286228830340891839973911730711221033372103268948765846737108699293995572974851402289221314294867195109445810497396225143873470585851233238953282972745718781568221319809335262866937158676675936789935894792719765036072960 820 248083264609890085897099924793899219490931462204272490881011630245527814456560786055933008664102311031727473329287889969288450544867059184715386988955407773102626067275551797522183144059282780704731857927311176098996578573482979362627934012724451496677562129705861120 821 500415088888931032353765364384757088900635872971714250127671008544099845205662254796949914750465576480590359953396608291604752069971285808523926188964886817852102098754628167520556577463585501399619454128133271345997032171396244307441088718832756715092180684507185152 822 1009389585726563897875092205610461875276134754722166685369539218216432546714915284534886169072826473353122962271634501252811438249062529693421605895640416489111267253831853988969224043895883863361407569154611857782071488173723330878202194662302629075635268224469172224 823 2036023324660282297417223579687249668605032112968577140910220676348334862298598773882664842339309926924921087583683028398061525656016021922675268018440984203819643961454313160244280274526344518866788557821476865947397635523489335777467753910979200167745423409554653184 824 4106787157943346764114242325517830923004210236451669664854709100489002844557285275585957642951911304366697227910753177510156203919400746064562202793949389910201651210694082045673573192169585842262430685883642793022841851176638442816375377935699868857485531989357363200 825 8283562807603416746678469038083588056354379685657889575818079109407552212829047293741249750111731885338195611771063928132896063265228724236673833090968853269330015509912121647262645997107031721432150062325679768819224760260842386431183114684621723036585787182704230400 826 16708123717552083169474565940401273051932881172496288241858687144107102821992504909288226417422827070790872187879809327219267475205086560293313298020146195102119003394582123639655534095782927267480054660491623401707657419144623115275265163697494584898093109779432996864 827 33700298277496933561740195622474774793778636152207111448593126354213387607297559990629961469541017810447442714464061651697184170618694524138822442274120530027460439916996474957988800133220071318192650740142528293663874886048362964597695949288743452174625937120389234688 828 67972832435256835830792043844487414855978867040903176212639618372990961612533489542582597685219784272056673181450810473513056873448338090554203666046361250559727586903649176805936230611168011239438846688282143362016479391077143923033854859682879216380558735804819570688 829 137098455103645929485079088231792318349006543585196785290494617645893951338308269289696550907446159228554466553994946440614280585815037512991796023652498875296124790706296295740265678544311719269270546256958834012870473408923785664290027198764189798301657333579812700160 830 276519228266836468014957896626662122706839711223430328204090618546286643224627225414504419918540638074846373417771397365970157782029069083207070971348280423034360022721464255305817412989417194235032490946717689073964573132302544369362175261268886643928418016504074731520 831 557716770108501296921065563108082856737260167506467817851275458718580303644380454903744548720580188489610053073182552403000079554850005980438836135616539231612578305184101634210556446794668232659729353214785285530710628776370234252590945689264310318921809426443296309248 832 1124857928769630491815621659500966521094115364659737456650496732742405083673372490132386948656974463272906279092749422949829904234755596604424409676275185948716106662854137147665526100172992258698038680615445559157433380092878534807241624432677416397177210797801766649856 833 2268700974353842605836341816115574858924931760158918702568902773939430536949958951149152842881838880127363312590577178692458373733901165939724625205778518968026563918807179655804561566699837257076604161581046122819329135398384150728189545851067132312980732925480603222016 834 4575646503431385958235226223022320313930168000382898705996419224829703016912601136647213510762114424809439075056177511971020639772203539675970701821511599525773746556024083973694932767776822266180480728155554522599772243600447923283711775125284706296500372736456251146240 835 9228334057646041204366796399801202602274692031280250006286781900614386860220669054424767362046489288251672885131709168425323400245083610630750984257890432045181581284207476968842776718880211174505944171944093142973292414992413179463494381854258211613270805289765206753280 836 18611860729527823748491441856886910817942044917862448806087639036934598178540680407321889637702909084423100571850895204790022016462938252385636562958526154082215545110564507435711035570781096919890079095995770702124332071872091952440766086739125691636814875061254237454336 837 37536341036496458389641551091422246959041606409602325377334051958429669636192325368494148098105398676363621507623018274343231037155463105929657633483839777772898019763214290010161137925888607921024549110751330231561948211589806852774107335933445023047608946898608871964672 838 75702416700804561296567182556991437231256967525706066001260516069224115157251417870637145131904351385995395330851717725784935930003643240698826254904578430011802957765856837524653592843584245379012382417164241869986015072461773539343297291218040362953549941754446124941312 839 152673347409451510644779835130768829822851483715621232227112614513684075843184556036047195115227335611271763824132692916326136130535100276674865718047269635528886744522433003862185516889584885233594282527950110294355215014979562906590210399309819599887034303379697429381120 840 307901920466335688889341556610945115672816392484652922368482780413660968551826121110474774550727752946932751373200165986279666122128638595614613686236081572483876952743248960636028546308810736369206354316637806963788866898015057917318809477947035057958623206533755452784640 841 620950904778521727687816740815118156137824250913287230735514831040072954594552871886512314340244054518626512787249514717775658074893723906485922897921482469091038088669167931081577221972660612480365728951029266556272128086077443689169586288777300107542769789280412292349952 842 1252269598998823269009312535960103433692988957269799256208992494902492021981500466016525424673134430952373621519229504698369111545822602842318736295486385080355194253987832300960809938630570543075964277155624499814118263317871959182263562959870615238962136574557050858635264 843 2525422977838660882733195788713821650679849241598654157580926105753042276312544525099993287225835125070271062508213281922684959238628516537943501466873173416650445381905465229644148784120370033201433665898247143253066419020441832995692652844315441045136114225572762494173184 844 5092911680540714186143697687266385474256543954490328311456182530070942962333801754653227835159330108917774598052953755426941320639290865615032862581680307918482784872210032322610479017609069683455712387731499004479411924771825028390789519566189252350452335179537841253253120 845 10270554684467122452189663808939186878487080066353960714115812034515159380194734744334152436118453364230410087592312146779603615897368086583047941567705974893605830483585937382070100839434897412096435031819496968238275242493088549722209254213359653787662155418534016597360640 846 20711778883261745296183035570863633028177404195096565682905910141690212642200344491161928430352345121321471726878949515203524129283615552824339543514601947507794573459286464372209363795025654329036439745955705988112893476383014207155123222548058624158324173994687697113841664 847 41767324838298497570626084144434237158955200575030984690913660899261326487513328818700951405801869534245432453135781110397694266718283725019064433667337675786111797465322504017705255725213799161915525144898933024086760452893492476364241906685818642047278265871751535413690368 848 84227068657944774647397032077566972895641246023530049067456622145536245703943486024245831589847895079169234256640977107145225000677170126671496926812602439773930055899694236144759001467893101861590995134774081884037855037114588282860523761322336811340331666934515764180287488 849 169848802729342397574881912180125337224999486572188916863290228843119306032198264437091148623949970238367885751757993330811403638130937053517280019415343788471763878433091015587086809011205054081716139199107820583459098851037191055818185161491543489190703509974125647180595200 850 342506707283449380411908628008600694593290552420967264271625030925998638938660668864971130046527917677230058338762822512955003633493022896252972607638735121815842861863276696899131209604018777521605718669016800222142609831131332272988635139765559041316769571595761855391334400 851 690671393500741598203990520165879466819880359412665498717031014191730572971972811457078015956287401472404582692169017112692195001818266734065322649287639616981468391038665063548310631501497978356432480795366870808098718196422393254798113896899682662761132309298977621827125248 852 1392738764214552108783874891763990392866024165880704766124796635285493338192511235054859833779471306876704492528168500053941553080274785104916803499146369455542891565021696114335222391324023366451403148279484218111319851230484319775043867644248353366819612418124492068582588416 853 2808430463514184239466796901407870307926891766117080587739220783227388906803290736386696334232847517038647610506281659701013820149995972733353272977028687413272733246608156984239078425159598778714367737678543870310725625535803512285151981918883457397825954040275957371126153216 854 5663090651313236584276010411184381790423220962708861637665668067079537706478187296477254147212094700860055860802714855116195339051624770845039960933273009875014990340512532880392570979140408108388505019277917802803100300246941242065203600397145096303372326630175334936053022720 855 11419292262802652379647640616832583261094175952496773756629767284305800111733264986977119280854496907846319880240335141152366806055491778523732878054156035457513840391559009594460313979646195054332056617839230286458468273598266699821377536084531230198475323780563478257692835840 856 23026117111616525168990405478161989678570762247639636367827953480390786398893779112408330763437871305394098230610757725114389557707891536504219600256960302406449535271154580334503242291183564367385153649069790089096878136374713761686306926227053879442419613096007205272877531136 857 46429936083099924457928332665640611254688060832351759640863062765367225954867695634866017028590447914504286387989541410982238038173009747260141974078648013995618742279058799485162682544327613994322860037300777975458611007771228154358917703963810373943559649098489378023189512192 858 93620580118448397452173170072088235768016796309005813207417546409177071508232705768614307757451450972391787786893875916659556863152936804277532189155087736213007393329559336111783459973177179274352635660005458414368602017319902176967330061849813110339567608008150060804616486912 859 188773246608628742601718551489111030759771642011537371212026861180592819395418738782837702944402854035239682290775041255530178911509223462270800426634354409543499487702485250230174667637667240325171386566384247905903810956644565521070264303844260056361557987958349151299572858880 860 380632131478729761538030057689114178425248944851511066201688742569711738630717872224937200328063917119008893958989293511387213495663708057379611053536902846063118683010815372072692411030860119183314022939273191374236334987548835597562728055620828948450638890714214270296769167360 861 767478720845806814407220048818124883212592441116536488411995166556557489924682961060888240763834323068440277793363283141659509971896235155334227147913746323182572786379833329794017559485366056412307484358953099248903329123225941192233132699467792444013193685699503932413052977152 862 1547473223190626274353405752627181253386771662284928563508551840359025457943196008655078515287169844214538101256477659515462793257946823911898866665981602277052916038422525387812087126157902623828516962520836939996159937388582321702490308765548131763020161297832585887215836463104 863 3120152751488705000701662595406589861846726903969749765104081569221993314712875953772336880267258161664140040846569675845095179548486101409126219541664971384597491962201025140087912623684432853117311232942085449535535162113751163145920815071517541499660427782192948712396799606784 864 6291069628136927925128466837484570445502942329988956697729654177734668239127095993151456803732735494864183595398343776972154115122301108711157673734326859842437302598569550040088011177761165223688338193829565190254557155764931984210301803867997456241856413346327387731692607242240 865 12684374616791429761374473316712392482168217224911226580222683932754871670738532309979573558780258358633731873786757461116225208463921306829329311519157649101701377017033315174133743328439757631447820865580527605448826778697204861209405371742714768327788973550824695821682113249280 866 25574642373480483024125616358417934252824732730778715315777882579744899118157318353913809650580707763137389011488851906708666364373328946586348652401606679174729913217832153133826875397873132271785198454176516387861843559534729692301742522370400936937400539507374726546532560011264 867 51563932337368494716227497718875414544421969398087295067099190287047274700122696970462271126826323069188707703472358455440145429316470801053198320574707080928997722283336296611110600148697963677711237657231895272153595387624589577049479353093141183463418997640697731687785743515648 868 103962915574991510324786016745677806535518074615324736634453925051188838561536496917159616619574138964961249931476270167773426303088415313627545561334735548393327475182460898439248065122539794901916353044895208803534339906601088935770230154897688718321625058415207158730071094591488 869 209607510891738060070434897266688280107674153428061761519551316053862000341560510757639750203561470770659668948864785509647508817238024293177127680801146776035341620101026049000714806564042481487343536665048222551602613875631335764937754730179825443755338237635796427601116544368640 870 422601670768205335637027373179244209850311145624354394279089787159149326371872881987147688557797857837748231921863151102809607417355148208934010805587673444509772101488195895087182268671476022595096555279784794062843925775335398860932412685961335492096776597622044719489711425454080 871 852023486977994347635040281818457008283691492861440088083391469639096369200233562460000179829921808126833871882617442738760833406668797636731969636597064930997328887345321558611829454715792966104416039616799396221063099615418844414997799552421857218181115707710368467073797191630848 872 1717781499195758797669218497194411347995742052112211398143821176326264882153885481030452583945439017700145275081314849326297438800390432435375932149569231078295234877342403427730114647987385739961247698801193787583251493345899756233529157175713670402596081499801171153168542703026176 873 3463221601371989482413794715025407580004450289625314007615274260830114585024847010187478822231359516036156089372200156658199956478710326185431125252541633962785005422295908997896827801189109538896830294407942269342030270873613769499110555024349282656518870450302996669645656283938816 874 6982141691242490286139225818571876949362058817072373020480190795120115452849787445355470878710743768003413452348592956695625412462085314759844881563700754808404525886750102154697834158644660560444595883811005456730385516757934431042840078664096663998071379578154282049331775143936000 875 14076447299617624293007734687571010721456450232519187871402143266935904033594571193143793708271874538246995561144434422334522636751075694419166131109951852204932018441610648944858402965729967019523223894735310984377049949373494967135062032889526333661789839608355329577730852257792000 876 28378765104008367741805025590392454451298535852334811654125032414111646323543626232753485970986139367771730093792884355416413906399759991594800774853369846431824507907544207004079685511951810528609103663799832674882555231044648440036031518710350625675751628601875165070347842025947136 877 57212374219558605714469268719054502070020805282416645936051616337634690393284748680359718178698941169657933976959197771325193316842244881362915572913423980273634296605762955386375120752368732413934869099559628968213609902793762446217008470420070993303758514724896137290572866741338112 878 115340677949718100258360480013586461022306295138465614599958530902997479968878566967378654141915435428469834533896391662271560448784338050574457951122441342962711067946025524375012097050865519666336527963736967129470309455505302708444422100710296684288182324202156651963230947547021312 879 232525769186963200367880164636392066780939652384796254043024624964847514728402235636747957128382660548733285595369992455883613701806250725720484946606380985879039746806968234290880267977585768262729861188700790329279418694228339002936175095222492708588190982060292212996033428576010240 880 468765616714910584307086343708153152342486542272547194949487805201546554891443429283664469760669449059813602417678402022394516769818849871526690264623257077611244444030380571494717362449345012043788106384556288386780696097773486814635506116526692794970832816257860960838881253817057280 881 945010181416054429004098229827355997127088300237153964438280948723260087801252097022189149319690322275053167824395465747360488619938475543972522898660266848076219946347859735675704606011950594406150561083448163038872273319350250160001358503960002281527867549195516705808305214562762752 882 1905080419578523106921079520892056277037858582212178976276642622638367437605962776262210259032001059184151452616839076806296953425786724543122954263184165703755521484545588894709519501975187460021943938252313200541321822650170250254145899881200008988012824742245244403993200319994527744 883 3840486435787701991078584946447491265085855231268645296988047891717242585683907366866841580754198758953629012265055441044132641820632074250912207549331393381415977881598671013452182732593062908823416818911728008843474832911463836736218499430211164323882167473852518267162755654152617984 884 7742037364846263157969474274012500602124009269947836670783603124827710008581814185351699001919074441957951771240201589139699030800712941303658529742530671515305436705066987008240443510404067804911948792161777801826678164432023982610210934539320926797502033318952654788259000464504258560 885 15607035004901022563478153973513932158198457730860668766047859343249122970400952904857320419150645586137688985363021177363983197644099874270285578932167403591281320778851288148654638028413816941328406416401720921490101628907557607743479891664818081026794292554129409771912416448552632320 886 31461662557351752782280643125994743785325959749485130476193062889382746017192357396813574962412747337812503968609206623318597922562965745639421569117352548829385017248338717293647995307063162099236507489098969383435787325625375805275012194030224227960067398172893889472679631764968177664 887 63421873128962912032755947116940912205272397626940589513774649176979630757256133613278663483294787004554331027184068693327980581191904844112568824747280295183781257176430338895044021999442813718410731256016236429898713596293843764082342136763701041565600163265504075545791216575502614528 888 127847606145724838548897122949149056462341410902978579191145884739745096530498458969117798743424526871893482127180675625931977677082803473451644134050035404730429293166854826616236363713282802434754110100630892317504766723601108295327653172685364762973485108361383266332016853784815730688 889 257716536171030583210493517753203159445315970073371475529180258461146683992831603930644565228349622351904613920675837766827269960254577849781961007308287051900828247416635089186089565936604729349349374879781865284001856805275524864007613123235265900709928206761721978208803705324023316480 890 519503081769362666575991170342401852751412319214950788795845112839301543757877090969350399062917256056202104220327760723657478764926218042296205565644569336585287131814685306404562132880759672928102118721273488284032412923357014139944638803130262610057691269664236526127573061694191042560 891 1047201214033273854998519518908488699896565372179397523104756237184426337168228076037922290013288672267428187527612639106476611376925182581623648304821241478581246621141625620078100663816737056414684211154989200105144560578432967969716926188371054418213899359977283014670942797056912130048 892 2110903211718846240414808481081484068261531604025145591589420233933080422127617866585642368970639900981894338325906551406559670986012109748196181964303134749869976302983126048936525554321532447694464985050562419097974175113771185113955066066236055045097032913478314677792055894212540891136 893 4255030600405994906824012244477547669990665901464227570917444789128213629590458769427404266837842646944241964468601532031009762706469497519391599352427986047616517263969263454077292413613006077510703949013009370282664793365869153232535820533456195843501393981648409120150588908705012514816 894 8576957273929507699811264414385201781284503495699582274205732670448484485228008530032303677681781508360758954415321067049273551423484269579443808400854931702528197877095018332753455210257995473898095861343847252557496339695001831997196659760914527569470654227703492656485964371221104558080 895 17288607154595914324840122473511226856022945363403231149341680330124058806608477925280539734121940018140256361491880910302327549747627608579837448220308734869616315733781726856886844675242168558244666806567431830517574189185590628169634203315850372238524321649755551520991973515716208885760 896 34848410532966304003350831214441736797164084720167795419805402713447401321993131740194989040407240344800574563140590804868569019366209998535289902268887592700746795600790966875301165559243901800714335668119982699713997966871261187666350584972130778637302707400540990484342041709378678030336 897 70242855803012869481990764327334577015432045259907866123241450533564969005702335115362824601456083388956207684854216441846355509543232193760191923631958464743180262221643145981402575244515151320695487764067535531924834633434530998558670999588861739375320695280006689581639830862072677138432 898 141585106378386852156641249001865876112500891524358747431664342523876359764895076300584146772248357984405464284705186623308622525520896009737688316588389817626935351037118571402808625877647016908608287283510907780228238373809314991104351518368941314495870273425593902240930543979049634496512 899 285383734699943770541828369367088144620280939017191362079086072662421739697190910103830004693635040504359079690869685310446008256285513361924246808544006285710855313052501530908197850202680082429012816455799311166165011136973690646347905136920779032315896999343218711601748703768057426739200 900 575224142417192750397676689277563305940954182791545779365279690219663527958905360992589868728791831236468981749772458400087862063311213998232326435253599869479779039016418180442078599021077283881832399004483781480552539072452840767803326144182372559026279594336881791469520966870549030502400 901 1159421219263897144374650855039995173742953302698837871644830657865080700811105623814168204808910476996963618901970683527019920015234626271827999794241250565150679267021041356136692782516325185872005899250404888291300854196831512878641769128217448480643173699282079204423152743544263123402752 902 2336908147382008687962896937015394374080094987388234080659072935325298008194935479817987968802076984447802425045006597045795411559786979799519445917775328607651863827868979930802227907364578071874176539529209348542323514977870494964744840960166727078487266258939442333718317801449296635101184 903 4710188724772106194002686680106042000005093333616661933736117781509033844713508975296084431364306900037798604870384849574729816301542369135872984510577739122968863224794467586500679040821822617449306000451630490088540029045410787095051804861250614321290014894665130180528085880016048471670784 904 9493607010614568557600270577791264695755503397871212244641400085245481609067768630227593766813041790024436170196639573827619224389803362290243242117210376252654831575150251986808303349699872656261705375221455182123289682946891319839135416469518181691441880651060433589900492997813961050030080 905 19134647922139307623763483800570110637189218506153770648204986122193082798849145471993224141367580852573118977388121024919766604066279591796332005104127329918877809107767759937110262622883048948619029739549432558923538172699075915815222469531196436549223835248184496255998547496457316608245760 906 38566124004620748813214294860463744210536419319562479738495447700103864920573747892541146059863196829090400031016577458002962227281831988044413779577238914822340646086663836940667388045943146239901152684454255384507285593714920095889410269261932327496289167242283970858608678011280665151012864 907 77729846744572960930480515397452686961054286772958978963186569807959322140567286056441238981327733834801495341283897075971027737049859636533032258322230939074810960065019221964516949391056685364167282662641773592129404865237748743462539833884511019855357517405106091141543791656591003387691008 908 156662819376220601302565380240836143260892657327794442857820019102141368387709208804864957739904742009715753911081633509422940346964307092788417316058397621354205170177449214180047351601726572255779665673753200031005765720440406669856286494057701525909113256479901412295541288765347199438553088 909 315747834918740709413096789453354990569149583683876599300680525588455458872611623056900303163169980027672057446071543170355641477357724746672037962386783182508108392900556894032105787109405455895885032761647074073537739636141458919667013512666206418591073218481283909804654389159513933186334720 910 636372126845766755882214338391780021927875285499111811810736234856977389446858104718916229234885442471718300315508032219951487334125814552872907857936175141185356259305362576136943941154648745917115006219470808179647051698819320629352840853738841533046284983975982214620329419886067999142051840 911 1282561650392823410073544799120803851490875936172126402106825947490701143244817371794273602604827898317519184551457097766755971430348336433901237962054052635197123524287392761719382655576962992979178355270303029821433347986673647196397617166189464378749995590066797323397698570845977318782926848 912 2584887769335747830692052037573469430007589643033397416633409109679316486893260071924107147497631226786195642189168719415907029344105082951445757623532993173994887059432615934619157109743168493901036908512382153013892192195491066793642201357525458090256535197131051672512915113897444191078711296 913 5209565251866211035223498394917419337163137094838267370079687325565447638780490766480374223179487117530278337638134667879192007416699071907842413152330041447317089333542346968301719295127526784806599930670553167458824197489307982464412845950626939454767815043414350334002239081261937186587017216 914 10499234346437574681635630709323241449070931483580390165020858856581758282858977287787018599074226945121924558943426713583468716922469997763554865883943095116240199967173142122131349302519542526053981513461210804706646356234803878072404295745682626014620263828058314855457039002087049426590760960 915 21159730964308260837089994058560867428443302024266281173382749887672977026392426295269250817573282099124396550348484853501919374193267595591682405262185304102442914624434315917304959749904087904244954815792343580449047608008722012094034735142723584086561577772635196447514142704229348044565381120 916 42644107200752319271696825018481098244651343939811881580957223630159947979525698475630471108529676854884508588288418686649899793481339824684025646232597083234680162142540085246396895655836245049192979586098820631480567356912562218973015750622418967901752802463203592788929138969701283840693108736 917 85941769619977090677513896926483513060228396367737697221399270363411041143335039372762102167150077176753892929193870991780338254012411276398653297279547758739067003996525686349521051598239904962194255080003787422109380433730913924615947149197431951642873530741509064139221790049888753974773809152 918 173199225659715848924403768578857082481721785072941167836861166517625698774449537206868619833872479769947423862751329630128766572934921580302058114980640093338085454185331169030136887837312868965440959947454744326132208960390753775929968256682334052278913983570818217847244879921547654226627264512 919 349047069800932963108663029502460485594147085269943274901059565033126261702336564593891013934482517795667939832835356255330921897285146672581410346199384919305026061953757282052638654111990096832704182812038785742261565910971965056418066544099606214215358085134947070497907723459541165311535349760 920 703426056019209615417084350183613330734727241713815320491240864601523969522840800495756841214707098477838720031928951252260657198189021654025077744258685640060355369446274647317361269317124804082285588493573411632807265787033728087847400205925421453746970398308066866667139704717522340284171550720 921 1417585681763299901613525401753870745746399953564259654502218803121807006256516998282141162851975173541916334959831391676395566450191907379065240409180278299995943420683169128130009699276368052429333183726139256934974663302971637495886212268045357184139795201367614700844979638049483211160684593152 922 2856778736011968514357400929799509841580303868216471422377446413356167432969686811701931351175194525612953153979911925315513074215967372123427373507243129978176534406826910889217636500529202612786243935985058724532044654240872574438889072819165422251657412326437146959930332758462812817189370855424 923 5757054208182211212503926060848161189558779313599075246101762102829790553635845682747774501552427489064973620159140584887437221103855695831459291287696406160217066144883805357287583734176643629434843079865258338010306935826311002337391215002360952705322815043342614343546736935330939528204920029184 924 11601668934543508186171259439197895047948376039654907027189784536837557517696581273990781734101250304224693082323416215517763299400705226070333066857651482311769903144730666066180892041113888641908785445242904794985209152709136385394928129409678718287117872291821931170489999634930381678889979084800 925 23379599150741134825104506870213212938383197272360080128122640887187722665737384239118837545280527309601965249699750606532242888195818508962586761422314882206186296271270771842340893861449041122761952394030621891550626593689726511932751819705770311257362329039813674744219027778935367765648316825600 926 47114013715889017234606828486005763830309177980094633275676826971792078696271988956160445849841183211550983979527256902919285770635827265217197676088376820678649284378019941372731950508148215476069248023391874013264069243558387612627160867766986496925981648227615190867241922994201524006111217188864 927 94942268790878246410633112216104247455683244454224128448910643760962774899277159407503026976522844446201518408190763155374410228949318635378034321345133263374662167857877623625006619962405955226553170128093272236309964745341804013989850133302596831447715363572724411831153597750408907033012588249088 928 191322291231557598213222963567041199543446567797498371531638224132199789278731757913791899419887916418154558551132839214518878960269282975713826595293987710732072005618042099773479716177541532041471652597797216403091547367562162512563280934331925046548135191594822473867754712399657257753071675506688 929 385538731799061851108247779229197423749262601959244338905753490019418967400776100657131586003091611303693342389345272565568563481374544181699502376675335783293710487957488866031432505437368319499737034555122946432834927375492371192017001552686374506354157466748780129228615554350842350335853707919360 930 776903247553960985951883961306083999644832091684218652053753625314544703617985576678572052004228600868649813864074266103030082140904813444076965418140103006912015282019144777517867110847108585006105931513004514477791111006346403883130302549652292896256746416228019673687290989198685264127008356433920 931 1565533437745528060787719032886699242402177620645959832067060252813227141790789344955488231220552174090378321341704462474507057434160752822713296261929111462933786951535945362041317179248743718272847089681582452729703441298685933074313643775962719612177545577084332486344618610954038887690926710325248 932 3154672322016500492364059822500233842523074268631277200067309623662261747776391265757719955616683783523434484631609059482368065483145950660586738261457646747033291323813957396135413383826761471362408265741090057740037868659761199031141890095731202435819928661561956016836363148784386154287374748614656 933 6356860290168135098058579636892281364318332846969398120945419759933293166378546082285273924752671158381105326138386306597766731368531513038264440604384358106207227065048611794441186544356787110671407572399436431607162099833189242477492200052635547445872569029550508757766323727873339924555596893782016 934 12809364653961730491264092624134720091355464803942492940952759193138942926548340468328520952546566844713522962099431665761607679456742525693707361628387603316842446638258118453230415740814237672877931462879678282497388829231093291412677768585688472931914674164360412850961717373430931940575206325616640 935 25811249596386748503532322548329863606627395657355395951097021385004549536961255312440821991714663348372176204921049396911362442804656399972262783757126614449073252014825314160396061630544981135501841961850212831057051587491648795602437054478519192101498749950691563064028950560441135658325724186542080 936 52010017265566922015512558527667444920281978000933834450242251356574171614700129560620984152056314959800711863708226686741117014311232789940158273056428475938733389226798028782717605905537542239708618109507569443829909742600880614466428654731135990402534050248924813641225386058081588773505706634510336 937 104800052208577683229105553204943346246102406924410019168593305424227817221643586456465619732135472283736534974375513956290958183559684931762773163613554751377877382046209799403089712792020416947281824829467117898669071858326814847883579459922006337300576028155942903035397125056435391039947002475446272 938 211170156143208780542500561773403781684865889217811723819218154015669420727009340781526692268326875224813249792800682831253933770151231275101280958591704799143589961599033312474113838867987010782244988388649758445027302754377352723465530835917803008894818864257135121656389477342290865191855143688077312 939 425500555551626971257032454646068459797238707220227856017814807491822856445973986221556856860547167300954110625948211452844181559622545400826420145739886821475043044593926794964056835854622288319101370006216178543683578248158169451435671629640704455858848924677524665836660870272552239249898111678545920 940 857362092316076040969132898318286048332268576061505538600479399142500729343537661490403217907856631929911411424865902362351976980333516987868265083896620287899565407621115709602578766641702239083580913785978714573324582952896350697303126506988125670240067091113171719015520504631716975536750662506250240 941 1727527568370164712580540872723730733562298932664508188839492935364714214507539461156773476366374836224159378810797867060750633121660844379430469558476474985022441544808972254540625440369964758521716505047885058018358193618734526815620600441539360567476200353642585584692648517549681722675190711244029952 942 3480825614418279284907816886547795991565510108648429792959427954698656483484922480931679064346829383452515343733297631293955175075009224026577265076762760829291644906713427097976544333381045764297750660838594554975909574136748645292550070063162985557954669513954161947087137032123658470564661175164862464 943 7013521347138326208384122397342487207355943723298361937876781529763379770934630885505676942103938977728228284796666526594661520455059161336844612604654855531567138768977405073002961908949383701409619477168119026287413161598130178697398243773940671566673883556028734842752249194420505525749478121153757184 944 14131444756678378126197955454471862599915852231649626471391212990148955129242718025161566834193701953174207159656555067299613402444469435185102206317671106055545162590612281316352413238812431152022026689943075700806394489879446362263163296992132214948604771960018479642339503545562074876975563225662750720 945 28473024319308793521595315188139311467435642137184709717505964366860845924156817096955992356616412901557814247750227566074445765046514119330955439147160815453769032764196486051831150655524640808006919405287210948123706155002850220034354717412069393031038947300910570024048823245333637840695077508051107840 946 57368993731591158746650133063422741283747458187956243231353163398411234895380308449202001632456981578760087579686804847254822923973164507403486201971759612228561272396874830948226106049929589431316572243269515003710713910526823100941586100930115979583097150837379543224289362052734666108069157859611377664 947 115589256968528387595264182784226078836716581529270547071504580188350210879556100164269802182959945152514256200773069912967995612815543119701189817539112163805842490620359511888501379682950020293934437338551498952711774484714787169157252458309120124716760682892971072009371312096901717536484507419586592768 948 232891868541257704296318423765901364604353554457787187898848115927345595114365155452619386514880905423446527427255655185044767453751635094623759858310133889810938317060472299159031445637232222943234813105395623754289088313167777783880238554252897994768397378290936790072341114145195228071949435225912639488 949 469232191869263090431387776901968986586831686063159874117999196515400143657024978176737670243142509814500077325193135695813893435254697751697151972469983292892305498760302021034553449648232570389945635530813167309401855665205959244448204651243219252972890478474608118651093133969187350151930773280024166400 950 945405014218237341145754679604903527840763527902999384561352275686560167069677058915974868260998020254364591547494129918449165744953396611015916155897085250123871537190305838427647701209081983313052037240079583166027919329304377761675233705195797878705421861874546243856644676447857394568440077647400140800 951 1904779192647234923250017673615949801416374146707156617786879220590138877078567099953125302037555775032337648293682347121737963761251477665573023881034207776025257671868358190692792233945832203778138498440719121395851102350796578327532842321130030987384149869116678923538954786880831546014955640326872629248 952 3837673446988466127584151352368018350517393990562618827473658726577699828604922763148656609753274290014566968350507915745522458324905265022095898961340979330960329905290813457615030368918096885953702733057784845628881762253625534318111344173016244090855129904680628238400685578215664112141942119100072329216 953 7731932345258045130818763933636766779554299812854753062598514815814893501289713603923592987598152157688664565808784712682828695446268601737366728840216909563662300812563291271638698453791891717980604776148050811083862896552975040473599100963207262806727421463655749840958231385684630924092759336516862345216 954 15577749987227323548890318022068234620560378562793690023046818428441835825938312910072759828197710191766033846355701466582552523283240057316260155901600996800100193220066528536756230229675890753940351035197920643686066582883001326321342399357542136569032554356214234865766390738133131924654860924976491397120 955 31384706864332312503411463983962137164042396895277743217213833985758279324991415090961806807972111200236749887685919781220011374246624921082715770564699205384436105529377529663988506036830455381793492315128586543541934019588073254035421586597957089611944429258232631072844723457187431449649342498728459632640 956 63230715180706017724147385220183296956456363504878847102684888326277660326496846754196452398475114377972414189692446342631894071004102234775740691298746460930301892831370871886230889997001597133811596889615465016627128529699217780122543547999714852851414812804620751171099387688426523588940010492287449563136 957 127389838895337690939706138884787697772527670670694735304972679769581408839176267560698657748954193997033752566987470081869826012989018775116317683003974426561159807223844887534146739273345608358464637294032387503165488162360275288017255144393313228930021488042047584135850958985202491222549177022419453345792 958 256648166942588072573101403032163058057966733572646108388016620756651466214177515908771029853787455867715004652956196654440815222920493548715445167011156712519988397459362612950715640117244749311707704911114385880975857341295436093555419326091864345332456146302526177046273156350039288554625230107067298086912 959 517056778515137811998115196871268204019447734188843097077607233408394369448918420240405128785962854915425358086500551682863512851251145030926236561977366063614340799095786247622380628933937780667421354517628499292852570892299393543235065081186501395529075846744537808744049673862169912247163089725450543431680 960 1041681624280217645524529869669334615131085920482718115619454237232463828970278055761974017149957627213728983361978233745094690679597927544866115692123626540646532369826776451205898456289480452011468278342997955422696177034788068631194486518074581498023207611293962503147142348386484728278562576564818500648960 961 2098594231765689561014981815469321800551089048555515955820154067114488753448092562239685703470275215452973796618884574319905127251311081733348161004616448799190706084092531967621228654053295999445286813205802192361220081149726807130222393492441558269729156962948614314929849266505051271879468240128317327409152 962 4227841116915806748033104719748048945441384947893188506959718573442591955807496233790041238001896366887935413237902731855549628900574526808273329552592132254811649954366656488483873337646758268258333830722649598622588860567358836718346548181481925695564278095685903477697580578023030319578198487780386410594304 963 8517370901925406927649974337116295143208479156928373864450964915584579985766716934663111987320999153992032776830429827764656122419207883162833802947390585381646453492469065409351412283824207983382608202535971969793406666567333384597300649505221828013548833211144242127636410217013917737768732910765522009718784 964 17158889853995503444432334244012738163161673972811155591118305335162018024250943975462908095032127881678135615431826088278794074372897404106912362360675766042308394222761590946847761832596309470083242651901365568439418015701131061548027692828275735412974294282386551961552038069391600771702740786809224917155840 965 34567625252018393109797662073228595045404321588286993217012025037703854524802568604322599813528185022066532360465136624518700702346882872664825107446425084257058384879293901681660373106500456787445919296412458542511115397421494617532558502293744925290093892182458114503587524623167528438405786893151751351828480 966 69638056577840895236698264046038186041129782642514486045881330236386220428935391163132684250801820535043580878455108155200324182070776803303569232972013895010084465343612451213317483993191656636931225099345778109295740675253860900764920048733741140939993258494540652068065395312985535580529553953957937114251264 967 140287987605001667909625896892297497584389402686776242249227846770657251805471502047643968145561867389934519620365217417634447381294833264211262676898713060690454356914050664810703350315873343927592067259767824033974210623138636626325310200544474236204025100568603808373748737724117981306970674888645557037826048 968 282612313640656590567439119361760011033146021699200799803392728477294273798652802132426099006834503268038887298487286345800846939305217442315410604577855688948303172285516943524107225511303991007453431449217684223080584929717459587176802770236450619953049107646874521398463842777870257353644746560859054945599488 969 569322613601821966708419069880202973599050191507688811066799130902479869777714313605701217657965384151744847116707710062078208581925644040503584605335535102694918775751778721383465476184642462640779954360534837634931336580018586422565555365208865335587377847001228805907918592745696218797032704373218862788771840 970 1146892080632746328943636208659038123204857114838763160373431819196878553164820433656731439708811431189953447275793084757325664697544986926982985340943765073343865073175674098623131237859485906639542854260606063340640062336323924686293850160002323068875210489063043056841634181285544832869095887153530623471124480 971 2310380155604580672213160037499223963273588793772257484617652981619077755884201997622747221834503868069913237826315465803852076227319463956438320826496173786246919508881044039341940429228115246798313512653652993719817890329571229344882900516053768242711777024197393395191190070179782099304163402139167643400142848 972 4654157931002651856107681308350540070930241219437629709475223807817199791554516797599007401213670724473052089380183583744974655366173386337262797878809641822281565413034362822615456467604171890733333247782283994999092231719271121125828860314937006109574919759415841086564891526861352157670523336195608164461182976 973 9375524484845136552240755504790712287746939937261835111399747143863472045302440807937612410539001646682087816831975165964998711736708914542768261718471239695177208683010183655583229086343829652906852161602543704764138614757963403713417608092255520694250880883373892116878292663680739303210719127132215071857442816 974 18886297241404222489913158793897197034877629701317127631123753789702772575730367354498981376358459862427712036652589275419226866776252722034110040343337051579169870453831240703203806929225219063453780036632713610135861957102758794958219389264901038639263969899882860244044578182869193523424328600108726846121574400 975 38044761632438323526850449621393169250657265272330371634694909622297432701243727160703166783298135283192461834027610649131184478783450369502512789067220664541679907890777398285317256112305676916067060527436381778354706705672278711062089862669972894139986599637074123622848630836767766563605110831841323365747916800 976 76637215955176103985732224101769173117089827130624273592472279820153128325589261925964072048031953666589356039903088731511749662311888730672614443431670700594994025862167337100828377503793300041953749872427735270357294661061956334937076500489212903391327045344481508135487988270122705258842423526292712224389595136 977 154376568571473544635824515475699864989566883407076775903512021978494493557487000080979953832879054901641079928971448874611533214030344135160365876411480599109687056954781110381870249505004519137775834099646197873753093233066160528337005066087595997448604085407864281672123653473817329354230971669896668510486003712 978 310970982306332942704620698435609787337754678177177693025636203779360680924481637620212852646644875836989919613021349029257389861339966168506508155537992551687814699648928314767886624654948939272098794977823522303628484020929055669477956006501626188731514759195122765731517938021136112218191366354305132522280845312 979 626404937750087168473761647553584079185413693437421627572045306588219712396490976485941770089902544115178166089510849853008519699932920917653461424700970939447873046012624100755270493223441494353519191147468119273431094872295927631415877022779504331524061735277221338890077943031420667196412883647893097250071511040 980 1261790666792866658014552460041848044495284206061872806333097562441771696567798749371156911265379436202892930712186097105389118586677043861075354819771208547052582958309679824106085569003905270348497781934601963416603175265530236739038879483349035909300349266696854922015709736387033549625218236732110021537436794880 981 2541653167286563453331731465595594128856027079720741290901477344811488459237793810193312409745429944102403816907426494859886599417911819568126040582735951750614509159509373111072923445817524888994604971264551435491605373646945717965280263984620451674672868757718257926134704163394826513246125414016542157547348426752 982 5119671630952481181790341684117953442227948580859979330423584072960241652667113708183706242433991295505837118142642689971967442906951229402929987149642207146980166790260854019385083066491847132029552448353140761765068794581419264922079745816771896354945066886677858300823302040429925671603489311218681970245651922944 983 10312519375315387233196841879208030681680383330906963565405098603265669581884259172664377488583594036756004404624850895104786554229193550179046292987794421487405558338453573713565670903636340818416812881593929997500460234956542968413777526697566045127225349644529242709961640456046485071193883572423536652598833577984 984 20772286562609473151985578082547749692484161373552222462521261126960722743385011394226049952347839537226069205821032392506841752608568941676016528233642059915143075444123147230390260779864023278872287336415282879361288545700868439135478204160063892122247168750436193367638204354464243506972908199084755250846011228160 985 41840869044237253184114447082496559162733910777530949661838210496073659322597082731669644127151368894309787392490682463066844962586163875536192078356171725595613665281937302358949721315251483772915670908359528757681015738420006958953972802652370140377828220262311388826621076642227002089718341927593922026578399723520 986 84277948840422299183582689995353845844875474349043687579848230050480013481383413425419370301613378755385778896665117360694401365913231837370683040772353690319210713860900670743005348456608550288758425153757749722429558764934253297341084982176003810524976718298305407568584212331674229643415029187273583407779402481664 987 169755593809192413301029291855647168896872998765721492957770216764639922434641666663326706193702968527259571759546158747725098398836552590991521837426595216458961293933134425493674621947134768162520654762734552138590724357740010557593830896518506903658383713678888414890859265696457607423237323167521942529685929852928 988 341925203016255356395048171316296518702988188080422561409741406034664630066873719369381059048253298203753848669517052887668512651317696073549583099036689412092556095770935966193707106814035739315876363909973801608367838577112616647319463780471051314097355544177756730645587740299648412019436973721479520355074795634688 989 688707831494984333212156344479726754254914251875275193313944658828592038916746601544526594213685774742974563352833460605357243165586904189004460312522671478852334407490232396215786002582818559301784598163865990113612791678644834101344419270766925761667269806428180776972266901622726517920778581451186732532105929031680 990 1387189601220478650227788141867136200400431767189830094345473235912710345462864804254631042480971821130054945274516835667960544984129211829182748539098296796249393980967008358864839458783923296435212299099058627025710240298218213252149919430106711676168540411270855066028338377253276186792865091694844087322442423336960 991 2794045851871273658693805294812691509288746741383814735179298306002053640699963032328825463195604495376866376784226356439502617844329894175946070629855935528973929130475205705009105447725884757093733231192327422949142332803254146328360582037795013014489472503605882147329731586229934201379689994851158028301692775170048 992 5627663750100718462269899637539182233169547206179033762465687761446186287434101841621451443974860753553187413515127940489478452012949006213678023401058702779898532935925346892787783267392745300030183509548253270342960867868963305340585143761589980197519855866595742500480607715276689651541612017366122406869417576103936 993 11334951500745319300383391016395373556313613690930083248789962568361077116468609038891099345492916917624545184594069393438126869794090729576124301860718389348206989020468670704757037819774998347596820708840368339097410412831357547903779545693428932941150349915738722521605113274830655938350930855485354858475540831010816 994 22830115663386400957122222573069917022064828473288387418525772759275127566864313762982055097238453316028893528417331840400744795595501765128774956892277043969456284113820955794218750798247806267969840275911549621941136022279624925482052942217535002015777403460749371871925903200862400038931495241089143063503390092820480 995 45982595701580070266346884391255671509501124560789880350635805320041549587718077914977221957069153595564390107383589138125170452416518443423068885167506300800674011183907733656519746967609837178169067467092624228723335378670242529662396967908931232189708259419857446694556602677687426899322790306335782786676824798658560 996 92613817792029827036551306346206690856290918107812274838419330183591699784937764524822353230465562496951558975900614340430353873521139751242355288468674916633517611799480656030552045341735609487885705107812946093077466270831040630678707414296542467490852726714825508864442066591784599696940370296201421514538067569934336 997 186532722872078611654631719342185084765503075143382187016891871754045956983813123991367346044702736244409019137610302252274984206614858221239584110499823539215451963820271407986484106539037043903804411079100373847720399765774185522561245931913178436986414714375094548020299526487304942293499521684786431365042501459116032 998 375691368119885959670395532624549841170695558820323162867541031436869721505753501174408469720540740184945946791566865286473050907571066783398185993871591809642389576474396014066591608693487564127175062730170572822145590457198020394754475743410266850449657216469200017929131862598404622288134710163984437424398075546304512 999 756666234781962641088799903491168848985730392600753867614060593841661760735289989218498081033249241950084857300586750911102799740482804842389649070318639549686119512183808175012194244713804002555510558763680395150381722401574620940353189848527022220427545870628116708509800230923255432591751129632832156139575666802688000 1000 1523963091882464954056138031224247500012912000754587543109166672692011871788901921038489270680618283062434357466613833867365888396641208460157742814400420076465133440830369174824356034988784803325380911130920063239429826171927528157892579825545081329494832895526864777167922248050838976009402795291041084804209087348736000